0 1
1 3
2 1
3 13
4 5
5 1
6 79
7 33
8 7
9 1
10 633
11 277
12 61
13 9
14 1
15 6331
16 2849
17 643
18 97
19 11
20 1
21 75973
22 34821
23 7993
24 1225
25 141
26 13
27 1
28 1063623
29 493825
30 114751
31 17793
32 2071
33 193
34 15
35 1
36 17017969
37 7977173
38 1870837
39 292681
40 34361
41 3229
42 253
43 17
44 1
45 306323443
46 144652737
47 34168891
48 5383009
49 636291
50 60193
51 4747
52 321
53 19
54 1
55 6126468861
56 2910072709
57 691354993
58 109531017
59 13018501
60 1238221
61 98169
62 6673
63 397
64 21
65 1
66 134782314943
67 64327923041
68 15354462583
69 2443851265
70 291790031
71 27877153
72 2219911
73 151553
74 9055
75 481
76 23
77 1
78 3234775558633
79 1549996621845
80 371417174701
81 59343785353
82 7112491761
83 682070173
84 54516085
85 3735441
86 223993
87 11941
88 573
89 25
90 1
91 84104164524459
92 40434694482913
93 9721174465267
94 1558292881761
95 187368637051
96 18025614529
97 1445295363
98 99341377
99 5975371
100 319521
101 15379
102 673
103 27
104 1
105 2354916606684853
106 1135406221080197
107 273742881649321
108 44003617864009
109 5305665622781
110 511829698573
111 41150340337
112 2836074641
113 171045829
114 9170581
115 442553
116 19417
117 781
118 29
119 1
120 70647498200545591
121 34146290796930369
122 8252721143962543
123 1329829710385537
124 160728261565191
125 15542259594241
126 1252535824639
127 86527534593
128 5230716247
129 281092801
130 13596111
131 597889
132 24103
133 897
134 31
135 1
136 2260719942417458913
137 1095036222108456661
138 265222482827881573
139 42828293613986505
140 5187307987950121
141 502657972638493
142 40592976087021
143 2810031447313
144 170218994545
145 9166015461
146 444246133
147 19575001
148 790713
149 29485
150 1021
151 33
152 1
153 76864478042193603043
154 37301879049888072065
155 9051710706944903851
156 1464414704019503713
157 177698301300689651
158 17251099331273953
159 1395703446552955
160 96793605033281
161 5873973349123
162 316875241921
163 15385461323
164 679146145
165 27482131
166 1026593
167 35611
168 1153
169 35
170 1
171 2767121209518969709549
172 1345128365738388053253
173 326956621672124995297
174 52984151827530015241
175 6439967140438813941
176 626226883913812429
177 50747982048544873
178 3525162757285137
179 214273072015741
180 11577727703701
181 563042623089
182 24893507353
183 1008931717
184 37748061
185 1311481
186 42529
187 1293
188 37
189 1
190 105150605961720848962863
191 51191742376100939626657
192 12461653502590637893351
193 2022449480153085483009
194 246183166040694433471
195 23974319890025561953
196 1945674417175979127
197 135351888223388161
198 8239170341631439
199 445827626089761
200 21712494919303
201 961338740737
202 39018551391
203 1461908449
204 50862871
205 1651713
206 50287
207 1441
208 39
209 1
210 4206024238468833958514521
211 2050436816253556554775829
212 499811268469363903787293
213 81224935827795544315657
214 9900310793455307354081
215 965412762741461292061
216 78453203570952977509
217 5464823510984071313
218 333091976422542697
219 18047378115606181
220 880077524475821
221 39016592252569
222 1585635562993
223 59485269677
224 2072262901
225 67380001
226 2054009
227 58933
228 1597
229 41
230 1
231 176653018015691026257609883
232 86223496888611096149547681
233 21043265018089384898692963
234 3423908958270003499150945
235 417835502805275994354411
236 40793519201182068700033
237 3319008869870050617331
238 231468261878506974273
239 14125214897970181435
240 766229051197091041
241 37409083654074243
242 1660409369527201
243 67558032386443
244 2537399877825
245 88496950291
246 2880822913
247 87920091
248 2525473
249 68515
250 1761
251 43
252 1
253 7772732792690405155334834853
254 3798039887337357064538612485
255 927954097612186492097266201
256 151151805432349517866428873
257 18465987059259939295909741
258 1804815155645466330155533
259 147001803037023688454625
260 10263056726225259845521
261 626974279021672054453
262 34047170229094548501
263 1664047058894872873
264 73938089783672665
265 3011570017256061
266 113231230187293
267 3953351082481
268 128828471073
269 3935864005
270 113174821
271 3073593
272 79081
273 1933
274 45
275 1
276 357545708463758637145402403239
277 174886487835534115995033784193
278 42772111987049189732623792927
279 6974026314906167206754421121
280 852859313684227211110999031
281 83439332662496727181508929
282 6802876458904271737612783
283 475419618276232003511297
284 29072285096875421479111
285 1580295045436319412481
286 77312393760361243199
287 3438561213703016833
288 140192630163306007
289 5276194621001921
290 184391549671951
291 6014606619649
292 183930567143
293 5293961857
294 143910751
295 3706241
296 90679
297 2113
298 47
299 1
300 17162194006260414582979315355473
301 8402324148898327972916956476117
302 2056859415265698464230480672981
303 335681217213108212416309480009
304 41088398862275255651194382361
305 4023553954859102844008338333
306 328342885183050509735569117
307 22967143480296159856996881
308 1405732741376245490842849
309 76481136459965003853541
310 3745042070726434222053
311 166714985316639680857
312 6803184337622361001
313 256268911825348269
314 8964025614440941
315 292654468825633
316 8957495693937
317 258046033141
318 7020890869
319 180973161
320 4431673
321 103357
322 2301
323 49
324 1
325 858109700313020729148965767773651
326 420473753153380157282993226209089
327 103017857251120457327519067433243
328 16826832972642459810548097793377
329 2061393969428668949766473539171
330 202030557056639369411527915681
331 16500583591815022213959964779
332 1155160050473712264587456833
333 70762056687088506545653747
334 3853129108095125614156161
335 188832398581758030515131
336 8413061659592345286049
337 343597778094821066883
338 12953638221430719457
339 453477475343048971
340 14817114990953601
341 453889391316499
342 13086232224193
343 356338505307
344 9192568801
345 225289891
346 5258529
347 117163
348 2497
349 51
350 1
351 44621704416277077915746219924229853
352 21881797357982028593298627078228101
353 5365330901207162109003908463004753
354 877052173992673608612731565928585
355 107528167627503893600272933516901
356 10546677365807522465050645997773
357 862053900729240257969926506841
358 60396665509816088268283324433
359 3702594091208898500230991725
360 201768446362322777426963221
361 9895765862711382590640353
362 441224248369528389096601
363 18033799446247335158773
364 680392371852019772765
365 23837097629663894761
366 779454005144028193
367 23894902817283581
368 689441571351973
369 18787648309105
370 485034468521
371 11896047493
372 277875181
373 6195833
374 132145
375 2701
376 53
377 1
378 2409572038478962207450295875908412063
379 1182475167031342564767274827992091105
380 290148342418340134043494050228465751
381 47463835252855495322415023627576833
382 5823347884857852714225286507706031
383 571581971723034882062501357418913
384 46752941196435613299787559285095
385 3277920521121883788701259484161
386 201095240975754231277061009983
387 10966258160252518487601667681
388 538224485694509785508735223
389 24014941810536291041731585
390 982238231756948443859791
391 37084785858103888796193
392 1300156910223281036551
393 42543993753120571393
394 1305141867124266975
395 37683734244323041
396 1027619240915863
397 26548199805441
398 651579133423
399 15230549665
400 339833511
401 7252993
402 148351
403 2913
404 55
405 1
406 134936034154821883617216569050871075529
407 66263231058171460704883136587481331733
408 16270188972785029535028965439872310157
409 2663340105061114900164245231607307401
410 326984533726032425605228775997466321
411 32116118584117457289100348948976029
412 2628711384366201867253153965963093
413 184425603083554732425240457619857
414 11321730160152053039783699883481
415 617813051065349933805924381861
416 30342339645254870765916135709
417 1354732507252743680927609113
418 55446565226758641245244897
419 2094781807500065107745581
420 73489179344355757819621
421 2406300747804415892769
422 73867398564102978793
423 2134184020499373877
424 58236119062640301
425 1505486837413801
426 36973465940209
427 864806828733
428 19308551797
429 412363441
430 8439801
431 165829
432 3133
433 57
434 1
435 7826289980979669249798561004950522380683
436 3845676973412423683090672217949825652577
437 944853435588563055596447270340586080211
438 154763874435963004343569717483452295009
439 19012566791362736180425684031480623451
440 1868558225763670375482045525548315713
441 153036842264962743182745431383278307
442 10743437920042610093963734101236801
443 659938269809940960096155852726059
444 36034252202766050392020675157921
445 1770821957585035022910737538803
446 79112709906353643279310063777
447 3239915724962537483265935611
448 122479583066760724693103489
449 4299457187830737842334211
450 140865600282879402817153
451 4326853110471093341387
452 125087815056087951841
453 3415378639877460499
454 88345855810916321
455 2171009224337563
456 50810375199937
457 1135126553891
458 24256913089
459 496761451
460 9766433
461 184627
462 3361
463 59
464 1
465 469577398858780154987913660297031342840981
466 230875554438900242869057549646040410230149
467 56757469366371954796491719357022646144393
468 9302102655130565290149212014447010010697
469 1143417347586825285725705287120444714461
470 112440478079546254954527960308896409101
471 9214326654481882048253826231945674449
472 647234986586922807505077200040171153
473 39780721791680012338194591621183397
474 2173376862326115076561024209358741
475 106867130506167451308450176710041
476 4777104934026473467524519962329
477 195749676005004992676883745773
478 7404221549232402122831454237
479 260062213077344335647798241
480 8525425196317119926848801
481 262017487376070016375989
482 7579136301929380089253
483 207056902413147003817
484 5358987467717619561
485 131766040297667581
486 3085595977936429
487 68972400062193
488 1474723337137
489 30218050501
490 594425781
491 11243449
492 204793
493 3597
494 61
495 1
496 29113798729244369609250646938415943256140823
497 14322110665192794727131366639059455956649921
498 3522808777688473621065577272353353886604943
499 577675218053683611044847592166055206743425
500 71046639424819130719337297518951024591591
501 6990322207723230543361159223183057987713
502 573156810803640357367219271906180131551
503 40281606010654176808497531833873889793
504 2477148189004203375062028414614607415
505 135409303734029075706879656832968001
506 6661796343585148031515931631180463
507 297951327867226390009430975203201
508 12215592622216663189246102301703
509 462301651777371469098816098305
510 16246336793862109534856594431
511 532875819359492173306959873
512 16385949817599220418128471
513 474233303830092658875073
514 12962615764671202188495
515 335672601638369873281
516 8257840354266306343
517 193477959856396161
518 4327099179055903
519 92567973456385
520 1897776044151
521 37351159873
522 706860271
523 12881793
524 226375
525 3841
526 63
527 1
528 1863283118671639654992041404058620368393012673
529 917084659971197642691395378560102212568435925
530 225690637326501211991066002980260689152946501
531 37027971424802123061666737617984555877723593
532 4556287025843554931327736253227312583872521
533 448524038641873580060839895570836155928093
534 36794476369512529126456561362304424828365
535 2587237111336349197792095863599874621201
536 159184719082855938811474895735375045713
537 8705976160769540857578492628931135461
538 428528342851775589093580648604908373
539 19175752114008656411912032589714905
540 786575032755892917579275067271321
541 29783055389756779015001114037293
542 1047169776356407412353653497821
543 34364114652084843427293230113
544 1057226213522667226687070945
545 30612948932502000184380661
546 837186545240886320152933
547 21690103407268818893801
548 533860770140761225513
549 12514355471107021885
550 280019943437514221
551 5993322701270833
552 122932390162801
553 2420692282373
554 45833483125
555 835678201
556 14692793
557 249421
558 4093
559 65
560 1
561 122976685832328217229474732667868944313938836419
562 60556701356828288787241345631905161972772911873
563 14909904174214272786137487563336264940051118987
564 2447368922814628595691070260059334041816362081
565 301292618923728309078675440305168685742329811
566 29673633189788475414734770405194137315845729
567 2435425762595550152889494209135275096659803
568 171330806159002687411645546269497905130817
569 10546473065479146138365840650368626906851
570 577071574799793899975242541924069547841
571 28418279931951217955883202464756920619
572 1272261435868156471217710082552364193
573 52211903489756158950241585415110387
574 1977897248346164078179319628763041
575 69575506891300260684439946954491
576 2284277903831461775736209781889
577 70309805911855529134653642243
578 2036840579362731232587252097
579 55728545289728589788968651
580 1444509440644413249179361
581 35570483430928610757139
582 834205301447329750753
583 18674794226732334747
584 399886397462930881
585 8206105724201251
586 161663466680769
587 3062361046123
588 55861621537
589 982606131
590 16688161
591 273979
592 4353
593 67
594 1
595 8362414636598318771604281821415088213347840876493
596 4119718975382995277187403544373609634516951020037
597 1014790568506541747100040549685426118136044527041
598 166646777388721245718983843687014975532665568009
599 20524926058238327140411596678369455186356150741
600 2022363343931459883133292123806428650061382093
601 166057475895139283976546446116769542728794697
602 11687289295181695273118353707688161973723921
603 719747405563918286606669260088666504287069
604 39400051805468841137127967746572104298901
605 1941149011533452361857636260232401737553
606 86942305981886415631897866262165673497
607 3569585189417427465028339840817221221
608 135283587920295050233773009823158109
609 4760917523998174505556917506942681
610 156378067236895808162415918666273
611 4815430916658260824583740902637
612 139562385610188391042620213541
613 3820154028634046105834248929
614 99063828509060987264349481
615 2440482976710414350379253
616 57259821268559184276717
617 1282400362888905784681
618 27472294970916814129
619 564008511946955901
620 11116048124455093
621 210661243418737
622 3844423747641
623 67652895109
624 1149487741
625 18879993
626 300097
627 4621
628 69
629 1
630 585369024561882314012299727499056174934348861354511
631 288503304962641997620347722838820543360500510239009
632 71095896496814750585790079823611733431495889804743
633 11680184321384701473115006545654384552226640879617
634 1439192192999497528424502837745921197086746913951
635 141866726694125920128409124106755174190039076321
636 11653696945849538353772985998579062128331474519
637 820545676425314219271174253747306613257334273
638 50553649195633282749878493752476153205225647
639 2768550099448298025737323582910415927829921
640 136457502382141459230009780758192191176551
641 6114379698664000312188733840816354065409
642 251143224695088079023201498939757849663
643 9522063057910409675314352273036178017
644 335242123928218379467163545114750711
645 11016040213474006832053554253593601
646 339364442069909719496598072966479
647 9839676798625042902118068590113
648 269447622583745958640984677127
649 6990196540923997698293432321
650 172278317810373417775727071
651 4043757972230071510127329
652 90602230703670734678423
653 1941735442190909323777
654 39880482233749843951
655 786329474436057761
656 14907950505992359
657 272172023380993
658 4791564279167
659 81446748001
660 1338287671
661 21280769
662 327823
663 4897
664 71
665 1
666 42146569768455526608885580379932044595273118017524793
667 20780600371946822147436640326216494210169384578085141
668 5123024266746045037454073150844418416702221016961533
669 841988061708205047811380511836801113878454187859465
670 103788484673352543292283188161393341165778443372481
671 10234929248035304576385868532364741996869169645853
672 841088543445098221354788284021498901889927547461
673 59245346178517763071501092715922845697256862353
674 3651550031380778053264369903885971192749970505
675 200055354565841376139693967229638613308041381
676 9864340223319653905697832182336409869010573
677 442176487315341474839446472799009894447001
678 18169254484028228105302405789924730849233
679 689158125358966924087661703499422038445
680 24272716510752018371869548258085209301
681 797915812894126666413412823765681953
682 24590617896270395611917477172252761
683 713272160417661349777084679390773
684 19539791211639897413193516966685
685 507114304975161880382961376041
686 12503102710855947067116698593
687 293591056977275563079546941
688 6580620431932852081123173
689 141087352200634377096625
690 2898867015800905578601
691 57179730671343114693
692 1084488484555904941
693 19807046926850233
694 348837051847665
695 5931818751181
696 97506200053
697 1551095361
698 23903353
699 357205
700 5181
701 73
702 1
703 3118846162865708969057532948114971300050210733296834683
704 1538349796548626721224323683867519627727468807639654945
705 379392299044169974769221760885325783379324855765392451
706 62378212462903988288627947955746894160437105791405153
707 7692028050149472905102070930488761630819831450443211
708 758823956547612036180978774232736828965405300707073
709 62382418941631394300382742141697673914044677588435
710 4395809314156164005644853846976869643725339288641
711 271035247998602890160834547141309174876755151643
712 14854649887067895117087232068745733538000287841
713 732729726625102687047376905075804746234612323
714 32857517563717410597349048767884924380254625
715 1350639211516752880104566762295246436908651
716 51248844501258640461510167557896988694593
717 1805703084853559769193660923371341666291
718 59381012278093591694059712503775215233
719 1830721764537483282113946865000297915
720 53121504312976849603000864347883681
721 1455784226459977451478438324124803
722 37795906190745725106980126504161
723 932219797144264080664929128203
724 21898016534128765085662200705
725 491009669935261125513242131
726 10531066293550614639828673
727 216457894611457922140251
728 4271180551913140331233
729 81038477331573023395
730 1480629423092909601
731 26086113860108203
732 443746151866561
733 7296905551923
734 116119344385
735 1790128891
736 26760993
737 388291
738 5473
739 75
740 1
741 237032308377793881648372504056737818803816015730559435909
742 116956731107464086339657485554311423751882902498631300613
743 28854595327728864904608290467610976031038858422747911417
744 4745867171447449154973178117787608374609922261163753161
745 585436119873068145835568771228982685056185644421543501
746 57774409182291867293046670029849392342536581297110029
747 4751298768812021271405474271301387959464264666366913
748 334922596419313562650363680654263591825015713484177
749 20657924194072337415294926675455420136330648387221
750 1132604941448540806951894007128561720080771846421
751 55887514578073645591740338752990799327138577929
752 2507035675065842859304225538541590662768362073
753 103090756562588560362786520407237739099504477
754 3913081436579684903180075140190095871638301
755 137922592574229509382805891879721388676561
756 4537229649645864987120407698545001567009
757 139932769917742856107073374563788323493
758 4061824945682510965439983167611412517
759 111352873371375947662138397312875801
760 2892028661708315005543683131282921
761 71355818887939232010917575119469
762 1676752359304642093577443952173
763 37610325972057121102085948897
764 806941658741779564708102321
765 16591887342671436459755701
766 327508588961199570752309
767 6216104007870892892713
768 113612324639617034617
769 2002351700295073661
770 34073544593706301
771 560496640697329
772 8922576373313
773 137600891077
774 2057738821
775 29867321
776 421129
777 5773
778 77
779 1
780 18488520053467922768573055316425549866697649226983636000903
781 9125743872545064443462341406184406023946916605626538282497
782 2252196785359400089280670980157523650048758425781976745471
783 370557031671945204062677114948318779002953261226538139009
784 45726395562562219363462992103816396328542917370671798231
785 4514095944268915121762742333258741364348673172625025473
786 371360127923885271205807971935740997667178049277326287
787 26186344939648089281028749833174257836265270329354241
788 1615713896451798482398649134532499640277515913491879
789 88614220680984785832408567103169123341176959172481
790 4374080786976812251272833654802028081054809366303
791 196281512381760845712776968911319876442166854017
792 8073936529445625118894697640532428574141603831
793 306570991264732175328150427697122724424696129
794 10809211065291160372320369734176165305466351
795 355709615757231028764585461409881463892993
796 10974137065862036368045782928479264447687
797 318653067527773338586432633938690474241
798 8738645627280300767249795854752196159
799 227034019839708547883885722564192641
800 5603549779450005821958550985822743
801 131718903822906347379705557397697
802 2955503442354584211048366214671
803 63432459051794067172745223169
804 1304698279021922658500773351
805 25762127833585024440820353
806 489127293165842785962847
807 8942799799221701723521
808 157664062046108655159
809 2683822592169199681
810 44162484126258223
811 703257862670337
812 10848988848391
813 162293756929
814 2356412031
815 33236353
816 455767
817 6081
818 79
819 1
820 1479081604277433821485844425314043989335811938158690880072241
821 730296542111982949358635684998809219734557144465853622035669
822 180292699559859471228793335898156203427652556965056770938293
823 29673417129083345189918777486333113296267299756545799032137
824 3662857512176424998232012546423099314658043311914907611641
825 361713111661386277886854955431928291832950039454423581341
826 29766584643093113563757684424889129205716780523483212989
827 2099658893940659163753705460925242014860685891014706193
828 129592034312563192154542294443254234814026288792834497
829 7109795578672855204007980294928985287430487382185701
830 351059067899593520908778586391290808204465521150661
831 15758408505118941302613897851658580914700486899289
832 648421958030715852370880036781135876594096668553
833 24628770057741162586614820736177055693075194797
834 868649966659872514688809653874283320308946381
835 28594691853152711810549642804670238500116001
836 882468194918608774430783041976886157381969
837 25632178172139609943021684089659026262773
838 703153475128106572345423651547787105237
839 18274074460548059778372996202448287081
840 451176011017708780762227761997102361
841 10608868124720447022387362166935229
842 238117027747671378977446741125853
843 5112207050115582494921703802417
844 105182803980495592244769970401
845 2077562114029473391725383941
846 39457692042228622447780069
847 721640087945607030774393
848 12726737288328309447337
849 216708159073831048141
850 3567072274694364141
851 56821125654324289
852 876841684244593
853 13121101445397
854 190570701301
855 2688775561
856 36882489
857 492253
858 6397
859 81
860 1
861 121284691550749573361839242875751607125536578929012652165923763
862 59902804973236069770176699225218781568100383495426980642925761
863 14793127107781021705204515885054993087091456587740281755222523
864 2435472401370193705662620424859472813943967338462537497380705
865 300724873030138795059087705921642462580962504838248962293571
866 29706201551796237006085569337521936326630446152633405468193
867 2445374036677904227349892865174167336233124676098248490571
868 172543389431057936699009655767805586216243421112483234113
869 10652733158569829845953496894180021512586420951341782995
870 584618951347625925211053033318709293209577481252719361
871 28875457788447653500352252651189015396107349693526683
872 1296563578206729999065612457490805663086494735108001
873 53366882070900460740124939984964461757158093675363
874 2027633081264220957221309998007050995406307577185
875 71535868257374278379810542045388354989758299371
876 2355573943023813528837391079717135722314978433
877 72718101599083150532088794903514546369214451
878 2112812747181310051695823878280519417995073
879 57977238028032512270911172060857233103675
880 1507212751392221202593835484455511736801
881 37223466923291828570386562206326586243
882 875530736006526661657722248674511521
883 19657315179131959423530338329717643
884 422156481551832348794628078012865
885 8688422385452432631243882796051
886 171664791629438740779982256513
887 3261292875296332065158786011
888 59663614504705619309463073
889 1052535257442143076405155
890 17927733106100254602721
891 295183749117107059243
892 4703494787780849921
893 72604275970726963
894 1086779307370945
895 15789091263611
896 222836008033
897 3057600451
898 40820513
899 530635
900 6721
901 83
902 1
903 10187914090262964162394496401563134998545072630037062781937596093
904 5033314699356107294516328579343691695709768025554025064885836165
905 1243352973595717806186537970029618228535416910514649521060727601
906 204759974414656130746888909024093872574720908987818206550917513
907 25290562751660742130153286074904299970097117706169458631692101
908 2498983787863060333509419836898265750751615520133120966939853
909 205773132192605341375277855630061984535415422831707296789305
910 14523411296851959796280568768920558371370164153972074878481
911 896929244213806366223847444572047049072120045803724477773
912 49237583947513140909882997093214834864418534714021260821
913 2432648249808275749233597202994806278560447861638427073
914 109262399637264913442420225015618966507470023270222745
915 4498576502460757643473108856588673368515980355629781
916 170969600784225276258960919869373419490723933152093
917 6033641703677180546490700352548798874832772341961
918 198736861180660208937029660350113683994767134753
919 6136915226176137356506008414699892133514129885
920 178358738958148653116879988817540517268968101
921 4895720172526870640699560137201666606971473
922 127309024592074687590227604345810772996521
923 3145045296017061659690844221533881531493
924 73995757835565948360010896650656070125
925 1661823343171805038598935781863217241
926 35699261478101588677726205294206513
927 734939687428119923519407858670701
928 14525025300853349817763279517493
929 276026163638921366865063408865
930 5051201310437500644442678201
931 89134601713085625448807413
932 1518656318200749696075901
933 25012143084910824024553
934 398660634448285757505
935 6155580307195389181
936 92166303503403973
937 1339404767588721
938 18908795376073
939 259527213445
940 3465805581
941 45065593
942 570961
943 7053
944 85
945 1
946 876160611762614917965926690534429609874876246183187399246633263999
947 432986348836175976901766097066433237438165586776575168232347833953
948 106988258534204967401812442121772386435613954687755285791865499447
949 17624150926768208265937650691957128034513089629540106045134128641
950 2177423869044194016898845222866629270242296090069035979822901391
951 215213330629253327476869193679172497027219897236286652119120929
952 17726195570115855595279981153522852606372356809679460929348423
953 1251458745565946446707478806992342187274067241917696688039937
954 77308458391818405431949889888963851806418567360232788322591
955 4245084952644699948095891246910655819852580406357170213601
956 209792368434859340359300412490872049249408093582157447639
957 9425441826593230209548491603994420135038529350932682753
958 388174142789831887337752974124116715355460805319269167
959 14756752549514274219010764048751078537959416344755361
960 520920819597501747955421540317203754231024728985831
961 17162905929794152246964361332155165178539731888129
962 530130283394171626188354114743907859204530148543
963 15411569651999867318583767833211999031500471137
964 423144747584492185151857995677623847617541751
965 11006553352946455645030485145800583710804481
966 271981108208859523936006438536369323445199
967 6400858640781963387531323674162748616993
968 143792338248781759981166199488911194247
969 3089793802295868585707983993631477761
970 63626969600370145771463703923693151
971 1257840598258840516958885921300449
972 23909914864576676291175435418903
973 437664605572921387487229111297
974 7725239361830069407906900591
975 131656978622706616938932641
976 2168972038408431120714279
977 34579998311669682204673
978 534083401206584319487
979 7998906377263468641
980 116275589320000951
981 1641945493605889
982 22542176364303
983 301116880417
984 3916461511
985 49633281
986 613279
987 7393
988 87
989 1
990 77102133835110112781001548767029805668989109664120491133703727231913
991 38112986611673748931517811038247688029557116708968651867228546983957
992 9420000065709393238654011235295313698029737780548019174749049787501
993 1552168634529198045208699798862256885265687304310043981492864048009
994 191818060450303729617845268521287469653896776835062984430966239921
995 18964063658125953560094642329842084038365448074499394845114333853
996 1562404193958058352718147761346909295111519014771925682749601077
997 110334142741995892651633412870956174464653332711589015844303761
998 6817667749776871637807870878997739517336204091854457447266489
999 374464405076947401798662277172709759196099195805234703274661
1000 18510966006215135092528319296289955168812330769943876653053
1001 831871528990012534189500858354503778161951030743714509337
1002 34268586965142470999164681947937889917788020891365909441
1003 1303092800859716888916420345146683584708944618694101549
1004 46012001725364379096336056467783303791820900083905221
1005 1516369363525562578279354497582203334586329178497313
1006 46850201799867763313512191757814005293993420206537
1007 1362355044602164461391877577737355806905555589941
1008 37415096526393460946480383608448439107612642189
1009 973472415231814967403382252967653033157765801
1010 24061646546971712793958794195546311236174033
1011 566420605684829839762447327547855759826877
1012 12727721523728360826702636451674841163861
1013 273563677945208240580901527221433260209
1014 5634872586310674416566532150579203801
1015 111424912334206085415901368933110213
1016 2118597533383600863441201596380957
1017 38790511454056003465741225203001
1018 684872265151483608540249930209
1019 11674948720511267916074879821
1020 192388195698142688318932453
1021 3068051994511842858035777
1022 47397999940627705872361
1023 710059341506380629589
1024 10324418163663487661
1025 145830608204906953
1026 2002620315434737
1027 26757812690141
1028 348114418549
1029 4412794321
1030 54539513
1031 657637
1032 7741
1033 89
1034 1
1035 6939192045159910150290139389032682510209019869770844202033335450872171
1036 3431044955662400018754568920132826352270015380053361855449815861820129
1037 848232992262681567455762777273644666060114565836098300895646828709043
1038 139802165366162029036184794339724892060347471342591713620149629820257
1039 17281249591454103873872011817607829396885223004785208704832095721531
1040 1708943153100380014425416654908654192723132622795014572040112948161
1041 140831590786854505072110167714901009057063931226709598099583217859
1042 9947799042349746194242287139539578554425172300852690886916686913
1043 614841556225484393849415857916788898747532435508818866942023947
1044 33779104915317084567311554835432842179455346189831356083042081
1045 1670232025512006858275644627913006621012962349701306068988371
1046 75078229977535987417414377664396212083825000860516463287969
1047 3093598268689415620134369866918404512735960409573864532443
1048 117666526220164351889815584037325639339160476487788408577
1049 4155836907832308392889255846149248419801840423896225251
1050 136994163536898133793097326322715503867000650793744001
1051 4233681067917892850463061619535415641637947550476459
1052 123142084297588973151457336111105930480704533243233
1053 3382770257027411352501818292593571518716638268147
1054 88035662118447839251456260762766396831816463841
1055 2176554742580400607101321962744968594966467451
1056 51249835619843545102556265917843387707864129
1057 1151895795776334437790768604324898453364483
1058 24764523353317523412262303649417904613057
1059 510228326570256566076695877545759819851
1060 10091869079678917833202586907903612321
1061 191931618602782918226667029595586579
1062 3515055945729616988207885703688993
1063 62076168469206446156109722830107
1064 1058470624207844181854646084481
1065 17446594591455548565642853411
1066 278293651544474288343934209
1067 4300399992968163210717163
1068 64439424136780840982497
1069 937196541106977358131
1070 13241030327761626721
1071 181877773882732219
1072 2430745318476993
1073 31631414549827
1074 401067950401
1075 4958189451
1076 59800609
1077 704083
1078 8097
1079 91
1080 1
1081 638405668154711733826692823791006790939229828018917666587066861480239733
1082 315733238054775911838201342200987054214510404074573411192516763014683781
1083 78075548274778377954861693320213556965560097173630012334266736788215913
1084 12871219213752616064567655090489985383249997101298985672228514993251145
1085 1591427131048306754441433787018782561398706203744549244826045670428861
1086 157414588145685265056756177520117473200182098073976403612121357470733
1087 12975470416048740420194230072100734917288247120931782420006770376881
1088 916759916090134708223008564598988136302227370693219487279084797073
1089 56675757315486560126797892341215534859237637399522924774510506885
1090 3114495319958948651830470915738819220027228053556339217087137941
1091 154035810752181578363157968045169318892388635368325393050204793
1092 6925708123939525977494651064420741466880712409937458499146201
1093 285442912248416249586551528614847718949870308711539251494093
1094 10859588999220262844862198413381896709120551857767899498525
1095 383640088321432089034727958190877538206478263617146824641
1096 12649475047119992688061290078157609659555880773108353313
1097 391015027611971704820881023494840442365277503822331541
1098 11375921957178053293247587113979559609518810478583973
1099 312577218691124008891559160496345935528836276259465
1100 8136696011423594672080456373782956947634727315561
1101 201216508732628670820725002825504763770072771293
1102 4739046523572577862229135258637137980359673901
1103 106540833817107598116513158925438513469359313
1104 2291063870028940514754834572198122065565105
1105 47214569722408812319636922261431336686501
1106 934086827916771115071204527677711537333
1107 17769133823790234562269268091727075481
1108 325503744540508363778566686335768313
1109 5749798010621049049827835725572845
1110 98064169692273148339167689702461
1111 1616761651134421735955217393633
1112 25795404137789777215960879681
1113 398704851347582858244014773
1114 5975825020524465076262085
1115 86932141123348297577641
1116 1228499208317733145993
1117 16878585805416271101
1118 225631189615318093
1119 2936847951274225
1120 37246365855441
1121 460566223813
1122 5556195541
1123 65433273
1124 752665
1125 8461
1126 93
1127 1
1128 60010132806542902979709125436354638348287603833778260659184284979142534903
1129 29685863569194095622941216306281815778674187002879671496298609058831147585
1130 7342532582784829927775753741020207181114919149701274521276523073954115951
1131 1210742839085008591636815341283332270691559842087940751490376056194316673
1132 149733952483906996946530960774105285663538730623330220727268442650133191
1133 14814252535285869019208952698708650310214002441958567148244239697970433
1134 1221403162261681979512683043432377736417818361990382562052676528374975
1135 86316263703259517078034915240019785821466436776389341402333554142721
1136 5337468986698086398113244167213799855322763087856007619690904334103
1137 293377401632366657665913681937365795581306969469804705273132990401
1138 14513145315620385450704160551081348818063987070812418302802292623
1139 652686795675827448742772844683462704507799928883822404988731265
1140 26906711981328663448553258067460081793371634019745206103732711
1141 1023894964195394123037181020724816695170067835039756417393793
1142 36179834828434780721154243653979814230748117256499589924831
1143 1193206491337111621070650523192964556418054633096081436673
1144 36892406759062238386955913534837717086203086010092908855
1145 1073570345042654902415736250333614018936406132537369921
1146 29505400641263245808958018422767623870191314501632943
1147 768232195330845310528064717428191524596381005930881
1148 19002387482985542896399606526360214191218656965383
1149 447646927958402719656640036274635938748775814145
1150 10066088214427957768054793204909063653827639551
1151 216511899578496742824745218390948372616484353
1152 4462934077259745881458132996223963553144151
1153 88314390150746741382769921479250644329153
1154 1680390448515960966686513787530248707535
1155 30789283605410569113411935545157808001
1156 543996068944108227672024443907536423
1157 9280108119542882390037872554861441
1158 153034065830843487361645081085983
1159 2442214583543694606865965543425
1160 37756549678217262963281322871
1161 566027951922267880379353153
1162 8236060689731520813280751
1163 116416122122973893081473
1164 1599828096036891110215
1165 21391209597722632961
1166 278494452738254143
1167 3532789804961281
1168 43694292988823
1169 527240570305
1170 6210528271
1171 71454593
1172 803431
1173 8833
1174 95
1175 1
1176 5760972749428118686052076041890045281435609968042713023281691357997683350689
1177 2850481308310787891536183458226845321543661182104467381311253536509270407893
1178 705198861185398448978310560480140876441246748775396927453738731862609815077
1179 116309388100435603175089134456520111543355304937615942155410368131442616521
1180 14387330657668824322931539889404597409082968136941000175489999009406037481
1181 1423759670518491732598500892863049212341942940631766995476273056675590429
1182 117412118165267155298274328347028380169310744849150702360669068081468333
1183 8299336785928962379911546093114000173778066177654308557044027968078097
1184 513313782639106428927094448617123774247287483804869950977605900870961
1185 28220906314022685696054511358328331910664706706500774630995277585381
1186 1396376445619515951919429883819548305754169986851548496286107229749
1187 62811968195631616657669351057657588951641181808215276271968406233
1188 2589970058331491217038607425540588593630557578305477244457486457
1189 98579359475006252061155929518197250455276382472528155321298221
1190 3484123732528959212075669589195444062860939808481728532282301
1191 114931463256684147711817178184715474954339723040840964745249
1192 3554320523917094877835828989422578449935052137742027603393
1193 103453768151706842336731561055521786260260266227409843957
1194 2843894383518449650953217355699671451147885002635346501
1195 74062867970452273819585772033602732296781412845624041
1196 1832365894378035712726442682904363519304625795992329
1197 43175321592739289757858168485190554883652550929213
1198 971083515108656523595489282929907248747813070797
1199 20891683193352794909292054124456482284651857201
1200 430732735286964545134735602209698623167403601
1201 8525396024194095985065549384269493192285189
1202 162251569885449023916976528130581587460693
1203 2973540359943204869449815080426876643577
1204 52549126363174898220292913301459264921
1205 896640177486737758493463600992271181
1206 14789334489453247935057095473956829
1207 236069361671329103995087909562433
1208 3650424173246647021690967875297
1209 54737388235885299374661917461
1210 796637651234750463151214181
1211 11262879864928842033399049
1212 154811996427859279726633
1213 2070434707186789035357
1214 26961098652487715821
1215 342084669227557201
1216 4231898492782449
1217 51075660973093
1218 601766909557
1219 6925074201
1220 77882041
1221 856429
1222 9213
1223 97
1224 1
1225 564575329443955631233103452105224437580689776868185876281605753083772968367523
1226 279407178347263756273525688031667196149627083450071581629162030862887642508417
1227 69139174259738242095497376143360087707020855566991778561962694331594593025131
1228 11405662566425473941086510930479991138429934803036063605751492599955330535009
1229 1411169147290629792238927724502933878360822437262305957949510278977985989811
1230 139678181663296096791599618461352928095173946912536495777402027996857995233
1231 11521201832731467088250093130707489906902666997658727398493812911681867067
1232 814556408183299995210844200168604394766668303772112621152367417400028481
1233 50391066962335689551933290879718149662055639849653644537207711839496899
1234 2770986287760921284611455357283390327100464020324931921457228107701441
1235 137138269072344929945770042296253099759489965680921557341311641505803
1236 6170086028487518817902300564201525066078899804275909492955706103457
1237 254469752512161966718526300547661144880302442602820592361822404051
1238 9687683940531941365441834350850790626410457116327504427590958369
1239 342468020752033396906452800761878334855542169066249152581059291
1240 11299463233983481256479237705756096359756040975258914134959233
1241 349516617835212409648981891486605652650053164131814786569187
1242 10175361685626332787386648896975972770591709176296257616641
1243 279775219929850720695831037108901416231429136390801327019
1244 7287666461745586080128363677715835388954769773372788961
1245 180340089844378345157719447642055816416449709013179123
1246 4250183903571435939166500118075034592789168648028257
1247 95613831408606742032014589763405546316034456752251
1248 2057451041163001858878676097401644327549709645249
1249 42428319957701022166028834234941413443022037251
1250 839951744448281152417881972654634296397092673
1251 15988968238924751085246469678276246215477067
1252 293087345722950038172768391669364159778081
1253 5180603667196550594702117439088165770259
1254 88414733462644408560031457341150112161
1255 1458634888085961180025633229002630683
1256 23287831509621095678880260218204417
1257 360183783561715102732580817322531
1258 5402020596794976601680149234049
1259 78636517772927813269198342891
1260 1111998287452758040086387553
1261 15287991772053183306291507
1262 204502429400342216575201
1263 2663578877541518783419
1264 33802792037038859841
1265 418258842097641283
1266 5049109068351937
1267 59500397706891
1268 684867799969
1269 7703894611
1270 84733473
1271 911707
1272 9601
1273 99
1274 1
1275 56457532944395563123310345210522443758068977686818587628160575308377296836752301
1276 27946478807475803746038620879208609660244143954975200875939484777646761934192389
1277 6916767907282134997441273797794235616023629217881282323577580686695968572920993
1278 1141271455503732792557629403608479254719434727052381757502602998727395663315977
1279 141233224117163414827067861584749907947625599031168211737106438265930041597621
1280 13982205496987278503482893386024697406926477659390590577915692798695205560781
1281 1153543942943665200557607813963612039902608642706504506844857564224862297129
1282 81573052936495266676382694345207467856836141122060412817597410808084316433
1283 5047406033019497917573240634064928966379342051143018762277815211917767997
1284 277611942558731234890072630176956156484293689516298062096700416671015061
1285 13742047813548515680273058740983638307859661274798656508762159428165681
1286 618404979294371397742149486303972054913644150414442497791856717575449
1287 25509787219411828288510299405823772076981885442090274512454208811333
1288 971358364111525627761222042510619651234676269211055920003553323357
1289 34345381434678345942706436005706030736009493289097443413427227321
1290 1133430447130877084859999440164805080038465037334373142028205601
1291 35066593246777925112610006326845280739959656136222319621663949
1292 1021090489086550373616500718687019855509105969767367789267493
1293 28080975761136778911919835271945663409403173905307542545857
1294 731610540558077057663789585127283210346624862339914242601
1295 18108071852408286789591530536239184373941752314163536341
1296 426850756251521629629376454490407822798221490598818029
1297 9604558462453413492959317144825745186487098226154313
1298 206716187631408842411463099023094340003718777595697
1299 4263723678963455011512175477618597826586855582301
1300 84425907180115079786922932867673128262876670901
1301 1607422219916669204509712517211894114739991889
1302 29470986142180452841193815695066997565268793
1303 521033907079598264339661558989243453669477
1304 8894022472627615754223438647416470481021
1305 146760128986082855761056786501255339481
1306 2343572485451562815823083117294398529
1307 36254447717842839377253169641815533
1308 543852483852744307189705891280197
1309 7918389165528666626294496206561
1310 111996466396510554471789969481
1311 1540062057070247172662549749
1312 20605054936462080937246733
1313 268428322461338667377257
1314 3407240302356373699921
1315 42167968878991685501
1316 509142805327976149
1317 6001115431662193
1318 69088546906457
1319 777314535301
1320 8551229341
1321 92027129
1322 969313
1323 9997
1324 101
1325 1