1 0
2 0
3 0
4 1
5 1
6 1
7 2
8 1
9 2
10 3
11 3
12 5
13 6
14 7
15 9
16 10
17 12
18 15
19 18
20 22
21 26
22 31
23 36
24 42
25 50
26 58
27 68
28 80
29 92
30 107
31 124
32 142
33 164
34 189
35 216
36 248
37 284
38 323
39 369
40 420
41 476
42 541
43 613
44 693
45 784
46 885
47 997
48 1123
49 1264
50 1419
51 1593
52 1787
53 2000
54 2239
55 2504
56 2795
57 3120
58 3479
59 3874
60 4313
61 4797
62 5329
63 5918
64 6567
65 7279
66 8065
67 8930
68 9877
69 10921
70 12067
71 13320
72 14699
73 16209
74 17860
75 19672
76 21653
77 23817
78 26186
79 28774
80 31597
81 34682
82 38048
83 41714
84 45715
85 50074
86 54816
87 59984
88 65607
89 71718
90 78368
91 85594
92 93439
93 101964
94 111218
95 121254
96 132146
97 143956
98 156750
99 170620
100 185642
101 201900
102 219506
103 238554
104 259151
105 281430
106 305510
107 331524
108 359633
109 389988
110 422750
111 458116
112 496273
113 537418
114 581794
115 629628
116 681165
117 736700
118 796510
119 860900
120 930223
121 1004821
122 1085068
123 1171390
124 1264209
125 1363979
126 1471216
127 1586436
128 1710191
129 1843107
130 1985811
131 2138974
132 2303353
133 2479709
134 2668859
135 2871714
136 3089197
137 3322299
138 3572115
139 3839766
140 4126447
141 4433477
142 4762211
143 5114090
144 5490703
145 5893679
146 6324757
147 6785844
148 7278899
149 7806020
150 8369487
151 8971658
152 9615053
153 10302398
154 11036529
155 11820462
156 12657459
157 13550920
158 14504453
159 15521959
160 16607501
161 17765394
162 19000293
163 20317049
164 21720819
165 23217146
166 24811817
167 26510983
168 28321237
169 30249478
170 32303027
171 34489721
172 36817771
173 39295880
174 41933357
175 44739955
176 47726011
177 50902566
178 54281193
179 57874159
180 61694538
181 65756050
182 70073229
183 74661543
184 79537242
185 84717518
186 90220659
187 96065881
188 102273502
189 108865124
190 115863437
191 123292434
192 131177596
193 139545692
194 148425025
195 157845614
196 167839012
197 178438564
198 189679605
199 201599290
200 214236856
201 227633858
202 241833997
203 256883398
204 272830890
205 289727812
206 307628339
207 326589786
208 346672406
209 367939772
210 390459085
211 414301000
212 439540040
213 466254928
214 494528444
215 524447852
216 556105296
217 589597662
218 625027044
219 662501204
220 702133424
221 744043048
222 788355982
223 835204564
224 884728182
225 937073804
226 992395901
227 1050857120
228 1112628874
229 1177891316
230 1246834059
231 1319656866
232 1396569654
233 1477793292
234 1563560395
235 1654115346
236 1749715216
237 1850630644
238 1957145909
239 2069559980
240 2188187472
241 2313358814
242 2445421415
243 2584740726
244 2731700520
245 2886704162
246 3050175833
247 3222560906
248 3404327354
249 3595967160
250 3797996771
251 4010958713
252 4235423168
253 4471988552
254 4721283357
255 4983967889
256 5260735040
257 5552312338
258 5859463907
259 6182991449
260 6523736508
261 6882582726
262 7260457021
263 7658332133
264 8077229197
265 8518219130
266 8982425539
267 9471027611
268 9985261777
269 10526425016
270 11095878081
271 11695047525
272 12325429415
273 12988592968
274 13686182989
275 14419924015
276 15191624467
277 16003179518
278 16856575749
279 17753895889
280 18697322133
281 19689141442
282 20731750893
283 21827661551
284 22979504491
285 24190036798
286 25462146139
287 26798857543
288 28203340181
289 29678912724
290 31229050945
291 32857395444
292 34567757843
293 36364129364
294 38250689609
295 40231813676
296 42312081901
297 44496289772
298 46789456141
299 49196834264
300 51723922967
301 54376476166
302 57160515315
303 60082342034
304 63148549097
305 66366034441
306 69742015501
307 73284041814
308 77000010833
309 80898184177
310 84987202035
311 89276101076
312 93774332809
313 98491780065
314 103438777269
315 108626131136
316 114065139581
317 119767614591
318 125745905601
319 132012921150
320 138582154627
321 145467710761
322 152684330303
323 160247419074
324 168173077947
325 176478130903
326 185180157889
327 194297528648
328 203849434661
329 213855926269
330 224337950801
331 235317388984
332 246817096789
333 258860948463
334 271473877958
335 284681926056
336 298512289003
337 312993365527
338 328154809960
339 344027587160
340 360644025785
341 378037878243
342 396244382616
343 415300323040
344 435244097325
345 456115786697
346 477957224274
347 500812071230
348 524725895379
349 549746248764
350 575922753358
351 603307189688
352 631953584591
353 661918307690
354 693260171290
355 726040529502
356 760323386929
357 796175511126
358 833666544578
359 872869127076
360 913859022219
361 956715243946
362 1001520194174
363 1048359805140
364 1097323682259
365 1148505258826
366 1202001956236
367 1257915345070
368 1316351319019
369 1377420275120
370 1441237295252
371 1507922341714
372 1577600459803
373 1650401982288
374 1726462749228
375 1805924335534
376 1888934281315
377 1975646338760
378 2066220727764
379 2160824395260
380 2259631292344
381 2362822661446
382 2470587328044
383 2583122011716
384 2700631648624
385 2823329719418
386 2951438598392
387 3085189915376
388 3224824924240
389 3370594894676
390 3522761518088
391 3681597321688
392 3847386107824
393 4020423409178
394 4201016953848
395 4389487157756
396 4586167635123
397 4791405720436
398 5005563020302
399 5229015985668
400 5462156497321
401 5705392484300
402 5959148564978
403 6223866703676
404 6500006903385
405 6788047923700
406 7088488017020
407 7401845704132
408 7728660578053
409 8069494129094
410 8424930612864
411 8795577950150
412 9182068651075
413 9585060786336
414 10005238994240
415 10443315515366
416 10900031279133
417 11376157030240
418 11872494486720
419 12389877555122
420 12929173590015
421 13491284689838
422 14077149055336
423 14687742397518
424 15324079387137
425 15987215172690
426 16678246954016
427 17398315602866
428 18148607358817
429 18930355587407
430 19744842591238
431 20593401504270
432 21477418255329
433 22398333591593
434 23357645193768
435 24356909868190
436 25397745807005
437 26481834949079
438 27610925426712
439 28786834089270
440 30011449137507
441 31286732853801
442 32614724418834
443 33997542850250
444 35437390048285
445 36936553938399
446 38497411748623
447 40122433405830
448 41814185041033
449 43575332643329
450 45408645845941
451 47317001834968
452 49303389421821
453 51370913262655
454 53522798215587
455 55762393878102
456 58093179288323
457 60518767780417
458 63042912038749
459 65669509334442
460 68402606934109
461 71246407728231
462 74205276062033
463 77283743758934
464 80486516386531
465 83818479747245
466 87284706584559
467 90890463556616
468 94641218459421
469 98542647690949
470 102600644009965
471 106821324572408
472 111211039236323
473 115776379192085
474 120524185900919
475 125461560332552
476 130595872562263
477 135934771709817
478 141486196211777
479 147258384490680
480 153259886003167
481 159499572659786
482 165986650682591
483 172730672883058
484 179741551353889
485 187029570643682
486 194605401398049
487 202480114460888
488 210665195508641
489 219172560201814
490 228014569847715
491 237204047651914
492 246754295542623
493 256679111563184
494 266992807914589
495 277710229632258
496 288846773894315
497 300418410046986
498 312441700332451
499 324933821318051
500 337912586116473
501 351396467384190
502 365404621097875
503 379956911203741
504 395073935128551
505 410777050153154
506 427088400749763
507 444030946872409
508 461628493203807
509 479905719465790
510 498888211783837
511 518602495112103
512 539076066831521
513 560337431513794
514 582416136860533
515 605342810936057
516 629149200689829
517 653868211780038
518 679533949824149
519 706181763075335
520 733848286538911
521 762571487663104
522 792390713605333
523 823346740092111
524 855481822015401
525 888839745769216
526 923465883349803
527 959407248370163
528 996712553996885
529 1035432272837670
530 1075618698938877
531 1117326011906573
532 1160610343183787
533 1205529844653800
534 1252144759588237
535 1300517495977663
536 1350712702426564
537 1402797346636120
538 1456840796519387
539 1512914904142827
540 1571094092523036
541 1631455445331674
542 1694078799714277
543 1759046842259221
544 1826445208178212
545 1896362583916850
546 1968890813240521
547 2044125006865013
548 2122163655865564
549 2203108748918710
550 2287065893455411
551 2374144440976267
552 2464457616592092
553 2558122652879644
554 2655260928320973
555 2755998110399694
556 2860464303457310
557 2968794201595812
558 3081127246712321
559 3197607791782802
560 3318385269700322
561 3443614367768360
562 3573455207980095
563 3708073533411384
564 3847640900843352
565 3992334879760940
566 4142339258080193
567 4297844254735690
568 4459046739293058
569 4626150458965460
570 4799366273182783
571 4978912395899918
572 5165014646049692
573 5357906706310020
574 5557830390394123
575 5765035919298534
576 5979782206702374
577 6202337153749884
578 6432977953684213
579 6671991406551130
580 6919674244230466
581 7176333466300196
582 7442286686978105
583 7717862493428838
584 8003400815980196
585 8299253310522856
586 8605783753415175
587 8923368449477698
588 9252396653385308
589 9593271004814872
590 9946407977977345
591 10312238345880522
592 10691207659718340
593 11083776744065512
594 11490422208264718
595 11911636974444106
596 12347930822899196
597 12799830955269656
598 13267882575996526
599 13752649492852864
600 14254714737025992
601 14774681203290600
602 15313172311127706
603 15870832687322048
604 16448328870634738
605 17046350039473810
606 17665608763156152
607 18306841777418816
608 18970810785177870
609 19658303283193774
610 20370133415368612
611 21107142853756608
612 21870201708016812
613 22660209464109138
614 23478095953404293
615 24324822353013536
616 25201382218223636
617 26108802548302528
618 27048144886568141
619 28020506455696564
620 29027021329638640
621 30068861643133440
622 31147238839892275
623 32263404960936972
624 33418653974184720
625 34614323146460064
626 35851794459543743
627 37132496071462388
628 38457903824318704
629 39829542800407592
630 41248988927944655
631 42717870637838392
632 44237870573396970
633 45810727354432288
634 47438237397335239
635 49122256793171400
636 50864703245410550
637 52667558069017402
638 54532868253127491
639 56462748589084854
640 58459383865736970
641 60525031134402456
642 62662022045464235
643 64872765258669916
644 67159748929761520
645 69525543275580264
646 71972803219933013
647 74504271123064996
648 77122779597098000
649 79831254409942680
650 82632717480772107
651 85530289969650416
652 88527195464065336
653 91626763265718056
654 94832431780419007
655 98147752014100909
656 101576391178593762
657 105122136410286192
658 108788898604973601
659 112580716372853067
660 116501760117090846
661 120556336239580112
662 124748891478189279
663 129084017379258483
664 133566454909306354
665 138201099210617904
666 142993004504834999
667 147947389148884587
668 153069640848321364
669 158365322032601680
670 163840175397030985
671 169500129616904877
672 175351305238788942
673 181400020754126678
674 187652798861175927
675 194116372920686663
676 200797693610998635
677 207703935789078806
678 214842505563424593
679 222221047585042617
680 229847452563588437
681 237729865015154576
682 245876691248492573
683 254296607597372743
684 262998568906178731
685 271991817276150864
686 281285891080656025
687 290890634257242819
688 300816205884583675
689 311073090053412528
690 321672106039938407
691 332624418790587421
692 343941549727973659
693 355635387887368528
694 367718201393336843
695 380202649287301539
696 393101793716168165
697 406429112492562806
698 420198512038384903
699 434424340722742645
700 449121402605788699
701 464304971601181436
702 479990806069255705
703 496195163853473931
704 512934817773993345
705 530227071591540194
706 548089776455310215
707 566541347849934709
708 585600783055911615
709 605287679138468304
710 625622251481203957
711 646625352880228491
712 668318493215118399
713 690723859714463280
714 713864337833151133
715 737763532759186089
716 762445791569363905
717 787936226052506768
718 814260736219657453
719 841446034522241410
720 869519670798588863
721 898510057969966110
722 928446498508949779
723 959359211702378536
724 991279361731931009
725 1024239086597146926
726 1058271527905131757
727 1093410861552055256
728 1129692329323418917
729 1167152271439511040
730 1205828160073401363
731 1245758633870796562
732 1286983533500539583
733 1329543938265545102
734 1373482203806037989
735 1418842000926447866
736 1465668355578406747
737 1514007690034476678
738 1563907865286757795
739 1615418224705705734
740 1668589638996782377
741 1723474552492132757
742 1780127030815743699
743 1838602809962966392
744 1898959346834898237
745 1961255871269476439
746 2025553439613705197
747 2091914989881094792
748 2160405398539859163
749 2231091538980132687
750 2304042341708176663
751 2379328856317136430
752 2457024315286771685
753 2537204199664361943
754 2619946306680703721
755 2705330819358139130
756 2793440378167414873
757 2884360154792012617
758 2978177928061796329
759 3074984162117763268
760 3174872086871668647
761 3277937780827694793
762 3384280256333361175
763 3494001547329016730
764 3607206799668859225
765 3724004364086549815
766 3844505891880813343
767 3968826433400227324
768 4097084539406644455
769 4229402365399199945
770 4365905778984894309
771 4506724470382118660
772 4651992066146186555
773 4801846246210229033
774 4956428864335326417
775 5115886072066657032
776 5280368446297010013
777 5450031120539672945
778 5625033920015849071
779 5805541500666610936
780 5991723492200227387
781 6183754645289104015
782 6381814983035726225
783 6586089956828018992
784 6796770606708211153
785 7014053726384764273
786 7238142033018167734
787 7469244341915359474
788 7707575746273361463
789 7953357802114189487
790 8206818718557366154
791 8468193553582581582
792 8737724415436759655
793 9015660669844404701
794 9302259153186723958
795 9597784391817005790
796 9902508827684728859
797 10216713050447923867
798 10540686036255602570
799 10874725393387463480
800 11219137614945591529
801 11574238338795502949
802 11940352614959703542
803 12317815180674943520
804 12706970743327349527
805 13108174271485891617
806 13521791294263206232
807 13948198209236181090
808 14387782599165494505
809 14840943557762444034
810 15308092024755211968
811 15789651130514055798
812 16286056550504665879
813 16797756869843225220
814 17325213958234634642
815 17868903355585782922
816 18429314668590561411
817 19006951978591874940
818 19602334261037042630
819 20215995816848365310
820 20848486716039868097
821 21500373253923151378
822 22172238420251269758
823 22864682381659537698
824 23578322977774915545
825 24313796231372278862
826 25071756872966662722
827 25852878880244210324
828 26657856032741939173
829 27487402482198089880
830 28342253339009415038
831 29223165275239951724
832 30130917144638394395
833 31066310620136817404
834 32030170849312543682
835 33023347128308529056
836 34046713594724386789
837 35101169940000148818
838 36187642141829526398
839 37307083217157384326
840 38460473996327124191
841 39648823918959522824
842 40873171852163798488
843 42134586931693769786
844 43434169426679089179
845 44773051628582136536
846 46152398765044460960
847 47573409939305129864
848 49037319095895445477
849 50545396013329091880
850 52098947324526713568
851 53699317565737643372
852 55347890254737497825
853 57046088999101895384
854 58795378635381994784
855 60597266400025072788
856 62453303132906627374
857 64365084514367778152
858 66334252336670923288
859 68362495810811731278
860 70451552909654822866
861 72603211748381493912
862 74819312003264934878
863 77101746369819838686
864 79452462061396229040
865 81873462349316594844
866 84366808145689180194
867 86934619630055312834
868 89579077921060241488
869 92302426794373208228
870 95106974448109787578
871 97995095317043633404
872 100969231936933698832
873 104031896860322775970
874 107185674625200017478
875 110433223777961904388
876 113777278952138590058
877 117220653004392268894
878 120766239209339136634
879 124417013514781863026
880 128176036858982353631
881 132046457551652854706
882 136031513720381917510
883 140134535824257995692
884 144358949236505326595
885 148708276897988577498
886 153186142043492667208
887 157796271002739909782
888 162542496078152117291
889 167428758501419169894
890 172459111470995459636
891 177637723272695063978
892 182968880485614610359
893 188456991275677190042
894 194106588779144390348
895 199922334578506191446
896 205909022273227716753
897 212071581147890125048
898 218415079940330555700
899 224944730712460480628
900 231665892826505078639
901 238584077029479205882
902 245704949648795558644
903 253034336901969265034
904 260578229323461832531
905 268342786311793413518
906 276334340800126803066
907 284559404053611433176
908 293024670596868153965
909 301737023275076300722
910 310703538452216038826
911 319931491350118496200
912 329428361532063635347
913 339201838534764488052
914 349259827652683399012
915 359610455878720640772
916 370262078005422171181
917 381223282890968385676
918 392502899894308302350
919 404110005483918341746
920 416053930024788623375
921 428344264748350780468
922 440990868910184954994
923 454003877140476756366
924 467393706992315187185
925 481171066693055832576
926 495346963104116808256
927 509932709894705019752
928 524939935935113973775
929 540380593915388402993
930 556266969195291637944
931 572611688891666545816
932 589427731209446499503
933 606728435022724978607
934 624527509712459325000
935 642839045267562332264
936 661677522656299849455
937 681057824475092437127
938 700995245882010753524
939 721505505822432152686
940 742604758554519767029
941 764309605482391496057
942 786637107305038439948
943 809604796489261127866
944 833230690075113625323
945 857533302822553150139
946 882531660708217809396
947 908245314781493544966
948 934694355389255564565
949 961899426778911899013
950 989881742089633213964
951 1018663098741895127034
952 1048265894235720324267
953 1078713142368283654337
954 1110028489881804790469
955 1142236233552934200166
956 1175361337735134911353
957 1209429452365844721471
958 1244466931450506305107
959 1280500852035871833884
960 1317559033685293226631
961 1355670058469035261449
962 1394863291482992011095
963 1435168901909515649670
964 1476617884634417834743
965 1519242082434572989175
966 1563074208750907319209
967 1608147871061935473094
968 1654497594873403724297
969 1702158848339980952841
970 1751168067535345717755
971 1801562682387444647196
972 1853381143296109736831
973 1906662948450660326583
974 1961448671865574631965
975 2017779992152760330660
976 2075699722049425396097
977 2135251838721044030299
978 2196481514859391907319
979 2259435150596132634516
980 2324160406252968145493
981 2390706235949882468773
982 2459122922093554693079
983 2529462110768587705654
984 2601776848054756178859
985 2676121617294065247579
986 2752552377332025011305
987 2831126601758146065256
988 2911903319171293967445
989 2994943154496200346277
990 3080308371378074858395
991 3168062915682942996118
992 3258272460132044051371
993 3351004450099320006643
994 3446328150601758562007
995 3544314694513116017002
996 3645037132032295906033
997 3748570481438447197607
998 3854991781165665562427
999 3964380143230989108886
1000 4076816808050227513647