1 4000
2 19723
3 92748
4 470807
5 2370796
6 11699349
7 58260775
8 290231774
9 1440610700
10 7161014248
11 35609572095
12 176960438476
13 879584805301
14 4372483391637
15 21733245679944
16 108026928008832
17 536972664561780
18 2669084720571895
19 13267012571386648
20 65945775310268173
21 327792590344041787
22 1629337550185018228
23 8098855882756251118
24 40256501588271390574
25 200100549717214008287
26 994627964342365071520
27 4943938087212324029285
28 24574537294692911703305
29 122151188986710439798126
30 607169640168654349970360
31 3018021916661654837383064
32 15001501656377101911829969
33 74567070292149624954024596
34 370646091287151246371301705
35 1842348433114499708297307813
36 9157651547391835683793651890
37 45519392697028525243821367768
38 226260532068578193443030000916
39 1124659740553493735553419630009
40 5590279136798198874393410810162
41 27787267295222361343097962221821
42 138120513281765399398532437655649
43 686547402675844990516975228758990
44 3412580252701715605052638118277728
45 16962709254759434043834416395310050
46 84315527827775634733749558469594547
47 419102168533128744273303455262304032
48 2083206168478467197454988641983471735
49 10354868731831869464693437574808441625
50 51470328801758919153231397905347397570
51 255840495478003022313638284515082090124
52 1271691101460276047996940784750961094732
53 6321119158683814933626288215476009451689
54 31420010230785191250471398377284018065252
55 156177572059598923597785323512706433793665
56 776302548448324784996390155956007492131231
57 3858720805938701768107433504913646254963200
58 19180313510429493277131249015262120503037680
59 95338441120740568214504207329309219826805280
60 473893106616346701994464320196021689417080301
61 2355552218586011105195245401258520465305469776
62 11708603009871425357811485704902425113436879681
63 58199255088075824664872143276632855505783156333
64 289287568290703806554641392904644770405508824576
65 1437944472672381606243344805167944609562058683484
66 7147504881410067104779517348855404883716463510954
67 35527676485891857423981724875605125659563148419981
68 176595303875774612889118159353225870564806153897862
69 877791750984931060263596780826655172672058570265627
70 4363187135707809271637377445860313265084347744632609
71 21687834227019216416496890034930932363348357937214744
72 107802424885533280272862198400742521160870981158646878
73 535847087798323202543582166452941002832814689895363818
74 2663503180070637249284637109571307460145519040522196297
75 13239316498658401641374809597645535209889370776118871554
76 65807881388375166772327449890443326149885973045816217435
77 327107313528255125745924957722729817338910765788616654213
78 1625932826072917714958798990061162091387320262058320645940
79 8081927384583252413963392668189770391439828361988969249172
80 40172354726017084827785823362626960089733589454015378552238
81 199682329157200703954911251507401131821642157404770764413511
82 992549051445605540515220691890688129309756226375331805586082
83 4933604408981053239778411265513248540068333982754573795948563
84 24523173367468793960765327690670595865520000083312447501651249
85 121895876150138303432225334082840498085833924739178955634619394
86 605900565956954502839123335208034174142336624342715908498306492
87 3011713828405352853730495653634670345999943182809967137142148100
88 14970146413186259622488817986124664573244741487676632125865891985
89 74411214478134220682593104501018312266010496615496486991232837492
90 369871388514521922417583118785085207507575787156892700672785088179
91 1838497664647854977256512109923099603271867296284367870049370504981
92 9138510757727636120676957311545512170122940696280052625280004475902
93 45424250721090612799222731221835138746646250781212611107631988714794
94 225787615539840178380777988483518530900237922561952626331745956204412
95 1122309042458161947213294396386072725956217688765952550822424521228381
96 5578594661942847568978680863996781927550568531378304049843625659421942
97 27729187973122268575968907732822662761834285105325735566426866619505887
98 137831821855463943200650133477479072311137838018926647292456945120562069
99 685112421409909860040405065576204424089522326977616729230728488056091214
100 3405447476870470915782316567114777740944722800285597028383448711565362320
101 16927254791056850362740580548588982727488676879583788861641596634892265476
102 84139296438268215535750421354293845283808356052853135503900423708185728409
103 418226185669931179948568553197131216272938322633734533552330979243522269276
104 2078851972673089684839706951961233644514600635987509871875320981147798656519
105 10333225590272991657398226442507405326649011075658752268964830475104831620141
106 51362748528061564472464601257450535611089471917184637742278185753950440680058
107 255305752623871058569120837372710618661138214104771075939292889985111472322446
108 1269033087028631073314179524338061873418504118056713386147424455339210206913632
109 6307907124779924395956037948728758388586602765479150703792307430441963512286079
110 31354337961364457579807665995804217059466035632474951008796471472322261238975078
111 155851138824394045481182653413085935242424053413905963116354180819100742336167993
112 774679966223197749352807627298773498611255994185278360864010231614341455389806487
113 3850655533186529013676456214262424690708362641986548004034180435945490595309950098
114 19140223939892072981139558311412034701815067709293849834055916567893953995563091094
115 95139170282015307284298702629601004127049392593495932798243941146391239968563519550
116 472902602935864269325007162538563765928800068973934559251635060139090314377467835271
117 2350628780980561456038998021683351978818135351647207975208530366426066432206656723720
118 11684130372028277031753528568513889703247199101266684353178582796329426503281355909869
119 58077610405844251261257560577125886645648163714999860854613038095278528578615603953161
120 288682916319385396165001060626705399736768958053569433468420995738045697391339359411838
121 1434938965158923398654584126745082883550831122684616077062146741224927519023853728197658
122 7132565584356660352398667980114911387528185656569557195082823017596983638093192037727724
123 35453418612487598025257533792173317120583005924181375453238999895242971752727933195943179
124 176226194690596082102803314412890100432462290791306663908343565297525380609185534082724862
125 875957041958974171537938001289239682516630068789688232880014499466466220144347796660217111
126 4354067456910600420488293601653577437251320393960608823583640555052808262242296118419521011
127 21642503583201794602227972845112896854265315244813270625681553248028993187204044879398424088
128 107577102556250052702423051929249847538711106936964232646642232837736694222366315940418392758
129 534727091526527325552938795141077575176548862963721492673147188439617456562920029219890546906
130 2657936081359972368385053230687588096495308579942430371022308440131923587236334476996190576545
131 13211644452925078810644984760432225078572955345965906329333988479549103776605211357040448066726
132 65670333600045101859186560089967915126508263323636598349473794898335922680642539911984417429593
133 326423612935360054651343832848708346933410462116845090742079043750309830095850039011498245799135
134 1622534396287893696289214740860089419099263521889477929354559569686635968869053274617419938039792
135 8065035012214766116656826377884741779695601762477577552294478000703752420004245575436913689630314
136 40088388817557515871322971212754990673222770120438461684299163494907822927585572813340026786883792
137 199264964820821675913571527086739191257095249043520479003427127528412886974919980218390832993083375
138 990474483415832082872567972337034421924194649900987838130123995909484050184864079335755314798275218
139 4923292477330406370454229191417702787579704677721068310643973205182840531036042868265564600057212567
140 24471916463457203400005848849390118617713774157631455842109714853762016867515885428325862203527603213
141 121641096512543576028443278106287453638195555755016271296234750676931817712500069874744357086804082496
142 604634147998542068502919902704209457379091911179622223260282236596304887172419734682964634568135170538
143 3005418920144510313097093670683655181169347190524945182458279306025207178663787652702528456698659987930
144 14938856687903069424307144832615063940685110102394448019413387607043795054009709154624070943561157253261
145 74255684505697978759290626300621827833514433811847955783690583285109350192536232839251612829470180112912
146 369098304950921140217165536240751201962459707768598605059851112254821092490973671041414069851834799873847
147 1834654944258029864165419079515297405916519133250776995561330220107461711190852893072215014784284764245859
148 9119409976531875191321829931541191813613646236047384900989121221895660476369848827183142920693739811560868
149 45329307606505859307415408734242299121765234668387675585371979390446875390970947453717435005785134541873128
150 225315687459272763280297106181477285874429357685210981205553052967790962824362901347805425275879325962713132
151 1119963257677431679648786485362804455463747319856632359611679608724967512740009159998429546313821215949653379
152 5566934609354136044193804265756866934599409655250727967112265578595996412626144408264693697450953753436691350
153 27671230044718796909082239221412573582040035042661822354773264345247287591743354681851528420247075072006728349
154 137543733835340086960357793144867639822771115842483834276972911847312583495799253283391537996362360360133450299
155 683680439459811173736120069822746611543990769035428145588438569684784809596587024799957553532165896398305184570
156 3398329609544620836257917182461728428135359112345635415472640561942689649646216443966562212774048592387393621768
157 16891874432201829456012816153660180441359761421671335227749850205622166030447230806248078075698759275781754628878
158 83963433397359321000277841225362086165150972025628911735455719233372816914077852344008078903150990090245022885739
159 417352033734829072368072996595357017920332604369394348405663532542988634890140212954975532133523395678289259432324
160 2074506877753238837985330717654842238928665023208866012985646177874602005692614865585213221170740291251978671489655
161 10311627685944943321619381445731576149317045375845461582673272403083115723973373927530881261991812215375182701189131
162 51255393112364560220923605276591701357280519975630938522226476765902140050053661489850118629173408141000950502888776
163 254772127458002104838486116354637777555437478651799299475347411159105795916167803284410866694098589007864377645494108
164 1266380628223456752882500636128819338586121820734877224099175758372997729212686380811867593612356480149762138274630464
165 6294722705897261443622285681890871307543755189525174489913271974830395344374114234778693525469429191333075134915266567
166 31288802956283730106612217947717250762617340786731776584990349623810819463542747124308300196954426880664646410672458646
167 155525387880863380253241864163933000002684911837871941190371882401851438470280255671538613280238314693824189192869344195
168 773060775424625208398098479871463585947780209974598287134305023804249637125778162136765613377542318266041249385070913759
169 3842607117996182292827618265250822363744434500307683085361058633496433123650205156639975369269087830393019202475196024846
170 19100218162232447906702870041021509650365569505331480883896897854900264808839234064507205457439914979788894718972496201012
171 94940315947553169558211720761297146796807747061884719463356321001622650399154786698293865064764155444556454118136977448772
172 471914169548296661555804667923553358794341141426197303507109337865614245868504562834417716266676626394304773228890479798283
173 2345715634056703984762560521228605818948907766178135554556763924880929942567937149994636492237493056784102014617593363861848
174 11659708885462740463990422515660362597186507031327831112489436418461337171619115714038966185431411835019515701964959594279755
175 57956219978219419928865031816276009781470939837110224532528111254585253712445310476989735225633604304234266239545244307467351
176 288079528156285847550865695245398217116121531770704547731971075487111937126613916354974108465763453791307665557143760089298150
177 1431939739581649192623159717595100740615179443205046378337911107001056441539414942029704441837722941269833314885087061518626326
178 7117657512549007545449545996885776842272743783903048298591277017824213321329948604933980367987092730459152294574569244307047562
179 35379315948551222480804548428436671119048895149922494676516406421178048090661755566361109814194965617841696755907627124187958105
180 175857856995868277301712617258536557281510298468361002718660754397867069232158079751040248140619683026780707877699562180795290390
181 874126167734615896153110946059020042601814617511985050263227335109634761494500915193480074602891336432115392536617932604700241447
182 4344966839533123860920489596040008257831153810899189526668903885244675032876577388323795737038860665501350786866900780777772955191
183 21597267686847277229044023810079798150377206619006983678708900360470156542567520515912135207995410177188761374985380622203806548596
184 107352251182533246994848190456197904206093353500069138734522215736448480744638286635820830173014894120680310067445782584438447748808
185 533609436205494082483741491498701935438065541349609972997106332829729602285358575404513268664015307746238950114652370900385759895470
186 2652380618673730580278945936552796509936618430737668615589866387327845563029688246248556081523998724436190581154344025491026041056481
187 13184030245684788811438032315429498143325038578697511494551023003919966068488328962288002052323108183650752691403315962999619776832868
188 65533073306064882925631595795513112513847999545169578671733305454027608374018823791390775426048263918907289766348506582189042792679483
189 325741341373493617822329669691280305278504456662847797330654111217202514499513474609583515596114581328559356470053679318503966469529627
190 1619143069702226094601305008868962207917658583363022359840004895200920306437170433726632518601116650922225859484615844437320842323656694
191 8048177947295933465715532442507435133280443365941887349390524744100484804181107195200868223791734725892078595709519661570828378146115162
192 40004598409733434301492814914508474435490137694053860413035884077684281925718474525677627684728707160218814471688072526154048128376526448
193 198848472834990722521166590499011488512609190397510953713209931472478862787272877647270464467846034428221261600966576124415200492395178087
194 988404251526931350638827296975935807149245336153450726092968999639118784753706383294198259704947162377827733995985926159654009324154126582
195 4913002099076739210421184531164825568781916146400952580029981936538505294734014143867020320160498922712400835581243001602847381063832259777
196 24420766693631286321981663529817757076703868022970899657165781587951138875745171058304795261809706783141259056228612267653394444203996274811
197 121386849400459826109690527010912791671718394578923946057063210858821883691972191697521158019804711856426243785419101089162695166826926000406
198 603370377032945784563569732784905586988824747404210126044667652482804214444878847356863925802480485328034155272833657261193906662495145562602
199 2999137169133084595319749674428834766496548088253775693181322953176865698210626100558633945224058906865078618674965172780600648236003166866600
200 14907632362575315542441644379230850664571470864947503405076255830293448254519290655286807442526033643680297069189183210717847166313645506359595
201 74100479612922049681608003999336373794484492452656955143176557464165283505003030636095075482246196915824460783776252751459249921957731236276628
202 368326837241411451681731663266797985258499338121546667898772240321307890108042555528675910773912198287729287946579229040571609712363744702522627
203 1830820255697822117511356440224523907443715638720230358050560854961544721119296726951074719853412720312138293563012971083465839521850606509552717
204 9100349118672854859585313375677991459615717911538689833436724264653737486195057996097764603224612028505596197961014787949224191869346943137267718
205 45234562936471405647280200443937172030332273096954355304365261902546388663248201599993315816493531589418367836958204430203813995295909705193114306
206 224844745775203205461212337199054466696400492018620477437980796993249142527371162372647954951147317965227639291023204097842927109234743168193373154
207 1117622375918978995562254782282403770142375122572434953482649254546777861931946581157866738002978567383459386458207060197646513675156882107788718653
208 5555298927926014302944207131180218376685890480161193952336035754388744405751107837484280726325225584447349338391054201245700051987263886910742300766
209 27613393256590622085492451507662651072630376946537101768768957322649598378716241348209892685109928060762964325498437306927153862960712808495038651379
210 137256247959962063906724338107101829250596362869767817466335486327797590495142157321852969821998391059052475121283349942415185103684064484276143482283