1 1
2 6
3 50
4 444
5 4095
6 38532
7 367322
8 3533112
9 34204975
10 332775412
11 3249900751
12 31835316002
13 312622943953
14 3076226193598
15 30321954730777
16 299312070501364
17 2958208307116218
18 29268288065205160
19 289847587059195157
20 2872737153965894404
21 28492731393682668259
22 282780150792129697660
23 2808085410918606095975
24 27899245437346611818054
25 277314826481148219775152
26 2757610229040909507428680
27 27431841575036363781285381
28 272976047027684757351383982
29 2717243582070436721431470874
30 27055497121476879299654194810
31 269460509707057357573482012321
32 2684344521747498034403558281922
33 26747101040568911453621437118413
34 266565028302477719606308800278510
35 2657118971567770749005824186614634
36 26490748431695381564254720210309012
37 264148072824381233074766519966669601
38 2634303100856042069499788220178067796
39 26275116402947651527544712528569933620
40 262107885497049270137176153460840391532
41 2614979758471796277879242561697321639883
42 26091915894723971341979723735656941395712
43 260369356866965911556955995140583196743730
44 2598466687127367840796223187333831362207740
45 25934935213575408973728541709673529535487381
46 258875807125595115112520190076441081457763674
47 2584245617641642362645052168881579225781246669
48 25799425966711637171986543085486430762606940074
49 257583648882635377267381912541306893978224304450
50 2571915720528183867130559611691946782941159607926
51 25681695767225817915582042810726597554189746083195
52 256458812302853887152184234996762462177559889314720
53 2561162136243127176134813912668375351428797816212574
54 25578830421695099986702259666870488889092601837334156
55 255474285987841025679167230225047883228610070360647518
56 2551734151635493517913715415250341694250102964944467136
57 25488499778305310285731355972366188452073805906663125944
58 254608385633213755573884728994891689672460452411316015306
59 2543429725766870493328379299868334589488099832847359466851
60 25408819122856190721467122224936711323518611757122558655958
61 253843509943522809836681228298884353034576484358709322082700
62 2536084300800614905792325000885879667203416718787337897495736
63 25338248351234347606680626203673138297404290743841939169919236
64 253165230363861476874302295320962917238325670245277760616490948
65 2529562569400633269041575699683581637062845972898824551802778260
66 25275517383979612422699352705612819456600466024374941975614315130
67 252561614227718479094172530404150074583476602577266201689227417737
68 2523752322518482460083960402423892604520761411949410668891414115382
69 25219570159217515240283232008806511291072480906456074738158900662946
70 252022714127811373830169172028953426928349187258865564500372128431156
71 2518559787115081111772267232989669933523091344529671499681886261048205
72 25169522004155795061703115172481608930884497691502857743195759925698162
73 251540177622152874521430919097273473908418795254832724539590725324417407
74 2513906048041947610296309998618423421649166086252710247731881456330582538
75 25124626789937494441202448048716645920222813579584955242807110463312550202
76 251106945361065559408065577936638950163615413919571750280287249691520009520
77 2509724270262097190735749380413579398887452512711789841766857139414095336085
78 25084251341297022660705520480036737607081003050590666441743040114578168928578
79 250717015069406274868226891855685804476744823123166039788816033629391417297142
80 2505957519689020492715249879584949677317797913224876865011049442500372149662800
81 25047855294847692440012849784018713096766192485348695336297661172731899816493483
82 250365255186469776312353133958024694454125724890044854733082022644094089996537960
83 2502557037164148266177425656726521349217983107946717426203499430045885584734768379
84 25014975097421776043346657303704498461059571534399784397218709331694684072932563098
85 250047256376002439043792631207120453818476940824859499637829202911756298667436192378
86 2499480859242337060198868451285781429961771197326484348038865416887242032213474682296
87 24985211183993349868491238248807889878843661784618302396986465232908422043345635990664
88 249759212218998304996686385105173870681027538620334749769567340033050923419648593055926
89 2496692707107982196388559913492941701866369842607079791321911084215238141186107544279472
90 24958217621739345357011773953724216926901580534943863435504159912662006751294629382745116
91 249497822611844904965756120826572499463097828763809657466776878996151858673110374433662610
92 2494161084742228679433068687700795870638013810482653448830976052137724584433550358925917418
93 24933693684403352102476851553493183552003004824032053352989759105154032332605213215943560390
94 249260214987887725320606744924679575643161308106998009886876438066521748607470521770715234056
95 2491858541813319606197775873026611530950516151286182965661691406006953306821505400911481941682
96 24911376950384790269389332587600034917275675984653257515423405605372126611950829741769230774780
97 249043879646106057548857168205292329999751837971289301598239462696869509145374354123177736948822
98 2489761067286307847487268525876548544893446966404555943041930320450232369415822314918152604196922
99 24891037613109964629662818999940281202834672533496510748051121345848849506887507808367367085706780
100 248846616331559920874831448058132266595427814414075864145459722034771649699837079207799454331709358