1 0
2 16
3 1054
4 10852
5 89414
6 659508
7 4668914
8 31829068
9 212313306
10 1390961304
11 8990391102
12 57480380504
13 364230866018
14 2290913993840
15 14318602051656
16 89011203530620
17 550745434116760
18 3393694395607604
19 20836217238789174
20 127515617148870424
21 778131544561056298
22 4736010196611882524
23 28757378768492647554
24 174243095708725426324
25 1053687930431017424930
26 6360468239697198828932
27 38330890615971444233000
28 230646261171641178000504
29 1385895487780311860158022
30 8316579539081819981978396
31 49845776232003124900198322
32 298412206733535374529636568
33 1784601514483829471336580126
34 10661817784276767009881128372
35 63637460071536988710728898638
36 379498400318176696726723613032
37 2261228721733684018011533065908
38 13462835825917512868410152381460
39 80094847233347183749407141197716
40 476173893037050119551800831910196
41 2829015068090476400102379399806150
42 16796861559632469575113041544383336
43 99668447445963899904986756142278094
44 591066599631885022572791284278719072
45 3503288918139606303207156214998163410
46 20753299231748305922497399221466690732
47 122879693766380290890670746303783243680
48 727217526764055561442008473948419382196
49 4301784605784191125680388877312092013914
50 25435565711148988952375927956903878107672
51 150331627654121766083303412631555547719666
52 888142946932776411790299991631530931158168
53 5245004201432573843935495606681317449015372
54 30963195432753675926622863302355885554146700
55 182721146321042597009610679573189765901915740
56 1077905656587446181309316533215058266814297776
57 6356632100355066023028827462966070552336049936
58 37474252471209657347977073466287745398506164460
59 220853035869834609312614286585894361356598471208
60 1301196617426382367518803796767269011102722484180
61 7664009981479412472453042534031949626148322513152
62 45128093617863307512991108338587351044028246078064
63 265656045189210935702842936989523146876955572845998
64 1563428462608207483333131243698439731103526621158096
65 9198680747455951527890021040590377160131185822533018
66 54108532500964864923026860370933830469939631914233096
67 318201291398512664319886995361274822739165318217263428
68 1870842557713845889292940695648255194663122907704346460
69 10997011265764918092015760821040509161120346304782939836
70 64627461811856495302106715279549505577916283457041063268
71 379723328429814236390368614643241264228782570675093974812
72 2230631543274456628605867881134277201690119368864964508808
73 13100905107211330559831277305924665803048585409099885088124
74 76928998696165637129800839251310800735394589656742512468280
75 451644256784127738589055951782099118900482761978090623506498
76 2651079555487039767527502469174844940104220430118927942773024
77 15558618045368159660197603327337513308103906924530414745361408
78 91294227472372611247903317579142470569064163164076702532298144
79 535601305375649603619883321431623681455295845281548345795749666
80 3141722628877959476006114881890641921624924836313432379248668920
81 18425690864529251308313579187912678763147491911265096645238252998
82 108046624202321343338150285531666110174844420020536505587578098636
83 633478376565321964107988457009732820099930495358346248831020294610
84 3713532134260901397738893491195839320436044013778605482617305278564
85 21766016054219008021055258361273714819467930404936854956742873976256
86 127558259431713792077265020807755431297090074311098928395092521337028
87 747442113983267624117793531756586840245197723022382054260574875620478
88 4379124503180902261659604268257723715180273379085510907149487646769972
89 25653057279011730360131113402636465788127762647371195791536740524852848
90 150256888839219673289181612603708792622043350895800605104207620373405264
91 879983130685860280910793440615713528069230475861675946346996261143928668
92 5153000942740429105336113122100884115468066526431643227042351708782534480
93 30171243141656646582087946950954466995966470494552427788835520707710550410
94 176634056802981287389789858136587438495200886711788344470108429770295314524
95 1033963123878604783661648827340198555025734434530975835367617838959382088886
96 6051821359763209660217248815490642348199818458905593435558172041225863803320
97 35417559748801171502148711374638183454324270753195842319394791548548317937830
98 207254355265613829655243968008209913567382129812330714515095367961104318246976
99 1212668703327070633764264845095337141631690439813444372432092121660753883069708
100 7094717299179368423703733086724921846855852845154299669186825232690822699671080
101 41503369991371218747996967579595976519450701509736294054729538132738791109814758
102 242766000040154425190509609721070773287384228416888825757122939229134193349664736
103 1419872875340045518950311757027338994513049284753330847452585599644101028885862282
104 8303649367977708135280074616476722987334328276193277475656326209179618510326815336
105 48556491322014965459306665911935178110837340746159455582040856910347381719335418140
106 283912909175515901671480208269600924616745926451428941498780901495923958666570320364
107 1659905254732578077684180021884176628370112466223731698902175021552407391492786850098
108 9703815374042894455286223392188129554550694880656600305718095325344379045267962477568
109 56723568213653413157441425253279863001668029884520774476940360124400874164697029798454
110 331548493560660176654880816205663021301156776445059363955040785361715780603324977892856
111 1937732225608262048145967023879822741277848328194300168250450874818457338880362853167118
112 11324116271137093469652125850636442898983665420729117867508734198052604242653525371401360
113 66172780488434171559765824306950789560128170680152161594739091806539220998560571297286586
114 386651399011747122364174294541735990435613904412971871230823801320881201028833480920414984
115 2259048440576875445048587585267184621567843996530547856595560270967725616813818231335792874
116 13197687981342279736244665238434858113426057075117714369135446555682727903255392838258946404
117 77096934397358510940598313292704467546750174669545780694583471803183624543574700492305564342
118 450343472132508783423029698416674507175218104691482123604628709949727354908082649586524351228
119 2630381239911546139676397482212382198854655110848963987161466945371752845213420392537282289664
120 15362508280507182884987390864239393590961790942625645489341517230820591611134643279336762364956
121 89716989800741878415648732704247822376208989532428740018099404006572201158163726505666712479442
122 523910259805986151740005676698922094908355975926419775218777265782092696481502402653830366049404
123 3059209790288748893619630113460224578845158620357585138532272819201248022167604445300244431330508
124 17862089198865803253595945021927948821936256734582979187625574439661754248505694819289698664628832
125 104286084154251991506813967664406314011895220546154848705530532703035543402387345767122738360541980
126 608824394879499783694660148147840016179931923774698192554640211689818866183370058900763197637880448
127 3554100990708146007463629494911119336805231649556775200851163846584252007803093094861244180538302964
128 20746266828695685857236514649730562546499153183420968689008670481828036116202339823322612346762572024
129 121094122364593490439863714614094026776376493504060475942885202413440027246921966222892720792810595560
130 706772269141071619541776373074097246024770358712080670340072911617582883861059779985585102269548984288
131 4124864475001635865369832618157798784906541971976351376714386884329623406205843777832846925222039223060
132 24072102067135640381324511539355477195074697665549667912340414817501283244172519835368026310696653203204
133 140473011079205319273758947807961782385140094977174721567192594240238896026249117129735226160395901017160
134 819684449845157670735525797925478987546706852966974116312517177195099104782401018431700137686955761142136
135 4782729360601064449329101784967409168269573196864591749693194026994185393843488869401033747884264405074966
136 27904907681719084854665059048718315687337389319911697993101791824200454228279569315047106859052485460257388
137 162802626770191852110532224326365165661653260142958310585285603552122748844399981750681091880313501992472876
138 949770358725682722106774604646402104872320529377339216950326165160305449111123582405291236945199741203991836
139 5540545757149049184197067948314294891957090113546072690344799206046201964197914105940475424021666779588219828
140 32319419199022082760526780077792379527354760681495794427465410498477836967449713115330407246793845036734795360
141 188517619239519865996295237940240935417083257801042461300191876026851344328567469299597676778187457149432813968
142 1099557803652959775388968059343606687904573155673517193213095092429503567923483532319761341253441568769837837072
143 6413014462015291373278505605908319200351848937977237697227283679818216775961926279677923805107016042733117875640
144 37401129517362887140959751039481348272452186201399246142748426637346333872427408301153676487627743255739743611724
145 218115166109279855648283184340010752000458687919716427265117971894383049982752264978442010468508013816763125376348
146 1271938034003049498424888186704871631025598592159907228428981301962462454454386125711286495441451358581728834913092
147 7416948739524337966801865626659419151413720044716635521460973031055973395051602829543763587340630057703795649650358
148 43247809871622308866848168027176751746468236883907114001404967979191070053801100823755179570136560944747369591869780
149 252163809693290205312810697453815090234554899901454424290566566769559918514082612486969977462404484859315974210231952
150 1470217082723666544117891808752869971520332713825958252665508164495413389099371088981306736570235031735035257247612752
151 8571572614313751933277203632214766377063124701411453360783834528711735196369923541512280606966122179473607533724314002
152 49971242876109817022962173434027689144208519282884241118844214729350584958383050044988429928210818610920658494567306548
153 291313525630613548804624886084522344005232293464040713108477497991428870674953751110080910744899668208173907921124910654
154 1698174262486114356342670234999524463643959855794742041998545276485520367843741685195360438391583444035878374104426216560
155 9898860715349350280991149662901615639532725666320289749650590671197955564484307299511423397841291858230248988049468405264
156 57699196890034832317946679499977892385927510297412410475454998767858916936068431296401921141823670718028154252223661812888
157 336307193088148561256034395576370918626336478686743034818831118303716906881016918030424589976816430434331424088077650020182
158 1960128801893752175013190866942958072037254291059817272321732218890539488164514181603730602167467825125234256986396554950376
159 11423925395509929645282079199965361868137569733701906981569618821443282349248635458690021352697598034644261672589386687976408
160 66577674946331808210967890487945392576017611183959980988874816465250250749930087031741119357731954465136283953838159605104716
161 387993659537841057067175965054922136124649364121654429285265073974887968284493819046365396269162044981253861609343523007551798
162 2261015742386237901313421087799261960278603190412015762881869331023340230465531024173580998666774600174596678155596431601188020
163 13175457633413865743028435447238538351006685729474458206650782358195294544280150184478294836373054623388334642826402953456346144
164 76773476022724375105865676574573285783125945269933417781348480651332797047344722423127258975273326657596523307568642499884505976
165 447342619457908237675688807965853873547769981491160948915340106493241913355592877302581330606117663197207821219568208024176140444
166 2606472369403778689561057211602238172438155243072181653013089336286447761977166643690664753119660891400622016105629383769489844348
167 15186229111878364459509688091486354915311676737184034092862386976329241972475953191467512698596756329129802661049491013483751320220
168 88477111587025346678121331362928560589656118257448061326133825352820903705673150493931197243788143471222196051578461929133657946240
169 515461556220571064017970881848228944088187080006217463806665184452843591805214048578541373747641807007154595649481459457450798274374
170 3002936625016078874245196957678052363793400120738707643925837280505104308317119760408779650129281059904948172631351034240915896786260
171 17493663875349849435773521696806760524787873353069514417325347539284958248641298696419648115871852536051981914257621668256437129176446
172 101906126199569558484649045721923384423072993624465775221080793256859436298114807031133546687388894313792146934743493824663289024074964
173 593615030391707529053499592546016020811507426298243608987094110580962311961838064255958451824174350046987182966588850553778067997168626
174 3457759146365294840645215687214530463045962826785484204281225756625842410579518420480630368695657597034078346017520284708060881878917924
175 20140489113003543295910900429746289962953380676625865978046104974229916466475188290262290189082324272162398949759858695266494357071167282
176 117308877598270918060267300433412054868441429169442701682878720494626199410273919444302121614783404256168482668323122836323472309368984868
177 683246636225495873370374742307572976489235914771375765751052386577586600417472651356658387213223604387199953139042819576261040870151149590
178 3979330798083185422256247334203155715359785848212757906526113780088077522077455539344077791650408872859472357320494621264748392113115267412
179 23175475913330819912485288363238900744727106412447312659528228131467749027496865234632426288632692065818072874800251591795834181602001275908
180 134968839232559716031768123152765613507265516611266255267529063996234799067264026022310988622477320628211633396707868761346017477668817267576
181 786003991907367910164490728507799799582661160332476766122217829181246461728689356654837854862199330535267680628897293243281455334516499999924
182 4577227820905051529995236070272461239498478923796699054017160327835034719559840259011034603189085869163553454995328742800417106432173818582468
183 26654282310718705496169558110176762736443601978320447181010405528295557887426826259136613423997230843484417285299556133232989894580175349868996
184 155209496772112592560986065131360695529928822385520399816416773510068462786830196188487404660559944259131863349561290972780999204443173350239280
185 903767178781946650089404081879998250002206008788199098064081934793113816988637383095788726292864902982215671143791261376555979004687567255745906
186 5262377007081799851498616422651391476874506337469193011354643294361880040318090657163108871206357295042560026419140408193996313493129858466037692
187 30640412618363603135624502051836507371211101202459395341827755482016170512227255939340674332205679322033708650483554497794255925812441796843682996
188 178399919831699612278668814009975839774693954918755883141398635084573354081225705033569440242636210935213574072266842445604747120140059149245274040
189 1038681101193265502005954596355649112541695978979059954166653394840990246361389453090227410732606427572141130369991183167077519211906504025622384492
190 6047243640494746847460878091450136069833476315159099278946226853031912561669512708245422233033084899040441851959279490960154607386316734156501629924
191 35206308941590230407923061459011723165366743304381560365531893312189558907671936172326852674832202280441356542994859563375181910582815766624936745608
192 204961101179796248589028397700191175530261728847683447536641172599890235539967594673906509992305480573407523784448711429416694690466322554548593326688
193 1193192302562749083303051848111571856603274187707376016305960797524392660672667264633826699319717962603275105753606923905758439275682640889210209526566
194 6946045310829519523430528007882119965510311982678934747601823741332494841925093117111350199324893399636870733832678217527214730953593908155577015055496
195 40434592921578462973205083352968872359159658249424374821984618492409716667202148963087420637852224386106283770202679876564552893221480996844070593624786
196 235373168211723672869847864555799468715418891074268309279901867458584752465826221964805335606445547578435296570170282414108485004248426982777201342312880
197 1370090845956712331966632400874169033903748470304306328328137076849406120144788400926037898662104879620487577640679621006275071693887219309701298379888754
198 7974995132687148995778679997380853010311482612845984350677699202422340858792639327296308085897378657146408690709127318994382338981401737536999394262060868
199 46419478205994243536419326404173252452434430836330586213601579600714753848761427901677590166728761419488306378772933216960701370830237064096476723321064746
200 270183585667351365141599131071419760284706750327321777955481021011871022672656460219202350559584832339745362053545691701563572521120182879940172929341037184
201 1572557949806273397304963319038942884186056981053311619416746786353644448491932450897714886618122210459028460055812381618082635480862876847331688867671052480
202 9152578378814115488461471098022132307674779685484778032942958700612969634649374148703527673436845212868460198767210495371075620803498846931231212783201768648
203 53268376919020440836988422329785864606710583498576810345234466051208344619705081482425703765615956422735403052923166420521263258291483028781399802973532154752
204 310016484684787949683677441279039517678585270605987094454202088674381757392386147800099373418350044221985378943023943470537849809702359167223117652344743346564
205 1804220162949687651475013774198268000819942711795414411541734938901731058966283246470737814564013513641370128320410644891048357767196693220291758353514291324528
206 10499867079326045317745638528404449159741602476477052827459616212318797358440978470919814159535788810280373680837195004911460911134536041559752666786196355036632
207 61103726552928933564950552238920698259627461193938170792435406640344530220806426865625144436024428805805873353844831190224553862336017008702474660307361065571428
208 355583271561104071627496274591475654400955791788758922418224860393754535904627333375716130728567407632325683265278255485388678260698785489728795875766349362299280
209 2069210969256155563459575852157038043290850774588612156576044508533740031514916152599578751340742185014936304756228200403810607753091352383476931496706403065235506
210 12040877754503729078739878284705166945847357811076774143793615035694857061390210568318736250719089589430453886233249738500818857967032947371721411743072542772021292