1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 3
10 2
11 1
12 2
13 4
14 5
15 3
16 1
17 3
18 7
19 12
20 12
21 6
22 1
23 3
24 9
25 19
26 28
27 25
28 11
29 1
30 4
31 14
32 36
33 65
34 81
35 63
36 24
37 1
38 4
39 16
40 48
41 107
42 172
43 193
44 136
45 47
46 1
47 5
48 22
49 75
50 192
51 369
52 522
53 522
54 331
55 103
56 1
57 5
58 25
59 96
60 284
61 643
62 1108
63 1420
64 1292
65 750
66 214
67 1
68 6
69 33
70 140
71 459
72 1174
73 2341
74 3606
75 4179
76 3461
77 1839
78 481
79 1
80 6
81 36
82 169
83 621
84 1799
85 4128
86 7472
87 10532
88 11235
89 8601
90 4241
91 1030
92 1
93 7
94 45
95 229
96 915
97 2915
98 7457
99 15339
100 25192
101 32501
102 31935
103 22618
104 10355
105 2337
106 1
107 7
108 49
109 271
110 1189
111 4182
112 11913
113 27593
114 51874
115 78442
116 93711
117 85655
118 56628
119 24269
120 5131
121 1
122 8
123 60
124 356
125 1676
126 6369
127 19770
128 50464
129 106023
130 182508
131 254559
132 282066
133 240166
134 148392
135 59590
136 11813
137 1
138 8
139 64
140 408
141 2080
142 8597
143 29179
144 81978
145 191324
146 370477
147 591543
148 769266
149 798008
150 638199
151 371314
152 140685
153 26329
154 1
155 9
156 76
157 514
158 2784
159 12292
160 44846
161 136470
162 348068
163 744687
164 1332130
165 1976948
166 2401130
167 2335329
168 1756425
169 963349
170 344705
171 60958
172 1
173 9
174 81
175 584
176 3390
177 16083
178 63263
179 208439
180 578942
181 1359256
182 2695529
183 4494829
184 6247239
185 7133555
186 6543281
187 4653048
188 2417838
189 820910
190 137821
191 1
192 10
193 95
194 722
195 4419
196 22191
197 92825
198 327035
199 977384
200 2487300
201 5393772
202 9943618
203 15495670
204 20214042
205 21740692
206 18837216
207 12683206
208 6251642
209 2016222
210 321690
211 1
212 10
213 100
214 805
215 5241
216 28056
217 125396
218 473378
219 1521684
220 4185947
221 9875466
222 19970294
223 34500889
224 50590900
225 62313152
226 63460530
227 52188676
228 33416605
229 15688473
230 4824931
231 734428
232 1
233 11
234 115
235 970
236 6622
237 37292
238 175998
239 704517
240 2412459
241 7106106
242 18059555
243 39624306
244 74928832
245 121595931
246 168121589
247 195867288
248 189173183
249 147861363
250 90145792
251 40354864
252 11846874
253 1721998
254 1
255 11
256 121
257 1075
258 7756
259 46225
260 231253
261 983265
262 3586083
263 11290170
264 30804734
265 72966289
266 149987199
267 266878655
268 409033942
269 535793258
270 592949994
271 545214746
272 406469788
273 236734747
274 101368839
275 28491481
276 3966556
277 1
278 12
279 138
280 1280
281 9639
282 60103
283 315508
284 1412343
285 5442375
286 18174895
287 52833688
288 134015666
289 296787865
290 573084617
291 961724229
292 1394873020
293 1734028943
294 1825651102
295 1600304577
296 1139335881
297 634601686
298 260175342
299 70076689
300 9352353
301 1
302 12
303 144
304 1400
305 11087
306 72796
307 402885
308 1904169
309 7762402
310 27492617
311 85028681
312 230361716
313 547472467
314 1141060923
315 2081598193
316 3311030796
317 4564551264
318 5406468163
319 5434537817
320 4556154379
321 3107041844
322 1659744086
323 653272911
324 169052221
325 21683445
326 1
327 13
328 162
329 1637
330 13480
331 92235
332 533312
333 2640609
334 11309170
335 42209411
336 138028509
337 396881420
338 1005415138
339 2245096033
340 4414654638
341 7624597357
342 11516376933
343 15114768340
344 17081652561
345 16414153118
346 13176565501
347 8615921327
348 4418279217
349 1670996553
350 415789982
351 51296030
352 1
353 13
354 169
355 1784
356 15382
357 110297
358 668908
359 3477602
360 15661876
361 61587996
362 212701736
363 647801935
364 1744295710
365 4157277188
366 8768586171
367 16342093148
368 26830360688
369 38621958318
370 48416246028
371 52363046657
372 48232621768
373 37168475537
374 23359211191
375 11525109011
376 4197319835
377 1006350961
378 119663812
379 1
380 14
381 189
382 2068
383 18480
384 137573
385 868039
386 4706029
387 22153958
388 91288652
389 331256893
390 1063132931
391 3026601633
392 7655611487
393 17212572777
394 34372640643
395 60840289257
396 95122451523
397 130702040988
398 156717195999
399 162404553376
400 143559005718
401 106306199340
402 64273561642
403 30537187501
404 10717854247
405 2477931545
406 284198136
407 1
408 14
409 196
410 2233
411 20823
412 161892
413 1067491
414 6052837
415 29834255
416 128905075
417 491355037
418 1660157548
419 4988648375
420 13360161370
421 31919599798
422 68024342678
423 129149133719
424 217910968359
425 325524863762
426 428228618956
427 492461068388
428 490217857528
429 416817132438
430 297241854373
431 173245591675
432 79416978315
433 26912556179
434 6010742801
435 666132304
436 1
437 15
438 217
439 2555
440 24629
441 198259
442 1356095
443 7991984
444 41024148
445 184971941
446 737350838
447 2611444348
448 8246799311
449 23277929481
450 58810604213
451 133040017868
452 269311444932
453 487027278929
454 784632490468
455 1121555582030
456 1414402689775
457 1561861962090
458 1495059917886
459 1223943208903
460 841296579769
461 473082968391
462 209399216707
463 68563021247
464 14802948948
465 1586230523
466 1
467 15
468 225
469 2751
470 27585
471 231107
472 1645994
473 10106947
474 54102332
475 254683025
476 1061494220
477 3937602617
478 13050770471
479 38755472738
480 103296758716
481 247316799059
482 531856976124
483 1026290985389
484 1773435971788
485 2735858373202
486 3751660299342
487 4546389599948
488 4831243023597
489 4456098442374
490 3519068720343
491 2335691300367
492 1269335906395
493 543382736945
494 172176582698
495 35989893389
496 3734594241
497 1
498 16
499 248
500 3128
501 32348
502 279854
503 2061508
504 13114518
505 72855958
506 356548107
507 1547699519
508 5990808328
509 20762618930
510 64621427117
511 180989881669
512 456689298281
513 1038529405915
514 2127307655660
515 3919801171010
516 6482245501294
517 9588850748419
518 12630150109324
519 14724041841261
520 15072383553363
521 13407867900282
522 10222859365632
523 6556942681807
524 3446298509267
525 1427810155198
526 438098012115
527 88713814910
528 8919845275
529 1
530 16
531 256
532 3344
533 35880
534 322244
535 2465191
536 16294212
537 94114384
538 479307876
539 2167634582
540 8753601943
541 31702144753
542 103300544979
543 303554864929
544 805633183048
545 1932446759576
546 4189102769487
547 8200037306229
548 14470284521574
549 22961659169229
550 32647733775106
551 41396680262514
552 46520416954794
553 45960212630923
554 39501060668636
555 29126113253566
556 18081555441142
557 9205099321009
558 3696228253913
559 1099754841073
560 216032360797
561 21075282588
562 1
563 17
564 280
565 3764
566 41568
567 384732
568 3037570
569 20752121
570 124073501
571 655043559
572 3075587495
573 12915261799
574 48721412166
575 165675754648
576 509115742771
577 1416263202865
578 3570045095956
579 8157037252102
580 16886637844255
581 31638486908595
582 53545693354635
583 81634199358341
584 111694773512610
585 136480734022031
586 147987223456529
587 141229914408920
588 117368861661027
589 83755319593104
590 50360740321420
591 24848991012632
592 9676488345038
593 2793462949230
594 532610089614
595 50441436842
596 1
597 17
598 289
599 4016
600 45908
601 439968
602 3597759
603 25466386
604 157842039
605 864531095
606 4215206756
607 18402228675
608 72267302242
609 256212109147
610 822303993882
611 2393836279492
612 6329003665104
613 15206084886440
614 33198829584223
615 65818884729520
616 118332326646970
617 192514227164257
618 282585275800769
619 372791237288235
620 439755989640797
621 460857622029549
622 425514170257719
623 342436797927145
624 236827544902683
625 138107060016607
626 66131687321533
627 25005201677159
628 7012305381398
629 1299204260058
630 119586625008
631 1
632 18
633 315
634 4498
635 52826
636 520664
637 4384361
638 32000825
639 204789181
640 1159628603
641 5853027113
642 26487817307
643 107983784750
644 398046774600
645 1330530250687
646 4041680283470
647 11173453673855
648 28136680601356
649 64555047264418
650 134900432013337
651 256513943193581
652 443128917295002
653 693854377879843
654 981686084728875
655 1249912767326499
656 1424726333479965
657 1444289530988819
658 1291170903415357
659 1006939075335793
660 675365233505078
661 382207395573943
662 177715919350198
663 65283153506933
664 17793737591996
665 3205197432722
666 286881743651
667 1
668 18
669 324
670 4773
671 57911
672 589886
673 5134487
674 38747655
675 256488645
676 1503199318
677 7858650999
678 36871147922
679 156006779737
680 597591175479
681 2078709453636
682 6581477981974
683 18998686410969
684 50057201252968
685 120442608677143
686 264638500461362
687 530679935052587
688 970097261450675
689 1613715042323761
690 2436652583238359
691 3328887543798375
692 4097542444469823
693 4520199660836444
694 4438966988745425
695 3847600611620028
696 2911566125053326
697 1896191799452625
698 1042634254269586
699 471286791687812
700 168379784295037
701 44653379487380
702 7828285829854
703 682038158682
704 1
705 19
706 351
707 5304
708 66016
709 690510
710 6179158
711 47998669
712 327420532
713 1979691635
714 10689585628
715 51860113559
716 227170698605
717 902070677318
718 3257400545283
719 10722930654902
720 32237931968377
721 88631012757171
722 222993343734061
723 513553774334035
724 1082297735951695
725 2085579431461422
726 3669771403483321
727 5884864980296507
728 8577895428837613
729 11326549590137999
730 13490110495445616
731 14413806631527385
732 13722243175939743
733 11540101915796973
734 8478936947084302
735 5365095452290752
736 2867883189277405
737 1260875511445218
738 438355508177392
739 113161555394303
740 19316922805616
741 1638972182530
742 1
743 19
744 361
745 5619
746 72116
747 777991
748 7181390
749 57553397
750 405194576
751 2529837390
752 14114918926
753 70813719154
754 321072187146
755 1321031310324
756 4948566567215
757 16921270227487
758 52922634677601
759 151612356365269
760 398218593314373
761 959403818237672
762 2120156358368141
763 4295435810156163
764 7970597121333593
765 13525727427444678
766 20946253708450672
767 29521154770085547
768 37732627458078647
769 43545208753141139
770 45123878901753947
771 41698028316509053
772 34063401934820506
773 24327702153993271
774 14972071529212311
775 7788353316302561
776 3333828951201718
777 1128920330496131
778 283954964291802
779 47240420110336
780 3906927413303
781 1
782 20
783 390
784 6220
785 81777
786 904476
787 8568657
788 70555119
789 510892767
790 3284035326
791 18883328449
792 97733934261
793 457634838254
794 1946729904324
795 7548692063290
796 26754222172182
797 86853514561281
798 258670907613384
799 707543162362339
800 1778627316677862
801 4109917099680831
802 8727617833825405
803 17020656972550310
804 30449023364326271
805 49884349662319309
806 74676108222586585
807 101854329778265448
808 126120917443707104
809 141138571971196803
810 141945100359401427
811 127402147030517977
812 101158659624838078
813 70266248949326128
814 42083034296362850
815 21314362961534449
816 8887249729236312
817 2932605187676757
818 719027637814153
819 116632777820899
820 9406152137879
821 1
822 20
823 400
824 6560
825 88795
826 1011374
827 9867923
828 83695561
829 624428229
830 4137302006
831 24534573438
832 131045250467
833 633730379711
834 2786643145535
835 11180625233657
836 41047273131761
837 138200701672582
838 427458971685492
839 1216140426638803
840 3185187574196665
841 7682872160997856
842 17066588173197849
843 34899740547174317
844 65642118218922409
845 113413221770355232
846 179674796526920824
847 260396777485505775
848 344205773750465566
849 413450506374013110
850 449216779294936957
851 438982125407725508
852 383116330938562394
853 295983207509201689
854 200159719955965506
855 116770572812190604
856 57637007389386131
857 23430492676465728
858 7540674598809921
859 1803746131546249
860 285510767981328
861 22472056451247
862 1
863 21
864 430
865 7215
866 99920
867 1165385
868 11654910
869 101424277
870 777118128
871 5292696353
872 32290552001
873 177598841839
874 885201999463
875 4015651940641
876 16638850950809
877 63154482560421
878 220096759212761
879 705585620301060
880 2083598071955943
881 5673173811891277
882 14250620399490799
883 33030689671475666
884 70630509600290886
885 139252587366258107
886 252882601780551423
887 422394576216182471
888 647697609787004287
889 909531658864849336
890 1166065277810474765
891 1359686487509048866
892 1435276980593291725
893 1363684115918935313
894 1157920335703444005
895 870889951635742862
896 573671335666354716
897 326158316149304893
898 156964143793480177
899 62238213378767024
900 19543924241114922
901 4562747205883848
902 705043951082764
903 54179250293408
904 1
905 21
906 441
907 7600
908 108200
909 1297489
910 13341950
911 119391535
912 940889615
913 6593295885
914 41407517761
915 234569213345
916 1205009471795
917 5638331111815
918 24117524455194
919 94588337170271
920 340975861628027
921 1131973217155944
922 3466002970979776
923 9798961923719833
924 25597814697860892
925 61809128250077953
926 137952377833815885
927 284496104953797312
928 541722344120972968
929 951356463205409907
930 1538526911380669415
931 2286590605104586575
932 3115228348821662650
933 3878295473878687727
934 4395005966689024870
935 4512167807446414040
936 4172441311828011196
937 3450278703010424241
938 2528632525992851830
939 1623894047143875731
940 900530875964795281
941 422891308426577403
942 163683622177001045
943 50190288385164062
944 11444858390182100
945 1727685225664198
946 129717291829971
947 1
948 22
949 473
950 8332
951 121225
952 1486626
953 15647395
954 143455716
955 1159261957
956 8336852271
957 53775299919
958 313130406867
959 1654814579843
960 7972287951097
961 35142163924863
962 142171665783382
963 529208452355131
964 1816150615708123
965 5755520136974054
966 16863650101324547
967 45721625746466364
968 114766059699912737
969 266747084926208749
970 573994610258393448
971 1142924850207797161
972 2104046241393577720
973 3576702703464373238
974 5605110711190104953
975 8080619261902378361
976 10688673919167087453
977 12930622814923335026
978 14250126929278635311
979 14237477342336773555
980 12820598596667826780
981 10329992379741605584
982 7380642202829376527
983 4623195176299849457
984 2501798664209998733
985 1146898481587812162
986 433508217298023103
987 129849558057676757
988 28931439636858520
989 4268218207111889
990 313221456747456
991 1
992 22
993 484
994 8745
995 130633
996 1645079
997 17781138
998 167415101
999 1389604709
1000 10267583421
1001 68072952519
1002 407616943482
1003 2216448878326
1004 10993936294977
1005 49931513807778
1006 208297350412579
1007 800214579282156
1008 2837029072294692
1009 9298099162818887
1010 28207903165897084
1011 79289232822320205
1012 206633661698870128
1013 499424164609597147
1014 1119493656572182112
1015 2326603545880815994
1016 4480186910690310315
1017 7985817427395079563
1018 13158606976986409965
1019 20008362533443468177
1020 28013884622157797303
1021 36018195467506639981
1022 42386247995553948402
1023 45471786611897907428
1024 44254655349015107113
1025 38841692088016668476
1026 30520601214168022381
1027 21276941917256878208
1028 13010035907836149805
1029 6875280031019439013
1030 3079123395220838186
1031 1137385086170541712
1032 333030222941503565
1033 72552118772618490
1034 10467495531712089
1035 751296610669843
1036 1
1037 23
1038 517
1039 9537
1040 145447
1041 1871311
1042 20682145
1043 199284118
1044 1694155491
1045 12830256452
1046 87248061475
1047 536232934955
1048 2994952010231
1049 15269979673247
1050 71343101609203
1051 306417278529313
1052 1213036910842149
1053 4435932102999993
1054 15011299871283161
1055 47074533252824594
1056 136946932496895824
1057 369865093742779662
1058 927798217268949067
1059 2161966121673201818
1060 4679157999417859859
1061 9401964237393787032
1062 17525706093522389254
1063 30274005646836700316
1064 48392591228236146688
1065 71451208064318221838
1066 97224942551490835837
1067 121584855604843827912
1068 139269061778723141359
1069 145524849454148708608
1070 138034990190091585424
1071 118143833592199966888
1072 90576543054362323333
1073 61638110202467059198
1074 36806574908448194669
1075 19002721317724132061
1076 8317357737131126230
1077 3003555386588055439
1078 860003671787872451
1079 183254209693945918
1080 25864792015634676
1081 1816290103898606
1082 1
1083 23
1084 529
1085 9999
1086 156373
1087 2063254
1088 23385431
1089 231090676
1090 2015047736
1091 15656639201
1092 109269842232
1093 689549430164
1094 3956279696795
1095 20733273495412
1096 99629767662908
1097 440414941060330
1098 1795841887963341
1099 6770012510898988
1100 23639198524963461
1101 76567957343037444
1102 230323304635464458
1103 643987151637481070
1104 1674598260509417012
1105 4050995993385120692
1106 9116628498600813564
1107 19081425298680317330
1108 37123642589064912616
1109 67078481063877891114
1110 112434656786989113433
1111 174559151910358694648
1112 250544461599082532849
1113 331674880879628264759
1114 403826523635994218193
1115 450657023743205957994
1116 459068236773037708376
1117 424745515242968210022
1118 354797941556225692163
1119 265600147150940639322
1120 176562646952489561976
1121 103036099812189112996
1122 52006252718989965447
1123 22261076309215956548
1124 7864054532229397522
1125 2203298751486632364
1126 459497012218118018
1127 63484094135702925
1128 4364276162884639
1129 1
1130 24
1131 564
1132 10876
1133 173488
1134 2336205
1135 27045184
1136 273181778
1137 2436673764
1138 19379884979
1139 138541011597
1140 896083725920
1141 5272992369465
1142 28360552562949
1143 139963526490286
1144 635895364665176
1145 2667034869423305
1146 10350225698783041
1147 37237689342905080
1148 124396249182441526
1149 386334665636762743
1150 1116510991055489868
1151 3004657464739242405
1152 7532394007068366192
1153 17592889128231902050
1154 38278460859475201090
1155 77556373358270884025
1156 146231298219309531000
1157 256337510356819622227
1158 417241870961609179604
1159 629615544848050377214
1160 879060858970796477293
1161 1132860929925144412276
1162 1343667907515020846996
1163 1461693004164464291798
1164 1452306870604330657214
1165 1311351663687926886122
1166 1069547330581559072226
1167 782127337836192582217
1168 508116423972351609359
1169 289893269839648020601
1170 143100860400081170489
1171 59925161668079547102
1172 20716144030107315251
1173 5681223821683673521
1174 1159968499520960063
1175 156924742350636069
1176 10564366228522933
1177 1
1178 24
1179 576
1180 11368
1181 185752
1182 2562589
1183 30391549
1184 314495965
1185 2874130994
1186 23425763748
1187 171664252420
1188 1138590252357
1189 6873542111874
1190 37945142263780
1191 192314864214029
1192 897849054714894
1193 3872172312685353
1194 15463201241278292
1195 57292757053268238
1196 197272405384894950
1197 632081557349216815
1198 1886549516488745868
1199 5249069705547451607
1200 13621804279787946066
1201 32978903770775034911
1202 74488931162805783868
1203 156927471803809625538
1204 308209695336513418505
1205 563907716620950371582
1206 960146394475586356278
1207 1519346693099142027694
1208 2230717624062658990122
1209 3032617116141325112358
1210 3808107132473912036291
1211 4403925221707238512807
1212 4673905317968804945742
1213 4533133707786320387566
1214 3997587815145938276272
1215 3185830689663421016121
1216 2277366663193602278887
1217 1446855503272994523255
1218 807542561798549572098
1219 390103227167110763398
1220 159914202406709552841
1221 54130671316405113673
1222 14538984427158094733
1223 2907906039857093502
1224 385418392775736620
1225 25423289186419875
1226 1
1227 25
1228 612
1229 12310
1230 204992
1231 2883880
1232 34903374
1233 368860041
1234 3444904736
1235 28711721144
1236 215276551290
1237 1461793642823
1238 9039653828083
1239 51148946491111
1240 265870105653053
1241 1273845076178539
1242 5641852812107448
1243 23154582704930033
1244 88236185333321747
1245 312742527953804899
1246 1032427855608288472
1247 3177933496736098836
1248 9128687282107804783
1249 24485504905091158991
1250 61348318747275534800
1251 143596544714980089056
1252 313969585435227409491
1253 641041786037823342847
1254 1221485532624722821210
1255 2170358581901116547939
1256 3591998199968540705339
1257 5529610117997094065531
1258 7904193546568262362798
1259 10469287904272030876115
1260 12816913564998985552944
1261 14459583196371584993188
1262 14979051584284213489464
1263 14187965692174820979103
1264 12224982440463654998895
1265 9523505825075147204429
1266 6657498975283092715490
1267 4137832085717985996535
1268 2260134639745231722298
1269 1068827662321787877151
1270 429041219536906585795
1271 142249283663724716389
1272 37431031850121655130
1273 7335834513942006101
1274 952872457116594997
1275 61603562059151316