0 1
1 1
2 4
3 5
4 8
5 12
6 16
7 23
8 31
9 42
10 57
11 76
12 102
13 136
14 181
15 241
16 320
17 425
18 564
19 748
20 992
21 1315
22 1743
23 2310
24 3061
25 4056
26 5374
27 7120
28 9433
29 12497
30 16556
31 21933
32 29056
33 38492
34 50992
35 67551
36 89487
37 118546
38 157041
39 208036
40 275590
41 365080
42 483629
43 640673
44 848712
45 1124305
46 1489388
47 1973020
48 2613696
49 3462411
50 4586719
51 6076110
52 8049133
53 10662832
54 14125246
55 18711968
56 24788081
57 32837217
58 43500052
59 57625301
60 76337272
61 101125356
62 133962576
63 177462631
64 235087935
65 311425210
66 412550569
67 546513148
68 723975782
69 959063720
70 1270488933
71 1683039505
72 2229552656
73 2953528441
74 3912592164
75 5183081100
76 6866120608
77 9095673267
78 12049201711
79 15961793878
80 21144874981
81 28010995592
82 37106668862
83 49155870576
84 65117664457
85 86262539441
86 114273535036
87 151380203901
88 200536074480
89 265653738940
90 351916278384
91 466189813423
92 617570017327
93 818106091810
94 1083759830753
95 1435676109140
96 1901865922566
97 2519435939896
98 3337542031709
99 4421301862465
100 5856977971608
101 7758843894177
102 10278279834076
103 13615821865788
104 18037123728256
105 23894101699867
106 31652945594047
107 41931225428126
108 55547047293917
109 73584171022176
110 97478272722046
111 129131218316096
112 171062443744225
113 226609491038145
114 300193662060324
115 397671934782373
116 526803153098472
117 697865596842700
118 924475087880848
119 1224668749941175
120 1622340684723551
121 2149143837822026
122 2847009434664729
123 3771484522545580
124 4996153272486758
125 6618493957210312
126 8767637795032341
127 11614647229697073
128 15386131752242656
129 20382285024729417
130 27000778981939732
131 35768416776972076
132 47383064006669152
133 62769195758911811
134 83151480783641231
135 110152259765580966
136 145920676542553045
137 193303740549222200
138 256072936308134014
139 339224417091775248
140 449376676857356217
141 595297353399909265
142 788601093949131468
143 1044674030257265485
144 1383898447349040736
145 1833275124206396956
146 2428572477606306224
147 3217173571555437695
148 4261847601812703183
149 5645746049161743922
150 7479021173368140881
151 9907593650974447108
152 13124767222529884806
153 17386614824342587992
154 23032360873504331917
155 30511382046872472801
156 40418975697846919912
157 53543742920376804721
158 70930357744719392716
159 93962718618223724636
160 124474100665096197440
161 164893076362943117355
162 218436819283319922079
163 289367177028039314798
164 383329895646263039437
165 507803996311359236880
166 672697072674302354238
167 891133891957622276320
168 1180501068985661591121
169 1563830964631924630561
170 2071634960943283867444
171 2744332033617586221685
172 3635465925575208498008
173 4815966994560870089132
174 6379797959192794719696
175 8451432920136078587143
176 11195764953753664808831
177 14831230879328873306842
178 19647197873889743395977
179 26026995833082538115676
180 34478428753218616702822
181 45674193706972281511656
182 60505424586301154818501
183 80152622460190898214481
184 106179618293273436330160
185 140658047046492053032985
186 186332240753464334544644
187 246837665339765489363148
188 326990287799956387577632
189 433169906093229823907795
190 573827953139721876940783
191 760160193893186211485430
192 1006997859232951700848581
193 1333988147032908088426216
194 1767158053126137912334014
195 2340986006265859789274800
196 3101146200159046000760233
197 4108144059391997701608817
198 5442132206424905790035036
199 7209290259551043702369053
200 9550276265816903491643856
201 12651422465975949492404092
202 16759566525367947194012912
203 22201698731792852984047951
204 29410988991343896686417007
205 38961265257160800178060866
206 51612687723136749670464961
207 68372254248504696864477876
208 90573952980297549848525830
209 119984941971641446534942840
210 158946207228802246713003709
211 210558894951938996383468673
212 278931149200443693247946552
213 369505102180741243096472385
214 489490044152382689631415228
215 648436251381184936344418940
216 858995146333123932727887616
217 1137926295533567625975834171
218 1507431397714308869072306559
219 1996921441866691558703721790
220 2645357693247876495048140733
221 3504352839581000427776028352
222 4642279135114568053751862526
223 6149710532828876922824169088
224 8146631974695568481527890881
225 10791989667943444976576031617
226 14296342507524445404352059972
227 18938621642639013458103922501
228 25088332175467890380928091592
229 33234964150163458862455982476
230 44026953818106903839032014096
231 58323296325631349243384074071
232 77261917968270362701487996575
233 102350250143738253082416088170
234 135585214293901711944872070649
235 179612168112008615783904084748
236 237935464437639965027288158822
237 315197382405910327728776155400
238 417547632549648580811192243573
239 553132846843550292756064314225
240 732745014955558908539968398976
241 970680479393198873567256557801
242 1285877861799109201296032713204
243 1703425494348757782107224956780
244 2256558341192308074863289271008
245 2989303356147866983403257669987
246 3959983835541065856970514227791
247 5245861697340175058266546940998
248 6949287191688932840373771897781
249 9205845532881240915237061168792
250 12195148889029107898640318838782
251 16155132724570173755610833066576
252 21400994421910348813877380007577
253 28350281613599281654251151905361
254 37556127146480522569488213074156
255 49751276035509630468128531912941
256 65906408760079804223739364979520
257 87307403181990153037616744987100
258 115657684795589434691867896892464
259 153213811942069957261356109966623
260 202965087977579587729484641879567
261 268871496737659391953224006859090
262 356178899919649544990840751846193
263 471836584715238979682708648738660
264 625050396657308936944064758705286
265 828015484634888524673549400584856
266 1096886981372547916626773407443949
267 1453065881292197461617614159290145
268 1924902466007436441300322808028808
269 2549952862664745378244387566734097
270 3377968347299633902917936967318956
271 4474855328672181819544710374762908
272 5927921209964379281162324534053056
273 7852823675971815722462647342081867
274 10402776538636561100707034908815967
275 13780744885936195003624971876134926
276 18255600214608376823169682250897837
277 24183521424572756104332006784950896
278 32036345100544571826794654127032766
279 42439121639181132927501689035848736
280 56219866525117327931126660911983665
281 74475466739725704754296343162881505
282 98658988164298460858628349947832404
283 130695333264843032685423004074865173
284 173134454904024165612924693110713912
285 229354321429141493544051354022697580
286 303829788168867198298347697185579088
287 402488776333165659156976047133411495
288 533184109598008691842399051208276671
289 706318564502032857455323744318990586
290 935672885931174350999375098341688169
291 1239502674100041549297722795527267260
292 1641991450433207208454698842660678758
293 2175175560031215900297097893868955432
294 2881494124533248757752421638187946021
295 3817167010464423108751796736529634193
296 5056669684564464658049519532056901456
297 6698661134997671866504218374717580217
298 8873836695028887766801316268586535652
299 11755330819562136524553737906774481676
300 15572497830026559633305534643304115872
301 20629167514591024291355054175361017331
302 27327828649588696157859272550078597551
303 36201665344617583924660588818665133206
304 47956996164179720449214326725439614885
305 63529493994206280082519861368743730760
306 84158661508797304373874915544104748094
307 111486490158386000531734188094183345648
308 147688155503003584456394776912848478857
309 195645151667183304905609103638288093745
310 259174645661389584988128965007031824508
311 343333307170186889362003880551136572605
312 454819797328572889893738068645319918256
313 602507952831576474350132845558168397116
314 798153104498759779255741949196456490864
315 1057327750160149364243870914203488315375
316 1400661057330336253605874794754624887983
317 1855480854658909143499612863399944806242
318 2457988807490485617849745708958113203361
319 3256141911989245397105487658154569694228
320 4313469662149394761349358572358058009606
321 5714130719479731014955233367112682897592
322 7569611574138640158454846230512627703837
323 10027600381629125776304591939470740907201
324 13283742293618371173410079597625310601432
325 17597211955767765934759438169983368611041
326 23311342675247496949714671537096051508636
327 30880954249386137108169517767608679212476
328 40908554631015262884474109707079420119680
329 54192296924633634057884189304704730721115
330 71789508880401399992643627474688099332159
331 95100851555648896942358299011784150840798
332 125981805805035034050527816779392830053277
333 166890360436050296935001926486472250172960
334 221082657360683930992886115791176980894078
335 292872166241085330985529743265865080226240
336 387973017796734227927888042277649231067041
337 513954823601769261978415859057042061120321
338 680845184037819558913417785543514311293284
339 901927841398503489906303901334691292187365
340 1194800007639588820891833644600556372413608
341 1582773025436323048819721686878205603480652
342 2096727849038092310798137545935247664600976
343 2777573033075911869711555331478761975894263
344 3679500874474415359617859232813453268081631
345 4874300882114004180509692877414009640495242
346 6457073907550327229329414564292215243975897
347 8553801756588419540127552110227462908576876
348 11331374789664331409839107441706224884471142
349 15010875664138746769456966674519678152552776
350 19885176546252750949966659551933687793048021
351 26342250453803078179296074116225903037023921
352 34896052210391497719423626226453365945600800
353 46227427000055829129262733668159590830071945
354 61238302664194575898719700342679268982624724
355 81123479210447326848686359894612956775672748
356 107465729664250405027982434010838859812696672
357 142361781874641902747406060237292225758297475
358 188589208874697731876668793905451816588369423
359 249827511538892307775388494248131085570994150
360 330950990749339634624074854142744042346666901
361 438416720413590039652057288153582902159363576
362 580778502288231942399463348390875127917661054
363 769367711162929674276132142296326944506030480
364 1019195222701821982051520636544458030077024633
365 1350146213451161616675595490687202072423691537
366 1788562933864751656327652778840784974583055116
367 2369341436152983598727116127231660102500716173
368 3138709147315913273003248269527987047006746656
369 4157904370017735255054768906072445077083771292
370 5508050583468896871730364396759647149507462832
371 7296613517333648528058017175600432124090517951
372 9665954953486632126785133302832092226591234127
373 12804664100802545399788381572360079273597980786
374 16962568470820280654843150478432524350681752081
375 22470619054289177526573514875192171500189214916
376 29767232571622826054631532050792603624279732870
377 39433187525109458181416665353624695850870967000
378 52237851625912003581205046925984775124468947789
379 69200420096732284236048197404417299475150699873
380 91671039151021461762621712279609470975339914792
381 121438271722644287817253244330402074599619647665
382 160871459247753745998669909684026770450490614668
383 213109310873665749579874956610011545574959562460
384 282309730970398033815923154014428845050110262336
385 373980770121419495578544866294038316025450177131
386 495419041844063783395798110624440390625069824799
387 656290501091817529394468020308467161075560439470
388 869399811965483278974342976918478706650520001933
389 1151709542935881312790266130932907551700630264272
390 1525690313057300808368810997226945867726080441406
391 2021109354901364591764609107851386258351150266208
392 2677399855993182121159077128159853419426710705681
393 3546799667958665400133420105078332126077230707617
394 4698509210894546712923686236011239677777860971892
395 6224199523951847521292497233238185545503941413301
396 8245308878853212113057106341089571803855091679512
397 10922708734846394234216183469249425223281802385196
398 14469508402805059634349603574327757349359033092816
399 19168017613699606347273289810338997027136894064711
400 25392217137651453868565787043577182572640835478015
401 33637526016504665981622893384666754376495927157530
402 44560234751351060215839076853916179599777729542729
403 59029743154156119850188680428243936949136762635548
404 78197760767855726197461970238582933976273656700262
405 103589977905507180066027757282160116548914492178280
406 137227503922011846047650650666826870925410419335813
407 181787738673362906263489727520743050525188148878545
408 240817481827519026113678407948986987474324911514096
409 319015242595374752311140378187569921450598568214361
410 422605220500881932377168135469730037999513060392644
411 559832724422893778424818786136556908924923479728460
412 741620463096256684688308513657299959450111628607008
413 982437944923775710801986921606286946924436540121107
414 1301453187519150463113127299793856868375035108335471
415 1724058408020032395490295435263586906374548168728118
416 2283891132442926173915114221400143815299471648456581
417 3025511595539182858603422735057443774749583277063592
418 4007949540462958569405409656663730721674019817184702
419 5309402727982109032518536956457587590049054925520176
420 7033461136002141428008832391721174496423603094248297
421 9317352268445067601923946613121318311723074742704881
422 12342863863984250460527369348178762086472658019768476
423 16350813404447209029932779004842492808146677836953181
424 21660216132429318062451315961300080398195732762473360
425 28693677268431459490460148353021254894619335856721660
426 38011029536876527092384094966142573206342410599426544
427 50353893400860777552911464314321335292815068619195023
428 66704706805307986582844243319163828100961746456148207
429 88364922937737304645295559280463908499157479218621570
430 117058600206168764135755707633485163393776815075343233
431 155069629743045291228139802599627736600119225674769780
432 205423523143906068781051266913949071892934294293964806
433 272128229949214055363895510233112899993896040750113016
434 360493152886951360009191069513576808493053519968734589
435 477551753093120124144946777147061971886830335044077825
436 632621382836165415373086579746689708486949560718847608
437 838044905980071484154137846660638780379883855012812417
438 1110173135929285539518033356893751680373779895762925436
439 1470666288816236899527224426407328488866833415731660028
440 1948218041909357023672171203554390460753663750775737856
441 2580839424745522439045257783301080169240613311494585467
442 3418884330725593923199395629961718949620497166507397887
443 4529057466654879462717428986855470629994277062270323326
444 5999723755471116362244653413262799118861110478001983357
445 7947941797380473385916824616817189579614774228777721216
446 10528781222125995824962082400118269748855387540272306686
447 13947665552851589748161478030079988698475884706779704576
448 18476723019506469210878907016935459328470161769050027905
449 24476446774977585573123560430198258447331272247052011265
450 32424388572358058959040385047015448026946046475829732484
451 42953169794484054784002467447133717775801434016102039173
452 56900835347335644532163945477213706474277318722881743752
453 75377558366842113743042852494149165802747480491931771660
454 99854005141819699316166412924347424250078752738983782928
455 132278393714177758275206797971362872277024799214813515415
456 175231563508661813059209265418496590052826233230915554591
457 232132398855997457591373210895710296527103551953797298346
458 307509957222839571334416063389859462329851032445729070009
459 407363962364659270650582476314206886579929785184712852940
460 539642356078837028925789274285569758856954584399526368358
461 714873919587498841984998539704066348909780817630441922952
462 947006318443496299576371750599776645436884369584239221301
463 1254516275666335870910787813989636107766735402029968291313
464 1661880238030995141561370290303842994346665187214681144256
465 2201522594109832170487159564589412753203619771614207512617
466 2916396513697331012472158104293479102113400589244649435572
467 3863402832140827312048529854893255747550284958828888656876
468 5117919107807163182959317668882891855317020360858856948192
469 6779799345838158324520687959186734849663685548073538092451
470 8981321939947990495007847523776147602867305319687745605071
471 11897718453645321507480005628069626704980705908932395040646
472 15761121285786148819528535482962882452530990867761283697525
473 20879040393593312002487853151845774307848011228620140645720
474 27658839739431470327008541111032509157511696776693678738174
475 36640161679379460822016388634808656760379002096381424343248
476 48537880133024782329496394262878283465359708005313819383897
477 64299001418810931149024929745841165917890698873075103081425
478 85178041812404243151512782897686940225738710101695243727148
479 112836881551835713478521324008719449383250406878388922465325
480 149477043231215174300537712643528106143629408974770346808576
481 198014923364239956630034106906406389608989116980084166192476
482 262313924783050887779059036652247555526879815853159269273904
483 347491966595455130930571819549934495752618525954854513001055
484 460328848147290844409093143558653945135868932833243435466383
485 609805891378506018709630856202182051279498341808013782274962
486 807820814742745975339664963108588440888487458788097948467441
487 1070134739525796863118723999760835996415367274641257217741348
488 1417626706121251994049295819310770492167985800596111730742406
489 1877955554268542838458388962869424437303854733429355166208792
490 2487761445647048857168019819071606488583353075237368948483757
491 3295582260389794832507684782180194929471840534025466896951201
492 4365716999915591695626408781941030925887207808666724114692552
493 5783343706036843689675704601251801418055193609262835845434961
494 7661299260305386528134093564121225855359048342692191011643756
495 10149060705952435385302113383192832343942401417929559960127516
496 13444642966342230217809798165373027273414241951955026857078720
497 17810359966257821913436206947314058199301449760621750971771275
498 23593703672294665603111911548565859617356643369884586817206239
499 31255002932600052131246005112687085472715691712576777828849998
500 41404063638552487516548118495879917816658093130506337788977517
501 54848706604894717734357916661252945090072335082461364646056240
502 72659066571152539647794123608567003289373784843083115617827518
503 96252770243447205250906035157132862906730428212967702435033760
504 127507773176047257382152040269819948379446119925544480263883761
505 168911836814599744898700158765699866196104213056050818052861281
506 223760543419494462633058075426952811286176548138512182698917524
507 296419609990647002280852199035519814575550332981595298316745045
508 392672380234094207531758234192652677482280761194563000751778808
509 520180153410141464913910274462472625861726881120107481015662572
510 689091990224741209812610433228172492057831094176158299068523856
511 912852533644235672445668508655125303344007642314670481767441383
512 1209272143634882674726520707690645117919557975296265780084186431
513 1601944523868976882258278941883297795401838736490828780835965242
514 2122124677279118347172189216345770421263565617610936261851627817
515 2811216667503859556984799649573942913321396711787094560920151676
516 3724069201148095229430468158229068216665404354101765042687593062
517 4933341344782977904156988865919713334584962329398030822771779496
518 6535285868651954786415267807803011129986801065888859603607744741
519 8657410545931073133587457024148781551250366683499795865459372561
520 11468627213434932690572256673722724464571763395286890426379524240
521 15192696414583027920002724831951792681237167749388655469067117305
522 20126037759366005824159713697871506015822130078786686291838896804
523 26661323628017960610574981505674517145808931144675545895446641548
524 35318734173949033744162438529823298697059297828175341760906014112
525 46787361387383966434734695203546023161631061223462232187285538355
526 61980057801966994354737420035497815842868228972850887656352655663
527 82106095561333000178897133733369321858690359051637573948191552470
528 108767419189350960789472115239043839004499290196313119843638194021
529 144086153363299994533634553768867137701558588024488461604544208136
530 190873514750683960968369248972413160863189649247950693791829746494
531 252853572552650955323106669007910976706057878220801581448182402160
532 334959668113983955502003802741280298564748237272439155396373954633
533 443727087303334916291475917980324137569247527468752275240012148657
534 587813240666634910825110471749191275270806115493240736844556356796
535 778686755417318871793479720721604436133995764741191430636386103293
536 1031540327969969827116586389729515412840053642961993012084568505456
537 1366499996083953782618590192470795711404801880234432167480942460092
538 1810227083387288698910066110451119848974049407703184442720954608752
539 2398040324053923609735176582200311124244855523196425179565510965551
540 3176727079471242481528656302921915560378851287937616610201897068847
541 4208267407441212308645242692651430973218904930899609622286465574306
542 5574767403525166091263832885122226684623706811134041789767408034401
543 7384994486912454790173898995573346533597756218837226232488362643156
544 9783034810966378399909075577773657657842611742033651412053873608710
545 12959761890437620881437731880695573218221463029971268022255770677560
546 17168029297878833190082974573347004191440367960870877644542236251869
547 22742796701403999281346807458469230876064074772004919434309644286273
548 30127791188316454071520706454042577409661830990842145666798006929432
549 39910825999282832471429782031816235067504442732875797078851880538145
550 52870587889720453352867513912511808285725905762847065101107651215708
551 70038617187599286542950488485858812477166273723717942745649887467580
552 92781413889003285824297295944328043353230348495722862179959531753856
553 122909205077319739895818002398370620762892179486565007846757538683291
554 162820031076602572367247784430186855830396622219440804925609419221439
555 215690618966323025720115298342698664116122527982287870026717070437150
556 285729236153922312263065786828557476593288801706005812772366957904733
557 378510650042925598087363082772885519946519150201728674952326489658592
558 501419855120245337983181085171256140709411329688293682799084028341886
559 664239886196847910350428869601442996539807951907734487724693447563328
560 879930505163170936070544167944141660655930479890022357751410518000481
561 1165659741317093248333609954772699137249219281596028170523777475905217
562 1544170391360018846420973037545584657195738431797756845476103965563812
563 2045590246480264184404154122716840797905149761486050528275187993905701
564 2709830132677112094754582992318283794444957713393785015999881441469032
565 3589760637840283030825127160262425455100888193283807373751291959469516
566 4755420379157376279158737115035124592350107474879835544275069435374736
567 6299590770517395125579710152580709249545845906677592389751173400938551
568 8345181016997659309983864275297550047450995668163642918026361394844255
569 11055011149674771404738447267615833841895953381557427934026242836313290
570 14644771787515054435563574427878259296996841574841235307777534795782809
571 19400192166672430714722311542913383889346949049721070852052604231157548
572 25699782937189825840302021695494093138892794956398663241803777632096102
573 34044963954187485150285885970791643186343790624562306159830139026940360
574 45099975103862256555024333238407477028239744006119734093856381863253653
575 59744746891377310990587907666285736325236585580960969401633916659036465
576 79144939058049741705310219209199120214583534630682040253686520890194016
577 104844721995239567545612240904693213353476329587080703495490298522290121
578 138889685949427052695898126875484856539820120211643009655320437549230484
579 183989661053289309250922460113892333568059864217762743749176819412484140
580 243734407944666620241510367780178069893296449798723713150810736071520608
581 322879347002716361946820586989377190107879984429405753404497256961714627
582 427724068997955929492432827894070403461356314016486456899987555484004751
583 566613754947382982188330954769555260001176434228129466555307993033235238
584 750603416000672291439253414883447593569236298445892210304484812445719381
585 994337823945338911680763782663625663462532748244615923455295548517239992
586 1317217170948055273627584369653002853570412732674021676859792805478954622
587 1744941239946011203120017197547073257031769046690508133759780360962959376
588 2311554994893394185308348152316628517032945480918637600315088353996194617
589 3062158410894066476747601567200076110602181779364529810619573166441914001
590 4056496234839405388428365349863701774064714527609145734074868714959153996
591 5373713405787460662055949719516704627635127260283167410934661520438108621
592 7118654645733471865175966917063777884666896306973675544694441881401068000
593 9430209640626866050484315069380406401699841787892313145009530235397262620
594 12492368051520932527231916636580482512302023567256842955629103401839176624
595 16548864286360337915660281986444184286366738094865988689703972116798330623
596 21922577692147798577716231705960888914001865355149156100638633637236439247
597 29041232337881270442892198623024666798668761662122831645333075518637507250
598 38471441978508136493376513692405073200368603450015144790342605754034769873
599 50963810030029069020608430328985555712670627017271987745971709155873946500
600 67512674316389406936268712315429739999037365112137976435675681272672277126
601 89435252008537205513984944021390628913039230467287132536314314909908716376
602 118476484346418475956877142644415295711707992129409964181647390428546223629
603 156947926324926612450253656336820368912076595579425108971989996182580993505
604 207911736354955681470862086665805924624747222596697096717961705338454940008
605 275424410671345088407130798981235664623784587708835073153637386611127217137
606 364859662679882293921115743002626293536823818176122205689951701521035933516
607 483336147026300769877992885647041589248531810305532169871599091949582157148
608 640284073351227382328246541983861958160608405884957278843589088132163150656
609 848195809706183063799108628649667882785355628481654375561550793470618090667
610 1123620220377528152206239427630903547409140216190489448715188180081745307807
611 1488479883057410446127355170633529840945964034366611654405139881602781241326
612 1971816030083711216005348056280571430194495844672143824276738973552363398477
613 2612100103434938598333594598264433388355104250557101103120328061684526549136
614 3460295913141121662132703226914101271140459879038755478681878855155144639806
615 4583916133518649814338942654545004818549600095229244927397067035236889947616
616 6072396016576060260466297825178534659495564129595856581802206916839671188945
617 8044212046659771476471645881459106089690059974268000406078945890392034587425
618 10656312150094710074805240479723539478045164224825101509199273952076561136564
619 14116608063235831736937943706637640749185624103863856987881152807231705776373
620 18700524196754481551276886361182645567735224199093101915278219842468595723992
621 24772920213330541811743184186361180227230788328688958497080426759308266912940
622 32817132259990313288214830067820286316920848302956958903159372649700301500368
623 43473444410085023363020070547543825794966012527782060412358646601776862636935
624 57590052473320855099958014254181466544151636631645917400239799409008568413311
625 76290576670075336651234900615364112111886860830739019315518019251477164137306
626 101063496883405878462978084801725292339117649159427977812598446010785431050249
627 133880629143396191751192914869545578656038497462384936715757818660485732550620
628 177354073553481215114212985417089404451004509990166997128116465262262595187558
629 234944126026802070214170999671270870995156146621812914528356264671271163600872
630 311234702696877406865405900286634983107043007452551933843874283922748327738181
631 412298199580283285328383985088360275446160656611979911656472729933533758788433
632 546178828723679477079576899957905854102199154074364848372230548594019491339056
633 723532902277160692193789885374995258553203664064531845500347013856282086526617
634 958477028303962762407960885046266129548359810686344760028703278527553250127492
635 1269711731000840169273366785332901112655402818138896693872577562450301577865676
636 1682009930581123454601750770421261388101563474750876605529050292383835336654112
637 2228188759304802931681327670379167242203762628825241453901280840977854827993171
638 2951721661581963623875117555754162500756966292889773299401627854834136914519791
639 3910198689885926386283078440800428630305326103576118059430331133361690164647286
640 5179910420886766555556445226133329742960728921715014753302908695811991742512965
641 6861920351467890010158195996554591131062292396465891358831958988195827079167080
642 9090109110772692941839523666933758373266055025291132812733239829173681907160254
643 12041830772354656565714641222687920874023021318180906112134867684007818821680048
644 15952029462240582951997719663488349504328347421757024171565198817369508986327337
645 21131939883127349507554164889621679247289076343472038924868107513181500728840305
646 27993860234595239517712360886176270378351368739937930283700066501377327808007388
647 37083969345367932459551884553110028751617423765229063096433306330551009715167645
648 49125800117722589025266525775797949625640445083409969208568174014558828536847696
649 65077829579963171977264245439286299129968792505166993380133372831928337523175036
650 86209769463090521484818410328907978377257868848639032305001480345109838252015344
651 114203629697685761002530771215084248755609237588576962588701546846487166060022735
652 151287599043053693462082655768194277507226661353806025685134853177038175775190383
653 200413399160776282487349181543992227132867106437215994893703027191597004312038082
654 265491228740739454464613426983278526262835898942382988273836400023525341835213121
655 351700998203829975949431837312186504640093767791022020578837880368635180087228468
656 465904627901515736951962608527270753395703005379598983167539427215122346147251206
657 617192226944569430414045264295465030902929666733405008852674280392160521922441592
658 817605626105345712901394445839457258035796773170621003746377307583757526234479677
659 1083096854846085167366007872822735784298632672113003992020213707607282868069692801
660 1434797853049915143315439710134922288938726439904026012599051587975918048156921272
661 1900702480951430880267402318662193042334429445283624995766591015191040394304172481
662 2517894707896000310681447582957658073237359112017030004619265295583200916226614076
663 3335500334001346023582842028797115331273155885187651008365642603166958442461093756
664 4418597188847431190948849901619851115571788557300655000385856310774241310530786560
665 5853395041897346334264289611754773404510514997204681012984907898750159358687707835
666 7754097522848777214531691930416966446844944442488306008751498913941199752991880319
667 10271992230744777525213139513374624520082303554505336013370764209524400669218494398
668 13607492564746123548795981542171739851355459439692987021736406812691359111679588157
669 18026089753593554739744831443791590966927247996993642022122263123465600422210374720
670 23879484795490901074009121055546364371437762994198323035107171022215759780898082558
671 31633582318339678288540812985963330818282707436686629043858669936156959533889962880
672 41905574549084455813753952499337955338365010991191965057229434145681360203108457281
673 55513067113830579362549934041509695189720470430884952078965840958372719314788045441
674 73539156867424134102294765485301286156647718427878594101088104081838319736998420164
675 97418641662915035176303886540847650528085481422076917136195275104054079517896502725
676 129052223981254713464844699526810981346368188858763546180053945040211039051786465608
677 170957798530339169278598652026148936684733199849955511237283379185892399254894922892
678 226470865644169748641148586067658631874453670280840463316249220144265118569682968336
679 300010022511593882743443351552959918031101388708719057417337324226103438306681388503
680 397428664174508917919747238093807568559186870130795974553532599330157517824577891231
681 526480888155763631384591937620618549905555058989559520733586544370368556876364356842
682 697438686686102800663190589646767486590288258839515031970869923556260956131259279737
683 923909552330272549304339175714426118464741929120355495287119143700526074700942248076
684 1223919574841866432047782527267386036495843317829074552704456467926629513007623636582
685 1621348239016375349967529765361193605055030187959870527257989067256787030832201527816
686 2147829127172138981352121702981812154960585246949430047991575611627155587708565884661
687 2845267813858241782015312292628579641550873505788945079962445535183416543839825164401
688 3769177366188514331319651468343005760015615434909300575249564678883942618540767412480
689 4993096941030380763367433995610391796511458752738375127954021146810572131548391049065
690 6614445180046756113334963760971585401566488940698245655212010214067359162380592576884
691 8762274307218895094687085463953397556527074187647675703203585825694514750089158461548
692 11607542121077136876702397756581977198077947693436620783166031360877931293928983625952
693 15376719487265651208022049224924982958093563128345921358415596039761873912469751038435
694 20369816428296031971389483220535374754605021881084296486369617186572446044018142087503
695 26984261608342788084724446981506960156171510821782542141581627400639805206398734664390
696 35746535915561683179411532445460357712698585009430217844785213226334319956487893125941
697 47354078036638820056113930202042334910776532702866838627951244587212251250416876751896
698 62730797523904471264135979426967317868870095831212759986366840626974125162886627790334
699 83100613952200503235525462647502692623475117712297056472736457813546571206904769877840
700 110084875560543291320249909629009652779646628534079598614318085214186376413303504542233
701 145831411476104974499661442074470010492345213543509816459103298440520696369791397668177
702 193185489512743794555775372276512345403121746246376655087054543027732947620208274420076
703 255916287036648265819911351703479663271991842077589415073421383654707072783094902210413
704 339016900988848769055436814350982355895466959789886471546157841468253643989999672088256
705 449101776549392060375686723979992008675113588323966070160475926682440020403303176630492
706 594933188025497034875348166054462019167458801867475886619579225122960716773094574298672
707 788118677538240829431123538330974364570580548113852541706633768150693664393302848718751
708 1044034964574889095251034890034454027842572390191441956780055151805400737176397750929167
709 1383051865563737864306471704385436383738039349981328428326212993273654381166397423017426
710 1832153642113129924682158428365428392413152938305294498486688919956094401569700599647921
711 2427086830138626959557506594419890411580611740172770385106268145079055118342795173946596
712 3215205507676867788988630132750864776151192288286622926812901913229748782736098022665350
713 4259240472251756884239665022785318803993764678478064883592957065035149519912495773594520
714 5642292337815494748546136727170755187731804028459393311919170058308803901078893196611949
715 7474445979928624673228295155536183580144956966764687810405858978264898302648593796259873
716 9901532810067251632785801749956073991725568706937458195512127123343953420991388970206472
717 13116738317744119421774431882706938767876760995224081122325029036573702203727486992871825
718 17375978789995876306014096905492257571870525673702146005917986101608851723639982766466348
719 23018271127811371054560233632663012759602329702161539317837156159917655624718875963078300
720 30492717107739995727788528788199196339747286668926227128243015138182553927367469759338176
721 40394249917807247360574330538155270331472855375863685323755142261526507348358858729544651
722 53510988235551366782348762420862209099349616371087766446080171298100209552086345722416479
723 70886967025547243088362859326354466671220142044789912451998157399709061275726328488882830
724 93905238153358614142923092959017479430822471746951451769835313559626716900445204451961133
725 124397955261098609870711621747216675770569758415877678898078328697809270827812674211299312
726 164792205178905857231285952285371946102042613791741364221833470959335778176171532940843966
727 218303193414457224013634714706234155201392230162829130667913642257435987728257878663260448
728 289190160440004467101997574032588621872612372207619043119911799657145049003984207152143281
729 383095398593363081244920666991606101303434843954570494889747113216771765904429411604104417
730 507493353854461691115632288738822777074004602370448173787825441914581036732242085815403732
731 672285559033367548346918241024194723176047216162189538009658912873916814908413618756247701
732 890588752447824772360552955730428878377439446325018668677572555131352802636671497419508152
733 1179778912887829239462550529763017500250051818532637711797484354788497851640655704571651436
734 1562874311481192320707471196754623601553486662487208206687231468005269617545085116175755856
735 2070367665335654011823103485493446378627491264857656380475056909919850654277327201991159591
736 2742653224369021560170021726517641101803538481019845918484715822793767469185740820747407295
737 3633241976816846332530574682248069980180977927344864587162288377925120271822412318166915450
738 4813020889704675571993125212011087480431029745877502298959772732713618123463068022738566889
739 6375895201185867892700596408765711081984516408364710505647004200718887741008153138914322748
740 8446262866521521904523699894259157460612007673222366886122061110638738395285480340905482342
741 11188916090890543464693721620776798562415546154242212804606776933432505864471221161652889640
742 14822158067707389797224296303024868542596524081587077391769065311357626136293633479819805093
743 19635178957412065369217421515035956023027553827464579690728838044071244259756701502558371985
744 26011074158597933261918017923801667105012070235829290196375842244790132000764854641472694736
745 34457337025119455166441717818060824565624077909051657082497903355428870396050334982378177081
746 45646253116009998631135439438837623128039624063293869887104680288861376260521556144031066724
747 60468411183717388428359735741862491670636148144880947278873745600219002396815189623850871820
748 80103590141129453797577157256898447693663701972345526969602583644290246656571891126409243808
749 106114664299727387059495175180700114798675772208174817165978425889080378657336745767881938547
750 140572001324846842225936892998760939364299850117226474248476329244509249053387080750260115631
751 186218254440856840857072332437598562492339474180520344135581009533370625313908636894291182358
752 246686665624574229285432068179461054162975622325401291414454755133589627710723826518142054181
753 326790255765703683083009225436359501856639324297746818384057338777879874367295717644551297992
754 432904920065431070142504400617059616655315096505921635550035764666960253024632463412433236542
755 573476921390277912368441293615820556019614946623148109798512093911469502078019544162693352176
756 759695175831134753225513626053419118511954420803668453934093103444840127391928181056984534537
757 1006381841455708982510945694232880172674930043129069745348547858578429755102652007575126588721
758 1333172097221412665593954919669239674531569367426816563732605197356309629469947725219677886716
759 1766077017286843735736459320286299291186884463932738199282640962023269882494580188632111123261
760 2339553938677121648104900613902119847206499410555886309081153055934739384572599732794804475440
761 3099249114508256401330414239955538965718453831359554763015246159379579511964527913851789009980
762 4105630955963965383841359934188419138393383874488624508363794017958009267067179921426915598704
763 5438803053185378049435314853857658812924953241915441072096399215314318896537127646646593485423
764 7204880070472221785171774174143958104111837705848179271379040177337588779031707835278704608687
765 9544434009149343433276674788046077951318337116404065580460193233272328163604307568073509084130
766 12643683123657599834607089028001616917036790947763620343475439392651907675568835481925298094113
767 16749314079621565218448448962190036055430174822252244851839233410609916942636015403352213692820
768 22188117132806943267883763816047694868355128064167685923935632625924235839173143049998807178246
769 29392997203279165053055537990191652972466965770015865195314672803261824618204850885277511786936
770 38937431212428508486332212778237730923785302886419930775774866036534152781809158453351020871069
771 51581114336086108320939301806239347840822093834183551119250305429186060457377993935276318965185
772 68330428415707673539387750768429383896252268656435795971089538839795977400014009338628532658008
773 90518545548514616807271514584477078764607396720603481895025171465720213239187152388627339836257
774 119911542751793781860327052574668731737074362490619347090339844268982037857392003273904851623196
775 158848973964222290346659265352906462660859665377039277866114710305516190639201161727255872494268
776 210430088300308398667598567159145810501681759211222828985365015734702251096579155662532191459456
777 278760516716016072206986317927575194397934027867658624956454554574498228496593165001160724117467
778 369279062264530689014257832512052273162541424588262106851479726040218441735780317389788063953727
779 489190605016324470874584885086721004899615787078881453941819570309200479593172320663692915576926
780 648039578980546761221244150439627467560475452455920731807934280614716670232373482390948788071197
781 858469667280855159888842717598773278062157211667143560793299296349418921328952638053480979530656
782 1137230183996871232095829035526348472460091239534802185749753850923917149825545803054641703648126
783 1506509246261401921110086868038400745622632664123064292601233576964135591561326120444429767601856
784 1995699851277726391984671753125121750522248451201945746543053147273336071154498441108122683178785
785 2643739430258273153205915903564749218082723903657866478350987427888052741386871923499071471249985
786 3502209097539128313094758621163522496144881115325010039144286724237471662715824561552552450780644
787 4639439281535999545190587656689870968604972354859812224894040575161388812541370364607194154428773
788 6145948527797401466300674524728271714227605018982876517495274152125524404102696485051623922030632
789 8141648379075127858285346277853393464749853470184822264038327299398860475257194926159746605209420
790 10785387809333401011491262181418142682832577373842688742389314727286913216644066849658818076459408
791 14287596906872529324586020802581665178977458489167698781533601451524384879359891411211370527240055
792 18927036188408528869776608459271536147582430844027511006427642026685773691901261775818564681668831
793 25072984716205930336077282983999807861810035863010387523922916178811298096003958260870188603699466
794 33214633095281058194362629261853201326559889333195209787961243478210158571261153187029935208908889
795 44000020904614459205853891443271344009392466707037898530350558205497071787905220036688753285368300
796 58287617811486988530439912245853009188369925196205597311884159657021456667265111447900123812608358
797 77214653999895517400216520705124545335952356040233108318311801683707230359166373223718688494277192
798 102287638716101447736293803689124353197762391903243495842234717862518528455170331484588877097976661
799 135502271811382505930656432950977554524322281236438705630195961340728687026431484671618812306885553
800 179502292715996965136510324394248898533714747943476604160546519546225758814336704708307565592253856
801 237789910527483953666950236640101907722084673139682201472430679203247215481601816156207689404862217
802 315004564527379471067166757345226453058037029179915309790742480886954445840768189379926377899139412
803 417292203243480918803460561034350806255799421083158805632977198749472974295938520864515254997116076
804 552794475054863424734116993985328360780121702319597511263173160090201661322370005536134067304001632
805 732296767770860389870627318379577259313836450263074115423719679636427420136706710244441632896255491
806 970086678298344343537577555019679167035921123402756316896150358839674635618308526400649322301117711
807 1285091242825723814604744312364905620093958152582671626686892839726629081459076715780575700200257126
808 1702383446069204733408204873399256426349757573665830432319870038476102055755015236645090955197373205
809 2255177921124068158142321867384584787129879275985427943583043198566303717077385242181225022501374840
810 2987474688894928548012949185764162046443715726248502059006762878202731137214091952425666655397630334
811 3957561367193272891550526740783841213479636849651258375902913237042405772832400478826315977698748048
812 5242652610018996706155271053148746833573595002233930002589806076769034854291477194606891677899005177
813 6945036056088201439563475926548003259923352575899760434909676115245136910046492431251982633096378385
814 9200213977212269597705797793932588047053231851885188378492719313811440627123877673433207655597753228
815 12187688666107198145718746979696750093496947578133690437499482192014171764337969625858874310995383565
816 16145250033300471037269273720480591306976584427784948813402395429056577537170370104685190288694131616
817 21387902643319467743424544773629338140550179430018878815992201505825612391461847299292081966593136796
818 28332938699407669182988020700177341400473532005918639250901877621070749301508339730544064599689515184
819 37533152676619938780693818494109929447526763857803827629394596934882189928632217403977272255287268415
820 49720841342727136926412565473806679541023711435937518066894079126896361692970187029836146566282651983
821 65866091376027607963681839194287270848000295863722466880296474555952939230140557134521336854976783602
822 87253994019347075707106383967916608988550475293741345696288676061778551621602404433813418821569920401
823 115586932718754744890094404668093950389024007299659984947190553682849300923110744164357483421259435588
824 153120085395374683670788223162203879836550771157463812576585150617731490851742961568334755676546704006
825 202840926738101820597200788636010559377574482593401330643479229744627852544713148598170902242829355992
826 268707018114129428560882627830297830225574778457123797523775704300580791774853705732692239097806139597
827 355961012133476504267989011798214439214125253750865143220064380362359343396456110166505657919376060001
828 471547944852231249158083416466308389603149261050525128167254934045208644319566854330863141340635495592
829 624668030247605932828871639628512269439700032207988940743840084662940135171309815899197897017182199601
830 827508956985707753426072428264522828817274514801390271387319314407567987716022964497368799260011555596
831 1096215975099837181986955056094820659042849293258514068911095018708148779490876670230061038357817695196
832 1452176987233313686254944067893035098256974547009379212131159399070508122887332780396566696277193755200
833 1923724932085544935413027484359343487860123808059904340298414333115716767206899634727429837617829250795
834 2548392962333150868241899123987855757299823840267893281042254417778656902378209450626627734635011450399
835 3375901919318858621667971552252378586117098355069283552429573732186224890094232415123996533895023005998
836 4472117894418695803654926608347199245159947648327797621340668750894373669585109085354057572252840701197
837 5924294881652009489909870676240234343416922195337176833471828149964881792472441865750624268530034456400
838 7848019813737554425322898160599577831277046003397081173770242483080598559679341500478054106147863707198
839 10396412776070705293564797284587433588576869843664974454812496900859255462057550951104681840782875157600
840 13772314695389563915232768836839812174693968198734258007242070633045480352151783366228678374677898163601
841 18244432589808259718887695445187011419853915847062055628582739383939854021736892451582735946930738864801
842 24168727471460269208797566121427245763270838042399232462054567533904735814209334317333360215460773321204
843 32016747285197823634120464282026823594547884045796313635824810016985334373888675817811414321608637028405
844 42413160061268528927685261566614257183124753889461288090637306917844589835946226768916096162391512186008
845 56185474756658092842918030403454069357818722088195546097879377550890070188098010135144774537069410349612
846 74429907346466352561805725848641080777672637935257601726462116934829924209834902586727510484000149214416
847 98598634817926621770603291970068326540943475977656834188516684468734660024044236904060870699460922535623
848 130615382103124445404723756252095150135491360023453147824341494485719994397932912721872285021069559564031
849 173028542164392974332409017818709407318616113912914435914978801403564584233879139490788381183461071750042
850 229214016921051067175327048222163476676434836001109982012858178954454654421977149625933155720530482099657
851 303643924267517419737132774070804557454107473936367583739320295889284578631812052212660666204530631314076
852 402242559085444041507736066040872883995050949914024417927836980358019238655856289116721536903991553849702
853 532857941188568486912459822292968034130542309937477565752178474843739233053789201838593821925061113413736
854 705886483352961461244868840111677441449158423850392001667157276247303817287668341329382203108522185163781
855 935100500274012528420195888333840918125593259851501983680015455201758471709645490955315358829052667263441
856 1238744424541529948157328662404645475579700733787869567419335751091043050341457543167976025033583298577520
857 1640986983626973989665064728445518359574751683701893985347172731449062288997313832284697561937574852427225
858 2173844924815542476577524550738486393705293993639371551099351206292801522051103034123291383862635965840964
859 2879731408168503937822393390850163835154452417489763552766508482540105339338771375452673586971158151004748
860 3814831908442516466242589279184004753280045677341265536446523937741863811048416866407988945800210818268192
861 5053576332984046414399917941588650228859746411129135103865859688832906861389874409575964970833794116845715
862 6694563316611020404064982670034168588434498094831029089213032420281969150387188241860662532771368969272943
863 8868408241426562880642507220772654982139792088470400640312383626574770672438291275983953916634004935113910
864 11748139649595066818464900611622818817294244505960164193078892109114876011777062651436627503605163086118661
865 15562971558037583284707489890806823570574290183301429729525416046856739822825479517844616449405373904386856
866 20616547891021629699107407832395473799434036594430564833391275735689646684215353927420581420239168021232574
867 27311111207632650103172390502429642387868534689261593922604308155971615834602542169281243953010536990505520
868 36179519449059212983814897723202297370008326777731994562916691782546386507040833445265197869644541925619433
869 47927659098654279802279798334825116187302571283692158755995583891661262518817896096701825373249705011738097
870 63490630656691863086987288225631939757876861466993588485520999938518002341643375614546441822655078916124956
871 84107178547713492786094696058027413557310898061424153318912275674207649025858729541967023242894246937357533
872 111418289755346142889267086560457055945179432750685747241516583830179264860461271711248267195904783927863056
873 147597809204405355873081984283659353315187759528417741804433275612725651367502105156513465065549325853482492
874 195525468303059635675361782618484469502490330812109900560428859504386913886320001253215290438799030865220592
875 259016098959751498762349070844116409260367192279103489045949859442904916227963376867761732261454109781345551
876 343123277507464991548443766902143822817678090340527642364862135117112565253822106409728755504348356718703087
877 454541567262811134437710853462600878762857523091213389606378718947291830114283378120977022700253140646566146
878 602139376467216490310792837746260232078045282619631131410811994560017481481785483277490487765802466500048641
879 797664844770276125986154620364744701580535613431741031971240854064404395368105484530705778204601497365269236
880 1056680943730027624748503691208861110840902805710844521017190713507309311596068861398467510466055607146614790
881 1399804221237492616296947458111004933658580896051372163382052848624421876849890967808196265970403963865317880
882 1854345788500303750734658311573605812421438419142585552988431567571713706964174345929173288670657104511884029
883 2456485164967520241045451149319866044499483701762216684399243562131731188445959829206663776436459571011932673
884 3254150009737796367031605769684610746080019315193957716370484416196135583814065313737369554641061068377201912
885 4310830953467823991780109460893471856920922120904802237387675129703444895410134175135837065107116675523816705
886 5710635174705316608077056919004476790579503016956174400769727978327866772260025142944033331077520639389134588
887 7564980963205620358811715230578082603000941436098759953758159545899580479224199488873206619748177743901018620
888 10021466128173140599857166379897948647500425137860976638157403108031311667670159318079870396184637314912951296
889 13275616137910936966888772149582559393580444453054934354527887524227447251484224631817239950825698383290153211
890 17586447091378760958668881610476031250501366573959736591915562653930892146894358806953077015932815058813969919
891 23297082266084077566745938529480508041080869590915910992685290632258758919154383949897110347010335698203104510
892 30862063229289697925557653760058590644081811027014670946443450178158339398378583438770316966758513442104123133
893 40883529357462838525414820139956539291582236164875647584600853286189651066048742756850187362943150757017074432
894 54159145495373775492303592289539098685162680617930581939128740810417098317532967388667427313768849140307227646
895 71745592586752536450972473900015129935664047191890318531044303464347990464427326195620504329701664199121197568
896 95042674852836614017718412429495637976744916782806229523729594096606749383581710145517614676711999897324302081
897 125904738082126311943276066189554228620826727809820900470173044274765088781960293584287931643470513339428425217
898 166788267439589150468690886329510767912408963974696548054773897560954739848009036341138119006413664096445499652
899 220947412934962925960994478619049866597571644592627129993902638371371838165542003729805546320182513236752727301
900 292693005521715462411966952519064996533235691784517448524946941835719828629969329925426050649884177435873924872
901 387735680374552076429685364948560634509980608567323678048676535932326578013551040070943665326596177333198226956
902 513640418456678388372961431138114863130807336377144578518849580207091666795511333655231596970066690672626652176
903 680428685896267538841652317467625631043216300351841126573623477768046406643520369996369715976480354769072151831
904 901376098831230464802646796086675497640787944944468256567526116139418244809062373726175262296662868005824879135
905 1194069104352945927214613748605740494174023636728985705092473057975138073439031703651601312946547045441698804010
906 1581804784727498003644299113554301128684004245296309383141149593907464651452582743722544978273143222774897030969
907 2095445203184176392017260544692415991814811581673453961659999174114556318248094077377776575243209913447523683148
908 2775873889080443930858912862160041622858027882025295088233622651882602724891614447374146291219690268216595834982
909 3677249987911674395661559658246717120498815826969763344801148768022020969700676821100321553516353136222420714120
910 4871319092264620322876173406852457614672839463698749049893621825997159043139708524751922866462900181664119518133
911 6453123876992118326520472520406758743356843708995058433034771419904623694592291268474467844736043404439016549105
912 8548569080176294718537733065099174735171655290668512394694770594019180012840385345852244419979253317886540232256
913 11324442969256738649396645927259216358029683172693807482928393245901782737731999793226390711198943586103136067241
914 15001692957168413045058205585505933478528498999663570827729542013923803707432676614326712264715296722325556781364
915 19873012049433033367934378992358391093201338463362319877623163839920962750572385139078635131178196903989676299500
916 26326135926425151694454851512765149836558182172357378310657935259825586445164676407553102975914240308428692848608
917 34874705006601446412992584577864324571729837463025890705352705853844766458005061753405347395893493626315233080867
918 46199147975858185062389230505123540929759520635719698188281099099746549195737061546631738107092437212418369148111
919 61200840933026598107447436090629474408288019635383269016010641113670352903169738160958450371807733934743925929478
920 81073852982459631475381815082987865501489358098745588893633804953591315653742123300037085502985930838733602228981
921 107399988908884783169836666595753015338047540271102967204291740213416902098906799707590188478900171147162295077592
922 142274693915486229582829251173617339909777377734128857909644446067261668556911861460995535874793664773477528158462
923 188473841891344414645218481678740880839536898369848556097925545167008217752648923007627273981886101985895897306576
924 249674682824371012752665917769370355247824918005231825113936186280678570655818661168585724353693835920639823236057
925 330748535806830644228047732852358220749314276103977414007569991234269886309560784468622809856679766759373425465041
926 438148524715715427397884399448111236087361816375080381211861731447686788408467584176212998335579937906535720542636
927 580423218631201656980713650621728575997139194109209239121506177514948456965379445637208534210373602680013248701101
928 768897060522546071625932132300469456836676092479057795219431722681956674718028368644835808192259704665909146007680
929 1018571743346917084378598050069839812084501010484289620333367908962635245373847029813421532545953540586548969243740
930 1349320279153747728606645782922198032833815286588267034340937900196905131683407814282044342402633307345922394708784
931 1787468803869463156004530182370309268921177102963347415552799631644591920091875398458257340738213245252458115251423
932 2367892022500664812985243832992037844918316297072556654674305809159540377057254844095465874948586847932471363952527
933 3136789083023210884611175965292507301754992389551614449893737531841497051775283212740301683140846552598380509960210
934 4155360826370127968989774015362347113839493400035904070227105440804132297149130242553723215686800093184929479203953
935 5504681105523875697596419798284545146673308686624171104568043341001037428832538056835767558089433400530851873912740
936 7292149909393338853600949980654854415594485789587518520120842972645629348924413455294024898827646645783309989164166
937 9660041931894003666586193813646892260512802086660075174795148781805169725981668299389490773776233493715781353116696
938 12796831014917214551197369778939399562267794476211689624688886313646666777756951512129792456917080046314161863076909
939 16952191841287342520187143794301746676107287876247593694915991754450799074906081754683515672603880139499091342280865
940 22456872946811218217783563592586291822780596562871764799484035095451836503738619811519283230693313540029943216193608
941 29749022856204557071384513573241146238375082352459283319604878068097465852663033266813308129520960185813253205357777
942 39409064788098560737970707386888038498887884439119358494400026849902635578644701566202798903297193679529034558474476
943 52205895803015775289168077165827438061155678915331048119088913163549302356401653078332591360214273725843196421551388
944 69158087644303117809355220960129184737262966791578641814004904918000101431307734833016107032818153865342287763832256
945 91614960591114336027138784552715476560043563354450406613488940013451937935046354644535390263511467405372230980025867
946 121363983447318893098523298125956622798418645706909689933093818081549403787709387911348698393032427591185484185383647
947 160773048235417453836494005512844661297306530146029048427493844931452039366354089477551497296329621270714518743858126
948 212978944038433229125662082678672099358462209061360096546582758095001341722755742555884088656543894996557715165409517
949 282137031682736346935017303638801284095725175852938738360587663013001443154063477388900195689362048861900002929241776
950 373751992273850682962156088191516760655768739207389144974076603026453381089109832033435585952873516267272233909267646
951 495115975721169576060679386317473383454187384914298834907170421108002784876819219944784284345905943858457718094651296
952 655889023956587029897173391830318044751493915060327883334664266039454824243173309422335781642235565129172236838509425
953 868867967995020259022835474508990144109956124121687979881247024134456165965929051978219870298779460125729952003918945
954 1151004999677756605957852778147791428205681299974626718241834687147457609119992529367120065988141508987629954933160724
955 1524756991951607288920008866339308188861450039182015863215911290173910990209102361400555651941015025254902188842428373
956 2019872967672776864980688252656781572315637424096314698123081711281913775085921581345339936286920969113359906937079672
957 2675761991629363894877861644487099617067131339156642581457745977321368599329094890767675717929156534242532143775589100
958 3544629959624384153900697118996089761177087463278330561338993001455824765295023942745895588227935994368262095779508048
959 4695634959302140759858549897143881189382768763252957279580827688603282374415016472113015654216077503355892050712668775
960 6220391951253748048778558763483189378244218802434973142796738978777193364624118833513571306157092528610794239555097151
961 8240264918926524913759247016139970950559856226531287840919820690059107139710040414858911242444013497724154146492176826
962 10916026910555888808637108660627070567626987565687930422377566667380475739039135305626586960373170031966686290267765929
963 14460656870180272962537805779623160328804075028966260983716559668836300504334159248372482548601106026334948386047273980
964 19156291829482413722396355676767041518186843792219218263297387357439582878749175720485498202817183529690840436759942758
965 25376683780736161771174914440250230896431062594654191406094126336216776243373294553999069508974276058301634676315039912
966 33616948699662686684934161456390201846990918821185479247013947026275883383083334968857980751418289556025788822807216741
967 44532975610218575493571270117017272414617906386873409669391513693656359122122470274484567711791459587992475113074982673
968 58993632480398848456109075896640432743421981415839670653108073362492659626456629522857050260392565614327423499122256656
969 78149924309881262178505431573407474261608825208058888916405460719932242505205805243342548463209749144018263935882199417
970 103526608090617423949680346013657705158039887802713080322499587056149018748579099797341617972184025202319898612197239332
971 137143556790280110634614507470047907005030806623898559569513534082424902131662434766199598723602314758345687435004456076
972 181676532400498686128185777587065179419648713010771969238905047776081261253784905040684166435393774346338162548079438752
973 240670164880897534584294853483705612163070694426611639892013121138573920880241534563541216695786339960665586047201695411
974 318820089190778796762800285057113086424679519634670528808418581858506163385447339806883765158996089104683849983083894831
975 422346697281396220712480631070770791582719407437383609130918168914655182134026439604225383131180114307003748595281134166
976 559490254071676331347095138540818698587750214061282168700431702997080084265688874370424981854782429065349436030285590245
977 741166786472175017475280916127883878007398927072054137939336750773161345519473779411109148290176203411687598578365029000
978 981836951353072552059575769611589490170469621498665777831349871911735266399715313974650364985962543372353184625566724414
979 1300657040543851348822376054668702576595149141133336306639768453770241429785162653781534130144958632477037034608650619248
980 1723003737825247569534856685739473368177868548570719915770686622684896611919189093385759513276138746784040783203931753417
981 2282493991896923900881951824280292066765618762632002084471118325681976696184877967756184495130921175849390219234217343665
982 3023660778369098918357232740408175944773017689704056222410455076455138041704351747167293643421097379261077817812582372668
983 4005497729722171470416808510019765434943487311202722000241804948366873308104067061141944008407059922633431002438149097085
984 5306154770266022819239184564688468011538636452336058306881573402137114737889229714923478138552018555110468037046799716336
985 7029158508091270388774041250427941379716505000906778222652260024822011349808418808309237651828157301894508820250731469756
986 9311652499988194289655993074708233446482123763538780307123378350503988045993296776065422146959078477743899039484948813424
987 12335313278357293208013225815116409391255141453242836529533833426959126087697648523232715790380175857004976857297531186095
988 16340811008079464678430034325136174826198628764445558529775638375325999395801715584374659798787235779638407859735680283183
989 21646965778345487497669218889824642837737265216781616836657211777463114133690945299298137937339254334748875896782479999522
990 28676124286436757886443260140252584217453770217688395059309471802285125483499364107607375589167411636643384717033211469281
991 37987776786424952176099253214960817663935893981227175366432850152789113529492660883672797736126490114387283756518160282708
992 50323090064782245384112479030077227055191035434470011895966683579748239617190309406905513526506665971392260613815691468806
993 66663901072861710062542513355213401881389664198915570425742321955074239012992024991280173325293901751030668473551371751992
994 88310866851207197560211732245038044719126929415697187262399533732537353146682970290578311262633156085779544370333851751517
995 116986991137643955446654992385290628936580699633385582321709005534822478630182334398185686851800567722422929087367063220801
996 154974767924068907622754245600251446600516593614612757688141855687611592159674995281858484587927057836810212843885223503512
997 205297857988851153006866724630328673655707629049082769584108539267359831776865304688763998114433723808202473457700914972321
998 271961759061712863069409237985542075537097293247998340009850861222434070789857329680044171439727625559233141931252286724316
999 360272625912920060629620970230580120256224222663695527272250394954971423936540299970622482702360781645012686301586138475836
1000 477259617050564016076275962615870749192804922297081109593959400489793902566722634368808169554161349367435615388953201696640