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