1 310
2 1524
3 7562
4 39236
5 201754
6 1033140
7 5302002
8 27377802
9 140907656
10 723464076
11 3719653604
12 19172131806
13 98659238520
14 507065229134
15 2608372320890
16 13432072024666
17 69112775082390
18 355397881712346
19 1828490598631476
20 9411818393226724
21 48424903977024512
22 249083783853509956
23 1281578083973237982
24 6595259281645464264
25 33933001123474804196
26 174566251684884535572
27 898182232233148762108
28 4621738641081513220554
29 23779154583877737506020
30 122339060188091703775898
31 629460825383418977986808
32 3238823669226351321620612
33 16664038199108494800701550
34 85736181010904788290830294
35 441129458604168618939048056
36 2269728202015176058252669400
37 11678002634771366398236559344
38 60084137389577207642208536680
39 309143637795261533299575836662
40 1590607094409039999330995773654
41 8183873490534583108152032792142
42 42106943782566441061927777245454
43 216647255198576662005556421226516
44 1114687987052757362242198135343274
45 5735220760678349333746811966205896
46 29508466614869581537456323182842234
47 151825763136599856930528391696968078
48 781167985618213167835653905474140800
49 4019219794144182488823789852663986502
50 20679453323634133793235537537097199006
51 106398989275895593751980854839720936204
52 547439237897207250261706662273581143636
53 2816654212449554053809357574370888703182
54 14492095914079038487577051342627142126220
55 74564039825374400258928645615254915949684
56 383643283494507235707174987699550898715542
57 1973901036030121925393939394110124756833472
58 10156012095191644205127392245243902048631034
59 52254213776035029787512901275209631370112674
60 268855777579426899321426533804612445156970126
61 1383302747598308242128053550976460785510279566
62 7117297998125171631638649533036141464175528258
63 36619565909248423610695083435047504955695007750
64 188413144277721024029505766904342599339752199896
65 969413607942880260911326003438511542303763302978
66 4987777314615810847780125338221157074085387232620
67 25662860433513646785491887980636858231046771886106
68 132039248948256377367242764204036214213541524807654
69 679361584943004082151904532164149589084142758256994
70 3495416596928679308513104575131144924332188743885946
71 17984440516150941790863281740559646214488642909738370
72 92532629921735630765726118553486744368723181680162106
73 476094165773047111473390405010663292289961675799533984
74 2449575467214512282539632147230535411392787814219279072
75 12603431400033887095543247403603431732595270815304212832
76 64846534543874242897535522566439518728321613191913460122
77 333645085945621636518465678878162851623624233547797055046
78 1716653722255000546071291769531566013004416892203499902356
79 8832439525468106889507216131443183339144571544139357230442
80 45444218693798434586607093980426372036242949417671502883914
81 233817280799293896360294665302237170103171636263792616949084
82 1203024780368740443057965545150775540198204996206221057062586
83 6189741949926641773450391240343260649271943826844483332194602
84 31847145477609101088865067465767875490581534280227449764373962
85 163858312492495083799520274339631690970354582869382736017050216
86 843075455579159792431177361162441565871315202109793297005952292
87 4337748967570452933953470466457455034179585956154833738367771120
88 22318365367026223489180179081110146910646385089569149963983733544
89 114831318141313787471638128256517593106092612492337800840216804682
90 590824257861903763557984456320814963217041467728601616133098896302
91 3039878926424929810384534331308012840160115237048312886955094209688
92 15640630440997035303768970176462776332362108417946307936607814338586
93 80473376182160947834343578810853572326789707478688716094181039502366
94 414047522313315998922276192344504176895169647076421722177673460951268
95 2130336254749453665562259823737578479079711365202123112671466507413334
96 10960897747267292925919091687810800630370946294380515245757840943234142
97 56395453590184915138478665107943772528909086624883408624714598700291752
98 290163019567005251692605667051904445423069673586731366126951726915198100
99 1492932011038393357544716295974389461292146288153275257008219464687966158
100 7681357851771680145011890699021860200273539456369623141574676285643748654
101 39521731735328191032566242802785053390758157267967638664875874940291542280
102 203345204060330071370804916626613802805877844888953998668465764706594189532
103 1046241401932842234412824113200959980401705104895936511260997555019791791768
104 5383068048947744892818646619837767693509441913795358842521639428012144001374
105 27696687939059961220643863238333053413830045357316075290194765040767681315232
106 142503590133953084252883487699108038230296902956517245114049853700757176886876
107 733202224261682989465729114483532062939405021430104564937193425596771463745506
108 3772434793389800674511352651351289303444914213103478370224490345408286973060068
109 19409739631529388251257154599968554697628125910362493176939302066665367812169868
110 99866005173272549096992230856975304416047600571509975613990195673760507321224668
111 513825490638477578566204236461249214343555089107097494837287956070936686823286124
112 2643708781157164741435137388252805135741682804136543344039710296757868639216770366
113 13602275961172793602571980917946387847543538299108762508283388774288565450282919712
114 69985738463189973153307084811061547485543008635985879867922588613867546054679729222
115 360087062063765099848092136500986657525047487271440296747325523949283922126336834064
116 1852701637641012887535172742796694599993663458475017280021841098617139707759079426980
117 9532426237277449834958144665772171827422571161907989719440499916896998818983010486326
118 49045754656170755955446321548895803396322519791340161104606304725725706862821001088504
119 252347722386045737179838875960814704198270824221548017660568894178924665547249958641576
120 1298366666779073510063336263347057792597512689829629751657855554343616987485741764198014
121 6680290138805545348646563611692717880048037746746560502979253141551697707772858062575848
122 34371089062024282856628734497948016967610560180648831577364450956324093243035372193839866
123 176844379324990372770329155806638630355624230946922221710922819949695422430563048077867176
124 909890706174850767439134661675806220653065730103518025987764744182624316088251415656441452
125 4681523384257295002683580709367419762037882043810689598482852280795142641488668304782438180
126 24087136013929168627484312316794658875979559194594675322827583481397395032620971703219865006
127 123931907144570010926133928648439707000693333581141158529470501977369232821965964860266133992
128 637648145448340531307460431796046187684679465476712936479778419277780620536616824848970154282
129 3280794807101259207964698877298851513755945623961843310441039950556995278837139315514890936042
130 16880178579923549409952116432632743619821942861385902439189744439032962929912601678562807028754
131 86851036301679222381545103053163631673836199025032525373629176991310213394225961167969507709174
132 446861534725477434255941280391707857793782590401954871165460468048034544959241253188384310200742
133 2299169241040560291826042897665372733749456051530926666221970640721492551564303965306062083638122
134 11829568643001954223754457970258704169104242622900981590458944522461982004073805109086899585831716
135 60864894928788423613608772154743532191186556629739461720469495946542634570118923612937634139130560
136 313158961792022471148035836590383721300412721287362861467274656876497600483392454848218233900552548
137 1611249562911901907531317871350695845984427737193090066651473975271995244176436616336473262184702926
138 8290119302762115942456465351910167835016936543389178645568704811376525755363442721466956787112409466
139 42653900200170192870567645626549153307789425509052816969693548659864717350626727375955977058334317920
140 219460677927678774633761682301347683530466141079237476989741251322122482710473067126103289997491943748
141 1129157918278552052056049744143122019765247851070728127164771935462114952238487560075034006176509823852
142 5809685892028398371203867095193969975692734160321267761576255826952347986662662399134224873510277527942
143 29891700370384088752904937602173515485342606211301653243982881042173525976979277056963573140551158002678
144 153797256450422366783067862108669512977554461897690231718130952976981713583701243943080495587685205299546
145 791309821742853679555651684104048291148700991741405031234611212910149906117479135948899589214700513409436
146 4071407048724681465925246862294402786584016994984732211251762712926021667017797430638105256547162488568918
147 20947996474875620801821325204490836331121781867938835795408620675048738599720306168885359575826242769936396
148 107780566045055045285150742134216736801228808986567453518793240378646771535235952052258361536450138561564226
149 554547086683243283744732298095130680029594359391156169354449127785600678599550078590960757995722426212308862
150 2853227466075223998226539243852111533230740193449511126070960572919525335636975406220842664591840846368517546
151 14680280842978777887688278790561720702445799692926150389689579132843918259321882073606393543754853571209530504
152 75532234352549070281505437648710966461964681503578822496716772224214001985082172709260675165544576207768960172
153 388624610612758482693512127302793224214267805199469604618269339144800276033702294536258427525145831934257916316
154 1999531581033178245680448469294844572128164119412015395669604363818679829008103929159847255405433190540524709638
155 10287888194329647042216088728968812581839132667443886615795567161453851727394299387068889569614158238995229675424
156 52932719094307625404803145641862715864868207699766753380314720882477844295364176141801230146765097619142896612826
157 272346734119955305421367396507963356985702203883496768525869689488030230665409783035134344424592764401001172010946
158 1401264564808323625312480629763878129558821105263281223725735399815290237825341932535938682501303317760543957136242
159 7209715170377606048791015531763488361295743035727779217118225850226065185369708984385014696681059262371333508345200
160 37095059807698037267630538252817936085910428597608645293827914695470017822382051833027870837960383253951681027973530
161 190859615063633080155114004235823949077160460181439213845907529244008203092777420505080564668042669268922058332910556
162 982001184283812156579381788706577990674748005183671143389077130036542799690178828313188713512189412219990538614203654
163 5052542548685823649876044766168592524122269849082073035384369432463896416109408770490952107922321886126217665201570412
164 25996084948613037112988334695049230610907091551922831152034596845278305467157605729931112621319859004466206733588009048
165 133753734113784780752307531019954296934093702403976710489013275834238589120560348570366834081516412803808990964257006180
166 688182910032210112017512606751538417598764250235810887245475278514174060071951178802329531793002475937717156236526193366
167 3540803707637126549503179752438371466740072677267154235553595096975530960931159064235617920195621797198624849477370831008
168 18217963150857683706021758586855232910254506670554124278833910656058138117303728896158941376996323778705219792217368738736
169 93734137436127754566199266858226564330294233819712651693452387518951364525376794420382017087322798497075811302521171238114
170 482276116607539089168288002798352360895934055173388724394053811846565837723715518452386925973342444520930437539623204762158
171 2481382546551300593139777734264645155373725127534428854286311100854627074337614463110000102166826307888615837677635196950906
172 12767083275118923294401772953993266333735432638717052102936940919665382985489915144830508270586586141485877522211542232401974
173 65688547531843312159282953092282455769690516172576154302288659409944593346792927314284502336339084732054879318990169679797982
174 337977373833887308545840516401313453784241608827977150525156505282228035171189985008846645951121053674188611050179775068876940
175 1738943994282677505430440750908799803944007239481402874688783018283246197349056500888991856367703259635552247539551704303372404
176 8947126196495105508922579429555639620900247909013251003065881728871004386553577422090393527697515067607042427441694221347565086
177 46034298654356867001990155205547982344394770079985677240462537937748013390485534726992206019362161129717530441444669912828976888
178 236853332126763612657182703294580514952418062213869917017621641959390844426813382843933485957219929148886032366372200725007942372
179 1218645718071377492243902460286567879536219459367656987448334268460052842399326601004803661526265535099071418583258863126735004738
180 6270113968161870642348142506166034781940002434984879897380737662127845761172223045717943994210129088769194723831944090143279068638
181 32260671490281250392885491247599644149905224220908771542656083130806469920077852675524376726029231862882456766794948482683488724968
182 165985966170396283700535684632970855481052547650372402667429843596601785791721336358289929937559947462477023993018914609505636049766
183 854022551074919991534818154307451353795292215317216735647531650140888799829132896312084125849659635021371493870250524400894048631244
184 4394073394107189521065919894784503786771378857472308383481038380290923354111960785357304938606222280585355176109092357023336428166286
185 22608162944290771563441831484279460726576345972632451000914146464986783230921617441951098708436739005504326616024329118579529014488842
186 116322370127241853145950919804681533519585619905320523150195492301567213108736826868867388801188354996711157397978062340818989703505484
187 598495942609790712207139006578904534787140978534589091942161704888187542028215058547685463972744723910085977252578847479713766820197062
188 3079350884344598465389071571099544776295899393635566290489640466509115642192196421343220730373278004276114230589627314894248125762466824
189 15843719553995753241916706043929367568871049949218346119151938480108457436410477934216317679462169709880053613158070038085707088143448784
190 81518300035851421225782173628116587708004600818869700280926566867252055679841282388038710726360543711875868471630575107053613074596349572
191 419423811314507866252201387898376111787585111940754029019558822019417869124793379465464772696004601461803283225070889056320710718751673624
192 2157998062032949671538221876148648593618416024813953617172512355815797313901676356347702508659552864892357648203509543126480973985587229502
193 11103221872746552339930994320864023667133694760525346983517871546135444178464306534358402988933044215467418901882994375157674747450088912696
194 57127732468535977675713784751085169806379579996601220152120242966454705253338473889705255769375000729214757944379943904999919828635278999748
195 293930703574180096963457781518528341814114542967717257822381035583479615714186706433211975836540282657152597772545467809521818289090924150304
196 1512317306681060981047276354682795417563464694453109434843527108158461588714660659654496499432206819450644777658724219648654353468333401582046
197 7781098089706221094392180265280490060493159938075444877591003008392053448020839685389243697337514931984166293946625705713666231226402850639396
198 40034910143628011634515644479750917800741354214633894562902351373359947835633750252040395353125869162757148623880831572624554261256069840561714
199 205985583490939292696582529712334078688835254894310261569849533411390263114660152655126129507742773458076113266048031744849064542245330425445050
200 1059826547727519371066497643148996374123945891249179154205177897226495711490781957633359474971090744205446739240633715232123453112126663660289006
201 5452965650469609823907872561731388988863599236099094511041088670334508778628775310744560854835520582243908113032072256844592583091657453718127100
202 28056321526346836722642125388490613494102268069219098844354894306796101927495143903108442514310871187287173387542975511048187622135786196112971678
203 144353958569675356972418354618784099603531340628660474869795731251749664352102889725535728902978217947908111908593557632970238470513709872759647862
204 742722645774042659381725661724213976003472922486588929345796649838585038413927320116426578894690751139711570094205953391436798390406267215907432878
205 3821418782078881003951024393347685854753041904429736187757210601893979612553768507050520373955160376958284315284121184527165968621161986428998904318
206 19661769559761019267700687956263545243045790972428652230731812234763462132698500535856804656016347970065933864520607429315944572825520777267157403312
207 101162736739059971044468558350730940951109650138957309621734325929601379157161820637300047292779723005897852489470667185549043222632059152469608963862
208 520497367921585125150611609387777256688373593606318649840487139666415396225071290752957931966275281640758686688366428766780588953070834983145841924858
209 2678036584875168971062188687836940977578514224958072845327134658714810580018624609198539021871612220104835023721915031075531210047054220517503050941352
210 13778897631256280677212718081337734038971080635482447080212633752350538725478056476893116419647901388803902039518726541256136856949315938154629492877606