0 1
1 1
2 2
3 5
4 9
5 17
6 30
7 54
8 94
9 161
10 269
11 449
12 740
13 1200
14 1930
15 3083
16 4877
17 7650
18 11919
19 18444
20 28363
21 43341
22 65848
23 99523
24 149654
25 223901
26 333448
27 494427
28 729996
29 1073408
30 1572264
31 2294389
32 3336191
33 4834261
34 6981727
35 10050944
36 14424665
37 20639641
38 29447118
39 41895667
40 59445209
41 84124466
42 118746440
43 167203068
44 234867942
45 329145653
46 460219955
47 642070396
48 893850192
49 1241754339
50 1721546793
51 2381970165
52 3289342560
53 4533748447
54 6237358753
55 8565596886
56 11742105374
57 16068779070
58 21952544365
59 29941104494
60 40770589194
61 55429003059
62 75240600568
63 101977936895
64 138010505964
65 186501686884
66 251669377968
67 339130514889
68 456355967648
69 613270513954
70 823043294757
71 1103128091489
72 1476630933852
73 1974106200919
74 2635913040700
75 3515303742814
76 4682467454039
77 6229819616908
78 8278914180812
79 10989467866378
80 14571130859129
81 19298825649777
82 25532717517702
83 33744191883753
84 44549615517889
85 58754175900498
86 77408758290286
87 101883675265748
88 133964162390825
89 175973963902417
90 230935140859114
91 302774552497185
92 396590430819249
93 518996268501096
94 678564100268786
95 886395469348721
96 1156856304172373
97 1508522056590653
98 1965392367664080
99 2558450989011606
100 3327667658037850
101 4324565319582091
102 5615510045323904
103 7285924177394960
104 9445678080153715
105 12235985540977747
106 15838216256119176
107 20485150944412768
108 26475346726533860
109 34191460404664301
110 44123605150449983
111 56899104428556384
112 73320371576091887
113 94413104234719450
114 121487564839333782
115 156216453097332101
116 200733803408096661
117 257760509154519266
118 330763549109046706
119 424157847071602748
120 543562032398156152
121 696122309230054398
122 890922339998133341
123 1139501696987835948
124 1456511275734333522
125 1860541397606294201
126 2375167533519613891
127 3030270127922291672
128 3863699481089788300
129 4923374793832899842
130 6269929209773753579
131 7980041151264147401
132 10150627863247972201
133 12904121633840890783
134 16395104867128465361
135 20818649801991189473
136 26420795634931898101
137 33511704387352350570
138 42482172371506112940
139 53824343158636837779
140 68157678743201736698
141 86261508319697637490
142 109115801395332040919
143 137952219552963790502
144 174318008529764254049
145 220155923536184968233
146 277904165837447057772
147 350621284638256074345
148 442142211175801723732
149 557273098490164175642
150 702034510961346288113
151 883964829410275148374
152 1112498617975797778426
153 1399438271125021864260
154 1759541687395587218530
155 2211254203820074087839
156 2777619822103183832179
157 3487415173880723162769
158 4376560089477536488945
159 5489871523249941630309
160 6883243529225972160756
161 8626355688624733433597
162 10806036747170453891953
163 13530440310204036736368
164 16934226603565765950455
165 21184990182456853534302
166 26491230082027179958303
167 33112228740329226640012
168 41370292145414811914309
169 51665909823162506513378
170 64496524109761034713018
171 80479759315480582580550
172 100382159849473207135598
173 125154730687599986614540
174 155976874215810633630029
175 194310687336141303565398
176 241968037556691813241061
177 301193395938720296956528
178 374766091939652870135534
179 466126499398655386613942
180 579531699710194487092479
181 720247441140918351667922
182 894784775528815198692762
183 1111191670426766976034314
184 1379412245819991618584299
185 1711729167315996632616909
186 2123308261304971873668396
187 2632868747592270669143697
188 3263507789250395406670178
189 4043714555112600412000863
190 5008616942598202699204799
191 6201513841066076052953459
192 7675757723545815678909456
193 9497066919218515621798262
194 11746364727863789203925425
195 14523264306839884820856011
196 17950344863893622659418105
197 22178397188751691809002944
198 27392856248526477923884987
199 33821687034083893400280563
200 41745048997272809796711564
201 51507136599837302133044398
202 63530681548106407129082634
203 78334709672882844246597539
204 96556276338614846683242234
205 118977063844954255421996496
206 146555918734114029025294894
207 180468643793251431968892175
208 222156648019121531433254004
209 273386409037193819131062288
210 336322129970553288187737808
211 413614492959750230784596767
212 508509044374607543043924154
213 624978516413348630401892249
214 767884325581372119157606568
215 943173626044001600277522766
216 1158119678165627668237747704
217 1421614971930593535188847078
218 1744528584696313497389256361
219 2140141729543826385022961114
220 2624678457237426849334601366
221 3217952123928088197266580484
222 3944152664344202221030494818
223 4832805081020896600792016091
224 5919936073405897686224162320
225 7249493627488373686419875519
226 8875073958414880028611127435
227 10862021797788034956697248854
228 13289984069940000524830896019
229 16256014022158925875376931477
230 19878343484475344742344063864
231 24300965886288785164369271295
232 29699202856834605908590957790
233 36286463779264480806956395775
234 44322451875617919249209674377
235 54123123867098047867221216476
236 66072774905000632609876005186
237 80638698623264566703981503311
238 98388966622672991928530324769
239 120013985833504782723657427005
240 146352630085124406742537333365
241 178423908738961373943708728290
242 217465336320840790335775822115
243 264979409832925692892831173443
244 322789893401047863431416827572
245 393109963434170876356431096760
246 478624693955089521855559022119
247 582590876147897447334424044571
248 708957786437987463125184382771
249 862513265203823643156650670861
250 1049060369530874865213036177071
251 1275630949538692031308844409236
252 1550743806349807095666292163170
253 1884716665927215511717951792709
254 2290043101107292039908227731905
255 2781847819462761431432222527314
256 3378436485544148216702404598055
257 4101959556722071972640109295814
258 4979213595339907355158384037809
259 6042608311904424968662995589065
260 7331333357484054114864899239437
261 8892765813820365398913040744815
262 10784167661403043475177600469031
263 13074732520214183893037071160872
264 15848052992370731063144302283443
265 19205094394984438324592471482434
266 23267778040128087582995038470145
267 28183298078037466680010522458345
268 34129320966045127783885601582753
269 41320246693645849218115408642132
270 50014746983036593229839404036240
271 60524838991478607598764332715467
272 73226805000198251757162724145430
273 88574330900166620567372033440127
274 107114311031777081164663530783863
275 129505856560962770096472421756964
276 156543152019346444150972632604804
277 189182933418384734145218660321922
278 228577515674524871089964741069235
279 276114481985309238738358631426910
280 333464369290306502017055427589750
281 402637949225986021673727444159682
282 486055021633534285601579000369106
283 586627017971472125741295520975424
284 707856167188323441614794978789769
285 853954521377855244339472337842600
286 1029986790370502339919346504726124
287 1242041714205268420492978298252924
288 1497437635122688624500655047365645
289 1804969046097379625951187092943589
290 2175202226523159258072948678203312
291 2620829669874638832892603258397194
292 3157094913578939642549921220989109
293 3802301658272950608491826234260984
294 4578423784046389343229113651211013
295 5511836120969944982163977986939257
296 6634189712456449686698867045447463
297 7983459944707478110598767020813435
298 9605201448937580105339636338529911
299 11554050288348197355400606805152123
300 13895521825166953712388437035701758
301 16708162070112811671686522963236034
302 20086121539927568486085566092409924
303 24142234036454434687682060800216491
304 29011698727831560726700578339836918
305 34856482952310379292024279123282261
306 41870585865456732463677930594233321
307 50286330111066064604271781610272348
308 60381880946660267665967618019668616
309 72490230685186539328881747681660975
310 87009932102055301530655461921043744
311 104417919000006860534547074425299613
312 125284817086896768924278182456947767
313 150293225680711458129335208508105599
314 180259542862182293033737139456344624
315 216160016341160448231392296456043919
316 259161832806890224359198936992677162
317 310660213836717745831917548459313557
318 372322671225152485036417444380696490
319 446141794426570921850029825199472077
320 534498204283430793335212237334538760
321 640235618177158079004260907052514087
322 766750341496677934280346836015629300
323 918097939914503639522758459111347350
324 1099120369498668390275797416112805902
325 1315597462720984290056328837604464215
326 1574427406395576976526685160128217552
327 1883841724377183796603679003488776672
328 2253661319415523278885971078253425264
329 2695601365669484071130221149937935784
330 3223634312512204455766979509665755655
331 3854422004647528524520539621690624587
332 4607829994461018962956550221992663162
333 5507539580679035932884105534503729380
334 6581776024768763200646155366805697288
335 7864174858331535907783077284021346910
336 9394812302001337005547447136718043000
337 11221430688652897605063495015945659390
338 13400895562665413453822546155589584976
339 16000927980248107667816611229094272358
340 19102163661900038690126537822357908292
341 22800600281883504173841953834518012245
342 27210505599172591314054747751576754233
343 32467872668688860557207488130562796500
344 38734524409989620044448775163997135665
345 46202988813371667247747543191088014967
346 55102288575189693078741312324704018886
347 65704815619101013297433767667476737081
348 78334492539465581445238226470081444673
349 93376460397578029113427189636693183370
350 111288576575055613482256363587921898512
351 132615058799439337882245894781426501376
352 158002673491404624602788619330202381826
353 188219939997384029480803762475363950309
354 224179909141009612246678665236335513952
355 266967177302863055453299490419006137780
356 317869918815776410550656670577761871162
357 378417863261396822306941616911219155633
358 450427314310022219522675701265888232658
359 536054507826078060404526995043754127491
360 637858844692340166505846983847042217411
361 758877814827760687430276775033098419399
362 902715761023315111260500068596811740467
363 1073649023744796456337658386770798522036
364 1276750471860759581100572348142679147626
365 1518036972217590642212122460405527339369
366 1804643998281624565782616122100330236864
367 2145032342602199918578805780875820635898
368 2549232800728875706952932176884966807405
369 3029135760328977567384967065312302604445
370 3598833887937905245093908339586657757332
371 4275027591617018918696670374378995114395
372 5077504691549896729814984815472654673157
373 6029707800305617831130657778033702264705
374 7159405356726255714851624909401925870195
375 8499485138821336584240591484543086131329
376 10088892480203036953874428337203508476180
377 11973739423961450027121997355777823384464
378 14208615776376940438290199505277417672158
379 16858138598744162390787677877341732200084
380 19998783249828825993886863058604761504006
381 23721046841834042261844933777503045762486
382 28132004108422435376797356333089190620645
383 33358326450530210886945581559160234564729
384 39549847614137750113821203936545787016333
385 46883774404702836650192381266694674430718
386 55569658456631686366398973003539970005276
387 65855265824664574585357959002612210040937
388 78033505602174602073943934632024648008434
389 92450607551542266958565832034458297709956
390 109515772621118858627566413699214923483198
391 129712560123754484025944664047633941134419
392 153612322323699775469707033127791100060228
393 181890052468125172884503303240036784421937
394 215343077371182962787827632324196394919837
395 254913102233591856983578626895186208594223
396 301712205481427882742307504645094082946991
397 357053487409987695420636049276788128672926
398 422487201113105843617505988034783708068661
399 499843340843139668073008347145596979047203
400 591281835431658725129243167854872998702897
401 699351697226216338776839851236109663599083
402 827060715472085887563319345415033052088916
403 977957563420591155048628827231346513764745
404 1156228517991945258959564069361692089812356
405 1366811378145141710105954380927069532662690
406 1615529623285225786399713616265127575301386
407 1909250387891248217679145525865159162425023
408 2256070456947001523361147603066008864098600
409 2665535224973586604868258978270580724226627
410 3148896428585585490915810738253221134716070
411 3719415480908537728691015384208615693036829
412 4392720432159124373090666155212876926878335
413 5187225984987171122381376099513990644304473
414 6124627641906134402731862763804280524002803
415 7230482997612466797424253638382771867504054
416 8534895460817296313144880608513332705703200
417 10073318356524226047114293648970665103991903
418 11887500488618468304221979643821294763112215
419 14026597914023813002130581718438651819083760
420 16548480987079366071819273796134125291124716
421 19521270785777603213505611278326754627968405
422 23025144958462704691290401637992973272776696
423 27154459980873193829313946889942594781052934
424 32020244965117370459242371247773601005666709
425 37753131720498229370993005350605576175084722
426 44506796972495809960623745617922159126958489
427 52462005783332896487926974870872898606045924
428 61831360616284793196765465450358110056114371
429 72864878533547406892034296944453225557536221
430 85856540167331092225064308418108222867831462
431 101151978886342426112810984733670836115410315
432 119157507615621646213750494214941629658914336
433 140350714782985131342209792438364720142218656
434 165292900709579747177724349467531893956584735
435 194643672428962958054094014532701642760716058
436 229178069570870025250835317451099685905744185
437 269806657941556831652198619492820733030403594
438 317599102361606442772672321433357747649854329
439 373811818042578932812209838819113499288741058
440 439920402468286542763748602426247415715293044
441 517657669934264536846961371288180561244872104
442 609058251558414190116311191256844116084783597
443 716510888175829087646839410529402353054363524
444 842819736125327489313182122635737940175777135
445 991276231260983960846519511130988333504157574
446 1165743320113166493437474849790453981425840186
447 1370754175445383553384432483751127386690017326
448 1611627874057544822750258457506099248497520782
449 1894604936393491017907125432120567942472509240
450 2227006120621847790828178016707349856026240476
451 2617418440403211193623293271535647778616146225
452 3075913049578345352676782309031862770677305942
453 3614300424908834568515844021441045404342335190
454 4246429198915281550698295310741186479497770685
455 4988536071131951919306329384062873672383447692
456 5859655483808248830062946350606697103555223176
457 6882099217669318072421962410679333515602038479
458 8082017780312185954959735281383840764289782249
459 9490057465594300354150636372886624401996805223
460 11142129305307591709824791981730066755158599273
461 13080308870912931089282183878360217982870504071
462 15353889078911242217532877128324395496094592084
463 18020611885261027823418305773217517321766073014
464 21148109111578709234743958871407135043544828024
465 24815587732995650656825452369944801100623333047
466 29115800896123528284672676170160327178843336151
467 34157352867397897063022038877382381544692279324
468 40067394202427713005793110492416705005907674582
469 46994772868549951502302913404347039880125702985
470 55113718070132729898033706651254628763377500630
471 64628146380983542399171457024437591295438841031
472 75776694785445575491264239612690691203469392091
473 88838602724709442347468552957982659966840433489
474 104140585651471990025728505291418724498749631781
475 122064866396547190110938916184551743698684886991
476 143058558407056788293490490403686933135529433364
477 167644627281585745854898896679985853125508086636
478 196434694765031397687409800518503372299128634119
479 230143993361958274511650358871302310222269413227
480 269608831015054739827561794562598812664906032545
481 315806985077393859424352335044180587765695732650
482 369881514483640624965763023066565332801582523455
483 433168560225765529544113513816266958288692116561
484 507229798859983119315955671783536608967340177377
485 593890324020988079833861199229298953365664732100
486 695282859365905632064976375619038393760537156521
487 813899356002708710690301401625860873597080232022
488 952651201753799105684353465562446023109879048478
489 1114939472610731902871450591589729669983387530509
490 1304736893156888100975132380230760623649377429267
491 1526683448045265755448815029961222317282713413245
492 1786197907184919381958280954431767482500755412606
493 2089607900515655752294201224698684678508015919486
494 2444301612745589015191594249118249694885795866001
495 2858904674200086937478393470671303863994158034730
496 3343486412621196697786125857605342267916134032203
497 3909800315892614545525878036718683776594629733242
498 4571564352972402097150252105618311619957048192427
499 5344787728071738050951333148906534597849875511977
500 6248151722565068707536873463120664598961889299972
501 7303453534939867332911654615341499014144449662686
502 8536123489975720327554804402025494818666007749894
503 9975827687608157282367422967571223970329522038377
504 11657170138298660887799852761360554307484964215826
505 13620510730173258443230955755699357472889196566330
506 15912918045948121974321432291543309377685105586694
507 18589279155405547718812412329233654418164625954854
508 21713592122380398562332864871349723298484895724886
509 25360471165689436373580912705946567003443037026088
510 29616899296192125493813399324791380975370770093769
511 34584268927518534623546481331718900877640275382972
512 40380757553996056103225262100026903483808473765796
513 47144093254604441151996872182352591879448960182951
514 55034773688932040740516551376209618296748597527668
515 64239812600352484091916605338678560467762873003191
516 74977099865391882289543584760740060406150374418775
517 87500475096193766041875954653748761686186110235701
518 102105631028027146398657982525413586365829542197560
519 119136981768969220603781967490787314688974284599806
520 138995652875402333476380771082365705666546361970961
521 162148775633360201262834636002828375012867256949871
522 189140297438731895679702138749905762587937575299058
523 220603554436135949722821684345145282242961323187195
524 257275892359131645417349488886628919593430167425618
525 300015667697216904046054919933782429525687776041991
526 349822014922634771505454767102724190365526141831693
527 407857827730608214815445277359076431739537232512796
528 475476474457778530950088893384083743745757865610548
529 554252851642187564714557227537827648068036337667257
530 646019476925048991066624460529833112118840106954806
531 752908435315054723114262018274140757607883095938307
532 877400123726230896697297296273482321505282454320870
533 1022379890541415923288875075680839831375055117912840
534 1191203843083581497068364690210970625257512819341153
535 1387775300164290261633169506265541172398176654289423
536 1616633603803569417579577598676786215701108044269529
537 1883057278969287568405879124949129320446946784559204
538 2193183848779554499205937553484030447496371342318517
539 2554148982012967498563379064675224969260665370237448
540 2974248078044279195391474974349240967602718157554687
541 3463123890807556058653200204544746192554433370113176
542 4031984368900716746800648625255777381356480321060250
543 4693855556007343079572401503891746843885965996526459
544 5463875168922281629622158465336136388002282074900024
545 6359633366411104857765790555234104003215749650265385
546 7401568260338952229177562464111359024650743067697747
547 8613424923460147470349351716297548415755258861117795
548 10022788041994036056556891334712510021359747918329535
549 11661699975746229183666070768499567712607885990300584
550 13567377858924232974829572177051224272504061434792073
551 15783045541274482094513149449478254575817653915083742
552 18358898678398594191898814377792120228325570394598326
553 21353224186076881121357187279231820400102991971964294
554 24833698638589517421080819679520805725558523609219158
555 28878894087620885060520443394673285328085798766372653
556 33580024289916294609004774667913313850788740761533423
557 39042969555068138231494606105987615796828753436246495
558 45390624471394574086734901039038075080361598115993770
559 52765619767065451778139478287938127304572346451110405
560 61333477664848303490157239334996714405648167187928865
561 71286269464848190387431359157082848443464051201212443
562 82846854940119324368385461769145026126442435521935843
563 96273795685908329622110745628847086904779656912406137
564 111867049091416515780203598907889383306299579047124842
565 129974566411789532504960252169018111444781582837407060
566 150999937864035988181436177883754098283605712396171780
567 175411250165698620451093164964754360605152056527344146
568 203751347955383596462255335725703387466792793234904060
569 236649720629724510894375868715537582293700697001129471
570 274836270937497923233807940358975340304938606674096642
571 319157261922567042010519503014982920599445463615970818
572 370593785351184330082923178231433262841771004304542681
573 430283148575535161204879411937032206742869545471169627
574 499543639005695472248719175984269376074303044725378715
575 579903197293123334542128394792916409564651536930975106
576 673132613479435240261809129416840241259368106409489513
577 781283956477060804684033388633801726952122019919236761
578 906735058335430448432694008384892006462650420489038355
579 1052241003130610449810290955936251824038529496692018499
580 1220993718679575178894874787767202024694728770962252800
581 1416690940718445070647639555547438472279664774530303796
582 1643616017270549574314727547574578624651538929639276592
583 1906730249789700059638796777857077182563191938752692061
584 2211779732056878997956788878805101415352594962361163293
585 2565418953228229632078035179497681126003784864037339004
586 2975353784218059864137701210200062880415663789222290405
587 3450506874067237984576429309251408767602349412461651208
588 4001208953534373374280222747647313599426300980004655349
589 4639420086591143202701474397194365413698685792489587340
590 5378985538036246709366580512992104322445517158016255051
591 6235931650021313570854824583796939249170177445769386035
592 7228807956851225091005023462185248642968062666271756176
593 8379082733217035040081296518261447747649174978703987018
594 9711600285920028533629463016418887139725225690896029859
595 11255109586073375572010813402924099360566921899301912068
596 13042875324155659499240208583476982636448443964604551661
597 15113384184615063832864409218703491518885940871868182039
598 17511161115121667653212566375076018400962178879177749159
599 20287712648546115904413304778941935107131589074160180336
600 23502616970001826700856844648518157174797816200480049979
601 27224783460650099891033173593184636993556889383711827766
602 31533907956471491334471699685441655103977072605676083352
603 36522154005352473715503769184895856558109608307796670854
604 42296095072021928499884708259039883716728057418157327672
605 48978958022548309449232839037949817374323738021879189861
606 56713214427683419727787199001703403663565740539395492997
607 65663573383370000603581191850727787456795738902746923512
608 76020437802447639092471188064260375350134270010654367161
609 88003895651301389841381567931770011401699591984246378529
610 101868328581625288031091168441986935819636433326484946683
611 117907733062608779658975911877338126817700020724409018158
612 136461863708378690999230198160876092901297951360345150712
613 157923325313906082267430961532606655061254721643303463727
614 182745759498921011877051040909424598933661548284310432727
615 211453294204155367109149468379668210961883423041167193585
616 244651450037076406574797181833857758713804792127143880648
617 283039727142857954689357302601956666258114965470416870471
618 327426130476652166524941055917501566338241008849046327482
619 378743930761374889806492979038058877938682652661275742592
620 438071003820986594346415088964888781561397049238715628324
621 506652143291710441679400253658094060454590413866550103982
622 585924801979082314612948600269543387928765655331651538187
623 677548786551341130811364893374661350522897811549302400959
624 783440510225193830378674218717887917824873140934670644791
625 905812500203038512727766546588098907215834324009525123327
626 1047218962696122032089852062968253526577738342797435220782
627 1210608330526915552743441698499342218630268492579819527284
628 1399383858974958743205144857941351267550500283088195526544
629 1617473497507583351657878040731809547991021539756595484615
630 1869410451534319791680579767263665673884471513033149130635
631 2160426063038347141849102695419758260442016384387098085473
632 2496556886122151515334476228252764945234807505652857713246
633 2884768118047879021638522558132990317175335021868429610796
634 3333095873879563217654450636556843821141948808344573869602
635 3850811169811522123254903046648773510738327697249437834524
636 4448608914130917313013032380135378504555311428222904457494
637 5138825704062667509810166377291947192151750228342401827701
638 5935690801311443443975601702796543346868904747837730568797
639 6855615320248924332649715268277069120020090865752569395191
640 7917525423385391087133204901087043871903311605101499146625
641 9143246193945246364798834944813436654124730589755390432830
642 10557943862199089848839091732648366094123514148054790610419
643 12190635220416098150947653123757102780010299079210116479817
644 14074774393559008598858010210729146259980285147503922606751
645 16248928665200708641727564453948286250634701692875126751649
646 18757556820530772435286457366925822876918201682268027213117
647 21651905495137240921256052011137367096994368198459084071013
648 24991041349011022048549588439289300405469434767893254144737
649 28843039565327455618382611313524342417594608306796612973493
650 33286352255166466058611567241759165847086251573034828611250
651 38411383892349632486759495217036070900635742201717809142488
652 44322304975814252068758078158300669302876476199477305568639
653 51139139799448677737947481988605021469890988609489821658795
654 59000169591853020166732001383582682958288460900808965625184
655 68064698475309088465786471853127358665207986759525429277359
656 78516236804050217750843446644091159839761021308743554529188
657 90566164614169707818552138216132085081745139309443812845623
658 104457947309018506462513014837357080970187060598330022049773
659 120471986495915737794150410093387594715993674228626345529270
660 138931201290450153795702305831442421792407629798716904893206
661 160207449652385602115203390612783274062162998695427250596959
662 184728915686313099959444801656362953553279840076696360203953
663 212988607645347314076827082274379314451136930621873425124871
664 245554132978460483426256110995681655839297984926449757989745
665 283078941575920305513908128793440591382665794657365369186189
666 326315256868355878890472716360783327640286628809968539289492
667 376128947168983967206865009159491146914633618512969996099035
668 433516627241723989305229325080067154407517231384362191056938
669 499625323248841923062466817091351468715994952617914745946521
670 575775083804757578544460177734613585578851308270094498005865
671 663484976783462761888434204086034625693580938694850773546003
672 764502976880535951208618760430093541647450431381800767528625
673 880840323961479562778986585669972475962466706183851147641242
674 1014811018363477521137476888543288912576614076350806231452329
675 1169077218194847056839392174434936425489415934914111183666921
676 1346701417173059387568271969390537240269755766421365348442744
677 1551206411811474684799407620600784045430804766530245326562638
678 1786644216276054918347916746983767580290300669522430696658440
679 2057675254817571461705869886475240504935387524844845176585764
680 2369659358588513007036287146835236777319465901542101876855010
681 2728760319598938179164959801634766137606050082106132296613899
682 3142066013818853379144210179757526401689063836393688439388910
683 3617726402887820626213220944969020741369621639470399648707230
684 4165112065152513962962366806736921149007462706266433712686420
685 4794996298246854228487950840933915481546141234903354935620471
686 5519764284523513983664443212247712732065739239656074582415475
687 6353653325782468481401506412475114115603601894052474483049114
688 7313028744597076837280171285570106201513840654388849965734182
689 8416700727198162172400881315495011710293839693374424359354479
690 9686288160046329338914907685809786706706676986330654401644990
691 11146636403459324843958173876234773989972252786716209984774742
692 12826296967643094759039444421856889325277992474547552013778065
693 14758078228310315033466184123153821099291285614945651086632993
694 16979677662648598921251782793234515726891949230404191230887051
695 19534407626797976797896302475693303080623611084904965044679439
696 22472028461936706296901384297417864236640241942827495967580467
697 25849704740455151534710139504451369391200765699795110837065824
698 29733102784199433424704882363058041755254509629997074812462794
699 34197650246542954447686147591206986088276902082904600545290427
700 39329981598513001032233790467702908465489055407781721857089299
701 45229596852950990015631156132646277479878488710110570597036330
702 52010764864516211981396064135061536667815046562654380098088018
703 59804707131446015541738540041052380630408969779128397494153939
704 68762103282303275257666240326126898059086464090480327691028144
705 79055965454720978288147233669586269247593558833082832394063400
706 90884935674718847038284683468833670764491039419452742024141036
707 104477068251952476006343772345083905131560865958531756174480816
708 120094168264127788203490159991205398544991205393338040530222428
709 138036767579727006544260545855619671988146213509617332130095912
710 158649831753226553278803305819005209446532919490029584865105748
711 182329304739820927680160351999553354190495676875402374908536245
712 209529613967548672514152043830218402176939995550272158946535412
713 240772276160007455214539955179537102791276855523964434110005468
714 276655764750208712999729234900515135950290558920053649365441115
715 317866823140460608346179492132439314608780082399329158845531086
716 365193434873407626142652969300216795126804731623295018869881955
717 419539692476202893010686766424739201710902404693955047751603154
718 481942841884598516688316404517595531432169184635117687646393939
719 553592819588643319062002569297108337978473324075579222635430240
720 635854645701171700984769808670585076003701966770057382621337399
721 730294088874445990894930533137312502027122597894125977949874748
722 838707079339996508199271049137514318282445172913203262213925926
723 963153415420718249930808784276718775704067898928715631424524008
724 1105995387919222056546594850953208621922032544081567991639014308
725 1269942037259222640370286734391537558957267587722817642357783314
726 1458099861790411671417340212575781045243277580028415036372499066
727 1674030914140419334728370088786032260395048189687060590924461069
728 1921819358057945916941939425470577876601250279342869164817814114
729 2206147713294448093429459484614261101271011241093727845138145654
730 2532384193524975933371145504334211636206584056438331537067496343
731 2906682745320698324850203072882292982097263085051151832610558854
732 3336097628424174983548259887491211146160407994404145502044831344
733 3828714643235834435052154807782887702419890018846628871352439666
734 4393801415287874232420348325507493226731834537426521982056725842
735 5041979494035886391006436768683946696171753439503534717556414305
736 5785421420796835025126043738821031880128805812884553380416280793
737 6638076375255668365085294660227189125411367476447852951056148934
738 7615928529823139727571310490173953376132836499073121508679014177
739 8737292835590885795928555331850595673289767011127113199475828504
740 10023153643363816346672396072742287349788252938361597712204254910
741 11497552340441574087498550256570254524772312154175639707905612922
742 13188031072392967750560314623876472691691138532310738884891646687
743 15126140634924460533587782858017020435844443924822108782289569085
744 17348021782253558710531972878527349763681237866183282245584070187
745 19895070525911626183108233435615911026254694647378081377675711611
746 22814699515319523793419160515410030367183034158827577713289365013
747 26161209325872609240646645822934354094886102022688989450850974372
748 29996785462552742393959311690902884550300255582533395565303417013
749 34392639152556478669281699551652585013267499532615724031317461095
750 39430312589402651835101981045386437818875109592442549621778685068
751 45203172249489055635039402015380208194248983074475632169174868685
752 51818117282663066603398667904946032828320864174118082715481107433
753 59397533841059064163698121349288216059165709453104328208864254439
754 68081530623740564158124112057171262857256385633161854662963785868
755 78030495956770958696333679408417886951223211781259845535176638984
756 89428022488495777421175023628277704729701361835488084910848163896
757 102484252159952806528451749457015912676279876710670741608970923013
758 117439701626745136933285122555278726471099593819605933982342179428
759 134569636894167165582530706088643759748210043195443538476320532541
760 154189075733371164183841021255059334077035733145738361277332886949
761 176658507645804713089411526188035056695822590673025904431958221731
762 202390433933346530609398325369389802768833916300642133401849659000
763 231856845037669666166900532243831452120283843741010922038057896707
764 265597768991270967031907992223093271430232638454708014045611930429
765 304231043867446013604639008005063986901009209647098413821604121875
766 348463488861686673748398404024720937033916022466960739661512825628
767 399103673464067081592203524630428054741936095961919809657768065154
768 457076512526413790575832737760463757202781494759167196155582042203
769 523439947385931915760985037846152760757191912198310042043745638278
770 599404010144830751409782261582166689296443669231246376891638688366
771 686352610369344723701814118964911902955091548337849348267495305663
772 785868431598158031428347373077420888906218958053716575909802503122
773 899761379979904535740765989395644030950045045176278686697522899780
774 1030101090050421996843741720289700666037847681545344363408414915570
775 1179254064205601954351497220657386758080433169446936217749791082093
776 1349926104071137143816536375707181994773345019943549941243777636885
777 1545210785137144193941304391336587561875133028194503033478288680889
778 1768644832333647596968861419659008542432840591982923252302962019822
779 2024271375519398438302776047031904548739395646668807098493856128240
780 2316712202247348619724085625903435338090573022930993803901474487912
781 2651250283056038525414214054562634151655173537763950400904159011574
782 3033924024653903215089787485412420805104368847700840574289519037907
783 3471634911832629492201590640419591635091527224649073347758019680442
784 3972270433321997735534265888530961582907103218458285021809800399946
785 4544844454134925316845076268567650924935029968885159078878634622917
786 5199657501866743923466485185761232775342422281308500708398437592519
787 5948479782171227896979976583105178008813434526766418443371130460094
788 6804760135236548568680179076025096776974992959896556553718241346744
789 7783864597363265637010613823720230866122249236527794147089468221102
790 8903348747493295772335869990699495727579059890829665442139305826178
791 10183268606629186523838439795949972445775101332620878774399131146767
792 11646535528629588487243265568742636779068999393761693220029839845266
793 13319321285390928761661919882889848176113147524977434927816682439386
794 15231520421052638701060292208849785880338868297422116808256827544814
795 17417277943546536110308168332199907090362860824978375108001143580530
796 19915591554583152742815277404436107993080929204836034136070811188297
797 22770998910430828861582481803085625265923001557539543073318993925299
798 26034361877696337099677073777581089967853987636502272040143964205032
799 29763761425928563566151615957457202434776805609010946276082688332764
800 34025518710905394825306998594329367931203721346854457210752030164745
801 38895360081574540538919459382007871578828165776411480590502563547792
802 44459746226978473506615082332704400996757699273644427749689622993845
803 50817388509436383178922474482272265212209595273430294278695425054423
804 58080978754986950513931550924081970542689375842367235979379294426238
805 66379162446501655552575722048460281783202223049712338791271738929268
806 75858789451450940001121058365851760792412902944546778249832855558135
807 86687481186191651072022022059671409267576382850848201825351884194804
808 99056558552840318493431005753174719659861371961460270735270027257864
809 113184381175508256459230725571101582362217301179593568259075378953855
810 129320155514861194441635552828190524371016957720117202153476293479114
811 147748277473101143692299033086764396947269104243256081085861140064471
812 168793284251537577312093669137436681391364697322384302265489805592488
813 192825500644692565039966627203982748414813523018578099523734536176057
814 220267476824518808149771007760957504841190968257396063370399867281934
815 251601328186265837822258700236174684265082897423893835990647546057088
816 287377103221935548053564427001002415915564147341069943033641164841249
817 328222322917717947931931363505006426114212807151520698856580485419019
818 374852855133678187040807433207616920517175558782311277379147882128483
819 428085310153374098512475237560239226184717404899099457484507110055701
820 488851169470420315671695470179204412171659768462658827884003204771869
821 558212889343341778501462566427052060182783012015168120208276510588157
822 637382254194325956631655174843758046977498515369689535282218105855508
823 727741293114744111095331623730501590880132526637556787713493959513010
824 830866116211067046835353415467587255406237202984743128751208333482333
825 948554077007611257779290728716709285795814183673857525397573202547521
826 1082854723446107045107173203549432349789675387927072334871206125963762
827 1236105064128915016393448676250110604302095433713861804369899542843506
828 1410969749414797016730105411349929573472033237351007362795852096973457
829 1610486850012584398329963755764234107356246330228520393392690121382247
830 1838120010215271289496833692197734503303052131868517079406304414801445
831 2097817860451538877295295906459929988971936552136440349174189316896753
832 2394081696196184363410363826665740449252070843408973176874371148592681
833 2732042569513767755277699582065419141049188138600926878766016198642486
834 3117549097928630244898943718871045687647674782648806892993426615773637
835 3557267475554284323543293519619625732412212919468357594059184553414623
836 4058795376471726056013440607083164557735355858438208645192664075250745
837 4630791673625076315392625131744477138686016528682554239765400226418617
838 5283124161875529384031142406613298231830094455904912305807528537662559
839 6027037775721591943247731929988849435367522391693712722896823318051245
840 6875346135557189872427036627610912647969350574575216523403991035489165
841 7842649646884927726167166076747292197702456979000126250243821187944757
842 8945583821091547093458079892520100625858793589212634336378344319111525
843 10203101991570483655347276318388482501252328744326877374842436694318887
844 11636797173488521897674624313168154483725158035140501521410427956600998
845 13271268468824452622329193447464420843368686498284750819551140669308182
846 15134538161235091024428720272711163437785745982016709988515932090655639
847 17258526490074671748674126503372588763969875331842083074946330396374145
848 19679592053422629596204480738882147066051427966765508828900671587091920
849 22439146882072263466578035616929943831452630875791896594869899399939323
850 25584356468061198977641597021280188319726604193174637140192449962870620
851 29168936442890650985391930780931541526059652753866321050946795292352389
852 33254059205266821350710550742451255595340339290351416183849467489009762
853 37909385622339128353660030986242107862558853873601306953182189524039196
854 43214239001920547672499691618382282702144046043283505679766060245347601
855 49258940890033695642235582014239457676811634163241320074685780429136543
856 56146330926925715002587831265904748459312569226377253405105313429765375
857 63993496039268326376319206259376931611309560255584947258736376317439351
858 72933737706387877076304720299100493194893879063842972025674501363928775
859 83118809970588289523226279299213292648380276545806131405648982307896980
860 94721465330138207871584627922467518491939302962803391206907786011258005
861 107938350731195588286621754306951655201922023268662382875380380150425531
862 122993301644620026438813254077014751246442363808324555574201007290271496
863 140141088769269324133176376205116199760714840577926048077281047335625157
864 159671679351712532142144820423295491745715394645816007523009444547330450
865 181915083574481162811573514586476617278424583556052542589347933342751583
866 207246866078580035780402901396213081562346326694037356358302519215145211
867 236094413607148893310662753441971867480955413404978765270476296690022214
868 268944062163175842510189324883603547179574948418301649677109222574806217
869 306349201166239676376161198355520510182520203907805018586628042668273561
870 348939488099808337104940309716439090431160911279048578980964434547527230
871 397431325320895776338085391450526995459539144607379953276732211344269774
872 452639771352123581561307590410397862848194781300605097898443755455391837
873 515492082426393445508187520818320072988010623528936483217190354273292949
874 587043106685440274139718341586461002495968669578274446697225206592690432
875 668492783675589547065457456328431542644934357901522112240967524116151606
876 761206036125137518054452253198810037133771964412780216951918195643797612
877 866735379981712287626795587989285758627879567480874001354895965706324064
878 986846622963143413850343764548698944756012708056872457171538044021617267
879 1123548072144747886457914634852460666732574171046137198037484426627404190
880 1279123728178457941234500446641862058438314797759465020673650368778681072
881 1456171008532615481164079532800683096686177083674189428810589322855592009
882 1657643615696691677230318458419160230844908777506503251971637372021875136
883 1886900249793762231292131382541547513240184211577132248333769921400595528
884 2147759959825085361346910625203222688454650009555538044251159057606087372
885 2444565035355357334008430335179978159524868049941094431546532868421179661
886 2782252462557980960713000306723746613374167014539981468494873443393095836
887 3166435107132163777584103893274310184445462462677216928360571313755324183
888 3603493943895373724732954767468781642425731324754653467877849564791443853
889 4100682831360534716464155388028260781717766794827834907912283378442448563
890 4666247532179421593887817191944519547067176197030316891759638818966929325
891 5309560910206317694557601373825107666551846431387322758127607136550549331
892 6041276495776720520781336555040950138552505981351683031846867933649559175
893 6873502906763464178411947540266088408837744549196895102915304775718287584
894 7820001948782530174704594614077897786282091061113059986871284886549977542
895 8896413598919506863902075753773391682800612485221705925895087952976802421
896 10120511509596779202510741746076800933851514227544965722950323603994726345
897 11512493159573278974572391640934951854501007186638120772570981534930342642
898 13095309335353786968363357234794571550085003880610801579628710781641794071
899 14895038257315130180979231413081933022553886575825809059863027568826917035
900 16941310380643587312542644930557600237041284715765314682965935376106537867
901 19267790713069554403170059837407894288849650669099464291012896873167406278
902 21912726412244820051462413517341001547403792651739361613422078082537103939
903 24919568470013614218374020591755814136757068206203961993053623067498251129
904 28337677475304308141957093702938859259757167672102634488455374556169061033
905 32223124790640582276509029519784650014924462537173681423370928006909378574
906 36639602000561101816698519717335423972339636605387911582559767588331686462
907 41659453217594610679622737105683001488215019037675005012423457474127614086
908 47364846790115041449576915973583022546891926756702422971312211144639005297
909 53849105177278915964295977442306536469623331409802947305038762103051415585
910 61218214274314645742303224226440907428494373278196805905628522121020806299
911 69592536326334675392285232019320591896313415232141851558205944392340008015
912 79108753805493048817666149541489236798296775810247340399237317582122462298
913 89922075295600076530448020202820069286725831294540440298895120047123661211
914 102208738587881616532104927684019088628048645043215357872794835785551286304
915 116168850906740231869223897411421855751955820528176599962367922735228532571
916 132029611529118336144009766266619751402215544152645849443865416510863690862
917 150048968119178534003146723158218846690676758394787384410650558371309735863
918 170519764966422289932098709067002057123448081614153715699935935197673862125
919 193774449097573721410215145176309468338522769234276372157606145448148214674
920 220190409052324801458891369364003531708248419767911290487072030054332280365
921 250196031108275177929682415000205187030167959913167385872477440204123280615
922 284277569067279945812455832972300643304723474900579151533475638126659995584
923 322986936550803570871028125931056048181999334852628633648526155314954361680
924 366950545296046457923189092550798150349812557393323660427773056356825291321
925 416879329424349237528522781441738759822830846653650966436227787576978971437
926 473580114325481440686419294391460804055191666347766823973156497659974678891
927 537968509956642281092105252755543563037643641003818767909018060403367195398
928 611083532322540193140748173921816273374803059055768752576169123472468001011
929 694104184055481943184753420294306298929860159607021102520823402754259983797
930 788368255773940612633958733555208167178574354886366819256947216348392679488
931 895393644742261141594676359062041393673434139984810445680116014118315686277
932 1016902526823744023810508491956306068860033073685606321775038077191316531970
933 1154848762426429401046670979114193355400503671767281317860037645708451915156
934 1311448967778347935575922896443285638302570107595248391204035885153045443713
935 1489217740221051157809528468511537044944421234300312569577579872893369210783
936 1691007591164513487799277813236953311007242818604919344690951041234373273075
937 1920054213907622209022250638874592743965824697316285714419867635799163098903
938 2180027796833401881516240502182046733932065058982077646270739046456814107375
939 2475091186823550738985259614930949370235203666007570034137119594320999902073
940 2809965814558885592208044537508584562833640853033434004007368788626896940132
941 3190006414328610578333068756208553468525180223857582304164761368060153722428
942 3621285707926422149818133262384514398978567109494319459914105812038818978207
943 4110690377275013137524787945982098547414527353100356293443683290564820979679
944 4666029825979562241646358616573893579191143731885775471154852335756091859888
945 5296159428766006073374843475371256391549883400840477668648524994235848091076
946 6011120192766797247146436530862923489809693421829084353448834353547106010991
947 6822297009332224798433776360242779834922338420863410618966097825758997205872
948 7742597963379781526158492525028424904213867730852507213340752902578939272269
949 8786657493671267766255153890987914861846962165883284814921261627360583715799
950 9971066566831419072071143640006169611945000044975930508583456362445213051229
951 11314633446053170062699162581997609824292112428305460437024531707691714994780
952 12838679108675588444512973447315794135219255090020132533312112647426939103615
953 14567371902412421527405437684638027986621731516196767156014406378869998443820
954 16528106636142122050965658858406386781782246647361535390015045077993518656869
955 18751933987106730160119345398073228964374813406307595948650840579053084099126
956 21274046882582226467701423719638830731873386814661553872305940597309993392608
957 24134331392422914749267117764428772835330381831519550623905768127003787520901
958 27377990662742709919350733607980768336971161198881805533739074373934248370917
959 31056251545524377487101450762384278064073081434503589372049797500156479894554
960 35227164851271491164915048972230142890462373041329492755282324128760643436199
961 39956511591303154024688636671607371787432892737871079471620477067629120073713
962 45318829204834319799550387003120982542727754662652489224420535776554359012902
963 51398573608340272921491476865805674081025225627187681803942024461286943044559
964 58291434988859669860723738564574381851887067932517213820835294901066527658026
965 66105827620486114043989292940523923138411831558148098222734893161784510958033
966 74964576650100774286463572655821472446139923272302364777215811660773457311495
967 85006827814839817650819941336066203099770883881145813728470866526073544168201
968 96390209465573177678017838148754168559625590484150022084257442472751867164892
969 109293280129454315708135132166918487784483795923078929229791699783684748179002
970 123918299208773094609260898890188009276088274557085536152244729365998767583304
971 140494363348898816443424391369698727694692415255764638311239326880713994126378
972 159280956589622608061165446867805038117714318129384723168510164884961784054194
973 180571968725989187540161957010626550330170777078534027773974132962763840988678
974 204700243442005441440807554694139034288305187487889728150928915023995577166660
975 232042725851073813337878927074220242522832571231625437717366667882653577359677
976 263026288202264113382392105999762053547542038447396029286361845817111452929479
977 298134322829059249315324330938653203941739363895754349600866559402679707725103
978 337914203082297771167720062606405192171436729248180125820658830467569942881944
979 382985726177169487995586908517248113024816996686717249415495951192717470041825
980 434050666793563529389989104760488817637227374186118703594727966634880994811070
981 491903587123817454976075001702235464188671168954141392446804500910968996007454
982 557444068115030276182451527042023188848642240874600331863326934392717414743174
983 631690548190462606963567307249918860394242599374053520208154745690746203489196
984 715795980079101329365432587855147231458994684247100152518873633926662601664511
985 811065543899020335674469038972746745561030113802734436987985370336967824104560
986 918976685740797184983893138833379168925162083658706272767270811976048726179071
987 1041201786147396342469952353848537772540513298862332137153320580385040683679340
988 1179633802612318892409179249452775023090117626871770024773733152824930381581369
989 1336415275112210062980496461017173927553705547735948905852923427945772940381210
990 1513971134424103552424576121195867162225422567724883912384768864116941262583323
991 1715045810308401873901923808111436698857362571646873597998540958221611347955372
992 1942745201421810831417557642333991814761898029494479794076116593604615995505111
993 2200584142025585569131511994289776591267985015960160197765558025840826926668689
994 2492540083264231893078990862818654862314807178258999722854351210558590624072709
995 2823113800239751144797343200710929951620863862566103918639798872322509977506028
996 3197398041687162059733340579839223141529154646798252231434941769738319040043262
997 3621155158338428193466877913770792236571688627667734690121496547687121746240950
998 4100904880816726348836507456082678468670590603235175005626324033605974818627127
999 4644023570132554362138760443833880403081404128239827276946676785230896770781250
1000 5258856435816937792613036725207622707637322513120968790354363412995883993082454