0 0
1 0
2 0
3 1
4 0
5 0
6 2
7 1
8 0
9 0
10 5
11 3
12 1
13 0
14 0
15 10
16 9
17 4
18 1
19 0
20 0
21 20
22 24
23 14
24 5
25 1
26 0
27 0
28 38
29 64
30 44
31 20
32 6
33 1
34 0
35 0
36 71
37 173
38 135
39 71
40 27
41 7
42 1
43 0
44 0
45 130
46 485
47 414
48 241
49 106
50 35
51 8
52 1
53 0
54 0
55 235
56 1420
57 1290
58 805
59 391
60 150
61 44
62 9
63 1
64 0
65 0
66 420
67 4345
68 4110
69 2690
70 1400
71 595
72 204
73 54
74 10
75 1
76 0
77 0
78 744
79 13829
80 13409
81 9064
82 4954
83 2264
84 864
85 269
86 65
87 11
88 1
89 0
90 0
91 1308
92 45474
93 44730
94 30901
95 17492
96 8428
97 3474
98 1210
99 346
100 77
101 12
102 1
103 0
104 0
105 2285
106 153453
107 152145
108 106671
109 61941
110 31040
111 13548
112 5120
113 1646
114 436
115 90
116 13
117 1
118 0
119 0
120 3970
121 528389
122 526104
123 372651
124 220506
125 113835
126 51894
127 20854
128 7306
129 2186
130 540
131 104
132 14
133 1
134 0
135 0
136 6865
137 1848354
138 1844384
139 1315995
140 789891
141 417240
142 196734
143 82899
144 31005
145 10151
146 2845
147 659
148 119
149 15
150 1
151 0
152 0
153 11822
154 6547157
155 6540292
156 4691938
157 2847554
158 1531559
159 741668
160 324428
161 127694
162 44795
163 13790
164 3639
165 794
166 135
167 16
168 1
169 0
170 0
171 20284
172 23427282
173 23415460
174 16868303
175 10328011
176 5636073
177 2788519
178 1256960
179 515292
180 190864
181 63170
182 18375
183 4585
184 946
185 152
186 17
187 1
188 0
189 0
190 34690
191 84534294
192 84514010
193 61086728
194 37671268
195 20802965
196 10474954
197 4838881
198 2050362
199 793402
200 278110
201 87246
202 24076
203 5701
204 1116
205 170
206 18
207 1
208 0
209 0
210 59155
211 307197992
212 307163302
213 222629008
214 138114998
215 77028270
216 39357002
217 18554037
218 8079083
219 3240202
220 1189840
221 396438
222 118328
223 31082
224 7006
225 1305
226 189
227 19
228 1
229 0
230 0
231 100610
232 1123167257
233 1123108102
234 815910110
235 508746808
236 286117800
237 148002802
238 70974532
239 31617530
240 13063493
241 4984410
242 1744208
243 554368
244 157930
245 39602
246 8520
247 1514
248 209
249 20
250 1
251 0
252 0
253 170711
254 4128299826
255 4128199216
256 3005031959
257 1881923857
258 1066013747
259 557266939
260 271149139
261 123146337
262 52171805
263 20554275
264 7490782
265 2506372
266 762164
267 207796
268 49866
269 10264
270 1744
271 230
272 21
273 1
274 0
275 0
276 289032
277 15244957051
278 15244786340
279 11116486514
280 6988287298
281 3983255339
282 2101331482
283 1035317735
284 478050796
285 206901657
286 83755320
287 31583515
288 11029240
289 3538458
290 1032086
291 269922
292 62126
293 12260
294 1996
295 252
296 22
297 1
298 0
299 0
300 488400
301 56530948442
302 56530659410
303 41285702359
304 26040916019
305 14924429505
306 7936142207
307 3952886868
308 1851555386
309 816237651
310 338186855
311 131285198
312 47529878
313 15946363
314 4917123
315 1378665
316 346579
317 76657
318 14531
319 2271
320 275
321 23
322 1
323 0
324 0
325 823800
326 210409650666
327 210409162266
328 153878213824
329 97347554414
330 56061852055
331 30020936036
332 15096506531
333 7160364324
334 3207477456
335 1355922070
336 539684419
337 201497564
338 70212366
339 22682488
340 6736125
341 1819002
342 440337
343 93758
344 17101
345 2570
346 299
347 24
348 1
349 0
350 0
351 1387225
352 785791649496
353 785790825696
354 575381175030
355 364972012764
356 211093798940
357 113746244526
358 57684392471
359 27663456435
360 12566949904
361 5406585580
362 2199108124
363 843186054
364 303501635
365 102004071
366 31791705
367 9109217
368 2373092
369 554090
370 113753
371 19995
372 2894
373 324
374 25
375 1
376 0
377 0
378 2332418
379 2943590243047
380 2943588855822
381 2157797206326
382 1372006380630
383 796625205600
384 431653192836
385 220559393896
386 106813149370
387 49128756899
388 21465300464
389 8898350560
390 3491764980
391 1292656856
392 449470802
393 145969167
394 43965096
395 12173391
396 3064174
397 691082
398 136992
399 23239
400 3244
401 350
402 26
403 1
404 0
405 0
406 3916061
407 11057568287268
408 11057565954850
409 8113975711803
410 5170386855981
411 3012589649655
412 1640583269025
413 843958063425
414 412304870589
415 191745476693
416 84932327323
417 35803570424
418 14338269960
419 5439919400
420 1948154420
421 655497564
422 206026762
423 60057595
424 16092499
425 3919108
426 854934
427 163852
428 26860
429 3621
430 377
431 27
432 1
433 0
434 0
435 6566290
436 41644086940077
437 41644083024016
438 30586514736748
439 19528948781898
440 11414973070095
441 6244586214114
442 3231996564459
443 1591413295434
444 747455232009
445 335150361420
446 143404884727
447 58472557404
448 22668986980
449 8330717020
450 2890797620
451 942643200
452 287145636
453 81118874
454 21061279
455 4968780
456 1049672
457 194738
458 30886
459 4026
460 405
461 28
462 1
463 0
464 0
465 10996580
466 157206320947836
467 157206314381546
468 115562227441469
469 73918144417453
470 43331629680705
471 23802680898807
472 12387707828712
473 6143121614598
474 2911125050139
475 1319711754705
476 572256522696
477 237106161276
478 93701276549
479 35228719145
480 12559732165
481 4229015145
482 1338217525
483 395574325
484 108428689
485 27309815
486 6248536
487 1279756
488 230084
489 35346
490 4460
491 434
492 29
493 1
494 0
495 0
496 18394910
497 594745953768526
498 594745942771946
499 437539621824110
500 280333307442564
501 164771080001095
502 90852935583642
503 47521305902937
504 23718625004130
505 11330917175418
506 5187795560820
507 2276670510681
508 956958755976
509 384702233280
510 147596072004
511 53894795455
512 18666076310
513 6106344145
514 1877329000
515 539111475
516 143537150
517 35108461
518 7798646
519 1550110
520 270354
521 40270
522 4924
523 464
524 30
525 1
526 0
527 0
528 30737759
529 2254594702968834
530 2254594684573924
531 1659848730805398
532 1065102788033452
533 627563166209342
534 347229858766778
535 182458778765683
536 91605843182041
537 44084537279104
538 20365912274974
539 9034995099556
540 3847199538736
541 1570529028055
542 613570272079
543 228868038799
544 81271966795
545 27377171340
546 8711095030
547 2604750885
548 727421885
549 188310410
550 44773260
551 9664799
552 1866153
553 316043
554 45689
555 5419
556 495
557 31
558 1
559 0
560 0
561 51310978
562 8562865132962749
563 8562865102224990
564 6308270399256156
565 4053675714682232
566 2393826983876834
567 1328724195843382
568 701161029634040
569 353931170867262
570 171472392101579
571 79866548919538
572 35782011640434
573 15416099365460
574 6381104265904
575 2533904727168
576 963375699113
577 349805427034
578 120937388235
579 39665421440
580 12288250100
581 3577155070
582 972404185
583 244982300
584 56671890
585 11898630
586 2233831
587 367678
588 51635
589 5946
590 527
591 32
592 1
593 0
594 0
595 85573315
596 32578262779636353
597 32578262728325375
598 24015397595362626
599 15452532493137636
600 9144262093881480
601 5090586379199248
602 2696759395322414
603 1368035199479032
604 666874169844992
605 312942998977730
606 141470606876151
607 61604057956613
608 25822046316179
609 10405946950719
610 4024842684815
611 1490937957647
612 527562258534
613 177756831500
614 56819443265
615 17154021825
616 4865771725
617 1288616655
618 316212470
619 71230170
620 14558280
621 2659650
622 425819
623 58141
624 6506
625 560
626 33
627 1
628 0
629 0
630 142587180
631 124149520209577459
632 124149520124004144
633 91571257344367791
634 58992994616042416
635 34977597020679790
636 19525064527542154
637 10380802433660674
638 5290216054461426
639 2593456659139012
640 1225421459659980
641 558547289814988
642 245604290837258
643 104133683961107
644 42529626004494
645 16707579688315
646 6301632737596
647 2276790052781
648 785852095134
649 258289836600
650 80533005100
651 23713561835
652 6559540010
653 1693768285
654 405151630
655 88939160
656 17708990
657 3150710
658 491060
659 65241
660 7100
661 594
662 34
663 1
664 0
665 0
666 237387960
667 473833108642140049
668 473833108499552869
669 349683588289975410
670 225534068165971266
671 133962810821603475
672 74969816205561059
673 39992219184881269
674 20467154657339115
675 10086352223678441
676 4796136169217015
677 2202679510078003
678 977258050418023
679 418710760603035
680 173106469765777
681 68972785804670
682 26443159800176
683 9735580111861
684 3433947374265
685 1157157321484
686 371305226350
687 113015389750
688 32482384650
689 8768822815
690 2209282805
691 515514520
692 110362890
693 21423730
694 3714740
695 564030
696 72970
697 7729
698 629
699 35
700 1
701 0
702 0
703 394905492
704 1811040388951352866
705 1811040388713964906
706 1337207280071824857
707 863374171572271988
708 513690583282296578
709 288156515116325312
710 154193704294721837
711 79223888089160778
712 39231668904279509
713 18764514246940394
714 8678162023261953
715 3882025854044938
716 1679346343966935
717 702088293548912
718 283377532945877
719 110271063180100
720 41298277375430
721 14855117575254
722 5119537463393
723 1685590089128
724 528432767644
725 157127541294
726 44112151544
727 11629766894
728 2860944079
729 651661274
730 136146754
731 25783864
732 4360134
733 645394
734 81364
735 8394
736 665
737 36
738 1
739 0
740 0
741 656451269
742 6931322078253355772
743 6931322077858450280
744 5120281688907097414
745 3309241300193132508
746 1972034020121307651
747 1108659848549035663
748 594969265266739085
749 306812750150413773
750 152619045855691936
751 73395157766531158
752 34163488862251649
753 15398974615311255
754 6720812592049302
755 2838786738004364
756 1159440394037429
757 457352100488517
758 173974567542640
759 63703504362540
760 22405226987110
761 7550109411856
762 2430571948463
763 744981859335
764 216549091691
765 59421550397
766 15309398853
767 3679631959
768 818687880
769 167026606
770 30879852
771 5095988
772 735854
773 90460
774 9096
775 702
776 37
777 1
778 0
779 0
780 1090444930
781 26561667193824660345
782 26561667193168209076
783 19630345114914853304
784 12699023037056403024
785 7578741348149305610
786 4269500047956173102
787 2297466027834865451
788 1188806179285829788
789 593836914019090703
790 287024163868676930
791 134405118012984994
792 61009960246453836
793 26846471384202187
794 11447496768890932
795 4726684176841630
796 1887897438837266
797 728457044799837
798 271104944311320
799 97130376768680
800 33426872406140
801 11021645419030
802 3471536007174
803 1040964058711
804 295982199376
805 79433107685
806 20011557288
807 4702158435
808 1022526476
809 203838596
810 36811990
811 5932138
812 836150
813 100296
814 9836
815 740
816 38
817 1
818 0
819 0
820 1810142185
821 101909546903979573045
822 101909546902889128115
823 75347879709064467770
824 48786212515896258694
825 29155867400981405390
826 16456844363925002366
827 8878103015775696756
828 4608602967819523654
829 2311136939984658203
830 1122330760698828415
831 528493846679737712
832 241469682811060782
833 107064564798075788
834 46054604551621952
835 19208133167419765
836 7760636398528833
837 3033952221687203
838 1146054782849937
839 417597738050100
840 146492793738780
841 49362416970100
842 15935544563960
843 4913899144930
844 1442363137756
845 401399079045
846 105416879669
847 25983771984
848 5972214696
849 1270056261
850 247529785
851 43691189
852 6879199
853 947061
854 110911
855 10615
856 779
857 39
858 1
859 0
860 0
861 3002921270
862 391440939243332443425
863 391440939241522301240
864 289531392337542728195
865 187621845434653600080
866 112273965725589132310
867 63487753209692873616
868 34331885808711468226
869 17875041444786465860
870 8996938429010769104
871 4388335461191245450
872 2077198521206587247
873 954867760507758832
874 426373913828021120
875 184904231016960338
876 77839666218884550
877 31785061667262598
878 12576928499842833
879 4816292101314000
880 1782339879626797
881 636285096776860
882 218687358726760
883 72194564987980
884 22832148017880
885 6896603453920
886 1982704308990
887 540341171234
888 138942092189
889 33525212520
890 7541440536
891 1569225840
892 299169579
893 51639794
894 7948605
895 1069406
896 122345
897 11434
898 819
899 40
900 1
901 0
902 0
903 4978643596
904 1505162140654717583823
905 1505162140651714662553
906 1113721201408382219128
907 722280262166859917888
908 432748869829317189693
909 245127024394663589613
910 132853058669074457303
911 69365305459381583687
912 35033419650670115461
913 17158378205883649601
914 8161439776872880497
915 3773104315681635047
916 1695905794475047800
917 741038033967288968
918 314664120139267848
919 129759889122307510
920 51920222903422960
921 20135161236160362
922 7558232736317529
923 2741940635003529
924 959600755376732
925 323315658599872
926 104628299873112
927 32433734885132
928 9601586867252
929 2704983413332
930 722279104342
931 181937933108
932 42995840919
933 9470628399
934 1929187863
935 359962023
936 60792444
937 9152650
938 1204045
939 134639
940 12294
941 860
942 41
943 1
944 0
945 0
946 8249479162
947 5793511501827475913456
948 5793511501822497269860
949 4288349361167779686037
950 2783187220516065023484
951 1669466019107682804356
952 947185756940822886468
953 514436887111505696775
954 269309862716842107162
955 136456804047767649859
956 67091498588386066172
957 32058078937715950711
958 14899700731832301110
959 6738260954959420613
960 2965156639277785566
961 1269250844802737766
962 528212810835448798
963 213548690696180950
964 83788801573873440
965 31868578670450480
966 11733417434290118
967 4175184697972589
968 1433244062969060
969 473643307592328
970 150327648992456
971 45699349119344
972 13265614234212
973 3664027366960
974 959043953628
975 236764849286
976 54826916178
977 11831075259
978 2360446860
979 431258997
980 71296974
981 10504530
982 1351880
983 147835
984 13196
985 902
986 42
987 1
988 0
989 0
990 13661617195
991 22321312310556923084860
992 22321312310548673605698
993 16527800808721197692242
994 10734289306898700422382
995 6445939945730920736345
996 3662752725214855712861
997 1993286706107172908505
998 1046100949166350022037
999 531664062054844325262
1000 262354199338002218100
1001 125897395290234568241
1002 58805896701848502069
1003 26747817764132551358
1004 11848117032300250248
1005 5109856077340829635
1006 2144699438063044069
1007 875448593260306303
1008 347235782424857505
1009 133687091728676555
1010 49898290154803115
1011 18029711484352635
1012 6296294050062517
1013 2121109352089928
1014 687865289120868
1015 214221981528540
1016 63894332536084
1017 18194983416740
1018 4929369182528
1019 1265341815568
1020 306297861940
1021 69533012654
1022 14706096476
1023 2875021217
1024 514574357
1025 83315360
1026 12018386
1027 1513856
1028 161976
1029 14141
1030 945
1031 43
1032 1
1033 0
1034 0
1035 22612505090
1036 86078800814292998431345
1037 86078800814279336814150
1038 63757488503722413729290
1039 41436176193173740123592
1040 24908375384452542431350
1041 14174086077553842008968
1042 7728146131822921272623
1043 4065393406608065559762
1044 2072106700500892651257
1045 1026005751334542629220
1046 494341689279698303958
1047 231987489941696085858
1048 106090094651461517617
1049 47284197949613015548
1050 20536380185480464190
1051 8688263153180213942
1052 3578407075839384307
1053 1433707637776340238
1054 558259044516033935
1055 211023262091176430
1056 77336170362499875
1057 27437880207696760
1058 9408168723344125
1059 3111874673281608
1060 990765321191680
1061 302900032070812
1062 88678050542272
1063 24783718006188
1064 6588734589448
1065 1659365406920
1066 394023591352
1067 87725729412
1068 18192716758
1069 3486620282
1070 611599065
1071 97024708
1072 13709348
1073 1690962
1074 177106
1075 15130
1076 989
1077 44
1078 1
1079 0
1080 0
1081 37409025455
1082 332240207999918602197515
1083 332240207999895989692425
1084 246161407185602991261080
1085 160082606371323654446930
1086 96325117867601240717640
1087 54888941674427500594048
1088 29980566289974958162698
1089 15806480212421116153730
1090 8078334080598194881107
1091 4012940673990129321345
1092 1940833973489236670088
1093 914828222154694040868
1094 420486532874995736910
1095 188499042933299651052
1096 82408948281838133435
1097 35124750332225117887
1098 14588370146744653697
1099 5900106993564439755
1100 2321699917725055448
1101 887992279948715210
1102 329733235432681275
1103 118709973341504845
1104 41373802979004970
1105 13935922771308210
1106 4527754047964085
1107 1415879374682477
1108 425114053490797
1109 122214021419985
1110 33535970877713
1111 8752252871525
1112 2163518282077
1113 504152875157
1114 110129283805
1115 22403554393
1116 4210837635
1117 724217353
1118 112618288
1119 15593580
1120 1884232
1121 193270
1122 16164
1123 1034
1124 45
1125 1
1126 0
1127 0
1128 61857842448
1129 1283423200284185573831239
1130 1283423200284148164805784
1131 951182992284229562608269
1132 618942784284333572915844
1133 372781377098730581654764
1134 212698770727406927207834
1135 116373652859805686490194
1136 61484711185378185896146
1137 31504144895403227733448
1138 15697664682982111579718
1139 7619330602383916698611
1140 3606389928393787377266
1141 1665555954904550707178
1142 750727732749856666310
1143 330241199874860929400
1144 141742156941561278348
1145 59333208659723144913
1146 24208458327498027026
1147 9620088180753373329
1148 3719981187188933574
1149 1398281269463878126
1150 510288989515162916
1151 180555754082481641
1152 61845780740976796
1153 20471977761971826
1154 6536054990663616
1155 2008300942699531
1156 592421568017054
1157 167307514526257
1158 45093493106272
1159 11557522228559
1160 2805269357034
1161 641751074957
1162 137598199800
1163 27468915995
1164 5065361602
1165 854523967
1166 130306614
1167 17688326
1168 2094746
1169 210514
1170 17244
1171 1080
1172 46
1173 1
1174 0
1175 0
1176 102238082976
1177 4961725548706394903166163
1178 4961725548706333045323715
1179 3678302348422147471492476
1180 2394879148137999306686692
1181 1443696155853769744078423
1182 824753371569436171162579
1183 451971994470705589507815
1184 239273223743298662299981
1185 122899570883492975809787
1186 61414859698114789913641
1187 29910714802711562180193
1188 14213050119729450600475
1189 6593719517345533901864
1190 2987329588951746524598
1191 1321773634047195817420
1192 571045901297339151110
1193 240804701422478221710
1194 99062544480916943362
1195 39729335821193798449
1196 15520877493695771423
1197 5900789312942398094
1198 2180808125753464520
1199 782526856289586394
1200 272237866774423478
1201 91682112691941837
1202 29836331950965041
1203 9364354188993215
1204 2828299198329599
1205 819998255630068
1206 227576687613014
1207 60269173086757
1208 15175679980485
1209 3618157751926
1210 812888394892
1211 171137319935
1212 33539120135
1213 6070204140
1214 1004842538
1215 150318571
1216 20011957
1217 2323631
1218 228885
1219 18371
1220 1127
1221 47
1222 1
1223 0
1224 0
1225 168903452400
1226 19196643792416018567383510
1227 19196643792415916329300534
1228 14234918243709521426134371
1229 9273192695003188380810656
1230 5594890346581040909318180
1231 3200011198443041602631488
1232 1756315042589271858553065
1233 931561671019835687390486
1234 479589676549130097882671
1235 240316452805831435582690
1236 117416881922338459772903
1237 56002022224223669859262
1238 26091307421512107679069
1239 11878257301782657078594
1240 5284537784437123176730
1241 2297208195485376652132
1242 975434561438180834712
1243 404388660140841683602
1244 163583958718363461892
1245 64521414237446518530
1246 24792078416252720081
1247 9271200922556948658
1248 3370411609614550564
1249 1189603483861086044
1250 407076627571499650
1251 134838760797076172
1252 43156648105134335
1253 13320316154169294
1254 3955961965176079
1255 1127662766846480
1256 307664511216412
1257 80087823603398
1258 19818650516641
1259 4642970536156
1260 1024812784230
1261 211924389338
1262 40787069403
1263 7247949268
1264 1177745128
1265 172902590
1266 22584019
1267 2572062
1268 248431
1269 19546
1270 1175
1271 48
1272 1
1273 0
1274 0