1 16
2 75
3 889
4 13034
5 168737
6 2095080
7 26586582
8 346371666
9 4569825052
10 60616719909
11 807520929855
12 10805101528251
13 145152790595820
14 1956318942197183
15 26437935517478725
16 358117322511949885
17 4860855118621712169
18 66098012178413837810
19 900253489221106029082
20 12279123784156231902630
21 167700068479898633088790
22 2293025537255307721022145
23 31386880610804068583241599
24 430041947650756611779520217
25 5897414788066879734926872891
26 80941218322280024445565627554
27 1111751202615048879391319716000
28 15280970294479336682438624635331
29 210173500902925481418475894621806
30 2892472148577742107383536597085549
31 39829702108174473979783966808830707
32 548751495100900016407555308836384624
33 7564161375265993830971993967414213754
34 104315584265329629446702804520039508735
35 1439226094450729083621961890839201254246
36 19865036822999574442242169364962555618641
37 274296490187082991946497653807888940001653
38 3788894104852487755901014602734584970337185
39 52354927561503955933252367383830484827931732
40 723681923442908412989528990924037208534820366
41 10006350800593520718965249613684207393445370131
42 138399608305756398209182179584426869210363840713
43 1914780128765732299218910309822546232824513510448
44 26498548566001521537339658600644488346591752239271
45 366808160249808079869722193373694076999332095450718
46 5078840578723383490949366435558407189071657830219619
47 70338670138209667571607313592499752632509467892253276
48 974368634425507636315655401970555333902267462081522564
49 13500438426491745009790393715950883252852167352464567336
50 187095784259940360756823853290110342313605195399235092909
51 2593391202746200914055007475954973760471334960055074749126
52 35954771300483985653018705522574943264532280149921238326841
53 498570129697207649696742068138634061763854863702817584197786
54 6914712892027201718948211258086859647054186814895792030280629
55 95917386060530677081793780533112006684715307651636414377350372
56 1330739578879800192837690007624285325911677408242182649022192530
57 18465402811316373009865888924804728548148266250979263561273699950
58 256266609676478881021617582111338193592797684002828612006892697240
59 3557054051501106712999692187096250145113524400999581303748490797023
60 49380093271140172264742105532304580748323050035068530214543375637902
61 685605437785690190183085101990724175129453405642246057237359954115962
62 9520407025953101393117779919376418221486309404843142582768244069896046
63 132218978935212953437662239789068682990157033086989344944080338228838429
64 1836484625518682348923914904411244121202789198086914979749006912643853381
65 25511399831975471096273180384313889032417869789732732258360130035148123835
66 354432171025510741189941037571775794575444262145861323372401472202778051986
67 4924728203624715167230256120203341505752100028291042930456592621095791983687
68 68435301939505690359561240935644870923842470246865401217540782861993977888152
69 951098434568955109982688454694781958429052523667752973544100847163131295439427
70 13219551927941392521872865373394154848845846753119306911463128566395771592553328
71 183760719267978693828282849557767207087922453218563928304408266673936133958816996
72 2554653790952588777761319471968656204868761227448358776903036206670280083069864355
73 35518420395567463376381000599419590893059649697612775380235931912423124724793310468
74 493874156171613000046536747363538099263819779912767444255482693705314570091500451812
75 6867820214274675948335501162512112408842118817406390929814469871423323389092122899204
76 95512548104414615141501408491395579769189807586874106563312744849461705048531063561858
77 1328433505813848371730121911888689454404269980063195601361907529790311293486354990479461
78 18478048584543193263178086245084916999384803255068744910037596304413760809151825734189270
79 257044513913716509178071876951076643598519266508364883644705742917485242197958240420540522
80 3575984407653629903078435841988730639018718711052151064256390148948918834773727423351571856
81 49752746788974497102528524280550532233334946258337448575626421331705616404023202951673560673
82 692264141063829889733036309768318758950689457769815310563037119109848725277265181447106696794
83 9632945996365252371991016607755449007016384424529709828015165291840919804469891293015311641288
84 134053497639738524185579921388382697244091539350051319612544803399625249561248829644085791963550
85 1865641332623142235945874699988004766839603643606301906621171198145610161394835368447847599604810
86 25966200928189568076941094664734524369721889373416391637892493105455852764089032019013095092799917
87 361425028127832429513188138662077660946503195569495730066614391540173767590442903555380290819978652
88 5031030004196240320659554677126705875332826441782164181277214676388974424817789402023568346066907707
89 70036399336068245491574238130167263726845185271355002107746794667995638872758403378778111617474136156
90 975030721123893693420422847615452725087734551780658182417289760157596363907815744077140121320730071318
91 13574997664149347494197953700376434846039201809424128188293152401304242803887119389133152532689610656916
92 189011230988743950804418022388733015325280523760947611648287328800171720030136464810559987757015873175379
93 2631850818425290211489305220558203254770532578861262067161199349866238622348884861518025171535619226076296
94 36648835805231861776512227288139803703713522815219135166114938804484164423215489447221035193695813290622936
95 510368449518890923358140874210736289772999406090439073148982926056215606355287317615964367105419564734244471
96 7107742010813678497176499558472843842214230910810138616461571639617644973040136521787185741273397642663051479