1 1
2 1
3 1
4 1
5 1
6 3
7 1
8 1
9 4
10 3
11 1
12 7
13 1
14 3
15 44
16 1
17 1
18 18
19 1
20 7
21 116
22 3
23 1
24 47
25 11
26 3
27 76
28 7
29 1
30 738
31 1
32 1
33 796
34 3
35 319
36 322
37 1
38 3
39 2084
40 47
41 1
42 5058
43 1
44 7
45 25916
46 3
47 1
48 2207
49 29
50 123
51 14284
52 7
53 1
54 5778
55 2189
56 47
57 37396
58 3
59 1
60 695842
61 1
62 3
63 465044
64 1
65 5731
66 237618
67 1
68 7
69 256316
70 34563
71 1
72 103682
73 1
74 3
75 20802364
76 7
77 5771
78 1628658
79 1
80 2207
81 439204
82 3
83 1
84 32689762
85 39281
86 3
87 4599404
88 47
89 1
90 597219858
91 15109
92 7
93 12041396
94 3
95 102839
96 4870847
97 1
98 843
99 149742724
100 15127
101 1
102 76512258
103 1
104 47
105 539848065196
106 3
107 1
108 33385282
109 1
110 1623723
111 216074084
112 2207
113 1
114 524422818
115 704869
116 7
117 2687024156
118 3
119 103559
120 504790436162
121 199
122 3
123 1480993804
124 7
125 167761
126 192302939538
127 1
128 1
129 3877292116
130 11129163
131 1
132 72146289922
133 271121
134 3
135 14665487555444
136 47
137 1
138 24636709458
139 1
140 1535708167
141 26575355516
142 3
143 103679
144 10749957122
145 12648361
146 3
147 14680363824844
148 7
149 1
150 425702409738498
151 1
152 47
153 865213433356
154 11128443
155 33113839
156 3389339903362
157 1
158 3
159 476875405484
160 4870847
161 1858291
162 192900153618
163 1
164 7
165 383195993281115036
166 3
167 1
168 1114072263887042
169 521
170 522833763
171 15525625108324
172 7
173 1
174 7932943933218
175 314677527989
176 2207
177 8557181943196
178 3
179 1
180 358886888586455362
181 1
182 76275483
183 22402993175204
184 47
185 594203731
186 54373206610818
187 710629
188 7
189 84737184557195516
190 3583555923
191 1
192 23725150497407
193 1
194 3
195 323026801008112814404
196 710647
197 1
198 19938353375324178
199 1
200 228826127
201 402005401133716
202 3
203 33345679
204 7480271630996962
205 4072732961
206 3
207 4999203068188244
208 2207
209 1860451
210 762712701971611060389618
211 1
212 7
213 2755386010353596
214 3
215 10662553319
216 1114577054219522
217 87300121
218 3
219 7213694227231684
220 3389307228727
221 1860491
222 17508003666164658
223 1
224 4870847
225 8784204942833526886636
226 3
227 1
228 351413539827689122
229 1
230 168350847963
231 103292742015542250863924
232 47
233 1
234 6420087865905073938
235 73082227669
236 7
237 129444490689036596
238 3583324083
239 1
240 255044298198736574317442
241 1
242 39603
243 84722519070079276
244 7
245 12375529310547491
246 822503492807396418
247 4870829
248 47
249 887225738151914716
250 28143753123
251 1
252 37210110378959445419842
253 12751721
254 3
255 229557199362015221725054004
256 1
257 1
258 5637522807298409058
259 1566537109
260 159225294155767
261 28885394462778240476
262 3
263 1
264 5426475544337178142082
265 1311407365081
266 24560468643
267 15920619890947672204
268 7
269 1
270 215002078538017875414433938
271 1
272 2207
273 596812573947239763970609516
274 3
275 4760126945087239
276 775569523172880724162
277 1
278 3
279 518327372467676822324
280 2458756981379543087
281 1
282 264843570300671859858
283 1
284 7
285 193516433790672208433185287836
286 3583319043
287 10737205079
288 115561578124838522882
289 3571
290 54208450210323
291 747930244798260276484
292 7
293 1
294 215001782434330115042563938
295 23532250343789
296 47
297 2828974802328014892635596
298 3
299 33385159
300 181246501800069450088942796002
301 28110367841
302 3
303 5126390161489363657004
304 2207
305 61608231231811
306 665647550050848926728338
307 1
308 159225293460247
309 13421063682372216326516
310 371550245173923
311 1
312 11976229067595170551309442
313 1
314 3
315 515298593957208042221306247681234724
316 7
317 1
318 85278807133323531477858
319 228820349
320 23725150497407
321 91989338974509639641116
322 1153819226283
323 33385279
324 37210469265847998489922
325 585456911468310761
326 3
327 240831216037901633600804
328 47
329 192671327491
330 385185068782476616820668934797001298
331 1
332 7
333 2994895468411177490516156
334 3
335 1105514853117719
336 1242281754748369085418741548162
337 1
338 271443
339 1650681711379684149883084
340 351410152056183367
341 599059451
342 214336443868018886348040978
343 17393796001
344 47
345 137521871583851117967598307520486796
346 3
347 1
348 80412599294130347611567522
349 1
350 97411833674999436384123
351 16345815918239832343660337684
352 4870847
353 1
354 27459511053359876464010418
355 7577311528472389
356 7
357 19924684241750265609533408256981116
358 3
359 1
360 128802283315360018271741598226986242
361 9349
362 3
363 767791892879833284343664982004
364 7480199485417687
365 19837659124887131
366 188210288703088875690165618
367 1
368 2207
369 964347039821089196541640876
370 119638025052125163
371 3457346689759
372 3777680485237897329813137122
373 1
374 168339719643
375 3739702406030637432758400384962860364
376 47
377 599072371
378 7177905022577868051725910410403858
379 1
380 16508796947122525927
381 1391522724586271642476795316
382 3
383 1
384 562882766124611619513723647
385 1253984482363082903965399160161
386 3
387 17304505498152411072525527044
388 7
389 1
390 273730613745332417039665406053286039582418
391 228826109
392 505019158607
393 9537638642667882719118274396
394 3
395 355972349394850639
396 400007091078701209236739368591682
397 1
398 3
399 115124814389671546706687651502637300724
400 52361396397820127
401 1
402 60603128452754966031791988258
403 1568391829
404 7
405 3152564691998748835888874163107735356316
406 371526207539043
407 10749685679
408 58334379425206274937352333371842
409 1
410 5620440534183875523
411 171145981183347792137230243084
412 7
413 62039569088171
414 22222831171056685819869526197138
415 2439870779917765469
416 4870847
417 448065995775954469020339603796
418 1153817603403
419 1
420 455328951686542125849603647728837004562936878722
421 1
422 3
423 5571997029186449170887995699444
424 47
425 8856206661078359462011
426 2847057024769615141240856299218
427 162421700520229
428 7
429 2063440083512939641363530624635793305276
430 38523072516539128563
431 1
432 1242282009792667284144565908482
433 1
434 2546478509606643
435 82385857164863940909941950112413557660406564
436 7
437 599074571
438 19514019151498395973361330053458
439 1
440 11976229066481098516248527
441 3152564697244796898436265475456859602316
442 1153817602683
443 1
444 391677468034000412316660559439362
445 43781704700106098561
446 3
447 55108474426653314971381239577004
448 23725150497407
449 1
450 77162173529741357039953420716753090603396498
451 73679441749
452 7
453 144275859117132752752906875626996
454 3
455 49660476388803556248666245314758479
456 128743948959898123079739530189858882
457 1
458 3
459 545709673950525256814383579807430884
460 36434907382099896628567
461 1
462 28382773712179474003350511499318635861674365778
463 1
464 2207
465 69451179860429985809082110809165544512599869836
466 3
467 1
468 41473535213363880112131224882889170242
469 2914539158219441
470 1809764397054591042363
471 2588925246046561288039994471550884
472 47
473 192895282771
474 6283453563654030748456316485225218
475 1089241412872654556690989
476 16508796875009621287
477 32194997870292263488301642609746556
478 3
479 1
480 65047620752631774751039549894252115906421346562
481 28143649441
482 3
483 3843474350559108842128484015252279747690215684
484 1568397607
485 2056808173195215760331
486 7177905237579946589743592924684178
487 1
488 47
489 46456378569720970431966993612288916
490 152790371681306849125328531255883
491 1
492 864431994480468703095825701076794722
493 4106117921
494 7908383499243
495 184935692434139936361658525756579228266212609937591764
496 2207
497 19976548575063571
498 295188566414703726020774586351510258
499 1
500 792070839848372253127
501 318416755699564211236758083157654716
502 3
503 1
504 1384619022855816200402377069662942971162799362
505 14097572944095750056761
506 54204866925843
507 56570686454035060245139136698589771777044
508 7
509 1
510 138239204240520813661514710834338126121058193988015218
511 52299283147429709
512 1
513 3153110401640013387258559370472797145196
514 3
515 36907925126523594897919
516 40609903236923550264578102793978793762
517 1322123936921
518 819958171698711483
519 5713756844972754618188652874924232684
520 26431532123248240592972689487
521 1
522 741915485484117028434195284448912994578
523 1
524 7
525 361353435957589191721070124472915688936796274048984587548636
526 3
527 10749956279
528 29473321591587909591044477659894265898750722
529 64079
530 582738515411044131765363
531 186022692122551669248957720111119901124
532 775562042974931029447
533 192899442971
534 95049801642014501242988684147337831618
535 252970682179901509013069
536 47
537 102529206453810018916158993665478533596
538 3
539 7413864999242886513579799
540 46225896544905886793458620172715036187735011757151042
541 1
542 3
543 268424947335629705327643776762515621604
544 4870847
545 662285844104229492402211
546 947566904914599806627552156075194772282484948025371858
547 1
548 7
549 3338041768877125711067168598954824573276
550 22290372623818297329259340643123
551 10749956999
552 627092077559446461576454344409614004016642
553 938472557495515321
554 3
555 41606436266484615583270887254646155100956193767580410404
556 7
557 1
558 238894482218304419992955573899221160632978
559 505017298109
560 6050964358270574270254060891418052767
561 152036404278038710945059679936793830364660746394476
562 3
563 1
564 89626038043386616955142947161154567274562
565 4539374706294131412178481
566 3
567 608130213377241505906746154653609731568079458251444
568 47
569 1
570 98239275775719460090474275804263587252480920593169172142898
571 1
572 16508796874976931847
573 33014086061371126526791959202200930163196
574 38520580246479732243
575 16476954780518205495407454239
576 13354478338703157414450712387359637585922
577 1
578 12752043
579 86431999416183756184594808751639480506884
580 3777644066839471330186900327
581 6432386601601381691
582 209774869156494578763596487451617046275858
583 23724551422829
584 47
585 110790271902118396717780895020590968065726089558916324543276876
586 3
587 1
588 46225896544814395311154477742134673198612964994622242
589 28143752801
590 187639992197959155837404523
591 592413737145356669896382592406513053565484
592 2207
593 1
594 8000328235532351725059723591140398279153527619218
595 77887091500268322463279660229800764976479829
596 7
597 1550959299248889867662155310166821649338996
598 371525684744883
599 1
600 32850294701882714957309780805909024474203892217559204184002
601 1
602 264023984808475490883
603 19287204762856236432177895855946271498644644
604 7
605 30406862314333311651372282342508811
606 9854953532930603997777017049031623209346018
607 1
608 4870847
609 741406792469694153812904142959457064419092690028220985676
610 1286103639471107317216131723
611 3461440055959
612 445838725241418832585101200864445665248224760642
613 1
614 3
615 29567489113409935431066618316778931046089483982882294547391764
616 26431532123248240088182357007
617 1
618 67546856387358928187790460266580899571761858
619 1
620 177468859317371654994047593927
621 105267479935885014971280664882027852366624902716
622 3
623 115424494209370623479
624 143560040054415143703451950301992698947855192085762
625 132878596168524201724674011
626 3
627 41269214921768005600864351891441026015612028423807507204
628 7
629 192900138491
630 298620498481301073325228040319241069539737059330095325950089980115631378
631 1
632 47
633 499404077667900119643553458626353882087371796
634 3
635 3826687492612247016811187119
636 9292606875549979224662662344467002143084342562
637 6249879399728975395698729881
638 17453798810401803
639 6210420034910560465450152505537638346841157524
640 562882766124611619513723647
641 1
642 3173264431862714325029502973452661816979147058
643 1
644 1711665077435522260818487
645 24925358248428158039186599162875429048267818429412085438161571196
646 371525684739843
647 1
648 1384619022984618483717737087933569992335566082
649 425719801674001
650 337186465206950582137589895696399123
651 4283848318571650470478875784757518786630676141597228126742724
652 7
653 1
654 21749877981860418381889764609351598045061042418
655 26228506267336677477575254589
656 2207
657 111441465781741565227998171188488957764344179756
658 12403507209081465436683
659 1
660 116129076774345354273550454958631186201365853663991428122330292634244802
661 1
662 3
663 13288273338265119058225324202226176815783400717465741655284
664 47
665 3084562276121658291220686956956313924331208068211
666 7975559657102071467628638437122456060666976017938
667 73681302229
668 7
669 160806562049764589635356551522375783210484379316
670 414121377760492267883911919763
671 1114548910466399
672 1543264591854443646438939158022229149217959617133444416720642
673 1
674 3
675 677807981804381412838668358748331697354703514229568012553508287364
676 73681302247
677 1
678 1021781292106261082055502180434708073444076006658
679 5422494274787387004509
680 128743948947921896472015413281875887
681 1102184573131143376873180456195895965049318196316
682 119630116744901403
683 1
684 46225450706180728322496475981320167015195464052444482
685 470651448254206428377383168481
686 302544139324403592003
687 2885556674333127475116695699348263979061353730404
688 2207
689 62113021564291
690 49612716394414885466324854919362725227056999721307495769200109168300818
691 1
692 7
693 3698762488432318058796564059268276451570762946507878114450194763840796
694 3
695 1232181488383874789805933910439
696 6741212945309947867943170347768764672812284941052482
697 1322157218521
698 3
699 19777899675271589670314024226198423937342875254284
700 9490319926471655668018725413940483344878479127
701 1
702 267093214235809742827921990953998034560287500669262765458
703 505019152829
704 23725150497407
705 17713131063135651031205717521134500553417567944106305056578709863052396
706 3
707 37166328670797886513279
708 963476065981146907928087540243884769038116238238722
709 1
710 19454889669259036798479184711323
711 643908769999698001031137000949193342016109171985524
712 47
713 192900153571
714 1056136329569951905948385702220030653771037743707634930932789797803058
715 8066142698756566729401888313445898213807699357589
716 7
717 354900009581757470688779255615375734907122436380796
718 3
719 1
720 16590028190336798923230782709797500643757656587718960452441244554613762
721 97302711697198568367241
722 87403803
723 929140287692704411849256292962086501139028536092804
724 7
725 30655341415235704081133499437289011
726 589474620078343062029781662488681218720978949194687256020018
727 1
728 58334379419779799393520174388367
729 608130213374088941214747405817720942127490792974404
730 133345797535239039151302422031963
731 3461452536559
732 45262866321950081855490313966166331912630324788577922
733 1
734 3
735 242970180666135150013706120042394849383887017256400750182337525990993904640738286324
736 4870847
737 19999768706402371
738 826921976290733692547863951317027228681808642681023378
739 1
740 18400326270032062848180510194531767
741 24722804313412789884411063013647788023909974109026751981158600476
742 3993890800743985390879683
743 1
744 14877853915829490240482201876197647651441309772644050882
745 151548304673296616171298408836761
746 3
747 207336624203938719894412475788711368865585742025260644
748 36434907222874603183447
749 666922707565194887398091
750 13985374084677485786363324686932187187960211637055355009988175100843462498
751 1
752 2207
753 114276700900752774418410047127694790744128375196419996
754 119630116670249643
755 396758612572115070070493907974239
756 51522323599677583270841445423641845497963375626552335146417284874562
757 1
758 3
759 3040769464097837662263475951424273250859638581345988705646318867124
760 284137836993684205733937509520890633327
761 1
762 726125809890000300836341158222735329192171819009827458
763 1746026316274786843605829
764 7
765 39761559460197669454494595054977751543553586030513394117243400279163130642068476
766 3
767 1114572948101279
768 316837008400094222150776738483768236006420971486980607
769 1
770 4629481216785407592676529501653147470233004998246957298505923
771 2050612193940753576648653135721655668589919892555959884
772 7
773 1
774 266266308260175719836453747194952471162402203224936555538
775 3770357747180115944497764056782965989
776 47
777 826354998728591474279972397523370481658486358581137060933087810440725516
778 3
779 3461452768399
780 58647408642387596442298409510731421799782254205301393984020227802200853225462083522
781 137080454015091401
782 17453798799273483
783 20306113050611952178743724404262400043619754206520897995604
784 255044350560122222180447
785 7119544426628043542109984796764931
786 34112456579291869584307139783172915103271667855280936818
787 1
788 7
789 36796742790032811605257346395862107243874429690810857916
790 42936932684969210114451495982372323
791 11967442407502710086652359
792 160008759382889980164101220841984065289879021647540519946590885122
793 2917989861070321
794 3
795 10611486516706681468467685557409582837296704398809236007886254410429565120345604
796 7
797 1
798 35259409193137963684347511004735366322152247306152370547312530933862795928178
799 23725148636909
800 2741715832729650571495437446296127
801 1197990978766552036675779804841867740523098549781926775276
802 3
803 358881287804776279
804 4692944505555873668415449560107608945395194799340368172962
805 4837820038339655832672329335687154309757429058826027053721
806 819957017892237243
807 660290758026649855317983581989796274721149814542039482604
808 47
809 1
810 9938664137134121465198312178018200620298705174467738233881862014032936857680658
811 1
812 177468858542161022171172747847
813 1728663646971201768759049734423732457737533959461502284596
814 38520526066173275043
815 127755041066732668687909232433794519
816 3405983555704776289982426416759281967035414745762901567036703362
817 9062200998121
818 3
819 713491852215078650260962622479707386752708500552876346110276800704922490285125444
820 40609511740702018856306072609281595527
821 1
822 10984105078204063699738922262208604608868055252335148686658
823 1
824 47
825 65494046466965834600218371758585225298130194528395221705221563114074671450674778531874636
826 1286020434332354214397821243
827 1
828 496921613036567449845268045717702681640522672563599565205061442
829 1
830 2017121870500475461141959673401986763
831 31019610522182038301396175766980011414719014632355232115684
832 23725150497407
833 4441458045770402545249180044702331
834 75286176214011618028010856606809327987551810548966846603618
835 875646078173801580901084728683550469
836 1711665077432132954300407
837 117328717692051356599921248327802889231425615250508456019519196
838 3
839 1
840 198866069363693478241405316397086064212386618060626772115638674238705535531528111385865180606082
841 1149851
842 3
843 212611573472387312658814064747578678804541650362644157438604
844 7
845 15355716842934232385869069956253461947838742091
846 27607023370463433543554033458221932984763712094588153598318738
847 1204202967466750248449463213266711460029
848 2207
849 556624325752305487656372114071216473007204729422932675797716
850 77157072910126753717391275384424828950164123
851 3461452807159
852 10357326397370572120520196879040824072913479797557043732803522
853 1
854 8814515187594662344822756443
855 23820139454239826558651753066728044104626525802856217662436210961106185507654220356096564
856 47
857 1
858 11353436226644736356169396529982867250996291227317554819819591313560040969484178
859 1
860 1907782628151995480907680002995395072167
861 27588094664663633826356168053110002171379356870929870979407840921769047486766876
862 3
863 1
864 1543264591854508694059691789796980188767738307671225999544322
865 15712831323675075200018795406041639881
866 3
867 31842549661026364978052541031838206474736841839184884972753589027244
868 8337258707431229887390423777447
869 6439863411779570651
870 17805525151533923906484413251141703423507454199444620628945703144890974662287928195266098
871 52361203497666509
872 47
873 124210100648919174212510511842534330362379205938067406847652556
874 119630116668626043
875 2962109225527665407298427148636859764176819937423088032239
876 486573872179781227366700559435586796710298255272577728120468162
877 1
878 3
879 68460266367350688026282810865138344778787690266956876655747884
880 143560040054415143702209668547244382223832848357727
881 1
882 9938664137134121437505819805929259886114176259576856417205079888181023568653458
883 1
884 1711665077432132953604887
885 6357071806948745132789122090442933416988298360837478893723016463627112640753369062054236
886 3
887 1
888 159936291662546817146917146842236803329674579248041303219706733442
889 10088539753250469407956766041
890 649506977887099091827089341673475182723
891 22628810614507430408645138184625903620317762245356275813996642987667647524
892 7
893 62113249679771
894 1138853982612413404598024530013564569982603319250815820817106018
895 281955317747977552019437232580065967389
896 562882766124611619513723647
897 85576819454090735092937849961877021368881312544138150670740441134739411159916
898 3
899 3461452807999
900 5954001023837357929574551875854707480379501808732228179368431402980773418508247270664002
901 425730518245841
902 1809644768091740019003
903 159404006197747435619202768529903845789915864102183385550107870337250614476496168084
904 47
905 738168605172981689651020386096917959411
906 7805821321495026770490221333870863586182611492145808770546494018
907 1
908 7
909 39995266659577316028289364480415239658759923816004796255910662076
910 7260867266588618483740032279221954299705908154130541611195191641452643
911 1
912 16590024784353243218741612866426557355054685788967777405371486001857922
913 44139480473057757121
914 3
915 5359003992236733523820311874672568130124039152712460204106753308782787198025970019501192964
916 7
917 69147880159342149713607489371
918 297695967924972521041116347984153233796851006154849772630248308412087058
919 1
920 1383991930907117398067112536636793986459468687
921 57711923337281965149706089489231453128954616474822982020998948116
922 3
923 358889027848555879
924 630457130976010334192591903052943390499828763016525348684046364045784184657013025180628857282
925 7014743047911084823036034869516091653260761
926 3
927 717685940052379119886847345370126659747171834075756173514016455444
928 4870847
929 1
930 12653443032337073050081720787789858425915802130867584734436114962248742610010192930743789846898
931 3744143863943529239118043090168355149
932 7
933 395563407222115373726197497060322226711364436625654601251011444796
934 3
935 27920471624047287723536379582112429316059683089207479845237839
936 1720087302510482467192634052593175877130938272915933102269378111112765768962
937 1
938 2838246515870690909155591450083
939 1035598444813213674886624628997782120187320292176804609329030870084
940 4210475395907793026957911061201196084354967
941 1
942 2513450223606467964070577641402863020494914221591931926110575443058
943 23725150491629
944 2207
945 162399346865748166543634675123477158198322771346989479693043506144033187948333122176616476348432827721517996
946 12403489763191049662443
947 1
948 50448952210651132710278373734985060696409534757776209207646011799522
949 939583673096926841
950 1167155036810867766587808990563169364589043798123
951 7098097336839363277914404540801290281364469027537473070879212626284
952 284137836993684200307463079760766710767
953 1
954 921668260403511372617834398506481903417486914617407499930543112990738
955 90788736668770597948677887806052557948789
956 7
957 60816221603518993095893587382493486042086440913866856267204083107577503449849601596
958 3
959 1240808363579271492994919262359
960 4231192965578568618500416611502541869165623153788987022563850204573989213061781247557822103042
961 3010349
962 264023613286374070083
963 231092643837046064034942483993903436784478823777781157712420923191044
964 7
965 237687998394505329507635724067008571393931
966 39299328432008449745702646867578431598375022545758429047051662728460938705349901118474285458
967 1
968 2459871053643326447
969 8872743901520792958265230988186344683679542870014934912693977719411112247439621676
970 1433461605902712954884575997586049816218363
971 1
972 51522323599677629496737990329528638956583548304378053615581043535682
973 3248478469375669900397462127521
974 3
975 27882816530935767150896424360746576666295411562783137049404763655596600488541420138449749569819485241364
976 2207
977 1
978 809323166179961189403955510310388021735776196741109934398834746170658
979 792050839574646692149
980 23344963378916394389020628778177122226712465633494330485762384887
981 4146789237412545905787029749038079997484828494910513232496580231902876
982 3
983 1
984 779025206435608341242758921205417810436337837445986271365942942986521282
985 1629137777149730842215052129117910897305081
986 5620069008499170243
987 5321747698841541122701531554124172284210070328229784177833149403561822850901524990982053284
988 80411823732087374216261047
989 62113250375291
990 38463002052740544969449371809276170625220513069940283251407071384337139489875803645482999596609643610871698
991 1
992 4870847
993 5983687634899444384899521282766123409245056072335391692478280262765396
994 133337170660043642448113436680043
995 4265138072934447136070927102958759535682239
996 111340814670292383839237256718705932363437221899307575707678570112344962
997 1
998 3
999 22632727666599661105669498733654652080904701398682611061070483598309469684
1000 627376215338105766356982006981782561278127