0 137
1 29
2 153
3 743
4 1879
5 1627
6 15797
7 2021
8 11899
9 25381
10 7793
11 2627
12 124877
13 26987
14 68879
15 65003
16 107699
17 66167
18 482897
19 16167
20 77293
21 412561
22 323959
23 94781
24 1323137
25 255127
26 587299
27 504563
28 255733
29 145209
30 2956637
31 277681
32 1247459
33 2094661
34 1558379
35 433501
36 5772197
37 354889
38 783533
39 1941503
40 2844379
41 1559287
42 10236377
43 931481
44 4060879
45 6626881
46 1599333
47 433507
48 16893497
49 3043127
50 6568379
51 5308943
52 7617959
53 4093787
54 26365637
55 785167
56 3363033
57 16186501
58 11528899
59 3076001
60 39352637
61 6985387
62 14864959
63 11851043
64 5593793
65 2967709
66 56632097
67 4999021
68 21163799
69 33572881
70 23651879
71 6243781
72 79059377
73 4631229
74 9759793
75 23123003
76 32442799
77 17058667
78 107567597
79 9415001
80 39531379
81 62207461
82 14494153
83 3797127
84 143167637
85 24977627
86 52265399
87 40991063
88 57125099
89 29839127
90 186948137
91 5420027
92 22617653
93 106133761
94 73750879
95 19210001
96 240075497
97 41654167
98 86691499
99 67632503
100 31255293
101 16243529
102 303793877
103 26294581
104 109204379
105 170017381
106 117602099
107 30494521
108 379425197
109 21849209
110 45280293
111 105535643
112 145717459
113 75426487
114 468369137
115 40382501
116 167076199
117 259146001
118 59531933
119 15381167
120 572103137
121 98489687
122 203411459
123 157499843
124 216746879
125 111827627
126 692182397
127 19830507
128 81791233
129 379429381
130 260706379
131 67159181
132 830239877
133 142519387
134 293515879
135 226635503
136 103678633
137 53347389
138 987986297
139 84693001
140 348416879
141 537399361
142 368322959
143 94647481
144 1167210137
145 66627709
146 136893833
147 316364063
148 433180999
149 222385627
150 1369777637
151 117161981
152 480940459
153 740209861
154 168749793
155 43272667
156 1597632797
157 273034667
158 559850399
159 430418003
160 588193379
161 301380887
162 1852797377
163 52725727
164 216031293
165 995636881
166 679704199
167 173984021
168 2137370897
169 364635127
170 746379379
171 572840843
172 260499653
173 133252729
174 2453530637
175 209121001
176 855441299
177 1312078501
178 894320699
179 228562501
180 2803531637
181 159184329
182 325346653
183 747987143
184 1018938379
185 520455127
186 3189706697
187 271479521
188 1108961599
189 1698554881
190 385382293
191 98358027
192 3614466377
193 614864087
194 1255018379
195 960522503
196 1306766999
197 666616667
198 4080298997
199 115614167
200 471682793
201 2164708261
202 1471645459
203 375143081
204 4589770637
205 779851627
206 1589915599
207 1215423563
208 550551633
209 280531709
210 5145525137
211 436903381
212 1780509959
213 2720802961
214 1847693879
215 470497501
216 5750284097
217 325335389
218 662582433
219 1517978003
220 2060686879
221 1048950187
222 6406846877
223 543459281
224 2212569379
225 3377725381
226 763861433
227 194323007
228 7118090597
229 1207025627
230 2455943879
231 1873784543
232 2541362459
233 1292448887
234 7886970137
235 222803667
236 906288133
237 4146984001
238 2811023599
239 714493001
240 8716518137
241 1476815287
242 3002350459
243 2288752943
244 1033865293
245 525355209
246 9609844997
247 813763021
248 3307447499
249 5040709381
250 3414133379
251 867108481
252 10570138877
253 596495929
254 1211742293
255 2769104003
256 3749716099
257 1903982167
258 11600665697
259 981623501
260 3986785879
261 6071654161
262 1369816653
263 347652727
264 12704769137
265 2149363127
266 4363247699
267 3321369563
268 4494466799
269 2280587627
270 13885870637
271 391401427
272 1588587153
273 7253193061
274 4905924379
275 1244288501
276 15147469397
277 2560968667
278 5195502199
279 3952392503
280 1781668793
281 903492829
282 16493142377
283 1393820881
284 5653670879
285 8599322881
286 5812922399
287 1473449521
288 17926544297
289 1009679709
290 2047164793
291 4669326743
292 6310907959
293 3198458587
294 19451407637
295 1642892501
296 6660225499
297 10124662501
298 2280074833
299 577631667
300 21071542637
301 3558516587
302 7211142959
303 5479637243
304 7402159379
305 3749539127
306 22790837297
307 641314007
308 2598517133
309 11844452881
310 7998025879
311 2025182381
312 24613257377
313 4154550487
314 8414781379
315 6391100003
316 2876387733
317 1456312889
318 26542846397
319 2239596001
320 9070189379
321 13774557061
322 9296936459
323 2352972781
324 28583725637
325 1607499209
326 3254385933
327 7411802063
328 10002736699
329 5062083127
330 30740094137
331 2592584681
332 10495094959
333 15931460161
334 3582660293
335 906343667
336 33016228697
337 5567922167
338 11267435099
339 8550141503
340 11534111879
341 5834605787
342 35416483877
343 995247327
344 4027212793
345 18332269381
346 12362598499
347 3126225521
348 37945291997
349 6396595627
350 12939190879
351 9814827443
352 4411645153
353 2230782429
354 40607163137
355 3422005501
356 13841604599
357 20994714001
358 14152643399
359 3577528501
360 43406685137
361 2438165629
362 4930139153
363 11214880043
364 15117268879
365 7641355627
366 46348523597
367 3904416521
368 15787193299
369 23937145381
370 5376794793
371 1358671927
372 49437421877
373 8327812187
374 16833521879
375 12759630503
376 17193588299
377 8687886167
378 52678201097
379 1478706667
380 5977006293
381 27178536961
382 18308504959
383 4624866881
384 56075760137
385 9442935127
386 19081325899
387 14458721063
388 6492261533
389 3279467209
390 59635075637
391 5020364581
392 20286110459
393 30738484261
394 20700103379
395 5227365001
396 63361201997
397 3555488889
398 7182355333
399 16322105003
400 21980163379
401 11099572087
402 67259271377
403 5660502581
404 22865911879
405 34637204881
406 7772897533
407 1962299007
408 71334493697
409 12005215127
410 24244393379
411 18360046643
412 24717444959
413 12478274987
414 75592156637
415 2119996667
416 8561427233
417 38895538501
418 26178200299
419 6606953501
420 80037625637
421 13466196187
422 27187373959
423 20583121343
424 9234254793
425 4660531709
426 84676343897
427 7122386521
428 28755493199
429 43534946881
430 29292968879
431 7391128681
432 89513832377
433 5018877629
434 10130162793
435 23002215503
436 30950671399
437 15616824667
438 94555689797
439 7951355501
440 32094234379
441 48577513861
442 10892585153
443 2747706827
444 99807592637
445 16783955627
446 33868631999
447 25628526563
448 34476130499
449 17391463127
450 105275295137
451 2950221327
452 11905202653
453 54045945361
454 36347731879
455 9166730501
456 110964629297
457 18655802167
458 37637114899
459 28473563003
460 12764840293
461 6437739129
462 116881504877
463 9824182681
464 39635131379
465 59963569381
466 40318484699
467 10165864021
468 123031909397
469 6893339209
470 13903887293
471 31549144343
472 42421636459
473 21390001687
474 129421908137
475 10875886001
476 43868736799
477 66354336001
478 14868671733
479 3748176667
480 136057644137
481 22864654487
482 46108412459
483 34867401143
484 46873685879
485 23629937627
486 142945338197
487 4003284007
488 16144257033
489 73242817381
490 49226739379
491 12406841081
492 150091288877
493 25217972587
494 50843920879
495 38440775003
496 17222430833
497 8680451389
498 157501872497
499 13230262501
500 53343995879
501 80654207761
502 54197487959
503 13657013581
504 165183543137
505 9249479709
506 18645052033
507 42282018563
508 56819494399
509 28632787627
510 173142832637
511 14541402881
512 58619587459
513 88614323461
514 19845168793
515 4999789167
516 181386350597
517 30464728667
518 61399501799
519 46404195503
520 62347744379
521 31412981687
522 189920784377
523 5315887427
524 21425712293
525 97149602881
526 65258454799
527 16438326521
528 198752899097
529 33375723127
530 67254756379
531 50820680543
532 22756636653
533 11463629129
534 207889537637
535 17453533501
536 70334649899
537 106287106501
538 71384408099
539 17978418001
540 217337620637
541 12163503929
542 24506377653
543 55545159443
544 74604273379
545 37575663127
546 227104146497
547 19063613021
548 76810546999
549 116054516881
550 25977285293
551 6541424327
552 237196191377
553 39818391287
554 80211259379
555 60591629003
556 81369531599
557 40976674667
558 247620909197
559 6927533667
560 27907887793
561 126480138661
562 84919702459
563 21380626181
564 258385531637
565 43368865627
566 87350178199
567 65974397063
568 29528265433
569 14867831709
570 269497368137
571 22615301281
572 91093248959
573 137592898561
574 92367266879
575 23252316001
576 280963805897
577 15717215389
578 31651782233
579 71708082503
580 96269593879
581 48465904987
582 292792309877
583 24566621381
584 98938968379
585 149422345381
586 33431427633
587 8414761507
588 304990422797
589 51176651627
590 103046636879
591 77807615243
592 104443865459
593 52573892087
594 317565765137
595 8880524167
596 35760300333
597 161998650001
598 108720898999
599 27361577501
600 330526035137
601 55454008087
602 111644335459
603 84288236243
604 37709322293
605 18979217209
606 343879008797
607 28845269521
608 116139540899
609 175352605381
610 117667678379
611 29609344381
612 357632539877
613 19998016329
614 40256381293
615 91165497503
616 122342668699
617 61567586167
618 371794559897
619 31182931001
620 125535796879
621 189515626561
622 42385199653
623 10664279427
624 386373078137
625 64807315127
626 130442178299
627 98455262063
628 132109156199
629 66474305627
630 401376181637
631 11219959727
632 45163664153
633 204519750661
634 137206053379
635 34517416001
636 416812035197
637 69904554667
638 140684969599
639 106173704003
640 47483009793
641 23889542429
642 432688881377
643 36281539981
644 146026865879
645 220397636881
646 147840848999
647 37188538021
648 449015040497
649 25098907709
650 50506487793
651 114337308443
652 153384302959
653 77161575787
654 465798910637
655 39053443001
656 157165570099
657 237182566501
658 53027402633
659 13337256167
660 483048967637
661 80994983387
662 162968019959
663 122962871543
664 164937406379
665 82964383127
666 500773765097
667 13993740507
668 56309890933
669 254908442881
670 170952766879
671 42992775281
672 518981934377
673 87010705687
674 175053414379
675 132067500503
676 59043727933
677 29696162889
678 537682184597
679 45070612501
680 181342156379
681 273609791461
682 183475577459
683 46137329881
684 556883302637
685 31118489209
686 62599612133
687 141668613563
688 189988894099
689 95545539127
690 576594153137
691 48327456581
692 194426417959
693 293321759761
694 65558035293
695 16483769167
696 596823678497
697 100041054167
698 201227890499
699 151783940003
700 203534210879
701 102347388587
702 617580898877
703 17252566027
704 69402089793
705 314080117381
706 210572233099
707 52940687021
708 638874912197
709 107079457627
710 215364595879
711 162431520143
712 72597074153
713 36502032829
714 660714894137
715 55367385001
716 222705937199
717 335921256001
718 225194254799
719 56611551001
720 683110098137
721 38160959229
722 76744462153
723 173629705343
724 232784431879
725 117033937627
726 706069855397
727 59162669021
728 237950062699
729 358882189381
730 80188293793
731 20156695227
732 729603574877
733 122263721387
734 245859110879
735 185397158003
736 248538756899
737 124943382167
738 753720743297
739 21049935167
740 84654567293
741 383000553361
742 256709237959
743 64522580981
744 778430925137
745 130434603127
746 262267032499
747 197752851563
748 88359843333
749 44415705209
750 803743762637
751 67335153481
752 270772325459
753 408314605861
754 273652864379
755 68775430501
756 829668975797
757 46336114889
758 93160943133
759 210716070503
760 282432498379
761 141958028887
762 856216362377
763 71725175681
764 288401818879
765 434863226881
766 97140571733
767 24411710507
768 883395797897
769 147997975127
770 297532594379
771 224306410343
772 300623823959
773 151089220187
774 911217235637
775 25442146167
776 102292827433
777 462685918501
778 310042159699
779 77908285001
780 939690706637
781 157416730987
782 316442834959
783 238543777643
784 106560027793
785 53551331709
786 968826319697
787 81145612021
788 326229030599
789 491822804881
790 329540981879
791 82801595581
792 998634261377
793 55759352029
794 112080157793
795 253448390003
796 339628267999
797 170665866667
798 1029124795997
799 86189470001
800 346480593379
801 522314632261
802 116648460153
803 29307290527
804 1060308265637
805 177595601627
806 356952846599
807 269040776063
808 360495783899
809 181138555127
810 1092195090137
811 30488296627
812 122553571653
813 554202768961
814 371282968879
815 93276025001
816 1124795767097
817 188383226167
818 378607706299
819 285341775503
820 127436817293
821 64028662729
822 1158120871877
823 96978852781
824 389797354379
825 587529205381
826 393581775299
827 98871071521
828 1192181057597
829 66551665209
830 133744406293
831 302372539043
832 405100507459
833 203522300887
834 1226987055137
835 102738443501
836 412918885399
837 622336554001
838 138956747533
839 34904710167
840 1262549673137
841 211425183287
842 424857965459
843 320154528443
844 428894600879
845 215461835627
846 1298879797997
847 36250283507
848 145684698833
849 658668049381
850 441177228379
851 110812424981
852 1335988393877
853 223708269787
854 449510941879
855 338709516503
856 151240599033
857 75973047389
858 1373886502697
859 115023366001
860 462232190879
861 696567548161
862 466532004959
863 117173281681
864 1412585244137
865 78839647709
866 158407186233
867 358059587063
868 479611575799
869 240908977627
870 1452095815637
871 121563385781
872 488482786459
873 736079529061
874 164321419793
875 41268043667
876 1492429492397
877 249872098667
878 502019641199
879 378227135003
880 506593831379
881 254446306487
882 1533597627377
883 42792803127
884 171945305293
885 777249092881
886 520504093399
887 130712507021
888 1575611651297
889 263782839127
890 529935429379
891 399234866243
892 178232957653
893 89515433529
894 1618483072637
895 135476040001
896 544322026499
897 820121962501
898 549182023499
899 137906047501
900 1662223477637
901 92755491529
902 186333192653
903 421105797743
904 563957424379
905 283224339127
906 1706844530297
907 142863984521
908 573971980399
909 864744482881
910 193009660293
911 48464164627
912 1752357972377
913 293338522487
914 589243156379
915 443863257503
916 594400624199
917 298496008667
918 1798775623397
919 50183351167
920 201605684793
921 911163621061
922 610076311459
923 153179691281
924 1846109380637
925 309014707627
926 620697648799
927 467530884563
928 208686675233
929 104792367709
930 1894371219137
931 158542161181
932 636888939959
933 959426966161
934 642355775879
935 161275588501
936 1943573191697
937 108436987389
938 217798318033
939 492132629003
940 658967596879
941 330883623787
942 1993727428877
943 166848325481
944 670219743379
945 1009582729381
946 225299849833
947 56562746007
948 2044846138997
949 342243425627
950 687367385879
951 517692751943
952 693155720459
953 348031779287
954 2096941608137
955 58492222667
956 234947328533
957 1061679744001
958 710740222399
959 178425796001
960 2150026200137
961 359828444887
962 722647672459
963 544235825543
964 242885731293
965 121945995209
966 2204112356597
967 184435414021
968 740788602299
969 1115767465381
970 746910799379
971 187496522281
972 2259212596877
973 126027524729
974 253089652293
975 571786733003
976 765505229299
977 384318866167
978 2315339518097
979 193732892501
980 778092943879
981 1171895970961
982 261481566653
983 65636260127
984 2372505795137
985 397022575127
986 797264796899
987 600370668563
988 803733453599
989 403491251627
990 2430724180637
991 67792512027
992 272262925153
993 1230115960261
994 823375758379
995 206671037501
996 2490007504997
997 416665416667
998 836669164999
999 630013137503
1000 281125302793