1 1
2 441
3 22000
4 2316754
5 215926776
6 21051034046
7 2045717834201
8 198460804181024
9 19267871745544463
10 1870273847823355410
11 181541549823743511322
12 17622155633363587138681
13 1710539337273283386055832
14 166039633653681778701865885
15 16117152232919931675605642022
16 1564464719131686801027686722043
17 151859812267503247834348285355115
18 14740767486750437643238488263430238
19 1430860429070863670939890983042954523
20 138891118048015166035460404867387651459
21 13481917511052947971198167627892405169381
22 1308666124707464684360049775740238259926560
23 127029928745787468931970217020423420792753316
24 12330572719096130045768182188790776319072680920
25 1196907099102944660681553867266494985234864379393
26 116181675965689519837088320724673216548680528351586
27 11277551816226533273954944452561811056677509726786002
28 1094692204373870432279929579926388875042294937818671578
29 106259855138217574271772265845245063240785503314648847294
30 10314458044845952074602226989415893010241428660213073476036
31 1001206378649419732623404067455921974021457227874854327083242
32 97185349757633408417918805614946401644573367350987990735467394
33 9433611699770208040491380915593692754073644527969032115306089278
34 915704166564034019642083879428041981578601197322281304549571573337
35 88885799770954542641679529049907335228081464120354081331102146621432
36 8627988917608382994334076988643851158126046402638288280419091116191156
37 837503773990887302188946971227726646311410437304438902312438261136003794
38 81295024616629535788496711092282486988863896820249828829819473068529228784
39 7891165667141588457161485449003152622277998873775805796465970059642902715466
40 765981631470423908928606091923685589065468484613496282726119274888247998010479
41 74352495499264088875679995106895611044283643216157218520087168288225152317054968
42 7217266524205868382642693866656575933012324740948169300826931101053777973450645252
43 700567421868687800232950775475248368294018203615951377916818031959493067836553934178
44 68002852733465209426657871036764160207241751394105263533174847809573407841471460017212
45 6600917821091797409757684269466697036776018436816539690375541567275038653962419886629914
46 640739532672058031743251295389402807982711744836440492637930575709909767772878524224110073
47 62195464306038349525548159992600188330844603104622393607651047894748101803676807890402426419
48 6037204796950687322432820354548094242198563578728338427402659258320701285601976130908422228060
49 586020896652198329793708027972738750112546312916282692502683339214897744824762439375499256317143
50 56884022136619199248215708886595070769505020739647975922501377507723731254107764867169307504751966
51 5521632407521153744050336625290848004337002379025615371034353742069021329800807449107053087438653051
52 535975187734850244739124756086641284884807848381383836515786117703421540756998908617918122859270267558
53 52026172817319588270358288761540429745845672883043232204718182365088316265835981391567115824833337396443
54 5050089481673233005646204894793166854952130730686035146530204989045387171772500994056275257583240971565824
55 490203341738343343101726979360473503672293157332916411138205556637691325322560323143664923906538539133553952
56 47583179886907921012112197087466284541967834856964781790081453084741584558897952008751658553064382620178975584
57 4618815938954537866237791290071939484374147895156457606032306268589833820135939583855929927814574177299914023723
58 448340374238212626430718837915173939852563809935455316539318804252093675107542758880472384336984135326865201428234
59 43519614946500479430268090560108847220471836813798059140605888112009941732373305143751064535879306891644416144689746
60 4224372806731362957264224605733936742257155426829903783484522006211056531432694374515081761597006855147941908089790225
61 410052470183594771593382780495570300945907318853020690726450779773456466001697101871923339093420503855414868370775209062
62 39803075153721975839974117192392854150622037692327938104023129251879580613286965073006214149504278441207917875619381952284
63 3863614797841603574072504291811041099503797745498434179584671307540284111263779463353278607978096555838485593881423274086376
64 375034322058021855324826420461167464139791770252189298875195093989719313587471110836567052263637443507870536883400203627813791
65 36403924842635492445908656788214353382508293322007254081046223855597487088559063590816806025304089326194765600990097251483461032
66 3533665230093857251535936994423037149663007422850212205602585238421577689889821290055529655591360317554030460350614747730597293146
67 343006695359122754363030888268768488674361188227212745792589769016249675962875848959131594066125889740371940221459988470694521306261
68 33295059209120684170920997964845080405147636472862910498955262382533932011810461058274416351037887456523617389030180973686341739889549
69 3231893087620944924939578520949214707320311121247930300742724058394901713922637852972921835574965170194632230675384086945913860894941900
70 313714201984382014067523335867478332972216232762807698569193625257001978069197501624002027331459712776858567116608714870880089545390769778
71 30451688177328873002840365501969582774775143689951831743011845166227774968160620993229508833425145463540381535622136077660907645520496199136
72 2955892041175222726801381499522069346912449591645637009565310475707697515263861388412114226195809508999242581593595039118735740925550044124642
73 286923263767947629237265644277389835745620598990469124635958307343119735956488468994093416485644646947977517265106812210181187665209577439591005
74 27851138723767447738725583740726806492850820718582323427442231087230430356440863500346070764106514522308592351386646375732952410976243526595536896
75 2703461260073645517509118254407914396288914232765233611351652514327733209145380609025521626666827017225701118158219908889899414175433960250551617907
76 262420249929742500306964775660042277273171864539360975414890142306325590600705740725958561115369427198804302974141960046490976360304665595938973132026
77 25472674082747007986394691320801379155248948322313173186617632436635560042863346413649024453694406750645145411696656780592976587617280833801620203486482
78 2472587862787147583631578691614263325366317559999963335493860136825106265004316948229027920137272150475127098371616468502913336270672338549720817380012801
79 240009773584909990790775063206421946070515846718783402100701287615611825563443550337792041649385445318930258588676687604616817730931684349965794840319459188
80 23297328391536576193021178215775908823546651518806770543260933407791626154111740563138264924147568650944823832098713644732620348054562716184837343816945265585
81 2261430866235445859484866831364932347367199358293948741496652363043049541684256440061307573475716584455392466396265519083957338294589267514713940255216042618170
82 219513133729970158545395420968783943314805225949431969378066440151992561541617739618873774072375137991658398635773698563438850357868953752501494172292594926966535
83 21307755456688340669918152603881632500799210498994754133517586803396669084430540154867248437171782500019378627043145346396952020109544817606676657497257144915586655
84 2068306505799039045686377632197826498306897950646582114786272894888970515222138029387176146098864259770677123609958209932176113212124252556351513601904980965967646758
85 200766890282093648680203667985770610151900709208404457184747397728209166440215180918811419122574394113517557233302123827772442948834243273091057338709595277014152514219
86 19488090435595513424265401215208559615014643843446239386626281407349089892967161099699257182552706462794623648448041202818632863152524512439571361061565136458651431824463
87 1891674808990266667853171886791691322661345767986566558105061874747435406142484419573979376198901290761441494227282602058214753466701233716500728473790633648167545524944833
88 183621560808864995299077935926814786242698593767034711219855011288475693993359005762469739060109440606654480467993458598539665016576794059801246274308356763367492116157649604
89 17823823330332877726280388846832302682745496054517281897240079334015482638879117348448193419301257836213369289488601052473165125126253925765274332702086752777153377476615246392
90 1730127315721961916505269053475999959039500155573522598769485273330901575033201444767041044199978498159025581846741159862216185815148159895799475617904614890347340141408645709656
91 167940428556266309321856123636360192852241737348360988627622155508600847525614962308944423897637108623183783314989102349813664669370650143751054563976486457043377440900493311677041
92 16301683285020671407469563643037647821897864421767060858271639625677384292892621176425587168428926912606360111734363520696632387217396102768525493675007234784747457206236682725505494
93 1582375847255194420414102488916383628771342863306880682744832800404403009797891781151810501060388827014171110191629398462950306578858948616889672802526266717306147195143307475885524158
94 153598452270103669062690515264169461656358850805238339720557098223576434855546572405770731244581062498636445608136606190487459470227951959438142492249767303305182630044143115539369458478
95 14909532764099681935852759802928519278741358055030786979797758564585223615301246424763779587653037863377375772120196926304470417218918143651489362297819972930629097867893626293483492114094
96 1447242234269759856527806928913527644957112633726103291326842842934126964493549066934527119090124290897913810946387581440528885172737489152236791848445946441796349750334800189775395418866168
97 140481269117798829636463129367985368167620239355200051874794829904396251781298547864563606367867421755413618088033788952323343007733369612396330974929416581377950501427725421905204452523392382
98 13636270767695755841311999530188998326860575042577707173727901908012972719764471056157951046766781994909051189332305617960197410100307054380453767485601347120063943973376892807419617210476616454
99 1323648922149112309701995700098796932347957137927741952046519008141564219891590420298885265020063913474655818304039816954423135433203638057271498226515974114245512933161708746653161338477119648078
100 128484282759850619924496493045897902873033819941661431494447170450614758094908630554026549173138445231420796474431993702909789366286062037393666568545003541369706917252024982673467406486528355523709
101 12471744312313621657948061777016401201784389151185512090085419863402712227903532825256011548305125613184049125949968035760262722043756996874084210089998251270095899926368877084122048909312593761689664
102 1210610378566337981798462781617699600332035873558072083250235338252672775956218091564090946192818070244083512409949478956757493238049412257347108852447414666257530698472366913454278228407913726105571496
103 117511829299253349384171174417135025251575082921089264482567625547648765485612347543114800617141907871069476908862194750904994400248489897422164317888106310752012044193859212714466395126155738783468669070
104 11406667471007611745416490653854269142843953092243404049077897630223230091077857030142166532160718749015379229688971507996550601161036384541966588106228669994552487889363867998041748575899367534752856183904
105 1107225234855312524201728409721152188187450690708994922595012498933684803862495142558010312386155760851016907931493079260456276956554957917055982426433116902929799279772889789906508396877169840133477232894922
106 107476414458157907418427415300221139317074034786424002483695084348340766533924828803538347325410926289373757048931790365208214921009363670454084977416510691083152124909627685550675962697250129510770287419757031
107 10432547327456091640665547674362328892345138064131626630922669632697295101966848517269796121077242826480251187220327236303545385283722776855902981352635881723169444983416572884845853079295237427101887157374270336