0 0
1 1
2 1
3 19
4 17
5 55
6 83
7 119
8 82
9 73
10 95
11 121
12 227
13 559
14 679
15 815
16 484
17 1139
18 443
19 171
20 295
21 2023
22 2299
23 2599
24 1462
25 3275
26 3653
27 451
28 749
29 551
30 5455
31 5983
32 3272
33 7139
34 7769
35 8435
36 1523
37 3293
38 3553
39 11479
40 6170
41 13243
42 14189
43 15179
44 8107
45 5765
46 2047
47 6533
48 10412
49 22099
50 23425
51 24803
52 13117
53 27719
54 3251
55 10285
56 1806
57 34219
58 35989
59 37819
60 19855
61 41663
62 43679
63 15253
64 7984
65 16705
66 52393
67 54739
68 28577
69 59639
70 62195
71 64823
72 11254
73 7811
74 24383
75 76075
76 39539
77 82159
78 85319
79 88559
80 45940
81 10587
82 32923
83 11371
84 52997
85 109735
86 113563
87 117479
88 60742
89 125579
90 43255
91 44681
92 23069
93 142879
94 147439
95 152095
96 78424
97 161699
98 166649
99 57233
100 9825
101 60701
102 187459
103 192919
104 99242
105 204155
106 209933
107 215819
108 12323
109 75973
110 26015
111 240463
112 123452
113 253459
114 260129
115 266915
116 136909
117 93613
118 95993
119 98413
120 151310
121 310123
122 317749
123 325499
124 166687
125 341375
126 116501
127 39751
128 61024
129 374659
130 383305
131 392083
132 200497
133 410039
134 419219
135 47615
136 72998
137 49731
138 457309
139 467179
140 238595
141 487343
142 497639
143 508079
144 86444
145 176465
146 180091
147 551299
148 281237
149 573799
150 585275
151 596903
152 304342
153 206873
154 70301
155 214985
156 328679
157 669919
158 682639
159 695519
160 354280
161 721763
162 81681
163 249553
164 42353
165 776215
166 790243
167 804439
168 409402
169 833339
170 848045
171 287641
172 146329
173 297733
174 908599
175 924175
176 469964
177 955859
178 971969
179 988259
180 167455
181 113487
182 346073
183 1055239
184 536222
185 1089835
186 1107413
187 1125179
188 571567
189 129031
190 393205
191 133127
192 608432
193 1235779
194 1254889
195 1274195
196 646849
197 1313399
198 444433
199 451133
200 228950
201 1394203
202 1414909
203 1435819
204 728467
205 1478255
206 1499783
207 507173
208 85748
209 521873
210 1587985
211 1610563
212 816677
213 1656359
214 1679579
215 1703015
216 95926
217 583513
218 197181
219 1798939
220 911735
221 1848223
222 1873199
223 1898399
224 961912
225 649825
226 658451
227 667153
228 1013897
229 2054359
230 2081155
231 2108183
232 1067722
233 2162939
234 730223
235 246515
236 374473
237 2275279
238 2303959
239 2332879
240 1181020
241 2391443
242 2421089
243 272331
244 413519
245 279055
246 2542123
247 2572999
248 1302062
249 2635499
250 2667125
251 2699003
252 455189
253 921173
254 932053
255 2829055
256 1431104
257 2895619
258 2929289
259 2963219
260 1498705
261 1010621
262 340731
263 1033853
264 1568402
265 3172315
266 3208093
267 3244139
268 1640227
269 3317039
270 372655
271 1130341
272 190468
273 3466099
274 3504049
275 3542275
276 1790389
277 3619559
278 3658619
279 1232653
280 622930
281 1259161
282 3817669
283 3858139
284 1949447
285 3939935
286 3981263
287 4022879
288 677464
289 456331
290 1383155
291 4192243
292 2117657
293 4278679
294 4322339
295 4366295
296 2205274
297 495011
298 1499983
299 505011
300 2295275
301 4636303
302 4682359
303 4728719
304 2387692
305 4822355
306 1623211
307 1639073
308 827519
309 5013319
310 5061835
311 5110663
312 2579902
313 5209259
314 5259029
315 1769705
316 297751
317 1803413
318 5461279
319 5512639
320 2782160
321 5616323
322 5668649
323 5721299
324 320793
325 1942525
326 653467
327 5935159
328 2994722
329 6044059
330 6099005
331 6154283
332 3104947
333 2088613
334 2107373
335 2126245
336 3217844
337 6492979
338 6550609
339 6608579
340 3333445
341 6725543
342 2261513
343 760431
344 1150594
345 6963595
346 7023973
347 7084699
348 3572887
349 7207199
350 7268975
351 814567
352 1232264
353 828491
354 7519609
355 7583155
356 3823529
357 7711319
358 7775939
359 7840919
360 1317710
361 2657321
362 2679343
363 8104459
364 4085627
365 8238415
366 8305943
367 8373839
368 4221052
369 2836913
370 953305
371 2883041
372 4359437
373 8788999
374 8859499
375 8930375
376 4500814
377 9073259
378 1016141
379 3072553
380 516135
381 9363583
382 9437119
383 9511039
384 4792672
385 9660035
386 9735113
387 3270193
388 1647739
389 3320893
390 10039315
391 10116343
392 5096882
393 10271579
394 10349789
395 10428395
396 1751233
397 1176311
398 3555533
399 10746799
400 5413700
401 10908403
402 10989809
403 11071619
404 5576917
405 1248495
406 3773161
407 1266991
408 5743382
409 11571019
410 11655685
411 11740763
412 5913127
413 11912159
414 3999493
415 4028405
416 2028728
417 12259939
418 12347929
419 12436339
420 6262585
421 12614423
422 12704099
423 4264733
424 715818
425 4325225
426 13067053
427 13158859
428 6625547
429 13343759
430 13436855
431 13530383
432 756908
433 4572913
434 1534841
435 13908835
436 7002269
437 14100679
438 14197259
439 14294279
440 7195870
441 4829881
442 4862663
443 4895593
444 7393007
445 14885695
446 14985823
447 15086399
448 7593712
449 15288899
450 5130275
451 1721467
452 2599339
453 15699319
454 15803059
455 15907255
456 8005954
457 16117019
458 16222589
459 1814291
460 2739185
461 1838007
462 16649479
463 16757359
464 8432852
465 16974515
466 17083793
467 17193539
468 2883959
469 5804813
470 5841865
471 17637223
472 8874662
473 17861899
474 17974949
475 18088475
476 9101239
477 6105653
478 2047991
479 6182453
480 9331640
481 18779683
482 18896569
483 19013939
484 9565897
485 19250135
486 2152107
487 6496093
488 1089338
489 19728379
490 19849165
491 19970443
492 10046107
493 20214479
494 20337239
495 6820165
496 3430708
497 6902833
498 20833249
499 20958499
500 10542125
501 21210503
502 21337259
503 21464519
504 3598714
505 2413395
506 7283111
507 21978619
508 11054207
509 22238719
510 22369535
511 22500863
512 11316352
513 2529451
514 7632643
515 2559035
516 11582609
517 23299639
518 23434579
519 23570039
520 11853010
521 23842523
522 7993183
523 8039033
524 4042529
525 24393775
526 24532903
527 24672559
528 12406372
529 24953459
530 25094705
531 8412161
532 1409933
533 8507213
534 25665019
535 25808935
536 12976694
537 26098379
538 26243909
539 26389979
540 1474255
541 8894581
542 2981271
543 26979679
544 13564232
545 27277795
546 27427673
547 27578099
548 13864537
549 9293533
550 9344225
551 9395101
552 14169242
553 28492219
554 28646509
555 28801355
556 14478379
557 29112719
558 9756413
559 3269591
560 4930660
561 29742163
562 29900929
563 30060259
564 15110077
565 30380615
566 30541643
567 3411471
568 5144234
569 3447571
570 31191445
571 31355323
572 15759887
573 31684799
574 31850399
575 32016575
576 5363888
577 10783553
578 10839523
579 32687059
580 16428065
581 33025783
582 33196019
583 33366839
584 16769122
585 11236745
586 3764757
587 11351993
588 17114867
589 34404079
590 34579015
591 34754543
592 17465332
593 35107379
594 3920521
595 11820865
596 1980061
597 35820199
598 35999899
599 36180199
600 18180550
601 36542603
602 36724709
603 12302473
604 6181789
605 12424885
606 37459183
607 37644319
608 18915032
609 38016419
610 38203385
611 38390963
612 6429859
613 4307551
614 12985793
615 39147415
616 19669034
617 39529339
618 39721229
619 39913739
620 20053435
621 4477847
622 13498333
623 4521111
624 20442812
625 41081875
626 41278753
627 41476259
628 20837197
629 41873159
630 14024185
631 14090861
632 7078874
633 42674539
634 42876469
635 43079035
636 21641119
637 43486079
638 43690559
639 14631893
640 2450080
641 14769281
642 44514889
643 44722579
644 22465457
645 45139895
646 45349523
647 45559799
648 2542818
649 15327433
650 5132725
651 46407403
652 23310467
653 46835119
654 47049959
655 47265455
656 23740804
657 15899473
658 15971963
659 16044673
660 24176405
661 48572263
662 48792379
663 49013159
664 24617302
665 49456715
666 16559831
667 5544771
668 8354509
669 50351839
670 50577295
671 50803423
672 25515112
673 51257699
674 51485849
675 5746075
676 8657363
677 5797151
678 52405219
679 52636759
680 26434490
681 53101883
682 53335469
683 53569739
684 8967449
685 18013445
686 18092221
687 54513679
688 27375692
689 54989779
690 55228865
691 55468643
692 27854557
693 18650093
694 6243571
695 18811565
696 28338974
697 56921899
698 57166549
699 57411899
700 28828975
701 57904703
702 6461351
703 19466773
704 3258288
705 58898755
706 59149033
707 59400019
708 29825857
709 59904119
710 60157235
711 20137021
712 10110934
713 20306953
714 61176829
715 61433515
716 30845459
717 61949039
718 62207879
719 62467439
720 10454620
721 6998747
722 21083483
723 63512899
724 31888037
725 64039975
726 64304603
727 64569959
728 32418022
729 7233651
730 21790135
731 7293187
732 32953847
733 66177439
734 66447919
735 66719135
736 33495544
737 67263779
738 22512403
739 22603793
740 11347715
741 68361943
742 68638339
743 68915479
744 34596682
745 69471995
746 69751373
747 23343833
748 3906243
749 23531333
750 70876375
751 71159503
752 35721692
753 71728019
754 72013409
755 72299555
756 4032581
757 24291373
758 8129171
759 73451719
760 36870830
761 74032363
762 74323829
763 74616059
764 37454527
765 25067605
766 25165781
767 25264213
768 38044352
769 76385539
770 76683145
771 76981523
772 38640337
773 77580599
774 25960433
775 8686975
776 13080838
777 78788059
778 79091869
779 79396459
780 39850915
781 80007983
782 80314919
783 8958071
784 13488524
785 9026715
786 81550513
787 81861379
788 41086517
789 82485479
790 82798715
791 83112743
792 13904594
793 27914393
794 28019863
795 84376795
796 42347399
797 85013599
798 85333199
799 85653599
800 42987400
801 28765601
802 9624401
803 28981073
804 43633817
805 87592855
806 87918883
807 88245719
808 44286682
809 88901819
810 9914565
811 29853721
812 4994003
813 90223759
814 90556279
815 90889615
816 45611884
817 91558739
818 91894529
819 30743713
820 15428095
821 30968941
822 93245899
823 93585799
824 46963262
825 94268075
826 94610453
827 94953659
828 15882949
829 10626951
830 31996085
831 96334783
832 48341072
833 97030339
834 97379369
835 97729235
836 49039969
837 10936831
838 32927953
839 11015231
840 49745570
841 99846043
842 100201789
843 100558379
844 50457907
845 101274095
846 33877741
847 33997733
848 17059004
849 102715699
850 103078225
851 103441603
852 51902917
853 104170919
854 104536859
855 34967885
856 5848406
857 35213273
858 106009189
859 106379419
860 53375255
861 107122463
862 107495279
863 107868959
864 6013528
865 36206305
866 12110577
867 109372339
868 54875177
869 110129239
870 110508995
871 110889623
872 55635562
873 37217833
874 37345583
875 37473625
876 56402939
877 113191759
878 113578519
879 113966159
880 57177340
881 114744083
882 38378123
883 12836171
884 19319599
885 116310535
886 116704363
887 117099079
888 58747342
889 117891179
890 118288565
891 13187427
892 19847669
893 13276231
894 119887039
895 120288895
896 60345824
897 121095299
898 121499849
899 121905299
900 20385275
901 40906301
902 41042353
903 123536119
904 61973042
905 124356955
906 124768733
907 125181419
908 62797507
909 42003173
910 14047215
911 42280421
912 63629252
913 127676659
914 128095729
915 128515715
916 64468309
917 129358439
918 14420131
919 43401613
920 7257190
921 131054923
922 131481349
923 131908699
924 66168487
925 132766175
926 133196303
927 44542453
928 22343224
929 44830753
930 134926105
931 135360883
932 67898297
933 136233239
934 136670819
935 137109335
936 22924798
937 15332131
938 46143503
939 138872779
940 69657995
941 139760143
942 140205239
943 140651279
944 70549132
945 15727355
946 47331691
947 15827211
948 71447837
949 143347399
950 143800075
951 144253703
952 72354142
953 145163819
954 48540103
955 48692585
956 24422693
957 146995519
958 147455839
959 147917119
960 74189680
961 148842563
962 149306729
963 49923953
964 8346553
965 50235005
966 151173043
967 151642039
968 76056002
969 152582939
970 153054845
971 153527723
972 8555643
973 51492133
974 17216911
975 155428975
976 77953364
977 156385459
978 156865169
979 157345859
980 78913765
981 52770061
982 52931273
983 53092813
984 79882022
985 160250635
986 160738213
987 161226779
988 80858167
989 162206879
990 54232805
991 18132327
992 27280744
993 164178979
994 164674489
995 165170995
996 82834249
997 166166999
998 166666499
999 18574111
1000 27944750