1 12730
2 55667
3 373348
4 2290520
5 13015622
6 74724261
7 412719610
8 2257549280
9 12214911424
10 65273197441
11 346140738426
12 1822550628548
13 9537844921742
14 49656492435589
15 257361923589952
16 1328581649004624
17 6834526602246290
18 35048681711864322
19 179232639278727634
20 914248608505370574
21 4652818073557569552
22 23629869200228374757
23 119778134584075359832
24 606083900247918511361
25 3061870888850582572948
26 15445182938067388610691
27 77803405960413770246016
28 391422552445867233942700
29 1966856863975872799050550
30 9872191815108067540465262
31 49499327900586184818579748
32 247946514740959199426141134
33 1240838553387127489190979632
34 6204323855797942932779798625
35 30996803872460421990315679974
36 154739878574646449989701773858
37 771913257206542775387935919252
38 3847975355855161873181019887057
39 19169419201547457293751956937140
40 95436111083454557471615608336257
41 474850396770813393377476020680418
42 2361312253431475338205053477563722
43 11735834757397241220844242322447870
44 58297393158288333341690517110978138
45 289446831690553657723828828537736956
46 1436422734437115403013610516434776873
47 7125219480798365102189991496052953392
48 35328475042650866633060843047864145541
49 175093438240043439973937351904688391604
50 867441897181017479213296867901733570755
51 4295792066527030173954396733756028883338
52 21265952626261296207792013259095364635199
53 105237665755193127742807457085478255081562
54 520604661550628489687238229559303658287303
55 2574546725284569651606137155870816770575706
56 12727833775361444785568986016745006166157667
57 62903389295592035840901361880803631478499314
58 310787846884537140207245218525276128034573095
59 1535072183683226346070762839010137941312585606
60 7580057773980704620258512302263620046763705716
61 37419597550277308621314440901147706350231620742
62 184676802200937246674927035417434643202678668136
63 911204367574503570261027568360898196647031703930
64 4494825776425004436372003598078172990341898093160
65 22166994281192069439747214545267311784662544964348
66 109295111775217101963156017097455048586108656281866
67 538762821668154409342311193235164668707227262760160
68 2655218637410307141531140820446392446016299064291983
69 13083124096087691668872559116628199548071353938392044
70 64451605064513605752019478610526228558787795303920637
71 317445816032332174276412567466524793282531940441179206
72 1563224879142708501709876810389949533961555930172206421
73 7696469976228579615490037588312111696302652878977227040
74 37886297756782227327423057433705950582843229642609987488
75 186464144914260304131931568758866946813762048456637685568
76 917557107677870074937125064445637666608671622578297223363
77 4514372855716577202196521439714865149387031950686449486802
78 22207014401669994292286243695764261569062951119203062467246
79 109222761224691744488434886039222067043004637770084205771182
80 537116005058217657591091042470663360456790043640518458920970
81 2640928676293545411567757274754624831916861854623524164349786
82 12983162662254359332441448474506200132569059742969825731140818
83 63817696519649937506951278831590751304456267750949276181713906
84 313646213191957256296754094109103456718663579141573136487746867
85 1541269965524168724028210398443542340467734043673700788347924252
86 7572835453688669093064307579708487635286149681282210593400355139
87 37203243963676070196576642594374391062906571083955083364626627522
88 182745581895858781294770590217735104270686222824337162655882302713
89 897548666375806178765472842753309337931711884889457513506072200440
90 4407734079865437203232830160279581003191166478841080917723526539646
91 21643136612389691565378361138526462486912011833791295368345425702878
92 106260924355498290121007449003215710102773777464789091602930301423550
93 521646926602645951477675416888254826205656090332147919932902322034444
94 2560533472397432500661496894387893344634017491381188570013056045560336
95 12567127919107531749037994514952602798068779895667595923622139001644908
96 61672902535380045956626584215033111328675406215077889025703156980342246
97 302626172360436588524620736064978405198006480234640383486544509818159770
98 1484818143743597321409959803017057636787670429559292213821358912990643630
99 7284431148001419245069005981836137953777931588706370288695330506117140436
100 35733413119910255003796884922728539796721120137077695089996033281976764750
101 175271255257522830468893844338213820961417590692688920885771307064798852400
102 859617139225039255596436084346116022082846337230036976259866487727473729912
103 4215590491690895702953176493879012534220273191288312238022223372150715908796
104 20671478201489480947310415011208778027330604978867118108938975235001514473179
105 101355000929635032101473387224638321541330242673826654007554463589663377333252
106 496912707089913107088211388727865043404852018419172476322793140844259625225600
107 2435998503770960661802992304843881626291672795634494610378474655932007875241792
108 11940888051107926844774591671045446509399898664641291185744826025304730127581962
109 58527451439024223377123643907439440841960572688680197587132896928675121251497040
110 286844574829709455358436316952057343621712737470892686942310451457409017935351793
111 1405718477779817972861380972383809534028991622604718308399667323492040226593263398
112 6888352784234271431036733728605835174057000662714757911457957311596161518601686775
113 33751908511275650082029291195645533914558804936240490139680549621322687595058645934
114 165366605265212381536785841595936737074933108636236910942617630060613974841632446059
115 810148046520732141638187302885339683560939219513686942847853720931363636963141518004
116 3968703321754013417756434202876078585380763562444106682323340002840186573536233736195
117 19440216556336546833480737846454688881644161278745504623422939889205620551725269924224
118 95218715257938500045913407157815444241618264487231880709221921773380280861211277615603
119 466350895370414407978327621436148592055352446016120448261424081415112245247685733524424
120 2283879052679137157531696796642391794583891649218108344623453862357698862712906393714833
121 11184167796385463401465180973860952523569213343263736298433165470280660541089112137376664
122 54765243023323078268461835707474160700662850795509840815753565633104712562658157601922164
123 268149881927332320604459425887374370858918924261171607410427651794434667247052078896148248
124 1312870557876813346130184727102470535677935518219923865115861351365774579340846493997965574
125 6427444975518264308475140738754867871703211428703312791050822561285409899380919203629827844
126 31464977507091612288882103785388829917806862943655813467968440737875115451570825508392514098
127 154024395820970923813305092419524948920905749320488548033765574780947895504020249840683798364
128 753919631758908865267924651375400795204649981908792910680059606212581804155341569171792821572
129 3690068695739807145070320704822718066964192741000894545594081613379481929417002140928025641224
130 18060015203070367858262363750952961553619518981558612910757487150796864132811901536950029549589
131 88384564246713179646676918269978175448853646261832800153949563714314608573059982281563286179706
132 432523565791001325343934763110395882631641733191430104888013518427018672058035489911550542697990
133 2116501276320236582203701611693738667252914650281172851214659533063750643259664189557533238049264
134 10356263001108663758837434761480744852266974113866335381023386445210406639569835368729075274647986
135 50671497746358133072611303451721380719475253886900223052981901067995859763157137865867636150889040
136 247913910476537870175982064697072535869771554702226252401988316555315113549635614269392274628630067
137 1212871738494241638535414940648416687553207498885268935598146105634798290614085658684915133555643552
138 5933432670167324064200160386747123105875146193058470054265419701991007936332242796968401825354323773
139 29025161807720232134852125040948462664646692778394197211706604641768675364927306115504440148881842388
140 141978011743433398912244158096689992632579527366746372786269831146017361855495690978930336644804075403
141 694457470373753123755895563427001175751823062618867488766685687596154370434163825200444517428282538686
142 3396633188438823258511014988550235380472686481905411754480208272309822510779890588848425845165714253336
143 16612323320906480704895648639958158099070216907291511803871710452407229778977995533267019128778533105552
144 81243968201940386449110123220386641657061755701590159847143596643899158456130670435715944186154588433983
145 397311553891443023851735388899146414407740496097783368200866992091869737244494247219099412172719495822344
146 1942901837141017594955256773599910122049907102271605893536440584692858616873452388882569007435693737833295
147 9500586082332183414881873825121214060809667611549565002861563302933511971614297835175356536779661365704932
148 46454745062727049681188726828912348204837011538496328930031950919327820621412463538722811241705314306002493
149 227138197965432152800376930867283754790710979587030372750989297897435349264510918469675480125892238713392268
150 1110531655099821587570867830504321343701660574925475451883454637853540248757697198604041875784786417187035193
151 5429409966399485750722305958199544822676906062880547759413545266835363524835283161087376984435688561932327298
152 26543336112014272700044141272745592267827957769033976501202193817881740760881677257911427882322251169943648618
153 129759690143159507485831725846900998404843637165133746378910792353233872929897234801399291421386590437259690966
154 634316131827251724964515189969334496550435191935623671387525304947569776350080596304414145636347282104809252303
155 3100656185385028769159461722159360374250327825561271963987286143819746676960609963990029977819764792564687557740
156 15155965189815723250705633511081799981840459292231348955019787279037604341477060795939214496444942355852358536541
157 74079142010474184401223741134568193202256098321353481086577954622288293672362558023637203772968028556434747458228
158 362068605073723290892664402980091910533388697543070959171686444289941832999228680751005814454082467693201499627841
159 1769573447752191451429397672721328880616796695745068667820703861914023423181489558582997168271564343783562953815524
160 8648271816035644091066378426929860276278703581208166938909401681636413753937187129750473250015066790688477371436419
161 42264262314353858981608754381052763166702257844386246629836939972465129959037005356187211640004309396975232129841368
162 206538341798291602688695274016951825827199583890429469412780686549674183824608740160748616384717730074745097549426831
163 1009280104512610422526128128593815369444298515122622645700291508885120192516967908925413835984187375049679240623351818
164 4931812661770089417495869431689291903629853846209326659323780326231444822203427692049464916836500296826102577246358948
165 24098247384916305654698401177360236352252090825681305182507373269426243777309595265959762905649111973286368616617460506
166 117746651555087259680259862146226480625497842499389461952077745014893546546756537292846149230929858337333079960017273558
167 575302261891073519308933527634077981088709141126740077831920402040132109235127462463826992220685172976395546444346350274
168 2810788650340024467113772769736602036084236983547536292977542746962947977155427500279619900710254841352915069248441692425
169 13732356728253279147883149392013379565096717474279092794145809396486072241788247271551887257890885866149774456098260099460
170 67088319985900009806479526003806067692413710711674575812830095493718201675834563805142002552920687345039443731170732988391
171 327743348324747114056328931079955248930224275118271471508916529360945666515556565238284506634356058679024321639117819060846
172 1601054658412138754490785820750234046717872146338524802665146283871011846038246774291596140086702510731997436820990680054735
173 7821029118735194006024233115095965196231191940689017183883633475466807476048328497596435593514743754036955028039679616692898
174 38203863589780124925425182110222450173742177990256619152055844430649216891210650407001814619541469092663397316255004890974555
175 186610669486798430290828304069743695121072517546383246012120349657434223752391212662462828750679675359803416973891563277582612
176 911489393859554317970636567712268520489904704786792596895248961330755513957659409365757137385436533370365968784436403188403993
177 4451976771678948902903575587080869071696464176567124078703448847042395833149505476705565798538095484052031147574701097067056384
178 21744049951994517963137798178550184068161682155598309513999819283922090500262596001728176998344850173177211392517400980912812464
179 106197529707038769700502824772086624438104403105767649296189222666061545155053971576900362163693460753989550799316098599250546550
180 518650705210543340640792720310543221374244253480251182333088953014575749494118156237218582266252448003447924458640319728556392082
181 2532924585555767467436824515212771370457796017255274425676404182459855003686647317568532087847436930177621355117498509337762150346
182 12369621769110068547116661113044396930397510024970009662349913739400857146416043116761597181458876721288005244110697377461217005038
183 60405655049646153830025739786378285920739428764829002122223362250953355408149518433174425244595193712498444159192939634063074110538
184 294975492094951099459945218293966588000383960984908113494119005547308184119578167840543574806881560390342944769559201143091147489992
185 1440394873326083640436581711233828776606921088995758638311072674064459319195600768330772209019789117958785412140644415515594176901922
186 7033388912581137368254686881480397972691332774899986610739009133992223018368159074136993015423511218507722197387654307400417474333504
187 34342765546007176803383347813448154633208025928862336625632289607427336910729308492494510264949083277599753476049227578406009093245660
188 167684761113828107475322306392001370080146817258830511851480108321368351914361691373425537804237509994659036022689043966111390372269283
189 818728214257004168333414036747643370954288812771615993166282617456282651310798971665453120822866790183964158514985054998833367179599026
190 3997365630218669586871151181184131278056964124657915116989766443236071688956542023254270298849229697032938153339687414000153054761502874
191 19516236564935415326112020768135159799649598404822682969311635432248527173785175032758197494208551730096872864475745819498308306342442920
192 95281038039593367502706259123245040536072559726680477113195055898602457159753530991217665921659120153527904282067256093443087378173196752
193 465163055427570184351823422293610402726128463640331911716212270396077268827026692820577454255741564665808140380052531596883534753013027006
194 2270870651821412912241117759027060922572593142264723621454660498427464502135139169022512247209290958540053667863823720929035725862729382952
195 11085828290345213730035798582789830794355123835799314379068120640789813592945562332969860318570545148427410319683312611174924257653237453278
196 54116858843156286169864754750339234945078978940908436839189475123547080305430542397262062058188051771064784121642916632313867392248728590346
197 264171408240355987735688193621224774023206771224636835495056104871165416183178876283432540088818592751038137936538993017880123461182669411500
198 1289519615917373641843186481074155982308174819497119667755706768534727779613206390084706451748195542506761754945565368240009847038569420326182
199 6294469253688491872124755822654934252026308547129817521500217784229738904153096497599562662411196216859132205777663964824557794651523081231490
200 30724117096335136216306816325238036144409612622967875526715542169656641543498223860012650603959126128271078929936178668379200189347435163839543
201 149964666565776894085197039791763353282707049544537646994623487418700778187197960616943220321347413266860149449610160961125267650820152341759238
202 731960805910111191045428087629699448879600036564012085500337503079878388658591422734846888963592109464938819971055042576084499651448199234953064
203 3572532247275524271857537221030837895354314987676995270577401413449381566178605223583167414429162335534090432397366762381657494658604497014313768
204 17436288345965249856458414680536423469836509654627035658159308873717262263171793198772940482991964320467015295537882530454722211494562602799584018
205 85098436838168021355005775240963088356136884017406918353205181719848945159791503154467826240481318904828190428480724858218272614435815021005861504
206 415316206664186004666595848952729844058913310070921511080697151981655521935439557550721236166630384788898020307161733236893691239370174077078585051
207 2026870628031450260866662660984507511400074476537967591432502812653907100165835784707855547933931960238486344127404008691846406282054250821620287988
208 9891522237920120289377114524577555623775985952645485034664541244826542020667110660969921502846636285821531237648971541029139475797774366935674601053
209 48271443051671367698885113378142136157435013322171495066670068645896750844089574590998516691267888584279905175853814262688371020744222988467868467734
210 235563270242913425483965441047490851533450947845666240330131098508113770166060408592063116921426102937375373242861589338805971613299419281641511221194