1 63000
2 1346420
3 30618976
4 796647426
5 20221334140
6 498113608930
7 12343384024320
8 311516250091564
9 7827815524635584
10 195109685747765892
11 4870240306854393988
12 122133722554552201048
13 3060221955313330464924
14 76497674822641521545258
15 1912848367097850428686036
16 47894175323485910469927426
17 1198989849909972127487640844
18 29994843362031540556735917912
19 750417322534935080694802034460
20 18781286772736469569266007668614
21 470042505384306631959873798744896
22 11761413383316972722695567023701010
23 294296271516950686561977791382286504
24 7364766105857396263524620105079740798
25 184303112636176879938382842991488261024
26 4611900211966455183224283858479166456440
27 115405531295306415605283116464874865172984
28 2887937493963719649334095657426738752000078
29 72268588415841642245584667525596961697819236
30 1808437609671489163992090202796371532523779760
31 45253996430953970730837508744048465344209609308
32 1132438435607115890864016369167782034167367286154
33 28338226529362825195912073056516866953855580113000
34 709134197273066820106837191709645707358391369055296
35 17745323069935249936728111480882169446582748774799744
36 444058964637318802208290625964535519820691324128802378
37 11112136233994167964000856473719280529477042630296880988
38 278069781654132431341208133619927063147899355683382568934
39 6958408439945380693162173269707207424901721219742078664244
40 174127114966227363979114606049847057791284015208132123892906
41 4357355209967748439752316675403296857773748242393726105607012
42 109038364200547141417262250040136665190160606873859119069202806
43 2728573427484332238960036872985973069770273773768262759258566632
44 68279773222581680002325817134254665922090255327218904262234596784
45 1708631944863076625044047850947867079815092853683068440296935321764
46 42756772586108395622586886674572746905579257171384714871510455386218
47 1069944606413066026508229639915594606643626777802023999827411542580168
48 26774273953096143304386875976736139923672679518171158603876535473739804
49 669998948797147163549437321219850609387366595848961785414829641655955604
50 16766040973669445970902761692827235784250668679154108711592272646888517656
51 419553085534756176970764270702795367939164232485912035345013187429796378312
52 10498888526747349252163036672171892645583234962613810215106469555262644686494
53 262723991160368219864422962411333899326280407604062653925529025355016182159916
54 6574400193911315802637035780612075543286450018494333084783748079287591426068678
55 164517665583955059664856587904019703115765557139690548830634326145123070086417980
56 4116886963330118832179196376581497617729759632314197575131933492794147813937501502
57 103020902053411836124404702446082987531194567200545614905985291057221046985283614992
58 2577993110006201054566510439353884755372914365032615400649092337835393585269371798924
59 64511650868712621091034574139647705055021621695209466507206784947476153776177682457820
60 1614338335013369612532021800001419923745339654203620052679612398900140030281594334519008
61 40397172092214704984816962348901288906466169753120853051954239365832339696314154588533208
62 1010898072709978640927542375501372443593947718865970565553653395081158206205714662089368588
63 25296694297862691332914829789155957185195705784584256902587874012691195615269655819389618916
64 633024001117721619913910958351929638388967832606283541119796967400585169944588781014928101646