0 1
1 1
2 3
3 10
4 40
5 193
6 1110
7 7473
8 57821
9 505945
10 4940354
11 53248874
12 627848885
13 8037734930
14 111017325473
15 1645384681765
16 26044845197881
17 438499277779636
18 7824114643731522
19 147476551001255125
20 2928074880767254238
21 61078483577649288463
22 1335438738400978511877
23 30539701275651794381347
24 729065603422360969716616
25 18136594281999832584910584
26 469375438253005582104937077
27 12618373882453396493306427954
28 351881453770122336406773035179
29 10165629310247061746320192099301
30 303872167602352718169815582265051
31 9388046021765455805693699002835278
32 299452273351109332067678860335911680
33 9851838341408663687453658844271832933
34 333994552402911941020377041469140568242
35 11657699817886319605210841005758801784725
36 418579908712493899958817937769839917315493
37 15448861068890923858411251271551050538291361
38 585660559217664650907205601796078323573269918
39 22788860095977833596343829220453463151701691650
40 909573057080629980299035839223076357436898350897
41 37214875393078583719077197988753475713162973053638
42 1559906331553223017066395382543130487300863988268653
43 66947567552240619425337130530983783867578519325649477
44 2940277336452352931555872803423344964505359722432112273
45 132078651517880708529114139700944189094773624181275616680
46 6065288162143969826525521631798304459720418391918885901322
47 284601873210951439330088945399214268209106636571851482871905
48 13639340342024146174989531798683250868035654681529723714061434
49 667311022141213829932170616910328361866422488790632142826449883
50 33316571055556607491906835356053345104869504434074368675965444229
51 1696736390598916188988611638234407151684049229917618467688450236739
52 88109426895698447271335674702492934986221401952388904936495006989268
53 4663613957761549258349321188795471343349797767339786743969454673794944
54 251512396232126174576548920043584272030674838140677841727295710933845817
55 13816018066222586895908682184601391078029981068320244824633498199079243110
56 772767106568422120094660114217178228772541996345147929832262623859753655983
57 43996414199641930065846033192742633017165573174319346552140757607611976915933
58 2548909445148784333416698730146954773196887330880519645570621228488227235436795
59 150220834926325990727049726152350515934979552617478774560574701847573409189171922
60 9003660919632801422104281200274341439159448109805000475317455994033963143003786152
61 548655838940645317656352621088805551368948720856421510358460260714093406784724168249
62 33982511813354101135975204738892087497933103024789587356155538743515020604062382434734
63 2138808967716765378677518149398215176614077400360346139366931309515580337900164946891097
64 136753864628582904391281744471592442066060223186846857194063825976090302291095024212046941
65 8880793644500505809016278170444688422425003789471249469316516333502372431071014678850362249
66 585605626467196847791515843540260628877030883734931777703098778950341967178708575669592146602
67 39201243570859447096159761464068838631847092786536005760780954394988217596039187339058425129546
68 2663412405345509383881350947371086123059857163407306624219544714819270446819704084867165204096925
69 183622814182746078908399903479123418230827129898729321897877376685752777417964052262512966603505914
70 12843189991575590533170915386270202803041347561715997963423969274149419215156414625526099241685769113
71 911146540860336467119263136525785810727944175063022473936212067157378924109537484064226375217785332181
72 65552025489935834180629976437244803952072118485724478623854277175239712014266663413884217354534848481737
73 4781701496735268192046871669015756628625834184415339011850189483486312220567136700293314254298022239320812
74 353586327894748373580299310395841652232990616748477878097589024099004834491185429469210965337794783558086402
75 26499978514300642129728013778164054561720421571523081738098756693737327441646228513098073882725741181932477501
76 2012589252590574856788684577797424908383714379453580517459951840272302950450210577827133280522576810611275555798
77 154863436320840287471501088370537252823678688058121303556061957190526742328244401778947046304428565836044625308839
78 12071277903176906744792633857013258581602342737608165539708737839018459766068638578914935687022509599662534916300277
79 953008108321555516841763127669962409190023626656323258700568360852646333119856271260255828600705824608146481561717379
80 76191955086056715561442996960351590528714845741181398724934321061816163412693260064246273745804589206356088620528695984
81 6167692846446925600434365486971269647054751851343709576085903396364892500653392848415223676115473360874858476907962803256
82 505441681615947127161931377404358299361404185274306264030616088903118857877746720067390034895184820639359762127039726635981
83 41926564540520354971528554297508771924220754765883355853958680043552961932852491411180663004615867890088517356067485066451322
84 3519769135521300780613741656907320568439344029712393311699961256357112269305628834501693730949455353309012923369278895921350579
85 299008837621750789176410293258094856025417608800029114861327449321339082109828030982261358383583099889460357982816301312407404101
86 25700320067242339226094835724939568666057856963585132240803727640998621716369404219093801218720564982805690754157338442878032992827
87 2234697864745093172189366710738380023642052046688354864440252830088845097583123248084408241975473942577222042415125979357114436755910
88 196547413686636383445686748157134180893941855905359111034806131654883806278537956768533885429903938125245549336314452686381021864024832
89 17483478998396966273167025001118018236368782514145509996470073205985122010649411019173575449894250965704033637265673458937946644831959421
90 1572698265394314590624280564478833259742506214928172513320105601530978358880698872299775713687476810052668838318792748955780997354454256138
91 143042875330799786162189169423195886065164150397076263888525303375166385382537884549470598697634620164333447440077491997123401553622464187389
92 13153391530004009972920853905325014445829285771224834074371163655129754232769626772704227136360485077013426527666531295344280670788643004091461
93 1222667918452751762800600531633284315833493654360027577907873928577748799547699076473443723610310896176126306632519623312553432214566398073123025
94 114875708179497026314270404367880845666153876849964350772090600934106807356630741547948054982835422516460717794588485794520371368758846069962660006
95 10908060359968350421457945601825031468341425589444788319789523410032765025377413113372774890811437375123327032207028964265604032845939686593524493378
96 1046690478240704905758515218721889615891295800893999173263389263959777180615497278523607072225422345837354589023600754569463416775480472765347569632633
97 101482975087335332005350940044595888552422137649498839001241044447717053930494218613079928616273534573548658234136187831534709384731092379969292884555886
98 9940907226756942111290731413746366243501111504149166141600250698988776605381859102312403389381183434920898639186372219716644006248798573003621357056488101
99 983719866193542100845907107834217688059049169466274682382800943590841984796339371908740051777460323846121137976267767019284275641498504257496554494816849173
100 98329774936199285932997016707228833139837166015088744987699165030380841507012787399009099609584735814449718443679346167662272431285127714234813314169110776097
101 9927120788397479352797457755994920487941919962043429722685039569610739220460664038513447499148759068616020162539866553333355615014763984857219393051188630541248
102 1012146926476554703405499525185940185707118533722894582306525671197556891816616577897579923767986740303713131833274054342635327376942574664452391994906623592758314
103 104208699938828212493947422646795343517964348788544550532210165243611403078032544649931042484368483199999626815664474049127938080674497216243260624388193178507638633
104 10833369022362716680023225849283253577090658232126934102498011073007221804315156820385134961377404230441839576953300366186225001698962508352384204593727517790610343730
105 1137056391168539233614772689200733575271303879932470422574101982203692207880262676725741491639993769088010682777850242208660357250367079770596941864486414768086848984819
106 120481372822506892791370790405768053883372767812351337231782954451965901380672493966803557217844030234113788038623727243639346377293687298501608376617024468814109003246101
107 12886605115158711891889353776584406403953501512549559660868366510482687288856147252603440188088826194285647641782719650377155968212822916843425705292091289785773879456429475
108 1391232892528735662390852775683710727209468190986312140581903146922610104460728121731221830904929237083117672190327942725499096327514523938921035946936789097004332659119135196
109 151588603568129706436362726325836044654889529175058846633744110501812589667842984765611807979021007356695261113971226047709435824395646248373089616274154485148330517363484999328
110 16668712055879659879279132140573486816719033673847134864882315004613867184164272115232660490525492043741340378627828268385344508201563135031758238942617918552447639139870041875249
111 1849568223742016495177370208841876419003338843955846552481818449344019326569281320836130734621685448770803835679026134055339876502391355163080337330414212304904770896402618406427950
112 207079054498419939402095007160729495226400450851253640466919954528413042521475972509350417801793605382744480105572599220384313456481529374063715435033905049622825608465002779746784567
113 23391863167415461895210395633655804380110478395899785306475113960097157431467882101117377176009205125673335588453267057099492833359353907549101136129127634672752426558841122108054887901
114 2665767130378550134411939813561394717814280850995976028336712472483319202592861641315799332589823590602620036448937226938983279113732426434246856209119607915176332217792326704214283190747
115 306460763857109642788997506657453704008592249479967372192302642520653141343755587611331464859414936686734288232755063231468573367769955321273554457940191273318944073925162231834349125172714
116 35537750444551547610427427443090043728527905684108622776246917076582572883740549471655347798585578839907958527738701405906582385583625178489241481298384730836230292632208558306112915098267272
117 4156569440237396981492862265520249529109055156547422853163760330166594244839427305757119762042282972644471524262077004183934834442816204165762331693519653663563313267442146026450691523578500529
118 490318661306521802091066053756254294840589628482967232319567480537986838510269502279847664780243179585746415410615401933436782925402967359808197225406069925838537900428164120300839180639651910662
119 58329578658510600851295953003362161903002330754969604024194421890409864988214548408402143785169438207982294192626372561260261288390005888135565097057710157082291377283198066725254108395214528296705
120 6997381832019586809564905312387188733473854092974251857838092882278702243700127629299830205291671382610310100421440159950188577728194768223998522331914187457428565832286862090890288733210153264656029
121 846424872913043669834733277148876979379395778692684527585310118281248838266908662029104808909987621372410291273949548618117035006664041998224162511067866024327683089406157718081511910570228170823131193
122 103232789354280628378776339396911955910644164961720087503822770243631174982672473028571079265321171743401061810410464782035716017136611306209854143389499005946821839454907481427615918886648905035380818130
123 12693871139817111648866847661840061962454189519913582945595445978169084339791987330277391814125180803693143196160103633495384210678019622041360796734950604872734160677091375768532036418403223236353964968170
124 1573580398506836860308735306605435592715684550794201216410140403416315815635257357396314355600416515942042661405303965074032436756649008062459968003245683133568267157189506129360634525375300711879282399960133
125 196640935009786294880848083039383982398314846487527475883493056230168598483247524308754946148658169279230582814457807531649631619622244831403924307457745272888679176382414728085901641602293420504221672034753506
126 24769727578200284415429177097002753857161340714794909100135051037818312735273820147920107892339216744389954671657283945336337504312881167219589359663005713508134525605460107931911194952174270819179653942730612753
127 3144875382357394237967712709020903849995558322037089989957204784305896765687889950494615082674038648909060820828340971310517322536070192855043182271476332689089851817697312540807356750537742592270696640622835223621
128 402433011137610570675789277454025156555732757254543789683155025760716719696095050988493797787856778890915214696662449722649765893374135996332922200865067636554308621738405307750889667411523862194950765900622310339033
129 51899737051490347812057284551653202403222423703745266408592824392489305708664110761453134318392845487458141641419709674427722994562494020408901788802898167321542886413408557199974855342728303983240509545832094511667556
130 6745155789746090567549922384991899890675456179815525403660532496678572941592670110947508374287043623447641549114613395899350883829952730828189058502172630966978281399209734065381461930534183177312674215493260082967545730
131 883381595997488061361583302112010066089845707774913229760231927053920711789889810737103474974769225266939904059524022921379388280076409027667728442406978524501501866808348527887729396947901704701479986737365412794342546149
132 116575933863651119183738322919160436601953202883166250489749954078754123423628484829583844784313075596442993513305854774002155278090426657343291555931091785615688727349810592426021275387485658704124472993901536211640854569934
133 15500606622457109839955012031890609501386322417937051358859333467620178407648317698187333301368436141648711619869350061681493373475703696847504437114457731637194150526534138067473842318073042043917243589315031831110814821306175
134 2076553563903625237031232558122445494334812204431527456420037195350943257012058017529329947688415859449353393388002704271004122918494960298035582637918560384732269051882917267136785537347795308064325991149437482858032002947418533
135 280264451050636866191941060051607639134209177371766636487391389052087516624797079490136974468338402188034474010192776382481102113523213804411966673288548161685206717061997761006288945970960241290961526591882492514573564088584470627
136 38106535452304777228450211115023839328950753479040519230352346385961695357397236701767496251408006231658162127836352449552534469695091122887691698284563014614204278271000189272595769122645615183408486938046945637238725324489061323544
137 5219320663954601109257363574849269482689302634284244806190839108988761500907328877104350482048095345878871440557659700093398231072911157446599928742141318122376933457343528914142407042078146820879048889626953438320929834600206947769656
138 720092669375884110619678092580995676355272897802666021665572494010910343607350539973778722338558336926188329102593003862194370472394444865370439655281814857995863855165302592767344552333893920745917607204391845979621397298408480414978661
139 100069069784113618324363757403599338392470508210127685465991192352172201951560264398031502246210227689398699282844083919960152967930853473653714541464365028425090326016128326817352348395546827858249691875415592390450512005129673943257590850
140 14006379635121745877836359377214477977387395926349384672782901516163298962995373262124237124856316100358215604509897455146282940695591181106233085611512548563997644561612100904478368687428499670449410232049225385603480210282798210932708574651
141 1974441622375067934660793036143659822371690590527779454225422388935020333878842734861773119015045199385276738535334918398331300662333133013911913980731420914549960140895329404607152850943819021118952473474980555821279147667482866569914988138085
142 280306523177181591679831806712771319032420025044829105748945714349482327842052777903206710072070198594487830631230211158395024981682021294733686570312261636138018711018345705617754219012770045395569880724832322922145223493998754487021353246772507
143 40074771162723245699032086062505222894049736490532503720260266423629175673725056268324058704245070692639100488490266092903152966678254687197099374142007731082605271503581368892600326994277869914244108032686172294110630769753268939839695336309881086
144 5769478704430076863153960697248667945771178227170122156224841886566899181640599191589730639177997935578080331841187895464064523240375688660461991248919435216807800371985389342468510259699709995454512449576932302153677436362543142502029531142771164352
145 836389953344422779450360872690622105316376232537667486437254351693630891770812885675611708709844618238153430078109446297180226541751570256994364026020622082684176898243512331827485328747434598927584564406499454014139301512422550420079221675414040608085
146 122086338813079320275725596707610209717888341932171102561287127818978526824038384754505980339749492632441080685010468659986926479331452794151845548616166324293475257497326909058484359802636821696866271866461310791413999704617809321163058901092761113427682
147 17942830964981679248883994565057773235177601145928356327437309641834242849573941916907612466321785275188724198566813865345478947196060068856765012619716990152396739878333926596821825940627308726254398115604452434727040479001436095424011440685434753092742885
148 2654974624421818674791419542369747705145080395103351191854596665820107980839745618110441450925942028764388074485267311002661723449158255075558654688833428703621770192427886499488952601780188289533326125520013355813043573297878561046345623128697667776054398373
149 395508159628386424426796094565313284972798435518422824484707571893047775353612581483631043100465198433965903818107946461364784698793416414759104021895359783481509290224878768190740659349364764624457980325107215179854298980953227196056389686367727737998056358273
150 59313916627452944947099860383199573856291534564580785945233999777059769873026647978771417402387113026722731666334047048030259875558442491684426752389542820371700147661575847521238890649484256153303718933010479259987095559894026502626650265304844734128332692262510
