1 2
2 42
3 492
4 4060
5 26070
6 137886
7 623576
8 2476296
9 8809110
10 28512110
11 85014204
12 235895244
13 614266354
14 1511679210
15 3536846160
16 7907476016
17 16967926746
18 35078339106
19 70098276620
20 135798494460
21 255689552382
22 468969729382
23 839584669992
24 1469778991800
25 2520031983950
26 4237937201862
27 6999447089052
28 11367003681452
29 18170467948410
30 28618505434770
31 44450256810016
32 68139802316256
33 103169215245426
34 154390001870810
35 228497569705260
36 334649195749404
37 485262943621094
38 697043285935854
39 992289031501560
40 1400550765961960
41 1960718646502086
42 2723637332300766
43 3755363400343676
44 5141202142881420
45 6990685556924610
46 9443682046032122
47 12677861331177072
48 16917775827266832
49 22445862850491850
50 29615721096973650
51 38868070548970572
52 50749868054596412
53 65937122087525262
54 85262030488947510
55 109745155261307720
56 140633449734425496
57 179445066752492286
58 228022003113588406
59 288591776600551260
60 363839488937463660
61 456991802354666954
62 571914550718197794
63 713225920059952704
64 886427369633524160
65 1098054725242199010
66 1355852163594874506
67 1668972122034070636
68 2048204514482581596
69 2506239014356660470
70 3057964581136424510
71 3720810862075634712
72 4515136597152743112
73 5464670696972908022
74 6597012253274595150
75 7944196383518999100
76 9543333508495501132
77 11437330418925247122
78 13675702307874086922
79 16315485834814121360
80 19422264249060199920
81 23071316639965616826
82 27348904503863201666
83 32353710028729060236
84 38198441802653870460
85 45011625057451617310
86 52939595070443086854
87 62148713972262250344
88 72827832953416246904
89 85191023734591854510
90 99480605173002662310
91 115970493027435413276
92 134969903206482061356
93 156827441286527107866
94 181935613717592558770
95 210735798945737624160
96 243723719680410805152
97 281455460734447890002
98 324554080274250773562
99 373716865949494646700
100 429723291237411590300
101 493443731448710113542
102 565849003213458391182
103 648020795909268421432
104 741163068424909089960
105 846614489884660728870
106 965862008507504579006
107 1100555638656427494396
108 1252524562363150715916
109 1423794648209540973410
110 1616607497426574621210
111 1833441134453424829104
112 2077032467002153153744
113 2350401648917456310954
114 2656878487826534162610
115 3000131048762755206860
116 3384196614640533438396
117 3813515174680631722926
118 4292965622658734102486
119 4827904858200193021320
120 5424209996295838153560
121 6088323902794005550942
122 6827304286859800142742
123 7648876595312272543452
124 8561490968382868491500
125 9574383531814380902250
126 10697642316369899252802
127 11942278112778146878592
128 13320300587938426833792
129 14844800006879555535810
130 16530034924548162574570
131 18391526232029231757036
132 20446157963313581920476
133 22712285291262165735446
134 25209850165015858630110
135 27960505065803333430360
136 30987745383951471213704
137 34317050946946663345494
138 37976037256676778199854
139 41994617023549340118460
140 46405172616079847187660
141 51242740076824827394866
142 56545205389248360130346
143 62353513715311036245456
144 68711892360310896243120
145 75668088259842544205210
146 83273620823730760442082
147 91584051013497542776332
148 100659267573397282397692
149 110563791380366121599550
150 121367098925442588214950
151 133143965988393276863912
152 145974832618487389559352
153 159946190587676952191502
154 175150994537926976203910
155 191689098102175154917020
156 209667716338459260095916
157 229201915879209634654906
158 250415134262643509423826
159 273439729980698843110560
160 298417564848091663249760
161 325500620369958312623154
162 354851649861240635325594
163 386644868149578281218604
164 421066680775080578892060
165 458316454685055781084710
166 498607332509675266352686
167 542167092595744262858616
168 589239057070341098716776
169 640083050304178656481670
170 694976410246241965534110
171 754215055206674671048572
172 818114608774137102565772
173 887011585667055172641282
174 961264641435440472065850
175 1041255889051408609308400
176 1127392285552278845641872
177 1220107092030330092845962
178 1319861410398046018924562
179 1427145800497138014589260
180 1542481981263924841436220
181 1666424619812910763165646
182 1799563212454781877997686
183 1942524061824678474586056
184 2095972354461648057684760
185 2260614343350791102846910
186 2437199640115934863502454
187 2626523621732868380094044
188 2829429956821406447172204
189 3046813256768987462278410
190 3279621857139319214503010
191 3528860735026940856881856
192 3795594568232645372732736
193 4080950942355685420758946
194 4386123712126751019056970
195 4712376523541048520145260
196 5061046503593619140440412
197 5433548124669508390411062
198 5831377250899735671204222
199 6256115374060420802485400
200 6709434046867110309462600
201 7193099521799524217344182
202 7708977603883831545713422
203 8259038726160381771462972
204 8845363256874796853686860
205 9470147047749695180937170
206 10135707233023310850161226
207 10844488289280129572748816
208 11599068366447631567777136
209 12402165900692562244185210
210 13256646520320098419551810
211 14165530256160101402046604
212 15131999068316613677150844
213 16159404701560133543490654
214 17251276882057267407197510
215 18411331868559393444547560
216 19643481371611259225552376
217 20951841854792271355140206
218 22340744232467914460676966
219 23814743979006562768789020
220 25378631664908228590543660
221 27037443935796842557312602
222 28796474950746800551337202
223 30661288296948068013516512
224 32637729398262435753703200
225 34731938435786910695020050
226 36950363799119044487790842
227 39299776087613603224386732
228 41787282681530719511736732
229 44420342903602907281616710
230 47206783792192429824849870
231 50154816507871869112777656
232 53273053395939732698208296
233 56570525728079943329614566
234 60056702147089482698006910
235 63741507839332708257694460
236 67635344460334341663950604
237 71749110839696257040120994
238 76094224492316402248228954
239 80682643963701899145069360
240 85526892038003029439073360
241 90640079838250868720496746
242 96035931849159237633031026
243 101728811893751858815525836
244 107733750095998611804997820
245 114066470862591044101859310
246 120743421917957311608485142
247 127781804427610980323869192
248 135199604245947126380008152
249 143015624325643434420126750
250 151249518326894034538385750
251 159921825465800163635301852
252 169054006642364924823590892
253 178668481889689993902300842
254 188788669187150639191623810
255 199439024681532443414104320
256 210645084361349216093959936
257 222433507230827343553738626
258 234832120031337831709778346
259 247869963559384154572794860
260 261577340631612338201104860
261 275985865748700104983034454
262 291128516511405005404254494
263 307039686843507912571942104
264 323755242077878697346813960
265 341312575963415997656997910
266 359750669652173413286409966
267 379110152727580876285355196
268 399433366336303056689860556
269 420764428487947163532128370
270 443149301588541102896847210
271 466635862275450379513278032
272 491273973623189108446282032
273 517115559791407782247671642
274 544214683188208770974726050
275 572627624223850683557714700
276 602412963731855466270697212
277 633631668136528246209675902
278 666347177447940245028835302
279 700625496167510402816453160
280 736535287189452487891630520
281 774147968785532261483215566
282 813537814762804564883764806
283 854782057886273861215448476
284 897960996660744667286694060
285 943158105568501338601238010
286 990460148861880720541243154
287 1039957298012277162048301344
288 1091743252919648228701435104
289 1145915366989172086974413810
290 1202574776184344910923301210
291 1261826532168499750269237036
292 1323779739649478071984562716
293 1388547698044992636911361126
294 1456248047589086503297250670
295 1527002920003018779032762360
296 1600939093856894306523511272
297 1678188154751402805476913222
298 1758886660452144180765061982
299 1843176311112191800817471100
300 1931204124721785657260661900
301 2023122617927353534152921922
302 2119089992365431765545616762
303 2219270326660498978759520112
304 2323833774239247558509599760
305 2432956767117399590103920970
306 2546822225818827930241614546
307 2665619775590470009057461836
308 2789545969080323200536304956
309 2918804515649687339850474510
310 3053606517494773461389673910
311 3194170712756829342478021704
312 3340723725804043243782011544
313 3493500324872678633695075454
314 3652743687259165982905913910
315 3818705672259234246327463260
316 3991647102054605759197422956
317 4171838050752305326449728586
318 4359558141786248660930832546
319 4555096853895478425936934720
320 4758753835898209378000109760
321 4970839230485728922025067362
322 5191674007265177236169162762
323 5421590305285303470056984172
324 5660931785284462857387831900
325 5910053991905385421835007350
326 6169324726126611821376545982
327 6439124428165957317962888472
328 6719846571116932443120035272
329 7011898065584720241565621110
330 7315699675594086619676030670
331 7631686446047483929000226876
332 7960308142017600122287504716
333 8302029700164708296185152786
334 8657331692575385866742531210
335 9026710803325500717562492560
336 9410680318076805143046565104
337 9809770627023039028797697594
338 10224529741508123237107793154
339 10655523824645824388115109260
340 11103337736277194958723464060
341 11568575592609139695485037726
342 12051861340884632610009052806
343 12553839349442410173806579816
344 13075175013531397653839750520
345 13616555377252688752917956910
346 14178689772009595785662891302
347 14762310471854120499119930652
348 15368173366126166328380743212
349 15997058649789923376242903450
350 16649771531880109759898656050
351 17327142962479149238543639392
352 18030030378654907309155216032
353 18759318469797298343145123282
354 19515919962800916968095137210
355 20300776427549839934816264620
356 21114859103169892333747622556
357 21959169745522976444395693446
358 22834741496427524950435421966
359 23742639775098764989955759160
360 24683963192312267819430273960
361 25659844487804213061434130854
362 26671451491431918916045234494
363 27719988108628482706639518204
364 28806695330695842091265294860
365 29932852270491208616495408610
366 31099777224072644464056776346
367 32308828758880552711209235376
368 33561406829043033690735657936
369 34858953918404427620047830570
370 36202956211887919123658933810
371 37594944795814825179520678092
372 39036496887815126986144616892
373 40529237096975940911204269102
374 42074838714886956709369905750
375 43675025038254405282359013000
376 45331570723767856121701272152
377 47046303175917088978073886942
378 48821103968469438023503589142
379 50657910300331372627423268060
380 52558716486531659697847427820
381 54525575485077251218532996586
382 56560600460447060046312953026
383 58665966384503030155118042496
384 60843911675612377290966303360
385 63096739876789575433219660610
386 65426821373681596571137038954
387 67836595153235079162536747244
388 70328570603899507336697680604
389 72905329358236131562349890710
390 75569527178818255282245026910
391 78323895888324654109769833816
392 81171245344744287814940476296
393 84114465462627113754874184406
394 87156528281332716919131869870
395 90300490081245639688747670460
396 93549493548943727109089622732
397 96906769992323504345167746482
398 100375641606704575452581116842
399 103959523792953280121920558800
400 107661927528684371138319233200
401 111486461793618283475693076762
402 115436836050190659787552751202
403 119516862780530180169677987852
404 123730460080940420097339633660
405 128081654315041433060659950270
406 132574582826747027352528668966
407 137213496714274283457813708456
408 142002763666402743341433944376
409 146946870862221899464928871310
410 152050427935627123443198357510
411 157318170005846005790109109404
412 162754960775299233137252860844
413 168365795696122611626725335354
414 174155805206699658897942441810
415 180130258039577336271213548960
416 186294564602160981477757655136
417 192654280431608334737788038066
418 199215109725366731326212339226
419 205982908948822066210995813420
420 212963690521553025164798296860
421 220163626583709326239784045222
422 227589052844058330003660469422
423 235246472511270360848947341432
424 243142560310039439436211082600
425 251284166583662862386898534150
426 259678321484730184216534248222
427 268332239255599662751456658812
428 277253322600368127502308374412
429 286449167150068525319113979010
430 295927566022858093813836886970
431 305696514480989215238889459696
432 315764214686384516530797134736
433 326139080556667709888555620106
434 336829742723532017422801733010
435 347845053595358797996854819660
436 359194092526030199341886662204
437 370886171091911298869970825294
438 382930838479009277381013662454
439 395337886982349696159805993160
440 408117357619642924931969204760
441 421279545861347200984125247806
442 434835007479268693693657245686
443 448794564515873309044472802396
444 463169311376519800763158106220
445 477970621046859063879467568010
446 493210151437680278229941390562
447 508899851859520849166687435712
448 525051969629393866037840247872
449 541679056812024071454823759650
450 558793977098021111587607195850
451 576409912821457125416716231532
452 594540372119354534754993959772
453 613199196235629222719582928822
454 632400566972074142023683674110
455 652159014289008781858825792920
456 672489424058260849194627688776
457 693407045971187993030107469366
458 714927501604489424537502124686
459 737066792646599868248745158460
460 759841309287501425602617002060
461 783267838774832648507729142354
462 807363574139218413348139515594
463 832146123091789061384686341904
464 857633517096902736161549339760
465 883844220623130908745258786810
466 910797140575613743889574181826
467 938511635912939231077953174156
468 967007527451747890446110753916
469 996305107862313371487954818270
470 1026425151858398398914017363910
471 1057388926584735291835306603752
472 1089218202205530696418469295352
473 1121935262697445235190093703662
474 1155562916850550495207731934950
475 1190124509480818159370994998300
476 1225643932857749137285862971692
477 1262145638350804281447294629082
478 1299654648298352688257987956082
479 1338196568102908688804325588960
480 1377797598556484438675032473120
481 1418484548399941526806464738706
482 1460284847120282247805409012346
483 1503226557989879127932943763116
484 1547338391351699969491308917660
485 1592649718154645089363117984710
486 1639190583743173582595556619854
487 1686991721905456348952426306744
488 1736084569184355287089449553704
489 1786501279455590495323447339110
490 1838274738777520527809382650110
491 1891438580517024748322051027196
492 1946027200756041608838674398476
493 2002075773983382264878579498786
494 2059620269076505332287164644570
495 2118697465578005799131424064560
496 2179344970271639139949063379792
497 2241601234062770546176484260842
498 2305505569168208894654963138802
499 2371098166620455634230479703500
500 2438420114091470187241526221500
501 2507513414041125746821309038702
502 2578421002195602511186722766742
503 2651186766361039441277667261192
504 2725855565577840567149093593560
505 2802473249621107710378516295070
506 2881086678852748243479456054486
507 2961743744430884182024584563676
508 3044493388882267510072233340396
509 3129385627043486183820635405610
510 3216471567376825751523695972610
511 3305803433666732979002246664704
512 3397434587102910289062185823744
513 3491419548756153219347193540354
514 3587814022453127486245815911210
515 3686674918056367622153499399660
516 3788060375155865539448809853916
517 3892029787178704776845553618646
518 3998643825923284612272017967006
519 4107964466524767691125930780120
520 4220055012858475329758003549960
521 4334980123388046221525654476182
522 4452805837465266906988343107182
523 4573599602088576081123023983292
524 4697430299127339609238650660300
525 4824368273019089020058970270450
526 4954485358947013249800474627562
527 5087854911505091535656110972752
528 5224551833858354611645828399152
529 5364652607405861755135170120410
530 5508235321954082779358615188770
531 5655379706408476777004170831116
532 5806167159991163303392485423356
533 5960680783992686756174359286526
534 6119005414065980973016522142310
535 6281227653070748540773628670760
536 6447435904476578000566946846904
537 6617720406333232054505655254094
538 6792173265816651043080117606854
539 6970888494359328379200160476060
540 7153962043373828307205032140460
541 7341491840578331314783240356986
542 7533577826933208774546307659666
543 7730321994197745942026172588576
544 7931828423116251300226604669920
545 8138203322242910429759762762610
546 8349555067414864110335656712922
547 8565994241883113236331593859372
548 8787633677110977368829109167132
549 9014588494249959361437883525350
550 9246976146302995500092839175150
551 9484916460985199000568162433272
552 9728531684292334524550260347112
553 9977946524787392618694562987462
554 10233288198615765664197241164510
555 10494686475259661060176094084220
556 10762273724042522965804535763596
557 11036184961394371007004447016386
558 11316557898889102927000070656506
559 11603532992064948239685781147760
560 11897253490039401544182914534160
561 12197865485930107291870676298954
562 12505517968093312477388079347794
563 12820362872191649966531909808204
564 13142555134103162990633800953660
565 13472252743683630743001996602510
566 13809616799394406022575680356406
567 14154811563808128497378746846536
568 14508004520004831420094584793496
569 14869366428871115534635441321470
570 15239071387315221480574024707510
571 15617296887410991246469679410012
572 16004223876483870158289503042412
573 16400036818152263530233762245322
574 16804923754337726467367872143650
575 17219076368257631407688934465600
576 17642690048414125840868776400832
577 18075963953593362257280042052322
578 18519101078889153779497221706122
579 18972308322765382124848800970860
580 19435796555171659557466957411420
581 19909780686726923327433725671926
582 20394479738985819778963476392766
583 20890116915802915855107549005336
584 21396919675809958149345613941960
585 21915119806021583970879093080310
586 22444953496585075116816200715854
587 22986661416689933197200108854844
588 23540488791653245454558965699404
589 24106685481197002075040512389010
590 24685506058933720020040876140810
591 25277209893076924432467900172176
592 25882061228393236707430931254256
593 26500329269413018380374442574266
594 27132288264916722093742224304770
595 27778217593714305073559608139660
596 28438401851735266797358864387452
597 29113130940447080882271758806302
598 29802700156620001684616799897862
599 30507410283456438697780349860200
600 31227567683103306581614409671800
601 31963484390565975572054517037742
602 32715478209042666122425522313382
603 33483872806698352936300062735132
604 34268997814897467084276308284460
605 35071188927914910672243527225370
606 35890788004145126565325913501106
607 36728143168829195988581424102496
608 37583608918320169441653002138016
609 38457546225907071299020463107410
610 39350322649218255739505119889210
611 40262312439225031277585837042604
612 41193896650866713174372488025244
613 42145463255318507407357153960454
614 43117407253923876695060462452110
615 44110130793813288325275668610360
616 45124043285231495243782352624296
617 46159561520595756044281991020326
618 47217109795307656180157955485886
619 48297120030341451914873914189820
620 49400031896632120260921421314060
621 50526292941286562447867651590242
622 51676358715641675329030095926042
623 52850692905193274604543921304752
624 54049767461420125827152620770000
625 55274062735527613887142871886250
626 56524067614135859065796506414002
627 57800279656937367824020142105292
628 59103205236349589276048626754492
629 60433359679188033809053264475310
630 61791267410385898570010755706070
631 63177462098786435573335129696136
632 64592486805034592008714921695576
633 66036894131594748970645359422046
634 67511246374921684311756637289110
635 69016115679812187663813765040860
636 70552084195965060895943984724204
637 72119744236777545412121757733994
638 73719698440406528752241316396354
639 75352559933123196976411008312960
640 77018952494990116303736855116160
641 78719510727890047468296774595266
642 80454880225936119269861501344746
643 82225717748293313858961659333356
644 84032691394441545429050211046620
645 85876480781910946216833102610710
646 87757777226520309059556466588382
647 89677283925149974249515717676632
648 91635716141080790085811833145992
649 93633801391931121376097380030550
650 95672279640224228211557256763950
651 97751903486618688651638686599612
652 99873438365834893536218685903052
653 102037662745310999517267627569202
654 104245368326622087595083588538410
655 106497360249696638981439959533520
656 108794457299864808019272168452016
657 111137492117773343191750733284506
658 113527311412202381978828896787426
659 115964776175819723492855490882060
660 118450761903908564473009863115260
661 120986158816105069367709578830654
662 123571872081182533911489317981094
663 126208822044919293835040002312104
664 128897944461087926161183509141560
665 131640190725603689962757595325710
666 134436528113870556518080312030086
667 137287940021363585523401630927516
668 140195426207486814437247322421676
669 143160003042746242166698882570170
670 146182703759277906188484270534610
671 149264578704771473856497142451872
672 152406695599830194110406639583072
673 155610139798808485095925601164082
674 158876014554168866364803588861850
675 162205441284400381370605633209900
676 165599559845541096943904257164572
677 169059528806347711346900797306662
678 172586525727155751402126389609262
679 176181747442474292092352413968760
680 179846410347359588968939819887720
681 183581750687612474713528408026246
682 187389024853844836303340130544286
683 191269509679460958463752385164156
684 195224502742599992483674767781260
685 199255322672086287050302328817410
686 203363309457434799560867215056954
687 207549824762959292421097287266544
688 211816252246031509174425749762704
689 216163997879540019953973927670410
690 220594490278597924742527852469010
691 225109181031549106295910699623756
692 229709545035323232364265266968636
693 234397080835190219065937773680846
694 239173310968965383962217576580470
695 244039782315717038580646133090760
696 248998066449028795872660607250712
697 254049759994869398400870384732862
698 259196484994123407965356275164022
699 264439889269836636930301372983900
700 269781646799230745735470484629100
701 275223458090541980005205628303882
702 280767050564739574334545979041122
703 286414178942179908271853894804672
704 292166625634253063264171807511360
705 298026201140078997419881484011170
706 303994744448311127907718185738826
707 310074123444105688686636197399916
708 316266235321315814082456402982236
709 322573006999969886529877992006710
710 328996395549094279617732344477310
711 335538388614941225446926321598104
712 342201004854683138270195377590344
713 348986294375635334466597905865654
714 355896339180069702147868705194510
715 362933253615682492134753791776060
716 370099184831780025715918979571276
717 377396313241246743546815155793106
718 384826852988360654298055777665866
719 392393052422521881259686805397520
720 400097194577960650086685144034160
721 407941597659491711269797735617402
722 415928615534382846772329608776002
723 424060638230405771625817068700812
724 432340092440138408164006022616700
725 440769442031588183033732912051550
726 449351188565206675191928983337542
727 458087871817366626819005077331432
728 466982070310373018489507345085432
729 476036401849080605080564964473710
730 485253524064191009806897690208870
731 494636134962303180487851446409756
732 504186973482791724717141486276396
733 513908820061588359059982914296666
734 523804497201942431785577217703410
735 533876870052237208996223031924960
736 544128846990939350378575252899104
737 554563380218759743218958746014994
738 565183466358104611834546501800954
739 575992147059896574217258566258860
740 586992509617846078509275967976860
741 598187687590254418970169767192646
742 609580861429430304398124840350926
743 621175259118802731574126581431736
744 632974156817813702251042695841320
745 644980879514675114552269823182310
746 657198801687074958420256723746942
747 669631347970918750007226748362492
748 682281993837192951672501452829452
749 695154266277037942586909258105250
750 708251744495118929889019259132250
751 721578060611384021934779388085552
752 735136900371299523476207313152592
753 748932003864653357640968263944042
754 762967166253018371408103333725810
755 777246238505968139931212947535820
756 791773128146138750594663617359036
757 806551800003230920146725596223726
758 821586276977047677682062581287446
759 836880640809663732691025388516360
760 852439032866823540901338889990360
761 868265654928665981255851984967454
762 884364769989874465145128619665494
763 900740703069352213993127651248604
764 917397842029523363525634549908460
765 934340638405361482582303528426410
766 951573608243248031212231750932866
767 969101332949764227068257957092096
768 986928460150520740835250383283456
769 1005059704559130600641372590794370
770 1023499848856431652157796131415210
771 1042253744580065895440928394084332
772 1061326313024524001561563083642332
773 1080722546151764301747319296729942
774 1100447507512516539188452917419550
775 1120506333178381678873002034026200
776 1140904232684840083875929415867912
777 1161646489985281387479376102542102
778 1182738464416170419398531371435502
779 1204185591673464581281411516137660
780 1225993384800399111592745004547020
781 1248167435186757733034173999031666
782 1270713413579747236847359547916906
783 1293637071106595627745846998634576
784 1316944240308994530878506743840560
785 1340640836189507648195082146066010
786 1364732857270068145916192740373154
787 1389226386662688957559671475416844
788 1414127593152511098196249300388604
789 1439442732293316205354503962813310
790 1465178147515630650322104275604710
791 1491340271247549700552425926736936
792 1517935626048411359537588548466616
793 1544970825755450664906144528088526
794 1572452576643566388701597174201670
795 1600387678598333255852480619112860
796 1628783026302393977812020601574572
797 1657645610435366588281822566390522
798 1686982518887403766896295117707282
799 1716800937986542044789592878029600
800 1747108153739980003152020753138400
801 1777911553089425802265637499067122
802 1809218625180655614147075931599962
803 1841036962647425776877496388864812
804 1873374262909882743023537202079260
805 1906238329487616158307841864922470
806 1939637073327501679932242202497646
807 1973578514146481426750270080530936
808 2008070781789431245887963193518056
809 2043122117602265282482826639133510
810 2078740875820429651010513131106910
811 2114935524972938328257792136686204
812 2151714649302105719439493883644044
813 2189086950199131690307441743525954
814 2227061247655696209422332504268410
815 2265646481731722106116799026491760
816 2304851714039465821131509379299856
817 2344686129244097408518442664486986
818 2385159036580932439239063632276946
819 2426279871389479859002933650758220
820 2468058196664471265357592051155260
821 2510503704624038491916877561787662
822 2553626218295207820966104632507062
823 2597435693116880589572847190566472
824 2641942218560471408826010244405400
825 2687156019768376680988200636436350
826 2733087459210447575242271554128182
827 2779747038358643109407758254926172
828 2827145399380040482562510820036972
829 2875293326848381311995249624545610
830 2924201749474333947402427787467170
831 2973881741854653565794411696326976
832 3024344526240423292258638870490816
833 3075601474324561144608459727180386
834 3127664109048779164093519920915210
835 3180544106430182669828823584318060
836 3234253297407699161483393998976604
837 3288803669708527993124405398847094
838 3344207369734803551007816810590654
839 3400476704470666289611246938068760
840 3457624143409937613388771987567560
841 3515662320504596236660524102379126
842 3574604036134255310802770237728206
843 3634462259096841276547249982278716
844 3695250128620677079802973964659020
845 3756980956398174082050799047547410
846 3819668228641338701102609725918602
847 3883325608159301534934895686391952
848 3947966936458078450473314703862512
849 4013606235862774860693203199579450
850 4080257711662446167284024232450050
851 4147935754277829112476851161246092
852 4216654941452160562526948995620732
853 4286430040465302036852457654381982
854 4357276010371390101029575121656710
855 4429208004260234558809308270486120
856 4502241371542688208125981869089656
857 4576391660260213768788802726784046
858 4651674619418875445260751819926566
859 4728106201347984456710164575205660
860 4805702564083629748446157809404460
861 4884480073777326993996529437939354
862 4964455307130020905533212309650994
863 5045645053851677792173486039012704
864 5128066319146707240962982686259360
865 5211736326225453744157469606374610
866 5296672518842001058843226873794746
867 5382892563858534061049694888015276
868 5470414353836504846392455222023836
869 5559256009654851833019398565224070
870 5649435883155522640298372020919310
871 5740972559816553548361299827662392
872 5833884861452960389388725350945192
873 5928191848945697781461290580212902
874 6023912824998945690002590380146750
875 6121067336925984390373227066709500
876 6219675179463921008131239158115852
877 6319756397617532930932258310908642
878 6421331289532495518087012991954842
879 6524420409398263680507780746032560
880 6629044570380879065243110583034320
881 6735224847585976755105995130918186
882 6842982581052267585129456715960626
883 6952339378775774383820397530811596
884 7063317119765102668513115102524860
885 7175937957128028560634053752696110
886 7290224321189688938465495162394454
887 7406198922642661112124723498180744
888 7523884755729221588043863611222104
889 7643305101456075788331610524447710
890 7764483530841852904109367196517910
891 7887443908197662391329205653866716
892 8012210394441010962788283453673196
893 8138807450443381291143003056067306
894 8267259840411776014785817906898370
895 8397592635304533031568090973400960
896 8529831216281720474624128851964032
897 8664001278190422190065183069129282
898 8800128833085226978158972851297642
899 8938240213784237317881692180952300
900 9078362077460915769517480204244700
901 9220521409272089741377331280557462
902 9364745526022437814808185279639902
903 9511062079865783346556670465310552
904 9659499062043523609334286389793160
905 9810084806660525290195745585229270
906 9962847994498819742184191788507566
907 10117817656869433977710950060570556
908 10275023179502696002418632726390476
909 10434494306477355715920539408517810
910 10596261144188865250912488378148010
911 10760354165357165284812064213661904
912 10926804213074326538391754346311344
913 11095642504892398373933993706211354
914 11266900636951819121345591206803810
915 11440610588150745494524654117352460
916 11616804724355661212173668835415036
917 11795515802653627707296985444651966
918 11976776975646542597909170312089126
919 12160621795787774398112554183626920
920 12347084219761544773778269309122360
921 12536198612905432490686034230331022
922 12727999753676376065245246228969222
923 12922522838160555008935358806296732
924 13119803484627532457469278661341100
925 13319877738129044894502282577710650
926 13522782075142827617583845412515922
927 13728553408261867551084350324164512
928 13937229090929477987126935583254112
929 14148846922220592831221184136121010
930 14363445151669680944434900603250970
931 14581062484145684208658217849802796
932 14801738084774385995916559576663836
933 15025511583908619796881841596343206
934 15252423082146730857821466241454510
935 15482513155399706789319355464215160
936 15715822860007396244310143965561704
937 15952393737904237917394842555980294
938 16192267821834925292162376874535454
939 16435487640620435758435466614497660
940 16682096224474855937100862117733260
941 16932137110373438286582994259384706
942 17185654347472327322187086167526586
943 17442692502580397057583659800269296
944 17703296665683644576742558610104720
945 17967512455522587964762986435776010
946 18235386025223120167398995965833362
947 18506964067981273711760189343240012
948 18782293822802354604788440116890172
949 19061423080294907131787012373283150
950 19344400188519974704622824799887350
951 19631274058896125358350554195436232
952 19922094172160713966034049897832472
953 20216910584387856734581880426153022
954 20515773933063597059585987884261110
955 20818735443218745354572106327779420
956 21125846933619879029855021305248876
957 21437160823018992378458616626915466
958 21752730136462289731428173653474786
959 22072608511658618872449257239104960
960 22396850205408045352112938322602560
961 22725510100091072015550763225976354
962 23058643710219011753624982524187594
963 23396307189046025207520799342999404
964 23738557335243338899568994068199260
965 24085451599636163029550941726640310
966 24437048092003831965725979402345726
967 24793405587943694273496032897372056
968 25154583535799282962107614188287816
969 25520642063653300491210506242089270
970 25891641986385956964569925639616910
971 26267644812799203847889478031541052
972 26648712752807409481671095768216652
973 27034908724695026618441188977882962
974 27426296362441806196635789236373450
975 27822940023116115571088379148054800
976 28224904794336923452529765684513392
977 28632256501805017865917679336556282
978 29045061716904027519893201270937282
979 29463387764371821087340601529208460
980 29887302730042863030036207813994620
981 30316875468662108758840543330915806
982 30752175611771026104946733683125446
983 31193273575666334287478182218090216
984 31640240569432055798361382491239160
985 32093148603045480887017645993577710
986 32552070495557648615153183361850854
987 33017079883348952765913639991433244
988 33488251228460485232040647670908204
989 33965659827001733874558552906203610
990 34449381817635256237064107003178610
991 34939494190138954921025988048368096
992 35436074794046584874760555971513376
993 35939202347367127323071755852887186
994 36448956445383669566063671851400570
995 36965417569532434404491539890150060
996 37488667096362607505349253558024092
997 38018787306577615605337304969299142
998 38555861394158513061554011044705102
999 39099973475570138898344668084707000
1000 39651208599050711166868399313993000