0 0
1 2
2 8
3 21
4 48
5 95
6 180
7 315
8 536
9 873
10 1390
11 2145
12 3264
13 4849
14 7112
15 10260
16 14640
17 20604
18 28746
19 39653
20 54280
21 73626
22 99176
23 132549
24 176112
25 232400
26 305032
27 398034
28 516880
29 667725
30 858870
31 1099601
32 1402240
33 1780779
34 2253282
35 2840460
36 3568788
37 4468490
38 5577830
39 6940830
40 8612320
41 10655531
42 13148730
43 16182018
44 19866044
45 24328575
46 29724878
47 36234509
48 44074560
49 53495505
50 64798550
51 78331614
52 94510156
53 113814002
54 136813806
55 164167575
56 196654528
57 235172994
58 280781596
59 334700038
60 398360940
61 473412094
62 561782620
63 665690067
64 787720896
65 930845305
66 1098518322
67 1294701702
68 1523991588
69 1791653034
70 2103776780
71 2467332289
72 2890363824
73 3382063063
74 3953015694
75 4615304625
76 5382812936
77 6271368873
78 7299124014
79 8486745877
80 9857891120
81 11439465246
82 13262206122
83 15361033270
84 17775773400
85 20551615095
86 23740013534
87 27399287754
88 31595735688
89 36404415464
90 41910529410
91 48210426628
92 55413321780
93 63642586956
94 73037869528
95 83756752945
96 95977376160
97 109900540705
98 125752953298
99 143789904324
100 164299256800
101 187604843094
102 214071385446
103 244108766369
104 278178096352
105 316797085185
106 360547491898
107 410081867954
108 466132715928
109 529520899754
110 601166901720
111 682101310905
112 773478609232
113 876590227207
114 992881438656
115 1123967536825
116 1271654524348
117 1437959142243
118 1625134140196
119 1835693034553
120 2072440973640
121 2338505229258
122 2637372870020
123 2972928284073
124 3349499054724
125 3771902062875
126 4245499338570
127 4776254543230
128 5370800907520
129 6036510360840
130 6781576016800
131 7615096661184
132 8547176847396
133 9589029912245
134 10753099334640
135 12053184214860
136 13504586169376
137 15124261964284
138 16931001209694
139 18945611659662
140 21191133963020
141 23693066383941
142 26479623967182
143 29582010726554
144 33034732174512
145 36875924448140
146 41147730847926
147 45896699401623
148 51174235932088
149 57037083721294
150 63547868237850
151 70775675004651
152 78796703924144
153 87694964749638
154 97563062139004
155 108503031741565
156 120627281327592
157 134059594599707
158 148936258418574
159 165407266805772
160 183637669595840
161 203809015047561
162 226120962102156
163 250793006846784
164 278066408199132
165 308206252120470
166 341503749348102
167 378278701007233
168 418882238031600
169 463699763030985
170 513154213523150
171 567709568870553
172 627874733803232
173 694207715063923
174 767320239429174
175 847882722982925
176 936629757997296
177 1034366020107432
178 1141972781733838
179 1260414927967789
180 1390748682514860
181 1534129932616748
182 1691823385912842
183 1865212440409914
184 2055810028116192
185 2265270306956125
186 2495401492099428
187 2748179694057842
188 3025764090321756
189 3330513290493018
190 3665003260712450
191 4032046661782837
192 4434714010151040
193 4876356510309427
194 5360631018135696
195 5891526978315615
196 6473395850746608
197 7110982866667766
198 7809461691169248
199 8574471830875099
200 9412159434897800
201 10329221327460336
202 11332952999282238
203 12431300400459976
204 13632916350236148
205 14947221412709135
206 16384470155749322
207 17955822651884739
208 19673422251519712
209 21550479504540701
210 23601363387492240
211 25841699734091421
212 28288478172194440
213 30960167493315024
214 33876840920486202
215 37060311240788450
216 40534277451115176
217 44324482932435825
218 48458887011081328
219 52967849982899979
220 57884333693649760
221 63244117830768797
222 69086034284385696
223 75452219827430209
224 82388389775940192
225 89944132994075250
226 98173231245160434
227 107134003396922233
228 116889677866061748
229 127508793980284484
230 139065636082458680
231 151640701257559668
232 165321205001416600
233 180201625959415432
234 196384294612766286
235 213980027331049030
236 233108811307429560
237 253900542138316197
238 276495820283875724
239 301046808583082437
240 327718157874291840
241 356688003376050214
242 388149039809776146
243 422309678482690443
244 459395295363274424
245 499649574036569040
246 543335953761367116
247 590739187294178884
248 642167020059954912
249 697951996240693581
250 758453404897087500
251 824059372759984159
252 895189118546390976
253 972295376671176800
254 1055867007192995310
255 1146431801297640975
256 1244559501402042112
257 1350865046854820588
258 1466012066861441520
259 1590716633541064785
260 1725751299642749860
261 1871949436060522770
262 2030209896958215356
263 2201502030236725839
264 2386871064877602072
265 2587443895881602175
266 2804435302574880492
267 3039154624442123892
268 3293012935060579248
269 3567530742273670609
270 3864346260623004060
271 4185224288748229264
272 4532065743967689424
273 4906917892002162036
274 5311985331072149468
275 5749641774383858175
276 6222442698191404128
277 6733138906388091569
278 7284691087859433118
279 7880285425504351824
280 8523350343404504160
281 9217574460185131323
282 9966925846664086242
283 10775672666284152428
284 11648405309619807364
285 12590060113410862380
286 13605944790359819326
287 14701765673844938178
288 15883656920722689408
289 17158211792014646979
290 18532516173874778130
291 20014184476493929671
292 21611398095104249076
293 23332946591157777194
294 25188271802497810062
295 27187515063872187995
296 29341567774567280032
297 31662125521042245372
298 34161746022991103768
299 36853911140975921759
300 39753093249889242900
301 42874826250835660844
302 46235781566290777866
303 49853849430328791861
304 53748225864710287808
305 57939505697257855580
306 62449782065283562866
307 67302752811228027185
308 72523834272117726344
309 78140282927650233117
310 84181325475049485870
311 90678297861033656042
312 97664793914273075256
313 105176824183063281850
314 113252985706702213160
315 121934643409704593790
316 131266123943521885004
317 141294922760705654861
318 152071925354865444066
319 163651643559961928723
320 176092467965135614080
321 189456937461693659985
322 203812027117189120882
323 219229455532718827407
324 235786013035033480416
325 253563912017535608125
326 272651160958694274364
327 293141963610739756566
328 315137145086843517824
329 338744606542025117882
330 364079810401305107010
331 391266298059218984172
332 420436242258479617892
333 451731036330672761682
334 485301922793519152476
335 521310663780143358065
336 559930256118206336496
337 601345693864836644871
338 645754781479795826644
339 693369000816064852062
340 744414435521135066600
341 799132756449691478320
342 857782272143882316888
343 920639048457523643731
344 987998101901989174168
345 1060174671326768902320
346 1137505573099762683230
347 1220350645005635042035
348 1309094284688539344228
349 1404147088539975251164
350 1505947597602508755800
351 1614964157159258294064
352 1731696897417534343296
353 1856679842823254716128
354 1990483158356906776074
355 2133715541323831378420
356 2287026768049689516696
357 2451110405092992078471
358 2626706695577529799914
359 2814605631493903164077
360 3015650223912977324640
361 3230739983352704931563
362 3460834623747321061808
363 3706958003826493157709
364 3970202321045732693012
365 4251732573637064630455
366 4552791307822275377676
367 4874703667737898926171
368 5218882767249397582816
369 5586835403429184553983
370 5980168133273148908530
371 6400593735931015143621
372 6849938084716039639572
373 7330147453978161574878
374 7843296288126044067564
375 8391595461036135465000
376 8977401056522290312696
377 9603223701644992565224
378 10271738487334027776786
379 10985795512077441537473
380 11748431087412511531620
381 12562879645430012462724
382 13432586391805470827970
383 14361220749569785442993
384 15352690642488253766784
385 16411157668868240952520
386 17541053220665868794784
387 18747095604998595661206
388 20034308229657262717232
389 21408038916770476916571
390 22873980413745090654180
391 24438192173530171082968
392 26107123481760579287288
393 27887638011670566585129
394 29787039893773390175192
395 31813101391100597427585
396 33974092277562379332456
397 36278811021309831629678
398 38736617882483237839258
399 41357470039636831269504
400 44151958867450132328800
401 47131349493902988530343
402 50307622774316899269624
403 53693519825974758051179
404 57302589277262718313412
405 61149237392421113215275
406 65248781244339685427904
407 69617505115912185367375
408 74272720323052940940552
409 79232828661608552199191
410 84517389694361685860210
411 90147192104632336728513
412 96144329358473324064724
413 102532279929086074066335
414 109335992354269234829910
415 116581975410821556795235
416 124298393708889223663008
417 132515169024012896109390
418 141264087705787476369522
419 150578914518667093911931
420 160495513293923466081360
421 171051974790459621894849
422 182288752188229920509730
423 194248804659030009570042
424 206977749488324815072096
425 220524023245388147673775
426 234939052531099937521992
427 250277434859249205613702
428 266597130262779444045780
429 283959664246149404713200
430 302430342744471832346540
431 322078479783440656461872
432 342977638577873734239696
433 365205886844076427772994
434 388846067149849072619982
435 413986083167834633980365
436 440719202751846000661264
437 469144378802699408848543
438 499366588949929272744828
439 531497195128235642180624
440 565654324193914986205560
441 601963270785228151562049
442 640556923704322658836140
443 681576217163968121737291
444 725170608324079974741708
445 771498582616375036913645
446 820728188446148481636532
447 873037602942131176790112
448 928615730525931062115200
449 987662836164105672060850
450 1050391215277428422470500
451 1117025902384106609383269
452 1187805420677385090175444
453 1262982574852011695658846
454 1342825289631191972295938
455 1427617496572877768132975
456 1517660071886315791032024
457 1613271828131644598014056
458 1714790562843952852643720
459 1822574167281348682294395
460 1937001798683539344033560
461 2058475119603641048796021
462 2187419608083183829015584
463 2324285942636582756434897
464 2469551466241070805574336
465 2623721733746697752068620
466 2787332147375614663318322
467 2960949685223234311811010
468 3145174727956030499889276
469 3340642989171592050328823
470 3548027555199229264699480
471 3768041040420775760213508
472 4001437864537680551351352
473 4249016658545658833825827
474 4511622806561994373396176
475 4790151131023277337827025
476 5085548729196544130004700
477 5398817969361073954676616
478 5731019655489038957599920
479 6083276369713607814477955
480 6456776002394665073873280
481 6852775480103819335789096
482 7272604702427930645295822
483 7717670699058525046060695
484 8189462019273948994126480
485 8689553366551987158372520
486 9219610491758629090094070
487 9781395359059019876585591
488 10376771599480306463423832
489 11007710267833372172089656
490 11676295919567829110238230
491 12384733024997089782457806
492 13135352739290230089318216
493 13930620047584075753634103
494 14773141305631081522060314
495 15665672197459605963865410
496 16611126132698303787131264
497 17612583107392803521932927
498 18673299053442781537965492
499 19796715703091650201272121
500 20986470996338915706203000
501 22246410060590546488881282
502 23580596793452836948840626
503 24993326081176640558419849
504 26489136687017186954433312
505 28072824845548654449472850
506 29749458600916735973036492
507 31524392928977120822324961
508 33403285685416927214441752
509 35392114424131571509536336
510 37497194132505012364112040
511 39725195932649618772797346
512 42083166800287180496314368
513 44578550355618107602699038
514 47219208783426817606312314
515 50013445942620916386778655
516 52970031728606908258185960
517 56098227755168459411242450
518 59407814426053946837746300
519 62909119470089614215545835
520 66613048017545523489638760
521 70531114299473333355177639
522 74675475056054043106089264
523 79058964744407536676669134
524 83695132641085052324187392
525 88598281939344870224179725
526 93783510946577155275935722
527 99266756492636576872555091
528 105064839665654149024056192
529 111195513997858834353657876
530 117677516230355403885042620
531 124530619792388794573885686
532 131775691137705845800541048
533 139434749087897811847622258
534 147531027340420114318618734
535 156089040307017636498599100
536 165134652456903892268433768
537 174695151347911199896045494
538 184799324538337966029464448
539 195477540582010377539205434
540 206761834319563880220254580
541 218685996689757384705504125
542 231285669296199493604327956
543 244598443976793331802746839
544 258663967635960213241829792
545 273524052612863073822050615
546 289222792872911403832180764
547 305806686324348506474149525
548 323324763577221628911283148
549 341828723478050407967124699
550 361373075770592512776331050
551 382015291250767122723684913
552 403815959802623159685354984
553 426838956721713818245811267
554 451151617752982911157596606
555 476824923291738459421901850
556 503933692219142701019576448
557 532556785867313340750721888
558 562777322634305358872859378
559 594682903795324272287750014
560 628365851084248724965141680
561 663923456648279639356255689
562 701458246009067093748827086
563 741078254695328857869897751
564 782897319245594789521020108
565 827035383314589144835187460
566 873618819653776204754368578
567 922780768775007774890162268
568 974661495146954231557993976
569 1029408761816300798663188253
570 1087178224390533133837898250
571 1148133845365709018312546141
572 1212448329831960136292352976
573 1280303583640736787055578027
574 1351891195172105287938255976
575 1427412941896837486286384375
576 1507081322987766544299896448
577 1591120119296983398649625512
578 1679764982081156319791558638
579 1773264051925586015591894649
580 1871878609389877267706111180
581 1975883758973281271240391839
582 2085569148077235890560802892
583 2201239722725320044697579089
584 2323216521888222119268884272
585 2451837512352264692305622895
586 2587458466166096331347139948
587 2730453882800165686098653493
588 2881217958259194955827205836
589 3040165603497822828400326723
590 3207733514605652365513128910
591 3384381297348812504285427411
592 3570592648782690057193307968
593 3766876598783347333036613323
594 3973768814485288450725516324
595 4191832970759247530886906135
596 4421662190017643369943553148
597 4663880554795785582578844579
598 4919144696726052621645397932
599 5188145465698533236037799166
600 5471609683187390661296913600
601 5770301983915844749849575595
602 6085026750236675407260081134
603 6416630143817831372286210762
604 6766002239446737886975439896
605 7134079266000461960180606490
606 7521845959874832811447854540
607 7930338036422079015577853178
608 8360644785216522910544540448
609 8813911795249440692838881499
610 9291343816450526305200988520
611 9794207764242482867367846089
612 10323835874160474489639782328
613 10881629013907416615925282097
614 11469060160572938949519400896
615 12087678051116151071728780320
616 12739111014603871674745129392
617 13425070995104492621393647467
618 14147357774567167689770012634
619 14907863405464201384618347102
620 15708576863445643873869575540
621 16551588930746744903954549688
622 17439097321605626360912398754
623 18373412061487782382338448109
624 19356961132480634259785920992
625 20392296397812747982574143125
626 21482099819073593074903734108
627 22629189980358185770179928569
628 23836528934242066518711886524
629 25107229385203024903920068762
630 26444562226852595253289379910
631 27851964450119727730978338311
632 29333047440347348130770247544
633 30891605682116790373552836567
634 32531625891511863389970612156
635 34257296596470546681996255715
636 36073018186854955571360302680
637 37983413456896140664807467728
638 39993338663746887909842174284
639 42107895126999745620342429762
640 44332441395206896656156401280
641 46672606006669917922463392891
642 49134300873059302907065736016
643 51723735315772491360179321226
644 54447430786353968679945829648
645 57312236303778321283358047800
646 60325344642946452927747327948
647 63494309310362972005647069301
648 66827062344659154429839676696
649 70331932981397306064570323423
650 74017667223449551372495544300
651 77893448360183448670646511102
652 81968918480719836384113139636
653 86254201028651299324744455616
654 90759924447834817337448668988
655 95497246971195845817020138345
656 100477882606916287305778135328
657 105714128378921859156899341854
658 111218892881249109281611413582
659 117005726208655097966852620911
660 123088851328748329914782591160
661 129483196963964227008296637823
662 136204432054898040422785133170
663 143269001879838993155686614393
664 150694165908838431858281883984
665 158498037474288298427373633425
666 166699625343802241515689868380
667 175318877285176716562982366495
668 184376725717382607538301391824
669 193895135545895906449477422732
670 203897154285239234060195948820
671 214406964576371294043571018214
672 225449939211550529889617035104
673 237052698784509308313701649394
674 249243172089229171284270655772
675 262050659396303323675769109450
676 275505898741834427951445592600
677 289641135370041483844217354718
678 304490194477265653416583487802
679 320088557411869204916108032581
680 336473441491642690206652963880
681 353683883607771284544215791302
682 371760827792192258702976631388
683 390747216933300519929062391317
684 410688088833460503966744202596
685 431630676810659648525119496900
686 453624515055925936348772742610
687 476721548967829390210466017791
688 500976250695532059043047810544
689 526445740132443471758319578612
690 553189911613618476504020732790
691 581271566581603133685621397602
692 610756552497534403662890207896
693 641713908286932964257888474669
694 674216016622841118103625245602
695 708338763362752616988969739640
696 744161704470207067718572846440
697 781768240766982745203044745365
698 821245800877570310844234219666
699 862686032744051756046427581783
700 906185004106699767753470143200
701 951843412363559725728934514486
702 999766804241039593047935475960
703 1050065805727120748075750051900
704 1102856362739279529557874456000
705 1158259993020585428078700382695
706 1216404049779786281631490775418
707 1277421997614516036928523625257
708 1341453701281140418444923890472
709 1408645727900204965275427683411
710 1479151663213047498674022315230
711 1553132442532900427942857689213
712 1630756697062822293343800205760
713 1712201116283082611482481710010
714 1797650827142270531070897044550
715 1887299790819429129871757827655
716 1981351217859031156229419282408
717 2080018002516635151733689545991
718 2183523177190698135163475470450
719 2292100387855302661684987644320
720 2405994391449594776630018788560
721 2525461576222559606083892155835
722 2650770506076504074588581536944
723 2782202489999310559329686687637
724 2920052177724301156529530480456
725 3064628182807453769648219066875
726 3216253734364878067585849396140
727 3375267358768941218009833809714
728 3542023592659380222118301874024
729 3716893728686205535344711148512
730 3900266595464350715927928944850
731 4092549373285917750266927154070
732 4294168447204680809634189392004
733 4505570299179312600475419620823
734 4727222441036773556738176366334
735 4959614390095533179408803748580
736 5203258689369975275587971943136
737 5458691974362561970769600374552
738 5726476088539310722182447583224
739 6007199249676971299792876373797
740 6301477269367207705957583122520
741 6609954828064201247893163442837
742 6933306808167644941070305492396
743 7272239687743215940851039580000
744 7627492997597560236013803520320
745 7999840844544735220315725809120
746 8390093503826219918689856988926
747 8799099083777166639167810716614
748 9227745265967842661324767740800
749 9676961124191358882873738636775
750 10147719025817138955041430963000
751 10641036619184327002134264793660
752 11157978910870825060498848805120
753 11699660436842091165132001056291
754 12267247531659603796733724115058
755 12861960700112226806466430352250
756 13485077095825009104404785449156
757 14137933111599466190726673203418
758 14821927086447566439695036566456
759 15538522134498749050929347653053
760 16289249101185817995959395999720
761 17075709652351778744338787756787
762 17899579502166134865309163066548
763 18762611785996160316313801254841
764 19666640584646773714974750794388
765 20613584606662215232254061857135
766 21605451035674372077084863466894
767 22644339550086701341043134181287
768 23732446522699913611204571094528
769 24872069408216331199703168594359
770 26065611326904826444879475084490
771 27315585853067943116371900703289
772 28624622017327967910262033281316
773 29995469532139858650591993315145
774 31431004250346870937498914095610
775 32934233867020013356870126006125
776 34508303875265986944486398594520
777 36156503787150637889822512860087
778 37882273631367126660877491391672
779 39689210739780659759733073942091
780 41581076835505770113246161826100
781 43561805435718499069718132298865
782 45635509582975535738377205983114
783 47806489919406206341876261714200
784 50079243118762373099588944384480
785 52458470691956671201603251313170
786 54949088182392373471926282112290
787 57556234768089477999360219362581
788 60285283288342755684917217579536
789 63141850713409512316239305014608
790 66131809076519214419775165048880
791 69261296888325034696794191639269
792 72536731054780410679655694716064
793 75964819320323117437135953736666
794 79552573259186878877638364245128
795 83307321838637532582603005170410
796 87236725578949105307212429147436
797 91348791335996322138262226914651
798 95651887733446095945454786247190
799 100154761272683029165307205741545
800 104866553149805102124023307547200
801 109796816810277268445557728030771
802 114955536273134997294770141493316
803 120353145257988797376262011143788
804 126000547149496984960405737678324
805 131909135835449489800949241823730
806 138090817456143087321458561094492
807 144558033104330358256406611103475
808 151323782516693885312507925397536
809 158401648799536154598055155393113
810 165805824233187550837168038825390
811 173551137201522389650382637556707
812 181653080294939585534582276457624
813 190127839637213214399175729307058
814 198992325488752637802820216781094
815 208264204181035169743253702989275
816 217961931439290526171568895983424
817 228104787152928934570200041692807
818 238712911655718156778545368982696
819 249807343580332522938020945406438
820 261410059354624094940178303004880
821 273544014409806327122215648514893
822 286233186173699150830222535545854
823 299502618925265680708481110571260
824 313378470589880208241501005800880
825 327888061558109593994561787022575
826 343059925614271513708399595701620
827 358923863064658447221623246823230
828 375510996159092212733186780151792
829 392853826903405879072409701990481
830 410986297364544932440615323485360
831 429943852574243749836125830338855
832 449763506141674183801129727536064
833 470483908690087031776358569324917
834 492145419237282384114125128441116
835 514790179644758521489722778555605
836 538462192265609839028615620119764
837 563207400926680025503578521842884
838 589073775386136784078464143543256
839 616111399413527221863258748908918
840 644372562645508764864494800840080
841 673911856376838263639400023970815
842 704786273452852751073135566056460
843 737055312436599061999849873182600
844 770781086230977998487003166320680
845 806028435343772726573532286665930
846 842865045991243327822519227653478
847 881361573244101609977725459389877
848 921591769428146121025615313917104
849 963632618000649497379428074782327
850 1007564473132763613121839486363300
851 1053471205237756229923349501802135
852 1101440352694831953394797024339216
853 1151563280028635173365377817510589
854 1203935342815300546158207990527772
855 1258656059597123596959421683942150
856 1315829291099588789271815458455032
857 1375563427056632395658028626121696
858 1437971580962652792836046918414192
859 1503171793082930311352970705057296
860 1571287242067804168906048796286060
861 1642446465530195787724180926001386
862 1716783589960889328921305154735450
863 1794438570371403741580046620332506
864 1875557440070341260445316785959648
865 1960292570995799091271151235543455
866 2048802945043811231797140623911344
867 2141254436850871960324378937881920
868 2237820108507410870316115226432140
869 2338680516698669541729718565577410
870 2444024032789803727046914445884230
871 2554047176393232698693502538321251
872 2668954962978313367870738074112832
873 2788961266106363836862640876537756
874 2914289194897936101177648283333128
875 3045171487364076255161654794570125
876 3181850920259152600574617490923896
877 3324580736139715994051131160183534
878 3473625088341825562095658020606562
879 3629259504618368176012295439829401
880 3791771370208168165578409842859920
881 3961460431140169656370068457537399
882 4138639318608727643794447904645280
883 4323634095290114115541839818649263
884 4516784824505786141727701052182504
885 4718446163174826458484349360197420
886 4928987979536311857987097153020814
887 5148795996662247510249808895857970
888 5378272462823188935845048301057792
889 5617836849811819159916679196991231
890 5867926580374624294044890416870240
891 6128997785948482804567401189584049
892 6401526095947525036908985450033640
893 6686007459896101912835880353023607
894 6982959003756203833677773450777556
895 7292919921852270213720546655279600
896 7616452405853111641512723179805440
897 7954142612329714152644548016033325
898 8306601670469100058001871200765752
899 8674466731588272650217547906790776
900 9058402062158671642293236984628600
901 9459100182120610061627600807129631
902 9877283050338957992726507047257312
903 10313703299125989528907540433423865
904 10769145519834931347952291329878520
905 11244427601608458388725736151479515
906 11740402125450297938996661078820308
907 12257957815875351052634767337909582
908 12798021052484453028589561553916008
909 13361557443904205502935959159723629
910 13949573466630365376101492479538080
911 14563118171415213679100668431063103
912 15203284959945305643314877143425632
913 15871213434666176422256675947761981
914 16568091324725112276399923543867828
915 17295156491122161591010291301819415
916 18053699014283334027738702816223616
917 18845063367398599660487406069708348
918 19670650679001047314604748379962570
919 20531921088402587021734947172667435
920 21430396197746094825063287302079160
921 22367661624584108994486513915137337
922 23345369659050320610057531473943758
923 24365242029852384878568698716712733
924 25429072783483255552362248321843304
925 26538731281223557699803511535140950
926 27696165318689725787924719359483902
927 28903404372872008085042192536036671
928 30162562981803257042325852849711712
929 31475844262203972788707592654925121
930 32845543570661647312209041747848260
931 34274052314123376839067041526173335
932 35763861915710297046871787313867388
933 37317567942100980634531029013405062
934 38937874398978872458509630807511516
935 40627598201296480399533833729661785
936 42389673825376770676310486647998648
937 44227158150150418828447146998204226
938 46143235495116651757002734845106572
939 48141222862915796427245006365672011
940 50224575394713768433580734005106240
941 52396892046923035332913466120705940
942 54661921498121550834742997391419916
943 57023568295381258151697821841719685
944 59485899249581516058808060646761120
945 62053150089660728538467713675561245
946 64729732386152109718726525138432700
947 67520240754757449570532112819849874
948 70429460351136556356032905971274152
949 73462374668530342000850056306381476
950 76624173650292925889534918411538500
951 79920262129883310724703581282622043
952 83356268611360819656993356927075528
953 86938054403941276911592258677898837
954 90671723124703606066879795581910656
955 94563630584089865207785171839878265
956 98620395069416534698199593223870888
957 102848908042211933850061101903868539
958 107256345265814826796866639064534982
959 111850178380313460735622531477527901
960 116638186942573386669221437474513920
961 121628470949797386737456142067749915
962 126829463865782669234130325356649640
963 132249946169790208026575955238948326
964 137899059448719769517268266413036128
965 143786321054092881268970618878473890
966 149921639346185906030478144424101840
967 156315329548527671030649154607287779
968 162978130236882007189601818192568152
969 169921220487776344709262027700762281
970 177156237712614527186529771153237660
971 184695296204426611672335680531311205
972 192551006425362055648932657776522328
973 200736495064126824156758063722314476
974 209265425893701129440992826738084588
975 218152021460854324565682906146607900
976 227411085640198577364631246536407360
977 237058027086795056038151077906766401
978 247108883622647255149202962247922102
979 257580347593787615141748953535452526
980 268489792236087668368746555114582560
981 279855299089400554450835650636441299
982 291695686501179962451794548568396890
983 304030539262313501916727412411496901
984 316880239419563411391584932249346808
985 330265998310725668599017367152855325
986 344209889870402372134116532710986242
987 358734885256134181399350157028357475
988 373864888846562212345462433706444696
989 389624775665284739579907747019063238
990 406040430286146128626914522943865310
991 423138787277846464872023016711053386
992 440947873247993345917287524743325056
993 459496850549035327211112533752960119
994 478816062710922770312700359244303162
995 498937081667839636876766645549021955
996 519892756848942555119753044794344280
997 541717266205734806760278925484960523
998 564446169251496457289258216433770572
999 588116462191091496902057806890360036
1000 612766635222482569322598863331955000
1001 638436732094407745442555693763432751
1002 665168412007916144525033670308822064
1003 693005013952824431935770665295132477
1004 721991623573648948161233177950989596
1005 752175142663193196451983837864084645
1006 783604361385732601809493706058188530
1007 816330033335642957120557395866784367
1008 850404953541371131597922727134059872
1009 885884039528851921495520558708691696
1010 922824415562839112043087124984564620
1011 961285500189147794679992548050050169
1012 1001329097205504913446655518008955124
1013 1043019490193582244223375904758472553
1014 1086423540749847170439404494910014374
1015 1131610790558118530587934730335492510
1016 1178653567452164602099835302800057024
1017 1227627095622335286050296417200295842
1018 1278609610126088425799600926960881858
1019 1331682475868358812550365229245052659
1020 1386930311224036031487248436984851520
1021 1444441116481372356134723921199810062
1022 1504306407291943249050083843202738848
1023 1566621353319839779925660056967549667
1024 1631484922290093929707085501669380096
1025 1699000029643934097602389450382134750
1026 1769273694016349376319224112417870224
1027 1842417198759617825994574666048091966
1028 1918546259744937027897631910506417376
1029 1997781199683095935631109453854055453
1030 2080247129214257248201421216197604270
1031 2166074135026391348244361825234315560
1032 2255397475271728938828258244382459256
1033 2348357782560792919460007239068156700
1034 2445101274824144364278848557517770230
1035 2545779974342946718696395719889948975
1036 2650551935260831120967295605068974180
1037 2759581479901349139156014421651316174
1038 2873039444227542879477989385759648528
1039 2991103432792862543169648568920878714
1040 3113958083545834934518512817576120400
1041 3241795342864550525722353932981760183
1042 3374814751211209559179396983794277564
1043 3513223739811667974738772521983873908
1044 3657237938780171119351863906886113024
1045 3807081497125277270438946095579737935
1046 3962987415089374847284134043901938884
1047 4125197889291208319575219185949990548
1048 4293964671158470652690315352752506944
1049 4469549439155817767970256830227253622
1050 4652224185332636997661796295569614800
1051 4842271616734581696601095530790847484
1052 5039985572243293861593507336477769784
1053 5245671455429902452826872910503919857
1054 5459646684029834834759013471466507216
1055 5682241156669240967732367008082688350
1056 5913797737496934448982538098395538016
1057 6154672759400231939393632824418151334
1058 6405236546508454868770479999444051100
1059 6665873956714177562828447960644870455
1060 6936984944969598372071979287740502700
1061 7218985148143710404026674092027011982
1062 7512306492255292872352858691142781830
1063 7817397822927170875113567185631847158
1064 8134725559938740102268060008301016984
1065 8464774376786464331550403943572258035
1066 8808047906195969995585395262663909888
1067 9165069472564527361604059844351008921
1068 9536382852349167451653151946565303288
1069 9922553063453484719993023572384268294
1070 10324167184705366512403205323896091990
1071 10741835206558521869121347586962260275
1072 11176190914192806679663867428657712096
1073 11627892804232013647069128301995265566
1074 12097625036343070172192877314151919608
1075 12586098421027523167978137587504529325
1076 13094051444964847255840602269629286344
1077 13622251335317554057586669125708667979
1078 14171495164460370063814768572775054494
1079 14742610996649955648209031150252503272
1080 15336459078207827599927902243664131120
1081 15953933072847393743100528940276322563
1082 16595961343836385241046074428241449706
1083 17263508284748556937583093531836799061
1084 17957575700623398412988115520785016648
1085 18679204241419840811300689133939130615
1086 19429474889719642567387213654943620188
1087 20209510504708379400143514528368878187
1088 21020477424536842190706969881683477632
1089 21863587129243255524835873924915511871
1090 22740097966497168249302026604177125070
1091 23651316942509237145923748894550394153
1092 24598601580537531396825863821548597528
1093 25583361849510538045100004120813592951
1094 26607062165379860419610070667658345218
1095 27671223467911789534578274223358783450
1096 28777425375726614253213175981143837224
1097 29927308422497845026565032139171488270
1098 31122576377330588513782601561721926442
1099 32364998652449260931942741261650731046
1100 33656412801439806198226949555913600700
1101 34998727111410735102487075072194472425
1102 36393923292560773575137779552558438930
1103 37844059268768856288293873691953739182
1104 39351272072954786820116691203632443456
1105 40917780851096273265297517334615535335
1106 42545889978930410510534350369545896354
1107 44237992295515195195092512032541083263
1108 45996572457979511035134831470363762512
1109 47824210421948401278105292107587309986
1110 49723585052294549210690307402822179910
1111 51697477869036921140099216647817488818
1112 53748776933383700933029410954983110504
1113 55880480879099179968843636326138740197
1114 58095703094563388267512582332254664666
1115 60397676061089196237921926142683121815
1116 62789755853264625253997716356211762296
1117 65275426807298430577016823235907090725
1118 67858306363564922721594222945953556456
1119 70542150089769742696460744251915660113
1120 73330856891392182014228837817330939360
1121 76228474416301928731409284744115070873
1122 79239204660699125400314470296976841802
1123 82367409783786653114122403014679988344
1124 85617618138852928539562502875096702672
1125 88994530528722549494165789717882092875
1126 92503026693821192865026105920002181282
1127 96148172041400611689132007376317138472
1128 99935224624779764157883666297372219080
1129 103869642381779416714592479225272892890
1130 107957090641860390654582594676996195150
1131 112203449911820374380709732313162172573
1132 116614823950261324165085690603161052972
1133 121197548141409361620961494391213535049
1134 125958198179252198605990498818561360522
1135 130903599073355947734398407590857321830
1136 136040834488134193748690187663199686480
1137 141377256427767908724540313019950027203
1138 146920495279415711561025285688564887012
1139 152678470227810636068881702273567431971
1140 158659400054812538161080515893148251260
1141 164871814337975115889773265025271971379
1142 171324565062693831737242824828943951196
1143 178026838663026430133706495832690563639
1144 184988168506821872205894050714614033392
1145 192218447841357023350907244180624025105
1146 199727943216264010085860662830310498402
1147 207527308401135516507270197386478684231
1148 215627598815821148609979927739228400548
1149 224040286492076112357687395974567799874
1150 232777275585894611445156121121453256400
1151 241850918460555382261138444742621014914
1152 251274032361126484613089044961973033088
1153 261059916701921723575977946004008669121
1154 271222370989172787480424429208344933988
1155 281775713401980276963988130309331730620
1156 292734800055434230539853470768455299684
1157 304115044970651516093131435972562789299
1158 315932440777364583133491460531090209174
1159 328203580175614620272677637888529753182
1160 340945678184053236674969585121487184280
1161 354176595203341522730391737209765037286
1162 367914860924154921758664624830787525220
1163 382179699110357978776202783235280340009
1164 396991053289005984879434604580156954332
1165 412369613379962109812948419535703349460
1166 428336843299090159977173689085333337944
1167 444915009570196009215525400715155437459
1168 462127210982146469072394599850896346720
1169 479997409328894386439631892014290556335
1170 498550461271484624733503688238279425690
1171 517812151362508897240898098686838989266
1172 537809226274919831437391202674271821924
1173 558569430278607860100815505586065590535
1174 580121542009690328083532976982780080530
1175 602495412579062401516666963120823601000
1176 625722005068415861936272987386620265120
1177 649833435463646618134254667269099376579
1178 674863015077346798712164963762826865658
1179 700845294513914691921832392529352420319
1180 727816109232717743149259274244947810800
1181 755812626766712544128575859987755867564
1182 784873395655963569630341263419150220224
1183 815038396157611733056351379350838644452
1184 846349092796027121722746264279725873376
1185 878848488819140098816468047708817256055
1186 912581182629283974499971084528187734164
1187 947593426259303395206671119991179782311
1188 983933185967188314947348219403061137552
1189 1021650205025086828120018029658186844051
1190 1060796068781234294421772179643870988140
1191 1101424272076114209708560118992227889682
1192 1143590289097041417554712360979362264328
1193 1187351645758333869581694985438428080359
1194 1232767994697318699342615339746869719042
1195 1279901192979605462439079739280252177360
1196 1328815382610357726544737481428927695252
1197 1379577073951707605899683496722950144886
1198 1432255232149990295029709840786843813344
1199 1486921366680131268804079412837190889472
1200 1543649624118301825002312025422870942000
1201 1602516884257873438501216865858293141608
1202 1663602859687752511505823485414345220618
1203 1726990198956369232901347547381557267806
1204 1792764593448932254362113074944394551348
1205 1861014888110049766851892516522540743595
1206 1931833196148462506705319884949082102686
1207 2005315017865440597878641320316283498791
1208 2081559363753369492796877550753975545968
1209 2160668882016196341228408764475971628624
1210 2242749990668732824338866150084747343370
1211 2327913014377319967961598080852206870621
1212 2416272326210061033805035793844345831304
1213 2507946494470726830957956710413235177562
1214 2603058434796540468254034320709576434056
1215 2701735567706362683498087834024095398815
1216 2804109981792331680575314250404899069120
1217 2910318602754770365011992832520216440520
1218 3020503368487166733473825849314821249144
1219 3134811410425267943013987839893409952992
1220 3253395241381813534870860242518925429820
1221 3376412950096176965414745461687054812398
1222 3504028402736195845304638948472864070004
1223 3636411451597759244679125890088779391695
1224 3773738151256294536333974465814671078160
1225 3916190982433166285348294397829349980675
1226 4063959083849175749996363926658592583786
1227 4217238492346842069978476374153532720820
1228 4376232391572965973898455707289059341196
1229 4541151369523134988819446530436776728958
1230 4712213685260337209829809098369948243260
1231 4889645545130720600974819778617128895112
1232 5073681388810778869213028768029823504576
1233 5264564185531875909884863374428944890897
1234 5462545740840051826869174723158379025126
1235 5667887014261498183477821598985560245755
1236 5880858448256962502291311215699782060292
1237 6101740308861656633426324143258744739184
1238 6330823038421015472786807814351404948064
1239 6568407620846897156849553600454835397102
1240 6814805959833549335502893801076385739520
1241 7070341270487905010837368161209881076189
1242 7335348484844532869174358639357732020214
1243 7610174671751868738171717863128175121686
1244 7895179471633215080507086348512952513648
1245 8190735546643433209481013720328870501125
1246 8497229046760287736893719961288892340442
1247 8815060092368054846986401200027105456838
1248 9144643273910296220077303709276243362656
1249 9486408169208650387883665182470711770953
1250 9840799879065125297888682986533644556250
1251 10208279581786712945916065443687417942326
1252 10589325107293212928781099496893878589400
1253 10984431531491971287821225423391434035926
1254 11394111791626839501535680879204246688578
1255 11818897323333062227838386918678138868230
1256 12259338720155038562186333797537408508472
1257 12716006416309998236584127565412315890783
1258 13189491393507620346965140724191627076046
1259 13680405912663527834893261026677407287233
1260 14189384271373447040291989889236974525480
1261 14717083588044660187322673405708563473656
1262 15264184613612232739195965474029154818810
1263 15831392571799401327998730713858786256981
1264 16419438028914496743703980687432363354928
1265 17029077794210886731744742778664157376210
1266 17661095851871692799200452331854792583116
1267 18316304325717502810535973164076438865762
1268 18995544477773007109956990419973314749016
1269 19699687741867471813682173987434062383758
1270 20429636793484271733513476860675784482060
1271 21186326657116381503558687904105495443543
1272 21970725852427812744542315774416064516352
1273 22783837580565534888183203649837574562496
1274 23626700952012476548540610421981571805548
1275 24500392257419823633664015395507950522250
1276 25406026282906061987399836804699514363584
1277 26344757671361110208333267180460171681223
1278 27317782331346508175316336867677097134118
1279 28326338895237026318882655187498160935169
1280 29371710228305299330440980513610030464000
1281 30455224990509227271528293170185707443908
1282 31578259252801990448923139008184702705120
1283 32742238169846657563549188459223805921861
1284 33948637711081597302869724775708612941108
1285 35198986452149301738092605799626576888795
1286 36494867428769867938880925334685030744224
1287 37837920055211336836645200515719823484339
1288 39229842109582432733424277254823685791008
1289 40672391788249062682621765425332437524414
1290 42167389831754304613183977482439295815720
1291 43716721724702621586397357715950104585512
1292 45322339972152774831883625322742982342952
1293 46986266455150460956876509800993660957391
1294 48710594868121162707868215773190405818028
1295 50497493240936174707395287359317694664255
1296 52349206548560345707284393046684557648480
1297 54268059411288870386603937165834144396728
1298 56256458888682573277231750381933381238288
1299 58316897370416665215870521576285175533244
1300 60451955567367032622507881496565891596400
1301 62664305606370859440881407233804480356164
1302 64956714232214902165354824760111366383186
1303 67332046120525165410895003684330833494503
1304 69793267305356188473303846369633584978864
1305 72343448725406786023684214087189675347140
1306 74985769892922026628535017246786563694502
1307 77723522689478623841807506789618802761368
1308 80560115292992903519828044300327293283380
1309 83499076240437249916482169754473342631835
1310 86544058630902579169870640483862378176020
1311 89698844473801104265203057336652367616576
1312 92967349187165608045496617276504928928704
1313 96353626251168803399665448628991231457488
1314 99861872022159311115156732710818654247274
1315 103496430712689510591616167147430566171765
1316 107261799543195207267667220884307567562840
1317 111162634071177910015913833400231250066654
1318 115203753703937725151271614559185078861512
1319 119390147401108660928492130459499736367911
1320 123726979573458714190224566231995387138440
1321 128219596184634702929434040667665356119927
1322 132873531062756646020994036233607900773030
1323 137694512428998812838860336408138902339482
1324 142688469650534617276906353455905984072016
1325 147861540225470567205461624561279491063900
1326 153220077007650764290585920360163822530168
1327 158770655679478251574634134412880987730777
1328 164520082481173107298788649369679273085552
1329 170475402205169872259747382561790232587191
1330 176643906464648973068068659273668868848320
1331 183033142245498573227966682378049974535621
1332 189650920751315066230743211561479918461832
1333 196505326551372548400849030001497557258263
1334 203604727041824413293016072912921206821614
1335 210957782230744044233679199051317568966410
1336 218573454857966808732752324472403555152184
1337 226461020861062551266660349812624826753180
1338 234630080199146924775327443625026897343846
1339 243090568046631594013678857543598972603278
1340 251852766369417996450996551299358976826660
1341 260927315896457382794273337464990201237235
1342 270325228500031717248893287262051438484136
1343 280057899998556149286510178198870308690066
1344 290137123396164640573627770461227366411008
1345 300575102573816424493483386761221811111860
1346 311384466447152788630432027525178461893328
1347 322578283606841715981995900720829792289350
1348 334170077457672728426600793812078952059004
1349 346173841873206393094241673213577681575152
1350 358604057383342943434970712321809522682450
1351 371475707912752914819246772745325091393994
1352 384804298088710201126509836293311047485584
1353 398605871137485125046744536845108044171687
1354 412897027389092621845282584660907328072646
1355 427694943410849125861789938047401293113010
1356 443017391790871904114142157074291445539732
1357 458882761593357107104068270888109739220898
1358 475310079508198431047808511073523685269918
1359 492319031718257759440836998033790553952904
1360 509929986508373250465626246914530421208800
1361 528164017640989860518622491288304514225265
1362 547042928524123069078567227387041750113746
1363 566589277198219448782763647739528617473877
1364 586826402169358586861723415451531977005196
1365 607778449117150618167561680776258231522935
1366 629470398506623213269372393138186671258168
1367 651928094134362244874308513774931562656875
1368 675178272640172530632854505302274162518640
1369 699248594016560050648620875201099255062105
1370 724167673149405927258492504533667847907700
1371 749965112424306330442808900434030308629511
1372 776671535434192467335287592867640838657576
1373 804318621825022097732933340067282030703284
1374 832939143317549795729662039191171802487892
1375 862567000944438695655809594746970921764250
1376 893237263543273003318365844981581469903360
1377 924986207547369447074072662075379965602225
1378 957851358117668455939468628116521571609282
1379 991871531660413595849132008407996935109556
1380 1027086879776802127581156702717709951192320
1381 1063538934692311974540470760598187639558903
1382 1101270656214982457352235905800247112047310
1383 1140326480273549466378857015308014792699285
1384 1180752369088011955290011112774870085108000
1385 1222595863026937453798938021402652157096425
1386 1265906134207601475166446584650777089343404
1387 1310734041896901049638059927285309072697830
1388 1357132189772888022099411876262930797366204
1389 1405154985108735144015911582889687651620217
1390 1454858699942979360885210778059889698751370
1391 1506301534301984105139141060162371776441351
1392 1559543681542727974405388631325566357342336
1393 1614647395886263097501508908252227961406816
1394 1671677062214495026454343381897522302984668
1395 1730699268205319475005975536768663522284075
1396 1791782878883612059473862080155628883504460
1397 1854999113668107869878239140031831481182378
1398 1920421625996830770272881246597636665481452
1399 1988126585616440440843704231407286417480926
1400 2058192763623661058175257804909676565309000
1401 2130701620349841978206700764713940031847224
1402 2205737396182680742212564002821812542793736
1403 2283387205422215165047952908782396952474489
1404 2363741133271367277309741054363233269362132
1405 2446892336064600667256935517175611751336595
1406 2532937144841637593645155173962701739155924
1407 2621975172376676510490171116290278304783158
1408 2714109423777157860110842679974093354062080
1409 2809446410769849763252364861881528507189400
1410 2908096269795869290630884732006854622770070
1411 3010172884040223182599255784966662040923873
1412 3115794009525548158139990614950278837171676
1413 3225081405403959411613888698113154898449918
1414 3338160968585280755522046525510209136289614
1415 3455162872844435483060592731330647012410770
1416 3576221712555427886076486437394103110807840
1417 3701476651204146104434026318537011875763994
1418 3831071574837172380292094893611518680270078
1419 3965155250608901774524230636382732829689539
1420 4103881490594550057161447497680128718030520
1421 4247409321042081054160843278645315198079770
1422 4395903157241708629233243886245715420359810
1423 4549532984197434282465979979914643977854083
1424 4708474543291073813458212997601476389474704
1425 4872909525135411563169747924108283588325025
1426 5043025768819504540157457665048835927655300
1427 5219017467755747570401025192798466640009424
1428 5401085382345111001349675206654247696269848
1429 5589437059683981160755566167867804416571314
1430 5784287060543277651241122774353175259897130
1431 5985857193857997802011860301241927016910246
1432 6194376758973054573993688430098966628091720
1433 6410082795899237529702587596663686918836458
1434 6633220343841344978965583111897755266934224
1435 6864042708269017186868369163857563131278320
1436 7102811736809553925594145689861071477109012
1437 7349798104251033273286544464725322787526357
1438 7605281606953371286788643611049827731813202
1439 7869551466974583155194735269417276387176156
1440 8142906646229435118640576266347103330309120
1441 8425656171007922548244778297574728078447497
1442 8718119467191583170174079221532808465254282
1443 9020626706516565835170790124415260337890286
1444 9333519164243635164447824947590598069244108
1445 9657149588606911857438940792724202028263050
1446 9991882582425138784841899311297919260834210
1447 10338094997271635924970204702877861296317882
1448 10696176340611874812076435000899486606079776
1449 11066529196330777908670548769752796513461963
1450 11449569659085443035742266408874695385491550
1451 11845727782933020941902109209535532186882286
1452 12255448044697948925058840393031833067256856
1453 12679189822557679224662285588204892377008756
1454 13117427890341452204583667078547881427575938
1455 13570652928052566124948115581720010488246245
1456 14039372049141003001295044727419345999412608
1457 14524109345070199598051911074336129457796976
1458 15025406447739220423492674710342507581536120
1459 15543823110339612619378083552332066174919280
1460 16079937807244818331958343041945411693108680
1461 16634348353549206516805950831958636383010836
1462 17207672544893581733216526171272120771253414
1463 17800548818234451467047755763812203826770116
1464 18413636934235405621593133598659624557389688
1465 19047618681980702385413651752101103339544895
1466 19703198606733584707520218948314631845165370
1467 20381104761484992719032530483530353683922080
1468 21082089483062211943576751859569313759606176
1469 21806930193591628035611801816688978171634298
1470 22556430228135169789920253392130816731228420
1471 23331419689346237725420475966785578154335610
1472 24132756330017960869455946834619360659807936
1473 24961326464424525443272764560517781655661444
1474 25818045909385102769686031937345664493178122
1475 26703860956009597514083732798884180284623750
1476 27619749373116069809913823707628140760060704
1477 28566721443341285271254177744235800262206955
1478 29545821032998445628705983830862323152017178
1479 30558126696769780947880497226244656110477069
1480 31604752818356374275024448158526386914106000
1481 32686850788243374269410246448723334306267729
1482 33805610219775665120231269303847356772418936
1483 34962260204777141056631713313204681359006699
1484 36158070609986011382276953864526045877880112
1485 37394353415619078661772280645577123668110640
1486 38672464097419726073490127289900975405149112
1487 39993803053587459831962374616015492079864085
1488 41359817078031320011683929661518688577899072
1489 42772000881435340377393504236338951027703946
1490 44231898661671548553012229995580174220926180
1491 45741105725144796995937921713941304199925797
1492 47301270160704049124592689921190028279048180
1493 48914094567806661341692586400983384976518389
1494 50581337840675749841911466144385906243647802
1495 52304817010245961744485191438277922879893080
1496 54086409145749935565513878733239935061899136
1497 55928053317856490267493374036925434427822414
1498 57831752625332180680426811945085783279632026
1499 59799576287260357274295071327263449295852763
1500 61833661802916329133066184892441205215781000
1501 63936217181463711406849623450475798324968553
1502 66109523243705605242919039925381178972395026
1503 68355935998194973886554737151998978178231377
1504 70677889094081509953491219559107648308182656
1505 73077896353147504507354518938487315582535475
1506 75558554383562799336589312431035257442242014
1507 78122545277968902696592280862085111297210842
1508 80772639398584850983253999736322812149569452
1509 83511698252112481858740647360541493608402831
1510 86342677457306528160496217924744935514675100
1511 89268629808165428839233491109234194274505496
1512 92292708435792068063056933926068237927893584
1513 95418170072069883963204322478488406208367045
1514 98648378418399024430661586556923480410166060
1515 101986807622839561808854961894484763480237935
1516 105437045869114307015282568486028330476481412
1517 109002799081032585241744898232725567634374600
1518 112687894746008551623686355392548786336262574
1519 116496285861463340936808010729955775415855207
1520 120432055008019668479121420017778442329226000
1521 124499418553520541133233852357310177878045795
1522 128702730992030612880567357063587001157550266
1523 133046489422109545961237056555448226178370615
1524 137535338168781639253245837777071297537500620
1525 142174073553765084811179551612020491245818800
1526 146967648818667641215580232200986590415955084
1527 151921179206003401741177155008140897335038559
1528 157039947203037823720520201804066795463496696
1529 162329407953625414409909799034939020395712933
1530 167795194843366584020137714065509506575258360
1531 173443125263577328660240520910571201167600092
1532 179279206559737749639612074745577265699939256
1533 185309642170263110477090378678566992165532968
1534 191540837961624343526200196512359756358747604
1535 197979408766033813796265335268401593460556830
1536 204632185128106902935631423181763989763814912
1537 211506220267110771358944580300990550014618545
1538 218608797261618676526663161348718079368918744
1539 225947436463601661434385430961578491168928797
1540 233529903149209476256806254852121752254658760
1541 241364215413719460605849138713082917241982867
1542 249458652318366002950444295532529461447643524
1543 257821762297004322691746063917950629479727889
1544 266462371830810911008899887195422326858494432
1545 275389594399479247429387888498099421802486570
1546 284612839717633615606528960263544206854895678
1547 294141823265456216612730190930209747563869660
1548 303986576122803571139878402700879237799031152
1549 314157455116377670867455831570138769767295976
1550 324665153289815749243113853063792943990480250
1551 335520710706870166379126388385738302372236112
1552 346735525598167023334292817020391435478268608
1553 358321365862359027876862469396512789086017681
1554 370290380932825125838621158838124033291555058
1555 382655114021416797339432383826591640584621475
1556 395428514751109012760837132500279570551321312
1557 408623952189782976238648281480966091798920837
1558 422255228297748291364548565320285178870705844
1559 436336591802004411640502135424566338172036272
1560 450882752510645544396434659809147301987267920
1561 465908896081229929525452184783319312781290552
1562 481430699257363992785569239263548991487250370
1563 497464345588194668275412348375482967548636665
1564 514026541645959598509342629377135652869643700
1565 531134533757215367923010183385436821777064130
1566 548806125263848833758179936833271673508209418
1567 567059694330476427097643268858811921317996755
1568 585914212315351459592170136348108969594963104
1569 605389262722430455032843871909724073543610137
1570 625505060752796810319865792118882409651585590
1571 646282473474204172980684938653046810266965824
1572 667743040628083312518712520595018501626066820
1573 689908996093955486197998274062293858318076903
1574 712803290031812897863882206296114659935231364
1575 736449611723663378813313907586180164191225900
1576 760872413136092457070160249220726753572794120
1577 786096933226372117455725372520632158297207002
1578 812149223015342399110312152968086514757282006
1579 839056171451010157453230201481870616210697558
1580 866845532087549480645732756540060744949713200
1581 895545950605151062524936809303615699664722349
1582 925186993196953980768275303249223366587309210
1583 955799175850103517359833884569855965267866227
1584 987413994548813616078826073793106844428499136
1585 1020063956428173048343469577428194122404854760
1586 1053782611908321126407820886624991439048441798
1587 1088604587839532656835251575194397270935825691
1588 1124565621689693586382725508597147384874698188
1589 1161702596806619300462138748976569217285248319
1590 1200053578788667659980286700711433815285506210
1591 1239657852998129500368108839939742891012827186
1592 1280555963252941388525202680818283971510273280
1593 1322789751733359888310669183561385401125139593
1594 1366402400141364400559401076358895864267094034
1595 1411438472151717826053106311654713623598694955
1596 1457943957194811886160095341058995322160939292
1597 1505966315612657993668762439784334136708596587
1598 1555554525230656195246370917046532850931307424
1599 1606759129389085039343457746310769398598224237
1600 1659632286479605425411079692142262726157993600
1601 1714227821033462762963783561653489200477511633
1602 1770601276409505349081492938815237157651046944
1603 1828809969131614034043254866756198532236674249
1604 1888913044926660298530691919608912651404845972
1605 1950971536515678162911817216649622545909699410
1606 2015048423212551280433059584917794121432477644
1607 2081208692386181564041474921450413715681244371
1608 2149519402843821236003929648397007094207574208
1609 2220049750195017789352984507809628935964558409
1610 2292871134257442574528965905259016969394436740
1611 2368057228567750183980993051503967261009401673
1612 2445684052062549160405460974284949204866586828
1613 2525830042996556508505216769008289188021944604
1614 2608576135167060804165958764322470759224854302
1615 2694005836515933179529404085611716700390354200
1616 2782205310182603982139580802755720826431077184
1617 2873263458083667381052900788877297364961567573
1618 2967272007097088599429998048030076840626878324
1619 3064325597931370827225032208734980299298334582
1620 3164521876762493305103908197615066274122523440
1621 3267961589723960729763275187363476670063432125
1622 3374748680337909233483187228877176971687386680
1623 3484990389977898024986365393124017296663496026
1624 3598797361456780700255179708636544125602412888
1625 3716283745835898666417252020088087785060551000
1626 3837567312554773566532129543519369630241473836
1627 3962769562983498619412425816709250228698716661
1628 4092015847503143043921315602336962533100272972
1629 4225435486222691947267629392448904389648528696
1630 4363161893444349028069371612282151805721262620
1631 4505332705992434066767430793150997952427131249
1632 4652089915524614423162589346228184103852540288
1633 4803580004947822696162106714026813841152158018
1634 4959954089064934477500180769652354238875414584
1635 5121368059582113995625483382812756623383178970
1636 5287982734610684740388317648069660828311836640
1637 5459964012801450324539694842781354645427586541
1638 5637483032253581416865954478067230543323073558
1639 5820716334344501221039021803917889168452180439
1640 6009846032631648428560443464561929700053036040
1641 6205059986981576708831400095777283943240298589
1642 6406551983086567593663284510928440518295485264
1643 6614521917533793164003612652162907931256322482
1644 6829175988597070470546301490032695006844676556
1645 7050726892926405458700901801430276659259537750
1646 7279394028315834791440860647681773419382135866
1647 7515403702735543971736572879431635342327188168
1648 7758989349819874295919786360880957327742564864
1649 8010391751008634296089680342550297598296530907
1650 8269859264545108472646222158454039689495663250
1651 8537648061540312443901531286142215861471429793
1652 8814022369319384467048652300596731239077865956
1653 9099254722272534088441546925508755109138135699
1654 9393626220439695096908202733059919179865179602
1655 9697426796064957782965537260298933686948490665
1656 10010955488363990720975776448034379857734022744
1657 10334520726755011037429755973353275017333853463
1658 10668440622811430734023699281563794347104792616
1659 11013043271202101612016572874503064543961252788
1660 11368667059893109398565571122726657197760241300
1661 11735660989893335706973710173883876411775469701
1662 12114385004834521573985443037033668169949027390
1663 12505210330685335819539282567216817182490184688
1664 12908519825907982893053456846091964693349174144
1665 13324708342375185951126359039247679632244157280
1666 13754183097374959627048176048689179741543917028
1667 14197364057040451508705788198411775311678530287
1668 14654684331552290184450360867123759053629085844
1669 15126590582471339539534154026537528011476603702
1670 15613543442570532736346327202000828912070000100
1671 16116017948545554199065579953016591875887275465
1672 16634503986995563425908888041044023458662934864
1673 17169506754076920325311009759737131566577506059
1674 17721547229244988056580167176972626802011891992
1675 18291162663511566384578363459312983049083506600
1676 18878907082658356967277863209465238593939661148
1677 19485351805860092730640666024898548465432918074
1678 20111085980184587812620321184936130926491698596
1679 20756717131450994071353189075762045167415845058
1680 21422871731941996784150107340056920864769531680
1681 22110195785480558194038907922308605021267251622
1682 22819355430397135627682911713692341538117505840
1683 23551037560929074019192175060610467844612755095
1684 24305950467610114214321424511051424402470405060
1685 25084824497224682174387701208988590941138795225
1686 25888412732918844325687272653219088514827257868
1687 26717491695077545397714369315931327721741354586
1688 27572862063596002176189607967152606021107091856
1689 28455349422191925115760227711873541420060760888
1690 29365805025424595612667780522992022949226931110
1691 30305106589106756292517630762106462202052797328
1692 31274159104815791761081940942608642182723529788
1693 32273895679231805224785274738067244250012661777
1694 33305278399051950043631724701824787541591166606
1695 34369299222252772982289591915201278782196104395
1696 35466980896495386557209394092770364629483359712
1697 36599377905492030869577913621945251724203251676
1698 37767577444177030660157880730164847560073267944
1699 38972700423550321597364437487982210962106801022
1700 40215902506087632185892124517011338770715694500
1701 41498375172638085945436916892662923552838051049
1702 42821346821757455074817248402065798051314313706
1703 44186083902453574753117676532630607231790910033
1704 45593892081349540271832124034147166352074870144
1705 47046117445300281763448627125771203489837105900
1706 48544147740528968522923548630998735160209193196
1707 50089413649381462667089094385442463296597184685
1708 51683390105829746749775677088888015194935530744
1709 53327597650888919323801759911312137091269128707
1710 55023603829147014483505304293720056173188906740
1711 56773024627642585116376511238187063423803908970
1712 58577525958361724760868137810139256948888452032
1713 60438825185664020292903873256230179777639519064
1714 62358692699985858716003082456632019218271135082
1715 64338953539209588591402986657227088373262129560
1716 66381489059128293535403128664465019541371936240
1717 68488238654478406116716589578723379433336104633
1718 70661201532056110784861368315838717244221785300
1719 72902438537478490550530852291151001824680714095
1720 75214074037196701469611124875887818255282363760
1721 77598297857416150083415094567755978026153882284
1722 80057367281627741479194294221525566721262956586
1723 82593609108504800340254310823347901100333355673
1724 85209421771972286212648114500461561965276749824
1725 87907277525308470393009936519519303752507163225
1726 90689724691194359750650321492106494046126373982
1727 93559389979682888126509929056971191593638452459
1728 96518980876118295707337612950956589530476226752
1729 99571288101096229313790912433604575154962724621
1730 102719188144616971615822722875115437030847207210
1731 105965645876647896078605686695777657497481282966
1732 109313717236376799600167565475901427341251583380
1733 112766552002505240494495856063286150277951075743
1734 116327396647000461424701043649608101313239551694
1735 119999597274795962424733772778443062553812515555
1736 123786602652004367236808507908613196317941084880
1737 127691967325281957500445132462656902018869239583
1738 131719354835062196265132247873143881318630490296
1739 135872541025455789060657409540569179422193242498
1740 140155417453697403388101267642776148603611756640
1741 144571994902104153925991413208868690448096865934
1742 149126406995598430864340840117840121023860814778
1743 153822913927937674472303361267234563674122957834
1744 158665906299886354221821086131781371853996634912
1745 163659909072660771598058794187708561743691046035
1746 168809585640075450375234257694862464884192538846
1747 174119742022920887112566798764370037523685342986
1748 179595331189206390723292018759458828635491419548
1749 185241457504008728354085910281512578200706632399
1750 191063381312777403084353547911085811396947446500
1751 197066523662060707222760873475286187405362730102
1752 203256471161733315927839659647437837047772108784
1753 209638980992926204846805134173648190239177280351
1754 216219986065983190513954529437603318644518342398
1755 223005600332895504242101377334474975864319959140
1756 230002124258796622924651688801300361156383086272
1757 237216050457234200253153317275474841609715990286
1758 244654069494074479104164845136777987355852214182
1759 252323075865037133152687547573180835603749012441
1760 260230174152005199242323991115578123260323469920
1761 268382685363405741113524624969201173454372025391
1762 276788153464112252596836208916143352534489001618
1763 285454352100479690657610253034336359424554284846
1764 294389291526287555674389334064829880557641267628
1765 303601225735535741691675655730221079501321918520
1766 313098659808212100564442562826924080118632104678
1767 322890357475329942278422360378138941432831909654
1768 332985348909718174685719397643244667485316425144
1769 343392938749236618979029123321677221238970006482
1770 354122714359284376236454454707305141394909513740
1771 365184554341670123476755589874406375748900565359
1772 376588637297120047546857153680737583826563925988
1773 388345450848911949122230483092710147180541782616
1774 400465800935343039197136716271104326245012180708
1775 412960821378964283628510503617196555529189327900
1776 425841983740746009557252829914588263463378586528
1777 439121107467578058018130302319446407378152520626
1778 452810370341753242235696418318802574803011423200
1779 466922319241335448926678344579606102355603849000
1780 481469881220573603947659816490129238934235394000
1781 496466374919790123177737651438739479969879432756
1782 511925522314447599887337492676040385468202987740
1783 527861460813380562402796906585353208522744125797
1784 544288755716470398297693141778954778188575243136
1785 561222413042341217748398797324598325772242011805
1786 578677892736962759842758194928971826208953218972
1787 596671122274363679110767439357002371934803471864
1788 615218510660984939953951440721708240722395785944
1789 634336962855538855797407974454176199942980450372
1790 654043894616584806901742696397790094528119564330
1791 674357247790388132700667366170653630439950770185
1792 695295506051994405959866114096127506990557435392
1793 716877711112827549726174193613979344533875629769
1794 739123479408507354977726336831029102980267461982
1795 762053019280980206634359417027889858003365246770
1796 785687148669466546434941217189466171221648494456
1797 810047313325150120424185419337952352779037207468
1798 835155605564967712955693933128822852866798958392
1799 861034783580304204259166913673657584855715236071
1800 887708291316856760561824324093311103734696560400
1801 915200278942404140369579840179260442092100387766
1802 943535623919702854004680169212445365407516288374
1803 972739952702231632684256723660650848345671741547
1804 1002839663071019746045008416831644046567932444536
1805 1033861947131323562030146687935289316391440379060
1806 1065834814988459790947176181174289284535032238984
1807 1098787119122663528626896308609589774327420219047
1808 1132748579483414956500742753565779197707335868224
1809 1167749809324270826128751890522312994933880204312
1810 1203822341799846122195332305987652523003121001680
1811 1240998657347218044423099072866951205947836303072
1812 1279312211874669172021283320737683610980674897440
1813 1318797465781349884955740150984475175138849001559
1814 1359489913832122339649621550160362516787005152872
1815 1401426115912550072621581836012481134238589997390
1816 1444643728689719189155119187619762135645748326176
1817 1489181538205319656093635355434265380507458778640
1818 1535079493428179045043525398127376532713569618828
1819 1582378740794226767908663221333126656865543750469
1820 1631121659762675030994077220875259373733894547220
1821 1681351899418034044549804569116144461148297007177
1822 1733114416148434117133707833501354425703344209476
1823 1786455512431606812518961621865970235581685196326
1824 1841422876760782043943407016427254069033955615488
1825 1898065624743688538626469382577940574742338445075
1826 1956434341408802256985117483052455195309739165424
1827 2016581124753971848727003651758683728288728996566
1828 2078559630573562845964407090670050929630456162156
1829 2142425118601303827355689048456231699466611109298
1830 2208234500007089055024181625598283374629919353010
1831 2276046386287093928533256601091544014488558321278
1832 2345921139587692881975729659468523721979050843368
1833 2417920924504834959943971573911012631134491249452
1834 2492109761401731159347604763181869032521507029306
1835 2568553581288940655877413459273977687213020167250
1836 2647320282312211211800966167869492386512395674260
1837 2728479787894733378154908844418900556780772300951
1838 2812104106581809579470965444236189757178174798250
1839 2898267393637318851669214258540052784572680765890
1840 2987046014442776971727496729158618401039313576640
1841 3078518609751251079378694450399694766298278366462
1842 3172766162849888785556098838934421299938512089990
1843 3269872068686365360585641948913014319364144699468
1844 3369922205016140100904297476515973136549999740844
1845 3473005005629045623670844803924116281159521162910
1846 3579211535715412905875209919725440356356336313358
1847 3688635569433661675790198940787271299373208562005
1848 3801373669743061623668426912150897274749785803720
1849 3917525270567196206779045199195755190844198940735
1850 4037192761355539001038760794897637905454655591150
1851 4160481574112484057042987917534633143076015131758
1852 4287500272965158052350968766031738496285230853760
1853 4418360646343384736333667671072682880302080254389
1854 4553177801847272823625036014613393428048116725392
1855 4692070263880058736240862402195308333517789534265
1856 4835160074126057097123414958209178731466736210304
1857 4982572894955856360227892993310989754000413333264
1858 5134438115843246193182598040459378499563045544510
1859 5290888962880779026144471345185640882123890634405
1860 5452062611483352413429642956750094088114975297240
1861 5618100302371753443491786876485688629380611100187
1862 5789147460930733351921032952420409701285713132724
1863 5965353820038881770290344788556463505607053330845
1864 6146873546470347766219315726024339579442854443520
1865 6333865370971311140231590288791567286101639075320
1866 6526492722117044545660706866654463440263182458476
1867 6724923864058427152992197274583100568017921104216
1868 6929332038269876116455711157204304515434260943028
1869 7139895609413855409823275210819344666486862005259
1870 7356798215440405138013474258728243876221857800470
1871 7580228922043510727216945798939341600123715688157
1872 7810382381599603044876800915514922583152540828224
1873 8047458996717050169994198498847693866650598004142
1874 8291665088529171965863063210687765906531728341196
1875 8543213069867082619441818690596539256579363278125
1876 8802321623452546800198200484415023759433265276676
1877 9069215885255025032694418139520436610666475203466
1878 9344127633161186330119457955854886279956956162728
1879 9627295481109384243816517565206760760192410103799
1880 9918965078845929477001327121478675432335173461040
1881 10219389317464451409123926516360718406315328160792
1882 10528828540894225692343889269771919001363446479162
1883 10847550763508059019385138256494071879479209515477
1884 11175831894025168825582533937635702474674618780316
1885 11513955965889478779808601867466442412837520336860
1886 11862215374308874244093289089531404217837058264674
1887 12220911120146229350180858636510866424118965140419
1888 12590353060858432971083381210946376247740814460896
1889 12970860168685208785942650594278157303835601002313
1890 13362760796295249090267259502684325082241199967200
1891 13766392950103067351066088389036332104669837849711
1892 14182104571476025228086270843120442855737484332788
1893 14610253826057210482441392003939097739635874075067
1894 15051209401436237603548813611541811015685491639316
1895 15505350813406617966125106825213550439629490380905
1896 15973068721055105876699707714713141231462839318040
1897 16454765250935376117087269787310310154821200319701
1898 16950854330585532815362342150659721562024137467944
1899 17461762031656294093287289674604653455749297825872
1900 17987926922924247522332502449912330796268242914800
1901 18529800433472333691243180972842369689374701366090
1902 19087847226327695026950255979907668949813894540232
1903 19662545582855230459747387706489514511179534110140
1904 20254387798213629791581143465421680070269464957920
1905 20863880588189331092346534362968501752727766790000
1906 21491545507732756668019948568349788415644068937868
1907 22137919381530344851307825690042521081611412337503
1908 22803554746955312980401741331141330391684589334884
1909 23489020309749768564759188060829883762566294385167
1910 24194901412800738094294995381708645434868870527960
1911 24921800518382913736380925179068638901116518529659
1912 25670337704251434996172588651985660803243571554944
1913 26441151173978833214337206620004764902690530369785
1914 27234897781941379684089939774252295296378127530210
1915 28052253573371501551846980365096531735910727156225
1916 28893914339904672117572542286938812412982039188708
1917 29760596191061252502591540571189018139927394236592
1918 30653036142116168976980587528532938808988122227948
1919 31571992718822063857100537992524872315749247054564
1920 32518246579464667373358896905834281062862287541120
1921 33492601154742613108294726340263274949675042224811
1922 34495883305977770624533772445964767507174699015756
1923 35528944002176406126923067774373690035494720158416
1924 36592659016476116103477413953453750228350486255408
1925 37687929642528520828025911377641908640352815468575
1926 38815683431383165646046804264899982808934239262286
1927 39976874949453969674712656142463130384101730598597
1928 41172486558165895815758756978008912172088698470320
1929 42403529215896305017673402136105102705485560777665
1930 43671043302842714078052835489707563414930666781010
1931 44976099469466412836902747172755402622441518023145
1932 46319799509179626618602954876593958719710369560484
1933 47703277255962646837386544831592755005437465161934
1934 49127699507616610763323754282367493667495269890852
1935 50594266975377404909407109878257821642423480528970
1936 52104215260636510093858345897432794798815991496336
1937 53658815859535515106262661612195591760498126236642
1938 55259377196222515626108497061927026041791035773758
1939 56907245685580701596962323838890140130669299520819
1940 58603806826262136074175811374835594729377848237240
1941 60350486324883058511980214616714921775987601939337
1942 62148751252261022870383826239814978272429840359864
1943 64000111232598823609235958205677949939547888028178
1944 65906119666545488887170028255067454200807505573744
1945 67868374989090648886238281933190725932411669428485
1946 69888521963275337440040115999153267267643042784134
1947 71968253010729776880766118642521623541358546018271
1948 74109309580076949605358890561868390262987863773000
1949 76313483554269796213806468069020708550558717487750
1950 78582618697959720683613565977328791624125001454050
1951 80918612146024749988571587747768884676932015296777
1952 83323415934417211522317778047139097496918204437856
1953 85799038574523179939682412208510325822609107099865
1954 88347546672259229506530133330724867244114303694850
1955 90971066593166233327039553714477195766181298208255
1956 93671786174795102139253943478552193859965213473024
1957 96451956487715478664164130582592875624940566932043
1958 99313893646515525393673196036840172581749083173974
1959 102259980672199091564846922750140926931674986853317
1960 105292669407425746990826000073897561796023739779360
1961 108414482486079455264241430042631280054318916484495
1962 111628015358693056261645518727849063348448296625208
1963 114935938375298268306253017846519492524126731361118
1964 118340998927314635065900080650531732408091778253744
1965 121846023650135763396300689671828128776114405659710
1966 125453920688117358879934813937440326953143711787812
1967 129167682023718999645951510429618201458149431778220
1968 132990385872600330992230311773934038290063827489360
1969 136925199146522449115991700842559556165278208428130
1970 140975379985956708611030127298720050724496442787730
1971 145144280364356073018864159901672121269970009227962
1972 149435348766098469359793608934173964217417490359544
1973 153852132940167445998174925226506599331667103793915
1974 158398282731692809270656865519419103640177190351270
1975 163077552993532869988331569809851468056387007726900
1976 167893806580140509310243879852960727951126940974336
1977 172851017426017518838188210792668661487358621896440
1978 177953273711125627559387544569999732177223812824148
1979 183204781115688345151179143307601299669665978477809
1980 188609866166885275108321940122709182306648547653440
1981 194172979680009931402270878004964475141024757419156
1982 199898700296733379505870575089065311616017627220236
1983 205791738123189268554989253438345364822074139926801
1984 211856938470671079511213415125396188911596728737088
1985 218099285701809739216912146218350214330568111392685
1986 224523907185179198453803622191295468042655276496752
1987 231136077361359201304168560829595975174981375048751
1988 237941221923568342603683912473926772298650459504056
1989 244944922116066680999837692440997821452208558833703
1990 252152919153615709665835769417413090015099194342480
1991 259571118765374449328962312324320536605732338594321
1992 267205595866703884948020907008852970631110725480744
1993 275062599362447985887879903058702371940958042398156
1994 283148557085358199386448346504705874613750756381838
1995 291470080873429659960558505380707823770654529253875
1996 300033971790021486545932398138985447999101230979044
1997 308847225490740519981449976171787342546450434866354
1998 317917037741177763325862649666345290903728138151982
1999 327250810089699705914281530663876307786745799714741
2000 336856155699612720637914751420779816760014294850000