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
292