2 9
3 1064
4 21656
5 197484
6 1143366
7 4927524
8 17240292
9 51631617
10 137044523
11 330284988
12 735542444
13 1533609350
14 3024043008
15 5684167992
16 10249533240
17 17821214019
18 30006185613
19 49097892704
20 78305096016
21 122038095872
22 186262510874
23 278931928956
24 410511947580
25 594609379845
26 848721723759
27 1195123372884
28 1661906488004
29 2284195951386
30 3105559387604
31 4179634857776
32 5572000517424
33 7362312272007
34 9646737268497
35 12540712926168
36 16182063135048
37 20734505236244
38 26391583444590
39 33381066480788
40 41969849347412
41 52469401410825
42 65241805239219
43 80706432995628
44 99347309593884
45 121721214295086
46 148466574952232
47 180313211701224
48 218092989547496
49 262751442009035
50 315360430748565
51 377131908960144
52 449432859168384
53 533801479051944
54 631964691916866
55 745857061519724
56 877641194075436
57 1029729713479949
58 1204808899033847
59 1405864078269252
60 1636206870859188
61 1899504383025858
62 2199810455362044
63 2541599070538080
64 2929800030985568
65 3369837020328207
66 3867668166069785
67 4429829224849544
68 5063479515435768
69 5776450728549564
70 6577298746592406
71 7475358610393092
72 8480802774192324
73 9604702794246161
74 10859094600653115
75 12257047506293660
76 13812737111115404
77 15541522264402134
78 17460026252130384
79 19586222381043096
80 21939524135656344
81 24540880089061971
82 27412873753096349
83 30579828558213312
84 34067918158227632
85 37905282259984208
86 42122148182957418
87 46750958358794844
88 51826503985889820
89 57386065059197973
90 63469557000704127
91 70119684121197620
92 77382100149326244
93 85305576069271658
94 93942175513822244
95 103347437965112976
96 113580570020855952
97 124704644989499799
98 136786811083431201
99 149898508485067320
100 164115695566483880
101 179519084549080164
102 196194386895699134
103 214232568733598324
104 233730116612705076
105 254789313909688089
106 277518528194536131
107 302032509882554124
108 328452702500966652
109 356907564905659262
110 387532905789988728
111 420472230834054728
112 455877102849347144
113 493907515280265435
114 534732279430649253
115 578529425790162672
116 625486619842138080
117 675801592741309944
118 729682587256753298
119 787348819382286924
120 849030956023606796
121 914971609178481437
122 985425847033467399
123 1060661722407790116
124 1140960818982282900
125 1226618815758584850
126 1317946070201166924
127 1415268220522184384
128 1518926807576643264
129 1629279916842918431
130 1746702840971271209
131 1871588763390685416
132 2004349463472072024
133 2145416043753684492
134 2295239679742439142
135 2454292392812747748
136 2623067846732442788
137 2802082168353409569
138 2991874793012633675
139 3193009335197526908
140 3406074485037610092
141 3631684931192906790
142 3870482310717738144
143 4123136186487005688
144 4390345052780506104
145 4672837369629339491
146 4971372626537050797
147 5286742436196782624
148 5619771658834416656
149 5971319557816440480
150 6342280987170096570
151 6733587611672250684
152 7146209160172357884
153 7581154712823905829
154 8039474022907776911
155 8522258873940093204
156 9030644472766291076
157 9565810879352415674
158 10128984473993929332
159 10721439462671692272
160 11344499421294198768
161 11999538879574637223
162 12687984945300888369
163 13411318969766182040
164 14171078255137799688
165 14968857804550937012
166 15806312115724628750
167 16685157018906485844
168 17607171559962903828
169 18574199929441370409
170 19588153438441529811
171 20651012542141751532
172 21764828911838101724
173 22931727556362826446
174 24153908993759727560
175 25433651474104144040
176 26773313254365643944
177 28175334926221985259
178 29642241797743417269
179 31176646329876968016
180 32781250628670997824
181 34458848994190993736
182 36212330527088335074
183 38044681793794576172
184 39958989551324668652
185 41958443532683482413
186 44046339293880981783
187 46226081123572471044
188 48501185016351441780
189 50875281710733733218
190 53352119792882955932
191 55935568867138428960
192 58629622794418240544
193 61438402999581463343
194 64366161848845036089
195 67417286098362365256
196 70596300415082302392
197 73907870971018815324
198 77356809112073394486
199 80948075102564019140
200 84686781946626352260
201 88578199287664737329
202 92627757387042535259
203 96841051183213365084
204 101223844432506897996
205 105782073932795000694
206 110521853831276230896
207 115449480017628955224
208 120571434603795687512
209 125894390491673633907
210 131425216029998879933
211 137170979761724163968
212 143138955263202751344
213 149336626076503553520
214 155771690736195327498
215 162452067891950541852
216 169385901528332307420
217 176581566283140642869
218 184047672865707277983
219 191793073576541190644
220 199826867929740127076
221 208158408379596469002
222 216797306152838985924
223 225753437187965245776
224 235036948183132752720
225 244658262754090236855
226 254628087703643937089
227 264957419404167195384
228 275657550294675218024
229 286740075494000457476
230 298216899531617726814
231 310100243197681877556
232 322402650513854651124
233 335136995826511153977
234 348316491023930306787
235 361954692879087578828
236 376065510519682340028
237 390663213027046244894
238 405762437165593204760
239 421378195244485707528
240 437525883113206507272
241 454221288292739029755
242 471480598244074224069
243 489320408775776035248
244 507757732592352177824
245 526810007985191455896
246 546495107667843501362
247 566831347757431488524
248 587837496904003130316
249 609532785569640068925
250 631936915459160641575
251 655070069104265930724
252 678952919602993996884
253 703606640516362241714
254 729052915924092958956
255 755313950641332301184
256 782412480598288121216
257 810371783384727438399
258 839215688961289631817
259 868968590539586874792
260 899655455633078797848
261 931301837280723900588
262 963933885445425826694
263 997578358589308270500
264 1032262635427867998308
265 1068014726865071242817
266 1104863288111474564715
267 1142837630987467171644
268 1181967736413747641388
269 1222284267091164013254
270 1263818580372062289216
271 1306602741325304524472
272 1350669535997133885624
273 1396052484870080313731
274 1442785856522116749005
275 1490904681488292253920
276 1540444766327084811984
277 1591442707893733080384
278 1643935907822822936154
279 1697962587222421277436
280 1753561801582066223804
281 1810773455896939602501
282 1869638320010564410799
283 1930198044178386808532
284 1992495174854619119172
285 2056573170704737302618
286 2122476418846043408148
287 2190250251318720621744
288 2259940961789825688240
289 2331595822492680715463
290 2405263101404143654737
291 2480992079662254099800
292 2558833069226768454344
293 2638837430785115987028
294 2721057591906324821934
295 2805547065445484502036
296 2892360468201329413332
297 2981553539829545067849
298 3073183162014417014771
299 3167307377901459980460
300 3263985411793682730140
301 3363277689114162096494
302 3465245856637617633384
303 3569952802993696426344
304 3677462679444695725416
305 3787840920940469260299
306 3901154267453281352661
307 4017470785595391255824
308 4136859890522168527872
309 4259392368123558680552
310 4385140397506736843138
311 4514177573772805737708
312 4646578931090412880044
313 4782420966069180598605
314 4921781661435861202743
315 5064740510016148430532
316 5211378539025095166260
317 5361778334669106337794
318 5516024067062494884668
319 5674201515461607728864
320 5836398093819547781856
321 6002702876664537183567
322 6173206625304986191449
323 6348001814364351420936
324 6527182658648886482040
325 6710845140351407460860
326 6899087036594215159254
327 7092007947314335530884
328 7289709323494259337284
329 7492294495741381693521
330 7699868703219361879419
331 7912539122934643559196
332 8130414899381395379724
333 8353607174548151805462
334 8582229118289453996432
335 8816395959065810544408
336 9056225015055317951768
337 9301835725640300867219
338 9553349683272352282845
339 9810890665719174147648
340 10074584668696639163952
341 10344559938889514904720
342 10620947007364311821994
343 10903878723377737209308
344 11193490288584257734044
345 11489919291646293769301
346 11793305743250589428927
347 12103792111534322943924
348 12421523357924542813476
349 12746646973394536019370
350 13079313015140755508580
351 13419674143683955125264
352 13767885660398201210384
353 14124105545471451184599
354 14488494496301410588001
355 14861215966330401268664
356 15242436204322994690856
357 15632324294090185673124
358 16031052194663903266302
359 16438794780925676941812
360 16855729884693297781428
361 17282038336269335940953
362 17717904006455397302019
363 18163513849036023928460
364 18619057943736164706428
365 19084729539656164370622
366 19560725099188241002680
367 20047244342418444031944
368 20544490292018106773448
369 21052669318628829603099
370 21571991186745051995621
371 22102669101098293836912
372 22644919753547168669024
373 23198963370477293833016
374 23765023760715244842450
375 24343328363960723748300
376 24934108299741133744524
377 25537598416892774812509
378 26154037343572897812039
379 26783667537806877096356
380 27426735338574784459284
381 28083491017441670013266
382 28754188830735878448524
383 29439087072279752035392
384 30138448126677094704192
385 30852538523161794569823
386 31581628990012025361513
387 32325994509534470371944
388 33085914373623035754200
389 33861672239896543269708
390 34653556188419915925542
391 35461858779013393335140
392 36286877109154337092644
393 37128912872476209967713
394 37988272417869336304779
395 38865266809188074648316
396 39760211885569057313772
397 40673428322365175382374
398 41605241692700011417056
399 42555982529647446076280
400 43525986389041188742520
401 44515593912919006282659
402 45525150893606448118509
403 46555008338444889907104
404 47605522535168742312336
405 48677055117936695591904
406 49769973134021895026426
407 50884649111165966580924
408 52021461125601836612732
409 53180792870750313924197
410 54363033726595427003343
411 55568578829743533900948
412 56797829144171246858244
413 58051191532667238525690
414 59329078828973021399988
415 60631909910627816953712
416 61960109772522655839600
417 63314109601168875519719
418 64694346849686206698353
419 66101265313515665026584
420 67535315206862489696136
421 68996953239874395750132
422 70486642696560432208974
423 72004853513455763440596
424 73552062359037716595860
425 75128752713898463381865
426 76735414951679729958419
427 78372546420774954315884
428 80040651526804336126044
429 81740241815868249751566
430 83471836058584516854024
431 85235960334915060855336
432 87033148119787491382824
433 88863940369517192763947
434 90728885609035516633077
435 92628540019929704769488
436 94563467529300194403008
437 96534239899440984401544
438 98541436818348766992930
439 100585645991066555972268
440 102667463231867568705132
441 104787492557285145656685
442 106946346279994517656919
443 109144645103552257652868
444 111383018217999280299764
445 113662103396333279404706
446 115982547091856519958492
447 118345004536404928273824
448 120750139839464450591136
449 123198626088180677416815
450 125691145448267757822585
451 128228389265822654959304
452 130811058170050821123384
453 133439862176909397859484
454 136115520793674073789046
455 138838763124435760120644
456 141610327976533271124996
457 144430963967928224244849
458 147301429635528401957787
459 150222493544465845018332
460 153194934398335974274508
461 156219541150404065883318
462 159297113115785432439344
463 162428460084605690280920
464 165614402436147521049048
465 168855771253990363445427
466 172153408442149499067645
467 175508166842221024191744
468 178920910351539227425008
469 182392514042352921264944
470 185923864282027303774026
471 189515858854277954813852
472 193169407081443599576924
473 196885429947804300509301
474 200664860223951767132895
475 204508642592218501752180
476 208417733773172527566564
477 212393102653184474306634
478 216435730413073825169924
479 220546610657841157549776
480 224726749547493238829264
481 228977165928967867351031
482 233298891469165377573249
483 237692970789093757381752
484 242160461599134354548712
485 246702434835435178409028
486 251319974797438831966878
487 256014179286552138846644
488 260786159745964558764660
489 265637041401622514520953
490 270567963404366782893347
491 275580078973240131259980
492 280674555539972411280444
493 285852574894650350530398
494 291115333332579312609624
495 296464041802344325929096
496 301899926055077711128712
497 307424226794940666883899
498 313038199830826203726341
499 318743116229290845431600
500 324540262468722547514400
501 330430940594752312420824
502 336416468376917011115634
503 342498179466580950932364
504 348677423556123759783756
505 354955566539402187120509
506 361333990673493452377191
507 367814094741727802055524
508 374397294218017967067092
509 381085021432493242489842
510 387878725738445942485548
511 394779873680598013778688
512 401789949164695621810944
513 408910453628439554459775
514 416142906213759319044233
515 423488843940438839236392
516 430949821881101689452440
517 438527413337563835313644
518 446223210018561879844038
519 454038822218864846208804
520 461975878999777558994916
521 470036028371043717293697
522 478220937474156784163499
523 486532292767086848429756
524 494971800210431646219180
525 503541185454999961124870
526 512242194030835653459584
527 521076591537690600675384
528 530046163836954862709304
529 539152717245052417756611
530 548398078728310845775629
531 557784096099313368890976
532 567312638214741689785424
533 576985595174718101154432
534 586804878523655371341722
535 596772421452622943379068
536 606890179003238016818748
537 617160128273090113972869
538 627584268622707764460015
539 638164621884075974306388
540 648903232570713178255812
541 659802168089316406410650
542 670863518952983428853844
543 682089398996020674490928
544 693481945590345752999984
545 705043319863493441487111
546 716775706918234030215057
547 728681316053812954603224
548 740762380988820673588296
549 753021160085701787386260
550 765459936576912420708590
551 778081018792734930557844
552 790886740390759030860884
553 803879460587038459391369
554 817061564388932345687091
555 830435462829640471982124
556 844003593204441652548636
557 857768419308644490278574
558 871732431677259802831272
559 885898147826404044229352
560 900268112496443081402088
561 914844897896885718852683
562 929631103953036398363669
563 944629358554416534452880
564 959842317804963980151168
565 975272666275020151592232
566 990923117255114373884610
567 1006796413011555044776044
568 1022895325043837246721068
569 1039222654343876472123789
570 1055781231657078160749431
571 1072573917745252782580292
572 1089603603651386233734324
573 1106873210966275347467586
574 1124385692097038356745340
575 1142144030537510179390560
576 1160151241140532431403104
577 1178410370392148108687759
578 1196924496687710912134809
579 1215696730609919225762696
580 1234730215208784792458744
581 1254028126283546166740796
582 1273593672666537058909974
583 1293430096509019719972612
584 1313540673568993551777732
585 1333928713500989161945233
586 1354597560147858118349243
587 1375550591834568693170844
588 1396791221664017921844620
589 1418322897814870337594198
590 1440149103841433777683152
591 1462273358975582692999320
592 1484699218430739428142744
593 1507430273707923974800083
594 1530470152903882736861469
595 1553822521021306881469376
596 1577491080281150885983152
597 1601479570437061926697424
598 1625791769091930791067626
599 1650431492016575031171420
600 1675402593470565112170780
601 1700708966525204345635989
602 1726354543388673433749759
603 1752343295733350486627124
604 1778679235025317411264676
605 1805366412856063606971114
606 1832408921276397938529956
607 1859810893132579994804624
608 1887576502404681677015952
609 1915709964547190197502487
610 1944215536831863606414753
611 1973097518692850000495928
612 2002360252074081604863144
613 2032008121778954955525860
614 2062045555822308447260478
615 2092477025784708548403572
616 2123307047169056021129780
617 2154540179759523522844569
618 2186181027982836001446723
619 2218234241271905334400524
620 2250704514431830698803196
621 2283596588008276196939262
622 2316915248658237299180024
623 2350665329523207703513416
624 2384851710604758248477000
625 2419479319142539553814875
626 2454553129994720100787749
627 2490078166020871501734384
628 2526059498467312746212064
629 2562502247354925248833656
630 2599411581869450561769234
631 2636792720754282652791116
632 2674650932705766687712524
633 2712991536771016294101917
634 2751819902748261321247367
635 2791141451589738149498148
636 2830961655807134640323988
637 2871286039879601856706194
638 2912120180664344721809100
639 2953469707809803822275008
640 2995340304171440600940992
641 3037737706230138222291615
642 3080667704513230432537769
643 3124136144018170774848488
644 3168148924638854558959704
645 3212712001594606023141516
646 3257831385861843165323622
647 3303513144608432759057124
648 3349763401630748108929956
649 3396588337793442139052705
650 3443994191471948447291595
651 3491987258997722997045884
652 3540573895106239157547884
653 3589760513387748842905254
654 3639553586740822539407136
655 3689959647828681049978104
656 3740985289538331824086776
657 3792637165442522780899299
658 3844921990264526573011757
659 3897846540345768277699872
660 3951417654116309542289168
661 4005642232568202249974048
662 4060527239731724812199994
663 4116079703154514233569340
664 4172306714383607135137788
665 4229215429450402961936037
666 4286813069358562640578575
667 4345106920574855992909844
668 4404104335522971251786628
669 4463812733080300065304634
670 4524239599077711416046836
671 4585392486802327922261232
672 4647279017503318028266224
673 4709906880900717631832871
674 4773283835697294736804785
675 4837417710093470759788440
676 4902316402305312160379144
677 4967987881085606105080884
678 5034440186248033915831694
679 5101681429194456094860116
680 5169719793445322758472724
681 5238563535173223353307561
682 5308220983739589569583699
683 5378700542234565406932972
684 5450010688020058389516252
685 5522159973275985968303438
686 5595157025549731189633608
687 5669010548308821750469544
688 5743729321496846602119080
689 5819322202092624305614443
690 5895798124672637383419957
691 5973166101976746953678160
692 6051435225477201974804544
693 6130614665950957469901768
694 6210713674055316142185314
695 6291741580906907834394156
696 6373707798664021327002092
697 6456621821112303011947949
698 6540493224253837020565911
699 6625331666899621426420740
700 6711146891265455185836660
701 6797948723571250521053154
702 6885747074643785493145884
703 6974551940522911554116384
704 7064373403071230909880096
705 7155221630587258568268719
706 7247106878422083988609721
707 7340039489599547291953224
708 7434029895439945033584312
709 7529088616187280582087132
710 7625226261640074191915958
711 7722453531785747899177668
712 7820781217438600413139844
713 7920220200881387218848945
714 8020781456510521149173723
715 8122476051484908727580252
716 8225315146378437625996620
717 8329309995836130625237494
718 8434471949233981508631408
719 8540812451342488362726744
720 8648343042993899802245976
721 8757075361753189679811827
722 8867021142592775884383549
723 8978192218570998875816576
724 9090600521514375646494320
725 9204258082703644844576880
726 9319177033563618837067914
727 9435369606356858534617884
728 9552848134881186843759324
729 9671625055171056656107701
730 9791712906202789327959839
731 9913124330603699647680756
732 10035872075365123332289124
733 10159968992559363138731402
734 10285428040060569719475012
735 10412262282269573396251728
736 10540484890842683070043728
737 10670109145424468529726519
738 10801148434384542466165185
739 10933616255558358543003128
740 11067526216992041919885672
741 11202892037691268668424580
742 11339727548374210565833694
743 11478046692228561795850548
744 11617863525672664131303924
745 11759192219120747217492921
746 11902047057752300620409187
747 12046442442285594348760524
748 12192392889755364603741116
749 12339913034294681555541150
750 12489017627921015990696600
751 12639721541326521719548424
752 12792039764672550678309384
753 12945987408388417705526139
754 13101579703974432018074181
755 13258832004809212457233584
756 13417759786961303620864416
757 13578378650005110043232024
758 13740704317841165629624242
759 13904752639520755598554892
760 14070539590074908230060748
761 14238081271347773764372413
762 14407393912834407841073319
763 14578493872522976914755300
764 14751397637741403129133908
765 14926121826008466177601842
766 15102683185889379724274540
767 15281098597855860005718144
768 15461385075150704279746688
769 15643559764656896833932479
770 15827639947771260312791241
771 16013643041282670168981672
772 16201586598254850090297624
773 16391488308913766300730156
774 16583366001539638680436230
775 16777237643363586696070820
776 16973121341468928179619684
777 17171035343697149040611009
778 17370998039558562043385579
779 17573027961147672827967036
780 17777143784063271399996204
781 17983364328333267362176326
782 18191708559344287206719424
783 18402195588776052035387832
784 18614844675540554120889272
785 18829675226726050770608643
786 19046706798545894000944973
787 19265959097292214577867744
788 19487451980294479026713040
789 19711205456882938261706688
790 19937239689356986533228762
791 20165574993958449438421500
792 20396231841849819788390844
793 20629230860097460172960453
794 20864592832659791111706159
795 21102338701380483727828436
796 21342489566986675929310532
797 21585066690092231129760474
798 21830091492206058589346196
799 22077585556745514504304560
800 22327570630054903021637040
801 22580068622429096403797319
802 22835101609142293616429009
803 23092691831481936660525144
804 23352861697787804018755016
805 23615633784496300634138324
806 23881030837189963887741486
807 24149075771652205090626324
808 24419791674927306053897172
809 24693201806385690349368777
810 24969329598794488922114163
811 25248198659393419764948908
812 25529832770976001413766044
813 25814255892976120071554030
814 26101492162559970217908968
815 26391565895723388609891432
816 26684501588394601629177960
817 26980323917542405979617419
818 27279057742289802788523093
819 27580728105033105214312464
820 27885360232566539712448256
821 28192979537212361161036392
822 28503611617956502096899074
823 28817282261589776362464236
824 29134017443854657513396140
825 29453843330597652386535885
826 29776786278927290277425079
827 30102872838377748226450884
828 30432129752078132962476084
829 30764583957927440102703746
830 31100262589775211257472444
831 31439192978607909738684896
832 31781402653741035620640224
833 32126919344017000952167887
834 32475770979008785969149657
835 32827985690229397206764808
836 33183591812347148461102968
837 33542617884406785600158844
838 33905092651056476274653270
839 34271045063780685629615748
840 34640504282138959168214852
841 35013499675010633969934545
842 35390060821845499515866619
843 35770217513920429424622108
844 36153999755602005453157644
845 36541437765615155167666326
846 36932561978317824740596752
847 37327403044981708380838424
848 37725991835079055955146776
849 38128359437575580409976595
850 38534537162229486654048605
851 38944556540896643613190464
852 39358449328841921220270384
853 39776247506056714154379024
854 40197983278582674194813226
855 40623689079841673106873564
856 41053397571972018028006556
857 41487141647170941374401749
858 41924954429043387339793727
859 42366869273957117109919412
860 42812919772404154967841828
861 43263139750368597517172778
862 43717563270700808302108644
863 44176224634498020155135760
864 44639158382491367655264528
865 45106399296439372131714647
866 45577982400527901700097505
867 46053942962776628870325944
868 46534316496452008317726248
869 47019138761486797461132324
870 47508445765906142544107646
871 48002273767260252967866612
872 48500659274063686676953524
873 49003639047241269451284441
874 49511250101580671010764675
875 50023529707191660891362700
876 50540515390972067104249724
877 51062244938080460642403134
878 51588756393415588951921464
879 52120088063102581538208456
880 52656278515985950930154184
881 53197366585129412278472091
882 53743391369322544917442149
883 54294392234594319272462192
884 54850408815733512549021792
885 55411481017816036691985848
886 55977649017739202157408338
887 56548953265762941092490444
888 57125434487058013572751500
889 57707133683261220598995933
890 58294092134037647610234567
891 58886351398649962322354340
892 59483953317534790756026644
893 60086940013886195371101138
894 60695353895246279278549004
895 61309237655102940554897216
896 61928634274494800738033472
897 62553587023623331637259999
898 63184139463472204644533481
899 63820335447433886787947880
900 64462219122943507822696920
901 65109834933120022708993484
902 65763227618414693880724134
903 66422442218266917762978404
904 67087524072767420051014436
905 67758518824328844317704929
906 68435472419363758571050251
907 69118431109970104437948924
908 69807441455624113705079532
909 70502550324880717002472422
910 71203804897081469470134368
911 71911252664070018302934648
912 72624941431915137123866744
913 73344919322641352190766115
914 74071234775967185496591213
915 74803936551051039878462112
916 75543073728244751305798800
917 76288695710854833573109344
918 77040852226911440678246778
919 77799593330945072222282684
920 78564969405771047222535036
921 79337031164281771785737957
922 80115829651246826143851599
923 80901416245120896610581396
924 81693842659859578072307460
925 82493160946743072682816890
926 83299423496207810486984244
927 84112683039686017754358384
928 84932992651453258859487344
929 85760405750483977601746791
930 86594976102315063913432049
931 87436757820917471960928536
932 88285805370575915699890824
933 89142173567776668001536372
934 90005917583103489523396302
935 90877092943141713554162388
936 91755755532390513118626708
937 92641961595183376685128169
938 93535767737616818874398355
939 94437230929487352625237868
940 95346408506236749329053532
941 96263358170905613501946510
942 97188137996095298619761544
943 98120806425938190798288168
944 99061422278076387057645864
945 100010044745648794966786731
946 100966733399286680521011317
947 101931548189117691162415824
948 102904549446778380910271936
949 103885797887435264625484040
950 104875354611814428490472610
951 105873281108239723843097004
952 106879639254679571560555884
953 107894491320802404246588909
954 108917899970040773532749271
955 109949928261664149862023044
956 110990639652860442180638196
957 112040098000826265021533474
958 113098367564865980520645212
959 114165513008499542964918432
960 115241599401579173528757408
961 116326692222414892913500143
962 117420857359908939662430969
963 118524161115699101981835720
964 119636670206310990956654648
965 120758451765319283107399452
966 121889573345517960293172470
967 123030102921099575023858244
968 124180108889843569302850308
969 125339660075313675180029169
970 126508825729064425253121051
971 127687675532856801414041052
972 128876279600883050195358924
973 130074708482000693130620726
974 131283033161975760600915120
975 132501325065735277698789080
976 133729656059629030699394264
977 134968098453700642787582259
978 136216725003967987748564349
979 137475608914712970388709376
980 138744823840780702512071664
981 140024443889888103337319856
982 141314543624941953298876874
983 142615198066366430235281052
984 143926482694440157027038812
985 145248473451642789805560053
986 146581246745011175914148703
987 147924879448505110861462644
988 149279448905382723567359460
989 150645032930585519260607178
990 152021709813133109447562372
991 153409558318527658430601680
992 154808657691168075914836944
993 156219087656773985301448823
994 157640928424819497325838849
995 159074260690976818758725496
996 160519165639569725948295912
997 161975724946036933041571524
998 163444020779405384783252766
999 164924135804773503850475700
1000 166416153185804422742141300