1 1
2 1
3 1
4 1
5 4
6 1
7 1
8 13
9 9
10 1
11 1
12 41
13 61
14 16
15 1
16 1
17 131
18 381
19 181
20 25
21 1
22 1
23 428
24 2332
25 1821
26 421
27 36
28 1
29 1
30 1429
31 14337
32 17557
33 6105
34 841
35 49
36 1
37 1
38 4861
39 89497
40 167449
41 83029
42 16465
43 1513
44 64
45 1
46 1
47 16795
48 569794
49 1604098
50 1100902
51 296326
52 38281
53 2521
54 81
55 1
56 1
57 58785
58 3704504
59 15555398
60 14516426
61 5122877
62 874886
63 79861
64 3961
65 100
66 1
67 1
68 208011
69 24584693
70 153315999
71 192422979
72 87116283
73 18943343
74 2250887
75 153341
76 5941
77 121
78 1
79 1
80 742899
81 166335677
82 1538907306
83 2579725656
84 1477363967
85 399080475
86 59367101
87 5213287
88 275705
89 8581
90 144
91 1
92 1
93 2674439
94 1145533650
95 15743413076
96 35098717902
97 25191909848
98 8312317976
99 1508071384
100 164060352
101 11110464
102 469925
103 12013
104 169
105 1
106 1
107 9694844
108 8017098273
109 164161815768
110 485534447114
111 434119587475
112 172912977525
113 37558353900
114 4927007100
115 410474625
116 22128576
117 766221
118 16381
119 196
120 1
121 1
122 35357669
123 56928364553
124 1744049683213
125 6835409506841
126 7583461369373
127 3615907795025
128 927716186325
129 143938455225
130 14353045401
131 947236425
132 41662441
133 1203441
134 21841
135 225
136 1
137 1
138 129644789
139 409558170361
140 18865209953045
141 97966603326993
142 134533482045389
143 76340522760097
144 22904111472825
145 4142847526101
146 484748595081
147 38094121561
148 2043822961
149 74797417
150 1830561
151 28561
152 256
153 1
154 1
155 477638699
156 2981386305018
157 207591285198178
158 1429401763567226
159 2426299018270338
160 1631788075873114
161 568209449266202
162 118504614869214
163 16029615164446
164 1470147102730
165 93574631242
166 4166173834
167 128922442
168 2708305
169 36721
170 289
171 1
172 1
173 1767263189
174 21935294881644
175 2321616416280982
176 21226755241285022
177 44506885647682026
178 35378058306185002
179 14216730315766814
180 3389618010035458
181 523952747921310
182 55235843005474
183 4087226730670
184 215285274766
185 8088065845
186 214496074
187 3910885
188 46513
189 324
190 1
191 1
192 6564120419
193 162951791097669
194 26362085777156567
195 320692032888290224
196 830512607486659272
197 778860477345867008
198 359666061054003144
199 97376389179852540
200 17044414451764396
201 2041043061768988
202 172898075436668
203 10556881208783
204 468217205543
205 15050633363
206 345989051
207 5527861
208 58141
209 361
210 1
211 1
212 24466267019
213 1221201051018189
214 303635722412859447
215 4926576077469905280
216 15764082963927084216
217 17423197016288134608
218 9216708503647774264
219 2818543211543628620
220 554568496974014588
221 74723654734001996
222 7159734192739823
223 498970549878348
224 25597176520323
225 969739466151
226 26985380213
227 543028571
228 7666121
229 71821
230 400
231 1
232 1
233 91482563639
234 9225637750090023
235 3544040394934246209
236 76913478420068425515
237 304295666452406076997
238 396169070839236609236
239 239524408949706575548
240 82388635477750176388
241 18113988555378974988
242 2725298085020712539
243 292523675918642499
244 22987539301199111
245 1342940739033279
246 58746150699644
247 1924101911964
248 46819431044
249 831771172
250 10451981
251 87781
252 441
253 1
254 1
255 343059613649
256 70209505971502533
257 41881891423602685193
258 1219520974164038038455
259 5971518739677370493811
260 9157097111888617643722
261 6317740398995612513164
262 2436180769576352799396
263 595604303387826752023
264 99428080999387084396
265 11861492339537464775
266 1040829060468117119
267 68403703794493420
268 3401595419412851
269 128468428322048
270 3675343389664
271 78885640857
272 1246532772
273 14033405
274 106261
275 484
276 1
277 1
278 1289904147323
279 537934326588404973
280 500690223797206725847
281 19625674731276275749737
282 119087070548532813807947
283 215143361542096212159897
284 169207499997274346326579
285 72958306889459609898731
286 19755504320385394380715
287 3640046755032713093843
288 479491040778079234419
289 46606795474062898831
290 3411981675691129279
291 190527252376282087
292 8168500125865719
293 269170287475509
294 6786436811013
295 129464551053
296 1831706109
297 18582345
298 127513
299 529
300 1
301 1
302 4861946401451
303 4147337689049888701
304 6050434838705784406551
305 320348783206253047567401
306 2412379484535302037916891
307 5136996996820257019680841
308 4602911809939402715164066
309 2214789502139053994814716
310 662039152774864970449891
311 134046618461374364168411
312 19390512879546189292111
313 2073904870905091148211
314 167759928098294047111
315 10415612075920450911
316 500718113865946741
317 18709292281579191
318 542824153010541
319 12155099539941
320 207490079241
321 2643997501
322 24297201
323 151801
324 576
325 1
326 1
327 18367353072151
328 32159889269079495426
329 73852382382545858737126
330 5300292212652610734928566
331 49616581304399446635438226
332 124619442258128879178524666
333 127185386263877438987727916
334 68192223459336813448498166
335 22441579408623486032950936
336 4974684788366042119649866
337 786573753963611623878186
338 92050364310704637832186
339 8172068412490464108186
340 559546105197085784116
341 29864196368967346036
342 1249784830144144516
343 41078307871752516
344 1057716176138766
345 21179941102126
346 325456288366
347 3755016526
348 31405401
349 179401
350 625
351 1
352 1
353 69533550916003
354 250717468966793970202
355 909943177632220199263042
356 88832931884770251957700042
357 1035620403406365159860967667
358 3070563111316053793393797817
359 3569565523674458604017507932
360 2130316698942051016198015702
361 770150147621700978419561077
362 186321568097821491256958077
363 32074009903173294316954102
364 4087354709490748901647222
365 395979688058468617286752
366 29697830210588581628302
367 1745384459871184579552
368 80996819431842935752
369 2978887120344535882
370 86826165506931592
371 1997955335068642
372 35994624514642
373 500568628717
374 5254253902
375 40166101
376 210601
377 676
378 1
379 1
380 263747951750359
381 1964346822230479484023
382 11310232116090782070465841
383 1507202979025523814325637146
384 21925826354844065315916897256
385 76815934189294635140961483586
386 101744071361900204239163084176
387 67538777630236129823506320226
388 26774766892473521664006347716
389 7050722553537961699341091246
390 1316919181912414288817275336
391 181995073612039972330379626
392 19146538134094625864605786
393 1563800962990859091545746
394 100513204250216012020066
395 5130101635704123358126
396 209018576537102684926
397 6811596755141818486
398 177313615826634406
399 3668913368754571
400 59792609043091
401 756189714295
402 7252484527
403 50873005
404 245701
405 729
406 1
407 1
408 1002242216651367
409 15462158343386281664951
410 141740653186926189324638372
411 25871893550358473180365541399
412 470631631288386313363280613284
413 1950390040214833258890097740134
414 2944633130025648248522014500254
415 2173205974659557190038205835604
416 943409440670609713571889909584
417 269805363161880496284204974114
418 54517248993798658282931531009
419 8141308676556818373762688529
420 926170396512403010651743634
421 81973005417740643915053114
422 5728775881849435165638734
423 319376306355915037772354
424 14297487439649796716054
425 515761997928294967934
426 15001117556281650059
427 350943858097699574
428 6565817250924743
429 97270960754675
430 1123637013101
431 9885634319
432 63857305
433 285013
434 784
435 1
436 1
437 3814986502092303
438 122238896672891001069665
439 1790036582998939530743648877
440 449044243619862872721423598179
441 10236819433951393776243660748875
442 50241067877038219983230124657600
443 86511371455863277882723853476200
444 70971582765623356071324810857700
445 33700117351593715495661064101700
446 10447178628714722178634866396630
447 2277900847905046253535807880680
448 366440157064983378222220318530
449 44912755712412555783652789980
450 4289203871330156652985437480
451 324301002215082697285357800
452 19633107355949074371195000
453 959064229546178387532600
454 37982369568044622191625
455 1222055891584247185425
456 31925927141978856309
457 675007128155925069
458 11475430101232224
459 155228816648544
460 1644397829384
461 13319151176
462 79490741
463 328861
464 841
465 1
466 1
467 14544636039226908
468 970325456637821942142140
469 22770455209205915603060025597
470 7876110503741225362359167480199
471 225527222131530886314493531876530
472 1312475888601307252438342452786525
473 2579359193231328192634102461101400
474 2352171204427805439293130821881500
475 1220678270222172955204768869925305
476 409537040100177324029704062492225
477 96144246401064295441641257152680
478 16615605064690814678338772535330
479 2187028591109076615105275286855
480 224524380247140395473550730525
481 18286697815711493218117882080
482 1196174724725300729578276800
483 63388140573056826813361425
484 2737060291816929872883300
485 96614587298003699934909
486 2790511127801226016125
487 65853587607447398904
488 1264668868266067329
489 19624301369534804
490 243364536846276
491 2372835665009
492 17752922056
493 98188781
494 377581
495 900
496 1
497 1
498 55534064877048197
499 7731901699077394587687705
500 291634367197743500729356426685
501 139529391281472957898846922554177
502 5030108413777922887807240206908229
503 34757316644086125833855818210629081
504 78021383414618228991895594624384125
505 79103234852498901475016639807359305
506 44838509270283683161801441967761005
507 16258866539223347142486988285081905
508 4101889128787944119368835836805205
509 759734193449732487433651283328585
510 107087715263351031368724617545005
511 11779377563652142010462547688305
512 1029555858601572310417090968405
513 72449327995460834078487733305
514 4143927635379706664647378425
515 193944375806296670833026009
516 7458944916310495249735449
517 236220803698044253404489
518 6160162790565939425289
519 131990124545762873513
520 2312819723545285865
521 32891644638784625
522 375325561053745
523 3379471497105
524 23426779857
525 120413921
526 431521
527 961
528 1
529 1
530 212336130412243109
531 61832653155697977964046841
532 3759180275300445999022196165965
533 2495357318534367456756667353207729
534 113526878157525401424493275730864805
535 932721236417411178945416488871094393
536 2393529094511913346236680508422151237
537 2698866785171713218689926232232182145
538 1670284532069455517676243567807176205
539 653884729493472367356718097456295825
540 176985923134010840234658522454420485
541 35057851502535900625566612868833945
542 5278522355384573352283039598435085
543 620305092258993791288024881652625
544 57988267420258090595629883010105
545 4373124531832276616938310101845
546 268801257453378459965223500889
547 13567132517272171232545253241
548 565160788944400127086416969
549 19489532317209393713131545
550 557008975918218063593513
551 13182832535568092797577
552 257635374171351028337
553 4136163375619184361
554 54110750735698449
555 570076699965873
556 4754933730273
557 30626645457
558 146679105
559 491041
560 1024
561 1
562 1
563 812944042149730763
564 496160667633390522403119618
565 48750519654702845837670090343690
566 45030549929498371344718980159549618
567 2591590094916509302194350734175723642
568 25353527824408968292697801668489332618
569 74446327825109871020936280154425059442
570 93397918235878046419269724247743498698
571 63096075267224041401539583781897117650
572 26643987678124309733086378500759601170
573 7726071690621099577015553827419159450
574 1633674263137736224481910975930836130
575 262163587785580774313722100829067050
576 32828599452830145581256610566628170
577 3272729269090490786274074268040650
578 263612845059752600845112121561774
579 17346036203890648128109387808046
580 940024606611956915670586054722
581 42199282317113259559913583810
582 1575292943311758744546072386
583 48999881305502827905367746
584 1270413480473979677208698
585 27414607341140712516858
586 490721103325697253626
587 7245202714152021114
588 87490246706863122
589 853666255814802
590 6614681604114
591 39691351954
592 177551265
593 556513
594 1089
595 1
596 1
597 3116285494907301261
598 3994086211355939463493383548
599 635848553797809170295520418710782
600 819588244871579975094742632650930358
601 59812066183117095755447194860322648806
602 697812273978076490697755421027696727478
603 2346831372517025163776957078701792456870
604 3277611718424868517776769808161439844462
605 2416847811147063808748488120922687920734
606 1100086329884899081144637854613456703390
607 341328852295630743648369780452363294190
608 76917535286353434994167211570562088390
609 13129491403244799666927129567113776890
610 1747879793744666872732913487156814290
611 185330636189134919022484650048294414
612 15896803965499693938651780896898834
613 1116003041710932482624313323727894
614 64686278939242244792776254311634
615 3115625942782130518017444226214
616 125263010041612539140025735398
617 4215653028099462112368819038
618 118905644693483891716868358
619 2809856400891651324334238
620 55518761604460803409598
621 913685147570122124342
622 12448894244607115902
623 139195797135863382
624 1261485212494102
625 9104618690917
626 51020199826
627 213654981
628 628321
629 1156
630 1
631 1
632 11959798385860453491
633 32249846192152237908327459893
634 8338432923207513905107942840897207
635 15038912583528984220392081381933578208
636 1395020405364298522836760442796104706656
637 19439642570069266048240891724790133009888
638 74956422241816331218926228837298911186720
639 116608638100360116710442324796876756408352
640 93859283446101269401691563039073753552064
641 46025756664927526758904180662495739416960
642 15264266027718982566224773594719844868640
643 3660517378342559966873860780713566493240
644 663449927112151517704628177014442337840
645 93703493478435896513152031028151961064
646 10542497140124782901363704728467537040
647 960400377652127813719842575392971204
648 71716805772727233527588176423578804
649 4430941771361782282147424398422404
650 228095611162787120114225791488548
651 9833255433124590718722650114864
652 356237120025927944601115628528
653 10866695854770117187576414928
654 279258361123714921066189328
655 6040431285173037746028992
656 109700112356207611240448
657 1665622494029241660512
658 21008924568821050912
659 218144396451607687
660 1841133016223551
661 12407725834267
662 65081293411
663 255676261
664 706861
665 1225
666 1
667 1
668 45950804324621742363
669 261146030203346828502159512381
670 109913145478761588817424570169064291
671 278098702502863708808701719937317870564
672 32867152806420466484515260016378489922336
673 547931838826963459933088067464127392358112
674 2424819451259570456122741780854775676054640
675 4204747452902689045292661069531743827611920
676 3695037815467027512740624072160218799725952
677 1951273000958324091310711283470919410410624
678 691087682691584637180882401137996230527676
679 176139331026167518162426448335566554975580
680 33843344868383741667651568531898495541504
681 5061688248584524135203131477234562634584
682 602992686303869144663109727414670492064
683 58200382819910990109737754089371752564
684 4610384587229754679207779186051828068
685 302708349645318613428731508915180372
686 16597712197507151249625570527050832
687 764272123020729138362661712196612
688 29673471326403342004959446682032
689 973950068552974856175045885776
690 27058506030283469504684713760
691 636286367443975607426649200
692 12646668933706929112614080
693 211846551415841767978720
694 2977076529723908939879
695 34864133014509064048
696 337077662505885643
697 2656024452775423
698 16751856487333
699 82420710787
700 304366441
701 792541
702 1296
703 1
704 1
705 176733862787006701399
706 2120413738527761228484485216911
707 1455916882814340050784910924367005361
708 5180642111200241923992019010489044656003
709 781916307730444645389849148222383034214821
710 15620540382242258694076597125961169464797536
711 79423772703941748190758947305769689845257344
712 153626007184212869398078672158608261708881920
713 147433668656292926535242510309040773871001184
714 83821850998544798240506662925185075230170240
715 31680086926687536295746857193936118443756888
716 8571854540874459615942679805669116529647536
717 1743502247935451602265461822377495443339496
718 275669497137916513248840133086479584119684
719 34705676146764765581530906898624560196460
720 3541442899738841318084357510073736972628
721 296880858934464817859046906457238063324
722 20658732538541240666494980905946774980
723 1202842720504505816353385710554265508
724 58957523961399216998173526956836724
725 2443720862601230723421949070415892
726 85922378211620499545450369021008
727 2567552598752746378684843449424
728 65250707093225507101629029392
729 1409525592340349054627282448
730 25834207069267070250759591
731 400446784483985610955407
732 5223855638703325577523
733 56952947302681450091
734 513998022747867332
735 3789896106381860
736 22418851939916
737 103672560812
738 360546205
739 885781
740 1369
741 1
742 1
743 680425371729975800389
744 17261552757783783690654262620025
745 19374962426023058076066772960412712729
746 97189806570658292916061343429028555720591
747 18776238017728280352866876298580886518177311
748 450239068013985636850884130494866172531117338
749 2633185174534221032666690200610323792757105664
750 5685687190804415251848538495967202520777247104
751 5961080345617276048924973805897050849854999828
752 3648242310113548709290784434144352278661083212
753 1470473599437368199855918439518020026341730712
754 421967542596476779309309409811159549928124208
755 90740403024505989296621466344121026836507620
756 15144342379661724050397022997657068420153560
757 2011415212023875691511472905572394494578396
758 216569421694161758805130489818283060568468
759 19170770708402478289270619796909204967616
760 1410377785157722295874558780423008971264
761 86963797687140249705537758883412123396
762 4523491792830115446144138668975527972
763 199474018439376715899203716598195424
764 7484082882081025243392645331380372
765 239481591117440373489150530087760
766 6543967641747898983237566491472
767 152729170785548147630311241063
768 3041585149075387796083935500
769 51574041252283369888807363
770 741949102261086622234411
771 9009100539768683333188
772 91671289595070171039
773 774072968810737896
774 5352398168059944
775 29755149406217
776 129569982764
777 425109725
778 987013
779 1444
780 1
781 1
782 2622127042276492108819
783 140866009083944344494875405972389
784 258979624482677760588598118094798186615
785 1835566919992916536606723665864701615700801
786 454932691707175930362705396138185862096188955
787 13116502359897277123009774338658031633165123945
788 88335236570240518474387624022392932060699365835
789 213094191172036874775794587647688885982204449000
790 244181115357790790259949059672320175188945352640
791 160861039330571251183041878657721786294527260440
792 69111553991656746240820575544023786014263330352
793 21014928933983706715959837612230834508196883304
794 4772256038644785468940326890209653353267795376
795 839572876479334740474010618553497726516510328
796 117452549708247048621132956835329516289951360
797 13319896802680174379991574682639015305965860
798 1242573357586989382069167211513852852627060
799 96434891772113008271466980529584816253860
800 6281589920972998291973610687361680163060
801 345797745808210306720313705609777315460
802 16173575863527731665301432956265384260
803 645299944690858320205296546363618660
804 22025461863062754659060826828055460
805 644273503214018147044495707466935
806 16163266951434510826479519385415
807 347688972353250077447257744015
808 6404448715403326249881162815
809 100767646800459050280777715
810 1349116082265491823472515
811 15286772918958391029115
812 145515828613858239915
813 1152138309100147565
814 7485988277326365
815 39184072410965
816 160957145701
817 499028921
818 1096681
819 1521
820 1
821 1
822 10113918591637898134019
823 1152255093413972899846774959323829
824 3476327437847817541578871045524189487175
825 34889990197140002217531525927251642008720241
826 11117900811286708846684658024413027665791923115
827 386077636894137227414926079714329888843228382745
828 2997595704055354435549505668593300394689019541135
829 8085519497916374600448185946365186129724239222500
830 10131219314196147118358570614485538574861160536224
831 7184605575957960478766641254787569347323912934456
832 3288951608555340556946703160571480715081726838272
833 1058915540842876633090025722317762797895649512344
834 253678088043585306677093605373802361804324409616
835 46985018041980716609115116771859011591106920984
836 6913379861039639757910023331246056924177171104
837 824455895766955477396633572697818466613869060
838 80906393810380502929529584996317327742771860
839 6610606941252534362953130284158005536758660
840 453884216975363684115285212000196189993860
841 26378198547156955540713072993129508713460
842 1304997109468589221160606259143993612260
843 55199764344638961326750688415610718660
844 2002785159588125358835505513347050935
845 62468883657124984413222360850973540
846 1677152608092820716205327010957935
847 38770563977536049797328465525415
848 771222722513259918416058603315
849 13179323365104118118311017215
850 192948543208721969393034715
851 2410242595339706299350115
852 25545158767665111496365
853 227978403952151313515
854 1695962328031394165
855 10374378982515901
856 51220010390265
857 198802306341
858 583357841
859 1215241
860 1600
861 1
862 1
863 39044429911904443959239
864 9446255505693175798219057942889898
865 46851360725326736422851309373608573753486
866 667251546985354303891073014957736681523640606
867 273961180563548111640262514167855620807928552538
868 11478123842144635121866835710769701576676444507007
869 102864739063788826800046374310198775858321217819345
870 310506051679724656529305289451014275119225280518183
871 425671372029267302168950311077170858231415659978785
872 324994699150213693607578525245642053958192120611952
873 158473531518094806497673046862534385737187303871104
874 53988727015264167853303040229153454866245639567328
875 13631663681700185070804465778613839848277239555824
876 2655055926207928131242863512720208330058454241396
877 410355506628892928641208340329238239048446064508
878 51384467286676940707249966153943666343231577140
879 5295718587245304929077061571806785099299313020
880 454712387199889184274944894801234466086446920
881 32842254057648539603084165785901436048910920
882 2010537285700944146537357391572794722108120
883 104950383151867204486677221872726491084120
884 4693431599518600377721144031884565907195
885 180463029763125749794958607459611589675
886 5981418129520577411840924785034947875
887 171186563731259585776339105117209075
888 4233874350469940629518508509430650
889 90486905533882215881097288719130
890 1669550449358330544446656693530
891 26542701473317645590188881530
892 362506673313236789431948080
893 4235016326024636780572080
894 42076360952520051228480
895 352777780607491137216
896 2470469819902740246
897 14252829664510326
898 66484712945526
899 244211985942
900 679237161
901 1343161
902 1681
903 1
904 1
905 150853479205085351660699
906 77605976120720121319584110641400154
907 633857940571765164166776008459212715340810
908 12835746029191905858916417328285096896972736626
909 6804652261727241448991421197934002605009542345200
910 344563046498641447152815203702537814905841264132253
911 3568497639684859258424348712861654541781822165424249
912 12065286606014821643921547795395769656895554513834163
913 18107089947387372930462517487241477055458494689364619
914 14886792646333710325672920358091728439695894044587466
915 7730676977154493391892701824629860043682109417042048
916 2785245278891807912636608712423068403483381715890176
917 740583758463845574004687988849170459144206165108488
918 151530089493953637777693010122363548441331188764364
919 24570745369717959860238133080742165291804094241644
920 3226221809878978612476948525505703452682312395764
921 348664943733727197894627860987990809968980848356
922 31408578334524285567734720467606519920768402960
923 2381978252525877376741720497328462837021311960
924 153290656916793901396354244346657565044105960
925 8424097617802849333181978509910973315970635
926 397313284637731033806938920761467765254740
927 16144931466474105055128717650273164948755
928 566896810305896462058607459181512147815
929 17235639592889857228520392170942934410
930 454297346869424948399768995501840095
931 10385520177718132382108102753564310
932 205837809116053304355059348796390
933 3532595948096822811212452571340
934 52383322436463081837767541390
935 668993444668072905591071340
936 7325553158292813606632676
937 68367709666114339050594
938 539540623963925038596
939 3563169068441615370
940 19420617782589402
941 85725943784349
942 298446328342
943 787898805
944 1480921
945 1764
946 1
947 1
948 583300119592996693088039
949 638871960207094501461753208886076327
950 8607097892030531766959008406359887257969457
951 248305998162057089679676839891738920842611141711
952 170309965916347318186477119166982114172537743743989
953 10440802856243060495969080828999857388498899501152187
954 125113421904170643435313286082001831339635287601567729
955 474233384284956027997876123678463064666204910156923729
956 779617418603062683916079140960781226458146000701438363
957 690403232717357435997103250923223791593677594230414333
958 381768988657328892500396554546030810694321507600043687
959 145392172788973258993636776550526933981010234493676684
960 40681452146439625491502863193274779619771063205746148
961 8736013731323667638838861290577168577101025904512364
962 1484522336091503008644214882863867697786929948920932
963 204138384140355029841526224494685334306735575524100
964 23102366937764015876379740459125333642260142141068
965 2180012876488222373849296486419071051658172539012
966 173304692703548506788272863576911004923762848940
967 11702624746810116117818362117090548066076343715
968 675683009266871364654763173367180482652326795
969 33533716715966569213420520177331444165168735
970 1436523214066316348584060063301046468737655
971 53288753860584646552845002145343021826565
972 1715856516709304777330789557345443833085
973 48032865922949775750903142657415634945
974 1169962111452434037019163902061931465
975 24798267767667206898417491627491830
976 457083393002555379693696342952710
977 7315572509684678016668612660910
978 101424545599588018219337462046
979 1213934639431418601772439874
980 12485061904193245238259378
981 109664327175116242231770
982 816075933349565341674
983 5091077071669221315
984 26256073488580651
985 109838760081535
986 362935702999
987 910670685
988 1629013
989 1849
990 1
991 1
992 2257117854077248073253719
993 5269593719696017026947070253909712967
994 117286552938953817595159195919871584342485297
995 4829323041799036963959529204081953147969331486991
996 4294021751461759253559054998378647980604177540978941
997 319254028272578815145743278497722591692043310402005027
998 4431995791856547137516325473472090011479783468269716921
999 18850251036749832300865171795603216647285962286441540393
1000 33967981108139224032507553743329154014884957343782754403
1001 32411769944944746247568201695529506832435029099352925605
1002 19083583335778403452642241300662866398318634452551059391
1003 7679351888483795586576168125654382373939835202826181412
1004 2259644681204157021500023572511549970860935122160779588
1005 508836918830156807389560440709197481065538912568545484
1006 90524632334618726291565120514583980612268109256044420
1007 13021698699353863214746231984015909027477632332423012
1008 1541208989533869489941539708375857383603350939494124
1009 152129784229303927525500047824177539363574501383396
1010 12657713869553653988043228709794313435858801741983
1011 895338016894382487300527633445410729479294843680
1012 54211527281677575102955876694084387307924843855
1013 2825354367711381921120698738264115577957567755
1014 127307937774502808800057393315738982626381605
1015 4976848431701674352913441998527827293312055
1016 169248105428382348361959117534108529922145
1017 5016366150578181001594429357151103580845
1018 129738000823016899886707532697530660070
1019 2929366492183804395329784470726862345
1020 57732732775883760647278433898924270
1021 992225513653729428724167021782886
1022 14845550602610877875128430184546
1023 192867073377570742676337129726
1024 2167884803509808693341287546
1025 20982123796367549003043186
1026 173769729137097128822403
1027 1221427578631183094458
1028 7209499876769319823
1029 35234616459707083
1030 139889704826653
1031 439298618551
1032 1048981561
1033 1787941
1034 1936
1035 1
1036 1
1037 8740328711533173390046319
1038 43546074424940781966887229271469236902
1039 1603623007332069507772874752316422357340842762
1040 94411032838277542933868507626982721637067143909220
1041 109032857948538865854809191229795095339334936122345812
1042 9848046447871904636717779868268631480385978458706842492
1043 158581380063334963167087325725276261529999920274314480476
1044 757527972029378757768679556001136949893914491568330876548
1045 1497304150941941736204308786827862226548153804652482607796
1046 1539995391802320013101073623306606000761565557160273814187
1047 965480220503805468764253273463144981293316565021950541821
1048 410387740303832725318131974517314514312777528873053878647
1049 126916652941992283859585428394105535162131004445279243673
1050 29946227592660324640125096113963979796099351711000103296
1051 5572393166549625985991066228619051935839494948393544608
1052 837616797688196713972871875858972183250293106552211872
1053 103559135503134982906900703188587616681009984639823744
1054 10678891424922830291342474951900339166677000660384591
1055 928619653911787791665839516780440642601285565664879
1056 68699193788144887794729500553344399305322285699859
1057 4354731205565983539958840172366365478250826777155
1058 237889597595932766234321568433810238294308067280
1059 11251778169589542972795998557178793759805091280
1060 462506969733696299288204560957930101062282520
1061 16570336734641939364034549034796113797966680
1062 518567877336690178508171173971987618513795
1063 14196804314627689970942922650026647972795
1064 340292859130625280862410208480449377295
1065 7142978063920938178486554160273667511
1066 131241614709556817697850486629442920
1067 2108287679520309393459115284694056
1068 29554670373169561113426585272856
1069 360547552657748762325239524056
1070 3813397328586047261221619253
1071 34796297352114954834441661
1072 272174562065019020386113
1073 1809939753465736447513
1074 10123097142222968488
1075 46950294689324776
1076 177144222722128
1077 529361014096
1078 1204366021
1079 1958221
1080 2025
1081 1
1082 1
1083 33868773757191046886429489
1084 360492017501786798125486081240352280864
1085 21996762674368942915438738304929059321225086798
1086 1854841655433873023253900164187086386832393347264216
1087 2787432289648259848531473735345784118692680085500538458
1088 306374737599264790147912966577793954619717591159548930230
1089 5729886366439316666825954717507407003737315372546095414632
1090 30769838015423723942576370842300165536796198661222691049776
1091 66757453586901134907677830449971257391220082819285582976162
1092 74040466558938101931220582239400054509817342076348787010969
1093 49430409973988100933558955916081561771399464317366962195957
1094 22188276263955538261205931050890193210500591027543836766179
1095 7208343716478116384381807109737922651542514933264785246095
1096 1780896868154366984369984325108917202756274652897151032558
1097 346321500741874935715100269079961894042788374703231383056
1098 54345166444654252390867862092493395740609876234406583184
1099 7010978798046365895703898068156281629612360230084984283
1100 754360251395818922303733287770202031186254683209248944
1101 68468256576708133243970755852055040678230883927850731
1102 5290065776090025221582644753177492453075325789008323
1103 350506031364215573779376298766661122973880132725340
1104 20035486522888170665163500485923305911521718943835
1105 992880321667466929637124197441934713300210180100
1106 42825471470609805216621804884500346517622458900
1107 1612797189376992422459951201596174794980505375
1108 53159579601971942298875256269165278553626800
1109 1536291753085436830984566406144918156707315
1110 38972057976117581367082914235849774252131
1111 868272642008370174392743321421858808396
1112 16988524103278837427204070140745080511
1113 291712163141153524479971645851375536
1114 4390016503764457512040130417547792
1115 57781066818126529337174439133869
1116 663203331903317444360801936164
1117 6612435815336475645587991769
1118 56981451683401567998152329
1119 421633900988299379332816
1120 2656632095273975717069
1121 14099744487761047484
1122 62141392441198604
1123 223097634387809
1124 635176997072
1125 1378469581
1126 2140381
1127 2116
1128 1
1129 1
1130 131327898242169365477991899
1131 2989408934090747085950316079296300278853
1132 302664294908715565330818633036974690001530040351
1133 36614569443343445286577579601423470623293513508463905
1134 71729113720468640320516020299230415423102727422400029547
1135 9610078776807750714201880445938032473090718098056292675669
1136 209010141414269464852960127415934366310021373336947597227519
1137 1262954766946336476574967025254129105272834541910427128994353
1138 3009797380478016206840109040870391431887049551737706818875491
1139 3601361473390019753551080530132947267201912806234393305445577
1140 2560658421799543332839713999015160425629312327705604329454883
1141 1213609854519337574054608066425002786233822737176335712723961
1142 413986467893649246124667970793395129629858132963384113330827
1143 107026860324981376814944270286577583581100561736168023128081
1144 21733725123480882785130407453864872230917758881422170272843
1145 3557137452908609253392455308621216936119498075249972994475
1146 478358424588200673022879259830503133233743620008876207899
1147 53645279276780043078940876784908852029504812214789113883
1148 5075877363314626331662318588123061221915526745724538699
1149 409038360706432637354188896726191131130098704711736339
1150 28287560946389704113968551816251200772775918765005699
1151 1689301037225067431957602843529204493830013077799651
1152 87561003932809904499726311840099779179549441514515
1153 3955584069481820682077768127745995520987497276495
1154 156264895815448028392543823071349152349654689455
1155 5412657943076719888761784477730569969327531935
1156 164712943965881118015994098820969651529755071
1157 4409854491686829022872606022867056346519239
1158 103959563663797933986758449058178856981671
1159 2158584368883032198352650091192563261175
1160 39464937807849516211202287671451383447
1161 634755212203734639129481622254715157
1162 8967869377361161041865259950294069
1163 111041794422103809738336050259013
1164 1201351823330471145739201693861
1165 11310898848192182752762567565
1166 92197904192002872439265069
1167 646352864006096344677725
1168 3864257273059475901501
1169 19487805494433724713
1170 81720749136123849
1171 279510029044697
1172 759051098297
1173 1573053905
1174 2334961
1175 2209
1176 1
1177 1
1178 509552245179617138054608571
1179 24830657393826045932951586276688928597349
1180 4176922219912768041025272080018132501948775088287
1181 726079676161029567198844895228838099973262745784358049
1182 1857490632088785244607363899520027557907037933935913678539
1183 303849161412897246588065969315022663782844495980884425182709
1184 7694949669213738872236144304042977687045752011970890983755919
1185 52369700453664632400172304037853784602235162498614873646869409
1186 137189896010609400393070046369741708807706825244449727629856771
1187 177184592680152351377715689344451009216111230081725038091618601
1188 134199743169513520393124555414584451032029068234316708841620067
1189 67146395051340198757215824648687386021717874908460467268639929
1190 24041345793230754211774065677634114269674516075932993802988715
1191 6500085845413770941249635555852112491555825865897800575039985
1192 1377363149585674558099451819386974429907720810189211304931874
1193 234928878100145858440717164539654192667396285616632794128852
1194 32901537917406386455592262805148670179349715087652862597963
1195 3841689814029716700789903480116193442398145582173573532139
1196 378511803999640491446856002212404516450808875088471012739
1197 31774497643260698495566278225679505982575009648782400987
1198 2290480055387526913629260020397352357151858516235858195
1199 142696959537969574841904057639971010168619652078053203
1200 7723955733789646374229746087224064641248168760365647
1201 364827869161113326106410189345151904449109192165395
1202 15090277105567869557910465535524308836538935922655
1203 548152441948758943886320752110417467299743831151
1204 17525181275218266470715655471987662487947129159
1205 493961458662818765653119395043000303429154623
1206 12287671456929230902012130720929277628494775
1207 269922984111539400914193232404867152679399
1208 5236283391963722252654142229561130168853
1209 89661052811908357981804446563569504663
1210 1353686266898503518323569745818476549
1211 17990020722579110046345636265672309
1212 209946476418811520878878240707597
1213 2144694147134363297456341911589
1214 19098901591419419960854618781
1215 147484410182343844607423469
1216 980990981452439535641897
1217 5572506747595294289469
1218 26737539222765023129
1219 106811513145214473
1220 348445462522193
1221 903562116409
1222 1790002145
1223 2542513
1224 2304
1225 1
1226 1
1227 1978261657756160653623774455
1228 206574286596187101385949395630042911309234
1229 57808845662644153479643363699008882629886528423638
1230 14461810031930378587072430526520435723881262452691002442
1231 48394809918690924983047310347789313402703012174324927475726
1232 9681355451722316630422787264008732892708313975807963567083450
1233 285860230049248235278321954244077203931645384060577659066970574
1234 2193301597249765022475020974024150606572863318230583527594377598
1235 6320559063206548574230468264401026099506095060925159431092802122
1236 8815769255229035073740065708961343016087373586878216082236446986
1237 7114226788185193085536898750305707216915160989302030063476777870
1238 3757609703154602559322739803839261008905336741639972051329532154
1239 1411677096170851289637922943200739402192488057348332406854709838
1240 398955573839234259914160372074092259623140959093229955983078522
1241 88156566518670979798254431741719034922836010884934044674151116
1242 15657678840591181209626654387757507748860137392037910384898390
1243 2281681168472380930017191041355543605395995807920125401709064
1244 277121646138751061854958656746038341056195072137950227332638
1245 28401927750319698941189790657234710615871596733955562382462
1246 2480827451395171016325501741313697878271925279162655779806
1247 186175326143107099116332879352332611530000606678088792510
1248 12083797295926978415538124150470082187699377709531670114
1249 682051523142049805764452966965918147189298460019331618
1250 33629991968697355418440723644521188435757318375467122
1251 1453940885990254715997113947848810964269164811112626
1252 55282797434545500928437249614675692330746630497526
1253 1853113208641513045954990621019115595611102588726
1254 54863669802428539486053121860975818910210929526
1255 1436528600612286863047003232016857664932835126
1256 33292676129452356204696815537477608178484156
1257 683176818508185679356530140419705576906556
1258 12410711936484564611857611740939619505756
1259 199454756346741630707718568403571342556
1260 2832316875057624757158230485157507906
1261 35472527901534500713974458689260546
1262 390843439457926749362721336026946
1263 3776067917947230480777171926146
1264 31853977143609588003739119446
1265 233368026177362273219473046
1266 1474760652516270473707606
1267 7969943345040813386006
1268 36427500863577031706
1269 138789144884972506
1270 432315875390106
1271 1071588625626
1272 2031324401
1273 2763601
1274 2401
1275 1
1276 1
1277 7684785670514316385230816155
1278 1721167054958626413506407767453706870418034
1279 802283219167808255381222688196525534650228123585138
1280 289266401982505136967356693446192972798099242781816111662
1281 1268287693286203295472481660206607840457604764989024423705506
1282 310781503751111075657356983892652602503426495839117625421134150
1283 10712887488485561167442889408406486722896151110387565382987732874
1284 92755878570156847242395619783250357110703102935012442373224130098
1285 294266076939307674066677535645499064981961251782558359195760621582
1286 443488904913489014713048458228495392205278150390712718697554135526
1287 381426661402279883524337090693958080504969346559036563907210584570
1288 212666706690557555762398349128341124588991029129270346697334043454
1289 83809367321307527393771859549642956422512038425827086668878226463
1290 24746223677403716515814048579239469838548434460578509073330734937
1291 5698705497258155481327863791023969833319974340583022923799771076
1292 1053226257879065381223559634568619445699567711722689819935992590
1293 159567391372849010467856220162268158598793933564986015170498489
1294 20140901528886697407590635673314551277351272214686059991764013
1295 2145113810872697606403565945684605390588989995678305075614442
1296 194753776656432992024166148773333056828314347029737472558826
1297 15198068398389883523717919251580978720237448631502088603710
1298 1026410911118096074955688237030002185495558223433270531914
1299 60330638744484490606063047010304906851485430640486907118
1300 3100804996026294931640056248382123374981361215935910126
1301 139899729715247443908307277892357377499388041499477122
1302 5558409840347003461242554770046679952359332755078926
1303 194982915571812054840678235537459955895288174813426
1304 6051149401025503827804498200880237766814030889426
1305 166394115296851314028880811843859011275503153656
1306 4058379253967729810705861419355392698481175626
1307 87848883393789917393969801476866574489606456
1308 1687884122946733422606630304932207717661456
1309 28775349464440784880869983878832148554206
1310 434914547698900241051233270228673113296
1311 5819621789701969452393869014961336406
1312 68808069107951287887723793348881846
1313 716958763333297626645528548882346
1314 6561133997734897443902005551846
1315 52506409042189870483835916106
1316 365446033850829855206239546
1317 2196977623119262018131406
1318 11309375936816788314906
1319 49296944866759217406
1320 179330582846196126
1321 533930175288981
1322 1266336222426
1323 2299163301
1324 2998801
1325 2500
1326 1
1327 1
1328 29869166945772625950142417511
1329 14361624678910154594576010616006990368495743
1330 11163800149167922644844439353688236270618650367355161
1331 5809558563266858475813892204118213716224490225439969039064
1332 33426744482427432473473117074242282384850635533883864453824792
1333 10048766118913148398855860283063095529843484993869859022054530720
1334 404913568135362403788540620915450135685197556461392734296109128048
1335 3960141958006169642982172624144380916198025130482839333173576653476
1336 13841428853369864483328058491621866401809079805559955526389811783884
1337 22553145017538662798241405881465920600464435601263450130312142542292
1338 20679091998084434532887177143733783776210118059922008851274848295100
1339 12171287929333438688365287028163160279737044103592340159870655982958
1340 5030398176125718897063833110069134829841986191646466708481119588996
1341 1551193482838222706111193375645551248999001529494977095887911292054
1342 372073479179545772459796982271992992899066721113406684341298518012
1343 71508502297142285406828085414951992870080466885974928431591586270
1344 11255020968990148123456737254363042680891534000966147616661396528
1345 1475150157994701421779070460066571732051809442331592976670249866
1346 163118736125104520083277965789227060086955250167474124572283044
1347 15377811120491980256837649813959083530846896139457921102560572
1348 1246543072506707759359172491911821710177233943350298102944700
1349 87495944293356000726067592219166963135297383416425125803628
1350 5348890217614584376306356550610693771972308220692124155244
1351 286180233962273704702252713228104560680243065227846932644
1352 13454535862645981253531840491925507864307815066434238148
1353 557703550378613757633780701654838036891303952013196948
1354 20437788006824471071449930452260296071365774608848052
1355 663614994034568161559737264677809724369322170101982
1356 19124602535068896143746910652053506511848026421582
1357 489784018218280236339150367787251281524354208582
1358 11155861455923667248913083103592194724115136982
1359 226073693414078081306678684120714435787496362
1360 4075847512145076614344773913546794332761402
1361 65340682211794529203128380549048416270002
1362 930501111456015870673854197482350292002
1363 11753369942338315351588179476741198652
1364 131405912684031336595864654611644892
1365 1296833608963035919952389495855852
1366 11257656520942605919980789925452
1367 85582802981551985619570758452
1368 566622260521360980208824852
1369 3244525959936460537687012
1370 15927556133096501980932
1371 66285414072510649407
1372 230471594871352407
1373 656548958150307
1374 1491366588427
1375 2595799701
1376 3248701
1377 2601
1378 1
1379 1
1380 116157871455782434250553845879
1381 120003624172906168526515040878581131412614335
1382 155741807964112273187678730231773629630772872894151753
1383 117137112055152932201105810492439309078882482588650234364472
1384 885814055750483315436004057218367894813627344117385586000309336
1385 327197801533577970813114164994158990576498499808470566400274732640
1386 15431992150322251063263976047818865235466645777222213194260783828304
1387 170651528500701337893994686851401905919439901980730585848140863499588
1388 657634048313502938690644478133966867687017315967955024348800590682892
1389 1159170552179279956056593117412963925613268640110859693403104906076756
1390 1133489647884678019982153532909479023091826279365758297079593359097615
1391 704320633672863265077870852917941439496366001750741659391863168337979
1392 305233907675796061217684078431237036557174907729647111090797723679528
1393 98261636478210243041894484376806161504900122775850683853500833954322
1394 24536971047750836725584100444043911314547783748479860557148001182406
1395 4900780438670073776697290468968084429892384741476153792784115587220
1396 800780586005372035938484109366437778271753797423203785834482613204
1397 108897608244509319279583409514693385096410976973547070173279351078
1398 12491370045401271462440659604764691622358827464593097412050056627
1399 1221665612529290470574352595044927415445089972409798064232105581
1400 102763666583729990470501667367674266054822803701810620493707820
1401 7488559121276658631853119124336639172064942085638334308531836
1402 475583769776534402591531630988093805943460741038474333546036
1403 26454332142336320446737205819059061203756316595313312213916
1404 1294266262215159299245603185177489719641371148320518432052
1405 55888499131351725401682834594619863369003852128668955940
1406 2136225526369389049865489326609034621225488834199144382
1407 72446949014547098257863252489546588266452666630765876
1408 2184009151402196791467914496981313379882232718247686
1409 58609654770278942745779662339306998846887526149806
1410 1401520441175024104425210262947920835124104957066
1411 29881489056637887525387003997402638736003446646
1412 568142782895384884795521089188221170787617746
1413 9630859344093542886335136201597931460511226
1414 145457792742352376798613929252751783903036
1415 1955172602561646100775627411025928886466
1416 23350819286349269274432682095058614796
1417 247249725733869816268569730462531516
1418 2314480483373024471907738111785236
1419 19085085774770337871299115138476
1420 138007512848297618544590083396
1421 870243809417796916489062196
1422 4751831588139755828506591
1423 22270274358143855897556
1424 88580897699236693011
1425 294673455781982551
1426 803945374992085
1427 1750628448427
1428 2923658505
1429 3513901
1430 2704
1431 1
1432 1
1433 451959718027953471447609509423
1434 1004091144104774435750959632863998509084387321
1435 2178047448779761494253016767936757887129550255760546007
1436 2370783671147296566110072272560098364359824557152798891606663
1437 23598383536394026454092182683397753188713780887791563227211032729
1438 10726382333288150774473233524306582825005265581125286062951005357980
1439 592910518411178192536811997574191510015538336330476254031136445743556
1440 7420720258248405902400021582193982231555317491904333645615173023529492
1441 31554326665426830331137604758164517854240437513665030420837830750621068
1442 60203021116815138096005078011129127681435253281770754026701785983487504
1443 62805419607941946843500072853224383918976543622668411781202828552258590
1444 41204681133411686875023897489028173485790043597491829926430975377602416
1445 18721832696454620010089060847457629087507448908290620550363224871086622
1446 6289942530166956407860626404545815942662258250042678226549298916586488
1447 1634390012534090382463878902722724446081221892361520772769803505449144
1448 339052315117843727232974031669110142811660283863838647016526180451340
1449 57476285677764164243804297917938898490489959127195719674763094339076
1450 8103824027924663331195753267042727427760557585185926216733361048932
1451 963512598848768941345210127588809818300312593672829503279987113958
1452 97672751590098546713511542762186607354226500808182655663741591464
1453 8517799672270874044883822118910962447576933303207192687401625346
1454 643761850567518675182507175451639364448647521212143420681901440
1455 42426276658675739711366858717887232251989985485336285090859296
1456 2450702633784036372289556022733278537824046370562761384552672
1457 124614386935886837251756283156288450623433698499043944012288
1458 5598105623519933810278876315990744362380328309459887723202
1459 222854879837982183496114222500658873521480171509955703858
1460 7881244663805134597911296776028440186829475087331341610
1461 248105511045539511036954982313305500361152883354698874
1462 6963621115547511620002530869757107329838636097027544
1463 174462367753023530295755276514845614193615130305944
1464 3904603930104752349085180780069299273448177191784
1465 78097056458381873762108583575214514319437042984
1466 1395986495485018407705921383322979724622763894
1467 22292105132563155515567517959819972728982854
1468 317759050662583238826718043942403348583294
1469 4038136668624609219909543785933435469934
1470 45671549361311805107958149437877120944
1471 458666504406484376127527492414525104
1472 4078150403661578718407315530916944
1473 31985102937846502621990973947984
1474 220273991247292916881407303859
1475 1324467891268961348273713819
1476 6904103248512877520258719
1477 30924168580025861734999
1478 117678168478275640588
1479 374900222037708460
1480 980472684375316
1481 2048490504244
1482 3285314605
1483 3795013
1484 2809
1485 1
1486 1
1487 1759414616608818870992479875971
1488 8412379116280361038669717811330174187892189773
1489 30532382229662866143058035395061816620136483264523454767
1490 48159093604796788134034934619394824446935633823520715067512163
1491 631882149575885262924110175013977430864682283466954745241329371305
1492 353956780438814127840066979335346030201946675428102663824780882728800
1493 22959906343769485221971095115589135542444400206558055886779083507308820
1494 325557040691162612957357226992572036744740939358921990614349599712496340
1495 1528676055309736144293634325152690535021004817901883088744838350327959685
1496 3158899208029250683036515631641429295717525331992415426852015226540663815
1497 3517203262292933029120542455442163067965304982454266077172651165028068750
1498 2436736504446410761318476831054927611826671901663009023144436903443982160
1499 1160675172927388396494609688380166964223388707352082922551608785954492545
1500 406849355106689736824150438702410957307549941867338291384364579628497605
1501 109958922583112993361587026777108450430659006416123854384298396582534280
1502 23679788300005275463560847907127257253542179276168030265971307902240100
1503 4162042518157914044818936343825475465252908285196567805346733083964195
1504 608003543624677401424437524577150330603993546498158562812052381885565
1505 74872509803945571520343474330172193400657061949163464048908724936310
1506 7860637892526177012229711396693260571681377496429428673921156408080
1507 710062226615492938988063714300916421286669382769309152237123787807
1508 55606105562011311459982352074917096754812036372153071437814828939
1509 3799021883011232542714449069400230060167441605282401378806522736
1510 227635240333450807960915447880477172476526314646328546689509968
1511 12015959720928043375437578309821595094272483991586973748690146
1512 560863680065336105863785017511892069602338063496270673905736
1513 23222225375954694109553242543945327313872010695587774359706
1514 855140861049757786463730688258497427627619182842450660586
1515 28066927281304603946565043741224376017066081635970896296
1516 822481679466742880860828045272411621630556534614117730
1517 21548165462584763825493517510869520192607013162150880
1518 505198663241534333497603224909409756412703476450080
1519 10605680602724155535974765647927722351335870207630
1520 199406317733034635485604481944873596687951027480
1521 3357404580083239100365714305366635008111259590
1522 50595078381058426649384528674891455829930390
1523 681794356715783267957901486197527900242040
1524 8204470916549414466598043969249960035390
1525 88003918393693555572239034107796475840
1526 839408472581980840267024025452790080
1527 7098346784536765936201206467472355
1528 53018113520935817881167723811180
1529 348142618805304766028289721855
1530 1998297743000071785005858455
1531 9954805067053148804724124
1532 42656839710363131867659
1533 155449167995517901264
1534 474708015200758384
1535 1191139065443449
1536 2389776426676
1537 3683498941
1538 4092661
1539 2916
1540 1
1541 1
1542 6852456927844873497549658464311
1543 70568601965509577147243643068299713868337135583
1544 428992304879718047693575798315682771874889192666983370217
1545 981746783152189089030882152336458232684609719386449093479522693
1546 17003201587117571598269179463533267422770724478541540634443964544275
1547 11754755380629801040108712618496873018489866656943473524668242644890375
1548 895929432913272667898623053404199921325835714139435010274267894604450145
1549 14406692664363591140241675201808624620261498067079859638990092867359822390
1550 74759542268721778290827890910206111647366721381399222010907908368835761100
1551 167423625140469111322112869306460733466519409705263361213857637920192526950
1552 199042444117827275104370584198477539693503198359699329571712518597355190900
1553 145645998186697941929836153565487049969173261294822599906605138205701162910
1554 72724176100499793516121898528610480097644995270977179399699340129256478220
1555 26590157262107728118469537779688171224212651557284481480616870039489845390
1556 7472022322003884016244139379334187606970096539006208984388780118148754420
1557 1669584641498145191775445431757552077551917478333139789286175060030466550
1558 304084662183718707986718158886486659418117116038254387411611024335421520
1559 45995233598740653625315071766136967190990937124514374727108167994798490
1560 5862342138630182276023130331578246354336212200908104915997886052069924
1561 636932028755866971613643063497306606420935252635258809327849746659766
1562 59546682690557525380648589146817938408928537185273614463763791041272
1563 4827547156790993128622861077291181961499880240874548313044150961994
1564 341587639158074996797045494846236277765081227396350901193593727516
1565 21209903571881588627653779363934601333791264768462223452124162402
1566 1160977193113615189302912513013347485631531109786865871564477762
1567 56239053562277833832606097605302452165519781776055523899708626
1568 2418805375395551416515806662425698151839537329680564525603826
1569 92619881049649065279364779860376739736140405567873558889626
1570 3164739245478669338633392462599477686516965165549928380730
1571 96674024634110940073713138312412862622227476728563559146
1572 2643988251098827493028459345724690749445447903589533130
1573 64813998547947854476285571931933481061762291960270630
1574 1425173659469595153423959819700452460488704225082630
1575 28121467491362833359695607709672297358346782683190
1576 497980394014485210417524983930056286522735119830
1577 7911728789721009090965763749490231092009449790
1578 112703504311405909381036018761942604619797790
1579 1438013253720094927921087115830303049719790
1580 16410271254104978767026595046471290252430
1581 167170135280837728304098724607594311315
1582 1516426353823023592699314001938436355
1583 12211340477414514316448259558439355
1584 86961141897368429371508325049355
1585 545082115270628189243950392599
1586 2989868542193997136104283655
1587 14248579585003941883421519
1588 58467200558225715772319
1589 204227602921230677669
1590 598347879335182901
1591 1441690302769949
1592 2779801989581
1593 4121104681
1594 4407481
1595 3025
1596 1
1597 1
1598 26700952856774851904245220912663
1599 592696352915737114454205447639417907379959601151
1600 6040874726749408043810961537174482718932561906717437996521
1601 20081864833139311182994487318810058573049616383966282462179842949
1602 459723006494923454172265195258299129393841476253073014716378624211059
1603 392788801733219591100315728437927281685427816671371676919417433013349991
1604 35221818113504338832939038325794420130040091557771312046114197579500961240
1605 642940693627628810289223695586151840035380259765385631721615622311799368575
1606 3690006910564090599595212069470491463223197208107658616310197731164333868180
1607 8961473284583396876851144910431184569291967694384651988490129037504919514910
1608 11380698920161636813232076946923014091356853448581578891687843125360590188640
1609 8797462958123768036333444575232248414284645201741225915322087439520524763570
1610 4604787003381489060785933045699538487556787663616725625772588437623672470820
1611 1755825869532756300911518431147031897230817442422912275546323076241238949750
1612 512823079402334750991131605644512209429606360203452631306550295816999813130
1613 118840186635589643041732111699664258063392110278542229169882751383826961760
1614 22416812045081211272076884501951655176951980978505583668074696132046367240
1615 3508718820998347278692726060250886540931082692118915688985283463476559458
1616 462551952270343844263346806437306973669320528033957016208107824863021760
1617 51970383582260015718256686755449640500827675000066328181197023666094362
1618 5024686211898357576975169268369966705373146294542512007206129729740064
1619 421365257691048365016976249389951374211134654355810225383598344797218
1620 30851252381785974107807405923542537671827570689096651681337536408729
1621 1983183799144343215890494174032263034541544166521460582900016114277
1622 112452561376224808448737429429450986535462911552725311733888247634
1623 5647062443216956268149875338964280357392038231531305877325503042
1624 251994171333239769403581033296602846866123992745029387168714522
1625 10021055170900035913513671181011467807197425555486154219135346
1626 355984727368244234831317079174751532612626534410239441925546
1627 11318897421308376839929022524648747282900235237774199777786
1628 322646487613962920297600740345698653967718363042456847526
1629 8255464255655057265201098076673098603651312913257204810
1630 189776981846421327578887942454492039179577518755998070
1631 3921816318994087524677734145078883924338305415859270
1632 72876382192619374906384966628028268008025480359870
1633 1217628827374829399451635914217774274857742141270
1634 18285148678880088798872703858466243012697686830
1635 246610164951291587591792249326584839757963870
1636 2983740244978405418514801653751174113816595
1637 32335287726614697717296865448096247553870
1638 313245256379363463632112043600325880795
1639 2705707303956277325379100339378393635
1640 20772797057564244858610211021573079
1641 141201584838902127256944550796619
1642 845753503343468200641794446959
1643 4437747493998294129342865959
1644 20251154483735973426462693
1645 79648378494692077884255
1646 266910247108508093565
1647 750883943870580885
1648 1738700992039145
1649 3224414431757
1650 4601193521
1651 4740121
1652 3136
1653 1
1654 1
1655 104088460289122304033498318812079
1656 4983828752747613779154543559439571265588100228550
1657 85247065836795137741519089655948480065911416135277934186122
1658 412138390993076632557823387423112845575364238351581247581154164878
1659 12487230074804300704040761228756025764999198583187471396279036669454050
1660 13204008528224555589164867277112443228156773410106945476500791562584327409
1661 1394755588229992991046489212219250713162284128450970418731647962990951914461
1662 28930930102020152414964323732287705580456523875036669382821480336318306848215
1663 183786613707651074912422020433520554891427952634033892359236735148296847142175
1664 484332219491058865870847085558007688874826238018160347855821499535182102585100
1665 657346781190379401960815945405643675036854944769954578473405812371396891984080
1666 536939382028566550447950743291165142602816582402130087392655211482300884878380
1667 294617055353455327396289271290071580408839410383349183433979681257405326724320
1668 117134675637282983154812910341609698026977733880048575764821418518691600027040
1669 35547077624231413455820267437349317895007001909101448227871764282659219564320
1670 8539700542696147686308712832024500701497251194173540831627638419564779391220
1671 1667477599677358924078349020203133418119977528580937685763373817376849076892
1672 269926076811015356554368657041805464412246524612915042891453113206350562948
1673 36782310202731042899133319122253740963435387909313147864716225367973205984
1674 4270837821849836110015143132094641324014226995464677473707411475746029756
1675 426714118722844102043325271765373364964622751967870078426725024155578968
1676 36985110870954672148258578448394488653410762585380340115753526721937498
1677 2799721721007422117832969850862127685080804763796999433505016674327276
1678 186152497541429700860637678162838895130176241797574349128213276107102
1679 10923955396674827776820811157725056887809549338329940434971172362592
1680 568101926607233424396939712662251607640209229894733448014814274972
1681 26273726194383803694408189926440517105678914349686656380151747804
1682 1083807396842002258772801024063709433209325529359353860540539292
1683 39976410452372746145072538039297336736213504356209268047508060
1684 1321248876427478336364100238823376283574703762750663469997536
1685 39195888158121751365973642867529848034907801335722687613664
1686 1045123044202548233399451887745361408249830613180357712256
1687 25073795801002946715665667853969007870740110810807381120
1688 541648454395507991656727256366308656780545359290771140
1689 10540126835434389269852148337171543108607676034338180
1690 184781517996850418596670931216401466492024337642500
1691 2917923552745472925732857217516234797722615697220
1692 41482975997284428181348130794691426470921823025
1693 530488176616990938567612725759930388836647905
1694 6094805233814803844772962805179576495822265
1695 62807838181215721732370834282974470759945
1696 579336309312360608630668596855736470234
1697 4770637823021325869501280581281593786
1698 34958450105349257719991992230483834
1699 227062085570619735528393848573850
1700 1300945586248081366051728247788
1701 6536247664425278468066770092
1702 28588152681992208263730492
1703 107865955041937353792636
1704 347077819673176208414
1705 938328803721287358
1706 2089674954912638
1707 3730034133982
1708 5127002105
1709 5091241
1710 3249
1711 1
1712 1
1713 405944995127576985730643443367111
1714 41955319647630625013740126234040069363102651703498
1715 1205473572310704760456166438628704554807892246934960123492974
1716 8485356034939695749207606562817375916174704264477484620826280876946
1717 340703704194366561919481544836757865924503132411380057325275217935038167
1718 446453201896263865621370334414127765501918949262933298674161637096229817088
1719 55622364477641249586501794228847323690609091285666181237754957369671570721145
1720 1312369987356479673398267457225331773191223718232963819540890861112234708400015
1721 9235182745832325737577422234164282492583572539378780151631853928562465138792100
1722 26425887974546068875089766872309986149215659376802316633262926476791886645414795
1723 38348668009034246487830619697234001651463243319661225861048776215719899016585040
1724 33108639574423549483267257195878769480465828822844193113959822871665087010585620
1725 19044835551122605831315167381385412355037386999094313694605919659720632878975270
1726 7894068427947420458667238870919824537313848438299006286992998266784439329013810
1727 2488451875796468391236027773051517166255892681865850646646193734988332616055560
1728 619501736595543463590348553135034093849705836818768666645038437112096432792436
1729 125159394931417697072439632805814484977068450693248441712071747728567760840754
1730 20942428629739171158303089518860558952542505486474273227495212063730129566214
1731 2948137820511191583446954906049157004259225613598095857846374425355084064288
1732 353527003463466516405784784272279777849348314003992099962080133508657716548
1733 36476902169021794006494347895309181653590035399683411822299744333443163931
1734 3265328863730952127243390212852550588546436831934532643267364697572752855
1735 255355648272021628504526163765677908402839054421956098654902720611161808
1736 17546752593346941966328517153351236002688003469362905620013613800771754
1737 1064685053616021872997875351463381915718965432897557358005038547685451
1738 57285232623719214500107105675314894605340986567531015212898127006033
1739 2742955853993194267239007759217491232395100345368949930461396550692
1740 117240723646758715386365390378883822562564884999960808744446241924
1741 4484883224874521937819956344477862378448577572330124866836426984
1742 153882456204409496888788807373934753335662953533998881732366260
1743 4744438353322311027803339729954123897049946173697128068203688
1744 131638730281192188513489781696172075288826045322077394923384
1745 3290741442840921267717281379791252402241625128687319804716
1746 74180918086225689712443256820386309422137375386329816120
1747 1508791672292488030923241958335565422157922411646701660
1748 27696815953336006781639735068846635329366752915690620
1749 458872969382824470764723083581682718161881046149705
1750 6859399685713654256867670744896877371321671534320
1751 92457908929364845092584574456669651044753128785
1752 1122677678431542753317249163822468883555749645
1753 12264528918503745512945814501647000106691794
1754 120334285019451296128191930660296530242501
1755 1058114928108272313176671105818778401702
1756 8316084515823994370943526612755982230
1757 58226776106309348360164340025154296
1758 361748781667003256451701262753486
1759 1984517772126382567481050039608
1760 9556055943553280205746935488
1761 40095198518361655899339386
1762 145254869045975704950464
1763 449138731638859483442
1764 1167798223421944162
1765 2503155592318029
1766 4303698700254
1767 5701948565
1768 5461513
1769 3364
1770 1
1771 1
1772 1583850964596120042686772779038895
1773 353580101123476924257628603730083960324608410748129
1774 17080691328825216538079811628828842602913045806045692424793199
1775 175243028250079660905018843213615929860825569549681884867765690541701
1776 9336151984930708021143911217956813677819162164640452787627883005534760901
1777 15180807338873516832021030140438444665815147021460591742801378406314408952231
1778 2233494474948495690243110568745222983262159502283551689273891105099703764639203
1779 60002895752771099779779088462943847999099581712023250349374731986619450937660387
1780 468104440722126644812839632177556187281953330916322512459026291795529190084140003
1781 1455327054374385756982545351864306579536481867901002010423776062240740978062678405
1782 2259251055120372007733214696091079754018818083465717757461536975882962682765500625
1783 2062265432178679983886852088922462401452557170316484374161761008379074310593517320
1784 1243711511999821270591207565082889798761871176715300197918122808539228337822802740
1785 537394830317050100339379519887032754646946119740464857911956705681737098244483360
1786 175923103423553571947761906278676245128973950100129233119563346326464104855276860
1787 45368617608497201905530039854748875664926717869975676357175086535901817870722812
1788 9479603856030503157955685146063700672586357866208188042547738509639642888641224
1789 1638759009110121823982506004487303838241549550728662507775364230503063574975316
1790 238188858817559653907757766891040131636069359492222134403147802254653854771728
1791 29480487670047223803921747890109023556319166001013451281038912984170310753120
1792 3139198038828528286203710931455906285276708940460977128156446860885650927310
1793 290030563932022002118220602447753575011631132138930828877529635970794362700
1794 23413655153323993212944806641432538187723487636946542215904509952446312690
1795 1661393542805513071742417067989822659686364866756920591886636429663178680
1796 104145900363220144830466866571023152418199800997341553230438935249107258
1797 5792237419925383613451898590561388009628831263062366370911868157401964
1798 286869467381919681822222469760492255054776533189183154318863752312230
1799 12691871855481828626593458025125606857596131143782738903573825981796
1800 502968058628572662277191566575373626415624915252154954972665008452
1801 17894607700299703295952617215614009799494649283846631618530060276
1802 572672495594979262825338794738392020356281425452234267523956756
1803 16511387220795567604685869448544444896127174737028045397681196
1804 429447776828374945008891956588902876262471997021459648212556
1805 10085939380850856133146998090323665735800777575608380654076
1806 214047059046253016288888877319022168888880344026378396380
1807 4106553547655147341710844172909909933553257664495111405
1808 71234520883705192260893127544474396900805731744717605
1809 1117112951073704289164060302012753184712282502843905
1810 15831468365324027218299523307120731328900971994505
1811 202607444815864518792560988913570051638925224579
1812 2339113811472688502277654778306794059853563499
1813 24328028687991328153614089674352694270581559
1814 227535457430697745412499435864265131254799
1815 1909464678419065197802131758896939250754
1816 14338575949172527832964867110076216498
1817 96024776493391284512354802786801738
1818 571194238941869175779849437632858
1819 3003101053234619836243294988438
1820 13871858035569655993122428198
1821 55882289445190125856537982
1822 194538945880191885164142
1823 578499468416768375547
1824 1447687482601462467
1825 2988846947868807
1826 4953109533951
1827 6329639181
1828 5851621
1829 3481
1830 1