1 12
2 457
3 14277
4 419506
5 12239631
6 356411031
7 10373626389
8 301896920812
9 8785647712335
10 255673459067107
11 7440407252788968
12 216524761820591729
13 6301129172106645040
14 183370379451163145156
15 5336296861965965103306
16 155292606339434485469540
17 4519200148965430675744995
18 131514116902898358148622302
19 3827217731939431779737074816
20 111376602850881019020540318821
21 3241192043781978851319275937012
22 94322556046504770756453048248998
23 2744898931926302185045899844290400
24 79879834286670339672631022165518155
25 2324598494848040915455566856291876548
26 67648590041598299382689509413353786538
27 1968654692308654334775023392004540888152
28 57290200655559963851966124160381322944511
29 1667213200962787566186423714345000838121391
30 48517893560472746049640376385739428196453154
31 1411928596886094386799951201262684254230124501
32 41088806961909470249470350549579426497764705662
33 1195733312064406672369393143847626039922568719182
34 34797266197238631304951781729403791629388415124243
35 1012641968392585333777260864880981185201142035133584
36 29469089621511267333799692300884732318768051000606056
37 857585672159291280779525117072607439363718877135316921
38 24956766379238663375485905610253593807206740414338893739
39 726271681451562961186200480515199634917169326967591081385
40 21135372558412820956232221891113643240912543631331095691865
41 615064561363737571000657982751387093482113157695594975960575
42 17899112665273783870792479429688342102460772841103813567635544
43 520885536786273626653333830908757848723011912212838082609837416
44 15158390670366468284894726659604418238603655678346360794406690214
45 441127256351012327004962563796587098816915212561158606171018438830
46 12837329537639319283533825566258012839465585535206326714659952413188
47 373581607768111226264000612964093611977415203764727426073089562250549
48 10871670564614285439037240518478549898643899718063005046505307786818580
49 316378586118365169408030098854038863827647888944832828017391005344611076
50 9206994376747570042447302312356981389637493159575917304581626866683215543
51 267934522666294679513676055769458018109462578267614955854757717051542782928
52 7797214324114214440352102587185961831888064140604584369143153974318459862842
53 226908240905903615746999976590594180604678867720439380606588895204559172506006
54 6603300570022576521798788556738338465897417850037765986066872817169919870778731
55 192163926016871351272668058063345190832121649471701586997577458495621581504906380
56 5592199547883272225521404873967110106944909541780089224812512977191818753989729552
57 162739679770074202091680311330087998306756675813738516103558665147314455999503161668
58 4735918871437795798082052878172658634980641978488076186929890912097749582252758804719
59 137820890323301751489092493597325989223916730824513680175780641229568314092965341737073
60 4010752364037208995924959510681969435912417100889062885183652123554930735181636686208398
61 116717679648528103197023605311377840916168751295383405298597295554690404559583861778455169
62 3396623751864737766219538844838626341354919635514982572109948233781482328597747989811201508
63 98845804221547326615527348460185659543346640562258181917406335949414934549058173611369343562
64 2876530851213793574237952948815657706862604667808311504796735268971038522560978446404184883151
65 83710480208536911948476877192710060590755689804393518359156497518613882008606416148143829079774
66 2436074862116273852351617408388837330989744373355355932165977236148923031920669200104299131018044
67 70892685348968026216646315675109412748731741328452567953543236262721300439707602261421286189541977
68 2063061736789887576656830418971364633698251221531606358947493367234618756390679985548642160093634817
69 60037558301753123717619863506681453170116590477409754841810982009491790677736747984886573077176537881
70 1747164586768498828552410303356503361698272578807756111869396220238637509064533984207125527714626172345
71 50844574289904165585448004153067237570265253424428181457879450018402964805086814947962157363378130974185
72 1479637782438708256643613386003849013718998170567272227410541565375865158134956536024422348071249583174096
73 43059225055894645458486834708199842841199865563273013559186122798048207033457384648850292840746688435331688
74 1253074829812943340532654787347350452605881392861447574708943720814586549422558774800529838901881046776847212
75 36465972786841479294874294974023918275351212867455138867589043081161599557543722726630198582223362987544369438
76 1061203321344479062145710037422865761844069507705618070402496483364578976354568899205439204391031778791581772992
77 30882282938545899702833598929814555506098349650762863380866444956257156644466380540142264333681302810038903114111
78 898711283986658339673780300264344042558142942723207171441933687121461605937525538568726995114700354553192680703988
79 26153570756805519043168052511995461219524006846847068574954972140901740669831836592252610420724081530878548408630072
80 761100116932978388365953701022936527934066747086789398362920469374900203772651193553634236322433265065818331400352281
81 22148921590167892023866985165285400070949523932809812122369046566045673123557118750720659273476577667999478738829521320
82 644560047611456136236933621080806557322338801561357985837747948861596553896595374944067562236114683420281284135820919474
83 18757466510753644876730256036140959855843803438643024502089646816697426765600443616004366096780981073547709116599464891840
84 545864657925768431204647505255529551767771979074027860543741855493527391390778517599203370491938541140994256613521608130103
85 15885312902016440785056290442575571921527517139647085830891921313911492695779541929083003726299539954777664074993222803190228
86 462281560696471910276357813897706009844644933292171417888677101376958670139242939551333650262077667436336663159273741938765494
87 13452945036596589532185331489629266297851675219842421915648205087783656165533954202446103387391632174580070608005126942018411160
88 391496753374766499398168937368390298568690240273095669189647867492102214006714938920263069731008598604049287080516673674536995263
89 11393022679126166792231021454497718257748681069398742655658630993376042736001985573024677122691548368480471066832534507032542088979
90 331550554757293577123367595978491187055937540989919625428753794173124486577151317673407499085360191345436620768740781159856517884490
91 9648516768185729706897992560566678061105468420498726379355845454775233712275960005468502294448452600521049221479660126110890247580389
92 280783351106467371038002724110704767564407043727087966052777742034760867424137756533743912382378220324131203995158931449931151163708362
93 8171130563667183311376059251902828965177379337655137256253881909752815663269770936585930199978589931250083858313926033214694002795386574
94 237789649654758703994782756704546598742569202217920632870337684515975715183953707126323309641636310299066323875087934808475852485674836963
95 6919962548922497581434021224422158286341763530868547184117103772229490896823746880790816083884245410807313875613061278532433100942986239948
96 201379167461722385713910284771412153481257530755251661503342012671637718633968363632648703857538903453556172502403762644040982454325077548568
97 5860374070072242701375841792000365107918792359031829702271012252850526409253658225962147624737053825886163815885449801217913594805386672112817
98 170543878366679195864479072540895900045851923087101328201863787364295448441090993491188923148334298067152260864622512118722050793438599040920135
99 4963030363007207405673220834334645087332484801441494287665240418012623802388634331902249506785727211224608789906712479717941145220088631431953905
100 144430105730162520918116302141848997989423413445914448328691624128835262016597232827238556148988415959764063680112282260097692193388900269341099217
101 4203088418863987372377597865116883000875618590047405460135323971045905221044886312096579870152070698926487840227005761526991414507972931808948415043
102 122314888350173436053674350674552653722347777805562931552712177024617508584286562138002413101207408109023443842554652163945584096572095426215317236304
103 3559509203986491616431170639396344529745683349825231506430805079067659082985811849307192954565418547100951268379061981616793193948870984492120146687808
104 103585965242362759706379421081369219750222620884189544249245609339765481661670439865075913513627054790605013771661195681914758393840265496519569535073026