1 4
2 0
3 2
4 12
5 0
6 4
7 16
8 0
9 5
10 19
11 0
12 6
13 20
14 19607
15 6
16 21
17 559
18 5
19 22
20 187
21 4
22 22
23 112
24 2
25 21
26 84
27 1
28 21
29 70
30 0
31 19
32 61
33 0
34 18
35 56
36 83615
37 15
38 51
39 1448
40 13
41 48
42 415
43 9
44 44
45 227
46 5
47 41
48 159
49 2
50 38
51 125
52 0
53 34
54 105
55 0
56 30
57 92
58 240698
59 25
60 82
61 2576
62 20
63 74
64 669
65 14
66 67
67 349
68 8
69 61
70 237
71 3
72 55
73 183
74 0
75 49
76 151
77 0
78 42
79 129
80 650620
81 35
82 114
83 4021
84 28
85 101
86 954
87 20
88 91
89 480
90 12
91 81
92 319
93 4
94 72
95 242
96 0
97 64
98 197
99 0
100 55
101 167
102 1826574
103 46
104 146
105 5894
106 36
107 129
108 1274
109 26
110 114
111 620
112 15
113 102
114 404
115 6
116 90
117 303
118 0
119 79
120 244
121 0
122 68
123 206
124 5679757
125 57
126 178
127 8350
128 45
129 157
130 1635
131 32
132 139
133 769
134 19
135 123
136 494
137 8
138 109
139 366
140 0
141 95
142 293
143 0
144 81
145 246
146 20833359
147 68
148 212
149 11615
150 53
151 185
152 2045
153 39
154 163
155 930
156 24
157 144
158 588
159 10
160 127
161 431
162 1
163 111
164 343
165 0
166 95
167 286
168 97515898
169 79
170 246
171 16022
172 62
173 214
174 2511
175 45
176 188
177 1104
178 28
179 166
180 686
181 12
182 146
183 499
184 1
185 127
186 395
187 0
188 109
189 328
190 651788250
191 91
192 280
193 22071
194 72
195 244
196 3045
197 52
198 214
199 1290
200 33
201 188
202 789
203 15
204 165
205 569
206 2
207 144
208 448
209 0
210 123
211 370
212 7420209544
213 103
214 316
215 30539
216 81
217 274
218 3660
219 60
220 240
221 1492
222 38
223 211
224 898
225 17
226 185
227 642
228 3
229 161
230 502
231 0
232 138
233 414
234 194354191834
235 115
236 352
237 42653
238 91
239 304
240 4370
241 67
242 266
243 1711
244 43
245 234
246 1013
247 20
248 205
249 718
250 4
251 178
252 558
253 0
254 153
255 458
256 20608751012014
257 127
258 388
259 60421
260 102
261 336
262 5198
263 75
264 293
265 1949
266 49
267 257
268 1133
269 24
270 225
271 796
272 5
273 196
274 616
275 0
276 168
277 504
278 29632429975887082
279 140
280 426
281 87238
282 112
283 367
284 6166
285 83
286 321
287 2207
288 55
289 281
290 1261
291 27
292 246
293 878
294 6
295 214
296 675
297 0
298 183
299 551
300 13386377596571492193341
301 153
302 464
303 129073
304 123
305 400
306 7308
307 92
308 348
309 2490
310 61
311 305
312 1396
313 31
314 267
315 962
316 8
317 232
318 737
319 0
320 199
321 598
322 195128404918600645119184705010961261
323 166
324 503
325 196894
326 134
327 433
328 8665
329 101
330 377
331 2799
332 67
333 330
334 1538
335 35
336 288
337 1050
338 10
339 250
340 800
341 0
342 215
343 647
344 218138833852031348244679927653568903353260769879632878667821313111058745287524386061569677862678624176
345 180
346 543
347 311907
348 145
349 466
350 10288
351 110
352 405
353 3139
354 74
355 355
356 1689
357 40
358 310
359 1142
360 12
361 269
362 865
363 0
364 231
365 698
366 0
367 194
368 584
369 517629
370 157
371 501
372 12249
373 119
374 435
375 3513
376 81
377 380
378 1850
379 44
380 332
381 1238
382 14
383 289
384 932
385 0
386 248
387 749
388 0
389 208
390 626
391 909836
392 169
393 536
394 14637
395 129
396 465
397 3926
398 88
399 406
400 2021
401 49
402 354
403 1338
404 16
405 308
406 1001
407 0
408 265
409 802
410 0
411 223
412 668
413 1717580
414 181
415 571
416 17576
417 139
418 495
419 4384
420 96
421 432
422 2202
423 55
424 377
425 1442
426 19
427 328
428 1073
429 1
430 282
431 856
432 0
433 237
434 712
435 3546513
436 193
437 607
438 21232
439 149
440 526
441 4895
442 104
443 458
444 2396
445 60
446 400
447 1551
448 22
449 348
450 1147
451 1
452 299
453 912
454 0
455 252
456 756
457 8207718
458 206
459 644
460 25836
461 159
462 557
463 5464
464 112
465 486
466 2603
467 66
468 424
469 1665
470 25
471 369
472 1223
473 2
474 317
475 969
476 0
477 268
478 802
479 22017351
480 219
481 682
482 31710
483 170
484 589
485 6104
486 121
487 513
488 2825
489 72
490 448
491 1784
492 29
493 390
494 1302
495 3
496 335
497 1027
498 0
499 284
500 848
501 71796292
502 232
503 720
504 39313
505 181
506 622
507 6824
508 129
509 541
510 3063
511 78
512 472
513 1909
514 33
515 411
516 1384
517 4
518 354
519 1088
520 0
521 299
522 896
523 305202241
524 246
525 759
526 49316
527 193
528 655
529 7638
530 138
531 570
532 3318
533 85
534 497
535 2040
536 37
537 432
538 1469
539 5
540 373
541 1149
542 0
543 316
544 944
545 1882471580
546 260
547 799
548 62714
549 204
550 688
551 8564
552 148
553 598
554 3593
555 92
556 522
557 2178
558 41
559 454
560 1556
561 7
562 392
563 1213
564 0
565 332
566 994
567 20027598383
568 274
569 840
570 81027
571 216
572 723
573 9623
574 157
575 628
576 3890
577 99
578 548
579 2323
580 46
581 477
582 1647
583 8
584 411
585 1278
586 0
587 349
588 1045
589 495486468374
590 289
591 881
592 106633
593 228
594 757
595 10839
596 167
597 658
598 4212
599 107
600 574
601 2475
602 51
603 499
604 1742
605 10
606 431
607 1346
608 0
609 366
610 1097
611 50133458237017
612 303
613 924
614 143370
615 241
616 793
617 12244
618 178
619 688
620 4560
621 115
622 600
623 2636
624 56
625 522
626 1840
627 12
628 451
629 1415
630 0
631 384
632 1150
633 69632321744638295
634 319
635 967
636 197652
637 254
638 829
639 13879
640 188
641 719
642 4939
643 123
644 627
645 2805
646 61
647 546
648 1942
649 15
650 472
651 1486
652 0
653 402
654 1205
655 31090830003477162024105
656 334
657 1011
658 280617
659 267
660 866
661 15793
662 199
663 750
664 5351
665 131
666 654
667 2985
668 67
669 569
670 2048
671 18
672 492
673 1560
674 0
675 420
676 1261
677 487338474740424169609696789008068577
678 350
679 1056
680 412486
681 280
682 903
683 18050
684 210
685 782
686 5802
687 140
688 681
689 3174
690 73
691 593
692 2158
693 21
694 513
695 1636
696 0
697 438
698 1318
699 2132624756875649899561466028214962899169714962893011790647872733520213946153210360248023708005991697199
700 366
701 1102
702 631904
703 294
704 941
705 20732
706 221
707 815
708 6297
709 149
710 710
711 3375
712 80
713 618
714 2272
715 24
716 535
717 1714
718 0
719 457
720 1377
721 0
722 382
723 1148
724 1017260
725 308
726 980
727 23947
728 233
729 848
730 6840
731 158
732 738
733 3588
734 86
735 643
736 2392
737 27
738 557
739 1794
740 1
741 476
742 1437
743 0
744 398
745 1196
746 1739103
747 322
748 1020
749 27837
750 245
751 881
752 7439
753 168
754 767
755 3815
756 93
757 668
758 2517
759 31
760 579
761 1877
762 1
763 495
764 1498
765 0
766 415
767 1245
768 3200742
769 336
770 1060
771 32590
772 257
773 916
774 8101
775 178
776 796
777 4056
778 101
779 694
780 2647
781 36
782 601
783 1963
784 2
785 515
786 1562
787 0
788 432
789 1295
790 6456760
791 351
792 1101
793 38460
794 270
795 950
796 8837
797 188
798 826
799 4313
800 108
801 720
802 2783
803 40
804 624
805 2052
806 3
807 535
808 1627
809 0
810 450
811 1346
812 14626217
813 366
814 1143
815 45799
816 282
817 986
818 9657
819 198
820 857
821 4587
822 116
823 746
824 2926
825 45
826 647
827 2143
828 4
829 555
830 1693
831 0
832 468
833 1398
834 38469632
835 382
836 1185
837 55096
838 296
839 1021
840 10574
841 209
842 888
843 4881
844 125
845 773
846 3075
847 50
848 670
849 2238
850 5
851 576
852 1762
853 0
854 486
855 1451
856 123196174
857 397
858 1229
859 67045
860 309
861 1058
862 11604
863 220
864 919
865 5195
866 133
867 800
868 3231
869 55
870 694
871 2336
872 7
873 597
874 1832
875 0
876 504
877 1505
878 515112739
879 413
880 1273
881 82654
882 323
883 1095
884 12767
885 232
886 951
887 5533
888 142
889 828
890 3395
891 61
892 719
893 2438
894 9
895 618
896 1904
897 0
898 523
899 1561
900 3130085063
901 429
902 1318
903 103415
904 337
905 1133
906 14086
907 243
908 983
909 5897
910 151
911 856
912 3567
913 67
914 743
915 2543
916 11
917 640
918 1978
919 0
920 542
921 1618
922 32865965831
923 446
924 1364
925 131594
926 351
927 1171
928 15589
929 255
930 1016
931 6289
932 161
933 884
934 3747
935 74
936 768
937 2653
938 14
939 662
940 2055
941 0
942 561
943 1676
944 804329159104
945 463
946 1411
947 170721
948 365
949 1210
950 17311
951 267
952 1049
953 6713
954 170
955 913
956 3938
957 81
958 793
959 2766
960 17
961 684
962 2133
963 0
964 580
965 1736
966 80788747022130
967 480
968 1459
969 226473
970 380
971 1250
972 19295
973 280
974 1083
975 7173
976 180
977 943
978 4138
979 88
980 819
981 2884
982 20
983 706
984 2214
985 0
986 600
987 1797
988 112169686580276176
989 497
990 1507
991 308292
992 395
993 1291
994 21596
995 293
996 1118
997 7671
998 191
999 972
1000 4350