1 1
2 7
3 56
4 495
5 4686
6 46456
7 475392
8 4976271
9 52977890
10 571434402
11 6228357312
12 68468597544
13 758063599632
14 8443936740960
15 94545206802816
16 1063391499647631
17 12007844534804202
18 136068111377744686
19 1546682224461979920
20 17630279034262961010
21 201470426310372260580
22 2307570397626474721440
23 26485089868947063090240
24 304560449920740542031720
25 3508353789070724871093936
26 40479148205903062479778416
27 467740033301259285637613312
28 5412224538682088578822492896
29 62705124439858272586344381120
30 727358315551454375265569721216
31 8446520628813574238177874894336
32 98188477969845677448113762282127
33 1142532295334992928440533975138426
34 13306880741992863370142406306021990
35 155117442336690978911396577090963312
36 1809673945265930429707658453249801022
37 21128849515359534839487207998817239964
38 246870524132612987119277041431550064592
39 2886449462266951578013527438743525746560
40 33771062389995172603503727532458087248306
41 395364240085387250686730370180111004770396
42 4631363000745643255143549738905707070652732
43 54283374316545690046716371844365449243781376
44 636590386273912825176257038960804298856601920
45 7469266490762210965104532929233688737832823680
46 87682028012337988872971318936966683072805049600
47 1029790123735604066626626511664536513045672289280
48 12099953478373663489266385765539168178163480179560
49 142235300450769193891610596253285082458604057953520
50 1672677331305023568525406778294745093231685460371152
51 19678448383199478654938004093173382153335506561418112
52 231598998236293568922864355881102452557104288100518384
53 2726737128240531711592741191427710865677525571262088672
54 32114755645058739893744053273908154008075762138947146240
55 378368560925130828231390424351517323065426178447301663232
56 4459325348337072509675084967348143593372096725438104578272
57 52572893389922148875185130970762587493157270923348040586304
58 619995273959363157912108909542174970715037548877711847250752
59 7313816855400560649518857353560488041373028937849351150382080
60 86302750959637535402507160668787406747543860743881274299545984
61 1018652191310412050525751822684548088051025014589931130373211904
62 12026631536161259426993509276680884788838052825288407779201678848
63 142028383714381823385923869402474065859557871660588201801771628544
64 1677705693748183815567703350819710032172721746461895808225739582095
65 19822686348007595582067002667940045462146920540289282263004285602202
66 234267528452751857978562246353118554007259408135177903935268743575382
67 2769245398489524584221289307620476943685060024813650713996986780669744
68 32742180083508552594058202383902511623172927825975467423288798682001142
69 387211028267350088613599081729866980688721898441700351286947971181211340
70 4580143792860181025398316174322139933325334425837090138510793460635120240
71 54187508950062376935310005775562002362960867997004176984183850597937281280
72 641217634360368724526663417376371841722495447452905436211496474504068607870
73 7589192114730110921600331857357923759373986621595643585901098602615853351300
74 89839468214339416129521979120322840291793715521000846413690189637174839145540
75 1063697515595295214701841586923236532696419436726145335614566627010877709298816
76 12596397615376222898562806684337634144934468012586682480874430177315841073941296
77 149193465061046501327473775398484215548880709378360664951555668810866435157890272
78 1767366105272566536995792270193648105284807135976045819141332869893701579467757376
79 20939902566823082568054530083200736020821903510574310820576412557468090004954021120
80 248137503086971959138717180023951286969227831069056955220751790083451368592921055666
81 2940885019527033206079883989295584395037001324435441225336424515887745563750992829836
82 34860202222367020114624163288984286433924611092654013641840056840261647837089546526852
83 413281887981456402226754990754062878911352913941643109036169311656375363695291252586976
84 4900336562596953394272195779627081847800832141309034792740439398829319468706054049565340
85 58112159924254206190037413977962431194572391113933112295281813981291812143767617857916472
86 689236483365194640781192816445027469327767208619138292605100311951069557864139888517370432
87 8175761971145767402660665239738481046206401709896734833491209465088474062447749357234969984
88 96994167026535959347217116927605080706005628526379870887643700988280217483082863928717378752
89 1150850992885567127028830021520834832828372827500254208816946108295773575579783968260259052160
90 13656751969964860746316824976847186419601111645968917331271050781713823087252584331259665364096
91 162079982430300979213944562517984228976553436952345002405948834090605807901068137681930493863936
92 1923817190218860500679084836882392029483922244297287652657103441654655433310323307312777264198912
93 22837551916864408599976775740437646400876665087895859843537032629354757600849424764976265566921216
94 271134962286597026096530658064850034768262487140798185756377840218619713189001786078716547549393920
95 3219368293010696212978603949481500693124592343123881933067247270937246412687287676012928180691292160
96 38229968257213337766824906391342104735826910924653266124584026782222160618062334750515900102028178280
97 454029790711915774490552835181280180227121169664025680087480285172501755931320358491259762923353245040
98 5392758000511549949536369666862132551223536042976960778570222874735890194239230081572470652742159069840
99 64059382262525077936769888107206780552324498766553655097983504908993861718042795689227638590678334203520
100 761024930047135599460652197762006995809268025697206566648973440911477934532581999609047995711871397191760
101 9041874233813429579340836847159676636855812558222190939241588292240708000783849010842578745277954463686560
102 107438670289384153106527493119377439664741636285039271173811954385347858901589365718919660272329649752129920
103 1276746102351542774090427353613927634085156843243816017702123114849343281386016056159993949203634733503503360
104 15173626971086860687810144233918722207906538376984362957038044931285110959150419485655858231186282798215561200
105 180349286348823584373344512542697131556954665980594615948520806386080425319256635903448673871761261496264283680
106 2143773282727949177497406789098493408182315072763974106453947477008622099391615777740300702123598644383430459680