0 1
1 1
2 2
3 5
4 15
5 52
6 202
7 861
8 3970
9 19596
10 102703
11 567867
12 3295439
13 19986462
14 126231946
15 827759525
16 5621051650
17 39439867696
18 285368007479
19 2125566382124
20 16273261632111
21 127881070062521
22 1030221084660031
23 8498826714433335
24 71721238761675612
25 618573094313147709
26 5447739507262766021
27 48953162401053925310
28 448505060481506922346
29 4186800739948311486077
30 39797188487413228553474
31 384966506118825449302181
32 3787528380156706794954695
33 37881591874259076785091074
34 384973227446298863707341106
35 3973432311292296537749574353
36 41634025289590726023904999588
37 442693276514609569483290145289
38 4774891738888171192111748520409
39 52224353414148582480500298252774
40 579005187899022525411799439244592
41 6505040570050535714123068826398493
42 74035658384243513467741570109810432
43 853349312753667355563461252677790638
44 9958300520924043479278585183166681365
45 117624865091043182113881822281523321987
46 1405907552190714411367387437618504246465
47 17000085580683155630964285860321162059761
48 207912057304736582646640893238209918052286
49 2571249348132652147028467001481172972421055
50 32147732895319445118857081955299943935809681
51 406263265957986886513219865581895038990001359
52 5188343484414085452358906880675407022350511840
53 66946836255847823424694638325722806055873147489
54 872631522052458297874796942379693309149341189537
55 11488240117555433882126779693804597164866909097800
56 152729499435810149329211174431646656264745119731298
57 2050061310015338855418739859320809270809545729665599
58 27778925381279210832550969155117290060941649855304976
59 379927948278216826063295256412031716396650918393520995
60 5243955972549419737284924529709178121125661168584542923
61 73034110086736198857017597203689191914979612058632498806
62 1026219596651765447912656595857290746998604818184320278944
63 14546000558276446477880055265927728550817566862564641172281
64 207959300461694872682308253085417148199063660023306881888278
65 2998396201960125650714474583443031323244917301150272475341468
66 43593502014881253850244763202149648931474363407769385997204827
67 639034507327546663793987756046989164696806365357037640458425511
68 9443781804512091289259530938364413189611161434206810362883098267
69 140681629970626908082753062913653051615706888360104469521042950220
70 2112276562435797086317210949430040971605524162268529306122468597430
71 31962414292569368561727967503732305299135629261016913714074821790089
72 487369703457257396493660095569075396868226463390626182407108113453508
73 7487961682264595721586528472635674382488529025885851457990354590000684
74 115907619711112452640267146077710630849485346603263115561560027775230609
75 1807431878724063138043784553365267295603441354925074285600204692293887654
76 28390486859728154430462865723969378129912986144797507650985658631130377277
77 449164178273945333313383928287909683436064593313785612529484855793308918696
78 7156821411354892715507351339248621657659737862248637000209483839184650163211
79 114836627696280415690871180247956187024050028044393753512499580466358426364040
80 1855449690647492180396651472377334547020464578385292329845822530080924927012673
81 30184963335063619384452687036244193088800856643980736407372274282359560243712515
82 494390270790544504095497897618333132424987606663774275623934370278349115296453181
83 8151788065489279318145165695992631888991249678513055630717707694012815709863422708
84 135302635471918681270850535532399475150616287437493326365755434173804947017766266244
85 2260463643534328600587633249136074279918913332589553330027407089839372603006468687706
86 38009741917222376577116785680227001759056953586459723779640113196160007723848658364458
87 643231626140411698727675900952703770781904821025184018354959916913875443656575215096528
88 10954298696437430604926478469502802037466247588666918613779267213029441783240423947581514
89 187722707016619414363513689813724767968675268679015201039848842674459442024951133833545908
90 3236942964732635418158600417561212700028328212868919870433085062153090341072199754796920978
91 56157904536712395082361611149783746339862052066420509273924098508266320974621227358198343473
92 980204194752907842675469999184052292855904857749898531657455449329240100511561770809612003502
93 17211742129277205063571030018211997713194913514043416110001763969010416429347933752817882499924
94 304024849912145867908784002218693262584214066077642795158329364191357476257112785554929448766211
95 5401858844480393529020220771560886919371411551899045062240776340108607680718776184667220880435793
96 96538763258007235517902691415583008663629902701106402041252673519208505245815755623188027368679863
97 1735240012223874279798963659123585575660328081174420759697485335324629096201022372568905525217582663
98 31368386064021388760042110937115739575850225527434830254321834708720958155699279978456012399730313036
99 570263475992098608726226680075699186770335223683132225455331983625484774172567941679456777826587889728
100 10425241814477928687490969031603320812530696256194951900285969877045295102800761300325155865812406184911
101 191646463974628302703022218100836578521760228059503487669881105192143505739287325950066991947141009493239
102 3542394443293364152801423499184783722911988854751170181224991179818546557823339484542541175214839764546233
103 65834301660487775027571393496996293784982452435712221356782295691151483820357699876126553520497514636825981
104 1230112836038910699024540417677498949968246113465164452461136096441056943929622461553580719424952419721735354
105 23107537799805214348423258835297725891067981080599510946885179858098344145581331417870522879747568835371221611
106 436372524553005153139006845089341033858856623121885836318096293093691761620599735632190084399271076093035111209
107 8283912708830552668622435648030569205463199264295193461592136820970089734228766842565818800258840253652815402755
108 158076670521302135546421766434205021634209381339907184139314509287333407560384302375598776809014149077184558690500
109 3032035782630545021564678768928962435696417941288445396986168515402143107592532853275357355680213251969731398487217
110 58454186593874848314732874098452606740212145185515894655605119524402929495421511676064629014175064124763134003456641
111 1132641588703978679746831960223356111883137388707125402192625353692596112971891886479331154018893537324269611130249032
112 22056984239254418162415542012477714604363579714384645693556251553527957468391996675762331458308255565543327311563723394
113 431676093690018504876558087417520540254492954033662064949430768535824748120419279867016266049945625644591923576663382321
114 8490043371262458398579286059436230683234096522375373686140346777996180694689991027718695143581207749174012218443093954600
115 167796920180952208093278374071358698071381448617792639528237665896722681222102312529005275252449015428431631407723042852453
116 3332442389778271822176355935506280043099865765188760562526279957843387600792821874722349705593457924299071915108397436794921
117 66501068170877597364676334601921389276544406136934734748738254732569311532215831050710312026864155104330371775858708337193014
118 1333413671567640544609478714747765949702087206855511848820571072515728309355948044850372779670286484988732318512484204502840572
119 26863016778376847658918507233506115248725740317088043830684045643658425105106968966674006733449230796023482431342673777919034513
120 543728151849500585605741472058955279534317350498928756893580020126673278824093370354144489689285237036353584339638562895316512610
121 11056809774825197825803116952742988920888828425527875916638027461212734122328817953368300256080014487869537802926502411236107195690
122 225882676406708472896901216371935489580569417130344491185637732824620067865264707167159614190810552175422374642225410969804507830263
123 4635807785831886197690151555101221060876704351150580087871634980483190441231620590025556590833464180929241893714958269501252415231081
124 95574473176723365641513845606952687001026823743828939281494567845540570819493798581096590910452177427335144362045715283202618644187041
125 1979325553644637972107024886906795637313648119981092408706120210446926430286682693124147362308144301821603830595558775646856643894950726
126 41175268801201213431827298387984080435131607958304080835493279955806623196676400278362519357573968242674654415226593692204329915284254554
127 860369178589913860522546984620836681727698820770280479666999605055321850974775906256262262558126089312327027776020775685950772152270541227
128 18057098077186126059979269783750962483667337959119974610413400546734128570198061835711256311673640507188025550036648338595150078250118092598
129 380637457709490933306802381045591901353139074773619546222450744701171318699317728652194214562763260160098644985177637344614465665144237232922
130 8058635320141688078166586915391699668083487292791155543457890950860378080838599799070582591631639882622894335266448334038559834295370532699633
131 171349981355878547008352465245762829111526132561226157582132158311777141972898468976747871386765898747691157241996697235973519046463761057033436
132 3659026653611210684298783668154296090642684261832717909264707720452962126872599560736882289610159512080849213061812379151354265226428031714095567
133 78468005140253455197798643692895466724013799273308502441769232049568914217232430046004588199213185090720137074706790823238154424370402741079344125
134 1689864757416122548217838480090339970137421048198799315110454025472809234187289427073393722902559294475589412176575709695452935437079316200122115199
135 36545217132062916578113221153886124940422137597126327219393862013305083892547583102580815772747293501121699821385684248032223908832245573896517117521
136 793625395151790416993809417060540762241514554610763701905426839427574021882407840594592525125309407904864917369097564410232086238377813504455889024548
137 17305904897321634094595352038100768779471489960784730695426917488427147518728594041761114612035413562409630916663252045169829639317314133399307580691979
138 378925934780453430390717273448106876998129030544968081103217980641792492339379402632743719778517888895098338300742857558967842771580746421726669135878323
139 8330734635512509836040628634985049624405434843336584109901412138019285212017616445177011355637562840940984634976902927253174117378340887567593672906707428
140 183894646546860159071954783077515102553436563259261543234534175343845733355136863544360557320240138671856600768714442674749842743379537062763179022348764390
141 4075676633049012299533158045396509571942725623103112474114128626346083324841655111764453553000440662384769303180845780786402860102624625385147321541171391589
142 90690834278343668603468500152850280525428416990946670881594762631757099239536237116258570648004143596882422402358178981866697645841502988306518988994806495540
143 2026042158651770475132992848381815917876006698465221524540767019973092782278652049760040133416594607015015394997429115473785243945796200801332836694538369685929
144 45440539600638966032465689768190397245323324605287255744374431640450362379450227023678156072231364358422224534889831249578921453828217041107992251269493010849405
145 1023144738278164023258585281492566985318167350958824698155058944540900043476105051428744126695937273244168995339197880231566366318695718990706691473989620427527074
146 23126935457356779501137382644276685813987172563148025804826934956433243483864644912712799910897660926861214723779661954904935692207169180000006413724021013083937468
147 524777846686217610002382614154359393709769298039825715765651445071303750790478287160007450358274950539235349589427219760025497107299820103887485333412880446561488683
148 11953591469533095856246949004446469538308656301812783485379066022708293255011003719019920785534986618837825216968406010229583651131081340679592733990089290813841824798
149 273322949688672012364615289726059756390064696328051248337372939321979427915921597984335537270477098681544278273310855656077023226910559824772598295745625487459174712979
150 6273327572677710954134144037705279014688432886354702548221278521392731758921896219455856986814573323789933070980419502947193581085516883915346958674510851244458845098597