0 0
1 0
2 0
3 0
4 1
5 1
6 1
7 2
8 4
9 5
10 6
11 9
12 12
13 16
14 20
15 26
16 34
17 43
18 53
19 67
20 82
21 101
22 124
23 151
24 184
25 222
26 267
27 320
28 381
29 454
30 539
31 637
32 752
33 884
34 1038
35 1214
36 1417
37 1651
38 1920
39 2227
40 2578
41 2979
42 3437
43 3957
44 4547
45 5218
46 5980
47 6840
48 7815
49 8914
50 10154
51 11552
52 13122
53 14890
54 16876
55 19101
56 21595
57 24390
58 27515
59 31006
60 34906
61 39255
62 44103
63 49504
64 55511
65 62191
66 69615
67 77855
68 86994
69 97131
70 108356
71 120782
72 134532
73 149729
74 166519
75 185060
76 205512
77 228066
78 252926
79 280301
80 310434
81 343589
82 380036
83 420088
84 464082
85 512368
86 565344
87 623443
88 687110
89 756858
90 833233
91 916808
92 1008232
93 1108200
94 1217442
95 1336776
96 1467087
97 1609296
98 1764440
99 1933633
100 2118043
101 2318973
102 2537823
103 2776070
104 3035346
105 3317411
106 3624119
107 3957515
108 4319801
109 4713298
110 5140564
111 5604344
112 6107543
113 6653343
114 7245164
115 7886626
116 8581687
117 9334590
118 10149838
119 11032336
120 11987348
121 13020452
122 14137719
123 15345656
124 16651166
125 18061742
126 19585409
127 21230692
128 23006821
129 24923674
130 26991749
131 29222392
132 31627744
133 34220701
134 37015187
135 40026085
136 43269213
137 46761620
138 50521520
139 54568274
140 58922721
141 63607103
142 68645075
143 74062056
144 79885173
145 86143263
146 92867277
147 100090238
148 107847240
149 116175910
150 125116368
151 134711254
152 145006230
153 156049965
154 167894170
155 180594174
156 194208912
157 208800995
158 224437356
159 241189252
160 259132374
161 278347553
162 298920817
163 320943520
164 344513143
165 369733382
166 396714319
167 425573344
168 456435262
169 489432540
170 524706322
171 562406609
172 602692566
173 645733666
174 691709936
175 740812350
176 793244108
177 849220985
178 908971794
179 972739859
180 1040783443
181 1113376328
182 1190809496
183 1273391660
184 1361449985
185 1455331994
186 1555406222
187 1662063130
188 1775717236
189 1896807950
190 2025800681
191 2163189242
192 2309496912
193 2465277744
194 2631119314
195 2807644023
196 2995510653
197 3195417525
198 3408104055
199 3634352648
200 3874992269
201 4130900340
202 4403005008
203 4692289210
204 4999792960
205 5326616056
206 5673922698
207 6042944264
208 6434982499
209 6851414805
210 7293697550
211 7763369835
212 8262059567
213 8791487372
214 9353471076
215 9949932622
216 10582902724
217 11254526175
218 11967069729
219 12722927635
220 13524627876
221 14374841171
222 15276387561
223 16232243689
224 17245553142
225 18319634190
226 19457988321
227 20664312120
228 21942506330
229 23296685886
230 24731193486
231 26250610241
232 27859767430
233 29563762020
234 31367969166
235 33278055920
236 35299999010
237 37440099498
238 39704998735
239 42101698740
240 44637579335
241 47320416684
242 50158406716
243 53160185044
244 56334848579
245 59691982337
246 63241682643
247 66994582271
248 70961881130
249 75155373292
250 79587476128
251 84271265468
252 89220507052
253 94449690247
254 99974068384
255 105809695207
256 111973463921
257 118483153449
258 125357470632
259 132616095430
260 140279733888
261 148370166984
262 156910302924
263 165924237740
264 175437311837
265 185476170342
266 196068832477
267 207244756960
268 219034911553
269 231471852536
270 244589800167
271 258424718815
272 273014408006
273 288398589365
274 304618998955
275 321719491412
276 339746140118
277 358747343516
278 378773944167
279 399879344104
280 422119627060
281 445553694582
282 470243398805
283 496253682787
284 523652736190
285 552512147824
286 582907066751
287 614916380285
288 648622889069
289 684113491995
290 721479389484
291 760816284390
292 802224594082
293 845809682502
294 891682090600
295 939957779272
296 990758394245
297 1044211530222
298 1100451008930
299 1159617181451
300 1221857230636
301 1287325489242
302 1356183784870
303 1428601785911
304 1504757365418
305 1584836994355
306 1669036137156
307 1757559667669
308 1850622317250
309 1948449126870
310 2051275922131
311 2159349823715
312 2272929763856
313 2392287028402
314 2517705838196
315 2649483938518
316 2787933217396
317 2933380367549
318 3086167558606
319 3246653142148
320 3415212404831
321 3592238334692
322 3778142424652
323 3973355528953
324 4178328736342
325 4393534285085
326 4619466536582
327 4856642969826
328 5105605222718
329 5366920198629
330 5641181198066
331 5929009103274
332 6231053635338
333 6547994641263
334 6880543440985
335 7229444254672
336 7595475665907
337 7979452152609
338 8382225706828
339 8804687497391
340 9247769608728
341 9712446878471
342 10199738785820
343 10710711425432
344 11246479591400
345 11808208920644
346 12397118132662
347 13014481391993
348 13661630739731
349 14339958633935
350 15050920626359
351 15796038119642
352 16576901247376
353 17395171905560
354 18252586877773
355 19150961098450
356 20092191084839
357 21078258477604
358 22111233736474
359 23193280024229
360 24326657215731
361 25513726081529
362 26756952681604
363 28058912902632
364 29422297192017
365 30849915525945
366 32344702542328
367 33909722895320
368 35548176870376
369 37263406188686
370 39058900060450
371 40938301528896
372 42905414031113
373 44964208238245
374 47118829220400
375 49373603858899
376 51733048572514
377 54201877406342
378 56785010402232
379 59487582322330
380 62314951777147
381 65272710674132
382 68366694063251
383 71602990433513
384 74987952374386
385 78528207682662
386 82230670972748
387 86102555701655
388 90151386693430
389 94385013226098
390 98811622588572
391 103439754198117
392 108278314346151
393 113336591475870
394 118624272089300
395 124151457355432
396 129928680320353
397 135966923823638
398 142277639196850
399 148872765643250
400 155764750408913
401 162966569827148
402 170491751132731
403 178354395162588
404 186569200031947
405 195151485678915
406 204117219402447
407 213483042489569
408 223266297821337
409 233485058592087
410 244158158244164
411 255305221505587
412 266946696674818
413 279103889261500
414 291798996869672
415 305055145476697
416 318896427225563
417 333347939615630
418 348435826254689
419 364187319300414
420 380630783473848
421 397795761819730
422 415713023352347
423 434414612467032
424 453933900306197
425 474305638228380
426 495566013260257
427 517752705734558
428 540904949273013
429 565063592995593
430 590271166172627
431 616571945492455
432 644012024826773
433 672639387724992
434 702503982826008
435 733657802069471
436 766154961955920
437 800051788060106
438 835406902680250
439 872281315893054
440 910738520234626
441 950844588893460
442 992668277706386
443 1036281131194886
444 1081757592533354
445 1129175117761512
446 1178614294499199
447 1230158965060868
448 1283896354304838
449 1339917202499504
450 1398315903109177
451 1459190645861543
452 1522643565404194
453 1588780895459120
454 1657713128868102
455 1729555183861830
456 1804426576471912
457 1882451599511121
458 1963759508482219
459 2048484714348252
460 2136766983622670
461 2228751646172511
462 2324589810682094
463 2424438588271390
464 2528461324699868
465 2636827841117890
466 2749714683901827
467 2867305384043094
468 2989790726070488
469 3117369027089081
470 3250246426446889
471 3388637186031664
472 3532764001830872
473 3682858327311058
474 3839160708646721
475 4001921132483954
476 4171399386847249
477 4347865435249709
478 4531599804748996
479 4722893988616029
480 4922050863708842
481 5129385123359153
482 5345223726501540
483 5569906363174135
484 5803785937271269
485 6047229067344641
486 6300616605626379
487 6564344176232828
488 6838822733418260
489 7124479140104355
490 7421756767727154
491 7731116118353877
492 8053035469352946
493 8388011541749325
494 8736560193310964
495 9099217136711472
496 9476538684003849
497 9869102518551685
498 10277508494832344
499 10702379467461580
500 11144362150693320
501 11604128008891170
502 12082374179444446
503 12579824429500409
504 13097230147103252
505 13635371368344604
506 14195057842030998
507 14777130132561632
508 15382460762766130
509 16011955398356334
510 16666554074797689
511 17347232468512628
512 18055003214231068
513 18790917269419157
514 19556065327878874
515 20351579284507722
516 21178633752293585
517 22038447633833243
518 22932285749554582
519 23861460523880555
520 24827333731834715
521 25831318308482324
522 26874880222624524
523 27959540417476708
524 29086876820962929
525 30258526427239667
526 31476187452438506
527 32741621567518600
528 34056656210059636
529 35423186978271212
530 36843180110389874
531 38318675051541471
532 39851787111656000
533 41444710217914258
534 43099719764080767
535 44819175560647541
536 46605524889611782
537 48461305666546122
538 50389149714256308
539 52391786152229640
540 54472044904865876
541 56632860333197303
542 58877274994715903
543 61208443534668751
544 63629636713982490
545 66144245578886497
546 68755785776010213
547 71467902018610954
548 74284372709497993
549 77209114724889580
550 80246188365398812
551 83399802480264414
552 86674319769570644
553 90074262271243862
554 93604317039549253
555 97269342020388648
556 101074372130841672
557 105024625550338107
558 109125510229377020
559 113382630623956773
560 117801794663828324
561 122389020961172409
562 127150546268653704
563 132092833195759306
564 137222578190782246
565 142546719798263092
566 148072447201676620
567 153807209059559511
568 159758722645835075
569 165934983305091601
570 172344274231925662
571 178995176586148147
572 185896579955669653
573 193057693177186330
574 200488055527609824
575 208197548299215856
576 216196406769752837
577 224495232581706662
578 233105006544967315
579 242037101875376100
580 251303297884717972
581 260915794137806345
582 270887225090498144
583 281230675225704077
584 291959694704582744
585 303088315548247242
586 314631068368701262
587 326602999667880700
588 339019689721769652
589 351897271070123050
590 365252447632516778
591 379102514469506259
592 393465378211412024
593 408359578177475412
594 423804308206163319
595 439819439221310713
596 456425542559069945
597 473643914078638368
598 491496599083830769
599 510006418082910924
600 529196993412056656
601 549092776752139516
602 569719077568909233
603 591102092504597412
604 613268935753491328
605 636247670454493324
606 660067341131590145
607 684758007217921586
608 710350777699670252
609 736877846913896874
610 764372531539441254
611 792869308820633498
612 822403856061448124
613 853013091432978956
614 884735216137843355
615 917609757972992099
616 951677616337927441
617 986981108736165338
618 1023564018815636264
619 1061471645999547986
620 1100750856760169330
621 1141450137585866196
622 1183619649697858143
623 1227311285574216660
624 1272578727336527190
625 1319477507061088861
626 1368065069077725136
627 1418400834317205261
628 1470546266775065758
629 1524564942160989771
630 1580522618800850040
631 1638487310865689004
632 1698529364003448932
633 1760721533447248747
634 1825139064681583142
635 1891859776749530418
636 1960964148282109608
637 2032535406338926148
638 2106659618151151391
639 2183425785856028202
640 2262925944320524876
641 2345255262153902896
642 2430512146007202420
643 2518798348266546560
644 2610219078249574968
645 2704883117012650030
646 2802902935885896758
647 2904394818855819457
648 3009478988913692357
649 3118279738497900042
650 3230925564161370774
651 3347549305593863687
652 3468288289139430840
653 3593284475952662053
654 3722684614936134202
655 3856640400612652777
656 3995308636089532782
657 4138851401271186892
658 4287436226488107870
659 4441236271714407996
660 4600430511545319358
661 4765203926118599756
662 4935747698168302048
663 5112259416398863194
664 5294943285380792814
665 5484010342174213634
666 5679678679886323624
667 5882173678382990839
668 6091728242380174149
669 6308583047141050327
670 6532986792019725334
671 6765196462098475421
672 7005477598166044202
673 7254104575300444627
674 7511360890326432281
675 7777539458418818572
676 8052942919139736484
677 8337883952205375077
678 8632685603279183907
679 8937681620106596678
680 9253216799314457136
681 9579647344200384922
682 9917341233856527788
683 10266678603981088439
684 10628052139733711722
685 11001867481011254244
686 11388543640530311576
687 11788513435106266852
688 12202223930540389306
689 12630136900537367362
690 13072729300079798935
691 13530493753709382288
692 14003939059176478960
693 14493590706924697907
694 14999991415901947029
695 15523701686202475251
696 16065300369050366996
697 16625385254661420046
698 17204573678534675310
699 17803503146731881980
700 18422831980731425635
701 19063239982458992899
702 19725429120105424552
703 20410124235372371144
704 21118073772803660898
705 21850050531869725738
706 22606852442504695911
707 23389303364814728806
708 24198253913686972409
709 25034582309063104976
710 25899195252662130571
711 26793028831949524249
712 27717049452186783368
713 28672254797418136084
714 29659674821265319822
715 30680372768440891059
716 31735446227915391152
717 32826028218689745240
718 33953288309166620164
719 35118433771141703103
720 36322710769453968820
721 37567405588379408271
722 38853845895882480648
723 40183402046859924504
724 41557488426560276068
725 42977564835394987692
726 44445137916379938242
727 45961762626498378939
728 47529043753311912577
729 49148637478171785836
730 50822252987438817755
731 52551654133159157207
732 54338661144671762340
733 56185152392683640184
734 58093066207391378429
735 60064402752259476212
736 62101225955130597021
737 64205665498389270230
738 66379918869936137710
739 68626253476799302790
740 70947008823259962136
741 73344598755409050995
742 75821513774126287398
743 78380323418528227638
744 81023678721975862359
745 83754314742812514669
746 86575053172063082855
747 89488805020374319791
748 92498573386562113956
749 95607456310197526581
750 98818649710717126814
751 102135450415636014085
752 105561259280513654099
753 109099584403382069198
754 112754044436445887583
755 116528371997941927102
756 120426417187111591760
757 124452151205346974454
758 128609670086656738076
759 132903198540670214244
760 137337093911514012356
761 141915850255988271016
762 146644102544549390602
763 151526630988730855473
764 156568365498734933510
765 161774390275015713732
766 167149948537808400109
767 172700447398669978572
768 178431462878192740029
769 184348745074197093730
770 190458223484830059088
771 196766012491101715501
772 203278417003548142967
773 210001938277839946317
774 216943279904271741672
775 224109353976236413844
776 231507287442930087998
777 239144428651661312200
778 247028354085319560852
779 255166875300712886965
780 263568046073624325444
781 272240169756632578300
782 281191806855910836994
783 290431782833370689050
784 299969196140729479857
785 309813426492262550492
786 319974143383169410286
787 330461314860711031524
788 341285216555474501309
789 352456440980304737429
790 363985907104689128018
791 375884870212597416851
792 388164932051979792107
793 400838051284391798495
794 413916554243450062628
795 427413146011042070781
796 441340921820500057357
797 455713378796204889980
798 470544428039325327466
799 485848407069707746503
800 501640092634209399800
801 517934713892029810744
802 534747965987929341991
803 552096024024525962726
804 569995557445146755944
805 588463744839071813290
806 607518289181336261092
807 627177433519567655219
808 647459977120725948440
809 668385292090969656813
810 689973340482211492571
811 712244691899347977996
812 735220541622534617688
813 758922729259248417264
814 783373757941334632467
815 808596814082654844357
816 834615787713356915561
817 861455293407279013650
818 889140691819456041797
819 917698111851136367614
820 947154473460247823396
821 977537511135747120570
822 1008875798054765453314
823 1041198770942036829505
824 1074536755651633118201
825 1108920993491550767749
826 1144383668312314129992
827 1180957934381343508658
828 1218677945065402937532
829 1257578882344112664273
830 1297696987178143971018
831 1339069590756330707499
832 1381735146646655862618
833 1425733263876757743630
834 1471104740970271141666
835 1517891600966101107925
836 1566137127448471305195
837 1615885901616318232465
838 1667183840421447898830
839 1720078235805678786854
840 1774617795067987621992
841 1830852682393587962362
842 1888834561577746924443
843 1948616639978006676986
844 2010253713729464598112
845 2073802214258714858394
846 2139320256132989946350
847 2206867686282107561333
848 2276506134631856801050
849 2348299066188473962644
850 2422311834615011191018
851 2498611737341515968660
852 2577268072252043062321
853 2658352195992766428568
854 2741937583946666684979
855 2828099891921467741430
856 2916917019598842629684
857 3008469175794217564938
858 3102838945577803434196
859 3200111359308939026015
860 3300373963637248370391
861 3403716894525525387213
862 3510232952350831497166
863 3620017679141827874634
864 3733169438011894630456
865 3849789494849288363534
866 3969982102327253207301
867 4093854586298660615830
868 4221517434641589174832
869 4353084388624057470487
870 4488672536857923194256
871 4628402411913945666472
872 4772398089671959882228
873 4920787291482061803648
874 5073701489214848481488
875 5231276013280868679003
876 5393650163701555210084
877 5560967324316226621044
878 5733375080212032156668
879 5911025338466006773230
880 6094074452290905645357
881 6282683348678962321601
882 6477017659640199076929
883 6677247857134621866248
884 6883549391800310605551
885 7096102835582106901658
886 7315094028368522544505
887 7540714228747390292218
888 7773160268993693648793
889 8012634714406168211334
890 8259346027112402856462
891 8513508734465326158344
892 8775343602157372566601
893 9045077812182015128866
894 9322945145775770140574
895 9609186171477461553271
896 9904048438445202455776
897 10207786675175251944736
898 10520662993770883200399
899 10842947099913367496568
900 11174916508691184869905
901 11516856766447868242528
902 11869061678813179947251
903 12231833545086655068336
904 12605483399147185929502
905 12990331257066963139680
906 13386706371612780023919
907 13794947493822718142572
908 14215403141851249412136
909 14648431877280866192019
910 15094402589103761753641
911 15553694785582508173019
912 16026698894204169519690
913 16513816569948131068690
914 17015461012093789041263
915 17532057289800184127385
916 18064042676695970889629
917 18611866994724452769352
918 19175992967494834723176
919 19756896583397657101392
920 20355067468749223242184
921 20971009271236777642759
922 21605240053943545311195
923 22258292700240143455637
924 22930715329836384540780
925 23623071726295428135938
926 24335941776320234908121
927 25069921921130391920888
928 25825625620255947371645
929 26603683828083531162354
930 27404745483498809355396
931 28229478012978569682532
932 29078567847495066291255
933 29952720953604731183651
934 30852663379103342346585
935 31779141813639816674651
936 32732924164691038533967
937 33714800149310908005538
938 34725581902077676695496
939 35766104599674705293243
940 36837227102551402524598
941 37939832614122858028937
942 39074829357978636049164
943 40243151273583741070484
944 41445758730967456514862
945 42683639264908669504632
946 43957808329139829469966
947 45269310071105388518760
948 46619218127824515916942
949 48008636443422481422395
950 49438700108909891220670
951 50910576224804018024116
952 52425464787202219732014
953 53984599597933403804608
954 55589249199429752630201
955 57240717834977917588194
956 58940346435026117525940
957 60689513630241129166557
958 62489636792027485111348
959 64342173101239786732874
960 66248620645837985243847
961 68210519548255251675668
962 70229453123268117398848
963 72307049067179015359445
964 74444980679142670280312
965 76644968115489429963384
966 78908779677920697653903
967 81238233136474613708680
968 83635197088183484229869
969 86101592352368266912482
970 88639393403540211517553
971 91250629842904939306286
972 93937387909489937919848
973 96701812031943172835492
974 99546106422077682816360
975 102472536711264743514409
976 105483431630806994747871
977 108581184737452225000500
978 111768256185238404221083
979 115047174544891614471073
980 118420538672030121634550
981 121891019625460077889932
982 125461362636881822476410
983 129134389133359814075594
984 132912998813944004295808
985 136800171781866544196552
986 140798970733774443652351
987 144912543207496303305804
988 149144123889880125343724
989 153497036986278803375073
990 157974698653300324164169
991 162580619496481619063286
992 167318407134587682418627
993 172191768832281163888783
994 177204514202952795837975
995 182360557983549017478040
996 187663922883280145985584
997 193118742508141095734316
998 198729264363226221981948
999 204499852934870512451688
1000 210434992854701763991903