1 0
2 0
3 1
4 1
5 2
6 3
7 3
8 4
9 6
10 6
11 6
12 10
13 9
14 11
15 13
16 14
17 15
18 20
19 18
20 23
21 25
22 27
23 27
24 37
25 35
26 39
27 43
28 48
29 49
30 61
31 57
32 68
33 72
34 78
35 81
36 97
37 95
38 107
39 114
40 127
41 128
42 150
43 148
44 168
45 179
46 191
47 198
48 229
49 230
50 254
51 266
52 291
53 300
54 338
55 344
56 379
57 398
58 427
59 444
60 498
61 505
62 550
63 580
64 625
65 651
66 712
67 732
68 795
69 835
70 896
71 929
72 1019
73 1048
74 1128
75 1187
76 1267
77 1322
78 1429
79 1479
80 1593
81 1667
82 1772
83 1849
84 1997
85 2070
86 2206
87 2316
88 2464
89 2569
90 2755
91 2858
92 3047
93 3191
94 3380
95 3532
96 3771
97 3919
98 4160
99 4358
100 4614
101 4812
102 5117
103 5324
104 5645
105 5910
106 6229
107 6505
108 6904
109 7185
110 7594
111 7939
112 8375
113 8735
114 9237
115 9624
116 10149
117 10611
118 11159
119 11648
120 12302
121 12803
122 13475
123 14079
124 14798
125 15438
126 16255
127 16928
128 17800
129 18582
130 19499
131 20328
132 21380
133 22262
134 23360
135 24384
136 25556
137 26636
138 27955
139 29108
140 30524
141 31822
142 33312
143 34711
144 36395
145 37881
146 39648
147 41332
148 43229
149 45019
150 47133
151 49040
152 51295
153 53433
154 55826
155 58118
156 60776
157 63219
158 66041
159 68764
160 71798
161 74697
162 78024
163 81134
164 84694
165 88139
166 91917
167 95604
168 99784
169 103716
170 108160
171 112494
172 117251
173 121889
174 127084
175 132062
176 137612
177 143054
178 148977
179 154810
180 161300
181 167521
182 174429
183 181243
184 188637
185 195932
186 203951
187 211761
188 220344
189 228848
190 238009
191 247100
192 257063
193 266785
194 277398
195 287981
196 299332
197 310634
198 322919
199 335012
200 348152
201 361239
202 375247
203 389265
204 404420
205 419402
206 435551
207 451758
208 469033
209 486342
210 504968
211 523459
212 543344
213 563308
214 584516
215 605862
216 628717
217 651501
218 675861
219 700419
220 726452
221 752654
222 780614
223 808611
224 838459
225 868568
226 900361
227 932509
228 966686
229 1000979
230 1037401
231 1074237
232 1113085
233 1152376
234 1194018
235 1235949
236 1280331
237 1325292
238 1372586
239 1420533
240 1471227
241 1522320
242 1576280
243 1631044
244 1688549
245 1746918
246 1808404
247 1870602
248 1936113
249 2002649
250 2072389
251 2143265
252 2217834
253 2293312
254 2372634
255 2453348
256 2537787
257 2623695
258 2713842
259 2805308
260 2901246
261 2998887
262 3100907
263 3204836
264 3313714
265 3424278
266 3540003
267 3657969
268 3781057
269 3906512
270 4037706
271 4171107
272 4310564
273 4452770
274 4600938
275 4752135
276 4909974
277 5070648
278 5238306
279 5409456
280 5587611
281 5769411
282 5958972
283 6152144
284 6353461
285 6559047
286 6772752
287 6991084
288 7218424
289 7450220
290 7691484
291 7938005
292 8194078
293 8455747
294 8727880
295 9005609
296 9294326
297 9589467
298 9895702
299 10208844
300 10534173
301 10866305
302 11211228
303 11564007
304 11929780
305 12303870
306 12692072
307 13088718
308 13500249
309 13921221
310 14357340
311 14803552
312 15266249
313 15739125
314 16229284
315 16730947
316 17250214
317 17781659
318 18332203
319 18895179
320 19478271
321 20075060
322 20692439
323 21324462
324 21978726
325 22647924
326 23340426
327 24049496
328 24782536
329 25533068
330 26309413
331 27103735
332 27925228
333 28766422
334 29635499
335 30525559
336 31445596
337 32387138
338 33360187
339 34356807
340 35385927
341 36439900
342 37528712
343 38643284
344 39794461
345 40973599
346 42190453
347 43436998
348 44723976
349 46041561
350 47401629
351 48794886
352 50232094
353 51704371
354 53223553
355 54779187
356 56384076
357 58028263
358 59723428
359 61460196
360 63251421
361 65085661
362 66977081
363 68914970
364 70912124
365 72958288
366 75067492
367 77227752
368 79454282
369 81735510
370 84085489
371 86493280
372 88974215
373 91515248
374 94133049
375 96815336
376 99577338
377 102407308
378 105321954
379 108307438
380 111381890
381 114531939
382 117774431
383 121096797
384 124517237
385 128020857
386 131627325
387 135322674
388 139125092
389 143021061
390 147030483
391 151137520
392 155363699
393 159693768
394 164147790
395 168711430
396 173406249
397 178215363
398 183162146
399 188230574
400 193442440
401 198782228
402 204273687
403 209898887
404 215683220
405 221609491
406 227701500
407 233943020
408 240359744
409 246932502
410 253689041
411 260611118
412 267724840
413 275012675
414 282502737
415 290174867
416 298059110
417 306136083
418 314434268
419 322935253
420 331669664
421 340615829
422 349806741
423 359221913
424 368892405
425 378798557
426 388973734
427 399395424
428 410099247
429 421063472
430 432322106
431 443854441
432 455696981
433 467825581
434 480279275
435 493035228
436 506130459
437 519543116
438 533312925
439 547414749
440 561890976
441 576717295
442 591934408
443 607519367
444 623515505
445 639896190
446 656707593
447 673924573
448 691591380
449 709683717
450 728249039
451 747259462
452 766765428
453 786740230
454 807232384
455 828216717
456 849744726
457 871787290
458 894399325
459 917553188
460 941301809
461 965618595
462 990560119
463 1016095983
464 1042286085
465 1069101380
466 1096599769
467 1124753985
468 1153625527
469 1183182665
470 1213490788
471 1244519878
472 1276333365
473 1308902574
474 1342294869
475 1376477612
476 1411521921
477 1447396696
478 1484171269
479 1521816367
480 1560405483
481 1599904513
482 1640391460
483 1681834365
484 1724309011
485 1767785107
486 1812342976
487 1857948023
488 1904685101
489 1952521248
490 2001539609
491 2051709263
492 2103118192
493 2155730571
494 2209639269
495 2264810941
496 2321336327
497 2379184069
498 2438450249
499 2499098790
500 2561231035
501 2624812798
502 2689943860
503 2756592634
504 2824864271
505 2894721920
506 2966276459
507 3039493970
508 3114483432
509 3191213087
510 3269798135
511 3350201802
512 3432545368
513 3516794587
514 3603069121
515 3691337810
516 3781726509
517 3874198639
518 3968886819
519 4065757580
520 4164942041
521 4266409257
522 4370297553
523 4476570991
524 4585374703
525 4696675847
526 4810618135
527 4927172430
528 5046489892
529 5168535449
530 5293468188
531 5421256776
532 5552059079
533 5685847068
534 5822786747
535 5962845012
536 6106195794
537 6252809692
538 6402859921
539 6556321211
540 6713375417
541 6873991255
542 7038359832
543 7206454496
544 7378465385
545 7554369935
546 7734367763
547 7918431172
548 8106769313
549 8299358801
550 8496408630
551 8697900343
552 8904053166
553 9114842808
554 9330498917
555 9551002889
556 9776584055
557 10007228829
558 10243177842
559 10484412215
560 10731183861
561 10983479044
562 11241550455
563 11505390641
564 11775263892
565 12051157143
566 12333346942
567 12621827069
568 12916874846
569 13218489984
570 13526963156
571 13842288972
572 14164771377
573 14494411673
574 14831515364
575 15176091318
576 15528458829
577 15888621498
578 16256913279
579 16633345807
580 17018255100
581 17411660134
582 17813912559
583 18225027095
584 18645370750
585 19074966526
586 19514184362
587 19963056599
588 20421969741
589 20890951092
590 21370404592
591 21860367325
592 22361246943
593 22873089904
594 23396322070
595 23930986483
596 24477527147
597 25035997498
598 25606846574
599 26190138837
600 26786343061
601 27395519630
602 28018157963
603 28654330710
604 29304532767
605 29968848583
606 30647794556
607 31341452978
608 32050362216
609 32774617006
610 33514763195
611 34270909214
612 35043624377
613 35833014681
614 36639673621
615 37463722372
616 38305762581
617 39165929987
618 40044852254
619 40942664407
620 41860020254
621 42797070383
622 43754479199
623 44732414510
624 45731568327
625 46752108102
626 47794754701
627 48859694299
628 49947659586
629 51058854647
630 52194043245
631 53353430912
632 54537812916
633 55747414528
634 56983045085
635 58244951246
636 59533975400
637 60850366682
638 62195002187
639 63568153845
640 64970715121
641 66402980187
642 67865879711
643 69359712978
644 70885447915
645 72443408404
646 74034581459
647 75659317461
648 77318643453
649 79012915496
650 80743202429
651 82509888569
652 84314064548
653 86156143007
654 88037258754
655 89957833824
656 91919047889
657 93921353716
658 95965956588
659 98053341672
660 100184762548
661 102360714877
662 104582502443
663 106850656324
664 109166508711
665 111530626045
666 113944393614
667 116408392975
668 118924063854
669 121492025692
670 124113751726
671 126789901656
672 129522006969
673 132310744442
674 135157705681
675 138063611512
676 141030090529
677 144057907750
678 147148756219
679 150303422879
680 153523666532
681 156810321385
682 160165189679
683 163589156005
684 167084092453
685 170650909049
686 174291550408
687 178006981113
688 181799194189
689 185669208826
690 189619095875
691 193649905788
692 197763789017
693 201961855406
694 206246310423
695 210618326704
696 215080194322
697 219633121761
698 224279487249
699 229020566574
700 233858800048
701 238795531404
702 243833295263
703 248973478911
704 254218712860
705 259570458380
706 265031416271
707 270603125778
708 276288390457
709 282088798488
710 288007260269
711 294045447386
712 300206349314
713 306491722818
714 312904671041
715 319447009464
716 326121957614
717 332931423106
718 339878714966
719 346965836946
720 354196223021
721 361571942624
722 369096559276
723 376772246518
724 384602667350
725 392590101330
726 400738349290
727 409049768737
728 417528302355
729 426176421395
730 434998181632
731 443996173664
732 453174604863
733 462536153392
734 472085183319
735 481824501817
736 491758598341
737 501890411828
738 512224599634
739 522764202096
740 533514049004
741 544477322054
742 555658993046
743 567062391916
744 578692674324
745 590553284658
746 602649568903
747 614985131290
748 627565475678
749 640394369221
750 653477519789
751 666818826000
752 680424205512
753 694297732654
754 708445502218
755 722871772249
756 737582861073
757 752583174674
758 767879263431
759 783475730464
760 799379323614
761 815594847889
762 832129299276
763 848987652269
764 866177157280
765 883703006700
766 901572671876
767 919791572367
768 938367452100
769 957305919748
770 976615001625
771 996300549877
772 1016370837126
773 1036831966070
774 1057692510352
775 1078958788870
776 1100639685141
777 1122741787518
778 1145274254801
779 1168243955465
780 1191660380143
781 1215530638164
782 1239864563722
783 1264669567515
784 1289955789110
785 1315730948818
786 1342005552687
787 1368787595187
788 1396087960024
789 1423914973866
790 1452279862158
791 1481191297143
792 1510660908177
793 1540697673142
794 1571313638846
795 1602518154919
796 1634323646672
797 1666739846142
798 1699779625138
799 1733453060535
800 1767773484273
801 1802751383031
802 1838400511625
803 1874731783426
804 1911759444188
805 1949494792437
806 1987952581825
807 2027144568879
808 2067085976186
809 2107789030824
810 2149269498877
811 2191540040447
812 2234616981731
813 2278513488374
814 2323246408144
815 2368829432061
816 2415280005495
817 2462612302407
818 2510844386988
819 2559990996062
820 2610070772383
821 2661099032363
822 2713095080140
823 2766074774162
824 2820058099560
825 2875061537021
826 2931105714538
827 2988207758752
828 3046389025727
829 3105667244534
830 3166064524255
831 3227599285646
832 3290294350647
833 3354168853280
834 3419246419112
835 3485546857906
836 3553094623852
837 3621910291395
838 3692019106276
839 3763442435561
840 3836206410932
841 3910333149089
842 3985849697931
843 4062779024037
844 4141149050687
845 4220983620594
846 4302311634515
847 4385157774295
848 4469551949362
849 4555519779406
850 4643092146155
851 4732295641474
852 4823162224548
853 4915719418452
854 5010000295468
855 5106033420593
856 5203852940770
857 5303488495567
858 5404975421001
859 5508344394947
860 5613631980137
861 5720870004104
862 5830096221567
863 5941343652113
864 6054651359532
865 6170053515497
866 6287590536835
867 6407297871396
868 6529217253525
869 6653385446306
870 6779845629336
871 6908635848280
872 7039800773606
873 7173379859272
874 7309419234235
875 7447959811350
876 7589049310029
877 7732730065255
878 7879051440993
879 8028057332080
880 8179798714814
881 8334321093055
882 8491677198630
883 8651914116511
884 8815086388669
885 8981242822411
886 9150439742531
887 9322727739563
888 9498165070791
889 9676804076636
890 9858705011307
891 10043922121178
892 10232517630269
893 10424547751963
894 10620076840350
895 10819163053004
896 11021872941659
897 11228266767174
898 11438413258852
899 11652374853657
900 11870222626454
901 12092021164014
902 12317843964717
903 12547757942008
904 12781838996540
905 13020156442580
906 13262788765105
907 13509807663928
908 13761294291129
909 14017322911489
910 14277977331998
911 14543334470797
912 14813480980331
913 15088496415511
914 15368470366729
915 15653485225147
916 15943633508454
917 16239000534384
918 16539681954818
919 16845766007944
920 17157351579816
921 17474530033709
922 17797403488446
923 18126066540413
924 18460624756302
925 18801175959373
926 19147829277298
927 19500685986579
928 19859858778219
929 20225452490867
930 20597583613495
931 20976360554929
932 21361903722585
933 21754325329934
934 22153749714831
935 22560293024346
936 22974083773007
937 23395242050000
938 23823900683698
939 24260183961751
940 24704229044162
941 25156164550846
942 25616132240380
943 26084265090815
944 26560709604193
945 27045603383827
946 27539097705991
947 28041334954915
948 28552471463629
949 29072654422989
950 29602045387121
951 30140796647408
952 30689075017184
953 31247038051429
954 31814858126671
955 32392698108443
956 32980736112310
957 33579140620516
958 34188095542526
959 34807775163316
960 35438369509037
961 36080058717786
962 36733039130329
963 37397497075431
964 38073635270413
965 38761646431773
966 39461740003121
967 40174115161851
968 40898988291542
969 41636565381309
970 42387069837184
971 43150714685214
972 43927730724686
973 44718338099634
974 45522775239059
975 46341269791913
976 47174067911928
977 48021404990820
978 48883535310045
979 49760702109761
980 50653168055597
981 51561184641384
982 52485023035117
983 53424943256379
984 54381225401144
985 55354138131725
986 56343970757852
987 57351001030008
988 58375527606693
989 59417837612836
990 60478239519466
991 61557029973517
992 62654527567356
993 63771038939685
994 64906892964548
995 66062406598176
996 67237919489366
997 68433759074417
998 69650276120950
999 70887809057988
1000 72146719954973