0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 2
11 4
12 8
13 12
14 18
15 27
16 36
17 48
18 64
19 80
20 100
21 125
22 175
23 245
24 343
25 490
26 700
27 1000
28 1400
29 1960
30 2744
31 3724
32 5054
33 6859
34 9386
35 12844
36 17576
37 24336
38 33696
39 46656
40 64800
41 90000
42 125000
43 172500
44 238050
45 328509
46 452295
47 622725
48 857375
49 1182275
50 1630295
51 2248091
52 3106141
53 4291691
54 5929741
55 8190250
56 11312500
57 15625000
58 21562500
59 29756250
60 41063625
61 56655900
62 78168720
63 107850176
64 148860432
65 205464924
66 283593393
67 391505643
68 540480393
69 746142643
70 1029956548
71 1421726128
72 1962515008
73 2708646912
74 3738451968
75 5159780352
76 7121571840
77 9829252800
78 13566416625
79 18725636700
80 25846874640
81 35676273088
82 49244527616
83 67973005312
84 93824221184
85 129503854592
86 178751799296
87 246727835648
88 340548927488
89 470046566528
90 648787169393
91 895501661901
92 1236034348857
93 1706061503349
94 2354847466293
95 3250355616501
96 4486410175157
97 6192513650485
98 8547418495925
99 11797852547125
100 16284301459950
101 22476842542260
102 31024262963448
103 42822013525164
104 59106153287502
105 81582743753811
106 112606796524824
107 155428587470016
108 214534526764544
109 296117423025984
110 408724551436824
111 564153764544189
112 778689092207691
113 1074807508930029
114 1483533277674651
115 2047687224470622
116 2826376079566284
117 3901182586715448
118 5384713442448024
119 7432397282817912
120 10258768634589656
121 14159948616307340
122 19544659983891350
123 26977056501885875
124 37235830724904350
125 51395788479621740
126 70940463043712696
127 97917532593548528
128 135153377604833504
129 186549180664283072
130 257489636658842656
131 355407151886767088
132 490560494982646024
133 677109627897792564
134 934599204137108754
135 1290006280202480469
136 1780566757839403155
137 2457676391021206725
138 3392275642791603875
139 4682282061846752575
140 6462849017967821195
141 8920525691819092807
142 12312801506279630633
143 16995083717103930727
144 23457932819274639113
145 32378458209084508934
146 44691259203199019012
147 61686342081820649816
148 85144274097197733796
149 117522731400136365926
150 162213989633428150081
151 223900332012993532184
152 309044606996078387776
153 426567340274501809664
154 588781332736821468736
155 812681668400269667864
156 1121726280084121046161
157 1548293621769335543607
158 2137074954713402355009
159 2949756620998142130183
160 4071482893179022772952
161 5619776503405250455488
162 7756851441310253327872
163 10706608051174022888448
164 14778090934032554514432
165 20397867430160350015488
166 28154718887526773068032
167 38861326967131161499248
168 53639417949057636355297
169 74037285428392976539960
170 102192004372814657012800
171 141053331403320819904000
172 194692749341944390476800
173 268730034726657890498560
174 370922038998771573297152
175 511975370235524884398080
176 706668119358286148403200
177 975398153797215715328000
178 1346320192690179199795200
179 1858295562882677330215680
180 2564963682323767742944737
181 3540361836567253348681497
182 4886682029925016731303057
183 6744977593800378710713417
184 9309941276836902005511129
185 12850303114100562466925673
186 17736985144590131668254201
187 24481962737553998136963321
188 33791904012830061260366841
189 46642207124215536753792761
190 64379192265818013597356714
191 88861154999831501855794436
192 122653059008579769272050664
193 169295266132982673263068332
194 233674458400850460376680666
195 322535613405983509323601083
196 445188672424310383972471212
197 614483938570372974872949168
198 848158396988761413693289152
199 1170694010402294216379147216
200 1615882682830960872866037228
201 2230366621398976919907751949
202 3078525018362760378055797703
203 4249219028726709859959218741
204 5865101711499405134890065727
205 8095468332853263353278839970
206 11173993351169975213849496700
207 15423212379855524225925637000
208 21288314091397383178816406200
209 29383782424335236758400506120
210 40557775775657846378371225912
211 55980988155693709729287260748
212 77269302247309642700920370142
213 106653084671904622213178306043
214 147210860447576974561143202290
215 203191848603181888397103698700
216 280461150850218768855949861000
217 387114235521556614712916714000
218 534325095968357755919234836000
219 737516944570477716700829864000
220 1017978095420175986767255936800
221 1405092330941368937030715494160
222 1939417426909714413869579761992
223 2676934371481576356921753126420
224 3694912466903938768833463860450
225 5100004797848706271817890270125
226 7039422224761248974609187285375
227 9716356596245821000518716281125
228 13411269063152641118402427118375
229 18511273860999268801890989824875
230 25550696085756003870699810585375
231 35267052681993324041529719263875
232 48678321745135147835087785484325
233 67189595606121025828852009374195
234 92740291691860672436691970695477
235 128007344373851624053623950147922
236 176685666118990065053144566624692
237 243875261725124701707071710395912
238 336615553417018115341495230745572
239 464622897790915479616366892205282
240 641308563909969435650089121893417
241 885183825635129130587626822844212
242 1221799379052174920568793491234832
243 1686422276843100129635118846329152
244 2327730840752993721243583937282704
245 3212914666387999160513229485806708
246 4434714045439977119880747462596641
247 6121136322282901498700136533970979
248 8448867163035702952954624182949801
249 11661781829423506184351282119929019
250 16096495874863579815952516658273852
251 22217632197146717614889337734234416
252 30666499360182889016811834469704128
253 42328281189607040087477207837256960
254 58424777064471434691920360173747200
255 80642409261619172959776410325504000
256 111308908621802291391059852209977600
257 153637189811409254224862752181695440
258 212061966875880038581065857703254161
259 292704376137497333198801119526528660
260 404013284759296944403069872349459600
261 557650474570702378378223398291976000
262 769712441446580109891339888788627200
263 1062416817584075450007062600060195840
264 1466430102343371287742203366576386048
265 2024080576914077766774562764286148608
266 2793793018360664813875704794294714368
267 3856209835944751602005405866927587328
268 5322639938288133724577305873357770752
269 7346720515202223690117075873421979968
270 10140513533562901537205781724823469137
271 13996723369507649035298741960641410277
272 19319363307795770690649391121800222217
273 26666083822997968881635952606591880957
274 36806597356560832205928797931160859885
275 50803320726068431989635425471230504925
276 70122684033864139520498038593377202125
277 96788767856862089623917234774788333325
278 133595365213422919391081527850112491085
279 184398685939491380423996323686277262733
280 254521369973355626911447758457137519990
281 351310137830217872600746720103182739700
282 484905503043641019029098990349236391000
283 669304188983132549176257517376715228300
284 923825558956488314413152173726120492790
285 1275135696786706283621418912004044065427
286 1760041199830347084465128564247779207712
287 2429345388813479248313280201951675804672
288 3353170947769966914686371863709111058432
289 4628306644556672535236289667551406330880
290 6388347844387018853458044148957890759200
291 8817693233200497249775631631614841606125
292 12170864180970464310427981537405137563875
293 16799170825527137441913911113638852066125
294 23187518669914157663262519350665221503875
295 32005211903114657163643134674660759552950
296 44176076084085124432383031371257282819020
297 60975246909612265753103628352458835367512
298 84162765579526424829677073426655325787864
299 116167977482641082552922403391346044645208
300 160344053566726205837525990110240102997976
301 221319300476338465547640581526122424187596
302 305482066055864881348642235183728118625366
303 421650043538505950490306582714672027917411
304 581994097105232146737951133144945101584166
305 803313397581570602939706823631140218173196
306 1108795463637435476758836173523922599188376
307 1530445507175941438629236156214861265302384
308 2112439604281173606535761678378205424559456
309 2915753001862744246231516368366413912327104
310 4024548465500179763290870538374921058505760
311 5554993972676121249622191740138267651484400
312 7667433576957294911063005963766693794261000
313 10583186578820039154460841512251528920042100
314 14607735044320218889684565586971972592561810
315 20162729016996340067224484770642696839737541
316 27830162593953634846547750126250631632735627
317 38413349172773673824409418541560818132760869
318 53021084217093892477568326190097178939001643
319 73183813234090232443732822868496409209580359
320 101013975828043867232713453101304267624811667
321 139427325000817541090741733256887168097022671
322 192448409217911433906709863642033226358225681
323 265632222452001666869214970762748882061611791
324 366646198280045534889320060582800829001442001
325 506073523280863076587437556035109815635736782
326 698521932498774511112726501536445768938107524
327 964154154950776178532411381857451385748291768
328 1330800353230821712843288770276591730103492036
329 1836873876511684788282630919634475176444519822
330 2535395809010459297328006156121198903710376769
331 3499549963961235473426981590949312533881628080
332 4830350317192057183324544527796343630336825600
333 6667224193703741968111436699919179361172992000
334 9202620002714201265261563529579123703540742400
335 12702169966675436739910970903509119352867535280
336 17532520283867493926948978882291967138154812641
337 24199744477571235902723348152858332910006920943
338 33402364480285437178463255389678177487052916289
339 46104534446960873932701111974608952255041090447
340 63637054730828367866628605116412794271027067888
341 87836799208399603774189450268499134372114525952
342 121239163688685040952711653586989171462013841408
343 167343698135645914866648892202626356874914275328
344 230980752866474282703685509150591156523909890048
345 318817552074873886431932941130802749770173677568
346 440056715763558927346552841397066542016953459712
347 607400413899204842172928827286718054072626811808
348 838381166765679124838009877682049253075348546497
349 1157198718840553011298326376804740933459980940144
350 1597255434604111938706198720791233140850250617088
351 2204655848503316780994328021616134827501198667776
352 3043037015268995905978351158395875335199824764928
353 4200235734109548917457232585065615052373091139584
354 5797491168713660856383683955212343150483011633152
355 8002147017216977637408988384977207488217686999040
356 11045184032485973543341469690745157357597674700800
357 15245419766595522460613060813646995508393148416000
358 21042910935309183316553923288601589112084262092800
359 29045057952526160953344949875673669847058769962240
360 40090241985012134495824150452545286966392020570817
361 55335661751607656955967499624286996319979756611121
362 76378572686916840272151951768401915733787853671073
363 105423630639443001225371834906506180035317510418449
364 145513872624455135722224746356288989748786215032177
365 200849534376062792679867049776216711075976859623121
366 277228107062979632954682429121501687167372455824433
367 382651737702422634182422320827367459354448219066673
368 528165610326877769907233538095246427003730459416113
369 729015144702940562589729141738785585623612325288753
370 1006243251765920195543089197225591551935486440671890
371 1388894989468342829722297887821593726984012846765700
372 1917060599795220599623179363979337397735583564141000
373 2646075744498161162204200986643233837636316421469900
374 3652318996264081357736300116936680247198704523280610
375 5041213985732424187444848589766182806458065379991579
376 6958274585527644787064992010519156187988336097569716
377 9604350330025805949270319658929817429192051240332464
378 13256669326289887307015513964119668217236583264104256
379 18297883312022311494485776347963601250622352825401808
380 25256157897549956281586990085601604641005864200838644
381 34860508227575762230908884318772463974010729715703517
382 48117177553865649537955394280392798541917579754631007
383 66415060865887961032467841329059037706780892241743797
384 91671218763437917314069404828750518866336250741182887
385 126531726991013679544922625176241694433863439789642138
386 174648904544879329082784043836384290039128827711297212
387 241063965410767290115098509398944488488590479886139688
388 332735184174205207429021868327403121976923891959859192
389 459266911165218886973780297444551086964985497870650728
390 633915815710098216056389310714508051670011880882618552
391 874979781120865506171544390354399811836477498962812684
392 1207714965295070713600730638083126765721635103188108478
393 1666981876460289600574856938219461377299495423274209451
394 2300897692170387816631762378874154701395404597556258234
395 3175877473291253322803971310265165328978821571041544556
396 4383592438586324036405553137221243778916082594471251304
397 6050574315046613636980660048309192254476128118609584656
398 8351472007217001453612450414169390651815206163827354784
399 11527349480508254776416022744200783459421907210010701376
400 15910941919094578812820128051519189462546318481078588704
401 21961516234141192449798678232151646217229066262435977616
402 30312988241358193903408062596812661775140162434965486664
403 41840337721866448679822072264473121425905971345928708180
404 57751279640961027492640346270439037888510314644114282850
405 79712795875102219942437741552929872540252687752796420125
406 110025784116460413845848768616059572542576819251109409975
407 151866121838326862525676063557143415538169127557206587205
408 209617401479287890018325179513402645305945695265559203119
409 289330197354390109960771862114352569127659969115681343315
410 399355981470850523806630949509451986150302169645945788775
411 551222103309177386332318464442901679833294204066363240875
412 760839504788465276350641603821993943711483183799547300525
413 1050169702142855386311405328646120653840176472814583337915
414 1449525683613705910118017701512094471994514233546436839709
415 2000747786922883296450305758048086357309054391525687949114
416 2761587291711348572800907433008717802243523382393869744244
417 3811756993854203959112260467946918679338173893903778645224
418 5261282677467909869230259292462291163458805183229561576388
419 7262030464390793165680557785119952871706363237683333387306
420 10023617756102141738481481125433306449386793752530653281097
421 13835374749956345697593823422669742954827807360976528573132
422 19096657427424255566824204817265530588973968015666638040592
423 26358687891815048732504943773663571031658569920667344924352
424 36382305647917190470986553919908378154430399830939114152848
425 50217680397873536168580502763368093388411778347923722877452
426 69314337825297791735404808005554811205597219705167607937873
427 95673025717112840467909596978823693538322194523092786219739
428 132055331365030030938895863806663329975053088777132859050377
429 182273011762903567107475868957020639195128076361191605075011
430 251587349588201358842880133348653123640616311615293481715444
431 347260375305314199310789087652089181535109370700467114083376
432 479315706670344230249684212992762119327994047369243155459904
433 661588718433247797357160124328203955834798709157772916726272
434 913176068021449156200040641898011382173885891417011709136896
435 1260436443326763355510830709475847969376914164067626877616128
436 1739752149997107585760516702980660916034196449184976204932096
437 2401340868430355383117679211659936658466087047281791051239072
438 3314516936451804539317723043519230007878183178063239024474929
439 4574953379778567894828555105761274168422495975101479325637580
440 6314705529775675480589072569055977389336946419984293484531600
441 8716046398206030863706751302360360309816662589072873106232000
442 12030563334657835403024469761326873164659142322587194933593600
443 16605516714436403297853017848738467309553785455509599398113280
444 22920222244212078778442079777587904863828586035209329655250944
445 31636268642418109642148822903924574165524952809217603609296896
446 43666831977075945045173284356019219706514264948863075734257664
447 60272348691512348343026294843347689456173436618213372907749376
448 83192570935724427121468382501462091617564593278658308902748160
449 114828839578142536763617220987356503411589522592371321599385600
450 158495671555218481808790533344550154846126407737415650022136625
451 218768020246730830151816861023517794364679315555863367580432125
452 301960591182455257273285283227916741234180337350782163378561625
453 416789430760597794036902551260107355764446135711244910522757125
454 575285102315816275845693086763155360967487352403938881603815525
455 794053122562547105997509930964692035680408360862835799370298565
456 1096013713745002363270795163642305284767037747123144993477457189
457 1512803144505600157307697611300355077420487947973277962984871205
458 2088088246821416433153390556545541535707503445279412193848210725
459 2882141369383963539150900294221212349084257675659761058975225125
460 3978155083128965902421695364305733713311533090104617332630994750
461 5490958227634566059729392911274228037275917306965293360319320500
462 7579046474455982492882783468471245475823536733979204792062339000
463 10461187843839946032033684017039519526266796838762466657746795500
464 14439342926968911934455379781845459231944542173521133789719894750
465 19930301154603477994184773314149171948621218873966451098504393875
466 27509347629059460487067557295630787431014310378265143276510994600
467 37970535472899406519101241854069936763942026573699116568538841280
468 52409878399868318453556622153108925232171405207391515968065391104
469 72340179554471796447741395079731273694414903928825143354640536384
470 99849527183531256934808951542401425658805641366274373839891236264
471 137820062656430663453910191835340593474427875195398968482792715869
472 190229941056298981907466812017577162023257296547573892653952350459
473 262570120610770778355208204662845182137705893974044802785878579949
474 362419647794302035290017153239615899293597204208790903670633743339
475 500239710450732698743927344670991695566701546846192721368348841294
476 690469651507031680651394157326868999963247747204829704665824603724
477 953039772117802459006602364521396984431857024158668304661565424504
478 1315459419912104494296619523750005932016420167034678097473158461208
479 1815699130362837193040546876769690555229641064997468708551404981816
480 2506168781869868873691941045733559779303691123254431653864370377432
481 3459208553987671332698543416559543294046454624960182612241367750668
482 4774667973899775826995162945241424850046968842367126382542694944982
483 6590367104262613020035709823614545040779661650670661933251144676243
484 9096535886132481893727650855394293296898765975526772928330456487214
485 12555744440120153226426194249277242379915245354183053379186336976172
486 17330412414019929053421357158503008189122696990848294189489419886456
487 23920779518282542073457066950211222461789010859332952096113627220720
488 33017315404415023967184717770812068627786721175164860535943191506400
489 45573059844535177193610911984826943671547684962502687813639678168000
490 62903472258555106247032269161444588462773441282001683990273556871200
491 86824251776837648320489336155357683951449773212653919475221570852080
492 119841567181252672287674054012299789916880371877713825922348090488072
493 165414627025787849481284966114697385389762120043972987438519412928180
494 228318099284342955728317235424375895382818266298343103958288461090450
495 315142351061180604048806571764949864936828472291494837414906379651125
496 434983918242433276336480625817407935652544226026963941174968803862275
497 600398545268221125817765591915764639647041200927646426535811299319045
498 828716644552564081546082827218522985109442093984390587686923285907891
499 1143858995613744685594889398639633705857273780244314304781830088592911
500 1578842913856177961931370023967526507919277298607585561488659941762331
501 2179241459124399087749135615187028334967000334036707045621052523584151
502 3007958103676963169295218441989130412053775215080786046179893601436089
503 4151817099290707854890107840271903194548055946206974278992822412161271
504 5730660013146885816821477864047646472366722899292985569982187046247769
505 7909901472271284904570613479990248706956072159034154827145938688861014
506 10917859575948248073865831923252395422604808076746508851528860454852484
507 15069676675238955928755939765599036484249759124721542480545858723873304
508 20800336688385841745577417631615238769523330072766294905153866336202340
509 28710238160657126650148031113815516100068011188677806149431476248620150
510 39628097736605374724013863039418391460993244566440466801065611747034625
511 54697774411844330652769802804237973228751723443737898778577052281158600
512 75498111100230172398347220433614606717126747987625999956453543550667840
513 104208349260887299048495251542735320261085318532141477380316138079146496
514 143836446997492673772509114575182617811923670923545078382084999044489280
515 198534221409337004425278917370454240982032281422123724769180675647795400
516 274032332509567176823626137792597836243777872927170402111585354935312625
517 378240681770454475872121389332006310707004099432856039090530393109575975
518 522077128767947149644630503906877790792426168718533789630833591571215105
519 720611350177284154069909421282811312984293839908925196213040809044103319
520 994643682686851330893535559095005532534768436056578465385801735015917384
521 1372884364457305806765656948455534915309678800604284765493854934318540224
522 1894961493225252956410287452403817852770018178118484563338266018699006464
523 2615572843402537110480196873713694669902156600342536771665412852635345920
524 3610216526089388441373732432833549072368079630761953375596811140150937600
525 4983100890546694248139389381306116380428872587908875852512777019324928000
526 6878062383771947204549676833669658410108514025324075521436476876631200000
527 9493635227174484315029873707312567861653441404686809166245548051636250000
528 13103851753263872756403606140027442571307432598924247189051575899275390625
529 18086952643810567004542995521212997558653909788785255842239658757821625000
530 24965015027582514209092672354743699307070209243177590879340898928904808000
531 34458650254756998524122546061902359129540624802010177496568337221569042944
532 47562502008020871280526152201958283160875864173292731114906453422240611328
533 65649454651831438285069147723282320066296933698619456471113799107096487936
534 90614469679413952494161820078278287698573851556108838128528640294835679232
535 125073119934170951018284366140591481010361913507585690386284222469497946112
536 172635621942191822298810518343088681980198920134497123140659837272894472192
537 238285076594023260583879666067076006988513744024752012244168261724350185472
538 328899546273437213078041486145606391538258714093059143276858496899557097472
539 453972666207608164096325852286292046462304081165714707735998517221916009472
540 626608288149799986395136370629160414331957277841642952810639898590702312097
541 864893364743823246979016036695128381511070195486738761581092999958042103113
542 1193792911017260460057057522839083516842271848158581198320005622526518076977
543 1647765577224868624153383375122928179455102860659180440523946103517699276633
544 2274373865374668610548519745750352820492657303543441855705732182936416226505
545 3139267230118491857527535782443798163325510470976628239167549450213847962425
546 4333060141135752317584593305281542495652236214514848429037926545644830163625
547 5980825718360620941737976680406576239845682716546077779847717244498386822825
548 8255199583735289552286496426160822520535593218509566102127465636292092545705
549 11394466813853781409814032208611357344710481464430065408121339982750297517737
550 15727526954989533727398625513900232520389562314909981366596608550821106302394
551 21708352673350154669136602194315467135393139651162212418723719635020979485828
552 29963552257085444221423098620486221604053170751028401517313313133940619380136
553 41358019070939225631237130829096951142930307086363906408114821562854852252268
554 57085546025928759358635756342991924967048160553911731355747837738103382472234
555 78793898699278914027772358537294071255861834014331056800736307763203909316667
556 108757450956364358249195457157756228982344411499352428824820330476416273626172
557 150115470027303583880432587986820988379797256598736223886450173520564591720752
558 207201016053232343239068344329769891943872605526997290414663763441293693764032
559 285994914752511257266840702867045857104557563949649319531241511894375827884624
560 394752365708875615516036160024792049535098326025529226867269458257707685164668
561 544867835736179199396468748011619826580205373219067077830868942514039563121901
562 752068851789411542635537092341451827196709532161322483597120096958670147254647
563 1038063766541922799902377795208592632056874820027446748511982065943770774747509
564 1432816132250798415418413955233528462764754407568468274092768162603282064980623
565 1977683967986977614814882703245258345710236673626891370917607899851375959403730
566 2729752819776389157450419795586821783895199810933451676080197566224910983762300
567 3767816586318311957352797590795512848575505653502480246381273469487091047373000
568 5200632718569110372771211546028933959419297508566627750315639950021880525094200
569 7178316686556087987586094249273980835093464704244278994311974788463306070420680
570 9908069506332477145036514044860423367541879846062431268784941748252661377116472
571 13675886092650789102389311635655493155601195798482219061769859305138967113587916
572 18876518811219899475160523181683892003732364651023292100716851115155678125947998
573 26054835497775987462746617430957239738515591776904717463456786120816833977318619
574 35962905004108464607783131475817637247773706489274662006777099770381250194479106
575 49638791096759253710172443111473361808884434127289644164168091157289475020660044
576 68515309907979153185332966293157941884612529098518132209722528444144790520842056
577 94570145405755140648079583724116582287373343108967146163758388542798140139452176
578 130533050409863605255862715199936130810920558970544404495598479928628656274769696
579 180171841506622858966035158311412100303829682336752387451624076071123429974167616
580 248687151414602012151368124604571296387482155378681493325341854479430564171767584
581 343257296820357152799447708328688733978122015693840811017147816653557989091987216
582 473790347230220758055310423528624836443291143128292771795826904341758366111942984
583 653962188736843617021345581840033489140207888210865670181525254971183382933616788
584 902649340151445629172713706444599365242687586632174861112986405885403636653300066
585 1245906636971802781972161414773279704489245830169125062053667143205235961248311437
586 1719696984202023540027471838301897632000644617481244427664112689719041937749524591
587 2373659172938867157048817420141923843230183416736973802390489805944315008979587813
588 3276308513090312786221531126586516280062474757034831318442521020325199965459343159
589 4522215150062115568193692541359801274824832205483832108532008364731344994030215675
590 6241912134264139108221164379661710221142475463984803694329715270021851255838019375
591 8615571307203006265269981799803655219319234214874498463287265812267842180856921875
592 11891879820293319051491512926390198101573613711861087625659915454740555188338363125
593 16414094970355434619685205467750032200175253004532629303462020086213659942013620675
594 22656007104619573727906369847411782351567443236017416268489406611028914807994637509
595 31271578411822579993176351647215442832267707968997062824179099719384864690127953122
596 43163458232115899044667864573605632059489456155458518057319293406969045757026621876
597 59577553202471333664353070041355629737721933625570907029963654816986693969938955208
598 82233560307090907392259439888767331091937019299737371586756831212892004611309109284
599 113505138718913487385435791535982661134851618733176228018371706028031631612525503282
600 156668596951029386430103656109588136146528206682922307643250800282730774939047480361
601 216246150153500720094456726150943681267104677221895478642278800714761957835714040036
602 298479710460591627486716166039710946536124920959241364187498673197942727261292680336
603 411984849179505114872151957575693587172908172109834462742197683544540925396640323136
604 568653446130534501302255613685281912578112615382000079398666083133442327989363335440
605 784899596284035221396712339836225900875783028350330797214464133006862879027313880100
606 1083379306744626848883428505875937334417486854250844032458081239775831493318486594625
607 1495364155924131963755580463451631351475255515726170968268590768162248247369633997075
608 2064017602054666465057836077136913732083192442395371660954686364607854485863178201385
609 2848917198338701686454548416973140105979019567884017017546331683929636902769058162763
610 3932296505083328535337976922849077192305612318301004646932036927440040429406366628332
611 5427660661007460499093557386300707949521357600950378548268960773898603485116514499248
612 7491678263062126964151393463437620513772783622515061029200354023588056844838549255872
613 10340595461400828650605941880410759032315771008466385246709057233242825425363582077696
614 14272891966484157185943918803259834225279642275298682252796164997544766700001567894528
615 19700552627491617685037476189560539679837305595121786510203875000038421594149147029504
616 27192230890553744649188869652998159662653600263506936117757638060465090358111006988544
617 37532826351954573299794811533408918930840176179457080421159198905796645251263305927984
618 51805718318438730485738730336668754818814520197223063452866638775808917766924530442449
619 71506270945930348170776206526229299150574380792128789709153384261146449717711449574916
620 98698501836484092819965076179227465428621655283165699527338154173173779429703914025744
621 136231328188438666119759887712636393758935363238217809924967280195820543805670981957696
622 188037046506877396605498618049305154171982180259997114744023848424185981464761715898624
623 259543317452807744776274824575534458096957517681693508251109659217254116942475528979456
624 358241819289291837596239900754761926047634159125822051475425066598613007083650970456064
625 494473147477730503715999788467398309550965606691863062314006706337162592842607968043008
626 682510193984607900321498406516703446478810905201746037488679741332651778580271034597376
627 942053511437415645097773231092237876511007360250592763509648046585118985890789317148672
628 1300295330726707482694013131846999776024969121874958131061937268352426978406731348348928
629 1794768478204437986410012920314398055830449154808926189317174893470975351185928307233472
630 2477278672189045886731511326831101470746261979249720001728227560716573021995304724244753
631 3419332183626461531829284557923339357992587169518025582834627505402927355928315830267157
632 4719627514353169014523297689770339164501425806446902771788047736570625065906409018478633
633 6514395992557607000933310610084737284031713253274569378513455534415486695735255270836877
634 8991674664746652887664821936915838848931294884997141058343525544429180499989818978739613
635 12411006848373114419494106494839178327900673378216896839150570707446491570316641201825197
636 17130634362726283434017404184609517646987482892059658772410016090066032913799372910549693
637 23645030355283890434950714794694254975285301300365599405753562177118633289338685945563005
638 32636705020030543322615536731610093827516016749773464417149661029722251747570391261348925
639 45047711868403657742109643226449272080190636600533846570107960694462007274385278175056125
640 62178346231129941176127047411058789461946711064957377656743998628749514190553366499124550
641 85823376586413831611077762205753044051638492752524238125148698278845062785872967659419380
642 118460081606444374933693298937363137320012243642484147977050287205465226082339386380185368
643 163507793474848032675802942163812409036324539993713062506977470220216736092047600651521740
644 225686139705977973851929989574871198165258765806073749965572265858038343825374038949746950
645 311509516292391805463007751780624241990846634332840779731348129653345535978053956545697875
646 429969597898836180396701050717987379858025375169944064960229443513993359508896243213889200
647 593477391373684213072503992881799789853704626186171191973231708968086942909257119724880640
648 819163531079662186924433982456670989624871870273581819542764942105692319092935958989221888
649 1130673047372053992387441734237295233241341780918658745703876306983893589818304175282445568
650 1560642645270890172784142784955282614970565240463885395788161353975017214296643612880784048
651 2154120036644574385856646777837082406892732885509795616365728043773525199802339549959293453
652 2973283567724236572781080760293753396120417750909852713583704760645155516654620666698443411
653 4103956615096290565168522494531048627846732564717344897538199713242722665407982947210007757
654 5664599260367180737952665279486331239391689570574756316206263188771691872144765777874171859
655 7818719297011755123809312057323413640733829813921696713278999394654081656244847441650509094
656 10792002864735991696590392817617167029580623724918993804355938151037646849591411532244022604
657 14895959479832282261758915312148215647922917937899488369168427587575732988162512006200410264
658 20560558740199462999711580591634546883948406409360457043261189592067418014795093914891131736
659 28379278037211218123520892648957960523463714252146540280216532114798214862333826169330826264
660 39171280901947209820111285466575127556093713336531319899577220097873815849871644728508715736
661 54067240381779492081870200778723343219020099569594979204839949502533702355390333867957463628
662 74627799121978955081581781370357890125298965088387974276787559395695274980123186911755286294
663 103007077159190173205102674019315850681823042778420100731785777821132058923872543409861477187
664 142178358061137383025213959485890978261268148636979765742171738679524877196011826719338237878
665 196245598442916875107084160264614321502871884688852652952521134757766620864056109027650966732
666 270873397564895830188665941634972211646025940504613518679040229244628981800150156112673835608
667 373880474724086003393768615654288062299211438020309367030392753604747724514092336924516871024
668 516058832785223386418982575140179040507679405134555119062818008815401078259521048206467160672
669 712304431228140261526066735404793361919352759785250263145484422464164776024598801964725114816
670 983177828793036091714732677039765573466471677181779253198722884099226894222489660185236592672
671 1357058303517122095108501292694053635649036677781072905110541882984859414107068837476756759024
672 1873117136302345481527483867834232676023141474919662538780518639218936151528207978567794329608
673 2585421567530485743053550603239026037951721885053500113674146699555707188829461888045205380340
674 3568599396323521834768283280278791611490153521126532872630861765422128801156902567601647474450
675 4925657699840643929876784572972845247320259425917180916382449614639333047434402560646982089125
676 6798774836142989411404268440807077923668622116790915066836464678404118537653011220793406926075
677 9384196403673475154457819044046103962054965950579468043522932737164705998184837351531879563365
678 12952795799996996989226102324324895574125316867787453365120894020165724410830031108975073836603
679 17878453499837640919102886897297740821687893756237213080220751271843195660669887953168587663767
680 24677228335980630330507155338104818745488931237481392326093588576312453551945455823537449488163
681 34061424739654105484964974382150922707447782071305241365884890356037662860681333522046384424607
682 47014220539651102474191076706475818280731711493420681771413412016497969422485432728583443235105
683 64892674039488743393293963603773559101135129583648693775627320652126298177428102990696109516575
684 89569902375469373723801118941878377844681177816908939917307134902141585277037552286952177598625
685 123631327115123479208766093324029300550647545916677722977676485765979406908258646192834908910750
686 170645547654774581682957170030505118829880148414038161846610231673473686596342350201149824970500
687 235538221694263325076251133634278677929699244734907437440490822239263757388723066872543907867000
688 325108124069732698800052252576157055775842683052342569703935518526686772324051924597026126759300
689 448739451184856178008818345900186356329360068503461635101647234166490569272066208718855589117470
690 619384998839630759691775515930691475164376717956052086998746863178840872643595950347007368778113
691 854923220533894084768026649564970153100054203493487682528876010268962049349582126804790400729440
692 1180031344603626783568078902141127208883108903110168342828911785830937674834738679965501213107200
693 1628770795788482961576897248041313565220988598877399309264739080220805411959746943351186190336000
694 2248155794628113721268672763972005040385670068945339998338026394543179220470430978947168663168000
695 3103079015162007806036699413536975193482542142913220908347139083071888310419191032407317053084000
696 4283110359765634589604778315678102402356285998597950979209384280709074267083064656018583537682625
697 5911881155554117551181675563719415967558338433822914488755784858420825569760932792745109864593375
698 8160036950182231272450348327691421007918196128537430820183386872306424099039460134963983203658625
699 11263115965344239078487047741228396201365558327476407410932681144605133612307369749547747462745375
700 15546226325109873668091826056906498603705032218966758594300293335377922850388378378505552582783200
701 21458107480663991219273501620625914571252002256651459743614912888272102942451943397418292592163840
702 29618144430846222491723849948317335579170845158486562945875286666466514761141660756632974859665408
703 40881260396190461570210897689545731780583133472230218847940681553886143181297530264333189381685248
704 56427486721300335238302723746452230384361521129178978871499038977533885809983441779743105204748288
705 77885594201964326457576225367078144955726996728210242325815098017630548059159142246213908519190528
706 107503738632810548949300075315395480534990885207296871339318224149655350115632421419234624933531648
707 148384999029001010519510973004941212315671850273318016275531742082549826784830317669545427215317568
708 204812485750301345757813696751393442700126177924871628113665036097023052333835895653164898902230913
709 282698079952265672215389922118471587655780964702133297642739727096815312036181586409568923950549728
710 390201818585076221164689997433867068190618172341345773721574577039663949747373105406471721868346368
711 538586817614077231684200970438808280506003359169985463761102267070174099079717822393421040118366208
712 743399303364378577442014667190201723205770475410869449168410585035552519171957851192512165657378816
713 1026097383316644249657404589308673310861108886805499821457574388974973572969998753926053273617170432
714 1416299201901720470822094586742540379051189438512363143574468965554903775234982191350677338857406464
715 1954886019515797702506295557181348659557124365887570350235434921268153795503021985115856319184633856
716 2698285322880176279948310224371550382763018118920696587984310101359785028603049165913100183534567424
717 3724382706196820529605714813680223693624597694339952099146909603847428022594222875988622840426397696
718 5140681908098541000427809400422764072676882550520695092867315706499312879639410149225439554336718848
719 7095567927614338702934104957604112732235530655085095671697320561295260558035952442832768541630119424
720 9793853250494514982882415181975663115000668185958025463750589204332294110117685652463774701208830337
721 13518235956691335512488129995655886808626401508893321964718816974741846534841763063785154616898260065
722 18658917864789876512915939396078650881304162422252447016499549288772478620218764399277344706062703425
723 25754485792404215215850044353682763613539954285205386082853888413494364465328407481333766008820526625
724 35548339042898730198732459535658426728538055603587707014184092341502777468909684572063119763066733025
725 49066574999590065711220589531314313537160300157331662316071456037474450501246899204489870016985146785
726 67725492864379942224136528927392964418457877384949615132090448466964287337575033569964694109433174369
727 93479978656784157439986573281075728031992039811815750779713703162100008922698695297064563529968932705
728 129028317699682887638719032816734154760523799836032108297598112895175876384877154269554019817705936225
729 178094892699272953349939622348048468297677755151938639784890587270039317746704633363421685813070582625
730 245820385563652895574076151275441432716139029574708002636925963369842154799130820089447455480908796450
731 339300364220437053014062724556517160748139149632128829603441092453325759134816767845178284332824911620
732 468328681920119940652781757373251315508678783510159146148186563724822424863880162283077947070027758472
733 646423574619392894002721379721299783806377971829563369579518935012902896001283981591580498833827427212
734 892243960183045789576797530996741216522543967534117318883058215732529084578257986888183480181062158002
735 1231544324403482842590860255553258377270716724909026380141658294297195355060130585654220657120552477467
736 1699873006323602783243642012926509692779402525178015164945494042826188733620509146338085468279421313348
737 2346296580942995677246363392647809476585777106500604442370939494013133857355629369473177378531500318512
738 3238540541126041466823160923644550693108298346261743827550085096324995013603066288629461081986222667328
739 4470084865529524309414021179197809070378952134898863338644063024237844978408149581881259500334395354448
740 6169957871853127092657663192124318763158265260002772285409824416964905814887001873534769728897491348868
741 8516254452796122769904026584772128239743915476725409307632259861776216840786327796953413453488581233213
742 11754794993922164236727187508416678932852138672927788610563751050267013715017657819715847951766519879695
743 16224879859451688546141208687614488003231026938364160336703575415393281437418772399297940539331022167925
744 22394837731304815638798871879738806766389259056544683632199919520879842432853551697982769163252115856375
745 30911092184100938408702898464510935006133313729429252691493745286625268547071858034104700045712969509450
746 42665887178023102645430085972927613938985685983487540569279144706388042942535422773174328977907713887420
747 58890767037474791191571294660542101942217092543628573645697776074465360974304376500845876616956901467752
748 81285604768779606830370166540280908708606709233701018360256478956326733601577763209889406039690032663160
749 112196696952880545239073065004791843714740423306041018306833805624148824237991834303916994048062060117800
750 154862584130903647884503150977719457653726533106910317312979841174256627897149656071558101724059206499000
751 213753351168378439076074445638261559595943477853075602344209712284042799655657240894603330762444432290700
752 295038955937158045906444612178542468304549772012589700136135569327202440215642882492180675606513998008510
753 407235652890038591145517677183334312019289331062178019996389672165511766417892908661243549709756484885643
754 562098237020942239030020828161053769673014592532058005695768067501548476804826068748941787879087497384138
755 775851588189320678106095273799315329268956438156831799053656686533581481972980933568854524916883762075308
756 1070890544126478724012539885977857797573504126993044083702255448782490624355211054818964529986397394815528
757 1478126197016517315158057563161192109592792869203775319805532046819223429970924191192590533093541106546960
758 2040224434037459554188078391322245879265807429365172134229093076669223185254626705800449574835813770487200
759 2816076022226780232294173665121561208534764900020863100618636314406955251180622975143387531830172288104000
760 3886966566353258956306713551099419006108272616767680362079989224818392853753680578604592295891361676148000
761 5365092763369776271464771114260611115701070698584863559731238593969370636005091686914519897185947636826000
762 7405317197407235825652849505582856994966885678579323010885364263034145225832005956144728437437989376637000
763 10221393219634016057947023170704418203501655470532047323908414336341335119651162874108727434221589221529300
764 14108359785987275014253736721803837209609932549833549842628822629853933817619347260011096507771221506604770
765 19473452549357051285718507836064448325311006247546008587042978815737453086154452022513079207796642716749053
766 26878769746764287111371357341647305320277884492990477742322098380169102199672879413678898128323592433419431
767 37100162966398303169318380512351723523779526961732874876546016480678479931151277676349444243437069819589637
768 51208522752385578183572117234155560733389437780766244073416988566048076904944857865343682083123472270075199
769 70681975301742629469290625070220009058700422109180039942305164825217659575553353350803034341944460464029539
770 97560745048506916580661982411867314378978281405136130627584322795642084098065790804734110622408590792028279
771 134660908014905219749980362924219037902757780568655379229873098791728305723662793202280298456346035542175419
772 185869430767290797933552480158374598636147223882749650441223375303087124407985062998149204230523122361796349
773 256551406069033427402843105228594607694847666660540766691512166708721297963646121318381210248726496479034379
774 354112151117540343983505087640461922073825994580608050991624837271664971616477974119121044948394147270526509
775 488773059132445563733485450564680959976583850139528522659740077630590446048269059400758080585988242987041866
776 674642489899736361667037930723055558612731172190703165008859440015176906404349981989581897974959740822592884
777 931193895968769789069881035951650166307578966981677986626025903241161805770875193908105576323105283493928616
778 1285306047086310133053386123592112088381405006503975517040179802854060119238091189751176538510364240173573380
779 1774079106218755696786871574156793048357988872379652953600587061713147402918014289105103678505712205209414650
780 2448721596118492058453909504879848606970720002389476540380664668384471733715589349835230678392272650871527625
781 3379915492087261847523790540831498773278298766220728310230976864687516984161675392416801855234871288077279100
782 4665221539173571980577176664423610861659703470748416022353940509432543850859248063668040614461656071886420880
783 6439300645392327677364048238580403910017691896541195055979428701411280639531970156791227254528973037841128384
784 8888022241510819735817957743460252516988411584793729612017430745651962264480945276607519088206175655179946768
785 12267937733598081583341748284291751290266710047996375151690149098554736958311806126486100916388335145653711036
786 16933159272771653563918924948715362151926413280729739725989208597391269692641030680546093784023845656532947697
787 23372459918163981241282973187295766061944105566740967912784637591698683053690241434450308188516114366781406411
788 32260482159674800977100930930756018578932517867546774754707043871345698337509785668735150500720666675062048393
789 44528419893272882560442679215047769869199229150128838238382453339573477349870538577308726296960607864868802259
790 61461579166044536124361604163763132021125643764944316530710553054047597167031194175719177797322462409592873764
791 84834039084208517365644577351058898083069750903121875030104079343258579304094958929248166230693689624877933744
792 117094521243883318342745508281814916662002270567050990276943696875590895494777422187730922275466562161595509824
793 161622941137156200903188187496862686531201499582446186865075870395655444220605048258200702373106295494816749568
794 223084520303200737027549791660625818552327142362876453555811014432112178484842727793786716937408964109902872576
795 307918559387409254393194369011684716635396890804882985405128557686372378927022430951280193222903541044695007232
796 425013080631292572735939877293499633297399156976672580218019686407906378588840038104189482633935724395024236544
797 586636021768448773639128064790362319828600650691368988183513387788353506317801590020861904577305712378582232448
798 809720542071649510666677856450988138380927785229701949027598870425105031806548117381843552837037350651901942641
799 1117639101459058765059872225462672855016324672791922685911390749142327772589077112290537109676284572012442538300
800 1542652182090351337795812102756172488313723828022599388854775779906807473188895678487906272827601965482561290000
801 2129288203858800111434940167546534808142324480071860896096136416058117610955874354551259768587950138927127000000
802 2939008745930449622101618023997522946523252276699555759741146398431896015212164912110305935514511678290396160000
803 4056647847389508387161490249460195801539576966867828860152923919809237624000714819003035553189382375339117772800
804 5599300029479859724957302352216368289853300821143731187608412677065733332816301497417179543888028792234887348224
805 7728588233338659836392242519762903097995625321155625235391693372247149949646572900834276846699820679242021076992
806 10667596979269109458493860543760426044518877617989616189111234629396044040596587376602320965422284128659005505536
807 14724244826658617845655350793220621846058454602450587034172165006198787984593367355672592093278322681530535641088
808 20323544856138477570612653145436990135911755403678383408409655280660984619472181396085097683894231044417316995072
809 28052133089477137407004895665199893233907380685889264388371234417286864321256445009262602389784423305553508099968
810 38719730068746246865498756208960319278426258234312931923084501286501532121752706312586949763785936815591010898417
811 53443974895404864711154107002180941124484712756100165477022806518187509258035669209946272661392071178899648227117
812 73767519751543342281766760147617931260396468062579860000178870526429437625292173133471823992719032384693024125817
813 101819652841020479688771655812817824494303848633823876388648829727285434834478092437714863526354770571898265594517
814 140539382909766726554270412021778143772730106864621640636695105188650671105318555033754935961466967490244966462613
815 193983357805171591265424519023959084897214819664465458209620921336192139643311195652361589443963517587528003255957
816 267750877556714933547191279171577016157611287854499060295034690846975573781272315790952003517732449655982263322773
817 369570530397735413235962934984394840651915136744324292164683683509637700202643242275058309799537666634006627118101
818 510109913307502139790233347006172984424645243957544326625926980972704467118900699486139143208639442548970477113237
819 704093271112673731055657866030132069321860064096609750712936748242374662514638054779867095838316100082404348949269
820 971844148669388664602849145201709085479471352176453079944982885413142141081173846677424698172118835818976340041102
821 1341414679067124077838812080186103926131386489071840893872429267605329501777980852458575218488694451117378274676916
822 1851524592374626217629045427192276910556031733017086124418360396105438276726811778435905606551828882793201163755128
823 2555617863487299948684703293222408979877891796480321406930090912617271481729941959701293079532862559657492197386540
824 3527462012156688613287552438424118065357363147664039429909529951631012064741235607230204131284669778134436265475950
825 4868876691223812691126364518610221991488749635202064069745326342873945460595170813460353625333605308795931633617875
826 6720401283598438908755409945802498902044781366966156297124833504922579640743610707640949188220968861587674054214200
827 9276019147085738857440113239024907881922673162131449622661862092258718941813056073434313829269941672106674439387840
828 12803481159242427470727665677449025947280036308552443106651446795729338937584779226631399551998256190008915052461568
829 17672357850466240161854030196059247938768785944740014491011033899424689991836062883376220676366630589613329576157504
830 24392759134064679070609440141861746840813567313793404773018726707090330636134299316966908285973293998017996787545912
831 33668778281150417928049553380886654722736240479809223703387461966968635532994126582183329476656562515305321035576061
832 46472259440392845398777219058335680670016276793208001623187966005798643879495232254559491815266394633351358745228203
833 64144617290859085560631249254394928608785062743914717684330799518759872469454290851642813594267428239175391847801069
834 88537376424923764631240689396256675449598630064946458011234322901957759579598114151869200420211492215570621507049787
835 122206154706074182559290242777143330172334870545644414769453663853995319179494186678970102616076145899945462503171902
836 168678414146467027958067461835479010842351147337141267637159230729745366604627930409268528948890359520505449359935692
837 232823031437326113518698711089873939451136210074639080684096349872081847315594516156224833043987738386046513710959032
838 321360407862249878149939400486130614900734840124771257345777554576281116610487611529484057092237600137338938864610200
839 443566562568324060709229643263273945073069710649830919618271707078514722654041907194438559035421890730930156635595000
840 612244976714791088667297105098752955915420857958370510608230254174512004383842182377719738425538866356829082076375000
841 845068008152117202185995816188626895366557068017769409085772356752609746912465864973877935513716754968665897844527500
842 1166428416014367080335935216674757510267291908130821385627851958746197377495261652595152707506446681479663469232950550
843 1609994978582691141045164859938031455340361618777335663937856522122243531665223671823727383880385208405127117277220211
844 2222239955297482229712461965036784411255782476770518736179710057789713266896908645440026325817707868246066634665281214
845 3067307963449599431898457781225411306622339544844568789232832256703322209175788381136737157502985473123611470281504236
846 4233736379463966512234392997900168816889631453064432281108457441765028118081460993065729079356429515253332245632939064
847 5843731358046657653279557857838200272229993071919800200542400894629165704613750858586899018961493992296368606403955952
848 8065971313344139882992019822874984683485775548774999526342808685032192324247815696515421462127262887786984205728717536
849 11133279276793739314890477604100395990108115093704669339193777162846189824299250023007521241897723940111225557318182848
850 15367015656257705827124870602000564806997746546722596496863322064666616919791983838169826592481999595313151596442326048
851 21210747014304363480404428459838765079227739618532535155584261917826350174315097269343395179027609006692560472561099248
852 29276718327648503363396448282713749762713515167092855825964826976499901592252432498905946739960091040606281267750877448
853 40409997604442242678286925886814145752821630260508144644785397996204381948224271983906066382712360247131375104743701812
854 55777013260699948505411796488814710559819376806867041943693380133143222831083808530025335178374172354826230297624271378
855 76987760275004311985816224948653475639047116424946883386626629909438667772496265809087480510825912572095973963669806357
856 106264478602652815349212673231367225401760631591947056478258569301186424375795121867115818122510711190081879891896633203
857 146674476207095058027499599118181371154582261852503758451386548123910098385772580873896399885854374847450334233579572037
858 202451489467795006532911395606996081714401638659681421587119023819374717920510103822494954880213333059454669234351561923
859 279439249742799318518727620555649557353448755085479758524486715106558522271878859353928394784054557977763400488160367071
860 385703728345452133867940293787016782755209386678634942275967013396662193892808672285108073831194221593810074953872887467
861 532378204552547191895439892905198153909791648532851642180753695852531922607598792639041513263530047847705918188807305959
862 734829694020342198428351288512194235624193287193542546325386329863530549228252577634900464069072684580285248785218781001
863 1014268943763141516947078909067843792977642042279876626170209129344740467203841195202002551844094888948949207282052994439
864 1399972672108593650815019202854860575732851428958946737541186921272661578126617077839253723328556751994304074947060823721
865 1932350876661140842710459095760058729642643077489909191767108346003956491225146195050494852787870808238658348152991999654
866 2667180570681483041138810384272252965266836364680287836865666816162068493488842406821831759968428181920497625256540942596
867 3681449514444624558085889293340096758244478406955029556223488961656436252690201978962351925381054785611917880221377458904
868 5081422186553218208900908496194957333977329835909156035694262059839843568045224701776614134331711003570696697387045011236
869 7013773063214359051611367591955016063619972913393677184432137743451273924655282898646923966818412895407774948131930864774
870 9680953633895842092750177976227269028886809278068274424024235036310102040440886673395776377721373794182607301690386581441
871 13362403148340466650836067269567365787131287685025337992736893449187078376797575360761763278659790533556654083344891335800
872 18443825334893684859736975765762323121108617520940145284977571938151087310211454289460687100370737894580786738333744040000
873 25457598398108043911348343357717339184728590434345547942927024199054660763290122252131589356117745925102711184845752000000
874 35138552032003886004098521333944608213615399712430996844025033141548149342805361379890935613713068166565678005771846440000
875 48500955180344352654934588603511974000746687397478356605819931110483268446121262140475699044641199663629806402372167911800
876 66944780515238037514671564369274297121855304918446573965852905027132679651364441611725133372230697168289400449593777239121
877 92402378913346081426019907726991636306583895352799953189430972161799745765941123304562774214371409517287572424290594385175
878 127540930945349967430118429060936244520199295065231222605175923726669068660676230423871197391148090497281760150209487730625
879 176041886125694320085053017664448218520945982462695411769311248683397084588259964948612754827941794893883881507571834734375
880 242986666640932357599724582033722515642801287381093401530858676575728801271457778671463938180399679108443757479975537315000
881 335389045554278439025744489760714151949385182733822889683008604594140206148817457797247857921483375298101660165971194724800
882 462929976499628406455862918821650396469584477798952150649785267774941401260779888999360290428914257257040196867249193545216
883 638971862625322726540915936486098614990530460261581798367754224956674231779687313847361109094027921676321352098665046486016
884 881958529266255084140640518519821130633331747642615404310205105276218705812140386978292698233475333079114127630443730466816
885 1217347574820533523166385008280535282582716930376398516420064932932629484121429230644286647203374237390521234647430997487616
886 1680277551320161929622247927102185679052301408175451639366091135887401782718916057059029319483002794391859516923339837454592
887 2319249413945484656163163863588284294042831868437209641195078585495776366818269537339543061680177270938364456386893366083504
888 3201207943211739740303804382108105424676163616080119095872880186784885916070854113097553007167128364198325453487685360613473
889 4418555518032273263470189390388640707258880546456813153861313099779222484650160161633430973930152400924386274423148928129048
890 6098833069352435193092437317490826386311181954632604081074192038647255896378271432536135019633635729832002606699936289565248
891 8418082483297919849255601181079110680354013823070187289280828252072383235843447890754277899105520145815058331825619279656448
892 11619290426509659589559405563187216105030177439150229372329520369763056955955337880176921094005118151498695934670685836669952
893 16037845944541932853029594953575856812289057985606760590053885112327653741330872311614137431609842427308967019332056730523648
894 22136679013894368046122032271066683198600239940238733093103707747541114993230831074065287202348607230502911782676981154762752
895 30554761497192287895377633452145793878954253763307907257047950920251671002711732444690536410692401308062200723725881528877056
896 42174051923701947484937039015333009983984431202456811722104646779223492988434622973902555576803485293941050297915775483117568
897 58211897868243880337966633968908866796273489188061845004693860257389210434520931892345631347885233425529981739894094014971904
898 80348576882138248384088666239975549994873729128299978176931535011884771623406024114838954774748923764184504061725177911771136
899 110903338379330536279466299692121343873827982891607682643539858837611002163217252950413656218684854289649411166603825443156224
900 153077390303032483764403338707454353857812414094065077500391711921352787970025472512167288686860153366123028508017721969740641
901 211289288171276364102369972676363220654085903282129673144340944197058441951183782687256186060420881057280716601784758119994233
902 291637865053414612486458638916338770648959632410433734891743395954747395236506398344121400623449315510449101681598807054091729
903 402541203432745148765924938608460114522787615302047450031879895446492031061836767373517210275050976871443242079285488051689577
904 555618593735777632530328277315914468380600029396116753357974404736166590493540345849387136866977502435568766952686469876563129
905 766907881907053996632698249992277689034685932678250492038069696944418128843077766623174780843804659201248821895098271752589833
906 1058545746960468609119156888908616459683645565088687399165269479818787761103679860768945429407881054398986318689197874834532441
907 1461086950393213757885081827517076574206433180390729552760519955219587453684215976039730907314829781847731332135670694352005465
908 2016705544128991390415410104832991042587033209786836596757288741126134980117885369708321659439553294393714279500253699829787225
909 2783613426036045387048108354825268731621719142465070376160269697795819550839208973667063317129936825462465142522840985282849625
910 3842159172996513996167265243733885191305364707553739781125336852887017549524934457342910977668330589651202865447724048651451850
911 5303246123389727754052347071250961765511797887944448164293335558782449191877560880413120208668004712407129811896432767185921540
912 7319951667518719144467757176083952808098831097731260603164657527403467265867113715389858298815819347096369010376984862855999336
913 10103565093554764531515865530909221539720550240196332935455125585088287742978198599536434072141861711512480663908959015292311084
914 13945724266551278527683130774643106731025914947750086183653800377635535252128134296198691451612702770525783972998982466384257146
915 19248970389941006281735477845894068496537712835694567797792561800491701824378757572750147647503393501007722179726340704183527099
916 26568922057459725426203235021978021304636543933425887800504991669990279504071488872430867884838232960304817218319178011952920780
917 36672487151014489957719100552887242844357094173622299954040517222103335188732771427457303524588542995568473000368229223792551600
918 50618211417565768485402231327530349575383009121372491657564407936649656639466285098598399996162204661197675844562692214536952000
919 69867181807506774767137709173424418071920721957067102843895078707693091429896844039932555725305239265018429395289056930236898000
920 96436103864966500193340944195402439376557265890493013652822549892072682287564627681513289601191561914680502396125203036361439500
921 133108591015980990151060044748289682220914360064115294460507091187584248763308844997007664940951109435646359989593971518193426125
922 183726802433546758636462276075820031796297369185487631717329224135319535367660499668640596339110923077562628154561991650128148775
923 253593984241053533403599985249244449868218091142554499499029140310548102177993059848619170011783232917411894695481481917516075445
924 350030088106020033596940929444646889244775357033047158408771497240673416460173639252333244257783858302290528622729427183213205471
925 483138679122001023748000974192936571465689717097162184481085254720431491038274536154504718186369514661337190267740766123555788290
926 666865481555547782384463250268756603261987086282649545786727905078316274774009267494545096962496486487863558711935141837282687100
927 920459465796601315788063235518001053130205177425203810123492010114819469491756590845204528233668167282877356135038895028577429000
928 1270489553902621349385004164962647942374980534458251239762636063746319517821127419672593062752880364935505175624381159705628547000
929 1753628233024622373133005139155584513840670251555413952716638317219306542257705808734520109689341205266885907575727037826278821000
930 2420493714580170155517468389424341117102657337838064440643063178470430199440958043129584069039212892938217227833639221605065203000
931 3340953180376771471305531624942342170232862515263269339124227188305686047037689027888884008545809772620325015714438580125206983500
932 4611442734279392820690535789904990112607843049721521888838163252708972210303677804990867164337519999600314140143358460562620790750
933 6365070967304015193823540929060574626448513301276937384245378462867872938002233219432541201355294683313830961109992834435500050875
934 8785564681884185349341009318484915743551170639115001864250720427076812762056425155985518218453869144213190292562811003021738104850
935 12126517862260956820646540943427257913784033154378270602242203183884054511171957325832503609005478749561936155304898283426529721740
936 16737960596540349641337076733332248026391876204099790756628598230530271601809003368225830617267907357662359077958984102833088107016
937 23103031563844364835160617662392822652840389505376724680007381846261745925009697137008181565256868463285094315330597675742097162256
938 31888596245728550184501626980877738396391560144491721836483712576064203201738181716243124426570172922898736491538728793574366296096
939 44015114107989507005148167924304996310175593298869986036181082430052462901486213696775863729441488903786162962718416351358472937536
940 60753074704529856646485244657637244336567469502969773772586067166593648409377043959025311741060207553466849009306946109703495495456
941 83856106268374221481645862320030066989407859008346496445824128455886358522926125091445632328658490128768754425956281962499673045776
942 115744702514102771666147489300907805385799419152838218496538329476401023441574415137166409561275549522630096440500063131352070791496
943 159759816622092278671295657225212801695975012451708213117170596320394267330710792465761601962702654675186346151954068301636513334036
944 220512891326622135317780901882850046032542481954678000324373786742442470284946159992733690920684670105190814600827676837182757907426
945 304368997594996356799426764202880113021950340963024517502393279205413505242282750937515217636576890495957332748230881572426304562541
946 420113700109099128465574253503787918407749760115862752872312692728944906270685982364732032771795628673333285885370408618063093037407
947 579873516731191407136869910729000720103724772567570983665087189974918986073507280703657594327559362460244363419951474366767945767589
948 800386408057813542454650812611850766136267254522249000637345369173866016252555649322517732921135999214352924429933062921373950860103
949 1104755405652809899254077576814730879158217595485273504691429857253473080191240217429507322098949384556802426794757293654453061202827
950 1524869105761909027719651830318518797565967355601136229216516885727894933855867056550584255273326588717278606547673986685785436852543
951 2104742622493100434856521741047519517669692128168707160248787537027184040147922380382524396173709100599567626651401558366729550746787
952 2905129030550913977311172553659370283805959382690956095475181292484758900699843804806862977579187792982412859315790103808432012043461
953 4009884436203723876565250130474101162964176978176229519722417770895302552698846988857533186364036512493899537309882998707008733569683
954 5534753541965632904284901960792619960530144333777365651487035301735216019586506347671701432089530808656657757074180306193811786116949
955 7639496164458733339141423701840139478199836461946072800212240033149346926295712504381542686230308408241959753431277083096418275970930
956 10544625195009647316452596255499509762005795844637028919421128933123942050895197974573206542006256920733999525880790826306604110130100
957 14554509631213371193017846385973610924969972822813258526616095280864414898627245509184208217053953236628734407170952417396795593157000
958 20089263173179004097302748346766230885500117156590624378445767940693750058153503052846165939607712361667708031895803043572120130803300
959 27728759337637737436444172048606370363699953618536697456740461006305621132352492012560254202324978172046741557274697470260843092080770
960 38273384532647384752896768304105880125705749463173726762137519846873894137476768037648990738126886666980187907737568760384338427849513
961 52827894163860755945914614690079491050675722285986985493265986798623694949054316188752140787093669347620118389196538840437237791102100
962 72917157337039760043217363036845721936175839442577610028046832741702241327133608613308578168365766549322490724491190732765471954570000
963 100645916674677497479661535085452092299875793061114307526728845213136717311862567691700827278116887372686872540272925995735770469000000
964 138919301207324882232558303389557972425581542524288033816745190457024876277627441322736778105352715164365897413075809188550886971290000
965 191747195371185638178472918079637463476257264810275018548050040032027787149717425436481553948908342425650324368165691149173766889618900
966 264664352708225398221690281116483185412433104252852627372130429239880665947719026380606856240873299965196811162616752183798222010103649
967 365310269382902895701351816201935277712308897313966933847573487430774775301126866220779914823916685609445963607197807051673882557720579
968 504229570590227777933910119591493250137890439838254966525333885596409729435212116007058887737283438375665136146534288507987759994077609
969 695976765961413416112383037671130713614147704648529983932027719017649943248602021248627983198027511500483063187797148970136649912331739
970 960641118669638814334073318787613899026580808901382611940681705423219935162757490272945842204710135022578480584487894662250944814907036
971 1325951388052541710035425134989549176738889706215349547281874408276821294818400312159264750522161028353189756121150078721078153039766064
972 1830180958642769487969335254581042426876780146053604516717743347425327916353007254945233698888507078159297077705521269907002613014758336
973 2526157724604182904081718292252173140490927850702134504556785707048607672823819514550630350652538457475789594481275781300364890123540736
974 3486798843273821718415791611039787039517508659603517121402683893177940499067406210173895500545222515746013844790803043415851857563483136
975 4812750231326363428451216746029336216256398365818866674782166751026463112395629909506729975844676140342656701174375982249199285803585536
976 6642931189969132916420552000610378643133178511872471192723500452489963072253484896255628406189460043187105942637589952632107489631985920
977 9169088914573315820502270292862551783624106362574605696587144033312692736968089621255865917476396765860631075552623022862751086474112400
978 12655887757847137538918061903902338823141615022178122813745227922734532772487163110888049365946359608328428911082091945124928298340068625
979 17468637989173500967369278649931675039398013387996989477008459100653100269075606219785172228079168210800371926988681251132198090759498100
980 24111569179142633883789830650542053682531191899869460653405946742130012834736644085787928739642943113773495442650688595806599541333087120
981 33280658093715949704292100943404605466155298262444066326869718566182920412718878730144946883835711828748282521255911128118269299973167424
982 45936545851563087243210162847306944289296913284622189127055287629988333607308072041395326406121651651050851702123048316592540530963915520
983 63405183840736588210579441497238619328694926672619178592637543520518614629845739568777650017664420392148941799163092938788124553680409600
984 87516753019879222094369272147780673011226118572488639240334229585199091396684888567237151417352525130201849890081566264612023981137408000
985 120797411113595171798661373091185278477381416834932705592843189312093472454316398894381468068354631656272532649220605591868040209124966400
986 166733956965158259041871535938492222766678330119554894762753034032060300672529224561761406727039779119105743476129423381932271148387205120
987 230139140805894847252450977435730842095373256792174073424845930496126039163718995478883697369252643659044139071982395617053916084727709696
988 317655893825774069346820249583511515106599375364662712730147265835766827950431768717904505726383021486074946722048405834480802817097404416
989 438453304939369241145481622674696793583980792199595418395503763264284466103849158255803315896928991903562821696150796512911279275807849536
990 605187261904527500187353158613189016350659122319150313234660650704413486396458327203468177246836914519836192905371659597470273759199113681
991 835326402710422347439804136048919858446032379111324386631524439596563442802899049842907721737932406890111179181787582175351570218627650885
992 1152982296536196416786624385632431373552631754475987099284735887809998710038537701348367403102219823947888564374779525404369753008928305225
993 1591435601475565657932106008307128167136612546675582517521164713910902208516093160449992168223534877521916631005603400412643091430074244125
994 2196622863380093158119459166920317183487271668994732830523874119797140376449293373481487345520228172509999120206113557080434522629080866125
995 3031949266090515505559263302969237041933304048106057216858289463989861940454609799244716646329259387851794965479487583710509613606194912125
996 4184931562626711922345887688601668415485935802582044315764744976074265991928727326306917222067981048677506016715807046567480388342553790125
997 5776367164102277580277993696908796582622548349257626833181786109045914646761164031331107397876854197877901188662086809319769441248139532525
998 7972990027482370738397452863829113766109820018252359663704201885474816289279882281885233430691729284487915451765146516931345453123040623405
999 11004939293572886243956716166798350808043124066358416880756838235857096958648601073448179017881858952166592945096968565019262340051984772461
1000 15189870856199598166302603855400019223529059868940461197179114303328358087866268068434624926536738491030376000006904542605035064295703447062