1 0
2 0
3 0
4 1
5 0
6 0
7 0
8 1
9 0
10 0
11 0
12 2
13 1
14 2
15 1
16 4
17 2
18 3
19 3
20 6
21 3
22 6
23 4
24 10
25 6
26 10
27 7
28 19
29 13
30 17
31 16
32 31
33 22
34 34
35 28
36 48
37 39
38 54
39 49
40 76
41 62
42 84
43 79
44 120
45 96
46 133
47 124
48 179
49 162
50 202
51 193
52 275
53 249
54 315
55 300
56 412
57 379
58 480
59 467
60 603
61 577
62 711
63 696
64 905
65 850
66 1035
67 1038
68 1307
69 1258
70 1509
71 1511
72 1864
73 1834
74 2185
75 2171
76 2673
77 2636
78 3099
79 3149
80 3767
81 3750
82 4402
83 4470
84 5316
85 5319
86 6177
87 6293
88 7438
89 7504
90 8587
91 8840
92 10315
93 10445
94 11980
95 12265
96 14199
97 14493
98 16486
99 16974
100 19477
101 19935
102 22537
103 23324
104 26605
105 27221
106 30715
107 31796
108 36031
109 37144
110 41545
111 43101
112 48676
113 50221
114 56022
115 58178
116 65344
117 67552
118 75179
119 78241
120 87249
121 90563
122 100332
123 104514
124 116376
125 120684
126 133300
127 139161
128 154231
129 160346
130 176492
131 184373
132 203565
133 212119
134 232884
135 243137
136 267902
137 279308
138 305766
139 319995
140 350992
141 366339
142 400315
143 419000
144 458535
145 478898
146 522026
147 546636
148 596993
149 624079
150 678204
151 711039
152 774413
153 809985
154 879325
155 921345
156 1001305
157 1048342
158 1135576
159 1190662
160 1291078
161 1352269
162 1461982
163 1533876
164 1660242
165 1738676
166 1877480
167 1969782
168 2128013
169 2230642
170 2403451
171 2522259
172 2720921
173 2852422
174 3069394
175 3221309
176 3469229
177 3637522
178 3909525
179 4103767
180 4411359
181 4627607
182 4966332
183 5213171
184 5598074
185 5871059
186 6292981
187 6607193
188 7084678
189 7431982
190 7955858
191 8352935
192 8944785
193 9385328
194 10035900
195 10534329
196 11269421
197 11823773
198 12629096
199 13259309
200 14164793
201 14862298
202 15859796
203 16649181
204 17768262
205 18642218
206 19873375
207 20860579
208 22241942
209 23336043
210 24849839
211 26085568
212 27783958
213 29148709
214 31016605
215 32550467
216 34637949
217 36339772
218 38633130
219 40541571
220 43101857
221 45215219
222 48027992
223 50397792
224 53536279
225 56150175
226 59601184
227 62531421
228 66370449
229 69611433
230 73825339
231 77445390
232 82139925
233 86137918
234 91288942
235 95749445
236 101477251
237 106401552
238 112690429
239 118180089
240 125151249
241 131214615
242 138872673
243 145613402
244 154108660
245 161539392
246 170857761
247 179127516
248 189449019
249 198558929
250 209878785
251 219998806
252 232525836
253 243676234
254 257416090
255 269768516
256 284967621
257 298578710
258 315229095
259 330314580
260 348701551
261 365298336
262 385462426
263 403829661
264 426074824
265 446273883
266 470652077
267 492984945
268 519868111
269 544422703
270 573842755
271 600978421
272 633408372
273 663205718
274 698716475
275 731592517
276 770681420
277 806804345
278 849579836
279 889396797
280 936449534
281 980161695
282 1031634460
283 1079794286
284 1136384033
285 1189182597
286 1251083580
287 1309225165
288 1377198427
289 1440955637
290 1515248809
291 1585367496
292 1666951611
293 1743784845
294 1832915254
295 1917354683
296 2015147504
297 2107628846
298 2214451300
299 2316028660
300 2433091230
301 2544313589
302 2672163223
303 2794190205
304 2934276815
305 3067774830
306 3220661236
307 3367113002
308 3534505212
309 3694636491
310 3877257909
311 4052781659
312 4252612817
313 4444474009
314 4662426414
315 4872499210
316 5110888532
317 5340439812
318 5600280468
319 5851562047
320 6135537172
321 6409915239
322 6719447169
323 7019575569
324 7357656135
325 7685224597
326 8053553830
327 8411654491
328 8813786089
329 9204476230
330 9642285424
331 10069195857
332 10546986467
333 11012437759
334 11532562159
335 12040774864
336 12608000376
337 13162015425
338 13779214874
339 14383775366
340 15056533599
341 15715228209
342 16446989736
343 17165461332
344 17962744338
345 18745011676
346 19611973800
347 20464854256
348 21408846817
349 22337251645
350 23363227425
351 24374767884
352 25491610881
353 26592176047
354 27805541917
355 29004065047
356 30324204985
357 31627662437
358 33061466556
359 34480297308
360 36039291329
361 37581806700
362 39274525228
363 40952567191
364 42792532582
365 44615898139
366 46612765647
367 48595734970
368 50765249564
369 52919034739
370 55272726414
371 57613840661
372 60169933797
373 62711823222
374 65484020839
375 68245359331
376 71254820119
377 74251923963
378 77514401901
379 80769185550
380 84309138710
381 87840152558
382 91676854934
383 95509622997
384 99670883071
385 103827343082
386 108335734863
387 112845472326
388 117733461043
389 122622307598
390 127915712666
391 133218061298
392 138955098981
393 144700639344
394 150911932498
395 157140469230
396 163869316521
397 170616596006
398 177899040803
399 185210483417
400 193096736888
401 201013989284
402 209546239021
403 218122309376
404 227358686839
405 236641253255
406 246631211814
407 256682535063
408 267492389555
409 278368575073
410 290056042888
411 301827890190
412 314470851469
413 327203961206
414 340868831601
415 354645322082
416 369421775410
417 384318041624
418 400284075488
419 416395182429
420 433652884113
421 451067917551
422 469709422346
423 488537088698
424 508680681067
425 529024469575
426 550775705651
427 572762975657
428 596258426225
429 620008118838
430 645370864181
431 671029680619
432 698417006300
433 726123816491
434 755678951970
435 785601133992
436 817505400744
437 849805787306
438 884223918451
439 919096306661
440 956236897399
441 993867759249
442 1033924357138
443 1074537341138
444 1117748199127
445 1161559781272
446 1208148820612
447 1255416559768
448 1305658818507
449 1356633565502
450 1410785817716
451 1465764431891
452 1524145267810
453 1583415799342
454 1646323393855
455 1710227273071
456 1778024685160
457 1846898246334
458 1919930688988
459 1994164268803
460 2072849418052
461 2152830952714
462 2237567562545
463 2323747237693
464 2415015357177
465 2507837539217
466 2606097914956
467 2706083145285
468 2811883996455
469 2919546298232
470 3033418943157
471 3149352111449
472 3271930134591
473 3396727241142
474 3528619946632
475 3662963654659
476 3804897070863
477 3949470431808
478 4102148389790
479 4257735443345
480 4421985748418
481 4589373375686
482 4766010758539
483 4946094594309
484 5136069621232
485 5329754583436
486 5533999179895
487 5742318457572
488 5961922316651
489 6185911996220
490 6421947900248
491 6662791259828
492 6916506813773
493 7175396957546
494 7448025867716
495 7726312292393
496 8019283243449
497 8318341919387
498 8633066832839
499 8954445763541
500 9292558829800
501 9637829883038
502 10000960080526
503 10371896202334
504 10761906636906
505 11160312531653
506 11579070902228
507 12006974929378
508 12456614396770
509 12916086652670
510 13398740562865
511 13892101822121
512 14410215596945
513 14939831171174
514 15495853029053
515 16064375337663
516 16661088758441
517 17271237843469
518 17911448322304
519 18566247231647
520 19253135007760
521 19955695811356
522 20692472227980
523 21446252254528
524 22236548628000
525 23045097530628
526 23892589299385
527 24759864638513
528 25668685953234
529 26598751535135
530 27573104660512
531 28570463912852
532 29615078438147
533 30684377875639
534 31804046418094
535 32950426235676
536 34150538919229
537 35379306937032
538 36665344500622
539 37982363921402
540 39360454692320
541 40771787955649
542 42248203738329
543 43760522094287
544 45342250208939
545 46962471563754
546 48656652446630
547 50392397436155
548 52206990396051
549 54066136910329
550 56009290696628
551 58000515550869
552 60081290066801
553 62213583454770
554 64441272258020
555 66724493635379
556 69109408192004
557 71553821675771
558 74106537681327
559 76723371902563
560 79455616997037
561 82256541704620
562 85180388566936
563 88178180623483
564 91306945947702
565 94514898105558
566 97862324938535
567 101294966064780
568 104876200167654
569 108548662734922
570 112379320485302
571 116308122984670
572 120405436800366
573 124607774295751
574 128989520232083
575 133484160606043
576 138169880822211
577 142976411939529
578 147986324548635
579 153126040183862
580 158482338652270
581 163977500065334
582 169703164714296
583 175577962559412
584 181698186273350
585 187977881825858
586 194518778097363
587 201230859002521
588 208220983052011
589 215394154115937
590 222863160770218
591 230528569775914
592 238508888631518
593 246699129568997
594 255224394558577
595 263974802314367
596 273081774677145
597 282429337579804
598 292156200971758
599 302140985395846
600 312529360020994
601 323193330793455
602 334286569953493
603 345675100263250
604 357520375115476
605 369681047734952
606 382327463808451
607 395311741378826
608 408812729738183
609 422674506699138
610 437085734709248
611 451883286846210
612 467265246245463
613 483059661760005
614 499475429842706
615 516332628993387
616 533850675440065
617 551839901829853
618 570531618096775
619 589727499917373
620 609670348085951
621 630151216536075
622 651426094996914
623 673276389401089
624 695970854964543
625 719279242891532
626 743484839017717
627 768346816409194
628 794162565083418
629 820678456345170
630 848207846208921
631 876485625370763
632 905840644979940
633 935993713666535
634 967291424807499
635 999441808299370
636 1032808657071641
637 1067084658349032
638 1102652990032455
639 1139192404613834
640 1177105057114726
641 1216052873200539
642 1256459401897542
643 1297971286301390
644 1341032985716384
645 1385272643307533
646 1431158470223501
647 1478301746214371
648 1527193685394486
649 1577425498428093
650 1629514338845548
651 1683033049432364
652 1738524267818848
653 1795538655412044
654 1854647537014078
655 1915381436328034
656 1978339751717368
657 2043028782082118
658 2110079521892077
659 2178976170769805
660 2250380576523599
661 2323750681289444
662 2399782984306483
663 2477911142807910
664 2558865897114378
665 2642051912512878
666 2728238226364720
667 2816803065327744
668 2908552913021614
669 3002834465925824
670 3100496343147425
671 3200856275288436
672 3304804188848751
673 3411623381588464
674 3522250091354505
675 3635935807039046
676 3753662566501508
677 3874644086630448
678 3999913243633099
679 4128649274602391
680 4261935119861768
681 4398908982605368
682 4540709907118345
683 4686438041848951
684 4837287751684054
685 4992314393528655
686 5152773983332001
687 5317680362675998
688 5488350459546408
689 5663749190063491
690 5845261106552757
691 6031806167625169
692 6224835745725465
693 6423216306231618
694 6628473948284019
695 6839425575514673
696 7057671075498824
697 7281969276357215
698 7514001724940604
699 7752473409904671
700 7999147042950770
701 8252664267800017
702 8514877616822078
703 8784370015938589
704 9063083195553016
705 9349530870534608
706 9645753954779908
707 9950201847857719
708 10265013384818577
709 10588563091565414
710 10923098145819706
711 11266923291820981
712 11622393688435140
713 11987731970521828
714 12365412620722940
715 12753582214409790
716 13154833873316650
717 13567224924781828
718 13993479552497558
719 14431572133342460
720 14884356996288280
721 15349712065072049
722 15830635214362254
723 16324913822280859
724 16835689430014772
725 17360643748739493
726 17903076335445001
727 18460570744467354
728 19036583621178728
729 19628584066955047
730 20240202150904132
731 20868800093335229
732 21518180680850081
733 22185581797497058
734 22874996431331545
735 23583545897527404
736 24315413713580465
737 25067585678563230
738 25844453739091384
739 26642877784431819
740 27467458009797633
741 28314907696870794
742 29190056228307135
743 30089479089612046
744 31018234866318026
745 31972739887322135
746 32958304043637867
747 33971194161370151
748 35016971813048692
749 36091730978150949
750 37201308454733151
751 38341636932502965
752 39518828901470594
753 40728629221625729
754 41977453262179094
755 43260869575280749
756 44585596811741268
757 45947000527228689
758 47352130247922108
759 48796160935504135
760 50286474895858489
761 51818026960029248
762 53398562432283701
763 55022829527717426
764 56698938475735829
765 58421398495896312
766 60198719074553012
767 62025184743529560
768 63909704877144937
769 65846306529605300
770 67844335094259593
771 69897575072036325
772 72015811312762214
773 74192548059969629
774 76438048886257441
775 78745555330821974
776 81125812757938299
777 83571759764300223
778 86094666383969909
779 88687186599200639
780 91361118102767465
781 94108788920313426
782 96942570682684974
783 99854482904236938
784 102857477439821897
785 105943219426186910
786 109125290622669988
787 112395023567944173
788 115766634117824668
789 119231072978075150
790 122803245964885542
791 126473744061322528
792 130258168514762343
793 134146698015824976
794 138155689194060909
795 142274931257952076
796 146521545154944383
797 150884873829931365
798 155382864771790074
799 160004442462296054
800 164768389406696707
801 169663149962306560
802 174708413040308420
803 179892168859861784
804 185235022666078095
805 190724446804280078
806 196382038675487739
807 202194781178792958
808 208185275767207234
809 214339946675262846
810 220682480496427260
811 227198776434956240
812 233913619485971358
813 240812306004538056
814 247920811541459267
815 255223863487554581
816 262748642299418129
817 270479227804489011
818 278444100412862195
819 286626728913689178
820 295056913252277343
821 303717424886329939
822 312639487070717302
823 321805213730100313
824 331247272589612610
825 340947026077067542
826 350938702862833382
827 361202956172895275
828 371775595148932640
829 382636468396271938
830 393823088986383203
831 405314545305564914
832 417150082851034261
833 429307921451067801
834 441829173082443765
835 454691240698467718
836 467937132331742826
837 481543318862349751
838 495554850453692472
839 509947320237149184
840 524767852089724570
841 539991042990891851
842 555666248322998722
843 571767121757758664
844 588345292540821508
845 605373340790760274
846 622905339398566591
847 640912859542168911
848 659452457510467339
849 678494556413042116
850 698098385012308028
851 718233284730650493
852 738961202699671152
853 760250250762976194
854 782165297821239136
855 804673295333318233
856 827842091796599434
857 851637319449872047
858 876130019901841080
859 901284589062326015
860 927175321865047576
861 953765206498616576
862 981132032498805822
863 1009237459993972567
864 1038162840860705713
865 1067868330304212041
866 1098439100145537116
867 1129833887875367838
868 1162141762177137171
869 1195319852053745254
870 1229461399516263142
871 1264522026902896883
872 1300599234533566826
873 1337646925716453279
874 1375767169346055203
875 1414912253957821118
876 1455188909848670236
877 1496547596359681503
878 1539100029459782115
879 1582794952142936383
880 1627749177497431013
881 1673909498643880398
882 1721398179097892450
883 1770160185340811364
884 1820323352863116281
885 1871830569073717345
886 1924815634274396835
887 1979219488709764797
888 2035182021784604068
889 2092641970757930787
890 2151745733060254433
891 2212429982884128940
892 2274847779523975158
893 2338933446768457456
894 2404847160455387904
895 2472521054961588843
896 2542122587308862382
897 2613581398733956334
898 2687072722216716757
899 2762523876827880544
900 2840118050010102717
901 2919779927764773035
902 3001701186979218284
903 3085804051806163887
904 3172288903324599390
905 3261075164815569519
906 3352372498412164419
907 3446097730857906901
908 3542470024455469972
909 3641403249828826054
910 3743126707129856709
911 3847551524322464034
912 3954917385273268834
913 4065132295767596779
914 4178447010907383892
915 4294766639958827611
916 4414353297127341796
917 4537108790699900758
918 4663307322384248890
919 4792847664453537670
920 4926016413921654148
921 5062708874188181877
922 5203224851143934615
923 5347456443032338716
924 5495717006184651805
925 5647894990136920412
926 5804318174148838646
927 5964871648368292998
928 6129897995778905239
929 6299278472939359725
930 6473371405777795322
931 6652054550100283487
932 6835702393634650594
933 7024188668623832518
934 7217905068510569189
935 7416721649713130941
936 7621047769535253513
937 7830749284998474832
938 8046254320002559399
939 8267424910674271308
940 8494708472842400166
941 8727962657035583087
942 8967655370940921206
943 9213640294148820301
944 9466406400245897625
945 9725802793396339405
946 9992340837844894072
947 10265865510118700651
948 10546911172468709285
949 10835318067780805540
950 11131644976127575014
951 11435727887438113215
952 11748150706992332207
953 12068744497825437807
954 12398119831305768408
955 12736103389896737179
956 13083333176277158446
957 13439630787843982558
958 13805663333983290262
959 14181247913988588341
960 14567081577318926679
961 14962976213522182893
962 15369660625524634877
963 15786942099294194995
964 16215582149382817247
965 16655382690854744666
966 17107139908934718895
967 17570651053403110422
968 18046747990651814697
969 18535222501881024971
970 19036944288408067757
971 19551700412950161058
972 20080399531625658230
973 20622823152738458891
974 21179921213872778847
975 21751470473213318074
976 22338463419533975439
977 22940671182389005489
978 23559131284780972384
979 24193610153036902970
980 24845191716172548788
981 25513636770392956662
982 26200078400110648697
983 26904272724744043454
984 27627403495724762232
985 28369221224840148645
986 29130963289760791940
987 29912375642482147066
988 30714750956848820605
989 31537829645902652432
990 32382962873287309547
991 33249886701287337655
992 34140012614625828765
993 35053071258233042843
994 35990537962040260247
995 36952139218584443247
996 37939416205162322107
997 38952090223875339858
998 39991772053308514079
999 41058179188456514274
1000 42152994254956373221