0 1
1 1
2 1
3 3
4 2
5 1
6 13
7 7
8 3
9 1
10 71
11 33
12 13
13 4
14 1
15 461
16 191
17 71
18 21
19 5
20 1
21 3447
22 1297
23 461
24 133
25 31
26 6
27 1
28 29093
29 10063
30 3447
31 977
32 225
33 43
34 7
35 1
36 273343
37 87669
38 29093
39 8135
40 1859
41 353
42 57
43 8
44 1
45 2829325
46 847015
47 273343
48 75609
49 17185
50 3251
51 523
52 73
53 9
54 1
55 31998903
56 8989301
57 2829325
58 775667
59 175603
60 33141
61 5321
62 741
63 91
64 10
65 1
66 392743957
67 103996703
68 31998903
69 8707057
70 1965273
71 370307
72 59387
73 8261
74 1013
75 111
76 11
77 1
78 5201061455
79 1303132269
80 392743957
81 106185715
82 23911195
83 4500433
84 721233
85 100267
86 12287
87 1345
88 133
89 12
90 1
91 73943424413
92 17589153719
93 5201061455
94 1398451353
95 314322401
96 59112283
97 9468899
98 1315933
99 161205
100 17639
101 1743
102 157
103 13
104 1
105 1123596277863
106 254509227541
107 73943424413
108 19786121467
109 4440554099
110 834603825
111 133649785
112 18570063
113 2274479
114 248825
115 24581
116 2213
117 183
118 14
119 1
120 18176728317413
121 3931158238735
122 1123596277863
123 299384925569
124 67107879177
125 12607273843
126 2018443771
127 280418005
128 34342477
129 3756663
130 371071
131 33401
132 2761
133 211
134 15
135 1
136 311951144828863
137 64573130459613
138 18176728317413
139 4825081148819
140 1080456191339
141 202910602217
142 32481406113
143 4512195263
144 552571447
145 60441773
146 5969917
147 537327
148 44411
149 3393
150 241
151 16
152 1
153 5661698774848621
154 1124144767682215
155 311951144828863
156 82531968286569
157 18465281427889
158 3466861731755
159 554905919539
160 77081176157
161 9439164405
162 1032452815
163 101974023
164 9177953
165 758537
166 57947
167 4115
168 273
169 17
170 1
171 108355864447215063
172 20677664894412965
173 5661698774848621
174 1493412479919371
175 333889076461795
176 62674426603953
177 10030865993609
178 1393320306375
179 170618664943
180 18661916461
181 1843187173
182 165889579
183 13710123
184 1047325
185 74369
186 4933
187 307
188 18
189 1
190 2181096921557783605
191 400760695386194687
192 108355864447215063
193 28504390805515921
194 6368970306206745
195 1195317977933603
196 191295820320491
197 26570917917413
198 3253687929917
199 355878253959
200 35148864575
201 3163426105
202 261442433
203 19971499
204 1418115
205 94061
206 5853
207 343
208 19
209 1
210 46066653228356851631
211 8163539437728923181
212 2181096921557783605
213 572363196501249667
214 127820899086371995
215 23985915525246553
216 3838473553172145
217 533152537837183
218 65285493274439
219 7140682093477
220 705257401133
221 63473486091
222 5245766035
223 400720137
224 28453673
225 1887251
226 117431
227 6881
228 381
229 20
230 1
231 1018705098450570562877
232 174374656539145942295
233 46066653228356851631
234 12061937537478658809
235 2692470104378281409
236 505192000744355803
237 80843198164890083
238 11228726876465773
239 1374969078674949
240 150388398346079
241 14853239355927
242 1336795469473
243 110479228873
244 8439405187
245 599249323
246 39746277
247 2473117
248 144911
249 8023
250 421
251 21
252 1
253 23539631662517304379719
254 3897502492530537948661
255 1018705098450570562877
256 266192937919731853627
257 59396330306780165651
258 11143584174049232001
259 1783199935798871065
260 247675323059421783
261 30327961532343839
262 3317138348791949
263 327619515231605
264 29485808381459
265 2436846913707
266 186148250345
267 13217643985
268 876681863
269 54549223
270 3196257
271 176957
272 9285
273 463
274 22
275 1
276 567347013156626397484421
277 90980716280496813249775
278 23539631662517304379719
279 6139584190241968735649
280 1369470559301366035881
281 256912048426603493203
282 41110261982834447515
283 5709915878137419061
284 699179739183047821
285 76473067984525815
286 7552909474968943
287 679762592181449
288 56178769610545
289 4291436517083
290 304717575171
291 20210874013
292 1257566709
293 73685663
294 4079495
295 214049
296 10673
297 507
298 23
299 1
300 14238556471214701698866335
301 2214116966267261319796989
302 567347013156626397484421
303 147721661204785925466035
304 32940225278669157943883
305 6179171405577239417705
306 988754668769220618177
307 137330047214181952943
308 16816039693548297271
309 1839259215718482965
310 181655455586125693
311 16349002238714091
312 1351157820913763
313 103213480771617
314 7328770189369
315 486092063575
316 30245740975
317 1772212453
318 98115669
319 5148055
320 256691
321 12193
322 553
323 24
324 1
325 371514945708955154128328461
326 56082535243562585092526215
327 14238556471214701698866335
328 3701475871092832024087689
329 825165708205353483617233
330 154782239357156938838411
331 24767000963274244488211
332 3439921830924799450685
333 421217129416596814677
334 46070711993983633615
335 4550197628432270343
336 409517968326187505
337 33844469478166553
338 2585341931967059
339 183574605826427
340 12175868716773
341 757609751261
342 44391207415
343 2457645647
344 128950633
345 6429681
346 305411
347 13851
348 601
349 25
350 1
351 10063612905845566536549621687
352 1476288077550486940507361093
353 371514945708955154128328461
354 96438375545042463956798699
355 21493788678137950479009091
356 4031556604129773046337937
357 645089804864701710236585
358 89597085860464914112071
359 10971116250198184539919
360 1199967532925808421789
361 118515381791422743493
362 10666387480739495203
363 881519776728291483
364 67338324080607529
365 4781419898879969
366 317135019829087
367 19732847423783
368 1156221653733
369 64012281277
370 3358669923
371 167468387
372 7954757
373 360761
374 15653
375 651
376 26
377 1
378 282629242654284555347577144277
379 40329134723777263685176894943
380 10063612905845566536549621687
381 2608781962888630422669487537
382 581311386916497283004204601
383 109031344235165529713131139
384 17445956662892985446276171
385 2423077833876760494498437
386 296704348365587578037597
387 32452072182125540688231
388 3205144269294676206431
389 288463040853508607065
390 23839923309803561153
391 1821105379059496459
392 129309264333196659
393 8576635256505005
394 533657327965029
395 31268985594607
396 1731155022535
397 90832216705
398 4529030953
399 215129043
400 9756427
401 423317
402 17605
403 703
404 27
405 1
406 8219089293266835899526592972943
407 1141830180889865752235851773645
408 282629242654284555347577144277
409 73173213890032530471031691491
410 16301993636197112899576856827
411 3057513716566409587526839801
412 489224888531151799060193745
413 67948555063539486461259679
414 8320252022170109578328999
415 910028284716312428205541
416 89879363689227419548493
417 8089143815589112231515
418 668524329070990885651
419 51067832859250309521
420 3626118417087171785
421 240507859927191383
422 14964933835218239
423 876851612223965
424 48545419336773
425 2547136298531
426 127004033803
427 6032692289
428 273591553
429 11870715
430 493679
431 19713
432 757
433 28
434 1
435 247210800978211588125067686948317
436 33464769616866764312507399432951
437 8219089293266835899526592972943
438 2125429633980280113718542529305
439 473435875651822865997070520033
440 88792446368823597071583743035
441 14207360961270624119521353539
442 1973260337593507700666784781
443 241624195208014463700103845
444 26427662268143745257363903
445 2610140051997570252046455
446 234912626490750538262017
447 19414267547631155618473
448 1483034365872510323971
449 105304217174090347435
450 6984463476734198133
451 434588843546111341
452 25464190340371463
453 1409782182169567
454 73970053980329
455 3688257627825
456 175192244395
457 7945227123
458 344730989
459 14336645
460 572471
461 21983
462 813
463 29
464 1
465 7682002790499533568011331441585447
466 1014101556198469999023488883902869
467 247210800978211588125067686948317
468 63857472567869606006148569980315
469 14221952708710388507516079678323
470 2667245108689813193067799291041
471 426774077988198469097013019705
472 59274573013818432227410110135
473 7258122559794362244711390719
474 793857522784253097348189293
475 78405693839248434930321941
476 7056512906198891427297491
477 583182902835420130832715
478 44548694719065874210937
479 3163220960298753049585
480 209805473448137420783
481 13054562873114009815
482 764915797735571973
483 42348279715268429
484 2221977655434027
485 110791130721763
486 5262578789281
487 238665711145
488 10355331007
489 430656543
490 17196361
491 660341
492 24421
493 871
494 30
495 1
496 246377102826586545053608613338437413
497 31740764549679732424769674232792527
498 7682002790499533568011331441585447
499 1982303397869436289034099782133441
500 441425098336904379329747350804425
501 82784870265835463909036851847347
502 13245981787049908048107358280443
503 1839730012505423588769192214741
504 225273353338551280557486778669
505 24639281886201126883262577111
506 2433509612706675031893888847
507 219015875330651737376155625
508 18100485945232814893540561
509 1382676024851790870741179
510 98178179920576064474019
511 6511818084842793943933
512 405179793332223377973
513 23741003586562808543
514 1314380825289277559
515 68964426246485009
516 3438669467140697
517 163336800671043
518 7407564728843
519 321402607717
520 13366460573
521 533730247
522 20495247
523 757961
524 27033
525 931
526 31
527 1
528 8147558769216859820528591883645580159
529 1025083580759600895033483821248424349
530 246377102826586545053608613338437413
531 63514776404271519655404986195005715
532 14141862623280138988770560008551083
533 2652112934945855237638200413664137
534 424349374761043009404325969272033
535 58937692706058913683004622110607
536 7216867913291820225575140020247
537 789345150493737699901994984501
538 77960021867863145133856263709
539 7016402203503999687220107531
540 579867959121860291923732547
541 44295469419493864163318817
542 3145240445059309417263961
543 208612887214933096283911
544 12980357451870053879215
545 760567820664070128973
546 42107561068518513429
547 2209347343482750019
548 110161363591780955
549 5232664783612249
550 237309061371857
551 10296467604975
552 428208487975
553 17098603293
554 656586413
555 24282047
556 866027
557 29825
558 993
559 32
560 1
561 277563805196434064238972848817876177325
562 34126899631883765137341546646118624359
563 8147558769216859820528591883645580159
564 2098483968010861591395550124246004393
565 467183326534691412928790175548177137
566 87612324400315778148405974645717483
567 14018300667622255177180937007033715
568 1946994054648720282512778683675357
569 238407640642963827360065482687221
570 26075841500245195319931445424047
571 2575391928895284367582139040231
572 231785279274045724648656488465
573 19155808399008999247965861689
574 1463290926443083959570798899
575 103902314576234678953884251
576 6891480059551774224276933
577 428803204187025349275965
578 25125187767449527398391
579 1391013856716759803471
580 72985295007289027705
581 3639155986855398273
582 172859909560489979
583 7839451692541635
584 340141499868013
585 14145771321541
586 564848512543
587 21690183319
588 802151793
589 28608985
590 985259
591 32803
592 1057
593 33
594 1
595 9732751878298822249426612078971109126551
596 1170155528049160520808951472932015978725
597 277563805196434064238972848817876177325
598 71427840991412731014875360175380439371
599 15900228787294672063867147662677701795
600 2981773022792157232823090894967168177
601 477093572078784285715219545902224841
602 66263224430089297094777701558447143
603 8113869983873029323535133814853615
604 887454686730064236098632394587453
605 87649850189573575280792756605285
606 7888486659447186487418365083139
607 651941050924122958932314448891
608 49801052664617945908144189705
609 3536169426000712718037283073
610 234541849918754686545109855
611 14593715115749611258619207
612 855100495486718880181653
613 47341203921969553141021
614 2483952058597017124155
615 123853565298955779923
616 5883044354509390241
617 266804732798483513
618 11576238417291767
619 481431466111839
620 19223825959325
621 738194921365
622 27300108443
623 973666459
624 33531885
625 1116401
626 35973
627 1123
628 34
629 1
630 350990887905435230652217494857480170422133
631 41289050780812598795088009504393241396415
632 9732751878298822249426612078971109126551
633 2502578920873814078416396231947246325969
634 557033933390760557405924561753126470233
635 104459261079694266172676705867044865507
636 16713789052862702568970993391984841899
637 2321366457642069196012308111878087717
638 284249121733504253936933636691051005
639 31089752105683944247548293818976583
640 3070592924803511849703122062980671
641 276353366947465523562832526951545
642 22839121353001749643330801391585
643 1744655107294210133564341755499
644 123880836160178421688102990803
645 8216586077046043777530150221
646 511254244998716738283462021
647 29956303426413468733631695
648 1658480466889174270537447
649 87019036860424880783905
650 4338899345705260384873
651 206097718966441689075
652 9346835329824104443
653 405544508264978549
654 16865745155067277
655 673458574582103
656 25860809315151
657 956390881225
658 34109963217
659 1174705403
660 39110291
661 1260221
662 39341
663 1191
664 35
665 1
666 13008050088829985760977077536205046642732399
667 1498049532729480845199615260750312489175405
668 350990887905435230652217494857480170422133
669 90180909945933513225411026734112819887171
670 20071042633007051168340114035227057327963
671 3763829716111898147802554418597801097753
672 602222609662016767110210851320181713137
673 83642242508690953752350618553676393087
674 10241912291080544912769221150811128711
675 1120209285260204807128444493472982405
676 110637957589023223596445818461246957
677 9957416283648219182135789027008443
678 822926968661133368019116069408371
679 62862476871604329996006794877489
680 4463607828559757237329632757481
681 296055621402124876264298623607
682 18421238669548681627336672415
683 1079369453473815928275027101
684 59757478400561078802623589
685 3135423249746587049666099
686 156336893354848381354123
687 7426002435135175976393
688 336780155829660425953
689 14612362135426581039
690 607697480252038199
691 24265698005204757
692 931802804028253
693 34460162918203
694 1229031877507
695 42326353273
696 1409200857
697 45407587
698 1417511
699 42913
700 1261
701 36
702 1
703 495074957194080251804416020814991421792981629
704 55845897139017799196269400787046052481475799
705 13008050088829985760977077536205046642732399
706 3339760244183855247907323757765631703288633
707 743250360027334368673786014178914946189313
708 139376790242949971255349813461597669671579
709 22300612341222764075248791297530972970659
710 3097314113422684637855250280451894535853
711 379263109439569353605409585592710383685
712 41481906457621663335147737878385306783
713 4096978517037809875901454352514511447
714 368728069359695315373976445202077473
715 30473394245128645120539925525375177
716 2327828729638403069686766214635107
717 165289614023073333180212403991051
718 10963086647282144614792794129429
719 682147613713287361198295209741
720 39969586744992248111035151207
721 2212849093307759941193492287
722 116106279593867333092120841
723 5789232777833705983671441
724 274988556961255281161515
725 12471136370832328272243
726 541103024391850458749
727 22503339390820995029
728 898570843859073455
729 34505120412510119
730 1276076938913457
731 45511660416665
732 1567365859795
733 52183405883
734 1681465333
735 52491117
736 1589087
737 46695
738 1333
739 37
740 1
741 19336347716620270957985575469803823630386060551
742 2137573576625464392900627593419230596301602101
743 495074957194080251804416020814991421792981629
744 127020751820727559391348274587799117108928507
745 28265832725484506001483196296717301598697683
746 5300451933020738551668688468889429744076225
747 848083411835526025629559713936261474099289
748 117789589076011092916878308285366417113239
749 14423220017003456818118671496343098798303
750 1577539809391046691036941695089580205837
751 155806403979495981561816317108448501173
752 14022576440345531273231827535026294835
753 1158890617240368226335560584279670187
754 88526366664636551357893978914069401
755 6285895860042328769252561544953617
756 416921664259126686079071437669711
757 25941792445311647192282784554935
758 1520026901184431013854527627749
759 84153738477403464775512154349
760 4415473932598535661765628011
761 220162135149459110341659523
762 10457701419870197402346865
763 474272173249581965582281
764 20577924873043744673671
765 855792716871718546575
766 34172278627036671613
767 1312215499396517669
768 48528679719103555
769 1730789675019803
770 59606277114201
771 1984513391233
772 63945431799
773 1996215383
774 60432305
775 1775789
776 50693
777 1407
778 38
779 1
780 774532947712118119343167177895977643479354641605
781 83950286257440199411667144783488777637750248111
782 19336347716620270957985575469803823630386060551
783 4957855668453587802447497872654703763044760545
784 1103191042999556176739552535871734730303583721
785 206870257492910872840581864069378854442573331
786 33099630508940871607383075315583775555176795
787 4597178614125265401971655987521324879223925
788 562919996577762482218158294973874141243341
789 61569378475335003158025829975402067611575
790 6080926364008429824243706269315407191087
791 547283375232866693964049445489063516681
792 45230031078907076305019259127415108593
793 3455071820490326958399280595480162075
794 245330543526316783471224459658648323
795 16271923807212413932830985355565085
796 1012475259178721562359326651896789
797 59324722219719415814634867874751
798 3284413686986333165040398582615
799 172330347777118422543633785393
800 8592648919762322047129542905
801 408150823694163039542547747
802 18510241437622713504077483
803 803130310321774137108421
804 33400504399604881212125
805 1333700696543557285063
806 51214106749070353791
807 1894012823669677913
808 67550525954201217
809 2326357399433899
810 77453040685075
811 2495709091885
812 77909753413
813 2358596079
814 69306775
815 1978481
816 54913
817 1483
818 39
819 1
820 31797893619838162749972196013874724977371532174943
821 3380771137813565261910732943925750686739518080573
822 774532947712118119343167177895977643479354641605
823 198467323857184597575288188341445366777435175539
824 44158858074618141711375643633745080552962592523
825 8280598892121453444992994248673215419095656873
826 1324909862374948768608105168487508766262121985
827 184015529017406170607299313029156188956103791
828 22532519421800861634242043207097672481893879
829 2464494439065075010258658171535556109669333
830 243406861220959295168590252171519286614717
831 21906617586706364470168458375550050211179
832 1810464265407226823800794808930315612067
833 138299353664573502465802630540000449345
834 9820072451227877350555716697204630393
835 651331336102173563587091242858213351
836 40527283136897532604125478018414735
837 2374645496358209162238659656152685
838 131468262776120047089879518671029
839 6898026133387593926513793585763
840 343945901390568963367586856251
841 16337430316167192393031267801
842 740926544955838877057104625
843 32147639347481347691418207
844 1336952865123348483905575
845 53385270656508622004613
846 2049994393239013850285
847 75813402118489559963
848 2703907345891182419
849 93119258092172177
850 3100284455378793
851 99898054708871
852 3118565706655
853 94409704277
854 2774206213
855 79194471
856 2198051
857 59361
858 1561
859 40
860 1
861 1337191748692963504423516791351968308036539211808845
862 139520020434892696223155421198125793013164642174023
863 31797893619838162749972196013874724977371532174943
864 8143106641887570217328840797942675655212721704137
865 1811727736832417856179518574595017237117314385425
866 339729892840902978049397508737866668923358508619
867 54357303176548029687334040481160115229603070675
868 7549635190934112607552801517313762045227382653
869 924445324048092937635490990418258188621906581
870 101111211654694621248164080810947752159836303
871 9986292609692786903730524284150295073139143
872 898766337336121849601612636109612689966897
873 74278209760687779227402148174441804473177
874 5674029913991502586664133458638385667731
875 402889698083533256409683061557320834235
876 26722275894737559061123287528534428517
877 1662719389050619732273651519715696093
878 97424964203635980194584874804155351
879 5393769644541225742507171967354159
880 283006431968420322949933795810201
881 14111124031731594029809766285217
882 670278391509797479162090324955
883 30398112993746068563424406691
884 1318926390229025902383203149
885 54851381068330672432661029
886 2190246119057755494316063
887 84105450972316932813463
888 3110408689831508947713
889 110933643260278228969
890 3820418836864101539
891 127195870912480267
892 4098533618727413
893 127945898640813
894 3873362168647
895 113817805023
896 3249124217
897 90179777
898 2435411
899 64043
900 1641
901 41
902 1
903 57568076429017833052621543704163589893088732128305015
904 5897007838806938332578160684735128486653495118980741
905 1337191748692963504423516791351968308036539211808845
906 342247410578200416793372246841460758253477685995947
907 76141039344901439078454184540090832683381636292611
908 14277653398901308594145033699733893867110955933649
909 2284444346822497138273277568598255618394624668649
910 317284298393404847815337467224133730472771279879
911 38851145741863612088311335827801984496261185743
912 4249344217590580670578150003456655788202147293
913 419688321213437661247645237859581421277695749
914 37771948990684977204456669612648246751448419
915 3121648678952288222075646621323066783908443
916 238459274139980369675914211128924069892905
917 16932019467023522112953740364924003110433
918 1123042107548596310008497248181319558207
919 69878175582057678145658871243938004263
920 4094424350550503066760658731232889397
921 226680932903735515618960189805725117
922 11893752652400439265412154099988251
923 593040298459211229336773961765299
924 28169414176871382472653056444801
925 1277524452468132323246058275417
926 55429779962555465788007398007
927 2305208240412856983473951871
928 92048245711118170979771021
929 3534652635315996483662965
930 130719402194100389402963
931 4662146031638939441419
932 160558600580835409689
933 5345589555692431505
934 172246774578090639
935 5377110549152407
936 162783620171605
937 4783357069165
938 136549120723
939 3789934803
940 102351637
941 2691497
942 68965
943 1723
944 42
945 1
946 2535883991684082672447365589252858619559027711848189717
947 255129238642353780193875415436054372049863961958391711
948 57568076429017833052621543704163589893088732128305015
949 14726317044427699139261265123878889550281317835028465
950 3276047998052804049030278049307961536171111911359097
951 614307407944132766575636082193861286634800943044931
952 98289958724969907462940092574036598014513366329611
953 13651396908327964760970896313505661251777461795269
954 1671599886898324028485941609349214361545130887837
955 182831243113736814138075342463468677942126353703
956 18057406847440078906215123322646438302569382175
957 1625166619045245153523701741427907935410006169
958 134311290897520746317800638304195630064013569
959 10259890278604898002238844211109448222517963
960 728512919236335969333524639652808935572787
961 48319734440406012256704244406181550252013
962 3006561254106236715053894478160303540005
963 176165698483891328001807428624031758767
964 9753118255198355920189496278619577031
965 511737686230690017249785160156361537
966 25516006515697115974978802173167241
967 1212010309497031376344384669219155
968 54966453945496977683787325824859
969 2384908125736477761276827299349
970 99183324699902792819127707821
971 3960445257117960645419262263
972 152081097873503058167215215
973 5624300956868695492537321
974 200592352371602241359121
975 6908154992412547506395
976 229998025908055798403
977 7411047501563957309
978 231354240428844725
979 7003888138366143
980 205807548631511
981 5875128985873
982 163064804729
983 4403756323
984 115803675
985 2967269
986 74133
987 1807
988 43
989 1
990 114238897932298057591562313822369873782091070175672438351
991 11292548330577638265974021856265667572296400655246127117
992 2535883991684082672447365589252858619559027711848189717
993 648363017028275126374996783239255552363029110994123683
994 144229247311693690694935231474429230337121640133339579
995 27044971239293806890472229163706347858521393245762105
996 4327226379604917587200330392880131496469162093507601
997 601004200954786237674239165277114646838040023711071
998 73592361240891318778075240736300177469789019086695
999 8049164713973270629320506970799668413962027755301
1000 794979235342926579506164029859442495915757931661
1001 71548131278190910938542985181615945422129305115
1002 5913068702970850533734412529381258702803051475
1003 451692748200186907224273594748072483433882961
1004 32072857861826153784129406402547209553520905
1005 2127281388833785724409090902046556406313047
1006 132364175306312048634246596519008255001471
1007 7755713396886327417214710092518165695293
1008 429382056575999542969168325382831239685
1009 22529305437660666183276873759397162643
1010 1123344869468873978517154246047859435
1011 53358881299807110370742863441520489
1012 2419903913824738218657627880335361
1013 104995830971783145089819633866575
1014 4366556297505194512428133299863
1015 174359018824072118817839275605
1016 6695386322847859117679520637
1017 247610440933882890246205963
1018 8831099402313603354151171
1019 304132249824973522585345
1020 10125687271245464162553
1021 326272145408046729991
1022 10185394757872367663
1023 308346911620355917
1024 9060698964411509
1025 258653171157075
1026 7178945160955
1027 193875834033
1028 5098268849
1029 130634315
1030 3263711
1031 79553
1032 1893
1033 44
1034 1
1035 5260446649945543984389827151516388132213234469318107343645
1036 511101206602519370008140333766296780594799418650758740663
1037 114238897932298057591562313822369873782091070175672438351
1038 29193695480995535066002419852905683100412524471880157017
1039 6493884337602231996117495694390614421190904186209846561
1040 1217686887784711809491056912497699701992546818615084283
1041 194831173961298683045079104887472507307806585839700483
1042 27059906787206697981764301877903900903241011348698445
1043 3313458368563018459405240188836711739250402009760229
1044 362409516797126350154952080098015671714753685332863
1045 35793532683766183828019782737792628517568841054263
1046 3221417945048865423576132752923511515155997399105
1047 266232888101003356314546692385634109343232091881
1048 20337234509643060587891997781117694802732147139
1049 1444063988898605241561661734875390115481842283
1050 95779754366980843077184638257314694462257077
1051 5959629160646283581649264307424075795169709
1052 349197021132583845803582719529242986775367
1053 19332707052351420837891316084316312738335
1054 1014370431760051800885205734533101523753
1055 50578027068396110883212046504521820081
1056 2402456285749744054316844596850107275
1057 108954933594124987852172577412020435
1058 4727383482390892751877646181921309
1059 196601959570176143994273597933173
1060 7850425468949774335011707158031
1061 301456338007745041109614925831
1062 11148533210348827107488063505
1063 397615724923426420657252217
1064 13693398689972162061888595
1065 455903880284818655027003
1066 14690236142531019693445
1067 458592179268526729533
1068 13883161677146750039
1069 407953327524239727
1070 11645726478107833
1071 323228326765441
1072 8729160061435
1073 229546941187
1074 5881742973
1075 146946901
1076 3581831
1077 85231
1078 1981
1079 45
1080 1
1081 247486408460597175023498805951378291896060081831494642575591
1082 23642567040065262970719025639950238576639092644398569456853
1083 5260446649945543984389827151516388132213234469318107343645
1084 1343671386969460510495347366334689501498831384873444945499
1085 298875406436733900407015788695403540179691310828748675635
1086 56042736711664419940881249226869674008060438826148395745
1087 8966891361536254909081176816970801920021991673752215673
1088 1245402461265969288432462057140278429856525992785923703
1089 152498276369974764136997789510384662757485702776942527
1090 16679499280096422899675866946222939204784742966010285
1091 1647357959701806671499841819434562153744066241000789
1092 148262216503243101323285621358881369199016428117395
1093 12253075746970428935027202018520918899567309517323
1094 935998841850051876136097530924699444265357734841
1095 66461456227681575851062748138079089822498041393
1096 4408157811061265534862411151099779385592449583
1097 274285374911573753737334856268668977829478807
1098 16071408686255032456447353037492367183139717
1099 889766570866185917315348997190321600751501
1100 46685283039300554579179628975725289523915
1101 2327798046281696985229605557114689165027
1102 110570407198405765830670877879289109393
1103 5014530938704051772242917262448776681
1104 217572623373552325978455531432072679
1105 9048388873759392284573115912860271
1106 361307194611961045445910040451677
1107 13874196273100934073280466466245
1108 513098974596996181191183459331
1109 18299826254491195895599900859
1110 630223608254299292150056809
1111 20982474472206946348366753
1112 676101955215903772497183
1113 21106200475021113322823
1114 638957240944119247349
1115 18775603039748172029
1116 535981747678971227
1117 14876228099165523
1118 401749987270673
1119 10564645394137
1120 270700747823
1121 6763069327
1122 164849817
1123 3922661
1124 91173
1125 2071
1126 46
1127 1
1128 11890629552282620848590316073693435153136394371121840474658405
1129 1117258326444394750056959631000628020333157561244761240378255
1130 247486408460597175023498805951378291896060081831494642575591
1131 63186713777635679751972158275723670007068329075203187479809
1132 14054185161467073062392875429474412209768749913398005266441
1133 2635318210524556454365692103375780592995363047994116499315
1134 421653216406986193411832841401873061422853811228343772091
1135 58562983867407768333963017514615462752293808130025851925
1136 7170978265353882241672262348160995722214037268401781357
1137 784325759875158178184749309067096061741811005596361111
1138 77464272818982878297509449759535110663435946606875919
1139 6971784558659208618716652996402320167859149412548649
1140 576180542145455671702450543181820489378483808001809
1141 44013791416326411643280494483696131097366680961403
1142 3125239627252365039039436426353728906789179175523
1143 207286301808970965881168916361415554270802068669
1144 12897814334816627027135918617245983785221664629
1145 755731308681624150429161585170872521061185183
1146 41839795636379475465941470229418587087960375
1147 2195297919193513252228343226815558790686033
1148 109460838076153622242114805868641509211417
1149 5199389808618003629607088990148840630403
1150 235799991320567202279019558661028032267
1151 10230991358950997443812230758338258277
1152 425485462943168586616900361786655101
1153 16989870916134452845836571089393319
1154 652411043179600652690784357519711
1155 24127627336525199737230857261177
1156 860518944786970178081249170977
1157 29635218761798948858565415051
1158 986666022985111681217929651
1159 31792571851748778282327565
1160 992484032833272944448133
1161 30045903337743787115439
1162 882891558134917156999
1163 25203651746129939105
1164 699529926019280809
1165 18891626088786707
1166 496784908128795
1167 12729253188085
1168 318022104813
1169 7751788823
1170 184456607
1171 4287257
1172 97385
1173 2163
1174 47
1175 1
1176 583170778593266935829990069723476461040541104370213766980736319
1177 53912647585749502599647351085474893746090640760219673807263453
1178 11890629552282620848590316073693435153136394371121840474658405
1179 3034528990185804505903453719911203361258113613238333779308499
1180 674924269669061617310144140774880345627604495660665073995627
1181 126555440494069821874251499039903962922287223628260680901577
1182 20248971914410838863187137741008204181910738141630182871841
1183 2812358809448072870382465036849575696476210661024528962895
1184 344370493752656855413434584583964194506644326585436440535
1185 37665523251038931370815700657186646490956800991712300917
1186 3720051688677091341711650920995806787946074708803124061
1187 334804652174301697920251292469478365613184960096141771
1188 27669805968909850714021431210737187412783810105408259
1189 2113665733826502832937956451938098188033520540293217
1190 150082774001591863213969897360410625747098974283673
1191 9954469704236872314591364734361044626486009055175
1192 619389226042639005375446845979082656087208901999
1193 36292337463467705622659841990260814192155387149
1194 2009264357839895041748733766052687320719116373
1195 105424364454586104050984486285381777110081987
1196 5256616510201653971519941730540158048943003
1197 249689284234599111370430399290406323807225
1198 11323777062794251375626445057513546606097
1199 491320905617126740704671883831241794111
1200 20433005526610888110488639696486668807
1201 815901262347334488016857513404326821
1202 31330608474138552095068379116962125
1203 1158676348895691334331911235545019
1204 41324533705471870230079756782899
1205 1423166339346666534267068609681
1206 47382470275515866892270486153
1207 1526768486655631661933657015
1208 47661867429422072379588511
1209 1442888564758199409093821
1210 42398929359302624260165
1211 1210350059565839270643
1212 33593389408418349899
1213 907228880632595145
1214 23857004896396033
1215 611294446813471
1216 15272313597463
1217 372262644109
1218 8858123613
1219 205886095
1220 4676699
1221 103873
1222 2257
1223 48
1224 1
1225 29183960937145139746754354677759174667851702299983846297177809645
1226 2655342278634311907070679513763459056030382500807292382976800807
1227 583170778593266935829990069723476461040541104370213766980736319
1228 148765352036387389169645096449292474048419374685333901863848681
1229 33086465609026152834923743522726258487637201050277699818919217
1230 6204041079608025253047226274708143240690238524081401097756331
1231 992651142293201332409859866445855813305389447495831202538547
1232 137868284648611065170332549433190786649599077680746329468957
1233 16881831948158016735506701004503845389003762432106328675893
1234 1846450390223404153773600178985057954296791329082554883439
1235 182365471031915146296629187430279748743815501358419398055
1236 16412892400617692643817808062156849165903171557051292241
1237 1356437388640605571527259103963256753130872224800818041
1238 103616744969039835027735627745835002119823513156958195
1239 7357402009712935327938801885863888183278622511989531
1240 487990949625607908934233978300422264681018228705541
1241 30363881310081082119811442304245948078281005826685
1242 1779133670513647639071750268077844507902472513975
1243 98498749924659203404557858647287338125685833231
1244 5168144286171150725247870936879439372685177785
1245 257691404850660374119812122984481772963365057
1246 12240341730406985797693521370733196884977211
1247 555117538793986247263409737529622368010243
1248 24085678336103293020194749530325242366445
1249 1001672823051573743019263393636468585413
1250 39997352309351679868730498279154350335
1251 1535898328679127288649605077442245239
1252 56800973693755546691203082192978721
1253 2025823478789667700415559196600585
1254 69766880009339345173875700100483
1255 2322797431940009193248213982955
1256 74845695029180497445688625877
1257 2336494121618650654771182093
1258 70733708759945148434259271
1259 2078492819392614050542815
1260 59334137577832560896393
1261 1646825042977494421841
1262 44474441747134450763
1263 1169525129950358867
1264 29967056654124669
1265 748683861202325
1266 18249169118575
1267 434245547303
1268 10093008769
1269 229262505
1270 5092091
1271 110643
1272 2353
1273 49
1274 1
1275 1489627001903608161726014300568117440123254342530354078863879874903
1276 133433612183874190816274348040280020326712371284394267180004763685
1277 29183960937145139746754354677759174667851702299983846297177809645
1278 7441782928934601670646086186870662782223060851088515016039636491
1279 1655050720824609551348973632201668777733250899616461319172659043
1280 310337478055143078201371524713184856968228047433200965760034545
1281 49654206906688890333978819547195637770441776118690927245899273
1282 6896420799231732887998658036063666978391185074570133663942631
1283 844459741454579367593359605382603900473586326662214567996847
1284 92362785121095812533927348285933921991854596558191157879421
1285 9122250398838990727955336922357878608479075067926771294373
1286 821002536213488101714361950511931034901864005887124738243
1287 67851449280243090618642459706301467164583617374798363835
1288 5183096820152849614733939775884039682501552880230333769
1289 368030543445735327420126376108952024916175301683769153
1290 24410189106161057686482004465190578578808591676182303
1291 1518856211051581326660682212192534744880790060608775
1292 88995481116341611921048953145068155411292273508821
1293 4927085459729215759660829357734704011866762118749
1294 258519916096928442817911468954662027140798153083
1295 12890189722285203179571282625288005809273421587
1296 612284011808566356036612173535100304269091489
1297 27767982394946880570370117193401657943466617
1298 1204809153499778328650962247721765172325975
1299 50105484644603791795016680027285787085663
1300 2000739838239404991142863691309218146861
1301 76828409788393746083799100074520582165
1302 2841287344245351909247705202018806835
1303 101335351097914563768797656898335339
1304 3489865407708822399731121496887033
1305 116190524870211707369286388208561
1306 3743916912484650644847259572111
1307 116875658038024662270904625335
1308 3538227928885618052990713477
1309 103969966689022442051861965
1310 2968000779185166556104043
1311 82377164483521501743555
1312 2224691942071277899153
1313 58501760346705586409
1314 1499006324676805927
1315 37450519617430223
1316 912856415694861
1317 21721746954565
1318 504870535947
1319 11468124683
1320 254715581
1321 5534561
1322 117701
1323 2451
1324 50
1325 1