0 3
1 7
2 47
3 2207
4 4870847
5 23725150497407
6 562882766124611619513723647
7 9932388036497706472820043948129789713
8 102423269049837077051675109560558766898
9 7949236499829405891753012242872011683
10 119093374737774941856311333667076322210
11 95901205711483255911022617126286438705
12 22762660778262206991665032092675101807
13 38175428112359951531782112690831123076
14 12277086299367211982490899787343173238
15 164462686858043602650488756134115824638
16 169441531701283102185937893647469449202
17 3991485384619298571872254664145855246
18 135203249923504956499166493485347511287
19 156518415469323083120100479484501877160
20 9320123375521017743215132617828467136
21 108613355834054039751162110961713688709
22 151646663018912032710195584236890120458
23 94495360688159617442856154646233482447
24 21538814747912526333348916414950435535
25 82121902918870856653936242605472269888
26 163318500558255373744559054459367755723
27 169898904506322465306063583802157272177
28 2503976129368213411892092051880039011
29 17200504123030775700814614515033519406
30 43171721832551278254638043673147495491
31 150465651434673872676664404034209303715
32 4847854733820513059601975126948739808
33 55602842753818423614952906075708572691
34 24106464708177736041930179719911417218
35 165918783497540146505902295190755815560
36 157889541753313559458554577486279289666
37 107787295616853272764505428052228723961
38 131537557918195351149866715472623840971
39 92196876650598875468182613827486904869
40 66519465706354475419935862853103136132
41 100460892312277529676626183296805387259
42 70822622750057558693223351275090979943
43 91059396339836616067876201099289076209
44 147589568100751549979507109805210362771
45 24912709475342851678859307380891791587
46 70659194814880685926167692780399853153
47 2214184857509252823763214135958413339
48 29034308982684179120126393546519171928
49 61256557212699615502876369799972959249
50 140175717371215234226268728991116494852
51 11236376500952090764202435823014261733
52 55238957371856104175305018376686465875
53 17511792751643905285507228567172092819
54 135754750204616810297688508890901519614
55 119044929556924189030017245484688000393
56 52512408852564718908565990764558367794
57 77173716950190625483524192890010401219
58 71398932058243318355944987443611719619
59 129661335680507419765711743615905358804
60 136924549966731254452885658248065130803
61 60584349338302264481759044751550952346
62 106695379839571778356679231895545210160
63 48803154236662300780031642691128377027
64 100535313309616967524154567727838927588
65 122233421262958390824941663077635533451
66 55685190192367330922454081117022148107
67 95108135293461347869899445253415693230
68 147237341474379076361776257785639133531
69 19828911222153920569435791943620110618
70 34804288874322011893218855937535317814
71 86607382456536751219231349420752779218
72 115406456827411565010445758616712224869
73 58764233296180122950294110947522587441
74 65699088357391633753493949921505624864
75 71154828107617135018038625224792966004
76 102147304234644470636846166017162989102
77 46178348367257548631104518636171968176
78 49987130236036310361793989553273832991
79 105419563030803089254737743386456509687
80 150619200357718747253118971809113683675
81 43893559790693322014797954637374635650
82 103655618690296490838116304216734614968
83 34591534162251430656505303090681071273
84 140182180052850277949815183292106347526
85 17921610763729560233094790604272715663
86 70671054678155324013374684840348762961
87 87487230810318426365510026607354718502
88 42322543069887050229167442381537778334
89 15339140961823352004408584078011751570
90 63370195396147061974924804066878553725
91 153678971365283908987852860430510576909
92 166934814251520234398523751979573560352
93 82711965847426801070664492903948695357
94 46458417744663434185506708156974511378
95 92338864582807584841041437627767042995
96 66808336137649870633815421499287437110
97 71241885639094347603102135987267585669
98 152845983211072820718871196613182805244
99 148651211081886651568178490951788996888
100 44609210840945091231379018542524959532
101 136931997726121790936670441150037999121
102 36451677368996224231322982603360654579
103 131510218305471173424262063115668866049
104 80537472537553813082378023308773568241
105 18338616731259605472257255911112290769
106 64237521943764460133032391055877957795
107 145586878206193952259121012434999231120
108 38321428150832172945131897416819596123
109 127158812479509047193931974443075679711
110 120802788244323493108606092801223499113
111 44447761921301609210491731004117557069
112 126192977796797786744022349398848705144
113 49740997042558064322685658184864214628
114 125581522120297675202904515382744420773
115 104236566750083417699013715535172075479
116 448909982538263217419606559225948562
117 62678246680714060926433280577100067857
118 106943633605864117958497183274948868465
119 142315695791213040356247275131064232578
120 123276973645062021155467826835733680350
121 51366641762479717422620116634081008320
122 142797848550190257259709111711506044974
123 87676307088191859152273331489412200665
124 18446744073709551616
125 0