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