1 0
2 0
3 0
4 0
5 0
6 0
7 1
8 0
9 0
10 1
11 1
12 0
13 3
14 1
15 1
16 3
17 3
18 1
19 7
20 3
21 3
22 8
23 8
24 3
25 14
26 9
27 8
28 16
29 17
30 9
31 27
32 19
33 18
34 32
35 34
36 20
37 49
38 40
39 37
40 58
41 63
42 43
43 87
44 74
45 70
46 104
47 113
48 82
49 149
50 135
51 128
52 177
53 195
54 152
55 249
56 232
57 224
58 298
59 327
60 266
61 407
62 392
63 380
64 485
65 535
66 455
67 654
68 639
69 628
70 781
71 858
72 750
73 1032
74 1027
75 1015
76 1229
77 1351
78 1215
79 1605
80 1612
81 1607
82 1912
83 2095
84 1920
85 2461
86 2499
87 2504
88 2925
89 3201
90 2990
91 3728
92 3808
93 3841
94 4429
95 4830
96 4575
97 5583
98 5740
99 5812
100 6617
101 7203
102 6915
103 8275
104 8538
105 8687
106 9796
107 10630
108 10308
109 12145
110 12581
111 12840
112 14346
113 15535
114 15210
115 17667
116 18342
117 18783
118 20837
119 22501
120 22196
121 25483
122 26520
123 27223
124 29992
125 32319
126 32105
127 36471
128 38007
129 39111
130 42852
131 46063
132 46017
133 51814
134 54071
135 55739
136 60753
137 65177
138 65452
139 73105
140 76346
141 78843
142 85566
143 91599
144 92374
145 102472
146 107098
147 110745
148 119702
149 127909
150 129496
151 142756
152 149253
153 154532
154 166463
155 177541
156 180320
157 197718
158 206792
159 214308
160 230116
161 245027
162 249591
163 272332
164 284857
165 295476
166 316403
167 336347
168 343446
169 373135
170 390335
171 405150
172 432735
173 459338
174 470066
175 508700
176 532110
177 552647
178 588955
179 624251
180 640005
181 690215
182 721930
183 750123
184 797734
185 844435
186 867183
187 932249
188 974907
189 1013382
190 1075714
191 1137227
192 1169486
193 1253685
194 1310817
195 1362924
196 1444254
197 1525056
198 1570265
199 1678945
200 1755015
201 1825213
202 1931139
203 2036866
204 2099434
205 2239497
206 2340386
207 2434351
208 2571898
209 2709873
210 2795699
211 2975784
212 3108928
213 3234127
214 3412383
215 3591819
216 3708441
217 3939621
218 4114703
219 4280611
220 4510987
221 4743751
222 4901110
223 5197228
224 5426468
225 5645400
226 5942543
227 6243549
228 6454300
229 6832982
230 7132145
231 7419702
232 7801970
233 8190276
234 8470887
235 8954156
236 9343098
237 9719357
238 10210149
239 10709658
240 11081039
241 11696758
242 12200876
243 12691179
244 13319781
245 13960844
246 14449917
247 15232846
248 15884050
249 16520764
250 17324255
251 18144844
252 18785642
253 19779546
254 20618362
255 21442194
256 22466887
257 23514939
258 24350930
259 25610273
260 26687468
261 27750037
262 29054258
263 30389596
264 31475490
265 33068533
266 34448192
267 35814211
268 37470606
269 39168349
270 40573509
271 42585020
272 44347174
273 46098195
274 48197805
275 50351447
276 52162846
277 54698594
278 56943714
279 59181589
280 61837524
281 64563919
282 66891114
283 70082130
284 72935287
285 75787718
286 79141069
287 82585227
288 85565032
289 89574179
290 93191633
291 96817529
292 101043108
293 105385512
294 109189331
295 114217833
296 118793477
297 123391098
298 128706082
299 134170048
300 139011106
301 145308168
302 151083178
303 156898419
304 163571101
305 170433480
306 176577559
307 184450305
308 191723002
309 199061277
310 207423719
311 216026084
312 223802638
313 233630094
314 242770026
315 252008853
316 262470139
317 273234407
318 283052226
319 295300297
320 306763180
321 318369599
322 331434218
323 344879456
324 357243455
325 372485297
326 386833539
327 401382970
328 417670712
329 434435891
330 449970046
331 468908331
332 486833379
333 505035020
334 525307702
335 546176739
336 565649142
337 589145675
338 611497885
339 634222833
340 659413796
341 685348587
342 709704827
343 738813485
344 766635265
345 794953387
346 826206279
347 858383716
348 888784095
349 924793630
350 959362759
351 994584212
352 1033296463
353 1073156267
354 1111024161
355 1155506621
356 1198385053
357 1242113769
358 1289992575
359 1339291571
360 1386368208
361 1441240718
362 1494337187
363 1548531684
364 1607657671
365 1668538870
366 1726953303
367 1794548628
368 1860190000
369 1927240579
370 2000148476
371 2075220172
372 2147569253
373 2230724731
374 2311746193
375 2394563621
376 2484334756
377 2576769879
378 2666219056
379 2768378929
380 2868227676
381 2970354141
382 3080732324
383 3194383088
384 3304782604
385 3430125451
386 3552990120
387 3678727663
388 3814252932
389 3953793220
390 4089822719
391 4243409112
392 4394369607
393 4548939220
394 4715113542
395 4886204154
396 5053540421
397 5241495012
398 5426707624
399 5616434129
400 5819913847
401 6029405877
402 6234929707
403 6464653038
404 6691565724
405 6924104973
406 7172937050
407 7429108847
408 7681145836
409 7961573648
410 8239189910
411 8523793802
412 8827691137
413 9140537747
414 9449152988
415 9791058798
416 10130245510
417 10478085119
418 10848762265
419 11230333644
420 11607675936
421 12024038841
422 12437900953
423 12862444515
424 13314009881
425 13778821384
426 14239541397
427 14745976435
428 15250295171
429 15767766209
430 16317197264
431 16882710197
432 17444450063
433 18059728288
434 18673491323
435 19303405261
436 19971104888
437 20658306649
438 21342291467
439 22088949220
440 22834971726
441 23600782950
442 24411249915
443 25245333947
444 26077064977
445 26982136880
446 27887809116
447 28817669824
448 29800284491
449 30811467270
450 31821555535
451 32917433797
452 34015597625
453 35143268441
454 36333235604
455 37557714968
456 38782858969
457 40108322689
458 41438322087
459 42804240686
460 44243695055
461 45724796866
462 47208953101
463 48810375718
464 50419289035
465 52071847609
466 53811174933
467 55600698485
468 57396454890
469 59329245007
470 61273356205
471 63270400417
472 65369787131
473 67529609263
474 69699823551
475 72030115076
476 74376639555
477 76787254434
478 79318533024
479 81922490020
480 84542211664
481 87348874306
482 90178012600
483 93084617813
484 96133430921
485 99269555252
486 102428310805
487 105805307769
488 109212654003
489 112713492142
490 116381862113
491 120155005618
492 123959479001
493 128018663202
494 132118062513
495 136330117480
496 140739458392
497 145274401188
498 149851611017
499 154726002990
500 159652901150
501 164715354449
502 170010038416
503 175455132989
504 180956157246
505 186803822426
506 192719229050
507 198797510679
508 205149046292
509 211680525313
510 218284905393
511 225293496186
512 232388627743
513 239679201950
514 247291169113
515 255118191338
516 263039090691
517 271431206695
518 279932966715
519 288668937024
520 297782764571
521 307153365809
522 316643655295
523 326683117599
524 336860511880
525 347318227438
526 358220001486
527 369428059656
528 380787439964
529 392786679186
530 404958371012
531 417465157457
532 430493585782
533 443887017611
534 457470402364
535 471799099688
536 486342246435
537 501285498953
538 516841276389
539 532831622257
540 549058941289
541 566154182565
542 583514821227
543 601352635027
544 619909389622
545 638983071163
546 658350785908
547 678728926595
548 699434109386
549 720707759226
550 742824898902
551 765556370302
552 788650926513
553 812921508602
554 837593538673
555 862942054264
556 889279767005
557 916346933106
558 943860533820
559 972742531314
560 1002115580900
561 1032292825868
562 1063629653145
563 1095831863039
564 1128580876697
565 1162921717123
566 1197861286856
567 1233755885938
568 1271009221094
569 1309288326605
570 1348234831905
571 1389032578301
572 1430558189949
573 1473216839512
574 1517466901680
575 1562931808173
576 1609208712351
577 1657637992707
578 1706949717269
579 1757604353955
580 1810122123958
581 1864077476230
582 1919017865477
583 1976460078518
584 2034969439781
585 2095068971491
586 2157348811872
587 2221328401818
588 2286499722643
589 2354578292266
590 2423944336819
591 2495191586034
592 2568989211572
593 2644794952715
594 2722038890826
595 2802660291022
596 2884831562498
597 2969226347206
598 3056603095846
599 3146350364626
600 3237829238079
601 3333230803636
602 3430494261231
603 3530383498889
604 3633757808929
605 3739928264118
606 3848179068842
607 3960984573154
608 4076022456505
609 4194158507819
610 4316365850226
611 4441868814631
612 4569866030949
613 4703150365105
614 4839106372613
615 4978714822541
616 5123077315017
617 5271321181271
618 5422549837543
619 5579914116102
620 5740470250874
621 5905328727902
622 6075736071520
623 6250711193879
624 6429251681612
625 6614910530603
626 6804376410843
627 6998906057103
628 7199909447173
629 7406284441364
630 7616911049678
631 7835793857481
632 8059210312207
633 8288582008127
634 8525503176713
635 8768736590934
636 9017031766578
637 9274900205181
638 9538159516428
639 9808417023392
640 10087474626932
641 10373944509348
642 10666431426859
643 10970015628822
644 11280000858540
645 11598203643685
646 11926659829171
647 12263813817553
648 12608109943803
649 12965266364605
650 13330012867008
651 13704401498450
652 14090731605813
653 14487260855691
654 14892255902145
655 15312150050066
656 15741032421921
657 16181220165170
658 16635309283542
659 17101349733184
660 17577411571590
661 18070729582580
662 18574678120586
663 19091872580347
664 19625242894416
665 20172608218651
666 20731821213012
667 21311014499946
668 21902765488982
669 22510025057756
670 23136098861124
671 23778549759902
672 24434990263738
673 25114558455446
674 25808943622621
675 26521473838368
676 27255877434076
677 28009432960625
678 28779487814075
679 29576305591109
680 30390586456368
681 31226082508234
682 32086997385870
683 32970294466359
684 33873028782829
685 34806723440203
686 35760977549829
687 36740019680658
688 37748587876343
689 38783296491116
690 39840878372211
691 40934265518911
692 42051832135847
693 43198342109706
694 44379134108820
695 45590436258484
696 46828626740129
697 48108213073827
698 49416207464145
699 50757975002266
700 52139529295350
701 53556671521670
702 55005389742653
703 56501952664586
704 58031858962303
705 59601148825282
706 61216594045674
707 62873524206026
708 64567498732966
709 66316754483609
710 68105109075800
711 69939360510095
712 71827132138903
713 73763233196137
714 75742752552616
715 77786125709324
716 79875304265009
717 82017936756338
718 84222602661541
719 86483537545556
720 88795314311785
721 91180823890788
722 93619947617135
723 96121288332517
724 98694498876527
725 101333183066794
726 104031348568608
727 106814627575999
728 109660605915338
729 112578957017473
730 115580538332042
731 118658258585144
732 121805507000635
733 125050975301095
734 128369705377453
735 131772571359272
736 135271782393942
737 138859483308088
738 142528387363747
739 146310599911754
740 150178345254797
741 154143843972052
742 158220821534694
743 162400584048621
744 166675106928777
745 171080303224465
746 175585278201726
747 180203761940424
748 184951180656744
749 189817920705128
750 194795153016184
751 199923036580030
752 205167225958585
753 210543143329503
754 216068122011655
755 221731540790376
756 227523694718580
757 233489476199459
758 239590724188045
759 245844757199371
760 252271046743840
761 258857869252348
762 265594567382935
763 272531308831782
764 279625715949640
765 286897232249709
766 294367725949778
767 302024268783144
768 309855169439855
769 317916473383712
770 326161145739449
771 334611010747898
772 343290622734925
773 352185738699276
774 361283546413205
775 370646638555427
776 380222839417231
777 390036640206307
778 400115605035406
779 410444057857948
780 421007973384161
781 431877235489903
782 442993996929924
783 454385735965121
784 466083388734405
785 478069719505227
786 490329392355147
787 502940408728129
788 515838668108249
789 529054994009892
790 542624099659063
791 556527054139716
792 570747108249708
793 585371299006128
794 600328635088658
795 615653685782424
796 631385394592241
797 647502991136940
798 663988205130097
799 680938128459429
800 698274181089342
801 716035126201506
802 734264644250281
803 752939971904175
804 772041205422893
805 791676623461635
806 811759293470515
807 832332673553002
808 853445747842245
809 875073597646242
810 897194568987072
811 919929383656223
812 943181921605016
813 967000896351140
814 991441229203937
815 1016475674540405
816 1042080707886133
817 1068390888831256
818 1095299997328806
819 1122862628921298
820 1151140350520451
821 1180103409423133
822 1209726287419764
823 1240158929446461
824 1271284019346982
825 1303162735577851
826 1335864082411639
827 1369355611402184
828 1403609685807115
829 1438793353238699
830 1474777114479561
831 1511629514421861
832 1549427879919541
833 1588136870623903
834 1627726605897537
835 1668383141060248
836 1709963609079659
837 1752544797579534
838 1796213345198510
839 1840930816543106
840 1886664963240070
841 1933622961712367
842 1981647286350624
843 2030823947070007
844 2081250000050085
845 2132883706370418
846 2185690329296741
847 2239900510113452
848 2295340659976156
849 2352107106525100
850 2410308558958377
851 2469899762169578
852 2530843376650937
853 2593396107930430
854 2657366776138328
855 2722863251107657
856 2790007275859379
857 2858749864777128
858 2929050970045106
859 3001196243443429
860 3074975254294867
861 3150508783815693
862 3227933151445146
863 3307195427162622
864 3388252762412450
865 3471422950750277
866 3556474508612317
867 3643542659012593
868 3732780021579318
869 3824129512125351
870 3917545406024708
871 4013381180773263
872 4111382345709945
873 4211700276808210
874 4314505819407947
875 4419737532916244
876 4527346764278637
877 4637726601514740
878 4750597429146673
879 4866128688699190
880 4984511602573664
881 5105680184385732
882 5229582829066793
883 5356656586796287
884 5486594425273447
885 5619585989899627
886 5755845283022805
887 5895301601102739
888 6037900400312590
889 6184127515877360
890 6333646019996508
891 6486668151913118
892 6643433378252253
893 6803866132497645
894 6967908990377738
895 7136101916138092
896 7308075409506296
897 7484066975437896
898 7664344542706176
899 7848827569132560
900 8037455864349569
901 8230829443189428
902 8428543344381970
903 8630863324806106
904 8838089123964567
905 9050135154915547
906 9266938643015995
907 9489166213953407
908 9716374333115232
909 9948860347547726
910 10186959546831092
911 10430581284586879
912 10679660465997911
913 10934937595698311
914 11195927215676998
915 11462961994020007
916 11736416946683274
917 12016196421959333
918 12302233366931156
919 12595350216020015
920 12895015987469896
921 13201602840855574
922 13515530181736354
923 13836697491139696
924 14165036237933961
925 14501459704474181
926 14845387520503542
927 15197235997893177
928 15557474139354713
929 15925996800173021
930 16302734589987099
931 16688701516400539
932 17083263679099910
933 17486886751906280
934 17900095148875311
935 18322779465457958
936 18754870236546743
937 19197493134935552
938 19649956298157257
939 20112780583978877
940 20586552309965592
941 21071158328288208
942 21566530077691595
943 22073917011335526
944 22592564570518225
945 23123055304151791
946 23666044681135604
947 24221416506055545
948 24789104329151958
949 25370494800969533
950 25964765618022866
951 26572568292136835
952 27194635535670263
953 27830849015567814
954 28481145868411798
955 29147064799030363
956 29827710386711052
957 30523811233292675
958 31236186327828644
959 31964716362213756
960 32709343847411727
961 33471775994259457
962 34251038558519476
963 35047946313632203
964 35863414609841906
965 36697324625855922
966 37549626398786354
967 38422213861242805
968 39314027899391784
969 40225979607416599
970 41159091953092763
971 42113248414391541
972 43088409130337423
973 44086674924774755
974 45106895422732331
975 46150089379653861
976 47217399945908076
977 48308715123321245
978 49424008219129149
979 50565609278981311
980 51732269929417934
981 52925129259863248
982 54145464627206848
983 55393171261939769
984 56668239274996522
985 57973252657700540
986 59306857955879680
987 60670328752431998
988 62065092263615802
989 63491054214470162
990 64948225811452923
991 66439472362964153
992 67963327915049060
993 69521216365721835
994 71114732259268247
995 72743795731971410
996 74408444136236522
997 76111854400756175
998 77852440326671064
999 79631793803763610
1000 81451696200066810