0 1
1 8
2 40
3 152
4 488
5 1392
6 3640
7 8896
8 20584
9 45512
10 96816
11 199200
12 398072
13 775216
14 1475264
15 2749776
16 5029736
17 9043344
18 16005352
19 27918304
20 48047280
21 81661504
22 137183136
23 227952960
24 374924152
25 610743224
26 985891568
27 1577869784
28 2504850112
29 3945854640
30 6170415888
31 9581948416
32 14780852584
33 22655887968
34 34515872208
35 52278662784
36 78741183656
37 117963671920
38 175814299232
39 260738161552
40 384839072688
41 565395985104
42 826981336640
43 1204410385696
44 1746834252960
45 2523402393072
46 3631072475712
47 5205350278272
48 7435016519288
49 10582264458312
50 15010161651352
51 21220001013168
52 29901972119920
53 42003731290608
54 58822966950520
55 82132060510656
56 114345582643904
57 158744835410848
58 219778205021808
59 303462055361184
60 417914691604368
61 574066101838000
62 786599445173504
63 1075197500996800
64 1466189685933416
65 1994724270344352
66 2707627989043680
67 3667163775895648
68 4955959966737744
69 6683464971372480
70 8994385156601472
71 12079696920361920
72 16190994812999464
73 21659156398655440
74 28918584421014320
75 38538644278963880
76 51264370718441824
77 68069098364363520
78 90222409468564304
79 119377730850286720
80 157685103030064560
81 207936154036798856
82 273750221139611664
83 359812979630650848
84 472181988713209408
85 618677413033109472
86 809381027424340640
87 1057272715337697552
88 1379041343974011552
89 1796116534631932752
90 2335979934507259056
91 3033829744326451328
92 3934691219976046656
93 5096089582614968320
94 6591431401872876672
95 8514277498614633024
96 10983736526416752760
97 14151265833370788112
98 18209237693857158504
99 23401717884533342496
100 30038013991271778008
101 38509687863181270128
102 49311896539634992368
103 63070136469052281280
104 80573726378807799920
105 102817686364729677696
106 131055068902491835056
107 166862289017795779872
108 212220607193816484152
109 269617665943277337904
110 342173901372545297088
111 433799783677637004112
112 549391233161449417408
113 695072269409245366416
114 878496051873919991840
115 1109218047028045474176
116 1399158216041686928112
117 1763172986151609720496
118 2219762504768564377632
119 2791944467824291092864
120 3508332893499568452240
121 4404468859162560928616
122 5524460772494440401776
123 6923004618748374034800
124 8667870313120983179008
125 10842959393400215546976
126 13552062542925495114944
127 16923473719398181687552
128 21115652046744528072040
129 26324164391608817324896
130 32790192245612195371296
131 40810948041487247580768
132 50752420602109823750880
133 63064959774383650893056
134 78302319707049520344800
135 97144912629701798600400
136 120428185113613604754000
137 149177222332686333182928
138 184648919628455719290048
139 228383342919909599295520
140 282266240029185206273664
141 348605075620325764608384
142 430221457315236339423936
143 530563416602572257033408
144 653841725677083150667304
145 805195294612650999554976
146 990891731312822533627664
147 1218570394200649190422872
148 1497536766066350607725488
149 1839118776397909581542640
150 2257097857970751202598920
151 2768230111966103058534976
152 3392876058484013765526368
153 4155761166199888633124112
154 5086893805424226316174080
155 6222672595058873031109632
156 7607221485005767207195600
157 9293998532633508166691248
158 11347733434115661463860608
159 13846759743062535698820816
160 16885820687520138402091440
161 20579442983007797586464256
162 25065991509604455147723688
163 30512539739599815455283040
164 37120717038173137209252240
165 45133725206195151981731136
166 54844753831340289454457952
167 66607068274132206119766720
168 80846096756646070344068672
169 98073905602003184327924472
170 118906526035922344618563936
171 144084684286712046866610400
172 174498591582466840566624160
173 211217575085834442908617776
174 255525478419314450633614800
175 308962935456853546491971392
176 373377828491881997061351072
177 450985487636069790944522208
178 544440479310009628874118288
179 656922176150095842620695776
180 792236708226172159875533616
181 954938377505909294834927344
182 1150474187389722906978295936
183 1385355812611319046621756688
184 1667364130362160064395689024
185 2005792372913239467492706848
186 2411735070847596970526382848
187 2898431264325190701182884416
188 3481672002859786005908927616
189 4180283973313927175536979008
190 5016703239817900792795666752
191 6017655605109906855608578560
192 7214963077240666893844561016
193 8646499427066970614447301136
194 10357321942324526745176779088
195 12401011330915799629164879840
196 14841257425369044333472863528
197 17753735039713124340657083760
198 21228322201866860510460635808
199 25371722230969360785650162368
200 30310561985993871605824287832
201 36195051355516684370131204384
202 43203304011226749816665595696
203 51546436986505464344446514304
204 61474587206282730624655206000
205 73284007199197218118606223712
206 87325430467527306640487509952
207 104013930074066506903327985472
208 123840532744133140150955186800
209 147385896126714499985817767808
210 175336409920412221352262158208
211 208503143639705126778510750688
212 247844136380483572416899738928
213 294490608793906297753187143488
214 349777776635239417653855448224
215 415281061094604660993810666432
216 492858626402848093758971393464
217 584701333152088476316802238464
218 693391380114033008810958824432
219 821971122423872184157473260656
220 974023804871455671877051631808
221 1153768241568780285277791943008
222 1366169814254167934297226623504
223 1617070558856157877359567350272
224 1913341572852008921187127978688
225 2263061515066486874998395655160
226 2675725597220212534832231034576
227 3162490197080049014976458919264
228 3736459073096828533178511568672
229 4413018149189861786535133420912
230 5210226988160434126875543351168
231 6149276408928555852047105835264
232 7255023256314077096020752629232
233 8556615137071364943815841107664
234 10088220032437344937696443582320
235 11889878131968133649190285254400
236 14008496059598645492258036702496
237 16499006942742396022590713932672
238 19425723580631894236327257840000
239 22863916381949452974510436827264
240 26901652859988188434003473405072
241 31641941406875271768437499434128
242 37205228944712020368368690821384
243 43732310018554215799257232328984
244 51387714124492226461702055240176
245 60363648752490589726092836296944
246 70884587995173397703538080394672
247 83212610892312479977438889344832
248 97653610248436068292651407375104
249 114564511825962059660202084441504
250 134361665979960829919635068124128
251 157530599425607737098795993348768
252 184637344448471171912122060395712
253 216341597094755836038358554383616
254 253411995420225830657432408721920
255 296743854546386554931014276888992
256 347379748007038258580644915813736
257 406533385745047885721496047802384
258 475617309377692721697781340644064
259 556275006414868254484795897044608
260 650418138627116500085667064041504
261 760269687604316821131557153672496
262 888413944886861302792053499012320
263 1037854417377892361527675540350912
264 1212080883916653117568949797206240
265 1415147029192724198922112175733024
266 1651760300379213043409050002459904
267 1927385884288109125394203723802352
268 2248366993470721022704949681766880
269 2622063984200659056725403842003760
270 3057015214225669902313491407249040
271 3563122991058238273255037150753920
272 4151868470994058959966478497796176
273 4836559954862651978883719998260608
274 5632619700027518168467145717180688
275 6557915142315781768327293202257120
276 7633141311207718029255021018131136
277 8882262243751659062354448557063152
278 10333020376754243688543987560757152
279 12017524245116139571291114028727808
280 13972926362250681976505411828655744
281 16242204935534488586138273399322960
282 18875065109103273922183320020140416
283 21928977766241492362598470319659936
284 25470376607833734243359657971535040
285 29576037301834949043062257708955328
286 34334666028623318658974686240794048
287 39848728793746129247586856233224064
288 46236557517605864681886919293708328
289 53634774226354679369784566055163544
290 62201080757104883158979949024303648
291 72117468364801965879274265194642480
292 83593909604814426722684754720597136
293 96872604009540251586604312779181680
294 112232859544698537022304313824279544
295 129996703810431974414581374670282944
296 150535332659496075774111273432694448
297 174276519585604464765989023876624224
298 201713127169948788706955520590194608
299 233412882382886116300061045547407232
300 270029600985463333297419688526642504
301 312316073077508879341161545661926144
302 361138852469196263146175778597409856
303 417495227551050202584419945912217168
304 482532691318246044387425023289225056
305 557571273869137217670778926623127456
306 644129152842823900950249252059279184
307 743952016794356705425814408906805472
308 859046724462598422725802704586498816
309 991719880441393224836223992590937920
310 1144622036258345450370958634842215936
311 1320798326820401936764619988253597248
312 1523746467334234036066010604638244560
313 1757483167122700669830029211229356112
314 2026620166477173157868714002910596208
315 2336451273356682028018264112605233792
316 2693051971264373268693736468297030528
317 3103393391290509316679723817192518064
318 3575472693848566188249572703924406416
319 4118462193295046609772387629526523584
320 4742879886239855677656755853137050032
321 5460784417402561385132005057423593312
322 6285997941573094273925648689944989184
323 7234360823657694869295785823859448256
324 8324022668950694021442327339124035944
325 9575774801770061287462418214121046608
326 11013430022755282405726851092163367904
327 12664256285164445982957707413416185488
328 14559471851711058623246551752952035984
329 16734810540919611364226798899910802432
330 19231166862739811001197914666440395328
331 22095332196615122734704937736168101408
332 25380834703311076015813679368365487968
333 29148897409459905367231819254538598896
334 33469530889171494275022148328341718976
335 38422779222146852713593872265121540416
336 44100140468702266916783819824003616320
337 50606185809961274078511516923924370832
338 58060404802616495295273212926966697688
339 66599307944660151982410214287486937776
340 76378822000825878411071618197130165856
341 87577018361514597358559819225900249088
342 100397220182899346722052297875343520608
343 115071540264943358664349554032175055232
344 131864908665769244586669061749546089888
345 151079657035522117935691697609455867008
346 173060735705360888304764792899598577648
347 198201649828591951551393187202211164064
348 226951212500755938176847952073371276368
349 259821225964022393451875488946201616304
350 297395216932355074509220774416921601856
351 340338368987904785092291543682638947088
352 389408814156204097026938338368546266784
353 445470467461969377146229382756059855120
354 509507612830731230753172271065549014880
355 582641476509141356422116202106007067776
356 666149055652115942525064635367368599056
357 761484505346080578083034096429874591872
358 870303427644186633367893090142732470624
359 994490451790626257325879424572488870592
360 1136190546394511363279645814883513723440
361 1297844562654849268409138617361717106600
362 1482229573712002041687073901338105101488
363 1692504649794720140419704938093170321592
364 1932262793158630855660469076719079223424
365 2205589852127294630868682035258272321376
366 2517131341266027848326947376395462209744
367 2872168216437266602963559127190476920704
368 3276702791002863097141939060805910901824
369 3737556134780338275135244456492464345168
370 4262478472810837723205902695569088072864
371 4860274299129772143346935176686676505216
372 5540944144445868216021180667921135414528
373 6315845189195913525800345449223965341424
374 7197873198528217394554289626888442500416
375 8201668577518570771148945673909077976864
376 9343849708000345673696997084618839987328
377 10643277138043501078955374209157151911968
378 12121352657252783390079339358645592040512
379 13802357812321210907945414586763499521696
380 15713837005151506541696805714201400593216
381 17887030978761702925852824574882895281408
382 20357367243589355178269421696175777264128
383 23165014839350670716574578730280031855616
384 26355511777272519672425007316381365683320
385 29980474577763488142104907392079037671936
386 34098400524565765095520191764780857938512
387 38775574615153522744567983529725771244576
388 44087094717747119547445264624617765731536
389 50118030169297086383591754055319182649712
390 56964730990318458574803681425812955149920
391 64736307078670849987617922160328469180032
392 73556299205779018655586757620906911512488
393 83564566409627720138814792792641116924704
394 94919417497615654123505751599601107619888
395 107800017882219097625735736839472315000576
396 122409106921905030137893058116343773931424
397 138976065383305143946354718577026097072688
398 157760377639447257842449029815282617776320
399 179055538841451215068226619014012036689664
400 203193463624530425156980408584928885583192
401 230549460019795897528203402098481656229264
402 261547840238170090894196685689872844830112
403 296668248980422075933519979749020289688576
404 336452800029900256491435980349222391201200
405 381514123238750781694513071971772569862768
406 432544436777656240982078992698640746861696
407 490325773855391517242637398388154382766528
408 555741509220576474553606973149752211887984
409 629789348850030720639631267625263736910160
410 713595966548333426839331384375507858993376
411 808433494003017478400256558775041872565360
412 915738096463453976282596527935831505566656
413 1037130894979698309124611391308903351795456
414 1174441528432137339032576896514415388473408
415 1329734684831314428968106996075864378590784
416 1505339972048729875771930032735516164585072
417 1703885543790021098563928288152795218614368
418 1928335947842212831843649397661643605110144
419 2182034721088977958067423380253242895109984
420 2468752320244633987565801569906433009112960
421 2792740049551257927690310557695646197435248
422 3158790727756537262961865039180921465232480
423 3572306927597687192637174735178189213720704
424 4039377722939262562908720603109150949495856
425 4566864992970445032745955829128626464718320
426 5162500460937487564383638826987306542187072
427 5834994788421555430747034564945860163484800
428 6594160207018849758967913861370051976023456
429 7451048349504696235369920517609657476025920
430 8418105144476265126772716012412405299692736
431 9509344864652282351940904715644070057473152
432 10740545672349309440331481282690162139920568
433 12129469289379497705152366611785764518797968
434 13696107736330086706025269731668530817787904
435 15462960441919723580942632061897228343375072
436 17455345421383024047464070162976298503451248
437 19701748668642340236662534924844102181976832
438 22234216406002853332698197455019880540744368
439 25088795393529225033421295489655962649219904
440 28306027125137441667135745580330452458052800
441 31931502437590179733404835781354947275983880
442 36016483840756131323293834167371967356215008
443 40618603752438687659530116221236258513329312
444 45802647799687157576597619806237590349446288
445 51641433442929382088223291492171986593996896
446 58216795403073862370428816853730263943299840
447 65620690740060605959934257927149021010099152
448 73956437961084099443851219981799434763135680
449 83340106246714367436182364203233536519188496
450 93902072794425871862408714126818820131450840
451 105788768415058667729691451756809228141059904
452 119164633904635381865379239767236639754954320
453 134214312380907455319742302137184913368227008
454 151145105753527026298140218430462326175517152
455 170189726825097520937314061230446347941046016
456 191609382237970858448635716647338813036058912
457 215697225633593515082309041275804673399355344
458 242782225027682333156936237863196135982942512
459 273233493581507843745673261566128704787340336
460 307465138729452500060392743314273132496094080
461 345941691075293175125935566773643906910716720
462 389184181671761912049834112636612531739328768
463 437776944336123227435683737202648331218462336
464 492375228624849972375522088513391732303724528
465 553713719099992620567404511788412190065481728
466 622616067687689627124753502546824403943661072
467 700005558388159069072148943411754591003500000
468 786917037494193703129062061930364285181530608
469 884510257976141830422360140762834506240264448
470 994084803978700875322206268537967865123659520
471 1117096780652388310110062375076828762870091792
472 1255177476037114905412858407691880198227192608
473 1410154225679292446015780049087377958877250688
474 1584073737378240294334328441413309442257717376
475 1779228163234820435758712384108587977527873824
476 1998184239362892945376604548678688645534976384
477 2243815850609079080781534323442732852665902704
478 2519340418838602773954368499933033609915601536
479 2828359559263054502720526612916846021242726144
480 3174904500441789487463899172761498122343268496
481 3563486820573890699140550870291387169530515616
482 3999155116169902983286602115591283337339534032
483 4487558289883059803760336788420553824069982720
484 5035016223001263741430542823321212907039135688
485 5648598685757051717512286634410735093914065120
486 6336213436207206976518218565250120302943048888
487 7106704567082326675415017492344847768500749248
488 7969962280949304804352686431252746904856953072
489 8937045408643820726901119097292438811132602912
490 10020318135745838575807703674988218797722657712
491 11233602568588746602062435588051904277066424608
492 12592348956800260225406559101465629511510979888
493 14113825595767618312177390126062873748041205344
494 15817330662029720446623540740254088140438826560
495 17724428490010610980230546417866014482682264512
496 19859213082593280879997823159139536357081080576
497 22248601963977696802517192671433960986934315520
498 24922663834610771943566594185012415411990024736
499 27914983878646347100187755261061349748492014304
500 31263071008749415745338362381292792113553564896
501 35008811815938612337638130546379242668732698688
502 39198976528932769851035623548036368996810944032
503 43885782884087723302359237641078463382619259456
504 49127524470087102967633931715042316810001097920
505 54989270848416953241782416464082573104843418656
506 61543647569440954762986560721396904243194921216
507 68871705113620812138869655793108357293123407976
508 77063886798098624663294232615241904488677400576
509 86221106811568283113726945876513830648618042288
510 96455950787412109883206541354981347821431651616
511 107894012710105711416286855156531455369126719360
512 120675383488018695228098530222430575785067691368
513 134956308233723041396968216892331686169221781152
514 150911031189343639581592609927173012536107472976
515 168733849339938769291602382239293790109445798016
516 188641398095202904263274288196411036297852218336
517 210875195014228736361509958056281921637360804352
518 235704470427670430809384956595561931504284081792
519 263429317007461025345781197099955556936734842256
520 294384193880646616030636422579040618769161890336
521 328941824819007056717133082507611421085793106896
522 367517534402136800772145881231966569238465019632
523 410574070895297898985014240411351475061477628448
524 458626969956389357181336504220202824348447029216
525 512250519246118493236881643611654423414599991232
526 572084390625372999368671207555723531434342205632
527 638841013954139491884697549750431353302952217600
528 713313774634879580840173926322237291472881171680
529 796386126056161548226492718576954794720031634632
530 889041718084859173513899704477920589887840286112
531 992375653832848647738810782110223423466216476064
532 1107606999203590561389502921984786695375402462464
533 1236092683334447379465694889022599047896620357856
534 1379342943134981811328147942296380497729782169392
535 1539038481837936426239193282422826368102336287680
536 1717049530003044712536455211765029902898359174112
537 1915457017937779733267764625635723741373767610016
538 2136576091237650338633382642376510841636868990192
539 2382982226338436827147543797806245711822377110304
540 2657540230875619516398430067671098411126215448336
541 2963436444551698277580193914642987182078367341488
542 3304214490440238071320557591651299178978652711808
543 3683814964560225986772283085336433065554295609296
544 4106619493526960477899805956699845451894392644688
545 4577499636558740133365520187229700478505535194784
546 5101871159570169513871863260818582728997267527040
547 5685754266041366847301629376322136886756761958240
548 6335840432401725475828585888214875585543777829520
549 7059566565452490127017029407099000051263856191280
550 7865197276587349942014436832913485538126643839840
551 8761916153042406617544842279688625157131371388224
552 9759927000986699336816467083970178148201326882496
553 10870566139913550814958916685712962221118936515584
554 12106426943573530110288839835340455855642149467568
555 13481497950775021990539868688885900290931925439584
556 15011316011063987524268036301484449972090829412512
557 16713136087011437050289035565170112814210490960944
558 18606119508165537830442573369212109327179754056960
559 20711542663409861334946208793318305297960874876608
560 23053028330436339039100390971337028164932339394176
561 25656802075417650529590830951105768443127414404800
562 28551976415096574033656263098069928851331757538960
563 31770865719990546769326916412555272058910001403616
564 35349335154098338934974161922310868799710833037696
565 39327187296548762508253966065993849114533266010592
566 43748590477531968573115640332749783634617249053984
567 48662553288445758029497190331406599145371849983680
568 54123450198713379694919374627803682497893140715712
569 60191603733864473290463509475842130453889509274192
570 66933929246378938553327348197593585984601247400384
571 74424648948168611666662759898895330093973207033504
572 82746082577694357413326253503466265101438217499584
573 91989522852513698767325719460367406627152093144576
574 102256204717166024455810094759077652456720800139136
575 113658378345153440163102146529819363996734522526912
576 126320496901655199565678330268154229434095909610536
577 140380531230765172008535722029536890967842849990160
578 155991424908757750071977731027629191656185887418616
579 173322704515617389866218891359986103568823413217072
580 192562261534534079843716146005353930847395544503584
581 213918324008398197088580580618484593124200183741696
582 237621637980195671056465873684397033634504807096176
583 263927880838982360813218490465399437237891101776832
584 293120331005053485366697632289498133879593410473360
585 325512820939331920147644166477777509470198319983520
586 361453003277462409118582622234706965831132638380336
587 401325962995702926922968835587195912343215427024416
588 445558211943288981436881224200577291723150253119160
589 494622105857382225487827622348302044487715873501184
590 549040728148208435764525689966587896708652377432512
591 609393289343420910481473186819141622309996031643984
592 676321096156014074890104510513306568914102366949552
593 750534149737626174384442897123975259485271031019920
594 832818438852070495187978115792069811315730787529440
595 924044000511066947326494508489476774262477888603392
596 1025173828119979210194228352953182866612103677490736
597 1137273715456982997140884528050008368501164088398400
598 1261523133932753221577310945445301157851683374935424
599 1399227250635602314928747658191642301411113527593792
600 1551830205753842165050962044726449513826361054845128
601 1720929780187330389766939193394861573593901109346128
602 1908293597628540253316069882969342473057659384015616
603 2115877020236440149490754193552973699020301920378208
604 2345842913383044817432102090017282431295491825387584
605 2600583472975713794573449033778957657701483912634544
606 2882744328716462782649505526108487222232461012693520
607 3195251158537915639103600365271085925940233457279488
608 3541339073557781941514200796396922023566697396385632
609 3924585059443986767055961422775411277189660784255360
610 4348943789327278969561544450070578972013666007085088
611 4818787155608376124352821443592292579396655925377792
612 5338947903480577746274372469501766535106486933991120
613 5914767788054110631376332105595054721982632665391984
614 6552150719985721408944986535152703103559355121349984
615 7257621411882527131991626548108622835666815865652768
616 8038390089898603607007645647839563457948715401814784
617 8902423892355248651127638031141727153842068721092304
618 9858525640417869159564837713111766285803922376179008
619 10916420735432801995728612237061609691314027793699104
620 12086853014102250238567542425372553583681336892723712
621 13381690476954061755378114119203768726796656930617792
622 14814041898313648460338583262284851370132784417526080
623 16398385428052270685036889721334491712795938283881344
624 18150710407696945645426474495427781688464529553768656
625 20088673747061733365951868576817172727415923041169128
626 22231772343518022595118758749450115161603517380008336
627 24601533175592998169397594222571238749597929410487936
628 27221722867122225104994696138169754584916590132318960
629 30118578699168764623556684891781425206931540311531488
630 33321063245987982551568143459055766064327912039408256
631 36861145030255006352087366217031027232177081600355136
632 40774107833547279519599712935324788140940303308267392
633 45098891562847481382315963504554637974545550676351904
634 49878467864973617284214623223273904693726696407038320
635 55160254000957077866088253394524815906868251101529600
636 60996568844334576863241840848700827917843505456635152
637 67445135254234432395188545128885461104508126462868912
638 74569633499466781703109633202820977293828792502358976
639 82440310877352673176131360908531334917433235358764480
640 91134653184899353211923340501626600891538797936699824
641 100738124264704108493781217014738648500694685009146384
642 111344980468646400712517294381375941003514363325878496
643 123059167564494330324214461041441699204985629845322848
644 135995308360027227209437577040411082280052916958645760
645 150279790142767402786588180207191784064857977674160960
646 166051961938168755802283670771664230144264488485676736
647 183465452583079735277221314105339077228906757067551168
648 202689621703206413993413266265058907956693920076584936
649 223911156882717187704381111316554942132988236597168768
650 247335831631550068939868844310851689260549441975911824
651 273190440202919048270729647897097908423664836714551296
652 301724926902593644697684018246054823231671300509256416
653 333214729276592236500873175872362208618796316805036336
654 367963356480169322215192961132947137914243127690149456
655 406305226235039501616009226072878023329077311549431104
656 448608786091922713439649376684349384582311957004218512
657 495279947251731801281788191553102285218592248426290512
658 546765861982998337395172697772439196032237492085799936
659 603559078729501347703282749456831603619196573686278624
660 666202112356895262316297587631347572921810512815177792
661 735292470669331421869195686209451342707026077179044336
662 811488182368310942043839877213800753548358012741788064
663 895513876061014968747639779492192147698960418026914336
664 988167464792180125961658689453996877173244302393588064
665 1090327495913917185460947207476349126282726394661254656
666 1202961231967397240807985327388281759141299736185597360
667 1327133534679111338391899996639618323364527027775937408
668 1464016631227292704703196207596166625960623056567782848
669 1614900849671162151063598969227904264285913497807261696
670 1781206418922740940918391013214109982919864532229832768
671 1964496437950175944778806400138227606732460543556165312
672 2166491129111818753598001923228761540302543467681893952
673 2389083501718198044258562863219423868342140253038017296
674 2634356564199263441914346665044796276531010657983284176
675 2904602236720613753845936147471107200537728195074024296
676 3202342130858471466121765309463554395882732304802653464
677 3530350379133342023259125285697567138990508627946132592
678 3891678714952825548140171134532693515774552153353425904
679 4289684022974079085084257845268801306464101158926400896
680 4728058601229247915756090116879865091072622998787247200
681 5210863399741553313131441909979662175585046948124474400
682 5742564525991322710167226220496307589631356113946526720
683 6328073335684270310244142082788819610596320851666780448
684 6972790458063224546732024314532621622472719763203034720
685 7682654138745844366177074067541187518713413233250051936
686 8464193320045483195876844138314449196147711098982973824
687 9324585919247553259902277027790058157592536791747246928
688 10271722809705789544495769849660084714514326355976024480
689 11314278058259667342157959072004622198875932139216020384
690 12461786025758484496096300599501987431335308790424429184
691 13724725995849747748351959661048468774505506799521760992
692 15114615061131378571664242268161026054263911022537673840
693 16644110065806023464791233676247434862248579652332817152
694 18327119480688050551596197816887416455983500927088117536
695 20178926170430368096885115641453593120564552120102849984
696 22216322104848870869017186212350370709509256476849603408
697 24457756166981595388921394366995199716231700774649144480
698 26923496320852667719775392430543965239419778680799553136
699 29635807522720174220733620625903389360412060719696724336
700 32619146891858850919392555500824766182010974349730377536
701 35900377801741826002031933133339150237783146559337928112
702 39509004711020141241966875828965509755945315666942160080
703 43477430727244052792063531451738292030555117301992847936
704 47841240086236037621453632308245757713255933027518197408
705 52639507937953234394756587403774235528884579658688075008
706 57915140057251450183388001699757110138322998707572851024
707 63715245347025342105135783004461705674342862101687537280
708 70091544273762630466948232962864328769863597429214253152
709 77100816673813924203010004804945940253008366898435757680
710 84805392695047897366540145618558440320507665048058181248
711 93273690995661168149394121090245477750994303082301433984
712 102580808712613917492250779687385413551919583146118919952
713 112809168139602666229462612603937611035804837099834200064
714 124049225522087789674911859511335964173179526637552134272
715 136400247888409509859175492640808212274635893892830321280
716 149971164395542747897994269959663262917613571985256931424
717 164881499280026844738973544719471535801627075930141092224
718 181262394173941951021255586435329213469888557044936977856
719 199257728277821519996222080514836689457499341515834140544
720 219025345682913223024873643932608284326947373911341577264
721 240738400010588887854645342623027537721659449051215483392
722 264586827493903687409837599365534109037087945042669127240
723 290778960672901071852639233552763260171521363475426602672
724 319543296019535851552065588565055838405809359245953916208
725 351130430059087809525242867964988027497549108053321984976
726 385815179922537485734051211937141851904800365860900455896
727 423898905759356119209354903374296583905742932924152324160
728 465712054074294060139628862180254568891001037330871701632
729 511616942837886318128103164091482086310431487041878125384
730 562010811172557638805875688306544969416724091231059731168
731 617329158549714255670738855618236389811267391448873787456
732 678049400764767882058299335005259817288677288565474986320
733 744694872504890381747109532526092505157270436533770310064
734 817839209108352470071219518570975636783816741645588037760
735 898111143156282239687157664247570952571143404783811704784
736 986199754861297376065856236698789224637824518233117099072
737 1082860218848588849404406172666607324841669018704095314304
738 1188920093891891624545640958326832726584996897887363167120
739 1305286206500168463922612896825555875038130095009296527200
740 1432952183984358449189662873664032846898155417021683572640
741 1573006697803861109243715725331822637008255213375302727104
742 1726642483639531012185167865843240275476488931589914727040
743 1895166210807470203253961731885758083487857320263586559168
744 2080009280363411091629829602904386543686113336934597949696
745 2282739638602881471805110903209615656127589097819928191776
746 2505074700694243111691025959216992194788976759054290981552
747 2748895487951831510359468336408516822441705618832277552864
748 3016262091832122852963996002903846141136661885370368868160
749 3309430588190533011367613296744979717430162216229812394752
750 3630871536750170130387999170324881771175228790000151089312
751 3983290213193909461521700230771260658935956558819443910528
752 4369648734892713103486080599260163787063433397547854058624
753 4793190256129945040949785291431226081221151163362597878752
754 5257465424886659969658633509951502447882315541242085823136
755 5766361310939796988160122093957467398293108355159406854016
756 6324133034328320083847139674768638296755099353626409221184
757 6935438344308152922232982102671658267539228468346058858736
758 7605375421904976135136515313832507657138479349985755355680
759 8339524204258672379023363988754412175273016320521876356864
760 9143991556324141383522390071485917276169438113453524735808
761 10025460645357124446415228985560934093672463425830614360144
762 10991244906195890833165835205086688727562663377359308642816
763 12049347020895670221974307070204854574818111821657595598976
764 13208523375050094446070839901913065011958532415118564389376
765 14478354495434130118713384995941146798424042290590675722464
766 15869322019743626087717566449707247543227450585257505645568
767 17392892799533661703212847937337550657927777822606476476352
768 19061610792348292237449314477286427165032252479681260319864
769 20889197458898652448971015565574591951775266467013727086608
770 22890661446431967510762167725757121094163154598636514830848
771 25082418410628013577356002000902655482099983106446652623152
772 27482421905992595731827472059341821182508621124581956433360
773 30110306359367587783887307399849323891837447588533907139440
774 32987543233473399134113999017459817584585858807054838570400
775 36137611588027815057136726806989393480643561664807277871616
776 39586184355691387124751747549091366136845076303511746279888
777 43361331769686674035473581034751304877849889958143870824320
778 47493743510311603123991117969966264110419313935817155952176
779 52016971279679568713330315772458061816306534084913527284928
780 56967693668919634713441529767816850303230407385757744855392
781 62386005350901424382884215618034678186990227486863028330240
782 68315732815554235770423024539965607103897272301755781787776
783 74804779065382012309793972465405404161057081857777272095888
784 81905499907308218740143320749345054519200896751193760226984
785 89675114715120940559222359859683453937754297521290689541536
786 98176154796273923008051549706302713418692304161710805190560
787 107476952779533278934171105510704821973182943403786211107808
788 117652176748009434647006517380899142301892755437020715065008
789 128783413177729183411982975041532112123344259658118447535936
790 140959803107531512171155324705524889034155126839254255803648
791 154278736364376958895064256554159028148846611618158111314304
792 168846609102042086023090117072540558058941173540549181293984
793 184779650383781812647720221268408152850554775144408105286688
794 202204824054313872342859897574667031299393403674029107114736
795 221260812707144263207874403960225123461632464037598459866464
796 242099091163870935556817660903557412106567854868018498970816
797 264885097547092424750901834459281774140137320233646468411568
798 289799510752713667104305253726143325769974862975196902878976
799 317039643916009271420760910157206679173467643846487646765312
800 346820964324459633141388252091401007928473415024127652721496
801 379378751165300046821379961886679577945914281932330412653776
802 414969903513641270209735567815968555190462583724891317310928
803 453874912075244032061685175654178558013731371450474968818496
804 496400009404511401421858299231605969979118649644388448945312
805 542879514631648326229183149998324473699157412566382053901312
806 593678390162628794226134690442988613360279729835210286571008
807 649195029371830443009483035430574004923357044749283653359248
808 709864296001058309438013932370446856362370088797646055689392
809 776160837822267027935505633698497013078832415328425242185424
810 848602699127740289599316061611489812364040255558048291945264
811 927755258795077804984642707081298456797379511797744862547232
812 1014235523050596211471229967899625409137604481217869086778496
813 1108716804640544320008450634452805328743190598677785628688256
814 1211933822933204507373232832582740658522630850976276304199360
815 1324688262536433894462136801563857455451471216807794944396096
816 1447854831346154827630242717469488044447307915741916323540336
817 1582387862565277520294771258532752308236539312577015042933632
818 1729328509175113647952214439700952680989706412927029317833360
819 1889812583630320813803427268186216345994328996806430415502464
820 2065079100214014933895746983867481044380730354134559092550112
821 2256479582564726834032672404249410959452278588797077117314544
822 2465488204407026822588929449654696888019157136451363884875952
823 2693712837521646730613238054732672903141375049749094985314624
824 2942907087520891518160718160970358705678857149620364320179136
825 3214983405096786495704386765136164880006974920436802218095264
826 3512027368132433497574065756463612032373051505688225800969984
827 3836313238465417722097295180680712131731944740989847607166624
828 4190320906224436915012670879764823542197266772906127275365952
829 4576754344590287538263743793599848744360706334846077008482992
830 4998561708629092888111513413584916331048151534124933065116992
831 5458957223584301777705228514772714673527169850105326646683344
832 5961445020776089430967192551821271620607133176190780703563376
833 6509845093130932354120433129922603996804413631946161636704784
834 7108321557446493850349468528784275519290479944197212257626592
835 7761413426891993211215547951779674182462972662269219530964608
836 8474068115065349100988604258037606892483521025885260150804864
837 9251677912298722371420033503475421049422607120689749714122752
838 10100119695957326197996540562764574311180518701388792902233056
839 11025798159357665354044480901895493867961853289811269112805312
840 12035692868798281559069371422622521708096598027669769064691584
841 13137409485219670815997143629523553402100948655802337608625528
842 14339235516375982161567638243303565872220460377287037814821680
843 15650200997310955821446104771014712782102865472525762029584624
844 17080144531603079270198199870735576612373122687742992853560160
845 18639785163517575306688037948288609704043142501875530118010000
846 20340800592133289225227984750585151947518193947717031452074112
847 22195912282980489837336480022984514253357876232162725508189120
848 24218978081034554196678016154105267270414149681889402891718192
849 26425092981389833117034334643985148782822917830115535595283168
850 28830698770945096672784680851266421682439785808751129991423920
851 31453703316354646078908722663420825654289845044950925294627200
852 34313610340758236748940672877401256950986767187182683518688320
853 37431660604854932528850974118756547579036502795551532450518000
854 40830985487226225191272408762608675689735909796161342047812736
855 44536774044979574485549597058697807675427870453584002229358656
856 48576454729357910137343082537445848854313492830076982213542816
857 52979893032575975299591819032950167490440906152314049829607760
858 57779606452486658476703289592676810996784299216993663627498304
859 63010998281493734216979896234875446137053895450979435745116064
860 68712611856218772426358475151987488840379772722663348938875584
861 74926407045674719795903494128637209597257113705884577325789824
862 81698060909046154313166441168065462361366532882303307340009600
863 89077294620656039761531633916416198363934204221647763971249408
864 97118228940427491676036874761253149771474004501293749851577016
865 105879770704337386483080067143759313848048274101893601680986272
866 115426033022319523796968742832189197123727729812110404155610320
867 125826792102232111110820346344747896331632044661913952128064840
868 137157983869401171151139365235644671424643777192740111997806592
869 149502243823561670608368220602490367061434615068475378624580096
870 162949493870556206289551637190287463129190032517991530214386016
871 177597580186884081743652645219834335171179453363484300968399424
872 193552966523254084546898185609693940286692182971222905820733808
873 210931487730993959631967449465078555962188515442429660106767504
874 229859168705014354943183088812246674759522744270286218551734016
875 250473114381731130558270686438211177532600106850431016280961280
876 272922476912861491540801119790297552336591636202476788723768880
877 297369506659517412689440628190893654279905358746813706963120944
878 323990694218982670838078084516783759755456827424509927915877184
879 352978011312725555465085829838454152455530264609970375658140752
880 384540259032629815544369661915554963616163112926078846445245632
881 418904532667523278957726388363651908974384194867533358310614160
882 456317813118616574619534878830903637681881865929586861392704552
883 497048695765601844949816427067502810243642937833475706760349920
884 541389268570503307723465449361441895026568221769497888291761120
885 589657152209985567371087938791378153705265193350487484655553088
886 642197716115285499552338199047706991257684680436928949602005024
887 699386485479361350816334943901461549827482063314256352122724416
888 761631755570964008744322738920003957187687049506534098620769168
889 829377431083488521403513018032649273968173149971367119195242496
890 903106109751713065070672624518042282379104063584509944774922208
891 983342431101685260931134889763096673627667104446901689011535904
892 1070656712968695255207050240733203492077968607391979008749467904
893 1165668900336987532882444781566616769773272071286293811780763136
894 1269052853135071139275005163331599252732785749408427319718330256
895 1381541001875687668244715072768195646447387083378179247962630208
896 1503929402474304906246048677187834040485539047600657320860019392
897 1637083224230250587784844350077321462030378790303883819956153984
898 1781942707827426677519482903059451406969347662343254259176222288
899 1939529633325511479530886252404396535460227566319550781100026880
900 2110954341487763227834366951092144805268219237071240735776249368
901 2297423355449746566917300882676242011717373495467270089467594976
902 2500247653698074508577783834300460382488026779059954723183330880
903 2720851649625103015622816485229229074926552833427112064041040128
904 2960782937582051133278071671322315149076555165000346041269435216
905 3221722870399145188513207496913879694699902476652202233078523680
906 3505498038809467472436976987855542036098558861759542694850850496
907 3814092729138264592241430765859507421972266228334383788807380512
908 4149662442039463755354032874264275888279341390494497670693929184
909 4514548562017107432401510023263030738644737140769376990670959856
910 4911294275005780071955908287630786201008488132385174095988762368
911 5342661839448954415744738087633069628298295541870266826102365056
912 5811651325159575768086031105125438900227770336681710478265922848
913 6321520943829456533517190642081413009738795357358237652355000192
914 6875809105434126124451496534122803404350041672174172768392088336
915 7478358346023635918136013712224913423201900153823134453544973536
916 8133341284568834027013569358210669405626423852507757076340178352
917 8845288779724036267704357346761448553312013966390273080676079872
918 9619120471654398516860814758569528316135353087026163427810031984
919 10460177909550062820090625034771579523333769860760222118515385920
920 11374260482207134572773354080517366687826356050957252078557903744
921 12367664387203591165530722774191463301837445767907985285512549024
922 13447224893850826415368251399654438871785065594390143555998006000
923 14620362176382569052173870979580017026952177845728776552822392448
924 15895131016886373971130035230851357301944264055360593601026498816
925 17280274702433717925674736096539465807021732998460390807485858576
926 18785283467879720964990658519396815851781141661070963466338917760
927 20420457865052243626600016075340847216493429225039373549399028672
928 22196977470715995857194392961606619498333970565958356372717825008
929 24126975379978711819762680813769950526130071640971966911759465744
930 26223618968917938129605854110173597461563635396863081815461128704
931 28501197450380571267023123971328878847621849706059204631663906528
932 30975216790393873028415000704199316142195473688528197765510779792
933 33662502599697618865730292293509337499275898855265754704556954304
934 36581311665855688729792677780597584652938899320770991105348132960
935 39751452846549039908461927585495094174308727346863034793385953152
936 43194418104333628575472255591044718208011956098746608937552111856
937 46933524527737349343058573531832177140453683414225673032975062224
938 50994068253470420333653136321136124522144431195427526026592643328
939 55403491280167364196443899790525764555991226327083334035505952240
940 60191562245934481597038301009150335714892136852550253100647726848
941 65390572330551121367624337677085551234197821440080131364923380784
942 71035547539013795702655224692042092716085574243697034917041617872
943 77164478726811282209141640308611531890100220992026669538762817664
944 83818570839516212483989734762148490687910041601949388526961811232
945 91042512960665936405491133506443421006845354758403551529395403648
946 98884770893230248407603122003271803541267910251948623936466540160
947 107397904142033839560549548083089394670799778519766614872349895904
948 116638909318190313347435075373149505195456246408159470624457582208
949 126669592152855965103947354643186210602609359335917358696093464288
950 137556970487445091225338519311935454613485396436342162902134308512
951 149373710801966403849672274044396407380421406303323581381509882384
952 162198601053533026660106172209525013604450027434162763885799516544
953 176117062824653299754609541440746317954160965922172161850969542224
954 191221706027016576157221087795751145682306587560354558259737149744
955 207612929672649569670066123282117377742441073482079761299522042880
956 225399572512157643832053265918482476497215123953009766490611977856
957 244699617651035205075337559704770758782806609404957543541531008064
958 265640955591624445075738106387156391407721420633784235346776152320
959 288362210512268549069891354722003542499191231097348717330836242304
960 313013634988754877660860776850697297875764733786581523400434976912
961 339758078788663609103666285827471301577741789431027929820631435528
962 368772037829307437094189425542919066113923815563075807895214882592
963 400246789887354413182375108674196382348035226813535361148875389984
964 434389624185978331833988562627949451239060372593731422761555128912
965 471425172566729534178072222280729878766466099671435481162045613792
966 511596850581774090680332320578946814327856877619805170478143166976
967 555168417521502203437634856147343690522171274440922800915632690880
968 602425665126851590418289012044821086111830901461700680654883275848
969 653678245529449938049587352016549541262030913976212379792121173312
970 709261649820626671695246160442481021601714504562330278985490461280
971 769539349577633812861913450597953046270441583335279219669828644896
972 834905114677615376449118568637957733474244199937353479331288505720
973 905785521812985302405107838986853344238096780863054675068077785856
974 982642669292405043026061448091538929711635205385926857201607878592
975 1065977114976500328018165878379906641223943977421690052451228090352
976 1156331055564386854176743664848767721078743667502240496853512178416
977 1254291766924153223919442795666771535301780081334880916045008647056
978 1360495326756492477448011252406159782726253516100270609779748205728
979 1475630642605197997855183583748121812661752085594600018782779920704
980 1600443810091518614081829203874128630732083928234089734685463806512
981 1735742828262490493482606214627272130050899739409186879739622883248
982 1882402701118299293608973899727641135589046230018430483025955680416
983 2041370956733394111007484715223599281958581787336783974479913000256
984 2213673617924418638737671722621102247559571766187471586999823051312
985 2400421661160093481058652731720161877550761359517069615160926112288
986 2602818003370217892779487799260366377133511678197194553868083981792
987 2822165059510486520227873413869014355022169547558742043598165922816
988 3059872917195751478151019250188105470410140869915036091807559102528
989 3317468178447113073626269297358259719180833457465265325772662492416
990 3596603522629818351749310661496519284646786720080444713016613520576
991 3899068049013150712100793782448656753430314164202327473024744330240
992 4226798462085948759270571784353184548005343142728990241131347759872
993 4581891167839765546389136641657709479121461081543702933712605919840
994 4966615354715821088443953633834537159235051895459259841984400067072
995 5383427138834016660492399528919306400550792470013247396733072799360
996 5834984859517113196745905182412745151318655559843412666643295453472
997 6324165618028210200548218541394007528730126918132232375479404871536
998 6854083159895330295771333401521681868781900812721453768578623887200
999 7428107209246835411391779817998959418168882301708116207837247145168
1000 8049884372272623218314761324164205850791430931276347103704115825376