1 1
2 2
3 2
4 4
5 2
6 8
7 2
8 10
9 5
10 11
11 2
12 45
13 2
14 14
15 14
16 36
17 2
18 81
19 2
20 92
21 18
22 20
23 2
24 458
25 7
26 23
27 23
28 156
29 2
30 742
31 2
32 202
33 26
34 29
35 26
36 2234
37 2
38 32
39 30
40 1370
41 2
42 1654
43 2
44 337
45 286
46 38
47 2
48 9676
49 9
50 407
51 38
52 454
53 2
54 3132
55 38
56 3065
57 42
58 47
59 2
60 73155
61 2
62 50
63 493
64 1828
65 44
66 5257
67 2
68 740
69 50
70 5066
71 2
72 142914
73 2
74 59
75 698
76 909
77 50
78 8212
79 2
80 42124
81 239
82 65
83 2
84 273046
85 56
86 68
87 62
88 9790
89 2
90 325788
91 58
92 1300
93 66
94 74
95 62
96 473646
97 2
98 1320
99 1086
100 38086
101 2
102 17075
103 2
104 15306
105 11469
106 83
107 2
108 774626
109 2
110 16269
111 78
112 123492
113 2
114 23247
115 74
116 2018
117 1465
118 92
119 74
120 21802430
121 13
122 95
123 86
124 2292
125 82
126 1230598
127 2
128 27338
129 90
130 25475
131 2
132 1834399
133 82
134 104
135 21972
136 31870
137 2
138 39718
139 2
140 1727586
141 98
142 110
143 86
144 26803308
145 92
146 113
147 2291
148 3220
149 2
150 2916841
151 2
152 43406
153 2405
154 36963
155 98
156 3827476
157 2
158 122
159 110
160 3012056
161 98
162 551799
163 2
164 3926
165 37301
166 128
167 2
168 136046061
169 15
170 53157
171 2958
172 4305
173 2
174 76708
175 2671
176 579776
177 122
178 137
179 2
180 910326874
181 2
182 57954
183 126
184 74207
185 116
186 92836
187 110
188 5116
189 50414
190 72453
191 2
192 58602272
193 2
194 149
195 58622
196 295580
197 2
198 8359853
199 2
200 8135238
201 138
202 155
203 122
204 12826904
205 128
206 158
207 4246
208 1051100
209 122
210 431570628
211 2
212 6464
213 146
214 164
215 134
216 579256439
217 130
218 167
219 150
220 11809824
221 128
222 154434
223 2
224 11564802
225 298508
226 173
227 2
228 21364965
229 2
230 124002
231 85895
232 143400
233 2
234 17495828
235 146
236 7969
237 162
238 121100
239 2
240 26990077184
241 2
242 6959
243 5828
244 8506
245 5050
246 207817
247 142
248 173574
249 170
250 157163
251 2
252 7371308068
253 146
254 194
255 122886
256 692004
257 2
258 238597
259 154
260 24760219
261 6606
262 200
263 2
264 1921525212
265 164
266 165136
267 182
268 10221
269 2
270 1848549332
271 2
272 2790488
273 135134
274 209
275 5928
276 51852573
277 2
278 212
279 7501
280 1808141741
281 2
282 308980
283 2
284 11452
285 167767
286 187796
287 170
288 17589157530
289 19
290 239897
291 198
292 12094
293 2
294 53053892
295 182
296 288838
297 165127
298 227
299 170
300 28843094837
301 178
302 230
303 206
304 4210352
305 188
306 58865560
307 2
308 45576339
309 210
310 290449
311 2
312 5345733374
313 2
314 239
315 32906920
316 14124
317 2
318 438578
319 182
320 548373362
321 218
322 282829
323 182
324 2568506741
325 8052
326 248
327 222
328 388748
329 194
330 6155821038
331 2
332 15565
333 10554
334 254
335 206
336 282793657786
337 2
338 13071
339 230
340 83505557
341 194
342 98182372
343 205
344 446358
345 287827
346 263
347 2
348 154328925
349 2
350 73662452
351 259749
352 79771422
353 2
354 600133
355 218
356 17858
357 283713
358 272
359 2
360 13359740022865
361 21
362 275
363 12186
364 95740907
365 224
366 661696
367 2
368 8598752
369 12886
370 483647
371 218
372 211771260
373 2
374 392910
375 365080
376 578100
377 212
378 11874568703
379 2
380 139395876
381 258
382 290
383 2
384 19606122418
385 282941
386 293
387 14125
388 21160
389 2
390 17171999198
391 218
392 150352132
393 266
394 299
395 242
396 151259832173
397 2
398 302
399 387514
400 5149175576
401 2
402 871339
403 226
404 22916
405 7809833
406 547553
407 230
408 28787012872
409 2
410 651156
411 278
412 23820
413 242
414 238770255
415 254
416 167649320
417 282
418 536031
419 2
420 53826795778041
421 2
422 320
423 16806
424 820696
425 13249
426 1033202
427 250
428 25681
429 443621
430 747758
431 2
432 1809285726960
433 2
434 663068
435 558164
436 26638
437 242
438 1121157
439 2
440 26271160522
441 2393986
442 616977
443 2
444 492691112
445 272
446 338
447 302
448 2762399142
449 2
450 319833239367
451 254
452 28604
453 306
454 344
455 446442
456 58597932940
457 2
458 347
459 546006
460 339421984
461 2
462 39709244758
463 2
464 20675348
465 676192
466 353
467 2
468 486040125300
469 274
470 968706
471 318
472 1123146
473 266
474 1414672
475 16342
476 323709264
477 21245
478 362
479 2
480 175728177851510
481 268
482 365
483 665383
484 5334043
485 296
486 507777822
487 2
488 1238396
489 330
490 354460761
491 2
492 806523014
493 272
494 841816
495 233486416
496 26663324
497 290
498 1636363
499 2
500 502254575
501 338
502 380
503 2
504 233827424552660
505 308
506 918706
507 22945
508 36036
509 2
510 92799618099
511 298
512 30251722
513 745603
514 389
515 314
516 1014409823
517 290
518 1104555
519 350
520 73666425558
521 2
522 712074777
523 2
524 38317
525 309933635
526 398
527 290
528 8403384769488
529 25
530 1375647
531 26206
532 540835736
533 296
534 2010533
535 326
536 1630906
537 362
538 407
539 19837
540 510618191547097
541 2
542 410
543 366
544 567170654
545 332
546 111091741986
547 2
548 41870
549 27961
550 512955964
551 302
552 201649784140
553 322
554 419
555 1127577
556 43089
557 2
558 977599231
559 310
560 8109790545341
561 932677
562 425
563 2
564 1558365597
565 344
566 428
567 23787208
568 1933969
569 2
570 189130774101
571 2
572 664573449
573 386
574 1487452
575 23461
576 46288639136504
577 2
578 36425
579 390
580 1013513620
581 338
582 2592619
583 326
584 2098648
585 494683116
586 443
587 2
588 2831125293038
589 322
590 1883081
591 398
592 52543598
593 2
594 172196680672
595 940795
596 49448
597 402
598 1442982
599 2
600 1490185600997326
601 2
602 1708254
603 33613
604 50772
605 27084
606 2921662
607 2
608 947787018
609 1291316
610 2076454
611 338
612 3318284479360
613 2
614 464
615 1519201
616 173001975414
617 2
618 3096142
619 2
620 1391877381
621 1281106
622 470
623 362
624 31156421573236
625 3707
626 473
627 1274536
628 54850
629 344
630 1447235264315156
631 2
632 2648240
633 426
634 479
635 386
636 2788622263
637 26959
638 1779651
639 37685
640 272397357074
641 2
642 3465665
643 2
644 1318596034
645 1745132
646 1762919
647 2
648 47534151779123
649 362
650 1080847577
651 1564662
652 59085
653 2
654 3660972
655 398
656 78052496
657 39786
658 2213362
659 2
660 3290451374175626
661 2
662 500
663 1469948
664 3063358
665 1286715
666 2277070252
667 362
668 61996
669 450
670 2735102
671 374
672 3115462170177214
673 2
674 509
675 912342767
676 15987454
677 2
678 4073323
679 394
680 400853694046
681 458
682 2155432
683 2
684 7467032217174
685 416
686 2499709
687 462
688 93829540
689 380
690 652028348999
691 2
692 66494
693 937923581
694 524
695 422
696 923120364057
697 380
698 527
699 470
700 4789332633343
701 2
702 482466772031
703 382
704 28010708672
705 2262010
706 533
707 410
708 4696141463
709 2
710 3243705
711 46477
712 3764002
713 386
714 602600523775
715 1480962
716 71149
717 482
718 542
719 2
720 1649163472071932218
721 418
722 55917
723 486
724 72736
725 36597
726 3215447035
727 2
728 486627840465
729 342383
730 3520097
731 398
732 5523772396
733 2
734 554
735 1504168263
736 2311433818
737 410
738 3729710053
739 2
740 3244436843
741 2008962
742 3143741
743 2
744 1435513449966
745 452
746 563
747 51246
748 2251862640
749 434
750 1124889629748
751 2
752 132429321
753 506
754 2795789
755 458
756 9102169227156097
757 2
758 572
759 2189884
760 818927143523
761 2
762 5758524
763 442
764 80932
765 1691703795
766 578
767 422
768 18698055208372
769 2
770 576972368828
771 518
772 82624
773 2
774 4692262920
775 41578
776 4854020
777 2610314
778 587
779 422
780 16151139227524413
781 434
782 3022558
783 2486940
784 227248116996
785 476
786 6313447
787 2
788 86060
789 530
790 4442547
791 458
792 14520674247470438
793 436
794 599
795 3214393
796 87804
797 2
798 1229702611377
799 434
800 11609199181630
801 58805
802 605
803 446
804 8728670569
805 2213534
806 3386239
807 542
808 5470206
809 2
810 214442725109606
811 2
812 3942293181
813 546
814 3591917
815 494
816 269289871769968
817 442
818 617
819 1991529459
820 5316208978
821 2
822 7210945
823 2
824 5796957
825 2214386851
826 4304026
827 2
828 30595423570844
829 2
830 5139318
831 558
832 68235085946
833 44409
834 7527997
835 506
836 3765058775
837 3012794
838 632
839 2
840 61283170179362868860
841 31
842 635
843 566
844 98637
845 51088
846 7211594480
847 47880
848 211225858
849 570
850 3668960816
851 458
852 11587501837
853 2
854 4746246
855 2837677862
856 6488966
857 2
858 1620640707801
859 2
860 6689292786
861 3517746
862 650
863 2
864 30038164242490980
865 524
866 653
867 64130
868 5415717168
869 482
870 2990255330121
871 478
872 6854710
873 69673
874 4125101
875 2810043
876 13273679304
877 2
878 662
879 590
880 251354929343972
881 2
882 32424957910888
883 2
884 4743158038
885 4402402
886 668
887 2
888 4665069689894
889 514
890 6315473
891 115879949
892 110100
893 482
894 9253258
895 542
896 1805116144202
897 3452480
898 677
899 482
900 1300885790578265389
901 488
902 4837877
903 4041222
904 7626938
905 548
906 9627226
907 2
908 114061
909 75486
910 1628019693928
911 2
912 669540603200730
913 506
914 689
915 4855244
916 116068
917 530
918 2622079829448
919 2
920 2833427138456
921 618
922 695
923 506
924 59119996693708998
925 58580
926 698
927 78445
928 6912545042
929 2
930 4652125024076
931 54767
932 120134
933 626
934 704
935 3125372
936 71584421289196000
937 2
938 6252431
939 630
940 10283791089
941 2
942 10809304
943 506
944 320848856
945 1330426978085
946 5556583
947 2
948 19541001768
949 520
950 6138246553
951 638
952 2658705983778
953 2
954 12911804760
955 578
956 126364
957 4252870
958 722
959 554
960 7231236646293228352
961 33
962 5643604
963 84605
964 128476
965 584
966 4247406855241
967 2
968 9247659710
969 4227938
970 8145341
971 2
972 101419772398445
973 562
974 734
975 4700225604
976 365453686
977 2
978 12084387
979 542
980 58047849160736
981 87738
982 740
983 2
984 9283678664168
985 596
986 5857429
987 5239075
988 7931938216
989 530
990 91710303597389579
991 2
992 9496750217
993 666
994 7415614
995 602
996 24894792611
997 2
998 752
999 5027161
1000 4895035596192