1 3499211612
2 581869302
3 3890346734
4 3586334585
5 545404204
6 4161255391
7 3922919429
8 949333985
9 2715962298
10 1323567403
11 418932835
12 2350294565
13 1196140740
14 809094426
15 2348838239
16 4264392720
17 4112460519
18 4279768804
19 4144164697
20 4156218106
21 676943009
22 3117454609
23 4168664243
24 4213834039
25 4111000746
26 471852626
27 2084672536
28 3427838553
29 3437178460
30 1275731771
31 609397212
32 20544909
33 1811450929
34 483031418
35 3933054126
36 2747762695
37 3402504553
38 3772830893
39 4120988587
40 2163214728
41 2816384844
42 3427077306
43 153380495
44 1551745920
45 3646982597
46 910208076
47 4011470445
48 2926416934
49 2915145307
50 1712568902
51 3254469058
52 3181055693
53 3191729660
54 2039073006
55 1684602222
56 1812852786
57 2815256116
58 746745227
59 735241234
60 1296707006
61 3032444839
62 3424291161
63 136721026
64 1359573808
65 1189375152
66 3747053250
67 198304612
68 640439652
69 417177801
70 4269491673
71 3536724425
72 3530047642
73 2984266209
74 537655879
75 1361931891
76 3280281326
77 4081172609
78 2107063880
79 147944788
80 2850164008
81 1884392678
82 540721923
83 1638781099
84 902841100
85 3287869586
86 219972873
87 3415357582
88 156513983
89 802611720
90 1755486969
91 2103522059
92 1967048444
93 1913778154
94 2094092595
95 2775893247
96 3410096536
97 3046698742
98 3955127111
99 3241354600
100 3468319344
101 1185518681
102 3031277329
103 2919300778
104 12105075
105 2813624502
106 3052449900
107 698412071
108 2765791248
109 511091141
110 1958646067
111 2140457296
112 3323948758
113 4122068897
114 2464257528
115 1461945556
116 3765644424
117 2513705832
118 3471087299
119 961264978
120 76338300
121 3226667454
122 3527224675
123 1095625157
124 3525484323
125 2173068963
126 4037587209
127 3002511655
128 1772389185
129 3826400342
130 1817480335
131 4120125281
132 2495189930
133 2350272820
134 678852156
135 595387438
136 3271610651
137 641212874
138 988512770
139 1105989508
140 3477783405
141 3610853094
142 4245667946
143 1092133642
144 1427854500
145 3497326703
146 1287767370
147 1045931779
148 58150106
149 3991156885
150 933029415
151 1503168825
152 3897101788
153 844370145
154 3644141418
155 1078396938
156 4101769245
157 2645891717
158 3345340191
159 2032760103
160 4241106803
161 1510366103
162 290319951
163 3568381791
164 3408475658
165 2513690134
166 2553373352
167 2361044915
168 3147346559
169 3939316793
170 2986002498
171 1227669233
172 2919803768
173 3252150224
174 1685003584
175 3237241796
176 2411870849
177 1634002467
178 893645500
179 2438775379
180 2265043167
181 325791709
182 1736062366
183 231714000
184 1515103006
185 2279758133
186 2546159170
187 3346497776
188 1530490810
189 4011545318
190 4144499009
191 557942923
192 663307952
193 2443079012
194 1696117849
195 2016017442
196 1663423246
197 51119001
198 3122246755
199 1447930741
200 1668894615
201 696567687
202 3983551422
203 3411426125
204 1873110678
205 1336658413
206 3705174600
207 2270032533
208 2664425968
209 711455903
210 513451233
211 2585492744
212 2027039028
213 1129453058
214 1461232481
215 2809248324
216 2275654012
217 2960153730
218 3075629128
219 3213286615
220 4245057188
221 1935061435
222 3094495853
223 360010077
224 3919490483
225 983448591
226 2171099548
227 3922754098
228 2397746050
229 654458600
230 2161184684
231 3546856898
232 1986311591
233 2312163142
234 2347594600
235 4278366025
236 1922360368
237 335761339
238 3669839044
239 1901288696
240 2595154464
241 458070173
242 2141230976
243 4131320786
244 4208748424
245 19903848
246 147391738
247 3328215103
248 4196191786
249 3510290616
250 1559873971
251 3731015357
252 2918514861
253 362649214
254 1487061100
255 1717053387
256 3675955720
257 1116134897
258 193529268
259 3436267940
260 2835191639
261 1852908272
262 3220971953
263 3911201640
264 571213604
265 781027019
266 4219206494
267 1133024903
268 409547355
269 625085180
270 1214072539
271 584409985
272 3445042528
273 3733581611
274 333104904
275 2489812253
276 2694595213
277 2361631596
278 34763086
279 622576118
280 2921810672
281 3663740744
282 2293225236
283 2671706445
284 1884059696
285 1507329019
286 857065948
287 2204390003
288 592711182
289 1725752375
290 1642107460
291 326274448
292 3274574484
293 1030432041
294 173822100
295 529650788
296 1086437636
297 789877945
298 2167974914
299 1030588245
300 3533061365
301 1792148406
302 4216468704
303 213264131
304 3536714075
305 3877136173
306 1296338417
307 4057830103
308 205919137
309 2108245233
310 1064497347
311 2101324080
312 2336703164
313 1450493809
314 3812754708
315 3865701845
316 1476779561
317 1585902852
318 142887412
319 477612192
320 699530444
321 3351157089
322 3768249319
323 1673915577
324 903239649
325 1038056164
326 1171465372
327 1734789440
328 2115022236
329 414269055
330 959581346
331 566820984
332 2105828892
333 4046076449
334 4101450561
335 4106566571
336 2800184123
337 2470502098
338 3253453343
339 256751188
340 1869365987
341 1008372035
342 2374606708
343 1516804538
344 228288551
345 3527001547
346 1385173098
347 66157275
348 1739381798
349 184785808
350 3901692666
351 725806641
352 3475217997
353 2787929747
354 1109372433
355 3142723729
356 557686578
357 2782047723
358 2118822689
359 1936702581
360 1625646963
361 2349385293
362 3085804937
363 1272688179
364 1236112995
365 3198431244
366 2677635414
367 811555596
368 3486972196
369 2949678043
370 1342211552
371 788174404
372 1656614077
373 1582629285
374 1477167035
375 2687011245
376 3503701453
377 3351051324
378 2874557775
379 348432514
380 1629591495
381 3991682351
382 1969229192
383 3331660584
384 1304012077
385 2090754125
386 3910846836
387 1871998370
388 2098597104
389 1918921592
390 3246092887
391 1315760974
392 464122393
393 2184028058
394 1690455542
395 2193747147
396 3737423698
397 3511684278
398 1549884962
399 3413774919
400 3938991454
401 2767325310
402 2335626851
403 1626114941
404 601913200
405 3485711542
406 858447440
407 2288468476
408 4075602213
409 1506361431
410 4252489875
411 4032981007
412 1031118352
413 3762145731
414 70955369
415 2362903502
416 1669089455
417 2673510137
418 3348740333
419 2521337794
420 2047144929
421 892246357
422 2319875070
423 1293843163
424 79245769
425 2022600352
426 3866257397
427 989939126
428 835351312
429 3626278636
430 3805332945
431 836506264
432 1895040349
433 970326679
434 634920763
435 733185481
436 1028655248
437 977810701
438 3434484235
439 1871311609
440 2031584214
441 1336174158
442 385787519
443 3965885375
444 2768323462
445 1847726660
446 2718987737
447 793780050
448 2509902580
449 3886434164
450 3120956802
451 4207987247
452 1523159183
453 1884932179
454 2922324286
455 477253416
456 3037922812
457 1108379444
458 697195677
459 1755438379
460 574393398
461 2555059183
462 1930828628
463 1126190880
464 180621093
465 2589191337
466 3424652760
467 3054648512
468 719646637
469 952394946
470 3570038180
471 504304985
472 1395707758
473 1274213163
474 2816553213
475 1369142370
476 1804702100
477 1821782344
478 3358274235
479 2181234724
480 486158240
481 367287522
482 4267199121
483 1127352639
484 779850007
485 3440331597
486 3276765484
487 125500149
488 1142120513
489 3989398167
490 1048565860
491 3136747194
492 432668526
493 2098559576
494 1478877150
495 2484746208
496 1209580219
497 1019125185
498 4160278734
499 1970740713
500 918146921
501 4136433784
502 2602441845
503 2348512686
504 973030509
505 2238261365
506 815637919
507 994690313
508 1724736366
509 2099799816
510 1775069742
511 2680317667
512 730798472
513 2916864943
514 1284417767
515 1698724919
516 2733611686
517 1578128411
518 651006053
519 4243350375
520 3303874296
521 162087183
522 3796616231
523 3801767645
524 4119825424
525 3922537059
526 77594039
527 3419583692
528 2503306160
529 423966005
530 3293613218
531 1124728190
532 1407880681
533 1440346680
534 554334954
535 2919409323
536 1253962019
537 586491243
538 3638308238
539 3097648541
540 991125519
541 458538714
542 2155963569
543 2807866455
544 6862945
545 2122460897
546 53853750
547 3346001678
548 1230879976
549 3071060893
550 423909157
551 3881450262
552 1652511030
553 3826483009
554 1526211009
555 1435219366
556 3092251623
557 3001090498
558 281084412
559 849586749
560 2207008400
561 131172352
562 1820973075
563 3195774605
564 2962673849
565 2147580010
566 1090677336
567 2061249893
568 1724513375
569 3885752424
570 1135918139
571 2619357288
572 4012575714
573 2652856935
574 2029480458
575 3691276589
576 2623865075
577 3459550738
578 2097670126
579 2477000057
580 2209844713
581 785646024
582 1052349661
583 1030500157
584 1430246618
585 3807539761
586 2157629976
587 123154542
588 2560049331
589 2104110449
590 1332109867
591 721241591
592 4136042859
593 4203401395
594 998151922
595 3060999432
596 3207929139
597 2149509272
598 1385268511
599 2023309182
600 1366796638
601 256061060
602 4090836236
603 2929047008
604 2296609403
605 182240337
606 3744374619
607 306855912
608 4014087816
609 2240468995
610 2865233169
611 415452309
612 1244206523
613 3513921306
614 281425419
615 3511338031
616 995954022
617 3102854413
618 3026765331
619 643667197
620 837979907
621 2832983005
622 1813414171
623 2227348307
624 4020325887
625 4178893912
626 610818241
627 2787397224
628 2762441380
629 3437393657
630 2030369078
631 1949046312
632 1876612561
633 1857107382
634 1049344864
635 3544695775
636 2172907342
637 358500115
638 3895295219
639 571965125
640 328582064
641 744698407
642 3066193991
643 1679065087
644 2650874932
645 3570748805
646 812110431
647 3450423805
648 1705023874
649 259721746
650 1192558045
651 1714799045
652 3685508436
653 2262914445
654 3903852862
655 1790140070
656 2651193482
657 2821191752
658 776610414
659 2697125035
660 2212010032
661 1254062056
662 3541766210
663 1853927671
664 1543286708
665 66516686
666 3505195914
667 4226521519
668 1260092911
669 717982876
670 739240369
671 456195732
672 2116515161
673 1599487648
674 838913496
675 850912042
676 3712172413
677 2103192411
678 877020153
679 1458113119
680 2646869271
681 4087221703
682 3771198399
683 3952796001
684 1685641891
685 226245966
686 4065518354
687 3169076409
688 715963611
689 1155859114
690 4174181651
691 1816065125
692 2422210778
693 2353087594
694 2569974907
695 4049024520
696 563593555
697 1794197249
698 2434290377
699 4222178191
700 2381045132
701 1294739153
702 1333544226
703 3011196239
704 518183212
705 2861903570
706 3168787443
707 2315530531
708 1042490149
709 2998340365
710 3534153126
711 2862715604
712 796613230
713 765073073
714 1342937225
715 549817636
716 3786981820
717 4291017601
718 2895722553
719 734959362
720 3175258828
721 140019477
722 268621172
723 2410334776
724 565052604
725 3787587805
726 386344800
727 2874086067
728 35710270
729 817904650
730 1960697289
731 1584484509
732 2724312018
733 1978802819
734 2275314726
735 4216102886
736 2138332912
737 671754166
738 1442240992
739 3674442465
740 1085868016
741 2769242611
742 1003628378
743 1616076847
744 743729558
745 820011032
746 2559719034
747 1839332599
748 3121982280
749 2070268989
750 3769147733
751 518022934
752 3037227899
753 2531915367
754 1008310588
755 971468687
756 2052976098
757 1651926578
758 78218926
759 2503907441
760 3209763057
761 1081499040
762 2812016370
763 1247433164
764 335294964
765 2650385171
766 2030527826
767 1139372809
768 4279827824
769 3540669095
770 2285341455
771 4220507154
772 3863048231
773 3136394663
774 3319584205
775 1476940506
776 875141230
777 2508558662
778 3896001866
779 462864388
780 1609807693
781 3892563868
782 3642514037
783 3778083990
784 1403162576
785 3512254868
786 1403323269
787 1119818229
788 2831288053
789 2552740643
790 2520136409
791 96690857
792 210381252
793 1826474872
794 3306977352
795 1343117402
796 2112059492
797 693571694
798 2096734379
799 767794921
800 1843084587
801 1816280216
802 1695342628
803 404711915
804 3334843684
805 2570639553
806 4186538211
807 2022604264
808 3214805180
809 2989079529
810 2725165355
811 3005995436
812 310011850
813 2742468706
814 2720274646
815 144327376
816 2271696819
817 295519962
818 1272030376
819 1372670420
820 1397272558
821 2280044719
822 2710639434
823 2810822904
824 4271368265
825 1750711132
826 2216408539
827 3521792518
828 3111505866
829 3085328191
830 1054735512
831 4160317205
832 1427385632
833 2282061755
834 3215251668
835 1396490078
836 2933318719
837 453673969
838 2926038256
839 2624047458
840 338625410
841 3344930154
842 1971116345
843 1818716442
844 2998517928
845 390083048
846 291563131
847 1144486353
848 296954266
849 659950561
850 2263631666
851 1206908601
852 1125491020
853 1890151284
854 2076080514
855 2264060846
856 561805191
857 1964622705
858 405620012
859 3759692386
860 517035386
861 2225016848
862 4165419081
863 4052828294
864 3248204933
865 2738939733
866 1151808775
867 4113264137
868 3113447491
869 1033828852
870 1785686386
871 2903923175
872 2038900010
873 1241522880
874 238119113
875 2885394101
876 2636011022
877 2985605703
878 2107193353
879 292026696
880 3884689974
881 1094315383
882 4016714705
883 962244585
884 3943968050
885 2868319718
886 1304919603
887 3626636694
888 3393461291
889 1479454799
890 971639318
891 3352306399
892 1928233566
893 2900529135
894 2190901098
895 28842068
896 990556577
897 2586302532
898 3057504668
899 1661169605
900 4228191763
901 3934152427
902 2814119472
903 4943754
904 1171095774
905 1986204006
906 2014406505
907 1822565279
908 12890078
909 1979620724
910 1917376192
911 3307810835
912 4170173371
913 1385005883
914 1308519769
915 3370429606
916 923886311
917 2024463563
918 1063369787
919 153599761
920 3463680785
921 755374878
922 2088947962
923 3099927142
924 1750207400
925 2033606872
926 926120766
927 655932557
928 2320365045
929 1465119024
930 3105365454
931 2608716819
932 1218456091
933 823539591
934 2331574954
935 3171519129
936 3246671799
937 1043031086
938 1425831588
939 3940307546
940 3443545749
941 1155610704
942 3681098065
943 3287797558
944 63959365
945 810297004
946 3800799806
947 1234795257
948 2547289014
949 391329364
950 370300179
951 2474800443
952 3972311925
953 2935022755
954 3924395679
955 2347599539
956 4212318274
957 1828491430
958 3865565525
959 2767860661
960 4078993078
961 2781496513
962 4013741232
963 2916354756
964 35752471
965 2730683119
966 3340599926
967 4059491907
968 111492530
969 897368671
970 2524912702
971 3046341697
972 2790787159
973 1014602604
974 1409764839
975 512802978
976 477082227
977 2608350570
978 533747000
979 1933326657
980 4182933327
981 1970210993
982 2290203137
983 2843031053
984 2844558050
985 3308351089
986 3041943368
987 1504174920
988 295229952
989 2843309586
990 884572473
991 1787387521
992 1861566286
993 3616058184
994 48071792
995 3577350513
996 297480282
997 1101405687
998 1473439254
999 2634793792
1000 1341017984