0 0
1 1
2 0
3 2
4 1
5 3
6 4
7 6
8 8
9 11
10 17
11 21
12 30
13 38
14 53
15 68
16 90
17 115
18 150
19 192
20 243
21 312
22 390
23 496
24 613
25 775
26 951
27 1193
28 1456
29 1810
30 2200
31 2715
32 3285
33 4026
34 4856
35 5909
36 7106
37 8595
38 10301
39 12394
40 14809
41 17728
42 21118
43 25171
44 29891
45 35489
46 42018
47 49702
48 58678
49 69180
50 81437
51 95722
52 112375
53 131707
54 154211
55 180264
56 210523
57 245478
58 285983
59 332675
60 386665
61 448791
62 520445
63 602782
64 697526
65 806222
66 931029
67 1074011
68 1237827
69 1425252
70 1639547
71 1884383
72 2163802
73 2482608
74 2845779
75 3259601
76 3730221
77 4265734
78 4873810
79 5564799
80 6348243
81 7237344
82 8243997
83 9384879
84 10674924
85 12135073
86 13784035
87 15648054
88 17750592
89 20124322
90 22798757
91 25814419
92 29208335
93 33030702
94 37327933
95 42161937
96 47590930
97 53691085
98 60535205
99 68216929
100 76827126
101 86480616
102 97290702
103 109397948
104 122943202
105 138098479
106 155038462
107 173973251
108 195119168
109 218732582
110 245080599
111 274475904
112 307247558
113 343776465
114 384467302
115 429783625
116 480221872
117 536345952
118 598763600
119 668159988
120 745277862
121 830949060
122 926079381
123 1031678059
124 1148847739
125 1278811612
126 1422909898
127 1582623679
128 1759579024
129 1955567975
130 2172560293
131 2412721861
132 2678435562
133 2972316612
134 3297243246
135 3656370392
136 4053169894
137 4491443682
138 4975374587
139 5509539480
140 6098971150
141 6749174254
142 7466196963
143 8256652523
144 9127801474
145 10087580788
146 11144696278
147 12308664244
148 13589912249
149 14999838139
150 16550919262
151 18256793039
152 20132373920
153 22193963243
154 24459370942
155 26948062547
156 29681285834
157 32682261852
158 35976315359
159 39591121166
160 43556835444
161 47906408817
162 52675718890
163 57903960659
164 63633780093
165 69911757518
166 76788539802
167 84319432685
168 92564534280
169 101589451187
170 111465435243
171 122270244630
172 134088284417
173 147011634254
174 161140199379
175 176582925418
176 193457967307
177 211894119163
178 232031007271
179 254020763830
180 278028259103
181 304233046910
182 332829652356
183 364029826330
184 398062905716
185 435178415509
186 475646529869
187 519761060089
188 567840048786
189 620229193635
190 677302608752
191 739466737042
192 807161328733
193 880863895986
194 961090964783
195 1048403140853
196 1143406696283
197 1246759320878
198 1359172125833
199 1481416157974
200 1614324913583
201 1758801713672
202 1915822829968
203 2086445828738
204 2271813439487
205 2473162982357
206 2691831126759
207 2929264545882
208 3187025727950
209 3466805017350
210 3770427679502
211 4099867503183
212 4457255345317
213 4844894509235
214 5265271020341
215 5721071021693
216 6215193083860
217 6750767885672
218 7331172899824
219 7960054683987
220 8641346321921
221 9379292693347
222 10178471122204
223 11043820038542
224 11980663342217
225 12994742952259
226 14092247453555
227 15279849097186
228 16564737396994
229 17954661216755
230 19457968068324
231 21083652040248
232 22841399638296
233 24741644415411
234 26795620335299
235 29015424077294
236 31414077028987
237 34005596410524
238 36805067137930
239 39828723071370
240 43094030187624
241 46619779431769
242 50426182823945
243 54534979640443
244 58969547282514
245 63755022752761
246 68918430395806
247 74488820899913
248 80497418294796
249 86977779063038
250 93965961084674
251 101500705799422
252 109623632190245
253 118379445331511
254 127816158912549
255 137985334016289
256 148942334135654
257 160746598551271
258 173461934374988
259 187156829477343
260 201904786693329
261 217784681981497
262 234881146598016
263 253284976935490
264 273093571308022
265 294411398770944
266 317350498044763
267 342031013664258
268 368581765556641
269 397140861982223
270 427856349491319
271 460886913362084
272 496402618954036
273 534585711847420
274 575631463061692
275 619749082713002
276 667162683308126
277 718112322538891
278 772855100749721
279 831666350630267
280 894840887069915
281 962694363835634
282 1035564696536590
283 1113813608977491
284 1197828252694682
285 1288022968733940
286 1384841130294631
287 1488757149025032
288 1600278570915719
289 1719948359951773
290 1848347281356630
291 1986096499803658
292 2133860288556427
293 2292348984237988
294 2462322065581052
295 2644591512129001
296 2840025302010513
297 3049551228160047
298 3274160870932550
299 3514913932291803
300 3772942746466352
301 4049457200246095
302 4345749853057827
303 4663201520349613
304 5003287083642548
305 5367581823771606
306 5757768011999662
307 6175642090860946
308 6623122149109567
309 7102256060463337
310 7615229958270637
311 8164377456389331
312 8752189254424999
313 9381323580604674
314 10054617075082618
315 10775096612463239
316 11545991629337441
317 12370747503899965
318 13253039515103494
319 14196787979001240
320 15206174050535327
321 16285656841414204
322 17439991302036233
323 18674247573752100
324 19993831218442642
325 21404505089434839
326 22912412209696753
327 24524100481232927
328 26246548550328921
329 28087193714880657
330 30053961157463692
331 32155295454438185
332 34400193604825488
333 36798240595136986
334 39359646704890814
335 42095287636987795
336 45016746640295337
337 48136359777939854
338 51467263473833086
339 55023445561711493
340 58819798936837489
341 62872179107203627
342 67197464715303276
343 71813622400841733
344 76739775050779324
345 81996274881752206
346 87604780380925536
347 93588338626597618
348 99971471999603651
349 106780270883868138
350 114042491358788609
351 121787659559908638
352 130047181708771551
353 138854461568242458
354 148245024330124606
355 158256648772136045
356 168929506706224979
357 180306311637540394
358 192432475680354132
359 205356276734932696
360 219129035006437177
361 233805300956314162
362 249443053814188306
363 266103912829863281
364 283853360452451555
365 302760979709429538
366 322900705045189979
367 344351088988766309
368 367195583998279483
369 391522841953712631
370 417427030748885259
371 445008170563215473
372 474372489384431939
373 505632800478900419
374 538908901520105271
375 574327998197208547
376 612025152172590642
377 652143756347510899
378 694836037483989436
379 740263589291920455
380 788597936231944681
381 840021131308600056
382 894726388329857755
383 952918752092603463
384 1014815807221025212
385 1080648429323569537
386 1150661579474343109
387 1225115145916023470
388 1304284834297157682
389 1388463110602855152
390 1477960198429389244
391 1573105135056950525
392 1674246888342649287
393 1781755539222313616
394 1896023532249000419
395 2017466999337207978
396 2146527159583932051
397 2283671800766384621
398 2429396845872274012
399 2584228010751517884
400 2748722556772367102
401 2923471145127362179
402 3109099797245635874
403 3306271968587360183
404 3515690740902137514
405 3738101140941663418
406 3974292591387208794
407 4225101502793102741
408 4491414013044548622
409 4774168884046996310
410 5074360562949280702
411 5393042418652588397
412 5731330161780617155
413 6090405460032311721
414 6471519758042711082
415 6875998314989361951
416 7305244470106614358
417 7760744150825670183
418 8244070634831632071
419 8756889582420431630
420 9300964351678836986
421 9878161614736497125
422 10490457288961468561
423 11139942803438141923
424 11828831716072588953
425 12559466704003944104
426 13334326944281149662
427 14156035910095163609
428 15027369601299461851
429 15951265237421468274
430 16930830433844639388
431 17969352892610574088
432 19070310630662915937
433 20237382780592454636
434 21474460989068118518
435 22785661452024301636
436 24175337614394557588
437 25648093577916441835
438 27208798247675939676
439 28862600265852327200
440 30614943766519123035
441 32471585005428167122
442 34438609902160368579
443 36522452554620774630
444 38729914767172866020
445 41068186659075221208
446 43544868398859764492
447 46167993138697574019
448 48946051199214790911
449 51888015586954465033
450 55003368900308638307
451 58302131715099860070
452 61794892511604590521
453 65492839244095231371
454 69407792621333297219
455 73552241209992205426
456 77939378436835909963
457 82583141613625243813
458 87498253068818413441
459 92700263523227377957
460 98205597802875013470
461 104031603040717682106
462 110196599470706476515
463 116719933981783214960
464 123622036546688715563
465 130924479710675985744
466 138650041267712945537
467 146822770328480762275
468 155468056921913795669
469 164612705355670286367
470 174285011493065433142
471 184514844194987429606
472 195333731101911814466
473 206774949029912806065
474 218873619175372913514
475 231666807430116803867
476 245193630023486945957
477 259495364823598159749
478 274615568538571110450
479 290600200183437053693
480 307497751080536352923
481 325359381795771092721
482 344239066308601349700
483 364193743858335416174
484 385283478798033241655
485 407571628942627543616
486 431125022779739402606
487 456014146078068502461
488 482313338303125362613
489 510100999428090884020
490 539459807595420404437
491 570476948274963574383
492 603244355425111696123
493 637858965366285846983
494 674422983929753514497
495 713044167660724388557
496 753836119701339343063
497 796918601208831896703
498 842417859003895549520
499 890466970388188301419
500 941206205902929991608
501 994783411059212571529
502 1051354407897159411585
503 1111083417505067204108
504 1174143504449954387175
505 1240717044360827890830
506 1310996215720423362073
507 1385183517227517825596
508 1463492311900944792924
509 1546147399419848326888
510 1633385617998843808709
511 1725456477437825795215
512 1822622824786023260983
513 1925161544419261799616
514 2033364294125681504329
515 2147538279173481112518
516 2268007066127774016144
517 2395111438581609866966
518 2529210296757891668277
519 2670681603357248538495
520 2819923377817786860714
521 2977354741592127735746
522 3143417016838329447062
523 3318574881382752810324
524 3503317582605752068791
525 3698160213385381978055
526 3903645053030186503422
527 4120342976640273985822
528 4348854936136364400457
529 4589813516729502509162
530 4843884572410966020858
531 5111768944600902440440
532 5394204267909300234163
533 5691966867549179680084
534 6005873752767246406823
535 6336784711272180140977
536 6685604509478649217706
537 7053285204030234285462
538 7440828569917358971238
539 7849288651183305200445
540 8279774440081936363525
541 8733452691261495465442
542 9211550877439921784646
543 9715360293783719957206
544 10246239318117117254214
545 10805616834873053011873
546 11394995830639204155665
547 12015957169977879212418
548 12670163560170876699988
549 13359363714409749232020
550 14085396722958664421172
551 14850196642733405037904
552 15655797315785457083811
553 16504337428147115306160
554 17398065820582141111180
555 18339347063808152533056
556 19330667310893565956049
557 20374640440612778065162
558 21474014505733138057610
559 22631678501352382843496
560 23850669468653927574651
561 25134179950662371965701
562 26485565816895163004815
563 27908354475097456665371
564 29406253488632100695420
565 30983159619470828764254
566 32643168317195924376745
567 34390583675886534253019
568 36229928881312722121736
569 38165957172424629206206
570 40203663341766766692339
571 42348295801120561845294
572 44605369239423375522013
573 46980677901804593114723
574 49480309519436213245009
575 52110659921818685181919
576 54878448364101287949461
577 57790733604103415415682
578 60854930764814251091304
579 64078829020373243632238
580 67470610144789132556572
581 71038867965053699203291
582 74792628761718530448022
583 78741372662592151729546
584 82895056076797432801467
585 87264135219227725219618
586 91859590777207866675986
587 96692953774195032807221
588 101776332687323113889878
589 107122441878876181998705
590 112744631403963652481909
591 118656918260229611885326
592 124874019147852859746424
593 131411384811959494500844
594 138285236042251260175206
595 145512601408853511345922
596 153111356816347488864322
597 161100266962520335823039
598 169499028791630538088997
599 178328317036959211534821
600 187609831951011396067104
601 197366349327147370795809
602 207621772920375730808152
603 218401189380941610554669
604 229730925818684107804896
605 241638610122571074316390
606 254153234164582783088894
607 267305220024133330119981
608 281126489374441588880478
609 295650536179919403201736
610 310912502859367493040556
611 326949260078124268404925
612 343799490338579262727984
613 361503775547582001543259
614 380104688746135487763497
615 399646890196718220059669
616 420177228031081354531741
617 441744843672235595795709
618 464401282252546791073978
619 488200608261724614557574
620 513199526667457731030805
621 539457509764403103884778
622 567036930017039435090260
623 596003199176037300901757
624 626424913958509357391647
625 658374008597942644268524
626 691925914581316775286968
627 727159727907763446571295
628 764158384215905521815142
629 803008842145405587030869
630 843802275312216395629386
631 886634273297094806891184
632 931605052062191238829712
633 978819674232422485046314
634 1028388279694992333580384
635 1080426326994308714930569
636 1135054846017738327333315
637 1192400702493687612897511
638 1252596874843368759468058
639 1315782743956010728807057
640 1382104396478977887163442
641 1451714942245219343757680
642 1524774846484177275807544
643 1601452277496024976661290
644 1681923470494999221132172
645 1766373108364357109736827
646 1854994720093773498915258
647 1947991097710045237030031
648 2045574732542868933605423
649 2147968271711076528021034
650 2255404995748471587075835
651 2368129318335900479123114
652 2486397309143075534485808
653 2610477240835364062415892
654 2740650161341055271432027
655 2877210492530878508562519
656 3020466656505577880039060
657 3170741730748562987602214
658 3328374133448768146014543
659 3493718340365441537409119
660 3667145634659158958182674
661 3849044891185775975871664
662 4039823396807480957684831
663 4239907708353853916926486
664 4449744549928612919572195
665 4669801751343329945131937
666 4900569229527997140079994
667 5142560014861360452445012
668 5396311324438898454635235
669 5662385684397422094862779
670 5941372103497182004441371
671 6233887300272207929876228
672 6540576986149107369089883
673 6862117207053862373031606
674 7199215746123957496966218
675 7552613590272752338450702
676 7923086463459860211045224
677 8311446429662004372773113
678 8718543568655556368163537
679 9145267727874732179698339
680 9592550353736945721426121
681 10061366405992660658991454
682 10552736358796382121500105
683 11067728292375434830858028
684 11607460079325325086705016
685 12173101669755836080323559
686 12765877479678176380667031
687 13387068887235482331520959
688 14038016841560436880540912
689 14720124589273765882834011
690 15434860523835509937202536
691 16183761163210489772049473
692 16968434261525701182541859
693 17790562060668045714599091
694 18651904688006939272046594
695 19554303706719926090903981
696 20499685825457159219463337
697 21490066774399020275407233
698 22527555355042417694410427
699 23614357671396611021617361
700 24752781550576310362618209
701 25945241161154248488949285
702 27194261837970243869713353
703 28502485122499791057971277
704 29872674028250436520548377
705 31307718541094418023041192
706 32810641364844362856662759
707 34384603922856114129291329
708 36032912626877092747317472
709 37759025424876019768436678
710 39566558640063360186229028
711 41459294113872755934517024
712 43441186666189897653054576
713 45516371886723307286787718
714 47689174271974071611578512
715 49964115722920632836370934
716 52345924419147756192051781
717 54839544085863158859090588
718 57450143670913147122472606
719 60183127449682881506628515
720 63044145576494376348193530
721 66039105101954514885937152
722 69174181476497651111617511
723 72455830561276854930242130
724 75890801168420565753131791
725 79486148153657075522546572
726 83249246085248476046489691
727 87187803514243878650090307
728 91309877872084031834940967
729 95623891022747027287977621
730 100138645497737356504656234
731 104863341443474982917542401
732 109807594311851668649748516
733 114981453326081099821510031
734 120395420755286326455616535
735 126060472032740973474429636
736 131988076754113143511838987
737 138190220593656967243280946
738 144679428177854563705066370
739 151468786957740544770219741
740 158571972122835016599975455
741 166003272601484829724570316
742 173777618194254212953071677
743 181910607889036161709517267
744 190418539408557408968865734
745 199318440043149480663794772
746 208628098823833413168438731
747 218366100093148898371092981
748 228551858533521976747546052
749 239205655715547340094485843
750 250348678231128808731920056
751 262003057479218737698597845
752 274191911174685934162102631
753 286939386653871960645342261
754 300270706053424437899022424
755 314212213442278681573191738
756 328791423989947769995129134
757 344037075257837202197292748
758 359979180703870854820676410
759 376649085494566981438972561
760 394079524722578876664253889
761 412304684131887325750460739
762 431360263457038636452639558
763 451283542487341508733946122
764 472113449971501020476095730
765 493890635483063093479391556
766 516657544371995968525570588
767 540458495933036945134086696
768 565339764926806170899585306
769 591349666595431179336662551
770 618538645320254616043783809
771 646959367075415978597749818
772 676666815837419826471840958
773 707718394117537018714948372
774 740174027790740795701276053
775 774096275402171777414997486
776 809550442139558880757426546
777 846604698667919459922320408
778 885330205030920186380229866
779 925801239831830152966902071
780 968095334915732645852740269
781 1012293415783919308934478737
782 1058479947980857758457059905
783 1106743089704146293824731677
784 1157174850898129176369329619
785 1209871259102696535236465035
786 1264932532339910246757515612
787 1322463259332843480218961935
788 1382572587363066558929499144
789 1445374418085927123763861626
790 1510987611635821069797725668
791 1579536199367414199341451674
792 1651149605592908505642047959
793 1725962878690344126785000068
794 1804116931973236015911063312
795 1885758794727967552268774174
796 1971041873841941014128979211
797 2060126226462933896842360180
798 2153178844148060770428492228
799 2250373948979623161644962250
800 2351893302144565275776013637
801 2457926525494686385168728317
802 2568671436625801195542452915
803 2684334398036148560915769659
804 2805130680947124726794327233
805 2931284844393338281065844471
806 3063031130213635696384245387
807 3200613874600626038914194038
808 3344287936892912803298630377
809 3494319146322237683935534487
810 3650984767456612042310718963
811 3814573985110796939461875782
812 3985388409526732054566616206
813 4163742602659271904269900163
814 4349964626436386743088459652
815 4544396613898416024980567532
816 4747395364157526977614989584
817 4959332962156849010659524898
818 5180597424248307622559907712
819 5411593370649619657143191767
820 5652742725883693193166454384
821 5904485448348484322427317222
822 6167280290211632243454635587
823 6441605588872644477949383453
824 6727960091285440704748613226
825 7026863812486447519344298669
826 7338858929727542529647645885
827 7664510713669778544828266251
828 8004408498152319880687118886
829 8359166690112243646983619484
830 8729425821294106774312841207
831 9115853643454355636617230353
832 9519146268834028812331079275
833 9940029357744730525414267234
834 10379259355186760822984408244
835 10837624778495593203233685474
836 11315947558092774974123390599
837 11815084433500868226889744158
838 12335928406868385829169640726
839 12879410256340953809088882544
840 13446500111708233249793257635
841 14038209094853681474378770492
842 14655591027635052819736881486
843 15299744209928932906125729902
844 15971813270681536518501939322
845 16672991094921862188437285849
846 17404520829810992117753223813
847 18167697972924329475002892452
848 18963872546090713988903607691
849 19794451358245224006954717472
850 20660900360889823638065506648
851 21564747099899524552809016546
852 22507583267560090639518447478
853 23491067358878308983266951622
854 24516927436366086949367177191
855 25586964007667020753219170997
856 26703053020567132145112093986
857 27867148980112222224713483854
858 29081288192741167752043157983
859 30347592142539656773414035809
860 31668271004920650543742599758
861 33045627303248583156417289323
862 34482059714142187512749867585
863 35980067027418335465796327395
864 37542252266874508516944353800
865 39171326978353105800645078032
866 40870115691784738209871094045
867 42641560564172757216912520825
868 44488726210755390347667341669
869 46414804731867992085375384541
870 48423120943323804897795113689
871 50517137818440444702574260899
872 52700462150158676924431992285
873 54976850442033324303322054353
874 57350215037220800251749149466
875 59824630494947401081996192522
876 62404340224314420223900153320
877 65093763385684207636313519115
878 67897502070292633181079016819
879 70820348769152107477252902234
880 73867294142742347482610174446
881 77043535103437787626606342516
882 80354483223087737832724283871
883 83805773478652689257928473353
884 87403273349304194082720265881
885 91153092278921394941181198622
886 95061591518460992212252131772
887 99135394363244411922194537591
888 103381396800792418255135067860
889 107806778585448917601222963463
890 112419014756668268360977861647
891 117225887618499889996885886908
892 122235499198486189313599417761
893 127456284204900988764892631144
894 132897023501991367306646468483
895 138566858123652672961111659209
896 144475303846759830675270843641
897 150632266346204898201166092473
898 157048056954546278808720633721
899 163733409050066435231553088756
900 170699495097957289191518016020
901 177957944370313510665813991241
902 185520861371608281784194859749
903 193400844997362080314300574021
904 201611008454786998178477174126
905 210164999975305773396885809396
906 219077024350000244544884202133
907 228361865320247502309459899627
908 238034908857047527113423359795
909 248112167363843239222656727040
910 258610304838976296220756134914
911 269546663035319856400086621671
912 280939288656076262877213401062
913 292806961627233949937911363905
914 305169224488736933268558679108
915 318046412948043355306026405354
916 331459687641429541415740748384
917 345431067150144821408513453911
918 359983462320332529518741114966
919 375140711937516683476123793620
920 390927619808404123594638470722
921 407369993304781591727234956128
922 424494683426388329064384656806
923 442329626441831181795892695914
924 460903887168872624106730327259
925 480247703957777163509027393678
926 500392535443839702895781409110
927 521371109137755965703032349684
928 543217471925121185761586838648
929 565967042549075065950839745598
930 589656666152939385785595419406
931 614324670962636539565529217794
932 640010927191723310612918642443
933 666756908255042126941990967567
934 694605754380272233831914991396
935 723602338710074329311506575166
936 753793335991054319659174514251
937 785227293949444546802370576386
938 817954707457203953962549343464
939 852028095596192724103494329281
940 887502081732171551522205179746
941 924433476714632414833963624244
942 962881365322875895258404118135
943 1002907196083332283831368802929
944 1044574874587869128542731694753
945 1087950860447760118557866475852
946 1133104268023098287740110732894
947 1180106971072745194625819516748
948 1229033711475405838461578522979
949 1279962212178132518866933769399
950 1332973294534478339044460308094
951 1388151000200669723549972752705
952 1445582717764535758239743935023
953 1505359314288548764634546525166
954 1567575271955183797861388229757
955 1632328830009924431676561929936
956 1699722132204616720560976129444
957 1769861379951533712444947708234
958 1842856991406447767878408800711
959 1918823766707249767422681369353
960 1997881059603191527317825886961
961 2080152955718694442694506100634
962 2165768457704852077493447007424
963 2254861677541292740053147227466
964 2347572036260948682250167516377
965 2444044471380538698793800054761
966 2544429652330199413275230490914
967 2648884204186736395907476490701
968 2757570940026398525929617172182
969 2870659102224948462136221040841
970 2988324613045098071872637262035
971 3110750334864142844678615489373
972 3238126340407853396123146326110
973 3370650193370409771935978566336
974 3508527239814385541305251465136
975 3651970910759550306760046509495
976 3801203036384551919770873844393
977 3956454172281412226413340252907
978 4117963938219213840252349923464
979 4285981369890421372442047989139
980 4460765284130960700005970342141
981 4642584658123527731144990978768
982 4831719023112606483929526020744
983 5028458873179401148879626643627
984 5233106089645321812326401092262
985 5445974381693867331353368928363
986 5667389743822716147627782092823
987 5897690930760628038813517997350
988 6137229950507372752451572254093
989 6386372576179399505722358149367
990 6645498877369341564743506176884
991 6915003771753779980272341067219
992 7195297597710968576220056093042
993 7486806708738519157649875388144
994 7789974090490361728288676668584
995 8105260001282703412890010007718
996 8433142636950213614545284161761
997 8774118820966339458648394946424
998 9128704720775508554361000678648
999 9497436591320087134761951795220
1000 9880871546781336602937640798937
1001 10279588361591336065575898465201
1002 10694188301811920780547706678695
1003 11125295988017216530310866022241
1004 11573560290858338497290874316055
1005 12039655260532364763283673253816
1006 12524281091422802590590025678682
1007 13028165123225539497330715907391
1008 13552062879922727340615717293456
1009 14096759148017290618618125776796
1010 14663069095492799809550971125035
1011 15251839433017416666855473943410
1012 15863949618966524370116281717411
1013 16500313109896616947839052644488
1014 17161878658163066701384572284211
1015 17849631658436637261331611983455
1016 18564595544938094859373946525170
1017 19307833241277119715714231505915
1018 20080448664850969133192194041688
1019 20883588287830129209457034919463
1020 21718442756832553956005997911817
1021 22586248573465171687926701985094
1022 23488289837991185064707833853638
1023 24425900058464453624903787578173
1024 25400464027757978048064110427898
1025 26413419771002362578203510741630
1026 27466260566042174226196567439464
1027 28560537039613512343931719111634
1028 29697859342044914774552268045773
1029 30879899403386134358756054093334
1030 32108393273975394146904427604085
1031 33385143552565658709245879424169
1032 34712021905244322217364318352974
1033 36090971678498709796178048039823
1034 37524010609902005104852043099176
1035 39013233640020864058974715200370
1036 40560815829277149090759471513030
1037 42169015383632142554516674111314
1038 43840176793102378473068379704704
1039 45576734087262104150486426378226
1040 47381214212038464229523444005572
1041 49256240532262038972807908899337
1042 51204536464597493969580567875945
1043 53228929245647074557002884216431
1044 55332353840193644977183080255444
1045 57517856994730210153563055236041
1046 59788601441609519718711682632586
1047 62147870259340737185510519641105
1048 64599071394760428384304345804460
1049 67145742353012598430193225751611
1050 69791555061487366691441894339063
1051 72540320914090450014325940667352
1052 75395996002446122730196731370147
1053 78362686540875094156658811576095
1054 81444654492236004201280075687304
1055 84646323401975364069332080808272
1056 87972284447995993856752332346095
1057 91427302714228734658404187575138
1058 95016323696076691017364351560867
1059 98744480046195918309110983605871
1060 102617098569381581041235943502352
1061 106639707475644627584610547647142
1062 110818043900891248826290163311578
1063 115158061704956297364947604108907
1064 119665939557092758268869709760596
1065 124348089319382798001367743094893
1066 129211164738912218510169878299803
1067 134262070459939857943771394092066
1068 139507971367696978931868565526928
1069 144956302275869554766506606811950
1070 150614777970249003318165737357711
1071 156491403621484951140088789928517
1072 162594485580337467428738422064685
1073 168932642569306553071362925562874
1074 175514817285013968902952789346742
1075 182350288426227446799525372463450
1076 189448683162950448195811391751915
1077 196819990062552670842977963727999
1078 204474572489487995344296729170630
1079 212423182495738311754097977452827
1080 220676975219734253608399619118780
1081 229247523812138148837036962923302
1082 238146834907531098364709891696246
1083 247387364661725927278946673477255
1084 256982035375131491557992011994430
1085 266944252723322439609093824588813
1086 277287923616722743954137434020319
1087 288027474712092173222595665510746
1088 299177871599313143745196017584036
1089 310754638687812181628731749567744
1090 322773879817816373473263912594042
1091 335252299622541868968944907307460
1092 348207225668339616430213182350926
1093 361656631400784323987721251571115
1094 375619159925687105647361571470201
1095 390114148655041738208443854688381
1096 405161654848979953756997862868534
1097 420782482085914158683788830496070
1098 436998207694187511182461958209171
1099 453831211179732936743176282802775
1100 471304703685465603447032344848393
1101 489442758519399250399264206119296
1102 508270342789786838172861570439514
1103 527813350186942013861894764792935
1104 548098634952801222671279298042698
1105 569154047080738814179086758176763
1106 591008468789650651042016645311072
1107 613691852317877517243483563749524
1108 637235259084149614630865662898414
1109 661670900264399750129375077238648
1110 687032178835017137787626583778501
1111 713353733134898331760181566304092
1112 740671482000498476054460766308296
1113 769022671529997218363683860111597
1114 798445923534671226122149246408914
1115 828981285737611839191776837165910
1116 860670283782044071921917813855773
1117 893555975113694686855189516994478
1118 927683004803924628467290996750567
1119 963097663382687661739625284054923
1120 999847946752804991649216274850413
1121 1037983618259558076439371318976306
1122 1077556272992201344710679548764202
1123 1118619404396686424611900926125804
1124 1161228473281672529850039117246579
1125 1205440979302777386593320619842137
1126 1251316535013002459713058226238354
1127 1298916942570349049879388766078201
1128 1348306273196831225481054082847033
1129 1399550949486391583713907994445809
1130 1452719830662639867316747236902467
1131 1507884300890866827640909924074753
1132 1565118360752440023586483842673652
1133 1624498721993469099550735885178277
1134 1686104905663539351854341336783456
1135 1750019343764359001287083016644743
1136 1816327484532351670567592159710715
1137 1885117901483556378270579381585184
1138 1956482406353677328473971821728526
1139 2030516166070760507919131993557076
1140 2107317823902768335753697627195140
1141 2186989624927283329324111850097748
1142 2269637545975702023205930697524689
1143 2355371430209587591295400347923210
1144 2444305126492339201092201025715393
1145 2536556633725014884407225169769724
1146 2632248250321018449784770256132428
1147 2731506729000436951640694616141291
1148 2834463437091099688587262367877896
1149 2941254522529930374790778705623451
1150 3052021085764887669905699085250483
1151 3166909357764743926549152237379845
1152 3286070884351144943465430177055102
1153 3409662717074833508006836082909332
1154 3537847610865614197378740725691697
1155 3670794228693595679988096534000002
1156 3808677353487477774855476637720126
1157 3951678107564163807743238187719930
1158 4099984179832783077635882766095089
1159 4253790061045314200354623571110542
1160 4413297287375417068646037498322649
1161 4578714692616820552022870316845195
1162 4750258669302684849387790885597502
1163 4928153439057773749499580912044808
1164 5112631332506043641281049761465661
1165 5303933079067395898180649513300287
1166 5502308106988858677190617677148837
1167 5708014853967377030568100543776309
1168 5921321088733708763301693946672659
1169 6142504243979662401328104764610378
1170 6371851761024086053319823977502056
1171 6609661446626637544148982057647765
1172 6856241842372450970654757114393313
1173 7111912607065379507445907608634007
1174 7377004912582553845246532690224262
1175 7651861853658567907466217926226087
1176 7936838872083704475297708956906610
1177 8232304195817262063857295248665995
1178 8538639293534257955822768667916679
1179 8856239345141580972955445925169204
1180 9185513728818069660937835628471478
1181 9526886525152018671183834609749849
1182 9880797038969287823776312435827433
1183 10247700339465527641300137393299629
1184 10628067819277062987541061940523888
1185 11022387773146717354039489047660131
1186 11431165996863336691367210800755810
1187 11854926407177009618956394271271772
1188 12294211683416004292311822256589364
1189 12749583931556279014694587440050741
1190 13221625371520099426653726077772636
1191 13710939048506839475108818306243074
1192 14218149569186483690533715476826588
1193 14743903863614716217999063472843136
1194 15288871973757806772918472908785935
1195 15853747869545818931731221176677558
1196 16439250293404003147256886919004194
1197 17046123634244631514030488467198936
1198 17675138831935016970377874353846949
1199 18327094313292074580501348136408281
1200 19002816960689562449904487884930295
1201 19703163114401125466487868821621896
1202 20429019609840494529029163871023501
1203 21181304850899710669017611178584792
1204 21960969920627088199782744285022633
1205 22768999730528850025561511292848135
1206 23606414209822005004139832864096733
1207 24474269536011141094170974829005048
1208 25373659408208425393351083823107826
1209 26305716364664285624252063549538944
1210 27271613146026046780667985640386460
1211 28272564105893267479782795000169422
1212 29309826670291716085235895202387201
1213 30384702847742906500047402266220003
1214 31498540791662934294530052278339995
1215 32652736416883079052602859232902020
1216 33848735072145328956794760760546019
1217 35088033270488706353096649159454012
1218 36372180479507092913300728135622975
1219 37702780973526242124368301243088225
1220 39081495749816894132123006680472510
1221 40510044511032450230567379610514639
1222 41990207716133595139179408825366868
1223 43523828702138656434281247750632401
1224 45112815879117440698782349628653084
1225 46759145000927872242428745127891207
1226 48464861514279066535792315417625270
1227 50232082988791589585486857321186478
1228 52063001630815675933445384229162712
1229 53959886883861200621606261652986470
1230 55925088118589319942648090135569511
1231 57961037415415017362883525247683198
1232 60070252442872416712148408624759719
1233 62255339435000766702556525975360378
1234 64518996271118567985644402115082767
1235 66864015661466525693538825281481892
1236 69293288442316982975292749092764727
1237 71809806984268351606714927180092679
1238 74416668717567928363258126819513586
1239 77117079778435505939502802897401386
1240 79914358780493487133393161314125055
1241 82811940715546935027993699301521068
1242 85813380988099281218921546483063340
1243 88922359588136422360381905760424660
1244 92142685406863813103281700693267438
1245 95478300700238074458212715947579158
1246 98933285705296741466554999402568684
1247 102511863414457247005902854438937525
1248 106218404513129251050229015842702770
1249 110057432486163162255682300770181416
1250 114033628898842344237816503897176869
1251 118151838858317249883289358671374391
1252 122417076661576778564469584693180863
1253 126834531636255713545784012988237058
1254 131409574180787378225941208686292604
1255 136147762010627874131875180783070588
1256 141054846617502652630021817719093844
1257 146136779948857964643135376955884449
1258 151399721314939164841781810368248734
1259 156850044531165172761802287032846545
1260 162494345303723865351795675352768823
1261 168339448866577063963708294801660594
1262 174392417878336352739764969153777971
1263 180660560587752512606965485393091729
1264 187151439276852162433533614510213295
1265 193872878991055572843720578114804431
1266 200832976565919864444726841008870443
1267 208040109960472247130629135866525592
1268 215502947907428926589411636456778218
1269 223230459890937145587896904972274797
1270 231231926462830888431054483133385913
1271 239516949908755427078746374222515666
1272 248095465275892497022098818805928470
1273 256977751774406853961757976525963524
1274 266174444565136673222980307660524980
1275 275696546946465131906522988867296384
1276 285555442953738979581760784550239084
1277 295762910385042403159871407586193809
1278 306331134267591473629726045963405504
1279 317272720779486401674946929187430112
1280 328600711642046203407820282936946503
1281 340328598998453692274871472490478566
1282 352470340794958477498382156262869690
1283 365040376681422401544297136373022088
1284 378053644448546131254159078001312088
1285 391525597019688002466813892674804833
1286 405472220015777283850822776660161920
1287 419910049912434382204467629868144443
1288 434856192809040774067199952251295575
1289 450328343830152266332884856087738664
1290 466344807180321217242596011371391500
1291 482924516874087279657176135648480134
1292 500087058163612759200669496284322604
1293 517852689687178546174680998946275432
1294 536242366362520525900530515205492743
1295 555277763049775180094740093655039776
1296 574981299009617554268318807897985108
1297 595376163183015716018378936422020321
1298 616486340319894110213607311089071761
1299 638336637984894716042206798769889590
1300 660952714469350526270214307322234426
1301 684361107639541544363285450803442971
1302 708589264752290187257888805881866386
1303 733665573269971694604281963412420000
1304 759619392708066898197892970049451269
1305 786481087549470566562569906252700547
1306 814282061260889594219344343062695575
1307 843054791447822690081380928393621346
1308 872832866185808089860880494577777619
1309 903651021566859383247376086014153879
1310 935545180501283037830262981026136242
1311 968552492816385905691823339152557243
1312 1002711376694938224673017337698374357
1313 1038061561497658744347352842813147995
1314 1074644132015435010643288908232270422
1315 1112501574198484990335571320926652268
1316 1151677822411207591107524802375395014
1317 1192218308263060785303700768767169020
1318 1234170011067448555301416104712962375
1319 1277581509982293395508608748300516924
1320 1322503037887721311505553286279949512
1321 1368986537058092906094951259143442495
1322 1417085716687479024333303441439667163
1323 1466856112329604412397432736272808594
1324 1518355147315269832743816571561211537
1325 1571642196212314057058190139266254400
1326 1626778650395294155637321687324385933
1327 1683827985794247630450242567593771723
1328 1742855832894155355928934654157137965
1329 1803930049059052244651143889296642137
1330 1867120793257135339539195382749203775
1331 1932500603265699041391850070837427895
1332 2000144475437286852581618061526760264
1333 2070129947111090898288587524593590250
1334 2142537181756357174142014645305083274
1335 2217449056937368669233399086872487858
1336 2294951255192482990812908028877973050
1337 2375132357922698749357439490992090405
1338 2458083942388318691485442323738668667
1339 2543900681915470454154710172751614294
1340 2632680449417540985963897344157546376
1341 2724524424339981395467420955194956074
1342 2819537203140448571166271102446273625
1343 2917826913419871835296098871559015297
1344 3019505331823770684949991047688761176
1345 3124688005837007021256141244295747054
1346 3233494379599135937187662149824941679
1347 3346047923871627042505908755744072026
1348 3462476270292467457089889195810588338
1349 3582911350058032165133669373797832429
1350 3707489537176621654092683484076889931
1351 3836351796442725091324619254500539634
1352 3969643836285874250740317925762332908
1353 4107516266652913699350837585464953583
1354 4250124762087631209966298982060466048
1355 4397630230176973987348359089028727398
1356 4550198985538526207464174783970039693
1357 4708002929529546895668253547757806382
1358 4871219735863669761485162549478694313
1359 5040033042327353924198096058110934877
1360 5214632648794352302090443727220092587
1361 5395214721742838815500034359234480743
1362 5581982005486412634481388331429077122
1363 5775144040336983882294832614096534583
1364 5974917387924547041012115553390198353
1365 6181525863906072595360181740418415968
1366 6395200778303201164984354640288726185
1367 6616181183716114742575113548857237129
1368 6844714131668894085751117515259428724
1369 7081054937349857488832777721096615500
1370 7325467453018821964683410756060190024
1371 7578224350361941465301011843154070327
1372 7839607412083766538055251524712776825
1373 8109907833035444435274322957995543164
1374 8389426531187547071782612634082034418
1375 8678474468765885587133074618645874102
1376 8977372983878854081324878986934723721
1377 9286454132975351164185457085130799563
1378 9606061044483166350106084288426012154
1379 9936548283988899467272181798862041098
1380 10278282231332015827931540278262859211
1381 10631641469997539004124982602060816303
1382 10997017189204158038290998325703324314
1383 11374813599097188566169752699003867927
1384 11765448359468889721530745786955949959
1385 12169353022442113342928490922544700459
1386 12586973489567161751825700810824539737
1387 13018770483796068517920187722205209314
1388 13465220036813306817170338845887904307
1389 13926813992217186352799963371208941194
1390 14404060525061936851206941628602441017
1391 14897484678286708879857852968905644767
1392 15407628916574466573654998829879440533
1393 15935053698201017756057625688320239105
1394 16480338065452241277486497715437594828
1395 17044080254205946120027050859223319659
1396 17626898323293749335338859178027105842
1397 18229430804277908205120936381555303729
1398 18852337372298204630187693288451449585
1399 19496299538664775803167742209163628083
1400 20162021365894234346630610520954207003
1401 20850230205908543635402715343335840124
1402 21561677462138930841847082076196299448
1403 22297139376300652946358396766896837661
1404 23057417840628701718277496404322073318
1405 23843341236389565441586352828248527569
1406 24655765299509981494674759540875236248
1407 25495574014190239170241637288210931486
1408 26363680535397051368483714280768778066
1409 27261028141159332907620370624978317791
1410 28188591215619428758448257627246096442
1411 29147376263822455028369432122412731460
1412 30138422959257477238681007823013603446
1413 31162805225196283571218432463221306381
1414 32221632350908545307678777356128853915
1415 33316050143866223676665440690106911260
1416 34447242119085213626286465839518817083
1417 35616430726788443610314635974914689317
1418 36824878619612010160423530087932896497
1419 38073889960614451817275248047880891797
1420 39364811773388994858250552094654944841
1421 40699035335619570361470727906158927176
1422 42077997617463646664614854610055913509
1423 43503182766188482688812907368438033531
1424 44976123638532326450844722447712433750
1425 46498403382308401302013665710833747142
1426 48071657068817283070998469179171192425
1427 49697573377682518866643061478580313973
1428 51377896335775118544056068269586451926
1429 53114427111944910023294691006511740003
1430 54909025869330738334175940406870504858
1431 56763613677077155635462154958336945307
1432 58680174483342647085837259790471590610
1433 60660757151543618620857076958078695964
1434 62707477561839392166418298304723205770
1435 64822520779926368178978567730171949554
1436 67008143295274382780674821631267838860
1437 69266675331005167228959612193622935543
1438 71600523227681772749935650879334137182
1439 74012171903348917652290785834611947835
1440 76504187392237511658001258457589962221
1441 79079219464622182247611018623919244734
1442 81740004330398539096608851702234667434
1443 84489367429027237256455360549275388053
1444 87330226308574711471675453051802787316
1445 90265593596665829228891638021054777909
1446 93298580066251727216435454216014498320
1447 96432397799186835833947534584526803998
1448 99670363450702642468188774983252990022
1449 103015901617962182423446455017048320982
1450 106472548315978665020610741063383386054
1451 110043954564284132719984519457148462100
1452 113733890087839706969034001011250808212
1453 117546247135787892692884944770993784547
1454 121485044421759693484237398562049477488
1455 125554431189565034419718293214637268750
1456 129758691408214304695432452653972445555
1457 134102248100341827049564878146489174245
1458 138589667808228847371535005430114622092
1459 143225665201754331786619888796504925739
1460 148015107832736578876128840780632635982
1461 152963021040267524440063499125291437215
1462 158074593011784761649604308610555725516
1463 163355180004773850987176856077673157410
1464 168810311734145586086167222770315381547
1465 174445696930489651855093436092427892207
1466 180267229074567702360777918303678266741
1467 186280992313575444707241695899466119056
1468 192493267564874992541649332210975844938
1469 198910538813075704673794177021373300223
1470 205539499606524110799223992752954654065
1471 212387059759451512811357554606714672178
1472 219460352266221606648632872427822392147
1473 226766740434320171481944648863286520864
1474 234313825242934700656451028856271232827
1475 242109452934183988292427708856634307635
1476 250161722844276328177309028563866307796
1477 258478995482100325022209599600029082014
1478 267069900862984565334337960879141414647
1479 275943347105601755577400728206466471202
1480 285108529300239624350638206592923800712
1481 294574938656915125272847367116228370836
1482 304352371942070496623767306848042382158
1483 314450941212859768352718261402367406654
1484 324881083858312599234684300212649276925
1485 335653572956949126854122233089103306293
1486 346779527960715077893517733754542382370
1487 358270425715410981212342592896167574000
1488 370138111828103224222305174253262400575
1489 382394812392328175523871491070007451960
1490 395053146082233953039646612367999177742
1491 408126136627147945469695013065707494953
1492 421627225678412202743933252526481704464
1493 435570286080693614870479154060649692552
1494 449969635560351723742249207699900880153
1495 464840050843834394872688427023404018377
1496 480196782219470760993493577249498196241
1497 496055568556442193111623484829977424972
1498 512432652795135923224574880555407722690
1499 529344797923522714143920278531311010480
1500 546809303454650034193498091570853001078
1501 564844022420805948497303333585405745522
1502 583467378900386796079407679145973497106
1503 602698386093994107854212365775734604935
1504 622556664966793571634534906928578462725
1505 643062463474691616990151739645843445532
1506 664236676392423838404424880548135879244
1507 686100865762204477372129523025868790384
1508 708677281982158034100522702905863886574
1509 731988885554343283822665509803853983876
1510 756059369512787052312000164449166898609
1511 780913182552570597061110944125482366890
1512 806575552881655897094413282657177245930
1513 833072512817803144965538677278134190717
1514 860430924153614844795039451521206378778
1515 888678504313446753986289555239971334874
1516 917843853326652084464954982483401770333
1517 947956481642373542031852287701939937108
1518 979046838811868588051360057153995818463
1519 1011146343065147434854251440316961762908
1520 1044287411809521432897999579320759612619
1521 1078503493078502393354858822887994979880
1522 1113829097960361754364135917362702852618
1523 1150299834036553105394354087631073990309
1524 1187952439861123216481543491998970728631
1525 1226824820513186186067417298702672680469
1526 1266956084255513454362864930791343426174
1527 1308386580333300085679356695106205578530
1528 1351157937948205784552352593641982328301
1529 1395313106443838485228002445333487974720
1530 1440896396739949976655326730593362071892
1531 1487953524053747858506081618782574031094
1532 1536531651947897158442750253969507304173
1533 1586679437745989197574512668810628459457
1534 1638447079357495819668386399740189690719
1535 1691886363555504982061897368088664543965
1536 1747050715751850055140926380305409014034
1537 1803995251315601139310984790305979342588
1538 1862776828482283463016508881310193662158
1539 1923454102902626687762309852856186914430
1540 1986087583881130966253875014726357096256
1541 2050739692356262165574485481654081374992
1542 2117474820675661103500961490864757904437
1543 2186359394221371317466136817438408527729
1544 2257461934941758196226312282767483725253
1545 2330853126848510700341753334622258752732
1546 2406605883538886866909229232161748047856
1547 2484795417805187369287573861626712130438
1548 2565499313395319160428270622804690676327
1549 2648797598990245292987211446801502326707
1550 2734772824466109051311962977564728062587
1551 2823510139510872270627519205830603451023
1552 2915097374667420927559497486266087946897
1553 3009625124877267587039416216172024940394
1554 3107186835601221959402335343829492269152
1555 3207878891595709590208314549486829714647
1556 3311800708425796561480074691278405526417
1557 3419054826798427073738887952820454930108
1558 3529747009801903009220817154271116585002
1559 3643986343140232216821814407807987372202
1560 3761885338453647539699622818208554700091
1561 3883560039819353824844003549577011902059
1562 4009130133529397673999858693149209367339
1563 4138719061245476951402726846831700232340
1564 4272454136633516559989876661012876505268
1565 4410466665583936312944250433829367959370
1566 4552892070126728514438812671706312783730
1567 4699870016153749854180873439308842625555
1568 4851544545064017225072493048669878596003
1569 5008064209451282985942621007642603189819
1570 5169582212956754988814706066539808334283
1571 5336256554413523438033271320708546134853
1572 5508250176413063500195879301705710180678
1573 5685731118428102786315003642500175096676
1574 5868872674630179721196559437307087343211
1575 6057853556544375839017647769674916224650
1576 6252858060687985736514337561422250624389
1577 6454076241344296418924453315987804290843
1578 6661704088627186836227046197626667368170
1579 6875943711996932386596913740126520105864
1580 7097003529392412029323483733601717159921
1581 7325098462149871487100992587010740442048
1582 7560450135883499031143350909367403212204
1583 7803287087508324859781387006346974920042
1584 8053844978591365553933922189385953207408
1585 8312366815222506104387041532171495678578
1586 8579103174602348270864912391902921427086
1587 8854312438550160405151833164750607544653
1588 9138261034141145342906774843245146719772
1589 9431223681688504681255802256021628101968
1590 9733483650292224999056894021475367385617
1591 10045333021183149786806594219011631186158
1592 10367072959097735632407942129125387879871
1593 10699013991925928320961173845460643177638
1594 11041476298881839880063653234988596720132
1595 11394790007454367339639573014251329328407
1596 11759295499402574354759470543852396771684
1597 12135343726068564323161851657682473032535
1598 12523296533288714863288869011573852852277
1599 12923526996192525345495717169929516243534
1600 13336419764186958626567560189217659447959
1601 13762371416433042469790064036286335261073
1602 14201790828130642791036741940223829803823
1603 14655099547936737525172920124204958804399
1604 15122732186852214445642075857949189523103
1605 15605136818922196813151906061161070220460
1606 16102775394105175629107145530453027884876
1607 16616124163676805122004396088280656143952
1608 17145674118545107742588958667186580234291
1609 17691931440865045486406853437988692662394
1610 18255417969351955161080236449979024624824
1611 18836671678705225903752357895131575302381
1612 19436247173565827740822819059083797613508
1613 20054716197443890465153945606159861465757
1614 20692668157065493074841684182206258163574
1615 21350710662601166267221101707071974539975
1616 22029470084252345115456875548856399095993
1617 22729592125686147499240014585798094822201
1618 23451742414823407868754627921719630265739
1619 24196607112499877586731822506064577878787
1620 24964893539535924857203334490556191969159
1621 25757330822765941912869786250317614178983
1622 26574670560595007862853605931760921622023
1623 27417687508667175948093941630691355323444
1624 28287180286247067848762742608301872768189
1625 29183972103934279476862316014591924748081
1626 30108911513348447117012353304845903376324
1627 31062873179441705026023675858371145018228
1628 32046758676114701276990612560548806057506
1629 33061497305832343797958397991388770615179
1630 34108046943956039728615618509264495578670
1631 35187394908530385398619768425015473383713
1632 36300558856284078900559511775859809271244
1633 37448587705627280376936432189847056316571
1634 38632562587450755264496935605658911526458
1635 39853597824555921875642444221634949894382
1636 41112841940569406422877831219123142264466
1637 42411478699220906050681696356351972141016
1638 43750728174889094346018491354075023342828
1639 45131847855346995467579763998716094875415
1640 46556133777665724385371310363275437288915
1641 48024921698263764308753964467949498575604
1642 49539588298118051396851903668583243037717
1643 51101552424183085152606130561059077030986
1644 52712276368095105042008724154686491814514
1645 54373267183270095100711849213247527748352
1646 56086078041537024557015080689446224146277
1647 57852309630481330525573396263317084508206
1648 59673611592708226082038791748704395482291
1649 61551684008271001776637327982607093459841
1650 63488278921546109949137072616386310194956
1651 65485201913874508968096184670698833689289
1652 67544313723327529482593401134654661864572
1653 69667531912995438576053234050267184952221
1654 71856832589237952878938630768415488751682
1655 74114252171378221692425958705985540338580
1656 76441889214365300411195482388776449163751
1657 78841906285974898408758185776935824815676
1658 81316531900164250466513019504314745973109
1659 83868062508244364233645247238639280582532
1660 86498864549581676606973800628896347320275
1661 89211376563591348927847344660570987763313
1662 92008111364836085240295590001601678285411
1663 94891658283097511438867451861126337332430
1664 97864685470341849041522062934594029677078
1665 100929942276557899869522414845608598665788
1666 104090261696503272675071858449400588613139
1667 107348562889454376602562960734843228120999
1668 110707853774117027502407689248894196159982
1669 114171233700917611114889987491945096232065
1670 117741896203959672986178630189375946069827
1671 121423131834997611104571811745833609010819
1672 125218331081847887570923713508662626452961
1673 129130987373728905598711854157420678217928
1674 133164700176093474800507031574556232159567
1675 137323178177592669707336920194767861741675
1676 141610242571886934092276226075554732762549
1677 146029830437099558953131528269403012597294
1678 150585998215789228727585906199005286011836
1679 155282925298402254058429429387713725316959
1680 160124917713251457639990798745870822524964
1681 165116411926157521720743593673008385588495
1682 170261978752980013030704592149013737627714
1683 175566327388359346591717766388896908158383
1684 181034309554087709469917174066059139653507
1685 186670923770626516600193142733559680439289
1686 192481319755390393097657960579621508887670
1687 198470802951523052979509356777305616668555
1688 204644839190998857273106596605530989341940
1689 211009059495995371794971001770575987908784
1690 217569265022596995606962038604635173602120
1691 224331432151007786973524890544171565838275
1692 231301717726573068823714205847890060601448
1693 238486464456034347200270720352108308011497
1694 245892206463570623621267143933981583903195
1695 253525675011311428175475689082347672565936
1696 261393804389142949892630439151504097395988
1697 269503737978768602827750950449862184971809
1698 277862834497129351776164848274135401750512
1699 286478674424437245144659665096383912784917
1700 295359066622227982016914913960481687712313
1701 304512055146995096969158049413260369234468
1702 313945926265129604219304527429046421671669
1703 323669215675054830250857036357476944506923
1704 333690715942616812758815920271694024871100
1705 344019484155966188951504668675192649377049
1706 354664849806348077041929606150947777218670
1707 365636422901402214232761077394399648011005
1708 376944102317766699712600797040783424754652
1709 388598084399975253357137979940551538979619
1710 400608871812840095428042026394778142123950
1711 412987282654720539426820345344285942719584
1712 425744459839291333713643133421559499793064
1713 438891880753644856493506879739428087978325
1714 452441367200787636989849197221018304402029
1715 466405095634824521643429568699328361386900
1716 480795607697363311568406383002390219218343
1717 495625821063919055008774055249825463513814
1718 510909040609350580191467934271461834319542
1719 526658969901622499247350104072646705361668
1720 542889723033454007829883065638323256016309
1721 559615836801691558527594120163658745924348
1722 576852283244526115861139131702518523598984
1723 594614482546967429385830532991500455382818
1724 612918316325287818221705199859634534339297
1725 631780141301456580669817770844413291927855
1726 651216803378903568489252146919194824236555
1727 671245652131276945737853827185370403874974
1728 691884555716195942604189335054139760512296
1729 713151916226344778333112049405381721502940
1730 735066685490609134467570135132656888303972
1731 757648381338321888063626699547990515785619
1732 780917104340060549906018246066037857677336
1733 804893555038825288678562991238611761099712
1734 829599051685823860336770285490154832617673
1735 855055548495498512845789638597502823689499
1736 881285654434850318890672501178887513635847
1737 908312652562548730963895295265458273404075
1738 936160519933758791347253379123709236761664
1739 964853948087075710312237452354749943646601
1740 994418364130426805391760543755459974493059
1741 1024879952443284438801692058359383049016456
1742 1056265677013030975175164402320323352583164
1743 1088603304423828294383113452045823857945246
1744 1121921427516870431775836458239484086776838
1745 1156249489741438889209999454489308276257642
1746 1191617810216736484601194083246957585248372
1747 1228057609525047717054429662177531127051356
1748 1265601036257361962460459106967444501534983
1749 1304281194333200836758686929042134420239171
1750 1344132171117013239478760453362788420834855
1751 1385189066354141400362298584870873835661253
1752 1427488021950019191888328798230912997193108
1753 1471066252616940549223025030997530310297032
1754 1515962077413431579451085518011345026153673
1755 1562214952201975381444121634924033104104882
1756 1609865503051574288813743686195363941740430
1757 1658955560612390758885251585873582232505648
1758 1709528195490486044057401963217436148775493
1759 1761627754651475698055423283488822161369241
1760 1815299898882743504831269098988720365345183
1761 1870591641344701205739414655660787167763161
1762 1927551387242451092189776205335642165051264
1763 1986228974650102795406348453534461078490009
1764 2046675716520915129882852308922441530536348
1765 2108944443917379339396861309810782730497316
1766 2173089550496332280352528770046816067301396
1767 2239167038285187703252055789807575598119594
1768 2307234564786401626378473511365076187569015
1769 2377351491448344624710648748218999002923406
1770 2449578933541840491886305928552345363014619
1771 2523979811482748006335632271748436873691323
1772 2600618903642111300191498771479315407085299
1773 2679562900686585470609322929129230101452181
1774 2760880461493058491355477769226684528788723
1775 2844642270682639106621271363286239074060513
1776 2930921097820464173301222734891678612256577
1777 3019791858329098843157311920493707429113810
1778 3111331676164660050154439532526306705149036
1779 3205619948306189026446812696990148263345952
1780 3302738411110233077234370263840553289632587
1781 3402771208584071693622719590572159171407383
1782 3505804962632538397487631773498597025019960
1783 3611928845334948647990175242096504773788679
1784 3721234653310246882455073856227382652293602
1785 3833816884230133534222245711120797484682632
1786 3949772815541626919802215629290090390096149
1787 4069202585462256504781774380895959753707637
1788 4192209276312874565451672358700595152134509
1789 4318899000254914020570284692842623809238984
1790 4449380987500812611948405724423141150931920
1791 4583767677068269099063140646400923363090942
1792 4722174810150997176580798679879180011879453
1793 4864721526180698940025971419973260009627730
1794 5011530461657093471070921675049912204321143
1795 5162727851825009090114030793242697429517559
1796 5318443635279781674007114539619812351975120
1797 5478811561584497850269237168147580771102168
1798 5643969301984982591568961098539704598360400
1799 5814058563310857529096414381602711715573053
1800 5989225205153491013060742309079290235950414
1801 6169619360414225455699824317538295814882810
1802 6355395559318903731292535369280137354946032
1803 6546712856997426366294827606507208340527863
1804 6743734964729856972956839386078681929645988
1805 6946630384963456959786468089500878627214987
1806 7155572550207974147679456830660064930926581
1807 7370739965919535746290516719975713421561866
1808 7592316357486606476803497491685477489418648
1809 7820490821434669802637578142634102192890398
1810 8055457980969576650784911271413047104426707
1811 8297418145982884141269988067689026985959731
1812 8546577477645979226050829459596092593692022
1813 8803148157723351376441207165331457169498523
1814 9067348562739047225973781137118183109233001
1815 9339403443134111123014389589474861841118632
1816 9619544107556691699022700334398243257632065
1817 9908008612430478716122876356306979240237096
1818 10205041956951229602897775704446289404066184
1819 10510896283665354282940691097463776026159081
1820 10825831084788853293245202228080067895747943
1821 11150113414429351011611455222201118915956230
1822 11484018106878536384781689786007128031425067
1823 11827828001147021283666187369628365370084547
1824 12181834171918455013564662294240489475570000
1825 12546336167104696176279059119349989961962749
1826 12921642252188943716215278351903987080801417
1827 13308069661548971383765862095635476167860675
1828 13705944856957997919832219538998555290641528
1829 14115603793466263015215268687419661854896157
1830 14537392192872070646983101796534340498778945
1831 14971665824996910972405843702325055424842802
1832 15418790796985283916482978903728659778811940
1833 15879143850856026386866002699613494556257464
1834 16353112669538295277057571956642552643467563
1835 16841096191631884787126791930055333717664277
1836 17343504935138263941019763340623151715988129
1837 17860761330415613482922282589834867013282143
1838 18393300062618225699339020552420706232357211
1839 18941568423887911384943762033543831337137896
1840 19506026675572540537808144965613071145495590
1841 20087148420754532968968791015936200577873196
1842 20685420987380017528501087638750920300424701
1843 21301345822287499926052092568930920680429309
1844 21935438896443225157498727655341340176990500
1845 22588231121698997503497216871355942918259138
1846 23260268779397035269924597898829069465898882
1847 23952113961155495396330579591383414138365237
1848 24664345022177611444684650677253968412979766
1849 25397557047436954156460388546080407642162068
1850 26152362331101153777026626365008603748023050
1851 26929390869566524929250786507870626807942742
1852 27729290868486415406179016692793026802485918
1853 28552729264186767480329342831484557368223213
1854 29400392259873342036071666018367627209951279
1855 30272985877046320075976424079349288700114701
1856 31171236522549571204225008382596202496265910
1857 32095891571693773046742695045807642338661554
1858 33047719967904787955191326479187229933994777
1859 34027512839361262723310123939679169497276639
1860 35036084133098322624794548956889626519603337
1861 36074271267067492316694313633262633957923510
1862 37142935800656602751626159257864948120560032
1863 38242964124187445179174083925773485447550117
1864 39375268167923320834517486823787447965034055
1865 40540786131133418530490701506772218424409619
1866 41740483231776142892071454778283727910593516
1867 42975352477379124495971525604914410850261465
1868 44246415457709681098472322099385882883454292
1869 45554723159845978155785088619235586438419440
1870 46901356806276068982815000644994476965499789
1871 48287428716669392502726000825642345036703125
1872 49714083193983182288649125762948088733732267
1873 51182497435584607510017687508669349702378283
1874 52693882470088337840223146630908048232361100
1875 54249484120628614091237539874558232611307849
1876 55850583995304828416345639482260942498706921
1877 57498500505560086846308264587109470019996259
1878 59194589913273257569449235125575462954807329
1879 60940247407366616005549372905654250675138238
1880 62736908210753398041564369363314769492388146
1881 64586048718472381901183787534186847608923579
1882 66489187667880053550787794044162281240537915
1883 68447887341794987287559059576311607941567493
1884 70463754805513809654483672591794461310249432
1885 72538443178643528994364480536599310179264994
1886 74673652942721123185101840570467457860658293
1887 76871133285618103280584270522924613882627235
1888 79132683483755330312502282927112001244194980
1889 81460154323181676306783917020623299703960366
1890 83855449560599209087809345356421749581684018
1891 86320527425447464687505229846572800288727962
1892 88857402164190072712266988048335961410100173
1893 91468145627978540995232798035757980216011337
1894 94154888904900409015994831455288563775591855
1895 96919823998052268256280062750625634417994827
1896 99765205550712345856848677847837428826360650
1897 102693352619922480269773164087487728198396428
1898 105706650499825409343552960447251217846945253
1899 108807552596140368396574629080393013549365501
1900 111998582353198084983443921890161663590969731
1901 115282335234995385609612938417696485303905479
1902 118661480761769825706695740653033295372188152
1903 122138764603636046601282496635291755815535982
1904 125717010732867981624032822605790032621528466
1905 129399123636454608337150587753446868766080759
1906 133188090590601706345110115423992715534769018
1907 137086983998898062370170348803033185219916398
1908 141098963795911799153308402049890546812227374
1909 145227279918031026096554628156975317267407699
1910 149475274843412852112331768712049029776149332
1911 153846386202956000535936159594622002460102167
1912 158344149464264858788145163419773593935056898
1913 162972200690626819323970790446358770169044225
1914 167734279377080261852582458013313460393330576
1915 172634231365707529475155609654765492734985540
1916 177676011842345803932398179671442003754224536
1917 182863688416968929338574417314036602888833955
1918 188201444290055012475294996464314966454316169
1919 193693581507318084941995478292576895973366396
1920 199344524305247293400948663033768066130688320
1921 205158822549964035208753916351045220500085021
1922 211141155271976225526585416696040273503649635
1923 217296334299479517451546260387682090159797538
1924 223629307992927849018173248450098333418064574
1925 230145165083670211627799472280313571371585313
1926 236849138619527076492635811344431156099187737
1927 243746610020258533359644216883878833377105067
1928 250843113245956944881781006002188520398248971
1929 258144339081479857791672339253355550441118511
1930 265656139540124097289969875764636438484505209
1931 273384532389829464137100961357683687635346257
1932 281335705805290316787959077877554835884870402
1933 289516023149445617137828303619022882637338892
1934 297932027887912813349339366890920073600124126
1935 306590448640028293835858860643312187701836578
1936 315498204370257141599371434725245815456624182
1937 324662409723837618402782996144764568455855256
1938 334090380510631286216517457671355847393861736
1939 343789639341258003462967332109340441297498865
1940 353767921419706292212297007671462240203575077
1941 364033180496723838111353557479569645979695711
1942 374593594988410237988343239110813536168917238
1943 385457574264554633441559701811663704489975420
1944 396633765111384647156134968048984059983614712
1945 408131058373520159315508916125497356805671445
1946 419958595780056013711168544738155771576256050
1947 432125776959831818803851188243639840354387398
1948 444642266651084702283622785315753777701031111
1949 457518002110822285344628060768307169327381553
1950 470763200729398364225100979976373216806408626
1951 484388367855922923487367328964355467506494389
1952 498404304840291262647996739875244280542465378
1953 512822117297774302507515806445977722236670717
1954 527653223602273660107235860439788000945096824
1955 542909363614510954810734002117205948405852390
1956 558602607651591148715911423702405727690281208
1957 574745365704554651669830032992831723886429963
1958 591350396910712556954836347123912114527733687
1959 608430819287743843849092835370721346462758737
1960 626000119736722816665890208123935353567770725
1961 644072164321439578880267962596431228608495960
1962 662661208831576101391076332303917487959786382
1963 681781909637505575262963925758619144961462901
1964 701449334844693384548952176360081336806784304
1965 721678975755894340892411001733714803665565191
1966 742486758649562939306561934154155118699133709
1967 763889056883121478568688082615701278780244513
1968 785902703329965098866141073537089813374717512
1969 808545003159323286703373015126014685565214683
1970 831833746968344349933784274213558885516078992
1971 855787224276022945839538556702973418590654797
1972 880424237388851128695505024297288778330763764
1973 905764115648340751114736121161186552470519620
1974 931826730070839591343041355215272760969542583
1975 958632508390345477101496526618496774095824702
1976 986202450515312131138586007839615490748990004
1977 1014558144410737675068834570027363986012459051
1978 1043721782417131902346568318291859750537468819
1979 1073716178018271779778710885794567728168233810
1980 1104564783069976376809011810386043731075055402
1981 1136291705502462775606622400816922466590524356
1982 1168921727509183711320071330991469983494769071
1983 1202480324235395965279630000614220738544685727
1984 1236993682980066125179057730884550702473573360
1985 1272488722925087482401940590232717940918008531
1986 1308993115406158811230000447044855215562086921
1987 1346535304740062827894375317017342108958100091
1988 1385144529623479526353531962414995086704657943
1989 1424850845118877606363913808402375618629598989
1990 1465685145243446129106851264775611353178224863
1991 1507679186177458644985769311926868526804569809
1992 1550865610108903633423107118496551630500341231
1993 1595277969731668479550350327545150019493567673
1994 1640950753415029699553629464867189111993842184
1995 1687919411062680035249221371700891037119577646
1996 1736220380680013697748368088577405719383595137
1997 1785891115668894786971487631651310427725700139
1998 1836970112869651094264863978024356045540865176
1999 1889496941370566464500256854881915141960366827
2000 1943512272105690016140759752007443891382972526