1 1
2 1
3 1
4 2
5 1
6 1
7 4
8 3
9 1
10 1
11 9
12 6
13 3
14 1
15 1
16 20
17 16
18 7
19 4
20 1
21 1
22 48
23 37
24 18
25 9
26 4
27 1
28 1
29 115
30 96
31 44
32 28
33 10
34 5
35 1
36 1
37 286
38 239
39 117
40 71
41 32
42 13
43 5
44 1
45 1
46 719
47 622
48 299
49 202
50 89
51 45
52 14
53 6
54 1
55 1
56 1842
57 1607
58 793
59 542
60 264
61 130
62 52
63 17
64 6
65 1
66 1
67 4766
68 4235
69 2095
70 1507
71 751
72 413
73 163
74 69
75 19
76 7
77 1
78 1
79 12486
80 11185
81 5607
82 4114
83 2179
84 1221
85 544
86 224
87 79
88 22
89 7
90 1
91 1
92 32973
93 29862
94 15047
95 11381
96 6221
97 3697
98 1714
99 788
100 278
101 100
102 24
103 8
104 1
105 1
106 87811
107 80070
108 40708
109 31349
110 17844
111 10922
112 5433
113 2579
114 1029
115 365
116 114
117 28
118 8
119 1
120 1
121 235381
122 216176
123 110499
124 86845
125 50871
126 32345
127 16805
128 8502
129 3559
130 1412
131 446
132 140
133 30
134 9
135 1
136 1
137 634847
138 586218
139 301541
140 240567
141 145146
142 94804
143 51712
144 27177
145 12249
146 5067
147 1809
148 565
149 158
150 34
151 9
152 1
153 1
154 1721159
155 1597578
156 825784
157 668553
158 413164
159 277468
160 157098
161 86273
162 40852
163 18077
164 6827
165 2390
166 681
167 189
168 37
169 10
170 1
171 1
172 4688676
173 4370721
174 2270211
175 1860361
176 1176125
177 807891
178 474312
179 269489
180 134372
181 62222
182 25335
183 9324
184 3004
185 840
186 212
187 41
188 10
189 1
190 1
191 12826228
192 12003882
193 6260800
194 5188767
195 3345301
196 2347833
197 1421128
198 834898
199 433912
200 210886
201 90588
202 35780
203 12267
204 3848
205 999
206 249
207 44
208 11
209 1
210 1
211 35221832
212 33077327
213 17319689
214 14495502
215 9515874
216 6804268
217 4236668
218 2561045
219 1384292
220 699817
221 317220
222 131854
223 48798
224 16222
225 4758
226 1206
227 277
228 49
229 11
230 1
231 1
232 97055181
233 91433267
234 48042494
235 40572216
236 27065607
237 19689855
238 12568149
239 7802780
240 4362599
241 2290100
242 1085272
243 475069
244 186140
245 66585
246 20885
247 5948
248 1416
249 320
250 52
251 12
252 1
253 1
254 268282855
255 253454781
256 133606943
257 113743293
258 77001013
259 56888270
260 37145916
261 23615132
262 13620331
263 7389089
264 3649897
265 1668742
266 691212
267 261381
268 88613
269 26913
270 7240
271 1681
272 354
273 57
274 12
275 1
276 1
277 743724984
278 704429853
279 372430476
280 319405695
281 219120179
282 164198153
283 109422550
284 71102037
285 42160478
286 23580358
287 12078801
288 5752629
289 2497411
290 997338
291 359030
292 117609
293 33995
294 8879
295 1952
296 404
297 61
298 13
299 1
300 1
301 2067174645
302 1962537755
303 1040426154
304 898288484
305 623796088
306 473507151
307 321478751
308 213076814
309 129585719
310 74494295
311 39451742
312 19481498
313 8832860
314 3695916
315 1408899
316 489674
317 153184
318 42887
319 10659
320 2285
321 444
322 66
323 13
324 1
325 1
326 5759636510
327 5479855546
328 2912415527
329 2530058013
330 1776595676
331 1364660054
332 942330574
333 636081136
334 395820054
335 233367608
336 127351869
337 65020249
338 30636923
339 13387007
340 5360314
341 1971927
342 656725
343 198708
344 53275
345 12858
346 2627
347 501
348 70
349 14
350 1
351 1
352 16083734329
353 15332668869
354 8167992598
355 7135848125
356 5062332685
357 3931114480
358 2757019726
359 1892399117
360 1202637093
361 725609162
362 407006898
363 214180816
364 104541585
365 47483385
366 19891280
367 7686616
368 2715110
369 874280
370 254005
371 66026
372 15255
373 3038
374 548
375 76
376 14
377 1
378 1
379 45007066269
380 42983656210
381 22947778342
382 20152898513
383 14432388541
384 11320683387
385 8053497121
386 5613894003
387 3637070140
388 2241648727
389 1289313987
390 697644315
391 351576250
392 165474848
393 72173649
394 29184431
395 10848746
396 3704641
397 1148457
398 323207
399 80828
400 18148
401 3463
402 613
403 80
404 15
405 1
406 1
407 126186554308
408 120716987723
409 64577555147
410 56986883801
411 41168455649
412 32594059517
413 23493942980
414 16612225947
415 10955280364
416 6885879116
417 4053004156
418 2249845336
419 1167573395
420 567646566
421 256905714
422 108204075
423 42146936
424 15150089
425 4988581
426 1497868
427 406429
428 98669
429 21300
430 3964
431 667
432 86
433 15
434 1
435 1
436 354426847597
437 339596063606
438 182009003773
439 161336742185
440 117499080170
441 93833465329
442 68461270398
443 49052203380
444 32882534059
445 21047067421
446 12654446005
447 7192477059
448 3834450658
449 1920757018
450 899047463
451 393098214
452 159681045
453 60164791
454 20883715
455 6660901
456 1932374
457 508709
458 119245
459 25046
460 4484
461 740
462 91
463 16
464 1
465 1
466 997171512998
467 956840683968
468 513729375064
469 457284605615
470 335546396526
471 270123134207
472 199312017482
473 144570062462
474 98394644838
475 64049102761
476 39274408090
477 22815643854
478 12469697583
479 6420530978
480 3099765893
481 1402468561
482 592025179
483 232733484
484 84767257
485 28510571
486 8797120
487 2476262
488 630553
489 143679
490 29116
491 5087
492 802
493 97
494 16
495 1
496 1
497 2809934352700
498 2699962177860
499 1452007713130
500 1297513777681
501 958781598115
502 777641036316
503 579812868538
504 425400218533
505 293631886767
506 194155326625
507 121246108600
508 71878812844
509 40198631948
510 21231845118
511 10546954017
512 4924718534
513 2153183383
514 880051964
515 334753491
516 118189535
517 38500175
518 11528799
519 3144343
520 778058
521 171679
522 33884
523 5714
524 884
525 102
526 17
527 1
528 1
529 7929819784355
530 7629190921875
531 4109251728255
532 3685420201652
533 2741168772196
534 2238883972542
535 1685644644442
536 1249994412775
537 874183676257
538 586528659837
539 372542514659
540 225062631955
541 128584186814
542 69537962909
543 35466929609
544 17049508867
545 7699574012
546 3261197290
547 1290795351
548 476173125
549 162967642
550 51539531
551 14969366
552 3968098
553 952227
554 204515
555 39063
556 6433
557 954
558 109
559 17
560 1
561 1
562 22409533673568
563 21585754676694
564 11643531484153
565 10478307513584
566 7841495603381
567 6446703761256
568 4897972956832
569 3668514190382
570 2597114016305
571 1766445517298
572 1139866730089
573 700850245382
574 408449977418
575 225797992572
576 118019940266
577 58285547899
578 27119989354
579 11871036043
580 4872794794
581 1871373441
582 669716942
583 222620246
584 68352442
585 19300413
586 4968678
587 1160395
588 241915
589 45050
590 7181
591 1045
592 114
593 18
594 1
595 1
596 63411730258053
597 61149363914307
598 33029830377910
599 29819799583356
600 22444318118010
601 18565735920238
602 14225931775506
603 10755060017541
604 7701482777603
605 5305498884314
606 3474533148679
607 2171755689926
608 1289369582964
609 727547771526
610 389042184356
611 197011652844
612 94244070294
613 42526867340
614 18052517355
615 7193629539
616 2681930428
617 932646403
618 301200836
619 89943715
620 24686544
621 6186488
622 1404195
623 285309
624 51540
625 8030
626 1124
627 121
628 18
629 1
630 1
631 179655930440464
632 173429626124445
633 93799659430479
634 84939457972377
635 64276864212810
636 53477010447806
637 41304222476878
638 31501857221264
639 22800509172884
640 15896226436236
641 10555320036094
642 6700029004605
643 4047375719858
644 2327993125384
645 1271611607586
646 659179376325
647 323559805116
648 150186892807
649 65764936803
650 27114830748
651 10495568042
652 3804046417
653 1286080298
654 404123416
655 117395204
656 31374966
657 7650829
658 1692388
659 334451
660 58973
661 8913
662 1225
663 127
664 19
665 1
666 1
667 509588049810620
668 492418372319906
669 266652209815249
670 242152049585942
671 184178776628969
672 154067903885470
673 119891411619956
674 92196009627201
675 67403457215860
676 47524144475472
677 31968872180512
678 20587847788977
679 12640537707013
680 7402392198698
681 4124650639854
682 2185370658606
683 1098787263369
684 523615264823
685 235995368690
686 100419980479
687 40241160415
688 15150033715
689 5341422550
690 1757837805
691 537672273
692 152150385
693 39598074
694 9412983
695 2027376
696 390945
697 67006
698 9906
699 1313
700 134
701 19
702 1
703 1
704 1447023384581029
705 1399587075745443
706 758779549400465
707 690914839991032
708 528027467028470
709 443971512463405
710 347926614479513
711 269641171306237
712 199002082616396
713 141802755695687
714 96559380198556
715 63034830036609
716 39297294289069
717 23404018956750
718 13286414615681
719 7185137504186
720 3694736128563
721 1804463606971
722 835427221171
723 366071828674
724 151480157310
725 59067669531
726 21643596635
727 7431252608
728 2381906127
729 710001512
730 195785221
731 49687973
732 11512454
733 2419565
734 454581
735 76124
736 10940
737 1424
738 140
739 20
740 1
741 1
742 4113254119923150
743 3981963576144024
744 2161183802904558
745 1972892074750529
746 1514609208537549
747 1279681783789344
748 1009521642089711
749 788130255194847
750 586857744074441
751 422368053013923
752 290929738971967
753 192367949460053
754 121660615947405
755 73614544285987
756 42529778813687
757 23445803855112
758 12312959488897
759 6153345028531
760 2921289210103
761 1315557672588
762 560870013563
763 225939242719
764 85790184526
765 30626308158
766 10246770995
767 3202046989
768 930605174
769 250338756
770 61965388
771 14013857
772 2872293
773 527149
774 85965
775 12093
776 1522
777 148
778 20
779 1
780 1
781 11703780079612453
782 11339789834655338
783 6161040654363304
784 5637807145761709
785 4346770533463271
786 3689415632730124
787 2928810684808837
788 2302407744565489
789 1728869986584580
790 1256057728617301
791 874601517961039
792 585326260093438
793 375224848898580
794 230458704062885
795 135359134623482
796 75981697237026
797 40700589660517
798 20783467956945
799 10101661893609
800 4666965520425
801 2045863055375
802 849493824508
803 333384440173
804 123381943166
805 42941065002
806 14012655938
807 4271520129
808 1211523966
809 318056875
810 76870906
811 16969206
812 3397841
813 608483
814 97040
815 13294
816 1644
817 154
818 21
819 1
820 1
821 33333125878283632
822 32322377801566481
823 17578617207011200
824 16122472602734149
825 12481007921936246
826 10639604710821075
827 8496328040649756
828 6723096514201461
829 5088552706990667
830 3729990532138598
831 2623925094503243
832 1776202891635970
833 1153276182830268
834 718385935656224
835 428556857115025
836 244695922331181
837 133539083206501
838 69588062870794
839 34577771053471
840 16362485676885
841 7362084652754
842 3144566560025
843 1272604318312
844 486986760093
845 175783288422
846 59693598745
847 19010413848
848 5657658848
849 1566781660
850 401775172
851 94838707
852 20459192
853 4000658
854 700575
855 108967
856 14623
857 1752
858 162
859 21
860 1
861 1
862 95020085893954917
863 92209099445683274
864 50195734166599235
865 46137586387918309
866 35854538461246490
867 30690812344790085
868 24646194013165823
869 19623934778304768
870 14964812825612016
871 11062300410640403
872 7857645338374462
873 5376752231962389
874 3533501711304817
875 2230578164783838
876 1350359064960433
877 783519939772696
878 435171827597639
879 231146167765990
880 117265277798818
881 56754897719905
882 26167431464682
883 11476577063739
884 4779763632432
885 1886907504444
886 704545017127
887 248236651217
888 82302788369
889 25599224805
890 7441994295
891 2013839187
892 504633690
893 116446435
894 24551224
895 4695162
896 803312
897 122306
898 16007
899 1885
900 169
901 22
902 1
903 1
904 271097737169671824
905 263268750948156219
906 143444764676849694
907 132119783359415160
908 103049252698254102
909 88553987801348228
910 71492325140733366
911 57260618451087032
912 43977567041634790
913 32769982277609631
914 23491203154567936
915 16239512271971533
916 10795032274527625
917 6901043770979279
918 4236264342492493
919 2495661781464162
920 1409299784328659
921 762189501300122
922 394320929379043
923 194936746601189
924 91964890672399
925 41348199543363
926 17689671052758
927 7189412188380
928 2770405382874
929 1010091600763
930 347605473978
931 112601529617
932 34225484625
933 9726054649
934 2573003746
935 630518962
936 142272154
937 29345115
938 5487121
939 918902
940 136632
941 17530
942 2004
943 177
944 22
945 1
946 1
947 774088023431472074
948 752252995615564169
949 410226514920804292
950 378581365924310927
951 296310138394011911
952 255579444601691604
953 207381779121492442
954 167032108521205501
955 129153933623415697
956 96972314261781576
957 70122023267569828
958 48947948355685065
959 32892252311525977
960 21280309764061206
961 13236247972067811
962 7910775387001039
963 4537908977452107
964 2496444133104125
965 1315650695651809
966 663549656279420
967 319885627194198
968 147221851442410
969 64593718102988
970 26977151296716
971 10706309811528
972 4030009984762
973 1435667770908
974 482884426721
975 152918029696
976 45450932361
977 12632079531
978 3269178053
979 783747845
980 173064871
981 34926879
982 6393363
983 1047295
984 152556
985 19115
986 2149
987 184
988 23
989 1
990 1
991 2212039245722726118
992 2151060854736807212
993 1174005590218669244
994 1085471141748842187
995 852400915761827658
996 737840406661647421
997 601578864385675161
998 487120317922052112
999 379079740027678971
1000 286683602129590431
1001 209024801441356801
1002 147258092223852948
1003 99978854531233407
1004 65421746436501379
1005 41203511077730508
1006 24964131259156500
1007 14534998965918302
1008 8126335081273720
1009 4358251361487768
1010 2240047636130909
1011 1102160767289180
1012 518541402856504
1013 232975583726248
1014 99822754750812
1015 40725225627529
1016 15793402016128
1017 5810672672680
1018 2023888479879
1019 665714449646
1020 206220161705
1021 59968112038
1022 16310355715
1023 4131253001
1024 969576321
1025 209583029
1026 41419166
1027 7421191
1028 1190933
1029 169632
1030 20850
1031 2279
1032 193
1033 23
1034 1
1035 1
1036 6325843306177425928
1037 6155334607289720921
1038 3362104055462813255
1039 3114116462010716416
1040 2453193974397533393
1041 2130678176319068926
1042 1745151996550432931
1043 1420303415390763637
1044 1112056264648310110
1045 846798012764682289
1046 622282266968668173
1047 442256487097656871
1048 303216018898894141
1049 200563180593107230
1050 127825264241666761
1051 78456311402843427
1052 46329580139058292
1053 26302048540267674
1054 14341927281247863
1055 7504592508157294
1056 3764430792990605
1057 1808289341802742
1058 830838755330282
1059 364669083846568
1060 152685876571126
1061 60890367120873
1062 23088353541547
1063 8308057907739
1064 2830861184863
1065 911150728772
1066 276241519804
1067 78638156410
1068 20940764685
1069 5194204734
1070 1193850591
1071 252787877
1072 48930145
1073 8590153
1074 1349837
1075 188500
1076 22654
1077 2436
1078 200
1079 24
1080 1
1081 1
1082 18103111141539779470
1083 17625756050785853010
1084 9634620400787338982
1085 8939214076790035255
1086 7063263452309655740
1087 6154489008503853181
1088 5062901539235298967
1089 4140464119754895866
1090 3260769712311399516
1091 2499269890703854169
1092 1850419208331479964
1093 1326112185269335823
1094 917702571980298303
1095 613280297602602493
1096 395299123092437851
1097 245634153172891943
1098 147009658838138523
1099 84682536303887756
1100 46907766650036303
1101 24965268397656418
1102 12754124284276380
1103 6248321823281175
1104 2932233756494799
1105 1316596273144097
1106 564889273379796
1107 231271400122834
1108 90208202121798
1109 33464537266875
1110 11783930206299
1111 3930217655649
1112 1238468932667
1113 367686256619
1114 102514482131
1115 26742036722
1116 6498486801
1117 1463590961
1118 303661664
1119 57609396
1120 9909337
1121 1526699
1122 208692
1123 24619
1124 2578
1125 209
1126 24
1127 1
1128 1
1129 51842285219378800562
1130 50504339120076683261
1131 27626711166433893603
1132 25674538903576937141
1133 20345085158981545304
1134 17782153523994509329
1135 14689164830619290223
1136 12068483600953305433
1137 9557231735608137665
1138 7371126612036237928
1139 5496525447287353630
1140 3970563806484446689
1141 2772213739244906016
1142 1870813664607922027
1143 1218889929787438091
1144 766340277275483315
1145 464539102738319581
1146 271317009601506383
1147 152553138396399423
1148 82511192345357760
1149 42890612161785515
1150 21407841984487443
1151 10249535836299595
1152 4702087183995768
1153 2064507828664058
1154 866412464569977
1155 347052360435401
1156 132479145122868
1157 48108225570024
1158 16586849037849
1159 5417782369406
1160 1672306603441
1161 486418550281
1162 132893263944
1163 33974438963
1164 8092537288
1165 1786608423
1166 363426229
1167 67591551
1168 11401334
1169 1721623
1170 230903
1171 26662
1172 2748
1173 217
1174 25
1175 1
1176 1
1177 148558992149369434381
1178 144804797963653034389
1179 79265500171420312067
1180 73779579944189237189
1181 58625881160865457605
1182 51391838004636472283
1183 42621738821237314050
1184 35172522625984069211
1185 28001543300622684539
1186 21725509567526973971
1187 16310979631429165190
1188 11872430957824770232
1189 8359669934471920296
1190 5694333407757066433
1191 3748227292959263835
1192 2383075647370422647
1193 1462240694140888542
1194 865351619150439295
1195 493531800499260182
1196 271058642566367231
1197 143242437897179757
1198 72772826126151723
1199 35509650731102768
1200 16625371788677700
1201 7460517078693105
1202 3204993627095426
1203 1316376081236138
1204 516188713209815
1205 192940420470588
1206 68621679657187
1207 23177430430668
1208 7417809433320
1209 2243893565053
1210 639750551174
1211 171348360829
1212 42951410707
1213 10032187754
1214 2172172740
1215 433338908
1216 79057605
1217 13077277
1218 1937568
1219 254617
1220 28877
1221 2902
1222 226
1223 25
1224 1
1225 1
1226 425976989835141038353
1227 415431756134296703464
1228 227556682764991015130
1229 212124944995066611177
1230 169001405561450727834
1231 148566329878092869448
1232 123681850576297639646
1233 102497094639860202402
1234 82013808526281495094
1235 63995106023393832178
1236 48359323730240523792
1237 35455842147074582473
1238 25167853788982040622
1239 17296817965070386870
1240 11497276948729021041
1241 7388196555452692936
1242 4586220827076397809
1243 2748400975705570070
1244 1588871110028198855
1245 885471073511122071
1246 475328651458402445
1247 245583317888165844
1248 122013276204696446
1249 58239383668753295
1250 26680154189034873
1251 11717895482509687
1252 4928122581599150
1253 1982067433491566
1254 761261545797937
1255 278764583519005
1256 97153415024084
1257 32161516071315
1258 10090276538737
1259 2992726564520
1260 836720162058
1261 219798322585
1262 54043775760
1263 12383653680
1264 2630592842
1265 514938901
1266 92173380
1267 14963161
1268 2174731
1269 280586
1270 31179
1271 3085
1272 234
1273 26
1274 1
1275 1