1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 2
25 2
26 3
27 3
28 4
29 4
30 5
31 5
32 7
33 7
34 9
35 10
36 12
37 13
38 16
39 17
40 21
41 23
42 27
43 30
44 36
45 39
46 46
47 51
48 60
49 66
50 77
51 85
52 99
53 110
54 126
55 140
56 162
57 179
58 205
59 228
60 260
61 289
62 329
63 365
64 415
65 461
66 521
67 579
68 655
69 726
70 818
71 909
72 1022
73 1134
74 1273
75 1411
76 1582
77 1754
78 1961
79 2173
80 2429
81 2688
82 2998
83 3319
84 3696
85 4088
86 4548
87 5026
88 5586
89 6171
90 6846
91 7559
92 8381
93 9245
94 10237
95 11289
96 12488
97 13761
98 15209
99 16747
100 18492
101 20353
102 22449
103 24693
104 27219
105 29917
106 32947
107 36197
108 39829
109 43729
110 48082
111 52757
112 57967
113 63570
114 69790
115 76492
116 83926
117 91927
118 100788
119 110342
120 120896
121 132281
122 144843
123 158394
124 173328
125 189448
126 207175
127 226323
128 247365
129 270079
130 295011
131 321947
132 351465
133 383359
134 418282
135 456007
136 497282
137 541876
138 590599
139 643252
140 700742
141 762845
142 830597
143 903802
144 983582
145 1069775
146 1163650
147 1265046
148 1375405
149 1494600
150 1624213
151 1764201
152 1916340
153 2080597
154 2259000
155 2451609
156 2660651
157 2886297
158 3131065
159 3395203
160 3681572
161 3990555
162 4325320
163 4686465
164 5077561
165 5499341
166 5955873
167 6448147
168 6980683
169 7554779
170 8175551
171 8844587
172 9567693
173 10346853
174 11188554
175 12095307
176 13074450
177 14128950
178 15267157
179 16492707
180 17814946
181 19238302
182 20773361
183 22425360
184 24206325
185 26122504
186 28187421
187 30408582
188 32801302
189 35374345
190 38145125
191 41124030
192 44330657
193 47777280
194 51486123
195 55471495
196 59758638
197 64364301
198 69316967
199 74636303
200 80354600
201 86494621
202 93093052
203 100176431
204 107786177
205 115953178
206 124724420
207 134135578
208 144240001
209 155078988
210 166712854
211 179189484
212 192577250
213 206931231
214 222329047
215 238834267
216 256534668
217 275503543
218 295840420
219 317629444
220 340983516
221 365999342
222 392804646
223 421510620
224 452262001
225 485186046
226 520446891
227 558190431
228 598602325
229 641849723
230 688142954
231 737673007
232 790678199
233 847376838
234 908038483
235 972912697
236 1042304652
237 1116498828
238 1195840824
239 1280655185
240 1371332646
241 1468243258
242 1571829140
243 1682511486
244 1800790568
245 1927145826
246 2062142662
247 2206326737
248 2360337341
249 2524794390
250 2700420767
251 2887920970
252 3088111471
253 3301792508
254 3529886629
255 3773301713
256 4033080069
257 4310251583
258 4605992860
259 4921471939
260 5258017223
261 5616951832
262 5999775442
263 6407986879
264 6843277824
265 7307345421
266 7802098184
267 8329456139
268 8891572041
269 9490617659
270 10129019688
271 10809233983
272 11533995995
273 12306080406
274 13128570245
275 14004600050
276 14937642490
277 15931237273
278 16989295817
279 18115812739
280 19315192698
281 20591942612
282 21951020046
283 23397508439
284 24936987041
285 26575185823
286 28318382429
287 30173034324
288 32146201561
289 34245158934
290 36477845413
291 38852452293
292 41377904744
293 44063423609
294 46919038575
295 49955126365
296 53182955937
297 56614198778
298 60261513349
299 64138024448
300 68257945638
301 72636031214
302 77288238017
303 82231144923
304 87482661461
305 93061411719
306 98987489596
307 105281810640
308 111966914892
309 119066281348
310 126605187905
311 134609984670
312 143109010049
313 152131827353
314 161710199444
315 171877282280
316 182668668120
317 194121532208
318 206275745011
319 219172976628
320 232857880030
321 247377146681
322 262780773502
323 279121065206
324 296453984755
325 314838108152
326 334336062405
327 355013425037
328 376940263272
329 400189973847
330 424840925062
331 450975243085
332 478680560587
333 508048741863
334 539177755399
335 572170332561
336 607135965457
337 644189506895
338 683453300174
339 725055711462
340 769133410319
341 815829829823
342 865297601761
343 917696953138
344 973198302990
345 1031980586514
346 1094234037504
347 1160158434738
348 1229966074274
349 1303879949121
350 1382136922243
351 1464985830017
352 1552690882480
353 1645529686356
354 1743796880821
355 1847802092643
356 1957873819768
357 2074357309828
358 2197618725251
359 2328042940946
360 2466038000507
361 2612032849427
362 2766482100507
363 2929863693872
364 3102684009781
365 3285475453458
366 3478801931176
367 3683256379197
368 3899466624664
369 4128092852031
370 4369833897102
371 4625424650548
372 4895642804251
373 5181306217465
374 5483280145980
375 5802474565763
376 6139851941224
377 6496424510248
378 6873262620795
379 7271492008604
380 7692302739100
381 8136946477712
382 8606746108262
383 9103093004291
384 9627457360520
385 10181385506357
386 10766511001918
387 11384551998370
388 12037323183132
389 12726733204182
390 13454797516765
391 14223635923813
392 15035486387991
393 15892702702993
394 16797769378573
395 17753299469459
396 18762050600238
397 19826923020904
398 20950976858677
399 22137430426244
400 23389678830699
401 24711292577861
402 26106037631105
403 27577874400695
404 29130979362364
405 30769744476870
406 32498800534844
407 34323017069448
408 36247527547223
409 38277729891948
410 40419313669071
411 42678261289549
412 45060877392527
413 47573790822816
414 50223986374817
415 53018807697040
416 55965991586035
417 59073671922271
418 62350416777043
419 65805233511062
420 69447608905278
421 73287515626506
422 77335455633287
423 81602468158280
424 86100176717429
425 90840798795402
426 95837196742056
427 101102889428050
428 106652107352055
429 112499806481537
430 118661727993195
431 125154414555456
432 131995275070938
433 139202603755733
434 146795650312072
435 154794642102880
436 163220860288520
437 172096665451294
438 181445580188012
439 191292318650538
440 201662876147704
441 212584563017616
442 224086101928051
443 236197666561961
444 248950987256453
445 262379395119101
446 276517936735329
447 291403424282128
448 307074560182200
449 323571993869774
450 340938457238781
451 359218828872869
452 378460281233543
453 398712353128141
454 420027109774386
455 442459224385259
456 466066152214387
457 490908222330642
458 517048826887443
459 544554524128885
460 573495244339399
461 603944405263560
462 635979136190382
463 669680407196828
464 705133272980890
465 742427017331377
466 781655418597597
467 822916910960019
468 866314873431956
469 911957809789245
470 959959663217771
471 1010440016774300
472 1063524436109222
473 1119344692557526
474 1178039136423668
475 1239752945140284
476 1304638529862130
477 1372855811188916
478 1444572662218877
479 1519965214615022
480 1599218341356555
481 1682525996352081
482 1770091740477337
483 1862129118044026
484 1958862230188852
485 2060526151876939
486 2167367556878080
487 2279645179499232
488 2397630495810214
489 2521608234485362
490 2651877119549679
491 2788750435177158
492 2932556835466927
493 3083640968695011
494 3242364360197617
495 3409106101847944
496 3584263814857481
497 3768254410859228
498 3961515141814245
499 4164504439883269
500 4377703062326991
501 4601615017763981
502 4836768814891589
503 5083718483502172
504 5343044936361494
505 5615357094367032
506 5901293371845736
507 6201522915819426
508 6516747226131921
509 6847701519793743
510 7195156498086744
511 7559919848221611
512 7942838170725858
513 8344798631470137
514 8766731064115418
515 9209609786847389
516 9674455895641503
517 10162339261646260
518 10674381032539567
519 11211755827617468
520 11775694466335126
521 12367486379822262
522 12988482587065079
523 13640098343581028
524 14323816387609459
525 15041189848202550
526 15793845786123191
527 16583488385736556
528 17411902817107930
529 18280958738640608
530 19192614509351812
531 20148921031234146
532 21152026343600804
533 22204179836899063
534 23307737263440485
535 24465165357628292
536 25679047300541355
537 26952087784255933
538 28287118971481459
539 29687106045179175
540 31155153707612744
541 32694512260591191
542 34308584692380311
543 36000933337476137
544 37775287604516272
545 39635551269030788
546 41585810899697957
547 43630343842748330
548 45773627409102559
549 48020347613829728
550 50375409192708674
551 52843945165956197
552 55431327758213832
553 58143178862435423
554 60985381944003152
555 63964093486830403
556 67085755969899694
557 70357110385117840
558 73785210381737424
559 77377435953981932
560 81141508857348613
561 85085507572084642
562 89217884105072701
563 93547480344813838
564 98083546371864525
565 102835758331805817
566 107814238388183399
567 113029574250401142
568 118492840915413577
569 124215621999774534
570 130210033428394466
571 136488746733746817
572 143065014864000518
573 149952697625963703
574 157166289800613778
575 164720948922074850
576 172632525904104570
577 180917595364973749
578 189593488986429301
579 198678328611869823
580 208191062579244389
581 218151501840055636
582 228580359527752529
583 239499290367456435
584 250930933764295919
585 262898956796375247
586 275428101132948780
587 288544229928871542
588 302274378908311518
589 316646807507437760
590 331691054488665493
591 347437993707424937
592 363919894654255043
593 381170483254382741
594 399225007768195980
595 418120305068644633
596 437894872367938592
597 458588939455171615
598 480244546758287616
599 502905624066277259
600 526618075477972754
601 551429865179382267
602 577391109878531555
603 604554172256411350
604 632973761539404343
605 662707035295851646
606 693813708852123816
607 726356166165577832
608 760399578850973539
609 796012026921958797
610 833264628261129658
611 872231670090364414
612 912990749787442995
613 955622918020313539
614 1000212831890482847
615 1046848910744701591
616 1095623502709874545
617 1146633054282499841
618 1199978291408823563
619 1255764404047346635
620 1314101243046186002
621 1375103520974082865
622 1438891026154387632
623 1505588841170451451
624 1575327575529010004
625 1648243603366509338
626 1724479316339640857
627 1804183382186745512
628 1887511019579537413
629 1974624279334164385
630 2065692343102627552
631 2160891829181198542
632 2260407117078674453
633 2364430680032354459
634 2473163437663250754
635 2586815117488135891
636 2705604638055501487
637 2829760501936457123
638 2959521211936666726
639 3095135698255499780
640 3236863770588334351
641 3384976582369680718
642 3539757121813747780
643 3701500716403457904
644 3870515566172500492
645 4047123291864684774
646 4231659514038458355
647 4424474448607948232
648 4625933535647202589
649 4836418086336171645
650 5056325965665582232
651 5286072295144209560
652 5526090193956776200
653 5776831542152392745
654 6038767785183712667
655 6312390762691148624
656 6598213581761155208
657 6896771516843155108
658 7208622957509599820
659 7534350385502651052
660 7874561403254648082
661 8229889794560914493
662 8600996640637639223
663 8988571471451978220
664 9393333476656470482
665 9816032755189616710
666 10257451629028519358
667 10718405999304150744
668 11199746771469032313
669 11702361326848123714
670 12227175068528592182
671 12775153018002736856
672 13347301491848661519
673 13944669833918683255
674 14568352233707382998
675 15219489605394299448
676 15899271559692211686
677 16608938441981745445
678 17349783470395272998
679 18123154946286868990
680 18930458572351644273
681 19773159849754819229
682 20652786591217183670
683 21570931520298964207
684 22529254995596852924
685 23529487828946835828
686 24573434238195606280
687 25662974902449633784
688 26800070162309042198
689 27986763331767818876
690 29225184166330409923
691 30517552452766391664
692 31866181767189961866
693 33273483365591016824
694 34741970255753140357
695 36274261413344477007
696 37873086193480300541
697 39541288899169932383
698 41281833560420397204
699 43097808884000477482
700 44992433430241557320
701 46969060975423282204
702 49031186118858505382
703 51182450091737709262
704 53426646829715064295
705 55767729264773641407
706 58209815901371807805
707 60757197630838880602
708 63414344852198934478
709 66185914851791184919
710 69076759513195405491
711 72091933308198142204
712 75236701643815873007
713 78516549514433248517
714 81937190537764265602
715 85504576321989986882
716 89224906246652796110
717 93104637602927435544
718 97150496179929752939
719 101369487240908406166
720 105768906980277782747
721 110356354403541600330
722 115139743725576160746
723 120127317227504348867
724 125327658672385581315
725 130749707218099324073
726 136402771932658428661
727 142296546848464339905
728 148441126666004574624
729 154847023041626443522
730 161525181575440720364
731 168486999432085640651
732 175744343716259202335
733 183309570533847740682
734 191195544866713539540
735 199415661190068468212
736 207983864966992796345
737 216914674947114471028
738 226223206410860455605
739 235925195284402815706
740 246037023273921406898
741 256575743942434862001
742 267559109885436201937
743 279005600926723360726
744 290934453498697844687
745 303365691126704805835
746 316320156190151200230
747 329819542878206782422
748 343886431521767794321
749 358544324217757855658
750 373817681936891120163
751 389731963029319681230
752 406313663329245252793
753 423590357771349968693
754 441590743730651611788
755 460344685997147354869
756 479883263607974831463
757 500238818447086593740
758 521445005846900318453
759 543536847100686298659
760 566550784132568000149
761 590524736232790649077
762 615498159118261071171
763 641512106225088287111
764 668609292506987190480
765 696834160645546867782
766 726232949960896859634
767 756853767928239972835
768 788746664604310300622
769 821963709868950070799
770 856559073802268080770
771 892589110102578267325
772 930112442882957111797
773 969190056751906750407
774 1009885390534362370543
775 1052264434539175534371
776 1096395831748769423088
777 1142350982838129674922
778 1190204155419449518970
779 1240032597421021731178
780 1291916655018548711208
781 1345939895029376033407
782 1402189232210947651885
783 1460755061376425084203
784 1521731394793295898368
785 1585216004780894514966
786 1651310571998667266817
787 1720120839344731362868
788 1791756771984104569782
789 1866332723430481869138
790 1943967608230165974528
791 2024785081177085093641
792 2108913723638518012945
793 2196487236926370206938
794 2287644643326493255093
795 2382530494727724092378
796 2481295089498040555022
797 2584094697557311938185
798 2691091794331097252550
799 2802455303543886781875
800 2918360849575545995073
801 3038991019349479847509
802 3164535634518036281306
803 3295192033925060392078
804 3431165367155479384712
805 3572668899164669478769
806 3719924326844572557222
807 3873162107533715014115
808 4032621800378151321414
809 4198552420566539248700
810 4371212807399572691790
811 4550872006234896048234
812 4737809665324237120144
813 4932316447603810565694
814 5134694458514832303005
815 5345257689937258076035
816 5564332481377506234952
817 5792257998517725747021
818 6029386730335305453473
819 6276085004927207227579
820 6532733525320110461363
821 6799727925430709252369
822 7077479347534070953159
823 7366415041437198003457
824 7666978986797504921061
825 7979632538819432918162
826 8304855098856002965317
827 8643144810188102304343
828 8995019280601017487694
829 9361016332074443794086
830 9741694779304134915099
831 10137635237419018390051
832 10549440960717013177764
833 10977738712835407426644
834 11423179670290940791459
835 11886440359862366270147
836 12368223631869773744143
837 12869259669885627788280
838 13390307039058747734703
839 13932153773653973817538
840 14495618506124009616405
841 15081551638390134548876
842 15690836557792345819009
843 16324390898466201593915
844 16983167850760495595532
845 17668157519540693080201
846 18380388334155953887725
847 19120928511010071754208
848 19890887571688586082549
849 20691417917686123673048
850 21523716464872226833632
851 22389026338852354341380
852 23288638634560646510327
853 24223894241363476844962
854 25196185737221807041616
855 26206959353324141570699
856 27257717012963621224359
857 28350018446214986873251
858 29485483384425509527377
859 30665793836231694689141
860 31892696449372384592961
861 33168004960179195500431
862 34493602735288625445288
863 35871445407639858733179
864 37303563611594647834693
865 38792065819441545680158
866 40339141284432404534800
867 41947063092827946787103
868 43618191330432816770479
869 45354976366328876075670
870 47159962259642008739079
871 49035790292302039593220
872 50985202634009682302066
873 53011046142641244977573
874 55116276306709226687503
875 57303961333402361518358
876 59577286389254750987432
877 61939557997283957396756
878 64394208598108256881556
879 66944801279224457517619
880 69595034680448238488151
881 72348748080066937054276
882 75209926670231805490681
883 78182707026537349152427
884 81271382780875310334166
885 84480410502939896043424
886 87814415800070436500796
887 91278199641270560898338
888 94876744915729361913726
889 98615223232182283424654
890 102499001970119814431882
891 106533651589719168186308
892 110724953212236126363012
893 115078906478311197928782
894 119601737696706013390244
895 124299908291547844292490
896 129180123561429827909295
897 134249341759116549548460
898 139514783506090972182456
899 144983941551415525805424
900 150664590890092370456469
901 156564799251174167195189
902 162692937971824027457619
903 169057693268413859996142
904 175668077921942728885134
905 182533443389765862783049
906 189663492362072880871680
907 197068291776075671309266
908 204758286307580377106254
909 212744312353947019038287
910 221037612529431689969104
911 229649850688036386697317
912 238593127496272255000445
913 247879996572167205315748
914 257523481214430916151179
915 267537091739404473920378
916 277934843451318177649431
917 288731275264877789158828
918 299941469007423587518878
919 311581069421179495924962
920 323666304894675184374125
921 336214008945466782778459
922 349241642485203714800764
923 362767316890894829483522
924 376809817915520618810860
925 391388630463700227811919
926 406523964267803041778487
927 422236780492206173236931
928 438548819303484497741320
929 455482628436373848243716
930 473061592795855255388587
931 491309965127497551140141
932 510252897799142900202363
933 529916475728537858318351
934 550327750502918975056679
935 571514775727801155968300
936 593506643654102850345156
937 616333523123695348615189
938 640026698885849419899257
939 664618612327712747530009
940 690142903674859673621679
941 716634455708314412881587
942 744129439057902276077846
943 772665359121835291591799
944 802281104676461057254207
945 833016998229840670406343
946 864914848187438357524261
947 898018002887620006419286
948 932371406579895568053648
949 968021657407925291594486
950 1005017067475195816028278
951 1043407725060020666211310
952 1083245559063083112446703
953 1124584405759143972843020
954 1167480077941808356164135
955 1211990436538299178059088
956 1258175464789196177041116
957 1306097345075795688110960
958 1355820538496530263635511
959 1407411867281219432297765
960 1460940600151514973621289
961 1516478540722865612973578
962 1574100119063762701315062
963 1633882486514613433934154
964 1695905613889908006666134
965 1760252393173549254850383
966 1827008742839457098727638
967 1896263716915373955610996
968 1968109617931006985503245
969 2042642113877063731220020
970 2119960359325957971346207
971 2200167120849984970940240
972 2283368906898043231320508
973 2369676102276599731779888
974 2459203107406979862331304
975 2552068482515277337794637
976 2648395096938721547622689
977 2748310283716144538925768
978 2851945999658944499638603
979 2959438991082335732414679
980 3070930965406698706667970
981 3186568768821824072526559
982 3306504570238196965752327
983 3430896051732034140893255
984 3559906605723531046136523
985 3693705539109928389925723
986 3832468284609210020484373
987 3976376619551984276312254
988 4125618892394830555624907
989 4280390257209722941585778
990 4440892916441473165555615
991 4607336372206058822163169
992 4779937686441710377346216
993 4958921750205153201668388
994 5144521562446166698853765
995 5336978518573750341570582
996 5536542709169796086654149
997 5743473229185907817177671
998 5958038498003550936800829
999 6180516590717080407955395
1000 6411195581045765295066361