6 1
7 8
8 37
9 129
10 376
11 966
12 2258
13 4901
14 10024
15 19509
16 36438
17 65653
18 114753
19 195144
20 324164
21 526911
22 840581
23 1317461
24 2033445
25 3092660
26 4643571
27 6885877
28 10099775
29 14655962
30 21067353
31 30002794
32 42376093
33 59364880
34 82558632
35 113985165
36 156352359
37 213082865
38 288702320
39 388887626
40 521072224
41 694518779
42 921252187
43 1216160431
44 1598417791
45 2091637936
46 2725992017
47 3538461231
48 4575964564
49 5895738147
50 7569925761
51 9686183533
52 12354278086
53 15707093018
54 19910063981
55 25162722962
56 31712135865
57 39855331871
58 49958118279
59 62458974279
60 77895289234
61 96909239861
62 120284298332
63 148954180986
64 184052920449
65 226928595698
66 279211812497
67 342835905912
68 420130436284
69 513850959887
70 627305208011
71 764397073804
72 929796469566
73 1129002433940
74 1368571542532
75 1656208325688
76 2001069440599
77 2413893245664
78 2907404071272
79 3496494012355
80 4198759681701
81 5034756607548
82 6028706318687
83 7208851972322
84 8608388042044
85 10265949780675
86 12226834579286
87 14543673593023
88 17278025746155
89 20501297736428
90 24296821013915
91 28761097266555
92 34006502133612
93 40162966123349
94 47381475350517
95 55836335527090
96 65729697277672
97 77294577908367
98 90800705903618
99 106558541869489
100 124926792571899
101 146317749942167
102 171206937189897
103 200140147307108
104 233745813409048
105 272744261270830
106 317963513595174
107 370351426497213
108 430995850668468
109 501140459179249
110 582210440174572
111 675833083384357
112 783870415707978
113 908445920143049
114 1051985931458548
115 1217254150761257
116 1407404093937983
117 1626023565705587
118 1877200928205342
119 2165582289991294
120 2496455117744547
121 2875821486279033
122 3310503453861941
123 3808236667754660
124 4377802843655163
125 5029149148523541
126 5773554529033732
127 6623781462424536
128 7594284539248190
129 8701402947228349
130 9963621482881445
131 11401814245844448
132 13039570818554417
133 14903503911908547
134 17023656511011019
135 19433889488029043
136 22172388830540450
137 25282153147070031
138 28811624761311137
139 32815301320805638
140 37354520087218060
141 42498223837341656
142 48323933843473837
143 54918707394880728
144 62380343332877290
145 70818576497500719
146 80356569681963625
147 91132401092990195
148 103300907826592315
149 117035535319807560
150 132530612386093600
151 150003646231554982
152 169698126878398773
153 191886370579994641
154 216872971745734133
155 244998320593075967
156 276642847023302522
157 312231364684812213
158 352238282689615039
159 397192962297577268
160 447686108447881073
161 504376365917577593
162 567998148781191694
163 639369749775911494
164 719402920741974703
165 809112828529691467
166 909629763066056716
167 1022211344208452051
168 1148256814100497779
169 1289321981849309502
170 1447136652165532564
171 1623622898125233626
172 1820916288809675696
173 2041388203568268610
174 2287671659195147247
175 2562688522570439398
176 2869680901725418291
177 3212244291549792549
178 3594365684221504100
179 4020463894114023038
180 4495435778337771099
181 5024705234043347152
182 5614279199308115097
183 6270807119243147782
184 7001648724015745001
185 7814946120220165430
186 8719705741695312980
187 9725885643979516672
188 10844494496351152990
189 12087697170185000665
190 13468934194184900548
191 15003049335491302269
192 16706433610852536313
193 18597179271713833734
194 20695253258231827591
195 23022682860774476515
196 25603764433754196457
197 28465287024971523826
198 31636783286785163135
199 35150798558937954831
200 39043192238388028613
201 43353461236520857487
202 48125101620202219301
203 53405997059284721635
204 59248852409602428100
205 65711659753120298100
206 72858217785665357448
207 80758690426985567385
208 89490228443345621069
209 99137638404481316255
210 109794126032864160389
211 121562096563969803491
212 134554042918466717737
213 148893502425649113908
214 164716117134951461210
215 182170776455276355881
216 201420881933111829892
217 222645710736673127300
218 246041923117703611924
219 271825188042856657764
220 300231978445419787019
221 331521507792219193137
222 365977866382758034125
223 403912326394004901283
224 445665882046892311592
225 491611991013266418850
226 542159592445338690075
227 597756364753430594552
228 658892308671895767948
229 726103615579809799026
230 799976918210833722642
231 881153880368284409913
232 970336235901924386774
233 1068291230188561207307
234 1175857589181174016822
235 1293951965801079851007
236 1423576005628264601890
237 1565823978095386233733
238 1721891134261155690202
239 1893082733939710428184
240 2080823924853262511255
241 2286670413238351754967
242 2512320133186825962228
243 2759625850911829415138
244 3030608939094139125593
245 3327474254721087644471
246 3652626387071010235115
247 4008687206911595589491
248 4398515019457297376730
249 4825225250334194054056
250 5292213007761251940466
251 5803177449418383322116
252 6362148343193951444148
253 6973514750590607003861
254 7642056274365955612519
255 8372976800781363453148
256 9171941237411150311869
257 10045115180533265509951
258 10999208080245621897908
259 12041519843200980190396
260 13179991517634483222821
261 14423260009067410001235
262 15780717558147204866021
263 17262575941245550451395
264 18879936223555228859460
265 20644864041698561339861
266 22570471357511344447916
267 24671004681264469006957
268 26961940832969570941128
269 29460090267815955768357
270 32183709178281694288317
271 35152620434073004370146
272 38388344736291975633220
273 41914242090636233053241
274 45755665162014237835682
275 49940124670051904179523
276 54497468598758744964549
277 59460075446950126247065
278 64863063532811085080232
279 70744516660786453860908
280 77145728436830499641506
281 84111465639945774642382
282 91690253245358162527906
283 99934681627590307580505
284 108901738890943517275888
285 118653168999856954785303
286 129255859056651618654687
287 140782256572672770170341
288 153310820534327327046034
289 166926507316945538925983
290 181721295764789877735951
291 197794752735644143765155
292 215254644015476444297289
293 234217592193821252982701
294 254809787072024619377759
295 277167750540408816039330
296 301439162255321425689984
297 327783748458934884775675
298 356374241134996579871384
299 387397410323619646678892
300 421055177767498106131242
301 457565815276565463115254
302 497165237097845655448823
303 540108390337835136535711
304 586670753990490041663319
305 637149951392671587635370
306 691867488098394913548405
307 751170620898465717136357
308 815434371613315863154426
309 885063692440047988311684
310 960495798341087961817148
311 1042202674485850883799054
312 1130693776344987145408416
313 1226518931879685681518035
314 1330271465828156141081861
315 1442591557193098678185740
316 1564169852662133424454494
317 1695751348995358903883330
318 1838139570212450851320828
319 1992201054850492247165038
320 2158870182650488100193740
321 2339154358532102874373606
322 2534139587219653703365418
323 2744996459375568750014365
324 2972986587152446787944881
325 3219469513481840479138905
326 3485910138180615413696490
327 3773886689187053631202687
328 4085099287878923090189453
329 4421379141395553043629921
330 4784698417582001369617910
331 5177180840788381076830939
332 5601113071716104758812671
333 6058956915655983203854080
334 6553362430908692518061043
335 7087181988767735330121125
336 7663485366614702578304328
337 8285575933592679634096034
338 8957008021490703119209514
339 9681605549588978269427794
340 10463482008676008834181054
341 11307061883648269599432122
342 12217103634174060117110344
343 13198724325058527818593807
344 14257426041989336721800128
345 15399124198309441657912742
346 16630177886871153687823778
347 17957422398671044023383732
348 19388204083157569698006364
349 20930417690285328728232289
350 22592546392846699970463390
351 24383704650169741060531523
352 26313684138515520867474984
353 28393002933297830196249512
354 30632958198838667869400697
355 33045682598242703705755490
356 35644204713548044749952491
357 38442513720089645726064115
358 41455628644265055869996378
359 44699672484433136446420432
360 48191951568354601471271653
361 51951040467734870746633902
362 55996872893381181776119872
363 60350838938079003115135325
364 65035889147444508299719252
365 70076645838909773601741743
366 75499522213346070652915755
367 81332849739904727382472603
368 87607014431332085299890781
369 94354602559116922992192839
370 101610556508071931967304158
371 109412341397984429725583714
372 117800123265115964447204064
373 126816959520212471576267706
374 136509002581244096284579327
375 146925717498735505200032630
376 158120114591174373462658773
377 170148998023372225880383357
378 183073231480139649028123096
379 196958021998783976974067947
380 211873223265310958299522277
381 227893659586142617985484757
382 245099472012643626290968477
383 263576487998596082556763215
384 283416616262758546152211440
385 304718268427598920856392269
386 327586809326519617531862783
387 352135037767178702696079338
388 378483699891957380504298594
389 406762037168621949776133754
390 437108371433138519772572532
391 469670729295788703083525239
392 504607508649762754700493359
393 542088189908345979279248672
394 582294095067980073288142531
395 625419197579951961048941342
396 671670986532147524115099329
397 721271388527253926531658514
398 774457751214923613233923870
399 831483892320920343284517024
400 892621218645265448858053259
401 958159919388880302921422131
402 1028410238861012326397620494
403 1103703833510844783637862536
404 1184395218989927600658913851
405 1270863312848718272534766310
406 1363513079311537127354250924
407 1462777282478800347357962041
408 1569118355232214350607547642
409 1683030391033842417641844117
410 1805041266831579868698810128
411 1935714905212614056182391273
412 2075653685072807109725718876
413 2225501010016601021452951723
414 2385944044944033330119313404
415 2557716631250135557548495800
416 2741602392431800678159218179
417 2938438041892909086317987914
418 3149116906249613469551696220
419 3374592677466348774043929697
420 3615883408820339441621726524
421 3874075769760826595301675889
422 4150329576569096923432968703
423 4445882615841357279927538830
424 4762055779847311892787525564
425 5100258532989843934644929641
426 5461994730833101928713652760
427 5848868813405778800951360648
428 6262592396961862515013801385
429 6704991288699276441120578023
430 7178012951670802746992239488
431 7683734447532083466450854273
432 8224370887791371532812428021
433 8802284424743850792587972511
434 9419993816609750613082740842
435 10080184602038839828477960394
436 10785719922830712838819305972
437 11539652034509000665588169204
438 12345234548462263185198632108
439 13205935450321245406738381397
440 14125450943746315826329176564
441 15107720169949768765161667990
442 16156940858257506111806232562
443 17277585964388915088001046410
444 18474421358640270746556785974
445 19752524627788088840846716176
446 21117305060618908663360208922
447 22574524888917391567043894554
448 24130321862481199240561621972
449 25791233238993629172678004796
450 27564221277037661431300041780
451 29456700323182972759085141471
452 31476565592323803170838278957
453 33632223743533071616359762556
454 35932625362824043925766797242
455 38387299467799584176691262356
456 41006390159269485955903053405
457 43800695549075683353256322884
458 46781709104545976170458208556
459 49961663554804574297516325999
460 53353577516546229329029783337
461 56971305002424846921087188333
462 60829587988913250102326151094
463 64944112226870336418185297268
464 69331566493229352697413332473
465 74009705489546928772040407762
466 78997416609961731907300009722
467 84314790809509076861778179813
468 89983197822355855404496497927
469 96025365989129663354287803589
470 102465466973139879277034738438
471 109329205656267210072830189408
472 116643915528146348679422753880
473 124438659894791451532797412739
474 132744339258128252339014138805
475 141593805232166357579673356532
476 151021981389594204929719692427
477 161065991448815305874410527211
478 171765295242526161896849921841
479 183161832927387994610983429113
480 195300177928788924336244465424
481 208227699135639421203493324331
482 221994732898317794621891406770
483 236654765406634499035213221135
484 252264626066993901687189322213
485 268884692524839265995569104953
486 286579108025362525074817178792
487 305416011835912950586791898262
488 325467783505520618164174925105
489 346811301771384022675509062776
490 369528218979793142319701428811
491 393705251927861289333785820499
492 419434490096314760162875801585
493 446813722287504305235350507508
494 475946782753613254069837828461
495 506943917949571951770645923400
496 539922175123689223216283433807
497 575005814014844729490855273705
498 612326743012113415697566254027
499 652024981195581369452280101472
500 694249147773594033229461132058
501 739156980502463560655615270559
502 786915884781626206140371037507
503 837703515196865218072682971675
504 891708391402799574834140152498
505 949130550325350571459107012043
506 1010182236796366842258974817683
507 1075088634833153884614923868406
508 1144088641921405395423908203698
509 1217435688772954167502499600829
510 1295398607191342780552536115816
511 1378262548804937976191277436715
512 1466329957606443682742230235895
513 1559921599379805079663431916668
514 1659377651294077586420192009354
515 1765058855103179937855603564744
516 1877347737610587284069213944423
517 1996649902236568625568905459179
518 2123395395769598136383581251677
519 2258040154583538577946040694331
520 2401067534872691825104401437834
521 2552989931680667747008624398611
522 2714350491798849346015304752434
523 2885724925860717574448063746574
524 3067723425290622617278862225826
525 3260992690045747780390142473133
526 3466218073458337232647174031437
527 3684125850798476774182436019784
528 3915485618585921101967517559577
529 4161112832029495881545804774281
530 4421871488424980549127300273508
531 4698676964733400101496693211468
532 4992499018062956209068004923608
533 5304364958214470295445689690692
534 5635363002005692292563896909209
535 5986645819577231120520579970446
536 6359434283498339549439234120624
537 6755021432034648567022747680790
538 7174776658621851946647611543181
539 7620150140195990411575477297360
540 8092677517786432257545443183510
541 8593984843454096603741995345947
542 9125793808494324985378657558485
543 9689927268577830574775020596945
544 10288315082430127717088877120997
545 10923000281490062956748827184446
546 11596145589014773806751339545183
547 12310040308034367089130832926987
548 13067107598696682404836111344175
549 13869912166584798583071177448503
550 14721168384849139973494274425160
551 15623748874156382117878359198553
552 16580693565851670559482294887272
553 17595219275022041760364330411083
554 18670729811692724510818791661644
555 19810826659824777901303153375834
556 21019320255491652120775045608673
557 22300241897210351180366058571907
558 23657856323294871437945470731572
559 25096674992876607722188385330687
560 26621470109330641680432281926728
561 28237289426822251070686747143641
562 29949471883005815066421698795321
563 31763664103103679048823106896190
564 33685837823157604349112738489998
565 35722308282684624435368949273142
566 37879753639807496067750062884360
567 40165235464639299461900964034044
568 42586220369842205096112654267370
569 45150602840289113720333224681104
570 47866729327231213809861460092634
571 50743423675714738657892876580508
572 53790013957833499714661009021036
573 57016360788111169721627513526635
574 60432887201558256114221268638814
575 64050610179062618522326543165471
576 67881173909473738572039379002923
577 71936884882304859785537088403827
578 76230748910175994250211238015848
579 80776510185182718834777322311286
580 85588692479124084988012796307637
581 90682642603135951336120970570154
582 96074576248631318964841675506828
583 101781626337671860018578032024012
584 107821894017920226878722393335869
585 114214502444219614024304545686118
586 120979653496612318976762718682801
587 128138687592251577093782083729476
588 135714146757242994393158704089394
589 143729841132918834743733415812998
590 152210919100532027396319531628603
591 161183941217734991696013681725322
592 170676958170686998956008161661442
593 180719592956019197097711153092384
594 191343127518463047173545987442402
595 202580594081446251480836264656087
596 214466871420748379016644683499853
597 227038786344036263744658548661019
598 240335220653223935640105991546381
599 254397223880687852032001880479559
600 269268132105967199045012083235560
601 284993693175164950016972648271975
602 301622198662490448507740636214118
603 319204622930626369836896581977823
604 337794769665621215925102845531964
605 357449426281078983802745560066454
606 378228526607413216713873955721376
607 400195322303021310817727242407599
608 423416563447410455167050729650046
609 447962688799622498332550050363705
610 473908026230883594987037766365541
611 501331003866177978910155514580006
612 530314372497672414361818429205273
613 560945439861402621370632019629806
614 593316317399779146366385110825190
615 627524180163945475172324216385336
616 663671540544383815119368917902184
617 701866536552937456907079081080480
618 742223235417325025447414261161035
619 784861953287632166141212977450283
620 829909591896076512293171620893353
621 877499993053761441773846738886925
622 927774311914244485742619908622860
623 980881409980585499647103190046505
624 1036978268883385826561316772582868
625 1096230426009039832009013948497274
626 1158812433113481272457954579956882
627 1224908339113784524175644166678801
628 1294712198311783667064360982859239
629 1368428605366863603867160290757385
630 1446273258403201554068462777894923
631 1528473551706242812347347456403101
632 1615269199538276880158651898868618
633 1706912892679660606420369292384055
634 1803670989384975270255059146537371
635 1905824242527986440996597266474862
636 2013668564800443137177430417197243
637 2127515833923034658129094696338407
638 2247694739927263952207824927067976
639 2374551676669855963876703873539812
640 2508451679851961574460211971853404
641 2649779413928819816111482428514933
642 2798940210417405322545235506673481
643 2956361160234592693018794532021238
644 3122492262832576769747235370060678
645 3297807635036059999295080914389984
646 3482806782633499524860054037264219
647 3678015937926525963941734417951263
648 3883989466604353385904648686779874
649 4101311347477272072875240210453660
650 4330596728782433785484103569986371
651 4572493564959407807848026935517942
652 4827684337990144549433705140941049
653 5096887867600943756082051633640396
654 5380861214841012295528267958172724
655 5680401683775709781267383936068638
656 5996348926271361325883117859552014
657 6329587155094626361693850673684853
658 6681047470812141681161356956792716
659 7051710308247105780936383630377582
660 7442608008538513756460831663748124
661 7854827523147001850740518446702416
662 8289513256469210498772553324119527
663 8747870054050826763040533755844350
664 9231166343738170767145140334378916
665 9740737437469408926808387838263726
666 10277989001791056638534798929057197
667 10844400705582869049867387694632630
668 11441530053897098904397150630454026
669 12071016417255320927974852309961307
670 12734585266210958331554861777916551
671 13434052621466563973578098090522508
672 14171329730346018096031245369513705
673 14948427980950707999836615556221632
674 15767464065890551996277591583483185
675 16630665408062323768824832678969401
676 17540375861565166532730780775013658
677 18499061701482627653715126938880285
678 19509317916939038025179957336133971
679 20573874822541002488505231798953597
680 21695605004060266221123672804254421
681 22877530614986860929374608255429525
682 24122831041400452494045668240493674
683 25434850953456938192051904851353551
684 26817108762687015966058702408315627
685 28273305505236503260668787138652676
686 29807334172166333231744886866686395
687 31423289508955292331455495545522936
688 33125478307433754942979573634580639
689 34918430214502819327503788878177527
690 36806909083184863673183970158867529
691 38795924892788484927992688202824915
692 40890746266279094678167324954086491
693 43096913614304899916800868219100204
694 45420252936764255554194582308714842
695 47866890314292072087906564373819125
696 50443267123619486045937929775234684
697 53156156012398787709276219147962620
698 56012677670815875028233734964270267
699 59020318439110445227616938394182363
700 62186948792022921196860889929739992
701 65520842743160605222153676191189216
702 69030698214359005090080999961119304
703 72725658417280178827075690570481258
704 76615334296775743995358858097158497
705 80709828087918948369116533120743146
706 85019758041117692019574476971870495
707 89556284372328174314147944907815169
708 94331136498139192934198878094781144
709 99356641618358021081457863120991999
710 104645754711745159240016253606525719
711 110212090013683431532132899495036520
712 116069954047874612868604783987429926
713 122234380287598648682745117723593499
714 128721165525697294335152703148877755
715 135546908036218483689201319323887673
716 142729047614633847036927549432287095
717 150285907587680498723065576971899804
718 158236738888236798859153646648545268
719 166601766295179277978554804228467688
720 175402236942945191021566556103359818
721 184660471210499229580138380723670268
722 194399916104638489079391441115814288
723 204645201258021745597004158132536312
724 215422197668046237853039328272760722
725 226758079308670168047724118134368441
726 238681387753565155829744668585514959
727 251222099955530322033890591225116907
728 264411699333986278327928181354285785
729 278283250329541113125061224320360331
730 292871476592164135230167736783666849
731 308212842977362273202005209765858777
732 324345641533016494831934774268944337
733 341310081668144479404565994536717708
734 359148384703904469063419933395521593
735 377904883016584191439283579232195687
736 397626123992227326100526287632285503
737 418360979022875915538099857618728694
738 440160757785256041651079634305516605
739 463079328054040933225159268919928933
740 487173241313702794045906574841428981
741 512501864445344088906007274389741055
742 539127517777900299467102752853721066
743 567115619806658333549202216985262900
744 596534838896264957753193754368551018
745 627457252300233837250721003392759492
746 659958512844533237824011256883607666
747 694118023639072048659033188245788294
748 730019121197943393924590465339613455
749 767749267367052376319981488455139585
750 807400250476400522284771368547356997
751 849068396153740648501313716872826304
752 892854788256715046876295833834456680
753 938865500401860107276197244136077553
754 987211838591175135650859781039642941
755 1038010595460221780622700926776624378
756 1091384316696127686052128776530666389
757 1147461580199319872903237121758884402
758 1206377288589506353686853589388322071
759 1268272975684261216478649859676443620
760 1333297127607758009495761918911887067
761 1401605519217637784897291503761244406
762 1473361566569914288744939074571775041
763 1548736696175105020042534040576007759
764 1627910731833670338661601655171237655
765 1711072299875235413386749854830565102
766 1798419253664214096992453485223444533
767 1890159118274238164733270668752320557
768 1986509556275488738866671206693514608
769 2087698855622513979373954254170712644
770 2193966440675684796039160553432053029
771 2305563407436969777807143142854717610
772 2422753084130507040448512818742690656
773 2545811618310392198133067574622503442
774 2675028591732513491269710198253444021
775 2810707664284021875119372981142361640
776 2953167248323472300263350567502307379
777 3102741214846683938394087204708733118
778 3259779632958311280745889565142386957
779 3424649544196863285968072111129898406
780 3597735773331848044204864470452907655
781 3779441777325721365836205109669400053
782 3970190534230799345425999196475343249
783 4170425473872120337549822218067718278
784 4380611452251858839973364793765471614
785 4601235771699163280634038009683410527
786 4832809248881689379822875620923848483
787 5075867332891489451572896486513272452
788 5330971275718805315669181578397213054
789 5598709357532555737323014591024789793
790 5879698169296452170742778587489528144
791 6174583955364575330519860567138937980
792 6484044018820479875358045129603503485
793 6808788192449321035212081206255719741
794 7149560378363734462461407582449927622
795 7507140159441104836566413116764264550
796 7882344485873090640138960291896239710
797 8276029440277688787172219820157406919
798 8689092084980428912438201794099126016
799 9122472395234341513971482598728736112
800 9577155282318900062169935243272970091
801 10054172710636055615897154944373821652
802 10554605913107567869843548344601020276
803 11079587709371953486101300191885062230
804 11630304931482380276011676246809012788
805 12208000962018603683902449218546916927
806 12813978389747487997274527805077964528
807 13449601788197654279034014120889171549
808 14116300622755330953823777942124108251
809 14815572292140434399807038339585714828
810 15548985310385323902239647481517410193
811 16318182635713450303462739469755223641
812 17124885153002370890432569180164788589
813 17970895316815238008175332916514082668
814 18858100962298083159810195434472153073
815 19788479291566928657586115954528049478
816 20764101043550245697767249895564064755
817 21787134855608473251720128594117006511
818 22859851825624585733576307622226985186
819 23984630283647999287210371389372082034
820 25163960782579901359203756669591956437
821 26400451317811347156745199160905191143
822 27696832786167756450355991742088141307
823 29055964694974760191702561745026592032
824 30480841132542365012659370167339746557
825 31974597011867147614573223306617471408
826 33540514599877454382762914472942194345
827 35182030345094418429395770323311480064
828 36902742017153936896769779524691340995
829 38706416172231665562879381121016988212
830 40596995959036641214255429590553995949
831 42578609280689465070152151669103097414
832 44655577328480273736251409797607350827
833 46832423504210163464790959963522774859
834 49113882748559675908116619528959518580
835 51504911293699626065625456065770713681
836 54010696859165480267054832463705824356
837 56636669310856958346506595608588428726
838 59388511803902244059525565150031296903
839 62272172431041490278926020459375625135
840 65293876399140098189532536077092381624
841 68460138757438953649395859926914870829
842 71777777702189524231150540045470653355
843 75253928483406958669816289906548028171
844 78896057940607414599037330144633278561
845 82711979695577361588190065436883326853
846 86709870031456132208593311851750249559
847 90898284488699214802870447017143664577
848 95286175209832522817138496492837172473
849 99882909066307938247188333975753772066
850 104698286602231912595650875914439599373
851 109742561831262741686065131123582778213
852 115026462924562709728007788788113448603
853 120561213829349683017665125933016161143
854 126358556859323643236207318529698090743
855 132430776300048294660546741284630294556
856 138790723074251321045694571298897818321
857 145451840513970482811952426562538697201
858 152428191288521965329013549053489916529
859 159734485539403774306762624561369156021
860 167386110275476353832102675184961899468
861 175399160084086738525270875870142050898
862 183790469216227700294366208461325531456
863 192577645106351497280334941119665934816
864 201779103390095694212009215965555666329
865 211414104485928330039277996744131233023
866 221502791809588671352639653786423123011
867 232066231693190409281327450106820387943
868 243126455083974176352476547874454226591
869 254706501100948475598666958065597750913
870 266830462531050842597966797324152167474
871 279523533349997425629599153838828361825
872 292812058356678101378498849409558331067
873 306723585013799225107203451110233137585
874 321286917591486739595974819965285535224
875 336532173714742510623651315359427130545
876 352490843420006726571016431168392007071
877 369195850830623300622562504355747580803
878 386681618565744522357835924608052949720
879 404984135002150497767859144074767147259
880 424141024513610096073614408330041063419
881 444191620817778481293110958072847601041
882 465177043566224639598781875504496073656
883 487140278319016478717307247853606694090
884 510126260051374824599061320213719837354
885 534181960346247450494489787035761631021
886 559356478433264927961199486006101244045
887 585701136241428741724970474775777620092
888 613269577640064655413657098523125717857
889 642117872050058645725804590591588033120
890 672304622615195929835132606575076055792
891 703891079131554395043197998434687573917
892 736941255941380480779370990304869679930
893 771522055006707843056703245899260360096
894 807703394387186718231655596438362398283
895 845558342356185340890628061727100600438
896 885163257399225322595460109303485004909
897 926597934349232158664424248828622892977
898 969945756923942872075284893255119581131
899 1015293856942127966831402677685838510373
900 1062733280507078955211352545400559783680
901 1112359161458099732746745738779704583386
902 1164270902403546477590755614245858696355
903 1218572363662301896502799743243814758379
904 1275372060454474017085373759063398728696
905 1334783368696594167119393152687054700518
906 1396924739771683944750231458754301112334
907 1461919924660285314576816383497003941400
908 1529898207834934458974850913339339169382
909 1600994651337628876031539349302549752521
910 1675350349477623957566916520261992746498
911 1753112694605422021229225032821458232405
912 1834435654438121734678246908347869938343
913 1919480061431403257978639810058727620476
914 2008413914714375390777136640947903157706
915 2101412695125332009219732631437788716759
916 2198659693909200412079900436267134965608
917 2300346355661142795006133386024145108422
918 2406672636125441628750703337625078110009
919 2517847375484491838521276071463649280644
920 2634088687799488717719641322243912963187
921 2755624367292274977890419888144470539619
922 2882692312186848530246900376012854630120
923 3015540966859272193242880506289164957267
924 3154429783076227066151311010058758077922
925 3299629701135253917259559121114209078323
926 3451423651753895726357408817080482766520
927 3610107079590534343533340188667296522818
928 3775988489316774133507730174943763853321
929 3949390015199814368198619304292802323708
930 4130648015193444381516334631822252602347
931 4320113690578144410394099947160473967696
932 4518153732234360717896264333572485265317
933 4725150994678404103872244731559628940755
934 4941505199037682536501390071088293757278
935 5167633666191184641817847984543894197365
936 5403972081352374106240744921101353895099
937 5650975291425004558546596584110777996730
938 5909118136517920316764760936673454083717
939 6178896317062745489211758912634563300938
940 6460827298038590155625307275074196244154
941 6755451251870599314075141237789671039016
942 7063332041634454146265463257191866492846
943 7385058246266894688147738616200883309971
944 7721244229553093363231360428576913148802
945 8072531254735366575679072410144587238264
946 8439588646664401521665198497790231116271
947 8823115003494002518404247785726113624178
948 9223839460003470760305277340368781810912
949 9642523004718237578412068712780201713156
950 10079959853089430541399155889089135670476
951 10536978879086788073248622110473788255601
952 11014445107656920337446158308135998918781
953 11513261270600476645140893826458724970316
954 12034369428527504315844235980868033699685
955 12578752661660317055221315363023716557653
956 13147436832367728329914903437014606697027
957 13741492422433705784246571376183326510637
958 14362036448187577451897040262407274034584
959 15010234456752041846312204055118913347541
960 15687302606799629320011975537803045480769
961 16394509837348118577080778877093491426682
962 17133180128270974889698794798026094813818
963 17904694856350348567599579184812044603930
964 18710495250857817545505192100149402164789
965 19552084952812097005650671717882657116409
966 20431032682233656205659447053984538496144
967 21348975017893817229681533609675725532694
968 22307619294240768757536950394766781751396
969 23308746620377269451873079687603160234014
970 24354215026164970515390321625025589009626
971 25445962740738536526573073965700438581462
972 26586011608929443771830713863304329405217
973 27776470651324790754696706671126361529995
974 29019539773921049947456734502749154811406
975 30317513633576753526514075005958557100071
976 31672785665722052131965368815533135510359
977 33087852281047272632190426729814695796871
978 34565317238167473859921769760011733502763
979 36107896199545946228785207453540541343766
980 37718421478257102002101124557906746691198
981 39399846983478677996814917485208263167112
982 41155253372925138866459306794875940928936
983 42987853420769081977323213543708930067393
984 44900997609945861596975882310328364405856
985 46898179958099063566194207812579781661393
986 48983044086801472381317286893672204211569
987 51159389544078314383733945031294004514329
988 53431178390667480672738998590084131407652
989 55802542060875709219028023297740249924074
990 58277788509331034778630812703578378944488
991 60861409655390823008207069611923161374530
992 63558089137442143048343047866768345368362
993 66372710389827777636414970606222716184190
994 69310365055647631167369565496304264728707
995 72376361749222406473932087827807750649903
996 75576235182565052828298554145578922886248
997 78915755670786433225599069447647099391905
998 82400939031965858372051323215645567445267
999 86038056897645445228002514792743624382540
1000 89833647450760692239715165105623858209631