0 0
1 1
2 0
3 4
4 4
5 13
6 13
7 33
8 41
9 79
10 98
11 171
12 223
13 354
14 458
15 692
16 905
17 1306
18 1694
19 2375
20 3077
21 4202
22 5401
23 7238
24 9260
25 12200
26 15495
27 20145
28 25446
29 32686
30 41020
31 52170
32 65117
33 82071
34 101852
35 127374
36 157277
37 195289
38 239915
39 296023
40 362000
41 444063
42 540595
43 659662
44 799736
45 971117
46 1172613
47 1417527
48 1705262
49 2052802
50 2460633
51 2950627
52 3524918
53 4211434
54 5014880
55 5971144
56 7088616
57 8413128
58 9958433
59 11783319
60 13908980
61 16410477
62 19319399
63 22731875
64 26693596
65 31327226
66 36697658
67 42961713
68 50209901
69 58642128
70 68383137
71 79688011
72 92726583
73 107823548
74 125208126
75 145293763
76 168387088
77 195013407
78 225580168
79 260754683
80 301074649
81 347386093
82 400394773
83 461172679
84 530641054
85 610155677
86 700913637
87 804628174
88 922847720
89 1057733349
90 1211280216
91 1386211433
92 1585087761
93 1811334604
94 2068227581
95 2360070359
96 2691038861
97 3066531139
98 3491854912
99 3973772193
100 4519009204
101 5136022712
102 5833313607
103 6621443938
104 7511128915
105 8515538974
106 9648147457
107 10925354708
108 12364061403
109 13984658223
110 15808297582
111 17860296180
112 20167069608
113 22760003142
114 25672017053
115 28941965999
116 32610793586
117 36726530864
118 41340002636
119 46510502152
120 52301001630
121 58784592868
122 66039159136
123 74154680447
124 83227313084
125 93367674025
126 104694280469
127 117342939827
128 131459490059
129 147210441734
130 164774967754
131 184356959761
132 206176204293
133 230482041225
134 257543673479
135 287665636475
136 321177177426
137 358449776968
138 399885547919
139 445937078506
140 497094790716
141 553909416103
142 616978272561
143 686970721211
144 764613313937
145 850718633227
146 946169288422
147 1051950590728
148 1169133374723
149 1298911029565
150 1442581158259
151 1601587553082
152 1777500711722
153 1972065434793
154 2187180267826
155 2424951487891
156 2687671560143
157 2977880397517
158 3298342989827
159 3652118939947
160 4042539461959
161 4473286350018
162 4948368639099
163 5472212322007
164 6049637031981
165 6685958024440
166 7386963375491
167 8159029957226
168 9009101751871
169 9944821813840
170 10974512485953
171 12107325625490
172 13353225670006
173 14723160752925
174 16229049825537
175 17883977666474
176 19702187505035
177 21699303389641
178 23892330114636
179 26299906917756
180 28942316859749
181 31841776429928
182 35022457018065
183 38510815681448
184 42335631843910
185 46528385283430
186 51123311865509
187 56157835708590
188 61672648457016
189 67712203649440
190 74324824953919
191 81563271960125
192 89484883774324
193 98152226870258
194 107633281688963
195 118002184775350
196 129339467376655
197 141732905963759
198 155277823514561
199 170078064634945
200 186246372065546
201 203905505097262
202 223188706126765
203 244240983870295
204 267219687323475
205 292295978558273
206 319655534523331
207 349500237935900
208 382049030794117
209 417539856213646
210 456230691663863
211 498401779535251
212 544356872752986
213 594425797594537
214 648965949880193
215 708365240089823
216 773043884578402
217 843457790607672
218 920100694443159
219 1003508052545261
220 1094259586780278
221 1192983757991093
222 1300360788428590
223 1417127805305642
224 1544082421743883
225 1682088651054609
226 1832081140618598
227 1995071972633486
228 2172155660246593
229 2364516967790220
230 2573436795885545
231 2800301173918231
232 3046608180616208
233 3313978284217861
234 3604162468043983
235 3919054119728630
236 4260698557499925
237 4631306699624969
238 5033266217492289
239 5469157250415954
240 5941765446208834
241 6454100025503568
242 7009409010510675
243 7611199987539790
244 8263257870212295
245 8969668759898932
246 9734840642235192
247 10563530803418041
248 11460869918772509
249 12432393549518310
250 13484070151093021
251 14622337251028525
252 15854133983296946
253 17186942634898295
254 18628826402754289
255 20188477095742389
256 21875258913473355
257 23699263203774236
258 25671359180610488
259 27803256766079060
260 30107565299010641
261 32597865637860747
262 35288778065304444
263 38196044996180321
264 41336609458428227
265 44728709941582536
266 48391971034571103
267 52347512168027628
268 56618052217211862
269 61228034139558435
270 66203745611087030
271 71573461842866806
272 77367584615065508
273 83618805877377845
274 90362267882274986
275 97635750539761304
276 105479855734874850
277 113938221822729111
278 123057735652279483
279 132888778059750098
280 143485467617035780
281 154905941518296358
282 167212635636350211
283 180472605806549081
284 194757849415902590
285 210145672780446776
286 226719060221188678
287 244567094016456404
288 263785377746235289
289 284476516192262710
290 306750600672402948
291 330725757271886661
292 356528702955275854
293 384295371658446876
294 414171551175573319
295 446313597940327829
296 480889166056254268
297 518078023067724148
298 558072884056865934
299 601080342371878558
300 647321823474378773
301 697034646480693037
302 750473114438648532
303 807909724674259798
304 869636414434949665
305 935965940452364625
306 1007233301445677607
307 1083797310046518352
308 1166042216547591832
309 1254379499429263827
310 1349249718010361647
311 1451124551312730740
312 1560508910969001746
313 1677943262113651867
314 1804006032083380384
315 1939316251487828414
316 2084536298960887273
317 2240374905607043146
318 2407590281397631125
319 2586993531881894811
320 2779452217845631693
321 2985894239602393807
322 3207311888332555485
323 3444766260520713145
324 3699391867065698218
325 3972401648609538458
326 4265092217165497421
327 4578849552306902926
328 4915154959820822300
329 5275591539122844275
330 5661850954449224365
331 6075740775581244947
332 6519192169489938192
333 6994268229655811008
334 7503172710054049202
335 8048259473224507179
336 8632042404222458874
337 9257206124336802549
338 9926617240352991579
339 10643336489663613886
340 11410631500136379475
341 12231990553570101218
342 13111137053908325183
343 14052045119853094968
344 15058955984415912052
345 16136395654336669577
346 17289193492364473003
347 18522502211300639064
348 19841818922331508202
349 21253007765429479320
350 22762323742951213242
351 24376438326241357123
352 26102466434037640961
353 27947995397937182894
354 29921115490455743172
355 32030452680101939748
356 34285203164816141423
357 36695170401389460950
358 39270804157133538122
359 42023242358985671473
360 44964355240377873528
361 48106792623380734315
362 51464033809690441742
363 55050440985464503368
364 58881315586058000885
365 62972958598783871187
366 67342734221553523459
367 72009137934753808883
368 76991868375441264737
369 82311904157100317200
370 87991584994810946124
371 94054698372209485075
372 100526571080540852790
373 107434166967219510306
374 114806190194514184583
375 122673195455409184622
376 131067704417650018681
377 140024329962043055069
378 149579907456733863101
379 159773634762778942411
380 170647220184071218117
381 182245040197342765958
382 194614306147601301808
383 207805241897314493827
384 221871271588355808289
385 236869219670923036095
386 252859522333922671597
387 269906452671460606274
388 288078358697769744648
389 307447916741530342575
390 328092399312722790676
391 350093960186647244202
392 373539935782738164086
393 398523165815481717005
394 425142332284038286829
395 453502320031329191724
396 483714597933574847416
397 515897624227240705098
398 550177275035224474009
399 586687299900337716066
400 625569803396421399502
401 666975756953522421932
402 711065539984993874515
403 758009514811200497600
404 807988634495774777729
405 861195088480114672102
406 917832985172452213668
407 978119076804098885853
408 1042283525763854894069
409 1110570718189486346080
410 1183240124098411948657
411 1260567210345999530335
412 1342844405783775146665
413 1430382125462850858316
414 1523509853366864065963
415 1622577291128672136011
416 1727955572352093728443
417 1840038550659012871034
418 1959244161248712113716
419 2086015864818562100487
420 2220824173831096474383
421 2364168270774335653906
422 2516577718635632762342
423 2678614274109364504049
424 2850873804036108658957
425 3033988316550316330843
426 3228628107759254632078
427 3435504036478388288987
428 3655369928225194254905
429 3889025122145317343279
430 4137317162513423738858
431 4401144649741992198183
432 4681460253049802934716
433 4979273901104337820488
434 5295656153377106905584
435 5631741770040888344020
436 5988733483822844363612
437 6367905993304488397318
438 6770610181856076693536
439 7198277583520365403035
440 7652425100917816638374
441 8134659998490427426856
442 8646685177165301309681
443 9190304755953566649821
444 9767429967714506454120
445 10380085397014911602446
446 11030415568618867694608
447 11720691917190150566380
448 12453320148223186636911
449 13230848023698693505953
450 14055973584157002318302
451 14931553843887344586600
452 15860613972822687593176
453 16846357005357967723518
454 17892174091823235707990
455 19001655336698652432708
456 20178601241718800629676
457 21427034802207287188059
458 22751214277510897895373
459 24155646688552272173409
460 25645102066433326485910
461 27224628510253355272981
462 28899568081517353529796
463 30675573598957784734650
464 32558626365012457590077
465 34555054894007580291444
466 36671554677627740530428
467 38915209064571775323230
468 41293511294840711174305
469 43814387773094062247417
470 46486222626969572258896
471 49317883643097228289206
472 52318749632801499358294
473 55498739329351293810737
474 58868341875572909504537
475 62438649013732942598096
476 66221389044130447129842
477 70228962675364892074015
478 74474480841234694597805
479 78971804619407288516823
480 83735587336320666584370
481 88781319006859757867803
482 94125373203870994344175
483 99785056520813389475637
484 105778660734431205109643
485 112125517846991247165717
486 118846058128142563877338
487 125961871353827071305893
488 133495771376969153853294
489 141471864247065300476894
490 149915620029731600603539
491 158853948565012748184227
492 168315279333678496456899
493 178329645694185316894136
494 188928773679733104074195
495 200146175644381985137194
496 212017248970116707158709
497 224579380152768163813617
498 237872054503631405943279
499 251936971816559832065354
500 266818168265086382923576
501 282562144914442593103160
502 299218003143790108811829
503 316837587402172618472148
504 335475635627641703243329
505 355189937795605042034390
506 376041502963720385540962
507 398094735326220727337341
508 421417619686987335713892
509 446081916915821956947182
510 472163369843783812735958
511 499741920218812886484076
512 528901937229086219371720
513 559732458277825981250454
514 592327442574144104923084
515 626786038292441294422119
516 663212863928218310744191
517 701718304678549966517160
518 742418824545124447894335
519 785437295071458971380162
520 830903341489711560984112
521 878953707280451685139597
522 929732638006570610062592
523 983392285525675703149449
524 1040093133537003566365049
525 1100004445678328988548526
526 1163304737233785794316843
527 1230182271790372911239484
528 1300835584019997910993868
529 1375474030059403357353071
530 1454318366792949874115300
531 1537601361658670380582105
532 1625568434424119828558090
533 1718478332715342595192647
534 1816603842901828072468012
535 1920232538299995920817494
536 2029667566470726386069958
537 2145228477770625475604174
538 2267252097123135762450777
539 2396093441386035523223448
540 2532126684491798236102113
541 2675746172975861763747839
542 2827367494301401064927202
543 2987428600857953302101266
544 3156390992298562938556819
545 3334740959381235890145635
546 3522990892261803010570109
547 3721680656721138896027979
548 3931379041585271389725311
549 4152685281170027876893925
550 4386230656352093914192960
551 4632680178481474176477907
552 4892734360115663269969085
553 5167131077211905196896971
554 5456647527174870954007300
555 5762102287859296858796431
556 6084357482384364219614752
557 6424321055368392357076094
558 6782949165946718924218635
559 7161248703740719711374232
560 7560279933698199869363010
561 7981159276587757085455973
562 8425062231681042133087245
563 8893226449080824242329195
564 9386954958904377670136310
565 9907619565521970784070083
566 10456664414803562105333880
567 11035609743388400559845703
568 11646055818748907927175807
569 12289687079958594308046912
570 12968276488835676360093320
571 13683690102355114580755508
572 14437891876991087451387103
573 15232948716962013132387533
574 16071035778129350788116360
575 16954442040707445013842895
576 17885576163733380419751578
577 18866972635755239275662754
578 19901298236004563418987270
579 20991358821939709562182679
580 22140106458873421797714441
581 23350646909139026718134243
582 24626247498099480761917870
583 25970345376174226912543582
584 27386556195936283244462561
585 28878683225342593833921566
586 30450726918070770323156819
587 32106894964096924936768165
588 33851612843597613273356550
589 35689534909583448554414854
590 37625556024664731313511872
591 39664823779849960657699193
592 41812751323322310947779260
593 44075030829829754521915163
594 46457647641427934489700058
595 48966895113210840398443772
596 51609390197835620153015627
597 54392089805765723296576539
598 57322307978405330088786029
599 60407733914655750767241405
600 63656450891761406951739532
601 67076956124930075555586656
602 70678181610649035390372006
603 74469516002516279660744504
604 78460827568956105307020786
605 82662488286389272481481715
606 87085399122105838213396983
607 91741016565617858081214850
608 96641380468090958157722272
609 101799143254338036875373288
610 107227600572841909628413614
611 112940723454542389282860480
612 118953192052288320711791248
613 125280431038539940704527671
614 131938646740275221012259053
615 138944866096189339371802275
616 146316977522872023740892518
617 154073773783271043649040568
618 162234996952599570369510996
619 170821385583997308358591830
620 179854724178387848844902530
621 189357895070699621106088388
622 199354932847065699250869603
623 209871081415963266696040921
624 220932853859052254641555584
625 232568095196490823990053788
626 244806048204693979041949153
627 257677422434248823191265480
628 271214466579321477619521721
629 285451044360428294687295250
630 300422714086545671122359043
631 316166812073927368413164822
632 332722540103632041998914897
633 350131057112087620135032209
634 368435575314242173502400989
635 387681460972182780254349603
636 407916340027978789974879847
637 429190208833931050528603282
638 451555550220004281943497287
639 475067455153830986586871966
640 499783750256067150254450777
641 525765131450778003038246879
642 553075304038803065586095656
643 581781129500344007853929438
644 611952779342259742138492626
645 643663896325362710299872634
646 676991763417320742444008008
647 712017480838222882596827926
648 748826151577356644612754245
649 787507075782983092075405675
650 828153954439683400225137019
651 870865102773026992870034497
652 915743673835527727382996934
653 962897892755134348237868947
654 1012441302143290256382723659
655 1064493019189160871924310541
656 1119178004984145015076615982
657 1176627346652829222067315569
658 1236978552885963028571450901
659 1300375863505767746481809337
660 1366970573715399106328970685
661 1436921373722041803428148299
662 1510394704446915897460019403
663 1587565130076307051515998325
664 1668615728234053067484857100
665 1753738498600198540264419622
666 1843134790829613862794273381
667 1937015752672398110272924700
668 2035602799230001823316526855
669 2139128104333095225424010529
670 2247835115062648932122091499
671 2361979090492200138455984293
672 2481827665768363800019007279
673 2607661442707951175791797054
674 2739774608133139053518492131
675 2878475581232646196390323011
676 3024087691284330411230255558
677 3176949887146792433366482028
678 3337417479979821999825432347
679 3505862920731841918929385080
680 3682676613990001865601935023
681 3868267769873571972161683971
682 4063065295714524774257050254
683 4267518729361446406860259573
684 4482099216012439885644554563
685 4707300530582815498232192796
686 4943640147689758639821390638
687 5191660361444857373107923377
688 5451929457329283952640019033
689 5725042938544414840100717355
690 6011624809322803685146640679
691 6312328917812512673273029213
692 6627840361248920074443314636
693 6958876956267184868348743545
694 7306190777319477431494265415
695 7670569766312067001358216226
696 8052839416699008324161707948
697 8453864535433098406244463079
698 8874551086308138708117412625
699 9315848118404530003382899241
700 9778749783496381747725937930
701 10264297446471585690690846158
702 10773581892976421789793226382
703 11307745638706125256651224266
704 11867985344938203470715892526
705 12455554345133175157969574873
706 13071765287619397028739206499
707 13717992899626102397310035217
708 14395676878138916576261604984
709 15106324913320834822179719744
710 15851515850471584874012256629
711 16632902996790109291034141999
712 17452217579456429090259582287
713 18311272361866042873181565469
714 19211965425125084052889007812
715 20156284122258588471522227027
716 21146309212884959031004528718
717 22184219186483422637591530843
718 23272294782709985238082671528
719 24412923717623220586832352907
720 25608605625040427699524079168
721 26861957222685402293230055287
722 28175717713181488187038647404
723 29552754430422160228385542913
724 30996068742280003508169717902
725 32508802221134664583327047916
726 34094243094168386361809602685
727 35755832985942101638120261660
728 37497173966276030324849604302
729 39322035917071568383586416574
730 41234364232268977155821451021
731 43238287865800857138008153421
732 45338127743010009214833501687
733 47538405551722899750596729161
734 49843852929833970073759840465
735 52259421067040670524766940406
736 54790290739093425188756628684
737 57441882793776702191372358527
738 60219869108627311651837272012
739 63130184041321103578171374670
740 66179036394520584507153175884
741 69372921917980342723648155111
742 72718636371646193105706000607
743 76223289174574411782915058915
744 79894317665520941437046309310
745 83739502002234334586603572258
746 87766980727601601815463970681
747 91985267032081404820716137218
748 96403265743074356347183376664
749 101030291073275478904752813136
750 105876085161377839885994764355
751 110950837440011045403279551618
752 116265204867240350445842795644
753 121830333059596328510933285003
754 127657878366175502288518191662
755 133760030925137042928301700351
756 140149538745630635756220375322
757 146839732860127760685987662271
758 153844553593990254972464671347
759 161178578001212546021620332025
760 168857048517300315184925035072
761 176895902882530252732612706368
762 185311805391040929295014186218
763 194122179523681271094057452458
764 203345242024942927410997933968
765 213000038486990298311644301696
766 223106480506412978381619458595
767 233685384482241700402355207950
768 244758512126609202815237517534
769 256348612762601942592220240521
770 268479467486937965250946265777
771 281175935278539844932633458976
772 294464001137431405271922334389
773 308370826342112315917961100149
774 322924800917218019412738884405
775 338155598407314179171714845120
776 354094233056646860974845960315
777 370773119499054362063028445733
778 388226135066564491292983681773
779 406488684829957597614027504353
780 425597769489268886881628224763
781 445592056237363073732492981027
782 466511952724814964725541410148
783 488399684259925899891259998519
784 511299374383248460057382784890
785 535257128962061616484407776990
786 560321123956260424499820684913
787 586541697013707216123687231988
788 613971443059633258354041636115
789 642665314051818706778367116472
790 672680723080384807771182442242
791 704077652998773648120856150571
792 736918769780208672741238768010
793 771269540802323328755526199032
794 807198358271026560900222949758
795 844776668003775271401821645042
796 884079103801524599482382731712
797 925183627648494459599945610611
798 968171675988771458788136345695
799 1013128312339462889641558990035
800 1060142386510845690970401619946
801 1109306700715549878260479078478
802 1160718182860458649715370023509
803 1214478067327577730035118714882
804 1270692083562762579447746876412
805 1329470652804817040573589023362
806 1390929093301189611856631797839
807 1455187834371260538705433144678
808 1522372639693092118981399706304
809 1592614840205518309869454361962
810 1666051577033592961042361359464
811 1742826054862758748499102559840
812 1823087806204611600551989460085
813 1906992967015927952021073178749
814 1994704564151618456706471752413
815 2086392815152633903108896349976
816 2182235440890452396450546389124
817 2282417991611838097400739982655
818 2387134186949905700806988824627
819 2496586270491425272157259456009
820 2610985379514530995604504760514
821 2730551930536888523831205996444
822 2855516021340645864040288388704
823 2986117850168538383109423907938
824 3122608152813999076158100842186
825 3265248658358502516864885428809
826 3414312564340244563583037232436
827 3570085032171160275983271944980
828 3732863703652746896793611336476
829 3902959239476789239570664915576
830 4080695880633353680968665105455
831 4266412033687001305249086139488
832 4460460880921475127132821324153
833 4663211016394896384698654297042
834 4875047108990094592933122355334
835 5096370593589933223442086248323
836 5327600391553637927820215566021
837 5569173661719110995822788633636
838 5821546583206208023879509687734
839 6085195171348974406986131483188
840 6360616128138994250727850343072
841 6648327728619400653296027114514
842 6948870744727754922364733865389
843 7262809408148129751806249370558
844 7590732413796262051239700607790
845 7933253965628884725479193800467
846 8291014866537147516773928794317
847 8664683654156812723972485223905
848 9054957784502412698450777714727
849 9462564865411313132685120416506
850 9888263941864292200503785308579
851 10332846835334469460275594466366
852 10797139539403751422405147411995
853 11282003673978175441230161522103
854 11788338000528075769879205363650
855 12317080000878767368012629613353
856 12869207522179780092286916640571
857 13445740490788615950962312643727
858 14047742697915766537634598415700
859 14676323659994496202546238682039
860 15332640556858771432347850915800
861 16017900250939026459763298625790
862 16733361390815178135022988797676
863 17480336602602923224750305949824
864 18260194772789718855343020149177
865 19074363426284608230142310731315
866 19924331203597925731207456785586
867 20811650441226714924867933891120
868 21737939859485997717904559915060
869 22704887362198838230886796640257
870 23714252952835884537604909632486
871 24767871771881927338355228253241
872 25867657260399270753729221093682
873 27015604454959744409491753802565
874 28213793419325126120338806541169
875 29464392818474173242291529854448
876 30769663640799344908157192594955
877 32131963074532433827646920814557
878 33553748544701514206436360822203
879 35037581917176873155880286001724
880 36586133876626551797956405484588
881 38202188485478035881456507412478
882 39888647931266948640707231556553
883 41648537470051813977616881159899
884 43485010573881333080012768718220
885 45401354290622913490701674074523
886 47400994824793469452137114166467
887 49487503348381807576686962603883
888 51664602051011084228930412316136
889 53936170439166185145421872676327
890 56306251894599086774368317076419
891 58779060502431923971319129226961
892 61358988159897046828244704119135
893 64050611977092722778724569126468
894 66858701981586541529160690602610
895 69788229139173257783411965071468
896 72844373703583741046317925800779
897 76032533908454482325831283181145
898 79358335015396475107564047112223
899 82827638732556189607670754692096
900 86446553018633287374423936177701
901 90221442287917999823697502067548
902 94158938032528954599611151936984
903 98265949878678392809953162162434
904 102549677094459147761304919168664
905 107017620567345578910625951023516
906 111677595270321568189784859396151
907 116537743236302248742051020767447
908 121606547061294759386361717948853
909 126892843957557013856875792787267
910 132405840378854359793462346908920
911 138155127240792565648685977200269
912 144150695760113629154171182271162
913 150402953937789433989880465388014
914 156922743711728794460404806663755
915 163721358805937429063872518193910
916 170810563304029073259130338259361
917 178202610976091335390099660591293
918 185910265389052865836567468067105
919 193946820831891578988219692007636
920 202326124088257546508077851962026
921 211062597090372002916581090589034
922 220171260489395824193050100859449
923 229667758178850724407751844492624
924 239568382809114054932418488265300
925 249890102332508017636679214667789
926 260650587620055734997981455905856
927 271868241192595185900025385903222
928 283562227110616549725891597869329
929 295752502068934965134247301119298
930 308459847744117743142395529368056
931 321705904444469407671901368735157
932 335513206114327805415310663911651
933 349905216746457468990318002658502
934 364906368258430252667081097224246
935 380542099891076374674828774911254
936 396838899189358788584009057692261
937 413824344628389545396528845838633
938 431527149949755456429361256958564
939 449977210275872137432597147788887
940 469205650072726919507287494604301
941 489244873034123348024770715427863
942 510128613963389114054488523730014
943 531891992731477502692996937417040
944 554571570393465390954413344387936
945 578205407548651799335009424721087
946 602833125032775112917244103753271
947 628495967034318796221083234863873
948 655236866730449364422538767695464
949 683100514541852198451925880158844
950 712133429109584644205122730600617
951 742384031101078635034359339050509
952 773902719956580463082258381016177
953 806741953691641544501273062413015
954 840956331875754209969048510150606
955 876602681911890346887835730214628
956 913740148746530742974467093056177
957 952430288144800343120254280397068
958 992737163670531432262494593004153
959 1034727447516495652612982763996926
960 1078470525335658328980508971022384
961 1124038605230149093731231137732691
962 1171506831060692319569008864875671
963 1220953400245535378578726064383097
964 1272459686224432764986260485430514
965 1326110365770027444218025929555028
966 1381993551335997404599224128987365
967 1440200928638644985889478719827583
968 1500827899676178590864470752366533
969 1563973731397812546852673557878925
970 1629741710242970092929545302785272
971 1698239302779360525673922144592132
972 1769578322677492834422406030624321
973 1843875104268330714729351187619354
974 1921250682940265537400068733766854
975 2001830982641433026820978629237029
976 2085747010763603424217070711753467
977 2173135060694484599805866521086876
978 2264136922336269787635540185554291
979 2358900100899689766627461973075998
980 2457578044294669766482077832829195
981 2560330379451000294869514771965695
982 2667323157915184354945757735938887
983 2778729111082880195174182146485611
984 2894727915440094245310190326995892
985 3015506468200555335133905912985845
986 3141259173741493674419612845208035
987 3272188241255421699557153873725357
988 3408503994051443369577002445445836
989 3550425190956172519212273429074474
990 3698179360281493683270825141442136
991 3852003146844222671246762877871619
992 4012142672541192993406948760872070
993 4178853911002484073897674062893104
994 4352403076865391639653948516178672
995 4533067030232399789317853687467020
996 4721133696897821385826813848793399
997 4916902504950012835376891521181905
998 5120684838379114184771679265990024
999 5332804508344204493367281379154187
1000 5553598242778568655167887380713043
1001 5783416195037538665820264369988729
1002 6022622472320072726326372540342533
1003 6271595684622967921145829838404769
1004 6530729515015339495100987503350845
1005 6800433312050845600446066197015537
1006 7081132705166063883914152000099060
1007 7373270243945544600575541021680505
1008 7677306062167347362089539167403583
1009 7993718567577430183754324272259374
1010 8323005158377073771744412572604099
1011 8665682967444712223606963059529896
1012 9022289635352077500809362349691982
1013 9393384113274576966135812036714605
1014 9779547496937285504158385852095098
1015 10181383892780980993270221629445734
1016 10599521317577259401575505413409269
1017 11034612632768075611666692006903448
1018 11487336514853044311375684038290939
1019 11958398463197651763975027117935429
1020 12448531846687151075724570770510790
1021 12958498990704498779862335030069948
1022 13489092305966217439536865453328600
1023 14041135460807704312546850396466018
1024 14615484598569229611778267481794879
1025 15213029601795855529975976581331484
1026 15834695405028740304096451572654910
1027 16481443358031955928525930256950835
1028 17154272641368026897888053164503345
1029 17854221736307086665288456196486264
1030 18582369951128833702731386423792081
1031 19339839005953557198535392100610332
1032 20127794678318381331047469352907859
1033 20947448511797765378432494092324174
1034 21800059590053185238731201951749794
1035 22686936378786041204671560287451001
1036 23609438638160180761014480054348885
1037 24568979408356237750675533727388019
1038 25567027071019267687283712683774933
1039 26605107489464161103162456325647578
1040 27684806230610043726329025848366560
1041 28807770871725596464004564592743430
1042 29975713395181955113255437576875862
1043 31190412674528867454027643512000518
1044 32453717055333104242322437614618307
1045 33767547034346045133824632363390565
1046 35133898040699906455311548529445285
1047 36554843322969567018639097968022160
1048 38032536946079402529149417857235255
1049 39569216902182299154657059534273032
1050 41167208339791110771827232433375019
1051 42828926915601612569374607439646908
1052 44556882273610521608503876903054289
1053 46353681656302783802996397542113156
1054 48222033652859110131616398565445582
1055 50164752089518086110374233886883526
1056 52184760067417129973746620762973211
1057 54285094153433563581670977282337024
1058 56468908729751147778793509373436984
1059 58739480508089072744334272488614940
1060 61100213214749656363220328059556083
1061 63554642452868368354650771874296503
1062 66106440748485348977331741874056366
1063 68759422787301835348622459922382594
1064 71517550849237942602674805008506202
1065 74384940448170608011159615812978798
1066 77365866184502304475916183798656840
1067 80464767818492934073048329879323556
1068 83686256572579248365009955145693078
1069 87035121671208812449139587515780385
1070 90516337127029076430283409134303216
1071 94135068782597179614600584628790342
1072 97896681617112849415225026201412735
1073 101806747328025845398437111319719333
1074 105871052197731018803478349276848599
1075 110095605255938926547373330535239569
1076 114486646748698257138935274168417166
1077 119050656925448854594664708838143137
1078 123794365155901089416309992381655536
1079 128724759388969529425024545006489977
1080 133849095966436556860821543074039176
1081 139174909804485616979753666103779610
1082 144710024956724443731666149646549456
1083 150462565572816797275647927278426612
1084 156440967267357271913908581349679909
1085 162653988914158554068090333699774223
1086 169110724881674465997519867986426596
1087 175820617725856243434451553252393121
1088 182793471357334136653425755383644138
1089 190039464700432678621427836826085264
1090 197569165862166240782024036760281447
1091 205393546830022947186558870156869303
1092 213523998718030091696963253611281305
1093 221972347581304122145347218805020083
1094 230750870820023514170187482143930605
1095 239872314194524752622606180416142745
1096 249349909474010711967486208772236635
1097 259197392742178355871208871183841095
1098 269429023383919453516501636937515862
1099 280059603778125398371817497419491840
1100 291104499722535862960552447006450516
1101 302579661617512483764993388069468576
1102 314501646436593752426402006181159326
1103 326887640512697442760247101508739161
1104 339755483169883001085636285601732647
1105 353123691231670122874916421768344761
1106 367011484438032074785495227878946326
1107 381438811804345060326255188807834776
1108 396426378956778987969677102252198220
1109 411995676479862361825043310896035568
1110 428169009313245676367643693558431459
1111 444969527236025761924688265640316546
1112 462421256478379083390905297896649374
1113 480549132501687277194014767413580475
1114 499379033989824401779597430097847851
1115 518937818095814852121238352562732747
1116 539253356989664931369814778019524680
1117 560354575754822210286728135159801952
1118 582271491682426429201050189578254407
1119 605035255014286495506645892978380598
1120 628678191187351611435489785489704549
1121 653233844634343590138294424360567384
1122 678737024197183618828831597223018246
1123 705223850211883145690222727940903802
1124 732731803325676974466560772192368914
1125 761299775109360280494088285790906623
1126 790968120530052032951827517483046134
1127 821778712351948659860066306660611737
1128 853774997535055800990862944015313618
1129 887002055704396318621276796127325663
1130 921506659764791622543041527603970669
1131 957337338739004707307934425994863680
1132 994544442909819524037084687973423786
1133 1033180211349516559107220779153278446
1134 1073298841923191391064478208239080537
1135 1114956563855455953929589434657876394
1136 1158211712953264083351052255575789159
1137 1203124809580918353900839857305021172
1138 1249758639486747290788915083297173783
1139 1298178337584495751440072355149348686
1140 1348451474796149923938761752446424511
1141 1400648148066727296193955306429941164
1142 1454841073665504674528180029920659234
1143 1511105683892239532181336179148648845
1144 1569520227311165489342372248485219213
1145 1630165872639917591348481391981425573
1146 1693126816425071403225914309290600401
1147 1758490394640668191098302242982522763
1148 1826347198350951078932461404371217202
1149 1896791193583560882382560784886008707
1150 1969919845564640140592814364253070556
1151 2045834247472676964337931608949092328
1152 2124639253873491876135387870994670035
1153 2206443619004538579655959211177093234
1154 2291360140082659140992634976615263661
1155 2379505805815613641091287285032296968
1156 2471001950304099972610479463838766948
1157 2565974412527599890145092384575003456
1158 2664553701614239143272376601197651232
1159 2766875168101941883713216315174422753
1160 2873079181405499494628782051371188083
1161 2983311313711771507930473075402309194
1162 3097722530533098833768458952132487447
1163 3216469388157147741426131894340875739
1164 3339714238239824945442720534620864703
1165 3467625439796621074369525881771454877
1166 3600377578856760378719470801356287591
1167 3738151696053870817819125685400178878
1168 3881135522436549945990579771409338347
1169 4029523723792201133074021032919895321
1170 4183518153787861589472165522173214022
1171 4343328116242452097973654842153128212
1172 4509170636855959012814550349952138143
1173 4681270744732526542717856618967762679
1174 4859861764046303113490322320204657882
1175 5045185616211165234042116245908461395
1176 5237493132928148143568255674767362648
1177 5437044380497561142151523521096792078
1178 5644108995796370190301998857698757876
1179 5858966534335508735601882428659709598
1180 6081906830826344051145145041543384993
1181 6313230372700599439018752195217407553
1182 6553248687043627772380025343310673401
1183 6802284741417069044086958336311341697
1184 7060673359063620286883079609335183687
1185 7328761649003921768095206842108583106
1186 7606909451553436366685559711370688284
1187 7895489799805692253671790018166773667
1188 8194889397647391325885216271956287513
1189 8505509114890681525176096731610559605
1190 8827764500128370489230781266903803317
1191 9162086311939046758666663355641874126
1192 9508921069090994753880144042854914183
1193 9868731620416468467554062381628583201
1194 10241997735051349610201681691444932778
1195 10629216713759488143381659424076410119
1196 11030904022086131732637863452892994636
1197 11447593946110826930079601801772579343
1198 11879840271597045645001994659161592667
1199 12328216987363589021907147861602763511
1200 12793319013731575929496551611739232441
1201 13275762956930570411597538833152503204
1202 13776187890378172426182681581015070691
1203 14295256163779226885179574681441126510
1204 14833654241023730366410990346123102968
1205 15392093567896573282034018544990984671
1206 15971311470647483064091007622895433293
1207 16572072086505974113651918196656363651
1208 17195167327263800674619275352818693672
1209 17841417877086395323412307723000348318
1210 18511674225755098913985750521421693072
1211 19206817738583696499150516864634655241
1212 19927761764295911334777771071618980995
1213 20675452782195127707036092550738507454
1214 21450871590003759440769110491531890663
1215 22255034533797410135517857046499133048
1216 23088994781508333147174863722637775492
1217 23953843641523753343669628221635414887
1218 24850711927957411926059552306274178055
1219 25780771374227303290160568534291856789
1220 26745236096629045962895696188142393059
1221 27745364109652735421026688460884143772
1222 28782458894851526039214272059171784549
1223 29857871025132654305089150816660027989
1224 30972999846406211002566474238212778233
1225 32129295218593772826860836692344630708
1226 33328259318068083638377885501729937918
1227 34571448503666413866929896706307438957
1228 35860475248494098097794615922837129279
1229 37197010139811142572832023707919702592
1230 38582783949373786082625658556478663189
1231 40019589776684582217486911971380291437
1232 41509285267689033603688787685324541682
1233 43053794911544148405594136229644801912
1234 44655112418174597377589056854703548292
1235 46315303179425531455755414640878868786
1236 48036506816717672979541192286854594227
1237 49820939818210130436998050268765272710
1238 51670898268579611592852371261052744045
1239 53588760674631442708629407204323570653
1240 55576990890068153983647254725069351364
1241 57638141142855490958353055228887944264
1242 59774855168743677827127107385241394854
1243 61989871454623727451627277337616044784
1244 64286026595524691983489970481154048550
1245 66666258769188122418311914728078067583
1246 69133611332290791537961542949354775414
1247 71691236542526087143901490367238814717
1248 74342399410898547050560433434096262408
1249 77090481688734948779558127143110918797
1250 79938985994069341098192082399273840156
1251 82891540082218587130302282142424893990
1252 85951901265529546248533550083675468111
1253 89123960987449141566124487548706714802
1254 92411749556244419504390715952524386493
1255 95819441043881507192577332308216889795
1256 99351358355760302452478502565731375959
1257 103011978477196002556639564717564098243
1258 106805937902739394906743025728442099071
1259 110738038254635421998603287683667380286
1260 114813252096934111460354796982428981079
1261 119036728951989771246277013893739984748
1262 123413801526313621963171274810211343530
1263 127949992152982030388733567625503842084
1264 132651019458047468007486004476134581530
1265 137522805258652520386202294160831501789
1266 142571481700808981758515251676292807715
1267 147803398645074576902409434067445069017
1268 153225131308639441543460422363692664175
1269 158843488172623474967317316301840781979
1270 164665519163684355689500775465873877977
1271 170698524119344715287009932333288139843
1272 176950061546766018674810366360785749344
1273 183427957685026455442444416722808785865
1274 190140315881300949957702295115021103901
1275 197095526291693625309535576371940295676
1276 204302275917837074629432833852417302348
1277 211769558990749005217672237186164519597
1278 219506687713825617800116364403946555090
1279 227523303377252893895641394471029293355
1280 235829387856532206681543257122212903195
1281 244435275508245801797624631159291973678
1282 253351665476631160381892767451201016687
1283 262589634424991544162478617722465112850
1284 272160649706443607812913049930034186284
1285 282076582988992365835187874608868248817
1286 292349724350429528142167749426088021130
1287 302992796859073823117701593104297654899
1288 314018971656911951532373568545929588136
1289 325441883562256848378068388824279894648
1290 337275647209616551118707633110970920790
1291 349534873745062809733907911516576126148
1292 362234688096004243688919145761814250032
1293 375390746834905022410507181218977764156
1294 389019256657147377739614199964746825273
1295 403136993493915461771296065009586126448
1296 417761322281679844279303817079776310983
1297 432910217410587059798951959118380653903
1298 448602283874807815146770279967605107123
1299 464856779148671562600578971100348161727
1300 481693635813214931913475311816039878371
1301 499133484958597857597141719411279967189
1302 517197680388694989558201800077521755705
1303 535908323655052053342906606932395466408
1304 555288289948308140821781659084519917708
1305 575361254876126441248044480535901065767
1306 596151722157648636663982801246183553214
1307 617685052265493126602984522297732506594
1308 639987492047355449849012903823083523260
1309 663086205360341845678433658609338732472
1310 687009304752274947144182934546958924402
1311 711785884225355306996642758842028882200
1312 737446053118744999600470211769472621133
1313 764020971147861179236392000636788807205
1314 791542884639429461293618899307224647906
1315 820045164002650669692308893252443936127
1316 849562342478181199329945510911548327708
1317 880130156208018405455296413938208346733
1318 911785585670819479042437535289301332443
1319 944566898528666720552929616196547290868
1320 978513693932825504607677731149177070701
1321 1013666948337625156192335345816948841342
1322 1050069062873229056167905304691398611004
1323 1087763912329750286660510644614734282164
1324 1126796895806914743375744716241072662300
1325 1167214989085276720894260211407857708947
1326 1209066798776854360460840085765484481587
1327 1252402618314975996049774397341377501720
1328 1297274485845115306767332760757656408869
1329 1343736244080545367508671512721013242734
1330 1391843602188761277574113841995912233104
1331 1441654199776810259632132418235418604035
1332 1493227673045929188882615407119067232011
1333 1546625723188224799594881840373904142951
1334 1601912187100543699708847614423106843067
1335 1659153110493170322342479194625784503943
1336 1718416823473563588114852224115605645729
1337 1779774018688000025856923259890606691539
1338 1843297832106735099833434227267854038160
1339 1909063926541128374449941197946068628756
1340 1977150577984104787615441966084414949018
1341 2047638764868346741765204352910117735124
1342 2120612260339733020240138338026706156712
1343 2196157727646763933305828166181554782630
1344 2274364818750040856116317078842766566345
1345 2355326276259305886786607478550218923527
1346 2439138038809097203215061015169168189158
1347 2525899349987741501578305478325700063018
1348 2615712870938190361273660259916829908567
1349 2708684796753116406749025187061475642190
1350 2804924976790721671508523661720866129954
1351 2904547039041878772087861513225184623993
1352 3007668518683529572479875915690090689354
1353 3114410990957710389202984890204272788328
1354 3224900208520161930156067808119619089544
1355 3339266243407220788969429675453615792460
1356 3457643633774582198232075762693021298002
1357 3580171535566575895906310655577025899024
1358 3706993879279813456900207503787504399675
1359 3838259531990451625493162826459597673493
1360 3974122464819877461436710488161686078485
1361 4114741926019363166227271856193474140192
1362 4260282619860167044625061644589432646751
1363 4410914891521678228859680688279533254120
1364 4566814918176522680980995558992674680416
1365 4728164906478073030426409311997746907972
1366 4895153296662541528365458742114029276651
1367 5067974973484790659537321604708972769219
1368 5246831484214176698243763269768619971940
1369 5431931263924155019882720146817558541569
1370 5623489868317029684909663581711577627518
1371 5821730214333131458586397598274644895750
1372 6026882828801865897938296628477989406757
1373 6239186105400494685166630194906036627414
1374 6458886570195207404137922475965788531928
1375 6686239156048016231307487717153100829417
1376 6921507486182271475961058522291403809533
1377 7164964167209160908063490570420059851164
1378 7416891091927429862891090797172085487029
1379 7677579752218752160114035556219724799938
1380 7947331562371704041565024821336671047103
1381 8226458193178155203735988411146702510043
1382 8515281917157103350447458095877828824739
1383 8814135965272552782717160936340423874455
1384 9123364895523984842324435829366576576824
1385 9443324973800300517856874522796097579612
1386 9774384567400845410262110158529881807111
1387 10116924551640267290007826980135864985118
1388 10471338729967519647260016661067702779354
1389 10838034268043324505359843324359795549642
1390 11217432142234858157730642479688037327288
1391 11609967603001338830465301629595110534247
1392 12016090653659590275582615429258692913416
1393 12436266545034545315270718176621284385693
1394 12870976286516054036859297903485153893949
1395 13320717174060289012594856034503037229936
1396 13786003335691511241926191506962948161767
1397 14267366295077992858393018388981539251954
1398 14765355553774503729106074095961659121631
1399 15280539192742977379957189049561010586009
1400 15813504493782796058672858006870375776218
1401 16364858581522594854416463827890609330673
1402 16935229086646600686900439570694553632171
1403 17525264831050314563835164679378627948031
1404 18135636535642836124683280243252095989326
1405 18767037551536340373932290551914584256732
1406 19420184615387170362625691863054706817998
1407 20095818629677730048044486558501763503056
1408 20794705468753872800843424344476807790597
1409 21517636811458808183318707683939391314441
1410 22265431001231718384208663487846806329542
1411 23038933934567312806935647533886185423735
1412 23839019978761482098623207059335731192408
1413 24666592919898069814970340519633771808258
1414 25522586942062590010043839035709474027311
1415 26407967638800512561111023751773381797213
1416 27323733057870545904898852923283157992641
1417 28270914780377201229519142165235090509436
1418 29250579035401855919318397794317716402956
1419 30263827851287581380129698113864489640906
1420 31311800244770196252320354486740077315780
1421 32395673449186386803888473039710524795380
1422 33516664183029339178218677622223283906431
1423 34676029960163191804891688356375328241522
1424 35875070443049780219039926871649733826975
1425 37115128840384651871633906386246990153167
1426 38397593350584217308900213562648586599053
1427 39723898652612220045624879104278598424239
1428 41095527445681495277835990831360637831068
1429 42514012039416293724666446452559073039336
1430 43980935996111318911652400733079675732389
1431 45497935826776113487541818883193831861542
1432 47066702742707583266715974543013320195212
1433 48688984464389319101537536894373056259931
1434 50366587089574020172534002875237619980880
1435 52101377022464793638253892327375685472000
1436 53895282965972461966173530043454696400755
1437 55750297979089309983321657298636486963672
1438 57668481601485009503740503657132841166957
1439 59651962047497833353776058123663811263575
1440 61702938471763777322185974116771669612876
1441 63823683308797915018991147252174936537645
1442 66016544688916285503904518781760877122757
1443 68283948932962928062188364296548226491372
1444 70628403128385405658059364020978545125832
1445 73052497789283374076697439492702679072679
1446 75558909603138535166193606423258864369966
1447 78150404267020740355172127270789798347933
1448 80829839416154167222564144759388873868871
1449 83600167647819462824419285687239077521721
1450 86464439643662620396102359953927364899282
1451 89425807393579221797941331712770994478046
1452 92487527524443629823206282059615962333881
1453 95652964737056848782880374993882385809556
1454 98925595354794187636420052046270520926511
1455 102309010987544659940737464833128511736743
1456 105806922314648344268024592279026133237574
1457 109423162990655816506057951077782505925394
1458 113161693677855363427393663274605501192264
1459 117026606209639110923447510251091632238602
1460 121022127888908569178086474597030336594030
1461 125152625925853533869892797260389796791296
1462 129422612019575913516172384568872359410300
1463 133836747088172009059575962868919228047423
1464 138399846152033186925323428343534038666522
1465 143116883375275899960907895348192259330317
1466 147992997270367764477148818211794683405938
1467 153033496071177043624280771256724676662438
1468 158243863279838569035509064349809244278627
1469 163629763393000010840316380654670770677002
1470 169197047813188641727217711676033027394887
1471 174951760951220500278162829696663929383588
1472 180900146525761313285415757756946068170871
1473 187048654066341863126936549473063918956221
1474 193403945626329866163603435173942430250153
1475 199972902712566049473721422798567334804771
1476 206762633438584169024995149986366182967970
1477 213780479908553402234742938028867626342101
1478 221034025839307076773592319889740111725033
1479 228531104428054277469703155298321342712704
1480 236279806473610722018316379153840917670107
1481 244288488759232639112344863654892497933758
1482 252565782705392450878569972447611588880889
1483 261120603301098094331733549891612215708285
1484 269962158322629059619725014563590682441942
1485 279099957848841930171105471759215131125735
1486 288543824082486642409329802168451012433899
1487 298303901487272110264685238112251709836420
1488 308390667250726559434608612190352593070075
1489 318814942083214174735554287542926758930021
1490 329587901363795775290775525358860479854837
1491 340721086643957500975177810388727574055883
1492 352226417520578232078277198262958902224812
1493 364116203889863995651093130173370274274896
1494 376403158594346268431006699362162485252324
1495 389100410475421210680846482789872872260065
1496 402221517844298810251473769720448961307821
1497 415780482384635045984143543700050681828909
1498 429791763500536868544168605077236976200439
1499 444270293124059431734673867613190747824592
1500 459231490996757985765785764825169702135594
1501 474691280440313576551308378773199321624669
1502 490666104631722603928527913576416112751743
1503 507172943399025812795038683547378113477092
1504 524229330554052872657699810286865998412221
1505 541853371779174805935841720321547850738794
1506 560063763085588629346488473968429055096841
1507 578879809861207167303217209240163982289648
1508 598321446526792586628979072457236972371381
1509 618409256819555309773923709009673723810746
1510 639164494724041125433735661595777939733611
1511 660609106070749084862911630828004827184700
1512 682765750823561718607049287125546678013404
1513 705657826077727819800136672327660909455047
1514 729309489790817120981863473771733611806290
1515 753745685269766265703853287860168838531558
1516 778992166437857185601324724671959193585957
1517 805075523906213000582320156913464532345525
1518 832023211875163545377389514302018677551930
1519 859863575891623293062230959024618820263688
1520 888625881489439518220095000948766209526131
1521 918340343740508765476266655527462917451664
1522 949038157745325830523205680275282992419488
1523 980751530092522312573306855817410243220486
1524 1013513711317872173838110558056057799496439
1525 1047359029394190483814063572856662005945374
1526 1082322924284529498229069470527351715955627
1527 1118441983592084316658263442425523730148835
1528 1155753979341259496419391321423722306508877
1529 1194297905925419120229974708785154439923203
1530 1234114019257946894826206850258320416870328
1531 1275243877164380902075374663148336474682898
1532 1317730381054560666251114668845594645630084
1533 1361617818914933307307808121338452859105582
1534 1406951909662411816605334377476182376439704
1535 1453779848902463049997792147659541479185036
1536 1502150356135427046982792670756687052259072
1537 1552113723456433954229707432750994205933231
1538 1603721865795691391850765104096189137647273
1539 1657028372747364825063872331381922098843264
1540 1712088562036767702417256690446480819333720
1541 1768959534677118146045756701133307471572440
1542 1827700231868706219472684403614867085571426
1543 1888371493694951688222256378171519023126967
1544 1951036119671518202730359161412783975594583
1545 2015758931206387493093142088472877760989539
1546 2082606836030588035755584039084589221538438
1547 2151648894661118347339107312962141034994547
1548 2222956388959507240461784719583997108558801
1549 2296602892851413752892233490794978380103685
1550 2372664345274689795811300268106574116197367
1551 2451219125425410675781169346859059708613168
1552 2532348130373524396531757373655923324347377
1553 2616134855121981967760042223302524222901151
1554 2702665475185489820725085020111523942899741
1555 2792028931767373898490610414272025191692929
1556 2884317019615465154615791344042881815906080
1557 2979624477640410226035639098897191239681506
1558 3078049082382381173920234996880704270212685
1559 3179691744414806710161815148324498234370818
1560 3284656607776476612319685370581144845856740
1561 3393051152526183515557252705061930683726429
1562 3504986300516964465369812211175478203336403
1563 3620576524489991106800235511917948712063781
1564 3739939960591234835553285694622795486909649
1565 3863198524417204387766247028979680289265870
1566 3990478030699321020627706703917628150780204
1567 4121908316739863545519257217011487528297781
1568 4257623369715885012283949919888972380447067
1569 4397761457971077893662279537658651516159663
1570 4542465266419248357466717403229895736281194
1571 4691882036186855913398688942061249544512095
1572 4846163708625985748172905452172644392136120
1573 5005467073833150887332715867988301815463425
1574 5169953923813473514977468240548024852906454
1575 5339791210434073023763182860731686715612391
1576 5515151208314896442853450122855463851789839
1577 5696211682809768703362886000111926550300679
1578 5883156063235119763731488111441917512739874
1579 6076173621508667069236483366334315037082266
1580 6275459656365299417238049784733558850485484
1581 6481215683322526430137679904637942528669907
1582 6693649630573131014888559878090423140917326
1583 6912976040988095063030059284680965371405387
1584 7139416280418466004168027778042540555353689
1585 7373198752490598600579051546512258025124074
1586 7614559120095147635011875031917044730805141
1587 7863740533776308126683378841610621890368275
1588 8120993867234105791224297720365325372178118
1589 8386577960159037182402493508872548483778127
1590 8660759868625052019815923072463526195529403
1591 8943815123273765494208730324703791354860709
1592 9236027995529891896544112852496513253084901
1593 9537691772095208968433526516232053237960802
1594 9849109037975901329248909644733677520964965
1595 10170591968305897803367140221565968437670106
1596 10502462629236818243753315604697714838000788
1597 10845053288173387526025916592570380410894120
1598 11198706733641664972348201154899613858456733
1599 11563776605086183977461848925813133883847703
1600 11940627732901106684081408448713285346406200
1601 12329636489009780057104583772641952941379293
1602 12731191148316640727551977923662020754726852
1603 13145692261365264854532899511870310380100646
1604 13573553038546504563617346905494927569967747
1605 14015199746211103098732286636134169346932473
1606 14471072115051945762512228660386641923969096
1607 14941623761132192381718869744487490662315515
1608 15427322619946959054407932519174105852432969
1609 15928651393917982238936911062366237600103951
1610 16446108013732817042496071856192532074779627
1611 16980206113952604376921729847937103756089518
1612 17531475523325299293369730089890159238700296
1613 18100462770254496431754936629657672375737667
1614 18687731603887629593504291172048206566124129
1615 19293863531301372779511974377926242814567642
1616 19919458371276541781813397053137560777105661
1617 20565134825169701094756617970990521729572597
1618 21231531065404033397186401621365208772593893
1619 21919305342117841415319345364472022412725344
1620 22629136608525338252509653357060460951259587
1621 23361725165561156321620770296311511692487978
1622 24117793326397281297591291048902121210063994
1623 24898086101438910913990859789578014392185996
1624 25703371904424064278688671638844638491706235
1625 26534443280270641458900430480827826505552548
1626 27392117655334071617840214606213928460265830
1627 28277238110758707691661363723608907858418230
1628 29190674179626743675299211123449801985628171
1629 30133322668629664751202741096621321705544895
1630 31106108505009108967602090890769762414796590
1631 32109985609536540717710502145527375312833663
1632 33145937796324330193018693398776121376884667
1633 34214979700284719162192975443484913274317623
1634 35318157733077752313745187644113404918249498
1635 36456551068414586055525391093489779496643860
1636 37631272657608674753128374912343014950469405
1637 38843470276294200222133956912442740686420273
1638 40094327603258776817224064523277357632148965
1639 41385065332365955317385499461896540848116939
1640 42716942318572388303198176942362932276243684
1641 44091256759074732893167480893145669715651805
1642 45509347410652479304736947303987485013835807
1643 46972594844304932248541910365622654641934602
1644 48482422738313563930689223696947942102000671
1645 50040299210894930513850740984179020254414587
1646 51647738193644327167737097405870284706279225
1647 53306300847006380071514453135884650531391191
1648 55017597019045867518516920366974079971607264
1649 56783286748830258124946697659913344325091689
1650 58605081815774784472420321834744119404312423
1651 60484747336341368689278878533137339780341276
1652 62424103409524416826438530273269693365203957
1653 64425026812599436751557252751980508075226169
1654 66489452748654646027032947783413362801020129
1655 68619376647471259280721739457898724595948976
1656 70816856021365017426118638284106575450795467
1657 73084012377649783377473196342344588160068569
1658 75423033189433721409427735229472751145661697
1659 77836173926509742004170975424545442852197797
1660 80325760148154574090634993795633859967420884
1661 82894189659705066457808189706696118173906209
1662 85543934734836165541303036782168553571159172
1663 88277544405522514805111151078882763759665180
1664 91097646821724819985632408330712240523896443
1665 94006951682903074369802910981582258845265407
1666 97008252743521490310244201962942186606648321
1667 100104430394774590107559277995342104654696762
1668 103298454324830425496212850929994540113386637
1669 106593386259955376128946798253471663129433010
1670 109992382788955481140292889747343553902634051
1671 113498698273441843239568563499189617842084819
1672 117115687846502372690359872759078678427608863
1673 120846810502439071609134240397689674659214830
1674 124695632280309261687051600237168678025276716
1675 128665829544090697015688144056339254638845084
1676 132761192362374446388020300272526021999169419
1677 136985627990575846451008226791624978083761150
1678 141343164458742790616014362247130055882603442
1679 145837954268132203005432068830065685352999224
1680 150474278199819828373027657793215169405169790
1681 155256549238705526554951891970117833457763618
1682 160189316616376174512883536897333278686513310
1683 165277269976391133702428830751792436482059810
1684 170525243665661121003338157126493120429619785
1685 175938221155700315941470506784912213213534687
1686 181521339597643736095087262363997580774470937
1687 187279894515037409726836008982709033141905591
1688 193219344638527765802383505426629521192441140
1689 199345316886699045421467508815011334281707372
1690 205663611497433516894478083489371722055128335
1691 212180207314298953795485774370758353829841760
1692 218901267232601318845758115254229351970326534
1693 225833143809877997085835764601984156394333295
1694 232982385045748353295086408101951264321449765
1695 240355740336183968131812326480898619048129967
1696 247960166607410755454630673339888648598759650
1697 255802834634809403697853911087478235419197953
1698 263891135552339344498405374682503329278686614
1699 272232687558174863189532637031259149968668752
1700 280835342822410163209889983242967632717821955
1701 289707194602863318752254208939364469742594734
1702 298856584575187239880286204816474814786560879
1703 308292110383679178789146058602266153295726433
1704 318022633419369075979606891431286149344966497
1705 328057286832161336324894209096359258198626785
1706 338405483784004597234754839976759110411524422
1707 349076925950269868879208729672023989774739436
1708 360081612276729258928782814184690309842240908
1709 371429847999745515584732256505259794532268289
1710 383132253937507011855267698288337245320676789
1711 395199776060373735288130717961606202346734533
1712 407643695348637530145679127269017002994492564
1713 420475637946244458214473026870440425991484982
1714 433707585619278900531925243441375719734269951
1715 447351886528268121514585412011386134412847692
1716 461421266323632671378771940501365694098894044
1717 475928839573882430550145782560659348168192308
1718 490888121536440525364078672559987987154559965
1719 506313040281267998615581010611641186928219240
1720 522217949177761238839740301392172990938369825
1721 538617639755702002826938759384797796238495617
1722 555527354951356657976417299218143245820227279
1723 572962802750147283054715687726521757414189960
1724 590940170237652763477960435240476284194709946
1725 609476138071043273730303452196833020162148545
1726 628587895383406836076427849698322349083743487
1727 648293155133792270497093402702577435381237540
1728 668610169916169103152171263141822333950152157
1729 689557748240892185557164049357297281807643399
1730 711155271302657208625459993606597647416564431
1731 733422710249343298367854326951979242025889892
1732 756380643966560786116432246790522797627563398
1733 780050277393156397939282156784316061926602839
1734 804453460383374857424345562475202270754334317
1735 829612707131835605291686581141546049681788081
1736 855551216177956380657415286068111498046527498
1737 882292891006942165175784743626763796929185590
1738 909862361264958856529695912574640043696426879
1739 938285004606626416874593735531365295952876008
1740 967586969193496551382733715879842016931045094
1741 997795196862725640391062614456939207902008253
1742 1028937446985715116355152359939037140484952837
1743 1061042321037069196950753983546433265706263731
1744 1094139287894814324155411328594354340089743464
1745 1128258709893436295181131477594467987858675357
1746 1163431869651920397458487499680954566255923667
1747 1199690997699627383276179354098526944134429368
1748 1237069300923504361262446743648167255451084738
1749 1275600991860815177599417288774282246445721797
1750 1315321318862280160770611409906043729322918499
1751 1356266597151240776520583165851049905279500230
1752 1398474240805211367321450144425398540557556367
1753 1441982795686948332335740817829663523395352774
1754 1486831973352957455895132878126914598183405102
1755 1533062685968173248652986395860383057192365561
1756 1580717082256380777466428067796676124886035057
1757 1629838584516811197883274085927202260092550917
1758 1680471926738227755909361443021916282719587769
1759 1732663193842730102133427376179899663613957864
1760 1786459862092442089882669393827581530112077172
1761 1841910840693212559136870056127385471445244732
1762 1899066514630450709815690161740602753408757757
1763 1957978788773238333988951678357089421409178756
1764 2018701133283911221069093780657958547980596489
1765 2081288630371382310735438789785723679576685568
1766 2145798022427590506395289299707757854131127354
1767 2212287761587602362979837370186665967599164705
1768 2280818060755070037292010232318918843939032208
1769 2351450946135958873227013258152240183821608051
1770 2424250311324702750563070058226378657724723503
1771 2499281972988225844486379994434146079920997045
1772 2576613728194586741211383306217599559222615358
1773 2656315413434355979394027361664848743949710468
1774 2738458965384232113322596465280149766559374909
1775 2823118483463835428313218955819927246687424650
1776 2910370294238093618608754555688620355383666163
1777 3000293017719151232766015273233802509034070330
1778 3092967635623295703230387073011016540613883311
1779 3188477561639998541678120703960352565393776890
1780 3286908713771822070579930681137699463075959711
1781 3388349588805641180971443149307219992105960820
1782 3492891338977377399921078225054800676803691541
1783 3600627850894240399842422224777969172539083556
1784 3711655826780321405504851217969205768563321380
1785 3826074868113285213251049169849925021341542510
1786 3943987561721864231339848937836256181554490890
1787 4065499568415870623558157011626103520036569823
1788 4190719714222512876566699160560061003039770446
1789 4319760084304932545775681788059120551524572223
1790 4452736119641067241462240077793085557755323544
1791 4589766716543198820064046150074235628498506120
1792 4730974329100863017070467973494154150633763621
1793 4876485074632180219444143572554351750983796113
1794 5026428842231118599757248347483930714020612372
1795 5180939404500722346537607402821180050079838446
1796 5340154532564931204837096164867395416895925905
1797 5504216114454285022467544592858016798591305834
1798 5673270276963550572266228377585695749241761425
1799 5847467511082129739407591611885744922803483708
1800 6026962801101010435484439956345941599548378074
1801 6211915757503006600136569578953653361058551766
1802 6402490753746103712144097372995325720550975889
1803 6598857067052883756325103077650549470994670052
1804 6801189023322251048489253245522051176222058021
1805 7009666146283020245443430946424073049772099266
1806 7224473311012362868739313606441050742108032352
1807 7445800901945641430627669141891631031138636589
1808 7673844975507793524421989514491772266828217380
1809 7908807427500164862164834489525767029675432646
1810 8150896165380533122071779472889286594095317270
1811 8400325285578016600066879915720428356817758010
1812 8657315255988626120565314166491343675076172480
1813 8922093103801398614238455167149907432747076086
1814 9194892608809349465604338151438803039460376685
1815 9475954502363901512516615374379742575549885764
1816 9765526672135994877563452518778574352199054454
1817 10063864372851757158505382506326496444182415453
1818 10371230443175421529850750358802221411081318553
1819 10687895528917124740409869379193352115146785710
1820 11014138312748301665806457559581654265356104751
1821 11350245750612621930987368956608703126027883450
1822 11696513315025791205794682619005399154388488262
1823 12053245245463069259564870946265173297254387995
1824 12420754806039043017046555933034243721804171002
1825 12799364550690040085415330468440003115419968837
1826 13189406596075581040642069630885544662299180815
1827 13591222902421451816609358650195346371330343161
1828 14005165562533335606758280982009518908864643528
1829 14431597099216481673133342186227634223662195765
1830 14870890771343611405045812560262944773552204587
1831 15323430888820175063032592192065729677333015374
1832 15789613136703181210905621113873943896275118853
1833 16269844908737130355109205583100782370672050054
1834 16764545650578100403711096327561083107217495486
1835 17274147212984760010865966254234821406469220279
1836 17799094215263032630425603081006355703547040262
1837 18339844419259305273489052697787121861789796409
1838 18896869114205477827177970329083002401765138276
1839 19470653512727787798104879844862346083431556914
1840 20061697158340228124743654636123772458435306971
1841 20670514344752509073000609682198748653064384450
1842 21297634547331906192002563126779613584581870591
1843 21943602867067992059892287086362378715610489687
1844 22608980487399177488662094243705120526617105647
1845 23294345144270195584108382430522416144032168499
1846 24000291609800157383250131661683271908244379908
1847 24727432189951598744737868895629987288883815592
1848 25476397236602032997330095550206275943553060567
1849 26247835674430931035204173988767037089052991948
1850 27042415543046778798519460766442077781106938338
1851 27860824554790920346082931195896956591259984594
1852 28703770668667292214049493278793351354415707260
1853 29571982680859900914555331747794217185262623885
1854 30466210832312999976027697343277959900467372258
1855 31387227433862395846101960905988023259644106556
1856 32335827509420163527296805589093067153601906685
1857 33312829457729293536886428600136731561305093274
1858 34319075733219432508288465558154078252252436646
1859 35355433546509931613319897317623049716251670210
1860 36422795585121891421010659759068766789212459204
1861 37522080754976800573048288191261783020486558544
1862 38654234943275720825670654881019106975904605386
1863 39820231803369784993295643687143194706122462285
1864 41021073562250059882231174169865806595285738575
1865 42257791851302596526774200496885369383308160831
1866 43531448560992758398595154995864967955356579948
1867 44843136720161698588128256275062908967162129096
1868 46193981400637163468678735407613457665818783591
1869 47585140647880647656439731742938503481597777950
1870 49017806438413328180250683620470528794703476525
1871 50493205664784180094399606947932745520802340437
1872 52012601148865237150265673555105887611883148999
1873 53577292684281125868112251834461055671414782043
1874 55188618108802786145777583376672621072915189156
1875 56847954407558713593121511800439151015036416484
1876 58556718847941135748199054122511959549724843882
1877 60316370147109284356776706359095631397471785720
1878 62128409673017367622109983023369916717490600288
1879 63994382679920998909932823774237795298088166113
1880 65915879579342721502475210173106713562690551668
1881 67894537247504902853278719641953389160260518920
1882 69932040370266677173844309741328549543034605978
1883 72030122826630813425837993788841342268432726891
1884 74190569111916398825300236366467476236929945999
1885 76415215801724078315912521459150374282378103343
1886 78705953057852301281396625678780685586734654509
1887 81064726177355621821417034625736193573539769225
1888 83493537185969602640388321928134568544415635245
1889 85994446477161310093029444844295129315244826658
1890 88569574498099784979420060677502008305947270003
1891 91221103483877256776750144479481185072356512674
1892 93951279241349265350091728917787215860885257967
1893 96762412984000291760304087150230321642806127674
1894 99656883219281007307474248741102142591287804980
1895 102637137689903856922611652483771317571424765561
1896 105705695370625429764053649052903675142347208069
1897 108865148522086967532361373022317450899433871152
1898 112118164803328451582672774670233679009182200537
1899 115467489444637026255038274906794536843026853276
1900 118915947482437091726461889422961148098254056440
1901 122466446057977269800629846809576134909003672177
1902 126121976781618646025992831159468587126558107831
1903 129885618164579257976027608505484250991644066654
1904 133760538120041770040980699048629749904097633166
1905 137749996535584688297995199306406396269206922253
1906 141857347918952364628503546764664403203956623967
1907 146086044119235458002524142806127274247685496534
1908 150439637125591504623508803719195117424664190739
1909 154921781945694840440472269774051838746890758368
1910 159536239566166363572964969228570561745499660326
1911 164286879997296565849459507569812441449901125363
1912 169177685404439948556245688064542199023395728247
1913 174212753328525415526871871536379414588846204751
1914 179396299998195556068861756806124424213188810991
1915 184732663736157941461141418630911690881898800241
1916 190226308462403713772204964215512820219767782520
1917 195881827297022897867462355143817250226382377601
1918 201703946265422071465025283234662060566331135440
1919 207697528108828340222113234651636690061831231530
1920 213867576203044042876755001783905942990952400355
1921 220219238588499314789364535299569304725645274030
1922 226757812114734627795036379095198230041551826865
1923 233488746702532762715019380333728837797370042876
1924 240417649727009422508760147415140103452833222280
1925 247550290525063924946433109064984757293906177741
1926 254892605030686191707880659354503957860149901094
1927 262450700541713645670708361691340385267092438353
1928 270230860621731711430495467937341674322231334259
1929 278239550140914459333993792998879182316028303900
1930 286483420459707616028247306763511945326855471184
1931 294969314759364762308634850966737819306114200683
1932 303704273523459131561380534573509371313729964304
1933 312695540174608091174357310618067837292511725918
1934 321950566870765218982193348231457318845423814163
1935 331477020465555963442142283664188397208572247558
1936 341282788637257288465620646307003749463551848623
1937 351375986191149542716391446014028537157252769241
1938 361764961540100152252035586745506908780983791899
1939 372458303368373710682857446925508447904103071731
1940 383464847483801731200071470133918944941261821225
1941 394793683863587831199068533300081354071600480047
1942 406454163899170546846907843447306931425657197051
1943 418455907845716428681560220519952139152527308952
1944 430808812481970659935142356524188752455053491109
1945 443523058986351279460803039722841191843592954254
1946 456609121035336296671651720003513999936689817570
1947 470077773130360675654611459844152971773853939091
1948 483940099159612461693991757181897713210962285780
1949 498207501201294351215843922828791522693135718943
1950 512891708575098894412761910635924335031505927289
1951 528004787148832400771492904540813942874223408081
1952 543559148907314627208516997738096540678897918053
1953 559567561790878605989523677092111759729555108610
1954 576043159810997658292567017045682828290999004135
1955 592999453450774886256811168749659567844272374361
1956 610450340358244392684968085913590382999820155263
1957 628410116340653298352460752420763518921246856653
1958 646893486668119471409560631571283470676059761219
1959 665915577695291915222696474043728472397122330963
1960 685491948809879148166875965778366192493257139004
1961 705638604717155823852468228240934067356648278514
1962 726372008069809460184689248492236821414481977637
1963 747709092452747652416152943701223027875080926444
1964 769667275732751725753976381714057046460334035566
1965 792264473783135628937532735574001324664070694853
1966 815519114593849178478435189179983559983563295243
1967 839450152777752736211356311798002256125227132086
1968 864077084484086248134632765046792369965707285308
1969 889419962730459503493849245567171470243440293930
1970 915499413165002708674443077141743146111635692709
1971 942336650270637235595111603136724345662158328573
1972 969953494023755929839501812809535186567463392093
1973 998372387019940886832836943568567095778371846106
1974 1027616412079694368424214375808254083500817137755
1975 1057709310347515787265971729248087713079141503874
1976 1088675499898024689080838801156370830338705445101
1977 1120540094863206676849510326147563388485055945651
1978 1153328925095246516770893759633732715009509063102
1979 1187068556379810521431945592280512340035004425490
1980 1221786311215049006302229915079970453766694018340
1981 1257510290172009454410987774208685415441938002473
1982 1294269393852582301683929998976419896933748663154
1983 1332093345461544280778761147574824112208163342997
1984 1371012714009719351491281934276556482749107556903
1985 1411058938165744726522548749951991841021773946584
1986 1452264350774409706923881849355304399119883770699
1987 1494662204060028315134325361732556690697375103056
1988 1538286695533813407633148740969514575915828359311
1989 1583172994624740425708861445991374381092763297529
1990 1629357270053923573224179051471238193750483612974
1991 1676876717973076375989324275652552326930370527921
1992 1725769590888192670086146273689794757819109699694
1993 1776075227390163488315229611953161194623336080033
1994 1827834082714640477702554931010528031242402174242
1995 1881087760154067810557597689163536735526423754663
1996 1935879043345432482085360764391590610573848987222
1997 1992251929457927865796856367378119694118025466082
1998 2050251663305387882626236013329380419017465648291
1999 2109924772409029601672165593185774740628127854927
2000 2171319103036741013312521266037457611116965984096