1 1
2 1
3 2
4 1
5 2
6 3
7 1
8 5
9 5
10 5
11 1
12 5
13 12
14 9
15 7
16 1
17 9
18 23
19 29
20 17
21 11
22 1
23 9
24 39
25 62
26 57
27 28
28 15
29 1
30 14
31 63
32 147
33 154
34 110
35 47
36 22
37 1
38 14
39 102
40 278
41 409
42 329
43 194
44 73
45 30
46 1
47 20
48 150
49 568
50 991
51 1023
52 664
53 335
54 114
55 42
56 1
57 20
58 221
59 1020
60 2334
61 2844
62 2267
63 1243
64 549
65 170
66 56
67 1
68 27
69 318
70 1891
71 5233
72 7932
73 7252
74 4711
75 2244
76 886
77 253
78 77
79 1
80 27
81 441
82 3235
83 11424
84 20757
85 22771
86 16638
87 9151
88 3865
89 1380
90 365
91 101
92 1
93 35
94 604
95 5598
96 24122
97 53680
98 68909
99 58430
100 35565
101 17029
102 6481
103 2120
104 525
105 135
106 1
107 35
108 819
109 9197
110 49684
111 133637
112 203996
113 198051
114 136552
115 71409
116 30348
117 10533
118 3179
119 738
120 176
121 1
122 44
123 1082
124 15163
125 99829
126 326777
127 588783
128 661458
129 511766
130 297551
131 136781
132 52428
133 16762
134 4710
135 1033
136 231
137 1
138 44
139 1418
140 24037
141 196395
142 777517
143 1663882
144 2158077
145 1889814
146 1213122
147 611046
148 251210
149 87854
150 26070
151 6851
152 1422
153 297
154 1
155 54
156 1841
157 38071
158 378590
159 1817335
160 4604391
161 6924413
162 6859697
163 4893731
164 2686244
165 1196594
166 446052
167 143774
168 39880
169 9865
170 1948
171 385
172 1
173 54
174 2350
175 58607
176 716594
177 4156216
178 12500504
179 21798597
180 24527964
181 19458417
182 11697864
183 5618612
184 2248628
185 768247
186 229965
187 59932
188 14002
189 2634
190 490
191 1
192 65
193 2979
194 89859
195 1333320
196 9347085
197 33317916
198 67501478
199 86370741
200 76465161
201 50392631
202 26198918
203 11209842
204 4082114
205 1289752
206 361017
207 88847
208 19698
209 3545
210 627
211 1
212 65
213 3747
214 134731
215 2441562
216 20642956
217 87283283
218 205516809
219 299711912
220 296657573
221 214994478
222 121099921
223 55552207
224 21475164
225 7187983
226 2115472
227 556673
228 129868
229 27394
230 4721
231 792
232 1
233 77
234 4658
235 200993
236 4404771
237 44891336
238 224918780
239 615994251
240 1024999191
241 1136997080
242 908020974
243 555642443
244 273506763
245 112477119
246 39734581
247 12327461
248 3400616
249 845407
250 187666
251 37799
252 6259
253 1002
254 1
255 77
256 5753
257 294511
258 7835663
259 96101932
260 570604730
261 1818009438
262 3456137641
263 4303673501
264 3796519115
265 2529054529
266 1338877459
267 586116739
268 218845287
269 71308356
270 20648136
271 5366455
272 1265387
273 268060
274 51661
275 8227
276 1255
277 1
278 90
279 7065
280 429113
281 13756180
282 202861882
283 1426196834
284 5287565019
285 11492833983
286 16090975891
287 15710097886
288 11419105580
289 6514166449
290 3041491105
291 1200899220
292 411358763
293 124588816
294 33870297
295 8331394
296 1870180
297 379187
298 70123
299 10767
300 1575
301 1
302 90
303 8593
304 616036
305 23849595
306 422310793
307 3514534475
308 15161541069
309 37704093156
310 59426741047
311 64331029999
312 51124747999
313 31494780514
314 15710845510
315 6570104871
316 2366615966
317 750092506
318 212537689
319 54517565
320 12740767
321 2730885
322 531170
323 94416
324 13990
325 1958
326 1
327 104
328 10402
329 879181
330 40863162
331 867976413
332 8544434246
333 42887845627
334 122075775145
335 216825791376
336 260645688043
337 226908781833
338 151251664450
339 80769333781
340 35828962641
341 13589192610
342 4507881487
343 1331507200
344 354913568
345 86271401
346 19221006
347 3945160
348 737841
349 126347
350 18105
351 2436
352 1
353 104
354 12522
355 1239278
356 69229117
357 1761837617
358 20506518529
359 119739864690
360 390226930810
361 781683740814
362 1044826793952
363 998082948363
364 721252656009
365 413078239336
366 194713517792
367 77863233362
368 27061453070
369 8332211040
370 2307506226
371 581337035
372 134411641
373 28634021
374 5641417
375 1016413
376 167912
377 23286
378 3010
379 1
380 119
381 14972
382 1736661
383 116039689
384 3534661842
385 48611726429
386 330136706113
387 1232028680463
388 2785083202351
389 4143784022766
390 4350034909816
391 3413836751634
392 2100803253758
393 1054087011769
394 445106693188
395 162261371895
396 52121387426
397 14994474355
398 3913593225
399 935721955
400 206468589
401 42169395
402 7992877
403 1389896
404 221925
405 29837
406 3718
407 1
408 119
409 17815
410 2407814
411 192524440
412 7011542353
413 113883511842
414 899302023575
415 3843374448738
416 9809193879223
417 16260350909703
418 18782870047326
419 16033670305147
420 10619957632699
421 5681871897909
422 2537543184267
423 971602785402
424 325909855027
425 97456758251
426 26344071692
427 6509203285
428 1482294660
429 313036355
430 61440496
431 11225335
432 1886903
433 291548
434 38028
435 4565
436 1
437 135
438 21113
439 3319425
440 316329187
441 13760140047
442 263795034240
443 2421496704553
444 11851264060608
445 34161239147335
446 63136913729050
447 80340840632908
448 74704365895331
449 53343675911055
450 30482401515268
451 14421122102445
452 5807834885007
453 2036800317714
454 633593905167
455 177460467211
456 45293574601
457 10635827450
458 2314091724
459 468940155
460 88638569
461 15638776
462 2545064
463 381121
464 48297
465 5604
466 1
467 135
468 24868
469 4534025
470 514920046
471 26725960123
472 604447269707
473 6447931800236
474 36136564234029
475 117668848029008
476 242614117819181
477 340408010749605
478 345219575199515
479 266146462905492
480 162693297844656
481 81663007359006
482 34642932853859
483 12718185360739
484 4119884938884
485 1196415461444
486 315524165153
487 76358939312
488 17098716314
489 3564370301
490 694693346
491 126697764
492 21621017
493 3411010
494 495569
495 61053
496 6842
497 1
498 152
499 29188
500 6159208
501 830744496
502 51398692523
503 1370640275796
504 16986431816135
505 108999840366854
506 401001689507495
507 922785739597333
508 1428756773388268
509 1582044073987149
510 1318604177942955
511 863549256149768
512 460579256199214
513 206109437778307
514 79316009940404
515 26786077940229
516 8072365724054
517 2200890871910
518 549016796559
519 126445736015
520 27082201301
521 5422400660
522 1018537302
523 179548222
524 29680673
525 4545237
526 641496
527 76926
528 8349
529 1
530 152
531 34119
532 8299011
533 1328841161
534 97909886006
535 3077061465953
536 44289716352395
537 325359741141630
538 1352443458341931
539 3474737293984486
540 5940679236740990
541 7189118772758316
542 6485816445726097
543 4556747240659589
544 2586174647409605
545 1222569391115512
546 493821042264212
547 174071308179437
548 54494078902702
549 15371891094600
550 3954166702423
551 936702804720
552 205977048172
553 42309196106
554 8154450804
555 1478986499
556 252393177
557 40470195
558 6022509
559 826472
560 96524
561 10143
562 1
563 170
564 39704
565 11124056
566 2108194738
567 184810814859
568 6841632071888
569 114337571729637
570 961429636522435
571 4515576073784543
572 12956035274357516
573 24472211648942626
574 32392713153492935
575 31666076683497806
576 23897176946542652
577 14451845468572956
578 7226996655999130
579 3068056956939239
580 1130218472096270
581 367946519779526
582 107480184402240
583 28528597954163
584 6953297940506
585 1569679236737
586 330501541099
587 65262366390
588 12132343910
589 2128316135
590 352117806
591 54835652
592 7938600
593 1060433
594 120746
595 12310
596 1
597 170
598 46036
599 14803088
600 3318281628
601 345771432297
602 15071154765242
603 292358746629170
604 2813441206052659
605 14930024068698282
606 47846509537439311
607 99890104440895359
608 144721306095482738
609 153442953711099907
610 124524883767400063
611 80344349165879325
612 42557795519460197
613 19013304604770594
614 7328784228767452
615 2483934574594738
616 752093917915895
617 206152236062928
618 51725047109832
619 11989952248524
620 2587308913951
621 522958739137
622 99485736705
623 17871045906
624 3036909950
625 487745049
626 73854625
627 10411519
628 1354850
629 150487
630 14883
631 1
632 189
633 53217
634 19601785
635 5183393461
636 641440149026
637 32903304151271
638 740682319064602
639 8155855401934649
640 48898072185727793
641 175048931414174435
642 404061154599127303
643 641129477015189317
644 737879815425271877
645 644610778024454052
646 444249410943671376
647 249562786347169901
648 117483339962672015
649 47440962071688215
650 16758691418156296
651 5265052316230341
652 1491632794934006
653 385545158954148
654 91809293370904
655 20306788823291
656 4200221172557
657 816852147030
658 149996551924
659 26079077108
660 4299110637
661 671087001
662 98910662
663 13590893
664 1724539
665 187019
666 17977
667 1
668 189
669 61256
670 25787736
671 8037690272
672 1180184433343
673 71215160817000
674 1859838965944935
675 23428841456456663
676 158684565543760000
677 634607525298849577
678 1620012836919150419
679 2816535199605757240
680 3521197567067798439
681 3314391053607459989
682 2442469072593183446
683 1456861412481908051
684 723527465591741630
685 306443688664054979
686 112955356100257137
687 36859801880216416
688 10803334186270889
689 2878799864024926
690 704657142324742
691 159815009356517
692 33828337177702
693 6723179054363
694 1260649102193
695 223839941027
696 37724289524
697 6040499193
698 917480839
699 131754042
700 17660376
701 2186665
702 231643
703 21637
704 1
705 209
706 70318
707 33767644
708 12376032289
709 2154244233529
710 152851975609603
711 4629960303568317
712 66713478937132975
713 510403755265134207
714 2280310599908908886
715 6438934672482159980
716 12271001519980505386
717 16674643283558663858
718 16924860531416826616
719 13349684611190803874
720 8463869016535205691
721 4439588474074372885
722 1974495227161907385
723 760266899293286205
724 257959429828382266
725 78292038693854130
726 21526677634326873
727 5420037060814318
728 1261109300902776
729 273259713879776
730 55498422113868
731 10621672302709
732 1923850097727
733 330836276884
734 54120973874
735 8427541441
736 1246813151
737 174612395
738 22850768
739 2763097
740 286152
741 26015
742 1
743 209
744 80472
745 43957859
746 18926472220
747 3902119576890
748 325426819508372
749 11430391108446227
750 188357676102024541
751 1627608136867965411
752 8123293876421923023
753 25375563338955364332
754 53025967717123104534
755 78359678099995205083
756 85827795618485621067
757 72523478427578815049
758 48924089351695245586
759 27133289082274533223
760 12685666378180033242
761 5107992938633272928
762 1803962861220734267
763 567514262046453669
764 161147366705519046
765 41767535171861179
766 9976336272320524
767 2213848150520872
768 459579296365536
769 89768454275190
770 16577391723866
771 2905288399908
772 484576477365
773 77042606890
774 11679561814
775 1684689379
776 230286101
777 29444375
778 3479269
779 352413
780 31185
781 1
782 230
783 91795
784 56971383
785 28754066149
786 7015778447131
787 687433127040976
788 27992600185327630
789 527447535193326032
790 5147057732131560578
791 28696238244245303991
792 99176404672458117718
793 227298559124104263764
794 365442074049182291646
795 432208178381024351201
796 391555871049718808806
797 281310780007642503672
798 165124612876167404840
799 81241512690966833566
800 34245285376384619087
801 12601315710868803143
802 4113108448699094015
803 1207239004558869307
804 322365581109887081
805 79097565197996006
806 17986003350090220
807 3817860210136209
808 761206429653592
809 143297832075712
810 25579589894775
811 4344425428600
812 703747321814
813 108869501263
814 16084399061
815 2264024676
816 302311313
817 37793051
818 4367165
819 432937
820 37338
821 1
822 230
823 104419
824 73443392
825 43407455710
826 12523311891178
827 1441143070821470
828 68019502477072914
829 1465259768201288316
830 16145568780559429034
831 100548574696880496492
832 384484348854583144908
833 966642112149603738677
834 1691467763830128639969
835 2161292250857931094475
836 2100742074349192564655
837 1608724311789588414730
838 1000375115934162517606
839 518464134825375589943
840 229017772028683735251
841 87893689459255016197
842 29794455408599943076
843 9047485660597355374
844 2491052485282904466
845 628346979363208883
846 146500075499591793
847 31813341545489465
848 6476633138995436
849 1243005021014273
850 225950006127034
851 39051591657945
852 6436607549914
853 1013878782228
854 152778503197
855 22017789359
856 3026875476
857 395107294
858 48325695
859 5464074
860 530383
861 44583
862 1
863 252
864 118499
865 94285131
866 65126357498
867 22198680802040
868 2999038899742193
869 164034557305711880
870 4039213370066451603
871 50250473573899061116
872 349531396343012819556
873 1478815550602219031399
874 4079073227477663440804
875 7770797978672658223076
876 10732327925513479522124
877 11199154914216571366452
878 9148387733962961447781
879 6032006132000631021409
880 3296225115238498624576
881 1527278134132266713071
882 611931664650282556353
883 215633258144942822333
884 67806171902211264459
885 19265873317810970972
886 4999650574793876116
887 1196017838678904941
888 265852636327136699
889 55287452764328459
890 10820576832847975
891 2003053841959836
892 352198074686303
893 59024878413196
894 9453582567977
895 1449646335918
896 212988959636
897 29968414530
898 4026883096
899 514214895
900 61573094
901 6816413
902 648245
903 53174
904 1
905 252
906 134057
907 120450259
908 97131788879
909 39083060022095
910 6196534026384322
911 392687236167749902
912 11051662661109746788
913 155210916714817772506
914 1205741588262787185594
915 5644191256282117272434
916 17082562469711703661746
917 35437917962344832633987
918 52923471300514498870402
919 59321601293010007440959
920 51727857274624322103289
921 36193295000927116227471
922 20872126489846006795055
923 10153639517885815573785
924 4251194767787511035826
925 1558694958726307889737
926 507999410643727617764
927 149077894623272307244
928 39832488796380798456
929 9783665493976457629
930 2227433741656081103
931 473432110361187021
932 94524942865154741
933 17823064143834547
934 3188152371353523
935 543093378521489
936 88377026733032
937 13770907217812
938 2057878824819
939 295076559751
940 40568822561
941 5332104056
942 666520612
943 78179873
944 8478345
945 790274
946 63261
947 1
948 275
949 151330
950 153274248
951 144032496612
952 68358056457112
953 12714395083888767
954 933383838495947275
955 30019514272431359508
956 475880506422970057905
957 4128340405470637236767
958 21381019308205011314057
959 71008665727598043695796
960 160442966490432730635021
961 259178456003704618670093
962 312210681987116620217521
963 290792282425179959590311
964 216069932548931651758465
965 131605791423090080542551
966 67276851191808996799867
967 29461263469070734430761
968 11249410470808966666902
969 3803307646730027165033
970 1153735440429397072826
971 317647538299902688478
972 80166057154955578921
973 18705804013866641519
974 4065759212661856658
975 828504268503051303
976 159172283319181018
977 28970518737125770
978 5015936863779970
979 829003695290895
980 131155086009953
981 19904409962382
982 2901484324351
983 406376673523
984 54634980764
985 7028724592
986 860603170
987 98938763
988 10516687
989 961310
990 75175
991 1
992 275
993 170418
994 194166957
995 212388362607
996 118798510051412
997 25912328191847285
998 2203247847293898686
999 80968570693117003515
1000 1448641429229293296971
1001 14032730757166478581339
1002 80404323715982789472573
1003 293027829176208851222561
1004 721234355369005622545341
1005 1260592830011769002735586
1006 1632643888387141098926527
1007 1625145616780750619275444
1008 1283230879490828850761512
1009 826153224239516976648675
1010 444167690693149676403859
1011 203612178639434550029192
1012 81037963705076058557653
1013 28446075664444289152791
1014 8927333331816700771524
1015 2534648853919079295019
1016 657752894721229922917
1017 157406811709073200607
1018 35007576191977724268
1019 7284561025019737438
1020 1426565780391216787
1021 264262597428428302
1022 46509515162266200
1023 7806183122200227
1024 1253396482668197
1025 193012446489224
1026 28558417928605
1027 4064536607063
1028 556495693013
1029 73214950768
1030 9225382784
1031 1107069628
1032 124809213
1033 13009470
1034 1166600
1035 89134
1036 1
1037 299
1038 191444
1039 245061740
1040 311491559809
1041 205177694550477
1042 52463893019854803
1043 5165815996030317050
1044 216896669816532232751
1045 4379259394024134688217
1046 47363436914764724485022
1047 300219146577320109134467
1048 1200655667049661698098531
1049 3219525191787416967441091
1050 6089912776660977309433906
1051 8483082579733327282768742
1052 9028908667342112788141731
1053 7580799628319104466364431
1054 5162425508111130435152482
1055 2921284838673170010469507
1056 1403001720521343319584103
1057 582523389092890580056301
1058 212476960310072794451946
1059 69042982285944627189588
1060 20230734933550023630082
1061 5402278738283043592907
1062 1326815141241917924292
1063 302129806250408679817
1064 64233829868327128498
1065 12828392243334242917
1066 2419530728012447283
1067 432964063316716990
1068 73802781601253705
1069 12024794797830025
1070 1878033931435071
1071 281796006254831
1072 40689299698460
1073 5658857382170
1074 757962950389
1075 97650589383
1076 12058759252
1077 1419055724
1078 156964176
1079 16052158
1080 1412811
1081 105558
1082 1
1083 299
1084 214590
1085 308013378
1086 454440191452
1087 352225022456092
1088 105543974632055255
1089 12032770059079133846
1090 577158728372245900655
1091 13149295113601039926936
1092 158768394596353885698422
1093 1113235479146150152975248
1094 4885545238083912496620361
1095 14273342489798363713692421
1096 29224514542868828790930023
1097 43797689424350339925778030
1098 49865860572716752799353667
1099 44544153065160358074124008
1100 32106702278394071528419290
1101 19136631332372846597755494
1102 9636403722481792010827270
1103 4177240974348545729027448
1104 1584542263515965461155370
1105 533538556648256128680230
1106 161468932643622180936417
1107 44401143723276303679376
1108 11199551432416425250985
1109 2612801159918483594028
1110 567881294295261264972
1111 115719860489604818792
1112 22231458372973998707
1113 4046182925311108082
1114 700611380589734550
1115 115838085553637443
1116 18345196765312244
1117 2790064061378580
1118 408331111844140
1119 57588752457809
1120 7832479645123
1121 1027052258244
1122 129653243968
1123 15700105239
1124 1812724291
1125 196818564
1126 19756265
1127 1707235
1128 124754
1129 1
1130 324
1131 240078
1132 385787764
1133 659613096507
1134 601106720013540
1135 211007100158048554
1136 27849539753527768002
1137 1525885023230842787979
1138 39223606598113340107380
1139 528672635005915535424644
1140 4100197988483586043502680
1141 19745352527272149396784466
1142 62854773745773754216796239
1143 139324354487137476788001036
1144 224701916047367779324749985
1145 273776332098456096046338032
1146 260319630836413669831354473
1147 198718150553729779274609376
1148 124839215572781043732915967
1149 65960560089494844659487307
1150 29875245638993315092132189
1151 11794525571675235088619672
1152 4118449575462002424785618
1153 1288300427673250716624891
1154 365072343352975956814566
1155 94636599304148271160820
1156 22634400361498709469558
1157 5032231932413337036564
1158 1046856233178637695096
1159 204952303208634424249
1160 37953906520453982604
1161 6677666494695050226
1162 1120569159934671166
1163 179950294217450950
1164 27733471351213341
1165 4111646276064358
1166 587465991603450
1167 80992578949713
1168 10780514756587
1169 1384821720072
1170 171398929022
1171 20363581316
1172 2307982888
1173 246093099
1174 24257271
1175 2059004
1176 147273
1177 1
1178 324
1179 267950
1180 481340403
1181 952680400759
1182 1019978200272781
1183 419295124110469771
1184 64057065445937986167
1185 4008729626557130072012
1186 116255412587313495893770
1187 1749001904391754288174896
1188 15002679618711513420015208
1189 79276677508888497623543786
1190 274973460181228444272470816
1191 659928354335931981165773645
1192 1145640405823113410997309186
1193 1494236836141528311155114241
1194 1513028698926437131761343365
1195 1223883041910671464858588839
1196 810904299713077594578338317
1197 449869068295709241875013657
1198 213050647503804431260437393
1199 87605688065405194179695407
1200 31747088005360486660215845
1201 10272347264256277945009967
1202 3001930362635493189041970
1203 800301701168685142845385
1204 196358930268880647242041
1205 44683454718242874519293
1206 9494924832001589579997
1207 1895311047745947612459
1208 357271802420580405036
1209 63893565723906914355
1210 10884818471265373668
1211 1772691526163046132
1212 276838755691381808
1213 41565697540057676
1214 6012946836108564
1215 839454731251199
1216 113222091468711
1217 14759027382341
1218 1858416751413
1219 225644717378
1220 26316016731
1221 2929214886
1222 306856494
1223 29713350
1224 2478182
1225 173525
1226 1
1227 350
1228 298532
1229 598584045
1230 1369341387776
1231 1721084699893943
1232 828260464779597583
1233 146446873387420891958
1234 10466963306348391357535
1235 342431036020694467435293
1236 5749761618972910850158958
1237 54544836689346269455796317
1238 316245863656367182412028969
1239 1195211688831882909480721263
1240 3106027981048328440502290605
1241 5805077259100057624972254391
1242 8107490722031950038652774788
1243 8745860656738321010732834536
1244 7500187236761139259073212985
1245 5244082012517103225840123724
1246 3056676870965621497350946031
1247 1514663698013086801793858549
1248 649169569135568381825038499
1249 244322944735745429678877467
1250 81832643914098761302512490
1251 24679353489341777307206406
1252 6771052142164482071389162
1253 1705385774069551879314021
1254 397456279632143273581753
1255 86317751061248545690825
1256 17576753648985026923756
1257 3374220920438543276690
1258 613614317951858118488
1259 106156992251987877865
1260 17536971653233165016
1261 2775435445900911858
1262 421991321472050003
1263 61788740033728154
1264 8729595909958646
1265 1191780697685596
1266 157367315409941
1267 20102724404513
1268 2482708390977
1269 295874031737
1270 33889240847
1271 3706302809
1272 381612581
1273 36315483
1274 2977224
1275 204226