0 0
1 0
2 0
3 0
4 1
5 0
6 0
7 1
8 1
9 1
10 1
11 2
12 3
13 3
14 3
15 5
16 5
17 6
18 7
19 9
20 11
21 13
22 15
23 18
24 21
25 25
26 29
27 34
28 40
29 46
30 54
31 62
32 71
33 82
34 95
35 108
36 124
37 142
38 162
39 184
40 210
41 238
42 271
43 306
44 346
45 392
46 443
47 498
48 561
49 632
50 710
51 796
52 893
53 1000
54 1120
55 1252
56 1397
57 1560
58 1740
59 1937
60 2156
61 2399
62 2665
63 2959
64 3283
65 3640
66 4033
67 4465
68 4938
69 5461
70 6034
71 6660
72 7349
73 8105
74 8930
75 9836
76 10826
77 11909
78 13093
79 14387
80 15798
81 17341
82 19024
83 20857
84 22857
85 25037
86 27408
87 29992
88 32803
89 35859
90 39184
91 42797
92 46719
93 50982
94 55609
95 60627
96 66073
97 71978
98 78375
99 85310
100 92821
101 100950
102 109753
103 119277
104 129576
105 140715
106 152755
107 165762
108 179817
109 194994
110 211375
111 229058
112 248137
113 268709
114 290897
115 314814
116 340583
117 368350
118 398255
119 430450
120 465112
121 502410
122 542534
123 585695
124 632105
125 681989
126 735608
127 793218
128 855096
129 921553
130 992905
131 1069487
132 1151677
133 1239854
134 1334429
135 1435857
136 1544599
137 1661149
138 1786057
139 1919883
140 2063224
141 2216738
142 2381105
143 2557045
144 2745352
145 2946839
146 3162378
147 3392922
148 3639450
149 3903010
150 4184743
151 4485829
152 4807527
153 5151199
154 5518264
155 5910231
156 6328730
157 6775460
158 7252226
159 7760980
160 8303751
161 8882697
162 9500146
163 10158525
164 10860410
165 11608573
166 12405908
167 13255492
168 14160619
169 15124739
170 16151513
171 17244861
172 18408886
173 19647940
174 20966678
175 22369978
176 23863006
177 25451283
178 27140596
179 28937080
180 30847269
181 32878025
182 35036614
183 37330772
184 39768621
185 42358759
186 45110329
187 48032941
188 51136751
189 54432562
190 57931718
191 61646217
192 65588798
193 69772846
194 74212512
195 78922807
196 83919506
197 89219282
198 94839802
199 100799645
200 107118428
201 113816929
202 120916998
203 128441699
204 136415445
205 144863906
206 153814169
207 163294893
208 173336203
209 183969886
210 195229542
211 207150500
212 219770020
213 233127464
214 247264222
215 262223926
216 278052648
217 294798831
218 312513522
219 331250602
220 351066712
221 372021524
222 394177991
223 417602282
224 442364091
225 468536902
226 496197951
227 525428560
228 556314437
229 588945658
230 623417030
231 659828433
232 698284827
233 738896646
234 781780198
235 827057673
236 874857608
237 925315322
238 978572955
239 1034779990
240 1094093736
241 1156679407
242 1222710708
243 1292370363
244 1365850260
245 1443352081
246 1525087917
247 1611280453
248 1702163677
249 1797983580
250 1898998386
251 2005479356
252 2117711584
253 2235994276
254 2360641679
255 2491983944
256 2630367520
257 2776156169
258 2929731954
259 3091495724
260 3261868254
261 3441291363
262 3630228511
263 3829166066
264 4038614598
265 4259109565
266 4491212770
267 4735513805
268 4992630888
269 5263212508
270 5547939041
271 5847523762
272 6162714707
273 6494296484
274 6843091495
275 7209962007
276 7595812233
277 8001589759
278 8428287875
279 8876947944
280 9348661066
281 9844570721
282 10365875447
283 10913830775
284 11489752245
285 12095018399
286 12731073070
287 13399428771
288 14101670090
289 14839456362
290 15614525473
291 16428697722
292 17283878921
293 18182064682
294 19125344805
295 20115906838
296 21156040950
297 22248144886
298 23394728071
299 24598417132
300 25861961483
301 27188238083
302 28580257658
303 30041171017
304 31574274548
305 33183017221
306 34871007751
307 36642020907
308 38500005416
309 40449092089
310 42493601018
311 44638050538
312 46887166404
313 49245890033
314 51719388635
315 54313065568
316 57032569790
317 59883807296
318 62872952801
319 66006460575
320 69291077313
321 72733855381
322 76342165152
323 80123709537
324 84086538973
325 88239065452
326 92590078945
327 97148764324
328 101924717330
329 106927963135
330 112168975401
331 117658694492
332 123408548394
333 129430474232
334 135736938979
335 142340963028
336 149256144501
337 156496682764
338 164077404980
339 172013793580
340 180322012892
341 189018939122
342 198122191308
343 207650161520
344 217622048662
345 228057893349
346 238978612137
347 250406035615
348 262362947689
349 274873124382
350 287961376679
351 301653594844
352 315976792295
353 330959153845
354 346630085645
355 363020264751
356 380161693464
357 398087755563
358 416833272289
359 436434563538
360 456929511109
361 478357621973
362 500760097087
363 524179902570
364 548661841129
365 574252629413
366 601000978118
367 628957672535
368 658175659509
369 688710137560
370 720618647626
371 753961170857
372 788800229901
373 825200991144
374 863231374614
375 902962167767
376 944467140657
377 987823169380
378 1033110363882
379 1080412197630
380 1129815646172
381 1181411330723
382 1235293664022
383 1291561005858
384 1350315824312
385 1411664859709
386 1475719299196
387 1542594957688
388 1612412462120
389 1685297447338
390 1761380759044
391 1840798660844
392 1923693053912
393 2010211704589
394 2100508476924
395 2194743578878
396 2293083817562
397 2395702860218
398 2502781510151
399 2614507992834
400 2731078248661
401 2852696242150
402 2979574282489
403 3111933351838
404 3250003451693
405 3394023961850
406 3544244008510
407 3700922852066
408 3864330289027
409 4034747064547
410 4212465306432
411 4397788975075
412 4591034325538
413 4792530393168
414 5002619497120
415 5221657757683
416 5450015639567
417 5688078515120
418 5936247243360
419 6194938777561
420 6464586795008
421 6745642344919
422 7038574527668
423 7343871198759
424 7662039693569
425 7993607586345
426 8339123477008
427 8699157801433
428 9074303679409
429 9465177793703
430 9872421295619
431 10296700752135
432 10738709127665
433 11199166795796
434 11678822596884
435 12178454934095
436 12698872903503
437 13240917474539
438 13805462713356
439 14393417044635
440 15005724568754
441 15643366426900
442 16307362209417
443 16998771425125
444 17718695024143
445 18468276969199
446 19248705874311
447 20061216702915
448 20907092520517
449 21787666321664
450 22704322922970
451 23658500917484
452 24651694710911
453 25685456631327
454 26761399107793
455 27881196939051
456 29046589644162
457 30259383890208
458 31521456019374
459 32834754667221
460 34201303467055
461 35623203864115
462 37102638031016
463 38641871879467
464 40243258193266
465 41909239873622
466 43642353292279
467 45445231778308
468 47320609229711
469 49271323845474
470 51300322004982
471 53410662286204
472 55605519618162
473 57888189596042
474 60262092950459
475 62730780166276
476 65297936281132
477 67967385854908
478 70743098105888
479 73629192245340
480 76629943001584
481 79749786329893
482 82993325341295
483 86365336441529
484 89870775676945
485 93514785321841
486 97302700699024
487 101240057230444
488 105332597754321
489 109586280100907
490 114007284923857
491 118602023825957
492 123377147771312
493 128339555781592
494 133496403957294
495 138855114816129
496 144423386947158
497 150209205023493
498 156220850166225
499 162466910659026
500 168956293058237
501 175698233692095
502 182702310548937
503 189978455601871
504 197536967564276
505 205388525076577
506 213544200374881
507 222015473436205
508 230814246601904
509 239952859732895
510 249444105891918
511 259301247556052
512 269538033415761
513 280168715756897
514 291208068430266
515 302671405468029
516 314574600344915
517 326934105890019
518 339766974912074
519 353090881537668
520 366924143269456
521 381285743831552
522 396195356802666
523 411673370046056
524 427740911007701
525 444419872884608
526 461732941674901
527 479703624185082
528 498356276998443
529 517716136418835
530 537809349469438
531 558663005953287
532 580305171591894
533 602764922326900
534 626072379794118
535 650258747988832
536 675356351213282
537 701398673318060
538 728420398259693
539 756457452071414
540 785547046261518
541 815727722665837
542 847039399857138
543 879523421129611
544 913222604089106
545 948181291958425
546 984445406620260
547 1022062503432507
548 1061081827932782
549 1101554374459355
550 1143532946727705
551 1187072220488134
552 1232228808296046
553 1279061326439822
554 1327630464160486
555 1377999055199847
556 1430232151728655
557 1484397100797906
558 1540563623356160
559 1598803895891401
560 1659192634850161
561 1721807183884180
562 1786727603990047
563 1854036766705692
564 1923820450421676
565 1996167439880470
566 2071169629040096
567 2148922127367845
568 2229523369646529
569 2313075229482730
570 2399683136591391
571 2489456197949959
572 2582507323024846
573 2678953353155010
574 2778915195197061
575 2882517959649267
576 2989891103351187
577 3101168576874942
578 3216488976842106
579 3335995703275565
580 3459837122115233
581 3588166733150098
582 3721143343489052
583 3858931246714419
584 4001700407990098
585 4149626655261428
586 4302891876707587
587 4461684224738849
588 4626198326692654
589 4796635502407436
590 4973203988988672
591 5156119172940261
592 5345603829859170
593 5541888372032756
594 5745211104132359
595 5955818487222053
596 6173965411449598
597 6399915477634828
598 6633941287998263
599 6876324746426432
600 7127357368512996
601 7387340601645300
602 7656586155563853
603 7935416343661024
604 8224164435317369
605 8523175019736905
606 8832804381578076
607 9153420888709408
608 9485405392588935
609 9829151641596887
610 10185066707684306
611 10553571426878304
612 10935100854008406
613 11330104732054569
614 11739047976702147
615 12162411176506768
616 12600691109111818
617 13054401274151264
618 13524072443284071
619 14010253227848282
620 14513510664819320
621 15034430821566720
622 15573619419946138
623 16131702480468486
624 16709326987092360
625 17307161573230032
626 17925897229771872
627 18566248035731194
628 19228951912159352
629 19914771400203796
630 20624494463972328
631 21358935318919196
632 22118935286698485
633 22905363677216144
634 23719118698667620
635 24561128396585700
636 25432351622705275
637 26333779034508701
638 27266434126563746
639 28231374294542427
640 29229691932868485
641 30262515567201228
642 31331011022732118
643 32436382629334958
644 33579874464880760
645 34762771637790132
646 35986401609966507
647 37252135561532498
648 38561389798549000
649 39915627204971340
650 41316358740386054
651 42765144984825208
652 44263597732032668
653 45813381632859028
654 47416215890209504
655 49073876007050454
656 50788195589296881
657 52561068205143096
658 54394449302486801
659 56290358186426533
660 58250880058545423
661 60278168119790056
662 62374445739094640
663 64542008689629241
664 66783227454653177
665 69100549605308952
666 71496502252417500
667 73973694574442293
668 76534820424160682
669 79182661016300840
670 81920087698515493
671 84750064808452438
672 87675652619394471
673 90700010377063339
674 93826399430587964
675 97058186460343331
676 100398846805499317
677 103851967894539403
678 107421252781712297
679 111110523792521308
680 114923726281794218
681 118864932507577288
682 122938345624246287
683 127148303798686371
684 131499284453089365
685 135995908638075432
686 140642945540328013
687 145445317128621409
688 150408102942291837
689 155536545026706264
690 160836053019969204
691 166312209395293710
692 171970774863986829
693 177817693943684264
694 183859100696668422
695 190101324643650769
696 196550896858084082
697 203214556246281403
698 210099256019192452
699 217212170361371322
700 224560701302894349
701 232152485800590718
702 239995403034627853
703 248097581926736965
704 256467408886996672
705 265113535795770097
706 274044888227655108
707 283270673924967354
708 292800391527955807
709 302643839569234152
710 312811125740601979
711 323312676440114245
712 334159246607559199
713 345361929857231640
714 356932168916575567
715 368881766379593044
716 381222895784681952
717 393968113026253384
718 407130368109828727
719 420723017261120705
720 434759835399294431
721 449255028984983055
722 464223249254474890
723 479679605851189268
724 495639680865965504
725 512119543298573463
726 529135763952565879
727 546705430776027628
728 564846164661709458
729 583576135719755520
730 602914080036700682
731 622879316935398281
732 643491766750269791
733 664771969132772551
734 686741101903018995
735 709421000463223933
736 732834177789203373
737 757003845017238339
738 781953932643378898
739 807709112352852867
740 834294819498391188
741 861737276246066379
742 890063515407871850
743 919301404981483196
744 949479673417449118
745 980627935634738220
746 1012776719806852599
747 1045957494940547396
748 1080202699269929581
749 1115545769490066344
750 1152021170854088332
751 1189664428158568215
752 1228512157643385842
753 1268602099832180972
754 1309973153340351861
755 1352665409679069565
756 1396720189083707436
757 1442180077396006309
758 1489088964030898165
759 1537492081058881634
760 1587436043435834323
761 1638968890413847397
762 1692140128166680588
763 1747000773664508365
764 1803603399834429612
765 1862002182043274908
766 1922252945940406672
767 1984413216700113662
768 2048542269703322227
769 2114701182699599973
770 2182952889492447155
771 2253362235191059330
772 2325996033073093277
773 2400923123105114517
774 2478214432167663209
775 2557943036033328516
776 2640184223148505006
777 2725015560269836473
778 2812516960007924536
779 2902770750333305468
780 2995861746100113693
781 3091877322644552008
782 3190907491517863113
783 3293044978414009496
784 3398385303354105576
785 3507026863192382137
786 3619071016509083867
787 3734622170957679737
788 3853787873136680731
789 3976678901057094744
790 4103409359278683077
791 4234096776791290791
792 4368862207718379827
793 4507830334922202351
794 4651129576593361979
795 4798892195908502895
796 4951254413842364429
797 5108356525223961934
798 5270343018127801285
799 5437362696693731740
800 5609568807472795764
801 5787119169397751475
802 5970176307479851771
803 6158907590337471760
804 6353485371663674763
805 6554087135742945809
806 6760895647131603116
807 6974099104618090545
808 7193891299582747252
809 7420471778881222017
810 7654046012377605984
811 7894825565257027899
812 8143028275252332939
813 8398878434921612610
814 8662606979117317321
815 8934451677792891461
816 9214657334295280705
817 9503475989295937470
818 9801167130518521315
819 10107997908424182655
820 10424243358019934048
821 10750186626961575689
822 11086119210125634879
823 11432341190829768849
824 11789161488887457772
825 12156898115686139431
826 12535878436483331361
827 12926439440122105162
828 13328928016370969586
829 13743701241099044940
830 14171126669504707519
831 14611582637619975862
832 15065458572319197197
833 15533155310068408702
834 16015085424656271841
835 16511673564154264528
836 17023356797362193394
837 17550584970000074409
838 18093821070914763199
839 18653541608578692163
840 19230236998163562095
841 19824411959479761412
842 20436585926081899244
843 21067293465846884893
844 21717084713339544589
845 22386525814291068268
846 23076199382522230480
847 23786704969652564932
848 24518659547947722738
849 25272698006664545940
850 26049473662263356784
851 26849658782868821686
852 27673945127368748912
853 28523044499550947692
854 29397689317690997392
855 30298633200012536394
856 31226651566453313687
857 32182542257183889076
858 33167126168335461644
859 34181247905405865639
860 35225776454827411433
861 36301605874190746956
862 37409656001632467439
863 38550873184909919343
864 39726231030698114520
865 40936731174658297422
866 42183404072844590097
867 43467309815027656417
868 44789538960530120744
869 46151213397186604114
870 47553487224054893789
871 48997547658521816702
872 50484615968466849416
873 52015948430161387985
874 53592837312600008739
875 55216611888980952194
876 56888639476069295029
877 58610326502196134447
878 60383119604669568317
879 62208506757390931513
880 64088018429491176816
881 66023228775826427353
882 68015756860190958755
883 70067267912128997846
884 72179474618252663298
885 74354138448994288749
886 76593071021746333604
887 78898135501369954891
888 81271248039076058646
889 83714379250709584947
890 86229555735497729818
891 88818861636347531989
892 91484440242807305180
893 94228495637838595021
894 97053294389572195174
895 99961167289253095723
896 102954511136613858377
897 106035790573945062524
898 109207539970165277850
899 112472365356230240314
900 115832946413252539320
901 119292038514739602941
902 122852474824397779322
903 126517168450984632517
904 130289114661730916266
905 134171393155896706759
906 138167170400063401533
907 142279702026805716588
908 146512335298434076983
909 150868511637538150361
910 155351769226108019413
911 159965745675059248100
912 164714180766031817674
913 169600919267382244026
914 174629913826341699506
915 179805227939360320386
916 185131039002711085591
917 190611641445484192838
918 196251449947154151175
919 202055002741959170873
920 208026965012394311688
921 214172132374175390234
922 220495434455092477497
923 227001938570238378183
924 233696853496157593593
925 240585533346527916288
926 247673481552058404128
927 254966354947352509876
928 262469967967556986888
929 270190296957694201496
930 278133484597645818972
931 286305844445833272908
932 294713865604723249752
933 303364217511362489303
934 312263754856229662500
935 321419522633781166132
936 330838761328149924728
937 340528912237546218563
938 350497622941005376762
939 360752752911216076343
940 371302379277259883515
941 382154802741195748028
942 393318553652519219974
943 404802398244630563933
944 416615345037556812662
945 428766651411276575069
946 441265830354108904698
947 454122657390746772483
948 467347177694627782283
949 480949713389455949506
950 494940871044816606982
951 509331549370947563517
952 524132947117860162134
953 539356571184141827168
954 555014244940902395234
955 571118116776467100083
956 587680668867567455677
957 604714726182922360735
958 622233465725253152553
959 640250426017935916942
960 658779516842646613316
961 677835029234517630724
962 697431645741496005547
963 717584450954757824835
964 738308942317208917372
965 759621041217286494587
966 781537104375453659604
967 804073935530967736547
968 827248797436701862149
969 851079424169990476420
970 875584033767672858877
971 900781341193722323598
972 926690571648054868416
973 953331474225330163291
974 980724335932787315982
975 1008889996076380165330
976 1037849861024712698049
977 1067625919360522015149
978 1098240757429695953659
979 1129717575298066317258
980 1162080203126484072747
981 1195353117974941234386
982 1229561461046777346539
983 1264731055384293852827
984 1300888424027378089430
985 1338060808647032623789
986 1376276188666012505652
987 1415563300879073032628
988 1455951659585646983723
989 1497471577248100173138
990 1540154185689037429197
991 1584031457841471498059
992 1629136230066022025686
993 1675502225049660003321
994 1723164075300879281003
995 1772157347256558008501
996 1822518566016147953017
997 1874285240719223598803
998 1927495890582832781213
999 1982190071615494554443
1000 2038408404025113756824