1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 1
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 2
31 2
32 3
33 3
34 4
35 4
36 5
37 5
38 6
39 6
40 8
41 8
42 10
43 11
44 13
45 14
46 17
47 18
48 21
49 23
50 27
51 29
52 34
53 37
54 43
55 47
56 54
57 59
58 68
59 74
60 85
61 93
62 106
63 116
64 132
65 145
66 164
67 180
68 203
69 223
70 252
71 276
72 310
73 341
74 382
75 420
76 470
77 516
78 576
79 633
80 706
81 775
82 863
83 947
84 1052
85 1156
86 1282
87 1407
88 1559
89 1710
90 1893
91 2076
92 2294
93 2515
94 2777
95 3043
96 3355
97 3676
98 4049
99 4433
100 4880
101 5340
102 5871
103 6423
104 7055
105 7715
106 8468
107 9254
108 10148
109 11087
110 12149
111 13265
112 14525
113 15852
114 17344
115 18922
116 20687
117 22557
118 24647
119 26861
120 29330
121 31952
122 34865
123 37963
124 41400
125 45059
126 49107
127 53424
128 58189
129 63275
130 68884
131 74869
132 81457
133 88500
134 96235
135 104509
136 113586
137 123297
138 133936
139 145328
140 157790
141 171137
142 185724
143 201349
144 218404
145 236688
146 256616
147 277982
148 301254
149 326206
150 353358
151 382478
152 414130
153 448084
154 484963
155 524522
156 567451
157 613512
158 663452
159 717034
160 775097
161 837386
162 904833
163 977200
164 1055498
165 1139506
166 1230347
167 1327798
168 1433111
169 1546092
170 1668109
171 1798992
172 1940273
173 2091802
174 2255276
175 2430602
176 2619637
177 2822352
178 3040823
179 3275060
180 3527382
181 3797889
182 4089131
183 4401317
184 4737295
185 5097372
186 5484715
187 5899787
188 6346093
189 6824269
190 7338236
191 7888790
192 8480315
193 9113863
194 9794279
195 10522901
196 11305148
197 12142649
198 13041461
199 14003600
200 15035799
201 16140509
202 17325273
203 18593009
204 19952153
205 21406234
206 22964626
207 24631541
208 26417497
209 28327433
210 30373128
211 32560424
212 34902461
213 37406124
214 40086137
215 42950514
216 46015750
217 49291236
218 52795392
219 56539154
220 60543199
221 64820158
222 69393213
223 74277038
224 79497546
225 85071726
226 91028644
227 97387836
228 104181916
229 111433421
230 119178849
231 127444115
232 136270197
233 145686788
234 155739845
235 166463459
236 177909089
237 190115795
238 203141340
239 217030296
240 231847489
241 247643870
242 264492060
243 282450222
244 301599865
245 322007197
246 343763650
247 366944671
248 391652733
249 417973682
250 446022517
251 475896685
252 507725207
253 541618827
254 577722114
255 616160766
256 657096969
257 700673138
258 747071176
259 796452498
260 849020961
261 904959342
262 964496268
263 1027838421
264 1095242131
265 1166941199
266 1243222779
267 1324351110
268 1410648131
269 1502412107
270 1600003849
271 1703760075
272 1814084922
273 1931358291
274 2056033005
275 2188537230
276 2329378223
277 2479038587
278 2638086249
279 2807064796
280 2986610302
281 3177334510
282 3379949599
283 3595144035
284 3823714816
285 4066436328
286 4324200640
287 4597878101
288 4888466998
289 5196945456
290 5524430107
291 5872019619
292 6240963161
293 6632494053
294 7048009314
295 7488893235
296 7956707596
297 8453005429
298 8979532791
299 9538030981
300 10130451614
301 10758746788
302 11425097040
303 12131689902
304 12880961656
305 13675362412
306 14517613483
307 15410458565
308 16356936403
309 17360118256
310 18423397099
311 19550209240
312 20744342283
313 22009640305
314 23350330030
315 24770710110
316 26275496907
317 27869495393
318 29557967036
319 31346281606
320 33240306972
321 35246042070
322 37370030234
323 39618970740
324 42000158424
325 44521073078
326 47189844995
327 50014822716
328 53005066534
329 56169891303
330 59519391284
331 63063957185
332 66814832232
333 70783603821
334 74982792906
335 79425317076
336 84125117050
337 89096590130
338 94355253776
339 99917149806
340 105799547946
341 112020316817
342 118598671853
343 125554512128
344 132909212651
345 140684927583
346 148905430009
347 157595377434
348 166781204282
349 176490348164
350 186752195578
351 197597269566
352 209058232522
353 221169030517
354 233965958913
355 247486762309
356 261771763698
357 276862920575
358 292805022218
359 309644696752
360 327431683710
361 346217790447
362 366058241148
363 387010583581
364 409136119844
365 432498757912
366 457166532108
367 483210398136
368 510705845218
369 539731635243
370 570371513228
371 602712884577
372 636848633524
373 672875736990
374 710897193241
375 751020573994
376 793360071174
377 838034980641
378 885171878309
379 934903034060
380 987368721089
381 1042715561461
382 1101098978173
383 1162681465777
384 1227635198275
385 1296140223724
386 1368387232730
387 1444575679549
388 1524916722906
389 1609631266073
390 1698953085976
391 1793126791621
392 1892411148256
393 1997076957240
394 2107410588943
395 2223711777340
396 2346297380546
397 2475499089966
398 2611667427340
399 2755169372690
400 2906392615442
401 3065743093928
402 3233649523186
403 3410560847397
404 3596951055896
405 3793316554581
406 4000181291037
407 4218094038860
408 4447633859445
409 4689407301292
410 4944054214093
411 5212244871379
412 5494686163098
413 5792118636322
414 6105323098927
415 6435117583820
416 6782364384007
417 7147966951425
418 7532877395608
419 7938093313799
420 8364665793885
421 8813696183547
422 9286344623897
423 9783826773527
424 10307422912524
425 10858474621267
426 11438394503802
427 12048662834319
428 12690837934690
429 13366552809016
430 14077526225264
431 14825559342280
432 15612547556218
433 16440477138706
434 17311437892269
435 18227619828937
436 19191326696885
437 20204972709817
438 21271097019477
439 22392360522980
440 23571561339786
441 24811631735174
442 26115654679590
443 27486860908374
444 28928646655648
445 30444570889065
446 32038374293103
447 33713976731342
448 35475497577560
449 37327253436773
450 39273779939414
451 41319829775392
452 43470396048847
453 45730710694929
454 48106269518009
455 50602831041107
456 53226443371250
457 55983443555814
458 58880486400597
459 61924544426372
460 65122938796504
461 68483339945286
462 72013800794948
463 75722758158329
464 79619068406956
465 83712009772512
466 88011320663372
467 92527202968548
468 97270363249286
469 102252017182472
470 107483933836541
471 112978441419829
472 118748474891970
473 124807583161476
474 131169980316763
475 137850554459646
476 144864922825336
477 152229442470111
478 159961269599040
479 168078372307114
480 176599594475421
481 185544670813333
482 194934295669861
483 204790140666223
484 215134928827520
485 225992455077671
486 237387666146457
487 249346684257849
488 261896893259532
489 275066965883104
490 288886956612937
491 303388332885948
492 318604075277787
493 334568713079463
494 351318432374333
495 368891116491350
496 387326462631514
497 406666027689509
498 426953354163057
499 448234021920207
500 470555784131285
501 493968625633769
502 518524909726932
503 544279443790895
504 571289637875900
505 599615578334691
506 629320199155301
507 660469364460537
508 693132053657625
509 727380453671591
510 763290159098819
511 800940275169698
512 840413634126185
513 881796910025467
514 925180852710136
515 970660415599092
516 1018335008761878
517 1068308640996472
518 1120690193573425
519 1175593578047587
520 1233138032423061
521 1293448296200702
522 1356654930889829
523 1422894513987761
524 1492309985846556
525 1565050864463957
526 1641273620939993
527 1721141917046708
528 1804827011731107
529 1892508023666265
530 1984372371376947
531 2080616063209078
532 2181444173934608
533 2287071164703457
534 2397721399257706
535 2513629496728557
536 2635040890761004
537 2762212218308112
538 2895411925314337
539 3034920694842521
540 3181032103311301
541 3334053091658296
542 3494304676358822
543 3662122467700783
544 3837857440243313
545 4021876502530551
546 4214563332083181
547 4416319001341430
548 4627562882601173
549 4848733335439508
550 5080288687544786
551 5322707989226597
552 5576492076636235
553 5842164399540234
554 6120272173849715
555 6411387289429718
556 6716107559530340
557 7035057715865575
558 7368890763227980
559 7718289069798297
560 8083965835790213
561 8466666287697372
562 8867169270654721
563 9286288555951659
564 9724874567664914
565 10183815813678240
566 10664040757882758
567 11166519385890842
568 11692265235157863
569 12242337107390460
570 12817841270039229
571 13419933328555111
572 14049820613672546
573 14708764227863430
574 15398081634152558
575 16119148892193055
576 16873403465742402
577 17662346665227733
578 18487546692271783
579 19350641307134251
580 20253341130344943
581 21197432554801241
582 22184781326310892
583 23217335721955940
584 24297130432980865
585 25426290032951206
586 26607033188517641
587 27841676442710505
588 29132638781320264
589 30482445758966884
590 31893734450944123
591 33369257952138253
592 34911890746821031
593 36524633612829751
594 38210619444577539
595 39973118597816145
596 41815545203845702
597 43741462993253612
598 45754592142625355
599 47858815618666726
600 50058186602239999
601 52356935397939358
602 54759477483749209
603 57270421035040402
604 59894575652328081
605 62636960552519517
606 65502814031692660
607 68497602381052957
608 71627030146102345
609 74897049829678450
610 78313873014148463
611 81883980918858819
612 85614136457598577
613 89511395723617489
614 93583121060271935
615 97836993552996142
616 102281027197679000
617 106923582485287559
618 111773381759600433
619 116839523987540259
620 122131501405117375
621 127659215574384118
622 133432995424789943
623 139463614705730674
624 145762311539442892
625 152340807387390829
626 159211328240011700
627 166386625225108491
628 173879997570276250
629 181705314991704972
630 189877042576369190
631 198410265101338513
632 207320713994470594
633 216624793746842306
634 226339611123914589
635 236483003846709662
636 247073572239600400
637 258130710370573085
638 269674640336565197
639 281726446068941327
640 294308110473957654
641 307442552126061318
642 321153665498912807
643 335466360787661810
644 350406607484651905
645 366001477591712116
646 382279192815608626
647 399269171452263577
648 417002079499498891
649 435509881518409278
650 454825895984567000
651 474984850456831029
652 496022941514508193
653 517977894590254630
654 540889028868953695
655 564797322170708966
656 589745481217026661
657 615778011981408763
658 642941295761504167
659 671283665448115225
660 700855487877526661
661 731709246506607040
662 763899630557120226
663 797483624624246040
664 832520605166218585
665 869072437615575284
666 907203580812114882
667 946981192232508983
668 988475241011936075
669 1031758621957482104
670 1076907277855942739
671 1124000322989337339
672 1173120175482431211
673 1224352691096832080
674 1277787306431361441
675 1333517183833751271
676 1391639366332402038
677 1452254934571229166
678 1515469174421679681
679 1581391746919237500
680 1650136869579471595
681 1721823500393179175
682 1796575533952224118
683 1874522000643944937
684 1955797278780734127
685 2040541310225801119
686 2128899829814492534
687 2221024598741911010
688 2317073652666711551
689 2417211554296083978
690 2521609661673265791
691 2630446401510016893
692 2743907559277090279
693 2862186574957626785
694 2985484856688444183
695 3114012100739539758
696 3247986630592443694
697 3387635743094509941
698 3533196075008493549
699 3684913977444715582
700 3843045912076987634
701 4007858856120859565
702 4179630730584167997
703 4358650838239156438
704 4545220326461184029
705 4739652660835698178
706 4942274125339920531
707 5153424334432450681
708 5373456773549297094
709 5602739352748415839
710 5841654990723291340
711 6090602213316307261
712 6349995784504634729
713 6620267353355067917
714 6901866135707576457
715 7195259613424843356
716 7500934270788748773
717 7819396350199695679
718 8151172647615458512
719 8496811329178873467
720 8856882790366444733
721 9231980538373363853
722 9622722120001476798
723 10029750075007543101
724 10453732938152288034
725 10895366269121904188
726 11355373734581678925
727 11834508220718026897
728 12333553001592425097
729 12853322940821586291
730 13394665753016527915
731 13958463301622933452
732 14545632960756207805
733 15157129016769396640
734 15793944138359259035
735 16457110890015631404
736 17147703318883222350
737 17866838588875452585
738 18615678693432287982
739 19395432219761235629
740 20207356197334892049
741 21052758002452615437
742 21932997353080912779
743 22849488364713500299
744 23803701702974245788
745 24797166802599781635
746 25831474190100920035
747 26908277878602113086
748 28029297873802717119
749 29196322758384231475
750 30411212395529212368
751 31675900717660789094
752 32992398642867796907
753 34362797083873658107
754 35789270093892515592
755 37274078112940114516
756 38819571360910076751
757 40428193339649827822
758 42102484492403070426
759 43845085981482350659
760 45658743634686204633
761 47546312019911699203
762 49510758700726426852
763 51555168630893272278
764 53682748742964296525
765 55896832687440520684
766 58200885780071786570
767 60598510112253236900
768 63093449884667803099
769 65689596917544475886
770 68390996400375683044
771 71201852832836674366
772 74126536222566329215
773 77169588489880520831
774 80335730148028989075
775 83629867207347523608
776 87057098375005236867
777 90622722496939020355
778 94332246316905448290
779 98191392497437303650
780 102206107981022016478
781 106382572634436454254
782 110727208258101619197
783 115246687901499361683
784 119947945570225398717
785 124838186263784038923
786 129924896433590913744
787 135215854798305717578
788 140719143610038143724
789 146443160306528193490
790 152396629647112394721
791 158588616265514236320
792 165028537741749039643
793 171726178124074728096
794 178691702007972564745
795 185935669100949216692
796 193469049385061148232
797 201303238803774981663
798 209450075590226353550
799 217921857161274210473
800 226731357699825442291
801 235891846347583365591
802 245417106136367972690
803 255321453577887525994
804 265619759046067334241
805 276327467869510311424
806 287460622274446100180
807 299035884093421555344
808 311070558386645235625
809 323582617888896954218
810 336590728435803638107
811 350114275280031419063
812 364173390458426769913
813 378788981118292629943
814 393982758971421435732
815 409777270781702257235
816 426195930062902205199
817 443263049890067757248
818 461003877009526681298
819 479444627148581171980
820 498612521718673360492
821 518535825810774768861
822 539243887686037685063
823 560767179658140951243
824 583137340580097563229
825 606387219829680181639
826 630550923016455624189
827 655663859302352257603
828 681762790569511013523
829 708885882325162315081
830 737072756588595846986
831 766364546647861200498
832 796803953943165275265
833 828435306962581736440
834 861304622419568329281
835 895459668595975822373
836 930950031133230655001
837 967827181153566453960
838 1006144546007861179685
839 1045957582530276967863
840 1087323853110878277887
841 1130303104464891465547
842 1174957349425176052047
843 1221350951635218865529
844 1269550713485430519068
845 1319625967168897497626
846 1371648669216457885585
847 1425693498386309035472
848 1481837957286022158828
849 1540162477601485117066
850 1600750529329621038657
851 1663688733888992685531
852 1729066981525153892391
853 1796978552884747719915
854 1867520245196315591027
855 1940792502932061913372
856 2016899553410787861970
857 2095949547216863663469
858 2178054703918937205140
859 2263331462964286734059
860 2351900640257293569573
861 2443887590299459333138
862 2539422374425585335169
863 2638639935015567740674
864 2741680276244034638911
865 2848688651249864008589
866 2959815756316956793843
867 3075217931951523665097
868 3195057371478031807220
869 3319502337042969404217
870 3448727383681091829757
871 3582913591337942492605
872 3722248805537664638322
873 3866927886595362456369
874 4017152968099317304893
875 4173133724568672687081
876 4335087649050263345796
877 4503240340567519723832
878 4677825802225682118991
879 4859086749894649143568
880 5047274932316567567238
881 5242651462569034630608
882 5445487161776375326044
883 5656062915010657609330
884 5874670040322879505763
885 6101610670858165481366
886 6337198151046144615479
887 6581757446834004429715
888 6835625571007098298154
889 7099152023579855238242
890 7372699248358705501176
891 7656643105676790184293
892 7951373362462316864498
893 8257294199659240230703
894 8574824738225828394777
895 8904399583750742538624
896 9246469390979638242780
897 9601501448315103774912
898 9969980283654362614850
899 10352408291653142698231
900 10749306383855811380196
901 11161214661808348677915
902 11588693114674425059576
903 12032322341502153237561
904 12492704299746712182017
905 12970463080230438814204
906 13466245710235617581687
907 13980722984948847239020
908 14514590329047642565418
909 15068568688688987753268
910 15643405455791649030669
911 16239875424916607749641
912 16858781784744693245078
913 17500957144504512633800
914 18167264597463510411659
915 18858598821888441556860
916 19575887221708722044910
917 20320091107346893921888
918 21092206919077655039335
919 21893267493442763470756
920 22724343375219045706676
921 23586544175535446716160
922 24481019978780402672505
923 25408962798970051347400
924 26371608088371456116886
925 27370236299132320283645
926 28406174500873638550317
927 29480798055084638109914
928 30595532349448684139068
929 31751854593034779762195
930 32951295675666204139550
931 34195442092504136091577
932 35485937937351963125112
933 36824486965829923007034
934 38212854732131925828359
935 39652870800635189345003
936 41146431036293494625101
937 42695499975215528471760
938 44302113279591675291867
939 45968380278512187004278
940 47696486599087099045413
941 49488696889563655802045
942 51347357639114051762697
943 53274900096154273171733
944 55273843290145670514735
945 57346797158918202345307
946 59496465786763224177682
947 61725650755526969187318
948 64037254614267437253531
949 66434284469913094378607
950 68919855704820698042101
951 71497195823894105293583
952 74169648437516985387196
953 76940677383202073598344
954 79813870992587919568997
955 82792946506945095527626
956 85881754648224676848720
957 89084284349090234014798
958 92404667649393350098191
959 95847184762834502084505
960 99416269321723568894334
961 103116513803905226136023
962 106952675150246486555075
963 110929680577099584938062
964 115052633592651042714250
965 119326820221944257235192
966 123757715450032657985216
967 128350989888452957751955
968 133112516675056438575653
969 138048378612820075705998
970 143164875558293245795501
971 148468532065766257071856
972 153966105298473629900587
973 159664593213417191855159
974 165571243031820968779308
975 171693560002338647304487
976 178039316469769196864243
977 184616561256976547091514
978 191433629373560038806213
979 198499152059588795823792
980 205822067178788410045954
981 213411629970155491443294
982 221277424173283938341376
983 229429373537089116092297
984 237877753728166626491518
985 246633204649234039494952
986 255706743184906116330193
987 265109776386069288880511
988 274854115111184713140022
989 284951988136662015605179
990 295416056755781087482498
991 306259429879243393711757
992 317495679658051859056617
993 329138857642807577848891
994 341203511501422528111075
995 353704702310415313228831
996 366658022443172827369437
997 380079614071500544412558
998 393986188305316987131667
999 408395044988053026634956
1000 423324093174178902185995