home   |   number theory

# Partition Function

A partition of an integer n is an unordered collection of positive integers (not necessarily distinct) which add up to n. The number of such partitions is usually denoted p(n). The function p is called the partition function and its first values are tabulated below. This starts with p(0)=1 because there's only one collection of positive integers whose sum is zero (namely, the empty collection).

The value of p(n) is a prime number for the following values of n  (A046063): 2, 3, 4, 5, 6, 13, 36, 77, 132, 157, 168, 186, 188, 212, 216, 302, 366, 417, 440, 491, 498, 525, 546, 658, 735, 753, 825, 841, 863, 1085, 1086, 1296, 1477, 1578, 1586, 1621, 1793, 2051, 2136, 2493, 2502, 2508, 2568, 2633, 2727, 2732, 2871, 2912, 3027, 3098, 3168, 3342, 3542, 3641, 4118, 4262, 4456, 4662, 5002, 5347, 6798, 7405, 7458, 8117, 8448, 8912, 9292, 9998, 10186, 11080, 11901, 12028, 12895, 13020, 13472, 13513, 15040, 16248, 17593, 18276, 18290, 18470, 20511, 20877, 21091, 21645, 21765, 22235, 22317, 22670, 23202, 23558, 24193, 24293, 24556, 25370, 25838, 26281, 26677, 28965, 30600, 31756, 32552, 32890, 33240, 33972, 34083, 34666, 34696, 35227, 35402, 36488, 37522, 37628, 38457, 39305, 39970, 40113, 41380, 42031, 42118, 44255, 44508, 47105, 47666, 51855, 53372, 54391, 55597, 56382, 58852, 59937, 61750, 61768, 61795, 61887, 61945, 62311, 62528, 62986, 65050, 65432, 66725, 67395, 67616, 68427, 72660, 72698, 73635, 76367, 76782, 77098, 77212, 78322, 79696, 81698, 82305, 82453, 83121, 83156, 84017, 87266, 88722, 92101, 96565, 96966, 97330, 98666, 98892, 99932, ...

