0 1
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 2
18 2
19 3
20 3
21 4
22 4
23 5
24 5
25 6
26 6
27 8
28 8
29 10
30 11
31 13
32 14
33 17
34 18
35 21
36 23
37 26
38 29
39 33
40 36
41 41
42 46
43 51
44 57
45 64
46 71
47 79
48 88
49 97
50 109
51 120
52 133
53 147
54 164
55 180
56 200
57 220
58 244
59 268
60 297
61 325
62 360
63 395
64 435
65 477
66 526
67 575
68 633
69 693
70 761
71 832
72 913
73 997
74 1093
75 1194
76 1305
77 1425
78 1558
79 1698
80 1854
81 2021
82 2203
83 2400
84 2615
85 2845
86 3097
87 3369
88 3662
89 3981
90 4326
91 4697
92 5100
93 5536
94 6004
95 6513
96 7060
97 7651
98 8289
99 8979
100 9718
101 10520
102 11381
103 12310
104 13309
105 14389
106 15544
107 16795
108 18136
109 19580
110 21131
111 22803
112 24592
113 26523
114 28591
115 30815
116 33200
117 35766
118 38510
119 41464
120 44626
121 48019
122 51655
123 55558
124 59731
125 64212
126 69005
127 74140
128 79637
129 85526
130 91819
131 98562
132 105771
133 113481
134 121726
135 130545
136 139962
137 150035
138 160794
139 172285
140 184562
141 197672
142 211662
143 226604
144 242548
145 259556
146 277706
147 297066
148 317707
149 339721
150 363190
151 388197
152 414857
153 443260
154 473514
155 505744
156 540070
157 576609
158 615521
159 656935
160 701008
161 747908
162 797811
163 850881
164 907341
165 967373
166 1031199
167 1099055
168 1171187
169 1247828
170 1329285
171 1415818
172 1507740
173 1605374
174 1709065
175 1819147
176 1936036
177 2060104
178 2191783
179 2331524
180 2479806
181 2637097
182 2803969
183 2980945
184 3168621
185 3367623
186 3578609
187 3802243
188 4039298
189 4290509
190 4556695
191 4838722
192 5137497
193 5453942
194 5789108
195 6144023
196 6519806
197 6917652
198 7338800
199 7784531
200 8256272
201 8755444
202 9283580
203 9842317
204 10433346
205 11058435
206 11719516
207 12418550
208 13157622
209 13938967
210 14764892
211 15637818
212 16560365
213 17535213
214 18565198
215 19653362
216 20802836
217 22016927
218 23299171
219 24653222
220 26082927
221 27592402
222 29185897
223 30867897
224 32643175
225 34516687
226 36493631
227 38579571
228 40780245
229 43101718
230 45550417
231 48133034
232 50856584
233 53728548
234 56756660
235 59949091
236 63314471
237 66861810
238 70600538
239 74540689
240 78692657
241 83067409
242 87676512
243 92532045
244 97646653
245 103033759
246 108707284
247 114681910
248 120973089
249 127596972
250 134570468
251 141911475
252 149638598
253 157771418
254 166330532
255 175337474
256 184814780
257 194786268
258 205276714
259 216312171
260 227920023
261 240128892
262 252968746
263 266471181
264 280669110
265 295597104
266 311291470
267 327790160
268 345132901
269 363361516
270 382519608
271 402652923
272 423809490
273 446039490
274 469395455
275 493932611
276 519708564
277 546783712
278 575221414
279 605087863
280 636452349
281 669387616
282 703969591
283 740277802
284 778395640
285 818410213
286 860412675
287 904498640
288 950767915
289 999324984
290 1050279346
291 1103745348
292 1159842637
293 1218696584
294 1280438087
295 1345204096
296 1413138053
297 1484389739
298 1559115808
299 1637480299
300 1719654486
301 1805817467
302 1896156741
303 1990868039
304 2090156023
305 2194234860
306 2303328141
307 2417669580
308 2537503714
309 2663085778
310 2794682563
311 2932573078
312 3077048592
313 3228413421
314 3386985821
315 3553097914
316 3727096723
317 3909344999
318 4100221345
319 4300121186
320 4509457867
321 4728662649
322 4958186000
323 5198498557
324 5450091441
325 5713477422
326 5989192243
327 6277794781
328 6579868570
329 6896023028
330 7226893952
331 7573144934
332 7935469016
333 8314588992
334 8711259293
335 9126267502
336 9560435086
337 10014619173
338 10489714529
339 10986654149
340 11506411533
341 12050002568
342 12618486601
343 13212968603
344 13834601623
345 14484587715
346 15164180682
347 15874688474
348 16617474625
349 17393960986
350 18205630711
351 19054029623
352 19940769596
353 20867531517
354 21836067267
355 22848203122
356 23905843396
357 25010972439
358 26165658700
359 27372058505
360 28632418677
361 29949080765
362 31324485560
363 32761175805
364 34261801219
365 35829123220
366 37466018363
367 39175483662
368 40960642091
369 42824746318
370 44771184847
371 46803487932
372 48925332107
373 51140546775
374 53453121040
375 55867208673
376 58387135654
377 61017407618
378 63762715680
379 66627944692
380 69618181688
381 72738722398
382 75995080586
383 79392997309
384 82938448489
385 86637655187
386 90497094030
387 94523505761
388 98723906702
389 103105600377
390 107676187224
391 112443577354
392 117416003544
393 122602032201
394 128010577608
395 133650916403
396 139532699979
397 145665970409
398 152061176495
399 158729187903
400 165681312780
401 172929315777
402 180485433906
403 188362396248
404 196573443953
405 205132348247
406 214053432244
407 223351593425
408 233042323708
409 243141733979
410 253666578908
411 264634279793
412 276062951653
413 287971431098
414 300379301804
415 313306924924
416 326775469889
417 340806943344
418 355424222665
419 370651090633
420 386512267583
421 403033449059
422 420241344134
423 438163711778
424 456829402474
425 476268401229
426 496511868011
427 517592184460
428 539543001356
429 562399284381
430 586197365664
431 610974997073
432 636771401060
433 663627328385
434 691585117082
435 720688749746
436 750983917358
437 782518085363
438 815340557260
439 849502546097
440 885057247518
441 922059911334
442 960567920593
443 1000640873270
444 1042340661824
445 1085731561542
446 1130880320979
447 1177856251281
448 1226731323893
449 1277580271652
450 1330480687997
451 1385513136055
452 1442761260620
453 1502311899227
454 1564255202997
455 1628684761529
456 1695697726342
457 1765394945614
458 1837881102497
459 1913264853202
460 1991658976210
461 2073180526421
462 2157950988608
463 2246096443483
464 2337747738620
465 2433040659693
466 2532116114541
467 2635120323402
468 2742205009109
469 2853527601871
470 2969251450114
471 3089546032515
472 3214587184985
473 3344557335001
474 3479645737223
475 3620048725641
476 3765969973414
477 3917620755154
478 4075220226362
479 4238995712089
480 4409182998180
481 4586026641512
482 4769780290036
483 4960707006545
484 5159079612598
485 5365181043642
486 5579304708500
487 5801754870894
488 6032847043021
489 6272908384931
490 6522278127296
491 6781308007876
492 7050362714783
493 7329820355026
494 7620072938306
495 7921526868881
496 8234603464740
497 8559739493755
498 8897387719229
499 9248017475119
500 9612115259976
501 9990185341951
502 10382750395963
503 10790352161405
504 11213552113049
505 11652932166411
506 12109095406242
507 12582666829978
508 13074294128691
509 13584648493518
510 14114425439510
511 14664345669853
512 15235155968680
513 15827630113323
514 16442569830947
515 17080805786219
516 17743198591794
517 18430639866402
518 19144053327754
519 19884395910970
520 20652658939159
521 21449869331973
522 22277090843787
523 23135425357709
524 24026014222505
525 24950039622116
526 25908726006726
527 26903341570481
528 27935199766679
529 29005660889260
530 30116133706544
531 31268077136407
532 32463001994465
533 33702472798924
534 34988109623182
535 36321590026750
536 37704651049867
537 39139091260668
538 40626772888514
539 42169624026825
540 43769640895637
541 45428890197121
542 47149511548843
543 48933719982628
544 50783808546011
545 52702150988178
546 54691204520473
547 56753512687565
548 58891708332850
549 61108516646073
550 63406758332615
551 65789352885653
552 68259321951101
553 70819792823961
554 73474002059476
555 76225299186197
556 79077150563741
557 82033143365863
558 85096989677920
559 88272530751296
560 91563741396897
561 94974734504662
562 98509765735630
563 102173238365820
564 105969708271440
565 109903889101133
566 113980657616719
567 118205059189505
568 122582313501846
569 127117820433335
570 131817166120298
571 136686129238559
572 141730687490473
573 146957024282643
574 152371535648917
575 157980837396823
576 163791772466295
577 169811418555326
578 176047095992306
579 182506375842384
580 189197088306314
581 196127331389791
582 203305479832384
583 210740194355069
584 218440431206332
585 226415451993922
586 234674833865905
587 243228480019048
588 252086630523235
589 261259873527202
590 270759156824569
591 280595799768010
592 290781505601021
593 301328374184675
594 312248915109318
595 323556061261956
596 335263182828318
597 347384101718679
598 359933106492296
599 372924967758996
600 386374954047953
601 400298848221378
602 414712964412551
603 429634165477795
604 445079881045020
605 461068126137216
606 477617520362323
607 494747307755099
608 512477377250082
609 530828283777963
610 549821270074801
611 569478289183813
612 589822027643036
613 610875929452192
614 632664220799734
615 655211935543833
616 678544941545589
617 702689967836033
618 727674632611691
619 753527472162403
620 780277970713083
621 807956591176382
622 836594806924427
623 866225134562669
624 896881167704421
625 928597611859673
626 961410320422232
627 995356331756199
628 1030473907500024
629 1066802572075124
630 1104383153400604
631 1143257824939830
632 1183470149066346
633 1225065121753850
634 1268089218721890
635 1312590443027292
636 1358618374107893
637 1406224218418233
638 1455460861647801
639 1506382922533499
640 1559046808410991
641 1613510772500280
642 1669834972938538
643 1728081533714133
644 1788314607498976
645 1850600440396959
646 1915007438769445
647 1981606238139844
648 2050469774196955
649 2121673356069515
650 2195294741874936
651 2271414216569072
652 2350114672276489
653 2431481691110392
654 2515603630512393
655 2602571711303304
656 2692480108456966
657 2785426044634959
658 2881509886681529
659 2980835245099035
660 3083509076544690
661 3189641789562513
662 3299347353573845
663 3412743411176238
664 3529951393975107
665 3651096641979807
666 3776308526619281
667 3905720577617417
668 4039470613763868
669 4177700877647209
670 4320558174601153
671 4468194015910937
672 4620764766352719
673 4778431796334424
674 4941361638691913
675 5109726150225197
676 5283702678257278
677 5463474232281790
678 5649229660791893
679 5841163833594208
680 6039477829680886
681 6244379130767907
682 6456081820818891
683 6674806791642059
684 6900781954679429
685 7134242459329762
686 7375430917903745
687 7624597637347447
688 7882000858094185
689 8147907000161228
690 8422590916639511
691 8706336154963298
692 8999435226088935
693 9302189881750665
694 9614911400203556
695 9937920880601951
696 10271549546198259
697 10616139056801592
698 10972041830660683
699 11339621375980194
700 11719252632535373
701 12111322323573710
702 12516229318232584
703 12934385004971231
704 13366213676227111
705 13812152924551864
706 14272654050757234
707 14748182484308217
708 15239218216243035
709 15746256245189824
710 16269807036741504
711 16810396996501060
712 17368568957403676
713 17944882681609095
714 18539915377307633
715 19154262231089309
716 19788536956201383
717 20443372357074424
718 21119420910809637
719 21817355365991511
720 22537869359241568
721 23281678050257402
722 24049518775738451
723 24842151722657457
724 25660360621674035
725 26504953461135197
726 27376763222166942
727 28276648635711227
728 29205494961998550
729 30164214793012177
730 31153748878857653
731 32175066978580881
732 33229168736043791
733 34317084581838011
734 35439876661835991
735 36598639793047267
736 37794502447832041
737 39028627767132782
738 40302214603454815
739 41616498594726986
740 42972753269767917
741 44372291186160064
742 45816465101745468
743 47306669180540822
744 48844340233951346
745 50430958998586114
746 52068051451552412
747 53757190164190861
748 55499995695651060
749 57298138027272061
750 59153338038818516
751 61067369028077991
752 63042058274877191
753 65079288650664937
754 67181000275282701
755 69349192222080097
756 71585924272631480
757 73893318722795670
758 76273562241387477
759 78728907782832872
760 81261676555682215
761 83874260048370257
762 86569122113721321
763 89348801114215385
764 92215912129537213
765 95173149228040648
766 98223287804300981
767 101369186984417680
768 104613792100849024
769 107960137239118205
770 111411347858208060
771 114970643486586097
772 118641340496381537
773 122426854957696703
774 126330705575172662
775 130356516709522286
776 134508021486198721
777 138789064993506000
778 143203607573077639
779 147755728205088172
780 152449627990710956
781 157289633734974699
782 162280201632600527
783 167425921059553023
784 172731518473708063
785 178201861427448108
786 183841962695164565
787 189656984519332742
788 195652242978225534
789 201833212478506475
790 208205530376656709
791 214775001732574766
792 221547604198876927
793 228529493050160060
794 235727006355868059
795 243146670300593570
796 250795204656417273
797 258679528411244950
798 266806765557311320
799 275184251044814068
800 283819536904990205
801 292720398547164043
802 301894841235125500
803 311351106747526343
804 321097680227221505
805 331143297225332972
806 341496950945139959
807 352167899691144112
808 363165674529548187
809 374500087165695845
810 386181238044283994
811 398219524679079014
812 410625650218170497
813 423410632251068874
814 436585811864918600
815 450162862956378119
816 464153801806018761
817 478570996923087898
818 493427179167757310
819 508735452158292272
820 524509302971612907
821 540762613144980335
822 557509669986879566
823 574765178206241310
824 592544271868404892
825 610862526686574560
826 629735972658645354
827 649181107058515737
828 669214907791384456
829 689854847123693444
830 711118905797614073
831 733025587540375352
832 755593933979949344
833 778843539977829586
834 802794569390075132
835 827467771269049140
836 852884496517504168
837 879066715007122917
838 906037033174938307
839 933818712110270133
840 962435686145304737
841 991912581963811992
842 1022274738241706287
843 1053548225833673571
844 1085759868521521467
845 1118937264339108016
846 1153108807489264570
847 1188303710869616534
848 1224552029223407488
849 1261884682932027009
850 1300333482467496249
851 1339931153522365446
852 1380711362835115022
853 1422708744730768850
854 1465958928395637263
855 1510498565905778764
856 1556365361030467139
857 1603598098831155433
858 1652236676077150613
859 1702322132500984773
860 1753896682915678625
861 1807003750216865181
862 1861687999294594891
863 1917995371878857598
864 1975973122343688439
865 2035669854496655114
866 2097135559379755780
867 2160421654108640144
868 2225581021779089189
869 2292668052468934047
870 2361738685364537740
871 2432850452043082434
872 2506062520941166422
873 2581435743041221860
874 2659032698809488671
875 2738917746418554825
876 2821157071288557094
877 2905818736983462679
878 2992972737498151751
879 3082691050973183320
880 3175047694876561408
881 3270118782691149850
882 3367982582147626177
883 3468719575045417951
884 3572412518703432665
885 3679146509083716736
886 3789009045633863436
887 3902090097893391579
888 4018482173910735678
889 4138280390520310120
890 4261582545528548875
891 4388489191859348490
892 4519103713712301742
893 4653532404786598373
894 4791884548625106587
895 4934272501136255701
896 5080811775350887710
897 5231621128472998668
898 5386822651286555854
899 5546541859980191435
900 5710907790453444974
901 5880053095171669715
902 6054114142636396103
903 6233231119539955824
904 6417548135676793575
905 6607213331683647836
906 6802378989682938754
907 7003201646907517979
908 7209842212384772081
909 7422466086760391976
910 7641243285346132253
911 7866348564475826744
912 8097961551256407986
913 8336266876804911418
914 8581454313062493817
915 8833718913279155872
916 9093261156267324308
917 9360287094522617217
918 9635008506312965233
919 9917643051841982870
920 10208414433592770868
921 10507552560961399341
922 10815293719294296391
923 11131880743444202795
924 11457563195962644243
925 11792597550052127107
926 12137247377401857268
927 12491783541034315320
928 12856484393295568169
929 13231635979122974252
930 13617532244727718956
931 14014475251835494269
932 14422775397629593041
933 14842751640544752754
934 15274731732066296845
935 15719052454690287129
936 16176059866204762320
937 16646109550458716243
938 17129566874786854809
939 17626807254262864789
940 18138216422960877758
941 18664190712406460332
942 19205137337403488906
943 19761474689430636909
944 20333632637803118243
945 20922052838800729048
946 21527189052971037366
947 22149507470818786384
948 22789487047098364288
949 23447619843934483911
950 24124411382998737920
951 24820381006975925189
952 25536062250562822502
953 26272003221244957705
954 27028766990103625558
955 27806931992914702372
956 28607092441804077484
957 29429858747731702023
958 30275857954086133466
959 31145734181675144743
960 32040149085405662250
961 32959782322956802260
962 33905332035753902224
963 34877515342559717270
964 35877068846010105961
965 36904749152426146690
966 37961333405243509080
967 39047619832411760703
968 40164428308121428441
969 41312600929226186543
970 42493002606740129123
971 43706521672795814523
972 44954070503459013285
973 46236586157809483510
974 47555031033703446217
975 48910393540644435455
976 50303688790203441290
977 51735959304436291351
978 53208275742758022785
979 54721737647749165822
980 56277474210376601062
981 57876645055124347453
982 59520441045545770028
983 61210085110757234933
984 62946833093406868952
985 64731974619669255792
986 66566833991826293770
987 68452771104009078502
988 70391182381693957544
989 72383501745556233130
990 74431201600300691604
991 76535793849107631983
992 78698830934344379774
993 80921906905209141958
994 83206658512994829338
995 85554766334672861378
996 87967955925515085194
997 90447999001494079301
998 92996714652215658403
999 95615970585156860703
1000 98307684402006286188