0 1
1 1
2 1
3 2
4 2
5 1
6 5
7 5
8 3
9 1
10 15
11 15
12 10
13 5
14 1
15 52
16 52
17 37
18 22
19 6
20 1
21 203
22 203
23 151
24 99
25 31
26 9
27 1
28 877
29 877
30 674
31 471
32 160
33 61
34 10
35 1
36 4140
37 4140
38 3263
39 2386
40 856
41 385
42 75
43 14
44 1
45 21147
46 21147
47 17007
48 12867
49 4802
50 2416
51 520
52 135
53 15
54 1
55 115975
56 115975
57 94828
58 73681
59 28337
60 15470
61 3556
62 1140
63 155
64 20
65 1
66 678570
67 678570
68 562595
69 446620
70 175896
71 102215
72 24626
73 9156
74 1400
75 260
76 21
77 1
78 4213597
79 4213597
80 3535027
81 2856457
82 1146931
83 700311
84 174805
85 72590
86 11991
87 2835
88 287
89 27
90 1
91 27644437
92 27644437
93 23430840
94 19217243
95 7841108
96 4984651
97 1279240
98 578929
99 101031
100 28441
101 3290
102 455
103 28
104 1
105 190899322
106 190899322
107 163254885
108 135610448
109 56089804
110 36872561
111 9677151
112 4692500
113 853315
114 274386
115 34671
116 6230
117 490
118 35
119 1
120 1382958545
121 1382958545
122 1192059223
123 1001159901
124 418952508
125 283342060
126 75750752
127 38878191
128 7300260
129 2607760
130 350889
131 76503
132 6972
133 742
134 36
135 1
136 10480142147
137 10480142147
138 9097183602
139 7714225057
140 3261082917
141 2259923016
142 613656836
143 330314776
144 63641006
145 24762815
146 3492511
147 884751
148 88977
149 12474
150 786
151 44
152 1
153 82864869804
154 82864869804
155 72384727657
156 61904585510
157 26403700954
158 18689475897
159 5142797660
160 2882874644
161 567304452
162 236989676
163 34669734
164 9906919
165 1069068
166 184317
167 13620
168 1146
169 45
170 1
171 682076806159
172 682076806159
173 599211936355
174 516347066551
175 221981169447
176 160076583937
177 44557627661
178 25868151764
179 5181338526
180 2298463882
181 346231886
182 109242210
183 12428746
184 2521827
185 207537
186 23220
187 1200
188 54
189 1
190 5832742205057
191 5832742205057
192 5150665398898
193 4468588592739
194 1934688328192
195 1418341261641
196 398786697398
197 238710113461
198 48538121450
199 22669969686
200 3497726232
201 1199262350
202 142171744
203 32929534
204 2928684
205 406857
206 24915
207 1695
208 55
209 1
210 51724158235372
211 51724158235372
212 45891416030315
213 40058673825258
214 17454004213180
215 12985415620441
216 3683575764083
217 2265234502442
218 466611951261
219 227901837800
220 35872743270
221 13202773584
222 1617507892
223 418245542
224 39439114
225 6509580
226 447612
227 40755
228 1760
229 65
230 1
231 474869816156751
232 474869816156751
233 423145657921379
234 371421499686007
235 162765041827846
236 122706368002588
237 35084121263136
238 22098705642695
239 4603782469653
240 2338547967211
241 374387203190
242 146485365390
243 18435437020
244 5232663436
245 516450792
246 98205250
247 7345767
248 836187
249 43175
250 2420
251 66
252 1
253 4506715738447323
254 4506715738447323
255 4031845922290572
256 3556976106133821
257 1566915224106221
258 1195493724420214
259 344242894197456
260 221536526194868
261 46613101232933
262 24514395590238
263 3982122624117
264 1643574656906
265 211531242286
266 65045876896
267 6658634268
268 1425970832
269 113690005
270 15484755
271 904332
272 68145
273 2497
274 77
275 1
276 44152005855084346
277 44152005855084346
278 39645290116637023
279 35138574378189700
280 15553364227949564
281 11996388121815743
282 3476490965903174
283 2280997241482960
284 484188586821376
285 262652060626508
286 43207791878715
287 18693396288477
288 2451878944060
289 808304287154
290 85253292124
291 20207415228
292 1693597620
293 267626788
294 17104087
295 1619332
296 71500
297 3355
298 78
299 1
300 445958869294805289
301 445958869294805289
302 401806863439720943
303 357654857584636597
304 159004783733999787
305 123866209355810087
306 36104281709286841
307 24107893587471098
308 5157850655391981
309 2876853413909021
310 478532965417529
311 215880904791021
312 28778852152051
313 10085455863574
314 1090510988502
315 282206701348
316 24619176153
317 4411760925
318 302018145
319 34391357
320 1728727
321 109395
322 3445
323 90
324 1
325 4638590332229999353
326 4638590332229999353
327 4192631462935194064
328 3746672593640388775
329 1672432865100333916
330 1314778007515697319
331 385257741260565844
332 261391531904755757
333 56321812548867229
334 32213918961396131
335 5411213661200830
336 2534360247291809
337 342637880312380
338 126756975521359
339 13996874767044
340 3911418903470
341 352613489371
342 70406788023
343 5087512430
344 675751505
345 37373336
346 2981979
347 113932
348 4537
349 91
350 1
351 49631246523618756274
352 49631246523618756274
353 44992656191388756921
354 40354065859158757568
355 18080717198111781752
356 14334044604471392977
357 4220537246457019687
358 2905759238941322368
359 630125374420189131
360 368733842515433374
361 62482405993313229
362 30268487031917098
363 4142878895119378
364 1608518647827569
365 180840109645027
366 54083134123668
367 5010782419578
368 1099363516108
369 82972225193
370 12565437170
371 747792474
372 72040969
373 3151603
374 169624
375 4641
376 104
377 1
378 545717047936059989389
379 545717047936059989389
380 496085801412441233115
381 446454554888822476841
382 200730949348716859960
383 160376883489558102392
384 47432055430482106880
385 33098010826010713903
386 7219368394888423554
387 4313609155947101186
388 736696756305382411
389 367962913789949037
390 50913417966105968
391 20644930934188870
392 2357436005581356
393 748917357753787
394 71009656013595
395 16926521889927
396 1323971052261
397 224607536153
398 14163531096
399 1598093926
400 77300132
401 5259163
402 175630
403 6006
404 105
405 1
406 6160539404599934652455
407 6160539404599934652455
408 5614822356663874663066
409 5069105308727814673677
410 2286509753657686720281
411 1840055198768864243440
412 546441416473382461160
413 386064532983824358768
414 84658119388335562972
415 51560108562324849069
416 8868148033487285103
417 4554538877540183917
418 636307020205800251
419 268344106415851214
420 31061526921392178
421 10416595987203308
422 1007394997702744
423 258477639948957
424 20829775992818
425 3903254102891
426 257928305063
427 33320768910
428 1741567074
429 143473148
430 5514418
431 255255
432 6125
433 119
434 1
435 71339801938860275191172
436 71339801938860275191172
437 65179262534260340538717
438 59018723129660405886262
439 26701950386498265611598
440 21632845077770450937921
441 6448778441370921405880
442 4608723242602057162440
443 1015570456532168675320
444 629505923548344316552
445 108969560832001750716
446 57409452269676901647
447 8090217372698269424
448 3535678495158085507
449 414195924993183608
450 145851818577332394
451 14348786456992527
452 3932190469789219
453 324977274676275
454 66499634727318
455 4566985873450
456 663731770559
457 36891224136
458 3570455226
459 152407346
460 8934198
461 263060
462 7805
463 120
464 1
465 846749014511809332450147
466 846749014511809332450147
467 775409212572949057258975
468 704069410634088782067803
469 319445074049914220764543
470 260426350920253814878281
471 77908133511251849755561
472 56275288433481398817640
473 12456627498027619352940
474 7847904255425562190500
475 1366466759778678703036
476 736960836230334386484
477 104665212566388772628
478 47255760296711870981
479 5595077560573371651
480 2059399065415286144
481 205650392552762817
482 59798573975430423
483 5049976390937544
484 1117785921148325
485 79280864647205
486 12781229919887
487 746749458767
488 83017688208
489 3843872006
490 273416780
491 9308418
492 374220
493 7940
494 135
495 1
496 10293358946226376485095653
497 10293358946226376485095653
498 9446609931714567152645506
499 8599860917202757820195359
500 3912225852314904381468192
501 3208156441680815599400389
502 962903789210300459545282
503 702477438290046644667001
504 156142326194698698727860
505 99867037761217299910220
506 17482082052637936111456
507 9634177797212373920956
508 1377951839572282536320
509 640991003341948149836
510 76617970110794196744
511 29362209814082325763
512 2970891531688619264
513 911492466273333120
514 78426897080063367
515 18628323104632944
516 1357834671369540
517 240048750221215
518 14615262324910
519 1834032405023
520 90606912188
521 7589223980
522 288103998
523 14687218
524 384200
525 9980
526 136
527 1
528 128064670049908713818925644
529 128064670049908713818925644
530 117771311103682337333829991
531 107477952157455960848734338
532 49015671112870696848044416
533 40415810195667939027849057
534 12167861447784344882126955
535 8959705006103529282726566
536 1999200304223307205795321
537 1296722865933260561128320
538 228116107947712372480092
539 128249070186495072569872
540 18461164688976189409736
541 8826986891763815488780
542 1064147864598790421780
543 423156861256842271944
544 43317361393256009400
545 13955151579173683637
546 1220473338609451597
547 308980872336118477
548 23055397525605511
549 4427074420972567
550 279021795418457
551 38973045197242
552 2029815239361
553 195782834338
554 8090455550
555 501231570
556 15223398
557 536180
558 10132
559 152
560 1
561 1629595892846007606764728147
562 1629595892846007606764728147
563 1501531222796098892945802503
564 1373466552746190179126876859
565 627847620821253920896523434
566 520369668663797960047789096
567 157117999183642421066581560
568 116702188987974482038732503
569 26133581885047534289151387
570 17173876878944005006424821
571 3034935314944139560125900
572 1738212449010878998997580
573 251682723510527771086248
574 123433653324032698516376
575 14996069805008072729520
576 6169082913244257240740
577 638116881080683352370
578 214960019823841080426
579 19071406492287230114
580 5116254913113546477
581 389578157450409488
582 80597285114291011
583 5231080689880500
584 804006268907933
585 43748706124123
586 4775660926881
587 211218899040
588 15436064702
589 524686368
590 23454798
591 548760
592 12580
593 153
594 1
595 21195039388640360462388656799
596 21195039388640360462388656799
597 19565443495794352855623928652
598 17935847602948345248859200505
599 8217158190076123177956699001
600 6843691637329932998829822142
601 2071948005502893025977766236
602 1551578336839095065929977140
603 348615084413863161215848895
604 231912895425888679177116392
605 41155862708168228977593001
606 23981985829224223971168180
607 3491175085713347401840380
608 1752962636702468402842800
609 214468559027420090250936
610 91034905703387391734560
611 9504854487297414875630
612 3335771574053157634890
613 299739410330274920280
614 84779390506433839854
615 6570798401414660974
616 1454543488301114497
617 96815030077336819
618 16217744963045808
619 915555356097109
620 111549087189176
621 5215413928081
622 439753001200
623 16323864440
624 887799738
625 24207558
626 752760
627 12750
628 170
629 1
630 281600203019560266563340426570
631 281600203019560266563340426570
632 260405163630919906100951769771
633 239210124242279545638563112972
634 109822340373242596391469592160
635 91886492770294251142610391655
636 27889778193406042654884564218
637 21046086556076109656054742076
638 4743534637643304157519243960
639 3191956300804209091589266820
640 568668243278069186074683585
641 336755347852180506897567193
642 49266580857335379653329032
643 25284595028111155682160852
644 3113345706056829754331496
645 1360383069354361351488696
646 143239313790867657654720
647 52204408087480265920160
648 4744394844464761227170
649 1408623270411603592280
650 110888386008132867200
651 26108995501699027346
652 1776199736389487852
653 321656248088373355
654 18736768167586378
655 2519023204540570
656 123343680649497
657 11794593460321
658 469941395160
659 30188393960
660 924301968
661 36502230
662 768417
663 15657
664 171
665 1
666 3819714729894818339975525681317
667 3819714729894818339975525681317
668 3538114526875258073412185254747
669 3256514323855697806848844828177
670 1498054580112388950373946529203
671 1258844455870109404735383416231
672 383007371832288936114637941357
673 291120879061994684972027549702
674 65807775217147160579285746371
675 44761688661071050923231004295
676 8003630804685549353142352067
677 4811674503881340261553085247
678 707167710100545179246400277
679 370412362248364672348833084
680 45877968770147041813643436
681 20593373742035886131482584
682 2185003504497382047143886
683 824620435143020695655190
684 75709013483572559777830
685 23504605396092293857670
686 1876021055162753263050
687 467397784751149670770
688 32409945340274254870
689 6300949838575227524
690 377062508515478306
691 55406260427104951
692 2820730173809121
693 301706969268551
694 12740234901361
695 945641441040
696 31713336392
697 1524942432
698 37540029
699 1037799
700 15846
701 189
702 1
703 52868366208550447901945575624941
704 52868366208550447901945575624941
705 49048651478655629561970049943624
706 45228936748760811221994524262307
707 20845411110942776574291169503780
708 17588896787087078767442324675603
709 5363614068991563272356126048800
710 4104769613121453867620742632569
711 930440560322291232876526172803
712 639319681260296547904498623101
713 114702381208629877465042575346
714 69940692547558826541811571051
715 10322843623812212864778203164
716 5511169119930872603225117917
717 686285915690046774854102520
718 315873553441682102505269436
719 33749448083941882586453250
720 13156074341905996454970666
721 1219007870823179378647420
722 394387435680158682992230
723 31867842219658612321440
724 8363236823566318463770
725 589746888036687745520
726 122349103285538074750
727 7494929828771984990
728 1193979990196757466
729 62839806283175320
730 7433545856070369
731 329486834447232
732 27779865178681
733 1002642018488
734 57000577448
735 1580452566
736 55510134
737 1057065
738 19266
739 190
740 1
741 746289892095625330523099540639146
742 746289892095625330523099540639146
743 693421525887074882621153965014205
744 640553159678524434719208389389264
745 295752254099934402578619169722820
746 250523317351173591356624645460513
747 76559302080076938260777825318911
748 58970405292989859493335500643308
749 13401697805999574055244843648627
750 9296928192878120187624101016058
751 1673297526511165790949514968651
752 1033977845250869243045016345550
753 153212577340373227596662295034
754 83271884792814401054850723983
755 10421291595571741170010360117
756 4910122475640868566785242200
757 527979569993852723991392460
758 212106016552170621486123024
759 19817396496469859877741086
760 6661322154563863422770420
761 544231428374068404412300
762 149843992693909721420070
763 10725104588568282645330
764 2361867765001964181560
765 147676739747106369670
766 25327636461568294920
767 1371746664061254610
768 177766673864497144
769 8209061970094416
770 775516114024047
771 29735285305121
772 1955420126440
773 59548631747
774 2548054299
775 56917749
776 1407615
777 19475
778 209
779 1
780 10738823330774692832768857986425209
781 10738823330774692832768857986425209
782 9992533438679067502245758445786063
783 9246243546583442171722658905146917
784 4276411010348183644550752470066356
785 3635857850669659209831544080677092
786 1113368532189908269084308303651424
787 862845214838734677727683658190911
788 196571478189664434866726458218000
789 137601072896674575373390957574692
790 24839875018135000263629222785213
791 15542946825256880076005121769155
792 2311608216457619047509267800084
793 1277630371206749804464251454534
794 160631113409482368123941308500
795 77359228616667967069090584517
796 8367242127637028237385028050
797 3457119651996159670599785850
798 325460009111367438512043710
799 113353992559196817025920686
800 9353659606272695714817960
801 2692337451708832292047540
802 195282365757705807966840
803 45438373063796086546770
804 2892772372935650325120
805 530904607933686143560
806 29479066783583059530
807 4151430322014764610
808 198548832710965000
809 20782158846467856
810 838206458424896
811 62690344400849
812 2059691193483
813 104271067043
814 2630731488
815 82677189
816 1431080
817 23465
818 210
819 1
820 157450588391204931289324344702531067
821 157450588391204931289324344702531067
822 146711765060430238456555486716105858
823 135972941729655545623786628729680649
824 62990204145488239060770435141947293
825 53743960598904796889047776236800376
826 16489183196185537748165674588911340
827 12853325345515878538334130508234248
828 2934989203331492567312455551145706
829 2072143988492757889584771892954795
830 375114502060618690943609086947359
831 237513429163944115570218129372667
832 35445592357634852551098151097909
833 19902645532377972475093029328754
834 2513005330845764775369108789810
835 1235374959639014970904857335276
836 134342980778691575347614503347
837 56983752162023608278523918830
838 5401834448265175560126543420
839 1944714796269015889526757570
840 161925478715764845101471386
841 48571486156568028075550700
842 3565256959117757487339340
843 872919507408925195291800
844 56469761804268282277080
845 11031388740472195730310
846 626047412887426569630
847 95142804953740426070
848 4690267012154097610
849 538836690139333000
850 22685857161891200
851 1903698315423344
852 66593241062403
853 3902896661554
854 108423851063
855 4152784020
856 84558474
857 1881285
858 23695
859 230
860 1
861 2351152507740617628200694077243788988
862 2351152507740617628200694077243788988
863 2193701919349412696911369732541257921
864 2036251330958207765622045387838726854
865 944769782948888763582744950561310498
866 808796841219233217958958321831629849
867 248602212357914992966062628896560852
868 194858251759010196077014852659760476
869 44592267140706164582212294517712284
870 31738941795190286043878164009478036
871 5760790518371758695313141691666466
872 3688646529879000805728369798711671
873 552255337969730352464126785294052
874 314741908805786236893908655921385
875 39899473778307340620401500689068
876 19996828245929368145308471360314
877 2185477864385450421242420321313
878 950102904746435450337562986037
879 90639991551971541665549831410
880 33656239389947933387025912580
881 2825440494168275782689936916
882 880725697899259893163179346
883 65345474471226822551064360
884 16773988314658794475513660
885 1100727612961753082347860
886 227808105552827887056060
887 13179872596043046521460
888 2148483855570850791150
889 108745460191673158680
890 13602655237932732610
891 594159215051909000
892 55322524912576000
893 2039791734417800
894 136093418994456
895 4088245760709
896 185349099155
897 4273624894
898 120840874
899 1909600
900 28315
901 231
902 1
903 35742549198872617291353508656626642567
904 35742549198872617291353508656626642567
905 33391396691131999663152814579382853579
906 31040244183391382034952120502139064591
907 14423271132020984669020375384798903335
908 12387019801062776903398329996960176481
909 3814083339371296046605195015466288661
910 3005286498152062828646236693634658812
911 689171071448536958920043516184524490
912 494312819689526762843028663524764014
913 89944110509764119652163273801410346
914 58205168714573833608285109791932310
915 8740729699367012485495328016710974
916 5052083169488011679766958217999303
917 642832547359754475328975918957893
918 328090638553968238435067263036508
919 36023895596957612226833220293430
920 16027067351028244081524748933116
921 1537954387404754851142480956867
922 587851482658319400804917970830
923 49721149110634785913936813942
924 16064909720686852526910901362
925 1203588111501688794929178586
926 322862413602428901765999240
927 21459744927600173267911240
928 4685756612941378792397580
929 275771461536894285388440
930 47963355984066398332380
931 2484534527715953700780
932 336050672145102909630
933 15153680796895316730
934 1551025558962584120
935 59804146494417195
936 4481621581841195
937 143637049848435
938 7543630853979
939 191965838515
940 6616739360
941 123321814
942 2480940
943 28567
944 252
945 1
946 552950118797165484321714693280737767385
947 552950118797165484321714693280737767385
948 517207569598292867030361184624111124818
949 481465020399420249739007675967484482251
950 224036811854144125037927430694050814336
951 192996567670752743002975310191911749745
952 59524432179577252777984978269037615470
953 47137412378514475874586648272077438989
954 10830832259785794956995363314152787582
955 7825545761633732128349126620518128770
956 1427274938037039033885816620866720856
957 932962118347512271042787957341956842
958 140503001306291358565104113923424416
959 82297832591717524956819004131492106
960 10508157556050073210189096587825876
961 5456074386562061530422138369826573
962 601655229900288381886645306358585
963 273564591346320143451578043322077
964 26393410638818059024971647003183
965 10366343287789814943446898070067
966 882838890038506009230441711320
967 294987407380186608425523740490
968 22296932569959256591962447868
969 6232022849272404065051546506
970 419036228147559605843530660
971 96173814545130704077531420
972 5747236124425425446893860
973 1061479511484046654496280
974 56122003567653740650560
975 8158647583587342318180
976 378274203724759241160
977 42223531579656331530
978 1691865673922563425
979 140840114959979305
980 4766821674444830
981 285200092603635
982 7864613486400
983 320982632421
984 6790357574
985 173618214
986 2514820
987 33880
988 253
989 1
990 8701963427387055089023600531855797148876
991 8701963427387055089023600531855797148876
992 8149013308589889604701885838575059381491
993 7596063189792724120380171145294321614106
994 3539427810097215626674904980335105244644
995 3057962789697795376935897304367620762393
996 944641992614550417299323291224523316019
997 751645424943797674296347981032611566274
998 173030248191055105379590750690893487701
999 125892835812540629505004102418816048712
1000 23012400710550966909601747820932652226
1001 15186854948917234781252621200414523456
1002 2293263335146699291227800763257967100
1003 1360301216799187020185012805916010258
1004 174256887927556523088558384570369406
1005 91959055335838998131739380438877300
1006 10181362222473615615193785481381428
1007 4725287835911554084771647111554855
1008 458181400667918411431666867244030
1009 184616809321598267980088823921953
1010 15822339868278020895511717691877
1011 5455996580488205952064819621810
1012 415741608222699994803125264590
1013 120754200842513386377601524100
1014 8204772356046177482136589686
1015 1972749506773773417085043180
1016 119516406048170293172424040
1017 23342591503039589094892620
1018 1256811098472440260571340
1019 195331586988393606075060
1020 9280638894715991028300
1021 1121991311128648710120
1022 46482319212743091810
1023 4258787633086760280
1024 150995409362599815
1025 10155294402620510
1026 299359596009760
1027 14159503406125
1028 331309995775
1029 10327363354
1030 176850289
1031 3232075
1032 34155
1033 275
1034 1
1035 139258505266263669602347053993654079693415
1036 139258505266263669602347053993654079693415
1037 130556541838876614513323453461798282544539
1038 121854578411489559424299852929942485395663
1039 56852782551449834909798983545683713007086
1040 49256719361657110789418812400389391392980
1041 15239097183853298387581302473351428716112
1042 12181134394155503010645405168983807953719
1043 2809123100385238148336520469439821159425
1044 2057477675441440474040172488407209593151
1045 376889485450077073732116347543263221090
1046 250996649637536444227112245124447172378
1047 37997374821164246219585082883919086692
1048 22810519872247011438332461683504563236
1049 2931036648157187449586380131463799448
1050 1570735431358000429401367325547789190
1051 174559817928805488289101117622177473
1052 82600762592966490157361737183300173
1053 8046600041165874949129772411324305
1054 3321312205254320864358125299769450
1055 286313080458640245292645843252542
1056 101696271137041977312557019330589
1057 7806721024433086947004118330792
1058 2350724443944880994939298708982
1059 161248569643515083344681120366
1060 40494368801001696967079596266
1061 2483815111150424575764846660
1062 511065604376651158679803480
1063 27967799880605776107669960
1064 4625208377566187012777340
1065 224559818606249783480400
1066 29228231617856177405340
1067 1246724545196261648565
1068 124733234067612938445
1069 4602994991462932155
1070 344207358376171875
1071 10733997167420670
1072 578702764800160
1073 14702272041600
1074 542768635475
1075 10572931985
1076 245568631
1077 3272302
1078 40227
1079 276
1080 1
1081 2265418219334494002928484444705392276158355
1082 2265418219334494002928484444705392276158355
1083 2126159714068230333326137390711738196464940
1084 1986901208801966663723790336718084116771525
1085 928172333481545024605233441628142917113493
1086 806317755070055465180933588698200431717830
1087 249821657506201876757044868384172239570248
1088 200564938144544765967626055983782848177268
1089 46331460240172866895011188377607854865289
1090 34150325846017363884365783208624046911570
1091 6268240549126425147205852547836845150429
1092 4210762873684984673165680059429635557278
1093 638978898039151266572260618647728722698
1094 387982248401614822345148373523281550320
1095 49997839082921510875080470091337494804
1096 27187319210674499436748008407832931568
1097 3032035320314663998395203534546141515
1098 1461299888956663568993836208998352325
1099 142971119003095342300526121264019428
1100 60370356410128852143164384080719255
1101 5232375636896297719403461166939495
1102 1911063431641976855045335867170045
1103 147704577380303328159335456719773
1104 46008306243261350846778437389184
1105 3183465434902355324981193254866
1106 832740990957474330041894545884
1107 51653263177996865130554878886
1108 11158894376995168163475282620
1109 619648518988910256265031140
1110 108582914612259097585227660
1111 5374340982110221431837180
1112 749132604544034419059840
1113 32785799121111539723715
1114 3557567503255362318375
1115 135931938709358862930
1116 11198704641745924485
1117 366428313904610685
1118 22220955528438810
1119 604576755843060
1120 25873991042900
1121 558585950065
1122 15817314590
1123 249732505
1124 4163874
1125 40526
1126 299
1127 1
1128 37450059502461511196505342096431510120174682
1129 37450059502461511196505342096431510120174682
1130 35184641283127017193576857651726117844016327
1131 32919223063792523190648373207020725567857972
1132 15396531674862146428661117908154493685696516
1133 13409630466060179764937327571436409568924991
1134 4160486044192878246777364709936088883937166
1135 3354168289122822781596431121237888452219336
1136 776086657904155226209846563213429053162272
1137 575521719759610460242220507229646204985004
1138 105838051903887518669441863770407670023943
1139 71687726057870154785076080561783623112373
1140 10903247584790621606311704668991129660324
1141 6692484711105636933146024609561494103046
1142 864786544723783666653394855844823625764
1143 476804296322168844308246482321542075444
1144 53350807154905916679145751528775572580
1145 26163487944231417242397743120942641012
1146 2570161402657417027111393287377388833
1147 1108861513700753458117557078379036508
1148 96589039469765811581703095711501708
1149 36218683059636959438538711630782453
1150 2816937038430969247194113678531178
1151 905873606788992392148777811361133
1152 63180752450724088665786862886780
1153 17172446207462737819008425497596
1154 1076075444043106345694402480210
1155 243334453085632015652507934326
1156 13691513564831082180139503960
1157 2532619187835914016664221340
1158 127531377923133584026612680
1159 18948463310874486441385020
1160 848382645547766563096740
1161 99250041003732144036900
1162 3909661287212976724305
1163 352093783957614405930
1164 12008991402680863500
1165 810286760934939015
1166 23360970896333070
1167 1140015367894260
1168 26771930602560
1169 897939559660
1170 16159695695
1171 342381105
1172 4211300
1173 47426
1174 300
1175 1
1176 628919796303118415420210454071849537746015761
1177 628919796303118415420210454071849537746015761
1178 591469736800656904223705111975418027625841079
1179 554019677298195393027199769878986517505666397
1180 259417518007534187916811456113630199830825035
1181 226498294943741664726163082906609474262967063
1182 70367254422959839432500654999484993525756849
1183 56957623956899659667563327428048583956831858
1184 13199284478176695355196490679528123768223673
1185 9845116189053872573600059558290235316004337
1186 1813805906229943469478042599015361252568413
1187 1238284186470333009235822091785715047583409
1188 188741022427740915094396704669217896259911
1189 117053296369870760309320624107434273147538
1190 15164292683582876957572702776920449069602
1191 8471807972477240024426678167358954966556
1192 950877678469182044721660413939266417599
1193 474073382147013200413413931617724342155
1194 46746952776900809303807575565438752175
1195 20583464832669392061409832444496111163
1196 1801330343001197503429843915711872233
1197 692468829300444045312286837332835725
1198 54170889984607112157325794692848547
1199 17952206924970152718787083062066094
1200 1261272490544931955966080781961243
1201 355398883755939563817302970600110
1202 22478317792708882703962777516410
1203 5305871585246144884954352018814
1204 302128295800217038518567824186
1205 58793842714585022866059889860
1206 3006821943316929379061359060
1207 474202755481015362397137720
1208 21666961097367611148157815
1209 2718497786493124706772795
1210 110006772996785773157415
1211 10756731993053629120515
1212 380392816991147355345
1213 28299033033532949415
1214 857370612150109785
1215 47083851215170770
1216 1186144015941885
1217 46128648047625
1218 921748449765
1219 23808890105
1220 347690655
1221 5309550
1222 47750
1223 324
1224 1
1225 10726137154573358400342215518590002633917247281
1226 10726137154573358400342215518590002633917247281
1227 10097217358270239984922005064518153096171231520
1228 9468297561967121569501794610446303558425215759
1229 4438413912583232332639044749235442765399687340
1230 3884394235285036939611844979356456247894020943
1231 1208325572425834250565011174414275349354398636
1232 981827277482092585838848091507665875091431573
1233 227865005764783186601586859127045220391418681
1234 170907381807883526934023531698996636434586823
1235 31541619465941366315765408203893702533272630
1236 21696503276887493742165348645603467217268293
1237 3313782895109591712114551007764684327449980
1238 2075498708639258702878728915978969279866571
1239 269536812315931112540618887329964483372380
1240 152483515946060352231298263222530210224842
1241 17164902907809684409215695055701220144405
1242 8693094935332444384789016888342265177849
1243 860246361873695815563039608266999862250
1244 386172979726682615149625676649275520095
1245 33942602694978180584581810108383676792
1246 13359137862308788523171977663887565629
1247 1050709774482508274522012158925063036
1248 358240945182064229209725321592227311
1249 25339171266454759754366627241614897
1250 7386964341484607035579544179548803
1251 471207065456898083047189492122120
1252 115808181700958519229886521522010
1253 6666418850589259751851696000400
1254 1360547265343114866897343981586
1255 70561264636193188558585077160
1256 11767421921608165692525187300
1257 547537498643202269591489265
1258 73334743162186907194351545
1259 3039281297930546826246690
1260 320783511437422119473895
1261 11709818802257574795360
1262 953086809203945674845
1263 30141789063831490500
1264 1842756030298541085
1265 49269270907421565
1266 2185419692250795
1267 47584556014710
1268 1455907967085
1269 24279978060
1270 471087955
1271 5365100
1272 55550
1273 325
1274 1
1275 185724268771078270438257767181908917499221852770
1276 185724268771078270438257767181908917499221852770
1277 174998131616504912037915551663318914865304605489
1278 164271994461931553637573336144728912231387358208
1279 77087388551830656826325665540105379567608063344
1280 67619090989863535256823870929659076009182847585
1281 21060225692426767641394942060141211081261053415
1282 17175831457141730701783097080784754833367032472
1283 3991876471178974112804521476592619871003158459
1284 3010049193696881526965673385084953995911726886
1285 556436837586419668072817305191581755104061641
1286 385529455778536141138793773492585118669474818
1287 58997972718765795803838060881448569356033698
1288 37301469441878302061672712235845102138765405
1289 4855383792395530049936880175440059687330775
1290 2779885083756271347058151259461090407464204
1291 313793533930042529314691546516390740511478
1292 161310017983982177083393283293860530286636
1293 16016123897352499186019732026462145571359
1294 7323028962020054801230715138119880393510
1295 646278260014635898566767552985288053126
1296 260105280287953283417141876336012533031
1297 20560243417543191166596369657057168749
1298 7201105555234402643424391993169603120
1299 512532981729324530741864986187045007
1300 154292036547260301532139664594817696
1301 9919451175446580136751772104092523
1302 2532486833961973101172227924543720
1303 147234269178933929866074173744400
1304 31426087477975410636187652222390
1305 1650644575159076725622397081466
1306 290097309815961858725053099880
1307 13721002823735541885404251420
1308 1953580902127376192879064120
1309 82708435499069054311033815
1310 9373692336882147116682270
1311 351911724386200016135310
1312 31128212948777896661415
1313 1022020744553701150845
1314 68933935349755476000
1315 1939607314296199275
1316 96851283997658190
1317 2265810147154125
1318 80390454903330
1319 1491177222210
1320 35269255125
1321 477794655
1322 6706700
1323 55900
1324 350
1325 1