```   n: p(n)  A000041
0: 1
1: 1
2: 2
3: 3
4: 5
5: 7
6: 11
7: 15
8: 22
9: 30
10: 42
11: 56
12: 77
13: 101
14: 135
15: 176
16: 231
17: 297
18: 385
19: 490
20: 627
21: 792
22: 1002
23: 1255
24: 1575
25: 1958
26: 2436
27: 3010
28: 3718
29: 4565
30: 5604
31: 6842
32: 8349
33: 10143
34: 12310
35: 14883
36: 17977
37: 21637
38: 26015
39: 31185
40: 37338
41: 44583
42: 53174
43: 63261
44: 75175
45: 89134
46: 105558
47: 124754
48: 147273
49: 173525
50: 204226
51: 239943
52: 281589
53: 329931
54: 386155
55: 451276
56: 526823
57: 614154
58: 715220
59: 831820
60: 966467
61: 1121505
62: 1300156
63: 1505499
64: 1741630
65: 2012558
66: 2323520
67: 2679689
68: 3087735
69: 3554345
70: 4087968
71: 4697205
72: 5392783
73: 6185689
74: 7089500
75: 8118264
76: 9289091
77: 10619863
78: 12132164
79: 13848650
80: 15796476
81: 18004327
82: 20506255
83: 23338469
84: 26543660
85: 30167357
86: 34262962
87: 38887673
88: 44108109
89: 49995925
90: 56634173
91: 64112359
92: 72533807
93: 82010177
94: 92669720
95: 104651419
96: 118114304
97: 133230930
98: 150198136
99: 169229875
100: 190569292
101: 214481126
102: 241265379
103: 271248950
104: 304801365
105: 342325709
106: 384276336
107: 431149389
108: 483502844
109: 541946240
110: 607163746
111: 679903203
112: 761002156
113: 851376628
114: 952050665
115: 1064144451
116: 1188908248
117: 1327710076
118: 1482074143
119: 1653668665
120: 1844349560
121: 2056148051
122: 2291320912
123: 2552338241
124: 2841940500
125: 3163127352
126: 3519222692
127: 3913864295
128: 4351078600
129: 4835271870
130: 5371315400
131: 5964539504
132: 6620830889
133: 7346629512
134: 8149040695
135: 9035836076
136: 10015581680
137: 11097645016
138: 12292341831
139: 13610949895
140: 15065878135
141: 16670689208
142: 18440293320
143: 20390982757
144: 22540654445
145: 24908858009
146: 27517052599
147: 30388671978
148: 33549419497
149: 37027355200
150: 40853235313
151: 45060624582
152: 49686288421
153: 54770336324
154: 60356673280
155: 66493182097
156: 73232243759
157: 80630964769
158: 88751778802
159: 97662728555
160: 107438159466
161: 118159068427
162: 129913904637
163: 142798995930
164: 156919475295
165: 172389800255
166: 189334822579
167: 207890420102
168: 228204732751
169: 250438925115
170: 274768617130
171: 301384802048
172: 330495499613
173: 362326859895
174: 397125074750
175: 435157697830
176: 476715857290
177: 522115831195
178: 571701605655
179: 625846753120
180: 684957390936
181: 749474411781
182: 819876908323
183: 896684817527
184: 980462880430
185: 1071823774337
186: 1171432692373
187: 1280011042268
188: 1398341745571
189: 1527273599625
190: 1667727404093
191: 1820701100652
192: 1987276856363
193: 2168627105469
194: 2366022741845
195: 2580840212973
196: 2814570987591
197: 3068829878530
198: 3345365983698
199: 3646072432125
200: 3972999029388
201: 4328363658647
202: 4714566886083
203: 5134205287973
204: 5590088317495
205: 6085253859260
206: 6622987708040
207: 7206841706490
208: 7840656226137
209: 8528581302375
210: 9275102575355
211: 10085065885767
212: 10963707205259
213: 11916681236278
214: 12950095925895
215: 14070545699287
216: 15285151248481
217: 16601598107914
218: 18028182516671
219: 19573856161145
220: 21248279009367
221: 23061871173849
222: 25025873760111
223: 27152408925615
224: 29454549941750
225: 31946390696157
226: 34643126322519
227: 37561133582570
228: 40718063627362
229: 44132934884255
230: 47826239745920
231: 51820051838712
232: 56138148670947
233: 60806135438329
234: 65851585970275
235: 71304185514919
236: 77195892663512
237: 83561103925871
238: 90436839668817
239: 97862933703585
240: 105882246722733
241: 114540884553038
242: 123888443077259
243: 133978259344888
244: 144867692496445
245: 156618412527946
246: 169296722391554
247: 182973889854026
248: 197726516681672
249: 213636919820625
250: 230793554364681
251: 249291451168559
252: 269232701252579
253: 290726957916112
254: 313891991306665
255: 338854264248680
256: 365749566870782
257: 394723676655357
258: 425933084409356
259: 459545750448675
260: 495741934760846
261: 534715062908609
262: 576672674947168
263: 621837416509615
264: 670448123060170
265: 722760953690372
266: 779050629562167
267: 839611730366814
268: 904760108316360
269: 974834369944625
270: 1050197489931117
271: 1131238503938606
272: 1218374349844333
273: 1312051800816215
274: 1412749565173450
275: 1520980492851175
276: 1637293969337171
277: 1762278433057269
278: 1896564103591584
279: 2040825852575075
280: 2195786311682516
281: 2362219145337711
282: 2540952590045698
283: 2732873183547535
284: 2938929793929555
285: 3160137867148997
286: 3397584011986773
287: 3652430836071053
288: 3925922161489422
289: 4219388528587095
290: 4534253126900886
291: 4872038056472084
292: 5234371069753672
293: 5622992691950605
294: 6039763882095515
295: 6486674127079088
296: 6965850144195831
297: 7479565078510584
298: 8030248384943040
299: 8620496275465025
300: 9253082936723602
301: 9930972392403501
302: 10657331232548839
303: 11435542077822104
304: 12269218019229465
305: 13162217895057704
306: 14118662665280005
307: 15142952738857194
308: 16239786535829663
309: 17414180133147295
310: 18671488299600364
311: 20017426762576945
312: 21458096037352891
313: 23000006655487337
314: 24650106150830490
315: 26415807633566326
316: 28305020340996003
317: 30326181989842964
318: 32488293351466654
319: 34800954869440830
320: 37274405776748077
321: 39919565526999991
322: 42748078035954696
323: 45772358543578028
324: 49005643635237875
325: 52462044228828641
326: 56156602112874289
327: 60105349839666544
328: 64325374609114550
329: 68834885946073850
330: 73653287861850339
331: 78801255302666615
332: 84300815636225119
333: 90175434980549623
334: 96450110192202760
335: 103151466321735325
336: 110307860425292772
337: 117949491546113972
338: 126108517833796355
339: 134819180623301520
340: 144117936527873832
341: 154043597379576030
342: 164637479165761044
343: 175943559810422753
344: 188008647052292980
345: 200882556287683159
346: 214618299743286299
347: 229272286871217150
348: 244904537455382406
349: 261578907351144125
350: 279363328483702152
351: 298330063062758076
352: 318555973788329084
353: 340122810048577428
354: 363117512048110005
355: 387632532919029223
356: 413766180933342362
357: 441622981929358437
358: 471314064268398780
359: 502957566506000020
360: 536679070310691121
361: 572612058898037559
362: 610898403751884101
363: 651688879997206959
364: 695143713458946040
365: 741433159884081684
366: 790738119649411319
367: 843250788562528427
368: 899175348396088349
369: 958728697912338045
370: 1022141228367345362
371: 1089657644424399782
372: 1161537834849962850
373: 1238057794119125085
374: 1319510599727473500
375: 1406207446561484054
376: 1498478743590581081
377: 1596675274490756791
378: 1701169427975813525
379: 1812356499739472950
380: 1930656072350465812
381: 2056513475336633805
382: 2190401332423765131
383: 2332821198543892336
384: 2484305294265418180
385: 2645418340688763701
386: 2816759503217942792
387: 2998964447736452194
388: 3192707518433532826
389: 3398704041358160275
390: 3617712763867604423
391: 3850538434667429186
392: 4098034535626594791
393: 4361106170762284114
394: 4640713124699623515
395: 4937873096788191655
396: 5253665124416975163
397: 5589233202595404488
398: 5945790114707874597
399: 6324621482504294325
400: 6727090051741041926
401: 7154640222653942321
402: 7608802843339879269
403: 8091200276484465581
404: 8603551759348655060
405: 9147679068859117602
406: 9725512513742021729
407: 10339097267123947241
408: 10990600063775926994
409: 11682316277192317780
410: 12416677403151190382
411: 13196258966925435702
412: 14023788883518847344
413: 14902156290309948968
414: 15834420884488187770
415: 16823822787139235544
416: 17873792969689876004
417: 18987964267331664557
418: 20170183018805933659
419: 21424521360255636320
420: 22755290216580025259
421: 24167053021441363961
422: 25664640213837714846
423: 27253164546230421739
424: 28938037257084798150
425: 30724985147095051099
426: 32620068617410232189
427: 34629700713903575934
428: 36760667241831527309
429: 39020148000237259665
430: 41415739207102358378
431: 43955477170518116534
432: 46647863284229267991
433: 49501890409405150715
434: 52527070729108240605
435: 55733465144636286656
436: 59131714309169618645
437: 62733071376043079215
438: 66549436566966297367
439: 70593393646562135510
440: 74878248419470886233
441: 79418069346443402240
442: 84227730407729499781
443: 89322956321353645667
444: 94720370257893471820
445: 100437544171752847604
446: 106493051905239118581
447: 112906525199196103354
448: 119698712782720205954
449: 126891542690981418000
450: 134508188001572923840
451: 142573136155347404229
452: 151112262071917313678
453: 160152905244553715585
454: 169723951046458040965
455: 179855916453958267598
456: 190581040442651931034
457: 201933379285114688629
458: 213948907032733069132
459: 226665621435831345565
460: 240123655613925192081
461: 254365395758574199975
462: 269435605212954994471
463: 285381555241961986287
464: 302253162872576636605
465: 320103136152993290544
466: 338987127249525432549
467: 358963893768162876613
468: 380095468763120598477
469: 402447339861711475160
470: 426088638015652413417
471: 451092336355096099864
472: 477535459708164115593
473: 505499305314204629558
474: 535069675351607262125
475: 566337121865805599675
476: 599397204782301852926
477: 634350763653787028583
478: 671304203896731807232
479: 710369798236628238005
480: 751666004194993125591
481: 795317798414758232180
482: 841457028742823649455
483: 890222784951928088294
484: 941761789114997698055
485: 996228806608573411012
486: 1053787078862455346513
487: 1114608778936426484248
488: 1178875491155735802646
489: 1246778716001272919665
490: 1318520401612270233223
491: 1394313503224447816939
492: 1474382572040363953132
493: 1558964374994977806173
494: 1648308547066172438760
495: 1742678277747760981187
496: 1842351033503159891466
497: 1947619317987658064007
498: 2058791472042884901563
499: 2176192515439287461625
500: 2300165032574323995027
501: 2431070104309287327876
502: 2569288288377098289281
503: 2715220650772245313220
504: 2869289850802400662045
505: 3031941282464413132742
506: 3203644275096202070012
507: 3384893356244349844341
508: 3576209579998154653671
509: 3778141924035171537110
510: 3991268758958164118300
511: 4216199393504640098482
512: 4453575699570940947378
513: 4704073821002175842062
514: 4968405970488126319775
515: 5247322318923878793976
516: 5541612982013113936133
517: 5852110108921301661040
518: 6179690078238084808000
519: 6525275806549652788115
520: 6889839175409542385648
521: 7274403582551733377346
522: 7680046623716094332553
523: 8107902911527474124146
524: 8559167038437716736150
525: 9035096690829005915201
526: 9537015921990240021538
527: 10066318591787500106586
528: 10624471981512075020731
529: 11213020592521695111580
530: 11833590138006300416410
531: 12487891737367521803652
532: 13177726323474524612308
533: 13904989273245567335012
534: 14671675272840783232475
535: 15479883428970761068959
536: 16331822638729701493803
537: 17229817230617210720599
538: 18176312890390861435034
539: 19173882885687454484110
540: 20225234604409151266221
541: 21333216422211708570598
542: 22500824915577356165493
543: 23731212437346370138355
544: 25027695072821279146420
545: 26393760995005382968154
546: 27833079238879849385687
547: 29349508915133986374841
548: 30947108885217475101876
549: 32630147920163234060900
550: 34403115367205050943160
551: 36270732348871285128752
552: 38237963520943177237554
553: 40310029416409244587122
554: 42492419404397720872600
555: 44790905293907018009131
556: 47211555614160398040338
557: 49760750604354432757376
558: 52445197947746313627407
559: 55271949286085137715955
560: 58248417552751868050007
561: 61382395164161775318496
562: 64682073111542943380454
563: 68156060996536236172174
564: 71813408056839596203570
565: 75663625229609055443637
566: 79716708303343130521599
567: 83983162210640880002321
568: 88474026517495817981253
569: 93200902166643654187580
570: 98175979536033971312388
571: 103412067875563710992446
572: 108922626189067392956037
573: 114721795630860408658491
574: 120824433490320564237125
575: 127246148840551966562301
576: 134003339931725153597473
577: 141113233412529912746558
578: 148593925468119890197615
579: 156464424966082817448060
580: 164744698707340387584240
581: 173455718882380096095248
582: 182619512839056823919887
583: 192259215272078129526277
584: 202399122950629095580175
585: 213064752104884207160129
586: 224282898599046831034631
587: 236081701023305130945921
588: 248490706844586261413858
589: 261540941761240642265710
590: 275264982414934173206642
591: 289697032618827122974972
592: 304873003269975366031783
593: 320830596120295386610807
594: 337609391590065169560935
595: 355250940815002702558187
596: 373798862128436852709430
597: 393298942187883251157044
598: 413799241966727832978027
599: 435350207840317348270000
600: 458004788008144308553622
601: 481818554503286362923739
602: 506849831053734861481872
603: 533159827070679866278987
604: 560812778053476538349420
605: 589876092712502332463864
606: 620420507127059714307352
607: 652520246268116112057164
608: 686253193233019826880477
609: 721701066553229757379480
610: 758949605954969709105721
611: 798088766967999186006767
612: 839212924798226411060795
613: 882421087896683264554175
614: 927817121679723721849795
615: 975509982873756796925504
616: 1025613964982134990453294
617: 1078248955392080004474789
618: 1133540704665979618906662
619: 1191621108583631746910145
620: 1252628503530795506440909
621: 1316707975853817969920561
622: 1384011685831426958558879
623: 1454699206941558115141676
624: 1528937881135168275063375
625: 1606903190858354689128371
626: 1688779148601189609516729
627: 1774758704783877366657989
628: 1865044174831202682776536
629: 1959847686321528964669495
630: 2059391647140527228529479
631: 2163909235608484556362424
632: 2273644913597837330081136
633: 2388854963699932382735982
634: 2509808051552031608082535
635: 2636785814481962651219075
636: 2770083477684418110395121
637: 2910010499193691843303014
638: 3056891244979232231862474
639: 3211065695545980277248740
640: 3372890185488482409685019
641: 3542738177508596708707874
642: 3721001072479541451508397
643: 3908089057205582486668934
644: 4104431991606013700457110
645: 4310480337124871462076948
646: 4526706128254173781044298
647: 4753603989138067267826945
648: 4991692197319220372390544
649: 5241513796775816319683700
650: 5503637762499727151307095
651: 5778660218961559003723580
652: 6067205714919484306343541
653: 6369928557132709817142929
654: 6687514205661440172553650
655: 7020680733548749464953877
656: 7370180353811425547662139
657: 7736801016790889035132284
658: 8121368081058512888507057
659: 8524746061205131302394950
660: 8947840456000332817673697
661: 9391599660555044587641517
662: 9857016966290401433259592
663: 10345132652677367520056676
664: 10857036174895938656583295
665: 11393868451739000294452939
666: 11956824258286445517629485
667: 12547154728067493595502055
668: 13166169969647255482980383
669: 13815241802783448943206160
670: 14495806619536377005379418
671: 15209368375944215483241988
672: 15957501720133631304230773
673: 16741855262985451980947171
674: 17564154997755650263621500
675: 18426207875324210441995136
676: 19329905542049511423199336
677: 20277228247502764885900784
678: 21270248929688765106878025
679: 22311137485682880566295780
680: 23402165235974892374954302
681: 24545709591163085124246501
682: 25744258930034131533263392
683: 27000417698448800353553865
684: 28316911738879831363625420
685: 29696593860867277871605321
686: 31142449663120060247020395
687: 32657603618448918933404658
688: 34245325433219728719773420
689: 35909036693513349075724695
690: 37652317810725762600765183
691: 39478915279883795756623331
692: 41392749264546866860893416
693: 43397921522754943172592795
694: 45498723689129703063649450
695: 47699645928878027716139269
696: 50005385980149860746062163
697: 52420858601901549459658530
698: 54951205445179608281719072
699: 57601805366500810491219000
700: 60378285202834474611028659
701: 63286531028521032840985510
702: 66332699915362724119980694
703: 69523232218023552371152320
704: 72864864407855341219969825
705: 76364642479247406973532354
706: 80029935953661656574123574
707: 83868452507581852374822598
708: 87888253251761884175130183
709: 92097768690318501305952845
710: 96505815389469697877049934
711: 101121613386982294887579670
712: 105954804374756131323439197
713: 111015470688345108146850290
714: 116314155138696524440183805
715: 121861881722882938654960142
716: 127670177252209281782740521
717: 133751093937700984130081285
718: 140117232974725477106760252
719: 146781769170263852819573505
720: 153758476658245881594406593
721: 161061755750279477635534762
722: 168706660971164630122439117
723: 176708930330666271859881567
724: 185085015885255746880625875
725: 193852115645795752984189381
726: 203028206889569986197651315
727: 212632080937520072186590492
728: 222683379460186024851577401
729: 233202632378520643600875145
730: 244211297428606706709925517
731: 255731801462210865865001525
732: 267787583558210323920375877
733: 280403140023083872114273884
734: 293604071362025285843562670
735: 307417131305664218954016427
736: 321870277981032622582593573
737: 336992727319136467572139095
738: 352815008795455957133215652
739: 369369023603738655757458075
740: 386688105367749941220651375
741: 404807083500032850651734059
742: 423762349321394151918928481
743: 443591925059596733749014862
744: 464335535850798483634138280
745: 486034684872448271784326296
746: 508732731741838107613602755
747: 532474974320122372524707631
748: 557308734067567635805394638
749: 583283445101886813536239875
750: 610450747117966916191771809
751: 638864582333908382360557376
752: 668581296635294279311393900
753: 699659745096778286894322787
754: 732161402067670820574405230
755: 766150476015982127183457373
756: 801694029333610862568750951
757: 838862103313805798709299373
758: 877727848520950325159242658
759: 918367660781873199488134935
760: 960861323037560814483873080
761: 1005292153304074193879898920
762: 1051747159001957690209588887
763: 1100317197924192833923669753
764: 1151097146124113726578727360
765: 1204186073016375022219516992
766: 1259687423996378387111229150
767: 1317709210896221493178043552
768: 1378364210608578997366598385
769: 1441770172223648126550509165
770: 1508050033038752490738311726
771: 1577332143815074048889599022
772: 1649750503671651735806603894
773: 1725445005022910006140645612
774: 1804561688982956164492944650
775: 1887253011677361609828822380
776: 1973678121921532286407950000
777: 2064003150743712843868729636
778: 2158401513250589964731360493
779: 2257054223353982965849642005
780: 2360150221898687182164777966
781: 2467886718753771981901721670
782: 2580469549453004933593920862
783: 2698113546994164480174756373
784: 2821042929432312216467202070
785: 2949491703928193388274450292
786: 3083704087940340693022764503
787: 3223934948277725160271634798
788: 3370450258759473520427114109
789: 3523527577258789108163787100
790: 3683456542940343404363084600
791: 3850539394533563994343413787
792: 4025091510519029370421431033
793: 4207441972141088280734057870
794: 4397934150197476827913759850
795: 4596926316595586652827474186
796: 4804792281705797515062559743
797: 5021922058584382849328869242
798: 5248722555182613689484387822
799: 5485618295704258477069984050
800: 5733052172321422504456911979
801: 5991486228508002426815719537
802: 6261402475301701333080509487
803: 6543303741858946450905285538
804: 6837714561722963378455094385
805: 7145182096283051986707103605
806: 7466277096963606051213804496
807: 7801594907743960700949000443
808: 8151756509675604512522473567
809: 8517409609130970421571757565
810: 8899229771588828461969917962
811: 9297921602834531195851268718
812: 9714219979529959777862768265
813: 10148891331187245215547993864
814: 10602734975663191221223594155
815: 11076584510377034355391142064
816: 11571309261543787320061392679
817: 12087815793808125625662163707
818: 12627049482760689878061744701
819: 13189996152918959195978870030
820: 13777683783859651786576215682
821: 14391184287298069419105856949
822: 15031615358023124634594092724
823: 15700142401714084441377203063
824: 16397980542787591098996821750
825: 17126396715550358417594267021
826: 17886711842065410771034749979
827: 18680303100276877491522988120
828: 19508606286081561360311437674
829: 20373118273183778133458320225
830: 21275399574724765449983360003
831: 22217077010838260632179411313
832: 23199846486451169343993151122
833: 24225475883821531494697782922
834: 25295808074486832813101046425
835: 26412764055483014097178757689
836: 27578346214889968804237171486
837: 28794641731961759722351371983
838: 30063826117310982372086476080
839: 31388166898835484452139885750
840: 32770027459303858556350798600
841: 34211871031752548278772284453
842: 35716264859093977687647313415
843: 37285884524590579748861394570
844: 38923518460115987806848673270
845: 40632072639400673752129300324
846: 42414575463747094337180792099
847: 44274182847997609942310578598
848: 46214183514849300594196193732
849: 48238004505931946889525421000
850: 50349216918401212177548479675
851: 52551541876147039010384562987
852: 54848856745079917639394818823
853: 57245201602333536237114022805
854: 59744785969613964515539259105
855: 62351995821331449988466091712
856: 65071400878573831543609957267
857: 67907762200418949875852866531
858: 70866040084540107092698343096
859: 73951402289532005957331751320
860: 77169232591877674590168543277
861: 80525139690988018278755885205
862: 84024966476277979232856334449
863: 87674799670795146675673859587
864: 91480979866491345649258758095
865: 95450111966823518214883921610
866: 99589076052990565170686659417
867: 103905038690755971019484297576
868: 108405464695475636367939373595
869: 113098129373644577851404473535
870: 117991131259998859170817958839
871: 123092905369958432777075796052
872: 128412236987976529870072690275
873: 133958276013169939669531019316
874: 139740551884446204479331411000
875: 145768989108216487062234772851
876: 152053923412691097170490155923
877: 158606118553696417431847045996
878: 165436783797931931934295220337
879: 172557592110602218633091543840
880: 179980699075416049556058362840
881: 187718762576041099642814429720
882: 195784963269243383580949581161
883: 204193025881123335512830178821
884: 212957241359090878236182734445
885: 222092489913497780851227603386
886: 231614264984172822820073009257
887: 241538698168481624527315178361
888: 251882585148964518765460484674
889: 262663412660090356154504995095
890: 273899386535208029575034561337
891: 285609460876378579895067651923
892: 297813368391435715163322531331
893: 310531651944349233813920512829
894: 323785697366761254448562966675
895: 337597767580427105501057917306
896: 351991038082228660789452118410
897: 366989633845435601723754690835
898: 382618667692977386826261193199
899: 398904280200653395819254517900
900: 415873681190459054784114365430
901: 433555192876539531087229255477
902: 451978294728708525214023001725
903: 471173670120985588372050797999
904: 491173254835220446432862090800
905: 512010287492584845146484412308
906: 533719361988531136324395159455
907: 556336482009740068071399064008
908: 579899117714618242279047917300
909: 604446264662056374189988834755
910: 630018505076433611630379753807
911: 656658071540248718776792346785
912: 684408913209287275550344075013
913: 713316764648893234122621625751
914: 743429217393715213042975617565
915: 774795794337240928934816284899
916: 807468027061529837515792402675
917: 841499536221802614337232047468
918: 876946115104959930393838357571
919: 913865816485680423486405066750
920: 952319042908502961911588247808
921: 992368640529229737341624411924
922: 1034079996654109332431762911842
923: 1077521141120571341397403386532
924: 1122762851668802145076610697775
925: 1169878763459173895733432737528
926: 1218945482896482311379736998403
927: 1270042705928112564209840426896
928: 1323253340989653981276400185806
929: 1378663636778122744608506419570
930: 1436363315039845896899358328033
931: 1496445708567209282036578487803
932: 1559007904605896258842021462474
933: 1624150893881942976244820893255
934: 1691979725465930503404211099660
935: 1762603667699924360130192603237
936: 1836136375421380008668856717532
937: 1912696063727159213943851080855
938: 1992405688530070149968413761596
939: 2075393134169954709485716047155
940: 2161791408351324312330912522447
941: 2251738844689892053427982289844
942: 2345379313161090374436414551558
943: 2442862438754801545567295092897
944: 2544343828652090726779455860435
945: 2649985308251720770267133439311
946: 2759955166386673475403099789409
947: 2874428410083806869907819978392
948: 2993587029233173241168779714732
949: 3117620271547411926979127053250
950: 3246724928206047105940972859506
951: 3381105630594468612010288127863
952: 3520975158562887897616477410546
953: 3666554760646647127956344306190
954: 3818074486705953843294627812035
955: 3975773533460423034845675035419
956: 4139900603411771887815710365915
957: 4310714277666637214536144927329
958: 4488483403190813123215639907302
959: 4673487495046245204241629451110
960: 4866017154182911354694265206413
961: 5066374501379277964399166419563
962: 5274873627947390097986152243705
963: 5491841063841846500452896053582
964: 5717616263835974099255567733750
965: 5952552112453464578853008309794
966: 6197015448369619941842104648894
967: 6451387609023188709970129910797
968: 6716064996207615136996693074302
969: 6991459663439386169435859778910
970: 7277999925931103886207676505429
971: 7576130994027952290703815097177
972: 7886315630998429231248733036419
973: 8209034836103596418058528755338
974: 8544788553903729460741526714750
975: 8894096410797147287955714755082
976: 9257498479823236816318777820416
977: 9635556074800288403768986034253
978: 10028852574908795418824727341746
979: 10437994280872373856676062879735
980: 10863611303931504965592652844878
981: 11306358488849924787366667765407
982: 11766916372239763961801564990016
983: 12245992177539511607834487453052
984: 12744320848028628464246059627690
985: 13262666119314202551196742822008
986: 13801821632778520931079437719552
987: 14362612091531863067120268402228
988: 14945894460472306341153073892017
989: 15552559212113915719970799358900
990: 16183531619906475296861224625027
991: 16839773100833956878604913215477
992: 17522282609145324707635966077022
993: 18232098083140097717852712346115
994: 18970297947002453464660671155990
995: 19738002669751617842096992232436
996: 20536376383452971700767593594021
997: 21366628562913781584556907794729
998: 22230015769169865076825741905555
999: 23127843459154899464880444632250
1000: 24061467864032622473692149727991
1001: 25032297938763929621013218349796
1002: 26041797385576000582369625213281
1003: 27091486754099167408984061096127
1004: 28182945621039436811282417218990
1005: 29317814852360484763188469380980
1006: 30497798951058731380716134731126
1007: 31724668493728872881006491578226
1008: 33000262659235183814081519827753
1009: 34326491852926110526276105821510
1010: 35705340429956356495500048880518
1011: 37138869521411924622451440267117
1012: 38629219967069644267226780200798
1013: 40178615358763694337831877170404
1014: 41789365198477765393682507986660
1015: 43463868175432916528376380161993
1016: 45204615566598118821992112719830
1017: 47014194765213080671467587361162
1018: 48895292942081479136595740785155
1019: 50850700844567331975836762416180
1020: 52883316738408211899530127054215
1021: 54996150497646497195116039121846
1022: 57192327848174163803231700285962
1023: 59475094770587936660132803278445
1024: 61847822068260244309086870983975
1025: 64314010106747559065438412709786
1026: 66877293730881687431325192921834
1027: 69541447366121616918816177545634
1028: 72310390310983979753319152713934
1029: 75188192227619293524858181464065
1030: 78179078837859260757658669457252
1031: 81287437832327804842152878336251
1032: 84517825000485590628268677129623
1033: 87874970589764795726619149717517
1034: 91363785902248291467082481888195
1035: 94989370137655453801161398756590
1036: 98757017491716010698603869808070
1037: 102672224519343960454073227246547
1038: 106740697772366151410092496101554
1039: 110968361721914939732387042839470
1040: 115361366975961956826368092270559
1041: 119926098802850790583643914139778
1042: 124669185972080868004022654618279
1043: 129597509924003418690815024769614
1044: 134718214280513689012974236132740
1045: 140038714709261994367964528304147
1046: 145566709154360370820516947589011
1047: 151310188447031979898125505211430
1048: 157277447310137702096803724432844
1049: 163477095771019024080265786609550
1050: 169918070997619096807349078318498
1051: 176609649573385253852206425342508
1052: 183561460227017093724267411668558
1053: 190783497033705025399011223174627
1054: 198286133105105766051740791002035
1055: 206080134785924286913455951259466
1056: 214176676375616994965530422655441
1057: 222587355394399185288134561600051
1058: 231324208413431926871476886628488
1059: 240399727469780275150398352541295
1060: 249826877087477024806306436682550
1061: 259619111926794902903903858282467
1062: 269790395084626208521306859330203
1063: 280355217069693265922512204254601
1064: 291328615477166797747643128851965
1065: 302726195388153340970512449363108
1066: 314564150520428320398942429589829
1067: 326859285157739328217944658021195
1068: 339629036885985812650521091739503
1069: 352891500165597792693064105229860
1070: 366665450770488753893927654278831
1071: 380970371125047658469252263285168
1072: 395826476571763477972460354798893
1073: 411254742603244027745802489871124
1074: 427276933093600703409672633110750
1075: 443915629565423279460548833975619
1076: 461194261529865886819548193737883
1077: 479137137938708024340405275972933
1078: 497769479788644748304553495300446
1079: 517117453919499510741582247311995
1080: 537208208049543370281513128274546
1081: 558069907092647074919064078269009
1082: 579731770803589829653889090465310
1083: 602224112799502127836867703068534
1084: 625578381007131993715400129218655
1085: 649827199587396195485096741151797
1086: 675004412390512738195023734124239
1087: 701145127996910209394091171983043
1088: 728285766401075776846633724874013
1089: 756464107397538946738052845597325
1090: 785719340730295196686468011045384
1091: 816092118069154575020287144949660
1092: 847624606878758096201928227674051
1093: 880360546248341702038727418718373
1094: 914345304752746677204951178080640
1095: 949625940417679322961779585842763
1096: 986251262864814583017230902369159
1097: 1024271897715020987348060381346241
1098: 1063740353330761125682320075116819
1099: 1104711089981595892462307006170625
1100: 1147240591519695580043346988281283
1101: 1191387439655339764253910592315288
1102: 1237212390925574690626025966996290
1103: 1284778456452494990829233226377379
1104: 1334150984591030161739618104847170
1105: 1385397746569649033264079085023363
1106: 1438589025231051837956193683375282
1107: 1493797706983703451005350179037500
1108: 1551099377078977592324977502565855
1109: 1610572418332734533482318570551190
1110: 1672298113414349146588255526290127
1111: 1736360750830546535004742869861557
1112: 1802847734735894350158767668809929
1113: 1871849698706449115822481531031302
1114: 1943460623617864164855763103650900
1115: 2017777959774244383161311335135412
1116: 2094902753439183950276117590000925
1117: 2174939777925753277977786731439319
1118: 2257997669407716887103312005936867
1119: 2344189067619971039484826726136835
1120: 2433630761622095504505007624351926
1121: 2526443840805024325560621670846260
1122: 2622753851327163276606626468293628
1123: 2722690958172823755991785784326387
1124: 2826390113032612069265970456163500
1125: 2933991228212416784843441604124699
1126: 3045639356784883554548008634432380
1127: 3161484879204764376319516386806829
1128: 3281683696617285755657387337131749
1129: 3406397431096706053660787897070925
1130: 3535793633060536116646611744883745
1131: 3670045996113488118329838058723628
1132: 3809334579584105681944821254585338
1133: 3953846039026223475533484851711932
1134: 4103773864966917551549475742004630
1135: 4259318630192449100691154502765975
1136: 4420688245873885709566584952625897
1137: 4588098226844616747507844508037264
1138: 4761771966352875646576237849731855
1139: 4941941020623653451737160975884815
1140: 5128845403576048431946742302750170
1141: 5322733892054158457915227866236060
1142: 5523864341942100491068450472029219
1143: 5732504015546648477080676455520535
1144: 5948929920644332374606657683899745
1145: 6173429161603651508297858791951031
1146: 6406299303007341112943259722223788
1147: 6647848746214407376439536432805536
1148: 6898397119316930779355317551024978
1149: 7158275680962446691834888697663475
1150: 7427827738529064471293660118664110
1151: 7707409081157399483953096394984678
1152: 7997388428160886234821473483000555
1153: 8298147893354134143293856722998488
1154: 8610083465857701451154337181278065
1155: 8933605507957017621037375468973282
1156: 9269139270613202791504126859283685
1157: 9617125427244236129299819591578718
1158: 9978020626416337178370164768812546
1159: 10352298064107568778430054733760345
1160: 10740448076228572334937735566562385
1161: 11142978752109030998555590333304243
1162: 11560416569682950887414131083801684
1163: 11993307053131181401163436777097233
1164: 12442215453765791987839842332792770
1165: 12907727454968012800119940123354311
1166: 13390449902019461518054086533162960
1167: 13891011557695348536983250121102793
1168: 14410063884518310798493113995825913
1169: 14948281854602503175542820411276425
1170: 15506364788049610799716682308517542
1171: 16085037220891570656183958875514689
1172: 16685049803609043819824168449851071
1173: 17307180231290097851615771678718278
1174: 17952234206530182283975172821446800
1175: 18621046436212348314484589328413725
1176: 19314481663345819649385158162679300
1177: 20033435735181507108244024178275807
1178: 20778836708864920831259413450679734
1179: 21551645995930215818617016034137500
1180: 22352859546983857840754489692613399
1181: 23183509077972665661421886007454584
1182: 24044663339478824029548767493555588
1183: 24937429430533921473492651656959612
1184: 25862954158495203059166455452470495
1185: 26822425446580095904068198565803164
1186: 27817073790709723558345700246365971
1187: 28848173767368633057992125893483779
1188: 29917045594246378653834785571179351
1189: 31025056745487001593014803461929555
1190: 32173623623434883211416744742294747
1191: 33364213288829995905464566634140396
1192: 34598345251472305106432161856883007
1193: 35877593323444056632515580254383154
1194: 37203587537049994338271609307035630
1195: 38578016129709269105524749061283955
1196: 40002627598109003613035027587346239
1197: 41479232824008249429294178038617951
1198: 43009707274162500911950054844789890
1199: 44595993276923101114218051405894000
1200: 46240102378152881298913555099661657
1201: 47944117779189310556261099429006223
1202: 49710196859679394486867802358932901
1203: 51540573788206651013836802198036893
1204: 53437562223729812777303406841914935
1205: 55403558110955564979344325681437822
1206: 57441042572873737644094937785113022
1207: 59552584903793044889004529388335732
1208: 61740845666328821093587961517238033
1209: 64008579895911365238424857597692590
1210: 66358640416504598253672231293216761
1211: 68793981271349892486345394543503614
1212: 71317661272679283934970057444157431
1213: 73932847674475963853859804733408932
1214: 76642819972498112301511348487927130
1215: 79450973835924928534740056571220837
1216: 82360825175131287067719845184002304
1217: 85376014350249959857626768802856615
1218: 88500310525337959944194241004565748
1219: 91737616173126446538485123122674660
1220: 95091971735501962459496140992085663
1221: 98567560445040729668418191983592407
1222: 102168713313097495533124764187939944
1223: 105899914290136190948927875636615483
1224: 109765805604181632042444034426405625
1225: 113771193283469872120310539095739833
1226: 117921052869579803514689801523449638
1227: 122220535327540435729044764084697099
1228: 126674973159627164610485151798391797
1229: 131289886729786527240095013237443045
1230: 136070990805862651658706033366694460
1231: 141024201327040104811696041691045190
1232: 146155642404167375009402954907061316
1233: 151471653560883058451095421311451141
1234: 156978797223733228787865722354959930
1235: 162683866469743733376335192519362494
1236: 168593893040195573779320686453020964
1237: 174716155629645388794651866300906835
1238: 181058188459536679140275000227478496
1239: 187627790146061111217741961494883890
1240: 194433032872253346998515292619988830
1241: 201482271874637706375741021005730181
1242: 208784155255090933098578892158986338
1243: 216347634128942766400406396453655835
1244: 224181973120705296790445342451587490
1245: 232296761219203590802475861123264133
1246: 240701923004274209788971782007579802
1247: 249407730257605432130910077287592727
1248: 258424813970713646981839124047488243
1249: 267764176763484957967824140618533500
1250: 277437205727159975794000686688315348
1251: 287455685706103555386947650491244181
1252: 297831813033180334721514504126791124
1253: 308578209734051855476222280888835192
1254: 319707938216222310789920115620477565
1255: 331234516459188101998422700026723439
1256: 343171933722591949005782567849433641
1257: 355534666789845852070090701405470932
1258: 368337696765269337188595637416276068
1259: 381596526443390734228095202493032600
1260: 395327198269680365975835178420652411
1261: 409546312912626108164576640399383898
1262: 424271048467724485839916892830607059
1263: 439519180314644983035319377172158032
1264: 455309101649532274915393819410766690
1265: 471659844715141371979173526935980437
1266: 488591102752254955447569352295355812
1267: 506123252696611256922641286254645760
1268: 524277378646375504218896129395592376
1269: 543075296126019045035073055561928520
1270: 562539577173328634024088141916141596
1271: 582693576277154906994867051360796655
1272: 603561457194424687753064451343608383
1273: 625168220675887416175494833282535136
1274: 647539733131042629585359752478706350
1275: 670702756263704072335812679441391888
1276: 694684977710697693392039019806832594
1277: 719515042717266582828863521396088515
1278: 745222586883866905899271646915240282
1279: 771838270020186251303063741763018130
1280: 799393811143400700904158178331205389
1281: 827922024658910558926936487548336568
1282: 857456857763058308684876665745077292
1283: 888033429108637280324653641355847207
1284: 919688068775347054572190680423598070
1285: 952458359588743164917093657911776850
1286: 986383179832665621554422059019604497
1287: 1021502747401614623677846147487591813
1288: 1057858665441074072255055670604124719
1289: 1095493969525365696982675003469664810
1290: 1134453176424250386882487822532585142
1291: 1174782334511180318623311370757902964
1292: 1216529075867847432892383159101984374
1293: 1259742670141472479018316728428818781
1294: 1304474080213136065603158197122179375
1295: 1350776019737370796417180820702333527
1296: 1398703012615213588677365804960180341
1297: 1448311454464961662889458094993182194
1298: 1499659676156986538068572255824972432
1299: 1552808009481139790520320395733292300
1300: 1607818855017534550841511230454411672
1301: 1664756752283809987147800849591201736
1302: 1723688452234384707674372422071320679
1303: 1784682992189681523983975379146100758
1304: 1847811773275862853601073393199008865
1305: 1913148640458255774876416600453369682
1306: 1980769965254371045106648307068906619
1307: 2050754731215233987976941410834180457
1308: 2123184622266649887649796215921782211
1309: 2198144114005025303125952328225613580
1310: 2275720568045462559712283145467243327
1311: 2356004329523040680859896842728890474
1312: 2439088827851495409213115816339495726
1313: 2525070680846917026164254568053937634
1314: 2614049802327600836872111661056230165
1315: 2706129513304814950403979441635984290
1316: 2801416656882996994241981980679918559
1317: 2900021716991759392273170147031719072
1318: 3002058941076075680836616507226015622
1319: 3107646466875142011769945929778234485
1320: 3216906453424662618200536823961141148
1321: 3329965216421699826558324552595808770
1322: 3446953368095762574438358199469775528
1323: 3568005961734486838351757966808790919
1324: 3693262641017091556254336031236632750
1325: 3822867794313779335421691039194332368
1326: 3956970714114397433384120384166003416
1327: 4095725761754986283464866437718755283
1328: 4239292537616325490949332681096528358
1329: 4387836056974246172531213471126988170
1330: 4541526931687319371792477450694975225
1331: 4700541557913558825461268913956492487
1332: 4865062310053998559115610911870100035
1333: 5035277741127427794082646196764289585
1334: 5211382789787193810929017395424321210
1335: 5393578994197824268512706677957552625
1336: 5582074712996280787878705083147454523
1337: 5777085353569942323599828874448120571
1338: 5978833607890937159258923653545207827
1339: 6187549696154203668120613167259109435
1340: 6403471618474669930531089742522848797
1341: 6626845414907208756853259936695984136
1342: 6857925434061555771629308454994509373
1343: 7096974610593182332652154711768629954
1344: 7344264751860200848154682253520601870
1345: 7600076834045756410267481267000412856
1346: 7864701308055034793828023244287340980
1347: 8138438415506002236313232141990462682
1348: 8421598515143296812402544776496284973
1349: 8714502420015324706702901500511538625
1350: 9017481745765587687202719206979752339
1351: 9330879270400591290587334955958115107
1352: 9655049305908367725798746534773552348
1353: 9990358082113704664098849646925432237
1354: 10337184143168612691406936474627379320
1355: 10695918757089402353832391602114778863
1356: 11066966338764988954966020552846311185
1357: 11450744886874712432979257653673465667
1358: 11847686435168064074325478460954986607
1359: 12258237518573265193633495987026371935
1360: 12682859654616659385819889316805008574
1361: 13122029840650374087829702479479965035
1362: 13576241067401694028191547060980833568
1363: 14046002849374084164798517831067165046
1364: 14531841772646818920248481411605550560
1365: 15034302060637734370093170532411179780
1366: 15553946158411737537905952886830918329
1367: 16091355336136399592075372322853441977
1368: 16647130312305245611392419213169232605
1369: 17221891897369251284144496300865473815
1370: 17816281658437585657529146257903261665
1371: 18430962605729818628447970674590396131
1372: 19066619901483662703451906966061889217
1373: 19723961592044861669045607586672623550
1374: 20403719363889095930868650315257219250
1375: 21106649324349767740001100592550916016
1376: 21833532807850282420908580590825862986
1377: 22585177208464977793681819296712788065
1378: 23362416839659197789401547387242312544
1379: 24166113822086183031380235679888630795
1380: 24997159000346486985219767235597236100
1381: 25856472889644547994140059803514309099
1382: 26745006653306882839626895694957692242
1383: 27663743112157144914230446319916689190
1384: 28613697786775039130057416743650633105
1385: 29595919973698836617070193875375888205
1386: 30611493856665016404478212802210021309
1387: 31661539654013410832232951778996345076
1388: 32747214803422179685312303680676279243
1389: 33869715185174019207110095647396061120
1390: 35030276385193261591559928994266853030
1391: 36230174999132974647956742131787699078
1392: 37470729978831867653000833781535492047
1393: 38753304022502786601002774984625192104
1394: 40079305010057880061198034072619085310
1395: 41450187485020176719746625583516317963
1396: 42867454184517379844972195257339462150
1397: 44332657618901196005888853882051385939
1398: 45847401702584520468158717245312104000
1399: 47413343437739346154537960139775251600
1400: 49032194652550394774839040691532998261
1401: 50705723795773236966373450556265512689
1402: 52435757789401123913939450130086135644
1403: 54224183941301948277230817879517159495
1404: 56072951919745741389655873424027752720
1405: 57984075791803952210030966295696158116
1406: 59959636127664498822125654803605200455
1407: 62001782172971294457628166694777458740
1408: 64112734091363688056165357762141754716
1409: 66294785279460087023332346767177823090
1410: 68550304756601011890673498202891728627
1411: 70881739631740035679525259959146526016
1412: 73291617649946553739726907624791770380
1413: 75782549821062183481895201583751205263
1414: 78357233133132880842076215608511229415
1415: 81018453353321656721019131504035339537
1416: 83769087919092159661630333467319344902
1417: 86612108922541440552472192615179632742
1418: 89550586190851013626818983550558814889
1419: 92587690465918960312381724727166445110
1420: 95726696686332376146505918443171660625
1421: 98970987374939026118276437676742560264
1422: 102324056135379743432459471263142178485
1423: 105789511261048976512902596439531532566
1424: 109371079460060057837671640558228717300
1425: 113072609699904337559514844445146843472
1426: 116898077175609399692092533607036637857
1427: 120851587405321266865514819340648620862
1428: 124937380457358912643772141796859437854
1429: 129159835312916652764103424563956670300
1430: 133523474368721196662101633251149823925
1431: 138032968084085429989744342641002104875
1432: 142693139776940493084095678732486636969
1433: 147508970573571548730224671300676243591
1434: 152485604516930928407097683383484266510
1435: 157628353838555246722760639034336216136
1436: 162942704399270720489853224525723269795
1437: 168434321304033467550147269349447360294
1438: 174109054696419141315515890296286539118
1439: 179972945738449034728553750103340839325
1440: 186032232781617921513478910563182232444
1441: 192293357735172557401982780429019456969
1442: 198762972637879108865432799270626669004
1443: 205447946439712986100137659510287259781
1444: 212355372000105810413242676805207816705
1445: 219492573309591728816879034317080350983
1446: 226867112941909191440813277312570747145
1447: 234486799743834826784604048875528356971
1448: 242359696770253388472695000770509170206
1449: 250494129472202113601016657658116885375
1450: 258898694145869442049569648660373941152
1451: 267582266650777119653998333871688332247
1452: 276554011405631474170238269248906446792
1453: 285823390670594346502222808229127105074
1454: 295400174124997022998049389765214784995
1455: 305294448749801797154111873648107967492
1456: 315516629024405747970164359073870491229
1457: 326077467447680222173319384811207626600
1458: 336988065393447621514574974879775699372
1459: 348259884310914705271679879631949049780
1460: 359904757280909011630794460361074410538
1461: 371934900939102477916959218389244857418
1462: 384362927777754206102413138268506970021
1463: 397201858837862893052822862772992037235
1464: 410465136803989050790556876831592919085
1465: 424166639514388116438037562729473373486
1466: 438320693899488240621648045435196959242
1467: 452942090362151303283202948578566379295
1468: 468046097613572904390385124958730619192
1469: 483648477979107092056857426409232236010
1470: 499765503188744811845488653259134061244
1471: 516413970667431889729975411863080081224
1472: 533611220340883210895592492267492392503
1473: 551375151973035052959106187501778547015
1474: 569724243051777714078869714336553502625
1475: 588677567240126095472954965375170347997
1476: 608254813410517219620274841577537789254
1477: 628476305280471269092869681239382035111
1478: 649363021668417110482089106581996800736
1479: 670936617389064931646215631627734512060
1480: 693219444808308092528746108408911793239
1481: 716234576078254109447577888083725273959
1482: 740005826073621415936329176309708825539
1483: 764557776051394742131574284792974302805
1484: 789915798056308219059157433980611758115
1485: 816106080095422250986408555099636706156
1486: 843155652105778433840074131252109568468
1487: 871092412739856974449839116812405949463
1488: 899945156994323847635597208986502059289
1489: 929743604708340998940330812008055415670
1490: 960518429958522963981451968247615571768
1491: 992301291378458055449596203783102865285
1492: 1025124863431572512298240504372933893698
1493: 1059022868667002481099668362066093137208
1494: 1094030110989052198741424671895432081910
1495: 1130182509971758083662737515471154158801
1496: 1167517136251048459523457118438435734632
1497: 1206072248027988195015615498189010425646
1498: 1245887328717627537181110407053143579875
1499: 1287003125779035759903231323132670516000
1500: 1329461690763193888825263136701886891117
1501: 1373306420616547671126845059808771245199
1502: 1418582100279183135137313919163744611210
1503: 1465334946617783561814630036179107930696
1504: 1513612653734759530017526259861629678205
1505: 1563464439696213993716384678301014319431
1506: 1614941094722713228367155822930278965324
1507: 1668095030888183105149797247519563263487
1508: 1722980333373639710221714255936544610213
1509: 1779652813323895051112691937493275900640
1510: 1838170062356853750560836014387165897751
1511: 1898591508776536523215092101916644734126
1512: 1960978475542532205781057345396110080746
1513: 2025394240050193548750246784190116959083
1514: 2091904095777554301862779830720186765825
1515: 2160575415856657801620130127396601613839
1516: 2231477718628751807313395954393627156678
1517: 2304682735244622286166458817442330457493
1518: 2380264479373211819043135033180865953593
1519: 2458299319083597933290739975588639913960
1520: 2538866050967394665741511337736337646822
1521: 2622045976570688763353306228619701197220
1522: 2707922981206731940550655607258234921458
1523: 2796583615222784382740474040856321114152
1524: 2888117177796744121961996863481080757250
1525: 2982615803341503976179051696005120224577
1526: 3080174550597354460133578989992600710402
1527: 3180891494495199523837557418419727460583
1528: 3284867820875874297854866890890114734440
1529: 3392207924153452428300151849140308700620
1530: 3503019508013107340706503153715459439135
1531: 3617413689236849218690486699230663550120
1532: 3735505104753300028632631618647052984126
1533: 3857412022010595043668172932897782160438
1534: 3983256452774513571402317362452698824910
1535: 4113164270457046596687344259862579939532
1536: 4247265331083807518632379721321456268679
1537: 4385693598011986873811172464601561040968
1538: 4528587270513945762405321738705440092603
1539: 4676088916345038581429933773569294261235
1540: 4828345608417856657751813260670405103571
1541: 4985509065708793590462102906287902242693
1542: 5147735798526653777473353718656776051935
1543: 5315187258276961029029844229698454778001
1544: 5488029991859677773715074283837789258005
1545: 5666435800842220652541448314024017081118
1546: 5850581905553958890153341953182905874297
1547: 6040651114252811450773802339294340809537
1548: 6236831997519121462431059121804263835744
1549: 6439319068036685669987130768251283335700
1550: 6648312965925656816271400679772663779731
1551: 6864020649797022030147590897007762961557
1552: 7086655593703494823378002063833638733692
1553: 7316437990166946592699616833531354911573
1554: 7553594959467950148686513765206276332400
1555: 7798360765388617440490476800142578927168
1556: 8050977037605691145961262617379106893607
1557: 8311693000936800120986617647413681760089
1558: 8580765711648916968128569908862807858077
1559: 8858460301044367459544239649173485609090
1560: 9145050226546241655095435675456471213374
1561: 9440817530511750873400887128525102883050
1562: 9746053107008968945969854946579275550253
1563: 10061056976799496323982724378320247274070
1564: 10386138570776897699583240005533846228720
1565: 10721617022118294111300879958656795681727
1566: 11067821467414245473548388055474400555521
1567: 11425091357050045737330444087123696839842
1568: 11793776775119777282986614097061549565288
1569: 12174238769162940693809364157051309012420
1570: 12566849690022197996332017608789608083314
1571: 12971993542129749223451407990577313551957
1572: 13390066344539111423681390555352209300441
1573: 13821476503028593889295382128265725457026
1574: 14266645193612571525140101316505187638875
1575: 14726006757806758281011522810861817647486
1576: 15200009110004083021400239371051767831673
1577: 15689114157328479953978540694207577474781
1578: 16193798232344933888778097136641377589301
1579: 16714552539015476523707617004948193446275
1580: 17251883612302523293667801378616630723938
1581: 17806313791832981004049940595952236488989
1582: 18378381710048954709565959117356034045626
1583: 18968642795283648606471174187975250526914
1584: 19577669790214200898277149916663590160135
1585: 20206053286156727802917377116665528100452
1586: 20854402273682788549513827814948445887987
1587: 21523344710050833153156141436233019518750
1588: 22213528103960970088758743797991090055558
1589: 22925620118156604193077050587843661667620
1590: 23660309190412159054931489112539937306848
1591: 24418305173462226026373553546995875617627
1592: 25200339994444087406536213435901662689794
1593: 26007168334442658312725535116810982082161
1594: 26839568328744494665699148030346372021260
1595: 27698342288425638399643940633635778570228
1596: 28584317443916730715736989648170031498488
1597: 29498346711208035625096160181520548669694
1598: 30441309481376795323275876211869020871017
1599: 31414112434139702720919278494304352579875
1600: 32417690376154241824102577250721959572183
1601: 33453007104814231206634568834252067530087
1602: 34521056298307127650200260789840693447039
1603: 35622862432723524773564047600591620474611
1604: 36759481727032834297334619181982868193810
1605: 37932003116763385216396036596083684144149
1606: 39141549257250138871243034824146893141432
1607: 40389277557338916599575631087245664105779
1608: 41676381244462492794128018619459154745923
1609: 43004090462031141893576046232131339283625
1610: 44373673400108265833414174147846823131033
1611: 45786437460370592180018097454654125762209
1612: 47243730456382146639125256475201485557926
1613: 48746941850241791637271332996842921594539
1614: 50297504026695610706485495279896144769485
1615: 51896893605837832676324724372468638684687
1616: 53546632795557357169752166455397628534844
1617: 55248290784921291361962286829338022618145
1618: 57003485179722265948521834701738678421349
1619: 58813883481452695155464304054870553436360
1620: 60681204611006611632952513664174735563434
1621: 62607220478448273296879161314388228250413
1622: 64593757600226437608809675150800761682315
1623: 66642698765254062321100804776702438717922
1624: 68755984751315254218264566880232672144875
1625: 70935616093304583685847007991159666098679
1626: 73183654904848448867540438473174344075670
1627: 75502226754904045590148716826986516533057
1628: 77893522600978716067675261669847531834806
1629: 80359800780661049649804576562965921695475
1630: 82903389063205132690374405132401276101050
1631: 85526686762960833261150746165714536727005
1632: 88232166916496002397533755182876654157205
1633: 91022378525311020523414800627504843113662
1634: 93899948866102260607570160618726171594330
1635: 96867585870588824684642587049077568806146
1636: 99928080576976385190854302771818195507418
1637: 103084309655193176038845274579543287624753
1638: 106339238008096180814672350296895542938848
1639: 109695921450910408688484641855278054316360
1640: 113157509471230885841519620824589853318260
1641: 116727248071985676199747488789041121983568
1642: 120408482699828936375465082551662467674163
1643: 124204661261505763907840490901149694071182
1644: 128119337230805474780434782661196752002675
1645: 132156172848797007097973143732608413596901
1646: 136318942420119455804633282594364118870621
1647: 140611535708182363299559887896839185406573
1648: 145037961432214389489427685180617331098024
1649: 149602350869185430852497209043356597608875
1650: 154308961563716222079735293780517268790662
1651: 159162181149181008424137378091161149008138
1652: 164166531283303096726173462843072095335410
1653: 169326671701640055015539018518705699850330
1654: 174647404392455113639317800019372440640580
1655: 180133677896574006306024799468201257241780
1656: 185790591735932160859341593488427864239206
1657: 191623400974625892978847721669762887224010
1658: 197637520916393159778610138707329017740693
1659: 203838531942564585384018857484505756167480
1660: 210232184494643970555920434333513855824223
1661: 216824404205799439501151597527348613503086
1662: 223621297185671858108005694276757667011704
1663: 230629155463036280733315769829856728366831
1664: 237854462590985052006674013310829555807395
1665: 245303899419437913541037116166052239846061
1666: 252984350039925153650180418719145316631826
1667: 260902907907734605017003921684746498516403
1668: 269066882146662257820916698151184555362272
1669: 277483804041759534527674431707495428212025
1670: 286161433725627991209904771339900788624872
1671: 295107767063974496251592243518106809957385
1672: 304331042746306921569506210339059205494747
1673: 313839749587822198745641666552447374489321
1674: 323642634048715381224461508374001874352425
1675: 333748707977320256428395802157949938763484
1676: 344167256583679214774724367914264615318981
1677: 354907846650332656774577448740278805781989
1678: 365980334987316359577499492665661423156220
1679: 377394877138559089794329589034333523822720
1680: 389161936347082504011271085636055422264324
1681: 401292292786621190557291178310378056588836
1682: 413797053067502749043669672231562125696658
1683: 426687660024856256094871226711613620285845
1684: 439975902797452509721828685778957458838000
1685: 453673927205721269316833783775783610703320
1686: 467794246437739506976775111608393022209053
1687: 482349752052240657962887540925835136720740
1688: 497353725307958208396664918548576500570384
1689: 512819848828887897371554062220903289550130
1690: 528762218615331555088826226879544901167527
1691: 545195356410872371074704272735369048924689
1692: 562134222435726415975597022642148002675881
1693: 579594228497218762288102882601473336765100
1694: 597591251488444805746508999799665944566660
1695: 616141647286498628873307956507246249662412
1696: 635262265061980727342758633558885467930686
1697: 654970462011837401470060834112028353314761
1698: 675284118527933869908522234215965152162520
1699: 696221653814122968723573796976021441661750
1700: 717802041964941442478681516751205185010007
1701: 740044828519446608929091853958115568986164
1702: 762970147504097887787893822256219849371554
1703: 786598738978990637725956554797278124357808
1704: 810951967102164263980984405643613443347625
1705: 836051838727132970358751925465426223753244
1706: 861921022549226171951777077723669881527186
1707: 888582868816776806015468170319304987709289
1708: 916061429623659935353293704664261165680563
1709: 944381479800161498529884419450242134471605
1710: 973568538419648201851756811932637866236071
1711: 1003648890939014757529114525804772812444576
1712: 1034649611991404349880377024889805948451966
1713: 1066598588850232767185892564930056790115492
1714: 1099524545584096492698787529446425808960485
1715: 1133457067922710638072138797746330685194571
1716: 1168426628854604371943988173648061076656356
1717: 1204464614977899904017040550277724793430409
1718: 1241603353626116601935133531509635427501801
1719: 1279876140791574929056038110412443745546155
1720: 1319317269869626093912245397158785002901753
1721: 1359962061247603108750056330533001022811146
1722: 1401846892763077891420050435782921418973709
1723: 1445009231056717653171633051674494164837538
1724: 1489487663845762650867366119648959070605125
1725: 1535321933144897017630429081796659362863565
1726: 1582552969462055408849028210050341395113316
1727: 1631222926997501215103529967929557707274660
1728: 1681375219875327721201833943152266777825092
1729: 1733054559437372469717283290044275542482740
1730: 1786306992630397874710969065930279993530728
1731: 1841179941518278501517284167616876198477309
1732: 1897722243951848075290887164802970670035779
1733: 1955984195429997917538913727371549522655006
1734: 2016017592186583869120124322228807307858970
1735: 2077875775538691593667272042037771337062872
1736: 2141613677532831241625032098057988491948517
1737: 2207287867926682588244859017849269988676029
1738: 2274956602545091757332316519809900057062533
1739: 2344679873050131347512524469147852330603290
1740: 2416519458166178053962910323080826683013954
1741: 2490538976402136614754617183069000726495038
1742: 2566803940314147020741857199436825485292885
1743: 2645381812353354350387072647528700656565179
1744: 2726342062344598291243970336667065409029860
1745: 2809756226643193380147979076327264594704745
1746: 2895697969018322254247325865029474629995508
1747: 2984243143312953802987213049129995837626487
1748: 3075469857931627124375487934417729522202013
1749: 3169458542208911724615579730356050273697000
1750: 3266292014712865596629588272103919719684547
1751: 3366055553539366839888542445766361166135204
1752: 3468836968654792543650918885868953010691040
1753: 3574726676346161983924385238571158169261725
1754: 3683817775839551051322373817401051497424420
1755: 3796206128149322537872121900182662159228241
1756: 3911990437222503807420937006192549828899684
1757: 4031272333444480835500888704164496363681686
1758: 4154156459574067047582172896269352052007031
1759: 4280750559177948266124532321685590709003370
1760: 4411165567636502893727652799725970383582718
1761: 4545515705795050750500358651870382988186314
1762: 4683918576336696329734155119529513589827658
1763: 4826495262955104262123827190438060829061153
1764: 4973370432407778155253526316242844344573385
1765: 5124672439532710418254508515826522600609941
1766: 5280533435313631955425559713040649796775465
1767: 5441089478081518530016413892489308199319929
1768: 5606480647942507023374562583725669127988521
1769: 5776851164524941659873115036048663114937695
1770: 5952349508140909502130662763236950728528684
1771: 6133128544460338166089749412557583307068767
1772: 6319345652798518839604562697210438023241550
1773: 6511162858120786446819766577778364926946013
1774: 6708746966871038378408979787060247103179750
1775: 6912269706733805859936155115580770892194054
1776: 7121907870442710074828422368434553047727682
1777: 7337843463751340976339671250105665526337260
1778: 7560263857685892761905455418833343917244062
1779: 7789361945202278758472065509114228369126600
1780: 8025336302373932563237571980294779250756300
1781: 8268391354240084356595173268406241855198176
1782: 8518737545447984082077112629884273268761094
1783: 8776591515826329476185591848477738781761689
1784: 9042176281031049610986292577509011838783245
1785: 9315721418408596645489064435708989370524469
1786: 9597463258226012911089716132158337004512929
1787: 9887645080421270408475092400425112950304770
1788: 10186517317031728481382143156507032880864866
1789: 10494337760463026157910800552509870425432010
1790: 10811371777765321805152346144711499265489879
1791: 11137892531088517813516189325593809889812108
1792: 11474181204492965595127263976240658672733891
1793: 11820527237297139926370474832027317722017807
1794: 12177228564148905369732416163985994571309670
1795: 12544591862012275060173347722472359244046903
1796: 12922932804266987528897386291108558284524280
1797: 13312576322123804564848753689176255125112158
1798: 13713856873564166596625513497299706749207160
1799: 14127118720018736045636750699617456881311725
1800: 14552716211005418005132948684850541312590849
1801: 14991014076953676011289439394970540421861988
1802: 15442387730448363289492676946827168544596921
1803: 15907223576132871507960364168750022280398562
1804: 16385919329518164710931105850817769087241385
1805: 16878884344951220830025131180984215659580858
1806: 17386539953003552219964871974446413826117272
1807: 17909319807547825412134603270711842061393357
1808: 18447670242798154252456532648116438246904907
1809: 19002050640597405466197703977606842321053540
1810: 19572933808242837304672225027800498209481360
1811: 20160806367149596270203427106156960870472824
1812: 20766169152660030143204019897118002904900168
1813: 21389537625315443974415368124511782893607123
1814: 22031442293915835855052489509763576677617505
1815: 22692429150702307814484325155610270148732358
1816: 23373060119006260978552660565770602425866730
1817: 24073913513719160198707702330267411589158084
1818: 24795584514946598972622146485353975132184526
1819: 25538685655220618058549873928821959736691905
1820: 26303847320654738379516399526912590943781620
1821: 27091718266436968469332058999564180929593866
1822: 27902966147067146894819024985472934375689121
1823: 28738278061756389082181003004910619210874204
1824: 29598361115418134291077518460315335403586750
1825: 30483942995692340860959609721949330792795099
1826: 31395772566456765282571775715588003409132613
1827: 32334620478291992350263579043602637456626234
1828: 33301279796379969106727880491661424703794769
1829: 34296566646329244238310747147664839490574535
1830: 35321320878433937019039707727760782467717785
1831: 36376406750887666110543978036746824592455791
1832: 37462713632488269058784695792011875893039111
1833: 38581156725384149030225659607573893303383795
1834: 39732677808428507338475836002967756141425565
1835: 40918246001723570069537718918088365292496141
1836: 42138858552953206373244111655326855421732185
1837: 43395541646119076823784928057386091817027588
1838: 44689351233312655065605577356497222364030752
1839: 46021373890173147491957400810472661489846635
1840: 47392727695699507038180086415408337440470086
1841: 48804563137103411752378288723762455918172986
1842: 50258064040409270440055764682612968116562013
1843: 51754448527527040549257397842950059733038281
1844: 53294970000543912137117431914902281880953875
1845: 54880918154001741201408795026747551723720527
1846: 56513620015948521242261975310131861303268895
1847: 58194441018574179427502571579696887885537742
1848: 59924786099263589386584792985885004002385100
1849: 61706100832922923109471297093651456522575000
1850: 63539872596459336786702846316806859551222764
1851: 65427631766318517268030842666066129833124679
1852: 67370952950009825188774721810114716943378422
1853: 69371456252574676254257996014226320491002233
1854: 71430808578980422724679205565325409535341535
1855: 73550724973449352362958820460243849915161295
1856: 75732969996760532083864127998517020593740791
1857: 77979359142591108905489195759391328910134418
1858: 80291760293993362744249170815935430293952943
1859: 82672095221134305875868191384112819286758200
1860: 85122341121455964860570648618210990142492639
1861: 87644532203446685358824902714882088097498633
1862: 90240761315246892123800470058435668367783935
1863: 92913181619346739765141403639335218061558813
1864: 95664008314668029507699782676107535163671365
1865: 98495520407358668662814112828386043342039288
1866: 101410062531664839123433827120996801871554118
1867: 104410046822283945831589672011997862390810762
1868: 107497954839640363519148716631132136446924023
1869: 110676339549566018509524250906452596245408440
1870: 113947827358908961175629034752466582068886470
1871: 117315120208635333752283890034504840221064086
1872: 120780997726033548383095326244127836720276225
1873: 124348319437674093156601079636921240241787962
1874: 128020027044824211921357710559027384266649000
1875: 131799146763063790207250005304405120478900361
1876: 135688791727897158862480183289001251910301886
1877: 139692164468205234207238255169848532611147557
1878: 143812559449433484718637448310794816419480218
1879: 148053365688463686582704780998822076298210405
1880: 152418069442171341962802939167993644252844977
1881: 156910256971726023650131079907915129924767174
1882: 161533617384748818044426030157299715901448409
1883: 166291945557499506406187783344043042314534878
1884: 171189145139326194380356742395417581059236130
1885: 176229231641671815409487530302217850452007387
1886: 181416335613995339496338175675291780004357523
1887: 186754705909030660706666553292223320927706878
1888: 192248713039873061921465120214608474899151280
1889: 197902852631451912018290889751846175017276700
1890: 203721748969018888548080806839085873409222663
1891: 209710158646353589075380551065506324110555541
1892: 215872974316462949034790068311792114803360768
1893: 222215228547627476999327377660931337519227930
1894: 228742097787726004875938672290676073251112495
1895: 235458906439851487440117948662414751746035425
1896: 242371131052313431017875037233367567350390976
1897: 249484404626207844803286441041017222801266718
1898: 256804521043823251651497040551112296246458295
1899: 264337439621241331244215401011574782781334700
1900: 272089289788583262011466359201428623427767364
1901: 280066375901447845568248481717977121765830398
1902: 288275182187185106927480861934498895209154826
1903: 296722377829749335448869068867067104949579464
1904: 305414822196978537321624475491324386207138350
1905: 314359570214253084228181897886953506729950270
1906: 323563877888595040544848710079341268243350278
1907: 333035207987381310882223234930566921371066351
1908: 342781235875958450915909855966319285240611144
1909: 352809855518564809408156722848357746339640390
1910: 363129185647086702371268910149149152584766993
1911: 373747576102299648025575523786476989131026713
1912: 384673614352373402423945044973430693054218643
1913: 395916132193550721591800039752382776657876433
1914: 407484212638044530444951338680763930621994820
1915: 419387196994336597778328640988515637140928750
1916: 431634692145202999016827948773519398239274548
1917: 444236578028937695571550278721551746219224713
1918: 457203015329395575643972370763403591173830810
1919: 470544453380630393038248327984084169870052370
1920: 484271638292061317700921219995285769876393805
1921: 498395621300264386957594139661914904785275330
1922: 512927767353652135411965358701027725220931707
1923: 527879763936476202951968110645920036905758794
1924: 543263630138763896173977941441058199308011100
1925: 559091725978980633941148481298313317618632967
1926: 575376761986396071222827176058084413124270202
1927: 592131809050322598728023510231907577504041350
1928: 609370308543590994569721078158344505753246979
1929: 627106082727829397306582084065079630894972195
1930: 645353345448318619933615779058934561872409372
1931: 664126713126409278261223804893870154281524038
1932: 683441216057704415059243252710086070145621992
1933: 703312310024435417776917212697059694728111811
1934: 723755888230689211116144545349876787252027480
1935: 744788293569381118983800284897623329523811384
1936: 766426331230110600455862693324715237997598939
1937: 788687281657286442867926694461098498097562065
1938: 811588913868164118077309502293768840003949925
1939: 835149499140701056072067990291237777551833530
1940: 859387825081405748983159033075649135425638325
1941: 884323210083634058665255574996164926064666511
1942: 909975518187071057883524303147934812769277935
1943: 936365174349429389500998978473009079907862954
1944: 963513180141695685953126594506747030515761180
1945: 991441129878565264237073831290682236831192947
1946: 1020171227196022316757683410004293870517496706
1947: 1049726302088348378540247976304143049122065214
1948: 1080129828417176195331669321286587690711167057
1949: 1111405941905549479818145590739116367242780000
1950: 1143579458630301665664240006110545368915059329
1951: 1176675894026428898785508782184245465533665048
1952: 1210721482417504396219216523662601652136179376
1953: 1245743197086563215894590527223118960072913202
1954: 1281768770902278683167516719540860443130307320
1955: 1318826717515654486899160825985211020969456836
1956: 1356946353142870071117550937780046987060960843
1957: 1396157818950341697358512735475562356104045295
1958: 1436492104058497734745724852296636956267964954
1959: 1477981069181214654702422049514025480619599210
1960: 1520657470918320177914639277247113472181645153
1961: 1564554986719042364085227429425894281463674979
1962: 1609708240534768479916261201915809290266567989
1963: 1656152829179975566133060952832169077820577902
1964: 1703925349420706097654088225457498186848567210
1965: 1753063425810487348828764073209783931216955698
1966: 1803605739294132404035202382553315081341190088
1967: 1855592056600414568536728473961840601327835478
1968: 1909063260445175620937659060948648856259756235
1969: 1964061380567012302624155966071951926644451875
1970: 2020629625618285067432170725261207144994992239
1971: 2078812415934808833368620144510853807585221613
1972: 2138655417208217715431844885515291279369574680
1973: 2200205575085644913617857845505033592721522553
1974: 2263511150722025533817142690940119270064496250
1975: 2328621757311014594133664064174539456980750339
1976: 2395588397621215290008835331658621643021314292
1977: 2464463502565134245725579502592034085209328984
1978: 2535300970829021467547395315846813198183591546
1979: 2608156209592513548223075037746157905702847505
1980: 2683086176367779880674969950590007819202341357
1981: 2760149421988673761061033114268064448054050548
1982: 2839406134781213852952373747778159055380262422
1983: 2920918185947567114582770377976676661508796149
1984: 3004749176196572544459946686955919368234128060
1985: 3090964483654736576896042159262866214940589314
1986: 3179631313092546273793802882159493889001969611
1987: 3270818746501886244063493400323024051287288941
1988: 3364597795061310125684361619251416376860936489
1989: 3461041452526908153028282986522280729367368365
1990: 3560224750087529486464584716859554522268776125
1991: 3662224812724162303217742306542356590926722479
1992: 3767120917114346857096063738777247515406335526
1993: 3874994551123597548057533501867770741416429535
1994: 3985929474926940257994009093217001343955328335
1995: 4100011783804831583821441379839563991285227198
1996: 4217329972658917930562969936711305445974785514
1997: 4337975002294315534109569503386742455494341143
1998: 4462040367516348205694592687945941817364967127
1999: 4589622167090968789784046573687400867942870250
2000: 4720819175619413888601432406799959512200344166
2001: 4855732917379000237574365609687488912697273143
2002: 4994467742183366148074839035447416380393781644
2003: 5137130903316893622770745464235084139384928426
2004: 5283832637599517075572081746564260420858901705
2005: 5434686247639634059061258993904042430607990074
2006: 5589808186334383050291570992756471405633041387
2007: 5749318143678144230778676663789672984169195116
2008: 5913339135941752405965378691599572441324623941
2009: 6081997597286587859405678030809218670282246785
2010: 6255423473879432172551153347179787953125682826
2011: 6433750320575743037411316728215679204642749660
2012: 6617115400240816052275556661314890288999332009
2013: 6805659785780163657391920602286596663406217911
2014: 6999528464952353007567067145415164276505069670
2015: 7198870448039506994791503590601126801607534137
2016: 7403838878452687162912842119176262318542314409
2017: 7614591146351445269661694564912786246445478891
2018: 7831289005358953156344654888013498638339711692
2019: 8054098692456299826324570548607480763080403880
2020: 8283191051141781691732068101840743191755759916
2021: 8518741657943308344041302580996941768179250799
2022: 8760930952374403498169602637389577451855415964
2023: 9009944370426700552244228695797096011740585251
2024: 9265972481694316138437595284729122693073711400
2025: 9529211130228034799395854632912272457677896880
2026: 9799861579219855238744997642818047729388291567
2027: 10078130659621135236933601810787303619515113811
2028: 10364230922800330115415428619787879783434758914
2029: 10658380797349150440403847607713189208549844510
2030: 10960804750148870398245267228037581609577682339
2031: 11271733451811500913798689538973402825112404379
2032: 11591403946613603138135282386492611425148475178
2033: 11920059827043660471886625110700606109457615243
2034: 12257951413087152938966999455842406831025654415
2035: 12605335936376788660643906067688568691477294599
2036: 12962477729338745637101954446070534143126297085
2037: 13329648419469265315863347103932314055721954884
2038: 13707127128879519866370496154104287110788727040
2039: 14095200679250350101462435045670967566714006190
2040: 14494163802342243065803242497250145705564482929
2041: 14904319356209789989230727462504226498494263931
2042: 15325978547273839186092526952960232758544597811
2043: 15759461158408637244144834830819680263402565217
2044: 16205095783205438232082764786847977319531548455
2045: 16663220066578357477963673318612506891057322162
2046: 17134180951882656619355889974597586372298980947
2047: 17618334934720173062514849536736413843694654543
2048: 18116048323611252751541173214616030020513022685
2049: 18627697507717313357328883548487129542980353125
2050: 19153669231803058848943059805108758933859747374
2051: 19694360878632389188479682121479772827588278091
2052: 20250180758997203961018562965051517467373563574
2053: 20821548409583589567679943310731809893410960813
2054: 21408894898885309715106534167513145969112337635
2055: 22012663141380091963647773040348591535494857021
2056: 22633308220189922777870335143856096247251187948
2057: 23271297718452433681930253947266040250043569734
2058: 23927112059636485682887466272819725468557276242
2059: 24601244857041242112722641487525252331485884885
2060: 25294203272724365584159904646608138971697036406
2061: 26006508386111487092631615069752229687889047419
2062: 26738695572545778772495897103306702147812265676
2063: 27491314892043320887814631666080168776331811888
2064: 28264931488526992879603605279805458570836160570
2065: 29060125999818842393508123538658855855869573724
2066: 29877494978678299986437859187588252356283557915
2067: 30717651325181215594079225685922159612710890246
2068: 31581224730742500897001026737587458361246031363
2069: 32468862134093174645484430948409904593113694670
2070: 33381228189530831120385246576357623531476650368
2071: 34319005747770990684777087747947525376490393829
2072: 35282896349735451425203004555804514075824949148
2073: 36273620733622647942922713748119798292462316154
2074: 37291919355614143333586997222803939193763027250
2075: 38338552924580739339245889549713324449360541521
2076: 39414302951161293776274047281093717842584188891
2077: 40519972311597190003244878215733219997449415843
2078: 41656385826715516924455731088372893657996361228
2079: 42824390856464396526209228476474575762774879465
2080: 44024857910414546084950481401735302373848095782
2081: 45258681274652091016547586287700221970008068755
2082: 46526779655498859083237494859206365034702358134
2083: 47830096840507894753763929606166424148960110424
2084: 49169602377193741528342591922356853935149504975
2085: 50546292269969157794099110029993948769746687671
2086: 51961189695772366269783089381199090558960547606
2087: 53415345738881696537662435419712492307334180478
2088: 54909840145427572963129830596638040418770704515
2089: 56445782098125235102442269204682620745124030885
2090: 58024311011765363351557172881384457469348901699
2091: 59646597350013928176910703744766844433767270677
2092: 61313843464087096107973721257849778294625405081
2093: 63027284453881919316292784641070835053831354052
2094: 64788189052158817856342546799691255570877518150
2095: 66597860532387544551063529093372826237515675728
2096: 68457637640884412378329010378860869685804024262
2097: 70368895553885073626926030071097479233359907864
2098: 72333046860214079886074787715712944920415424984
2099: 74351542570229833233029956235268391407949627875
2100: 76425873151741373195807749021080021459080291165
2101: 78557569593611742891613633197716231871513782517
2102: 80748204497781453174729297053600127492388932998
2103: 82999393200464827976246067679320326020971457938
2104: 85312794923291779902869927934730036659721510375
2105: 87690113955187845526792666366851401712801134274
2106: 90133100865806117918203480753613859038381596324
2107: 92643553751346063460833585063932351673594098859
2108: 95223319513616114811576859302283546424619314506
2109: 97874295173219406337291510865301717288885200445
2110: 100598429217765077170980775830078597915978709260
2111: 103397722986031225236603653787203378188231402292
2112: 106274232089029868642533106912359104776603150690
2113: 109230067868949174578477633685673008965957469120
2114: 112267398896973766514395710229044460157179222920
2115: 115388452511010134752244464747991318862444784689
2116: 118595516394371070307305070689995677519803374830
2117: 121890940196500635216372474879596908517840948778
2118: 125277137196849491653446187682001921308870438795
2119: 128756586013039456106279781429309224204637155235
2120: 132331832354485942225817194731144948296095338913
2121: 136005490822677526183628341619662696228169437779
2122: 139780246759343231332496879136294914183920566235
2123: 143658858143770305041408732118198629930850140819
2124: 147644157540568270666807354340091712330909224000
2125: 151739054099208903158067016467162544501125246216
2126: 155946535606706519753573960842521384418556790909
2127: 160269670594838620141199867367375227901178121673
2128: 164711610503343476443764262455655533446463188624
2129: 169275591900568786145109713871008667212574145360
2130: 173964938763083984897646967444489323060065487907
2131: 178783064815808295968062329270497666350416021621
2132: 183733475934247094438727208707795835845879643176
2133: 188819772610470713392617031395550078686410106988
2134: 194045652484512443040038057363040342445733893240
2135: 199414912942906199650168544999618866932966543484
2136: 204931453786129197483756438132982529754356479553
2137: 210599279966760972657750340621024569609658319243
2138: 216422504400217312716806872498425178952708753752
2139: 222405350849966070103844047835296998593257719870
2140: 228552156889181512949138540918848061266047740791
2141: 234867376940844824665120188180587152072518199582
2142: 241355585398350637585388084310633650150819331465
2143: 248021479828733108998565670865001643954560554353
2144: 254869884260680054932039940494913967190530868955
2145: 261905752559560083345100350260758248905652921875
2146: 269134171891745550301357546978902318483150550307
2147: 276560366280573537433149830945908221546675684073
2148: 284189700256347954756384460822072399114186994724
2149: 292027682602848348780952829894171946286185196525
2150: 300079970202875082019467410865495625479979094694
2151: 308352371985426287572392634796034918345831989966
2152: 316850852977169433649870812195036854291507911207
2153: 325581538460939500937426146405250734530774231825
2154: 334550718244066724977417207615678241114465752975
2155: 343764851039409631696645200323540686552303329604
2156: 353230568962043743490045985418104968175497835998
2157: 362954682144632903677995273534058279957414924705
2158: 372944183474588707707117294510467908715140736065
2159: 383206253456204090418195791785818308423831594945
2160: 393748265201029751587449904786884268416346918520
2161: 404577789549846859589538794509144411672022826612
2162: 415702600329676409598230534926593885982499170401
2163: 427130679749354783768755297437892949499654467597
2164: 438870223937296523272831771890659665602286473475
2165: 450929648625159134260052749493609306300370136632
2166: 463317594981220971649101966934064855005088490212
2167: 476042935597381937471938911243959272191670950572
2168: 489114780633797957215706040263930987465371910798
2169: 502542484125264022730810437527574105649622691760
2170: 516335650453567079927347553251246871212620557984
2171: 530504140990139261462232960508189648909724886170
2172: 545058080913453988432836606455557467047353067377
2173: 560007866205722361999363584087410496745060913524
2174: 575364170833565108914383039346175332072363129225
2175: 591137954117456209042263051672264094963902965317
2176: 607340468294858294890172396576637459876728673686
2177: 623983266282097051667127111749751355541610352255
2178: 641078209640152242143041148426227499209194350336
2179: 658637476749676716333547258428298949880301221655
2180: 676673571200691926609848235322274189175428592431
2181: 695199330402549141183113024435698489390907024630
2182: 714227934419889822186067591088150189762713935508
2183: 733772915040486600160233205517764582904605949651
2184: 753848165080998028345195047409661205734061410010
2185: 774467947936825933802831039011913166290856798904
2186: 795646907382423796556925927113569848920749045025
2187: 817400077628568283525440629036885986580578161120
2188: 839742893643273944545131128461036809985928936965
2189: 862691201743203249313515607587263855592485446510
2190: 886261270462600715344592984957682094231262687955
2191: 910469801706960959527768615813845716032362752763
2192: 935333942198826213870111109341848015258586306792
2193: 960871295223299296636466125655717340185883228697
2194: 987099932681053343467853379878084516482176109430
2195: 1014038407456819902258601282188003020164821077713
2196: 1041705766111542406799393149921058024912789843193
2197: 1070121561906592696806185003711836723976318646033
2198: 1099305868168664278558814578725663660095230751347
2199: 1129279292004177556899411779284367814322107068750
2200: 1160062988372259455129906418328374912794875140516
2201: 1191678674525592817234330378465180518007035567938
2202: 1224148644828669903250292851179037002332204681842
2203: 1257495785963229293609758350537517985043490101070
2204: 1291743592530906765707814604565428064732892610835
2205: 1326916183063388353539586696826007823016666575690
2206: 1363038316450618010620081932775702626766948267742
2207: 1400135408797883233268006240578157606704308520406
2208: 1438233550722879835539717164127729784341377881813
2209: 1477359525104141972742451850876428128946776467300
2210: 1517540825292515665993072463432902551892845533240
2211: 1558805673797653668641491334803497135876242089678
2212: 1601183041461816724044580259727354612842328867083
2213: 1644702667133581285344348736857245137869671730074
2214: 1689395077854376798567156661483099222514277324220
2215: 1735291609571106892437555774714449031725527460139
2216: 1782424428388448478757191595009703327418571383436
2217: 1830826552374771058174587388568897962322872702465
2218: 1880531873935975665104704330318867749822093808655
2219: 1931575182771919095318938056959674511017686068185
2220: 1983992189430464568754141912398798172706580941262
2221: 2037819549474585022525115674537508812727151594151
2222: 2093094888278340044956073813211683523416074682898
2223: 2149856826467952296650447653773869417501164619869
2224: 2208145006024624371311040214176565237134381870625
2225: 2268000117066162685610486257867691977952149636083
2226: 2329463925324911418747662088887963091854286975547
2227: 2392579300339947019867081675868949317697298397221
2228: 2457390244381942643492189138307718097264928854677
2229: 2523941922129582344692758164350149756471869195790
2230: 2592280691116887259141942758496845583141659899537
2231: 2662454132971310608073787558386111506684369385813
2232: 2734511085462965511444391934177140596906494183587
2233: 2808501675385869578994261445169376899379754972068
2234: 2884477352292623400907075579322579400861330771315
2235: 2962490923104486707892612022451087039141493329190
2236: 3042596587619376453548710860694923114675620792521
2237: 3124849974940885736970186673957557524827120772983
2238: 3209308180852011686602310843936272621314792055526
2239: 3296029806157884531966398832249411659082252110525
2240: 3385074996022409471869790373849802994298808805690
2241: 3476505480324367989101580130555189921672623462046
2242: 3570384615059176354982401320439389024740905215964
2243: 3666777424813166614813801947045518673161561892966
2244: 3765750646337939759592154130429553527537766985115
2245: 3867372773253042492891322334008521298830352179629
2246: 3971714101905938427653556222571377434088646307540
2247: 4078846778418982139592272233327190495676444439866
2248: 4188844846953860716858469962505733762730156946697
2249: 4301784299224742745702713528067084946594634381000
2250: 4417743125292169536796493320206228992803910550343
2251: 4536801365670538316236136117174461033288094273661
2252: 4659041164782862580763013973003868359053553220232
2253: 4784546825797351362566231731168417844332785838733
2254: 4913404866881227292111965728061869527659853830530
2255: 5045704078908103627757617096847635981526636026359
2256: 5181535584656163391837451036356625290841516214407
2257: 5320992899535329981545125277691916180855473998805
2258: 5464171993882588690437588095807084889323827738187
2259: 5611171356865613078294130300389571289206397311350
2260: 5762092062035869673687412904560243239930531635515
2261: 5917037834573419710379575999541430738890622626340
2262: 6076115120266708126452900640242923623341866228338
2263: 6239433156271728550695355451490575993085942292134
2264: 6407104043696079137218319509378718229702705761905
2265: 6579242822054578576274630855578948789533455298734
2266: 6755967545644295113522674510292835122483775946206
2267: 6937399361888054675782970897485983723264323011797
2268: 7123662591696737970806754341094737575112103730614
2269: 7314884811901951462222340761939935289641834289395
2270: 7511196939811964197947649707463044206175866380723
2271: 7712733319945142389521924617582058172801542180874
2272: 7919631812996487219317452100595913257543028088576
2273: 8132033887094289430962576814720449927838393960827
2274: 8350084711405357694774361105408889911972402015300
2275: 8573933252148757415018198504928925593185861873742
2276: 8803732371079513461579268567498022304249933730391
2277: 9039638926505285189617314422998964084970595438542
2278: 9281813876900616004271298745383250743059729594527
2279: 9530422387184993604151073155371828079705355168950
2280: 9785633937732631891816046069641124632254214557235
2281: 10047622436183602390848394841406802515973193043806
2282: 10316566332127702901769041143039403233989122380996
2283: 10592648734734255132957468343310308444321456043571
2284: 10876057533402872254341014560334244700946683620780
2285: 11166985521512132864360358955503173717957792328653
2286: 11465630523345040885726361109312137419668093929920
2287: 11772195524272142592252579142228927699835475405262
2288: 12086888804275213526126666074714236379441857513978
2289: 12409924074896520730686758323108856061617655222490
2290: 12741520619700810766902679602920740106349316265795
2291: 13081903438339372702369995825105861818651826992639
2292: 13431303394307778991751050067148151893379620506077
2293: 13789957366491217272065156663906255405414311071587
2294: 14158108404593693973445004415760318309772932242370
2295: 14536005888549817728742960090051403934327801222156
2296: 14923905692020358321733692442892587286459907678047
2297: 15322070350075326847761463298913968554265401515217
2298: 15730769231170936413643835624649288938501733002618
2299: 16150278713529481654471379166675899361510665760775
2300: 16580882366033921211442301450921091904365926280416
2301: 17022871133751761754598643267756804218108498650480
2302: 17476543528205726845562009156571175360531579106807
2303: 17942205822511650658087298129211531345495818175057
2304: 18420172251507067091174412069974707159021665744880
2305: 18910765216997070947078996545777114475682919623589
2306: 19414315498247211476154846356983916621521411447697
2307: 19931162467856441629277246980513463599759674413041
2308: 20461654313146490770914182133145338856645809727187
2309: 21006148263207456404192932627622104852595304280970
2310: 21565010821742923705373368869534441911701199887419
2311: 22138618005861522471365237940368652982888104075000
2312: 22727355590965521614482418924663783733921186781149
2313: 23331619361890843810727406215610806254135308857160
2314: 23951815370456759593096244705083096637451017834880
2315: 24588360199587493406897494649744406335205727290057
2316: 25241681234172046294108468111219387029991510514102
2317: 25912216938832713390963025920891990759428674050912
2318: 26600417142777051809706408361950504454660772072685
2319: 27306743331912438295458811467722364839525869129400
2320: 28031668948406848928849481174161195141360108410956
2321: 28775679697884097775242882020060349688803476984805
2322: 29539273864446490518541231137563989837057604952179
2323: 30322962633722685585711432023667002655631855893969
2324: 31127270424143511960418282768032077800615961592375
2325: 31952735226653572764265207581869821725011637243487
2326: 32799908953071669788426324706615644528794262188810
2327: 33669357793318419597396187557448074241909961160527
2328: 34561662581734899786701292837993789078148269659948
2329: 35477419172721767722086620675579581559062365395875
2330: 36417238825934036963035091771377814636876895938849
2331: 37381748601272582004301821355152191840543933044480
2332: 38371591763919473464910961559285225914454949449279
2333: 39387428199670427009917909560877277324279071654230
2334: 40429934840823983789090419362572880622618841036000
2335: 41499806102893531791299424581039874366426784160676
2336: 42597754332414930108684698464207986438238414531147
2337: 43724510266129315639709919648795164529190983190550
2338: 44880823501827658290753362113015735891775860228025
2339: 46067462981150790416506320013365490407603364278280
2340: 47285217484645973326080769865489605746387338228688
2341: 48534896139388582534016509015707084448606794509814
2342: 49817328939485198519236927086579980055136752412153
2343: 51133367279782285645165745517535680609133370052296
2344: 52483884503112733276871946748564813602003527319855
2345: 53869776461420824806590383880147822175719204551469
2346: 55291962091114697184508819760614991511857392669436
2347: 56751384003004060684283391440819878903446789803099
2348: 58249009087189871171927544609837628960380623034142
2349: 59785829133281790377677305788784327434428364970750
2350: 61362861466328639006942053695686748622617850877171
2351: 62981149598856648513992946515066172932792511110884
2352: 64641763899420155681002068750650481144652897951882
2353: 66345802278079465613952539750862814246981008871159
2354: 68094390889230939345801166300675543634997580023495
2355: 69888684852224948030989898005576415781403878920995
2356: 71729868990218182977254525351745038902483193889528
2357: 73619158587717925895914811729724245783180985354842
2358: 75557800167287273321320320811040130784252221919060
2359: 77547072285891979874115998945868567670402747044445
2360: 79588286351381543804941144999617740627898062871643
2361: 81682787459609412105690788920445375282931841060492
2362: 83831955252709738636327407566454519669269037443061
2363: 86037204799060994583504133500298291142599767525961
2364: 88299987495479913719532319572840702828357104994815
2365: 90621791992202763126914659986946872015595738278003
2366: 93004145141224771243446359569837640488487305606833
2367: 95448612968582727407224954007027627693270062216153
2368: 97956801671180298878693599735216669857785613237715
2369: 100530358638770501129135789786132580428696541463525
2370: 103170973501725013759939661850158896906366983382795
2371: 105880379205235666714568162057607929186246674835477
2372: 108660353110609438642727243903401536959027659486124
2373: 111512718124334720773264584058717478384571245088082
2374: 114439343855613415076071522953096149591716910973500
2375: 117442147803070664704054798350668120890654926300513
2376: 120523096571371667803183996442776155815729810091602
2377: 123684207118493113105268436573489685721321552781151
2378: 126927548034415307868377394917913546501247383867613
2379: 130255240852020056553944404306572055559539047530145
2380: 133669461390998803240347188535274022509125836065110
2381: 137172441135595483551688849972013947996581871778170
2382: 140766468647028954484433593096055372616292751308832
2383: 144453891011460794882135190497537058556764977948995
2384: 148237115324395707667015292482470242745754168289775
2385: 152118610212423719809411357105042520067307779240520
2386: 156100907393235880227548485941067592747534460439448
2387: 160186603274868212495995174730244824826286924759060
2388: 164378360595152301854136694694118079266206458932708
2389: 168678910102375098323537690529566365095195830119715
2390: 173091052278175313875346442702502205694341724313429
2391: 177617659103729195986746184184236646145304254737028
2392: 182261675870304487388520687355584130250935690880972
2393: 187026123035288047490867195922886699634867141186408
2394: 191914098124819930404162679326110679178204492902970
2395: 196928777684194703542432119373410255613845416290627
2396: 202073419277219465790162920942761564437025278844409
2397: 207351363535747401800832745531222095970123079470866
2398: 212766036260635806253027202800291886071043511130893
2399: 218320950575408346303872686615815518603736687265550
2400: 224019709133932919957689061390552862746031758458304
2401: 229866006383458830949778967121025947053151071434926
2402: 235863630884390155812442175854014517889393984836232
2403: 242016467688206145276344061824939391497289921344319
2404: 248328500774974299762177021852107412058234599633660
2405: 254803815551937407606287486346848530864431251682411
2406: 261446601414692355496335282873363983668020889836360
2407: 268261154372515934523018586706764224652758295238166
2408: 275251879739431193944393927980843975448015734231456
2409: 282423294892647160394499527988292633580813431968720
2410: 289780032100044965565638185282633831588088504297253
2411: 297326841418424633617945474627449518623223932967198
2412: 305068593664268994544312629723329236676843814611957
2413: 313010283458824435839645487672681448751536128120719
2414: 321157032349342507073515697424466804962980378707300
2415: 329514092008371775927573078641257544141430283832310
2416: 338086847513035826131406156272669425469096435441169
2417: 346880820706280914339971199061511110032851886967137
2418: 355901673642125591813707043622534952223283339280101
2419: 365155212116994575920151188842851740380508864908970
2420: 374647389289270354779812696943359199223073776527524
2421: 384384309389248455327267290257609074709972871788879
2422: 394372231521736030856900123129107963761511852907062
2423: 404617573563588459702218138566029837845857058362469
2424: 415126916158535023731030449746058156911457360217500
2425: 425907006811702486258611691435747829051036619210903
2426: 436964764086304546997571902667823798077679571339689
2427: 448307281905025750783203518734071850525930124835870
2428: 459941833958690501858441260833172834575927050017497
2429: 471875878224871422129752689802003581309719671216145
2430: 484117061599156426525236728117223720907832020184888
2431: 496673224641860608784678055946833883950031191035725
2432: 509552406443037374969583492229383313416835733059701
2433: 522762849608713268897451362983651906277382721179854
2434: 536313005371342643715460083111040042096768651944785
2435: 550211538827551788032090316191702467148009553891765
2436: 564467334306317355502338280181042531694130943361929
2437: 579089500870801016601654991798984624538203584674550
2438: 594087377957141194645081615027313378657219091976058
2439: 609470541153583610086244251156702088407546864564250
2440: 625248808123415184021445170239142357065496320226974
2441: 641432244675250690988723453000798446534275367015717
2442: 658031170984308451084537723836848917759126780943929
2443: 675056167968400361774985057979390540476824195499264
2444: 692518083822452741394297527894579793217444427279865
2445: 710428040715467841255717203419691810125435835218542
2446: 728797441653931534847387578562876222605215306007682
2447: 747637977515770665320414243823232108546943571791584
2448: 766961634259063882272862309538971496456501841189299
2449: 786780700309812582901493233837104883069651992252500
2450: 807107774133183849507621375104362485942528919417094
2451: 827955771992745105077858611205558631300937454362243
2452: 849337935902320652619232737317794449777545949179711
2453: 871267841775213384980863950063063429886904651528812
2454: 893759407775650814410526929963928966861696330836200
2455: 916826902877433240978780331677009554236212353692084
2456: 940484955634883423732306479679700600136395142799772
2457: 964748563171321607096873785043308907920748393645865
2458: 989633100390417258370972350733200785584553946028102
2459: 1015154329415899462551538855668088513315200292902465
2460: 1041328409265241672356796753836476758668568608962817
2461: 1068171905763073500068056689718618672673472054705623
2462: 1095701801700212541420510934836771894810436524644206
2463: 1123935507244352919801698227500042488236652668362464
2464: 1152890870608594412929146690100187865796230009117415
2465: 1182586188984146757378861272237745685156851393567877
2466: 1213040219743698104212153283094735988868458164856735
2467: 1244272191922094708920237946746471334658921810675089
2468: 1276301817981140870474529866246359687648227775992726
2469: 1309149305865493979065272921268867078953610074980355
2470: 1342835371356799383941072744632607586619060990003342
2471: 1377381250733383747666895193431311551421473834674537
2472: 1412808713743003709421434478836269410607157240633931
2473: 1449140076896329138317020116671377802568526770518725
2474: 1486398217089027121199419785627770438512228407175000
2475: 1524606585560504203472825372845600976263733665501642
2476: 1563789222197560394205351099996482830581156974888244
2477: 1603970770191409168676519057930382172908445935119463
2478: 1645176491056723265830534175841536314124424257900655
2479: 1687432280021576600685684487181671811367617087501755
2480: 1730764681797368211260238937556940484156749101230455
2481: 1775200906738034957464112810216480762332001678674799
2482: 1820768847398085810011063048337611865735620543349686
2483: 1867497095499222138016227017428624557231848665351291
2484: 1915414959315545554866069359053268627009894091487255
2485: 1964552481487597746580633524928622127514294053468578
2486: 2014940457275725421793253569605575859047900517862975
2487: 2066610453263518227450300026070406061787487374956619
2488: 2119594826522328312496888837397949369108992226003579
2489: 2173926744248147339669532102906132397617461595649235
2490: 2229640203882390293040946390903966696602633829194840
2491: 2286770053728415559686499093247615980043870048333375
2492: 2345352014075897634933772608434944801289607520822444
2493: 2405422698845462573006497019894423614036351120521629
2494: 2467019637766297143181469675691820929552138013921170
2495: 2530181299099750724441152937967329319658147447405249
2496: 2594947112922264451615392923126900249342712365881980
2497: 2661357494981285189837685277991457183899724929972336
2498: 2729453871138152742649660700418835108908145695065284
2499: 2799278702412287477405614444445747930301938442180000
2500: 2870875510641352469269629800993561138276373608937244
2501: 2944288904772419516055596903431635682611440388817684
2502: 3019564607799532159016586951616642980389816614848623
2503: 3096749484363431362720513648966835225350796839944705
2504: 3175891569029590968434327113853291229809825601961265
2505: 3257040095261100652976951554528119114719453404725007
2506: 3340245525103334116822171147466786507458445890183988
2507: 3425559579597749814517587789768024144026745140376550
2508: 3513035269942590955686749126214187667970579050845937
2509: 3602726929418680979845445364711401806180203650663725
2510: 3694690246098950482357992748748848483474524052004611
2511: 3788982296360781887103496312666448565688651771156677
2512: 3885661579220719274616818998490729558629719751838590
2513: 3984788051511562939333648375836061468352863107532895
2514: 4086423163922351728879727101483809741806177963555690
2515: 4190629897922231281075551233411026977189480304097898
2516: 4297472803589713195797719954967455347047259565521535
2517: 4407018038369349240856665212333154882125704077589469
2518: 4519333406778376182071537408268876717047377660539309
2519: 4634488401086431042999613202320599056013666269808095
2520: 4752554242991993841520963249414089899868727306156151
2521: 4873603926319785428021394501333720015327875435493334
2522: 4997712260763932279877330028117129580102423295781468
2523: 5124955916702308313402436494087186974580434592449951
2524: 5255413471108076289076513006327411298236012835234575
2525: 5389165454585078548261709450534659314202563149354057
2526: 5526294399554368977231521427653972275854990788331489
2527: 5666884889619835602885533203235439919233600679804406
2528: 5811023610141536448059213084743087669003036236775103
2529: 5958799400046060585490630818632920216006060503718510
2530: 6110303304903932109667894298357280077887064784556654
2531: 6265628631304797385315804337699926004076351198558711
2532: 6424871002561875829730707569804425421483382493993873
2533: 6588128415777912052475545852109480181638859709445826
2534: 6755501300305642828652280523659407427356431726436620
2535: 6927092577636586549462887279130693765401508215921245
2536: 7103007722752775914506073422804476320494544770048312
2537: 7283354826976887152988967198957720383707305165070085
2538: 7468244662357071445056682616479498673556152086951745
2539: 7657790747623666929840154326065924751619695001052350
2540: 7852109415755863214714455762547367204404343128821246
2541: 8051319883197305133061805771318566084811620020251852
2542: 8255544320760559139519930203708937429850294976796965
2543: 8464907926261324698069291841387775142583704577249698
2544: 8679538998924254837276864472202600859299514774595215
2545: 8899569015603255258859299685608059508638299714997614
2546: 9125132708860160543417239755786266257617796218166606
2547: 9356368146946739666655830765983424300553519393267472
2548: 9593416815736061799844521059993184829193270645074153
2549: 9836423702650357812460684762721824990012860222078800
2550: 10085537382633643629579359240767552914508840717744988
2551: 10340910106218529242505578334192463468819792892603616
2552: 10602697889737822363834408050550848307110603567047014
2553: 10871060607732749107890856118316240717620836926939511
2554: 11146162087610856329903344263765045903405300483184650
2555: 11428170206607932053442379231928843234322299611746307
2556: 11717256991109582452700500441429861219081196713274899
2557: 12013598718389436847509138995148187752666901012404561
2558: 12317376020822316844688879898149535224655381367019537
2559: 12628773992632102866603266132278994492869056893264295
2560: 12947982299235461611306189810113716578249231727836301
2561: 13275195289244062271000342377047526900725957534744822
2562: 13610612109189408397523353882992255475716907249040426
2563: 13954436821035946964841018161011870388979201037559819
2564: 14306878522549687277807418676211633568146385311096320
2565: 14668151470591170772110541442285164725755647696283845
2566: 15038475207403279320781179835426902726773728354777293
2567: 15418074689966055306851273882084716303290532403560629
2568: 15807180422492432359656432024503299750773255860077837
2569: 16206028592140542225326718878045702533624294374636360
2570: 16614861208020071713627674459947825024733982490051151
2571: 17033926243571995019424616032851019738121904228310093
2572: 17463477782402901966590266722921509469758419756277397
2573: 17903776167657082897652586352413843101156115652543748
2574: 18355088155011517090476947683948276738341170386586750
2575: 18817687069380944805039738899544818107187193809606848
2576: 19291852965422284455349741573596381534446915248178726
2577: 19777872791929787096089219153316017224755221808714100
2578: 20276040560214501569265179778367899624633908486516920
2579: 20786657516563856458787037698430398641324767312257660
2580: 21310032318879450663766898339069101313436711780276186
2581: 21846481217593484166102061373360283828232523422338706
2582: 22396328240966655705111401013174086097320676841755182
2583: 22959905384872805881828651090068528725660306588738530
2584: 23537552807178094028466621551669121053281242290608650
2585: 24129619026825066356007181055107872377674324290282933
2586: 24736461127734602827998681824430435314607504318337751
2587: 25358444967641422327050259497664729538803544027202947
2588: 25995945391981581440984064606684817801038624834533565
2589: 26649346452953223090879581553169079600044134867542220
2590: 27319041633874718780795189338313637828799064324340794
2591: 28005434078967304031798377559688310157618604781885784
2592: 28708936828692332170456356129045785391654230539487020
2593: 29429973060776368710712728774919248651040648732812858
2594: 30168976337060518772742237329185022325295009466899840
2595: 30926390856313625036510555371129690807318698361541214
2596: 31702671713152295384781661049660522076728523384410216
2597: 32498285163214119444377950284298660542460936648174059
2598: 33313708894733913521468894600489715140860092688945826
2599: 34149432306676395825059439850386415920878967927255875
2600: 35005956793582340304825402566403235647028948536389790
2601: 35883796037288989861800814482227706173888076314442182
2602: 36783476305689330135636377709333563778276238450874192
2603: 37705536758698735589420121718995932080335607684235417
2604: 38650529761601502309384972346940071930907121449878470
2605: 39619021205953878968131060958209317922283967294207580
2606: 40611590838224400972201093445575354531869463581932632
2607: 41628832596356625185084863157197785158136866544032382
2608: 42671354954443756094474237409598323917067280285479122
2609: 43739781275709151240888382157837183636406309003387290
2610: 44834750173991296561484545937949445136110446482379722
2611: 45956915883936553501865422859008366155660489023581782
2612: 47106948640107801841241722897146950348312043019625320
2613: 48285535065222037752327699649565118967681419074746880
2614: 49493378567735038326774663202851615489051206088947460
2615: 50731199748996374351116600213833414230943891707336213
2616: 51999736820203345291255088825832173749433840024501158
2617: 53299746029387827073842040750154343235893283649429582
2618: 54632002098675567244651484601573455136011065313816128
2619: 55997298672063136408527688053810103456511651819517625
2620: 57396448773963552552902171838638405332817452524343773
2621: 58830285278777539037695972478321322262654967338040465
2622: 60299661391753460881154763442847954834551810610408453
2623: 61805451141405210739924300976948022198997754575729187
2624: 63348549883763689003905924908369051004584454612636875
2625: 64929874818744045110631859526027614744237176086054031
2626: 66550365518917523017382984532168172351239840461932537
2627: 68210984470983586319981089375152518140408370142820171
2628: 69912717630244991425544961853604077809670057562581875
2629: 71656574988395634207296451695295995216065532953172045
2630: 73443591154938320513835114037754855331396262757961537
2631: 75274825952557107682548063751669090145031179146130259
2632: 77151365026776536816672747492101539446378738290971747
2633: 79074320470247928120049519839632230336234433216761019
2634: 81044831462010948229347867216688163350036770927250235
2635: 83064064922086883523744339291244215257861482555162521
2636: 85133216181768471208765435152704598322440517479772430
2637: 87253509669979755047517548146069871261120893495806282
2638: 89426199616088249535496519635152121666106811270278547
2639: 91652570769560719777113394091856038348613615833886170
2640: 93933939136863119123749392892735917660881686390337526
2641: 96271652736014677686045219583000952377805827942551724
2642: 98667092369215807161979370678429828745006102937276633
2643: 101121672413979386167688996337123791467248841317704821
2644: 103636841633205120679027318058079571177607769547240415
2645: 106214084004647041668836937231549594505323132513437278
2646: 108854919570234812062134899829146693355089494082523634
2647: 111560905305720373359957505991927968584197994392228647
2648: 114333636011132574463322316250150454200844855413250951
2649: 117174745222533797255135789470184107421660129625658200
2650: 120085906145584231399126445315098827191950918964019621
2651: 123068832611431360759050195700468737220294411844065883
2652: 126125280055454412138518641540314952823262461491505834
2653: 129257046519405990147095378413334218789030488273209296
2654: 132465973677505886515589812917131848440863809704489065
2655: 135753947887055114868492178746289239546254768809806232
2656: 139122901264151589725385134351895873632980196012201867
2657: 142574812785102548416039982625238747178797212311998622
2658: 146111709414142813888446114005502952324462354578517916
2659: 149735667258082322464211086298267874731847847348015785
2660: 153448812748521001020673532993561606821527355331212017
2661: 157253323852284080596726751345840641096675531588099943
2662: 161151431310746285950727143551736595481207844474329107
2663: 165145419908729051246920764674985065516094185600115738
2664: 169237629773670989100666752487919664243326220290297680
2665: 173430457705788292151856776524930233931576408284372344
2666: 177726358539958581834537087193272671476216854919469451
2667: 182127846540078946942207595172037466835540062834256136
2668: 186637496826666544029672669738170041938445249169845891
2669: 191257946838488171929061859780506198767987473407628000
2670: 195991897829023693188220277379731810640723569215891083
2671: 200842116398587065780518918339364543063738240390463477
2672: 205811436062948078925583878680947017946403785910087807
2673: 210902758859317667467791635982272794639588435170941271
2674: 216119056990579920384087584273488771265801637222269300
2675: 221463374508674611273685891665685137870543061258779772
2676: 226938829038055273002321997218526613773681880177906234
2677: 232548613540169526165216810218897602061646589968077658
2678: 238295998119930563083150113587322406942752800469397465
2679: 244184331875171397303321520696756780025039801105176700
2680: 250217044790096724956140234992474230456036561185854320
2681: 256397649673771021008783615921544492829518684058844036
2682: 262729744144705822923470220131919918468144272959098540
2683: 269217012662634049225536864328659694244999218929668222
2684: 275863228608584674058168938714367123102446710978431525
2685: 282672256414397144290164844033618504576016148029213243
2686: 289648053742841596798935556774475227052001945940044555
2687: 296794673719538224133860485574772187063556452820178764
2688: 304116267217897061155338464318984592380062558803641406
2689: 311617085198328038049222083544764224628803431807284220
2690: 319301481103000381275689456996915335009586561225983460
2691: 327173913307460358808506573550984723809977756621218031
2692: 335238947630446975086965759708868724706950981350451575
2693: 343501259903276540427761495854561850418880561280148999
2694: 351965638600199085582308552368791031210074883872478125
2695: 360636987531162381404845633764880075105606449397379040
2696: 369520328598452873328602489740516445619269402262701514
2697: 378620804618717168032681748365231225398804462882486220
2698: 387943682211902833222159779834477446478766485143273622
2699: 397494354758693209148042780258399771812239492909884750
2700: 407278345428047701089944225634803285388037631071892526
2701: 417301310276496644667987913626535647361061283617793154
2702: 427569041420878330133971333244711127243257015087374814
2703: 438087470286245157754806946069356484804045048005739799
2704: 448862670930706194540453266218586610340904416359372045
2705: 459900863449014633848263026555392259604920758168341713
2706: 471208417456750845258356170140599895791712855876965016
2707: 482791855656994864491670728944917351456607041830960890
2708: 494657857491426334465175161938599038447591069260177784
2709: 506813262877835091790095307112706677639874861900055505
2710: 519265076036071821584572323100856757035404525320474021
2711: 532020469404515501392306855779717208117116232860417875
2712: 545086787649182746820660832045656720289491765242643043
2713: 558471551767653682341766666986753335642605451678260205
2714: 572182463290039616216643436109719716790351462491495255
2715: 586227408579269624968098699823320397316561629302424888
2716: 600614463233026177104224487416116346122923034162757847
2717: 615351896589714175352971917335523335943500804680473945
2718: 630448176340903299607294470573689521089541490054181492
2719: 645911973252740317836779886198468036620321335490409290
2720: 661752165998886128786491352735790611122562301090343722
2721: 677977846107591738416471633804941926780041044467578492
2722: 694598323025588182479300188317749207130708936820197692
2723: 711623129301527621830646778748895178151072328739243499
2724: 729062025891776487176269813268604168763062813845165250
2725: 746925007591426668866750545395446046073070603976542156
2726: 765222308593457368694367578044296664366661909608301963
2727: 783964408179048388825239964405573680009830592075016127
2728: 803162036542115363196189146944027668396099196332342449
2729: 822826180751208774900950678434961742934075758713185080
2730: 842968090851991586082959870689742008205158078681681422
2731: 863599286113584972276211230843761722552833571652230954
2732: 884731561422148039480471398893542904368747963028621333
2733: 906376993825135548885039129330385661197608901401149348
2734: 928547949229757621322418977966111667740781696354037780
2735: 951257089259247182409455980493739866761500582478860735
2736: 974517378270624582022615291321421306423400767684507699
2737: 998342090537734421315369704144790239674310562543983881
2738: 1022744817603417190955010599887308132194508546489672013
2739: 1047739475804767910668288806273817130314937103505832670
2740: 1073340313975525608595998321841870415654480809899421466
2741: 1099561921329731236466009055990611324594094774315272622
2742: 1126419235530887531370094559403888741931191673644300596
2743: 1153927550950952456231655050778027031186531401227148155
2744: 1182102527123598229254836359073853971994209095471169070
2745: 1210960197396270639267690449490643084250759619891705482
2746: 1240516977785688391597043039233137621223588187939444084
2747: 1270789676041529691818026455185118381430233168759149867
2748: 1301795500923163207504289410923755088776857854772152344
2749: 1333552071694393007310708286194216229368273066778442750
2750: 1366077427841302119969537715395350077221464667717576707
2751: 1399390039018397041998092288196723785037324231693976567
2752: 1433508815228375912359481992025730089186979665893491766
2753: 1468453117240966226609312472878761761206724507211242664
2754: 1504242767256403945216349503612712904659948828893135735
2755: 1540898059819254725205037914951422063348296924916956643
2756: 1578439772988409836930918228073254022251069902570251736
2757: 1616889179769224186054924979736900065140953401625964425
2758: 1656268059813901813541308832374607536728418052738996407
2759: 1696598711396375364236216006994877562940693005240283965
2760: 1737903963668070369352129458497670505482164873556901327
2761: 1780207189201092853678124325201336987122920758079163781
2762: 1823532316825529829912781838881792111220914599999131449
2763: 1867903844767706757233405398924116043513396709668022419
2764: 1913346854096404097870012446208812537477673787267330940
2765: 1959887022484196784622926095888536193059871402073931022
2766: 2007550638291245796345395624367867756590177307112929491
2767: 2056364614979040211664277614541181741192856221325825684
2768: 2106356505861761159790831401698406730607109261256670277
2769: 2157554519203116099282820701587601257519182056397414265
2770: 2209987533666672921148884861365964187876310319220924180
2771: 2263685114127908583859396351249591151983306038861552740
2772: 2318677527856376438845436577448447417826487207754049071
2773: 2374995761076590192254124838139409456822147548184841680
2774: 2432671535916420670581239912836802700011078815323932975
2775: 2491737327752004315038286048780520101446321079678130237
2776: 2552226382958369725118452506925507811377946687936508328
2777: 2614172737075200711112831647698067090408440243799321665
2778: 2677611233397371305976195314410772365462162573744966580
2779: 2742577542000110139057914543475821269415229595659013260
2780: 2809108179208878600385747444685615845762023113122321078
2781: 2877240527524279439541336135377043082190596358251533440
2782: 2947012856012549965411760548930269701119506196363579981
2783: 3018464341172436962607034968962971815908236970617475535
2784: 3091635088289498940174085539589915728878603316588773085
2785: 3166566153289135504258570820930489788029788908960721475
2786: 3243299565099903627243806424951900513216829569451910754
2787: 3321878348538946503203023772308342425785564859236938863
2788: 3402346547731632667768964515679798770407534826231365472
2789: 3484749250077781257310935217004693747619852627767365780
2790: 3569132610777133828264830337211452184520373162763225607
2791: 3655543877927024196399583841103564296086930828553652491
2792: 3744031418205495434770307498841225250367255813358456109
2793: 3834644743153417638455394269474707478063510806916384646
2794: 3927434536069471477632314358698117745667712497589172565
2795: 4022452679532181075299106875741207960413435523174322299
2796: 4119752283563505522711289325566563191635220827299969360
2797: 4219387714448831548702643548230758466388027659097030641
2798: 4321414624228550656509095511409883371420389788546922456
2799: 4425889980876752605306382770325806085447940646815794950
2800: 4532872099182923619049859845142060284200333044402212796
2801: 4642420672352902331956794830964377100117376748449649318
2802: 4754596804345719411716568594460645591532041274245764440
2803: 4869463042963328225991330698398762466470138199609870451
2804: 4987083413710624026930009547721803654750109612730094205
2805: 5107523454443548118519112944736181887500585281548665445
2806: 5230850250823481543293228910584211512415499669454537871
2807: 5357132472596550183385013938100595046724924214791887918
2808: 5486440410716890025867083560585123128884261288005874577
2809: 5618846015333357908287184419311284532687295649622789505
2810: 5754422934659619556490775622240397082467070975299256755
2811: 5893246554748003377442921839139252534940747419560308956
2812: 6035394040187975504008530525614549643289983582883811141
2813: 6180944375750569240865573840173473719991741607631788130
2814: 6329978409000590570498110673185207698236328128179431800
2815: 6482578893898920990498411098069612859443507288052673166
2816: 6638830535417749918638952994622072459165844879489911616
2817: 6798820035192091476400997604147050440617474592854474603
2818: 6962636138231474906643753144303048331651680361135483502
2819: 7130369680716244464502439716039729206781163145331087335
2820: 7302113638903463616039393283513722592990074207516086289
2821: 7477963179167990066386103441704312380813366762378605982
2822: 7658015709204872804110017243108915080703898911246955881
2823: 7842370930419820283719083229391722925634497420812205383
2824: 8031130891535100372519156176581404098952935538674066750
2825: 8224400043438858067088240184272870482346194650396914418
2826: 8422285295306476550883054863999196258787080592595689374
2827: 8624896072023261237387332529991624545986004386527964995
2828: 8832344372938395349326118647182738719363383498798992973
2829: 9044744831980799657681781394703235454047386121990165520
2830: 9262214779168228585889999793384609793564354909122636342
2831: 9484874303541650323626578716041674770858874091501320604
2832: 9712846317557690247770775084350669416775753579449193016
2833: 9946256622972665180166262404040007479938038934516778783
2834: 10185233978252501195557920399589847002352798527380369395
2835: 10429910167543610209745418788012277395824079179643540950
2836: 10680420071240600817254675616476784387192729759646487550
2837: 10936901738187517208073277620948123826437709426329048880
2838: 11199496459550136881501982771358436803478472689621061372
2839: 11468348844397713708303014444845543802419206597835073980
2840: 11743606897033428095725098276770740830650091177984211251
2841: 12025422096113701018795332090443884245963296125667277822
2842: 12313949475597443940331513692651119062531865544212095457
2843: 12609347707567252606204947866161451572702601444103619920
2844: 12911779186965509836368884136009484935302414236374592540
2845: 13221410118289341211318130586172582998118773779536673862
2846: 13538410604289368463807412440801547909085988806862698588
2847: 13862954736718228923500110020281201576477490594892747934
2848: 14195220689175876035478929622856299914223515023718146444
2849: 14535390812099746301267646005132883919082072313316885875
2850: 14883651729948972503788094813659370183233887214440271280
2851: 15240194440632942317922308476625723988795856119117639073
2852: 15605214417235645930553794853437541211194322092127401346
2853: 15978911712088426664953451538015764118671412956880531149
2854: 16361491063244945403597408191816348397207701080724562645
2855: 16753162003413393423291650621692257537396940205242350239
2856: 17154138971402239702344322970918807628851636631855206215
2857: 17564641426137078450452078043593426737438535310968483457
2858: 17984893963307451180698274393154735788468685941669812217
2859: 18415126434703855736414160359735855208754320976073070325
2860: 18855574070306522964825349254231392036833801609613193090
2861: 19306477603188940870288057126037062436702414133734324987
2862: 19768083397300536773427467213889176188299337714670498755
2863: 20240643578194390954891838300256382572405765072206865778
2864: 20724416166767351195689762983298703822713823932991791695
2865: 21219665216081447278181062365474771900174825141103130696
2866: 21726660951337068637132128017358969725379090493359489689
2867: 22245679913069967719964592967309342882670509852825749924
2868: 22777005103645787017684345769504478883638320775231225192
2869: 23320926137127479968737563072633326496639742485293025240
2870: 23877739392592705840847842184672292103068593725656803840
2871: 24447748170980027102668658211835076224927885744238211097
2872: 25031262855544525568444665078747918290454211329036261317
2873: 25628601076005281614513092368585541783713771781436783744
2874: 26240087876469029925605262704606430981982454803801703750
2875: 26866055887216216450683619823473428931496809685648674509
2876: 27506845500437635472009142229881501999650981673154855055
2877: 28162805050011823877645739081077250470632961290678306452
2878: 28834290995415432858329310790092913524197599875467783507
2879: 29521668109860886327974175049767771864777543853519989030
2880: 30225309672757771418709182078634950570509403606384792421
2881: 30945597666596590474605963093435860251888969799145264682
2882: 31682922978355737134783280220426254910591709461905769145
2883: 32437685605534842451681001332386960318539782325127860129
2884: 33210294866919971653589009721203578350873142280007732735
2885: 34001169618188539276375390482244646801239928483139375474
2886: 34810738472464251127505218594838764744731782677487599130
2887: 35639440025934877101489368779539178520929366753901278756
2888: 36487723088648210461926499474626085508035117710876570015
2889: 37356046920604178090417938834181742503154254526266073455
2890: 38244881473263733653598499841340210280480413040392524992
2891: 39154707636597892961333772770775539495637454216602746064
2892: 40086017491803059315647477704927041395722050054113884069
2893: 41039314569811637744519784250798380365227581878135596826
2894: 42015114115729852070842884176542409568246179774309766070
2895: 43013943359337659208843897620280888980353417796697044420
2896: 44036341791788702363980389622966014100152614404422965128
2897: 45082861448651360425646728028368037196873643517917561681
2898: 46154067199435136305845749211062636787313892409895134087
2899: 47250537043749883845725565923298027739125179269938366100
2900: 48372862414248702774338895349417770286909805269514122108
2901: 49521648486508735684025145249612318165399112850099759790
2902: 50697514496007581744176199989978466454844411645502048803
2903: 51901094062356600606203345080805533955561063260358493872
2904: 53133035520956018391101563705809428824732437064406674895
2905: 54394002262240467569204200724042180010351231609315587211
2906: 55684673078687395750739009308670930358199877758818692485
2907: 57005742519764666756803476875464167735797966106621524938
2908: 58357921254997652725380308981716911140793994103449386066
2909: 59741936445340180359754257240222417946225524402870360805
2910: 61158532123037849723558114022241302977658301132995686277
2911: 62608469580176492247639099888228058091243627689330440676
2912: 64092527766112877903502852935913045530547146519801403871
2913: 65611503693989221926276653167589124748492707481507373713
2914: 67166212856537581193458131857310939220079439579289906545
2915: 68757489651384871588225645046014723452047091462191564569
2916: 70386187816073982650389790752140207771160149212479111657
2917: 72053180873021316846395366010643373849544852662364208697
2918: 73759362584636040225082829305425730199740867965332101373
2919: 75505647418831401472950548470782557587430652415785199885
2920: 77292971025163659899138149302582301427479582284069285630
2921: 79122290721839462178100806034685486897758557494119296585
2922: 80994585993837925324079820197941095398524021352574239761
2923: 82910859002399221989611803865705550379389182212165797936
2924: 84872135106137126451807081344405962718364874344967251450
2925: 86879463394038768315312947955512281002921601346468761407
2926: 88933917230620758820388607909888203774503580872148453856
2927: 91036594813516904560585857559277740669197851707303495596
2928: 93188619743778908312328230117270676226548878174655992225
2929: 95391141609177779547706282976607788084475623936527268225
2930: 97645336580800141097276364577765741076877310701907818411
2931: 99952408023240226473940704494308136385894976037065287667
2932: 102313587118695117753097364163630949329656392221239420811
2933: 104730133505277679889299110673379758006570900619621711317
2934: 107203335929868707268420139893355627888727288022546939090
2935: 109734512915837015552780824603592271243824130789950813392
2936: 112325013445963589955614391570805320967698749100563563007
2937: 114976217660913443537906845974344426370065963268870354503
2938: 117689537573606549590340252334913203447449294653786301018
2939: 120466417799847094360966250445105447795926865892706658165
2940: 123308336305578354112026211802049193104930848592916919650
2941: 126216805171138737617036572951130313853282827410825879061
2942: 129193371372902955707032855483303910844145844873058981540
2943: 132239617582700887394868913108046996127491088578398740963
2944: 135357162985415511589743912486242444851308055625529113425
2945: 138547664115170268692548647529737170068337373903300103977
2946: 141812815710525411760858003150230078907807393167475862342
2947: 145154351589112306869943757896220010428243053569418676980
2948: 148574045542144251289424406688020174607142714119916037967
2949: 152073712249252200759484666353656363257902921556313550875
2950: 155655208214103838202514613322512517150174562757200203871
2951: 159320432721274680465414814503285276013656455456546144897
2952: 163071328814850412080165258922925517311584627997658484234
2953: 166909884299250360588933007749820609818673823258055422677
2954: 170838132762772991848607814658777349151631179402012120480
2955: 174858154624375511164455879927390651709830353190782427142
2956: 178972078204211112474905127588627287531876954197714785569
2957: 183182080818459128608244490126770222751896313400666309665
2958: 187490389898995306466301427505162177819922345836812319712
2959: 191899284138461667591776831909976473310685033209685271595
2960: 196411094661307922802105712804904187975316304940737829927
2961: 201028206221389195408861714687255129371019158298028702119
2962: 205753058426717877104147753419900769602524463870101593867
2963: 210588146991980800134199201380366724690883484218349700599
2964: 215536025019446565282331013991127945018370164006452006495
2965: 220599304308901823974789446502856184225357122760365296689
2966: 225780656697269581173099542079154628492013251136453845986
2967: 231082815428577170439978111486140262742944127449399780801
2968: 236508576554956460626587899654432324678376322371467792317
2969: 242060800369374092142785249271118689444536276313561334690
2970: 247742412870805117010468472439036103410886817251275952641
2971: 253556407262579338293411157209412132891828334329223107260
2972: 259505845484645918637588114465666422289203301466277614323
2973: 265593859780518462302294961332224614114047472218277857667
2974: 271823654299679778142042003696831819678263512608275748375
2975: 278198506736242910613050462707431604796241077318569930510
2976: 284721770004682790303790868828288007235650056585408255824
2977: 291396873953471013184622895683009311578271374246540389182
2978: 298227327117464817380026556244366137300278894572912014874
2979: 305216718509920296619518163026172878907994473767454145810
2980: 312368719455019279644124291215377773285201371130826014304
2981: 319687085461819123955060221960641022422749764069012757329
2982: 327175658140554929811917829003124085782620709450402663630
2983: 334838367162244385946531138576664471477866308241563906655
2984: 342679232262566621892949489748565536616452579960049002265
2985: 350702365291008073195218088971365857439316121912282361462
2986: 358911972306290475313609170705114222451726198938556439229
2987: 367312355719118700301024186653960806039111885684860259890
2988: 375907916483309247987594553473083616250077519867520132745
2989: 384703156336383811449722420798410589355375559862754357440
2990: 393702680090736466145232566156300698542510905048371348456
2991: 402911197976507694708052301188280652908111738871619833544
2992: 412333528037323666702060459125518103797769017235369286740
2993: 421974598580084956577056684047266043196653343083651410199
2994: 431839450680015215852750146611621808586892802804217053300
2995: 441933240742207229647365414229416941068309020469303951569
2996: 452261243120931295805324027542384951843985019656722828661
2997: 462828852797998980080053952819871578474810848930717652189
2998: 473641588121504036393021271357458661686280089079882178153
2999: 484705093606291650707544726417736691038252999038903165500
3000: 496025142797537184410324879054927095334462742231683423624
3001: 507607641198846272471261208564078345301103954077791745888
3002: 519458629266319487547809087972399083189399375193066888050
3003: 531584285470056828423667529701226195314981736952770484749
3004: 543990929424610044854666528120954401490570581496305565035
3005: 556685025089924286497817629069045141139834092208198475571
3006: 569673184044344776918973051320157652414458784247503605665
3007: 582962168831299180849914110123780547662501413769875065237
3008: 596558896381302070387002337820270322880514745824530666782
3009: 610470441510964420538914957885561676747917768327603377000
3010: 624704040500728393654403599680200416420369246580064207156
3011: 639267094753085823380114930275005572624990946522935708126
3012: 654167174533077799882702072340889496184940354443544677796
3013: 669412022792912607478124722008951497681624714586978010470
3014: 685009559082579992301955164521532864466876818578694464670
3015: 700967883548381360392413291047358838485909627063910120288
3016: 717295281021338045123213225916800961382055069526228705542
3017: 734000225197483257321267891655562372908166273994327992985
3018: 751091382912087762073844470051821869243389360423872325156
3019: 768577618509914734053039984706592584961505814090316484660
3020: 786467998313645649497306445225866510260747700042184907886
3021: 804771795192666499587504482241500967079863317703409738429
3022: 823498493234452079108311127645859934981886392744063194073
3023: 842657792520835638747026177408346674722222886410618729315
3024: 862259614011501812396135438166525313820074904597733605200
3025: 882314104537092466142172388722206876211986466895489365663
3026: 902831641904367987504627414457853482732733207929596736681
3027: 923822840115920566723482276858176938146777589228611994133
3028: 945298554706991241807731619676102843687638273175080675850
3029: 967269888201998911523604077614376348926965864978090319865
3030: 989748195693447191953784357014507626932627687240671666328
3031: 1012745090545933929703531985601593941625084911934602315216
3032: 1036272450228048415856348263153157889961808431466547300160
3033: 1060342422275002897577859416540396471467205029008532659578
3034: 1084967430384907887628725769041732320331918306488459190920
3035: 1110160180651665055395380006984939999587092277376783596674
3036: 1135933667937517176437205031791199416992798127500285312587
3037: 1162301182388361751686242863498364204461237751237315556770
3038: 1189276316095003513690388253423498798625487522755975553310
3039: 1216872969903591147711068672744216685142428305452123568455
3040: 1245105360378555202812100136211037171068489658325598901924
3041: 1273988026921437385755701677687005704415791938785118475563
3042: 1303535839049076252725206885582248607638171381585214128039
3043: 1333764003834690775530678669317879826311304117424617163244
3044: 1364688073515481395686289101822311064515787685449856515700
3045: 1396323953270448028010040968757168925963603312041568857872
3046: 1428687909172206072406962134396078149837252861322261222369
3047: 1461796576316664876279653420041039959630706977896475220253
3048: 1495666967134518299409170043336489759667241563868867760121
3049: 1530316479888584107847210653957799029213749669218090832150
3050: 1565762907361117903896376955159033783781895543062233516684
3051: 1602024445735318227042454071664063898771138266631954749194
3052: 1639119703675332378048291107659807394623482935421406447729
3053: 1677067711609167468542553514618776556596006140195636278561
3054: 1715887931219008225490114793277225928626307632668448498435
3055: 1755600265143542229017974267760862847789980586582067947949
3056: 1796225066896994579267611499470132370287783196968585527285
3057: 1837783151009677520321175614178183400441753887445934368708
3058: 1880295803394966344888955229332735963474566165853758318752
3059: 1923784791947721011469524532347667091552737490388580756255
3060: 1968272377379283376280574623384515077125128438023125877598
3061: 2013781324294292826667538828910733075265697648986187486041
3062: 2060334912514678453292713223118481853369744075256474816950
3063: 2107956948656303768681465097928400067972218535889956647545
3064: 2156671777963860424298033723378836210163258611451060887640
3065: 2206504296409730453061623595561359620847674912906797682414
3066: 2257479963062662326115928385140328661806232868256666186009
3067: 2309624812732234619981240137138455448495960090375382315070
3068: 2362965468895212402450836893930619581584462557117282218952
3069: 2417529156910035623525740645886977369938533771269876095555
3070: 2473343717525815903405282363051750432338049951337269439004
3071: 2530437620692358206491970532849446937623743463781545956355
3072: 2588839979677867043318912487928716479208877165434919863307
3073: 2648580565501143117450803740884049292665738307083887553302
3074: 2709689821685225799352690462220813996529619465667661693875
3075: 2772198879339589533025206233252258109919989779934787089687
3076: 2836139572578158334416163606660578831393219921960954416680
3077: 2901544454280561995297797916590352782241049939009005570407
3078: 2968446812204220536056698905595525583229811569569036905924
3079: 3036880685455009930871176646162091538961937876718987220960
3080: 3106880881324432235855449456135053921068829748393345409965
3081: 3178482992501387063388329178535538164459942000250800855691
3082: 3251723414666818944157670309250350978518848689162097928785
3083: 3326639364479696584303269021943405233031192327903529055067
3084: 3403268897962965442050226939981861377973333800161304323610
3085: 3481650929298304501807133414167533873189723427212510310844
3086: 3561825250038711701107147264905592886058873426079933799529
3087: 3643832548748140256115896695827112305507641878188987734117
3088: 3727714431077610225751024047094029112804582162572997436070
3089: 3813513440287426145740114555698145977341825415165611645505
3090: 3901273078225342547167173220065050931978693723157741731219
3091: 3991037826770734746240311339165976966985414055488057635277
3092: 4082853169755052552252863514777435211140609187011418580726
3093: 4176765615369059590229489108326595409651247986522088078324
3094: 4272822719067590876940584880569488835994446528597632419560
3095: 4371073106982796229441352924633095350846990928903117226458
3096: 4471566499857077131918236997569692190929347882944029116519
3097: 4574353737507169949588728595503802644669026527468424529077
3098: 4679486803831078970244956140718245697166127162010727797437
3099: 4787018852369818789712062902340541283830799346682174643750
3100: 4897004232436187154426335670559788093746430251226858051409
3101: 5009498515823056652457036480545388790181055226358300229611
3102: 5124558524103946726099533235860069907085699662991192707902
3103: 5242242356538916489777783494726416410438450164325959751001
3104: 5362609418599103904211947570062163480771126787925325668240
3105: 5485720451123528112167549425903384558043673170550444471363
3106: 5611637560122069315935154413984951270806923116580879362986
3107: 5740424247238844608175659038790978135186809277793108497901
3108: 5872145440890508795000937332531254117537112755436785378424
3109: 6006867528094326615212867989234247784926205899471140610805
3110: 6144658387001187007604126267116008728025928038638990412180
3111: 6285587420149061357342874361754852079743727897277134108663
3112: 6429725588452746114100668876238814389423920831209209531398
3113: 6577145445946075973354570520877700673246453370726082882880
3114: 6727921175293147106121319411282074821187716694166362327645
3115: 6882128624085450872559073481950930874868333628939313293215
3116: 7039845341942187226142563745298726976590619340174471999236
3117: 7201150618431403775742103062728318204992790436311440756576
3118: 7366125521829991394771394624361036162825451483421351144288
3119: 7534852938740960525139646611670651302416756170056022481330
3120: 7707417614586824098324493316277248275427594926113598502681
3121: 7883906194998323469575764853794488710602145711840431250848
3122: 8064407268118153121077230097671121977099078901638854974005
3123: 8249011407839768326836785414310060638007337645918557603000
3124: 8437811218001797681224230396130169496084159690459477525625
3125: 8630901377559029573671524821295260243701883575513498104067
3126: 8828378686751398547585926463041610248264511911708724668062
3127: 9030342114292864219835290228675559316844053314643829162372
3128: 9236892845602552270513588761462143254449770475978088242827
3129: 9448134332101014157876695390382916080566629865473357228620
3130: 9664172341594959891769586217872547476791313151412370801680
3131: 9885115009774326636682803037246841336676729772573207838353
3132: 10111072892846065343735131667651986460374321329152796794711
3133: 10342159021329558265260300969437287103396906109449318474112
3134: 10578488955039122327184026563089179929637135230444301692095
3135: 10820180839279607169052819519983299682694820537156881277322
3136: 11067355462281662460698135599054175233009728521242049432190
3137: 11320136313903827124721582920774537855243862166253873894828
3138: 11578649645629183597367612525296819415714172373157422796597
3139: 11843024531884923514589193717369772685279635815709492399970
3140: 12113392932713787488588467549306656623458432619765201523322
3141: 12389889757826971222027041176320137652857742837649756351721
3142: 12672652932068733377590931419213484343013179701815498812098
3143: 12961823462323597670873015584046412605687260670945315538871
3144: 13257545505897712882007589787146216924949999270281857997005
3145: 13559966440406620189891139918878923013869982116655129500848
3146: 13869236935202377732345717901444920297332512172919086837143
3147: 14185511024373707903019027431364537484057363394750624907650
3148: 14508946181353563934698055592562329314598450767498950239103
3149: 14839703395169259119449647099746470766394159834891953746150
3150: 15177947248371064916025063081800465457528160090362689150925
3151: 15523845996675963538882284812227100340335595682088318599404
3152: 15877571650364036762919726150627879881265255564583300865492
3153: 16239300057465785972986904848055545566943229435602783020896
3154: 16609210988779509304486779624240470351380309173894848658265
3155: 16987488224758710435753772206399566441772439912002768608931
3156: 17374319644310380587185927928192511281536600405995386808456
3157: 17769897315545880947264201820650337936427907172898100684284
3158: 18174417588527057480842921936614650713967375492925698316557
3159: 18588081190051144288156001723536482778048294589899810257790
3160: 19011093320518955790221563671056092222401493535727980084720
3161: 19443663752931832442949044367372669123943441605139436471061
3162: 19886006934063789862487215045247066762663189992371113161804
3163: 20338342087856327621642558770584389463271811502207506264729
3164: 20800893321084382004396967271301148090173703610893698527575
3165: 21273889731342957145120010766920679241592871048115641986193
3166: 21757565517405041703271072321154605452958153349404412301715
3167: 22252160092002514015502704458919584977861374332288890573522
3168: 22757918197082858017617136646280039394687006502870793231847
3169: 23275090021595655641742915568412417858271462921477184237215
3170: 23803931321863989382999481155074382716785982262604879158101
3171: 24344703544597081819301063228679802723048960948260669409976
3172: 24897673952601717593429418393534147911641278817541811499991
3173: 25463115753251238275038082841476693306270650589612244156113
3174: 26041308229772172170386903743776023848342228117161441544625
3175: 26632536875409860109723733121507442819011709458863042702510
3176: 27237093530535765098789464505977939550464855837117503182338
3177: 27855276522760509066716284048052211145413085680084896154367
3178: 28487390810118064385003738443427644383774254858043139178377
3179: 29133748127387941991537822026968083700857817135213360882295
3180: 29794667135623662463138057951665117328780307364626423308003
3181: 30470473574957271886654199759692280383106994354344169916798
3182: 31161500420751171542651507273498421558438132272037040337143
3183: 31868088043170069911659009263862764959575553421878500651131
3184: 32590584370247438029513432633474768541585639727417002125295
3185: 33329345054522455458784144815360461922720377397987260547332
3186: 34084733643325074825755967555659746087630054302096848681424
3187: 34857121752788508730306696140922454466316333452389678258421
3188: 35646889245670154618078227106480376862445296823074455057678
3189: 36454424413063721675267477945056596783595589531081275048335
3190: 37280124160087109746980648458941669591734304665315405700628
3191: 38124394195632414487727646365475824995649065634300003074518
3192: 38987649226266296241455707928680379939958784569121067154250
3193: 39870313154370853349906098348855101626839002462384619146905
3194: 40772819280617084550960508633172767415293512897427968821115
3195: 41695610510865010719889485598560327800863715328873701976919
3196: 42639139567586554311194955262981028426332666212938555339137
3197: 43603869205909346380913407698484515416651260061898169432503
3198: 44590272434381746931758000487186193510219410487394185852569
3199: 45598832740561525468750731474137272584193719648401284684875
3200: 46630044321532856043343915329456863532851102570239322864540
3201: 47684412319458535682074255947068001286621346254194274421780
3202: 48762453062276637944885928521621656023213334256611525840576
3203: 49864694309653165462921032207692816925052089771159897052886
3204: 50991675504304667711936377645090414961625834061517111251390
3205: 52143948028807244053757357560050012443055339604056025305623
3206: 53322075468010858315039867348347746312558470424171487145900
3207: 54526633877180450983793525267081422850776188053390884969520
3208: 55758212055987949626815244549551008959793526145862114072588
3209: 57017411828481948526552275784881236493136676057785849230235
3210: 58304848329164555989589874542556917013132395840250484382812
3211: 59621150295307693501555530685738930113453785971166745326177
3212: 60966960365643976130869808081247693498851733884590283061747
3213: 62342935385570209578613290388085129490676364379090952473398
3214: 63749746719004507322564023774592962089527981004809156057270
3215: 65188080567041062726074419610993063572143059316845269919005
3216: 66658638293549707120492726893021814395772349016739304947754
3217: 68162136757870547095170810464145629147372836890271063318295
3218: 69699308654757203942494357376533167892832555391422082411809
3219: 71270902861725476837063079941206934152796696641035480192995
3220: 72877684793967620338474483903177695303251627444740859980837
3221: 74520436766995867687189973414039817691306342717914177756524
3222: 76199958367182345635120290459146582811841741130267889705144
3223: 77917066830366115771316858555633212637554084372242557904916
3224: 79672597428701743055648275630686993961188328598007067020125
3225: 81467403865927536180104973446757840348569136512698587738483
3226: 83302358681235428093011128046124047561368650600281765524503
3227: 85178353661928370235317085223915511154655168961480543162766
3228: 87096300265055102475194463013279055692485935563689238518132
3229: 89057130048216234148508325282562684628902186102377439615625
3230: 91061795109739731816553597337273789282482824767441833560257
3231: 93111268538428158174654286260141078532958897950400602147337
3232: 95206544873084345860341273407372202188096478552343477992205
3233: 97348640572026621631728388670373438718350613070095175204893
3234: 99538594492809222469473074667593323441246751999382660193320
3235: 101777468382368167594446395082653402397386903908886559381772
3236: 104066347377817571224945537054642033443698293513034690237667
3237: 106406340518126202201720672410043098039560245228252449878417
3238: 108798581266909020509671151990608638315837669628178077657364
3239: 111244228046573449389771184769420789569415840128414992162435
3240: 113744464784065277377082395559998205982093390593119747734795
3241: 116300501468464329480510227433249376304478977961142383572908
3242: 118913574720685403144581152549124648425928248824023785801949
3243: 121584948375545434958671581637086084932484184882472666496870
3244: 124315914076463450709924138624883565975855099823821774390215
3245: 127107791883065556768091788678830104455662455539777615509871
3246: 129961930891973057450786781195238681286615473228935657119810
3247: 132879709871057733505665360073164621085863580710543234760759
3248: 135862537907454393775184837969657901036795160799432583600918
3249: 138911855069627018147725960696414954640013166252244229252875
3250: 142029133083791147769984134355503976218173428753451064143856
3251: 145215876025001650980569541727932972547639267461873572901298
3252: 148473621023221603362945079797357128314634910413020178716555
3253: 151803938984694770605866029303049207914621475612797192030584
3254: 155208435328951076460763878176249435576886163313012303560835
3255: 158688750741781478019402462600287022091708616252175470079524
3256: 162246561944525859886245977136663687341589736768238171115741
3257: 165883582480024900737503650226773289449987296196558549831133
3258: 169601563515594363457855222665041552708791240293582482754585
3259: 173402294663387916808797010464296582787754182516876110203570
3260: 177287604818522415760442667396684389741409563075188083380257
3261: 181259363015347552632635424854205068777527765256982125376402
3262: 185319479302249945534112982995827432592279622062384694013980
3263: 189469905635390057825996095755683565160446730692731850483819
3264: 193712636791778846108398535728650094983846732405974780915930
3265: 198049711302109718252946935045526427336712519466975824533748
3266: 202483212403770251073617915912893097798372696702914357666156
3267: 207015269014467173217020487709590292072458760080937191278190
3268: 211648056726907366715503336347614538422604055894267697117950
3269: 216383798824987084419314948958617705407815291803477584723245
3270: 221224767321951224328906101636052121049567230036272091786742
3271: 226173284020994349892856917836336910877818993401104802875178
3272: 231231721598785201916239814108935206564319205079119246800555
3273: 236402504712406717223611106801423136443417523779417767094838
3274: 241688111130214056116944994970625735343309730259981507538050
3275: 247091072887123849531841371704341212793179855082339059050442
3276: 252613977464858812290818996115266444164450860045628738866586
3277: 258259468997683035743399735337364331985342943427405914717743
3278: 264030249504174676231354511955411904073245540120244704321908
3279: 269929080145594400187739064504549711437467741276239882563640
3280: 275958782511419837337587240714986650169894677571989558211814
3281: 282122239932628435589454608374484150361496720065911955062131
3282: 288422398823323510071422798637988018071881262389708217919218
3283: 294862270051310939763831237852413397345454560584505486466852
3284: 301444930338246893817463873193177240292678059548195658382235
3285: 308173523689990171538498334636762536890213834475400994350760
3286: 315051262857806220905661873672147631407178948469158307468739
3287: 322081430831083666215719306278284009433414502615829249605675
3288: 329267382362238232007653363507382070423957347445532640562146
3289: 336612545524493303895246472106467312673392271707862709698855
3290: 344120423303241023570920451937646489837170246693138628975678
3291: 351794595221702781389078935449318267479389850994042603724590
3292: 359638719001623252085709511060634799640472620420530028835784
3293: 367656532259747723968702265396060386443417629373222290776801
3294: 375851854240848406084268557570454345299657676289853140844955
3295: 384228587588081668333868181909603059412071012481413126704713
3296: 392790720151474783331785770975476320364673572970597883066850
3297: 401542326835357703151262741233630010277127247438714289359891
3298: 410487571485572726351959505118946947330306196407224266629635
3299: 419630708817312598311405027075574918963188539128126082872300
3300: 428976086384455648551897229907054981237744500383167911256648
3301: 438528146591285010275180838897966680675554366543874595387799
3302: 448291428747497797665793390044451198836583512342099794748947
3303: 458270571167429343841748438792734060008288093962436561995125
3304: 468470313314437234929025050623567841752077179890940951622890
3305: 478895497991409922097752455740857303103843448485624266881915
3306: 489551073578385162182974488962381371335388521610814332566153
3307: 500442096318284437561405315291358767878390641144889049547343
3308: 511573732651790846291315690959816069524355629531911846223664
3309: 522951261602419743356793557284442417832207451372344210038980
3310: 534580077212853662592655626561497926458722127656516890384965
3311: 546465691033635766100123586859149316185623622766197775740144
3312: 558613734665339263493249292822461711948896483926915872576860
3313: 571029962355353927142673524148872941935716886849174070049521
3314: 583720253650455011914990717026821502082184318925404609299750
3315: 596690616106344579163070425661157801418141902674782593057385
3316: 609947188055380435541772906846573253490587495320451335534162
3317: 623496241433733638461983270260109380703021012307766626077786
3318: 637344184669241802736493446756257860888527538301801415467764
3319: 651497565631252278526670361991819818903307922442219837502965
3320: 665963074643776670616457006831862370758276767390708814331916
3321: 680747547563306145106999737066471441928905402001903859397973
3322: 695857968922665533872498609999921502298092277791598947692117
3323: 711301475142313411826671675272713745844586707516171980941926
3324: 727085357810525099755096982641445928558611923775986976747000
3325: 743217067033925948967134161788075340077610238183429309114796
3326: 759704214859873306372867051016210621792089214266513126556776
3327: 776554578772217253126996844915651788232289116167182081030241
3328: 793776105262002570310581436202087084447505758617079275691155
3329: 811376913474707425132660239295422723176498447091452355900895
3330: 829365298935648005004595939740914402297282463553234338540048
3331: 847749737355212769041569569399963507850317844227560726672327
3332: 866538888515625151848982609059657951545733335012708938435673
3333: 885741600240969457933349931583606452149288297590591629532383
3334: 905366912452251342126603284200535732541917980937024515542075
3335: 925424061309301697737172228718156566440424780680590702128989
3336: 945922483441370985773537386605278753697210397339199757144514
3337: 966871820268300051890777653312698439530754532764771411586153
3338: 988281922414193309391247230453120033467486589996463375758734
3339: 1010162854215560833715839397852294750331445363134265166745665
3340: 1032524898325937433793975309553491937738690143334413743563342
3341: 1055378560419029156140132822006594952101102575623336246780102
3342: 1078734573992480956821414895441907729656949308800686938161281
3343: 1102603905274403462878285869820248559060604187214720001802388
3344: 1126997758234841857345737853510844969995058112947346368870825
3345: 1151927579704415979971831688998804560370982634773951041385637
3346: 1177405064602407758740330646766886597907353103703258762677302
3347: 1203442161276620095456234775179140474329305953665771036049850
3348: 1230051076957380342444684004379612343814433309060729724668566
3349: 1257244283328111547765731055862653505765388879011371724108875
3350: 1285034522214945734612933475696130481218457940292786193252184
3351: 1313434811397905638536729566286708685933866421556199348852800
3352: 1342458450546234576058456817560644408173435786505757483862041
3353: 1372119027280508482821348464998143480888950922958127924814126
3354: 1402430423364219661833424998239129459472900658991758305854150
3355: 1433406821027578446244834340088006858076294183834322357254588
3356: 1465062709426336830608079348049059386788949219373279019886248
3357: 1497412891238497184331147429870101980860938230702466001288311
3358: 1530472489401829456196732268283153369299522656099700707875547
3359: 1564256953995181835050306259545148062914288632308737442891855
3360: 1598782069266632675250079058687090549194062620550781154335095
3361: 1634063960811595652957548183756489894799779992752694328587855
3362: 1670119102904055618114539574716407666415512331139373919112810
3363: 1706964325984179474850215443072788737793042220168140109061075
3364: 1744616824305614688512624608539538611740302523971828992841070
3365: 1783094163745857709533143315628610907741673455981917446418276
3366: 1822414289783145752515784361714936601596534882728559759032353
3367: 1862595535643398003514290983146822335645786749051541902508514
3368: 1903656630620806480258393712547839960723497431816434213543731
3369: 1945616708575752470592317368216973583434554984070946439175870
3370: 1988495316613801755717821293238877779711869713047303944149144
3371: 2032312423949610719776765059058146365342199597743683122064559
3372: 2077088430959655989325766725432513405880855568113080232319270
3373: 2122844178427782469498455900274276203611130980522567453822722
3374: 2169600956987648582972851660264708505587723875445534964926250
3375: 2217380516766233208833868566091054097684919045999265210305334
3376: 2266205077232656297347520061726820762373363975122425333963571
3377: 2316097337256654440594962418911769841158611509921350796077718
3378: 2367080485381143845664563027563284514809630451781239606729194
3379: 2419178210313396225260273995752364340591563649599810175657615
3380: 2472414711639448129540369483140146253996216833274158293701419
3381: 2526814710766461232947946765731145487039343463337752221436074
3382: 2582403462097850101756195916828172708118705871935157930039142
3383: 2639206764446095043893717067330569220051603888936347884866792
3384: 2697250972688260825065454056893070851309940821582232084188285
3385: 2756563009669347367848989840188333701773977356597187238961706
3386: 2817170378358706077826347891379740567107525287879662482486882
3387: 2879101174264865208325169559772680049310736724820749486556455
3388: 2942384098114219729340738646930695705200697274978258598318023
3389: 3007048468799155553994848506025719768563438183408414603944270
3390: 3073124236601294745733939495483554882479239985814768622442559
3391: 3140641996695667530644034546585591718547352121174754289725845
3392: 3209633002941738622042536365095174134222597554102265544060411
3393: 3280129181967339580208345890464043693787116927141503038600470
3394: 3352163147551685731097163553626963785343077050297388197544925
3395: 3425768215313785607598600697424439198232034010884587262798309
3396: 3500978417712683009863355985776691382511246162967343900997960
3397: 3577828519366106663119209245460252631301460819056286189014008
3398: 3656354032694240139003296453231781799050409533898967906196109
3399: 3736591233895465257730019338550389500243446515353546805417375
3400: 3818577179261075662543355322819183380028708524034054784736986
3401: 3902349721836103715237230199257544362544427992924815898829732
3402: 3987947528433553363674306327627528089202407973770893266857021
3403: 4075410097009484242061909600078269924720967178145535482037118
3404: 4164777774406548046413073014884460119803478891827810157018930
3405: 4256091774473737246605596108786273105923991873677744345435369
3406: 4349394196570268519569761677838169077066970542645457066211283
3407: 4444728044461688983572773674300619307997263478870388681213167
3408: 4542137245616462450909535205537908409666813213231713591819631
3409: 4641666670911465566565569407667029043390599511850255622213160
3410: 4743362154754999936054265164958630489014725438404551089938464
3411: 4847270515636106240597454251280754222996067346240208488518999
3412: 4953439577109149967580741836290205406558155211842532932318213
3413: 5061918189222835825783881471979642944274417746646290986413102
3414: 5172756250402999246849834647990083421858836201156831430680025
3415: 5286004729798718677011253340490787290440688793758674719086966
3416: 5401715690101491718079213552076954215567616866284363996968298
3417: 5519942310847421667630712690637593037733812732807174147827600
3418: 5640738912212568720432754219588983882312058814148850726631818
3419: 5764160979311832113379988360310251845904906545328187491253980
3420: 5890265187011945913347699215687045530287003753580330591140174
3421: 6019109425269392051936070089052176856343667294244072793541408
3422: 6150752825004259695521465470023879725164826832340430477769358
3423: 6285255784521310197642632091142280280916190688156397695235032
3424: 6422679996489741809769685319062542369989939664683567303923200
3425: 6563088475493388124134883588436086468951202941394506471539352
3426: 6706545586163328988757774920313218171686546548007893800386969
3427: 6853117071905142472333273732653723890357818782322088123605536
3428: 7002870084233281469619815182032504675272028271833052828403036
3429: 7155873212725318832848871690399985653759963724183940920093250
3430: 7312196515609070600135740247914686109959862998313120211055168
3431: 7471911550995878078783728324857390424851356023130992942126190
3432: 7635091408773606342884016584406035907659413687778608637732566
3433: 7801810743173199236177085483326709293416809238252435043793378
3434: 7972145806022919350572270260034374700685923529536525342143390
3435: 8146174480704695798239283152253806741786885312273330921829435
3436: 8323976316827303033463659508920685121423159443580280170128198
3437: 8505632565631400634675793271746264127815230082764419873729015
3438: 8691226216141776954954561185227099868533340208617396974202279
3439: 8880842032082459021212623180847355939854176686545861426876830
3440: 9074566589570677141192404638467622775171144430757841826973374
3441: 9272488315606005499054453432153617525254592053440249858476551
3442: 9474697527371339723207123848995760068047266363787218046281763
3443: 9681286472362719135417146528710414525816998439053285064978574
3444: 9892349369365355282345585209807427755501946530440645611109895
3445: 10107982450293589556604544602321086262600534388138895385205586
3446: 10328284002912871384358531801115388954642089138363399857048713
3447: 10553354414462224743593267441168632998777093698180540999179477
3448: 10783296216196054837759587347173929246136489001588249297071534
3449: 11018214128864538743072611983456440912756186372721938318627375
3450: 11258215109152243937058980881520097765101725261190257582123664
3451: 11503408397095026967066494785181999179498246228267991474900951
3452: 11753905564495681299833396905728384377907443752324434117965139
3453: 12009820564359228779763222214257641723882644194681407810284967
3454: 12271269781369183290692014018547828472161162401920628249435840
3455: 12538372083426558343687265734424729348962381718885432959809857
3456: 12811248874273842585467545370866756037626979560071974744698749
3457: 13090024147226628825803736277849796431964358814057898592248206
3458: 13374824540036053308998133897942758076378282562390679832948660
3459: 13665779390905682799370001323589466612449191428997739512397630
3460: 13963020795686977812710810372633400800110678466230818865535599
3461: 14266683666277961208066245744371865552855532720793451659084495
3462: 14576905790250232564245752691599083847190726610021534457609445
3463: 14893827891729990514661788708465698416102447567313928634779187
3464: 15217593693559257718270240319323902593712143881144079618479925
3465: 15548349980764046623720277157351701419661691813722150753107125
3466: 15886246665356758863003846840439390499788174942754466629603403
3467: 16231436852500677219168147414444671417745831010615422798236551
3468: 16584076908064986883925570198016710069391540040709915767147800
3469: 16944326527599352393926462740311210904775726305335545343029715
3470: 17312348806757678452563160293998491387778392418884971620411867
3471: 17688310313201297055910409957255191839134322974877980729971157
3472: 18072381160012450200287588973504732888652010599448698666181731
3473: 18464735080649577213612609319295545386131473735912780610813714
3474: 18865549505476568687121244280765795288634394271875276764891375
3475: 19275005639898815357424500893323748500136030913022191019113150
3476: 19693288544139560376014987718186925297917609292820279347324875
3477: 20120587214690757484534400748346351752196438325066028175737570
3478: 20557094667473345975393225750869355343794206895365363731600579
3479: 21003008022742576250511812791902944326181315017029438350970950
3480: 21458528591774757593773803341681568941812086376043156151319409
3481: 21923861965372552749035998341026551910191269986365174333695732
3482: 22399218104226712355175310792127141653197524342799143040471389
3483: 22884811431172926548914516528987294568918148976288337734666065
3484: 23380860925383271427710817214733025460760854837930979046783610
3485: 23887590218532544898016404376083231100747666982717709927144768
3486: 24405227692980620054606703822832461998798381446108175366170073
3487: 24934006582012794987109532575059670201720982576476361655825437
3488: 25474165072180986139995266227966717716800127509316526277808188
3489: 26025946407789498418830992964067980578430303317144294881244820
3490: 26589598997570009502518413168477729682300573387665717968092458
3491: 27165376523591328659860614495108390023344608967368586344944813
3492: 27753538052450432157996797722707647217877943095548966931651321
3493: 28354348148792238476543318944643910717603498252133637694696513
3494: 28968076991206567399052112012185113766570892103735179154576360
3495: 29595000490551728045000617122079924200232159880215462279910661
3496: 30235400410755202441467363307955853704863317838328882211648878
3497: 30889564492142933732744533287681969503322631388089465565316881
3498: 31557786577349792015694218550748673114013181434020625185375872
3499: 32240366739864876504621111671027198763125492495365935221563125
3500: 32937611415266420716588951556626875161392556976192849379343514
3501: 33649833535202198080231878308024949543297426312052241607613933
3502: 34377352664172479271169591016963671438169555656001291859907723
3503: 35120495139173770137459961644583776497772833701050583277519172
3504: 35879594212262760781004482213433778072396176774941588316548565
3505: 36654990196101142697099435249326083215592907646035735859063643
3506: 37447030612543202345982589968589419460770370012082815268103975
3507: 38256070344329376648989751418113033724035423889191606091721121
3508: 39082471789950259189884241942144716290987312655842961411436696
3509: 39926605021746875891688261170777078906497690309676350525792960
3510: 40788847947314406174329227721729454939701996910491001974360918
3511: 41669586474277910633002362982903347028829467681704961557664573
3512: 42569214678510039676933738900570712843409573016506325635376553
3513: 43488134975862139910226634779549220631819959544983120524371281
3514: 44426758297481646909368687708485359749110315391588007379075725
3515: 45385504268790155056341850176273622192329163368067332400874136
3516: 46364801392198087834817663004933015201851088625554278972364535
3517: 47365087233633456114718535265210047000029588820957553035610741
3518: 48386808612963788075187261801737724700154393239843373837972997
3519: 49430421798391943198314757163300684349719009221035239414403815
3520: 50496392704908184869548273836443408035208488976807374496523168
3521: 51585197096882582222656449149621192195558202437838502881430835
3522: 52697320794883542658248234989642639654264944044429086694425389
3523: 53833259886810042649856589680264500031331434077833478748570320
3524: 54993520943426926749452364786207684654138034993266816094253725
3525: 56178621238394483848402904841006836967221545110136661626557481
3526: 57389088972885386488584225557228228039154048672487515667474641
3527: 58625463504883994114939427493475831498755632945526273618150109
3528: 59888295583264975393989296685963618635897314333576791381762251
3529: 61178147586750198887088224373391501704373327154323706159087885
3530: 62495593767844876273042935587476234609216347639716889939175008
3531: 63841220501856018788876093824195990012934614370835433161842385
3532: 65215626541098386443491668091579632002368167692192852992806283
3533: 66619423274395271717254746968849502765472361510632978804666505
3534: 68053234991983665768847090156823658130158912263115333533687240
3535: 69517699155935606524701184355153663172709060610869821892564452
3536: 71013466676209805339392262069556902173541210238968159518291267
3537: 72541202192449993119525362434373588661838857744503561573473189
3538: 74101584361648818849610408934213792932767335627385308068799305
3539: 75695306151798574316037014970205888812194698817634066821021575
3540: 77323075141652509483937137566318331322189834023248931161397025
3541: 78985613826723044450773545041865334047086383292784921605071436
3542: 80683659931645777209550463057030190924908582584547122821613129
3543: 82417966729040832653970525552128432953569373949889975204673971
3544: 84189303365005798419160198221967741493787012665764221404864780
3545: 85998455191377248367817825148868222647848969503083727096074733
3546: 87846224104900665917861820099480046139249096325631437422585493
3547: 89733428893451448101362106783480581928857738766117549122168361
3548: 91660905589452598406098231668075442923513457701343426465073024
3549: 93629507830637703264214076462518018993174806152848308461975750
3550: 95640107228310834724648453983590230834377149918997623889504516
3551: 97693593743258131609110523160177167442639404360913237023541393
3552: 99790876069468984561902111558965512210925535390130343069934128
3553: 101932882025827988143689266980177558526105445573554690640667465
3554: 104120558955942126795981052796757501163941172471923548101762990
3555: 106354874136271032450452364159244682535095176725110486878931956
3556: 108636815192731591136020846841305105574659429308664574296394902
3557: 110967390525951685534766221387668287331199931621536916500856446
3558: 113347629745351441471258374197216722925337717370762168982087518
3559: 115778584112234000232974408565410636548462072826470177740162175
3560: 118261326992071566885578895061302199425154154596572113593221341
3561: 120796954316176288868847516656502606854168213736373340655332960
3562: 123386585052949400670041330413550527586260525529292477648445888
3563: 126031361688906030835475500141195661034069032632970429358524069
3564: 128732450719677108593154339346416157631806185021044260407884070
3565: 131491043151193930546964792950469260603658095756774194782947209
3566: 134308355011265154925991632588423199446783051010786019651567698
3567: 137185627871760283424306837092695600639557274659196231087134114
3568: 140124129381618070474332642048238650758845030312621875809988257
3569: 143125153810902768622471984845667812705786011711853553965226540
3570: 146190022606135678316371091401024454649840115732350813110629544
3571: 149320084957134122702200577712830791505724460990698285593308012
3572: 152516718375594714837749874881618573932365704977972131664534202
3573: 155781329285662627960455901650860848731071661367492899731587797
3574: 159115353626733521054503035541517334098453543371867677992933750
3575: 162520257468739813922612929037162576108359168237393602414877721
3576: 165997537640178150310644593910759516245713188497155832057545268
3577: 169548722369140136421774096368113848799347213535422003883094708
3578: 173175371937613797498325135167087499860824670243038827380035535
3579: 176879079349328659191985614310427625669015234476803564991354600
3580: 180661471011422935378922817490934980368112417859366408791891949
3581: 184524207430216992140852053578458441281555036351689863740251523
3582: 188468983921383061106844594883591612256615077520579108596101745
3583: 192497531334807096559667822769221570673093265544415218116942569
3584: 196611616794444712027393020125494767826083531258300408712698000
3585: 200813044453479295926041604204834473071579379340951759167052565
3586: 205103656265096694660768842469240496952197506142417802579501843
3587: 209485332769197267949511197400249826196852090572943764884374435
3588: 213959993895372667572543504883942550710929803953207739084942709
3589: 218529599782481369893789096825405789270379863051279617722190620
3590: 223196151615163807017194843134984513233769377877681402373400963
3591: 227961692477644894059671837256511148276842931303053666472833633
3592: 232828308225178843521173983373560635611759046050939564928021177
3593: 237798128373498394948202062887905330445334143344918440439852729
3594: 242873327006637971911843566991995663378737723132520437973592235
3595: 248056123703507811705681189580644622840582599396021776624267904
3596: 253348784483603799121795317537115938087155952025684353268653405
3597: 258753622772245577254066683897342533873313866831329903225177788
3598: 264273000385743508637816015307263685491441772865677568565085975
3599: 269909328536903222356820206745773111753402899222388111897624500
3600: 275665068861284810290044101570761861748430175616309003852396779
3601: 281542734464642231753217113165779854143682232111758509045335680
3602: 287544890991977153803218747731591975188401478120675177926035300
3603: 293674157718650297872347688455292746903238204857550478229397138
3604: 299933208664002385710186386548689510828495346821121570993583035
3605: 306324773727945982428576975130730292843897829103952624972357419
3606: 312851639850998925437619853100523993222371489058749967349447387
3607: 319516652198239608968227420400938863232121086168316526735948539
3608: 326322715367674168514906734164728951128531507591837782519606689
3609: 333272794623515581792541796018421732089805818193592307521319730
3610: 340369917154884876652084718925010812373122800211190000600576976
3611: 347617173360455015890520773948844405089229199126979394828826429
3612: 355017718159568618149280108012172054003528259982941475714955788
3613: 362574772330371477333823225385096023428191341871595289527632863
3614: 370291623875514864500814204911634007408811102476844619319840780
3615: 378171629415990840329156813187061083180168741598694542029891060
3616: 386218215613676277585598389492361998524606192969499609288139479
3617: 394434880623172995972081541265183532122390267177474024281412445
3618: 402825195573543351048868180358891247151228165510481140090603732
3619: 411392806080552799305644062574902252159195969018629853451930035
3620: 420141433790043387737784868306075267860789267245888232193344554
3621: 429074877953074793408527812492232865118995878283069603408967475
3622: 438197017033482471470004583826014593002116802821053832374558721
3623: 447511810348515664107213556218980567944528985522098767217640849
3624: 457023299743231483091488809459111940458035636983395127660384875
3625: 466735611299335010420515259474485885601883361640831924697744735
3626: 476652957079169370323367144257918215251763873879427700257710773
3627: 486779636905574017272706761621564590115094600323218513639760948
3628: 497120040178344064233982269762378770990451140447147695630258873
3629: 507678647728038348967718786302098150101581674741301549646993280
3630: 518460033707899109675246474215612217273321728348851318908646227
3631: 529468867524661620647094942310940485332748848945223431796732623
3632: 540709915809047929962965913051328730276080092821439150082120339
3633: 552188044426754950950717666974738582402539311551800924277590560
3634: 563908220530763593411487249672733816117742853000900968516528410
3635: 575875514655812386058018051195552213360373401997633611951584673
3636: 588095102855896144821780018264821559208658115746142030948613030
3637: 600572268885667689421700543297183494884485051407173798664597271
3638: 613312406426638409747807018061292411129674303281586188439129962
3639: 626321021359091641228420881096530210306996067944711010298624345
3640: 639603734080641331591111056159874356935533228320088477783516663
3641: 653166281872387377609314884890722728045958214091271214368358239
3642: 667014521313638287007613625508366176053316008448952085048009791
3643: 681154430746191485286566989872695736678489809067409473071023665
3644: 695592112789181647581365340954348228131967269744515546041828115
3645: 710333796905527899700069010885003053287461060243154559909650327
3646: 725385842021031608266754748742565565512739989688719349992245276
3647: 740754739197197775652626760912897149644435053201396114925689015
3648: 756447114358874779507647406757186842701882448042586730411267431
3649: 772469731077829357766723495690879265196028641352092064655950550
3650: 788829493413396346728108358409555251856573451933640974331984385
3651: 805533448811365741090895852354319383810172801344955515749930022
3652: 822588791062293169773444082374301628582453518354975951454219968
3653: 840002863320443879175617237996998388697019113455300385435680115
3654: 857783161184604795738958709296507261134349177233396757379300975
3655: 875937335842024211831756311318397229152180658124438066412615283
3656: 894473197276764112962936193363359740680277731571235931415354285
3657: 913398717543776150127152490366511806081813834696572826744961155
3658: 932722034110038768919311923056639553287890434016370126470804124
3659: 952451453264120047348647520231391379649657000591489119917524065
3660: 972595453595558377655459326792125151599821809023830160742417507
3661: 993162689545481264723531677832319048768640121092321077147591954
3662: 1014161995029911215938557313286607471062163565867424233341702411
3663: 1035602387137236975837200292962728709545509700734247388498731655
3664: 1057493069901358225115587576879480129060972517705745238093651915
3665: 1079843438152042329240628204428205201472450940213406692559335733
3666: 1102663081444062798985416382695671993369732916962485007567912603
3667: 1125961788066720825880649967911659510126432476692636857472112783
3668: 1149749549135383592268490129444388133970225020995189468340968225
3669: 1174036562766706041040785202744845775785659965165206834029308215
3670: 1198833238339236437168291553604947662732880576689468251057845288
3671: 1224150200841140374965620417810847790741549219780971179449767661
3672: 1249998295306812895133294551965468472868010237530191184888444706
3673: 1276388591344184087684816233124056540905694356056010394370183585
3674: 1303332387754559984885697781853624450186947367346657802877970725
3675: 1330841217246877706562357010690070520324028381003610431363568300
3676: 1358926851248291723123142790213535706423086451243342194420768153
3677: 1387601304813046764200726578225057656702318037061817826384646938
3678: 1416876841631632338097211217147785843119748938275463611888399259
3679: 1446765979142254054612210879325139879048512759373488989925307370
3680: 1477281493746697977086470673065750181273746358727045779854410138
3681: 1508436426132706084636920694093923443235355713170517852373857400
3682: 1540244086705023618948080391031138220156658242318297735162905193
3683: 1572718061127322638297439958025454866307704960772040248528092888
3684: 1605872215977250521736502512893420482378496985084190677376285150
3685: 1639720704516897475868365606124416036928415543106165646050525391
3686: 1674277972581023313143579678834133312044917512732630728015302994
3687: 1709558764585430912074534636749363823205090692811508539214694896
3688: 1745578129657921854637107449120797817963465929120370833459748391
3689: 1782351427894318783142384517312706874312627981795362107065200775
3690: 1819894336742089047147030603144564668194015970116563476149813737
3691: 1858222857514155240032105733818730959999453357379380410774835326
3692: 1897353322035530274605754084633276516409696210331355503847987633
3693: 1937302399425467737756807960566675020621200582526383614734905344
3694: 1978087103017872416485953877523856098247420821534521442807922205
3695: 2019724797422771122658921797026958628513447222293849444541154499
3696: 2062233205731700283068650943987385300248715199002646080453897833
3697: 2105630416869924226791428734390505318774162038031821978807795198
3698: 2149934893098456715739190303168868234765316121162780654293828258
3699: 2195165477668918049551309402593912630761963786589769382257779875
3700: 2241341402634321055788966550515665143369526716939294744638765998
3701: 2288482296818941474506877970328229718684222930801739409842144495
3702: 2336608193950491686861798819280299213750062070771951643054656042
3703: 2385739540957881445132587974945768968086933946819989152647794334
3704: 2435897206437915261516713684713084278036069788686516840983408475
3705: 2487102489294343430972549975179318728719156150311273377802749182
3706: 2539377127552752325340717269363502031419108809652685303983419965
3707: 2592743307354849628661402837206430427083494309981450911815359909
3708: 2647223672135771614193784155827863960166494422230834088309993045
3709: 2702841331988112419859764597885051649521841478473938020018527000
3710: 2759619873216449588944762748703962504019990839532270547026306067
3711: 2817583368086215935717663755877854631156842793540223950086270990
3712: 2876756384770845100572374025411082716981819519018828565709604973
3713: 2937163997501197006315700558456893005666880656530992012541967902
3714: 2998831796921349846891660965752441580473723291711620115503265845
3715: 3061785900654927263303699741765104187160074627529471349270498340
3716: 3126052964086213020550013435491156177778924998294923601896164126
3717: 3191660191360390826425136364922183448239945953823714414745814658
3718: 3258635346607333961102697897089895221852855996345758739897872348
3719: 3327006765393458149189614318316647422972666772235244065243135720
3720: 3396803366406241637783611203726941215557268739062764235234995974
3721: 3468054663376108780002439267874501801503511959605654813811882575
3722: 3540790777240467599202077050339189562060993920937845891005675707
3723: 3615042448554787861082779673819414896894676123958264239823735334
3724: 3690841050155704146232478414919775079872100078323221721160866875
3725: 3768218600081228332243472285197662930490822886590234640211125186
3726: 3847207774753257800971825811137004786988676748156776327560328859
3727: 3927841922427669622159720485237198292514126504000271676545907622
3728: 4010155076917396969653429072312353944440855207577565311381682628
3729: 4094181971593992141756838510198519379362122080283449260552549895
3730: 4179958053673290824600210388145494179692271569809806010911133811
3731: 4267519498790904699333941251671192660553048730450160637530682840
3732: 4356903225873384193871413809178306828449105742597557009367045462
3733: 4448146912311010162050023506759437345123780870229066458049252074
3734: 4541289009438292582570633138087416929907481753598213813101693710
3735: 4636368758328376052914623048043470268839385539395055233525466238
3736: 4733426205907675956529288821137637721054824079573771737243715722
3737: 4832502221397195752742490134240094135372588673522626088021555211
3738: 4933638513087104926881013001679861193890463555745287400428837371
3739: 5036877645451288792646167767429025252064884075785215545554636235
3740: 5142263056608715610642726369206652093567543192716515305313777013
3741: 5249839076138603427756379599712355585166152073194171347080618952
3742: 5359650943256508704537798408134686272541490484243635943485909969
3743: 5471744825358601235619573289273164184902166826552063768663650324
3744: 5586167836941535136261531963746130989688294683336221241510623020
3745: 5702968058905473822260785044842115391597314676773541303807589620
3746: 5822194558247978007641693857098221633163949679953186330907073612
3747: 5943897408156619842841302430186812175798078778239549556200682983
3748: 6068127708508343474750037808702651608697381794560921916542561910
3749: 6194937606783752589339159535961513863387470487072350359730661625
3750: 6324380319404668959272736746356088703222982282867548271059268451
3751: 6456510153503472725636816042321429675229493669833979796530883006
3752: 6591382529132905158726141826793434974789383493455562835409779124
3753: 6729054001925188032967744794313929088138933280842493969487017027
3754: 6869582286209490582067999167020959202597498222992408224907605665
3755: 7013026278596955340185964498482318157487617248223277906719021154
3756: 7159446082042678092530469215153909656462917504448711321478922975
3757: 7308903030394224724775715251082724533628342246590906822147433151
3758: 7461459713436459046995562658227983623904365591103983029996860433
3759: 7617180002442650747743460706771172046782919974597989241344625880
3760: 7776129076242031582201984722611945009014182111350061781666693721
3761: 7938373447814170791205180395320643642506074501882809298845261907
3762: 8103980991420747663102242888461887051782923829024004700578724112
3763: 8273020970285510167107079897955873488282395661255995643038225770
3764: 8445564064833423785739990260748492705614281416350867272193960975
3765: 8621682401500234137570491456986499035550434276955989717437572956
3766: 8801449582123890793680928390491504665135612142517368285438424691
3767: 8984940713929507937698108174862147690215553700941843266311758519
3768: 9172232440119770287168508725432268220689563563446379594284807144
3769: 9363402971082930072472281506081974724334892573083376092375756810
3770: 9558532116230782949113159021456748992069268456077173709541614975
3771: 9757701316479257592590311743710542146130471139156527195626082051
3772: 9960993677384505486467442308272514525228839343349897658900953113
3773: 10168494002947634159860787417430279800180531404850904184383914309
3774: 10380288830101488958407419657505999276972747190770654123306078275
3775: 10596466463893155442800366300160692183443567320519883589278244721
3776: 10817117013376126803092717342112081269374653664307472966095440047
3777: 11042332428226358359075187714989955971663733465071237195744620462
3778: 11272206536096714393046263930631465581147679631589198076423160639
3779: 11506835080724601339215859984540313721404901052153845399916449355
3780: 11746315760807875843916262178392449219378370514876353196444165491
3781: 11990748269664416524992090492961937587207464608128671590021962276
3782: 12240234335691054511649896251273237518362113593030953089163770873
3783: 12494877763637870154348041745431425620791842338152942531147374699
3784: 12754784476714181776956535726570044182338519937954527539820837630
3785: 13020062559542877121694251786716205480471886617298284663404846934
3786: 13290822301980069334904038072870090989488039107034523877896888256
3787: 13567176243817397084614014795594872112152208408293488799140285929
3788: 13849239220384632817574782253042035648645772589619451642909510561
3789: 14137128409070614385083490949127626918935684690402562399138253190
3790: 14430963376780873426988751715622194474153708110325629520165897681
3791: 14730866128350699138002546623551530511552475316581228283954118615
3792: 15036961155932748488669851662426377168717660630252481914002896217
3793: 15349375489378693776614121722490353091109550732758263348031857557
3794: 15668238747634785686297400888982583106692829614482042740775630160
3795: 15993683191171604984631111355521454369821332990472040358954901455
3796: 16325843775468678725338757413699634319546008259523419978692886097
3797: 16664858205575047529919319489374290841270353004877587766615241568
3798: 17010866991767289313284323078573073907235482358908127368555852062
3799: 17364013506326931886574313274566774981465383847230881003977278700
3800: 17724444041459622360329965524696897122905314326530819162102408111
3801: 18092307868378865353283825122165192620347877909964569044533591967
3802: 18467757297577594853952578015713658224698659061879045232620557327
3803: 18850947740311306355628342157282751556779137415049969424903210186
3804: 19242037771316946765315362986873783016361565194308123868418001410
3805: 19641189192792239752068113641962012804942547905214349426728178638
3806: 20048567099660613831964262856611320752606968387751053756080994346
3807: 20464339946147399771038303333981831644160629922408821340511070243
3808: 20888679613693473012965234639815275533598211378323724254994429325
3809: 21321761480233035997854151999989942398456937101080745860256808260
3810: 21763764490862764628674810819375128695777804224370590206121941407
3811: 22214871229930082962904948192708896510574137390895803945889406299
3812: 22675267994568880663157805260765626245581342039887225129779831352
3813: 23145144869711549040005410956149032432602542289279460561671593216
3814: 23624695804606783875180071485667834079374993537131144366761071390
3815: 24114118690873186840167523064697536008345507655696976427485655423
3816: 24613615442119292444460500884663081597497872638162207679728568250
3817: 25123392075161254284269270948067128405806244425565613692089757046
3818: 25643658792870043145505074433393932370769823995757350586496757866
3819: 26174630068680640478037875286958945322156306595397603316033817065
3820: 26716524732796354139797069134460249338884652825677753614353066496
3821: 27269566060122039352077746735080903629105689021923747652737831116
3822: 27833981859960676758998978254177050953589031233449462340149011146
3823: 28410004567508441596807184979030266751961329758012885347584335459
3824: 28997871337184093509902138923630971435530573448062012001219029625
3825: 29597824137829225762357599222875726399447321035522132572210660814
3826: 30210109849816635753678586107760664926695573781596284359925629321
3827: 30834980364104816128140026749761323921286145430685137136140383409
3828: 31472692683277317646136055905814489281972031040220805371176273515
3829: 32123509024606501646778633188728926377426228498013534971940072865
3830: 32787696925181981662259347543497092445277374024805329622434415827
3831: 33465529349144850840574339217398162967222077524424407597046783633
3832: 34157284797069604594166291701687375644503918301073692609358440195
3833: 34863247417536496623738772415523572123593330625433732149000314832
3834: 35583707120937911480760652764508258163266646363648472918399877135
3835: 36318959695563198446864616978895937624997880940945180609203923417
3836: 37069306926007290047482047271970981080110607874320479742779050569
3837: 37835056713949324310959318056698982774997767775809520137813813913
3838: 38616523201348403269785606698358525051637123322336509126085997382
3839: 39414026896104551520676408043817851821233277070612061674198617345
3840: 40227894800233888265001294259207727216883218295926358088223368703
3841: 41058460540607994497103142623598413256246404906757823024321667126
3842: 41906064502308444259026539266137168612732930987958143283975755480
3843: 42771053964648475506699401413691504217030999316078442325335546555
3844: 43653783239914802512520347427605489435629306581602511393338374765
3845: 44554613814883618247741829967424303069044670341973290262423061288
3846: 45473914495165902237613856555803008640811856190499569634794678010
3847: 46412061552438237363178681297403748370921712763694238223984644990
3848: 47369438874616448403848068218267301097359354968131246389167048769
3849: 48346438119030506190317160529667336198499643800494058391198516750
3850: 49343458868660294491890880802453341364443992771082251450470498200
3851: 50360908791493012628045987416854198124170025299355924253127644372
3852: 51399203803064185711515783896198632686865527021990907181931892114
3853: 52458768232245476848382802651615548511564556404916972885720802646
3854: 53540034990343741997305756508452740298187097015983485641999699995
3855: 54643445743577038991656396513026244035269759901625432086648089606
3856: 55769451088994597930593208449476602810234711921533021775922726868
3857: 56918510733909081232747117971839436964352947849571942525020836843
3858: 58091093678910808613412855085401544069824575717883058365230652277
3859: 59287678404534995596660222342999463536332079708621804459330321970
3860: 60508753061654454421076364065966271905582976387831911791690153969
3861: 61754815665671633865326885333920312091614240717034496089266082908
3862: 63026374294585330140904241619446982358719353958088910631710461116
3863: 64323947291008885118154850945816379875372923231083945672783937932
3864: 65648063468218201322293369071387668437190978378292652514713416915
3865: 66999262320309445923689800482306709019497354511905848793331551557
3866: 68378094236547888927239447717779640915530762373248326274256717233
3867: 69785120719990924526214257756831206219238992886858961617651603039
3868: 71220914610469959725108019799847608428604258113827247228624990625
3869: 72686060312017521463649986632739104225581510303827456356610305175
3870: 74181154024827633212178425109125466847660994934873333456550200754
3871: 75706803981839244990753827497327406431302390713201615517664428211
3872: 77263630690034267636807883234285737408310028175700550197673866538
3873: 78852267176543563567300922526429407291698319385846252428621067336
3874: 80473359239656082922544116512459086971412114544627930087399127125
3875: 82127565704828206524238509699806920589260066981979481411511165778
3876: 83815558685792266227303338637736053062803229488405867340838265149
3877: 85538023850865159704583851009578977630338826465342099215673349416
3878: 87295660694559961200135341010340506887593411689351211311301671863
3879: 89089182814605453059048342928533748547854122767474681877568102180
3880: 90919318194480565642532552379172728119624436618482921269238974588
3881: 92786809491572816333559622797403359878544421978600897196461815473
3882: 94692414331071982512924316396827142207153406617589041176453976122
3883: 96636905605712429435351314075467256044969263954718551901627513349
3884: 98621071781479742672857071817622346489600126398767392808026976415
3885: 100645717209399587046246831152074137368457259630888280713117278633
3886: 102711662443529030579629442585118113706463689092315197430160466097
3887: 104819744565272933847684968534686720575175903946005060281022133721
3888: 106970817514150413018226490023006369542056391871277990234346708041
3889: 109165752425138839817366683887596752326208723418047896538495251695
3890: 111405437972725344472567957323865782020933636063655322612328410385
3891: 113690780721798339348816352321468748255671526815898650532515527493
3892: 116022705485514182431802081086663727780586530176872977025090056272
3893: 118402155690276751994237879460020530082765297094876725687550749146
3894: 120830093747970407690810325237274976600456626292485993932506713905
3895: 123307501435589569966190024278296091652457547836830630002595900217
3896: 125835380282410960050778954977983354507846105776969565107304350963
3897: 128414751964857408001875150618544441442930264845119493575133838431
3898: 131046658709205057285163575730484374073231447502491073057289667890
3899: 133732163702288772364807758317327891745176535733638779965711759925
3900: 136472351510363591782653499754288099391061996305932097073128381323
3901: 139268328506283164382119863815624453261765472151428491024912029747
3902: 142121223305159261815827576529439510202034513612446340157422217697
3903: 145032187208669677435526282161515479091790767461123267393860410195
3904: 148002394658185101288517925506163326821040043094460963080045287815
3905: 151033043696888904449514188423115321993568937556174105179046081765
3906: 154125356441067174537021469401793843214117255610208709498974308126
3907: 157280579560749819259003042823402515669524159423046538200400898801
3908: 160499984769887097488040399574466997980394255808445903995745631645
3909: 163784869326249548990512888088768017155935438956471538858583220835
3910: 167136556541242975861609834295825738204109161715773850438984504032
3911: 170556396299833882308100868454339515453407627170192118715576127104
3912: 174045765590784606059671961974793445539085424838445521954511882589
3913: 177606069047401275789874726369218964006036109918237635480495479849
3914: 181238739499001705929065807648608945387140409331830428079791147055
3915: 184945238533314394621523838682241259269452845920537155885518739684
3916: 188727057070023923812804742802757311628626562919750167561283672072
3917: 192585715945682274075640903414601333752731211364663050414358836057
3918: 196522766510209862346890155714057009276926365248914715099970846068
3919: 200539791235214489837615390547385989858997100287333169811899487180
3920: 204638404334360851607147101572553772459323534676414584669537746362
3921: 208820252396027810304755504927190242547648839134872110232757791469
3922: 213087015028495276055716791308246522239493548192479314051913773188
3923: 217440405517907264110657631857380912416149339611930065420156977586
3924: 221882171499262523429452084525072733900970606286905599783503021050
3925: 226414095640689044608390548369218089387894971839942319650823168779
3926: 231037996341263766290659774116654556147726544856111592193287180998
3927: 235755728442643907268887185387945961721720230873074810704241128794
3928: 240569183954781558773497130347948632680435001482993034244580916468
3929: 245480292795998479856824712112354366037204963377360891488131193545
3930: 250491023547703450281983260885669434351422054414049866515100683100
3931: 255603384224040051896458091101315803970615443415993447432953279456
3932: 260819423056758373140513900220714896087074477534631710099246506631
3933: 266141229295609864175832801620959053526100737367360547953733900390
3934: 271570934024570414226026544169977922527218491189061701478090120210
3935: 277110710994202680243831576917608397562291083728470077903575465228
3936: 282762777470474769147069195200945824170137902316702531305427475106
3937: 288529395100358566825916519628419142877417851689502351336773009842
3938: 294412870794537318189478571246416034379245113300715059801239948561
3939: 300415557627558496005391023642006656799920713729165036440386083185
3940: 306539855755774554551882433834660980558424205895934184248360140471
3941: 312788213353420849552244478563766358161993317890847694552108370359
3942: 319163127567186820947915233761812149357619761323401867123375561839
3943: 325667145489643482286222247026937937996935104129549682708371022682
3944: 332302865151897342397932634480870748043346233654535330049565858775
3945: 339072936535848104212525315411284808286787570871897167505918934762
3946: 345980062606434844649606583998575673861120571060705237469483110989
3947: 353027000364262881227812119247460821586403326543022806746808032364
3948: 360216561919011178094123163496558672874080148449321501103255737117
3949: 367551615584027939395568848677859910741778084189904761336517887125
3950: 375035086992529984144136603512809468725402866328982453624236905075
3951: 382669960235829596871281606068990849079309796403537674720821691021
3952: 390459279024020805393232339990769098674925938877821100725094691950
3953: 398406147869565453931511990600793813023334710208864728126463554947
3954: 406513733294228019731652621925541093548843920909822874999683906705
3955: 414785265059816867332724395794257144964597802071075430451358244769
3956: 423224037423198549956742706314840108457465742027088668451555235869
3957: 431833410416060855367051824283631549954349086781768342616410949597
3958: 440616811149909557307467489835331890487534502106960436024104788662
3959: 449577735146793276661781531661989589945130526229079164678459471260
3960: 458719747696260482213318144459773862729028377527428174573140134900
3961: 468046485239062472849581003527312778837987778138832858552613907685
3962: 477561656778126184827758665083610027931492088714646909143452999195
3963: 487269045317330862941471351623419837148363185956619641956191311264
3964: 497172509328633026825845165664288752846422198676791695280981831025
3965: 507275984248094756996003992775931642553733405332742236767126528251
3966: 517583484001381123394950659149583886181050804445122517968495868794
3967: 528099102559303586165878129849268922814065460974870502945906607433
3968: 538827015523997418071653595087980685300937935912482497456036542100
3969: 549771481746332634547557668806399470277510086137845930933688756300
3970: 560936844975169574957353975054975297486100709039819238243586419769
3971: 572327535539082161471919073892688346478601425786332299054844254873
3972: 583948072061183974429486121901166001291421176296650814298998180876
3973: 595803063207704629475090218694819807723148828103362096316342682247
3974: 607897209470976526706191566139888683214413910280824920769578409875
3975: 620235304987504870049531471699499034675032638540859908589748037210
3976: 632822239391806930826202058576429477206868524566177152922480024263
3977: 645662999706719857681813671178037746939686066882580689364417896654
3978: 658762672270889920611315181970222146065742325594656179940351386450
3979: 672126444704169924630630956982305643175556511620904741347468855995
3980: 685759607911665643771122176733972056968174862469390325363460405252
3981: 699667558127186513625169729764421108584622407573703874536044949627
3982: 713855798996870485876850227042328392990494561534483243675001147796
3983: 728329943703767896435255195773787356623088128838210911667859299084
3984: 743095717134184435375471651050525645564713829796205849417183612500
3985: 758158958086598837412972983139064377609267836228340908109574114764
3986: 773525621523986741725880520531994793586981648488706709312785561069
3987: 789201780870398305338305859678000650089320850817963127855559350587
3988: 805193630352653600838201209604206081110607485705081117314542405349
3989: 821507487388036592887700368345344031019387389158438842832737439180
3990: 838149795018885574869248092709594690456837486157894803105626343780
3991: 855127124394995363289011666472160977700892787006334058412712132664
3992: 872446177304764299540155282570551798462718102932224185057830739839
3993: 890113788756037202742664394231971542499812331336900956614412402046
3994: 908136929607613860176053794880811727537613138254769584592245982400
3995: 926522709252411439983706564465306520133034712396243186136580132385
3996: 945278378353288371157062757407301070218892011753398071838000929189
3997: 964411331632556765238166106002377677297032894062626725072196122389
3998: 983929110716230359775859076921526861537717079519927628666653315026
3999: 1003839407034075252534276039849382223049423415053309117034559060375
4000: 1024150064776551375119256307915896842122498030313150910234889093895
4001: 1044869083909753732535457712072447124075197192269587011775300905238
4002: 1066004623249483918833047792715589977555879430792722500467885143317
4003: 1087565003595604316211497264915931206161887313618471271990112486475
4004: 1109558710927849703630412964071310551967388427549736644886783825830
4005: 1131994399664293749195127595271942130708197087877807743176112398332
4006: 1154880895983691046552743568684859247298353391004492185031695176719
4007: 1178227201212938987623464224971136118309934847449845799673669632304
4008: 1202042495280927850732366584189622869213451151562136936023149499016
4009: 1226336140240072033290380579101591617440986702511123302788962810040
4010: 1251117683856840380457382486236809037285606267589775615656214935255
4011: 1276396863272629064730481322951200519469244794758052276529315040880
4012: 1302183608736346465333703370780122094744441010052797387509592174196
4013: 1328488047410105990012955197299210140303169213510753806844546619877
4014: 1355320507249449784911925995837309432590090507694784237231763528335
4015: 1382691520959553800351353403555482351099712571407553635118817456706
4016: 1410611830028892731471443384560369510346227917433795375125000629765
4017: 1439092388841871942929052439352404042691666040489258396639738311029
4018: 1468144368871962626463136248544539486017110527608788540920108373495
4019: 1497779162956906139644965913059605575792511171583117688639585163560
4020: 1528008389657583744203815519394585806082727101115479108203270893273
4021: 1558843897702178813857172634725091122673799487362482287837187020107
4022: 1590297770517290025676616391986194545041918243706528935575083920685
4023: 1622382330847686096996502243368451309419256562123900335685428650608
4024: 1655110145466425293247169981489504709142589177020204895948757504400
4025: 1688494029977096222610803145529025576867750585983064818285019104268
4026: 1722547053709970363022252836088813050053471510338691325674800768727
4027: 1757282544713891347961921638762290859742724605394911583658312706782
4028: 1792714094845761282137168255282713105964574226417479763425535216543
4029: 1828855564959520279182140219337779862113675902364271142963157868800
4030: 1865721090196552023822922264446721364518781687822696547295814498315
4031: 1903325085379485473699324652193414379346130875354924208262869239926
4032: 1941682250511400844599528137013465989778568477002601769812219417410
4033: 1980807576382486780895915761436533114064908730550555369919109291159
4034: 2020716350286235114375066599942396221352772806864028157517302986865
4035: 2061424161847299873600785590319028807975775897194008753253638357648
4036: 2102946908963188236873290605159147276298654553833616097926650350596
4037: 2145300803861992939460789567175050336762767650375146581483466452941
4038: 2188502379278418265070742125764891153511082236767619235528318396116
4039: 2232568494750395187770008677522439641623281895599747345083476701150
4040: 2277516343038625499317892202378714779063615107717090924611722503490
4041: 2323363456671439874000414935358211338222383006368677793958625788565
4042: 2370127714617400804704815195818857561207526742149927702364569085797
4043: 2417827349088128206612751605411658784173520110993975049303536930104
4044: 2466480952473873245293144287485222926960518069348674309571699739245
4045: 2516107484414414621232435811506130367185843270818246192603034982072
4046: 2566726279007901150366145505183203832739301482612391324815861818538
4047: 2618357052160315037715182234731856154791816380041482097544928304084
4048: 2671019909078281766863364953294337428115945634971814562143997876100
4049: 2724735351908005040160807337186479135057596186554160276178848627900
4050: 2779524287523158721971447433761721683904614893227408735625264316089
4051: 2835408035464622279127151571538631182931008866925564657782818328691
4052: 2892408336035001798492180317428852344405398540501710728004944217844
4053: 2950547358550935311035433344716017969362021376136988710017298952074
4054: 3009847709756238885284144240153436119706830872091043721231151535065
4055: 3070332442399008791104273824361469016372475678839394415100887890687
4056: 3132025063975854998421974681312439588854075053970483154000424412023
4057: 3194949545646502386166233566829774959631252884279143226439767003004
4058: 3259130331322058316178497257220278447642366525718791264064694354754
4059: 3324592346930308697315988820761976488098727395789954522383492129920
4060: 3391361009861469349106377804116416008095321414044416013530094013090
4061: 3459462238597885395154823579647550264527730314477992081606600869568
4062: 3528922462531238597558025445023225365382438023399143309714649133337
4063: 3599768631970891008785333790007989059579865322130933297141899108801
4064: 3672028228347063091237765656306757079242816192889525781692016162840
4065: 3745729274612615561845982287955561961345690643565937444427044597423
4066: 3820900345847276684941116916501890991567076779478831567866623487051
4067: 3897570580068230587028913445921569132848213657062357185996230912835
4068: 3975769689251057428305974773789868538940216675366063472695379754322
4069: 4055527970565092964561076845843762795033872211486358584116479376665
4070: 4136876317827353196793866058160946078773142001853264895033117686934
4071: 4219846233179249462262014196263003061650138313555334811126281048610
4072: 4304469838990400498064705021085970456739296086047251300502467672292
4073: 4390779889993930735648106719810189110653939164284226218413478197204
4074: 4478809785657728391184484445163867537292022153170258152899574109875
4075: 4568593582796222832592570498906670351738475199316008107945575326786
4076: 4660166008427328259559374361318431549540772645167427720134044635587
4077: 4753562472879289959394897620899543284200633076040103906523672821050
4078: 4848819083152260330589597147432912897735514163274833896544615586310
4079: 4945972656539524529835533313328916791614261667186657312504186036430
4080: 5045060734513390029909997561653033946958973025898862238045756304032
4081: 5146121596880850608718907973820366562920161682961651353427867246052
4082: 5249194276214233358101696436794964952607660438316388744157413325610
4083: 5354318572562137239498344119144766813049683015720883837123740716599
4084: 5461535068446073557716507585777559232772072001541524618401299760275
4085: 5570885144148322509923734147171490528386208403487092947504758689542
4086: 5682410993296625731418069092405312369399231137789220253962267392616
4087: 5796155638751442540184173099095035850335081601218646287308315482128
4088: 5912162948801607416911410193509335516117683753339364286418927978575
4089: 6030477653674338184944206527260149351729021294984178421552652124485
4090: 6151145362365658415194696898525409455940566934560205928871602314646
4091: 6274212579797413814760757057556798844863456731487454923693920904677
4092: 6399726724307180806006517674297387448520510686610013179533571381248
4093: 6527736145477486207099202575222102071666424322078034252563862048436
4094: 6658290142310879928166221044925781635838431551923068686313071063290
4095: 6791438981757527942853971220535536180531047708913790425981065509275
4096: 6927233917602120527467409170319882882996950147283323368445315320451
```