1 1
2 8193
3 1594324
4 67117057
5 1220703126
6 13062296532
7 96889010408
8 549822930945
9 2541867422653
10 10001220711318
11 34522712143932
12 107006334784468
13 302875106592254
14 793811662272744
15 1946196290656824
16 4504149450301441
17 9904578032905938
18 20825519793796029
19 42052983462257060
20 81930001287820182
21 154472474629724192
22 282844580595234876
23 504036361936467384
24 876595894555956180
25 1490116120605468751
26 2481455748310337022
27 4052557694886398920
28 6502905234227329256
29 10260628712958602190
30 15945186209351359032
31 24417546297445042592
32 36897992296869404673
33 55040388516162241968
34 81148207823598350034
35 118272717880092135408
36 170602660692644492221
37 243569224216081305398
38 344540093506272092580
39 482881051442588766296
40 671170570551043634070
41 925103102315013629322
42 1265592984641330305056
43 1718264124282290785244
44 2317062838758876248124
45 3102865508710080313278
46 4129569913345477277112
47 5460999706120583177328
48 7181073568202394620884
49 9387480337744643316057
50 12208521376120605476943
51 15791106467734726695912
52 20328085793033387476478
53 26036721925606486195974
54 33202605194204266351560
55 42141982632095954331432
56 53271799678887170275560
57 67046080805479524927440
58 84065331045269827742670
59 104972647676132430295980
60 130622967373202623846968
61 161915287432152755657582
62 200052956814967233956256
63 246279019169182651972424
64 302268352895954163081217
65 369720589404747665186004
66 450945903112917248443824
67 548242166610401428685588
68 664766128395495716384466
69 803597268707996425528416
70 969008377591594865397744
71 1165087474585497590531112
72 1397576996396685547697085
73 1671849507393788885941034
74 1995562654002354135125814
75 2375727893868193360969324
76 2822472488056364444672420
77 3344871416225815542044256
78 3956244454469129762263128
79 4668229371502258117133840
80 5498229313954150671004566
81 6461085941784368185331161
82 7579369717266906665035146
83 8871870642308873326043364
84 10367737884654252488742944
85 12090549366479209380562188
86 14077737970244808403504092
87 16358766612159010477969560
88 18981378775147236936775740
89 21982145917308330487013370
90 25421777112861688006686654
91 29345269354941007218179632
92 33829437234162511790568888
93 38929480083127770085447808
94 44741970592245937971848304
95 51334208370003496157569560
96 58827354670714016735876052
97 67302709016557486028618978
98 76911626407141862688455001
99 87752157340287856813291596
100 100012208603296120672585807
101 113809328043328941786781302
102 129376535290150615819607016
103 146853371345156431381127624
104 166527678816832385313900030
105 188565032661460013692224192
106 213318862736493941403614982
107 240984500018808097135911708
108 271995745803479044838378440
109 306580461214335498944273630
110 345269263704762153837422376
111 388328259829079611147360952
112 436402582969443795786397928
113 489801110321660601428677554
114 549308540039293747730515920
115 615278762633513149045842384
116 688663202183479141826554830
117 769868366579405324753929862
118 860040902410553001414964140
119 959644764117071593367002704
120 1070063348723222090845018680
121 1191817653772755465172276693
122 1326571949931627527102569326
123 1474914078495281789555168328
124 1638833846645757878014691744
125 1818989405035972596435546876
126 2017764004053113467610069832
127 2235879388560037062539773568
128 2476182346923656503961329665
129 2739469731682238973893355056
130 3029120788993097620868930772
131 3346006987161650573913911892
132 3694148893341406615414048176
133 4074471952362076161511480480
134 4491748071039018905221022484
135 4946969846443181376527023920
136 5445764123825805486654451410
137 5989180101784270567563310698
138 6583872422524614714354312288
139 7230900796183182881721657020
140 7938116747503063017430454256
141 8706602895460992653610286272
142 9545561679278981759221400616
143 10456070120447106114884302728
144 11448950754481650548601942973
145 12525181544633922401923445940
146 13697463014077312342514891562
147 14966685201994390710229260468
148 16347649505156509291031973686
149 17841094326671990120557246950
150 19464338634462108206421671532
151 21217798211789755344498256952
152 23121694622199790514218721700
153 25176124236968137248039413514
154 27404531513138106735968589408
155 29806575094540889305257542592
156 32409555053892162455048310872
157 35212388217613072195274017358
158 38246803240718000753677551120
159 41510970647320635497910051576
160 45041494539912402298090107798
161 48835584317672843403128532672
162 52935677121039328542418202073
163 57337513745255995642033865204
164 62090197648953601714981545354
165 67187974317933750293505991968
166 72687236172436599160273281252
167 78580380049024038323955354888
168 84932508751242108862411921440
169 91733330193268919533506208263
170 99057870959564162454946006284
171 106893108688076585604353180180
172 115324831170509594723796306908
173 124336701153197199434858978334
174 134027374853418772846004605080
175 144375876318471845077357760408
176 155495454926006199508779006012
177 167360411533602160799208017520
178 180099721500507151680100540410
179 193682063179592517160024627140
180 208255201211428456860857382846
181 223780105005863966156354481542
182 240425791825031672138545724976
183 258145428719979510011018764568
184 277130749822763332950276797880
185 297325713397965348969499274148
186 318949230321065820310073890944
187 341932896337123946096073468216
188 366526228552678429985964483696
189 392648304678868793337519959360
190 420581169175438644018967405080
191 450229320362242466802436942272
192 481913689462489225100298212308
193 515519404541580055432731552194
194 551411094972655483032475286754
195 589454408982134916550010641296
196 630060052914786476888466684249
197 673071094837873811440793512278
198 718953425088978410871298046028
199 767520516407135386698284882600
200 819300012879691936670428399695
201 874075644038961647387721402512
202 932439824658994020059099207286
203 994142162162469652060041593520
204 1059852592888020312528947370984
205 1129276248868234974045970660572
206 1203169671430866642305578623432
207 1281193608238843021499677249752
208 1364194744867491203366575638014
209 1451783042861033368036303159920
210 1544913312595341892180392805056
211 1643129976812137607879885938532
212 1747508149574080293584900128518
213 1857526922831048860525924608288
214 1974386008654094739834524623644
215 2097490387805044867988345472744
216 2228189149626152893010882579400
217 2365791897350974595504291297536
218 2511813718729050742850433850590
219 2665469794026095071789053091016
220 2828445850411394196332118435624
221 2999850127467683418080101404252
222 3181573432779649254130328279736
223 3372587450262487530117553541984
224 3575009959685683575179060836584
225 3787677622937109759961301016403
226 4012940496865365307505155199922
227 4249483463019298439303360450868
228 4499935627047975186887911344080
229 4762788215841769993285252588790
230 5040978902256373230132586652112
231 5332808775802807138254166402944
232 5641528952297321758556095769550
233 5965226978431093156430190442314
234 6307531527385067825708947359366
235 6666259412346477217507301927328
236 7045455177519897863723816530860
237 7442670124490966170341292324160
238 7862369552411167564455853153872
239 8301808522036075428899283574320
240 8765958952740637314398683683384
241 9251700251046710094679721359922
242 9764562037360185526156462945749
243 10301057921963479238341732599004
244 10867277575755180134177003576174
245 11459326593548421885665785894182
246 12083971045111843701825494111304
247 12736801848653401714203952813240
248 13425326871746466082993799809440
249 14144636289928452156670760265936
250 14902980195459723482596435555068
251 15694893723203911415883379878252
252 16529522967482124695844344036168
253 17400702233207387441465031513888
254 18318559830472383653388364842624
255 19276253028162599016455429820912
256 20284885785998594080451212615681
257 21336864700244711647204632038658
258 22444475511672583913108257973808
259 23599181100140387239681048582384
260 24814557873152045114905946070228
261 26081157861407450690980821410070
262 27413835245815403152076680131156
263 28802138230184412991542435030504
264 30262467734307843381988044899760
265 31783107845380577145301310414724
266 33382148705702489991263559572640
267 35046662807466686695377104111880
268 36796400746193809481972044874516
269 38617098511242473591174807405310
270 40530523951908985017885906976560
271 42520736798938724454382073077712
272 44611699702381008451251298856658
273 46785867219046966392117023608768
274 49069352573918528760046204548714
275 51442849892695256786759040268932
276 53935083688918912447986951791712
277 56524534939649204771410253244518
278 59242770223128817349945535964860
279 62066165474596933332238850636576
280 65029052395663364956670373400560
281 68105495780189759071206220390842
282 71333197522511912811029075426496
283 74683327879708304362769257501964
284 78197242441740893157039304377384
285 81843360425297454007920931177440
286 85666582496823140399247092250504
287 89632324108672444426041111983376
288 93789804580713681296688984257469
289 98100666009922850346550722753907
290 102618812395185726238958792586420
291 107302324250113997355091923480872
292 112209618683170850103670877616938
293 117294882516862311175392673213494
294 122622051859940043088908331014324
295 128140439162751493252279891233480
296 133919944746485693336350009741110
297 139905282747239756772660209353440
298 146172085818423615057725524261350
299 152660066847879475696863258043536
300 159451864469241484295199694159468
301 166480910621279877421588408819552
302 173837420749193465537474219207736
303 181448943123352371785268312529848
304 189412922345060725945463230423460
305 197650497515617381740724533001332
306 206267985873479948473186914920202
307 215178502706688025671134922954308
308 224497925500498786606870226474592
309 234131854416495182305284918006176
310 244205269749573506077975046456256
311 254615628434964860079726492575832
312 265499075001967475883198351429720
313 276742836588297080874770702008154
314 288495096666903900495880024214094
315 300633568568035186127708042597424
316 313317816816191233676384615908880
317 326415226096948316604835490633838
318 340099382513497966634377052562168
319 354224731473233303241496810411080
320 368979923270962399625955383784342
321 384207372007986200658115297945392
322 400109942314693606001832068181696
323 416517056218427973344736156422280
324 433649073436640121203858096713177
325 451319078863217365031883895654754
326 469766250114882372295183457616372
327 488788587245084230018830110876120
328 508642899141153008351443833169290
329 529110857364402124771162301629824
330 550471073586831216154694592193824
331 572484745741528457369486524730492
332 595453847596471262629832046059748
333 619120676195721262107510036380894
334 643809053741653945988166222597384
335 669240926586329848111363342748088
336 695767111690175510273353090160672
337 723083932591672600024489796161298
338 751571174273452257738016364298759
339 780901665412471216712174912603496
340 811482090991298985310127064040716
341 842959922087827814915209374351744
342 875775239481411465856465605214740
343 909543680139248621157949663205200
344 944741016950532864101621636975580
345 980953697956913217839363613028416
346 1018690592548144654969799609490462
347 1057506808806908944576515283377228
348 1097952271157973199313480202784920
349 1139542561261632803799098096449550
350 1182871554677239826718792131022744
351 1227418843809977235880534825965680
352 1273818766753842786410440329394236
353 1321512179353154221437667378235874
354 1371183851694802503427911287541360
355 1422225922289962463026796418656112
356 1475376940514300503871714114052090
357 1529984678906186051023253219052096
358 1586837143630401493092081770158020
359 1645234589328065340756692514311880
360 1706026608327124784112853760587710
361 1768453418076865743248566057586541
362 1833430400313043474719012267273606
363 1900143489033594584255324866290532
364 1969568115975928813099973797183024
365 2040831919877158206052277655472284
366 2114985497502792125520276738105624
367 2191083030159251239243293893133488
368 2270255102548077727565029464700344
369 2351489438369758251671279647831266
370 2435989569869530104107107553094564
371 2522672221640288642754033213697392
372 2612832133719651283107895400061056
373 2705296144103775899249465745412934
374 2801456219690056490365129925093688
375 2900058464194571973839506837531824
376 3002582864309002698151141633614960
377 3107689015140878609672666121436260
378 3216967560233972023814301027036480
379 3328968836295431565149961657333740
380 3445400989219401741806877139984920
381 3564716170286592529696661954028032
382 3688728821727852530512365868034496
383 3815786451010453557735946798011264
384 3947836944076711732021642956821460
385 4083094993854900154072807729544256
386 4223650481409165394160369607125442
387 4367599601026540551698857803732332
388 4517159757318702733559523577707746
389 4670300414676347401856768325525270
390 4829399972790631371294237184138128
391 4992267478221761524910907676926192
392 5161451953487318299008063720683865
393 5334619243799511389604723663301008
394 5514471480006700137134421246093654
395 5698522186677821799644152648383840
396 5889666546081068482145530406352972
397 6085224258838911919400672863338878
398 6288295590923660223219048043141800
399 6496028420977714714125629604795520
400 6711705705510437835320270055770191
401 6932291942672826856333202316485202
402 7161301751611212777047601450780816
403 7395466937559964269073531007282368
404 7638547157415807055653082492868214
405 7887067806490832261768695577909286
406 8145006734597113859327920775709360
407 8408670214732606254708213824544936
408 8682312440954453506704871589796840
409 8961960059940892637875611279849530
410 9252160306977449142358637622066396
411 9548693576597105388359807765278152
412 9856366095215030878923731464282568
413 10170695953248112052133540740559840
414 10496819232300840875146855707218136
415 10829920226534069526639151646355864
416 11175483349954487938281862733202942
417 11528398680973956864717999106754480
418 11894458470160446384321431789224560
419 12268240994128212834729297883414260
420 12655930045346073442201791551242944
421 13051704902006434014097498971732662
422 13462163900021843421359905494392676
423 13881137248105517190188033023211184
424 14315586761336902486973108339015430
425 14758971394627941148286155181343438
426 15218718078754783314288900315703584
427 15687811969228159936753343282113456
428 16174170423878844127532522852803356
429 16670363538711712009506801062515872
430 17184738747286732603428514458191592
431 17709427104057277060049775698679792
432 18253325513737448552102844976843720
433 18808001579704525579373326142460914
434 19382933014996534860966658600712448
435 19969197540966933699524196024844560
436 20576778290408844899766253048306910
437 21196232792890476781253791713731040
438 21838194022455796923167711974694088
439 22492553551660386877599101633928920
440 23170628406612283238984810178963240
441 23861730451308690460642589880439221
442 24577772094342730244330270805036636
443 25307453112648023793818952767430444
444 26063449949659146518915260414958264
445 26833674237446416531338323162794620
446 27631608980000560334253116169474912
447 28444484871276993976967312186311800
448 29286481589745119847866963262306536
449 30144107718324899380671726264710850
450 31032442764723740263362939227389779
451 31937068104679688523562702959574104
452 32874009040122182920742832826438578
453 33828044916213489899861839016740448
454 34816018012517112113212432173961524
455 35821862034888491056820440811929632
456 36863472656844058811791249255630800
457 37923691139306296516328170919321258
458 39021523852391621554986074459956470
459 40138873921855751491610519904786960
460 41295699782562972134759298899943888
461 42472911241079835962500139972206782
462 43691702300152398883716385339320192
463 44931703384098017538267680344521104
464 46215405177219670106720249502755790
465 47521338031028808800715426335447808
466 48873104634285946230632550293878602
467 50248077167926686243123642272242788
468 51671299042206842207613021521856134
469 53118640986819654104976005491599904
470 54616663365354687843037324690598304
471 56139955632657743714658052450275992
472 57716368814347975947301637451101100
473 59319137749842923415431139029739408
474 60977796329954485833606208011842880
475 62663828576664424062523637759132060
476 64408532332997048805093942403522128
477 66181895255374214270860053644999022
478 68016717221041565988971830324403760
479 69881412447879065273246871214547040
480 71810735740851300881500213024938552
481 73771054747038239595908639635187092
482 75799180156825695805710957101840946
483 77859744131689438385849494723753728
484 79991293401872293603029209623852501
485 82156627284780108953836511907525228
486 84396567554646785399733815183639772
487 86671536510118625452078408718034248
488 89024737900748350946610166051674990
489 91414574264391519995990000107502096
490 93886262780942220509259783831033126
491 96396085363089927687061485995798172
492 98991892276470302100636237314970696
493 101627197754173698431461380230804220
494 104352617546017320244472985398875320
495 107119332778533232551825449586729096
496 109980277733347074569431505483975072
497 112884172451344711534827832815813696
498 115887005123383808519603538858813648
499 118934292407095410727674098230506500
500 122085215580195459805402596502663932
501 125282585841280200876801797226455712
502 128588264274209646230332531342518636
503 131942225674835966194417272072460824
504 135409852149859844527526048996260680
505 138927402510451102685395960829750052
506 142563953396668125307923003193284384
507 146252649927053276866337751982699212
508 150065644367109155448594547330549376
509 153932800432603454742132269478454830
510 157930341059736173741819336522732016
511 161983844322486484324495568100281872
512 166173784358900482707056333747658753
513 170422141722900326232542158746375200
514 174812932489104922525547550292724994
515 179264369464671280745946988021752624
516 183865146131091539098421823214790192
517 188528520872498140004287251415173696
518 193348090753450192654706831035472112
519 198232986729369971791782105773376216
520 203280858097231274170714257872493780
521 208396491430277954192889648311785962
522 213682926358511243511205869812703510
523 219039255812941154532109005895053884
524 224574141679726769783462737548341844
525 230181924635571305931113334004724192
526 235975918519900895639707170204919272
527 241845492675137889641642305939711296
528 247910135679449908025634579981075888
529 254052654154149546226034047359336073
530 260399002577203068551453636227833732
531 266826553397592170459551856546834940
532 273466566271586750370507241530547360
533 280190700722484611130821540152471788
534 287137308381574564095224613988632840
535 294170532490506102967919068815599208
536 301436114913367929442925393040720660
537 308791961696740660328639103640353360
538 316389888102609586132495197071704830
539 324081281456779870715222788350716124
540 332026057161008251709702726479003440
541 340066965714635635499320813072655822
542 348372396593704969454752324725694416
543 356777992133369061978263702429967608
544 365459043961905221242555218266648274
545 374243727374861099574044519940367380
546 383316610125651795650614774426636224
547 392496006513281583932595840500243828
548 401976142274720689386569075226375786
549 411567194353285807626729622538005046
550 421471269170852238853916816923359876
551 431490049578408040203660120058961400
552 441836205580427328042617105503233120
553 452300124162413585306483106889006720
554 463105514760545934692164204832335974
555 474033520687497707030447960756735952
556 485316780898772067913936712345790140
557 496726737155684136275087566416582558
558 508508093733372674791032903265467168
559 520419429795644796166283582587899976
560 532717997225274403997761578989522928
561 545151823019788798235676236140005984
562 557988326927094696070392563662168506
563 570964534781967672803543519620846404
564 584361562811020485208942839504141504
565 597901746487921961675026756213833804
566 611880505318450137644168526713591052
567 626008223060528131200254931055723688
568 640591810083906484217051479050060840
569 655329114835041515061818544164613210
570 670542651964462040686896189136765920
571 685913589335868862593975790997597612
572 701780654270045286597738294600431496
573 717811410957211858642328475550864128
574 734357631422353337182554830479799568
575 751072708292862731272886928342717384
576 768326079125206477182478700904608701
577 785752137340426148060117653375876418
578 803738756619297912889290071522760051
579 821904959126350080297734299220146856
580 840653323666543013983472830791398580
581 859586767001094072837769072055332512
582 879127942581183980330268129078784296
583 898858256209315608471978732646929768
584 919221196254207453556665618323897130
585 939780721691994007148167363328148612
586 960996972460652915459992171638156342
587 982415749539500733900622636113799548
588 1004519863803314034978727757898602676
589 1026830670635352483426482836152699520
590 1049854618060422984215929148875901640
591 1073093400206298326551531675669110072
592 1097072187363211043380603495880478518
593 1121272094217860215623061584431717394
594 1146243981548135327238405095232733920
595 1171441363407241923988901066023252704
596 1197441744865620581224877615306226150
597 1223676379800289718262356347166362400
598 1250743927684676544384400673150690448
599 1278052490787030339135888517747927800
600 1306229673734401967240144087915331180
601 1334652290231531015099465845804087802
602 1363978100720146035715073833458589536
603 1393558903031677692714744551045824964
604 1424076171995191081472744148248030264
605 1454855535582388289969382287682042318
606 1486611191009625982036703284557044664
607 1518633528310725115885242544096618208
608 1551670659850737466987287767091241380
609 1584984708547517265550973753547180480
610 1619350526145453208601756098879913076
611 1654000868091539398563774665873217312
612 1689747365451671974860484455065708298
613 1725782928976548111338419459444904054
614 1762957472675894994323608423764645444
615 1800432226200599856760868127445793328
616 1839087005703430931299706710821901920
617 1878049922031971574873776412183681738
618 1918242283234345028627199333224599968
619 1958747419203649579805180304743832860
620 2000529599595081256331660885827191744
621 2042636437068176923070466293792825280
622 2086065843767667098633199153673791576
623 2129828364572261539901342114765154960
624 2174968422416118045316212337501032536
625 2220446051069302485883235932617187501
626 2267354060167917983606996361552805722
627 2314612548026374163461110999136294080
628 2363351867107664970475321353635875406
629 2412450387662539934418782082385653324
630 2463090827277912279944311993000694832
631 2514094918068134291976760322363658392
632 2566699555362906815648445031642678800
633 2619681557151034479545491269064092368
634 2674319947412297557943417174763034734
635 2729344958974205880918159093789773568
636 2786094183061545989989452312499331832
637 2843234107927097425233571359550022478
638 2902163224960200453457583367697978440
639 2961497896189931399934859196850080136
640 3022683531435723977735826505182032790
641 3084284162001077590457601775664341122
642 3147810998861430941991938636066596656
643 3211756768365015513078223502223273044
644 3277700696277554338039851705672986304
645 3344079265046890354110650907487105056
646 3412524241597580385613423329567740040
647 3481413817667782829693609699985697128
648 3552453209599416958843789896459677145
649 3623940498709512290289285255120993360
650 3697657213126339871706224757099399522
651 3771838800952195221002783718652785664
652 3848325178278630139098138526827184628
653 3925286463129468452562797957560155774
654 4004644895298975096544275098408051160
655 4084481188846068722896406301452974392
656 4166802629764326369518130196336453002
657 4249619798422737822647332280113843202
658 4335005254386546608250132737253148032
659 4420896929577970806479733313662687780
660 4509459102011295640673008392757798176
661 4598529462342037438360675577767441382
662 4690367521860342651228203097116920956
663 4782733054624786897847139591232665648
664 4877957919519164454105892994647498980
665 4973720649047709454207145106823980480
666 5072455700071544300446829728068664542
667 5171729967660511520513859683165970960
668 5274083846832009174559096019473124616
669 5376997114052290168967138433270098816
670 5483090911521800445576399867135084984
671 5589754859722220274257684429691092424
672 5699724178965917780313780989225949216
673 5810263586691890617160864694685964834
674 5924226659723573612000644899949514514
675 6038781550833961645320897440980148920
676 6156871151381451088658749589841641991
677 6275562987230756845027902924260513718
678 6397927344724376678522849058960442728
679 6520892874391833708157178745308323024
680 6647661289412811837027040118002107660
681 6775053472694779964943890847469673232
682 6906370641665573287600310404063838592
683 7038322261458323225290656103526659164
684 7174350868724831416372751842272330260
685 7311010872425057259454327571957841948
686 7451891371380863953147081590640203600
687 7593427559433714102774517048370027960
688 7739318410858766940984608732394736604
689 7885874928530941328221305898754385396
690 8036953647360989993757906081541812288
691 8188693498885404405405117164458168772
692 8345113458491102166709797835804843038
693 8502219685867603756499023157582931168
694 8664153284555004982915389716709629004
695 8826783205696700212347314986213844520
696 8994425005342475215388188831692034200
697 9162755865362418391068331071624714036
698 9336272204416557561526010704211163150
699 9510504537160174165532406946751825736
700 9690083920291824978952190214696079256
701 9870388196891824915950961859636229102
702 10056242587335143493569221829136816240
703 10242812557873648955126451188241609880
704 10435123337247480106274361701109725244
705 10628177371329884943325111637985286272
706 10827149285440392536238808829886515682
707 11026873169317584115747079686297791216
708 11232738280444233641683610066746838640
709 11439342346807364131408437171701785430
710 11652296981321662459578543058049525616
711 11866020160893478886968542460248877520
712 12086287896715131873634390352801734650
713 12307331203179458570428932631898819328
714 12535164474278382316033513623693822528
715 12763757481704978952092983468399927728
716 12999370074302312211002851021159126980
717 13235772570086643922104421385344159680
718 13479406990364839336819581769757232840
719 13723837750228394521292434887892502160
720 13975769975415809334318006716814833598
721 14228477824710750440474212176512310592
722 14488938854303761034435501709806530413
723 14750207751049795024990152077436282728
724 15019462063144557150762114649859861894
725 15289528252726956067296085182685164690
726 15567875605652240428803876629518328676
727 15847010335249361345815278045902037368
728 16134702006104154106269926353741512240
729 16423213569318580109710706142441854293
730 16720535919553557182186310831284422812
731 17018681100096735842387802109210378872
732 17325961453688301812241617049580036376
733 17634033858652503952574096752059388814
734 17951543266094745403120306866442667184
735 18269879411932494174442218429955822968
736 18597929800073852744716757736761685432
737 18926806503056496251469391508230052016
738 19265752968563429355942794154681562338
739 19605489911480103289685765842965760820
740 19955626853696904010810774044449942436
741 20306588870552486034596502865016049760
742 20668253511898884850083794119822732656
743 21030741190818981798961548926499574344
744 21404320839470312791303006887385618560
745 21778679615829363516805348213818965700
746 22164491308642235942550872852168168262
747 22551118963676471498422105392793924692
748 22949529693633839106195090442440960312
749 23348749730488973919156024466981056864
750 23760178997146128181667079519898234032
751 24172367094462132089286106233981384752
752 24597158824419355564253858383156929648
753 25022745740353352864216853741014241648
754 25461296101049218449048153532927278180
755 25900632603968964403804229162857631952
756 26353398646085003497955547351002803520
757 26806890077042883459886226768538345158
758 27274241675768470813273635858535331820
759 27742357187256134775226294903347971712
760 28224724903736673277251941026914034200
761 28707841384387369752218217304817798682
762 29205719583158052595804751389351666176
763 29704277497485192476015600749069941040
764 30218066957823888292199767993375533504
765 30732573556631369901078749447746444764
766 31262738393128645998530612116106285952
767 31793601854179733972712690246395338920
768 32340680245876422508721299102282994644
769 32888375128986813802842088042340951810
770 33452797284653196962318513728156089408
771 34017875476352949652217877770401377192
772 34600145259223287450541803254303173058
773 35183044768719619831673589318431722134
774 35783743531210446740068741985978996076
775 36384979363453234039624507469320042592
776 37004572732022115502336174634610474210
777 37624740808300222745517248100060788416
778 38263771297443314263412502891028537110
779 38903345462535969071663761676317513320
780 39562445166555261175777307562470185872
781 40221979507615823086639345816068012384
782 40901647449070892173595066597056291056
783 41581789845072711018257244845925634800
784 42282614402968120892954395744485538137
785 42983872371165845487234675415488861108
786 43706535464449396815031500973425158544
787 44429509704005513714807605860608170148
788 45174551037285982361278990288792725846
789 45919940231700534058327901187573259296
790 46687992275451394004484542648208801120
791 47456344875805330239666679199181982032
792 48248148345583865163076472945656838220
793 49040109939928710320824446102917569828
794 49856242352667205355649712769335427454
795 50672571632478543276605366425644426576
796 51513718248367140955745828267702508200
797 52355001714507196357948761473515152078
798 53221960853070416652831283352089695360
799 54088897726947711232955138140998173664
800 54982293139541506748433768417474873423
801 55875700587210692478151019089451870610
802 56796267886318470433937926578963259986
803 57716779291730287596345987695472905688
804 58665384823274699108535598472517847184
805 59613750436619816987507478012503532672
806 60591060619428787256519439542664441024
807 61568166966838145465776183641663460440
808 62574978313664100727953380723363190390
809 63581501681460782246505841567958510730
810 64618746538579388720670922869810780198
811 65655498743782861674495217932363162332
812 66723896163961718898083979054652670640
813 67791831176231182927008244277550106688
814 68892235069304243044824395864496660648
815 69992082265901961550473116252385427704
816 71125503516298898918032775798342409192
817 72258132802232783987128931303982822640
818 73425338771095733382114883215807199290
819 74591784182301961868534130438220003696
820 75793698364035512242436933445938576604
821 76994737479492513081711529236664505862
822 78232446473060084446831905020923899336
823 79469020066571739979222359560551645784
824 80743351052148386331488364586783924680
825 82016570212321472581292820117724741968
826 83328511944961782043130099287406769120
827 84639214494706556897052354063885994668
828 85989944432202096688046063453208219864
829 87339137165045817904010565693652308590
830 88729536415993631631754569438593593752
831 90118422643121278747973880593812915832
832 91549559602827165190405322385505093118
833 92979031537562009776109501736286046466
834 94452170393219628592634566681639454640
835 95923315568111676831196102396220979888
836 97439405239337419641394537253630755440
837 98953515137955806565472587360902800640
838 100513698464892447754937137558813032180
839 102071733558600433817286813640088718120
840 103677378931663598671178536401474421440
841 105280501585190501242858448005714193911
842 106932618262138713877500809075405699766
843 108582226454255257441441786118408780808
844 110282048312108918119917953689950740324
845 111979162925313554233193490167051130138
846 113728157473728502339210554559169230512
847 115474033060826644731915598021132820744
848 117273286748871931210005629119700598534
849 119069422038488062644867733697561252336
850 120920252636186721827908469400746787534
851 122767745653561333077480687475370138832
852 124671740358686107741703531912168368416
853 126571930814994295020374170826184702374
854 128530243463886314361820141510355545008
855 130484751923392846974640526253767242680
856 132498804112656475592765235307301004060
857 134508795907514847360871529685730846458
858 136580288472665056493889221105192539296
859 138647208441777476838297728665455138380
860 140777381915263301292331258429850994408
861 142902965502235086287103569821783957824
862 145093336263541270952987812299283535856
863 147278836400413484208514022957344142304
864 149531242608537178542879063745190153160
865 151778199774235626244577788221480072084
866 154093956942519178071805661085182268402
867 156404246235604238455914134503900023868
868 158784989624643510932013462761327671552
869 161159938814221054226536839089387858880
870 163607635453142087800201738031551480080
871 166048904650493609559375593917082235352
872 168564967755335837880099480470674480350
873 171074563505481801314178778205822908634
874 173660735272151676268812315510598410720
875 176240083396572076510446484969935885408
876 178898488097427682420684968285747059912
877 181549356441319070308610797930899428318
878 184281491248753549688169439686779641560
879 187006046273813987402396748328430608056
880 189813787906967866435746197082021193512
881 192613538333779154868813666813329406642
882 195499157587572100944044738890438537653
883 198376007989432085363129684509608357764
884 201341111996705773629236996514961526364
885 204297377527714611727947885310926767520
886 207343963351925258942758680023557627692
887 210381262899732838547616635731474775448
888 213511781987996056542782892930485459640
889 216632141349226107085281868143915295744
890 219848293027398490641254881672776321660
891 223054210105427530737057977479716665052
892 226358144136752040520689057777892021088
893 229651330328879549118425154461099935680
894 233045664550372411653293188742452577400
895 236428299973458085103450704586782439640
896 239914857183192021793726163141704153320
897 243389608417178597210925817017002489664
898 246970674536235900625843453286775994050
899 250539376639560609616695310737334476480
900 254217774916294503174578958112078085971
901 257882744033242397241195416134576293612
902 261660398981640688073549225347790634072
903 265424511345361419290296518302823422848
904 269303882057170723597046947115613508530
905 273169073717266391817820120382428700292
906 277153171998537122749568047064154490464
907 281121933907693319397164486919078002108
908 285212823808023645450734683672453255476
909 289288223347366332769847660779311634206
910 293488515651841407228529871572139474976
911 297672627318406929279256927821316759632
912 301985568004866596832274719381652441040
913 306281036362630334168277910447241467248
914 310708801504336487358276704341999066794
915 315118931801089166526398900352815639568
916 319664328161580379620215915261215991030
917 324191305804345884834404182599982971936
918 328857794041764171970764989579919563280
919 333504461420291191487065561876206760760
920 338294372619371146490581689737386172880
921 343064251149337679840106514904204147792
922 347980561798167096040763646792290164926
923 352875993054382605968014433280285206448
924 357922430575657227458211766953877415808
925 362946427487750670372352517853776617898
926 368125445825915057691027105062661405072
927 373281800529016701909853922761741666472
928 378596599211783537524512912639534033870
929 383887774817580614238836881442016601890
930 389342322488219030504261487966323890944
931 394771555395438805444854498060159612420
932 400368479129297449952435008437643949898
933 405939807188946915581749860549470777568
934 411682496236823340389912001136485162084
935 417398555440961150848932378976932843216
936 423291281754528319731345277631799379590
937 429155498798385604770334148178293433098
938 435201025605013426082068412992678013472
939 441217746200800155168587924708448117896
940 447419712955245015156638981372683233696
941 453591705732548449757928941751487157022
942 459954656498364894254193423725111202456
943 466285602106999027544088934617519033648
944 472812493327138723932942690131850507180
945 479307012940095562170958587478144959360
946 486001695584463071542627322070654969744
947 492662750373082187042161017902958137028
948 499530114977657272439868226374309197120
949 506361597758101150723013625353725150636
950 513404747528611626344256164160568967580
951 520411628931791027922687738769303135512
952 527634696872871468575446647763020275280
953 534820084519020523338880146265299955674
954 542228267827280937521156419513476987246
955 549596338783044831595685999849311942272
956 557192955776581030617732662916799176240
957 564748990781331212957196160761834709920
958 572538412185473181783711615860783898720
959 580285733217162690391329677417459744784
960 588273547189053856821251691296587274808
961 596216567187872108373374280259249035873
962 604406251542484297009279484531087844756
963 612550649962129567891867164263327121324
964 620946893096416351087094255258002389554
965 629296148637565370645988688482047958444
966 637904883670931568695264910271714293504
967 646463729067293446729771507117629989288
968 655288675549329646849788040703771964885
969 664063139138388960174873127851795138720
970 673109247344203432658782542058354193004
971 682103045815831989082354350389476930812
972 691376691708724387958098652326109611228
973 700594822500607892901697059969786264160
974 710099898627401898328878402626854593864
975 719548839089520162287093260055870016296
976 729290652882930652869917912448077175662
977 738974289027974244799133022582021705618
978 748959606948159723327146070880764672528
979 758883295809145534774004936316248370840
980 769116276160805263960278034809609262374
981 779286886782651005317525614361292540390
982 789773127379795777540094754763574423196
983 800194812883861824535483445924579987064
984 810941581530319628886907337873795109960
985 821619989488835024819311204358273981028
986 832631631199945111248963088230978974460
987 843574138556643053173658565383667518976
988 854856655673775736096124410591539434680
989 866067598049195893625905986268754481696
990 877628693454522774297105908464071483528
991 889114122022737306315053650078606424672
992 900958435191579234897200439222168832416
993 912726169769616616267149234054416927408
994 924860024893867221604844434259961611328
995 936914693647324455247815175028363007600
996 949346360115396449321044347002161670352
997 961694335603506219537950529203441138678
998 974428657691332700091833886802539754500
999 987078333834390910010600947948977370160
1000 1000122086034780196130894043146258477820