1 521227
2 12029009
3 179902335
4 2247957615
5 23202398270
6 213854374926
7 1771290770332
8 13582904844169
9 97231303353077
10 659109917578927
11 4259413182294584
12 26453650627085468
13 158675945423164524
14 923860043314332273
15 5239923218785332568
16 29048127427235667327
17 157802231810509379690
18 842019994471555372993
19 4421534264281882360507
20 22887421748804665387195
21 116952779135486094374718
22 590687951293183866190922
23 2951938184820941636715395
24 14610728717807728425144959
25 71682479564485650832436524
26 348860521660163375350002113
27 1685278495803829039184716075
28 8085857858178850310065034133
29 38551469067329859707598527199
30 182734012591906031240149505336
31 861477535042973592154251652029
32 4040915350371226530628469690742
33 18865836590448460648863339981559
34 87693760805568926673503617308705
35 405958035321777995075124311496978
36 1872088116966171831352767117231090
37 8602156481791878421119667206894873
38 39392998295099657606510547561080803
39 179824313989034315679575070867566503
40 818418937429517634223506252208510326
41 3714281350508687246126301735515117367
42 16811800638261058816432688694219097290
43 75902719537297475361691261006674218594
44 341871518689198458489540929093775739350
45 1536333924245260308663173922728410085196
46 6889319003049889966136293984260942923059
47 30830625903552139368467173993610368262449
48 137704460425557751968552486448198614929110
49 613924044892594840837987043716182323178203
50 2732253238467715804565737074454495780808248
51 12139566721868784300754477251073643811113442
52 53851198560544288352482115696297773985756470
53 238522558953430742821230007955439399382518940
54 1054958767174748215906667529283940995147106979
55 4659525837421917566050407749546508825428651481
56 20552980752392642231412999623409148970724479755
57 90544042900485274280981993526135510788775140871
58 398401203223100673584905357914358512883292607371
59 1750973206496879942037013436107788804614777790412
60 7687013629478028591827328666526621530073280269460
61 33711272781252624151505288060438405634449621987945
62 147689967781899614188515889465691645415036291306394
63 646402756953851615982343431300785718971885041864206
64 2826499093872331434154425615163443267904255250509999
65 12348214665711159603243173639872172797583272739099677
66 53899479972172211839054809675287167532541212780762326
67 235074065721964224786349025345056833214045042595440453
68 1024421170489014782494231071688834465018829114667903571
69 4460867542899551527673525703452417720856636647869237825
70 19410633644699771017786102516299964499575185185540874705
71 84401808636426934002500900437268953230398165649722200314
72 366747316709275435837762179125958837741414743156879549326
73 1592561671048768764966340732775273352729590191997852018961
74 6911147640715041349122971331614944644154776418936219803366
75 29973584820993738913210402174584735370312340731752807341275
76 129918612751865143346065697940709131019786744471739241405229
77 562804265421843200507383322694605013425821022550834197075649
78 2436719040598197267224629037254022017485355521707157781717903
79 10544451243476555489958302085464929014197148484356354088261525
80 45605894950134369214528542402372292698384530439937016716219017
81 197153342045533115886290158424923927080155298713023636538950224
82 851884732314592978128607410818809529810346223192146330270528558
83 3679240043194446127633343159039889658032956391932614573498682976
84 15883374947321707055917058457640460972214628399817657626195521291
85 68539563690087819469737997013977555535104442246910623273640422164
86 295637834090330517469648226904108623438149185001243049852017862527
87 1274690698633139154128771661994023814963159694919965133120903802043
88 5493909669379576810750966573410095834457636545853042022161381271661
89 23669857605269972417473959329036962456499795357709095413990948998258
90 101941855931986434844878492935747201622145805177223210541867015312041
91 438891641514329773813733925468192730154271815614120107190812717731563
92 1888925791193814943225804679219039432108743641569488172209543615146515
93 8126995875282589203649556377314050882868039911373283820511948641885378
94 34954838961067971625100740031318924055800759307407347217998005840102351
95 150297270452367106126037523757603004679002274032705250453278262686064417
96 646049268720957980423242489247641917610693258066484207737413778682592513
97 2776227329352255100959285030720162352095774400756045231627384994316090689
98 11926779372187963399728211966560371882742638211766655636485520358228618278
99 51224050085273327992578885854579703213432908775885107374773312120881802524
100 219943365727556816746848707371241785106349671984680102768900492554733984901
101 944142555734879690507810570394318081535021955586204362025834382563832727317
102 4051888044420520020363487732390685088770000724088810486365649022322438662700
103 17384961898964580281286006961736795343891451208326415002651910770950059227933
104 74574381889948448509854374519527494453230189772703894101917763757723340217870
105 319821941962674493586214402475693057824960578493220028868200705455883890862825
106 1371300013630127897313599285754504765780386282990958651254047380539360480362871
107 5878481975675682496601431799554895376693852332111053084778416683117307777520993
108 25194697391914559819446754897529222288175186083339297332834514434747833349109010
109 107961028395433064920789487360013913355871572508323756768752374478492733617872681
110 462531554601368366500090750818885066260568747974744781086064332433714621772487703
111 1981229096884614429642089905326403880231855979568201542094263877048579629475110933
112 8484952482157799833101747731626944645238334112857696127484752465506293233344645869
113 36331877891255032292924753862287807172036019472346951464599151505910655426837252397
114 155543634970524362354127447946469857594984932994622250062403465086780688519641600183
115 665801528035120533704711502682158979722660262592690610231042987801693186449947100626
116 2849492936112082954495085538399629530794991484264877695747090970991053058861837621240
117 12193339762578694159687552541521097743120794911011249991247559185031584385434467453456
118 52168942588044136385284787188136757806314017674362476872106754287362026512073408404318
119 223170903669536322895279367515970779261378707120928285017102328309482717033927920661420
120 954555401367745552476760075450248581471402197239102349209724920359013571239622961755395
121 4082296345276227594242988652546442090891411758611415887653283365039673484856434451880604
122 17456190523159324238018797475027612677212016547106439343190206248775869884889439791060582
123 74634161075173654384144140571032483757300247921098602603458158710177958868528710234225639
124 319058781841907386151570247396002191908716865681886423873996216185233107647897080918480992
125 1363798449387349298838227573748806801610242759295802706975571022334496291401870399048428220
126 5828779850562170391282388852162747992428157198814165943089020363268158158974267085630125879
127 24908900889846904172772728975891870203368208941784404393535750477638164374099078646550864714
128 106434485200112295867630876475987195249609119809652054780065199670212842236195053512861955467
129 454739250754994606968891035025905794316109531492413336649992333816926898208958493167806832928
130 1942657090128359145057285497851438998994680052742579926152735903895036033695450797895111740725
131 8298217019287849933299984794540504917333317765622090072252910494520701412697833727900849141251
132 35442931323868225294017586093333369746276753228989361608790607170919981461144829393391289271887
133 151367246696860631880259963606814546850518271139827805388401299159164379732752635349365657672174
134 646387301169768952245133930674749448752367348365722460649483660883791695751283749460416157235797
135 2760028098037020733073003005353475610683936683941247375137088449806769733999770400632827025397830
136 11784064107493378842630129552999943530791277459190421252118462672767200704949182242032953911605956
137 50308189021126013521942030667489010220980896148099718401396285051717347762056900267765407362775623
138 214756007968593408108227138799677019658495432952932881334337777916864762327997431631803362190627908
139 916676371152486382411283703987110639389054056186048112481013941975576957662629345920906003745189059
140 3912477222208378076690333107407282914336471349851006255950820482285108111874125215728019616391872204
141 16697584270184480935912944670927969432694613497752089483099027162508059830911204592039982325494805094
142 71256164086929901981459343500655230005240073049102302995681989682156475072123374375685948159908383756
143 304059878898801231077894111960446763359867827918147379891715275205201155338333410064186816608391757402
144 1297372127920655541381398905911264555947336167217354971430209400050602782139553769462357199794142906554
145 5535280490030955706974184000409393987877086361382649837642254037795501039001081847806748483729646327760
146 23614848222734507219933022186331977059197120406956274256270170852100537286112813716795290589092371802475
147 100740000644843913325727081675660797426667498752855630879605643248065049441018614089069039740371320210871
148 429725167860164870144595333887639987007805121652718771093532202109993859221318594569025846917036299923147
149 1832957700706503786632972330330714565946730723854056414213009436574345241477829045294324535796066460806782
150 7817855673204253042272925527956653749388511077378369873517385431029953076193356164537027483966982650692449
151 33342420658492354986617323426110653549102575713934376461283390554575374959394436900875920674818330738660747
152 142194099403135195743015793623821688905697179430285796559391282199806377420618508343831472750961598965586059
153 606375537983116087616999226605771443310336260725764472138536163306199368215586230575852134769244811630766604
154 2585699668706278859671870276826319746597623442644582437740946765358490403554168815181512217786315240983800178
155 11025325909930200279799113248161697273679888370254795724733129620536817134427040560108255568902775818279290918
156 47009146311457609826056392848635633499149174095594157045265265619469060517807969838643936580127948060268620544
157 200424804957074961360808418549164999883751050841724887993251398917400510739969720592555746073952405695585660079
158 854474958129275267579775900142477480890388076860921292183621649357234306863078512577808814077705615967875857135
159 3642726333118607140486228652076583330691600937456598181595260737300512597843855019834990015618742619925461772733
160 15528647876009501083227354343251942846482459459488725093755568638992108557231739464718188199082427286745205542859
161 66194387757191129437837814789756246997365767898006694042519629616655670167292104713255130398046918926270599201868
162 282156235517179130287857004089619734403040844067078282572954654924160185315267081461541650441968228415638724085555
163 1202650954227033836083220150886707621543506288713622819029979029748747684362916040029853646317624065686701492800899
164 5125916279259858659600154671053999898226453773249513773516746687999843788109117185787425016969876127997182755589866
165 21846700734656387967961138836362161746603720905268475269306608862663380507115087694499559987751953656960036067904956
166 93107168922225777491003227398350161571797301906961596238575588638327808585443177429953794354158405646533191229881401
167 396792769412331831784112715799380779186149418840694948086846592396413365919762268162256615860790698659808786596642695
168 1690939958119960890014874692628417398333656757024966842485124457332760348066465004489419146467719492401515046671507841
169 7205711401751492991303740884961435944928910414095025264380555558011363797180965014505760576839253660771026378272650538
170 30705077625249776731954204064183549701596405231820021051526087091834442805404110100118597024051102208858766418818842826
171 130836404518281560982531813719700770015918361552947657997785459829759546882596758403988956759235331006194404788555282915
172 557484072183479386919326102730382824252094313372676983375544767225003748489389973772249344800904980543182313457547404608
173 2375320261307518626091020311711130863686158538097983762409074760262943678037969628032712530947655459957474384452245091487
174 10120409929579483606435088635336253444641201955322013068603395546980081219665130804264173213840069350837425000974670586144
175 43118199779121718758422867656675820413800657589288196026859210835255258656058159526293032512219041283168623898989706995108
176 183700389277628711555637395455625126871043186239491383947893817872935147704194118426686522313023232893686952905912952459460
177 782612566926066083252653381762501159689239622260414541077191570053772957831419860163265088529855668388657442445363470453944
178 3334042855763016374157302515813507840695374038205228836823709764966209747619003468438890734482896150149541249806437176645283
179 14203111108890799461732820960074625345122590760475200352095977371370054475632266831244612973125511354149414562682927021659234
180 60503995387052817906342483335554065944406157157301436671885034563000595682923153482780939899417799812616625209010957100771001
181 257734879500650103228475962883599188681520897006483362124841630016957854632804271047646139389003302083741481526454887527153323
182 1097870738444937732975875895731644051644114601109066230841468635385436205757227843498567051719762209123270305592964583946928528
183 4676472538571365445606096594829072684504900627690819741324358808118342531948202747421822346899138795790780424478982555874251422
184 19919343255703916824245035677759008096169515046053695080193981750747094283011627125254816372313906395495758573396919080312500025
185 84844045475600751574537418588039279701976210429125633521925775969006822402920635552247349297868325668982959083630761649827004174
186 361374675837762038355738461006000177574957831936703379331241667499474162126189697730580817474391557644232647123850264216777925399
187 1539161950207589435760573079350804762949628919054971554829988003508317263833509754978492470205758613302316767317211505352364465367
188 6555433760095397522024588920173258690669812017264489913867352986124998192982744767314888528115485421316542570292555958727043006570
189 27919607432609159381367229832761033451016048537073098820730012923766712983604102283358238688010744646260532017749692105513435541896
190 118907208176361580481583211817132014656119829619622490369461635826927004557536483406444835289159330168742076052868009116780632942546
191 506405359043502970427770964463144122551550255283170832491524890053368330449358240156203870766308108985612605600756205971075231368116
192 2156650983514023712536022845394062500598832082831034766489523283224984004027860884464247480287782438275413212923795651523188521420095
193 9184449474901080185472623315935452050027923694809351558588031320599381177058070654631616882005374575570720456185124060798610590191755
194 39112744800488629974113648986284982900496223644285772571040969084310282908232619686238085252598133854278337858912178679330574501881315
195 166561864412185219396332019822591288870616746916226148623794770256573913226786999949689661545129336795944224421955193176022766972372712
196 709292180333701204461466575915525943385855843447366813935495232731364129469275165071520507145018920404796602192621198237497111136661236
197 3020419667302721115325185774387099439766002197884275045087837539981268829309671865560972119115026587344785049583450372744351594993574865
198 12861810911909079931382497526616235127471880705307007400214979594386879066192019941231702700414546129685712685547830275101959448360978989
199 54768374851224911778407762072120945098311529547577892958841252246658549364628412775246315509962576204034448002706375937178238745865509438
200 233211882669899551317440287749847904805758420714010440134450280557084688010116371752250652694590985360199181579368657005431958896291899859
201 993035471530816395876505094768317338373441092925621891474407036372970139750789596209811033195567914973391038437091116568646858291467437130
202 4228363251666526811140369452085384436671197670075350673009157727380298251098738292050673502665127165240174226141682165829432623934878910707
203 18004183409086082236407586344816498243948291786546631957009926992478939225970246076174536896235363211383204016708072257452484631424929771950
204 76659916785204328610747727913438465901904670635967384626086128016474901173298972756071837217615129070828474368856140994077973553211253503759
205 326405295467762129118774086900063087895351325120987346727238491027242733898799385911947879212628833177082352975608523561108294918618333913198
206 1389761072131598070856144459971295226296070226957534152073839124694448952909082041394849085445018475024340272912000492557330853899983697507695
207 5917214822722232101026791572558203720458355969771025284587960895765098641139016526402091632133176781883748032700089913496268751445682604466701
208 25193524367430825213232116332204062257723110260768841607594042496311057888747694589266755437146091711272853799111256132849905823078678570335742
209 107264263703743035654973775730667152278463266923717630255523658302962098064485387105883646967285519191415366459975348431733899264041569757180093
210 456684074804015608573510676675750394148641587461758394790301672083902987511316478291723874407286947033904508300309685880093334129618776071004480