1 0
2 31
3 244
4 2012
5 16831
6 142224
7 1212521
8 10412937
9 89964007
10 781192156
11 6812648578
12 59632654665
13 523659800584
14 4611408084221
15 40708677441051
16 360148330033068
17 3192319968308509
18 28344332639409466
19 252044515540416543
20 2244223537121190033
21 20006367211775121313
22 178536322802467235494
23 1594742902505316744537
24 14256592924613267225903
25 127544593898164946010085
26 1141811137787203443585234
27 10227770974180259312683354
28 91663041034610656641060260
29 821881480288368658207055111
30 7372310889782700482763004947
31 66154269083048647405330979134
32 593819330826319260126502753495
33 5331843153842290698920692636189
34 47886494645401998365311405318087
35 430178768984294181064497537451713
36 3865218910755714337100255854645770
37 34735902180704922219667458269792051
38 312214939334762241230785055344832106
39 2806671554847086759887954889754514516
40 25233958580314819651504019484957068635
41 226897068243625164890183660132060310746
42 2040406011852905614731320502016214506704
43 18350319369635815761157607175095806754909
44 165046238973466676469668438918522121093096
45 1484563365564604163970610219699509101074781
46 13354250090882849643738057001597004578274636
47 120133703794785163246203992522890260759781275
48 1080767059923637705301498459211250088326391615
49 9723414058945459379822977254470149907832947551
50 87482815680511027090544699699909132808086181422
51 787122089267174275252789610711530392508444661586
52 7082313033094964111538948390751077341676427218669
53 63726532846937678538284019834749670802635429276365
54 573424531994289646362933326895764160528130340092839
55 5159906762767323152910017829915792700624402686327295
56 46431849250300662653950671970282775318733932919757874
57 417828154443405007409508714410936783120086218201965765
58 3759985508266779581995626230044827082660916721560844204
59 33836126721850418327720961669655296883064564903758815465
60 304495199084850449150330087991508957242775258330073708029
61 2740217270328952907245272999718477779871644960738670093256
62 24660039330498135559959725637527182593962418866053811883035
63 221925025637872419062528215107306448527496054040804742403663
64 1997202607429481698592872566945927287479462350474620905125381
65 17973842504044360657160225218169884634789859614341608549784183
66 161756734999517580220533578918783738109660587042209782472666484
67 1455747835860385193972915250664503113441013037738606150434485623
68 13101228297779608873440378057314206173327248844382913780449977841
69 117907036937133086960723339101274719983512916867576119518623819701
70 1061131190888918043696643754401650050328190483972944369873223999458
71 9549923588422506993704790152268361488359555881915144661200225714781
72 85947255278671721424904193306355568151177273964952978624522275547822
73 773508841507436116987387616370319851369213278129597512221951736745499
74 6961447926517105207758635275419600366711968140859737633467995080047808
75 62651978168940736244141132832270042229628071756362405583177374685877903
76 563859378209558150165511916743550112252182541122241635626715561690114403
77 5074667001726334638210673368956498042479819080470245967834461379133042132
78 45671463800552547495448001624513961551421873123435491156347440323514301413
79 411038860501148482433694029899417391475664639930170557288645528486136172820
80 3699315234992099368982931789426632198158707664842499408637264696573966835660
81 33293561039569506875741022149765795801229080002178076171795092488632501878152
82 299639840758756010052311117809282100721856105566765562722609969575923460374657
83 2696740898088386446138448872008558893293096518614085490757956849946368759281368
84 24270526733141907869797597768852051026000207961569978754897554752707103237751536
85 218433609802937004431620330641203585171153341556947744108215239836988419804455219
86 1965893441876930458296667866699946540565886401439168403300013500924679392252959514
87 17692968606188884636350599073199292094919615869587469275108508736611410852457543741
88 159236138490719763475039881293234377377088266531506455605470795423046436800057304371
89 1433120614701170305862028022154982249727286628883383956103899292479820033466236418844
90 12898048478619810355811846136713151488629714597953875074034003135681555030846769809618
91 116082139878274680804067593533052582910218913627335650849005418022862323498484158939871
92 1044736887471598394848885007303126814036164910905407495497692440291349039722550494322971
93 9402613015792281858266679880028598292935543601162373988742044762030041316520341032921434
94 84623365370589910284360426106063534996917110766046467339581081835985916303626698460896453
95 761609074163517602760634885276718238834241493420333357871703036777611526510453900936672023
96 6854471954101059657675297366223716556144744073308931494563784548815770128771127719616580919
97 61690169879970884435242497604263847746115983703162852789159646571008814980399631759031562254
98 555210907264411703591191942942092398051231882109684836918618102993051995769237276287119883053
99 4996893192138376026345602353713084548285683231279396754742570270824327451399913535054369290991
100 44971998943323715000658791545798239206764104479052833927629268786666047415113803354394701980483