1 1
2 1
3 1
4 2
5 3
6 4
7 5
8 6
9 7
10 9
11 11
12 15
13 20
14 27
15 35
16 44
17 56
18 73
19 91
20 115
21 148
22 186
23 227
24 283
25 358
26 435
27 538
28 671
29 813
30 1001
31 1233
32 1492
33 1815
34 2223
35 2673
36 3247
37 3933
38 4713
39 5683
40 6850
41 8170
42 9785
43 11725
44 13948
45 16587
46 19783
47 23468
48 27710
49 32942
50 38956
51 45852
52 54133
53 63879
54 75000
55 87909
56 103471
57 121273
58 141629
59 165769
60 193910
61 226113
62 262788
63 306828
64 357217
65 414476
66 480741
67 558812
68 647564
69 748475
70 866060
71 1002362
72 1157288
73 1332587
74 1537870
75 1773627
76 2040491
77 2342282
78 2695423
79 3098169
80 3553647
81 4067204
82 4666516
83 5348223
84 6117103
85 6983136
86 7987680
87 9129627
88 10415976
89 11861945
90 13526373
91 15422411
92 17554198
93 19947546
94 22675898
95 25795597
96 29298478
97 33225298
98 37652937
99 42743458
100 48450962
101 54841232
102 61986008
103 70198310
104 79424115
105 89741138
106 101263225
107 114315213
108 129114416
109 145644602
110 164086473
111 184660217
112 208224975
113 234518054
114 263820850
115 296442892
116 333257609
117 374785127
118 421022734
119 472448695
120 529587709
121 594635679
122 667103070
123 747633622
124 837033611
125 936930518
126 1049776710
127 1175068003
128 1314050969
129 1468075709
130 1641088578
131 1834814364
132 2049537622
133 2287330781
134 2550441454
135 2846962581
136 3176726516
137 3541652574
138 3945165973
139 4390978963
140 4894203047
141 5451016929
142 6066292952
143 6745651207
144 7496459455
145 8341326621
146 9274299465
147 10303800969
148 11438999319
149 12693055991
150 14100164727
151 15651923405
152 17362005768
153 19245278819
154 21322320697
155 23649135692
156 26211901825
157 29032684322
158 32135446414
159 35548157930
160 39369512879
161 43573352670
162 48195071655
163 53273077983
164 58849003011
165 65072510538
166 71923428549
167 79447090327
168 87704719205
169 96762645012
170 106820808773
171 117915673810
172 130087328403
173 143432828739
174 158057286457
175 174202053366
176 192061337695
177 211634466518
178 233074498613
179 256547128027
180 282292632898
181 310872905374
182 342166169860
183 376412573447
184 413871957215
185 454825305361
186 500149940036
187 549901388734
188 604299766466
189 663750534231
190 728691946335
191 799991455754
192 878660525010
193 964604647734
194 1058453446216
195 1160887157801
196 1272640499793
197 1396148914578
198 1531225218400
199 1678607955256
200 1839347991989
201 2014579893555
202 2206466426901
203 2417690990491
204 2647983399639
205 2898959663371
206 3172363745394
207 3470076754465
208 3797599622135
209 4155690059046
210 4545661401077
211 4970182398689
212 5432130597847
213 5935191842356
214 6489367753422
215 7092461925496
216 7748540533999
217 8461986251798
218 9237521515987
219 10084601280330
220 11013028812691
221 12022357089211
222 13119232922341
223 14310815812284
224 15604814385226
225 17021110655781
226 18567018483823
227 20245965630812
228 22068761527116
229 24047040804444
230 26193322624357
231 28545344783005
232 31104233288899
233 33880710810440
234 36892266926488
235 40157714600724
236 43697283416518
237 47577959345862
238 51789506820620
239 56355050679562
240 61302751070235
241 66662879274430
242 72468502873667
243 78831001429109
244 85724487862321
245 93190952576721
246 101275519952524
247 110026668596390
248 119499845006072
249 129867366416359
250 141090703896745
251 153236872055755
252 166377845224394
253 180590902270979
254 195958994769337
255 212764870114986
256 230943664483985
257 250601616488250
258 271853008778621
259 294820478641913
260 319635592968387
261 346718101926884
262 376016089714201
263 407673879159326
264 441872135785588
265 478804627787593
266 518679122583956
267 562088606985902
268 609078652334344
269 659816375427448
270 714586163312811
271 773692869248189
272 837463204223551
273 906682612463042
274 981694714659261
275 1062632368222845
276 1149941363758888
277 1244099333596552
278 1345617902277209
279 1455440923112968
280 1574640008884957
281 1703167909679064
282 1841720585198706
283 1991043341463030
284 2151934145376135
285 2325335092271608
286 2513911032427804
287 2717112258439285
288 2936020979665429
289 3171795592476642
290 3425675763978745
291 3698987839331802
292 3995223340080706
293 4315105134204733
294 4659498661812191
295 5030197421018771
296 5429119875298283
297 5858317715162660
298 6321359193764820
299 6822819618198105
300 7362379599199666
301 7942805479423189
302 8567055052250545
303 9238290154322056
304 9959890035649419
305 10741808176661662
306 11583715104931530
307 12488864349912654
308 13461799365798699
309 14507374995651657
310 15630777773502151
311 16841533932561038
312 18150030769098003
313 19556031565141728
314 21066490462261751
315 22688835180020937
316 24430997715817872
317 26301446943128270
318 28323934733104786
319 30499565061322404
320 32835578163718385
321 35343298407326645
322 38034814251334460
323 40923027370285248
324 44027220848989190
325 47381191161664780
326 50980531648972140
327 54842448475521413
328 58985301726239340
329 63428679229164666
330 68193474853811088
331 73326344633804610
332 78852081930307931
333 84777958792171151
334 91131767605109465
335 97943148309832727
336 105243705662656043
337 113067133561504374
338 121509765486333602
339 130570526396185664
340 140280920621135381
341 150685652523121749
342 161832372965717886
343 173771864878382415
344 186567863741704034
345 200374061513664986
346 215163185167896592
347 231002444591446552
348 247963454665545401
349 266122511335615355
350 285560884200231754
351 306413937536289989
352 328862280193354689
353 352893743919166803
354 378615623365976457
355 406142188113194052
356 435595116583126844
357 467103955739528329
358 500923806469939512
359 537264972232737992
360 576145462158311967
361 617735897214230500
362 662217901935402871
363 709784784047090253
364 760642254202465734
365 815236147348071242
366 873818838422189925
367 936458286110738990
368 1003424784879310460
369 1075005925882737041
370 1151507657782511564
371 1233255409776481087
372 1320985206228330853
373 1415032133279467996
374 1515534717745086488
375 1622919570081838822
376 1737640394103632800
377 1860179637245498818
378 1991050237008327008
379 2131408507226786819
380 2281781999653561272
381 2442389472690194145
382 2613901818734927658
383 2797032222973475658
384 2992538722179176918
385 3201226911747927387
386 3424826466746172318
387 3664319947269346873
388 3919976773949630830
389 4192848272096458912
390 4484051563917405702
391 4794773523261819378
392 5126274958124094822
393 5481004530262961697
394 5860978752942937739
395 6266388385443470198
396 6698875221494313673
397 7160183080838837088
398 7652163902171401163
399 8176784184971237039
400 8737272229160483737
401 9337882833606309052
402 9978377882951524905
403 10661312608670027438
404 11389399935231079359
405 12165519838217567334
406 12992729235310835527
407 13874842651556556259
408 14820750634585358090
409 15828983395753385840
410 16903504662112812684
411 18048521122747444552
412 19268496758215007666
413 20568167981462525475
414 21952559634411756386
415 23435575225212684707
416 25017062789246132081
417 26701739876843766392
418 28496108382454002148
419 30407065255198607782
420 32441925607370408425
421 34608447121895005619
422 36923517329284661792
423 39395616053315976361
424 42027816569362900508
425 44830136513800342424
426 47813198266441150960
427 50988264116493580558
428 54367273394839115943
429 57968132238742650066
430 61819318870587251076
431 65918105549967258125
432 70279878940383971807
433 74920948686337623927
434 79858600774744713856
435 85111153864650377838
436 90698018743351964068
437 96671895049173938676
438 103033369410967231904
439 109800111167315944850
440 116997086482856702924
441 124650746846470875460
442 132789114283668411959
443 141441871274695528100
444 150663998497000379701
445 160505405495325424775
446 170969407678454644620
447 182094108970199522514
448 193919866493147065693
449 206489419117757012991
450 219848023075268757302
451 234043595008160912373
452 249213732827175967479
453 265344209110065372125
454 282486243011297463908
455 300701228995452934790
456 320054163400172603989
457 340613848412273409723
458 362453107176452031624
459 385705260246350978231
460 410494091714709347443
461 436827078871854985038
462 464797354201574026850
463 494503482290962825872
464 526049765817024688423
465 559546568153590601309
466 595110653466787491286
467 633052400099362521286
468 673382455239605883071
469 716203731435376809439
470 761665282185478915974
471 809924789067494107382
472 861149044303069987674
473 915514459361227802321
474 973276283385901282517
475 1034861231230933982312
476 1100225953885974884549
477 1169595240337165890426
478 1243206818922239869269
479 1321312077317199240693
480 1404176821193022095354
481 1492082073544543966805
482 1585614410980866560076
483 1685103001535425188228
484 1790648549133588228153
485 1902608505144429190309
486 2021360746981836065164
487 2147304706906824385640
488 2280862561072893558575
489 2422480481913689292434
490 2573334363014176958746
491 2733469412546193162495
492 2903276797652071870955
493 3083323041134534269709
494 3274206808369655282463
495 3476560671709384782623
496 3691052968461731654859
497 3918467337686488230241
498 4160754248530595576611
499 4417587255405269747479
500 4689813514507997605209
501 4978327993356849323208
502 5284076082596201275166
503 5608056345719440681719
504 5951323413738144083784
505 6315502881578340243989
506 6702910265419381553496
507 7113399644644740657548
508 7548305560411194344352
509 8009037354480793097245
510 8497083228971542674616
511 9014014519194604757885
512 9561490190378279276167
513 10142531204489033615162
514 10759866833706561585927
515 11413709911873657195140
516 12106156211095295498336
517 12839418179527571655606
518 13615831233751787494288
519 14437860379470563148334
520 15308107177076472293358
521 16231806460798405332974
522 17212250968319195013152
523 18250252854287039221081
524 19349093278706331075379
525 20512234863652718457097
526 21743331418716974654156
527 23046238170959852667392
528 24425022524675978003476
529 25888290852327706813212
530 27440335928537302811320
531 29082841899507337599592
532 30820930400676719957448
533 32660004479040320025843
534 34605763583309351116523
535 36664219327268633715655
536 38841712064895649859038
537 41151767503605653848840
538 43600805148283138249658
539 46191581667841585728205
540 48932068074355705582266
541 51830670564427992857795
542 54896253561534235923489
543 58138163940253558182180
544 61566256491034028174905
545 65200884432444084365772
546 69053231717183241693957
547 73126996604682866445121
548 77434549005407811450571
549 81988929954410990336437
550 86803886937083976600820
551 91893911016879737426652
552 97274275853970171722859
553 102974203505424177642821
554 109015389011111729058586
555 115401445156852499093602
556 122151514140062244711701
557 129285770332361418942360
558 136825474295359243478346
559 144793029536902472137562
560 153212042142421050089518
561 162122129390815359402258
562 171567360317274590031593
563 181548198120981183481682
564 192094182918820690249279
565 203236438058521753040396
566 215007752500975200289104
567 227442667359979648705077
568 240577566802643376456745
569 254461994809926317447312
570 269185885400988112491685
571 284739256074037633606082
572 301167568989583917186960
573 318518708438002357220971
574 336843106168197251001541
575 356193873007906189593514
576 376626937081736195159730
577 398201188947417525611389
578 421082643054097077965120
579 445250055730158234684725
580 470768276565203940955167
581 497710780909595848598865
582 526154930308111966768927
583 556182172188815749413039
584 587878249510463695147188
585 621333420849923330755681
586 656758302458042934764081
587 694204514581677330600498
588 733730550781463173122450
589 775448859342726097287623
590 819477802063414844931102
591 865941956476205883833091
592 914972433066522366517562
593 966707208208081470893322
594 1021390489549393636191981
595 1079250818238733750926112
596 1140304888223703571138726
597 1204724350613714005384620
598 1272689832639905940128594
599 1344391393962302248294135
600 1420029005505926269890527
601 1499813051905045453507561
602 1583981225697251373361762
603 1673141533508270087017607
604 1767193249910307283233493
605 1866397736884733425695287
606 1971029948062924335794767
607 2081379116053791860690444
608 2197749473540238746734759
609 2320461009754743587583011
610 2449850264018740492401504
611 2586671917250585419848533
612 2731169677172944924426428
613 2883536624533293769824072
614 3044190261736671289497683
615 3213569655252058981354029
616 3392136519023838604587098
617 3580376350783421834224959
618 3778799623768793385801631
619 3988142425391594061307558
620 4209563332207725694174431
621 4442971568124462434316521
622 4688999544918232855145483
623 4948312163711230066716826
624 5221608439034455046092583
625 5509623201814102175490889
626 5813128885006287601720625
627 6132937395775654906492708
628 6470987606093049973331588
629 6827625605586598897109753
630 7203434597837568997822137
631 7599419071816024878140697
632 8016634782055811552052974
633 8456191295199741667803414
634 8919254659557743006847618
635 9407050203451099090647798
636 9921332012657628099360815
637 10464888306100316346657765
638 11037496984235847468557472
639 11640671997359593867080855
640 12276004162349008574281707
641 12945164962220633577289951
642 13649910528386102943149470
643 14392085814144903635053413
644 15173628968339033159336725
645 15998829683622819044658268
646 16869142792013501120711968
647 17785654179768237765924089
648 18750755368837497300857193
649 19766958532209427674619317
650 20836902421476364383891756
651 21963358577773552041960270
652 23149237839259924752929461
653 24397757932402101620396800
654 25717345321172091045918935
655 27106593481151783665331416
656 28569089495969793893842405
657 30108600508069252111507380
658 31729082523016127402628115
659 33434689632832421588057818
660 35229783677748174269814606
661 37118944366638273157496318
662 39110074988992719507125562
663 41210885129850816343613138
664 43421860220379361914197237
665 45748636701532770384390849
666 48197132200377177034274538
667 50773559198100738049014784
668 53484439344872916778402910
669 56336618451332004039724646
670 59337282187812492622170347
671 62502714945076787613343559
672 65837419051209350711690886
673 69345850851869683003199750
674 73036842887017856784772132
675 76919665657425739820653317
676 81004048789750084289716930
677 85300203197722975357693253
678 89818844285078388071500636
679 94571216237864648960554209
680 99587984845912200722447979
681 104866045042634319636126727
682 110417309969094348784643009
683 116255583626364083646889407
684 122395350406539609816437093
685 128851807785927761623625848
686 135640900548543991769268077
687 142779356609643813116845039
688 150289206540993745791550283
689 158211565654386543750892175
690 166541886627440760002511132
691 175300680355788441487003253
692 184509463947458611791298333
693 194190808856642542237208673
694 204368391261092271353699480
695 215067044784976305359532643
696 226312815673511650354503814
697 238147961689001633639559247
698 250620874957936532202153569
699 263732076812441064593859612
700 277513465058126175753103347
701 291998493266981316280320385
702 307222244787146160955736154
703 323221510184218705541388003
704 340034868269054617382722078
705 357702770873821286042820157
706 376300062382236289780714796
707 395883729980753355455544889
708 416463422410801294874249630
709 438088620128284175763164800
710 460811203168400080935988475
711 484685564673281613713395454
712 509768729656048167444562394
713 536120479236559028779813799
714 563803480594446787434554948
715 592943126703372879288778044
716 623608941581578143747510567
717 655824997003745212815991257
718 689667856552317875458171546
719 725217775961508483195229677
720 762558876858962788691683774
721 801779328480075970334859184
722 842971537711455006516852825
723 886232347835542630077968124
724 931762727530650235665150952
725 979655529236788466952829941
726 1029955039326951398456134203
727 1082779438034156739880144841
728 1138252573135052282089917824
729 1196504225234604970300561427
730 1257670385162638962640592190
731 1321893544021205364205332663
732 1389322996445125188003863048
733 1460268326565612702158972494
734 1534872214300827277831135884
735 1613203127038594291516125117
736 1695443042947956222000841281
737 1781782619758775895089017298
738 1872421598911000404496910478
739 1967569228063868995963853775
740 2067444702778230091626440190
741 2172277628220217521625838950
742 2282526523542554923982803749
743 2398443687342823792921370868
744 2520118351980124527638301752
745 2647830069624278661468668722
746 2781871654302574194193034546
747 2922549796238530808288804658
748 3070185703962181412896798842
749 3225115775416144228562536297
750 3387692299334350467908312857
751 3558565590622638453807558579
752 3738224220201895890983080219
753 3926755562780062011618074287
754 4124588060647841422035790129
755 4332170373733076774815641315
756 4549972311406253941913652150
757 4778485806204814208996959068
758 5018225931315721139690139308
759 5269731963734404341252505464
760 5533878271146733148235458158
761 5811645410028806789063099014
762 6103053570479403432349298407
763 6408757877175393523480465145
764 6729444208052283974721496292
765 7065830604593309404981821850
766 7418668745259704040729781003
767 7788745484820301786566216109
768 8176884462456075863005935826
769 8584176175353629566103673667
770 9012590453955718693912780344
771 9461927648062422959645700038
772 9933187236387579508690446767
773 10427415374482608917813042100
774 10945707024691670569889899950
775 11489208181019442534873295942
776 12059118193038968925534707462
777 12656692193142055386625450790
778 13283243631616965488416856793
779 13942324521521102306560736977
780 14633538919848726015195415005
781 15358293093290596530073552546
782 16118179180443524610755418014
783 16914863222938405520439494948
784 17750088517975540785934508099
785 18625679119406476401741368010
786 19543543493787079522672558263
787 20505678338097624672468757626
788 21516591392966710199120433908
789 22577406422025025507212686679
790 23689419245938727699412486684
791 24855047637684993919127488831
792 26076821037004546205074360987
793 27357385591790508112573996387
794 28699509421832805414563322922
795 30106088114493315066026475592
796 31580150462289271992303035448
797 33126967711490166344196256876
798 34751279079950722332421131548
799 36453569267105121749740088459
800 38237501928791433804650919025
801 40106909096334612530358941354
802 42065798742218633283367126920
803 44118362677943187105526575421
804 46268984798308256743536758053
805 48522249686965910364689837439
806 50883446122174716116269953977
807 53364964101813541682713365843
808 55964991058285523064327526175
809 58689066769966823299685536708
810 61542984376564919356720568092
811 64532801710368142147962670574
812 67664853122795586004658275704
813 70945761827394706727344021991
814 74382452781315292929411650690
815 77982166128205691245178321480
816 81761054579900807733620820559
817 85723450313018993124213489656
818 89873922363689638595295994161
819 94221210357630398340923055637
820 98774451328938462497824743875
821 103543197394844584815428791167
822 108537434198907629514176184967
823 113767600155290018535091247188
824 119244606528108128120357038562
825 124984823223186941345652466792
826 131010258857602507484956152745
827 137320242354324551474841562785
828 143927931378539475997438621005
829 150847079073464644123286999191
830 158092060424087694327958518380
831 165677899762142620859310610748
832 173620299460597917916545980416
833 181935669867926359578145768971
834 190641160534500661598674578839
835 199778444391928623924892418771
836 209350953086375443511148587698
837 219372836201491184453535554873
838 229864753260708683141705518583
839 240848293549430851872476001450
840 252346017055943517626621993582
841 264381497175338923001899761226
842 276979365250652959262780655162
843 290165357028469862227827006927
844 303979570966738764681868029752
845 318470764393207705143955922069
846 333638878691197738237262596162
847 349514886114746458426679548711
848 366131146384789688903175280988
849 383521467514723282579065954942
850 401721169244191154255849190730
851 420767149190435498376288053234
852 440697951831023112499131561046
853 461553840436418780603150400627
854 483429089880975669515953992468
855 506338292559926857593988360459
856 530311463651263344234869845696
857 555397011374318194637031141239
858 581645500689814492589080204821
859 609109747351861670507903954775
860 637844915972451130857441902986
861 667908622265832295484535399097
862 699361039646973440443793522472
863 732282283518302059272860088266
864 766812374822750205966529378751
865 802938436796455726213082803595
866 840732745287113295621736633864
867 880270781843370524110964625397
868 921631372908846260754897886466
869 964896834930079625603088038633
870 1010153125624142182011128974207
871 1057490001661625685599768654217
872 1107001183031093789659234618087
873 1158871316414571373120686411012
874 1213201299323430128943261423777
875 1270028275678840567854655804341
876 1329464707172384936874773046235
877 1391628017129289354071795513963
878 1456640804840578591171982575679
879 1524631068956452203725208041322
880 1595732440315595870773260682286
881 1670084424600290790034891189811
882 1747832655222931338512771843079
883 1829346672940624541790114476829
884 1914621434998575153657711716960
885 2003793669017877792909713813430
886 2097037966086308479324154170512
887 2194536579681551434247734985467
888 2296479754994596561206289560046
889 2403066072107772191709506645329
890 2514502803597659931403004968595
891 2631006287156088724990256463335
892 2752862390256150767615057775223
893 2880575796600207375530534646811
894 3014099386172429940334038497641
895 3153692270071913838884341354238
896 3299624882222336862717908948643
897 3452179464004700417367204047837
898 3611650569197827179822363376929
899 3778345590059314084737247733906
900 3952585305413032708902770485408
901 4134704451643971248416181295891
902 4325287768246532033187122903905
903 4524836800362313051261620376484
904 4733415009317141696557240298964
905 4951422943231324966810896799209
906 5179278564358155598319684812610
907 5417417990751826871225793958911
908 5666296268865582726164968635282
909 5926388178342548944170967382412
910 6198189070312095681563043387137
911 6482215740556953660799784690577
912 6779554403584020802430375409775
913 7090619124888121527721866585521
914 7415683777598526392502393454736
915 7755366197746436982927952157057
916 8110310947006689000825845344620
917 8481190445394723045736165096899
918 8868706150978840878763198386791
919 9273589788518030642584555248700
920 9696604629011583741000579434170
921 10138546822225617188757761912122
922 10601316427193184493914860651728
923 11085105334203833454253831189993
924 11590553234239626589380677163769
925 12118611073605208215697293844765
926 12670270729130368215086613020756
927 13246566734557679552936628435131
928 13848578078255104626165825527157
929 14477430075138629013043355189582
930 15134296315804179053876623542434
931 15820400695986698488855502426190
932 16538927055198071173456309572610
933 17289651624994743219357126557058
934 18073811091371548009633034159862
935 18892866006153546854065736302496
936 19748339477676041911016869171685
937 20641819796790588481924382623132
938 21574963170865731881049715633956
939 22549496570131517481454516236479
940 23567220690888240248234863673008
941 24630027353046591699831874769867
942 25743030581193455957750484584209
943 26905388988462148308279374484679
944 28119249554821119652676609766163
945 29386850845586119571187480641856
946 30710526841069795063884310472313
947 32092710923139847246067724084300
948 33535940024982170714385583315450
949 35042858950612738079615049090828
950 36616224870938836125277438159019
951 38259151032662619055828394640189
952 39979033960159489598696773267210
953 41774796530867835482177689692880
954 43649723258121522072919454398217
955 45607238093695611857859126054048
956 47650910231372311410380073572863
957 49784460147224744317442469165749
958 52011765886076553591352439153914
959 54336869603965330265180078269994
960 56763984376822022186444179811168
961 59297910216004384182040823003679
962 61949848833985709266666019920928
963 64718202092128455454378470109070
964 67607984524648016934572497943949
965 70624422541576994570353592250841
966 73772963206813518057166851980693
967 77059283372625778871133854013806
968 80489299184794150442231801123748
969 84069175973124771358512815474806
970 87805338542642034913425236751980
971 91704735726995083860794214967005
972 95785148995196527416277034489092
973 100043797258651860769183151341066
974 104488320973942790192891506835203
975 109126681915288320844749908972303
976 113967176426485545297668608984896
977 119018449208626118873252541607439
978 124289507664814065556352445096506
979 129789736823934154101832702178892
980 135528914866374964166026128441480
981 141517229275498089555222759228858
982 147781587802443416304144019895966
983 154319111428557552721336630068293
984 161140582830871651985526674802870
985 168258106848554218607269437145835
986 175684294644856661141979427165524
987 183432284479691073899978023577099
988 191515763317765138960561739209650
989 199948989305212714743150440896030
990 208746815148930658166781741575853
991 217924712434152502370540398148914
992 227520519002485873522652780295886
993 237535709581656346744823074179777
994 247983797496302688272396916415800
995 258883150790658367818971842247559
996 270252902311422733900888647249711
997 282112980946240493287143935298334
998 294484144113359968873638745953449
999 307388011551590305450070230217193
1000 320847100461567173765483625339701