0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 1
10 1
11 1
12 3
13 3
14 1
15 1
16 1
17 4
18 7
19 6
20 1
21 1
22 1
23 5
24 13
25 17
26 10
27 1
28 1
29 1
30 6
31 21
32 40
33 47
34 20
35 1
36 1
37 1
38 7
39 31
40 81
41 136
42 125
43 35
44 1
45 1
46 1
47 8
48 43
49 146
50 325
51 496
52 333
53 70
54 1
55 1
56 1
57 9
58 57
59 241
60 686
61 1433
62 1753
63 939
64 126
65 1
66 1
67 1
68 10
69 73
70 372
71 1315
72 3476
73 6473
74 6256
75 2597
76 252
77 1
78 1
79 1
80 11
81 91
82 545
83 2332
84 7525
85 18711
86 28741
87 22912
88 7183
89 462
90 1
91 1
92 1
93 12
94 111
95 766
96 3881
97 14960
98 46165
99 101106
100 128457
101 85216
102 20505
103 924
104 1
105 1
106 1
107 13
108 133
109 1041
110 6130
111 27761
112 102173
113 292015
114 540986
115 585837
116 314836
117 57859
118 1716
119 1
120 1
121 1
122 14
123 157
124 1376
125 9271
126 48628
127 208593
128 732124
129 1839901
130 2914396
131 2711361
132 1170688
133 163201
134 3432
135 1
136 1
137 1
138 15
139 183
140 1777
141 13520
142 81101
143 399403
144 1655241
145 5306652
146 11536747
147 15949626
148 12591237
149 4396048
150 469795
151 6435
152 1
153 1
154 1
155 16
156 211
157 2250
158 19117
159 129680
160 725021
161 3459646
162 13490897
163 38253888
164 72847417
165 88494316
166 58423305
167 16623328
168 1341775
169 12870
170 1
171 1
172 1
173 17
174 241
175 2801
176 26326
177 199945
178 1257345
179 6794611
180 31119382
181 110135641
182 275352960
183 466127719
184 493812436
185 272649261
186 62744017
187 3830529
188 24310
189 1
190 1
191 1
192 18
193 273
194 3436
195 35435
196 298676
197 2095513
198 12677160
199 66508821
200 283230172
201 895031361
202 1996376544
203 3018752041
204 2757957496
205 1281745485
206 237680992
207 11092823
208 48620
209 1
210 1
211 1
212 19
213 307
214 4161
215 46756
216 433973
217 3372383
218 22644109
219 133684376
220 665254791
221 2571653926
222 7279880713
223 14642264736
224 19678318207
225 15432771991
226 6054729657
227 904962400
228 31940165
229 92378
230 1
231 1
232 1
233 20
234 343
235 4982
236 60625
237 615376
238 5261733
239 38944426
240 255445657
241 1451924992
242 6674936601
243 23283756892
244 59647817713
245 108536296800
246 128531220955
247 86805867666
248 28656157453
249 3459831424
250 91927379
251 184756
252 1
253 1
254 1
255 21
256 381
257 5905
258 77402
259 853985
260 7986181
261 64776951
262 467662482
263 2983393093
264 15927737772
265 66755513931
266 211338730900
267 493774294393
268 809764874325
269 840554295625
270 490992405026
271 135772544321
272 13219219972
273 267406401
274 352716
275 1
276 1
277 1
278 22
279 421
280 6936
281 97471
282 1162580
283 11825825
284 104578516
285 825122957
286 5829445116
287 35436804865
288 174551748064
289 666897563121
290 1932349078216
291 4125976137817
292 6057499056204
293 5513681844355
294 2788039913036
295 645415060421
296 50621972224
297 774447755
298 705432
299 1
300 1
301 1
302 23
303 463
304 8081
305 121240
306 1555741
307 17127603
308 164367505
309 1409296756
310 10914644707
311 74343082386
312 422179410829
313 1907749953616
314 6686651885691
315 17832773405035
316 34688652854097
317 45368515203628
318 36333611660245
319 15864244837646
320 3078755726041
321 194465172304
322 2242022721
323 1352078
324 1
325 1
326 1
327 24
328 507
329 9346
330 149141
331 2049968
332 24315373
333 252147894
334 2338416801
335 19697515936
336 148391290041
337 955566526188
338 5017573387321
339 20860161848032
340 67529142206631
341 165944764694782
342 292496479087385
343 340472040666080
344 240480114800023
345 90398688107076
346 14721799860429
347 749061374848
348 6544458687
349 2704156
350 1
351 1
352 1
353 25
354 553
355 10737
356 181630
357 2663801
358 33900713
359 378378811
360 3780322862
361 34421122737
362 283831577176
363 2043536777647
364 12275253219828
365 59538614386405
366 229099482372025
367 687755702224881
368 1552985405704558
369 2469649871976929
370 2563725956556584
371 1596692607223561
372 516136925025356
373 70493732528001
374 2884682636764
375 19036737381
376 5200300
377 1
378 1
379 1
380 26
381 601
382 12260
383 219187
384 3417940
385 46494441
386 556514656
387 5968550917
388 58456031548
389 523208187777
390 4161897892096
391 28207288230745
392 157316399150808
393 707687604933925
394 2533849554310680
395 7056692549851951
396 14576920303430476
397 20883345481893257
398 19381407270110656
399 10621894482682471
400 2954961007771656
401 337920205112261
402 11126422372864
403 55354815639
404 10400600
405 1
406 1
407 1
408 27
409 651
410 13921
411 262316
412 4335365
413 62818855
414 803620821
415 9222192432
416 96760635391
417 933764857470
418 8124746632209
419 61382407169056
420 388591800808471
421 2015339074353567
422 8452950317571529
423 28240894748087000
424 72780288870993221
425 137021547292573186
426 177031405058676369
427 147036877912623840
428 70761572688601777
429 16960102805812986
430 1623127315174873
431 43007603099296
432 162028272261
433 20058300
434 1
435 1
436 1
437 28
438 703
439 15726
440 311545
441 5441456
442 83720693
443 1141070050
444 13970088041
445 156488172192
446 1619407739161
447 15284862807964
448 127372371417441
449 904791203482336
450 5344478311110835
451 25886594713793802
452 101651938283556133
453 316857673393087520
454 752810967999798491
455 1289614077968369716
456 1505681846157691769
457 1118355187220657856
458 472172623607888563
459 97522314574572876
460 7811948782194781
461 166555051934848
462 472921269031
463 40116600
464 1
465 1
466 1
467 29
468 757
469 17681
470 367426
471 6764113
472 110184813
473 1595324479
474 20779960426
475 247774487581
476 2737417645956
477 27833270281363
478 253502355251956
479 1999856490060657
480 13309116622983421
481 73557291949848057
482 334233060064046170
483 1231056106864990945
484 3571804915757118668
485 7798329264904129201
486 12160967374482417964
487 12849451819144488513
488 8520724935780218792
489 3157178813869137901
490 561491508435338556
491 37654649627657681
492 644984620465264
493 1379896701413
494 77558760
495 1
496 1
497 1
498 30
499 813
500 19792
501 430535
502 8333876
503 143348593
504 2198808396
505 30393131517
506 384745672732
507 4521397937601
508 49238583634752
509 486290994439393
510 4221483288472360
511 31345237054772145
512 195628749200227396
513 1015792627575811163
514 4343451582286866284
515 14997993267562080589
516 40374318262611880416
517 80874531810513679011
518 114985978343299220536
519 109969645577053679529
520 65005791382055402656
521 21156775362356532595
522 3236646111978687336
523 181689516958516293
524 2500560314630656
525 4048204328607
526 155117520
527 1
528 1
529 1
530 31
531 871
532 22065
533 501472
534 10184045
535 184517051
536 2990876761
537 43765509452
538 586790151003
539 7312286088682
540 84880074087061
541 902857567341840
542 8554512458378323
543 70247550554977075
544 490515662121994785
545 2880234069327682276
546 14102225853285618581
547 56808712199357919542
548 183497680234555608361
549 457049424429303645776
550 840037870339712406561
551 1090533445964561161126
552 943129462772107560369
553 496643106645339450784
554 142042550008030943845
555 18683019976322447356
556 877451470605410553
557 9709564131367264
558 11848014062621
559 300540195
560 1
561 1
562 1
563 32
564 931
565 24506
566 580861
567 12350800
568 235178685
569 4018884526
570 62115571057
571 880145593216
572 11599649492025
573 142944956375404
574 1628080001547241
575 16715585402263776
576 150601626094400767
577 1166764323679219254
578 7677549614350941745
579 42569374088586053056
580 196987209483904549151
581 747009625222422015364
582 2250822919595843505925
583 5179435172589817577472
584 8744701308477680908871
585 10372178817996096585628
586 8100605140824920593401
587 3800782509982790957696
588 955028429424243646555
589 108015352898827956296
590 4243226185293641469
591 37754546314558528
592 34665885291485
593 601080390
594 1
595 1
596 1
597 33
598 993
599 27121
600 669350
601 14873321
602 297022033
603 5339361795
604 86980105926
605 1299857210377
606 18075932997936
607 235680738590199
608 2859955933594516
609 31616013715185181
610 310289440691972385
611 2647019119680053857
612 19362705183912628838
613 120455322386914202945
614 632519377753658855536
615 2767854180920128790841
616 9860489700394371115884
617 27648640966065116821441
618 58772191061479165287348
619 91272687932463685336501
620 98880113699943320130796
621 69661930879628804484033
622 29140951125168432676176
623 6428520742264640245165
624 625371662908994594616
625 20546418721189878897
626 146808505485036769
627 101890393369163
628 1166803110
629 1
630 1
631 1
632 34
633 1057
634 29916
635 767611
636 17793908
637 371952953
638 7019299864
639 120278528501
640 1892170504476
641 27706830697921
642 381118148195488
643 4906489087909641
644 58074492080043832
645 616858695199876861
646 5754538290693809232
647 46455581707018837255
648 321663944681263017260
649 1897776210748636183313
650 9452919914659077633376
651 39079183189849463399999
652 130466066114169047669928
653 339970731581236032909997
654 668131355397017639587296
655 955221457572089617040911
656 944277123898381582764856
657 599826119425376997493609
658 223815883240652950790208
659 43318487279441670029515
660 3624760796529600784976
661 99592990405639616097
662 571364470523750080
663 298873294040597
664 2333606220
665 1
666 1
667 1
668 35
669 1123
670 32897
671 876340
672 21158101
673 462112623
674 9137553181
675 164386604872
676 2717428452727
677 41821521159126
678 605409748434457
679 8238540208933408
680 103894943822138415
681 1187426980627883815
682 12037287336377135961
683 106538533604730466768
684 815258217524407553989
685 5359426945754539492394
686 30056319659064161116321
687 142033673681626020013216
688 553659293657258420456721
689 1728579094924786676590994
690 4185096952041529490025481
691 7612866136324245764197440
692 10020770223497920200222821
693 9029283930180482421695068
694 5172344154113796613767281
695 1721516867632836949498272
696 292241950500568255092685
697 21029114505766067102711
698 483132568915215702621
699 2226307045435002496
700 876449223739071
701 4537567650
702 1
703 1
704 1
705 36
706 1191
707 36070
708 996257
709 25014800
710 569896261
711 11786362266
712 222220481337
713 3853550358208
714 62227137331737
715 945964528682076
716 13564497808943185
717 181470086463342688
718 2220040588370395275
719 24315468862062514690
720 234523864441110557501
721 1970727411846540259136
722 14332230714458375561827
723 89687395155419479614516
724 478613818381001469280881
725 2143399278703322105185216
726 7861029530488893975975291
727 22924109100126808541984524
728 51600142040753975900137429
729 86956985333073198387901440
730 105323246450358296722195311
731 86435419447904335393013848
732 44672294790906315459503289
733 13256846590457667628347456
734 1974042619034198163345565
735 122109072550764158519186
736 2345328520926468809985
737 8684052084162878464
738 2580156204881745
739 9075135300
740 1
741 1
742 1
743 37
744 1261
745 39441
746 1128106
747 29416385
748 697972565
749 15073002631
750 297331942082
751 5400177220341
752 91352543314780
753 1455600168647899
754 21934398399614676
755 310131487872827881
756 4042154460803738917
757 47583772779716697129
758 497371335349260643090
759 4562962738456915095041
760 36479395828632610279316
761 252808143107056628354209
762 1508522690163860582901260
763 7658827343696182104838017
764 32445758047778729635910656
765 111756730133642578194083133
766 304325124174087700165530556
767 637473784732683776127088081
768 995568540147745351181612560
769 1108598214278867868804354741
770 828380706031109717891782984
771 386425040221094947959498113
772 102188654496139745616590565
773 13350564571049073134088055
774 709727921098737170989106
775 11395998594890265632517
776 33875648263958903428
777 7582450525483163
778 17672631900
779 1
780 1
781 1
782 38
783 1333
784 43016
785 1272655
786 34418836
787 849303873
788 19121564740
789 394015863661
790 7483576462012
791 132427263704961
792 2207983058154784
793 34883325638325841
794 519545879891171976
795 7184312187658994185
796 90465532563347118012
797 1019549159077637320243
798 10157484050492631179020
799 88762545158483203501781
800 676827253494087093668416
801 4479186483109940550563899
802 25501896915452715602453976
803 123036933182236063675540433
804 492116505475571223857181376
805 1590216138872410277071016811
806 4045518798061507148814404168
807 7892989638231598954558547821
808 11420840859408238635109086080
809 11681983283790251974064999031
810 7949245340269005960671714512
811 3347289199515450598805417249
812 788467751564101373591922348
813 90386269063504471081916965
814 4129323995363260183270956
815 55424608991797888155801
816 132237065145802220032
817 22277658756330361
818 35345263800
819 1
820 1
821 1
822 39
823 1407
824 46801
825 1430696
826 40081853
827 1027167043
828 24074870049
829 517430874276
830 10262407196371
831 189702260997186
832 3304682259942813
833 54626618063991376
834 854560006489755307
835 12490396791636131451
836 167510251270872403057
837 2025968726689460154140
838 21811730075318563277525
839 207266696460756845988958
840 1729012534789121191076601
841 12603425126065963922840784
842 79749681434082143003918593
843 433041854172238957321882302
844 1982045637272697854496447841
845 7473037537926828581029138816
846 22648478387868788802221877381
847 53872767857015903800572435804
848 97944627777316807776847435753
849 131221938116242457662991322720
850 123225412856435771180490187101
851 76387960241351772984031085227
852 29028457228783164701532548825
853 6089832351982291205668112172
854 612481497675825458297364355
855 24047252458773546767067846
856 269766126269349274441341
857 516674797775665895920
858 65671621466028555
859 68923264410
860 1
861 1
862 1
863 40
864 1483
865 50802
866 1603045
867 46468976
868 1235175053
869 30096528166
870 673734266177
871 13934455925472
872 268720186083001
873 4884228230908012
874 84322699567278873
875 1382027881320068320
876 21280263595195944535
877 302759105543272441326
878 3912741837710332780873
879 45315633197006177824544
880 466038490924372949624999
881 4231407960563368813342276
882 33772770799876487040300221
883 235736193314757728716093056
884 1426598203340470220513806159
885 7379232816905397052118323356
886 31986495306567850943757625585
887 113577254175561894616538851456
888 322955984131421143200010668643
889 718846389115552337970527465256
890 1217814036133710283541934368437
891 1509536400796758076307630504000
892 1301188919241672260193157895421
893 735066831473870684989809992446
894 251986314651713258861286037601
895 47085403834768137314862996576
896 4153646594388555227279782825
897 140149021617663134243582036
898 1313836168988967956515713
899 2020455144368275966720
900 193297846789803445
901 137846528820
902 1
903 1
904 1
905 41
906 1561
907 55025
908 1790542
909 53647705
910 1477299321
911 37373140171
912 870232249822
913 18744461634913
914 376643739933192
915 7133641105635391
916 128423308282873780
917 2200321567290589653
918 35586491412330390025
919 535188826227498392145
920 7361401473902413084126
921 91330093404399931652641
922 1012091137154322870493112
923 9955334551792058349414121
924 86549189900428630333441036
925 662201077795881945780773121
926 4429809696613918164965423756
927 25623238675265300724777261829
928 126058463170363859376325041324
929 516772971478333226621762320385
930 1727636094659950859775096045616
931 4612311640650785472416811591293
932 9611705124355998158326684986264
933 15166876692741719645713376798641
934 17382611902348593269105907670985
935 13755652075092023085813209515971
936 7082459613180787623714390500830
937 2189325074768808898304302351209
938 364433067174232945502073986520
939 28190706686846468042612051815
940 817358218270264807115084956
941 6402254888459441137322373
942 7901611730000325340252
943 568829204110040471
944 269128937220
945 1
946 1
947 1
948 42
949 1641
950 59476
951 1994051
952 61689620
953 1757892745
954 46116653136
955 1115546678757
956 24993158683516
957 522651884681985
958 10302977573194944
959 193135640633538361
960 3452437111731344536
961 58494812017598402517
962 926900701377972432904
963 13519861636399208845535
964 178987852071446374561676
965 2128623486135660317974681
966 22586806886804215211147904
967 212893000784825053403827095
968 1775748211646897354528803912
969 13040879177208740054928376341
970 83605076377368244254987085888
971 461672713034097533469090597511
972 2156912407177483788550423867416
973 8355546688547989186058382826065
974 26307514080269906511694704598336
975 65990273806967656073242620715299
976 128767092797596385039180613722448
977 189137669431062821247480314391745
978 200350247301022423346298507027320
979 145599094423705133847671825994261
980 68316111249612911573124988569772
981 19037871980277540841998436290513
982 2823322397896546729343783948928
983 191484394847870472737276509465
984 4770070902727390809359892456
985 31219927772140484901303801
986 30919010611977640715008
987 1678803097400081789
988 538257874440
989 1
990 1
991 1
992 43
993 1723
994 64161
995 2214460
996 70670501
997 2081713463
998 56566870885
999 1419799414496
1000 33047675684847
1001 718414833181486
1002 14723540762023969
1003 287026560282592416
1004 5343869926997110471
1005 94628007053878450735
1006 1575271398534228775017
1007 24284267384837949323848
1008 341829220286464872738245
1009 4346272158614638459750226
1010 49554321074583848334331441
1011 504256357104034890833860064
1012 4563305417334543413974190961
1013 36575405952433460371170539818
1014 257949349419990936838466963001
1015 1583710211551432448639314324576
1016 8336813579572279132646583021253
1017 36943203702721276746173486126716
1018 135203650195483232845859306373345
1019 401150020434068218951827240030496
1020 945962088456753175189446135302477
1021 1727971343878328624050817654774079
1022 2361085771200672653081811060687733
1023 2311448983050401197633109874497720
1024 1543038377686555705923122413553511
1025 659586764278181784071699749283626
1026 165696964395623977344189418761497
1027 21890879160827792002232263981056
1028 1301714316516394767894386421775
1029 27857295981418017475224956206
1030 152346082488699471090385437
1031 121075222584460007150368
1032 4948085271914414135
1033 1052049481860
1034 1
1035 1
1036 1
1037 44
1038 1807
1039 69086
1040 2452681
1041 80670448
1042 2453949333
1043 68994126034
1044 1794815541001
1045 43353438738016
1046 978660031295001
1047 20830505046322588
1048 421805669786708161
1049 8166758883868772832
1050 150826310684803086691
1051 2630755231841092284282
1052 42731200001320244010325
1053 637398937463954471734240
1054 8634317211256273812890603
1055 105393463782415227567805876
1056 1153361403508456131922574569
1057 11275640970000496713809059008
1058 98137221665265384565716480707
1059 756545859005031348610749385036
1060 5122729144071519895605116499021
1061 30084654671582030746842673168256
1062 150763457695844405892839240012599
1063 633222089537771370979231949333048
1064 2189901608983409787216066083072625
1065 6126960900953566760396514943053376
1066 13585434273987622641025145909375357
1067 23220052232887930063326493057717770
1068 29500721255079499805464247717534497
1069 26695248658544315086500433476270240
1070 16372065579818184133827407084419041
1071 6373532621856501010919025568629316
1072 1443472523548554634167433948640065
1073 169857813980106149903660884374720
1074 8855954112214565825180722782205
1075 162803247835532872738777077476
1076 743855187880864714388940273
1077 474441545389369613326336
1078 14581030437216706317
1079 2104098963720
1080 1
1081 1
1082 1
1083 45
1084 1893
1085 74257
1086 2709650
1087 91774001
1088 2880243133
1089 83702118351
1090 2254346678682
1091 56447737888717
1092 1321842730375476
1093 29190828298661667
1094 613331839825172788
1095 12332197334075545825
1096 237094364459170841805
1097 4322660501293371489241
1098 73771033141239906107978
1099 1162490244509612479692449
1100 16722276620590415917901404
1101 217783061381843678249419281
1102 2553911981870226733366407276
1103 26868706135171134319417391041
1104 252807191186706748572146760024
1105 2118752363767693326052814928781
1106 15713591092894808368295070382780
1107 102073263136178098129411590428241
1108 572633943285833491498782350910768
1109 2728955816569606853473634437160581
1110 10861548057492489014799708369725352
1111 35514160320186012606710844294510465
1112 93746084985068278399353398205418381
1113 195432329127300655707092284177338671
1114 312367543699492268282986367004804906
1115 368913437421390145977962710513591981
1116 308650749653454469080357217267814700
1117 173893498819523193106226447477068371
1118 61634761848554101131843031038948028
1119 12586137397136217370640296989539145
1120 1318887022684580384558839290321600
1121 60291667802828290518973411834435
1122 952074058457193992292705525716
1123 3633791859826098920949189813
1124 1859289530112962549892976
1125 43077601852310393143
1126 4116715363800
1127 1
1128 1
1129 1
1130 46
1131 1981
1132 79680
1133 2986327
1134 104070260
1135 3366718481
1136 101030924476
1137 2814315688157
1138 72975126587868
1139 1770936232159297
1140 40537458875280256
1141 882896882551682625
1142 18413095450297844968
1143 367906420460781097825
1144 6996062049530374878900
1145 125122647936218256688651
1146 2076969768959283858999596
1147 31630203503278694968546397
1148 438121092484543504345862176
1149 5487388416656746576877169491
1150 61906053782996378321990470776
1151 627196777694528878214346470521
1152 5687634665135374471532820818784
1153 45929625346030693501089154693219
1154 327575612863030214560924251632680
1155 2039015127125111951770546978240021
1156 10913783320395363460565168986629888
1157 49430468676203824922608283692239439
1158 186472173751235688210544056328692176
1159 576800301663324875501929145183712705
1160 1436900426619771397162049891704136356
1161 2815336307536296589601086901618807525
1162 4205912539261424687283987449157648204
1163 4617474386725970658812032600956475945
1164 3572637665139936663795281445316832480
1165 1848654264026638901941989427995155961
1166 596496882907222934991979516182192088
1167 109834706344370938537128868468237297
1168 10247710868403265607474223157409856
1169 410723863778276149672072528730365
1170 5570941866817085343396881703416
1171 17759226338999641668455156697
1172 7289749736938022964525568
1173 127115629148639069749
1174 8233430727600
1175 1
1176 1
1177 1
1178 47
1179 2071
1180 85361
1181 3283696
1182 117653005
1183 3920006475
1184 121360184041
1185 3493084094332
1186 93704835164491
1187 2354358478324890
1188 55810994610586789
1189 1258850599381985296
1190 27200566663344367491
1191 563988826173137376067
1192 11164115888028160459329
1193 208749882863044629498580
1194 3640462081241300119085461
1195 58527374536243560666266246
1196 859656130961896407555941449
1197 11464191105378342256969385680
1198 138235314265742970366122610657
1199 1502668561482477159643039923926
1200 14683350110555322804487220677393
1201 128452781461852519446744618626016
1202 999494522189115511117906173009701
1203 6849378464444038851649266187221820
1204 40803612572515157614086763451045081
1205 208181859270032873833942274918093664
1206 895954251580858334716171957436309533
1207 3205003793687575770979089983497956275
1208 9383415852793584420522673509859483185
1209 22060114823433603083121582846856727716
1210 40603343736081342388083580636276482027
1211 56676589639927911422302435293660933198
1212 57849849284213448820453628814027815893
1213 41397675691746220607292065505541114480
1214 19668489374183096546929163380312505811
1215 5777450157270320808645746460335591746
1216 959209518773984053408749380848964153
1217 79679536192795434802960764532915584
1218 2799601147790378160698414553676075
1219 32614824902590937592636408055716
1220 86841331144057469769301649565
1221 28598309060749865179289632
1222 375030894512369232223
1223 16123801841550
1224 1
1225 1
1226 1
1227 48
1228 2163
1229 91306
1230 3602765
1231 132620816
1232 4547273053
1233 145112467230
1234 4311743601681
1235 119550390941632
1236 3107053355848761
1237 76210117433345004
1238 1778643599361015241
1239 39777518477102408416
1240 854733082224778511535
1241 17581480701103458243622
1242 342954454677459214253153
1243 6268062676979787867653120
1244 106099654871656413725133871
1245 1647955456981574091744758916
1246 23332209410304062880511408629
1247 299794317800285803969288112896
1248 3485157544452797817527237452503
1249 36560599452747786776322154126876
1250 344958545208628404617449141380841
1251 2912310121553328439279981314396288
1252 21823638364310827474076880559045611
1253 143539768792543704762114731306845960
1254 817494047499821299384642792066641261
1255 3973632490213367496134257893889737792
1256 16253003019376137435311523342880292509
1257 55161354492354806055979060773050315318
1258 152904177805124930217093488259327362625
1259 339159949474713391967707485606104900416
1260 586135666990749089195725635593774689401
1261 764347165218361898274025993240732763412
1262 725504896186504148276416271758933243201
1263 480159185529755196916296131836472592000
1264 209410922138694543757703880276677856261
1265 56003363553168940617146626433897050612
1266 8382637265532837583582241660114151233
1267 619962219221020066390860923173125120
1268 19093806043704204555322915200917845
1269 191040151984190189290370642496376
1270 424876428193126213541858588529
1271 112257111436467090764399104
1272 1108978071903290523129
1273 32247603683100
1274 1
1275 1
1276 1
1277 49
1278 2257
1279 97521
1280 3944566
1281 149077193
1282 5256247073
1283 172756828819
1284 5294433111926
1285 151591649599161
1286 4071746900667616
1287 103252311056509063
1288 2491378255045350996
1289 57613973492340294157
1290 1281435385707036052081
1291 27346412164664812062657
1292 555393021036987947364310
1293 10613877081216856168779905
1294 188693503189446872816853248
1295 3091165455541186262715058201
1296 46339126415082203892468610604
1297 632673978474837179884008740673
1298 7842013617820081600640022170212
1299 88023949880521184788408807959381
1300 892275049428554227386102468823276
1301 8134587929836681192356145300620481
1302 66265423181728456081864524139609744
1303 477802380946418837131082492740182093
1304 3012861265292759052788250965323423480
1305 16391064698963440280232131512938770801
1306 75893841597366046166105487243375154737
1307 295143409275303038605284585805885417915
1308 950823989159950093174199474032704956822
1309 2495528894221613298050413633700595116625
1310 5220526134706774465215429166954887886336
1311 8467965238341702645945911805831042544991
1312 10316653140437154478549488220217199139260
1313 9107993365686342007548531649570926276685
1314 5573993174344988694779242208319962592100
1315 2231156853879018646119606140939329496751
1316 543292864967225082124269176012310937348
1317 73302573381197721512478375641886485321
1318 4826906660326611093351102375921616752
1319 130298813228633855744487859708666915
1320 1119596561427690721844489316442696
1321 2079713399716636276789303967925
1322 440681029164433914271594828
1323 3275796318962759536243
1324 63205303218876
1325 1
1326 1
1327 1
1328 50
1329 2353
1330 104012
1331 4310155
1332 167130676
1333 6055249113
1334 204812553736
1335 6468682695637
1336 191099454725212
1337 5300400509652801
1338 138846571733176672
1339 3460974134901682153
1340 82689651222127954680
1341 1901611237805926238125
1342 42041484905981195355456
1343 887383105893252016422583
1344 17694806995266815379652204
1345 329630029362273286746584609
1346 5681515151614691052438658336
1347 89949820352256649752624171631
1348 1301512476417970124131285267176
1349 17152737104158224226498137262589
1350 205386219828197278598942215764256
1351 2228991531207760188085175553419775
1352 21852684073191923711800698043293176
1353 192528256465085072187428735653035193
1354 1512398319230349874284261554927944256
1355 10482034458985930826532109237154790267
1356 63305411350551889609186360745217536080
1357 328842331492301515946114792510485831841
1358 1450630385226896557418251863799779109296
1359 5366327541907827304257797594632916832661
1360 16415197366599456666903569483990833617036
1361 40786582792006967565737378708170428245025
1362 80434704065484254342470080757393397844256
1363 122427382321194584091709694921789843232793
1364 139371225602828645048012410497257588768520
1365 114454158657974485543254685069250256620905
1366 64755138186521196246002119685849304898400
1367 23788414443352594358619476926095208620381
1368 5274428718712472881577611691269901065768
1369 641386493035480530448902006314748692721
1370 37604182533179691224395421464986971328
1371 889686182924806481170141483163850085
1372 6564901025360727655576789378697776
1373 10184013737784208448862520370697
1374 1730629355969996100510711808
1375 9674703567926882879841
1376 126410606437752
1377 1
1378 1
1379 1
1380 51
1381 2451
1382 110785
1383 4700612
1384 186894965
1385 6953220991
1386 241853099181
1387 7865786009592
1388 239563155198823
1389 6855885318151302
1390 185380044550074921
1391 4770072434761378720
1392 117650528765928764383
1393 2794698351847794965175
1394 63925941011125005331705
1395 1399990735181056428992576
1396 29071954418918895105650501
1397 566260150191654210039714682
1398 10245405364134408909250383681
1399 170898097025639973870970574496
1400 2614105141510243468074776713681
1401 36535624339693157865654174299586
1402 465379948930636349306802683766889
1403 5390502211570513427955533145988864
1404 56622931054991191624139372006780325
1405 537130453839241012653779113136085276
1406 4571836910179991266554297858623671633
1407 34602003534125860897470895426526396064
1408 230278359618096549482943954743385194061
1409 1331094582438785265245925615972164371975
1410 6601239422688016626081824820625951491341
1411 27753935972044618314351611948266485214320
1412 97708629823026320107992627643375404909199
1413 283824745000751332095921962556291052750770
1414 667410751103778559069450528070675444218545
1415 1240285986679779705188325768401245268286016
1416 1771325120933886550308780406158151920585303
1417 1884566882883209830449261186081751746317142
1418 1439569118297681262258138209584228862595541
1419 752794685341498414029555019828514660941760
1420 253811379477855672456600731702360844816831
1421 51240214286250773134537850884845958539172
1422 5615406368378625090552376369637757913273
1423 293119373947352844755032346874311743584
1424 6078120398913638582457519877561432195
1425 38513047879890733127127894300324186
1426 49887620943867524500701905366061
1427 6799899038354209104029945344
1428 28631378532071982096291
1429 247959266474052
1430 1
1431 1
1432 1
1433 52
1434 2551
1435 117846
1436 5117041
1437 208489040
1438 7959756005
1439 284510238346
1440 9521202692057
1441 298721223110016
1442 8813904070974745
1443 245820761424718684
1444 6524824550457122481
1445 166007494711811910496
1446 4069539990350238219067
1447 96196516102763762039154
1448 2182560511793330603471725
1449 47113721414356232089488896
1450 957580985029968839310705011
1451 18148011266991468996000369844
1452 318222968682888388926415639265
1453 5133824844982537034517253858752
1454 75907703896411809035057839606411
1455 1025908050232777094735706384731148
1456 12646849026849454087597892694842821
1457 141871046205511385253769824137863936
1458 1443363841001754015341545503520424575
1459 13247932900089305037947713565953757976
1460 108866722456740542327314461915339308329
1461 793080302711797896963515798107352802368
1462 5063695263248262340223134432779643485405
1463 28003809055218300456595031712534452795650
1464 132609020900819668075308582783452107606721
1465 531614009050541372741753527829028904036032
1466 1781677999458620022735883878995102046581233
1467 4914226250425994366656690750157269501914308
1468 10932032718350446771245516374685896420994945
1469 19138507340130603179323495361030620047706816
1470 25648142235214566474713293925883512489003341
1471 25506848074174623912353336099500232129378148
1472 18121054285395581677136870032824035112857329
1473 8757028503393178069092691305307149499007360
1474 2709990374395446518699004024117325998189981
1475 498096791075021475265221988708786923596200
1476 49192994384401782806770364130616185360577
1477 2286009535299376911311957613506567353728
1478 41545006984232286747665775759364618705
1479 226037677707533910682534550520209356
1480 244487817019574268264175937153313
1481 26730498913125771118459737088
1482 84650658323850355119249
1483 495918532948104
1484 1
1485 1
1486 1
1487 53
1488 2653
1489 125201
1490 5560570
1491 232037281
1492 9085129893
1493 333478410775
1494 11474992308466
1495 370595228350117
1496 11265189112353036
1497 323838923200140139
1498 8860733228820855316
1499 232386844576948713561
1500 5874136561509274116085
1501 143338436425815126797577
1502 3364567246085815493766658
1503 75373698573569909157246145
1504 1595579781555434779684455716
1505 31610699404765567719624579841
1506 581446949844059650931393568844
1507 9871605865818230037501495745281
1508 154060416222182640031411492845488
1509 2203941188642435242669617788833501
1510 28840017581477097975139164981367356
1511 344492152672217578888369863876200273
1512 3745848990418050160530184446407202256
1513 36919769455200691848068711885095747925
1514 327747209568827459729176700066425293576
1515 2598045672071461137506118107340038355457
1516 18200171040906453511450445859230151332789
1517 111419384856600568010868172725504476000103
1518 589477839795047182441597611117726069088930
1519 2666301539190617534879970991800456477374421
1520 10196191323782551628536041495105570728721876
1521 32535329301099968449899488707947166203430027
1522 85188913147583859890203749093607443126960796
1523 179211578036048167808962019906942775991182225
1524 295520940373157788678709384063184638269673416
1525 371682908401524108850531242340101732793885787
1526 345536696910470122327747418418249128008966548
1527 228267536661318474913943244037207530284799805
1528 101932106792563191850351212703109437154651280
1529 28955252692090255047629957688045114014262351
1530 4844664115294263597204086722218471073850104
1531 431202652948207717942098717987819034924489
1532 17837289372072155566079801667572555286744
1533 284098862963371763071957209270768465055
1534 1327192443731584936039268755665277356
1535 1198695433609233272757063129697701
1536 105086668224895716416952376240
1537 250236540863243056477827
1538 973469712824056
1539 1
1540 1
1541 1
1542 54
1543 2757
1544 132856
1545 6032351
1546 257669588
1547 10340332513
1548 389519284404
1549 13772281460301
1550 457527439794556
1551 14318007548641281
1552 423949458349051488
1553 11949740959492040881
1554 322844269417308137032
1555 8408268757128551432121
1556 211594329243535764677932
1557 5131950383704472355994595
1558 119128463006593030689987020
1559 2621948575740092389805201893
1560 54197210718128787867621960576
1561 1043658257410379553144748508139
1562 18608125930715568755351081688088
1563 305864706093929154399634327910817
1564 4621111321512383536129445280501376
1565 64035077685582780193497438005898331
1566 812297762899793938077205958842402056
1567 9410931787009236746887239692406652989
1568 99235795581812139522882468067880437888
1569 947406193830873968247864162025642154535
1570 8128758338892234608641335911015416391376
1571 62100238550833085000484435323720124251617
1572 418020447352748811103247746359507918495260
1573 2452887528593835824947133805955940402543397
1574 12416783047734509125079769070069519944641260
1575 53667884902681049917060618613515753000487481
1576 195831476362855123211745505247304936864503616
1577 594931321911474767614286854564053692135472505
1578 1478262027305985960051901657819996564016734200
1579 2939930861574209273557884520052374012646565345
1580 4566347295467838985767683751724916330504308576
1581 5390915849575839590418374022384150746645929373
1582 4684845139805950954982677460231012499200946456
1583 2877286947726511246358104730925123781375054537
1584 1187250017387040549494224631918100447921496960
1585 309580174118421177114626145925967148197413941
1586 47146480432392361139477173691110844560799920
1587 3781852787170468373232358411587477656633073
1588 139249769035843771277347526608286067867168
1589 1943624756692610111873338147913560027921
1590 7795840785921963370607348031030181896
1591 5879318478234735230347690784338137
1592 413268627928389363208572421120
1593 741083356106306008374617
1594 1946939425648112
1595 1
1596 1
1597 1
1598 55
1599 2863
1600 140817
1601 6533560
1602 285521501
1603 11737100243
1604 453466534321
1605 16463765710292
1606 562222337152707
1607 18101007200106226
1608 551678906204559277
1609 16008789696027493968
1610 445256196794524028635
1611 11939734060183457945995
1612 309586299171688265720721
1613 7749454524852802782194188
1614 186136338041463564867428309
1615 4252464573136156186373277614
1616 91549499705155793354409820441
1617 1842145437871224985559584275536
1618 34425733502372081162128229792961
1619 594772851457529642899504812623854
1620 9470159498286929090698770427417281
1621 138653776783992229019806666337072320
1622 1863291117593683359226726423517896261
1623 22937021012009872475649354534621920668
1624 257912419029312837784029304938290062281
1625 2637599660080240644156818436456606094432
1626 24379536052435710008830161479351864394845
1627 202002785297384688459418451712946643541051
1628 1486008420057541234204305800294892945997321
1629 9606678947952925323901885068455563719369116
1630 54028543284785161157136778632679366932193491
1631 261766775711464627626590287933974659390670550
1632 1081564076814317768774271263042331647918784941
1633 3766412916088479317972813492487310735626961008
1634 10891763176155537100488144240762947405032893595
1635 25673538405152956987335940240661412243172197610
1636 48260009016684152627303721040433577269546916465
1637 70610162897468432823160968454757343074597622496
1638 78257707005996846542841657143342285074050404723
1639 63565929866005582186823996456849432214634656516
1640 36289507771832973026576867024542430232450093013
1641 13837370048756818220958825824057712676681810720
1642 3311947002833829828194895115213030725313074951
1643 459056542269080386425741593834640736606572262
1644 33186173978766398462288464051027646971557433
1645 1087609496036091636208947298394318997183456
1646 13302848472238537399997489359224426981367
1647 45810936231233241400564116737721153396
1648 28846281904656220265930408466569469
1649 1625932042229446538861440303168
1650 2192833406594056801899083
1651 3824345300380220
1652 1
1653 1
1654 1
1655 56
1656 2971
1657 149090
1658 7065397
1659 315734320
1660 13287949101
1661 526230843286
1662 19606248017377
1663 687792332074528
1664 22766439658550457
1665 713760014764102636
1666 21310108908460931065
1667 609804893251350183648
1668 16825103881308571373575
1669 449135694239178325337310
1670 11590960998672330031937401
1671 287699123464876102639605856
1672 6812215197454564775992150967
1673 152489041043692077662676973636
1674 3200519551815907298822254704301
1675 62573362433097009632050413822336
1676 1134134941654860087532051455689951
1677 18993018815531496606665097132527644
1678 293198038451389501796325641132439009
1679 4164677410683914085278906025456840320
1680 54335151057388023143406409190423078131
1681 649592026769686133552001431661431063528
1682 7091243570064841531104949305066793924389
1683 70314335557891159401641646816388448735296
1684 628786204901455234782828441699943819130045
1685 5026987994230085255019586789179112237906926
1686 35585603621241295568557183724466662428930465
1687 220880688529901486917870904585604364703638944
1688 1190814179690299616799165206962999658901356745
1689 5524063511162740701149862918190678124320466260
1690 21825204855652252252555625659920528641074053121
1691 72533923860193540195702590371786117772369312768
1692 199606394395351432269549451444323826582301790037
1693 446199069055540368201733262453324288800680692276
1694 792705241411156329247533644531761245510023419905
1695 1092700132546435149893895071050453254691090506496
1696 1136981666737604614757451039832423035808164810597
1697 863070448510986663809348666980448022911204949528
1698 457962250032213681329896580776024106032728870769
1699 161377764488412769705753893161851923504813072640
1700 35451647764731968351074023290697660954811110921
1701 4472117662464141701687961338355017282651173276
1702 291355298327688945191483820354670594562734209
1703 8498831304180418567778492254605732485331456
1704 91088758471017518792412220599826207008217
1705 269310271461483311718593155713267627096
1706 141574540217181729168557832113475505
1707 6399525025856015398209007897600
1708 6487559763289346639958041
1709 7648690600760440
1710 1
1711 1
1712 1
1713 57
1714 3081
1715 157681
1716 7629086
1717 348455225
1718 15006208585
1719 608805129051
1720 23263215415182
1721 837808011981841
1722 28493799609487800
1723 918357813444060879
1724 28193525674339116916
1725 829576671506334447301
1726 23536105178849258941017
1727 646336467284091273790129
1728 17180380561382569813179470
1729 440136190023359872800784481
1730 10786036862929753792534011976
1731 250647903829574453247749158089
1732 5478107274610422031166671985100
1733 111852911525539679615495165613697
1734 2122953940595416460860694846036796
1735 37322870429704547603897560465535653
1736 606289091991446452709141735842869676
1737 9083645345715593134918185018926789121
1738 125314209978536560123906904467527124080
1739 1588683180503535286029451716718430005021
1740 18454731011283115683241665828923911859544
1741 195574631120492363649651056962592735083953
1742 1879253289446501490316552679944918116495385
1743 16245684608047553115511734678724183085809715
1744 125223369187657191321429900836051676303128526
1745 852625870800642428329409976669925999458148537
1746 5081114225761359497058407022390624145025059368
1747 26266801612643201319579773543654024491171134423
1748 116708487550430900809275218292268928042375648860
1749 440998534420660036291292254585709792494034227221
1750 1398514182890803730541984398879029867536327913836
1751 3661202624141150138650600688125916154445004012743
1752 7759683929221412848820616978193896755235518907524
1753 13029257260529723996896622017324309885957110934545
1754 16923156176873921341889870894305716068332005929296
1755 16531693773592971409641634537090044489916605983035
1756 11725498059180676880602676082963714205513814752872
1757 5782672629567700843237612298729057050082183139133
1758 1883234251092463055753905818484271692887927306660
1759 379677443686615999169735000076447248682419394411
1760 43590150712835276794853957912822249212410748348
1761 2559109340495456272214971212351075741530469513
1762 66442151275807071089662501648707641314443744
1763 623977378387269020381935513333635633188959
1764 1583810515420546608122357612242838531336
1765 695082621597087087393499462755572597
1766 25189959698897358354783160560208
1767 19225519718740844768266011
1768 15033633249770520
1769 1
1770 1
1771 1
1772 58
1773 3193
1774 166596
1775 8225875
1776 383837396
1777 16906056233
1778 702270003520
1779 27505455708101
1780 1016353235333052
1781 35493922564690561
1782 1175331321211306624
1783 37081131332213263641
1784 1121295909153738413656
1785 32692962991550153098885
1786 922951937743948278640632
1787 25246414487242377278942863
1788 666815889680072756986639820
1789 16890127684405167337033038761
1790 406860687206376559821237073216
1791 9245028280330283687755423029959
1792 196811859939649607705289756308616
1793 3904943137216177965464271668060773
1794 71941648707137967407753823041333376
1795 1227487248787341623033569779978570871
1796 19360028334902154483143640110885589208
1797 281813944206087393965088191361346634401
1798 3779513391398664232563493537591570578240
1799 46588721308055540290528685117647524084691
1800 525925609670302385981796074915271891355472
1801 5408773312297921561768343686885184554055169
1802 50328838111330905821376404557051019041482088
1803 420262516392139049533098353138757591526388885
1804 3121428752013716713058503585421916452046423276
1805 20437975298650510267917432602763976138231234801
1806 116955656746581438750641023980980369963715190592
1807 579939548491062403510070492417513941171879202841
1808 2468782364707920098493096009499509625168262780200
1809 8922045925809754165348366355368831736082468040921
1810 26992196756142324385921973182144153120417618427712
1811 67202632862790173874021101234459877083083995034813
1812 135025646521361568956541440164330465796754236250440
1813 214302531362905663622260925428542411933883413949665
1814 262306057351424732890841341584843834462569551274176
1815 240540522999073326795407939368566192883649618760229
1816 159389332579389048208089406274948168672363818219824
1817 73060147934422300043349254378370428903893347233209
1818 21989791069335064086274814478260304043139070292960
1819 4068244886923632700805341356168560308250012720961
1820 425095065221494000087363192415079823329854124376
1821 22487793181004011757170604529739371766416744465
1822 519654298707983402988006669953898201681892992
1823 4276106842895341091600772823231739995258441
1824 9317671122536193603911137430810872773296
1825 3413823660605564402168708077368778361
1826 99181722559249490564611196204032
1827 56928584631528248712396449
1828 30067266499541040
1829 1
1830 1
1831 1
1832 59
1833 3307
1834 175841
1835 8857036
1836 422040133
1837 19002552903
1838 807799468789
1839 32411715999376
1840 1228085422633951
1841 44013586286817246
1842 1496535481841624113
1843 48494684489163478816
1844 1506221428115682489207
1845 45106314266061300101311
1846 1308221647445184049774857
1847 36795414930798903964874680
1848 1000935121065666175334358085
1849 26172907538172520355467621538
1850 652639728301788597854662530001
1851 15395079675921518518032331251424
1852 341167525166599202991356944200753
1853 7064671366835013323864115527282522
1854 136161793097274683004871225092986521
1855 2435916157269229772890347833801595936
1856 40370167715303257872804120037592990981
1857 618835981224975731583645855455975233084
1858 8760605378257677933197077070834896810433
1859 114303507690434343605995473868073624555040
1860 1370410693219221423596008166945463402257101
1861 15031264061378674080364646351596849198279247
1862 149931028771738255120069722445285697732480805
1863 1349968608396561381072064008170114784436098472
1864 10881323409152327927662149143171151315791651895
1865 77845288993040160877953766348835948698387175226
1866 490143532296843542504459100634077084828702730441
1867 2694061083322459536346614919786838219584555148800
1868 12818249282470634011132410503002173808929674202015
1869 52288829160914660471188566974246713797513634488190
1870 180714960385041418251404662135340975943242531298701
1871 521419795465753181271312007681587318184449183610848
1872 1234296292143062160875556518665477094672568872193991
1873 2350965615940029906737908203015463227653715132335172
1874 3527359487071602979823531963995779561586109320437105
1875 4068835713675717991938946529173650399778034717952736
1876 3502151865445241153233609464813954343506881488327915
1877 2167800608858049253734806031470963869160506273408818
1878 923606186963633576350018990109038929055452317993893
1879 256907133468605921439889043639063461627734306904416
1880 43612151211243012475489679703461563087014220252491
1881 4147598548821269998842045355377352210172446004932
1882 197693677862740654258694755917604377462274611225
1883 4065936566184682271210397479420356008268448512
1884 29315195202690023486543643323796151264785727
1885 54834861066321059910544744522220087903036
1886 16771960812302279016286515462844967101
1887 390656021857437207765973575636736
1888 168548215084573729198306147
1889 59132290782430712
1890 1