0 1
1 1
2 1
3 2
4 3
5 5
6 8
7 12
8 18
9 26
10 37
11 51
12 71
13 95
14 128
15 169
16 223
17 289
18 376
19 481
20 617
21 782
22 991
23 1244
24 1563
25 1946
26 2423
27 2997
28 3704
29 4551
30 5589
31 6827
32 8333
33 10127
34 12293
35 14866
36 17959
37 21619
38 25996
39 31166
40 37318
41 44563
42 53153
43 63240
44 75153
45 89112
46 105535
47 124731
48 147249
49 173501
50 204201
51 239918
52 281563
53 329905
54 386128
55 451249
56 526795
57 614126
58 715191
59 831791
60 966437
61 1121475
62 1300125
63 1505468
64 1741598
65 2012526
66 2323487
67 2679656
68 3087701
69 3554311
70 4087933
71 4697170
72 5392747
73 6185653
74 7089463
75 8118227
76 9289053
77 10619825
78 12132125
79 13848611
80 15796436
81 18004287
82 20506214
83 23338428
84 26543618
85 30167315
86 34262919
87 38887630
88 44108065
89 49995881
90 56634128
91 64112314
92 72533761
93 82010131
94 92669673
95 104651372
96 118114256
97 133230882
98 150198087
99 169229826
100 190569242
101 214481076
102 241265328
103 271248899
104 304801313
105 342325657
106 384276283
107 431149336
108 483502790
109 541946186
110 607163691
111 679903148
112 761002100
113 851376572
114 952050608
115 1064144394
116 1188908190
117 1327710018
118 1482074084
119 1653668606
120 1844349500
121 2056147991
122 2291320851
123 2552338180
124 2841940438
125 3163127290
126 3519222629
127 3913864232
128 4351078536
129 4835271806
130 5371315335
131 5964539439
132 6620830823
133 7346629446
134 8149040628
135 9035836009
136 10015581612
137 11097644948
138 12292341762
139 13610949826
140 15065878065
141 16670689138
142 18440293249
143 20390982686
144 22540654373
145 24908857937
146 27517052526
147 30388671905
148 33549419423
149 37027355126
150 40853235238
151 45060624507
152 49686288345
153 54770336248
154 60356673203
155 66493182020
156 73232243681
157 80630964691
158 88751778723
159 97662728476
160 107438159386
161 118159068347
162 129913904556
163 142798995849
164 156919475213
165 172389800173
166 189334822496
167 207890420019
168 228204732667
169 250438925031
170 274768617045
171 301384801963
172 330495499527
173 362326859809
174 397125074663
175 435157697743
176 476715857202
177 522115831107
178 571701605566
179 625846753031
180 684957390846
181 749474411691
182 819876908232
183 896684817436
184 980462880338
185 1071823774245
186 1171432692280
187 1280011042175
188 1398341745477
189 1527273599531
190 1667727403998
191 1820701100557
192 1987276856267
193 2168627105373
194 2366022741748
195 2580840212876
196 2814570987493
197 3068829878432
198 3345365983599
199 3646072432026
200 3972999029288
201 4328363658547
202 4714566885982
203 5134205287872
204 5590088317393
205 6085253859158
206 6622987707937
207 7206841706387
208 7840656226033
209 8528581302271
210 9275102575250
211 10085065885662
212 10963707205153
213 11916681236172
214 12950095925788
215 14070545699180
216 15285151248373
217 16601598107806
218 18028182516562
219 19573856161036
220 21248279009257
221 23061871173739
222 25025873760000
223 27152408925504
224 29454549941638
225 31946390696045
226 34643126322406
227 37561133582457
228 40718063627248
229 44132934884141
230 47826239745805
231 51820051838597
232 56138148670831
233 60806135438213
234 65851585970158
235 71304185514802
236 77195892663394
237 83561103925753
238 90436839668698
239 97862933703466
240 105882246722613
241 114540884552918
242 123888443077138
243 133978259344767
244 144867692496323
245 156618412527824
246 169296722391431
247 182973889853903
248 197726516681548
249 213636919820501
250 230793554364556
251 249291451168434
252 269232701252453
253 290726957915986
254 313891991306538
255 338854264248553
256 365749566870654
257 394723676655229
258 425933084409227
259 459545750448546
260 495741934760716
261 534715062908479
262 576672674947037
263 621837416509484
264 670448123060038
265 722760953690240
266 779050629562034
267 839611730366681
268 904760108316226
269 974834369944491
270 1050197489930982
271 1131238503938471
272 1218374349844197
273 1312051800816079
274 1412749565173313
275 1520980492851038
276 1637293969337033
277 1762278433057131
278 1896564103591445
279 2040825852574936
280 2195786311682376
281 2362219145337571
282 2540952590045557
283 2732873183547394
284 2938929793929413
285 3160137867148855
286 3397584011986630
287 3652430836070910
288 3925922161489278
289 4219388528586951
290 4534253126900741
291 4872038056471939
292 5234371069753526
293 5622992691950459
294 6039763882095368
295 6486674127078941
296 6965850144195683
297 7479565078510436
298 8030248384942891
299 8620496275464876
300 9253082936723452
301 9930972392403351
302 10657331232548688
303 11435542077821953
304 12269218019229313
305 13162217895057552
306 14118662665279852
307 15142952738857041
308 16239786535829509
309 17414180133147141
310 18671488299600209
311 20017426762576790
312 21458096037352735
313 23000006655487181
314 24650106150830333
315 26415807633566169
316 28305020340995845
317 30326181989842806
318 32488293351466495
319 34800954869440671
320 37274405776747917
321 39919565526999831
322 42748078035954535
323 45772358543577867
324 49005643635237713
325 52462044228828479
326 56156602112874126
327 60105349839666381
328 64325374609114386
329 68834885946073686
330 73653287861850174
331 78801255302666450
332 84300815636224953
333 90175434980549457
334 96450110192202593
335 103151466321735158
336 110307860425292604
337 117949491546113804
338 126108517833796186
339 134819180623301351
340 144117936527873662
341 154043597379575860
342 164637479165760873
343 175943559810422582
344 188008647052292808
345 200882556287682987
346 214618299743286126
347 229272286871216977
348 244904537455382232
349 261578907351143951
350 279363328483701977
351 298330063062757901
352 318555973788328908
353 340122810048577252
354 363117512048109828
355 387632532919029046
356 413766180933342184
357 441622981929358259
358 471314064268398601
359 502957566505999841
360 536679070310690941
361 572612058898037379
362 610898403751883920
363 651688879997206778
364 695143713458945858
365 741433159884081502
366 790738119649411136
367 843250788562528244
368 899175348396088165
369 958728697912337861
370 1022141228367345177
371 1089657644424399597
372 1161537834849962664
373 1238057794119124899
374 1319510599727473313
375 1406207446561483867
376 1498478743590580893
377 1596675274490756603
378 1701169427975813336
379 1812356499739472761
380 1930656072350465622
381 2056513475336633615
382 2190401332423764940
383 2332821198543892145
384 2484305294265417988
385 2645418340688763509
386 2816759503217942599
387 2998964447736452001
388 3192707518433532632
389 3398704041358160081
390 3617712763867604228
391 3850538434667428991
392 4098034535626594595
393 4361106170762283918
394 4640713124699623318
395 4937873096788191458
396 5253665124416974965
397 5589233202595404290
398 5945790114707874398
399 6324621482504294126
400 6727090051741041726
401 7154640222653942121
402 7608802843339879068
403 8091200276484465380
404 8603551759348654858
405 9147679068859117400
406 9725512513742021526
407 10339097267123947038
408 10990600063775926790
409 11682316277192317576
410 12416677403151190177
411 13196258966925435497
412 14023788883518847138
413 14902156290309948762
414 15834420884488187563
415 16823822787139235337
416 17873792969689875796
417 18987964267331664349
418 20170183018805933450
419 21424521360255636111
420 22755290216580025049
421 24167053021441363751
422 25664640213837714635
423 27253164546230421528
424 28938037257084797938
425 30724985147095050887
426 32620068617410231976
427 34629700713903575721
428 36760667241831527095
429 39020148000237259451
430 41415739207102358163
431 43955477170518116319
432 46647863284229267775
433 49501890409405150499
434 52527070729108240388
435 55733465144636286439
436 59131714309169618427
437 62733071376043078997
438 66549436566966297148
439 70593393646562135291
440 74878248419470886013
441 79418069346443402020
442 84227730407729499560
443 89322956321353645446
444 94720370257893471598
445 100437544171752847382
446 106493051905239118358
447 112906525199196103131
448 119698712782720205730
449 126891542690981417776
450 134508188001572923615
451 142573136155347404004
452 151112262071917313452
453 160152905244553715359
454 169723951046458040738
455 179855916453958267371
456 190581040442651930806
457 201933379285114688401
458 213948907032733068903
459 226665621435831345336
460 240123655613925191851
461 254365395758574199745
462 269435605212954994240
463 285381555241961986056
464 302253162872576636373
465 320103136152993290312
466 338987127249525432316
467 358963893768162876380
468 380095468763120598243
469 402447339861711474926
470 426088638015652413182
471 451092336355096099629
472 477535459708164115357
473 505499305314204629322
474 535069675351607261888
475 566337121865805599438
476 599397204782301852688
477 634350763653787028345
478 671304203896731806993
479 710369798236628237766
480 751666004194993125351
481 795317798414758231940
482 841457028742823649214
483 890222784951928088053
484 941761789114997697813
485 996228806608573410770
486 1053787078862455346270
487 1114608778936426484005
488 1178875491155735802402
489 1246778716001272919421
490 1318520401612270232978
491 1394313503224447816694
492 1474382572040363952886
493 1558964374994977805927
494 1648308547066172438513
495 1742678277747760980940
496 1842351033503159891218
497 1947619317987658063759
498 2058791472042884901314
499 2176192515439287461376
500 2300165032574323994777
501 2431070104309287327626
502 2569288288377098289030
503 2715220650772245312969
504 2869289850802400661793
505 3031941282464413132490
506 3203644275096202069759
507 3384893356244349844088
508 3576209579998154653417
509 3778141924035171536856
510 3991268758958164118045
511 4216199393504640098227
512 4453575699570940947122
513 4704073821002175841806
514 4968405970488126319518
515 5247322318923878793719
516 5541612982013113935875
517 5852110108921301660782
518 6179690078238084807741
519 6525275806549652787856
520 6889839175409542385388
521 7274403582551733377086
522 7680046623716094332292
523 8107902911527474123885
524 8559167038437716735888
525 9035096690829005914939
526 9537015921990240021275
527 10066318591787500106323
528 10624471981512075020467
529 11213020592521695111316
530 11833590138006300416145
531 12487891737367521803387
532 13177726323474524612042
533 13904989273245567334746
534 14671675272840783232208
535 15479883428970761068692
536 16331822638729701493535
537 17229817230617210720331
538 18176312890390861434765
539 19173882885687454483841
540 20225234604409151265951
541 21333216422211708570328
542 22500824915577356165222
543 23731212437346370138084
544 25027695072821279146148
545 26393760995005382967882
546 27833079238879849385414
547 29349508915133986374568
548 30947108885217475101602
549 32630147920163234060626
550 34403115367205050942885
551 36270732348871285128477
552 38237963520943177237278
553 40310029416409244586846
554 42492419404397720872323
555 44790905293907018008854
556 47211555614160398040060
557 49760750604354432757098
558 52445197947746313627128
559 55271949286085137715676
560 58248417552751868049727
561 61382395164161775318216
562 64682073111542943380173
563 68156060996536236171893
564 71813408056839596203288
565 75663625229609055443355
566 79716708303343130521316
567 83983162210640880002038
568 88474026517495817980969
569 93200902166643654187296
570 98175979536033971312103
571 103412067875563710992161
572 108922626189067392955751
573 114721795630860408658205
574 120824433490320564236838
575 127246148840551966562014
576 134003339931725153597185
577 141113233412529912746270
578 148593925468119890197326
579 156464424966082817447771
580 164744698707340387583950
581 173455718882380096094958
582 182619512839056823919596
583 192259215272078129525986
584 202399122950629095579883
585 213064752104884207159837
586 224282898599046831034338
587 236081701023305130945628
588 248490706844586261413564
589 261540941761240642265416
590 275264982414934173206347
591 289697032618827122974677
592 304873003269975366031487
593 320830596120295386610511
594 337609391590065169560638
595 355250940815002702557890
596 373798862128436852709132
597 393298942187883251156746
598 413799241966727832977728
599 435350207840317348269701
600 458004788008144308553322
601 481818554503286362923439
602 506849831053734861481571
603 533159827070679866278686
604 560812778053476538349118
605 589876092712502332463562
606 620420507127059714307049
607 652520246268116112056861
608 686253193233019826880173
609 721701066553229757379176
610 758949605954969709105416
611 798088766967999186006462
612 839212924798226411060489
613 882421087896683264553869
614 927817121679723721849488
615 975509982873756796925197
616 1025613964982134990452986
617 1078248955392080004474481
618 1133540704665979618906353
619 1191621108583631746909836
620 1252628503530795506440599
621 1316707975853817969920251
622 1384011685831426958558568
623 1454699206941558115141365
624 1528937881135168275063063
625 1606903190858354689128059
626 1688779148601189609516416
627 1774758704783877366657676
628 1865044174831202682776222
629 1959847686321528964669181
630 2059391647140527228529164
631 2163909235608484556362109
632 2273644913597837330080820
633 2388854963699932382735666
634 2509808051552031608082218
635 2636785814481962651218758
636 2770083477684418110394803
637 2910010499193691843302696
638 3056891244979232231862155
639 3211065695545980277248421
640 3372890185488482409684699
641 3542738177508596708707554
642 3721001072479541451508076
643 3908089057205582486668613
644 4104431991606013700456788
645 4310480337124871462076626
646 4526706128254173781043975
647 4753603989138067267826622
648 4991692197319220372390220
649 5241513796775816319683376
650 5503637762499727151306770
651 5778660218961559003723255
652 6067205714919484306343215
653 6369928557132709817142603
654 6687514205661440172553323
655 7020680733548749464953550
656 7370180353811425547661811
657 7736801016790889035131956
658 8121368081058512888506728
659 8524746061205131302394621
660 8947840456000332817673367
661 9391599660555044587641187
662 9857016966290401433259261
663 10345132652677367520056345
664 10857036174895938656582963
665 11393868451739000294452607
666 11956824258286445517629152
667 12547154728067493595501722
668 13166169969647255482980049
669 13815241802783448943205826
670 14495806619536377005379083
671 15209368375944215483241653
672 15957501720133631304230437
673 16741855262985451980946835
674 17564154997755650263621163
675 18426207875324210441994799
676 19329905542049511423198998
677 20277228247502764885900446
678 21270248929688765106877686
679 22311137485682880566295441
680 23402165235974892374953962
681 24545709591163085124246161
682 25744258930034131533263051
683 27000417698448800353553524
684 28316911738879831363625078
685 29696593860867277871604979
686 31142449663120060247020052
687 32657603618448918933404315
688 34245325433219728719773076
689 35909036693513349075724351
690 37652317810725762600764838
691 39478915279883795756622986
692 41392749264546866860893070
693 43397921522754943172592449
694 45498723689129703063649103
695 47699645928878027716138922
696 50005385980149860746061815
697 52420858601901549459658182
698 54951205445179608281718723
699 57601805366500810491218651
700 60378285202834474611028309
701 63286531028521032840985160
702 66332699915362724119980343
703 69523232218023552371151969
704 72864864407855341219969473
705 76364642479247406973532002
706 80029935953661656574123221
707 83868452507581852374822245
708 87888253251761884175129829
709 92097768690318501305952491
710 96505815389469697877049579
711 101121613386982294887579315
712 105954804374756131323438841
713 111015470688345108146849934
714 116314155138696524440183448
715 121861881722882938654959785
716 127670177252209281782740163
717 133751093937700984130080927
718 140117232974725477106759893
719 146781769170263852819573146
720 153758476658245881594406233
721 161061755750279477635534402
722 168706660971164630122438756
723 176708930330666271859881206
724 185085015885255746880625513
725 193852115645795752984189019
726 203028206889569986197650952
727 212632080937520072186590129
728 222683379460186024851577037
729 233202632378520643600874781
730 244211297428606706709925152
731 255731801462210865865001160
732 267787583558210323920375511
733 280403140023083872114273518
734 293604071362025285843562303
735 307417131305664218954016060
736 321870277981032622582593205
737 336992727319136467572138727
738 352815008795455957133215283
739 369369023603738655757457706
740 386688105367749941220651005
741 404807083500032850651733689
742 423762349321394151918928110
743 443591925059596733749014491
744 464335535850798483634137908
745 486034684872448271784325924
746 508732731741838107613602382
747 532474974320122372524707258
748 557308734067567635805394264
749 583283445101886813536239501
750 610450747117966916191771434
751 638864582333908382360557001
752 668581296635294279311393524
753 699659745096778286894322411
754 732161402067670820574404853
755 766150476015982127183456996
756 801694029333610862568750573
757 838862103313805798709298995
758 877727848520950325159242279
759 918367660781873199488134556
760 960861323037560814483872700
761 1005292153304074193879898540
762 1051747159001957690209588506
763 1100317197924192833923669372
764 1151097146124113726578726978
765 1204186073016375022219516610
766 1259687423996378387111228767
767 1317709210896221493178043169
768 1378364210608578997366598001
769 1441770172223648126550508781
770 1508050033038752490738311341
771 1577332143815074048889598637
772 1649750503671651735806603508
773 1725445005022910006140645226
774 1804561688982956164492944263
775 1887253011677361609828821993
776 1973678121921532286407949612
777 2064003150743712843868729248
778 2158401513250589964731360104
779 2257054223353982965849641616
780 2360150221898687182164777576
781 2467886718753771981901721280
782 2580469549453004933593920471
783 2698113546994164480174755982
784 2821042929432312216467201678
785 2949491703928193388274449900
786 3083704087940340693022764110
787 3223934948277725160271634405
788 3370450258759473520427113715
789 3523527577258789108163786706
790 3683456542940343404363084205
791 3850539394533563994343413392
792 4025091510519029370421430637
793 4207441972141088280734057474
794 4397934150197476827913759453
795 4596926316595586652827473789
796 4804792281705797515062559345
797 5021922058584382849328868844
798 5248722555182613689484387423
799 5485618295704258477069983651
800 5733052172321422504456911579
801 5991486228508002426815719137
802 6261402475301701333080509086
803 6543303741858946450905285137
804 6837714561722963378455093983
805 7145182096283051986707103203
806 7466277096963606051213804093
807 7801594907743960700949000040
808 8151756509675604512522473163
809 8517409609130970421571757161
810 8899229771588828461969917557
811 9297921602834531195851268313
812 9714219979529959777862767859
813 10148891331187245215547993458
814 10602734975663191221223593748
815 11076584510377034355391141657
816 11571309261543787320061392271
817 12087815793808125625662163299
818 12627049482760689878061744292
819 13189996152918959195978869621
820 13777683783859651786576215272
821 14391184287298069419105856539
822 15031615358023124634594092313
823 15700142401714084441377202652
824 16397980542787591098996821338
825 17126396715550358417594266609
826 17886711842065410771034749566
827 18680303100276877491522987707
828 19508606286081561360311437260
829 20373118273183778133458319811
830 21275399574724765449983359588
831 22217077010838260632179410898
832 23199846486451169343993150706
833 24225475883821531494697782506
834 25295808074486832813101046008
835 26412764055483014097178757272
836 27578346214889968804237171068
837 28794641731961759722351371565
838 30063826117310982372086475661
839 31388166898835484452139885331
840 32770027459303858556350798180
841 34211871031752548278772284033
842 35716264859093977687647312994
843 37285884524590579748861394149
844 38923518460115987806848672848
845 40632072639400673752129299902
846 42414575463747094337180791676
847 44274182847997609942310578175
848 46214183514849300594196193308
849 48238004505931946889525420576
850 50349216918401212177548479250
851 52551541876147039010384562562
852 54848856745079917639394818397
853 57245201602333536237114022379
854 59744785969613964515539258678
855 62351995821331449988466091285
856 65071400878573831543609956839
857 67907762200418949875852866103
858 70866040084540107092698342667
859 73951402289532005957331750891
860 77169232591877674590168542847
861 80525139690988018278755884775
862 84024966476277979232856334018
863 87674799670795146675673859156
864 91480979866491345649258757663
865 95450111966823518214883921178
866 99589076052990565170686658984
867 103905038690755971019484297143
868 108405464695475636367939373161
869 113098129373644577851404473101
870 117991131259998859170817958404
871 123092905369958432777075795617
872 128412236987976529870072689839
873 133958276013169939669531018880
874 139740551884446204479331410563
875 145768989108216487062234772414
876 152053923412691097170490155485
877 158606118553696417431847045558
878 165436783797931931934295219898
879 172557592110602218633091543401
880 179980699075416049556058362400
881 187718762576041099642814429280
882 195784963269243383580949580720
883 204193025881123335512830178380
884 212957241359090878236182734003
885 222092489913497780851227602944
886 231614264984172822820073008814
887 241538698168481624527315177918
888 251882585148964518765460484230
889 262663412660090356154504994651
890 273899386535208029575034560892
891 285609460876378579895067651478
892 297813368391435715163322530885
893 310531651944349233813920512383
894 323785697366761254448562966228
895 337597767580427105501057916859
896 351991038082228660789452117962
897 366989633845435601723754690387
898 382618667692977386826261192750
899 398904280200653395819254517451
900 415873681190459054784114364980
901 433555192876539531087229255027
902 451978294728708525214023001274
903 471173670120985588372050797548
904 491173254835220446432862090348
905 512010287492584845146484411856
906 533719361988531136324395159002
907 556336482009740068071399063555
908 579899117714618242279047916846
909 604446264662056374189988834301
910 630018505076433611630379753352
911 656658071540248718776792346330
912 684408913209287275550344074557
913 713316764648893234122621625295
914 743429217393715213042975617108
915 774795794337240928934816284442
916 807468027061529837515792402217
917 841499536221802614337232047010
918 876946115104959930393838357112
919 913865816485680423486405066291
920 952319042908502961911588247348
921 992368640529229737341624411464
922 1034079996654109332431762911381
923 1077521141120571341397403386071
924 1122762851668802145076610697313
925 1169878763459173895733432737066
926 1218945482896482311379736997940
927 1270042705928112564209840426433
928 1323253340989653981276400185342
929 1378663636778122744608506419106
930 1436363315039845896899358327568
931 1496445708567209282036578487338
932 1559007904605896258842021462008
933 1624150893881942976244820892789
934 1691979725465930503404211099193
935 1762603667699924360130192602770
936 1836136375421380008668856717064
937 1912696063727159213943851080387
938 1992405688530070149968413761127
939 2075393134169954709485716046686
940 2161791408351324312330912521977
941 2251738844689892053427982289374
942 2345379313161090374436414551087
943 2442862438754801545567295092426
944 2544343828652090726779455859963
945 2649985308251720770267133438839
946 2759955166386673475403099788936
947 2874428410083806869907819977919
948 2993587029233173241168779714258
949 3117620271547411926979127052776
950 3246724928206047105940972859031
951 3381105630594468612010288127388
952 3520975158562887897616477410070
953 3666554760646647127956344305714
954 3818074486705953843294627811558
955 3975773533460423034845675034942
956 4139900603411771887815710365437
957 4310714277666637214536144926851
958 4488483403190813123215639906823
959 4673487495046245204241629450631
960 4866017154182911354694265205933
961 5066374501379277964399166419083
962 5274873627947390097986152243224
963 5491841063841846500452896053101
964 5717616263835974099255567733268
965 5952552112453464578853008309312
966 6197015448369619941842104648411
967 6451387609023188709970129910314
968 6716064996207615136996693073818
969 6991459663439386169435859778426
970 7277999925931103886207676504944
971 7576130994027952290703815096692
972 7886315630998429231248733035933
973 8209034836103596418058528754852
974 8544788553903729460741526714263
975 8894096410797147287955714754595
976 9257498479823236816318777819928
977 9635556074800288403768986033765
978 10028852574908795418824727341257
979 10437994280872373856676062879246
980 10863611303931504965592652844388
981 11306358488849924787366667764917
982 11766916372239763961801564989525
983 12245992177539511607834487452561
984 12744320848028628464246059627198
985 13262666119314202551196742821516
986 13801821632778520931079437719059
987 14362612091531863067120268401735
988 14945894460472306341153073891523
989 15552559212113915719970799358406
990 16183531619906475296861224624532
991 16839773100833956878604913214982
992 17522282609145324707635966076526
993 18232098083140097717852712345619
994 18970297947002453464660671155493
995 19738002669751617842096992231939
996 20536376383452971700767593593523
997 21366628562913781584556907794231
998 22230015769169865076825741905056
999 23127843459154899464880444631751
1000 24061467864032622473692149727491
1001 25032297938763929621013218349296
1002 26041797385576000582369625212780
1003 27091486754099167408984061095626
1004 28182945621039436811282417218488
1005 29317814852360484763188469380478
1006 30497798951058731380716134730623
1007 31724668493728872881006491577723
1008 33000262659235183814081519827249
1009 34326491852926110526276105821006
1010 35705340429956356495500048880013
1011 37138869521411924622451440266612
1012 38629219967069644267226780200292
1013 40178615358763694337831877169898
1014 41789365198477765393682507986153
1015 43463868175432916528376380161486
1016 45204615566598118821992112719322
1017 47014194765213080671467587360654
1018 48895292942081479136595740784646
1019 50850700844567331975836762415671
1020 52883316738408211899530127053705
1021 54996150497646497195116039121336
1022 57192327848174163803231700285451
1023 59475094770587936660132803277934
1024 61847822068260244309086870983463
1025 64314010106747559065438412709274
1026 66877293730881687431325192921321
1027 69541447366121616918816177545121
1028 72310390310983979753319152713420
1029 75188192227619293524858181463551
1030 78179078837859260757658669456737
1031 81287437832327804842152878335736
1032 84517825000485590628268677129107
1033 87874970589764795726619149717001
1034 91363785902248291467082481887678
1035 94989370137655453801161398756073
1036 98757017491716010698603869807552
1037 102672224519343960454073227246029
1038 106740697772366151410092496101035
1039 110968361721914939732387042838951
1040 115361366975961956826368092270039
1041 119926098802850790583643914139258
1042 124669185972080868004022654617758
1043 129597509924003418690815024769093
1044 134718214280513689012974236132218
1045 140038714709261994367964528303625
1046 145566709154360370820516947588488
1047 151310188447031979898125505210907
1048 157277447310137702096803724432320
1049 163477095771019024080265786609026
1050 169918070997619096807349078317973
1051 176609649573385253852206425341983
1052 183561460227017093724267411668032
1053 190783497033705025399011223174101
1054 198286133105105766051740791001508
1055 206080134785924286913455951258939
1056 214176676375616994965530422654913
1057 222587355394399185288134561599523
1058 231324208413431926871476886627959
1059 240399727469780275150398352540766
1060 249826877087477024806306436682020
1061 259619111926794902903903858281937
1062 269790395084626208521306859329672
1063 280355217069693265922512204254070
1064 291328615477166797747643128851433
1065 302726195388153340970512449362576
1066 314564150520428320398942429589296
1067 326859285157739328217944658020662
1068 339629036885985812650521091738969
1069 352891500165597792693064105229326
1070 366665450770488753893927654278296
1071 380970371125047658469252263284633
1072 395826476571763477972460354798357
1073 411254742603244027745802489870588
1074 427276933093600703409672633110213
1075 443915629565423279460548833975082
1076 461194261529865886819548193737345
1077 479137137938708024340405275972395
1078 497769479788644748304553495299907
1079 517117453919499510741582247311456
1080 537208208049543370281513128274006
1081 558069907092647074919064078268469
1082 579731770803589829653889090464769
1083 602224112799502127836867703067993
1084 625578381007131993715400129218113
1085 649827199587396195485096741151255
1086 675004412390512738195023734123696
1087 701145127996910209394091171982500
1088 728285766401075776846633724873469
1089 756464107397538946738052845596781
1090 785719340730295196686468011044839
1091 816092118069154575020287144949115
1092 847624606878758096201928227673505
1093 880360546248341702038727418717827
1094 914345304752746677204951178080093
1095 949625940417679322961779585842216
1096 986251262864814583017230902368611
1097 1024271897715020987348060381345693
1098 1063740353330761125682320075116270
1099 1104711089981595892462307006170076
1100 1147240591519695580043346988280733
1101 1191387439655339764253910592314738
1102 1237212390925574690626025966995739
1103 1284778456452494990829233226376828
1104 1334150984591030161739618104846618
1105 1385397746569649033264079085022811
1106 1438589025231051837956193683374729
1107 1493797706983703451005350179036947
1108 1551099377078977592324977502565301
1109 1610572418332734533482318570550636
1110 1672298113414349146588255526289572
1111 1736360750830546535004742869861002
1112 1802847734735894350158767668809373
1113 1871849698706449115822481531030746
1114 1943460623617864164855763103650343
1115 2017777959774244383161311335134855
1116 2094902753439183950276117590000367
1117 2174939777925753277977786731438761
1118 2257997669407716887103312005936308
1119 2344189067619971039484826726136276
1120 2433630761622095504505007624351366
1121 2526443840805024325560621670845700
1122 2622753851327163276606626468293067
1123 2722690958172823755991785784325826
1124 2826390113032612069265970456162938
1125 2933991228212416784843441604124137
1126 3045639356784883554548008634431817
1127 3161484879204764376319516386806266
1128 3281683696617285755657387337131185
1129 3406397431096706053660787897070361
1130 3535793633060536116646611744883180
1131 3670045996113488118329838058723063
1132 3809334579584105681944821254584772
1133 3953846039026223475533484851711366
1134 4103773864966917551549475742004063
1135 4259318630192449100691154502765408
1136 4420688245873885709566584952625329
1137 4588098226844616747507844508036696
1138 4761771966352875646576237849731286
1139 4941941020623653451737160975884246
1140 5128845403576048431946742302749600
1141 5322733892054158457915227866235490
1142 5523864341942100491068450472028648
1143 5732504015546648477080676455519964
1144 5948929920644332374606657683899173
1145 6173429161603651508297858791950459
1146 6406299303007341112943259722223215
1147 6647848746214407376439536432804963
1148 6898397119316930779355317551024404
1149 7158275680962446691834888697662901
1150 7427827738529064471293660118663535
1151 7707409081157399483953096394984103
1152 7997388428160886234821473482999979
1153 8298147893354134143293856722997912
1154 8610083465857701451154337181277488
1155 8933605507957017621037375468972705
1156 9269139270613202791504126859283107
1157 9617125427244236129299819591578140
1158 9978020626416337178370164768811967
1159 10352298064107568778430054733759766
1160 10740448076228572334937735566561805
1161 11142978752109030998555590333303663
1162 11560416569682950887414131083801103
1163 11993307053131181401163436777096652
1164 12442215453765791987839842332792188
1165 12907727454968012800119940123353729
1166 13390449902019461518054086533162377
1167 13891011557695348536983250121102210
1168 14410063884518310798493113995825329
1169 14948281854602503175542820411275841
1170 15506364788049610799716682308516957
1171 16085037220891570656183958875514104
1172 16685049803609043819824168449850485
1173 17307180231290097851615771678717692
1174 17952234206530182283975172821446213
1175 18621046436212348314484589328413138
1176 19314481663345819649385158162678712
1177 20033435735181507108244024178275219
1178 20778836708864920831259413450679145
1179 21551645995930215818617016034136911
1180 22352859546983857840754489692612809
1181 23183509077972665661421886007453994
1182 24044663339478824029548767493554997
1183 24937429430533921473492651656959021
1184 25862954158495203059166455452469903
1185 26822425446580095904068198565802572
1186 27817073790709723558345700246365378
1187 28848173767368633057992125893483186
1188 29917045594246378653834785571178757
1189 31025056745487001593014803461928961
1190 32173623623434883211416744742294152
1191 33364213288829995905464566634139801
1192 34598345251472305106432161856882411
1193 35877593323444056632515580254382558
1194 37203587537049994338271609307035033
1195 38578016129709269105524749061283358
1196 40002627598109003613035027587345641
1197 41479232824008249429294178038617353
1198 43009707274162500911950054844789291
1199 44595993276923101114218051405893401
1200 46240102378152881298913555099661057
1201 47944117779189310556261099429005623
1202 49710196859679394486867802358932300
1203 51540573788206651013836802198036292
1204 53437562223729812777303406841914333
1205 55403558110955564979344325681437220
1206 57441042572873737644094937785112419
1207 59552584903793044889004529388335129
1208 61740845666328821093587961517237429
1209 64008579895911365238424857597691986
1210 66358640416504598253672231293216156
1211 68793981271349892486345394543503009
1212 71317661272679283934970057444156825
1213 73932847674475963853859804733408326
1214 76642819972498112301511348487926523
1215 79450973835924928534740056571220230
1216 82360825175131287067719845184001696
1217 85376014350249959857626768802856007
1218 88500310525337959944194241004565139
1219 91737616173126446538485123122674051
1220 95091971735501962459496140992085053
1221 98567560445040729668418191983591797
1222 102168713313097495533124764187939333
1223 105899914290136190948927875636614872
1224 109765805604181632042444034426405013
1225 113771193283469872120310539095739221
1226 117921052869579803514689801523449025
1227 122220535327540435729044764084696486
1228 126674973159627164610485151798391183
1229 131289886729786527240095013237442431
1230 136070990805862651658706033366693845
1231 141024201327040104811696041691044575
1232 146155642404167375009402954907060700
1233 151471653560883058451095421311450525
1234 156978797223733228787865722354959313
1235 162683866469743733376335192519361877
1236 168593893040195573779320686453020346
1237 174716155629645388794651866300906217
1238 181058188459536679140275000227477877
1239 187627790146061111217741961494883271
1240 194433032872253346998515292619988210
1241 201482271874637706375741021005729561
1242 208784155255090933098578892158985717
1243 216347634128942766400406396453655214
1244 224181973120705296790445342451586868
1245 232296761219203590802475861123263511
1246 240701923004274209788971782007579179
1247 249407730257605432130910077287592104
1248 258424813970713646981839124047487619
1249 267764176763484957967824140618532876
1250 277437205727159975794000686688314723
1251 287455685706103555386947650491243556
1252 297831813033180334721514504126790498
1253 308578209734051855476222280888834566
1254 319707938216222310789920115620476938
1255 331234516459188101998422700026722812
1256 343171933722591949005782567849433013
1257 355534666789845852070090701405470304
1258 368337696765269337188595637416275439
1259 381596526443390734228095202493031971
1260 395327198269680365975835178420651781
1261 409546312912626108164576640399383268
1262 424271048467724485839916892830606428
1263 439519180314644983035319377172157401
1264 455309101649532274915393819410766058
1265 471659844715141371979173526935979805
1266 488591102752254955447569352295355179
1267 506123252696611256922641286254645127
1268 524277378646375504218896129395591742
1269 543075296126019045035073055561927886
1270 562539577173328634024088141916140961
1271 582693576277154906994867051360796020
1272 603561457194424687753064451343607747
1273 625168220675887416175494833282534500
1274 647539733131042629585359752478705713
1275 670702756263704072335812679441391251
1276 694684977710697693392039019806831956
1277 719515042717266582828863521396087877
1278 745222586883866905899271646915239643
1279 771838270020186251303063741763017491
1280 799393811143400700904158178331204749
1281 827922024658910558926936487548335928
1282 857456857763058308684876665745076651
1283 888033429108637280324653641355846566
1284 919688068775347054572190680423597428
1285 952458359588743164917093657911776208
1286 986383179832665621554422059019603854
1287 1021502747401614623677846147487591170
1288 1057858665441074072255055670604124075
1289 1095493969525365696982675003469664166
1290 1134453176424250386882487822532584497
1291 1174782334511180318623311370757902319
1292 1216529075867847432892383159101983728
1293 1259742670141472479018316728428818135
1294 1304474080213136065603158197122178728
1295 1350776019737370796417180820702332880
1296 1398703012615213588677365804960179693
1297 1448311454464961662889458094993181546
1298 1499659676156986538068572255824971783
1299 1552808009481139790520320395733291651
1300 1607818855017534550841511230454411022
1301 1664756752283809987147800849591201086
1302 1723688452234384707674372422071320028
1303 1784682992189681523983975379146100107
1304 1847811773275862853601073393199008213
1305 1913148640458255774876416600453369030
1306 1980769965254371045106648307068905966
1307 2050754731215233987976941410834179804
1308 2123184622266649887649796215921781557
1309 2198144114005025303125952328225612926
1310 2275720568045462559712283145467242672
1311 2356004329523040680859896842728889819
1312 2439088827851495409213115816339495070
1313 2525070680846917026164254568053936978
1314 2614049802327600836872111661056229508
1315 2706129513304814950403979441635983633
1316 2801416656882996994241981980679917901
1317 2900021716991759392273170147031718414
1318 3002058941076075680836616507226014963
1319 3107646466875142011769945929778233826
1320 3216906453424662618200536823961140488
1321 3329965216421699826558324552595808110
1322 3446953368095762574438358199469774867
1323 3568005961734486838351757966808790258
1324 3693262641017091556254336031236632088
1325 3822867794313779335421691039194331706
1326 3956970714114397433384120384166002753
1327 4095725761754986283464866437718754620
1328 4239292537616325490949332681096527694
1329 4387836056974246172531213471126987506
1330 4541526931687319371792477450694974560
1331 4700541557913558825461268913956491822
1332 4865062310053998559115610911870099369
1333 5035277741127427794082646196764288919
1334 5211382789787193810929017395424320543
1335 5393578994197824268512706677957551958
1336 5582074712996280787878705083147453855
1337 5777085353569942323599828874448119903
1338 5978833607890937159258923653545207158
1339 6187549696154203668120613167259108766
1340 6403471618474669930531089742522848127
1341 6626845414907208756853259936695983466
1342 6857925434061555771629308454994508702
1343 7096974610593182332652154711768629283
1344 7344264751860200848154682253520601198
1345 7600076834045756410267481267000412184
1346 7864701308055034793828023244287340307
1347 8138438415506002236313232141990462009
1348 8421598515143296812402544776496284299
1349 8714502420015324706702901500511537951
1350 9017481745765587687202719206979751664
1351 9330879270400591290587334955958114432
1352 9655049305908367725798746534773551672
1353 9990358082113704664098849646925431561
1354 10337184143168612691406936474627378643
1355 10695918757089402353832391602114778186
1356 11066966338764988954966020552846310507
1357 11450744886874712432979257653673464989
1358 11847686435168064074325478460954985928
1359 12258237518573265193633495987026371256
1360 12682859654616659385819889316805007894
1361 13122029840650374087829702479479964355
1362 13576241067401694028191547060980832887
1363 14046002849374084164798517831067164365
1364 14531841772646818920248481411605549878
1365 15034302060637734370093170532411179098
1366 15553946158411737537905952886830917646
1367 16091355336136399592075372322853441294
1368 16647130312305245611392419213169231921
1369 17221891897369251284144496300865473131
1370 17816281658437585657529146257903260980
1371 18430962605729818628447970674590395446
1372 19066619901483662703451906966061888531
1373 19723961592044861669045607586672622864
1374 20403719363889095930868650315257218563
1375 21106649324349767740001100592550915329
1376 21833532807850282420908580590825862298
1377 22585177208464977793681819296712787377
1378 23362416839659197789401547387242311855
1379 24166113822086183031380235679888630106
1380 24997159000346486985219767235597235410
1381 25856472889644547994140059803514308409
1382 26745006653306882839626895694957691551
1383 27663743112157144914230446319916688499
1384 28613697786775039130057416743650632413
1385 29595919973698836617070193875375887513
1386 30611493856665016404478212802210020616
1387 31661539654013410832232951778996344383
1388 32747214803422179685312303680676278549
1389 33869715185174019207110095647396060426
1390 35030276385193261591559928994266852335
1391 36230174999132974647956742131787698383
1392 37470729978831867653000833781535491351
1393 38753304022502786601002774984625191408
1394 40079305010057880061198034072619084613
1395 41450187485020176719746625583516317266
1396 42867454184517379844972195257339461452
1397 44332657618901196005888853882051385241
1398 45847401702584520468158717245312103301
1399 47413343437739346154537960139775250901
1400 49032194652550394774839040691532997561
1401 50705723795773236966373450556265511989
1402 52435757789401123913939450130086134943
1403 54224183941301948277230817879517158794
1404 56072951919745741389655873424027752018
1405 57984075791803952210030966295696157414
1406 59959636127664498822125654803605199752
1407 62001782172971294457628166694777458037
1408 64112734091363688056165357762141754012
1409 66294785279460087023332346767177822386
1410 68550304756601011890673498202891727922
1411 70881739631740035679525259959146525311
1412 73291617649946553739726907624791769674
1413 75782549821062183481895201583751204557
1414 78357233133132880842076215608511228708
1415 81018453353321656721019131504035338830
1416 83769087919092159661630333467319344194
1417 86612108922541440552472192615179632034
1418 89550586190851013626818983550558814180
1419 92587690465918960312381724727166444401
1420 95726696686332376146505918443171659915
1421 98970987374939026118276437676742559554
1422 102324056135379743432459471263142177774
1423 105789511261048976512902596439531531855
1424 109371079460060057837671640558228716588
1425 113072609699904337559514844445146842760
1426 116898077175609399692092533607036637144
1427 120851587405321266865514819340648620149
1428 124937380457358912643772141796859437140
1429 129159835312916652764103424563956669586
1430 133523474368721196662101633251149823210
1431 138032968084085429989744342641002104160
1432 142693139776940493084095678732486636253
1433 147508970573571548730224671300676242875
1434 152485604516930928407097683383484265793
1435 157628353838555246722760639034336215419
1436 162942704399270720489853224525723269077
1437 168434321304033467550147269349447359576
1438 174109054696419141315515890296286538399
1439 179972945738449034728553750103340838606
1440 186032232781617921513478910563182231724
1441 192293357735172557401982780429019456249
1442 198762972637879108865432799270626668283
1443 205447946439712986100137659510287259060
1444 212355372000105810413242676805207815983
1445 219492573309591728816879034317080350261
1446 226867112941909191440813277312570746422
1447 234486799743834826784604048875528356248
1448 242359696770253388472695000770509169482
1449 250494129472202113601016657658116884651
1450 258898694145869442049569648660373940427
1451 267582266650777119653998333871688331522
1452 276554011405631474170238269248906446066
1453 285823390670594346502222808229127104348
1454 295400174124997022998049389765214784268
1455 305294448749801797154111873648107966765
1456 315516629024405747970164359073870490501
1457 326077467447680222173319384811207625872
1458 336988065393447621514574974879775698643
1459 348259884310914705271679879631949049051
1460 359904757280909011630794460361074409808
1461 371934900939102477916959218389244856688
1462 384362927777754206102413138268506969290
1463 397201858837862893052822862772992036504
1464 410465136803989050790556876831592918353
1465 424166639514388116438037562729473372754
1466 438320693899488240621648045435196958509
1467 452942090362151303283202948578566378562
1468 468046097613572904390385124958730618458
1469 483648477979107092056857426409232235276
1470 499765503188744811845488653259134060509
1471 516413970667431889729975411863080080489
1472 533611220340883210895592492267492391767
1473 551375151973035052959106187501778546279
1474 569724243051777714078869714336553501888
1475 588677567240126095472954965375170347260
1476 608254813410517219620274841577537788516
1477 628476305280471269092869681239382034373
1478 649363021668417110482089106581996799997
1479 670936617389064931646215631627734511321
1480 693219444808308092528746108408911792499
1481 716234576078254109447577888083725273219
1482 740005826073621415936329176309708824798
1483 764557776051394742131574284792974302064
1484 789915798056308219059157433980611757373
1485 816106080095422250986408555099636705414
1486 843155652105778433840074131252109567725
1487 871092412739856974449839116812405948720
1488 899945156994323847635597208986502058545
1489 929743604708340998940330812008055414926
1490 960518429958522963981451968247615571023
1491 992301291378458055449596203783102864540
1492 1025124863431572512298240504372933892952
1493 1059022868667002481099668362066093136462
1494 1094030110989052198741424671895432081163
1495 1130182509971758083662737515471154158054
1496 1167517136251048459523457118438435733884
1497 1206072248027988195015615498189010424898
1498 1245887328717627537181110407053143579126
1499 1287003125779035759903231323132670515251
1500 1329461690763193888825263136701886890367
1501 1373306420616547671126845059808771244449
1502 1418582100279183135137313919163744610459
1503 1465334946617783561814630036179107929945
1504 1513612653734759530017526259861629677453
1505 1563464439696213993716384678301014318679
1506 1614941094722713228367155822930278964571
1507 1668095030888183105149797247519563262734
1508 1722980333373639710221714255936544609459
1509 1779652813323895051112691937493275899886
1510 1838170062356853750560836014387165896996
1511 1898591508776536523215092101916644733371
1512 1960978475542532205781057345396110079990
1513 2025394240050193548750246784190116958327
1514 2091904095777554301862779830720186765068
1515 2160575415856657801620130127396601613082
1516 2231477718628751807313395954393627155920
1517 2304682735244622286166458817442330456735
1518 2380264479373211819043135033180865952834
1519 2458299319083597933290739975588639913201
1520 2538866050967394665741511337736337646062
1521 2622045976570688763353306228619701196460
1522 2707922981206731940550655607258234920697
1523 2796583615222784382740474040856321113391
1524 2888117177796744121961996863481080756488
1525 2982615803341503976179051696005120223815
1526 3080174550597354460133578989992600709639
1527 3180891494495199523837557418419727459820
1528 3284867820875874297854866890890114733676
1529 3392207924153452428300151849140308699856
1530 3503019508013107340706503153715459438370
1531 3617413689236849218690486699230663549355
1532 3735505104753300028632631618647052983360
1533 3857412022010595043668172932897782159672
1534 3983256452774513571402317362452698824143
1535 4113164270457046596687344259862579938765
1536 4247265331083807518632379721321456267911
1537 4385693598011986873811172464601561040200
1538 4528587270513945762405321738705440091834
1539 4676088916345038581429933773569294260466
1540 4828345608417856657751813260670405102801
1541 4985509065708793590462102906287902241923
1542 5147735798526653777473353718656776051164
1543 5315187258276961029029844229698454777230
1544 5488029991859677773715074283837789257233
1545 5666435800842220652541448314024017080346
1546 5850581905553958890153341953182905873524
1547 6040651114252811450773802339294340808764
1548 6236831997519121462431059121804263834970
1549 6439319068036685669987130768251283334926
1550 6648312965925656816271400679772663778956
1551 6864020649797022030147590897007762960782
1552 7086655593703494823378002063833638732916
1553 7316437990166946592699616833531354910797
1554 7553594959467950148686513765206276331623
1555 7798360765388617440490476800142578926391
1556 8050977037605691145961262617379106892829
1557 8311693000936800120986617647413681759311
1558 8580765711648916968128569908862807857298
1559 8858460301044367459544239649173485608311
1560 9145050226546241655095435675456471212594
1561 9440817530511750873400887128525102882270
1562 9746053107008968945969854946579275549472
1563 10061056976799496323982724378320247273289
1564 10386138570776897699583240005533846227938
1565 10721617022118294111300879958656795680945
1566 11067821467414245473548388055474400554738
1567 11425091357050045737330444087123696839059
1568 11793776775119777282986614097061549564504
1569 12174238769162940693809364157051309011636
1570 12566849690022197996332017608789608082529
1571 12971993542129749223451407990577313551172
1572 13390066344539111423681390555352209299655
1573 13821476503028593889295382128265725456240
1574 14266645193612571525140101316505187638088
1575 14726006757806758281011522810861817646699
1576 15200009110004083021400239371051767830885
1577 15689114157328479953978540694207577473993
1578 16193798232344933888778097136641377588512
1579 16714552539015476523707617004948193445486
1580 17251883612302523293667801378616630723148
1581 17806313791832981004049940595952236488199
1582 18378381710048954709565959117356034044835
1583 18968642795283648606471174187975250526123
1584 19577669790214200898277149916663590159343
1585 20206053286156727802917377116665528099660
1586 20854402273682788549513827814948445887194
1587 21523344710050833153156141436233019517957
1588 22213528103960970088758743797991090054764
1589 22925620118156604193077050587843661666826
1590 23660309190412159054931489112539937306053
1591 24418305173462226026373553546995875616832
1592 25200339994444087406536213435901662688998
1593 26007168334442658312725535116810982081365
1594 26839568328744494665699148030346372020463
1595 27698342288425638399643940633635778569431
1596 28584317443916730715736989648170031497690
1597 29498346711208035625096160181520548668896
1598 30441309481376795323275876211869020870218
1599 31414112434139702720919278494304352579076
1600 32417690376154241824102577250721959571383
1601 33453007104814231206634568834252067529287
1602 34521056298307127650200260789840693446238
1603 35622862432723524773564047600591620473810
1604 36759481727032834297334619181982868193008
1605 37932003116763385216396036596083684143347
1606 39141549257250138871243034824146893140629
1607 40389277557338916599575631087245664104976
1608 41676381244462492794128018619459154745119
1609 43004090462031141893576046232131339282821
1610 44373673400108265833414174147846823130228
1611 45786437460370592180018097454654125761404
1612 47243730456382146639125256475201485557120
1613 48746941850241791637271332996842921593733
1614 50297504026695610706485495279896144768678
1615 51896893605837832676324724372468638683880
1616 53546632795557357169752166455397628534036
1617 55248290784921291361962286829338022617337
1618 57003485179722265948521834701738678420540
1619 58813883481452695155464304054870553435551
1620 60681204611006611632952513664174735562624
1621 62607220478448273296879161314388228249603
1622 64593757600226437608809675150800761681504
1623 66642698765254062321100804776702438717111
1624 68755984751315254218264566880232672144063
1625 70935616093304583685847007991159666097867
1626 73183654904848448867540438473174344074857
1627 75502226754904045590148716826986516532244
1628 77893522600978716067675261669847531833992
1629 80359800780661049649804576562965921694661
1630 82903389063205132690374405132401276100235
1631 85526686762960833261150746165714536726190
1632 88232166916496002397533755182876654156389
1633 91022378525311020523414800627504843112846
1634 93899948866102260607570160618726171593513
1635 96867585870588824684642587049077568805329
1636 99928080576976385190854302771818195506600
1637 103084309655193176038845274579543287623935
1638 106339238008096180814672350296895542938029
1639 109695921450910408688484641855278054315541
1640 113157509471230885841519620824589853317440
1641 116727248071985676199747488789041121982748
1642 120408482699828936375465082551662467673342
1643 124204661261505763907840490901149694070361
1644 128119337230805474780434782661196752001853
1645 132156172848797007097973143732608413596079
1646 136318942420119455804633282594364118869798
1647 140611535708182363299559887896839185405750
1648 145037961432214389489427685180617331097200
1649 149602350869185430852497209043356597608051
1650 154308961563716222079735293780517268789837
1651 159162181149181008424137378091161149007313
1652 164166531283303096726173462843072095334584
1653 169326671701640055015539018518705699849504
1654 174647404392455113639317800019372440639753
1655 180133677896574006306024799468201257240953
1656 185790591735932160859341593488427864238378
1657 191623400974625892978847721669762887223182
1658 197637520916393159778610138707329017739864
1659 203838531942564585384018857484505756166651
1660 210232184494643970555920434333513855823393
1661 216824404205799439501151597527348613502256
1662 223621297185671858108005694276757667010873
1663 230629155463036280733315769829856728366000
1664 237854462590985052006674013310829555806563
1665 245303899419437913541037116166052239845229
1666 252984350039925153650180418719145316630993
1667 260902907907734605017003921684746498515570
1668 269066882146662257820916698151184555361438
1669 277483804041759534527674431707495428211191
1670 286161433725627991209904771339900788624037
1671 295107767063974496251592243518106809956550
1672 304331042746306921569506210339059205493911
1673 313839749587822198745641666552447374488485
1674 323642634048715381224461508374001874351588
1675 333748707977320256428395802157949938762647
1676 344167256583679214774724367914264615318143
1677 354907846650332656774577448740278805781151
1678 365980334987316359577499492665661423155381
1679 377394877138559089794329589034333523821881
1680 389161936347082504011271085636055422263484
1681 401292292786621190557291178310378056587996
1682 413797053067502749043669672231562125695817
1683 426687660024856256094871226711613620285004
1684 439975902797452509721828685778957458837158
1685 453673927205721269316833783775783610702478
1686 467794246437739506976775111608393022208210
1687 482349752052240657962887540925835136719897
1688 497353725307958208396664918548576500569540
1689 512819848828887897371554062220903289549286
1690 528762218615331555088826226879544901166682
1691 545195356410872371074704272735369048923844
1692 562134222435726415975597022642148002675035
1693 579594228497218762288102882601473336764254
1694 597591251488444805746508999799665944565813
1695 616141647286498628873307956507246249661565
1696 635262265061980727342758633558885467929838
1697 654970462011837401470060834112028353313913
1698 675284118527933869908522234215965152161671
1699 696221653814122968723573796976021441660901
1700 717802041964941442478681516751205185009157
1701 740044828519446608929091853958115568985314
1702 762970147504097887787893822256219849370703
1703 786598738978990637725956554797278124356957
1704 810951967102164263980984405643613443346773
1705 836051838727132970358751925465426223752392
1706 861921022549226171951777077723669881526333
1707 888582868816776806015468170319304987708436
1708 916061429623659935353293704664261165679709
1709 944381479800161498529884419450242134470751
1710 973568538419648201851756811932637866235216
1711 1003648890939014757529114525804772812443721
1712 1034649611991404349880377024889805948451110
1713 1066598588850232767185892564930056790114636
1714 1099524545584096492698787529446425808959628
1715 1133457067922710638072138797746330685193714
1716 1168426628854604371943988173648061076655498
1717 1204464614977899904017040550277724793429551
1718 1241603353626116601935133531509635427500942
1719 1279876140791574929056038110412443745545296
1720 1319317269869626093912245397158785002900893
1721 1359962061247603108750056330533001022810286
1722 1401846892763077891420050435782921418972848
1723 1445009231056717653171633051674494164836677
1724 1489487663845762650867366119648959070604263
1725 1535321933144897017630429081796659362862703
1726 1582552969462055408849028210050341395112453
1727 1631222926997501215103529967929557707273797
1728 1681375219875327721201833943152266777824228
1729 1733054559437372469717283290044275542481876
1730 1786306992630397874710969065930279993529863
1731 1841179941518278501517284167616876198476444
1732 1897722243951848075290887164802970670034913
1733 1955984195429997917538913727371549522654140
1734 2016017592186583869120124322228807307858103
1735 2077875775538691593667272042037771337062005
1736 2141613677532831241625032098057988491947649
1737 2207287867926682588244859017849269988675161
1738 2274956602545091757332316519809900057061664
1739 2344679873050131347512524469147852330602421
1740 2416519458166178053962910323080826683013084
1741 2490538976402136614754617183069000726494168
1742 2566803940314147020741857199436825485292014
1743 2645381812353354350387072647528700656564308
1744 2726342062344598291243970336667065409028988
1745 2809756226643193380147979076327264594703873
1746 2895697969018322254247325865029474629994635
1747 2984243143312953802987213049129995837625614
1748 3075469857931627124375487934417729522201139
1749 3169458542208911724615579730356050273696126
1750 3266292014712865596629588272103919719683672
1751 3366055553539366839888542445766361166134329
1752 3468836968654792543650918885868953010690164
1753 3574726676346161983924385238571158169260849
1754 3683817775839551051322373817401051497423543
1755 3796206128149322537872121900182662159227364
1756 3911990437222503807420937006192549828898806
1757 4031272333444480835500888704164496363680808
1758 4154156459574067047582172896269352052006152
1759 4280750559177948266124532321685590709002491
1760 4411165567636502893727652799725970383581838
1761 4545515705795050750500358651870382988185434
1762 4683918576336696329734155119529513589826777
1763 4826495262955104262123827190438060829060272
1764 4973370432407778155253526316242844344572503
1765 5124672439532710418254508515826522600609059
1766 5280533435313631955425559713040649796774582
1767 5441089478081518530016413892489308199319046
1768 5606480647942507023374562583725669127987637
1769 5776851164524941659873115036048663114936811
1770 5952349508140909502130662763236950728527799
1771 6133128544460338166089749412557583307067882
1772 6319345652798518839604562697210438023240664
1773 6511162858120786446819766577778364926945127
1774 6708746966871038378408979787060247103178863
1775 6912269706733805859936155115580770892193167
1776 7121907870442710074828422368434553047726794
1777 7337843463751340976339671250105665526336372
1778 7560263857685892761905455418833343917243173
1779 7789361945202278758472065509114228369125711
1780 8025336302373932563237571980294779250755410
1781 8268391354240084356595173268406241855197286
1782 8518737545447984082077112629884273268760203
1783 8776591515826329476185591848477738781760798
1784 9042176281031049610986292577509011838782353
1785 9315721418408596645489064435708989370523577
1786 9597463258226012911089716132158337004512036
1787 9887645080421270408475092400425112950303877
1788 10186517317031728481382143156507032880863972
1789 10494337760463026157910800552509870425431116
1790 10811371777765321805152346144711499265488984
1791 11137892531088517813516189325593809889811213
1792 11474181204492965595127263976240658672732995
1793 11820527237297139926370474832027317722016911
1794 12177228564148905369732416163985994571308773
1795 12544591862012275060173347722472359244046006
1796 12922932804266987528897386291108558284523382
1797 13312576322123804564848753689176255125111260
1798 13713856873564166596625513497299706749206261
1799 14127118720018736045636750699617456881310826
1800 14552716211005418005132948684850541312589949
1801 14991014076953676011289439394970540421861088
1802 15442387730448363289492676946827168544596020
1803 15907223576132871507960364168750022280397661
1804 16385919329518164710931105850817769087240483
1805 16878884344951220830025131180984215659579956
1806 17386539953003552219964871974446413826116369
1807 17909319807547825412134603270711842061392454
1808 18447670242798154252456532648116438246904003
1809 19002050640597405466197703977606842321052636
1810 19572933808242837304672225027800498209480455
1811 20160806367149596270203427106156960870471919
1812 20766169152660030143204019897118002904899262
1813 21389537625315443974415368124511782893606217
1814 22031442293915835855052489509763576677616598
1815 22692429150702307814484325155610270148731451
1816 23373060119006260978552660565770602425865822
1817 24073913513719160198707702330267411589157176
1818 24795584514946598972622146485353975132183617
1819 25538685655220618058549873928821959736690996
1820 26303847320654738379516399526912590943780710
1821 27091718266436968469332058999564180929592956
1822 27902966147067146894819024985472934375688210
1823 28738278061756389082181003004910619210873293
1824 29598361115418134291077518460315335403585838
1825 30483942995692340860959609721949330792794187
1826 31395772566456765282571775715588003409131700
1827 32334620478291992350263579043602637456625321
1828 33301279796379969106727880491661424703793855
1829 34296566646329244238310747147664839490573621
1830 35321320878433937019039707727760782467716870
1831 36376406750887666110543978036746824592454876
1832 37462713632488269058784695792011875893038195
1833 38581156725384149030225659607573893303382879
1834 39732677808428507338475836002967756141424648
1835 40918246001723570069537718918088365292495224
1836 42138858552953206373244111655326855421731267
1837 43395541646119076823784928057386091817026670
1838 44689351233312655065605577356497222364029833
1839 46021373890173147491957400810472661489845716
1840 47392727695699507038180086415408337440469166
1841 48804563137103411752378288723762455918172066
1842 50258064040409270440055764682612968116561092
1843 51754448527527040549257397842950059733037360
1844 53294970000543912137117431914902281880952953
1845 54880918154001741201408795026747551723719605
1846 56513620015948521242261975310131861303267972
1847 58194441018574179427502571579696887885536819
1848 59924786099263589386584792985885004002384176
1849 61706100832922923109471297093651456522574076
1850 63539872596459336786702846316806859551221839
1851 65427631766318517268030842666066129833123754
1852 67370952950009825188774721810114716943377496
1853 69371456252574676254257996014226320491001307
1854 71430808578980422724679205565325409535340608
1855 73550724973449352362958820460243849915160368
1856 75732969996760532083864127998517020593739863
1857 77979359142591108905489195759391328910133490
1858 80291760293993362744249170815935430293952014
1859 82672095221134305875868191384112819286757271
1860 85122341121455964860570648618210990142491709
1861 87644532203446685358824902714882088097497703
1862 90240761315246892123800470058435668367783004
1863 92913181619346739765141403639335218061557882
1864 95664008314668029507699782676107535163670433
1865 98495520407358668662814112828386043342038356
1866 101410062531664839123433827120996801871553185
1867 104410046822283945831589672011997862390809829
1868 107497954839640363519148716631132136446923089
1869 110676339549566018509524250906452596245407506
1870 113947827358908961175629034752466582068885535
1871 117315120208635333752283890034504840221063151
1872 120780997726033548383095326244127836720275289
1873 124348319437674093156601079636921240241787026
1874 128020027044824211921357710559027384266648063
1875 131799146763063790207250005304405120478899424
1876 135688791727897158862480183289001251910300948
1877 139692164468205234207238255169848532611146619
1878 143812559449433484718637448310794816419479279
1879 148053365688463686582704780998822076298209466
1880 152418069442171341962802939167993644252844037
1881 156910256971726023650131079907915129924766234
1882 161533617384748818044426030157299715901447468
1883 166291945557499506406187783344043042314533937
1884 171189145139326194380356742395417581059235188
1885 176229231641671815409487530302217850452006445
1886 181416335613995339496338175675291780004356580
1887 186754705909030660706666553292223320927705935
1888 192248713039873061921465120214608474899150336
1889 197902852631451912018290889751846175017275756
1890 203721748969018888548080806839085873409221718
1891 209710158646353589075380551065506324110554596
1892 215872974316462949034790068311792114803359822
1893 222215228547627476999327377660931337519226984
1894 228742097787726004875938672290676073251111548
1895 235458906439851487440117948662414751746034478
1896 242371131052313431017875037233367567350390028
1897 249484404626207844803286441041017222801265770
1898 256804521043823251651497040551112296246457346
1899 264337439621241331244215401011574782781333751
1900 272089289788583262011466359201428623427766414
1901 280066375901447845568248481717977121765829448
1902 288275182187185106927480861934498895209153875
1903 296722377829749335448869068867067104949578513
1904 305414822196978537321624475491324386207137398
1905 314359570214253084228181897886953506729949318
1906 323563877888595040544848710079341268243349325
1907 333035207987381310882223234930566921371065398
1908 342781235875958450915909855966319285240610190
1909 352809855518564809408156722848357746339639436
1910 363129185647086702371268910149149152584766038
1911 373747576102299648025575523786476989131025758
1912 384673614352373402423945044973430693054217687
1913 395916132193550721591800039752382776657875477
1914 407484212638044530444951338680763930621993863
1915 419387196994336597778328640988515637140927793
1916 431634692145202999016827948773519398239273590
1917 444236578028937695571550278721551746219223755
1918 457203015329395575643972370763403591173829851
1919 470544453380630393038248327984084169870051411
1920 484271638292061317700921219995285769876392845
1921 498395621300264386957594139661914904785274370
1922 512927767353652135411965358701027725220930746
1923 527879763936476202951968110645920036905757833
1924 543263630138763896173977941441058199308010138
1925 559091725978980633941148481298313317618632005
1926 575376761986396071222827176058084413124269239
1927 592131809050322598728023510231907577504040387
1928 609370308543590994569721078158344505753246015
1929 627106082727829397306582084065079630894971231
1930 645353345448318619933615779058934561872408407
1931 664126713126409278261223804893870154281523073
1932 683441216057704415059243252710086070145621026
1933 703312310024435417776917212697059694728110845
1934 723755888230689211116144545349876787252026513
1935 744788293569381118983800284897623329523810417
1936 766426331230110600455862693324715237997597971
1937 788687281657286442867926694461098498097561097
1938 811588913868164118077309502293768840003948956
1939 835149499140701056072067990291237777551832561
1940 859387825081405748983159033075649135425637355
1941 884323210083634058665255574996164926064665541
1942 909975518187071057883524303147934812769276964
1943 936365174349429389500998978473009079907861983
1944 963513180141695685953126594506747030515760208
1945 991441129878565264237073831290682236831191975
1946 1020171227196022316757683410004293870517495733
1947 1049726302088348378540247976304143049122064241
1948 1080129828417176195331669321286587690711166083
1949 1111405941905549479818145590739116367242779026
1950 1143579458630301665664240006110545368915058354
1951 1176675894026428898785508782184245465533664073
1952 1210721482417504396219216523662601652136178400
1953 1245743197086563215894590527223118960072912226
1954 1281768770902278683167516719540860443130306343
1955 1318826717515654486899160825985211020969455859
1956 1356946353142870071117550937780046987060959865
1957 1396157818950341697358512735475562356104044317
1958 1436492104058497734745724852296636956267963975
1959 1477981069181214654702422049514025480619598231
1960 1520657470918320177914639277247113472181644173
1961 1564554986719042364085227429425894281463673999
1962 1609708240534768479916261201915809290266567008
1963 1656152829179975566133060952832169077820576921
1964 1703925349420706097654088225457498186848566228
1965 1753063425810487348828764073209783931216954716
1966 1803605739294132404035202382553315081341189105
1967 1855592056600414568536728473961840601327834495
1968 1909063260445175620937659060948648856259755251
1969 1964061380567012302624155966071951926644450891
1970 2020629625618285067432170725261207144994991254
1971 2078812415934808833368620144510853807585220628
1972 2138655417208217715431844885515291279369573694
1973 2200205575085644913617857845505033592721521567
1974 2263511150722025533817142690940119270064495263
1975 2328621757311014594133664064174539456980749352
1976 2395588397621215290008835331658621643021313304
1977 2464463502565134245725579502592034085209327996
1978 2535300970829021467547395315846813198183590557
1979 2608156209592513548223075037746157905702846516
1980 2683086176367779880674969950590007819202340367
1981 2760149421988673761061033114268064448054049558
1982 2839406134781213852952373747778159055380261431
1983 2920918185947567114582770377976676661508795158
1984 3004749176196572544459946686955919368234127068
1985 3090964483654736576896042159262866214940588322
1986 3179631313092546273793802882159493889001968618
1987 3270818746501886244063493400323024051287287948
1988 3364597795061310125684361619251416376860935495
1989 3461041452526908153028282986522280729367367371
1990 3560224750087529486464584716859554522268775130
1991 3662224812724162303217742306542356590926721484
1992 3767120917114346857096063738777247515406334530
1993 3874994551123597548057533501867770741416428539
1994 3985929474926940257994009093217001343955327338
1995 4100011783804831583821441379839563991285226201
1996 4217329972658917930562969936711305445974784516
1997 4337975002294315534109569503386742455494340145
1998 4462040367516348205694592687945941817364966128
1999 4589622167090968789784046573687400867942869251
2000 4720819175619413888601432406799959512200343166