0 1
1 1
2 1
3 1
4 0
5 1
6 1
7 1
8 0
9 1
10 1
11 2
12 1
13 0
14 1
15 1
16 9
17 10
18 1
19 0
20 1
21 1
22 44
23 297
24 56
25 1
26 0
27 1
28 1
29 265
30 13756
31 13833
32 346
33 1
34 0
35 1
36 1
37 1854
38 925705
39 6699824
40 748521
41 2252
42 1
43 0
44 1
45 1
46 14833
47 85394646
48 5691917785
49 3993445276
50 44127009
51 15184
52 1
53 0
54 1
55 1
56 133496
57 10351036465
58 7785547001784
59 45131501617225
60 2671644472544
61 2750141241
62 104960
63 1
64 0
65 1
66 1
67 1334961
68 1596005408152
69 16086070907249329
70 964363228180815366
71 413723943299025265
72 1926172117389136
73 178218782793
74 739162
75 1
76 0
77 1
78 1
79 14684570
80 305104214112561
81 47799861987366600992
82 35780355973270898382001
83 142244957218019486750604
84 4165949769769961828425
85 1463447061709156064
86 11887871843817
87 5280932
88 1
89 0
90 1
91 1
92 176214841
93 70830194649795010
94 196500286135805946117201
95 2158610844939711892526650456
96 97613348575755314842878968833
97 23489716054882447704991266576
98 44799145628834678957109625
99 1155851567406552044956
100 810822837267729
101 38165260
102 1
103 0
104 1
105 1
106 2290792932
107 19629681235869138841
108 1082973554682091552092493880
109 201028342764877992289387752167601
110 123144020654635535717072991038686496
111 303868302094929485606156569454633809
112 4198063809561374304863859278045664
113 505754001657370289194286142025
114 940576417997797040588144
115 56289612791763297
116 278415920
117 1
118 0
119 1
120 1
121 32071101049
122 6401745422388206166420
123 7797122311868240909226166565881
124 27708893753238763155350683269145066450
125 267585539125011749129687143446506422964961
126 8170129808205618993425946124735191635335456
127 1037449550798209433803836654030604534390705
128 795425224334905537737963612140794344966
129 5927311892726131361712742615083025
130 783749811256708785121536256
131 3964402453931011233
132 2046924400
133 1
134 0
135 1
136 1
137 481066515734
138 2427004973632598297444857
139 71758270419238519410206261793581136
140 5459844285803153226360263675364357481841881
141 950060633410906693026597892010516600171358115820
142 422190951915469728893608701337855806554884807969521
143 602453946450777691755381367892462586564359036086592
144 3792196761630663647644729491214828673313675120817
145 157643703712142329315369749284119006612699524
146 71559712861765558936501542242712610705
147 665775033292012525120038344864
148 282558393168537751929
149 15148345760
150 1
151 0
152 1
153 1
154 7697064251745
155 1058435896607583305978409166
156 828709126004849313965521667201280848233
157 1493804444499093354916284290188948031229880469556
158 5276871667167363717588609764160866678987012432990679841
159 39353960866114872531894730828784385196163760375842229408400
160 750253291478348413631541476881522467241895737853887402904721
161 48031211521210201005251240000902159425089741165117586899032
162 14608932258523963436190148153627555388797222646705750113
163 32377594816790939071011398662492585035174738828396
164 885030623750646276311017366935763107366625
165 574663351312251893767829299816336
166 20342533966643026042641
167 112738423360
168 1
169 0
170 1
171 1
172 130850092279664
173 526149167104704966948064477665
174 11819942329255326888303589751645146562746424
175 553612508013093011610345098403982702699596657261453241
176 44206451506131301799522736574191578359458478635391809659226432
177 6279742702216398810584233873790335439766170960353993204517655145801
178 1860593858730601962614404291247106591561892638101394508440257466843200
179 1455706813795483389492314221195452317834187632553300073874981197661361
180 4066336002770373278819438293126282402268149361469069425278228336256
181 58672443987239782784581123280228163235408598909341582913470465
182 6845444855184922807060343256026739403777241203004246064
183 11166918811639261459074629562856595955117116425
184 502739337503503180129452063645484544
185 1477174422125162468055897
186 843126957056
187 1
188 0
189 1
190 1
191 2355301661033953
192 295745471873494011776316426556336
193 205354225611768885572255526000982824286124609505
194 272059119740827691425972765294327450287927346459898712385726
195 541501682170550417489410756473551190094166331787794345802584479268049
196 1641764073991364313681455659837024086310390142995796617920670185908773926384
197 8643835061486243739272423738162698919382702719010956086298219933040400607505721
198 96993777755081554578428232418398362125858574831598713267383104397334686843076050
199 3022011157947267185938091078516504324669951945799376317384247340777768820212961
200 361050652173919024951250219092213019558729685378520474979384072760853181152
201 243752223591255827735272192338540755671646283334603118746410383133505
202 1482490926073470818205888546247776683438654479808533579113456
203 143292847686391305918128464625776823313869367615025
204 444899994861140542989314809600174999456
205 108064155440237168218117833
206 6332299624282
207 1
208 0
209 1
210 1
211 44750731559645106
212 186641650570569306858851564190822625
213 4293341804954354625141558556723397904714648957341504
214 174028770905607952971190412783214302947983292197876820204177651425
215 9443253914243298666775217376730628994663070532342169324192638343425069989484
216 677471739904739879540112735266095089765876097434507733441298172356386070956347139321
217 71467483766737104574748521283945030297465738936392518016915044577795180916169611909179680
218 13248368099587336468199063187100557979642780152660287789706212225394415465633474295807230681
219 5450901839472489090047413508823050137919419973298951190597996769029599256466378773356685700
220 6619120577789854884237426711621620451645470058556367465158249221804928574157424856982561
221 33322764189448406124039093189104404369954171719384424637217071176354425036313297472
222 1041462615428297319325317721963163166657906285474628330728807294717416892625
223 327619754355025000199376599274868738953975431564858431245408643104
224 1865360256587316559183911290450400023227180628460802825
225 397642760699963932499051234791679081829824
226 7956914294959071176435002857
227 47737325577620
228 1
229 0
230 1
231 1
232 895014631192902121
233 131411370253871692625827650061912839162
234 106863317262869465683772793875835143198653542482072886049
235 142567868045615193205490726958868758114473079546636254173942520558165296
236 229070672536712810486763248430663237289955383105361240644855346334351697078892351745
237 427308877510776233575121621174565342072655910456332456007710832161744802237976179062589144656
238 1006766203926189207140323286889729801534998195067937337493702180124694278387373090460048809488972873
239 3498321313275837707277429768264648108880341087853703579623491639260459257022501297425015428065192875572
240 22055989396530960186562138528266034903953681335290624522726487726989064957470617441346536990969537654001
241 325141058286951763233128804791512121917968837929232819631495045371976539741582098225074382795018721260
242 15143342659982601855559633045097189003006077386141350470378035909407010546263043186597033765456321
243 3175717206575369421456800782079956283237704753404306796149467593300156090114624791800365984
244 4556146026730019061745317956232266727769737942073046987841687701532541731857325025
245 73663295957448698271678681326182856426546111708920080628407277540806816
246 24586535797856045618498890068046112589173587518602863577785
247 358497123690351854959658100585668439188051356
248 589229356854496452357497185521
249 361077477684436
250 1
251 0
252 1
253 1
254 18795307255050944540
255 102642716452453552921358294237077039741321
256 3136539729861064025136207632815005372439952344414777360999992
257 147443063088087511620943067506844670437740573848921527701986598487906087201761
258 7573553813421624740583398913677722405057292059947891572255027241380041115531732529132169664
259 400630812649926370317918485804954210252557735393392101404253612940839581697405953056823380621933307425
260 23274573647104601894114824143566293707583415054466302384249362545498025654946791938252639348604127844907706144
261 1698954489998942571283201282854083269267624228422513603814087049813186029774567226461245891753647229862296337632697
262 187411057714506329631696239357407185588896667685848674882850671426113528001026593326771389725982027342991644061727792
263 39207265497840657118042788817115627082330743844949883776560028155521273150352301523680034594824981324443809282943841
264 20356432999842597530334343596525359445287670285673157741213764911815179820340976609195360133363054692588601351600
265 35918506871473303587227448871163563081491940052551913185048308395108463388635608173800830232727020283019121
266 310937075412039805128453097574115100855220442733219367992896619508091470232602767384583059117184384
267 20338095615940003085708281910656841514928404849162397332974155537890125438722769438841745
268 16811759581118076513788599354504337494751456430757854961697925700753363406784
269 327597396960692488727539648190460135484219926105583264349348425
270 325678914035917819028435344386613744414093577744
271 43855216599969222340747501624689
272 2739270870994736
273 1
274 0
275 1
276 1
277 413496759611120779881
278 88485764416575761287095186564175338002173420
279 107631693400760053488338658859570595834869461072850352089052701801
280 190051620990246686857564697740992871649852398100667978264555218224170995812358695626
281 335191494328120082875919617236821867317166506513944757645344307309676450659182864133900266218837953
282 544839862373658965994662887396848427689352051821765461740997828736100584973775568070705218517859430251149850176
283 854697341689809459585968156134447010595383898372877950356297449963981841433262326858316032909271465726857787862789165025
284 1453782667958486716361773264641763770173207825634880528745131207232364813842721714391554540372427445296240875706889427853003966
285 3161515189327648126600535499907715083559289165415596579320645428882746318734020147970728657972498429728877917190325063682762711409
286 10784585972893386849275179819743781548139971089221819588267173820015497704691246181339108117564349203586771208148034353710892837920
287 73509277726279542766898592854061810871968285575886007566266604741256093341988656792563633463016295757692059964099738409534167521
288 1326641998970600636362010887782049336184209754179236318510024212349625795906847643005461633939169219157946727107923301380400
289 87824495286977294140230835584139305450143573898889045852911672464701585612648501076344455074090268125806428120457761
290 31154260675170292682978902492900230674196569197946156621454791352737363161599399391437268794081017755940032
291 92382175421006497777566769785532034276426131412207980926460806904415188609585471637422178897329
292 3887135164125467975472619567135001760478564199858317986248443761101295102066716166
293 4406844934408240062425164400610353126328357883665486874224278964625
294 297872773106136356587853987628662338413768112270576
295 3278843054450400571504968869687313
296 20836827035351596
297 1
298 0
299 1
300 1
301 9510425471055777937262
302 83802375008082737260491381553584928934777035881
303 4284914959898156565922027321107819507314136400398736332344538959592560
304 301844292337987944784012303521644633912215518027120891024976707634623572327892758247683401
305 19542792221433117577740299485454207476692116634092439213063399322825417837138332842868181622163529734889356
306 1051762136321645684103613772111911054181300222763766206467504749226856368415651734493789115153055860612757430936364653409
307 48451232966296667642343075772753299246067039207117113810652236620766839717068639751469367346571838228664595780093305101779878025344
308 2111643514189075220881532317669033920003966805082394045109987383738894531662170875938619835367487930811631687673183935593836615468435033825
309 100891314576888802672619043246149062762556974134113219191965622340320540241174341503059558630022833084983924872538425555680617257309047022347684
310 6357384347253530408014750456814031122401429396292127205605615027137416190276913270134057059643970560289714509937255473723030215921993597269527857
311 657743441250656244180064798216626587989939427627797217007338478767036326296833742859798722536789546576417144859577591204590948088751425044964320
312 144041316223421904468968279719559698189590240752739603571124291364731882726510985439318617076910164091933677628042335683053454210633064413961
313 89428845960115419701498116088134622188584738037374973203703373927670243881536442799516440733335931414919295227536366309829523809229600
314 220385395798068906786059835610713807668753859446364761080345191049189416162604809737144856084108323668501991282466120090053361
315 3184284323869645795237747142005977617544344637088694580440538553438569493697214583316579543903161895015939501796992
316 426055621467241678358880619032531406758229535862456693620311533496598317707296520899950747778981785777
317 909123127437549460947320576293153564478612115564839436430792784576502108831631431962004
318 59784799609924507931897333498810664470172548779805005023289346119251025
319 274091169311769283267739474029254248104904993270532224
320 246140729218054037708693904049183521
321 158883473753259752
322 1
323 0
324 1
325 1
326 228250211305338670494289
327 86825005726955207735031120236763346889552431637830
328 196524985939568008661422407998462210451220523210782992687806358787910301561
329 584615109204105365878061443738529110971906088758142975054922996881917310547257867417040758765900
330 1479590421699336533675748860119404188933805030397761553335684033502150294986564654806384727927224996089892861337121
331 2826978179095149616258517659257041384365464596899112477588645361703903983927946110248835440065347279180106702053299749647325680336
332 4134115386842456760305882539241164937454150738157279613841325006660217864335042994567499034295973128405447731097501528922060820466953536660385
333 5038988796112484201418829660683976112884444004706833187725029394819078124128823902612046096773309231287695750059464749206403413219350744167386093294896
334 5840386081785726226922810397795745991358211634059531652096683123723929624886476141531888233973462619796405878066729396004919319806273953692722612418481253825
335 7611577699558939032233641173102496099875862573244212737112240858931852143774265488395566609669101861969995065916126219499447742996663661740814592455338266107916
336 13614937576866139946907734085937151927753183349015362656905665753518359902131126660474382682648015786656039892950909560157166910140492209214866281183547131239073
337 42094565737636480398923145285224720755332087751751924930651891435570141187748930358158759331146000437622626287717511379491183055359737682415198416231673882800
338 292937376278871484705290940541630744132154750322301222074684909474885359398370741096610900853832815406212280788738025943354597042641314337970475215536241
339 6204785413873624330247065505610328504044280591111244268647886859857729578030832405190280035116222519685095985622644105086272109312489955519926400
340 565566365692643489563429772056692724214904062362698305225759975017873428115337324987826575728369693429628618790484854152646924053757201
341 331170873865997053382141369108581731795153592733428618530134210605767272100716925017512647203331329517889009241844349845592
342 1991375713816017379279954493839290158634105775510742507987472861311653165188497796391222254661826672726593825
343 214797648753991504053271472889469333238040953918325701361038074399541029057478150421351292596
344 817214648843073939746171513195125318526369183318335333424249701067088952225
345 253580617181919811868310340170784278567660051505706747776
346 18545546343510587543484318886148239449
347 1214171997616258240
348 1
349 0
350 1
351 1
352 5706255282633466762357224
353 98031124282014397667050686112304213052959136735084817
354 10318125127084420315009316905341058403920316070757986360044078651038647263506616
355 1367939594605985586797013105879674054167980118012109120923399518654270380855607366094828735952683496361
356 143593667133501110303634029131938312006143836962730053529426421642635982095383826104975880332901466686648265110819028107040
357 10398863215177319351508886344226154255018878637323060597774471433324108992485715609070501106460616998698840787301637927795737510726534798041
358 519125783086194207411989897366271368449899914564681366914185719703609482225398049908530009344773170504768423882651334439964369213178286496520143770589312
359 19191665060288045362997955971034658417640867602776887759882773159843586720461156755756008407792107071037479500793368015019940361707087323330767597860687185195230177
360 591113463838691137705833632972645820962766223835499510503778686971835072586675767754148537837034364086751268601178683066352650781480068840570235191558513779019322733975424
361 17665506212342780791248634093586654470034843692608479114613456720828573434974934726652124610469566229988750513566346990567760885383962637891941594250290621578089283754779857665
362 614552235877923756792066196795406144632441185608390206912036544149182661451937274802307498936626300208004258692084035495915095260586835708198089678345890552606516798544122816944
363 30719662819313212149794895148793524693136813935441134187272840523855661008198466327085218335511286633841723601872572563582282062733248167667597329495749323771613501484065343289
364 2805493620635825801228005803592009303512841719119079891256338852171833278995533527542363456105390052263128528968879740926322825747067359904109791006125590699466805119949440
365 614954866450663002228854022183687649939733860520203523203517581795209497615029807716588507066947291928298410820551486942720137783244753597701135866658150051870618281
366 441360711905110570605686382595795185907047794712401617024985884428384178479750628188623717216678944317697581079868344518456669381068132364652253567258698880
367 1480048352330221546908008520638261964840545958554706276379346392924260276069474607232276844969076646575995820451252127217574401836271797423350961
368 34973037761992752476440953468939634980634187195054559503162876470535320266417550361207464881732432754083110148016069278535168124864
369 9418718084611539293119706439127865981134744572168552941657621479899285138079995975249373879353542554320231560631841
370 51212696078660684304997261046566882268752741555786560001101118176661495707595450665094007083294224
371 11246838846244098949428669309714076061880767661034698958081697673320253323542225
372 235757840562175905798590234266027505807427035564981702841344
373 1401981850324169743175898773206994237457
374 9297206748439774976
375 1
376 0
377 1
378 1
379 148362637348470135821287825
380 120192317252339983391419127831856777006142405418444296776
381 616542548346704101035853206370218818003764856462787113443387691512348514503673042833
382 3834188789767063123141821387857595771645261061936239639364906905140650697863932842852291681935158876361957366
383 17655309092367306720622465122739407222580504547667063627501608014300765045458977206876213367348899119427256110246394978215176184881
384 51540834323508041516102240847285562434289941946996677039418584892543011369733407720309407108328454138700697803472351472525980199743573920289745978000
385 94019591385579338635879691757632077447819633277878639943455433745825196416105196333604468664770922269371409652477718103712638940587241633770780091975381402728412841
386 113697307311381541857484838402886385063616157280961545924744950699251485263376752420549365681755072679900395540259164626001179740279084832257589016228191440461617948003143567562
387 101252985862036007021927317768837703930046803700143888743978809935574867576437328437653891643725292185660620394032786120584713622694429851655976831488258977059254624123114154253949788353
388 76288464062446752997314454838716322181845597064775441397167098837987160468407926599808070742214077566278757697775286977345701497571417372873559415674552783876332735480571434500306568658326336
389 57462308537048388306083471507069235388403277725111083011038691601930962481500312210879289984931520061778831446824447663731755776074693003090716070433327201560072245755212656995260112305227869825
390 52487233572981703090150094685177674612685702276092033000244493154524657456558350574810748665758652620697271313469306834710730298293732854518128930364830745954991016263134291927323270438491015856
391 72427242692580123743737121333627273123046601389219812824690749040522914173849609139335052637966567166576570890267969210265817817453502384590499001466605794582360563348970282881497210273305041
392 193565870144522118141838725816765213871090836163658565693320914374428109860992432065411183682277088978197134264205817748459331923758978851035880966415613735148996338133368190300924554080
393 1326824902277725214494744855029469360750377953060265475743852280021365828232453300227156265596816869351620184796139108326684343229174975697209398884565707992926505616415702205881
394 32084686239419803977872450956051824881821017003333629009340504648140408632586643049761706760151676873195972771824672778917482743307969638036532407159940568908877149650
395 3940408736578105458105131132110623258615453735540151704555551245807889042290867927871949035480604292038987773001526793467708203224009611283659273688939361
396 3743726763901009599999976464060472027795748582728799485994957928088768071125982319463736846594247578300136409055862692867505903858196126464
397 45022594180698410563730351476640401712776891666148760135678325680083670703611717247411284366925115773290083684993223809569
398 12310242703958951053237670027228990817787139816411672948664559346793798206951226169531230152385685039116
399 155735893434427706060830377463255747328312653280918442330487818825390831332452461625
400 220165415161173984165146453727900521733040727280309672521004256
401 106307631616038174053915507274114039501153
402 71321835387812803696
403 1
404 0
405 1
406 1
407 4005791208408693667174771274
408 159502453138169436693988929396988081787113676462612747787025
409 41704686437144213968675513834943715072313246689808452419334587215558286413950714166230624
410 12773450137748757322809682122931796680442107863786991779722938097873315006379921535349230388863823208600786919881361
411 2720993062690472796953111586950202688084213603116912596696395889436446629284144888635648923904029449148080034715704960486275791060126552012
412 339390601488669154025605856957467568479426465654525677053206000675368184533141724212123940518363097652428875417459592592883949463082216846148389217872260412201
413 24117352454108175417220427632773746416934588710036108601012891205307224464312420741393867749958144630266514742781600104702858949959809133994984655042138487316091077182071247200
414 1023860440155791300166085706289952110028994496376721219600684448388967124274861209360967081874835091193051293600841847233207642889073523672708895452230852845465913517074443560471104215752521
415 28514721224041221943854356022728093277579243221630988135669833461415131644686275104932295556073491639361791115090995615922779081700755914794107398044793953981002512389759848147149216890604813686466276
416 591235617953089825020057627535063743118529452461602628808573395264236126675240081928265567186116472576757032156513922020884986823336156997211486309607121529708177863593382124865717695941511315544731375106625
417 10639680815087403414202156995897687156753542500651075730040831198517954724123460036996603973553919505700069978668234625370519070807388409995902686771512613708204578696159377022753733815125033886505877328477039744
418 198517128755696869137755547391140937764336713135962027524976230981206040622082545440616434267361792504847164026621582521330421636658287560727727421103941833763178099552992382649689031195870747206779658945102427425
419 4700069315128194553585478988424815610573347450460010994790491052578680439090138892383864807953712259309902371220553602761585839180433653488650695663064154774013049206663023927788439748373571149127465815875239584
420 177287946858346961817837950641958312243384037783169474670180104238598438131941277126061794739343056177930658107123865830856619569507068620739423546252202973072884818642706741270856690077914206190945262130617
421 13760504403252000189246186225388714080884797576543017109372466132884349654613406642642262477585423537275349976430002567112228511713807311175201178805256385056061771262530522271147412937889003041603136
422 2932019518214815076469992636039744602983915834646146492458459815451126110093793627561227206673816539576562537396319277710834607378171579946769720837782849533586474697387694384357783162008281
423 2377426318034563102111900795897645765069553508268836144879770997379617697302401801621816932602387250532326643182043883397767349547371188714732097629080669307197602558422880766900
424 10652071350901640143334979250541727417056393631224690367332041911268471413877815518809100329077185087281791294969780696496493182787296383549019574556312787002610401
425 405633522124948017463436576647230113097308294105268017068058850211104721735967051037896680821070329764303614098604041909494308426838395323273468032
426 217271061460705402933883804461968137420752241530843055896377422986382465598080809257425039086385044294916281629377782677458832001
427 2980945894252225522427167392487317318242919892322436026656387785411524518208614284092810995406540630295292824
428 2168529139980479177835832992578234818653619615445478250662485540113014183369565226244625
429 206440371231053701440638493819437023746260444376081185004751970624
430 8083409278189270687844181086110640058464121
431 548057409594239814752
432 1
433 0
434 1
435 1
436 112162153835443422680893595673
437 228416760454142749245779710422565871952276294955206337875906226
438 3177827143329254318283489297923316124845015039347734572194271187177230379963389929077547789425
439 50219081232458869706685744136473068518776143236200412566803660096184480715974744944408640031370258247564554181017314634376
440 520543143192863113250161884597403655491456919062317818031778114874170779593570534743267534106088455081384186154672931094139458360826037523069676289
441 2931316447279693179998635451080450358094246343386260926004138122578175692846050004797544083886457746988053012860662476588360137749287418827880647899426323444762717450384
442 8619067074893230053358865884800083798562570731588233302885130302529735806941985141875804980311976394490828334555369060428693942272918176016930204291137153550159376242016850885676216671641
443 13726513146808076191795900376734899267145750797567864592401945357948946135456752611145746042564849052059612656296072768658370448062971697675666170972019249276375763513647758227941518573734339465893217100
444 12864141517266296502164577422118140358340469540047192670458869881883985258693458998118701635590132996530549739779271854452821526410633716676475364334355316306908616092462040772796416667744451029915813868722954003921
445 7962375807785089550681049186749534212950244189995412269053283809151810491081470758785499013492323773493100305096018685474098625930019776772245488724243455435613218995180442369840144155470246196836782582166118770758851438412
446 3748903988700324518650004934855885395523236661718689495299068757351262010232000855569032041695322667530111404339424720415489174442702170011214871060124660623232306134373626696794771010030939554293901742528555531950590443724383105
447 1582353247505754709321377624399299284148959351843321283316765976905935554061215384725973448153323624120613402315533627704791466522112588913769372234991852894102426764864228276685924198107749794740490843721616494421231114049278174016
448 721505410166642541260780897152407111087301973965503351906131437341538380205404447424584543938496237829174108290520273997108465046444406535356135142461299726596262548278328603684859885869482888899920209158523503912348171598227410625
449 438230000992069718078729682234339907338639087518992775829032896268954830623845844979024918424907696146771059583257689384360670999324762107550017670068509457215486588271766539753876024147519375903175902389689474902124518319861216
450 448256607605959769528260763300510488817051037459158219965159142601113626405147196618449140747062535820779180036877183843816633454850776523690833065227455564891448194666834377029336353975611705428242395379284855262118452233
451 1004080307524330379283637581033277483293669852609709472308990346883059908551454410568010598735059093798677291364584965601747599607066731015760695116514554245029570250082524116088403096866891306117766839721736312372
452 6616942309594092552774988100951195481080719955682248704858394869715779825578019209583068653003807125279651383256160432377473575919690932406612733287105320527990762810052283638886398826614361385098833041
453 179176732439870623393719276034331415783611254437655404751773911485857555193929786715072375536114924357794860365866288249469268509756274287757788336733935479946244638217723150942517063144500
454 29190701493793282535133335025180649860588164674986105686710387313261129796361099452682157857847350964540645142779858486667202343115300904065196669722173313775174712313209601
455 44431189818822888744029322002906749910026222009390424925168265223661057325983120374401309551550663184764851848289064112149758627389149437457619281250335456
456 1057563025958848168068343598867891939789948063927432612036701534455990151420073789208691488563815748142464132605664398793598593473234513
457 726683140992659144799325934798337765103111865272522041204120253843493542756489407055855273975702648053394033422816
458 30349179875384256071999825651540868795565173723078291914858563491980817178674256122921810625
459 194291595395979068491321631759415734632204186132048968051976054949776
460 616218945616296679115214946692860678603127009
461 4217997789071070495904
462 1
463 0
464 1
465 1
466 3252702461227859257745914274516
467 352002978808524746026782065311999688786167610109829230803549569785
468 271535191964767879165650990940462168228509491916274826838546982987414620599871485026717545639034424
469 231472205009506791810358934139463128752908063751325824909166256628744809774724972932163072657161593809873956647537061266953268625
470 122511891093012581051398943531200233382055607960895283846036658703237435374127933458351071464649188773895040380118833483804477927665323279375995419728032224
471 32821005713368438925650613497115010841689329073250877030425619102948645734471356450660832380182378055150440231965204533177405914072433050465962413754302125192722593737738067366001
472 4227736519185450464146552177030886888623273837437598011229660960003992109926816146570463168278585499081007821659972089060126153406374694663729703850059655187626711807194507892061107427083354922837600
473 268865857960462125104393156073593629093776910817793711227090896888547298506228157099068235416029469416319751477903545255692297466397634869727096210547791446003202275613746372747705078488043231101374661995758561320361
474 9082068344247225848874616489525145881950588937013838207579680819943896560865093548609859474879536910640607413232647831100675546589207487770352571414348209957301394512158776278301275309068864763804719604017356506816477475682988400
475 181039143475436235453503878044086167273295083874225490786483045061161059650903265941626360769732569380423623660067065789637311434437534771733576068239922889333777843481455629441298965741790256739326241492234609152451029818989570336023156321
476 2426143439819184724853069632751822334524937327756941430243777546223390423707532558391752711443762349035478366087427304620020748564822817697650040582870753058752594362220752883363539823359143902859103173584695144916722344334736384328377071980323632
477 25450736493447183239568934329935394222028644231355342529256900721159476777194676559396864391658693881528373304075282324079175129575035600401670391762016174703935185855218439008093391323019397178209974836637991438626574807463344616512910464630949091425
478 248413948501835320151079058421791357927969217666458328660842943746002161594589949310635264042128680030768269086053336031495057441947929338950734708945533387231692113209126530503866879698155960886877572418974762130482395444646926633565355458993528670464
479 2738318633028069106315401800844565987718644950541000387658395271351099784900583001966784264608686767440134699703283376430295219361467512165134920000888762707419119803242317829427260797113268350049788954740991522130093670147387405071733272312399768225
480 42311102882887199070168914459818020061312424936078268014532165362973318588785437920192783699297563683896545971507011645824063489173654592256717087970338191754367488106650718645347472894680720679305223331665365430882286719659171859210208351311424
481 1165865296492637350688670808646026912556283612127009601465789588819668570829290907943656448107100035498530753697560512184094501817996770806208676346730201420956559414623276356249043036448863486371497497354345221866744988964755910775029177
482 74967305189747183648943876997548890783007352997885990090329342533232222934114979983429169855718674601379377171758578430804136212054597128519171422068892082823115073492966766967227921013118573746057024829257101864274319490596880
483 15214264725099277078975710404232932442111254172301727411732988392867318732229717764235003640590791500293894143234505956711374634326465479329132236549014778100340723552746931720772396312598295189210853016146534183441
484 13709846402949808610263234995675703983403852545425215169776047917243123992142749845816541097089530868863103730245708108114491611625059509390836050201002573753164751954374273947451818709128014304130800
485 80978765136922140186595781157520849609815520077084893560772774279398930511719345444665192698343257178005075221887123717011845267395597676105886373276767952751659377132626192555997601
486 4914841503753034698563741611617655891965091623234254731561491263137055655364330623347022430817779197024167877329999595005190127801377061236714792430516194107029376
487 5187991865734170169549415668629390379913231387834570509843455120463325050082837771665286068684959225210364904563409030499899520961118580123745
488 178231151860174887668506679623822421289767594545484739564526091919971238132010200549015517761248153933194301282213879424
489 426724578800533019439457456644705089269867491924347706669290627034657759920779829902129985583625
490 183483317083774838528959225177659031064725584931095971888898574801972544
491 47086840643447124259445680196332747488063796881
492 32509700414484268142720
493 1
494 0
495 1
496 1
497 97581073836835777732377428235481
498 582231872789468933007045900210461732539585556214554973610977910565572
499 25908611369753395911660412448358201487996878660933409190548642344130849411282825485128095415164100673369
500 1243254736322075587652371566199868462761178610824602155108702249186729202671224038544758452416644386842902779922401995811487451013045826
501 35181580116563061160643342978606859431962216457667570384815481291362156268268012723962980594081350334117666679865846716605700034811159453509240400831352092287537825
502 471302493587096134033931354881534148258137352282360866942365749894771177108013305511201607693645597391481085880608814618650001412660539534620541371347858496791139771926188169793635211918176
503 2807572569899421356093272150314749040099344729251140490809192282215660595076869936241536940509649829594394547223326505466149862409704949559306226816561477761364981417189043053026921149592450478663673769827166353
504 7563636134765603852048279570887368862529934304996236053333013721759256683316185876030081230173267862072843697640130542791619765005562727856452919018870316064044837884999779840088249825963884525788254660361161928692073050162491382
505 9823840443625444879282968295033892563479887525408752631264742226698165566871362017944708439874545368827643450268449564221670653377124338462408611527859490762070408829845911773477511384971287041554415361350552671856145921710517372513494721781201
506 6771080660122504145418326312383918295848412013781969696429371111494869944850440172724438198326810741577989520893636758110296129249151468694382853494719095985092756999900302165095809931967401403662742464345249114575110527823147691979887261981972496175625920
507 2793661089060483414773699902484002684872821449290389463146440377581716959390638023528038629565734525317347838223402685115943662909634889731931537654618953268949708800821989814315449087371250626389717794680438707103594362389140467645942914669608142447774980774999841
508 794675432427840273006251380633301121197893764864630708954730735591669680862626977741750244438554725638423821787308217119939389732517571626643722344111388421533126672650749229811468705933443557222247368106376586047633782718194079441302326010569289353445304686949868463344
509 183005900264435995404116352775623059851783950271419813420607268031637452878858958028210242361242463372410200029060850442183508433199612127308922175763575061922321814441389540458120448613680370542921392215217910914386587020086135812194999377341173581434139119545939128257345
510 40841983217404229829037939708621321485917883208944223688960595077882548881387030592704198128087338269551754072284076366968346760408272740139744778769335813848154058599212563479356460077481297495428945358589079625217212652488702605435416058578170715998934934243933941120896
511 10788645930358091763239267883770185371382984413267869877126864949025563336459980377749454820204466009986951226092373657816028589617668260989823154964240311148718878754862476440141975214235059843406820085990227855276999054877903477465020587749420259298722759659565889505
512 4211399442226208538986870738722805198200731557568556993062238037910075579350278385794389803397435719969555181192811175476338637073174605754167207769742415511639387900634916988260593110608593996538544605132184058523032114160521609541266451414821727707057285989566
513 3108647754568236285474433320793227345725770114515858154448656544551085338869382560194417249909050641642966581343272038846753080707589010926119056930474621242378040299106124105330904211305792805497264099098387895690348796079012666855194683458827348498801
514 5712370050118105307532121664684475602008501629571902078476095186163994577421497021048151750434827083298784686341622306023094747565764474071723546222264813931351906738586728711353865441838476593997757879885856340342435346000847251508665966896
515 35569665275437395572319055783425972463992734607385304820217519849729584915830123928795436993563415432924390839118094390114746370729573318672226685693586520635183129256736647894991984781726748448990258616406386164697412803386801
516 1063387270044358156806776005637535866998926244681885776679869451434214823306705246126743575880869785048659145090945975565768629085429229126775271501304526982366531116773324770980615365381948357007039325045522700
517 227143174688984939315413403098514004338561730371042325799376481483202067463574149286448507077891374061749071178069274712004387648561078321931863275293380981445525002172872323943467785455146961
518 548535651556871648785613954040800556084713006324767054664766930387536124127834188159285674572175648021256585772972008363825458254382304489043564457628367114654627774900672
519 25631980959209813894764692823414175786707882272478368736825011283468287725460156686957449490858210982289897585903098739763478774989287659711194868289
520 43958830469613644529978133940976388703242922674483680923646033811873828510137388770426232944387049953509190457714927643064816
521 6025648934973392656683251192067538631776704647301918533141041039080040670259259035666944709936525265
522 173822873180238755621463509504372605259727146381404475034999649230589687936
523 3605881498011311355173382312992881765153875504273
524 250900149362426273826112
525 1
526 0
527 1
528 1
529 3025013288941909109703700275299910
530 1031162900020486844480557844166160146053554366141353406153029077952488281
531 2749701332775897534398197933678977555349343362638454597756800366072272304690906683650371197568295843041659792
532 7737633694399954945595601674683438023642180496654672658839983893508148208190547714773379491674485302468003762640324536373717198175066418680121
533 12233887086385067794445026100313081535743006162079228648331990990653657025710242965247057690384921164542851323899578478122235457778169712754465016841679285813969767920452524
534 8594275506010908398866204474256148525793103837224016678912205823607603711390845656804507654166519936990886726961532358493704017684509330878217604052680940779210668079265934199852882092663303333132625
535 2492752896175061615428156241709315578126846473920255383728073693856364066820576094970024282129312665695806776683795212999007815337172013868889185662076686236167157470360935423463399321328885248484606699438733998989304421824
536 300850116941622631376862257123735134791595143268962033989145988255859554081383802223332473813314102076066982394924738557666821323976575706968804325715513301766163395637981828253225118355669661301752619418706338422135172584124415597269087391377
537 15969816247942546732208411927703384311676228054529359346879014960849812396364452139335561107613411697715646380371640835520091052335720483385185432044006108211080560096227289357982713710434349552324298932560375366612952284973298598851262592016030352472486608452
538 406885954302205421505482184037309817359241768002697528398809672397465336053869559561982900880806955491234972870645979629472990926886862440846561691281874918668047118444978031899366673738971429125366218314602883430387345425740572414185249957262384600930727486278933725020881
539 5562244429304158253657440274615690386340102225997655527896273977803800186262851176160537663604224075571544556261405322006508053064685989880136349702171175032408783253385479026280633232290612531698765619955670455519886331916619098060831932158753814948145068072602218270391151194829600
540 46528780917904369538223671507601281296613193206244581591615185711826945550944431149946274745768927975587163803467866314222989978939467798103711875863595731079299183671591609178748915021092944518916735255649210460832186650755551647114104851147660615073834578223851600523398975244369954774041
541 276632255429510493261246105807925643886759675202413996356889659916154109622101983703602772406006079943363254236993798800749607744952989431783917953150545435308238533857678651125915134006583726856382912457627986315607134032992139658057127537919262595070670881324343565284034859192202160256935584
542 1382113381911292615548260733844373072507662082789997413656686486135318452667991505537398228564284302365094411593203114664856047751147615564753421307034800376354427412300162284210215270973988016376959294415322857605618350916162114516612505787382836794384336934821887449235855553867056065661376865
543 6988120963566154090309848885717957116606720814151994805594463611036364082611203369931090970660196357112776238105873577404301747038045071090904428871698556875240587667546141328571184378548614168034583797790239056379704936102974164785523496187558123941749742661239244379349331897425234486581504
544 43915255847489650939325050699816913137541762849057390313045675693729484590163273327788423556414405216684741099937780665407202285965053946858085815861100210459875064154273445013653572581884663802218325337287391753649862726233035791329460256946510894385788088563043582748392295950456819425
545 430558435782198566609175617722382797408039007377264474928850889322516395054658293615482982108771706668922437863946442550602526240343099594620311109835325807254342666805368193132203913589592704627157447001314868317264120846493197458467658878980150444214634876598497654688281341684
546 8473707998935720414996793456772283169013475244401876238067729084459974927031958029415123231700532015256600665380063202444435621864026240243281602269446761198504736980531071156918753061762270144392907439771134381000879737275155018981563318969390668665849214690145543089
547 443256095767769789850147430725123773625349003772044775997023809285192377979968463113638014937410539220262039613051088206733013686878342010863754528286093339307119517701080866053790780524481876501110955064874058542425324224253587596740649336398105725202176
548 84412782524730345663705077095940733241252578095000364364089841695055461003982757576359638172870997134851489986552778088837394260183406389111255700658682499893508532591418052509644647062974883740815551597050230619446077956613774602987326881
549 83500042996419008472125601269146902786725852266808722684370379901872644753881420765827145021640921733235462590663334655396153105571398584522376948815094332754968418821677170003896712290022171970735424836862516370461685000
550 643557127694073611086527795729394037625953699422908065367421106610041514077108471600004306883193100218130789415650745262828012300745571036887041703085551776141306994181471605039988391019480020574932961
551 61720914847090713840862506131833246335407481881201517563973064317409712111822619704712285204895601128341709336515930294492877257346715491057471287926377125687096392059521565300352
552 127465886846286285669590641131163401538114720900855916794385286181628494933937310016696913685358792057472082633615907398040869586905494652408364693118754001
553 10897735163126532727300664469296752175924479140510177725497246628655317264379342157453623267967606724601149301217803956466704563104
554 85422253371141338600174442950733366226885412442323936029905497653693709136068532093004682109362419726225
555 165151526953447886971407396210841270824537680448014505573768644172732455867264
556 276695693605754978656820161374726225928316504031897
557 1938786076426160669163392
558 1
559 0
560 1