1 2
2 4
3 1
4 10
5 16
6 2
7 6
8 20
9 4
10 3
11 30
12 8
13 8
14 34
15 340
16 4
17 5
18 394
19 48
20 10
21 10
22 52
23 16
24 5
25 22
26 3040
27 6
28 46
29 70
30 12
31 12
32 74
33 50
34 6
35 64
36 26
37 6964
38 20
39 7
40 48670
41 96
42 14
43 14
44 100
45 36
46 7
47 970
48 178
49 30
50 302
51 198
52 1060
53 8
54 39
55 126
56 16
57 16
58 130
59 97684
60 8
61 25
62 502
63 6960
64 34
65 2136
66 86
67 52
68 340
69 9
70 106
71 160
72 18
73 18
74 164
75 110
76 9
77 20810
78 56
79 394
80 1000
81 38
82 3148
83 48
84 29
85 4286590
86 78
87 10
88 11208
89 198
90 20
91 20
92 202
93 455056
94 10
95 82
96 8010
97 1924
98 52
99 261
100 42
101 590
102 254
103 1552
104 2050
105 2252
106 140
107 11
108 613834
109 240
110 22
111 22
112 244
113 3040
114 11
115 898
116 9461248
117 34
118 33710
119 114
120 21220
121 46
122 173
123 291850
124 488
125 70
126 3488
127 94
128 155126500
129 12
130 190
131 286
132 24
133 24
134 290
135 194
136 12
137 61
138 98
139 3456296080
140 74
141 4354
142 42590
143 498
144 50
145 213
146 15486
147 2648
148 38
149 23550
150 39202
151 128160052
152 64
153 13
154 3401805130
155 336
156 26
157 26
158 340
159 6964
160 13
161 2902
162 4048
163 398
164 124846
165 3202
166 8380420
167 322
168 1305
169 54
170 974
171 48670
172 136
173 15002
174 3364
175 96
176 110
177 104042
178 17988000
179 14
180 3528264
181 390
182 28
183 28
184 394
185 32532393040
186 14
187 1030190
188 6282
189 114
190 100
191 43
192 119070
193 2302
194 1298
195 93102
196 58
197 556708747300
198 364
199 73
200 1390718379850
201 88
202 970
203 7688126
204 502
205 148
206 178
207 15
208 298
209 448
210 30
211 30
212 452
213 302
214 15
215 182
216 152
217 198
218 46312
219 10402
220 92
221 1060
222 77
223 23326
224 12390240
225 62
226 142022136
227 39202
228 140452
229 59436
230 47
231 177610
232 170584
233 126
234 17107630
235 8886
236 7349780
237 16
238 1861
239 510
240 32
241 32
242 514
243 1694450
244 16
245 727
246 209961034
247 278256
248 130
249 12144
250 1370
251 4804
252 97684
253 164
254 10582
255 231949967200
256 66
257 1454
258 2814
259 398
260 15550
261 2613
262 5002
263 3040
264 502
265 2127064
266 4702
267 276548164
268 6960
269 17
270 1123670
271 576
272 34
273 34
274 580
275 2136
276 17
277 9602
278 4049998
279 86
280 97198
281 819114
282 830
283 52
284 22745
285 8553246
286 5048
287 115598
288 978
289 70
290 177058564
291 702
292 5045
293 1697438
294 33767760
295 106
296 253724736
297 886
298 142
299 160
300 89
301 214
302 25803560
303 18
304 430
305 646
306 36
307 36
308 650
309 434
310 18
311 4752830
312 218
313 5571179602887940
314 164
315 146
316 127608747439390
317 1208
318 110
319 2031654672
320 478
321 195940
322 756
323 277
324 74
325 261152656
326 20810
327 13522
328 186
329 1283204
330 56
331 18420
332 898
333 124850
334 394
335 142528
336 516130
337 1909618
338 1000
339 19
340 353159611594
341 720
342 38
343 38
344 724
345 3148
346 19
347 1815850
348 38039991136
349 2302
350 16793602
351 654
352 3390
353 24302
354 10236
355 6730
356 30248
357 4286590
358 466
359 17498
360 25882394441081380
361 78
362 2030
363 329996879998
364 37536
365 98
366 191662
367 223110
368 6964
369 11208
370 2564
371 158
372 14677360
373 198
374 92874286
375 790046070
376 318
377 20
378 3447
379 798
380 40
381 40
382 802
383 1339756
384 20
385 322
386 118936190
387 5326
388 202
389 223843593936
390 162
391 99460
392 455056
393 61
394 48670
395 36825608
396 102
397 170645294
398 67714
399 540349940
400 82
401 444939
402 14045002
403 9214
404 8010
405 536
406 177502
407 124
408 1924
409 145
410 5724502
411 303121440
412 2702
413 14461321368
414 250
415 292
416 17780364
417 21
418 586
419 880
420 42
421 42
422 884
423 590
424 21
425 220332030
426 296
427 254
428 378942664
429 39202
430 92942980
431 1552
432 149
433 33832080168351370
434 128
435 2050
436 118179903168
437 214
438 999700
439 2252
440 365
441 86
442 495025440912736
443 19602
444 31742
445 1876638850
446 3251252
447 1298
448 65
449 3382
450 15677390
451 613834
452 174
453 387098
454 115598
455 240
456 2599
457 3234639155983486
458 5978880
459 22
460 1928280
461 966
462 44
463 44
464 970
465 103812147681136
466 22
467 15185259950
468 2079362
469 187256088340
470 244
471 111
472 146070
473 178
474 9241598
475 2403774
476 359554
477 8980
478 1364
479 28225
480 7664705674
481 49296
482 898
483 1618
484 90
485 2702
486 9461248
487 925
488 542
489 8377097920
490 1154
491 27542702
492 9250
493 34812
494 33710
495 10573
496 4734
497 29703752
498 114
499 256754480
500 39206
501 163620601252
502 21220
503 23
504 168112183093905867550
505 1056
506 46
507 46
508 1060
509 5177198
510 23
511 7357450
512 3237608
513 291850
514 384698926
515 138102
516 7940
517 488
518 1396425
519 8586366
520 1338674
521 70
522 3922
523 1402
524 320355202529284
525 3488
526 1523
527 61161802
528 16760
529 94
530 1249271674814
531 348586
532 3628
533 155126500
534 236
535 15874
536 1013136590
537 142
538 1045570
539 441876994
540 136244
541 190
542 309
543 191218570
544 4048
545 286
546 5789727664
547 382
548 362248710123261572260
549 24
550 766
551 1150
552 48
553 48
554 1154
555 770
556 24
557 6725
558 386
559 16859086
560 290
561 66562
562 8230173414
563 3814324
564 194
565 4359377
566 11562
567 331352
568 146
569 1201264
570 2196610
571 37028
572 227164
573 9749
574 3148702
575 49372759589040
576 98
577 278936607359064
578 1374
579 97684
580 3456296080
581 123
582 84374998
583 328152067936
584 74
585 1211390
586 143694
587 473852
588 4354
589 98763
590 696582372490
591 248
592 42590
593 82019432
594 20186
595 1034427021106565860
596 498
597 25
598 27608740126
599 1248
600 50
601 50
602 1252
603 9664236
604 25
605 502
606 97923150625997300071120
607 15486
608 881544494
609 131998916250
610 252
611 2648
612 14159
613 84566
614 48441598
615 1442
616 72241666936
617 11554
618 3977920386052
619 23550
620 127
621 610
622 240374736
623 39202
624 2247186452324398
625 102
626 3470
627 128160052
628 1661
629 17831530
630 1475418418
631 4098
632 4562498
633 3386
634 11860
635 2158
636 1789539
637 3436205002
638 206
639 3401805130
640 27438
641 54730402
642 214238194
643 336
644 305285
645 11582422
646 117240
647 26
648 97626910587864
649 1350
650 52
651 52
652 1354
653 35585250640
654 26
655 21486332006830
656 2395802
657 340135364
658 340
659 759
660 21700277790
661 330674
662 48497294
663 210
664 2942
665 62276201235001157380
666 2236
667 79
668 77564210890029284765770
669 67278
670 2902
671 264
672 10198
673 4542100
674 4048
675 23564
676 106
677 2318344
678 398
679 474322
680 69190
681 5052
682 124846
683 36490620
684 2558
685 160
686 3202
687 10572734
688 8230
689 151292
690 8380420
691 241
692 17866798366072159006
693 806960620800
694 322
695 37264353886584830
696 45239074
697 484
698 2222451540
699 27
700 970
701 1456
702 54
703 54
704 1460
705 974
706 27
707 20788350
708 488
709 48670
710 505950766
711 326
712 196031322147233484307780
713 136
714 245
715 526182302
716 1428048
717 15002
718 25538002
719 11069686
720 164
721 3364
722 12945
723 5100502
724 14586636933589764848837920
725 9214
726 617052055726
727 40914
728 2418
729 110
730 2738652
731 827919434
732 1102
733 104042
734 1600
735 12698
736 1439449202
737 17988000
738 83
739 291867223891489276030
740 62424
741 194
742 32734748155099080
743 222
744 5978273860
745 3528264
746 139
747 20810
748 9241598
749 390
750 446
751 109220538
752 23570980
753 28
754 135212398
755 1566
756 56
757 56
758 1570
759 69250788484
760 28
761 31825
762 13232133758
763 450
764 394
765 8786
766 60470
767 13252
768 32532393040
769 367
770 226
771 848
772 198
773 1000004000002
774 590992198
775 14452
776 1030190
777 1447
778 12332790
779 103683896
780 6282
781 867704052080
782 54758
783 2764144327157232820
784 114
785 4334
786 8413984349098
787 313288
788 9998
789 686
790 286
791 3148
792 79378
793 16189
794 14794
795 470340949807288012336
796 119070
797 97198
798 444478609370
799 1801204
800 2302
801 30978564
802 292822
803 19599410
804 1298
805 18957314
806 13105157410
807 68672711612
808 93102
809 29
810 84225571594
811 1680
812 58
813 58
814 1684
815 556708747300
816 29
817 4286590
818 16386302
819 132498
820 3003309425897390
821 4898
822 16837148
823 388798
824 27483
825 2588598
826 6082
827 1390718379850
828 16237136
829 1406
830 4117689543959286120248020
831 88
832 1027
833 716045132294624251006
834 37048053216
835 970
836 696690216
837 84870
838 140452
839 7688126
840 49377
841 118
842 38885624152
843 502
844 125619266
845 7450
846 240252
847 148
848 482652
849 18629406
850 214490648
851 178
852 212632342864
853 39202
854 69756951519234544946884
855 3330
856 238
857 15487049186115311703275530
858 938448
859 298
860 26463949435607314430
861 358
862 7940
863 448
864 2301
865 598
866 718
867 30
868 1198
869 1798
870 60
871 60
872 1802
873 1202
874 30
875 722
876 602
877 247646820686146995364
878 452
879 161602
880 362
881 743665169855040
882 302
883 1031468486160814
884 11186
885 242
886 3420
887 1181
888 8241802
889 8963206021874238903102527440
890 182
891 5044115425671470
892 838576614
893 1276
894 152
895 1764
896 609120594284670
897 455056
898 39206
899 162634172936
900 122
901 13362897602
902 46312
903 150526
904 6069130
905 2752
906 10402
907 980453390021592
908 34302
909 245390
910 92
911 1135
912 212266
913 1474
914 1123598
915 551122
916 90451572800290
917 27019290724
918 456302
919 32685
920 405002
921 448416152
922 23326
923 5493729488
924 64160102
925 4190512498
926 12390240
927 31
928 33525044660851198
929 1920
930 62
931 62
932 1924
933 142022136
934 31
935 114998
936 9299065115634971056
937 39202
938 27177902
939 656346
940 24959613572660
941 140452
942 1806446
943 977651490470430
944 2498
945 3532638098
946 14753497736
947 236674
948 720898
949 103682
950 68123
951 17674
952 568176
953 177610
954 816
955 314
956 754
957 170584
958 103245
959 1762
960 759032801813623861276029792160
961 126
962 5294
963 2270
964 17671998
965 17107630
966 169812
967 1968153802
968 205377230
969 8886
970 2121810
971 413738494
972 18052
973 7349780
974 1807
975 28250535127560429210910
976 952
977 254
978 1080
979 2606
980 16852
981 6445234798
982 923
983 9313930
984 705742
985 510
986 5801864594434
987 174100998
988 12179846643460
989 32
990 85745895
991 2046
992 64
993 64
994 2050
995 266300786
996 32
997 57965
998 1768614022582
999 1303474897328400
1000 514