0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 4
8 4
9 2
10 1
11 6
12 11
13 9
14 3
15 1
16 9
17 25
18 34
19 20
20 6
21 1
22 12
23 52
24 104
25 99
26 49
27 11
28 1
29 16
30 94
31 274
32 387
33 298
34 118
35 23
36 1
37 20
38 162
39 645
40 1295
41 1428
42 881
43 300
44 47
45 1
46 25
47 263
48 1399
49 3809
50 5803
51 5088
52 2643
53 765
54 106
55 1
56 30
57 407
58 2823
59 10187
60 20645
61 24606
62 17872
63 7878
64 1998
65 235
66 1
67 36
68 607
69 5387
70 25141
71 66311
72 103790
73 100748
74 61643
75 23602
76 5255
77 551
78 1
79 42
80 881
81 9800
82 58144
83 195665
84 393116
85 493951
86 399497
87 210270
88 70569
89 14027
90 1301
91 1
92 49
93 1239
94 17110
95 127152
96 537873
97 1362370
98 2168074
99 2244604
100 1545464
101 708930
102 211332
103 37670
104 3159
105 1
106 56
107 1708
108 28836
109 265129
110 1391849
111 4382982
112 8687648
113 11265007
114 9828091
115 5851154
116 2369353
117 632384
118 102095
119 7741
120 1
121 64
122 2307
123 47133
124 530208
125 3418076
126 13229439
127 32242485
128 51523155
129 55739128
130 41696923
131 21759487
132 7853757
133 1893044
134 278262
135 19320
136 1
137 72
138 3060
139 74959
140 1022194
141 8017188
142 37778239
143 112034478
144 217926594
145 287764984
146 264658382
147 172261628
148 79662148
149 25854757
150 5664388
151 763022
152 48629
153 1
154 81
155 3996
156 116367
157 1907367
158 18054858
159 102738006
160 367559130
161 861809411
162 1372548623
163 1527842651
164 1213433019
165 695494056
166 287730683
167 84583572
168 16948096
169 2101905
170 123867
171 1
172 90
173 5151
174 176782
175 3456687
176 39206530
177 267511477
178 1146189258
179 3213603648
180 6115489539
181 8143215311
182 7769307131
183 5398183726
184 2752591440
185 1026915914
186 275206859
187 50692876
188 5816142
189 317955
190 1
191 100
192 6549
193 263355
194 6101351
195 82389684
196 669866431
197 3415780011
198 11375516877
199 25671547651
200 40521320211
201 45907251442
202 38064774246
203 23393479748
204 10704896897
205 3626646355
206 891010017
207 151594710
208 16153148
209 823065
210 1
211 110
212 8239
213 385434
214 10514907
215 168056687
216 1619098462
217 9771571678
218 38433364672
219 102215369014
220 189873609221
221 253164262557
222 247627054249
223 180549210176
224 99070914516
225 40991844910
226 12687726856
227 2871994509
228 453205093
229 45017423
230 2144505
231 1
232 121
233 10258
234 555077
235 17729392
236 333605085
237 3789247579
238 26933886588
239 124493071165
240 388135635723
241 843470171554
242 1314276813441
243 1503163595307
244 1285292249960
245 832357843411
246 411107774937
247 154816064128
248 44014276199
249 9220116612
250 1354560573
251 125836711
252 5623756
253 1
254 132
255 12650
256 787640
257 29301309
258 645913926
259 8609729736
260 71757159865
261 388063894375
262 1411859417862
263 3571541987960
264 6466511810556
265 8588348051962
266 8536747426600
267 6449267964323
268 3741855203825
269 1675273739627
270 577507722090
271 151526656330
272 29491925179
273 4047480301
274 352723949
275 14828074
276 1
277 144
278 15466
279 1102558
280 47540751
281 1222158285
282 19036491518
283 185284157988
284 1167765015911
285 4938054437859
286 14479470635685
287 30318312426588
288 46499657072438
289 53364324700260
290 46619826795518
291 31405221222035
292 16448064188106
293 6716615528112
294 2130338995039
295 518058149758
296 94019594321
297 12091009065
298 991143727
299 39299897
300 1
301 156
302 18766
303 1524175
304 75829796
305 2263771979
306 41041357577
307 464767466698
308 3401561873199
309 16658789064610
310 56411404988603
311 136054614873274
312 239870504799623
313 316101795215581
314 317174273991616
315 245905262092529
316 148896510935818
317 70859633767283
318 26536450486925
319 7779319002483
320 1760059056082
321 298815836440
322 36110294011
323 2791422887
324 104636890
325 1
326 169
327 22594
328 2082679
329 119052962
330 4110976618
331 86429973717
332 1134871318566
333 9613708877141
334 54353126833381
335 211862950967940
336 586530354122697
337 1184144644161815
338 1783895810913947
339 2044802074642112
340 1812242321216389
341 1257493051460929
342 689209760526242
343 299775747909220
344 103456652315978
345 28146713660318
346 5945214300359
347 947030015425
348 107819098871
349 7877935985
350 279793450
351 1
352 182
353 27027
354 2815335
355 184181241
356 7329031824
357 178072775595
358 2702428978982
359 26417051752051
360 171914617928378
361 769090707699068
362 2436585575324656
363 5614598278371512
364 9633543796244332
365 12559742259642717
366 12656609136748281
367 9996182611954459
368 6254037342325228
369 3121916323490880
370 1247511212444657
371 398485479068494
372 100982997034422
373 19975727667972
374 2993592836596
375 321853988134
376 22275473767
377 751065460
378 1
379 196
380 32126
381 3767728
382 281047369
383 12842734354
384 359442526340
385 6285703382001
386 70704074463114
387 528195717686708
388 2704824410159262
389 9779933431339456
390 25647914697141361
391 49963474595906710
392 73822581121955128
393 84221683901419087
394 75310053780299419
395 53420401394489931
396 30332616197986208
397 13866619227169562
398 5114234815098792
399 1517937828975682
400 359502743734922
401 66790107412957
402 9440032288894
403 960561089723
404 63096075118
405 2023443032
406 1
407 210
408 37961
409 4995247
410 423376351
411 22143432170
412 711714181459
413 14301000981243
414 184616170483077
415 1579258483086444
416 9234600086378881
417 38014287380156607
418 113172837769731846
419 249627140033762139
420 416720526959450234
421 536334943306060544
422 540653534017143194
423 432501472070535772
424 277439455482396954
425 143803091964808971
426 60500481199411826
427 20680497200545126
428 5723692443890357
429 1270729656545830
430 222308072836547
431 29701636777715
432 2866138862302
433 179012076933
434 5469566585
435 1
436 225
437 44611
438 6564827
439 630131075
440 37603697745
441 1383940784771
442 31867650237135
443 470961323131304
444 4602394914042827
445 30661267670792031
446 143378207591334595
447 483472137849255909
448 1204563476197488020
449 2266005110337144619
450 3280317700820483390
451 3714767020980916136
452 3337064667015865318
453 2405506885390985490
454 1404001894972352400
455 667752212103424165
456 259685753514515444
457 82579579265558591
458 21380910038939435
459 4462052470647973
460 736840910870161
461 93256680384647
462 8550262386196
463 508645318400
464 14830871802
465 1
466 240
467 52166
468 8556900
469 927269934
470 62950118979
471 2645514853705
472 69632008242166
473 1175313261181361
474 13092132975702824
475 99162007867377537
476 525667849056685206
477 2003539085780491819
478 5626490255908441656
479 11900168067087028769
480 19327180492878546556
481 24515917145495810808
482 24645514376508953291
483 19879005877407547686
484 12995525834915525486
485 6939120516011210673
486 3042418481019885428
487 1098042627755788665
488 325945709064117254
489 79179158521820502
490 15572369172043008
491 2432733363285365
492 292234960412613
493 25502044446741
494 1447288535494
495 40330829030
496 1
497 256
498 60696
499 11067436
500 1350008079
501 103965833711
502 4976092239939
503 149348481360038
504 2872660186257381
505 36399457085254303
506 312825737616378035
507 1876351025930580753
508 8068230177681852162
509 25489595478305812157
510 60489847866237990419
511 109976731091934592350
512 155871738985294405826
513 174848566113355363841
514 157265652706391845018
515 114663204251822316584
516 68370028396411204365
517 33562241087636883923
518 13622375380298409775
519 4579142224098318568
520 1272797589122126415
521 290873292966574502
522 54037989433702897
523 8002608866173187
524 914094638437736
525 76047922878758
526 4123454170105
527 109972410221
528 1
529 272
530 70312
531 14210592
532 1945725704
533 169523686601
534 9217680883087
535 314733571972380
536 6883992973617158
537 99025477117992060
538 963873269989621329
539 6529850524520258923
540 31621799492839812999
541 112189701920072172149
542 298185544150237438809
543 605709668748560498701
544 957168919577935154385
545 1195173082037260273316
546 1195301499696760137441
547 968640897003564171205
548 642221842439567497338
549 351073957785334982735
550 159137892725712032520
551 60022135398353825832
552 18853705890910076380
553 4921003382061874172
554 1060595034142430888
555 186524178397490140
556 26235405177271632
557 2854342098995250
558 226735603458632
559 11762408369356
560 300628862480
561 1
562 289
563 81105
564 18121302
565 2777660772
566 273090577017
567 16828619269259
568 652255492168754
569 16189947733916703
570 263894764477670851
571 2904052023484622805
572 22183573590113427713
573 120788919182287106158
574 480476910799712335005
575 1427917473533709786753
576 3235101556431415871797
577 5689253844424785572335
578 7891091397470058384662
579 8754177711917783374000
580 7862541938448968794584
581 5776579122873219374525
582 3501519595888637394833
583 1762993501548425922223
584 740881771841295486830
585 260568396677007655757
586 76711597470408250363
587 18850857605303315823
588 3840321787753070239
589 640638545989448599
590 85734596756272070
591 8898593664484845
592 675888767395143
593 33591292896734
594 823779631721
595 1
596 306
597 93177
598 22958406
599 3929593372
600 434897596784
601 30302613570282
602 1330380330654907
603 37401383218276349
604 689558738955932053
605 8564816090508791538
606 73654760939322405019
607 450241688429521083671
608 2005015847369681430335
609 6652548781105007768855
610 16784172300414285509104
611 32793488926475260694222
612 50433308564774840260567
613 61934913798206592686304
614 61505238259578113157905
615 49931710992571013522459
616 33445509002290050989354
617 18624645087473425751098
618 8673219238464490348759
619 3391383978239840886899
620 1115714506674798721551
621 308701196795296012985
622 71591852267666752524
623 13815154435518369196
624 2190126108251770224
625 279332241093329921
626 27699882447715376
627 2014451587164263
628 96033365435152
629 2262366343746
630 1
631 324
632 106641
633 28908057
634 5511723372
635 685042754708
636 53852197135773
637 2672642003258447
638 84942410333532223
639 1768311687091083451
640 24750524915422344150
641 239259638798701968711
642 1639602047472044284523
643 8162580590071310741581
644 30194626768532228366061
645 84712633627734701000415
646 183614225641014520356719
647 312596992412170820057651
648 424198128686700465594079
649 464830169559957667135861
650 415995275517594889355359
651 307041989039961920740157
652 188453306674765633122231
653 96832009345439273257490
654 41865903669151386902375
655 15282430282202588488824
656 4716558536330044341033
657 1229569100729486405164
658 269709436694798903059
659 49396124216631116787
660 7454643307547659034
661 907527050717158310
662 86101931087039954
663 6002986635850765
664 274824067086414
665 6226306037178
666 1
667 342
668 121623
669 36187626
670 7668035557
671 1067889797355
672 94511320718847
673 5291901490393632
674 189795723751955847
675 4454033235929572401
676 70144429445084521742
677 761127987737757499668
678 5839269368344900899976
679 32455710880980328350565
680 133677762538719530709782
681 416498157268829634921528
682 1000118124934584589512886
683 1882143085164059642314601
684 2817874127633710264161317
685 3401226736126932146358898
686 3348789863730827689833751
687 2717203738298782909651101
688 1832971965477648432433579
689 1035592191091992001346532
690 492941112178701617495620
691 198559686076433182157059
692 67869340078441971359388
693 19702217448945359680706
694 4850619405069635529968
695 1008440586303773122294
696 175606803382013290945
697 25269624618193896931
698 2940640376691524151
699 267276271211225491
700 17885848305699852
701 787225647606239
702 17169677490714
703 1
704 361
705 138225
706 45049647
707 10585441748
708 1648254262587
709 163895589917574
710 10333940871160468
711 417521782315216895
712 11027785103247348633
713 195121089919863745951
714 2373300371402698153735
715 20357378235011885027692
716 126170026493926736691894
717 577909050416322171602058
718 1997186805251924325908435
719 5306346381275091085513136
720 11024370341486365401933933
721 18184494914353756705983163
722 24140000181384667081037635
723 26103406971414253023421825
724 23237562774333528471275392
725 17188198538007822627959769
726 10647574392441684347096704
727 5560460324187531233038798
728 2460828619840877532537368
729 926422511144306800095675
730 297337846273561717978998
731 81388382435694303410135
732 18964238645124946628440
733 3743925135742106689309
734 620938929322083890124
735 85327219333985922930
736 9504569047611578908
737 828613169684213608
738 53282660067677185
739 2257004105820567
740 47436313524262
741 1
742 380
743 156598
744 55786848
745 14505110956
746 2520036501724
747 280984460214145
748 19914121980441669
749 904871595705295810
750 26857927047827738656
751 533151829541853782640
752 7259594725285976288931
753 69536349012913484344086
754 479991574393860415104249
755 2442148672536568705703479
756 9350639177848409464293670
757 27457209196238145028928844
758 62900562535834943944389711
759 114165315191467574955823307
760 166456601241586613679893091
761 197384604774426467383381565
762 192451941364232417597257651
763 155777893754233643644185158
764 105558200394648073206104754
765 60307597237774485005513247
766 29221310638679038602556373
767 12063503878529919226434732
768 4256934328784277178418397
769 1286202599654564256499557
770 332716525676268743359644
771 73520320346503494401194
772 13807327471747255190758
773 2184491735227197922801
774 287069664466012317494
775 30647157985345440776
776 2565760283793195058
777 158708020482531405
778 6476387202226074
779 131290543779126
780 1
781 400
782 176869
783 68736971
784 19736395874
785 3818181050102
786 476476853205980
787 37891117953510036
788 1933190297935056302
789 64386339128536975201
790 1432000277153088741695
791 21800610382803053008297
792 232907450503066323455009
793 1788555353671859969672596
794 10097236231286441142532780
795 42787441615920302080706122
796 138708664285529545342055270
797 349998003268217924848389823
798 698201023326411970323010624
799 1116728810147165481937527785
800 1450217366351665712051009278
801 1546360833311381480344779823
802 1367412656848836260480381707
803 1011558035396807841063908472
804 630765399566653807341238991
805 333667904471591420727237367
806 150525341401568542639080389
807 58144226325714482253853136
808 19283665858541165902622868
809 5497958816738567079015555
810 1346882519690697102169648
811 282768733375338894801697
812 50601655720594702111917
813 7648378153006093181880
814 962463393972556801967
815 98598345866538258823
816 7935601152717206530
817 472662107468106140
818 18598631778145723
819 363990257783343
820 1
821 420
822 199178
823 84288594
824 26673921134
825 5735128458264
826 799547846920062
827 71222779485567099
828 4073701804656491172
829 152026894851398046853
830 3783289184828720850357
831 64317679459618726475349
832 765536095140690779950981
833 6533011104333525059413428
834 40881321718288091943386952
835 191533077306262922118297247
836 684804600684432030291992685
837 1901300381237235477960699316
838 4164327915411256359119347243
839 7298471094463430144567241944
840 10367467213224495198236689080
841 12073946217587487606124705682
842 11646686932924212358310345185
843 9389948791702092613117117639
844 6377885824776232955635159703
845 3674656674663012118523744414
846 1806301387078278743348294914
847 761077032591830955716915049
848 275843984136608255773669971
849 86194696641927714906874816
850 23240439472203521919940084
851 5402342712636283590708300
852 1079460113801307676046086
853 184350922391352776763506
854 26657476314527321112019
855 3216308943560921416019
856 316534361123295149453
857 24517025980723306311
858 1407485185924694946
859 53451369849114075
860 1010748076717151
861 1
862 441
863 223678
864 102887218
865 35818399527
866 8543295046030
867 1328238401342648
868 132316926228258909
869 8471534217997308050
870 353755787554711732442
871 9837844379023913421551
872 186545862504526743534382
873 2470958341744643140719162
874 23409525636434520631291850
875 162213097958955663454813659
876 839446233931107388543096355
877 3307045832621554007754759336
878 10093315206709116611826287668
879 24248543443399932520649431996
880 46521412906611875610960991206
881 72207381311855740134128981748
882 91738007077633664303309277889
883 96405997199774045605638649461
884 84585890077623025639490108300
885 62476118318435389683471113008
886 39127855676477629843993605935
887 20907832760297411199215718209
888 9581647276966012233722796099
889 3781701775980858236386405058
890 1289380463647974672847993912
891 380475692243430466925587342
892 97213646213314359976178553
893 21481428338154050162269866
894 4091808879922654103847764
895 667869558862413821916402
896 92513195165740268960098
897 10714727890031165681642
898 1014122177234481177228
899 75666359706711330580
900 4190637555430960755
901 153726812679145365
902 2810986483493475
903 1
904 462
905 250537
906 125042309
907 47801944368
908 12625592501438
909 2185297517054806
910 243065593904104169
911 17394417189562280167
912 811667814182391250131
913 25193406790727245484478
914 532235524969228068244432
915 7837345225395560686256165
916 82346241446616153374561310
917 631259060103838087991197845
918 3605003404821321955883623392
919 15634658555653292439318358996
920 52408793363519956416408382403
921 137981583775601122138209446559
922 289510062993420232896439633543
923 490517334152682485842703926707
924 679135353013338074209758627268
925 776627610611285804884180382600
926 740597321430899168413240233881
927 593973422557747424428188992710
928 403680265917312054539536599032
929 234016619840312736453948830555
930 116369181044277622663636837214
931 49870387225119313561452248634
932 18486976606683401706080690397
933 5943685820419321983354383971
934 1659792424370369741129899488
935 402637496427983476202299002
936 84719754292674256323001688
937 15407241495075605111447860
938 2406759812060580692047554
939 319756521934477329439471
940 35589514690246204114625
941 3242805087539497863695
942 233295445622109087188
943 12475603896541897857
944 442423174820406818
945 7828986221515605
946 1
947 484
948 279895
949 151334245
950 63418650460
951 18516607021540
952 3562143442641449
953 441700415305256726
954 35280625618631038952
955 1837238746263671307159
956 63572222113769648661751
957 1494643617764126961697305
958 24442429479049487237986677
959 284544844843025412975640870
960 2410962124332587328525661591
961 15180994392260519349460664582
962 72418363790249303343356514898
963 266391877306007028013645384273
964 767954641263430387703977552571
965 1760668637522495682818930723344
966 3253412494641272017672413411596
967 4904113318909247306597364769183
968 6096355840021014158456080231335
969 6311334687858541382633388497728
970 5489349872497338308410591476425
971 4042570042994200618708157090329
972 2538159241244868460501398082839
973 1366798189777650380188720787737
974 634497320852800252734211718145
975 254989117673931771661256058896
976 89002156952056224463257671732
977 27042622310494795768710417904
978 7160739245095521286145706100
979 1652140368010006429436383418
980 331543985196018147979266607
981 57648646020088389891009831
982 8629538611928713136512055
983 1100918173845782212949886
984 117880833621838065550195
985 10350287931554172926937
986 718617583472857712477
987 37135574836143259176
988 1274116714333057860
989 21835027912963086
990 1
991 506
992 311949
993 182423028
994 83661473875
995 26957833426683
996 5754823976251560
997 794331959716870549
998 70718465366951057454
999 4104621696478731723580
1000 158148202216842740202667
1001 4133560121710668218169782
1002 74996860364172297213851823
1003 966449816512836920779397404
1004 9043051706280989513751983428
1005 62729693037928547846003959333
1006 328878128813699516128142572055
1007 1326530452214117842621750780959
1008 4183921492469760974877411004062
1009 10473076515344076319071541752435
1010 21088453338122032664670374471030
1011 34578459743644878845461667607482
1012 46683437506048550726644906979041
1013 52414753989133452022003373429319
1014 49383139868339114311335632715768
1015 39357721105922077342705312168776
1016 26724616116581222527481631605700
1017 15558072398510370084303658860841
1018 7807874939298793527682408803792
1019 3393529624486029363310700234474
1020 1282190533901448420564863575915
1021 422365340298882780613238120427
1022 121531688060993851256121935197
1023 30571076863525598183806422695
1024 6719657416426665404737888860
1025 1287986687031056681032018206
1026 214412378301278815060822699
1027 30793995236142508947027589
1028 3776528909575473711146917
1029 389406061286808967668740
1030 32977832966688803821055
1031 2211546257489881005109
1032 110526805428356025806
1033 3671557277425752734
1034 60978390985918906
1035 1
1036 529
1037 346868
1038 219056566
1039 109766452071
1040 38971339653806
1041 9217582024708438
1042 1414196637867833065
1043 140145796989786358879
1044 9055172806119979284578
1045 388049740132618955393176
1046 11263853431379768558764104
1047 226517392928348903886004885
1048 3228339297258499400511869986
1049 33330721017667983923249821883
1050 254508323664907164225764137200
1051 1465345662728163282953873655361
1052 6475936228910199299524882678231
1053 22330246400357095139391177064007
1054 60982278713809394965384248928768
1055 133704557923836310330599267842642
1056 238284828251761749423527923089368
1057 349084376250219742831270280883680
1058 424680348968894330500966713861671
1059 432988252414438051582766857777072
1060 373040316045066875411006693000281
1061 273594486117220170717521625645968
1062 171940483079636346190701353224157
1063 93125663541671883718071660007299
1064 43686032141880300131729588604971
1065 17824560030293831212368234039395
1066 6347003418720295435671065766474
1067 1977386962973772517608377579978
1068 539858185275108679777117637785
1069 129229479510582761007243691587
1070 27103083905874822554824284392
1071 4968899314325016105689126397
1072 792936068446728431275797271
1073 109388056413499890933603599
1074 12909488512324694801945400
1075 1283082742705282693695570
1076 104897328891320845908829
1077 6800143105717245406706
1078 328924094226100822629
1079 10586410256601293441
1080 170508699155987862
1081 1
1082 552
1083 384836
1084 262080624
1085 143265628149
1086 55957476140696
1087 14642072248938614
1088 2493477668327865298
1089 274693539620839823947
1090 19734277310480209573456
1091 939582361111637085930758
1092 30257735075581058803515857
1093 673817870995792874566857126
1094 10611705676926645305249832236
1095 120788823208911129087597897229
1096 1014488014292189724836795954088
1097 6409703995844218005660379820983
1098 31014584027995590857501439607615
1099 116834495080753275625301223150629
1100 347848411709329627196772042547781
1101 829830495330363459095541957679119
1102 1606215111556203145293773435545731
1103 2551372454121693390756412794331699
1104 3360343570300622650404237081374865
1105 3704190404115071217572288419021851
1106 3446422932417288395380767700522548
1107 2727131683408175311913458171178585
1108 1847794632974205582028078847919162
1109 1078513929242910927620167735270747
1110 545146718907825182098377115773993
1111 239711308563835979884690529761818
1112 92045117027329415436228354467017
1113 30957493258807777545607068887041
1114 9139924458134135351202565188904
1115 2371898437516036052497225167002
1116 541177356702058780381097028303
1117 108455019411571669001699903211
1118 19043199452787966457701620351
1119 2916590137897385554481365518
1120 386895423105671782612418816
1121 43981965748267531633688720
1122 4217444967457590139769824
1123 333128356115802700305499
1124 20892000331508948010490
1125 978759494121777538949
1126 30541675273844428701
1127 477355090753926460
1128 1
1129 576
1130 426052
1131 312448940
1132 186050066321
1133 79823796282030
1134 23073701101184221
1135 4355469262822646349
1136 532720025959702534307
1137 42503167712279780294567
1138 2245917541091774533734381
1139 80162531754184045794306837
1140 1975041407136923436195006621
1141 34341464231065188365637867849
1142 430619753227621700751605830185
1143 3975141062747676975051225218488
1144 27541380425887135570742216924678
1145 145806825778150627646474043068575
1146 599654891387557258211419935276857
1147 1945068841622010419563652790843263
1148 5045387471950320012338576569181294
1149 10599111548030427307136123814470231
1150 18241494200589894315299111283591045
1151 25990551123108135336695814264202668
1152 30950232792405764862087103219050590
1153 31070344621173997916370125050927389
1154 26499613984321142067786706904211100
1155 19336643355935849465333190475131630
1156 12147419495765168934402566868656323
1157 6606190976870977666403441244547526
1158 3125231811246333435165681762077534
1159 1291446056908894022646198625196254
1160 467763421106208185364670847452500
1161 148903864803826068942861591325810
1162 41739348249421812329507633143506
1163 10313197209001781651355435852638
1164 2246239535685139692629124822619
1165 430738442023725139744521839199
1166 72525631773795686856617203891
1167 10672694982465049810770019847
1168 1362777167019195683393423542
1169 149367345746723306752705472
1170 13830375248073906272825630
1171 1056315724637121891113636
1172 64135285382901197900140
1173 2912125381936987916534
1174 88160060729805408356
1175 1337946100045842285
1176 1
1177 600
1178 470732
1179 371234954
1180 240444746205
1181 113154298216340
1182 36081346261587318
1183 7539390125109009668
1184 1022549391613301281822
1185 90502870854581319460762
1186 5302020626514841126223741
1187 209546386494703754490050965
1188 5706913855155074619931368576
1189 109468492630035496934005313978
1190 1511005045369848974814809282015
1191 15319664716635946586509331036486
1192 116312120919204577960274256073348
1193 673274271360274782327299922860327
1194 3021003938419065873004230781102904
1195 10668906763217474024010644765455193
1196 30071797027423614036146767818680882
1197 68518862086889088949668253630364039
1198 127681590597316187255921985809296317
1199 196662438690154394093789087756809194
1200 252803051952443479560568547363488323
1201 273602045895015000473132482378284371
1202 251294714524091272586361385079258279
1203 197283463488329118225373269235822718
1204 133242310183048350848381525137140581
1205 77864220646218640507614642400191206
1206 39572001207381460286550117992531710
1207 17567813993494310452677350401766592
1208 6838610232759028792019447941204526
1209 2341466795561659425659989583606573
1210 706841016482713259647246383844864
1211 188443425849680207579168617423959
1212 44402363238428203319343491847299
1213 9244982831619954022428758889732
1214 1698522865446342224827275626823
1215 274565386702135211985222115569
1216 38863227235095750006420934752
1217 4781293239571765719002301028
1218 505724187240556268280927367
1219 45253499882986674242702042
1220 3344560407558435290809842
1221 196735723453895318171973
1222 8663620316375718815832
1223 254610120157167214902
1224 3754194185716399992
1225 1
1226 625
1227 519060
1228 439643242
1229 309297160189
1230 159430513644333
1231 56003350977596344
1232 12937191362146657630
1233 1943339976547538439584
1234 190590473763467530211338
1235 12366465581198573668556819
1236 540680792462640959596613526
1237 16263200643426019271852497891
1238 343869792275923013839909725680
1239 5220957886999450810209407683895
1240 58097108572415006041850912071775
1241 483040511083073424856174695383998
1242 3055252796198485479806735824819207
1243 14947594357444519250600553889978742
1244 57439184179014223275327566457525173
1245 175817372794326565519485605096339498
1246 434230084775956224047546038813121704
1247 875569153516398473597164127652537754
1248 1456922242018570771700267980789118118
1249 2020269299020631602465274712124783020
1250 2355483417508879340470365109870589240
1251 2327911103713394874601777361995209613
1252 1964520338142437411721474245217485293
1253 1425047966195744479830320116502368316
1254 893864055382330149202001872748470703
1255 487403273346055742707229836664819474
1256 232120974457935588968186923814921559
1257 96942692405071204764770371913216470
1258 35627589241658655957791269382650967
1259 11554374602452494953724299735761328
1260 3313743899286379234207270236507431
1261 841602184145829378951396741263859
1262 189387445847242196706131376390972
1263 37745953674584432212005398147445
1264 6652303530953861955423101274920
1265 1033532753375688856525148695089
1266 140853318584204588172044214886
1267 16712114049661786301320605108
1268 1707286383520919224381656676
1269 147755999763950650159431077
1270 10574842765512171584114543
1271 603048026707283894340111
1272 25771839719228322255287
1273 735689746967733838027
1274 10545233702911509534