0 0
1 0
2 0
3 0
4 0
5 1
6 0
7 0
8 0
9 0
10 0
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 2
19 2
20 3
21 3
22 4
23 4
24 5
25 5
26 7
27 7
28 9
29 10
30 12
31 13
32 16
33 17
34 20
35 23
36 26
37 29
38 34
39 38
40 43
41 49
42 55
43 62
44 70
45 79
46 88
47 100
48 111
49 125
50 140
51 157
52 174
53 196
54 217
55 243
56 270
57 301
58 333
59 372
60 411
61 457
62 506
63 561
64 619
65 687
66 757
67 837
68 924
69 1019
70 1122
71 1238
72 1361
73 1498
74 1648
75 1811
76 1988
77 2184
78 2395
79 2626
80 2880
81 3154
82 3453
83 3780
84 4134
85 4519
86 4941
87 5395
88 5891
89 6430
90 7014
91 7646
92 8337
93 9080
94 9889
95 10766
96 11715
97 12740
98 13856
99 15056
100 16359
101 17767
102 19289
103 20931
104 22712
105 24627
106 26699
107 28935
108 31347
109 33946
110 36757
111 39777
112 43037
113 46550
114 50331
115 54401
116 58790
117 63504
118 68580
119 74042
120 79912
121 86221
122 93009
123 100294
124 108123
125 116535
126 125561
127 135250
128 145655
129 156810
130 168778
131 181618
132 195376
133 210126
134 225939
135 242874
136 261015
137 280452
138 301252
139 323522
140 347363
141 372865
142 400147
143 429339
144 460542
145 493909
146 529580
147 567695
148 608420
149 651939
150 698406
151 748034
152 801026
153 857586
154 917949
155 982377
156 1051095
157 1124404
158 1202594
159 1285959
160 1374834
161 1469585
162 1570544
163 1678131
164 1792758
165 1914848
166 2044873
167 2183346
168 2330750
169 2487668
170 2654686
171 2832402
172 3021485
173 3222650
174 3436590
175 3664116
176 3906053
177 4163247
178 4436636
179 4727215
180 5035973
181 5364030
182 5712548
183 6082714
184 6475837
185 6893300
186 7336496
187 7806980
188 8306370
189 8836326
190 9398670
191 9995313
192 10628211
193 11299511
194 12011459
195 12766365
196 13566749
197 14415253
198 15314600
199 16267746
200 17277799
201 18347955
202 19481690
203 20682642
204 21954579
205 23301565
206 24727873
207 26237918
208 27836470
209 29528520
210 31319263
211 33214261
212 35219374
213 37340669
214 39584670
215 41958207
216 44468399
217 47122847
218 49929551
219 52896814
220 56033531
221 59349012
222 62852983
223 66555789
224 70468316
225 74601888
226 78968584
227 83581062
228 88452552
229 93597091
230 99029445
231 104764993
232 110820098
233 117211906
234 123958348
235 131078416
236 138592067
237 146520124
238 154884677
239 163708878
240 173016951
241 182834503
242 193188436
243 204106843
244 215619452
245 227757436
246 240553405
247 254041792
248 268258743
249 283242035
250 299031570
251 315669178
252 333198636
253 351666101
254 371120000
255 391610976
256 413192425
257 435920330
258 459853269
259 485052940
260 511584047
261 539514265
262 568914864
263 599860546
264 632429471
265 666703883
266 702769987
267 740717972
268 780642697
269 822643567
270 866824587
271 913295082
272 962169607
273 1013568013
274 1067616223
275 1124446167
276 1184195851
277 1247010235
278 1313041143
279 1382447408
280 1455395774
281 1532060869
282 1612625353
283 1697280931
284 1786228313
285 1879677454
286 1977848583
287 2080972282
288 2189289686
289 2303053689
290 2422528980
291 2547992377
292 2679734060
293 2818057733
294 2963280941
295 3115736500
296 3275772615
297 3443753388
298 3620060248
299 3805092258
300 3999266586
301 4203020185
302 4416810073
303 4641114006
304 4876432195
305 5123287797
306 5382227565
307 5653823874
308 5938675177
309 6237406918
310 6550673604
311 6879159510
312 7223579620
313 7584682018
314 7963248611
315 8360096364
316 8776079769
317 9212091892
318 9669065628
319 10147976582
320 10649844147
321 11175733103
322 11726756663
323 12304077875
324 12908911340
325 13542526689
326 14206250098
327 14901466415
328 15629622842
329 16392230863
330 17190868545
331 18027184717
332 18902901118
333 19819815133
334 20779804308
335 21784828949
336 22836935142
337 23938259867
338 25091033883
339 26297585293
340 27560345100
341 28881850623
342 30264749500
343 31711805901
344 33225904400
345 34810054599
346 36467397933
347 38201212217
348 40014916814
349 41912080259
350 43896425409
351 45971835356
352 48142361868
353 50412231296
354 52785851276
355 55267820110
356 57862933490
357 60576192142
358 63412812206
359 66378232934
360 69478125334
361 72718403696
362 76105234396
363 79645045634
364 83344540300
365 87210705935
366 91250825779
367 95472493064
368 99883622351
369 104492461981
370 109307610021
371 114338027062
372 119593050371
373 125082411538
374 130816251079
375 136805134310
376 143060071071
377 149592532195
378 156414467477
379 163538327558
380 170977082642
381 178744242624
382 186853881616
383 195320658939
384 204159841937
385 213387333165
386 223019694202
387 233074171231
388 243568725428
389 254522059719
390 265953647666
391 277883767185
392 290333530887
393 303324918359
394 316880813926
395 331025040640
396 345782396710
397 361178697453
398 377240813680
399 393996712469
400 411475504068
401 429707484889
402 448724183476
403 468558412580
404 489244317678
405 510817428350
406 533314716490
407 556774650665
408 581237253860
409 606744168211
410 633338716189
411 661065965128
412 689972799590
413 720107989794
414 751522264112
415 784268389518
416 818401248488
417 853977920047
418 891057769547
419 929702534714
420 969976416517
421 1011946179024
422 1055681245998
423 1101253802358
424 1148738905628
425 1198214593910
426 1249761999495
427 1303465472926
428 1359412703919
429 1417694848276
430 1478406666180
431 1541646657325
432 1607517202906
433 1676124719473
434 1747579810182
435 1821997423260
436 1899497023441
437 1980202760933
438 2064243648439
439 2151753751957
440 2242872379617
441 2337744279181
442 2436519850574
443 2539355356622
444 2646413143553
445 2757861877445
446 2873876779518
447 2994639872078
448 3120340241655
449 3251174301520
450 3387346065959
451 3529067442979
452 3676558527215
453 3830047905566
454 3989772982873
455 4155980308454
456 4328925916681
457 4508875689238
458 4696105719005
459 4890902689505
460 5093564277667
461 5304399559261
462 5523729431490
463 5751887060714
464 5989218334028
465 6236082329715
466 6492851814840
467 6759913748131
468 7037669803436
469 7326536922786
470 7626947876012
471 7939351843180
472 8264215029030
473 8602021285667
474 8953272760304
475 9318490577831
476 9698215533325
477 10093008812421
478 10503452749154
479 10930151596155
480 11373732325229
481 11834845468882
482 12314165976403
483 12812394103555
484 13330256346616
485 13868506393806
486 14427926113485
487 15009326590962
488 15613549185227
489 16241466626629
490 16893984167078
491 17572040753770
492 18276610247809
493 19008702700210
494 19769365654926
495 20559685501593
496 21380788890478
497 22233844179014
498 23120062932600
499 24040701493733
500 24997062586869
501 25990496983512
502 27022405241525
503 28094239485530
504 29207505253428
505 30363763424202
506 31564632192159
507 32811789114515
508 34106973247196
509 35451987333909
510 36848700075542
511 38299048496363
512 39805040370211
513 41368756735486
514 42992354515626
515 44678069207719
516 46428217668542
517 48245201016452
518 50131507609519
519 52089716131567
520 54122498804391
521 56232624686227
522 58422963088814
523 60696487132698
524 63056277399215
525 65505525713407
526 68047539077830
527 70685743715318
528 73423689255415
529 76265053086514
530 79213644829520
531 82273410970178
532 85448439672560
533 88742965728658
534 92161375682550
535 95708213153160
536 99388184308782
537 103206163534277
538 107167199315290
539 111276520292315
540 115539541526476
541 119961871003380
542 124549316326124
543 129307891641502
544 134243824826940
545 139363564888224
546 144673789613732
547 150181413514720
548 155893595999707
549 161817749831600
550 167961549897982
551 174332942241859
552 180940153403505
553 187791700105564
554 194896399227411
555 202263378121922
556 209902085308356
557 217822301486577
558 226034150927636
559 234548113277012
560 243375035713963
561 252526145525057
562 262013063130142
563 271847815502852
564 282042850046831
565 292611048967899
566 303565744083185
567 314920732131641
568 326690290628039
569 338889194200876
570 351532731481450
571 364636722588873
572 378217537150540
573 392292112928335
574 406877975098526
575 421993256123421
576 437656716289052
577 453887764959621
578 470706482485764
579 488133642844930
580 506190737067634
581 524899997385748
582 544284422185623
583 564367801822471
584 585174745232219
585 606730707427379
586 629062017937377
587 652195910128837
588 676160551496988
589 700985074992523
590 726699611319085
591 753335322297246
592 780924435364070
593 809500279142233
594 839097320180950
595 869751200941296
596 901498778960570
597 934378167303232
598 968428776375942
599 1003691357041392
600 1040208045144777
601 1078022407535158
602 1117179489517590
603 1157725863855249
604 1199709681410597
605 1243180723360994
606 1288190455115887
607 1334792082030027
608 1383040606849361
609 1432992889024005
610 1484707705989529
611 1538245816353947
612 1593670025133748
613 1651045251145967
614 1710438596496627
615 1771919418316295
616 1835559402858345
617 1901432641901571
618 1969615711617567
619 2040187754026293
620 2113230560984429
621 2188828660876148
622 2267069408139667
623 2348043075575756
624 2431842949619954
625 2518565428720108
626 2608310124770031
627 2701179967791812
628 2797281314019092
629 2896724057335958
630 2999621744276803
631 3106091692749910
632 3216255114445398
633 3330237241144666
634 3448167455107809
635 3570179423503727
636 3696411237115615
637 3827005553510654
638 3962109744645364
639 4101876049154495
640 4246461729526867
641 4396029234146290
642 4550746364463088
643 4710786447513650
644 4876328513775927
645 5047557480642930
646 5224664341749486
647 5407846362148847
648 5597307279640863
649 5793257512504840
650 5995914373644605
651 6205502291467785
652 6422253037773005
653 6646405962663065
654 6878208236830079
655 7117915101506278
656 7365790126112808
657 7622105473976392
658 7887142176430672
659 8161190415349472
660 8444549814508312
661 8737529740115550
662 9040449610577943
663 9353639215924049
664 9677439047255361
665 10012200636307319
666 10358286905575165
667 10716072529403630
668 11085944306143099
669 11468301541860667
670 11863556446036860
671 12272134539373398
672 12694475074237013
673 13131031468203530
674 13582271750854258
675 14048679024387457
676 14530751938547380
677 15029005180050842
678 15543969977115812
679 16076194619635711
680 16626244995210119
681 17194705141681878
682 17782177816768987
683 18389285085035356
684 19016668922900632
685 19664991842324640
686 20334937533448885
687 21027211526948575
688 21742541876782280
689 22481679863664049
690 23245400720068582
691 24034504377513263
692 24849816236488153
693 25692187959906180
694 26562498290879456
695 27461653895242789
696 28390590229764382
697 29350272436916650
698 30341696266682743
699 31365889026413095
700 32423910559676255
701 33516854254641057
702 34645848083083830
703 35812055671042678
704 37016677401723539
705 38260951551837041
706 39546155462473402
707 40873606745194022
708 42244664524610593
709 43660730718652684
710 45123251357281676
711 46633717941023466
712 48193668840620856
713 49804690738651280
714 51468420114591898
715 53186544774741438
716 54960805427940718
717 56792997308692968
718 58684971849209919
719 60638638401432595
720 62655966010754752
721 64738985243103942
722 66889790066544099
723 69110539789266237
724 71403461055761516
725 73770849902466513
726 76215073874897379
727 78738574208218967
728 81343868072674768
729 84033550886059156
730 86810298695340021
731 89676870629009116
732 92636111422517830
733 95690954019083712
734 98844422247609468
735 102099633580263569
736 105459801972199750
737 108928240785337441
738 112508365798957748
739 116203698309803170
740 120017868323796445
741 123954617842359328
742 128017804246245351
743 132211403779214684
744 136539515134775730
745 141006363149153146
746 145616302603041872
747 150373822135636953
748 155283548274363298
749 160350249583119824
750 165578840932811706
751 170974387897885326
752 176542111281954833
753 182287391776603859
754 188215774757390392
755 194332975220443466
756 200644882864070266
757 207157567319742703
758 213877283536176127
759 220810477321284686
760 227963791046748686
761 235344069519262879
762 242958366023643523
763 250813948542928773
764 258918306159927412
765 267279155645820714
766 275904448241384115
767 284802376635704959
768 293981382148461051
769 303450162121798351
770 313217677527138188
771 323293160793481005
772 333686123863752853
773 344406366485020699
774 355463984739686391
775 366869379824756328
776 378633267085551435
777 390766685311556038
778 403281006302097579
779 416187944708809623
780 429499568163210836
781 443228307697740371
782 457386968467837370
783 471988740784085921
784 487047211463467393
785 502576375507998001
786 518590648120518671
787 535104877067439739
788 552134355397465804
789 569694834526877799
790 587802537701995456
791 606474173848660396
792 625726951820191059
793 645578595055323046
794 666047356656858746
795 687152034903423795
796 708911989206808576
797 731347156526577772
798 754478068255368323
799 778325867588401034
800 802912327389926106
801 828259868571133480
802 854391578994184488
803 881331232916211121
804 909103310989015620
805 937733020830351066
806 967246318181851206
807 997669928670642818
808 1029031370191845275
809 1061358975928352541
810 1094681918026335287
811 1129030231945104292
812 1164434841499166419
813 1200927584612431300
814 1238541239804764961
815 1277309553430276792
816 1317267267688944811
817 1358450149433457496
818 1400895019792343150
819 1444639784632774942
820 1489723465886747651
821 1536186233763524943
822 1584069439873672411
823 1633415651290339793
824 1684268685572671602
825 1736673646778744493
826 1790676962495825241
827 1846326421914972291
828 1903671214979631963
829 1962761972638329114
830 2023650808230794639
831 2086391360039619407
832 2151038835040027579
833 2217650053879622476
834 2286283497122833081
835 2356999352795348173
836 2429859565263112114
837 2504927885483461530
838 2582269922666603584
839 2661953197384955660
840 2744047196171006606
841 2828623427645052995
842 2915755480213517234
843 3005519081381837563
844 3097992158726694417
845 3193254902571725192
846 3291389830414320720
847 3392481853151953039
848 3496618343155914729
849 3603889204243958043
850 3714386943604265800
851 3828206745722669026
852 3945446548368808395
853 4066207120697974907
854 4190592143524911035
855 4318708291829814204
856 4450665319557933236
857 4586576146773757741
858 4726556949234954691
859 4870727250452473277
860 5019210016302919548
861 5172131752263663968
862 5329622603342538595
863 5491816456773739097
864 5658851047556133215
865 5830868066911701272
866 6008013273741688696
867 6190436609162867803
868 6378292314207976419
869 6571739050774359931
870 6770940025909905522
871 6976063119527188028
872 7187281015636821213
873 7404771337196328025
874 7628716784672853675
875 7859305278418239210
876 8096730104960576600
877 8341190067318562089
878 8592889639445296409
879 8852039124914083185
880 9118854819961172952
881 9393559181000886479
882 9676380996734771292
883 9967555564979055721
884 10267324874335327382
885 10575937790835912083
886 10893650249698282535
887 11220725452323672143
888 11557434068681975464
889 11904054445228129529
890 12260872818496218229
891 12628183534524830024
892 13006289274270591508
893 13395501285168066530
894 13796139619001911342
895 14208533376260862170
896 14633020957144649642
897 15069950319403065234
898 15519679243190414796
899 15982575603120383694
900 16459017647714927676
901 16949394286445164656
902 17454105384564328698
903 17973562065941922822
904 18508187024112954986
905 19058414841758541513
906 19624692318843767681
907 20207478809643849634
908 20807246568892391077
909 21424481107295696587
910 22059681556662696867
911 22713361044903173536
912 23386047081157739255
913 24078281951329093600
914 24790623124287631613
915 25523643669035880320
916 26277932683122824009
917 27054095732603186011
918 27852755303848813125
919 28674551267526453592
920 29520141355060716032
921 30390201647913804361
922 31285427080021369789
923 32206531953728847799
924 33154250469586241028
925 34129337270367694082
926 35132567999687821111
927 36164739875601168547
928 37226672279580276573
929 38319207361274053437
930 39443210659463483196
931 40599571739641522424
932 41789204848650979346
933 43013049586830419773
934 44272071598128797746
935 45567263278657183211
936 46899644504163230852
937 48270263376925560286
938 49680196992573696210
939 51130552227357579675
940 52622466546403125941
941 54157108833499658323
942 55735680242984573711
943 57359415074304069226
944 59029581669839067852
945 60747483336606242677
946 62514459292458612475
947 64331885637421512607
948 66201176350821834428
949 68123784314884183564
950 70101202365480041687
951 72134964370739532667
952 74226646338252421319
953 76377867551598600655
954 78590291736973372046
955 80865628260691209315
956 83205633358366627289
957 85612111396597453705
958 88086916167995659213
959 90631952220427236562
960 93249176221351039477
961 95940598358167936224
962 98708283775509483375
963 101554354050425610205
964 104480988706453962316
965 107490426767573031897
966 110584968353073494478
967 113766976314407165991
968 117038877915094234697
969 120403166554803866639
970 123862403538750247401
971 127419219893569273778
972 131076318230877850771
973 134836474659746835297
974 138702540749343883521
975 142677445543041654377
976 146764197625318200640
977 150965887242803813798
978 155285688480870415543
979 159726861497193437621
980 164292754813745952663
981 168986807668729474226
982 173812552429982340958
983 178773617071438997283
984 183873727714261171697
985 189116711234301291492
986 194506497937593657566
987 200047124305619833316
988 205742735812137096697
989 211597589813396997611
990 217616058513635457684
991 223802632007761544164
992 230161921403213473234
993 236698662023008510480
994 243417716692062679381
995 250324079108901086840
996 257422877304941779512
997 264719377193589095158
998 272218986211421115292
999 279927257053822212837
1000 287849891507468822080