1 4
2 38
3 371
4 3474
5 30167
6 251674
7 2055232
8 16609480
9 133546783
10 1071058030
11 8579199454
12 68676536212
13 549584051869
14 4397359463098
15 35181623896924
16 281463983943136
17 2251755842615323
18 18014222625202438
19 144114484538737882
20 1152918690458375212
21 9223360780260888985
22 73786931268462659410
23 590295630253203463768
24 4722365762447636462200
25 37778928981269126703895
26 302231443376905153654174
27 2417851593122249789323222
28 19342812929406032554942660
29 154742504172960397400966293
30 1237940036334531727053427690
31 9903520302479648007810208084
32 79228162467050760828012807952
33 633825299925260393686227033619
34 5070602400157500377738314545718
35 40564819204281671934900509469394
36 324518553646340051131180048166236
37 2596148429219067111657344274970513
38 20769187433945923703690369758322818
39 166153499472340936871249420300813392
40 1329227995781821683936901211343426472
41 10633823966266950227362833086495084815
42 85070591730185108842373158274951366350
43 680564733841678898832867240531573677518
44 5444517870734223303038465821580440402420
45 43556142965876954873809838161954927143565
46 348449143727028312788487151652885032840474
47 2787593149816277197499930998652062725486412
48 22300745198530420360767583130932431654936640
49 178405961588244174009213205614323172643669003
50 1427247692705956636565995807182040258766050150
51 11417981541647666070497127106526141580595187914
52 91343852333181380475853659448488410686628644492
53 730750818665451251454335845973024397660497714569
54 5846006549323610842224713049324663629953855945138
55 46768052394588890060157809520759182834310344469064
56 374144419156711133770702896670720957853200743378136
57 2993155353253689123323384855384357643540477897520903
58 23945242826029513199218125571149221071183310982143998
59 191561942608236106444269191481491208260904439065052102
60 1532495540865888854956250279501119424852987317352010532
61 12259964326927110853258389226605714433886905758142451845
62 98079714615416886880500661775232751611347274942445078090
63 784637716923335095261739486051410157451786315048782470468
64 6277101735386680762964852655809473837858322982427147139440
65 50216813883093446107202568316068561015842713707564726610435
66 401734511064747568871555534806919569378646229053108010855574
67 3213876088517980551028184231568840880036787909995224878724802
68 25711008708143844408448433665004664340324775590243242197311420
69 205688069665150755268479308569853063922720093963071710248534913
70 1645504557321206042151401825558087508182248308669076772668445410
71 13164036458569648337225484032461752052659936697210626544068218944
72 105312291668557186697860949971682224370087294489117061803428365832
73 842498333348457493583115910621410626755929559558664692230957374719
74 6739986666787659948665840528363096341228361291052230329061780781358
75 53919893334301279589330377200472016038550589586749493797350733375934
76 431359146674410236714657629498045109543299513727322555038231815498836
77 3450873173395281893717319483561436801285975297951886858943558317946493
78 27606985387162255149738789658799798110046119136148320546099281719385978
79 220855883097298041197911252431631599679402220099319467066997514458334012
80 1766847064778384329583293760097985656631350828835087347328793158479647392
81 14134776518227074636666365043363616689835338902842825221801597439089070075
82 113078212145816597093330980197227859265820840311391107547097788197720114630
83 904625697166532776746648080979098577115119238845722883467522340321791122618
84 7237005577332262213973185605437891428875163976184159160103138861534449793260
85 57896044618658097711785488673923542678818152071146777650276951448116081584505
86 463168356949264781694283924713069986421812577615868238680022973808290585619474
87 3705346855594118253554271458991286471339570065113721979351413239359772416718392