1 1
2 7
3 47
4 217
5 1041
6 5429
7 29295
8 161469
9 890659
10 4953959
11 27653867
12 154912145
13 870424381
14 4906927687
15 27742701519
16 157251702011
17 893270398075
18 5083772866943
19 28979759201581
20 165434751255111
21 945621770041509
22 5411474209648583
23 31001089802994417
24 177771791740762567
25 1020325278611776759
26 5861022803152633097
27 33692984536539750147
28 193826080173372004701
29 1115757012682965341759
30 6426759877776174253895
31 37039227370929652235791
32 213581311168257528244473
33 1232201251615832133581619
34 7112200650003952594719383
35 41069399521290521581064459
36 237254120140300239587412017
37 1371134942043431914680257811
38 7926992342480225432096926351
39 45844790172540878932431477081
40 265226557837823421751517467749
41 1534907623559679812400637997361
42 8885440589266814486794495529009
43 51451843104669456309916971133969
44 298017893499506154561425001314393
45 1726623964769957732824000637778689
46 10006038125802860982083388719871131
47 58000372345876227161890586657921513
48 336278595270931754256734793344001987
49 1950128967814359837398533591517907953
50 11311474300351405867283812337166860225
51 65624075997997109710605531131745192315
52 380795538619123643103786837889895296929
53 2210049061521839675154695164735850466047
54 12828926773200482793110189558866812741789
55 74482490631450711098260513949326272370145
56 432504639635955820354239523946538140845375
57 2511871827998440044978400603775024372575745
58 14590556241175699828643561093034096197040513
59 84764023652610292546664214125403628804435211
60 492509270969304170654575537762579091082947225
61 2862057056008998983805701875645150661781169729
62 16634172428363108311854304848512069917472890423
63 96689929795546636698102048280002389254075221875
64 562103921223884639769280800943859627034962687799
65 3268177109317017369674794179651880381822144143053
66 19004064937327431854093998502511439342806389726827
67 110519219587220175580511463218585508020417666061473
68 642803147070513081369536678188138706764633605790409
69 3739087473099019276921430892628676323141582839878367
70 21752006771263730780060949487928856188294721947945543
71 126554558780181720787089451030008346431952632986192429
72 736376227434519525089346480855879463424086444961688059
73 4285130184291015732123193772655466656850289975386996053
74 24938447865171328427098476117973035027277119707580684385
75 145149267515970725186101142044567895793125839206910570983
76 844888191772784813302252317967475237302998977192663982327
77 4918374251716166202858153487489166557247308188474617842093
78 28633923500038800533017626073267105735538146221121133881485
79 166715568926078392247470298100961521655503332990688537479667
80 970748118845837348998838148800056440732969205207845628377195
81 5652898411559007135145867003737834770760280283459879354462691
82 32920709372964881991249967091950561626899045887489958106498705
83 191734275520731057520025656264780173674013483662809024132002971
84 1116765820107711957894698041534541731110009848121870836032516895
85 6505122796674086500440783401690680022063429418003302763271688063
86 37894762109685282689659200750941502311216606955776237658747948509
87 220766141769873413879170334745409178254713042960347387214105732301
88 1286218251366362039493263930715104853960157605449863079929124474601
89 7494197417426192673121708560827379984429001331434210921063577438063
90 43667991607343850476007555233089708862580973400399078648157462545881
91 254465155176033193209718702124470267078344374679119180136871664294975
92 1482927250322531607426475118654183625591702472709823820716002711644889
93 8642456823364604886376697470032979937160815717204420209041719170963551
94 50370920134605451530765733722534376618510912751103528203173660290431931
95 293594087747343931688097618010756797282644355829939123116255113357375945
96 1711350486082785559133597973835025144465588847645518373457752913729519339
97 9975951994102283953235681311723942207702735265439646702770430325673611785
98 58155792895915123377377786594831509263654006903217303002952360214083664139
99 339042686776233059259249716121185114045969949835241320978694243721873159473
100 1976687839105609793824849356141273086727151371776743167503186268407918518585
101 11525072446736469170415380093900465304397986498348585562116046182857150456415
102 67200216082808805758774742069157507897481939739762003127321831652550985702405
103 391848949893900902866521342343828301479438677304653188586273547089012540729585
104 2285005815842755082173019256705297759480641341073021984609701736057093081036879
105 13325273800712590579902065773371776170294795085962123867107527423032232586197325
106 77711411601574295229425070904096969629254886003838164375433659906917075278248011
107 453224006309107453611383530478692647675756372137516209675632778649995578360156969
108 2643383052001997524568960624718674158193774744473449903160066491484812179449779141
109 15417928669440169082132908658116538475189683831053577526632659280183739337036050861
110 89931193032125512076185899821080206472630093343133315769868249792729570104477567555
111 524581215975520480021494946079950929952513789540237642142578477625439601725217133257
112 3060080483634729179230405335908001694857994759818316053421779528837291131403378916941
113 17851321819549584574297584549538538553306712584564459110171642250331309289837149964331
114 104141785335365479387145759337661224037705914773209754230976430693238502999488668251623
115 607570203481208587316351025122316541752203139780477427483084128067952878651710451254337
116 3544740379642381144270825636842057488677549365215988286001112103866758500273428482511765
117 20681814132162633692620261721164581029919611806190060709080928527859969289911239916053867
118 120672631844944056167754898520470419746337195648457557544336315044102055290544668809919519
119 704116666398221171975071695796204375096543686462196862501408747120807968268204188656626523
120 4108619148457318517711799214601476999656131668006172653307640525424192711442500415404914405
121 23975204107395781296284634144870287817109032077846299554868452032653587177384732364709232611
122 139908356688521195448032811974305482331172982516688342160133642540887081444045566770182863301
123 816468941792327278863522140651262237208732988459919244680370292357689670971316586488751201901
124 4764859673839167886391257963917465093786947751105155591418546671450042932136432916794522013303
125 27808320580228341693173614358162489178162073566546323413475026088336892504703034061052594678385
126 162298079607316276991789723814454920307001401618081880441849413960861188950729429321389241523367
127 947252483221130034582745877153831909275531522742133986617787563321693599577874758490409376665775