0 1
1 1
2 1
3 3
4 2
5 1
6 13
7 9
8 3
9 1
10 77
11 54
12 18
13 4
14 1
15 587
16 412
17 139
18 30
19 5
20 1
21 5484
22 3834
23 1314
24 284
25 45
26 6
27 1
28 60582
29 42131
30 14658
31 3217
32 505
33 63
34 7
35 1
36 771261
37 533558
38 188012
39 42100
40 6680
41 818
42 84
43 8
44 1
45 11102828
46 7645065
47 2721462
48 621936
49 100621
50 12387
51 1239
52 108
53 9
54 1
55 178144861
56 122177706
57 43837014
58 10206956
59 1688710
60 211398
61 21147
62 1784
63 135
64 10
65 1
66 3149976426
67 2153221318
68 777266691
69 183946656
70 31120395
71 3981206
72 403620
73 33894
74 2469
75 165
76 11
77 1
78 60825085447
79 41464853266
80 15037898091
81 3608229588
82 623287465
83 81606810
84 8439235
85 715784
86 51687
87 3310
88 198
89 12
90 1
91 1273060083700
92 865908079369
93 315177210360
94 76499111202
95 13463770145
96 1803415671
97 190754453
98 16465228
99 1196991
100 75710
101 4323
102 234
103 13
104 1
105 28700081677767
106 19484990264956
107 7112634073455
108 1742909621024
109 311820342597
110 42669032506
111 4619018131
112 407247048
113 30056724
114 1908242
115 107272
116 5524
117 273
118 14
119 1
120 693217471426114
121 469910189792853
122 171930274269408
123 42465280193704
124 7705879291415
125 1075204839762
126 119043900213
127 10736102401
128 808001892
129 51955665
130 2923734
131 147807
132 6929
133 315
134 15
135 1
136 17857152401368800
137 12089047867952058
138 4431595775955999
139 1101811478508828
140 202387245335230
141 28735890527214
142 3249685490604
143 299801973320
144 23056215138
145 1509055950
146 85814498
147 4332156
148 198874
149 8554
150 360
151 16
152 1
153 488620956679818191
154 330423404118495975
155 121321383915646543
156 30331386700718440
157 5629831401542275
158 811770288458202
159 93609559865129
160 8827360999088
161 694146042454
162 46366197930
163 2678962088
164 136379084
165 6237985
166 262157
167 10415
168 408
169 17
170 1
171 14152040894854881662
172 9561012695542004496
173 3515347574087951331
174 883010853509597608
175 165366979405211020
176 24169319714686122
177 2836832262410076
178 273096553306408
179 21952618458795
180 1498169721930
181 88217772621
182 4554957588
183 209688414
184 8762782
185 339465
186 12528
187 459
188 18
189 1
190 432509671322583878614
191 291958377908387680317
192 107474295428549047272
193 27105284242369828508
194 5115326166173294256
195 756535492744240233
196 90218291343005665
197 8853032464565552
198 726856222144077
199 50689887341385
200 3046568747299
201 160086031167
202 7462167089
203 313291132
204 12046488
205 432732
206 14909
207 513
208 19
209 1
210 13908794132963653028146
211 9382076997159153715248
212 3457317712597422206852
213 874996700615422755068
214 166230714824252891490
215 24840421695049265152
216 3004506018147277821
217 300042695436455224
218 25131168853139004
219 1790135428703810
220 109876657252604
221 5886659285980
222 278860688028
223 11836102098
224 456478865
225 16248720
226 544017
227 17574
228 570
229 20
230 1
231 469471622952949954238198
232 316475093123550161250324
233 116730789778744130843403
234 29633364595808810272074
235 5662367540706477147775
236 853840102066156828758
237 104580792528907804739
238 10611354479096221360
239 905479430391117477
240 65823219539950075
241 4125502998603251
242 225544339507656
243 10881294452899
244 468728736070
245 18248719215
246 650536360
247 21550067
248 675504
249 20539
250 630
251 21
252 1
253 16594684780274915834732586
254 11180212513701306988746736
255 4127234802490546842658032
256 1050577689964467853143972
257 201766314823373645578500
258 30667494282843916155996
259 3798365605705834270352
260 390974576782360109568
261 33939442572506794602
262 2515076259539280160
263 160872942095171669
264 8976437481923520
265 441536418588161
266 19348464066330
267 763511929920
268 27438299216
269 909008428
270 28153386
271 829502
272 23820
273 693
274 22
275 1
276 613016009236663037692768895
277 412789949943059278667345859
278 152498567263417722341379551
279 38911676827663825787423099
280 7506672780785945837324400
281 1149002058507237397009332
282 143726149521996544790210
283 14986130782937893795456
284 1321486250227239254229
285 99704099755256359470
286 6502910849540994240
287 370224834763349089
288 18574801029391048
289 829127581812229
290 33246656522405
291 1209527303686
292 40343409138
293 1247983695
294 36285098
295 1008445
296 27433
297 759
298 23
299 1
300 23621039565250377921922825515
301 15898425561587897547048823378
302 5877434769346447358889391158
303 1502933573482007429155144784
304 291098810271470387779491451
305 44834504399375466691951140
306 5657783051869258910269222
307 596795785734799942511544
308 53383251087243721332756
309 4095351884631057759206
310 272080870610700768925
311 15795143720895961692
312 808257688877060396
313 36773781386063526
314 1500651492025089
315 55416455510032
316 1869043712923
317 58141209510
318 1686395160
319 46196484
320 1214892
321 31394
322 828
323 24
324 1
325 947763181636644247379841622901
326 637633676358734718600374858403
327 235871626540171705595530096020
328 60433053507508885733000955700
329 11747040611869729748582522590
330 1819310369502719193613410969
331 231390567488589148800091953
332 24662259480026346211850540
333 2234820663732589890686829
334 174098669793589856383550
335 11768420313129359943932
336 696063722453496925248
337 36313343426836425652
338 1684244117617818519
339 70002526386240570
340 2628380936747912
341 89890338131232
342 2824412173695
343 82290368874
344 2246337560
345 58164981
346 1451527
347 35719
348 900
349 25
350 1
351 39535144589583531779317016055555
352 26588083474832323093323104918016
353 9841002885915666642832047028690
354 2525848603706313339838664033612
355 492563469934554031422126831805
356 76665296670066829329420852968
357 9819410370470222156556601463
358 1056380212930454967838899136
359 96856495914927606916793375
360 7652356798394340661223060
361 525676353500349398814104
362 31646989946872858813332
363 1682133841917121078733
364 79516093326076500590
365 3367175021894933075
366 128669252928881872
367 4470174605954649
368 142284234835178
369 4182952554552
370 114578847740
371 2953401542
372 72495478
373 1721159
374 40424
375 975
376 26
377 1
378 1712030011117951953720521894471517
379 1150962818962402040590117712357793
380 426227459016457420879428667791900
381 109574980534126445023640623114125
382 21430737569156682249534079601300
383 3350584348044377552024203981857
384 431864254732528805488833851297
385 46851602445003752918343315912
386 4341577061619037297911498291
387 347458562438133184077012230
388 24227638209486557008655910
389 1483038041241217414999812
390 80249268904524405681034
391 3864438851571295060747
392 166715754782412631155
393 6486651023763096668
394 229176969169581524
395 7403712077428560
396 220286105417491
397 6082683960210
398 157176814119
399 3837024642
400 89521612
401 2026722
402 45525
403 1053
404 27
405 1
406 76858653021704250546872275099759244
407 51653663400857421902473317450998154
408 19137771400012508077368895460522703
409 4927254253612178807257195583437132
410 966249905242555193534202011170915
411 151683545292967626950419360072512
412 19662569833940395854479333094056
413 2149338325359466073388880521128
414 201097558981699366505686494192
415 16284047476159204481443432670
416 1151206342969042736930493038
417 71573387539812940858960740
418 3939180509150845551242728
419 193116521935240927754360
420 8485004019719253675540
421 336179832682431982224
422 12085919513099177633
423 396761050447349490
424 11971485081429329
425 334258579179620
426 8698990928691
427 212694952778
428 4930859071
429 109607064
430 2371275
431 51038
432 1134
433 28
434 1
435 3572549233779759775504141930010037988
436 2400246283205108152958998346180385233
437 889693550112121013365786758481630034
438 229375225216344311624107338356328864
439 45091275227800772891868914961451379
440 7104782718220784110690242629795221
441 925761070183907457033888360630344
442 101892140664081007089649941644820
443 9616853291150643497586894647367
444 787116811455432898043679073908
445 56355195309785389633576370652
446 3554841032679479062815973786
447 198801439957821659322361764
448 9914374778901641039492221
449 443424746991245573954961
450 17887039833702148752728
451 654486151897940726842
452 21848740935338922417
453 669411764053686706
454 18939101133125934
455 497974601186405
456 12252322346649
457 284248430361
458 6273156308
459 133146855
460 2758002
461 56979
462 1218
463 29
464 1
465 171733884561787489918020488479491128257
466 115348612455278202700325662028241713126
467 42773758834468812809148002841055896156
468 11041568914527868522013618801078741480
469 2175470941218757454711455132443267475
470 343941986963900060317421973228153792
471 45027868057746372394925697262579958
472 4986891527270082875468678060339496
473 474425257894392170914649030940651
474 39211736337397690117586835105840
475 2840309027964095840748100893531
476 181585857279574327805749827936
477 10308506343957244423176945028
478 522521010550947216364748052
479 23773899760932359710844070
480 976009472808194554659440
481 36345174134290898907609
482 1234224496063751766372
483 38428844679736316359
484 1103208515046670080
485 29369887519867461
486 729507020403194
487 17017024770577
488 375526778520
489 7907168500
490 160568642
491 3190212
492 63364
493 1305
494 30
495 1
496 8528018663246505012075343384879204869116
497 5726534237475985670209376776584678568690
498 2124343675763560766005181740605627500328
499 549016491896950825585324308026842033471
500 108395072653755281883266881475032952165
501 17190819251067670044862520079843613629
502 2260311633140506722947655992689978390
503 251760408623178016817708926258683384
504 24124943328519123068632267339189080
505 2011816244942710184101661551069750
506 147291121461280329202605602406993
507 9534221092413674437156681501221
508 548888612778725538887058327369
509 28253052702208321619472997093
510 1306722528517576044457116960
511 54568773645225395705677761
512 2067543904041299292559728
513 71424595539103563935703
514 2260968357396209637712
515 65919557145484422570
516 1779467216530313037
517 44719261768821508
518 1052295149337157
519 23331416624559
520 490869957200
521 9881566669
522 192334014
523 3671339
524 70209
525 1395
526 31
527 1
528 437025986605361396449784100172812167988785
529 293390450446918936729045766568797659812294
530 108876838451820882798992707474109130309393
531 28168752920880126791421616711577254138908
532 5572205831602149653032127509356884790165
533 886268122878627608283731542612119849100
534 116993444599064562395039692367295515327
535 13099193298340368502337362643866302000
536 1263559667302881928893613876516281996
537 106233488921917107925194084447542850
538 7854293431912865790843056500252865
539 514274505249387552276712326187576
540 29995810571487131145137896841724
541 1566457972198576355482476150748
542 73588722818377022057998646250
543 3123960319259333698800922800
544 120379846098753409837239161
545 4229853004450877673806082
546 136151238394470096901815
547 4033531199834918487260
548 110512058149750090694
549 2814188966693025726
550 66952861456755410
551 1496413518650712
552 31609214528200
553 635350860222
554 12250875726
555 228939788
556 4204942
557 77530
558 1488
559 32
560 1
561 23089451976052635594676528952388982651265559
562 15497234977056375427375821267461001687770246
563 5752944627817683339951498297677306135850663
564 1489916045364248693588212194444011553447804
565 295255295969827912985094839921414428700180
566 47086291141948431033307617862274467059699
567 6238538055804449372547824859788994243790
568 701856521687126565460661070707112032888
569 68113778805910070536030868688626450880
570 5769654428898303173680193299142664185
571 430433611727817381842234502853374596
572 28483179561073902646754883098684796
573 1681585379154643821566581955403517
574 89014378054126392391697179151782
575 4243910033441302747198669565490
576 183015756351425561950518195456
577 7168770316906671351934909151
578 256128526637879325433764426
579 8382577203935572370933217
580 252399549392610832723520
581 7022933673543871754769
582 181403986618001145108
583 4370398396879620319
584 98693003915716920
585 2100070344058250
586 42352427791336
587 814864525308
588 15075926292
589 270919305
590 4794705
591 85343
592 1584
593 33
594 1
595 1256529456893471478746692150352597980746161325
596 843182086791437089477585150636037500399312112
597 313108310675536055931523046136969533731612407
598 81166508476167584502696186601310861310692644
599 16111512921669571094527900972661377145338245
600 2575787183223111110188144875893200368475536
601 342430889324266857776297239750466735643478
602 38695552487909232212470746040632857955616
603 3776364989239360918518990790164763522920
604 322088852392142767217525788455503360814
605 24228660374865076752899088632093677470
606 1619015562710002759987101773383073796
607 96664270729165713345924643005002163
608 5182101087171966165937267809570918
609 250529935972037217313055271361797
610 10966919835490764892209489925680
611 436398373118603160078520398026
612 15847072923361415760642472056
613 527223347389924130063315950
614 16134777389677817681134432
615 456073332888922209878202
616 11957313441262476685970
617 292036148014030732970
618 6674074957427408952
619 143398677394035895
620 2911365616660618
621 56165841895095
622 1036224310692
623 18424323326
624 318843726
625 5444437
626 93664
627 1683
628 34
629 1
630 70374092934393434352417699846688806011323197404
631 47214484703006033680637560972845995191029436534
632 17537891086418595972907464497072388791658081963
633 4550344408819594305920893703858610980372334947
634 904648392783207293323388326745747932117400160
635 144962972070942236861900547873733512213893213
636 19332604146723717779964742982812691746141164
637 2193610762934110183884486695171913957895208
638 215185840584380240934809727944567734528353
639 18470091919472000457109784536745114412135
640 1400032400608690852875295205058444188538
641 94400408934866731523011722314108085957
642 5695307997251887415633392088471078523
643 308948553674774597816282336917647779
644 15132989741408664764801462339553315
645 671918534681999725796962611715616
646 27143581031469476057971334698449
647 1001284585859571908741988657698
648 33851448456938161550522686196
649 1052788381340953587509976025
650 30234109938785636757706112
651 804881299266903184587129
652 19942291079966241625389
653 461754287298369100684
654 10034511410214306975
655 205584951909364651
656 3990341221715091
657 73773216561849
658 1307265300461
659 22370931560
660 373323328
661 6158072
662 102509
663 1785
664 35
665 1
666 4053063742343597127809553614340206744406153817893
667 2718721723096592055813093027553917665272187925264
668 1010155306830825624463560346953152373684761704080
669 262310742001239990112593455593602231560820939484
670 52225770634311477351280942675892990123931305035
671 8386870690186925536125874885371023225745832662
672 1121786919886445610897236260281164027970710454
673 127771749346046657553065780648668957813623360
674 12594065163340648140917941523333008157963712
675 1087344952953309841599217554345462034790410
676 83003915412732158661296080759806185899900
677 5643551916474400340748314623413628864884
678 343790456249550263418530486242003500383
679 18855619516441957476293737105037664166
680 934996544536764798933947040080145750
681 42075565091000555360059235329652272
682 1724356364645595392726576149277979
683 64578138474271649470892533646460
684 2217614794411972660009631437263
685 70069282790597494872826323660
686 2044270099894609224884186787
687 55268845314321174788972368
688 1389807585683510682610555
689 32629159955400861052488
690 718015734737510687950
691 14870082340048628706
692 291088442737349658
693 5411358084681836
694 96035328799566
695 1636955200770
696 26998377741
697 435008800
698 6939669
699 111894
700 1890
701 36
702 1
703 239857446377014229933317826586751233932629406556186
704 160863714100526025375027819955579895854113718369401
705 59785491879739318265666156040514688625495182661042
706 15536861215816209740812962300375482557244596628534
707 3097608110010324014721905191609367718798596844395
708 498448203465527545150083991431725926314133370178
709 66853475130859384391153658830513179449430873261
710 7641723370286974219080782751230029164923312268
711 756576951407731245673411194172674639972236661
712 65677337898774868596396777915955030217723800
713 5046404956691081972275984300126819305774534
714 345768862762066328086416832119300649980246
715 21253024465366681721194755348401701466684
716 1177648847079025042633049381228960293837
717 59071038708420313542268197323910037320
718 2692074815413329150930379663042604800
719 111845238244241327654900220786697531
720 4249800937754287448736125124596880
721 148158245374606664147817109966018
722 4754273093198825796500550700100
723 140884257776158567356540606633
724 3868217495086570812432424365
725 98744736846394782409393603
726 2351767172729777421379896
727 52446804963905801497475
728 1099287701117559841667
729 21740573084296957461
730 407386264573928836
731 7265838037231143
732 123969996089040
733 2035512989075
734 32397569680
735 504592539
736 7793412
737 121835
738 1998
739 37
740 1
741 14574997621834840865879696287861352934700207104984596
742 9773299921355256768963952856362011391869748914111626
743 3633179815812576328534005650563856990847516722633993
744 944874946068397631250599207839478825242725709735112
745 188623856631090705093872938932133013880832399995795
746 30409894051327993914013550548518779520212364869802
747 4089187268993099170396703163507071680839644371893
748 468971360257551027107031462722067488085583678232
749 46623840088263280455184997705060519433179471298
750 4067862263689163120449230126142197734637665390
751 314459532215428682978328593490052713656145865
752 21700806000127160768979166438670195071273408
753 1345009937702497185390578028335922982676563
754 75242128280702505176114525784754120968366
755 3814914315235031408847658489752067625085
756 175939152033967825778732533636109792032
757 7404768192042802143751744408399633001
758 285277755445726393947646458315400560
759 10091026335643730431558786903037880
760 328712580138135770579468352960500
761 9890792893938444012955036757752
762 275757408123104307365674440028
763 7146341010591852720938018789
764 172708691417773227005639216
765 3905438881580242589749300
766 82917599689034583307720
767 1658815630238451056589
768 31387407676535961120
769 563976782249124577
770 9665410889738970
771 158774219665446
772 2514535578528
773 38668232108
774 582809946
775 8723610
776 132348
777 2109
778 38
779 1
780 908765809821513519816625122144373183607373308757200182
781 609279397698421451458269567489434554478613785697232686
782 226550100612200645057377091108978421992805936045414492
783 58959492034168678007581716138511406301478743046860696
784 11784276318167550563688604848114851171975732039495201
785 1903255427878423915687066890578798277945339360655035
786 256548259308885059975650403424472879791306469836298
787 29514096985838033872328491660313804833329092396416
788 2945599917327977758150618991188718679102941545056
789 258213937648077292028770036903948031285147237270
790 20073714748125793154869202067319092532255884207
791 1394528231991055887650390804328825193688041362
792 87103863776042895712256639514298910625659327
793 4916191174077571194137805905670640410832347
794 251774181948052763337596973804327574038075
795 11741904479887429694243462650192915362688
796 500259109761240521692285944819048420654
797 19528282386967668505145828088446669832
798 700454961336573969480038418783554529
799 23150756039587859719505403977060000
800 707050522519191672474052025782359
801 20011982087521823800510380387039
802 526461942991729879908007955534
803 12912058629133642773085625775
804 296158244953485754213588955
805 6372910712856685650445832
806 129082825422752233481856
807 2469476891063882877835
808 44783324832481547974
809 772831396813500447
810 12745510090641621
811 201848592628636
812 3087132759678
813 45919459339
814 670440722
815 9734697
816 143449
817 2223
818 39
819 1
820 58103383311575775944220790014136200997613189227583427780
821 38949450187312936403339819899454959269615636786238817582
822 14485910969963712348895293281793392918341712472335894709
823 3772427217904432579490591819384234785078313686139889196
824 754861873094200563604623039571528068669508759608564740
825 122121737364201786823083429631397170389692956029345582
826 16498819566987569169742278717409740147846026760539983
827 1903628367282577009776901894806243990255571986452040
828 190679138172988402994243218279795246173714317286150
829 16788959482145041263172527492129343322149709761880
830 1312071394609570223113760517088431709849593491018
831 91716629750083241898471487213835127129061363116
832 5770154321989298179678701289484442166082160569
833 328376711586025817293247947700616821570446482
834 16975671546157077114762844073054576066404920
835 800023859580298520245272340880530514542896
836 34479694715566393433464532968199655380088
837 1362862134193075012461940341450645620070
838 49538912577667038088614160731447148726
839 1660347730152219202477766473591855960
840 51447267593539098186582743261793549
841 1477765837839307752714204060780484
842 39456959654456872751800425892407
843 982064750436274219707613970280
844 22851255542985851119070982475
845 498564812941472943316868334
846 10230584550949319050744533
847 198069558139112901554908
848 3629977837145846311204
849 63193285363866918390
850 1048927606223117007
851 16669463346863648
852 254824122399561
853 3768070681622
854 54270284740
855 768310164
856 10831232
857 155154
858 2340
859 40
860 1
861 3807049501139358523253862426228392753076786964569382204406
862 2551685606221297289460620867445992438323408628723795156608
863 949212368216301745719554299263472953680822202412956349432
864 247348283386279205837220457766084207675993192538711368160
865 49547977517808269196665585151639514052560268964932075360
866 8028640095057595377159944115657575517578414512277661321
867 1087009323222184054083741429432050546956781438457558845
868 125764114442280486214308745879917859962512645895064676
869 12640341245988987109811114392129727925688870032885087
870 1117568368933495511745493354347867439405521506768690
871 87769933103288526041711160121249941709944163646668
872 6170911357264092576470464109288713869954424396422
873 390848056115214607843235024948455394390694257933
874 22415376374600937991898199418283290329507116083
875 1168978257518847541813714863146758554506500125
876 55634779147787101291328279225046152251565008
877 2423919017554201081678142918767501528947253
878 96947540990859658805691197860211567528664
879 3568909689301306687293833253369839842835
880 121229324116619354668134751103961148880
881 3809225462119234939232719665359646925
882 110998145659288370311527404649766394
883 3007176529996793441520670898901532
884 75946352242914150674535404142520
885 1792789678234113848618544396925
886 39666718261086788062134942375
887 824955461074181457208448118
888 16173805835154144780186024
889 299838659713647368754538
890 5272701552774891460905
891 88248654439099833464
892 1410874650072807024
893 21633127673376340
894 319591621823173
895 4573924134750
896 63850267008
897 877290461
898 12017899
899 167479
900 2460
901 41
902 1
903 255480598443939046424024254857791517400216150189207632538524
904 171213646080758569187542678735823535571695726606686127915568
905 63703273559953439619402533163720762818697193619512396720137
906 16609775699886076382092512621063622021478549831688088417340
907 3330629716913139972600919983514762683646645018648709107020
908 540499883483634806251323109941999243287729408408170120602
909 73327447667834426095515150693687170641864447366480715273
910 8505818877715408823384123782461724523729030455237998544
911 857654430205933725844781570490754857266578188032044593
912 76122626519445060533013336425163517365583868884967640
913 6006065723812337100272588964710919361686263297488729
914 424566371304810688282969107041347076383764055774584
915 27060332180356329955900091195469857668160538907035
916 1563164016016975390259219946427746073847192291214
917 82191011013749751117170459064220540199065268970
918 3947852967726577089889845528436977327359449600
919 173765778430270446161556743842117079946146053
920 7027988273069183423549817001476997055988924
921 261854668528412284091156546323317902256150
922 9009427837401645255914696087377852575000
923 286923191556900242448293820622649958090
924 8477954456137260519792702729861658092
925 232977770765825602436692378746486498
926 5968980411684916874315404475415456
927 142935219857160478396149877968675
928 3207387240022157326586457416476
929 67621674317276009008944304425
930 1343149683054706992529674988
931 25204950726544740172922355
932 448162687137922328006550
933 7573570169639418046057
934 122036989631136124064
935 1881644190228840213
936 27870121533787434
937 398333828001130
938 5523237897228
939 74800093254
940 998301990
941 13299507
942 180440
943 2583
944 42
945 1
946 17549562021214495684023450060029946347648976428929835631805035
947 11759568795423422363813909870842147067742862753776626067262230
948 4376205066184908565275565671603928678152839220191567231046069
949 1141677121119240240500127267476940356627554626363044583532693
950 229154568710141042530911161798692789052518142670712789676840
951 37240592858984923038230571270250679016084393120954514021440
952 5061972916553525344996869144091817410483289452976669718976
953 588617568590807670555322313447728921365032321839613678798
954 59531164078902294658027409683613070249545882464652138169
955 5303142903564377993063588204716382674706004117063773675
956 420236265378685671910417974789529125128068928445580833
957 29857629548753010515258010253157498272097015482133100
958 1914251430817341370200692536416563303844179663595550
959 111327680234071689116046123972424684623324432288004
960 5898686267188335301533365832786422692387539951780
961 285784897963026569638717195719738966945823737280
962 12700153313363366254991685477936667485138831092
963 519100627754717882335251864742491008497818171
964 19563280693669500376022800689297911546879726
965 681374879080437985143843944527777947990645
966 21981563877451492301630428308524629889688
967 658301950568428488598198579965425659107
968 18342604586881913967733906791627549317
969 476607228484736520130125496295789418
970 11575583103880672031044688509702300
971 263422766908131974938103965931457
972 5630736105966796570314816722226
973 113339360638319440582668605391
974 2153943019521583649193787098
975 38752267215171530555605995
976 661893420286270437432447
977 10764350252380409941576
978 167210082577685798478
979 2489419696148510250
980 35657710027705955
981 493560412720596
982 6636697407363
983 87272198894
984 1132314612
985 14680990
986 194053
987 2709
988 43
989 1
990 1233336090950363630634878112456255769815732612128329239388942255
991 826330656935967244910924963335139247865503058108521879242891136
992 307566531192723822024043223961119974206007006480116880802712315
993 80281668362438298373463721788555045589868949502216366098920420
994 16128837768087670150135386517527026946796533976339623112247757
995 2624691441095891328275334837635977036368003439180402450722558
996 357412832058529556389589388258933217504321201945746562500677
997 41657220500936332704892283855973889554012610214590828019936
998 4225168081347514349533901387310456677535663373794706595438
999 377685772210762478105148491776349882886375776644450132058
1000 30051418555723501505948447134140051784581659735097300438
1001 2145363517156829513774973122764453244399895249794552568
1002 138306884608854105827697806667474637119512216034750176
1003 8094645751473134310204209338543753181652026183435120
1004 431990123193459854810440676019873827704479396406953
1005 21099567241450373290947162852945132554704036269520
1006 946150097864672801806555955517533246111773750143
1007 39058713051031225285308334911944743294219329892
1008 1488010621591682286587194534857080272901608672
1009 52432662427462100247961118908999913828702940
1010 1712529410586060580766358841701718205358142
1011 51955235276967904678821739489348805793892
1012 1467210692897551710804358156913654629595
1013 38650807317376186881616102436887492776
1014 951875072404107504913971472315531605
1015 21965129361017883845765604839060554
1016 476017873226060293347155512316127
1017 9711327779676250066447546672052
1018 186964164682638991920038535063
1019 3405278655395694469828781416
1020 58828683508202069519898778
1021 966591551088676292882080
1022 15147903247725190453467
1023 227113250263162134482
1024 3268579497503799815
1025 45323402474469364
1026 608146053128397
1027 7937309023994
1028 101431404347
1029 1280348968
1030 16167407
1031 208334
1032 2838
1033 44
1034 1
1035 88630188342771437035957157605016527910632151959536308766645353116
1036 59375033489525213884022326506855683367513557785804742437121033316
1037 22103667761609891356876408593095801219431421207706388917009661893
1038 5772477737063133543457290074066731240084830989799319351944507914
1039 1160728919820561861526433728232550689668044998649173203138610280
1040 189131474835104267628961414426836102458540253628168074587130948
1041 25799075080699540281975087301701175658287973188125980682773484
1042 3013550802505554498560287568934708235589292712603952800401476
1043 306484395296495861735019503387483680646220889891051712893008
1044 27485936919496939062401445522754868301324943216997358141920
1045 2195427205151191612841481687690104758551070001587256146068
1046 157437743726182368168398999922891095411230255734109112538
1047 10202541420725465774187139205944782647654568337479831049
1048 600683304708038298874978505909809064838019379343093305
1049 32274102384409814373314517307290886389530473105644975
1050 1588383739930388354766968362317067454445090761703504
1051 71833175659512318711438781401180524653314049857023
1052 2993304182527383316360290436541116051529795367018
1053 115208120866056067546128624505998037537512820609
1054 4104671570940709463809853052811423525808035910
1055 135655201236091394349545186254142251993456386
1056 4167052501577135421979313534221790902984896
1057 119212413588351711278512354245680248484050
1058 3182643180446663307096622812781532751024
1059 79454757290129175133590712548041019250
1060 1858794070494805057079919694133481446
1061 40837633594343972322605343853881273
1062 844445594469097576369862175059612
1063 16472314608925636294742429446758
1064 303827626823471638393930959690
1065 5311763720245803108280884817
1066 88242131067974963906945296
1067 1396606146603867140437584
1068 21116966256742059577929
1069 305939253414152286460
1070 4260829839807010554
1071 57252325236663465
1072 745371736082763
1073 9450590137053
1074 117455568540
1075 1443477775
1076 17763942
1077 223299
1078 2970
1079 45
1080 1
1081 6509610314600743735293749744215117746283036511622154566487807113488
1082 4360429284542684942008015763404711198072633923757046654055424758578
1083 1623534675152152939988201933459689867509720741493782147602581283046
1084 424199161959597064623836227460916913247742669806671575702820415332
1085 85369356005506722608622820943378870447205986779846675682652083770
1086 13927260640747832292263842758921908678866405584587320564118209692
1087 1902905870653171830404156561946564261542422626501763724289911618
1088 222739631772200463620189226238936604023153608518440970467634480
1089 22711322896489478363619204265434349852541325379585367442883968
1090 2043077481593929076811334138889618505129415863877678076048240
1091 163785722405352149145272760911266575540241366505361815606888
1092 11795330570755862131873982105780402292392189505937374851292
1093 768132710215053405421825559587279229545903728676767083850
1094 45478331216007162584573174771519854929209245031865399470
1095 2459068714153596592609197990465193321957151430242581605
1096 121892180074919008483933992466287131789102066639290816
1097 5556622553406776628511505142665007150343301594627088
1098 233599066637572138025359651638381048608243534805852
1099 9078296141929565187503303561024881448038055154134
1100 326853833759903065810562478278282304021062401020
1101 10924294735958390032590560548040965678716546756
1102 339594106253993508986896308609837581388163296
1103 9837283273218436824395103430715204637499605
1104 266049093126524735844585837421696025905776
1105 6730637668437820988478594533360508839100
1106 159593135303119619213268227562878003968
1107 3553974146107590128158502541232466649
1108 74483305837510310471293762487912848
1109 1472229136604264510409222274649724
1110 27505288689899674321310279294100
1111 486811915592290698394550187353
1112 8181283482550546175813274144
1113 130871754004012092421056795
1114 1997709094773345262256332
1115 29177142367280429704175
1116 408910636341006988896
1117 5516505733426031781
1118 71895436220708794
1119 908969474397855
1120 11204769390440
1121 135536259220
1122 1622827122
1123 19475904
1124 238964
1125 3105
1126 46
1127 1
1128 488425714421345422698491032218387362173671522380226687585397744532572
1129 327134972417735644325662511226439244378210510283601936787646471319331
1130 121822623055004268567563258780495606431090544776642589655354708945976
1131 31844681835918581307392240622822999940450836055240527658303226082218
1132 6413806609755339481863739250561343882159419657944705204728036924525
1133 1047574883759028512979091507802018240655145979192235044539092360217
1134 143355226211347888154342129147449290787033013489986588789255037175
1135 16813370195751363942967238262991020973229784001542570398476687320
1136 1718535415804085789840567466994282807418165879711432418351343113
1137 155050030567133512194863799450184527943940134124269587133025300
1138 12472741466408289034013061594269153153687032487696692512949476
1139 901861769112539346132948288710738315851622497965158168878596
1140 59002997720004266138904218313649888773207576577632962432016
1141 3511838360163090383126944579696427783010794221736661700248
1142 191028366584960564143670809408191436557013755692529323555
1143 9532899823153848965555433749400752580435335859924597984
1144 437847991418424546991147585050565175841500656650470241
1145 18560891143981202324721578666565956311445040416752149
1146 727950386304783455021301812346273518134800186147306
1147 26470843313515103774723501934479893259885667968025
1148 894238589154534731411817556737753801398211075892
1149 28116857613017838932615082568731663571466577609
1150 824312919696570471463160077521919456355566130
1151 22573986746385242863974745767109378422917833
1152 578497936755940363693513631655266396871575
1153 13898733434304582840230233817175051430951
1154 313654470090788349757777386960794303811
1155 6661563739149101428828165459908316402
1156 133419201458769347744465413095162222
1157 2525054257076706525575377852126850
1158 45253358271211566976883990621996
1159 769667292008533916452601954502
1160 12450961159298690200889462878
1161 192027774283054482326222457
1162 2830410193115004640759360
1163 39974885476980041983884
1164 542494736879711046995
1165 7096058925033712166
1166 89778651185630485
1167 1103170617979245
1168 13230997279356
1169 155879440073
1170 1819577766
1171 21308727
1172 255345
1173 3243
1174 47
1175 1
1176 37421217789543099042652841894883407420957567228150752249302825045995890
1177 25061240564761167993571924175518960363327473444248667444959689063016108
1178 9334030214338660568782210435942640464324837547376866796456707909030127
1179 2441012254831884514289605394154498981901884771761297461325686130194664
1180 492016767218072392056319920196561712081309318581626534104851492126575
1181 80450959999466943042287761726939684803149522849716893979244581575384
1182 11025659640033181142961980374872732987028909437423707890963138434752
1183 1295583529085825676456132804120820978643371305436199943173678911656
1184 132732066710865211163373984135341610359786377245300016932229686153
1185 12008709088775967728312592248059183009913011128027728346510528020
1186 969188255984140342110417406730812569399274784817637101572313278
1187 70345805085575562867358732305917363905977035131107398244057684
1188 4622443734507919576129175171589172405916769745548647165424388
1189 276501324661584533418656121293838067813429196766343033296668
1190 15125540314870110579729102313687038159288693771807318984900
1191 759613612157243749514244162900009032884420078389854341280
1192 35137203553359797085121794944010287682808857474348714446
1193 1501250190867646390006243440113441321508497421616326288
1194 59389138652270819733599206273105354911186007940186629
1195 2180029662759870050744971832720814116837359269163980
1196 74398473276680589852397591389358793430155182560672
1197 2364822099453261532437995425051532208389593630020
1198 70132516019612877202848199950730880914912430686
1199 1943871512134591009256220939864686765339361312
1200 50441188733470664409429377138761362869473200
1201 1227514987461224129984902294568599861909190
1202 28064923458263128580716808840743996047939
1203 603933623784756215675920385291010269216
1204 12255125474360794441631766926696411124
1205 234956281242863724168468184716608700
1206 4264397257080531507120842245779717
1207 73419970804027263062631347329120
1208 1201622213487181018367602775766
1209 18735323788816215676368348554
1210 278916847450542090771257695
1211 3974102206917558816920220
1212 54331383010300319366494
1213 714656109074716990478
1214 9071753945517540264
1215 111512955784971880
1216 1332757947631486
1217 15563567384238
1218 178706174650
1219 2034966428
1220 23267970
1221 272458
1222 3384
1223 48
1224 1
1225 2926353858353307944846909231223656308174283007142506922641909806142041341
1226 1959609569094568177830995886513477244156429285951789091574414771902983210
1227 729959996175891314613798326075234112808026119166220568909269981919928570
1228 190977961814761006054470857307663051939209719066986582733247038176252842
1229 38522059730722215095598243120057438591611509086712153206062409238969019
1230 6305523313997253107764877413214653550305467312226543790714725775994072
1231 865385612185095569795306623092384701171676516999975934626999573542615
1232 101871243581337507783288382005596644447810725319801993582998842009920
1233 10459731839625449745122366274014237406849766502385460417190966177532
1234 948831463265322608912676207039486587764959297802296772581339836421
1235 76815975860561138821827078966256277165257500492640631563614381250
1236 5595630479057975447345884357081229697587284167266639278522899840
1237 369217352123109718172421476604489279780437090817266805949228220
1238 22189953905331225276681277575719322795780802401477475512788114
1239 1220353837228159333365410548449398797419577414569154126281021
1240 61655025269778245026895579701375234824546244460215481363544
1241 2871085363774860707000932019964655246568358471951913862107
1242 123580975664202679412270089919277009625872362727606219723
1243 4928908451749139253353756230062496191299057094624318764
1244 182548765792150920187500272093388255168052495331394940
1245 6290345153762095910675876189749438861804828381883535
1246 202026615080021517169945743085171313577488839307909
1247 6057739575014237365359938280348529225787496618959
1248 169859191474104186137560620940528088434604032848
1249 4461159854727807448553032770927625287879982046
1250 109925249933776459600815698315631690609248765
1251 2545441416248116749838095053537768526831963
1252 55486644556363368030686823442637776618668
1253 1140612433515148292434820577867219086494
1254 22151247171705886217267088218841080031
1255 407170873254887769240013869076421235
1256 7097476195480235682148615482558672
1257 117553014432491400445076211314079
1258 1853729497368962113901070211841
1259 27890289006573044193922051251
1260 401239582271223970705011000
1261 5532212497251114498389647
1262 73283372312401909523246
1263 935151637141030409061
1264 11529594902040480224
1265 137805581160655422
1266 1603121744101878
1267 18240148503440
1268 204253347100
1269 2270287089
1270 25359317
1271 290319
1272 3528
1273 49
1274 1
1275 233478272571978534159171258946049412704956915535292304326925456863230453688
1276 156332400073762982838099900100407526260777821562824029578227210299614933634
1277 58242332183359944406510017423025305113372250895288723664299650108133096526
1278 15243987043055609768614055249482289096823603612838835523603304792512928156
1279 3076999247153536006084888474532730638142746968665364043617016078523048385
1280 504172309535353920672381938377710343924572903895173824283456208743769872
1281 69287521089685127971623630251795377011911899732218010571241581802973710
1282 8170380088049657263798388938486731276478062503821311562857975592130880
1283 840668808249181354547305409476406697588690799880520419256910322147877
1284 76451642020204754031005012019366960134164625511222947247496783539380
1285 6207750059356517942214681770337624085676270838136698826503175682102
1286 453754668172936530186500564433986130875961421557106340378565883644
1287 30058141371063199023849813321654573037293228952421532150804413517
1288 1814588699613860523101891721348421601731105208368746308645669364
1289 100299702826407597536193908979030853534514452887979865859717275
1290 5096145300515826396338309974467383530482774614565171167557392
1291 238815742068443592820409829761720281995914321433641206668529
1292 10351680668281293370930048407124507866911322644585155035258
1293 416066073590115796665688534759451385031886495170078695023
1294 15540250459713843402599596587237769767993398608197518340
1295 540423833548671544533219774105366651923850523725995665
1296 17528821960281238131746683000926696498723466999236236
1297 531157791590807892932519999430681140841286817442576
1298 15060143985689077552566153184923026488848479160664
1299 400165930092996873590390396421186514232330874050
1300 9979956468452588958721849980586477809615022242
1301 233979221646404603230606284869452913691582333
1302 5165170520658226747702530018201015508413920
1303 107539625042744117656334434187641910252370
1304 2115276250110050588648288399190931574090
1305 39376718162617582771987765739531074964
1306 694969874989982893835056669614984288
1307 11650600086756119160705706643565870
1308 185870904246530410994457135314144
1309 2827524659033620937649828346525
1310 41097510857972385141405800472
1311 571952628992274033472527768
1312 7638569127896294307606522
1313 98132073979376885355544
1314 1215874199360573333320
1315 14571507486649296067
1316 169472324901437642
1317 1920320029707505
1318 21302027946804
1319 232774399710
1320 2526892286
1321 27588577
1322 308944
1323 3675
1324 50
1325 1