0 0
1 0
2 0
3 0
4 0
5 1
6 1
7 1
8 0
9 1
10 2
11 1
12 2
13 3
14 4
15 4
16 5
17 6
18 8
19 9
20 11
21 13
22 16
23 18
24 21
25 25
26 29
27 34
28 40
29 46
30 53
31 62
32 71
33 82
34 94
35 108
36 124
37 142
38 161
39 185
40 210
41 238
42 270
43 307
44 347
45 392
46 442
47 499
48 562
49 632
50 709
51 797
52 894
53 1000
54 1119
55 1252
56 1398
57 1560
58 1739
59 1937
60 2157
61 2398
62 2664
63 2959
64 3284
65 3639
66 4032
67 4465
68 4939
69 5460
70 6033
71 6660
72 7350
73 8104
74 8930
75 9836
76 10827
77 11908
78 13093
79 14387
80 15799
81 17341
82 19024
83 20857
84 22858
85 25037
86 27408
87 29992
88 32804
89 35859
90 39184
91 42797
92 46720
93 50982
94 55609
95 60627
96 66073
97 71978
98 78375
99 85310
100 92821
101 100950
102 109753
103 119277
104 129575
105 140715
106 152755
107 165762
108 179816
109 194994
110 211375
111 229058
112 248136
113 268709
114 290897
115 314814
116 340582
117 368350
118 398255
119 430450
120 465111
121 502411
122 542534
123 585695
124 632104
125 681990
126 735608
127 793218
128 855095
129 921554
130 992906
131 1069487
132 1151676
133 1239855
134 1334430
135 1435857
136 1544598
137 1661150
138 1786058
139 1919883
140 2063223
141 2216739
142 2381106
143 2557045
144 2745351
145 2946840
146 3162379
147 3392922
148 3639449
149 3903010
150 4184744
151 4485829
152 4807526
153 5151199
154 5518265
155 5910231
156 6328729
157 6775460
158 7252227
159 7760979
160 8303750
161 8882697
162 9500147
163 10158524
164 10860409
165 11608573
166 12405909
167 13255491
168 14160618
169 15124739
170 16151514
171 17244860
172 18408885
173 19647940
174 20966679
175 22369977
176 23863005
177 25451283
178 27140597
179 28937079
180 30847269
181 32878025
182 35036615
183 37330771
184 39768621
185 42358759
186 45110330
187 48032940
188 51136751
189 54432562
190 57931719
191 61646217
192 65588798
193 69772846
194 74212513
195 78922807
196 83919506
197 89219282
198 94839803
199 100799645
200 107118428
201 113816929
202 120916999
203 128441699
204 136415445
205 144863906
206 153814170
207 163294893
208 173336203
209 183969886
210 195229543
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 496197950
227 525428560
228 556314437
229 588945658
230 623417029
231 659828433
232 698284827
233 738896646
234 781780197
235 827057673
236 874857608
237 925315322
238 978572954
239 1034779990
240 1094093736
241 1156679407
242 1222710707
243 1292370363
244 1365850260
245 1443352081
246 1525087916
247 1611280453
248 1702163677
249 1797983580
250 1898998385
251 2005479357
252 2117711584
253 2235994276
254 2360641678
255 2491983945
256 2630367520
257 2776156169
258 2929731953
259 3091495725
260 3261868254
261 3441291363
262 3630228510
263 3829166067
264 4038614599
265 4259109565
266 4491212769
267 4735513806
268 4992630889
269 5263212508
270 5547939040
271 5847523763
272 6162714708
273 6494296484
274 6843091494
275 7209962008
276 7595812234
277 8001589759
278 8428287874
279 8876947945
280 9348661067
281 9844570721
282 10365875446
283 10913830776
284 11489752246
285 12095018399
286 12731073069
287 13399428772
288 14101670091
289 14839456362
290 15614525472
291 16428697722
292 17283878922
293 18182064682
294 19125344804
295 20115906838
296 21156040951
297 22248144886
298 23394728070
299 24598417132
300 25861961484
301 27188238083
302 28580257657
303 30041171017
304 31574274549
305 33183017220
306 34871007750
307 36642020907
308 38500005417
309 40449092088
310 42493601017
311 44638050538
312 46887166405
313 49245890032
314 51719388634
315 54313065568
316 57032569791
317 59883807295
318 62872952800
319 66006460575
320 69291077314
321 72733855380
322 76342165151
323 80123709537
324 84086538974
325 88239065451
326 92590078944
327 97148764324
328 101924717331
329 106927963134
330 112168975400
331 117658694492
332 123408548395
333 129430474231
334 135736938979
335 142340963028
336 149256144502
337 156496682763
338 164077404980
339 172013793580
340 180322012893
341 189018939121
342 198122191308
343 207650161520
344 217622048663
345 228057893348
346 238978612137
347 250406035615
348 262362947690
349 274873124382
350 287961376679
351 301653594844
352 315976792296
353 330959153845
354 346630085645
355 363020264751
356 380161693465
357 398087755563
358 416833272289
359 436434563538
360 456929511110
361 478357621973
362 500760097087
363 524179902570
364 548661841130
365 574252629413
366 601000978118
367 628957672535
368 658175659510
369 688710137560
370 720618647626
371 753961170857
372 788800229902
373 825200991144
374 863231374614
375 902962167767
376 944467140658
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 2293083817561
397 2395702860218
398 2502781510151
399 2614507992834
400 2731078248660
401 2852696242150
402 2979574282489
403 3111933351838
404 3250003451692
405 3394023961850
406 3544244008510
407 3700922852066
408 3864330289026
409 4034747064547
410 4212465306432
411 4397788975075
412 4591034325537
413 4792530393168
414 5002619497120
415 5221657757683
416 5450015639566
417 5688078515120
418 5936247243360
419 6194938777561
420 6464586795007
421 6745642344919
422 7038574527668
423 7343871198759
424 7662039693568
425 7993607586345
426 8339123477008
427 8699157801433
428 9074303679408
429 9465177793704
430 9872421295619
431 10296700752135
432 10738709127664
433 11199166795797
434 11678822596884
435 12178454934095
436 12698872903502
437 13240917474540
438 13805462713356
439 14393417044635
440 15005724568753
441 15643366426901
442 16307362209417
443 16998771425125
444 17718695024142
445 18468276969200
446 19248705874312
447 20061216702915
448 20907092520516
449 21787666321665
450 22704322922971
451 23658500917484
452 24651694710910
453 25685456631328
454 26761399107794
455 27881196939051
456 29046589644161
457 30259383890209
458 31521456019375
459 32834754667221
460 34201303467054
461 35623203864116
462 37102638031017
463 38641871879467
464 40243258193265
465 41909239873623
466 43642353292280
467 45445231778308
468 47320609229710
469 49271323845475
470 51300322004983
471 53410662286204
472 55605519618161
473 57888189596043
474 60262092950460
475 62730780166276
476 65297936281131
477 67967385854909
478 70743098105889
479 73629192245340
480 76629943001583
481 79749786329893
482 82993325341296
483 86365336441529
484 89870775676944
485 93514785321841
486 97302700699025
487 101240057230444
488 105332597754320
489 109586280100907
490 114007284923858
491 118602023825957
492 123377147771311
493 128339555781592
494 133496403957295
495 138855114816129
496 144423386947157
497 150209205023493
498 156220850166226
499 162466910659025
500 168956293058236
501 175698233692095
502 182702310548938
503 189978455601870
504 197536967564275
505 205388525076577
506 213544200374882
507 222015473436204
508 230814246601903
509 239952859732895
510 249444105891919
511 259301247556051
512 269538033415760
513 280168715756897
514 291208068430267
515 302671405468028
516 314574600344914
517 326934105890019
518 339766974912075
519 353090881537667
520 366924143269455
521 381285743831552
522 396195356802667
523 411673370046055
524 427740911007700
525 444419872884608
526 461732941674902
527 479703624185081
528 498356276998442
529 517716136418835
530 537809349469439
531 558663005953286
532 580305171591893
533 602764922326900
534 626072379794119
535 650258747988831
536 675356351213282
537 701398673318060
538 728420398259694
539 756457452071413
540 785547046261518
541 815727722665837
542 847039399857139
543 879523421129610
544 913222604089106
545 948181291958425
546 984445406620261
547 1022062503432506
548 1061081827932782
549 1101554374459355
550 1143532946727706
551 1187072220488133
552 1232228808296046
553 1279061326439822
554 1327630464160487
555 1377999055199847
556 1430232151728655
557 1484397100797906
558 1540563623356161
559 1598803895891401
560 1659192634850161
561 1721807183884180
562 1786727603990048
563 1854036766705692
564 1923820450421676
565 1996167439880470
566 2071169629040097
567 2148922127367845
568 2229523369646529
569 2313075229482730
570 2399683136591392
571 2489456197949959
572 2582507323024846
573 2678953353155010
574 2778915195197062
575 2882517959649267
576 2989891103351187
577 3101168576874942
578 3216488976842107
579 3335995703275565
580 3459837122115233
581 3588166733150098
582 3721143343489053
583 3858931246714419
584 4001700407990098
585 4149626655261428
586 4302891876707588
587 4461684224738849
588 4626198326692654
589 4796635502407436
590 4973203988988673
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 11739047976702146
615 12162411176506768
616 12600691109111818
617 13054401274151264
618 13524072443284070
619 14010253227848282
620 14513510664819320
621 15034430821566720
622 15573619419946137
623 16131702480468486
624 16709326987092360
625 17307161573230032
626 17925897229771871
627 18566248035731194
628 19228951912159352
629 19914771400203796
630 20624494463972327
631 21358935318919196
632 22118935286698485
633 22905363677216144
634 23719118698667619
635 24561128396585700
636 25432351622705275
637 26333779034508701
638 27266434126563745
639 28231374294542427
640 29229691932868485
641 30262515567201228
642 31331011022732117
643 32436382629334958
644 33579874464880760
645 34762771637790132
646 35986401609966506
647 37252135561532498
648 38561389798549000
649 39915627204971340
650 41316358740386053
651 42765144984825208
652 44263597732032668
653 45813381632859028
654 47416215890209503
655 49073876007050455
656 50788195589296881
657 52561068205143096
658 54394449302486800
659 56290358186426534
660 58250880058545423
661 60278168119790056
662 62374445739094639
663 64542008689629242
664 66783227454653177
665 69100549605308952
666 71496502252417499
667 73973694574442294
668 76534820424160682
669 79182661016300840
670 81920087698515492
671 84750064808452439
672 87675652619394471
673 90700010377063339
674 93826399430587963
675 97058186460343332
676 100398846805499318
677 103851967894539403
678 107421252781712296
679 111110523792521309
680 114923726281794219
681 118864932507577288
682 122938345624246286
683 127148303798686372
684 131499284453089366
685 135995908638075432
686 140642945540328012
687 145445317128621410
688 150408102942291838
689 155536545026706264
690 160836053019969203
691 166312209395293711
692 171970774863986830
693 177817693943684264
694 183859100696668421
695 190101324643650770
696 196550896858084083
697 203214556246281403
698 210099256019192451
699 217212170361371323
700 224560701302894350
701 232152485800590718
702 239995403034627852
703 248097581926736966
704 256467408886996673
705 265113535795770097
706 274044888227655107
707 283270673924967355
708 292800391527955808
709 302643839569234152
710 312811125740601978
711 323312676440114246
712 334159246607559200
713 345361929857231640
714 356932168916575566
715 368881766379593045
716 381222895784681953
717 393968113026253384
718 407130368109828726
719 420723017261120705
720 434759835399294432
721 449255028984983055
722 464223249254474889
723 479679605851189268
724 495639680865965505
725 512119543298573463
726 529135763952565878
727 546705430776027628
728 564846164661709459
729 583576135719755520
730 602914080036700681
731 622879316935398281
732 643491766750269792
733 664771969132772551
734 686741101903018994
735 709421000463223933
736 732834177789203374
737 757003845017238339
738 781953932643378897
739 807709112352852867
740 834294819498391189
741 861737276246066378
742 890063515407871849
743 919301404981483196
744 949479673417449119
745 980627935634738219
746 1012776719806852598
747 1045957494940547396
748 1080202699269929582
749 1115545769490066343
750 1152021170854088331
751 1189664428158568215
752 1228512157643385843
753 1268602099832180971
754 1309973153340351860
755 1352665409679069565
756 1396720189083707437
757 1442180077396006308
758 1489088964030898164
759 1537492081058881634
760 1587436043435834324
761 1638968890413847396
762 1692140128166680587
763 1747000773664508365
764 1803603399834429613
765 1862002182043274907
766 1922252945940406671
767 1984413216700113662
768 2048542269703322228
769 2114701182699599972
770 2182952889492447154
771 2253362235191059330
772 2325996033073093278
773 2400923123105114516
774 2478214432167663208
775 2557943036033328516
776 2640184223148505007
777 2725015560269836472
778 2812516960007924535
779 2902770750333305468
780 2995861746100113694
781 3091877322644552007
782 3190907491517863112
783 3293044978414009496
784 3398385303354105577
785 3507026863192382136
786 3619071016509083867
787 3734622170957679737
788 3853787873136680732
789 3976678901057094743
790 4103409359278683077
791 4234096776791290791
792 4368862207718379828
793 4507830334922202350
794 4651129576593361979
795 4798892195908502895
796 4951254413842364430
797 5108356525223961933
798 5270343018127801285
799 5437362696693731740
800 5609568807472795765
801 5787119169397751474
802 5970176307479851771
803 6158907590337471760
804 6353485371663674764
805 6554087135742945808
806 6760895647131603116
807 6974099104618090545
808 7193891299582747253
809 7420471778881222017
810 7654046012377605984
811 7894825565257027899
812 8143028275252332940
813 8398878434921612610
814 8662606979117317321
815 8934451677792891461
816 9214657334295280706
817 9503475989295937470
818 9801167130518521315
819 10107997908424182655
820 10424243358019934049
821 10750186626961575689
822 11086119210125634879
823 11432341190829768849
824 11789161488887457773
825 12156898115686139431
826 12535878436483331361
827 12926439440122105162
828 13328928016370969587
829 13743701241099044940
830 14171126669504707519
831 14611582637619975862
832 15065458572319197198
833 15533155310068408702
834 16015085424656271841
835 16511673564154264528
836 17023356797362193395
837 17550584970000074409
838 18093821070914763199
839 18653541608578692163
840 19230236998163562096
841 19824411959479761412
842 20436585926081899244
843 21067293465846884893
844 21717084713339544590
845 22386525814291068268
846 23076199382522230480
847 23786704969652564932
848 24518659547947722739
849 25272698006664545940
850 26049473662263356784
851 26849658782868821686
852 27673945127368748913
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 64088018429491176815
881 66023228775826427353
882 68015756860190958755
883 70067267912128997846
884 72179474618252663297
885 74354138448994288749
886 76593071021746333604
887 78898135501369954891
888 81271248039076058645
889 83714379250709584947
890 86229555735497729818
891 88818861636347531989
892 91484440242807305179
893 94228495637838595021
894 97053294389572195174
895 99961167289253095723
896 102954511136613858376
897 106035790573945062524
898 109207539970165277850
899 112472365356230240314
900 115832946413252539319
901 119292038514739602941
902 122852474824397779322
903 126517168450984632517
904 130289114661730916265
905 134171393155896706759
906 138167170400063401533
907 142279702026805716588
908 146512335298434076982
909 150868511637538150361
910 155351769226108019413
911 159965745675059248100
912 164714180766031817673
913 169600919267382244026
914 174629913826341699506
915 179805227939360320386
916 185131039002711085590
917 190611641445484192838
918 196251449947154151175
919 202055002741959170873
920 208026965012394311687
921 214172132374175390234
922 220495434455092477497
923 227001938570238378183
924 233696853496157593592
925 240585533346527916288
926 247673481552058404128
927 254966354947352509876
928 262469967967556986887
929 270190296957694201497
930 278133484597645818972
931 286305844445833272908
932 294713865604723249751
933 303364217511362489304
934 312263754856229662500
935 321419522633781166132
936 330838761328149924727
937 340528912237546218564
938 350497622941005376762
939 360752752911216076343
940 371302379277259883514
941 382154802741195748029
942 393318553652519219974
943 404802398244630563933
944 416615345037556812661
945 428766651411276575070
946 441265830354108904698
947 454122657390746772483
948 467347177694627782282
949 480949713389455949507
950 494940871044816606982
951 509331549370947563517
952 524132947117860162133
953 539356571184141827169
954 555014244940902395235
955 571118116776467100083
956 587680668867567455676
957 604714726182922360736
958 622233465725253152554
959 640250426017935916942
960 658779516842646613315
961 677835029234517630725
962 697431645741496005548
963 717584450954757824835
964 738308942317208917371
965 759621041217286494588
966 781537104375453659605
967 804073935530967736547
968 827248797436701862148
969 851079424169990476421
970 875584033767672858878
971 900781341193722323598
972 926690571648054868415
973 953331474225330163292
974 980724335932787315983
975 1008889996076380165330
976 1037849861024712698048
977 1067625919360522015150
978 1098240757429695953660
979 1129717575298066317258
980 1162080203126484072746
981 1195353117974941234387
982 1229561461046777346540
983 1264731055384293852827
984 1300888424027378089429
985 1338060808647032623790
986 1376276188666012505653
987 1415563300879073032628
988 1455951659585646983722
989 1497471577248100173139
990 1540154185689037429198
991 1584031457841471498059
992 1629136230066022025685
993 1675502225049660003322
994 1723164075300879281004
995 1772157347256558008501
996 1822518566016147953016
997 1874285240719223598804
998 1927495890582832781214
999 1982190071615494554443
1000 2038408404025113756823