0 1
1 2
2 1
3 1
4 2
5 3
6 1
7 2
8 1
9 7
10 2
11 5
12 1
13 18
14 1
15 13
16 2
17 47
18 1
19 34
20 1
21 123
22 2
23 89
24 1
25 322
26 1
27 233
28 2
29 843
30 1
31 610
32 1
33 2207
34 2
35 1597
36 1
37 5778
38 1
39 4181
40 2
41 15127
42 1
43 10946
44 1
45 39603
46 2
47 28657
48 1
49 103682
50 1
51 75025
52 2
53 271443
54 1
55 196418
56 1
57 710647
58 2
59 514229
60 1
61 1860498
62 1
63 1346269
64 2
65 4870847
66 1
67 3524578
68 1
69 12752043
70 2
71 9227465
72 1
73 33385282
74 1
75 24157817
76 2
77 87403803
78 1
79 63245986
80 1
81 228826127
82 2
83 165580141
84 1
85 599074578
86 1
87 433494437
88 2
89 1568397607
90 1
91 1134903170
92 1
93 4106118243
94 2
95 2971215073
96 1
97 10749957122
98 1
99 7778742049
100 2
101 28143753123
102 1
103 20365011074
104 1
105 73681302247
106 2
107 53316291173
108 1
109 192900153618
110 1
111 139583862445
112 2
113 505019158607
114 1
115 365435296162
116 1
117 1322157322203
118 2
119 956722026041
120 1
121 3461452808002
122 1
123 2504730781961
124 2
125 9062201101803
126 1
127 6557470319842
128 1
129 23725150497407
130 2
131 17167680177565
132 1
133 62113250390418
134 1
135 44945570212853
136 2
137 162614600673847
138 1
139 117669030460994
140 1
141 425730551631123
142 2
143 308061521170129
144 1
145 1114577054219522
146 1
147 806515533049393
148 2
149 2918000611027443
150 1
151 2111485077978050
152 1
153 7639424778862807
154 2
155 5527939700884757
156 1
157 20000273725560978
158 1
159 14472334024676221
160 2
161 52361396397820127
162 1
163 37889062373143906
164 1
165 137083915467899403
166 2
167 99194853094755497
168 1
169 358890350005878082
170 1
171 259695496911122585
172 2
173 939587134549734843
174 1
175 679891637638612258
176 1
177 2459871053643326447
178 2
179 1779979416004714189
180 1
181 6440026026380244498
182 1
183 4660046610375530309
184 2
185 16860207025497407047
186 1
187 12200160415121876738
188 1
189 44140595050111976643
190 2
191 31940434634990099905
192 1
193 115561578124838522882
194 1
195 83621143489848422977
196 2
197 302544139324403592003
198 1
199 218922995834555169026
200 1
201 792070839848372253127
202 2
203 573147844013817084101
204 1
205 2073668380220713167378
206 1
207 1500520536206896083277
208 2
209 5428934300813767249007
210 1
211 3928413764606871165730
212 1
213 14213134522220588579643
214 2
215 10284720757613717413913
216 1
217 37210469265847998489922
218 1
219 26925748508234281076009
220 2
221 97418273275323406890123
222 1
223 70492524767089125814114
224 1
225 255044350560122222180447
226 2
227 184551825793033096366333
228 1
229 667714778405043259651218
230 1
231 483162952612010163284885
232 2
233 1748099984655007556773207
234 1
235 1264937032042997393488322
236 1
237 4576585175559979410668403
238 2
239 3311648143516982017180081
240 1
241 11981655542024930675232002
242 1
243 8670007398507948658051921
244 2
245 31368381450514812615027603
246 1
247 22698374052006863956975682
248 1
249 82123488809519507169850807
250 2
251 59425114757512643212875125
252 1
253 215002084978043708894524818
254 1
255 155576970220531065681649693
256 2
257 562882766124611619513723647
258 1
259 407305795904080553832073954
260 1
261 1473646213395791149646646123
262 2
263 1066340417491710595814572169
264 1
265 3858055874062761829426214722
266 1
267 2791715456571051233611642553
268 2
269 10100521408792494338631998043
270 1
271 7308805952221443105020355490
272 1
273 26443508352314721186469779407
274 2
275 19134702400093278081449423917
276 1
277 69230003648151669220777340178
278 1
279 50095301248058391139327916261
280 2
281 181246502592140286475862241127
282 1
283 131151201344081895336534324866
284 1
285 474509504128269190206809383203
286 2
287 343358302784187294870275058337
288 1
289 1242282009792667284144565908482
290 1
291 898923707008479989274290850145
292 2
293 3252336525249732662226888342243
294 1
295 2353412818241252672952597492098
296 1
297 8514727565956530702536099118247
298 2
299 6161314747715278029583501626149
300 1
301 22291846172619859445381409012498
302 1
303 16130531424904581415797907386349
304 2
305 58360810951903047633608127919247
306 1
307 42230279526998466217810220532898
308 1
309 152790586683089283455442974745243
310 2
311 110560307156090817237632754212345
312 1
313 400010949097364802732720796316482
314 1
315 289450641941273985495088042104137
316 2
317 1047242260609005124742719414204203
318 1
319 757791618667731139247631372100066
320 1
321 2741715832729650571495437446296127
322 2
323 1983924214061919432247806074196061
324 1
325 7177905237579946589743592924684178
326 1
327 5193981023518027157495786850488117
328 2
329 18791999880010189197735341327756407
330 1
331 13598018856492162040239554477268290
332 1
333 49198094402450621003462431058585043
334 2
335 35600075545958458963222876581316753
336 1
337 128802283327341673812651951847998722
338 1
339 93202207781383214849429075266681969
340 2
341 337208755579574400434493424485411123
342 1
343 244006547798191185585064349218729154
344 1
345 882823983411381527490828321608234647
346 2
347 638817435613190341905763972389505493
348 1
349 2311263194654570182037991540339292818
350 1
351 1672445759041379840132227567949787325
352 2
353 6050965600552329018623146299409643807
354 1
355 4378519841510949178490918731459856482
356 1
357 15841633607002416873831447357889638603
358 2
359 11463113765491467695340528626429782121
360 1
361 41473935220454921602871195774259272002
362 1
363 30010821454963453907530667147829489881
364 2
365 108580172054362347934782139964888177403
366 1
367 78569350599398894027251472817058687522
368 1
369 284266580942632122201475224120405260207
370 2
371 205697230343233228174223751303346572685
372 1
373 744219570773534018669643532396327603218
374 1
375 538522340430300790495419781092981030533
376 2
377 1948392131377969933807455373068577549447
378 1
379 1409869790947669143312035591975596518914
380 1
381 5100956823360375782752722586809405045123
382 2
383 3691087032412706639440686994833808526209
384 1
385 13354478338703157414450712387359637585922
386 1
387 9663391306290450775010025392525829059713
388 2
389 34962478192749096460599414575269507712643
390 1
391 25299086886458645685589389182743678652930
392 1
393 91532956239544131967347531338448885552007
394 2
395 66233869353085486281758142155705206899077
396 1
397 239636390525883299441443179440077148943378
398 1
399 173402521172797813159685037284371942044301
400 2
401 627376215338105766356982006981782561278127
402 1
403 453973694165307953197296969697410619233826
404 1
405 1642492255488433999629502841505270534891003
406 2
407 1188518561323126046432205871807859915657177
408 1
409 4300100551127196232531526517534029043394882
410 1
411 3111581989804070186099320645726169127737705
412 2
413 11257809397893154697965076711096816595293643
414 1
415 8146227408089084511865756065370647467555938
416 1
417 29473327642552267861363703615756420742486047
418 2
419 21327100234463183349497947550385773274930109
420 1
421 77162173529763648886126034136172445632164498
422 1
423 55835073295300465536628086585786672357234389
424 2
425 202013192946738678797014398792760916154007447
426 1
427 146178119651438213260386312206974243796773058
428 1
429 528877405310452387504917162242110302829857843
430 2
431 382699285659014174244530850035136059033084785
432 1
433 1384619022984618483717737087933569992335566082
434 1
435 1001919737325604309473206237898433933302481297
436 2
437 3624979663643403063648294101558599674176840403
438 1
439 2623059926317798754175087863660165740874359106
440 1
441 9490319967945590707227145216742229030194955127
442 2
443 6867260041627791953052057353082063289320596021
444 1
445 24845980240193369058033141548668087416408024978
446 1
447 17978720198565577104981084195586024127087428957
448 2
449 65047620752634516466872279429262033219029119807
450 1
451 47068900554068939361891195233676009091941690850
452 1
453 170296882017710180342583696739118012240679334443
454 2
455 123227981463641240980692501505442003148737643593
456 1
457 445843025300496024560878810788092003503008883522
458 1
459 322615043836854783580186309282650000354271239929
460 2
461 1167232193883777893340052735625157998268347316123
462 1
463 844617150046923109759866426342507997914076076194
464 1
465 3055853556350837655459279396087381991302033064847
466 2
467 2211236406303914545699412969744873993387956988653
468 1
469 8000328475168735073037785452636987975637751878418
470 1
471 5789092068864820527338372482892113982249794889765
472 2
473 20945131869155367563654076961823581935611222570407
474 1
475 15156039800290547036315704478931467953361427680642
476 1
477 54835067132297367617924445432833757831195915832803
478 2
479 39679027332006820581608740953902289877834488152161
480 1
481 143560069527736735290119259336677691557976524928002
482 1
483 103881042195729914708510518382775401680142036775841
484 2
485 375845141450912838252433332577199316842733658951203
486 1
487 271964099255182923543922814194423915162591622175362
488 1
489 983975354825001779467180738394920258970224451925607
490 2
491 712011255569818855923257924200496343807632829750245
492 1
493 2576080923024092500149108882607561460067939696825618
494 1
495 1864069667454273644225850958407065116260306867075373
496 2
497 6744267414247275720980145909427764121233594638551247
498 1
499 4880197746793002076754294951020699004973287771475874
500 1
501 17656721319717734662791328845675730903632844218828123
502 2
503 12776523572924732586037033894655031898659556447352249
504 1
505 46225896544905928267393840627599428589664938017933122
506 1
507 33449372971981195681356806732944396691005381570580873
508 2
509 121020968315000050139390193037122554865361969834971243
510 1
511 87571595343018854458033386304178158174356588264390370
512 1
513 316837008400094222150776738483768236006420971486980607
514 2
515 229265413057075367692743352179590077832064383222590237
516 1
517 829490056885282616312940022414182153153900944625970578
518 1
519 600224643828207248620196670234592075321836561403380341
520 2
521 2171633162255753626788043328758778223455281862390931127
522 1
523 1571408518427546378167846658524186148133445300987550786
524 1
525 5685409429881978264051189963862152517211944642546822803
526 2
527 4114000911454431885883343305337966369078499341559272017
528 1
529 14884595127390181165365526562827679328180552065249537282
530 1
531 10770594215935749279482183257489712959102052723690265265
532 2
533 38968375952288565232045389724620885467329711553201789043
534 1
535 28197781736352815952563206467131172508227658829511523778
536 1
537 102020532729475514530770642611034977073808582594355829847
538 2
539 73822750993122698578207436143903804565580923764844306069
540 1
541 267093222236137978360266538108484045754096036229865700498
542 1
543 193270471243015279782059101964580241188515112465021394429
544 2
545 699259133978938420550028971714417160188479526095241271647
546 1
547 505988662735923140767969869749836918999964413630219877218
548 1
549 1830684179700677283289820377034767434811342542055858114443
550 2
551 1324695516964754142521850507284930515811378128425638237225
552 1
553 4792793405123093429319432159389885144245548100072333071682
554 1
555 3468097888158339286797581652104954628434169971646694834457
556 2
557 12547696035668603004668476101134887997925301758161141100603
558 1
559 9079598147510263717870894449029933369491131786514446266146
560 1
561 32850294701882715584685996144014778849530357174411090230127
562 2
563 23770696554372451866815101694984845480039225387896643963981
564 1
565 86003188069979543749389512330909448550665769765072129589778
566 1
567 62232491515607091882574410635924603070626544377175485625797
568 2
569 225159269508055915663482540848713566802466952120805298539207
570 1
571 162926777992448823780908130212788963731840407743629812913410
572 1
573 589474620454188203241058110215231251856735086597343766027843
574 2
575 426547842461739379460149980002442288124894678853713953114433
576 1
577 1543264591854508694059691789796980188767738307671225999544322
578 1
579 1116716749392769314599541809794537900642843628817512046429889
580 2
581 4040319155109337878938017259175709314446479836416334232605123
582 1
583 2923602405716568564338475449381171413803636207598822186175234
584 1
585 10577692873473504942754359987730147754571701201577776698271047
586 2
587 7654090467756936378415884538348976340768064993978954512095813
588 1
589 27692759465311176949325062704014733949268623768316995862208018
590 1
591 20038668997554240570909178165665757608500558774338041350112205
592 2
593 72500585522460025905220828124314054093234170103373210888353007
594 1
595 52461916524905785334311649958648296484733611329035169538240802
596 1
597 189808997102068900766337421668927428330433886541802636802851003
598 2
599 137347080577163115432025771710279131845700275212767467264610201
600 1
601 496926405783746676393791436882468230898067489522034699520200002
602 1
603 359579325206583560961765665172189099052367214309267232255589801
604 2
605 1300970220249171128415036888978477264363768582024301461757749003
606 1
607 941390895042587567453271223806288165311401367715034229502159202
608 1
609 3405984254963766708851319230052963562193238256550869685753047007
610 2
611 2464593359921179141398048006246675396881836888835835456250887805
612 1
613 8916982544642128998138920801180413422215946187628307595501392018
614 1
615 6452389184720949856740872794933738025334109298792472139250504213
616 2
617 23344963378962620285565443173488276704454600306334053100751129047
618 1
619 16892574194241670428824570378554538679120491007541580961500624834
620 1
621 61117907592245731858557408719284416691147854731373851706751995123
622 2
623 44225333398004061429732838340729878012027363723832270745251370289
624 1
625 160008759397774575290106782984364973368988963887787502019504856322
626 1
627 115783425999770513860373944643635095356961600163955231274253486033
628 2
629 418908370601077994011762940233810503415819036931988654351762573843
630 1
631 303124944601307480151388995590175408058857436768033423077509087810
632 1
633 1096716352405459406745182037717066536878468146908178461035782865207
634 2
635 793591407804151926593793042126891128819610710140145037958273777397
636 1
637 2871240686615300226223783172917389107219585403792546728755586021778
638 1
639 2077649278811148299629990130790497978399974693652401690797312244381
640 2
641 7517005707440441271926167481035100784780288064469461725230975200127
642 1
643 5439356428629292972296177350244602806380313370817060034433662955746
644 1
645 19679776435706023589554719270187913247121278789615838446937339578603
646 2
647 14240420007076730617258541919943310440740965418798778412503676622857
648 1
649 51522323599677629496737990329528638956583548304378053615581043535682
650 1
651 37281903592600898879479448409585328515842582885579275203077366912825
652 2
653 134887194363326864900659251718398003622629366123518322399805791028443
654 1
655 97605290770725966021179803308812675106786783237939047196728424115618
656 1
657 353139259490302965205239764825665371911304550066176913583836329549647
658 2
659 255533968719576999184059961516852696804517766828237866387107905434029
660 1
661 924530584107582030715060042758598112111284284075012418351703197620498
662 1
663 668996615388005031531000081241745415306766517246774551964595292186469
664 2
665 2420452492832443126939940363450128964422548302158860341471273263311847
666 1
667 1751455877444438095408940282208383549115781784912085789506677971125378
668 1
669 6336826894389747350104761047591788781156360622401568606062116592315043
670 2
671 4585371016945309254695820765383405232040578837489482816555438621189665
672 1
673 16590028190336798923374342779325237379046533565045845476715076513633282
674 1
675 12004657173391489668678522013941832147005954727556362660159637892443617
676 2
677 43433257676620649420018267290383923355983240072735967824083112948584803
678 1
679 31428600503229159751339745276442091208977285345179605163923475056141186
680 1
681 113709744839525149336680459091826532688903186653162057995534262332121127
682 2
683 82281144336295989585340713815384441479925901307982452831610787275979941
684 1
685 297695976841954798590023109985095674710726319886750206162519674047778578
686 1
687 215414832505658809004682396169711233230800418578767753330908886771798637
688 2
689 779378185686339246433388870863460491443275773007088560492024759811214607
690 1
691 563963353180680437428706474693749258212475354428320807161115873039415970
692 1
693 2040438580217062940710143502605285799619100999134515475313554605385865243
694 2
695 1476475227036382503281437027911536541406625644706194668152438732346449273
696 1
697 5341937554964849575697041636952396907414027224396457865448639056346381122
698 1
699 3865462327928467072415604609040860366007401579690263197296200323999931849
700 2
701 13985374084677485786380981408251904922622980674054858121032362563653278123
702 1
703 10119911756749018713965376799211044556615579094364594923736162239653346274
704 1
705 36614184699067607783445902587803317860454914797768116497648448634613453247
706 2
707 26494272942318589069480525788592273303839335703403521573912286394960106973
708 1
709 95857180012525337563956726355158048658741763719249491371912983340187081618
710 1
711 69362907070206748494476200566565775354902428015845969798000696945226974645
712 2
713 250957355338508404908424276477670828115770376359980357618090501385947791607
714 1
715 181594448268301656413948075911105052760867948344134387820089804440720816962
716 1
717 657014886002999877161316103077854435688569365360691581482358520817656293203
718 2
719 475420437734698220747368027166749382927701417016557193662268716376935476241
720 1
721 1720087302670491226575524032755892478949937719722094386828985061067021088002
722 1
723 1244666864935793005828156005589143096022236302705537193166716344690085611761
724 2
725 4503247022008473802565255995189823001161243793805591579004596662383406970803
726 1
727 3258580157072680796737099989600679905139007491100054385837880317693321359042
728 1
729 11789653763354930181120243952813576524533793661694680350184804926083199824407
730 2
731 8531073606282249384383143963212896619394786170594625964346924608389878465365
732 1
733 30865714268056316740795475863250906572440137191278449471549818115866192502418
734 1
735 22334640661774067356412331900038009953045351020683823507202893507476314037053
736 2
737 80807489040814020041266183636939143192786617912140668064464649421515377682847
738 1
739 58472848379039952684853851736901133239741266891456844557261755914039063645794
740 1
741 211556752854385743383003075047566523005919716545143554721844130148679940546123
742 2
743 153083904475345790698149223310665389766178449653686710164582374234640876900329
744 1
745 553862769522343210107743041505760425824972531723289996101067741024524443955522
746 1
747 400778865046997419409593818195095036058794082069603285936485366789883567055193
748 2
749 1450031555712643886940226049469714754468997878624726433581359092924893391320443
750 1
751 1049252690665646467530632231274619718410203796555123147644873726135009824265250
752 1
753 3796231897615588450712935106903383837582021104150889304643009537750155730005807
754 2
755 2746979206949941983182302875628764119171817307595766156998135811615145905740557
756 1
757 9938664137134121465198579271240436758277065433827941480347669520325573798696978
758 1
759 7191684930184179482016276395611672639105248126232175323349533708710427892956421
760 2
761 26019760513786775944882802706817926437249175197332935136399999023226565666085127
762 1
763 18828075583602596462866526311206253798143927071100759813050465314516137773128706
764 1
765 68120617404226206369449828849213342553470460158170863928852327549354123199558403
766 2
767 49292541820623609906583302538007088755326533087070104115801862234837985426429697
768 1
769 178342091698891843163466683840822101223162205277179656650156983624835803932590082
770 1
771 129049549878268233256883381302815012467835672190109552534355121389997818506160385
772 2
773 466905657692449323120950222673252961116016155673368106021618623325153288598211843
774 1
775 337856107814181089864066841370437948648180483483258553487263501935155470092051458
776 1
777 1222374881378456126199383984178936782124886261742924661414698886350624061862045447
778 2
779 884518773564275036335317142808498833476705778259666107927435384415468591769993989
780 1
781 3200218986442919055477201729863557385258642629555405878222478035726718896987924498
782 1
783 2315700212878644019141884587055058551781936851295739770295042651311250305217930509
784 2
785 8378282077950301040232221205411735373651041626923292973252735220829532629101728047
786 1
787 6062581865071657021090336618356676821869104775627553202957692569518282323883797538
788 1
789 21934627247407984065219461886371648735694482251214473041535727626761878990317259643
790 2
791 15872045382336327044129125268014971913825377475586919838578035057243596666433462105
792 1
793 57425599664273651155426164453703210833432405126720126151354447659456104341850050882
794 1
795 41553554281937324111297039185688238919607027651133206312776412602212507675416588777
796 2
797 150342171745412969401059031474737983764602733128945905412527615351606434035232893003
798 1
799 108788617463475645289761992289049744844995705477812699099751202749393926359816304226
800 1
801 393600915571965257047750929970510740460375794260117590086228398395363197763848628127
802 2
803 284812298108489611757988937681460995615380088782304890986477195645969271404032323901
804 1
805 1030460574970482801742193758436794237616524649651406864846157579834483159256312991378
806 1
807 745648276861993189984204820755333242001144560869101973859680384188513887852280667477
808 2
809 2697780809339483148178830345339871972389198154694103004452244341108086280005090346007
810 1
811 1952132532477489958194625524584538730388053593825001030592563956919572392152809678530
812 1
813 7062881853047966642794297277582821679551069814430902148510575443489775680758958046643
814 2
815 5110749320570476684599671752998282949163016220605901117918011486570203288606148368113
816 1
817 18490864749804416780204061487408593066264011288598603441079481989361240762271783793922
818 1
819 13380115429233940095604389734410310117100995067992702323161470502791037473665635425809
820 2
821 48409712396365283697817887184642957519240964051364908174727870524593946606056393335123
822 1
823 35029596967131343602213497450232647402139968983372205851566400021802909132390757909314
824 1
825 126738272439291434313249600066520279491458880865496121083104129584420599055897396211447
826 2
827 91708675472160090711036102616287632089318911882123915231537729562617689923506638302133
828 1
829 331805104921509019241930913014917880955135678545123455074584518228667850561635795299218
830 1
831 240096429449348928530894810398630248865816766662999539843046788666050160638129156997085
832 2
833 868677042325235623412543138978233363373948154769874244140649425101582952629009989686207
834 1
835 628580612875886694881648328579603114508131388106874704297602636435532791990880832689122
836 1
837 2274226022054197850995698503919782209166708785764499277347363757076081007325394173759403
838 2
839 1645645409178311156114050175340179094658577397657624573049761120640548215334513341070281
840 1
841 5954001023837357929574552372781113264126178202523623587901441846126660069347172531592002
842 1
843 4308355614659046773460502197440934169467600804865999014851680725486111854012659190521721
844 2
845 15587777049457875937727958614423557583211825821806371486356961781303899200716123421016603
846 1
847 11279421434798829164267456416982623413744225016940372471505281055817787346703464230494882
848 1
849 40809330124536269883609323470489559485509299262895490871169443497785037532801197731457807
850 2
851 29529908689737440719341867053506936071765074245955118399664162441967250186097733500962925
852 1
853 106840213324150933713100011797045120873316071966880101127151368712051213397687469773356818
854 1
855 77310304634413492993758144743538184801550997720924982727487206270083963211589736272393893
856 2
857 279711309847916531255690711920645803134438916637744812510284662638368602660261211588612647
858 1
859 202401005213503038261932567177107618332887918916819829782797456368284639448671475316218754
860 1
861 732293716219598660053972123964892288530000677946354336403702619203054594583096164992481123
862 2
863 529892711006095621792039556787784670197112759029534506620905162834769955134424689676262369
864 1
865 1917169838810879448906225659974031062455563117201318196700823194970795181089027283388830722
866 1
867 1387277127804783827114186103186246392258450358171783690079918032136025225954602593712568353
868 2
869 5019215800213039686664704855957200898836688673657600253698766965709330948683985685174011043
870 1
871 3631938672408255859550518752770954506578238315485816563618848933573305722729383091461442690
872 1
873 13140477561828239611087888907897571634054502903771482564395477702157197664962929772133202407
874 2
875 9508538889419983751537370155126617127476264588285666000776628768583891942233546680671759717
876 1
877 34402216885271679146598961867735514003326820037656847439487666140762262046204803631225596178
878 1
879 24893677995851695395061591712608896875850555449371181438711037372178370103971256950553836461
880 2
881 90066173093986797828708996695308970375925957209199059754067520720129588473651481121543586127
882 1
883 65172495098135102433647404982700073500075401759827878315356483347951218369680224170989749666
884 1
885 235796302396688714339528028218191397124451051589940331822714896019626503374749639733405162203
886 2
887 170623807298553611905880623235491323624375649830112453507358412671675285005069415562415412537
888 1
889 617322734096079345189875087959265220997427197560621935714077167338749921650597438078671900482
890 1
891 446698926797525733283994464723773897373051547730509482206718754667074636645528022516256487945
892 2
893 1616171899891549321230097235659604265867830541091925475319516605996623261577042674502610539243
894 1
895 1169472973094023587946102770935830368494778993361415993112797851329548624931514651986354051298
896 1
897 4231192965578568618500416619019547576606064425715154490244472650651119863080530585429159717247
898 2
899 3061719992484545030554313848083717208111285432353738497131674799321571238149015933442805665949
900 1
901 11077406996844156534271152621399038463950362736053537995413901345956736327664549081784868612498
902 1
903 8015687004359611503716838773315321255839077303699799498282226546635165089515533148342062946549
904 2
905 29001028024953900984313041245177567815245023782445459495997231387219089119913116659925446120247
906 1
907 20985341020594289480596202471862246559405946478745659997715004840583924030397583511583383173698
908 1
909 75925677078017546418667971114133664981784708611282840492577792815700531032074800897991469748243
910 2
911 54940336057423256938071768642271418422378762132537180494862787975116607001677217386408086574545
912 1
913 198776003209098738271690872097223427130109102051403061981736147059882503976311286034048963124482
914 1
915 143835667151675481333619103454952008707730339918865881486873359084765896974634068647640876549937
916 2
917 520402332549278668396404645177536616408542597542926345452630648363946980896859057204155419625203
918 1
919 376566665397603187062785541722584607700812257624060463965757289279181083922224988556514543075266
920 1
921 1362430994438737266917523063435386422095518690577375974376155798031958438714265885578417295751127
922 2
923 985864329041134079854737521712801814394706432953315510410398508752777354792040897021902752675861
924 1
925 3566890650766933132356164545128622649878013474189201577675836745731928335245938599531096467628178
926 1
927 2581026321725799052501427023415820835483307041235886067265438236979150980453897702509193714952317
928 2
929 9338240957862062130150970571950481527538521731990228758651354439163826567023549913014872107133407
930 1
931 6757214636136263077649543548534660692055214690754342691385916202184675586569652210505678392181090
932 1
933 24447832222819253258096747170722821932737551721781484698278226571759551365824711139513519853772043
934 2
935 17690617586682990180447203622188161240682337031027142006892310369574875779255058929007841461590953
936 1
937 64005255710595697644139270940217984270674133433354225336183325276114827530450583505525687454182722
938 1
939 46314638123912707463692067318029823029991796402327083329291014906539951751195524576517845992591769
940 2
941 167567934908967839674321065649931130879284848578281191310271749256584931225527039377063542508776123
942 1
943 121253296785055132210628998331901307849293052175954107980980734350044979474331514800545696516184354
944 1
945 438698549016307821378823926009575408367180412301489348594631922493639966146130534625664940072145647
946 2
947 317445252231252689168194927677674100517887360125535240613651188143594986671799019825119243555961293
948 1
949 1148527712139955624462150712378795094222256388326186854473624018224334967212864564499931277707660818
950 1
951 831082459908702935293955784701120993704369028200651613859972830080739980541065544674812034151699525
952 2
953 3006884587403559052007628211126809874299588752677071214826240132179364935492463158874128893050836807
954 1
955 2175802127494856116713672426425688880595219724476419600966267302098624954951397614199316858899137282
956 1
957 7872126050070721531560733921001634528676509869705026790005096378313759839264524912122455401444849603
958 2
959 5696323922575865414847061494575945648081290145228607189038829076215134884313127297923138542545712321
960 1
961 20609493562808605542674573551878093711729940856438009155189049002761914582301111577493237311283712002
962 1
963 14913169640232740127827512057302148063648650711209401966150219926546779697987984279570098768737999681
964 2
965 53956354638355095096462986734632646606513312699609000675562050629971983907638809820357256532406286403
966 1
967 39043184998122354968635474677330498542864661988399598709411830703425204209650825540787157763668286722
968 1
969 141259570352256679746714386652019846107809997242388992871497102887154037140615317883578532285935147207
970 2
971 102216385354134324778078911974689347564945335253989394162085272183728832930964492342791374522266860485
972 1
973 369822356418414944143680173221426891716916679027557977938929258031490127514207143830378340325399155218
974 1
975 267605971064280619365601261246737544151971343773568583776843985847761294583242651487586965803132294733
976 2
977 968207498902988152684326133012260829042940039840284940945290671207316345402006113607556488690262318447
978 1
979 700601527838707533318724871765523284890968696066716357168446685359555050818763462119969522887130023714
980 1
981 2534800140290549513909298225815355595411903440493296844896942755590458908691811196992291125745387800123
982 2
983 1834198612451841980590573354049832310520934744426580487728496070230903857873047734872321602858257776409
984 1
985 6636192921968660389043568544433805957192770281639605593745537595564060380673427477369316888545901081922
986 1
987 4801994309516818408452995190383973646671835537213025106017041525333156522800379742496995285687643305513
988 2
989 17373778625615431653221407407486062276166407404425519936339670031101722233328471235115659539892315445643
990 1
991 12571784316098613244768412217102088629494571867212494830322628505768565710528091492618664254204672140130
992 1
993 45485142954877634570620653678024380871306451931636954215273472497741106319311986227977661731131045255007
994 2
995 32913358638779021325852241460922292241811880064424459384950843991972540608783894735358997476926373114877
996 1
997 119081650239017472058640553626587080337752948390485342709480747462121596724607487448817325653500820319378
998 1
999 86168291600238450732788312165664788095941068326060883324529903470149056115823592713458328176574447204501
1000 2