1 1
2 1
3 1
4 1
5 2
6 2
7 1
8 3
9 6
10 4
11 1
12 4
13 12
14 16
15 9
16 1
17 5
18 20
19 42
20 46
21 20
22 1
23 6
24 30
25 86
26 145
27 128
28 48
29 1
30 7
31 42
32 153
33 353
34 483
35 364
36 115
37 1
38 8
39 56
40 248
41 729
42 1369
43 1592
44 1029
45 286
46 1
47 9
48 72
49 376
50 1345
51 3236
52 5150
53 5151
54 2930
55 719
56 1
57 10
58 90
59 541
60 2287
61 6728
62 13708
63 18792
64 16513
65 8344
66 1842
67 1
68 11
69 110
70 749
71 3653
72 12733
73 31752
74 55760
75 67104
76 52418
77 23844
78 4766
79 1
80 12
81 132
82 1004
83 5554
84 22407
85 66282
86 142613
87 219771
88 235118
89 165238
90 68229
91 12486
92 1
93 13
94 156
95 1311
96 8115
97 37223
98 127602
99 326050
100 615696
101 843343
102 811358
103 517583
104 195658
105 32973
106 1
107 14
108 182
109 1675
110 11472
111 58997
112 230243
113 682602
114 1531422
115 2570703
116 3165305
117 2763402
118 1613122
119 561893
120 87811
121 1
122 15
123 210
124 2101
125 15776
126 89936
127 393970
128 1331200
129 3467362
130 6917028
131 10436138
132 11656930
133 9308424
134 5005200
135 1616204
136 235381
137 1
138 16
139 240
140 2593
141 21190
142 132661
143 644921
144 2448685
145 7274365
146 16855051
147 30222795
148 41357720
149 42237196
150 31055427
151 15472365
152 4654795
153 634847
154 1
155 17
156 272
157 3157
158 27890
159 190264
160 1016848
161 4288904
162 14327610
163 37882320
164 78912438
165 128331430
166 160522976
167 150891320
168 102750911
169 47672461
170 13423037
171 1721159
172 1
173 18
174 306
175 3797
176 36064
177 266322
178 1552466
179 7205382
180 26758748
181 79604310
182 189281714
183 357634438
184 531561105
185 611823236
186 532430118
187 337486272
188 146469002
189 38750873
190 4688676
191 1
192 19
193 342
194 4518
195 45916
196 364955
197 2304923
198 11678353
199 47757705
200 158031433
201 422949795
202 912354748
203 1575493345
204 2154391068
205 2294968789
206 1858312248
207 1101343152
208 448883059
209 111985824
210 12826228
211 1
212 20
213 380
214 5325
215 57659
216 490845
217 3339368
218 18345951
219 81957297
220 298805793
221 889908187
222 2161252706
223 4261276514
224 6769493958
225 8565530810
226 8487483918
227 6423382637
228 3573496316
229 1372645100
230 323931813
231 35221832
232 1
233 21
234 420
235 6223
236 71522
237 649292
238 4734643
239 28040526
240 135914222
241 541619116
242 1778038774
243 4806673455
244 10671681930
245 19356970091
246 28450746298
247 33478554359
248 30995532409
249 22011228793
250 11535388634
251 4189131574
252 937830611
253 97055181
254 1
255 22
256 462
257 7216
258 87745
259 846228
260 6585064
261 41829741
262 218701631
263 946121473
264 3396359518
265 10124016520
266 25025072017
267 51117621471
268 85782471810
269 117237486210
270 128867716633
271 111918480456
272 74841389170
273 37064928728
274 12762066943
275 2717347075
276 268282855
277 1
278 23
279 506
280 8310
281 106583
282 1088281
283 9002359
284 61063532
285 342629235
286 1599675289
287 6236695811
288 20335954102
289 55440808364
290 126101025015
291 238313798424
292 371839857427
293 474630829482
294 489274750634
295 400009982810
296 252687322129
297 118598596873
298 38817305741
299 7879363536
300 743724984
301 1
302 24
303 552
304 9509
305 128301
306 1382784
307 12117638
308 87426466
309 524107988
310 2627351204
311 11059600806
312 39179545516
313 116872374571
314 293237703131
315 617132549097
316 1084379016678
317 1580065012750
318 1891104795409
319 1834700632059
320 1416520507940
321 847719525821
322 378049227129
323 117897225290
324 22863302566
325 2067174645
326 1
327 25
328 600
329 10818
330 153181
331 1737839
332 16083572
333 122996748
334 784677812
335 4204627921
336 19011624851
337 72743046887
338 235817740447
339 647530329227
340 1503451006820
341 2941945929908
342 4827291048884
343 6594537225529
344 7426686700551
345 6802622968136
346 4974158886328
347 2827444697473
348 1200923301367
349 357612607992
350 66384731545
351 5759636510
352 1
353 26
354 650
355 12242
356 181513
357 2162328
358 21076588
359 170311166
360 1152217266
361 6573303268
362 31782500678
363 130671918309
364 457662130586
365 1366020996387
366 3471577293704
367 7495051271085
368 13695737802519
369 21067334415460
370 27077007849489
371 28784459575444
372 24964185181175
373 17333127637706
374 9380471840153
375 3802837697862
376 1083436088529
377 192867919684
378 16083734329
379 1
380 27
381 702
382 13786
383 213605
384 2665977
385 27299262
386 232437520
387 1662356076
388 10061200158
389 51812454120
390 227871097354
391 857827571406
392 2766886747703
393 7644755563639
394 18067450937134
395 36427215961127
396 62399260229462
397 90297174094071
398 109533659062532
399 110229190640492
400 90753959305277
401 59975235328701
402 30969440420809
403 12007102920490
404 3278830022748
405 560657329884
406 45007066269
407 1
408 28
409 756
410 15454
411 249774
412 3259363
413 34982718
414 313053566
415 2360111147
416 15106299087
417 82561701444
418 386863362950
419 1558312123847
420 5403783163700
421 16137255500270
422 41468765740970
423 91530325067341
424 172997530792882
425 278767316169861
426 380691557217691
427 437090147651817
428 417486806646314
429 327079423412504
430 206181351897163
431 101785915741973
432 37809935524576
433 9912847290504
434 1630667046352
435 126186554308
436 1
437 29
438 812
439 17252
440 290353
441 3953986
442 44389288
443 416534181
444 3301769866
445 22286017061
446 128856250805
447 641002573006
448 2751716841315
449 10212649098579
450 32794962309990
451 91100562879745
452 218656780557198
453 452448250976216
454 804424481670226
455 1223191856748464
456 1580884649947735
457 1722469080168239
458 1565228712833197
459 1169430183545212
460 704573245958838
461 333147431136439
462 118767933618225
463 29941677867673
464 4745143920000
465 354426847597
466 1
467 30
468 870
469 19184
470 335684
471 4762268
472 55815086
473 548045662
474 4557042529
475 32352401816
476 197326405322
477 1038785968509
478 4735500230581
479 18734952796427
480 64402097792336
481 192406295477968
482 499265612385599
483 1123472623501790
484 2186832657080565
485 3668800710185888
486 5279255881786909
487 6474085582636447
488 6709866996695101
489 5813530184654938
490 4150401581344180
491 2394393207249338
492 1086206572166498
493 372217520100084
494 90361324385685
495 13814557590959
496 997171512998
497 1
498 31
499 930
500 21255
501 386128
502 5697626
503 69592913
504 713649072
505 6211510809
506 46274112344
507 296956883983
508 1649562870304
509 7959990056800
510 33450218232133
511 122599074660658
512 392154534009527
513 1094533666802875
514 2662967077243856
515 5637153117511413
516 10353854265882366
517 16437217286514614
518 22440772065220847
519 26174119673587549
520 25860458420039208
521 21405746111331007
522 14629650567855825
523 8095247834196738
524 3528859865452242
525 1164043896597626
526 272486523358349
527 40236145969009
528 2809934352700
529 1
530 32
531 992
532 23470
533 442052
534 6774477
535 86095051
536 920411202
537 8369395428
538 65286105426
539 439770225605
540 2570998064738
541 13094645435359
542 58262105896872
543 226862712267370
544 773835191377999
545 2312756201049310
546 6052962961543364
547 13854553722127082
548 27674697929999469
549 48098627164891200
550 72442445306564699
551 94056472635863323
552 104566941324246161
553 98686001466317901
554 78184124543106787
555 51240677441869088
556 27238632619413812
557 11426395621983436
558 3633124718274881
559 821084565087414
560 117240274558864
561 7929819784355
562 1
563 33
564 1056
565 25834
566 503842
567 8008308
568 105736388
569 1176525447
570 11156672976
571 90948063935
572 641668173763
573 3938718565251
574 21118225027828
575 99196907605586
576 409043597216187
577 1482584547425803
578 4725829912975842
579 13245636483784547
580 32615977304322450
581 70447710206012570
582 133157165621185821
583 219549611854630498
584 314447686724691681
585 389108300940951658
586 413156874326741233
587 373141969298391320
588 283430456020927562
589 178410707987071725
590 91243237784252327
591 36883600747172273
592 11318449010380822
593 2472482027289940
594 341749955522308
595 22409533673568
596 1
597 34
598 1122
599 28351
600 571892
601 9415675
602 128977414
603 1491440858
604 14724566077
605 125212651523
606 923458998718
607 5938652172231
608 33439909664547
609 165391704544092
610 720146627559487
611 2764659447951338
612 9365454691475370
613 27999596962033141
614 73841914848747136
615 171591239602961337
616 350709047936298765
617 628863763466213007
618 985960551097219411
619 1345760659058623705
620 1590310673175386279
621 1615718196921568804
622 1398825975769769761
623 1020310223789383525
624 617762983881431847
625 304370558515825008
626 118711766641262340
627 35199866946939630
628 7440474419578689
629 996557120378487
630 63411730258053
631 1
632 35
633 1190
634 31027
635 646614
636 11014282
637 156327621
638 1876001874
639 19253440466
640 170504809153
641 1312102309117
642 8822657295679
643 52060082196813
644 270472395322162
645 1240292287921366
646 5028711128570766
647 18045967096040100
648 57343659906291791
649 161326623781206638
650 401531974848159912
651 882963399437108380
652 1712017438959713617
653 2919047426157163869
654 4361264851067731455
655 5684292213149418244
656 6426606415185377198
657 6258139812877977539
658 5201992218076273031
659 3648992067311443314
660 2127999419596511654
661 1011359885824815566
662 381039292346071434
663 109292325996635224
664 22377331617254847
665 2907030704195638
666 179655930440464
667 1
668 36
669 1260
670 33866
671 728427
672 12822975
673 188348654
674 2342596824
675 24957133632
676 229813354864
677 1842206714906
678 12928145504767
679 79781419208084
680 434450184725718
681 2093123045884729
682 8939163370155370
683 33884285320345907
684 114076319647567971
685 341148170082060899
686 905856682704720386
687 2133657958873337737
688 4451122473810040759
689 8206438617632168100
690 13333383952204754864
691 19021296520098706708
692 23716844971145257513
693 25697642409165165106
694 24022831996613716233
695 19200580328947131530
696 12970222091679161134
697 7294733804158385024
698 3348221099460781186
699 1219925561430844439
700 338825196256485313
701 67262415338689757
702 8482872985258495
703 509588049810620
704 1
705 37
706 1332
707 36873
708 817770
709 14861822
710 225657969
711 2905317950
712 32087752535
713 306796297505
714 2557819915506
715 18702513661962
716 120483237049350
717 686299926591809
718 3466339393549293
719 15556127007983361
720 62121018377510582
721 220938122836078716
722 700095272633136842
723 1976227807328448702
724 4966268860053297760
725 11097676271655171210
726 22014029082511230206
727 38674905033843033146
728 59996270236197296290
729 81874228774031922791
730 97826239487554706707
731 101744209045490948442
732 91442393667226804621
733 70371942412061329744
734 45837237807320553278
735 24892180666470004196
736 11046453845905544870
737 3896280623164811717
738 1048909983583641454
739 202072844999784586
740 24761390734147551
741 1447023384581029
742 1
743 38
744 1406
745 40053
746 915087
747 17152108
748 268932211
749 3580130638
750 40940965525
751 405901316529
752 3514555181840
753 26733330567963
754 179474699656952
755 1067426036761977
756 5640584723471297
757 26541791766321515
758 111393914399326603
759 417433053705409800
760 1397516723291747549
761 4180373986926780748
762 11168662856065083159
763 26628707801503080046
764 56582668368980478367
765 106953205219106520390
766 179399386630132900061
767 266205664641191124401
768 348096834690724499169
769 399195299772723382162
770 399114092429043044801
771 345333261807346078266
772 256217726261077600979
773 161114434829602742360
774 84576209211996259641
775 36326108730730070979
776 12415969141450660034
777 3242746681225843218
778 606775930792624827
779 72300140488771266
780 4113254119923150
781 1
782 39
783 1482
784 43411
785 1020843
786 19716414
787 318911085
788 4385055110
789 51861829776
790 532503026811
791 4782103087707
792 37785366785300
793 263945583500339
794 1636272797759987
795 9029572368530491
796 44460506455883523
797 195680063983253314
798 770768575912852966
799 2719176623634189303
800 8594501615286046207
801 24334223958210734240
802 61685403109222282154
803 139854500140147295260
804 283176135298529347222
805 511044644838542262655
806 819921535675233471659
807 1165746856914325516544
808 1462955879717904908991
809 1612621231070318932118
810 1552021590802648858034
811 1294494216116195823295
812 927067339235075160747
813 563418689869863833687
814 286201363882184408322
815 119091776247387598664
816 39480233721639359197
817 10012279168068655363
818 1821151314906746856
819 211168468906640443
820 11703780079612453
821 1
822 40
823 1560
824 46951
825 1135509
826 22578609
827 376400923
828 5340357845
829 65251179591
830 693058685466
831 6447182361046
832 52845714550135
833 383536852968444
834 2474397150687077
835 14235190872977080
836 73209252327100251
837 337212468418774828
838 1393092024857564685
839 5166494423241738462
840 17209391973373203515
841 51489944002415388718
842 138332598547078262385
843 333466543656487137913
844 720446896722780193877
845 1392752201503947888205
846 2404104609307129247306
847 3695598529102286317550
848 5042372065585948444752
849 6081959208357594340078
850 6452921766257864333060
851 5985951329873173451081
852 4818576681910739861585
853 3334722916740980957034
854 1960800266003469165747
855 964786247313638330848
856 389300316105053576212
857 125284761373722646513
858 30876509320332190924
859 5463518241420700913
860 616934463413480802
861 33333125878283632
862 1
863 41
864 1640
865 50679
866 1259575
867 25763937
868 442278852
869 6468756216
870 81572621525
871 895284183310
872 8616989340047
873 73178421086326
874 551057381157345
875 3694395091910931
876 22122368695831180
877 118627491844696677
878 570797106790631533
879 2468202923775495373
880 9601671211865214193
881 33625077078410131460
882 106033545521567700524
883 301047202832686486487
884 769166995699819488935
885 1766920233268062262483
886 3644709630325613283445
887 6739201800886422780968
888 11145360144205875658710
889 16440834662063008356853
890 21558972390906508442593
891 25027265405579372026691
892 25591481085037675576350
893 22908996801046029603380
894 17818248818146215952961
895 11928775930376168414658
896 6792900233736312402569
897 3240532150249946526065
898 1269098208222486296388
899 396810352417663638596
900 95110089181438497602
901 16383923356647088839
902 1802866710456410257
903 95020085893954917
904 1
905 42
906 1722
907 54599
908 1393537
909 29299002
910 517496503
911 7795633449
912 101360161005
913 1148352193955
914 11423211192775
915 100390251441742
916 783377809683220
917 5450159276156580
918 33919766096254311
919 189351109141738627
920 950117738222121454
921 4292320419953669926
922 17479625157317881574
923 64216001993453928815
924 212916048339291588195
925 637168127464675901304
926 1720494152183254483698
927 4189133408011877813362
928 9188095019605146694459
929 18127841587816891818189
930 32113753561071937630971
931 50963683196048915986220
932 72247538440204553725486
933 91174887961922416734556
934 101998562568049430259084
935 100639288168122367906722
936 87036725261679967632371
937 65478041162528919162218
938 42447261671159383051787
939 23431620755968451028578
940 10847016247660093950525
941 4126438701867294976023
942 1254518665626326371914
943 292653570150422527398
944 49112518606558949440
945 5269844325603064183
946 271097737169671824
947 1
948 43
949 1806
950 58716
951 1537913
952 33211855
953 603084442
954 9349267684
955 125226511393
956 1463114563099
957 15026674457876
958 136509410653551
959 1102537839340790
960 7950047319848366
961 51353934744142648
962 297995152583068887
963 1556828853963114339
964 7335417197313868145
965 31212697831402691730
966 120049887387498735841
967 417600351681551018437
968 1314088277688695021094
969 3740281168551978510860
970 9625153158393837341628
971 22376688991644824783003
972 46943640417317586946773
973 88734941890475648514671
974 150839281518295658231335
975 230038444017319480779975
976 313825037413996665855033
977 381630932343025604512300
978 411924642150406837169267
979 392620750257713464890450
980 328392960405017656466287
981 239196722911391364441517
982 150293795373975090657746
983 80495569691669837857948
984 36190082437295216877753
985 13383902854314688537782
986 3959319982121496007008
987 899567355936293848850
988 147164885963786041852
989 15407664252656967128
990 774088023431472074
991 1
992 44
993 1892
994 63035
995 1693224
996 37531984
997 700156102
998 11161071744
999 153872109638
1000 1852351040900
1001 19622706825259
1002 184079287121612
1003 1537109240517392
1004 11473659689206823
1005 76826495884222978
1006 462775297663139165
1007 2513516636650804738
1008 12332269152221723966
1009 54735517626128061651
1010 219994396751340762544
1011 801253611468201989816
1012 2645463862978775382951
1013 7918221806856562475155
1014 21479953699596288651171
1015 52779966580468534009011
1016 117366853981853001331764
1017 235898673146748525182534
1018 427871475204262335856803
1019 698936726793238004431007
1020 1025724638865970895103021
1021 1348333995410332422744895
1022 1581897935058296121632436
1023 1649294713996116285267485
1024 1520187347080200978819019
1025 1230942794592999242377879
1026 868914472676625621671036
1027 529640037857076909894231
1028 275457260822507807356543
1029 120371894711751233249582
1030 43308251766567631229784
1031 12475284244222714605772
1032 2762410482010527766059
1033 440820844098753861388
1034 45058450471042882618
1035 2212039245722726118
1036 1
1037 45
1038 1980
1039 67561
1040 1860013
1041 42290399
1042 809912429
1043 13265847978
1044 188094894358
1045 2331046692057
1046 25447297324549
1047 246269534952236
1048 2123863640804803
1049 16393065312489133
1050 113646194028272285
1051 709709495533392939
1052 4001970874387170954
1053 20415934549684156062
1054 94367563593485075400
1055 395667375309409012308
1056 1506055508235851272053
1057 5206756066469649731024
1058 16352749098521714219787
1059 46651574761652509322914
1060 120843157828120110099280
1061 284025638958150863368564
1062 605115492225431202217006
1063 1167044036861991082187364
1064 2034101372351378158843933
1065 3197353907135553099756238
1066 4521096587132496193078371
1067 5733373599820535798925069
1068 6496895527009491137094752
1069 6549868057264689768804673
1070 5843991199230875001983257
1071 4585435126666252100058488
1072 3139673354048992744379746
1073 1858110544190887279701216
1074 939144711924971736603801
1075 399192746282627373027760
1076 139826179191733633392091
1077 39246511557506976026828
1078 8474964267976979383762
1079 1319999033800709606952
1080 131798956169810884183
1081 6325843306177425928
1082 1
1083 46
1084 2070
1085 72298
1086 2038828
1087 47519616
1088 933646002
1089 15702054306
1090 228800869570
1091 2916700331238
1092 32784147165389
1093 327007089374323
1094 2909801752540069
1095 23199474692258823
1096 166330451304091752
1097 1075580479687528032
1098 6288678673583081856
1099 33311146289564092670
1100 160112948468506281802
1101 699207886099982756239
1102 2776660534295170541858
1103 10033147847799551869026
1104 32997869112918691409132
1105 98783525335847321813127
1106 269110077370761215340265
1107 666806064538296044424187
1108 1501577278122888002947618
1109 3069727143570128995191950
1110 5689090149202504229010466
1111 9541408712359193732102241
1112 14450264489569448535117884
1113 19710973467457229135277617
1114 24141440921305495420125465
1115 26450529050335183428186512
1116 25810870005456345290913291
1117 22313524369405717811887382
1118 16980754671448976902966966
1119 11287346973884639672124080
1120 6490952803760142414915190
1121 3190687988556525212037748
1122 1320150138577098749183980
1123 450487014571378457899158
1124 123283348900125006304667
1125 25977761069994199903499
1126 3951352394373133095887
1127 385602692221476176593
1128 18103111141539779470
1129 1
1130 47
1131 2162
1132 77252
1133 2230238
1134 53253752
1135 1072745985
1136 18512086124
1137 277015515711
1138 3629666586600
1139 41972711631410
1140 431130012645007
1141 3954609228794434
1142 32536547154231468
1143 240994352523275844
1144 1611888214300303146
1145 9760049110238836140
1146 53611426274803849160
1147 267594753655569370490
1148 1215305864221368543689
1149 5027071594875928908326
1150 18952717424162453614773
1151 65153829334543575971279
1152 204263333392553299365745
1153 583956551266143276286820
1154 1521794832116005214151589
1155 3612844355009164356523212
1156 7806820198903231225371187
1157 15336287549138348846019706
1158 27349037227295227212098603
1159 44192228917477847611689014
1160 64561272247479824699556371
1161 85049444698800407834532176
1162 100710676976153535698545768
1163 106796424774739847292436509
1164 100966438314129321305814389
1165 84648451207816567647224141
1166 62530585137683921229232287
1167 40383636216621637438084161
1168 22582913503946122568412949
1169 10803929638381351766068428
1170 4354156528853282975045883
1171 1448421095946127633342287
1172 386714399562528726224895
1173 79560496481408573832164
1174 11824564822793738107226
1175 1128383795903039161294
1176 51842285219378800562
1177 1
1178 48
1179 2256
1180 82427
1181 2434816
1182 59528503
1183 1228702370
1184 21742569982
1185 333896069249
1186 4493534193495
1187 53417341255362
1188 564567393749380
1189 5333613853547878
1190 45241733952528783
1191 345848916823972985
1192 2390080776309571230
1193 14970637432727229413
1194 85172047596700018967
1195 440900095758823933340
1196 2079580745669648198343
1197 8946927361563959608050
1198 35138226981465550578001
1199 126044106034931111354087
1200 413067034172344256947429
1201 1236760323139953034083617
1202 3382392139678802257689580
1203 8445711416145753348263733
1204 19240404364083017595120052
1205 39951764861304983343719101
1206 75519393595894812818751682
1207 129749902643141193061350388
1208 202237311432725218309165403
1209 285323217673278061890763861
1210 363381742963936595949611729
1211 416437737517554440295222049
1212 427810634193024573559111700
1213 392203983014889002055089425
1214 319152078141370059235597101
1215 229035881376576923489582449
1216 143821511759108287947108908
1217 78265154587164456407954453
1218 36466315209831052512198948
1219 14324445225701908057845554
1220 4648000188404259850840564
1221 1211397397333262821378933
1222 243467914438324972249169
1223 35375123696398915499832
1224 3302621948873659299316
1225 148558992149369434381
1226 1
1227 49
1228 2352
1229 87828
1230 2653158
1231 66381239
1232 1403111206
1233 25444674024
1234 400744738870
1235 5535543406227
1236 67597639631561
1237 734548881490574
1238 7141329376932282
1239 62397305637245419
1240 491835152815238265
1241 3508424646987425471
1242 22708594891631896194
1243 133661817708844975691
1244 716718641831079713456
1245 3506314120343464859610
1246 15668116446915790493802
1247 64007072212166830075305
1248 239195423941158141010070
1249 818000676977457192505913
1250 2560297456398020316837036
1251 7333705124333822063848507
1252 19218240891056179610235547
1253 46049087387883260264828788
1254 100809464195092363323427872
1255 201418868666629346702039535
1256 366813394293669743123178582
1257 607904087778778104452191775
1258 915008606833997298462763828
1259 1247984433095373855393306489
1260 1538137373310654248375820881
1261 1707556055801193576125740774
1262 1700923419877679159628824031
1263 1513396510531517675496482143
1264 1196272865922409379868356082
1265 834638647241754598665246709
1266 509963576089926680580590812
1267 270240636227611882916883820
1268 122709273286579401767969426
1269 47010423608495513075735856
1270 14887901519462511027416418
1271 3789826223939549457708517
1272 744474709706553405807991
1273 105801030595139208406456
1274 9668138486604687183504
1275 425976989835141038353