1 1
2 4097
3 531442
4 16781313
5 244140626
6 2177317874
7 13841287202
8 68736258049
9 282430067923
10 1000244144722
11 3138428376722
12 8918294543346
13 23298085122482
14 56707753666594
15 129746582562692
16 281543712968705
17 582622237229762
18 1157115988280531
19 2213314919066162
20 4097000260921938
21 7355841353205284
22 12858141059430034
23 21914624432020322
24 36529334450076658
25 59604645019531251
26 95452254746808754
27 150094917727067044
28 232274972859656226
29 353814783205469042
30 531571748759349124
31 787662783788549762
32 1153203048319815681
33 1667892653381893124
34 2387003305930334914
35 3379220522142068452
36 4739547370427122899
37 6582952005840035282
38 9067951223414065714
39 12381580953662079044
40 16781313068980398674
41 22563490300366186082
42 30136882024082048548
43 39959630797262576402
44 52666948917853795986
45 68952653583943739798
46 89784216297987259234
47 116191483108948578242
48 149624153907514522610
49 191581231394407701603
50 244200230645019535347
51 309629926997859176804
52 390972458741013778866
53 491258904256726154642
54 614938877927793679268
55 766217868549072907972
56 951398288846993188898
57 1176248507218359265604
58 1449579166792806665074
59 1779197418239532716882
60 2177318012664876574596
61 2654348974297586158322
62 3227054425181688374914
63 3909195684602610621446
64 4723519685917965029377
65 5688009086404042153732
66 6833356200905616129028
67 8182718904632857144562
68 9777166123712889037506
69 11646351837401743964324
70 13844666479216054447844
71 16409682740640811134242
72 19413186029551925462227
73 22902048046490258711522
74 26970354367926624550354
75 31676411758469727093942
76 37142330424418932230706
77 43439888525115853311844
78 50727337167153537843268
79 59091511031674153381442
80 68736258330543957109330
81 79766593171790236930405
82 92442619760600264377954
83 106890007738661124410162
84 123440676126481424057892
85 142241757718794600511012
86 163714607376384775518994
87 188032036016280878618564
88 215723822770667576735378
89 246990403565262140303522
90 282499021733417501952406
91 322475487436916709075364
92 367756171871180245842786
93 418597085142154462616804
94 476036506297362325057474
95 540360089875952126097412
96 612860534405179485142002
97 693842360995438000295042
98 784908305022888353467491
99 886386539609065092088406
100 1000244204326645036312563
101 1126825030131969720661202
102 1268553810910229047365988
103 1425760886846178945447842
104 1601423191026490523357618
105 1795859712728225142267784
106 2012687730739807055568274
107 2252191588960823337718802
108 2518789794087160637348772
109 2812664781782894485727282
110 3139194607445551703961284
111 3498457179887640030336644
112 3896927391117297943013410
113 4334523100191686738306882
114 4819090134073617911179588
115 5350250127388335857801572
116 5937476620998119305612146
117 6580079763618427034344886
118 7289371822527365541065554
119 8064241715768912704105924
120 8918294580005081032107908
121 9849732675810749523088563
122 10874867747697210490645234
123 11991186412207206663790244
124 13218015713206979372197506
125 14551915287971496826171876
126 16015974719816895716064262
127 17605349516220764271966722
128 19347536633519984760328193
129 21236226110158818128231684
130 23303773226997360703840004
131 25542038069936263923006962
132 27989428666802057046391812
133 30635127463266133881858724
134 33524599352280815721270514
135 36644267173304645266129544
136 40047272443310615734854338
137 43716643078717303412870882
138 47715103477834945021835428
139 52020869037289085480011922
140 56707757278089481160437476
141 61749034166385850318084964
142 67230470188405403216989474
143 73119371471682161807664004
144 79516409977044969123349715
145 86380562659837498537500292
146 93829690846470589941105634
147 101814312774706817755301526
148 110470578073979459998285266
149 119738888098469732352733202
150 129778258974450471903880374
151 140515219945627518837736802
152 152134985420633261336037938
153 164550038034251901017124326
154 177973223287399651018624868
155 192300485111039190526831012
156 207779185418241844668104772
157 224282727500720205065439602
158 242097920696769006403767874
159 261075614596003061075253764
160 281543714121908048563956306
161 303326610687559401902519044
162 326803732224824600703869285
163 351763888007705494736404082
164 378644993102908983258285666
165 407200356497456404358455624
166 437928361705294626708433714
167 470541197898347534873984162
168 505613009421423754294330916
169 542800770374393810856717843
170 582764481373901478293616164
171 625106682926845381390921526
172 670575071773302837788375826
173 718709255220793060317103922
174 770367251558702759700256708
175 825005010288590944505349702
176 883604778068657532736485010
177 945540234344053746125203844
178 1011919683406878988823529634
179 1082022699327332498100696242
180 1157116061972731671940794774
181 1236354171303115835117980562
182 1321182072029047757081766308
183 1410632527598657783150960324
184 1506329280006268911404071778
185 1607166023633741869609566532
186 1714992257827406833341045988
187 1828518162231141947806400164
188 1949845645985479192383991746
189 2077506863820896005113170888
190 2213855288221775860621096964
191 2357221572577185690065114882
192 2510276748923615171142171634
193 2671084997624767126594464002
194 2842672152998309487208787074
195 3022846924896736970263641544
196 3214984608954982090210544739
197 3416604542324232545384738642
198 3631525652778339682286199382
199 3856887017121283350242637602
200 4097000260981542713755789299
201 4348640500115894866620318404
202 4616602148450679945548944594
203 4897252030660263187441800484
204 5195996719118225175870263652
205 5508664646676328699291967332
206 5841342353408795139499808674
207 6189348866842534838576331206
208 6559429390444528481757925810
209 6946330348619399613778680964
210 7357637243047538407871111048
211 7787345861668898615544483122
212 8243969436369153956333804946
213 8720794615051633950803836964
214 9227228939972493214633931794
215 9755769277572564489157107652
216 10316962996731104888307637156
217 10902266808744146894910745924
218 11523487610964518708024674354
219 12171110217922876070168674724
220 12858141878314848328498327236
221 13573982477229896466145709284
222 14333179065999661204289230468
223 15123710539293666054338805122
224 15961814594016452388424214562
225 16834143941392514881551161673
226 17758541141485340566843295554
227 18720191467045367574023614322
228 19738994365414046182550858052
229 20798201815902925734870098642
230 21919974771910012009413040484
231 23085781237564619315752999048
232 24319904239962111458992819058
233 25601832525455335435322705762
234 26958586791544695559710997942
235 28367061422087132093811859492
236 29857268764269507495737226066
237 31403710805694975421340299364
238 33039198309505235348721970628
239 34735600510611194263176918722
240 36529334599700941654096553860
241 38388797722185519065061084482
242 40354354772796640796093842611
243 42391238041809375304531363606
244 44543460948916748467269036786
245 46772761762481549168577623478
246 49127890730812925701548629668
247 51565999387262800816831654084
248 54140992362083450292309534338
249 56805839492649545278785313604
250 59619196934819222496826175972
251 62529457064557415999535378002
252 65601436361565689455609838598
253 68777479182657820413375744484
254 72129116967956471222247660034
255 75593244205591640084773239304
256 79247510050897857578304278529
257 83022819845310162051379891202
258 87004818373320677871365209348
259 91116529349813909607975060964
260 95452260825790275846970810116
261 99927933252882141197133739766
262 104645729972528873292559523314
263 109513833574845676773925608482
264 114644699820889118315402755076
265 119936256413311188104870685892
266 125512117217001350513975192228
267 131261074051530042367184338724
268 137316767129661125827181169906
269 143557987030641165766449098162
270 150131562609029131655332741768
271 156903087818962082857498424642
272 164033627927800864672200598210
273 171377017994449889704429594888
274 179107086693504792082532003554
275 187064909313738506061279939222
276 195441075491563772211181877412
277 204059692922921316864296943122
278 213129500445773383211608844434
279 222459653525819372551325484326
280 232274973814433735355293970148
281 242368312385016936196463417762
282 252985792979682828753194097508
283 263898685087308495981516810962
284 275376022301391272217600019746
285 287170046883855749797460828104
286 299570064919481816925999424388
287 312307749526909627330337122564
288 325699215265976193811670500563
289 339448671314612487265741346883
290 353901165217354231508138696324
291 368736972012137561752797710564
292 384326436609191582889027388386
293 400323831115571027902364072402
294 417133239437973832343470352022
295 434374371466583335447052248132
296 452487487797602820158816484818
297 471062148996381164742982949768
298 490570224539430493449147928594
299 510568785444433213366083079204
300 531571780435760891388021105846
301 553092726350795555386549807204
302 575690856117235944678207677794
303 598842147663394252287630513284
304 623144900282916051747330460210
305 648034420207470594981668189572
306 674161505826330038467158363622
307 700907174940351875150276622002
308 728978366025077495688140771172
309 757709217227307031126692048164
310 787855087499927563588426656164
311 818699769887346816976612516322
312 851063543485500176714219225156
313 884162417215006648162206715682
314 918886334570450680153106049394
315 954393481595379918354075465196
316 991633142265476881903986593346
317 1029701028696997844179291768562
318 1069626792999824541225314671108
319 1110422355715786553276684440324
320 1153203053043335366918209170002
321 1196909202420517876243955572484
322 1242729123986930869594620523268
323 1289526489840336917878873513444
324 1338588166959474736273285521765
325 1388674093360361877236561684982
326 1441176649167569411935047523954
327 1494768196960265011283878200644
328 1550929891772078685726304274018
329 1608239688137289127697090258884
330 1668299860570078888656592691528
331 1729561165382261200512043881362
332 1793754676434894529658868902706
333 1859223582143250257367976459286
334 1927807287789529850378713111714
335 1997734115759100043441939175812
336 2070990886590159053430932637220
337 2145649651607337092060800582082
338 2223854756223891443079973002771
339 2303547625412070383579285983844
340 2387003457949258173885252318756
341 2472023231929829886844179440164
342 2561062079951285527558605492022
343 2651730846051234703173431083204
344 2746675494023408054378449959698
345 2843347628199511984941783026824
346 2944551818639589168119174768434
347 3047570054198584854687363929042
348 3155424450416482520013130094532
349 3265164931981755884811169330802
350 3380045527152357099638417729094
351 3496924169657140504857365683208
352 3619245170969221257227070977682
353 3743660564739813658463646963842
354 3873878340107588197874960148868
355 4006270216761443271461611915492
356 4144823270224979903483317684386
357 4285676745911662505295460462408
358 4433046999144081244718552503474
359 4582826154117173651132848229282
360 4739547389909261581853439134102
361 4898762930960849031031214344083
362 5065343039828865576478366362514
363 5234561632698216348049232097846
364 5411562089506467049923623872932
365 5591320346752208864732934492772
366 5779361465571700937569484447428
367 5970253488172346700935405703362
368 6169924730905699375735510023010
369 6372608098112373606911717247686
370 6584559198827440439790394081604
371 6799655584357167046664987491684
372 7024608706658143531519386983652
373 7252804675881436727210363928722
374 7491438910660988560162821471908
375 7733498964470148216294434125192
376 7986567766072714255113778769858
377 8243206936713532481956829202244
378 8511545621074210932948661128136
379 8783558934816442124406231285842
380 9067951800916483801056139261956
381 9356222157599395406222538673124
382 9657536782848729772196775671554
383 9962888906032515816542942031362
384 10282093563591127740998335544306
385 10605441577892001150077767374344
386 10943435235268670917657519016194
387 11285801240248872095682836953046
388 11643585832523436655045192150146
389 12005913662407062729708916003922
390 12384603851301931367170139405768
391 12767947514633682371850167223364
392 13168576958471187872896798952547
393 13574111795963067971770665899204
394 13997828809902380738441274216274
395 14426638494558833634565266662692
396 14874729960166618947709364757078
397 15328020803120684935518067665842
398 15801666109145897885944086255394
399 16280793409333080722442764000008
400 16781313068980458560188732499955
401 17287511078984605626766090564802
402 17816380128974821268543444501188
403 18351034584516767465794921949284
404 18909603526879015188938197718226
405 19474265990848193984877395133530
406 20064041569615098278949056582948
407 20660123377727375794086467505604
408 21282802561817880247362459095396
409 21911882787141546791871910219682
410 22568999057432918680999190159204
411 23232860231039681160342927271844
412 23926139705323311737570161776546
413 24626382454910285564639115944164
414 25357762307453865233647228950982
415 26096193402461571315360831441412
416 26867422783260788684578549240242
417 27646074682914986165668495851524
418 28459115438293680217651255909508
419 29279811441833443519640329077362
420 30136883943382430046865213120392
421 31001674351559225686692396607442
422 31904755995257477627885747350834
423 32815968466534454162002339931366
424 33767298811859313509399991213458
425 34726991630565088598006026292262
426 35729095537866544296443320041508
427 36739606487587006232674644395044
428 37794731990318921167963922347026
429 38858705013653711435388573613768
430 39969386730214796712076670050244
431 41089158014054007099883470298562
432 42258280434610755717425808858020
433 43436493255668650298783663146562
434 44666587115424769828449326050628
435 45906258981069359897766230181064
436 47200208067175450410963551881266
437 48503965201122395375455246544164
438 49865038562830023259481060344228
439 51235885083508853935305470692322
440 52666949134343836622078221266628
441 54108300195494547166089605980569
442 55612606209210885821798970936548
443 57127433662862356193722241010002
444 58708704952791792180408718333572
445 60300391742415730787801691084772
446 61961842079486149824626084584834
447 63634274168826951501001238337284
448 65379592577091388982999424133154
449 67136097368206902852275559609602
450 68969487727885133469715109374281
451 70813898236560841587509449183204
452 72738988850047055153476876896066
453 74675689518344179866164521528484
454 76696624440484870950774747877234
455 78729367372503980863519248137864
456 80850920921912181670946673846596
457 82984006869379204630915034834402
458 85210232839754286735762794136274
459 87448636762960865111063806163528
460 89784222015993536578891671624036
461 92132128505596173454447158291122
462 94582445730302245336640037099656
463 97044715732393126432543586057282
464 99614327766885162350817792330610
465 102196554408380889491960126679304
466 104890707856790509278517125506914
467 107597595648665281034526000582962
468 110422378078246836631003281915318
469 113259362452258224103720274495524
470 116219850646290980188347188338724
471 119193261268437747220387352966084
472 122295372860227100120779210683218
473 125410439217463226338528363314244
474 128661003170932314301231206494308
475 131923850067371126748815895628662
476 135328564339975159757277895798212
477 138746285697005721685150661748566
478 142311755291974062896235836004034
479 145890213878661931676924574560642
480 149624154520375057144926067173252
481 153370176189274765982334171409924
482 157278904267794071609555263122754
483 161200500637017943665878525781448
484 165291446999107716511549902423219
485 169395108358744216536219738576292
486 173676902257293010622664996693782
487 177970300842132701133631229400482
488 182450016049417350696231560833778
489 186942104170591023533704058146244
490 191628004940886906943662523389366
491 196326039436028365961428688382482
492 201227852424596155880749850910372
493 206140360556133596103141932028004
494 211265899489615694946559286782148
495 216402964658130946857211088182156
496 221761504715094600060083641198210
497 227131131706911944431282898570884
498 232733524401385187007183429835588
499 238345275364920662780910016494002
500 244200245196934823318496842953188
501 250065355293493610628499891021604
502 256183185593491733350096443674194
503 262310587822735519273195371913442
504 268703483340882259694780509518854
505 275103768248887950215270990192452
506 281781332211349090233600425150948
507 288467127009308595629315843919606
508 295440880706099222347090687465986
509 302422004779181639964896403690482
510 309705521510308949427315961428488
511 316993824525474718921458468541444
512 324597801168477624640734324854785
513 332207320681325638545087645765128
514 340144492906235733924503414254594
515 348086155440941293449655996229092
516 356371757293347606719930025721092
517 364658647722539168284209868482724
518 373304420746187587663873824769508
519 381952284013048705561042342515524
520 390972460348124978955596480388868
521 399993265701109317068886081212642
522 409404742537058132484656931821302
523 418813108628950582279367124082322
524 428628935509516334942587730501106
525 438442312677789348729812056330284
526 448678176156142737742773217950754
527 458909853273507173851082364416644
528 469584690466363496512543066684420
529 480250763996501998704790188963363
530 491378842525335937665655200099524
531 502498847681817464312763988776086
532 514097662755964994971376269224612
533 525686117678228353433704173695524
534 537776620389118583578354235752228
535 549851464400830099146077732250052
536 562449478171274690292766929079538
537 575032307375916237455630212240964
538 588157072864536856145141955169714
539 601263973055552827490558247285366
540 614938917090850496564888176411272
541 628589585424465130312977473332082
542 642831950794287653467171045758274
543 657050533505670485646769825830404
544 671881739992272342279955887497922
545 686685740552629255837406692758532
546 702131642723261198119048050256136
547 717542973516054083971838830896242
548 733622670813238707087354499428066
549 749667961102212639909827091705206
550 766404933458386659333063910992534
551 783103538254824366737677840756804
552 800526645225091562814402713843876
553 817902575389553275832738178905284
554 836032561905208635193024575970834
555 854115525931963046669047256899144
556 872978485846756814923835306813586
557 891789474247188754533370855326002
558 911417200495281969342780509283622
559 930982879777576771643105052869764
560 951398292743923959235806243794660
561 971751349172442539026128915956488
562 992982975841414387596910622570914
563 1014146598191772065370414777301682
564 1036229869793815032958933341477732
565 1058233183092259120286140351588132
566 1081192912802702908036274374511314
567 1104072325215840793853362491176810
568 1127940187362908333743930492013858
569 1151720764209211801514619585526562
570 1176535682083157006920197012742088
571 1201249718626740564963180019260242
572 1227039059029568993811055449957252
573 1252726546973564717499584783119844
574 1279524849811748743172391191144708
575 1306213410006917955948211346082822
576 1334063985729438489852884800373971
577 1361788799550131972374553991985922
578 1390721206375967360327742298179651
579 1419526753307701491291615138150884
580 1449579259110845592094834637643396
581 1479495296134811181913305089346724
582 1510715374333727590501212220180708
583 1541780885436665481463173205043524
584 1574201084374150771559946441540578
585 1606464792619734801300283967938636
586 1640126736080494501315985604630994
587 1673621379113289154856256620296082
588 1708577850552253591985672317183638
589 1743345790552381874709517307353444
590 1779631799898591925326573060596804
591 1815727151181874792384356273381764
592 1853388750018987734322518161849810
593 1890846701885093112349176364977602
594 1929941624438173631952001145199496
595 1968809020703136418919773055668424
596 2009375759452395399637442268254226
597 2049711750152969066219647812482084
598 2091800313965842875160842375498788
599 2133643557240451317422184503752802
600 2177318012696553022883804176639158
601 2220719284911033302994119543767202
602 2266020899859209390418694560114788
603 2311045856030274002716201490084726
604 2358029887171418375029457485981026
605 2404719901405091446096043224260438
606 2453456278976926251622422212924548
607 2501867427200535611013579150076802
608 2552401511558824150170380484086322
609 2602605413678151588860445332817928
610 2654997019590007027639894572676484
611 2707039063979713470661506330236644
612 2761365692414685871813381674520038
613 2815306572555543411645056214428882
614 2871616695730621632490683320342194
615 2927535757158961476609121702852744
616 2985895387282157310863740452032356
617 3043841040570456361221679760427362
618 3104334662980276906526057321327908
619 3164373859779724684661034418002962
620 3227054630700188411497386110478756
621 3289273751143663579062468464468168
622 3354212957228459909153181479371234
623 3418665111884678034358267454125444
624 3485956274116621105402395608318020
625 3552713693352416217327118164062501
626 3622413423329882237520560914149154
627 3691571693130990969545769768870088
628 3763758650683293486627327443757426
629 3835374225218670638923584020462884
630 3910150094096271525496647180908012
631 3984302564291813457966339655092962
632 4061729350778484819310403239726658
633 4138522659417042818042191199321924
634 4218685114571600167602558375798514
635 4298181051838934543556389760247972
636 4381191605202895916861949968112132
637 4463475836896831540251174362738646
638 4549400391367577508774576152007428
639 4634587811034065081189782731119366
640 4723519705265501662896985004468818
641 4811675759752071123958817122721282
642 4903737002316861738971485980466948
643 4994956093880272959686195182306802
644 5090218795177079529418967565824772
645 5184625536411718817246631604794184
646 5283190028875860352549744784580068
647 5380855977848196027347155641399842
648 5482857131945775112947167734079845
649 5583883665193469979611785665220804
650 5689397760497402611038193223371254
651 5793922477372606914125156635342408
652 5903059906754252318991449394519666
653 6011158442771008350019598709893042
654 6124065302946205751230048988038468
655 6235849163710071254264135505038212
656 6352608836698456860225242672563810
657 6468226985346053229653000922708806
658 6588958002298473556174978790647748
659 6708493064609970874779564967621682
660 6833356636095399625393808022954312
661 6956928082211856941544138544277522
662 7086012094571124138497843781940114
663 7213784395664010637761408033307528
664 7347219154784218001221388149893938
665 7479279196471585930516798920921224
666 7617239016040896304436599553694742
667 7753718092444545367857135685871524
668 7896299121327112165498743779564706
669 8037374976423304475249923271645924
670 8184716672265032877981624803301764
671 8330484142658479027025450551380484
672 8482778671473291490208941435258404
673 8633378286317816667400987659265922
674 8790726622635260066173099984789954
675 8946354290357579560771075930192044
676 9108909624293829725249380276067859
677 9269664678331989431355838883693522
678 9437634621313252361524334675808868
679 9603671391451619973868237058652484
680 9777166163902403237952788098135588
681 9948695993629524234274257642512324
682 10127879181216513046400603166351908
683 10305010631710575732489979653772562
684 10490110904587148447725429486243638
685 10673008607856609732250233588652132
686 10864141276271908578901547147886788
687 11053037969447082658390834962501764
688 11250382823519919350364928297499410
689 11445391768550440883744793442861444
690 11649195232733400602306485060897928
691 11850497104030975984667318617160882
692 12060884967857012453409200168609586
693 12268730666716018742308205420380012
694 12485894512051602149654130017285074
695 12700407531827774672057621124543172
696 12924618549093944437990061745821636
697 13145991198511381912645841080572484
698 13377380726329253860071360748295794
699 13605889080993034374418769395568804
700 13844667304221064968709903523718726
701 14080439653198038396506364992348402
702 14326898323085304648400627204103176
703 14570145886022266487747360572327684
704 14824428220289930269605221152962194
705 15075447856276829654199562232147464
706 15337777333739016558725561610860674
707 15596708868458896865639410220536804
708 15867406626620915602549582894967172
709 16134474396061162385625440298592082
710 16413689078071633083178224017770724
711 16689219474348434943924184187684966
712 16977196115088508088232931375548578
713 17261334085805693019265136092263364
714 17558417628000081284195501514485576
715 17851409123823024256756381534226504
716 18157761590516856105699689154925746
717 18459957006560234301611268039457124
718 18775838753418060448691279195368354
719 19087396036478990989280159788445762
720 19413186109068404391925270637021590
721 19734365916216186780229071633118084
722 20070231728146598480134885167708051
723 20401419439073716622974192859283044
724 20747646327493204704371223738837906
725 21089004555624389645196690432031542
726 21445999009164592377957703904875062
727 21797813390989492910337383832052322
728 22165758318940964523924080092604836
729 22528441936177216221215452406136247
730 22907639460643799718810832616886884
731 23281369493976420430957295353276324
732 23672265973614214638942391447625412
733 24057344964055257779773665418907762
734 24460128541042104433732357166674114
735 24857010056576719453247229376395276
736 25272011697789744664927273486269282
737 25680877209039319773592637749685764
738 26108575377966394667517305563769542
739 26529756307821520013106584361252722
740 26970356085563219675123323767816516
741 27404337846365717391698647909709128
742 27858188929111313390186453753429348
743 28305169839594861102236270425975202
744 28772797262890352990245563547655396
745 29233127096904350098648736747264452
746 29714740757086246271380861015974034
747 30188952145920057000241606971433526
748 30684935606585571373568864555335332
749 31173230616735488543750177997372004
750 31684145257434197242158296610911624
751 32186906916727206510367651443384002
752 32712981569833953780429146789916610
753 33230779721302522273625080356138884
754 33772418819715342578577129241593668
755 34305473760053188411871855263518052
756 34863292941426831802253721094015944
757 35412008027797732443707036682349202
758 35986240955942963383692329578094674
759 36551241091790037396125232400065928
760 37142330577094277739001898543069188
761 37723838875673284825516711307250722
762 38332442179684722979293740943789028
763 38930901047607700187813400008844964
764 39557273019769969724103683215800066
765 40173349294006068556010769669468076
766 40817955848015217300376433502490114
767 41451892899844841779012217199141124
768 42115455236469259227129182390008818
769 42767717983077781278078137896412162
770 43450494144623528711868612932687368
771 44121813424231323140909432140173284
772 44824313394745473703492324484794626
773 45514935017748537945243970657738322
774 46237927681299628976012582996629462
775 46948360622812303162377386327612262
776 47692127570709838900060545047293058
777 48423150590723803749881482348830088
778 49188228274881736003617428868068434
779 49940109708005116463673584961557284
780 50727340397779635776665861269667272
781 51500613966232361026104503689914724
782 52310280967454196677470135114122308
783 53105800775844938353760735000451848
784 53938491221898177108616682917334115
785 54756525493013246315524795397470852
786 55613136028060689480344418189038788
787 56454269001277654021356551284127282
788 57335110221964693828888004574596946
789 58200250742683136156088573222891044
790 59105937912207541400813897517049124
791 59995379113456557397720168975124164
792 60926893917728857749426623137079894
793 61841248347957948681326361213595204
794 62798901230385446180817523226954674
795 63739163980802924428828687051816264
796 64723628239948614862110327544731426
797 65690089980561099570826551409680242
798 66702410598037631719848004108032776
799 67695741835979722915401810588038404
800 68736258330543958322137693339346931
801 69757516455266167649224074296124806
802 70826932890599929252860673043993794
803 71876437474155673837387809737990884
804 72975897356921368031848815297184452
805 74054348615719042792666590379081544
806 75184188692765196307361795226216548
807 76292743743538002417253241625409604
808 77453736047223271244022827574514898
809 78592709124178964457980026660022882
810 79786067764505050756042687862072410
811 80956225331421531041301131852482322
812 82182319166395473210838523205555492
813 83384890796684847237954677788593764
814 84644525478549058628372257370459588
815 85879855822395112308585397568435332
816 87174359293206347123123630313918820
817 88443247003956933803732428017909124
818 89772983778918917206299216170037154
819 91076773820310919321848685045948972
820 92442625647909881593701382184066916
821 93781653446397701682961667766948242
822 95185028366569573713924973032744868
823 96560170190245127556770789259479522
824 98001468234430045763933561582180258
825 99414149535511819138218733460018124
826 100894288917767439958326458023239908
827 102344878470020020431744079883779922
828 103865400600679898839553888359553478
829 105354809608016668159240730631667442
830 106916104369885057679033326415464964
831 108445891326343150476995696046641924
832 110048963720236190452057035773153714
833 111619485646242531285610248246708486
834 113265967975902698320743827503693828
835 114878222613692451529691324424765412
836 116568543781581262790899157984025732
837 118224180729414973955711750504243528
838 119959387477191618099966428229952114
839 121658800427414104668995010298079522
840 123440676633890293184688138083393416
841 125184900814733057705298516014928723
842 127013859818338147638378748900689874
843 128804700670518170606120911662272804
844 130681888343920490032718636693499186
845 132519719872486759353084690495389718
846 134447022807391658701723586698806502
847 136332978828820542347953330564470726
848 138310855933376239393406620736478610
849 140246845000169401721409257051267204
850 142276484710425167986030689719397414
851 144262920861999222625321891021000804
852 146346384043895980489865789693853732
853 148384444097296946096569954075245842
854 150522167779643964535268018086495268
855 152613936886543543617988332074515276
856 154807222234598492692941049271137298
857 156953087406668433326571213168880802
858 159204114440939255750786986095607496
859 161405364891475526005003176560483282
860 163714617802729084905230529682907076
861 165973455024079906167689021089657288
862 168342280383579267088222577813208514
863 170659138355056181006389366115114882
864 173089916660165655568671030809516964
865 175466127481598185962273510024135172
866 177959312868474460274116667911464514
867 180397280780780289457480112870195286
868 182954351727046665961475334414118212
869 185454475045187268722962663339593124
870 188077943045441167501148245051819208
871 190641681573478976424104372550242884
872 193332052245963309665089602991392818
873 195961945143796240316464006100137766
874 198720745428998453853240145091439908
875 201417238839988023560876405931130952
876 204247210124461993193710493338632612
877 207011808941070775722475254197148722
878 209913421187135774572946513426443234
879 212748897455721298210488167365463684
880 215723823654273121021900943381016260
881 218630576996344103142807794339760962
882 221681705900941159739469115702391193
883 224661390701508590445220480758333362
884 227789248606910265555985051101809892
885 230844784720943980956652340851766344
886 234051095716747073325680021417978194
887 237182934498007709749285947837062882
888 240470855490133637950841750324647556
889 243680698945603355924231836588491844
890 247050704968677249037623528374310884
891 250341739524785802572178740236032410
892 253795720281285808975334496798285186
893 257168343033459851532311648231647204
894 260709621269684020299602073467852548
895 264165699159984734996447791557727492
896 267794811195766329274365655090685986
897 271337696474160475777697923778332168
898 275056590917543680985772967720539394
899 278686737085161969530818096167468004
900 282499038567561448084467969548216649
901 286218361857095242873763888896855204
902 290124541075189767984026213303586788
903 293936704677319491545738802640108168
904 297938898334127261008832974504593218
905 301844281339653935736216558262511812
906 305946299956656104911676044702198948
907 309947005410907739136895795941651602
908 314149392428417498459740941328764786
909 318249269797508729860122617330823446
910 322554218125148809597838359620828808
911 326753707264991140811478515720435522
912 331165372096153472372704794434922820
913 335466633475048250684232015381048964
914 339985476143846601372858897716544994
915 344392708343898587938247706002522824
916 349021134509835374372610139652276946
917 353534684650405590793210576487500324
918 358277064817850664360028413851974216
919 362899305136334267124119218581291362
920 367756173382859775954528622829853028
921 372491510864650481233613308549986884
922 377465330487427522642870007518726834
923 382314185324373333713684355914228644
924 387409720797099234463496907713190024
925 392374517488706517718100084941597782
926 397592200355614638994131072076684354
927 402677744113923036815846527713772166
928 408020286533161625342764460591647602
929 413226883549602383464840561293882242
930 418699283411136504248560639005108488
931 424029597658309136557936917510457686
932 429632364983246451460141581399025506
933 435091443108471367107684908899196324
934 440827349372581656398453024388395314
935 446415568779480551832313862845462664
936 452290060615079122604207869759487414
937 458010137458255714802917980980035682
938 464023607966901944152941964608161828
939 469881043329577563112619461395473444
940 476036536614269276938602177247272996
941 482031568259881455640732137886808882
942 488334791416789450361926985102046148
943 494470415808058375309139597057558404
944 500921847235491981292129886491177810
945 507203826252530302569228741441295888
946 513806569473946838308950704498457668
947 520235216867035044395101391660990642
948 526995500391849565072818443140984932
949 533573864866302647963249902874637604
950 540492013726019506289898724390628214
951 547226374092789928306331176068126404
952 554305799544602496081579173893582276
953 561196311142728775801553144034942242
954 568443532500632441744062261183874902
955 575493550349698547690739128053396132
956 582908984411526272234176247449441986
957 590125077566309037446467732334667208
958 597712206260877934080359981974950274
959 605094612359851690304520661105052164
960 612860536915456234065746917724202884
961 620412660965527688975963235361706883
962 628357611847458716229623100266458628
963 636086623445814632257924816734188246
964 644214430269682239498257422811884866
965 652120363419319159390993689582745252
966 660438451109862515199104320126592456
967 668525055912402737052504143865180962
968 677033766918194939507119149848593587
969 685308536813728332311384297731706248
970 694011758945775055148892268947068324
971 702474815464296590198099228001521042
972 711380634037110213319811130989094678
973 720035788842747479628773042786022244
974 729144322550217676544487146853774754
975 737999737523617436762352814990204044
976 747315265738416122800738770761313010
977 756370817838254088842510770298896322
978 765901800786911423417585526225161668
979 775161691327237340381185962839414884
980 784908355010634533322790864380466614
981 794381105363572862643498409314175286
982 804347783569408215343973336303028754
983 814033380349808570229382956179633762
984 824229283543137040899758595992673956
985 834131971757481628599803502904269892
986 844557057198479343234572495518732388
987 854686116343057208601597041361830728
988 865345175875465273763907655491332292
989 875700301364202155155597823741641444
990 886602946204362489273993828282293132
991 897188821415476595676138900180228482
992 908335123313027482633765378136417922
993 919161444853079656922521624398784004
994 930556246603218236334966035444911748
995 941622810771262835051614796043418852
996 953276572753913218630968607391882052
997 964588099903215867139368635108767442
998 976500593170079955413388337575926194
999 988067639717791066608846783339446408
1000 1000244204341196951600534565562429924