1 1
2 249
3 3417
4 78101
5 1353761
6 26456233
7 534127371
8 10702459629
9 210165095895
10 4163535286913
11 82989760611503
12 1647146588097919
13 32676624824656185
14 648733177064446543
15 12886037922010071897
16 255825582321287654665
17 5079122066165157464543
18 100847189216972970709611
19 2002406358685499743368273
20 39757494820232737599105983
21 789385174406414837694595051
22 15673389808078939493662158861
23 311198150249703582385603925813
24 6178869421633376560121161235693
25 122682179864262752616024266219165
26 2435872210458848333502680715083773
27 48364574315275414556100483234657661
28 960284745497599482195351539085530111
29 19066578780972156886044835789054377297
30 378569463225692966097532827579227630189
31 7516546551711266103272314390457071229037
32 149242014977556737109946819663621143961949
33 2963219823679261537908632852722552954082085
34 58835119890468948661314540944962053386138975
35 1168179039692154421311347574003754416014157647
36 23194348320513361905046917384951567902802378081
37 460526835513436013026578672368305333646985697073
38 9143820877130714170395684247283063859648565681699
39 181551765603262025181918448881181229453428510802211
40 3604734173249731133596043004962217861781002280825499
41 71572470934936512087344170934383976424690950934970481
42 1421080820258022203414393366095238220794818745192138925
43 28215746514897546239223396456281874449120385351439387223
44 560227356569896626228664930414094807188541667282115434091
45 11123387818246456336812814766934186754824737595675462608831
46 220856327530236876616428449878662376733346976564004482227963
47 4385131419163125237605098954022284540482471947882470061010021
48 87067360842448540374196769675551735480245228316590729938734547
49 1728733896315604469261727969684754295601382786038494078763142081
50 34324238788783015919847681759805505252494947501411712584565416411
51 681512273773748473799723606590143314121465695479371407742756030401
52 13531515794499107853510940003806750708469618880624437028843794285767
53 268670025094268524847335378416067330682287610364401503752808956051297
54 5334478670414823682582388502858714985137486580822150443325492861095643
55 105916775327368846149106860587520534719088340808719072008269949397947505
56 2102991499050642804815340195475350818464482658417980756166281511966277703
57 41755172694882467845612431012530317190074243894270894410128339664782317695
58 829054443428073927484986294678103960958543265759951068313500208339976314663
59 16460984970421912903107977530585635627166829960763091966751279769023073900953
60 326835020720767865754475008213300045711754755004275971495062554187359938928947
61 6489352305556887354347093725141366552908956212118072315355197798056971658776507
62 128846943184875309698487435100296076921819908224205387049091861465588000379404569
63 2558272996500815799473135889787321937323265608133395824753166076687256325886764673
64 50794846682816207232232174693425262929041411012797671167130149082056175299947544263
65 1008538358908476641200613143137706335020612792227950703422782231810191679221873912891
66 20024661709115905718352297860062367216111777245932439022405639323300745032676896040825
67 397592290885707196554045225685536553347075985114567798396290021034549167075393293103513
68 7894247207171625562361603225882584935406091943742025821539071530410570523482717807828381
69 156741316158595766857840904199162180404542328714636123523171183844706076419179105270276527
70 3112119439179700122527435021720336291661129980582258801523444234392993639034167218972660689
71 61791540616644399621827328890740240476982484243283159151786309504252591981335647456871963109
72 1226879162704893945421671467185086967612292957396983431641130620099337001181933207391039509047
73 24359847073856685586354331694611122967055196661138066789420107581089059570292762015087226742481
74 483667966251389885155428718680364751107802857668704532399698920117691358663964693445793635760987
75 9603291057964706326159508231300669064021322288737215300233858670492870096880369781864839275011439
76 190674606504850108665747557013143721873799266073611741772798542258092973125197383941854389271344413
77 3785869380229404743888069873897461513814848573037552758905494589595473317116511843747103706570164091
78 75168934274391696134526285857780198522998798151205765593612104539856671093792911880854800913744741313
79 1492489072511380357777582111557230585217017920600585302086823849202828867385069856951696655380198143617
80 29633566752917844116315515893647464458026335090017348670957621232648918701337831949358762394810101656815
81 588378363817428795861648954136595639521398617002243509202104718656771151281163231382024595944570783798647
82 11682329767961103974834702696561560320344526401457784631800205703047950482858007809448220198065306957156707
83 231954193423975559106654321637369221859525063822394874318685821037405506224948649664907398168928613596622849
84 4605481005554353857671902523730223669432027317005391763267579259065704152870698285521293349453035824976005437
85 91442430849924694409207483438700375740933536725766844507053449871148804566756047585042647925701995423467719385
86 1815601486502444880220269032784325339257279973315054441221477943564478916230327274707763161653959420244357741227
87 36049006212443686696878323088634446357941538009754191973989509935972813646937418693545015951915340988268019068521
88 715757757727003037427154568727563898065848110774488344488627686914001769637612445229599880909262234187234113098427
89 14211464380661460955149028333002625473734134500003952553018523414795646048102366117921909573634779646983187136453195
90 282170493665597306323048275480476794098541585513708819831111132849841651311789662347188354884874118444514922578359821
91 5602532248811155465161614836663769079505096798723639979234388929612888103604293775133211079576069811601776555330396983
92 111239014367560375942613082915802569179828878636825485096220026050351359103313689430142786552219718319180793408972864411
93 2208665254910770636499045221969509125395111512255672287768675875714419689886972223983886834286698424115233332875209085849
94 43853339010460032144874080739494729044171811273126888004160193264104765763977079396278738853943178814165426445478798094389
95 870713811470733219144424108395682041868217179902842335952131252648242686307193015039422535612083217832660391261340999239173
96 17288137199884758622299225845638757666883203055212687753696601216745928956128842708774378724750813236357879961441607803980701