1 1
2 1
3 1
4 1
5 2
6 2
7 1
8 3
9 5
10 4
11 1
12 4
13 10
14 13
15 9
16 1
17 5
18 16
19 31
20 35
21 20
22 1
23 6
24 24
25 60
26 98
27 95
28 48
29 1
30 7
31 33
32 103
33 217
34 304
35 262
36 115
37 1
38 8
39 44
40 162
41 423
42 764
43 945
44 727
45 286
46 1
47 9
48 56
49 241
50 743
51 1658
52 2643
53 2916
54 2033
55 719
56 1
57 10
58 70
59 341
60 1221
61 3224
62 6319
63 8996
64 8984
65 5714
66 1842
67 1
68 11
69 85
70 466
71 1893
72 5793
73 13431
74 23470
75 30249
76 27574
77 16136
78 4766
79 1
80 12
81 102
82 618
83 2814
84 9769
85 26194
86 54125
87 85487
88 100648
89 84460
90 45733
91 12486
92 1
93 13
94 120
95 800
96 4030
97 15673
98 47655
99 113757
100 212342
101 306126
102 331958
103 258059
104 130046
105 32973
106 1
107 14
108 140
109 1014
110 5607
111 24119
112 82052
113 222010
114 478239
115 814496
116 1080911
117 1086569
118 787030
119 370803
120 87811
121 1
122 15
123 161
124 1264
125 7600
126 35861
127 134894
128 408081
129 995858
130 1955950
131 3065300
132 3770110
133 3533291
134 2395863
135 1059838
136 235381
137 1
138 16
139 184
140 1551
141 10088
142 51764
143 213400
144 713532
145 1945556
146 4326832
147 7815463
148 11348468
149 13011563
150 11423233
151 7282186
152 3035591
153 634847
154 1
155 17
156 208
157 1879
158 13134
159 72861
160 326584
161 1196164
162 3603280
163 8949097
164 18295225
165 30606228
166 41420835
167 44489688
168 36743595
169 22101893
170 8710736
171 1721159
172 1
173 18
174 234
175 2250
176 16828
177 100312
178 485807
179 1933988
180 6378593
181 17494723
182 39922827
183 75562276
184 117777671
185 149303711
186 150876046
187 117651155
188 66994499
189 25036934
190 4688676
191 1
192 19
193 261
194 2667
195 21244
196 135468
197 704823
198 3030537
199 10860267
200 32599705
201 82123136
202 173436381
203 305754147
204 446299028
205 532251943
206 507920011
207 375178303
208 202830424
209 72069134
210 12826228
211 1
212 20
213 290
214 3132
215 26483
216 179830
217 1000459
218 4620156
219 17875950
220 58284203
221 160633697
222 374371561
223 736180666
224 1215065902
225 1668250519
226 1878789773
227 1698693891
228 1192007983
229 613423848
230 207727501
231 35221832
232 1
233 21
234 320
235 3649
236 32627
237 235112
238 1392648
239 6874951
240 28561622
241 100512994
242 300804096
243 766736802
244 1663372521
245 3061509892
246 4751902563
247 6160308166
248 6573437608
249 5647514329
250 3774591963
251 1853354106
252 599461094
253 97055181
254 1
255 22
256 352
257 4219
258 39790
259 303195
260 1905203
261 10011657
262 44449786
263 167917409
264 542238527
265 1500397980
266 3558958160
267 7224652557
268 12501999332
269 18319446626
270 22500229213
271 22815704327
272 18675080571
273 11916236259
274 5594514768
275 1731818878
276 268282855
277 1
278 23
279 385
280 4846
281 48063
282 386201
283 2565835
284 14300402
285 67570029
286 272724580
287 945143325
288 2821202027
289 7262606032
290 16115762718
291 30751208863
292 50227601484
293 69720201188
294 81371488680
295 78618242544
296 61452218786
297 37514487565
298 16873400890
299 5008149658
300 743724984
301 1
302 24
303 420
304 5532
305 57571
306 486436
307 3407066
308 20073328
309 100573591
310 431920347
311 1598898661
312 5120768785
313 14217081002
314 34230212240
315 71381997840
316 128538176168
317 198850545639
318 262264600505
319 291643584758
320 269115532519
321 201309164009
322 117800820481
323 50851854642
324 14496034714
325 2067174645
326 1
327 25
328 456
329 6280
330 68415
331 606471
332 4466179
333 27735451
334 146873051
335 668704524
336 2633374431
337 9006956702
338 26824841353
339 69640049659
340 157538885263
341 309965936661
342 528564799878
343 776843169392
344 976146446026
345 1036737157398
346 915635119478
347 656747989573
348 369040467187
349 153143697239
350 41993925955
351 5759636510
352 1
353 26
354 494
355 7092
356 80731
357 749081
358 5786291
359 37775188
360 210812237
361 1014270888
362 4233725703
363 15401587450
364 48976678469
365 136366679904
366 332562948234
367 709688575492
368 1322087394602
369 2141520176514
370 2998339291135
371 3598183050191
372 3657790602830
373 3098038593025
374 2134435157678
375 1153594359478
376 460894655671
377 121747732406
378 16083734329
379 1
380 27
381 533
382 7972
383 94629
384 917329
385 7416259
386 50777520
387 297854012
388 1509985553
389 6659385818
390 25673815292
391 86818589626
392 258057307528
393 674836926101
394 1552214600155
395 3135730071255
396 5548089686817
397 8560042310004
398 11445103983783
399 13145976142325
400 12816351196313
401 10428440029937
402 6912577147142
403 3598772425860
404 1386226109443
405 353221737526
406 45007066269
407 1
408 28
409 574
410 8921
411 110258
412 1114501
413 9411868
414 67436685
415 414805291
416 2210001534
417 10268263804
418 41819208113
419 149843856217
420 473551202827
421 1321781446763
422 3259539601959
423 7096293323554
424 13613371718453
425 22939508900012
426 33795380128459
427 43245860526473
428 47637601346219
429 44620682802539
430 34937049254501
431 22314139287468
432 11205705199049
433 4166910603102
434 1025471857282
435 126186554308
436 1
437 29
438 616
439 9943
440 127736
441 1344198
442 11835709
443 88571800
444 570062982
445 3184400922
446 15547104170
447 66697071910
448 252421230943
449 845135609089
450 2507694326266
451 6599520034765
452 15401539210766
453 31836324335400
454 58158443567020
455 93567018931681
456 131917555936314
457 161883330692733
458 171326668681386
459 154432659465572
460 116529410299211
461 71812834334017
462 34830741927608
463 12518667325484
464 2978995353959
465 354426847597
466 1
467 30
468 660
469 11040
470 147223
471 1610260
472 14758527
473 115141913
474 773904839
475 4522908080
476 23149348657
477 104340789771
478 415901214633
479 1470562988909
480 4622108769610
481 12929121100630
482 32195732578110
483 71329996612302
484 140387776319090
485 244827131916086
486 376906693080767
487 509560774270806
488 600757906665037
489 611868997927520
490 531564432252510
491 387079238670785
492 230459390816687
493 108087314317247
494 37590705753537
495 8658997820084
496 997171512998
497 1
498 31
499 705
500 12215
501 168848
502 1916865
503 18258997
504 148264384
505 1038804391
506 6339284186
507 33941745872
508 160359227544
509 671477438973
510 2500249937263
511 8297997676827
512 24583873687318
513 65059512012980
514 153781333444550
515 324354467977564
516 609348581777506
517 1016752463633534
518 1500844750071488
519 1949296604674546
520 2211615413627540
521 2171025046318373
522 1820330005787099
523 1280850177260676
524 737627460747975
525 334903898916034
526 112822224285666
527 25182618145561
528 2809934352700
529 1
530 32
531 752
532 13470
533 192782
534 2268453
535 22425263
536 189232418
537 1379799508
538 8776453268
539 49061447051
540 242450165590
541 1064024985429
542 4161511740764
543 14542670646340
544 45488160363225
545 127482541398686
546 320198352024053
547 720444274637157
548 1450289312265239
549 2606595032419606
550 4169938723756964
551 5912888530719862
552 7390118932463297
553 8081208666823054
554 7656607799138882
555 6203959294479074
556 4223168140469319
557 2355062212381314
558 1036191474845081
559 338464261737454
560 73274830276388
561 7929819784355
562 1
563 33
564 800
565 14809
566 219162
567 2669825
568 27354652
569 239536405
570 1814888062
571 12012491099
572 69985173624
573 361050974865
574 1657187071767
575 6792230843085
576 24928793046043
577 82093009223683
578 242875032652747
579 645937505002737
580 1544172534869044
581 3315626950515101
582 6384792734483357
583 11000974866101106
584 16904497572165514
585 23065152854458028
586 27783531467901819
587 29323674920887847
588 26850117503789162
589 21049664278627412
590 13877693228817506
591 7501635951315645
592 3201631628918828
593 1014953422698660
594 213312371473462
595 22409533673568
596 1
597 34
598 850
599 16233
600 248172
601 3126060
602 33155344
603 300884226
604 2365486857
605 16267532605
606 98612668633
607 530155450607
608 2540044208697
609 10887022037892
610 41868894084545
611 144791542868178
612 450942366924663
613 1265911634493586
614 3204047183619265
615 7308783318972194
616 15010546923370644
617 27707758682074922
618 45852610852106380
619 67793696228979741
620 89145972372287539
621 103640447143428284
622 105714087685965499
623 93659213688691356
624 71121212034712793
625 45459371534162853
626 23842822580798924
627 9879801413665551
628 3042319182796406
629 621258470403678
630 63411730258053
631 1
632 35
633 901
634 17746
635 279958
636 3642626
637 39946034
638 375225702
639 3056920919
640 21811753826
641 137366409678
642 768331138135
643 3835768215539
644 17159776431855
645 69004296213661
646 250020487844733
647 817624184975367
648 2415963931633494
649 6453779574042169
650 15584928678354199
651 34000755809356334
652 66930231620910034
653 118650033711360166
654 188908795641762071
655 269159701104573816
656 341587450425715460
657 383792277232547353
658 378789421461368607
659 325080585695397397
660 239353737807774353
661 148469523484295216
662 75624417117981390
663 30451008511970302
664 9115872079189776
665 1810141324677278
666 179655930440464
667 1
668 36
669 954
670 19350
671 314715
672 4225286
673 47857790
674 464775846
675 3918986395
676 28974489377
677 189310351702
678 1099976086495
679 5712748901159
680 26627450927894
681 111749002454620
682 423333229983609
683 1450322605264623
684 4499430573236106
685 12650028845410127
686 32237902874344276
687 74447919997010474
688 155660370914414804
689 294248795357295172
690 501820027038285848
691 769903393797463912
692 1058648066519261638
693 1298365298303039791
694 1411518939697984046
695 1349506195932307820
696 1123043585501706775
697 802542517040688640
698 483540114852567006
699 239397227053182267
700 93747633023649817
701 27304556736948222
702 5276261134982802
703 509588049810620
704 1
705 37
706 1008
707 21048
708 352599
709 4880216
710 57033584
711 572042732
712 4986547078
713 38154667071
714 258290128188
715 1556860753852
716 8398772985312
717 40721165429242
718 178041092109478
719 703830886795103
720 2520860650926688
721 8192272647425700
722 24179809607350217
723 64848051691953816
724 158025264413148932
725 349715289591546675
726 702110766063513466
727 1276719884409667934
728 2097985321507990182
729 3106154312383112282
730 4127369256779567677
731 4897833487722975309
732 5157993705316908884
733 4782015765253721947
734 3862644714158020414
735 2681475219693534118
736 1570639131297245548
737 756440568788210678
738 288303809544656361
739 81756730861078074
740 15385241151642928
741 1447023384581029
742 1
743 38
744 1064
745 22842
746 393816
747 5613908
748 67630373
749 699853814
750 6300216081
751 49832627380
752 349098120864
753 2180006429478
754 12198948735189
755 61432087669799
756 279369164283852
757 1150468725225198
758 4299581519473033
759 14606323129400177
760 45155699564477066
761 127125224153331792
762 325980121793533444
763 761175749895195581
764 1617342510460656458
765 3123288099573754850
766 5471977589568662846
767 8676733888814161935
768 12413373234195534601
769 15959163973297024247
770 18345124380395962541
771 18734517675508570052
772 16859332796510356918
773 13230095848583800507
774 8929784281065569648
775 5088982301247859187
776 2386005250321059221
777 885719326496928831
778 244720754334555327
779 44878454793015330
780 4113254119923150
781 1
782 39
783 1121
784 24736
785 438531
786 6433289
787 79818539
788 851387420
789 7907074138
790 64583537281
791 467666340232
792 3021959903089
793 17518190598908
794 91501284257561
795 432159823504252
796 1850923395933120
797 7205296530904203
798 25538804675433880
799 82526632602619816
800 243331909441895153
801 654932194701988852
802 1609101172363747259
803 3607203352703271363
804 7371788623016939329
805 13714933511939010825
806 23184769817629673150
807 35522496585739315593
808 49168619158586550643
809 61231603016027259525
810 68253779996599639345
811 67658381561083169882
812 59154233619271328332
813 45136708918623936482
814 29644652449923967131
815 16449515081271080197
816 7513596203066630234
817 2718441096088292760
818 732291287338669366
819 130954083575569412
820 11703780079612453
821 1
822 40
823 1180
824 26731
825 486963
826 7345621
827 93784118
828 1030202436
829 9861485572
830 83092470976
831 621291265265
832 4149530936940
833 24889227102917
834 134664707605481
835 659634884230677
836 2933920460540029
837 11877507973353718
838 43848153669408442
839 147823548023823423
840 455548861716578445
841 1284051880457533621
842 3311100655994173872
843 7809415290463753930
844 16836735827288407736
845 33146650450915538957
846 59498836124472602327
847 97180844651117969435
848 144049203961534284353
849 193128490907488831787
850 233219337079536780311
851 252340256615894294015
852 243027395080640541663
853 206614144317352772039
854 153417930581955929499
855 98120714001346620629
856 53051235702492465839
857 23623281553770380230
858 8335708895688765956
859 2190630360862196405
860 382243722192813224
861 33333125878283632
862 1
863 41
864 1240
865 28831
866 539285
867 8358628
868 109728177
869 1240273549
870 12225954091
871 106171399417
872 818894159614
873 5647069277663
874 35007251511840
875 195966847004233
876 994274516896154
877 4586192087841012
878 19279586964269430
879 74012395544900112
880 259860766390769085
881 835405175768648734
882 2460919612890770626
883 6645138029564988893
884 16448257261714891777
885 37306626653828636641
886 77477228930481918637
887 147154971976433449349
888 255199919935071064694
889 403235863014621882338
890 578923693327216504893
891 752616132501794821179
892 882175541782430048300
893 927365187875007420487
894 868499026135661128862
895 718566081224901785620
896 519619258366996168071
897 323854009849710469506
898 170728810096640448976
899 74162081331955324027
900 25537783700241653040
901 6551374970637930659
902 1116079131138035830
903 95020085893954917
904 1
905 42
906 1302
907 31038
908 595727
909 9480385
910 127869252
911 1486024484
912 15072089543
913 134778165252
914 1071321855453
915 7620366090265
916 48772526392916
917 282159308614308
918 1481055974556218
919 7075573617898570
920 30844517274464907
921 122948203172567604
922 448856638860689314
923 1502713292579474337
924 4617526501135759487
925 13029764858437022456
926 33770499698834809730
927 80378930907130933327
928 175600989133133303340
929 351807877390418294550
930 645530215334375954223
931 1082940411647485564126
932 1657274385379584845806
933 2307048146260349610255
934 2911122726745937759912
935 3315204286315317724202
936 3388892884749842173171
937 3088729219282950987184
938 2488865509878823536522
939 1754019546810319453868
940 1066037595443389079310
941 548317520608482013968
942 232489794818406547962
943 78173545971851295940
944 19587521024112964709
945 3259691947361740399
946 271097737169671824
947 1
948 43
949 1365
950 33355
951 656473
952 10719453
953 148442560
954 1772367327
955 18481617619
956 170037718270
957 1391692166075
958 10201276954411
959 67342452088127
960 402203798369145
961 2181677634110951
962 10782169559381547
963 48678594295383142
964 201198037126191002
965 762635134025998422
966 2654631353071968935
967 8494131629958501608
968 25000493367204230427
969 67707949910912042518
970 168732770457588912112
971 386806338005677414995
972 815155960147883269430
973 1577621854765191586716
974 2800088953975938142555
975 4549348367332428861652
976 6750260811126837824218
977 9120527252621322190049
978 11181048597560962764109
979 12381706729433533642385
980 12317856677769889746063
981 10934367837650993239861
982 8587219260815090741451
983 5901944737726982218556
984 3500148303223474644154
985 1757572734995551426724
986 727838457464816840231
987 239105201458070915656
988 58548440810002653847
989 9523117830335057623
990 774088023431472074
991 1
992 44
993 1430
994 35784
995 721764
996 12084766
997 171702693
998 2104739407
999 22547515097
1000 213265694035
1001 1795789867426
1002 13553173183238
1003 92194852040468
1004 567902671801626
1005 3180026170060981
1006 16240041007445651
1007 75843302145802744
1008 324631544707051890
1009 1275842256677688482
1010 4610661698606330952
1011 15337971395619318713
1012 47005625609721818364
1013 132774356439624181486
1014 345728596062833779029
1015 829767024887927223469
1016 1834785311618743548759
1017 3734992588244531909247
1018 6991739503568640467081
1019 12017691038204530501315
1020 18930411827608833811560
1021 27261642915767330487024
1022 35784719790812115475558
1023 42658024609609942336888
1024 45973120541155473165467
1025 44545141546063035749374
1026 38539825841475269947153
1027 29519018038702030934996
1028 19798561617467884452505
1029 11464182514991930406935
1030 5623274919928933567655
1031 2275632196384639001389
1032 730779540881369626010
1033 174962458194142529808
1034 27828978636839284138
1035 2212039245722726118
1036 1
1037 45
1038 1496
1039 38329
1040 791792
1041 13585767
1042 197922717
1043 2489146904
1044 27375190763
1045 265994646085
1046 2302518126543
1047 17877342821875
1048 125204477527400
1049 794684504053280
1050 4589201760879737
1051 24192507337200768
1052 116741729211860563
1053 516858338086508977
1054 2103481586588526772
1055 7881173590868728356
1056 27217410366165023676
1057 86714313764920252604
1058 255023158042508971894
1059 692542275685314630617
1060 1736605404238815065658
1061 4020038915599970063883
1062 8586001178437280083851
1063 16904574837172695340821
1064 30643886734026080739790
1065 51064687128376435759720
1066 78066076361841974640726
1067 109215892992549594741016
1068 139399513843252965304709
1069 161719990405116524871255
1070 169749477120641036864449
1071 160310605757726923859560
1072 135275658839775438093341
1073 101117290019502366626717
1074 66223406657342707498860
1075 37461993594007312382895
1076 17959591374958709321688
1077 7106081018239876140679
1078 2231857184123992737546
1079 522724217030723856124
1080 81344040601552872021
1081 6325843306177425928
1082 1
1083 46
1084 1564
1085 40991
1086 866811
1087 15232288
1088 227397032
1089 2932205697
1090 33083807577
1091 330003017804
1092 2934412384662
1093 23420473943595
1094 168735038293393
1095 1102577025751302
1096 6560483990118662
1097 35664937580582505
1098 177643622556468427
1099 812615656894937761
1100 3420572544382671703
1101 13270459914660935823
1102 47511801558154967146
1103 157134012869636192841
1104 480390566164943597665
1105 1358185276709724891185
1106 3551674110965991244773
1107 8589548399564452459396
1108 19204627417838211903301
1109 39668999500307294034695
1110 75628565714738096067185
1111 132906259706248474411774
1112 214934452118971396417859
1113 319200115887532417130454
1114 434213587200275765285746
1115 539348067567102397376868
1116 609408795504167705222329
1117 623465060029717332277870
1118 574277439907480591556075
1119 472942629849547554516889
1120 345218204555224407934683
1121 220895114394447497988824
1122 122144797226285142911363
1123 57262274259493574424224
1124 22163720428794481434272
1125 6811498591110467869919
1126 1561359211210917982514
1127 237826239707217227591
1128 18103111141539779470
1129 1
1130 47
1131 1633
1132 43774
1133 947022
1134 17034698
1135 260440384
1136 3441189372
1137 39807653367
1138 407347205303
1139 3718222358953
1140 30483370090940
1141 225749375047690
1142 1517405412557685
1143 9294700787259001
1144 52059857715621727
1145 267392877243765048
1146 1262480275749068818
1147 5490402261438350634
1148 22029929360151468402
1149 81665493502639774047
1150 279989413023352284291
1151 888515756636859466507
1152 2611197026037374149154
1153 7108635880594626639416
1154 17927416406926868056015
1155 41873271895257749076014
1156 90538530470686029760682
1157 181082925392223724012998
1158 334665457470396604987361
1159 570735387218905130358181
1160 896589179168330526913839
1161 1294651324648885695831724
1162 1713847420870911615825850
1163 2073325727331782688562536
1164 2283299549704074894857133
1165 2278372046394765825152113
1166 2048200797744574971320922
1167 1647233878963096355620583
1168 1174823040953635554402564
1169 734870627958892294785274
1170 397408828301943751861466
1171 182279327399570664128801
1172 69049653914822051650299
1173 20774372836706876224646
1174 4662721625252730158113
1175 695496339382714913745
1176 51842285219378800562
1177 1
1178 48
1179 1704
1180 46680
1181 1032690
1182 19003773
1183 297390962
1184 4024074210
1185 47697669263
1186 500396799552
1187 4685570366324
1188 39431060763070
1189 299940765595901
1190 2072260305792329
1191 13056556487963976
1192 75280348639089328
1193 398353329344457293
1194 1939364255285374369
1195 8704726360338429340
1196 36083324027901005148
1197 138334324530920180658
1198 491042181926124206167
1199 1615296715015527935635
1200 4927216688919181594573
1201 13942282981058544689546
1202 36602750645634577096176
1203 89146312934429502449835
1204 201354079186222878576176
1205 421534762993664094528336
1206 817250277149946064167166
1207 1465659537700156875888780
1208 2427935811315217672558392
1209 3708365376807586372832354
1210 5210840505683818261462436
1211 6718107332684394242748161
1212 7921219191152226456459510
1213 8508326846090201795918962
1214 8286056394747145457469955
1215 7274476628646070734995254
1216 5716546950432358360065676
1217 3985869335368350633767107
1218 2438573241761341100552194
1219 1290380896200681824587909
1220 579338758307945144338629
1221 214885554040699003127472
1222 63319007338462681995090
1223 13921510059426052989628
1224 2034355082692892614974
1225 148558992149369434381
1226 1
1227 49
1228 1776
1229 49712
1230 1124026
1231 21150849
1232 338609218
1233 4689591937
1234 56923029350
1235 611873400461
1236 5873692496658
1237 50704490032992
1238 395888735787803
1239 2809287258128268
1240 18192584385152141
1241 107889090826052134
1242 587663663068242599
1243 2947394728680068911
1244 13640437136631121346
1245 58354389107455186184
1246 231108911784405310897
1247 848360495658203496739
1248 2889192761272125904460
1249 9135082500285352720753
1250 26828485515246702709367
1251 73204592225478733187964
1252 185589498712235488091160
1253 437077447407306513463805
1254 955806581448143966811635
1255 1939544105365928980201297
1256 3648767665808625446830628
1257 6356032899584384416918554
1258 10236709956738367872825763
1259 15214489867512002438024047
1260 20820486544407604728139351
1261 26162020776497193309618962
1262 30086275192748874632204011
1263 31540035026049616493251848
1264 29996920234139810910635291
1265 25733015083062786110159182
1266 19770278081632379093511950
1267 13483505427838374629179271
1268 8072491314637865677756746
1269 4181702614644077376388607
1270 1838577340243502200959737
1271 668034794493657790553739
1272 192873438670585614312941
1273 41557262590698177065349
1274 5951843961852041332072
1275 425976989835141038353