0 8
1 9
2 44
3 53
4 892
5 945
6 4672
7 5617
8 94544
9 100161
10 495188
11 595349
12 10020772
13 10616121
14 52485256
15 63101377
16 1062107288
17 1125208665
18 5562941948
19 6688150613
20 112573351756
21 119261502369
22 589619361232
23 708880863601
24 11931713178848
25 12640594042449
26 62494089348644
27 75134683391093
28 1264649023606132
29 1339783706997225
30 6623783851595032
31 7963567558592257
32 134040864789071144
33 142004432347663401
34 702058594179724748
35 844063026527388149
36 14207067018617935132
37 15051130045145323281
38 74411587199199228256
39 89462717244344551537
40 1505815063108712052848
41 1595277780353056604385
42 7886926184520938470388
43 9482203964873995074773
44 159602189622504859666756
45 169084393587378854741529
46 835939763972020278632872
47 1005024157559399133374401
48 16916326284922406412623288
49 17921350442481805545997689
50 88601728054849628596614044
51 106523078497331434142611733
52 1792970984012152574878401772
53 1899494062509484009021013505
54 9390947234050088610962455792
55 11290441296559572619983469297
56 190038007979003250530697964544
57 201328449275562823150681433841
58 995351805081254543133423699908
59 1196680254356817366284105133749
60 20142235874790332403679105839892
61 21338916129147149769963210973641
62 105497900391378931483531949734456
63 126836816520526081253495160708097
64 2134886964719796231539454521064008
65 2261723781240322312792949681772105
66 11181782089681085482711253248152428
67 13443505870921407795504202929924533
68 226277876024423610210778500126944956
69 239721381895345018006282703056869489
70 1185163403605803682235909312354422912
71 1424884785501148700242192015411292401
72 23983319971624182886110981558935101328
73 25408204757125331586353173574346393729
74 125616139000125509231523675856320676244
75 151024343757250840817876849430667069973
76 2542005639116138962317553266746993795812
77 2693029982873389803135430116177660865785
78 13314125570609698174859273731457637258952
79 16007155553483087977994703847635298124737
80 269428614426339105822774535293622407254744
81 285435769979822193800769239141257705379481
82 1411171694345627881025851491858653228772668
83 1696607464325450074826620730999910934152149
84 28556891123552829078251783187857228175207052
85 30253498587878279153078403918857139109359201
86 149570885475065945690565398863285784612643856
87 179824384062944224843643802782142923722003057
88 3026761030482173543188866243377572564164692768
89 3206585414545117768032510046159715487886695825
90 15853102688662644615318906428016434515711476068
91 19059688103207762383351416474176150003598171893
92 320808112339986842748941570014834834573282226356
93 339867800443194605132292986489010984576880398249
94 1680279314112765263278113515970878772880803819352
95 2020147114555959868410406502459889757457684217601
96 34002633147008123157844617555329114892203751300968
97 36022780261564083026255024057789004649661435518569
98 178093754193264455262864713786485133490849493375244
99 214116534454828538289119737844274138140510928893813
100 3603958305470521067888780519294871343739024355676252
101 3818074839925349606177900257139145481879535284570065
102 18876257665171919492600381547851453271257165493956512
103 22694332505097269098778281804990598753136700778526577
104 381985577746728225073052890427701033321444377950381744
105 404679910251825494171831172232691632074581078728908321
106 2000705218754030201760377579358467561619768692866015028
107 2405385129005855695932208751591159193694349771594923349
108 40486867282847721336675717604817014660729365038384788612
109 42892252411853577032607926356408173854423714809979711961
110 212055876930262029467107423030449710078424224278303636456
111 254948129342115606499715349386857883932847939088283348417
112 4291225946404111733462553013220175853003991249690837211128
113 4546174075746227339962268362607033736936839188779120559545
114 22475922249389021093311626463648310800751348004807319449308
115 27022096325135248433273894826255344537688187193586440008853
116 454829463451552996025693943683733823403762343102190359590956
117 481851559776688244458967838509989167941450530295776799599809
118 2382235702558305973861565297723690495169564464285297557990192
119 2864087262334994218320533136233679663111014994581074357590001
120 48207631899918213466990095477462565104945804377582487279430208
121 51071719162253207685310628613696244768056819372163561637020209
122 252494508548931044208232609932247544177173081866236733827511044
123 303566227711184251893543238545943788945229901238400295464531253
124 5109554151927879074504924426667348167300851501680641461260011092
125 5413120379639063326398467665213291956246081402919041756724542345
126 26762035670484132380098795087520515992285177113356808488158180472
127 32175156050123195706497262752733807948531258516275850244882722817
128 541564532472455263684054999131261443168785313373770412406281745544
129 573739688522578459390552261883995251117316571890046262651164468361
130 2836523286562769101246264046667242447638051600933955463010939618988
131 3410262975085347560636816308551237698755368172824001725662104087349
132 57400730887928330071435324983487045627723942366117983073604605016572
133 60810993863013677632072141292038283326479310538941984799266709103921
134 300644706339983040599723890151640178933641184521885922270671441432256
135 361455700202996718231796031443678462260120495060827907069938150536177
136 6083935909587930532308460393250495575095569105495132435389681850011088
137 6445391609790927250540256424694174037355689600555960342459620000547265
138 31865502348751639534469486092027191724518327507718973805228161852200148
139 38310893958542566785009742516721365761874017108274934147687781852747413
140 644839805685432708094625366359569043914502601240117920168232671496158756
141 683150699643975274879635108876290409676376618348392854315920453348906169
142 3377442604261333807613165801864730682620009074633689337431914484891783432
143 4060593303905309082492800910741021092296385692982082191747834938240689601
144 68346935466746279127497980373721068159362180162347004405397273496742817048
145 72407528770651588209990781284462089251658565855329086597145108434983506649
146 357977050549352631967461105511569425165996443583663350793977707236676843644
147 430384579320004220177451886796031514417655009438992437391122815671660350293
148 7244130319669420154806691294248073655848476594607542349051942757983242448332
149 7674514898989424374984143181044105170266131604046534786443065573654902798625
150 37942189915627117654743264018424494336913003010793681494824205052602853642832
151 45616704814616542029727407199468599507179134614840216281267270626257756441457
152 767809466949491790130381779209922086451779156848237141995100535072726956706144
153 813426171764108332160109186409390685958958291463077358276367805698984713147601
154 4021514154005925118770818524847484830287612322700546575100571757868665809296548
155 4834940325770033450930927711256875516246570614163623933376939563567650522444149
156 81380559366326460333665661904957493090232742149318529509131604774951074168402932
157 86215499692096493784596589616214368606479312763482153442508544338518724690847081
158 426242558134712435472052020369814967516149993203247143279165782129025972931791256
159 512458057826808929256648609986029336122629305966729296721674326467544697622638337
160 8625571483363655303578429780146284345478218888670915890825955005609741134894004648
161 9138029541190464232835078390132313681600848194637645187547629332077285832516642985
162 45177689648125512234918743340675539071881611667221496641016472333918884464960576588
163 54315719189315976467753821730807852753482459861859141828564101665996170297477219573
164 914229196677181135718979891033601183127600969456967765898042098989857609224596089756
165 968544915866497112186733712764409035881083429318826907726606200655853779522073309329
166 4788408860143169584465914742091237326651934686732275396804466901613272727312889327072
167 5756953776009666696652648454855646362533018116051102304531073102269126506834962636401
168 96899669276297836730908290019781579127180224543549912269301636537919296836672291509488
169 102656623052307503427560938474637225489713242659601014573832709640188423343507254145889
170 507526161485527850441152043918330481086033195181953970564632475098672990210701308093044
171 610182784537835353868712982392967706575746437841554985138465184738861413554208562238933
172 10270450714090893512340559762205813786297976200646833732780075430920455607078038303915972
173 10880633498628728866209272744598781492873722638488388717918540615659317020632246866154905
174 53792984708605808977177650740600939757792866754600388604454237893557723689607025768535592
175 64673618207234537843386923485199721250666589393088777322372778509217040710239272634690497
176 1088570876024358414471368426503796479768458297044020825762418694041030375053435387923583544
177 1153244494231592952314755349988996201019124886437109603084791472550247415763674660558274041
178 5701548852950730223730389826459781283844957842792459238101584584242020038108134030156679708
179 6854793347182323176045145176448777484864082729229568841186376056792267453871808690714953749
180 115378242407867901040452712649640221041670281510465560697083601492918299300057073081595939692
181 122233035755050224216497857826088998526534364239695129538269977549710566753928881772310893441
182 604310385428068797906444143953996215147807738469246078850163511691760566315772600170839513456
183 726543421183119022122942001780085213674342102708941208388433489241471133069701481943150406897
184 12229005124357973151873516172435359633937281381812305413065099339555298695430996311261246023808
185 12955548545541092173996458174215444847611623484521246621453532828796769828500697793204396430705
186 64051199306522341847859348869297139024383775319897291898879230654742378009433787484078831746628
187 77006747852063434021855807043512583871995398804418538520332763483539147837934485277283228177333
188 1296159164939537286197552261565498480976310156190593908224203446391368743416385551920610482583956
189 1373165912791600720219408068609011064848305554995012446744536209874907891254320037197893710761289
190 6788822816105940167075184536001542740369532376170643695202348285891000308433665700712185325629112
191 8161988728897540887294592604610553805217837931165656141946884495765908199687985737910079036390401
192 137380642478466594363788666209770403623854939274821141966352500218145531503441437507273449907875528
193 145542631207364135251083258814380957429072777205986798108299384713911439703129423245183528944265929
194 719551167307923135368121701467294233340146048098768334399550039073791290315959130488007565684939244
195 865093798515287270619204960281675190769218825304755132507849423787702730019088553733191094629205173
196 14561051943552519465275401065974097285647647252974850454525140819677034970621375990219065079752222012
197 15426145742067806735894606026255772476416866078279605587032990243464737700640464543952256174381427185
198 76265634911823746408853825170997187191315111566093272802657101793535985773183234166028089777277930752
199 91691780653891553144748431197252959667731977644372878389690092037000723473823698709980345951659357937
200 1543334125374088596724828724327044541875026753876059327037698574385547561354362413525713625003827657744