1 0
2 0
3 1
4 1
5 1
6 2
7 1
8 2
9 3
10 3
11 3
12 6
13 5
14 6
15 10
16 8
17 9
18 15
19 13
20 16
21 22
22 20
23 24
24 33
25 32
26 36
27 47
28 48
29 53
30 71
31 68
32 77
33 100
34 99
35 112
36 140
37 138
38 158
39 194
40 199
41 219
42 268
43 275
44 305
45 369
46 377
47 416
48 501
49 514
50 572
51 671
52 693
53 768
54 898
55 935
56 1028
57 1189
58 1245
59 1364
60 1576
61 1642
62 1798
63 2063
64 2162
65 2368
66 2690
67 2820
68 3089
69 3492
70 3682
71 4004
72 4510
73 4757
74 5176
75 5812
76 6124
77 6649
78 7443
79 7851
80 8531
81 9484
82 10020
83 10869
84 12058
85 12756
86 13799
87 15253
88 16156
89 17456
90 19265
91 20378
92 22000
93 24209
94 25635
95 27658
96 30333
97 32121
98 34633
99 37894
100 40172
101 43216
102 47192
103 50032
104 53793
105 58644
106 62141
107 66739
108 72636
109 76975
110 82643
111 89713
112 95085
113 101989
114 110562
115 117204
116 125560
117 135884
118 144056
119 154209
120 166699
121 176621
122 188933
123 203937
124 216092
125 231016
126 248964
127 263742
128 281778
129 303292
130 321321
131 342940
132 368699
133 390534
134 416579
135 447403
136 473716
137 504948
138 541759
139 573509
140 611040
141 654751
142 692992
143 737869
144 789938
145 835941
146 889423
147 951263
148 1006461
149 1070243
150 1143755
151 1209624
152 1285583
153 1372687
154 1451455
155 1541831
156 1644783
157 1738666
158 1845993
159 1967719
160 2079655
161 2206632
162 2350382
163 2483395
164 2633795
165 2803425
166 2961085
167 3138804
168 3338685
169 3525508
170 3735519
171 3970396
172 4191451
173 4439032
174 4715189
175 4976481
176 5267765
177 5591897
178 5900222
179 6242820
180 6623203
181 6986055
182 7388529
183 7834097
184 8261167
185 8733558
186 9254674
187 9756411
188 10310112
189 10919360
190 11508513
191 12156202
192 12867770
193 13558298
194 14315861
195 15146275
196 15954314
197 16839101
198 17807138
199 18752099
200 19784933
201 20911583
202 22015398
203 23219291
204 24530253
205 25818437
206 27219853
207 28743474
208 30245011
209 31875391
210 33645238
211 35392691
212 37287596
213 39340974
214 41373698
215 43574257
216 45953946
217 48315629
218 50868517
219 53624807
220 56366820
221 59324599
222 62514373
223 65694086
224 69119374
225 72808095
226 76491191
227 80453759
228 84715676
229 88978945
230 93560149
231 98478958
232 103409260
233 108700218
234 114374444
235 120071573
236 126176274
237 132716082
238 139293204
239 146332316
240 153865211
241 161450031
242 169559996
243 178229037
244 186970842
245 196307802
246 206275785
247 216341908
248 227082682
249 238537408
250 250120703
251 262464801
252 275618424
253 288935565
254 303114380
255 318208859
256 333506140
257 349779286
258 367088248
259 384648686
260 403313826
261 423145867
262 443289060
263 464680774
264 487391482
265 510481289
266 534978933
267 560967360
268 587414961
269 615452519
270 645174357
271 675443408
272 707510377
273 741477669
274 776100152
275 812752266
276 851544337
277 891117626
278 932981919
279 977259006
280 1022463287
281 1070246085
282 1120751893
283 1172351548
284 1226859516
285 1284436276
286 1343295006
287 1405433586
288 1471030159
289 1538129666
290 1608926418
291 1683610462
292 1760055775
293 1840664644
294 1925650648
295 2012691005
296 2104413364
297 2201063622
298 2300105219
299 2404415656
300 2514271836
301 2626895709
302 2745451836
303 2870243697
304 2998243225
305 3132914967
306 3274589673
307 3419975922
308 3572864932
309 3733622905
310 3898666906
311 4072133177
312 4254444631
313 4441693156
314 4638405483
315 4845051402
316 5057367668
317 5280315917
318 5514417450
319 5755030587
320 6007583331
321 6272640781
322 6545172484
323 6831103079
324 7131064095
325 7439585606
326 7763129405
327 8102412183
328 8451488021
329 8817410881
330 9200982546
331 9595726866
332 10009366822
333 10442785381
334 10888954181
335 11356301314
336 11845795459
337 12349826008
338 12877586805
339 13430151022
340 13999268767
341 14594947537
342 15218406027
343 15860689040
344 16532713250
345 17235831237
346 17960321482
347 18718105931
348 19510683858
349 20327518924
350 21181611805
351 22074601970
352 22995110422
353 23957291087
354 24962968737
355 25999825061
356 27083259540
357 28215322854
358 29382683363
359 30602106875
360 31875877250
361 33189546134
362 34561404399
363 35993972070
364 37471634278
365 39014299180
366 40624739998
367 42286112851
368 44020078255
369 45829706689
370 47696814205
371 49644931236
372 51677506983
373 53774892617
374 55962688254
375 58244716176
376 60599744372
377 63055647803
378 65616657661
379 68259863114
380 71015581972
381 73888460790
382 76853846807
383 79944676143
384 83166104094
385 86491558045
386 89956799539
387 93567582401
388 97295272079
389 101178717049
390 105224302657
391 109401142700
392 113751500222
393 118282422408
394 122960669770
395 127832142157
396 132904602807
397 138142337872
398 143595181000
399 149271716562
400 155133550498
401 161234726680
402 167584818005
403 174142524487
404 180966517460
405 188067385446
406 195400705364
407 203030211047
408 210967604494
409 219165162718
410 227692059340
411 236561165352
412 245721332472
413 255247574598
414 265154133141
415 275386121315
416 286024851828
417 297086139537
418 308511102979
419 320387914683
420 332734073206
421 345486371552
422 358740518873
423 372515812399
424 386744532174
425 401530439905
426 416894788848
427 432765130634
428 449253927457
429 466384640067
430 484079734051
431 502461001996
432 521554469857
433 541277132313
434 561760983878
435 583034754077
436 605009594048
437 627828619528
438 651523522970
439 675999312765
440 701411060632
441 727793626480
442 755045658589
443 783335080178
444 812700367847
445 843033292269
446 874515632867
447 907189949879
448 940940712685
449 975964752768
450 1012309038026
451 1049850199357
452 1088801522216
453 1129214732514
454 1170958319253
455 1214263189881
456 1259186257902
457 1305587532450
458 1353716945841
459 1403637203635
460 1455199266637
461 1508673499037
462 1564129187277
463 1621407644965
464 1680801491158
465 1742387051530
466 1805995416355
467 1871943397538
468 1940315029942
469 2010930738992
470 2084133359152
471 2160015245977
472 2238385854967
473 2319616015110
474 2403807429037
475 2490757810418
476 2580868166434
477 2674250635141
478 2770690576086
479 2870621716813
480 2974167512154
481 3081100195749
482 3191889128588
483 3306670048237
484 3425201675771
485 3547991602629
486 3675188970645
487 3806538572955
488 3942589254319
489 4083505010393
490 4229015935071
491 4379715224814
492 4535783508898
493 4696935394923
494 4863812252585
495 5036612651268
496 5215034980428
497 5399772867245
498 5591044509700
499 5788531600852
500 5992984004782
501 6204641208712
502 6423167972638
503 6649374696530
504 6883524530651
505 7125264367904
506 7375469861680
507 7634430373383
508 7901774280695
509 8178447885541
510 8464769041582
511 8760346766916
512 9066204090009
513 9382689863518
514 9709393551789
515 10047420611387
516 10397153724359
517 10758162626849
518 11131641693623
519 11518010890241
520 11916819538000
521 12329357685204
522 12756086647418
523 13196534700668
524 13652095596761
525 14123275443936
526 14609580993782
527 15112518314369
528 15632642462203
529 16169438680146
530 16724533956672
531 17298536554251
532 17890910680711
533 18503413549875
534 19136712140715
535 19790249117037
536 20465922066449
537 21164462638696
538 21885291991142
539 22630459526450
540 23400767255976
541 24195614699032
542 25017215801586
543 25866449182746
544 26742693730073
545 27648340336300
546 28584351169647
547 29550085684521
548 30548125615919
549 31579524832601
550 32643623899034
551 33743210013545
552 34879438073796
553 36051630581771
554 37262797110325
555 38514202217115
556 39805151584275
557 41138895337532
558 42516817703570
559 43938209788575
560 45406580789928
561 46923445095972
562 48488082409427
563 50104281029209
564 51773698260423
565 53495604321662
566 55274088369776
567 57110964450599
568 59005496330006
569 60962098275740
570 62982754859451
571 65066726493646
572 67218779289144
573 69441083439125
574 71732901179767
575 74099377262807
576 76542884117975
577 79062691667189
578 81664352982367
579 84350461739432
580 87120300773938
581 89979862942967
582 92931984516860
583 95975967376905
584 99118279833421
585 102362021636628
586 105706520944812
587 109158759912541
588 112722125399690
589 116395981163644
590 120187862900210
591 124101469676614
592 128136212144457
593 132300222465803
594 136597541219209
595 141027635968755
596 145599281838571
597 150316892709133
598 155180005439798
599 160198089491423
600 165375964635655
601 170713250284269
602 176220166483375
603 181901974486774
604 187758393482462
605 193800451664825
606 200033890703551
607 206458548744027
608 213086325358040
609 219923486390578
610 226970008079960
611 234238728756924
612 241736486963793
613 249463418631172
614 257433376114156
615 265653819823607
616 274125069765969
617 282862073387781
618 291872967733291
619 301158285729201
620 310734154678325
621 320609446853155
622 330784941257257
623 341278036654750
624 352098407193605
625 363247110666490
626 374742916334476
627 386596372507616
628 398808853633937
629 411400608154640
630 424383133975093
631 437758163163795
632 451547541753389
633 465763799414766
634 480409074662217
635 495506934117499
636 511071028728698
637 527103957330686
638 543631141439362
639 560667452650283
640 578216006093502
641 596304221793998
642 614948301232106
643 634151937994420
644 653944709321986
645 674344259767076
646 695354930314820
647 717008626403658
648 739324560420478
649 762307799314645
650 785992756966424
651 810400347617948
652 835536452280539
653 861438187925424
654 888128320466604
655 915613635786545
656 943934164094602
657 973114685336896
658 1003162992417398
659 1034122258195997
660 1066019448014851
661 1098863472594590
662 1132700896487121
663 1167561056664387
664 1203454108476301
665 1240430269599502
666 1278521450897622
667 1317739191413859
668 1358137646184221
669 1399751522545625
670 1442593890377565
671 1486723146673062
672 1532177038454816
673 1578970328339563
674 1627165989265491
675 1676805063493736
676 1727904184239127
677 1780531260172413
678 1834730908497419
679 1890521831709935
680 1947977255711620
681 2007145673703163
682 2068048077195232
683 2130763420976246
684 2195344406861956
685 2261814546655987
686 2330258967980910
687 2400734941339258
688 2473268755023939
689 2547952192186127
690 2624847474780728
691 2703983945464519
692 2785460565487447
693 2869344923362012
694 2955669727199982
695 3044541668958042
696 3136034153494915
697 3230183593969644
698 3327105011928336
699 3426878120433610
700 3529543400219076
701 3635224845031605
702 3744009011255563
703 3855940843664928
704 3971154008801302
705 4089742473556826
706 4211756079702188
707 4337338921045057
708 4466592992690018
709 4599573511264746
710 4736435801092437
711 4877290550853608
712 5022198876036526
713 5171328197493490
714 5324798626680306
715 5482677735356087
716 5645145973986750
717 5812333665225676
718 5984315448849893
719 6161285816283841
720 6343386143173387
721 6530698800168900
722 6723433412247528
723 6921743319250913
724 7125719354997051
725 7335587439173920
726 7551513861299381
727 7773598714907262
728 8002085469723447
729 8237154437574017
730 8478915825784298
731 8727632001976126
732 8983498463470101
733 9246636461333055
734 9517328724335286
735 9795787174769593
736 10082145118778577
737 10376707221304894
738 10679703174562604
739 10991279447262971
740 11311764321927741
741 11641406709478393
742 11980367448704976
743 12329000250937867
744 12687574824506380
745 13056267669786209
746 13435459876780572
747 13825443656000878
748 14226412578135547
749 14638777220022980
750 15062854119235010
751 15498855441113972
752 15947223523043285
753 16408301201648622
754 16882320906591441
755 17369759160110765
756 17870987227206229
757 18386259612819361
758 18916089639932045
759 19460879311344547
760 20020907152935914
761 20596726097696599
762 21188771384299832
763 21797347670996137
764 22423050540813280
765 23066351138602668
766 23727582544056724
767 24407386260535650
768 25106272228526791
769 25824604442241958
770 26563073822560966
771 27322232216953605
772 28102477241281161
773 28904552997890031
774 29729056617396230
775 30576422240540925
776 31447451199928802
777 32342789550569118
778 33262911111131579
779 34208678813172295
780 35180791539286787
781 36179766192861475
782 37206532009595280
783 38261844911041208
784 39346268595120416
785 40460803628835796
786 41606267513598657
787 42783274756015854
788 43992902670297998
789 45236035249080482
790 46513342123437625
791 47825983170385118
792 49174914175495613
793 50560864565322501
794 51985083057440460
795 53448602907449862
796 54952218388865387
797 56497273808530898
798 58084886021489619
799 59715919627996111
800 61391821748260038
801 63113799432680389
802 64882793540156689
803 66700361772667741
804 68567808510698314
805 70486157240678512
806 72457084596060975
807 74481999973035164
808 76562016380154028
809 78698938376727527
810 80894288618152147
811 83149277073597216
812 85465845903724960
813 87845639905031742
814 90289974073498835
815 92800938521057509
816 95380309749827872
817 98029516492709888
818 100750807948298113
819 103546102646114364
820 106416952420390201
821 109365777509540438
822 112394649593597848
823 115505253720940907
824 118700194047477028
825 121981707324197432
826 125351622727803427
827 128812742165399594
828 132367480305683836
829 136017822257189006
830 139766782493298769
831 143616967414126083
832 147570530806248179
833 151630715626924648
834 155800334913057179
835 160081724818036942
836 164478373878239498
837 168993317804917180
838 173629089899531948
839 178389442666471564
840 183277651694637738
841 188296463358361837
842 193449913890097790
843 198741537268004844
844 204174310153504247
845 209752573656953247
846 215480140056322401
847 221360234855539117
848 227397526771162358
849 233596127828177910
850 239959532313618345
851 246492760935744758
852 253200248544722507
853 260085779704488864
854 267154753344141954
855 274411951877206119
856 281861473300972310
857 289509122920336342
858 297360057331295391
859 305418712947255465
860 313691331604020728
861 322183472678251447
862 330899937923426531
863 339847438077735086
864 349031966095473362
865 358458717977987417
866 368134908104894315
867 378066996107452823
868 388260603385590025
869 398723485281510370
870 409462603600139014
871 420484038655742393
872 431796126817215722
873 443406370213592620
874 455321344213658843
875 467550009102020515
876 480100448319494428
877 492979771184127907
878 506197607937368689
879 519762667413206094
880 533682634649215642
881 547967859212667684
882 562627722702268992
883 577670530825365012
884 593107405503712917
885 608948451872085952
886 625202644660701562
887 641881935023636338
888 658997206189156726
889 676558153973300622
890 694577619670579240
891 713067323164142832
892 732037737368790454
893 751502659048894904
894 771474707702093896
895 791965193449670873
896 812988938577969168
897 834559529793449656
898 856689179083202787
899 879393809430132770
900 902688047206714141
901 926585075746650354
902 951101999353617596
903 976254561852958560
904 1002056992696541049
905 1028527663806905187
906 1055683519945940252
907 1083539917040729939
908 1112116587182529215
909 1141431765731040891
910 1171502021317771153
911 1202348545376836922
912 1233990960105125764
913 1266447139498053257
914 1299739840730845808
915 1333890175943378904
916 1368917424032419125
917 1404846021945690777
918 1441698682425699180
919 1479496196264762838
920 1518264802251440011
921 1558028932404768215
922 1598811004354157648
923 1640639189548937904
924 1683539766690518908
925 1727536903503005514
926 1772660844262866794
927 1818939850999423092
928 1866399973924217021
929 1915073680402277841
930 1964991362180502075
931 2016181094054467060
932 2068677727488770422
933 2122513940939815851
934 2177719986447789353
935 2234333271862685444
936 2292388930671099323
937 2351919556012072107
938 2412965296717824717
939 2475563921859030145
940 2539750541350712935
941 2605568242678636278
942 2673057624086962989
943 2742256500798492242
944 2813211110795065626
945 2885965088782704249
946 2960559157566280944
947 3037042932484942831
948 3115463306934468682
949 3195864128412450371
950 3278298632349573940
951 3362817208940368359
952 3449467063305875072
953 3538305310891577631
954 3629386094000676837
955 3722760224963996359
956 3818488977516941620
957 3916630519630422119
958 4017239538574575461
959 4120381764406872565
960 4226119683635601150
961 4334512145503646259
962 4445629655470936197
963 4559539332351095459
964 4676304495287563880
965 4796000766409543490
966 4918700232924569146
967 5044471013994410971
968 5173394213750153915
969 5305547247906040451
970 5441003389267562739
971 5579849614893584334
972 5722169054725613435
973 5868040514263313685
974 6017557262033476094
975 6170808554956567430
976 6327879137442340908
977 6488869017346797810
978 6653874020614130433
979 6822985266012782309
980 6996309979655879758
981 7173951029729745055
982 7356006375985023835
983 7542590975221506444
984 7733815244702498165
985 7929784484735915819
986 8130621930991772811
987 8336446092367239044
988 8547370144980108323
989 8763526189946416937
990 8985041408236635225
991 9212037425023037890
992 9444655834351855929
993 9683033110536893207
994 9927299941997368829
995 10177608086456042378
996 10434103976427670721
997 10696928021314790782
998 10966242859960878782
999 11242205594733394475
1000 11524967059970676963