0 1
1 1
2 4
3 5
4 294
5 299
6 1191
7 1490
8 87611
9 89101
10 354914
11 444015
12 26107784
13 26551799
14 105763181
15 132314980
16 7780032021
17 7912347001
18 31517073024
19 39429420025
20 2318423434474
21 2357852854499
22 9391981997971
23 11749834852470
24 690882403441231
25 702632238293701
26 2798779118322334
27 3501411356616035
28 205880637802052364
29 209382049158668399
30 834026785278057561
31 1043408834436725960
32 61351739182608163241
33 62395148017044889201
34 248537183233742830844
35 310932331250787720045
36 18282612395779430593454
37 18593544727030218313499
38 74063246576870085533951
39 92656791303900303847450
40 5448157142203087708686051
41 5540813933506988012533501
42 22070598942724051746286554
43 27611412876231039758820055
44 1623532545764124357757849744
45 1651143958640355397516669799
46 6576964421685190550307859141
47 8228108380325545947824528940
48 483807250480566855524130537661
49 492035358860892401471955066601
50 1959913327063244059939995737464
51 2451948685924136461411950804065
52 144172937110663158821833142373234
53 146624885796587295283245093177299
54 584047594500425044671568421905131
55 730672480297012339954813515082430
56 42963051451727140762050752296686071
57 43693723932024153102005565811768501
58 174044223247799600068067449731991574
59 217737947179823753170073015543760075
60 12802845159677577283932302351270075924
61 13020583106857401037102375366813835999
62 51864594480249780395239428451711583921
63 64885177587107181432341803818525419920
64 3815204894532466303471064049926185939281
65 3880090072119573484903405853744711359201
66 15455475110891186758181281611160320016884
67 19335565183010760243084687464905031376085
68 1136918255725515280857093154575652139829814
69 1156253820908526041100177842040557171205899
70 4605679718451093404157626680697323653447511
71 5761933539359619445257804522737880824653410
72 338797825001309021229110288999494411483345291
73 344559758540668640674368093522232292307998701
74 1372477100623314943252214569566191288407341394
75 1717036859163983583926582663088423580715340095
76 100960614932134362810994009028694758969897066904
77 102677651791298346394920591691783182550612406999
78 408993570306029401995755784104044306621734287901
79 511671222097327748390676375795827489172346694900
80 30085924451951038808654985580262038678617842592101
81 30597595674048366557045661956057866167790189287001
82 121878711474096138479791971448435637181988410453104
83 152476307148144505036837633404493503349778599740105
84 8965504526066477430616374708909058831469147195379194
85 9117980833214621935653212342313552334818925795119299
86 36319447025710343237576011735849715835925924580737091
87 45437427858924965173229224078163268170744850375856390
88 2671690262843358323284871008269319269739127246380407711
89 2717127690702283288458100232347482537909872096756264101
90 10823073334950208188659171705311766883468743536649200014
91 13540201025652491477117271937659249421378615633405464115
92 796154732822794713861460944089548233323428450274166118684
93 809694933848447205338578216027207482744807065907571582799
94 3225239534368136329877195592171170681557849647996880867081
95 4034934468216583535215773808198378164302656713904452449880
96 237251438690929981372392076467677104211111939054455122960121
97 241286373159146564907607850275875482375414595768359575410001
98 961110558168369676095215627295303551337355726359533849190124
99 1202396931327516241002823477571179033712770322127893424600125
100 70700132575164311654258977326423687506678034409777352475997374
101 71902529506491827895261800803994866540390804731905245900597499
102 286407721094639795340044379738408287127850448605493090177789871
103 358310250601131623235306180542403153668241253337398336078387370
104 21068402255960273942987802851197791199885843142174596582724257331
105 21426712506561405566223109031740194353554084395511994918802644701
106 85348539775644490641657129946418374260548096328710581339132191434
107 106775252282205896207880238978158568614102180724222576257934836135
108 6278313172143586470698710990679615353878474578333620004299352687264
109 6385088424425792366906591229657773922492576759057842580557287523399
110 25433578445420963571418484679652937121356204855507147745971215257461
111 31818666869846755938325075909310711043848781614564990326528502780860
112 1870916256896532807994272887419674177664585538500276586684624376547341
113 1902734923766379563932597963328984888708434320114841577011152879328201
114 7579121028195671499792066777406628843789888498844801317718083014531944
115 9481855951962051063724664740735613732498322818959642894729235893860145
116 557526766241994633195822621740072225328692611998504089212013764858420354
117 567008622193956684259547286480807839061190934817463732106743000752280499
118 2258552632823864685974464481182495742512265416450895285532242767115261851
119 2825561255017821370234011767663303581573456351268359017638985767867542350
120 166141105423857504159547147005654103473772733790015718308593417303432718151
121 168966666678875325529781158773317407055346190141284077326232403071300260501
122 673041105460483480748890623325606324639811304213867950287290626517333499654
123 842007772139358806278671782098923731695157494355152027613523029588633760155
124 49509491889543294244911853985063182762958945976812685551871626342658091588644
125 50351499661682653051190525767162106494654103471167837579485149372246725348799
126 200563990874591253398483431286549502246921256390316198290327074459398267635041
127 250915490536273906449673957053711608741575359861484035869812223831644992983840
128 14753662441978477827479572940401822809258292128356390278739436056694807860697761
129 15004577932514751733929246897455534417999867488217874314609248280526452853681601
130 59767396239522733029267313632768426063257894593010013222567180898274166421742564
131 74771974172037484763196560530223960481257762081227887537176429178800619275424165
132 4396541898217696849294667824385758133976208095304227490378800073268710084396344134
133 4471313872389734334057864384915982094457465857385455377915976502447510703671768299
134 17810483515386899851468260979133704417348605667460593624126729580611242195411649031
135 22281797387776634185526125364049686511806071524846049002042706083058752899083417330
136 1310154732006431682611983532094015522102100754108531435742603682398018910342249854171
137 1332436529394208316797509657458065208613906825633377484744646388481077663241333271501
138 5307464320189056633004512504468211147943821231008663889976542847841251900066249668674
139 6639900849583264949802022161926276356557728056642041374721189236322329563307582940175
140 390421713596018423721521797896192239828292048516247063623805518554536366571906060198824
141 397061614445601688671323820058118516184849776572889104998526707790858696135213643138999
142 1581606556932823489735493258070547788382841378234914378619385641927112454977546989615821
143 1978668171378425178406817078128666304567691154807803483617912349717971151112760632754820
144 116344360496881483837330883789533193453308928357087516428458301925569439219517663689395381
145 118323028668259909015737700867661859757876619511895319912076214275287410370630424322150201
146 471313446501661210884543986392518772726938786892773476164686944751431670331408936655845984
147 589636475169921119900281687260180632484815406404668796076763159026719080702039360977996185
148 34670229006357086165100881847482995456846232358363563648616950168301138351049691873379624714
149 35259865481527007285001163534743176089331047764768232444693713327327857431751731234357620899
150 140449825450938108020104372451712523724839375652668260982698090150284710646304885576452487411
151 175709690932465115305105535986455699814170423417436493427391803477612568078056616810810108310
152 10331611899533914795716225459666143112946723933863984879771422691851813659173588660603438769391
153 10507321590466379911021330995652598812760894357281421373198814495329426227251645277414248877701
154 41853576670933054528780218446623939551229407005708248999367866177840092340928524492846185402494
155 52360898261399434439801549442276538363990301362989670372566680673169518568180169770260434280195
156 3078785675832100252037270086098663164662666886059109130608235345221672169295378371167951373653804
157 3131146574093499686477071635540939703026657187422098800980802025894841687863558540938211807933999
158 12472225398112599311468484992721482273742638448325405533550641422906197232886053993982586797455801
159 15603371972206098997945556628262421976769295635747504334531443448801038920749612534920798605389800
160 917467799786066341192310769431941956926361785321680656936374361453366454636363581019388905910064201
161 933071171758272440190256326060204378903131080957428161270905804902167493557113193554309704515454001
162 3716681315060883661763079747612555093635755028193965140749091776159868935307703161682318019456426204
163 4649752486819156101953336073672759472538886109151393302019997581062036428864816355236627723971880205
164 273402325550571937575056572020632604500891149358974776657908951477757981809467051765406726009825478094
165 278052078037391093677009908094305363973430035468126169959928949058820018238331868120643353733797358299
166 1107558559662745218606086296303548696421181255763353286537695798654218036524462656127336787211217552991
167 1385610637700136312283096204397854060394611291231479456497624747713038054762794524247980140945014911290
168 81472975546270651331025666151379084199308636147189161763399931166010425212766545062510184962022082407811
169 82858586183970787643308762355776938259703247438420641219897555913723463267529339586758165102967097319101
170 330048734098183014260951953218709898978418378462451085423092598907180815015354563822784680270923374365114
171 412907320282153801904260715574486837238121625900871726642990154820904278282883903409542845373890471684215
172 24278673310463103524708073456538946458789472680713011230716521578519628955422620961576269711956570732049584
173 24691580630745257326612334172113433296027594306613882957359511733340533233705504864985812557330461203733799
174 98353415202698875504545075972879246346872255600554660102795056778541228656539135556533707383947954343250981
175 123044995833444132831157410144992679642899849907168543060154568511881761890244640421519519941278415546984780
176 7234963173542458579711674864382454665635063550216330157591760030467683418290728280004665863978096056068368221
177 7358008169375902712542832274527447345277963400123498700651914598979565180180972920426185383919374471615353001
178 29308987681670166717340171687964796701468953750586826259547503827406378958833647041283222015736219470914427224
179 36666995851046069429883003962492244046746917150710324960199418426385944139014619961709407399655593942529780225
180 2155994747042342193650554401512514951412790148491785673951113772557791139021681604820428851195760668137641680274
181 2192661742893388263080437405475007195459537065642495998911313190984177083160696224782138258595416262080171460499
182 8733979975722506982891866617937536537791401345419273670685053345510322388503770279166843626982009454378156061771
183 10926641718615895245972304023412543733250938411061769669596366536494499471664466503948981885577425716458327522270
184 642479199655444431249285499975865073066345829187001914507274312462191291745042827508207792990472701008961152353431
185 653405841374060326495257803999277616799596767598063684176870678998685791216707294012156774876050126725419479875701
186 2602696723777625410735058911973697923465136131981192967037886349458248665395164709544678117618623081185219591980534
187 3256102565151685737230316715972975540264732899579256651214757028456934456611872003556834892494673207910639071856235
188 191456645502575398170093428438406279258819644307578078737493793999960447148883740915841101882309669140002285759642164
189 194712748067727083907323745154379254799084377207157335388708551028417381605495612919397936774804342347912924831498399
190 775594889705756649892064663901544043656072775929050084903619447085212591965370579674034912206722696183741060254137361
191 970307637773483733799388409055923298455157153136207420292327998113629973570866192593432848981527038531653985085635760
192 57053437880567813210256592389145095354055187657829080461858643337675751059075609750093140153135290931019672195221011441
193 58023745518341296944055980798201018652510344810965287882150971335789381032646475942686573002116817969551326180306647201
194 231124674435591704042424534783748151311586222090724944108311557345043894157015037578152859159485744839673650736140953044
195 289148419953933000986480515581949169964096566901690231990462528680833275189661513520839432161602562809224976916447600245
196 17001733031763705761258294438536800009229187102388758399555138220833373855157382821786839924532434387774722311890101767254
197 17290881451717638762244774954118749179193283669290448631545600749514207130347044335307679356694036950583947288806549367499
198 68874377386916622047992619300893047546809038110260104294191940469375995246198515827709877994614545239526564178309749869751
199 86165258838634260810237394255011796726002321779550552925737541218890202376545560163017557351308582190110511467116299237250
200 5066459390027703749041761486091577257654943701324192173986969331165007733085841005282728204370512312265936229271055105630251