0 1
1 1
2 1
3 3
4 4
5 1
6 13
7 19
8 7
9 1
10 67
11 102
12 44
13 10
14 1
15 381
16 593
17 278
18 78
19 13
20 1
21 2307
22 3640
23 1795
24 568
25 121
26 16
27 1
28 14589
29 23231
30 11849
31 4051
32 999
33 173
34 19
35 1
36 95235
37 152650
38 79750
39 28770
40 7820
41 1598
42 234
43 22
44 1
45 636925
46 1025965
47 545680
48 204760
49 59650
50 13642
51 2392
52 304
53 25
54 1
55 4341763
56 7020636
57 3786101
58 1464016
59 449166
60 111464
61 22138
62 3408
63 383
64 28
65 1
66 30056445
67 48750491
68 26581355
69 10524501
70 3361202
71 887390
72 193158
73 34010
74 4673
75 471
76 31
77 1
78 210731011
79 342655086
80 188516304
81 76078602
82 25087043
83 6952748
84 1623608
85 315892
86 50041
87 6214
88 568
89 34
90 1
91 1493303293
92 2433220489
93 1348663002
94 552896706
95 187136155
96 53930719
97 13314572
98 2798716
99 493283
100 71095
101 8058
102 674
103 37
104 1
105 10678370307
106 17430216832
107 9721809559
108 4038366360
109 1396773791
110 415674056
111 107361891
112 24003312
113 4598025
114 741648
115 98117
116 10232
117 789
118 40
119 1
120 76957679613
121 125806772087
122 70546158557
123 29633956247
124 10438640177
125 3191052179
126 855568385
127 201167235
128 41200695
129 7259685
130 1080247
131 132133
132 12763
133 913
134 43
135 1
136 558403682307
137 914042912914
138 514925530570
139 218392485122
140 78139773894
141 24437485114
142 6761172194
143 1657816010
144 358712460
145 67884150
146 11083838
147 1531526
148 174250
149 15678
150 1046
151 46
152 1
153 4075996839933
154 6679547084645
155 3778132045940
156 1615845586764
157 585995312056
158 186885794032
159 53109877716
160 13492232204
161 3056715530
162 613590450
163 108025852
164 16442500
165 2121360
166 225656
167 19004
168 1188
169 49
170 1
171 29909606989827
172 49063670055076
173 27850446999913
174 11998790236624
175 4402971705100
176 1428249700192
177 415372922356
178 108775140688
179 25624083034
180 5404829320
181 1012907038
182 166822384
183 23790172
184 2879296
185 287620
186 22768
187 1339
188 52
189 1
190 220510631755773
191 362047986466643
192 206160592366751
193 89397238075225
194 33146238896964
195 10913255549948
196 3238411522108
197 870640836516
198 212093549750
199 46665413674
200 9218764962
201 1621299182
202 250957204
203 33675180
204 3838796
205 361492
206 26997
207 1499
208 55
209 1
210 1632599134961667
211 2682639651700918
212 1531872454645108
213 668106045369738
214 250004737955573
215 83401766536472
216 25190605017504
217 6929885586824
218 1738098841934
219 396605492244
220 81962350184
221 15238107404
222 2525786874
223 368898104
224 46751744
225 5037480
226 448703
227 31718
228 1668
229 58
230 1
231 12133359132082173
232 19951479477501761
233 11421728584493150
234 5007237978132278
235 1889148694792121
236 637631406974765
237 195632530928744
238 54919668770440
239 14131193737354
240 3328504974418
241 715232797812
242 139464497796
243 24500145930
244 3841566674
245 531231848
246 63792776
247 6517369
248 550765
249 36958
250 1846
251 61
252 1
253 90485602494971907
254 148886366380359880
255 85428319708781035
256 37626145084160696
257 14300791848610869
258 4877625073919584
259 1517581034249189
260 433764896646496
261 114161834439518
262 27651273219952
263 6147836735950
264 1249401668112
265 230739728778
266 38433372448
267 5718861322
268 751038176
269 85703407
270 8325128
271 669271
272 42744
273 2033
274 64
275 1
276 676925762716041213
277 1114479556556750639
278 640792901592277937
279 283423750710195291
280 108442348984481995
281 37336995129179977
282 11763372098480751
283 3416820059416293
284 917547397434594
285 227807558689110
286 52195341073738
287 10998992713774
288 2121612912822
289 372298414706
290 58973079710
291 8350946442
292 1044305361
293 113535243
294 10512309
295 805895
296 49103
297 2229
298 67
299 1
300 5078659476366557187
301 8365913633460322522
302 4819235856038502094
303 2139746745587000290
304 823663993589849776
305 286018549781510518
306 91138838440187818
307 26858279054630046
308 7343719439882115
309 1863997026907524
310 438639171020972
311 95441937470612
312 19126998056504
313 3512481102380
314 587298280436
315 88702759868
316 11983481913
317 1430389506
318 148501350
319 13135594
320 962392
321 56062
322 2434
323 70
324 1
325 38203341521534582781
326 62962109933242285853
327 36332387333916581528
328 16188255242792254528
329 6265861901989902078
330 2192768619441691718
331 705928687848633088
332 210774182132116888
333 58575066142786863
334 15165351181485063
335 3654998516766928
336 818281210346848
337 169631166328148
338 32422751642148
339 5683493100448
340 907712677328
341 131025395243
342 16925282043
343 1932519768
344 191991968
345 16257038
346 1140598
347 63648
348 2648
349 73
350 1
351 288076358308797087747
352 474987265162817306860
353 274527316440881570845
354 122712176597013867408
355 47737416875522874746
356 16824669209309124344
357 5467341380587205742
358 1651941203316130960
359 465889085060477233
360 122799419461301556
361 30238652438777639
362 6945023013411872
363 1483830909623100
364 293864614977808
365 53704452264916
366 9007001744544
367 1377057894197
368 190369144340
369 23560665243
370 2578351696
371 245590954
372 19944312
373 1342430
374 71888
375 2871
376 76
377 1
378 2177148040409264422909
379 3591232457346914451211
380 2078654252271601178899
381 931900177630006862941
382 364211091119574682534
383 129199411562205941290
384 42345314887477612114
385 12934021713677945326
386 3696908841398000431
387 990390048499613449
388 248663472077755465
389 58441724725486759
390 12829195350262276
391 2622645902626396
392 497381310782764
393 87100789530580
394 14005275882379
395 2053789205101
396 272432356981
397 32363530459
398 3400570870
399 311092954
400 24270946
401 1569886
402 80809
403 3103
404 79
405 1
406 16488122407027487014915
407 27207864316298795155710
408 15769597108924100651480
409 7089155969403976979530
410 2782490270752787392215
411 992968499321425222916
412 328013270189961045688
413 101189207139121934844
414 29278939982890431647
415 7960710537916872010
416 2034358127441889216
417 488199410061278078
418 109823293182286819
419 23100531853649112
420 4528663387351280
421 824154073628776
422 138565907902473
423 21400777402034
424 3015490752472
425 384473302950
426 43913314181
427 4437549028
428 390521304
429 29316572
430 1825045
431 90438
432 3344
433 82
434 1
435 125110480987320282513405
436 206524975251314282856185
437 119851527102765104878370
438 54015312599214131440170
439 21284913280729289437415
440 7637808270498312450539
441 2541367730912713566804
442 791183484072244317668
443 231512859621148970645
444 63805061978329300497
445 16570342792163235614
446 4052716589301307094
447 932136348554574903
448 201189820275074075
449 40636799998137752
450 7654787296157304
451 1339249853645999
452 216563186810243
453 32180233351230
454 4364001141302
455 535650468749
456 58912988409
457 5734054868
458 486146660
459 35167167
460 2110067
461 100802
462 3594
463 85
464 1
465 951038904809722765901827
466 1570442353380810966434064
467 912430394788097013329919
468 412187052732038389276824
469 163019987150115732080699
470 58797039718944709315160
471 19695142166306081409863
472 6183414949910097508048
473 1828167391231746335263
474 510153125938874775808
475 134459799568903968555
476 33461335416946889736
477 7853423097626465031
478 1735243990940934056
479 360091201838073251
480 69972994270566368
481 12687369826468009
482 2137519636208464
483 332963175590749
484 47675520936744
485 6231634834161
486 737419766952
487 78209266517
488 7342021712
489 600506357
490 41915296
491 2427193
492 111928
493 3853
494 88
495 1
496 7241582225774217860743165
497 11961683193357901989150439
498 6957329186998460277050565
499 3149838991309416894679839
500 1250014503907127370715573
501 452990437155912807962191
502 152681228401601575841309
503 48310489400134606198375
504 14420349942776583437153
505 4070447084464118482771
506 1087513641785718627337
507 274979581292089024683
508 65743687791664811625
509 14840262188524057771
510 3156259907177651377
511 630860518290004451
512 118135958084330455
513 20650704524619605
514 3355332250143919
515 504210741817213
516 69664889518815
517 8788679146797
518 1003995512215
519 102815190517
520 9321374219
521 736424497
522 49660355
523 2778745
524 123843
525 4121
526 91
527 1
528 55227153894928329417424899
529 91251042370724538984956194
530 53128764571236056868861586
531 24102584012571817430930178
532 9595562339047395993804362
533 3492703902767811549731186
534 1184027296147256987249922
535 377363912788006421406738
536 113641355643359049731526
537 32419719273207158176074
538 8770961519716619146042
539 2250507570388974383914
540 547291078227412895586
541 125983859163470189882
542 27403387087579611338
543 5619744566410246362
544 1083627664568255628
545 195844525584970662
546 33051826201257078
547 5186246434532422
548 752827811235262
549 100498611233622
550 12252367908998
551 1352882547254
552 133935279786
553 11740916334
554 897032766
555 58508814
556 3167126
557 136574
558 4398
559 94
560 1
561 421806831026800213434040317
562 697135465787947558465699541
563 406277462580334094209500668
564 184666307054565624055891124
565 73736812119138536331364820
566 26950399525704115363094732
567 9185402084973839282578076
568 2947279677123507336940308
569 894883199756878457145384
570 257816856408946778099520
571 70565100699456792869804
572 18352950816427422017732
573 4533683077705441208276
574 1062609491698170843308
575 235947308056237956620
576 49536930151198297700
577 9810426266229938010
578 1827581845098209730
579 319213303158755700
580 52078878736738460
581 7901731855181276
582 1109331186944708
583 143253785333204
584 16897555734332
585 1805487451040
586 172993427880
587 14679282660
588 1085791980
589 68574460
590 3594820
591 150148
592 4684
593 97
594 1
595 3226100112492300408371281923
596 5333257928169853044842823988
597 3110902702986823620267883921
598 1416546004983642249327291920
599 567199116175038370674644184
600 208108785356491558592928688
601 71285772100970952252796328
602 23017288728195650987605136
603 7042444089217918574001060
604 2047581156171707544670464
605 566499142897478738456236
606 149199134273190952599376
607 37394448863173874485832
608 8911522399637399208240
609 2016673030479378356728
610 432631992517533302480
611 87800397892668812450
612 16815033363912429000
613 3030230104327315830
614 512142774174856240
615 80869981687442344
616 11878308053396624
617 1614660038992728
618 201923725647280
619 23069341394372
620 2387817330080
621 221663740620
622 18225955440
623 1306514360
624 79978640
625 4064392
626 164592
627 4979
628 100
629 1
630 24706444483596812924309471229
631 40853530926531472395404836547
632 23850012254712642277080022727
633 10878402915585499742374138977
634 4367209086456353252777027032
635 1608156063766142703507518056
636 553453604777150263394220168
637 179755986490521149308093688
638 55393192843940976506086028
639 16243434781137780825808308
640 4539329236678968424010084
641 1209550660439112449827772
642 307258800132077931686952
643 74359245732901830907672
644 17125079039973779648632
645 3747578586860090424456
646 777841173452976650318
647 152793351786193293938
648 28332657061372307658
649 4945020714630390758
650 809635080265920104
651 123874034662782552
652 17632776829554232
653 2323224972524872
654 281648140843212
655 31197915077108
656 3131275281956
657 281904515196
658 22482349336
659 1563386536
660 92850504
661 4578488
662 179933
663 5283
664 103
665 1
666 189443064086419722626242969603
667 313326152762711159932771631430
668 183062634171338759940572464380
669 83630675819796503248633443402
670 33656648647456508234028115689
671 12435671495192159282592404592
672 4298696676426370359406121280
673 1403877416615405979802069200
674 435518646013272441285575628
675 128732839053731558139501576
676 36313447410836051557788848
677 9781803495901221434132600
678 2516114138211950178780020
679 617686631775780034670672
680 144584261137924661519744
681 32227278738215180890352
682 6829201351068243742490
683 1373147065516006723460
684 261386531429271177608
685 46982844805702877596
686 7950511234803868318
687 1262346324978854800
688 187330398557815360
689 25867585263399472
690 3306710347952284
691 388991178663880
692 41815932384496
693 4073562228280
694 355995566596
695 27562966192
696 1860993280
697 107327248
698 5139835
699 196198
700 5596
701 106
702 1
703 1454299109802355847545564954621
704 2405829002755580812532115308209
705 1406670998972400010099756611366
706 643588902047214827037206607774
707 259608267588826552365339140901
708 96228622978924873366057061529
709 33401934664657676207438015376
710 10964992399997370226231299024
711 3423022244326915465935463716
712 1019374696631233045422741684
713 290076925099661436300374056
714 78935387728356553611162184
715 20542219187506109006328116
716 5110500783405207179964804
717 1214429120503772270323696
718 275346687713927731723184
719 59478667748504464680246
720 12219839242636789581454
721 2382957229107261214436
722 440054255927009258164
723 76751523651528457046
724 12605310051238988014
725 1942775767919594736
726 279901060561709744
727 37528781129143156
728 4658783991175236
729 532275353510696
730 55578747849544
731 5259695441892
732 446579114228
733 33596621968
734 2204341968
735 123554357
736 5751241
737 213414
738 5918
739 109
740 1
741 11176561805342972217985169620995
742 18492995498128007775892658979160
743 10820367383842090293183106796755
744 4957607481094494633414271658040
745 2004150410438838416874762690225
746 745116350235045611740820739120
747 259648902023711636435929459785
748 85651417315474040428765068480
749 26896475606494708302928991340
750 8066064021212274099404023200
751 2314215458523231106322702060
752 635751523964318634688050080
753 167261604220437982159023540
754 42131277333664003355240320
755 10153627458843707718658900
756 2338921746717028266323520
757 514320583036896067873210
758 107796720583322617208080
759 21495417120437312150490
760 4069609163658990882000
761 729791899046182694190
762 123629285764877533920
763 19724366242951506110
764 2953603595311618880
765 413496925139461500
766 53879518328290208
767 6500893863285884
768 721980417239712
769 73287872588036
770 6743154740480
771 556704448164
772 40727748032
773 2598887771
774 141685848
775 6415595
776 231608
777 6249
778 112
779 1
780 85983906772698012901482019422205
781 142298256241925045809086210244255
782 83315336056483967746132615868185
783 38223998309577284750459471637475
784 15484265553107366773573058834415
785 5773240900900149694668441056805
786 2019208887967508417876107428555
787 669143316369565492834662701385
788 211295104108411067238274113300
789 63784671558735336104247038940
790 18441852451292848496187299140
791 5111605989069793549449821740
792 1358625878397487191591995980
793 346219868658628589230658500
794 84542082312018892642495420
795 19764628313950445583613780
796 4418836778635785264434630
797 943477145261642245156610
798 192067703937663630716750
799 37210539949807398325690
800 6846112603005921717010
801 1193290355489687912710
802 196515518670798644570
803 30483896824706479550
804 4438826465992274180
805 604349502073442092
806 76592646414114292
807 8989359942012604
808 971217371659260
809 95918054502996
810 8587167985836
811 689876600996
812 49117768997
813 3050559575
814 161884513
815 7135867
816 250807
817 6589
818 115
819 1
820 662151701278217572518415336210435
821 1096021239541812086326262442754410
822 642125484228780014060475386975510
823 294972557564309748008664473357410
824 119724959335563843988039855379860
825 44759189018871675995765825016750
826 15709232775996501414979776640170
827 5228430782791769391724458024870
828 1659640157976718920940751080245
829 504121961831595957525293113320
830 146815662154421369582337623000
831 41035679704030542936266164040
832 11011989396200620149587225440
833 2836911781677223627722753240
834 701304083650460365026944840
835 166235422053843544927681720
836 37745246335287975853524110
837 8199467318804317495884460
838 1701608545707584110419860
839 336785452620807205504060
840 63450556180522856418920
841 11354500669213926746500
842 1925291836557830559500
843 308486546901838878100
844 46564408115635000250
845 6598508856870530248
846 874390740317257592
847 107866585473574312
848 12324001803775552
849 1296289063941432
850 124648415290344
851 10866148214680
852 850109257855
853 58946559290
854 3565786630
855 184322162
856 7915108
857 271038
858 6938
859 118
860 1
861 5103966643699570841937378916958205
862 8449760346579112025030080054951565
863 4953440681988490265798664446256800
864 2278195916424808403342786756193960
865 926400357731845049276942567123770
866 347218692477535937296432557989890
867 122266122328232239901881275936360
868 40860036974575791684431439614400
869 13034302475019032565061995844245
870 3982469414442229373930742545565
871 1167769670647897168357067615680
872 328980704803427928730833092320
873 89081693844744853126375915800
874 23185123566635846263212547640
875 5798006523430318493152870880
876 1392251152398330590448546240
877 320730978304895159712713850
878 70805596261671345582099450
879 14959806743067150626386560
880 3020336880226857704158320
881 581706873097136326311420
882 106665807446069481223020
883 18580958090560940751600
884 3067387201329514008000
885 478557862852370692050
886 70343990862391283202
887 9708174292697964864
888 1253017369719345120
889 150569456651163352
890 16758578506096504
891 1717350159147744
892 160898116410944
893 13667295433385
894 1041982143705
895 70413980640
896 4151525928
897 209179866
898 8756450
899 292328
900 7296
901 121
902 1
903 39377517731843368355293033893199875
904 65201308473408053843618608814489980
905 38244380454561768685822405341371845
906 17609542827580867725852209637712720
907 7173309955010915604091029111944230
908 2695094630644881164897924663512840
909 951990765629732001126235704472930
910 319379791521155792341609154995920
911 102359292768752936505803003986515
912 31448181429696850317316830138060
913 9281170455145461836036281587005
914 2634180994604010196660570717760
915 719368220504512317715461001640
916 189039004444958836468663530080
917 47789056943511972322709648120
918 11615669177617158482742812480
919 2712429371085283648980135270
920 607910665815491393524061880
921 130608688244186392020762570
922 26863141616153887481731680
923 5280954239535885120717060
924 990537805668685282712880
925 176918359588849053203820
926 30023248760328176469600
927 4828958404255837009950
928 734111486359190334648
929 105157467489339111330
930 14144110671832553280
931 1779332183044734824
932 208417321516966496
933 22613357694462392
934 2259180753659456
935 206367066256439
936 17092376835020
937 1270703133585
938 83741502672
939 4815290310
940 236648200
941 9663106
942 314704
943 7663
944 124
945 1
946 304060919772348627307044106873602045
947 503543013339445832415176571039514235
948 295518498206224587686823914175962555
949 136218885996112128745708285041016165
950 55582109931377709004090431312274650
951 20930852563130128905158238787160630
952 7415362581199718970145124643717790
953 2496906627774218010653119416263170
954 803796986333421488337862397811885
955 248250427845062972667330404704875
956 73713601761770873690857458855235
957 21068898427179089504807494825405
958 5799997762321094957734610801240
959 1538041322263101289174454550120
960 392806035925159326198956840200
961 96573248415559386602131201400
962 22840423745727813664955793050
963 5191985160124596490728648150
964 1133125769164143662679626550
965 237134585244125597632307850
966 47518659528095545527364860
967 9103071627201202521486180
968 1664123416739097782139540
969 289725643132386216549420
970 47931827618624973396450
971 7516550563425932572302
972 1114211718962375781726
973 155641186952674671138
974 20416165936625718424
975 2504973577186729000
976 286193393413598792
977 30290175754048056
978 2952089486010313
979 263082223002959
980 21259699942895
981 1542175338033
982 99173908794
983 5565177302
984 266927486
985 10638370
986 338193
987 8039
988 127
989 1
990 2349781551850953157356470162688049155
991 3891959170590111854990719647462982030
992 2285293725932646975166498484334388960
993 1054494830184639838631965799901933450
994 430956450054813284449634884331663915
995 162642491632815608790587497878937820
996 57783313993977923006035464348624120
997 19524829640674138149933856857764740
998 6311856817592561670144630983708725
999 1959105789306437710148456367116910
1000 585094345521119402785075701040040
1001 168347815725335593231222883799290
1002 46696419346885445573015824492005
1003 12489484072801064863564653514000
1004 3220597630028608001282176772320
1005 800370987499628673107677340400
1006 191578030997622760039502304350
1007 44131949930483149616730868700
1008 9774430095341999307638152800
1009 2079058811644989893917943700
1010 424145212464499490446336590
1011 82870236536981599237812840
1012 15481310337744550885336080
1013 2760266233932766583021400
1014 468759703310271394386570
1015 75653854377209298471948
1016 11574713912770084149168
1017 1674098724466725342276
1018 228188465662374499850
1019 29209973259261662864
1020 3497666774848887648
1021 390016235080913008
1022 40290400673207791
1023 3832963724136150
1024 333450092177024
1025 26306293950242
1026 1863069422487
1027 116981089564
1028 6409898680
1029 300228036
1030 11685617
1031 362822
1032 8424
1033 130
1034 1
1035 18173266895369247310708040188588720125
1036 30104793068297429609068890567026409065
1037 17685799449333605766564482625078006890
1038 8168757996693560122608800209044313490
1039 3343518160336820185728735240574393715
1040 1264467938409738169406912174130194615
1041 450443191095315744370066829692030940
1042 152709241833870151417474546258080140
1043 49564411740951390441426737210217815
1044 15456762675785691241055162017918715
1045 4641599934059134747828542598936130
1046 1343957637985122638878711945939850
1047 375471241666446604058174652809225
1048 101241103174539054817355466511925
1049 26345118052022871515928158219600
1050 6614067731664961976691473820560
1051 1601150095639473869154440063090
1052 373491096214116526351027245290
1053 83874735260185467770425050740
1054 18114866327373329644499932740
1055 3758173396276851058579555950
1056 747953923165880584531126230
1057 142586927289673344723827880
1058 25993803843269877132321480
1059 4523201334349521686556030
1060 749761839419003016289542
1061 118119713441542940809908
1062 17642332514326748697348
1063 2491232686960839363778
1064 331547057910103358938
1065 41440978954356645712
1066 4845655910316294544
1067 527666264632373089
1068 53236264480908349
1069 4946486267251234
1070 420316064810794
1071 32390315310799
1072 2240901426019
1073 137459925724
1074 7358810764
1075 336770395
1076 12808303
1077 388618
1078 8818
1079 133
1080 1
1081 140657281957030565007356431225640189955
1082 233036503950394453094935931695665250720
1083 136967851469096740799525627747945705575
1084 63322701505438539534718971721718969240
1085 25955867902380993337208153437977941655
1086 9835605646604054673734970573654646120
1087 3512708418352442404822344155127832235
1088 1194644855918202595257823775355495600
1089 389218769414195157611381115937086565
1090 121923941422636534069997933240652080
1091 36804404396054626398632329395660705
1092 10720484214165543023041370233929880
1093 3015497762469716393397229090304825
1094 819356537977161491584812372234600
1095 215057971909613906375998628181925
1096 54512564899364146550095371410240
1097 13338161288371877211629825486430
1098 3148302269213850970278444294400
1099 716295245885958580651524689990
1100 156939812824097789115147410480
1101 33077171512888810997142938310
1102 6698004469795898650952767440
1103 1301336299897613078587131150
1104 242214718309115927476027680
1105 43116981998553306801000810
1106 7327013647165383279277728
1107 1186168920536312619332706
1108 182525321719896972726000
1109 26629710562739695157618
1110 3673365616581164373776
1111 477597834845761646410
1112 58323163116628701504
1113 6663206077007093615
1114 708981372945144544
1115 69896093083703523
1116 6346540003481912
1117 527031291298291
1118 39693694439880
1119 2684116351319
1120 160936263088
1121 8421945441
1122 376785584
1123 14009965
1124 415608
1125 9221
1126 136
1127 1
1128 1089434628304108406987866283556898603005
1129 1805175470700791795873440204192491765335
1130 1061477329373875583876686281827575368365
1131 491182420979849109647980122914299737255
1132 201613298597494296441808398284938151545
1133 76543255640689715558938149113608652875
1134 27403468026748170469437710373193586745
1135 9347800687521028390800227713927780555
1136 3056583787917985637850854892151870555
1137 961577451748756193300270951681549745
1138 291706395093233341150261639867498315
1139 85453160664322011259957677601594945
1140 24192290077466582421845378647769655
1141 6621453800384445120424737860995525
1142 1752184990050791837481885398039575
1143 448199943355038386594980398030885
1144 110778680358324309907161201542050
1145 26441490613002557963527734864550
1146 6090429540317020230689496099330
1147 1352596966507154309992855014470
1148 289344923460111340113892565210
1149 59552763140440030353506510670
1150 11778246388061808975870906330
1151 2235354600161568240267848910
1152 406471881647169999927661590
1153 70696185693782075570354562
1154 11739007480361689591465590
1155 1857130670403784100796450
1156 279281395864937840854126
1157 39823287402980313439114
1158 5369247772232527887534
1159 682363322843211519434
1160 81455955687185376401
1161 9097399043597343123
1162 946334127616256897
1163 91214028500223395
1164 8097824118257757
1165 657527837739383
1166 48425041210013
1167 3202177804407
1168 187766981471
1169 9610041917
1170 420515343
1171 15294221
1172 443819
1173 9633
1174 139
1175 1
1176 8443777676219718625975109756007777042435
1177 13992945253434537049088913024266163716530
1178 8231682354354969466477480050496706214490
1179 3812369803926577393202687159734763975170
1180 1566914333995509293588232233793650980750
1181 595962060179981875497697165195866287530
1182 213858782274359977468574758310517243490
1183 73160789892652892579960960736593636570
1184 24005136702944679691071940043392618160
1185 7582590987838923831269731593479546750
1186 2311145901330192465668073158097078390
1187 680702498730647578807321249078937070
1188 193897492231303632715298875360479210
1189 53438297611664011491225702602349430
1190 14250914943377746991048962834549150
1191 3676891219536679809065473779443590
1192 917527662417486888486466383800195
1193 221328867732797324113635847820660
1194 51576776608150878048729680450180
1195 11601829948007125313830098372500
1196 2516861551215685123040999679020
1197 526021974647868102466853023460
1198 105793278518814892670076530580
1199 20448668002089676124560358340
1200 3793240532057560668226092600
1201 674245982907870352532565948
1202 114642722392774511872729644
1203 18611391067865273018647452
1204 2878840850831077384734836
1205 423324101294437288791020
1206 59026882851306293171132
1207 7782736581017712437516
1208 967306207411576134713
1209 112933574150396519354
1210 12336486248400199810
1211 1255204921070119498
1212 118344912335158054
1213 10277707760679762
1214 816402925733226
1215 58822827769410
1216 3805663969112
1217 218342159846
1218 10934579198
1219 468212374
1220 16664770
1221 473278
1222 10054
1223 142
1224 1
1225 65487256522128327752105112591636646330365
1226 108537790114602399829146202402999351901765
1227 63876439577158637638515786547962541211780
1228 29607759811087584263269226262968201091100
1229 12184423514883950716798139659208315945520
1230 4642262982786372860921290866690383721320
1231 1669565746156539838869089544194482922020
1232 572725331535185115854281901640988510940
1233 188539832772574673534713281813891376150
1234 59786178486193497741338709397032956510
1235 18304713906240777922059233008584166460
1236 5419128617010821580646033849831525860
1237 1552680225988030324648019318216094120
1238 430744445183111468918874615813849200
1239 115719442785102066230075372414121980
1240 30102424067145880947686270363230660
1241 7580199022277287450019893585994135
1242 1846923610172836539867851191129495
1243 435161435681604125105383431237800
1244 99077184784497919580458124144280
1245 21779886729117105781027247270080
1246 4618311704030742118648296516080
1247 943612925000505898003514259560
1248 185555725312918334071947816600
1249 35071870257866528484524476740
1250 6362475208753860670979367252
1251 1106099988487784785815413112
1252 183957169726500136518740424
1253 29212824347164001223981040
1254 4420427476342136147072896
1255 635911540070877891584888
1256 86750936492810304014088
1257 11191274272057009833211
1258 1360991702065748606915
1259 155481860104979233684
1260 16620108536712195212
1261 1654867533836598352
1262 152695080335482984
1263 12978349553232180
1264 1009013113316556
1265 71158868075398
1266 4506370207918
1267 253087339916
1268 12407809300
1269 520140584
1270 18125392
1271 504012
1272 10484
1273 145
1274 1