1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 0
10 0
11 1
12 0
13 3
14 1
15 0
16 3
17 1
18 6
19 3
20 1
21 7
22 3
23 12
24 7
25 3
26 15
27 7
28 21
29 16
30 7
31 28
32 16
33 36
34 31
35 16
36 50
37 32
38 60
39 57
40 32
41 85
42 60
43 98
44 100
45 61
46 141
47 107
48 157
49 169
50 110
51 226
52 184
53 249
54 276
55 191
56 358
57 305
58 388
59 442
60 320
61 554
62 495
63 598
64 691
65 524
66 848
67 782
68 911
69 1064
70 836
71 1277
72 1216
73 1372
74 1611
75 1310
76 1905
77 1856
78 2047
79 2408
80 2015
81 2807
82 2795
83 3024
84 3555
85 3055
86 4103
87 4149
88 4428
89 5194
90 4565
91 5937
92 6094
93 6428
94 7512
95 6742
96 8530
97 8847
98 9259
99 10772
100 9841
101 12154
102 12731
103 13231
104 15318
105 14225
106 17204
107 18147
108 18778
109 21621
110 20365
111 24181
112 25670
113 26461
114 30304
115 28912
116 33786
117 36027
118 37054
119 42197
120 40717
121 46913
122 50226
123 51562
124 58399
125 56928
126 64792
127 69547
128 71341
129 80362
130 79041
131 88990
132 95741
133 98144
134 109986
135 109054
136 121623
137 131023
138 134322
139 149761
140 149552
141 165402
142 178373
143 182884
144 202942
145 203944
146 223919
147 241580
148 247824
149 273736
150 276638
151 301773
152 325651
153 334253
154 367618
155 373370
156 405005
157 436948
158 448860
159 491636
160 501527
161 541307
162 583805
163 600181
164 654876
165 670657
166 720690
167 776764
168 799312
169 868975
170 892973
171 955886
172 1029509
173 1060321
174 1148875
175 1184152
176 1263294
177 1359334
178 1401364
179 1513564
180 1564177
181 1663709
182 1788460
183 1845405
184 1987309
185 2058495
186 2183749
187 2344906
188 2421817
189 2600829
190 2699406
191 2857000
192 3064449
193 3167635
194 3393111
195 3527837
196 3726195
197 3992003
198 4129967
199 4413318
200 4595450
201 4845092
202 5184576
203 5367920
204 5723575
205 5967387
206 6281632
207 6713557
208 6956271
209 7401805
210 7725561
211 8120994
212 8668959
213 8988560
214 9546054
215 9972700
216 10470323
217 11163168
218 11582403
219 12278868
220 12837470
221 13463371
222 14337223
223 14884457
224 15753643
225 16480585
226 17267617
227 18366546
228 19078299
229 20161440
230 21102443
231 22091456
232 23470292
233 24391927
234 25740484
235 26952389
236 28194572
237 29920248
238 31109522
239 32786297
240 34340225
241 35899028
242 38054356
243 39582950
244 41665969
245 43649843
246 45604602
247 48290470
248 50248799
249 52833414
250 55356550
251 57805305
252 61146172
253 63646002
254 66850192
255 70047327
256 73112096
257 77259296
258 80440776
259 84408527
260 88446263
261 92277629
262 97417060
263 101452774
264 106361887
265 111444664
266 116229226
267 122586817
268 127691684
269 133758827
270 140138532
271 146105850
272 153958094
273 160396168
274 167887956
275 175872497
276 183306208
277 192988509
278 201086640
279 210327858
280 220294923
281 229542891
282 241464745
283 251623106
284 263012078
285 275422164
286 286912514
287 301569768
288 314281522
289 328302659
290 343718397
291 357975047
292 375971246
293 391838179
294 409084223
295 428189419
296 445854778
297 467919920
298 487680153
299 508870654
300 532498292
301 554356183
302 581376356
303 605928317
304 631941134
305 661100660
306 688109353
307 721154406
308 751595353
309 783494791
310 819411828
311 852737178
312 893102994
313 930764509
314 969845331
315 1014001800
316 1055064395
317 1104312849
318 1150815644
319 1198644618
320 1252834359
321 1303358400
322 1363376809
323 1420682114
324 1479160866
325 1545547399
326 1607627183
327 1680687082
328 1751173583
329 1822598717
330 1903794445
331 1979965051
332 2068805022
333 2155344313
334 2242496030
335 2341644319
336 2434976615
337 2542887093
338 2648950726
339 2755181037
340 2876067565
341 2990269091
342 3121209433
343 3250977661
344 3380334191
345 3527504957
346 3667054114
347 3825773395
348 3984285836
349 4141639076
350 4320555702
351 4490846931
352 4683047870
353 4876358208
354 5067576341
355 5284783599
356 5492315345
357 5724827693
358 5960213960
359 6192344187
360 6455688298
361 6708269465
362 6989278091
363 7275463923
364 7556977281
365 7875841707
366 8182856491
367 8522147461
368 8869593721
369 9210644731
370 9596254639
371 9968953552
372 10378233516
373 10799451344
374 11212218684
375 11677974284
376 12129844436
377 12623086942
378 13133044287
379 13632098781
380 14193997559
381 14741173983
382 15335063960
383 15951624786
384 16554405525
385 17231509703
386 17893290024
387 18607712377
388 19352200091
389 20079531736
390 20894555745
391 21693977022
392 22552632132
393 23450446678
394 24327201051
395 25307163041
396 26271718469
397 27302806472
398 28384201537
399 29440025482
400 30617060278
401 31779503093
402 33016578219
403 34317522162
404 35587752395
405 37000020458
406 38399356606
407 39882279789
408 41445529550
409 42972209721
410 44665017367
411 46347625863
412 48123745067
413 50000040298
414 51833187501
415 53860247889
416 55881249478
417 58006725823
418 60256266421
419 62455284104
420 64880261904
421 67305071836
422 69846503888
423 72540605438
424 75176028997
425 78074281628
426 80980496504
427 84016756695
428 87239875677
429 90395333453
430 93856032491
431 97335572154
432 100960042202
433 104812059565
434 108586669442
435 112715203318
436 116876901371
437 121200003809
438 125799000548
439 130310077987
440 135230955375
441 140203510047
442 145355773391
443 150841166802
444 156227513330
445 162087664546
446 168023182370
447 174158726479
448 180695061058
449 187120687304
450 194093435371
451 201171479484
452 208472204358
453 216253453139
454 223912075104
455 232201655047
456 240634087159
457 249314452126
458 258569178134
459 267689326758
460 277536299242
461 287572812560
462 297885554721
463 308882787647
464 319733936274
465 331421364877
466 343356078015
467 355598741510
468 368654997701
469 381554547099
470 395415356841
471 409594362325
472 424117080557
473 439604364090
474 454925981344
475 471351373260
476 488181689700
477 505396089463
478 523751412289
479 541934545404
480 561383985152
481 581343820636
482 601733582085
483 623469837866
484 645031029778
485 668043673971
486 691694560214
487 715827519371
488 741546359006
489 767092181287
490 794300398451
491 822301101649
492 850843556679
493 881250120365
494 911492480087
495 943637338021
496 976760259372
497 1010493369462
498 1046413673607
499 1082187338187
500 1120136858516
501 1159286851323
502 1199125965321
503 1241526803528
504 1283810072999
505 1328580162126
506 1374816639550
507 1421833471550
508 1471845833869
509 1521784214919
510 1574563267930
511 1629125583785
512 1684574258961
513 1743520163219
514 1802454213447
515 1864631324872
516 1928968520234
517 1994315476988
518 2063739436479
519 2133236677289
520 2206434720473
521 2282239664957
522 2359198688078
523 2440903790240
524 2522796115855
525 2608909690590
526 2698159007624
527 2788731440336
528 2884821555402
529 2981248133314
530 3082487934799
531 3187487834145
532 3294009583653
533 3406937754655
534 3520395189635
535 3639338923750
536 3762778660392
537 3887974163144
538 4020599091828
539 4153998945610
540 4293650732040
541 4438663979508
542 4585709120990
543 4741359942779
544 4898095841404
545 5061954361963
546 5232190657917
547 5404785013601
548 5587336722026
549 5771361315386
550 5963499165939
551 6163205898806
552 6365656795452
553 6579616745850
554 6795531274417
555 7020685998569
556 7254803677240
557 7492122666017
558 7742731106702
559 7995888121056
560 8259567978361
561 8533839538395
562 8811854449187
563 9105199780448
564 9401822455245
565 9710427747578
566 10031525313671
567 10357008828416
568 10700161315026
569 11047480230996
570 11408444020515
571 11784114309339
572 12164933005236
573 12566098054636
574 12972509794027
575 13394459245462
576 13833691917713
577 14278977235450
578 14747672878132
579 15222921799032
580 15715865005432
581 16229085667211
582 16749431778111
583 17296692071354
584 17852080671871
585 18427620797439
586 19026914127680
587 19634604779527
588 20273214959093
589 20921844916521
590 21593427734301
591 22292793178346
592 23002063835903
593 23746829679280
594 24503880360451
595 25287077881054
596 26102724783987
597 26930063031080
598 27798121810017
599 28681169222650
600 29594007076457
601 30544692742514
602 31509184872783
603 32520361405270
604 33549746191245
605 34613078527659
606 35720497893441
607 36844225900437
608 38021442950682
609 39220691629783
610 40458633257014
611 41747864963632
612 43056363947315
613 44426111943531
614 45822422190717
615 47262843198850
616 48762863109785
617 50285644859903
618 51878522598764
619 53503318479384
620 55178413575934
621 56922682305034
622 58693837793153
623 60545170926599
624 62434741689299
625 64381681519870
626 66408819896625
627 68467708547209
628 70618260657369
629 72814491164945
630 75076171081712
631 77430732538478
632 79822774334316
633 82319559867969
634 84870769906588
635 87496666013701
636 90230023535881
637 93007604684579
638 95904822401075
639 98866725858149
640 101913877971539
641 105085237646910
642 108308750144905
643 111668849687179
644 115105655315231
645 118639790098582
646 122317353699137
647 126056383124916
648 129951288316175
649 133936956981059
650 138033776046492
651 142296068748163
652 146630756141256
653 151143261838907
654 155762947716149
655 160509598535045
656 165446990138726
657 170469587085553
658 175694959564645
659 181046655133422
660 186543416155855
661 192259857320877
662 198076506945975
663 204124310235845
664 210320729916523
665 216682933558917
666 223297943015343
667 230030712339078
668 237026898391232
669 244197627215901
670 251557860597951
671 259208791704571
672 266997996832027
673 275087289326629
674 283381240662077
675 291891855405773
676 300736487772309
677 309743345417301
678 319091965202135
679 328680182524108
680 338516164059655
681 348735657586956
682 359145315631410
683 369944086973391
684 381022945433234
685 392385183165459
686 404187452386481
687 416212443492857
688 428680342085856
689 441475195805215
690 454594218076886
691 468217775901269
692 482101960907425
693 496490155044199
694 511259500860423
695 526399728824104
696 542118073094183
697 558141131920496
698 574737593953262
699 591777811788733
700 609242413353485
701 627369020236593
702 645851574927770
703 664986330340222
704 684637089648699
705 704773504185163
706 725667521624534
707 746976966664770
708 769028078498102
709 791678489453993
710 814884725990275
711 838957450566402
712 863514597912151
713 888914974076441
714 915010596798244
715 941742397863224
716 969464653111218
717 997751289583977
718 1026996437068642
719 1057047251023809
720 1087826252304403
721 1119736776822856
722 1152304269910483
723 1185961109505646
724 1220550586724475
725 1255973591957209
726 1292688586909340
727 1330167665652629
728 1368884564133866
729 1408679978636172
730 1449429514785353
731 1491653490827093
732 1534765374179715
733 1579283541166841
734 1625047696268450
735 1671904003482703
736 1720442116821258
737 1770011152979565
738 1821177601234295
739 1873782146050842
740 1927636811219609
741 1983408869532884
742 2040376904775903
743 2099159163745853
744 2159599728800413
745 2221471162233300
746 2285527540485171
747 2350970228215508
748 2418473062650215
749 2487886435223392
750 2558937454749104
751 2632477153789623
752 2707622480247370
753 2785106858225591
754 2864790488505847
755 2946348267567292
756 3030739419304472
757 3116988717043701
758 3205893345842977
759 3297327467572080
760 3390906181890374
761 3487709299961611
762 3586661098894193
763 3688626842744030
764 3793499576164744
765 3900826078399938
766 4011820438840277
767 4125297502357074
768 4242195084762029
769 4362430886056142
770 4485473831251299
771 4612687366281429
772 4742767355037243
773 4876728747867806
774 5014520669892587
775 5155523514003120
776 5301266704748749
777 5450316912928780
778 5603770921491315
779 5761617151756117
780 5923135557480704
781 6090039815935763
782 6260756539041375
783 6436469097457828
784 6617214360677112
785 6802158550243408
786 6993219704185387
787 7188672806886894
788 7389792626677424
789 7596675047129384
790 7808357776911962
791 8026985283424575
792 8250668673435018
793 8480778902070339
794 8717483066810098
795 8959673912383075
796 9209746575046228
797 9465635307685179
798 9728812008549585
799 9999528990750048
800 10276515793694256
801 10562444780677052
802 10855059685306663
803 11155937975470740
804 11465433252590732
805 11782091606451692
806 12108891746924115
807 12443372497633827
808 12787221367244140
809 13140911600063162
810 13502783448938164
811 13876153822273537
812 14258341576229503
813 14651148453193521
814 15055188304208663
815 15468570769192228
816 15894985819008789
817 16331516594900729
818 16780082944857843
819 17241463163441953
820 17713508949920103
821 18200321410912272
822 18698731622964683
823 19210780935423789
824 19737439193688009
825 20276269995075115
826 20831827184861885
827 21400672819416898
828 21984972604601940
829 22585918641318950
830 23200753242325465
831 23834528351305121
832 24483519568446560
833 25150019076840727
834 25835476016991146
835 26536774890873177
836 27259515223218444
837 27999668266964265
838 28759653976250450
839 29541217798162529
840 30340846340489357
841 31164740574076019
842 32008549232962286
843 32874820269166257
844 33765639768239422
845 34677052437423978
846 35615919358753849
847 36577548359559192
848 37564614422788191
849 38579594165536848
850 39618042223820471
851 40687543551427669
852 41783046703763959
853 42907351237519382
854 44063380456991431
855 45246146180412949
856 46464026563222541
857 47711592663860311
858 48991764497021856
859 50307975079175344
860 51654635819220726
861 53040993308955340
862 54461223345051153
863 55918360262720581
864 57416417528703228
865 58949143245605448
866 60526734117472193
867 62142953563561670
868 63800941860564365
869 65505372116073667
870 67249260628723806
871 69043842709897234
872 70882453358931144
873 72768327731868099
874 74706887231769443
875 76690341745011031
876 78731061110443658
877 80821937219340948
878 82966286080647932
879 85170376409894590
880 87425530642356985
881 89745356914009450
882 92122291230406925
883 94559712927711990
884 97064848623792795
885 99628045275491217
886 102264261615859799
887 104965467298936605
888 107735083609565348
889 110581418317060128
890 113493747544792871
891 116488501928350817
892 119557177337260472
893 122703211130091902
894 125936129582163639
895 129244034696472256
896 132644960085131766
897 136129923989338747
898 139702349029654860
899 143373132757620347
900 147129091487549629
901 150990003178645414
902 154946409116887123
903 159001680667443198
904 163168256566590498
905 167431546946584901
906 171813226634170226
907 176303365902246763
908 180905242096423349
909 185633023760897950
910 190470585078448179
911 195441661998282418
912 200535866177654228
913 205756331016782339
914 211119164254175243
915 216606564410008785
916 222244505494946189
917 228022160403383604
918 233942460845951818
919 240023685794530484
920 246246208117696278
921 252638430155736105
922 259189114853517793
923 265900925588182033
924 272794569689175583
925 279848433423647594
926 287093552112991017
927 294518317838894392
928 302125049310694129
929 309937166684408735
930 317930897429554885
931 326140129590181413
932 334552935644111958
933 343171202339041470
934 352021377352383754
935 361077345239472493
936 370376082766435731
937 379905407940154837
938 389666676351694015
939 399689710817490030
940 409945856732902896
941 420475432614952591
942 431266083393273637
943 442318520923985329
944 453666327110238402
945 465278099183878622
946 477197768759062715
947 489412907526420529
948 501923456536543777
949 514767180266301022
950 527909705936476867
951 541398868761848577
952 555222288459710615
953 569378991993821453
954 583911393465393697
955 598781914853065306
956 614042606050913342
957 629681280278762798
958 645695889626273589
959 662134012244996905
960 678954616354415788
961 696214299089980641
962 713901240572741513
963 732012137748277654
964 750600299362947189
965 769620977685446489
966 789135672697122582
967 809133136260067776
968 829608608927271541
969 850621753222751161
970 872123829955581310
971 894181621579701279
972 916784692583656867
973 939926602641789692
974 963674053460310170
975 987974025407017830
976 1012898988766087224
977 1038439602005773385
978 1064587494491796361
979 1091417160085674510
980 1118870996978664871
981 1147027595429492744
982 1175879035394151070
983 1205414738997312858
984 1235717819362587187
985 1266725778196092501
986 1298523786534259287
987 1331105725013580865
988 1364458502157366772
989 1398674757907682090
990 1433686771815971055
991 1469586786291474213
992 1506370920530745555
993 1544023230799084442
994 1582646879569516648
995 1622168587861596998
996 1662688191897235239
997 1704204552877419577
998 1746698501715534273
999 1790284814735240910
1000 1834884309207120164