0 0
1 0
2 0
3 0
4 0
5 1
6 0
7 0
8 1
9 1
10 2
11 1
12 2
13 2
14 3
15 5
16 4
17 5
18 7
19 8
20 10
21 11
22 13
23 16
24 19
25 23
26 26
27 31
28 36
29 42
30 49
31 56
32 65
33 75
34 86
35 100
36 114
37 130
38 149
39 170
40 193
41 220
42 250
43 283
44 321
45 363
46 410
47 463
48 522
49 587
50 660
51 742
52 832
53 933
54 1045
55 1168
56 1307
57 1459
58 1627
59 1814
60 2020
61 2248
62 2500
63 2777
64 3082
65 3419
66 3791
67 4198
68 4647
69 5140
70 5680
71 6276
72 6928
73 7641
74 8425
75 9282
76 10221
77 11249
78 12372
79 13598
80 14939
81 16405
82 18001
83 19745
84 21646
85 23715
86 25974
87 28431
88 31104
89 34015
90 37179
91 40619
92 44358
93 48419
94 52826
95 57612
96 62806
97 68435
98 74541
99 81158
100 88323
101 96089
102 104494
103 113587
104 123429
105 134072
106 145577
107 158015
108 171452
109 185963
110 201636
111 218554
112 236806
113 256501
114 277740
115 300635
116 325319
117 351914
118 380558
119 411412
120 444628
121 480376
122 518847
123 560231
124 604733
125 652587
126 704025
127 759295
128 818682
129 882467
130 950955
131 1024489
132 1103410
133 1188090
134 1278941
135 1376379
136 1480855
137 1592865
138 1712914
139 1841546
140 1979360
141 2126967
142 2285023
143 2454249
144 2635382
145 2829214
146 3036611
147 3258461
148 3495718
149 3749419
150 4020635
151 4310511
152 4620290
153 4951258
154 5304790
155 5682373
156 6085549
157 6515966
158 6975401
159 7465701
160 7988838
161 8546931
162 9142191
163 9776972
164 10453803
165 11175323
166 11944339
167 12763864
168 13637044
169 14567225
170 15557990
171 16613083
172 17736488
173 18932460
174 20205454
175 21560203
176 23001755
177 24535403
178 26166763
179 27901821
180 29746855
181 31708519
182 33793905
183 36010448
184 38366030
185 40869036
186 43528264
187 46353039
188 49353264
189 52539342
190 55922286
191 59513783
192 63326118
193 67372285
194 71666066
195 76221946
196 81055240
197 86182185
198 91619843
199 97386249
200 103500507
201 109982693
202 116854025
203 124136958
204 131855095
205 140033367
206 148698141
207 157877142
208 167599634
209 177896553
210 188800426
211 200345570
212 212568250
213 225506589
214 239200797
215 253693340
216 269028855
217 285254417
218 302419706
219 320576947
220 339781190
221 360090504
222 381565937
223 404271807
224 428275937
225 453649615
226 480467921
227 508810004
228 538759035
229 570402591
230 603832947
231 639147058
232 676446989
233 715840229
234 757439713
235 801364282
236 847739047
237 896695446
238 948371739
239 1002913439
240 1060473383
241 1121212296
242 1185299283
243 1252911923
244 1324236914
245 1399470615
246 1478819191
247 1562499341
248 1650738893
249 1743777023
250 1841865048
251 1945267110
252 2054260468
253 2169136368
254 2290200833
255 2417775018
256 2552196190
257 2693818635
258 2843014077
259 3000172799
260 3165704653
261 3340039583
262 3523628896
263 3716946387
264 3920488992
265 4134778201
266 4360361344
267 4597812383
268 4847733485
269 5110756495
270 5387543873
271 5678790465
272 5985225184
273 6307612111
274 6646752497
275 7003486663
276 7378695304
277 7773301756
278 8188274132
279 8624626872
280 9083423290
281 9565777995
282 10072858723
283 10605889189
284 11166151848
285 11754990023
286 12373811124
287 13024089792
288 13707370358
289 14425270488
290 15179484739
291 15971787417
292 16804036701
293 17678178654
294 18596250556
295 19560385539
296 20572817142
297 21635883171
298 22752030914
299 23923822319
300 25153938432
301 26445185291
302 27800499798
303 29222954814
304 30715765830
305 32282297601
306 33926070012
307 35650765610
308 37460237110
309 39358514135
310 41349811709
311 43438538756
312 45629305835
313 47926934711
314 50336467986
315 52863177944
316 55512577350
317 58290430360
318 61202762617
319 64255873449
320 67456348200
321 70811069754
322 74327232316
323 78012355335
324 81874296663
325 85921268088
326 90161851078
327 94605011780
328 99260118526
329 104136959641
330 109245760499
331 114597203267
332 120202447036
333 126073147199
334 132221477725
335 138660153881
336 145402454253
337 152462245860
338 159854009796
339 167592866234
340 175694602727
341 184175703141
342 193053376025
343 202345586492
344 212071088866
345 222249458828
346 232901129329
347 244047427420
348 255710610643
349 267913907486
350 280681558902
351 294038859487
352 308012203039
353 322629129342
354 337918370741
355 353909903421
356 370635000108
357 388126282721
358 406417780066
359 425544987193
360 445544924867
361 466456204466
362 488319094815
363 511175589310
364 535069478915
365 560046427371
366 586154046920
367 613441980390
368 641961985795
369 671768021724
370 702916339601
371 735465578824
372 769476863002
373 805013903616
374 842143106980
375 880933682638
376 921457759800
377 963790507557
378 1008010256908
379 1054198631516
380 1102440682758
381 1152825027030
382 1205443992546
383 1260393770996
384 1317774571972
385 1377690787725
386 1440251163403
387 1505568970672
388 1573762192550
389 1644953714460
390 1719271519321
391 1796848894838
392 1877824647860
393 1962343323482
394 2050555437467
395 2142617716646
396 2238693344885
397 2338952223614
398 2443571241325
399 2552734549608
400 2666633855065
401 2785468721338
402 2909446878755
403 3038784551315
404 3173706795064
405 3314447845287
406 3461251482663
407 3614371412245
408 3774071652589
409 3940626945655
410 4114323181109
411 4295457832280
412 4484340414897
413 4681292961975
414 4886650512060
415 5100761622442
416 5323988900479
417 5556709550208
418 5799315946313
419 6052216228420
420 6315834912801
421 6590613534096
422 6877011309832
423 7175505824715
424 7486593747900
425 7810791575774
426 8148636397169
427 8500686694845
428 8867523175477
429 9249749625077
430 9647993804273
431 10062908375459
432 10495171858724
433 10945489631596
434 11414594964423
435 11903250088228
436 12412247310772
437 12942410172444
438 13494594638740
439 14069690345817
440 14668621890500
441 15292350161485
442 15941873728997
443 16618230284033
444 17322498123943
445 18055797702394
446 18819293234616
447 19614194354732
448 20441757844007
449 21303289420716
450 22200145588468
451 23133735562667
452 24105523265667
453 25117029387420
454 26169833532276
455 27265576442294
456 28405962293869
457 29592761089405
458 30827811134116
459 32113021594892
460 33450375163976
461 34841930817348
462 36289826664919
463 37796282916275
464 39363604951796
465 40994186496342
466 42690512920391
467 44455164658377
468 46290820741500
469 48200262471180
470 50186377222753
471 52252162376872
472 54400729406135
473 56635308106372
474 58959250970337
475 61376037732687
476 63889280075609
477 66502726493158
478 69220267344579
479 72045940086011
480 74983934678927
481 78038599207107
482 81214445691644
483 84516156102605
484 87948588600858
485 91516783999599
486 95225972444628
487 99081580348677
488 103089237569368
489 107254784830407
490 111584281423147
491 116084013178255
492 120760500707725
493 125620507956264
494 130671051052092
495 135919407458003
496 141373125463832
497 147040034010745
498 152928252848821
499 159046203071428
500 165402618017150
501 172006554541563
502 178867404704844
503 185994907866342
504 193399163189468
505 201090642605361
506 209080204227110
507 217379106218976
508 225999021171733
509 234952050976711
510 244250742204110
511 253908102039691
512 263937614773281
513 274353258845931
514 285169524513081
515 296401432118074
516 308064550984390
517 320175018987395
518 332749562800985
519 345805518829260
520 359360854887621
521 373434192629981
522 388044830734177
523 403212768913756
524 418958732754463
525 435304199389534
526 452271424086180
527 469883467743392
528 488164225317381
529 507138455251680
530 526831809913908
531 547270867058161
532 568483162394977
533 590497223272955
534 613342603494055
535 637049919349648
536 661650886883958
537 687178360410199
538 713666372372005
539 741150174559757
540 769666280710596
541 799252510590843
542 829948035573698
543 861793425744827
544 894830698641267
545 929103369640027
546 964656504033420
547 1001536770903701
548 1039792498817290
549 1079473733380621
550 1120632296777752
551 1163321849314547
552 1207597953016939
553 1253518137411538
554 1301141967518556
555 1350531114110439
556 1401749426373434
557 1454863007007762
558 1509940289826190
559 1567052119998091
560 1626271836980808
561 1687675360205382
562 1751341277674324
563 1817350937520018
564 1885788542599002
565 1956741248291028
566 2030299263559268
567 2106555955355820
568 2185607956553519
569 2267555277469203
570 2352501421072171
571 2440553502072220
572 2531822369961984
573 2626422736117856
574 2724473305168537
575 2826096910716281
576 2931420655527006
577 3040576056414049
578 3153699193912096
579 3270930866870631
580 3392416752208550
581 3518307569939414
582 3648759253610991
583 3783933126419063
584 3923996083119353
585 4069120777896780
586 4219485818472112
587 4375275966585649
588 4536682345034205
589 4703902651563399
590 4877141379772083
591 5056610047224148
592 5242527431093461
593 5435119811517619
594 5634621222876793
595 5841273713348948
596 6055327612938166
597 6277041810215307
598 6506684038149965
599 6744531169253829
600 6990869520299537
601 7245995167024428
602 7510214269064821
603 7783843405412151
604 8067209920833627
605 8360652283530828
606 8664520454357777
607 8979176268077108
608 9304993826958281
609 9642359907072677
610 9991674377802964
611 10353350634904605
612 10727816047510604
613 11115512419639060
614 11516896466578779
615 11932440306583489
616 12362631968480467
617 12807975915609620
618 13268993586566773
619 13746223953407438
620 14240224097771562
621 14751569805450671
622 15280856180108364
623 15828698276663435
624 16395731754909330
625 16982613554140119
626 17590022589346081
627 18218660469609645
628 18869252239536245
629 19542547144342382
630 20239319419293710
631 20960369104398118
632 21706522885040745
633 22478634959321592
634 23277587933077558
635 24104293743346238
636 24959694611106778
637 25844764024363015
638 26760507752403253
639 27707964892153807
640 28688208947781890
641 29702348944466982
642 30751530577346914
643 31836937396892610
644 32959792031723578
645 34121357449967356
646 35322938260524378
647 36565882055351710
648 37851580793974846
649 39181472231706182
650 40557041392794117
651 41979822089828182
652 43451398491005996
653 44973406736606822
654 46547536606124186
655 48175533237801441
656 49859198902047480
657 51600394830323553
658 53401043101395302
659 55263128586572118
660 57188700955675548
661 59179876745794823
662 61238841494609599
663 63367851940186138
664 65569238289483657
665 67845406557523053
666 70198840979304184
667 72632106496902540
668 75147851323885397
669 77748809589330202
670 80437804064086740
671 83217748971628807
672 86091652885992192
673 89062621719669756
674 92133861804033977
675 95308683065016717
676 98590502297166962
677 101982846538901596
678 105489356551932986
679 109113790408266283
680 112860027187847924
681 116732070790126573
682 120734053863215094
683 124870241854025597
684 129145037182941397
685 133562983547035661
686 138128770355526146
687 142847237301359204
688 147723379073282184
689 152762350212439806
690 157969470117746036
691 163350228204771069
692 168910289222555915
693 174655498732996483
694 180591888757950722
695 186725683598891590
696 193063305834173410
697 199611382499514996
698 206376751456969184
699 213366467957910151
700 220587811406130503
701 228048292326805021
702 235755659547357124
703 243717907596851120
704 251943284330198137
705 260440298783760520
706 269217729269555793
707 278284631714925835
708 287650348254853200
709 297324516084754343
710 307317076581243730
711 317638284698701292
712 328298718650155764
713 339309289880661807
714 350681253341711449
715 362426218075933816
716 374556158121005997
717 387083423742085387
718 400020753002823217
719 413381283684692844
720 427178565564779935
721 441426573062970386
722 456139718269151051
723 471332864361480399
724 487021339427617129
725 503220950700480003
726 519947999220586131
727 537219294937889716
728 555052172265736497
729 573464506100057834
730 592474728317848982
731 612101844768680428
732 632365452773536192
733 653285759146242753
734 674883598752470237
735 697180453621870696
736 720198472629941785
737 743960491765936972
738 768490055003768137
739 793811435793927655
740 819949659194206106
741 846930524657652776
742 874780629497367745
743 903527393047482610
744 933199081540408408
745 963824833721634203
746 995434687223151821
747 1028059605717356703
748 1061731506874547982
749 1096483291146970292
750 1132348871403170362
751 1169363203437789108
752 1207562317381758908
753 1246983350038767442
754 1287664578175277023
755 1329645452791269832
756 1372966634399848671
757 1417670029345334371
758 1463798827189419838
759 1511397539195973002
760 1560512037946681369
761 1611189598119693088
762 1663478938464519334
763 1717430265008158914
764 1773095315527416997
765 1830527405323582569
766 1889781474337429215
767 1950914135642567925
768 2013983725356463113
769 2079050354010334843
770 2146175959419292313
771 2215424361095424610
772 2286861316248605067
773 2360554577419952392
774 2436573951794379646
775 2514991362240818052
776 2595880910128963235
777 2679318939972993217
778 2765384105954998597
779 2854157440381208098
780 2945722424125815934
781 3040165059119655464
782 3137573942941395263
783 3238040345570789051
784 3341658288366106866
785 3448524625328403338
786 3558739126717278679
787 3672404565085551716
788 3789626803800900182
789 3910514888124679442
790 4035181138921073544
791 4163741249070488264
792 4296314382663418811
793 4433023277054160377
794 4573994347854617652
795 4719357796950971514
796 4869247723629305421
797 5023802238897325445
798 5183163583092003907
799 5347478246866545612
800 5516897095651263123
801 5691575497685854772
802 5871673455724387962
803 6057355742515649149
804 6248792040164657888
805 6446157083485207407
806 6649630807454842510
807 6859398498887066924
808 7075650952439913156
809 7298584631081764128
810 7528401831138960420
811 7765310852054366589
812 8009526170988051519
813 8261268622395167036
814 8520765582721070499
815 8788251160355962886
816 9063966390995552770
817 9348159438559562125
818 9641085801822383044
819 9943008526914768137
820 10254198425861111231
821 10574934301319661983
822 10905503177697951033
823 11246200538821773150
824 11597330572339183367
825 11959206421046280591
826 12332150441328053136
827 12716494468911015206
828 13112580092130100861
829 13520758932919243992
830 13941392935738903781
831 14374854664659985743
832 14821527608831065817
833 15281806496560065923
834 15756097618248209650
835 16244819158422075580
836 16748401537114254646
837 17267287760850324774
838 17801933783508417188
839 18352808877322825390
840 18920396014310881112
841 19505192258411500843
842 20107709168629511046
843 20728473213488245255
844 21368026197102751666
845 22026925697192225574
846 22705745515359328836
847 23405076139974618677
848 24125525222011204570
849 24867718064184515662
850 25632298123763388635
851 26419927529426258427
852 27231287612546767940
853 28067079453305267081
854 28928024442030977970
855 29814864856190965542
856 30728364453455099652
857 31669309081275294659
858 32638507303429569687
859 33636791043995481066
860 34665016249227436492
861 35724063567825625467
862 36814839050099341373
863 37938274866538359396
864 39095330046320303916
865 40286991236298089462
866 41514273481023418910
867 42778221024377716163
868 44079908133399216364
869 45420439944907931348
870 46800953335546812075
871 48222617815876064975
872 49686636449171756956
873 51194246795597753796
874 52746721882440060751
875 54345371201108090454
876 55991541731626703920
877 57686618995364387489
878 59432028136759768636
879 61229235034829516305
880 63079747445263793254
881 64985116173933767924
882 66946936282658174311
883 68966848328100758436
884 71046539634690413054
885 73187745602480046860
886 75392251050886948178
887 77661891599279118048
888 79998555085398194301
889 82404183022638308889
890 84880772097223826837
891 87430375706357115244
892 90055105538438368832
893 92757133196485169524
894 95538691865909871079
895 98402078027846098156
896 101349653219243512468
897 104383845840982794724
898 107507153015298488021
899 110722142493827601945
900 114031454617637237882
901 117437804330622885228
902 120943983247701870741
903 124552861779264569151
904 128267391313387270886
905 132090606457346217704
906 136025627340013424472
907 140075661976759310114
908 144244008698525779954
909 148534058646777722362
910 152949298336088639417
911 157493312286157996474
912 162169785725105654574
913 166982507365940114702
914 171935372258142672025
915 177032384716361079503
916 182277661328261572012
917 187675434043637248690
918 193230053346926322162
919 198945991515353178656
920 204827845964958411757
921 210880342686843825266
922 217108339776022334382
923 223516831055320306510
924 230110949796844370400
925 236895972543593493524
926 243877323033859481256
927 251060576231128547243
928 258451462462270581549
929 266055871666870210080
930 273879857760628624261
931 281929643115844741844
932 290211623162057235541
933 298732371110009655090
934 307498642802186480720
935 316517381693246857211
936 325795723963769697196
937 335341003770815938938
938 345160758638899052777
939 355262734995048558542
940 365654893851750385264
941 376345416641640111046
942 387342711207926027654
943 398655417954625543959
944 410292416160798081734
945 422262830463066310912
946 434576037510832212052
947 447241672798702097018
948 460269637680751792457
949 473670106571386513210
950 487453534337666213664
951 501630663888093299628
952 516212533962992238982
953 531210487131736151959
954 546636178002211263465
955 562501581648052788552
956 578819002259321363972
957 595601082022435378828
958 612860810235328035945
959 630611532663944284323
960 648866961146350228472
961 667641183450892705020
962 686948673395004612632
963 706804301231421122156
964 727223344308749457454
965 748221498013505302214
966 769814887000911420292
967 792020076721945052520
968 814854085254304439226
969 838334395445161322066
970 862478967373771668793
971 887306251142215098190
972 912835200002745007625
973 939085283830452291338
974 966076502950159317646
975 993829402326688506066
976 1022365086127887390738
977 1051705232670022558839
978 1081872109755399887103
979 1112888590412323951996
980 1144778169047757976521
981 1177564978023309380057
982 1211273804665440690697
983 1245930108721073413096
984 1281560040270036218089
985 1318190458106104185654
986 1355848948598664478119
987 1394563845047349161495
988 1434364247542293472359
989 1475280043342988855063
990 1517341927789028611273
991 1560581425756385456731
992 1605030913673195369192
993 1650723642109375537049
994 1697693758954771321397
995 1745976333200888098927
996 1795607379341644049829
997 1846623882408974609510
998 1899063823659508065076
999 1952966206928940740820
1000 2008371085671164464016