1 1
2 19684
3 1953126
4 40353608
5 387440173
6 2357947692
7 10604499374
8 38445332184
9 118587876498
10 322687697780
11 794320419872
12 1801152661464
13 3814699218751
14 7625984925160
15 14507145975870
16 26439622160672
17 46413842369328
18 78815680978608
19 129961739795078
20 208738965677816
21 327381934393962
22 502592611936844
23 756719475330798
24 1119130473102768
25 1628413638264057
26 2334283760986632
27 3299763591802134
28 4605368943885192
29 6351784643101520
30 8662995818654940
31 11694146092834142
32 15634608864694184
33 20711923444343124
34 27206534396294948
35 35453888988257376
36 45848500718449032
37 58871586708267914
38 75088539421894684
39 95151696847472736
40 119851595982618320
41 150102261281924281
42 186940255267540404
43 231617064873032748
44 285558661389025080
45 350356403707485210
46 427929810774641392
47 520437522610667648
48 630249732414260280
49 760231058654565218
50 913563661713430716
51 1093685272684360902
52 1304773183829244584
53 1551407864382919872
54 1838459212420154508
55 2171893279442309390
56 2558166886126315352
57 3004041937984268274
58 3517878093074536464
59 4108609072040951702
60 4785448681752704784
61 5559917315850179173
62 6444185996610748008
63 7450584411623046876
64 8594754748609397888
65 9893032973364837296
66 11361656654439817572
67 13021612862636590240
68 14894509432938050160
69 17001416405572203978
70 19370159742424031660
71 22028964232554885312
72 25004854823738744808
73 28334283991267069620
74 32053694055589697988
75 36197319879620191350
76 40812436757196811352
77 45945707386087754154
78 51639913472184660672
79 57955795548021664958
80 64952546541033205656
81 72683008448874962112
82 81224760533853742724
83 90652082291436119328
84 101029508532509551848
85 112455406962561892503
86 125022177452854915940
87 138808137876363860814
88 153936876911384103608
89 170522409694403838960
90 188658891711079763220
91 208500535066053616022
92 230187571691347251128
93 253831652999001513828
94 279624009687640142616
95 307736006283815977280
96 338298681559573317312
97 371548729913362368194
98 407693501078450052816
99 446885265417950510118
100 489415464119070561800
101 535533423056669756432
102 585415681909035438960
103 639418167995141425212
104 697838898757022593272
105 760880712217144523760
106 828976267940322173492
107 902481888141950745888
108 981626697781760374344
109 1066934148339870904576
110 1158828312765545619176
111 1257565062087030312252
112 1363778273695777847264
113 1477967725255852283923
114 1600415374247183470788
115 1731886157602686265670
116 1872966000745653335424
117 2023966356928852115754
118 2185802824409316852768
119 2359158815321859010880
120 2544374934440439784560
121 2742542606093287451762
122 2954462808812115622924
123 3180497015648124592182
124 3421941489105511189720
125 3679731984686265312336
126 3954244264165377252252
127 4247023761038696141088
128 4559150304960776611632
129 4891005035897482905858
130 5244425102688577941424
131 5620651146627326625510
132 6020072706412286871624
133 6444854065002134770884
134 6896415450578138873640
135 7375144266114367290030
136 7883582519761555858832
137 8423370395288041160128
138 8994861218528123572692
139 9601032097114511317238
140 10243771783985393476256
141 10923375902587206152922
142 11643349118950948694204
143 12405835732842299351520
144 13211042246815660114896
145 14063084452186312867507
146 14964388158556461751112
147 15915071101130977289094
148 16919922371306248342440
149 17981673553507814730720
150 19100322270973421923536
151 20281425245795523533152
152 21528100907518959994968
153 22840140781712776427892
154 24223973308916016636308
155 25683155350494850391456
156 27217203547650508966392
157 28833611193336884526074
158 30536361073464692819184
159 32324614926291125487198
160 34207091371309754192040
161 36188231137278321335472
162 38266848851758588774440
163 40452975477243268561874
164 42751547312542418032760
165 45160952412443643586944
166 47692703775754250891372
167 50352398949586004868494
168 53137789699297966607448
169 56062067225927988301778
170 59131561507282336705416
171 62343246051108595569024
172 65712363991947918403600
173 69245912384079175757376
174 72939918399605131977468
175 76811959212763434593150
176 80869752364992656849840
177 85108384800797146356834
178 89547898814221484074032
179 94196771851620240968256
180 99048986760825351881640
181 104127350298233929230621
182 109441412445194926841332
183 114983626661172477799164
184 120779875685608537745648
185 126840913298671287435426
186 133157366476255328999472
187 139758904019455948566614
188 146657303558388054707184
189 153841020419640034105380
190 161344026025018913493020
191 169179152471627388027392
192 177332756837315126431104
193 185843253056917034972736
194 194724568517332704434012
195 203960661546169565063910
196 213594869371736835873072
197 223642849585993369087248
198 234085268255147388868320
199 244970935601525730479918
200 256317427588138642284160
201 268101567757470981763602
202 280378956651642751419328
203 293168629168519643252406
204 306442984398108723059976
205 320265215673826473056090
206 334655880527283263102952
207 349583137371640536023520
208 365117873009670119102904
209 381282224369874639195440
210 398039531776795387285380
211 415469227535518665906182
212 433596104108508280698864
213 452377079830260673813998
214 471900987324960575284336
215 492195562350473452800672
216 513210379737799292308272
217 535045932926216201589554
218 557732046084100998400080
219 581209805678137884349920
220 605592770801153705930360
221 630912861724585663761861
222 657103130187045811620444
223 684290201347585758266460
224 712508044510443846533400
225 741680855533270234714050
226 771949476606738116635704
227 803352005128662034652768
228 835800839599032243391392
229 869452379987698174267658
230 904349358480483852889680
231 940390706476118700005742
232 977752464192721105849424
233 1016480056786482860667648
234 1056457243347740004682548
235 1097881824066602983972384
236 1140801879567258453033272
237 1185087089332732959564048
238 1230956508621924797072780
239 1278460976866920178729182
240 1327454428646007218077920
241 1378179188300855539281172
242 1430692338307654754212608
243 1484827046665756345971468
244 1540851022625543030745128
245 1598828186348377071779216
246 1658568561963902101824012
247 1720371635324929248103260
248 1784304940347706080618216
249 1850152425380010605307456
250 1918248691429635491004500
251 1988664845953918018576032
252 2061160758358799212544184
253 2136105141896915071079652
254 2213572230651068292029052
255 2293295617071746318664990
256 2375680932363453760533712
257 2460811518804865998144800
258 2548386429439677157369584
259 2638851116099539884411456
260 2732299385958346236262776
261 2828391410657939516171082
262 2927623333013089109425964
263 3030093485123684695419872
264 3135418647443555048686656
265 3244150909897049437961833
266 3356392598677946580904620
267 3471721518339679098379788
268 3590742487717326693592008
269 3713561624440894059222480
270 3839714179966056089706444
271 3969861779162915894438462
272 4104124532240199377777048
273 4241981233304039969653140
274 4384155373006584118027268
275 4530781985294934036786566
276 4681277536311881732568600
277 4836444322456954498898560
278 4996422257632345798190352
279 5160559105942597196388558
280 5329743038661287125535656
281 5504119006691508567253344
282 5682972489147397363698324
283 5867272414167461956924524
284 6057167811684349921155848
285 6251876603747271565460730
286 6452454848378612343373532
287 6659071247818641177969408
288 6870855650538005183911464
289 7088956614339217590735938
290 7313565199614624855530696
291 7543713780486260587177632
292 7780669945435471985974728
293 8024631202439055833920452
294 8274521928437983257074028
295 8531740805200316937708160
296 8796489564486937841162712
297 9067597629822154228291794
298 9346584241996933283954784
299 9633653995719784938471200
300 9927534420277448531045400
301 10229873138518107756965402
302 10540904393230965212146004
303 10859219067437197047444798
304 11186602844090674943559008
305 11523322282697453580488640
306 11867818401442627093667232
307 12222056039172791626712774
308 12586307218816363813873008
309 12958850400069656016137898
310 13341843472800266929559180
311 13735563044236276856034240
312 14138144975501604830137680
313 14551922678951263429687501
314 14977175939282272805691840
315 15411886748283921692276844
316 15858577656623447766902072
317 16317568858137301663016528
318 16786638963132478859397888
319 17268511407584254903200318
320 17763551050146517249762536
321 18269315071251925973407362
322 18788787574083807913702244
323 19322339919136171208587296
324 19867285190151516223092168
325 20426890996403066317398480
326 21001531775922018885673984
327 21588309290779841476671534
328 22190747014859423135130072
329 22809217739035821130509122
330 23440600398833294840228340
331 24088687376030166694311542
332 24753910682121104666368368
333 25432850643949952949090240
334 26129584584685008022873680
335 26844611539427691145544576
336 27574184789509082867700264
337 28322760375035890849425314
338 29090838736214755203675160
339 29874319279043849237528838
340 30678066130371332217606544
341 31502576226681559438990992
342 32343449249166434320281804
343 33205908418549616466735228
344 34090447126251276453448280
345 34992340943613721534864116
346 35917196144594019925761812
347 36865589887828391448623328
348 37832362617081679259969160
349 38823528403587504132905076
350 39839753769787525046501736
351 40875413748523101429646302
352 41937054613957128795526840
353 43025342795672992929885312
354 44134146769277807569834416
355 45270586045862318646922790
356 46435323081831746893769360
357 47621795822796927030743808
358 48837632082469559691869808
359 50083476209525616719279040
360 51352313434196967382816080
361 52652305589157274878859072
362 53984208658340270200483208
363 55340398420458002497538370
364 56729596912436219446235288
365 58152691465848871806013093
366 59601390593173696847892312
367 61085167878104734521600254
368 62604903256017684472510488
369 64151584987062285987860016
370 65735496204370873851749060
371 67357496271552882258448480
372 69007981415958243876303144
373 70697926587203065850660100
374 72428164841520015410249892
375 74188462381991646315264864
376 75990522914705918270256752
377 77835344095831285833328368
378 79711831353836779368686352
379 81632465884993488073510358
380 83598415712285694841176192
381 85597663644117187118144442
382 87643730016449411738779120
383 89737755684160030919785404
384 91866733735890928752007560
385 94045291781735889577974530
386 96274543126606053518908872
387 98540655127027892980058214
388 100859206000387104997160672
389 103231263721321968198990016
390 105642122704350597312804360
391 108108366450727236824034144
392 110631276519080177115889200
393 113194971135525362392758708
394 115817074667184805497011828
395 118499111153019454781046816
396 121223930780977472095832592
397 124010564920924204724827108
398 126860507415502020830080656
399 129755236194000249690739518
400 132715306329459362445946464
401 135742145664085911157341330
402 138816122003138205133954488
403 141959073559717359249962112
404 145172339734195205736950520
405 148435129092114474857571690
406 151770612880318395249730892
407 155180438318986465525249088
408 158642191642443625111555224
409 162180452867137137119006320
410 165797199918384324929440816
411 169468277042768580420085782
412 173220192505318905457564664
413 177054848225507584404869328
414 180946249550893634169268188
415 184922933823552331446655070
416 188986715799602040768512792
417 193110115422116838628432386
418 197323359882066250962676848
419 201628160024210939415307520
420 205995459307028852408781960
421 210457284365186627476281031
422 215015731266526565914116648
423 219639579179160658856814378
424 224362723876230317077006184
425 229187684057430474096711536
426 234080933520396581667474192
427 239078917355439245230081334
428 244184065359784710550228440
429 249360349120163548520511258
430 254646947444861339327526140
431 260046155586319453701612864
432 265519952334394455962685024
433 271109783097911042016204564
434 276817754356835382484007788
435 282603794129731339760917440
436 288511676974219243985362552
437 294544052885097895301702714
438 300657962717547077399728608
439 306899612651583916797594638
440 313272259554662156958526296
441 319729843950098261779694322
442 326321983564743234426715604
443 333051751956792192372588960
444 339869801983506966182620728
445 346829363981522187488379904
446 353933280553694319702709452
447 361129635880974419265455040
448 368474586532094373618825720
449 375970743581840837142882624
450 383563458231716079374984640
451 391311957297228352044846732
452 399219574538239085226563968
453 407227816051421034846584772
454 415399130874909315613121708
455 423737611256380962265316046
456 432180724054753332567243792
457 440795343449987738128547568
458 449585331147234291206626128
459 458483838863855857891999776
460 467562425055097089773569880
461 476824690612702871469086672
462 486200397167631310094905968
463 495764947263804793435107578
464 505521548068563324084273032
465 515396453673230942417399970
466 525469047964982269052693460
467 535743434631952618494460128
468 546140923545181841187017616
469 556744990470232754238835178
470 567560802729643235011240616
471 578504325910509333136234062
472 589664842448917296191680368
473 601047195009084364440977280
474 612561660047653251978446868
475 624303704394213814637285836
476 636277720209114514090005432
477 648389697763955748814746234
478 660739950719723194948317312
479 673332386552861201516115360
480 686068493075229735024252624
481 699053619999071478161330913
482 712292955313508411266249884
483 725681484660765788741274444
484 739329893948138714907767048
485 753244652798016061436076960
486 767313906349877127446673132
487 781655833143160343387229280
488 796276369294056498371927816
489 811056433299925957622867538
490 826122073499484994043635320
491 841478707924665693581124470
492 857001654756864267001092504
493 872823230904700008024728868
494 888948187286540680365405696
495 905246020622189906480579616
496 921855583290295244149068512
497 938783181121946674545766448
498 955890067773023810086186800
499 973321742175443157327029318
500 991086268524831295566362480
501 1009036109654062402394067264
502 1027326278245342429197600120
503 1045964252440981174701006432
504 1064793116656894301751062520
505 1083978070170987618691909490
506 1103525731275166521732198152
507 1123272193876636254792988374
508 1143390589144266750754188960
509 1163886528151880171356971402
510 1184588892418660561359066780
511 1205678950472260551490295582
512 1227164455270021595180668416
513 1248863609365837978051581462
514 1270966174570576889320931680
515 1293482172817502825856462400
516 1316218490467491770955129672
517 1339377175135795432220570954
518 1362967296973708509506968272
519 1386783952606584474293794716
520 1411041958378242976149487760
521 1435749353777827417844480112
522 1460692457072800390622890800
523 1486095901929822615113273760
524 1511966605144035446531564600
525 1538081660192254295288319450
526 1564676083316831352942699452
527 1591759335800150475379900094
528 1619095102297209685423735992
529 1646929074424711304148558016
530 1675273446418891028887920456
531 1703877841687174383824363142
532 1733003264116942402576542824
533 1762660840259135692513245888
534 1792585070141248681046576856
535 1823053219050027354897345230
536 1854075065140889884730887632
537 1885373930485229846132767860
538 1917239644105503323752561844
539 1949680255400086226438201760
540 1982407819960032416737707096
541 2015724830154516049185332352
542 2049642763270436662975543764
543 2083856825410458700370904576
544 2118682584788822909365118528
545 2154135326718689060868116929
546 2189892293696324415809477412
547 2226288574852635856094096294
548 2263337707198519052998744176
549 2300698175962170656115214218
550 2338725454873011443222468464
551 2377431072995518456985335232
552 2416460007592522474246693584
553 2456183019453793165647499752
554 2496609696458074332525883920
555 2537370669321850615643598390
556 2578852664500479433365938184
557 2621069601718609896025606848
558 2663630804590339803715347264
559 2706939553774743601858422398
560 2751014266718970891585229976
561 2795442176599528964824033200
562 2840650518650719543934263364
563 2886655713390336492424549548
564 2933021558523581614360199448
565 2980200459393400813138329770
566 3028206645940194431330299920
567 3076586917393658988946300128
568 3125812878241904463566283288
569 3175895808276472293196605680
570 3226365140926414282205332104
571 3277712146477004663217148192
572 3329953266693796627152554624
573 3382591883453904215322984420
574 3436139295525432436870772416
575 3490617985585710948669851136
576 3545503452949226133213620352
577 3601337022253120640479996034
578 3658138593172354916403335424
579 3715354263792918188559258540
580 3773557080199631437361604760
581 3832763682127162213986595040
582 3892399719214143909755831724
583 3953061314843021217434147004
584 4014761661874801718718004440
585 4076905183753545711529867584
586 4140111672636523809647442932
587 4204401408713267877325549248
588 4269146141425566108535602768
589 4334990656762241056421995536
590 4401962219762764138184119956
591 4469398496086835541355385022
592 4537981410047693285804200824
593 4607734420334321202484010880
594 4677959640662633651334007428
595 4749377512115902175525696940
596 4822007896380432478766705912
597 4895127330687497282198377194
598 4969484838203918394658534560
599 5045095940238945758715711520
600 5121210745531304473300427880
601 5198607950285245738803850802
602 5277311259738058805034741768
603 5356531270068558147510108012
604 5437076340817898076923649936
605 5518979382730935918938052352
606 5601409183072739704654716912
607 5685219118077720968385566174
608 5770438127923972138139060424
609 5856190612327056424264559298
610 5943377975576421746174764176
611 6032023704892372104712567584
612 6121221758520914635894176264
613 6211908233689371757743732807
614 6304100505323600295636075560
615 6396861473102866732456514670
616 6491162424829083316452763472
617 6587031713419932873227608194
618 6683482892850690647933064720
619 6781523899896244124784861878
620 6881194476023372311086967680
621 6981456453801373740928085172
622 7083373754341212508987123608
623 7186980212322346624421562336
624 7291184387761578961187954280
625 7397107757952573406193761250
626 7504778041642402265707877180
627 7613066961823362021712697760
628 7723137282692266611181939752
629 7835010143494440403325419920
630 7947518929036858479794281740
631 8061869785597694136523173532
632 8178096274809149419697286488
633 8294972530302464439258641088
634 8413748859845781727934307376
635 8534472117168887619468842880
636 8655854647606264525310662464
637 8779213948912798931964815440
638 8904590439378851103354736632
639 9030630551017455950551646238
640 9158722495200560056048037120
641 9288899034504523963896869824
642 9419761508525620566520863204
643 9552749101742307197986812108
644 9687885278749223795214371784
645 9823726348517345426985320010
646 9961762430346430899693255212
647 10102033114758841269796026048
648 10243023023113731480421691424
649 10386274220884837912711664018
650 10531844143719639712088780936
651 10678141438471345233208851702
652 10826790704805358318425863384
653 10977839891407643942775844260
654 11129618764977642799696645308
655 11283837674323232760190158528
656 11440533814968466115543825280
657 11597984789534324484849075348
658 11757960524784204208427496624
659 11920488100449909547533206240
660 12083789741343056805164037480
661 12249697341408168355477010282
662 12418257857326648033462974120
663 12587605595710594237974614634
664 12759636603360466344216832688
665 12934418014601809755936819696
666 13109994197059847682911639544
667 13288358760355403378084599168
668 13469568323325878065716998640
669 13651572382571850294068061696
670 13836466411129211113920890416
671 14024295876296386110937103550
672 14212946262474934286832243360
673 14404586019898889727707133780
674 14599245960316891300111360200
675 14794747143500994108349548960
676 14993331799821698968052343952
677 15195053497527033087857197536
678 15397629992491808548337108832
679 15603377975021848681651232160
680 15812377557759891585267243896
681 16022236089611073854106661842
682 16235389139346310064158208160
683 16451903726667350678916160128
684 16669271918870224674472314648
685 16890053810563430711693231007
686 17114300647677850862284580072
687 17339430732291370805902495614
688 17568088317437741355272010192
689 17800308422971363795015447938
690 18033432821651931048701805744
691 18270191826040386788878778822
692 18510650666275920490913025528
693 18752025415708877030991785988
694 18997136779546621660103030920
695 19246079505169522247540062016
696 19495939567234061505069277992
697 19749679788199038775216974400
698 20007377009368255618705976256
699 20265982122789569959519274496
700 20528604625770550428825452600
701 20795304378056914252171274832
702 21062942358657051682026903888
703 21334729483116539604631934172
704 21610705824927013136512406656
705 21887640050613614132204745090
706 22168847904171675377777025192
707 22454403453478143679075557734
708 22740927891300190619315881704
709 23031840922240776995369321860
710 23327254266425515576058720832
711 23623634359394240360010304590
712 23924567789936824982851522064
713 24230147915713967705580601520
714 24536677684854140163504825588
715 24847921085939626319928324470
716 25163947407674889641518291440
717 25480955744960096867955358554
718 25802830099354082977566364896
719 26129612973468006080645777280
720 26457398910354128330169459360
721 26790192085632809396798443824
722 27128079142514040435210589648
723 27466975883760844505662476882
724 27811011206621198926664571368
725 28160317367592576976041725376
726 28510623297960725356822703052
727 28866260642334378628457670734
728 29227335586568747914102376112
729 29589386857331284448063940096
730 29956952240847024872797739540
731 30330111529361189017187099552
732 30704281995571460991157726080
733 31084139159467541148739007844
734 31469735273119866437684051252
735 31856360850823919733481060476
736 32248836806432054466899997632
737 32647263573697448972303852208
738 33046723381466179289646779940
739 33452183357766728382804159136
740 33863795269735907319664569840
741 34276425599647995483054355722
742 34695277007742886058124577004
743 35120474140868504153752230720
744 35546653162484118848383234128
745 35979264389024567849135945810
746 36418400341180128754871963904
747 36858551974931834237301459894
748 37305336035817235667828173536
749 37758807242100945004932578000
750 38213313356643674908419013500
751 38674635582889802577251329600
752 39142890263940476892141589704
753 39612178964619627696211033152
754 40088450574249914309278318776
755 40571888367534603699719717856
756 41056335066863538025553841192
757 41548021933146685401641594580
758 42047093613098876259131869968
759 42547125771317386254000519036
760 43054641316986879353616566304
761 43569742328360384154569723019
762 44085841003381628017160954964
763 44609649964294460606819396642
764 45141230926440254536601663160
765 45673823458320059938031928720
766 46214335865791362400118614172
767 46762903472642223822345587008
768 47312472092949903908805698808
769 47870152112134665579378506580
770 48436153124636177764171796180
771 49003121837098506090937483872
772 49578494467761916312526550344
773 50162438477090605165662891456
774 50747287549955683104734805216
775 51340815155760031735556523950
776 51943145369303343084755099904
777 52546416221456197857442175634
778 53158627896208447975493341392
779 53779848952626266844724080822
780 54402021368499468522315988440
781 55033373855636130503575328512
782 55674056527390881436311578088
783 56315675695597295926872807324
784 56966687682330045249073948448
785 57627337687029646029940675376
786 58288873929910327230707222532
787 58960139695424985317866337702
788 59641330221626362771333444184
789 60323320594688130929891103120
790 61015358883825913237100191820
791 61717580656278937578348136704
792 62420642382958331785431593904
793 63134045852527280758309080948
794 63857866510413521136840720772
795 64582534649544136884258403104
796 65317810255464733125238053832
797 66063875519786685547764290400
798 66810759541680734966082317040
799 67568494930945771056396538718
800 68337366366998243372507746992
801 69106991570889775857756174402
802 69887855104525021311831037360
803 70680175128227858636665085472
804 71473144718199817281512368008
805 72277712111702782821307242890
806 73094033642529009478755837060
807 73911038848629536637029601774
808 74739977430439845458666899440
809 75580933918451848069781643696
810 76422570066212226272245728180
811 77276444805919266492737404982
812 78142759261042836466126686008
813 79009717728990758920514655624
814 79889182381016207364607291388
815 80781483376584379418839251806
816 81674344972694982169107540432
817 82580149093168590113034502848
818 83499158596356722762652407760
819 84418594008986653003829537478
820 85351386866736148030330864200
821 86297714362261601779248743312
822 87244502586790337575380474048
823 88205030341506403824393586944
824 89179381816571880792162812720
825 90154186893671374116070446564
826 91143071351311887273812922112
827 92146267024763080023880322400
828 93149859754723797026461828872
829 94167832841557227492171078458
830 95200570043242692356319255040
831 96233591056528185717207799584
832 97281496535829373957815876224
833 98344579550809115344782212244
834 99407785338256049827795605348
835 100486340427486589305794246630
836 101580445441374083213712375672
837 102674708709435206413738692480
838 103784745506468547564568169948
839 104910661973008775779043852704
840 106036715084205400234655466096
841 107178930967532111738287663483
842 108337574688332972816887712568
843 109496281112707828079898458028
844 110671489249586933259722657296
845 111863630476377369707037809616
846 113055701314848658968299833800
847 114264841877247135195655381694
848 115491390200472321160102330416
849 116717662361583889447232883618
850 117961533520764971867987975300
851 119223234037383059498150909792
852 120484680879609979762948199928
853 121764214786817526829345569024
854 123061939068161293494529009320
855 124359384669552020013669011790
856 125675344929578649097096297800
857 127010121235484605366964603888
858 128344526634137270079949653600
859 129697814044774443582435881196
860 131070499709112995865545174976
861 132442641195881441388165909882
862 133834320116024772379721340764
863 135245922625190094040113257376
864 136656734350481560053713376936
865 138087685450300069189574509760
866 139539021996653159056046203592
867 140989595461350292841018569254
868 142460851064147172998624164968
869 143952904195563390944773057562
870 145444143342124473287154575904
871 146956547386947872723891185262
872 148490462055091553398004508288
873 150023434649387795953180686900
874 151577990363164572797236566068
875 153154707205951830571926545952
876 154730281181844707448027386832
877 156328170302914681232595105434
878 157948815957628647902500599840
879 159568022972378080809494325216
880 161210214233865784978705526240
881 162875689639373262432245167152
882 164539741507997865160158935928
883 166227399172441727275337763084
884 167938786009563038601847421440
885 169648684431894706558644153540
886 171382732019641216908577845504
887 173141304544681662945556170414
888 174898239871572184582812199032
889 176679780179174569590302810738
890 178486591745419283829695673096
891 180291509630003767196501309772
892 182121864820448551424935947704
893 183978164219467634761365968256
894 185832201784502054507802300828
895 187712444386958940664198484510
896 189619212087167991062999191400
897 191523736634053120521617593008
898 193455151316223776219180006640
899 195413587528741296885097653600
900 197369699944632953369694635664
901 199353293671364194867604656202
902 201364822858590433088106972968
903 203373835178588441262485871246
904 205410846862815644981026180840
905 207476621171992294805066091680
906 209539572158871220991365259892
907 211631469534829647598832911446
908 213752868123433786681903403832
909 215871021084801037351284420480
910 218018974029091630480781952984
911 220197090383080845589015513472
912 222371956881820272626484293664
913 224577395822661367288200455414
914 226813553075749660733793340080
915 229046336224718026207606519680
916 231310367559550740879663744872
917 233606137413996671711745794688
918 235898315478329860893006495648
919 238222296468125204747945934816
920 240578951075077230380214243416
921 242931654126060510801061219392
922 245317210098093794483283816040
923 247736285627380656943603841676
924 250150893792477758801549950968
925 252599333573498563404432743493
926 255082011274971109021658384232
927 257560211989340788257225716220
928 260073114556302665707422749472
929 262620846918600454241442899120
930 265163967300293544834600953076
931 267742527098211256429306226342
932 270357087399702639158474607384
933 272966749171903919000116535364
934 275612468948806182485960599148
935 278295245697773589476430093120
936 280972675847137951810074017232
937 283687366933821756765298460114
938 286440046012476669349968769684
939 289186792003968803306487523638
940 291971876385624724756102666520
941 294795754773773687851577010480
942 297613680658226860789892928240
943 300470896848129861252104417880
944 303367578753220714590777397296
945 306258126395036796075351757410
946 309188804186233464202171263424
947 312160242592975945843700385248
948 315125212174141090434968180520
949 318130998638110078597409865856
950 321178708663692776573476494116
951 324219440345925931360885977102
952 327302328336389946958580541288
953 330428201350299713868388027392
954 333546384474021967635710730708
955 336707938309889944033753791456
956 339913378546888473514595059512
957 343111070045721276530873148474
958 346353218030637943625876431104
959 349639975320079747527794445120
960 352918782738407940077024197560
961 356242954336490981144011624452
962 359613197862522910860550513608
963 362975103626886235627972472736
964 366383099123614048037824686816
965 369838494608265674973314970896
966 373284935818616056711063961772
967 376778997502228646063111243054
968 380321617609983955680384121512
969 383854456003910074528835214900
970 387436285642376920807385894704
971 391067641682942445335346234912
972 394689165984578994715810904760
973 398360871043023977935014282660
974 402082922373197957391671680320
975 405794869639825737498550127550
976 409558010387807456918398907552
977 413373151012407246066591931648
978 417177692836542879301429623072
979 421034254814939659447493823520
980 424944280079710399626802475256
981 428843017303060915593883096452
982 432795460043108175977080093648
983 436802664240492884991900337248
984 440797629209650302910202442576
985 444847798285418458512505488240
986 448953832757500938898519316240
987 453047530293560841852827173014
988 457197789560954595479420118320
989 461404778250634575635054644560
990 465599116835220540579284451420
991 469851146153291954834020088032
992 474161722309777801210828392728
993 478459103567665543869320323668
994 482815055340659906534100478628
995 487231225213754765235158899596
996 491633355439766191447329121224
997 496095957679028029641534064394
998 500620232075510873849892284160
999 505129327174102601573190078318
1000 509700602628029984671856018000