1 1
2 1
3 1
4 1
5 1
6 2
7 1
8 2
9 4
10 5
11 1
12 2
13 6
14 11
15 12
16 1
17 3
18 10
19 26
20 38
21 34
22 1
23 3
24 13
25 39
26 87
27 117
28 92
29 1
30 4
31 19
32 69
33 181
34 339
35 406
36 277
37 1
38 4
39 23
40 95
41 303
42 707
43 1198
44 1311
45 806
46 1
47 5
48 30
49 143
50 514
51 1430
52 2970
53 4525
54 4522
55 2500
56 1
57 5
58 35
59 184
60 762
61 2446
62 6124
63 11627
64 16225
65 14981
66 7578
67 1
68 6
69 45
70 262
71 1189
72 4289
73 12248
74 27620
75 47848
76 61238
77 52224
78 24198
79 1
80 6
81 50
82 319
83 1617
84 6536
85 21284
86 55559
87 115343
88 185170
89 220290
90 175415
91 75370
92 1
93 7
94 61
95 423
96 2317
97 10269
98 36996
99 108898
100 260074
101 497760
102 741522
103 821246
104 611026
105 243800
106 1
107 7
108 68
109 507
110 3038
111 14733
112 58663
113 192459
114 520627
115 1151516
116 2051845
117 2859532
118 2970869
119 2079065
120 776494
121 1
122 8
123 81
124 649
125 4154
126 21728
127 93860
128 337710
129 1013427
130 2529313
131 5197660
132 8647082
133 11298310
134 11031302
135 7270362
136 2545777
137 1
138 8
139 88
140 754
141 5214
142 29482
143 138442
144 544212
145 1799650
146 5003482
147 11640328
148 22410580
149 35064858
150 43229708
151 39902650
152 24898071
153 8223352
154 1
155 9
156 103
157 938
158 6866
159 41384
160 208065
161 882041
162 3169136
163 9669018
164 24986743
165 54339873
166 98248283
167 144873965
168 168807950
169 147523185
170 87250702
171 27221690
172 1
173 9
174 111
175 1072
176 8398
177 54160
178 292400
179 1335276
180 5195538
181 17279718
182 49127210
183 118953116
184 243459216
185 415785590
186 580798306
187 642593005
188 533995337
189 300565041
190 88984144
191 1
192 10
193 128
194 1303
195 10738
196 73217
197 419377
198 2042126
199 8517051
200 30560472
201 94456913
202 251093064
203 571292779
204 1103094741
205 1783154422
206 2363776296
207 2487017048
208 1967861244
209 1055300606
210 296856400
211 1
212 10
213 137
214 1472
215 12873
216 93178
217 567858
218 2948686
219 13160668
220 50757266
221 169613322
222 491081850
223 1228712206
224 2641800528
225 4836227978
226 7432282161
227 9386994052
228 9426165339
229 7126012604
230 3652688439
231 979829772
232 1
233 11
234 155
235 1748
236 16006
237 121804
238 782560
239 4299649
240 20381671
241 83862555
242 300529690
243 939064336
244 2555553284
245 6035650466
246 12292921454
247 21380433558
248 31292891560
249 37714862830
250 36194813126
251 26174772320
252 12838089610
253 3287985078
254 1
255 11
256 165
257 1953
258 18871
259 151507
260 1028615
261 5981486
262 30082824
263 131728048
264 504381224
265 1692276664
266 4975764302
267 12795705344
268 28658697694
269 55518637363
270 92074326407
271 128769889375
272 148545528809
273 136627753967
274 94767880909
275 44591148305
276 10934749788
277 1
278 12
279 186
280 2298
281 23135
282 194137
283 1380893
284 8438191
285 44730223
286 207149865
287 842071181
288 3012983585
289 9498060321
290 26357590889
291 64214636928
292 136688269867
293 252340326219
294 399706371595
295 534923430620
296 591387856692
297 521906873648
298 347578166412
299 157044185608
300 36912408342
301 1
302 12
303 196
304 2534
305 26799
306 236234
307 1766928
308 11365430
309 63525121
310 310868176
311 1339070356
312 5094630582
313 17149777180
314 51084861944
315 134451166062
316 311646072001
317 632837746426
318 1117056115988
319 1695110923702
320 2176823136551
321 2312323343948
322 1962668720130
323 1257863420580
324 546949125179
325 123519937044
326 1
327 13
328 218
329 2931
330 32197
331 295602
332 2307374
333 15525654
334 90990103
335 468095011
336 2125732228
337 8554383111
338 30574485058
339 97135511242
340 274146651192
341 685911792925
342 1515687662126
343 2941290056889
344 4971858134270
345 7237769637298
346 8929630689754
347 9123867324248
348 7455632565458
349 4602492487697
350 1927606641346
351 418650924886
352 1
353 13
354 230
355 3222
356 37007
357 355185
358 2900666
359 20437870
360 125593338
361 678621422
362 3243780338
363 13775404344
364 52119656035
365 175940315627
366 529978194628
367 1422900033756
368 3396297147516
369 7177225840584
370 13347823923428
371 21662331943160
372 30323351648199
373 36021053067491
374 35473784644894
375 27961317689972
376 16656957647453
377 6731743253537
378 1408867195252
379 1
380 14
381 254
382 3689
383 43881
384 437162
385 3712121
386 27248775
387 174783551
388 987829655
389 4949921434
390 22092064437
391 88097543206
392 314486351240
393 1005677392858
394 2879658241232
395 7371116222921
396 16817069145276
397 34044521500661
398 60768361340585
399 94812340728473
400 127773578644415
401 146297677510066
402 139000879329781
403 105778819897150
404 60859024916792
405 23752112005118
406 4794243983204
407 1
408 14
409 266
410 4017
411 49807
412 517164
413 4579306
414 35072549
415 234952043
416 1388561288
417 7287555080
418 34132266273
419 143168971245
420 539062604456
421 1824157472478
422 5548614768393
423 15156906569301
424 37106957329922
425 81150071655662
426 157776327272217
427 270930724271059
428 407252878805646
429 529420636302024
430 585346416580523
431 537494492268865
432 395550424702004
433 220145215587002
434 83103150404435
435 16205061000480
436 1
437 15
438 292
439 4559
440 58382
441 627340
442 5757461
443 45782307
444 318950350
445 1963663645
446 10755495499
447 52677754057
448 231576620352
449 916163140338
450 3267026945570
451 10507626144780
452 30470814734850
453 79564550067925
454 186628308759530
455 391832351141540
456 732669038128923
457 1211842920216973
458 1756925668588292
459 2205401434100677
460 2356749552396603
461 2093245807229453
462 1490842139230378
463 803223465720384
464 293480222607022
465 55329206633750
466 1
467 15
468 305
469 4937
470 65713
471 733745
472 7000029
473 57886049
474 419686557
475 2691669357
476 15377423925
477 78675526941
478 361951851997
479 1501728062381
480 5629964762827
481 19091593760411
482 58569127237737
483 162431802656543
484 406568157469089
485 916005876778769
486 1850550488698555
487 3334779065605165
488 5323024568827453
489 7456512493061195
490 9052836658436105
491 9364786077320081
492 8057288556405997
493 5561543307248741
494 2904639467397639
495 1028633383320829
496 187764614949232
497 1
498 16
499 333
500 5559
501 76258
502 879048
503 8669517
504 74222318
505 557904519
506 3714951660
507 22067916625
508 117589064734
509 564421313734
510 2448157157124
511 9616887759310
512 34259247392423
513 110740512167346
514 324722660041539
515 862845800512578
516 2073603671411907
517 4493901265392485
518 8747141010784559
519 15208789027038434
520 23452792965819036
521 31772849670483767
522 37342039218831807
523 37423626951666472
524 31213466884995436
525 20894985079917402
526 10585549506317654
527 3635637860821002
528 642988561377429
529 1
530 16
531 347
532 5993
533 85214
534 1017997
535 10407542
536 92396349
537 720617547
538 4982754547
539 30767301292
540 170622667441
541 853569680000
542 3865138449203
543 15881331971987
544 59309007841149
545 201489331100133
546 622799515301589
547 1750478954014217
548 4467779514608394
549 10332459789122617
550 21584067245069886
551 40554416574463387
552 68153196058407857
553 101694237561369791
554 133443251393906474
555 152035738759975029
556 147811733110912160
557 119664018144909977
558 77783956304339735
559 38269815495998152
560 12762696009648407
561 2189728387475602
562 1
563 17
564 376
565 6686
566 97814
567 1204140
568 12700988
569 116478434
570 939527436
571 6726756864
572 43061833482
573 247902172526
574 1289288448408
575 6079110186862
576 26055923238448
577 101710728752231
578 362015318345306
579 1175431796256290
580 3480947149788348
581 9393953922306640
582 23065120072611340
583 51401521561246550
584 103625552858968572
585 188153630393984742
586 305924921999088556
587 442111358779375152
588 562385324074112530
589 621619704612461444
590 586695573455872588
591 461332452805738956
592 291364735530216226
593 139301368799776901
594 45134715325565578
595 7517094122118352
596 1
597 17
598 391
599 7178
600 108611
601 1382541
602 15081318
603 143071595
604 1194333832
605 8855452323
606 58755051493
607 350923822029
608 1895697614751
609 9296719436076
610 41508396096097
611 169082880050378
612 629266654132878
613 2141294915391448
614 6663320612375610
615 18952785250940541
616 49219652630202660
617 116493067467877933
618 250630143271183723
619 488454574380024333
620 858405974704001277
621 1352328754055571824
622 1895382507004223841
623 2340217226050353024
624 2512539213870965693
625 2304750834336902663
626 1762174793729391036
627 1082505349384561711
628 503446396925864987
629 158646908570768421
630 25677065587614918
631 1
632 18
633 423
634 7978
635 123954
636 1622335
637 18216724
638 178098376
639 1533842288
640 11745709970
641 80574475472
642 498129329375
643 2788720319552
644 14192251829672
645 65854201859214
646 279246032343281
647 1083834104298351
648 3854328364090728
649 12564101954011016
650 37536201380520470
651 102705173604899874
652 257026787451071322
653 587136579341869292
654 1220893261502489763
655 2302583785063131138
656 3920253555554923998
657 5989132233345321116
658 8147399715455758306
659 9771285073471140008
660 10196884139154343028
661 9096510235368246614
662 6766740061185264503
663 4045389356916089786
664 1831132683940681316
665 561498205493804028
666 88364430861304790
667 1
668 18
669 438
670 8517
671 136621
672 1845786
673 21395348
674 215961672
675 1920925304
676 15199847490
677 107813677948
678 689737970414
679 3999666619180
680 21106733982570
681 101682249435868
682 448285559342176
683 1811892962502072
684 6722164019847434
685 22907512160007786
686 71713755150533040
687 206165448354628256
688 543767375440958974
689 1313816616063318324
690 2901619373197250972
691 5840773569073935648
692 10675528568592719732
693 17632257746879580530
694 26155841376636273666
695 34576538513628056288
696 40325112529689184686
697 40946201986828876410
698 35559794360199924833
699 25761352587528871367
700 15002432713947057426
701 6615505665191394432
702 1975827399392840951
703 302638915395168846
704 1
705 19
706 471
707 9396
708 154562
709 2144062
710 25543896
711 265276056
712 2429925544
713 19818903902
714 145034144634
715 958188617002
716 5743852022154
717 31368452985446
718 156580222850184
719 716225002282413
720 3008009903480219
721 11615378456596193
722 41275678937650808
723 135029655613448714
724 406624273342600256
725 1126486642715883476
726 2867745402281679084
727 6697389584716157346
728 14315846787653969266
729 27922755470748424942
730 49504278535628192086
731 79384169576079303508
732 114427633008773543966
733 147096492628026343876
734 166931090418541947244
735 165028151034959325816
736 139600174679917133568
737 98543960170757785534
738 55931125465234312172
739 24038477887677803770
740 6996123116600076274
741 1043514597725798428
742 1
743 19
744 488
745 10017
746 169779
747 2426030
748 29774830
749 318583926
750 3007575077
751 25292665889
752 190953125234
753 1302416388445
754 8066672339604
755 45559202000251
756 235430872688019
757 1116162962316539
758 4864963873516033
759 19525253108477300
760 72233861027314650
761 246473764049256252
762 775795170309375590
763 2251815475771872587
764 6022638116481236035
765 14823523185204876003
766 33514506970930232617
767 69433846471391111994
768 131401291326580690281
769 226248603190920683510
770 352656209850577103893
771 494488747911366733647
772 618773465043717568404
773 683958624837994707224
774 658925230897949694826
775 543416182990491570621
776 374096915888629525105
777 207110173660142593432
778 86829107718482340913
779 24645708531838629533
780 3582855618671528378
781 1
782 20
783 523
784 10999
785 190922
786 2797095
787 35228911
788 387176505
789 3757518186
790 32510966746
791 252732854980
792 1776413317748
793 11348216247330
794 66169341166994
795 353375293489868
796 1733325522672663
797 7826181309916456
798 32582233854627049
799 125228158468908903
800 444681579330166660
801 1459393815046543231
802 4426282168442800861
803 12400239272080087950
804 32057718809132780608
805 76370544175931045864
806 167324512868841234220
807 336297330822356905614
808 618023202058550844506
809 1034260042918768812546
810 1568126796570008381218
811 2140339346383951442884
812 2608737620722721842353
813 2810234830728977165204
814 2639790807551905505030
815 2123517082495971607292
816 1426344264997512799864
817 770611319995390724152
818 315284865264622563202
819 87316394160940603486
820 12377465610529381340
821 1
822 20
823 540
824 11672
825 208464
826 3141748
827 40704904
828 460222951
829 4595870161
830 40931314422
831 327679863328
832 2373245772552
833 15632484566406
834 94057161622250
835 518778472462126
836 2630621914649178
837 12292278010445964
838 53026645078880998
839 211462972557825046
840 780294010977918980
841 2665602642979501434
842 8431479630180777334
843 24687100334338349666
844 66865929518776926832
845 167352853079394780164
846 386436860103298424602
847 821563762488392310008
848 1603859586197884780476
849 2865499916136883879882
850 4665864548360580952984
851 6888260089558702376636
852 9160585298592855703101
853 10885229868651873520959
854 11437713574342177539734
855 10484455072999702670202
856 8233176953521587831668
857 5399924445404890741290
858 2849175459662188181196
859 1138449712272391357468
860 307856907964719856359
861 42586875563707395558
862 1
863 21
864 577
865 12761
866 233110
867 3597006
868 47756931
869 553795293
870 5676445553
871 51929059342
872 427328385150
873 3183669651060
874 21588205155046
875 133824321840465
876 761130183475242
877 3983657152687250
878 19233322536484940
879 85824547753315316
880 354483276776866482
881 1356660933175841906
882 4814322536426627436
883 15846123091869362815
884 48373917073955884602
885 136903631765862680789
886 358906781131154297522
887 870522964839893483677
888 1950223517862398377100
889 4026699636990227804589
890 7641506739765707920192
891 13282597728871544504764
892 21057921199217097191904
893 30289503677309164728522
894 39271082286672490027087
895 45518946017917801255955
896 46677423445127197057981
897 41773796273019248029958
898 32037615113066593488169
899 20526819765658317029173
900 10581701931272456366426
901 4130986283622537800181
902 1091205701084765145062
903 147369829413340389732
904 1
905 21
906 595
907 13506
908 253502
909 4018208
910 54799708
911 652760503
912 6874144097
913 64627407915
914 546770238349
915 4190062446206
916 29242029040766
917 186684713018286
918 1094297062579518
919 5907693082694000
920 29447409017335502
921 135800684622271996
922 580327424836794438
923 2300799907418715918
924 8469875308764875880
925 28964915500745267350
926 92027968306735005958
927 271597378199509479518
928 744118887188789680716
929 1890872971870597808858
930 4450463338579041640550
931 9685016433818754160518
932 19442978306165050476712
933 35905438399409175868472
934 60781085859413174992930
935 93909701653822270933255
936 131726334582804684636989
937 166642833938903184095669
938 188564371655933086999703
939 188851627399898627442260
940 165130884495343489494080
941 123773628424547154489794
942 77523061542239870600588
943 39071576422327864883061
944 14912617416479556983413
945 3850511765489455114817
946 508047366310934353858
947 1
948 22
949 634
950 14707
951 282036
952 4571816
953 63814602
954 778610925
955 8404574006
956 81045856124
957 703742358989
958 5538646419594
959 39724128192691
960 260810547096419
961 1573434574697769
962 8749484792188702
963 44962224364086630
964 213973228983997448
965 944601196627503198
966 3873283081550764257
967 14765957276445746966
968 52367228993506255276
969 172820877639497556943
970 530707383599915037210
971 1515930029590623325917
972 4024993958245582387753
973 9923292285838877075263
974 22684316478378457324031
975 47991471638080721677605
976 93745256088774746117669
977 168583699897115032046744
978 278104301284145222644583
979 419005536465342030649317
980 573470040408101329212881
981 708249105297622507729916
982 782756793544055810246126
983 766013054519063639354836
984 654704189553594737367572
985 479810549200874929641522
986 293891489256205226739766
987 144870453544616737875298
988 54079148803409971402734
989 13654246614462730970612
990 1760785162133615124330
991 1
992 22
993 653
994 15530
995 305589
996 5081726
997 72762165
998 910704348
999 10085739467
1000 99808523734
1001 889703187426
1002 7191408914561
1003 52997944836731
1004 357741364680298
1005 2220274701416944
1006 12710418855894654
1007 67294960289249426
1008 330236400808458104
1009 1504724146832564257
1010 6375078900493055277
1011 25140196614924107066
1012 92347214204204628922
1013 316107255349969988460
1014 1008447060672714004100
1015 2997789813443473462969
1016 8299774842823730857609
1017 21384360557368036726914
1018 51214082686484320032724
1019 113836323493527449013696
1020 234381711506256870939518
1021 445926718023297369546880
1022 781635198481894201520127
1023 1257657161159589127538709
1024 1849292876519712630654450
1025 2471543732450100839965950
1026 2982161912369576883572539
1027 3221451926547544440686308
1028 3082536796675041912180347
1029 2576953854779273196565830
1030 1847715028896994483981465
1031 1107485788894046245842980
1032 534269399726824705917883
1033 195178528533594860984424
1034 48218165605555055557559
1035 6081104926979166493194
1036 1
1037 23
1038 693
1039 16829
1040 338047
1041 5743695
1042 84090373
1043 1076916232
1044 12210891676
1045 123792753602
1046 1131109522888
1047 9376698670592
1048 70912638104394
1049 491504894921166
1050 3134315138957152
1051 18449215235485629
1052 100510795666460413
1053 507956001243278625
1054 2385725222766200875
1055 10428924059460643135
1056 42479780934361454837
1057 161366267976559333291
1058 571961753909174036052
1059 1892156363438052126604
1060 5842144962082233328386
1061 16829785726086191343668
1062 45207838195510169869946
1063 113130858735695739564094
1064 263414049562524384740244
1065 569752478431906295537662
1066 1142465308115223413938238
1067 2118481134814977579866590
1068 3621653930148481988042500
1069 5686967103514451686367038
1070 8165618066490541682105548
1071 10662091705678164347233044
1072 12574741960746913820506370
1073 13282920996157302985021626
1074 12433158536996295153158920
1075 10170538173047668419573714
1076 7137440118252959371330234
1077 4187850902571247918472458
1078 1977865906572323449946028
1079 707360805113645870534930
1080 171045126647693063076894
1081 21104378579316417474116
1082 1
1083 23
1084 713
1085 17731
1086 365041
1087 6355325
1088 95332271
1089 1250893501
1090 14533833513
1091 151013227279
1092 1414623262401
1093 12027151239881
1094 93325606617309
1095 664022223792937
1096 4349239718210061
1097 26310464517874946
1098 147412503116854532
1099 766723489416425346
1100 3709161645723519082
1101 16715666209735057034
1102 70261865527414201166
1103 275721230450550998798
1104 1010784914656012014700
1105 3462985632449895100094
1106 11089087215722870968556
1107 33183972213340895255062
1108 92760896283770615177854
1109 242046857730229481008038
1110 588973333757110575647912
1111 1334676522562447269633326
1112 2811946238631913732607928
1113 5496407542025190585828039
1114 9942134526950644743137049
1115 16590508556367505517151921
1116 25444033208295073497166123
1117 35700886438097726805734267
1118 45575096162836009162625265
1119 52573740468769412226525257
1120 54339575111999309252043783
1121 49785578317047769071284467
1122 39873937007709724250273637
1123 27403700138915485999142383
1124 15748850281435053132975721
1125 7285834830042867228956163
1126 2552324433201726642377617
1127 604420808523047967106933
1128 73003757815340434016070
1129 1
1130 24
1131 756
1132 19176
1133 402580
1134 7152901
1135 109579465
1136 1469432368
1137 17458695473
1138 185604999810
1139 1779865097825
1140 15499087969365
1141 123245352265356
1142 899118962605356
1143 6041774729638371
1144 37520191672753048
1145 215945881696756473
1146 1154609666226077238
1147 5746399417331388018
1148 26664564282144347024
1149 115510432181103068903
1150 467626670500372260187
1151 1770490022363975378797
1152 6272140097656107794592
1153 20795454684765779233174
1154 64527591330772502534732
1155 187340410535818318765717
1156 508626012281880802028843
1157 1290329971323364477718497
1158 3055383943165163186440479
1159 6743469531650854859037282
1160 13848098402742959616833035
1161 26402734926000672618397521
1162 46614631113078757385784154
1163 75969120095068710430205999
1164 113851321628802240584997786
1165 156179728943672185931174299
1166 195013751278837096637946393
1167 220128830602050618882847110
1168 222716843725350868962446824
1169 199805241408299454870595420
1170 156738148645338443735083272
1171 105528224169567261362554240
1172 59421781572189820187729392
1173 26936609627966955239004198
1174 9245940532809072142213096
1175 2145001563939725038629184
1176 253701120290828990920342
1177 1
1178 24
1179 776
1180 20140
1181 432944
1182 7874906
1183 123488355
1184 1694965613
1185 20614256574
1186 224368424872
1187 2203342321020
1188 19654386875352
1189 160155994728139
1190 1197823689113185
1191 8255612375392325
1192 52612266206215882
1193 310924764167236967
1194 1708085717391067268
1195 8740499981013148651
1196 41732208183138933269
1197 186172737600242956251
1198 776869508258813945209
1199 3034800478692228563835
1200 11104947152408280303265
1201 38076481368397452922281
1202 122348398516058883136817
1203 368371316220940590093507
1204 1038867268780292789721635
1205 2742544657992556889991751
1206 6771504156485552803029733
1207 15618874909036543507368626
1208 33605306278416286238438103
1209 67323862288081248744457690
1210 125305823706432994622125181
1211 216099610797179943637106867
1212 344209255431050498264386081
1213 504430276801947327955973720
1214 676970519252163952313730654
1215 827328237300382589611680406
1216 914374095539997396414492692
1217 906113309152803634579539913
1218 796429714764908553673374963
1219 612257894637194304332712136
1220 404047530474118476514081796
1221 223034546116976091367544340
1222 99119277422018298549097058
1223 33353303474010398978597694
1224 7584237421381138847034639
1225 878878634166351788992062
1226 1
1227 25
1228 820
1229 21690
1230 475123
1231 8813120
1232 141028756
1233 1976548790
1234 24559243255
1235 273227627180
1236 2743869918666
1237 25041443494954
1238 208864090404153
1239 1599720482976931
1240 11296715085287312
1241 73803459109284695
1242 447387342528839411
1243 2522595860721875215
1244 13257952138321413580
1245 65062431057914121553
1246 298563818234549575274
1247 1282639481755396314757
1248 5163315042523618775576
1249 19489493866274532489857
1250 69009939701448612741932
1251 229274525131650878207465
1252 714711253916459408913482
1253 2089953496709464861371837
1254 5730264809162058707902474
1255 14721143927807920549857952
1256 35401616257483770734827502
1257 79594860271606798695440056
1258 167055440643667317101107180
1259 326688998324612994107998014
1260 593911367896237379757504988
1261 1001013560810501732240205260
1262 1559102403668001647531072091
1263 2235273991304575355542152050
1264 2936093960036039432442712308
1265 3513369380453212946543379424
1266 3803410204508059893274080033
1267 3692960701181705423197060902
1268 3181292699672018636301710372
1269 2397484283883656226196351623
1270 1551308494636843750824727218
1271 839722379462509427783376752
1272 365966950848137598507470012
1273 120760338085318688511173077
1274 26922987570380809236506614
1275 3057714435339872712965376