0 0
1 0
2 1
3 1
4 3
5 4
6 10
7 13
8 25
9 34
10 59
11 80
12 127
13 172
14 260
15 349
16 505
17 673
18 946
19 1248
20 1711
21 2238
22 3010
23 3902
24 5162
25 6637
26 8663
27 11051
28 14253
29 18051
30 23047
31 28988
32 36677
33 45840
34 57538
35 71485
36 89082
37 110062
38 136269
39 167487
40 206138
41 252132
42 308640
43 375777
44 457698
45 554868
46 672713
47 812230
48 980503
49 1179336
50 1417966
51 1699357
52 2035540
53 2431160
54 2901865
55 3454637
56 4109820
57 4877659
58 5784557
59 6845221
60 8093887
61 9551339
62 11261914
63 13254560
64 15586620
65 18297997
66 21462744
67 25135281
68 29411126
69 34363906
70 40116615
71 46768093
72 54476485
73 63373612
74 73662492
75 85517833
76 99199830
77 114938821
78 133067711
79 153888594
80 177826713
81 205276496
82 236780161
83 272850459
84 314177582
85 361425480
86 415471166
87 477171127
88 547637804
89 627972290
90 719583157
91 823881219
92 942646930
93 1077682414
94 1231234199
95 1405597445
96 1603601865
97 1828162418
98 2082837245
99 2371318556
100 2698072767
101 3067764823
102 3485991743
103 3958633017
104 4492690780
105 5095558109
106 5775980413
107 6543233138
108 7408221165
109 8382556569
110 9479815007
111 10714503547
112 12103495841
113 13664879570
114 15419594683
115 17390149416
116 19602489928
117 22084573093
118 24868499174
119 27988929643
120 31485519227
121 35401166436
122 39784786281
123 44689381113
124 50175201389
125 56307624812
126 63160758503
127 70815114892
128 79361717215
129 88899561127
130 99540293429
131 111405450429
132 124631790233
133 139368300463
134 155782275936
135 174056091147
136 194394128835
137 217019316761
138 242181027107
139 270151381973
140 301234262532
141 335761393558
142 374102620619
143 416661792994
144 463888491195
145 516273737231
146 574363381862
147 638753683884
148 710106598357
149 789145282856
150 876671562966
151 973561442718
152 1080785067373
153 1199402338250
154 1330585739900
155 1475616189636
156 1635909152900
157 1813010891847
158 2008628357607
159 2224626044326
160 2463060222689
161 2726176657189
162 3016449830621
163 3336581842864
164 3689547379142
165 4078594180212
166 4507294621835
167 4979548234569
168 5499640897572
169 6072249987949
170 6702512348311
171 7396032767676
172 8158962063757
173 8998009743206
174 9920533746860
175 10934558307943
176 12048877154186
177 13273077783351
178 14617660194192
179 16094069039178
180 17714830281923
181 19493592965536
182 21445286570155
183 23586174464339
184 25934035171864
185 28508229961344
186 31329911731462
187 34422109646265
188 37809969933867
189 41520861003065
190 45584651119466
191 50033838061948
192 54903869418337
193 60233301561668
194 66064169205870
195 72442179325645
196 79417137650679
197 87043184138990
198 95379285282166
199 104489518886966
200 114443642452518
201 125317436345409
202 137193360100984
203 150160964630562
204 164317650141117
205 179769159809103
206 196630455136466
207 215026305612163
208 235092299770722
209 256975547785167
210 280835849309703
211 306846528749862
212 335195784227354
213 366087678515123
214 399743697197731
215 436403922018471
216 476328830616632
217 519800683368786
218 567125602040749
219 618635206216326
220 674689013902216
221 735676369427073
222 802019215584181
223 874174361556376
224 952636683722430
225 1037941789853883
226 1130669714355512
227 1231448043853192
228 1340956182576391
229 1459929014658884
230 1589161826778585
231 1729514594238605
232 1881917661067903
233 2047376750465579
234 2226979517568406
235 2421901400367884
236 2633413177573919
237 2862887793948489
238 3111809075408881
239 3381779683214994
240 3674531161053486
241 3991933196014103
242 4336005198274693
243 4708927073759517
244 5113052566665374
245 5550921779607099
246 6025276543105759
247 6539074954433497
248 7095509076965253
249 7698021809479993
250 8350327262583755
251 9056430316654962
252 9820650073199484
253 10647642512724043
254 11542427476752237
255 12510414897635749
256 13557435833039312
257 14689772809122069
258 15914195504715426
259 17237995828605244
260 18669028936718522
261 20215753754788919
262 21887280110026264
263 23693415513836060
264 25644719301385884
265 27752556606978025
266 30029160532514642
267 32487694382624147
268 35142323028383597
269 38008284622642541
270 41101972490888885
271 44441017721923660
272 48044383106251124
273 51932458196247474
274 56127167026917105
275 60652077466289433
276 65532524697383911
277 70795736937403028
278 76470976937231396
279 82589686441318471
280 89185648276463236
281 96295152257858316
282 103957180797330408
283 112213599340168739
284 121109368830199530
285 130692764192831194
286 141015617456678773
287 152133568287628325
288 164106342091580366
289 176998037159909368
290 190877442673478586
291 205818367650442591
292 221900004447267838
293 239207305415266771
294 257831398260409152
295 277870017126337694
296 299427977043194805
297 322617667074713046
298 347559592070285622
299 374382936556245158
300 403226183120109830
301 434237756907164623
302 467576731228120080
303 503413563859610820
304 541930901895436167
305 583324422563817414
306 627803750959399484
307 675593419803724816
308 726933915524544415
309 782082773324610708
310 841315769143566860
311 904928168592723109
312 973236084673592160
313 1046577901615043140
314 1125315820865797159
315 1209837483671790173
316 1300557730846253313
317 1397920451090253475
318 1502400583416807206
319 1614506221792330809
320 1734780892899560504
321 1863805951713801267
322 2002203171587858477
323 2150637469932721556
324 2309819852458033125
325 2480510513267210872
326 2663522180558317050
327 2859723641241959793
328 3070043541577320683
329 3295474392959693681
330 3537076887921957033
331 3795984451109345093
332 4073408138915685294
333 4370641807969412140
334 4689067675505661313
335 5030162187045687025
336 5395502324553442673
337 5786772265530156012
338 6205770537204936583
339 6654417571133094492
340 7134763814278717058
341 7648998296562600324
342 8199457823883377572
343 8788636691091228806
344 9419197097956715446
345 10093980156954458911
346 10816017691141542772
347 11588544705150346582
348 12415012744123927989
349 13299104017695216590
350 14244746521816430701
351 15256130029529931545
352 16337723203025804369
353 17494291692008776779
354 18730917491962018571
355 20053019421243213287
356 21466375013703204396
357 22977143679703845820
358 24591891457361090044
359 26317617200916218193
360 28161780555418784654
361 30132331558801879969
362 32237742250320703785
363 34487040120841648338
364 36889843816398681276
365 39456400925230517093
366 42197628295070237568
367 45125154706052404705
368 48251366384549510479
369 51589455179001008846
370 55153469925076101160
371 58958370817619316187
372 63020087362572130752
373 67355579723554848537
374 71982904086344772632
375 76921281854204619008
376 82191173351935621086
377 87814355851126035194
378 93814006654148806897
379 100214791050385687541
380 107042955947442942376
381 114326428993608060731
382 122094924065597175080
383 130380052942695103674
384 139215444119290889215
385 148636868584200842150
386 158682373604061005911
387 169392424349313282599
388 180810054493396427969
389 192981025637099365605
390 205953996790865495671
391 219780703784258730030
392 234516149947286464944
393 250218807954448694416
394 266950834298815660263
395 284778296313728503230
396 303771413343803857474
397 324004812015374088457
398 345557797355376622747
399 368514639748011585873
400 392964879639772318070
401 419003650028949657080
402 446732018827503100432
403 476257351186836501305
404 507693694069946549621
405 541162183226763332418
406 576791475068767028969
407 614718203676163236566
408 655087465668292379156
409 698053333259698480501
410 743779398490237440558
411 792439349055149820031
412 844217579006656002856
413 899309834872734446909
414 957923900775895838596
415 1020280323235688053187
416 1086613179579953779046
417 1157170890807337351311
418 1232217083202402338134
419 1312031499727932571114
420 1396910965909754400013
421 1487170411446976741102
422 1583143952718472860364
423 1685186037656344989423
424 1793672658658468570748
425 1909002635281875217470
426 2031598972940851854508
427 2161910299659779880851
428 2300412387712095511927
429 2447609762545444106571
430 2604037406493395121146
431 2770262560070681080716
432 2946886629089151369132
433 3134547200840766998904
434 3333920178396511773651
435 3545722036775646383429
436 3770712210928478620620
437 4009695619860886704807
438 4263525337829237911775
439 4533105417581214319262
440 4819393877657279296716
441 5123405859457653062806
442 5446216967286679092749
443 5788966797900467158716
444 6152862674089416274838
445 6539183589744821683437
446 6949284382396180428924
447 7384600141705832029191
448 7846650871511886229375
449 8337046415070736302933
450 8857491662859264061235
451 9409792053894480914291
452 9995859391881781904107
453 10617717988613928695616
454 11277511158083797255599
455 11977508075373208440559
456 12720111026154346063276
457 13507863062701961893711
458 14343456094870930659480
459 15229739433990910042868
460 16169728821020670577254
461 17166615959209453109183
462 18223778585793832296573
463 19344791105542090146944
464 20533435824189260277950
465 21793714807438426545111
466 23129862407448923825955
467 24546358485682631073391
468 26047942378306832234352
469 27639627636589092334458
470 29326717593202193017439
471 31114821790848001628442
472 33009873329325279271802
473 35018147171877721865986
474 37146279472691924768959
475 39401287971312547264688
476 41790593522182270698864
477 44322042810563169201771
478 47003932330039382164540
479 49845033678965986258614
480 52854620258778067163802
481 56042495438319042033377
482 59419022275612473607995
483 62995154868790404350983
484 66782471436990714063944
485 70793209211332016452045
486 75040301247135111331783
487 79537415246826710412843
488 84298994516118630783700
489 89340301153256677086447
490 94677461606533761552240
491 100327514711361217377922
492 106308462355992006583893
493 112639322899952058352713
494 119340187509603237108211
495 126432279549052849370026
496 133938017207739924811847
497 141881079518615899142943
498 150286475966894679180763
499 159180619860699326030436
500 168591405684140424224722
501 178548290623449424246165
502 189082380509372662480131
503 200226520387829796525541
504 212015389987038390714934
505 224485604316791427516115
506 237675819695647353627415
507 251626845467945500256109
508 266381761736786382221511
509 281986043403923726404244
510 298487690876195900449708
511 315937367761577383814090
512 334388545951389295232116
513 353897658447304599905048
514 374524260370367909061362
515 396331198549995604694066
516 419384790175007594281845
517 443755010948151339677482
518 469515693275570262994602
519 496744734980765821969602
520 525524319128936159342860
521 555941145504395088535109
522 588086674386921484377398
523 622057383228482605865615
524 657955036942241559866209
525 695886972470188999343383
526 735966398414074144022545
527 778312710467657255966436
528 823051823515100553865447
529 870316521212678623674936
530 920246824006882929778664
531 972990376493497581324770
532 1028702855167905880059514
533 1087548397567673970943508
534 1149700053964674855605770
535 1215340262714260191039934
536 1284661350536544889535505
537 1357866058954774863531283
538 1435168098295518091187872
539 1516792730605223861683320
540 1602977383030619769785116
541 1693972293160396749727738
542 1790041188032731824197507
543 1891461998463674667170972
544 1998527610573801720395278
545 2111546656341881379837855
546 2230844345253144205220310
547 2356763339062376388819841
548 2489664671948671306969261
549 2629928718293063457999920
550 2777956210586052546042589
551 2934169309928727084010960
552 3099012731887664548120387
553 3272954930423419424694632
554 3456489342931206439533145
555 3650135699395655529353694
556 3854441399004421213426703
557 4069982957533126173175249
558 4297367529183066680117353
559 4537234506526125955178809
560 4790257202608425488510918
561 5057144619243588754725450
562 5338643305953983221291913
563 5635539314005104744804882
564 5948660250438631286693339
565 6278877437005188918239652
566 6627108179393780483727911
567 6994318152160475739081217
568 7381523905293314623031390
569 7789795498367737028690482
570 8220259268822799234250785
571 8674100740919276559163264
572 9152567682561710475388251
573 9656973317212742439767296
574 10188699698797758297544936
575 10749201257561786033086149
576 11340008525563024074231915
577 11962732050571367591244928
578 12619066507919864442942110
579 13310795019963801505968830
580 14039793693643570674063829
581 14808036386780017848137970
582 15617599714639476583955737
583 16470668308467361771703678
584 17369540338670359529194958
585 18316633315521739060847155
586 19314490181324234922251281
587 20365785708196347287668240
588 21473333216793221522445020
589 22640091631546107837283915
590 23869172889242312272495376
591 25163849718086840913530839
592 26527563805725279876930388
593 27963934375078733717067407
594 29476767188288932254426385
595 31070063999501002822190848
596 32748032478776899201628974
597 34515096629926725451260575
598 36375907726738963797866184
599 38335355792657173194151867
600 40398581650783723747607735
601 42570989571738215874049781
602 44858260548882369505107997
603 47266366231159833231021856
604 49801583545947592149309447
605 52470510045151873125468757
606 55280080010107858753712751
607 58237581351789279177828435
608 61350673345353875973703425
609 64627405239120115050611487
610 68076235780800638943336626
611 71706053705023253192814509
612 75526199229128685586740373
613 79546486605590204363661492
614 83777227782606694794314846
615 88229257225943255527798169
616 92913957958569434868674109
617 97843288876351962681577423
618 103029813401827805477762671
619 108486729539993777114743064
620 114227901404136248892878391
621 120267892281859872812357967
622 126621999315907549998861156
623 133306289876747585219918958
624 140337639708713399991442417
625 147733772934138870779585682
626 155513304005150664878929466
627 163695781695738755846195605
628 172301735232389131439586335
629 181352722664855476887661994
630 190871381584792767284913295
631 200881482303635245608069783
632 211407983607772950683616372
633 222477091213144328572556585
634 234116319048605626541801004
635 246354553501945558640369851
636 259222120770278368777116095
637 272750857461545088812438152
638 286974184602393300075776984
639 301927185213239943106290414
640 317646685620597306151037084
641 334171340682867416206826530
642 351541723115885137969778113
643 369800417111264559052689680
644 388992116451547917728409084
645 409163727333643594917143470
646 430364476123930245657292242
647 452646022276674205933791442
648 476062576660326740648475908
649 500671025545396891552741111
650 526531060521634302650206720
651 553705314622328190351149731
652 582259504948784698573741779
653 612262582099150502241649925
654 643786886722330965254206676
655 676908313529990327176885174
656 711706483117642528501602480
657 748264921959322947536062825
658 786671250959919705036073057
659 827017382964086371323573287
660 869399729641951221344529568
661 913919418188172872450099765
662 960682518294040156244335981
663 1009800279870282229860384028
664 1061389382023420586874559141
665 1115572193808251229809362132
666 1172477047306405793248622546
667 1232238523602654632101740851
668 1294997752260363070829734783
669 1360902724921368493166277686
670 1430108623687891471343361866
671 1502778164970294344696315504
672 1579081959519671571447483006
673 1659198889393019914839596382
674 1743316502636980858748321245
675 1831631426507714667293787531
676 1924349800086052986121443303
677 2021687727181708663362305533
678 2123871750465545416149711651
679 2231139347806891632683344637
680 2343739451842061958893333234
681 2461932993841892719760153555
682 2585993472999578792719755220
683 2716207552305741539091339944
684 2852875682235818232103518220
685 2996312753524874307087998507
686 3146848780368189789668519928
687 3304829615440753489415036718
688 3470617698197583420832566715
689 3644592837976783976698653804
690 3827153033502054538480967263
691 4018715330447043785973022031
692 4219716718805293992492799628
693 4430615071881406987946667106
694 4651890128807531705721867012
695 4884044522567935089469352823
696 5127604855610626625398114010
697 5383122825211060114915760498
698 5651176400857561066234136973
699 5932371056022244709070697540
700 6227341056794965297255752493
701 6536750809960748572724463484
702 6861296273224884073448866278
703 7201706430402355749180044566
704 7558744834522830636872181564
705 7933211221925383975696181830
706 8325943200563439228896293833
707 8737818015874759591966280776
708 9169754397730410173013713387
709 9622714492123393223228392958
710 10097705881430635990432925664
711 10595783697242334747777977103
712 11118052829940738289001518726
713 11665670239385532526302491553
714 12239847371267482121919300383
715 12841852683883137660304878833
716 13473014290305750642805127184
717 14134722721136200672371933095
718 14828433813259459888829088559
719 15555671730259851898651251950
720 16318032120411150411261859417
721 17117185418406061702192839859
722 17954880297275314820662967906
723 18832947277217693390237774761
724 19753302498372895450324938133
725 20717951664864833318458817742
726 21728994167780561488201079090
727 22788627395072540237123476787
728 23899151236738876734183139749
729 25062972793987866509390991827
730 26282611301491984543791483982
731 27560703272219889824640715398
732 28900007874768476482681121473
733 30303412553534947034959822455
734 31773938902539980641061418984
735 33314748804168574865924695055
736 34929150844607104572504544662
737 36620607018251507161062820064
738 38392739733917851677387811623
739 40249339136227355331714105643
740 42194370756142456851807715623
741 44231983505219690501563705154
742 46366518028801986520494227532
743 48602515434014707990438863887
744 50944726409143441803966275665
745 53398120751670378549794936335
746 55967897323021519897507577229
747 58659494448837877161106155423
748 61478600784426207440512156598
749 64431166665873266826735950364
750 67523415968222651653492991080
751 70761858493015100523367735623
752 74153302908487144220302945013
753 77704870266704520943882795571
754 81424008122986450348400568033
755 85318505284045019740945143492
756 89396507212436580651976699005
757 93666532116084330671004218189
758 98137487752904791921954466876
759 102818688981835413553670188270
760 107719876092943543371264245736
761 112851233950672579810400855275
762 118223411985782926318294637638
763 123847545073041542685656023649
764 129735275333344585782973248043
765 135898774900584774975798495342
766 142350769695345643271066240385
767 149104564249274187067153079628
768 156174067625905638813065668827
769 163573820485637833684397264626
770 171319023344639389025103986914
771 179425566079567268924521875069
772 187910058732234515444952956232
773 196789863670642211083833702641
774 206083129165248496390164476598
775 215808824441818204456649467861
776 225986776274865331465244702292
777 236637707188385582274679716835
778 247783275333472496432670776552
779 259446116115328198497504857303
780 271649885645322877636975307389
781 284419306096926920891213570662
782 297780213047750262072974109615
783 311759604893367021939809162436
784 326385694422304238175603921807
785 341687962645313891779542274173
786 357697214976062622010234704069
787 374445639864435958198314037909
788 391966869988009943739481201626
789 410296046111654717678493540817
790 429469883729960113311006300067
791 449526742611963766593703541945
792 470506699372788119137638646727
793 492451623201993815228498093438
794 515405254884016791600012290310
795 539413289251702741532605939536
796 564523461219982617658921481420
797 590785635552861940814571379002
798 618251900523436117006779115779
799 646976665633296338248742152212
800 677016763564782033583086454561
801 708431556546755382660605049914
802 741283047322262752950463560642
803 775635994914282165370920411903
804 811558035394092984549335796733
805 849119807865304414710758579193
806 888395085885618089799624909178
807 929460914557622251834596764324
808 972397753529713628782791459252
809 1017289626158247408326289217595
810 1064224275092637301924058139649
811 1113293324555979267858406263896
812 1164592449605285275420408412181
813 1218221552667182916246898986328
814 1274284947657414512852060334410
815 1332891552005232991416135784058
816 1394155086917314506031604119059
817 1458194286229648205355870917272
818 1525133114210517490561180202232
819 1595100992692693651366317872573
820 1668233037928841364840009325737
821 1744670307580404858857423017881
822 1824560058267447788476223017271
823 1908056014124556499912637993838
824 1995318646826555477267707978201
825 2086515467566900751041099212239
826 2181821331491809143789494707167
827 2281418755113900819933014312166
828 2385498247251005367986608510800
829 2494258654058236032994375721750
830 2607907518745128186967703499190
831 2726661456593970238437343408923
832 2850746545921114587385835412805
833 2980398735649420589622407217940
834 3115864270187770137071234989991
835 3257400132342160104693531008260
836 3405274505012968135752451310034
837 3559767252463931730607952986279
838 3721170421980964823586081209828
839 3889788766772454536896125931504
840 4065940290997960637452485052376
841 4249956817848544661359866552962
842 4442184581640151152646702922256
843 4642984844920781775649163154623
844 4852734541633551926572840554299
845 5071826947420297964313905056401
846 5300672378195162288130257896049
847 5539698918163688300634103242839
848 5789353178511404134081223633606
849 6050101088035792678990017117785
850 6322428717047979784039685842358
851 6606843135924515635951870025547
852 6903873309746369936505380851689
853 7214071030520764663260479042078
854 7538011888542874804697434072996
855 7876296284517753103348971393645
856 8229550484129280133856216821107
857 8598427716811480619656431064875
858 8983609320549438751231274818504
859 9385805934611221545857890305778
860 9805758742189998151998295168816
861 10244240765015812518111147820040
862 10702058212080608275507131666757
863 11180051884706960412467215812679
864 11679098640281985762599706694614
865 12200112917071878537353478937848
866 12744048322630964906347970493927
867 13311899288420837968203186737302
868 13904702793361610937844088515650
869 14523540159147307210784608019634
870 15169538920272557063609550446653
871 15843874771836734737700604214233
872 16547773598316192519447173086632
873 17282513586623918384078585590193
874 18049427426910590811450647081505
875 18849904604700160428515517277643
876 19685393788098671330938419091323
877 20557405313965518994732809222506
878 21467513777093737249982455932394
879 22417360726608627396271118975268
880 23408657473964195905883854573549
881 24443188017092804668183737236822
882 25522812085447368971654439933383
883 26649468310865650586796708465300
884 27825177529385002943071083376036
885 29052046219341553412855248449515
886 30332270081302682936633909833155
887 31668137765603938211962261711099
888 33062034753493733114451575866226
889 34516447398129445998060947052496
890 36033967131919468505016045542464
891 37617294846965418934173692912561
892 39269245455629899535228819146129
893 40992752638535786924694761084242
894 42790873787596035159722071838372
895 44666795151976199450775932452231
896 46623837195208435473958442970049
897 48665460172003373126693126193141
898 50795269933648235474404470312033
899 53017023971233570488311972764794
900 55334637706320374429915665603584
901 57752191039041824665549478940910
902 60273935164032862145935259429408
903 62904299664993997159979309458875
904 65647899899126687013486738915883
905 68509544683123890321408120950890
906 71494244292864854230723309197937
907 74607218789445187192071665136640
908 77853906684675918759813206845592
909 81239973959705806009943926490662
910 84771323450963924665761687135746
911 88454104618181744099943943923475
912 92294723709839953942806359696663
913 96299854341992351704664396688290
914 100476448507051865366584231979130
915 104831748029779239402977024581609
916 109373296488398043468302259911419
917 114108951619467336655409085978108
918 119046898225880772005146268671574
919 124195661608124920202181567544646
920 129564121539725625250301110578999
921 135161526808635938807034850292794
922 140997510347178386586572499989637
923 147082104974044554705486188318724
924 153425759772782309094552943166475
925 160039357132161825075223279520154
926 166934230474812375537812531522696
927 174122182701558844606749674695536
928 181615505379966889689604474609779
929 189426998706724798882094009710394
930 197569992274655412259217073849581
931 206058366676359115053962344042874
932 214906575977746254619288112263100
933 224129671096020391175553097972431
934 233743324118030327429019133151182
935 243763853596314773068274759617736
936 254208250861626946189393740992394
937 265094207392243182832032284638333
938 276440143281938295266635640060482
939 288265236850146666914942618257748
940 300589455439530914680382872762950
941 313433587447944955748316051928737
942 326819275643614968078624541071017
943 340769051814265491098598218918851
944 355306372802898748016776602086639
945 370455657984988536187024663729892
946 386242328243986216454128638777588
947 402692846504250684361001946449161
948 419834759882817760242120214134177
949 437696743523812337864903506331491
950 456308646181790492647420486400293
951 475701537622873618736127049543321
952 495907757915214757016756134405797
953 516960968683113547721946717531906
954 538896206401983550560841663797191
955 561749937814368887648105732103176
956 585560117550319815879412912474236
957 610366248038663708280781363255043
958 636209441799063269208930629642091
959 663132486208232332549432867059832
960 691179910837296301494012146038473
961 720398057461033821421195802698228
962 750835152843634438066039838778656
963 782541384409648360868782617849909
964 815568978913005673572323147326045
965 849972284221337941445240078992997
966 885807854337362695598300673006391
967 923134537783785223436079068874035
968 962013569483050941144412238446379
969 1002508666268339839222959555981502
970 1044686126167451552406642024934777
971 1088614931606679971962087413951244
972 1134366856687440521780803371529088
973 1182016578694285728749641846066685
974 1231641793999047177411278584128207
975 1283323338532168844076264092570675
976 1337145312998870980132389133942697
977 1393195213024599700442478054538375
978 1451564064421299301810431857398651
979 1512346563773386700590927815831956
980 1575641224549935629411108661269637
981 1641550528957487078101773555434473
982 1710181085756118692871062815390885
983 1781643794269924291441358970527714
984 1856054014831903579852365911593633
985 1933531745912436554416715260463018
986 2014201808190046776742158778187449
987 2098194035833037895094864086143674
988 2185643475270849948616342877099765
989 2276690591744621532745175131934258
990 2371481483937494080311534877213288
991 2470168106996650991694491499795822
992 2572908504270982248413659638470183
993 2679867048100600449290527727204111
994 2791214690007244011157640678552745
995 2907129220647883921677667606770690
996 3027795539907641108021287335590657
997 3153405937522418953994405739626892
998 3284160384636501167173671935344262
999 3420266836715756305683955239334315
1000 3561941548253070582578805005443719
1001 3709409399719197855307670809055203
1002 3862904237229416235905649348519336
1003 4022669225414212918202790434907151
1004 4188957214000731516969977785737629
1005 4362031118630908534700370510356416
1006 4542164316462149229581796695760227
1007 4729641057117048011979691823939140
1008 4924756889570099242609210892922927
1009 5127819105581571668767262452062758
1010 5339147200311791575846393739992268
1011 5559073350772997741336048340847972
1012 5787942912800756676750024120766612
1013 6026114937252662195627076900816933
1014 6273962706168753838068515267864504
1015 6531874289655778073059970772594061
1016 6800253124286153060861328205506026
1017 7079518613832287368501827152992132
1018 7370106753187817985269038245524546
1019 7672470776359380020944020489300826
1020 7987081829445776452592129431937883
1021 8314429669555889564890090012277070
1022 8655023390652447707721361711730448
1023 9009392177345841795198866975068772
1024 9378086087700661817984280339214902
1025 9761676866157506607780906063739641
1026 10160758787714001529322129617045657
1027 10575949534551852894350237478362975
1028 11007891106341271490819605137737907
1029 11457250765500227260511225547857923
1030 11924722018733855426219860439266571
1031 12411025636228940399670853556655108
1032 12916910709929866335906319822337907
1033 13443155752375764187592810682031941
1034 13990569837633919841688162953710128
1035 14559993785921861416003916022010708
1036 15152301393570038303599363488126911
1037 15768400710038668462569187424480382
1038 16409235363766293410708079166436825
1039 17075785938693874447160985141423213
1040 17769071403377026315496454678843357
1041 18490150594670251887259804985488947
1042 19240123758040959390130142319231900
1043 20020134146647652622889319843818103
1044 20831369681396139314332632982358265
1045 21675064674269948421411341755492921
1046 22552501617316548034805662951150107
1047 23465013039759461941992465056266002
1048 24413983435798169197832693216483762
1049 25400851265752793139103427497921864
1050 26427111033309229309415501145841188
1051 27494315441722587678132781113608642
1052 28604077631942829940070397437082352
1053 29758073505736336108994075485818442
1054 30958044136991044847474276502541180
1055 32205798274510854697502706111289397
1056 33503214939727370340988262663102877
1057 34852246122883912669129662860101171
1058 36254919581378219337081939562885704
1059 37713341744086535468325439270346804
1060 39229700725633082523519143401077924
1061 40806269454715298002016250322959339
1062 42445408920747025539384657160198742
1063 44149571543239114889404065153087490
1064 45921304668499946861214644744349653
1065 47763254198407350964167786762495921
1066 49678168356178533699634108069004986
1067 51668901594246116095430017900269647
1068 53738418649536509550384344942075929
1069 55889798751641784764334196371953874
1070 58126239989578248999201972487322730
1071 60451063843034301029260004064320568
1072 62867719884227141924245079444262333
1073 65379790656712756684851379457311158
1074 67990996737726630663685688436047530
1075 70705201990874114770216053744778836
1076 73526419016239613046032395680376714
1077 76458814805243041363737230235030213
1078 79506716607840731150265013220698687
1079 82674618019946351501188112288341948
1080 85967185299235958984325946593439067
1081 89389263917800200884911419859880939
1082 92945885360416486345659625455773469
1083 96642274177534866121621771267434616
1084 100483855302403948757679001414279605
1085 104476261642107717143923528789354136
1086 108625341952641151483009593534107208
1087 112937169008522425651038041016328619
1088 117418048077822716462877882317202893
1089 122074525713891689010570757413299716
1090 126913398875468126958770508291123164
1091 131941724387291332659908419227023321
1092 137166828753770499873520288819388472
1093 142596318338726660803855513940927121
1094 148238089924695744242461476745856807
1095 154100341665772185101969956018966424
1096 160191584448481159031102676463248139
1097 166520653675694347143899117463662647
1098 173096721489149976079263023519759684
1099 179929309446703234131400347341766564
1100 187028301671018898670791494490348475
1101 194403958487024671388753595378476175
1102 202066930566072225882012419437510462
1103 210028273595403919127856796230241621
1104 218299463492197484289849236450212362
1105 226892412182159447268501584499499236
1106 235819483963361537242853126490502802
1107 245093512476763683805122775028603333
1108 254727818305643422179272163153576274
1109 264736227226955410387602146703275827
1110 275133089138477482886340648801279739
1111 285933297686462030490969734887954477
1112 297152310619404768807304134674018620
1113 308806170894468007059459199611526028
1114 320911528564053701456856365493097869
1115 333485663471013810812131587897787170
1116 346546508782013200689263869995777777
1117 360112675389624578298787106826355690
1118 374203477214837211639250986073667880
1119 388838957442802584445259763375087453
1120 404039915725822291923617565685935555
1121 419827936388807567354561420364928220
1122 436225417673707582328385806978178509
1123 453255602060716351104572485315945562
1124 470942607705427542776462325064676679
1125 489311461032514128809350754816249551
1126 508388130527967540755001544437435059
1127 528199561773440353669765883042237852
1128 548773713767799548034232697626659237
1129 570139596582615719506855454713675057
1130 592327310399989443837695274792712866
1131 615368085982851067205774812440858982
1132 639294326629666870788121048361253169
1133 664139651667344685537513738557826644
1134 689938941538058158029185834119023885
1135 716728384537702962765627369033793426
1136 744545525265763038647807695174452563
1137 773429314848502518316387287712250691
1138 803420162999612317280383887139434514
1139 834559991984731635767542247547966669
1140 866892292558636991097131461786599677
1141 900462181946347293870730481705074724
1142 935316463941936203871220981006957695
1143 971503691201475186527308513915064026
1144 1009074229809255853825613243975883932
1145 1048080326199261146559314585503577431
1146 1088576176516775447406256163182891865
1147 1130617998508046849182105704371753824
1148 1174264106029044538964660136346071109
1149 1219574986267593865067631988848593300
1150 1266613379776525395699265030788003765
1151 1315444363418945665890555855206384199
1152 1366135436330330892841905923792070907
1153 1418756609005864488636474772511013889
1154 1473380495625289566590687609268029096
1155 1530082409731532870294527384289466751
1156 1588940463383481829655776499572038413
1157 1650035669907566110145436773458054401
1158 1713452050377214592430883785390280842
1159 1779276743953832862076083061551084469
1160 1847600122227680894125497177644380770
1161 1918515907701930688326459880922405746
1162 1992121296568255432027046325888469269
1163 2068517085927550707384961578940318775
1164 2147807805614821021787444013995183427
1165 2230101854792887283814931889822497630
1166 2315511643485389924011770740138627081
1167 2404153739225584346672109118297069213
1168 2496149019003657926177636645862305883
1169 2591622826701747453040226116077448094
1170 2690705136212510931188296328334368220
1171 2793530720444015031873066105086650413
1172 2900239326420848005671933002899727524
1173 3010975856698765057434350311863646776
1174 3125890557317828365300909967817466845
1175 3245139212526925237294348892962843798
1176 3368883346520745232868238497512790491
1177 3497290432438779181826301647943768575
1178 3630534108884680455966424789043060183
1179 3768794404233410966646160024899959682
1180 3912257969002992426648987905010510363
1181 4061118316577407475311214385243435684
1182 4215576072577257327237313844396072754
1183 4375839233185193432900738672385357182
1184 4542123432743913042780685141307758256
1185 4714652220955654078857902700419930296
1186 4893657350023657004268932025838404541
1187 5079379072087992798012917072135109542
1188 5272066447320501267400197790490011602
1189 5471977663056355998501565877720126047
1190 5679380364352986810601445916044307733
1191 5894551996380761815153663251463038012
1192 6117780159063975680502474125684575512
1193 6349362974405323644605768749575678692
1194 6589609466942179907463989198666934001
1195 6838839957798660519483396507034903366
1196 7097386472813653654914705762356532157
1197 7365593165241761613946491320842968397
1198 7643816753541439190595688024783119892
1199 7932426974782550794885928836595194176
1200 8231807054224125433296626252624543568
1201 8542354191632284259568766450870437162
1202 8864480064928172853889557097738139199
1203 9198611351776271000493759244090287115
1204 9545190269744700991989313182783285666
1205 9904675135691134217304651711969460994
1206 10277540945050631106658460989838457889
1207 10664279971725265833765249930299754992
1208 11065402389299712376889179815027650279
1209 11481436914332128746478983729765301496
1210 11912931472495701125429218990441975470
1211 12360453888373127293157351131374725906
1212 12824592599734160731557704984709497643
1213 13305957397155133143246434854772111756
1214 13805180189869157585126302179085218298
1215 14322915798766519019017086918712637688
1216 14859842777496619901809971753133884362
1217 15416664262655799690127256093224747989
1218 15994108854079427326381258850137764752
1219 16592931526291911489609394730701539468
1220 17213914572204725715310634013678923694
1221 17857868580190243535792789084907545266
1222 18525633445698166389409137096858892051
1223 19218079418621646024800972683170785767
1224 19936108187661900233815831265592556685
1225 20680654002983240708471780036136081708
1226 21452684838495024502416274524191016330
1227 22253203595143153799268692365478654449
1228 23083249346641435645870783258636070546
1229 23943898629122425109617472358165262972
1230 24836266776238368711124155703459327613
1231 25761509301295594599774790239841018591
1232 26720823328060222309752060272794525927
1233 27715449071929446450664311038303369403
1234 28746671373220949914625320824323236107
1235 29815821284393285526512819354528019208
1236 30924277713072399393699797149380088811
1237 32073469122823921215590371387200777704
1238 33264875293677489947361781342268881271
1239 34500029144478288738684626991037785485
1240 35780518619212209334364398389908172401
1241 37107988639524729272356256177724790365
1242 38484143125729748808804218561869974655
1243 39910747088683379890620904668868435162
1244 41389628794979095808045689501895730619
1245 42922682008004824301910682213503979767
1246 44511868307489593926274470308929109193
1247 46159219490257316217353547586776618878
1248 47866840054998306068403491923121431297
1249 49636909773965308827174641605153412045
1250 51471686354600223130404557196653885604
1251 53373508194200489291387806980167848789
1252 55344797230840369458116551279542102858
1253 57388061893872190888726758726323478864
1254 59505900157446180501820970181248836532
1255 61701002700604908166383970522845284300
1256 63976156177629709116116885066445846699
1257 66334246602441901421108292619518881995
1258 68778262850991292443548601040128805138
1259 71311300285698516406311817398334993555
1260 73936564506156312705823031678362568938
1261 76657375230438088497262657397528347289
1262 79477170311510168348236365398315613429
1263 82399509893397175442700849518149313679
1264 85428080711908182433539308566796260356
1265 88566700544894783250915104097007858045
1266 91819322817181250716843871284580723948
1267 95190041365481637676497046384964188770
1268 98683095368799244243434300698187333746
1269 102302874449990501724669261627249536928
1270 106053923954368220305873153364778156404
1271 109940950411418516567265450497703776610
1272 113968827185911797421935240272596263610
1273 118142600324901146779355174077604567183
1274 122467494607321573676346053519926287027
1275 126948919803131068083161930836903270521
1276 131592477149169522056017588322139242179
1277 136403966049154557274582334147606249637
1278 141389391005484420691573505040619706573
1279 146554968790777632577393449261583576626
1280 151907135867347278606729671242226608357
1281 157452556063085012092452728993490965760
1282 163198128512516275636581785158845110734
1283 169150995872084264537019644116412717832
1284 175318552819026058766322099673112330092
1285 181708454843520467583706641231438972303
1286 188328627344113803551650562448485635928
1287 195187275036767373752117586499820837793
1288 202292891688219310611630175687517537075
1289 209654270184713828702807083403690531284
1290 217280512947523476523785884813918565700
1291 225181042707074843733117797333453838434
1292 233365613647885899592202407934502656486
1293 241844322936934093626108451755569026702
1294 250627622648498987009505555890609794204
1295 259726332098961946832420157417230817443
1296 269151650605498796530407725030848649507
1297 278915170683069747840451304030806242202
1298 289028891694594944969280621951017951940
1299 299505233969704035188670784515890033918
1300 310357053407964877093854521544203959050
1301 321597656583030346783639432345901084504
1302 333240816364693773672246295499787853496
1303 345300788076413405781896171775569260150
1304 357792326206455077042563139770870153717
1305 370730701691410538691369115380459703794
1306 384131719791477371025397498350107468700
1307 398011738577535663451650072260172450858
1308 412387688050727430148495363350329996219
1309 427277089915937711873083932655043175717
1310 442698078031292236872580591538688102278
1311 458669419556526117711367258463434906043
1312 475210536823842129600497387991446779743
1313 492341529955666440801637957111868701833
1314 510083200254525081621445528212066163739
1315 528457074391106788969211489816539983373
1316 547485429417448037745946719471348314696
1317 567191318633074967690746064749338653927
1318 587598598332865482170349957488987112977
1319 608731955466353992276757022169095592173
1320 630616936239192114812559876916551509721
1321 653279975688502127960465522473308481502
1322 676748428264917218849405633738831367709
1323 701050599455194611765307974592692947590
1324 726215778480415689746890527873091555603
1325 752274272105952376299138178793492862323
1326 779257439600582547958191157550569187489
1327 807197728883380339265960646504667469549
1328 836128713898291178863498530268465154327
1329 866085133257627576921607475109994930484
1330 897102930197091454122002828658275947321
1331 929219293886343565396382847331490858248
1332 962472702140601801832486799211032892800
1333 996902965580259348160955811288493566953
1334 1032551273287072401141056041193810314187
1335 1069460240007077010602345043177880772472
1336 1107673954952057262034261506592686556101
1337 1147238032253104176460891982726797526289
1338 1188199663121578140689825064570481532046
1339 1230607669774619209019963689687397141964
1340 1274512561184241132553218471018327302997
1341 1319966590710998402815143949081530557841
1342 1367023815685232961927191823821792582262
1343 1415740159000990586454668744853274278223
1344 1466173472789848446721473462378178070413
1345 1518383604244117166250621772126435433489
1346 1572432463661175146874132587177686800345
1347 1628384094783062315057267309101875550863
1348 1686304747507907222233871557433354138849
1349 1746262953052288079422185723228795798765
1350 1808329601646237420047087909262879755624
1351 1872578022845294309345801642971747867620
1352 1939084068546790117887857621969814187447
1353 2007926198800426667237620624196616693311
1354 2079185570506171980239275265110609641543
1355 2152946129095561926532038295087005733028
1356 2229294703295658878458654633499151205025
1357 2308321103078184278068277002869947452689
1358 2390118220899714097490837043727566522654
1359 2474782136342307954459772781060935390310
1360 2562412224267537672475948827051690452063
1361 2653111266600592973543477376433018260769
1362 2746985567864974539848917147149757089451
1363 2844145074592241736455782114757159629092
1364 2944703498735367872936545955995816839035
1365 3048778445218474104897918723947336036532
1366 3156491543760068218615582646822294035557
1367 3267968585111410976268146335283368549670
1368 3383339661856274983269308955616165537038
1369 3502739313923153828467156834627465564133
1370 3626306678965927393479986547067417516725
1371 3754185647774097685491622112796774730866
1372 3886525024878983481329147955006023198200
1373 4023478694527706755911155955138315583437
1374 4165205792202424799854669872636506299709
1375 4311870881868064725888811337195162847535
1376 4463644139137807569292229077148272462099
1377 4620701540551753382676794250803845012253
1378 4783225059170582832942111482335643315811
1379 4951402866692621192117177059744077687966
1380 5125429542309513896099940884549909009995
1381 5305506288522745799676541309625199399495
1382 5491841154150485929155951637563702962793
1383 5684649264761723134904745997665659172372
1384 5884153060782383072942809482860168661763
1385 6090582543526091070409720929546586203886
1386 6304175529410476632114097419853210483766
1387 6525177912628411790249135871265936174067
1388 6753843936552345675145060373646843896287
1389 6990436474158950281500574201245776239847
1390 7235227317770636453131718031064212630638
1391 7488497478420143857164169432487898159353
1392 7750537495154363774158719126654322917498
1393 8021647754603828733895797456378522269287
1394 8302138821154908599483689921533903423139
1395 8592331778072699115367505558252665442017
1396 8892558579933887062163448980190899648339
1397 9203162416740537143466836949858593568992
1398 9524498090097781134986392804109355108177
1399 9856932401850811507545436680599413319765
1400 10200844555589401998195508614084282522687
1401 10556626571441409058519052657928633016303
1402 10924683714590363845638263673951610442936
1403 11305434937966357855569914693107769665704
1404 11699313339573970353229477651301936097090
1405 12106766634935996700975299448456281773337
1406 12528257645147228336836727625284824768320
1407 12964264801048522687202565900487380093543
1408 13415282664047900467164006707568841758573
1409 13881822464132434775342809640410186819411
1410 14364412655632267880217077912737899937239
1411 14863599491316224800803439405504159120823
1412 15379947615417205521257156148028413856574
1413 15914040676204848219080836572080889831447
1414 16466481958742883176106119618584405560336
1415 17037895038489160515046693885525791161212
1416 17628924456417554709878947567686322437713
1417 18240236416362845625724635443565703737389
1418 18872519505312271078129268279334425256757
1419 19526485437390761545724860151209535905159
1420 20202869822310926506370991427595412178438
1421 20902432959083687273436202565480650265983
1422 21625960655811067410429448391154006003009
1423 22374265076409083660107175903416404626759
1424 23148185615135953595730449994228693918064
1425 23948589799828977324643802638854216965259
1426 24776374224782486933773084516788688120560
1427 25632465514229217074992567258911860729771
1428 26517821317418362262198638124733554851957
1429 27433431336315480982907611410129853221699
1430 28380318386982314570722716429648637209607
1431 29359539495728541723579994299196600499983
1432 30372187031162520495502464204451690402786
1433 31419389873304212328350297612396243717648
1434 32502314620960772209754410329896118835259
1435 33622166838603761270517008597327623909823
1436 34780192344026630259603357421333806118873
1437 35977678538102072551999816892202605448499
1438 37215955778001093187429252450036444458110
1439 38496398795279226510446899817784109244559
1440 39820428160280301307000813115153902547352
1441 41189511794354542073381022501796767838696
1442 42605166531435652876830040278945446388828
1443 44068959730570902056780235477156738452019
1444 45582510941049159246582549633629817686192
1445 47147493621824379640543049570783025145262
1446 48765636916986234548338498384789751576817
1447 50438727489085503910161124360889095566537
1448 52168611412179529218397253816057320290330
1449 53957196126522529306808680162901197876532
1450 55806452456886963719039140244792971167866
1451 57718416696565447418844650644982465534165
1452 59695192759168037022588278602033484569676
1453 61738954400397084761930808829741784533378
1454 63851947512051356385873098300788551064210
1455 66036492490582799334070018777710296181460
1456 68294986682603296154469855696454653192167
1457 70629906909815015593964287169989411480412
1458 73043812075916652739895078023532496624722
1459 75539345858119004734779039310998257860168
1460 78119239485987037153004459783843589237046
1461 80786314610411937497099099456557430176392
1462 83543486265605708498030640930356377571368
1463 86393765927102709338004130200766729040166
1464 89340264668847294738757010803815752853085
1465 92386196422544419698648693088730842443405
1466 95534881342550864146204543287521208517030
1467 98789749279688682133908720614058859538083
1468 102154343367469692833654974344684287728010
1469 105632323724330406690889309313374531357852
1470 109227471275590824196283448830180066930232
1471 112943691698968164334644231827841254062026
1472 116785019497597885936201016586037477161698
1473 120755622204639472084637998887598572342314
1474 124859804723673473414115468688759479375615
1475 129102013809229371873408885015976305829513
1476 133486842691921057679957394812212577170950
1477 138019035852808237608605582452971874539022
1478 142703493951748045588387714248779609566624
1479 147545278914651643719428444450090768608347
1480 152549619184715824678790599193151257665320
1481 157721915142859700481744312484089242177913
1482 163067744702761637899369939579704739643487
1483 168592869086061831971107622050531243556308
1484 174303238783471455516191242806968093368458
1485 180204999707710348407201280000950425940739
1486 186304499544381885048358486735911098897979
1487 192608294307086156256998576010575789299249
1488 199123155103271102514956193270736271016957
1489 205856075117525924409673647362600351935948
1490 212814276819232164113818191842646390363882
1491 220005219401705495509397682739333407416284
1492 227436606460185682978237424476971287623096
1493 235116393916263578691972189411953478867731
1494 243052798196572640937033260762240842923008
1495 251254304673818493271736223962760682900945
1496 259729676378473734964175370036708787835900
1497 268487962989726792593423064354635011376478
1498 277538510114543313894792903944789712764142
1499 286890968863976697849302382765697318972546
1500 296555305736151087657857548298206233338819
1501 306541812815635791014555191996175472122880
1502 316861118299234908936823802461427480892810
1503 327524197358530232136576970965235561389793
1504 338542383349839493372206871141060889658572
1505 349927379382586144623547641555025492986823
1506 361691270257421268070015914700845653781885
1507 373846534785793347410412650262195367818366
1508 386406058503027748868903453122573086124181
1509 399383146787355226564347748135683970609579
1510 412791538397717922806951737198156024535912
1511 426645419443582538396041833458648135661193
1512 440959437800403970584767267457200901741283
1513 455748717984809137178341820681572946450019
1514 471028876504010316438818323134116494843973
1515 486816037694410537609898844726220504361356
1516 503126850064830772269057469238268724712920
1517 519978503160270330717034054178458561498147
1518 537388744962608402136202978214974055053034
1519 555375899845166546983507783824738566826060
1520 573958887098579624087348039183027337641399
1521 593157240045966595825553863379961865490650
1522 612991125765953400427548455451862632785013
1523 633481365442678123141547358072303902473276
1524 654649455362504566138287307060355016248429
1525 676517588577784554299624651643972162165978
1526 699108677258642481266191231530407729796115
1527 722446375754408274355150504260939020570401
1528 746555104386997733377614317736150948891391
1529 771460073999232689419805829291883328837838
1530 797187311281808266925335105960574857930767
1531 823763684903351365879810885453995616167458
1532 851216932468773980837598274310026137175580
1533 879575688331907829686994254602590315445598
1534 908869512289213688711806561043987213933522
1535 939128919182190553618967635546740693636276
1536 970385409436967023536178549909606651442380
1537 1002671500570440913241528835654428636404068
1538 1036020759693243838957651847983536237453127
1539 1070467837040746219090981561996078357796152
1540 1106048500564285633115831475950313813879498
1541 1142799671615798663891660040137198174764711
1542 1180759461760064112713688967006235261262495
1543 1219967210749824750205386041849737359440456
1544 1260463525700146506411747270430375053833404
1545 1302290321499499194616524297994124925448251
1546 1345490862496202520441071649030804695577977
1547 1390109805500076295173253850926976029447807
1548 1436193244140365526806756648126784170075118
1549 1483788754622280512064195753640356391043140
1550 1532945442925800340072227160132855864913440
1551 1583713993491736518943453885655482795459514
1552 1636146719441442962144336901861790909064609
1553 1690297614377990569315317181605165260825941
1554 1746222405818100391695616475053500506472367
1555 1803978610305650208457262061222074303489588
1556 1863625590259136620732684131227414490735667
1557 1925224612607089898299763424868907110744740
1558 1988838909267103236253302969100336833770724
1559 2054533739525853284155394538966761190080049
1560 2122376454379256332407185708948319902224501
1561 2192436562893725958897930619062910061871459
1562 2264785800651374880728861245114077823366539
1563 2339498200343937895747949237936702925849907
1564 2416650164582185862796842409817502975228646
1565 2496320540989654434274012282060345530524477
1566 2578590699651627550473196621664251213812778
1567 2663544612992496416108732668021320293067702
1568 2751268938156861746960696029369730041780659
1569 2841853101972062496696108880610406841856184
1570 2935389388572200109619620095319073676158799
1571 3031973029766185713335939510687089709093556
1572 3131702298234870749576999908688816512765515
1573 3234678603644931588884097575353877268273837
1574 3341006591769868000942591979290573906009384
1575 3450794246711246340107032951715877169980655
1576 3564152996316173410421443911585611538338289
1577 3681197820889928723159653947184103860360379
1578 3802047365305713856232117612113772908714272
1579 3926824054616600548225863246368577064999004
1580 4055654213277976771124887742861957106271353
1581 4188668188092105166083203381652613766472489
1582 4326000474989823823250629484139786875202947
1583 4467789849767938452107441162127246785074884
1584 4614179502904480626741743671141968484394955
1585 4765317178577742195094960088604206930521558
1586 4921355318018844403059430363715078474210622
1587 5082451207331565189926165186791457713713394
1588 5248767129917232949809624337649564563336243
1589 5420470523646703414673311428892626129205732
1590 5597734142925771897114346923937329233367603
1591 5780736225804839741500510954784386102165640
1592 5969660666288255391468986214799303705688059
1593 6164697192003491025427186891868783412794355
1594 6366041547395199396269003758320961128464771
1595 6573895682614226614760189003465198029504044
1596 6788467948276839544344273686325821910113335
1597 7009973296274765763112882434730226994320614
1598 7238633486822144367266564432931551027078329
1599 7474677301931152046383706241624973141782158
1600 7718340765513905805330809385178627201619170
1601 7969867370314256535856962892017942237748831
1602 8229508311879281600792939698683248309654835
1603 8497522729786665085959517427928461001410156
1604 8774177956350726961830660787932034198513732
1605 9059749773036632802927257404416326070431315
1606 9354522674819289833414228297869360134315390
1607 9658790142730618969452842545757180585766876
1608 9972854924846292460973392682732133609762758
1609 10297029325970649127793722200932882939368425
1610 10631635506286350659648422830470901568504149
1611 10977005789243429821429279425101952478131760
1612 11333482978970711691912244424305668760223982
1613 11701420687501169488549752808819554621601297
1614 12081183672111614530020527847139097359269222
1615 12473148183086223115716157412217598421242796
1616 12877702322222779438824249110401607518889573
1617 13295246412410171207692973617762323329159229
1618 13726193378615621780741409956165635232027583
1619 14170969140630387917858611840986548073013412
1620 14630013017933204566200138549409780214838768
1621 15103778147041626537667217074958612173050892
1622 15592731911732610876920004075293380292075056
1623 16097356386525212812491696746326563167773633
1624 16618148793830142365936064178390064714989905
1625 17155621975183158189776867089130200259965395
1626 17710304876991870542507146784818072199934502
1627 18282743051238497321584072929803699149037228
1628 18873499171594476917999557001538731728607336
1629 19483153565416600806780492794211025196479969
1630 20112304762108499064856579436516819417531614
1631 20761570058345905571923350219438649673345956
1632 21431586100679159021906904496843054566381168
1633 22123009486041873935971069546838676774048759
1634 22836517380710655887229135948673866441297457
1635 23572808158277150771287146349256772015723883
1636 24332602057210623237577405574751229037842391
1637 25116641858606668793280659009871591221959837
1638 25925693584735592490488025084536735762423303
1639 26760547219022449825158995887496734594373376
1640 27622017448109758282258537221529720073501415
1641 28510944426673467080525635777015909423731836
1642 29428194565682934806201530654911634846908005
1643 30374661344816426964642565418009637205753696
1644 31351266149765025715162180224753177168599128
1645 32358959135179860392605530440285239783499698
1646 33398720114040238599727128061620878547326653
1647 34471559474243602960020180713800617101102027
1648 35578519123242277900867875996608447455562560
1649 36720673461576724515190546114874208558325784
1650 37899130386180510649702686301317962917390784
1651 39115032324358449520555666741165550887133889
1652 40369557299366385628727802812680413213287974
1653 41663920028548934447449729408227142678772357
1654 42999373055020135863778214265413618101549632
1655 44377207913901484938682886262080547305039667
1656 45798756334162182178522383870575958106878064
1657 47265391477137724880307111106701501502928053
1658 48778529212835167671158310379640662954714338
1659 50339629435166541319534654700743374716269703
1660 51950197417286062259320407923529704418424043
1661 53611785208241919852848923202317035927567349
1662 55325993072189623883371596460416350986323746
1663 57094470971451161624556466115556020641636095
1664 58918920094742583489420309837289479134785848
1665 60801094431932141023988069244444044337468052
1666 62742802396731774136034092821820469114317169
1667 64745908498766620148737800871376429904885945
1668 66812335066510330753840992311689500246422801
1669 68944064022618370433919723691779056827601136
1670 71143138713237168710282366007682504337123789
1671 73411665792914047006738166866584990063077115
1672 75751817166781278472949350687610581574486119
1673 78165831991737506393188685852190470294266094
1674 80656018738401085608781147292093829426044126
1675 83224757315662764699280445125256346332443419
1676 85874501259719538743882498251735809326383753
1677 88607779989527518838410952156537883312353267
1678 91427201130669332016058525434472380998755488
1679 94335452909690932000022930544896485530801902
1680 97335306621023816891961837395154024196603760
1681 100429619168671565485376162967370305973297954
1682 103621335684904371882923860031440915906558800
1683 106913492228271932494320009982779565054117414
1684 110309218563313675867448341157019782653259950
1685 113811741024415981325562443220999332640722031
1686 117424385466338765872143463564721687244317314
1687 121150580304008690794380415198494753388833647
1688 124993859644253312112688389474140509138924175
1689 128957866512229836539680607204351969732444849
1690 133046356175383812835502005486169947689389923
1691 137263199567857155175186967027844077380809915
1692 141612386818351430138112532734076707507373364
1693 146098030884541413949524750847362497910066546
1694 150724371297225615485298410687296870561085377
1695 155495778017494839244690767615676982184746842
1696 160416755410297009148744273161882841224803005
1697 165491946337876469018976563664438018012590574
1698 170726136376668901639248506771304037749121585
1699 176124258161338950477900744149466003977350731
1700 181691395859756673978349400479905639509568393
1701 187432789782821201849783421951710307496518625
1702 193353841133155488638675074239636926686827666
1703 199460116896814967319106755124808437383579707
1704 205757354882275292735472384004710713448808548
1705 212251468911090332297438963278826040468767159
1706 218948554164741213102257723686836819254425453
1707 225854892692330677346050140231347712148567649
1708 232976959083914341258794704351890495747305075
1709 240321426314401809768123773110481898345822198
1710 247895171763106085824914322144324476161950168
1711 255705283414169449285623586407919238383847537
1712 263759066243248088355254836699034460402593047
1713 272064048795996373271241801983177502381255951
1714 280627989964054897206608125221022507931370669
1715 289458885964414407054457392264995141343868387
1716 298564977528200644431499184117111555847210104
1717 307954757305103056435676861163804508838915948
1718 317636977489853462004676837837637470401096048
1719 327620657677349222890095384560829929385074285
1720 337915092953209422324201817794682579553397769
1721 348529862226752157838443030367798071310862572
1722 359474836813586470363235705086015340186841822
1723 370760189275223827305628650645634217673262464
1724 382396402523331625176115869010353006185619053
1725 394394279196475054836203967614689297509434444
1726 406764951317424061959929367818493510892569984
1727 419519890239339224429770073304855104257509047
1728 432670916889394350073078610388664439705434240
1729 446230212318644670828620553293514235965793225
1730 460210328567207877228961309259606170260815388
1731 474624199854091109909534371355520977619214133
1732 489485154101270618625670549105757720462323688
1733 504806924801912336025005665479726543233250280
1734 520603663242911321578045969084654688465565707
1735 536889951092226145493175680559149109951808934
1736 553680813361791044718586302318965325968463705
1737 570991731757104341703831530893009323101385262
1738 588838658424916426987877641560723253133690020
1739 607238030110774831677785318717652709331274951
1740 626206782738527825754870415637072598001509521
1741 645762366424241850829620965562698546148517441
1742 665922760937352217319749697299969340341698307
1743 686706491622241160006574229588260203093578197
1744 708132645793822854864816645095565410751873226
1745 730220889621111664856309473549982592897989156
1746 752991485513158022774902807418210045184105826
1747 776465310022156304028165333834940515164249695
1748 800663872278961129594958938278272415709569138
1749 825609332976693117031274863493321601462852320
1750 851324523918572522920664558872001845073033611
1751 877832968146589861307894282584962838597514604
1752 905158900668106817591597603869197609948176978
1753 933327289797978994953879567738240281899878920
1754 962363859134304630585329631283213721844534504
1755 992295110186430812939038951798808727477499929
1756 1023148345674391341904214638369914457936786838
1757 1054951693519508635962784901298035194105227690
1758 1087734131546466451249018521675992072672735088
1759 1121525512917751096767369559301339294215792110
1760 1156356592321966780666808075476363212314418873
1761 1192259052938156190595112163022434013711751482
1762 1229265534198900896712760548588359347262849525
1763 1267409660375638182985698068381772993174183902
1764 1306726070010311989507866430404529352546367999
1765 1347250446218176329341689031614991364208207797
1766 1389019547887290386602800082632494302222954754
1767 1432071241800986082901029804142027249259436472
1768 1476444535710351807683065679281234470893076351
1769 1522179612384560852049161008458172989321841449
1770 1569317864667680489956627420409167934042225012
1771 1617901931571428257686629404537084060088617760
1772 1667975735434196452494449239534185703237650758
1773 1719584520177544883530866772158276691657411433
1774 1772774890692266160630990105943055273538029490
1775 1827594853387058017275028049851014790466071452
1776 1884093857933794071049351567618370240565163670
1777 1942322840244368787145291322000345776234127946
1778 2002334266715105008100325419092884801936511634
1779 2064182179775754048312612037520967905496071238
1780 2127922244781189849659001315974093359984069626
1781 2193611798285000902801283530294993890525448386
1782 2261309897735317429348041161797337253653901572
1783 2331077372634377589301539090334127927168927114
1784 2402976877204536147750699626727263428887464720
1785 2477072944604653052024868240465745879349192551
1786 2553432042742068709613963337108311113646836211
1787 2632122631726678419527208038208995147218393924
1788 2713215223014961425009788630800279899153673382
1789 2796782440293201482135197872589515951130725820
1790 2882899082150556764965420776915343628632692984
1791 2971642186594098472440937535320984078795883672
1792 3063091097459440815077488132884182250409532963
1793 3157327532772131323270918651427523805548332446
1794 3254435655116560849109629686131993671442151322
1795 3354502144070788479660939589543529121360940115
1796 3457616270767359126396581804409529787055790850
1797 3563869974641922123364610242698135017247247900
1798 3673357942433239113552748007924690425045667380
1799 3786177689500000224245850409335343905906985534
1800 3902429643521750462806058055863512241979823738
1801 4022217230653164879055331160912039617918651947
1802 4145646964202902855496254594354631979566815397
1803 4272828535910320460512709520633395302125363727
1804 4403874909895426734635682832737580671794775836
1805 4538902419359636722875787387078458493298740427
1806 4678030866117102710041943425764368719781599729
1807 4821383623038697201174480317375768933586895053
1808 4969087739493078504690829213068590994380274361
1809 5121274049871694160457653151260293989102063672
1810 5278077285287070799060477444594313249701244546
1811 5439636188536303265052568916716195487370852696
1812 5606093632424292983234000328900782436335517810
1813 5777596741543997646018079780977589345817887496
1814 5954297017613743461999309112971739132808293070
1815 6136350468474519600053608618535609469301337183
1816 6323917740853124319332556711815772394329665199
1817 6517164257000065885103807235058770558767577165
1818 6716260355314241089219622176349617696133207357
1819 6921381435069622443312459143071569876733792059
1820 7132708105362484381380544411188768509464381517
1821 7350426338401091654235691958679163196085456304
1822 7574727627263262150625678935815297004637572025
1823 7805809148250804341112383628021794106570423148
1824 8043873927973519188654042342125274727476619832
1825 8289131015299250559176347320563120004869653502
1826 8541795658310369830569770784739031148997178710
1827 8802089486411092555383330658627264427077009311
1828 9070240697734150780775524991750069809621048251
1829 9346484251999587154879738933217103582043740103
1830 9631062068982799526089058833315802991248988648
1831 9924223232753450736185992628150862174534465546
1832 10226224201851471178596424523770190437749708587
1833 10537329025571124994143208459821050791550278363
1834 10857809566528988162075470941619596919974482864
1835 11187945729696701968717998561510048116834962136
1836 11528025698084522258940352175804712905084346153
1837 11878346175266987462855296090135071923735726885
1838 12239212634947480717851427401101458118623891726
1839 12610939577764067663284096779489029234140822041
1840 12993850795544755977120390048646039082239211332
1841 13388279643226249874982889427842614067823929566
1842 13794569318656367149442889472013519488640959176
1843 14213073150506552563987853333977719925964225296
1844 14644154894527364334217513461597210642736871547
1845 15088189038386434963727860780984727480870217737
1846 15545561115335218925715310403295001668460043352
1847 16016668026957842805686611770870343346652406980
1848 16501918375262573902172252132871437651975786631
1849 17001732804383826425403379187299997849176975444
1850 17516544352170235995193751299470015963582297411
1851 18046798811942158931673010269306012723205460214
1852 18592955104709998829679657850673390667952532349
1853 19155485662153035248085311099981430243448691099
1854 19734876820666934337276516532067968700504806651
1855 20331629226796865353718671475095322894490753102
1856 20946258254382136931273805135153475673961605888
1857 21579294433747509539761961968897050394482269961
1858 22231283893285842796143302666356685444050999403
1859 22902788813786505430555069535784560694925468615
1860 23594387895874019175609519645823453257337093118
1861 24306676840931733274837187041430644864118904969
1862 25040268845895941537423451953643391038162720063
1863 25795795112316766959894608706792428581569736674
1864 26573905370093358171757718573984529950110550656
1865 27375268416302475849817735807461960788111490041
1866 28200572669551404527939921313098786256242341605
1867 29050526740298314888896796488367012637001859667
1868 29925860017595732893521422230619357638429510251
1869 30827323272725654464416654664687877923995982609
1870 31755689280208087642730473469040853616171896588
1871 32711753456678418190668053709327768412473799963
1872 33696334518142989808611037248434888382299505822
1873 34710275156136677045771785447695136402079797753
1874 35754442733321018469722332529731644333209092407
1875 36829729999076680883689309822878400727044811509
1876 37937055825659653808699883054437173065672237111
1877 39077365965506638862752575456584678677350773746
1878 40251633830291613177056753845267058105212401807
1879 41460861292352522028033939166574712775168723021
1880 42706079509124506212674299528842409038361675729
1881 43988349771234007483887159586584217922251796024
1882 45308764374926534081856453442129288974064987288
1883 46668447519519821907025892631652015682605660030
1884 48068556230593609420237062604172734439535189837
1885 49510281309647270555868005616004385948301478316
1886 50994848310977134825762376199023025600550582503
1887 52523518546546482818066357271282316689032116883
1888 54097590119642954321683749566899062561926590984
1889 55718398988140461634021324592270953317970176925
1890 57387320058205678983510885024359379778900371060
1891 59105768309312797623647454667602948084170099579
1892 60875199951454512707476677374749794393689959727
1893 62697113615462160689384469092949314358146422040
1894 64573051577373573380260068020736512200366251851
1895 66504601017813576068028217435694086636882849324
1896 68493395317379151997649879850256688761816175676
1897 70541115389049144210280730360768373986715762751
1898 72649491048666989050485935601788566250646219544
1899 74820302424574394910727092522215094825772684683
1900 77055381407504116924403183144150531181593714159
1901 79356613141871055871663938796963371710132968235
1902 81725937559632850670268580292117204861201916367
1903 84165350957923962262481835881169086893756987283
1904 86676907621700986902764805736964780983605024103
1905 89262721492671613890111766625796005665848184999
1906 91924967885815282447963293719624207672848132025
1907 94665885254840221210726094089606651477967984715
1908 97487777007959198827931848736485623958703744865
1909 100393013375405003484687117138031204276379828246
1910 103384033330146431361367871050602694319394602281
1911 106463346563306428698937783222577161341569218622
1912 109633535515826029484252543687692601026078332392
1913 112897257467960891931806605029718758050483155217
1914 116257246688241593871028420902749421365064019595
1915 119716316643574432677057227876865455638670062416
1916 123277362272206323226729313788669241154954511519
1917 126943362321325532155729953848782044973855954474
1918 130717381751119464014945963997473011585233691913
1919 134602574207161561318143927014402677084919962819
1920 138602184563051633476735780592836998896920009467
1921 142719551535287627787633229955291866227116835997
1922 146958110372402038581670179970409574495314858214
1923 151321395620452859032576347539295964989185344385
1924 155813043967017255754515934295237993123395938285
1925 160436797165896032098055866918815158338158028727
1926 165196505044798486073325232834246912690975191937
1927 170096128598340508363897727123779485322630445412
1928 175139743168753751452805779693834443457401473917
1929 180331541716770480231057238124176506286012929898
1930 185675838185217336662358777252442765730041985648
1931 191177070957921766528146828894504226218998951745
1932 196839806416607316732995767067147315471464947202
1933 202668742598528470272295587210027024914167001619
1934 208668712957672197352177728956624068320004327904
1935 214844690232432021384468677277116884172776107472
1936 221201790422741185253864479095737429410551726310
1937 227745276879734515525862459682431176351749492768
1938 234480564511093880888561546931248983567234327943
1939 241413224105319788498680393656679193803184272497
1940 248548986778261722119441751118005990285037703754
1941 255893748545332364815130044337182347089233302707
1942 263453575022925934103577840679917908815143542651
1943 271234706262658558289481160580887627964830311012
1944 279243561722149010510418878672116619185720146322
1945 287486745376161265051503878230155028108339037706
1946 295971050972036323929491253861610933881767384724
1947 304703467433449657848757323880147156146831905469
1948 313691184416642493710973499566961872935630763036
1949 322941598023390142378821288484191708419370560331
1950 332462316675088679011330670672249522352904929675
1951 342261167152462649920129953556213635061937401041
1952 352346200805521172775234839793715300646200864022
1953 362725699938517911727519674918746575849131786165
1954 373408184374802038667142896743952139406322377094
1955 384402418206582531964541076108730737819014320077
1956 395717416734767112779878822591069323511663678090
1957 407362453604179877157615467079433135092711827085
1958 419347068139608353139123647002748810910982331381
1959 431681072888281402307889971532115978378771319494
1960 444374561374534203669772814421703492415721904651
1961 457437916072575616642565945378317612154057882548
1962 470881816603436634278049829048410140274283163938
1963 484717248162346525854284189995901912077685095231
1964 498955510182955751023360982521577268025557270151
1965 513608225245001930409795646844449740411411835397
1966 528687348232197207907206724650988527543148741801
1967 544205175747302369334427882964669718547719678757
1968 560174355791545225536469341708624779666030606091
1969 576607897715738164024609129240011556560594832303
1970 593519182450652564138906831124442186226730401186
1971 610921973024416102600694285399513270554764083236
1972 628830425374912999239636821289892960575948447803
1973 647259099465387120692780880293327802976552293873
1974 666222970711673731178443814652174307272277573813
1975 685737441729717716485108050264406502490087519234
1976 705818354412274476880423118233826408036555108919
1977 726482002343934558004696929366906428176441701823
1978 747745143563864641824670791813281667655275123901
1979 769625013685915932956367536686082195367907778721
1980 792139339386016434528014633401720700887800746803
1981 815306352267036302618313154890502818416945559154
1982 839144803111595594642946112263424589968744417434
1983 863673976533571485576770374826538684141675015584
1984 888913706039357622666789722915488595454833894304
1985 914884389510231935901521838446682141757924439671
1986 941607005117501135206856118414738411723214034352
1987 969103127682410529197936133656248938145648535963
1988 997394945493136923357445905696740070153685743255
1989 1026505277591520432881333861054692096474694045140
1990 1056457591542538318567656609502197222167160947852
1991 1087276021699880670907672481410044039806726099111
1992 1118985387981354182478504784383217929008903402491
1993 1151611215168216623138351444515352578777985619708
1994 1185179752742931234671495913546703744914645879103
1995 1219717995280227366865775881359094573580801471579
1996 1255253703406761568326802682237801007622612438202
1997 1291815425345092312983494028150785033134272941853
1998 1329432519058111885307452845076775376489736035854
1999 1368135175010520969793085567999781541133999564402
2000 1407954439564385507426448215549035582359022890415