1 17560
2 37828
3 108950
4 403698
5 1739014
6 7437150
7 27085902
8 115826070
9 489226254
10 1807771102
11 7774449228
12 32691341010
13 120990997286
14 520891540644
15 2184829830574
16 8087677107470
17 34850307980588
18 145865794236954
19 540365946860394
20 2329572738932564
21 9734161073891450
22 36090990675902366
23 155676589920126984
24 649456186000242886
25 2410187499396586566
26 10401842353929852340
27 43327341944117866518
28 160939722419373457934
29 694959027059494378132
30 2890326367131004002230
31 10745925072883905973606
32 46427265257820043020984
33 192800189082900453576630
34 717453440292507948458082
35 3101363255469702966983220
36 12860092739955207048283814
37 47897571437328477862240638
38 207156275903944907046195876
39 857742661209614108724446098
40 3197448052545217769053746774
41 13835980569817548673743767192
42 57206639778956086181179290126
43 213434278706778131186931374278
44 924035641176076177882852863460
45 3815159466794473053025684502798
46 14246099500755576254160509775878
47 61707079633152293948991197521892
48 254422847002392669832501546148646
49 950822316944273786334004185477102
50 4120494219102910213493758266424088
51 16965903936609055505365302659272878
52 63456308535466632686368431428152402
53 275126365935553577265809606316156612
54 1131294570982716226500648368348083102
55 4234700784084631787314943903034732342
56 18368945635380666025035957924322788692
57 75431461137054729167544078739555850914
58 282581401678287361819337657578387924718
59 1226325827372326551983268368806799703352
60 5029302555190694668979357040680272199382
61 18855487435721535606924242326441970015894
62 81864884186237445957834158190573309612372
63 335306314294403703315310307016568108161878
64 1258072614491540992604263730496040129435534
65 5464621023994432052197593496266651690548788
66 22353972993117154727406301175474322925734358
67 83935911901375914868515253979355843934997078
68 364748523870239430853166433196005690749490680
69 1490208449622138725315276497354165608046577894
70 5599696263247626255061591901247091626536149442
71 24344373396454894840400228905760342860139614932
72 99338800932842664771029235538254278112300988886
73 373556301681988823111343958479907662195811415854
74 1624709337080879384615505083722259021812414584324
75 6621717898699765401406270886748244924464544300338
76 24918562116160369607653577240429101206026868938502
77 108423947218713913075270630584881753523523606622936
78 441369762115256004464892059449556684570537102959006
79 1662132237920199777582311925035772624880890568562022
80 7235151788538138211515216670713578502511355594965956
81 29418117960215979770899877111016913053434551710930462
82 110862383211596891719263254334987532198453848540492822
83 482773472181203755586773335983810174749397186380910980
84 1960685154389350445896277848494127548428617148480825478
85 7393996535937375873078088057901410965767662473999749694
86 32211643314582290612151633813978626480147603205246219480
87 130671765390266439396583589649550309395704803206130666014
88 493118180192803162201738832866226283102610612142766099250
89 2149099388175622161051803940449929339557782402320941402084
90 8708369125545216457323344194907344258073817852273835436430
91 32885152623350920610981356903233625397207821150761991888166
92 143375402480692916981785478581095525336511950992758938519476
93 580327724093620344244703727442560662801804045277136739685058
94 2192936795786810382292747934840942795040858227222460993305246
95 9564619898309952002732087354705969651379496602972386001443448
96 38671539996579714355301785915359605065335112865198612945460582
97 146227850341370584692088394388371932564775119843177314897838902
98 638022617354492777652476905279855523686720191587416810895792436
99 2576864073989511076976417200514334951189061374007202075448215654
100 9750168473234798701184829357107089202407039800186192993524576414
101 42557890680032144942293124806069835284948793678405916938848874964
102 171701338649098860632909246637517504210372833219433523015418796342
103 650088519849331649729982710188553258612807699115879754567481613222
104 2838573453354472569718449533845930048053819121355870453665639795640
105 11440320868790875951929768925141288251375625257011500099573651222614
106 43342257547006593926024758629162101019857047495805579014240262563490
107 189320025144759431487448282372761735809302505194499477982221913310708
108 762228716201324466057828044106459131072417026014365334765262214374598
109 2889545325794617545209593839690758876938637123445628371492929529010462
110 12626113503221408114723623549348148685651501093927805134034057946500708
111 50782631607313294635578201407307962463017886595333868896292485508882770
112 192631246616525120924539821935308396271593520219224250063574134957748150
113 842015102301936339842265404059456314768844612355027728883039403905736728
114 3383203402848675150429955658907481386403690910949585339657613776432426542
115 12841137145888505967277573313602789223248635048535941738852846561478823430
116 56149702444104984526748429232792103975917371311949203392351061143296428452
117 225384598586475158714390835227813246789004342933636895679646848838802289710
118 855972943075545568238824217280700154648847259362692467538202768922085001510
119 3744145749346329424387888074411504753613468976316701519129533896689962097444
120 15014255067442656119686279952580821292158646163049801783294470096545072147942
121 57055388371436229713504368220215101790204849283810099350217691231885116074126
122 249652579963582459637289690560234815273477500349463434613357878735352129167000
123 1000154223877712401830997466788998284876437811803578418859385263494855392984974
124 3802888902983939872232183022393078664886303484435169704155044080318032303398418
125 16645532962617424809715875825712300787896383980649460950700409400476937397327108
126 66621435534298058889275491054982366958094337866668338341575290952793803079092606
127 253461041828513257092857179306457385953222003030858361199076498587989400600313622
128 1109782798314301016810535636432468923017039126774935679811579587979240048406687252
129 4437568032314010558252312927882646405221472951690906366871657698243990346843600610
130 16892333812503868497549841847182253315644709916832097480877033110039439676149965902
131 73987304691087683525633328932807060746666777509723435436044111326855765669470617528
132 295569950501596494691887098678965504579737465163263421395278550950042714075827490806
133 1125768798763546144087892038767170157723556150216768015153784720531493610165751835606
134 4932370008271248971574726223301827288211438890874762234766964729790209828030399876372
135 19686111420185098639230189914060775718750355386655274258810060760159171237491774180214
136 75022256171491843014697568238445931747755116094639455724246549383053492062896325863854
137 328801355074607685917499349576349503866571011533699576307101330313348434792679979043188
138 1311125274561563335780587668174244729109373928056126239051639278566735150227635361732758
139 4999339561276017409310877001344032791813071555006906652918747660619884524910037962734326
140 21917516206283974005933659247685934410919835422547393458768133727438137611709194654232952
141 87319896539890997287925141142953771595378843161931104914565882261662236611265360994114502
142 333132488933342119189373746181524634108473434570440835795958235910568011864354427507243906
143 1460929081297132465446880112089996505123419202217858112634493685906925823703640611120790804
144 5815233890434437959628731846386891872376345909497820159705089261279308688720744185100916150
145 22197466811873941017976344728089397007979424820438484343709444127579473254325349096652292878
146 97374952736721087619651956629781729977535963608105931286121592374239390706683816085870602948
147 387263252097287844178130388509203157932356731232719141270917962231535646056538997907787088242
148 1479013509916878791783507710729962116102318913777899122317942186653995407535635812091728127590
149 6490019107584352959622462059773280810585764059680054750391495062493854916587295758540669203800
150 25788773568782431393141743719891180711026363980403380932206438671988273246734881164430458478270
151 98542457912203777884987870976923476724204108207626643040966816039920691739630610731926421402278
152 432539264901837495550156741342045505067292185279104036278053626379486231665404963868303130499972
153 1717277812580634184404614390004292939679912947516104955986515952048295309583064458783683773276222
154 6565342442940796096744927978890895111714780321213854818878337051958994260503943652721431377845814
155 28826120579753764383095625853551815318106138373931479810107891715772196988770379630835073155070148
156 114349972469035231545083519554401454417372095049854788097686477479198890247436560047478233392376646
157 437395524881763622639190762385288525066192075554049212498247143344848169652095631193925025536177374
158 1921003719517316002018507838730918986232510392845503268387504311291367666328580082756405907953387608
159 7614078840911756286482128424942493937910240316000954069047421523209429114405567055600293358027393278
160 29138987533502986647393766471888191726116176325620846759978006216392736871162171761163107625135220978
161 128012329401073832806537498789359452630083015485785004301720196423700637326583889811566769056986269220
162 506972771740058107009374106913163420946379198287452647705683172768880717837906073666782053471875229550
163 1941144912406835767808650140575730900056820154626792285041453345035694526563237208642384910970789574918
164 8530160843735891698928065655144781205385322035880589552652370973363761773138973329579030206406363220084
165 33754992787180356221989158525390000207353061844496835149818442849504038169709478634248077365312599936770
166 129307894489935615292638232818601110711979759072587082420077198477757933473126009477091374730098088436734
167 568387735498167379056146499551211868860993687582077622582526939666132833800363979913430141900532551892216
168 2247386037947619184350770406728632670270103002021034053249063015786583784177653982657388485786830990317190
169 8613425549410016588962864984133924399298111393573512285948812598325695842617811034743204919535445451413622
170 37871670573731271155455522197453427658099205442653958130519385802653283247381507687520005061113211087006964
171 149624862695620919221486088009144336878545356623615996576384651376257627113536914218802087531218794467386502
172 573734210327193339818817239262138307932565363753099346936655188790858622263126590077088322337708668647002814
173 2523287511263079104694634544513438671817243325417124119076145771273330145681607316112590977755148930781209876
174 9961309393944749936294132330873625015044556014128057584940726080219266142715514631208584893847444666985535478
175 38214638885129334374167666418200442561927262604688334606320560551954682718728972711771218578155372013950195782
176 168113172574925372386244858662916610265582969080856169185164199446792010695792544592717700027807337353258411832
177 663156177742178431635370211367367394876007983678984546897142094582115047880501513687603334132708192852868721462
178 2545265753011810445789492928861965156940878460636534774424490288726739239481242831999608920582802301541861519458
179 11200043161349120037241241245767296536670117167818109242832854745720303067674798607574386961050064204818529744948
180 44147089979537202317661360147701353810844781925672771287843112054415412217253482254942513775399139184169256893606
181 169520043305629761000819635804728992808742248536360753644115571501193942845541324854005752210122306986224892876030
182 746140831150422220980070004834477149873752075648540394806390777282093683416865667503532632591424191151577632983844
183 2938836048763000337184268350334818537899419925845190409020550283173709991006341045725193034330618328854592278891922
184 11289993829732002450405953363294137554120102035559401919793247699617051810563366948998726974394350138013243446749974
185 49705595672894629309564157617438609570565428782259692880375554267495946160649606192025454732457770502895122821517976
186 195630151256512297354356610906303057907799099388353608916729945211276289585023620069626704460689315438181168342897486
187 751884727354556611777365677656430405553173427587585479826497372540532361789652030731320309095861099832289458297893702
188 3311107864616242271709232499713695614095578301252334588479396381431142918153853509422743600046488284012808249125681508
189 13022174694657689373071841142664466680945968086599101905817550042803139706865742023765170547517737964257572563705866830
190 50071881095707657735749530242403004558621812755439791723223562699666523686758049348130458634923096333883749215127327558
191 220559183331258351118100620186131008705274842274438593137683529633066848349440792704663810210090072901538898217497479780
192 866799543969870735414957653804255780099084868834677469593556187029475234543811166627672386698641971736539424725556244646
193 3334431573664988367829952976107203750535601248030057705134439704392939814557180612514116439460718552504204355562981738286
194 14691323706488027025135759159018155187793017699839252436819451155307112908822483702119887863745173207575130709706262762008
195 57695427521527355421608375008269445715910751162082263570266610907810153790836782283662346655201753689503033135158339831406
196 222042005248956695815947340194976577932997015771875391259158837704113041866582239676601367941587908796766800613462299638738
197 978545154745447086968322784472677540502487558651487361363728714507361094014774022553891200177503168567233931341531296799556
198 3840182057667479984561588310421456126209806365191433706071215383483452739806494656242573725415852426703152681760297377526622
199 14785433694158327589885921860724365701321789200601887677330274674321717790560342764450601810227311143252997127729185464527606
200 65175618799184874573247538887180636185103952469328455349423677181565273840241343658683405751554301405204957079419216464426708
201 255593649506162595598159088720252965889309137335344749953469638824317326126321920587159069067803966743206826692972853539375906
202 984506880845334974071644772296166709626898821997586234499354228601823657059149706269236771627430562235521894273358164613081518
203 4340842127315336928279213631785752108132090366943824119421385299677731979335566237432708152357369259331344410441178727156593208
204 17011251234115434048014082272197242804699136907773297302906943951709736818843810344838034994998583611315541261463617548403904790
205 65552516108126067194044461617044225395064050394097530719484611174628231324570234204385120924554402668837752905895293620891154710
206 289099631325371973316284935141305060083997379726270662643818478215659163518979633853209647605176923336745172280812610474023549140
207 1132167120919341947531709091268711200336572128441750288873565774388568607795765777084309476367283213658849071991425150581478024086
208 4364616169025056689384142949513983113263852510541892473167360890094784519182768215715936263564294987422073012317396881901247220686
209 19253335679806920635732625938720724611281569638273865800987704400072109279074407644273170180289664997700252494647030647960797930676
210 75348224420330627310173833458625469172174397059560779438752904621300392620714578414764268395333010094282994877529746276919910623062