3 1
4 1
5 1
6 3
7 1
8 1
9 6
10 4
11 1
12 1
13 15
14 8
15 4
16 1
17 1
18 33
19 24
20 9
21 5
22 1
23 1
24 83
25 55
26 28
27 12
28 5
29 1
30 1
31 196
32 147
33 71
34 40
35 13
36 6
37 1
38 1
39 491
40 365
41 198
42 106
43 47
44 16
45 6
46 1
47 1
48 1214
49 954
50 521
51 317
52 136
53 63
54 18
55 7
56 1
57 1
58 3068
59 2431
60 1418
61 868
62 428
63 190
64 73
65 21
66 7
67 1
68 1
69 7754
70 6327
71 3773
72 2462
73 1252
74 631
75 240
76 93
77 23
78 8
79 1
80 1
81 19834
82 16369
83 10153
84 6778
85 3716
86 1923
87 841
88 319
89 107
90 27
91 8
92 1
93 1
94 50872
95 42743
96 27114
97 18801
98 10708
99 5940
100 2714
101 1170
102 395
103 132
104 29
105 9
106 1
107 1
108 131423
109 111595
110 72705
111 51561
112 30823
113 17706
114 8758
115 3931
116 1523
117 505
118 150
119 33
120 9
121 1
122 1
123 340763
124 292849
125 194531
126 141583
127 87504
128 52573
129 27259
130 13168
131 5394
132 2035
133 615
134 180
135 36
136 10
137 1
138 1
139 887839
140 769805
141 521447
142 386865
143 247438
144 153442
145 83847
146 42365
147 18819
148 7473
149 2590
150 764
151 203
152 40
153 10
154 1
155 1
156 2321193
157 2030456
158 1397482
159 1056815
160 694588
161 444935
162 252929
163 134372
164 62972
165 27009
166 9979
167 3348
168 916
169 239
170 43
171 11
172 1
173 1
174 6090979
175 5366844
176 3749836
177 2880894
178 1942866
179 1277737
180 754737
181 416765
182 206481
183 93316
184 37445
185 13355
186 4182
187 1112
188 267
189 48
190 11
191 1
192 1
193 16031341
194 14222475
195 10067417
196 7850318
197 5411640
198 3648896
199 2225129
200 1275718
201 660536
202 315175
203 134112
204 51806
205 17405
206 5267
207 1314
208 309
209 51
210 12
211 1
212 1
213 42319223
214 37768154
215 27057233
216 21373466
217 15034045
218 10357898
219 6505344
220 3850137
221 2078058
222 1036155
223 467313
224 191308
225 69906
226 22655
227 6464
228 1567
229 343
230 56
231 12
232 1
233 1
234 112003765
235 100510364
236 72779710
237 58182244
238 41659417
239 29278749
240 18867696
241 11501014
242 6432077
243 3343094
244 1581589
245 685898
246 266864
247 93893
248 28908
249 7977
250 1829
251 392
252 60
253 13
254 1
255 1
256 297164610
257 267987501
258 195963184
259 158342918
260 115231598
261 82435343
262 54384446
263 34025545
264 19658938
265 10592270
266 5238171
267 2383678
268 985210
269 369015
270 123741
271 36781
272 9641
273 2149
274 432
275 65
276 13
277 1
278 1
279 790190726
280 715847932
281 528127752
282 430954506
283 318231047
284 231393069
285 155892016
286 99891325
287 59403311
288 33083156
289 17004538
290 8091694
291 3518967
292 1400067
293 501555
294 162175
295 46080
296 11691
297 2481
298 488
299 69
300 14
301 1
302 1
303 2105607907
304 1915406263
305 1424707167
306 1173001715
307 877817312
308 647760624
309 444839696
310 291245242
311 177814362
312 102000628
313 54307831
314 26878499
315 12248209
316 5130052
317 1956241
318 675808
319 209403
320 57525
321 13949
322 2878
323 535
324 75
325 14
326 1
327 1
328 5621642203
329 5133382014
330 3846943003
331 3193466631
332 2419033683
333 1809395471
334 1264336132
335 844287970
336 527849572
337 311098274
338 170945015
339 87703234
340 41646418
341 18287580
342 7356380
343 2705551
344 898111
345 268842
346 70930
347 16668
348 3292
349 599
350 79
351 15
352 1
353 1
354 15036126167
355 13778469949
356 10397057771
357 8696388412
358 6661335192
359 5044728853
360 3581584336
361 2435145974
362 1555880739
363 939792731
364 531491728
365 281655341
366 138863848
367 63590185
368 26859491
369 10426708
370 3690810
371 1183825
372 341012
373 87128
374 19656
375 3778
376 653
377 85
378 15
379 1
380 1
381 40284850520
382 37035674682
383 28125235102
384 23689689323
385 18332784221
386 14043361916
387 10116577962
388 6993264128
389 4557654229
390 2815716328
391 1634619882
392 892298590
393 455077980
394 216535261
395 95518687
396 38958179
397 14578684
398 4987719
399 1542819
400 430162
401 105947
402 23201
403 4286
404 725
405 90
406 16
407 1
408 1
409 108102408101
410 99683747508
411 76149287981
412 64555962710
413 50432439047
414 39042161151
415 28505061687
416 20007298353
417 13279009280
418 8375098747
419 4980126508
420 2793033199
421 1469252275
422 723774421
423 332156090
424 141587262
425 55735515
426 20170389
427 6663525
428 1995593
429 537224
430 128347
431 27080
432 4873
433 787
434 96
435 16
436 1
437 1
438 290518353211
439 268647638770
440 206351312858
441 175989086913
442 138692804603
443 108423265447
444 80146304124
445 57051831889
446 38506284359
447 24753352029
448 15046888414
449 8651260661
450 4681398209
451 2380587087
452 1132373013
453 502540442
454 206989386
455 78845661
456 27587468
457 8826775
458 2556706
459 667428
460 154174
461 31618
462 5487
463 868
464 101
465 17
466 1
467 1
468 781840770797
469 724879674667
470 559642013499
471 479971320862
472 381332833730
473 300823420906
474 224929999040
475 162217819731
476 111197254871
477 72751102103
478 45130667945
479 26548426865
480 14744274171
481 7719119703
482 3794289258
483 1746678320
484 749759637
485 299033169
486 110237169
487 37377142
488 11578797
489 3253248
490 822224
491 184527
492 36577
493 6189
494 938
495 108
496 17
497 1
498 1
499 2106852163765
500 1958151665752
501 1519019192097
502 1309581740793
503 1048322091176
504 834004924385
505 630259883854
506 460079126428
507 319936630211
508 212761401049
509 134485073385
510 80802350658
511 45962549861
512 24716640246
513 12520354224
514 5960539025
515 2656460425
516 1104915155
517 426884093
518 152584164
519 50141626
520 15072457
521 4105808
522 1007998
523 219278
524 42303
525 6923
526 1028
527 113
528 18
529 1
530 1
531 5684454013310
532 5295398233734
533 4126246699815
534 3574715516111
535 2881742370070
536 2310725016923
537 1763574118096
538 1301975691316
539 917545429021
540 619488906502
541 398447478182
542 244132177486
543 141977585150
544 78261306776
545 40758207861
546 20011339223
547 9231142651
548 3989264915
549 1608646030
550 602983041
551 209059528
552 66698454
553 19455507
554 5149727
555 1226851
556 259678
557 48542
558 7754
559 1107
560 120
561 18
562 1
563 1
564 15355101603388
565 14335060492035
566 11216948734053
567 9762134798768
568 7921531990537
569 6398803186192
570 4928881367449
571 3677269460008
572 2623877203441
573 1796691263955
574 1174444867661
575 732802769152
576 435004331999
577 245342186915
578 131087391579
579 66218943896
580 31528945576
581 14112545165
582 5917317290
583 2316462311
584 842893788
585 283873226
586 87958907
587 24939620
588 6413374
589 1486509
590 305631
591 55681
592 8622
593 1207
594 126
595 19
596 1
597 1
598 41523954844745
599 38844280501501
600 30514836595847
601 26671255518679
602 21775945629521
603 17711707327583
604 13761078425635
605 10368105592318
606 7484297041969
607 5192714926100
608 3445847514228
609 2186782951825
610 1323115642172
611 762281651266
612 417074527294
613 216305698831
614 106045135522
615 49026156507
616 21307006483
617 8678540505
618 3300300852
619 1167171893
620 382029006
621 115118975
622 31734535
623 7942224
624 1789863
625 358554
626 63430
627 9596
628 1295
629 133
630 19
631 1
632 1
633 112409148922888
634 105356421663337
635 83071745752765
636 72901681354488
637 59865297309912
638 49008152479824
639 38385316210157
640 29188501496654
641 21299560935719
642 14960866362951
643 10068549297384
644 6491439580592
645 3998099942517
646 2349490134678
647 1314170790818
648 698422991912
649 351798671459
650 167576187697
651 75274927772
652 31799146792
653 12590292274
654 4656068374
655 1601392441
656 509995332
657 149521523
658 40128783
659 9774418
660 2146194
661 418393
662 72219
663 10614
664 1405
665 139
666 20
667 1
668 1
669 304605939356998
670 286010723711332
671 226303472387979
672 199354496284117
673 164595269111001
674 135566462498019
675 106988697334295
676 82061254764054
677 60493450318663
678 42983301163561
679 29310696145882
680 19178721933075
681 12010020402388
682 7189364479305
683 4104835488761
684 2231702944604
685 1152734775968
686 564519134060
687 261447788952
688 114223338057
689 46934083641
690 18081263367
691 6506851764
692 2178609753
693 675450503
694 192882751
695 50413441
696 11967941
697 2559350
698 486743
699 81741
700 11747
701 1503
702 147
703 20
704 1
705 1
706 826204087606270
707 777093573366535
708 616899705843204
709 545390174635701
710 452600412231192
711 374919489276385
712 297999486143339
713 230433103121989
714 171497113129261
715 123181827991119
716 85041779612161
717 56421102980838
718 35885198001339
719 21855924624282
720 12720714114879
721 7064209071017
722 3735274721522
723 1876977403724
724 894277013131
725 403055012941
726 171381466570
727 68557498864
728 25716077501
729 9013553566
730 2939668391
731 888114810
732 247136831
733 62976106
734 14572951
735 3040393
736 563600
737 92450
738 12931
739 1624
740 153
741 21
742 1
743 1
744 2242996822187560
745 2113087345509063
746 1682726872962856
747 1492722637753824
748 1244736162142311
749 1036687134295154
750 829539520218337
751 646383230490606
752 485397768476907
753 352213230313689
754 245994672316333
755 165341814090089
756 106705529624761
757 66050437131166
758 39140086417529
759 22171033000454
760 11982191773325
761 6167378148270
762 3016928540516
763 1399624394481
764 614303924805
765 254432945928
766 99154248599
767 36243348637
768 12380604296
769 3936431020
770 1159492163
771 314703300
772 78212986
773 17662605
774 3594303
775 650753
776 104021
777 14239
778 1732
779 161
780 21
781 1
782 1
783 6094580266310631
784 5750415572273874
785 4592815562438111
786 4087321690061830
787 3423829123183063
788 2866160289282319
789 2308004996753124
790 1811444605147208
791 1371839518431745
792 1005015484724071
793 709626941400368
794 482835323348000
795 315901308551475
796 198538910753352
797 119649486765867
798 69046947172266
799 38086913579948
800 20048640235181
801 10051513243588
802 4790374988246
803 2165390585692
804 926243321125
805 373930475985
806 142072088388
807 50636982831
808 16870874082
809 5232509918
810 1503898427
811 398312937
812 96637791
813 21301891
814 4234181
815 748257
816 116955
817 15605
818 1864
819 168
820 22
821 1
822 1
823 16573549544266430
824 15660446627586109
825 12543006428635769
826 11196529108305215
827 9419449492371683
828 7923422309005965
829 6418661474686760
830 5072183875313683
831 3872017091751729
832 2862416981963328
833 2041999173997782
834 1405493779188665
835 931494383935542
836 593864909719351
837 363605744761214
838 213520791611151
839 120060289253135
840 64540886852010
841 33110907735299
842 16181707370760
843 7518210823751
844 3313743443164
845 1382303370478
846 544323765853
847 201756174582
848 70167836410
849 22815047119
850 6907485507
851 1938208411
852 501322136
853 118780805
854 25582102
855 4966347
856 858109
857 130886
858 17106
859 1983
860 176
861 22
862 1
863 1
864 45105320142709891
865 42679426023020086
866 34274636020105125
867 30683836954231092
868 25919264071800948
869 21902766274884793
870 17843767690522549
871 14191878411590771
872 10915817748116052
873 8138825565049527
874 5862731222336363
875 4079393959651728
876 2736691514756307
877 1768428834629090
878 1099019251879770
879 656055262897851
880 375598733311128
881 205932573203242
882 107950261282788
883 54012287302590
884 25746716248784
885 11669812825786
886 5018529566413
887 2042921845933
888 785163051769
889 284100956176
890 96470002253
891 30632375851
892 9058237650
893 2483122466
894 627518845
895 145314469
896 30586193
897 5806210
898 980433
899 146364
900 18672
901 2127
902 183
903 23
904 1
905 1
906 122847268243237480
907 116393764972717060
908 93709642869217568
909 84122884432378315
910 71335802292501882
911 60544026531495338
912 49589093533156913
913 39682149378356742
914 30740486891930089
915 23106101753248942
916 16797735748613413
917 11808893710365439
918 8013540075458662
919 5244584959295798
920 3305477468366302
921 2003933180250769
922 1166895813886711
923 651759314144150
924 348641508182842
925 178332110882310
926 87074462483716
927 40511666649560
928 17924036075393
929 7525520643853
930 2991309619081
931 1122793049248
932 396832749645
933 131646404250
934 40845276932
935 11804431557
936 3162932100
937 781490622
938 176937994
939 36427216
940 6761646
941 1117452
942 163004
943 20384
944 2257
945 192
946 23
947 1
948 1
949 334822540290104684
950 317632954195297718
951 256346820285061159
952 230724299540984881
953 196373709543506178
954 167355687149182022
955 137772870812403092
956 110890008591475064
957 86485957219750768
958 65507041123976802
959 48038120032053053
960 34101080404063174
961 23393640480844348
962 15495537143793879
963 9896826056738222
964 6088093663791673
965 3602258152995299
966 2047469289225623
967 1116306602824475
968 582960966487438
969 291133131492181
970 138808151457915
971 63069141533853
972 27255405588247
973 11178725318998
974 4341395678848
975 1592368055587
976 550054309822
977 178371586851
978 54107975435
979 15290679183
980 4007071561
981 968409534
982 214521575
983 43209569
984 7850678
985 1269367
986 181383
987 22168
988 2413
989 199
990 24
991 1
992 1
993 913192138837315845
994 867350745630697082
995 701610593480591614
996 633058112362249741
997 540695178126160032
998 462610755525024123
999 382681267110826520
1000 309713130523608015
1001 243108981331038434
1002 185481080837749379
1003 137143700428744571
1004 98256393158259959
1005 68101304967880156
1006 45625455874854155
1007 29508736694883531
1008 18404551667656456
1009 11055479185572542
1010 6388219003412181
1011 3546058333433604
1012 1888347446081491
1013 963256996513209
1014 469951017829606
1015 218917949080263
1016 97196354246116
1017 41049520290903
1018 16456496512301
1019 6247771321718
1020 2240588639524
1021 756850857307
1022 240045384935
1023 71228385246
1024 19693633672
1025 5049920441
1026 1194461305
1027 258974965
1028 51072063
1029 9082988
1030 1438643
1031 201096
1032 24109
1033 2555
1034 208
1035 24
1036 1
1037 1
1038 2492272890745461151
1039 2369881606144364312
1040 1921239653291150759
1041 1737645610529541291
1042 1489075908818988684
1043 1278807107412814130
1044 1062729161207053525
1045 864613103765563756
1046 682830528635403038
1047 524577967605723501
1048 390915900074607641
1049 282531434357244920
1050 197740529013863986
1051 133916047350198448
1052 87648035713121239
1053 55384244405701545
1054 33747561590999279
1055 19806668580583727
1056 11182597452154832
1057 6065661240241084
1058 3156564541153979
1059 1573706166908549
1060 750458173836808
1061 341745922524911
1062 148344842379982
1063 61262240443873
1064 24018324069461
1065 8919030145674
1066 3128983308864
1067 1034119246028
1068 320947990732
1069 93207289570
1070 25225272540
1071 6332695995
1072 1466608158
1073 311412429
1074 60144763
1075 10479532
1076 1625570
1077 222773
1078 26131
1079 2724
1080 216
1081 25
1082 1
1083 1
1084 6806179257168947808
1085 6479047527389254505
1086 5263530053237359939
1087 4771363790881971076
1088 4101830170370652075
1089 3535210902615726656
1090 2950760849811509393
1091 2412689101811005450
1092 1916521315297131850
1093 1482050024142641720
1094 1112666934574593148
1095 810882070352697175
1096 572805705687102149
1097 391914049458207463
1098 259418185357840570
1099 165965784120410392
1100 102506461608196303
1101 61055577966625102
1102 35028551131879567
1103 19333751558537891
1104 10252792911471595
1105 5216897526916944
1106 2543285514129904
1107 1186103067516392
1108 528290443037348
1109 224322212737527
1110 90631300178129
1111 34767656232722
1112 12634457461342
1113 4338245807694
1114 1403504428957
1115 426460762160
1116 121270196671
1117 32142017943
1118 7903312737
1119 1793087221
1120 373003555
1121 70596630
1122 12052058
1123 1832872
1124 245963
1125 28321
1126 2878
1127 225
1128 25
1129 1
1130 1
1131 18598359178235633815
1132 17723063475726495494
1133 14427001972309112677
1134 13106413331997784387
1135 11301494416666038859
1136 9773554766550210615
1137 8191887324568578406
1138 6730049877532492891
1139 5375665003624675312
1140 4183091544339766892
1141 3162806650910157212
1142 2323262923640022616
1143 1655657774135273634
1144 1143877320127459139
1145 765319105860746913
1146 495406326257343971
1147 309933318212785058
1148 187203345652464747
1149 109045513945474918
1150 61186375990884557
1151 33031138420842036
1152 17134155636585400
1153 8528698692231982
1154 4067818316032788
1155 1856224211449075
1156 809048956856544
1157 336217476183696
1158 132962652178706
1159 49932863748516
1160 17765954063658
1161 5973452515239
1162 1892642153604
1163 563294849257
1164 156920441125
1165 40749506455
1166 9818681704
1167 2183150420
1168 445161233
1169 82588038
1170 13824812
1171 2060938
1172 271351
1173 30601
1174 3060
1175 233
1176 26
1177 1
1178 1