1 48
2 396
3 3612
4 33702
5 316800
6 2986152
7 28178262
8 266016264
9 2511769872
10 23718269934
11 223974692940
12 2115047273040
13 19973000452170
14 188611165560264
15 1781114471948484
16 16819628783052894
17 158833109275938936
18 1499911696751116488
19 14164144723689576870
20 133756539100546921776
21 1263105691508892386712
22 11927910223719589046670
23 112639063654715398509900
24 1063686632952530547295512
25 10044732409169885678453346
26 94855614473328693191873448
27 895751845916946907304503476
28 8458870610072312740114587366
29 79879815290681025165602393952
30 754330593883565992810956057576
31 7123384584683197641266669325030
32 67268394458283640603516107194808
33 635236921326045541342103839993872
34 5998745019342627297138757177785678
35 56648064051394376131873192432592412
36 534945751223570718033640313709799008
37 5051663486549582152705883555679040842
38 47704470823384439753039355866709293064
39 450488545525329860154475309582895636820
40 4254107133917672723523771311645495420046
41 40172891600928980921284036158236096093688
42 379365438804490253153367999139272538334184
43 3582468934250065163316785705654501768202294
44 33830397690710487327936127275318198207807360
45 319471244249941302230290527684485684252878104
46 3016868936501769112738157344602928803257087310
47 28489256369216985176921503849261152784955938524
48 269033141828199737223347319687293926253569271688
49 2540565835202301412607853468724228772146500556194
50 23991374144970182603403995750584144265727595712520
51 226558204234888766674484353940978448691762388906052
52 2139461441265492108838623419678571046608949991087670
53 20203617318206733252256984853222438798885932425880800
54 190789207446104191380334440694447766252124657270603240
55 1801683386920510031339339179151989121148411407173316790
56 17013871330338937595136135498051085932156749279118867432
57 160667417897493605616887317099742405996069553486202792272
58 1517233713165362291267503264071002904205137075199721965998
59 14327722263105242683870652830022382223711290599138714587692
60 135301254821450102822617016596021696728456270712874085056880
61 1277692938213853124119434439473847657655846591659005252514314
62 12065662262451829092766475729015883688766313386823330801913800
63 113939900172781410095991860393337208688827835847811677552889764
64 1075970847599814763846389359493328368339725619835628909370863934
65 10160736169937638046921352108953055169292617996087007062244372664
66 95951075017858834973438255359970814675834999699557517670266925320
67 906096629525937172691311953333291633786644624096779258340475841542
68 8556559703843372802942297841647436486202358946875874293063765755856
69 80802324586221633046680984975278272928084999284154487170943168373080
70 763042143632149446677180030361368381557733686428698254840207743791502
71 7205650529737703654052496314968723566785298953127146393945068870090028
72 68045258037201854884256796489626421972908134787980037138662930296311160
73 642573092081101552228160511560623255954182227880916519521458464614930210
74 6068022821530430672011576191514229717502881811613564751636348360435288424
75 57302276451325206316483812417047524462396297122037364013837590511394794516
76 541123687744461546178974454497637222205250099243757153114929057506786171526
77 5110003713149056118388765451348005428472210122335769862550786256677017730080
78 48255396205697523152545973259501953547121551802720193523009042019352371751784
79 455691109769047513448563450760229725474056641528057872011321248139560371227206
80 4303236608759380985794924906814222393937444781796517822286730181480392405957784
81 40636836914268782444529011019319212355250525958542148578220574333064329045074384
82 383746622492357290254697611667907864627433012234439681026101091650311189549884942
83 3623841850313501324005371629349899313717377848905709686934985885545837565095764348
84 34221095343569109419061145134159911314442397402567529182009715089276368501576661120
85 323160726898812117664734610682879449133078211215641507477389678220099603946664068490
86 3051709898859033517653308245623856014955573444973819057526641126194591377515535033864
87 28818270698191220390233418317073752432396759562348180185707905985445903003541347160244
88 272140129159960275062350613105297649653638553010674979069235315504359403095278784794478
89 2569906108344254486236820677860499397569863008327201007109439978409883305252955531852728
90 24268443709832753649981940436594456044877799667336428176689441785910883629159528134830376
91 229174660578076863266473814477148544064630331868358537047373348920307808589442163386432022
92 2164169473702056643556863886941494147652216966875377897279922678621153662055923636047096608
93 20436943155450575766273623221848761895369800326500903925451454210111106998831729659222290776
94 192992577806140422933479932374736919576157976707617943579618317652742213066625411473107484494
95 1822490516558761494506974840661482774909623067196839371528902407909864067003043173257621628220
96 17210359697267810771858439222061030052128502583911806764158111731200811460265009023054823284712
97 162522920266614227702291283234472370989024417751568929211449259213026649172568623301245045479906
98 1534755814323944023915386015351838368741228543643090774696185378847848384653825791575606653440200
99 14493189057500702896708220580500532994601618519403640610948628956809463570869789503726892231829796
100 136863810578874209893494224934578199278895236644682917961462004348582959700066037536153892565289174
101 1292448651007949609831386202992751549428743164543139936390058765520045264562192826065831740521434144
102 12205005168474456486038944107599666047657139953023321692206835409883479908066954173022666878645810536
103 115255759713406175106817759934912981135631498460760265797898327373960883825680906681738050450077617302
104 1088396929271830759860343113970334045719581108257168546123673871850623759103077807151614053263099204808
105 10278079625642872182900335489602730550744700131825840379759108239962757226125532238643914951094078041232
106 97059186726786006132821915763263485224754193159556394015994623919029566846087292438026885187575265129326
107 916560882108935922556727232555139388217917020697293240063065162176055062846119675397581701434756254718220
108 8655376981233943861501614971321519436534493335265864905113217422545218695658469277173443839204789194119312
109 81735487679661293064459492063949083698968362086423024350813604866224272744319705918176104209444934312117962
110 771854300594500293284037326953548862220492065246873672336694292297515276325217524083473248400323358715337672
111 7288866540824119120838254023685260313399006192071517927340532100723656221500372510830770164030566299169689988
112 68831093392917879658418514965023735421458020029250922770689319908114484643518542951377693661209538253546141726
113 649993986188271038668195462833110983153409524240780289174289213339981050960324791929293992083560898620797415928
114 6138100693376302657416200733243819944371637915391621239140403334870535127011675315253695264725992450509342948680
115 57964044164423540763998201517023520851688945335485405068341535477792193036870939837848327553715710075821251350374
116 547372971499290591097262427971798800801165019955318587659547703615379304574583451325991688005787457532049915121264
117 5169017694453047446759784695723485986997024146512987783658890799803906194228938996527914390210480611050512314821656
118 48812684068751696348411753853786089051469553433258355643530231970371196762475415916677279615059899107123293284835214
119 460953756949343446899123542896632239711409184502595822899161353340516324246988372412372220541341910693400929674957836
120 4352933465950014799220897761547957436021102634770258363086205379060328622427116062212099310689465701017436714208755672
121 41106140200241179557792217798447360018412440997451667865253893231572138074893677811342286392148607091372782700270981346
122 388178403226089451295874084806427935802197255962054125790615572005547209527364006444402127493278840204996862533626799912
123 3665692570431908447982542996573527533852125081280141149421195945437240792096080336026829974375141020936591596592228629620
124 34616305052636611167481717198325236790427407094044361946445157282741971494377357931543292057490420978989682629416320214566
125 326892818334737548824756838233201482113528899242662157739033918570636105179388407189835889038039063057575363584681735556064
126 3086953229593423345594308462999172008791354453425427945353509230478633316722704777364364150908033647709614084864027151236328
127 29151084720188939795630352044170141734985044568391660522214152116217469689271637691861777410090986621032556168881528683934886
128 275282998205825333739872665607291690483066407715332120592660327204425032468138852899679972834794398526913026327279208240156024
129 2599585223966145051701171162095035089732609643126517939061831979561405495097209821141011921612873524699475334557483348706860176
130 24548713072393833302692641285840853325173234891159073541788722849562766712980361427830868100290927661358466996122680298457416398
131 231821333632325715181416416018074350108960503578909206108303056590323738337379107174733297263689693582622647790734449490416739804
132 2189162852186514998699388161711577294747083882189327710868982153635241043577039666508790109982319753934542853871866960171806848672
133 20672963606508771216567861004329320232828215868462159899254953280423806842737184388308892417639826794076369638221116278467655707850
134 195221394264561740711780925603402299883992938019311883162993099396829306659739865353555969741754029981390754834279110298707639775752
135 1843537941826603565403753268813030337780761428307604046536948274208136685790429627884319163471929537405510080166244540276121278179092
136 17409117252530648290902258473494106089308876140124953148493719842164303556092567800975935209540233565244599128723535845987332983544910
137 164399851305510378370390952870297526256931734856707038580473186205175906638609963581701872704992648248546453755210660368558370957043320
138 1552480273251370106618434730648089697510845786947848534553665083518456156395056166246857084427653461114476528219499390689911961498947176
139 14660566780901118263177471642825091782032323292848380789072455366547448955610332366824948482650314204327290054302774733350272618841608438
140 138444411848871583556422137968231258501715494769857445031034442049718150929948908865802276763811848089356877455310090793797049059087310528
141 1307374773337506344057137967486701783285453300735080517431695401377129379507541390867790542527241950731268215825911068054019992672156739736
142 12345957306136134018654405437601537274473321158160393292900472497449156663603234176502775839578028604032134148481152910625192975265634874190
143 116586815742074439778142179160208540667259801534774990491973088236044411323798892632949492756340386275774266009226033871526996323109876602524
144 1100966516231247479716643394938254863481217734241383020951771374532059138179286434298216545602158475808619568715317108791478982936959204705864
145 10396778247584740406831436849641617338297764816759314924513046885249931882585622105807369968158005293712350533504675804795698097555781608828706
146 98180095703062531652364881628811646460038425796759145201335817729263154925968736369123020907930367551099082314014121694267192239811336512912776
147 927145983372475605319790134515952144828729741073927928876071694581266940409705924689078256907308610481813397483159696272015662952490179662635780
148 8755335471290453423405165532296038612862148535278064578794089711351308355778703479766732966198810480198692776324043492216886582848231071311968118
149 82679427608587024764478106409800460558531728448573353091579436946629612499324936702605250383046174624672414612437230140183065295439199094024262240
150 780768226654373680295972664526907897465939148541256341179243400750907492076495152379453380893691297741910480144092010431803336467011263984547169000
151 7373043589983718314264111172885456557747922663539115356380806520146482061712911712433617154358931216483930280548967932225473149596045545259575289718
152 69626004137927831569650772789202655253485843090960879145117374341506417463278457017709564922498355426182239223948082593562248086531637368566461982632
153 657500582093459282265352559502803470662886789503771467452353122554713917815061520241140536926176140195488539102823529294289245063513642340407058572496
154 6208987874657370185721589467350658018875158384716680603851244309504872704183002602360811708190251343827698135363203865482996239884572751541901521179950
155 58633454444854630305143562434931780700172788940250247034791777002213587189930654941091489040643775317669097759623266509244558187947054480808626953239788
156 553694426456994075184415638104262896743303431392773834295699529580804607422509606993067492272383094562878130387615898888780143060351441649477744566054832
157 5228713211463243114434540321579462138588763102207057366987172357586747543004663414458009505437370794898972990997031380930343009040512904834771144328195722
158 49376407891029655129348089047684265125344038676863145065651151150673780941648343793554911229898705201446077688018642468934347555146382533798204772994435528
159 466277180946984606365106155520964746179260671513776456423843087998185568844498260215529262322067346956418227225061563274494348255829960486666826751175470692
160 4403204258027147518478552953435830909713492498124179259186500857348564952049880152937383222798511625424181835287770502158881785272721353374686845591938704638
161 41580863336550086373161935526951232640314798387832388128376829807586757496002145650025374225955264078291720315615343994073738550356634144644255007382128700472
162 392661365336596519941841450576402169509661610587059938660300001611191235154250002912313193830929272264680279305241569533441812146657487259366838128554888228232
163 3708026612628589414038586580645854256716148033204084331144785147716288731255748316977814047956237826396952602250019907400984266685927283757952070566095803304902
164 35016078926368426357209325471555017406798552429508031645187936757133122178106892006634921412243928215154601159407097840180446485606812050346794750393686654800144
165 330668010634495574444117249616518840202857131583575181330630153019758083021206382389587499770274093828901108632973232339855770802417672028051833365818637490675160
166 3122603575543026774725653819672621069728808467137013970338386778714740428453948497008119411586270012125904553454718729069196285350223214318784899113415361861335950
167 29487742316785507376731257577960025442663104293290901461399800386421038029444863324328925499521193686794850829088205576811233192725439543181505600507833349100364268
168 278462163353518325371277629205265052862636096456713205171141588068480989672106797305305499298785947232484276234121649379486212675471479971012137702842929175091577912
169 2629607095263520222623894346135995335828084900739863978283373421531129444756127450449130175991336740748305444664517422837425609298403166984404742108702861264515450786
170 24832219186208087370506396123752851314995707250627068575737043771150352779873946815824912284090459650826620309266754978326961625192642645804886742025158931348595635432
171 234498572361847817797574890679231118243907052530281815452670557373652945566376554581914962771300235377068083708891912100963172901458993144361916451205098965570746360276
172 2214444872099317141959376611197444922939096940764628712389806612589023049892779369388248143283091226063324423265233169640492760244458922838677623978060699973665489766854
173 20911709790710812947945157802076273086032781712404070440846045703601787802993584866280690905216133699737772847913262147393550993594953874703349499629758033168756222031520
174 197475950691130018447783003908508197711923024547304351825642892408452244382835204701593004646738288875385247575721001702686605797206204033308042919460203503054075096803432
175 1864828437830002527561938925120437441012001012338676897188089239225729027569834700610843860055577468571833796091509094275402214657573276296502742702403770998555456293130758
176 17610170202338919474683211790706849505103773041082794318381593647884529930330944020628891393943208326694820635980079156732733102242594180410467836776511345476443162720181336
177 166298458487802135118058851173147184031389447502005304515228895352157616678584121832117292870195949501491857587889269768312663258434190690845221368018882740373526592523991120
178 1570409426920029927057901618614748151143802977589477480928626008235349746924457720046041436892502618389867562430180985664370850562367138837234990897712962428647449483570535310
179 14829877502082736732885840349221131821843350708819906338346153418913844511285932926011127981500890248438787764608269301963971279096753185317202581179595472271858550059368119100
180 140043267033940812882668889169925361752006549300775922005905225886048819927038078185406123716752977897557265730240660537978150703738370117781149772735984200817672881296890095808
181 1322473273213840773682656418439285464171713025402125580295319014808937041764340858844841089714951413040687933201122418954150849804209132114215727614523007866274888975890220507914
182 12488537259995932817476168157263094747534928612963905483060201294208706720885595540869555129424333388544296200018596760195187560261691944642001706949895614073186208317469578388488
183 117933243758709810380226874948984987829124703825748985046293888927525590584356656153836204685137963412345940651718355732548126408243666839029926919774187934535625359064101986118772
184 1113681265779864117467693893332259188946009261075457461541581040437055386538759286701770002218589131778788663455122929355803818963431202967238904991069052111380627193424177276056366
185 10516847686193152727580918350156534751247079143271338134930008561341379069673789539313937732305487438245546457166569005490247364193135906184872542842979910490638336610303461927974456
186 99313949738693758544144971745964062670141060710472044658551949368786614175752448530432644038919508087672966361628518230568486983797701968885091303925289997800419985180771603773414312
187 937853328963638766770607172702449040742620096535661724579649648324036944830718681445435640127790349734341962053658403634000675957679588108101705170021051573789488577714736855161705686
188 8856448353553800504912938086390496913731837840560345372214790937329939700874042528501761617323379780015166086939834679474192173055562100527136167817918046885875187873583833114738401888
189 83634268831610522441847772344428431195310520257002124253859401044787133152835730172216824298090758433681898799901137707818541038242717659148561918560141198712147763462736072645796332248
190 789785097114167738100345823446950807841783157921226112771128050348724837791605452514559815904127118424972357700787615478685799326397921077048550072023256405438243315158052440019109665102
191 7458192775972210031592244109644704521047472504420546563867966282245456899820685038970642844186871818045802068485548033864333930020994727031196671586819869743896079760245884861165758870268
192 70430095081324655133528884589851706694959607421834924487980692935740044594667914515992721473751137994474470172044284639005578208540432413705657817578656256438491491233713868880237691126440
193 665093869542386620395105301870719861379676747626057240383754155863645652413369199173458732957950985555447803577350829069742080885957857406626636321064606980111084207680515967430934133321058
194 6280693711858402901242785249137140695741424977824500182261128204990996779034418576295618474989435163908224202500406130939246206849775290628937236176143094611895520700629432787466515443293768
195 59310595554457606121780486085431757732989995908897100986111671322052301467542074652338417428387710166353546490072327361396573557532487706820484994131370048029590229375602322854129641401918948
196 560088886102292598384611036411732380830925297392765673558648297464516725649227782304777218495919923393906339433762340012923817552940017141205978876501536613800093587500915127605492242359808534
197 5289098135041912839729824341205239366076031947584249426361639130463622218288694113720605145754446835089139720656576880416613666348737179169628151880119511873199338198922727252941566705786269600
198 49946641999596236728704251755629443444761526182350123762558534758222381020578172897949952004288040890468605523986244979202733917429182844659575597518950650510149381916270232846452094878652903016
199 471662083656169874328287869560698101510595120504138875839443276446228866555176289661376667972384337938303367307170155960465087575912282762357282119381478854200521987221399345813762875341468780886
200 4454055613201747836231620863610224493219581471699778602162236132294164909509827656139064729778399323210844716815558883421498005800416211252100553960327628937322040653684569031421603676397179575432
201 42061068915507443131473511364209906554227198623300291099688113347798854140137319489033661133135210314024261106042336452257559481653375718993061034874223552413006354032822501369307003810460485642768
202 397196099903059972088605793902681644967776173493431410683622963467052095960352500156864109372272766742963157694350010300248807404769145257031492990397821570181607147362411601338453927671402034820846
203 3750849558652930756671299858371761184714599320339602844794773998942112321982434978562644703336626132401085324698772087216948321515006754592289333081882989973432317093361977480070582627917874370692556
204 35420469675005738383348598252118957237481963805643508804143540524968839034680133587616881915442075154188759949165265663639827057232991172108809544835071826700890016830790770619323744244702624771083984
205 334486801557719099981594270999918456453891194758845989366398450329734535509214950822388189130887990454577990999216868354506821053562575074161271035156702934455497584656954022123822679277679144645091658
206 3158665637210945054913066645635385503881803409809844222425961267980287710953868925339782378692919683817040590552496210503540408429548425535260474759943485714726965564871931853325238109825782544278381000
207 29828287876332135728018166049520811743690819712907499330729502998643244092436095407927990878106858758914340892222842085668366103814669882894898396975883222832508415743375187524131018097722841242089090628
208 281678043776408766238258211756052817945128399322908391187260195675684400509142197582599319317089220064421276444561774346269921643445549929703452968263746411104114023553299317263432869245858947749182005214
209 2659975680624310879830060605029757253091135109484679578230805730030233858193991287241125995946559473488708162339711454907583057203504636552515743767756795720628649972129438025011693533170487085844028798840
210 25118999431596287243373488237427416577282071812928596586992495282169199992288754118791496460957709728275756803084826228019760923208795733517193035692144458205232512872324859888011790208324950844829856451016