# Computed by Robert Israel, May 10 2022
# using Maple 2022.0, X86 64 WINDOWS, Mar 8 2022, Build ID 1599809
0 2
1 3
2 29
3 13
4 47
5 19
6 31
7 647
8 101
9 107
10 181
11 569
12 109
13 839
14 199
15 811
16 283
17 373
18 97
19 73
20 151
21 79
22 229
23 149
24 103
25 443
26 401
27 701
28 167
29 751
30 1901
31 347
32 379
33 197
34 157
35 227
36 673
37 193
38 383
39 277
40 353
41 991
42 313
43 359
44 419
45 337
46 911
47 461
48 1319
49 1279
50 349
51 757
52 2957
53 1747
54 827
55 631
56 457
57 1511
58 1249
59 1559
60 1091
61 3967
62 431
63 641
64 829
65 1217
66 523
67 1459
68 5711
69 521
70 2879
71 2131
72 5477
73 2797
74 739
75 15173
76 853
77 3491
78 2441
79 4621
80 491
81 1277
82 5519
83 2053
84 1291
85 5417
86 4597
87 4159
88 1499
89 2411
90 1213
91 8861
92 8231
93 9463
94 4349
95 2593
96 13763
97 8317
98 1327
99 2617
100 571
101 619
102 8059
103 3319
104 1907
105 2741
106 3739
107 3571
108 761
109 3607
110 2819
111 11831
112 7151
113 2287
114 8069
115 12391
116 941
117 8117
118 8353
119 7919
120 3001
121 2179
122 6089
123 9479
124 1381
125 12433
126 6619
127 20107
128 743
129 5821
130 17623
131 9013
132 4507
133 3877
134 2281
135 1973
136 5557
137 6263
138 5009
139 6389
140 4397
141 4271
142 3329
143 5119
144 7877
145 6967
146 2447
147 6781
148 14897
149 17783
150 16603
151 7607
152 7369
153 40879
154 2837
155 11867
156 19763
157 8297
158 13259
159 19501
160 10243
161 9739
162 11779
163 2129
164 3803
165 17167
166 8513
167 18169
168 12763
169 9679
170 11393
171 11933
172 3217
173 8641
174 18979
175 3847
176 7129
177 4283
178 14029
179 28793
180 24077
181 18959
182 6277
183 20479
184 10667
185 12653
186 15329
187 17837
188 9011
189 9719
190 11587
191 18919
192 16103
193 9421
194 39133
195 15559
196 6043
197 16111
198 10739
199 21713
200 6211
201 9907
202 17599
203 17957
204 3137
205 10531
206 5179
207 5381
208 10099
209 29819
210 12601
211 43973
212 19603
213 11717
214 31387
215 15299
216 49363
217 2777
218 13187
219 34673
220 4547
221 30139
222 14177
223 21589
224 42223
225 16943
226 5581
227 27953
228 8707
229 33343
230 24443
231 10009
232 68171
233 10159
234 26861
235 7309
236 14057
237 27539
238 8627
239 19727
240 20887
241 9743
242 41357
243 46853
244 49003
245 10973
246 24407
247 20981
248 30319
249 8123
250 29021
251 68669
252 17471
253 77513
254 36131
255 6079
256 48187
257 44741
258 11597
259 46049
260 16981
261 73477
262 35419
263 28439
264 18233
265 14387
266 22031
267 68053
268 3923
269 42307
270 4019
271 54193
272 17257
273 21157
274 27743
275 101419
276 26003
277 80153
278 18341
279 16229
280 28669
281 36067
282 55829
283 59219
284 33617
285 24469
286 27527
287 88813
288 64747
289 65731
290 51151
291 87697
292 52501
293 45869
294 98801
295 24593
296 82847
297 14449
298 70423
299 45131
300 72271
301 52289
302 36313
303 56929
304 31667
305 104729
306 36493
307 47221
308 104543
309 19841
310 11261
311 43579
312 9431
313 12899
314 102929
315 19609
316 95603
317 26993
318 53629
319 72229
320 21347
321 84701
322 92083
323 60331
324 46829
325 44879
326 51203
327 25183
328 88937
329 93077
330 78311
331 94819
332 85303
333 71153
334 212923
335 14653
336 63913
337 62501
338 27239
339 51869
340 111697
341 111539
342 44687
343 122393
344 30169
345 95273
346 52021
347 197023
348 49043
349 11801
350 44497
351 52999
352 111653
353 104309
354 37871
355 81163
356 80737
357 165443
358 46301
359 58727
360 36073
361 180511
362 139943
363 33377
364 168151
365 160789
366 59809
367 49261
368 83443
369 140269
370 20959
371 170837
372 29873
373 85223
374 147551
375 77101
376 51001
377 152843
378 33767
379 163063
380 119783
381 10331
382 93323
383 5851
384 74509
385 187711
386 115321
387 109139
388 49307
389 83663
390 94961
391 21179
392 131713
393 79903
394 96737
395 39989
396 42649
397 85369
398 43793
399 280513
400 128341
401 294829
402 260861
403 134741
404 74101
405 65983
406 211811
407 175141
408 14549
409 12713
410 303997
411 459467
412 164953
413 50411
414 230551
415 132749
416 109471
417 111271
418 203173
419 63361
420 113111
421 66629
422 95549
423 201167
424 158761
425 372769
426 134837
427 260231
428 160739
429 73693
430 39301
431 115399
432 233251
433 213247
434 366097
435 31907
436 87491
437 130043
438 98993
439 86323
440 168043
441 322067
442 141353
443 42209
444 130621
445 144731
446 70753
447 43991
448 246689
449 97117
450 232549
451 50821
452 460919
453 98057
454 41549
455 182009
456 127643
457 183047
458 151477
459 135007
460 161807
461 176609
462 320851
463 230453
464 381737
465 267419
466 301403
467 71789
468 413557
469 53323
470 144751
471 17047
472 70573
473 113081
474 251231
475 371573
476 403063
477 359231
478 178169
479 232853
480 103619
481 359441
482 250813
483 141941
484 245881
485 33941
486 184727
487 528329
488 211691
489 34649
490 194809
491 85427
492 353699
493 309857
494 464801
495 66383
496 312931
497 68543
498 206641
499 860107
500 42017
501 152623
502 354307
503 279779
504 476863
505 347579
506 253907
507 98999
508 454331
509 238039
510 427967
511 176299
512 112103
513 381841
514 194917
515 326693
516 651587
517 76753
518 514651
519 119533
520 228511
521 448703
522 204397
523 97841
524 109541
525 341927
526 293651
527 1057181
528 210257
529 423103
530 193757
531 160933
532 814279
533 278911
534 207241
535 277231
536 417293
537 168331
538 367019
539 198673
540 112877
541 357103
542 353201
543 152851
544 253307
545 192883
546 384841
547 77711
548 155087
549 116819
550 178873
551 423497
552 433861
553 742381
554 293749
555 111827
556 1114657
557 358847
558 783787
559 164267
560 357739
561 172987
562 680027
563 560597
564 911089
565 139303
566 368369
567 133169
568 234589
569 570949
570 114833
571 436097
572 366683
573 63331
574 175753
575 794471
576 306533
577 378757
578 482231
579 122929
580 125591
581 54401
582 424913
583 140603
584 152809
585 309779
586 569683
587 230767
588 365851
589 345773
590 276187
591 619693
592 139813
593 473647
594 415559
595 489053
596 584183
597 378583
598 471467
599 434689
600 785003
601 54139
602 154417
603 478627
604 553589
605 230561
606 320143
607 207169
608 209327
609 362581
610 711959
611 160031
612 279119
613 160117
614 91411
615 365147
616 242533
617 282617
618 671357
619 854111
620 810913
621 428147
622 270563
623 99289
624 995549
625 253787
626 608117
627 163753
628 1107913
629 1057907
630 612929
631 865049
632 411233
633 344497
634 592099
635 907807
636 1791523
637 256957
638 224711
639 406207
640 270269
641 527053
642 63857
643 158359
644 596279
645 73961
646 586577
647 1151237
648 446759
649 227131
650 548623
651 986959
652 464621
653 210359
654 370873
655 829967
656 574667
657 748831
658 263533
659 565661
660 418331
661 140171
662 746903
663 482203
664 545551
665 933893
666 121181
667 1505893
668 705437
669 816709
670 1937123
671 479903
672 188137
673 672223
674 159361
675 420757
676 515377
677 151517
678 203023
679 495289
680 1602091
681 195739
682 509557
683 731639
684 454247
685 255469
686 361651
687 649867
688 778523
689 640121
690 415031
691 218843
692 237581
693 411637
694 983149
695 1934687
696 1790137
697 286633
698 1677461
699 572161
700 435553
701 270841
702 242591
703 514009
704 396703
705 1744621
706 1520923
707 318737
708 185149
709 959149
710 497291
711 655331
712 769547
713 939613
714 812597
715 1939247
716 886777
717 239383
718 1144271
719 684113
720 440039
721 905249
722 1135171
723 826019
724 759953
725 1289027
726 928231
727 1947397
728 2379079
729 583391
730 1992691
731 308639
732 1142959
733 1756229
734 1681411
735 857281
736 730843
737 966919
738 988231
739 884309
740 304609
741 334993
742 148073
743 1622917
744 625133
745 1108463
746 686173
747 475669
748 1565869
749 1332797
750 690139
751 1210877
752 593429
753 2120537
754 1917281
755 1716943
756 688813
757 844631
758 1348961
759 967823
760 1351837
761 1279177
762 405679
763 1505873
764 726109
765 250751
766 208553
767 1481021
768 3278609
769 977609
770 1859353
771 1316347
772 1600153
773 2472703
774 2195009
775 2422757
776 430999
777 1634819
778 941023
779 438989
780 913573
781 1692947
782 1145269
783 1626497
784 1258403
785 959659
786 1313237
787 1276903
788 2536991
789 1766603
790 563077
791 1802149
792 2459423
793 1607377
794 1256041
795 1162981
796 444463
797 1509899
798 594829
799 1781609
800 397519
801 616757
802 1898069
803 864641
804 927743
805 1213481
806 2674123
807 1171979
808 1488671
809 3477517
810 1441007
811 3177331
812 156703
813 1579313
814 2150657
815 435403
816 907913
817 1854271
818 2424209
819 1217303
820 1436749
821 1544869
822 480929
823 954451
824 2125939
825 1166579
826 1146143
827 613967
828 410701
829 1030639
830 816469
831 1550993
832 1615337
833 1367323
834 1081789
835 982643
836 282071
837 1854943
838 2898979
839 2516413
840 1530227
841 639833
842 1097897
843 591089
844 1846529
845 1375747
846 815663
847 2482343
848 1015073
849 769781
850 1262101
851 982339
852 1802837
853 1600793
854 1844473
855 1820647
856 1412863
857 918683
858 706987
859 3089029
860 1517519
861 946487
862 712571
863 2177597
864 730973
865 846061
866 1431601
867 1211489
868 3463367
869 1764839
870 2097911
871 1794217
872 1473553
873 3153331
874 1166147
875 568303
876 362429
877 1967683
878 5695531
879 1015361
880 2874523
881 1852189
882 3679603
883 1762771
884 2913751
885 700103
886 2721799
887 3599899
888 2095193
889 3853669
890 1075103
891 2707769
892 3589709
893 3109607
894 665177
895 2841911
896 1125913
897 5286293
898 1864307
899 3746521
900 2846953
901 2914283
902 1265461
903 3435251
904 1030027
905 2488429
906 1883669
907 2607301
908 861703
909 1292149
910 1197971
911 4516157
912 2538479
913 4300069
914 609233
915 269237
916 5111651
917 962431
918 1148099
919 635923
920 3505529
921 1997053
922 1819061
923 2543221
924 1939033
925 2721319
926 5168963
927 1544201
928 693529
929 2999569
930 1189651
931 4218791
932 812387
933 923977
934 3369727
935 2194679
936 3225499
937 4783643
938 3368381
939 3177311
940 2320051
941 557741
942 983083
943 2548171
944 3450211
945 4501381
946 1881863
947 3676639
948 1543859
949 1869299
950 429083
951 3569221
952 2271307
953 3162763
954 1025939
955 2304251
956 4211149
957 1458619
958 2073667
959 3624289
960 494591
961 3026021
962 1107049
963 2740811
964 4365247
965 5464163
966 2109869
967 1493291
968 2197049
969 3087521
970 4697689
971 450943
972 1700921
973 2511979
974 1438109
975 3250609
976 1535803
977 3731513
978 1474003
979 2265371
980 2158427
981 2274469
982 1006163
983 3803171
984 2013553
985 6089087
986 1059257
987 6696919
988 2616277
989 2260309
990 3187819
991 2119921
992 5109283
993 2774327
994 6779183
995 4981451
996 8507887
997 2027057
998 5197063
999 6185483
1000 1461289