1 365
2 1507
3 8699
4 35765
5 141619
6 642779
7 2922457
8 12595119
9 54554391
10 241207419
11 1062079283
12 4640861117
13 20328211369
14 89287996191
15 391693962409
16 1716670831027
17 7528074602903
18 33022954863143
19 144821506333677
20 635051544482999
21 2785059689866159
22 12214366940349165
23 53565700861993953
24 234909444244212339
25 1030202288603218211
26 4517982048319749805
27 19813592069963090117
28 86892500088044651539
29 381068121868023503841
30 1671177856083942481203
31 7328958501433610265711
32 32141194204064987356487
33 140955465720541528213267
34 618161216455458118307241
35 2710950140306400379261919
36 11888890945091121323350057
37 52138817238418860094276893
38 228655151465846100992024125
39 1002768769936970435427012103
40 4397649542837465308506923809
41 19285923280527149069413113905
42 84578552850074515515611301243
43 370919841067966003809564160605
44 1626671587947219065683423904115
45 7133779760245226462407718831267
46 31285241588282273086556902806317
47 137201648251449625631226104802613
48 601698799012843126347127522183921
49 2638754339419810989011308776411413
50 11572275820057103109451928290565269
51 50750297464986882455033930002198403
52 222565788525062992420645057915398649
53 976063839914439258511205351450990247
54 4280534874137317579830574180322799279
55 18772315969144881926358030130501974915
56 82326124470243265376570985975742126885
57 361041801203066474777298122895832662991
58 1583351373024350817664849346467158116789
59 6943798646334166733456180157974562514607
60 30452078080909398750438094803080590725317
61 133547803828453596439485968549713825697051
62 585674838348153047185519787470737543589319
63 2568481146383209151432501205585963515668975
64 11264092235774489381371355245721993768972861
65 49398756177237746180426421359875361240170171
66 216638594640418626895673257963404587399273113
67 950070089202043465419317350286095287410023675
68 4166539096574992855782215185414562867384037219
69 18272386680300786790669059631246463660144405155
70 80133681037313352222473964508271423402717134179
71 351426825019675854492097046460550040831225683231
72 1541184826963117110948900972907913420099090336457
73 6758876960312692970026676098819744471091182370981
74 29641102718784473505650087044237472910938671254343
75 129991265641398159155778204247771665628793550486081
76 570077614971588778870361936809192119194536017784033
77 2500079412937081702895649542956989445487621083564073
78 10964115949901539411200292660606887136960655062767821
79 48083208053643796779165234876038212197653767414111469
80 210869249038793472215479707697775443910445884969781003
81 924768583256271159013386336237544930247152381739165701
82 4055579163278003473929348983789432315399350920398417517
83 17785771107945100399135534611990527075071610277820201463
84 77999625002642442777159172711772692741611679832985902237
85 342067907184247988316043959189680060458968553478940254033
86 1500141226594964527970801564926587060746581435614569018203
87 6578879960573732823933710816653847794321309531497484032635
88 28851724603209383115801812630294547816375249420732929349241
89 126529442331828705731353717612943258070991021718671585722197
90 554895764360051217895364382505085733891122951441959463170287
91 2433499299690427499161869521162227011159913366156558656292415
92 10672128392299798209913362017195529506923125201804721218993835
93 46802694554389353170544433147669321293615696025132004013103161
94 205253548030021879435032253820784688134446767399574774611280143
95 900140886759295833840512486604293904872182036329055834307529695
96 3947574226084987570078383431858048224029420557156083563409104311
97 17312114691905542438106392747206873468896412627682045424495974749
98 75922401439663081375872393391651361488518547624295954318572912865
99 332958228555432975634557065759228604600497881657556748786923520177
100 1460190666530422492111047331509280226305760451011290129049547508081
101 6403676496817932394519192378205023089704024999494474208711063217663
102 28083368573595810515314274965733883518517274458332594963061259105277
103 123159811528944604789592183666607163238659298955352384665431217374245
104 540118224638711623006457131993561604775347129518371875172049655499405
105 2368692294712653802677128033529989523817111734534251220786244906583061
106 10387916813553423759772142278360710569363882053561381529044483736905257
107 45556282665408991637318542721384694600877412992717759938442230150873129
108 199787399874327111200998567346111453045262900407272519777779458919534607
109 876169055357360220470867005104162671347234721055004305377549416855691651
110 3842445589905570600514162471593603322262180022144136567917099346145025403
111 16851072314306815507602718452918603346600784450773536878006259021872707253
112 73900496831492162975545841491160721522639471060284090542294780878527034651
113 324091151594232427920059092121451382240356025456670248107029526212576548447
114 1421304037795261560533023957142170843706056688728937290167549994960487045557
115 6233138911432916703244607655771244792153865338863584488655023860604023332043
116 27335474786581692852063007385906539298819974541703441865535412929403737181523
117 119879918035721348851005940755192752768723033550135933788579924427248214495813
118 525734228523652060362456533886165109938952589888279507535875284187154725695621
119 2305611178003976166053797688960424706969192216151334369934984740831272501453749
120 10111274130019347225618008096005514357937561961424509260954102769871827421257389
121 44343064219921209853314226215824172172022749935592670707722130248179464826774443
122 194466821799864921855762747865059981662474592634507821711547619014365220809963235
123 852835622576369032193886256504520266626322999133984161105606826329942183958169931
124 3740116655394057437588383832737875236052560618578291492544614134122809110017115707
125 16402308048176543193670268318660146663394954093741851320513098768749217628875311199
126 71932437968016131253955305795722370799162829340113067590857517694509186235369535093
127 315460215527272502786729561237431297958975514255054057510462994684002362769481439375
128 1383453006622150063140076747257225363293731942107680494812821092360260275093600878671
129 6067142946481632050809658175757778450438471305737983670117313029366490022811704952421
130 26607498308105134987953133711786510128036928072869813411024511745293197053794652661479
131 116687372039975872128224803208755875717796764848911519179775593502142544213342155768701
132 511733295476639210685620956664187680631313757184948057132947389970955907309538302101503
133 2244209987089837633631003305340763594699862250081793726711013048456917341921255864330995
134 9841998772940280681778297821364162956727206800211383538007883902914627277421454444022729
135 43162155236715112580415713429715961061993176245978300921930845496738685184344521277860953
136 189287937100782034680101422479096436769879829928989431258479221471495427056897908158374673
137 830123587095380605943636875101552576545735763234780604695731059401305803039661712051217699
138 3640512863137198525521358077467613765865190065515814588903823013684921727973530410984289713
139 15965494912680518959820351861591132293673065057864152289974888306308437520560209212613509997
140 70016790872473654340741484218364614716532766944337833046229797655216350173242883336284778301
141 307059131639323056229746947168585107084286571849268101494759080419936371718620544524572456275
142 1346609993805962588250946720232935504163934957262360353640965614576521397307889404785381453757
143 5905567653164917735347804282973867485121592377995762385348442940615118018947851518232166905657
144 25898908716351878872232050041597114174169539012480992508395403139092544460719274116255539913465
145 113579847373089774512868217613342592944849198141258789376915332936045693508524071164119207108039
146 498105224068742783068308854784260554204115904391302257982291323571720809125739299617216088524493
147 2184443983531503977727773447441580172009080820042157777996421263867161788211166577890657180146243
148 9579894541576695066281045598804363089550945406498212589376289607758743871164602863533876287027301
149 42012695276059657081907820339492434328994496235054019633774823345996197251602262527869555933269539
150 184246972312551588230748969869379256968528137130287501748800826783933860466686752582988355446239745
151 808016400359020556730112443104238965488614643037524314168441148205994324972309555136956588914219135
152 3543561639328342271553794585963907874333574684218302382037652291397639471297094083608924216117270435
153 15540314634876316947296730735136855517664387978535069673738517183028606692857451903173636283669731301
154 68152159756624400338581482810552741396733359700166403876252280360436171145590425788370278121628431535
155 298881778691182918483793602243798825841125203161668120746725464027482251103603853819774619456702932629
156 1310748154608883442727261150288029529469291948787386055953174520289115879864235802475326465565196462541
157 5748295303695195125504954544594568842682154269329094125633634516571478014995677525809944821653321050951
158 25209189715276743648572920073640195804788353394615181126382603241289536323559913947960569393273685218973
159 110555079815104863431612841227196479517321513102152438363830170771624286430122832549508637019850194473919
160 484840084547320024417383282773996323361397703333915814254399169913403780899025588524602037759774218605053
161 2126269620328521686730508115225175860658402565361376705435334346345125993517214508277145881998736250139557
162 9324770460250069109652735285962489010100054442254038030464202671780208804011732146857660818221418787879707
163 40893846812765810086460413732867689713705973355520620862172835360528120019151022487399620247938193350038147
164 179340254462532791001467629999589330754499519298661920237740871101335337157083702416115907747772324173260869
165 786497954519791694828073265580570942136717982159486092511266910766727404948260294522447438692074104546561783
166 3449192342888349897118400416892255845501560619975690817301486100981440507200101391198614858973311441052506825
167 15126457417811690011280939194381740114900725993483847888599629557000135660724711667979027598876674747796958781
168 66337186003742921539572517387641808327692324454139887495848410947981657757660315798783705958691981325357843141
169 290922198459592379400047345861781607682265435184883798971569022500498977543246473126388883911028306507856504265
170 1275841359200661307897789229898280628674982920133962996812269457406220155234857738094956286495933585640640219829
171 5595211305517066096914670581225391823854529434606949289619493480627913898219587119819980314400063336235545526399
172 24537838758417453332296799653966279958536026054913843631099671879251937642464792904401612615357352035636221154581
173 107610865444956034148690365213998630225860128206515035300930029440050890724443128606020734993713051760041898160157
174 471928211600950346291635048109522162527872190800314490314369708428972820117729845691078699044731154114839522470913
175 2069644510189287593406025951152285528611568319760627994361497812945328070474442944176592680477064628897612708519453
176 9076440639193247999800049388526943258331200745261482713609931724949371010561272886240476203450801078968067937330733
177 39804794625944811429404560289999422287547391833837162444242942810391103198121719082716581841722437664518260675391495
178 174564208393751470039303324476723193234274803145578936712346681595976916327314399552266147800419790992029102621486087
179 765552570701494691330161150767158806175950689976914490912979538966245663089961948350025001100406362819578612171249123
180 3357336213994743747205031741678290851618447499563311748447733372933837364833007512660958535179163854413268622262152175
181 14723621714798785549368901265601374563475860668239202023833666648542730493572752659187074989005031160444397818845216401
182 64570547178696631255755864446735770868893850143431681309338553444100512288558486687812715355233352415147383426582126777
183 283174591395923153561936557098838199086681510697597619111371401653895325747004523326635289124454424881457985959566161525
184 1241864173619763373049224191094521864457061103734083572429860888933512370050252384513268753565312565960688232662564906251
185 5446204117812319812171208898483315451678957227508105342812227718204161172712024089528154007038988378368674553192304409969
186 23884366682726753436958705566609948602684090461943973946878574845989160293907657077654338478057386923721788923465231761869
187 104745059034639427120667110454311676557116031065053486316021431281132026989452267497511425760407461777310707494245576239355
188 459360197317048420030560013998964256086807029111507450709673110575620957882585019012126752007145094336039288274922693300927
189 2014527394646611288830574877672906535487373022717804814884922702003144570467942951978719611986951979885809170101198682577759
190 8834724139106523885320895331343524390615598704000199772523907858133246575788952345273407708710683361964265385690996009730421
191 38744745205017907029082398217169655714751041809575646119020480497607810119840925349415050468329346291203053436921706661485341
192 169915354159951553285568684089682865412854997507619811359457485188445300550497610518922280419437870644024608225391133093029937
193 745164987575207927689231460020793160121982804564859009172334011042554226764901013777235121550886510686387008608365286132810463
194 3267926323981586112017264195603307774703192245230535208206038515612159981828985155556007715457657898026389404966982069276328127
195 14331514009699709687647792902369180722443592889003673513231527060300369427532650264393545729811217183849801638908364304397971465
196 62850956064386591393540172849603532582732525963992014380171406217841295187915498416043166020931488624609496323883292696300407079
197 275633312400482638397238795058065666386986445794284888617576209234192892313162673433550703619470815006762474362094872496009569761
198 1208791841241556768657261905815589581295435374125770657018315261548018930019887408673812667288903616534809710349450269098505903727
199 5301165170228511310302483938501575162833758045840814063522504133309384708331736284952497188108687782884603720327203216511122334571
200 23248297352156017500067997078547991632056015588807112668286921828463400062354748337658231188729094393393437966772825389432803481347
201 101955572486145813281642804255584753291054392141140148912757505942354025285404220985342842678015366648333377265442368549641373184071
202 447126884327024481474467477917576767181918746222941507931715382635684456211590310748408871384772790961381004365089756460051608462587
203 1960878113995767150608381056255750627405029050714104286529476835596887657422409402426934286006070164995947220768091120853673906885039
204 8599444839320750400213234811481537929148147909356040000428244068578927528731888336583622702339764307903659410830695605739606970497173
205 37712926171544755078614767677095927658005773826168231577429120233435792816591051511656590109222581927924212757800581037939914423065035
206 165390304490019455197401530788259328238341853785171836780202241512519958862594997611975967869072074755582804137639905890124128644621421
207 725320350239502703311159984227433402806061598893256038264932826235418250194803042356054580531037754090018967660693805817434490632224489
208 3180897526573584363386895486058509425641460521817270118307447554256623065082300202082249805591316352161876200597945777632787706434627519
209 13949848603063350407875967512208071522174435576537263906950170455522262794647902861932715632588649111149380862992777661607888438530111863
210 61177159723849037503573364543963142189368488708252413774911453606099013110686571717189735823186595281404551990872624197283776290801211403