1 1
2 5
3 39
4 357
5 3471
6 35003
7 362265
8 3821877
9 40918431
10 443234475
11 4847042025
12 53425329675
13 592800026625
14 6615155585925
15 74183656771239
16 835491101084757
17 9445356930180735
18 107140324945955483
19 1218962144543118009
20 13905876250943052267
21 159024715335624716001
22 1822601817428226696405
23 20931264527594437590039
24 240825168032960107961307
25 2775531704594136284082321
26 32038424512359690077749413
27 370361548599284057456167815
28 4287114168254827653947675157
29 49687596872589985927304768991
30 576551603986069217355709127163
31 6697344678383744701776074005209
32 77877415336645835092140018273045
33 906437145970175933207557696359231
34 10559817920515454475101194752549243
35 123124690277841926080773434990964825
36 1436756493550385398967134723706718075
37 16778436219179198023188029587240043025
38 196079683470950639031432473314072556325
39 2293033385054121221752260195497280387975
40 26833041509109710475004194771811953115227
41 314193610127633317529936242813974489021201
42 3681119241324214545099856189496613424009605
43 43152462553051630001649017896580971728833319
44 506131459403852540951944517602372022291981637
45 5939402567396182307722424676092039690711260911
46 69732331548945743654960781271575406830941426283
47 819084180309264840308581046920145244728200253865
48 9625367512654159180889482730899418577939064990587
49 113159901206761575661982787657873230219356113501681
50 1330904096220256382053312455311547766875407925962325
51 15659319175929239103755701560738163755701946179277975
52 184316519541955885184571644181768156518729113510201125
53 2170274420626757174918963585176050486159080409062717775
54 25563371620479130436273697653295525641059805078451530075
55 301209812293079152218449016641546919205230188618847116025
56 3550277560435454020905741015840351148900638565952778968325
57 41859371095194860030949018019326556983081004719819526095375
58 493691375050709286040117985705917920793169876326562948415675
59 5824334677638813541913409113865696677053323671563479656048025
60 68732282245546501442990292617923185888529576224662741428437675
61 811324885402112676761119617912375620133002805898337953226141025
62 9579537608994757889308507770642146943914584859360589263137765125
63 113137434523232713809520611024458710408303292527616565021713511975
64 1336523571440438566849635959335523244148935979038379653804608747925
65 15792543566404393115012747861070613100588268596410558049561436189375
66 186650652131079130642790413208858900551140910363135712307799016866875
67 2206509755875312525293787632257217134803851225398924996786150302505625
68 26090246684871987250848878679449109606417968088916883914645380276766875
69 308562908811407297643554904116702950102264260956055213717756336012800625
70 3650058153370958849835148652581213611435325192809671352523461026948105925
71 43186083311339815254852066126353944157081159481361096121276948194358396775
72 511061742871663231263852771745639338255070140024793153931740037976953848875
73 6049034947554114504561055117783158099792497089054282025147250238624986180225
74 71610998442816186947925649120153842702798833006934656253245247511557151895925
75 847914599940566731433317892521611869878647576587299491374455783788598547941239
76 10041559542815211222930888764894349861912302049826246121676912095289923689240917
77 118939167663027570250558224085744678269570178052106806402084503811231650262626335
78 1409033680558124726037837054573353678086561324823129084003982254301129782683249563
79 16695089764161890852499656113626091268124802059980473876285827526436955212388938169
80 197845086768338375004177248466024242966793077811010339287979444848931616803126300347
81 2344926290713329566982438850905761176972484682644339915769534125660044061105465708721
82 27797061521974481636368319825498078178487864815439947618060424843678693511712796603605
83 329558682221381020529359394525767871083018505780924825061067975207575666465921703791639
84 3907772492820872484303201677261781906150442622543982374232201035872789715388564751026117
85 46343299602765452421945658631340831895190209083573793304930255602055208737816777380054575
86 549672958970533428059889204449519612927571506330181267805220369543138782925334998948142075
87 6520488841828439139087568901806237281822862634102473567309688556947714873301173919473547225
88 77359378625622263671944789192373311772148699432733931868199553116764876655929423060719502325
89 917913035362775040835011734520796860590052072318109245140019919135475422952727363974919921375
90 10892927369902891932410788181683188357171020602717767877857353391302210167433376917376367055883
91 129282869630763105170924882621633579884945661639686118010093154689699770954905638197978233278729
92 1534579887330176900790332129982205159567931649362407036951286611336234619241314286713706683496795
93 18217510954174042682255436840542686305733713595347838093930491743322433999167602379363429871295601