0 0
1 0
2 0
3 0
4 1
5 0
6 0
7 0
8 1
9 1
10 1
11 0
12 2
13 0
14 2
15 1
16 5
17 0
18 7
19 0
20 7
21 4
22 8
23 0
24 21
25 1
26 14
27 13
28 25
29 0
30 43
31 0
32 44
33 31
34 41
35 2
36 121
37 0
38 66
39 73
40 126
41 0
42 215
43 0
44 193
45 179
46 165
47 0
48 554
49 1
50 285
51 346
52 491
53 0
54 890
55 65
56 772
57 704
58 574
59 0
60 2330
61 0
62 847
63 1392
64 1828
65 254
66 3212
67 0
68 2754
69 2649
70 2282
71 0
72 7907
73 0
74 2573
75 5812
76 6169
77 32
78 10605
79 0
80 10713
81 9003
82 5170
83 0
84 26083
85 2761
86 7245
87 16076
88 19558
89 0
90 37331
91 209
92 28265
93 28217
94 13959
95 8094
96 80171
97 0
98 19688
99 48754
100 71781
101 0
102 94237
103 0
104 83073
105 106431
106 35717
107 0
108 233163
109 0
110 84802
111 139326
112 168185
113 0
114 259678
115 58773
116 231862
117 231177
118 87331
119 5050
120 741575
121 1
122 116600
123 378960
124 449809
125 147958
126 696696
127 0
128 624749
129 614815
130 436774
131 0
132 1722183
133 20612
134 270928
135 1346930
136 1183332
137 0
138 1748268
139 0
140 2204252
141 1571692
142 466610
143 5
144 4433396
145 841889
146 609237
147 2556454
148 2985953
149 0
150 5589344
151 0
152 4066254
153 3883023
154 1173467
155 1918330
156 10989885
157 0
158 1330772
159 6022966
160 10259124
161 267392
162 10353479
163 0
164 9851346
165 13540043
166 2207851
167 0
168 27125553
169 1
170 9120175
171 14226306
172 17577978
173 0
174 24178292
175 10100896
176 23582362
177 21597969
178 4624711
179 0
180 75968132
181 0
182 7433988
183 32629816
184 41447210
185 19571630
186 55209704
187 1101
188 54196356
189 51807647
190 37780942
191 0
192 144224063
193 0
194 11981699
195 113862824
196 98436440
197 0
198 123639131
199 0
200 182657430
201 108646840
202 19031739
203 7999310
204 322540392
205 83103104
206 23911834
207 160953834
208 212441293
209 9294
210 402176802
211 0
212 273104481
213 235877597
214 37524344
215 166867161
216 716757480
217 22717489
218 46873053
219 345003708
220 695528931
221 151
222 582477528
223 0
224 642604900
225 834100290
226 72739457
227 0
228 1537655706
229 0
230 552121847
231 790251007
232 1008686268
233 0
234 1237114914
235 642773959
236 1276855336
237 1050528339
238 240506164
239 0
240 4193053396
241 0
242 171756083
243 1517307033
244 2103538946
245 1400559513
246 2570697930
247 2099
248 2745019105
249 2160953545
250 1968109082
251 0
252 7123379722
253 390718
254 321186852
255 5426361261
256 4482201365
257 0
258 5281119644
259 424676051
260 8814859479
261 4404491125
262 484193270
263 0
264 14267021367
265 4398725402
266 1267698375
267 6194433910
268 9034057461
269 0
270 16762565545
271 0
272 11724229228
273 9800847941
274 886795381
275 8160288559
276 28683173611
277 0
278 1082063336
279 12376720478
280 31545688713
281 0
282 21410778315
283 0
284 23142207761
285 32174661039
286 1609590579
287 2603049496
288 58499053664
289 1
290 22194282850
291 24023944687
292 36723206408
293 0
294 46355193132
295 27200338999
296 47456067665
297 33777177313
298 2871619379
299 177263
300 150647231403
301 6224115249
302 3477935703
303 46418977977
304 74808501721
305 48950998747
306 83271745660
307 0
308 100563740898
309 64237773686
310 70679157126
311 0
312 226861501739
313 0
314 6136508817
315 191549205446
316 142134861891
317 0
318 159844768736
319 46998303
320 299583931077
321 121981466350
322 31052990624
323 8
324 434352045188
325 154371526342
326 10720908961
327 167404665614
328 284334598689
329 33479879173
330 511101684394
331 0
332 341805036737
333 232294510002
334 15470324960
335 270733612882
336 894449907185
337 0
338 18558777536
339 312832204171
340 884890041147
341 199713475
342 584856106453
343 75532237674
344 676406823753
345 897141019733
346 26616184918
347 0
348 1572675890094
349 0
350 766191579176
351 588150466288
352 1036802749210
353 0
354 1087543852356
355 813691126284
356 1232023500109
357 951966952074
358 45399973905
359 0
360 4102778330031
361 1
362 54145147465
363 1061419722295
364 2121103874192
365 1395356540964
366 2023314044031
367 0
368 2402787942742
369 1457840153422
370 1905741778328
371 365943694962
372 5503283888597
373 0
374 92932306167
375 4302500474903
376 3636559611167
377 44369965
378 4315557911673
379 0
380 7382229599453
381 2586997474735
382 128931854054
383 0
384 10396620968853
385 4811300205311
386 152973696559
387 3542942583164
388 6425885947602
389 0
390 12068112218513
391 6134
392 9383854350780
393 4637805517801
394 214817471128
395 6759966624402
396 18728613094787
397 0
398 254258890939
399 7861772773628
400 21105016658195
401 0
402 12400748983495
403 230621956
404 14345840609948
405 19749293127617
406 2777688974562
407 11079431205
408 34655160064154
409 0
410 15054022410002
411 10965370289216
412 21321274571447
413 3500011021922
414 22685804932532
415 18765854397988
416 27308889524341
417 14551787499279
418 604648792300
419 0
420 90161580845737
421 0
422 687925076238
423 19823610937593
424 40444957638994
425 30999095393042
426 39990190018819
427 7240198794972
428 46619803996432
429 25525008814041
430 40906831247867
431 0
432 112922030703997
433 0
434 11487783732047
435 84563974031066
436 68598720271266
437 411
438 71067487560113
439 0
440 153406051176295
441 60544573237879
442 1548066507472
443 0
444 193466067053847
445 83229782635576
446 1813592164482
447 58284104911388
448 149947770486389
449 0
450 234513071423504
451 129845753267
452 147135637725053
453 76527476393263
454 2491840754407
455 165257951073328
456 352105329631514
457 0
458 2918007260051
459 103954951508012
460 387709358297326
461 0
462 262707541479368
463 0
464 274802414519518
465 350235027455539
466 3993812092792
467 0
468 604163785837330
469 59861908452920
470 284295771891710
471 171535155947207
472 399527685372346
473 421573267872
474 383729412386418
475 352567413995673
476 536289339837360
477 232882138056521
478 6365211262359
479 0
480 1527347316445539
481 21712375777
482 7426094034768
483 410024768926152
484 653981941580422
485 565100022520860
486 679381666503141
487 0
488 837408204767234
489 379103725607632
490 895040289242003
491 0
492 1804630870473492
493 8972154
494 11794853299379
495 1417704470632934
496 1207415319334375
497 232475608416913
498 1146171319764526
499 0
500 2498217478219073
501 638431463929473
502 15910403138953
503 0
504 3580343996437975
505 1432540537274497
506 20825068960360
507 826795849919577
508 1940776650031823
509 0
510 3779459050014983
511 451736047172960
512 2490434318474247
513 1122953318730772
514 24962272942015
515 2266305562721932
516 5315948450173415
517 4054623208256
518 656609023726816
519 1380377244454498
520 6429519826075256
521 0
522 3432064212984936
523 0
524 3959498446216829
525 6220761338985623
526 38973128147763
527 72537631
528 9415382037382550
529 1
530 4553175489651132
531 2420467346276673
532 6838298042449151
533 346129176943
534 5679310635598299
535 5603317006675046
536 7239636980940755
537 2948111779832939
538 60561100804647
539 1673764537181261
540 22577413891239115
541 0
542 70074261628265
543 3786614283451800
544 10282673938726689
545 8759065388821156
546 11873947997951629
547 0
548 11329098863491457
549 5157211785300296
550 11135800548567355
551 2001970
552 26901928010424505
553 3147906994195479
554 108230927677725
555 19863646728648107
556 16008453056745618
557 0
558 16550402128194225
559 1297537649957
560 42057013031836937
561 7997949856922677
562 144261748983491
563 0
564 43242740294924042
565 21164503897116755
566 166432833655195
567 16785158687667512
568 29059993192136187
569 0
570 53448509039970594
571 0
572 31810797625776903
573 12990332676215784
574 8311106714808655
575 32721292399247303
576 76445419148817560
577 0
578 254848177912470
579 16562215871401855
580 85547881748806679
581 11039063376482750
582 44758583919688425
583 99364051805408
584 57451698806469701
585 73081583345427736
586 337784929571198
587 0
588 134763519758978795
589 21010039
590 63436653436936181
591 26828799949192497
592 80524218490594561
593 0
594 76668157300381071
595 97851493253222714
596 87251961842490419
597 34087924739771313
598 522508507093258
599 0
600 304066084336863528
601 0
602 28346568722297451
603 46794311376085579
604 121707911749916610
605 118731503590984858
606 122286579433429354
607 0
608 157217174813084868
609 92456261722192821
610 148512032517891073
611 16364108414212
612 330750436052228652
613 0
614 892999875828239
615 250149002579627855
616 270358045394416472
617 0
618 200852161904024429
619 0
620 460448448607894225
621 95697227750240599
622 1174393597317632
623 68716291671525531
624 560458772513774814
625 274756056639453215
626 1345938462976581
627 111783745994811467
628 326413958978034023
629 20689066203
630 774598412402562561
631 0
632 422591396726984785
633 140165922220066878
634 1765701482735836
635 416500317005295541
636 869716996597107220
637 124796646652541235
638 3249505388748905
639 193929831986517246
640 1102764797783744175
641 0
642 535318387420138980
643 0
644 791764174189355925
645 852152241236685104
646 2645209755903972
647 0
648 1514500341825568504
649 2001941556601983
650 784168689254827362
651 505287884074286427
652 860534880677223201
653 0
654 868844800905242402
655 948527652733035892
656 1116812086116727897
657 389582428110808775
658 305535338594691143
659 0
660 3465093983899188873
661 0
662 4509511336959300
663 442779576220047325
664 1538497682613313608
665 1828706517970575089
666 1459450464515898524
667 21603
668 1627371557143116029
669 555402014393576648
670 1770102493508660745
671 5247011404525945
672 4433863832880022254
673 0
674 6701356129532565
675 2911494826736139456
676 2232364289322638040
677 0
678 2263297655445189477
679 719323623006865265
680 5544763789265364535
681 872114154975516577
682 17150800084802723
683 0
684 6034290382598077518
685 3190619607194892073
686 968390327259176556
687 1091317440882054184
688 3980388037861516372
689 582168385795022
690 7574054237254144362
691 0
692 4177397235639237760
693 2822379142994162086
694 12873909235390179
695 4754476064275377658
696 10033055308326124463
697 613617221369
698 14653987127930851
699 1704203312556682237
700 13260953542683593921
701 0
702 6058947902904038045
703 11079386281
704 7460319384322149992
705 9192954260759183948
706 18966734579055924
707 2247810315743825768
708 15093905020510871681
709 0
710 8730659318231535930
711 3007928347713359846
712 10144458289129312162
713 455122
714 12244590497420281862
715 10510646078834336864
716 10563994421904332808
717 3303590410107746995
718 27856800996016075
719 0
720 38888926383929128373
721 3941614260230154759
722 31643531112094518
723 4112023211492844164
724 14346485934153710409
725 15487686281928907044
726 14776988419602088727
727 0
728 23990284848050039545
729 5855457086871544443
730 19091182535002996963
731 3061260975502
732 37962344802793575251
733 0
734 46289446425135644
735 36074209710655801600
736 25487100096291872759
737 85618033737417868
738 24383961479877012044
739 0
740 54407372765360307180
741 7895390911492641685
742 9125575172691121642
743 0
744 63817041456214799536
745 33610074442874542362
746 67516416057054420
747 11318013887431270557
748 35736850749316869291
749 11935481475939352439
750 78075670811704870962
751 0
752 46745472326793794529
753 12132732556427061441
754 96275256786111571
755 49333613159560208888
756 112100051841774481979
757 0
758 98196530900175710
759 15238000915150360370
760 123676592868344952041
761 0
762 57938300970390857038
763 20616671284402299998
764 64771533159919378463
765 93971600759083409031
766 125857402986167993
767 16491498479487361
768 157777223611548230788
769 0
770 116053342869047273599
771 22998249073952349190
772 87174982404279256218
773 0
774 95372588197879603305
775 105548802253496702028
776 114843168776888781543
777 63862013162108339540
778 182204944518509402
779 455550001787
780 360099722715105736843
781 511618540175878031
782 206027596284849003
783 41438213941969206495
784 200923345830560127335
785 153860854172384083689
786 142221137801225132083
787 0
788 157239759232956446038
789 43291815847115006577
790 188483896900657263520
791 60654455025121951988
792 395048754390657317774
793 48138114231955908
794 297159972088568140
795 277164829953668736340
796 210738044011641594614
797 0
798 301070486904769882970
799 65778007750505
800 552136705934991191280
801 78530515647197316339
802 378831367796419728
803 1225853618269019749
804 558753559245940979041
805 428126349943977525835
806 509185873188113080
807 80945105435397933023
808 373330154272188271369
809 0
810 759809578526849059196
811 0
812 511670522865407801812
813 99575286558307145838
814 2432672462726606426
815 470377145287692773018
816 929457861151411665155
817 2633495889456
818 613584753381925512
819 323331634499069017255
820 1077240283804169038010
821 0
822 535224506364821280115
823 0
824 667729071937425176535
825 833059118561438715073
826 228728601621009793939
827 0
828 1372720065054491188584
829 0
830 829785064764257244984
831 184577765907178348959
832 891506342944046345808
833 296042156949862023078
834 827907035079505041454
835 980402951169517618176
836 897614911808298547915
837 276984047947414824104
838 1114171297641788553
839 0
840 3795731411389754438687
841 1
842 1254338341449702661
843 277556106846849165416
844 1187649019052590244240
845 1411480005503718571926
846 1348195674071886108298
847 504734516647386067428
848 1581923508597735055084
849 340009995035966005425
850 1719621258482272952902
851 1055824311
852 3162481337792512294616
853 0
854 646736534712418110751
855 2542690284191274420093
856 2103598082282083856285
857 0
858 1976125659781029616883
859 0
860 4558064384037222623804
861 1343410462805194060657
862 2259480758405732356
863 0
864 5369353438677982913332
865 2905870864078048437606
866 2539737963415758156
867 622546676006839195281
868 3849783289216807721719
869 15674397958527167839
870 6548749670090358170860
871 1068856296401247715
872 3706278526815839151533
873 954986158847488878574
874 3206427253658265747
875 5549906146353976886280
876 7401672205706797837070
877 0
878 3601357066873460570
879 928681691023904579340
880 9985994428008896896754
881 0
882 6683544522591287765996
883 0
884 4848277161214465598907
885 7071396520418041427050
886 4539820926972516007
887 0
888 12209355773299414913326
889 2313866869669266615115
890 7214475804713514801449
891 1794869732756052300394
892 6397669979803145983580
893 74177473122901
894 7049515441398030828690
895 8464807469308477135444
896 11570838000867790084600
897 1686857794391138602298
898 6413473293956984773
899 14
900 27939688898572727563373
901 4821482438832383
902 61155930432884052150
903 5882725299153958103085
904 11343769148422935897495
905 12044458320374572599403
906 10738227931936887949908
907 0
908 11109764098629633785285
909 3223498065606244746353
910 19542728445005135487050
911 0
912 28214074540835536008087
913 81057245710995336120
914 10131965407500226633
915 20143687011519767602219
916 14615299956034840985925
917 6322428983531533251755
918 17325331697701805589468
919 0
920 40439418473459885646752
921 3691286188249860983440
922 12716714403098276433
923 7756951688138767681
924 47556040018527028439554
925 24254324140872873766081
926 14241740144649007894
927 5877968393956086385198
928 25939663864648106688400
929 0
930 54109483268486421295403
931 10394521214031990856680
932 25209653796979431891753
933 5445411526972270182498
934 17849973280416653939
935 34509273739415134944608
936 66501608561802865984592
937 0
938 13333490455448012201211
939 6608046515881298813044
940 74598111043595789154462
941 0
942 37417769793299650612813
943 89746673483
944 44778622409035906595242
945 76198797362290124846995
946 295628492318346723228
947 0
948 89326469773125033218396
949 20422240274326431289
950 58688816864657596852060
951 9714073995051153029594
952 80514085727666772085341
953 0
954 60119203380657159678056
955 68411027624172743732701
956 56647007400430175417042
957 12170234233067365484144
958 34953558871485175657
959 27804584678477485063577
960 229061365778987619666453
961 1
962 72023043027031968392
963 19268274031898307892447
964 74039247865591891762398
965 96332628447256959882369
966 120515853796775771515709
967 0
968 101359684329615315705762
969 17240061258698209158386
970 116424523812839016409196
971 0
972 207945761953270251629343
973 45245361278535809916987
974 54467017493575712957
975 156332478531773976399686
976 131770209386002436459620
977 0
978 127741210355424811608894
979 884322993021020139987
980 347264729818706988619310
981 34648725501924235109956
982 67903224845537117019
983 0
984 328813996616294641016198
985 190079742731659295436475
986 75930376489882362197
987 103828843331953528315688
988 164385021495282886188384
989 713083700571
990 435121957008493846425278
991 0
992 224669772920846052978912
993 36757309523849315579845
994 93466062658398130186908
995 266361712719831175147629
996 448513786077303000610035
997 0
998 105268284484498172541
999 62035012524597518860184
1000 614178313871437987367947