1 10
2 110
3 10
4 560
5 198
6 10
7 1920
8 1500
9 359
10 10
11 5170
12 6916
13 4064
14 653
15 10
16 11830
17 23526
18 25206
19 11052
20 1189
21 10
22 24080
23 65226
24 108250
25 92190
26 30080
27 2163
28 10
29 44880
30 156184
31 363349
32 499654
33 337396
34 81816
35 3966
36 10
37 78090
38 335016
39 1022672
40 2029683
41 2307418
42 1234328
43 223505
44 7269
45 10
46 128590
47 659682
48 2522796
49 6712760
50 11342301
51 10653298
52 4527441
53 610707
54 13311
55 10
56 202400
57 1213102
58 5618202
59 19039308
60 44075760
61 63374127
62 49270055
63 16609691
64 1668211
65 24352
66 10
67 306800
68 2109492
69 11530915
70 47942370
71 143723664
72 289372688
73 354521087
74 227902341
75 60928967
76 4554827
77 44517
78 10
79 450450
80 3501420
81 22141328
82 109802473
83 409195002
84 1084868616
85 1901506446
86 1983461964
87 1054123407
88 223459265
89 12431235
90 81574
91 10
92 643510
93 5587582
94 40225250
95 232780196
96 1045765501
97 3492375066
98 8194431990
99 12496226122
100 11096650996
101 4875176581
102 819367574
103 33954554
104 149520
105 10
106 897760
107 8621298
108 69742218
109 462822282
110 2447657872
111 9959590531
112 29822392392
113 61900389630
114 82120356870
115 62077669371
116 22544312543
117 3005369679
118 92762467
119 273940
120 10
121 1226720
122 12919728
123 116180113
124 871727454
125 5325777236
126 25736172264
127 94893269020
128 254677711140
129 467585930650
130 539644444522
131 347254359553
132 104267658196
133 11024516408
134 253415655
135 501561
136 10
137 1645770
138 18873808
139 186961120
140 1567698415
141 10897117738
142 61283393808
143 270701817639
144 904173252235
145 2174876358244
146 3531991262078
147 3546048959254
148 1942653930269
149 482263368207
150 40441065859
151 692169166
152 917891
153 10
154 2172270
155 26958906
156 291914072
157 2708846832
158 21155986693
159 136218299906
160 705393878111
161 2847457167621
162 8615176453349
163 18572544918724
164 26678686479912
165 23302504868900
166 10868150143684
167 2230594900985
168 148341013705
169 1890209360
170 1681374
171 10
172 2825680
173 37746198
174 443818218
175 4520158424
176 39251185824
177 285494859439
178 1703213060445
179 8119636916313
180 29951616597577
181 82086519521050
182 158598426129564
183 201521992373636
184 153132738129274
185 60801887668945
186 10316872850258
187 544086364806
188 5162755004
189 3080886
190 10
191 3627680
192 51914764
193 659023455
194 7314465594
195 69997645248
196 568743409824
197 3853520547653
198 21296897191271
199 93462872804249
200 315050193897021
201 782118702925441
202 1354363152336154
203 1522247672217272
204 1006315837536006
205 340153134689392
206 47715749969542
207 1995685513596
208 14102503341
209 5644708
210 10
211 4602290
212 70264404
213 958152064
214 11518015365
215 120555724842
216 1083950013296
217 8242557895820
218 52015060058322
219 266294193161529
220 1075818302332839
221 3313859647964121
222 7452116577577178
223 11565773151343692
224 11498699629851262
225 6613000346860268
226 1902941018258825
227 220689007904336
228 7320321927718
229 38523105901
230 10338163
231 10
232 5775990
233 93729174
234 1366886990
235 17701260700
236 201316479477
237 1986962835498
238 16788311912316
239 119458814810532
240 702099803272306
241 3329698869060551
242 12383254402340598
243 34857232979795958
244 71004997167323528
245 98767616579862036
246 86858239629629632
247 43456956823910680
248 10645794384625065
249 1020715727468331
250 26851794805419
251 105226139993
252 18928518
253 10
254 7177840
255 123391642
256 1916851706
257 26615543606
258 327036629344
259 3518666938611
260 32753314777686
261 260024426905756
262 1731302537080076
263 9476914107070797
264 41633712111854561
265 142539085350710535
266 366651427334642717
267 676547726061919262
268 843439262770462694
269 656101951541917396
270 285575444934913366
271 59557029804205121
272 4720968403318919
273 98494684671968
274 287403931596
275 34669501
276 10
277 8839600
278 160497864
279 2646586701
280 39236378742
281 518272784212
282 6042075583672
283 61508286385770
284 539919599556942
285 4027356092310628
286 25091487353120932
287 127918269192903365
288 520580426438774884
289 1640719679939128720
290 3856683737821049333
291 6446255949867676733
292 7202642228829746370
293 4956008009025434858
294 1876650837785416978
295 333187729043371812
296 21835172548442671
297 361279603189260
298 785007553273
299 63514462
300 10
301 10795850
302 206473080
303 3602627632
304 56814086571
305 803170640954
306 10092048888552
307 111641754167149
308 1075218051052305
309 8900242713164798
310 62377051266692140
311 363645192253399084
312 1726633538486494005
313 6509258023266233097
314 18885780299819991393
315 40567140629177999666
316 61420857472310949919
317 61507780383589489948
318 37436326869757777048
319 12332371511859707900
320 1863995216221789318
321 100990242357588512
322 1325179488071907
323 2144226643234
324 116360434
325 10
326 13084110
327 262938130
328 4840690180
329 80932565416
330 1219671407053
331 16440873118098
332 196537763107005
333 2062879505134087
334 18795700621390523
335 146714732597210638
336 966113188937659264
337 5270245632389500776
338 23306041334234375372
339 81390783937449915443
340 217387861285267378481
341 426711403527276887536
342 585226931503934813580
343 525253053704933706232
344 282783936407811615108
345 81041913273875634530
346 10427965146994132925
347 467091535122574651
348 4860814776328392
349 5857004950478
350 213136470
351 10
352 15744960
353 331726590
354 6426966650
355 113577032100
356 1818204599056
357 26183519619983
358 336576149860643
359 3827531267673207
360 38117133344401503
361 328563836127828836
362 2418489689764840974
363 14963474286840558432
364 76380843860848467748
365 314584210421045843931
366 1017697814328164873502
367 2502276440061940982322
368 4488426904602334294290
369 5576130442443008478684
370 4485462957049416708082
371 2136073728308550740866
372 532564653749163467184
373 58338355998641156633
374 2160356068107320809
375 17829767218272438
376 15998388548875
377 390328905
378 10
379 18822160
380 414902628
381 8439539355
382 157211601170
383 2664943624080
384 40847055092656
385 562148274315771
386 6890445833831769
387 74540231432519963
388 704313463128702079
389 5743542750434521197
390 39867204603906805114
391 231759393743931220304
392 1106975729450442578956
393 4246246787001900762788
394 12725129054382828360470
395 28802840361608676196002
396 47212194414185768498263
397 53130223289036680280190
398 38304162271819487214376
399 16135318279958068802174
400 3499732892188267563030
401 326369094831021142719
402 9991929123094261983
403 65400685224952500
404 43698366078039
405 714923094
406 10
407 22362770
408 514779580
409 10969915824
410 214867613025
411 3845708174490
412 62529398109240
413 917726294074490
414 12069208324772984
415 141062194446844899
416 1451650975129719677
417 13013999304104259247
418 100401640477358520998
419 657185112111551221198
420 3589568869138368111964
421 16043224937937195985528
422 57315667430192996123509
423 159112965465566859274426
424 331539614820566792168154
425 496608646933427670241625
426 506232897115440472088585
427 327103022248408942330026
428 121881778329752052269804
429 22998395492952471706561
430 1825845806652472826568
431 46213992423472062278
432 239892654538752870
433 119358708991140
434 1309610123
435 10
436 26417270
437 633939246
438 14124690874
439 290243661588
440 5470605450765
441 94073414252090
442 1467276786470930
443 20619124595104782
444 259123068925616992
445 2887842538108679833
446 28270458675273200262
447 240467441372517570162
448 1755100860556228292352
449 10833272767581652952366
450 55596464933735466684392
451 232511857643790899989360
452 773644585027329083563551
453 1989523162661883156422697
454 3816239124328995417476299
455 5223653642395802927610355
456 4823463852120424968448446
457 2793335590826582117607496
458 920661662511987591046885
459 151133335715821469876869
460 10214550060930943946162
461 213745612957736028028
462 879935836493266881
463 326022521542782
464 2399073887
465 10
466 31039680
467 775251906
468 18027340586
469 387818312482
470 7679510575344
471 139283217465795
472 2301370563160500
473 34430560978456410
474 463262045316481682
475 5563306633066597679
476 59120169317684848707
477 550559299719922627895
478 4443263328730773299943
479 30680566426321281542568
480 178579497523977836490002
481 861096767974050954135080
482 3369756719324594377428532
483 10442624582723218479169659
484 24876682112436763266082223
485 43927423894635310919318136
486 54945791582310480569937008
487 45958693524251444676017967
488 23854025909730573855894495
489 6954427369157893047043371
490 993168717921642255284743
491 57144478077215194335997
492 988600278174189293386
493 3227643066278194655
494 890522622886239
495 4394514218
496 10
497 36287680
498 941897056
499 22820153225
500 512976542990
501 10648495270900
502 203190501940488
503 3546410718188520
504 56300224518196360
505 807933561227753310
506 10408374109522049198
507 119442613578438951257
508 1210314798689593639396
509 10721994393864772991752
510 82100885471872021710819
511 536320790916775760801065
512 2943766997279572992975578
513 13336956851205418551117724
514 48837341890737796336518564
515 140954147486959228854041922
516 311054090353154265762050913
517 505633534222046431610146602
518 577955611517921803387506179
519 437901393431017194123975603
520 203704338018511481729985543
521 52531851697727850412800852
522 6526581412566683801844399
523 319690131808885061133371
524 4572400796006820092991
525 11839153531412498098
526 2432440796796317
527 8048819319
528 10
529 42222730
530 1137384864
531 28666302144
532 672150975399
533 14597322950026
534 292379770621216
535 5376481175861091
536 90298992584098935
537 1377314883271996760
538 18958628588469662090
539 233850620843449151810
540 2564401604522648064197
541 24777712475197777388515
542 208807966373369487446367
543 1517028019294006762424598
544 9375314117507069915880123
545 48526086900880309022444470
546 206567290951510459011249536
547 707791759578099557301821744
548 1902593706235194072810229082
549 3889370924271728669309103632
550 5820174370850376908946182851
551 6079313479862517683742495685
552 4172390903400075926642344885
553 1739557856026943825476867751
554 396811298955827042298712773
555 42889250952513822629684980
556 1788480430758044426878276
557 21147935950800517294253
558 43426622732628656156
559 6644097946341203
560 14742427308
561 10
562 48910190
563 1365578346
564 35752065712
565 872979015648
566 19798137799733
567 415382456931618
568 8028409173707755
569 142264397655035289
570 2299197917999195265
571 33694274523563229160
572 444874706347744393480
573 5254054134235047065228
574 55057051029299813011348
575 507252371952297521161053
576 4066478955895988824053361
577 28031046466581270700377520
578 163887950775104184930161786
579 799921052717763260375656214
580 3199384023493526343047114480
581 10257912443948906936432727124
582 25681136741825047862874982381
583 48632075549837205966347379453
584 66994033333689238435303463967
585 63946178773658438459438410189
586 39755173893631562111192749518
587 14855164723711171443561762293
588 2997404392822758377072665203
589 281845536238895948719988633
590 10005508997694683682786314
591 97811914030801315595801
592 159290954269995333799
593 18147993889244587
594 27004348001
595 10
596 56419440
597 1630716262
598 44289199306
599 1124477049520
600 26585485243456
601 583151159130063
602 11820738182268921
603 220452392113269877
604 3764384185647152181
605 58542275097864213630
606 824287210394254419040
607 10439239061854746205780
608 118045843705968777733822
609 1182060926078572268942565
610 10384532396725869516895770
611 79193575740484028654688894
612 517946642857427241907553600
613 2864891866205807913201620162
614 13186179690928223561747564706
615 49553141336054968360492057932
616 148666277605896903069950116544
617 346642994410474853940843416727
618 608087740625122366619887936372
619 771145372907881564691082522253
620 672627562202863544766646389616
621 378793329513474153999539112602
622 126857474552196359057536906070
623 22641575689828367669276464878
624 1852140251481112509074338268
625 55975013197008857930893164
626 452392593430827599553795
627 584286583383870304981
628 49570374950614565
629 49466900470
630 10
631 64824000
632 1937436732
633 54517464407
634 1437232888938
635 35367811325440
636 809626525512512
637 17177423721203105
638 336390695696940891
639 6053405585229327181
640 99607367721755130897
641 1490604624690237261225
642 20165142930830021846890
643 244962776005904255869000
644 2652203633921983727779282
645 25378547479036387849512848
646 212593396421449956814851814
647 1542273433115282191410281712
648 9570414397584560289147437921
649 50080591485942872454916797296
650 217365619642127076842644926038
651 767495797264784952017501482484
652 2154596474088311686608361194564
653 4678973791046568397976156651574
654 7603432462759765962859187064270
655 8876390311752617472674449984266
656 7075134822236838256928834499716
657 3609200303419239088060094337711
658 1083314733455375337590543237835
659 171028291934980758323938744884
660 12171289354246445676380189040
661 313147692827229101951416425
662 2092373270598756534579236
663 2143190184189239030444
664 135399562693863270
665 90611491661
666 10
667 74201650
668 2290801572
669 66707319840
670 1823617701245
671 46640599087434
672 1112410747067488
673 24657194414048472
674 505985013010539966
675 9572888889370456077
676 166220492572238213827
677 2635655575515313211397
678 37953828383123231251530
679 493314811791437793032400
680 5748193154240504718765850
681 59588577508939705697536100
682 544870925104223499379033249
683 4352237596160619686875989916
684 30035357807388900377932082606
685 176838355703058885638308081517
686 875448626242467395470258243823
687 3583131230799259078218745942090
688 11887234204972971790220902029776
689 31226220531182530257551829168206
690 63156608247576922402397038154551
691 95072111293666055203781409414597
692 102173089047879165805200747985041
693 74420876304327652399106077743356
694 34389007931600879396633547364355
695 9251097100879365857802084768564
696 1291901113711379784079506178434
697 79983297237585136826845478082
698 1751879440607743874211271318
699 9677492147880834997541373
700 7861323201870684694970
701 369839068453339462
702 165969046393
703 10
704 84634550
705 2696321350
706 81162780198
707 2298018694668
708 61001310895557
709 1513563135803466
710 34989665505565496
711 750939860561920904
712 14904484781156785342
713 272421835452757313275
714 4564246190897081809990
715 69740663887817567982894
716 966381948953358270268920
717 12068325391840622842493720
718 134884672064038506633165400
719 1338810614889466361187347656
720 11698239460877073557324620853
721 89099533067243864837138536695
722 584930471059791228196861733907
723 3267549637642847575704587817021
724 15303539164546870390985928961278
725 59065593739920404884176723814270
726 184113499543526394847787873423778
727 452556598048013550316931180920494
728 852485470009753604912087367495386
729 1188766571302823628417023224869937
730 1176079435662531057897664989002390
731 782807248880984456295583576186325
732 327663684059060656639239295535233
733 79000862060828679851796658521566
734 9758668981999435618838784381180
735 525608060205630618587439678163
736 9800747732374841178514625735
737 44759632166460974962741679
738 28835713484730778541361
739 1010200032078906958
740 303999159006
741 10
742 96209360
743 3159981162
744 98224446490
745 2877093873486
746 79166316926016
747 2040534895436531
748 49119453059525090
749 1100567835167291832
750 22870010631873277976
751 439031975773799579681
752 7752478070563986632709
753 125329631019243649411999
754 1845370533100282406681985
755 24606057419929358640845490
756 295236370699934117402458190
757 3165146585586100569783141180
758 30079823012932899593511115066
759 251158213266664873833002867333
760 1824056400191400011253990289903
761 11391362759663742160360512508192
762 60376497793511252496585072763076
763 267518051290520252578204606679273
764 973657993621600531123407061430632
765 2851612088410742720132516719684414
766 6558830084447126796114913615323926
767 11506816094553877721730733620747312
768 14864148281544774983698240834041366
769 13537447592549816833545365784092835
770 8234076507303673994148269515189803
771 3122029289474440909051718033001128
772 674637412133633298268825832067204
773 73714326161185096503255817403444
774 3454019044269987394122335399336
775 54829490221849212467442858662
776 207019001729493951352232417
777 105770782210816497872656
778 2759315288479571140
779 556840318513
780 10
781 109017360
782 3688267128
783 118272714053
784 3580050216742
785 101990001632052
786 2727261930075096
787 68259715314598422
788 1594075074336007890
789 34617330227359080840
790 696510165462464281736
791 12932279963298855923133
792 220617195252100119369364
793 3441426784385643059125792
794 48829366432275130331099505
795 626520446984390716215012765
796 7222585439883559157864888850
797 74271989290172128800386555990
798 675820575875064060040995498102
799 5392302715147279212664465854712
800 37342302926301747968331114681427
801 221843708885054635506620680679824
802 1115613191728785576101146028126261
803 4676428570764513422814724432870960
804 16050120371902142633638831105110680
805 44166731546043016285388939332617980
806 95056070889517027439619721601624434
807 155318561096981450159664278760813694
808 185858947759125423879289199477430654
809 155824922884999550362097962686661200
810 86611379839354857675923149074805553
811 29747168697798392277664410240176545
812 5761147733940119465418349071577013
813 556817931169325032837562577842158
814 22697992043852865581869913826873
815 306739149885774507315238519034
816 957489261379944568725083261
817 387972247731963788977003
818 7536945225499435540
819 1019999508432
820 10
821 123154570
822 4288193608
823 141731162768
824 4428946674659
825 130486251991066
826 3615436389597624
827 93956744395076745
828 2283426604091507005
829 51732535719085603570
830 1088855432247179408152
831 21212328127118535623768
832 380937919672551372444941
833 6278244685599700019771613
834 94498150962516457271147005
835 1292047827506620838321293626
836 15952488895965286863684141015
837 176691443386370389407041458360
838 1742835058501638551875683604120
839 15184047207737710431552174237052
840 115771362667760433237629661920950
841 764476133816247607373484619465632
842 4320346226723639262976584768079803
843 20613862003279225397518641735934740
844 81747695474468021923058530217799704
845 264575822067617121103635676836933580
846 684069261412292284249703035899575582
847 1377632366347237743517166326695185504
848 2096483963827893003465710081134282172
849 2323950744599439469112019608063591315
850 1793647320490339027210515897177210774
851 911034906195845458525234210409875257
852 283435536046926894568946230379057404
853 49198017476969610020598835432116624
854 4206050908319907318854043762552618
855 149159236681388885551866085434275
856 1716027376721673537215066776999
857 4428509751420885472975763105
858 1423100524599747730882410
859 20586848215261431720
860 1868383617827
861 10
862 138721870
863 4967331138
864 169070134620
865 5449023417240
866 165852543670333
867 4755979621217458
868 128167447984844649
869 3236913454342642875
870 76385232142227540279
871 1678876184857998112338
872 34248903973108720708544
873 646025052056177453622864
874 11221046777876820946410652
875 178664027105135078806719799
876 2594825045288949101654289001
877 34188187647319892406870052176
878 406182916075234132779181981800
879 4322533339553502106135111601700
880 40896629809463215775730276126340
881 341148668724997162726811218082262
882 2485581596274519847225074748860853
883 15650447692377969004265417392981447
884 84137574216721949934205825458504750
885 380894838845260617253843603974197632
886 1429014816866733334835854943187459994
887 4361360786949321014906529417392186188
888 10595095854276517272777135846181205810
889 19965804591215209677596675994995684318
890 28298259910853502191661269448079719282
891 29058310775368075155763533926018007557
892 20646060020073384388486530383116114253
893 9582858531020343485538065197590842988
894 2700616784394822093127750781604906564
895 420132417257718318946312390082279971
896 31771362354610001538443146566187630
897 980195863281360370127837179234795
898 9600176404390688922981448493745
899 20482421218183944477556927614
900 5220000176016473442106068
901 56232146182812908528
902 3422312600291
903 10
904 155825120
905 5733835086
906 200810503642
907 6669058809852
908 209496853952048
909 6210741288894831
910 173351797950607711
911 4543564074671690451
912 111515180525741680459
913 2555239812466416118504
914 54484553122771583142802
915 1077266774855550665854240
916 19674804975588752398419464
917 330531262109130769730450415
918 5084356502962406255366133510
919 71251307951770799936443113130
920 904635378273554512210182241254
921 10342245856123348183698678179400
922 105745327360092151727260852926650
923 959663005688811173729004732842830
924 7664782150557961589721106039535760
925 53364802185306589826867369387668029
926 320397854369070656571730305274777107
927 1638556501229056889881862340362025060
928 7038025105205498181910094669656077949
929 24980316996605074136317863029243359503
930 71894203190418686531676409437357988114
931 164100424452572846358086618025093996970
932 289361198769993687247344901338913845824
933 381968823939354181659187990873345494494
934 363340499842171940022215837307441721441
935 237649726036821634485111003270885544563
936 100798747654884954878551315862043891879
937 25731886402524655161975847080265528751
938 3587771563325909062020235301209278747
939 239992213169188512905036409855909512
940 6441330428219966039523076910430791
941 53707410494459429799146717387838
942 94733805074694351588063232564
943 19147209480717406616082434
944 153595774448578349060
945 6268606719186
946 10
947 174575280
948 6596475028
949 237527643283
950 8121755630914
951 263067643323664
952 8054451639418704
953 232582582557011895
954 6318565947552655213
955 161070262403799599407
956 3841818296991810313715
957 85477884657199497675829
958 1768187179860945307583786
959 33884407899906771784072224
960 599199599279062744804738840
961 9736249766046820717595653588
962 144688782263215620573909560246
963 1956489858927102615728595126694
964 23937073813437307517805461084811
965 263334683361293354720383488799290
966 2586926088242094674671422815628340
967 22519045891039832184929822779441730
968 172209041891010907225243658834577290
969 1145728676421934198565912837069755557
970 6559223552370868135594477036560248081
971 31910444687709080606070889729356409980
972 130045861292260289961537536990795664117
973 436675834162066406544355982080457521508
974 1185129298998427693896937449852045082052
975 2541642820085775485134508356309969751492
976 4193665373044558598259396427939289168864
977 5155800495326514565671782864425700885261
978 4543151865959835277114786972239100944013
979 2735504606062898268267265649814891478112
980 1060266881300733160904659171034438201449
981 245177317167714992376540895079350309662
982 30638208963389592127373075362161617285
983 1812835777477933483786697280272083021
984 42329027505449444011766530201491716
985 300461764393891722796111495002285
986 438155909600792377080802571356
987 70232877791862542471227445
988 419540241832803693525
989 11482270370377
990 10
991 195088530
992 7564664844
993 279855596240
994 9844158087129
995 328487161067578
996 10376956239769064
997 309675082205080358
998 8709889630356936996
999 230307719967011851319
1000 5709972380896690988281
1001 132354740597582173293531
1002 2859406995644385480869894
1003 57382983547302793062507922
1004 1065802017841180946596139576
1005 18248727590161976867750469232
1006 286794529517543124291406505357
1007 4117501144341419103745769956566
1008 53723260563138611106067434723586
1009 633386132800694285267440755848073
1010 6705038388260929072714992055239285
1011 63285884559971821764546542660423530
1012 528422398921216772796413450355002860
1013 3869118981821757431741107006860765127
1014 24598502129852149381396868231552353662
1015 134281216397168368397932615826735958044
1016 621447279586914028564513628221900398448
1017 2402936304603257439898517319324371906140
1018 7633441327433055192275570969726500465869
1019 19536087654301353134085976699710830043946
1020 39365822768026203911032768619429248961314
1021 60778118614769205442769487545063925370632
1022 69592796796745919574317530596637915402682
1023 56806848907521439139591615324826938725425
1024 31487456663659593849843790675179970891182
1025 11152577643885750337393806073822961561077
1026 2336086671471931203201937877797248532036
1027 261638689056544064769181078606657949279
1028 13693667440631464384364657508150808570
1029 278164051540549859121297775929992311
1030 1680909042928993394150017108440021
1031 2026526873516861251996043802382
1032 257617538098611060063400991
1033 1145955946278287228859
1034 21032506870593
1035 10
1036 217486390
1037 8648493534
1038 328491451794
1039 11878101222020
1040 407988343975197
1041 13285764988412506
1042 409339596939343470
1043 11906337036822115602
1044 326172938965241840524
1045 8394569087679744213229
1046 202419577072977669772086
1047 4559763113465723381011178
1048 95652918192199739030739952
1049 1862250132238510651129185682
1050 33523794633534302333400839408
1051 555768151124224253464130822880
1052 8447924422388787212328240016811
1053 117174361849791260441747058019413
1054 1475187165929328890815432263373891
1055 16759692369761904618942653286082743
1056 170723959266166224607351976495827110
1057 1548209359878908507314420136975943340
1058 12399736340578537738044584130938733575
1059 86929707831812094568095789249082720987
1060 528123559744614309176171093892031202870
1061 2749021272530155867921457308154917663906
1062 12102517688656789058063330618627115698791
1063 44400512453501701527117482752798333356320
1064 133438633286588791280942155987767703751883
1065 322039731166068927607300575355188752395038
1066 609711163965817880259882519983310134460006
1067 880847510165254989656405330133913006956918
1068 939360894646391218844101624479686860024772
1069 710303810656321214557023879937175273516106
1070 362441329824752610079698152305455540110265
1071 117310075698399613131015923714682847030099
1072 22258588190979399561684558574223513469812
1073 2234295212519440141229805502835763724394
1074 103438232128333854072824858317027846126
1075 1827947490078683691257160740711192875
1076 9403709715113615287957264867754752
1077 9372944816121684860319190654561
1078 944953365525149758541080439
1079 3130129776099665973000
1080 38526041497215
1081 10
1082 241895840
1083 9858756754
1084 384199935690
1085 14270694353850
1086 504155591464272
1087 16908949817109123
1088 537360088741076576
1089 16147268884190379062
1090 457772716051677844766
1091 12214709601195201156771
1092 305976586166143201456423
1093 7175812947104985471739903
1094 157088754615177412428438443
1095 3199782609723882280740032316
1096 60435608515191257915079757402
1097 1054459245133332260794452412240
1098 16926015051597591313547629741320
1099 248845148354953846895338571468991
1100 3334505714087606810224681089238759
1101 40507168631668983227936190366314248
1102 443469273507326240112489111221456808
1103 4346980370792962572668199260641995435
1104 37874989640083593546103834916168163525
1105 290966964395156384034333221570974692665
1106 1953099436800069036116244700085036467965
1107 11338677976452584132699231807443629949687
1108 56278295351358636809187011781619739138002
1109 235693258644454605284142468806035969947357
1110 820415215487734369036564285466607449975911
1111 2332613573606076459377854232399577240006768
1112 5308616048689906564235337610872008361814758
1113 9443412516816396230659823593119752484822244
1114 12765981472285528183935371500688673178024752
1115 12679457228376554568218215111395464178140105
1116 8881525962800832829605218586034339944705082
1117 4171938018679643620613585896711711652577824
1118 1233943784099565309275204171084326227984491
1119 212083204914966142712698294867215342895516
1120 19080034052120567620496988108847552878999
1121 781344217149816338623036311157367988842
1122 12012307156906086410540821035213828123
1123 52608293572921845544777262070454194
1124 43351063050009084730931754169456
1125 3466133829593518474068262246
1126 8549818465205179620200
1127 70568663509669
1128 10
1129 268449440
1130 11206989072
1131 447818217601
1132 17074840219326
1133 619969714895124
1134 21398428253245736
1135 700802564328030836
1136 21734303192139154476
1137 636963032471808277986
1138 17600361434691112022322
1139 457423266477115794610161
1140 11152649793664742641264820
1141 254383968579430655772917592
1142 5411876945648337468466610527
1143 107039166963773731682595076409
1144 1961316940821425198275161741866
1145 33167017993446708198214697982296
1146 515484713612900423597385717382216
1147 7330073617551071430173171689806214
1148 94892160572736981727903356149511973
1149 1112286459406009332848600739050628766
1150 11734403720549204297039964717944510031
1151 110682990399341884452387725339900695845
1152 926563859858439318782419513945144673245
1153 6827707626116653281461625055232123225720
1154 43881401480971375701073916349111467148457
1155 243438520925515030899603173607171298710781
1156 1152136056298097978273092250418291347732189
1157 4590062464664337698098369152202991298026154
1158 15159309850676692365700920646575739062501341
1159 40775942841913987974986276804160412855969621
1160 87509091658561233665487752643150283098022844
1161 146262763801434550485333171691188310306634790
1162 185015318848738615935419366985848016232193722
1163 171146826020910427610467112035833279141723081
1164 111053189135333147628453610874496098439725494
1165 48021749727406783478723955446138278999758176
1166 12979424429148987892252116659793099761980904
1167 2020760949462824534122301411174583198188897
1168 162936257211651850633503402050243906058337
1169 5902061289552103806115277383729595058053
1170 78938549393678912877442639013488992967
1171 294312844118252582925259327924194167
1172 200504185467231166723761303214995
1173 12713943739121853781729278837
1174 23353470429602615705426
1175 129260826247034
1176 10
1177 297285450
1178 12705496944
1179 520260941216
1180 20349791539807
1181 758857373761002
1182 26933672909288112
1183 908257216327705695
1184 29045317849516583907
1185 879074889670831487308
1186 25126345810181863704662
1187 676695303528420589792110
1188 17129844945385902029062989
1189 406506940816463248577036855
1190 9017961315899436564967206843
1191 186444993916548755118351393118
1192 3580675483040066227810319379955
1193 63650623156467634871816031728898
1194 1043237175794592693859815687392448
1195 15699176056675798826298971396452032
1196 215917326914500849502968862336436266
1197 2700406868838947768358740593252163280
1198 30542277066754186233912014460890869003
1199 310497792980573909375747496337782041967
1200 2818214788104010288393168919336653148475
1201 22667216403076137971591334799184201672105
1202 160216097123969039112093031018080949526731
1203 985908530622228126924423927115657442098308
1204 5226562884393464726287279975226233699003862
1205 23586668429416522992418404429507436923509053
1206 89390225035952968128867891819480025564808702
1207 280107768373063518292987573374133612318539003
1208 712795952770319344609697669851431914758243424
1209 1442530605461309303731413137779651441870196858
1210 2265367105027550499762486735980363480080166434
1211 2681397296642466879484768416322609533772329614
1212 2310133275387246644269136479144050054457997636
1213 1388591427733059543291076043384738468906093826
1214 552761914618123667042071389916034603308516944
1215 136526040069254905790020489897573839065305048
1216 19254116876070340995665956519910241889391323
1217 1391413864463123964549995044932042553391163
1218 44582562590770715322945021819120416035749
1219 518742527854993307814965791492233360914
1220 1646509405852752555785780472424691129
1221 927357384205676338794470196944271
1222 46635350710912563285046814270
1223 63789012834258973823831
1224 236768453793679
1225 10
1226 328547950
1227 14367392410
1228 602525481992
1229 24161746767056
1230 924745326670309
1231 33725890009291842
1232 1170118763834244279
1233 38551135908241883245
1234 1203805801449915056093
1235 35555434212990254015820
1236 991161306320020380947624
1237 26017454795426175126563700
1238 641488153181969858233814372
1239 14816917610809992740225041793
1240 319688486297870676385226082041
1241 6423230937341909490188025779344
1242 119780798747021771584718274974998
1243 2065653822338833363032622948149218
1244 32814038515877186943838194947096960
1245 478121120545128006484249259946209768
1246 6360139676418922457672853262383315957
1247 76847204364230055070125911051951656537
1248 838660473247583954990548979657479527589
1249 8215916355611644241435990576380657926279
1250 71757499174236089064290086308239804102730
1251 554524865171964332529931110491872687580591
1252 3759563118820728711683259644089625183773693
1253 22150970523764511149960249628226411117701535
1254 112212970571412178624250272860250756710463650
1255 482869123452135757503444869763701759344938661
1256 1740850455415540118251245000158710132005737085
1257 5175721235048964812404469263458486523273017133
1258 12460240888956374978567941166946489272443591603
1259 23779181205646989255024473722750178563797231372
1260 35086771145074002634923890317896746604977199424
1261 38861060301346940141204960472420735257818114894
1262 31182090104324928590926654041111578771525148565
1263 17362726529365097552491985743362185289877915778
1264 6362653089194845699118944341146693432188175055
1265 1436069813322667728366040731738840383063811106
1266 183456146447133474825781837891560453197324517
1267 11882146892047550030660217527556241524906037
1268 336764528462398145995887217894745472045303
1269 3408902396338800194321024825708306663573
1270 9211263721393874055003516348478022980
1271 4289145969363681540212392669622747
1272 171060685216716377471599071673
1273 174236962387137079062013
1274 433694865852157
1275 10
1276 362386960
1277 16206627510
1278 695697437610
1279 28584486805896
1280 1122119840643808
1281 42022713256156783
1282 1498909889091029205
1283 50835322782392112657
1284 1636309138017278114593
1285 49892663870873059778338
1286 1438089806421126245917604
1287 39098438328094882839783556
1288 1000314306792758831791636162
1289 24022812372021932912913335033
1290 540067153505582770935624787106
1291 11333019052394623643200655873526
1292 221287226924811637551880456467620
1293 4006908707444969500531217416797262
1294 67036668383067163192958841389586138
1295 1032134541259287904470707123533379320
1296 14561261369426653754915534108742545280
1297 187346598238094397331725637196142223051
1298 2186890015276237446705192288408740409382
1299 23028780332299831968095209173255811388443
1300 217396977016929723208054099600693597552290
1301 1827092352738957994483337629658263384910856
1302 13565751551593823277323739198401859858638718
1303 88220316797386875769130414552789886136457116
1304 497678516723608113626452853451145727823235420
1305 2409183825589913448655407793218201921889127130
1306 9885354986930835487464055064450976140517787327
1307 33902591775544104740565958882122957386472677037
1308 95634942431223244429078499753241638706488871941
1309 217814933442455027688926863314573508450251151350
1310 391984375701024591197743591429926578190681444420
1311 543435766616301485896513328927630231969627232044
1312 563207104607834144869281582814043074464147667338
1313 420894652976462850507311059629751764947766208485
1314 217100773137678839919016706945461513030565647478
1315 73238320627451852874350347045741405523962770559
1316 15105517655785247264881573753056720888399304004
1317 1747997993671993297407316751735793287159842589
1318 101469029718356662154169790764263813484692704
1319 2543827475105637766755434220244420746998325
1320 22401509272532565637165860807949876360016
1321 51531670001675474456287819736466318492
1322 19837846187244614468272284641314678
1323 627458727666231752804755689252
1324 475920841417582013548282
1325 794411675336202
1326 10
1327 398958560
1328 18238029420
1329 800956356175
1330 33700054551450
1331 1356091618218176
1332 52113462691082208
1333 1909653156994526653
1334 66617580305181770127
1335 2208518740502102360513
1336 69453397873328547650341
1337 2067839698485069146312209
1338 58165583495089283721547002
1339 1542320056307673547532606808
1340 38459900134421952066025696926
1341 899619905410907291107140545552
1342 19685101567815855778907225217862
1343 401757730901997023647976678962180
1344 7623583418854561998953915933684629
1345 134039157929635525587575322707776412
1346 2175541157870213439806555132266877026
1347 32464815645499008519737665339142899784
1348 443465731869117192116022885101481639528
1349 5518549852254496359967826085342494158204
1350 62233727025608778834127750323632108626888
1351 632347344989747924109461207371100459062570
1352 5752425361984439465340678164313033907659786
1353 46521499548094636942204473099459729758385333
1354 331869004831198547609092771014796034067614997
1355 2070140612050296119227435172394577380126808672
1356 11181627718892760296454972407163853931835542528
1357 51724561571936901519994358139471040010516733927
1358 202374180645391520408282847094070775476471820210
1359 660243805274865856659651133890320403356859140446
1360 1767104872628022745957589728576841341634156302980
1361 3807578493334677567431797169734321453493276722803
1362 6461608138017898350528624853102172684972058784692
1363 8416916769480366449351869875209028003528873725290
1364 8162470097853287297842237883362264935054868669756
1365 5681219838419728146637685807628470649980312319475
1366 2714593564395782003922403075653451972899425321018
1367 843021226073533862749718018569685470333787698326
1368 158889673421579418349312472391929990840250880601
1369 16655190055239334272977227673260174537842564839
1370 866507045022052152532323483674866397158072331
1371 19215379519452535871238737750291159728190120
1372 147210908190832419429855670640420467464016
1373 288289760624726624231721219482403050167
1374 91752564258336818700956215813816501
1375 2301548444432550520566048330914
1376 1299957645169179959359913
1377 1455138830310125
1378 10
1379 438425010
1380 20477336308
1381 919581707200
1382 39599479118965
1383 1632466618178410
1384 64335021702107856
1385 2420297329962298596
1386 86781284027290707754
1387 2960752135893462568673
1388 95948140053421996407199
1389 2947959829109993979345457
1390 85703212357879431812090394
1391 2352589703382448253660887124
1392 60840055494422674748737002806
1393 1478699147157867925664598283868
1394 33689476327520816083342249525945
1395 717509334239571532889283229708872
1396 14242389763520048068834900439133238
1397 262640663832197557239715889721145485
1398 4483879512118054214478687518737488491
1399 70602842336441437792173672481992302474
1400 1021150065870960679998671917909485581440
1401 13505825515650596032748421692641485177804
1402 162556420875074298904585602965879058548573
1403 1771024949822921286554342281156459100517915
1404 17363627554077098872474881336231774741317635
1405 152211856848351706730272313565054719556035652
1406 1184532307275941324922776242839269169345367857
1407 8118756704988454209466560784060661316385753772
1408 48577043352848952088234752851758249492927244312
1409 251224021617666799530931603907176681726106637618
1410 1110513129546268082671038457213377375000287846490
1411 4143028656635162384644568508907375909683115827213
1412 12858069533142872372531695313447487577591844727896
1413 32651869196367493210548685456319343515476096371344
1414 66559504225820489272735286040963062208444959914745
1415 106515418260315832741537620865010544343552663367532
1416 130364050834302165055365924205920614229613875839202
1417 118297367972164236218994709558120085035861339894902
1418 76684886881322023536866674675117987600206066353386
1419 33942846510216012592314030163874789676694287171058
1420 9703728615322720498758417442213592242917162847839
1421 1671305075092324907326944845712145194985364009838
1422 158693177440718492151451444259848503489798144907
1423 7399641655748132746950298691227779216872953440
1424 145147740439007938405503392481297424489371211
1425 967392474631271286921031276097099854724285
1426 1612813752695031747531128914152227560217
1427 424367290964739454456047066688405308
1428 8442189140304048615521236195576
1429 3550779397531939635980727
1430 2665394376463997
1431 10
1432 480954870
1433 22941233910
1434 1052959100414
1435 46383546684540
1436 1957823162435605
1437 79078389005338730
1438 3052204554161721140
1439 112405777646660494764
1440 3943642352664350884554
1441 131587676744055933556847
1442 4168424685022210680756822
1443 125126609419327375865427558
1444 3552035948936468857860836968
1445 95153834668264012598158531164
1446 2399963823142203672260389592208
1447 56852751745170866487240007644024
1448 1261622612446862766098525359446081
1449 26152755347461088083281560337820419
1450 504895489680669057920135408305343515
1451 9048253887200544706129815097691492065
1452 149994790971399498225023774409697174806
1453 2291274208967380361857657538604613783634
1454 32119309359987720187633149121107509939236
1455 411322250526053604431646462413946389541228
1456 4788321329984252487806053012074716269836598
1457 50399189037792677392638087958631582286457071
1458 476787898650692968165296490692808026623311348
1459 4027596693087671987334546422005424187299946639
1460 30160609623738560281687964300609330092081342941
1461 198615144756954551847885654253670534560896031754
1462 1139888337618278756958172104920522598478207805422
1463 5644393698700942546551369842669909531676612735193
1464 23842433331772520664887208683006421538219610165301
1465 84816582801999088623063639509916001817888093453413
1466 250407426466247057150215636003987891647646156802729
1467 603328403724770401051451837167614456048618100334760
1468 1163513138479615777881857081945093484810793360422898
1469 1755837569352978331497502775535166886864211200245074
1470 2019122466738501989589669933409523700207900591981696
1471 1714464751646910749437740113552082364883901086458278
1472 1035089653851131175094876720094805163973893883603094
1473 424415958369341074944341316211667375886079271691537
1474 111696296756843226446528581775991939418169029974194
1475 17579875355504469821539534908763244105107873512841
1476 1512052668429381789372860870351059790129087760862
1477 63190134400055118519081820100026968550464431362
1478 1096406476556223776406692590379652019461968163
1479 6357193304977902794535160395205637375758456
1480 9022756115672903990624373223934742284546
1481 1962752748155051708248953405525943723
1482 30966351309132326179486902499752
1483 9698803472311017833705906
1484 4882238063535345
1485 10
1486 526723120
1487 25647392826
1488 1202586757434
1489 54163619895398
1490 2339595738623520
1491 96795966254077555
1492 3830705495908072110
1493 144804112482600361812
1494 5220455842594076063012
1495 179212767187786420225333
1496 5848282182202176271793577
1497 181095394542672540945880087
1498 5311018453079850097361040677
1499 147216878345080106289869919046
1500 3848632087585019375840680691702
1501 94671615171209533440890080325540
1502 2185864100436329583936121717817406
1503 47245959015169556663925436967552137
1504 953251170297739982375019608622907959
1505 17898643398423881917877658755230586080
1506 311722096647980590113588286087844033276
1507 5017627537976546176903264937540282326581
1508 74358727311290059722215261370392237164950
1509 1010282492518208906552764935037714950138204
1510 12526890235918049100591404526856011436505292
1511 141046542706381072810273355486749417331393394
1512 1434241937647321995738909598816717618859158974
1513 13092120272177394503172766845669724072419556741
1514 106572086157104210826602368282174692415238720739
1515 767950664822752334864277088524110141636183692746
1516 4858869055973437842608812827228996555384987477920
1517 26748137238404682373049430241722002414154071016096
1518 126815819684672970356431203888512558656642891182320
1519 511890955681176696071703158906910967746244168365882
1520 1736375322118011912907045476894472792346485896767623
1521 4876616903325399864955665489910189923656822863114762
1522 11148065078662988564402364719949738210212405638425830
1523 20339136223455139717654792784975755977572010490549297
1524 28943843251092146507798747564844819786514616948387136
1525 31272850986120075473723117878307171787607553110164896
1526 24847462247271377722497469155496911041658455071838342
1527 13971600338510850880160203104653241051997144252123918
1528 5306829692799887173927010518212871289871605235563195
1529 1285697818206742946191477976359217489660139038496082
1530 184916579337232929130330856458786961677830649443503
1531 14407067203371543935148429243418686895100979885358
1532 539619791236591228935497548508837615809128690787
1533 8281955738329077912916408847626720702495288147
1534 41776122697223003483481066068027023266602727
1535 50477079443407943469294406231596843567802
1536 9077981345784016071641707555657753845
1537 113586049509113557359411315342805
1538 26491869514469271658530576
1539 8942896258233245
1540 10
1541 575911280
1542 28614506536
1543 1370082241341
1544 63062507848662
1545 2786165925407124
1546 118009645931257080
1547 4785730151003461250
1548 185567000906730629270
1549 6869862436142993305452