0 1
1 1
2 8
3 9
4 17
5 26
6 147
7 1496
8 7627
9 9123
10 16750
11 25873
12 197861
13 223734
14 11384561
15 11608295
16 92642626
17 104250921
18 196893547
19 301144468
20 1702615887
21 17327303338
22 88339132577
23 105666435915
24 194005568492
25 299672004407
26 2291709599341
27 2591381603748
28 131860789786741
29 134452171390489
30 1073025989520164
31 1207478160910653
32 2280504150430817
33 3487982311341470
34 19720415707138167
35 200692139382723140
36 1023181112620753867
37 1223873252003477007
38 2247054364624230874
39 3470927616627707881
40 26543547681018186041
41 30014475297645893922
42 1527267312563312882141
43 1557281787860958776063
44 12428239827590024314582
45 13985521615450983090645
46 26413761443041007405227
47 40399283058491990495872
48 228410176735500959884587
49 2324501050413501589341742
50 11850915428803008906593297
51 14175416479216510495935039
52 26026331908019519402528336
53 40201748387236029898463375
54 307438570618671728691771961
55 347640319005907758590235336
56 17689454520914059658203538761
57 18037094839919967416793774097
58 143949118400353831575759957440
59 161986213240273798992553731537
60 305935331640627630568313688977
61 467921544880901429560867420514
62 2645543056045134778372650791547
63 26923352105332249213287375335984
64 137262303582706380844809527471467
65 164185655688038630058096902807451
66 301447959270745010902906430278918
67 465633614958783640961003333086369
68 3560883263982230497629929761883501
69 4026516878941014138590933094969870
70 204886727211032937427176584510377001
71 208913244089973951565767517605346871
72 1667279435840850598387549207747805098
73 1876192679930824549953316725353151969
74 3543472115771675148340865933100957067
75 5419664795702499698294182658454109036
76 30641796094284173639811779225371502247
77 311837625738544236096411974912169131506
78 1589829924787005354121871653786217159777
79 1901667550525549590218283628698386291283
80 3491497475312554944340155282484603451060
81 5393165025838104534558438911182989742343
82 41243652656179286686249227660765531647461
83 46636817682017391220807666571948521389804
84 2373084536757048847726632556258191601137661
85 2419721354439066238947440222830140122527465
86 19311134017830512520358714116069172458829916
87 21730855372269578759306154338899312581357381
88 41041989390100091279664868454968485040187297
89 62772844762369670038971022793867797621544678
90 354906213201948441474519982424307473147910687
91 3611834976781854084784170847036942529100651548
92 18414081097111218865395374217609020118651168427
93 22025916073893072950179545064645962647751819975
94 40439997171004291815574919282254982766402988402
95 62465913244897364765754464346900945414154808377
96 477701389885285845175856169710561600665486647041
97 540167303130183209941610634057462546079641455418
98 27486066546394446342256387872583688904647559417941
99 28026233849524629552197998506641151450727200873359
100 223669703493066853207642377419071749059737965531454
101 251695937342591482759840375925712900510465166404813
102 475365640835658335967482753344784649570203131936267
103 727061578178249818727323129270497550080668298341080
104 4110673531726907429604098399697272399973544623641667
105 41833796895447324114768307126243221549816114534757750
106 213279658008963528003445634030913380149054117297430417
107 255113454904410852118213941157156601698870231832188167
108 468393112913374380121659575188069981847924349129618584
109 723506567817785232239873516345226583546794580961806751
110 5532939087637871005800774189604656066675486415862265841
111 6256445655455656238040647705949882650222280996824072592
112 318355221860420682907833159487098788577789536257065895441
113 324611667515876339145873807193048671228011817253889968033
114 2590636894471555056928949809838439487173872257034295671672
115 2915248561987431396074823617031488158401884074288185639705
116 5505885456458986453003773426869927645575756331322481311377
117 8421134018446417849078597043901415803977640405610666951082
118 47611555548691075698396758646377006665463958359375816066787
119 484536689505357174833046183507671482458617223999368827618952
120 2470295003075476949863627676184734418958550078356219954161547
121 2954831692580834124696673859692405901417167302355588781780499
122 5425126695656311074560301535877140320375717380711808735942046
123 8379958388237145199256975395569546221792884683067397517722545
124 64084835413316327469359129304863963872925910162183591359999861
125 72464793801553472668616104700433510094718794845250988877722406
126 3687324525490989960900164364326539468608865652424733035246120161
127 3759789319292543433568780469026972978703584447269984024123842567
128 30005849760538793995881627647515350319533956783314621204113018130
129 33765639079831337429450408116542323298237541230584605228236860697
130 63771488840370131425332035764057673617771498013899226432349878827
131 97537127920201468854782443880599996916009039244483831660586739524
132 551457128441377475699244255167057658197816694236318384735283576447
133 5612108412333976225847224995551176578894175981607667679013422503994
134 28611999190111258604935369232922940552668696602274656779802396096417
135 34224107602445234830782594228474117131562872583882324458815818600411
136 62836106792556493435717963461397057684231569186156981238618214696828
137 97060214395001728266500557689871174815794441770039305697434033297239
138 742257607557568591301221867290495281394792661576432121120656447777501
139 839317821952570319567722424980366456210587103346471426818090481074740
140 42708148705186084569687343116308818091924147828900003462025180501514501
141 43547466527138654889255065541289184548134734932246474888843270982589241
142 347540414395156668794472801905333109928867292354625327683928077379639188
143 391087880922295323683727867446622294477002027286871802572771348362228429
144 738628295317451992478200669351955404405869319641497130256699425741867617
145 1129716176239747316161928536798577698882871346928368932829470774104096046
146 6387209176516188573287843353344843898820226054283341794404053296262347847
147 65001807941401633049040362070247016687085131889761786876870003736727574516
148 331396248883524353818489653704579927334245885503092276178754071979900220427
149 396398056824925986867530015774826944021331017392854063055624075716627794943
150 727794305708450340686019669479406871355576902895946339234378147696528015370
151 1124192362533376327553549685254233815376907920288800402290002223413155810313
152 8597140843442084633560867466259043578993932344917549155264393711588618687561
153 9721333205975460961114417151513277394370840265206349557554395935001774497874
154 494663801142215132689281725041922913297535945605235027032984190461677343581261
155 504385134348190593650396142193436190691906785870441376590538586396679118079135
156 4025359741579549288242054720395976248140883446698324663166754295238431170135206
157 4529744875927739881892450862589412438832790232568766039757292881635110288214341
158 8555104617507289170134505582985388686973673679267090702924047176873541458349547
159 13084849493435029052026956445574801125806463911835856742681340058508651746563888
160 73979352084682434430269287810859394316005993238446374416330747469416800191168987
161 752878370340259373354719834554168744285866396296299600905988814752676653658253758
162 3838371203785979301203868460581703115745337974719944378946274821232800068482437777
163 4591249574126238674558588295135871860031204371016243979852263635985476722140691535
164 8429620777912217975762456755717574975776542345736188358798538457218276790623129312
165 13020870352038456650321045050853446835807746716752432338650802093203753512763820847
166 99575713242181414528009772111691702826430769363003214729354153109644551379969875241
167 112596583594219871178330817162545149662238516079755647068004955202848304892733696088
168 5729404892953174973444550630238949185938356573350785568129601913252059796016654679641
169 5842001476547394844622881447401494335600595089430541215197606868454908100909388375729
170 46623415228784938885804720762049409535142522199364574074512849992436416502382373309744
171 52465416705332333730427602209450903870743117288795115289710456860891324603291761685473
172 99088831934117272616232322971500313405885639488159689364223306853327741105674134995217
173 151554248639449606346659925180951217276628756776954804653933763714219065708965896680690
174 856860075131365304349531948876256399789029423372933712633892125424423069650503618398667
175 8720154999953102649841979413943515215166922990506291930992855017958449762214002080667360
176 44457635074896878553559429018593832475623644375904393367598167215216671880720514021735467
177 53177790074849981203401408432537347690790567366410685298591022233175121642934516102402827
178 97635425149746859756960837451131180166414211742315078666189189448391793523655030124138294
179 150813215224596840960362245883668527857204779108725763964780211681566915166589546226541121
180 1153327931721924746479496558636810875166847665503395426419650671219360199689781853709926141
181 1304141146946521587439858804520479403024052444612121190384430882900927114856371399936467262
182 66360385279048004118472436784660781026369469896109454945641194816265715942508351850533289241
183 67664526425994525705912295589181260429393522340721576136025625699166643057364723250469756503
184 540012070261009684059858505908929604032124126281160487897820574710432217344061414603821584762
185 607676596687004209765770801498110864461517648621882064033846200409598860401426137854291341265
186 1147688666948013893825629307407040468493641774903042551931666775120031077745487552458112926027
187 1755365263635018103591400108905151332955159423524924615965512975529629938146913690312404267292
188 9924514985123104411782629851932797133269438892527665631759231652768180768480056004020134262487
189 101000515114866062221417698628233122665649548348801580933557829503211437622947473730513746892162
190 514927090559453415518871122993098410461517180636535570299548379168825368883217424656588868723297
191 615927605674319477740288821621331533127166728985337151233106208672036806506164898387102615615459
192 1130854696233772893259159944614429943588683909621872721532654587840862175389382323043691484338756
193 1746782301908092370999448766235761476715850638607209872765760796512898981895547221430794099954215
194 13358330809590419490255301308264760280599638379872341830892980163431155048658212873059250184018261
195 15105113111498511861254750074500521757315489018479551703658740959944054030553760094490044283972476
196 768613986384516012552992805033290848146374089303849927013830028160633856576346217597561464382642061
197 783719099496014524414247555107791369903689578322329478717488769120577910606899977692051508666614537
198 6254647682856617683452725690787830437472201137560156278036251412004679230824646061441922025048943820
199 7038366782352632207866973245895621807375890715882485756753740181125257141431546039133973533715558357
200 13293014465209249891319698936683452244848091853442642034789991593129936372256192100575895558764502177