0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 1
8 0
9 0
10 1
11 3
12 0
13 1
14 5
15 6
16 1
17 5
18 13
19 11
20 5
21 16
22 30
23 20
24 16
25 41
26 59
27 37
28 45
29 92
30 111
31 73
32 107
33 189
34 198
35 148
36 236
37 363
38 351
39 300
40 481
41 667
42 615
43 597
44 936
45 1186
46 1079
47 1160
48 1737
49 2058
50 1889
51 2189
52 3127
53 3508
54 3303
55 4020
56 5465
57 5903
58 5745
59 7193
60 9351
61 9831
62 9920
63 12578
64 15685
65 16244
66 16972
67 21533
68 25922
69 26659
70 28716
71 36191
72 42262
73 43471
74 48035
75 59826
76 68163
77 70451
78 79391
79 97464
80 108870
81 113451
82 129689
83 156731
84 172474
85 181498
86 209423
87 249161
88 271177
89 288388
90 334536
91 392038
92 423519
93 455053
94 528851
95 611204
96 657257
97 712941
98 828012
99 945010
100 1013954
101 1109071
102 1284642
103 1450154
104 1555273
105 1713119
106 1976361
107 2210037
108 2372396
109 2627775
110 3016610
111 3346791
112 3599183
113 4003385
114 4570848
115 5038400
116 5431343
117 6058908
118 6878571
119 7543204
120 8153293
121 9111320
122 10285730
123 11234453
124 12176394
125 13617469
126 15288920
127 16649135
128 18092726
129 20232323
130 22599042
131 24556677
132 26750375
133 29890925
134 33228738
135 36054938
136 39358760
137 43922250
138 48616124
139 52704174
140 57634964
141 64207732
142 70794559
143 76713205
144 84006988
145 93400197
146 102630476
147 111197090
148 121893792
149 135226887
150 148148716
151 160532469
152 176092276
153 194905379
154 212983361
155 230846774
156 253306678
157 279715074
158 304993311
159 330688032
160 362875222
161 399778256
162 435107444
163 471940892
164 517759365
165 569126042
166 618473756
167 671074278
168 735892646
169 807147443
170 876026519
171 950836867
172 1042007362
173 1140556555
174 1236607120
175 1342553210
176 1470111729
177 1606052603
178 1739837163
179 1889227919
180 2066827772
181 2253911255
182 2439990570
183 2649726864
184 2895892538
185 3152818549
186 3411207562
187 3704399785
188 4044197280
189 4396363058
190 4754489117
191 5162618511
192 5629888341
193 6111732756
194 6607067450
195 7172862978
196 7813188010
197 8471341251
198 9154918754
199 9936180410
200 10810841171
201 11708330353
202 12649443959
203 13724112748
204 14915330129
205 16137199640
206 17429648896
207 18902513345
208 20520410037
209 22181197210
210 23951576610
211 25963131083
212 28154937394
213 30408610040
214 32827277792
215 35565398576
216 38527630435
217 41580746700
218 44876306408
219 48591617316
220 52586133096
221 56715252431
222 61193626074
223 66219680664
224 71594850081
225 77169487425
226 83238979665
227 90018737488
228 97237263945
229 104750115370
230 112954288451
231 122074776138
232 131750244154
233 141856871641
234 152917565319
235 165155202469
236 178099962386
237 191670814904
238 206544350565
239 222924112391
240 240211952888
241 258400387978
242 278350846515
243 300223390630
244 323271379497
245 347602464505
246 374297072654
247 403439111204
248 434114337919
249 466600509630
250 502233571617
251 540978338743
252 581736834387
253 625028299743
254 672481987887
255 723888532047
256 777955826233
257 835535741023
258 898588329084
259 966660919752
260 1038266256128
261 1114703596689
262 1198298775335
263 1288270797762
264 1382950508803
265 1484227089535
266 1594821704427
267 1713522526325
268 1838512280529
269 1972444994109
270 2118457448433
271 2274785772563
272 2439526983377
273 2616312054138
274 2808699623493
275 3014233456670
276 3231025951607
277 3463939404768
278 3716940586079
279 3986722051442
280 4271564014855
281 4577861781162
282 4909949435922
283 5263493256228
284 5637160441995
285 6039233298740
286 6474336941184
287 6936924440995
288 7426354788704
289 7953208116559
290 8522279152991
291 9126616460304
292 9766683845376
293 10455830911359
294 11198844602881
295 11987184550660
296 12822967816640
297 13722848773610
298 14691361352418
299 15718215271497
300 16807896625783
301 17980965093235
302 19241376072361
303 20576974683040
304 21995536958680
305 23522193250520
306 25159902009995
307 26894606761490
308 28738543242846
309 30722140034627
310 32846835602736
311 35096753997902
312 37490060149843
313 40063265037466
314 42815649609533
315 45729774187822
316 48831560204202
317 52164433009645
318 55724757868213
319 59494030608831
320 63508180890063
321 67818415508496
322 72417304814524
323 77286112214454
324 82473526755309
325 88039422202032
326 93971582224658
327 100252314666913
328 106946403455854
329 114123272383057
330 121764834953225
331 129856305283520
332 138482576576495
333 147723478395073
334 157553917443590
335 167964633652448
336 179065428486120
337 190947337624950
338 203577133002202
339 216954670133346
340 231220359045483
341 246477156499774
342 262682673816243
343 279850700447511
344 298158985954993
345 317723008164084
346 338490428087295
347 360495329609971
348 383960705433791
349 409015013778834
350 435595599108681
351 463765119061330
352 493801042580117
353 525845110466594
354 559824661900301
355 595841578549823
356 634238540533533
357 675170715936486
358 718556767333747
359 764551359721104
360 813574812269682
361 865795733921345
362 921126902571063
363 979792874542691
364 1042305941192869
365 1108848100696875
366 1179331080706458
367 1254070741125847
368 1333687823049396
369 1418377721083555
370 1508058731968440
371 1603164627370018
372 1704443491704334
373 1812104386882050
374 1926083527705061
375 2046965448429547
376 2175647201077214
377 2312352366226307
378 2457051344911693
379 2610519756136945
380 2773828344140787
381 2947217106246091
382 3130713307205090
383 3325332880716669
384 3532348531603355
385 3752020285141240
386 3984463207521129
387 4230993364836659
388 4493117775509242
389 4771122743742553
390 5065252624409997
391 5377195981514876
392 5708731256554073
393 6060181189554477
394 6431974273787449
395 6826258773632938
396 7245127265132003
397 7688954686873421
398 8158425326871613
399 8656251859726544
400 9184890387269837
401 9744791670393239
402 10336988449108101
403 10964883146940147
404 11631352847243220
405 12336958571811350
406 13083200264515706
407 13874319714807363
408 14713682297589899
409 15602008384886931
410 16541416129708633
411 17537164861009028
412 18593187730947135
413 19710433134837654
414 20891828123159184
415 22143861318168741
416 23471128325064990
417 24874900120239579
418 26359151955113113
419 27931852998329465
420 29598375087629916
421 31360440210799200
422 33223370457857159
423 35196913288259707
424 37287354729006012
425 39497040152631413
426 41833009288374991
427 44307140415472273
428 46926802446686167
429 49695193073929491
430 52621527963820136
431 55720233397333352
432 58999969071248922
433 62465086232655928
434 66127540574040372
435 70004800005288484
436 74107072984872490
437 78440257386163315
438 83019740609833820
439 87866616409174484
440 92992963990758323
441 98406736912134062
442 104127599511617488
443 110180963215904084
444 116581181749179540
445 123338919133440520
446 130479146301445800
447 138032412372564670
448 146015853732907454
449 154443681865360436
450 163347425094624487
451 172763743387556101
452 182713196923013810
453 193214608488130399
454 204307579387374232
455 216036037062738329
456 228424775698727776
457 241498574513501013
458 255306940050605500
459 269902444324439062
460 285315140201564718
461 301577455942836213
462 318751013949135902
463 336898673596683231
464 356057042421454584
465 376268318151074758
466 397608901380500018
467 420153902715296875
468 443948122639664713
469 469046173816330553
470 495542436386612721
471 523526625068741376
472 553053802195761314
473 584194283350008096
474 617064272521051709
475 651770913872081906
476 688382140700033765
477 726988043648780701
478 767731261659921441
479 810739768668405278
480 856097653820326547
481 903919809642554538
482 954380835630993767
483 1007633636907710759
484 1063782586338562166
485 1122973564792843733
486 1185419748732279557
487 1251303932051317260
488 1320755947887008383
489 1393960257593406900
490 1471176532476549915
491 1552623459666305151
492 1638462810210261357
493 1728926918763293098
494 1824331422784298180
495 1924938188424862918
496 2030949012327348139
497 2142655449269548409
498 2260440429252649459
499 2384617852611266060
500 2515439616647098606
501 2653270319884000857
502 2798573727847613529
503 2951726553261301043
504 3113043316353044028
505 3282978465368731296
506 3462092794575316355
507 3650838964182115552
508 3849609646041720844
509 4058969530516998932
510 4279595804713792977
511 4512033100009889567
512 4756771453792404175
513 5014510498765319476
514 5286066975458261200
515 5572097049569303352
516 5873211845572844638
517 6190275807682663923
518 6524272939228943638
519 6875994838740975189
520 7246202941721024552
521 7635962569540273177
522 8046458151738408992
523 8478645925541345222
524 8933473565084305078
525 9412250756740576728
526 9916402063602652116
527 10447084060410943299
528 11005474739664502683
529 11593180524640847282
530 12211913676091526151
531 12863074742289730491
532 13548126010064489737
533 14269033638740292959
534 15027854589544279266
535 15826286714571282838
536 16666142564465990377
537 17549823739477991862
538 18479800249568837235
539 19458132410020648856
540 20487063517245122283
541 21569521501166828028
542 22708471412776254449
543 23906415609387451742
544 25166126149463352651
545 26491166319864046909
546 27885094620118342991
547 29350952586998943525
548 30892160213058390599
549 32513046830642571101
550 34217882551419471712
551 36010366586838230371
552 37894711526910441207
553 39876169299713952847
554 41959863576007919699
555 44150295687191926865
556 46452646161354486143
557 48873276942854851333
558 51418335845603727402
559 54093302260365940292
560 56904536868878811520
561 59859735895407538874
562 62966276366536870398
563 66230829850977756270
564 69661193675858265276
565 73266666575023567334
566 77056101387140981722
567 81037622207991122091
568 85220772609982291152
569 89616774527553371927
570 94236253222544656018
571 99089101583306788389
572 104186982668011473816
573 109543424896555562896
574 115171182784604297642
575 121082301834249466841
576 127291014023039203874
577 133813612220900508433
578 140665409526686717763
579 147861069404713019729
580 155417933330454615039
581 163355605684240436946
582 171692474738886823215
583 180446385550872959483
584 189638438617431585273
585 199292203181252409468
586 209429764279675566991
587 220072830543380959792
588 231247041142103933497
589 242980710335518273563
590 255300367816655883177
591 268232410145243745110
592 281807950135238403178
593 296060978485175783394
594 311023369298079158217
595 326727202511922812151
596 343210184832181349813
597 360513095263495530165
598 378674234592969046269
599 397732566992475205644
600 417733734183098385816
601 438726630584704906019
602 460757285203573750829
603 483872993663441229920
604 508128936999651556959
605 533583708889880180016
606 560292631358696220293
607 588313073908485267596
608 617711674599562537478
609 648558616410810181005
610 680920395111643058733
611 714866549930537426546
612 750477466725295360325
613 787837172985821734356
614 827025597864185645159
615 868126968904415671043
616 911238154401142797180
617 956459717004547955512
618 1003887733071933602757
619 1053624142286499919169
620 1105785557909790160578
621 1160492287570010446103
622 1217859812734466051654
623 1278011412382120558169
624 1341087334846910786172
625 1407231461456984648791
626 1476582588063350788526
627 1549289680012347555087
628 1625521256626194964990
629 1705449339327377626864
630 1789240726942899481660
631 1877075276635238263656
632 1969155300644306734011
633 2065686405943001595084
634 2166869014731310232222
635 2272920104164603484863
636 2384082353556967883564
637 2500601448212253928865
638 2622718167507467849014
639 2750694054465476662097
640 2884819978860959834738
641 3025389444607423746994
642 3172691651601264231603
643 3327041603472965843111
644 3488787666515306458256
645 3658280389076587409181
646 3835867041506010758654
647 4021926705591599037083
648 4216876309426830729453
649 4421134440145601085358
650 4635117980595156890361
651 4859282755555848096969
652 5094127406981475326057
653 5340151659923137802346
654 5597855806775380055359
655 5867787511574882243006
656 6150542756833266885348
657 6446718008825641706581
658 6756913452310765991970
659 7081786572853414191634
660 7422049254020616809945
661 7778413284979226590479
662 8151598422447388712278
663 8542393379489317000633
664 8951647978460704593645
665 9380211454183357880597
666 9828946617546462813280
667 10298798874516999918134
668 10790782144221087532410
669 11305909438512882924327
670 11845214625115867522527
671 12409830079079258035732
672 13000964855167481918103
673 13619827073710418053844
674 14267655032422943705519
675 14945804050023339168397
676 15655715136207167133646
677 16398828789248759709982
678 17176627486532292709592
679 17990732211680726752925
680 18842859592551213668632
681 19734726823922155997952
682 20668107879022607877413
683 21644940111720257242643
684 22667267532224749950780
685 23737136714966189031151
686 24856669418492985756857
687 26028179516663078141785
688 27254099752503219839901
689 28536868684632406969647
690 29879022781950278956212
691 31283323755130443335891
692 32752665771299282984649
693 34289953740680667779575
694 35898218366210265955108
695 37580753710778321074899
696 39341001469658587961348
697 41182421212168635933421
698 43108632314838345537054
699 45123561301628491777232
700 47231299358783497463769
701 49435965535143447462504
702 51741879970157235752691
703 54153720173496372864755
704 56676347530664000877704
705 59314664942387082798537
706 62073826274085226290594
707 64959400286578080641624
708 67977161424039310644722
709 71132943951248221053009
710 74432893096488365202830
711 77883634793935499031908
712 81492025573573001827697
713 85265005950059077885198
714 89209899302489907856919
715 93334584927894385607996
716 97647201372488164506356
717 102156002654111573454424
718 106869711514313132195809
719 111797692496321937953375
720 116949602577584499094567
721 122335254787330414970792
722 127965033071598218532753
723 133850061182081111492853
724 140001794002826359706643
725 146431894275295646689704
726 153152716925642443248511
727 160177468465776652820983
728 167519731966874263905228
729 175193363947764387399730
730 183213056613787561616227
731 191594481210084628057100
732 200353739199002352179402
733 209507287926840955051914
734 219072589799817465464141
735 229068231572809298582706
736 239513293958576102978140
737 250427316487512802296608
738 261831043180051406390304
739 273746508081971425576581
740 286196315296785860920452
741 299203655519349303437084
742 312793158233007672269924
743 326990931894698315563550
744 341823746269165809599006
745 357319115477636115193872
746 373506267125320450911078
747 390416123375221962695212
748 408080377511155428280470
749 426531661025975849325025
750 445804640338848609944547
751 465935922555499987925091
752 486963018439974635308281
753 508924614102799299172715
754 531861806060383705472905
755 555817912741616422384395
756 580837316556960716047188
757 606965864165753442946649
758 634252250518643152112797
759 662747714117458850275298
760 692504751693960203195135
761 723577674867719303865220
762 756024153446234273332524
763 789904769060440457906456
764 825281597172793089435377
765 862218952213029402251100
766 900785099731574267374402
767 941051639303426696803671
768 983091950255144577923076
769 1026982162114438966103800
770 1072803044154536120268560
771 1120639184374978589589074
772 1170577297559773778968606
773 1222707463125698684566935
774 1277125199083264705687429
775 1333930399460052128050471
776 1393225506180593749372654
777 1455117062172275177975481
778 1519717974717682837196209
779 1587146168887070411028174
780 1657522628381063188394414
781 1730973318073201379585654
782 1807631639043610221368229
783 1887636750443275346057074
784 1971131488994998542560434
785 2058264722034016475153483
786 2149193993088022138133808
787 2244083459128900424812869
788 2343101704033523166995930
789 2446424590638086868402824
790 2554238091446888378273176
791 2666735782471817481924977
792 2784116572778227715546873
793 2906588132096115687812615
794 3034369895970051813391589
795 3167690051393498034747856
796 3306783212790872811775794
797 3451894510320806069634509
798 3603282752380213483059556
799 3761216832078668044970830
800 3925973389841054476358257
801 4097841656673966074335492
802 4277126749253530081101825
803 4464145420046212650668952
804 4659223758384051980961551
805 4862702892609180119019817
806 5074942383840598719198626
807 5296315236349923090582105
808 5527205702713066654925246
809 5768015958846734220645030
810 6019169551784706191690446
811 6281105580909031099001408
812 6554276688892441297066010
813 6839156834120784854933883
814 7136244735223788248119921
815 7446057128129055593463097
816 7769127043278027244193076
817 8106012810692038339134367
818 8457301429394888008895759
819 8823600800225465062057011
820 9205538411562631535120141
821 9603771723214586709432039
822 10018991372030932096708669
823 10451912276254841380549047
824 10903272877081843713605111
825 11373847058475336134098403
826 11864447080977645023254059
827 12375913450434820878052370
828 12909114891521466553171106
829 13464961971316335730047437
830 14044409631364861062701576
831 14648445712262700315102956
832 15278091868211835472776760
833 15934419072495061326050420
834 16618549592996337005365945
835 17331644064849138595466946
836 18074903592583978691523844
837 18849587325239131489854361
838 19657013692594478022403785
839 20498545921425455982581755
840 21375595614321849323948020
841 22289642590732904228568525
842 23242235169910273761039020
843 24234974032898416059011034
844 25269517615137775763227923
845 26347604416877242170500177
846 27471052084065421025747531
847 28641739528798566748779792
848 29861614526881063184564490
849 31132718706295998083547962
850 32457185138871048578827503
851 33837218647357397306454851
852 35275106059741369442817184
853 36773244087325245545241605
854 38334135097801470661939622
855 39960365558443519495651026
856 41654619466697824441837139
857 43419709329297820537647502
858 45258569741334701632466358
859 47174233943343055488882025
860 49169851023119374691963218
861 51248720203498465543627142
862 53414281802101928983517159
863 55670091916699322081397726
864 58019844076875437373627245
865 60467407039879492865218040
866 63016812652037447625002922
867 65672228723145371424194357
868 68437985899122226381432535
869 71318619151847662718021774
870 74318852005917340101311601
871 77443567720660158586359851
872 80697842256842046681779679
873 84086989626691299602485448
874 87616541889059933858264096
875 91292218828850931562085560
876 95119968002743937571414686
877 99106014088622679989872139
878 103256833988736780268037831
879 107579125283020779801241215
880 112079854461233737161590314
881 116766310375605094492400954
882 121646073725913054778636669
883 126726984667779613607013260
884 132017200472056728724315737
885 137525253139447283275282831
886 143260012474393452159496234
887 149230653354635525128090303
888 155446724203592981490750903
889 161918208769648252903197066
890 168655481928501327770901894
891 175669277269093407008772169
892 182970767921513551818150630
893 190571632435111519287610612
894 198484002382965439955553823
895 206720431095044299612450577
896 215293988553131009030602437
897 224218331219425414277728675
898 233507640453799307125993487
899 243176593431524182808175754
900 253240473998051513652750477
901 263715246201670614303741247
902 274617482476527051679472851
903 285964338023493334534595800
904 297773679711479112345082015
905 310064162952353608043335115
906 322855148553015540609908995
907 336166682118583823530509949
908 350019643293174710047250065
909 364435825480980466275254441
910 379437840232313965506860467
911 395049103553255659368603324
912 411294007997316131897446094
913 428198004581569143974264775
914 445787493548530327949899033
915 464089819841222129324269808
916 483133470787432782182314135
917 502948159382450332808495405
918 523564700265615234321368770
919 545015017050491749027671430
920 567332368584915017094483590
921 590551432570558000328998055
922 614708165615640981417618786
923 639839825603124266184608141
924 665985229761536767906818237
925 693184837364861216238714935
926 721480592777808200901665319
927 750915966607867255301504574
928 781536249082895187235594423
929 813388630321366074170014571
930 846522025381580411678556794
931 880987138583859845041452593
932 916836795959605582810382453
933 954126021300864731902284977
934 992911842368895163428840938
935 1033253383499262941763117106
936 1075212241161802038142389507
937 1118852553689135408214206348
938 1164240788003665050163714037
939 1211445866440036051362270662
940 1260539589734034380735416646
941 1311596697992136093168276841
942 1364694637571403351802020776
943 1419913728980662637269038842
944 1477337641896399339261969110
945 1537053444570236141775181389
946 1599151350857414448882551222
947 1663724937100823123319312881
948 1730871674050540998127310314
949 1800692961514866098456123563
950 1873293855996165203888096469
951 1948783345632125418255671175
952 2027274944169529528889080621
953 2108886707249635356355396441
954 2193740941693648582076139617
955 2281964548885647036415666979
956 2373689686216840961969997371
957 2469053760961608430862103375
958 2568199122979780208455547864
959 2671273488388890596446784787
960 2778430674148605394616044644
961 2889830565035018757841180884
962 3005638792417362098809709573
963 3126027251697779219261428043
964 3251174915942501075696365470
965 3381267771006487315656069727
966 3516498484125387226556137092
967 3657067030414103204392136691
968 3803181591667081136798178184
969 3955058454232725133902773797
970 4112921672468396940022539618
971 4277003821600814485319274341
972 4447546988007742405696102291
973 4624802624004253899966926351
974 4809031212774258958843333033
975 5000503167123535110911039556
976 5199499917714291953640500036
977 5406313718518982093586886379
978 5621247321705800420088554179
979 5844615044277221897311305975
980 6076743960852586794188599129
981 6317973653189286341755994633
982 6568655905706364316541594623
983 6829155964717367666853904221
984 7099853842439720116453369727
985 7381144003701735025896728530
986 7673435095387885967966732371
987 7977151425965319522413276156
988 8292734387438319695646120260
989 8620642072181990776644862764
990 8961349052641057124731423856
991 9315348112136616304601110540
992 9683151791476222574021715519
993 10065291928816612227772692405
994 10462319509507895257817440945
995 10874806682774523705260772078
996 11303348439634414210114964893
997 11748562068836230308133509836
998 12211087100882824990635247476
999 12691587649132973821051654065
1000 13190754225576162918601729203