0 0
1 1
2 8
3 50
4 288
5 1605
6 8824
7 48286
8 264128
9 1447338
10 7953040
11 43842788
12 242507456
13 1345868589
14 7493458392
15 41850173670
16 234408444288
17 1316541032958
18 7413214297968
19 41842633282620
20 236703844320960
21 1341848779047714
22 7621781051644848
23 43372159931703852
24 247239875414878336
25 1411672340933946100
26 8072644020678427424
27 46230227798464483272
28 265112004432261132160
29 1522275913689907660157
30 8751609573602213012120
31 50371543913922665258166
32 290241552995092932029184
33 1674121606086262045759222
34 9665966324314129238790832
35 55861647622887478808157260
36 323126907683636295341268672
37 1870705624780645428485067094
38 10839117630846646354641621776
39 62852541886876611136857715268
40 364735039239398724254493041280
41 2118088255564183936010681500812
42 12308626253991117272757554269152
43 71575090367565261184430927845752
44 416475588840637270970924562913920
45 2424832385452787828012152222971090
46 14126293946969013833118450202584816
47 82341634123773678108499236237131676
48 480226768539347450397374673256555776
49 2802207506101005463371945399164023980
50 16359616722442624304362911694020232800
51 95555821068619872112626656037160739928
52 558399532821263433539294426417501130624
53 3264599206090708556283161401234071310500
54 19094356224093403140568429079699541908064
55 111728564267971919459370742588212168546840
56 654035751219849936912228997721766206883072
57 3830109068828591947281817677430306857278568
58 22438186437126664687902131216149076898045504
59 131500119326442700603966321459491811684489104
60 770941432712067610868200011063123331904382720
61 4521356520244065033033910909772285694773847069
62 26525509746623339110317490265032047223919483928
63 155668961660325886768874752267653730270987146582
64 913859636647708705316682864227359918404870698496
65 5366513018873504190161762574076885249481208095910
66 31523636794662750273189960680170146327826406935344
67 185228686666102744272136148956220791182313544701164
68 1088690668296794361913188968761477679752534498586304
69 6400615364479160536548044907421216151817249118241550
70 37640616131656751392977641515897233939902341800697680
71 221414672201024489029320961190157747774697522740928212
72 1302770094860925991439178009042213639110234609246791296
73 7667221737344183239122431505106423387705041705590907420
74 45135096757616650259598371080423632832176002681652265056
75 265762805858092801980986187058749613596052866231201173400
76 1565218397949474013161704801784908952212451026281960176768
77 9220493263080457312833390335065447452870591367842254545734
78 54328719195401415734365945758955254133005816449605830176080
79 320183241621095590465498806093944393715397316071023711888244
80 1887379982391276719763334629190307868044854141290382107050240
81 11127806958570195388325006142103187957124336549426317857307652
82 65621667172302782097913218464145277258521719619105839793341728
83 387052958704028708576491858038601699586956807699511904347703944
84 2283374054112453431154646469641283538677301512006122835619703424
85 13473034362058558270630049154247406834156906199180438541452689820
86 79512180955463913393370772894995146530280623012881581406262008224
87 469331899615592600760469216542668636756608045904040285999427389928
88 2770785851321144467159847722630470208722213754523919329537984196352
89 16360655673927464801806101461136106030593045788912662193195197765976
90 96621044784840546128099674774482043311714833577468882753824821248960
91 570708722881111964298282728661624275223790065499766049367677890850544
92 3371534205955104904940853954972795449157606549299854112662955924482304
93 19920923857270311368758183900201681956456382290591380397713727527318834
94 117722326643558705482930521825902471206649683366681516544544241735893360
95 695783789323100768310352831890836856461655242346284427636128747651286780
96 4112960847043336460708660581442523621183461134834471699131722693286124032
97 24316349368039402537827624244284548280238486048003429341097350853800286908
98 143781983653521215151091367234287884237776571195077980174905374223266164704
99 850298997699826574400016084285137873198805463865963774719420281561366770744
100 5029198760128247153261904359036156159432784410792215695073318836894171619200
101 29749847134078733145772437584414858530356374315128498470034546762127610598044
102 176006369332602622747530128720318057371550080878601672696458795218495830096032
103 1041426606943591198043519861879509356292655223362355252971753284500485224805160
104 6162891949425054131588538064152753571067968618415537764203113891211674022465792
105 36474977028504282990540722982952823666261915820386567335671421175056532052390520
106 215903213336222680264460343397832559545269397369608776359300087186673162103535296
107 1278132368585906012503523691131795970590289721709563142360940901827424540163701424
108 7567357949057548347099190044775182686684728618329788581475724695677338162657622272
109 44808822378628597835988863387175224674763387908814633364017207447611248088749610372
110 265358319914544515498167217027414594658909887687573675993692131443668291735555201760
111 1571632321886939347175075297354821365791200494682816963874931745077869603776491126392
112 9309308456566555205261967243897232650384504283528786422181758947634707843822423683584
113 55148194341744271686155007045332529894905362990972815896237958826558293653233736090136
114 326732085885516939467879472904560493889914485651942470831420284951468087067228962618048
115 1935967700888479123267244059059387784543250188792414775033494186466610777151131296914480
116 11472273859693219094238227525792216901764147135371764371774012734544918740346444606220032
117 67990031282439581325612343883044531804178807701199626845305382425327016196362078322657992
118 402981020307672976734312608990594430118922678567188253897202589663717988432518991218770112
119 2388728852671985920638466049981762222903429688221357501696305727306606675387975470361975600
120 14160915900606168614215067567483910118213442381237497889485824333541951609693553875536304640
121 83957091775035341145363992083205335154880765891560166040500165429478015161268643310060835536
122 497810816947189834997897848878919675843751559194247809961462671934375934990659443730437708928
123 2951967231887596510379687314907291411347018943787194160715056203157437937658400409951108337440
124 17506461433077475645430999695736170777503069090552820975261862700636258493491622188162220912128
125 103830330438516270323271712527856176289446172336187053837094462899607294892183474569269945420125
126 615869264125546900122453560642347936376544512794877546948905246687409149210677991672191598636824
127 3653344878064572475537649995064755633846945323001492955173806990967813796970365538493663473019542
128 21673551923048026670701381016347701429300424486500336369247663329789176720906605867985361237273600
129 128589713878113389428638923054371524000027035747694314253182759566052215713893603537035225023449862
130 762989472433605194733515691624963093877207662645785664130941560868323879079932068961534455020905520
131 4527583883288676626462607013709991346082676083762468650082255432920035569487502954586594014325420076
132 26868881507599028625765594191877616472264175222527198477222634013443635774842476073958834545080848064
133 159465700367936961891049338045830707293023783945535126172486793072719366449791301749150053472342863422
134 946496683338426225524302986693833496027278178728526417700515579372474584866132360919725542983761205712
135 5618294960192166242478775079482298500403541296573425847759572617626109165065385783759849791935292345460
136 33352095489205271888915183084236062832251574564308216315198084526594464363681550320272255831053123792512
137 198004197995988927337244939255430905509773472142236100522840076366516270380505799274625351778342718054844
138 1175595448700715043826273995714945546885532109534748411372507076876754386661681319460915647533935427882336
139 6980285266010461584420827628787155820637353850167372831343098982194298137132083389458293372846915651259608
140 41449546726307554353783263680967588460370505792814979107332203212045835412077718994045581483074208671486080
141 246148565390220398085240507635887760840480197945195296080900512508872744993487151328508076265697580109268862
142 1461858443175315226352719555444045686036413560262328999233656663849221783325911419940010750620776844991074192
143 8682472324892275900865383374650987533424672241616985801831411483700636953495172738014263211706258404434156932
144 51571666635672647441558097381164384356674882433445953070235982349029291198309044248511007789927889136152090880
145 306343169530960059378066123200092593625408257331900149994723659887065135763084178257640489135647007441100203540
146 1819843843214781685917437232784227895323358972237143649522536724584498420489443661612110296599192306462090296736
147 10811564739285591493460000034945549031512680506756531745020005022122045328453476983472643375075106145867738449832
148 64234909532116067686636656886373035447530097032034278085698502286293748082893368541591079399263915356056152059008
149 381664220781138929705905038874990640201664377892811879244738713213578723344917183246409669842663223833860513067884
150 2267875401875692474945409424218013840127780612512621485678618822353306759672765796001529099385989214629159480538400
151 13476713326396565806521397401678125233881082577744312318540926652167648471691936080149683778077610125959673047638216
152 80089485347608136677716876261968352893294343336732707382126961241193401906192727199531391118881663247508658371554048
153 475985135105679180954732547398892723082576456070446494029339090045827055054449324029909891095828593308160378404629240
154 2829028479723212315176022294670532305564644150612876851233021698784518452134363501679566406903431196511173180319057088
155 16815390817054046277312470326378152538188454917160785003492822415210592893751089348131127953872696903012286447431308080
156 99954421082733722911056140205476489135971854738838502473054029435597299460052986371062847405140376609513235164103308544
157 594185615219989288829242042333474140115954032470505176424398783006001750214048942313722814243985103778484981735459348006
158 3532376882663845445061746424101473499755021590277776411655291796194219856787218765670509300317047333357984390672940125648
159 21000827440056757630422282327605286034864112903470386661848228866187950843799423414151878200198277303310052687271068431188
160 124861904330965835170949713818479458772129118486281462085116821342264968301506787105740200572903726483176746895409697763840
161 742416107676163124499369510583087010633038399917973077985472398396768339233908232989961966933138661326957240416110113483348
162 4414570073836888502330987905102019556370480971293612388273754334326066380718323870212045898739292382678208314749477924136096
163 26251417564731474589640477828420609484720358513493803750636059395763568326823685587561126186552676605106690869132606256798184
164 156113386647254448054914325803269658721558292785747641317999664694494085180413956646254419988441266225910145626577976060803712
165 928432423611338643050541799308128242321182847904788101351033157018250288234140744227202805436175009890464784936029498640232020
166 5521829016544045833082379692436800447822112325375792430250296346524405300876057700092320744264036342254556315661886510011619808
167 32842624151452311062204446862100213699861740795790092171990475630011063229798795024417482001551606278508966516756117862322683768
168 195350590649458247493628774674040701577768080217420900114172472651110440235900487390279050123840785826127695813430641190405581568
169 1162019287676358030194235903090284888149569137557315046733055700220507462609860556212166890044407924195238384387601850691906043880
170 6912472647470214954870060705679549460894440889319430294253817221190082260637049414844363414262816299243290767286615223232032874560
171 41122049508291458273800454017811882276445938741701027697536085714432919407564424641190449338199344060912778075891695103365422326544
172 244645411034230007981206919296991327392189823708945661771496943687956068744568389779787336809738374949979381370908792861701254220544
173 1455526632437856727264034572285366710838632564412995465288197902613067245392537519556107899643634426663933716939525093260248873132604
174 8660117147390890241218104096217246996624239167458086371203331417967611874159595102068610832542256687287965890178414991692378381660960
175 51528520974465610361778701528073892255267313199274934727765433804075534870676072159771918346437054389889314188529448998499368143208200
176 306613775155011164535423380692188495520787605474403953911243166590186431702859240058888440810922496054861645797602178725796390299858432
177 1824548876979225813334966893407322025434397369650597745466530049381399147623138554209168027445668394513350475617313726594906469103527656
178 10857728518453105881902133047688287069153842414406738635656676579981789691065844231843153082185681719965284675354128706357661861883540800
179 64616269091169126865474358106465579976259138216664945717714526781829777554374230687718894325584940591274977152805916153716382164559627216
180 384559895833011893540173228240508417590488554329435884386789460825137729821999939754924391898213077457545391662191085986135350304780232960
181 2288785591176993959110934523400987774645930110605083830605774166296857705836995740857506351389567842367377850418561676048648759457840299768
182 13622757719133280610749675488777796982879679304444962001700190845046462130668975483821889080970725539871050288415392668507800503098595766592
183 81085566876460755842149663215482184414523230175397533594436816045860334976490384264913337226625553386460587068668833919676651641391504573776
184 482659087097187341630356133894859934307693585970132802590705775266242352353482820791537827291502850482629263163527639988122143037656391640576
185 2873132325796864108024880855956136785244847017524106010077382427242748201431787160487309063201815059094577280963952156649789965514644541301680
186 17103649585367331767201317926218614828329333619572786221159454409439517996337422912052404207122972791596369370781766274626086589640811059902336
187 101821568931101817539222207332255949727610154293375355747738788195684708055071931936555302039121887136888810545173379543902132241875583052516832
188 606189523766413827934790107549743575796383698239848710340004929249666241181909222862720902697086225419833183235109009502628263777913796070711808
189 3609063587669798267551642262977230370202396795385855889747221766464498601757855927102228723950880621875473304459307612347182344217727557100517874
190 21488095590762500743443643406046312040837468893451019140156553734824520615042257859355694215998810116301985764168213884266182749801424964532029040
191 127943559843889124199325616159758523528968901014537631301475023510431708494716062333350782181923883139908452083528218179000143774415587768733384636
192 761826137108009856788664644765177499667241904708037522790341825447781708357623550761327830744581914130428622599938318603867608151713967401456956416
193 4536386728955027429252925264127108533586049140791232059758827154646321365752409163737287122931914701043633232290638605050849015449132214934913757276
194 27013500771734124278936136671284084560425256597219020629316610732731044424385774912577912217244571867372694042332885657217783734950136885399347468000
195 160867420230319925304755935882148232826506609628925054818308413155916637544314536313335228722510609456043853142247869587352813298755719228814941724920
196 958013415489142998742628300311885678903418755836588709412417766984564381194525154146878245917617277656713600922270865003790379562136100551709125164928
197 5705466881274318732607746183665802184303909270657957936019766856283175275109056759341615423650882602439476845222559503954015092280913588963493671945004
198 33980262728564342032830731425849211619614903771382024286763895370658940921443702415521137804451199762661232390619715663994319540190565079142812351275040
199 202384880762358756039820148070552399121033610871498103271145864117599915144915516771683055309846332978408212129334750946337099491200458661066077659531784
200 1205438430314190637490267746913078351573124348995334721143281847164377121925078236173553202663386157705432330651548676942873344663764469061350856108345600