0 8
1 10
2 13
3 17
4 22
5 28
6 36
7 46
8 59
9 76
10 98
11 126
12 162
13 208
14 267
15 343
16 441
17 567
18 729
19 937
20 1204
21 1547
22 1988
23 2555
24 3284
25 4221
26 5425
27 6972
28 8960
29 11515
30 14799
31 19020
32 24445
33 31417
34 40377
35 51892
36 66691
37 85711
38 110156
39 141573
40 181950
41 233842
42 300533
43 386244
44 496400
45 637973
46 819923
47 1053765
48 1354298
49 1740542
50 2236942
51 2874915
52 3694838
53 4748603
54 6102901
55 7843443
56 10080385
57 12955300
58 16650138
59 21398741
60 27501642
61 35345085
62 45425470
63 58380770
64 75030908
65 96429649
66 123931291
67 159276376
68 204701846
69 263082616
70 338113524
71 434543173
72 558474464
73 717750840
74 922452686
75 1185535302
76 1523648826
77 1958191999
78 2516666463
79 3234417303
80 4156869989
81 5342405291
82 6866054117
83 8824246116
84 11340912579
85 14575329882
86 18732199871
87 24074605162
88 30940659279
89 39764905395
90 51105817974
91 65681147856
92 84413347727
93 108487952889
94 139428612168
95 179193517563
96 230299335537
97 295980483393
98 380393831120
99 488881784009
100 628310396177
101 807503913740
102 1037803249277
103 1333783732670
104 1714177563790
105 2203059347799
106 2831369743976
107 3638873657716
108 4676676906993
109 6010460639663
110 7724638203453
111 9927697551252
112 12759067295228
113 16397940952944
114 21074617859937
115 27085078499600
116 34809716703053
117 44737414254305
118 57496481549533
119 73894422502477
120 94969040362414
121 122054118862014
122 156863835565067
123 201601249819372
124 259097731368905
125 332992153871382
126 427961194233796
127 550015313095810
128 706879148660877
129 908480398480249
130 1167578129849154
131 1500570283720536
132 1928531477954332
133 2478546791050142
134 3185425939711019
135 4093906338191268
136 5261484468040422
137 6762054751760958
138 8690586229715290
139 11169133020765432
140 14354558960476451
141 18448465298667719
142 23709949766708141
143 30472004518469099
144 39162590748184389
145 50331723768949821
146 64686282729426272
147 83134748028093991
148 106844697794802132
149 137316702313271231
150 176479293061455620
151 226811016830405441
152 291497299559831713
153 374632047587925704
154 481476745382727836
155 618793447695999067
156 795272740757454687
157 1022083757587860128
158 1313581057147691841
159 1688213104735617545
160 2169689850118345381
161 2788483297814344448
162 3583756038571799135
163 4605839796159659263
164 5919420853307351104
165 7607633958042968649
166 9777323808161314030
167 12565807105975658478
168 16149563144547457613
169 20755402940707116876
170 26674823794014467980
171 34282457752057436629
172 44059781560218750659
173 56625588666194409137
174 72775151810741866750
175 93530554751448983626
176 120205378545463451606
177 154487836297520888235
178 198547617857739638894
179 255173206523934048031
180 327948358334675914781
181 421478913086124898407
182 541684291631588350013
183 696172127929109238248
184 894719745786848877142
185 1149892952310782925173
186 1477841310645458839954
187 1899320223731583738361
188 2441004515363172088374
189 3137176643292281326622
190 4031896389079130203764
191 5181789341389913128937
192 6659630652035371968891
193 8558950875766955707252
194 10999955391130127795626
195 14137132034422409122248
196 18169028423501539326012
197 23350817764891452454949
198 30010448416926824423840
199 38569399292693780131092
200 49569354683823907926718
201 63706486718246317048966
202 81875515141747856374978
203 105226332906639308829927
204 135236781323566133253767
205 173806180616259913384859
206 223375535300083821311577
207 287082022018330138360543
208 368957537160077994735521
209 474183870066717303565448
210 609420651390283436819215
211 783226832006543350204074
212 1006602367306627171515651
213 1293684389324957309876194
214 1662641926485035304611715
215 2136825796551752608177163
216 2746246447942036044996378
217 3529473279948579395200452
218 4536075647255206566716103
219 5829760036580163876592297
220 7492401963065199181204012
221 9629227759616951789381175
222 12375474207558987834377553
223 15904947487507567229578005
224 20441023134762773796294108
225 26270783171342937672886405
226 33763185134408136854090417
227 43392412894025088643471592
228 55767887101584076477849145
229 71672834589091643707427150
230 92113857723854417503721258
231 118384640895197355176607663
232 152147826029605492030698080
233 195540238923630580674169672
234 251308126025214657152018817
235 322980960614306300859445967
236 415094818338160718363167225
237 533479459233358073539774888
238 685627285262963565570472968
239 881167524186594146244642640
240 1132475650211808803396661457
241 1455456610826115104256107424
242 1870551429164275822619274649
243 2404030888397633896159049537
244 3089658173660597461729522505
245 3970825697847191607974165145
246 5103301348059000411370826602
247 6558757958885115515626934026
248 8429309388049391338246208675
249 10833340276447025234405258212
250 13922998450107622696134780717
251 17893824147954814304108945862
252 22997125496013814715479772464
253 29555883454898930231106706490
254 37985192842948321569352915165
255 48818533119395346803758173377
256 62741531569502969499892954094
257 80635355717457783804001899956
258 103632481213471598519481672420
259 133188364668370528750588378910
260 171173557511318850319941294075
261 219992090630714197123699467452
262 282733622200217166623592421546
263 363368977917674950427594321502
264 467001459131146548947075993922
265 600189823799517077697664372832
266 771363381310835928017605666907
267 991355471941550125141305134359
268 1274089094141767291764897555905
269 1637458072059442242192491877407
270 2104459531190588791139567871329
271 2704649354990105868837232244161
272 3476012736300941796854837911068
273 4467368208242491921996143045427
274 5741457302384259213761040601332
275 7378915374443701455953532478739
276 9483374905634290247093100350068
277 12188024260624396115930332594229
278 15664036996925337912785170505297
279 20131405205167829834781313550724
280 25872862507552089048542354152056
281 33251777881995790504495886630795
282 42735152787630080751588986980863
283 54923177048254476867519319575092
284 70587214045179814780304490080389
285 90718619250347644615085803631113
286 116591481757899733663628157783169
287 149843259639895524168124044413964
288 192578412427525604919713031394827
289 247501589475780081787232350969919
290 318088803520959896567536841050308
291 408807422771307541182622644681421
292 525398904529207274846250802464590
293 675242164169102799014374846878554
294 867820576596628403934087878273381
295 1115322166072408485721320229243300
296 1433410969593368382288857070293608
297 1842218392364675923471479714975029
298 2367617296893883198317730517439619
299 3042859461062985997332105364318173
300 3910680037659614401266193242591554
301 5026002203732022886987513471834854
302 6459413173325391269276370542128462
303 8301631565690067192747850257103491
304 10669248862583950391065580774543110
305 13712108323646936388397686138861283
306 17622788361306550789663879381452837
307 22648790565038573676651392853287691
308 29108203738363964945927763395416153
309 37409835304054032138675613652519644
310 48079084166637982529741194427062754
311 61791192490284918918138880565924037
312 79413980851591469707802759947376874
313 102062771416630043384454152800664565
314 131170975154994008330381916196080718
315 168580810459048040469057529848600362
316 216659894625686022998798724275663116
317 278451087115970941916937604841587153
318 357865067967562411624740364788964027
319 459927839384192455009194517589628592
320 591098814539186463339576433785709310
321 759679624998234503808633963634309672
322 976339519623920526807432687909972788
323 1254790606739891468724370292751559941
324 1612655674707453880349110657540523968
325 2072583514091646335358305175130152560
326 2663682328630832798697881608915861870
327 3423361953629067302506515572550171542
328 4399701473252987829313948260460144330
329 5654492079992879298038318553211704271
330 7267147754700333178387429210752228239
331 9339731268791979513745734385882380799
332 12003413597422812312443615994798242669
333 15426775551051879614950131567348414211
334 19826477024304867444264079827808558541
335 25480969104297746742302398381020262812
336 32748116858998079920689827591772491051
337 42087848127790059434435561977654871850
338 54091261725212871746879177972453114519
339 69518037276264751361829309539801528730
340 89344514300569618806093389367610087271
341 114825483404867365548395787748630350083
342 147573600263865445469085615340402841134
343 189661448391655504903521177318057712984
344 243752710116868376650400355290510827503
345 313270747393133128012229664830312356233
346 402615261693702746818323054197922443504
347 517440745098570112366718841946552793587
348 665014345362435557835804457286955634721
349 854675793754091062739325634605013347705
350 1098428503870959439389725989895524175208
351 1411699251264092567401955654725836531441
352 1814314512957795314220278708923758974945
353 2331755258056365426586997550870311768532
354 2996769603418800984422802008157267403253
355 3851445397172892047162127642762280750958
356 4949873901043851486551853632657804926166
357 6361573152307944053953809287383641457607
358 8175887665265739368174087996307400432552
359 10507642923322104794761085547177712201084
360 13504412526740905779183887555334979604337
361 17355857923913797826346015198097260355295
362 22305731824957649312897868830755065281461
363 28667304977265593366851678118138706739068
364 36843192642531332735025766114446107171620
365 47350835565853437529786851661623819372704
366 60855248092594343308970739216958798977041
367 78211106016508141135316754415056059332336
368 100516837841465790448214623245811124613797
369 129184142818731383815066301363949831352865
370 166027335461262716550092067478395938524485
371 213378171027116154079878919140019757897189
372 274233419119710497388849658356978556874230
373 352444525136218638524166412772034616206566
374 452961362977684428972381036017845740820363
375 582145505796415812787447337381795572173228
376 748172841257678529337539404860191510697713
377 961551012284794683417418324000211268594902
378 1235784431404505180806267982357189825469132
379 1588228956540723819330434395129224441675698
380 2041190319518408248302815431147070182496061
381 2623335825314824061090262768528865754669289
382 3371508666572502590427802173389057265367002
383 4333059678857297273845220497389268533961904
384 5568844110261802454651488479746458359431036
385 7157073066802526273981922874875682801106734
386 9198263386320934522284738306022752983602795
387 11821599211635758583375001074551618738272084
388 15193107878208261173802803247940676003639086
389 19526167557065558447648023745329944537600990
390 25095011667327360902299512225076402897032026
391 32252084734129887176281435099952085698138760
392 41450348120450821698566173405974838681741555
393 53271947332086580281941174480526457420013639
394 68465055210294841455743977728467133423652725
395 87991222767360399903392001473797077961253715
396 113086234434687760805691513698873480858285741
397 145338319168817647981972948798825566556424501
398 186788667289268469680539122204800405238166056
399 240060614621355049962480296685326862658179695
400 308525669831649891418224274413793996081832420
401 396516892599010291321616275887591074043086135
402 509603127033698052127307789586464554901371876
403 654941446202515700109280738385290121457796377
404 841730113491784169789819860590090526695962433
405 1081790728113139219752300157275417389354142128
406 1390316397944789111170524431689211385435974548
407 1786833290543799402492140707576802459479060683
408 2296436417577497454619448497163267014380432559
409 2951377863780013154728729235548557135838228936
410 3793107977271797324518549096138647662534191369
411 4874898705384936544270849253414065051888333497
412 6265215103329725655441373685103276437324308045
413 8052048393873525057933514392680078896803368728
414 10348484811451022512552962889843345911183801287
415 13299862675231035667281692125391903047022030223
416 17092970652502832991800241221530550709556221592
417 21967869357887769536071090474944615761444555089
418 28233084461217495191512464160047892198768863134
419 36285132855091020249445978552727971095572231862
420 46633617666542042761998941442571317006756033149
421 59933480341773078429280633567963220053778063372
422 77026450994275911421080874789493770763334284964
423 98994320352163680957151965264438386524778840053
424 127227404813381176148664429424486278723547703187
425 163512537668472196398110407977214249819119935049
426 210146155335014239160109349419785566825875968198
427 270079635676787317589389982987748786879654031570
428 347106086671063229010470857777242557642988316534
429 446100407023226909967622823041680944167767156587
430 573327811836608086116287252466167222891314859774
431 736840349505080282514397660443381472710434794823
432 946986504840094521674507009863167039536310763021
433 1217066140516881839263896992850915826415964794591
434 1564172227187945068274367850628158384058953111125
435 2010272634211171978241990673669839328226720267712
436 2583600446047780064358277926136006551118035127486
437 3320440795552860346872675586579388023828469922309
438 4267427300392954868547182596442555063364780685330
439 5484493440909836707811079589293470889780745479921
440 7048665668097781776085447439921629273839698591046
441 9058938302308953754327438113591468602066418858758
442 11642538748356733818685716039727475153184453986244
443 14962979543909594165558391626306863177012923908553
444 19230406844302549034105574222749418240377704593883
445 24714900285212385741916653812042889130158450073804
446 31763565953310167518002101251964518403998148664850
447 40822504255619121272329539365555987006064567523608
448 52465043003975855091015255405283462159249021509852
449 67428022547885449256573647031590325336261945418405
450 86658429392187998290679221254339743576639650012288
451 111373329677400384032595875066382632706798100086092
452 143136895630710551550597976318347151110796248750942
453 183959399886329672822927515683903138116860816274550
454 236424442890305527913942771089186600276109837784402
455 303852465438190977170516418120776925612371783202807
456 390510894830378975461195639375116669189011433215095
457 501884224507779359493791514441499301895809533301187
458 645021120138489911044389490759846453006605782052129
459 828980520024819583867317006443749591123466598326679
460 1065404962915125111781259777532936191399576436111081
461 1369257428353316088951776195653713117011948219313888
462 1759768323183695064412971835028829786200959652528983
463 2261652547691474423906763349470329088096769185830170
464 2906673667829964334951152840230175541103374967882299
465 3735654187854783918818469846673925132226841566208978
466 4801059150769909030599729624206861323626418002320059
467 6170316579123225119551505819860574440638366221633947
468 7930084902306920183964477654889404226839325874162930
469 10191737449998394607871241004359733314936095059993100
470 13098411117828358942822393844589908856039470027875399
471 16834065305683142861640863691263833988266311594084377
472 21635124456453051892240593315470695311892729596404436
473 27805441035576277011792099135331269752531095818038383
474 35735525937883197195756576790220673979370421692201313
475 45927263387881591803627817794580407294306516752194413
476 59025674505709950746450211639170316150345986780069812
477 75859739811393093608091075330434150138612298374154189
478 97494864267846145500331668645904845450505027970558625
479 125300305303422422512123767781236115203036123788597008
480 161035831241305619707880344571456789182406545480798321
481 206963094629187211511508162366037196476713062232992734
482 265988769134897162257958374005207512627059049013062546
483 341848508946290255866049449335641662765671347387216735
484 439343373214136401366381117981546508216176375357775360
485 564643678517558823878504885762782623419212499146372368
486 725679509758864443586385230334239412601619044627170689
487 932642604388051655097893392700276609078332106860163423
488 1198631373522948817355851766705484121705391155873225969
489 1540479882469239073221901216041125784471062503260442704
490 1979823255683375474588282334022672292687238878618218064
491 2544466934200934298466787219785454916106451377764590432
492 3270146443959798742053172450119694328708070422391761121
493 4202789048347850397151065842819970937786402529251924544
494 5401420421870799214506917609525455059491793685125150513
495 6941900304340038287728818825566580843962856188385593217
496 8921723560023413762317101159589253136650095067003811281
497 11466190494224348060783888379374708052756546444768401713
498 14736336938184146802837060829494402381464616867160162834
499 18939125986531997199988126672314373319251019396412087378
500 24340546408402796414495044281839828378742813081537237891
501 31282446712742834702223863107406409222705669269922831108
502 40204170272766248464540964266995662359355764336926642389
503 51670360766990596525324852646370370412112310781695044102
504 66406697705174743328161913475864772793576927648855206936
505 85345823691706740528150040148179146112827947045267294314
506 109686370100109536942645084430018974491570760126804532205
507 140968816812852371644868947537425383714276429396727363313
508 181172987085618620109409911804421046073632193733654005702
509 232843347852609216634734764450791416485744504515349049804
510 299250045557783959962896677926656189279321432164204256740
511 384595869249490700491046718074835335392149379209471551054
512 494282239349600237433691802504854309883720139336276083259
513 635251056162452609078560750042279693597996568733003446572
514 816424043248071229187970661846700739671628762466657452274
515 1049267391100680445822705426297492156157373266982006502078
516 1348517436658464405785602104224148345436694699146210758818
517 1733113305907955106276648822298983680828844078355682309872
518 2227395545257555343710340624803837990712564217691958393131
519 2862646601420007952788901374846117684310560786424961839703
520 3679070644668079181976872036692818423982189548891619291977
521 4728338035768759627799577462990310580139562815873625794055
522 6076855472427224033585179567214458925576257515019836552873
523 7809968778335179139861828389513442606405101593375518862745
524 10037364323592734483572169014317280597117665811067477255876
525 12900010925012742436361070389163398281428226597492439095579
526 16579081569680821618337942425856216705410416146384058387556
527 21307419605449581246137519888846527285549978962257684181611
528 27384275077876805279722699456060986211126236477277520734484
529 35194243856211984419584527845574428817531338070653039597229
530 45231608179804718903156696859891709414649003881720516853105
531 58131619104817461339517767249055107696077230479212955948684
532 74710700674498282957855709674911324401487646625597014336240
533 96018120279947864203993229563757851687037625587854698517851
534 123402395357824669483715929019818837898163862065132219252335
535 158596639214036653903300456865393266715695200135785258849564
536 203828247393841372806457153725284976130344204017505775702669
537 261959866498658834145974920974340083826421434496718731651353
538 336670567173157117103830630649251408227909081122315745987593
539 432688687453104981307823860213009259914946706710170444505444
540 556091082810929650791539789232828097813110568775302663757779
541 714687722024966304694840246098221364528805768911087922607343
542 918515969418807677501297399823506340659149972928593698310012
543 1180475835917466511647272320797846424485571407425312429961365
544 1517146403090623628751102951447097832713480488547628175948958
545 1949835090543728610058926811660107092628427195257798620454402
546 2505926173354658260850466600892935190441537764033101284212181
547 3220613895379624565545306846991156554970343532944189206819524
548 4139129864798432243046604246814662895629493505872782905129536
549 5319605700715898754693876567612509320115064913298095335090901
550 6836752103806522383444979519059607152828545401845723511039859
551 8786587194350250993503906330719714245456972597103522131494261
552 11292513367704909254354372931612649435898510361136623415706442
553 14513127263084533819899679778603805990868853894080812622525966
554 18652257127882966062946284025418468886498347399953595527655502
555 23971862828598864817640160593030978206613412313251690862746403
556 30808614932405387201085140112090585359441957715097414373786262
557 39595202126755638194589046442810299604898930312200936505280523
558 50887715494460547448943419374422949040797440673337559920986965
559 65400842757545081268843099153026755031666294567418372543512931
560 84053099885428047331789383178445223918164641967371968071168433
561 108024962714026912149429543771476202124778054280623658933914836
562 138833577646432299350514683883566787484220011995721073307701098
563 178428779773187937545103730326377087089118942307922009812981621
564 229316495267648484994047149700800036129916382981259569733968586
565 294717338025193566262890248853826791161582677548677942277481517
566 378770437910621613594679632032272015079747319516049910348649950
567 486795400624648525744109175803748217204525373796673569282564786
568 625628978271080825094623859687315004688745385792394642590265884
569 804057758044268762639727590013692091777864328100316652403247505
570 1033374253311917247633774739714492127907780711081576222137216091
571 1328091591337110813896664988568318919069363388630254164414697608
572 1706862029247732427491344620600590934149110708146304074763347558
573 2193657429872380953235453796404339151353636081942977644045912344
574 2819286408143461778330077656091654156042381467735372286636178228
575 3623344166187730540969805246105346247820245795835688939039425733
576 4656718419499647788603579985819838375728026506917265161176641824
577 5984810010836758602500244974388157294797389895547519325591339432
578 7691672040084491029991589594988748228946500603693823400354686990
579 9885329469956871983227043391393087380300136685636801044400599334
580 12704615878100333761557121047484741536342518153372173331036777562
581 16327960044288064302526926293590087784162763949207862270076203295
582 20984678463787712091130506279409926159890790456125127431252845119
583 26969488474624470693630751253798083454688180351672646756844184551
584 34661160514708961723622340848786831683634680955366470157198871541
585 44546489984665833706849384240179919063934817641003271201599470875
586 57251105862766167468406505287664660600277335794375444532636248437
587 73579065907054231770933431581254748384440099743583306802712451732
588 94563744370841943862063937860664674544330890199708434233965296851
589 121533232845466414555694689114462757999019070551381080990809481402
590 156194393360175376279317029963249589682653751506747551148008352943
591 200740883344841209986166414203429508746588569147750822349607823818
592 257991989207607377454572919491094169346865904942126266882244072255
593 331571055114661609225506351072348917731306004685709573684956523987
594 426134799485503553087570288933013592275636894885418007918921820838
595 547668032330969967643264978047476350274655965436799088909731302240
596 703862425691145343922582008010725939957309716943546640057739655183
597 904603309035986553908748422214155448703898286091297462407347479001
598 1162595298243593931363321341705249618050764191033423729289591551256
599 1494166353358255540588827692777598535782070195719133302974548075243
600 1920301152843759093676397981710612128057707090604551310893469896081
601 2467969185174729061319662959758088478332363056041350399803201198321
602 3171831610865874405242244967768814418289672772984897039860940853504
603 4076434919901860959150993389982969866993571059076194502268288332505
604 5239030218145454890514314731688219485044335250109618231557879883761
605 6733196571503710431103142424465818020826405445828751534532427959004
606 8653497724347469524779540406176430148884112536433302845425897855085
607 11121466909522198586099203365934518627216475592474653245229099053406
608 14293298520388072991341448333703333045506148365459550285090039906910
609 18369733440289933950492441723686302912499719424535744787358328239415
610 23608763658435388841006756455374522397544054674645363018916208123176
611 30341960229939099272109898879840340418370460120474114553448636082180
612 38995457954286568796889439286016770567254572656907417398874533937265
613 50116924863808767382988642651951289194471048249382070644103632990671
614 64410223384196840374330090985654622239977196614841620929193672897581
615 82779956824486774324822532709340925152476916039377365716552001136996
616 106388720482922163165829289164715447550020970714022728735468209260172
617 136730680712861262437939188044555787968391430834496843288916845342352
618 175726138667147831234828627330572558535646003491404260687791379279617
619 225843063530956598617817269982523847730117051740786331331895012270288
620 290253286915153438992147360968178469970094248355627952261088685167869
621 373033243739640213316969893677519395122571164395005317977640686304865
622 479421964222562376482799182842234842672592135109028046713108895565037
623 616152644935423638920738370886790630640983565943524890002025740907389
624 791878783602571470155566998217363189176629569434929150689817120187006
625 1017721847133528068773384268199887036906746621175715482021712132457294
626 1307975134048681507765531629168065506876840869531343434282800817625163
627 1681008377788321721082501522845584901999412033926348752260441503930028
628 2160430342010884097565300705687819744672004169035376798973550399495065
629 2776582986946307736486039076574610375312987734978901688975576140402454
630 3568461770548879206641606074791973564489617304413830839665393260589460
631 4586183617682407275414990342991860601396363925589546321687105393046754
632 5894158751731088783180521972159926108273204795120889755969906210671917
633 7575167129519410504263023495005511010272616829047238508230347714601945
634 9735597471530294601828324200693330754944620998082615307203898114097010
635 12512180458476602338314363277267941130257608733061516996179474254499464
636 16080642229025481544955969352059914694747226037475347835844867515088924
637 20666825846707888820370959695051775296143589963064894157531972908135678
638 26560984598438977603551481667211701404416794758185783913501879118807595
639 34136151727958388107814505162217212414689411587233022421732226833409540
640 43871749199488682709642829362910543169634032585315637728936124947506550
641 56383929657965285047957192640178484299891641318377154725115599202006014
642 72464571886990766592913161992238398994638867355852502560960466717094938
643 93131397733698655413284121687290174290782457318917396718492439625230616
644 119692382332137633016835603354501875695199252077103180631994318744038211
645 153828534060096021124650108516719088109888663664336203053726545577447751
646 197700283259584703834292937879629631279522696249651840782662670524954301
647 254084212917549988882250130519808115579414337568028995507778269726960315
648 326548784804540755475163292512046514574053204923881498068738736444055253
649 419680182538239410888447414199336688864835662242798894787231176069285869
650 539372564870377043905283017553838564560034914319902075419225494813324080
651 693201098930473065029933126070557652669923577984238278472952040390771831
652 890901382190057768864226063950187283949446274233890119255614710915726132
653 1144985595107607757746476194469995399528860611801919114763392980642686447
654 1471534379912148513221639486982041914102913816725800612832131717086741700
655 1891214562450387924110086901181378602967749478968599507619362893156027569
656 2430587127320764968015369918735217167527784393288501583038588387969351649
657 3123788226251238033045303044805774820197707971272739861511540428360123480
658 4014689608441295801909529108755962104147154245506629980767155139275849612
659 5159675203548903559656005303225957503676014857308549095530548119918536059
660 6631209583461052072877644790207999417778928674034349708362679837005277759
661 8522424145911439996987731691389378020746678153002949215982042730161305328
662 10953011273232204965003101610124595188274462546291450799020631118130656977
663 14076799499483442998048404654930370008472170517564190660532171546490780457
664 18091489107924738799957933763686332112619324763070820641299326685766630069
665 23251164311473642359613939066912289616295339620379369736829874805685166128
666 29882373894934694432491583857120289034074268294413719445192554642690443887
667 38404798040846134429479315548509667054820946447416668661174597372851749215
668 49357809314078339394482417158634262243095408993708119460195228490982406192
669 63434608813561782392530821813564632251567579511272310120727400037473186649
670 81526097921486521192488755577250964364186904274343130762026726723239816718
671 104777262232960163552102694644163253980482243894722500498856601528924982846
672 134659636127894857984594278501283543014556512189136219944049156171615426733
673 173064434168740992414073594049793210069377458636552888605223753544467175948
674 222422243482819331808556011208427472312472867630261008065418982035449582140
675 285856852296381114201086833021992104564040447141533318186146382072922768789
676 367382950217867635393575588599243068928227351415876448948173108796162585507
677 472160212450827798945678283243406322908709595310598949447029710325087568353
678 606819848578722656930272561744689865923266107499735169391078866496702995086
679 779884282747463649344346155794483075992643566136288057996302620041170171034
680 1002306526230282981152902167002910548305116433766549066061721602076619753174
681 1288163378526664095353989000024902652869156880908082384247867984149542521963
682 1655546328744531730747564588624145721797384232323958833196041092945705107470
683 2127706541195359529693242871867552044706093827634557782643070803270792675823
684 2734526389774082186623515433612241910629359935134292952034149669767495670909
685 3514410672521545835967861589406724986622003501270581010030452289808665841943
686 4516717198751828817120763756409635534927119935037130076092173891885285595117
687 5804880577278492912474752756434538187796276815945212460340041876034828117080
688 7460426906023024643222317345058683909593661048269171293536082968980533224550
689 9588133447218384172915560216926235954299754875903729076179153772251325900373
690 12322659836992466359539075650538477864929114811038022028213303442018821571282
691 15837070509514012195506937239945202851551118312308603038243755731827487413225
692 20353787708265841012627700996354838386478238247345733114335929623712773008342
693 26158668285544333925102453752789376574274515063290945574675971499747601125422
694 33619095191567358568324771097848060483868176111560116868212054468728134349972
695 43207228638785742741240331314774296438167930987463845944391208240979460250345
696 55529888475778209100779406965312774303097045798501867972604511682998281821627
697 71366958985292221296286344205257977154648164110810471010848267414825769234852
698 91720746693558062308914045201612815541126402358156204125184197038538542243194
699 117879414979102396234016498954402192115400917421447149699860168538286143368616
700 151498510170669754802341270052250252599269093533007266568072223007014277718588
701 194705738809455497543581601367024549037437024520471112512463431247993737968933
702 250235627285233706644361008332337323340534070318972980485067942930992019790560
703 321602586270525927940647352537595300495182234429783451495916210345817789025412
704 413323332964083990249561397739208116036308636787939655621100407384356331268606
705 531202747943186386483577896693610308151709554209386805320960575922642474637222
706 682701258113856141285919166745860560750978647742394071889032798929656752355810
707 877406996923311638829500768112885109788415672262865184401496230177650490324743
708 1127642624208545345473861776445222433128949742581838164886564173108642510115303
709 1449245210479071273414509128982817733624131977011621616382480383454460299140715
710 1862568543443155263664070526722025849660440613799561272003580790838816630409321
711 2393771291386341650147648423415636157812150168008948077324541366761459105046543
712 3076472549500197791433567590161496718563128815751342149213574165691115857402353
713 3953879546423509430263068358274381828351544488014207333615070395868766347727096
714 5081522170632054775736930134719604261480494230596045498501634568977408857842399
715 6530767381111126049151439263702421995104626207607667114884114952431869156983114
716 8393335924554281312815509790424447844765066821407228386887695743270685787392435
717 10787107215940622962963158213840084002577216989416176464212237110032144892438978
718 13863579765440820754396725804001580721140345805167518613425811275723260749841331
719 17817459311864330184659794162275962549491890293181725947040881671592027097568427
720 22898981482496384960396724296995566810972384523777771445542516240569435955410826
721 29429748863607511009548163560697988806077010731385438560426631193001305112393940
722 37823084788161792322363673351122436650842077552792666947314326936271990899786375
723 48610192004102415285326831564962520653419294542208843411526564046304135792225353
724 62473771769543236039723557368964101374559640347376362024952375322027396542066684
725 80291231081407566224383351531240063924051530640558087971993256993619423639635111
726 103190212563903951184780075828235630735023915164335859417535773234188859595045937
727 132619961427511462194328239388933619541100925895721297977962404427190164707439877
728 170443046215673254516691912740056056191943003448513964925276731363462155607226252
729 219053238219775669802018744305018576845362297990722808336803295409766291399451605
730 281527009989318905841742301673982678219921938338099170361755670731793687941518289
731 361818241070726472066125653205222742143973468978657258333748927725413111581153400
732 465008453634630423250905729033458372878997384142993117751284700959601971176199337
733 597628415062141885445233968422391992420098310038714415729247105386792135883639214
734 768071461277815139961925881162448048612041313487228380654523836750254291490865466
735 987124699497590809763944625467466625457403611477951188991327132160020582890317071
736 1268651709486909715605686927141449303677325549816050359353082802891814270831835360
737 1630469950557636187671812580346672045821299018794707617686831730617227382412988760
738 2095478404192266610922718309380130418700296402937700735438116431576829353589188097
739 2693106819254408496367952277802522411120394712976415151167363536963621489472827311
740 3461178280532223636329878158964970459732436026463643531821887373713875780963692777
741 4448302980029814446093822784432437085189839637941594720813214505873896363854009848
742 5716954689516724161699509711573886388867165187757645080166297308765710634685845208
743 7347424640074360349371322291920558434688464206552352697853129039382938017098833968
744 9442903044266626960294040601300688853388760609490053433291245470959767370688022065
745 12136009863521035456661992879103211264509155322466468584458609007923388860160849376
746 15597188144053259092991871038068181724241591348930112116280496381637264641124542153
747 20045491124083073539085693822500618809431430986871706837093710887511161004978552001
748 25762445813599797700785203534074505198298596174629351917260008196276871639664397209
749 33109870453674158050156525825995063632987060381181704615113137235659809656763231177
750 42552773497940785010450566427295752486375820990671758048404382706619577027451253242
751 54688783361461820467112559306398963750884976313138226632862991714542965887612102618
752 70285971505515079560104430344467145475126567662068338749143488096180230528736644771
753 90331462629598153099190124166967764284557998648940045586237198983691391533715196772
754 116093908443197950799975327701042269482856594823569397503497207179968263173379593981
755 149203778896872108850131853527037333115843655204751102118610344415628072830142825158
756 191756552394812893860582419954333085602219476195422860167014727122247649857594078400
757 246445335756274714327694979260732049353104452508561086799877718836790615745206181018
758 316731307261789793887799409605199194828231020170629425549021206932970846273942825789
759 407062769891387946986989533772166959112789018819569471135258405916662237807658022561
760 523156678334585897786964861473209228595645613643138868638755613096630500981037616542
761 672360457231458006637096715000246561711489268847889970757365957512258573811180441700
762 864117009626270900497679134954579647313708745043312830924380684634506223668774520100
763 1110562345382545614825374114215311696666813197551873917724258403471296839413980701118
764 1427293652644335408713173523820510891495044217722503343273279610404267685687923526907
765 1834356422535723355700163057592677850607833236542072814408538016320929923495581549468
766 2357513100870309253487127919065887079203478850185211683047293629417560424476619166010
767 3029873558101767260124224634066133640914968119033101653804659586929818998287799607710
768 3893990567728038160621903769020713288228676864076414484729040271564325221956574127810
769 5004552913110583775447277883236024984895490061628288402453298675035622061370554828928
770 6431846565754919184160451407056535876390534279350791745726578285439889747058478355835
771 8266202988290642539860614464649213726998367515892864560135116301760819670554059905303
772 10623716089160951793347742383715100806201846366078076243182409931178380095030679071313
773 13653589647262719053471967017781234447116814485111177896987069518108199093318478679023
774 17547580214990757214093870786801947735345491349187592381716109789672524315275052806833
775 22552133128101340989541148670037972720240981410815880784169408464708146376645607635761
776 28983979693856260173701600077094508596631515690166672529895986750148036123704085991596
777 37250182682146902713562214541743722323629883206059537090031103051908855794258145896899
778 47873898771307854506909956925458823129831729572137613333213512983087235889288824968212
779 61527488418570573560381923943240057576948544057248791230200582501195434982607303647235
780 79075068633561330774475794730042005312294035406436383611916692290867959297882356454068
781 101627201761662671764016943400079978032535016817252264396086100755576105674527964089829
782 130611181455518931937718543477174486629166532507418936925982087505724141798232050081425
783 167861364137665834651280758018918208952796415713478474016013190557632997592490195978324
784 215735262908973689158190714944377032082628145285616087349226703540720233481779020946536
785 277262751327544262718572638887617089659576689342864878579427286041915668464386324593771
786 356337819961105593493048433617659094971870724749301262191343978332783627762268681047839
787 457965021722768265257065377017739073004405741566553526587430079088359733436796645137668
788 588576203178287197194783920494913559633572274073972463513412166594083875235028695219093
789 756437567315953031846064678513831768586368689787450937529425357151716872827518891197417
790 972172830224926721004255393458208800668996835073067024878652060692437106309297912143953
791 1249435581552470983722828032345825890328573524415931903458079346734352774773684236737724
792 1605773401513576577215876465963484985300444249165233165649423325067136402535952917785563
793 2063738423236344842472941842981224058304849990731786692236853404155496135972749562923231
794 2652314626414632039667725763476137617938422264805759155750265570749580011207778258142324
795 3408752193730585071513790441989969386524790954593210093279690927901296884035297149339741
796 4380925023955511792518045835448178187193787789666277118158342988593733990344595061483694
797 5630360605507982776240873867794004077522361314082209021616422335328086765118279298221418
798 7236134007021559353456750333757489062822805563247442187265845660395223167654232216006981
799 9299872430257904195929692176738713121127655553979228879502699064550719303626981778930212
800 11952187056672536235597417940214850739066077818784988035252964635300299314834760037072536
801 15360939250403121307111208382204820125590868773378198128532655563201596198870057186412277
802 19741864274358633099629254217652998312784656563044475246690998551795330189214652247895971
803 25372224879866615875870128085447002390307017877126684268307420887123416954332931546117389
804 32608358886888175229326878419204491453129823440374126455573266547518640121987163762124370
805 41908231317146079425256570595943204574257478994353355335075965612069359425614145541054582
806 53860418373818615660853988536158055313323556813138343370328930247369658740448905578127118
807 69221357624221736967965196918362875438914425586516541498861585810571254939318962764539395
808 88963221898580370067594451136015873751699082149561016745552584362366585128533615012435366
809 114335446778446985943464579221462876142006100026687701013860005249490002082866546558552755
810 146943805665335161172791457640667367595135923467061827469433271797008642204853710320677125
811 188852036982481240598048028236610572169393402461415182804509237409078001630467855861731707
812 242712455356299856258902016772768627482716959274553526174838167656447660370916761439858825
813 311933812980521593226867213691131502921631384861070067673699753467018915310235724204398220
814 400897034879101963294461664827147376673330467010631084419252337829385500438769339216833586
815 515232481657548949237926244048610252815336567037318785433112343078875502521635885775386341
816 662176287322884110410717701689277620410472490504380612902545614875884144726489596096063466
817 851028324305365351008765729925888192579865892965795795707054852284962146356957451957795173
818 1093740779661665207267667746698656820062582852240349321881893019941409806727874213397653998
819 1405674592642186800494534960389788322984214237101419389555592773408428722038109937602052218
820 1806571627521288763788996625216935699657544704112050473974845111237814222476879276818885804
821 2321804109178837713026922869265545952472881271149369259407957454316689724998515162594272145
822 2983980396501721823437640570954823572883353761653749872310503069192573869725004758690335611
823 3835008720807087174446406300880711765463219654619545668017557921477536016081962210648130784
824 4928749500468752381714074047579368585525802506859894989899450941418945822809836424045784782
825 6334424093110939182208609007969156908510016743961314379455043714827374544847946361647837000
826 8140995720632227945997605633186092608167561448073364853429888826065188767324825638466722804
827 10462799829811065659024528502451638560640442719222734112837846280381878492323340801060994949
828 13446780226312787482462169073406462133523796480876483985148349349574452362048345559751330560
829 17281788947119874656908575374287173898987016135496029653165907271051988378130307770399461344
830 22210538447588627038622649421866542484512818642355924643065358212470934200940144194445246126
831 28544962540699566220831258429835699393022835386317239022520401927298308745788090556093083126
832 36685958261331794166828864063021792001190396834390603875950290753363497513112916194559805930
833 47148758091142859825853392565473430561830839553613337988788137033745376005436256995620800879
834 60595538317455647308315561638879892695354636034489821973936486383319828367484602555372131439
835 77877327264575521965224137013167066594341652169985851627102393654371816745614910325771592783
836 100087865712164149003846786435033609078854470812341776270167751866842750946555054520216838909
837 128632828252863715224678044864869308471877306198659015292688153794141059692343145076309922035
838 165318786514195509391506908927891100473067703033049619168638444547504557205456061270869727965
839 212467544605338369217360301493364531034898542586662957157426581581249933210892318266490528844
840 273063082922794016525675863132244423730253178621152779131363067964569761578376920821862660283
841 350940410187369538490900000145411490324594830791138630758465461618941578323991831147634253066
842 451028275899533687494746786580445099403449301603480407028633213485784329270546885667851091975
843 579661104152397402719424831445314407875326607802139422321321367279925388962890030744161014010
844 744979890666592912110931740373205508348394310835189041489959811827429946168346092015030741975
845 957447435271931281328292041866570039383292853421851998647386393408679879379238410281521270819
846 1230510518194725297853967904998814463113546032043004777778749461373249640957615331103383931102
847 1581450928382094836344867905144225953438140862834143408537214922992191219281607162251018184168
848 2032479204281628523839614691724671052841590164437623815565848136477975548552154047918869276143
849 2612140308434025926559039523169985460716916772239763237887169503757900937515044078663030290153
850 3357120199100618838669971263543190969065311083074952279377129315585330883683390170678061032128
851 4314567634372550119998263305409761008448603936496804278024515708994010763062628580959582302947
852 5545078152567275417852231210408575471562149968539809055803265170367260404020243912062966234049
853 7126529080949370254197099115552801425000290831373952464340480093359451623301851074313984418217
854 9159008285230998778036713807277472477841880995811576279906328229837427171854005122232853694360
855 11771148593665024704595753330447457938558797768051339517793497733595328109369049200895883984513
856 15128268792765643543265724593990648907624108851126291797170627049180658993052439371573945016641
857 19442836427138193663263987899400409916072712787623096075195142758174669756115067952533527319588
858 24987914579705469081116219109808985387634862756162905130998407928541930160135311864596493553637
859 32114443660654839335313318225361786812635153587536857595338888021901381783437162938910477971854
860 41273451945885838113350032032639259290477034583348433875245216251738808955291168061143331666214
861 53044600539550862817945785363086717229035832351399773393038713985334137064660217262039215650727
862 68172869332316506361211509957077366136659941202526065190209341034514796057712656633613160667368
863 87615705759454700024475497856477776052732653990149161265404483792689465813827724586146687986956
864 112603620339160169105591716966286761440367516746312066396402891721231395973963036450743181540593
865 144718063999815008440905035191648548253002670333848923991741779743132777757400199389653659512447
866 185991515945700846554255067224287807543479704917197357866986995994871586712691367450796991178661
867 239036116485251709372200852587374524772515537268597131260025709980205723777351584712836206829388
868 307208985817568215733412362544451890909175478471123196450235051014720519835064241346449367496756
869 394824691577022915757887860400929666961908132461272357715639534807409985648891965932596055483712
870 507428311916183084863479577367216428402275649207584424112042426528641381622855002383339237024305
871 652146375915998093304384612558864976655278319541433348103784206271774159380255201772992896536752
872 838137891861698939858639679783152784198758024458630705970771202266645746092946569223789887715413
873 1077174008346950649230840532370527308971273561727227837230796912246851469870298153936626094544801
874 1384382994164518864964252894914979199880449040198351033681031963261571989705362395283075462041557
875 1779207685741541780722140755315908866842357172659623391396671498068981975354254361215671517525269
876 2286635997657724865585620332683125295244632821867207815508713924597623356977109363599010754549574
877 2938782373573722958890004945241990271899911141408641163612498130869397516357364565372003651086326
878 3776920265435421898748644625025143056098669165867271869583269333136043262450311134595793538801739
879 4854094273782372547979485157395670365069942727594499706814066245382894732320609288532419633346540
880 6238477267946891412943738052310649564950391767792850740495098208644466722025971683815495095388097
881 8017684953688433193665878807626558431792748940452474131891769706713448697380226045031166612913366
882 10304320951346158059251499140309683727037381762319681947400483631311072054357335408630177367462940
883 13243103324919881018141504085551673998937292903728323111012981762180469570714699974002181018549266
884 17020023590355302916890148710576817055035962069595594980596251095316512833165011108597974557351005
885 21874117864137675464869633867972487420105904797190094687410317340699407565485620397130394190697545
886 28112595132084566877813371920283136985056296564982945427905415549343874287511592080945889286085642
887 36130280085773000071479250727909695416849045505435419559797185256057322984891818125977055898999008
888 46434601037119158130730749868219379143886427267755101507197668887368395039249153534607233266461948
889 59677704362039039148872253953771053142823720171483424618210650649548864609963853508609414285011214
890 76697727952394342065762402664347870197859682241079019598806901744865377443128864617207388842362219
891 98571845816532017530632036532320357617965587038269114286217219085564785008614485014337783033059764
892 126684440948616584408445408452603494603021883603252059714122634634908659296126077095283672319145406
893 162814721034389584479924659180513190019870929108687479273919819890965982281017895221260728218144414
894 209249322071508742610655409048732569163757356376442580781117488778334377320267048755867961484606362
895 268927026433547781759527663002503622306581076547926005399328139427883241930230902264477375769617576
896 345624754385942123825290065666851492504440758789005024998135041172748619373359766881684764611979795
897 444196600202474141355922102199171850122406345827274139284352260258313404381974251896022547645039559
898 570881041151090725764367510651775344725428229430526198998474894893222063678100328991306219964184965
899 733695762185480310244292169832288534745299158539213678272394714784188045959118224212566948182329379
900 942945084256989052854947578881021103909056514915656259053512203562522423279385272968434909666935741
901 1211872110690536834614475241883524726215637591463582264452840342990405665209616175232912285436553317
902 1557496865076478958439765307550376218720078350252587289450975384163154284582975942114597050048533112
903 2001693465278953099795687409749548068842484696079861428735327644421467688964950194010619597693572671
904 2572574506430043825560054920401323413567912925510387627733802539314689752643050523001925817657757636
905 3306270268615524135804347090233611948313212084049601306006197254098877798602168747214492765840087015
906 4249215352872513188659294669114633052222268598965257565059709457661400221881554020182927675507022756
907 5461087463563050023273769910998157778437906190428839829512549800651805887091170195415839960943576073
908 7018584328639528981713535218548533997157984540681427118963525184814960171674146137530437010992109185
909 9020277793918482081509222628298082066000469236761288547698852829236427860639096331541056608685681856
910 11592852300348525907069277548699405479568382162271676175432655368551117613282146854542982426343439492
911 14899122568964050042873624638933017427881594246321277481438852622649995411884315601757475192183526507
912 19148337921836563231532919308047650480103862845286535046498562080311395633765869621940402867690549263
913 24609425385399613254806689219045808258541769035715374876011111880963201520857039817356242828634125336
914 31628009714039142236520224437594342255699753576396801994974637065778161692531185954886679839626234521
915 40648287507957624318029447065892424321700222813158090542673489895014589553170282286427736448311916377
916 52241139808306150225098724614591829801268604975429766718106145263565707166452429140970718874655355869
917 67140262377270200267972349253524847229150199221751044199544997886215702578336744742728194066838882376
918 86288600299106763499505268561572497709254062067037579246043559966527098212102614364668596934529431639
919 110898025684506376754311957780618305967795831102752954122054671847490299732959654182024839763163556975
920 142526035398545518990832182218212648223495584679149756117029308913268461425490840136911519602789791496
921 183174322906503143308861629284105072545195807492307846659702798808283050978661122423339256051101707873
922 235415462714809293533960353898696902346464412467737613377808944071848758145113551564309974925757063742
923 302555725092079493801932703152221749575614611689488657577353941958064460723450296307038168992595946118
924 388844325391186257301437971713794247284868673756526236823397501924591558935552910671706765927125377757
925 499742351075692634055749929494412553252664504859279190945452173772081858668512564853731605690288934732
926 642268386474238153046582111712625201476160089538428947062481482685350320094003404990643125293078726228
927 825442709380741296355443740996730274021355897030736793722184281493633371072664527413982381344180434101
928 1060858172095550589889404094895427176367820309498474407099993225565482129217778078978292356269937497843
929 1363413897187630083691336798047648925943434921187963064677347167523546589941228375285330525262533443961
930 1752258222578816340992774769761443173228303594944489301500744669448138148876781285957037291189658821718
931 2252000573654508975048524699255855726480968099803768492446196843220220007545293850810768896879947756450
932 2894268960128747128095106810968480927957128189342197439508678325905570327639297255801412022173026482678
933 3719711669509488424450550551965211201978484086372934233230862607399203698711961783215394403517206916779
934 4780569841605039014339954646860638378346304395871408640330855832964685827929739862193686759787144414622
935 6143983738792669098031291444908287304289739317059371705008203000488232417870968237479017285049677858583
936 7896241961371485439024066214669730477518042912003861006508947669936370566747749523436054576239336680301
937 10148242535025994414072590913925586203999011011807629498955144513156590574293043374246823473119284436751
938 13042511495154741542167697724894067131956139201149826938463822839062160901932340630048235495292310919429
939 16762223164664229966618248276859278333934623287522761171694685446461364600644302413263629898809517836208
940 21542793006269268980958202923719916712280927683394169812025541279426050428574042275457316658596662250830
941 27686776745061938078989494368628204016570667000453541517033744279914282846445010512936333943646340109413
942 35583018706433423518013560583297934494088709912457402523542691949850653413192760036372388519885676789714
943 45731261241459417932086151497223520698087720924265032022497836463007243987485803410619211993004961226465
944 58773772736614159474253849222117587830043860125414858960961659302069404889418144040667447488297272145894
945 75535995901278389440872097498976866163978483412937620132656344748530769490062446453931077387106789982102
946 97078788907547658421830300422696782876259411096331789944681886027956819918636488729388394045703452232932
947 124765565652609596500819794791324986892830078096785331461715630307871102765081499242324727989349792342345
948 160348584359043020018833355374622921386918788009242733985258322257721756178274259278697116509235469132059
949 206079845600502437950919506871846442085006508933507766007756158720729000165760062689316328502240430358524
950 264853618337116597425173356093964029915050369058922624968717818022798405055178206729983775990537702504418
951 340389614238394986866045453592940896079028852471860245101374162771329174545240653183914853377644492486520
952 437468403145942645287875754015637678955288263568192035046056048799285994463877141913303247423347944719452
953 562233968798552241788695548806962665848118341664977366507771679107157097228958641155627975412697737061797
954 722582553157595261807528904181585587235037129674220100493030001364878853407232900434325091921933206193856
955 928662398758097699758448411053432029320043638607727866500786160085607853572992963123641420424173636552380
956 1193516017095214297183621767147396059235094007666650491469503978108406258628171169853625196414711339056798
957 1533905631333609284049667220740336955314122860138510736570878140879735433173411823037540049792355831543318
958 1971374034479551929337542974755974634269411123706702771616934189679021427637288964950843297215703776262770
959 2533608003278104171126238523562937300117529465371680138124705868786178524866247606106471272628401513324567
960 3256190556435699432933767427744522887352566595045900238617735870151057378273480506540796364550334719518423
961 4184852955193797132692215838797954916672610233653628105118522030236665231846473469664437784974508356070803
962 5378368972289011429875837605945350975907704241320278596588026008345071490474644639518062981389219695127601
963 6912274603622620713925504826685687931221827101458789333158904149224806923648056462555603031181575526670919
964 8883648638102172643263047801441662565491238225165492104775838338903828351285345427506446328397279302933689
965 11417256641380276814389286325004599865608767690537172242900544207690006876151593033612917601025680816258256
966 14673447197815976247323053752749122752961334285583072481518280077841064254425073540153713965576015535776679
967 18858300153009773380015269591547077669633944519236700586636802108077729486271547009818151750550523891847482
968 24236669125298784809891107197492428645541648760556979183224828116422800976746191649336214731939743586975083
969 31148943728921405523816612024178116576763475862015768516383732265647607900394248111891817763121319113646002
970 40032592367023578167079659825619779142254714087181260621159570604551436251679593539398264091518598416579691
971 51449849008403854981468946150624379007863481777718432864060114812241443127831186573011181692544279232837947
972 66123296206219831228791999903373501760824816063301505345578394890082507382256260113164895658120294768614626
973 84981596359229604608807269494920579430458760582538205932215196998160236868527807122983047408670818660462108
974 109218265484528389418698376692413008076000409343095185115440025114583037845273998772319262140610562247437191
975 140367209213449794942514988716591124652763885205110953631823757380230645745668246884211079903731881361083193
976 180399801580473373109594648542210903795018599292292214252983327984782081997347840423609343995250479777662884
977 231849650588877228091063594692835282802882081070010647117043442797023525125179026996620525687794759010500831
978 297972946795097059319855594596208784563706897133312152462621837687106032507435287109785421345915053779115457
979 382954543154326663928662864091129363994165657715850358394837034685266269375963094232768468754585872439577565
980 492172808638855053347361240783542372070166067058945543510277059799849307221237093005087730895196434687014756
981 632540017852304848289876229500133496722929952264056497142100817180079952966905339889298810798928316048097949
982 812939819432778221399470878042344400517948551556348711395084145164862034964253180312908154794178795825760833
983 1044789470021655449490534472735179683320830632626359358512127587961885560089432207309528680481973554836261664
984 1342762416816752508810390067331388467884537529759671510974749425648991592596867494419314101827888608615377121
985 1725716959971079172739052931422517831878703187475521869369586460334257861972830588652082570582474481054954686
986 2217889768609934226086414172206060203948869254534467412879863520134107169194067681657170301477670915741969442
987 2850429786462239074376290401706193700671799206798523910021964337314187122160973021546469112276599231790067391
988 3663369605895017295775761279748538101189747758354872621417048482479049157125226201859377267070778027615828224
989 4708159075916672745266295752483717784510578390981231979929176070440934717214658409168905947552751582452089888
990 6050921492733425254076685819815106252395115920740903490903925496089926309811525903588220049380640191067467009
991 7776638452704504426815738751237624084273819108216425360273511956424184171784356492240302619963114672122421695
992 9994528221314438652902152923443684288222688362750892773153375476558291340978424173897472921440785587864391137
993 12844958007776677727278443325149877988894487569549416683175339813872478463139397195443942033717384819654458528
994 16508327613671695023054204604898416090084235327904289304592388296351527620264623397303319300788162847270286752
995 21216486689588367768320500357382133874594813718885521284521564366792462337479281806472225248340914429722376640
996 27267408182321793022397186177197240126989929639626424775425489862882388647290807710060445297721554620789843649
997 35044046635026297449212924928434864211263748747842850135699001819306572819075164202300747917684669292912265344
998 45038574856340736102115077851878548499486437110593742908852377295864864160053588376198220839125454880776656481
999 57883532864117413829393521177028426488380924680143159592027717109737342623192985571642162872842839700431115009
1000 74391860477789108852447725781926842578465160008047448896620105406088870243457608968945482173631002547701401761