1 1
2 4
3 3341
4 2
5 7
6 187
7 3
8 10
9 83
10 3
11 12
12 58
13 2
14 13
15 49
16 1
17 13
18 44
19 1
20 13
21 41
22 1
23 13
24 39
25 44714
26 12
27 37
28 978
29 10
30 36
31 299
32 8
33 34
34 170
35 5
36 32
37 122
38 2
39 30
40 98
41 1
42 28
43 84
44 1
45 25
46 75
47 144423
48 21
49 68
50 1978
51 17
52 62
53 539
54 13
55 57
56 288
57 8
58 52
59 199
60 3
61 47
62 155
63 1
64 42
65 129
66 1
67 37
68 112
69 395727
70 31
71 99
72 3254
73 25
74 89
75 808
76 18
77 80
78 414
79 11
80 72
81 278
82 4
83 65
84 213
85 1
86 57
87 175
88 1
89 50
90 149
91 1080344
92 42
93 130
94 4897
95 33
96 116
97 1110
98 24
99 104
100 550
101 15
102 93
103 362
104 6
105 82
106 273
107 1
108 73
109 221
110 1
111 63
112 187
113 3168165
114 52
115 163
116 7038
117 41
118 144
119 1450
120 30
121 128
122 694
123 18
124 113
125 449
126 8
127 101
128 335
129 1
130 88
131 270
132 1
133 76
134 227
135 10609174
136 63
137 196
138 9865
139 50
140 172
141 1835
142 36
143 152
144 849
145 22
146 135
147 541
148 10
149 119
150 399
151 2
152 104
153 319
154 1
155 89
156 267
157 43459887
158 74
159 229
160 13650
161 59
162 201
163 2271
164 43
165 177
166 1016
167 27
168 156
169 637
170 12
171 138
172 466
173 2
174 120
175 370
176 1
177 103
178 308
179 238962829
180 86
181 264
182 18802
183 68
184 230
185 2770
186 50
187 202
188 1196
189 31
190 178
191 738
192 14
193 157
194 535
195 3
196 137
197 422
198 1
199 117
200 350
201 2027285983
202 98
203 299
204 25941
205 78
206 260
207 3343
208 57
209 228
210 1390
211 36
212 201
213 844
214 17
215 176
216 606
217 4
218 153
219 476
220 1
221 131
222 393
223 33323522986
224 110
225 334
226 36039
227 87
228 290
229 4003
230 65
231 254
232 1600
233 41
234 223
235 956
236 20
237 196
238 681
239 4
240 171
241 531
242 1
243 146
244 437
245 1593807070830
246 122
247 371
248 50661
249 97
250 321
251 4769
252 72
253 281
254 1828
255 47
256 247
257 1073
258 23
259 216
260 758
261 6
262 188
263 588
264 1
265 161
266 482
267 498968185973226
268 134
269 408
270 72406
271 108
272 352
273 5663
274 80
275 308
276 2076
277 53
278 270
279 1197
280 26
281 237
282 837
283 7
284 206
285 647
286 1
287 176
288 528
289 6770481353336557832
290 147
291 446
292 105753
293 118
294 385
295 6714
296 89
297 335
298 2346
299 59
300 294
301 1328
302 30
303 257
304 921
305 8
306 224
307 707
308 1
309 192
310 575
311 1160135237398587620215328764
312 161
313 485
314 158744
315 129
316 417
317 7958
318 97
319 363
320 2642
321 65
322 318
323 1467
324 34
325 279
326 1007
327 10
328 242
329 769
330 1
331 208
332 624
333 5672266609427764054817453475660278182726011047821939
334 174
335 524
336 246525
337 140
338 451
339 9440
340 106
341 392
342 2966
343 72
344 343
345 1614
346 38
347 300
348 1097
349 12
350 261
351 833
352 1
353 224
354 673
355 1
356 188
357 565
358 399233
359 152
360 484
361 11222
362 115
363 421
364 3322
365 79
366 368
367 1769
368 43
369 322
370 1191
371 14
372 280
373 899
374 1
375 240
376 724
377 1
378 202
379 606
380 680817
381 164
382 519
383 13383
384 125
385 451
386 3715
387 86
388 394
389 1935
390 48
391 344
392 1288
393 16
394 299
395 967
396 1
397 257
398 776
399 1
400 216
401 648
402 1237715
403 176
404 554
405 16029
406 135
407 481
408 4150
409 93
410 420
411 2111
412 53
413 367
414 1390
415 19
416 319
417 1038
418 2
419 274
420 830
421 1
422 231
423 691
424 2437280
425 188
426 590
427 19303
428 145
429 511
430 4634
431 101
432 446
433 2299
434 58
435 390
436 1497
437 22
438 339
439 1110
440 2
441 292
442 885
443 1
444 246
445 735
446 5309104
447 201
448 627
449 23399
450 155
451 542
452 5172
453 109
454 473
455 2499
456 64
457 413
458 1608
459 25
460 359
461 1186
462 3
463 309
464 941
465 1
466 261
467 780
468 13163208
469 214
470 664
471 28590
472 166
473 574
474 5776
475 117
476 500
477 2713
478 70
479 437
480 1725
481 28
482 380
483 1263
484 4
485 327
486 999
487 1
488 277
489 826
490 38656354
491 227
492 702
493 35260
494 177
495 606
496 6454
497 126
498 528
499 2943
500 76
501 461
502 1847
503 32
504 401
505 1344
506 4
507 346
508 1058
509 1
510 292
511 873
512 142406074
513 240
514 741
515 43963
516 188
517 639
518 7219
519 135
520 556
521 3189
522 83
523 486
524 1975
525 36
526 423
527 1427
528 6
529 364
530 1119
531 1
532 309
533 921
534 717194821
535 254
536 780
537 55512
538 199
539 672
540 8087
541 144
542 585
543 3454
544 89
545 510
546 2109
547 40
548 444
549 1513
550 7
551 383
552 1182
553 1
554 325
555 970
556 5652143864
557 268
558 820
559 71134
560 211
561 706
562 9076
563 154
564 614
565 3740
566 97
567 536
568 2250
569 44
570 466
571 1602
572 9
573 402
574 1246
575 1
576 342
577 1020
578 87302704452
579 282
580 861
581 92724
582 223
583 741
584 10210
585 163
586 644
587 4049
588 104
589 562
590 2399
591 49
592 489
593 1695
594 10
595 422
596 1313
597 1
598 359
599 1072
600 3963900704531
601 297
602 903
603 123289
604 236
605 776
606 11517
607 173
608 674
609 4383
610 112
611 588
612 2555
613 54
614 512
615 1791
616 12
617 442
618 1381
619 1
620 376
621 1124
622 1190766259632013
623 312
624 946
625 167770
626 248
627 812
628 13031
629 184
630 705
631 4746
632 120
633 614
634 2720
635 59
636 535
637 1891
638 15
639 462
640 1451
641 1
642 394
643 1178
644 15748582232088629665
645 327
646 990
647 234574
648 261
649 848
650 14798
651 194
652 736
653 5142
654 128
655 641
656 2895
657 65
658 558
659 1995
660 17
661 483
662 1524
663 1
664 412
665 1234
666 2736622313594979969276543326
667 343
668 1034
669 338620
670 274
671 885
672 16875
673 205
674 767
675 5573
676 136
677 669
678 3079
679 71
680 582
681 2103
682 20
683 504
684 1598
685 1
686 430
687 1290
688 17287063165561384231957241102762830933881687644120684
689 359
690 1079
691 507672
692 288
693 923
694 19333
695 217
696 800
697 6045
698 145
699 696
700 3274
701 77
702 607
703 2216
704 23
705 525
706 1675
707 1
708 449
709 1348
710 1
711 375
712 1126
713 796325
714 302
715 962
716 22266
717 228
718 832
719 6563
720 155
721 725
722 3481
723 84
724 631
725 2333
726 27
727 547
728 1755
729 1
730 467
731 1407
732 1
733 391
734 1173
735 1319112
736 316
737 1001
738 25798
739 240
740 866
741 7133
742 164
743 753
744 3701
745 91
746 656
747 2455
748 30
749 569
750 1836
751 2
752 487
753 1468
754 1
755 408
756 1221
757 2335330
758 330
759 1041
760 30092
761 252
762 899
763 7762
764 174
765 783
766 3934
767 98
768 682
769 2582
770 34
771 591
772 1921
773 3
774 506
775 1531
776 1
777 425
778 1271
779 4488192
780 345
781 1081
782 35367
783 264
784 934
785 8460
786 184
787 812
788 4183
789 105
790 707
791 2715
792 39
793 613
794 2008
795 3
796 526
797 1595
798 1
799 442
800 1321
801 9560603
802 360
803 1123
804 41920
805 277
806 969
807 9236
808 194
809 842
810 4449
811 113
812 734
813 2855
814 43
815 636
816 2098
817 5
818 546
819 1661
820 1
821 460
822 1373
823 23222191
824 375
825 1165
826 50166
827 290
828 1004
829 10103
830 205
831 873
832 4732
833 121
834 760
835 3000
836 48
837 660
838 2191
839 6
840 566
841 1728
842 1
843 478
844 1425
845 66920578
846 390
847 1208
848 60685
849 303
850 1041
851 11075
852 216
853 904
854 5036
855 130
856 787
857 3153
858 54
859 683
860 2288
861 7
862 587
863 1797
864 1
865 496
866 1479
867 242297443
868 406
869 1252
870 74313
871 317
872 1077
873 12169
874 227
875 936
876 5362
877 138
878 815
879 3313
880 59
881 707
882 2388
883 9
884 608
885 1869
886 1
887 514
888 1534
889 1201208633
890 422
891 1296
892 92272
893 331
894 1115
895 13407
896 238
897 968
898 5713
899 147
900 843
901 3481
902 65
903 732
904 2491
905 11
906 630
907 1942
908 1
909 533
910 1590
911 9334253176
912 439
913 1342
914 116395
915 345
916 1153
917 14813
918 250
919 1000
920 6091
921 157
922 871
923 3657
924 72
925 757
926 2599
927 13
928 652
929 2017
930 1
931 552
932 1648
933 142442833053
934 455
935 1388
936 149499
937 359
938 1192
939 16421
940 262
941 1033
942 6498
943 166
944 900
945 3842
946 78
947 782
948 2710
949 16
950 674
951 2095
952 1
953 572
954 1707
955 6407459680203
956 472
957 1436
958 196044
959 374
960 1231
961 18268
962 275
963 1067
964 6939
965 176
966 929
967 4038
968 85
969 807
970 2825
971 19
972 696
973 2174
974 1
975 591
976 1767
977 1916121812228148
978 490
979 1484
980 263319
981 389
982 1271
983 20403
984 287
985 1101
986 7418
987 187
988 958
989 4244
990 92
991 833
992 2945
993 23
994 719
995 2256
996 1
997 611
998 1829
999 25503360849327485642
1000 507