1 47040
2 4187499
3 325834456
4 26108240340
5 2083981368760
6 166653005250320
7 13330538464876654
8 1066653925785997106
9 85362766209466105480
10 6832162755933155019668
11 546857478389624808674648
12 43772985132227220908685468
13 3503869065307179981089280316
14 280475862078335710833514809622
15 22451570308136787058733547261412
16 1797215524512632886885987769689942
17 143864935338820138126485281408168706
18 11516236636353558956974933480890283200
19 921863706551732469339914873441708104786
20 73794359855100561710594285422138675836888
21 5907174723058816433267347301121162226529574
22 472864361586464165877096915413425325273089440
23 37852400373507817460035343078205332685983396806
24 3030053609489854941346615050760363908700011366036
25 242553322568411241411065829169989501296570006895854
26 19416196628434853729058853892565964389196684388757038
27 1554250822070299756261654763741381596644123228835434810
28 124416522031828438389947467959508120239515942194861207260
29 9959442121267604716134291738997234886275335833381283881464
30 797245304264930751457608942063774662536649747488994311225360
31 63818843445684767344500060150835243570823818213288232531176594
32 5108646945165567447902347253347360800589379320643558423544068800
33 408943068203998299611285549350065083106124044279626025503091134838
34 32735562855815544020057607756206223446896237633234393221999873130086
35 2620455411529189168891065249236491877366255449197597919843881501207724
36 209765342860578555455486305448073546939510076384609274127811430775600992
37 16791546569069469717042156290041103573750365405675711828944960807750112560
38 1344149764559836719006837857268219092060126668280208618422341814143488356818
39 107598104932410289768668760711741483763096552300433919374244817614202009077760
40 8613141549323213607558632961602455236573174002241376035218374666593988001979194
41 689475036736563852833751817704649018964253669183748431232599652210021328640191254
42 55191920807306928402166445453900102138664293053934643897271242394614424278770121996
43 4418068762657350026850121547648422661243015018851617909466654533818282373061917901630
44 353662842427022674921743623246705321212887718751138008978680455559544558360951850369560
45 28310425399293878456983338249443863175133893027147146920791558550181188983664708553013780
46 2266226728234138253015936096725558661034996291034398139633318366273866445062807161254192548
47 181409622474286201293824133518514242252477871632367386641646528472493193669715319895692131242
48 14521694019531916334185318525129038004366955513473332879422083464466745195660491623265709515156
49 1162449898306533233640078256430964379749041474033853898939355962802683036108121179169859309157614
50 93053177146961415345922076341458852502473636686272028883280202715477475313993137461254655781724596
51 7448831807513200738208489293458727521860787026872415508682850061161178741095707613166906741267943144
52 596272980652781531573603987806125927913193379881221149618287710312238134487982255031532569306518646684
53 47731171362733250681179655597740135818819813969609965848657770985715734942788845610083889276695112904844
54 3820841784855963708480450865069216225811122858664239162269828144559926317444207992103323881998988103012860
55 305855304366155729889149658477608888720218500587786188815902864041326899616152711829594649053257521055038412
56 24483470522044317691507381029559210148994733704502938424743760697006261001582756355267725655602891688268464594
57 1959882075761552481503365470852948663798592058711887183689478457340711698741574046872868812080241621571603058780
58 156886980031404609665717784788957999314702165200986901916888707138666002355777237381724929733556775927573268609464
59 12558676263116703711030252565524231064901174641062477117585668544584202134903563788797516491471695602476072302396728
60 1005311909568277224270777255407157940292548011996048019455661046147004062674235500236364589591780130674637178051901294
61 80474407839302289547514790023209189237962781446323555615622557743880327359606471614470725657526191694975840367470421652
62 6441911465932485991496428664874981449996581988521011010848860944551163176610427078318666563888941557702757076338725346618
63 515669819127832896831079952198227423583191500513679987618277921409241767450386825999995249848526823719525317146073430677636
64 41278953268079415232922131553550235888195364105924822713968610144753592738139051491086316499996693098412933389211970077571980
65 3304346928409010905558390729346498863114553285027867442433556550908390143434254806097848481924341092030699686100296328545172160
66 264510307525878840376495613492449954187487710112222650181524532385935045099394064537254869254787811585423646883715330911235927596
67 21173836858928838210392318590811773884324330195310099729580934832949362031876763891412131712573472434420356469784985088620247763640
68 1694948569384844048906614730269436091443428983516650059232461564442621514607995679314072809893353969907848983754541625690278420261910
69 135679266445668841460559077441917903687377769955226878192636522655050612157559663826444202130021484858599494880700307203246241852882462
70 10861015889063830388250142163341174566709194532378647919076495299110505364179676982857311490324384192431265387842060942643827940455268904
71 869415565345301623037109558220678575556878033906447933699733152929495452506141482971985087479256194956712265596764679769637837007589115828
72 69596015049181934375069154185209663520330183454052855865469110502139849304342425435723379010807528995807839216822086283149622226203657377870
73 5571104893667560190098255054915508743977430636737356968860489408558058619959593996705039850550858464529426734597454083983699818991900649996990
74 445962455096219820758406117431419043791949509316598784878459207578429929096913962484799888710680161562790534931911931212174458654032923621162254
75 35698934978142170259822852045109283471670039960171417236749274344806439308925980261834701444997912731805350577623023206909849902655047679572460908
76 2857670963127732196289006625395882121031941886155689084285315343539680551356337987977118583272687551046057863031624454951401740387763078038385742280
77 228754256632682519787177080465540497332992550789064218094479277853978167098829460925427272995679084015988353323925330522165948363555112784040991649720
78 18311593812850102624241000074152520532535293232502666489975626435067970399294831971123495129908076017750315719609844549075447728438979189430664770294202
79 1465828321198125396096657018467290530809299319598230302740483531033136277957490810196274975529534231178586722777031745169013183831302853790179853054240048
80 117338375303994811782372493533256411132197631470633439612378560929485078664313308608095262025887772735772397955035191930958877424503158137027226201642863468
81 9392842340313998430190475930844924897719256632929984822003688872136238947066513179397042512096481597866838574704936349675899863925126292829340527780162560598
82 751889456466606575299500785476201764813626064466611733154223427534443167373913783660719905714548590436047936093070318196939934074260970546728974152651755596448
83 60188144787571307346584846199364303328884173845745016372161241000163771805630461738023833797299720563799797644186026897826640356651919850334906065806655973356536
84 4818012464217254349205605291022452676491313432695232948984405158056551902557673474679842464310087259107298243418702280772749613416258704631839756647144667316946358
85 385678013291187089583105974608427016177687891946049356679870056340324450552842816392264407257887040520678766457538123264849853403657707865345535796636442780773086962
86 30873214015315537239312649677842480289079008875252986177891150672976649665355362996017002312139970397209433066580029743510026269787319902382474093541636654019568127756
87 2471375890737756328316783272760843914663200258992776577035779211668031227293898095342845447194742504503622518593874643939522616822778597441564115693608786156178379750002
88 197831647534006033212377650983329114673438360558359715264277871324777480923271224747081967602951447000684821112067822714707553460213050812471977257549718818643376299667302
89 15836263885513543430891498483342503078619510362642692981608124531390252384796779848731392496659714913659340375655592095421699332041841117418786595769179430972678768088253356
90 1267680156222283587395929404836297624758408558836744069904664214604415830989157029806271513318276086633040952096900300362236367997297124676503180113796696456861711757200605982
91 101476774452451010709870015834134745748618213517340038259057429651912700456780509705054827967764486120560506621259537091684184560158089070963239935646847541843180911951600941090
92 8123133980388642103519380335428942977908301008124852379422278287356649563102029918857818978583187245431618652103365423981708964892544860133935860520988362189072363771025676916658
93 650250325942941455423081537447207980100009951840146674323847597722138596526743329805193670253865356162048782574547740910291279491519724919559558721803482918990685756735920874807468
94 52052014334579767356681139527343505142057160522226152840618725233598824354921218913600064245352440759016300770324003714165582097143735119190147680748920782709137021536453211499223562
95 4166721781120713596636283850526598131498701868532865157303856067295158388679624403203961953495878531214295748532145896919984465203308411797254428250590596666626181320879338516054058368
96 333542719205238177922341804376218356195679109769589845954411280716297117107369289468745978709973289149892207850893216552000300858288708547067483641221700381765014555350324099256748573838
97 26699825757241104564898611318681803782635118595650490023587727864187811318938821244562157739500466078718027111717842929170434282578291172759871839282797087548887987651299972532223712402874
98 2137299525427146447529456966531432531910863933257523712834901131949845229054132556683408769394087603360720835548445862376692833375852140286950831785849205534393584138561966504595978742436580
99 171089103836276209900344980491896233896207418969361772718901537578352109922649832945143369324787612990135868943637862081805604423878289366910696130989405943319252285986482361413543770883249854
100 13695544823391143365947297271331111258523626192023670584637527690716740031121644796849138992324715905196398048591528255722666546702981904989978785385173035730180564604655139920566129472623703606
101 1096317321230516066727529618700289271565300129997129368225577572050051412095078190981594375531419344083352206409756067370710407302375583961763827678872912703299998672323736616545837746274248155776
102 87759317670755512636719550847692096533870050332625767068883887210071181831814913700072705281210441333115878906477914572933843375288877184426956543073501547134305597541721820391653151564019812661776
103 7025062624562137125215695272648591074843915560795461410364008425982777012604814046079693631903737566976865421710245385023157010367258315087041148636615012313494679210629069969239928426980851615065178
104 562350599216948075528173410756899363420756919596612885076610791011744063924656301263895445324423773327151077278698464834858937801125472999799798784428618605570051912273593848726814927272236047918018112
105 45015712078349090958955930864688846450567658330269760337437514610175777501965598112077680529630710849612746138456869159002447085040218876633140209601808368016676423355683542150822437438389770460852131302
106 3603471458450528006190259818203721740991131133930758578275926793463658713367431460851217283156344211605172787366709854503309308528191536523775773267994020043084752911313245486022234876589465583462655385946
107 288454984989849533654860199583380033827366680355924932208556295978355281866744968613814411023842899697693341669854819474489472953434229609084622585515437830958594572555179931367129741121611852328407399180138
108 23090588984787613863311283117985228046110107407442684573280552302502961340507267389262648323912316595560355665125407481179356680063745466173812804085581985794639194092889731137013279024380072911894655785982750
109 1848383031699580570619907841488005314139800208701334181385786130848280800765775212541363840293440318157580496144074569233744572160818714627411353755704168640353720388332293365990586519675488086067692686450140118
110 147961571449120731864698840033231976229785545046900586919669863333461720676110165198998989910974547220208356375152842408930064554731002041476054284707568717150693760131423756226249986358348091595314998577123668686
111 11844204502117225922704645122040548778774350528718712487378834202122776477810051447830904318695840523633210116061826896353468954431720742495435378780775178621092659391086826764882147633974992393735770247704482571034
112 948119021135251767094352726175152824908956926537901038484173776578639558935609833589630437985077394971511071282585969026621998106281520646652552649472201080646997403651522419966071394790631710076976952125179521702072
113 75896163231374353828747181628592885623056125189763782043830008647225766168435487793216118586861218605797856347717415483108907942395338000509301719439305273059508960723571907750524831287113075535227750434200288131520512
114 6075426676227085422152657007605554025671883420960140534196589117274435618527104354449781825966197717894737518515138028526157023217673887137251428924652676333083611415092824146057924228804891989152065432331840544718509872
115 486333007186235559177066749179849900384085451327254961896467564138814974974475310381635285690312788115777919083592358674125695935943078660474390916267538008556772380286405688800956197006631923566623240786237613209890631896
116 38930565124635615671206717451625581208464845869949308757515875218745952124853585361297007492688775067289065266450753232525143422116598942974062816085091063745037143708892122775884807315161364546498481392684808663635484234352
117 3116360350888373442016786694139518210164360997165545952058399972562395002877950829273357552966496105107121132164322981194685473584646651583646812670022106033717781485880783294541035785896237328145985938036527260778031309003886
118 249462133557456446871272012242947062890573406697043575456491791187332325245863618644711104063194220728827537972201766167692215778935363856250582120123969513503806472090839850103690096177017944480649018545981141247028977417633640