1 3
2 56
3 395
4 3485
5 48958
6 395340
7 4522496
8 41084248
9 441157382
10 4292509761
11 44051823241
12 438360876506
13 4438621935572
14 44610898968447
15 449562512780134
16 4527350842044875
17 45564682527974566
18 459054827920170371
19 4621222782803472552
20 46548776294889879041
21 468650069354740522857
22 4719811827881711354797
23 47525466201632852443750
24 478601719682653042520758
25 4819436321142169169071123
26 48531968644150745620397570
27 488715526487805986227476808
28 4921366310270169000020253325
29 49558265322788210458431516804
30 499051018396220740610106581980
31 5025448846617796119197227346758
32 50606225413649532223327508965545
33 509605085572133956967563719330372
34 5131722073301926068514121873392796
35 51676456611837488296685669872320810
36 520381884316875389873024981657552295
37 5240246314290283676636392580346686005
38 52769284416143455279459000078779322799
39 531386748165711255179924806954435310230
40 5351065022046750746751098810294392704270
41 53885229108431735149208524303011824205625
42 542624307572652718258744835714072488987239
43 5464227248208981181379371035928711010032974
44 55024773454972850161276140222412986604937273
45 554099516478403071629337138064904333164650326
46 5579782629663976174945279176678585675629253252
47 56188416018578243410703154093884519948176963432
48 565817399746933382266024367807451955362917833624
49 5697781719337189848864978491804443344867341786385
50 57376666997114660812713658189228074526684575240344
51 577783087799777510000618455473215310694226970771155
52 5818276209514243555182519416211465922737318633382221
53 58590046621368032255321917872712194208527037556482840
54 590001821729367971254311733848228873158566864015762976
55 5941318871087642973743659148630308391371229889490834497
56 59829086330322079806399182990155863172873685984620500419
57 602478952714774678608957505415012603602320631795848534181
58 6066963591200909888232774322536335534192538325672339643677
59 61094328774887453470811198083397913547772275256637939723755
60 615219945253977449946965513868141685157858587991406342800657
61 6195265397445659553329465745227342566420984337061798562871523
62 62386328078056189800714428602460138335774795224221385953604718
63 628230379390837818495572459196369334653514189302046694244606193
64 6326280480806911954851702212448511311620901223328298050396672099
65 63705650084351901447500476975445150697865129345572237013176530334
66 641515953170783437039950132773980516281131307955920896324392922256
67 6460066220620830677524547628060516160278914533622633748768711765196
68 65052872603620014449985037682636167922648108486684849158771015660148
69 655082485141425236479274228374996670975602520201271833796677306883765
70 6596681209665691792447663934256339669708789418386861496486480558797211
71 66428585665149212484724955610721015079505488955841836195569118882431978
72 668935916898094518029642980537423681691903094823965678079751283165500824
73 6736185279811732191381364054585156793191778732931621021104915486573882005