1 1
2 2
3 1
4 3
5 3
6 1
7 5
8 10
9 3
10 1
11 7
12 24
13 12
14 3
15 1
16 11
17 64
18 39
19 12
20 3
21 1
22 15
23 149
24 122
25 41
26 12
27 3
28 1
29 22
30 366
31 368
32 138
33 41
34 12
35 3
36 1
37 30
38 857
39 1092
40 439
41 140
42 41
43 12
44 3
45 1
46 42
47 2050
48 3179
49 1395
50 455
51 140
52 41
53 12
54 3
55 1
56 56
57 4828
58 9160
59 4326
60 1467
61 457
62 140
63 41
64 12
65 3
66 1
67 77
68 11522
69 26187
70 13338
71 4642
72 1483
73 457
74 140
75 41
76 12
77 3
78 1
79 101
80 27342
81 74351
82 40672
83 14579
84 4714
85 1485
86 457
87 140
88 41
89 12
90 3
91 1
92 135
93 65374
94 210186
95 123375
96 45364
97 14896
98 4730
99 1485
100 457
101 140
102 41
103 12
104 3
105 1
106 176
107 156251
108 591841
109 371933
110 140335
111 46618
112 14968
113 4732
114 1485
115 457
116 140
117 41
118 12
119 3
120 1
121 231
122 375032
123 1661886
124 1116832
125 431731
126 145122
127 46935
128 14984
129 4732
130 1485
131 457
132 140
133 41
134 12
135 3
136 1
137 297
138 901056
139 4655376
140 3340194
141 1322664
142 449221
143 146377
144 47007
145 14986
146 4732
147 1485
148 457
149 140
150 41
151 12
152 3
153 1
154 385
155 2170928
156 13018219
157 9960015
158 4036955
159 1385073
160 454021
161 146694
162 47023
163 14986
164 4732
165 1485
166 457
167 140
168 41
169 12
170 3
171 1
172 490
173 5237091
174 36349250
175 29616737
176 12283358
177 4254449
178 1402659
179 455276
180 146766
181 47025
182 14986
183 4732
184 1485
185 457
186 140
187 41
188 12
189 3
190 1
191 627
192 12658188
193 101380772
194 87866517
195 37273241
196 13029186
197 4317394
198 1407460
199 455593
200 146782
201 47025
202 14986
203 4732
204 1485
205 457
206 140
207 41
208 12
209 3
210 1
211 792
212 30632933
213 282495879
214 260142891
215 112838578
216 39793309
217 13249335
218 4334993
219 1408715
220 455665
221 146784
222 47025
223 14986
224 4732
225 1485
226 457
227 140
228 41
229 12
230 3
231 1
232 1002
233 74237226
234 786619068
235 768830665
236 340890816
237 121255913
238 40551066
239 13312377
240 4339794
241 1409032
242 455681
243 146784
244 47025
245 14986
246 4732
247 1485
248 457
249 140
250 41
251 12
252 3
253 1
254 1255
255 180105401
256 2189137009
257 2268594728
258 1027960798
259 368720426
260 123826536
261 40771757
262 13329977
263 4341049
264 1409104
265 455683
266 146784
267 47025
268 14986
269 4732
270 1485
271 457
272 140
273 41
274 12
275 3
276 1
277 1575
278 437435870
279 6089762281
280 6684569128
281 3094752546
282 1119191157
283 377342089
284 124586981
285 40834812
286 13334778
287 4341366
288 1409120
289 455683
290 146784
291 47025
292 14986
293 4732
294 1485
295 457
296 140
297 41
298 12
299 3
300 1
301 1958
302 1063423697
303 16935188489
304 19671640947
305 9303310952
306 3391582380
307 1147817845
308 379924808
309 124807770
310 40852412
311 13336033
312 4341438
313 1409122
314 455683
315 146784
316 47025
317 14986
318 4732
319 1485
320 457
321 140
322 41
323 12
324 3
325 1
326 2436
327 2587561998
328 47085084835
329 57825081909
330 27930172303
331 10262823131
332 3485833674
333 1156490867
334 380685801
335 124870826
336 40857213
337 13336350
338 4341454
339 1409122
340 455683
341 146784
342 47025
343 14986
344 4732
345 1485
346 457
347 140
348 41
349 12
350 3
351 1
352 3010
353 6301172316
354 130891448652
355 169803643678
356 83750677970
357 31013956027
358 10570838801
359 3514668386
360 1159076307
361 380906603
362 124888426
363 40858468
364 13336422
365 4341456
366 1409122
367 455683
368 146784
369 47025
370 14986
371 4732
372 1485
373 457
374 140
375 41
376 12
377 3
378 1
379 3718
380 15356067886
381 363832559916
382 498167533568
383 250858281106
384 93611132162
385 32014084907
386 10665903591
387 3523353659
388 1159837399
389 380969659
390 124893227
391 40858785
392 13336438
393 4341456
394 1409122
395 455683
396 146784
397 47025
398 14986
399 4732
400 1485
401 457
402 140
403 41
404 12
405 3
406 1
407 4565
408 37448669971
409 1011290831439
410 1460285003191
411 750645496159
412 282243067596
413 96839992591
414 32325191915
415 10694790358
416 3525939653
417 1160058202
418 380987259
419 124894482
420 40858857
421 13336440
422 4341456
423 1409122
424 455683
425 146784
426 47025
427 14986
428 4732
429 1485
430 457
431 140
432 41
433 12
434 3
435 1
436 5604
437 91384521096
438 2810953767378
439 4277264698298
440 2244106962411
441 850129645494
442 292614446459
443 97851600413
444 32420467688
445 10703478385
446 3526700758
447 1160121258
448 380992060
449 124894799
450 40858873
451 13336440
452 4341456
453 1409122
454 455683
455 146784
456 47025
457 14986
458 4732
459 1485
460 457
461 140
462 41
463 12
464 3
465 1
466 6842
467 223134614221
468 7813572785701
469 12519566527749
470 6703261485474
471 2558281490846
472 883291943215
473 295885110913
474 98163533125
475 32449366861
476 10706064479
477 3526921561
478 1160138858
479 380993315
480 124894871
481 40858875
482 13336440
483 4341456
484 1409122
485 455683
486 146784
487 47025
488 14986
489 4732
490 1485
491 457
492 140
493 41
494 12
495 3
496 1
497 8349
498 545134296145
499 21720848897632
500 36621200618237
501 20007408034314
502 7692087023364
503 2663883899374
504 893813096107
505 296899859044
506 98258861636
507 32458055448
508 10706825585
509 3526984617
510 1160143659
511 380993632
512 124894887
513 40858875
514 13336440
515 4341456
516 1409122
517 455683
518 146784
519 47025
520 14986
521 4732
522 1485
523 457
524 140
525 41
526 12
527 3
528 1
529 10143
530 1332495306562
531 60387283130060
532 107057864912993
533 59673651880696
534 23110026924877
535 8027123525283
536 2697575314987
537 897095431677
538 297212005582
539 98287763596
540 32460641555
541 10707046388
542 3527002217
543 1160144914
544 380993704
545 124894889
546 40858875
547 13336440
548 4341456
549 1409122
550 455683
551 146784
552 47025
553 14986
554 4732
555 1485
556 457
557 140
558 41
559 12
560 3
561 1
562 12310
563 3258666891651
564 167905278726727
565 312800633240621
566 177862316921005
567 69381218968198
568 24169395146292
569 8134572609837
570 2708139011385
571 898111016930
572 297307346654
573 98296452284
574 32461402661
575 10707109444
576 3527007018
577 1160145231
578 380993720
579 124894889
580 40858875
581 13336440
582 4341456
583 1409122
584 455683
585 146784
586 47025
587 14986
588 4732
589 1485
590 457
591 140
592 41
593 12
594 3
595 1
596 14883
597 7972841155995
598 466917637429058
599 913477722378027
600 529803661509747
601 208156881283549
602 72720595461053
603 24510808519612
604 8168416597010
605 2711424531735
606 898423216889
607 297336249180
608 98299038392
609 32461623464
610 10707127044
611 3527008273
612 1160145303
613 380993722
614 124894889
615 40858875
616 13336440
617 4341456
618 1409122
619 455683
620 146784
621 47025
622 14986
623 4732
624 1485
625 457
626 140
627 41
628 12
629 3
630 1
631 17977
632 19515230250853
633 1298610337625863
634 2666404822934574
635 1577225549244913
636 624118338824822
637 218653742259637
638 73801778487769
639 24618797145940
640 8178992133803
641 2712440333643
642 898518560781
643 297344937881
644 98299799498
645 32461686520
646 10707131845
647 3527008590
648 1160145319
649 380993722
650 124894889
651 40858875
652 13336440
653 4341456
654 1409122
655 455683
656 146784
657 47025
658 14986
659 4732
660 1485
661 457
662 140
663 41
664 12
665 3
666 1
667 21637
668 47787117585856
669 3612305424580592
670 7779772989417376
671 4692852586542856
672 1870201587649772
673 657028298569863
674 222067126084656
675 74145076852969
676 24652684308337
677 8182278502569
678 2712752546318
679 898547463409
680 297347523989
681 98300020301
682 32461704120
683 10707133100
684 3527008662
685 1160145321
686 380993722
687 124894889
688 40858875
689 13336440
690 4341456
691 1409122
692 455683
693 146784
694 47025
695 14986
696 4732
697 1485
698 457
699 140
700 41
701 12
702 3
703 1
704 26015
705 117061720470015
706 10049871568682085
707 22689976175917069
708 13955942914314253
709 5601076326119088
710 1973134971499534
711 667774367335800
712 223154825108603
713 74253220370082
714 24663263073538
715 8183294358581
716 2712847890782
717 898556152111
718 297348285095
719 98300083357
720 32461708921
721 10707133417
722 3527008678
723 1160145321
724 380993722
725 124894889
726 40858875
727 13336440
728 4341456
729 1409122
730 455683
731 146784
732 47025
733 14986
734 4732
735 1485
736 457
737 140
738 41
739 12
740 3
741 1
742 31185
743 286864519632373
744 27964661123323143
745 66151512769637594
746 41483384568395415
747 16766056825368041
748 5922311810639816
749 2006878491651530
750 671210065561398
751 223498671409270
752 74287119537363
753 24666549661788
754 8183606574109
755 2712876793423
756 898558738219
757 297348505898
758 98300100957
759 32461710176
760 10707133489
761 3527008680
762 1160145321
763 380993722
764 124894889
765 40858875
766 13336440
767 4341456
768 1409122
769 455683
770 146784
771 47025
772 14986
773 4732
774 1485
775 457
776 140
777 41
778 12
779 3
780 1
781 37338
782 703215461616092
783 77827568735879340
784 192794848233878074
785 123252088115036598
786 50162620291482122
787 17766513531675926
788 6028016474992600
789 2017700343791240
790 672299679582669
791 223606858708983
792 74297699162259
793 24667565530671
794 8183701918676
795 2712885482125
796 898559499325
797 297348568954
798 98300105758
799 32461710493
800 10707133505
801 3527008680
802 1160145321
803 380993722
804 124894889
805 40858875
806 13336440
807 4341456
808 1409122
809 455683
810 146784
811 47025
812 14986
813 4732
814 1485
815 457
816 140
817 41
818 12
819 3
820 1
821 44583
822 1724415712744023
823 216637415734888997
824 561708888523881911
825 366041916908240031
826 150013942589206942
827 53272492812339000
828 18096911913145085
829 6062015458957800
830 2021142664105129
831 672643682978933
832 223640761148168
833 74300985805296
834 24667877746777
835 8183730821318
836 2712888068233
837 898559720128
838 297348586554
839 98300107013
840 32461710565
841 10707133507
842 3527008680
843 1160145321
844 380993722
845 124894889
846 40858875
847 13336440
848 4341456
849 1409122
850 455683
851 146784
852 47025
853 14986
854 4732
855 1485
856 457
857 140
858 41
859 12
860 3
861 1
862 53174
863 4229903692267791
864 603129134145346804
865 1636051110096523460
866 1086661248242645865
867 448431820786945948
868 159663606191583028
869 54303093716226696
870 18203471990262018
871 6072859996971184
872 2022232833948236
873 672751882447123
874 223651340995377
875 74302001677065
876 24667973091357
877 8183739510020
878 2712888829339
879 898559783184
880 297348591355
881 98300107330
882 32461710581
883 10707133507
884 3527008680
885 1160145321
886 380993722
887 124894889
888 40858875
889 13336440
890 4341456
891 1409122
892 455683
893 146784
894 47025
895 14986
896 4732
897 1485
898 457
899 140
900 41
901 12
902 3
903 1
904 63261
905 10378805805465954
906 1679439236800482113
907 4763880351204511374
908 3224734153569375428
909 1339938719985548109
910 478323990857435341
911 162872192233274928
912 54636339123734618
913 18237548046942845
914 6076304260136452
915 2022576881729396
916 672785785757282
917 223654627651440
918 74302313893275
919 24668001993999
920 8183742096128
921 2712889050142
922 898559800784
923 297348592610
924 98300107402
925 32461710583
926 10707133507
927 3527008680
928 1160145321
929 380993722
930 124894889
931 40858875
932 13336440
933 4341456
934 1409122
935 455683
936 146784
937 47025
938 14986
939 4732
940 1485
941 457
942 140
943 41
944 12
945 3
946 1
947 75175
948 25473383118111914
949 4677301636434113398
950 13867917697333185728
951 9566186408665082635
952 4002272659939442033
953 1432392369955893946
954 488295548502308161
955 163912216737545146
956 54743159104567009
957 18248399304335827
958 6077394589254179
959 2022685084512970
960 672796365659961
961 223655643523793
962 74302409237856
963 24668010682701
964 8183742857234
965 2712889113198
966 898559805585
967 297348592927
968 98300107418
969 32461710583
970 10707133507
971 3527008680
972 1160145321
973 380993722
974 124894889
975 40858875
976 13336440
977 4341456
978 1409122
979 455683
980 146784
981 47025
982 14986
983 4732
984 1485
985 457
986 140
987 41
988 12
989 3
990 1
991 89134
992 62537793126465851
993 13028763553661414907
994 40360403985917381334
995 28368546104218835832
996 11950068374836400761
997 4287803828902268510
998 1463330115342046024
999 491535170218344397
1000 164246332737223959
1001 54777258183639644
1002 18251844131088268
1003 6077738649367269
1004 2022718988048271
1005 672799652318943
1006 223655955740016
1007 74302438140498
1008 24668013268809
1009 8183743078037
1010 2712889130798
1011 898559806840
1012 297348592999
1013 98300107420
1014 32461710583
1015 10707133507
1016 3527008680
1017 1160145321
1018 380993722
1019 124894889
1020 40858875
1021 13336440
1022 4341456
1023 1409122
1024 455683
1025 146784
1026 47025
1027 14986
1028 4732
1029 1485
1030 457
1031 140
1032 41
1033 12
1034 3
1035 1
1036 105558
1037 153571242503469668
1038 36298373484591493868
1039 117435781583993079683
1040 84100032011319479975
1041 35668445863233150623
1042 12830678473226416471
1043 4383641480846564585
1044 1473403416661597026
1045 492578093305528299
1046 164353230944632968
1047 54788111411202041
1048 18252934505192238
1049 6077846853033096
1050 2022729567964131
1051 672800668191401
1052 223656051084597
1053 74302446829200
1054 24668014029915
1055 8183743141093
1056 2712889135599
1057 898559807157
1058 297348593015
1059 98300107420
1060 32461710583
1061 10707133507
1062 3527008680
1063 1160145321
1064 380993722
1065 124894889
1066 40858875
1067 13336440
1068 4341456
1069 1409122
1070 455683
1071 146784
1072 47025
1073 14986
1074 4732
1075 1485
1076 457
1077 140
1078 41
1079 12
1080 3
1081 1
1082 124754
1083 377210481953155463
1084 101145474179743878024
1085 341627179105629037282
1086 249243054286786311139
1087 106427915588731578832
1088 38380816617620789464
1089 13127125351712870741
1090 4414911362779658680
1091 1476652636040844938
1092 492912473134492617
1093 164387336838106417
1094 54791556399402755
1095 18253278568664192
1096 6077880756624550
1097 2022732854623703
1098 672800980407625
1099 223656079987239
1100 74302449415308
1101 24668014250718
1102 8183743158693
1103 2712889136854
1104 898559807229
1105 297348593017
1106 98300107420
1107 32461710583
1108 10707133507
1109 3527008680
1110 1160145321
1111 380993722
1112 124894889
1113 40858875
1114 13336440
1115 4341456
1116 1409122
1117 455683
1118 146784
1119 47025
1120 14986
1121 4732
1122 1485
1123 457
1124 140
1125 41
1126 12
1127 3
1128 1
1129 147273
1130 926743444221817460
1131 281890274447181412855
1132 993613102501710926066
1133 738455399799454562809
1134 317461782719529692670
1135 114772051800736381697
1136 39296527824327928783
1137 13224043022737696323
1138 4425016284191472992
1139 1477696442981522361
1140 493019394691538108
1141 164398190636994088
1142 54792646786002091
1143 18253386772557990
1144 6077891336543362
1145 2022733870496174
1146 672801075752206
1147 223656088675941
1148 74302450176414
1149 24668014313774
1150 8183743163494
1151 2712889137171
1152 898559807245
1153 297348593017
1154 98300107420
1155 32461710583
1156 10707133507
1157 3527008680
1158 1160145321
1159 380993722
1160 124894889
1161 40858875
1162 13336440
1163 4341456
1164 1409122
1165 455683
1166 146784
1167 47025
1168 14986
1169 4732
1170 1485
1171 457
1172 140
1173 41
1174 12
1175 3
1176 1
1177 173525
1178 2277366388279706923
1179 785754652668773852432
1180 2889352966679726637051
1181 2187287191853446044267
1182 946669376686367553574
1183 343101295295773285061
1184 117596968126859899004
1185 39596473980268379913
1186 13255416600547301430
1187 4428268446667023116
1188 1478030902154136275
1189 493053502582371370
1190 164401635670782244
1191 54792990850367577
1192 18253420676162780
1193 6077894623203040
1194 2022734182712398
1195 672801104654848
1196 223656091262049
1197 74302450397217
1198 24668014331374
1199 8183743164749
1200 2712889137243
1201 898559807247
1202 297348593017
1203 98300107420
1204 32461710583
1205 10707133507
1206 3527008680
1207 1160145321
1208 380993722
1209 124894889
1210 40858875
1211 13336440
1212 4341456
1213 1409122
1214 455683
1215 146784
1216 47025
1217 14986
1218 4732
1219 1485
1220 457
1221 140
1222 41
1223 12
1224 3
1225 1
1226 204226
1227 5597574365018541657
1228 2190613880115068011123
1229 8400543304032478371054
1230 6476991147277447019537
1231 2822163704475809114241
1232 1025366886765444625186
1233 351805310973558583708
1234 118523979129461826035
1235 39693730278301332869
1236 13265531268167877220
1237 4429312521220161826
1238 1478137830620039238
1239 493064356544879965
1240 164402726060783924
1241 54793099054318211
1242 18253431256082188
1243 6077895639075512
1244 2022734278056979
1245 672801113343550
1246 223656092023155
1247 74302450460273
1248 24668014336175
1249 8183743165066
1250 2712889137259
1251 898559807247
1252 297348593017
1253 98300107420
1254 32461710583
1255 10707133507
1256 3527008680
1257 1160145321
1258 380993722
1259 124894889
1260 40858875
1261 13336440
1262 4341456
1263 1409122
1264 455683
1265 146784
1266 47025
1267 14986
1268 4732
1269 1485
1270 457
1271 140
1272 41
1273 12
1274 3
1275 1