1 1
2 3
3 2
4 1
5 9
6 5
7 8
8 3
9 1
10 19
11 10
12 7
13 649
14 15
15 4
16 1
17 33
18 17
19 170
20 9
21 55
22 197
23 24
24 5
25 1
26 51
27 26
28 127
29 9801
30 11
31 1520
32 17
33 23
34 35
35 6
36 1
37 73
38 37
39 25
40 19
41 2049
42 13
43 3482
44 199
45 161
46 24335
47 48
48 7
49 1
50 99
51 50
52 649
53 66249
54 485
55 89
56 15
57 151
58 19603
59 530
60 31
61 1766319049
62 63
63 8
64 1
65 129
66 65
67 48842
68 33
69 7775
70 251
71 3480
72 17
73 2281249
74 3699
75 26
76 57799
77 351
78 53
79 80
80 9
81 1
82 163
83 82
84 55
85 285769
86 10405
87 28
88 197
89 500001
90 19
91 1574
92 1151
93 12151
94 2143295
95 39
96 49
97 62809633
98 99
99 10
100 1
101 201
102 101
103 227528
104 51
105 41
106 32080051
107 962
108 1351
109 158070671986249
110 21
111 295
112 127
113 1204353
114 1025
115 1126
116 9801
117 649
118 306917
119 120
120 11
121 1
122 243
123 122
124 4620799
125 930249
126 449
127 4730624
128 577
129 16855
130 6499
131 10610
132 23
133 2588599
134 145925
135 244
136 35
137 6083073
138 47
139 77563250
140 71
141 95
142 143
143 12
144 1
145 289
146 145
147 97
148 73
149 25801741449
150 49
151 1728148040
152 37
153 2177
154 21295
155 249
156 25
157 46698728731849
158 7743
159 1324
160 721
161 11775
162 19601
163 64080026
164 2049
165 1079
166 1700902565
167 168
168 13
169 1
170 339
171 170
172 24248647
173 2499849
174 1451
175 2024
176 199
177 62423
178 1601
179 4190210
180 161
181 2469645423824185801
182 27
183 487
184 24335
185 9249
186 7501
187 1682
188 4607
189 55
190 52021
191 8994000
192 97
193 6224323426849
194 195
195 14
196 1
197 393
198 197
199 16266196520
200 99
201 515095
202 19731763
203 57
204 4999
205 39689
206 59535
207 1151
208 649
209 46551
210 29
211 278354373650
212 66249
213 194399
214 695359189925
215 44
216 485
217 3844063
218 126003
219 74
220 89
221 1665
222 149
223 224
224 15
225 1
226 451
227 226
228 151
229 5848201
230 91
231 76
232 19603
233 1072400673
234 5201
235 46
236 561799
237 228151
238 11663
239 6195120
240 31
241 10085143557001249
242 19601
243 70226
244 1766319049
245 51841
246 88805
247 85292
248 63
249 8553815
250 39480499
251 3674890
252 127
253 3222617399
254 255
255 16
256 1
257 513
258 257
259 847225
260 129
261 192119201
262 104980517
263 139128
264 65
265 73738369
266 685
267 2402
268 4771081927
269 13449
270 5291
271 115974983600
272 33
273 727
274 3959299
275 199
276 7775
277 159150073798980475849
278 2501
279 1520
280 251
281 2262200630049
282 2351
283 138274082
284 24220799
285 2431
286 561835
287 288
288 17
289 1
290 579
291 290
292 2281249
293 12320649
294 4801
295 2024999
296 3699
297 48599
298 335473872499
299 415
300 1351
301 5883392537695
302 4276623
303 2524
304 57799
305 489
306 35
307 88529282
308 351
309 64202725495
310 848719
311 16883880
312 53
313 32188120829134849
314 392499
315 71
316 12799
317 248678907849
318 107
319 12901780
320 161
321 215
322 323
323 18
324 1
325 649
326 325
327 217
328 163
329 2376415
330 109
331 2785589801443970
332 13447
333 73
334 63804373719695
335 604
336 55
337 2063810353129713793
338 114243
339 97970
340 285769
341 10626551
342 37
343 130576328
344 10405
345 6761
346 17299
347 641602
348 1567
349 169648201
350 449
351 62425
352 77617
353 10157115393
354 258065
355 954809
356 500001
357 3401
358 176579805797
359 360
360 19
361 1
362 723
363 362
364 4954951
365 23915529
366 907925
367 19019995568
368 1151
369 8396801
370 213859
371 1695
372 12151
373 52387849
374 3365
375 15124
376 2143295
377 233
378 8749
379 12941197220540690
380 39
381 1015
382 164998439999
383 18768
384 4801
385 95831
386 111555
387 3482
388 62809633
389 3287049
390 79
391 7338680
392 99
393 46437143
394 312086396361222451
395 159
396 199
397 838721786045180184649
398 399
399 20
400 1
401 801
402 401
403 669878
404 201
405 161
406 59468095
407 2663
408 101
409 25052977273092427986049
410 81
411 49730
412 103537981567
413 113399
414 24335
415 18412804
416 5201
417 85322647
418 33857
419 270174970
420 41
421 3879474045914926879468217167061449
422 7022501
423 4607
424 32080051
425 143649
426 88751
427 62
428 1850887
429 1524095
430 2862251
431 151560720
432 1351
433 104564907854286695713
434 125
435 146
436 158070671986249
437 4599
438 293
439 440
440 21
441 1
442 883
443 442
444 295
445 43468489
446 110166015
447 148
448 127
449 71798771299708449
450 19601
451 46471490
452 1204353
453 1653751
454 16916040084175685
455 64
456 1025
457 6983244756398928218113
458 22899
459 499850
460 2535751
461 1182351890184201
462 43
463 247512720456368
464 9801
465 15871
466 938319425
467 1625626
468 649
469 137215
470 1691
471 7838695
472 306917
473 87
474 193549
475 57799
476 28799
477 8777860001
478 1617319577991743
479 2989440
480 241
481 1859131879201
482 483
483 22
484 1
485 969
486 485
487 51906073840568
488 243
489 7592629975
490 1039681
491 93628044170
492 29767
493 935662752649
494 73035
495 89
496 4620799
497 1201887
498 179777
499 4490
500 930249
501 11242731902975
502 3832352837
503 24648
504 449
505 809
506 45
507 1351
508 44757606858751
509 313201220822405001
510 271
511 4188548960
512 665857
513 13771351
514 4625
515 17406
516 16855
517 590968985399
518 2367
519 14851876
520 6499
521 32961431500035201
522 19603
523 81810300626
524 225144199
525 6049
526 84056091546952933775
527 528
528 23
529 1
530 1059
531 530
532 2588599
533 74859849
534 3678725
535 1618804
536 145925
537 192349463
538 9536081203
539 3970
540 119071
541 3707453360023867028800645599667005001
542 4293183
543 669337
544 2449
545 1961
546 701
547 160177601264642
548 6083073
549 1766319049
550 30580901
551 8380
552 47
553 624635837407
554 60756099699
555 1814
556 12032115501124999
557 27849
558 7937
559 506568295
560 71
561 522785
562 220938497
563 68122
564 95
565 435259412378569
566 95609285
567 2024
568 143
569 16760473211643448449
570 191
571 181124355061630786130
572 287
573 383
574 575
575 24
576 1
577 1153
578 577
579 385
580 289
581 152071153975
582 193
583 8429543
584 145
585 33281
586 33867877212256207699
587 1907162
588 97
589 41423166067036218751
590 5781
591 165676
592 73
593 721517598849
594 1098305
595 18514
596 25801741449
597 463287093751
598 1574351
599 24686379794520
600 49
601 38902815462492318420311478049
602 687
603 48842
604 5972991296311683199
605 930249
606 42187499
607 164076033968
608 2737
609 605695
610 10323982819
611 236926
612 2177
613 464018873584078278910994299849
614 348291186245
615 124
616 21295
617 3363593612801313
618 10093
619 517213510553282930
620 249
621 7775
622 13804370063
623 624
624 25
625 1
626 1251
627 626
628 46698728731849
629 123245001
630 251
631 48961575312998650035560
632 7743
633 440772247
634 8711856945587257031251
635 126
636 3505951
637 1419278889601
638 42283
639 24220799
640 1039681
641 2609429220845977814049
642 5777
643 1988960193026
644 11775
645 1024001
646 305
647 120187368
648 19601
649 1123593226162199
650 51
651 1735
652 8212499464321351
653 10499986568677299849
654 8915765
655 737709209
656 2049
657 2281249
658 1693
659 5930
660 1079
661 16421658242965910275055840472270471049
662 1718102501
663 103
664 1700902565
665 13719
666 27365201
667 107119097
668 56447
669 14226117859054135
670 5791211
671 58620
672 337
673 4765506835465395993032041249
674 675
675 26
676 1
677 1353
678 677
679 17792625320
680 339
681 10743166003415
682 1197901
683 170067682
684 57799
685 95592800063517769
686 10850138895
687 165337
688 24248647
689 105
690 1471
691 31138100617500578690
692 2499849
693 246401
694 38782105445014642382885
695 33639
696 1451
697 34849
698 51999603
699 2271050
700 8193151
701 277631049
702 53
703 1159172
704 79201
705 237161
706 34595
707 2526
708 62423
709 665782673992201
710 1279
711 80
712 1601
713 5286367
714 4115
715 75646
716 35115719688199
717 6998399
718 8933399183036079503
719 403480310400
720 161
721 18632176943292415
722 22619537
723 242
724 2469645423824185801
725 9801
726 485
727 728
728 27
729 1
730 1459
731 730
732 487
733 195307849
734 10394175
735 244
736 24335
737 252975383
738 163
739 98015661073616742153890
740 9249
741 7352695
742 263091151
743 714024
744 7501
745 12769001
746 61268974069299
747 82
748 5658247
749 1084616384895
750 2550251
751 7293318466794882424418960
752 4607
753 308526027863
754 836977699
755 1209
756 55
757 3750107388553
758 413959717
759 551
760 52021
761 1280001
762 6349
763 719724601
764 161784071999999
765 285769
766 145933611945744638015
767 31212
768 18817
769 535781868388881310859702308423201
770 111
771 2989136930
772 6224323426849
773 3607394696649
774 10405
775 4620799
776 195
777 223
778 5964562960504723
779 11785490
780 391
781 67606199
782 783
783 28
784 1
785 1569
786 785
787 34625394242
788 393
789 16116667272575
790 6616066879
791 225
792 197
793 4393
794 1828310451
795 6626
796 529178298454520220799
797 1221759532448649
798 113
799 424
800 19601
801 500002000001
802 295496099
803 7226
804 515095
805 1514868641
806 6166395
807 51841948
808 19731763
809 376455160998025676163201
810 27379
811 1382072163578616410
812 57
813 2167
814 4206992174549
815 156644
816 4999
817 343
818 40899
819 1574
820 39689
821 9000987377460935993101449
822 7397
823 235170474903644006168
824 59535
825 48599
826 222239304685
827 900602
828 1151
829 479835713751049
830 146411
831 9799705
832 842401
833 9478657
834 6552578705
835 34336355806
836 46551
837 12151
838 42112785797
839 840
840 29
841 1
842 1683
843 842
844 154962314660167628644999
845 299537289
846 2143295
847 8193151
848 66249
849 1501654712948695
850 2449
851 8418574
852 194399
853 215454135724113414336120649
854 1294299
855 3041
856 695359189925
857 131822292741249
858 703
859 2058844771979643060124010
860 3871
861 541601801
862 358022566147312125503
863 18524026608
864 470449
865 242688628535063329
866 42435
867 70226
868 3844063
869 60192738698751
870 59
871 19442812076
872 126003
873 62809633
874 3725
875 120126
876 10951
877 116476476553
878 9314703
879 107245324
880 89
881 22606256615916825861249
882 19601
883 34878475759617272473442
884 1665
885 119
886 7743524593057655851637765
887 469224
888 149
889 13231974717803657215
890 179
891 3970
892 100351
893 6091434999
894 299
895 359
896 449
897 599
898 899
899 30
900 1
901 1801
902 901
903 601
904 451
905 361
906 301
907 123823410343073497682
908 102151
909 80801
910 181
911 371832584927520
912 151
913 515734243080407
914 62563299
915 121
916 5848201
917 823604599
918 4120901
919 4481603010937119451551263720
920 91
921 2522057712835735
922 351605368773852499
923 638
924 11551
925 1555849
926 304560297142335
927 227528
928 768555217
929 13224937103288377430049
930 61
931 6681448801
932 1072400673
933 75263
934 3034565
935 1376
936 5201
937 480644425002415999597113107233
938 17151
939 122695
940 4231
941 1068924905989944201
942 106133
943 737
944 561799
945 275561
946 45225786400145
947 13509645362
948 228151
949 609622436806639069525576201
950 202501
951 224208076
952 11663
953 15090531843660371073
954 32080051
955 2095256249
956 76759023628799
957 14849
958 16762522330425599
959 960
960 31
961 1
962 1923
963 962
964 10085143557001249
965 446526729
966 57499
967 4649532557817485528
968 19601
969 13588951
970 215395035859
971 12479806786330
972 9863382151
973 903223
974 488825745235215
975 1249
976 1766319049
977 108832847723078562849
978 118337
979 360449
980 51841
981 158070671986249
982 8837
983 284088
984 88805
985 332929
986 49299
987 377
988 14549450527
989 550271588560695
990 881
991 379516400906811930638014896080
992 63
993 2647
994 1135
995 8835999
996 8553815
997 14418057673
998 984076901
999 102688615
1000 39480499