1 64
2 1063
3 3699
4 15292
5 77434
6 399796
7 2038646
8 9872494
9 49173493
10 248913865
11 1260900313
12 6356938678
13 32044722978
14 161891392730
15 818860503999
16 4141939583430
17 20949514125632
18 105988957211455
19 536401470005216
20 2715115290713779
21 13743984339548679
22 69576930074282643
23 352250807049910916
24 1783471978415702225
25 9030218222468804817
26 45723852594208154538
27 231525357321591745501
28 1172368115820239867191
29 5936588548374623300882
30 30061838694415711237940
31 152229420136412682785605
32 770877418687369759956701
33 3903687471231812854110488
34 19768199651157286830810719
35 100106219767665372145498850
36 506939930722784124714124915
37 2567161253430098403427903414
38 13000222013782864398552832581
39 65833836743581989737750649093
40 333386634939948982355783141537
41 1688292553829604284347670196530
42 8549636041170599583282361765862
43 43296009782528503493292218004532
44 219254431032243330379590416684968
45 1110322380983623509252376495652932
46 5622765576168963692045243691180224
47 28474164912887850877231012272856905
48 144195638247916804847862159547668922
49 730219353339673591321083910972686129
50 3697895422991245344281290588700421871
51 18726472103610149730936694175206552331
52 94832534270513551367095934582954125088
53 480240499668687098664223447328569727526
54 2431981335049209378608157736698842182164
55 12315774167490330436030194841510321470605
56 62368200731553570391431400831788344905806
57 315838253345888343104474335527093744706157
58 1599433749609274210480272134838948668733999
59 8099678717565849496892117566110421924017265
60 41017514212139900144698761535607929920403897
61 207716448539875042607020361723013309310876737
62 1051895131809196363166532565533412038773817414
63 5326893401778318988465292845404807592103033701
64 26975876853091929330240210413472076068615651057
65 136608315905733453608890738066616541546192216436
66 691797051565849691640269925798377281327475693362
67 3503323786417278107445522474512931354183308017002
68 17741153370952750753952863447736503223865771366172
69 89842830114077781379984164115270447471557187059986
70 454972344335426675332425736729843905496570770480801
71 2304021747854582428934908205745815474468209739729537
72 11667777807057160039923605601251333069485451979787481
73 59086698828321163867898201169335521000628614100644625
74 299220471914695390115950969680829510061068413566524122
75 1515279964092124466436447016720225314783657028235165189
76 7673516976469097198660759828910006860657837140673817398
77 38859395103049009780641684487656004094289069422286455131
78 196787547742333053973048600623326015575928769457468037819
79 996550225648498105201258655998381223583254273294247740245
80 5046621922388571932994178379175821494561620250761583085728
81 25556557188191234335842179803192339156999854641013924734916
82 129420754212313724711670393279636032061085270274798371080907
83 655398593000948783827490597859465956668322183367368272289282
84 3318998705945851330073233254186857714321784906179393498359358
85 16807714463611455360713335100807710809277689652632777916025781
86 85115810682207289548669845264164836327267036421971071433522176
87 431034287509875522823773533766256350339830272353281278559427675
88 2182797244464390653548918963297213124587454076138012776111456686
89 11053885847780434047076714912793979989422734738200195769683209606
90 55977893800806539450092179176835058583996754501394322949959026999
91 283477198661064546720052155609710459819886841827512375169064164015
92 1435554586033544235970687680858940771756457130796921758029555084237
93 7269780353577544943274049087746726312106673737515597611525443400562
94 36814835816126660443512015831048424783213664612303301520021734172927
95 186433711922924561667312833605903825610613727884403623290721098200509
96 944117450780879253626418477941595096291032419428243875525263095890135
97 4781097536926372640516177151162264437630552926910785222560706490433308
98 24211917318990044504333015661994363760238715840440539873303816481494601
99 122611374425322746605578835624078908819470658890999633566645120313210725
100 620915268314017213452984411077775882236599631904422292155511854743569999
101 3144371982073585393971549181787620888326881227695613528255864506290967362
102 15923388691210072865347456319188373189822634728762527024382215172613990605
103 80637503723270422792436300244478384298679225007058234998926891654803687619
104 408355729601649036742347362008750824956256933161070193586675741921016494643
105 2067950943409040431865525638708915698930145501206348489386782661440249663058
106 10472293626250714782470167784797889875818253995818038669664557147301809885663
107 53032657348100790478795023755233247729523431684793989582705507069348947989094
108 268562250618414139313958520763529826287479503600183038021234045772522628324348
109 1360023918542070494730172711863358317335365278537623466176534276755775761064697
110 6887286112430390259122340880901377301423121576670868345456886203006757916601022
111 34877849828803717054442528397719744876875823864955622592182082656075481774456677
112 176624636877707221641743463619084220905484717891354579110179171492682782284905648
113 894443393308754072235815230271464107372775615672016219761792212579861308124269733
114 4529543544866515566010388456099868817760816984811076434308664936275480957602155680
115 22938024785390137572031620071257410963484366821249424141823520597712005215001123167
116 116160265563963025568389275110751223615340432410582570622695329584269898663579808738
117 588246260178678617973485881001845619866149864795489551747810882776345987312362959551
118 2978933122563190933802252924264623159884016755205239567105047550853854160344648178811
119 15085591102626153999566998193134495829154449353942374436466179450107945634418590099790
120 76394819739970940867925000026203058894250729823154394640601791395678101017094160799857
121 386870388001361547553927369892194044454254282606937815508011856308641876374142556126347
122 1959147199008567032648662728432076167308685168843421955577028555401141119395301125316165
123 9921301465362339713376104950512957066319261703399331040141849315169191198043516411941020
124 50242382408230864525466406918818879318671320114332941058646536450863516032488010436733848
125 254432041891668748199757937566767524595590532177438504567073851810037914428783800343240642
126 1288467242957799908835044498370558726457954479922352002976876206342265383206358332398422307
127 6524916531079616429301440700257186986568539568329231377808650567479514186683491729852281881
128 33042776966391848680019128395460019592583235989751288916722524924491582571216592093213766743
129 167331659255734393317053032382092571279829049653317949842078929609074281966548765164437510993
130 847382900588419737363615962156715168087226814967750129343147070019742186302893945886062196754
131 4291224884779472064312897077212074316114601948473314174084293486534427769169617587185092101128
132 21731157188755655382154648294204430491665317046669050177619725653371515528677898666494481028018
133 110048577141087466109042655134101998924169294082861512389793029427174728111472039438577293586637
134 557296108328935896284326311560481214426118474117812829889857620504469290873817682361754459094762
135 2822198709215483514550112264388165589556423883469254653058922701551624967085363140878944206857114
136 14291873629227718478134225057440687604176271917003277622149627174212945685981588240395938305437915
137 72375361510456710515887671657745421787235248629182408464645680075149181450155164370703774281106023
138 366515482130830786340469910156241572830084379649935108054786850915155059740436971921984689654875608
139 1856068085023479665621428487323092134294114533783991934533023500169600141463013009829156717480007612
140 9399299358964081423789655555147383938028087342006869340574556343808947221116948040571685134416083836
141 47598915768386281452662123780739101748543229267856374506311709588007417959138087526730072151267299964
142 241045283887589295299335580976800920157072113262597692920912429713937074433944191147928554606568056064
143 1220675470155112754138094259750783587788157440640070495542184138383777257756447292823211127469180572555
144 6181612763406254404959666203184695723460438162650072762539332899232340189633023472579818803147165478329
145 31304255136585506822234655625059336531005939129787974284727156684941431654215934348441202345771713093024
146 158527624935932549804430059372552360378040438737202250965251903399719534345355775294974771303603534669573
147 802798461684428273599014997567493763580087777091007290225956237747926026596444213361533340319108433741735
148 4065445188769763178233368098773769888325380124809333566855199153449626974598237838773340520941133634829612
149 20587788058552783623227456895373224876484463468993934917997477210414760396453660881329961702401638185878700
150 104258450787809344628646926489887944751143025459187694984896798655993430264141674816601149144982565993374698
151 527974376351635938685487774057865127289301897904680498721665770688293204425014453763230031367798827381768430
152 2673710763756075359670031461862306253903590433660957474067497534724890055991410317462999740575366505993017956
153 13539917027079311621044869677493548018404428957849356102364370669420023316016599182782412638094380913618989537
154 68567384170847263824595258286803245394823797970846564332610588255874479477678598066532206496308688131759333568
155 347231534922242513902538102878426519338163830220984884842015439133372908713298843428019001631563062104107734805
156 1758412404125503416119014992155181388796366808339253810561454910249731229471992701184536363002835733220666978161
157 8904762016142470183742750238018566411078542640501354907813155865296276569871383329340336107959016759968366945717
158 45094533215357251003231458401382225072394843511466351022981941606439680315627788395631974413086467194717156606478
159 228362860481236637775842272981084272177692221706629186011850945102304615924708476681075575385599277726548338349363
160 1156450512485022236502501048532423952511664329845468808465794463943064686249890873047533584225060007930990119110943
161 5856371675361615132908322211026836179518884424287674956431002404374819540010870653614631519107077356930903373450321
162 29657204376414688687469661128773994385089722203650905090623739655369632218127450398319207135700349714904507805146506
163 150186808519136679412124790135194487029318073942807589005911783924779816231987191782988954087885453065981117805291144
164 760559800811902069070326064154832253697422138662545485982280749042178695169279629342794022616226889221168452663680031
165 3851544728293060279783765347983542934442063780952507297386784805542900198472394692136888065083986105401016445838096381
166 19504576468814493715610976224844022889474001120748167010180307685489769101072565483766647396880578511910648805364528526
167 98772967748042112850888331008294829197935545665028022256214867864734859866920950736977923476682050188145321056240756344
168 500195386111285922325426955777309237579852358208184333415913674106007057271160339843339094310842838734915028209531178866
169 2533035404233642696465567060528916710487687285268521739066758963267351404532907220627453260928982614507354182737699361624
170 12827524078108091181131014910013035922826044984303770789934776375160332596810928320207321701523719286047562196045256013709
171 64959760806906377132996988287807574287744154048034421967441573543984355963147204552544469998296182702221602946342259346140
172 328962198659373426059874488150059985420872195763869864965418766467753265131580964385152073619041044873476307985587707794262
173 1665894806301438378628388624584299105288482105087438101539349369344782358552014286083538323477683522940214593844546061493187
174 8436244398207333001401844961207054988677514664252610093651287811826171312879677992890133960230219128600024099038198937979146
175 42721916940418494105074577835887359361939261553106621175935561528926905156282380140971552704386953202061539918261052451021607
176 216347713616719794331199045603352154184109617176490371506630016588316042884683902665069413813668404837174065929287330025416597
177 1095604704546848440426543569072248387168960161270005064105067027516261963637293690095617487042363315141806484676645802670375808
178 5548242912110080110994675050652288290757160489359778129991665506734886734126824068300268885986684752686556689067461526741195149
179 28096812001653330173489157085926313373355542434783754588222165672299781720739961472092163918511758499418386000286573062573171650
180 142284838130134826265683430936188749453288582575123269904276680011649508424600662839973785336325823339453706781470389899811711896
181 720543496554960508022070929655949267208440215534707851692252175328950918585475885106570512942680833013827075638710850488242505651
182 3648898485956737112064000184256689608089490940237410729002336461769837464555069150206694261716340425136420151072690909127436819134
183 18478357274024453735392652800466042180716817455400915474967374785925149739747680820825453605039395875073517324299618943775757593871
184 93576099434008977007707380599646729979680898569458265132427394904205954874495241485633809861437111171765572486053761223810869923283
185 473877967366329378884804903034123843070537465538625166938342638899654750805159964913034111399321444397730017748923006427037409869190
186 2399761577085254052367235199577068234295508498169082094261345243661353772023919188720685978035124163081078640015425661082738909639637
187 12152613169294799674284942297407733209575190409716755115371785502984659041276361953407823113607481544604450912654400893313563521942507
188 61541949939000417102266110592390055375608350891485197406910102149056653637645511486574038129505782538108640622369586819965019863816909
189 311654090320576871316597387779930119992605502247651207836989175026881790926144702645745262333705280196048242741264417184899505461254666
190 1578244955023663863126817146205387564953827202350511667016971619541608461572367054302978410416076489073253632494904497071188217529073481
191 7992377496138348122190832253900120410628897374867340334408203377822532388579098218439697757256894442757701699208285205052852862592354776
192 40474134156076498582902796807973158935710841299138629517159298658016332155812792776446626148288472629727010787010440337195259932121265964
193 204964735021034818993470500011528488923540946667141818632603489938450243222672999308643579827305697331285545127069790075026964884271949115
194 1037960254819579708901305812054713758944362199614979317708296381818899357337227255304661817603591354545775236852393345848217526265262028298
195 5256326121049852667574186413387228483721955703954468338353360847434924975077501765506583698071269722291314659461261524064448798448595582763
196 26618518543981735854582097831035000947230960558230774817619957811002854214653742101199427524606118436847012227576616551915449494044304860731
197 134798624202331809607520265526790793836673858981545976969796092689075850055566014285395642792452040720283195308780488032959568756576986775208
198 682632621226388217718701813062764791933614671648551302063173271564629906511434106945149567768410853115332802587535833156501139756659484555971
199 3456914329206846161984545184619333076928150248756794203443415955413837687169813180119569825900858286854295509810247026968066726163096419720855
200 17506131860511303008088939056246884038858666660276981919832865835002231770197385696792829864052544387428616505911959223384876929351510998667882
201 88652660590499543376970358975673943485474266436085638324129079553597905362468892130182153125811461782222746409933432562926293937693491248867358
202 448945220588825372028856807901224663978588484825458817661747095384577686182878340982819727733542081031236667419079008079887274486378375456604978
203 2273499856034195092005437430556693025623581340818394554880071106001264847670390619927143579827200013944403126268921797452377344150180373636117464
204 11513212210185096405738651868061599523480186168342671479977911997279097008259334853796946476864880129686874306812589287481492698432705218130281272
205 58303964719829515159371088499926182619536898810218391921787035539704409565120203625588559219818911146546386046198430515577549757174541523169943700
206 295256635593314913120668201931654844486914650964564076382028654437437702317857900263840797928586710087451445151233354025359269505728173311378495473
207 1495206737325606438124630033194992707578742834137363568591207331342508860517958962146485575882589130291991407857321193298028029711546002375207790200
208 7571864330335489400877200771160770624928628402014245469416024463933071394115421448774069674832604894884909681151469436318496179458187798048311255288
209 38344616838441689849941094669791778411670075427595003936095933294999179622262951656508786268646925673454882062205010119101585278031869709803058707616
210 194180663617590255986519625813126101699082843012184060201855385037161000066350346505809291247143254198465874420615635066383005133057102508498565938716