1 7
2 49
3 175
4 833
5 3647
6 16513
7 73983
8 332801
9 1495039
10 6719489
11 30195711
12 135700481
13 609828863
14 2740551681
15 12315918335
16 55347249153
17 248728256511
18 1117774675969
19 5023233736703
20 22574207598593
21 101447567933439
22 455901232234497
23 2048801539883007
24 9207230545002497
25 41376918481666047
26 185946183787610113
27 835634564717084671
28 3755307646165450753
29 16876199373229260799
30 75840951559842168833
31 340826142562962112511
32 1531658781505383038977
33 6883212083794643255295
34 30932874320696408276993
35 139011075365921141817343
36 624710102076113054334977
37 2807421715202565518393343
38 12616438666187345156374529
39 56697760708950738264391679
40 254797423778931809535918081
41 1145049228622031429950242815
42 5145804523932247051829510145
43 23125035619985659450831667199
44 103922966746695374571042766849
45 467025573275266159672861655039
46 2098793875127960861368964349953
47 9431894059639345087598961885183
48 42386547152867094518488811700225
49 190483413849002071533399379542015
50 856024691530361903506761069887489
51 3846940044294519144012731304116223
52 17287991632507507617810774459678721
53 77691529174965211819239934496079871
54 349142562875534724596100985390104577
55 1569032435141939684718877483867308031
56 7051167758670175942705994401061011457
57 31687660272244184712930679656592441343
58 142403052642521925144795676359675346945
59 639953509589703031889257468856583061503
60 2875924966750946350432767143612294103041
61 12924289484222422128129733038998105882623
62 58081229727175849659135940979588935450625
63 261014677111585516345600558925449812508671
64 1172989311481266086993908135308170144776193
65 5271366116553999616084947249097768345534463
66 23689304295248378681550617066220155461173249
67 106458767155359384494590992178806334068621311
68 478421356869999055775886858987323811354902529
69 2150006061739446731629506468134759338004709375
70 9662039537194908073664845371057881924889477121
71 43420811540777426774970312484871974560737525759
72 195131355817973765541504579678641351238470336513
73 876912353137445504676580805685590247797715632127
74 3940808343495457666672579041577950599658843668481
75 17709831939987822561064602751625032579918474510335
76 79587262308833556873536080727327210735927547658241
77 357661910247321856405022101583185368466113339326463
78 1607318034704719072625715907229050056168815751856129
79 7223221681337495261134663389430324012652295983464447
80 32460863582190282483801340373972013327555540226670593
81 145877796776473358398738287795776948911480818825691135
82 655568867983954601441081205563553256854927068341731329
83 2946099750384189579488867250445544716445187226856325119
84 13239652099260789856529887521670176301908610630186696705
85 59498456454708280932546369443954458018575774881438236671
86 267383636212802766520394089858934179550376044231649132545
87 1201611153875957870959522737038193139860538391410855903231
88 5399991508717376302459296352036873613495051543518514249729
89 24267341560670914561512123637428793577019351385864287551487
90 109056443046545500488209498061557123643173304586244359979009
91 490095206359126649779212115979648679972810211540286476124159
92 2202467865137321284577589467065392865847779253419209044000769
93 9897800741613427733521530347687709194136971423148027200667647
94 44480312776129982874162782331175218800156521013946653169680385
95 199892711149875072154116534978928569050391735721025049129385983
96 898309689771112798244945026458913477849097255554702591590924289
97 4036967101474911618602943987101966437196703796991337337523798015
98 18141965475785097090158623774412091107780070324415959323423801345
99 81529252790871132449086710834384922357114318441191565911063003135
100 366389136254825625208157786538372322362003924686499402237756833793
101 1646537832376506253907708999295732250014232409915436198007888936959
102 7399473852198358456870773456661338910648030790878209873694079057921
103 33252933648260853841448667531521306063753021405682589068905817309183
104 149437327342824799162016091958364721897490349506919706186336473972737
105 671565253146755744358892850306253400559789237323383502031416532664319
106 3017986852772235343352046428806302041319094176075752120319765488074753
107 13562709804933365957547628380783303992335610857541184839914036291174399
108 60950264605648359248727556435908396930140506235880679824683874855682049
109 273908002820149018078284367836316387359351714965081441695833520682827775
110 1230931391263722581647666670042632705219283997943519007362757291824644097
111 5531755459490299524913983700028529194873418801747356357636892251184431103
112 24859483380454896281620326537594116501495997479042849926431930006573678593
113 111717504229671002572955907590149521143723393139612673077373230696435286015
114 502053906764581199218993066910746317021890212060643241154125504802560409601
115 2256209776933369636914833285702830420650486440968680857514539501943393353727
116 10139314700954435323951658149733110781539719467000395010055674181412332765185
117 45565666657434570249714021206457794272585701935391157541047850695002421198847
118 204770247218089065199344051139140976851297794081816763344297783490111869026305
119 920229137894459059204619024184530198243216228332828523460937143289158498779135
120 4135472207190715935618140131643022346197370474175451886892556901557062101630977
121 18584643402595987457696284214197082362951964457378587534659593911463987449430015
122 83518629335991141099620745189884177250651609899553529498521106105770930214010881
123 375329313296822786744322996563180859684835333634324853037582344856483173840715775
124 1686714623310487811714204693298683488838332058476484829867137052557304516623466497
125 7580026711741313265037144797928383976087456689246810495630708740808983320144642047
126 34064330833832622013050813992402822982224472321818582477690724414613285956346707969
127 153083713195811838618638197614935359922541059576449693254348636201230640972977668095
128 687951962424647336406458888045925659810362474079098618963111772536903841156140367873
129 3091628055811175723995981830704221495073818356047644589048315839635631640865698480127
130 13893650367376797532660657294081105740156394843895375286010921359080296800303534047233
131 62437497993354714335374885394773903662437953007139290548532054614568483035427807166463
132 280591568996436641680174316109786265649786844555757506625785377177510066215999777013761
133 1260967065020151043800911547665591831327648031500424186409182356295671822603282064343039
134 5666734552119513027241344371943321158610235880167612447751614496976179690993704908095489
135 25466073916587163150727629149557361834553240890226086483636904395667325524659949673644031
136 114443497354665496361468601704677997322032722829571402234280616720208646281788361812213761
137 514304408668054533830854168441394867357461967837849055289657168487694449697843606678667263
138 2311263032758182815563470047387832564041552835547873138226655905666273779721248276574371841
139 10386721786867625426685548049679485747019797430906317556191007362854203747422060638514446335
140 46677504009158796698349239040738114305385705323113970335353395726180354510990486806925934593
141 209766798922040225975631387982567739697289588331698166460364365110808042795880203569166548991
142 942683437429855087282438123695787530034542795171998006733342984445119959248106276396254363649
143 4236380913334310879445484134387516164484243891429872930092002232414269172088022025406276173823
144 19038123011680342059106637928472672860496830039753898415618465946551092182977471578656789757953