4 9
5 339
6 3606
7 24474
8 121077
9 475353
10 1568712
11 4524540
12 11722134
13 27828138
14 61442460
15 127616970
16 251577939
17 474068124
18 858822579
19 1502804622
20 2549955858
21 4209357693
22 6778862319
23 10675429650
24 16473604089
25 24953782251
26 37162160802
27 54484513344
28 78736227726
29 112271341236
30 158113641774
31 220113259266
32 303132554199
33 413265520182
34 558095355813
35 746995328802
36 991478553210
37 1305602829759
38 1706437260393
39 2214597942570
40 2854860677085
41 3656859286509
42 4655878840524
43 5893753820484
44 7419882029382
45 9292365865998
46 11579293434288
47 14360172851994
48 17727534056955
49 21788713386624
50 26667837226791
51 32508022090422
52 39473809597794
53 47753855985681
54 57563896977171
55 69150010095714
56 82792197808161
57 98808316232799
58 117558375550662
59 139449239712648
60 164939754542142
61 194546334893880
62 228849043145634
63 268498192970898
64 314221514069055
65 366831915315450
66 427235885638329
67 496442573833674
68 575573590493514
69 665873577249267
70 768721590620013
71 885643349907258
72 1018324400793669
73 1168624248584385
74 1338591517376784
75 1530480193858956
76 1746767016919542
77 1990170076802994
78 2263668690165636
79 2570524620080106
80 2914304712799779
81 3298905025931556
82 3728576525575899
83 4207952432978142
84 4742077304295858
85 5336437930224357
86 5996996145437175
87 6730223641091634
88 7543138877022153
89 8443346193696915
90 9439077227547690
91 10539234736899024
92 11753438949422574
93 13092076545826044
94 14566352398354902
95 16188344186639778
96 17971060017464103
97 19928499179156094
98 22075716165527565
99 24428888108590194
100 27005385763678746
101 29823848195101287
102 32904261315019569
103 36268040432939466
104 39938116977962541
105 43939029560816469
106 48297019547645076
107 53040131322599124
108 58198317421427622
109 63803548723527318
110 69889929895266072
111 76493820282854970
112 83653960458605259
113 91411604630070408
114 99810659127341775
115 108897827189639430
116 118722760278318594
117 129338216149497849
118 140800223925708699
119 153168256412268162
120 166505409910487793
121 180878591786354823
122 196358716059954894
123 213020907287652120
124 230944713015901854
125 250214325092545536
126 270918810128526282
127 293152349410169394
128 317014488569494671
129 342610397327468226
130 370051139632661409
131 399453954525464346
132 430942548065802474
133 464647396670227227
134 500706062212297653
135 539263519248339162
136 580472494738959765
137 624493820645124009
138 671496799786131288
139 721659585355519260
140 775169574499715670
141 832223816373193914
142 893029435092950124
143 957804068024313354
144 1026776319839426547
145 1100186232799195308
146 1178285773719095043
147 1261339338088955694
148 1349624271826708050
149 1443431411156077389
150 1543065641108349951
151 1648846473158616402
152 1761108642517314969
153 1880202725608456251
154 2006495778276612786
155 2140371995275600224
156 2282233391602764366
157 2432500506253920324
158 2591613128985267582
159 2760031050680028738
160 2938234837929131127
161 3126726632446970310
162 3326030975955163509
163 3536695661179220418
164 3759292609615229370
165 3994418776735979535
166 4242697085318415609
167 4504777387586951274
168 4781337456879952509
169 5073084009559642557
170 5380753757898777948
171 5705114494690700388
172 6046966210342783494
173 6407142243226867230
174 6786510464074007424
175 7185974495214763866
176 7606474965480309147
177 8048990801593862544
178 8514540556896339831
179 9004183778264661846
180 9519022412095882914
181 10060202250245185761
182 10628914416820843299
183 11226396896754470562
184 11853936107080283073
185 12512868511872641967
186 13204582281806902230
187 13930518999324489384
188 14692175410399212798
189 15491105223918081480
190 16328920959706321650
191 17207295846242905554
192 18127965769129688799
193 19092731271394219914
194 20103459606723431817
195 21162086846742751338
196 22270620043472670858
197 23431139448112516419
198 24645800787319020285
199 25916837598165363834
200 27246563622984599781
201 28637375265319792017
202 30091754108221827744
203 31612269496154661036
204 33201581181786740406
205 34862442038966556354
206 36597700843199619156
207 38410305120963743274
208 40303304069219273667
209 42279851546490841908
210 44343209136917387307
211 46496749288687521150
212 48743958528297851634
213 51088440752092624053
214 53533920596563966215
215 56084246888913163890
216 58743396179394726249
217 61515476356986537699
218 64404730349951131194
219 67415539912875059952
220 70552429501795490478
221 73820070239045490828
222 77223283969472045094
223 80767047409703589090
224 84456496392166834119
225 88296930205575826446
226 92293816033639580637
227 96452793493758226194
228 100779679277501419866
229 105280471894686801591
230 109961356522900511169
231 114828709964326236426
232 119889105711773932749
233 125149319125824239397
234 130616332725029720868
235 136297341591139382772
236 142199758891338452070
237 148331221519521172134
238 154699595858640344808
239 161312983666203555450
240 168179728085012443755
241 175308419781268033944
242 182707903212192013599
243 190387283025340951974
244 198355930591817776962
245 206623490675612385993
246 215199888241331050923
247 224095335402602291394
248 233320338513475136145
249 242885705405154168279
250 252802552770444459486
251 263082313698308440632
252 273736745360965932894
253 284777936855997975696
254 296218317205944736026
255 308070663517917669234
256 320348109305776225071
257 333064152977449755474
258 346232666490015883377
259 359867904175177435578
260 373984511737811128362
261 388597535430292523115
262 403722431405333341509
263 419375075250099046938
264 435571771704406661685
265 452329264565835098745
266 469664746784612844264
267 487595870751180632124
268 506140758779359807254
269 525318013788090379722
270 545146730184736328508
271 565646504952989523018
272 586837448948437692819
273 608740198404896192700
274 631375926654637881939
275 654766356065690264526
276 678933770199404122002
277 703901026191533213469
278 729691567360100219151
279 756329436043359965586
280 783839286671207093049
281 812246399073411710091
282 841576692028103227074
283 871856737053959471232
284 903113772449595361038
285 935375717583682858452
286 968671187439371624910
287 1003029507416617781634
288 1038480728396066417943
289 1075055642068172003670
290 1112785796531279644485
291 1151703512162429172834
292 1191841897764683393274
293 1233234866994821400159
294 1275917155075277758857
295 1319924335794248489898
296 1365292838797925219613
297 1412059967178859561869
298 1460263915364500774380
299 1509943787309990990724
300 1561139614999343866566
301 1613892377259174296622
302 1668244018889188958544
303 1724237470113689822106
304 1781916666358385427771
305 1841326568356847688864
306 1902513182590995207111
307 1965523582070027613174
308 2030405927452279252962
309 2097209488514504637873
310 2165984665973152463667
311 2236783013662229679330
312 2309657261072402055009
313 2384661336256022957823
314 2461850389102827597030
315 2541280814991075846600
316 2623010278818972894654
317 2707097739421243406424
318 2793603474375781621314
319 2882589105205346836242
320 2974117622979321057663
321 3068253414320593234458
322 3165062287822682414169
323 3264611500882260396810
324 3366969786952282994634
325 3472207383220987843731
326 3580396058722065855117
327 3691609142881362839994
328 3805921554505517597061
329 3923409831217992810081
330 4044152159348005472304
331 4168228404277914231756
332 4295720141254672038774
333 4426710686671003775442
334 4561285129822020156708
335 4699530365143031115882
336 4841535124934374123875
337 4987390012579125442884
338 5137187536259615182203
339 5291022143178720207390
340 5448990254291962455090
341 5611190299556494025349
342 5777722753703104562199
343 5948690172537440892594
344 6124197229776683674377
345 6304350754427980906803
346 6489259768714993583178
347 6679035526558964515344
348 6873791552620777434990
349 7073643681910529878044
350 7278710099971200086646
351 7489111383643045219362
352 7704970542415425545319
353 7926413060372807012766
354 8153566938741752628141
355 8386562739045771458994
356 8625533626874952784026
357 8870615416277371956999
358 9121946614779313929297
359 9379668469041420089418
360 9643925011157924127597
361 9914863105606203021045
362 10192632496853929960884
363 10477385857631177106708
364 10769278837874877459750
365 11068470114353116891830
366 11375121440976789455544
367 11689397699806211532474
368 12011466952760353151499
369 12341500494036407929512
370 12679672903247486552943
371 13026162099286282531398
372 13381149394922623115394
373 13744819552142882779545
374 14117360838239301531579
375 14498965082657315517186
376 14889827734609072951857
377 15290147921461374324519
378 15700128507906342084846
379 16119976155923191647576
380 16549901385539542523934
381 16990118636400775723296
382 17440846330156011258474
383 17902306933669347636402
384 18374727023065073623503
385 18858337348615631342562
386 19353372900481178886465
387 19860072975309670124634
388 20378681243706439231338
389 20909445818582347682235
390 21452619324389622047445
391 22008458967254581857114
392 22577226606016528129749
393 23159188824182134835529
394 23754617002804757617272
395 24363787394298146511708
396 24986981197194122204118
397 25624484631853848511194
398 26276589017142407321100
399 26943590848076456127114
400 27625791874454822572851
401 28323499180481965083852
402 29037025265394303693219
403 29766688125099500578926
404 30512811334838845618386
405 31275724132882978432749
406 32055761505271254940191
407 32853264271605143365074
408 33668579171906111959257
409 34502058954548548383963
410 35354062465278328776402
411 36224954737327732985760
412 37115107082637481309134
413 38024897184196747290468
414 38954709189512080765470
415 39904933805216255343810
416 40875968392828134917559
417 41868217065674734572774
418 42882090786986732460309
419 43918007469178770753282
420 44976392074325965783098
421 46057676715848129804463
422 47162300761413289593369
423 48290710937072170231530
424 49443361432635395977149
425 50620714008305244066141
426 51823238102573871630972
427 53051410941400020667044
428 54305717648676291120006
429 55586651357999157712446
430 56894713325753992076064
431 58230413045527438106586
432 59594268363859575214299
433 60986805597348391304112
434 62408559651119174886423
435 63860074138671523694742
436 65341901503116755568930
437 66854603139818596155009
438 68398749520450107174723
439 69974920318479908631330
440 71583704536100838343425
441 73225700632614282636879
442 74901516654283502877174
443 76611770365669373791464
444 78357089382462041212542
445 80138111305822098976488
446 81955483858244977223058
447 83809865020962327283794
448 85701923172894281698335
449 87632337231166561675434
450 89601796793206498512681
451 91611002280432130108842
452 93660665083548628745994
453 95751507709466411786211
454 97884263929855382820381
455 100059678931349847125754
456 102278509467418742034981
457 104541524011915919993649
458 106849502914325319686592
459 109203238556715958646508
460 111603535512421779222582
461 114051210706461478682850
462 116547093577713553552884
463 119092026242861888055978
464 121686863662127316717315
465 124332473806800691827540
466 127029737828593087530699
467 129779550230818873808574
468 132582819041427495578994
469 135440465987899894510677
470 138353426674025613982503
471 141322650758576730881778
472 144349102135894861644969
473 147433759118407594096515
474 150577614621090801237594
475 153781676347893398178096
476 157046966980141208892462
477 160374524366936715414444
478 163765401717571568468166
479 167220667795968845364066
480 170741407117172148269319
481 174328720145898743694126
482 177983723497174052218749
483 181707550139064906122322
484 185501349597529101664218
485 189366288163398882313047
486 193303549101516099218145
487 197314332862036905674634
488 201399857293923953246733
489 205561357860644168585925
490 209800087858090301811780
491 214117318634744549614644
492 218514339814102668991974
493 222992459519377110744774
494 227553004600497815538312
495 232197320863429429473018
496 236926773301823810718123
497 241742746331026813833144
498 246646644024458453941695
499 251639890352385668929254
500 256723929423107014312386
501 261900225726568742372457
502 267170264380431834563019
503 272535551378609674087746
504 277997613842296163906001
505 283558000273504214256759
506 289218280811134643099646
507 294980047489595652655224
508 300844914499993165486302
509 306814518453912424298928
510 312890518649811380856762
511 319074597342046521096690
512 325368460012551895707759
513 331773835645192248090738
514 338292477002811254752785
515 344926160906996016811770
516 351676688520579065388714
517 358545885632899268255499
518 365535602947843150179429
519 372647716374688264967322
520 379884127321770383260533
521 387246762992996386669593
522 394737576687224885863944
523 402358548100536707749500
524 410111683631417524875414
525 417999016688875028712426
526 426022608003513177439452
527 434184545941586178363594
528 442486946822054995082451
529 450931955236669299977436
530 459521744373097923603699
531 468258516341130984017166
532 477144502501977011053074
533 486181963800678513044157
534 495373191101669566441263
535 504720505527499142275602
536 514226258800744017380985
537 523892833589135252777259
538 533722643853922356603618
539 543718135201499384483520
540 553881785238317366202510
541 564216103929107584087284
542 574723633958440365489774
543 585406951095644189304834
544 596268664563110044485207
545 607311417408006117063798
546 618537886877428021251813
547 629950784797009929752994
548 641552857953022098519930
549 653346888477980421779199
550 665335694239793794268841
551 677522129234475199265322
552 689909083982442583128669
553 702499485928435719764781
554 715296299845075411593996
555 728302528240091517325764
556 741521211767246441071686
557 754955429640980862084174
558 768608300054808629686512
559 782482980603487893763098
560 796582668708995687507067
561 810910602050333325977280
562 825470058997190131398759
563 840264359047493144050998
564 855296863268870626028130
565 870570974744057314124625
566 886090139020269527600979
567 901857844562578386616674
568 917877623211309547683489
569 934153050643498013591967
570 950687746838426726898438
571 967485376547277808230408
572 984549649766925453375294
573 1001884322217899656362360
574 1019493195826550079531234
575 1037380119211439545903506
576 1055548988173996784037567
577 1074003746193458210951994
578 1092748384926128694650361
579 1111786944708991394271306
580 1131123515067696932922954
581 1150762235228962315841331
582 1170707294637410164639149
583 1190962933476878997085242
584 1211533443196235441076933
585 1232423167039719431238657
586 1253636500581853596901200
587 1275177892266948211087884
588 1297051843953233231557878
589 1319262911461649126933490
590 1341815705129328343468740
591 1364714890367799431101674
592 1387965188225946011073699
593 1411571375957752931596644
594 1435538287594872122803227
595 1459870814524040827530078
596 1484573906069385050355378
597 1509652570079641233746469
598 1535111873520329337167415
599 1560956943070910662553394
600 1587192965726963937678921
601 1613825189407413337631187
602 1640858923566842293849194
603 1668299539812927110004816
604 1696152472529024574384366
605 1724423219501947929379644
606 1753117342554965730216726
607 1782240468186058297139874
608 1811798288211466637927847
609 1841796560414568890851518
610 1872241109200119511985997
611 1903137826253886605168370
612 1934492671207722967844634
613 1966311672310106601577383
614 1998600927102186612090225
615 2031366603099370600406730
616 2064614938478489823901869
617 2098352242770578583923349
618 2132584897559304475059924
619 2167319357185086310134612
620 2202562149454936714583718
621 2238319876358066564048598
622 2274599214787288619757144
623 2311406917266257897606970
624 2348749812682586488783179
625 2386634807026870732251336
626 2425068884137668822561807
627 2464059106452467120085894
628 2503612615764673615078146
629 2543736633986677181823801
630 2584438463919011444586459
631 2625725490025662263119746
632 2667605179215558032148849
633 2710085081630282176464327
634 2753172831438047411102478
635 2796876147633971524514712
636 2841202834846694631653790
637 2886160784151378033528384
638 2931757973889125010000138
639 2978002470492864063420210
640 3024902429319735322126095
641 3072466095490021004845314
642 3120701804732661039681249
643 3169617984237395124588954
644 3219223153513572710086122
645 3269525925255672579387483
646 3320535006215573896200693
647 3372259198081620786079194
648 3424707398364522713493525
649 3477888601290133113658089
650 3531811898699148935636376
651 3586486480953773951345052
652 3641921637851388883787094
653 3698126759545271607167226
654 3755111337472410871480236
655 3812884965288457204715274
656 3871457339809854846987891
657 3930838261963198772697324
658 3991037637741861059210307
659 4052065479169931063595438
660 4113931905273514072574802
661 4176647143059433295123085
662 4240221528501380272029759
663 4304665507533558982248018
664 4369989637051869131985945
665 4436204585922674319251835
666 4503321135999200973947634
667 4571350183145614181613024
668 4640302738268816707558734
669 4710189928358017747392132
670 4781022997532118139831998
671 4852813308094958988233538
672 4925572341598480848400119
673 4999311699913840852045830
674 5074043106310535347693749
675 5149778406543575853849666
676 5226529569948766332980922
677 5304308690546130009155919
678 5383127988151534167162681
679 5462999809496561586525546
680 5543936629356677480078589
681 5625951051687741023633661
682 5709055810770910780800924
683 5793263772365993545181412
684 5878587934873286340955398
685 5965041430503961542338142
686 6052637526459045292466880
687 6141389626117039623020634
688 6231311270230238897258523
689 6322416138129791421193680
690 6414718048939557290299575
691 6508230962798813762474454
692 6602968982093859671968674
693 6698946352698570623609889
694 6796177465223956931943267
695 6894676856276776495839138
696 6994459209727255025709633
697 7095539357985966267719919
698 7197932283289925097279510
699 7301653118997946582655784
700 7406717150895324348766206
701 7513139818507881801078792
702 7620936716425450000082994
703 7730123595634826207986386
704 7840716364862267361147231
705 7952731091925572954270154
706 8066184005095812055572681
707 8181091494468749405975274
708 8297470113346025789877642
709 8415336579626148100260483
710 8534707777205344756695357
711 8655600757388342371357050
712 8778032740309119795313509
713 8902021116361695915219153
714 9027583447641007809059040
715 9154737469393936108784940
716 9283501091480534657550774
717 9413892399845521789795074
718 9545929658000090803633044
719 9679631308514097436911402
720 9815015974518682400846403
721 9952102461219387268410228
722 10090909757419822258554219
723 10231457037055944701960190
724 10373763660741007219294194
725 10517849177321234888901621
726 10663733325442290927529287
727 10811436035126590654990194
728 10960977429361523761700841
729 11112377825698645146720291
730 11265657737863894843305594
731 11420837877378907799070576
732 11577939155193474528595374
733 11736982683329213907783372
734 11897989776534519631401318
735 12060981953950842108068322
736 12225980940790367820481095
737 12393008670025158432877134
738 12562087284087812182645533
739 12733239136583710348597650
740 12906486794014911844707930
741 13081853037515759245129719
742 13259360864600259803982849
743 13439033490921305291800074
744 13620894352041794729609037
745 13804967105217724361416293
746 13991275631193309466350948
747 14179844036008202872918644
748 14370696652816875299712870
749 14563858043720222909530854
750 14759353001609467727146536
751 14957206552022416835004282
752 15157443955012146525815019
753 15360090707028177856462296
754 15565172542810210313760351
755 15772715437294480569450534
756 15982745607532813569377346
757 16195289514624433470051849
758 16410373865660602204789227
759 16628025615682153731299778
760 16848271969649992283019537
761 17071140384428623217589015
762 17296658570782785327727134
763 17524854495387253752303288
764 17755756382849882898684510
765 17989392717747959061427920
766 18225792246677932697101914
767 18464983980318600590453874
768 18706997195507808423298479
769 18951861437332744534379922
770 19199606521233895936064433
771 19450262535122737932047418
772 19703859841513228959313194
773 19960429079667182557365675
774 20220001167753588648256389
775 20482607305021956592172826
776 20748278973989752765316277
777 21017047942644005689494969
778 21288946266657152026286376
779 21564006291617197032783036
780 21842260655272263360829974
781 22123742289789602367289866
782 22408484424029142389235324
783 22696520585831648725067082
784 22987884604321570350393363
785 23282610612224648686080252
786 23580733048200364025196435
787 23882286659189295515629134
788 24187306502775470885942418
789 24495827949563782393585245
790 24807886685572545766835535
791 25123518714641279204889234
792 25442760360853779794270649
793 25765648270976574994253259
794 26092219416912827139239682
795 26422511098171769202056448
796 26756560944353750358874638
797 27094406917650970193972244
798 27436087315363980680809230
799 27781640772434035374892674
800 28131106263991365553667991
801 28484523107919463339184022
802 28841930967435452140545669
803 29203369853686625055188706
804 29568880128363232170788346
805 29938502506327598013147039
806 30312278058259650689698761
807 30690248213318944583317674
808 31072454761823258756929437
809 31458939857943853535994573
810 31849746022417468043266092
811 32244916145275141768318980
812 32644493488587943563208134
813 33048521689229691765234798
814 33457044761656749458190480
815 33870107100704979194602650
816 34287753484403941813429179
817 34710029076808424300339424
818 35136979430847381951180039
819 35568650491190380413453942
820 36005088597131623495642338
821 36446340485491652949973233
822 36892453293536806750786419
823 37343474561916522707965410
824 37799452237618574573002209
825 38260434676942328114132031
826 38726470648490104956623142
827 39197609336176742304732744
828 39673900342257436983044286
829 40155393690373962556885656
830 40642139828619348614292354
831 41134189632621111615525906
832 41631594408643127040486399
833 42134405896706232889470042
834 42642676273727654918619033
835 43156458156679344318092682
836 43675804605765318868456650
837 44200769127618098939042259
838 44731405678514330021071053
839 45267768667609683818172090
840 45809912960193130247541765
841 46357893880960673036409249
842 46911767217308641930675824
843 47471589222646634865594444
844 48037416619730203782147702
845 48609306604013378107368978
846 49187316847021120252233828
847 49771505499741807816927594
848 50361931196039837530271715
849 50958653056088446287866244
850 51561730689822844992080571
851 52171224200413761236399262
852 52787194187761487216806194
853 53409701752010529593868741
854 54038808497084958370965591
855 54674576534244552196687794
856 55317068485661837842833801
857 55966347488020121953616499
858 56622477196132613506704522
859 57285521786582735772532368
860 57955545961385726904935022
861 58632614951671628643593820
862 59316794521389762957022134
863 60008150971034796803873058
864 60706751141394495540217575
865 61412662417319265851121630
866 62125952731513589436345069
867 62846690568349449032295474
868 63574944967701848705496474
869 64310785528806530706774087
870 65054282414139991530126993
871 65805506353321900175828298
872 66564528647040021973708269
873 67331421170997751679790645
874 68106256379884359917500404
875 68889107311368057393529236
876 69680047590111981678137382
877 70479151431813211700187894
878 71286493647264915468552696
879 72102149646441736893700026
880 72926195442608527946270859
881 73758707656452532753278696
882 74599763520239130597223599
883 75449440881991245148898502
884 76307818209692527630984578
885 77174974595514421976683737
886 78050989760067220415621115
887 78935944056675218288069634
888 79829918475676077258203313
889 80732994648744506467576935
890 81645254853240371541357870
891 82566782016581341732002264
892 83497659720640185858073374
893 84437972206166828069745504
894 85387804377235274847223722
895 86347241805715525013838258
896 87316370735770574921944143
897 88295278088378631346972194
898 89284051465880645003037825
899 90282779156553277972420314
900 91291550139207418720978026
901 92310454087812358752165627
902 93339581376145745333768469
903 94379023082469425113768026
904 95428870994231293824901461
905 96489217612793267661479049
906 97560156158185492296876216
907 98641780573886905895823324
908 99734185531632272862176982
909 100837466436245805450272538
910 101951719430501490756229452
911 103077041400010240994710410
912 104213529978133985356622259
913 105361283550926822134093068
914 106520401262103350190765795
915 107690983018034299248016110
916 108873129492769578851130834
917 110066942133088866273775149
918 111272523163579854014232159
919 112489975591744277932918482
920 113719403213131847477565273
921 114960910616502199840206363
922 116214603189015000288734994
923 117480587121448311315278880
924 118758969413445353644000974
925 120049857878789782542161316
926 121353361150709603280374622
927 122669588687209849990969794
928 123998650776434152577202231
929 125340658542055316730788646
930 126695723948695042520827989
931 128063959807372907423641986
932 129445479780984740070415674
933 130840398389810511397743087
934 132248831017051870295286873
935 133670893914399451254744042
936 135106704207630081935174205
937 136556379902234018971492509
938 138020039889072340765557948
939 139497803950064626412799780
940 140989792763907050331721350
941 142496127911821022578902654
942 144016931883332505248291424
943 145552328082082135770628314
944 147102440831666288346795867
945 148667395381509205167714288
946 150247317912766329493130583
947 151842335544258973082262294
948 153452576338440450890763810
949 155078169307393816370883009
950 156719244418861331134969731
951 158375932602305803166686242
952 160048365755003928189354369
953 161736676748171769226855311
954 163440999433122509819377206
955 165161468647456616784083304
956 166898220221284548839451006
957 168651390983482147841610024
958 170421118767978849811487442
959 172207542420078853362949458
960 174010801802815383574415007
961 175831037803338189779606250
962 177668392339334416187196009
963 179523008365482984674113578
964 181395029879942629533178890
965 183284601930873724392551715
966 185191870622994041962208349
967 187116983124168587701294074
968 189060087672033648939746469
969 191021333580655201428043377
970 193000871247221815730300928
971 194998852158772206318232428
972 197015428898957566666679094
973 199050755154838834095539490
974 201104985723719028547957044
975 203178276520010809940575146
976 205270784582139399168537987
977 207382668079481008295703444
978 209514086319336925909242891
979 211665199753943404067432766
980 213836169987517493719994994
981 216027159783338975931818901
982 218238333070868536693296999
983 220469854952902333553831922
984 222721891712763102769322793
985 224994610821527956109617347
986 227288180945293016928022170
987 229602771952475045551998384
988 231938554921150204512134958
989 234295702146430114585387500
990 236674387147875353088397830
991 239074784676946546317469794
992 241497070724493208493470599
993 243941422528280480032555374
994 246408018580553918427176637
995 248897038635642495486340818
996 251408663717599955149511898
997 253943076127884686554938519
998 256500459453078267510496545
999 259080998572642833983394954
1000 261684879666717431694290061