1 0
2 0
3 1
4 1
5 2
6 2
7 3
8 5
9 6
10 8
11 9
12 11
13 15
14 18
15 23
16 26
17 31
18 38
19 45
20 55
21 62
22 73
23 85
24 100
25 118
26 135
27 155
28 178
29 205
30 238
31 269
32 308
33 347
34 397
35 452
36 512
37 578
38 650
39 733
40 829
41 929
42 1045
43 1164
44 1307
45 1461
46 1635
47 1822
48 2026
49 2254
50 2511
51 2787
52 3098
53 3422
54 3796
55 4196
56 4648
57 5132
58 5660
59 6238
60 6878
61 7573
62 8342
63 9155
64 10066
65 11040
66 12129
67 13295
68 14567
69 15943
70 17449
71 19084
72 20874
73 22784
74 24885
75 27131
76 29612
77 32268
78 35160
79 38268
80 41647
81 45298
82 49268
83 53518
84 58144
85 63089
86 68495
87 74279
88 80553
89 87273
90 94542
91 102362
92 110820
93 119877
94 129667
95 140127
96 151471
97 163597
98 176696
99 190695
100 205772
101 221936
102 239341
103 257962
104 277991
105 299370
106 322414
107 347014
108 373484
109 401723
110 432031
111 464426
112 499180
113 536302
114 576085
115 618495
116 663996
117 712495
118 764494
119 819880
120 879148
121 942337
122 1009918
123 1081967
124 1158949
125 1240902
126 1328506
127 1421736
128 1521377
129 1627348
130 1740443
131 1860770
132 1989116
133 2125686
134 2271240
135 2425960
136 2590862
137 2766081
138 2952831
139 3151150
140 3362304
141 3586547
142 3825171
143 4078626
144 4348161
145 4634234
146 4938396
147 5261091
148 5604191
149 5968022
150 6354582
151 6764429
152 7199657
153 7661148
154 8150953
155 8670043
156 9220815
157 9804285
158 10423343
159 11078886
160 11774049
161 12509994
162 13290065
163 14115905
164 14990865
165 15916811
166 16897491
167 17934941
168 19033623
169 20195488
170 21425448
171 22725763
172 24101732
173 25556323
174 27094956
175 28721021
176 30440441
177 32256974
178 34177539
179 36205941
180 38349855
181 40613469
182 43005144
183 45530079
184 48196964
185 51011761
186 53983833
187 57119815
188 60430472
189 63922737
190 67608575
191 71495490
192 75596587
193 79920779
194 84481900
195 89290134
196 94360269
197 99703682
198 105337117
199 111272676
200 117528996
201 124119082
202 131063390
203 138376942
204 146081574
205 154194314
206 162738482
207 171733090
208 181204181
209 191172261
210 201666268
211 212708183
212 224329831
213 236556084
214 249421167
215 262953103
216 277188475
217 292158468
218 307903559
219 324457641
220 341865527
221 360163637
222 379401251
223 399618958
224 420870077
225 443200025
226 466665885
227 491318084
228 517219323
229 544424598
230 573003117
231 603014112
232 634533587
233 667626953
234 702376735
235 738855613
236 777152197
237 817346927
238 859536584
239 903809117
240 950270976
241 999017039
242 1050164085
243 1103816210
244 1160100418
245 1219131775
246 1281046969
247 1345972885
248 1414058321
249 1485442092
250 1560287263
251 1638743910
252 1720990610
253 1807191229
254 1897540201
255 1992217812
256 2091433667
257 2195386001
258 2304302436
259 2418399702
260 2537926558
261 2663117617
262 2794244731
263 2931563360
264 3075369527
265 3225943111
266 3383603746
267 3548658281
268 3721453174
269 3902323661
270 4091647404
271 4289787497
272 4497155946
273 4714147275
274 4941209854
275 5178774588
276 5427326070
277 5687335375
278 5959327215
279 6243815611
280 6541371188
281 6852550950
282 7177976273
283 7518251343
284 7874051930
285 8246036174
286 8634934725
287 9041465416
288 9466418706
289 9910576647
290 10374797341
291 10859928224
292 11366901991
293 11896636855
294 12450146152
295 13028427760
296 13632577575
297 14263681616
298 14922924549
299 15611487881
300 16330655622
301 17081707532
302 17866037078
303 18685029550
304 19540197078
305 20433042463
306 21365200827
307 22338304392
308 23354119742
309 24414419952
310 25521117010
311 26676130562
312 27881532494
313 29139398780
314 30451975226
315 31821510389
316 33250431737
317 34741177357
318 36296368343
319 37918649127
320 39610853304
321 41375841992
322 43216681400
323 45136463268
324 47138507263
325 49226157448
326 51403000307
327 53672656148
328 56038995051
329 58505938341
330 61077665473
331 63758415603
332 66552705772
333 69465113244
334 72500522552
335 75663878798
336 78960455776
337 82395599418
338 85974997203
339 89704431830
340 93590039382
341 97638066180
342 101855136329
343 106247988882
344 110823778932
345 115589779339
346 120553709673
347 125723422609
348 131107237957
349 136713638998
350 142551594061
351 148630258556
352 154959303611
353 161548599399
354 168408580960
355 175549889620
356 182983775277
357 190721714488
358 198775823637
359 207158486437
360 215882752935
361 224961975795
362 234410214162
363 244241852039
364 254472043077
365 265116281237
366 276190890595
367 287712563405
368 299698869373
369 312167800178
370 325138264185
371 338629643780
372 352662290817
373 367257068311
374 382435891152
375 398221213041
376 414636622227
377 431706285815
378 449455574471
379 467910509092
380 487098372907
381 507047173495
382 527786251365
383 549345730796
384 571757176110
385 595052981513
386 619267094537
387 644434349902
388 670591234465
389 697775218607
390 726025510844
391 755382407196
392 785888038784
393 817585714169
394 850520717008
395 884739583051
396 920290976388
397 957224895817
398 995593609308
399 1035450849111
400 1076852741195
401 1119857021587
402 1164523953331
403 1210915541890
404 1259096505205
405 1309133418684
406 1361095776756
407 1415055052246
408 1471085834041
409 1529264864530
410 1589672182273
411 1652390180854
412 1717504734465
413 1785104264803
414 1855280920024
415 1928129568403
416 2003749084088
417 2082241236392
418 2163712073753
419 2248270779194
420 2336031071090
421 2427110079500
422 2521629727774
423 2619715624888
424 2721498500766
425 2827113026481
426 2936699370014
427 3050401892763
428 3168370831206
429 3290760942086
430 3417733218495
431 3549453555437
432 3686094443487
433 3827833660453
434 3974856020569
435 4127351995203
436 4285519597676
437 4449562862116
438 4619693883133
439 4796131223418
440 4979102013675
441 5168840374914
442 5365589496096
443 5569600095874
444 5781132554325
445 6000455309388
446 6227847142448
447 6463595411350
448 6707998525119
449 6961364084750
450 7224011448077
451 7496269877904
452 7778481090814
453 8070997455649
454 8374184596325
455 8688419537387
456 9014093476323
457 9351609745748
458 9701386816473
459 10063856139542
460 10439465279108
461 10828675754165
462 11231966162989
463 11649830088013
464 12082779277945
465 12531341513355
466 12996063976409
467 13477510917609
468 13976267298940
469 14492936310703
470 15028143197368
471 15582532759064
472 16156773184912
473 16751553634050
474 17367588128031
475 18005613113605
476 18666391565787
477 19350710334885
478 20059384572695
479 20793254900496
480 21553192078177
481 22340094139967
482 23154891099821
483 23998542178582
484 24872040574759
485 25776410705164
486 26712713207115
487 27682041952672
488 28685529433619
489 29724343560738
490 30799693367500
491 31912825760786
492 33065031296454
493 34257641035350
494 35492032399949
495 36769626078456
496 38091892139172
497 39460346708567
498 40876558529719
499 42342145390758
500 43858781098223
501 45428191832287
502 47052163245090
503 48732536939806
504 50471217667648
505 52270169901398
506 54131425326625
507 56057079193015
508 58049298321546
509 60110317177540
510 62242446401520
511 64448068784779
512 66729648002973
513 69089724728306
514 71530925492938
515 74055958958504
516 76667625111496
517 79368811329745
518 82162502181355
519 85051775181226
520 88039811246822
521 91129890338332
522 94325402212632
523 97629842216936
524 101046822225009
525 104580066657284
526 108233423800925
527 112010861669080
528 115916480017455
529 119954505872128
530 124129306368109
531 128445384136544
532 132907390570638
533 137520121392796
534 142288530168507
535 147217724188304
536 152312978439960
537 157579731385878
538 163023599744623
539 168650373934280
540 174466033863193
541 180476744217751
542 186688870855269
543 193108976295147
544 199743836457265
545 206600436583505
546 213685988522129
547 221007926633329
548 228573926025054
549 236391898131250
550 244470010184441
551 252816680642400
552 261440599475726
553 270350723834924
554 279556298827056
555 289066853743490
556 298892223504449
557 309042545004835
558 319528279670903
559 330360209516490
560 341549461216931
561 353107502025827
562 365046164940119
563 377377644918840
564 390114524719778
565 403269771844625
566 416856765215979
567 430889292410835
568 445381577653048
569 460348278842446
570 475804517387914
571 491765875142093
572 508248425684818
573 525268731633757
574 542843876851763
575 560991464699507
576 579729651298730
577 599077144308844
578 619053237770554
579 639677810803037
580 660971364683842
581 682955021549169
582 705650563361250
583 729080431099697
584 753267765000490
585 778236404943200
586 804010932040669
587 830616669874274
588 858079727982960
589 886427003220684
590 915686225973377
591 945885961662172
592 977055659403460
593 1009225654182745
594 1042427217228246
595 1076692559707760
596 1112054884857884
597 1148548392936110
598 1186208335665051
599 1225071021616165
600 1265173873963966
601 1306555436247365
602 1349255433276475
603 1393314777802254
604 1438775633725124
605 1485681424717200
606 1534076899703319
607 1584008143277389
608 1635522644048246
609 1688669305906019
610 1743498520401809
611 1800062178751459
612 1858413748234812
613 1918608285456393
614 1980702515829136
615 2044754849316189
616 2110825462878896
617 2178976318726882
618 2249271250320619
619 2321775982063015
620 2396558220247859
621 2473687673982907
622 2553236151251922
623 2635277581602477
624 2719888116284386
625 2807146154110144
626 2897132445484987
627 2989930121673469
628 3085624803290729
629 3184304631836090
630 3286060384242426
631 3390985506349217
632 3499176233952391
633 3610731628722793
634 3725753704625615
635 3844347467926337
636 3966621048690168
637 4092685745362205
638 4222656161927655
639 4356650255843272
640 4494789482661755
641 4637198846902967
642 4784007054887976
643 4935346569007968
644 5091353767613706
645 5252169004533525
646 5417936775607409
647 5588805784302671
648 5764929115440730
649 5946464305623806
650 6133573526220699
651 6326423658067227
652 6525186484817355
653 6730038772365918
654 6941162471388582
655 7158744803543605
656 7382978472715738
657 7614061759241234
658 7852198740353069
659 8097599391171918
660 8350479816650944
661 8611062358657167
662 8879575841013066
663 9156255683060190
664 9441344156637591
665 9735090508450143
666 10037751228387618
667 10349590182404861
668 10670878892680243
669 11001896679794682
670 11342930957254807
671 11694277382219810
672 12056240166519769
673 12429132236249894
674 12813275558267028
675 13209001311200148
676 13616650226716222
677 14036572774266843
678 14469129517579609
679 14914691312032618
680 15373639679194174
681 15846367015966899
682 16333276989921524
683 16834784760525404
684 17351317394433701
685 17883314101569988
686 18431226669643457
687 18995519718062947
688 19576671152088592
689 20175172433738886
690 20791529058655730
691 21426260843051848
692 22079902426827195
693 22753003576826545
694 23446129715644583
695 24159862244261283
696 24894799095765453
697 25651555081105428
698 26430762468187296
699 27233071350231619
700 28059150253578780
701 28909686527726096
702 29785386986232687
703 30686978318669975
704 31615207764551772
705 32570843550521286
706 33554675596538390
707 34567515983000993
708 35610199689668339
709 36683585092669519
710 37788554739853610
711 38926015876790859
712 40096901263911943
713 41302169731826140
714 42542807040767753
715 43819826468814184
716 45134269713044606
717 46487207516389677
718 47879740611041380
719 49313000384621795
720 50788149869857852
721 52306384449281430
722 53868932897746362
723 55477058126070700
724 57132058277691268
725 58835267515223689
726 60588057170876530
727 62391836582831971
728 64248054300199585
729 66158198970789651
730 68123800604972023
731 70146431514392302
732 72227707642625451
733 74369289555405956
734 76572883840503339
735 78840244153813477
736 81173172688427988
737 83573521284949739
738 86043192970815263
739 88584143137539236
740 91198381155190719
741 93887971616548633
742 96655036036110789
743 99501754162138426
744 102430365763975641
745 105443172016762952
746 108542537377712394
747 111730891053438089
748 115010728966662345
749 118384615310449094
750 121855184610796346
751 125425143368392648
752 129097272228320797
753 132874427710815706
754 136759544493548235
755 140755637236846686
756 144865802980055508
757 149093223072976625
758 153441165688544265
759 157912987866653851
760 162512138149288370
761 167242158738428983
762 172106688266883432
763 177109464072476927
764 182254325112321397
765 187545214359506312
766 192986181863474360
767 198581387283215268
768 204335103096942678
769 210251717280291378
770 216335736672470541
771 222591789802515403
772 229024630427496337
773 235639140510222128
774 242440333939937799
775 249433359668670822
776 256623505618854577
777 264016201994816896
778 271617025381830827
779 279431702244313963
780 287466113224700202
781 295726296833225114
782 304218453965095513
783 312948951786769997
784 321924328485163230
785 331151297359087322
786 340636751807148070
787 350387769643751641
788 360411618332172058
789 370715759540335050
790 381307854629034439
791 392195769455000902
792 403387580136013072
793 414891578108199452
794 426716276186042620
795 438870413884377749
796 451362963782851753
797 464203137135661534
798 477400390549437925
799 490964431900387826
800 504905227337888908
801 519233007519839155
802 533958274967560950
803 549091810629264339
804 564644681609318684
805 580628248072660356
806 597054171362006907
807 613934421270430327
808 631281284558764262
809 649107372621691333
810 667425630420498137
811 686249344557742168
812 705592152655793789
813 725468051853723906
814 745891408660850857
815 766876967892065794
816 788439863014953401
817 810595625555773099
818 833360195956968314
819 856749933485922251
820 880781627621765478
821 905472508487725125
822 930840258803324078
823 956903024858839105
824 983679429069890720
825 1011188581514496756
826 1039450093114993770
827 1068484087776228133
828 1098311216217360547
829 1128952668751557357
830 1160430189791803132
831 1192766091300063140
832 1225983268010037759
833 1260105211570943841
834 1295156026533501074
835 1331160445214405532
836 1368143844478895055
837 1406132261371971059
838 1445152410727486314
839 1485231701616844994
840 1526398255815327678
841 1568680925105308395
842 1612109310651430031
843 1656713781191821799
844 1702525493379721456
845 1749576410896399433
846 1797899325802988016
847 1847527878630373649
848 1898496580781006136
849 1950840835658924945
850 2004596962160813253
851 2059802216895006941
852 2116494818823854958
853 2174713972615870362
854 2234499894511140591
855 2295893836850004907
856 2358938115218372523
857 2423676134219921618
858 2490152415953408586
859 2558412627106724183
860 2628503608816903837
861 2700473405149510920
862 2774371294416310996
863 2850247819098155787
864 2928154818709092712
865 3008145461218640156
866 3090274277536029972
867 3174597194513172869
868 3261171571116752911
869 3350056233109173342
870 3441311510973689828
871 3534999276355133589
872 3631182981829486196
873 3729927699180089791
874 3831300161121234700
875 3935368801482287747
876 4042203798979789206
877 4151877119408598119
878 4264462561550469985
879 4380035801492439340
880 4498674440755623925
881 4620458052846026749
882 4745468233715169978
883 4873788650641210971
884 5005505095156904244
885 5140705534354371410
886 5279480166400840617
887 5421921474388882287
888 5568124284553161274
889 5718185822814455680
890 5872205775805384211
891 6030286350242272926
892 6192532336896680826
893 6359051172921511692
894 6529953008935316675
895 6705350774422681392
896 6885360248084610066
897 7070100126463108507
898 7259692097702676524
899 7454260913582429163
900 7653934466827159916
901 7858843866717036462
902 8069123520117168787
903 8284911210826801232
904 8506348184533002692
905 8733579232053912926
906 8966752778410387860
907 9206020970148438025
908 9451539768714351347
909 9703469042082384964
910 9961972662610524356
911 10227218603188798734
912 10499379039784478792
913 10778630452317516546
914 11065153732148915541
915 11359134287881263510
916 11660762158034441953
917 11970232122001185848
918 12287743818146013359
919 12613501860194455345
920 12947715960981958839
921 13290601054548091809
922 13642377425794190041
923 14003270838545523788
924 14373512671430277119
925 14753340052162516436
926 15142995999949799560
927 15542729566282672507
928 15952795984169745267
929 16373456815777863673
930 16804980108783552450
931 17247640551204568743
932 17701719635189829489
933 18167505819375517883
934 18645294700498630185
935 19135389183600372555
936 19638099661848457581
937 20153744194943491462
938 20682648697528183517
939 21225147126221265818
940 21781581676980698901
941 22352302981192636372
942 22937670312389682608
943 23538051791815642360
944 24153824604974267894
945 24785375217079951298
946 25433099599918500686
947 26097403457627998462
948 26778702464348152966
949 27477422500855158736
950 28193999903465662830
951 28928881712060197695
952 29682525930741684477
953 30455401787778122047
954 31247990008602108391
955 32060783088192593932
956 32894285577017168271
957 33749014366407485946
958 34625498988043294251
959 35524281912968979572
960 36445918865208784354
961 37390979135091583265
962 38360045907621856403
963 39353716590779633189
964 40372603159370938562
965 41417332498960888576
966 42488546765953542543
967 43586903747850901370
968 44713077240314253454
969 45867757424548848544
970 47051651262090429378
971 48265482890147655022
972 49509994034893659892
973 50785944425602467817
974 52094112227339992897
975 53435294474724449193
976 54810307524949964407
977 56219987512037464107
978 57665190821132468508
979 59146794564234673264
980 60665697076707098784
981 62222818415519847111
982 63819100878944380699
983 65455509528358894631
984 67133032732232661986
985 68852682712537521136
986 70615496114183042234
987 72422534577116901953
988 74274885332387408750
989 76173661801155308812
990 78120004218561154860
991 80115080260935444904
992 82160085698687706511
993 84256245053023588012
994 86404812279221041713
995 88607071454167057481
996 90864337491462188873
997 93177956861129460034
998 95549308338016070702
999 97979803755186296965
1000 100470888787096690345