0 0
1 0
2 0
3 0
4 0
5 0
6 1
7 1
8 1
9 1
10 0
11 2
12 2
13 2
14 3
15 3
16 5
17 6
18 7
19 8
20 9
21 12
22 14
23 16
24 19
25 22
26 27
27 31
28 36
29 42
30 48
31 56
32 65
33 75
34 86
35 99
36 114
37 130
38 149
39 170
40 193
41 220
42 250
43 283
44 321
45 364
46 410
47 463
48 522
49 587
50 661
51 742
52 832
53 933
54 1045
55 1169
56 1306
57 1459
58 1627
59 1814
60 2021
61 2247
62 2499
63 2777
64 3082
65 3420
66 3790
67 4197
68 4647
69 5140
70 5681
71 6275
72 6927
73 7641
74 8425
75 9284
76 10220
77 11248
78 12372
79 13598
80 14941
81 16404
82 18001
83 19745
84 21646
85 23717
86 25973
87 28431
88 31104
89 34015
90 37181
91 40618
92 44358
93 48419
94 52826
95 57614
96 62805
97 68434
98 74541
99 81158
100 88325
101 96088
102 104493
103 113587
104 123429
105 134073
106 145576
107 158014
108 171452
109 185963
110 201637
111 218553
112 236805
113 256501
114 277740
115 300636
116 325318
117 351913
118 380558
119 411412
120 444629
121 480375
122 518847
123 560231
124 604733
125 652588
126 704024
127 759295
128 818682
129 882467
130 950956
131 1024489
132 1103410
133 1188090
134 1278941
135 1376380
136 1480855
137 1592865
138 1712914
139 1841546
140 1979361
141 2126967
142 2285023
143 2454249
144 2635382
145 2829215
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 7988837
161 8546931
162 9142191
163 9776972
164 10453803
165 11175322
166 11944339
167 12763864
168 13637044
169 14567225
170 15557989
171 16613083
172 17736488
173 18932460
174 20205454
175 21560202
176 23001755
177 24535403
178 26166763
179 27901821
180 29746854
181 31708520
182 33793905
183 36010448
184 38366030
185 40869035
186 43528265
187 46353039
188 49353264
189 52539342
190 55922285
191 59513784
192 63326119
193 67372285
194 71666066
195 76221945
196 81055241
197 86182186
198 91619843
199 97386249
200 103500506
201 109982694
202 116854026
203 124136958
204 131855095
205 140033366
206 148698142
207 157877143
208 167599634
209 177896553
210 188800425
211 200345571
212 212568251
213 225506589
214 239200797
215 253693338
216 269028856
217 285254418
218 302419706
219 320576947
220 339781188
221 360090505
222 381565938
223 404271807
224 428275937
225 453649613
226 480467922
227 508810004
228 538759035
229 570402591
230 603832945
231 639147059
232 676446989
233 715840229
234 757439713
235 801364280
236 847739048
237 896695446
238 948371739
239 1002913439
240 1060473381
241 1121212297
242 1185299283
243 1252911923
244 1324236914
245 1399470613
246 1478819192
247 1562499341
248 1650738893
249 1743777023
250 1841865046
251 1945267111
252 2054260469
253 2169136368
254 2290200833
255 2417775016
256 2552196191
257 2693818636
258 2843014077
259 3000172799
260 3165704651
261 3340039584
262 3523628897
263 3716946387
264 3920488992
265 4134778200
266 4360361345
267 4597812384
268 4847733485
269 5110756495
270 5387543872
271 5678790466
272 5985225185
273 6307612111
274 6646752497
275 7003486662
276 7378695305
277 7773301757
278 8188274132
279 8624626872
280 9083423289
281 9565777996
282 10072858724
283 10605889189
284 11166151848
285 11754990022
286 12373811125
287 13024089793
288 13707370358
289 14425270488
290 15179484738
291 15971787418
292 16804036701
293 17678178654
294 18596250556
295 19560385538
296 20572817143
297 21635883171
298 22752030914
299 23923822319
300 25153938431
301 26445185292
302 27800499798
303 29222954814
304 30715765830
305 32282297600
306 33926070012
307 35650765610
308 37460237110
309 39358514135
310 41349811708
311 43438538756
312 45629305835
313 47926934711
314 50336467986
315 52863177943
316 55512577350
317 58290430360
318 61202762617
319 64255873449
320 67456348199
321 70811069754
322 74327232316
323 78012355335
324 81874296663
325 85921268087
326 90161851078
327 94605011780
328 99260118526
329 104136959641
330 109245760498
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 280681558903
351 294038859487
352 308012203039
353 322629129342
354 337918370741
355 353909903422
356 370635000108
357 388126282721
358 406417780066
359 425544987193
360 445544924868
361 466456204466
362 488319094815
363 511175589310
364 535069478915
365 560046427372
366 586154046920
367 613441980390
368 641961985795
369 671768021724
370 702916339602
371 735465578824
372 769476863002
373 805013903616
374 842143106980
375 880933682639
376 921457759800
377 963790507557
378 1008010256908
379 1054198631516
380 1102440682759
381 1152825027029
382 1205443992546
383 1260393770996
384 1317774571972
385 1377690787726
386 1440251163402
387 1505568970672
388 1573762192550
389 1644953714460
390 1719271519322
391 1796848894837
392 1877824647860
393 1962343323482
394 2050555437467
395 2142617716647
396 2238693344884
397 2338952223613
398 2443571241325
399 2552734549608
400 2666633855066
401 2785468721337
402 2909446878754
403 3038784551315
404 3173706795064
405 3314447845288
406 3461251482662
407 3614371412244
408 3774071652589
409 3940626945655
410 4114323181110
411 4295457832279
412 4484340414896
413 4681292961975
414 4886650512060
415 5100761622443
416 5323988900478
417 5556709550207
418 5799315946313
419 6052216228420
420 6315834912802
421 6590613534095
422 6877011309831
423 7175505824715
424 7486593747900
425 7810791575775
426 8148636397168
427 8500686694844
428 8867523175477
429 9249749625077
430 9647993804275
431 10062908375458
432 10495171858723
433 10945489631596
434 11414594964423
435 11903250088230
436 12412247310771
437 12942410172443
438 13494594638740
439 14069690345817
440 14668621890502
441 15292350161484
442 15941873728996
443 16618230284033
444 17322498123943
445 18055797702396
446 18819293234615
447 19614194354732
448 20441757844007
449 21303289420716
450 22200145588470
451 23133735562666
452 24105523265667
453 25117029387420
454 26169833532276
455 27265576442296
456 28405962293868
457 29592761089405
458 30827811134116
459 32113021594892
460 33450375163978
461 34841930817347
462 36289826664919
463 37796282916275
464 39363604951796
465 40994186496344
466 42690512920390
467 44455164658377
468 46290820741500
469 48200262471180
470 50186377222755
471 52252162376871
472 54400729406135
473 56635308106372
474 58959250970337
475 61376037732689
476 63889280075608
477 66502726493158
478 69220267344579
479 72045940086011
480 74983934678929
481 78038599207106
482 81214445691643
483 84516156102605
484 87948588600858
485 91516783999601
486 95225972444627
487 99081580348676
488 103089237569368
489 107254784830407
490 111584281423149
491 116084013178254
492 120760500707724
493 125620507956264
494 130671051052092
495 135919407458005
496 141373125463831
497 147040034010744
498 152928252848821
499 159046203071428
500 165402618017151
501 172006554541562
502 178867404704843
503 185994907866342
504 193399163189468
505 201090642605362
506 209080204227109
507 217379106218975
508 225999021171733
509 234952050976711
510 244250742204111
511 253908102039690
512 263937614773280
513 274353258845931
514 285169524513081
515 296401432118075
516 308064550984389
517 320175018987394
518 332749562800985
519 345805518829260
520 359360854887622
521 373434192629980
522 388044830734176
523 403212768913756
524 418958732754463
525 435304199389535
526 452271424086179
527 469883467743391
528 488164225317381
529 507138455251680
530 526831809913909
531 547270867058160
532 568483162394976
533 590497223272955
534 613342603494055
535 637049919349649
536 661650886883957
537 687178360410199
538 713666372372005
539 741150174559757
540 769666280710597
541 799252510590842
542 829948035573698
543 861793425744827
544 894830698641267
545 929103369640028
546 964656504033419
547 1001536770903701
548 1039792498817290
549 1079473733380621
550 1120632296777753
551 1163321849314546
552 1207597953016939
553 1253518137411538
554 1301141967518556
555 1350531114110440
556 1401749426373434
557 1454863007007762
558 1509940289826190
559 1567052119998091
560 1626271836980809
561 1687675360205382
562 1751341277674324
563 1817350937520018
564 1885788542599002
565 1956741248291029
566 2030299263559268
567 2106555955355820
568 2185607956553519
569 2267555277469203
570 2352501421072172
571 2440553502072220
572 2531822369961984
573 2626422736117856
574 2724473305168537
575 2826096910716282
576 2931420655527006
577 3040576056414049
578 3153699193912096
579 3270930866870631
580 3392416752208551
581 3518307569939414
582 3648759253610991
583 3783933126419063
584 3923996083119353
585 4069120777896781
586 4219485818472112
587 4375275966585649
588 4536682345034205
589 4703902651563399
590 4877141379772084
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 11932440306583488
616 12362631968480467
617 12807975915609620
618 13268993586566773
619 13746223953407438
620 14240224097771561
621 14751569805450671
622 15280856180108364
623 15828698276663435
624 16395731754909330
625 16982613554140118
626 17590022589346081
627 18218660469609645
628 18869252239536245
629 19542547144342382
630 20239319419293709
631 20960369104398118
632 21706522885040745
633 22478634959321592
634 23277587933077558
635 24104293743346237
636 24959694611106778
637 25844764024363015
638 26760507752403253
639 27707964892153807
640 28688208947781889
641 29702348944466982
642 30751530577346914
643 31836937396892610
644 32959792031723578
645 34121357449967355
646 35322938260524378
647 36565882055351710
648 37851580793974846
649 39181472231706182
650 40557041392794116
651 41979822089828182
652 43451398491005996
653 44973406736606822
654 46547536606124186
655 48175533237801440
656 49859198902047481
657 51600394830323553
658 53401043101395302
659 55263128586572118
660 57188700955675547
661 59179876745794824
662 61238841494609599
663 63367851940186138
664 65569238289483657
665 67845406557523052
666 70198840979304185
667 72632106496902540
668 75147851323885397
669 77748809589330202
670 80437804064086739
671 83217748971628808
672 86091652885992192
673 89062621719669756
674 92133861804033977
675 95308683065016716
676 98590502297166963
677 101982846538901597
678 105489356551932986
679 109113790408266283
680 112860027187847923
681 116732070790126574
682 120734053863215095
683 124870241854025597
684 129145037182941397
685 133562983547035660
686 138128770355526147
687 142847237301359205
688 147723379073282184
689 152762350212439806
690 157969470117746035
691 163350228204771070
692 168910289222555916
693 174655498732996483
694 180591888757950722
695 186725683598891589
696 193063305834173411
697 199611382499514997
698 206376751456969184
699 213366467957910151
700 220587811406130502
701 228048292326805022
702 235755659547357125
703 243717907596851120
704 251943284330198137
705 260440298783760519
706 269217729269555794
707 278284631714925836
708 287650348254853200
709 297324516084754343
710 307317076581243729
711 317638284698701293
712 328298718650155765
713 339309289880661807
714 350681253341711449
715 362426218075933815
716 374556158121005998
717 387083423742085388
718 400020753002823217
719 413381283684692844
720 427178565564779933
721 441426573062970387
722 456139718269151052
723 471332864361480399
724 487021339427617129
725 503220950700480001
726 519947999220586132
727 537219294937889717
728 555052172265736497
729 573464506100057834
730 592474728317848980
731 612101844768680429
732 632365452773536193
733 653285759146242753
734 674883598752470237
735 697180453621870694
736 720198472629941786
737 743960491765936973
738 768490055003768137
739 793811435793927655
740 819949659194206104
741 846930524657652777
742 874780629497367745
743 903527393047482610
744 933199081540408408
745 963824833721634201
746 995434687223151822
747 1028059605717356703
748 1061731506874547982
749 1096483291146970292
750 1132348871403170360
751 1169363203437789109
752 1207562317381758908
753 1246983350038767442
754 1287664578175277023
755 1329645452791269830
756 1372966634399848672
757 1417670029345334371
758 1463798827189419838
759 1511397539195973002
760 1560512037946681367
761 1611189598119693089
762 1663478938464519334
763 1717430265008158914
764 1773095315527416997
765 1830527405323582567
766 1889781474337429216
767 1950914135642567925
768 2013983725356463113
769 2079050354010334843
770 2146175959419292311
771 2215424361095424611
772 2286861316248605067
773 2360554577419952392
774 2436573951794379646
775 2514991362240818050
776 2595880910128963236
777 2679318939972993217
778 2765384105954998597
779 2854157440381208098
780 2945722424125815932
781 3040165059119655465
782 3137573942941395263
783 3238040345570789051
784 3341658288366106866
785 3448524625328403336
786 3558739126717278680
787 3672404565085551717
788 3789626803800900182
789 3910514888124679442
790 4035181138921073542
791 4163741249070488265
792 4296314382663418812
793 4433023277054160377
794 4573994347854617652
795 4719357796950971512
796 4869247723629305422
797 5023802238897325446
798 5183163583092003907
799 5347478246866545612
800 5516897095651263121
801 5691575497685854773
802 5871673455724387963
803 6057355742515649149
804 6248792040164657888
805 6446157083485207405
806 6649630807454842511
807 6859398498887066925
808 7075650952439913156
809 7298584631081764128
810 7528401831138960419
811 7765310852054366590
812 8009526170988051520
813 8261268622395167036
814 8520765582721070499
815 8788251160355962885
816 9063966390995552771
817 9348159438559562126
818 9641085801822383044
819 9943008526914768137
820 10254198425861111230
821 10574934301319661984
822 10905503177697951034
823 11246200538821773150
824 11597330572339183367
825 11959206421046280590
826 12332150441328053137
827 12716494468911015207
828 13112580092130100861
829 13520758932919243992
830 13941392935738903780
831 14374854664659985744
832 14821527608831065818
833 15281806496560065923
834 15756097618248209650
835 16244819158422075579
836 16748401537114254647
837 17267287760850324775
838 17801933783508417188
839 18352808877322825390
840 18920396014310881111
841 19505192258411500844
842 20107709168629511047
843 20728473213488245255
844 21368026197102751666
845 22026925697192225573
846 22705745515359328837
847 23405076139974618678
848 24125525222011204570
849 24867718064184515662
850 25632298123763388634
851 26419927529426258428
852 27231287612546767941
853 28067079453305267081
854 28928024442030977970
855 29814864856190965541
856 30728364453455099653
857 31669309081275294659
858 32638507303429569687
859 33636791043995481066
860 34665016249227436491
861 35724063567825625468
862 36814839050099341373
863 37938274866538359396
864 39095330046320303916
865 40286991236298089461
866 41514273481023418911
867 42778221024377716163
868 44079908133399216364
869 45420439944907931348
870 46800953335546812074
871 48222617815876064976
872 49686636449171756956
873 51194246795597753796
874 52746721882440060751
875 54345371201108090453
876 55991541731626703921
877 57686618995364387489
878 59432028136759768636
879 61229235034829516305
880 63079747445263793253
881 64985116173933767924
882 66946936282658174311
883 68966848328100758436
884 71046539634690413054
885 73187745602480046859
886 75392251050886948178
887 77661891599279118048
888 79998555085398194301
889 82404183022638308889
890 84880772097223826836
891 87430375706357115244
892 90055105538438368832
893 92757133196485169524
894 95538691865909871079
895 98402078027846098155
896 101349653219243512468
897 104383845840982794724
898 107507153015298488021
899 110722142493827601945
900 114031454617637237881
901 117437804330622885228
902 120943983247701870741
903 124552861779264569151
904 128267391313387270886
905 132090606457346217703
906 136025627340013424472
907 140075661976759310114
908 144244008698525779954
909 148534058646777722362
910 152949298336088639416
911 157493312286157996474
912 162169785725105654574
913 166982507365940114702
914 171935372258142672025
915 177032384716361079502
916 182277661328261572012
917 187675434043637248690
918 193230053346926322162
919 198945991515353178656
920 204827845964958411756
921 210880342686843825266
922 217108339776022334382
923 223516831055320306510
924 230110949796844370400
925 236895972543593493523
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 562501581648052788553
956 578819002259321363972
957 595601082022435378828
958 612860810235328035945
959 630611532663944284323
960 648866961146350228473
961 667641183450892705020
962 686948673395004612632
963 706804301231421122156
964 727223344308749457454
965 748221498013505302215
966 769814887000911420292
967 792020076721945052520
968 814854085254304439226
969 838334395445161322066
970 862478967373771668794
971 887306251142215098190
972 912835200002745007625
973 939085283830452291338
974 966076502950159317646
975 993829402326688506067
976 1022365086127887390738
977 1051705232670022558839
978 1081872109755399887103
979 1112888590412323951996
980 1144778169047757976522
981 1177564978023309380057
982 1211273804665440690697
983 1245930108721073413096
984 1281560040270036218089
985 1318190458106104185655
986 1355848948598664478119
987 1394563845047349161495
988 1434364247542293472359
989 1475280043342988855063
990 1517341927789028611274
991 1560581425756385456731
992 1605030913673195369192
993 1650723642109375537049
994 1697693758954771321397
995 1745976333200888098928
996 1795607379341644049829
997 1846623882408974609510
998 1899063823659508065076
999 1952966206928940740820
1000 2008371085671164464017