1 3
2 5
3 6
4 9
5 13
6 44
7 58
8 854
9 896
10 1194
11 1253
12 1469
13 1628
14 2170
15 2403
16 3205
17 3366
18 3395
19 4370
20 4454
21 4676
22 6234
23 6545
24 6873
25 9165
26 9624
27 12833
28 17110
29 17450
30 18524
31 24012
32 25025
33 25652
34 28242
35 37657
36 356750
37 400894
38 420938
39 561250
40 1347002
41 1700557
42 1869399
43 1870682
44 1878174
45 1972082
46 2629442
47 3505922
48 4674562
49 614696147
50 659114749
51 894717567
52 1192956757
53 4090137452
54 5453516602
55 19167815349
56 20140306262
57 20145268150
58 25737316722
59 34316422297
60 61757924499
61 62111758681
62 63510864885
63 64042093081
64 72179399025
65 73810737162
66 74523682177
67 81647858025
68 85730250927
69 112476695300
70 115045741943
71 116064381545
72 121867600623
73 125130143070
74 166840190761
75 572023511180
76 575991960053
77 603936100014
78 608173907663
79 626674340240
80 695305656023
81 757632132714
82 795513739349
83 1060684985798
84 1219648365949
85 1337738700519
86 1391804411206
87 1403500246595
88 1415294366315
89 1887059155086
90 1902916795044
91 2139008490579
92 2185302153726
93 2304789985744
94 2306370929390
95 2341748745573
96 2415351684494
97 2478836949969
98 2534057582970
99 2611677364790
100 2800399971569
101 3577752377471
102 4196461435230
103 4648388051331
104 6197850735109
105 6198323239251
106 6225445315405
107 6381679114755
108 6451556140945
109 6774133947993
110 6831059443355
111 6852757953239
112 6875118747280
113 7118873364833
114 8613318137975
115 8786035214362
116 9000635440077
117 9091242681752
118 9111695693550
119 9116203592115
120 9117231155675
121 9133277085497
122 9528304718624
123 9629210270453
124 10131967394730
125 10376734128423
126 11194954001685
127 11754701701770
128 12962366166581
129 13082882339175
130 13325793138902
131 15049139518907
132 15267145080975
133 15339525737990
134 15370334040438
135 16773181988574
136 17026154569386
137 17090790112500
138 17095059628532
139 17332288718112
140 18303015566072
141 20536419251217
142 25477060077200
143 26491668443307
144 35322224591077
145 334631601389150
146 358812439717969
147 361827670303835
148 365846427740118
149 402931836834834
150 404273020789634
151 405405796478514
152 425676086302439
153 537878750354985
154 564772687872735
155 658538768234919
156 662207290471146
157 719950125807539
158 859031400111269
159 859721168376963
160 861946031016674
161 865226183685051
162 868599024349445
163 872159525324329
164 1006621769906424
165 1018735618845516
166 1068639316411890
167 1068814085616515
168 1147604505254243
169 1169601530650864
170 1688612209877186
171 1691661297668394
172 1764906954096768
173 1765817504559525
174 1854108379787502
175 2119107660528000
176 2130912574602293
177 2841216766136390
178 3788289021515186
179 5051052028686914
180 5303604630121259
181 6328164615485594
182 6384768112258335
183 6408290010759328
184 6417193641057324
185 6500975699214177
186 6699998188313792
187 6725828803453200
188 6729255796446167
189 6749175832529927
190 7479550887095000
191 7486352355768137
192 7537679481758349
193 7563220379175878
194 7628742167634755
195 7665414923325829
196 8849479401081476
197 10369527921564544
198 10380020218618049
199 10380329533193946
200 13840439377591929
201 17908046822541953
202 17987359419025620
203 18013203326236863
204 18583919331690384
205 19137901717579495
206 19377045431772336
207 19539877746325044
208 21052470326205093
209 21229381841551355
210 26802843258649925
211 26863922750621102
212 27150114897711949
213 27344386212492627
214 36459181616656837
215 38417858046027027
216 40901388530407625
217 42855657262235495
218 42953775246876571
219 44726627811515274
220 44732024722504963
221 45407445276264255
222 45772147363820128
223 48111433587867159
224 48407416150652810
225 48762102689959984
226 50514267634617645
227 50533928876456669
228 51461969569541519
229 51615575241029603
230 52049319570786155
231 55686861840799839
232 55833106825546148
233 57514613037949754
234 57519561501371721
235 58029539198994725
236 60931016158944462
237 81241354878592617
238 98529087546876847
239 111939273474282800
240 112409594546093322
241 113967399311717574
242 115672516202317008
243 118505443388966535
244 118675337109025124
245 120962197255041792
246 127506335442525225
247 127787644367496792
248 128538868104741007
249 134966564348874299
250 135403645606892892
251 135686473833064657
252 136826696302250075
253 137000496626557564
254 151754396263263764
255 160970417604959794
256 169018938485207783
257 225358584646943710
258 237244844730379023
259 241425694858194559
260 244124635033126133
261 244376678198703059
262 245448197451005738
263 247510787345552004
264 295325371264579095
265 296011705005043598
266 336280496496926160
267 339738793865779986
268 370746699655117049
269 371862926277734605
270 373315676672013849
271 375821827397067062
272 395889590816322407
273 404299512542733062
274 429737399396713212
275 436162446654912582
276 436956710003869950
277 438272278593128914
278 438685233354793044
279 469711169583506244
280 474181923867481319
281 478166645916787884
282 488614150890091938
283 651485534520122585
284 664458291642669950
285 691656689236591641
286 748660511946230169
287 748692154402356384
288 754552313408699280
289 755236375824560080
290 809709948047414673
291 813911739597111270
292 821077723736529134
293 829721673463160373
294 835345048351383504
295 837106965486729371
296 871086393110010414
297 914640712765510934
298 960372748403786480
299 1280496997871715306
300 1707329330495620409
301 1760798919777616620
302 1826633106272024321
303 1861265283402663995
304 1895999414363463449
305 1896657801955638872
306 2173253731407502875
307 2224475199824514728
308 2548877833132256460
309 2576269470507760334
310 2613984923058217394
311 2625575449269783891
312 2991180745533583499
313 3034499902016960454
314 3041607936017358299
315 3042580948859409236
316 3149622635078203579
317 3296038275967281488
318 3312915777865220889
319 3366688918770369489
320 3388785853568263695
321 3404181655939278004
322 3418888134872639690
323 3476139186181152568
324 3505350439846540404
325 4673800586462053873
326 7467392303752431060
327 7583286006153562934
328 7962450306461241080
329 9123640976153505405
330 9403103852900549714
331 9873259045545577199
332 13164345394060769598
333 14547864193185324519
334 14670115152791923884
335 19319241247732312094
336 20285203310118927698
337 20560954699502393175
338 20562533217640025797
339 21637634327984100672
340 21845133278966317099
341 22163002802938318931
342 22947226129757285734
343 24094587436245150020
344 32126116581660200026
345 376798335439152877964
346 378020627847512437880
347 433148636075274668405
348 454806067879038401826
349 606408090505384535769
350 610703971543843162376
351 619273369166604074559
352 624315675054143448550
353 636540633479723354927
354 653366328870188272832
355 688415192498025311527
356 821794911034699713699
357 872407042063503442099
358 874765220893296213068
359 888349305767972372544
360 890479683555396156788
361 1139859712469598724124
362 1143291548163055580497
363 2635649812574865695007
364 2855066046102668117375
365 2873533711070103047567
366 3691630808715250969347
367 3698871473047306943724
368 3704185943554558821516
369 3788696628610312420429
370 9092871908664749809029
371 9156155239097627608275
372 9178460869083255522405
373 9192277807343201816056
374 9237030571487613433860
375 9408764979234737771789
376 11668713430129356158151
377 11732359585081836942105
378 11736571927806846080454
379 11873268411911025446828
380 11983057394908784499524
381 11990248669400696861561
382 15986998225867595815414
383 16786348137160975606184
384 18151191310763613570578
385 18472045702620546133695
386 20891207383256826052185
387 21127972649020520399441
388 21153477603697123011790
389 45467181079902949492034
390 45552341780416265867633
391 47527795853507788895195
392 58304514913801163830380
393 58440968932479432571394
394 60469714774480398315753
395 79607238915383517572454
396 83587600861152693451076
397 84298493976671532119760
398 84388883261791476241488
399 84825539573138655878535
400 85362974434268179068035
401 85507898796949991141484
402 90074932110214318202176
403 115385048839563192340974
404 117296151284785575601772
405 117981191205894793380300
406 118140211974740892031214
407 118165214910904323848270
408 118828919772064525610925
409 119091687114018174899573
410 119414865475264980039375
411 119683106771633669873868
412 119855065258374522847824
413 147982816480162171285764
414 149111894029456662947005
415 156567488730929496094356
416 208756651641239328125809
417 501015963938974387501941
418 502806913644558489352190
419 503048279779594652137405
420 507275576248330741651164
421 510941489044893221078543
422 512638121708387871129029
423 516468281724799616685354
424 525107317135360783130639
425 587370716747313413175556
426 1020573024312075828273855
427 1022126938844906593410296
428 1022781870437507993292305
429 1028337807137890342501115
430 1112640434674897488833021
431 1250305292886505417359789
432 1255312236279071514568895
433 1271438229828160019802778
434 1642634957952863661599955
435 1658685583487010648585239
436 1660451071735807078556361
437 1681600083308119951984329
438 1690802481617618267211884
439 1725153652101352856239731
440 1775243277953392160343105
441 1777550013001528745583996
442 1785168354941478508647255
443 1800761167178623919306124
444 1800800262125174254865236
445 1810438868103277343422085
446 1811078986423561476125031
447 1830127905256317310704719
448 1951724133375625048316586
449 2602298844500833397755449
450 2845325033270389283452366
451 2915664445885865432533479
452 3340865510910887474777944
453 8018077226186129939467065
454 8234274966482719478969599
455 8419980448045596266499438
456 8420460835207378857564465
457 8841483876967747800442689
458 8915782060807812908009435
459 8955782368371734207410670
460 8960792422128212939604681
461 8966278734534513603188280
462 9189337098735043409930540
463 9452673788128250123519166
464 9462492416675167895302130
465 9634743124225225723896926
466 9862119320401762533087744
467 9880781367523577363093228
468 10150836043621743890997605
469 10171261969732006185982071
470 10382277925777137176102370
471 10727055747890822520342833
472 10741120861303855624321514
473 10748862193267457173214523
474 10926030581958413628265309
475 11131564181616769496987133
476 11131569098317069781951744
477 11440998159555004271457676
478 12347647570704217845610214
479 12401130762380514192218366
480 12500236857943114743298514
481 12588332949386978569958996
482 12602707962392527011021650
483 12632497884778493101957016
484 12651338521928831748021714
485 12694686201910654504005183
486 14331401299162538037699515
487 14468619940732857349005551
488 14478688627463196091841599
489 14478804073816105832194031
490 14679613500226608344518230
491 15039554053189988627199213
492 16035009575081114298343674
493 16065526294582959747207654
494 16067979045943763457100014
495 16394138970577466947139938
496 16732500434965519012078740
497 17042202238411710839175675
498 17340404297428116267531905
499 18075937648341399757866338
500 19591982678128469535273489
501 19701123745554336320642441
502 20618169686317370412835655
503 20799979281713234759313311
504 20837380504011568568535659
505 20850807596613337183416531
506 22972753825039682049796130
507 23180922485073736407400073
508 23209017498461093772293495
509 23296641914597555528180540
510 23373634293909072186077284
511 23530255556879956140162135
512 23747478321050977352004655
513 24332930813485485437291369
514 25946744161458912028881384
515 26002753751428248948186896
516 34670338335237665264249194
517 36062707305518150548549824
518 36078424037729608012441821
519 36159064949408268447098134
520 36462922638058758097914084
521 38184700249471918354913129
522 40770653670435486732904731
523 40852394852934429221531330
524 40935795310668728171181648
525 44376206770622599603725485
526 44423427036449609041680990
527 44489025021769918617504916
528 47968425422404497021582935
529 48000407269554191410957063
530 48093004041286249902117554
531 48132743461817078987521444
532 48277322521391067688991691
533 48353218823487892975276510
534 48407072367472794731727764
535 48407798310607690098843969
536 50415343969732624739588545
537 50432880942160928498671685
538 50548721274095861331533139
539 50620547197546606632211824
540 50769073682532451528875716
541 61928497021538897988266555
542 61948537464195453276259684
543 62759209919016307997855870
544 62843452190010617308008886
545 65424291419387571411574719
546 65426558220753793227581076
547 65478284777765440682800020
548 65507095305687604312272151
549 65741322591842579904562820
550 66623210701220259913144486
551 66809846004900260584423680
552 67550940769258995418882434
553 67676877845886994935325125
554 67690467404080912984740213
555 67894595605289203911441555
556 69578803815715365564714698
557 73133450445538022728030424
558 77622972662542459941008388
559 78666286244139179071287004
560 78759749893958887400515260
561 81695419278757950315147289
562 81764760852372856185904220
563 83852194876367477976720280
564 92102673064493450003293989
565 92806692475558440794092066
566 100945093140577609380632195
567 101614865285265377102754201
568 103411087651419058011136219
569 108327436625149330844051774
570 109880081922521591634115382
571 109894791596154814279179749
572 110071383579410963358498234
573 111039059438150273002282241
574 113083564526419372752863705
575 118737742752740341390506891
576 121876340645521419615560384
577 123785621078516957427750271
578 144928407765544017629550794
579 144928436523540568343416648
580 145365864306523833195690390
581 145389500120545875172311423
582 145663851242511869040474920
583 146035948174550325962641584
584 147263141016353269878294035
585 196350854688471026504392046
586 215738627523011042369506265
587 226525558899161594487981579
588 250920619088302073894379596
589 334560825451069431859172794
590 334970427232945329139428894
591 335375375855783965875311774
592 335641211064395340748341887
593 337588708291840944034233150
594 337631231430561034840019585
595 343483667471822844131693759
596 343909652255998043735909159
597 348052206980714869821469525
598 348389030834663618592251918
599 351133099462274700580216570
600 353389023797601543381828513
601 370349807263529407777652559
602 421606109406045218890852899
603 427913749661381061901022412
604 449522615372157293745077975
605 450208036887175834524494111
606 451809486038274919632131460
607 452052106449646332987655271
608 452260721930903375871109739
609 536141599907187503747013131
610 536976914962235606514711780
611 557437019382260584111946270
612 563426607295364250071310476
613 581623490581505145258366725
614 593553817050921699267653267
615 612563100300494392946084627
616 615411222454130437619484087
617 620582745331896239616286475
618 740468048407376194996705454
619 777491450827745004746540726
620 1036655267770326672995387634
621 1062042847033581890630660310
622 1068662394729705759983331105
623 1069938240528189033436642130
624 1078929318179686420272244164
625 1134814702589962139287827086
626 1260971869139339537083919210
627 1262005237019287707825708673
628 1296567106447975605660263669
629 1303402156399350702425437300
630 1322163381848551250796510471
631 1333273998502740757105724844
632 1334104159574691557729941394
633 1335262390268346432018141140
634 1336671914956061938139560311
635 1343979635336471167466493565
636 1348060751864852886461756124
637 1348502185971777750196931647
638 1350387744929120308115502224
639 1365565351600974828816114526
640 1377040690690058650907006244
641 1390850197271412608411117606
642 1411137309117371778299718549
643 1462752255323189071042996941
644 1466573559555423040241656545
645 1517484847737078263363147421
646 1894899277146864169289861874
647 1895162342184529475764243065
648 1989920459293755949552455219
649 2039742216873717279199892511
650 2047580279143495080380978340
651 2149224375185198670135542346
652 2165583345961864275784065489
653 2166646573443676828500337628
654 2184853687506228734622189204
655 2236946589355578023175716684
656 2246555899295754276239892695
657 2250760552309028617099235241
658 2348365331051970028195270784
659 2786732020714657499163453333
660 2789699190806704909293920280
661 2850566864154307118836512224
662 2852650820227701295153253999
663 2859661563497012515214536433
664 2895841666961173097410257860
665 2897041654828467433247559864
666 2897351711603240735935994121
667 2948567524687136405510620279
668 3055072367395274928625234646
669 3090458541169525339441091739
670 3125967479496158413407389856
671 3190035947589843054807655040
672 3191318136609808804135279841
673 3228806882434045048145933924
674 3246303478268502359926703243
675 3873430286570372134003452734
676 4067101800898890740703625370
677 4905562781894635716201747596
678 4918455960737680419214284084
679 4941556386390082497719413943
680 5056538981842881154119618364
681 5075395021847559766161901005
682 5144200870827162543009907045
683 5401410914368520670160402398
684 5430234419902797482157637000
685 5441314924858588995978211932
686 6492988073143424612121765117
687 6590630986960876895382330200
688 6702173520015288006434977409
689 6709352205067754684090173725
690 6805995864675161374971603762
691 6860515957477266872612443892
692 7807577764738704646307292722
693 7884431519943090281429295297
694 10512575359924120375239060397
695 225898130989997377365602135042
696 229891279770123593632165809147
697 306521706360164791509554412197
698 408695608480219722012739216262
699 544927477973626296016985621682
700 726569970631501728022647495577
701 9613343243496992203318519929699
702 9697600342507942398518295475501
703 9701884541707108946940973771620
704 9701964038613004461254425276583
705 11338656109329027163803038889814
706 11657393509659514978004485021961
707 11862628446533114285874456151580
708 12195306340983899967868378631363
709 12297787906874520976001726350955
710 13351125781743342215754268430930
711 13400835629577710855733031730310
712 13464219200096106483954704853921
713 17801605279911636730465259413069
714 18001336217841141713097159341916
715 18006079217790978773378583350299
716 18010331342580128988601394283483
717 18616007701655906926109327651730
718 18664962137501929081843702565048
719 18687602404794890957289704372450
720 19211161747640305269963728684267
721 19212074469670533709369292024472
722 25616099292894044945825722699297
723 40538396369017729023118936759772
724 40669898473641337806483173673550
725 43131848842352576650725320501277
726 43594176983238419295037305590602
727 43661467475073721333610847369099
728 44464180290640508649233776801462
729 47214088738091021290310549171775
730 47455074733242789150614858396887
731 47799957681619209958758631423722
732 48263026303049598822846928903624
733 49571702165258973798763862556855
734 49599537687259486884155573659279
735 50584072751834882229066235574709
736 50587637600974799603527022820408
737 51270072857235192195569736237954
738 53326444998173717310342947040308
739 53536424118781275776118369463884
740 53891191631204699449581096718239
741 53918298402555966340672305651181
742 56976138366425867254973056305110
743 57356947987793478132321702841989
744 57364628345612911263173264886255
745 57398192769476066441928491625648
746 59277484367981480652618633750914
747 59363853831425976594459313925235
748 59517537922411599906186259307843
749 60014954871453229678357678563359
750 60015625385726632542768846056591
751 64944444861849109611498654669935
752 65056225958060303052354489598068
753 65884921123524684543394537727724
754 67048031220607917601536969281672
755 67070066507430966581657150552574
756 67098523960639113634820315057177
757 67306001669417024035687411524824
758 68019136106257306090442917740683
759 70929582902720045589822733468260
760 71951844644351381712325123786965
761 72124711353705767377261921241805
762 72397810933984417732925810657515
763 72458872668878532898361460434334
764 75525110717050515799381831475894
765 75551710108464155494789475611043
766 88426705085790691360997131951760
767 88428409705723673363683294772221
768 101885433511136211408916201583195
769 101894858908876789169071573715378
770 104397261530814646235721668075699
771 111200700948896470960842791682702
772 122977888652611936971432615944250
773 127358823735503993894434740223136
774 128854935522011771301582120018085
775 128961850768796895798939763000689
776 128977389020432849164239352470696
777 132147084256114381092709367832150
778 133122184810236601312525809926835
779 134651907679495269664978025327133
780 139089571451286159717708308698259
781 140295810853538877242764223986044
782 143977161742040858347038991170485
783 144419332068420166856628533707791
784 145062167981372696850209775732180
785 150105961490281443736070597787629
786 150682018956133904263211950265139
787 150731683898966553275988741034756
788 153045894078722568619727911718774
789 153202286144225721226090401550031
790 153747507049350466091814652628379
791 153951645983368027668513074265968
792 156558747883641751285177041636049
793 160817796350044905910696131571505
794 160826714211849738174791634110788
795 161387144306463734487108127736720
796 168026999168618139453273158308091
797 168158579248331270320433846917744
798 186267964705843868662634415047348
799 186678409721643680424942967958789
800 186947175142005237442304605013614
801 186999515696565281259968397768243
802 239851756266229358271750406409529
803 243723624241083768786051694402278
804 244698494094301188686336220499650
805 245707839953812440067296926832162
806 249248383426403546214286899266327
807 252572667097733134318302404549632
808 281214518777121976782805584136125
809 295275244715978075621945863342932
810 298120818980604332313326929310382
811 312633907483334197382844963528857
812 314444073743842900638901040680149
813 338077040638934772305277010757281
814 513049320714588619336952092671195
815 515455056571150400834352683523679
816 661158971709870471524744990371991
817 881545295613160628699659987162654
818 925622560393818660134642986520786
819 963553311122189313440329256655604
820 965792601113860840211140684866561
821 1008119572721142248192752778893265
822 1058525551357199360602390417837929
823 1086768760182474316105161549664551
824 1220940300253559931349936425970419
825 1277273330230167074304011212884039
826 1281203732301297668153426297403830
827 1305645141029703229566248889131940
828 1307516581816274436411708076778880
829 1308191155524463846866814353056700
830 1315301050289438854641023795453342
831 1402162473183190138443245141536799
832 1440924176167821596597325235593705
833 1446099716382392767094913522938841
834 1471662085106323952371843812485739
835 1793960950767222980071806546522886
836 1854013800939489836170253837639405
837 1856698368398170905523531574293966
838 1867900039830062316636008832201635
839 1872758618574365096355165556827675
840 2103066734306995985023682363376296
841 2120739564007054774813797341219795
842 2295166243328060203626642882454305
843 2314573045695858115884506916030288
844 2612234860504862033006893932925320
845 2612368292397089853404002347053290
846 2621134762771816831378267779063119
847 2626792243127585259975748120479865
848 2706046184222024134809218574454676
849 2706297728452768026462236793732934
850 2713540480975459157240556455924493
851 2721791711606855641181411463646060
852 2827447559987899303857192972617151
853 2958210274040074653161707374951924
854 2959383716697082324736886555058319
855 2988590908295952550489644863308275
856 3002018293991798320779435328360515
857 3005889188764193104694229527890758
858 3032701537422219167047839594573905
859 3032761288142962127423351200000535
860 3120376177383481752722489763423130
861 3151574087522719784871466076292450
862 3151707290146875436595256079085192
863 3153017395590761907135997397822142
864 3154803077586259968743950350540502
865 3282442749658024942800572126907992
866 3453560951223009017103431191234124
867 3459150062744893322547256040949872
868 4612200083659857763396341387933162
869 6149600111546477017861788517244217
870 6478640354037303228796917823774674
871 6512767196705720013301070897338626
872 6699063986530888990294366274594735
873 6707220954305048494602788568771159
874 6707238433969434675403540843890509
875 6720875066717564727799034573745809
876 6731410066240153814907078191973668
877 6747767144789603808587234522822470
878 6805682701150187269792594511886213
879 6845100891859085447399218453264034
880 6888442818586872656900336484793358
881 7071546056805481675383439466322419
882 7073169311402268608802498842139599
883 7087364490936669897388926353839035
884 7121579174132450347166523483867813
885 7127558013671572992314266549494565
886 7209606759393427582507174392221529
887 7218969991970422583694831513214319
888 7220280621151465979748302483183071
889 7227812935076666722842820591822635
890 7228302015579270536877936215138496
891 7313038380048915212406377626857425
892 7315146382388032853978431625358135
893 7893988175441781022674553760084891
894 7961435328906472141229970496486415
895 7965710907980515876354618247308094
896 8000454749979872118118918256406903
897 8031317321382340230656223649977794
898 8395835463656089680003171818227691
899 11194447284874786240004229090970254
900 11239276307182637214649554951174369
901 11575327494542412981896231335453753
902 11669646877077456064838277745999254
903 11702422334360107414371173532764644
904 11702634309958724851484375732996181
905 11938601946891235728563330878843229
906 11940353552687775929063280167427486
907 11983255996300897796080373322605539
908 15021867338220054022943610843694800
909 15375918083565307821464167328226328
910 26299382053839955628780632342979159
911 26630599426839788863148031068812273
912 27879860880608948045539025080331025
913 27954201520573895276883029215546172
914 28089701248400697994127858152833642
915 28875307061341639839898814982663600
916 30605297593686546041063835271951387
917 37697595207861161714780023809914672
918 37707029941569854574406250093807199
919 38186499787344224828733731508844734
920 38587239452208309988370557409681441
921 39335853477349360878153896898493655
922 39349036167823997274805546770819183
923 41624670633792313304356928289968564
924 41923617453294408915176543940414143
925 42415716499525427039806849712698294
926 44536502324501698391797192198333208
927 45413764636629001148537292447007280
928 47627775218593668563557022908479375
929 47629672398725007008245804312366140
930 47690070656813727635437366068237773
931 47705663140467597252361120570229165
932 47741651187056259343274187861430194
933 47793428739104581379850520883496890
934 48213774450451247023161035811326159
935 48310190120805512395990367844193525
936 48405881783586234569042225216340422
937 48415659547484374420549400675283137
938 50977885244690418363065926974519474
939 52256566419432653109382032451787322
940 52773189149997966050863428898358874
941 52780457096169936669821962228885877
942 57700077584596509894104338135911099
943 57743392636788192458377524172289877
944 58025756432352474284168935713731199
945 58556911504644703396668442415802515
946 58609549482953732481566493587349404
947 58789765214165991787079237107225114
948 60407921718347167525551359265806391
949 61676305546100233728595577683489919
950 66682751650855295097527154880992298
951 67590982954258643547454947902800370
952 68209863799566663977756547854356480
953 69718446537614782588728587521449846
954 74165894609645914272286296159385999
955 75490097376858648518020879292298047
956 75617385119406199718323391446197302
957 87424462230136657804463568709098087
958 87497004471882582301368921639996227
959 87968946291386644063938885234034625
960 88000763177907434344848509832984802
961 88788580276823766555100546557196125
962 88801550162195747365924904489326452
963 90919040411404549410062664924097275
964 90922361437571584934648521973023395
965 103519474089424284651778768054605728
966 103729024408567870894828059452350089
967 103861030351433514240840044860432138
968 103951583848209939111698396167061694
969 103983912842963367325138073469273704
970 104740358276449955916814436283015606
971 110195468204212140731944608724716534
972 111017320569665765682290915734321061
973 124817236762331003453037023078376224
974 124904701427482384045438532558434804
975 125412558852119701132449413100373895
976 125720630612043276891363222611001121
977 134234311889898553971771545258783430
978 134373909210511941915300046086793093
979 134458088150501436046107512902019094
980 135648937634201808969250129521554254
981 142431384515911899417712635997631966
982 189908512687882532556950181330175954
983 192128653006360207867385866903960736
984 203301541562717008656057123638099949
985 203990414554789024966379300668609214
986 204032614136990070131792126670265148
987 272043485515986760175722835560353530
988 290507382425141658020832118046142054
989 305032751546398740921873723948449156
990 406710335395198321229164965264598874
991 408176836328642799622075713048707079
992 408230717319266856195470037485442641
993 410359894614982407248866686611087975
994 426675449519873557544866171200895308
995 426725615165645901453726127553798070
996 433383301494235321687677790195786818
997 433704569601491796233915635800020929
998 452529020788470349794590540743534643
999 457704013320376740972108321470431079
1000 462804934796534891705888872370592804
1001 465775252436500627695602804196631091
1002 512887189245036550068966707300435649
1003 513336903162486863958931529867140705
1004 539003748320611207156878106360497741
1005 718671664427481609542504141813996989
1006 952750995790094599326938867780877951
1007 953096074913753320475250869043524359
1008 959267441302175276439032641878527220
1009 1006726039206868535079427045715789266
1010 1127366863749238021768141394996477519
1011 1236725937270272424466370908066531801
1012 1247118592205316730554323604772973244
1013 1662824789607088974072431473030630993
1014 3092145665131513397120183570203852959
1015 3094285247982075809055319279909939999
1016 3162940796620055839363422915255113456
1017 3171164674057076130486104895421519870
1018 3320495951719526668748957774671177164
1019 3324255678207348351354709820818432421
1020 3387550865169693935282260053025671645
1021 3387718233924314152121610181220878233
1022 3395353086634778921913108950944196964
1023 3399789015506613156057036816882754918
1024 3441736501422944202381537235485770634
1025 3444226128783242230087093938964736885
1026 3444832974261021779647347264280537000
1027 3445166019365832897444297882951965726
1028 3536232183821894414483960048554200639
1029 3603757339008260370047890870921328565
1030 3681502001633029574582736465435189800
1031 3717531948887088122185675554613360199
1032 3742886085538178814473610531137127170
1033 3859360790291524449204707942425264788
1034 3859947778460880433652877559056234730
1035 3862805220705089244542932791925879419
1036 3864178867492276574777654307996616845
1037 3871214209778885855094603547486165481
1038 3876274172473386114843895528186379444
1039 3881305818729515024991268961035786928
1040 3888887248720120013987550084337806304
1041 4074305520673712741388849120516228324
1042 4096253259320584548114633166748678083
1043 4097672368843815194557863028430085785
1044 4102635270533872042351742831051231299
1045 4107427689535342798088464800750220365
1046 4169358482726670858051117899004172421
1047 4405909719961122070015744012243040179
1048 4617724393059200050174207588943010918
1049 4624607213577338104306728494937082900
1050 4710670312272667534326571231105029672
1051 5039992118133352966109638570708742574
1052 5045952136578776822825311745871577833
1053 5506036383155799857348024398157654495
1054 5748053367657744773497583437799477829
1055 5857233084657740970714498663754806389
1056 5858882493731101646711610206540368363
1057 5885724860049572696428767628851913830
1058 5947929419776427222910061890595599044
1059 6588475664983119385377299324967432788
1060 6611420094651560759152891033484125584
1061 6619156182387562321759611553116325545
1062 6620398430181631768644186393004845149
1063 6620783511494591182120595218742322476
1064 6621562479569427509575799672260730374
1065 6952640603547898885054589655873766892
1066 9270187471397198513406119541165022522
1067 71544914597799346591368196781410698012
1068 71647709015324920365206369477935713382
1069 165370519194266808662160325534618477625
1070 166830875517178251311120447863256362054
1071 172310148675646124144592453922039408785
1072 172316166329646354944037499352252437503
1073 173206758519032310265873138928234101215
1074 174587459759724356810469872720366933803
1075 224591593053545177787616236764532242435
1076 224657067324414346379330354286977091594
1077 227541115821296779686799153887699116318
1078 228370981124602076389630608864161692124
1079 229577260423422902891254715762525911405
1080 231900495482116426189855200007508447399
1081 234563240822201471204512013709063749686
1082 250757951825415987130106387618374586975
1083 250941867515862637327633305118925424382
1084 255501865512893431565164056554183187972
1085 257172250102381239863085638948910718602
1086 278292676439291776470198952292541067472
1087 371056901919055701960265269723388089962
1088 491026008309640135796741988893909499850
1089 492862556741103592904039608031055338960
1090 497723658139288330005413111548280842199
1091 498236052180666613385228566551206454441
1092 499851907366655594290793086868544980590
1093 501558146635211498184834548758536744984
1094 501677355002221944452721394785297432215
1095 502004981776297048839901456819010226651
1096 502045076158792379015232400077051641109
1097 502052145044349986269801465566347764910
1098 502106806853523382435657451465035601990
1099 502752321756715877215606654918901856224
1100 503037028985373147052954656640229918004
1101 506601402116042850136909484568988302458
1102 513015289807535943062684582721854246125
1103 516911493767923437897828543556900223258
1104 520539250168733360999165110145131362389
1105 520684576841824276987780975208443148228
1106 520867164301856194778129008415769559760
1107 523321634573679681041484036179785742204
1108 524136281185878704993153741547344600285
1109 525504190735032616840532007034399148850
1110 525707962703608142353017260069485358136
1111 700943950271477523137356346759313810849
1112 703319049607108149455425074876432146903
1113 708957812865005455033000561109757183914
1114 744128573311310831373325789222200696741
1115 744673329297415713145957863893925935420
1116 746113312760695246015993388788718734068
1117 787166827135555099380449984676979291020
1118 787900930143916553972165071089965201981
1119 791809480963153158005514391109850233115
1120 793399377037303863047641987585075057481
1121 793683497313673480412966826717972522474
1122 797781931757926767244845991136166381212
1123 827599868185187187988551142597396093400
1124 828267484834523080848534990173579635818
1125 847415337851270569910275656016384398209
1126 871069548507670385155586617725686055851
1127 875866856109114508355941899180615738629
1128 893542817442473488195194088281550338750
1129 893751941909516279043541460176531816241
1130 895083370646148402792753241278113603990
1131 933550475817289271659866622504699870578
1132 1033090576597332735287377917912004495859
1133 1033466455643787367561635073275777348105
1134 1085139778425976735939716826939566215511
1135 1175025136482006676837359361303548113000
1136 1175220122132113258460758023971693867305
1137 1233981128238718921383795925170278560671
1138 1576895108632640352976932887946465456679
1139 1597230386756751978507669592872963313026
1140 1677325155818842965024789770310555008570
1141 1677559727579034299916136224128397657104
1142 1683521597336596841985279987602435218736
1143 1796230899055171495274744569622544330659
1144 1797412617978885394628410882597143136900
1145 1797832946284101302662712738258458986222
1146 1813287008521951748641008074124369984550
1147 1823959394624549644042741678350966235347
1148 1827841730555411246656442787584457977427
1149 1829782452336634641831384825789641247542
1150 1832330516604245234021256125994851129750
1151 1879097869837738250792984009615637039068
1152 1880798742100426635854791716031644771674
1153 1885047569893749248243700092453383218148
1154 1970158827835087565774660498294564468454
1155 1975672346511623841640461859529712808621
1156 1986364987068145072388425589580457502825
1157 1986998859002499903580004327928482373442
1158 2086011095332617218030555911799745839412
1159 2087443442255333348335659284966644720412
1160 2153992085321087147244283869438569224774
1161 2163853350516263770798792305947484227667
1162 2490491135357820398405565440291997631217
1163 2501893577802004671301986350085975688877
1164 2696448702959203143761778075127156128027
1165 2813576929520476019969264328938431122375
1166 2826829750832949308750424615855335915567
1167 2837659254196563403737125617821431770797
1168 2838797973501963311997136468494604888157
1169 2839248311221610246242934520244098368492
1170 2841510002219380876464634924017600237749
1171 2863819029459430061896687390980398417132
1172 2868271196899679720328513955709121165249
1173 2873455731981953064446049142306543715570
1174 2874037975122717005955673455492648217135
1175 2894514254362107517032614207901401999190
1176 2914609248085342229497100333975152045789
1177 2919947102644984841522888887090991719814
1178 2920666478624941723720849687506633747830
1179 2934859755713085891430087238885576709864
1180 2934928987051736286998644040497629012326
1181 3062047925023388431013018416166693674470
1182 3073621189396859622916495454504351314183
1183 3117990955003609640825795462566066130949
1184 3141002143720357315758697023050195274052
1185 3371966056822138511436000662954588450675
1186 3376810835639411698952431698389868031783
1187 13296192665330183564625199812410105375145
1188 13327092908024730812827336298645371512038
1189 13368805334673712753809908419626658461974
1190 13371930780975648038363954846960226427119
1191 13654461593572661500837493834504049882160
1192 13655162320030503016937364753902581793433
1193 13896541451950234130873126252077627431195
1194 14131138107386367429503901573888307124204
1195 14418558020765506996850782180004463206733
1196 14640232681193125203497857784851636528749
1197 14714717257755560271544386893297482085964
1198 14737096035265870958609652121621084345550
1199 14741963014322623034122035702664278797946
1200 17113104897560993217041775725723732854595
1201 17113840747325206394224253787645813153470
1202 17824067229507623675068433318103678655094
1203 17827522847339532571558652088252380181148
1204 17832404795951321771862192528937822959059
1205 17833551958263068736536149114092217578941
1206 17839807211092602227355354955296262482084
1207 17894802576526643999537810417968112104241
1208 17917930044289514133085533808882337010264
1209 18684309759463195057080396986558980617596
1210 18837571494292813094856003380858390283059
1211 18843976361066221051175386763773324751788
1212 19449248836332566828833728913266749255969
1213 19455459703763008910333556717333996713476
1214 19598672572220443646778849735304123078704
1215 19864699246222928186849202473265368167791
1216 21638864554237995716970224898719205922514
1217 21638940680568478488399966543311040726019
1218 22135754387727296202103128825175829731724
1219 22156770410278104480627523665530858367045
1220 23264608930792009704658899848807401285398
1221 31019478574389346272878533131743201713865
1222 32570452503108813586522459788330361799559
1223 34125415044149180116897992984976074837180
1224 35315887939445614299096821835965554442789
1225 35470239397665978003460917046581068056064
1226 38115485470928849513711653238862974728251
1227 39294461617728117900758454208070944976009
1228 39511107425046902931503325456141334836123
1229 40353679950443228469446438420454355895874
1230 40364855168281459167841745589571033269389
1231 41109912439177983222752944051103266122779
1232 42814478509250060233337853365439387451313
1233 44916583147633552159908266176433409889559
1234 44969826226922143888454206428163738192460
1235 44970482238135270536756900077691272344093
1236 44973780632260131665115657730262308050950
1237 44979960487690548230325597606247801742673
1238 45232465220473404622994746190807864847490
1239 45788708357431161020932687315004162645279
1240 45879715795430409808152368767409456584561
1241 61921895119103892620854417755328611235560
1242 65672712546925630578613990336170794964904
1243 66667346148427293979853186583055413176370
1244 66695299579968574524027091089239080649819
1245 67651033168532464277015784820034261241524
1246 67652227541537635089871138253292620167164
1247 67762236266469940189022111007813246260331
1248 67808600867729092239272496870060524640060
1249 69020712280817000561526595985546413029729
1250 69420720465951387238286451665930164780086
1251 69422757112721534327557223538903033191604
1252 69851503804630332327368459082318011604986
1253 71683476740270075166746957510680439909530
1254 71743254610242259749393048504329711518058
1255 71811550920503536813306704279470148800664
1256 71816745806015960519713579930868496622370
1257 71983647334204924474441554074248505432018
1258 76748245795445380382115621671050660830855
1259 76932460940072271656218397119374840281724
1260 76998586080786318057457439398512561940229
1261 77072170427253633344944011706891928151098
1262 77106500436846054429565592496801830503059
1263 77184723176018698463100214785573508691405
1264 77202566991153349179355570316267067534565
1265 78328259510749706874294207570500853561485
1266 78331569672855195652373575503112123203081
1267 81619840783671061812151781870916099815310
1268 82451403632333216458933807631545800131433
1269 82985935032599381562398389991044053957299
1270 86339767907055575757718066759672210755734
1271 86504102260657799136335486877807519083850
1272 86526706764866827819908636908904537669836
1273 90117624909348075332493288704391902973230
1274 90222408628826938423516141949164352606679
1275 94928563986995542238402269849524678890151
1276 98446775687998457481499117813945327764265
1277 102485380208886104344858729996157483700696
1278 102592934141216277324347027218782130626805
1279 107722580848277091190564378579721237158146
1280 114037347102559960466539325985242193037075
1281 120055033764115913656983088798561756194254
1282 120106652175539675994126499643941566105481
1283 120346022514615688984953636265170977210484
1284 120387922221964682705841691882214161342030
1285 129607488713380245882181337841174805272938
1286 130267346923158691401950634788032261707049
1287 130816693032027992079049631817291353643414
1288 130849770021910553045071427619630070063363
1289 156127566503416000792414771591604060871059
1290 158245242537475092389711188606734363765700
1291 158455106468625098585578871102234038047782
1292 158570346500911420134032425140898318988292
1293 158845964956881435907329474252620270601674
1294 159818078561413059520475222459227185309650
1295 163757572428136660654290347709401022943727
1296 163891757043348943031751363176883675063999
1297 164080518680682556912244879899271269316222
1298 164291268890634660891222209446810354920797
1299 192639568956061627346711933801917439932074
1300 195544952619005507628006605590405375091706
1301 201802863284266557328854773180358465504249
1302 202172738907225133546038185758435271873702
1303 212942938202524218781096860965188593645162
1304 213380856848803183202761412037440330655377
1305 215173973292910772977574533146998652761724
1306 286898631057214363970099377529331537015633
1307 300240811734399293648937012279691579974454
1308 315252852321119258331383862893676158973176
1309 325467906795043998408922381045519250511584
1310 333138867561257156620580484302484350691991
1311 333422423326977535551553226503258453543439
1312 364272972695419559961689553202393059990888
1313 367877508451554345676829490677805636371325
1314 386271383874132062960670965211695918189892
1315 515028511832176083947561286948927890919857
1316 567648349312477345471912425909110885595950
1317 568155900567472239115211107816171678844488
1318 574550536024106964412519553773684633752570
1319 574582874551547950139128259482113925036364
1320 576257610351730356619766058898245098277805
1321 582423389725833541859245894040344930438425
1322 582510254883189258752805766758327826166347
1323 585533727569495139052920309284508080575847
1324 586096150346608979213927069348336666498322
1325 610398301534549686860152175830970422042125
1326 610933250996193737042729555407327142666568
1327 615735500032228511423865449700249827342680
1328 630198399720167783378468935143406604396360
1329 640928844775588673526656314963460498224893
1330 641917241497010362167125292162194875310940
1331 642283854406245358491579741529892034064933
1332 647861459140624003501235295004457953089095
1333 648271109306211191812146608439884286741230
1334 660211947961157097418238453125881405846714
1335 661144748750074033042897256028892119836648
1336 661786954547155070867031358727890962204075
1337 744283594304312757868754417657383252401719
1338 759409765991279658305032674955012044691175
1339 769498350664190228590868180906871654974086
1340 1698108422689349325653313015492961281622740
1341 1707801609119243126579786966958991147520914
1342 1709965617370951026945623364195627711924738
1343 1713842625684351359569979108832393666017734
1344 1716811816655360734913891754570636465241068
1345 1753972806818500625881572227034300249140615
1346 1755487577745496245164564040417792341715033
1347 1755755724128381970713101067874113359202365
1348 1771461707280173221302624220810784717382674
1349 1829502445601404116051922371514835553794432
1350 1830887708530280792772741610202750914688124
1351 1831424254552284542774753992243805106578230
1352 1848128769514475799744994126910649636408773
1353 1848827197276003537676432861712154785321994
1354 1941268557139803714560254504797762524588093
1355 1987022361516836125341135924102760294527879
1356 2038809096860618569812452891896713461787458
1357 2277274591412630244748967539739867677482390
1358 2285380591960112961753453041086593688792785
1359 2303322151544812677982224464816420931239921
1360 2306122893225856288225843435537701087862295
1361 2327542897663184139705400941221509423915186
1362 2345730746639155580078837520043442426032950
1363 2356063430157080202993180746055471932057879
1364 2407028152311928168381733453526850346469546
1365 2409205933086668547012152538262102568198830
1366 2416989175035769234012165881889625226595746
1367 2424656785653722598371151572216983214512345
1368 2438962928890159336907296437689635983672369
1369 2442736652063519413493609264622741527050398
1370 2460623873766107284830181563546891450405380
1371 2464269399446539685003641859839793458786689
1372 2464806715610874279211345792132368920072346
1373 2464844110009975350741862178210511954010230
1374 2470879377696167644843167983661309046155354
1375 2484954828123162693806835582667537236929090
1376 2497702282877900316697656785218737166332798
1377 2678188928027585421167650632169275283247290
1378 2777693814966907043882858225655330295581098
1379 2780445993551198532205817766959491028403905
1380 2809043076477042337243258765905608836127435
1381 2821168541018400275183225396187609147912665
1382 2829007161291154410639494487920591243665451
1383 2829182498868485650996931223073205024702470
1384 2874547387501012688075399260493374123734803
1385 2879053583311467334925094991371952901169160
1386 2887424095362107967017151790262470189904826
1387 3019427458341071305643610971687953377489590
1388 3035547503898695496808798511232548712580826
1389 3060262137321459487479252964561957139037239
1390 3116659760663461127596056925324178813983065
1391 3119693398426989027488887719634439820930633
1392 3122491909875334743853988187562816179048494
1393 3127662906213588897421058339727447001316508
1394 3132156674756999226296663308606365747008054
1395 3135678299303188190696912178393622818976846
1396 3142035612154703859537357917185192646917814
1397 3278789607575458495514445714922513658244133
1398 3281211737567642621114830723992953092190549
1399 3290616276975890147027869856596660961745529
1400 3357161253841591586046987018636852636189008
1401 3756060684546953643605563937046477242347660
1402 3923846615416858654801497683880859225991766
1403 3924683689954523746932899006383004403201919
1404 6761987835333541055713996447904513255496825
1405 6768428462927926150828395901258816725963234
1406 6775253708188775495629064918329220428531368
1407 6871620289295027449730536322599543747644745
1408 6985842325093450406476965131111984728449798
1409 7393033492994672785684304408890744253670934
1410 7463341466996359931609804536635219354233364
1411 7466911605144318602454893341085199744509419
1412 7467289655310463320390655607565330446113809
1413 7468048732630336626748930528173916093044834
1414 7497906113414303266818972993666111314016929
1415 7499326560687099634801913380722725977850285
1416 7499805552228200263959967775740898280616836
1417 9886108109524909872122147623953182294709720
1418 9899269204839796877361898490248103030720268
1419 9936152534812809656667703408986961021744809
1420 9978822710162887291242539630173482228720126
1421 10114080001980779881792600178675301571020210
1422 10335819693488090081712521561070613311237119
1423 10376749538841543642487676503433180284593651
1424 10382638412731239936748838890975147653587094
1425 10384982798365796842364002613187952604860801
1426 13267465832410423142293155398923083410785394
1427 13287821905150750210163326498851052535289285
1428 13288951135194751690076874070077282027847883
1429 14380966028462195510587998547714562453688309
1430 14381585887699633215852891916128811992785306
1431 15126136979477806479325384183814488027184099
1432 15142600590896746517484135174441673334099901
1433 15143555187889833978949163847937856793070709
1434 15225614700508781523352305614174756138233538
1435 15230439925401865923105530934881488950967550
1436 15305401091973364020485196516530135953989069
1437 15386739066045413828358993749480629415424543
1438 15802505691704272023703859051879187082429705
1439 15806495762731989431701108928677286342040185
1440 16057214793757275795052151160636298862874365
1441 16063052553543366554099609149672125586815015
1442 16071321134676042351067995221321249411655275
1443 16071739624308385676922945484241672574956647
1444 16365966824490464656390388821865686033942175
1445 16378978369349164801656673714567231937201403
1446 16420236154975485892067254833820107110787194
1447 16542434179557258791511919825683461857164233
1448 16592257167529141413143656863476129029271559
1449 16636105848772133549350917673597591762724261
1450 16878286830138325131260194720007054762175110
1451 16936998440407135317048770538033879756269739
1452 16951782619272368064105021609757105467790258
1453 17168872649019409546954985623060653650378820
1454 17230837408823534142431634680448700298089958
1455 17248701183140276443514491039207263556312775
1456 17263376359736661585725983064088902912831434
1457 17708658172490976065933201402652749255856210
1458 17875237254702075823097479798369783672585459
1459 17885582019908828423148609657963126614816910
1460 18001335541399497484336871314931240140974143
1461 18252280789702051814080756737575022702625364
1462 24336374386269402418774342316766696936833818
1463 45427940989825798422841621111464971154671154
1464 45433686617297154550201470632899417341276718
1465 48348886516254825681118128230951493827946524
1466 48472015435317421509036951932913915332874782
1467 48493871119980370615049472224225248176702774
1468 50526562274761886918310360959784530144805717
1469 66919961287253668122016140786819502978940762
1470 78736263224208391218974128928116333942229007
1471 80673631183110772668082575238516952487745502
1472 81768331004500288880082451842621142937002812
1473 81835906166832478673877288822331093356459150
1474 81892991808941499146624201853914760889797741
1475 88619493973681122492601468723844114006050580
1476 90682593400222574911153169090049063959301515
1477 91465222486900348665836912762339089222541849
1478 91997163856662078683657725317947233503474828
1479 92025764200698116108601317848724758683386484
1480 92050130914553281192357250808124421839796599
1481 92376618919693997692603469780975575576444371
1482 92626590897408174048828677610389798361023935
1483 94416016533349165988832456421695695661714056
1484 96235283584919990067011930706410601095441235
1485 101027714534007713985772449018662156790340743
1486 101032629735401255341922581376629966186853130
1487 108419602421383895094983522927136807391264538
1488 108538987259585386376132169636628039011051324
1489 108694934080360652735867991719439286193538466
1490 250879447922209756225003775722593904826190830
1491 251122058690678245565409208655335798828247559
1492 277274655944329576811781434841537337479080255
1493 277283889770744864718932467481011045260312918
1494 282183997908535195750502000651627028656017149
1495 282975230419552405572296416895255718983820837
1496 283230541226968276829232422530687520620833750
1497 283301041897021222371928421757931071306161621
1498 283691371272925986160698682236274018445655195
1499 283803333644559305090308136071572305707408655
1500 284474836727685224762207119443498120282617858
1501 286488803322519115928957163801501429257769375
1502 296253073873795508600780611063795692342427512
1503 297519391474602622869623648934039273046917350
1504 297670395501196524058498268936868513294895489
1505 301039473853361923197300602688143355405472475
1506 301137652415389227413485242981956644445296618
1507 303540403889549052908115667066035897422202909
1508 304427462363172510799275534453623322142976260
1509 308694298828414788056602339853086288348534098
1510 311820077136451623353146585166247660512492049
1511 313507823086580238904834509510483274039932336
1512 330110298654326141833823590989355048211111670
1513 331177903965636788576940047619955521855472724
1514 331285597139619088464297542670723945990048224
1515 338705859525384149585971346432254818169144841
1516 340207917832156227485702423239225655725625859
1517 347876762666332382368982718169704808909026281
1518 349014298292557124677698894307666208038042659
1519 349184242570791807280734093234934791884638183
1520 358699307337616918242586906682162645047980830
1521 358705266815030758218531465460919988570251398
1522 479211222098299157557636396218055124687437005
1523 479235860309935769232176761032576559719040246
1524 479367700696309846468387728867578139916806705
1525 482221793743195725443400538472453727482184943
1526 483058660988472853177274738452761273430197149
1527 483443714403874549179143768032234910204601937
1528 483444781520258931032851239028051771235862362
1529 486946507682256815861407282377974248388213077
1530 564176941565315356595771019507002684373927099
1531 564244412656295390380965085707446499356402349
1532 567168630330543637270918351656926195628788939
1533 589256967134737164431155503266500105360365489
1534 597291871499045915533507593198662275976530030
1535 597655107405551830538427647792253638054457500
1536 600039732827450745313106657829685113232614072
1537 600299338707719886191700914952521247985246775
1538 600443727599005934987951047396119363770695737
1539 800591636798674579983934729861492485027594317
1540 932544201753252542443328805637488880623174674
1541 979171411840915169565495245919363324654333407
1542 1148501806369795236482836529048275779293804597
1543 1231493778391855032126118422755726942832517749
1544 1266536574287266258077470373369755220288524025
1545 1273392993417525317143330335478309491948012668
1546 1506106979438956639811626415052728536385678624
1547 1506273902699599990105049730740311734902521395
1548 1507078147715649211654813608168777898351970406
1549 1509235431165145992143653560620678386087739424
1550 1509289000925497718126595160230459256325593120
1551 1610583609432870054253640945244644107229572389
1552 1614680100908334961344464577393718205757729448
1553 1684517384125191874473686148987143531327342175
1554 2246023178833589165964914865316191375103122901
1555 2269873154071428232429071721141685471403779129
1556 2316338172814531027661258744208364567086611545
1557 2322812028536410736446402640122827821895145208
1558 2322815819123885584702842984449972423047479064
1559 2337643752126693194462559265948503715538642963
1560 2341002435678599362845407770640958462256370899
1561 2341848896307575329010516786535207546021767333
1562 2534174651076796491296404638569499953182975279
1563 5834566881314393869774554997810378747730121251
1564 5955384202565099652234139964917645236226559739
1565 5959861066099801267822132949206246908125582964
1566 6008279964770954744169254357218023777457891228
1567 6181870292860257174309706921560118204233166839
1568 6193469231677944425869977186135150386638784178
1569 6202336654422705939879066522836018713104005030
1570 6203956227026382347313874399664625016975696160
1571 6238864210444847205684923257110012380716755429
1572 6252635477953669217326485642838033317738629096
1573 6253597878162262148889591198450273509188607180
1574 6259175491985223564088818623499209438392637044
1575 6296162370756416968620264057866900844110017638
1576 6296326997610744709897660978855291585628375419
1577 10120952561897519314642848553207633535690188323
1578 10187808999720766815764803976679002189099447944
1579 10539293724840284275135798069089374065678986104
1580 10543792114403141071634572444300048320792256690
1581 11098924438737149768086351220869684511534068005
1582 11184317731308368792232253308149764556622562844
1583 11184443489949874715880813967711728345674148058
1584 11232344139839923979551513964785919809905663414
1585 11232669959192767445288815714160285444006058163
1586 11412064349016940604293258507691471930050849575
1587 11435428810829892885926210944693350189338156080
1588 11577214755702423024922240989871065466499839350
1589 15436286340936564033229654653161420621999785801
1590 52924410311782505256787387382267727846856408460
1591 70565880415710007009049849843023637129141877946
1592 72766762689723908479831508225819873226443175690
1593 73623775151093304442899224970505542549408536030
1594 75405153498325942048442297502195061839236650991
1595 75569207355219393334385165487823294308714989349
1596 75776659320843495531993174906887549615197050269
1597 75824763759641478279576485612416531932091354031
1598 76461946648377961290329229188991460771856827595
1599 80456506607120357313615715909639130433390878363
1600 80530413590439698838607493948951848266899246930
1601 80754758018842693262976103906550178587524140336
1602 81452712476246588046267837336394227457947430520
1603 81556913599462850568595110051993423084960458079
1604 81608446500003490932713811418869206444992010444
1605 81763011585178790890716081855979119684313811876
1606 83759908374275862830504874154003945348476607449
1607 83956655703765384500929483871339357532750497455
1608 84191338654829329771613239815446772541820417754
1609 84346142723513098247107110855665340631601280316
1610 84690901736158171976243067649006538292050819459
1611 89058928354131916804743331124779154405187751601
1612 98743888176458326013527733850370458355929436419
1613 98756944972571391175859135617195265103155411145
1614 103694792221199960734652092398055028358313181703
1615 118816949420124955008455522539438053327233854034
1616 122456387510471124801507313319925345050770746861
1617 123336111597705092639497759205519138873970842030
1618 123352987385107484978670650563141453453208436755
1619 124053039487003842258043410450434731974128516156
1620 124152573663911300316769329726381473666593782735
1621 124178996878942327573169284470481497162924552075
1622 124706574674426908701125106553271798501030393380
1623 125842532919402101064691077386458062293557193138
1624 128167890251206261686417952882241035813418802824
1625 128278450151442055221295146876483101387347490422
1626 128321532770458978063768598581165482408417303372
1627 131345946000739155997931494844021234519053401432
1628 131614339452858940416805127301676615039454102042
1629 131622667499815801168673492124239371938311938350
1630 131683762312175776718636259032493460685113426667
1631 145123921735814287689220233353088529041349575272
1632 145209001989466234729667839102128289550225074550
1633 145691596416244355807330851837045275406255267601
1634 145916537208991061521990731527977127122213543424
1635 145934667210159992859781170992316722381367194157
1636 149537420639435227900553392842842470754336321197
1637 151223511637269362113187930702128865101611923550
1638 151244907757656544878008196896395121335907195431
1639 153215955272297957821533858263018816636791387379
1640 153428754682747610125022736977241880727894203885
1641 155436041847164808452792236527068191219178244501
1642 156114892970750889381770717912772386789444147899
1643 157723128380496305298299154577761652031433961233
1644 159426476913308095218556009729013177301190196974
1645 161118744049008298390691580684645699685833691427
1646 161578470831976775162731542310628614073731368999
1647 161650853434707587790072414147656036887340554547
1648 162760985601442726552218619489123900243104196757
1649 162945796154444930975081391895656180751855091967
1650 163340867359138783586834839924689148593582756582
1651 172052901746473037227358660786228044797378240999
1652 172079118039045190906127349812054140781545344740
1653 173100511433708775806932042904706772616896701476
1654 173944092969895983870150050900821823046517933595
1655 174065537437130679033706834198393589002576801511
1656 176953237243522170300432715871725121127214123790
1657 177300924532050109720885714699034085335104015163
1658 177505795618247885389244885374923891856030802504
1659 177534151823517954121330896139337744834012701759
1660 177697183115639814161471409782699336147066319986
1661 177875480461903265994598970449709582255522093520
1662 177895229980508572650537886833507109949149703213
1663 178302107986598362840079162858900561217012458355
1664 178346035581569192690495541070987011219775949969
1665 179667566799544794262450262845875217844669747399
1666 184298828231877693267096756203131182146456785380
1667 242070642503359147460332550907942312178166668404
1668 242775231313229265179861967089670506945180168030
1669 245427005292342999877455676980344266427316402325
1670 252535713170868348139782007530252811772797542951
1671 263285281203458090028396765219206041349434978789
1672 264238775505519199414256230872081349695515647569
1673 265962460747305581770134035043624563043494049863
1674 266169703631104136606247980386486715317669453199
1675 266247374564284102102337617873499657477478628583
1676 266721389754396100574525226763601250416676213279
1677 267815922196902873063645438924672634643044582688
1678 268847996243275610983451797344332865695591507289
1679 270330218159894164538671990364662210552327178724
1680 270806218278947621330579789921426958203477500527
1681 271554445996996978648585816087520735462268405407
1682 362072594662662638198114421450027647283024540542
1683 369937337499841541605600897474670174981730038249
1684 372901670590810685439329283380390110815374620557
1685 372993540921086815196766910698296095075245370649
1686 373066298926690071221652089075445529491355563998
1687 379439595022259842750538401079349741157077280200
1688 380150793670565133161383736060475586571104559342
1689 380329676277413674245790920183679230602377173122
1690 380908503909287654103758046211894455160178652762
1691 382836877139942428843694933136269263303414872474
1692 382867171014580035950096373674483737635400474461
1693 382892762653684004980917132000052936991762971899
1694 383807628490579823243853095937867998134102472339
1695 419065303464727893280563702013936225801739387781
1696 419099656543330595485252671506862703654027600860
1697 419404701512950420720835041752560870185175059471
1698 431592326616869141764392281916028218473934448085
1699 431902920832554744497684155838538116699710222001
1700 432138705218092905410625059318908953820608844230
1701 432415388170507482507811827411732800297783101730
1702 438055855118375895171462725812916086958455875075
1703 438124190437263610468661866953424187696638546189
1704 438226833002089403412980784179090636217977212029
1705 438851169751748908408284968938738397008847261536
1706 438931712024103684502396599740273397265078929219
1707 445829396491201568399014009631906153818872840358
1708 448436775469962177576908241149714176718310419505
1709 448503532842159454862694907202632462460361010579
1710 449027269950601422933892204954891968119120635916
1711 451594509838153424345001670469625704409457324945
1712 457930963573299160876897204821871691428614793404
1713 458145859311001158510825047024359434934530122203
1714 460946550171157165784687429064471655195780178120
1715 461204754464735796203250160888334927505074922840
1716 461663377853135794572082483439257147512353986406
1717 466047244029707448432452761067434234698342875379
1718 467559050093421855940280382457896118238716058679
1719 470967683805164676031457003541914220451457376740
1720 471019403806976032027268817164493178467123096586
1721 491099314162447643707603674023013420346093703759
1722 498732294219726532902213691077767152482268015124
1723 499128682011348010589760532959172196617605286983
1724 505406211404168922709356351131785257405829118310
1725 505482095087904959566261044463300398204046661244
1726 510624041724894108806668061906066990068119481876
1727 599507082127935345324663683430480883113148172870
1728 607637705927005149013995702710024215418033428773
1729 611766559225494654602786671287089172023170282964
1730 612283768061233452580777491500511387597944350566
1731 613132889059499868377379464567463619379154231785
1732 614300428883076241291592687644628319495981137796
1733 622207494897980712092672406436345349402216136780
1734 625034021306294335051705919448041172125213853674
1735 628289058453651862349496076409826882102363286907
1736 652425070086676646481766731932586621433645248897
1737 652447339380837990392166652797350950982004481599
1738 659705428258858169764073930388708890533686667859
1739 659946931141627031879152299008004765025003910645
1740 671246628041290114068587852826693972865222041164
1741 674484927681733589123554517216675730616242195254
1742 683935760994234054375942610690729973639021314274
1743 685402286939412686589573386388000861143342893376
1744 913869715919216915452764515184001148191123857834
1745 959563201715177761225402740943201205600680050725
1746 1007541361800936649286672877990361265880714053262
1747 1042237419080580768297436102487505846643033354872
1748 1084739384430202147961552189295271785945502200050
1749 1102357945436448544628127990223598434204670192577
1750 1125858836445542432222802334102967743858588984775
1751 1140551638416249054933236894433693622754018145308
1752 1145952687782485333044233459830849432869924845324
1753 1148343093109415046964196385381832801797528522890
1754 1166390241475779704828597034558125595565343400816
1755 1214238517272788973798396108153695101693708112994
1756 1216937784331606202173294853735171485665734683044
1757 1217931081479359537992225538469676665715602971089
1758 1218368762633637422824871116610643746078827875393
1759 1246547104222465795064238014460696456245874124245
1760 1247109369664510340268645710080201961593338389344
1761 1272610928294394721697081807919776547241719492024
1762 1279784328294302614860891281588781852556857757889
1763 1407754505515369982279507963823554887794784577156
1764 1441694200033083184381586939943378999537277448439
1765 1442712045159023374234738369698231797174646464886
1766 1442733915134868983605034102575676710443933891954
1767 1445363490078923010192598351682436317737518748104
1768 1445502981779836795644542341822186215341341941003
1769 1446261990824037790661613219037383565127069020035
1770 1448788539554827480125345727618003610917407952454
1771 1449930319566798575610769668933729053749505501231
1772 1457044937458768518490008502094531784368548988285
1773 1511805417160564296666382885270795993186563256746
1774 1512938355560891989287996710575940822442739283495
1775 1527515186423021537701216862571962243041842878984
1776 1547127567694201888353760725604819748018587655939
1777 1554355561026699070293861900765735648619588364890
1778 1631591291414656687682947252481278365633437856708
1779 1635224037617888196960506303716105782305369836475
1780 1635977772258081144453202511640845655091020357204
1781 1636222014619589234881356757105132247150433768276
1782 1659475557633299348554234958228942596998811455479
1783 1659561816085910819882942839156157403715318517364
1784 1659646360750781244671843106416889272036463056063
1785 1675358842198071171698680906406395235468271434045
1786 1675520097088662460799737931156204090096208965384
1787 1676864046178983493566407167899236170757489373465
1788 1760707248487932668244727526294197979295363842139
1789 1765560458584294711274833071253408094818218317241
1790 1766404574280807689793749221208481143602413130740
1791 1827724329938932032888493035158607588677076968426
1792 1843083357921612134005203060664142106228985178244
1793 1845731466194488013508084099544406678220693490281
1794 1935103175595086432427822773308798147362280915764
1795 1942840728225122437626316971596432438276024967416
1796 1942974202251828266111892294150693459191071596780
1797 1945959898023971774024373696372485942834405618999
1798 1947098317288287712351040336005116693189835071695
1799 1971798349923253845274251913816787539230299916060
1800 1988368083956222364982438904689197518551562940564
1801 2281750568104423533426036022680341010293403773964
1802 2282784208951238045341940688766418870636081680518
1803 2376363174822034301439659572555606379096933679480
1804 2380765228964184990562773236974316747986806472491
1805 2382570190314025870826298485919348697075182281124
1806 2382736292167989575280866494087958333385317884372
1807 2700371065797662492045214713592582151493077636500
1808 2716708510370916192305830094153958287779139416088
1809 2716755198889823077100514420850372911136091128755
1810 2716854949366240570511205955893105959047411354194
1811 2725741727849417976982297557539079450716884647866
1812 2847828504330844490939973718708600237243940894300
1813 2850185439597089916433296493726457803130333161847
1814 3000972474343256191996206480226232138814783142042
1815 3002350265326716926489229575357183627320519461752
1816 3004274251382474649801216704413958392974788150522
1817 3006124282183152530030572040805972382035888146317
1818 3164909164043829834097220113278161152978357916424
1819 3165020331901458222917084468969905301678069663959
1820 3169197938545335973124278010431074783949503460815
1821 3172516416983570184608580996934229128991607038666
1822 3172544687686010122276985126595911928427722824299
1823 3175146996851652754841211279686589398083332537575
1824 3175608918236097683077992020496260451863260353286
1825 3187222682434259169956297128686344577750893767710
1826 3204976351122776119265792389915193528667222543469
1827 3237287324597950597865289709834068101115239113394
1828 3237797253027745260543273771090067199129567536806
1829 3239917300998947023369020596898511921459555291305
1830 3251628581027124756733576494503571201345543311145
1831 3282204029399740615317678582712756321831225262909
1832 3341051496827937162681213221224881294830939269711
1833 3362005343401694699825731075198785852717348514250
1834 3362873253191261792044319423066870140470549669923
1835 3408595088662696949208396775999069164601329033965
1836 3437238744869946503403425320335195796236634319964
1837 4582984993159928671204567093780261061648845759953
1838 5319027870273009830205323338334133401453198511434
1839 5584979263786660321715589505250840071525858437005
1840 5864228226975993337801368980513382075102151358856
1841 7818970969301324450401825307351176100136201811809
1842 10425294625735099267202433743134901466848269082413
1843 35743867288234626058979772833605376457765493996844
1844 37830410494629081075617845281389954476222258532464
1845 44372511557610049983431457623284457881884754368906
1846 47320108121023151316345536899469386520736642414265
1847 47669542673577587505438540772271571903488742267858
1848 48460246992576964985413054816663817806875414571275
1849 48510711546391673705808642903079379974415309971944
1850 48591528729546375130188543256165204643012058795724
1851 48682221855236555183125357552751602754153371379762
1852 48884299489250677522923861550487307650555991735974
1853 49335762221748801115139032049447980334261066266148
1854 49385058745040792894252262459257493903449110759289
1855 49385610401958616110127097424533529584067256412663
1856 50451758306949299521486074191132772751039120479339
1857 50498147711029716515487654968669183484456221090601
1858 50543457201461219466900190903962707422569843902499
1859 50569131560436005988146893667559922831100610345489
1860 50826617788674386047789726055133544202770354912088
1861 51659918769199529566945654032428699614922713592279
1862 52068040845768345405683581687309525511268788593923
1863 52103267040704470741564608551227888975507032165570
1864 52107350353820541764344178892110660999927626801385
1865 52398810705810082388445310709519468781264496539860
1866 52410209546909338411628622116924207056600104109373
1867 52418856131223789463032035104452930272770210182715
1868 52505658902285833408240117984108599555192171497021
1869 52507402368418702842561453498723682630354335863755
1870 53696729814505384882196992257323237334457902281625
1871 53705840078552939052061309948608649054607861297357
1872 53979944464261149332571596457501400739139238106937
1873 56498312319998807420696285144019175070315700790762
1874 57126659543059535506943662766671966847397736318487
1875 57485093378510778197970316105955864954683587588862
1876 64805069207910782906386577460023199920155345298849
1877 64858837074316927763945498153671506445991385277862
1878 65690560257152123405510067878827383274801252678125
1879 65735156528375273567492173631038519871955947220767
1880 72039061230687740695196700190181123608542272739524
1881 72045215991631993404742842306824792369085823982505
1882 72565167583447269461387711284121828367230954953246
1883 73174958907677918784592650034408566420737097431844
1884 80354759983296854364263703061978224147502968550828
1885 86265053349371792623973562600828559576690746764244
1886 87449492723418835616031206616559251593347744107633
1887 87468220968637453724532807066926668980831789962030
1888 88264309213081834829555657709749701925249591677005
1889 89358172066181510306882133578862191669495762726195
1890 89392119650747936649646819273255272269740428195234
1891 89400413742585445093094076654090624149148929817664
1892 89414074141765727094033881719254726278014885002230
1893 89415354132725871137922400370541605704708481785793
1894 90494920774881864581056888790002758785648101488455
1895 92238377384661026386661219034177216529446248855033
1896 92749301868895113698770678181540003214050218192265
1897 94537872273648175823938035794329081210302589517163
1898 94540052938193702937145252845425755398216936829799
1899 94720022267402719620609580559390533790688183546342
1900 94890312869761011894710049568154532274581069621462
1901 97216245436455431706905275423122071440196690432399
1902 97533268040203397238656057714971461324129492782210
1903 97675637169431437203573978352622356669662953183109
1904 98014193375527101450080340608231960109452370842304
1905 100083672695016088462980377453161225988525172924738
1906 100112939672227214188955379381540172955371933647399
1907 100128821125943329182994079098041881696449832321774
1908 100133698745651491882063207444585691688100873300408
1909 100408320920441108822880774232654097047502420856690
1910 100424946447457676093260436288417718763606285324283
1911 100496228348544636993211579759048612795260444578014
1912 102514092911403186345231624729227692271742553809956
1913 102577882256239163156160312419175935213180215477375
1914 105609352039971266524911231026402808409239456527802
1915 105617875445307536806761354888458603095310498465552
1916 140823833927076715742348473184611470793747331287402
1917 202302794943997948100719093661978097764273854160672
1918 207895300092690199069849549376191434601507386186749
1919 234046340472770703058109571639828146638223315291292
1920 243678742661292661941230057164812905654110690329932
1921 243707412676060529506000606620241063687248695823282
1922 247347842964358539146225962878354438410520781596667
1923 323941243594528036267428338954109991587389531201757
1924 350545113841421643110647091428602116500363550672432
1925 467393485121895524147529455238136155333818067563242
1926 552857449217654131309549397686434138808007124182517
1927 552916024152163666540816527057957316743820582266977
1928 553457652132615657800982652500378301847381703974367
1929 553583025823787369835678646450240091443838269740200
1930 554313564723796935601929597460149602522112157033076
1931 555050370914875386459512296127999762939072420002169
1932 567191382181657494989012686155979685944467267635276
1933 581722798528523650642587450888651512481614725939599
1934 582214190545942122245550121877787713138613039995935
1935 589662017286574982154717758550259355108950839533910
1936 590157471851779651726677214492204467204858961814518
1937 590593505535088768659880178930618898294556756563075
1938 591997520488469885603673076412516568402096338119216
1939 592003122781572946630896734350313725518793627417224
1940 611465404326142758240578520281467544863363340198388
1941 611658600411623143120302631794256519334404547770750
1942 634275553913766261180120782291938506113810522687441
1943 635076910670322304582180149511265966474299029892905
1944 636962785857539893238091907429578115394186222856264
1945 641582647041557550671378204371931147882157661975730
1946 642793210292986738883392317220488005140981655118235
1947 643296896168327671920069932127029992619959015983371
1948 847315925965742187870615924982780692435987114828109
1949 847947482711407305901688868852372799158710821665203
1950 887252857755072251255080560210346129569768750208534
1951 887530778823219887859911165351128452962554450073880
1952 887536508440784539735323676652014204094758969136065
1953 887912174744007274702619424701789563646332237443456
1954 887967888363524751575467757493019740093131228106784
1955 889535680808390105162425364261892779896429357221419
1956 889591758135909630673286202196183316819665375565265
1957 889607973369209895905682961776273410253485189289014
1958 890683098057736483961904602226507138517695562794055
1959 891183372750903266314348149513700943139344386056635
1960 894747350361138951878385989142060296672582836762595
1961 895488487471961631558550396919121729675177933512920
1962 902769984806851195554636965494820326870845400769693
1963 903667203436551842027391756211517454088504143796874
1964 907011896821846996427609066060934925153465292041787
1965 917025546424430873169281534793111314977963984361150
1966 918684715452446684217428982701917386206750952812834
1967 942808649859051955352029868407574977614756549356918
1968 945006126893320887647144395543111705579354697652319
1969 952672971364025951184026914117796873283077271609581
1970 957446174802239048627824183290619066843592514957784
1971 1008982835598975280263080372503988288800302794449040
1972 1324523532565228892215724257516230922635767858176044
1973 1332343985101880320416544010192131452384560890140459
1974 1332932958919950384163510747996266571183194296312118
1975 1334691108530642389908208927312559167502355633735944
1976 1337679664884804917145628293574117724806739852025711
1977 1345127731011344701732893491587059733097819006397370
1978 1351159653779086017022360798293788643635295013886510
1979 1360446814927291310201407945807721342297859495251346
1980 1368143305493668627079101037285315017661989720459620
1981 1370109028633745737175479056017046792112653498793613
1982 1428916912574385947558788116408022377761678200618924
1983 1438104268222009888294319234397505393100850459220409
1984 1444396998041599094183277173863489802001909146718046
1985 1491117648829725096159309979589276436541484101274189
1986 1491421349737503115019114681101543699367715069288400
1987 1491423138177684740107219439090972508866114786556437
1988 1493469052098450152944861345877973783573545098950897
1989 1493959917223052445349046620244853373101179091803699
1990 1494246446198200219072954505015503802891378268597252
1991 1494498854282181589717907165013306216816181137313275
1992 1499190574740749401164123461086376929442415424315169
1993 1505676933079311388145321358195732171164566200196571
1994 1941786280323365127493637229940541555127352120269299
1995 1969466358821715265086772890539787409915961743082100
1996 1969855727515341546015432142952915664235720619007893
1997 2051916068189546323824889661960905269221374881698254
1998 2117520515630338514783732301216557077741502674084185
1999 2117699303298107366106869635587607609829535567682206
2000 2118043832390367862427731679298482250567572582744454
2001 2147549681968773620480617776998056800847612095951285
2002 2149151546540333107169426135660566254319822311053424
2003 2150352920667725744975712833402400149390177956473671
2004 2154225515308215789086619820772880106944783513123369
2005 2159400383139496344400774451357425711489251849080703
2006 2170357701132824543370050555632747170170628331627659
2007 2170621486994789930752826889897428387698544558016645
2008 2171030345887305065315666623649866916459376232832885
2009 2171882644994218806234106789584844067779658700336308
2010 2205899298245831197569715972466619556079085656099955
2011 2232628861196396007210846381834854436920875138673108
2012 2249909377314249020762631087452280189156599409302219
2013 2385998501673204091814037316701238808064531781468238
2014 2387403121349717489827499235564871634234954155727919
2015 2390741196906791301494753496405138257697805150753920
2016 2395122692184724083124200285400575157645816737197469
2017 2396287040417465946038200692759184617809002197946860
2018 2398283099728003309438125115908413528353709546690551
2019 2414313095300596564246550578630639074165378874818539
2020 2418795400024260300082148632467206852226011310386619
2021 2419291581605130583116347815215765965317539393955804
2022 2419967560255756272712239307870015858804494752827169
2023 2482091871101689467759796721937748004565269452456248
2024 2587489018405591144660774924877552964304718284459730
2025 2678958261915184578657207037444121119375290281937168
2026 2679149119327538074591396902357568863662912065159389
2027 2679772246915627719007477128554301185256104158945004
2028 2688519019834834857797543353338540709773690746056704
2029 2688891036398818515273369787490048361742746591849995
2030 2694400889446134506881505304458720097573459915056279
2031 2695205951260916094750928432065482447075255527015823
2032 2695360125406905659906078718549871981348240820939160
2033 2698154755104827715858423226389080290033156508700075
2034 2699289845303322168990864847105188102131309250390235
2035 2700003177189310589246264604342794343488822021603334
2036 2716246238974710447838205129740321426892412097051103
2037 2917365494323506454385820638631170486456381233144590
2038 2946582738372567897988740387032270398749539223328121
2039 2947598969242367359287698909782086608260361365699874
2040 2952547653570287107726473770718613366390664829837373
2041 3014942819386532485991463794591761904387955315185534
2042 3017118532679410771397346977204798397935344137613811
2043 3018981924346303452732682102925778117106974337669899
2044 3023319198440901125887799871884416177176080637232413
2045 3024023118405745150204701023148590667611735539020050
2046 3026097411578585935707046236981225663660072839242797
2047 3096104147318290579611467663362363580092963733821949
2048 3096700381819853429432480621687083911180790771955252
2049 3099237759448519363850782688072434061872854947152482
2050 3527900827565703234670201013567149522192281511832652
2051 3557547053007431833280874971664352459353561188402675
2052 3560838456372605277318558012487951588590761147287847
2053 3564394128101497060510648601837236035845487916960599
2054 3688757441201500495466365763858244363882578302615748
2055 4342807913961398695185922661398884604182926152635005
2056 4559948309659468629945218794468828834392072460266756
2057 4822175815449738357013957787134675351189102584107235
2058 4823989676404725720290978107562667901113154670827605
2059 4824152504800009559430519938749639723563553912516536
2060 4860653597637591858956424806265903126244649360202294
2061 5103686277519471451904246046579198282556881828212408
2062 5847973859657727705306948595038664698763093761493385
2063 5969280666730838869561176245294693601292573455232856
2064 5979640767464537182254993662486230667137301717099009
2065 5979819849401315524560132364946650570488097513614609
2066 5982274574291700641663800492104317141438494366605068
2067 6019242565878115471890750362056324363602256200107615
2068 6120985761163630467187766834981365580337055636107864
2069 6172794854645363708142591862636350774797803088041179
2070 6174791752964597208142457286052824085166882418970769
2071 6175623596128789830582327922473444226860171684915419
2072 8234164794838386440776437229964592302480228913220558
2073 50358366948304413240234668245783027520346337179214940
2074 50398150644238559222777550878264146885211461500419014
2075 52918058176450487183916428422177354229472034575439964
2076 62069301319746436095420773186914791427049905216305521
2077 82759068426328581460561030915886388569399873621740694
2078 82861076334575636469135560035302173472987108699354116
2079 83510461935888255796652196390477744316676998540490440
2080 83887517832849348946343710740784857839840889654081051
2081 83966671373751870557680011053624742558826129806534240
2082 85686776431680241194972438403261191584131132801504733
2083 86305411452556211741068436239942604388662117833786190
2084 86325634786836488168854671913819679531264039384300718
2085 86917283221258345014569051411688692823766984019928189
2086 86921678710114309860447290370419110088903491209506143
2087 87377789252584153367411600370239608429307844696325004
2088 87867010315925784722911663405374022894608149690265455
2089 87922472036959887615447494450657254580739526774197315
2090 87930065201958569187581298143379412661283277391381706
2091 88052578736518328020508142347290482942543910672089020
2092 88059552676860818036308884995056760873783854617280188
2093 88738533376279751963047522349722669131650174438640440
2094 88769522255052196895060078289869851501021071999545844
2095 88779034822299210027312283089177849720855511985876193
2096 88785060368370243235303547957853436462473659672574374
2097 88786584121425256570462566806197570516905902399156804
2098 88911479025926354503886255030206932869177751305013818
2099 89181393592506320637577316841160041022166179468939835
2100 89387832734272294049882013191667901514638509347227178
2101 89561843225434974647805858786812375485380669920654919
2102 89580566137299163831396045580385436625558643692680151
2103 89592543004786162791074142514158657989896708533037354
2104 89802677199484170093536783009010162315312170192779031
2105 89817492148054224324515334870195959598043142117062129
2106 89832976836710699203995617622550257350410162426487445
2107 90191257787267967594057319303196772980630517214637694
2108 90309450026254664708297299377945795846618953107766619
2109 92948460720022688518662040719069029812124502827733974
2110 93458929189362646306349525232731767981275311333852796
2111 93462908745588089174936641747285663977082669067014999
2112 93487032110965626432214458446950731521117376975043082
2113 93821363840477210183070759701263533305318839891905374
2114 93887818766913518419843342983669164135273955535272144
2115 93910460787532477846171802247139124406540541898363839
2116 94869416487554415604107828222163189878637503539924291
2117 94876808603534532418052976261726444656041769084687134
2118 95021579361832320839597897943336064773898689301965245
2119 95057721266829780422684139429212750186479661322155771
2120 95062741747831054685715970331568906688670895089145129
2121 95148978640381725079852837870300004330238142517335674
2122 95547843775031123827514005042962363836883789990132293
2123 95725078335687707965600426610745185370838701658987110
2124 95726573598726183632822589553208461562923606109946579
2125 95729616853247497897518866653151119010160918690749769
2126 96093317938382377179289548299010413195204644804786160
2127 96161302342072560309908967249364013038081252247926455
2128 96311653511462846099590918897454179797841099329929618
2129 97089340943068169207305969795372001584619168713144514
2130 97921744657533154747664020367766841797011870323814448
2131 97942570617627957417675883840562958761287421298945294
2132 97946915280637827170956127533452884030270436220552380
2133 98031051738630673337954822333003240411384572168191543
2134 98095623485035020130543228494315170720576400132136505
2135 98366299804536909206343140791800989702763818347205764
2136 98541734381398017499639797717609249519447131254595645
2137 98542998362916770176565640851040152512962155111693799
2138 99372755856596021555949937145828613804548493750898257
2139 101692329902379196278830542930903825900523665609984652
2140 101692345742449108916283737089233323519884874404831647
2141 101701471709061734841573153055491275573105702998851957
2142 101736600782754830983115295251717681955047389132282174
2143 102283732540273067666255020557816668838899302833724811
2144 102372686834167068525583106477070782829144378636222474
2145 102972343408500000393786172771434161213932884032308728
2146 103081188603688021852005975835740124943604451911918744
2147 104907471622494924768114990978257821952337403925375856
2148 106496016033696588664438664974762138057665520503594290
2149 106499803499364747745678130255775619066200563519435838
2150 110953194679001530703224160358749190188632092246106499
2151 110979991070468704632602028718969105447301592873714468
2152 111646714754033896652524582362313810996013572750765704
2153 113192653724165035139167049226917680028446360441524024
2154 113781804727973888392814580604424144561607702335605467
2155 125894307262326447521464612184000492574952455630007262
2156 129228199529864175694564393330723325721671432313667717
2157 23174221496749881095890314398481566275532695087062289097
2158 23183502144761919060359891836733268898192401146399071857
2159 23195995444388529713282591985729406879039011943824255500
2160 23197158156609913791337351480848694919594129809881646977
2161 24160011819545225937065781599975491473915188959590257449
2162 24166044509422697098271558198976551876716286040728758047
2163 24295099632820000984812404381149692782400060661330748197
2164 24421870159723665586924999107872324393135996736196260375
2165 24423017002310448637710834637400282005740730220039600602
2166 25119791026285646507110548278352008068522260728516489949
2167 25122825499334863035416253634407083024593077228697905127
2168 25575468387142378154882700019167125686276812060025621949
2169 25577252904389246369934341271228425936779622539788264022
2170 41106299310625574523108762757331398826967250510373995749
2171 41832925813591178113163715634354933654716671605254344158
2172 45044127397786266957991398683733211194044594768144033460
2173 45086018311527730470380796063948435618970377164205697559
2174 45086995458506150975815361884217101236644514138721459394
2175 46574855587631962096154399271552072534215916097459409658
2176 46636518540797020444124638029511730578350543744529376815
2177 46654697320096299652811047183686363506001263163700606953
2178 46670239259425411609647495244293720209236180754538424759
2179 47064726100318103368151065729652482987667116980636992915
2180 49613511441175177126797991887674984209018077256872873295
2181 51374571350245727826429350485787417486710304684944995471
2182 62116915620117372673433734609356041949376187657390146534
2183 63108183993397367245311413943318755551668616717327200843
2184 65390943396088938679551158312147593321165787376974109664
2185 66025701862857943616633071713195643778673923279762181500
2186 66546770464875759042997522068715361115695712690851214151
2187 66643983817156473852675007782356522557706522971935507000
2188 66665801269799719803158267388566690718138159360851674736
2189 66708689334373277344369910107721814292318062618803994244
2190 72525536126306196918903616841268929203790067301323575820
2191 72538619581352900619347370562613252534507903488073594648
2192 73150704068308090459046938739777118586968124917647751465
2193 73172501558291546579957770378724603177272294075160743363
2194 73430297842953269943154426233104118126921183036403675454
2195 73491567257317714970869988051401416308918928495213565759
2196 73928409896129650089033880850616909127572924467643216399
2197 73931851201576963943504759701890082346030983252504909187
2198 74006156848983949744967678719105733625556187368288634997
2199 82414694195267318349732568015461820494431962430062563125
2200 84485134845057835667446839799646647984407628171207825143
2201 84744379635485653008619756377469651497874546440834077579
2202 86508360689454309043983601927563978602131578190598011910
2203 86508558744053254242876984525606430541166496264409238079
2204 86581715524654885455685659719594052128659906709162367000
2205 88370837005269216373649421890190836714480745337901286909
2206 91271650128366951593291904736562802970044561513867196091
2207 92844119032170340568281483411088530789094811348434042739
2208 92916507976505459450129704157058544873732027988192995161
2209 94038675214764591950131698862138386172365846669386331740
2210 94889650535609685472833929567459576693749222990279240646
2211 94918751967782408127272808850178609089172805046900929839
2212 95216485958186494791621214167257496033427575081303844974
2213 95623033142089431255900496569233455722281591655912203140
2214 95755649853715577879870802076791762486797998017644045114
2215 99860805762090906233009539863601389607235486044554378474
2216 99933457220595676225303286381178210908761034448108373583
2217 100130325364404370608994191038338499025399265810251807210
2218 100816828160583846432366571341612377623467100753960771395
2219 107184967285796810524173509764807999756317141823288555584
2220 107665786947512330490738602626152148545546588679249880253
2221 107689709067868374612213876045898010866975035020104381904
2222 107708888002200655202503973302814882721865861518705584769
2223 109439019823012470524318394162352302178645145148364896973
2224 111902358960532083843392853127521638222192646558283030370
2225 112872750808791353216715499356606566066577116929357937165
2226 112973261596837293713702936103826528577429712784981229691
2227 115612013462700374763582249937128171042995221391746982109
2228 115815569408627071283613510827252289888820432422080240496
2229 120376978459183988633457152453745975413100587940032653389
2230 122980691165208687817283597960951438356600791774556475798
2231 128015796639861552665456132102979357524491290790322219209
2232 132250395949472923916016540625371567471004496631364487085
2233 132384145627329088020051608554875103368026609543735232216
2234 132402826186091625753159422081330052694188187773234784074
2235 133395417095177216413245149700951449544343686925650497422
2236 147794694331891276643675809962537065171968829303893465400
2237 148267445715650193614333837427881482258339496559965798200
2238 151474472952548320884747572161709691648407934472373983454
2239 152164046858728139910731457875132309891214961843746892544
2240 152460370878775356314625422910252342194023975895940094838
2241 152465107756006816444872374420374557394974694069832009490
2242 152468671763200250236320351117937916916210659047726730166
2243 155003803353235944865559371623264539802628630567167554129
2244 155828220991172296435386009161983979431217652576874901424
2245 155905304976253945500673663189897275624168215867002621319
2246 156043489742996690739975312978713425452459685169093971679
2247 156085752659174100460317241218574626894592211656392169466
2248 156088972114539742705717244433301402472621187960939314954
2249 156202297215427589208797838025676936843577592310293375500
2250 156231958528865291508273442077623500846607093103990429380
2251 156886888065156632229048103471385414162706176902773097191
2252 159722030722902774068387087231068509300446126104425584354
2253 161064232661750696539550003930489253076080127164126639684
2254 214752310215667595386066671907319004101440169552168852913
2255 286336413620890127181422229209758672135253559402891803885
2256 300653234301934633540493340670246605742016237373036394080
2257 309870314996060421850908761417364841520675302772848634093
2258 309883520239176825798597297575860585168641141770653089249
2259 310766660327488935721494641981953780029663798306320211257
2260 311434866292291732230391914220849123871812400339177170374
2261 311455772171898078695979544754195676868915145069815635477
2262 311694850761873883249271421838188468731180104925346815397
2263 311835959327586469213977077580931490597172521081234310974
2264 318457961548215995659808683654093202246809429365833004119
2265 318500735736123579527112532513284885096721435395454585149
2266 331748246229454338592547243117781265747978992764311895115
2267 334984768771510592053212143957849364275688425539892742235
2268 335387267855855053690437102618819186419114674801004226500
2269 335459838313954782837720427822078479467391754068302408675
2270 402513157131749903015973556638769136868099654512378187902
2271 421953869780471639791348668513244525787894192174219409500
2272 422540934398820131165764593924233380489661312131170827319
2273 427901102797401655096882255439601523238113156036748432955
2274 570534803729868873462509673919468697650817541382331243941
2275 3112008020344739309795507312288011078095368407539988603314
2276 3267608421361976275285282677902411632000136827916988033479
2277 3292958148124653391170779881019702234868224227970774767584
2278 3416562973482064885652713168837761635614548010450336554284
2279 3417189255553178945507732207408226720462968077011590665931
2280 3529007567113249082804951575014988687723406467010870270830
2281 3529445602833179315627951389536600027587847174967755237216
2282 3641834990106941552537781328958157109162539302176973708970
2283 3720690016300770165236426723843393066668502855429128312950
2284 3731435867169142836880045044784738219689610371191148045417
2285 3733751628369626688614764841810214039141070812972983883750
2286 3733792759168943669391258111995980386666908862250318029352
2287 4073268577947485013783530948137667054272767485355649252824
2288 4100718747383951501197599740381961002902348628891776728891
2289 4101796003327900871268224396975270676481134129558647138989
2290 4118221959862966835855682961494050364544845765088916320895
2291 5490962613150622447807577281992067152726461020118555094526
2292 7102856690355988096684888731496707074737625971146388776455
2293 7109675900011000574558250256253121987196928516803015333810
2294 7160234274463574181307865806864799030507750608240276839413
2295 7462302126891942081048241139022216420774681718471245892769
2296 7632740258031071003111223649032648480327266781026125859481
2297 7638098851222550652431766449298666447099952596298101897379
2298 7748522250795418001315366266270208923707004971044494276469
2299 7748542075969286687676210008515631403024476903560837014246
2300 8012909505096720460188371334409374057625076804771030529924
2301 8017812690102341649319807175349978913315701301160717623515
2302 8069480173987922285093960192680484554056020909182547579261
2303 8075580985887397286660192043416483887683143117965224383819
2304 8080625163069346508938125813342314615543702982652001510889
2305 8110370713387294707325172892506685082560843154284044542955
2306 8482710073826684296389634921693664762915839227952308014685
2307 8486679244915624672962962108327455458025489326418523812125
2308 8491304094700113974801863848918352604162552026170765122198
2309 8491344112134099361471163471103199354813915868965258006704
2310 8512928359139039564835557906064987905949356456882658278219
2311 8513351410222250012672495992734413896679308808153736102385
2312 8516177697262177290122416762175200738649384691233494958106
2313 8739848574725747436274068047173765810633463794643085638524
2314 8747613269043507441835429905381341144774084065586850073112
2315 8920861709541373974633878815737852774835500674959314217692
2316 10186894409957475185391674135382336313736778900518558671999
2317 10199919807247501485116164079731316028307533938714014751402
2318 10636076675364560633333691955674821628229870034230089120925
2319 10640219890384241836874178748008763190028899675528356239068
2320 10646984292953300335184005437349358882781281354378536326535
2321 10754593972856013810566201572624568231431923786538559592983
2322 10818579263479406774206862410634126473830516841980910335090
2323 10840861102937547381682550323298262264098070311736031719045
2324 11174055332395431621032307791123148129394247349303187506873
2325 11186098813603466729863232174286992110642271984814767283554
2326 11186733492622720329777326026806160334762353751447026999254
2327 11444830148410534929948768888446793063341212816560075995778
2328 12552955948474198227786245202571558615002628533233520455960
2329 12683859954760134954041583454403805948847633491964804459976
2330 12687014226244544360039405356920997149533577044916294762785
2331 12700416772025243654996910039418803739630024081517693057926
2332 12785499039166547314026440303463458549860967094554889016874
2333 12799774146308784674610838314656893015148101040442540088321
2334 13776029767737930295560917733636848556966022706129575796429
2335 13826910976509377723947581907096674984126605638195889434796
2336 13829358605261224767239804252605751710136031322927150610220
2337 13945571702784428336712407649686472312742216460094605657364
2338 14968887646755539486315328066573974827622068254207213943134
2339 14975487359408085202144068237044193965510583988296669653614
2340 14976106608517643787380900171806436210807225680244924950064
2341 15043573644580299876410341025979818084925627546910762049835
2342 15201369531298002781323142769019703458216390580598006817148
2343 17155150568235990599612324128047314247516929808825336846939
2344 17299311497380830856751923490467879913462450227386894299435
2345 17722868413729864243522498416083201090205142225005592692185
2346 18609011834416357455698623336887361144715399336255872326795
2347 24750557281843376970091262473742779933517666964364024357055
2348 24958545158161388541268499973522131025395966686753638007115
2349 27123967973461834875114468457154059670768338828110777666050
2350 27195872806534090421392165808849251257134881276442110766289
2351 27484837379149167547928388626496361269338081820930526291716
2352 27707653059714740746707492891267547131168893370332714231040
2353 27733442616845231570189920839235979630628762660045461322540
2354 27737346624826392692933337283396321076004157429326033876824
2355 28011621260962193789072275910037745595601939753855709141729
2356 28615848017457613384304913355737129993433787637075589191803
2357 28616393781959969370638241842471378356230300559945100528114
2358 28616629091459205408895663256035563332019160949112055615001
2359 28647639733080030598149406091391344300951657590032104794865
2360 29223601835138523661491318669378575288002257880681883537724
2361 29239124650921927580483568255206361645548757717632505019540
2362 29369497845965178262310371396333065871225431920592160781138
2363 29408865782757376029064585962730881481271921381267659040569
2364 29654249083024892969856633595396403631696923183754774112836
2365 29655124662649870018103712416186425436440850369764539691919
2366 29840340178157958919507628347976230245817710521017138752191
2367 29859023450920568564967778762974350055989592561535745726969
2368 30257683633705919377877143074130459307583487592148158364473
2369 30263289351545014928100180037273503538249039963765127229555
2370 30273178231950772339831374912115831141129860554063009607666
2371 30488367883096508212227553546570618614439204020867534475215
2372 30499848936949167340361358591228171790782762935648494597371
2373 30698650798908225547351730821256074434076890380203075863375
2374 30702276007604309837376159204279375106877223625124438072444
2375 30779672564189319528531302143744416388188156698890542267966
2376 30996737517990509218726803749712195768807689287962728164415
2377 31093781933465429180193769895138277393695615028319612414508
2378 31420202245479980122621563532417997291183529665643875528169
2379 34196436471961130029397600676394692779637051488862424249310
2380 38410693869872578202511990612129719434929665707336776587088
2381 38723827604135252683920457455632314579527988582261754980325
2382 39277083507677725962783782344571858273679276772464696376479
2383 40271808029065013331742476801375027288723413172072677947025
2384 40832409973415186657680383607733540376671757745555572287696
2385 40846812836792476797457586118462296645177701315732195917585
2386 41445744214503731558741054118027934028472947510763585652848
2387 41887631126516948262528980026650181786739636439245142504260
2388 41952067205700521782563535712596873826776200079193051061864
2389 42408098206080088465131905693546761228983439053499252345089
2390 42411985604489246349259553128428832445055059581506067757010
2391 42412238094567514868964306718841074579927580911501807283129
2392 42463098859700044397559668819399513206021428895042435124729
2393 42463491158412179127128389032104397875644467653895862418903
2394 43236638026748275495881044979625583821672421613002574505855
2395 43242520534025108841736432464588654931702257533344927726031
2396 43248303272462349302483068649838300651736466446865314183195
2397 43322847711862071964794481869050663405171038662353401966146
2398 43346518664981798223145722629253269313755485863371371903804
2399 47394212765090674003931755758632794652859447552989368204746
2400 47483884626683317465335149293631372195231599219266176808205
2401 47600600579681160135073916527759858426014314453556302437958