0 1
1 0
2 1
3 1
4 2
5 1
6 5
7 1
8 9
9 7
10 19
11 1
12 45
13 1
14 83
15 79
16 165
17 1
18 417
19 1
20 827
21 639
22 1575
23 1
24 3875
25 927
26 7025
27 5069
28 14689
29 1
30 35461
31 1
32 64199
33 47175
34 128399
35 52727
36 309767
37 1
38 566565
39 409567
40 1186863
41 1
42 2835257
43 1
44 5202425
45 4888729
46 10357675
47 1
48 26066615
49 2903397
50 51724427
51 34731109
52 98915959
53 1
54 237504725
55 63141237
56 437883839
57 307405109
58 872810915
59 1
60 2156304205
61 1
62 3901926035
63 3211402593
64 7803852069
65 2376668055
66 19229735453
67 1
68 34872170701
69 25222043579
70 75368668677
71 1
72 173859212625
73 1
74 318937491595
75 302154385867
76 638182388299
77 98321889769
78 1609369359067
79 1
80 3190025868177
81 2135816687041
82 6075452598733
83 1
84 14715982049923
85 3607109956489
86 26866887247389
87 18988488234921
88 53832159572959
89 1
90 132630724128657
91 16505173061269
92 240221880239973
93 170610729713619
94 480418538436367
95 140448527371399
96 1152903046827837
97 1
98 2130346833010965
99 1548051154137005
100 4388447193177045
101 1
102 10376258383937179
103 1
104 19025300083964651
105 20101151628984105
106 38034092617790411
107 1
108 97909453988657035
109 1
110 195771300565761421
111 131429354697535959
112 389866698128293777
113 1
114 913026709896276627
115 220781405064946623
116 1672661336302804603
117 1194926908086473909
118 3345303684117374285
119 422509495491975589
120 8259730362913972109
121 197373301499489021
122 14950337731148720679
123 10630548446806901701
124 29900846073027154977
125 8701052925931224127
126 72202793612658466869
127 1
128 132004315147983063203
129 93463911297706918927
130 274145653552087691517
131 1
132 643794314523989244661
133 73950600500155502169
134 1181948598372043062585
135 1113989905206883275683
136 2364319709846722788357
137 1
138 5947870250478808042543
139 1
140 11873392268721718587543
141 7892582746356745589719
142 22549479425791335543613
143 919548685004264773723
144 54210974160422350859337
145 13280602613658215853437
146 99309933012005021946563
147 81944296565158935446901
148 198619997453364741429085
149 1
150 501585699943420689756245
151 1
152 898899514161744465357133
153 655890877904281125825089
154 1880663514981809843242909
155 528175133507099116407311
156 4426255331044141339225647
157 1
158 8104643923608491122904145
159 5735672382663812011646701
160 16751866515322789322965085
161 1980576283121024879904085
162 39443773934981863321464177
163 1
164 72404938928070081697139253
165 70102180834876663562393483
166 144809867225591716587376805
167 1
168 368185185514749812515126901
169 4427450239353022880550391
170 729105570769329492981962577
171 490101458476805202135673117
172 1386910584199174036378762015
173 1
174 3340520614421174390717215943
175 1189144455062876239014352759
176 6184444789938094284633692459
177 4319824561255185147774750897
178 12298786479293705450401513505
179 1
180 30673769698447695391448510401
181 1
182 56466978078053861406675889059
183 39313418832563099734029358589
184 111740301311592870154094320757
185 32680128712124981125280660935
186 267679079874517753791393021427
187 6986193024425531906015800767
188 491157709813782338001160358373
189 403965913245765848450348251231
190 1016745431194100175183108271395
191 1
192 2447226685827550362118286516541
193 1
194 4446287528756632466946969914963
195 4305331038456839636599241449375
196 9297732177809066572521103557159
197 1
198 22950790310621810990614053049097
199 1
200 45480368502327672973463272449529
201 30453619866858609051682275346755
202 86621466048271815470492368885711
203 9763066887874635346723028274705
204 208457035037782395931564475418517
205 50867877435732292489061763675217
206 381699967134326026872549213189939
207 269476017052205762449362912818555
208 767705269735479876363140449766167
209 23981269364471217131836139986955
210 1896453153923441039543092426701077
211 1
212 3427558363663245352315143314493823
213 2435293445768513946854803658112687
214 6855116721590818321966474617340945
215 1998190223300633729008812970340155
216 16450210022750570270182686925527381
217 1916243626773373166045742054554037
218 30160443465932206914115636160209271
219 21320796914364358617478507928155705
220 62398272559115578770475778626571677
221 980531827601548469863679342900157
222 146779965665041996967416421846652351
223 1
224 271425537006803533169154565040198545
225 253915421883141087703177812440555375
226 540924662162825522735278037833841115
227 1
228 1359849500972089970585334918550099325
229 1
230 2697937120571607635356613528583131869
231 2138969648440659557960343880917483869
232 5139645708936249806650483892533276487
233 1
234 12697208030455362314228156568349183947
235 3018247685231272597990737321062395359
236 22976489689580785333546330131458124755
237 16639364161253028978669983104061243859
238 48094855973947637671174153561934752069
239 1
240 116124442131061970289447053426611581739
241 1
242 212311271116617674220644172845626975425
243 149403170453559923602863411143611165311
244 422483548635782447119665954683344166435
245 172668123934992757438631639925967960295
246 1013426628558759597658501942881072099109
247 14058835128837456846703964621289187581
248 1858395642034638374613570475965631748357
249 1312232969466024254731454356884881806537
250 3892731708265128311552718757847743761495
251 1
252 9262883575958310244274607143652728270191
253 217210892691250694349940671952127998727
254 16872404652049088003506167129979834853433
255 16006625862271288797387233599233401809695
256 33744809304098176007012334259959669706865
257 1
258 84976938918582519053296526129037242819729
259 9486207563270617410471543530078033319599
260 168663185545150308215348462587299402339501
261 112876053951216024945517611099587502156031
262 321129743071929179282669657236255984572961
263 1
264 772840069323949833502260383566502837447995
265 188857375604190454278423882560646751789919
266 1424774630910184690599387834626100371537817
267 998587037570922179028811338365517290253415
268 2839874186408446502533846141716797453478489
269 1
270 6997731846645676181773259124839601573882483
271 1
272 12693486846274925670221944228633716728491601
273 10598065042730287829525550266662947609028067
274 25370967065707041237196037027855230933984307
275 8148718324930850095656712494408309953303355
276 62469166794871395704305517845013201275321405
277 1
278 113211100926285478178697591900723663143290019
279 82063996156947470040551662390416218369015997
280 245383513512498325224224249580135492937420675
281 1
282 565596729992829058830682211107464715989915425
283 1
284 1037402445360333633858070158435902338872028825
285 985041476178024399840222665889164461762323867
286 2093551907495599406213092873259945164106118421
287 257426338881164767343239141900260658273269845
288 5247189286001367872341477521809204075657906603
289 12709541568182167485253184327546678622648297
290 10409054194715922383074594653617826433118802229
291 6961953626088562439115338288448257753386302135
292 19824600278952442432813901210229404054896927921
293 1
294 47947422669518440980524982601509843383114865737
295 11655003372302292150856239368845301508255631449
296 87596632713609568352535959847151113542992082367
297 63973030977100677743646248025921189366871077869
298 175193255941011573401774380510502286527972648241
299 2166788049185641397833808941511758827086088849
300 434063670096691171381769115720710431311094251481
301 48462359310795007862631287152875558204055079629
302 784450181978714318185317876741715004367039547963
303 559908030995487497159349542440220983113251770105
304 1569885405447665519881072898999667815804396546123
305 457373677240802814664676850527433607512777510145
306 3770720327033127592791976841840958019176033916677
307 1
308 7022217669726593760500709414865418286893264405323
309 4890536389024102882189177012775611387459381761115
310 14401827906008526242224753143184686934220210555881
311 1
312 33858176697347154364850797502456460833220754504399
313 1
314 62191728369520496116619945554830621898048739024329
315 65591707899720762731794784085732192284949931497367
316 124383456739057631597401144138639913779201539292517
317 1
318 319881079803787329322649419766833058547626057382905
319 7098702341677217400199111567509483638950611974029
320 634709723257454267754051930009826064578916289529625
321 429112037178903458657090109837065229534640911057907
322 1269000321620703115928885976327046689675150812344685
323 5341617617830157121220866412178466060702567706753
324 2972584241475778125381136401429180218323313375908107
325 749480454052638314936121264992545796083030423765315
326 5444942279635821462217364762781187188700305552506497
327 3830808315833585066000643365444699269541756740892247
328 10889884816697981805650364746237259200698777948859757
329 1341711737420528132597367822809857596880164429013661
330 26867852088531841821946213837740393850413156602994943
331 1
332 48647621464502778785000774133794758882869430538674231
333 34529556316841211740918712936395236292459463909553747
334 97295242929004245337032082243334786311381976195541925
335 28332950551841597002129960950208656977484002263005547
336 234792837151214858955911640120877097501096853121953097
337 1
338 430132805640662116233103577536398930694811953287393205
339 303851862188255083161542072322795442004215388789918125
340 888669963016082641221030153000257322430112525903594321
341 26896440994019983427965778356114576972615771481611371
342 2090903886307831566057096202782149044400846324023453167
343 237476260060459182210029140546824297231090368483285175
344 3839090026436158983938211790780939847718109923459816351
345 3618278598437519672083929866970116360095521296064738211
346 7678180004409958657079417528707291815367741532187293991
347 1
348 19317358158984024278217181223227881206366766622935102201
349 1
350 38559963279505603981501601747196170209714174010679651031
351 26065126658461109070615775851025621208918259491798369559
352 73260585050987087149298478927065236375814438790974449569
353 1
354 176520384219874510452935101160420560911304107715722203839
355 43123577743097452059987151716248420541357591919267791953
356 323014650718172141763148769037503461145273335721976248037
357 267908487873909986472102235654265481331094809463671868087
358 646029301436343284939259967152827893479208305926662242659
359 1
360 1633145869099659795367877162381322946220616233597656939747
361 2090910798797321110107381517567625191719855195879653403
362 2925204471972346365246397096686978733179032845450981425065
363 2202561607835014106637613363558917972575905975081904633063
364 6144622191571920839543913446851207276352184313822371848181
365 1719393024604641897321462460116244290960249129070173868717
366 14495527349392834214744682766157685497264512340501191491213
367 1
368 26494176763510052092719871139814923892408576649118884728153
369 18827373959332933732748653637539140308556809537489850337027
370 54750933807414729467056375236724480961847630678550459302271
371 6451565915126537341006645696932006020662169599354443041409
372 129063566125027004064756892613751222722939880107261452412451
373 1
374 239269732185515465387378018002977356592596646067472581795083
375 223271231928835036595323571684228535956268532416038002192829
376 476068968708088436217223698244703888500115666211471141426221
377 6190435599647020000459243049748996122297267438402275438067
378 1203188842909199007325481185386674088214110801815973785106435
379 1
380 2380366265858078506612532491285649531064239354974479716243343
381 1593178377991841841343610674745781176196866679019577639696397
382 4535693044841742648951929922316678342188233318849553547203481
383 1
384 10909163569776913956543009917012173380742185487400476665915971
385 4119426213316224505295717473960782223703093936307615191469751
386 19980549659460399254446869761645530065118652125099583760322933
387 14095524164850672537731653597069531667570631200187495861700871
388 39961099318920805470847365611853499245575592698456920906948001
389 1
390 99982879477386826650458130027800980448389116201930263695946989
391 266036325663575795310968722957893426183939995778445711203205
392 184031224041831267818995238225683395178787844152585055376413585
393 128173923967998096827724272229794127940374829737663667652676153
394 363936302157059698449194473388628935002989857303171407499954441
395 106764132908470952344362198162086930385563869882041316289302949
396 876099256167281359132290336331674635603585552610260093757233621
397 1
398 1603971860481400756030679283108932505609565267216602908757142503
399 1322990757703364855186223958404550179603332616914800757247922397
400 3319052317480546962860350662590805495517377523108236096405225823
401 1
402 7994094021787988478683869860114593123594360511221279206516324807
403 100124304624256722502982620571117751975261675894049241288439085
404 14521090060231337513513610084410760789680411008983704233687605741
405 13881904679391598132113322070344134522232387684200749096429151165
406 30369303214528248905216664147315713619101846630628034401717892989
407 880514978957091523825185790590731256056965167331193093836734097
408 74760752034024497475085132765746907037844801565384856657466485219
409 1
410 148165267472298723763524459340648522389972110155975442383558420141
411 99092188597010726493881337372724082866817130957177892121671880861
412 282337502841314149501481834451148049656107050705346146256248000841
413 31881660890981565055258707759402217121141891624354849378779869441
414 679116462978672589369594357590684719150506918881114011216419222513
415 165579752735036334001194621486654644946390590198103957444255820079
416 1243891599182426615992637168385911007398469864958845614552670066049
417 877300840172694042357444872469993463321082682350342663891972289947
418 2489890695211280699658267139964793772615644265673333413595994220191
419 1
420 6166888099886910977797716061762775825264488483976375315122278089735
421 1
422 11144461862941919176930642007582358541552146622124749259540475839055
423 7921490256301269112312666233356685556676575443470196566619411009591
424 22288923732335404268987821545028738384226759279007933342894158156139
425 6572808862964925841731259966169452464555655721878218164920566415175
426 53491079745996047986941519096557493649089916232057409678914195766197
427 6230651435987881073526911855841335505999053070805914125855000990453
428 98068927204215291038902661835654407773511078592380071075530216658353
429 73068827087311626496526086416449453292982666944804014182743840317721
430 202890250132930618018729653485192573151834923152321650175157288285463
431 1
432 481010163916406507950298342478351434364792252733079197199340469001977
433 1
434 886302228795854851377159407106111725448714748570064336524552546388643
435 833223656484551390349713134169295924732992770395183899208433593778745
436 1766340497253622562825689005395646155855917337247859366057226566827129
437 3170332821852226308245984777766272659284837108035898304634555144145
438 4447886710368561213477762873525078137227325605970226245317963818867189
439 1
440 8893613450593826769266849664655638885173864965088161725081872935690343
441 6797118736998593840012227500697823620366563715377085097776376349893037
442 16953822891816735016792741530692779383300259447610469159762294444180489
443 1
444 41540329380659537617094263626394353499129782450229559223831698344344161
445 9942798213679953653125920526217292089008137262438996418449052834057003
446 75368333427945905738452187390225557150542423777949435816566525935844193
447 54241971535297491811542733434862809096360036202857060945967861075006469
448 157540049453104187809522876826732500126462566424156834916684122503236443
449 1
450 380180549010332656919388878692139141666235866854454907212095590520799205
451 8969322094637856305882004557950589649289404385465696134998035968969323
452 688457265319328656509667992487577839255325353157306055766128153685642159
453 488664492080927640542474954818790797561700722803665260316749151737711865
454 1376914530638657312715484122786900595349108633991816669528040918581366193
455 582324045977862756887431531557613429139478833042823262890877095393348113
456 3304451019679219802640855136264539391001721742136127789906249362692132623
457 1
458 6058280080956534428071823381838340581699939010119761128962331199854865009
459 4298740399542260090614963130162399850875975668824375261877971680726478419
460 12709670152475812982498045068208460004769703235258954499723182994168442261
461 1
462 30266889133490463601207314019714698248067546451916026262731409849156399013
463 1
464 55093952671535836181674962310456463724676271627384434683878619986750281227
465 52159336229557057353534366575278436735465365700711598915616331059530077901
466 110187072119415181621523968162056303140913399334798937704257875229784852519
467 1
468 277965163702076757262037965917545901558389662893690872727226252218035329795
469 31014449119184176496646776447861218718684347615161852417574313604011217277
470 551091758912184090397693149321925500300477385780051212464140963199684236803
471 368971909468507613391120476095881744920705472337514009566898606155315317847
472 1049431066884972871793760616630497719272398356619657916154338301912099523423
473 30285030519778681472757464524388102121794828566907838762124690896522007405
474 2524842738623846860987610607452039692598008587941207952021390327587664820007
475 620247612166858243359857031990853725670019287159233076246017940004147762831
476 4659607195882021584405883575906434553912153540387639956713252762282315203669
477 3262786579849785826556821681566433887811686528903873657663941493980841703073
478 9283312068243932528090033851552555973923254332291845785488864357659368818735
479 1
480 22876231206972876183987079090577183502589201162362569176355950962862575911895
481 278606056214126472061193303130550231852187578198374642602100001642671105041
482 41442855343460741240167146793682295450435709826946260747333679678181313549365
483 34105876419398289112759691932920965934741300944490297097874885290197305426087
484 82916004759833067523582742349606645499753415981342906986095804718922876338445
485 24113421974625406904178079025879011473096430715624913340846263025843283843157
486 203596359050888300957391712019764249826164577405677423747699277877945637288333
487 1
488 369398074503873502397296629030719771759871551361615895568628352786332948584695
489 267104039814670114168465161667223187600047151674795216877105809967141469267257
490 797719468703258471601941107784435646763237763028796395934826998417783228379607
491 1
492 1841414310092900784720342628403911921152414151381601962016530044674904926722611
493 4719017682677587411962667212868945707542601371420310200726874390787898040221
494 3378829363866343155289511823760735060402771831281809823259498044395760712238411
495 3281586229573760000528013230208332643404518489878019450868057988609052101592571
496 6756811451000248422152059122456276743808420333407681639836325055363755526470153
497 836546981270260236304117332089415185089060126616653458237016016421177649469009
498 17100055655656996632525148163685164669165097081470621622446568953928066443652051
499 1
500 33919999049924865872036750726137237671220462507624016152779098183862115953560593
501 22757264274952997646110434437482156258290547900894550949638967729827977053537175
502 64533625448246129691684358949215216970499064632597056344069938075381950880333629
503 1
504 156247578662487508830695233150856287378515334253648208227504539948940540352719583
505 38047531592151149639104022134599024973174499819886267673822758937916855896315543
506 288630551959049008421835864590440639367848061571450200135351837186681273266532467
507 205141215781595174266092989389359720101247415374075154783018042265639839119996289
508 573945381518028776637492994017719202528705135765038302227193119965405293019615705
509 1
510 1417452712877292491234219477785991078800092153066510746342303008335997154118062507
511 157920672629422424933927709249972819434765070236762453254090816626670730162180421
512 2565343475913350044507612287443437642016158813921841569620492381587788162517597519
513 1827735485482765339862658872648452574841859635187070579128229675522412761711995317
514 5130686951826700089015224574886875284032317627843683139240984763175576325035195039
515 1493547776061595058328840303138005447343023548059252256445144612176079291445383931
516 12320594384390736773449642872074467940960924392124564439768294860510669995208057035
517 291995665855007584457844715388279585674104601227470665734307376931498477599889283
518 22740759923740881797705675278173964356768720907644686682380755456119011200827225857
519 15972685905744783282935530321504976676080174437550043676612585091099675800609657147
520 47062771386478093016525883651131989003381794459451483934865907360781975151200299277
521 1
522 110417410673477883801875111675305220959970126835365339685118202769156172751535449621
523 1
524 202802910271740995567714936550427390925973926122503235148555504802656645416494098021
525 213891414029821955940237227296796669968213461299374929242513365950993776100526762465
526 405605820543481991135301699176886783755120127972776676169170634775575627165335519889
527 1424218959429094701155671881499383576609067071262042721319800612470988287509743665
528 1043426957169132034996632466671267404357234868803241182981368991039413710912996737971
529 288664670545142408636338971801290930957179664283045015451707370548864509132996369
530 2070064917229009902867279258798000902259347954774763479898189496169458836919859418429
531 1399681154733352508221470398963443250330580277583081477314755270610825356448801493713
532 4140581456977748945383024671422802074685167786730226875496565078832206482008231358085
533 47273133403113189002983625505807051771560798166078394693056994327316595820614630609
534 9696889447582236361836037144030785224507436824569725712627132395026997801006120764359
535 2334006198197433239727289751726182885748310048712330369761117881162224917135379353343
536 17762174420076105676472761115773304282717840751139197111371329158552388934466428888201
537 12496251755999510311362123409918958844907529234248069278828233997243426733215675471091
538 35524348840121196903826338055049933456037268441962707714712926389171617019644308206823
539 5421540420196049574282503809442357167088493922568563590822377038733949258621409185535
540 87512091729600624518845297076171675660456647642998228417766821521721605514492834783157
541 1
542 158560789409843018326497973186271542572531184526923643847192674300064839553781451196803
543 112504595241599645141569543898288768520807709191801504104957440355908283520448504907745
544 317123003043368782177347040845747026703160681835300656888497605277094434230732699496323
545 92180104125995492666571446629031316620435889955096267888575315888547982486737316361285
546 766346005646902322128407521726670542449723727394211514903579762503115752352195229138851
547 1
548 1400590587509957140958849601133557665024440659620732183569329533511297043582612502909641
549 991355196499499686921650763353607385124070856705944299247723072418849603359756477501683
550 2901332544075709533784427646598020372054962248690723866530177384858479577318575412909253
551 4252829987363737998319153124956749187230566375676913857142100655747404179104865710521
552 6820501655732512574775709440434045445279665605524498909227536588125770548553679491163289
553 776145075541899780621398104220369084971861741587049666696492527085810779619685385829017
554 12523015374828136390477737197110584136657015292119314418813506222875887035145358238010963
555 11801200137549158413493956829250892253722789651037398320500129230822598766152812660775515
556 25046030749656272780956351695061340967356388029111098831090333528434124412954608448311873
557 1
558 63011250709052881618428586888660234045569509385329818976705254635379350549285481221898395
559 766452870666708905414225936885986992586311276416748219118272426024273964516762720442321
560 125780808657307940985606684645779002093949840266924944700419541621949051678117225218510233
561 86839541987440930464213536234772576992258066320850022546212572621384148285406748413930509
562 238884120865673368165947097623721745380189768265604491345842142231514300710648031364742427
563 1
564 577526971796304709278537375483642321796621250929494553661157989255517620654652789081522793
565 140667701547184800604909136836961011599831821301166951129002082343709480942469048766390323
566 1055295213527651445610431570731085812557000787460703536352842273718546222075948851811007647
567 874548715433756362396209543831710363708452145320216066526650629369597043678297562881236733
568 2110590427056139438202133401698475785569668733203948192821888210589518515472765604197388943
569 1
570 5336254769337277398095265190754136065583360444251330016444046043868153460897928222511769069
571 1
572 9645047087620799743399282472087851294079171043225404402826814609073213197762371429496362539
573 6958785661449743554140257096840016123130249051768852817732081364648068829589034247544530743
574 20077813254442576719178752326976480647921177605474660578625200866297628832147207660188252437
575 5624410674664708839572016573346028434901042093051735143668005465603507418527428213611045377
576 47213389072168558413724398769429196020752701015152579586273524257287371510413743193702295393
577 1
578 86580524581092319217030433189737557219953896580862961325612565219431039073886443731929116901
579 61130960395068045522004912963124673123627817775295780161577015838306439588398061719004476331
580 178851188177489048605250441204892593629652420429432373916691847999800027496852038566946204411
581 21079695068701822352934729889921063514622987314032472493498113396660454519903825661089423663
582 420989451297986554285156559522020120192818562694907747672859193197025590026227056248568231587
583 9734796497768605020993643056335188809705391074761698848036855089808359608004069444821945663
584 772914849094406497383887551643992511910087957545509075156581308317222380693304730669425841417
585 737642231003597301321176569410447805484337385095131615536326772131722178780900230004757572535
586 1545829698188655074095145680863051094391532917666941487921442073268032015251116183030587477991
587 1
588 3919446157518108498957073344019523335156578444250423744597307223938859797408927574864503934759
589 5399274416719865382639655492388822935033220922380203715536586332953337573082206219136943045
590 7754524760604583185903537415125431571139232916652382865828354321803068624277339130382421752667
591 5200339760609828445607416298878584562833487626890249415733274204349158316598029056379578323051
592 14765642115700139382487921671042893333011315843237032892007592983877888816976788818879190328301
593 1
594 35548053277234892491126241900168612346835842686414385889863684498549653239195288884180148020749
595 12730407628513218442783620914803106815627952427727794505447786660098180701385000234634243673163
596 65079325707435033706665119934054098072417847268621543230948919534741737365421522742228513998927
597 45948732798454549382341074497927021508061142281252466206139953210818576447801260428440561854913
598 130901918823048967063874344428829931378019806857471723927776097195022125805450360469854795271947
599 1
600 325752521882893806394878469789777171176896101960386293520198564449545956259590077628409289212749
601 1
602 599565455541343731727803884983978416508074370211618518364917747537022289276012602066266508185301
603 417649987497565079579667738911221555513427884514251451904524431936071443344580412929623855432171
604 1186378547662156572599887373493214260837974704498941006202778713591760446880095456430278283373247
605 382732709658867608152710904202567696781670996323137794286201427261354854872424680301225725270447
606 2842362861665447962463988889765723263995863966068830837540678098398254992410098516307002169516285
607 1
608 5215125356268432485252615256122149623406909141073719244302290799277979809427810375984857428839523
609 4290178835079965115860188714345627601647598716756504608880294436733233378738510252683004378374513
610 10826451850742239099395395436456188000525321352435622869971209291091135294224706993322951290932647
611 131649785161005694204868280450774464563773871906562129501876818757925512361213605002625752850289
612 26029212173050047230055107662003016773496008378339305459945222455793206851456944387761106620927191
613 1
614 47285909337050479922366881502669014102172411704440405605374160510043375037614490869487322339250275
615 45226928160421682224682458029131192119954502901090206763500849618989322774990557677830970442723083
616 99257492403129910640258878155091561035474861337041273210343300298063151355490680012389704227199403
617 1
618 243816023839073654098299747004794104474405622466721121807247731846153903258085750840236356616347593
619 1
620 483268475012493315262038705608423576736383575410063623386129284633047766699018823670258107890482933
621 323170913387501888825168667788046658543742838546292893754013573716498809335847189882721754403798075
622 920913809928797839845331093773647270450608882622706829614468637797351571387824236261858813412530479
623 104163928706937085090780843908787241564454772405190361428675081819419165445127371303553001955721081
624 2215116895792867856473595444605544919940246818187385302244469265597842300646235044627438381047371607
625 540051752923008143984998600221986618058365714807569207078334612106704744867050863995648206354018327
626 4056944515650463536164257632152839460841464583432798961473406541192545443421883517151156007872432565
627 2966183190275728270837828043202821857774375531813344197287046920657662202405877873298296677081081477
628 8113889031300927072328515633277588390190542557986074018828558003090563224357776601200918171060182977
629 26056794902276732390674311530351856712532818056255750595253748001214403235233551982983711095675053
630 20211730050619809223672541451421308744783864295296197782834640891803239993562928591518480239855655853
631 1
632 36439508113222439513405114248785197454868320522141312538695961241747041688930150886353354532397079785
633 26039241055920175404425234325675469840903326607981009462886450730383727528296127191545827038602846975
634 72879016226444102881734686597789773511525656542289182263305973219025935793694623113375064959057783745
635 21291833556465825512216484033383310757539681897307047241361375734861085615788423812321331503057858043
636 175136614334968250607445968583022297893513698958773110871881818937336668085077978652445997550485334717
637 22635438102818570246732712909029260815415418521415490686908269316172325712891460566842749620401226743
638 323865502899498569188898918234065814321152031312242315087798924083507503366753383669325908966248898569
639 227215096448919191843353413219556630092793269178841288759536604574041571803677879691550498918537411955
640 666637658131440773588550404621647406302692630114722069689321852350376001063614457161941181456060091713
641 1
642 1567991486140060241671932266417754043174619884988263474827431838882870625953050900295878272131179648023
643 1
644 2902456369840591194759035016153321405699393720319199146638786597770445216514037921062706892215406984105
645 2711386320371324278840414291197724864998691116676132106656752693616923811836351098496728156108445213911
646 5784837916520518987310568145809062375309264911272842802101738945077627105664484271595167932925990569393
647 1
648 14534663579012554941919875787798183492629299766518518119303831865518407016159857210584134608376822710111
649 326931369636934716402614280229081601846709066653788137339028251090556510309368798225550391482449663631
650 28857246557900535689431702176003057033692774936675820966645960005670047451893051588628621892376180598207
651 22194250688601746100145633460739501784842477694052425765030935584538754778178255642952020429785219237595
652 54958593717233056854241478323919733230715877061710122036916551394775821135082533834982782783057959669585
653 1
654 135079418121760448619838669662254151701081175854506721627637000671117705286048871376279676808710321286895
655 32277854203516232393087328804779418893300442071563288915453189209012701101097777760721173883436438801517
656 244996650783154722750051123858850729637360014046154192017562989269315077408013300603162194668168491865613
657 176542140389554776824770739736917762717318842516492449290071912308891681644889122482201120112647421463141
658 512210251064595539580899329106037292324499225178182152050596903446336936747120757737048935178806478818135
659 1
660 1236534496334767109508556853922243436988020433787013937840567464341171953647089281935196652296391318442503
661 1
662 2238738003738743934167828932930121037297722488820812085942974272917446163683642062444547214551051060485059
663 1624283523357800862100633392739855702035428892798184246943382022492264233453825225124409467143619990937731
664 4477476007477508948030726567682595009325500478457873831207263772930184713095093200188543891242092348020397
665 1844207815932908700458202235262532820375350658736862529054702380109539392261171793479636931527969108636301
666 10780939935446441692387696565849723917469513000204553228577662419773626889450356341759625929013111353739809
667 3226649464918713592568476249228049910165751532894180839550081377099422764711091289813724099726510829917
668 19735891950401438508754081022149825276343456102414485669153030996829251830807284616476231979185282876267499
669 13994842235917346302797333727567602140321864513327303319438953711112576357410153336970079762298413761125479
670 41351002835185767347883885815625203974974970065920322510470620399666259374166288824564821077550034043936693
671 1237188369892738305912952114405308477089393013144066350396135889944336062747814991915552588148104996301835
672 98487847421888332356004644060108258441907139106564307113815435525577583194262879553302317087780034060994651
673 1
674 179310634157876976721396691897275848694616023731203166525109961660611798329149186661180634393872656803929167
675 169734566609644887857960030826891764883996424934336170415686251176702922044850187573117813627514166400798043
676 360245574474682244551622773560452258566200208901149429943907151261357567694617227949790994805383372006888695
677 1
678 904422239530433082269585803198280420281800178472765445347918145901891286746078842578251120451389580510315443
679 100869405251440710775033891976900585978171087406247247705409837347415689326938371953989969597751638935399069
680 1796527151413894004316057059289758040507228174663883058147261053003745745712724848133608474963634455948267833
681 1200634338033800995089145145540415649189893668751031936493329675423071982898578426592478644402755001139881095
682 3421075946253280199773091538386997272026132671490129522676566301224664864124989992866420228503639379875563227
683 1
684 8228926122577774277676534519851662901127590234405364364898880732734229537557461809863816109222250185591557821
685 2010758018879399367798054297463669029861312922491018234398506012567341211377109813074903374798074514675112081
686 15172554132627784945974518692886869371545602969443340039925918173703114389126795374143289999264873448228346195
687 10630194798645376267854824810932494204188743122225305353241879342631813489705449039176717857462050469144818827
688 30242375146579923079329249064253529898359096229259817854037679694567530438952800729064658240084945314050500767
689 361898915232030588256695156441279377108110777075079282512883788585269592405683926199694589591534551651633155
690 74513769868223981424127716820665669620747468946905379133710713280846022587148892573476478704716117182549253817
691 1
692 134998517449997507211461169671860457386295134943939765503244041132643954451272703448011260231899654032978209279
693 114472256132177227049098728717444124956087765642718328648595116129144033423427587068722015484023977481498324249
694 269997034899995014422922339327748228866845486604944000684983105589207734464995363219409935372699632265346761411
695 78535285905982780159747470855755153996110093072189994961493373117001570607680592094828261229719278410354595009
696 666482713692235894960735476095015825517684425591346991983083341970948333452684955116950209357195546682011845981
697 1798402216523277252808766580080393324978471537569448950309357722657927142276354548704175051151578292749048641
698 1206476783492225923806580154750512283251375398801234993353049553149363802382675681555770080102594811212705368803
699 876729129289927855969671571254990608607025938463879957665325074846419979001885793162181315836155286314279049211
700 2608244372449280885862842148246688956803439695693634056497562342944065544454413112826763626422482385013223667451
701 1
702 6024777608327124590982712422529929255932029098835030953861812068121142115051341943036182376887374359006431765293
703 8241557058164540035512095669252069846261314529680547941785341381422693568177867643791135067099058289361387043
704 11160449041411302379815861266949853313915859158570163880443138900693027405684098522345207092428791686321412595265
705 10468866579677504380424980398123734965779476830254731766225323464419063788243483797308543720556739722595260842527
706 22206424589172159704274576147227496093154078750701298877508612418056962669955204941319693255943838052766478765615
707 2738090921524591621221337677590987685424932789220565424157609693464487858142447671900111772913171857205079989575
708 55884933528304279415776916180854545167396929733218767121061727362182568131445336268384932078861126231609894789751
709 1
710 110847366944263724090855714428619386787160901248363509076827834962286375743035000256309236666413453414264591604959
711 74132035974925203607237175359676671262360866285969953879882123955989796339150227618232216914124145413837095051887
712 211145149650912427079110489841014014921709907213024652087632845476864825105351692405558441852341316118979523957439
713 77934874138640355286364030931009329041923080052030514466208815023524927562758708529284545102981960272147705371
714 510634411663759930182791815100096162643891670915465008437887952488880069425169989162631331352399062777526309236421
715 141385393456659645525219377777526728183816612407292109470490041270591968809013500206949327788559922457850636779125
716 932924710965584680177084087857535353462467076922836657888346543971235292979160497254351562459146061381128952590891
717 658898483613573897889152942603791024521748149736795769420718099372675979427846491308874615922285365559633133750517
718 1865849421931169360354168175702574455168934643534311192366774129097563056724072925229874890921048696029042229710691
719 1
720 4617667389177562860964267425986511937812995965656601823115470408082695630226828024527821879289414193411219443604111
721 516110593506809354398895467863485729350744120966463855845023758750840981279952224597043347091816932832151999805605
722 8349374476441170528328743664952474550900139645271452240172091102500064046671854938175516378546870177918689884418923
723 5935464356404710656742573311194093986888651808405410170668983719770177328559033462640225526095829739851007655835775
724 16698740709481072110001347442456639994292604543138245991919398537298693499538630317268045480034290046908442292352161
725 4883800813819667736559907593356889991614255677080327564571909396520718819390272827994057510936496121869907486407813
726 40218833773999161954049586205996002680760208223718901495808174869621855687102277042031153163927431194076601054713805
727 1
728 74276664209361460760312626864632013243082569739695974352999990145343125863892811492617474684665615195195328511303103
729 52089762486808583267534732828384190654496068985186261095905975162368528048769908257484657955371756994100435052835989
730 152928715194013024367009670430149445429825739362290550853862727167481578136731841016490441834158593745460231175090017
731 510668250601054247570210581483934848147719808415902805465874118484504139482471532571999990075148988288870056246513
732 359591424044724405725678603778202938137287124744180347375705513558284293007015057987056836417242948825418689985274103
733 1
734 660413118641060197027053182163781174884299251511020696518316914046807431984627446668627039619707260770447286806177605
735 696633916584504216139266947243748952116707709156078076867383882947008398353223844406536686552415699567795217505035275
736 1320826315216997759667097488417098413032753056776659819966992085594078698688819351963571710640353701799646220349042385
737 40371497553654690897024312412352258095551471399485712646998745409619519005810632863220499923469913975056575152015327
738 3397056200329176012438159339883888091547455686555653527087236167895284493899325577697034912292435622648766501225594673
739 1
740 6740378413445869155781482177984566091323241153473756427146983616703684923569616655721953414911317141219388126314815347
741 4640228498976861512184916939469438100233289973048729039343092207461643249198820477815904778572380640489242275861727677
742 13476240046479986749497357265697458960964971676661463708488563946098353109130458741363503205587584661238311074351575673
743 1
744 31650959435697541364457153101873778057416300832186456612180533381024531456674645746968514299805204829149925242345118293
745 7599707980369308489005790732388163523132453798678448529257745966368977574570370433032689053141230683199115700344798441
746 57906286648451691435895355738184351964053320908676031487906943025409547545932120967051831622476310477596931738198501581
747 40848649000610902153487721927933550316029538411605525681025037226750665147695097465040871040080261142676835141847737175
748 115853596964374615427098591154867476780495533461389236299780773322560395717453445520658643045530601829756518170449105581
749 14248182848460867612853404746962737248130080535920162213116730029527153944582542699629413180643223161592009923766900413
750 285515184654021922855508092323078598137774639274379340580357447447336332172848697571780494861919362350540544467584669617
751 1
752 517181365384166500831901907029080337976097980866732936391096537836569927573437433635909228781822508101134080274692368789
753 367212482655239249686476058648917972974628744775094582516119932136247701484744864622843979787894116685962110357341162421
754 1039007973985014086273911018026749890672057164902997641858329803607296109098155206452608959178318017413255027998251952321
755 300714600614760539833520795087076879905578440094424219319581335085662450472093264293808015457055642821455963047773245937
756 2501076159782587186837159109027053812486393868941560202672390667182792424965553156378741385657247456868308386651692104935
757 1
758 4574446854067067695097369429037198819980925829264411420777769115447374284619312181493802374769790567518188421039067204405
759 3352716072497410646211987850988045611546550814875611655293222164586337954239911591622826065831057233544046006872552228805
760 9462549914888859675022012606219460868937595017987020476239891800739385961606872939563553193269928357190024264802071992437
761 1
762 22377616459321264380444373524589021368050498125983243443534115837630024841640616201570056804703947265502408936868761718811
763 2529572525479509055574292554141367754995489353647859280120907023472713808834489195070151122214810991062975650654027424017
764 40989060082344259445661124988889838662611394546053227018426385885387289621537882356938946828878104826558399077996512650801
765 38859450433882998164025272755049842853194213001454113679731968238085258361637817963768784240537830781842150914939886604269
766 81978120164688518891322249977772718539561339348552313779755931754651448994023995861060161576391561584287209121745480770859
767 1043722682444028700520164603795360161241217831165163673926711457490964844417480610766998066293628372288582379499409268491
768 206581863599558305261876102937333976965955726663992758054224977871486739613239567209173145169599603299880255656916345605507
769 1
770 415603148012352040112496501304378531052730162510234426044570505464417729125005545009235661567642292246411695152564194524849
771 274407147690353044138767848294285776557187706118123854654448238183459586258760017670322452711988371185834194317338075448579
772 786141251941287383157017104197319076058203635916853816571270471518330994544068399720690706905863325154454767114690506148405
773 1
774 1889315275353777328533087907240861919850420676687656612239387691942515657689701363179247455049585373712432849961971791448871
775 464558228521870472544854428546638660158857860791897323000984549635553556337961615736666512806698641864773736878259497646097
776 3461597779236352195716527367076149716040324857400541640614678323457479803395786187682879138061909700250858295164869404813711
777 2856296830871768008204395949827209242012662236120207805923636165146608484194618093792887020390397179684974004674163992133681
778 6923195558472704290563649482711588657046757737876383881083643833763533822355849054523346429907383417832612281294503204083061
779 9470595548980913134106750860667024509205603073764969538397102899467400436171208280936446374958271875798364790186694065153
780 17485630989315887649139089100544912939911423652076901834080259088583774552735276115810456065763617866544807341526633086792557
781 419071798535656258277005485379035677657250127512901033231406558451724033922414084911596715896897731945644218486700914315505
782 31374234273278424624581545259840041881101680497863161926128415292912970585848362721958580184906051778351317994769699305890051
783 22781096403779924902063600816747487061490626589421426025373666743031101803684787179684860485255363477557221403399963621529689
784 65565097728272696676900028746075526800463886564282839052760790292547522280186433334743539050427207276798264698513297358356387
785 18414715795400111540715162470050026341869870396194777953060577522783075667060058317485167496144193919999569093901872337944161
786 154225780113424644753666236143937945787910903098407095810476517044366252068160580337403403642387307043679671211086963671182373
787 1
788 282497134221237062285414198215826805063242019116828373801912147970500420619269240868378405077503299959355883837541979408710541
789 199786933908126708729883945614886988504290812140083127452693409495911773738890954213021844507263277613200787599335212614309179
790 583912710932882369124093617764715336214429436664586894048521013950329760567212671742088798866596305074274971627243223143974239
791 68842056852207776647615229894626719270580755913297548932321826286523447077488977618971517642311060579709805040111476080393289
792 1375067411128143968853317827358675190278268163678615158205429289852112948103943277991870547678820319718490587939326161775073069
793 17487718794216314818973092325357129220424129211906646248260466585384365711885908746709831215002269203954704078298083320984165
794 2523974390503500462548239841555038936279421028748413192441475721158880716422067541221300423426218875553160729212596964158145339
795 2377858658288123473166264190549194538349593010286650926447762754015884228065727190018612220577984445297567061979762051550670235
796 5047948781007000925096479683110123821291640512046208725957449369339269493986416334908806986805648569682769259685622368878145591
797 1
798 12768351651484848201870365050311128826155915896934802045508852341227817123249928811337039499475822351439396225906972477077102307
799 31413726759706431289777967816967351607568788256441971503400349990330554689659926187217849127936529364270421565978211477388993
800 25261026314277307637746878903209984747607561663277059576011104135436523779753580647423881059164008285842904894383749843184960255
801 16920851588717580206499365871980015570989136388680116395411383133216161351929041297605577472720079413462887009054266156987441145
802 48125275527776157689810203319741315267613960129754896732360357288321371829834060876112328392297916958071391838401538617456498831
803 1375905554878033149197116913897645953011195084870445308276986318985333566983418628539261454366368177763304789325061711322927029
804 115775002662512129492791461334741602716103240038291822062262935169462599609202273468347374393731233694060528859403099728564832111
805 41196624864743905895696109791498832486105174371656431307718207487828369046170372213731894420575008200028240211025212968394109319
806 212043507043450235464400824167255185746294050194047673139317751711527966444741395935912425101175368334953690762459276607549908757
807 149616705839947078760640542166170390818884770240895192420456662197802754681075368235874831813129505322961025715523489480156424159
808 424069060761514683074903613666071040218962888082875021622826341827837837893356084205853519917257491272292141410996210745255813753
809 1
810 1058494783416983046527568662868753494732228887653314896094458643746703466454508120637104978297517566703676272326482059821803010833
811 1
812 1947924011799365920313166632288320452862226542960434802240276179554989193830844149901630908003125132803923287761400634052188526773
813 1357728195096877204048849747201094276369998551171545850657193390813944107038267973602770726884712709829346234650751572919258849131
814 3855936101015642356328988007551123311716382695791073465477053039243229060704599061850306248382322521239618829376822018418901927169
815 1127951035396816066126383494647196150094945313045142089376113907820273213646581670252236383331836327388455410880745859782619531389
816 9237393784025524629107886079125988217925080238462893318063582283004865217694256265114344282020642922916208831387074509551276309327
817 12770259904554754437390322038277057553162464670562653118515016723932469415169613321453213388373504663600697378296813656587197493
818 16947886801780545315689325687641735936452506463442440792164497888835258086291175472865724392900368070880876365561440886160453326385
819 14154166633043464352345055012485265885472904046712395625050026949043859245919891409507448283259803705440259959193565095073397635667
820 35067318050394024609969126070532119647633497853331435927925559912220920061611972775619328613201162792874752858747327115071790937457
821 1
822 84644127639542323319119950905691363420436559170159304326507222290630522040775406401508142428831507666744029926998920287692411207563
823 1
824 153607219293497439076578321858316309339870537813862844737281960542044142960296626884037780520357793332869504766073849473987935748441
825 150870786826899008989099798365171385684018578007655847119841030993337553943857413216048133331609560934121658325174249497356066732859
826 321409873546845009518483299700272439866350847802388883786085544169747209820497189400790631568012099247794632934122467310636165000345
827 1
828 795217331571190848128372941964280770984442091118474816010280927333325385659669458129515556927323191421649590041754266764829536756677
829 1
830 1575883974969332931351610464300626722174414789588756342596119275240837850018454216548597453457885264926920784623430134273402559065875
831 1056839262844894923826143331821156962745035222048262933519350548782209298246305555453383274299204907036843988129631774891917993154515
832 3013879802796174288256501392702494174553489033646114502985118870365183669206740698710491710938324530419126867461952093643333982427769
833 346803523463279635116274499006690129459760480032790467128799046039088633122988643012513180254348260985373266801891680663123032758801
834 7236996507127919095785105977051588595569286167782393070892058850788095852914099066012985260129776666135096839493991597634744740784535
835 1764077981917419597082932175406557976490462207975673476138703872213104627745961680662117553662760295015369402585823441550126799702229
836 13401486862022715283352445734658312904901822054934879776946686533754086810509705525164834925491618818166848424961564248029954923320319
837 9350887076789310622194808870013009581695708102455158280773833276900517882492723791047082645588141046686085050157263733842780882331547
838 26652088790621172334029565860587398872330650592637245859792393740173842879364432510974112238861131770251687179799757786305974951901751
839 1
840 65990506484454180240008979939234957517732227052125975925120143992236709597437806560961630306095788523177863094653536686139838034057137
841 1947946793934782558690379319073539931420265191507316307410069563042548676619284284952060119149175592563767966243700883320607666881
842 119294684065696524908068111660409755262393528237400467644704931472584395356166671582909854783818052063681237454253052258751787937860639
843 84692068594061199805641181449941869620487291992821158634669968992959102355948401772461217733897292977101368969202469242903872770213713
844 238589368131393049816136223320819536564028112394976339714644188620638631615659951146829172454086834511090003204633296063330614478568253
845 72546908478715086876403087668211312767624115200455603912120906737287937000490645540034517058890947428387585167274120516104325405972473
846 572445083050707717960707881544260079349026754408174950465924773859589114926151973480188544334772663686843365893409161185392703426765005
847 80231092411115914037909037125576423666178886785837509695953160942075335262330877446932326904813865434484659418316501569015665353238403
848 1049623821691352475881103801714062232219067059619036889966517412761492974466130596464436172693493939053649331651862243717910735853484691
849 741829220238830117571990244444143818590001339210228360397242789289991792745412844201921998997666294648046235318846021036501269413457651
850 2174057473351620067690322233144515538427033558864147665116809389099795660679796937388017398655863460374313991703887288253721243368916775
851 799114498530963115818177033368826458757878644147246289252531136900342061943207084424056404468285522647075917444612903579876768290857
852 5110400681352223442103661267359740785602435500794690272298126081246101615625661165553154445655776879954351384234995609281321652999428009
853 1
854 9464297887095715522144508250069800679256878630294184896441269037141035908500731995371958651500812455743860567205116686965419982420183565
855 8857441227579352010514182535420427611400553671445210355616698034392884631253039903760733473285620275841442869080512217969875206476238903
856 18848003682804405339660758728934885974796661419812751531428979479027224636932947718280872899792212652869911150673351779031062208480379239
857 1
858 47543322162467145074876528965293421903192169593056013732764211348732179566557031446749824480647741760016243236177323570828080897402322741
859 1
860 94171233797217464422840215943168818911360704525546792174217179740474449573572522191623889898294919516216941550283345559071771632491071567
861 72540056761353744167295629798885038751746005375253568321691723062871150925619722184826727150707348034078049538232569434325647797820645643
862 179410563325293420162790079517871145151292792211265569387703071313907676473588967319224991373597316266554567055936431298915515246796841123
863 1
864 441055720206515274512530690618104743548765257392585813694331034731024303280481529206455717246770072004400053468620038564077516480054962331
865 105344798069075440607355298778670803005473734795477098728528441824929702494485550320458228535658679009807725333656531521727388629025475131
866 799876846857102114838110849653847033851350841815116952469737177358839656227659463844905699993964704537509187580492901161908546973648644577
867 578765003756683270866677204673729693613667043678316827424717557087592073626040974382406453747974373394528386160341631086957843263437116887
868 1672383693454004765712450270168701911172973537364224422033528082821497508968716085081638558079541928823491089271901396607835433829623212943
869 47637109471798935439385229961300142202967968631371061199981114345522948842880730260576488245480016617745018840559841342980820813968552863
870 4038556096653470107334814277087359778449796030277932512013335142552252063447248218378455327325093012045312703636486386251601474619604952727
871 47618897432768774522737118559788623981673965326844202640955470642258329366148552037135710984901831386473165165060853955946308643796943223
872 7310693483821679105253058772043264812899763805413758686161931059734780831563636883653939545471259333695307179502865909493481681544610132373
873 5193911699889902239241735391787337718233968015027240871538855652272121069498762486548961533388685992477582054342193288578525679824312493797
874 14630245208039402988547425529716039718958353534134023177521747757259749809834293952114940385420055356619947142240049125582784101382632381865
875 6003714656314879604994272714057895885655165073664258174409469243883471974859525073533854057219180249501852243423370646860884705651892097377
876 35106543472886651046374211709515687271191300968448796271637542864529788028471240385413785353972730769448543440418832402457450655909637835999
877 1
878 64358175648569412242898182257838747560374889559268968974307559261615747554740454452332570570256609809707619930231121022716970441233405805061
879 45494366872666452063259903256738066121726618483188616638687074917928135087940639882898334586109026823294642048519150308842131332369349382683
880 134882059996344737159509183767690206286088668636505496964309486521972716305156891471338287086316861177045694171637155828374792302931417423485
881 1
882 320951484697604607306514177748367818652606134108832188863226447231003542319634078017173007462658397003425362281506417214914557747031941103015
883 1
884 585176352800143838749972484146304179067797683843582400084153517336411537535066306083774956889376787768779185530671826926446049142076896756349
885 553027759429479411826699192994773637371556724357958106015189477286001923126328533479456439178447728203896774818466099360712283037148004340517
886 1169726248791232007701792210178039699127242265707458023860304569612619291269338184476951392578865265568665481844277642015169340074507066892971
887 1
888 2943829535980926891768801995553819806538746338342447441268016121527599097469347111382764009059766319812596469517280488755709909855422745572537
889 328709734307990427044979643325047678115510349319240394793064340883916012959745285565538816239514204894236039164354012148744592564092228093097
890 5842427784351527566145054289584978733788899221092357109650328956442376852327381893534892699702399188550549012277707393134713495381376710395997
891 4043727304595596937103474424128069438065332112307219977827088205481584260012135492788326852376758699698882961679907799526700938455011171937971
892 11125709817914918473317440705494877952576972326767066901436287944762816672657269887198862813358849750613052802893696502890841847684227350879955
893 14639688495862465115728958499262021567725914928451215830744817988041106340271978989121007269836107109121615922488894271256195951591986090753
894 26899523978024782261572617894205360831891300693287562201093612550198807123761067292022569676119272051015380060973045141334174215019344021984813
895 6540590564126458215724806464868934887164795205330226484214051553595611622518134968881319756728545399961860186001217111632686841027891195304589
896 49485729683467777238139640599088326027463036246553349818734057281033574880816883096570238206528537205765902935245104774775335630733191719098497
897 35451903089739495093255839805953185826601274174581386540274072605537532792780929550794051681023729777302013550214921311099256430471287733040309
898 98636673297322396446347139904283442750513439357457699519902911993190413209570625649663230189926555046894812244595389584921113778822576681717741
899 5710949145102489221860781576297617223445199604245975760928253099742350631030678420104800644336889872170401879849781333030318506879979575603
900 243920053724472231098830606967623353174432726614477014759217572938251932945798896945165579947575218837774094267445231360202972451324163908549013
901 585758341841238922926295994922924706538244506313305019296289219388704647949603254871027408386608140313856522779059587773097278291722708029733
902 445237247881260818655588230956779488220828942885382259430003026110350755655783317381257291706632786840964643755631501892314895448426475772434217
903 364046224843243977902374268662716676106598483554441464473631063441163831191364987965854223040297803204699675387747619212438520066214209708773341
904 886430648200377842715955174585177503543903778109401392640274880495465864557954428749233791015233776880921914445122727668574823444191706681120449
905 257001234852725147530280219913127038947277804454961731082344789029758893791880783637449920439206204027295145031417022858241854800234016787538521
906 2177007528675934103673636430384925331705355626843874046272941192411377815227362994246172664432929849419247677483274990001407403937069647677150689
907 1
908 3949868825076689789036704722703072563346182291201851107231387641482242843995934557372187723975554417495769937339243656684820967241412148542570945
909 2855277759129863954850862534827048227472286297089404203665275893593572448579773552007804347553992264375078954095873589324139161840834507312349903
910 8563665579227857011293131230883790991391753465647265015080012291455956831628819307548015658858614410011687007079146584307813652941658559989507269
911 1
912 19722841860474774837763356152577964519428818611028792952460315467796988330532888507925673887439950261399195296744481047280441269790606424427829103
913 449415952521647587318778756182179280385076446411806433784776919606814609835112906183456776232491613827352400223023834261562471682334908150979807
914 36186245089856011427129896828867900636312302321045959186913957896677015200963683261467033057756343830979350195603536518365418212812334280362597167
915 34266588308168525487141350789684003672586926316843162258437937764666477460213394118420715504525714088091952759840826169910265262554430208099722545
916 72372490179712022854259793657735801283254799440737294641682740604286524606116109645159371468754567004590513880912522075907554283086719029870013161
917 8977854953223184747441938501929211412371364054479681626695074170801488818552502986216513787762784908812882074537731174588844884718426663801153937
918 182271578417339801611300171779725088242987566337010339776747683669107934551643436712436612578663837350624113080047786694934022438005028482384856749
919 1
920 361582699959190551142037026146052629256523462810844343873882583155968164478890793319608910673308539267318558162000938715098951238916379221709768711
921 241971564104242829421837543030126467076953348668445727864012973494780157541700653244337326944110212425642630561398987614586425420996061919587748155
922 688599258735954398461856785241249320055390433230683896666140923222716654038577706200138960836239631284491885514168320522671364385632795294689832955
923 8599702759018592081340325939997934381573165754406392035074342702255588895900029993532564001330341771931167974680195974555413778206237205824512065
924 1666123699542636678256296570631708444183057751157434125046659503508994604429998602194696706810393398216367516938292577437952345641240213624963325619
925 404929900145829167832861325684014579359775674648130990551581653182369684741241106350264194529599729941200643958388824320613649338947103735841918905
926 3043322217014545475180010141114207084293838617618801918378941349954427912507154014594974628482872660785351287966629218483295074412505804214342991529
927 2150066827751122490707190950189400971025879813619942033631354077368700188434040343517934336751747172489634062209806122817458769526694254378641700411
928 6086644439740040097410479079120386967301389664251550434916327176647428369347951447271234164855170408978710607307963029227978758278310985867749828151
929 1
930 15008046731715398866840509406253370681810014328759354514532276248139223581945887111937750496853692994897234604098909737008020362879001778696559248699
931 1703802280588362369217869335852561767038778894790303457152086197659381977553429795579398783708132159963214798281537555367169059800862156256599426665
932 27181335605484529914611008767602171818575810357538436642176157695950498384915172526862813876339933800293067766342016996364770585818479659307274109119
933 19308180387217643694647672013134733031172858590874495756838907523366401654105598342395404630774972256878530538847093720688954538634320742030413051243
934 54362671210969059829222017535204343636274891585786945428382643820646006161223319115261747795014542525739715553682148199567359855800804032300269169027
935 17667198734673938471732062711483842245721150595802139110857428316767338934741621555453200803131961654632195981130338653592099009107508672614376219841
936 130471686916117412277503643662236939467385671791076556912416930745916749960396539997970058216222180931937177848485940721786996009740588182808771844207
937 1
938 240910173854655649244481691087932851818329358511284492405714834907769086391564300681488029499426882534317117361016096532053648438071246518873518758481
939 169088047690552699666798987688506405529731388972828684456800467458345872195146115874951258333472935537826097864083523357036939146290118964064057848779
940 498213862531449973481069415864097271683558502088791712913468600910301792548702566720708089916652230374322446088533729619322393734625978051060129099309
941 1
942 1169146858206086436910934795075414074870328500839961622582882168081367354151365471538826849007657612022571534551090036173701706007568619525423586770839
943 362063403812948445696918767406571766433034997154468638641223951268575869130901968398646483484312733972897470592527072311753038583734200019272743859
944 2147467924483275351001912992587832740789369482475092096002638223180879985926605038079871828293443607890229438010959214827659633658999736843380019829029
945 2266602364450659319108395414082618275648690567796876182265865953611256248380233585078810962305289767820444160389573024365337271511726758117674846184293
946 4312603864654149268024689937782042097718772530868578878600399184899968376684990486356700821766852171472522815284553672760317521305601251027520688905531
947 1
948 11064967870000304449066339715124044853727339342247510899953272727822313979756027403102700879312587674099340731267964061958787390982919533619366034201199
949 130488886356736882533872998623532275699757911737975048709043792162942185613392130833941181267486834941744947094574796428113316526203225328635187110801
950 21958920409137963133443642294571652178714150439397143935148536996398842535834652766370147410111438287741908336436275123960264766386263143241908196063993
951 14838893188038155604419267899659090015305821188830074895787332578070974897106884328404291891484439781401310454503472002602250519534391373099543768205069
952 43917410700494162655945242878850277144323114665855059463323505736997892184407709229555820313357086139198470240013469445009033973373380167539758020285343
953 1
954 102845160038256600996672599627319965655490728746872256864541192406062935949478158576668856947008948179185908952335440108306058624895231034693846785711853
955 24757221738442923884923448090071384443614892396544812714625971757240407913836979163707428224986164066017177795997796881662591394128049293589169148510661
956 188393998730956703445726861026995904496534525507731904311129946040253271031984367167040410491501062149875684199732998217576995990426288272868179423558355
957 136859305016955316594904625362681352346223653835909300677999208486904760383113516087642268967482822466068095771592312413724701411748144253264241922689441
958 376787997461913406891453722053991808992410152531850234724370739137902751039446986184344025213581406200378692420038149943845117364930291180176725713366193
959 46428311120489515069799733007218078610318658379502473079618880999687281624122474902916982210512771568874627673358601510047763388484360242575947504051703
960 932506915416378548786770327117714231834389533846272725599027674182236686666990036154467850550710248935561074767291248893830039473766756779614776484307025
961 15008046739098741056496124154770554439937130359052877829905764874967762024058197184466761765446270386341801098096049607943560710200635551195698113417
962 1686213812791616955081968663452227526095209113373645912826460965500839099329582764116607448108145113591285517102217692455457787693244086838209424013662315
963 1201889166847666796435189770711439083775657136202467947704192680562734564624367094066538694989148046136386932440892445639452227089495102679738266131967005
964 3372296723131822317651646434677925375920354416640023818530972691270075382062355424448168759256687158647374154038144274699618287422967255718028659580537501
965 982021358893264396556617223298602152913478261763073707007488101106287828354336762936091417386417377884705341009072878101495532863651929350107310447890991
966 8147068625437601071673305116977178354572124128195588320047324942253107041329236015929363736254136108484829918443314711077232139835044599231603278738586319
967 1
968 15028539044370395425053708964387510405066956620439607058172063873565775951108633062890968586689679985480604492806356778955209872887884089342259788178867437
969 10616742661244782240602061871901073956009096190582071442345366209661589750701132626886482142613593263690991960454301739170461312092968533386249677560600787
970 30929264405727128404806460684975048971916907350102110502789138420819939370808041858034986498153590563780185392176407380761841669960779636104233479397800207
971 1
972 72822252976253144630674701002975500606341921353682586521718785833282696557554566966370244698517128104729337134500148451458243070416918864929578470340926411
973 8239925247678580101820056935371102888565227507505267050542092345834155836797677799252473596007591061362705566362827853336758196376913942722318320210866655
974 133671718498051914167511468638671089089732682821343535329132515879150475590938300100313495627957240096049935068673956838189123102420465871303881328161419601
975 127634705470084154029213092188402068904155020355853470096062465066958937149852870823105059157639942752790044440695905271455809760181252353430393929202627421
976 267343437030370416643191462764501016687943585630094207255803443884266217383065889115252663115348513723954064325218759629934390885062826277342831911025208617
977 1
978 674294366951012774101265426725476211291331197641039880371632146591886336284108283347525615118253166428834388355825301974332137276953793112682123891690639851
979 15169730287479113440317859103196840696653323231088010217640489347439664441388569334600887360833561159600518146513278478093123912473105660224204029680742651
980 1345911365009170235353230984213619417153512711347047008555184000092659762828331246177227096835991582801990746687480475520399633053723206254282582958364999851
981 895918915017727796958144446586029613708683029887136647533620767393519178136754105133703662193477418842053214610097996827440671947220297538498386306017636581
982 2554892605986657254432710810980938823312252860260868166840884622327113267677382018840632366325507743146879069505872450801044407420580757386915301417403687521
983 1
984 6145311620277644238759565539800508018237462246066494622503500309463176795267074317094472584429606959266145598906004997531571361138368660855209570757884474913
985 1506439377602768046580363771533875450328380891351430993749162214407847199035942143989636052119860778426312520788987974818515044902016491746396918761077249825
986 11265850451884419811904178938841332041574656225724785769840091442486340293063049655900711802165405664978803486830377513914656225646816939139877797084605677907
987 9291391827137199648489123692384681472725429946543860825484284935822539959552521127971439797373250169759970542252886110504601391870978967991967722725131424795
988 22659198864468031302482571884929568738996287791083624882894410860858334734253035501872451143252516292319094373596834562739465106132748457635883781437720618399
989 8151381953347871845431346341317090854877302860010807082017717624820393932659283992411191247314628560327811849620778230344414436426839505580111610803904379
990 57029680288226596302677737567231297892339084254165162822552377328325638651079357360596821369287009169869094912072132412091491418525018774073305407798256111025
991 1
992 102209826451838052909499175105250274968272182970553829468167127906179729664424224436852522300103135771548667630432353969177219335567672566366260659335915372947
993 74258221565676895776532022208766867502936711209027019935871351487587201396663869406673043828602822167610870624994848551720796992417073473373974033145686814879
994 213719333337688166462265500318645917508131304407890340004471946101645817747260626640433639816838128837070721587623778196819481005686397191798467664401950135041
995 60042559043432132395838465110303814244642631800730835875535596094905954485488891965661907209797776476581066096163947065526648963638799877555092129272120765649
996 502724126027113036703509013997541356163329596160986251497257259711725763281717608931828372932784769169451270706901135904645371278749364074948951413383194925721
997 1
998 920863112253469262239963164974202132977505079776992225401368482905339027702419740882260256681511587350797556435374362458521344546287548179591786897034334690995
999 651242255372684549773673970354541839354398626920441147253414470563042382296751322928568504977520734141872919807087664372745600414222245270026284052002775426257
1000 1903403866696733164558453236376274709989104034927867675826676731676116572220791568542719189165579150234694854361759539507241104159030749376267755710915410937107