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 6
19 6
20 1
21 1
22 1
23 5
24 10
25 19
26 10
27 1
28 1
29 1
30 6
31 15
32 44
33 57
34 28
35 1
36 1
37 1
38 7
39 21
40 85
41 197
42 258
43 63
44 1
45 1
46 1
47 8
48 28
49 146
50 510
51 1228
52 1110
53 190
54 1
55 1
56 1
57 9
58 36
59 231
60 1101
61 4051
62 7692
63 5475
64 546
65 1
66 1
67 1
68 10
69 45
70 344
71 2100
72 10632
73 33130
74 52828
75 27429
76 1708
77 1
78 1
79 1
80 11
81 55
82 489
83 3662
84 23884
85 107062
86 291925
87 373636
88 143379
89 5346
90 1
91 1
92 1
93 12
94 66
95 670
96 5967
97 47944
98 285390
99 1151802
100 2661255
101 2735952
102 764970
103 17428
104 1
105 1
106 1
107 13
108 78
109 891
110 9220
111 88389
112 662628
113 3626295
114 12845442
115 25059670
116 20506258
117 4173906
118 57148
119 1
120 1
121 1
122 14
123 91
124 1156
125 13651
126 152452
127 1386651
128 9711032
129 47813815
130 147845706
131 241724380
132 156922676
133 23140816
134 191280
135 1
136 1
137 1
138 15
139 105
140 1469
141 19515
142 249238
143 2675845
144 23024745
145 147766089
146 650367788
147 1743640908
148 2379912355
149 1221179926
150 130205922
151 646363
152 1
153 1
154 1
155 16
156 120
157 1834
158 27092
159 389940
160 4838658
161 49647670
162 397090206
163 2319068824
164 9066061200
165 20988257544
166 23833198140
167 9642496488
168 741650802
169 2210670
170 1
171 1
172 1
173 17
174 136
175 2255
176 36687
177 588055
178 8295552
179 99209803
180 956982655
181 7062647527
182 37303040056
183 128987761308
184 256987965379
185 242173108050
186 77092885016
187 4270593219
188 7626166
189 1
190 1
191 1
192 18
193 153
194 2736
195 48630
196 859600
197 13603356
198 186261780
199 2113592118
200 19022530040
201 128754367866
202 612421278520
203 1866877313448
204 3192893716320
205 2491817151160
206 623121750844
207 24825326199
208 26538292
209 1
210 1
211 1
212 19
213 171
214 3281
215 63276
216 1223328
217 21482020
218 331961149
219 4345997019
220 46433651561
221 387583773761
222 2395732140261
223 10228385452952
224 27417589615234
225 40171643847696
226 25921371278805
227 5085013101164
228 145535320383
229 93013854
230 1
231 1
232 1
233 20
234 190
235 3894
236 81005
237 1700944
238 32843770
239 566106802
240 8418858994
241 104566472968
242 1045659267026
243 8060294371180
244 45349750332018
245 173347924166712
246 407771633434368
247 510997002280522
248 272256630756265
249 41850600967984
250 859627488966
251 328215300
252 1
253 1
254 1
255 21
256 210
257 4579
258 102222
259 2317321
260 48824664
261 929554335
262 15505125741
263 220167157444
264 2578997562120
265 24034832097574
266 170531199821240
267 871109891258787
268 2975171796712552
269 6131640607962135
270 6563060603543658
271 2884054952424115
272 347060754685888
273 5112006997539
274 1165060668
275 1
276 1
277 1
278 22
279 231
280 5340
281 127357
282 3100716
283 70818549
284 1477045104
285 27344688150
286 437908832102
287 5902215414953
288 64924382617932
289 562037589778995
290 3661200282613160
291 16945660573971606
292 51627777489727352
293 93096368350684727
294 85017387536789916
295 30784716141936525
296 2897800158952304
297 30586307211945
298 4158330416
299 1
300 1
301 1
302 23
303 253
304 6181
305 156865
306 4082986
307 100513419
308 2280481745
309 46445428054
310 829472859610
311 12678320297475
312 161502877424135
313 1662810469782563
314 13337075642241318
315 79604027587554970
316 333293309679774825
317 904599233572393384
318 1425633586192690945
319 1109744672540225367
320 330853932861650870
321 24344668688424333
322 184023410798910
323 14915635378
324 1
325 1
326 1
327 24
328 276
329 7106
330 191226
331 5299804
332 139930174
333 3432682926
334 76333624383
335 1505995044816
336 25793265513018
337 374667611135104
338 4496010926381364
339 43216758411804144
340 320517170024949766
341 1749978395761886630
342 6619114200292832727
343 15986460766037909824
344 21998953427963954554
345 14585261039005676046
346 3577823885433087690
347 205667187527660076
348 1112800162657902
349 53746119972
350 1
351 1
352 1
353 25
354 300
355 8119
356 230945
357 6790875
358 191463780
359 5051650099
360 121861216944
361 2634737701373
362 50059164965080
363 818691287730480
364 11264598686451306
365 127014098012108412
366 1137522350618178648
367 7788089381025273771
368 38845298268907235210
369 132586598332602430254
370 284689140766057385076
371 341803227016091180620
372 192882251992022578269
373 38907658120970944700
374 1746375819789491996
375 6760426635625170
376 194477856100
377 1
378 1
379 1
380 26
381 325
382 9224
383 276552
384 8600152
385 257926830
386 7285379020
387 189577958491
388 4460984503364
389 93227124696231
390 1698463584325296
391 26437594318841940
392 343688727133117576
393 3633935464440322652
394 30273244409951060916
395 191082554167333763913
396 869707396907357644990
397 2676236601789451098828
398 5104727067619181816904
399 5343684857635134428208
400 2565124720772052262904
401 425274711665499801370
402 14898241072028602276
403 41245919326391772
404 706437056648
405 1
406 1
407 1
408 27
409 351
410 10425
411 328602
412 10776052
413 342595506
414 10317248805
415 288177017190
416 7336301046927
417 167410516370436
418 3367149022463305
419 58629908154666924
420 866374877203521750
421 10619830697083616296
422 105122509245101355709
423 813524069676150346956
424 4728703056720560581906
425 19621628986375111533195
426 54391958341153190175879
427 92101622088278921188260
428 84013059481916184008200
429 34288391904958562499084
430 4670190014511131239075
431 127641720905440592492
432 252635285457443088
433 2575316704200
434 1
435 1
436 1
437 28
438 378
439 11726
440 387675
441 13371672
442 449257942
443 14372021290
444 429023123025
445 11754460046880
446 291042406440210
447 6412866312762756
448 123729947006859003
449 2053838138700942480
450 28753733905587606180
451 331791132674636126338
452 3070635354585802820375
453 22050292219016301519468
454 117921201849024358719682
455 445742482864774375754440
456 1112346142823526273445995
457 1671111972956805608825744
458 1327632573296147034408198
459 460489620818173645827144
460 51506867936031759396985
461 1097907252647558680688
462 1553050132998226656
463 9419571138368
464 1
465 1
466 1
467 29
468 406
469 13131
470 454376
471 16445005
472 582264988
473 19722483463
474 626772883132
475 18396496093346
476 491516978178526
477 11785686327740410
478 249928588065960672
479 4613951083287999845
480 72865039817317539336
481 964892519508358526591
482 10467123206235227023702
483 90467922319500729451162
484 602266207410865193660004
485 2960944261981135874949241
486 10188953369288319109258000
487 22876543624362330180852234
488 30476908042901227759272332
489 21078780403248623205217788
490 6210997014381021092000976
491 570316213150857360495660
492 9478187873397372453724
493 9579470951805849234
494 34560076436256
495 1
496 1
497 1
498 30
499 435
500 14644
501 529335
502 20059156
503 746583375
504 26696765736
505 900097422489
506 28186530893378
507 808694356423170
508 20979526706564260
509 485567301404411670
510 9884775411437524992
511 174252275277015338203
512 2613784129244520881904
513 32694912203792108157345
514 333061838794519218851950
515 2685915350289030446923401
516 16563506302285255132655640
517 74811154131855409592210898
518 234218731467054794199052100
519 472900100017887839565184806
520 558437333323070229530499800
521 336111913633186542950704690
522 84105726729169566253072830
523 6338070651043898610006870
524 82102597036201741780888
525 59273447087684492556
526 127166221919456
527 1
528 1
529 1
530 31
531 465
532 16269
533 613207
534 24282558
535 947851281
536 35686368825
537 1272518037831
538 42360195922584
539 1299481481137158
540 36287471210919915
541 911066911882070480
542 20301699759858242970
543 395937061249089865977
544 6653995772914095732689
545 94675538469266262221585
546 1117422372860262410682810
547 10679593081669046351423908
548 80293543001727219546730244
549 458368574656890539801916891
550 1900859532785461779459032038
551 5411820119614001597247601190
552 9821727219940860564267873381
553 10276620819580102001995147852
554 5380801439053837292049014328
555 1143096978832849684105751640
556 70676339010237515502736050
557 713440367468534805276268
558 367832226517825548966
559 469181807716999
560 1
561 1
562 1
563 32
564 496
565 18010
566 706672
567 29189188
568 1192436298
569 47154932006
570 1773366084100
571 62547675411752
572 2043738790091780
573 61153746899477432
574 1656638499939492216
575 40150821067547106840
576 859656364841663673586
577 16035593680806276513246
578 256569498889138342791526
579 3458936947990060494671920
580 38484660534846934034788980
581 344806897245245710149855554
582 2415285774419367624637868226
583 12756331464841951154500423840
584 48547210776703711039419639154
585 125633523732054912272982953500
586 204870678045902722162643947812
587 189868177592823417865922877344
588 86457951674551479880411396570
589 15589005627855507043969316112
590 790612227781125593836480860
591 6217779765861629936228112
592 2288903969310969006534
593 1735439546192334
594 1
595 1
596 1
597 33
598 528
599 19871
600 810435
601 34858783
602 1487495800
603 61647775515
604 2438878844181
605 90873598593475
606 3151803677487696
607 100651142695752388
608 2928033247161071753
609 76751947796803323366
610 1792045489479718407040
611 36805925846503303825299
612 655787530694661316006599
613 9978495451624917941718511
614 127344833030596976621102832
615 1334596754256665965818225210
616 11202049371511846163777333082
617 73064352537333405528454870397
618 356835527542169838438825027768
619 1245718162641358913546276190822
620 2929153148634674628925524990795
621 4290409046671086667540463901378
622 3520871134291394829618232378656
623 1393934042285429230918996996626
624 213269255128832715253764775326
625 8870188799034391987737609080
626 54338365462788117937452056
627 14279686429405399848579
628 6434428194353158
629 1
630 1
631 1
632 34
633 561
634 21856
635 925226
636 41377056
637 1841039712
638 79802249860
639 3313443664116
640 130076226133776
641 4773967208503160
642 162119144876385384
643 5043279989154901596
644 142272344501914307472
645 3601325187019951635156
646 80873225376615484917804
647 1591221097423890972238620
648 27050758656215530053955680
649 391074541348309913379295018
650 4720768701040179626792948336
651 46570764287255631172568954010
652 365989594683387973999452181640
653 2221644204653409573068141857526
654 10028876563493931367015408929756
655 32103350539280885420858084063776
656 68565611070890315403048213661360
657 90180903028933919672837565936624
658 65513143760348497462065897405704
659 22545264484146302762231210827012
660 2926305994326641529407122271832
661 99792631635343658391233635146
662 476097590690183007022362364
663 89300735461376040325443
664 23910118955392268
665 1
666 1
667 1
668 35
669 595
670 23969
671 1051800
672 48835912
673 2261995680
674 102358924813
675 4451003167429
676 183648601673733
677 7112290603955771
678 256005599449716525
679 8484211689854794340
680 256448320333162771322
681 7001272885508190438908
682 170858695128039314330277
683 3685369500124050133843385
684 69387632966197203701450545
685 1124425631169427296099473371
686 15432890172414685677108151485
687 176094394408240749417267470832
688 1634281637641629579183251072070
689 12019114431177660334024764324540
690 67871262144188901430739097959815
691 283081904556937447800342636358230
692 830633187691972923503824391037753
693 1610898946483536800723960280476200
694 1902004824970816818911265630265731
695 1222879109229343037868347131299096
696 365722168023353072349790237949216
697 40263276736342063035497682877044
698 1125601625092473828241804560085
699 4181528888127319170416952988
700 559724972342781184802757
701 89036728425923330
702 1
703 1
704 1
705 36
706 630
707 26214
708 1190937
709 57333664
710 2760276642
711 130173650850
712 5916634893636
713 256004575406104
714 10435202778844026
715 396963394533484636
716 13967621472342929700
717 450590343247474552584
718 13206853410047668091152
719 348366151361377070931130
720 8185268508934327747833498
721 169393441542177410128042120
722 3049081947758747276988376218
723 47062579863656645634119436684
724 612825538131131329858939167630
725 6605854794780650586633005989680
726 57646555489344827170352056269810
727 396569317879539644285453198965984
728 2082444544141914442268170162955132
729 8022334992830953496273702110594608
730 21570808530398611117008461015803434
731 37976244470045718276484141716313800
732 40242609512518351871614438706107788
733 22894033067613208386369725773161488
734 5949030708443480207360078876251854
735 555418815302125436593530232946538
736 12726907191414790083390567601315
737 36809638571999940336166515440
738 3515774292501203024950554
739 332216622081697132
740 1
741 1
742 1
743 37
744 666
745 28595
746 1343442
747 66975249
748 3346850800
749 164230525807
750 7788319237455
751 352672852611952
752 15095379937856260
753 605263599040794318
754 22542144474033892396
755 773373629456276791175
756 24236260419246980642976
757 687704462725986017247719
758 17503161517814246058951815
759 395520067382716725077135157
760 7845995637349894212658983690
761 134911894984232094921397634079
762 1982088278902466406254520903690
763 24472453925593354475340075794487
764 249083999194063546903629925348784
765 2042975345905971507277729502433360
766 13141418829271741796189304031353707
767 64149052860194328454956510003283236
768 228185558390225920921534668159573000
769 562089964707831188559037683136147862
770 898118763411483215211886156166118400
771 853974669496782676587613541791013574
772 429794477262009986728884123035155776
773 97020656133472439516584236132137687
774 7680426283532107496800671822479658
775 144228274379004632349634585983245
776 324726975391365904257314805432
777 22127995321130967531935295
778 1241913630395182228
779 1
780 1
781 1
782 38
783 703
784 31116
785 1510145
786 77872444
787 4033813993
788 205655799520
789 10158910096672
790 480522476082270
791 21551473114356183
792 908597813770207036
793 35718465786500184273
794 1299076024015269831736
795 43368078788745118579800
796 1318113588887088810411624
797 36159831036322013462973688
798 887027776283470354609621864
799 19259296751422135224981703798
800 365926638277021691824875667680
801 6006673320832997507901209150260
802 83950188675316370336853382767768
803 982317406752919140498198616263538
804 9436398655601341750646364384623856
805 72715959966877815464159998588637680
806 437214992063682302549640791403944148
807 1983380804788235104424867793987872035
808 6512656655351231386484534605927980624
809 14693447976383864715647739738871046025
810 21302979846157873687345449679375531280
811 18172060175897082023720984015849429970
812 8089526948504271773346141202388780792
813 1586121164293231911927229115317730895
814 106448769605308921530635033222182108
815 1637985896971380593281533414397645
816 2870472335744327702544733385744
817 139537295842393113928955235
818 4650891126903999088
819 1
820 1
821 1
822 39
823 741
824 33781
825 1691901
826 90144082
827 4834464471
828 255732749217
829 13138323168060
830 648023417349606
831 30394319801235045
832 1344355309053745231
833 55642242283794656581
834 2139125264346934531710
835 75820798966077648900976
836 2458979857228060869155385
837 72387328519906226539921767
838 1917747808815243823424928991
839 45299624640458580193540946130
840 944293833792583631307790832706
841 17172871988699559853387555152366
842 268948738392223495282999443075190
843 3573998094414183832273514170619817
844 39615952460458999264639460997617225
845 359040866379468428459395020591497776
846 2598521452907830116939800539387230060
847 14599810059848090011438354471164063471
848 61532557338277682479875960554883457468
849 186469176415649233028469590882515947837
850 385235975340241596649023955942969413938
851 506696280043476335674087667519850300104
852 387692713250046796162948676823527270505
853 152630108711935619231185597554005837032
854 25989618744006997043999891598227138849
855 1478527144442784051299538692972553162
856 18640166932819588500524037021628195
857 25422522470984565809153474317172
858 881499018761606703814294914
859 17446804403333246202
860 1
861 1
862 1
863 40
864 780
865 36594
866 1889590
867 103916268
868 5763380070
869 315917558430
870 16855957362189
871 865546227654688
872 42378351676719358
873 1962474966290351280
874 85321235610625562896
875 3458066202994502680672
876 129746178939348286651638
877 4474520887595723558247446
878 140787024116889004489864250
879 4009711850397193715208624432
880 102492853856287184363889761256
881 2329416334897454612760530863030
882 46588326697949032781680248678276
883 810482873546964630166190869616180
884 12104287599320246199511127505226046
885 152873131426217858461718163410733780
886 1604596274796220061958750910136547970
887 13715501774342447999784573626191067760
888 93201417106530832596113470600757320710
889 489195723893722239739189238101793800680
890 1915062566369066605543179273102169706116
891 5354778084225985407044031461392201060656
892 10128172430446213388958659021769306400854
893 12083139169047041652429249085557989442950
894 8291371592371969752753917152984255905987
895 2886351887502382611249167372157419348672
896 426773589411490646279012296094457116754
897 20577796567745011399509897294327712068
898 212530507694922606264078110967000090
899 225564161410506550585730729548752
900 5578227381102853381329220632
901 65553176060358476500
902 1
903 1
904 1
905 41
906 820
907 39559
908 2104117
909 119322595
910 6836497788
911 387856232195
912 21463365339406
913 1145704985573049
914 58458992090098960
915 2828988240986296664
916 128920626685162230040
917 5495364137762788563408
918 217659373607877654985552
919 7957153341751440609057915
920 266641624975475690586867481
921 8130392488417747359560661700
922 223821118753735219090668209728
923 5515578638337373157472249847224
924 120532209760865311550152889940084
925 2311528865703206332766109374702730
926 38448483528795614356477696407045880
927 547335220781440720742939577699567610
928 6567281833148705424270963434725076112
929 65251711021072601080019938266010487403
930 525871214498452489095892241010708413776
931 3354302721129952623231277599408102148710
932 16443622435364310516483260706315148726168
933 59778745309683945218751716112044624785420
934 154197498393971832119181382900337113305256
935 266968710766122721026114279629140425290091
936 288846745406611599028905764807376047397950
937 177728686198695551370634409435847891879183
938 54700708150510237051816660270417280438064
939 7022257570437220376371351940010619374897
940 286946690388807553365742288341812693502
941 2427618232268908682398024737827053305
942 2004781613940910862745759534265024
943 35357051927458489284728359219
944 246680941259460930100
945 1
946 1
947 1
948 42
949 861
950 42680
951 2336412
952 136504360
953 8071195762
954 473402581308
955 27137189700705
956 1503748074226652
957 79836924655751901
958 4030387459502351968
959 192143363919657629464
960 8594833110404900436600
961 358469017480130806450216
962 13852450453548590609899684
963 492770192551978680662892156
964 16026949727940732311472379066
965 473149022550181745280729764475
966 12580115122505890914025749331704
967 298670480337096040794519438164760
968 6272080087079017007423785123362408
969 115280594870830398672094297896534714
970 1832564362601704693893483224841517140
971 24856811047444366334553005886559260177
972 283250574149347320635867585662406397024
973 2663287900519608794364345203862355995846
974 20231628301244877431393112857778710620912
975 121104870433201505687508913212637687679820
976 554368309585405650450021000473221645872776
977 1871165902175785700874467590385498071388890
978 4451828993593501192035395235956073883162356
979 7054164411318752267651107476620827171758295
980 6920666601112076429993481533509816274163140
981 3817892433960574886727614159497301004700047
982 1038768328282404684654140640193388617210816
983 115768227529840950675200821783675132742796
984 4008593939163959336494542025646883859512
985 27777064647406514826073417044547424100
986 17847276978048734628671487896939824
987 224453660207911529348245911051
988 929629283629590049512
989 1
990 1
991 1
992 43
993 903
994 45961
995 2587430
996 155610780
997 9486377646
998 574637308405
999 34082381898648
1000 1958001627005515
1001 108010208223149046
1002 5678973892894146705
1003 282715736719457638248
1004 13243929217537418789550
1005 580321540072810687235460
1006 23643527736924930957305229
1007 890224803332856275160845479
1008 30780305389476221044958002332
1009 970759400081776403522215067406
1010 27725556266501448544313700829475
1011 711495419274864661004389468103886
1012 16264705266394434530307732406380740
1013 328061257452606075215255800769698358
1014 5776408966774102791860205018327328491
1015 87723771733492401593133673903272350140
1016 1133360990520622161065019216891607212498
1017 12261856042918566269093994304037997650760
1018 109075761390084682170286638253394211425957
1019 780840051717626919883759609961458473243024
1020 4385379844883631018360794119892598753140700
1021 18741363059428485829899909524843297719904052
1022 58722334296217990471075555473408205388284861
1023 128841507377939990281251499187558324744257980
1024 186820190099230310300132839097289557671863107
1025 166174236846707845879018472288208441146165510
1026 82181164277159362999283326435678376687014638
1027 19764157561920148011637439543295074148728798
1028 1912014076727915553469205181644425590451478
1029 56095827546848576443815585350458624083234
1030 318347514782389620349167911681838199990
1031 159129228533205938956929197843016560
1032 1426973800141334960337316422627
1033 3508220446629891899088
1034 1
1035 1
1036 1
1037 44
1038 946
1039 49406
1040 2858151
1041 176799208
1042 11102559390
1043 693888228634
1044 42535721464939
1045 2530370796724336
1046 144835313860081306
1047 7919362366510791156
1048 411002215164098519797
1049 20125691336011118000544
1050 924538241538038362801796
1051 39619204524071675091870450
1052 1574697225437868322967820934
1053 57705182685411486727301762788
1054 1937489919117466253877506838594
1055 59206369514886321681431298432976
1056 1634807894715959203834061814713280
1057 40468067445212032827270976976725632
1058 890297483794664713393822018587390742
1059 17240239816398767738976733164245809720
1060 290695200815855728584515588883435940476
1061 4216055826375083444386860695694369149120
1062 51867049290925441542983515888218107355196
1063 532630112048649671074519130403070332346992
1064 4481447997419063898216919061857634023275658
1065 30225935273277372597871037909688856289570544
1066 159240993772865722177584782392785176382009694
1067 635228034731027069436745601086416347064898338
1068 1847356475826905131664611041075845551112664821
1069 3737372284719573912598156287861209469465052368
1070 4958354854256171062115111851959824023611061658
1071 3998178551822187207216000589576078820502179434
1072 1772372827251649672605750022662769233370436982
1073 376727565816722375892614470922894209219720488
1074 31633042723029058570890480091361979433017192
1075 786283113503244940907571842436642878890502
1076 3654187467297590902467673038944024527470
1077 1420917095007615693769948696274444832
1078 9084772906082470280831791313082
1079 13256820899888654396896
1080 1
1081 1
1082 1
1083 45
1084 990
1085 53019
1086 3149580
1087 200235349
1088 12941958420
1089 833751657687
1090 52769653682694
1091 3246904329139118
1092 192598266520524906
1093 10936343816031002530
1094 590778012450489413268
1095 30186759391761402635337
1096 1451003770838121218854768
1097 65258790889694445800345167
1098 2731286196522667089610366065
1099 105785009169658367746993825924
1100 3769365014302324260644636226166
1101 122801103881489067721952754309525
1102 3633536912449817906509544043912696
1103 96940714987143717943853320357717400
1104 2313598714502030138633524347033572376
1105 48963139461423172565320066470631997860
1106 909934253884540471687464014317677692660
1107 14687535673820835824270510654873199564696
1108 203374260357936473821823882359827042511050
1109 2381765805643908981265752161307729301448138
1110 23210010386632229693256466061265502288335576
1111 184669443613799299807913629875439327612326251
1112 1173274480057506194319941421484530718856843856
1113 5797335147156920459365269939281634781893933375
1114 21583143105899208031897346350788142722666598954
1115 58249409571836560574657981812819671521000826347
1116 108645736725994032081476636812999864993415804238
1117 131866461761780951955034917806910686239094233186
1118 96381821516695118215281307736229576116833756940
1119 38293729881082757113064704731733418973850200588
1120 7193248323587327328567855566075814669833441100
1121 524205096886479944387912455483492321373094220
1122 11038301960983454054172509789565761210984466
1123 42007035694737440090776297752988032114370
1124 12705690425974500830744278842567899442
1125 57915269100500852889977922876750
1126 50158174535049964081888
1127 1
1128 1
1129 1
1130 46
1131 1035
1132 56804
1133 3462747
1134 226093476
1135 15028585219
1136 997114999960
1137 65096464362891
1138 4138428257748794
1139 254097187981703960
1140 14964334347168957204
1141 840192869043551444540
1142 44725669185827018212432
1143 2245463772547945286134677
1144 105777346179748700627082720
1145 4651337023383620593462212368
1146 189920203117090985034103995690
1147 7161263211660000375475803364788
1148 247923699248094523281233965537864
1149 7831944044264909364088397984832033
1150 224255917955767803407075866429529036
1151 5778047016291723776872372751246508575
1152 132895081374709646890518078008836749384
1153 2704468064007891197623861292050264351417
1154 48217867849042055254316413699835235212938
1155 744836094644861524267409536343395079792070
1156 9843963221991220746926623199525218755367400
1157 109720257171492297478248555117233867965671408
1158 1014405644352972395638961386192685356104560112
1159 7630870172793921725523702692635738633544251810
1160 45661009203218439775080864249001435176192355824
1161 211572215490879519632933169536934652293416469255
1162 735010094682451031395858094418206596276520571988
1163 1840637566113419154130575756071592660842821654194
1164 3164770027155465217281872787842219460202792405092
1165 3513708772990245312578910842079188385568114744608
1166 2327652303640998366768807610017998416774531059300
1167 828798779304706367294855888043622405780598906034
1168 137573075986816869522021262238361939300153641704
1169 8700353532596947472299315707571452438099319680
1170 155191553960865497551727879347684749159494874
1171 483576275694948119873521900973928716496170
1172 113765497996386789430655826808636964756
1173 369680917704530317966313912774454
1174 190007145903074061321176
1175 1
1176 1
1177 1
1178 47
1179 1081
1180 60765
1181 3798707
1182 254556646
1183 17388337309
1184 1187180569609
1185 79872810915925
1186 5241254882806852
1187 332737658641383728
1188 20298669160336942387
1189 1182965291036414761770
1190 65506530336456835617810
1191 3429311223178237528525431
1192 168889350298558650329582497
1193 7786488805429219818113743462
1194 334394630839780125669289690096
1195 13308029316539292947464018659825
1196 488148305312923287114676868024304
1197 16408637944545825969926909023342180
1198 502331273595474384284947444580854686
1199 13912133795359148245778154670340895601
1200 346020124383779219747574913651644458925
1201 7666698691946519415283425475731491226597
1202 149977412251797299228092475874786861327108
1203 2564524285170745625084284199628218427759436
1204 37901550188880415856964194309401718139596166
1205 477996086978263730823229847781702290933074120
1206 5069456462337317323082207432685971732785593318
1207 44458053350213203517875924621527731302379422062
1208 316139830519752107909825001011176498470076544977
1209 1781345708367211394320358899779381678169048372240
1210 7738959485836743416068790847952474568900566858575
1211 25084646961022762180796685526765058150840676625327
1212 58281178995789598823303507158745109860912358592826
1213 92364791827835245979041687673775628365339201047797
1214 93796665112986905104404598444875850780270740878038
1215 56310599846878477589922556159802327487814513252340
1216 17967247102770069674557098336015670701848066296839
1217 2635224127674195841281933102761296994581639395430
1218 144615710535802103407458751589812349832749002432
1219 2184973756702385858938331007528033130948990164
1220 5574316607075668881888244081071232055005820
1221 1019951569757924299686057931458122354126
1222 2362607999269668906842182759722186
1223 720612207599809508221906
1224 1
1225 1
1226 1
1227 48
1228 1128
1229 64906
1230 4158540
1231 285816916
1232 20049095634
1233 1407490677270
1234 97504629440634
1235 6597973553467960
1236 432642444080591160
1237 27309032331231447400
1238 1649852968756852403588
1239 94904259437558450272968
1240 5172589518624411642098770
1241 265866642813019709447166030
1242 12826954745309518455281718639
1243 578140711376065709907144115360
1244 24225881083787926626900267729202
1245 938973053524551505297682532116970
1246 33482564986073773615408761244908258
1247 1092145476161032285779598448283039880
1248 32385192326627316331961719299703711878
1249 867139823668628999855780675303467121996
1250 20811355768047095995104904280013043531300
1251 444057685796318509813984376331743897601648
1252 8347776004471706661273139068535679522819040
1253 136864310586006865331579478933882941490815200
1254 1934789400076132677226810702139771753848665828
1255 23279069910388042859608501074482931350336841440
1256 234875948680169566520952807503542373151145986726
1257 1953509210714603175143958842987910969708858890046
1258 13129291856303418091251554653463955640906835994643
1259 69653789095099934700776164690229993530602450718976
1260 283689139800914008086035139727459477465207136748420
1261 857839632123097153897685479551857709362366467606042
1262 1848942261426405246444152004165517206446234151829684
1263 2700605430395001687806518361388797084009085469622568
1264 2508177559012078458766986492795458070759856936143978
1265 1364499590331926766070948392830818461413332456996520
1266 390112565401332735575174279516529168372690742026414
1267 50552761724283930074026681792481220325881791980176
1268 2407170088896816009661642387071155776404797315808
1269 30804106554291770230218859857670154992264390104
1270 64339223506422195043124172893699352092731960
1271 9155473773274275556049231672209407276104
1272 15116953443755713196538286694234454
1273 2735997880045866964359876
1274 1