0 0
1 1
2 1
3 2
4 1
5 1
6 4
7 1
8 3
9 2
10 11
11 1
12 8
13 1
14 29
15 2
16 21
17 1
18 76
19 1
20 55
21 2
22 199
23 1
24 144
25 1
26 521
27 2
28 377
29 1
30 1364
31 1
32 987
33 2
34 3571
35 1
36 2584
37 1
38 9349
39 2
40 6765
41 1
42 24476
43 1
44 17711
45 2
46 64079
47 1
48 46368
49 1
50 167761
51 2
52 121393
53 1
54 439204
55 1
56 317811
57 2
58 1149851
59 1
60 832040
61 1
62 3010349
63 2
64 2178309
65 1
66 7881196
67 1
68 5702887
69 2
70 20633239
71 1
72 14930352
73 1
74 54018521
75 2
76 39088169
77 1
78 141422324
79 1
80 102334155
81 2
82 370248451
83 1
84 267914296
85 1
86 969323029
87 2
88 701408733
89 1
90 2537720636
91 1
92 1836311903
93 2
94 6643838879
95 1
96 4807526976
97 1
98 17393796001
99 2
100 12586269025
101 1
102 45537549124
103 1
104 32951280099
105 2
106 119218851371
107 1
108 86267571272
109 1
110 312119004989
111 2
112 225851433717
113 1
114 817138163596
115 1
116 591286729879
117 2
118 2139295485799
119 1
120 1548008755920
121 1
122 5600748293801
123 2
124 4052739537881
125 1
126 14662949395604
127 1
128 10610209857723
129 2
130 38388099893011
131 1
132 27777890035288
133 1
134 100501350283429
135 2
136 72723460248141
137 1
138 263115950957276
139 1
140 190392490709135
141 2
142 688846502588399
143 1
144 498454011879264
145 1
146 1803423556807921
147 2
148 1304969544928657
149 1
150 4721424167835364
151 1
152 3416454622906707
153 2
154 12360848946698171
155 1
156 8944394323791464
157 1
158 32361122672259149
159 2
160 23416728348467685
161 1
162 84722519070079276
163 1
164 61305790721611591
165 2
166 221806434537978679
167 1
168 160500643816367088
169 1
170 580696784543856761
171 2
172 420196140727489673
173 1
174 1520283919093591604
175 1
176 1100087778366101931
177 2
178 3980154972736918051
179 1
180 2880067194370816120
181 1
182 10420180999117162549
183 2
184 7540113804746346429
185 1
186 27280388024614569596
187 1
188 19740274219868223167
189 2
190 71420983074726546239
191 1
192 51680708854858323072
193 1
194 186982561199565069121
195 2
196 135301852344706746049
197 1
198 489526700523968661124
199 1
200 354224848179261915075
201 2
202 1281597540372340914251
203 1
204 927372692193078999176
205 1
206 3355265920593054081629
207 2
208 2427893228399975082453
209 1
210 8784200221406821330636
211 1
212 6356306993006846248183
213 2
214 22997334743627409910279
215 1
216 16641027750620563662096
217 1
218 60207804009475408400201
219 2
220 43566776258854844738105
221 1
222 157626077284798815290324
223 1
224 114059301025943970552219
225 2
226 412670427844921037470771
227 1
228 298611126818977066918552
229 1
230 1080385206249964297121989
231 2
232 781774079430987230203437
233 1
234 2828485190904971853895196
235 1
236 2046711111473984623691759
237 2
238 7405070366464951264563599
239 1
240 5358359254990966640871840
241 1
242 19386725908489881939795601
243 2
244 14028366653498915298923761
245 1
246 50755107359004694554823204
247 1
248 36726740705505779255899443
249 2
250 132878596168524201724674011
251 1
252 96151855463018422468774568
253 1
254 347880681146567910619198829
255 2
256 251728825683549488150424261
257 1
258 910763447271179530132922476
259 1
260 659034621587630041982498215
261 2
262 2384409660666970679779568599
263 1
264 1725375039079340637797070384
265 1
266 6242465534729732509205783321
267 2
268 4517090495650391871408712937
269 1
270 16342986943522226847837781364
271 1
272 11825896447871834976429068427
273 2
274 42786495295836948034307560771
275 1
276 30960598847965113057878492344
277 1
278 112016498943988617255084900949
279 2
280 81055900096023504197206408605
281 1
282 293263001536128903730947142076
283 1
284 212207101440105399533740733471
285 2
286 767772505664398093937756525279
287 1
288 555565404224292694404015791808
289 1
290 2010054515457065378082322433761
291 2
292 1454489111232772683678306641953
293 1
294 5262391040706798040309210776004
295 1
296 3807901929474025356630904134051
297 2
298 13777118606663328742845309894251
299 1
300 9969216677189303386214405760200
301 1
302 36068964779283188188226718906749
303 2
304 26099748102093884802012313146549
305 1
306 94429775731186235821834846825996
307 1
308 68330027629092351019822533679447
309 2
310 247220362414275519277277821571239
311 1
312 178890334785183168257455287891792
313 1
314 647231311511640322009998617887721
315 2
316 468340976726457153752543329995929
317 1
318 1694473572120645446752718032091924
319 1
320 1226132595394188293000174702095995
321 2
322 4436189404850296018248155478388051
323 1
324 3210056809456107725247980776292056
325 1
326 11614094642430242607991748403072229
327 2
328 8404037832974134882743767626780173
329 1
330 30406094522440431805727089730828636
331 1
332 22002056689466296922983322104048463
333 2
334 79604188924891052809189520789413679
335 1
336 57602132235424755886206198685365216
337 1
338 208406472252232726621841472637412401
339 2
340 150804340016807970735635273952047185
341 1
342 545615227831807127056334897122823524
343 1
344 394810887814999156320699623170776339
345 2
346 1428439211243188654547163218731058171
347 1
348 1033628323428189498226463595560281832
349 1
350 3739702405897758836585154759070350989
351 2
352 2706074082469569338358691163510069157
353 1
354 9790668006450087855208301058479994796
355 1
356 7084593923980518516849609894969925639
357 2
358 25632301613452504729039748416369633399
359 1
360 18547707689471986212190138521399707760
361 1
362 67106236833907426331910944190628905401
363 2
364 48558529144435440119720805669229197641
365 1
366 175686408888269774266693084155517082804
367 1
368 127127879743834334146972278486287885163
369 2
370 459952989830901896468168308275922343011
371 1
372 332825110087067562321196029789634457848
373 1
374 1204172560604435915137811840672249946229
375 2
376 871347450517368352816615810882615488381
377 1
378 3152564691982405848945267213740827495676
379 1
380 2281217241465037496128651402858212007295
381 2
382 8253521515342781631697989800550232540799
383 1
384 5972304273877744135569338397692020533504
385 1
386 21607999854045939046148702187909870126721
387 2
388 15635695580168194910579363790217849593217
389 1
390 56570478046795035506748116763179377839364
391 1
392 40934782466626840596168752972961528246147
393 2
394 148103434286339167474095648101628263391371
395 1
396 107168651819712326877926895128666735145224
397 1
398 387739824812222466915538827541705412334749
399 2
400 280571172992510140037611932413038677189525
401 1
402 1015116040150328233272520834523487973612876
403 1
404 734544867157818093234908902110449296423351
405 2
406 2657608295638762232902023676028758508503879
407 1
408 1923063428480944139667114773918309212080528
409 1
410 6957708846765958465433550193562787551898761
411 2
412 5034645418285014325766435419644478339818233
413 1
414 18215518244659113163398626904659604147192404
415 1
416 13180872826374098837632191485015125807374171
417 2
418 47688845887211381024762330520416024889678451
419 1
420 34507973060837282187130139035400899082304280
421 1
422 124851019416975029910888364656588470521842949
423 2
424 90343046356137747723758225621187571439538669
425 1
426 326864212363713708707902763449349386675850396
427 1
428 236521166007575960984144537828161815236311727
429 2
430 855741617674166096212819925691459689505708239
431 1
432 619220451666590135228675387863297874269396512
433 1
434 2240360640658784579930557013625029681841274321
435 2
436 1621140188992194444701881625761731807571877809
437 1
438 5865340304302187643578851115183629356018114724
439 1
440 4244200115309993198876969489421897548446236915
441 2
442 15355660272247778350805996331925858386213069851
443 1
444 11111460156937785151929026842503960837766832936
445 1
446 40201640512441147408839137880593945802621094829
447 2
448 29090180355503362256910111038089984964854261893
449 1
450 105249261265075663875711417309855979021650214636
451 1
452 76159080909572301618801306271765994056795952743
453 2
454 275546143282785844218295114048973991262329549079
455 1
456 199387062373213542599493807777207997205533596336
457 1
458 721389168583281868779173924837065994765338432601
459 2
460 522002106210068326179680117059857997559804836265
461 1
462 1888621362467059762119226660462223993033685748724
463 1
464 1366619256256991435939546543402365995473880912459
465 2
466 4944474918817897417578506056549605984335718813571
467 1
468 3577855662560905981638959513147239988861837901112
469 1
470 12944803393986632490616291509186593959973470691989
471 2
472 9366947731425726508977331996039353971111632790877
473 1
474 33889935263142000054270368471010175895584693262396
475 1
476 24522987531716273545293036474970821924473060471519
477 2
478 88725002395439367672194813903843933726780609095199
479 1
480 64202014863723094126901777428873111802307548623680
481 1
482 232285071923176102962314073240521625284757134023201
483 2
484 168083057059453008835412295811648513482449585399521
485 1
486 608130213374088941214747405817720942127490792974404
487 1
488 440047156314635932379335110006072428645041207574883
489 2
490 1592105568199090720681928144212641201097715244900011
491 1
492 1152058411884454788302593034206568772452674037325128
493 1
494 4168186491223183220831037026820202661165654941725629
495 2
496 3016128079338728432528443992613633888712980904400501
497 1
498 10912453905470458941811182936247966782399249580276876
499 1
500 7896325826131730509282738943634332893686268675876375
501 2
502 28569175225188193604602511781923697686032093799104999
503 1
504 20672849399056463095319772838289364792345825123228624
505 1
506 74795071770094121871996352409523126275697031817038121
507 2
508 54122222371037658776676579571233761483351206693809497
509 1
510 195816040085094172011386545446645681141059001652009364
511 1
512 141693817714056513234709965875411919657707794958199867
513 2
514 512653048485188394162163283930413917147479973138989971
515 1
516 370959230771131880927453318055001997489772178180790104
517 1
518 1342143105370471010475103306344596070301380917764960549
519 2
520 971183874599339129547649988289594072811608739584170445
521 1
522 3513776267626224637263146635103374293756662780155891676
523 1
524 2542592393026885507715496646813780220945054040571721231
525 2
526 9199185697508202901314336598965526810968607422702714479
527 1
528 6656593304481317393598839952151746590023553382130993248
529 1
530 24083780824898384066679863161793206139149159487952251761
531 2
532 17427187520417066673081023209641459549125606105821258513
533 1
534 63052156777186949298725252886414091606478871041154040804
535 1
536 45624969256769882625644229676772632057353264935332782291
537 2
538 165072689506662463829495895497449068680287453635509870651
539 1
540 119447720249892581203851665820676436622934188700177088360
541 1
542 432165911742800442189762433605933114434383489865375571149
543 2
544 312718191492907860985910767785256677811449301165198482789
545 1
546 1131425045721738862739791405320350274622863015960616842796
547 1
548 818706854228831001753880637535093596811413714795418360007
549 2
550 2962109225422416146029611782355117709434205558016474957239
551 1
552 2143402371193585144275731144820024112622791843221056597232
553 1
554 7754902630545509575349043941745002853679753658088808028921
555 2
556 5611500259351924431073312796924978741056961814867751431689
557 1
558 20302598666214112580017520042879890851605055416249949129524
559 1
560 14691098406862188148944207245954912110548093601382197697835
561 2
562 53152893368096828164703516186894669701135412590661039359651
563 1
564 38461794961234640015759308940939757590587318989278841661816
565 1
566 139156081438076371914093028517804118251801182355733168949429
567 2
568 100694286476841731898333719576864360661213863366454327287613
569 1
570 364315350946132287577575569366517685054268134476538467488636
571 1
572 263621064469290555679241849789653324393054271110084140201023
573 2
574 953789971400320490818633679581748936911003221073882233516479
575 1
576 690168906931029935139391829792095612517948949963798093315456
577 1
578 2497054563254829184878325469378729125678741528745108233060801
579 2
580 1806885656323799249738933639586633513160792578781310139745345
581 1
582 6537373718364167063816342728554438440125221365161442465665924
583 1
584 4730488062040367814077409088967804926964428786380132325920579
585 2
586 17115066591837672006570702716284586194696922566739219163936971
587 1
588 12384578529797304192493293627316781267732493780359086838016392
589 1
590 44807826057148848955895765420299320143965546335056215026144989
591 2
592 32423247527351544763402471792982538876233052554697128188128597
593 1
594 117308411579608874861116593544613374237199716438429425914497996
595 1
596 84885164052257330097714121751630835360966663883732297726369399
597 2
598 307117408681677775627454015213540802567633602980232062717348999
599 1
600 222232244629420445529739893461909967206666939096499764990979600
601 1
602 804043814465424452021245452096009033465701092502266762237549001
603 2
604 581811569836004006491505558634099066259034153405766997246569401
605 1
606 2105014034714595580436282341074486297829469674526568223995298004
607 1
608 1523202464878591573944776782440387231570435521120801226748728603
609 2
610 5510998289678362289287601571127449860022707931077437909748345011
611 1
612 3987795824799770715342824788687062628452272409956636682999616408
613 1
614 14427980834320491287426522372307863282238654118705745505249737029
615 2
616 10440185009520720572083697583620800653786381708749108822250120621
617 1
618 37772944213283111572991965545796139986693254425039798606000866076
619 1
620 27332759203762391000908267962175339332906872716290689783750745455
621 2
622 98890851805528843431549374265080556677841109156413650312752861199
623 1
624 71558092601766452430641106302905217344934236440122960529002115744
625 1
626 258899611203303418721656157249445530046830073044201152332257717521
627 2
628 187341518601536966291015050946540312701895836604078191803255601777
629 1
630 677807981804381412733419097483256033462649109976189806684020291364
631 1
632 490466463202844446442404046536715720760753273372111614880764689587
633 2
634 1774524334209840819478601135200322570341117256884368267719803156571
635 1
636 1284057871006996373036197088663606849580363983512256652839038466984
637 1
638 4645765020825141045702384308117711677560702660676914996475389178349
639 2
640 3361707149818144672666187219454104827980338677164658343636350711365
641 1
642 12162770728265582317628551789152812462340990725146376721706364378476
643 1
644 8801063578447437644962364569698707634360652047981718378070013667111
645 2
646 31842547163971605907183271059340725709462269514762215168643703957079
647 1
648 23041483585524168262220906489642018075101617466780496790573690289968
649 1
650 83364870763649235403921261388869364666045817819140268784224747492761
651 2
652 60323387178125067141700354899227346590944200352359771993651057202793
653 1
654 218252065126976100304580513107267368288675183942658591184030538521204
655 1
656 157928677948851033162880158208040021697730983590298819190379481318411
657 2
658 571391324617279065509820277932932740199979734008835504767866868070851
659 1
660 413462646668428032346940119724892718502248750418536685577487386752440
661 1
662 1495921908724861096224880320691530852311264018083847923119570065691349
663 2
664 1082459262056433063877940200966638133809015267665311237542082678938909
665 1
666 3916374401557304223164820684141659816733812320242708264590843329003196
667 1
668 2833915139500871159286880483175021682924797052577397027048760650064287
669 2
670 10253201295947051573269581731733448597890172942644276870652959921318239
671 1
672 7419286156446180413982701248558426914965375890066879843604199271253952
673 1
674 26843229486283850496643924511058685976936706507690122347368036434951521
675 2
676 19423943329837670082661223262500259061971330617623242503763837163697569
677 1
678 70276487162904499916662191801442609332919946580426090171451149383536324
679 1
680 50852543833066829834000968538942350270948615962802847667687312219838755
681 2
682 183986232002429649253342650893269142021823133233588148166985411715657451
683 1
684 133133688169362819419341682354326791750874517270785300499298099495818696
685 1
686 481682208844384447843365760878364816732549453120338354329505085763436029
687 2
688 348548520675021628424024078524038024981674935849553053830206986267617333
689 1
690 1261060394530723694276754631741825308175825226127426914821529845574650636
691 1
692 912511873855702065852730553217787283194150290277873860991322859307033303
693 2
694 3301498974747786634986898134347111107794926225261942390135084450960515879
695 1
696 2388987100892084569134167581129323824600775934984068529143761591653482576
697 1
698 8643436529712636210683939771299508015208953449658400255583723507306897001
699 2
700 6254449428820551641549772190170184190608177514674331726439961915653414425
701 1
702 22628810614390121997064921179551412937831934123713258376616086070960175124
703 1
704 16374361185569570355515148989381228747223756609038926650176124155306760699
705 2
706 59242995313457729780510823767354730798286848921481374874264534705573628371
707 1
708 42868634127888159424995674777973502051063092312442448224088410550266867672
709 1
710 155100175325983067344467550122512779457028612640730866246177518045760709989
711 2
712 112231541198094907919471875344539277405965520328288418022089107495493842317
713 1
714 406057530664491472252891826600183607572798989000711223864268019431708501596
715 1
716 293825989466396564333419951255644330166833468672422805842178911936214659279
717 2
718 1063072416667491349414207929678038043261368354361402805346626540249364794799
719 1
720 769246427201094785080787978422393713094534885688979999504447628313150135520
721 1
722 2783159719337982575989731962433930522211306074083497192175611601316385882801
723 2
724 2013913292136887790908943984011536809116771188394517192671163973003235747281
725 1
726 7286406741346456378554987957623753523372549867889088771180208263699792853604
727 1
728 5272493449209568587646043973612216714255778679494571578509044290696557106323
729 2
730 19076060504701386559675231910437330047906343529583769121365013189782992678011
731 1
732 13803567055491817972029187936825113333650564850089197542855968899086435571688
733 1
734 49941774772757703300470707773688236620346480720862218592914831305649185180429
735 2
736 36138207717265885328441519836863123286695915870773021050058862406562749608741
737 1
738 130749263813571723341736891410627379813133098633002886657379480727164562863276
739 1
740 94611056096305838013295371573764256526437182762229865607320618320601813254535
741 2
742 342306016667957466724739966458193902819052815178146441379223610875844503409399
743 1
744 247694960571651628711444594884429646292615632415916575771902992555242690154864
745 1
746 896168786190300676832483007963954328644025346901436437480291351900368947364921
747 2
748 648473825618649048121038413079524682351409714485519861708388359345126257210057
749 1
750 2346200341902944563772709057433669083113023225526162871061650444825262338685364
751 1
752 1697726516284295515651670644354144400761613511040643009353262085480136081475307
753 2
754 6142432239518533014485644164337052920695044329677052175704659982575418068691171
755 1
756 4444705723234237498833973519982908519933430818636409166351397897095281987215864
757 1
758 16081096376652654479684223435577489678972109763504993656052329502900991867388149
759 2
760 11636390653418416980850249915594581159038678944868584489700931605805709880172285
761 1
762 42100856890439430424567026142395416116221284960837928792452328526127557533473276
763 1
764 30464466237021013443716776226800834957182606015969344302751396920321847653300991
765 2
766 110221474294665636794016854991608758669691745119008792721304656075481680733031679
767 1
768 79757008057644623350300078764807923712509139103039448418553259155159833079730688
769 1
770 288563565993557479957483538832430859892853950396188449371461639700317484665621761
771 2
772 208806557935912856607183460067622936180344811293149000952908380545157651585891073
773 1
774 755469223686006803078433761505683821008870106069556555393080263025470773263833604
775 1
776 546662665750093946471250301438060884828525294776407554440171882480313121677942531
777 2
778 1977844105064462929277817745684620603133756367812481216807779149376094835125879051
779 1
780 1431181439314368982806567444246559718305231073036073662367607266895781713447936520
781 1
782 5178063091507381984755019475548177988392398997367887095030257185102813732113803549
783 2
784 3746881652193013001948452031301618270087167924331813432662649918207032018665867029
785 1
786 13556345169457683024987240680959913362043440624291180068282992405932346361215531596
787 1
788 9809463517264670023038788649658295091956272699959366635620342487725314342549664567
789 2
790 35490972416865667090206702567331562097737922875505653109818720032694225351532791239
791 1
792 25681508899600997067167913917673267005781650175546286474198377544968911008983126672
793 1
794 92916572081139318245632867021034772931170328002225779261173167692150329693382842121
795 2
796 67235063181538321178464953103361505925388677826679492786974790147181418684399715449
797 1
798 243258743826552287646691898495772756695773061131171684673700783043756763728615735124
799 1
800 176023680645013966468226945392411250770384383304492191886725992896575345044216019675
801 2
802 636859659398517544694442828466283497156148855391289274759929181439119961492464363251
803 1
804 460835978753503578226215883073872246385764472086797082873203188542544616448248343576
805 1
806 1667320234369000346436636586903077734772673505042696139606086761273603120748777354629
807 2
808 1206484255615496768210420703829205488386909032955899056732883572731058504300529011053
809 1
810 4365101043708483494615466932242949707161871659736799144058331102381689400753867700636
811 1
812 3158616788092986726405046228413744218774962626780900087325447529650630896453338689583
813 2
814 11427982896756450137409764209825771386712941474167701292568906545871465081512825747279
815 1
816 8269366108663463411004717981412027167937978847386801205243459016220834185059487057696
817 1
818 29918847646560866917613825697234364452976952762766304733648388535232705843784609541201
819 2
820 21649481537897403506609107715822337285038973915379503528404929519011871658725122483505
821 1
822 78328560042926150615431712881877321972217916814131212908376259059826652449841002876324
823 1
824 56679078505028747108822605166054984687178942898751709379971329540814780791115880392819
825 2
826 205066832482217584928681312948397601463676797679627333991480388644247251505738399087771
827 1
828 148387753977188837819858707782342616776497854780875624611509059103432470714622518694952
829 1
830 536871937403726604170612225963315482418812476224750789066064906872915102067374194386989
831 2
832 388484183426537766350753518180972865642314621443875164454555847769482631352751675692037
833 1
834 1405548979728962227583155364941548845792760630994625033206714331974498054696384184073196
835 1
836 1017064796302424461232401846760575980150446009550749868752158484205015423343632508381159
837 2
838 3679775001783160078578853868861331054959469416759124310554078089050579062021778357832599
839 1
840 2662710205480735617346452022100755074809023407208374441801919604845563638678145849451440
841 1
842 9633776025620518008153406241642444319085647619282747898455519935177239131368950889424601
843 2
844 6971065820139782390806954219541689244276624212074373456653600330331675492690805039973161
845 1
846 25221553075078393945881364856066001902297473441089119384812481716481138332085074310441204
847 1
848 18250487254938611555074410636524312658020849229014745928158881386149462839394269270468043
849 2
850 66030883199614663829490688326555561387806772703984610255981925214266175864886272041899011
851 1
852 47780395944676052274416277690031248729785923474969864327823043828116713025492002771430968
853 1
854 172871096523765597542590700123600682261122844670864711383133293926317389262573741815255829
855 2
856 125090700579089545268174422433569433531336921195894847055310250098200676237081739043824861
857 1
858 452582406371682128798281412044246485395561761308609523893417956564685991922834953403868476
859 1
860 327491705792592583530106989610677051864224840112714676838107706466485315685753214360043615
861 2
862 1184876122591280788852253536009138773925562439254963860297120575767740586505931118396349599
863 1
864 857384416798688205322146546398461722061337599142249183459012869301255270820177904036305984
865 1
866 3102045961402160237758479195983169836381125556456282056997943770738535767594958401785180321
867 2
868 2244661544603472032436332649584708114319787957314032873538930901437280496774780497748874337
869 1
870 8121261761615199924423184051940370735217814230113882310696710736447866716278944086959191364
871 1
872 5876600217011727891986851402355662620898026272799849437157779835010586219504163589210317027
873 2
874 21261739323443439535511072959837942369272317133885364875092188438605064381241873859092393771
875 1
876 15385139106431711643524221557482279748374290861085515437934408603594478161737710269882076744
877 1
878 55663956208715118682110034827573456372599137171542212314579854579367326427446677490317989949
879 2
880 40278817102283407038585813270091176624224846310456696876645445975772848265708967220435913205
881 1
882 145730129302701916510819031522882426748525094380741272068647375299496914901098158611861576076
883 1
884 105451312200418509472233218252791250124300248070284575192001929323724066635389191391425662871
885 2
886 381526431699390630850347059741073823872976145970681603891362271319123418275847798345266738279
887 1
888 276075119498972121378113841488282573748675897900397028699360341995399351640458606953841075408
889 1
890 998849165795469976040222147700339044870403343531303539605439438657873339926445236423938638761
891 2
892 722774046296497854662108306212056471121727445630906510906079096662473988285986629470097563353
893 1
894 2615021065687019297270319383359943310738233884623229014924956044654496601503487910926549178004
895 1
896 1892247019390521442608211077147886839616506438992322504018876947992022613217501281456451614651
897 2
898 6846214031265587915770736002379490887344298310338383505169428695305616464584018496355708895251
899 1
900 4953967011875066473162524925231604047727791871346061001150551747313593851366517214899257280600
901 1
902 17923621028109744450041888623778529351294661046391921500583330041262352792248567578140577507749
903 2
904 12969654016234677976879363698546925303566869175045860499432778293948758940882050363241320227149
905 1
906 46924649053063645434354929868956097166539684828837380996580561428481441912161684238066023627996
907 1
908 33954995036828967457475566170409171862972815653791520497147783134532682971279633874824703400847
909 2
910 122850326131081191853022900983089762148324393440120221489158354244181972944236485136057493376239
911 1
912 88895331094252224395547334812680590285351577786328700992010571109649289972956851261232789975392
913 1
914 321626329340179930124713773080313189278433495491523283470894501304064476920547771170106456500721
915 2
916 232730998245927705729166438267632598993081917705194582478883930194415186947590919908873666525329
917 1
918 842028661889458598521118418257849805686976093034449628923525149668011457817406828374261876125924
919 1
920 609297663643530892791951979990217206693894175329255046444641219473596270869815908465388209600595
921 2
922 2204459656328195865438641481693236227782494783611825603299680947699969896531672713952679171877051
923 1
924 1595161992684664972646689501703019021088600608282570556855039728226373625661856805487290962276456
925 1
926 5771350307095128997794806026821858877660508257801027180975517693431898231777611313483775639505229
927 2
928 4176188314410464025148116525118839856571907649518456624120477965205524606115754507996484677228773
929 1
930 15109591264957191127945776598772340405199029989791255939626872132595724798801161226498647746638636
931 1
932 10933402950546727102797660073653500548627122340272799315506394167390200192685406718502163069409863
933 2
934 39557423487776444386042523769495162337936581711572740637905098704355276164625872366012167600410679
935 1
936 28624020537229717283244863695841661789309459371299941322398704536965075971940465647510004531000816
937 1
938 103562679198372142030181794709713146608610715144926965974088423980470103695076455871537855054593401
939 2
940 74938658661142424746936931013871484819301255773627024651689719443505027723135990224027850523592585
941 1
942 271130614107339981704502860359644277487895563723208157284360173237055034920603495248601397563369524
943 1
944 196191955446197556957565929345772792668594307949581132632670453793550007197467505024573547039776939
945 2
946 709829163123647803083326786369219685855075976024697505878992095730695001066734029874266337635515171
947 1
948 513637207677450246125760857023446893186481668075116373246321641937144993869266524849692790595738232
949 1
950 1858356875263603427545477498748014780077332364350884360352616113955029968279598594374197615343175989
951 2
952 1344719667586153181419716641724567886890850696275767987106294472017884974410332069524504824747437757
953 1
954 4865241462667162479553105709874824654376921117027955575178856246134394903772061753248326508394012796
955 1
956 3520521795081009298133389068150256767486070420752187588072561774116509929361729683723821683646575039
957 2
958 12737367512737884011113839630876459183053430986732982365183952624448154743036586665370781909838862399
959 1
960 9216845717656874712980450562726202415567360565980794777111390850331644813674856981646960226192287360
961 1
962 33346861075546489553788413182754552894783371843170991520373001627210069325337698242864019221122574401
963 2
964 24130015357889614840807962620028350479216011277190196743261610776878424511662841261217058994930287041
965 1
966 87303215713901584650251399917387199501296684542779992195935052257182053232976508063221275753528860804
967 1
968 63173200356011969809443437297358849022080673265589795452673441480303628721313666802004216758598573763
969 2
970 228562786066158264396965786569407045609106681785168985067432155144336090373591825946799808039464008011
971 1
972 165389585710146294587522349272048196587026008519579189614758713664032461652278159144795591280865434248
973 1
974 598385142484573208540645959790833937326023360812726963006361413175826217887798969777178148364863163229
975 2
976 432995556774426913953123610518785740738997352293147773391602699511793756235520810632382557083997728981
977 1
978 1566592641387561361224972092803094766368963400653011903951652084383142563289805083384734637055125481676
979 1
980 1133597084613134447271848482284309025629966048359864130560049384871348807054284272752352079971127752695
981 2
982 4101392781678110875134270318618450361780866841146308748848594839973601471981616280377025762800513281799
983 1
984 2967795697064976427862421836334141336150900792786444618288545455102252664927332007624673682829385529104
985 1
986 10737585703646771264177838863052256318973637122785914342594132435537661852655043757746342651346414363721
987 2
988 7769790006581794836315417026718114982822736329999469724305586980435409187727711750121668968517028834617
989 1
990 28111364329262202917399246270538318595140044527211434278933802466639384085983514992862002191238729809364
991 1
992 20341574322680408081083829243820203612317308197211964554628215486203974898255803242740333222721700974747
993 2
994 73596507284139837488019899948562699466446496458848388494207274964380490405295501220839663922369775064371
995 1
996 53254932961459429406936070704742495854129188261636423939579059478176515507039697978099330699648074089624
997 1
998 192678157523157309546660453575149779804199444849333731203688022426502087129902988669656989575870595383749
999 2
1000 139423224561697880139724382870407283950070256587697307264108962948325571622863290691557658876222521294125