1 0
2 0
3 0
4 0
5 0
6 0
7 1
8 0
9 1
10 0
11 1
12 3
13 1
14 3
15 1
16 3
17 7
18 3
19 8
20 3
21 8
22 14
23 8
24 17
25 8
26 18
27 26
28 18
29 33
30 18
31 36
32 47
33 37
34 61
35 37
36 68
37 81
38 71
39 106
40 72
41 121
42 138
43 128
44 181
45 131
46 209
47 228
48 224
49 297
50 231
51 347
52 372
53 376
54 482
55 391
56 566
57 592
58 619
59 760
60 648
61 898
62 934
63 989
64 1188
65 1043
66 1406
67 1444
68 1559
69 1818
70 1653
71 2156
72 2214
73 2403
74 2761
75 2563
76 3272
77 3341
78 3663
79 4126
80 3925
81 4888
82 5002
83 5490
84 6122
85 5910
86 7238
87 7390
88 8152
89 8968
90 8808
91 10584
92 10839
93 11944
94 13050
95 12952
96 15361
97 15723
98 17361
99 18790
100 18880
101 22064
102 22655
103 24962
104 26890
105 27221
106 31481
107 32340
108 35640
109 38142
110 38951
111 44531
112 45879
113 50429
114 53795
115 55229
116 62613
117 64568
118 70910
119 75300
120 77787
121 87391
122 90352
123 98950
124 104847
125 108713
126 121315
127 125555
128 137307
129 145030
130 151033
131 167332
132 173560
133 189281
134 199634
135 208427
136 229666
137 238455
138 259609
139 273209
140 286100
141 313451
142 326034
143 354024
144 372206
145 390427
146 425865
147 443362
148 480550
149 504466
150 530229
151 575702
152 600230
153 648981
154 680847
155 716371
156 775018
157 808650
158 872747
159 914644
160 963616
161 1038645
162 1084964
163 1168329
164 1223922
165 1290205
166 1386589
167 1449301
168 1557944
169 1630903
170 1720552
171 1843543
172 1928616
173 2068959
174 2165303
175 2284880
176 2442329
177 2556203
178 2737725
179 2863792
180 3023108
181 3223547
182 3376040
183 3609127
184 3774739
185 3984706
186 4240504
187 4442525
188 4742048
189 4957931
190 5234276
191 5559179
192 5826692
193 6209265
194 6491330
195 6851877
196 7265305
197 7616430
198 8105248
199 8471347
200 8941047
201 9464993
202 9925374
203 10546778
204 11022464
205 11630017
206 12294842
207 12894079
208 13684044
209 14298589
210 15083204
211 15923828
212 16702689
213 17702621
214 18496728
215 19504029
216 20567731
217 21573835
218 22839252
219 23860256
220 25151347
221 26493153
222 27790690
223 29386161
224 30698367
225 32344955
226 34038144
227 35702740
228 37713513
229 39392527
230 41489093
231 43619758
232 45751530
233 48277582
234 50424153
235 53082301
236 55763448
237 58481136
238 61652698
239 64386245
240 67750991
241 71116360
242 74574799
243 78545627
244 82022739
245 86266239
246 90489220
247 94872888
248 99840980
249 104248325
250 109591671
251 114878564
252 120425035
253 126625315
254 132204412
255 138911008
256 145526448
257 152519665
258 160251710
259 167291582
260 175696367
261 183956455
262 192758195
263 202378787
264 211249168
265 221752204
266 232058654
267 243102258
268 255062470
269 266206961
270 279312603
271 292146585
272 305979131
273 320817664
274 334798251
275 351109992
276 367078046
277 384355674
278 402748513
279 420240499
280 440513516
281 460343422
282 481888025
283 504643972
284 526495782
285 551634660
286 576237307
287 603035229
288 631162592
289 658394458
290 689523850
291 719993308
292 753271618
293 787978221
294 821862683
295 860330482
296 898027436
297 939258985
298 982041830
299 1024109348
300 1071581812
301 1118141255
302 1169147344
303 1221800788
304 1273948208
305 1332422620
306 1389866559
307 1452832757
308 1517569245
309 1582077170
310 1654010087
311 1724767943
312 1802382638
313 1881854449
314 1961533679
315 2049869030
316 2136930182
317 2232417652
318 2329879931
319 2428107671
320 2536450040
321 2643404568
322 2760712190
323 2880066319
324 3000984255
325 3133651225
326 3264896600
327 3408754990
328 3554769028
329 3703348885
330 3865605485
331 4026418921
332 4202595099
333 4380980804
334 4563292548
335 4761440812
336 4958259703
337 5173658382
338 5391369692
339 5614691727
340 5856388291
341 6096930363
342 6359936948
343 6625297827
344 6898480641
345 7192882109
346 7486526414
347 7807169547
348 8130278913
349 8463921683
350 8822115508
351 9180093698
352 9570510411
353 9963445425
354 10370389687
355 10805621878
356 11241536188
357 11716224723
358 12193590635
359 12689194396
360 13217454631
361 13747573489
362 14324024463
363 14903268682
364 15506076973
365 16146446451
366 16790409191
367 17489489480
368 18191648725
369 18923809252
370 19699255759
371 20480519317
372 21327329290
373 22177503960
374 23065678435
375 24003577430
376 24950375539
377 25974821140
378 27003191486
379 28079174303
380 29212389927
381 30358396568
382 31596353965
383 32838884166
384 34140841463
385 35508495086
386 36894130112
387 38388286211
388 39888106654
389 41461483927
390 43110424233
391 44783825181
392 46585259894
393 48393698151
394 50292904722
395 52278827210
396 54297626303
397 56467032608
398 58645493616
399 60935218535
400 63324664515
401 65757395659
402 68367229411
403 70988687631
404 73746189164
405 76618159374
406 79546675946
407 82682908788
408 85834465452
409 89151459631
410 92600131862
411 96121624076
412 99886663332
413 103671684989
414 107657456321
415 111794490261
416 116024772774
417 120539958772
418 125081553549
419 129865642274
420 134823872245
421 139900252582
422 145309822032
423 150753879632
424 156490305166
425 162427006991
426 168512752524
427 174987369689
428 181507283376
429 188378340025
430 195480244996
431 202768631561
432 210510764621
433 218311720980
434 226533707362
435 235021601107
436 243741976728
437 252990857553
438 262316245524
439 272144790512
440 282280315028
441 292703777549
442 303742688134
443 314880113101
444 326617940858
445 338710028949
446 351157647992
447 364320846509
448 377610819581
449 391615179028
450 406029272351
451 420880005559
452 436562590626
453 452406912425
454 469100088729
455 486267091503
456 503968919184
457 522636450455
458 541509977336
459 561389601763
460 581818357674
461 602899262605
462 625101099691
463 647563369887
464 671216631061
465 695506320976
466 720589347162
467 746971948338
468 773683094199
469 801800976308
470 830657984014
471 860476393594
472 891801329631
473 923538123348
474 956934593648
475 991189594085
476 1026607203257
477 1063769460335
478 1101446801703
479 1141078387842
480 1181709113027
481 1223741124166
482 1267793396360
483 1312486362911
484 1359478020768
485 1407632714983
486 1457473137032
487 1509650913975
488 1562623732897
489 1618295657332
490 1675323760300
491 1734373925751
492 1796128204329
493 1858864431786
494 1924766876961
495 1992251093648
496 2062156572107
497 2135188113627
498 2209429636017
499 2287379494145
500 2367177083136
501 2449866572513
502 2536169882805
503 2623958067420
504 2716085665916
505 2810372128726
506 2908107065952
507 3010017009729
508 3113745119492
509 3222543951985
510 3333868501044
511 3449295916399
512 3569546751448
513 3692015860856
514 3820405376659
515 3951750252478
516 4087969331897
517 4229757928212
518 4374247243883
519 4525640239665
520 4680495101534
521 4841128781574
522 5008193732461
523 5178536322614
524 5356923047412
525 5539365251671
526 5728649371067
527 5925356463862
528 6126033438852
529 6336072635157
530 6550866832176
531 6773746813082
532 7005194865646
533 7241437623722
534 7488568992760
535 7741275444374
536 8003525489623
537 8275661564965
538 8553577705468
539 8844144536816
540 9141252227502
541 9449605496086
542 9769366248885
543 10096077216000
544 10437476515257
545 10786548883081
546 11148856577976
547 11524323128087
548 11908132247978
549 12308979457616
550 12718831982031
551 13144238135991
552 13584824513640
553 14035401774379
554 14505730826728
555 14986626560582
556 15485779987387
557 16002440759099
558 16531046665213
559 17082530654747
560 17646416729226
561 18231705086074
562 18837186154245
563 19456919124721
564 20103136424677
565 20763905715058
566 21449737381215
567 22158853620548
568 22884947667203
569 23641676809271
570 24415482343927
571 25218599068296
572 26048567527620
573 26898722652076
574 27784295702480
575 28689899954639
576 29629751068213
577 30600561313719
578 31595338646946
579 32631034292854
580 33690226411034
581 34789385429247
582 35924241450968
583 37087503418962
584 38298015396285
585 39536076346826
586 40820736883364
587 42146549935347
588 43505983837958
589 44919943706828
590 46366198971040
591 47866728564841
592 49414702218645
593 51002405258902
594 52653002263932
595 54341439822424
596 56093035977770
597 57899320489932
598 59752492312925
599 61678167071277
600 63648168262757
601 65691593045883
602 67798058583466
603 69959777095790
604 72205040425098
605 74502199164226
606 76884645561497
607 79339749131523
608 81859884914599
609 84476236315277
610 87153323852194
611 89929388025273
612 92789193636303
613 95725436537631
614 98772443997694
615 101890492558363
616 105123315968981
617 108452640733542
618 111871705142080
619 115418218705516
620 119047792801460
621 122810346315687
622 126684104108023
623 130663084517295
624 134788657825250
625 139011284674942
626 143387871657197
627 147892585180646
628 152520542110549
629 157317032598766
630 162226874520660
631 167314823367687
632 172550390891877
633 177930137202655
634 183503574378321
635 189209313153014
636 195120952098033
637 201202638374036
638 207452822497789
639 213925513783752
640 220552546932969
641 227417430522996
642 234478185926446
643 241735641161672
644 249248623209425
645 256941541490085
646 264909040799531
647 273102117663377
648 281524594068717
649 290240398717890
650 299165865562562
651 308408091458078
652 317910083298415
653 327679331474686
654 337785196760447
655 348135199391904
656 358850394330073
657 369864667597716
658 381190015279058
659 392901511661778
660 404897129950530
661 417313498957094
662 430074169407935
663 443196561826182
664 456761791491839
665 470657456353745
666 485037601240701
667 499814026998411
668 515010701691182
669 530715043993635
670 546803462336684
671 563449393167621
672 580551368805467
673 598141139693438
674 616312734112947
675 634930456537255
676 654189379327752
677 673973007964993
678 694322365747386
679 715338311001626
680 736872157103089
681 759143017973481
682 782017485160064
683 805547495738859
684 829840997464567
685 854735322592154
686 880476350124467
687 906911584877608
688 934105837426324
689 962174292292319
690 990939356986490
691 1020676593120507
692 1051212088224735
693 1082625685658860
694 1115039984660677
695 1148261422682694
696 1182598536358198
697 1217853326361221
698 1254123224490065
699 1291538277503897
700 1329887980609279
701 1369517369895354
702 1410201498258284
703 1452058203052343
704 1495225029198945
705 1539473462594149
706 1585189003958398
707 1632116497165783
708 1680397493598330
709 1730176900415552
710 1781207237022293
711 1833918709983814
712 1888022463054732
713 1943687409130782
714 2001065681129554
715 2059889794586477
716 2120639419688940
717 2182988038686110
718 2247136180805554
719 2313242830220052
720 2381019620899906
721 2451000771176517
722 2522817867010879
723 2596707744425854
724 2672835838387603
725 2750891968872576
726 2831470590428215
727 2914156608479337
728 2999228604878807
729 3086857763396709
730 3176711383904890
731 3269450230118090
732 3364607420770022
733 3462509278021190
734 3563331972493872
735 3666719563060622
736 3773405898554930
737 3882866566673438
738 3995482544484612
739 4111433848110891
740 4230340889111788
741 4353017828581407
742 4478876603837428
743 4608360464762627
744 4741652027214268
745 4878347693472228
746 5019349980365922
747 5164000318982206
748 5312812977877072
749 5465971452634740
750 5623048204708251
751 5785042676594029
752 5951218505485792
753 6122170609518856
754 6298081482582796
755 6478499842379525
756 6664531572052937
757 6855354383216205
758 7051654853634685
759 7253612005076986
760 7460751589800600
761 7674296058079427
762 7893328573367772
763 8118639490663917
764 8350401655928457
765 8588118879770398
766 8833141396842533
767 9084448240170981
768 9342947341630392
769 9608801940715783
770 9881495706409131
771 10162518582132665
772 10450735338269274
773 10747186662232944
774 11052022433907580
775 11364708384914184
776 11686887347088600
777 12017298614343738
778 12357132854752048
779 12706521943765431
780 13064916906646809
781 13434127457511535
782 13812755594433383
783 14202160900392724
784 14602452169781764
785 15013069569009432
786 15436005128726724
787 15869710525069666
788 16315735674165109
789 16774160125789564
790 17244418381723201
791 17728701157060300
792 18225296127106391
793 18735967068683712
794 19260757559439141
795 19799102527344544
796 20353409388079821
797 20921786806821468
798 21506238956893862
799 22106765399587118
800 22722809333255443
801 23357013956668984
802 24007293230677526
803 24675920854010727
804 25362843605706023
805 26067522060912891
806 26792856165094617
807 27536548034593610
808 28301173657698984
809 29086616680325042
810 29892366428516836
811 30721601771421447
812 31571795148152861
813 32445860777147248
814 33343607912872013
815 34264567741583406
816 35212222374643101
817 36183795197059901
818 37182578981811286
819 38208295438086231
820 39260533636999697
821 40343104626624013
822 41452962697750742
823 42593823380395038
824 43765306561371659
825 44967077563602776
826 46203304498882477
827 47470650911512320
828 48773304567062820
829 50110767001229219
830 51482801883342871
831 52893964071482135
832 54340604130744948
833 55827436261078803
834 57353825748083259
835 58919659818275573
836 60529912516142007
837 62180597561981346
838 63877016126767556
839 65618376691249799
840 67404719992632419
841 69241473455962228
842 71124289668731581
843 73059123038766769
844 75045003039069003
845 77082157967853035
846 79176505945789450
847 81323312555916498
848 83529259308501488
849 85793171357022609
850 88115504617797007
851 90502707196157175
852 92949631638115249
853 95463767357486874
854 98043707921776976
855 100690182255359512
856 103410211265108326
857 106198206992776303
858 109062556654517836
859 112001591355642829
860 115016365994438785
861 118114519315067312
862 121289995628205493
863 124552178226882683
864 127899102593356790
865 131332209449065349
866 134859804396339267
867 138475335640624927
868 142189291700107892
869 145999375119114456
870 149907481809421292
871 153922635745999574
872 158037761483205297
873 162264572005477185
874 166600396975551115
875 171047665682879457
876 175616176491048010
877 180298302085501270
878 185107112135707862
879 190039518746364661
880 195098574686809082
881 200294911530323032
882 205620323537727756
883 211089381419780028
884 216698532074517108
885 222451553083369015
886 228359973138800296
887 234414981576410991
888 240632809972580281
889 247009387038940831
890 253549331366898223
891 260265135840731152
892 267147361187314838
893 274214074242906537
894 281460629260580961
895 288892616257525774
896 296523565143586531
897 304343385468141986
898 312372172135675682
899 320604642742887901
900 329047507638156456
901 337715410172028675
902 346597590535803829
903 355716381971964507
904 365065799665926749
905 374653841113509653
906 384496346061015068
907 394581869770187985
908 404935215988936907
909 415549625254440050
910 426434571956421477
911 437607179271005467
912 449055308453424805
913 460806486821075697
914 472853104305442449
915 485206324398345826
916 497884648191688453
917 510875238524204228
918 524208625362640691
919 537876265123980207
920 551891250970675345
921 566273561078890554
922 581009664745934121
923 596133398644182061
924 611635199047537559
925 627530357412502689
926 643840436701331208
927 660551224994539406
928 677700200610179674
929 695276685785029418
930 713298473880659431
931 731788825775590306
932 750732873603783836
933 770172102090003185
934 790094622070079542
935 810521067334000329
936 831476519639324823
937 852945491601858949
938 874973875753008603
939 897548466832155205
940 920693120642372293
941 944434869149344455
942 968757659586002259
943 993712229264365255
944 1019283949275298333
945 1045500322320612583
946 1072390471317126315
947 1099937848293490118
948 1128198515761310760
949 1157156306585293993
950 1186842848132613455
951 1217289502577964440
952 1248479320779030756
953 1280474213273890340
954 1313256358393815036
955 1346862039479624800
956 1381325019633333398
957 1416628064990624307
958 1452839508440976396
959 1489939751292992300
960 1527970328975113145
961 1566967576297211187
962 1606914122864322714
963 1647885348771780207
964 1689859755924356269
965 1732884793972065244
966 1776999556004679352
967 1822186713947268475
968 1868529380988724369
969 1916004032664678391
970 1964664774246827163
971 2014553654806235294
972 2065653609243868524
973 2118056229917892230
974 2171735841942281304
975 2226754028809335962
976 2283156012121214841
977 2340925251658986412
978 2400162637359185470
979 2460840217911396617
980 2523027974406404076
981 2586774531305959985
982 2652064189753821251
983 2719008027358284616
984 2787575697396785714
985 2857846597570246296
986 2929873008256050097
987 3003640443209095441
988 3079271143542094815
989 3156732250216836188
990 3236113714519164038
991 3317471743068455054
992 3400793504198223761
993 3486213463740637110
994 3573696146276632777
995 3663343315643657504
996 3755215402711280506
997 3849301744287043827
998 3945750193800614596
999 4044522563373688798
1000 4145733831922583182