3 1
4 1
5 1
6 2
7 1
8 3
9 2
10 5
11 1
12 3
13 1
14 13
15 5
16 7
17 1
18 17
19 37
20 11
21 13
22 89
23 1
24 7
25 5
26 233
27 53
28 29
29 1
30 31
31 557
32 47
33 89
34 1597
35 13
36 19
37 149
38 113
39 233
40 41
41 2789
42 211
43 1
44 199
45 61
46 461
47 1
48 47
49 97
50 151
51 1597
52 521
53 953
54 109
55 661
56 281
57 797
58 19489
59 353
60 61
61 4513
62 2417
63 421
64 2207
65 233
66 9901
67 116849
68 3571
69 18077
70 911
71 6673
72 107
73 9375829
74 2221
75 3001
76 9349
77 988681
78 859
79 157
80 2161
81 4373
82 59369
83 1
84 421
85 9521
86 144481
87 514229
88 881
89 1069
90 541
91 741469
92 28657
93 2417
94 2971215073
95 29641
96 2207
97 3084989
98 6168709
99 19801
100 3001
101 743519377
102 3571
103 5644193
104 90481
105 141961
106 55945741
107 1247833
108 5779
109 827728777
110 39161
111 2221
112 14503
113 677
114 54833
115 28657
116 514229
117 135721
118 336419
119 1597
120 2521
121 89
122 555003497
123 59369
124 3010349
125 3001
126 31249
127 27941
128 4481
129 39639893
130 24571
131 1
132 19801
133 42293
134 1429913
135 109441
136 63443
137 1
138 28657
139 2114537501
140 141961
141 142017737
142 46165371073
143 8581
144 103681
145 514229
146 86020717
147 6168709
148 54018521
149 4000949
150 18451
151 5737
152 29134601
153 6376021
154 4832521
155 12370533881
156 135721
157 7636481
158 92180471494753
159 97639037
160 3041
161 28657
162 19441
163 33365519393
164 350207569
165 518101
166 6202401259
167 18104700793
168 14503
169 104600155609
170 12760031
171 54833
172 433494437
173 1639343785721
174 947104099
175 141961
176 93058241
177 1297027681
178 1665088321800481
179 156089
180 109441
181 422453
182 159607993
183 555003497
184 275449
185 2221
186 35510749
187 1597
188 6643838879
189 35239681
190 67735001
191 4870723671313
192 4481
193 9465278929
194 361040209
195 14736206161
196 599786069
197 227150265697
198 1513909
199 397
200 9125201
201 1429913
202 770857978613
203 56470541
204 6376021
205 125598581
206 512119709
207 28657
208 106513889
209 113
210 767131
211 800972881
212 119218851371
213 46165371073
214 479836483312919
215 2607553541
216 11128427
217 2191174861
218 593985111211
219 86020717
220 474541
221 203572412497
222 54018521
223 251534189
224 10745088481
225 230686501
226 272602401466814027129
227 23609
228 29134601
229 132605449901
230 686551
231 4832521
232 1270083883
233 25047390419633
234 39589685693
235 2971215073
236 2710260697
237 92180471494753
238 27932732439809
239 2228536579597318057
240 20641
241 7005329677
242 97415813466381445596089
243 448607550257
244 5600748293801
245 6168709
246 7188487771
247 409100738617
248 3020733700601
249 99194853094755497
250 28143378001
251 582416774750273
252 35239681
253 2201228236641589
254 19954241
255 20778644396941
256 186812208641
257 32971978671645905645521
258 433494437
259 404656773793
260 14736206161
261 3821263937
262 5477332620091
263 93629
264 152204449
265 2741218753681
266 2152958650459
267 1665088321800481
268 201912469249
269 32170944747810641
270 119611
271 449187076348273
272 23230657239121
273 159607993
274 78982487870939058281
275 15806979101
276 1485571
277 505471005740691524853293621
278 14331800109223159
279 594960058508093
280 12317523121
281 119468273
282 6643838879
283 15791401
284 46165371073
285 67735001
286 1784714380021
287 59369
288 10749957121
289 106205194357
290 1322154751061
291 76674415738994499773
292 11899937029
293 64390759997
294 599786069
295 2710260697
296 81143477963
297 18546805133
298 85607646594577
299 28657
300 230686501
301 433494437
302 217533000184835774779
303 8550224389674481
304 1091346396980401
305 20415253966247698801
306 8293976826829399
307 5307027867738937
308 15252467
309 32386142297
310 61182778621
311 603717553
312 12280217041
313 7901346123803597
314 10424204306491346737
315 8288823481
316 92180471494753
317 50354633016533380504238521909
318 229602768949
319 1535414556003613
320 23725145626561
321 8242065050061761
322 965840862268529759
323 85542646443577
324 1828620361
325 14736206161
326 32566223208133
327 32529675488417
328 370248451
329 2971215073
330 51164521
331 29129
332 10341247759646081
333 1459000305513721
334 1966344318693345608565721
335 1429913
336 10745088481
337 15229266824729
338 596107814364089
339 272602401466814027129
340 3415914041
341 197907695243868721
342 7038398989
343 5449038756620509
344 313195711516578281
345 2441738887963981
346 171246170261359
347 34201673799023762317333
348 3821263937
349 27520930737677877058673
350 51636551
351 39589685693
352 6086461133983
353 736357
354 2710260697
355 9207609261398081
356 22235502640988369
357 159512939815855788121
358 66932254279484647441
359 1
360 10783342081
361 3150927827816930878141597
362 32242356485644069
363 97415813466381445596089
364 689667151970161
365 758275080626801
366 533975715909289
367 114150315493
368 37309023160481
369 68541957733949701
370 2918000731816531
371 55945741
372 4531100550901
373 20580649
374 905674234408506526265097390431
375 9906293406944653501
376 4632894751907
377 361575655741
378 1258740001
379 642738983137
380 782747561
381 5568053048227732210073
382 910257559954057439
383 15318508443810774614619603643486769
384 186812208641
385 13837648441
386 935527893146187207403151261
387 14279673833
388 56678557502141579
389 13989786889408090766142164789
390 14736206161
391 1493656753
392 61025309469041
393 1066340417491710595814572169
394 717185107125886549
395 92180471494753
396 18546805133
397 135263838653434038307643992992133441
398 36036960414811969810787847118289
399 351301301942501
400 5738108801
401 13885829
402 940094299967491
403 42136290591640129
404 201062946718741
405 23692245912756822601
406 2586982700656733994659533
407 140997186409836049132841
408 23230657239121
409 8097429243052573
410 111359800682371
411 30362561855982035333
412 5257480026438961
413 2710260697
414 3643684402534298380040912641
415 200996663240698258054501
416 325759201
417 85526722937689093
418 2959707364050967146316591
419 41725948237
420 12317523121
421 45688564527041
422 80475423858449593021
423 2971215073
424 1076012367720403
425 14187954345303564388390001
426 49258624519847932639
427 24949586896499848287125235667356281
428 767056342442009
429 1929584153756850496621
430 66163448516461
431 1
432 177962167367
433 1
434 6274653314021
435 349619996930737079890201
436 32529675488417
437 49515268247820822204156890633
438 145282738021003201
439 12842054866056446184519361561
440 59996854928656801
441 347502052673
442 3531495042124863863141
443 1303309310797189261
444 81143477963
445 156525289282548414081799081
446 164344610046410138896156070813
447 85607646594577
448 1154149773784223
449 1
450 3467131047901
451 1027729298220237292846693
452 412670427844921037470771
453 2811666624525811646469915877
454 317351386961794678797301
455 3126295447311401
456 1091346396980401
457 16856134241
458 47831560297620361798553
459 13095384194065076117
460 3116523496881881
461 57907365333787128886141126177
462 201562805274601
463 69783361
464 834428410879506721
465 59666387254501
466 631484089583693149557829547141
467 73330281865487664068079924400662001093
468 1052645985555841
469 104712482697806353
470 33481417483721
471 40729012583008994401
472 100049587197598387
473 433494437
474 32361122672259149
475 67735001
476 159512939815855788121
477 1558450527658669
478 28546908862296149233369
479 3219614693083858472025795467033
480 23735900452321
481 278574997
482 1342874889289644763267952824739273
483 612606107755058997065597
484 97415813466381445596089
485 4173592724422721
486 16000411124306403070561
487 1694761
488 52471477541626010209
489 55010483350408487052485570744297
490 459807660691
491 1621212105820049
492 68541957733949701
493 217596464470297558206812683777
494 2900839194578436063903816717541
495 1250839826281
496 33758740830460183
497 1370640253413013645946259484793
498 572087591261946589
499 3074837
500 84817574770589638001
501 1966344318693345608565721
502 15636705475517134545061743537722067281
503 2430014747700999423017017501
504 4322424761927
505 960700389041
506 1378497303338047612061
507 17340889195212892399797173
508 5568053048227732210073
509 1
510 20862774425341
511 78439756057054169
512 4698167634523379875583
513 5741461760879844361
514 32971978671645905645521
515 84388938382141
516 258422401920467
517 641466124349607697016238097
518 3041266742295771985148799223649
519 389678749007629271532733
520 5836312049326721
521 90166509474958826619701
522 6857029027549
523 1660205532813870854128220799877
524 1066340417491710595814572169
525 8481116649425701
526 3001949101336686906107454320302466346629
527 163545836607653
528 893844775132847
529 64350963924373587143089997
530 73872456598219381
531 2192843129417
532 351301301942501
533 1077776264469061
534 64455877349703042877309
535 8489567590713897905501
536 2705622682163
537 3418816640903898929534613769
538 860882346042166879
539 18253437603966181
540 1114769954367361
541 12364910977
542 87426439096566323815478492553863521
543 8175789237238547574551461093
544 224189164930816106106049
545 775837786053758555549491982006941864421
546 1032512153239041931
547 46452589505548370052101
548 19134702400093278081449423917
549 14297347971975757800833
550 964537359154707797801
551 1116312758369
552 9506372193863
553 147544951420273127375119897163559661
554 505471005740691524853293621
555 196447231496394995461
556 85526722937689093
557 3936305209623645367566417846428600876161
558 6279830532252706321
559 26093837057017247269531221521
560 13264519466034652481
561 10157807305963434099105034917037
562 55678135331080359350346681814561
563 1269110035567349575500939169
564 4632894751907
565 272602401466814027129
566 444111888848805843163235784298630863264881
567 955921950316735037
568 688846502588399
569 1
570 411677941
571 1
572 1929584153756850496621
573 757810806256989128439975793
574 10635841025639256246541
575 7146831801094929757704917464134401
576 115561578124838522881
577 1240154177
578 658078658277725444483848541
579 1020930432032326933976826008497
580 372961972274566497161
581 99194853094755497
582 76674415738994499773
583 327556514659970602808808412671913
584 1045794092558661358680161
585 88999250837499877681
586 118869391634972852522952098964476155238134997314729
587 3080261369
588 1150184101339307
589 881811033467161969
590 8287296987284891561
591 6556208367360005292317
592 754276330346432303
593 36595087477983000594301
594 137096217949680001
595 159512939815855788121
596 3263039535803245519
597 436782169201002048261171378550055269633
598 40197222522537856361
599 4304994428485397
600 1599014169601
601 22549039789436761
602 689529693448123842995171
603 5050260704396247169315999021
604 2811666624525811646469915877
605 97415813466381445596089
606 37202043349013064289
607 28549637
608 52601970578546783
609 2586982700656733994659533
610 647277670717998240943861
611 2555795333678066429
612 7175323114950564593
613 89824816176020664407957288521932489478482660934516789842973
614 216913841513988014390392583520681471857
615 36448117857891321536401
616 9623520524969002343
617 585743430844669713563089
618 883364563627459323040861
619 3354287957
620 180501911066713425499001
621 4072353155773627601222196481
622 12722327040132186089258010295231047801838093
623 1665088321800481
624 94491842183551489
625 28849565804292967113209415835001
626 1558583251423132840655438799726119705876273
627 213814524649413574929383838148741
628 16188856575286517818849171
629 1405898788412057400553
630 1983000765501001
631 593141
632 32361122672259149
633 192347474285460831200493920089
634 12055334654946982453464994276837
635 5568053048227732210073
636 4523819299182451
637 170301425972639233
638 18626243184683463348283529
639 185790722054921374395775013
640 62379555831803099867272961
641 698701157888711743873102798320227830873021729
642 163432894718897814320076670502885071
643 1608704062671045700722861278055815879940511118453
644 612606107755058997065597
645 67712817361580804952011621
646 22469617515216274972459349854327642081
647 86595869789221068395014209191889362885201
648 6782976947987
649 553943420108693463296858467957051760512937
650 49284706967787569058301
651 16312246063516015073
652 573005680996120855900783871963
653 62717654313498903288590615641
654 97389944419638836239
655 1066340417491710595814572169
656 2684571411430027028247905903965201
657 9456946117108451513
658 111337025457586528883498206543931
659 12895896944382093337795275602634469
660 59996854928656801
661 84932412915268787366637613595249
662 11957954590103942275063852978039182929
663 542202788462733966380018208818089
664 99194853094755497
665 127654132789883268521
666 930507731557590226767593761
667 5636517080386809396781
668 504752765667203736366779801
669 164344610046410138896156070813
670 10100521408792719066483062311
671 17218960634655314412985745259631698569
672 1292528726309580481
673 32359266836420052877591635109
674 1171266446222833267851409604104331211834067048447153001
675 11981661982050957053616001
676 478061565712797524641
677 79294907482525831172666228553046708561
678 954423225346040964978868549
679 28239740933183761240827618406950395621
680 17276792316211992881
681 7915192391491235383593622394399717
682 4558282384863830955384586674337
683 393867451788289513
684 324968740886536921
685 19134702400093278081449423917
686 108944170944009875978306751482234414702393
687 4967694409687530204298076715216528113
688 1269485331398883566721960085614767
689 5842883403557370083918319166129968648661
690 3490125311294161
691 482282203753826493012177501106954321
692 389678749007629271532733
693 9164259601748159235188401
694 27752129035785622184033593
695 3717101226883686821
696 56058952425321966662183
697 4840420170661589510310078566401
698 6868615650726652471695323898169
699 631484089583693149557829547141
700 17231203730201189308301
701 5260944339485659754393
702 65790321679740490371744098034257
703 511298853399838746094759953887580580459522069
704 3891324187650256896001
705 389678426275593986752662955603693114561
706 35980201101257391549860360923563262525974949247991832187257385201689
707 770857978613
708 105117617351706859
709 1280819632152317623645492492119854765613719836542829
710 43137227648024611864946839441
711 7376884504680981519248993
712 5280544535667472291277149119296546201
713 5257313110054756968734485223501326888597
714 27653866239836258463881623092961
715 196418919424255540016736161
716 3418816640903898929534613769
717 28546908862296149233369
718 591045866085042506389105054361881124597940603179391791
719 10100069287571741938486523500812994394866300651332864937
720 13373763765986881
721 142698186735199477821277
722 12020126510714734783009241
723 375349865274017290301682245798655940484521
724 8175789237238547574551461093
725 1460156176130694384200777949474140539901
726 1135879408779734256195614761
727 284813856967631789624651697663515149
728 6110578634294886534808481
729 9609296992394725016206404165562861
730 3252336525249736694804553589211
731 13344964190088977739771473
732 14297347971975757800833
733 516370563481195090455241876537
734 42617146790676471298183229
735 128955073914024460192651484843195641
736 441720958100381917103
737 474660128686813741388532659647585617001
738 117838518633351469
739 31111499775948353141795434143457487913853238278585940539417
740 1702945513191305556907097618161
741 4677306043367904676926312147328153
742 415596322649845773295720736044732151
743 537771403239312279772324930133
744 859886421593527043
745 12347107561462371153028960441
746 2416423364226955152383303968756154137928463542120118369457
747 12212660314113533056882499696953971296188553
748 905674234408506526265097390431
749 8242065050061761
750 158414167964045700001
751 767037979181178701644899756446547170152053117618949
752 153037630649666194962091443041
753 21937080329465122026187124199656961913
754 1112015857652870954595728597416729648799
755 471991644996070811213117005172115579281
756 955921950316735037
757 15950033877233
758 177736127099922813767360469853533109979011440647545873549
759 11351139025429989441413
760 1091346396980401
761 553817264667751392439654980478140448429
762 1348763794031914156041797647143983548205749
763 5745394618509260782194541
764 757810806256989128439975793
765 7175323114950564593
766 1963007348390950600033407902951373073993
767 2226344802649718015530074785595440148704264914900953857
768 4698167634523379875583
769 78950326532490259440203791059070393
770 1112118152741317993811
771 1230026721719313471360714649
772 1020930432032326933976826008497
773 585802472031540853
774 38074001361639245985686714500108609
775 12702695072081241539401
776 2350117027000544947
777 3041266742295771985148799223649
778 27100744230763476331608468125704435058854674830597
779 297787274080554953
780 88999250837499877681
781 115646893546501649858470926673
782 834484880498372128537891307445941852925566419249911616229
783 3608749221143171422606053857
784 6100804791163473872231629367
785 10424204306491346737
786 43274370280887890687749341750584741809
787 21524172250942205268519976122584760101596353846237982087969
788 4701907222895068350249889
789 26269420111435940130956773477854002520584945429174941
790 32361122672259149
791 25013036253802426825129
792 1076312899454363
793 1272978791049666311493991681
794 307203719010249860094186673433457816461942845097
795 926918599457468125920827581
796 436782169201002048261171378550055269633
797 40917977099577716278013687200836805493
798 252171167457207277136719
799 9858624353001128920208414835866447607009753854238077581
800 3160438834174817356001
801 64455877349703042877309
802 57490131422237119538947323064108369354763411739839193426140731363438441
803 325607314302580367352565581556109355606485506845606071549
804 5050260704396247169315999021
805 461260622582580115020470322214561
806 726796986826035940911404502049392514854936553261
807 334975899717478192174659260886338213
808 547497418496144666543167613835090178297001
809 82426652486556160280220461363904673
810 23692245912756822601
811 27356464387475451826849237900258696206465693749957
812 1699025090503783326202175396329
813 430267212525867121951740619093594938058573
814 16858791493852006991125693680612934215433660323341561
815 32566223208133
816 562627837283291940137654881
817 40785018272633
818 7204338025090306465053435447585274989066236336317481
819 1483547330343905886515273
820 36448117857891321536401
821 683277932680333429026251644060030270130798910137
822 19134702400093278081449423917
823 942072341591041
824 46235392144586222367191440726672730987
825 32539100603113685024545201
826 180249374207654999655624116221570357240692774273973649
827 14459470923426350620886866234819533010560061654086793457
828 4072353155773627601222196481
829 160124643088042710673
830 200996663240698258054501
831 6861121308187330908986328104917
832 39586709834808244008811690207
833 238926873365355594970898083475341039504072291847031600219301
834 683947238399029925033711768294717540495219762245783337
835 1980471595049441171403404227575101
836 57314120955051297736679165379998262001
837 136299772702544437679660333
838 214979797032908476941753114627650494795860641
839 125558304080295269277424839497
840 118021448662479038881
841 2301751898421269953
842 1624464648249211515329083729905902386498198626045929519
843 1142059735200417842620494388293215303693455057
844 3768695026320506495615952689771
845 586281391556115841
846 4526483582630502302599448017416286765824514198161691031041
847 97415813466381445596089
848 115247030905506311529891723062628161
849 444111888848805843163235784298630863264881
850 14187954345303564388390001
851 43970815898058068152719337553779240208768201
852 185790722054921374395775013
853 137463485860772646805813637
854 111563103944402441480308843338387667157
855 956734616715046328502480330601
856 8242065050061761
857 4812597574939002689262045761968677700183085357523728584467570457
858 1349538077674055461741903165711845661
859 1263395351795079479028868354070423429482680228613646293
860 1517416544639719175645264380247161
861 198160071001853267796700692507490184570501064382201
862 2239725692573574774225418974731846140272212489
863 90147673417
864 115561578124838522881
865 25418817756696318660935848828473885007681729473703240852141
866 11155343204218537406813313601234143763016570579820689
867 658078658277725444483848541
868 11260169813534893704769219
869 142891866807558483828357498313185273935669
870 349619996930737079890201
871 6575550427909060965706137312528987434587252504405400632261
872 924503867289824805827159934087885660335843
873 343447555562259627304842067279609489
874 405200132445106923681094442501
875 104489406798697025053110107015655603906769001
876 37125857850184727260788881
877 392203219223925091091385298682949359657424601
878 1149884364774317448679684799063561
879 118869391634972852522952098964476155238134997314729
880 2800076631444853778881663695403201
881 1866056170744477
882 16247350756640617732192770750349
883 1966705880336020055150046708877493750619434827700658291236057029
884 90657498718024645326392940193
885 11209692506253906608469121
886 9314852044499095088136174224518688537294606645165137816589
887 675810521086017102935672879944220886181
888 114087288048701953998401
889 5568053048227732210073
890 156525289282548414081799081
891 275363930639344038915061
892 191782505151874799799825102831271417475449
893 17672296363133261
894 44572961316701091570454843936327625650477556780221
895 6711868167589546040730104281
896 4966336310413757728406317515606275329
897 9828290803810117915463313327249992699417
898 824345650181758925250079965109
899 6999457984986943862155037
900 11981661982050957053616001
901 3065896180742949239692711943996471282190375231037084860437761
902 666146992336447094037882680026427177876016818933
903 63806927452714047340778156846369278969435365966728521
904 8909495119748227149127799699351214961
905 8175789237238547574551461093
906 10837399157311960843528910542685545748152881169441
907 85218882568302661649153
908 5219534137983025159078847113619467285727377
909 96049657917279874851369421
910 1204966861388885141
911 25877751119622277066064295975031846490443388866966852062428892847729
912 2206456200865197103
913 191590395963717030369913
914 53865562038701008975397146407705442118820462326130285905669299
915 1694475987011060512114694432052112730581
916 104990418946773667410736999685208265866007631
917 1066340417491710595814572169
918 20955481081478349560251309
919 910446191230380691954806629890500182138844362909
920 2224700455311857347241
921 216913841513988014390392583520681471857
922 3265459874889974301958128640187194421
923 9581560282865469527325716648943313
924 9164259601748159235188401
925 1702945513191305556907097618161
926 32663115224038289868650135217134309651239908119
927 1286571476356214363857758285867974205241
928 227693725298545340302283668318476481
929 3151242725437770750411540357262926352546654079835233941
930 627655040817361
931 417739114281337726513
932 873757179900549251563653697571
933 12722327040132186089258010295231047801838093
934 241245732821994564754865847293001548284668180469528010576021
935 10157807305963434099105034917037
936 123944171348849444948627
937 15970565008944994529
938 1629657085554814314951852158148550373
939 1549881004815549144203733902192126912788892869
940 389678426275593986752662955603693114561
941 633426720425379484021066748657186732303238835596889
942 530974881763927371142458559129
943 337249668874543092270471370411907635658999967241919756476127700929950383177812840893093
944 2419211530537373922717347917531835521445794561
945 120570028745492370271501
946 136140803975431579096921434427867417119576043373923793863351
947 20979159680268267283886770880010231337
948 7698999052751136773
949 5535044652513405861762906574795495993731722658626641
950 33781171015631627701406786489962619501
951 7442061848971821413925946481657874173
952 58351516230584163679868441
953 132104063592935792399089640664945066500367446060489058713719073024064583333
954 472637968735705963164896157847752919263649
955 6723031508880710825207366434750325848261029572818998311648849981
956 24216191671442408226762026802756956706931169
957 18626243184683463348283529
958 3287487920278293408294269143124011
959 415525449892925575793052927259336793621208218984261249761160849986781
960 878132240443974874201601
961 4869119598595521570242968281826869140185893064143426209281625066012493019513
962 2704719196143346692298887124435589105513805538379
963 315091866755674886636171396413093944004085095910859077
964 43219877626484550971962471774087607599
965 813931896158525800515317682845549869035970880548027162481
966 9952648158500556841649035737455844289
967 402310645982760211964572510392536242545912271029816655397
968 137060450839316821906173041
969 22469617515216274972459349854327642081
970 299961374372702604932397213521
971 344691953249605140842104770856490718942517
972 120074026624398979403194983601
973 85526722937689093
974 857530162443103645092016365167333548053095312130794224202009189528601953890493642138861
975 124817321931787434694203190366592770211101
976 5500902230146438151405489047
977 5643662817995620380085434549192664838250428725429
978 1226013535493914575737104535462481893
979 5677311686988237059841003204301
980 128955073914024460192651484843195641
981 1589546141427272679433846364366380457
982 7989930331870878172694349568563967453474817377713504694454418890569410437
983 2140973
984 46724505421882309671121
985 68629989962141678466136249619905115760161
986 26872515696230594211399467081043889858122353633423500997472853513
987 10751022445642353590215353302130394804164957484862897
988 4677306043367904676926312147328153
989 190792252302133997488884353
990 23317837226040061
991 1284145418062487805715353557
992 73483350528661634941003491044929827858529
993 22966686648632120276391228028485200841318497622533370591664502461
994 49112877772690986784155213416124904587079758531091
995 1337873301998533414875239339276051370134922822925229050035977065459942781
996 23812215284009787769
997 25013378664247449571576319242327981
998 242476693680113970844399844268665411909828940569848174382224682362558460739162851
999 1687733481506255251903139456476245146806742007876216630876557
1000 158414167964045700001
1001 5811794973846976755532222929865278366042132879433
1002 103849927693584542320127327909
1003 2710260697
1004 21937080329465122026187124199656961913
1005 20404106545895102906154128520186891133003217651144766361
1006 196745364145020787213452779187514784417
1007 129006927032639954708612216264444395006238617
1008 115613939510481515041
1009 1917966647364357389248209734912103556444225816382250644823598319933
1010 109335242750956558857181
1011 1171266446222833267851409604104331211834067048447153001
1012 439589715274978576995097049
1013 5728528579532559637
1014 904631677874647406183595497
1015 628792633741009630402212166470453301
1016 76252069628164074340107412376147
1017 2209878650579776888742215348691420033
1018 16302512957606296468544560145770225146274875596288460174955487975745166092974489579
1019 76641557454459812511773731254762304784113
1020 11614654211954032961
1021 1873552007530448702148809223334017348263502670429495264054696349
1022 465532098965649208140836266106034145314280492322136535931509597
1023 133428280371226615406724606676009
1024 125960894984050328038716298487435392001
1025 29545576876869139148334995843196928017449338781846739638190534101
1026 35451720286800511841765814302792808604073
1027 92180471494753
1028 678636348621153801041680852528656928880530747
1029 108944170944009875978306751482234414702393
1030 2217915655501541455404733927062827911
1031 46774322676319020467836256480297297
1032 126117711915911646784404045944033521
1033 2972280335869606568174090100559471253
1034 19734956865220744491464525121486672913
1035 13003887774233860774180505580185787061
1036 330666900546898116460968438563218940272271
1037 569650316818332690301663058065671726577032719093
1038 574458982151633409290788327767474451
1039 6360937938832846575060048519967228289050132574873739773148777303473
1040 42426476041450801
1041 142156793309722302262745078815913790647321742378100190085000582229
1042 4036141602565042506796807411189386353445847393842345956712607766030499464438698873
1043 85607646594577
1044 710570596577839833726178201
1045 910093281011951788517234043136466432031241
1046 181774461178042112700966358811703438066944381095460440922027939977
1047 38821811608439215392813985660473247253
1048 854788933334042653924869941395368987034789067
1049 359255624856384010060655579103365175227817076457151489645100319807643301491619949
1050 17231203730201189308301
1051 1305922465419073076437609649365100404797808753
1052 9283622964639019423529121698442566463089390281
1053 444768780203291887787553477198902918029
1054 97382628832383389222696907744437677551154275472824461288659959731
1055 80475423858449593021
1056 3068718630789795983
1057 138350496838007817946168356320856056973722649268262385229683944504459890710941261550861377381
1058 1017720566020075461213170231215835679316246621
1059 156141125475823938708101753758011678180280349611804482902592682741
1060 926918599457468125920827581
1061 43560958890354764963930018391355194517824960526673705978607400537437661703590480182627863527694377
1062 169306734318746382672874181135802798876447964518169
1063 38548028852643106940654079398619977110891496522632423297
1064 2608509549583653221689
1065 185790722054921374395775013
1066 29009196548436220933458401274211367648069
1067 867602376998504567284043477458873350836971447820492896561
1068 5280544535667472291277149119296546201
1069 2566277844349
1070 48079764119132035227715067148938384931162571
1071 27653866239836258463881623092961
1072 596879776540958834603505587114379569167
1073 100074459278917157172802431740135110173694528590495877
1074 195506819119444628118393349617623701189123224437
1075 7199450183261907987363072043600501
1076 169360439829648789853
1077 475420437734698220747368027166749382927701417016557193662268716376935476241
1078 92724898789601689969446859
1079 18727110802459085713612355138358090816535653522436895514996063854215718011073
1080 100873547420073756574681
1081 238317322021885625893398647677
1082 77167083482887551589901586681199721079248267001259341766469347508011462042026951242094776891008933
1083 12020126510714734783009241
1084 430267212525867121951740619093594938058573
1085 941863629153417698412901200148786030079121762828373501
1086 508229738737213043828237454765156917527096743214628879355506779
1087 585398039657601900597402522936972139324561
1088 18861241205103301829217983167
1089 9490559604335963796081847699035385001836615801
1090 775837786053758555549491982006941864421
1091 13126104546421803634380630263104078519429043694065692605495299885243873
1092 6110578634294886534808481
1093 6621551601792808604266338836822321918009
1094 190560254904134497360238364066612854122400596211464361
1095 481086261779233475625991833542941
1096 41129224949704020649408827168494091211326823
1097 11739258153673339765753211599753775340364231076251272214855028095693
1098 594136812257182681897039452124129
1099 224233042599372363233425963223348066082293734489
1100 5527278404454199535821801
1101 1559125061046650865702308848378131955985449
1102 1381771310900590158807091676595101807652121752891791
1103 52720134687843551115163127484689
1104 441720958100381917103
1105 90657498718024645326392940193
1106 2217500712416900346593531651772013170611413
1107 14702705831336111161441323906191869
1108 6861121308187330908986328104917
1109 1178106851416371011491428884856510259553
1110 196447231496394995461
1111 221561012765244481656639246725341
1112 63749871895972620649953899115136073800470980902829089
1113 1066891454330692360911118469915492770211286402568532457966113
1114 38424026796062313302715302133778417447831106326786049717713
1115 4151373954962898009476264790354447041
1116 210907424232568795946689
1117 85827416473444290614284569887086583187686043750995902712358499359923265917
1118 50367536565284352581745551379379797968496301
1119 2416423364226955152383303968756154137928463542120118369457
1120 445869833657787739063361
1121 272526883928654001393493333532341915765614747018555733474312757863827558450239109619494051656436640225097
1122 11688413412416314248668966397959854437151
1123 778540577130041052354017
1124 1142059735200417842620494388293215303693455057
1125 11981661982050957053616001
1126 912609273275578867774052999690178123975991
1127 17635073570586990394038009453086069976306312253531115577543688518264455860556594291511841
1128 153037630649666194962091443041
1129 2600393514182679103754085637648412273
1130 170296882017710180342584619498246977406161166111
1131 608146585345567981670893199985449202015060094237
1132 324238999448153864959724538289151678378314771
1133 159311793656335313219778259201430285195691042386403161563915068712502629320307130669670781
1134 27719393687911890721
1135 5219534137983025159078847113619467285727377
1136 32165609929722273666211791549816223828923850302972185505601
1137 1289976868071097346340163251575786418861193794750009765585642098526926721917
1138 33088114978135406847409979115706709605761392961845894461
1139 2349537710382807411130476982283733091755542313749851541
1140 956734616715046328502480330601
1141 1096938949582054055174190414128653333685387207474453152597
1142 95124215789567687874218578817409762179617156393432102258204531
1143 3185450213669826966828420712039093359617657693
1144 13092861035652370656608696909281
1145 67238906331981260711109676555067613980641
1146 2647636726625700578206493303064897960127281346289975589001
1147 48159416638092696646675898968340759749775743314661767896009
1148 796510082792882942573449174016932893039655043
1149 94425508973786148235409351215750666988101
1150 11556754394888890033069852984553673844744195451
1151 351891789361982864246354572168768449972104770340259887185469509
1152 1974737795746080149567
1153 99889659607218237934298043288682091705446044609382543237127834809
1154 623602466861153103077654700501274244965966824568046337088367841774743365709581415501808824921
1155 9164259601748159235188401
1156 795954394282744053474161101150396077552743674481
1157 44415938262041215702318054838369314647679685051653873934029419991814640764656633
1158 197338780986758366698872346949988950433485032670191
1159 216552610438789721
1160 18966059432741598940948721
1161 684483259646500303670086450079207467826541953
1162 597156438245049270890291436570865328756430042906675126500021226786434919961
1163 1595598698377951763548511229973
1164 227993117754975870677
1165 631484089583693149557829547141
1166 160789645745967042205626217800354625754262223649
1167 16498751403080702014421774310289663132998501346937386863473
1168 2387871663965491836010437894493130716272125415302927
1169 536669916513990100454006752158485954313230881362641
1170 1887280340371359431888764531
1171 25153581475807469712135476776559283080497468613537
1172 59605095029402530487010572214642235677583217188556211631
1173 33876293667763037845180174261018935516188548143467726630277887857
1174 10003552065757967439319291359455561648173587436774675448840398456945160945291
1175 389678426275593986752662955603693114561
1176 105989138861113858610056933547478481
1177 4829365415109323500338063024819869136151717454249977
1178 329494171307160256522327331830805885950208245718541385789949
1179 322810443679965476991996075159758808524970786480247773162256191901
1180 11209692506253906608469121
1181 35357639884613107370327241682042007125953183906544346029605992377256697587300142129622421
1182 264712307975930422227045487292763479341
1183 2328777348444558613065812893
1184 114087288048701953998401
1185 148953605644242840431762356563438185533394886582362797645241
1186 1870472540460619021455611995016462930553956393761
1187 271673625590702754733
1188 12369243068750242280033
1189 4745691487689567211369600395234275061771693174641033752858902562568209704554104237
1190 4651115729702571326164661
1191 3686899971099272395519658410625102018070169824224192782304816619478801
1192 14192841290391467548135077235113494210575620529
1193 15277807471879120655967866905488171106638553317902554163300874099346198490717
1194 932699779426192039767669517873373284542762481
1195 88366942612940379801999817561712385965665841
1196 20569928772342752084634853420271392820560402848605171521
1197 1059009573400125529504166094598642626708730201
1198 552087064158419374947426751986111445101908649705091474880309
1199 31574513038787608240543764992603763040686149
1200 2768864177646584420637552001
1201 11283478385055687728961752634707843893753664761503413
1202 150091893275938965565142165169464683420682759092285062166834604838859194179
1203 20511004284187109877126452996177685582573434310785829998805054825748557857369
1204 2706625868504399192497293155270920561
1205 1342874889289644763267952824739273
1206 1043851595185179606630840198675850291567973816842627856787217133
1207 220110752559241936903215586781
1208 64119657493918388500959028976916724219027
1209 726796986826035940911404502049392514854936553261
1210 61899775651371587600208451
1211 2818927996318676700396403081
1212 547497418496144666543167613835090178297001
1213 34704085040809
1214 8783288861957217898313316378450727427081
1215 58441864401139948168370041
1216 5044040388956071700927
1217 6786676234774208737
1218 16061923288842320050448105252433765264645812357
1219 31814011755148230776113219000976751962881
1220 172871077285077025353079265998601
1221 16858791493852006991125693680612934215433660323341561
1222 28087748143261965605558733084722652431801527001555698399980424482805021
1223 250626653357000176109507458647263846240161438143339215342835761187616181
1224 168778913873539642145017404947
1225 128955073914024460192651484843195641
1226 640533921256762287061021544191816475281134371932094984116800532167821
1227 13274610762728475186529036678515926243932120323278453753698141
1228 11739610117429203651282768407085324070169775523763828726810201
1229 4385400762924901044914540540029706422904607559968290072624713815890052512248218497
1230 36448117857891321536401
1231 2576911855808993482603179999402529384959474353521484883139220303523598458089102776288301
1232 70210244753606794360930728007841
1233 1342158154776820083318343882492444513336149893
1234 432245526877194587408796844081268363223143757129179425526663870910130529897089
1235 147614601979134051879991302450927853175586407141
1236 2216051880587916003268636813231
1237 5255385479501070778259142561142554147347457218557322783039977
1238 170595011968820323857087100500273620945673137524902119790858850180292367541706115335530380231941
1239 16152102821660189537197311838569854152041699593953947661476644869
1240 8314779109998261578100799469252561
1241 50319493187701371072386917937259362801430722745483689483011738185898826844412318061869
1242 4317955187747400582308395358110028036528959
1243 11819437456230271736662166291103685213452352953520097715620913271234792587499253
1244 949760515643651844746851145150799413091714883
1245 2848829070117112957136261
1246 28506446939252712131598193242773779437898702752512696652763507206323606909413034247353898393413
1247 93027165503912171147933188934849161
1248 39586709834808244008811690207
1249 23238322231431368752903322429331492707189
1250 6362780164662187387605023763432934660589177501
1251 683947238399029925033711768294717540495219762245783337
1252 258899611203303418721656157249445530046830073044201152332257717521
1253 3418816640903898929534613769
1254 213814524649413574929383838148741
1255 668347443406636951447964895110461528511929356457510440203202521
1256 976922609704830455114855830649608682719829067966633529507
1257 3393200564226497046882583008131573453035659086661826488296331577216633
1258 21252299000611471051467418785580457635349794220029
1259 31212026112839519974864329553245367946471277004029144461650689013661011471410970813
1260 120570028745492370271501
1261 9754611632876071699338839769324060978426500021887883625241020783693067453
1262 9368246368948018301108990220221467487796266388050695927694616917727596403747438250869778841
1263 12419612272955106811356207991726829826708946646468147276038541
1264 231900742042861225269632036231770950710877804680654044867543
1265 1378497303338047612061
1266 668360360027354504580730486579217
1267 106286433050982616505648163644873
1268 28206477527834707033776102306507709
1269 5059011062939973161728794842994673444156809986180713505281
1270 121020968315000050139390193815007405968017298243219711
1271 8629458856911026988171887097293553366748448218019911277919355077829
1272 115247030905506311529891723062628161
1273 94554702678729108237561620220321830812445435410500398855200601202285589063658198434677220743475953602164370321
1274 2065110250346933758771288417381670735743411
1275 10112992306285268138636226624093401
1276 32447179970327852021339607533382691005310445765831
1277 275164198889975646704592158782170875786498595918766178531816232262038590545804360497024530701073
1278 12324966636176048713264320134300611502007494126386028246988832095247429
1279 19431997633422943182569
1280 305157902492334788859520001
1281 111563103944402441480308843338387667157
1282 265588326166762401381829800458633615285658614651290846651994352013
1283 9414653
1284 264438702655226193752458581121055151414928921
1285 3334788876642956221352892240569205953994377470629846523879711594386601
1286 13106095308226586036936833042532468172652782162531873533163661265486035773142201
1287 1157046968577256928508237861972160853496077164309
1288 8357802723902097130683089
1289 11199326000261964507084574553000604250472428321503396841
1290 1594403967069207665025028111
1291 19447353337766745329745640870193
1292 8567112840278893965438720953737489208042629
1293 174613454974145938389205340912598889542642435046431897377051243448823214193673393524061
1294 16641388383101596802186929794639575638469748235996743809
1295 2570955440875522894793593252231168385006369161
1296 173421718166321520831726341471281
1297 15011730273663201963722255337625432656400922499727257498162732053728877806786627805795673539959336308188095142217564781
1298 668657867718263538610717799607722604229595626129
1299 1387277127804783827114186103186246392258450358171783690079918032136025225954602593712568353
1300 14590556568276009782648851
1301 464757559194769853726213324625064879181539715631999236468111969
1302 668992760480767819582862823825087160037161
1303 11242250666638533121434282449271768001984184453
1304 3568542934884830144749701919125982472887
1305 7196661390635764407916551386458559471906041
1306 289420938930248454788988446924852458566688945535511451190207928234634387387365817424172370999
1307 209514239409287416699167088649
1308 1745511518136966234134316537982253791419241
1309 10157807305963434099105034917037
1310 5685409429881978264051189958530450429753391663473961961
1311 193711920092407387576306471656533
1312 7234132139647167989475582370803952487649173808170830204282463
1313 5830831272405435994966402480321
1314 720459916231157618930389
1315 9283622964639019423529121698442566463089390281
1316 127391874411097592672469891375644477141948573020237
1317 329541040898736809891408309777
1318 26432223215484862874232619184246143984595560765194672364998555273035285621
1319 73981006035696422042192524889
1320 2800076631444853778881663695403201
1321 69626979775096683234793519356605470432977725247718711475283204582085949484683482861
1322 6972489834417050968196113043563295167940921145270312025483280931589
1323 340324206333464148283190550609393998254447317949
1324 22966686648632120276391228028485200841318497622533370591664502461
1325 216486187918895198135894396012875471963050422585652611469141632701
1326 7334827770677620476900790856885911
1327 20833436217860641449350945929639066144767977000536160325374267681313042922253
1328 3542562803359306968528223771202195633542893296819842168040162903
1329 9314852044499095088136174224518688537294606645165137816589
1330 121350293508255150886076715657270663061
1331 51541418566526045663196584751576069388802909
1332 44566024170973871368464275116992799
1333 1773584907064944251653007424999700277
1334 131637920828181850252735528587604903364659469494197306377381846238864588315078467140533434773
1335 25881382454011167597293539763392241
1336 79790263006423303761464301802984746049
1337 123735779282447692120043081833569106218191362262134337579479171068287916793
1338 6071779617117999594835757254262106185322243030667128113
1339 4040682215961447311394152483515350054364047762166028991229
1340 14852595089809282769473582913463083247688961
1341 2041439879348543749772391551430740910004881655249657303909
1342 13396668724917759936969822396834064307947197060095457257
1343 92180471494753
1344 4966336310413757728406317515606275329
1345 66713044427884905526097942009163857307012673225946770021
1346 29272423979919672192310330823473688619432245469351238335133995193
1347 26691743354749759983039892074738596990046892427030183126521175594489697658536289
1348 3651575156022459933890370204120436853816552382514920496951
1349 801555151960799518693380147420555646755304231564827417719955137744350336133
1350 10237949952357183751384463924412751
1351 1020930432032326933976826008497
1352 2892106995173496522201467
1353 666146992336447094037882680026427177876016818933
1354 109232638627806347309681912620627250266978342009136080838571332708783591
1355 430267212525867121951740619093594938058573
1356 2209878650579776888742215348691420033
1357 2710260697
1358 116413290472394402926216875991548249057292238942295926977194737909310659185853512301
1359 650485110124585564207518444489238632181884291012150730878874501
1360 562627837283291940137654881
1361 20995139466312587159317938366832384654914653183905279911839059366287714413182875106049817053859820646711395390373
1362 101628873094253127040903036515597990049
1363 22906266278216448345790735019461536497
1364 24968047172542592952969282984682443824284389694771
1365 1483547330343905886515273
1366 34051318809778002235831853219833782387141395889911705248088457225967861298352182181097
1367 831392914706801050444453979516403720746143275729121
1368 5741461760879844361
1369 112348860049664361321745107269979336798900909265920406178440662926281664493312357769
1370 21210322898595512545212317979521045368629826238406521
1371 1333927604656978699303117473564039266491158034086156293915167939724355557163329381
1372 7197108309638972949020920202934083308037422199
1373 1660628743985115694406751909133039664414423654917008893
1374 6944993144158238896632132845325587544900606541
1375 45209282921637859105860390756003405771874712318181696001
1376 1522726772197695752518498088300171807
1377 593779159464557608510889761
1378 73431289645455135332945441968975559612512706780855921
1379 4000390250528949433998114030692995010680500560760569158689544597097345315711645077
1380 25013864044961447973152814604981
1381 17683393315047286544278443614499395468855591922037664536065442036412352338441691291311174033779589497
1382 6431981301536327701664701493552245808722516053913206161345790279122462321
1383 1679965463684769854078929157552989242265408172866153493723555459709759841
1384 9926174206197176782314412625771198320265464117594737043
1385 6861121308187330908986328104917
1386 437914502812643823787031639475677287327670004584856423223538078648469439
1387 86020717
1388 199187460399042526805980487374118125053459971811841
1389 13318786926038248071237257909512174211877366968685450030171670663391231386848105517061
1390 1140699639606236636788043281944124045833235792168889152901
1391 45457115500676341470273729401976620625732310534270877739621497116065657773353091084189122359991545865757
1392 43561231976081277978655158673967
1393 13825429309414397623406823631531278533381
1394 16132587370020466820373507875234539048077479076100456281273859553855323863530130805227676140497340955801
1395 36714200352039855624698788519081
1396 38821811608439215392813985660473247253
1397 5568053048227732210073
1398 3565521683196754943245655497577124992129207006684416683019466576624709676217
1399 3283197839518122664215509215753
1400 22433534203303161157674001
1401 14172957409375310241094643770345617453082167112905956489004901
1402 12340659315122673124680346203651083503455914666577416666159
1403 223929770977100094014658245393166337621505304914061536849
1404 21104087776648187459376854003284008649
1405 155916003251865463312050460882181765664475933822047142492769161
1406 876211364535329598140106438429859003671664676951047059257
1407 1629657085554814314951852158148550373
1408 1931734634522754726108707718410439174358483201
1409 1645314853783969974409864778570205738354678434910357950092999577
1410 389678426275593986752662955603693114561
1411 19391798484563148694037983247824814179330532288161
1412 35980201101257391549860360923563262525974949247991832187257385201689
1413 2774746462663260769289798795580490035349
1414 747652046327552071322136032513168221942009009351
1415 703747967079103785555586774981303013102152381890476035037826061
1416 3490855311525894593942346160303930322601870428401
1417 119925307107201202720904726768276971596404957872348858084222425420640516924165245646136186391791905626099257
1418 3432649468200884469970732604304328109464408182842795692160672644175701
1419 8228019283366277070501055486275876886810133303013218656073515564031086075210462502794801
1420 65078506523042229720675394934789343847611361
1421 119282265634806990350205744363412540484245208644959317
1422 10647444606283332047355243227101