1 5567
2 42647
3 361750
4 3321526
5 31101826
6 293166855
7 2779386634
8 26422127321
9 251365182149
10 2393376335753
11 22799665288410
12 217194895643722
13 2069420807703495
14 19719401115769839
15 187896935466387368
16 1790476307169044069
17 17061920488493342319
18 162583502222729896917
19 1549292744250765176255
20 14763617065688632394704
21 140684850512448421203639
22 1340619026978036458926014
23 12775083950445145415481762
24 121736345953926946240981952
25 1160054108017638049494419830
26 11054425270294789084025723756
27 105340015163112425012891722718
28 1003809307187846909205085608834
29 9565528284090949492713716958468
30 91152050654605473403865697226279
31 868608736357067566919157954480020
32 8277169987760975379202064507826168
33 78875016986226226216772234041467825
34 751617991716230059597349364162038300
35 7162338305333388792920766245309428558
36 68251541459083641669092387483678271921
37 650384440526733859394712927043192869002
38 6197660776162793904317371334753261381408
39 59058913346183085784491185455940427924854
40 562785785600522417581081058093523006648263
41 5362913329666785417850998173779332023678773
42 51104416579884099174940763433586819956513832
43 486985575798039044370877953618274151860125782
44 4640595951254398616402284856689468524386207394
45 44221290805391277287594855362602719327776336370
46 421394707272338740764410107773352622779090513650
47 4015565699095265409308830018197600126623433193369
48 38265235914846162073100277574543087611319430864626
49 364638108966436993661946272958180896723194646191537
50 3474719208573549580516435078871999885212346660046042
51 33111387112674175008878254609067006639129600346347266
52 315525914934367979447897828454311683272252424198326441
53 3006717978162719611017739823623308676565442796622268215
54 28651697290680289676199277102557706838095770407657509974
55 273028519413173491640692250082430941265472424052663349151
56 2601750661794368447205298386993192120313316805176570766846
57 24792671921170584026845035922322278973311561426722185524184
58 236254991715676119083797509627409460656736573748817538361462
59 2251327379328072166457599198669016880269654854548935461002615
60 21453409015431991124458373102327184134184325522375035552561183
61 204434398400949729854516478855209328910707313430535300834989067
62 1948101731392877470758939427453248131803625608473045701600161408
63 18563903069392843997908271808931972549058344051986078017241625925
64 176899641132175487891470071318910890856416752895997774873107484673
65 1685716786768254197001452624765369332771635045277172486121451622579
66 16063577444494516870113977762494830002306361357246939670164732092132
67 153073471380857369172213958715776797127463878418011974824338516093983
68 1458671813383796711469329045282853401402003733464080148373956388021741
69 13900014417776402872297426877383749567369447347182893382741069772409687
70 132456388778876640187802901435957822936478656071840238392773354375242000
71 1262206958997764775245420005003793168281167153257807188729970854658918977
72 12027856278085175668142871252100094385567620539141624453309482104883996933
73 114616169412575342243546854541053309212728056263215064194399111329976591917
74 1092203463948342922712744363353433183981267227097088244565964667233792440162
75 10407854430800654527297442770026765490865497598017331891838253061118130300086
76 99178804525226626584986442562916988857734737695659625719996494711969221893385
77 945097313999670591272538475312966805952770769900220350878283692847079888691421
78 9006046576238058908784910238273806391121637005232643308842146322830749550660509
79 85820659663185973620310859675635093493498521997306944549350747901232040321445981
80 817804523069652433632675075017548299793783014956842914584257785786611752382342359
81 7793044711822461653404256318958002014357116302693134972953875934892409005114403314
82 74261689887091466550218309553163810405771253888083558689733489064965382655947319957
83 707656479439939869236179062445902292679547410512348882993442612824778869113540920212
84 6743419031465040045473591212378278537159692074804130845567664928626776124004284357164
85 64259568809307576786638567206857625456803734566523772355684520721103125191594039884582
86 612344000022935400384406543376317118884538794040870506814817869065675416206944898567536
87 5835164805988994755465412291252893662461669398504488573486668819404155446774025411602269
88 55604608376625994153202302420208231102717063013179359969571339220049257153978685309409736
89 529868919819463786140759901236992210596354459611214088446016867586626895716377571936360141
90 5049241068095886281448224915843149839333117264714209513614957880119624388815101036882701960
91 48115362894718282454399717459749116785295767810377456746749828607322783425626878719608561221
92 458502201671165924614639638217280428283098826590171462807097418258415920108744160195427494659
93 4369171430698782544798418508178530334530273442146423250995385846915673182139012211083188397593
94 41634825135529729851639268953737315241807850266375885193631384692662776971842250222271253080074
95 396747688105453583483291900511702845783226790569829814832867218715212230434985050874281806222970
96 3780698670034651188502642875547151497746805903182818893870635931973675742225176623056317848975172
97 36027134781444696816371873183182960502026522528277396999300910663118873783148697279538552627537416
98 343310735353708191699536784805196879320700669360142778327749617278928647096116164249204139111353122