0 1
1 3
2 3
3 7
4 18
5 21
6 30
7 57
8 75
9 104
10 156
11 207
12 293
13 411
14 525
15 712
16 984
17 1248
18 1622
19 2169
20 2757
21 3530
22 4560
23 5736
24 7284
25 9249
26 11472
27 14374
28 18078
29 22242
30 27484
31 34140
32 41787
33 51184
34 62796
35 76317
36 92893
37 112998
38 136275
39 164671
40 199014
41 238629
42 286266
43 343635
44 410112
45 489196
46 583380
47 692751
48 822437
49 975552
50 1152672
51 1361891
52 1608144
53 1892070
54 2225084
55 2615682
56 3066021
57 3591178
58 4203492
59 4908945
60 5729201
61 6680877
62 7774074
63 9041358
64 10507650
65 12187554
66 14126752
67 16364232
68 18924384
69 21868818
70 25253604
71 29120733
72 33557453
73 38641086
74 44435481
75 51067324
76 58648746
77 67271316
78 77111590
79 88335534
80 101081046
81 115588484
82 132092712
83 150804465
84 172059673
85 196182765
86 223479498
87 254425379
88 289479456
89 329072838
90 373862292
91 424503531
92 481616292
93 546094596
94 618851820
95 700784073
96 793124874
97 897128034
98 1014055680
99 1145619984
100 1293561150
101 1459628634
102 1646163450
103 1855589949
104 2090352417
105 2353621322
106 2648724252
107 2979081858
108 3349015446
109 3763049310
110 4225899846
111 4743470243
112 5321940540
113 5967749913
114 6688884606
115 7493794176
116 8391294315
117 9392118480
118 10507710924
119 11750137152
120 13133859594
121 14674278078
122 16387754349
123 18293780506
124 20413109262
125 22767782160
126 25383897734
127 28289407575
128 31514016255
129 35092499998
130 39062267712
131 43463302767
132 48341966846
133 53748089166
134 59735156868
135 66364929262
136 73703769492
137 81822889980
138 90804172354
139 100735892391
140 111712790523
141 123843024496
142 137243481816
143 152040002655
144 168375370203
145 186403793217
146 206291679432
147 228227281939
148 252413854566
149 279070654074
150 308444989808
151 340804350945
152 376437258711
153 415667632860
154 458846271756
155 506352184521
156 558609161103
157 616075903656
158 679248603486
159 748680881237
160 824971744962
161 908768913462
162 1000793530856
163 1101826552092
164 1212712234626
165 1334387583620
166 1467867923868
167 1614251774232
168 1774754963519
169 1950694277328
170 2143495188378
171 2354732843562
172 2586112498170
173 2839479415260
174 3116869364218
175 3420487067382
176 3752717492829
177 4116186048666
178 4513736581644
179 4948446427884
180 5423696527760
181 5943147361389
182 6510760625445
183 7130883433583
184 7808220360816
185 8547861007566
186 9355383275410
187 10236824069892
188 11198711971350
189 12248190517840
190 13392990750684
191 14641473657786
192 16002774614681
193 17486775768528
194 19104163913994
195 20866604047367
196 22786709421936
197 24878114646222
198 27155687879942
199 29635503953541
200 32334932663784
201 35272892609088
202 38469834076836
203 41947851888534
204 45730984573449
205 49845205424718
206 54318571237602
207 59181582199954
208 64467179683248
209 70210932937974
210 76451478127470
211 83230534419693
212 90593131573089
213 98588136361300
214 107268301275336
215 116690552019438
216 126916611477557
217 138013082457456
218 150051818168550
219 163110673874513
220 177273626345010
221 192631236222579
222 209281563505482
223 227330348706828
224 246891578684964
225 268088586849840
226 291054326822676
227 315932080908756
228 342876770650634
229 372055334597358
230 403647626925708
231 437847998228217
232 474865793110290
233 514926465811230
234 558273503093230
235 605169095865309
236 655895505688158
237 710757380000046
238 770082664247196
239 834224300708637
240 903562997451067
241 978508420420572
242 1059501323243988
243 1147016890313169
244 1241566259431254
245 1343699153119998
246 1454007940383448
247 1573129607240223
248 1701748977180549
249 1840603608029252
250 1990486353712032
251 2152249344023751
252 2326809858371256
253 2515153587319422
254 2718339577546797
255 2937507326683909
256 3173880880593810
257 3428774915354040
258 3703603346419986
259 3999884514472107
260 4319248615838199
261 4663448088344246
262 5034364193441580
263 5434016151171150
264 5864573621140468
265 6328364951144139
266 6827888446790910
267 7365827445802377
268 7945060566969180
269 8568675513342162
270 9239987337813470
271 9962551233399492
272 10740179357229375
273 11576962865496672
274 12477287901120168
275 13445856182609301
276 14487711507765153
277 15608259572442894
278 16813293221266020
279 18109024438912277
280 19502108775694302
281 20999676154743480
282 22609369572724550
283 24339375279999351
284 26198460230794173
285 28196018743293882
286 30342109821496992
287 32647502796925590
288 35123733455645651
289 37783149929111796
290 40638968390146578
291 43705340729755597
292 46997410752035700
293 50531381878605672
294 54324598870075480
295 58395616737217221
296 62764282816029000
297 67451835192696146
298 72480987236777940
299 77876027251216098
300 83662936798076940
301 89869493973853362
302 96525394479985314
303 103662394096203525
304 111314434470131028
305 119517789787284474
306 128311238471169664
307 137736216506815521
308 147836994741294705
309 158660885384783640
310 170258428896098136
311 182683608497828178
312 195994098162446068
313 210251489722840149
314 225521552485199058
315 241874531320830824
316 259385422020644436
317 278134284784857450
318 298206602712859634
319 319693615742410503
320 342692698547481258
321 367307790959688268
322 393649802874143208
323 421837069978925070
324 451995869900504418
325 484260912035218542
326 518775887144226870
327 555694086621968083
328 595178993987441814
329 637404946506169842
330 682557878315550792
331 730836034665639621
332 782450767284291663
333 837627424936504152
334 896606215597163052
335 959643162700988406
336 1027011171257302900
337 1099001066727506160
338 1175922744503069337
339 1258106446459975751
340 1345904010915432372
341 1439690252397415740
342 1539864490127122934
343 1646852051643265512
344 1761105927050100984
345 1883108597086016184
346 2013373841134375200
347 2152448720363229255
348 2300915762082188113
349 2459395130613188112
350 2628547004012794104
351 2809074184155530011
352 3001724700106053042
353 3207294653139433260
354 3426631334967841914
355 3660636348790139751
356 3910269011441840448
357 4176550075090318348
358 4460565467143688496
359 4763470357683962166
360 5086493597774185966
361 5430942195568699842
362 5798206177319610846
363 6189763879473203328
364 6607187300340817920
365 7052147903612496387
366 7526422926728514352
367 8031901776871350660
368 8570592953606411610
369 9144631562310221146
370 9756286954475255544
371 10407970982618169132
372 11102246942318075956
373 11841838689633956754
374 12629640480545937936
375 13468727610513955723
376 14362367284766842470
377 15314030336080037208
378 16327403879732382046
379 17406404268013480137
380 18555191033919276387
381 19778181931859404046
382 21080068368148326924
383 22465831987136722740
384 23940762535268121175
385 25510476224587278210
386 27180935453226369534
387 28958470015874322006
388 30849798940356433290
389 32862053916453906936
390 35002804469860943264
391 37280083916727923334
392 39702417178307673555
393 42278850638462612124
394 45018982976981281332
395 47932998177324020973
396 51031700916678184569
397 54326553166587143964
398 57829713345226053750
399 61554078249588310431
400 65513326470968986110
401 69721964802882286632
402 74195377904081583172
403 78949879773466672107
404 84002768722299405534
405 89372386156087091626
406 95078177574100051236
407 101140757657967450693
408 107581979805648080038
409 114425008367296116570
410 121694395675804889004
411 129416164266685887666
412 137617892363970926022
413 146328804985035770400
414 155579871118940822068
415 165403904844740876868
416 175835673016840894251
417 186912010055542941316
418 198671937496777267848
419 211156791218822149320
420 224410356961428114901
421 238479011576286504915
422 253411873270894403160
423 269260961532799025294
424 286081363918929369816
425 303931413375161748042
426 322872876878151119432
427 342971152288176007914
428 364295477505231712011
429 386919152862239544474
430 410919773347032337224
431 436379475200518905840
432 463385197961368740473
433 492028958250552682098
434 522408140379682971873
435 554625804986005393878
436 588791011636230696336
437 625019161109319181932
438 663432358746028327268
439 704159794400432053311
440 747338145370568449479
441 793112003938859445942
442 841634324653082013912
443 893066898439711541130
444 947580855422027561831
445 1005357191172515304138
446 1066587324330329741058
447 1131473687699894039037
448 1200230347089927642372
449 1273083656799794108568
450 1350272954195924789962
451 1432051287095260039011
452 1518686183908298213685
453 1610460469403204206424
454 1707673119277299485280
455 1810640164614996735225
456 1919695649522574242433
457 2035192634609579940066
458 2157504258713305518300
459 2287024862602028145473
460 2424171166724248534194
461 2569383516928952668770
462 2723127202470666811496
463 2885893837675595443548
464 3058202822840882342205
465 3240602889406674582328
466 3433673720118369503364
467 3638027661535176979185
468 3854311534686165263365
469 4083208533970265420964
470 4325440233735679434480
471 4581768709148786950742
472 4852998760728588310818
473 5139980264388906296334
474 5443610654621986805836
475 5764837529379960834204
476 6104661401104776801873
477 6464138602803781560470
478 6844384336981747862520
479 7246575894721149839016
480 7671956055159038193134
481 8121836652512739424353
482 8597602341247365827118
483 9100714571094665311704
484 9632715758317124074956
485 10195233687623120032428
486 10789986158254199529718
487 11418785859787476329628
488 12083545516215084357300
489 12786283314026613778192
490 13529128599143206924068
491 14314327885817042069010
492 15144251195616388675601
493 16021398710834170824222
494 16948407790708093445076
495 17928060371197476236444
496 18963290732077194012546
497 20057193685816975051302
498 21213033212193224224074
499 22434251521771025418567
500 23724478609389549793872
501 25087542325450073167072
502 26527478947836291745392
503 28048544322937950946665
504 29655225607810831018020
505 31352253596362351854456
506 33144615706515924725208
507 35037569665077794757038
508 37036657873292794026876
509 39147722539804063969326
510 41376921623388840441336
511 43730745568641913593393
512 46216034932079837250546
513 48839998947768177750322
514 51610235016438981149892
515 54534749227473969076905
516 57621977970322951506497
517 60880810620830448124668
518 64320613425575610795276
519 67951254649133727207448
520 71783130971522929429920
521 75827195274719603773692
522 80094985893088610178230
523 84598657317172930198038
524 89351012507200926888006
525 94365536902905832448184
526 99656434122435666611184
527 105238663526132936800248
528 111127979744908215524307
529 117340974170656595031726
530 123895118606857465977258
531 130808811193830907377514
532 138101424611575295377536
533 145793356783992187608180
534 153906084216403503600020
535 162462217975773587134161
536 171485562565994881534812
537 181001177850617149727084
538 191035444041053092899048
539 201616130034481000308138
540 212772465276831209223180
541 224535215179976884199928
542 236936760413975243814789
543 250011180275704370265905
544 263794340175933299488284
545 278323983607662738454335
546 293639828827555016633730
547 309783670307629979124375
548 326799485366964690536715
549 344733546250818109510784
550 363634537733376740753904
551 383553680706381093046098
552 404544862061221884247104
553 426664770964200898304640
554 449973042047503981566318
555 474532405868939576877322
556 500408846767403805860352
557 527671768705670452610610
558 556394169506638831067634
559 586652823641754958504206
560 618528474240592810871436
561 652106034789466941525722
562 687474800716511991214656
563 724728671619142119612489
564 763966384671622220451286
565 805291759456931089195212
566 848813955078480223605408
567 894647740168669016146748
568 942913776092528870269758
569 993738914316050879780886
570 1047256508648282279330752
571 1103606742718142701581402
572 1162936973783723243028162
573 1225402093689883633739472
574 1291164907410157987879344
575 1360396530415058263633044
576 1433276805803613707831955
577 1509994741723428608381406
578 1590748970486607433351440
579 1675748230455878698715575
580 1765211871329205053517642
581 1859370384419174465429748
582 1958465959160698996008396
583 2062753066594347854807811
584 2172499071634482033657675
585 2287984875539608978271368
586 2409505589473040557292136
587 2537371241203215541869813
588 2671907516569915625658357
589 2813456536770140746306254
590 2962377673787742282088230
591 3119048405830494333434705
592 3283865214019121891957076
593 3457244522966240477874030
594 3639623687382946214946688
595 3831462026177423091771510
596 4033241907037784983774977
597 4245469883952610049018200
598 4468677889391205381191568
599 4703424484536182169665523
600 4950296170380613176733042
601 5209908761712821403691956
602 5482908827838859921729416
603 5769975203263192544382201
604 6071820570696510159292302
605 6389193120762942828447348
606 6722878292097078378601766
607 7073700594597447530056050
608 7442525520799011801935238
609 7830261549595126554599266
610 8237862245538725422424028
611 8666328459353137795448523
612 9116710634497077691359731
613 9590111223551415896130453
614 10087687220820573141606798
615 10610652816691846967013461
616 11160282178137247762273248
617 11737912362620282217259542
618 12344946371753440112460264
619 12982856349798964465299933
620 13653186935259339019675386
621 14357558772823606903130888
622 15097672191582260378048844
623 15875311058871417132385980
624 16692346818059029033145469
625 17550742717134156007274016
626 18452558238730877406993390
627 19399953741090511519709745
628 20395195317909166629945810
629 21440659889150556956596404
630 22538840533692567302090946
631 23692352072998598187173079
632 24903936919533688617631785
633 26176471202356404589209288
634 27512971180512753176923212
635 28916599959810327334781961
636 30390674527180390358731385
637 31938673114907553602088318
638 33564242912422670147819100
639 35271208141887783092303736
640 37063578511743423199664574
641 38945558068325139670964928
642 40921554464090144983961382
643 42996188658786589135871790
644 45174305076403938752644998
645 47460982239087932925547488
646 49861543896838950704812392
647 52381570678928058747146673
648 55026912291218270199650841
649 57803700281065467609996090
650 60718361399257798408848888
651 63777631586596971707404297
652 66988570610056714093956804
653 70358577381987671686747878
654 73895405993873404774005348
655 77607182493296371258718985
656 81502422442127336491465317
657 85590049291895168062613808
658 89879413609265861404087440
659 94380313194794626992950409
660 99103014135967222442052488
661 104058272832351071976131910
662 109257359041878620862431715
663 114712079995028926206859203
664 120434805620306463796716792
665 126438494936700656013923460
666 132736723666449171345155540
667 139343713117865400355250289
668 146274360401461055677284780
669 153544270040160001354379168
670 161169787030641309045317292
671 169168031427595997180390766
672 177556934520180879064321545
673 186355276666026582495590862
674 195582726864305572569889656
675 205259884146783650324974807
676 215408320861687165142418762
677 226050627942935829763931160
678 237210462254643171897729122
679 248912596096508008211767257
680 261182968975158529472799204
681 274048741743847373458623380
682 287538353208441242973164196
683 301681579318942759494094575
684 316509595063126821858915480
685 332055039174291434328268749
686 348352081788458727204730350
687 365436495183708088907074434
688 383345727729632319545736012
689 402118981200526191436569300
690 421797291603301428962841402
691 442423613666308747303296870
692 464042909163372436987404933
693 486702239244850475035476992
694 510450860942630750979841512
695 535340328046809901382730729
696 561424596549482674331050054
697 588760134846163784302267242
698 617406038919185483284407030
699 647424152725284388872168443
700 678879194004730244215407186
701 711838885766506870989830508
702 746374093702189720121138808
703 782558969776357569717698871
704 820471102282201436052784353
705 860191672649533150938435724
706 901805619287717911129790292
707 945401808790859265845568570
708 991073214831610849272270496
709 1038917105065587367188442884
710 1089035236417537594437427974
711 1141534059120052350203705091
712 1196524929871558589910757698
713 1254124334534441080007347350
714 1314454120794449851531917442
715 1377641741198966085968026107
716 1443820507051183873603862457
717 1513129853638524060500119828
718 1585715617270596126818661444
719 1661730324667376775481980039
720 1741333495240663567654169337
721 1824691956809698722536815146
722 1911980175363687446808780636
723 2003380599487594626528423904
724 2099084020066478726679604248
725 2199289945962684919618740996
726 2304206996365406763008388688
727 2414053310512186232535589686
728 2529056975568960053296306005
729 2649456473462365511819206868
730 2775501147459543610516614960
731 2907451689386414695389307590
732 3045580648384763764148121831
733 3190172962111886193765901398
734 3341526511391894874002927382
735 3499952699339693459392571176
736 3665777055984292905465693942
737 3839339869534234685669487066
738 4020996845442783900592100188
739 4211119794438799542659807604
740 4410097350817127898732744699
741 4618335722300903653161496696
742 4836259472799459560809273776
743 5064312339526448015312499861
744 5302958085965547088909012472
745 5552681392186221596375658408
746 5813988784167255200412525972
747 6087409603813308980342527982
748 6373497021369298549339105734
749 6672829092108645298203583326
750 6986009859204549860847945502
751 7313670504718014663565507257
752 7656470550825314298433239699
753 8015099113447311394404726136
754 8390276210473510819915356228
755 8782754126982135584566248774
756 9193318839904826333364151995
757 9622791504622153152549722484
758 10072030006206029119688158950
759 10541930578081027384076140385
760 11033429490922419516348786534
761 11547504814862676289150618155
762 12085178258144004687438611598
763 12647517085409641996053684705
764 13235636119107144351666620097
765 13850699827554377844137847462
766 14493924503284893765063405564
767 15166580535599118145440237531
768 15869994781338601942413610328
769 16605553037979310951374158994
770 17374702623482100049727326104
771 18178955067444382074701267565
772 19019888918190426026224657122
773 19899152670816090297061317330
774 20818467821326929250538362624
775 21779632052118668872693977951
776 22784522554467547570236755655
777 23835099493841205988936487026
778 24933409623970017233226490872
779 26081590056081458832001044324
780 27281872189866212648887489866
781 28536585812896194054974624490
782 29848163375726499284942182998
783 31219144450105154432582397818
784 32652180377891607551133907230
785 34150039118851509861535018230
786 35715610305716703081799788116
787 37351910515105265356431070035
788 39062088763523899743358980198
789 40849432237930302308060141150
790 42717372270572143085215689924
791 44669490568513871076936199509
792 46709525708556571401928586896
793 48841379908533287498133640998
794 51069126086731409365397343435
795 53397015221531302871616527279
796 55829484023671081323025149402
797 58371162934399949141221014816
798 61026884463169687207252678584
799 63801691878883737833723642517
800 66700848269668447465332925293
801 69729845986574980323028290810
802 72894416487046347209491196100
803 76200540595031464904688972930
804 79654459195136578902997578671
805 83262684378694638542701983204
806 87032011060794528819550587258
807 90969529087893052739960506654
808 95082635856195910083818496840
809 99379049462282404464110380560
810 103866822408111942370330446156
811 108554355883196173136340266262
812 113450414648150485265095874988
813 118564142544595866443564641576
814 123905078657121571081227256632
815 129483174154605494693874573384
816 135308809839052804397566005985
817 141392814430959774844250938224
818 147746483621970494720799336240
819 154381599926577412294084978825
820 161310453365584304557036176648
821 168545863016005632158873746038
822 176101199463194978786995789442
823 183990408192099437807846035944
824 192228033956708759337199959537
825 200829246168040786611635805100
826 209809865342263577095531365756
827 219186390652966740015405924048
828 228976028633041189343733332209
829 239196723073061378539315411326
830 249867186165743664441155189670
831 261006930947696666504291384989
832 272636305091313353624839398702
833 284776526102632919906256383868
834 297449717982863616810749276324
835 310678949413115509205762425767
836 324488273525203026247279157073
837 338902769323490668306888222840
838 353948584824866155126044666012
839 369652981987605443441784147447
840 386044383502289909171900897168
841 403152421520333967265447299129
842 421007988399772875617545284504
843 439643289550673537037812211161
844 459091898465253027320815540128
845 479388814022340493094783113188
846 500570520158888796542946586688
847 522675048004328363053906140273
848 545742040578618305772240187635
849 569812820158325048715987820500
850 594930458418555580339686080556
851 621139849464203708005824383736
852 648487785867898232448965661945
853 677023037836003541639388124680
854 706796435630288011420255998954
855 737860955377317326712754549891
856 770271808402114912959960682512
857 804086534229604239077427492594
858 839365097402364979017665622260
859 876169988268308048531990385297
860 914566327899635554006221616590
861 954621977310118255291949415896
862 996407651143458353972926677972
863 1039997036014143200267287845900
864 1085466913688592300877134282119
865 1132897289300882509475387310912
866 1182371524806951308798715330060
867 1233976477888393930143855282035
868 1287802646524293211005690267162
869 1343944319460227367689647014270
870 1402499732811737543920781951560
871 1463571233047803471273075371691
872 1527265446611797914876447877521
873 1593693456446564362460003769556
874 1662970985699589728995024416864
875 1735218588897519166499680102911
876 1810561850889598729497585566685
877 1889131593870153868803733470108
878 1971064092804995265410599597848
879 2056501299598287783215604468084
880 2145591076348282978800656937924
881 2238487438056782967679694860482
882 2335350805170313790778604450776
883 2436348266344356177026079706650
884 2541653851840325593860538729065
885 2651448817979752357034152205652
886 2765921943095172697215727582272
887 2885269835437674378016531603860
888 3009697253517648942380568716082
889 3139417439372263647089672775174
890 3274652465275927267103331665154
891 3415633594428703984056996398223
892 3562601656176723579198579475554
893 3715807436343996153184189607220
894 3875512083276043197855612333538
895 4041987530217240361170554476584
896 4215516934672023797160058483338
897 4396395135423724670730193910394
898 4584929127908960395540140904764
899 4781438558676992360620876527882
900 4986256239689996910089991916372
901 5199728683247370235896500269578
902 5422216658352263550573017428290
903 5654095769368354827444572797034
904 5895757057845411164121667546086
905 6147607628431282441111066956216
906 6410071299821444202338901267108
907 6683589281731532046622634815587
908 6968620878921866486730700641345
909 7265644223340557276519501060156
910 7575157035490332500263052360064
911 7897677416172771322758621568059
912 8233744669805814748655253787865
913 8583920160553730876599209464574
914 8948788202562791896925030222082
915 9328956985643266311186016585620
916 9725059537786946481003731660298
917 10137754725969700136042824751856
918 10567728296741646752314120075030
919 11015693958162120692746997592594
920 11482394504703746728992168844653
921 11968602986809524957633873968504
922 12475123926848037577193632441296
923 13002794583286730934876877251612
924 13552486264970024059830831842963
925 14125105697457664266862896340965
926 14721596443462146580036799331552
927 15342940379498888191547232542801
928 15990159230939857918970628037026
929 16664316167754296678988747071826
930 17366517463304072930135829049010
931 18097914218647546717351708889445
932 18859704154909380564648862866234
933 19653133476367752230684364649780
934 20479498807007178900423685915284
935 21340149203400560150540746752216
936 22236488246889364151359552672290
937 23169976218139301109104227585998
938 24142132357277409021312539306925
939 25154537212934415457589374792153
940 26208835083637698113322961344204
941 27306736555143443114550490375362
942 28450021137428643756306285183122
943 29640540005199605364781803914907
944 30880218845933266364987022623736
945 32171060819615458552125522482850
946 33515149634492527552418653115064
947 34914652743330599491890711607083
948 36371824664842206954772175795660
949 37889010435110478713020123175754
950 39468649194039256592902961793522
951 41113277912042590554988726468077
952 42825535262377875236396586574710
953 44608165644747662304764164185210
954 46464023366002225117238349278292
955 48396076983988445371472359256859
956 50407413820836541854685342161387
957 52501244652207726656875627158348
958 54680908579264692704786453627544
959 56949878090400810166633121244498
960 59311764320022846406597001829816
961 61770322511949127947152393160072
962 64329457695290238445553772080580
963 66993230580968816424902358551559
964 69765863687333688852613860774948
965 72651747703663504197837518851782
966 75655448100678567868974409981276
967 78781711997513467195760908188333
968 82035475294981685414681663495718
969 85421870085324967876327294946272
970 88946232349013375231847629482956
971 92614109949583613769365028480657
972 96431270937907208351576261697417
973 100403712177697097604390396008010
974 104537668304530794914778980774982
975 108839621031119513541633822245741
976 113316308812018564616177242879674
977 117974736881497237385355260517486
978 122822187678790344853630055919800
979 127866231675474032769390471769737
980 133114738620290702045328139441383
981 138575889217310662086015790891012
982 144258187253899315983662198458740
983 150170472195606949351495622031345
984 156321932265726494130572966605405
985 162722118027913584192168494847498
986 169380956490984943738046055752034
987 176308765755712458423809452473096
988 183516270224154744912019042722636
989 191014616392871498606999547517302
990 198815389252148562296838914206130
991 206930629314170253445341087929709
992 215372850293969875299168747364641
993 224155057467862661830148169322716
994 233290766734967735467166747468892
995 242794024408421147404723291147509
996 252679427763856381977445387884923
997 262962146373735479485818714351648
998 273657944257221867150039847385400
999 284783202876372741817570336935926
1000 296354945010551945578722878375262
1001 308390859542197284125028320438820
1002 320909327188288203947867513551488
1003 333929447213112348076399895122842
1004 347471065159301588655729580207278
1005 361554801635459542217777905950486
1006 376202082200099373046411555921848
1007 391435168383137353510567386223629
1008 407277189887694281013283202270000
1009 423752178016514210303340723169662
1010 440885100369008477253898170997176
1011 458701896856612350916757730954583
1012 477229517085877718657984881093188
1013 496495959160614794441077858052217
1014 516530309956267426949808661095926
1015 537362786921641493429948375842287
1016 559024781465207811885351221278731
1017 581548903985286519326396765094170
1018 604969030605576027987352168863264
1019 629320351679827580867682386215872
1020 654639422131789938010118456784177
1021 680964213698951088400709768777028
1022 708334169151204002392280955309996
1023 736790258558151635072598896384932
1024 766375037681442614097807453100506
1025 797132708571420557660960813735664
1026 829109182450252545022071829468738
1027 862352144966683019294747716841736
1028 896911123910774642306559776518200
1029 932837559480207607076098718162412
1030 970184877193028324742428283280884
1031 1009008563545313204930396292689994
1032 1049366244515787259727491673438898
1033 1091317767023133265897794045437856
1034 1134925283445701406350807626410216
1035 1180253339317307945851048801589742
1036 1227368964316926152697462720785424
1037 1276341766674490489720870132069134
1038 1327244031119463484820122090042054
1039 1380150820503394628702306268479502
1040 1435140081232611098256600796369683
1041 1492292752652108397056377858174980
1042 1551692880526806045032472858961860
1043 1613427734771790843704999990739210
1044 1677587931588654029605020754219711
1045 1744267560170700349641919138916460
1046 1813564314145871735354233313816736
1047 1885579627932329143136060349730277
1048 1960418818187946339971549069151504
1049 2038191230541708257452875456649356
1050 2119010391801792966879198172616496
1051 2202994167842135751668850162557115
1052 2290264927376760953434700424742671
1053 2380949711838715233949324592914056
1054 2475180411588243066211221412702200
1055 2573093948683162964420381857730055
1056 2674832466452796667004612328996919
1057 2780543526125485599162830307419088
1058 2890380310768968289581576512484252
1059 3004501836812225153988546189738201
1060 3123073173427050712930230274487802
1061 3246265670057875446606473002262010
1062 3374257192398734815893649080049300
1063 3507232367127015197991063655944300
1064 3645382835715003397442587723967787
1065 3788907517651799221141178000273854
1066 3938012883420080155917669139204608
1067 4092913237584862884637721123829123
1068 4253831012364223984557440163688095
1069 4420997072065200798888100556367432
1070 4594651028782145486498392915068924
1071 4775041569769048613500642704199003
1072 4962426796912082325462770656231068
1073 5157074578744213965990114713063880
1074 5359262915459566483061921484431000
1075 5569280317401572279931029898448482
1076 5787426197516285618208379910383086
1077 6014011278279799675463451563746994
1078 6249358013626900541233630030876788
1079 6493801026427313376554298556824867
1080 6747687562075424466608061730211157
1081 7011377958779563657946910030715464
1082 7285246135158266223099063725282922
1083 7569680095772621773431030896425915
1084 7865082455246253175430888088603624
1085 8171870981648144108697332096881914
1086 8490479159837618179866566924489832
1087 8821356775495685951514422929519482
1088 9164970520593247052343157635253800
1089 9521804621073375640928684245988000
1090 9892361487552578957767654901585412
1091 10277162389875065693651448408477747
1092 10676748156383747853090839217454315
1093 11091679898802408342101488125577992
1094 11522539763655801032938786765776435
1095 11969931711187402712082352113110723
1096 12434482322768622922225057539329364
1097 12916841637829144586708550875855772
1098 13417684021374641002758763295236482
1099 13937709063195945690691157615184729
1100 14477642509913532273067134969521004
1101 15038237231041746766056404242351548
1102 15620274220299215513579590796276472
1103 16224563633435968446223519244717958
1104 16851945863892849266675855008669165
1105 17503292657655364175125909122382347
1106 18179508268713040122122727619966242
1107 18881530656585322552518966415203067
1108 19610332727426718704807890386604296
1109 20366923620278131940018550437272830
1110 21152350040086750424605646292649066
1111 21967697639174175348435167277054063
1112 22814092448892605141056489487439900
1113 23692702363270357575245853507763264
1114 24604738676511587719504074394566792
1115 25551457676281715168753198993992848
1116 26534162294778238026038062253227297
1117 27554203819657114820835563288926512
1118 28612983666958774878159515579763210
1119 29711955218253400248854773346127315
1120 30852625724303298308046731920232466
1121 32036558277622061406640659300538446
1122 33265373856394007744268179648608420
1123 34540753442304069248432283664013433
1124 35864440214919023154759976727924391
1125 37238241825353858313106153143403088
1126 38664032752053145375376266365934644
1127 40143756741617810377672940730806334
1128 41679429337710676398986495372244266
1129 43273140501180630225440937413131524
1130 44927057324656646784817401832591224
1131 46643426844977017071106881826946735
1132 48424578956937145345592918175812670
1133 50272929431962659407860793662524510
1134 52190983045441029508060013206554762
1135 54181336816575670243087701386363676
1136 56246683364763158079929715091944693
1137 58389814386634304760300110790751142
1138 60613624258044725373954251418741132
1139 62921113765451890678441763108562720
1140 65315393971270871968945241348064789
1141 67799690217961509861805143452012070
1142 70377346275767342681746675487859150
1143 73051828639198567924425409325656559
1144 75826730977529120385090583618934748
1145 78705778744763533741449279850456500
1146 81692833954719686576688419001536138
1147 84791900127070467696400510423118565
1148 88007127410392863374975417095208820
1149 91342817888483864121542410317301582
1150 94803431076420676052894763417519396
1151 98393589613070179111151544121664838
1152 102118085156986099751684662067810440
1153 105981884492873849920068281881467114
1154 109990135856054756152288894752825522
1155 114148175482619954726660161919289658
1156 118461534393231586896908452337404404
1157 122935945418807584114612970823394626
1158 127577350476612559370042130352597786
1159 132391908105573288351861347661989136
1160 137386001269945640322174679219661958
1161 142566245440776643428564114831441946
1162 147939496964932968006927706725550956
1163 153512861731808339436087790733711775
1164 159293704148173044373977940124459098
1165 165289656431991261801390426512987760
1166 171508628236409488337175375709454424
1167 177958816615507371563885208120213523
1168 184648716343803485824119398755476072
1169 191587130601926251544526000738952620
1170 198783182041289571653961900694964894
1171 206246324241056699412399012298020516
1172 213986353571137861510597458912601854
1173 222013421475442207106276819116510624
1174 230338047190095804492228898422155508
1175 238971130911848410466007065490754362
1176 247923967432417254957220380427723306
1177 257208260255059401786138349320449244
1178 266836136210229377375355127447448220
1179 276820160587760040292209997651363238
1180 287173352803605620011610552936670348
1181 297909202619810777821761695238649698
1182 309041686937012429399668457643709024
1183 320585287179445696611543469919567979
1184 332555007293116325101720273039927089
1185 344966392378512843586730182908320220
1186 357835547979966701738410640859273588
1187 371179160054532532556952298675527132
1188 385014515644046789531618425919441513
1189 399359524274835652122968390016138918
1190 414232740110387550090746363163316572
1191 429653384883174771909552690093368155
1192 445641371632707054426820653498994392
1193 462217329277833448852630049394341238
1194 479402628052269538345130701192262064
1195 497219405833320243687472674907892625
1196 515690595394800048064686751827292515
1197 534839952616214464986671847541400308
1198 554692085681364326063987293391064444
1199 575272485300674462470283694916267011
1200 596607555992722087814298335686000350
1201 618724648461653411440487172291103197
1202 641652093108436666394840711107169808
1203 665419234715196819228395286350462777
1204 690056468343217911512172609123090948
1205 715595276486590707591089900127933504
1206 742068267524916555774500456053142760
1207 769509215519959735768963092092088786
1208 797953101402678040802724733073566215
1209 827436155598644839282694197544335324
1210 857995902141512486939782220244639528
1211 889671204325865267424132063258457644
1212 922502311952559356646024930516831444
1213 956530910221455263660333900924585772
1214 991800170328323962992662055004251354
1215 1028354801824640218001537241471860686
1216 1066241106800973595626186789212276226
1217 1105507035956759212992473813842971342
1218 1146202246621364407863561380994184502
1219 1188378162793573087496478423885338802
1220 1232088037268897018698147763203145961
1221 1277387015926480169503355693753437604
1222 1324332204249797848341067822131392568
1223 1372982736157878108347086243944320325
1224 1423399845226375378114847526682879003
1225 1475646938380515692683589960365108926
1226 1529789672144721345473718308056901154
1227 1585896031536596205499368301493624695
1228 1644036411695922247782892062759320088
1229 1704283702342396022404072662933443508
1230 1766713375159005998107897266378258138
1231 1831403574201229677189696583804495446
1232 1898435209435627032086328328217799762
1233 1967892053514908499599119821035609060
1234 2039860841900174075568710316204118680
1235 2114431376444769943435846843768203129
1236 2191696632558074029447525775112129156
1237 2271752870071515435001219620577282506
1238 2354699747933270906872526586903630432
1239 2440640442862346960515980332803654394
1240 2529681772097163517991989734979022688
1241 2621934320378321189237996063209284966
1242 2717512571309941266421829019298523064
1243 2816535043248830760546011325991982274
1244 2919124429875762885525042212896050348
1245 3025407745608356961083843701619792510
1246 3135516476020407583377466072002719508
1247 3249586733438070964956016447836316005
1248 3367759417889046231062286057373133547
1249 3490180383586809267914783560681547610
1250 3617000611138087778120361768810666588
1251 3748376385668087107278861102068414551
1252 3884469481064506630001496109608149430
1253 4025447350548148926809781123772078560
1254 4171483323784896135991234797930240384
1255 4322756810761030675194060801574642371
1256 4479453512651335604251646929638939240
1257 4641765639917099582014073255277903988
1258 4809892137879095197635249473306451804
1259 4984038920018823873553337015676307041
1260 5164419109269800693299077652192648029
1261 5351253287569412663838366654836542230
1262 5544769753950952491320394411565188555
1263 5745204791464780848255773480557961131
1264 5952802943227229464892115724916227200
1265 6167817297905855722180517110778835756
1266 6390509784959969391906028707836763962
1267 6621151479966001898815571950158240798
1268 6860022920368310799821921299506347310
1269 7107414432007378393996274099500351086
1270 7363626466789103795736380729260358292
1271 7628969951871037726106161013048114103
1272 7903766650753938651703843810438449898
1273 8188349536679970366377274045200011902
1274 8483063178752252630907324542311908306
1275 8788264141204286606866645105263946924
1276 9104321396262040718668618815441322242
1277 9431616751056241082200132389685681200
1278 9770545289057630848343319124549964948
1279 10121515826523682639789899133711808721
1280 10484951384461511643123116088543753834
1281 10861289676628509469747980616618752912
1282 11250983614109541483645562535357728740
1283 11654501827027470192018075437790668994
1284 12072329203962248614053351041825496877
1285 12504967449672914338092074891526228174
1286 12952935661736558130713934444616693194
1287 13416770926738703042810614200755251788
1288 13897028936670558483500095495566298908
1289 14394284626210363473278214548459941506
1290 14909132831588465239077041226761757126
1291 15442188971758944734167413584395310262
1292 15994089752624558536075342142657578416
1293 16565493895086476298119367813243991136
1294 17157082887715809798398554106212613004
1295 17769561764870317170883209502043724252
1296 18403659911106881924362457534726649202
1297 19060131892768470517104418123576727886
1298 19739758317653332981180304344871563050
1299 20443346723704184586683822506351702864
1300 21171732497686057203785706734540137140
1301 21925779824853510573398738639087501943
1302 22706382670640900727605490290540081936
1303 23514465795443484840296472492602578725
1304 24350985803592378282891416394505401102
1305 25216932227662723600696610034204972636
1306 26113328649291957581905627470391471896
1307 27041233857723857204349321353432990223
1308 28001743047334059443986763077854315800
1309 28995989055434064781611039906841405428
1310 30025143641693442070883950300992855300
1311 31090418810564003134692877358628855503
1312 32193068178135196620061202636036192706
1313 33334388384896981808993697215495264100
1314 34515720555934932664574370506620235744
1315 35738451810132385025960635538850047799
1316 37004016820006182928998019556722081347
1317 38313899423855950508955319445802187654
1318 39669634291961916100918568334859172340
1319 41072808648623260838565742494106729761
1320 42525064051887700936065140437560572020
1321 44028098232883651448002369481868544770
1322 45583666996728984629213572338795925686
1323 47193586187055032527129759307857733748
1324 48859733716251210640978473041022382200
1325 50584051663604592262519080192431517966
1326 52368548443579884846619457985541585028
1327 54215301046558679687680923563012544426
1328 56126457354432709922991628112623210578
1329 58104238533524101893225187090675165094
1330 60150941507386380934207687857379958256
1331 62268941512123451996956062836508775020
1332 64460694736949859832762593858873893039
1333 66728741052804494029031384292527495208
1334 69075706831921710741543295631850250002
1335 71504307861358536799110499794951010603
1336 74017352353574366564947883230621867128
1337 76617744057260540929918313025738357084
1338 79308485471721352111260541721423610460
1339 82092681168215524611337636651455203877
1340 84973541221778279922208451836927920897
1341 87954384757158641451575331595123664768
1342 91038643612624868351635457634180062220
1343 94229866125513036615705408310369513995
1344 97531721043519754555356541167970022120
1345 100948001565870015069036933811047298998
1346 104482629518625480422408977544840640888
1347 108139659668537009068881175624478853794
1348 111923284179988193044561988798500675014
1349 115837837219724328888278512500466422930
1350 119887799714213538706314022855544406848
1351 124077804264643934304651482730887947668
1352 128412640224723046825507552325116155087
1353 132897258946613172802745053409936990416
1354 137536779200509078622501032430746070076
1355 142336492773542951693892047391588668676
1356 147301870253885536534065621683834232384
1357 152438567006102333073184595362270213470
1358 157752429344019879341870342767622514120
1359 163249500907559442951169233977983579103
1360 168936029250204214957879011903804684990
1361 174818472643981678305709800957141025458
1362 180903507109065166758801796032868521006
1363 187198033675328074626204418473489991791
1364 193709185883421093260477178330628539909
1365 200444337533187198019202789210363383750
1366 207411110687481252815076479747182567020
1367 214617383939721439751035691787140752386
1368 222071300953768225453795906866716965501
1369 229781279285003637916473365535320266248
1370 237756019491769682251101365470074814026
1371 246004514546619744815452157926637944005
1372 254536059557141250376947547679540218248
1373 263360261806422116559276134418551961780
1374 272487051123557676407869272643889255528
1375 281926690594929177385406557805340673956
1376 291689787627330222778440391333402232085
1377 301787305374373592013840810598921538868
1378 312230574537978262934876316027306829416
1379 323031305557115713382257085220277803150
1380 334201601196385705866671282876113009907
1381 345753969547395303627301145599564352838
1382 357701337456331426635045122545623889482
1383 370057064391546850131023703682454656627
1384 382834956765422768532394197489640200726
1385 396049282725228541611356106221507232960
1386 409714787428171041403969855130650686896
1387 423846708816312770352303918043674170019
1388 438460793907540325643944490648782281300
1389 453573315619282893192238717183895345346
1390 469201090142214965149929639227783058408
1391 485361494881729148155204384499559797286
1392 502072486985533837897884616912143539482
1393 519352622476317436760762450892835114938
1394 537221076009026510113690998845591187360
1395 555697661272929909047671136783740805375
1396 574802852059285255683391273563260941548
1397 594557804016089186078461064763107210874
1398 614984377112078497569494492187094359752
1399 636105158832856745626012966063478302326
1400 657943488132750849995467962941349703557
1401 680523480166755053686341351887438551936
1402 703870051827696101566016952964500024924
1403 728008948114554820254353301226925734095
1404 752966769358705574451213358492585409720
1405 778770999335687400901016447269760867355
1406 805450034291000121311494030723656459612
1407 833033212909325635263567317885739212927
1408 861550847257510038640511516553985607412
1409 891034254732607440804358947603807739164
1410 921515791047281633686467161820240347470
1411 953028884285888342435745495036293133819
1412 985608070065620004255456684731816720358
1413 1019289027838187197480132182411092717698
1414 1054108618368637328872881123084035729340
1415 1090104922429073442262201599794973132630
1416 1127317280746234408894495373949452132075
1417 1165786335243133768627425212689670565876
1418 1205554071616229694667958905943811688614
1419 1246663863290913387492774994669472960790
1420 1289160516799459263023343517064143853178
1421 1333090318626979304935989555518708971458
1422 1378501083572366404539772728258761484198
1423 1425442204672699150159607808764475082131
1424 1473964704741115217798468393540826397116
1425 1524121289569742836351343062480009638368
1426 1575966402850911641259537075800954426808
1427 1629556282871547617020898136350865005298
1428 1684949021037392427778066807042475331935
1429 1742204622285477298398910805606272772718
1430 1801385067445127937180230059065400954614
1431 1862554377609680547839832148596272137508
1432 1925778680583051994295920789578073090614
1433 1991126279467332047657351669726351140920
1434 2058667723459653229859938914985876233176
1435 2128475880928746499238715009333457986042
1436 2200626014843811497263095093235079581512
1437 2275195860630619280421988793673425834888
1438 2352265706532126036038468303702634508728
1439 2431918476553311047439516279279124064637
1440 2514239816072462252305193605485466644832
1441 2599318180203720998710662356179870019130
1442 2687244924998367112353375993996075789753
1443 2778114401575077412399104077789075761863
1444 2872024053272228474862167322502973225580
1445 2969074515918241073142802340003175885504
1446 3069369721318980754663631605284840209716
1447 3173017004064339837484158385104438326424
1448 3280127211759334352277655589972147626920
1449 3390814818788356722959452467071820585344
1450 3505198043724634969216706533450975105308
1451 3623398970500465861909511981115482302353
1452 3745543673457414577753252081084605369053
1453 3871762346399411003742078389076139050528
1454 4002189435775527212460446357830658867868
1455 4136963778123193798299578068165505916576
1456 4276228741906709106911945043473185036314
1457 4420132373890119556582403678957825639424
1458 4568827550187903517100558361734430457464
1459 4722472132141380340354605668655495742821
1460 4881229127173395183485805882828002193996
1461 5045266854778601777507895150735279807972
1462 5214759117811584453030071002760327539152
1463 5389885379240133037879720135321806771336
1464 5570830944536212536118638394004594191550
1465 5757787149882559422895894841604690027858
1466 5950951556378393922835473146614962670488
1467 6150528150433465959293540398092463524215
1468 6356727550545557705043693661612754466558
1469 6569767220662654332612730108212193602048
1470 6789871690337270197777442741098764910846
1471 7017272781886886972750999987746216115106
1472 7252209844781130246507707323413903790002
1473 7494929997483185774566216792142593897440
1474 7745688376980043160509882977851178425532
1475 8004748396243460976435699658667015812539
1476 8272382009871077569999786245445257693005
1477 8548869988164853976648571725702145656880
1478 8834502199912037821144207162930141323270
1479 9129577904142084733229740401039216101194
1480 9434406051141475234553728073512865965668
1481 9749305593017129375977118635312468119972
1482 10074605804108154036317686717643094151262
1483 10410646611554968115736743593662320529504
1484 10757778936344448766922790218033096659788
1485 11116365045159633319445878194704114478716
1486 11486778913372706879212354683583379897064
1487 11869406599530515493642807264640996052409
1488 12264646631692675933026769020863764073200
1489 12672910405993516667535674673885147629772
1490 13094622597810592232418310809172247113950
1491 13530221585934372260180719746973278925523
1492 13980159890145929123280269821813199968056
1493 14444904622622047119872685832156029269610
1494 14924937953600159629518156897579582031454
1495 15420757591748901845868208196326972014246
1496 15932877279703859427875392762246804277259
1497 16461827305242306751803152123330186644132
1498 17008155028585376744332785675185399454540
1499 17572425426331202623408419188071851804936
1500 18155221652538130277436888539963102317548
1501 18757145617493134101256920850210038972324
1502 19378818584717095300346801727357915745632
1503 20020881786775631034425136789680739834226
1504 20683997060481712313373024897161669354418
1505 21368847502094396152153381518218616681996
1506 22076138143136635353678502062837208049856
1507 22806596647474335947957651646747239958126
1508 23560974030318627219638197351653821378397
1509 24340045399833705889317322494445210701676
1510 25144610722053634552882929395966514200064
1511 25975495609833136092257396850736230906024
1512 26833552136579745328363622477267505905830
1513 27719659675537678663523174556465096980505
1514 28634725765417484889618706218532230898080
1515 29579687003189962126991398678952027227425
1516 30555509964887990932768408768355881396242
1517 31563192155285867044951313842723571137572
1518 32603762987352437093520305648232102111170
1519 33678284792401872966732271940934503585142
1520 34787853861894292654671220467726497088510
1521 35933601521867667225256688908301947476528
1522 37116695241012573493323224246842302796176
1523 38338339773432389618682688349598163195095
1524 39599778337163508253582013710945818533475
1525 40902293829563089851515492852728884565566
1526 42247210080705829671635000437287340032174
1527 43635893145966190016365861641829311805827
1528 45069752638998587972480473565716975054308
1529 46550243106365163570510126135598733099274
1530 48078865445099010406841694775356830844912
1531 49657168364530167030552581225859595448757
1532 51286749893742281078903727603696213375837
1533 52969258936069698478633632741001080331580
1534 54706396872087836919308596135505654456436
1535 56499919212594117935095173746303798976603
1536 58351637303122487437959914890837240503892
1537 60263420081581693884399700520503854848754
1538 62237195890656061803362801175585905118450
1539 64274954346657531485608624431144158385836
1540 66378748266569280558418906831052563905090
1541 68550695655074349334209433038826424465412
1542 70792981753417398034340266048475012623450
1543 73107861152004081786400964885378284747308
1544 75497659968700592436916117084659010639389
1545 77964778094855727335659429418587134466646
1546 80511691511129460454406434848761621916084
1547 83140954675275469024327926407637276083955
1548 85855202984090456114315284144749549266218
1549 88657155311810467342490191310659700904414
1550 91549616627303791917861381413531178467604
1551 94535480692481515822245241522641992216242
1552 97617732844420424717201830317681277896750
1553 100799452863768805439054065573582757810724
1554 104083817932083824101259236675511481946904
1555 107474105680829638331268703400514277436784
1556 110973697334848306510246916180583007539624
1557 114586080953200949902416113071292835451894
1558 118314854770364583175462156545249135414828
1559 122163730640860637188809359560816623761916
1560 126136537590484522888942399512804324236414
1561 130237225477401712636797731732504338822470
1562 134469868766474834738817836765858977090284
1563 138838670420288262727919772137656255388172
1564 143347965910441726620784602883340131908504
1565 148002227352792676316859111087733412662086
1566 152806067770438569019055072601134458857002
1567 157764245488345034942058953897071086695223
1568 162881668663644104601849762415247786804430
1569 168163399955748445980577906821141845501702
1570 173614661340552971784389735628811538110656
1571 179240839073124351207024788647969265019549
1572 185047488803411994950969077374951766130886
1573 191040340849651097547061548762941657212440
1574 197225305634269442807341480368870666533952
1575 203608479287255013748212247508748777542404
1576 210196149422091129068628436571304947400012
1577 216994801089519990922603816692573176224506
1578 224011122914554290683429340948124896885270
1579 231252013422320023875576862968201871729812
1580 238724587558482061199803574675057485813488
1581 246436183410177438127464368818607673528496
1582 254394369133559916820215407670907046139132
1583 262606950094243303046967930559579667629335
1584 271081976227120408011414670071903701372625
1585 279827749622229600335165888509755950245050
1586 288852832343541773083317038177104508235462
1587 298166054487747408639390036660776208181437
1588 307776522490336445259512808916786574938362
1589 317693627686483025057233866876688223839422
1590 327927055134473102453431081115972050174746
1591 338486792709645515984844955273369864358544
1592 349383140477056683545876438525508171504042
1593 360626720351325755926827352638719992563112
1594 372228486052371074957260883920965146189148
1595 384199733366010357854633607450413544342972
1596 396552110718666370072325954479075653351866
1597 409297630075697193495962163568935830647674
1598 422448678173155792506148824534018354128772
1599 436018028093077647613602227084358749025134
1600 450018851192698024659569656062980995552728
1601 464464729398312246044493197219801209355904
1602 479369667874813370068376915608097710604152
1603 494748108082272247801382447767676171984178
1604 510614941231265306789162559605715716518077
1605 526985522149005870736067988052832811771114
1606 543875683568695671670592685396882807427236
1607 561301750854884764657726643822783750114472
1608 579280557178010602758533917233200508563727
1609 597829459151680906425608948846512415557998
1610 616966352946670513648617335010179991306924
1611 636709690896019939497327383661046050780489
1612 657078498606053270631248425225738211355522
1613 678092392588575649216213476344993021736150
1614 699771598429966305188464665113449592057830
1615 722136969513352272523280386074217186413480
1616 745210006310530984721497196054140669413618
1617 769012876260807262544195946418465854695084
1618 793568434254422214724655376159690165277572
1619 818900243738778716771119236695435790855549
1620 845032598466210824074465205028059327426106
1621 871990544902603183084000311123541068856962
1622 899799905316741714465297322177269513327960
1623 928487301570869002666346850128426452523369
1624 958080179633527448384036686110905285592486
1625 988606834836400852992375260000376401708751
1626 1020096437897511195950182947761077876524278
1627 1052579061733792493836701632182185951342594
1628 1086085709086748368467263249540088981497925
1629 1120648340985604835221034966586187433593260
1630 1156299906073095456602505065167990255022172
1631 1193074370819763016278375096316186883759445
1632 1231006750653430837931637085148101006848252
1633 1270133142031288459931764727209542100058466
1634 1310490755482851262201432321956675204197871
1635 1352117949652892461540697275065143936929154
1636 1395054266374309362743468433709946068933362
1637 1439340466801774616134838274625372735912992
1638 1485018568637938181432199192079304187144952
1639 1532131884484887512876113584742120388419104
1640 1580725061354542967507909474996765311616283
1641 1630844121372663354220775545658307307027152
1642 1682536503712163734175203664610196137820692
1643 1735851107792504930243400103688681331899874
1644 1790838337783002530075428903278447097722184
1645 1847550148449023397161115286933392838755048
1646 1906040092381190790739965986709176886969576
1647 1966363368648906039280344882264623459450642
1648 2028576872920716317630484403277687947993698
1649 2092739249095315482340969244990434573988040
1650 2158910942488259105383708904096639012436964
1651 2227154254620806905870467989244618169705164
1652 2297533399658676840863619284264731032469818
1653 2370114562549906251163307047070110819685988
1654 2444965958912467854264276574249008945058572
1655 2522157896723783261838879077248238881834023
1656 2601762839865815241087267705629281319501061
1657 2683855473581003430566970553135142599614912
1658 2768512771895937996488688774533108982757920
1659 2855814067071343048271819574005849496053250
1660 2945841121138667928192742930392149428769898
1661 3038678199585361200878929958022255789535662
1662 3134412147252730682222365214871738410607996
1663 3233132466512174693008178724371008312570566
1664 3334931397787506478819620695721747936608778
1665 3439904002493086917449808421127618622791644
1666 3548148248459531901037868396112804894895836
1667 3659765097920871849119589953030380542752301
1668 3774858598139213329483039282531258679214721
1669 3893535974745188544615339692270829672289368
1670 4015907727874779349290690300945538195696026
1671 4142087731185470296101006730534018550378319
1672 4272193333837121927141134433116023742877196
1673 4406345465525463171325021939606856792208090
1674 4544668744658682225457063080975645363643984
1675 4687291589770250831823712578507925556041608
1676 4834346334263849622563818864174040995294014
1677 4985969344589074314034419753330263956393740
1678 5142301141949496328269170620041951707741760
1679 5303486527647629292805537337710517839909329
1680 5469674712174417147739602063653075294988021
1681 5641019448154012798357425257660176906065702
1682 5817679167257861001648022750675126380854946
1683 5999817121205437995762074427716080461893414
1684 6187601526972436022190495610635898781648256
1685 6381205716330716186942723881656449770783734
1686 6580808289847990815057178483102081212490864
1687 6786593275478939561269779176212299076135761
1688 6998750291883315131396185530045606289842861
1689 7217474716610557544879444866767503853941618
1690 7442967859294513678390376772657380013679356
1691 7675437140006054724432389026984368653685597
1692 7915096272915701445185403294672416254646304
1693 8162165455422809232697950965366108930440242
1694 8416871562912435644549007774885302693268516
1695 8679448349305715826829982049867288082959984
1696 8950136653574409903572546723952683551808652
1697 9229184612395264962730706498228365830327528
1698 9516847879124956576415646645911019819584844
1699 9813389849281645031109891535918483705658868
1700 10119081892724603915146303496485263486511980
1701 10434203592728957631576770004232694865108750
1702 10759042992158304311311122451137764263079148
1703 11093896846943906170748352476594086894743090
1704 11439070887085205178555905205923277590756582
1705 11794880085392672898499086021147995455167414
1706 12161648934200434641694888673603146165823118
1707 12539711730282724586097452018014427614579858
1708 12929412868215035662181304143027881254977208
1709 13331107142427831284756336025437823382183572
1710 13745160058207890865840971656579754382247712
1711 14171948151909773296196986357742438496350607
1712 14611859320647508235158526179900566136521570
1713 15065293161744470012758941455488984116945546
1714 15532661322227459553408607052568128555028900
1715 16014387858659322497894074116557104101134880
1716 16510909607612973063607109178209808474921783
1717 17022676567098480018488167510779123472267356
1718 17550152289263910537923468814359356361440800
1719 18093814284699926664627932456766137323179762
1720 18654154438687695071587253552658385511868678
1721 19231679439739511535956986295160375855107952
1722 19826911220791664580788589577173017087557516
1723 20440387413419476250283974127920722149478587
1724 21072661815455170316878334224048988386924836
1725 21724304872400237655888541932265130648118212
1726 22395904173035303886400454883738820213242876
1727 23088064959642164751814319137990284757649640
1728 23801410653264649106570814761832905505124813
1729 24536583394447307369820190251195375421657104
1730 25294244599903614772752733843321242552483006
1731 26075075535578433458689496362948263572786395
1732 26879777906582905904033568621521981282810910
1733 27709074464493764935783330363241276159579184
1734 28563709632523253478401666441062951118470746
1735 29444450149080461377855335717404079782063601
1736 30352085730259918869806026847722127076319539
1737 31287429751808748063161708908618427893190660
1738 32251319951139577482975186494994994936512564
1739 33244619149972782907464931261705084425353877
1740 34268215998208443033808657675057426004613699
1741 35323025739645704258212268626922131822114653
1742 36409991000185048795957526517576206754359172
1743 37530082599167268184870698296588309309690060
1744 38684300384521774401636413872117911851496756
1745 39873674092416248294835471687212812098344574
1746 41099264232119544681138394121452354315753034
1747 42362162996810260999308397127295314105899296
1748 43663495201084448073468533006997911950958895
1749 45004419245937613475888770188569279717853080
1750 46386128112018457291108274519367733336534728
1751 47809850381974704362442377843078665493316195
1752 49276851292734973927113895369808051881493425
1753 50788433818594875476669793421237747752388014
1754 52345939786000457820457556023830905270466600
1755 53950751020947785785347259542232700431879174
1756 55604290529943795907473270042450215544195582
1757 57308023715500709606104289627712457115309550
1758 59063459627164180435416000760012293140550856
1759 60872152249104042969034791379222597256839107
1760 62735701825326037207853151223495714585281369
1761 64655756223593226671086681794135404997437492
1762 66634012339177034292197158729664190515146044
1763 68672217539589912347947782559848764621792100
1764 70772171151484665409251371409147322581841222
1765 72935725990939384510659595971787432536522282
1766 75164789938381852937676497269038268396290342
1767 77461327559443175854515000247412967799695094
1768 79827361773067295442071363440385127976612932
1769 82264975568241009104352746817607798496009820
1770 84776313770748139557272341331527025105436354
1771 87363584861391642635231450378270371920263676
1772 90029062847168712719690479504876593409676925
1773 92775089186926388230925821728581377126315256
1774 95604074773068803627103506038027431108363456
1775 98518501970932113777791922567720603342753519
1776 101520926717489265550652768791438827964594625
1777 104613980681094245787364253941452473869903164
1778 107800373484024231400930998586364946293761926
1779 111082894989628243168113844934037082772792002
1780 114464417655942498792929236829521943198841180
1781 117947898957685712977398805228678560127744662
1782 121536383878602142808655540142858431320268466
1783 125233007476176267949111610984453220117626520
1784 129040997520800670306249267442695891955311774
1785 132963677211537980774285963459252945722792746
1786 137004467970678737070671591891735954855799216
1787 141166892319359693742054235117930136265389472
1788 145454576836571590553175166514632167941515938
1789 149871255203951668388418402381201246197461866
1790 154420771338824373606022907352494742130205472
1791 159107082618023764026363147351843116924220845
1792 163934263195103176328994112936584392541746784
1793 168906507413611791043954273701703863480155040
1794 174028133319193893504135306025670485247993408
1795 179303586273344935585501372262705976053561727
1796 184737442671739013981961426666385586296850991
1797 190334413770125156884639437808065204000148330
1798 196099349620874915743317458844969620240061972
1799 202037243123351257575438957848766564821424582
1800 208153234191358711993295194055501721340343533
1801 214452614041027214618066851589358095992875108
1802 220940829602577175678314185342271515217951756
1803 227623488059511060922683943889098219258023731
1804 234506361518877276234243355422540713187072468
1805 241595391816355474364989806016701101418206700
1806 248896695460018629696297470987356562060933576
1807 256416568716736435935391384654069701789641256
1808 264161492845296855542712014804526231457893405
1809 272138139480438072758678851611152492779630696
1810 280353376172101762293492168207884393067085632
1811 288814272084340573486216405072604424477731286
1812 297528103858438136522493714821261617396267382
1813 306502361644928818505171421137978810836825884
1814 315744755309336990880415775165793355252866180
1815 325263220816591815216449135826464360695842060
1816 335065926799213615068147416521682872170072678
1817 345161281314511884017661654583914357235358070
1818 355557938796182991687494708637511410618170798
1819 366264807205847802784394918341759373623941870
1820 377291055390225834422743198598013458520658674
1821 388646120649803360979265735551608595273551422
1822 400339716525018155237625328328068387515319704
1823 412381840806153454711249516871432119935127179
1824 424782783773308389595560289816286309647252597
1825 437553136672991635765977014067248054272736976
1826 450703800438069598287822637400899417612200594
1827 464245994657990125607382931775115018521346218
1828 478191266806397745058142105303087904928364970
1829 492551501733456843670978899549549492818125908
1830 507338931430405243752168669978435486021337066
1831 522566145074072395467044827836454278224586216
1832 538246099359314088271467484903972741486956519
1833 554392129127539331337250230908631857726123776
1834 571017958299735038378958540812765569852990200
1835 588137711122630547478344944570224465146929968
1836 605765923736886987186414318046969165466149602
1837 623917556076446248790276367505624945430458644
1838 642608004108431028693497144956733903823139125
1839 661853112423251254786192045312640687594175449
1840 681669187184843404256676833604127012679247972
1841 702073009451247960826145121652078058719162386
1842 723081848876016753368754853847577474273172478
1843 744713477801236379727415773153735259963442901
1844 766986185753256569646454118717402028133300497
1845 789918794352523403043075005890733833384270220
1846 813530672649237006765355999819168084935407388
1847 837841752896881943444654212587661199264922090
1848 862872546776016222856694599634564227550596934
1849 888644162081051961313181540298541722276000042
1850 915178319883117446977785671720542354943512278
1851 942497372182457001909186220188419708165529956
1852 970624320064201838178268397211514672821948948
1853 999582832371732366271613853395457043361886000
1854 1029397264912250414617392957146212938136460844
1855 1060092680209588855453086867537421004882069769
1856 1091694867819706508609231945027951605175960601
1857 1124230365224748220560064948366225115490310900
1858 1157726479321994012095105670490251090096393760
1859 1192211308524477483888315483698037173181483711
1860 1227713765490522600544662559550316370800900311
1861 1264263600499929888055543611323517235379293845
1862 1301891425495038334282842317105556509426498808
1863 1340628738805398240751276545481157235133179157
1864 1380507950575313313419794822544456381801926296
1865 1421562408914047787397087886787346140326068528
1866 1463826426789046749913232963993979946617030832
1867 1507335309683085465522225765305519046233039697
1868 1552125384036846837020759018285817372163391724
1869 1598234026499025582124713546423470837082228108
1870 1645699694006673711922521808491086212787331924
1871 1694561954719134917095652070535803220916392104
1872 1744861519829565964848648658690444009703602731
1873 1796640276278711662737213861612865126143095760
1874 1849941320396286847633558163757251101648639272
1875 1904808992496024710668354145713006826419790287
1876 1961288912451176091442928599997198011894389804
1877 2019428016277989700700736229920467110938314328
1878 2079274593755469103695552695274958746962174742
1879 2140878327110489279297672062574670654698170356
1880 2204290330798164240495849824455832232354405573
1881 2269563192408188149534444930403978955172319938
1882 2336751014728726194948397542909626147578184004
1883 2405909459000308844422542016040119898142450180
1884 2477095789393084585058002086222642117459937719
1885 2550368918741712571495839184638612212345699190
1886 2625789455573128400739990052471337912179720836
1887 2703419752463394212054416487193940011309913081
1888 2783323955760849186129937164323262044160067848
1889 2865568056713809024548538365859504800533318868
1890 2950219944042123877696803156037132279841066680
1891 3037349457992994231296985766305890573662664991
1892 3127028445922564254417042629716986773667517971
1893 3219330819445962866890482135935295080516649568
1894 3314332613199645140476108339882169660529345564
1895 3412112045261101467685246968823053175356351501
1896 3512749579272250094268631847546148368901601170
1897 3616327988314111024487170442246015275745414046
1898 3722932420581676905881603895926154987929211240
1899 3832650466909250234709003639696390709223662662
1900 3945572230197907078504980768582781897188578142
1901 4061790396798176499153563292934955654011187412
1902 4181400309902493009960438031535059252205313080
1903 4304500045003487779075507173612383173606071819
1904 4431190487475733993753665250015472408059454973
1905 4561575412340153942603439566705456308783842640
1906 4695761566271931109966034382179818650086958384
1907 4833858751914451093087173562766373602225198418
1908 4975979914563521658724479898393938039549161007
1909 5122241231287896000600545425672895079716423910
1910 5272762202553945525935337568639741316885330070
1911 5427665746424200598427885683429167281596427901
1912 5587078295401400949177799129049762733577673904
1913 5751129895991673325525367959743766366151838600
1914 5919954311062483799458511047720995773013315864
1915 6093689125073097466570829008598028428915455443
1916 6272475852257420537748276155139430215289050864
1917 6456460047841300595086280454497970656150717724
1918 6645791422378621636449334270659478534398806112
1919 6840623959292853097977881387581037261998764420
1920 7041116035713097984082843580298648872121055548
1921 7247430546696136266369773805923524262935720344
1922 7459735032928477599265446268422405130931185344
1923 7678201812005023941733186250000273376504570199
1924 7903008113383599729252968496900955165386266676
1925 8134336217117336716321646038559940325851554436
1926 8372373596469704456695140806742944640140620846
1927 8617313064519857617479894363554415980363143989
1928 8869352924868929999322752496520576753609883190
1929 9128697126560944368850789605169800492622808296
1930 9395555423335129177849795927173621252234212268
1931 9670143537329640181837984058072536553594025390
1932 9952683327359979163247939819194265747867894907
1933 10243402961898785767207933279335033683765529990
1934 10542537096887154290239331848597613370207301320
1935 10850327058511197596882851492124346608036344302
1936 11167021031081247725933052557820061553846140842
1937 11492874250154849804847050997111648126542696754
1938 11828149201048575294446967777564625971769833220
1939 12173115822887655095412252946171162817085346908
1940 12528051718346515496634340638701908625396189637
1941 12893242369237493229954087368262595508050525970
1942 13268981358109313001896486828474662081975410636
1943 13655570596021334866772684852952495441560750835
1944 14053320556664122821774252250913801570693280871
1945 14462550517001553274270796305966516864236103296
1946 14883588804614475872016683450063410706147627658
1947 15316773051930862990767798169438501316267390668
1948 15762450457532441436719766873540591469211206434
1949 16220978054732994232792587500465666709606338268
1950 16692722987628855388999614492085725270393647318
1951 17178062794827600090279604602570060987991428732
1952 17677385701066560653932248213739191421778332341
1953 18191090916938578885220045499455409943456077016
1954 18719588946948342185887012226496212942974835208
1955 19263301906128748147969152350598156402375213993
1956 19822663845453004691977300160279727710333184178
1957 20398121086284604511334891973285886276012066688
1958 20990132564113918209293687046564346097574057582
1959 21599170181836934710107049124052228941606486119
1960 22225719172838645082093795286429012372238875236
1961 22870278474150721743453738580215651939410767542
1962 23533361109960494162562360778203399837207556080
1963 24215494585755769793458481882003091117540286497
1964 24917221293397800423162086855614057737858112509
1965 25639098927422654792015443779090236787541563162
1966 26381700912879433885002364495950021578673918612
1967 27145616845022161434041728251673124722933987911
1968 27931452941180804805023288476456974153098001933
1969 28739832505145736629752675320759799087325463114
1970 29571396404409041504454651258099133974067498560
1971 30426803560615411180250672815718407381527179959
1972 31306731453584962472274760291846417449910105782
1973 32211876639280161342599865688470003372494272200
1974 33142955282099151154747411848477747183402053780
1975 34100703701888170043678937984068554370628966582
1976 35085878936076408972902367592263956041877167869
1977 36099259317347615808123448568757412657485857362
1978 37141645067273999291540107691346366194127448236
1979 38213858906349538023055500424743076212358322463
1980 39316746680871661499813023049104625265089437483
1981 40451178007132451224293942076742895928768348668
1982 41618046933393018374763928844623729717226032038
1983 42818272620127559251512308481889891224377540170
1984 44052800039036779633122068709796239911808680076
1985 45322600691343923501911189310344915698737399187
1986 46628673345900549746963485164321835200570432766
1987 47972044797643482120435558535623687497795797230
1988 49353770646959022858769429423272575829518725575
1989 50774936100525579171311812377081932995602857176
1990 52236656794221314725509565956800887258580022084
1991 53740079638699316078898967940096506078602354708
1992 55286383688249067737458816758147864550476436483
1993 56876781033579770489017894963685444367027039498
1994 58512517719178227500762440141489173012622700820
1995 60194874685911673289677344729849774216988436305
1996 61925168739564044324426903337227940620069873808
1997 63704753546012799271252220937552348522529117008
1998 65535020653772504629315805149764374112679157800
1999 67417400544651020955836479173246996770674181772
2000 69353363713284269651646683134529194112382669957