1 10
2 13
3 18
4 24
5 32
6 42
7 56
8 75
9 100
10 133
11 178
12 237
13 316
14 421
15 562
16 749
17 999
18 1332
19 1776
20 2368
21 3157
22 4209
23 5612
24 7483
25 9977
26 13303
27 17737
28 23650
29 31533
30 42044
31 56059
32 74745
33 99660
34 132880
35 177173
36 236231
37 314975
38 419966
39 559955
40 746607
41 995476
42 1327301
43 1769735
44 2359646
45 3146195
46 4194927
47 5593236
48 7457648
49 9943530
50 13258040
51 17677387
52 23569849
53 31426466
54 41901954
55 55869272
56 74492363
57 99323151
58 132430868
59 176574490
60 235432654
61 313910205
62 418546940
63 558062587
64 744083449
65 992111265
66 1322815020
67 1763753360
68 2351671147
69 3135561529
70 4180748706
71 5574331608
72 7432442144
73 9909922858
74 13213230478
75 17617640637
76 23490187516
77 31320250021
78 41760333362
79 55680444482
80 74240592643
81 98987456857
82 131983275810
83 175977701080
84 234636934773
85 312849246364
86 417132328485
87 556176437980
88 741568583974
89 988758111965
90 1318344149287
91 1757792199049
92 2343722932065
93 3124963909420
94 4166618545894
95 5555491394525
96 7407321859367
97 9876429145822
98 13168572194430
99 17558096259240
100 23410795012320
101 31214393349760
102 41619191133013
103 55492254844017
104 73989673125356
105 98652897500475
106 131537196667300
107 175382928889733
108 233843905186311
109 311791873581748
110 415722498108997
111 554296664145330
112 739062218860440
113 985416291813920
114 1313888389085226
115 1751851185446968
116 2335801580595958
117 3114402107461277
118 4152536143281703
119 5536714857708937
120 7382286476945249
121 9843048635926999
122 13124064847902665
123 17498753130536887
124 23331670840715849
125 31108894454287799
126 41478525939050399
127 55304701252067198
128 73739601669422931
129 98319468892563908
130 131092625190085211
131 174790166920113614
132 233053555893484819
133 310738074524646425
134 414317432699528567
135 552423243599371423
136 736564324799161897
137 982085766398882529
138 1309447688531843372
139 1745930251375791163
140 2327907001834388217
141 3103876002445850956
142 4138501336594467942
143 5518001782125957256
144 7357335709501276341
145 9809780946001701788
146 13079707928002269051
147 17439610570669692068
148 23252814094226256090
149 31003752125635008120
150 41338336167513344160
151 55117781556684458880
152 73490375408912611840
153 97987167211883482454
154 130649556282511309938
155 174199408376681746584
156 232265877835575662112
157 309687837114100882816
158 412917116152134510422
159 550556154869512680562
160 734074873159350240750
161 978766497545800321000
162 1305021996727733761333
163 1740029328970311681777
164 2320039105293748909036
165 3093385473724998545382
166 4124513964966664727176
167 5499351953288886302901
168 7332469271051848403868
169 9776625694735797871824
170 13035500926314397162432
171 17380667901752529549909
172 23174223869003372733212
173 30898965158671163644283
174 41198620211561551525711
175 54931493615415402034281
176 73241991487220536045708
177 97655988649627381394277
178 130207984866169841859036
179 173610646488226455812048
180 231480861984301941082731
181 308641149312402588110308
182 411521532416536784147077
183 548695376555382378862770
184 731593835407176505150360
185 975458447209568673533813
186 1300611262946091564711751
187 1734148350594788752949001
188 2312197800793051670598668
189 3082930401057402227464891
190 4110573868076536303286521
191 5480765157435381737715361
192 7307686876580508983620482
193 9743582502107345311493976
194 12991443336143127081991968
195 17321924448190836109322624
196 23095899264254448145763498
197 30794532352339264194351331
198 41059376469785685592468441
199 54745835293047580789957922
200 72994447057396774386610562
201 97325929409862365848814083
202 129767905879816487798418777
203 173023874506421983731225036
204 230698499341895978308300048
205 307597999122527971077733398
206 410130665496703961436977864
207 546840887328938615249303818
208 729121183105251486999071758
209 972161577473668649332095677
210 1296215436631558199109460903
211 1728287248842077598812614537
212 2304382998456103465083486049
213 3072510664608137953444648066
214 4096680886144183937926197421
215 5462241181525578583901596561
216 7282988242034104778535462082
217 9710650989378806371380616109
218 12947534652505075161840821479
219 17263379536673433549121095305
220 23017839382231244732161460407
221 30690452509641659642881947209
222 40920603346188879523842596279
223 54560804461585172698456795038
224 72747739282113563597942393384
225 96996985709484751463923191179
226 129329314279313001951897588239
227 172439085705750669269196784318
228 229918780941000892358929045758
229 306558374588001189811905394344
230 408744499450668253082540525792
231 544992665934224337443387367722
232 726656887912299116591183156963
233 968875850549732155454910875951
234 1291834467399642873939881167934
235 1722445956532857165253174890579
236 2296594608710476220337566520772
237 3062126144947301627116755361029
238 4082834859929735502822340481372
239 5443779813239647337096453975163
240 7258373084319529782795271966884
241 9677830779092706377060362622512
242 12903774372123608502747150163349
243 17205032496164811336996200217799
244 22940043328219748449328266957065
245 30586724437626331265771022609420
246 40782299250168441687694696812560
247 54376399000224588916926262416747
248 72501865333632785222568349888996
249 96669153778177046963424466518661
250 128892205037569395951232622024882
251 171856273383425861268310162699842
252 229141697844567815024413550266456
253 305522263792757086699218067021942
254 407363018390342782265624089362589
255 543150691187123709687498785816785
256 724200921582831612916665047755714
257 965601228777108817222220063674285
258 1287468305036145089629626751565713
259 1716624406714860119506169002087618
260 2288832542286480159341558669450157
261 3051776723048640212455411559266876
262 4069035630731520283273882079022501
263 5425380840975360377698509438696668
264 7233841121300480503598012584928891
265 9645121495067307338130683446571855
266 12860161993423076450840911262095806
267 17146882657897435267787881682794408
268 22862510210529913690383842243725878
269 30483346947373218253845122991634504
270 40644462596497624338460163988846005
271 54192616795330165784613551985128007
272 72256822393773554379484735980170676
273 96342429858364739172646314640227568
274 128456573144486318896861752853636757
275 171275430859315091862482337138182343
276 228367241145753455816643116184243124
277 304489654861004607755524154912324165
278 405986206481339477007365539883098887
279 541314941975119302676487386510798516
280 721753255966825736901983182014398021
281 962337674622434315869310909352530695
282 1283116899496579087825747879136707593
283 1710822532662105450434330505515610124
284 2281096710216140600579107340687480165
285 3041462280288187467438809787583306887
286 4055283040384249956585079716777742516
287 5407044053845666608780106289036990021
288 7209392071794222145040141718715986695
289 9612522762392296193386855624954648927
290 12816697016523061591182474166606198569
291 17088929355364082121576632222141598092
292 22785239140485442828768842962855464123
293 30380318853980590438358457283807285497
294 40507091805307453917811276378409713996
295 54009455740409938557081701837879618661
296 72012607653879918076108935783839491548
297 96016810205173224101478581045119322064
298 128022413606897632135304774726825762752
299 170696551475863509513739699635767683670
300 227595401967818012684986266181023578226
301 303460535957090683579981688241364770968
302 404614047942787578106642250988486361291
303 539485397257050104142189667984648481721
304 719313863009400138856252890646197975628
305 959085150679200185141670520861597300838
306 1278780200905600246855560694482129734450
307 1705040267874133662474080925976172979267
308 2273387023832178216632107901301563972356
309 3031182698442904288842810535068751963141
310 4041576931257205718457080713425002617522
311 5388769241676274291276107617900003490029
312 7185025655568365721701476823866671320039
313 9580034207424487628935302431822228426718
314 12773378943232650171913736575762971235624
315 17031171924310200229218315434350628314166
316 22708229232413600305624420579134171085554
317 30277638976551467074165894105512228114072
318 40370185302068622765554525474016304152096
319 53826913736091497020739367298688405536128
320 71769218314788662694319156398251207381504
321 95692291086384883592425541864334943175339
322 127589721448513178123234055819113257567119
323 170119628598017570830978741092151010089492
324 226826171464023427774638321456201346785989
325 302434895285364570366184428608268462381319
326 403246527047152760488245904811024616508425
327 537662036062870347317661206414699488677900
328 716882714750493796423548275219599318237200
329 955843619667325061898064366959465757649600
330 1274458159556433415864085822612621010199467
331 1699277546075244554485447763483494680265956
332 2265703394766992739313930351311326240354608
333 3020937859689323652418573801748434987139477
334 4027917146252431536558098402331246649519303
335 5370556195003242048744131203108328866025737
336 7160741593337656064992174937477771821367649
337 9547655457783541419989566583303695761823532
338 12730207277044721893319422111071594349098043
339 16973609702726295857759229481428792465464057
340 22631479603635061143678972641905056620618743
341 30175306138180081524905296855873408827491657
342 40233741517573442033207062474497878436655543
343 53644988690097922710942749965997171248874057
344 71526651586797230281256999954662894998498743
345 95368868782396307041675999939550526664664991
346 127158491709861742722234666586067368886219988
347 169544655613148990296312888781423158514959984
348 226059540817531987061750518375230878019946645
349 301412721090042649415667357833641170693262193
350 401883628120056865887556477111521560924349591
351 535844837493409154516741969482028747899132788
352 714459783324545539355655959309371663865510384
353 952613044432727385807541279079162218487347179
354 1270150725910303181076721705438882957983129572
355 1693534301213737574768962273918510610644172762
356 2258045734951650099691949698558014147525563683
357 3010727646602200132922599598077352196700751577
358 4014303528802933510563466130769802928934335436
359 5352404705070578014084621507693070571912447248
360 7136539606760770685446162010257427429216596331
361 9515386142347694247261549347009903238955461775
362 12687181523130258996348732462679870985273949033
363 16916242030840345328464976616906494647031932044
364 22554989374453793771286635489208659529375909392
365 30073319165938391695048847318944879372501212523
366 40097758887917855593398463091926505830001616697
367 53463678517223807457864617455902007773335488929
368 71284904689631743277152823274536010364447318572
369 95046539586175657702870431032714680485929758096
370 126728719448234210270493908043619573981239677462
371 168971625930978947027325210724826098641652903282
372 225295501241305262703100280966434798188870537710
373 300394001655073683604133707955246397585160716946
374 400525335540098244805511610606995196780214289262
375 534033780720130993074015480809326929040285719016
376 712045040960174657432020641079102572053714292021
377 949393387946899543242694188105470096071619056028
378 1265857850595866057656925584140626794762158741371
379 1687810467461154743542567445520835726349544988494
380 2250413956614872991390089927361114301799393317992
381 3000551942153163988520119903148152402399191090656
382 4000735922870885318026826537530869869865588120875
383 5334314563827847090702435383374493159820784161167
384 7112419418437129454269913844499324213094378881556
385 9483225891249505939026551792665765617459171842074
386 12644301188332674585368735723554354156612229122766
387 16859068251110232780491647631405805542149638830354
388 22478757668146977040655530175207740722866185107139
389 29971676890862636054207373566943654297154913476185
390 39962235854483514738943164755924872396206551301580
391 53282981139311352985257553007899829861608735068774
392 71043974852415137313676737343866439815478313425032
393 94725299803220183084902316458488586420637751233376
394 126300399737626910779869755277984781894183668311168
395 168400532983502547706493007037313042525578224414890
396 224534043978003396941990676049750723367437632553187
397 299378725304004529255987568066334297823250176737583
398 399171633738672705674650090755112397097666902316777
399 532228844984896940899533454340149862796889203089036
400 709638459979862587866044605786866483729185604118715
401 946184613306483450488059474382488644972247472158286
402 1261579484408644600650745965843318193296329962877715
403 1682105979211526134200994621124424257728439950503620
404 2242807972282034845601326161499232343637919934004827
405 2990410629709379794135101548665643124850559912006436
406 3987214172945839725513468731554190833134079882675248
407 5316285563927786300684624975405587777512106510233664
408 7088380751903715067579499967207450370016142013644885
409 9451174335871620090105999956276600493354856018193180
410 12601565781162160120141333275035467324473141357590907
411 16802087708216213493521777700047289765964188476787876
412 22402783610954951324695703600063053021285584635717168
413 29870378147939935099594271466750737361714112847622890
414 39827170863919913466125695289000983148952150463497187
415 53102894485226551288167593718667977531936200617996249
416 70803859313635401717556791624890636709248267490661666
417 94405145751513868956742388833187515612331023320882221
418 125873527668685158608989851777583354149774697761176295
419 167831370224913544811986469036777805533032930348235060
420 223775160299884726415981958715703740710710573797646746
421 298366880399846301887975944954271654280947431730195662
422 397822507199795069183967926605695539041263242306927549
423 530430009599726758911957235474260718721684323075903399
424 707240012799635678549276313965680958295579097434537865
425 942986683732847571399035085287574611060772129912717153
426 1257315578310463428532046780383432814747696173216956204
427 1676420771080617904709395707177910419663594897622608272
428 2235227694774157206279194276237213892884793196830144363
429 2980303593032209608372259034982951857179724262440192484
430 3973738124042946144496345379977269142906299016586923312
431 5298317498723928192661793839969692190541732022115897749
432 7064423331631904256882391786626256254055642696154530332
433 9419231108842539009176522382168341672074190261539373776
434 12558974811790052012235363176224455562765587015385831702
435 16745299749053402682980484234965940750354116020514442269
436 22327066332071203577307312313287921000472154694019256359
437 29769421776094938103076416417717228000629539592025675145
438 39692562368126584137435221890289637334172719456034233527
439 52923416490835445516580295853719516445563625941378978036
440 70564555321113927355440394471626021927418167921838637381
441 94086073761485236473920525962168029236557557229118183175
442 125448098348646981965227367949557372315410076305490910900
443 167264131131529309286969823932743163087213435073987881200
444 223018841508705745715959765243657550782951246765317174933
445 297358455344940994287946353658210067710601662353756233244
446 396477940459921325717261804877613423614135549805008310992
447 528637253946561767623015739836817898152180733073344414656
448 704849671928749023497354319782423864202907644097792552875
449 939799562571665364663139093043231818937210192130390070500
450 1253066083428887152884185457390975758582946922840520094000
451 1670754777905182870512247276521301011443929230454026792000
452 2227673037206910494016329702028401348591905640605369056000
453 2970230716275880658688439602704535131455874187473825408000
454 3960307621701174211584586136939380175274498916631767210666
455 5280410162268232282112781515919173567032665222175689614222
456 7040546883024309709483708687892231422710220296234252818962
457 9387395844032412945978278250522975230280293728312337091950
458 12516527792043217261304371000697300307040391637749782789266
459 16688703722724289681739161334263067076053855516999710385688
460 22251604963632386242318881779017422768071807355999613847584
461 29668806618176514989758509038689897024095743141332818463446
462 39558408824235353319678012051586529365460990855110424617928
463 52744545098980471092904016068782039153947987806813899490570
464 70326060131973961457205354758376052205263983742418532654094
465 93768080175965281942940473011168069607018644989891376872125
466 125024106901287042590587297348224092809358193319855169162833
467 166698809201716056787449729797632123745810924426473558883778
468 222265078935621409049932973063509498327747899235298078511704
469 296353438580828545399910630751345997770330532313730771348938
470 395137918107771393866547507668461330360440709751641028465251
471 526850557477028525155396676891281773813920946335521371287001
472 702467409969371366873862235855042365085227928447361828382668
473 936623213292495155831816314473389820113637237929815771176891
474 1248830951056660207775755085964519760151516317239754361569188
475 1665107934742213610367673447952693013535355089653005815425584
476 2220143912989618147156897930603590684713806786204007753900779
477 2960191883986157529542530574138120912951742381605343671867705
478 3946922511981543372723374098850827883935656508807124895823607
479 5262563349308724496964498798467770511914208678409499861098142
480 7016751132411632662619331731290360682552278237879333148130856
481 9355668176548843550159108975053814243403037650505777530841142
482 12474224235398458066878811966738418991204050200674370041121522
483 16632298980531277422505082622317891988272066934232493388162030
484 22176398640708369896673443496423855984362755912309991184216040
485 29568531520944493195564591328565141312483674549746654912288053
486 39424708694592657594086121771420188416644899399662206549717404
487 52566278259456876792114829028560251222193199199549608732956539
488 70088371012609169056153105371413668296257598932732811643942052
489 93451161350145558741537473828551557728343465243643748858589402
490 124601548466860744988716631771402076971124620324858331811452536
491 166135397955814326651622175695202769294832827099811109081936715
492 221513863941085768868829567593603692393110436133081478775915620
493 295351818588114358491772756791471589857480581510775305034554160
494 393802424784152477989030342388628786476640775347700406712738880
495 525069899712203303985373789851505048635521033796933875616985173
496 700093199616271071980498386468673398180694711729245167489313564
497 933457599488361429307331181958231197574259615638993556652418086
498 1244610132651148572409774909277641596765679487518658075536557448
499 1659480176868198096546366545703522129020905983358210767382076597
500 2212640235824264128728488727604696172027874644477614356509435463
501 2950186981099018838304651636806261562703832859303485808679247284
502 3933582641465358451072868849075015416938443812404647744905663045
503 5244776855287144601430491798766687222584591749872863659874217393
504 6993035807049526135240655731688916296779455666497151546498956524
505 9324047742732701513654207642251888395705940888662868728665275366
506 12432063656976935351538943523002517860941254518217158304887033821
507 16576084875969247135385258030670023814588339357622877739849378428
508 22101446501292329513847010707560031752784452476830503653132504571
509 29468595335056439351796014276746709003712603302440671537510006094
510 39291460446741919135728019035662278671616804403254228716680008126
511 52388613928989225514304025380883038228822405871005638288906677501
512 69851485238652300685738700507844050971763207828007517718542236668
513 93135313651536400914318267343792067962350943770676690291389648891
514 124180418202048534552424356458389423949801258360902253721852865188
515 165573890936064712736565808611185898599735011147869671629137153584
516 220765187914752950315421078148247864799646681530492895505516204778
517 294353583886337267087228104197663819732862242040657194007354939704
518 392471445181783022782970805596885092977149656054209592009806586272
519 523295260242377363710627740795846790636199541405612789346408781696
520 697727013656503151614170321061129054181599388540817052461878375595
521 930302684875337535485560428081505405575465851387756069949171167460
522 1240403579833783380647413904108673874100621135183674759932228223280
523 1653871439778377840863218538811565165467494846911566346576304297707
524 2205161919704503787817624718415420220623326462548755128768405730276
525 2940215892939338383756832957887226960831101950065006838357874307034
526 3920287857252451178342443943849635947774802600086675784477165742712
527 5227050476336601571123258591799514597033070133448901045969554323616
528 6969400635115468761497678122399352796044093511265201394626072431488
529 9292534180153958348663570829865803728058791348353601859501429908651
530 12390045573538611131551427773154404970745055131138135812668573211535
531 16520060764718148175401903697539206627660073508184181083558097615380
532 22026747686290864233869204930052275503546764677578908111410796820506
533 29368996915054485645158939906736367338062352903438544148547729094008
534 39158662553405980860211919875648489784083137204584725531396972125344
535 52211550071207974480282559834197986378777516272779634041862629500459
536 69615400094943965973710079778930648505036688363706178722483506000612
537 92820533459925287964946773038574198006715584484941571629978008000816
538 123760711279900383953262364051432264008954112646588762173304010667755
539 165014281706533845271016485401909685345272150195451682897738680890340
540 220019042275378460361355313869212913793696200260602243863651574520453
541 293358723033837947148473751825617218391594933680802991818202099360604
542 391144964045117262864631669100822957855459911574403989090936132480805
543 521526618726823017152842225467763943807279882099205318787914843307740
544 695368824969097356203789633957018591743039842798940425050553124410320
545 927158433292129808271719511942691455657386457065253900067404165880427
546 1236211244389506411028959349256921940876515276087005200089872221173903
547 1648281659186008548038612465675895921168687034782673600119829628231870
548 2197708878914678064051483287567861228224916046376898133493106170975827
549 2930278505219570752068644383423814970966554728502530844657474894634436
550 3907038006959427669424859177898419961288739638003374459543299859512581
551 5209384009279236892566478903864559948384986184004499279391066479350108
552 6945845345705649190088638538486079931179981578672665705854755305800144
553 9261127127607532253451518051314773241573308771563554274473007074400192
554 12348169503476709671268690735086364322097745028751405699297342765866923
555 16464226004635612895024920980115152429463660038335207599063123687822564
556 21952301339514150526699894640153536572618213384446943465417498250430085
557 29269735119352200702266526186871382096824284512595924620556664333906780
558 39026313492469600936355368249161842795765712683461232827408885778542374
559 52035084656626134581807157665549123727687616911281643769878514371389832
560 69380112875501512775742876887398831636916822548375525026504685828519776
561 92506817167335350367657169183198442182555763397834033368672914438026368
562 123342422889780467156876225577597922910074351197112044491563885917368490
563 164456563853040622875834967436797230546765801596149392655418514556491320
564 219275418470720830501113289915729640729021068794865856873891352741988427
565 292367224627627774001484386554306187638694758393154475831855136989317903
566 389822966170170365335312515405741583518259677857539301109140182652423870
567 519763954893560487113750020540988778024346237143385734812186910203231827
568 693018606524747316151666694054651704032461649524514313082915880270975769
569 924024808699663088202222258739535605376615532699352417443887840361301026
570 1232033078266217450936296344986047473835487376932469889925183787148401368
571 1642710771021623267915061793314729965113983169243293186566911716197868490
572 2190281028028831023886749057752973286818644225657724248755882288263824654
573 2920374704038441365182332077003964382424858967543632331674509717685099538
574 3893832938717921820243109436005285843233145290058176442232679623580132718
575 5191777251623895760324145914673714457644193720077568589643572831440176957
576 6922369668831861013765527886231619276858924960103424786191430441920235943
577 9229826225109148018354037181642159035811899946804566381588573922560314590
578 12306434966812197357805382908856212047749199929072755175451431896747086120
579 16408579955749596477073843878474949396998933238763673567268575862329448160
580 21878106607666128636098458504633265862665244318351564756358101149772597547
581 29170808810221504848131278006177687816886992424468753008477468199696796729
582 38894411746962006464175037341570250422515989899291670677969957599595728972
583 51859215662616008618900049788760333896687986532388894237293276799460971963
584 69145620883488011491866733051680445195583982043185192316391035732614629284
585 92194161177984015322488977402240593594111976057580256421854714310152839045
586 122925548237312020429985303202987458125482634743440341895806285746870452060
587 163900730983082693906647070937316610833976846324587122527741714329160602747
588 218534307977443591875529427916422147778635795099449496703655619105547470329
589 291379077303258122500705903888562863704847726799265995604874158807396627106
590 388505436404344163334274538518083818273130302399021327473165545076528836141
591 518007248539125551112366051357445091030840403198695103297554060102038448188
592 690676331385500734816488068476593454707787204264926804396738746802717930917
593 920901775180667646421984091302124606277049605686569072528984995736957241223
594 1227869033574223528562645455069499475036066140915425430038646660982609654964
595 1637158711432298038083527273425999300048088187887233906718195547976812873285
596 2182878281909730717444703031234665733397450917182978542290927397302417164380
597 2910504375879640956592937374979554311196601222910638056387903196403222885840
598 3880672501172854608790583166639405748262134963880850741850537595204297181120
599 5174230001563806145054110888852540997682846618507800989134050126939062908160
600 6898973335418408193405481185136721330243795491343734652178733502585417210880
601 9198631113891210924540641580182295106991727321791646202904978003447222947840
602 12264841485188281232720855440243060142655636429055528270539970671262963930454
603 16353121980251041643627807253657413523540848572074037694053294228350618573938
604 21804162640334722191503743004876551364721131429432050258737725637800824765251
605 29072216853779629588671657339835401819628175239242733678316967517067766353668
606 38762955805039506118228876453113869092837566985656978237755956689423688471557
607 51683941073386008157638501937485158790450089314209304317007942252564917962076
608 68911921431181344210184669249980211720600119085612405756010589670086557282768
609 91882561908241792280246225666640282294133492114149874341347452893448743043691
610 122510082544322389706994967555520376392177989485533165788463270524598324058255
611 163346776725763186275993290074027168522903985980710887717951027366131098744340
612 217795702301017581701324386765369558030538647974281183623934703154841464992453
613 290394269734690108935099182353826077374051530632374911498579604206455286656604
614 387192359646253478580132243138434769832068707509833215331439472275273715542139
615 516256479528337971440176324184579693109424943346444287108585963033698287389518
616 688341972704450628586901765579439590812566591128592382811447950711597716519358
617 917789296939267504782535687439252787750088788171456510415263934282130288692477
618 1223719062585690006376714249919003717000118384228608680553685245709507051589969
619 1631625416780920008502285666558671622666824512304811574071580327612676068786626
620 2175500555707893344669714222078228830222432683073082098762107103483568091715501
621 2900667407610524459559618962770971773629910244097442798349476137978090788954001
622 3867556543480699279412825283694629031506546992129923731132634850637454385272002
623 5156742057974265705883767044926172042008729322839898308176846467516605847029336
624 6875656077299020941178356059901562722678305763786531077569128623355474462705781
625 9167541436398694588237808079868750296904407685048708103425504831140632616941041
626 12223388581864926117650410773158333729205876913398277471234006441520843489254722
627 16297851442486568156867214364211111638941169217864369961645341922027791319006296
628 21730468589982090875822952485614815518588225623819159948860455896037055092008394
629 28973958119976121167763936647486420691450967498425546598480607861382740122677859
630 38631944159968161557018582196648560921934623331234062131307477148510320163570479
631 51509258879957548742691442928864747895912831108312082841743302864680426884760638
632 68679011839943398323588590571819663861217108144416110455657737152907235846347518
633 91572015786591197764784787429092885148289477525888147274210316203876314461796690
634 122096021048788263686379716572123846864385970034517529698947088271835085949062254
635 162794694731717684915172955429498462485847960046023372931929451029113447932083005
636 217059592975623579886897273905997949981130613394697830575905934705484597242777340
637 289412790634164773182529698541330599974840817859597107434541246273979462990369787
638 385883720845553030910039598055107466633121090479462809912721661698639283987159716
639 514511627794070707880052797406809955510828120639283746550295548931519045316212954
640 686015503725427610506737063209079940681104160852378328733727398575358727088283939
641 914687338300570147342316084278773254241472214469837771644969864767144969451045252
642 1219583117734093529789754779038364338988629619293117028859959819689526625934727003
643 1626110823645458039719673038717819118651506159057489371813279759586035501246302670
644 2168147764860610719626230718290425491535341545409985829084373012781380668328403560
645 2890863686480814292834974291053900655380455393879981105445830683708507557771204747
646 3854484915307752390446632388071867540507273858506641473927774244944676743694939663
647 5139313220410336520595509850762490054009698478008855298570365659926235658259919550
648 6852417627213782027460679801016653405346264637345140398093820879901647544346559400
649 9136556836285042703280906401355537873795019516460187197458427839868863392462079200
650 12182075781713390271041208535140717165060026021946916263277903786491817856616105600
651 16242767708951187028054944713520956220080034695929221684370538381989090475488140800
652 21657023611934916037406592951361274960106712927905628912494051175985453967317521067
653 28876031482579888049875457268481699946808950570540838549992068234647271956423361423
654 38501375310106517399833943024642266595745267427387784733322757646196362608564481897
655 51335167080142023199778590699523022127660356569850379644430343528261816811419309196
656 68446889440189364266371454266030696170213808759800506192573791371015755748559078928
657 91262519253585819021828605688040928226951745013067341590098388494687674331412105237
658 121683359004781092029104807584054570969268993350756455453464517992916899108549473650
659 162244478673041456038806410112072761292358657801008607271286023990555865478065964866
660 216325971564055274718408546816097015056478210401344809695048031987407820637421286488
661 288434628752073699624544729088129353408637613868459746260064042649877094183228381984
662 384579505002764932832726305450839137878183485157946328346752056866502792244304509312
663 512772673337019910443635073934452183837577980210595104462336075822003722992406012416
664 683696897782693213924846765245936245116770640280793472616448101096004963989874683222
665 911595863710257618566462353661248326822360853707724630155264134794673285319832910962
666 1215461151613676824755283138214997769096481138276966173540352179726231047093110547950
667 1620614868818235766340377517619997025461974851035954898053802906301641396124147397266
668 2160819825090981021787170023493329367282633134714606530738403875068855194832196529688
669 2881093100121308029049560031324439156376844179619475374317871833425140259776262039584
670 3841457466828410705399413375099252208502458906159300499090495777900187013035016052779
671 5121943289104547607199217833465669611336611874879067332120661037200249350713354737039
672 6829257718806063476265623777954226148448815833172089776160881382933665800951139649385
673 9105676958408084635020831703938968197931754444229453034881175177244887734601519532513
674 12140902611210779513361108938585290930575672592305937379841566902993183646135359376684
675 16187870148281039351148145251447054574100896789741249839788755870657578194847145835579
676 21583826864374719134864193668596072765467862386321666453051674494210104259796194447439
677 28778435819166292179818924891461430353957149848428888604068899325613472346394925929918
678 38371247758888389573091899855281907138609533131238518138758532434151296461859901239891
679 51161663678517852764122533140375876184812710841651357518344709912201728615813201653188
680 68215551571357137018830044187167834913083614455535143357792946549602304821084268870917
681 90954068761809516025106725582890446550778152607380191143723928732803073094779025161223
682 121272091682412688033475634110520595401037536809840254858298571643737430793038700214964
683 161696122243216917377967512147360793868050049079787006477731428858316574390718266953285
684 215594829657622556503956682863147725157400065439716008636975238477755432520957689271047
685 287459772876830075338608910484196966876533420586288011515966984637007243361276919028063
686 383279697169106767118145213978929289168711227448384015354622646182676324481702558704084
687 511039596225475689490860285305239052224948303264512020472830194910235099308936744938778
688 681386128300634252654480380406985402966597737686016027297106926546980132411915659918371
689 908514837734179003539307173875980537288796983581354703062809235395973509882554213224495
690 1211353116978905338052409565167974049718395978108472937417078980527964679843405617632660
691 1615137489305207117403212753557298732957861304144630583222771974037286239791207490176880
692 2153516652406942823204283671409731643943815072192840777630362632049714986388276653569173
693 2871355536542590430939044895212975525258420096257121036840483509399619981851035538092231
694 3828474048723453907918726526950634033677893461676161382453978012532826642468047384122974
695 5104632064964605210558302035934178711570524615568215176605304016710435523290729845497299
696 6806176086619473614077736047912238282094032820757620235473738688947247364387639793996399
697 9074901448825964818770314730549651042792043761010160313964984918596329819183519725328532
698 12099868598434619758360419640732868057056058348013547085286646558128439758911359633771376
699 16133158131246159677813892854310490742741411130684729447048862077504586345215146178361834
700 21510877508328212903751857139080654323655214840912972596065149436672781793620194904482446
701 28681170011104283871669142852107539098206953121217296794753532582230375724826926539309928
702 38241560014805711828892190469476718797609270828289729059671376776307167633102568719079904
703 50988746686407615771856253959302291730145694437719638746228502368409556844136758292106538
704 67984995581876821029141671945736388973527592583626184994971336491212742458849011056142051
705 90646660775835761372188895927648518631370123444834913326628448654950323278465348074856068
706 120862214367781015162918527903531358175160164593113217768837931539933764371287130766474757
707 161149619157041353550558037204708477566880219457484290358450575386578352495049507688633010
708 214866158876055138067410716272944636755840292609979053811267433848771136660066010251510680
709 286488211834740184089880955030592849007787056813305405081689911798361515546754680335347573
710 381984282446320245453174606707457132010382742417740540108919882397815354062339573780463431
711 509312376595093660604232808943276176013843656556987386811893176530420472083119431707284574
712 679083168793458214138977078591034901351791542075983182415857568707227296110825908943046099
713 905444225057944285518636104788046535135722056101310909887810091609636394814434545257394799
714 1207258966743925714024848139717395380180962741468414546517080122146181859752579393676526398
715 1609678622325234285366464186289860506907950321957886062022773496194909146336772524902035198
716 2146238163100312380488618915053147342543933762610514749363697994926545528449030033202713597
717 2861650884133749840651491886737529790058578350147352999151597326568727371265373377603618129
718 3815534512178333120868655848983373053411437800196470665535463102091636495020497836804824172
719 5087379349571110827824874465311164071215250400261960887380617469455515326693997115739765563
720 6783172466094814437099832620414885428287000533682614516507489959274020435591996154319687417
721 9044229954793085916133110160553180571049334044910152688676653279032027247455994872426249890
722 12058973273057447888177480214070907428065778726546870251568871038709369663274659829901666520
723 16078631030743263850903306952094543237421038302062493668758494718279159551032879773202222026
724 21438174707657685134537742602792724316561384402749991558344659624372212734710506364269629368
725 28584232943543580179383656803723632422081845870333322077792879499162950312947341819026172491
726 38112310591391440239178209071631509896109127827111096103723839332217267083929789092034896655
727 50816414121855253652237612095508679861478837102814794804965119109623022778573052122713195540
728 67755218829140338202983482794011573148638449470419726406620158812830697038097402830284260720
729 90340291772187117603977977058682097531517932627226301875493545083774262717463203773712347626
730 120453722362916156805303969411576130042023910169635069167324726778365683623284271698283130168
731 160604963150554875740405292548768173389365213559513425556432969037820911497712362264377506891
732 214139950867406500987207056731690897852486951412684567408577292050427881996949816352503342521
733 285519934489875334649609408975587863803315935216912756544769722733903842662599755136671123362
734 380693245986500446199479211967450485071087913622550342059692963645205123550133006848894831149
735 507590994648667261599305615956600646761450551496733789412923951526940164733510675798526441532
736 676787992864889682132407487942134195681934068662311719217231935369253552978014234398035255376
737 902383990486519576176543317256178927575912091549748958956309247159004737304018979197380340501
738 1203178653982026101568724423008238570101216122066331945275078996212006316405358638929840454002
739 1604238205309368135424965897344318093468288162755109260366771994949341755207144851906453938669
740 2138984273745824180566621196459090791291050883673479013822362659932455673609526469208605251559
741 2851979031661098907422161595278787721721401178231305351763150213243274231479368625611473668745
742 3802638708881465209896215460371716962295201570975073802350866950991032308639158167481964891660
743 5070184945175286946528287280495622616393602094633431736467822601321376411518877556642619855547
744 6760246593567049262037716373994163488524802792844575648623763468428501882025170075523493140729
745 9013662124756065682716955165325551318033070390459434198165017957904669176033560100697990854305
746 12018216166341420910289273553767401757377427187279245597553357277206225568044746800930654472407
747 16024288221788561213719031405023202343169902916372327463404476369608300757392995734574205963209
748 21365717629051414951625375206697603124226537221829769951205968492811067676523994312765607950946
749 28487623505401886602167166942263470832302049629106359934941291323748090235365325750354143934594
750 37983498007202515469556222589684627776402732838808479913255055098330786980487101000472191912792
751 50644664009603353959408296786246170368536977118411306551006740131107715973982801333962922550390
752 67526218679471138612544395714994893824715969491215075401342320174810287965310401778617230067186
753 90034958239294851483392527619993191766287959321620100535123093566413717287080535704822973422915
754 120046610985726468644523370159990922355050612428826800713497458088551623049440714273097297897220
755 160062147980968624859364493546654563140067483238435734284663277451402164065920952364129730529627
756 213416197307958166479152658062206084186756644317914312379551036601869552087894603152172974039502
757 284554929743944221972203544082941445582342192423885749839401382135826069450526137536230632052670
758 379406572991925629296271392110588594109789589898514333119201842847768092600701516714974176070226
759 505875430655900839061695189480784792146386119864685777492269123797024123467602022286632234760302
760 674500574207867785415593585974379722861848159819581036656358831729365497956802696382176313013736
761 899334098943823713887458114632506297149130879759441382208478442305820663942403595176235084018314
762 1199112131925098285183277486176675062865507839679255176277971256407760885256538126901646778691086
763 1598816175900131046911036648235566750487343786239006901703961675210347847008717502535529038254781
764 2131754901200174729214715530980755667316458381652009202271948900280463796011623336714038717673041
765 2842339868266899638952954041307674223088611175536012269695931867040618394682164448952051623564055
766 3789786491022532851937272055076898964118148234048016359594575822720824526242885931936068831418740
767 5053048654696710469249696073435865285490864312064021812792767763627766034990514575914758441891653
768 6737398206262280625666261431247820380654485749418695750390357018170354713320686101219677922522204
769 8983197608349707500888348574997093840872647665891594333853809357560472951094248134959570563362939
770 11977596811132943334517798099996125121163530221188792445138412476747297268125664179946094084483919
771 15970129081510591112690397466661500161551373628251723260184549968996396357500885573261458779311892
772 21293505442014121483587196622215333548735164837668964346912733291995195143334514097681945039082522
773 28391340589352161978116262162953778064980219783558619129216977722660260191112685463575926718776696
774 37855120785802882637488349550605037419973626378078158838955970296880346921483580618101235625035595
775 50473494381070510183317799400806716559964835170770878451941293729173795895311440824134980833380793
776 67297992508094013577757065867742288746619780227694504602588391638898394527081921098846641111174391
777 89730656677458684770342754490323051662159706970259339470117855518531192702775894798462188148232521
778 119640875569944913027123672653764068882879609293679119293490474024708256937034526397949584197643362
779 159521167426593217369498230205018758510506145724905492391320632032944342582712701863932778930191149
780 212694889902124289825997640273358344680674860966540656521760842710592456776950269151910371906921532
781 283593186536165719767996853697811126240899814622054208695681123614123275702600358869213829209228709
782 378124248714887626357329138263748168321199752829405611594241498152164367603467145158951772278971612
783 504165664953183501809772184351664224428266337105874148792321997536219156804622860211935696371962150
784 672220886604244669079696245802218965904355116141165531723095996714958875739497146949247595162616200
785 896294515472326225439594994402958621205806821521554042297461328953278500985996195932330126883488266
786 1195059353963101633919459992537278161607742428695405389729948438604371334647994927909773502511317688
787 1593412471950802178559279990049704215476989904927207186306597918139161779530659903879698003348423584
788 2124549962601069571412373320066272287302653206569609581742130557518882372707546538506264004464564779
789 2832733283468092761883164426755029716403537608759479442322840743358509830276728718008352005952753039
790 3776977711290790349177552569006706288538050145012639256430454324478013107035638290677802674603670718
791 5035970281721053798903403425342275051384066860016852341907272432637350809380851054237070232804894291
792 6714627042294738398537871233789700068512089146689136455876363243516467745841134738982760310406525721
793 8952836056392984531383828311719600091349452195585515274501817658021956994454846318643680413875367628
794 11937114741857312708511771082292800121799269594114020366002423544029275992606461758191573885167156838
795 15916152989143083611349028109723733495732359458818693821336564725372367990141949010922098513556209117
796 21221537318857444815132037479631644660976479278424925095115419633829823986855932014562798018074945489
797 28295383091809926420176049972842192881301972371233233460153892845106431982474576019417064024099927319
798 37727177455746568560234733297122923841735963161644311280205190460141909309966101359222752032133236425
799 50302903274328758080312977729497231788981284215525748373606920613522545746621468478963669376177648567
800 67070537699105010773750636972662975718641712287367664498142560818030060995495291305284892501570198089
801 89427383598806681031667515963550634291522283049823552664190081090706747993993721740379856668760264119
802 119236511465075574708890021284734179055363044066431403552253441454275663991991628987173142225013685492
803 158982015286767432945186695046312238740484058755241871403004588605700885322655505316230856300018247323
804 211976020382356577260248926728416318320645411673655828537339451474267847096874007088307808400024329764
805 282634693843142103013665235637888424427527215564874438049785935299023796129165342784410411200032439685
806 376846258457522804018220314183851232570036287419832584066381247065365061505553790379213881600043252913
807 502461677943363738690960418911801643426715049893110112088508329420486748674071720505618508800057670551
808 669948903924484984921280558549068857902286733190813482784677772560648998232095627340824678400076894068
809 893265205232646646561707411398758477203048977587751310379570363414198664309460836454432904533435858757
810 1191020273643528862082276548531677969604065303450335080506093817885598219079281115272577206044581145010
811 1588027031524705149443035398042237292805420404600446774008125090514130958772374820363436274726108193346
812 2117369375366273532590713864056316390407227206133929032010833454018841278363166427151248366301477591128
813 2823159167155031376787618485408421853876302941511905376014444605358455037817555236201664488401970121504
814 3764212222873375169050157980544562471835070588682540501352592807144606717090073648268885984535960162006
815 5018949630497833558733543974059416629113427451576720668470123742859475622786764864358514646047946882674
816 6691932840663778078311391965412555505484569935435627557960164990479300830382353152478019528063929176899
817 8922577120885037437748522620550074007312759913914170077280219987305734440509804203304026037418572235865
818 11896769494513383250331363494066765343083679885218893436373626649740979254013072271072034716558096314487
819 15862359326017844333775151325422353790778239846958524581831502199654639005350763028096046288744128419316
820 21149812434690459111700201767229805054370986462611366109108669599539518673801017370794728384992171225755
821 28199749912920612148933602356306406739161315283481821478811559466052691565068023161059637846656228301006
822 37599666550560816198578136475075208985548420377975761971748745954736922086757364214746183795541637734675
823 50132888734081088264770848633433611980731227170634349295664994606315896115676485619661578394055516979567
824 66843851645441451019694464844578149307641636227512465727553326141754528154235314159548771192074022639422
825 89125135527255268026259286459437532410188848303349954303404434855672704205647085546065028256098696852563
826 118833514036340357368345715279250043213585131071133272404539246474230272274196114061420037674798262470084
827 158444685381787143157794287039000057618113508094844363206052328632307029698928152081893383566397683293445
828 211259580509049524210392382718666743490818010793125817608069771509742706265237536109191178088530244391260
829 281679440678732698947189843624888991321090681057501090144093028679656941686983381478921570784706992521680
830 375572587571643598596253124833185321761454241410001453525457371572875922249311175305228761046275990028907
831 500763450095524798128337499777580429015272321880001938033943162097167896332414900406971681395034653371876
832 667684600127366397504449999703440572020363095840002584045257549462890528443219867209295575193379537829168
833 890246133503155196672599999604587429360484127786670112060343399283854037924293156279060766924506050438891
834 1186994844670873595563466666139449905813978837048893482747124532378472050565724208372081022566008067251854
835 1582659792894498127417955554852599874418638449398524643662832709837962734087632277829441363421344089669139
836 2110213057192664169890607406470133165891517932531366191550443613117283645450176370439255151228458786225519
837 2813617409590218893187476541960177554522023910041821588733924817489711527266901827252340201637945048300692
838 3751489879453625190916635389280236739362698546722428784978566423319615369689202436336453602183926731067589
839 5001986505938166921222180519040315652483598062296571713304755231092820492918936581781938136245235641423452
840 6669315341250889228296240692053754203311464083062095617739673641457093990558582109042584181660314188564603
841 8892420455001185637728320922738338937748618777416127490319564855276125320744776145390112242213752251419470
842 11856560606668247516971094563651118583664825036554836653759419807034833760993034860520149656285003001892627
843 15808747475557663355961459418201491444886433382073115538345893076046445014657379814026866208380004002523503
844 21078329967410217807948612557601988593181911176097487384461190768061926686209839752035821611173338670031337
845 28104439956546957077264816743469318124242548234796649845948254357415902248279786336047762148231118226708449
846 37472586608729276103019755657959090832323397646395533127931005809887869664373048448063682864308157635611266
847 49963448811639034804026340877278787776431196861860710837241341079850492885830731264084910485744210180815021
848 66617931748852046405368454503038383701908262482480947782988454773133990514440975018779880647658946907753361
849 88823908998469395207157939337384511602544349976641263710651273030845320685921300025039840863545262543671148
850 118431878664625860276210585783179348803392466635521684947535030707793760914561733366719787818060350058228198
851 157909171552834480368280781044239131737856622180695579930046707610391681219415644488959717090747133410970930
852 210545562070445973824374374725652175650475496240927439906728943480522241625887525985279622787662844547961240
853 280727416093927965099165832967536234200633994987903253208971924640696322167850034647039497050217126063948320
854 374303221458570620132221110623381645600845326650537670945295899520928429557133379529385996066956168085264427
855 499070961944760826842961480831175527467793768867383561260394532694571239409511172705847994755941557447019236
856 665427949259681102457281974441567369957058358489844748347192710259428319212681563607797326341255409929358981
857 887237265679574803276375965922089826609411144653126331129590280345904425616908751477063101788340546572478642
858 1182983020906099737701834621229453102145881526204168441506120373794539234155878335302750802384454062096638189
859 1577310694541466316935779494972604136194508701605557922008160498392718978874504447070334403179272082795517585
860 2103080926055288422581039326630138848259344935474077229344213997856958638499339262760445870905696110394023447
861 2804107901407051230108052435506851797679126580632102972458951997142611517999119017013927827874261480525364596
862 3738810535209401640144069914009135730238835440842803963278602662856815357332158689351903770499015307367152795
863 4985080713612535520192093218678847640318447254457071951038136883809087143109544919135871693998687076489537060
864 6646774284816714026922790958238463520424596339276095934717515845078782857479393225514495591998249435319382746
865 8862365713088952035897054610984618027232795119034794579623354460105043809972524300685994122664332580425843662
866 11816487617451936047862739481312824036310393492046392772831139280140058413296699067581325496885776773901124882
867 15755316823269248063816985975083765381747191322728523697108185706853411217728932090108433995847702365201499843
868 21007089097692330751755981300111687175662921763638031596144247609137881623638576120144578661130269820268666457
869 28009452130256441002341308400148916234217229018184042128192330145517175498184768160192771548173693093691555276
870 37345936173675254669788411200198554978956305357578722837589773527356233997579690880257028730898257458255407035
871 49794581564900339559717881600264739971941740476771630450119698036474978663439587840342704974531009944340542713
872 66392775419867119412957175467019653295922320635695507266826264048633304884586117120456939966041346592454056951
873 88523700559822825883942900622692871061229760847594009689101685398177739846114822827275919954721795456605409268
874 118031600746430434511923867496923828081639681130125346252135580530903653128153097103034559939629060608807212357
875 157375467661907246015898489995898437442186241506833795002847440707871537504204129470712746586172080811742949810
876 209833956882542994687864653327864583256248322009111726670463254277162050005605505960950328781562774415657266413
877 279778609176723992917152871103819444341664429345482302227284339036216066674140674614600438375417032554209688551
878 373038145568965323889537161471759259122219239127309736303045785381621422232187566152800584500556043405612918068
879 497384194091953765186049548629012345496292318836412981737394380508828562976250088203734112667408057874150557424
880 663178925455938353581399398172016460661723091781883975649859174011771417301666784271645483556544077165534076565
881 884238567274584471441865864229355280882297455709178634199812232015695223068889045695527311408725436220712102087
882 1178984756366112628589154485639140374509729940945571512266416309354260297425185394260703081878300581627616136116
883 1571979675154816838118872647518853832679639921260762016355221745805680396566913859014270775837734108836821514821
884 2095972900206422450825163530025138443572853228347682688473628994407573862089218478685694367783645478449095353095
885 2794630533608563267766884706700184591430470971130243584631505325876765149452291304914259157044860637932127137460
886 3726174044811417690355846275600246121907294628173658112842007101169020199269721739885678876059814183909502849946
887 4968232059748556920474461700800328162543059504231544150456009468225360265692962319847571834746418911879337133262
888 6624309412998075893965948934400437550057412672308725533941345957633813687590616426463429112995225215839116177682
889 8832412550664101191954598579200583400076550229744967378588461276845084916787488568617905483993633621118821570243
890 11776550067552134922606131438934111200102066972993289838117948369126779889049984758157207311991511494825095426991
891 15702066756736179896808175251912148266802755963991053117490597825502373185399979677542943082655348659766793902654
892 20936089008981573195744233669216197689070341285321404156654130434003164247199972903390590776873798213022391870206
893 27914785345308764260992311558954930252093788380428538875538840578670885662933297204520787702498397617363189160274
894 37219713793745019014656415411939907002791717840571385167385120771561180883911062939361050269997863489817585547032
895 49626285058326692019541887215919876003722290454095180223180161028748241178548083919148067026663817986423447396043
896 66168380077768922692722516287893168004963053938793573630906881371664321571397445225530756035551757315231263194724
897 88224506770358563590296688383857557339950738585058098174542508495552428761863260300707674714069009753641684259632
898 117632675693811418120395584511810076453267651446744130899390011327403238349151013734276899618758679671522245679509
899 156843567591748557493860779349080101937690201928992174532520015103204317798868018312369199491678239562029660906012
900 209124756788998076658481039132106802583586935905322899376693353470939090398490691083158932655570986082706214541350
901 278833009051997435544641385509475736778115914540430532502257804627918787197987588110878576874094648110274952721800
902 371777345402663247392855180679300982370821219387240710003010406170558382930650117481171435832126197480366603629066
903 495703127203550996523806907572401309827761625849654280004013874894077843907533489974895247776168263307155471505422
904 660937502938067995365075876763201746437015501132872373338685166525437125210044653299860330368224351076207295340562
905 881250003917423993820101169017602328582687334843829831118246888700582833613392871066480440490965801434943060454083
906 1175000005223231991760134892023469771443583113125106441490995851600777111484523828088640587321287735246590747272111
907 1566666673630975989013513189364626361924777484166808588654661135467702815312698437451520783095050313662120996362814
908 2088888898174634652018017585819501815899703312222411451539548180623603753750264583268694377460067084882827995150419
909 2785185197566179536024023447759335754532937749629881935386064240831471671667019444358259169946756113177103993533892
910 3713580263421572714698697930345781006043916999506509247181418987775295562222692592477678893262341484236138658045189
911 4951440351228763619598263907127708008058555999342012329575225317033727416296923456636905191016455312314851544060252
912 6601920468305018159464351876170277344078074665789349772766967089378303221729231275515873588021940416419802058747003
913 8802560624406690879285802501560369792104099554385799697022622785837737628972308367354498117362587221893069411662671
914 11736747499208921172381070002080493056138799405847732929363497047783650171963077823139330823150116295857425882216894
915 15648996665611894896508093336107324074851732541130310572484662730378200229284103764185774430866821727809901176289192
916 20865328887482526528677457781476432099802310054840414096646216973837600305712138352247699241155762303746534901718923
917 27820438516643368704903277041968576133069746739787218795528289298450133740949517802996932321541016404995379868958564
918 37093918022191158273204369389291434844092995653049625060704385731266844987932690403995909762054688539993839825278085
919 49458557362921544364272492519055246458790660870732833414272514308355793317243587205327879682739584719991786433704114
920 65944743150562059152363323358740328611720881160977111219030019077807724422991449607103839576986112959989048578272152
921 87926324200749412203151097811653771482294508214636148292040025437076965897321932809471786102648150613318731437696202
922 117235098934332549604201463748871695309726010952848197722720033916102621196429243745962381470197534151091641916928270
923 156313465245776732805601951665162260412968014603797596963626711888136828261905658327949841960263378868122189222571026
924 208417953661035643740802602220216347217290686138396795951502282517515771015874211103933122613684505157496252296761368
925 277890604881380858321070136293621796289720914851195727935336376690021028021165614805244163484912673543328336395681824
926 370520806508507811094760181724829061719627886468260970580448502253361370694887486406992217979883564724437781860909099
927 494027742011343748126346908966438748959503848624347960773931336337815160926516648542656290639844752965917042481212132
928 658703656015124997501795878621918331946005131499130614365241781783753547902022198056875054186459670621222723308282843
929 878271541353499996669061171495891109261340175332174152486989042378338063869362930742500072248612894161630297744377124
930 1171028721804666662225414895327854812348453567109565536649318723171117418492483907656666762998150525548840396992502832
931 1561371629072888882967219860437139749797938089479420715532424964228156557989978543542222350664200700731787195990003776
932 2081828838763851843956293147249519666397250785972560954043233285637542077319971391389629800885600934309049594653338368
933 2775771785018469125275057529666026221863001047963414605390977714183389436426628521852839734514134579078732792871117824
934 3701029046691292167033410039554701629150668063951219473854636952244519248568838029137119646018846105438310390494823765
935 4934705395588389556044546719406268838867557418601625965139515936326025664758450705516159528025128140584413853993098353
936 6579607194117852741392728959208358451823409891468834620186021248434700886344600940688212704033504187445885138657464471
937 8772809592157136988523638612277811269097879855291779493581361664579601181792801254250950272044672249927846851543285961
938 11697079456209515984698184816370415025463839807055705991441815552772801575723735005667933696059562999903795802057714615
939 15596105941612687979597579755160553367285119742740941321922420737030402100964980007557244928079417333205061069410286153
940 20794807922150250639463439673547404489713492990321255095896560982707202801286640010076326570772556444273414759213714871
941 27726410562867000852617919564729872652951323987095006794528747976942937068382186680101768761030075259031219678951619828
942 36968547417156001136823892752973163537268431982793342392704997302590582757842915573469025014706767012041626238602159771
943 49291396556208001515765190337297551383024575977057789856939996403454110343790554097958700019609022682722168318136213028
944 65721862074944002021020253783063401844032767969410386475919995204605480458387405463944933359478696910296224424181617370
945 87629149433258669361360338377417869125377023959213848634559993606140640611183207285259911145971595880394965898908823160
946 116838865911011559148480451169890492167169365278951798179413324808187520814910943047013214861295461173859954531878430880
947 155785154548015412197973934893187322889559153705269064239217766410916694419881257396017619815060614898479939375837907840
948 207713539397353882930631913190916430519412204940358752318957021881222259226508343194690159753414153197973252501117210454
949 276951385863138510574175884254555240692549606587145003091942695841629678968677790926253546337885537597297670001489613938
950 369268514484184680765567845672740320923399475449526670789256927788839571958237054568338061783847383463063560001986151918
951 492358019312246241020757127563653761231199300599368894385675903718452762610982739424450749045129844617418080002648202557
952 656477359082994988027676170084871681641599067465825192514234538291270350147976985899267665393506459489890773336864270076
953 875303145443993317370234893446495575522132089954433590018979384388360466863969314532356887191341945986521031115819026768
954 1167070860591991089826979857928660767362842786605911453358639179184480622485292419376475849588455927982028041487758702357
955 1556094480789321453102639810571547689817123715474548604478185572245974163313723225835301132784607903976037388650344936476
956 2074792641052428604136853080762063586422831620632731472637580762994632217751630967780401510379477205301383184867126581968
957 2766390188069904805515804107682751448563775494176975296850107683992842957002174623707202013839302940401844246489502109291
958 3688520250759873074021072143577001931418367325569300395800143578657123942669566164942936018452403920535792328652669479055
959 4918027001013164098694762858102669241891156434092400527733524771542831923559421553257248024603205227381056438203559305406
960 6557369334684218798259683810803558989188208578789867370311366362057109231412562071009664032804273636508075250938079073875
961 8743159112912291731012911747738078652250944771719823160415155149409478975216749428012885377072364848677433667917438765167
962 11657545483883055641350548996984104869667926362293097547220206865879305300288999237350513836096486464903244890556585020222
963 15543393978510740855134065329312139826223901816390796729626942487839073733718665649800685114795315286537659854075446693630
964 20724525304680987806845420439082853101631869088521062306169256650452098311624887533067580153060420382050213138767262258173
965 27632700406241317075793893918777137468842492118028083074892342200602797748833183377423440204080560509400284185023016344231
966 36843600541655089434391858558369516625123322824037444099856456267470396998444244503231253605440747345867045580030688458974
967 49124800722206785912522478077826022166831097098716592133141941689960529331258992670975004807254329794489394106707584611966
968 65499734296275714550029970770434696222441462798288789510855922253280705775011990227966673076339106392652525475610112815954
969 87332979061700952733373294360579594963255283731051719347807896337707607700015986970622230768452141856870033967480150421272
970 116443972082267936977831059147439459951007044974735625797077195116943476933354649294162974357936189142493378623306867228363
971 155258629443023915970441412196585946601342726632980834396102926822591302577806199058883965810581585523324504831075822971151
972 207011505924031887960588549595447928801790302177307779194803902430121736770408265411845287747442114031099339774767763961534
973 276015341232042517280784732793930571735720402903077038926405203240162315693877687215793716996589485374799119699690351948712
974 368020454976056689707712977058574095647627203870769385235206937653549754258503582954391622662119313833065492932920469264950
975 490693939968075586276950636078098794196836271827692513646942583538066339011338110605855496882825751777420657243893959019933
976 654258586624100781702600848104131725595781695770256684862590111384088452015117480807807329177101002369894209658525278693244
977 872344782165467708936801130805508967461042261027008913150120148512117936020156641077076438902801336493192279544700371590992
978 1163126376220623611915734841074011956614723014702678550866826864682823914693542188102768585203735115324256372726267162121323
979 1550835168294164815887646454765349275486297352936904734489102486243765219591389584137024780271646820432341830301689549495097
980 2067780224392219754516861939687132367315063137249206312652136648325020292788519445516033040362195760576455773735586065993463
981 2757040299189626339355815919582843156420084182998941750202848864433360390384692594021377387149594347435274364980781421324617
982 3676053732252835119141087892777124208560112243998589000270465152577813853846256792028503182866125796580365819974375228432823
983 4901404976337113492188117190369498944746816325331452000360620203437085138461675722704670910488167728773821093299166971243764
984 6535206635116151322917489587159331926329088433775269333814160271249446851282234296939561213984223638365094791065555961658352
985 8713608846821535097223319449545775901772117911700359111752213694999262468376312395919414951978964851153459721420741282211136
986 11618145129095380129631092599394367869029490548933812149002951593332349957835083194559219935971953134871279628560988376281514
987 15490860172127173506174790132525823825372654065245082865337268791109799943780110926078959914629270846495039504747984501708686
988 20654480229502898008233053510034431767163538753660110487116358388146399925040147901438613219505694461993386006330646002278248
989 27539306972670530677644071346712575689551385004880147316155144517528533233386863868584817626007592615991181341774194669704330
990 36719075963560707570192095128950100919401846673173529754873526023371377644515818491446423501343456821321575122365592892939107
991 48958767951414276760256126838600134559202462230898039673164701364495170192687757988595231335124609095095433496487457190585476
992 65278357268552369013674835784800179412269949641197386230886268485993560256917010651460308446832812126793911328649942920780635
993 87037809691403158684899781046400239216359932854929848307848357981324747009222680868613744595777082835725215104866590561040846
994 116050412921870878246533041395200318955146577139906464410464477308432996012296907824818326127702777114300286806488787414721128
995 154733883895827837662044055193600425273528769519875285880619303077910661349729210433091101503603702819067049075318383219628171
996 206311845194437116882725406924800567031371692693167047840825737437214215132972280577454802004804937092089398767091177626170895
997 275082460259249489176967209233067422708495590257556063787767649916285620177296374103273069339739916122785865022788236834894526
998 366776613678999318902622945644089896944660787010074751717023533221714160236395165471030759119653221497047820030384315779859368
999 489035484905332425203497260858786529259547716013433002289364710962285546981860220628041012159537628662730426707179087706479158
1000 652047313207109900271329681145048705679396954684577336385819614616380729309146960837388016212716838216973902276238783608638877