1 1
2 1
3 1
4 2
5 1
6 3
7 1
8 6
9 2
10 3
11 1
12 20
13 1
14 3
15 3
16 54
17 1
18 34
19 1
20 44
21 3
22 3
23 1
24 764
25 2
26 3
27 10
28 140
29 1
30 283
31 1
32 4470
33 3
34 3
35 3
36 10416
37 1
38 3
39 3
40 10820
41 1
42 2227
43 1
44 2060
45 62
46 3
47 1
48 958476
49 2
50 250
51 3
52 8204
53 1
54 59154
55 3
56 316004
57 3
58 3
59 1
60 3457904
61 1
62 3
63 158
64 30229110
65 3
66 177187
67 1
68 131084
69 3
70 2443
71 1
72 630644676
73 1
74 3
75 254
76 524300
77 3
78 1594363
79 1
80 641506836
81 1514
82 3
83 1
84 1294584464
85 3
86 3
87 3
88 371235044
89 1
90 82474802
91 3
92 8388620
93 3
94 3
95 3
96 1401323403564
97 1
98 2194
99 2078
100 198592224
101 1
102 129140203
103 1
104 13195108580
105 2461
106 3
107 1
108 1647629323744
109 1
110 177403
111 3
112 1517800504116
113 1
114 1162261507
115 3
116 536870924
117 8222
118 3
119 3
120 284247819649624
121 2
122 3
123 3
124 2147483660
125 34
126 74028636194
127 1
128 1388162822415990
129 3
130 1594579
131 1
132 204880108043984
133 3
134 3
135 390782
136 16961022329060
137 1
138 94143178867
139 1
140 407430758384
141 3
142 3
143 3
144 1496982406471341236
145 3
146 3
147 2198
148 137438953484
149 1
150 2662550868626
151 1
152 609909508407524
153 131102
154 179347
155 3
156 81926185790292464
157 1
158 3
159 3
160 2424327343660474164
161 3
162 275334017190058
163 1
164 2199023255564
165 177421
166 3
167 1
168 155301389609592596632
169 2
170 129140419
171 524318
172 8796093022220
173 1
174 68630377364923
175 374
176 11654428802368671156
177 3
178 3
179 1
180 196728804724224633620
181 1
182 1596523
183 3
184 789870960743284964
185 3
186 617673396283987
187 3
188 140737488355340
189 16061150
190 1162261723
191 1
192 2960625828637488420440940
193 1
194 3
195 1594597
196 1617085003017936
197 1
198 81310731357198914
199 1
200 176796394997444463012
201 3
202 3
203 3
204 13107237858591889834544
205 3
206 3
207 8388638
208 33543233465794593920436
209 3
210 250189057196259531
211 1
212 9007199254741004
213 3
214 3
215 3
216 343753279636302302782581284
217 3
218 3
219 3
220 1269809511539906864
221 3
222 450283905890997403
223 1
224 39770197386589585609589844
225 980423750
226 3
227 1
228 5242882989943800309759824
229 1
230 94143179083
231 179365
232 36846229747554081308900
233 1
234 89243718583290332882
235 3
236 576460752303423500
237 3
238 129142363
239 1
240 958082267110419500227648185000
241 1
242 177154
243 4604602474
244 2305843009213693964
245 2222
246 36472996377170786443
247 3
248 1326452741696488541782244
249 3
250 1823851111626
251 1
252 17568507227926586380763552564
253 3
254 3
255 129140437
256 2926650008246700930753649260150
257 1
258 328256967394537077667
259 3
260 2390837984344105179344
261 536870942
262 3
263 1
264 51847912425926674320898057163032
265 3
266 1162263667
267 3
268 147573952589676412940
269 1
270 1393698312809134598302914
271 1
272 282863163797048361478716339636
273 1596541
274 3
275 2294
276 838860818906470400832282080144
277 1
278 3
279 2147483678
280 22232091138091966287437898904
281 1
282 26588814358957503287827
283 1
284 2361183241434822606860
285 1162261741
286 1771483
287 3
288 5966682912161922157776962268345161748
289 2
290 68630377365139
291 3
292 9444732965739290427404
293 1
294 510969226944318084038714
295 3
296 61886586569875079532728287460
297 117562932830
298 3
299 3
300 829928631514613027715983351480420
301 3
302 3
303 3
304 823897960526260616090651658368436
305 3
306 112735425533379506087287922
307 1
308 713496099192675558027344
309 3
310 617673396284203
311 1
312 30227805540661696663425210490106762584
313 1
314 3
315 3679819969322
316 604462909807314587353100
317 1
318 19383245667680019896796763
319 3
320 34518298405483669157678445289832314740
321 3
322 94143181027
323 3
324 6050149077658338172771683467438867152
325 8438
326 3
327 3
328 80204976904468961376843031642340
329 3
330 1281599652762537140486934171
331 1
332 9671406556917033397649420
333 137438953502
334 3
335 3
336 790350380140351209254799841425241756322088
337 1
338 1594330
339 3
340 8760902793665276893472071184
341 3
342 128482895120762993274146669954
343 130
344 2887378975132751469536831325864164
345 94143179101
346 3
347 1
348 53687091209729742414695618942147039984
349 1
350 198087199173644906
351 11105573590622
352 14501307983653109269815330105385861453524
353 1
354 14130386091738734504764811107
355 3
356 618970019642690137449562124
357 129142381
358 3
359 1
360 140411324241844165514384268707024972806947544
361 2
362 3
363 177158
364 12914407170580078287998636144
365 3
366 127173474825648610542883299643
367 1
368 7000577668113182176164773353037488010676
369 2199023255582
370 450283905890997619
371 3
372 21474836480782847889748527859118487405584
373 1
374 129317323
375 1904516502542
376 3742042990839840797150081683791282404
377 3
378 3087562531989223745435108463298194
379 1
380 16890515469255293104970674299824
381 3
382 3
383 1
384 13350706645923112893295845066831275827866769879020
385 179581
386 3
387 8796093022238
388 158456325028528675187087900684
389 1
390 95286723082691840936074413490083
391 3
392 449378275389259100169615416865237914436
393 3
394 3
395 3
396 173760721645445447488394233541466570522252404
397 1
398 3
399 1162263685
400 129108278419914969320638910267089009730407988
401 1
402 92709463147897837085761925410627
403 3
404 2535301200456458802993406410764
405 82211241105786966
406 68630377367083
407 3
408 10294413101961104705241696226231128508598660232664
409 1
410 36472996377170786659
411 3
412 10141204801825835211973625643020
413 3
414 169168878560027121888832039151626274
415 3
416 286672020740469734123705684143762634602067042004
417 3
418 1162438627
419 1
420 12983611340299251595899551792772897158095625432
421 1
422 3
423 140737488355358
424 174588756094648313928131733262971963441380
425 131318
426 7509466514979724803946715958257587
427 3
428 162259276829213363391578010288140
429 1771501
430 328256967394537077883
431 1
432 4226322687929756416608379122326909949185578075740232180
433 1
434 617673396286147
435 68630377365157
436 649037107316853453566312041152524
437 3
438 67585198634817523235520443624317963
439 1
440 251293860767481195156027021772807183693116184
441 3021071382989774
442 130734499
443 1
444 1374389534720410703488668120023837958231893592944
445 3
446 3
447 3
448 25927935628304084762859224267607379677596197669409940
449 1
450 4035077794838134020851415194736471733930
451 3
452 10384593717069655257060992658440204
453 3
454 3
455 1596757
456 6008662163351665861864736771204642687132765484531716632
457 1
458 3
459 104505146169538142
460 63093378763414278468154268058498520304
461 1
462 17639705812931345143846668636788798355
463 1
464 173550484161702693582626210329036917214733823718836
465 617673396284221
466 3
467 1
468 18086477337317474408949022272592585144530609360188180
469 3
470 26588814358957503288043
471 3
472 8145612997446156912779583329249395563032477924
473 3
474 49269609804781974438694403402127765907
475 524534
476 4378788716322898040545756566336373424
477 9007199254741022
478 3
479 1
480 6987121911401954881921780817403743365852236201542221474151880
481 3
482 3
483 94143181045
484 5493366958813496289766039783325288496
485 3
486 29965667628999232273962741236868897278213202
487 1
488 293242067894769368902215840681218311897336512740
489 3
490 758654372390297301273602
491 1
492 219902325555202681826577390959361891823863432251874224
493 3
494 1163855803
495 52122479512271305802
496 506068813085101922216779159101022118555897341591762356
497 3
498 3990838394187339929534246675572349035267
499 1
500 430925706011651706183066736978964292262720
501 3
502 3
503 1
504 46926160449177018663333868997598208937356339027108044266355352
505 3
506 94143355987
507 1594334
508 170141183460469231731687303715884105740
509 1
510 550872527306864800237130005823664185184243
511 3
512 13001299396349738096788020339357180951040927696209747704510070
513 10288255116578960990
514 3
515 3
516 87960930222080216866402753802895440051772207727595585744
517 3
518 450283905890999563
519 3
520 28638332029588014075528469038286739579552102153876056
521 1
522 259401422682148039425989048391804612413129042
523 1
524 2722258935367507707706996859454145691660
525 208513542697841522
526 3
527 3
528 632549835104244742157107885919321502913272945421392300188631239208
529 2
530 19383245667680019896796979
531 576460752303423518
532 81542855803971224901342159846365888828624
533 3
534 2909321189362570808630465826492242446680523
535 3
536 13681501919245784127496934103838221232351054319845604
537 3
538 3
539 4238
540 21704868981849902975234084953208229650112151582682018405622148
541 1
542 3
543 3
544 113720354960639126781631839711219310376464352558129334504013524
545 3
546 85513167554562251650837060006712372257705131
547 1
548 174224571863520493293247799005065324265484
549 2305843009213693982
550 588581156329205081706342986
551 3
552 2047140007363076855055199528392483318241293086795891215690652295832
553 3
554 3
555 450283905890997637
556 696898287454081973172991196020261297061900
557 1
558 299591982365483010917555792160789685035919900514
559 3
560 57069504886109116966816315432044262388068024340296000390952040
561 129317341
562 3
563 1
564 14073748835532801419505284329842781835380054831945456591291664
565 3
566 3
567 23447695703826473256630
568 17731226487297237840551511270313556817562094554805436644
569 1
570 42607415432785286787763150708987046545327797051
571 1
572 34511964204473492633794285610499145598447024
573 3
574 36472996377170788603
575 8388854
576 74774066113445439377251063511691728162831531693442147154462623616191388884
577 1
578 129140170
579 3
580 457311728402475230680615371957650843683954007504
581 3
582 19088056323407827075424486287615602692670649003
583 3
584 638324153542477554807869099499870874860779498414173847780
585 200111113950942522817370
586 3
587 1
588 11723643869336518497529090382389116423619898277629955883329599924
589 3
590 14130386091738734504764811323
591 3
592 12547851738472188428586615677169806940562074077618255274392499636
593 1
594 31916817059989140034548663108873094090604106342593394
595 129142597
596 713623846352979940529142984724747568191373324
597 3
598 94144773163
599 1
600 3050513411338044379574274288859334963783330261919655415745904272161293240
601 1
602 328256967394537079827
603 147573952589676412958
604 2854495385411919762116571938898990272765493260
605 177182
606 1546132562196033993109383389296863818106322566043
607 1
608 2270400506390788928142531962034897226855160434167145159742748164112084
609 68630377367101
610 127173474825648610542883299859
611 3
612 204451364260598060321756058859364180544811736178073747696908946213460
613 1
614 3
615 36472996377170786677
616 4936742032074865255483339612341058422145054465637658373703512
617 1
618 13915193059764305937984450503671774362956903094067
619 1
620 885274153060333670076395205143214174173073858449264
621 101180597953927036581470
622 3
623 3
624 578003944033013371966855556135869557688755855850384868606744353252526645294760
625 78989858
626 3
627 1162438645
628 182687704666362864775460604089535377456991567884
629 3
630 28598721642480935501321345491055551831939431270700475058
631 1
632 29781651707670239839390744999698734894971096810485668586193124
633 3
634 3
635 3
636 900719925474099200752881926864603426490032545616489945179402676657264
637 10382
638 68630377542043
639 2361183241434822606878
640 7028081078049355810227326592646845622146932198517042726184932763695051128820
641 1
642 1127130637840908780976740490797413723399509150616227
643 1
644 28804605107875446637564224281584883465852943739664
645 328256967394537077901
646 1291401643
647 1
648 57095967000756456944407965949973907647399447176452030341048396882058635738946244
649 3
650 35511536956729974942507619573946
651 617673396286165
652 11692013098647223345629478661730264157247460343820
653 1
654 10144175740568179028790664417176723510595582355545723
655 3
656 106695033745089416641487188254200056965454356427652034746040093247616436
657 9444732965739290427422
658 26588814358957503289987
659 1
660 1566447586076835487239117625252453980526422530639117854832335940436526232
661 1
662 3
663 130734517
664 38597020613139870850998993450092094489200428409938501279296782564
665 1162263901
666 462265530699938310959466744371545744046976288481161663122
667 3
668 187072209578355573530071658587684226515959365500940
669 3
670 92709463147897837085761925410843
671 3
672 11789321347518473415873470509626825766251435287006295116451006754102567369529873404104
673 1
674 3
675 10834607196313378177174767886
676 1510953233726867546086833488376934082989058657195424
677 1
678 821678234986022501332043817791314604358242170799200363
679 3
680 384617331649139459055491469068746115188077156594506641794009004073176
681 3
682 617673396461107
683 1
684 21981172531199242632140431900754665823040231312151282503979656661270940132084
685 3
686 484011946905205175205834
687 3
688 311122697558285977578894910549437687508505013121505004171875515254379197876
689 3
690 260876837188251741457493975724208971351077330135424033291
691 1
692 11972621413014756705924586149611790497021399392059404
693 1850315869770444912273914
694 3
695 3
696 407105907862773000237954300049840562729179058769935911802069609606771272010167785304
697 3
698 3
699 3
700 26727865172023853442481396400768466554943108168774834989060
701 1
702 109835999462381709476633809314425113053108799371144211248484194
703 3
704 19673988174256861337960307292071193074432231666602496455135044597617327370509387540
705 26588814358957503288061
706 3
707 3
708 57646075230342348800399718746088423407873925935295861605458274448707744195024
709 1
710 7509466514979724803946715958257803
711 604462909807314587353118
712 1800782593726645852630969383594287320627531051870213114374756207952100
713 3
714 2013169721264098673591548776804234508366180806610937819931
715 1771717
716 766247770432944429179173513575154591809369561091801100
717 3
718 3
719 1
720 8956943095198378732724446220338746638109783108367226099023335012264124279172746155847927208
721 3
722 1162261474
723 3
724 3064991081731777716716694054300618367237478244367204364
725 536871158
726 10795467239450182220714040458252955893369276696708434816394
727 1
728 447804433597005769270466938449828999790249648291887785476987298054896024
729 140426697853952534481258067562
730 67585198634817523235520443624318179
731 3
732 23058430092136939520032370705327113616009362379325174201534850622361727606928624
733 1
734 3
735 786039993908172633657602
736 905982922650625313806342940612293268298500269979725187494137367248024778113815690964
737 3
738 617595100299444079441706820288183547887506825551542056132570162
739 1
740 6423262363254395673592938792889863058411513593944283784802384
741 1163855821
742 19383245667680019896798923
743 1
744 237626087553427945762531271541534147512594069259982266313779707382230106477560409806939032
745 3
746 3
747 9671406556917033397649438
748 609158542027361070374383780563827280924194042761818616304
749 3
750 153955813142356816948692628840675196340559245824508221825591778
751 1
752 2645493606435717357858760293632342969455726678421637661201571689717765147283502516
753 3
754 68630378959219
755 3
756 40757763417437480869247278959463521242803741619965419786153055515466560689175338794468
757 1
758 3
759 94143356005
760 44869487996452544841051395645876344842283965833055843937638145565311575838744
761 1
762 3930061525912861057173624287137506221892737197425280369699027
763 3
764 3138550867693340381917894711603833208051177722232017256460
765 2955770628769605848063818509050
766 3
767 3
768 270449364350535741820855212067061355498328065293942182948686170707229389630762221300051076726995180
769 1
770 29503842330140183237875985212872571371
771 3
772 12554203470773361527671578846415332832204710888928069025804
773 1
774 713898500482661928879591771101681293256755580161621672067461975874
775 2147483894
776 3024623256944772763627416971788158242802721456468703831091827900801909522660
777 450283905890999581
778 3
779 3
780 17485830654100863685743083289350748610459201485365527267678627373554621358769687276152
781 3
782 94272319003
783 100309485035762080371930347102
784 26271049427747291342381759282986207848948938963053171740539595742251697065767874286196
785 3
786 318334983598941745631063567258138003973311712991447709945617987
787 1
788 200867255532373784442745261542645325315275374222849104412684
789 3
790 49269609804781974438694403402127766123
791 3
792 6553344324907772326133905849722880854586312120635143862563761285031627672873993026830967836563992
793 3
794 3
795 19383245667680019896796997
796 803469022129495137770981046170581301261101496891396417650700
797 1
798 9772847771171427475412347491873412274443362441128994132863913075
799 3
800 101873786187639652792852522154609129148674275086608717592375942971186848622630578884094075860
801 618970019642690137449562142
802 3
803 3
804 1475739525896764129280017196516866519890225180384490889619464240636507523209996607005264
805 94143181261
806 617673397878283
807 3
808 3919911741000425449435645957020269127558559001627877278247010759751167285133540
809 1
810 4846818334486243066215310906526517010946813223709418099674987373945363066
811 1
812 198578384687291486826784199866692617107287245032452063090026864
813 3
814 450283905891174523
815 3
816 486486028912818797967349965530533255198635307494505469519361690218517956305770186791403059007705161640
817 3
818 3
819 43258065340587333948231102602
820 24074739202513069957537416641378045537157590985208697372802938267024
821 1
822 232066203043628532565045340531182604896544238770765380550355483403
823 1
824 141116822676015315922573167371291244505394189282070454291389347985096232493121764
825 634155327183857532476201042
826 14130386091738734504764813267
827 1
828 256522640122696842189972836983723604618241165350787005961946985692782083573623493880441359924
829 1
830 3990838394187339929534246675572349035483
831 3
832 17763782037976187214263345656302580559774756010232729944181359230975835802144034906628446403301140
833 133262
834 2088595827392656793085408064780643444068898148936888424953199350307
835 3
836 2565053906941579040351382441161451627008750895518905242270001424
837 10019807041043617831855056795230
838 3
839 1
840 321225797403365145912465461826719136897612732979512753067171187195409242311237214025520641295174826912
841 2
842 3
843 3
844 3291009114642412084309938365114701009965471731267159726697218060
845 1594358
846 953951327377304318009809906857678610207428864426806127309249221484967394
847 177278
848 65594778672270601532852968795562112111172482349687731662123531136056356410195976081115264436
849 3
850 130043108014589461559484116755221481489946
851 3
852 236118324143482260684800112810502752120606123286715711783051120729697035922042097659923248784
853 1
854 127173474825648610542883301803
855 11361750533568238578807866473159562
856 182887402188115849221739232461436667398844875576796205302372842798607505296013132004
857 1
858 508072756977128952127304659581265460476855494828747273184975849961211
859 1
860 46608601302305533771938195063583540508330110319842788232685748636582704
861 36472996377170788621
862 3
863 1
864 262858880350528847653468685365051135653135401453785904187875212355692419314005230297830094379385104395600409108
865 3
866 3
867 129140174
868 3809449704680768271670341841442499906973219377234822298216140742544
869 3
870 129462507560598922497756349921882581552141060319357747975692953959031523
871 3
872 6583946478772170570929489451926148159379235243927834452571866550881294346201461686500
873 158456325028528675187087900702
874 95305440307
875 8251592168582
876 94447329657392904273920009137203145682177727942744775100787146500085995601773500724283204959664
877 1
878 3
879 3
880 7978344906451569628230154954917913864103131887018961068718640822856612679671074739434793906309480
881 1
882 13287125690226716520150770685123652576286158798391783739866588559961547864962
883 1
884 10198904540093541871242677713302783914965180454341663543087479419024
885 14130386091738734504764811341
886 3
887 1
888 47255707243440603569461451734975791115676667670093380826146002531435340883168719699465428433416321668479064
889 3
890 2909321189362570808630465826492242446680739
891 98430415876395238291720087275280950
892 13479973333575319897333507543509815336818572211270286240551805124620
893 3
894 123329495011708990974900260817232214728824366796574324605061468433916123
895 3
896 11141484905072718695577120330146367935249749356215061723339187425772006029537389939685793164170419725856020
897 94144773181
898 3
899 3
900 323105700704742834827985131257655082009603442724040026391861676854345249732599848996541695666621806612
901 3
902 36472996377170963563
903 328256967394537079845
904 8532794636488733059048420063013892221228810885802315515219995082471495309935322807140580
905 3
906 1109965455105380918774102347355089932559419301169168921445553215905244787
907 1
908 215679573337205118357336120696157045389097155380324579848828881993740
909 2535301200456458802993406410782
910 162806377046779899224695446175675609172532243
911 1
912 446800657666214862906100702687951836117800371036054044561725217438086516318253458360464260990469016726713478110248
913 3
914 3
915 127173474825648610542883299877
916 862718293348820473429344482784628181556388621521298319395315527974924
917 3
918 1332335055320834739067965490471016319608691532717998914532379812994990592886672834
919 1
920 613285174675193678061223642037066540376960629588220112542111651446261328997296516986268688024
921 3
922 3
923 3
924 47381832636208977394070168462407267907041480859187844786941796455568281534954103603762879108406040632
925 137438953718
926 3
927 10141204801825835211973625643038
928 7226396569905292421199777890010496996243964675360895948063183204822177853354079278896661056267392673398484
929 1
930 10304452334068718950158731051039210228862871012298777364860899174601027635371
931 526478
932 13803492693581127574869511724554050904902217944340773110325048447598604
933 3
934 3
935 129317557
936 2550955359194964241276200193869506277003519961574462916094873073189262441538926484909921456005791943089988586325464
937 1
938 92709463147897837085761925412787
939 3
940 174693227814128555482272925075538957567879958812787883606129156153047166723184
941 1
942 809164816771822689786320611221860560835816670552324143733808294394923420603
943 3
944 1626416717280845269238269054601820146466555875833421684545213918263071709207004444113878761121935078836
945 1486360661755535848978028705433901648194
946 328256967394537254787
947 1
948 6044629098073145873530880004855430612397130734800319504859863834563551942504146344661516376895214372624
949 3
950 7879771436927834953477956213090311388497249546
951 3
952 3926356101556199064214879363297614392746392913590339813033722618820775328529294179801334146584
953 1
954 1473624711651190185146199944936064825680939020915288176322167882546867650051243282
955 3
956 883423532389192164791648750371459257913741948437809479060803100646309900
957 68630377542061
958 3
959 3
960 306757346101832963284924500628310848298997613348633174363816999355501859792842608689797342930975902079664540271508706305544
961 2
962 450283905892591699
963 162259276829213363391578010288158
964 3533694129556768659166595001485837031654967793751237916243212402585239564
965 3
966 230525588034197258781629640385156220424734828995628451961724843890096957460835
967 1
968 32787862873481074121077013163719913961785723516148771036758702858499674277421480498427407760516
969 1291401661
970 19088056323407827075424486287615602692670649219
971 1
972 313951464798342854463411242913367540183725357755316116258037984487994111360289673611377059533699832807839867936
973 3
974 3
975 38927281598046373427879827997378
976 4742631147375967529131046603435704439904673914513900305348172748136426247789996495516757623151784626304436
977 1
978 589881151426658740854227725580736348849310352832644300781946246613899173590467
979 3
980 2201921213701327149372287414694984813625562748785834958607025726336798130137978420
981 649037107316853453566312041152542
982 3
983 1
984 16100067677129558160617155758684069106798571867567079823073377796627698452398179473178096306622223894194452719152355544
985 3
986 68630506505059
987 26588814358957503290005
988 684914642403056309484399416817657467925111923497872584775100972698555662384
989 3
990 1206235960034854974500649915963089846543252750459287125946879101749138830013807598203538
991 1
992 144389215809930388484581855600885062729401804774752912648242622976893762577205344990901450481799643073581641907924
993 3
994 7509466514979724803946715958259747
995 3
996 967140655691703339764940800031855391428433905071681790481367823359152633791549474103026902241392163302916944
997 1
998 3
999 10005192296860234879562734653780571742
1000 244475087409708083946495864687867240452019666257682603160111742044166133898131635981924761180209752036