1 1624
2 12744
3 44726
4 353626
5 1425462
6 10332706
7 45388048
8 307057212
9 1435551124
10 9233564740
11 45214143964
12 280355783930
13 1421151419140
14 8581104455222
15 44642397960012
16 264431250310716
17 1402840195850906
18 8195345840290280
19 44125182272834912
20 255235822133719006
21 1389779339628792522
22 7982511485819529798
23 43841049366802765720
24 250564446820475715928
25 1385286634143355633474
26 7890106390794040913990
27 43846813099242968282628
28 249152580109414706151288
29 1390179542313696538232622
30 7887322298688922787714900
31 44148817739593554199982706
32 250241562250295520720355268
33 1404283101834265846723922328
34 7955291842828632474284238456
35 44734705870345055455437121260
36 253358019001971292169336819286
37 1427095666679540316164335611898
38 8082048104520375242743790269602
39 45587260990919607531034510568770
40 258197573829819664792444979260228
41 1458073367591657041000997996531866
42 8259814949502308191136529743224894
43 46690150382254832637376554035657392
44 264561066569590956020558017551452260
45 1496742932511894525932042446372169018
46 8483490304045258170373256453422817034
47 48030046094273715203985970764931368780
48 272318116311313311549823159300915415782
49 1542738585258202233021959735090821964020
50 8749761961875027573131612166277251563660
51 49597170404183278491526909490917975854954
52 281385453870424769015583159344596471082058
53 1595806739549504091302997615390825034631124
54 9056571565773464439134189674635582098200112
55 51385197960494637587057928932249676521938396
56 291713541467261054015699541781349569340142196
57 1655798299892521452390134142329972476002899062
58 9402777752745305341638477282060106779753938230
59 53390933381756434551947316876255692134808749382
60 303278024995924011689597308220292017178933285688
61 1722657348883622863394536894180746117310299870090
62 9787937676426296194669566953756123776871173920830
63 55613946146998288629272164540432233880611081048010
64 316074113145141441685610618632036756269450555643512
65 1796409919416835987413230807338736799068318483003772
66 10212161556595898920675342326947186118877095914135718
67 58056235958681534283341494604031723317490700010376562
68 330112794794490247248970895492465439659313429693588998
69 1877154237463607903285733525611795573517484143514178198
70 10676013901487389449945502613767836251333757105424574740
71 60721952875354496549249033235811442203080976473388365328
72 345418251289744278274070316348873840317547929056847144636
73 1965052798640951202948225398658670457938112225010465438576
74 11180445567121194548860707228922340399138104816081099151918
75 63617175452391531266013869391385944018743519133903553204754
76 362026070758873094864374343771512503790099063932147055456466
77 2060326217908091929333034319837580259745523764071471736296062
78 11726746834677910635628236536815394701728317786055751980733846
79 66749741896063389245558659216853862665527779842267291827928922
80 379982017269081784025999282109857424583858412215591471225988690
81 2163248641008887300102889613751840651286336627031885379767813336
82 12316515239790003863568057195803848047425340134572329081431113934
83 70129126768662839502865448739416213172424865982725746183952485816
84 399341194959941573822683306481164450464910248615094985137901279134
85 2274144475676299784543709742684705787540713242991122221455148473572
86 12951634050390588986866943039269464413438102220036288522626049386628
87 73766355770146853175175200316750597496708411590351488641039290112068
88 420167501231311882923625822238257940147316878070158270823705544465536
89 2393386218774759840437926947786200986602802190661982909506729323525168
90 13634258644554717907723966431317734542567043608577998663505597758152352
91 77673952034591833415205347612548321232326020416416579755117153115536534
92 442533297317714409505325923628307636918906077543224612239334209755763376
93 2521393189922022478555925005940110842243235587617187809044227020842421588
94 14366808911333782990901681856149211901690609067589910564528476000956566106
95 81865908532893444874072848920461173932602399880781198661983910822455825182
96 466519246894420360208850533927104343221210219791025167784322786835413678760
97 2658631018533010189272419124850656013023245356409599193133251867687775019180
98 15151966372231751570034987456671471190162235949303650761892339257358731440212
99 86357682280324373796150195579673794551136657257081372563192798800759515131426
100 492214288243757420528479982730451257104958858515286490188101543547641919920556
101 2805611764092844761903135374426846022561772849727701640654216761420430720392750
102 15992675108555431271679281674046431990450044662660978961937465650506983906088438
103 91166207006829229966094734985613975729478026152153086839029142251307236274073854
104 519715715656790990964971636713161016295359877445220394709375484356269632883600398
105 2962894577133885951915030416716291356483315492132703772368433953734254502641251682
106 16892145846862561818194790909870826187720893339485542513960981984728188184799276276
107 96309921739130345628965237235366892400240440626201005525695713139031931871389579522
108 549129352805933623639778592426896471090639833373959029185804013035640853963868077044
109 3131086830877936744207627989407827591024532769353814058768324943871678554777224844566
110 17853862742346877998664428608048030544444756264774894383718919019949085320399473052386
111 101808813380014824132344118117244237223171140499990137130219967482181543515688779614378
112 580569805833346308797433149584339120940440707400478292249198315455198206257435641466652
113 3310845671456686576442982374969337329583088037049268531972724013547068261367538943425834
114 18881592534378938239883769042166515068576065957596627972217579791299026116571029813781676
115 107684471875713747017473988923249682983613767294253551916831596688903398292184674723306912
116 614160787521790290337006647280616078905043700441802518314764116649162343449594542126999650
117 3502879948846567222220003620749098605505971035516392067275574179895611761155731563262644804
118 19979395846494801413787269296261306828601173113531037086782625418436660310440150065524128402
119 113960156962380329377960835535387616695111904573204230421468850651537040964553533581474199526
120 650035506582853381379130464644094497809475083923591121494731915038435449323981064219896226574
121 3707952501914752279808605011874260424952562311285593600085920463611303329721120284503420678178
122 21151640476068126374224591526120740789214363583561612633198665689972357061413618741523145416718
123 120660875799955319698170368205694034338878500115790331067144496682295504368846926870823588093904
124 688337118101318325831741895013414153122770834202451088248527722362520807350530238779214204809352
125 3926882779927892242631144853409012001528993859038800429247131626985674072224622763217998243305986
126 22403016574225217820545744132404994764970369976639671227183923971941858944386645927042608226556684
127 127813471055002027665074700224874205605406853402479032804113289782944794419042002522328479535578582
128 729219232709757130457095222208633851097506284474898158461673279070734233596708191660763964327286510
129 4160549790058960745107795434377868630308727612694243001240748178467009302651469376461881048903801046
130 23738553659396744598254285704033455421531379516398154358798603891740049309408630745652962924571127462
131 135446719198475401111557826909039498361888983273195061941378303755805232512683356334899667290236735794
132 772846483269068478405411788044621544426602658079059479997795850873280947609798789347649637002530301776
133 4409895366263159114633351944921432541733323849759102613298580880691540720644438849827910579195569799504
134 25163639441801996643319860345879998335037085064456311526887293688785671725504172650125317873044500146796
135 143591438951674113438232575573067202271025724982034782775724075851660583287457156449930826469721013249792
136 819395148792828390696405452274270110102465576010648500392311820309481368946152805496870571190632512867392
137 4675927759710311659148322828671831224076065752141704617270020103754900063119982074540021043142629462620432
138 26684040463634789704869884311243972742922415015896419880897007721307012284319010768200336253401590682183910
139 152280609952961158983685285395385660307147787813929387237917424628635910191178772740280013043757111302541294
140 869053836142741419339355619636039130684801304413724102295738207841620084645665041927925688357070095119967500
141 4959725555012574962511649442786603525596559854226061468596340304302510058834629065421121939996474087408134622
142 28305924582550208821940708013859555770202226579429171656164712605653545267176161223799431563541668144273380602
143 161549501836271975230765557032371649291008074532500060119880518907981986314452736773553599203367972990906870132
144 922024220687099871426598504905602623198029702112071215559791381172878446973232908266341320554264829697526411648
145 5262441919967922606933843697348976970153039029986787245888578240513240734259665798716633451669157752671397063502
146 30035885345529599797152525817948548229349858805301234691025359343748209710160936459453655551555246705621412507364
147 171435814015376563666304066287040569440313557047981958562602896026160864879973676761193904641746440969055152504964
148 978521847688882541696519232119494363032299483075103515442558812355045418628708478969204862863419642086922892989800
149 5585309199602042391606659811653064292315252488723182067876692368882590358474797881022178285716275481260815633951768
150 31880968317274083876474442958672616162051185622803584708946208987673261302572751208612301370450986420839260786763910
151 181979826559496791511766757919240926809458742510801908986843671293570836312775230198181878664019362631015792244763248
152 1038776996700711011320095270963705227037793973743813031751802083799988304259892876561961117442322826621206777254942098
153 5929643868050023316463326944692427924791874290580653703086800479853019930073379459560792540260681099017698242790252610
154 33848699442647891681215881983808360768314962491505163082431749704922329169657076158918132360727214093569761762823639018
155 193224562629432790560946505995361138616094684225351311487800329380456456652495909065044112196607885828893269591509188386
156 1103035611709614691985786222629178668742817167465516125986313242105886797711555828875609061006858472190027221894605877290
157 6296851854364642855091008389318057971350742289659278206884720859338884630059929762392855642293965449024065164540411635412
158 35947115536892580904901617059032155585182773146569276407388433125420904012349516499184346867154047534692317486537831043204
159 205215963021342945091481396222373996842613205023069655183757418566591382982198040411459548130750025873098213074461544730464
160 1171560300210091905667075913437111690951649302147803032184853228437092267286173341703430217691676054786526984069620126344516
161 6688434260740817761808214607502699631642181874035922953210599384784787350969210325490718230594633389050559100694272714694042
162 38184797010768228695663921488109527526751701261255474066821933425818611274045828686483168703095981203426317103396540931535012
163 218003073439735550059528867353963449459072108171529577805249747114666836207536842385236687314530585532257904943954546424319172
164 1244631404800616685239976949312570497108447038500416199113393422643590153658150512616360228444264228299148022440404183946894140
165 7105993493961830403448202795612639495098307748667815098860795095090705795101279521994424007451079117301777905140345855286434448
166 40570902950764802375713292242784722853475339741462623140665278970011717053174340031694023367617975102926433352524334865522772426
167 231638245193650759042750385210757969007048590810319542933071883034811675166572300933882377165755511236251115570398263908665591894
168 1322548151305436520836492755638778894857153536522777373267068445108833985925184667137954941237855600745741679609938808663405314570
169 7551239833147279793884628218379861816824053317818002107477499206459386982744888354600158486951108485742372091582986400977952715836
170 43115208687317751109497638695809898218710345131606759517727117881467090065338557495019342915199785749943374147765321980507021771692
171 246177350081722319753385145146143079078913743312858693770350226775607112656445426637655050675335400484874706972240618409936942573538
172 1405629877827381518280241242329442953079661627982714137601644373101108142564353434250175737874102062572463712419787801584548521056926
173 8025998459152106229583359865428096232465917366197763737978376825605036080262572850576233223351898805297349564818043968418262871528348
174 45828145996760499354607425149481985171109463411050130802079734188565003162222041466905010026908663106109320693079349901542254769274702
175 261680010303868650196373886899062350687712623648283633699329374557633392635594859193317156690911909409918518722367749928484037574518136
176 1494217349544321113073203201389104739109502155282655193244463566146826728725525770146285072633688926707340544937623151640363132140072248
177 8532216973261145258411498500744162467405162694937387381398387322346744907902453262079219478774477046883094814661393599546165409532957768
178 48720846095722275524596080389724146632927919258201014708166879142375243648105999174131061680586603692315996137611991652845602709607014290
179 278209844310663781052670880177716768650264738670253042966151092788433400605640375008698595579202094198694580843449229138708240064285994740
180 1588674164476782192908805534194177815756821490676085344408711661822485764384332423666456334043182918816876503103012645103645596316145374776
181 9071973435170577695206869964745476612754562846598310739577305332495270894648444809189391702237521503134528605730774933264579897346708594128
182 51805185599976541531068637775918953628422976228147639184671288473539137425387847430733103784187969840882117815312661374531204530624472006136
183 295834729576748827899440484055252973954837722536947809535004428868217820436676365136739914834278985698222275746112781745034449141689974942412
184 1689388255881320677267804882243538693456401407343881206701074646944785818749129545880568880763787425557690238402616979208358567926977185325538
185 9647484952669110491569316802068582942376612417087671369154726740895491418250309707499466579766476605162966031642816249725225517410522322740298
186 55093835633488800926325299414523211644752391748639338048487372063832080182516618514876042292693331623336808069514253197628187835975541465395292
187 314627083362641983384390350631318207509680154577932299500486566746348770266642788304898042816282160255828955120184404853601354075338415008246328
188 1796773497367263710988636400373750668531027133486061054679676867649647753860162281350766550093756458471540606405077729417360859248781292941412338
189 10261116857948078532337352060927038060953689318747125849664019769679526289213341802600009452626841987046511163491519647689097289050017233385274182
190 58600314287715234921347510645440275128109216043847667149295964856392457687689838826579107400970809658615116492368063512629306105682134126273224462
191 334664162610602888917658084414923628783997295653458601291928526156173443408894932888272547747695355835356275914319885974696318801696081835468470012
192 1911271417296810410399263820897525472562779094370141122445514877154017749038462703353604553274834744170397838586393880424808966288260555621565971596
193 10915392508099517613683340780817587769276124145990431065914104750909191638044407404943931679908817088740654311016178794911723634752177902502161192698
194 62339042646168792073992973509460403771786401564619388420474310956248977895603901014041511244372814910004255420375347636567788626381055279650307647036
195 356028384205374149159856178838374832263234482427347996448161463890414101879727539171783089069348729692783961885626247211464362842147420964074870568240
196 2033353029513357092117730830386110643645203508016934742501944381139559804621548833242441495481276534094731747941329622908534899258545808989030770869518
197 11613003750122082863659147674706649686982727465832525375863267927255309436880972960588608555363657305577803442902614241107312792992870380841118784907542
198 66325404604994320822190885312725769811074453908135815186005548800668768713521590778353992218071473963156940072493714404059016816890231498128511917256064
199 378807666920197830991294942694671355725891689509731760901392763145721262308977752748384069058049631994864458045797251782163181955698283029210001963545058
200 2163520787953308120367212271815642711677169880468967923996672501706590687147152983085760033739647705300988928555515688515202404936046644146330375492437834
201 12356822093663210914085902536732589117300298579384252874586154840436826754310706203145857893593709790033262992124262997554913016426868425574439399691327572
202 70575810736872703442616089473030884230501092771815280489688078354207711716296433221188560281877557305724325431052499260708314383193494396590662878890594576
203 403095796463010137209331859632923916855568597189033928267578213560156396181424776345233286813386623370786573143849219336148963606597003258713062097713855632
204 2302310673235471947774052228585091696679084645462698423054400271189157750639239046642375744317648967372890958739772147533253489948897962576003114345613526252
205 13149910637798510278497824348232544705691986734879086131718880340714789391525043775488333607577746022117158161956464495721814688475205368462307603727538833202
206 75107766463097590744834403331631562990459594197243942761130350876977407463812052406491687663411393591037745175234988168874413263768829859646484774278389413688
207 428992815137668025633237824928197675008849359060888509404809582618540387521890235315497400990232569654611119252919683607783026835170683805266283590523639549446
208 2450294419892319829574251316505091285926540841501411857480826172094718350016810104685487699783556533937320433914815068484158131991180143855031072871752416913454
209 13995536801402283622368130828624859701186393407682824454174649607314543962890095389590474399744419633888122633793887878844114627290711612626156552501802229468830
210 79939944817228906845193043306730845494265760057068290084972959711975190092989197247547220480688066421874533791003385026321740554970391687191200895411260420896940