2 1
3 1
4 1
5 1
6 2
7 2
8 1
9 3
10 5
11 3
12 1
13 4
14 10
15 12
16 6
17 1
18 5
19 16
20 29
21 28
22 11
23 1
24 6
25 24
26 57
27 84
28 66
29 23
30 1
31 7
32 33
33 99
34 192
35 231
36 157
37 46
38 1
39 8
40 44
41 157
42 382
43 615
44 634
45 373
46 98
47 1
48 9
49 56
50 234
51 682
52 1380
53 1905
54 1704
55 890
56 207
57 1
58 10
59 70
60 333
61 1133
62 2755
63 4782
64 5746
65 4554
66 2130
67 451
68 1
69 11
70 85
71 456
72 1772
73 5043
74 10536
75 15940
76 16975
77 12044
78 5108
79 983
80 1
81 12
82 102
83 606
84 2652
85 8635
86 21116
87 38522
88 51655
89 49300
90 31693
91 12278
92 2179
93 1
94 13
95 120
96 786
97 3819
98 14018
99 39266
100 83930
101 135806
102 163285
103 141185
104 82885
105 29570
106 4850
107 1
108 14
109 140
110 998
111 5338
112 21788
113 68814
114 168646
115 319890
116 464415
117 505911
118 399574
119 215905
120 71337
121 10905
122 1
123 15
124 161
125 1245
126 7264
127 32659
128 114806
129 317466
130 690871
131 1176389
132 1547877
133 1540385
134 1119547
135 560104
136 172367
137 24631
138 1
139 16
140 184
141 1530
142 9673
143 47477
144 183886
145 566321
146 1391167
147 2719163
148 4197600
149 5046824
150 4621497
151 3109781
152 1448544
153 417068
154 56011
155 1
156 17
157 208
158 1855
159 12630
160 67225
161 284421
162 965623
163 2643168
164 5834282
165 10342189
166 14592142
167 16145424
168 13687494
169 8573337
170 3735251
171 1010423
172 127912
173 1
174 18
175 234
176 2223
177 16223
178 93041
179 426985
180 1584284
181 4782325
182 11767337
183 23563991
184 38188710
185 49592786
186 50802031
187 40085312
188 23480385
189 9608551
190 2450767
191 293547
192 1
193 19
194 261
195 2637
196 20525
197 126222
198 624480
199 2514331
200 8298001
201 22524581
202 50297181
203 92106733
204 137416039
205 165232212
206 157535950
207 116231389
208 63933467
209 24662151
210 5950527
211 676157
212 1
213 20
214 290
215 3099
216 25636
217 168241
218 892711
219 3876336
220 13886396
221 41224910
222 101581353
223 207487165
224 349852262
225 483351631
226 540954646
227 482243125
228 334064782
229 173180256
230 63178804
231 14461936
232 1563372
233 1
234 21
235 320
236 3612
237 31639
238 220751
239 1250505
240 5825514
241 22513709
242 72570801
243 195624081
244 441034902
245 829630610
246 1295616461
247 1666218552
248 1743624969
249 1459305743
250 952592663
251 466929378
252 161567439
253 35178744
254 3626149
255 1
256 22
257 352
258 4179
259 38645
260 285604
261 1720399
262 8558765
263 35495570
264 123466985
265 361461768
266 891700888
267 1851782749
268 3226783517
269 4691213151
270 5641377442
271 5542229876
272 4370535187
273 2697132436
274 1253683872
275 412538360
276 85642234
277 8436379
278 1
279 23
280 385
281 4802
282 46746
283 364853
284 2328719
285 12322463
286 54589425
287 203817822
288 644045868
289 1725909770
290 3922640268
291 7547226924
292 12244581270
293 16646998366
294 18794120414
295 17396409010
296 12967933994
297 7587703322
298 3353371147
299 1051872403
300 208651798
301 19680277
302 1
303 24
304 420
305 5484
306 56065
307 460771
308 3106407
309 17421325
310 82108108
311 327541270
312 1111192504
313 3214704210
314 7938247759
315 16718306784
316 29952533804
317 45447114780
318 58010173801
319 61705866758
320 53988263794
321 38153443513
322 21222121517
323 8938848919
324 2678614848
325 508697331
326 46026618
327 1
328 25
329 456
330 6228
331 66703
332 575854
333 4089070
334 24228087
335 121049311
336 513838614
337 1862872448
338 5787152307
339 15430292023
340 35312789120
341 69260984186
342 116061949397
343 165347082520
344 198856870390
345 199934711756
346 165826326604
347 111391529544
348 59041819773
349 23752983852
350 6813233970
351 1241019108
352 107890609
353 1
354 26
355 494
356 7036
357 78795
358 712840
359 5317912
360 33194422
361 175251867
362 788767977
363 3043472941
364 10105563762
365 28938134773
366 71518511611
367 152447883273
368 279694460134
369 440100934037
370 590777343987
371 671575927418
372 640057620082
373 504561422424
374 322933419231
375 163462604909
376 62936920546
377 17311576304
378 3029424807
379 253450711
380 1
381 27
382 533
383 7911
384 92451
385 874711
386 6839766
387 44862708
388 249571100
389 1187170344
390 4857697120
391 17169457773
392 52558487932
393 139525358863
394 321218882399
395 640555071366
396 1103628028941
397 1636366507165
398 2076300058932
399 2237346406788
400 2026590876665
401 1522033056676
402 930182287327
403 450542767824
404 166319827665
405 43943778797
406 7399242508
407 596572387
408 1
409 28
410 574
411 8856
412 107817
413 1064714
414 8708166
415 59879187
416 350087397
417 1755007369
418 7590976793
419 28456915369
420 92741077704
421 263219119477
422 650999839926
423 1402257540241
424 2626184617747
425 4263924048303
426 5976162880853
427 7187999996510
428 7361229191403
429 6352166052280
430 4554973235216
431 2663419912157
432 1236699628478
433 438452701816
434 111447329610
435 18081904370
436 1406818759
437 1
438 29
439 616
440 9873
441 125013
442 1286359
443 10983306
444 79008050
445 484337134
446 2552169810
447 11635296446
448 46113874103
449 159418799198
450 481768828344
451 1274055807718
452 2948469478030
453 5965194876227
454 10528610703091
455 16159650799613
456 21469992050325
457 24542318610641
458 23943223270255
459 19725725047208
460 13532144162888
461 7584462190088
462 3381719386227
463 1153242811532
464 282411831547
465 44209610428
466 3323236238
467 1
468 30
469 660
470 10965
471 144197
472 1543444
473 13733279
474 103147053
475 661584052
476 3655829034
477 17521605554
478 73204222998
479 267586502470
480 857906656672
481 2415977442374
482 5979047386562
483 12997515276140
484 24783904936054
485 41353996648183
486 60170134403099
487 75977410846565
488 82734651904873
489 77057713415014
490 60730517999970
491 39930446945852
492 21488150819799
493 9214593216889
494 3026973975185
495 715095031210
496 108141388189
497 7862958391
498 1
499 31
500 705
501 12135
502 165497
503 1840053
504 17033983
505 133344100
506 893116439
507 5164401168
508 25959996242
509 114036126038
510 439472551411
511 1489972101025
512 4451996425288
513 11733843364451
514 27279612549384
515 55896040502735
516 100767009611578
517 159399806974630
518 220427318465773
519 265148545145954
520 275641572760094
521 245580617032658
522 185488883856737
523 117087550266613
524 60592573858854
525 25025777402017
526 7929574358164
527 1809405518859
528 264641607636
529 18632325319
530 1
531 32
532 752
533 13385
534 189083
535 2180578
536 20970487
537 170815540
538 1192592785
539 7202210396
540 37889188588
541 174583045026
542 707484870318
543 2529138755490
544 7992174520947
545 22351983783729
546 55347527397454
547 121295276388748
548 234986252993651
549 401627015974937
550 603838387352879
551 795471888463597
552 913478886504766
553 908369593181721
554 775573639190330
555 562355400768243
556 341331621692142
557 170108821625689
558 67759241797161
559 20734870271963
560 4575312057594
561 647894756070
562 44214569100
563 1
564 33
565 800
566 14718
567 215093
568 2569718
569 25636900
570 216965463
571 1576416800
572 9924933408
573 54536830621
574 263021277747
575 1118156260203
576 4203676640824
577 14007925440830
578 41436287349114
579 108884373636042
580 254172447075893
581 526693871012083
582 967437766785587
583 1571624637225295
584 2251039803961069
585 2830998071220167
586 3109682513499237
587 2963307472888912
588 2428721878909860
589 1693191865920981
590 989629816156769
591 475607167537725
592 182939008851421
593 54127067576014
594 11562117045796
595 1586795822159
596 105061603969
597 1
598 34
599 850
600 16137
601 243708
602 3012503
603 31137898
604 273406870
605 2064169806
606 13525926523
607 77492590685
608 390409758206
609 1737367032890
610 6852644117837
611 24016801116997
612 74922647765235
613 208252199356031
614 515926212975337
615 1138841382086342
616 2237604412574994
617 3906719932826926
618 6046270787603429
619 8267622525023152
620 9945785573526493
621 10468964879435314
622 9576098245261548
623 7545805934628876
624 5065267011903085
625 2854657697740821
626 1324643286749715
627 492583609824828
628 141070446935841
629 29201370433556
630 3887753934303
631 249959727972
632 1
633 35
634 901
635 17644
636 275075
637 3514291
638 37588490
639 341983901
640 2679076100
641 18243530158
642 108795934291
643 571542125630
644 2657182988967
645 10972069279207
646 40348245528872
647 132395208606763
648 388127494084858
649 1017175767147198
650 2383061394203931
651 4987992343572640
652 9316016032797251
653 15496151731648070
654 22896408732786576
655 29947856394557160
656 34523030439199472
657 34880857938804452
658 30673970562153699
659 23271796639670733
660 15061872801265765
661 8195215092059280
662 3676060929310766
663 1323004151223462
664 367120244936883
665 73711301876039
666 9528602848238
667 595405363473
668 1
669 36
670 954
671 19242
672 309387
673 4080793
674 45115747
675 424796090
676 3448535511
677 24369469693
678 151041075195
679 826006048276
680 4004720218806
681 17277495188465
682 66520413956773
683 229043193276027
684 706321998458329
685 1952455046492506
686 4839182937299062
687 10751053307364921
688 21391782657747630
689 38065610121932047
690 60451413226306142
691 85440097469650800
692 107089127595123575
693 118494008846115759
694 115096003093505834
695 97446613948093663
696 71277584961212283
697 44534751635054192
698 23421729869626329
699 10167038803477847
700 3544993487958692
701 954047514433783
702 185970583685674
703 23361711544590
704 1419855914607
705 1
706 37
707 1008
708 20934
709 346800
710 4718069
711 53858490
712 524223709
713 4404692581
714 32258460392
715 207501436140
716 1179490113871
717 5953529615370
718 26787749658263
719 107767506824527
720 388528241166177
721 1257346960565921
722 3656342280165394
723 9559215460325566
724 22468693490571145
725 47455193305732803
726 89966096722880783
727 152847493271378504
728 232194893024719593
729 314482862636088338
730 378343854725164265
731 402453400681733676
732 376347696583644135
733 307186356810627567
734 216899581921779560
735 130981764950845773
736 66657010655406487
737 28029851375201995
738 9477687077398942
739 2476032578520950
740 468971905284717
741 57295152059513
742 3389524479050
743 1
744 38
745 1064
746 22722
747 387519
748 5432554
749 63969159
750 642955343
751 5585083621
752 42339153586
753 282276705350
754 1665384799245
755 8738092904413
756 40935988940813
757 171768826534029
758 647126852839151
759 2192933576950679
760 6692581716713165
761 18408126918232900
762 45643001578929809
763 101994907208457312
764 205258956923101033
765 371540157582312091
766 603832799685419113
767 879035496673143754
768 1142768409463829579
769 1321666940521039028
770 1353478681096844586
771 1220158262997125332
772 961343325697013298
773 656016458299021477
774 383309647493783046
775 188950009645817262
776 77044348781935535
777 25285797393851353
778 6418000269257650
779 1182098772895994
780 140560151905687
781 8099766813570
782 1
783 39
784 1121
785 24609
786 431709
787 6231053
788 75613448
789 784016558
790 7033324107
791 55126546933
792 380465329038
793 2326730587075
794 12672130111592
795 61715484425559
796 269645381415989
797 1059636878781495
798 3752610589451104
799 11993159120255557
800 34622025659181181
801 90319570492263548
802 212920256501889989
803 453375407570140831
804 871176021724360359
805 1508527804432172008
806 2349459526282091803
807 3282987410092635581
808 4102934034030938473
809 4568285886922093204
810 4509859802737893440
811 3924293119146259056
812 2988008349375004381
813 1972759824110856256
814 1116450928130827087
815 533604281362664628
816 211167486741854292
817 67326881179934127
818 16616128491682905
819 2978352136908449
820 344930411530687
821 19374186136140
822 1
823 40
824 1180
825 26598
826 479586
827 7120769
828 88972363
829 950800976
830 8799885622
831 71236014934
832 508366212979
833 3218573906137
834 18171548893379
835 91869310704443
836 417307947380619
837 1707696932575847
838 6308632001420561
839 21071872538561031
840 63705901907917172
841 174435900072028537
842 432670671132935198
843 971960194376006023
844 1976196966880430865
845 3632748173111372044
846 6028320278478909409
847 9012154633669145762
848 12106132368090988035
849 14565429879688070478
850 15633470656436030496
851 14896593348734872045
852 12526408359438047062
853 9227442332581455743
854 5900346330133749151
855 3237383414752128223
856 1501592718484295410
857 577226573188275407
858 178930377309245607
859 42970859100303808
860 7501079071755269
861 846681198621799
862 46384328517112
863 1
864 41
865 1240
866 28691
867 531325
868 8109295
869 104241721
870 1147102498
871 10942916757
872 91399097544
873 673713043970
874 4410799529547
875 25783007025443
876 135135086957598
877 637262644674683
878 2711371554979965
879 10431130586533175
880 36347440298392772
881 114853242447396038
882 329367298557977341
883 857531965767633399
884 2026968927369375496
885 4348062086925369866
886 8457630978972178792
887 14899734622657380321
888 23733676549447889901
889 34109632261843902183
890 44110974144272467313
891 51160406428449909818
892 53000454299322812732
893 48802216415063672047
894 39700514655738159458
895 28322569235486991774
896 17557129480979859341
897 9347979121451576374
898 4211410104953024771
899 1573838164129850240
900 474685520164938466
901 111008835343723359
902 18884528776749094
903 2078845092422044
904 111146809165122
905 1
906 42
907 1302
908 30891
909 587154
910 9204644
911 121634439
912 1377150097
913 13529166229
914 116481225166
915 885945788622
916 5991517283614
917 36219228514989
918 196558269437507
919 961007113741321
920 4245112914706882
921 16981454361490324
922 61625569202459959
923 203155791236917187
924 608950695769336690
925 1660558228687391290
926 4120200524656346053
927 9300147345301095699
928 19086417100151943499
929 35580674339350454995
930 60169795866431474679
931 92140511519685710837
932 127484646728505624092
933 158926252368944354228
934 177906267228483551365
935 178096707610505066380
936 158642388044131399774
937 124979758641693871906
938 86432832626859209871
939 51990131001253931316
940 26884794622491281840
941 11773922213738229100
942 4280801570144033703
943 1257168734908904284
944 286486193942628453
945 47526063583503347
946 5105439128290994
947 266552682265118
948 1
949 43
950 1365
951 33201
952 647256
953 10415242
954 141379931
955 1645643769
956 16634953576
957 147501532833
958 1156523419312
959 8071090464757
960 50402394301474
961 282890232430437
962 1432183040043668
963 6559533593456597
964 27244355457689116
965 102808892725852286
966 352993045352561820
967 1103926494441900828
968 3146651052263075658
969 8177753615923900905
970 19377160393721172200
971 41846833494199436372
972 82308874128757448005
973 147292660723226117895
974 239462959019650454152
975 353028579467251093203
976 470853870868538405347
977 566538592335405188355
978 612826793268937772514
979 593465551542528125970
980 511927529129235860632
981 390942832582384727093
982 262332102848977888066
983 153246015212691749697
984 77028251355427935088
985 32817313632365268073
986 11616998249733501960
987 3324170425555729177
988 738642169762281649
989 119566288965471518
990 12541461242548648
991 639754054803187
992 1
993 44
994 1430
995 35623
996 711871
997 11749955
998 163726558
999 1957793278
1000 20347255707
1001 185654964356
1002 1499283314726
1003 10786904403962
1004 69517144398773
1005 403090567342631
1006 2110690157191818
1007 10010828495217651
1008 43113205642276256
1009 168929833019603844
1010 603160333407993993
1011 1964697307476853258
1012 5843129116191849939
1013 15873993194855003775
1014 39398586181971314899
1015 89320884029560857352
1016 184879243039334296819
1017 349082274586327647767
1018 600569811773970180136
1019 939995576003335102632
1020 1335884808748190866089
1021 1719690844258051771801
1022 1999412956813807977103
1023 2092167649624148402401
1024 1961972171678951682662
1025 1640496841986349598063
1026 1215516403469651184797
1027 792086219066828053959
1028 449737985415698673265
1029 219902405619051550595
1030 91209056071398048747
1031 31456851515598834406
1032 8776248637440429682
1033 1902693351082241271
1034 300707470378316285
1035 30815047552347234
1036 1536638374367584
1037 1
1038 45
1039 1496
1040 38160
1041 781192
1042 13218083
1043 188940953
1044 2319358050
1045 24764844581
1046 232336837014
1047 1930852094906
1048 14308984946660
1049 95074956263368
1050 568956723404717
1051 3078013911761642
1052 15100183360786895
1053 67346905039745881
1054 273636190378350787
1055 1014527934046426039
1056 3436678578821834811
1057 10646270341201210728
1058 30178533443505062769
1059 78300562536695724527
1060 185947765461804615490
1061 404054120487823502734
1062 802863569463351459367
1063 1457444068559697149916
1064 2414012273707220313698
1065 3642315965871735312492
1066 4996054994870403061022
1067 6214634896321941744299
1068 6989539382848026189982
1069 7082276530082024100939
1070 6437646961139910509301
1071 5222461197040457205074
1072 3757642654558339789569
1073 2379876630272998777277
1074 1314394745805784853356
1075 625637618474537388897
1076 252805271297622323083
1077 85003011484061048569
1078 23136725899783145578
1079 4896958767529560038
1080 756040513728327567
1081 75730893529384106
1082 3693555574543651
1083 1
1084 46
1085 1564
1086 40815
1087 855470
1088 14829390
1089 217310681
1090 2736690050
1091 29999555437
1092 289170090588
1093 2471114340475
1094 18846589709598
1095 128991935874076
1096 795908380571142
1097 4444075089220133
1098 22526121738178807
1099 103922866509697650
1100 437305050384631729
1101 1681342886397116389
1102 5914468720063039060
1103 19054859248477492632
1104 56264352514498089018
1105 152326993939084984319
1106 378173099700649016818
1107 860808700223182692423
1108 1795701768935254984108
1109 3430495427473023111503
1110 5995516514604258616883
1111 9573161393199656662851
1112 13941282563465389360750
1113 18478190832591521365313
1114 22234423048319658260265
1115 24214935035990513185836
1116 23782448711373769880379
1117 20973173839291752209113
1118 16521580770605682563435
1119 11553152098845565325473
1120 7117079991065004333830
1121 3826264084582657039584
1122 1774187601905239295488
1123 698881347541993545629
1124 229241469262630166766
1125 60910403869013671737
1126 12592860721625498487
1127 1900280223702198376
1128 186155117716614554
1129 8884204649055027
1130 1
1131 47
1132 1633
1133 43590
1134 934907
1135 16594094
1136 249143399
1137 3216777847
1138 36177609554
1139 358035408457
1140 3143744741425
1141 24655908293883
1142 173682342097859
1143 1103958842365434
1144 6355976074914144
1145 33253493445543805
1146 158517678782131564
1147 690020433164401848
1148 2747717156702556658
1149 10023807148408338484
1150 33537151613577424202
1151 102991889377379322458
1152 290462552142906167370
1153 752481823432652350838
1154 1790661704648022902067
1155 3913098338286971806022
1156 7848364765029292449194
1157 14435436109943449755361
1158 24321324834332883935137
1159 37482562913261415071824
1160 52745493892156142751883
1161 67626838581573523989247
1162 78796377181662673870730
1163 83177525778584628723150
1164 79254324294308987573057
1165 67866788734403158759536
1166 51956237880636568500814
1167 35337048056069636179292
1168 21189059604790313800573
1169 11096546879728705266662
1170 5015635771819681678175
1171 1927267592462572504889
1172 617065237361272853571
1173 160141881185166174131
1174 32357790108421963679
1175 4774939440924677717
1176 457683119016175384
1177 21383602613828364
1178 1
1179 48
1180 1704
1181 46488
1182 1019766
1183 18522899
1184 284769781
1185 3767293836
1186 43441083379
1187 441104461565
1188 3976811246595
1189 32049023023370
1190 232170502697159
1191 1518911350053123
1192 9009096825098354
1193 48603720968407316
1194 239156113805285963
1195 1075727698142320850
1196 4431425343471544440
1197 16744096615793632000
1198 58099830122193860403
1199 185298814113673278579
1200 543532368437016464597
1201 1466864630610858389089
1202 3642617209144428365801
1203 8322133493744675124414
1204 17485721659797993993753
1205 33765962850747713908917
1206 59872113748252604487864
1207 97364421324032760640878
1208 144995312703494736303590
1209 197372925628404091379790
1210 245041744360692827579468
1211 276735545580602519943457
1212 283400804172029362700113
1213 262201193501666705872291
1214 218197098802803459417653
1215 162464023213258154343102
1216 107550184691371822898012
1217 62816570984603578087193
1218 32065638346659270551672
1219 14137209004454764150773
1220 5302130513020592647704
1221 1658000315376453812962
1222 420501660355626502100
1223 83081616446769058793
1224 11995027304390711692
1225 1125484169967953233
1226 51501493576783437
1227 1
1228 49
1229 1776
1230 49512
1231 1110258
1232 20626984
1233 324542550
1234 4396642652
1235 51949435453
1236 540876479673
1237 5003455622009
1238 41404297300091
1239 308224130278940
1240 2073824614960166
1241 12661085518980141
1242 70372024898607804
1243 357080444820720667
1244 1657977596648322542
1245 7057905976432588094
1246 27589506586870967650
1247 99159114769897224645
1248 327994950152029687957
1249 999210401537621152771
1250 2804802149032082918721
1251 7256017366585127161730
1252 17299674826323080105880
1253 38002470713189265292041
1254 76878940703984941096129
1255 143121703478823704589485
1256 244948779381241452129906
1257 384916527666720350425459
1258 554497495567473783769429
1259 730889180609186744834420
1260 879506185841697216703754
1261 963595622465951483208079
1262 958163548007926929778189
1263 861474912206894775782910
1264 697222705549146677958341
1265 505271960431387926241733
1266 325793348834437696921833
1267 185469975793832824011615
1268 92342437548623982950131
1269 39734704486695575029736
1270 14553720168210549479533
1271 4447213560695458594228
1272 1102817560800655045771
1273 213165446376642496047
1274 30124713168022523089
1275 2768185784604661461
1276 124115016908960463