0 1
1 1
2 1
3 1
4 2
5 2
6 3
7 4
8 5
9 7
10 9
11 11
12 15
13 18
14 23
15 30
16 37
17 47
18 58
19 71
20 90
21 110
22 136
23 164
24 201
25 248
26 300
27 364
28 436
29 525
30 638
31 764
32 919
33 1090
34 1297
35 1549
36 1845
37 2194
38 2592
39 3060
40 3590
41 4242
42 5013
43 5888
44 6912
45 8070
46 9418
47 11004
48 12866
49 15021
50 17475
51 20298
52 23501
53 27169
54 31570
55 36578
56 42333
57 48849
58 56297
59 64707
60 74331
61 85711
62 98609
63 113287
64 129883
65 148702
66 169919
67 193906
68 222118
69 253981
70 290071
71 330699
72 376577
73 428104
74 486133
75 552767
76 628822
77 714504
78 810726
79 918851
80 1040014
81 1175862
82 1327763
83 1503381
84 1700763
85 1921687
86 2169146
87 2445589
88 2754612
89 3099186
90 3483945
91 3926046
92 4419640
93 4970660
94 5584788
95 6269144
96 7030589
97 7877643
98 8818588
99 9890681
100 11087828
101 12418715
102 13898152
103 15540349
104 17362993
105 19383212
106 21622010
107 24132850
108 26952908
109 30080087
110 33544328
111 37380450
112 41624341
113 46317405
114 51502509
115 57228873
116 63683241
117 70842207
118 78754030
119 87490107
120 97132873
121 107767431
122 119491552
123 132406402
124 146627701
125 162636708
126 180286375
127 199732565
128 221143779
129 244708327
130 270625918
131 299119251
132 330424766
133 364805205
134 403276353
135 445645701
136 492203200
137 543331750
138 599458114
139 661034779
140 728564568
141 802581178
142 883676295
143 973536299
144 1072802708
145 1181615594
146 1300833059
147 1431397289
148 1574318426
149 1730703771
150 1901740434
151 2088727799
152 2293301011
153 2520715232
154 2769452723
155 3041388023
156 3338575077
157 3663213500
158 4017710143
159 4404642739
160 4826827450
161 5287280751
162 5792086481
163 6349116331
164 6956899438
165 7619823288
166 8342606581
167 9130377084
168 9988648435
169 10923406291
170 11941084517
171 13048661191
172 14260783201
173 15593688105
174 17044909526
175 18624377235
176 20342866029
177 22211948678
178 24244171317
179 26453005633
180 28853042887
181 31459946646
182 34299068142
183 37420630233
184 40812487899
185 44496908569
186 48497838096
187 52841145294
188 57554638856
189 62668339335
190 68214505177
191 74227937262
192 80746016206
193 87894101852
194 95666103401
195 104093199957
196 113228022476
197 123127090486
198 133851350802
199 145466229643
200 158042231843
201 171655016788
202 186386066106
203 202375680997
204 219857755747
205 238781885682
206 259261443149
207 281418430182
208 305383817066
209 331298466022
210 359313532772
211 389591503050
212 422306666992
213 457646279725
214 496042683586
215 537814712463
216 582951072069
217 631710467019
218 684370874556
219 741230318279
220 802608860618
221 868849518045
222 940320491574
223 1017416239447
224 1100559978383
225 1190746057441
226 1288641362852
227 1394245481927
228 1508139049985
229 1630944821332
230 1763329926074
231 1906009572437
232 2059749645438
233 2225370866873
234 2403751785431
235 2595833452144
236 2803377108045
237 3028683401940
238 3271357391749
239 3532681517802
240 3814029508438
241 4116871265604
242 4442780677181
243 4793441221909
244 5170654747021
245 5576347889482
246 6012581930570
247 6481560145915
248 6991026717703
249 7539350350187
250 8128976444287
251 8762890404041
252 9444283720923
253 10176569110137
254 10963393627953
255 11808655700065
256 12716520031182
257 13691436764160
258 14738158411866
259 15866333752928
260 17085757659051
261 18395295211466
262 19801344500945
263 21310738131670
264 22930774504323
265 24669245167035
266 26534469967272
267 28535328087077
268 30681297532841
269 32982490306981
270 35449696760813
271 38111556303676
272 40976975274622
273 44049779242100
274 47344403882445
275 50876252154714
276 54661753146471
277 58718431200969
278 63064972406624
279 67721302276164
280 72708660827746
281 78049689838280
282 83768517555154
283 89932465832424
284 96554293072331
285 103645971757423
286 111239604989554
287 119369402888380
288 128071822257055
289 137385701438415
290 147352417087931
291 158016036185976
292 169423491915556
293 181624754921840
294 194673030544841
295 208698884783420
296 223762952727309
297 239875893913806
298 257108101343948
299 275534521949572
300 295234932551509
301 316294247210478
302 338802827534719
303 362856827365682
304 388558541522591
305 416016792163691
306 445347320523357
307 476742923256621
308 510507304225929
309 546580562984749
310 585115040941776
311 626272763405374
312 670226047406818
313 717158116233480
314 767263780240272
315 820750126546026
316 877837281299631
317 938759183325935
318 1003764437213218
319 1073117180694428
320 1147585924017818
321 1227223699520600
322 1312202430976832
323 1402868060208622
324 1499588145918622
325 1602753183345876
326 1712777967109947
327 1830103067580720
328 1955196357037653
329 2088554660721961
330 2230705465076088
331 2382208763330220
332 2543757576313814
333 2717251366009088
334 2902190307613875
335 3099304214462727
336 3309367870273095
337 3533203671419923
338 3771684485050874
339 4025736604481902
340 4296342941867887
341 4584546332277115
342 4891453098698621
343 5218236744305997
344 5566141931599159
345 5937141612966465
346 6334591885008021
347 6757797761670379
348 7208373912579827
349 7688032895353155
350 8198590852164020
351 8741973601709945
352 9320222999482012
353 9935503734125788
354 10590110425730821
355 11286475205153589
356 12027175632700401
357 12814943147322826
358 13653870747937566
359 14551712630301179
360 15506750053085316
361 16522510745768384
362 17602733017214632
363 18751377839031232
364 19972641745374658
365 21270970304096238
366 22651072487867391
367 24117935686472855
368 25676841711281917
369 27333383518484538
370 29093483025927127
371 30963409735176941
372 32964430844311945
373 35091278293492200
374 37351162551893580
375 39752147048333270
376 42302768466127671
377 45012063710037683
378 47889598189057869
379 50945495821398851
380 54190470506499247
381 57635859498546152
382 61293658414543075
383 65176558341361314
384 69297984763074973
385 73690852411801894
386 78367942091101105
387 83333025034685047
388 88603296641265523
389 94196947246918365
390 100133218045484747
391 106432459725797347
392 113116194611510365
393 120207181824658248
394 127729486313383145
395 135708551242975606
396 144171274649129362
397 153146089830373336
398 162664710921313739
399 172827010608743444
400 183605649560519658
401 195036899279884574
402 207159101349731841
403 220012782129651020
404 233640773243868137
405 248088338882409827
406 263403309525785027
407 279636223189639153
408 296840473791363310
409 315072467814691761
410 334391788867667610
411 354861371394960851
412 376590847391929090
413 399723758390256792
414 424237050660301719
415 450210702717954328
416 477729190439589786
417 506881732021279002
418 537762546579746412
419 570471125697241948
420 605112520009931899
421 641797640128979752
422 680643574147085219
423 721773921009507589
424 765319142166581598
425 811416930778918880
426 860337344429324735
427 912333302747464186
428 967383787459599704
429 1025663139202016084
430 1087355361830132019
431 1152654642706222747
432 1221765899353474000
433 1294905355412879443
434 1372301145736737469
435 1454193953781977261
436 1540837681190775747
437 1632500152965997948
438 1729463858191715317
439 1832026729970893056
440 1940719632603968513
441 2056187700854619052
442 2178337469717567062
443 2307544822504761783
444 2444206190754846265
445 2588739644508245359
446 2741586040285814337
447 2903210226606350986
448 3074102313053050605
449 3254779002833981102
450 3445784995312677419
451 3647694458581233363
452 3861112579056773666
453 4086677188319485243
454 4325162146010785899
455 4578639679659378740
456 4846573050691973665
457 5129764189888283524
458 5429058282458080910
459 5745346036342543455
460 6079566064308791425
461 6432707388939039041
462 6805812073013058062
463 7199977985132278595
464 7616361703479142546
465 8056181568371403271
466 8520720886944759866
467 9011331301502787549
468 9529436325359164445
469 10078694649492412240
470 10659963297084847655
471 11273872140917913131
472 11922205047414187046
473 12606840730136027291
474 13329757655525120129
475 14093039191893686712
476 14898879020239725211
477 15749586812776279992
478 16647594199277579640
479 17595461027980790728
480 18595881942805385693
481 19651693284574136204
482 20765880339795453473
483 21942127811952212161
484 23189915424278552665
485 24506826430353374711
486 25896589630908219743
487 27363129623278947232
488 28910576803036459901
489 30543277866342053066
490 32265806829639441273
491 34082976599418683225
492 35999851110570957878
493 38021758068887554863
494 40154302318326162755
495 42403379871658346400
496 44775192627438107051
497 47276263815234817293
498 49918454594606737588
499 52714987901968369042
500 55664213538686024350
501 58774254133364296695
502 62053653135154908517
503 65511396035078194855
504 69156932636019998997
505 73000200407086499071
506 77051648988786566574
507 81322265888689206019
508 85823603439735103313
509 90567807065209994205
510 95567644928765068582
511 100836539018283592160
512 106388597748720195645
513 112252369252856905319
514 118450617582012475358
515 124982589776847574751
516 131865800442226762735
517 139118659862661334108
518 146760518613056380948
519 154811714341222586134
520 163293620808060606156
521 172228699308882380640
522 181640552570520055584
523 191553981258572514566
524 201995043199012975744
525 212991115460348223197
526 224570959411036361785
527 236764788911229525877
528 249628690426992165780
529 263220774753020816533
530 277534830719129843293
531 292608256678262452937
532 308480339555723386385
533 325192347782095189599
534 342787628696712429235
535 361311710599314838543
536 380812409698493136188
537 401339942152271099177
538 422947041471246576095
539 445689081499027695376
540 469624205264091023954
541 494813459939003536021
542 521320938226908593921
543 549231508568394572030
544 578733801952044265218
545 609782731197628415647
546 642457403060328083045
547 676840870578452215146
548 713020325002515394212
549 751087296840097876560
550 791137866401833860002
551 833272884323370595792
552 877598202485500390334
553 924224915849438488873
554 973269615669669401969
555 1024854654647158627286
556 1079108424529231552513
557 1136165646768741660965
558 1196167676796699512581
559 1259493810320685993952
560 1326184790785692139697
561 1396323690375184070949
562 1470084502305362770331
563 1547649787277031904276
564 1629211084998006016235
565 1714969344945927317292
566 1805135377317383281200
567 1899930325014631902961
568 1999586157699176800925
569 2104346188843476686376
570 2214465616900617025469
571 2330212091610413895961
572 2451866306660210242772
573 2579722619813846724920
574 2714201719680270325230
575 2856102213709492060272
576 3005249050942124282284
577 3162003573325817977063
578 3326744712096030059477
579 3499869823339490184125
580 3681795562240662093244
581 3872958797836355262423
582 4073817570028264205681
583 4284852090839821401244
584 4506565791827568689599
585 4739486419808626928809
586 4984167182989088322253
587 5241187949845275477972
588 5511156503032709276169
589 5794709850881532873281
590 6093161734978961055236
591 6407447964702566525156
592 6737574863093259993903
593 7084322373489295447740
594 7448507942160529643957
595 7830988278811534151892
596 8232661197815353257155
597 8654467543642713657435
598 9097393204393716660099
599 9562471217210868818698
600 10050783969822373611058
601 10563465502336092051383
602 11101703913904319014756
603 11666743878751194518563
604 12259889276585910524316
605 12882505942297312854790
606 13537787908616286991067
607 14226990847525018929990
608 14950492481345025968767
609 15709960899710476694444
610 16507143451152936598632
611 17343870421335324047056
612 18222058877870094957135
613 19143716689256391556768
614 20110946725457992717778
615 21125951248314319168275
616 22191036499975165165068
617 23308617498265063624267
618 24481223047894483461556
619 25711500977198260645722
620 27002223610107507484004
621 28356293483875785536957
622 29780277554636228931212
623 31277238768660922000748
624 32847783851094003104814
625 34495448941088913850829
626 36223936262984858202103
627 38037121748118406189368
628 39939062998444736200902
629 41934007606621796751608
630 44026401848460838929797
631 46220899763686619450502
632 48522372642284821264515
633 50935918933780266115463
634 53466874598213724710591
635 56120823917680642267999
636 58903610788815577891742
637 61821350516734767123484
638 64885294366726709023141
639 68106857660129857535932
640 71484890758810650695192
641 75026826014571452447610
642 78740440953146285792601
643 82633873943447434578761
644 86715640561703417768325
645 90994650680956367174097
646 95480226316955821206368
647 100182120263535305435820
648 105110535551201149619812
649 110276145764858188256511
650 115690116257321498219049
651 121364126297615117103187
652 127310392193872539686297
653 133541691433173696157050
654 140071782968131072240122
655 146943371458650052137167
656 154144838976543555648174
657 161691678519557996728818
658 169600094770175080336614
659 177887036061964358385655
660 186570227749832572427044
661 195668207043760472894584
662 205200359369430003597877
663 215186956320455261596010
664 225649195271014841116657
665 236609240719150472777659
666 248090267435373044637027
667 260116505492856216505698
668 272713287260187384224799
669 285907096439473024767852
670 299725619237621436787432
671 314229059928460724666425
672 329450447591932223016174
673 345393606237732807672738
674 362092030675547703845111
675 379580736544462894730318
676 397896327858262926291461
677 417077067484751890087176
678 437162950682915215097146
679 458195781828421918757874
680 480219254461798740294757
681 503279034800786922524739
682 527422848862597261354633
683 552700573349493355960861
684 579164330455743508170480
685 606868586762271481686170
686 635870256390387936263102
687 666228808594892956125849
688 698118453568369327888868
689 731522001355833387989521
690 766490620799554812389534
691 803096100095743838820849
692 841413450323754865149204
693 881521047025280159370136
694 923500777868498067673064
695 967438196651508696933250
696 1013422683912689432426495
697 1061547614423676891752947
698 1111910531854971386895057
699 1164613330912996411257402
700 1219762447262799701217269
701 1277469055560246674108259
702 1337849275934055903237103
703 1401024389268589162735053
704 1467134533813660287138400
705 1536562901467215345670570
706 1609209478932713511234162
707 1685220350808871954975118
708 1764748094106843032400972
709 1847952060683168847756587
710 1934998671695210804693714
711 2026061724581374595960305
712 2121322713085660104912414
713 2220971160870535537448193
714 2325204969280856587474686
715 2434230779847889448906793
716 2548264352142855482903671
717 2667530957617764314357944
718 2792265790093433761557544
719 2922714393585108384983538
720 3059133108180138486624617
721 3201839634941342523921790
722 3351599596802575468441351
723 3508222866953878682693117
724 3672017564269885825210612
725 3843305354910027195335146
726 4022422035541638910955214
727 4209718141140371980439854
728 4405559578384500658403694
729 4610328285694818172398550
730 4824422921020279065239285
731 5048259578507663926890907
732 5282272535245701598878269
733 5526915029315475686158400
734 5782660070435070060772693
735 6050001284531341513726465
736 6329453793632105550852842
737 6621555132520784213603620
738 6926866203660556441241900
739 7247164472085748768371125
740 7582008418877075104376628
741 7932015485701684865707508
742 8297858517128255802399589
743 8680239607748554877008319
744 9079891347622718127877389
745 9497578119655173438352127
746 9934097451017492447949553
747 10390281420826053209687377
748 10866998126363331795898855
749 11365153210230289624823510
750 11885691450904954038009460
751 12429598419288529709999014
752 12997902203915235387728240
753 13591675207616471149864908
754 14212036018532577133576526
755 14860151358488648550654853
756 15539040363504896299872426
757 16249096847265534043236087
758 16990962752731835734709935
759 17766034846715272962369913
760 18575770000318250983041187
761 19421687722926573760687954
762 20305372800851795547134165
763 21228478044849482908865420
764 22192727150919464112080252
765 23199917678955468347699055
766 24251924154005399732085824
767 25350701295077989712380366
768 26498287376640249291697755
769 27696807728138850518697804
770 28948478377103203525368799
771 30255609841592027927245071
772 31620611077987021225331758
773 33047539395866946696648982
774 34541434923149661596758828
775 36101554213178392022513289
776 37730775550869319451196972
777 39432099849525302106036427
778 41208655771113032403529511
779 43063705056025666982105031
780 45000648070719396378037519
781 47023029581956377876344946
782 49134544766713933585884504
783 51339045467190302714604139
784 53640546700690855996979694
785 56043233434577500533426385
786 58551467636845785299309741
787 61169795613323623214882531
788 63902955642897666259726609
789 66755885922635672387783797
790 69733732835118001204913976
791 72849990418456342093480459
792 76105958113608935448357439
793 79504670766785951373659433
794 83052265826890234543662687
795 86755139489686472203447268
796 90619957391634269950643209
797 94653665736896751299107453
798 98863502874732266121191076
799 103257011345119123761178305
800 107842050411184264551268279
801 112626809097699856816867454
802 117619819755687789486986754
803 122829972173919738175060438
804 128266528258935582782659317
805 133939137306009478748888442
806 139857851884391538187706061
807 146033144361022912080618889
808 152476314488372426116709439
809 159221481906922617951132184
810 166259417571638602380588037
811 173602587131340550241722490
812 181263976807969018338555730
813 189257114714179613430743728
814 197596093026774684916366363
815 206295591049666063323116491
816 215370899201331379379792932
817 224837943963105259196294534
818 234713313826013883961836821
819 245014286275345130279554736
820 255758855853619853169583626
821 266965763344226423984301243
822 278654526119568165171547412
823 290845469699291129605775504
824 303559760565870008747500738
825 316819440286678066561171104
826 330654768648974799414200249
827 345124736806440742564642176
828 360216162466108582268680838
829 375955235145511828415719664
830 392369227127841648420124508
831 409486537370431937640274751
832 427336737159414131319033210
833 445950617578599311479419232
834 465360238863302129883335394
835 485598981712464983134930086
836 506701600635298701557282078
837 528704279411503370116242988
838 551644688747206508250356024
839 575562046211821899496696197
840 600497178544337765431216823
841 626492586420844134049549635
842 653592511778663630575092002
843 681843007796003747519645681
844 711306184510140203445563342
845 742107129394317165169309994
846 774217344475762132733520102
847 807691452771616002205371256
848 842586313569362981905353593
849 878961112251122928930795338
850 916877453657087556086240715
851 956399459124891420806114801
852 997593867346826415515877419
853 1040530139192247903617859602
854 1085280566648027741255793068
855 1131920386035757766956835472
856 1180527895670332653906946295
857 1231184578130828457954645522
858 1283975227320967756004683272
859 1338988080503221166310451464
860 1396314955497452135858367238
861 1456051393242276937825513055
862 1518296805924687141427615935
863 1583364496957019467353444404
864 1651173378615136403951045900
865 1721833647023134523984757740
866 1795463012636769536065163405
867 1872183955562871017510378713
868 1952123915226363689087903556
869 2035415487437556243429441377
870 2122196629143008468409790518
871 2212610871153804305076549319
872 2306807539156202683661252300
873 2404941983320947051571505779
874 2507175816839489459605522775
875 2613677163727544646969845831
876 2724620916249256062737268784
877 2840189002328328375165110530
878 2960570663326304220236935798
879 3085962742582215627714735389
880 3216569985122690295492965625
881 3352903207307292043682690569
882 3495056691288168484114055437
883 3643129307577868556544281640
884 3797363075591946691582144890
885 3958009730118052355520108258
886 4125331104148555824509549150
887 4299599526518590645672471816
888 4481098234911282122784851291
889 4670121804812983700388094712
890 4866976595022885310941542204
891 5071981210343970803296314999
892 5285466982105448781790035187
893 5507778467191068260621397843
894 5739273966272599807559325706
895 5980326061973845546653558900
896 6231322177717258114407784602
897 6492665158033257236045204951
898 6764773871141031105639002538
899 7048289483568538883325748501
900 7344191693292687266476027566
901 7652297108342717276584239113
902 7973100028507887873062333885
903 8307114415467179114633552842
904 8654874660687797133679318530
905 9016936382764394557329256637
906 9393877255306978954034946376
907 9786297866526150564155666074
908 10194822611706947367639360157
909 10620100619806251296875885384
910 11062806715454480302846042095
911 11523642417689191518678597739
912 12003336976797351855599109359
913 12502648450693390823982376695
914 13022364822312883732325212514
915 13563305159555779449459978874
916 14126320819369681724318165196
917 14712296697621733970905943574
918 15323347339556015890978060164
919 15960049602171327215860938674
920 16622746105398574701691924584
921 17312479424276588629753799787
922 18030333206847505021192487197
923 18777433763259641720040143408
924 19554951715240039673676079661
925 20364103708188358590351500194
926 21206154188225957102944570346
927 22082417246619663420421652688
928 22994258534087898861894349751
929 23943097247588743280097423973
930 24930408192284134915093234998
931 25957723921473022062910921483
932 27026636957387796606200390254
933 28138802095854141417475570897
934 29295938797923339892504400967
935 30499833671699587417250343422
936 31752343047701693537493031097
937 33058921887918005254258779693
938 34418773275148813199322531004
939 35833597238787525789306177717
940 37305577443201581115087078560
941 38836982772897185349580297254
942 40430170599485122164718009137
943 42087590171650740515438045687
944 43811786132676102383066051339
945 45605402170226841715899569557
946 47471184803287765341713423320
947 49411987311307745680678214769
948 51430773810798343647441186227
949 53530623484819919063340619488
950 55714734970986164737538146671
951 57986430913821028987263597606
952 60349162687513403128064127156
953 62806515295332661955859148426
954 65362212452194798151811894374
955 68020194594042470116770302840
956 70792541581558581470721629687
957 73675958894245369599667330117
958 76674819983316200634896552196
959 79793667523051606018418295413
960 83037219844120457157836881336
961 86410377607160862581967804737
962 89918230725433487960143659091
963 93566065545678045180707997261
964 97359372296631786184932521170
965 101303852815009751716884052212
966 105405428559098229767437512394
967 109670248920478275352009018119
968 114104699844773129934081178287
969 118715412772704983560280131577
970 123509273913150573824529357295
971 128493433860304773227571343140
972 133675317567494337483430494963
973 139062634690633669667927007054
974 144663390314778483152079576790
975 150502523985542152612105305037
976 156573716404813896877162627583
977 162885697337726641614769569554
978 169447854626877801303076903360
979 176269935863441126856043385372
980 183362061934967574646249402742
981 190734741074495766156198266103
982 198398883429196438104048806556
983 206365816167424949358195924855
984 214647299143730540601991585146
985 223255541142067092351647339615
986 232203216718172822069395148657
987 241503483662832042498680683189
988 251170001108506225551326548087
989 261216948302620400955394684028
990 271659044071620060415967725498
991 282511567000769336398131558705
992 293790376355549224034038391310
993 305511933771430990735539459978
994 317721489557399713179387361116
995 330417756041261743803316826135
996 343612933490788934509394098995
997 357326298308523933884781077300
998 371577859083178575884673699359
999 386388383926240241371540337161
1000 401779428811641224675190768242
1001 417773366954658013017205363240
1002 434393419267487297737673139380
1003 451663685930272534267557282810
1004 469609179117725415857264506661
1005 488255856922907455819254625362
1006 507630658521204356819442386006
1007 527761540619047020883372746555
1008 548677515233504201519357860273
1009 570408688850500277310446741996
1010 592986303011093624545064867014
1011 616442776376994278112065946223
1012 640811748328300093991486979399
1013 666163292752834683794300959602
1014 692538424569536187976486894745
1015 719940649445786494218185226223
1016 748409301196391144572834720639
1017 777985194795461303155351743311
1018 808710681210871016016644067067
1019 840629704234234911364028555482
1020 873787859377781925861237537561
1021 908232454912007136886520908402
1022 944012575120581321307093723872
1023 981179145851680479452415079416
1024 1019785002447677373972418847268
1025 1059884960138008023421080054178
1026 1101535886983000730792900999321
1027 1144796779459527359881862803109
1028 1189728840782519450693803375097
1029 1236395562059678987800086444082
1030 1284862806380119066375941819170
1031 1335198895941186796120455115665
1032 1387480476620840248721939311027
1033 1441919094453024704118604290319
1034 1498458924221656249564368643073
1035 1557179739051136735244755819625
1036 1618164290631680794244646952650
1037 1681498418579677202982300829323
1038 1747271163745815713076962476782
1039 1815574885611073632310504757465
1040 1886505383915540278375368310477
1041 1960162024670113905531222205456
1042 2036647870706330081991661511028
1043 2116069816924989167428474320650
1044 2198538730409838763443994704148
1045 2284169595578351968860504882211
1046 2373081664547619222084159248219
1047 2465398612899558469764761131169
1048 2561248701036040630017722310854
1049 2660764941321143708870942856226
1050 2764085271214584768565685790782
1051 2871352732607454044208195421378
1052 2982848908184686115081347811894
1053 3098778626074038675998342803694
1054 3219141591585067237494346628353
1055 3344104589239117571237741144590
1056 3473840575721005732656639217680
1057 3608528904529244418594589714566
1058 3748355558667126708763768127923
1059 3893513391657647907386192624428
1060 4044202377175041468787749403744
1061 4200629867595824089024857906950
1062 4363010861782717547413633582426
1063 4531568282425633491321940958436
1064 4706533263275103089062793182941
1065 4888145446615099088475498724215
1066 5076653291334165843202497794930
1067 5272314391966136143218788921296
1068 5475395809084506335701488510696
1069 5686174411447756190948216464429
1070 5904937230306573057682510971963
1071 6131981826298064141371755739775
1072 6368057413903271383936140223641
1073 6613268090282196797629307160458
1074 6867770877556502966086521074496
1075 7131912254189132700421852816612
1076 7406051409293699279677665300475
1077 7690560701336184285057185792532
1078 7985826133118483521902942328841
1079 8292247843612167101979311657280
1080 8610240617230323368272252716246
1081 8940234411145529100997742960872
1082 9282674901282830409953478481321
1083 9638024047638174623664719426963
1084 10006760679595004030965565767486
1085 10389381101934754561365696383560
1086 10786399722260797810691303832468
1087 11198349700579972717101636602483
1088 11625783621811275846598274884358
1089 12069274192017568722930021055608
1090 12529414959183319959670223862886
1091 13006821059389483907525661046515
1092 13503197307649682256552316490526
1093 14018449651848073785738368893310
1094 14553053857358798244596352354862
1095 15107725227936329642678650255890
1096 15683205084950320475578109896635
1097 16280261698485938826914391122305
1098 16899691251224951929354991176498
1099 17542318836242756288201980185512
1100 18208999489895227367198739813973
1101 18900619261009210599883491014997
1102 19618096317631781169541736599750
1103 20362382092636067498611738530860
1104 21134462469525547987182473420924
1105 21935359009824298580162188077390
1106 22766130223487779973828341689315
1107 23627872883817415607567491501653
1108 24521723388412519488889391063096
1109 25448859167745095999025059118157
1110 26410500142996751559162815515297
1111 27407910234852441905518726390343
1112 28444541642840521556886598173738
1113 29520293363834365963923693218735
1114 30636096635381847128496775833191
1115 31793419260185681567071197404730
1116 32993781983232150045317192246282
1117 34238760370971582299032050417729
1118 35529986756129672293560878325427
1119 36869152250404710857153470215080
1120 38258008827382031812678281585834
1121 39698371478075733194625937088988
1122 41192120441589094458226256175201
1123 42741203513469195226633659492523
1124 44347638434418092524737872163615
1125 46013515362112670333923741913106
1126 47740999428977983164503403345521
1127 49532333388854720576230702875815
1128 51389840355600372033577538449265
1129 53315926636765925672753823706526
1130 55313084665595545020691269858536
1131 57383896034705797538350030923140
1132 59534556410484357156866612095855
1133 61766522892223928508699075483106
1134 64080879129543176491546134088511
1135 66480619274865587400866070654217
1136 68968844592241719328082211380246
1137 71548767228786570272347911788315
1138 74223714116802909240443132843140
1139 76997131011046563216773787600446
1140 79872586665739157282933473180802
1141 82853777156088203579933541910807
1142 85944530349233966360759724619097
1143 89148810529707279885419518321520
1144 92470723184652715764520884936313
1145 95914519954247279137373246162203
1146 99484603752926425214987990303369
1147 103185534067216730149322079287254
1148 107022032436168304194307112238933
1149 110998988120580110586179579754300
1150 115121463967418047482128539112343
1151 119394702476039082162931377552392
1152 123828034946062266621008774175504
1153 128430767375501325294212757040086
1154 133201980611795753589598286714292
1155 138147747223886015184432016008833
1156 143274355272103439969982989983929
1157 148588315835998499147327763129991
1158 154096370801012607492084336632785
1159 159805500912752915490955417623130
1160 165722934107921227805135609507677
1161 171856154131249461534443902801915
1162 178212909448105153626636590655170
1163 184801222462751853464274578024518
1164 191629399052581026269606133693431
1165 198706038428974781299237699438686
1166 206040043335812575615663915218904
1167 213640630597000490574700252367082
1168 221517342024779002689679288933475
1169 229680055700954861023667561736248
1170 238138997643605028519037328573541
1171 246904753872216160830206895075314
1172 255988282884652093622465761782053
1173 265422019425334706556007606050008
1174 275200001538368581483063697709594
1175 285332772796820344484006374854067
1176 295833011200064589437184929587101
1177 306713840855240463111013962690572
1178 317988847432842126064328846749571
1179 329672094149460171398983077723579
1180 341778138295372400227171116735517
1181 354322048325267136515162375679903
1182 367319421530986146221228994160258
1183 380786402315797651422336597923988
1184 394739701090353693417422169636949
1185 409196613811150677691143422880596
1186 424175042182998168205755057657082
1187 439693514547709402109194207700655
1188 455771207481958457506871147125693
1189 472427968128004077439103739777193
1190 489684337281759773246372743107239
1191 507561573263494591271044291468488
1192 526081676597279823719748906498099
1193 545283481939716213272469317069479
1194 565206467149949752039769614400769
1195 585846524216887550815570082356045
1196 607229074501227834171238391465129
1197 629380426955452477429206453384135
1198 652327808641783418694961023275082
1199 676099396283312942997504844911073
1200 700724348882743915327417739577218
1201 726232841444305940776465325953024
1202 752656099835579724375236419521653
1203 780026436827165940780806412596132
1204 808377289349377706682357385986060
1205 837743257006418707233931348626299
1206 868160141889833233051269965232978
1207 899664989734381352098519461687383
1208 932296132460903315769641134354860
1209 966093232152193686743011460985744
1210 1001097326509408800739976385991806
1211 1037350875838082737011031156275148
1212 1074897811614428279633114286158993
1213 1113783586684252206901045316014793
1214 1154115886794024930029689653161898
1215 1195922192334265346278648812060638
1216 1239220528335412022889825005843380
1217 1284063352571731164657813944874832
1218 1330504939545631929594852026200486
1219 1378601442455803271921823672416832
1220 1428410957246938194553539851358961
1221 1479993588809897381856898002876150
1222 1533411519403406500696805690073886
1223 1588729079370695493635706881872141
1224 1646012820226876545150735535254074
1225 1705331590195322078714855336112397
1226 1766756612273847896966084808811149
1227 1830361564914131543193192997169561
1228 1896222665400505061566268105638829
1229 1964418756017056844288280813445476
1230 2035031393094862271700576858597647
1231 2108144939034139808084081849689939
1232 2183846657399201391434126708137110
1233 2262226811187235944831000905191760
1234 2343378764375236115613902238745206
1235 2427553440930335500260129322978805
1236 2514748502939069937028183076023910
1237 2605029765698342062862491572964404
1238 2698504855763355465069931206578213
1239 2795285097378703160948150513787856
1240 2895485637622001309724014403717377
1241 2999225575719144650416095014849555
1242 3106628096668135552894958490537262
1243 3217820609312866043963988567028946
1244 3332934889012800373690505181170176
1245 3452107225059219430378345032855353
1246 3575478572993551746109514873516506
1247 3703194711988334059886310558485148
1248 3835406407456521843706681599965281
1249 3972269579060212257395984350560954
1250 4113945474295353390415378102054940
1251 4260600847834700108511745746933590
1252 4412408146817143365897440341266552
1253 4569545702277592551000750077449617
1254 4732197926917834647090324334036505
1255 4900555519425236156445135404124540
1256 5075137567892736481357944267255394
1257 5255925500848509006267853731351823
1258 5443060372510721725597656430888697
1259 5636761760072796432959766560913818
1260 5837256725731617824880401893042328
1261 6044780068067899115703948791530536
1262 6259574581743359672380720996491912
1263 6481891325785745634832405201980737
1264 6711989900741423611573938700359216
1265 6950138734984251270611899918118377
1266 7196615380478686226333956241462351
1267 7451706818304644174073269511732015
1268 7715709774261468545471252486605817
1269 7988931044878535693579959734470164
1270 8271687834170502156622156992294387
1271 8564308101486013094079391549476585
1272 8867130920809844553046503552806945
1273 9180506851889956598613109286824388
1274 9504798323572801206589069538772641
1275 9840380029742468590465339388945878
1276 10187639338271880696422963582249391
1277 10547534764748022493985850369598809
1278 10920215076679284660163106105943338
1279 11305874880390560998008042628289632
1280 11704959699243991629853597032523934
1281 12117930127170624072675540559509555
1282 12545262331000236596724390440938982
1283 12987448569288015876943967747042137
1284 13444997728171814100350531282200553
1285 13918435874810720301516109668188893
1286 14408306828973223812314966578512190
1287 14915172753361341644078269832573355
1288 15439614763275742554219823618884319
1289 15982233556246146845630601766059576
1290 16543650062271129811858950474763626
1291 17124506115331927645072558016491154
1292 17725465146865955858315896521664710
1293 18347212901907522486469823762346314
1294 18990458178625670964670547966478341
1295 19655933592012242534280799061226927
1296 20344396362497125960417806295474318
1297 21056629130292286479569645240735920
1298 21794155681571099868667115627633206
1299 22558083613480943374075406690371336
1300 23348408966621116410635157727057129
1301 24166030874432946352282728838383924
1302 25011878655702344858100703437486635
1303 25886912813253419040348030305286689
1304 26792126065202227020674061388967926
1305 27728544409816627828066088349981375
1306 28697228225061278207534941532196445
1307 29699273403940962825205273423854931
1308 30735812526790642660553960951375225
1309 31808016071696900296859728381551158
1310 32917093664272885436866739412909192
1311 34064295368047452463532967916316950
1312 35250913016768971428205847823058964
1313 36478281589965319735786953684459783
1314 37747780633143863439555415661125315
1315 39060835724058851912790032624633263
1316 40418919986518619533388612700450512
1317 41823555653251352691183031476370809
1318 43276315679395984222405854269032051
1319 44778996561504448799458802619456248
1320 46336303872638274238108340469088272
1321 47947009879049918647548203567471646
1322 49612919679712924502000942273080991
1323 51335898524511662052384587436735982
1324 53117873789891347643709745301544286
1325 54960837018460813282099798843114845
1326 56866846024588090443835444028560289
1327 58838027068092994819273269211051394
1328 60876577098207007335557499658509065
1329 62984766070038902622400929288202200
1330 65164939335854839809079191242488239
1331 67419520113554068136753229175891303
1332 69751012034796075820422244375204736
1333 72162001775311994841367809779257959
1334 74655161770012435350340058309428278
1335 77233253015585735266482286381011544
1336 79899127963364946137781015368257809
1337 82655733505328813999295999443734386
1338 85506114056191630964581130303609029
1339 88453414734629212953769692790565690
1340 91500884646783483175231345807321882
1341 94655431598469683523114587861821412
1342 97920483976630246091351537094456668
1343 101296594572011754168722737912194781
1344 104787488037099615675644577016518438
1345 108397012179655580400070923296594742
1346 112129141977012373284349541169575042
1347 115987983719344715059265140452736873
1348 119977779286000965276894004746143003
1349 124102910559107079304737686155019382
1350 128367903978785948212078458870947190
1351 132777435244470604598889247657030095
1352 137336334166929353491150509222564937
1353 142049589675764748444271689172648205
1354 146922354987296611664603636342358899
1355 151959952937892123790738566996087365
1356 157167881487963524625117887263999813
1357 162551819402016309059125593575666127
1358 168117632110298121763283911780755838
1359 173871377757770996856356492754433931
1360 179819313446307312711501492061670697
1361 185967901676192993198902818714092304
1362 192323816993210252434686715185222727
1363 198905961671597635998674408786100826
1364 205712095896792191361027058367720195
1365 212747912316624725455302173965470538
1366 220021054350809251967473020096244727
1367 227539416226391359620958844589596470
1368 235311151091889517751331515247864055
1369 243344679390228751018967488504359880
1370 251648697498602903013881623086863113
1371 260232186643653831489501192144946639
1372 269104422100615698895100275496834274
1373 278274982685340275869035367283411276
1374 287753760548395097541043724057196207
1375 297550971280710652035754033118697581
1376 307677164340545786840626086112367472
1377 318143233811842455748682778377462840
1378 328960429504352061360434142196741074
1379 340140368406236255442154346083811414
1380 351695046500175422217045498876728919
1381 363636850954358484415768962885603900
1382 375978572700078435986282690038793960
1383 388733419408019432939189500870841504
1384 401917218243440440161914754356462353
1385 415567872204875925768209980149682429
1386 429675824839333866743269042276990165
1387 444256185169060393776114310046231919
1388 459324554507616629969918155444132147
1389 474897042276581924717986736765190061
1390 490990282323300567205151496215644218
1391 507621449755319921769964010375236821
1392 524808278307649673811875217112409611
1393 542569078259468237252832690163879560
1394 560922754917413795759444698439607871
1395 579888827683124374214239300725893511
1396 599487449723234233625539128686946631
1397 619739428260593222708606347907117886
1398 640666245506051999973084769623484540
1399 662290080250749760523934202262412723
1400 684633830139452788661982529179855167
1401 707721134646122339922847600959132118
1402 731576398773539592406489626177232014
1403 756224817499484258013589922516219431
1404 781692400992652500587096459462839689
1405 808006000622209664438432630206687404
1406 835201947936682808705014729972143760
1407 863349039263522425731535986604297699
1408 892431882559103756847590176850968513
1409 922481163400420601033430228105334994
1410 953528559827765308707274769784595099
1411 985606774001067838601821592736242590
1412 1018749564851941837772293881169130292
1413 1052991781762318276967052003153214482
1414 1088369399301491400156670540933150909
1415 1124919553054374438883132814678133013
1416 1162680576574764538081010839097202031
1417 1201692039498448517527828732367567144
1418 1241994786852044340945897045319197163
1419 1283630979594568412315455127574560293
1420 1326644136429847007968307357254199811
1421 1371079176929052267778606230956427881
1422 1416982466003840207109993569123628025
1423 1464401859771801215541969834720513476
1424 1513386752857203535979594588212828389
1425 1563988127171318372525601354491533609
1426 1616258602217962677469667297548633535
1427 1670252486971283486037569891038602013
1428 1726036810850021603474032200225837167
1429 1783763207822739786208008881163308602
1430 1843394356481813851564153157274238701
1431 1904992258542547114127954141617976414
1432 1968620906538352316768196580815585092
1433 2034346346870346418909285653943155105
1434 2102236744826260911011568164054643584
1435 2172362451629325804217001785999565401
1436 2244796073579627751990923027368078624
1437 2319612543352340230857223791873076811
1438 2396889193519177980410976254731283167
1439 2476705832361440642774438483426621991
1440 2559144822045083485501370200717481709
1441 2644291159230388002220377525548974075
1442 2732232558191003901142229938764580239
1443 2823059536519398379781154877406129462
1444 2916865503498080592022962443869834350
1445 3013746851218370818175603324662311048
1446 3113803048530957111357194973300255483
1447 3217136737915029208409057642231758251
1448 3323853835355402442916049204361527281
1449 3434063633319745499285853956514548333
1450 3547878906930807410585178741475358429
1451 3665626602400282930325866820031022403
1452 3787252175442913655967331165783217316
1453 3912859694923847929533157787051346198
1454 4042577784968344027492485295871142783
1455 4176539168606761906586189179511566616
1456 4314880796627052257446725685977399211
1457 4457743980422620736573381831474692472
1458 4605274528957753406586220001492216566
1459 4757622889976474467733945465648941614
1460 4914944295584502002105379418929594855
1461 5077398912337874903582630560100385221
1462 5245151995975847723431573311520513004
1463 5418374050939793240150008180954563341
1464 5597240994824118648301351873286265630
1465 5781934327909593970960767564112127517
1466 5972641307934014324148162305492198021
1467 6169555130259774826962552935758641600
1468 6372875113602732164481034191568698609
1469 6582806891491664123102014035551172934
1470 6799562609632721965162114162499198455
1471 7023361129358504578984807212758703581
1472 7254428237346772309341973157735519744
1473 7493268547906663041264969406202158160
1474 7740066776082692140612236392411051566
1475 7994886558562240656726058379017752974
1476 8257985162405357787124406839974561459
1477 8529627995745659731989137481647723533
1478 8810088861953676855690430951053328538
1479 9099650221627988179065028207986035753
1480 9398603462651947805107679195183697856
1481 9707249178560933386223013649300480704
1482 10025897455472382823018422983638077051
1483 10354868167838438154673661288733932961
1484 10694491283288791395992811720990289302
1485 11045107176839332365037355659419329549
1486 11407066954750440033077235134857935035
1487 11780732788327243461536300567936884474
1488 12166478257962913063638547374023617491
1489 12564688707735034986663915417225801982
1490 12975761610874378361087318923643428434
1491 13400106946434894672413674245521530327
1492 13838147587503598522821866984054188841
1493 14290319701299077675932666140852169788
1494 14757073161517775922231056130696441190
1495 15238993888092950245418271692823485507
1496 15737273051456565753584988819767718042
1497 16251632201864588639521022623209424925
1498 16782583444699468061275009959679373870
1499 17330654979087649236981538598742235366
1500 17896391596946768115195800001443160862
1501 18480355197300588900639580322680917748
1502 19083125316322490137479408659338794298
1503 19705299673582024326728994776290898142
1504 20347494734983198192717695938132142957
1505 21010346292897657412319804897707602761
1506 21694510064010922852490109911840312937
1507 22400662305415227499924945771137374182
1508 23129500449498356978078124120931128910
1509 23881743758194214920053040609228384162
1510 24658133997177630901432948149743793778
1511 25459436130603216979858023474293437303
1512 26286439037005873313996073496791695066
1513 27139956246998858487737474335831893353
1514 28020826703424191041597165549676133724
1515 28929915544629550801482906271932858839
1516 29868114911565817757252846506613679777
1517 30836344779419938861753086722543522032
1518 31836584978054006090441426352168324463
1519 32869731487963775499029819642675287318
1520 33935971651785054210014294349926809515
1521 35036351729804400426932970175079827742
1522 36171950626890857577598956553807283172
1523 37343880897626049530526881787663700835
1524 38553289781971945230919126129905927536
1525 39801360272391698958131645918158920109
1526 41089312213366044226421139293218382629
1527 42418403434275580926836017272102498779
1528 43789930916647969416128663243141933238
1529 45205231996798555220853039213763590448
1530 46665685604923317926808298665864616420
1531 48172713541734292331151372982828970159
1532 49727781793759774516202525592437845248
1533 51332401888464726245024089228590190044
1534 52988132290380854910995895084618525407
1535 54696579839470900781503694019227033074
1536 56459401232987736936395914185799170563
1537 58278304552126009284540645020178129718
1538 60155050834802244456119450799053369909
1539 62091455695938663058275868012552181736
1540 64089390996666386581785269026484800091
1541 66153971706487094660246067500709192979
1542 68284877573950852156056720807332277159
1543 70483542866360894722012235030459159467
1544 72752094438234745275463980974677485116
1545 75092725036186900072195814635373380956
1546 77507695313675710447450101405161162360
1547 79999335906544540966593931285640947687
1548 82570049571167387467555776903632478430
1549 85222313387062320176548380165533347465
1550 87958681025890840244631053157677443894
1551 90781785088817546821580000487059426771
1552 93694339514262451417757776336726440848
1553 96699142058137893463370241077961275787
1554 99799076848723353509502675873070619842
1555 102997117018394577750974042710267808571
1556 106296327414488370074589724117252008127
1557 109699867391651227787451400250228974971
1558 113210993688088748035399359880998060331
1559 116833063388203468794839061415801910371
1560 120569536974181587741186426821148114506
1561 124423981469163882518424620604204194616
1562 128400073674713196709813270182470680610
1563 132501603505370118711692771383632960041
1564 136740110718290542075022369235119362704
1565 141112605786543587930268149290326402988
1566 145623141983963078920564441841727001327
1567 150276021600095978962513298648882885185
1568 155075679287992592667382834135843387037
1569 160026686083772954588617548800238898618
1570 165133753546668136054033218746943066926
1571 170401738023100028643168959073435474680
1572 175835645038467180277954085333977715528
1573 181440633820411272589793356613672631918
1574 187222021957448921938970952517274631105
1575 193185290196966748609413570397665628839
1576 199336087386694179356176389620875241754
1577 205680235563888320030773502143568840634
1578 212223735196588552637095553665548251689
1579 218972770581425372512694062027544408564
1580 225933715402598486973013837484221682141
1581 233113138456773449876508832099000565227
1582 240517809548784213454895702718531178732
1583 248154705563171048434267114102641586792
1584 256031016716729428258693693615376835224
1585 264154152997395808327145625944664042623
1586 272531856319583535179234502163111905642
1587 281187407388065627216513163213743618154
1588 290114392629383761527065018894873502396
1589 299321216188004485807797134544740786896
1590 308816539098797081755110654941561900509
1591 318609287038666039219136583255119722242
1592 328708658309067747693496280855992423876
1593 339124132056198989613284026755555636126
1594 349865476735841753399394165715431222424
1595 360942758830051456292593070873114114555
1596 372366351823084036954242622485433383658
1597 384146945444171709435503466063424327733
1598 396295555184977631621576010159655719560
1599 408823532099786505760072595926674918243
1600 421742572896721373873106742994589495899
1601 435064730328516779619512775984172544442
1602 448802423891625228238003284422233757739
1603 462968450842687680766685062509171692611
1604 477575997541659866109897170315303726219
1605 492638651131154688800487964797934154772
1606 508170411561837160973650056293055078379
1607 524185703973992309711221558768623278634
1608 540699391445678626822063892113236357645
1609 557726788118180065010345891531038980941
1610 575311840781049198990966671449368459931
1611 593447640487207228406578254298791693781
1612 612148000278392039823056385600907615789
1613 631430273817015760738575095400663892240
1614 651312341445061024133429849722466473546
1615 671812625965365546860848292110314736019
1616 692950108889721183617616937136158827471
1617 714744347167418126653619061844934338718
1618 737215490408257769992778365726947964355
1619 760384298614461780041488539444182533734
1620 784272160436320425944131489599239846782
1621 808901111966850545083046965492407242897
1622 834293856091172983224564893785273558616
1623 860473782406771295249142441710780963670
1624 887464987731258271282988347489950901211
1625 915292297214754823729797082927619599265
1626 943981286074477302922847800897864525155
1627 973558301969634782388655335162050621097
1628 1004050488035257659485324145650934534418
1629 1035485806594113454224864113429228771122
1630 1067893063566415370718631933952021331391
1631 1101301933597594435111139135413633677976
1632 1135742985924987276464367871216192344768
1633 1171289133444673602088194576792583824294
1634 1207955624070924093956743846235255063818
1635 1245755715960951725490777934044284976959
1636 1284724019394348918397394805677658627202
1637 1324896188099570349299670243146147986038
1638 1366308950315642349027855856568317891232
1639 1409000140766794685611098496749759670013
1640 1453008733576503526598049297147836971529
1641 1498374876148193085447987267418685766635
1642 1545139924040623616216054723979616103577
1643 1593346476866795629408910450649203449324
1644 1643038415246025074518606569024691583937
1645 1694260938839692403577808970022962605398
1646 1747060605502040544243060339364085088522
1647 1801485371578293537893101734872271878529
1648 1857584633383289623356516641124489614354
1649 1915409269894770574849480333991669822598
1650 1975011686696443857038067509946414904857
1651 2036445861206936384782341913026342445808
1652 2099767389231789133896930458267453115239
1653 2165033532876701327523235598091305888440
1654 2232303269861322226789118145165983704463
1655 2301637344274008513360973459552450822670
1656 2373135274830931373854197479178386832516
1657 2446916437399789460559247527627620266813
1658 2522963282159304483613553803880618962408
1659 2601344524124363145738007877619078200897
1660 2682130936433835237195746526657082941711
1661 2765395411223773361338574111083113451124
1662 2851213022278410134671957276457600360963
1663 2939661089510216118688743080585373050554
1664 3030819245321741104054380522038922262345
1665 3124769502903461743594532328952615241651
1666 3221596326523401057063449433547803573846
1667 3321386703865871176324657015880973390047
1668 3424230220478321065635392571551702284676
1669 3530219136386947071497664514866160394180
1670 3639448464943447297917877371495057257663
1671 3752016053967072267596431914299843855645
1672 3868022669247945455704504363114783888933
1673 3987572080479499444319064588523896534978
1674 4110771149689798054536374412658021208698
1675 4237729922243493319662391303222226220485
1676 4368561720488200057092961887554658648992
1677 4503383240121161608668641097323489785811
1678 4642314649354229622242619342681271102495
1679 4785479690957390155663866386907646639746
1680 4933208648299517968249590019500314402527
1681 5085493327965772030696501813041489200744
1682 5242421644690949782721774623068348253251
1683 5404133462132259355471935306132626044371
1684 5570772804630749293329336092373196235790
1685 5742487979449202055187098123207178020711
1686 5919431702556493322862498635750494232746
1687 6101761228060018897626873877655428890205
1688 6289638481390664978403356328094666241170
1689 6483230196347751892471982142662175518020
1690 6682708056114418103988385478770433529631
1691 6888248838357032830924494188726903951084
1692 7100034564525434191698944798893827068910
1693 7318252653474087877804250302313619422627
1694 7543096079527651371380717906705352803434
1695 7774763535117913228143391184637421151043
1696 8013459598122658525264319307459977631823
1697 8259394904040692901331724678021763753183
1698 8512786323141041433355848215673077467791
1699 8773857142728227721498327048483903905811
1700 9042837254669535878624920668087257211717
1701 9319963348334266621375186045321358131294
1702 9605479109099221384104232656514872693043
1703 9899725502132110639328305636168608176386
1704 10203294706310108663673635985687069614437
1705 10516060155924528883431715738354065713071
1706 10838297052904549247365723872321288919455
1707 11170288734032555558333714089414223525066
1708 11512326908449805339075100233555985269960
1709 11864711902010542065611184419103646458945
1710 12227752908679576657063055019650988788284
1711 12601768249173836897120755291150093258851
1712 12987085637054021508405885940057065702481
1713 13384042452478288079691663836694030231680
1714 13792986023835857245104858124579715669970
1715 14214273917484533836087639893116568137130
1716 14648274235822433693852332392062402364887
1717 15095365923930667085683269978148685086295
1718 15555939085030370983338374920996050912763
1719 16030395305004307733707177945450362713254
1720 16519147986240261912604264838115299254809
1721 17022622691060675567959739231756790391311
1722 17541257495010369935838801939162332725464
1723 18075503350281814500120344577985845645530
1724 18625824459565227561598353011306311588933
1725 19192698660618832031031991430041053004964
1726 19776617821862851866408812808645630143671
1727 20378519514352909947771213653736566599913
1728 20999106862547039300582227665660526152452
1729 21638366369692970424195077786884407900669
1730 22296853067538866301898201913119459355379
1731 22975138286143640868602042734733801425855
1732 23673810126634095697085299795680614062432
1733 24393473947506869409165924216814057074839
1734 25134752864858479155374709164640666947289
1735 25898288266937444575404446322706723620614
1736 26684740343423491311355417655164292534155
1737 27494788629850141452440972792079684065763
1738 28329132567598620513982170415508099716624
1739 29188492079902953190276536731136589731434
1740 30073608164318391891733179213898694270086
1741 30985243502117931939455132823115487562864
1742 31924183085094624441766922708593241786865
1743 32891234860260711762713824476996888762951
1744 33887230392948290809474123338005576723407
1745 34913025548830266073574121379689910101410
1746 35969501195394797684476811915686330721448
1747 37057563923421290174742667656236062749634
1748 38178146789021215994080388207641412323735
1749 39332210076822735117061540214284276368689
1750 40520742084894169732280612094933383940201
1751 41745870342256306515662881876379042044238
1752 43008525112121110276712691924081457173852
1753 44308916176169959138571992578797231052448
1754 45648157850148554839950269386996292050360
1755 47027396958684347802858630969004041146715
1756 48447813772223457987493393516385385576464
1757 49910622970642476776155085720061094911750
1758 51417074634285298179656812546831091555043
1759 52968455263195963562910380830641792252932
1760 54566088825339911555390639200215484452112
1761 56211337834628019329000331994994868925594
1762 57905604459580418890002490604104937049160
1763 59650331663490288764465103524554597870988
1764 61447004376971674219127441214996580201708
1765 63297150703799895157244215645087838727159
1766 65202343160978277730468273946123877497761
1767 67164199953990811650153912757104889763630
1768 69184386288226908789411745231880064162642
1769 71264615717591739059019307039060806961633
1770 73406651531343666347907685381597036684314
1771 75612308180229120694237133801026297479872
1772 77883452743014843489035609138424707785835
1773 80222006434547851651634672061988528632090
1774 82629946156504706165260396418565232766880
1775 85111502403309224145638099511497049558274
1776 87668580107805911010216297208078222331825
1777 90301575762932739256791383209684450666268
1778 93012716579352172485716707220943899263169
1779 95804294327986888719363035693655066371001
1780 98678667188976569166214681827103361070071
1781 101638261652948404631339825295760626400116
1782 104685574476063500108240577196046040224571
1783 107823174690341727430724327237904421123685
1784 111053705670809046075305391676969510438015
1785 114379887261053912936398575295447519827337
1786 117804517958823163584587156395601429534937
1787 121330477163332701412220109913526742140979
1788 124960727486014509246780417971275311175280
1789 128698317126468933403600010031821185715443
1790 132546382315439916558940953587078216085986
1791 136508149826680907957481957090532006649037
1792 140586939559630592947107549424326717019856
1793 144786167194870395230573047295473548693568
1794 149109346924389952075890612433293999541499
1795 153560094258742483572962697563224050155244
1796 158142128913229211418054988079393631193933
1797 162859277775310771258113208917499937490225
1798 167715477955503947012869342245527761025764
1799 172718088231521259902199685304816912584938
1800 177872991542068591422555870750389992953781
1801 183179945635951299713976203484678210439461
1802 188643382659904093997991356196771311516837
1803 194267862424627078924277873535495564593621
1804 200058076038260570324965162486112286322239
1805 206018849642035222263868768836493955621793
1806 212155148250936100668801345492558712124533
1807 218472079702297246877441903003746210790227
1808 224974898715323294660025791293887159972697
1809 231669011064616893264636918266603991047413
1810 238559977870875104825033880931197695111966
1811 245653520012004646667037204952683243117978
1812 252955522657994898819825577706535134648520
1813 260472039932979057164744231247210851703757
1814 268209299708007747583590568589538147161960
1815 276173708528155892342656760593207495435427
1816 284371856677682704663236459407162844399901
1817 292810523387066450663374896819378802398722
1818 301496682185840131134634379403465083099670
1819 310437506405261572345589287473714930801457
1820 319640374834961650587673019324395530316869
1821 329112877537827586823948923207534588319498
1822 338862821827494514937737324192150971477698
1823 348900680910083414389590974015732459436635
1824 359246212035843535724244795593187945225027
1825 369894943008255137770992817362044612377880
1826 380855656015914048028567550289358660687427
1827 392137384636285299145179968547530474862739
1828 403749420946696024964731126572930837071826
1829 415701322834087108159980135570513355585155
1830 428002921509012721395457742873996709917640
1831 440664329229526677357636354980639093091112
1832 453695947240748313637334668100325851782788
1833 467108473936058593858139606379196435921129
1834 480912913246039316943232837864942459029750
1835 495120583261434905238894212318586176738967
1836 509743125096587305572051952668398424397021
1837 524792511999970204479359565492605188794052
1838 540281058718629152198959132856545263884657
1839 556221431123519435178549586716367536443671
1840 572626656102923762729009902233136652793741
1841 589510131731327172337801672148076027522393
1842 606885637721327145809012326935439032928452
1843 624767346166362904145188646756290858671059
1844 643169832582259355902128166897130558664837
1845 662108087255798358360400958986399750698520
1846 681597526908752963830887801628093588032239
1847 701654006686049319263941274195851331791291
1848 722318542300874629563225330029932570184376
1849 743592327383651460351824252944791132046645
1850 765485447783111850081325077436454142659306
1851 788015725024037880621850977823517776629172
1852 811201487475085739309121624312021868063468
1853 835061584594551113064981100016180295695400
1854 859615401571820899341939497485377921779390
1855 884882874375371509202850378552033657909825
1856 910884505218468565153394157519920694885921
1857 937641378454025215429491648231305759579111
1858 965175176910386806220364532601453313268441
1859 993508198680128488146827126298503349207098
1860 1022663374374279703197420478846200311607127
1861 1052664284854725628971439778482799496407849
1862 1083535179457880780118291025123365648532720
1863 1115300994723084319963068106101026475786803
1864 1147987373639530462354851180790559982711239
1865 1181620685425920895004402988373193175759683
1866 1216228045857409687773657472363896943827613
1867 1251837338154804926005993123247930916855395
1868 1288477234451395600395005149098770595527551
1869 1326177217853187368464108918585118930473904
1870 1364967605108756963098427946835153620374844
1871 1404879569905372552762350679102588706377248
1872 1445961344070171718872221908872906686190702
1873 1488279030623900759802850602995156866863966
1874 1531821024628131011189635226209985776375448
1875 1576622339599878754730784523784944299732086
1876 1622718978817591033774689888092081315889309
1877 1670147962974464917942967280297737350416557
1878 1718947358595352638844700187253671906537533
1879 1769156307238089529917578854489309038973243
1880 1820815055500643586449013000264719199739377
1881 1873964985856062316326419046054695164666021
1882 1928648648337784772181276133880848799222836
1883 1984909793098494645734175271392286775163596
1884 2042793403866314480225292614253535243151868
1885 2102345732322781842535261248110479797370043
1886 2163614333427706129720050820853413238266860
1887 2226648101716680013317779466437418825285186
1888 2291497308597712808673678515644263393816473
1889 2358213640674164767363079727503691254832292
1890 2426850239121891912487619991534408409035805
1891 2497461740149261065666777924689742032724989
1892 2570104316569464660295495275174239766430808
1893 2644835720515355320665059015196703781337342
1894 2721715327327831546952745066320127752032248
1895 2800804180649638731891788020485783371841498
1896 2882165038757304710383017526628400703943952
1897 2965941024795336917101534410895137544444473
1898 3052174403404416052354994995165286534838613
1899 3140886516449834680485979469830200702135464
1900 3232147800807894800713765732515062030371494
1901 3326030671959455143786601409368919407165872
1902 3422609578928790185093246817831661938079969
1903 3521961060730216708009179168456243855901292
1904 3624163804363385270451425854631421165041830
1905 3729298704399230237873522930393234967810981
1906 3837448924199697397768740697132375195491139
1907 3948699958815523324348217755723564525182514
1908 4063139699607526397291842073134476304530088
1909 4180858500638086495341650532424731252664326
1910 4301949246880739704734622899932469395972581
1911 4426507424297096745948102552959813259161739
1912 4554631191831610093627482007461440238328320
1913 4686421455376065829828422418631526359828959
1914 4821981943757063038682600085290762616553828
1915 4961419286801166953561742602972683966465732
1916 5104843095533883062128562763292279965158548
1917 5252366044570098941321738313413135696134997
1918 5404103956755179739648707607791420230318747
1919 5560175890117482980387993711297152475741581
1920 5720704227194679785298075168299512334018576
1921 5885814766797933800305518268937560007554030
1922 6055854617055412419545367632645326226271222
1923 6230789545957271496238330303639005215574647
1924 6410720872295778932142607445924970207961429
1925 6595789684369528086894992096447597469172140
1926 6786141009172412867476207509041430971437323
1927 6981923921089860452438306372266716325356687
1928 7183291653560238189426007527103273429951846
1929 7390401713781387147977938585697529673725182
1930 7603416000544365555394296883640567121113975
1931 7822500925278672209658643677597794667515041
1932 8047827536395464410718002730424719185222891
1933 8279571647017588478174057707842123934967027
1934 8517913966187605066429544674132935192025639
1935 8763040233647417823915290034568450806726761
1936 9015141358285604088017023289205448482390987
1937 9274413560351101920119099904299974416823446
1938 9541058517534530566733516098032788091925647
1939 9815283515021113127641853447162473072499349
1940 10097301599621932609744517439647317614284677
1941 10387331738093087481235712536918151356854326
1942 10685598979755222197197453795719996212030678
1943 10992334623528893875433843746707029570871513
1944 11307776389504300340509175877894211925810426
1945 11632168595167039155458388845841621103386641
1946 11965762336404794107451238957479200408604800
1947 12309306879590589511021731921852754910527075
1948 12662622060746269497229694222759052588816388
1949 13025965079506963170446366905772840953853584
1950 13399617348276156114887512832239645811733955
1951 13783868087539317455092839641762502784224536
1952 14179014540046646687993940444669426674185165
1953 14585362190803958828471915855890340652312151
1954 15003224993027402865439282986355298134465451
1955 15432925600221833963089413830455124219785168
1956 15874795604546893322165365588314257424299849
1957 16329175781639193935421443153364913364865669
1958 16796416342063468497986234164970551650086716
1959 17276877189570110408475619071369223208564882
1960 17770928186341233137090180480949182430343929
1961 18278949425412190336246285888023011072437222
1962 18801331510460442100316381147989195890772325
1963 19338475843158724997556436077856077005835677
1964 19890794918294688236184271008559966009391626
1965 20458712626864499009871567267884180653278018
1966 21042664567353400205044086487045981024123300
1967 21643098365421826842240519796907468800353390
1968 22260474002221457557102712302841448724495230
1969 22895264151571497888142199763488230832121487
1970 23547954526231567009570501386733994924794168
1971 24219044233513792808354545474123804992347994
1972 24910008489971444063825970127120115304768538
1973 25620515707514483414261206858483075227117325
1974 26351063753400189041886537499525454124064867
1975 27102211600170414013313857067738401066495267
1976 27874533636220801743923290850271965886190932
1977 28668620086160646492906268795072575446327745
1978 29485077442505241561189371970437097985904610
1979 30324528909002747218673435865928845231571614
1980 31187614855905567900213495060256863383448094
1981 32074993287504392961421908268738015258130306
1982 32987340322251432610307992151954155231311030
1983 33925350685807975999366947843469145359248734
1984 34889738217360217484464057997003554522012235
1985 35881236389556345483889682978550045248395363
1986 36900598842427172101599978828743791967609623
1987 37948599931662106761177627488294068151267916
1988 39026035291622049733303073615226461774114558
1989 40133722413480807988957479290565320744359329
1990 41272501238896922794017834271430145895793745
1991 42443234769628352564774367783825476914739471
1992 43646809693513282584220755705029355016003372
1993 44884137027251442265755896855177049183963777
1994 46156152776431707952421329871590082707679731
1995 47463818613263462147037993022316591722704442
1996 48808122572481176159914871229456581883484670
1997 50191708116104310668163284363661935044849231
1998 51614461985048166475175838575964516876232268
1999 53077101417342675818752672124029201144853600
2000 54580732184328640182606688248168979153171524
2001 56126490372074043069420594853047371512186625
2002 57715543203153759658675984658599623482635433
2003 59349089880455733101863327936591823802643368
2004 61028362453597325591738890614818629897699555
2005 62754626708550844948812396723730221717313017
2006 64529183081092936147609079673769095386241818
2007 66353367594708622097650593402264893944985709
2008 68228552823597289496456434126870161580759088
2009 70156148881444854344018029890300175608180064
2010 72137604436643718679693151248135282480920935
2011 74174407754659956479095646469283751103980465
2012 76268087768265453919464898487038999882996146
2013 78420215176371489166555845465209156914126149
2014 80632403572219481531353334836581824778325965
2015 82906310601704381672836810491642863334109442
2016 85243639152626426178297387375794993626535002
2017 87646138575687754350339202265853911863496446
2018 90115605938071695713221022429957046137397893
2019 92653887310464397300640088649040431698621791
2020 95262879088400884227583677360778331938231487
2021 97944529348840649759107058757447429039697806
2022 100703015733670584357970387249381038809540122
2023 103540148834669520756028041609615606467258487
2024 106456338886150861224331602366783660602528328
2025 109453764598024826366942587762698642083477284
2026 112534664059254588154970493686902135100465907
2027 115701336338212757049926272427628420990982411
2028 118956143125688406046973011010111572309774259
2029 122301510421668539824301127772027829673741063
2030 125739930267047199779268104593359087158573674
2031 129273962521445432608873365245774243831177885
2032 132906236688356160459304066034879520941074857
2033 136639453788859594218045834465341602038543565
2034 140476388285187248439183104658250788389968542
2035 144419890055445867372799485847055714326603478
2036 148472886420846677827986837284442530251753476
2037 152638384226820367884617626282330549316328386
2038 156919471979434073077034042046938199530497858
2039 161319322038563456458889097322471696107624483
2040 165841192869310719352338185690224550561086150
2041 170488431353198099605028835079638343377926239
2042 175264475160706128446210644656802032692230850
2043 180172855186766650788313275226076077045482893
2044 185217198050862392935278700551368611893071332
2045 190401228663427712655784173889146389730814510
2046 195728772860289116645292455869211055154569001
2047 201205049561010769939616842808131875764843389
2048 206839490481301318170176535572333263203260559
2049 212630001688565658316876346759423201409139303
2050 218580859041628916949369432960258463971556994
2051 224696454260009302678178427954064093901850832
2052 230981298028721026130051309411340977143507621
2053 237440023185356828976337619137910305468181015
2054 244077387991606303755201701967627751732503844
2055 250898279491422057395150804208865720483350207
2056 257907716958103073954151095569529164868030261
2057 265110855432623402394364313257320045067152101
2058 272512989355594570384301830204291906061882294
2059 280119556295311943255268634654530369798027131
2060 287936140774398647388385737692533561443163070
2061 295968478197625699500145508693494256657486452
2062 304222458883553668557767499383763906836302726
2063 312704132202709587445782311988481424382423886
2064 321419710825082970129095440798260281150582213
2065 330375575079796721099234857003278941399148949
2066 339578277429882492637756010242490410223925549
2067 349034547065165698303084447269467297387331489
2068 358751294616342975623076457767630579827761830
2069 368735616993414456021502915087332424120091540
2070 378994802351714795506119289219364022016682063
2071 389536335188870596829497445889864225698215021
2072 400367901576097665210062225175783957361339977
2073 411507590410689596695229390095025198262288638
2074 422959344605127497802897648400533371180449322
2075 434726350958295706412127432997763963168145051
2076 446817193924021508065485439995541297754749415
2077 459240689169060017048466715009352227719279395
2078 472005889732407785247801552160724666482945453
2079 485122092346890359893949589857425076813775187
2080 498598843927251806883894717850667983988679808
2081 512445948229083152194661951689683782784959670
2082 526673472683038405108773987825490550499688934
2083 541291755408901383495795729851247169546271029
2084 556311412414184034885939148269344791162512331
2085 571743344982057410973675093939795552757965557
2086 587598747253539982770589608338707747199401085
2087 603889114008994656029915266717815632776356734
2088 620626248654115740851829733835058706894788466
2089 637822271415720326577030526298034248191303569
2090 655489627752795096229090299839085036978320341
2091 673641096988389668981107557314164797426617828
2092 692289801168091171621425166408360836894407369
2093 711449214150962000166247863498566697243327382
2094 731133170938973732223388551049130352972936296
2095 751355877251124983335732230046805612967786323
2096 772131919348589762540290663656022913941311208
2097 793476274117405672372031832836412634383140130
2098 815405049615793877982660591602893481264964248
2099 837963626631740418904007325151998806755112779
2100 861139615571704419468860446333498272673353128
2101 884949732743932983650292670690055139603184578
2102 909411142153953554905655589636278064841950146
2103 934541467364543588042775760265978680156652285
2104 960358803666452029909621712080944296211864928
2105 986881730567925470766433448599046504604224429
2106 1014129324611298208601897984566383791641858550
2107 1042121172525117079554812778297653591300218243
2108 1070877384720488880083536528918996043497857295
2109 1100418609140560674919013342090281943466787596
2110 1130766045472271386803220767555139126717236957
2111 1161941459729746940622472077971296299379398393
2112 1193967199218951030356371531219803972738098164
2113 1226866207893449440418628436461399886376705565
2114 1260662042111397935272070610154262486489782518
2115 1295378886804122188218994650739295537315312219
2116 1331041572066923211409403988457127672477001043
2117 1367675590183013437724864817557783161374996840
2118 1405307113091767158674294204789914033522562246
2119 1443963010312754612305867244879522514530595176
2120 1483670867337321817160554065849791891167455954
2121 1524459004499778442572570191596496771191483334
2122 1566356496340563776713080916219189544600476164
2123 1609393191474076390784104716517421183160075620
2124 1653615857550004180061208000759164375049158719
2125 1699085966785918663666243920778797100613212448
2126 1745793092857247058945565317656092927254696937
2127 1793770529372579634546678364057382707251441162
2128 1843052456399862883384296779250182216858471557
2129 1893673963814210990709229947304777432958152385
2130 1945671075253991278872558531576119775472520342
2131 1999080772700858137543281438439831519281859928
2132 2053941021699809438052710575483163135102111178
2133 2110290797235748990002829350985320044783200207
2134 2168170110283458478292696343642472915026178642
2135 2227620035048312776478534401956048108179548080
2136 2288682736915513831418663429763674944804477475
2137 2351401501126070724486127951949550593144184054
2138 2415820762198217312932042624138414620192274842
2139 2481986134113434324736732497198743551101457796
2140 2549944441286730211957001842153868359972661302
2141 2619743750341334758778497613565286031260411645
2142 2691433402708471696146038130882818207258038994
2143 2765064048073401707406809469017160806440546922
2144 2840687678689465538978621488027724818507984451
2145 2918357664582408784635302231451513599062756079
2146 2998128789667835627631508642696544572875191454
2147 3080057288805218745874887903268290835642171091
2148 3164200885812487064456652200681775553023506029
2149 3250618832465822438497727721835165463444925720
2150 3339418395506629652790184874401753983837254732
2151 3430693031690148675143937581491418307549182049
2152 3524436094846227219938391998698554192901450841
2153 3620713632889804009924945735658944496027565764
2154 3719593442148763469389341150938980071929091673
2155 3821145113151975594084001800970944662311486150
2156 3925440077603541309936714910513227731166267895
2157 4032551656573641247674585685095923292492474397
2158 4142555109937156373752992472077188418551796552
2159 4255527687092018748417321658188177940127640668
2160 4371548678990060308323319085225839299025904850
2161 4490699471513957484616932999043467480509254121
2162 4613063600234720170474199077322424233792293986
2163 4738726806585045559894319259539306406678915634
2164 4867777095484751219713871459694984797527000712
2165 5000304794455417969981334869904445743117598684
2166 5136402614262312287852991181699056135616592840
2167 5276165711122620584456648286181392786494071032
2168 5419691750520014414020222323790244379638716309
2169 5567080972666577055502827213940325517176088295
2170 5718436259654158569090653603298210202536138915
2171 5873863204338288998242292783986804384858920504
2172 6033470180998868502784485143043038782670687470
2173 6197368417822969525815806586075116582749319267
2174 6365672071256230288849137628574445113691126848
2175 6538498302270491664106191260684684935507063393
2176 6716058805678677182649222033615371615672034479
2177 6898538945191464774199493430275176348525022359
2178 7085925222063393024359536690395764121350817572
2179 7278348152636363934845458498203287769136169991
2180 7475941688586112737873204400461249140235031005
2181 7678843306382290188392098369402103919172602077
2182 7887194099053290524954430976792445606009187611
2183 8101138870314564132856257041394206930612441404
2184 8320826231120634813383640880292863923678552461
2185 8546408698702559362367107592894419410295347117
2186 8778042798154122800662019912391097386403235737
2187 9015889166631657011732975506980572642234209742
2188 9260112660234004683081185608568343599169748330
2189 9510882463630825297977243426992142998901249189
2190 9768372202509156484876784078804240000136527786
2191 10032760058909903331476773464602722418295367682
2192 10304228889527731361120495101977991206645629890
2193 10582966347049686829321414527518124310683510145
2194 10869165004609761931943785237553169943136596205
2195 11163022483438563555331436457163343746173846434
2196 11464741583789233501227585937684356537754134483
2197 11774530419222806872686240165797744999039072386
2198 12092602554338284727221045719363382238246392713
2199 12419177146034838435621299628350714188432681977
2200 12754479088395757704916702151767093245278739298
2201 13098739161286003238630778978077544479238517055
2202 13452316754581158598474601900099076713276266859
2203 13815690123838379854061681901122634953465583308
2204 14188776722088995278558140071970545800083485612
2205 14571833474783391371423727710957791086032227238
2206 14965124031898524638092006279193495171300937918
2207 15368918942080582186301995591413551628871871959
2208 15783495831249492165589037125909343756754482604
2209 16209139585778385486751218983838014005720177934
2210 16646142540363946487831890973948693143863101213
2211 17094804670706496800501143723794578745309599617
2212 17555433791121635342127432082058228402115289760
2213 18028345757208309882653771918142611039223321100
2214 18513864673701323822890500639807868505813771564
2215 19012323107639487527204664845055404829397012553
2216 19524062306983908679015328922434313702304895670
2217 20049432424824282618255388702580161118511637215
2218 20588792749314493469473310081658518539683093285
2219 21142511939482372119268190065643159512998369273
2220 21710968267062079843491804508064440337814139084
2221 22294549864501298759974262093043223449465216914
2222 22893654979299214485164252660791376511040490696
2223 23508692234835174649854154844759748544065549741
2224 24140080897851901581298062102761620080999588969
2225 24788251152761230843418701783197247799261593469
2226 25453644382944541857343231364860029283907982501
2227 26136713459224344973488477162925587590478534444
2228 26837939617001789765290631341111495927130073429
2229 27558702302803156469833467444200644749655096376
2230 28298621699237250768851394313114022552992222494
2231 29058201670945829615811932084081818009209630908
2232 29837959197005769584601064772536261161696310502
2233 30638424708687491706467867642346801528686302976
2234 31460142435820578191918836087310535492665572634
2235 32303670761983597620317967683760734855775317182
2236 33169582588740568673034495037658119402612658622
2237 34058465709152039574680838665764512282905055400
2238 34970923190794444352765735043652190307721533898
2239 35907573768527221169182338137333736988141431240
2240 36869052247253145738230456765533498352752825594
2241 37856009914923447728779159204147483757808852199
2242 38869114966045543640692357209706769450078070660
2243 39909052935957639622307647243419901663291516376
2244 40976527146141035819741362817194105440168528931
2245 42072259160847703973994396785055955714570935032
2246 43196989255327616055057914305623585463675435491
2247 44351476895947377785389225668758937559699656067
2248 45536501232498971097552157922402487100911316946
2249 46752861603004838131507605798259649513122999338
2250 48001378051333150647092084682371534543162146290
2251 49282891857944907152243879076228199526422106326
2252 50598266084102490180136226720945223257922596608
2253 51948386129877502650715122442630981065151488568
2254 53334160306304089898530578497495269252015941123
2255 54757709622836465742665187519332700154677668735
2256 56219519450181358626041606028369683274636760826
2257 57719952909232993845353771460085992170867022964
2258 59260019976020290833574513482751217966687432371
2259 60840756762838440076746296485688091389382844212
2260 62463226187561530901071356257819707964646728609
2261 64128518659915951702117945967832317305064853917
2262 65837752785139838909881706932053118441567093408
2263 67592076085464401728088533473132955091176919043
2264 69392665739863759406184955134042516485264131703
2265 71240729342531002786824610178641107683374433440
2266 73137505680549538560298459092174433343414062916
2267 75084265531240399644912375272261432894657846303
2268 77082312479678115151777157993616540755853262026
2269 79132983756879935398933775613670428699366599394
2270 81237651099185708494240383614354782093400656814
2271 83397721629358512359938596663028185613906401343
2272 85614638759949267149166828507931108354560718474
2273 87889883119481995408821358526350584910525583816
2274 90224973502030168859286250963932291802944936575
2275 92621467840768689261464184188736853677548306177
2276 95080964206100504688074030038079219190557774843
2277 97605101828971669967720315586786885013808540098
2278 100195562150003829685359387268095643564027516999
2279 102854069895088642664989641269334227968694087478
2280 105582394178104587302970576115009379789165160183
2281 108382925822162215774696807534871234499740340712
2282 111260039473631635361609526653816620315056408774
2283 114212749287757157769810174482902912411929655386
2284 117243021196532414839288489779001785939766345118
2285 120352871731000058103083174838499904597545605841
2286 123544369310095150774377724895309404891435071755
2287 126819635561976363899289222169391228553575124436
2288 130180846678655342533521660590654507705211500849
2289 133630234804754609196211098020308243702731579090
2290 137170089461244861716503203475239199113361061396
2291 140802759005033512720426345484490064467452468292
2292 144530652125297820492353628666113674893195862404
2293 148356239377477988160510725982905395668969625197
2294 152282054755868172768956570822553033305619268840
2295 156310697305766460781259212930267700281398158893
2296 160444832776168545195516215171220592899312927030
2297 164687195314014095335350619542498912807646630383
2298 169040589201019657440570387273875549768911905936
2299 173507890634157376670103534814393727214072364839
2300 178092049550864903644512563886056731378532218245
2301 182796091500098556139893394069842983885991724170
2302 187623119560369164299668831564087151192393525288
2303 192576316305928051420853009092510335477747561085
2304 197658945822299308035308931678636675416965363760
2305 202874355772383921065036059595203927199245742413
2306 208225979514391439095470451533135164559977138421
2307 213717338272885706494418371222342696078650388036
2308 219355950420249343412331711296035714465164163937
2309 225145072798189580686695503131050382099835801630
2310 231085430311153557169685849587408733128384393681
2311 237180933610085421676260829585747024856624412926
2312 243435593433749268678521825819408245480286510044
2313 249853523144023301793608703291643260042303332674
2314 256438941324751854834983117647439482594051929947
2315 263196174445732091443166169048452723954480378892
2316 270129659593450916343739859686265484872051171962
2317 277243947270227283766600820441627015042979863580
2318 284543704263455704107672391807632379429480898943
2319 292033716586688351666803408720341245856939672383
2320 299718892494335787948003031596949665642277206130
2321 307604265571809960818336091223695941981016152093
2322 315694997902977844624110445740822957624470495124
2323 323996383316839875581869419167559888004778649293
2324 332513850715394236425550991153058105656008846472
2325 341252967484696081046513473895330722026315240287
2326 350219442991169990989145304560775199303426280495
2327 359419132165284349088179963153697020624599481207
2328 368858039174747929844068199066772323702920481900
2329 378542321189441870597543370852967869926304255733
2330 388478292240354332145795256709289329252244780568
2331 398672427174840612812882017038722627294853338898
2332 409131365710588277545778127070863361170543099459
2333 419861916590725035498618606331669955191990293481
2334 430871061842566678696786814653868568248267380206
2335 442177482879169713842535377310157236677595740252
2336 453780179372032251861363781802023985608397977674
2337 465684264913474916432904591657476349474411278496
2338 477897489156585324826634971518187662732175434796
2339 490427798998113680893926182569123725499168114963
2340 503283343547476279066772077178448221835168349637
2341 516472479219655821393056406237978790093986203825
2342 530003774955055962512694736111810802684117128583
2343 543886017569442164793133548324794517599049021223
2344 558128217237177417697821127922744344654015311428
2345 572739613111039695013353487977666733039518560667
2346 587729679081988234987253334591947518453861950736
2347 603108129682327876951135917647961974206369898197
2348 618884926135804819915342995607268519946285659325
2349 635070282558253331307639298284330711371151990881
2350 651674672312501175997178683290620704736061957252
2351 668708834521331906649054395484134564036206380501
2352 686183780742394707121019904919306102505007395662
2353 704110801809047263069798340682544300000782440911
2354 722501474841214201435957698708384270544198713659
2355 741367670430443047537289992390829451103297651630
2356 760721560003441450921537554019440616936483651444
2357 780575623368483686027645061524145367436440962490
2358 800942656449181199545647176115749640490688218972
2359 821835779210221312993155590173667930481102941940
2360 843268443779790157696845645188048436736358662412
2361 865254442773510582780306855139518873202782719600
2362 887834786958515586855874804880824083743408046461
2363 910999371058801091878193178960506207408101925504
2364 934762300844202982263765177486850282194408088256
2365 959138876456479694778679449519931785700012709939
2366 984144785325734212950015666516227302722795791751
2367 1009796111874370470376155383875707566486076189390
2368 1036109347461717638256989562075730174711167976238
2369 1063101400575230038651842501050804796927590795599
2370 1090789607274313953325555144190624151662159185923
2371 1119191741892979577398408075354542484646819580868
2372 1148326028007666879488406759394278850033328190583
2373 1178211149676748259673388652614097150444546442988
2374 1208866262958368729432508933061309130674401563915
2375 1240311007713445961803621820471924039619012285469
2376 1272565519700818065438416136106826355119983877928
2377 1305650442971696415294431345123255403956117505478
2378 1339586942570754419785220310090925856239059014741
2379 1374396717551360815949743862763592586470501829822
2380 1410102014312648059503922361062947196303363295824
2381 1446725640266292716729817523476697727483407753314
2382 1484290977841075573648287079379516557831148557745
2383 1522821998833484560849952319142025602534651883134
2384 1562343279112823658258043957429882873829176181292
2385 1602880013689495804044376989598701177222074734847
2386 1644458032155337599602945890956344375350451130910
2387 1687103814505098394258917556502858200044931204230
2388 1730844507348376268338499522837094834758149998808
2389 1775762338615335829002059794332545778622250867461
2390 1821834385782292494522676391677216265938440475974
2391 1869089894326489506444851867503146536283644655478
2392 1917558960692702441196653968644736984196112721698
2393 1967272439032490001019952381285551618459191782001
2394 2018261960088111088215274479963348502587897086921
2395 2070559950542315040576735329684600200337002721169
2396 2124199652845381496326062485992433111173754841003
2397 2179215145531061330169231522222921911243832507377
2398 2235641364033351653442785783285759876491117665960
2399 2293514122016326156430084380992314180756138215382
2400 2352870133229537249200146783850689800228567773459
2401 2413747033901808691876813405929319940343636108700
2402 2476183405686546863027245697848848610984919375192
2403 2540218799172015666718795609546032574324827248457
2404 2605893757970344499583791584912924697774178634040
2405 2673249843399370867896661849238543135739950452598
2406 2742329659771759344337663754828957851726547619469
2407 2813176880306186772206674792645037436817669136622
2408 2885836273675740153156265419146824208747521418092
2409 2960353731209038689317196391904501609175943164166
2410 3036776294759965192861207221120293428805522383388
2411 3115152185262274731149360438796098259196724476095
2412 3195530831985740154015906633991764516585293234271
2413 3277962902510895266718101807680199894224661440168
2414 3362500333439847087949491922962995069876842200452
2415 3449196361861049092519336931043685928451393419581
2416 3538202359565867653872482476257012976319768905525
2417 3629492778049798446610588704614456812621007060872
2418 3723115364237843061035827849485644189177533641285
2419 3819129106623857342027879063417173731856881422006
2420 3917594470864705512127948473571874796761264769715
2421 4018573436400693649233466319014739767593714209264
2422 4122129533974740016972755926503322530215370529364
2423 4228327884072116353442965980369353527682351002193
2424 4337235236303119287129162388839421026119877456351
2425 4448920009751568609944036138931163227580023427078
2426 4563452334312579490878285003041095996766196663587
2427 4680904093043619161038887453348709484861957765990
2428 4801348965553435450207632771313999202169881239550
2429 4924862472454035121992729282696206766811396535065
2430 5051522020901494562041106847208229518363466406909
2431 5181406951252004352018354963974629416955334523047
2432 5314598584860182949231908589554753989215934754820
2433 5451180273047343433827841530966068888033891362181
2434 5591237447268061436442552182115749051695344917576
2435 5734857670504072281286675042062205038857511509314
2436 5882130689915221443557336536943505678795402411874
2437 6033148490777905005116705741127894945013193127765
2438 6188005351742166286661247472241762904142531668827
2439 6346797901439361635282988113851863987827290186371
2440 6509625176473072859769236131164156644687838624604
2441 6676588680826726448022632121902127905658599287569
2442 6847792446722180897092783779480112082386607925859
2443 7023487945013517257193997741312776200109997180086
2444 7203712542048001772949850071311005855519748019756
2445 7388516396108544398007532271025432140669997291078
2446 7578014713671659253711401794167884197568639436064
2447 7772325570940987157566524842915073219980360889826
2448 7971569984620163359311894034260432551117601133717
2449 8175871984413653829386322883325736408041270635412
2450 8385358687297326573080442551109383571987620195026
2451 8600160373601523804884807147572969484812375102739
2452 8820410564950423848821323226356562609910738131166
2453 9046246104102528886812310595232492293819515721338
2454 9277807236738186726204738845166376259224622018428
2455 9515237695241152180405643231897764249437617386193
2456 9758684784522317047652696528973868756389902136382
2457 10008299469934887640480307150721775707736122680074
2458 10264236467331465984786253150444122081557716694713
2459 10526654335314695809321104458785875670687776528236
2460 10795715569734367935432257332417387253994827352666
2461 11071586700485142319609874932320682556755503095449
2462 11354438390660336479856836876398554961086789514441
2463 11644445538118553048986273757501028748399937018005
2464 11941787379521273457641519461527764131275236191663
2465 12246647596900930987663524448022394060674369968776
2466 12559214426820395399833670538148172840994955731529
2467 12879680772186253793721045596880531992112944044426
2468 13208244316779759083775779030231755528092353643357
2469 13545107642570839275439867817072753894120828822067
2470 13890625611892229910027548534850630740762603702335
2471 14245136733337222871788961551885439904429877365601
2472 14608607378079116976128283944725703265212558762037
2473 14981261763035073472150254210182506907373169211674
2474 15363329661112603828335200438600036142147689954483
2475 15755046537525041984130141725042123391176696197004
2476 16156653689418328162478449238240231069154961567911
2477 16568398388888739711864372068314670583238861992061
2478 16990534029473100474352499652149845985733952022858
2479 17423320276194940892363258199089177404233194541129
2480 17867023219252067514185382157700613297049824899951
2481 18321915531433033803205879927061156613582500765227
2482 18788276629352085289888133524222200927718937898598
2483 19266392838594282245192921065611923448396028468179
2484 19756557562864683341727215669783600990746205312146
2485 20259071457237705373090416928189029955059455552843
2486 20774242605605058218295019795017995934409571154406
2487 21302386702422992089970862528451465958459553849013
2488 21843827238861986943725266814769376270927835956583
2489 22398895693464463031779418633246761718029300396770
2490 22967931727418598266593985750995978088788393970048
2491 23551283384558903659572874255676112132738919707090
2492 24149307296206833986899140526228609095814356874303
2493 24762368890967398411488358164097684321430596578235
2494 25390842609600486491609992552128713947834834217938
2495 26035112125088440300621031779580881351693836419773
2496 26695570568024284769952076037906873084950186585016
2497 27372620757447977385006857926332182691658579641757
2498 28067411792911082971548540148455970792257236305686
2499 28779740767476773963179846878106922085361589979220
2500 29509973046197867877068083563341131759619278279166
2501 30258554225629610847898332453919372296249755525306
2502 31025940884492699130257274936488569672157693073520
2503 31812600851684434310926837611634422328533974331651
2504 32619013480766036466874998273333152247027281513468
2505 33445669931081054834468225674708238426423938163074
2506 34293073455663485571451468958995353942256329351545
2507 35161739696097962271851630404842373766042809598663
2508 36052196984498229033094503814634408423643441989052
2509 36964986652774040118133123066032444507683157552768
2510 37900663349360656694075999548915593140367574932291
2511 38859795363589231901512374285321839230916942774254
2512 39842964957880592803412699211114683745442357767987
2513 40850768707949243817325938320869552024645987219084
2514 41883817851208833339167911816372028821811252632370
2515 42942738643574845763308429023807013309877431135028
2516 44028172724864907387769211985101395124768856629174
2517 45140777493001829215948297747144245524307482782732
2518 46281226487229354934405093921615970987716710159850
2519 47450209780555540924371728434760058991729702873574
2520 48648434381643769676086308888730481774649887430019
2521 49876624646376591103179189410907820590638245060926
2522 51135522699322900744076614985349730824594241935426
2523 52425888865344402496489456137352371968140560370767
2524 53748502111582869231606186556257571726511954278790
2525 55104693858224263443128969430520849500481252822039
2526 56495828539371021966686708211582758643600726159524
2527 57921744894941179565743965735345980359818172410008
2528 59383304145710233379614432233216809369064282083263
2529 60881388629975417688285229967348366034332034381766
2530 62416902316319463906216596101311005681249443700145
2531 63990771328703104723725056392068156619547283334348
2532 65603944484179836146792399149572705191083613195001
2533 67257393843533369923381493488344405296904023697845
2534 68952115275145289052523617234905347861620335926421
2535 70689129032407664482449725491427544889755492884496
2536 72469480345002805532090227211887021763575526645734
2537 74294240024379903919857808373616640018558916718762
2538 76164505083766095547498327177007004277269650148809
2539 78081399373057409448957564656362827945082402257142
2540 80046074228943203752012994551350599691301282998291
2541 82059709140626008386652063141067488167908619950016
2542 84123512431507207979239118481575129131342421169514
2543 86238721957217710365611524675719965756134949584433
2544 88406605820381661011659947034284981470961729504120
2545 90628463102510386023332391832900523852881661029011
2546 92905624613433081142745173006023680517899516138980
2547 95239453658680316055721439462574036178843334167425
2548 97631346825246197482755819757111477176803311752661
2549 100082734786165036008400768089552008427774687955202
2550 102595083124348595658374173860283098419470555713331
2551 105169893176140477213630062298771728430805543345565
2552 107808702895054901632583213001302644676036754357202
2553 110515099228503478702830375904984425319971994287583
2554 113289881935249127822105880042100290698896469116658
2555 116133666941782177234985903754536361903080263698177
2556 119048153695053333769060170626527846422634552239222
2557 122035083093786586583688283222067656446608285268552
2558 125096238489750623494082014333699337198884580367121
2559 128233446712980782218344259315798854542864926619522
2560 131448579121518838844478557806225902945341901085249
2561 134743552676251241300670924402838491930489916181812
2562 138120331041440010088507804614527345883646641532302
2563 141580925711554459109775344922936052397375256788731
2564 145127397165026143349359087450472558084273434138574
2565 148761856045564024901176161417300527745160717163117
2566 152486464371681771941769653584185000477537341712879
2567 156303436775104374540831293008317129872732602750246
2568 160215041768736884599950597018542982795630382393352
2569 164223603044894072861556676572932714648352206563318
2570 168331500804506152145416727197908158907818819299020
2571 172541173118032451255290517121074203513487753574806
2572 176855117318832047051787430177213677775506615510433
2573 181275891429757881905121287805054535244496417331786
2574 185806115623758819221357126483801870752657158658101
2575 190448473719292430282545552351254028954856745775813
2576 195205714711370070770744340640309662858115987309141
2577 200080654339075004790230070960128078877618682474383
2578 205076176690413977913951217814561663166401748645511
2579 210195235845382738938026741060512072453630544870172
2580 215440857558146573041293315539830728349916158447323
2581 220821264156518139109411776433908304034877830643393
2582 226335723342173872608503610989416064340993948521372
2583 231986583753447672757713229186604367612561227099778
2584 237777187105385049875165119885101223080324023537880
2585 243710956197672896614699326512923397783536678168066
2586 249791396863172818182123049405198663143705443424984
2587 256022099962826789403614452339208648444267444484037
2588 262406743428028020588697312878704488718774861529643
2589 268949094351575419531585384651185173797000052784601
2590 275653011128356131804842101526153115138307453759170
2591 282522445646927339204961812246007219767513872801195
2592 289561445533195810602952069131835957389671101642038
2593 296774156447421644638986667559781777775237171882796
2594 304164824435801234102821632178392023550630820736783
2595 311737798337913732211609191109554482385529390463887
2596 319497532251345226418589390540074360517291175899515
2597 327448588054835441285842720475244278630632130565172
2598 335595637991323114106832577762840193542235406561995
2599 343943467312298231501679719257392801540281325940298
2600 352496976984902098626654150435944194374719657456306
2601 361261186463249751808910024347553429587377753994153
2602 370241236525483537589048515145831315634352450291233
2603 379442392178101783968585233437779477412409272085616
2604 388870045629142401156351045203522683974146643382936
2605 398529719331837987734329531563411025278577378731548
2606 408427069100396602783140894390220570081101393613005
2607 418567887299600814409996458829938453807041241006783
2608 428958106109956970032635063715051304654375647765175
2609 439614722510970319873034355951997223438401455282008
2610 450534560191817708675117749132997790555379550982916
2611 461723080216892088076272598524637702870142284554230
2612 473186830814235981629942823953711569744581597227202
2613 484932518283066877605273491212503135323136927690386
2614 496967010773048356991056358165563387103773324544938
2615 509297342153050687945667661918337491942705550668631
2616 521930715971499469239670908215087829511755373055569
2617 534874509510459641472465739931147611667982062198260
2618 548136277935652041886273065260946186416822730408692
2619 561723758544650681973569208296174562871261258977050
2620 575644875115561102877064997360249745597439869999532
2621 589907742358533538502101120115216801123793299608558
2622 604520670472519217589048353370385848640144658415103
2623 619492169809733991632052458260496088269533624745222
2624 634830955650350614013003275761380059377822656259654
2625 650545953089999446221377392648485473467503788207313
2626 666646302042717159384065086566626107243951737999967
2627 683141362362044164038576901516783999417765694040361
2628 700040719083034069338908273222864000195032856720793
2629 717354187788002476578544998069875770776188585383238
2630 735091820098907883659929792684184410735034506884416
2631 753263909299324450278068653471972712777344385946923
2632 771880996089034882211638133711543234903888270922162
2633 790953874474341772088379200369497886973076010833952
2634 810493597797267418956830832494654844989845213107654
2635 830511484906885476398795126295507124716455203058405
2636 851019126476102786020518910672502836080761753781357
2637 872048700853100877018720774776311762946853407398610
2638 893596019333663187340794618599371013943090850364684
2639 915670749804551639129061772133409409348416634665456
2640 938285680012094534008003576970891514088711097658685
2641 961453904822561057791087681133450221900800865739505
2642 985188833528074683823605598774840879564914569043789
2643 1009504197324664198993303069448022945344182740242224
2644 1034414056966469278915101845340443204204685155424411
2645 1059932810600210373541911229241587967350203656626362
2646 1086075201784127623946673224905109360372732611023550
2647 1112856327695690663419041934951931853804245536272928
2648 1140291647532480510561982691347019883891497338303836
2649 1168396991110746389102477765789122556936995732590363
2650 1197188567666244260119253668830688144488983319285481
2651 1226682974862070179966320958526463171553737668270495
2652 1256897208008310355141615004676106847767557227192059
2653 1287848669498441008728976617988950037224392196602829
2654 1319555178467524958076085959750216536204756429651458
2655 1352034980677368187568241986157133533670205619539820
2656 1385306758633918742514024892688812631128354846659198
2657 1419389641942312030386919913785343066618345228273212
2658 1454303217905091155426229151163057078608787304518881
2659 1490067542369258294726503158639497380734275744683357
2660 1526703150827943412679385100998716649142797538789609
2661 1564231069782609871655107253080852636957185954493978
2662 1602672828371852797272539468745543742360431818682624
2663 1642050470272985465158550517695078596441935980094837
2664 1682386565882751562926936270125841894686318368693955
2665 1723736440352657386792281277145327007516291961591328
2666 1766106385423692499229149454791400102748913423175379
2667 1809508079634077720427586854141148375969953905625159
2668 1853966411712279548911880682574359753300341083359259
2669 1899506865126106325672579032629365945286601197987972
2670 1946155532160312335789117949769381282795548657380993
2671 1993939128324260829019039550693409792361853092323128
2672 2042885007097310694074176592927492261561354078326195
2673 2093021175019767811334077800869747158462345119561725
2674 2144376307137422414512585896008587209706454294068957
2675 2196979762807878203887050004332609433653204158237052
2676 2250861601877067564737234361014111705515839044739552
2677 2306052601234540149307315029618218026762814449737758
2678 2362584271756309375698589857565887375250398756669108
2679 2420488875644243181582991907174136816748569081252794
2680 2479799444171191745667475116908653716426973629379678
2681 2540549795841255958863897611879613089552297504647391
2682 2602774554974816295862905544357090912477535280944413
2683 2666509170728162514366928422510351659109412765118147
2684 2731789936557790404110915360192566879672877509125220
2685 2798654010139662733958064808025391654692055008204622
2686 2867139433753967718288143774380280780445624811596161
2687 2937285155146149861658692000635174924796099948415157
2688 3009131048875235064005929680932553462036778989613725
2689 3082717938160724500842889490389833703934833811689005
2690 3158087617239590160135740223071775938490860108076420
2691 3235282874245169148732855870572015220160712325268319
2692 3314347514620024108193078728001325945786721135676094
2693 3395364376980103964793419983723368639003057657529540
2694 3478394062905371199708429574429913414738470598112897
2695 3563435313973693455167040522859269695069879544242198
2696 3650536410705331742205920181196566034949161910254194
2697 3739746781589477242704093690169408080377375919640477
2698 3831117030123316772374263952088203195908698706033164
2699 3924698962481967466418567170532764790857789425150370
2700 4020545615833860625241487590591317513141109143373328
2701 4118711287316488408882090566080277778557969533968114
2702 4219251563687768387087641216180030314470897499469331
2703 4322223351668630007118604017684197173357856110458506
2704 4427684908992784007147277158066145448762041449747860
2705 4535695876180000857047198528011001050609886070412074
2706 4646317309049597631973284376834741376979815211677799
2707 4759611711991214502942655574632716716125764943414995
2708 4875643072010352452305198127645943754785432613269596
2709 4994476893566543084416440643133130852842474240028576
2710 5116180234222429701174776255164389432991528869420642
2711 5240821741122456350942708103495742856363904111975441
2712 5368471688320288544817569480471097001585704087148820
2713 5499202014974525977927478103739883044679328079181033
2714 5633086364432714111777089637435376943657558029841958
2715 5770200124224118087829763849058926351344647914152978
2716 5910620466982189378569066672297597196992155242844719
2717 6054426392318133071328177162607863374834587393943725
2718 6201698769667471958430009030464790071214397925048217
2719 6352520382132002916099657817201016729654798839942112
2720 6506975971340051641001791184390982946081346885838545
2721 6665158470239795415536195960243816770010855046509076
2722 6827317937967275821407626280372528359804536642484368
2723 6993386282607009462047282821246393669094198937543042
2724 7163456856066165495813008383953671088525177141751433
2725 7337625218965282984552953753317659504470629314718850
2726 7515989192408933518686706046322704677354792469483586
2727 7698648910958480240408169770479306688724869824031875
2728 7885706876834582865293011602157789686075741801118093
2729 8077268015377728265462705836575490884619039482181338
2730 8273439731795710357061911429900507311488081644849499
2731 8474331969227641748925443801313505404198134102775884
2732 8680057268154753182760008010426941571520053871209815
2733 8890730827188925559948082539713031798554979576302374
2734 9106470565270603645547845926138688516610666062984606
2735 9327397185308460713072819611520564245359558081127661
2736 9553634239293919798719508356455577669796491862609438
2737 9785308194924390233242942459699884940036186900510389
2738 10022548503769848084043222650723987113028355200392846
2739 10265487671018176447793328738019920989013149060832884
2740 10514261326835486572049059516547863981409924832485179
2741 10769008299378463948225751890220703781730029197518603
2742 11029870689496625212330473616658949833616439566013308
2743 11296993947163232327058331109747255134359741882663900
2744 11570526949674490521576875671903700068417033697451956
2745 11850622081657556265136235175427271959840477126428542
2746 12137435316928801588684733827925345827813963690680534
2747 12431126302244721795806154110466448991077593217407582
2748 12731858442988835481339575478355538186510051176849162
2749 13039798990838909273975802896401228569070320929681762
2750 13355293655501662368781423080665810028254544121962868
2751 13678515216127220201317344577762619099369270946245349
2752 14009487626580795356805089003333855396176407623214963
2753 14348395042204402086028696248892815632088783696761469
2754 14695425953338979296811039628664512780277938038623994
2755 15050773286423377228374009030870147700855852806502690
2756 15414634507429172829859009273256743889324694985111794
2757 15787211727684776997325795771195001119399659851710400
2758 16168711812143509012588073690303074173785049498948473
2759 16559346490151552941471319731505235298246536697473027
2760 16959332468772977994165238052316304100556463107950455
2761 17368891548730300545309544151712232824652943652140006
2762 17788250743020390288954191054311118448938351155516388
2763 18217642398266877510165484309989623227503144885407571
2764 18657304318871603351638519229010258173835834769107764
2765 19107479894029070915604294714044160266406246165507252
2766 19568418227669302758833810283405116021177208082001426
2767 20040374271395990517079479620265910364985691521252991
2768 20523608960488335755816417654574226644328156904297464
2769 21018389353036528423473056110171601719312401096257203
2770 21524988772282391234498530434312712954852105765592314
2771 22043686952238335702188748164685245516606404690918237
2772 22574770186659429161689015783215972723310036247352078
2773 23118531481445062775801651803026579729751088439979355
2774 23675270710548439021609679390692879622157552643313480
2775 24245294775473864353988943854085320112582063594901332
2776 24828917768443639490769039865889505458261264621787570
2777 25426461139318186940409438886088800477983306695856944
2778 26038253866354943892625236687744665770474094411444939
2779 26665218210320545041973411121449411475214319962017057
2780 27307215040486752437156362840726619301229921106284678
2781 27964527915997787694615761250083185960652138908542567
2782 28637518888492416779922453218575819773067058554617102
2783 29326558489463909719725072443555320603955896358654438
2784 30032025927041410634178701366180327614406890222380890
2785 30754309287295496650897781497735899298183751335593704
2786 31493805740170974253636480430946592916125787315082586
2787 32250921750152286873534934503740990805746849180633774
2788 33026073291769284762186414424018678231876565473310094
2789 33819686070053538544887668475991817810097800817807371
2790 34632195746057862515385042103726002264125891389370548
2791 35464048167554253902166829719096320435300253886882899
2792 36315699605028051239174094085762286675264413196654090
2793 37187616993088769865928608636008983710972095151005368
2794 38080278177420786746237242044616244774505893954894176
2795 38994172167399821541662656799975764889771823155269432
2796 39929799394503997545402307353462938536823999590236902
2797 40887671976651166042982207633599993158915804583735163
2798 41868313988597142317115228922724515258028892226327975
2799 42872261738532532284688027811372044234267726457210391
2800 43900064051018927104908270906511723648666637878685875
2801 44952282556408410521915148402427007073090984994360809
2802 46029491986893561728043102213721680048399924012627707
2803 47132280479338446714212261623099114888150302918715176
2804 48261249885044475004472524775120297598849366322020633
2805 49417016086608457980255580437146970125916734495451362
2806 50600209322033741349679660624406630731141132799549715
2807 51811653725215800473338883425458173630282070791046022
2808 53052943903968909388394032818932208894660324190420510
2809 54323703279021841001662302741451431317930450419016328
2810 55624625111235303887187846651156430496354116003148306
2811 56956418821516382982927357565599704522860053803883675
2812 58319810364060071528185655643476689641635168693709351
2813 59715542608132073255316413061511541757383984841483893
2814 61144375728586527550010954542218598652252842815486211
2815 62607087605316660167745137829979447671971778561667212
2816 64104474231840808764790322045961914733820034377636677
2817 65637350133230818104500410718130588447940692395830021
2818 67206548793594446513842903550016232403431252028066185
2819 68812923093328175219434759511829721980716669799137145
2820 70457345756361667863397189780870938329258581897515806
2821 72140709807620091113569020645288539439133451505066246
2822 73863929040935581217190178945593757018037094100624548
2823 75627938497644328031118953828026929680420770504826007
2824 77433694956111049976993076881995849983250906567133842
2825 79282177432428053052624401241542846900681298529592668
2826 81174387692541607072763250304878601834013481785436115
2827 83111350776064035361102865447378743070910824820401502
2828 85094115532035702876646378726261046128973605643322491
2829 87123755166907004995911804149925977393140224076746624
2830 89201367805016507712714441314285153409164857487627803
2831 91328077061847572745776565104198956576909217244822741
2832 93505032630352120910360517590502028426144328412264431
2833 95733410880636647126901748274752826669379580439286341
2834 98014415473312203686225422900220013492536042618335271
2835 100349277986816818013364785321263874672126538450647822
2836 102739941079457945319433216772016112318050800969409063
2837 105188863071286586606336848614509167667461214809103366
2838 107695632337398481108276140178187641460595800392572239
2839 110261602968249537752172191074881741466262952417460976
2840 112888160463259284907262066329665330522447402019256146
2841 115576722452723789790593761150122775712481224497742169
2842 118328739436169463962046406355002300026027207509807940
2843 121145695537518741775602548168228417749512499829535167
2844 124029109277446912734227174395601496853069367282054780
2845 126980534363317866488385994509717468119151636501232156
2846 130001560497095174754306292589655721880968280563164586
2847 133093814201633791826527415935500096325704287830243816
2848 136258959665766708828608831993164739820972425520041584
2849 139498699608610150686017644716325249383640575417656198
2850 142814776163520363409580869462377407013077193423753914
2851 146208971782144707135268003360967310150641272148047987
2852 149683110159019652062758368707562671249108541092892926
2853 153239057177178374657118973583573774893488250764503920
2854 156878721875240975012569538535911657762106147311356733
2855 160604057436470888016250472646956984295790482531298502
2856 164417062200291845890790996614863889661951370329818944
2857 168319780696770772943379590462380678189040339679055638
2858 172314304704583260122806362844459684208953177809430799
2859 176402774332989782614553239736005574438917652206227280
2860 180587379128362593632997688472013592671097906151896697
2861 184870359205815257362764227597003711048320279144245718
2862 189254006406499079342386157732518040539033961589849505
2863 193740665481143259280083572682367893658239558218279536
2864 198332735300428435276797589472105264103287212955257368
2865 203034089257696320238930550702019222919888037778112437
2866 207849335786650578349832811178796571269844318068416091
2867 212777760641144365484502281766507171497362173991397002
2868 217822000079090053025352838895971232752018844655615456
2869 222984751210694066606251153659255103386836792025144984
2870 228268773390378501018186707173097253446815988387209302
2871 233676889640251728324523801874541517605956808704199315
2872 239211988105836553363628572627402396804798707696342503
2873 244877023544780238256164574722996344084601154775748166
2874 250675018849286832616728761036332267309070264034668372
2875 256609066603028716488794651905468474846515944889203390
2876 262682330673311096336527695267898047389277632924418337
2877 268898047839280398663196592176614267185701834049463052
2878 275259529456985089081350482135522272730851359555921682
2879 281770163162115415207536312176929798253069568770763736
2880 288433414611266938045861508337656291740688653843451219
2881 295252829262591487194661884434226102424062625878104511
2882 302232034196718359080054692347354122843840985396708195
2883 309374739978848183501023344061034744128978409697698242
2884 316684742562941921269397206680340132967318668296637272
2885 324165925238947934050050922405022364565317973476570419
2886 331822260624030996260393896563338970583513970303238456
2887 339657812698788507889786818726817506308689219996469855
2888 347676738889461026376876228928185426381425831281670214
2889 355883292197166575480414240070704660436733738577636204
2890 364281823375211019862457947921769319764369936254100686
2891 372876783155550126563273768083430348463375996281972860
2892 381672724525502779606807909591128324616373661496048042
2893 390674305055839182791807024918747794274296475063627151
2894 399888139238551672984922504297516997192974189223116368
2895 409324958598495775150908517877751380546415729217130088
2896 418982492254095364794439620672993644130889315729832097
2897 428865856292218273369829086715517932013246516572200764
2898 438980284325397661931970579089432901372764725618930335
2899 449331130167298012495329613798165566234214791003386549
2900 459923870568537391628265767938726080678664460246874716
2901 470764108014215215656783072671244416228279871651278491
2902 481857573584524633245402526124695403882379468352427063
2903 493210129879859183464289148669442329135968582959057329
2904 504827774011854600005550731341283027072380117038537096
2905 516716640661838529549600533977333600001703747875654992
2906 528883005208193529290386216061252013671313719342432828
2907 541333286924172020512476465423658712127202954135519363
2908 554074052247735917407249958784098168483879445072062669
2909 567112018125028438887959414781971653528727611639932551
2910 580454055429121162224016854081109702604419873275172723
2911 594107192455715707422078248809580896620116986374417695
2912 608078618497516567350291007217883188196077513224474777
2913 622375687499029537911176593106108915721345587212213692
2914 637005921793578972768454613333240801139191043001148412
2915 651977015924376706253625772131212017421396412594791478
2916 667296840551515974536907514971179917553893493653609051
2917 682973446446805037757639687499871927509720096535276895
2918 699015068578397483789354360368264346182082374184309010
2919 715430130287219397295073932502875647554631236448427679
2920 732227247557237725761528726802138160816647818139851715
2921 749415233381659287770033775202741518206885349689816385
2922 767003102227195968789764124984163404154612844738493811
2923 785000074598578757638372632252036925436355947417996030
2924 803433724356264271284117678243435752452632881732659107
2925 822296676683523483101613488513256213971419263655395110
2926 841598573511689578760310519572949082776447357188043219
2927 861349538441551701615588695959051095349817354594553120
2928 881559926477864969358381999875993237166997230734675582
2929 902240329271407267474815669297131627189703834832716773
2930 923401580478718665484080644518833825296102518960932407
2931 945054761242141560637030483987090058078943461039218806
2932 967211205792837371573086327328860323748443458837359286
2933 989882507179514583102455199704190472781318276447277521
2934 1013080523125663210096434956543392078277545768264663517
2935 1036817382018152331308061586617211418942996664120443602
2936 1061105489030110271283693011899969725250702326719411405
2937 1085957532381071309448935083573439479606911812050982965
2938 1111386489737438499668660324506688672370843521881422385
2939 1137405634756379321436491587427375003997190578881900141
2940 1164028543776339486339966944868757770817256300563294089
2941 1191269102657430322233620152026814073321936614789131948
2942 1219141513775016784971453548053131281293616441990813316
2943 1247660303169906336633287187747684490767951722434670472
2944 1276840327858613713663961117562780267752864733579037654
2945 1306696783307253022690252126155996982478106147831369625
2946 1337245211072686681185047163406339653987107519883081518
2947 1368501506614640500562336690001537710348823804396425827
2948 1400481927282575727429602004233785709838023950359772376
2949 1433203100481192152101228849511202527739448624849475389
2950 1466682032018521500394796244540145209749164466869321041
2951 1500936114640657284317622910509428807759851472703955967
2952 1535983136757256139466360975570616768804302820142920085
2953 1571864601721795834406396238155333124895594876998960017
2954 1608589361035496203877003034305562686895842447262992727
2955 1646164602103322499255266507372469726553725602132102074
2956 1684609846667431195083285958092440114826982716181529636
2957 1723945060594553671376744830080948339436262916416303061
2958 1764190663890020666104997827579507916191199831369007196
2959 1805367540935563425688353195125463188901604114287330588
2960 1847497050955847287804121916059503259872762390866477947
2961 1890601038718802191612435606032947990963046156081983907
2962 1934701845474925736665851720156344377648667723268069801
2963 1979822320140847954227724549932488147390536535992094609
2964 2025985830732562965556094141884407389971283633971251061
2965 2073216276053851234086849689274414248886763318626618914
2966 2121538097645537226681636657160452205045283467969952033
2967 2170976292001351038660943283940600922968678779437400823
2968 2221556423056288964873145752362333921254328372502969064
2969 2273304634953497172416737993174205277640945645313648810
2970 2326247665095834608930397797361588615644310009392939188
2971 2380412857488406123949055212616669368090155477295401611
2972 2435828176378494551335704544655090284721535169490568098
2973 2492522220199461261194360020542483508465077960303850749
2974 2550524235825328504247125541792241119438760862101700281
2975 2609864133142903806085802057583284456054115919278164057
2976 2670572499948456790052835716298180804226867281704551619
2977 2732680617176112184263367725493398857540734533661038219
2978 2796220474465279470404095057740282286870811645433932400
2979 2861224786074599730879546232962519819251455326535534803
2980 2927727007150053819587146066789953804347295586673836462
2981 2995761350355043094607070518849445760523463110503034063
2982 3065377290834991638901177045744804656034196582508662758
2983 3136651778953404309259076961563288045470120944516595414
2984 3209569004185975764804601137688962265511316553470495181
2985 3284166495906902678170108004946551216288583344449921183
2986 3360482633314774713078626260794417842701586556758598136
2987 3438556664505917827160152986404453915225601185318309776
2988 3518428725972014275757554681272536464507797685483982529
2989 3600139862531352965044242057656360314057474730055702840
2990 3683732047703268167985302071494666812762640549074399327
2991 3769248204535533406863593839293044561858866538430724049
2992 3856732226894690616208813585813620404009648917847185928
2993 3946229001229512626975865956496347890243166161922383010
2994 4037784428818019655745530872262899212760992044831162901
2995 4131445448508697942696622031628955616958127966399369247
2996 4227260059966801062404908364398371221242799817351465572
2997 4325277347436851837634657437532275837084863481577018445
2998 4425547504032705325918932832116153371256370190715520682
2999 4528121856566781131877598470581372597981000788469520977
3000 4633052890930326437236049113359054859732557763854648378