0 1
1 3
2 5
3 7
4 9
5 11
6 13
7 15
8 17
9 19
10 21
11 27
12 37
13 51
14 69
15 91
16 117
17 147
18 181
19 219
20 261
21 315
22 389
23 491
24 629
25 811
26 1045
27 1339
28 1701
29 2139
30 2661
31 3291
32 4069
33 5051
34 6309
35 7931
36 10021
37 12699
38 16101
39 20379
40 25701
41 32283
42 40421
43 50523
44 63141
45 79003
46 99045
47 124443
48 156645
49 197403
50 248805
51 313371
52 394213
53 495259
54 621541
55 779547
56 977637
57 1226523
58 1539813
59 1934619
60 2432229
61 3058971
62 3847397
63 4837915
64 6080997
65 7640091
66 9595365
67 12048411
68 15128037
69 18997275
70 23861733
71 29979675
72 37674469
73 47350299
74 59512293
75 74792475
76 93983205
77 118080027
78 148336101
79 186330651
80 234054117
81 294013467
82 369362405
83 464063003
84 583087589
85 732672539
86 920638949
87 1156799003
88 1453471205
89 1826132507
90 2294240741
91 2882267675
92 3620992485
93 4549118491
94 5715293669
95 7180638747
96 9021916645
97 11335514651
98 14242457061
99 17894722075
100 22483203557
101 28247738907
102 35489723877
103 44587960859
104 56018548197
105 70379825691
106 88423658981
107 111094688283
108 139579602405
109 175369046555
110 220335453669
111 276830931483
112 347810379237
113 436986300955
114 549023397349
115 689783048731
116 866630366693
117 1088819743259
118 1367978948069
119 1718717041179
120 2159387948517
121 2713049811483
122 3408670569957
123 4282643171867
124 5380689966565
125 6760256064027
126 8493516797413
127 10671156283931
128 13407114180069
129 16844548262427
130 21163324159461
131 26589423782427
132 33406764922341
133 41972051266075
134 52733431199205
135 66253943327259
136 83240976922085
137 104583289489947
138 131397517850085
139 165086614374939
140 207413262693861
141 260592110258715
142 327405640103397
143 411349742635547
144 516816605033957
145 649324491688475
146 815806445532645
147 1024973024512539
148 1287768060212709
149 1617941288962587
150 2032767814350309
151 2553952034867739
152 3208763315074533
153 4031462800345627
154 5065096010413541
155 6363744993790491
156 7995357884855781
157 10045303933880859
158 12620840054306277
159 15856722632231451
160 19922258260932069
161 25030162330667547
162 31447688960816613
163 39510614561507867
164 49640806582334949
165 62368296569915931
166 78359012339627493
167 98449620207389211
168 123691300316001765
169 155404745580464667
170 195249262102328805
171 245309586763663899
172 308204964685297125
173 387226193808312859
174 486507806972982757
175 611244400112814619
176 767962424792069605
177 964861665206848027
178 1212244265838851557
179 1523053756999780891
180 1913552281204438501
181 2404171454731766299
182 3020581384102360549
183 3795033771718986267
184 4768049385664951781
185 5990538185890581019
186 7526463035474720229
187 9456186365888416283
188 11880674897566119397
189 14926782411565681179
190 18753886973974558181
191 23562229883438090779
192 29603392651642811877
193 37193460195080784411
194 46729558966410687973
195 58710635338191850011
196 73763561409141290469
197 92675934140918123035
198 116437283936050361829
199 146290848759181724187
200 183798622707130840549
201 230923082474007022107
202 290129867777292645861
203 364516788167454214683
204 457975906100275590629
205 575397176776659290651
206 722924299594941871589
207 908276167876778117659
208 1141150735748878841317
209 1433732433267242289691
210 1801329678681503970789
211 2263175843629518015003
212 2843435579184103306725
213 3572469155519011736091
214 4488420967719562917349
215 5639215321272881498651
216 7085063920462765241829
217 8901616256216321477147
218 11183917727714079159781
219 14051382594248563739163
220 17654041951611571680741
221 22180393638870607710747
222 27867264797238814324197
223 35012203108276837796379
224 43989045043715963631077
225 55267475686261726628379
226 69437603527187257112037
227 87240836039619900066331
228 109608671495048058385893
229 137711436683545185864219
230 173019520586768329225701
231 217380307864509544647195
232 273114837458987173295589
233 343139243675540848888347
234 431117333762972776150501
235 541652285135496229407259
236 680527492189870743631333
237 855009164269110543763995
238 1074226507259206660535781
239 1349649380626297032264219
240 1695688421799833690715621
241 2130449037528852780010011
242 2676678712446827126601189
243 3362957199797908824377883
244 4225191867323854376678885
245 5308496437594846835493403
246 6669551421974588322756069
247 8379569750512809410284059
248 10528022765031222731355621
249 13227321526283816795884059
250 16618698369883484177315301
251 20879596444941189737335323
252 26232953869834843990537701
253 32958868269430661639293467
254 41409252004078370392651237
255 52026244879268064063638043
256 65365347723217240709150181
257 82124487224242859529718299
258 103180532754305304992429541
259 129635175806872938584197659
260 162872572546639906938828261
261 204631765436522286413498907
262 257097673176191974394574309
263 323015409715053297673161243
264 405833913723210038458463717
265 509886403481746166585739803
266 640617098928180648004040165
267 804866073376666367063476763
268 1011227138885276977048335845
269 1270497490499022854216731163
270 1596242635592302668094387685
271 2005506166465347240921385499
272 2519701512817731189710534117
273 3165732332247837785056856603
274 3977400159694257861973784037
275 4997172966657750195145263643
276 6278407164514111491153343973
277 7888139311267444225280297499
278 9910593589037998179376969189
279 12451588570036043887810431515
280 15644073841220649223999206885
281 19655086174151343705841977883
282 24694489199786806085263046117
283 31025953864282481655376759323
284 38980754183670997379324327397
285 48975100116986497769614854683
286 61531914446014720751921542629
287 77308193068549609202482137627
288 97129380246625605561236076005
289 122032557386697693336856939035
290 153320705069138991784855352805
291 192630877417441679196539308571
292 242019855817015291367065400805
293 304071763545580254677818919451
294 382033271912922249436467574245
295 479983472146895244975697283611
296 603047301038924686479540368869
297 757663687176023904884504644123
298 951922447669275116006976796133
299 1195987562442670502680690674203
300 1502628972580948486250401379813
301 1887890727415831844643479996955
302 2371930439049862427377610798565
303 2980073966141022936733248637467
304 3744140509966867435606183785957
305 4704107454260657925557578353179
306 5910202056338507298516659090917
307 7425529430690555108285668379163
308 9329374326029105340299621971429
309 11721349450914446345661003319835
310 14726607396076343318161806079461
311 18502388850908007007448766073371
312 23246249729007731862203987670501
313 29206397661289777735670484945435
314 36694678681223512606882852517349
315 46102893589744828457998009223707
316 57923297702421843055031327405541
317 72774356563802953271602664163867
318 91433105215861163952201908106725
319 114875804117690056643523914746395
320 144329018909842743279847526905317
321 181333796611658757294745059052059
322 227826296069674221019153034393061
323 286239091392253776490494004283931
324 359628448754700801704259709318629
325 451834235934190458620255727766043
326 567680831339034144730318382577125
327 713229544466640051273523710904859
328 896095754898362379177927527118309
329 1125847363133742492464975356611099
330 1414505400953427979024670410421733
331 1777172994176745493614160528525851
332 2232825586316093935652466597311973
333 2805303769100601488633454605879835
334 3524560666610003092041974024517093
335 4428229138478384009282485480049179
336 5563590801156452298743122245203429
337 6990049890089732401290169667013147
338 8782241399886457159646024721249765
339 11033936126153942144575975434471963
340 13862946928060798102625316255315429
341 17417292916414289089853637312367131
342 21882944089046476961158570506991077
343 27493551627247679938425479718750747
344 34542672960467686122509427767784933
345 43399131237424454141074398727883291
346 54526312839737358738560643218290149
347 68506412619916823541140982552316443
348 86070895419689737860433031994815973
349 108138767671997622149584982863759899
350 135864661528119218354835615374390757
351 170699247360947796534542889999125019
352 214465135539040750456860031013107173
353 269452238793536110333710990450608667
354 338537584714471482578729845986178533
355 425335847189320390860878643441945115
356 534388472868795108337999929878525413
357 671401298108628755420281894983158299
358 843543088948008231141147958972790245
359 1059820624292003475440317924700310043
360 1331549947348241912149989155449091557
361 1672948442070137505219074935447341595
362 2101878713148219006132794997473555941
363 2640783190735291226800216978374773275
364 3317858360164234191957676670347130341
365 4168530054542874973679433957231020571
366 5237307000280465190355433816988071397
367 6580109596497722701195997606954387995
368 8267195774393739163478293524899968485
369 10386837022977746114358929374300588571
370 13049936917674229938658907685198771685
371 16395833801814504949097057556093454875
372 20599591228110942961362647551040566757
373 25881157609581525414963081507790113307
374 32516874329909993798878434848484373989
375 40853934438995743746237302762946415131
376 51328548439556674126948170396922557925
377 64488767632552119529340165610831333915
378 81023159181339597856296752660631270885
379 101796833227295090085014611409232448027
380 127896707062643549962332426779629991397
381 160688374666272559860526541891816901147
382 201887557122494445783251836993898034661
383 253649872341657496613178000009478261275
384 318683621001477484210934869706447009253
385 400391489879468971703409475232339839515
386 503048586758582319957305816026184955365
387 632026122023686559015986147247847623195
388 794072440386365754728579652569110164965
389 997666106840955934898608875387575061019
390 1253459520966243034823273728946835043813
391 1574836270298788154544326812730468846107
392 1978611384543777046110830486718264915429
393 2485911129227092039337186486737221437979
394 3123278371230047007759056226150115456485
395 3924061350988984951165875176614795135515
396 4930158524506149591080486808667165046245
397 6194210768553522709112459103162860292635
398 7782355649326254218569618408301080622565
399 9777687863008166088366836159076230744603
400 12284606904940652158013383616969900832229
401 15434279445538228467102037242430838524443
402 19391502214625782559323698215867368355301
403 24363324473079966637998071189341811231259
404 30609881215540060653516183641642042144229
405 38458003917518030555847933994871632415259
406 48318320966530329738008907612205962507749
407 60706742503637375156233825818531683093019
408 76271453802289883593373062635133844338149
409 95826829528306215770106734953286305827355
410 120396043338187520086133502187226107491813
411 151264602229263977020337576672087784540699
412 190047606658515542138984973103822521251301
413 238774255604675475414981115482506143713819
414 299994018035755596722013482765790228002277
415 376910025870791657833709350755533492832795
416 473546667803852317309727165979945417848293
417 594960152811127067622194817617008784034331
418 747503060415706834808940942887276472710629
419 939156719472319266349154412793849084365339
420 1179948806148694306521421417168301299348965
421 1482478010607222260562096570512476868430363
422 1862573223924253344840066516720121910932965
423 2340121735133604295670028747685134198360603
424 2940109771205115489114055713216714654365157
425 3693929822946698804781474414727781640030747
426 4641023158554403439400928746687672475727333
427 5830943464176657574645318381921690043795995
428 7325949585008071244263200267696242989217253
429 9204263023952709776961509093283941157947931
430 11564160636250098390004351927620543756645861
431 14529116657464542911128545068645497493506587
432 18254263105313049600808678102085741315372517
433 22934506575580258192148735597456009712093723
434 28814726117990489170376847023889439020824037
435 36202585763883886779939795853345002300885531
436 45484632080992693658741653346720347252340197
437 57146519009346008808032290110563727339932187
438 71798418179362151296558690645956213318366693
439 90206944227267570850481708832524095634262555
440 113335265499767767630490412687765183147554277
441 142393498814696853452747502825056178134567451
442 178902025025322952654364859029227660765312485
443 224771038176483469038662330224139680189499931
444 282400490412464447379416024271918558231148005
445 354805661940232220939295615978608562832919067
446 445774926102217608256778922672049257337599461
447 560067964120909625872843502893176712017463835
448 703664800479633928465960884185089138654197221
449 884078688934169070166924301850137329922722331
450 1110749219933704605427905127225667696217830885
451 1395536217563098312333400132875780052486965787
452 1753340267613744217642129850934235374017590757
453 2202882343966711155719454511382514734396590619
454 2767683324791640050478286559926351850858886629
455 3477294648672104492356877791883568976524724763
456 4368844500876539708870435637227667491199923685
457 5488980429118358960616122643014020915234851355
458 6896310030077626817548044411384199192543245797
459 8664467407945964957881893015084473852388690459
460 10885965847813374168737703269535809244824352229
461 13677038282939570793404503535287369349798283803
462 17183718818167059228688763237155840097833465317
463 21589483506100481540127672259920869566626646555
464 27124850155683761641084245379773573268344419813
465 34079439453027970625798000963540711221393869339
466 42817128454781050043538872237996046203793716709
467 53795089313017767964771117524024088034263419419
468 67587709373173021599867206346792486419349911013
469 84916644189064951515630992376961434124127291931
470 106688575884691699853106398916033052613775996389
471 134042652450570841439915405986607791313372563995
472 168410090086904959897292932460919471509039494629
473 211589057099105922977548276980761210642292787739
474 265838757410473446259716767740308357178981627365
475 333997636316529387511312769667389779621769366043
476 419631893226091487598390514143381872029356799461
477 527222071852127023527932749191430048097883638299
478 662397490598473066727667161885015020936583460325
479 832230778976602969758929146638937889184838044187
480 1045607930745986369465141944471003994412390036965
481 1313693235647128052344972756444219577039135164955
482 1650513415820937972139558621366058520057214154213
483 2073691530019149818094655175327580941341799729691
484 2605369044840096710614088710808197655699762984421
485 3273364317473155485636714250142977214943301716507
486 4112628103925338460833495278429740959002015315429
487 5167072247629592507889360776812601055197782592027
488 6491867228826538641344695100582631097070949512677
489 8156328786779744580862553393860506875440625601051
490 10247544648271717319792837282802514864265405674981
491 12874931119565973424482782795690954018343676004891
492 16175957951207849368761900038423071058458104313317
493 20323341011246149004951210389078232941141703772699
494 25534079100926342426179387810694628252541229741541
495 32080807735872653397452816310980582682427833174555
496 40306063943723330319119806867840064600431863805413
497 50640208438982515334898528421465266710827428989467
498 63623942896635592617587918622630528904969328014821
499 79936600470195081779313025410351542655850579216923
500 100431689766738516418898699975956572384381390566885
501 126181552005870463267864265567338480421068742576667
502 158533467908286162005388065644184622537984951203301
503 199180149930778460015290486422341088420268358748699
504 250248308132631144867649262043730344925350818231781
505 314409923604376451662554894665691510290206484580891
506 395022051491823112300794508401371639491070212191717
507 496302468369788142970591565244302172912725070170651
508 623550354163059328205767402489563230722663726200293
509 783423555103449491764393453310266316034364884634139
510 984286934636926524602190853262179460803127665767909
511 1236650038648667451137919384396856421645265150921243
512 1553716974465239775148695515685225666721235053327845
513 1952077274326796695179276488529907843561771770825243
514 2452573890592058984914575012617368533412473407288805
515 3081393737800811888239684801948751553992886376450587
516 3871437840784458112841273818751494832975026800834021
517 4864042777524034398782456949240099178800476941175323
518 6111143485850153055193991754219225640245804393575909
519 7677990596057052038722778660839758272314534162844187
520 9646564465330905087927160367364117193920789494380005
521 12119864542628239990202999136157830037211319796222491
522 15227298491558719540500390167528281370653789902878181
523 19131453040212312930858943144588097057777333444528667
524 24036600821396430900688093169822834124602280259106277
525 30199388296998054677167462773720337232588053012007451
526 37942263978566970902850010411223326898538106613675493
527 47670349533615039700414924309703525256139060496026139
528 59892636505315345810802907818141976536630669283177957
529 75248617697429449888248465139821493081259737608866331
530 94541746628091260064102785874549727469101316597626341
531 118781475713347740044508784146865387543523956190071323
532 149236072696465179125509564481921950284831535995827685
533 187498978776889804987227450771098144400386202884885019
534 235572180419682666788603637110743812649590763403097573
535 295970957013678776142938562658184487114766869427112475
536 371855484970812717948638583480631140911843082654463461
537 467196184038042797349468432100038191424121203646515739
538 586981457048673488971074247736322144497382542212871653
539 737478692443532388747571178015965130659902017430604315
540 926562185699714908875776749765064585598104650625856997
541 1164125137126410388964794318058795360685152563005999643
542 1462597282519340747215813447022639261254815634997655013
543 1837595240073120357190268348564835550055588040767425051
544 2308739600912485690767475622786323175354769567573620197
545 2900681514939843243053352748102692149584303306427845147
546 3644392484881468678950629915063954431407989471736772069
547 4578784852957554273649566779264030814256231879029803547
548 5752747767054901251591715274736675103250996963455546853
549 7227705151941966029086857630768605364570800998316755483
550 9080829523341395846838411130298734535767010299568469477
551 11409079797594216624767999766416325257137315425580468763
552 14334274362632898119199626660461603779646946695575778789
553 18009464842779138833580163357591274879758122777110628891
554 22626944044604110215115114603163921230467661912257869285
555 28428307074483796701221820099369305529636268525113559579
556 35717092044246734059123079929497214392452247468587103717
557 44874661750161842606422213488025276020964711226646710811
558 56380157284271645109605644037498626227466705153557804517
559 70835567588155577167779359299035836956608307150191315483
560 88997226634838368861456181559633306028142327749328254437
561 111815386230026802110992181092465956542416958600489191963
562 140483934955292598349391434413389164101710851991640749541
563 176502864640850876016551761128571713861227097545862007323
564 221756752730059096446781990334899556322162421370377745893
565 278613366879026689849225630533638167381434958420604865051
566 350047550967520157967471790392632596166339453357779072485
567 439796874467843843180316217368683148208268875811072494107
568 552557189036387133399527505443680400663202286118188103141
569 694228324212698287735086224041752074576418900418570734107
570 872222777482375025457998587161018686632703555917227242981
571 1095853549942428629679982949345950599717537473118205626907
572 1376821419853013826378765818172728927920959177101487125989
573 1729827149134715578411869340429872355643413372193211140635
574 2173340654594833771305433321099671468287738214933966632421
575 2730567388352887151003884582166947803050608131775176362523
576 3430662490287927466938828162952212995383287038490734507493
577 4310256239223615153299460597689579291799824790112879495707
578 5415370617296389420098515608576940093126229362349255701989
579 6803827265721785995568688056660444242279067163186397170203
580 8548272820686536046484685230982481615544474275020851656165
581 10739979920571393305844651129674382814979549221257262909979
582 13493622760277420958602182766019840670821467575460237161957
583 16953277058546852115425921446879585382108294319846659443227
584 21299958367736519658036788089078928318683770749714592708069
585 26761093144442293960044557253412823924784987013264945433115
586 33622418125018148893922213579317249915551561090246414448101
587 42242930603465379200521134774696408499151210670472173439515
588 53073671838058158040718165991850288685403669395170684843493
589 66681326369501730031855542105171177169961803721543479183899
590 83777872010874802124824912567136140401050752271585182496229
591 105257831852017588736514214826484906031009850714099708316187
592 132245077372572430653718580358524587372652785865020182640101
593 166151631489666134884570423252283758136869374504713501526555
594 208751548225139174200643999430441614774236916004142686942693
595 262273734514023762120733113937267262623806890030672577808923
596 329518570764060059908577541095901762454910012211165406705125
597 414004431970990818309619810645294579453212433552109753584155
598 520151775647107134391056142628995156824019772342451123271141
599 653514428386110594454767226839337511163943379785538081638939
600 821070172407860198704417051973609791966044884328708446631397
601 1031585836111895376177445481626579604028064585756907863263771
602 1296075990857040237484882642343628778773370157486948228543973
603 1628379253836372507254023488848196295047108906496375231597083
604 2045882350286650855655311487709079524595582738504660605482469
605 2570429819314698379896777715583614049843196518566005761100315
606 3229466960842818499713932797775417574753016542988336574510565
607 4057475824784800136333172419066006733659441410092556081678875
608 5097779376079014405115284704323997047307480954777458328221157
609 6404808232851235594024819158002672069635367714348534491499035
610 8046948577666955991433653261949891653567457483005951384761829
611 10110120249890746743788544225203050861623586654519767111289371
612 12702272231604827218758309509890308419170326969493663568377317
613 15959030739277572233266356487586701009264544782486414031571483
614 20050795439850873944576979463004860058455710259495735242536421
615 25191655078480270704370534894172088158142103296627746764737051
616 31650589000165907703798400489722923307648136382604419913758181
617 39765540649735507976464745327854936774967019202789532077115931
618 49961099401893536786695314736502930869581981112344448733558245
619 62770715867596007974744953052508275008852716541041517716556315
620 78864613022929919957612259576408058315987631507053420486079973
621 99084853522711413445189348026814160039234804816092954708658715
622 124489397985921067882705967046594776877575458755080281845413349
623 156407459464476212349238680021768178896104548320053109908556315
624 196509050344177960238392638947777899013015968839044580393629157
625 246892360501138501647133708736122075329300175432300073923103259
626 310193538501470317054730509715567921944596448197508913750619621
627 389724619800941333007660000371277795494530486603087977904851483
628 489646818604728406581050629844283657233694448827776875371967973
629 615188250339920422530540535949300207251399881909859910805080603
630 772917476385780262445765055102116323883375144923966751777240549
631 971087183431203089336143751155744643961844754556152661194557979
632 1220065979403045225101555685248934197716995672066313224885384677
633 1532880898331997649800033045292470555509204768706419444702497307
634 1925898999020353570276818323188026353535236706384508605489755621
635 2419683720022630573571085740660270504193837057249108753335962139
636 3040070797025571207680546760091406348083029953644126580837201381
637 3819520036627453873695866760833961939072090926850302536646904347
638 4798813673836910686857968020522529253539479824505856287390840293
639 6029190174516751531919049092421129668042279588325576109001001499
640 7575025127288312056810579202625362315809029878173509612555482597
641 9517199494150718235482866704936851603732719387285814934944598555
642 11957331452956808685685978075434719999166710731418441384715367909
643 15023093249620803985286044166019661110185120268831280274120362523
644 18874891247661511125839680812395713817255593681600297485099873765
645 23714258687706772272981852293716254825643267796098514991771798043
646 29794400281757914688342945813899067521809327703386768153446200805
647 37433440355012822435734679335566991399953509557087373226740009499
648 47031067702686643809450615376612049907032469206099085801521690085
649 59089448051720146873288713561454309243117028382750238019523693083
650 74239498306296770986909871966705033874735088139097257244634658277
651 93273897294598207457875605376578737082200526913668887114523855387
652 117188560200511824829247561527448177080533948376505769883954591205
653 147234746699753432799819649859487499300904188914168330432195316251
654 184984529195076455051499011484278926935415376277368925402395063781
655 232413046570489999597462716071711436586701911869565955385938659867
656 292001847134005828974148607699509571630320567276339491692831061477
657 366868727844031473845617966370643554430227586390514238146311080475
658 460930863249404761464519197123867654244292524802712409749354460645
659 579109759352845055211096624246776272730526581568212885788401846811
660 727588755965438597184916368180186340479996757846407400277671163365
661 914136550554635012100667578933343814644397811673745174506718874139
662 1148513670955658661759162701988240168805465708426756714274628056549
663 1442983164355165527358802001707215167407274086255093375139018689051
664 1812952222745318437461800024675773021278104838809831225943808816613
665 2277778315886298436656725456819195894451508662548963136715686136347
666 2861782010154310094605022672218215037712149797101642120101348259301
667 3595519465842373042296258604959502146572604969882670596393970420251
668 4517381192341182565225296999207237455061190019488095415892679341541
669 5675600711046872675647490247700790000522243182624521187469483035163
670 7130778222977749870017322984061162681482236698317335988024825361893
671 8959051324087019894218658141927850310771032321664826337038263110171
672 11256078665998337217736983545904330648381963738518339765587519223269
673 14142044994708668272454587549318760983196511911028526515865556601371
674 17767949440199305147378187598670307025752721588648188967753174234597
675 22323506071971902020691638512308698814655738913746115241184546507291
676 28047070092280522209901683856745128890080038507949399481387243025893
677 35238109023965268294494201066664133183225248447714740674175183866395
678 44272871408647633424944795065078608093347628486690931505960542549477
679 55624072830741378776239775560480188094392114851939973880899508619803
680 69885629276696878516274421528602513457356588248574645856949159343589
681 87803731924870918304711737812458214078898652891904298531025685563931
682 110315889256867592740185704904266875375662580368940978062200724010469
683 138599979246284929285094880002904397342055604190998031093931837213211
684 174135878126683539579851255200245011393561047368294409029438185682405
685 218782890270627343621234532224862409022872525195786639511807278696987
686 274877030455188388041037899938352666803032602211685438474581764748773
687 345353248503118924630026302071680933169483099107114919822932132481563
688 433898991320414191479915892201838149356178356080496782834853217580517
689 545147136981896949032395443322798525544962585784376730596652234820123
690 684918395535290706064944286380003552459675762281526022310550553507301
691 860525859385032542674367762004919980617473068065334619372601924635163
692 1081157637898767728154739171813453731368798228803216575497003372656101
693 1358357596391337586724928931819262526052909437185212637684867047082523
694 1706629352644704665884631442219752548840031531921801455743743418447333
695 2144195133185959353127100506669477366885776582313374734767357975841307
696 2693949194096336129209176306546182700491841786736745611716521505338853
697 3384655691102573978469228910689544566830807984950975451362385770301979
698 4252453673743402361429060695093220865543164697111969017032092205463013
699 5342747947707196259493851581738817916633089868680722478225396675103259
700 6712584738777777671623740154498825021552441393243774522846497782117861
701 8433636457547842756972475678508664982787387529374443761591701631388187
702 10595951733345378213281954022135572445524983986980876912585708376700389
703 13312666926128053386731811885774097497630802861351302187955442470865435
704 16725925631417462718501074770213602595310865925194905099442929307760101
705 21014315897789381424755275783552557329082419089821654568977645259442715
706 26402214285982053683173628396644922730066102663295145792410688270120421
707 33171525668187201640112086218024011863727718633197096695135459810724379
708 41676433015674006362970207608210453594814048027421034729199644221650405
709 52361928911088398881957910771688089428080227764782479685650437571856923
710 65787098388643954225205391080685739471185110551270028731343433136092645
711 82654371303739639739150342437703069436759885610018916254526836398869019
712 103846274770430396165714250481974214327809853583980670079698253152269797
713 130471608622686502939177874253522409323071459306683274455609138094000667
714 163923459885521428376180023793949614513693191157073084654494996709520869
715 205952091681100191225690575361054729171858029336716393792450287228406299
716 258756520253064298592037832154344574631990234663306685377271663768647141
717 325099571589438701872262004590392598359445671929700878767542583390095899
718 408452437620786714598202419806813505549073767984542948225941871833396709
719 513176295442963512362118241350189684405234223514107907597242746977110555
720 644750492220251420812529023511561163347604444616647965059929613249295845
721 810059234827730700290829708386967302221124215836685797568983286047033883
722 1017751784368591492622258209350915730876743923004647137728379792351573477
723 1278695001613964498500613957857960549522886841618013686639598068539574811
724 1606541921385007355252974005445859778550273223932159855948588061958616549
725 2018446104747207737704355156167969236893989282605592643533488636415429147
726 2535959145253336334888430820476658386157969751932206014288031963952723429
727 3186158288432213738632954829657443582876861095791607771823117130732915227
728 4003063163673787167829359669271070593975008631760693668275000874399708645
729 5029415754559714192553596151971449962785477078788909483469486368353929755
730 6318916739000217034178654198994572289480685968022205413589345594852521445
731 7939035208655678434760313615768506893922934399695577008727312166946589211
732 9974538777392861420004830034470338355676422245704871284184071751649736165
733 12531928780620790417006057950186259454722195928940898657463267888728885787
734 15745012623390805127512005961077979011822742376805218369360444012646118885
735 19781904832885220602920716273413917485610720942016403656427421285476977179
736 24853823123391893272697577914367234257926660445880815685003485213382424037
737 31226139700256320749963487573682121423680382637464031228649719474848254491
738 39232266027603895085622206912224262611630399900985418565199721223647671781
739 49291097536723323470729399216167162537201354058563237532138693960355531291
740 61928931014723757539086707614156307116162725994607648359317385150060574181
741 77807001432035114408607334845693320904008594793998802376772009483953752603
742 97756078986820837248616994914633997615361439285408544945140152987253224933
743 122819936548062418082629110815006516524805831143290342260066688764710996507
744 154309961794844028337653122737162474548451315896900778998787576790003234277
745 193873771460614469543494555283990309519672757780933586311642419360957188635
746 243581417707398256088889711112724778035526078672695217681649389787722036709
747 306033697107910897588816686260089020882886843947623280138948828737418545691
748 384498229163118687760061100084537546106147643749594117269348271184713889253
749 483080424236565334701519898516871871180550351866720592333625659105424951835
750 606938286266012849779693313745184485412875803855935889052260429405546100197
751 762552289130083078596907983436571127220892993443933493805804448373453605403
752 958064447103724753094141973265839122451615872014750583696084754347960055269
753 1203704320199849589259400194895852155501227534301331268216218131877382048283
754 1512324243789537645934706440370177104598130166095132826213793285457388516837
755 1900071786710766585021695550938157723637475681656999998837078124179302894107
756 2387234622125563097199474973163607279708527839002390434200376903754746967525
757 2999302016341384892377108345683785321474301526897636994478274561229584058907
758 3768298474667622267897230545852860413686596814396825229016971103599011837413
759 4734459323140752937300270342886604156047697518130266413684222421809861741083
760 5948335895672778636859656970376973126873449125842138191788743280620953941477
761 7473440473932944794053472937250115381315235112730005179400352177367861152283
762 9389569368140394300241756883781793626218466856759506346792521686063781262821
763 11796978008540093478760557273573497937220921925362168883224957949818545359387
764 14821626496119168770629970154313852146417182257552434535652544520733322393061
765 18621770069540701940673361256190167593692133620866434533326700769091928181275
766 23396239313791828135072311202517382153109189298871215401727454576601422116325
767 29394843346474597919826527893884952796057792352666489390684003699060590234139
768 36931440295809842455620988985590673623430985981460139848717945906258613908965
769 46400358942091348330221529671363881935526381017720672676086390749878337391131
770 58297030733436905603940843612117828189273279269404949059663877311120245274085
771 73243911681302795192047789486618058951903749494864959418464581665855967578651
772 92023050417583583792531303254181646204340683208383972112049625037983530104293
773 115617006434663770750052417801328642078782527059108309878499540937620620823067
774 145260259426902108291312358109956346371616891574213178949804629979087265609189
775 182503799565983512172659080622336681559001158815946048016458031517271121971739
776 229296278193567168442803703027371445865219537413688478819912940670473966204389
777 288085964886516364282456758815141351457335122119021457601280948068595146672667
778 361948845478136049193698736786322698704197094081941737298716839881112374490597
779 454749563362318745854141796129050462575249856117383082650889621380869049272859
780 571343624829192557062023483353286118953796414656192980770217376003109539821029
781 717831448191798147446119062326522236857603913645922899607146539334821474978331
782 901877549026965315031181668834885529266285280062690843831245789410788535186917
783 1133111561896292856531286504437542813423850334180907463588244871286029776833051
784 1423632080750097073113911220657455506167084117329333821487854131244204308051429
785 1788639679882064097459229381902128869285086434961225917520770194278746551994907
786 2247232236269198434344836787956871761015525509788602875160596075619694484403685
787 2823404166042231162909750305587154463930195754026645790363157971756884777749019
788 3547301856998503261297147779159799861338589942190529264960591651519109526730213
789 4456800983723140753005431371417900786489089654425295430262370894280847625275931
790 5599488233381525867129478338124473024396682483737681391802805646287066704917989
791 7035151129765122162021716462777517498111890311029527191017098724956709654874651
792 8838906227819052792084079800447288556644460871154908878679590303778286725248485
793 11105129351611638505146652809322374183492161539516723805856080046350346278914587
794 13952393513111832651374475250637285195826329774175391448831788308838754895017445
795 17529672872875960846292934014441542934396502644097843283873328697396247999007259
796 22024137345414357714982607590355286456427553663675049034194520848635636967814629
797 27670945677498820040802108201529595384287945171728340614920836792149406523312667
798 34765549391495826563396403759849195106965125056109399144842020095187625576773093
799 43679151358942108069407266502684996679943304364959990005366761883749320827324955
800 54878127825705159803666223178933942728736669332435352788972373176323454237160933
801 68948430085235404127709656104488977724960449954494407171006570626236873546910235
802 86626242540873509711877815705383554838249371696804224928365751233793446997407205
803 108836501244096786722171121324028303205233694775837672540077911326494139555236379
804 136741288270320452024920071825302873596886354324188455437741487944171649345271269
805 171800634016072373717505939854185959465679359612384142005488145338964145343285787
806 215848908706901089147471155034896532378534466939734240073877187036235419278915045
807 271190800061898729229075371437955723147110357283190921303718860620534232325540379
808 340721898844890382355868178957654113361040607395409719593402900810909483479086565
809 428080201562774598494682711963024106720927216125329699604136424578408125133736475
810 537836457214184918102015158320891992178400554790200405182081170931055033608058341
811 675733317384655726357434470529869947628321454699189219524094312183528780701878811
812 848985802466402745781190101940637057304820198092797669380825814651115674696693221
813 1066658804954596319225532344588693663715287587644473014460981637304103953807165979
814 1340141381495237223275372488239299410909060296292849925336464613192447252497708517
815 1683742649527381970710384367947671329840419015517618209347440903870375543184280091
816 2115440466941184149005326678017464394597487949397086689495195277942846381742110181
817 2657822067064981607463477420893375840891708663963468532102632999183914846393190939
818 3339265864754762372175213778808684067613789878754287971289438800805733813351364069
819 4195426267880311569164579202734732281055644311004947370497711649962550063618837019
820 5271099182308681405368609519376516265412445420585348180861873991824660130834953701
821 6622565817077992858083478460436256160669088329983726619910062616191717692238711323
822 8320537422010798349645858664317530275278728726169321958671714245493949041632097765
823 10453855031919990988096923353494917602709303901458267987593677520102156949246429723
824 13134137794910465434647668329973516424527424494043967838266606746487051454241846757
825 16501623093965229376068437065868859084208262525079204256961488554227802540610406939
826 20732504027847597674079090421903787873403238423873377635951879110113495304094627301
827 26048148161977560889006045263690539555186655751800314700157145108481324996881009179
828 32726679891487085633356472821307907690414235509308890642736022710092792623583737317
829 41117532427247708771685631226777372252525524131318785383731446010017892750821411355
830 51659730791865071582422850265530404783350414972489481745455193993667213012491318757
831 64904862426021057298589807186402917104688591632456934985275319226050648396968741403
832 81545937270042653997881524515037977655246049084795578902618747717038546480232936933
833 102453647333882635974075371222027812860664656887712114877806102757242860378725796379
834 128721922923703566843370707881974845709719505875800050554339316250216963287209489893
835 161725169111634025595507582013712563878136030925958459068262293358672568368430303771
836 203190177167329220943665762857520139624942507773705214340166051578899558976619558373
837 255286473491284342721677853384901218735315819277305843740480341795862208970381576731
838 320739833274258513988390799027517034116144290295923625025952387216047794217549051365
839 402974898128753931531762061481071778621195338558561195793415279236083579719191874075
840 506294359712484074696607762012132588187896168503540159284325667223418005744174511589
841 636104084564526189293787376384938422397273351768454029254876305675519302538111994395
842 799195959104611497289550425415014377707765449938045187060113801109596395498577868261
843 1004103253772376769237701167859070003429094763713469416815726006624082116256029461019
844 1261547099619783902924442583623019694848533775465069517924404639124516042830448440805
845 1584997437843051954115457747650444822604805837316986436060929225841861179567309048347
846 1991377792177710396002789273365485101854690852864396864741261328999660297520548165093
847 2501950739160279081446144980135287539325322491419008552222222012591384715461311318555
848 3143430405708796109422926578190321607557611072010855802274126787023480303896409421285
849 3949380201966303972486450701152465164800001749127978193860957345495647463334793169435
850 4961968921391272121879666225176730341175794086135058512429608679942483474823142192613
851 6234177090520324500467240977946607185970340789671966570939361291293522079899366181403
852 7832569008729547495046341828776635941385871689548056945059588893512714870896521917925
853 9840775516274301033521744164494775948244061216974995778691040906760879103408580839963
854 12363869715513868839370629331740815337941128767905134814539850185009911189069477721573
855 15533864591199972747601544827041704983150740442539107686661708636693633548204095818267
856 19516620175555393539607123373772675186860122148267901416144231294692954143245192148453
857 24520521653875951702499413334043250265510767131105918520588675319875723574167814785563
858 30807382465293543921345266490423893480625989275127630125136928893922684181960633628133
859 38706142869226151866318167892728823810225992773383586512858843584913979108630219967003
860 48630080712008696110077500343082284492577580945653703537718060944798946058276504352229
861 61098434893049345111011982298975498864518262524997636679596783527385990218075236715035
862 76763572910508440101104665956528770747290005904093750569715961314411419959868280550885
863 96445123943057042168148154285518322643778128338043742127098043127933178166685442230811
864 121172863374084779846889412948999953319660385873854011756177743497953000544824397673957
865 152240592556484725342092502603083363285961866758932227129501160771340267641232589310491
866 191273832907595512421306749350628713659682111055468029961789623360726175927722973607397
867 240314876215347415826305576018715214190703645317679867002966974000477623076058603178523
868 301929641145934503668996108999563001151955623867935127253240831788322991439979870434789
869 379341926884386807401632444785020648772407609414702300278958518958150949657240310368795
870 476602088308404199621787445471185217757562771306009707354394640847748841773793319073253
871 598798958094502889843811410069136215486599296356004980713588207902520822209943792503323
872 752326103915519770046020741982193756981179308164192481853020130531343662129680353605093
873 945216351801633854382317050553230402268735564840279966107216216787210018463051238066715
874 1187562078549803414076095876451230308908056336587987989619571703783116019552700033414629
875 1492043263662772864760280881657397035479980070105852443878574025325796554835165212035611
876 1874590929477963889602894380358654462799344292216788503802153272047248906690611159250405
877 2355220681908658721255505532396084891180751582852148237808087220048204152842728365607451
878 2959079964200527728593497750395210893484662830588018492314568883624850135722688106477029
879 3717763817969301343396762639965252191029478049417423092872485921541152035037168727214619
880 4670967994586109742640337530907622626544603592029442507581275203236649718584755365361125
881 5868565910775115522327960351045895057517802184741452469008451619041691363004642950367771
882 7373218118606155062420001835010282571480160801069837432714491880104378687264003657577957
883 9263650822209422771184635936116743376017631930750397364928924313678798724190106133711387
884 11638774979309029599336827689019203993833744603926373344168067721245030763295506200540645
885 14622861506634575328857389452333998064793704744138078231925215771896623872965836624611867
886 18372043365590503108063178213051306990392393328571655239529522315991121686347058943112677
887 23082484729407820550574189277843476772753896494275951715145696756087529992032515674327579
888 29000644657808876007761184778633898559723222155451988699774834523337230263477891887281637
889 36436172293747478694554710058564402941782178254286834885519806366419534333552229341710875
890 45778108282919698179835385120379648194871385438345719900682356772892833770721740072433125
891 57515240104469929224491305822471438309906989807828624838699260010976216496731025973168667
892 72261676341682239349331309492492003452867311409968299704128243771184973871259033288324581
893 90788977986101084891700581364725490204902575271469094433986092398542571319639245555747355
894 114066527944719144090374236742763898192570064479321841122322227841032632846230257956828645
895 143312250957988294748089015647431894322157473967597997586172659384825880592161931206052379
896 180056337689169300964215372073534508302942260624741308065231704016808123964856049092277733
897 226221307147984942065363750629221461848450053613293211495523097528983183948921080440932891
898 284222596463602694080886120186489258967896497924197188895072766575657644475876864215496165
899 357094941051097651469995540303618064851460854432770858666112379308496713142981322898917915
900 448651157616937047829666310544377361241203625309462298467477092854282380684424803043784165
901 563681637825876906278648922189320237861017604925119548144875612876234813677886854990121499
902 708204990509241384977311541174304244766752227745056147553132100418604761420404921566770661
903 889782946481443554760712703903755225176557378287994336421104285215689904059683412678265371
904 1117916002370881842941461177389283021561697507246638018665748740897755169752143928591922661
905 1404540504286858432437639208684146810206012455181834013838094059667406930936467791004027419
906 1764653179665197034366069952831215826811896976431316629968557467701023178866179889188582885
907 2217095793961166918496797454089658750508797083657903052959603662758989546764022050070448667
908 2785540986888372306658569694462637268444590079506297430749749195910304835715775778501440997
909 3499730868990567609598560775069873398147511788371839148081973954527298262001738424299276827
910 4397033184224441705257893396158628120629919038990763745016928140235863023370588030386845157
911 5524396459876195517815191240537268596351954248841002841306679365988332650726361740367088155
912 6940806440894678287769814322885877085885458704331115136412943566825542173567171583500629477
913 8720372333857565397291239730693387536238573460907103809255152137256921981686538408857160219
914 10956204338599329083174162085471953579361968475400379846586649619052432321190826266041005541
915 13765285347173045948049440502840247199773993385764047874262837738387246183063761848049060379
916 17294591706503440016781580408502678853397787338626681134199952673789292540796121626426226149
917 21728783294425773853775175316681996354415381505942487240119159999307271634324165726567123483
918 27299865268202518467092314705607270891304561664955082101618658391127881305755717283570005477
919 34299327006183653686289436255747017687599585241698760397782606300182477829759194132168559131
920 43093393374632537096805223048064273928859423319680287887816462580654203876500370192942249445
921 54142186294384928132435605529138811121563331817362293570429821312630869177953093673676425755
922 68023799176174284707975234174910565293334249226024523843255708446281953525087436840677684709
923 85464543843889415502557713636297340365811396147838731461766012720795797488460513658392005147
924 107376952521088073668906037807241247524535333098639491154939311958900662130842166190474016229
925 134907523215434165565004918812921741924083319870167586903464987435675154496969689886572136987
926 169496706628441045598568079629927099630878894547420949171864892783253739578561933139424589285
927 212954273217292593306118430263291092339709657559305923652103212781868282847210264592558836251
928 267554003753697630240303059674505634122318780889216087855340529564124045458721699159698847205
929 336152657766064937612881932185999669497517951372613608650905742164489001118240087424035965467
930 422339444515330011806492378282128217355236798011974184426538667325797408871240827809920464357
931 530623817104099868071363589340405839598363461646698771567398309951059147227147015157273315867
932 666671415456448437487314057690226970185031960098747819253909726843623054277321888838628685285
933 837600503144227268492429484962821650916654752394425282177441752285214649254242916155412695579
934 1052354408186403415830241560577304145965725418591704264487320376203015973515927248536360728037
935 1322169454617271746960251398203147629813892058332039438294250351074366282509866628309505002011
936 1661162867874153838157387557463001829075649847426881336637980136640873761666990494588354180581
937 2087071414308739024769624417989584013755069162545493183942186562204610327361411023773471853083
938 2622179421816134285250230537338595281999706724323925359652867621332858418278854422092869547493
939 3294484737348264160475994401710594620994742627069152576954679105661836420515334596940941478427
940 4139163626378924184088979158274851055705216223093100945807756440313431238257816252560782407141
941 5200411260587123920231706336955662734901943146386498488942553060215549532712110282875329038875
942 6533754091500020795206334452336116675272007066583994127450372513902795641266754060552586409445
943 8208955097788475332191193422261759977105316571372844691805256018473224939775239892863411800603
944 10313663914161282163851676543416368269036767408556253220779896770879256886807094389936133256677
945 12958002823395825657772179339822663528664551525220332097368397473027989451826827646555143260699
946 16280328559144133334086954454748667186815851220074094770644357746309736975160808635731851621861
947 20454471387761611383626203290727835214325989545165081138528730870718957629883630683278795328027
948 25698830231393879954126664365405025778325402993812931857834466113384674466441339527464534423013
949 32287799706090408275078653168826215020314888247951237011743824324708347307472008721346417379867
950 40566126958848256643256611485375917131725320694137438903359337205335209783987641226467982194149
951 50966949480022504483720024159287242601529206986910435881244443325766308849411861792218640271899
952 64034457663022546074132693063959475952073221120078424136145188353571900131945369913323813090789
953 80452367858599496738515079908482995906283854262824113519755700390518350011495849699050636691995
954 101079695686922061066218432995315732444357389079936619961315493932276863785110038478922903205349
955 126995701333713712381762791674961059501686492130377284156052288878332842688763693772033189726747
956 159556358452001979049936700584458393875318194570525473697341004370952316639085311043496892970469
957 200465301227525201817189107165914064303970173660855635974398466112390231898852572410054483626523
958 251862961690312961725442435896724115860620979648481499690067398339159580831735251464983552472549
959 316438561102493778275599742234376545901250756144383973713555046988576275446679268907676387232283
960 397570815020190291562112965205128380164701397532658851520273721399246695014654551360612351620581
961 499504713980235300529553013523702865367759811506479723282762608050779312713478274945049632164379
962 627573629306280392677818399651621817271906253746636571555052984757923112977369014771697258345957
963 788478365023479386154848559468587809084473962272284798594564385538959813000360714169798531729947
964 990637756397323508287285425459219273973188740432158038517195373403513540570580791127644338140645
965 1244629159064750933050811008809141392976561724692912606829299951160179225948108178671710717594139
966 1563741875968754891150684409978058180727198113833963554223981959902083859226278800758704503535077
967 1964672478423805294785062624309886309335138461155674826172778892126864323023983945578813470788123
968 2468398401804431218235947496103334541056380420452637825552913688805183484687454448508780575733221
969 3101275524009418774787146980572087632858881932741405772980023782782336035580812986324133350197787
970 3896417154049799357911372910982344393188284727806723476020571225580829425610122089045358053438949
971 4895426582010269958970478938029750123923804350819682922586096441682388051037078638935457317767707
972 6150573840622830744326115737332993758467616858312956065696202411198234276991816668478851834459621
973 7727530570669789516635812856270169376636564782857525662885331182276153902992538096818448897919515
974 9708806083464436533210383707188607924582942263721841739919721929083180984133699679073737574200805
975 12198064401593938399312005724806890710536065713107666953578321831403539436029916036417159009389083
976 15325548153531448181613374544763007071990461940775594062026285751207707154482473637934568016459237
977 19254893110379058771183499793382779690660738863086943714371843535461435800530441529092194958035483
978 24191689913987921207655394785589448772773499703992219365477670913071802769905350426109756109501925
979 30394240962006758757229688746733624038491263569475030911437718478636474841066976398758022809897499
980 38187075270106357473052434568698312824867833025088477863478860929798133692287220576848738916775397
981 47977928434126897390993392444757813072715441726727843708651053813162909794361377854719653552310811
982 60279076115372558879645623919423800589650675443353755840043458635559378348345011191677357221230053
983 75734137256712137912917249631964139342923805009068807165814121000111686154330087385314255017069083
984 95151749423641010979338017046341355192089689536512490645653564858278048122597486743461730165470693
985 119547878226828887777962028495955136613161820962727824552810208521085126994657318816296048184248859
986 150198974533891784141188777585481150757142744844279012676862780023500541303622266092165184217167333
987 188708760754649901683555777172246710138464222570452900105606467094423412904683149150349574133238299
988 237092140582625744098866566743425607684011221978437338836561808920567018444493850002569086352242149
989 297880622506639261613325944236892855760993749117387400659437245877839968126627802800085131972037147
990 374254773046851976559430813374289481410729415167564356386394967737436235511202243953782609805587941
991 470210629915105771341417598263805107556160298621020043803697075363762055099924999663221916910209563
992 590768782145850889100708846102652708735461649507727555483783992634880811796615022046576631352669669
993 742237056659275164926543345366580987421309259525865169815412234635104184105275196817205141386807835
994 932540555506557186885219379459263697805488638598890151106719364351660280350470170304128601717749221
995 1171636311960214962441143436451173971031812280524345800212339781393830534339784807936720698086246939
996 1472034261027998530723520991622136272546097770212903825566065341440831616947029340121051066520581605
997 1849451782537298334090632545966629692823026215353809625777278275629678442756395638421750214787058203
998 2323636063702549822288365679453480908191048659310684303450401893470812479645383338426888387491542501
999 2919397308715828345515017567927266619713036157545459104769276385226492415898638944027058651435616795
1000 3667906854809532298633879194675845582534494987880587817542066320701364886921043431934623871046792677