1 0
2 25
3 36
4 205
5 252
6 273
7 328
8 705
9 748
10 861
11 988
12 1045
13 1968
14 2233
15 2352
16 2665
17 4836
18 5085
19 5740
20 6477
21 6808
22 12177
23 13720
24 14413
25 16236
26 28885
27 30336
28 34153
29 38448
30 40377
31 71668
32 80661
33 84700
34 95325
35 169048
36 177505
37 199752
38 224785
39 236028
40 418405
41 470820
42 494361
43 556288
44 985977
45 1035268
46 1164933
47 1310836
48 1376365
49 2439336
50 2744833
51 2882040
52 3242977
53 5747388
54 6034677
55 6790420
56 7640805
57 8022736
58 14218185
59 15998752
60 16798453
61 18902148
62 33498925
63 35173368
64 39578161
65 44534568
66 46760625
67 82870348
68 93248253
69 97909252
70 110170485
71 195246736
72 205006105
73 230679120
74 259567177
75 272541588
76 483004477
77 543491340
78 570657633
79 642121336
80 1137982065
81 1194863836
82 1344497133
83 1512869068
84 1588489477
85 2815157088
86 3167700361
87 3326037120
88 3742558105
89 6632646228
90 6964177485
91 7836304252
92 8817647805
93 9258395848
94 16407938625
95 18462711400
96 19385565661
97 21813227868
98 38657895877
99 40590201648
100 45673328953
101 51393018336
102 53961886185
103 95632475236
104 107608568613
105 112987357420
106 127136809677
107 225314729608
108 236577032977
109 266203670040
110 299540462785
111 314512921836
112 557386913365
113 627188700852
114 658538579433
115 741007630768
116 1313230482345
117 1378871996788
118 1551548691861
119 1745849758948
120 1833115645405
121 3248689005528
122 3655523637073
123 3838244119752
124 4318908975505
125 7654068165036
126 8036654948325
127 9043088481700
128 10175558091477
129 10684180951168
130 18934747120377
131 21305953122160
132 22370926139653
133 25172446222836
134 44611178508445
135 46841057693736
136 52706982198913
137 59307498790488
138 62271970062177
139 110359793717308
140 124180195096461
141 130387312718740
142 146715768362085
143 260013002886208
144 273009691214665
145 307198804712352
146 345669434652025
147 362947639422468
148 643224015184045
149 723775217457180
150 759952950173361
151 855122163950248
152 1515466838809377
153 1591217089594828
154 1790485846075773
155 2014709109122236
156 2115413866473205
157 3748984297387536
158 4218471109647193
159 4429330388322000
160 4984017215339977
161 8832788029970628
162 9274292846354877
163 10435716271742860
164 11742585220081965
165 12329535559417336
166 21850681769141745
167 24587051440426552
168 25816029379759213
169 29048981128090188
170 51481261341014965
171 54054539988535008
172 60823811784381961
173 68440802211370128
174 71861799490031385
175 127355106317463508
176 143303837532912693
177 150466845890233852
178 169309869553201725
179 300054780016119736
180 315052947084855745
181 354507154434549480
182 398902228048139377
183 418841261380771548
184 742279956135639877
185 835235973757050180
186 876985045961644473
187 986810236191120736
188 1748847418755704025
189 1836263142520600036
190 2066219114822915493
191 2324972566077466708
192 2441185768794598477
193 4326324630496376328
194 4868112005009388961
195 5111443429879633560
196 5751551547593523265
197 10193029732518104988
198 10702525908038745045
199 12042807534502944052
200 13550933168416661445
201 14228273351386819888
202 25215667826842618665
203 28373436056299284160
204 29791675533316157461
205 33522499049370019428
206 59409330976352926477
207 62378892305711870808
208 70190626092194749393
209 78980626444422502536
210 82928454339526321425
211 146967682330559336236
212 165372504332786316573
213 173638609770017311780
214 195383442748626593877
215 346262956125599454448
216 363570827926232480377
217 409100949018665552880
218 460332825498118354345
219 483342452685771109236
220 856590426156513399325
221 963861589940418615852
222 1012039983086787713793
223 1138778157442389544408
224 2018168405777243800785
225 2119046075251683012028
226 2384415068019798568461
227 2683016326544287624108
228 2817126261775100334565
229 4992574874608521060288
230 5617797035309725379113
231 5898601288750708971552
232 6637285501905710673145
233 11762747478537863350836
234 12350705623583865592365
235 13897389459100125858460
236 15637765133767607390877
237 16419415117964830898728
238 29098858821494612962977
239 32742920621917933659400
240 34379567749417466116093
241 38684934853991874495036
242 68558316465449936304805
243 71985187666251510542736
244 80999921686580956582873
245 91143574476061356721728
246 95699364446013885058377
247 169600578054359156718148
248 190839726696197876577861
249 200378805207754087725580
250 225472323622045536297645
251 399587151314161754478568
252 419560420373925197664625
253 472102140660385613639352
254 531223681722600532940065
255 557776771558118479452108
256 988504609504660327346485
257 1112295439555269325808340
258 1167893263497107060237961
259 1314149006878281343291408
260 2328964591419520590567177
261 2445377334577299675445588
262 2751612922275732725253813
263 3096198515859541840919236
264 3250961264902696991654845
265 5761427078973602807361336
266 6482932910635418078272753
267 6806980775774888273702760
268 7659421717647642523451377
269 13574200397202961788925068
270 14252703587089872855009477
271 16037575392994010737884100
272 18045967413434650512575925
273 18947990817858063470477536
274 33580057864336956516822105
275 37785302024257239143828752
276 39673991391152222581979173
277 44642381299007573797417428
278 79116237791798250142983805
279 83070844187961937454611848
280 93473839435688331702051361
281 105179605964748361234536888
282 110436983642245683831210945
283 195718920107048136293571868
284 220228879234908016784700333
285 231236967571138447218172852
286 260194866076397800261053765
287 461123226353586539068978336
288 484172361540681751872662185
289 544805461221135979474424640
290 613031668375055516894645977
291 643673911035616039516788708
292 1140733462777951861244609677
293 1283587973385190861564373820
294 1347747814035678460727058513
295 1516526815159379227768905736
296 2687623120329720984270886785
297 2821963325056128573781361836
298 3175358927891127545144497053
299 3573010404285584740133339548
300 3751606482571450553269521877
301 6648681856560663031174086768
302 7481298961076237152601543161
303 7855249916642932317144178800
304 8838966024879877566352381225
305 15664615495624739366556342948
306 16447607588796089690815509405
307 18507348106125629291392558252
308 20825030757338452923905391885
309 21865964984393087280100343128
310 38751357676586026325799911505
311 43604205793072232054044885720
312 45783751685821915442138014861
313 51517269334119886170345382188
314 91300069853418715215067171477
315 95863682207720409571111695168
316 107868729708862648203210853033
317 121377174139745132803299012336
318 127444183423787073127332537465
319 225859464202955494923625382836
320 254143935797357155171667771733
321 266847260198288560335683910940
322 300264649979839439455719912477
323 532135803624887551923846686488
324 558734485657526367735854662177
325 628705030147050259927872560520
326 707438014081132343895888682705
327 742799135558329351483894882236
328 1316405427541146943215952386085
329 1481259408991070698975961745252
330 1555299809503909446571965451353
331 1750070630544916750563974093248
332 3101514751895906596328012948025
333 3256543231737437796844016278468
334 3664361451173438911364024510661
335 4123250910347048930572033084468
336 4329350629926189035776036756525
337 7672573101043926164372088934248
338 8633412518149067038684102700353
339 9064951596825168119096108797752
340 10200159133289661063928124647585
341 18076952707750552026044231002236
342 18980524904767100413328243009205
343 21357463676893583208256274504020
344 24032067448001161239536309824677
345 25233304643998804863172325657488
346 44719033178722410043016581219977
347 50319215699903331533128654457440
348 52834409771447099268004687335733
349 59450884169193049633004773792836
350 105360201494607405559937373065965
351 110626606196865164683125441777336
352 124480420610188060338173622514033
353 140069153777659918506645825864168
354 147070477234066640143257917188977
355 260641625971290534093727398386188
356 293281881681270922160087824044861
357 307941507031857427488932015217220
358 346505145881868636734100518110005
359 614084256259893881333580007394128
360 644779112276423887685424407655385
361 725525059984234778820785460580752
362 816382855217958349800338645360905
363 857189558760401035996375177476948
364 1519130722649020794519347809097725
365 1709372074387722201427398289812300
366 1794814632419697465665587403968161
367 2019579991122018770771598334867768
368 3579145336064755882441542671299377
369 3758048067461678161429421004155548
370 4228669939295220612586539140971053
371 4758227977530090180295386046301836
372 4996066875328339575834993147673285
373 8854142709922834233022359456200736
374 9962950564645062286404301914829513
375 10460946287486327366504592408592320
376 11770974800850243987895489491097177
377 20860787760128641413315676020402708
378 21903509292493645080891101617278477
379 24646494575787088896698449385246140
380 27732985009962582731971977632450685
381 29119211693209636419013583708563336
382 51605725536887984603614808928107265
383 58068331313482651516998413199165352
384 60970863092498266733361967047586333
385 68606268813979445156601338611715868
386 121585581224707092597452513451117445
387 127663007687500192323917188699515888
388 143650297515427312767604157170506361
389 161639682082245406211536479748402848
390 169719203283929478938246509103707305
391 300780210511405073388666494112443428
392 338447037316250846815586177280163173
393 355364232267503273033667209876926252
394 399866638083026426951712542179198605
395 708652699588113914171399404686302536
396 744074536832507508862612030579817425
397 837255290516776787708926493637792600
398 942105107483509854537246900857966977
399 989196008010367237210465470913681068
400 1753075537531542455728384155746553877
401 1972613892584022429376518650481814260
402 2071214530512521371468641292213971753
403 2330593559684179116553673914463476336
404 4130330616303976392430943914666698345
405 4336784213307544860851754994779389236
406 4879881445585233413485954804656249813
407 5490990962818813721011944925399399588
408 5765456844778273944324546316378379677
409 10217673014677849660981638440366880408
410 11497236318187883729443525725610722961
411 12071922950807624955778180543406904840
412 13583694720022048272370330944601659985
413 24073330998235744440414264083313888108
414 25276630743012761656247917938096518565
415 28442033382994623693206802334299706852
416 32003840669429372471534422651538431125
417 33603545060659276428736812427356597568
418 59552962550535555510161446486454729145
419 67010804016543279947284635703182524080
420 70360323174333228363200441968227457861
421 79171574760448110517668311753146484148
422 140309655373110490250054640585216630877
423 147323000244769025076635752633799722728
424 165772318852382508745754859201141991873
425 186532053053757421108194590983831187736
426 195855813519177384628096328247761206305
427 347100102288535483399987040478361495036
428 390567587781071795954264288493484422093
429 410090016095191745223424471265957842900
430 461445753842666614833639539574277245477
431 817784601240427197059913579427985897728
432 858661370725601388803566597864701818377
433 966191879731300428781322352872552244960
434 1087188477653115154177633123251448695865
435 1141531336054405031339841157059210640836
436 2023047651180677344889760796383714241645
437 2276394722669887495778301095257724009052
438 2390179773396817242977346385627519600113
439 2689502948295551578484168925692516989288
440 4766397952069452692109426835982698756065
441 5004645224108839307744763834554411188108
442 5631378959535420063942179258034171478461
443 6336598812864933503957604148524860988028
444 6653332202807252803410950614107502639285
445 11791185804795528585938577737823923955408
446 13267800748238253178715542283052859632793
447 13930988624285711712640653842499159758352
448 15675571935930642856071374014580824690825
449 27780603111176288955596647436468206639236
450 29169209973927434457665016409461765310845
451 32822081877481219954871753195332476626380
452 36932404399536485869567991767897717232877
453 38778461880789111789125862527585805195448
454 68724067177592494170741705630559829491377
455 77330409766759631576514952603059433788280
456 81195751972317453032866576669367438950573
457 91363928667288305557944075161792431156236
458 161917220714988281041470457782826541079925
459 170010614619455767438245334622216180677536
460 191301112305351899665288339913960688280393
461 215257827584353981713450346458861442409808
462 226017439081927417931344224551407328533977
463 400553217260759436438511656045535052993428
464 450714657852319536280374173335303743097461
465 473243523209619006484558806173705473945660
466 532508000067799190491593076956173762247165
467 943722721178753397293226099260491039840888
468 990894477742807170171806991323835318754945
469 1114984591954630178036858286288431653056552
470 1254614561106587404411134086985270937226545
471 1317326172610775395798939484780858166008988
472 2334595236386964124460328230642650488469765
473 2626957537347157586105730087408763024797060
474 2758265387285396585874486260372865404723961
475 3103684071739506837391614386575250142327328
476 5500419106357532102717886137780119697965977
477 5775356251837387253592596613320795731852708
478 6498606439422429168555861377816629230059493
479 7312429539055170444753354175452764180950036
480 7677939596582724956862292684133741667520525
481 13607018201061025310323457727810367877825736
482 15311030566230625980354006351117274405685473
483 16076348800502760508762358756063486954398680
484 18089596430369241833858093242495327091717377
485 32058791916966439219014090727420227147955548
486 33661243033281516351383772688600939072361877
487 37876654044579944833298309980611343727300980
488 42619962673224435264108990965731314148474245
489 44750311406885574345374816620021591839114736
490 79307513969979187737480418136219556778485225
491 89239225860036598296018308019294883409316352
492 93699827415731166466699666276008056321668693
493 105433894510475944165756945068396712407977508
494 186852332395441103211366658226741243189767885
495 196192101947851710854710039518284838702319128
496 220761317828057239831233998505851433133746961
497 248407346500291441139900591618935120709896008
498 260823928844730721115386607035995809367168465
499 462238065618814101114559051089506972793086188
500 520124324593988963795755841764652026050213213
501 546122615693884238291435638899984850975614052
502 614513770632486423160683577167884947356148245
503 1089055202455680180049185858633027231990652336
504 1143491368653828748776876464421108093141553465
505 1286691252923763494154105681054497255075181360
506 1447824116328524211575294558747879410110902377
507 1520193261661498752346944825595953264363896628
508 2694120879742905418949873888400822279980032477
509 3031506721703897184478516742568617272891963500
510 3183035866747574263281914167123901049532016193
511 3581648729284442594798344517938912971728912536
512 6347478882338639977083748493571422148754146705
513 6664756109975120781806548747008363720147002236
514 7499386199714523725093400087821132097317341773
515 8438537351470853828311866760868341339955518828
516 8860335641124261792966282346539723776816211877
517 15702487212838618412584684279315426707087109248
518 17668916005629394143075344613647051611301568361
519 18552092584791561341400049363843421446216483680
520 20875378605074169145629383530465592883017327545
521 36995818091576159682453305102795505660534228468
522 38845045291196895942062416017629074227740460525
523 43709625945363378856406294845872295328828869852
524 49183399992496598758295906006462168629622211165
525 51641820585084072005450749253642389396533375208
526 91520802397288805056558231787491737962542623585
527 102981989312072467673973550939313692394917447240
528 108129519642001793785118382015936627627766886461
529 121670622901160572278977956664854644326375053308
530 215627429667118318117636082123201611814451224677
531 226405515637206254870567947358766081646295761488
532 254758369472465749413344368987412639875655877913
533 286661862603508738721463569277904670437777748736
534 300990587869380170239738213175314612602384039945
535 533422327170894211926764706445635001068168632836
536 600223019866805411900765961022235102758203115653
537 630225025267219201369310242731776344320384835660
538 709148358801889264528238356458662273075232992877
539 1256768759911133749023363187636414165226173120168
540 1319588048532040633281345268134967415650034108977
541 1484840590889431117623659919078603543925106398200
542 1670787775628555833570485509660965853997044281825
543 1754301706631196949432978529798245286217770865036
544 3109013160628076466504030006886318268446469174005
545 3498356129888760003730622215194096924154301247252
546 3673220631961313414430743074374721438294542128073
547 4133219529910175014890452182087118994125022904528
548 7324985129799684176022543043695283379542587496905
549 7691122775555037544817503661451038412253908892948
550 8654285175864120956328615145484208623674982511861
551 9738064791167826262701449488687890453544487942788
552 10224819651917801526358132965614157104704241150845
553 18120656636597564587097415334872274609610646411768
554 20389913759465754610482967330142346442167604368433
555 21409098766500661285215148203516552285446867933352
556 24090168820659160824814474736064051691674904434865
557 42693142018886971307111895074535286112029351861836
558 44827148604798184635623676700571263057873419249285
559 50440870464295294620348030953826648198124788673540
560 56757600971378401742638211422466376867269883375477
561 59594616204875612208715819263886697342007676040608
562 105614926658957311056080462002347329389217409297177
563 118841126426905767659167181765659981728851324963920
564 124781371967042654296860146146724592274386665472613
565 140407793394044789933996396234297191155924403705236
566 248833866983522143666648827403516433292633523674685
567 261271768853234070268924556541976539934986606603336
568 293990937609907646765759570577475680565073749529953
569 330807541037102584193127819046110370750074812310648
570 347342877577335871725936782617706026947341815093377
571 615568903317146301749385356679211701725693809371868
572 692656844801968851344520123263817543930940345415661
573 727279133035755264495945728676831001360873124902900
574 818356591543609578779163902669719095243871517797125
575 1450310059882245890692781069346563313643771790186848
576 1522803464514606236977923662551287976552046220371305
577 1713504755195150585974209392511027435192317708506752
578 1928087645251237103416128702854195847633178990488985
579 2024462649259139618146904876442349464342043214520228
580 3587798493243920499440231678072922880964945446934605
581 4037099942384907340407953557817245281856790747530620
582 4238893426247488932678814225914261415890852083945361
583 4769731755867612682740987019784017380307304703078088
584 8453026492309953200490037588675863448569997217446977
585 8875549018234403351598617418765751319377290715625068
586 9987037593560995869079496784488688930588832501511133
587 11237718330470320036303644398079064715048999130623836
588 11799433017977501837155492476036390759104917472028565
589 20911222056146376694892004711758325584063978872236336
590 23529942809507475191103201223639654147209804139768633
591 24706081424449178331576939626808737493984239378769840
592 27800033943662066517666758216034385186599956700671977
593 49267848893977473312247444462708617377776211514495588
594 51730490644891813872613780850043219939711698073379677
595 58208720806170824628502771314421106148340677300560620
596 65498222337570683114405737685620192442660815793254605
597 68772135458605871404786049979775995090287461617651736
598 121879533843634339669911796592477030623418927786483985
599 137142556914659943806211253784020679601402034091081752
600 143997595120447581056782823534938163548014584188674253
601 162030471906104786423259562276422293739292435500954348
602 287154066871554886672994629187575840818087271869527125
603 301507394851116479884084067681493568318892897724653568
604 339265287243463951901937131102037947959455231301853161
605 381751615694953778650130781715642089940915895628904368
606 400833379733657726591560807402619579782619852233882425
607 710365981005659661324578774843103858156449587846668148
608 799325398678452187646164321480484423461202400406722453
609 839279489298236308009120001582820243794103265753276252
610 944382797492966652021890615442499377249154656305054685
611 1673656552335351846725720330662746427530747419702667736
612 1757313878461807065431890625238918189973645688274542305
613 1977383002654612886783120015297806581608390710510558920
614 2225011471832151988786378952608232347202834557980172177
615 2336228142943340488144578794435941483605431651785643388
616 4140316352190323628277560852466146118315278599293525477
617 4658809835156053182070774675098885861165812368349253540
618 4891679340668970266997937185961983299216605010330983833
619 5504266313051695125708084130378573969755635502329374336
620 9754785247140556193681327354788902724366397246346479865
621 10242375875919725912707259683752015571522981231922600836
622 11525032728684213368796782960684801541690889031761500933
623 12968317215297958154068142933933751993276091452252129268
624 13616535477926385202275911959213029321849970058479978477
625 24131532132136282108340786339953772851735222007914485288
626 27153533612257866904778483729112830743533671809688799361
627 28510796554715585293978503114189079551505526796232627320
628 32081215080817204102226614166828944441284658357671191905
629 56855054930507985315362243798070669918667636058376212028
630 59696941377056548410811667477273175239164241703261063285
631 67172813369450667325997577748811002668536943480058447252
632 75584891819955596935622478650994279612453714155532604005
633 79362984724614970725510892960842234447494388699094228048
634 140648876440627369021767157187256490992096053448193386825
635 158262391838391148246600127699578098600036218489783543200
636 166173099987624541496873081499172494009816555767064780661
637 186983024171851529487651600870595092677952314643697777668
638 331375544335907355698492135433635116787639419103910792877
639 347939272386419564552162745179887035863462468987643779448
640 391511847488019790587188683532181214469530771848589183153
641 440541033704435623459666728972031925681446193480943495336
642 462561372869763439150789445805840377363116362136085390385
643 819761726511627932022262156783585173100841098681245836236
644 922420817418089022574822282468355760856683639129012460413
645 968527803371031663687259985880845884507393807806156057220
646 1089816929950291972823682991056741611626429229504515474677
647 1931398211084936148875590568803740030807168878565088545808
648 2027938692941460838902164803602049039941610572222601613977
649 2281898271558668076197134523444276284148647687611476652240
650 2567661310406658143822377895181197274476223446730128368585
651 2696005252493965664179225781874200029731203784117418114836
652 4777921482629140223111805783514254547612950538639281631165
653 5376262512670142987202333567110556466540065616284291219852
654 5644993720238565440626686833785902813034546291069871563233
655 6351918555529900307454446345469854577080623062383395070968
656 11257013722173709537555051277388805068055373852286620482545
657 11819692885262345468860826076432407203786200964347965904988
658 13299877781863988666595618457133476490422355353820270730861
659 14965426828735513239474600642115151721175894486899826716748
660 15713470142094030545924565245439359801024106342568423299205
661 27847767169263213406648572544301942112576862133154443951328
662 31335154258602768900639179120194983038383710058576734859273
663 32901434518060360980072861016834570993699883938613073322752
664 37021694403229109871902995081762385850857309144795854951705
665 65610684121957321076454717095529090377525074235154634350036
666 68890218618632611974262791654992394182775595213865193816525
667 77517368419625263923376576219356582658385484435310147733500
668 87224899662006421293025225957509713052579143474668831932477
669 91584815600070217611368165690761958776413434271293121680968
670 162308681532950140216779629482297398127848222260287382077377
671 182634663038946470416632741154059341763762194735176117936360
672 191763613388123600439810479267221523149164757340608568373853
673 215778247863844758923963524145104460528063231806391734639836
674 382407091009570216921173251295785737197095071558641185618245
675 401521618826533326376715923853521957892867370318843196994736
676 451804332735887594873663838859006019459890551258040615670713
677 508383971143303014518676755102943126594298966361113164878688
678 533795423458327275122284428899132392857456499285190306787177
679 946004322028437627894029204349482446654512471428569848513508
680 1064472823975076053599157267804161067544189458352479972759461
681 1117680245810681241658790014586494567901288660105038336920940
682 1257647792779839443671878149788864377317522081693554552887885
683 2228831861935463980450584790679185332805045355116692479360008
684 2340239494340567346286032751466139353174428626699193988152465
685 2633308627995700305318606456934679534100957823112933546291352
686 2963078927197811665819035304660149046513214654692010157340225
687 3111187725149893433122338407704032398368325561439848719042668
688 5513717250637675627147395596614597281799226606311131709004245
689 6204202280811509851178310865670907063501374555379703718620980
690 6514317861475963849512929608251745884258567203289621453152361
691 7330108508815191903107305374588081803377069258354935582688048
692 12990584080603213665782335492779326259633177059141513690542377
693 13639915347216870751339480584943314161153704389876320731920628
694 15348047435238314237037974902749071185145856387419560662077973
695 17270089592043566980395535072857951152484988961790947779163236
696 18133330927441033323611746017325061997352496869353902007469405
697 32136299181797616134990344375338101244140847166438220405512536
698 36160740860893983053470707926221281313464057873925742338966993
699 37968226923045101855418787634923980737650114559632690381993800
700 42723003260111311974971954097739626442944893468436058943240977
701 75714672621683818014243428165996772224994016999732389663894828
702 79499252588960657161750850758193745613747797712558730403371877
703 89454975983434185116909242959559747576774180501404430426177060
704 100657458625063590216554175132487557868396719116053676517639765
705 105688797839496306508548137696246339585746655654683563325774336
706 187304077840148021182794670655414010183045856392318190724071545
707 210760242884552388469645936691656780817282972688174750315181552
708 221295043676794647282999796201292138541642120154506520838811013
709 249007911051852679946724419211849676854292291552261418076758388
710 441297451649499694419678233503201307090330924939252824292827165
711 463355600186547072219165623964219159521333081885476061688311208
712 521381808465366796464417482854609414275499226621007021894984961
713 586674662158337974318929515722067396057895325734531111326675928
714 615999456109536805727677080160152975517127437058747477947177185
715 1091688167859090510961777679557145959854134291187470923938917308
716 1228400716446420347764404912223719403590233778255122759552122893
717 1289802035137722781842579989572828850512202606367406434650872852
718 1451324463051004767705374561173358434682808855845132449517309925
719 2572070037275314348503825972853211070316991532635784556093068736
720 2700634348530321776153242893027121211514250693600297639726495945
721 3038835874808766593669595654168096738076221179224637700943733280
722 3419390514324964255697022919199916818478975235291132991442416377
723 3590307938817724527857514343264671513517017966697801304357289348
724 6362824929314395044587871406687461748941759890732507352909432877
725 7159644055793969698116783536650659640724119696842561806997556380
726 7517517167149542043772480141235680964531573518049932087066426673
727 8458938867254175926285522947828300931242560843518533279027101736
728 14991122772002386396603277603616065114811618270875454512265585825
729 15740450490995383584700291734198508109564171079716309776670665036
730 17711633440387232765553156442153971014181827848726819183767415293
731 19929668423791447559863207999477433514815956086012266837327822908
732 20925848176796810361417408979427876105584980363128060348196559477
733 37085261408027279756565450760567624533796425053207573193517680528
734 41729463618317397840936296307680238440754484402800248082433215961
735 43815300967759529480792300857841256936677238501932186087747687760
736 49302308740474050790007763125796447152772556205266067224645301065
737 87374666594739004031115839648843179618552718092616942517500446788
738 91742068597441979732048507512163927445870775784697561020297494845
739 103230964767514629999649342998755729347014745913136277401660759052
740 116158620028423721103482225077664684270416761280782468032524521645
741 121964781121963137640646939533302585119992864212070560784822068088
742 216148743518849283494804833156718285453836790428512931808196650865
743 243217137654110417347500994309430771003802786719958926687601739960
744 255374288639407634840981325005811860655531857493543184439419700461
745 287354913575590128813761055806950381985392776388077870068844705228
746 509256876796431637790091760289443012596504690284826200592737095477
747 534711961093656494807590753338785056565660483628469056345114304608
748 601674155164700547232342901550380405067906647630090845226197139593
749 677022051746750879061030142466510672107684611598682541357819307536
750 710862838554982015482464228220387634614372204909295304360735849625
751 1259807199705068421212263548179742088189224317517870017655662225236
752 1417573362306345106244069669548904387582062235916953312043177224373
753 1488430430868686279565095649177029906996513906459326920548770515580
754 1674827172713066722092558571715905844759584102123201153188422930877
755 2968166594183850822709434722087814895960475423616340261038922126648
756 3116529697964496989113496012520546411948092125986116777050388333377
757 3506813966220688653394408066303526701060425139867408793955522079080
758 3945973690452081553262698629721399348375690908311312780114391324145
759 4143212250207928955254138429789023222566240365243701265379593030236
760 7342694454711561243778776455921734243681509114678707174125776701125
761 8262223036183960220116917022983995554488570628781760945571461606852
762 8675208296572710042549592570056367581323551581262418338853203393593
763 9761608122702810203741590374488484686572111836351129049061692880608
764 17299742688306673298466516572237446363166347851413215365640795664985
765 18164466226693325439873385321784493415122892272288231605957215696228
766 20439209642159431373134105496270779801294644191574361918506935335461
767 22998820090965738440515161635861885418146460838269194139328528637908
768 24148410662692591716042366350513751700783069986552912287916822332365
769 42796359528564299041460395187350663373899830370554373027098997982088
770 48155764854797416214457432468355068939349361536773612361385592417313
771 50562819348567573975732459771161175580944795581115183112570449846552
772 56894821563503794500356983675215002274673086915983573141181734353345
773 100830289535656188968089664711336863283037611684862951932805851863836
774 105870267662195455650126815918186414078789261507743272858692905844565
775 119128443886735899585410224911321152106707440009578762717086089934260
776 134046946855342349089828271185449913160503074121303852055856780503877
777 140747251725947621341000059673293486982132179554073772462121340964528
778 249435462716674233004983594668182245999717473108647530988468211191977
779 280672366092600537066627677787146418081607598591859913222742092897600
780 294701707794832733811845166056910685904345221905428680336569495686293
781 331607321258319956798400311676801528961466409659550309798028713240036
782 587681994525630460510071471695783733335059322257764496231194315518605
783 617057139746479408460887510187333991057612676774171405546200219371736
784 694331453678255966139327243971656132838949995865898214384009604270673
785 781282861041088356098454465476837593544871983889553918195812154385928
786 820335099692993136329957991689247170192010007337889722484811223455377
787 1453816416771481098988441172821742812624405008281330812903710269170348
788 1635878431700805806185308634254523439550296230014385866975066964968861
789 1717647427420428828895338536570302939845126535851456898906846524271780
790 1932749105986415946290044886385594171494125371041318285646990545087445
791 3425261677618126574092339165463365536727318321861724025454360041248368
792 3596472570816680995115198245205817532266886799137285160418508410386425
793 4046860278182799897250553238918615644926992535185810523586971535690352
794 4553650219391187787500898521675575648108728829216019657119016145812265
795 4781263346432011196638747890462189534169927864473264562446745999768308
796 8473463037912212360925663442262274629746712576579337346433793403830685
797 9534598224112234300045224127739994219220169781494455288627659696916140
798 10011182856727740239560186053364906953166413993203312713104509649944961
799 11264887314660175720941869006636763500003285816588359404083914557285208
800 19963888071183128984043963521084409487028850608912579656494965931972177
801 20961778285153606562230301961047571202543708118049539556964850242947388
802 23586830215418543417363992189540037736723005215248964927137819609872013
803 26540618455306038368906936664576616295107500991406564024518284720488236
804 27867244978899074043502529351083890034827557179501697652195664775155045
805 49386961810701793066565539480751904965855870451194693265699050153814336
806 55571710912972599994086036132185441875770722458952345864790891216528553
807 58349449712946012608465777783619138779153357423368419379720211375398560
808 65656574781974638379361169153434986828525589528488838138856496798624377
809 116358066749480647330171441961043091385445785331613753913515435550585268
810 122174197140104958378266613521079609682995361909159952181370593047298477
811 137474121014328460606933399898321610775411038756307979039239946123542300
812 154690060512445042425940721465784122122536277119223364489990692177117725
813 162422206526962433064376428216041150674795415212536921350727242651162536
814 287848307826298546038467573442249155165388510130588822247760507519055905
815 323895667253723365664470992665372657035404164972219619900117687602255752
816 340085515420948335411234480648349925721753730547007203565216758602446973
817 382674561377187654555225145913973157471150251354344669429055066234461628
818 678184512425700754996984688245174138825645861380769943824597647371540005
819 712083404555476143707369379165430086895428463336910173531258708040844048
820 801257895870552220224236407200389626915743227322598909308301857131382361
821 901599744619364216186737392130128116440110161723933622915425868342218688
822 946665994182875524342756039945163014013944934095719830452167791131820745
823 1677702885147089483164239901172743026026475190332338240220863994960521668
824 1887802292609367593992739919860050500336654267374365373535915234397006533
825 1982163642812743999858941106106480415551369025858674802011580340239283852
826 2230390793481151288951989706330403957998375918597579178435473900608145965
827 3952749007804723882651736687510001741568429382953005909034070448678655336
828 4150326230192751903865949661471500911689575418112301089006181655197766385
829 4670073254208984860738485043304016150719048325179285476810571196664752440
830 5254908407203740254694483631314984576518124693224378373002564517876194977
831 5517573758570290712992159811454936933408874189361782061362279504139762508
832 9778369003056238352946971833594209000993462631863440619077423462244074677
833 11002918088402482198291968526494930344984521439273972621315373718779784020
834 11552896341455515663742412155990532567586460424605041608504265282833256713
835 12999670199509720079156713092068450590519105260231130401183788337414414736
836 23038309534402642540913435436814836310584930436337265510379825044700392585
837 24189873976601035279488328589663575383242024045336896360505831223145754836
838 27219181629383356944206673852623707277398546723753113951555125322857132853
839 30627850698603077311980164395759779342668637997622336615099961238914951748
840 32158776557238868753610202828784458586439300202074972537721509233706754877
841 56992511133190340634517591100392510979934300600848305474243676778503926968
842 64129706237805525595759071239109531569570474368269470354356327078281698161
843 67335214405920349982595531829836714989967393521771574849014011356760257000
844 75767630403577169185988288846080299585116255642789203228667256123878343025
845 134277108198611131362828875933379016121941153235070587153244879819523700748
846 140988917629413459773064021876509951387762568853909077074028805683676763205
847 158645016522091156804501558072438227513672232017339398232520180740478045252
848 178512195784414723617186502743243691479493703292509641317597202915613516085
849 187435085584862921808669057161251814585226927023088053164966775898100767328
850 332176697796085805454158574768760856878612340973226392226384637208779487705
851 373775319338430671376262458908162259072438324770342849504822588750910405520
852 392458390094066584231830778823029757372217900706024407485579802857728285861
853 441606112221953295036773019984413346920178428596504088970819748405855643988
854 782624339657264145636059820163459260421061988974086257409089453872441812477
855 821743631799879723358895802669396132943333389078117566083667002878914824968
856 924650917503163583882802674582005657804634845380283275443565959120011139233
857 1040445324007885264391138852063702369534293581757435511290483256254766145336
858 1092451736951938662098404140138726428924922261936453346452079146154897849665
859 1936067675643324492090433857512172630291739745238510047884064146474172999836
860 2178522209792778502661815682209864022865059474253787626674579205427180735533
861 2287415126158479155408389141108341829243340010714374870064464805789609458740
862 2573869042928142601034649831060399781935954315936235330596251234311255521477
863 4561468929744973742453530045047376546404430780609446957301291843415127174688
864 4789472873169864880380310794139866846272237765614796319427973211589812187177
865 5389260488496890346492314489419595719314136840264360254428875573979588790720
866 6064159748262896862729646609638970525726267787252103426425302334612983356505
867 6367275336126769050781755783671106758964306644595632025547508101031286331236
868 11284229356063861147088444570304274924871826130457833895078000241636258511885
869 12697357939418240344594631634351021878117918520752382910542652643812174008252
870 13332032366856808348218504067827021218087822163580224812901209031879928467153
871 15001608145346902311171125966377985344695547467020907894606687657461677485448
872 26586189238812578309085120450120800018005522694682595486398661606618321236225
873 27915093607219309558922968962169804944690093204610660350484172266659958298668
874 31410912013478178495071084261935568658080186196205878251129687484757521605661
875 35344513165569495911986740805770120784823313141755185047261330751423133994268
876 37111200279808675642592130561887914124860917605637338806832969460032820138325
877 65769308460739842390440233564313476918939217037508493322583937303343378072048
878 74005625426716663564905974123896267245842451650260509836581336657445863314553
879 77704779074982370933902635265853785479283592970766974007342789385489961344752
880 87435779829153271265992105967207512286237330486189212037043874710458809391785
881 154955666503130496112057192655677423561628705387486125961090677796294800243236
882 162701088770145992473157502978878962821868321462049165783477060388369937605405
883 183076211592372180623934191082193816229166980336970909252349249334565540843820
884 206002919245154078609190798224981754183213611063279006857142682173925820609677
885 216299926342725284804771027587656377990201198989228400815450308659165634499288
886 383331621408375193195552956815576586588763476094593126040425623578424009920977
887 431336394620881741044841213109026581596936791380810676108945367300863005879640
888 452896642083037417255197307527295691657613735661021619231155527281059839601933
889 509613070829572725284781509836867088372728435450114364327656560605291178865836
890 903147809779970398363258035483943741351766709630234160280145405171150480223765
891 948291439013656645280022048911103971986519835567684334350378190063559667334336
892 1067046357540754905248534062231227328716921695825619577262965808522635723457833
893 1200673002305354975743158048544120404314458353237918856095594762292131789664368
894 1260688357776543033186034034964050353816346276329733066085868882494960986857977
895 2234220419989511316782877507329146042613641639530050262919969804167200681454388
896 2514012742298573782704141304530263222335778296634603546817090867147732171963861
897 2639675073423242132597281209897920364466398820995362741379590374300869076267420
898 2970242645148283080442696953053995017950133282214496973928895488921288263803805
899 5263931192176691894067491020247985024548971552393918835719781753230608081099928
900 5527047545311793879206974790487744869097250691944056840318792079992988066401185
901 6219201933652157250867270182305170156072363194616746554325445601801248799903752
902 6998035094586975775849757493039740671703536508364234129716425891578864917377105
903 7347830220316532914311433182196645744907876458989169995699762986310600286649148
904 13021990898528692707501712087159299669093086361085708451479393201424780078805925
905 14652740059170560955180006614072552752417732988426810604793599835585530025904100
906 15385153798456415378328489951860226495140779190311154829046386718524154618003161
907 17311842800060125757371400208487103019328071257836867479245716372922438403957568
908 30680439343280180966041688086003966405942062604733278854038545114212498006376377
909 32213993832857106629961826694015365242596984316096656707562374289894368731073348
910 36248165244372188599955087031599793607717257471874859748689707802284857075965253
911 40787537565216499679355386909694323625906760696947485922202960587181057714598836
912 42826292964122654452682565058215824115630912477605286908112709035368640733037485
913 75897724971182644928227395015626651971944876526984200445956389404381479791381736
914 85402427612724791948375898379905053292170619633926260081944508146365447983461313
915 89671247717315250137373658501263438606378276320871566232898729936844058631752120
916 100900814155212471463785704297868623098018294264806707901545402748613342159942177
917 178818704867504393902182637495775813411103404076005754288511488932044379957158908
918 187756915451830845900563985373604446586484655204635883405055453659373224320039477
919 211269789532580974348863252007293591490231181636632411937812801211907893655888340
920 237727190296712022300282563965126201083737027673320681403501337631507481370216485
921 249609927564419393801783957167098298948877598406642551452976491225901244111576336
922 442364358928567176861862658006600612162576172800819494224258943224864098669485065
923 497761825617178190735075383665357767000605984815130749886873449042607157874864352
924 522642332505435085445913461055720405143128878734918242568345992902540197172510133
925 588093042131214703025342825578724635568781694331003379930026700118757614555696068
926 1042231789861746182447054136888650914060678361851301246877030388478053781736577645
927 1094327498878127968773422085547611314276310946911718643722770347666344977189164088
928 1231370571951113657493224425012161755333669832347919611878187099469162504859365361
929 1385575604215055634122339996881062882876515405342976602498805065201863830506700648
930 1454833272422393708358021177944373969577634677962250021809746238320038823936421105
931 2578288428600220416242948553023977021003512160277932764899597269944803112225529228
932 2901168526090344352462076403612241548711465289256858239239296186109277499265725373
933 3046182747315295262538107107833058992252394996088637889177177227478397124403309252
934 3427657438632075746688271249174479190314671871721213571678614797963932345174234805
935 6074572034302972700780142183836129670952966767031801726973670841936278310462307536
936 6378208077816936966739968527912063439071381026265675978931566632338696638814945625
937 7176953642174100970610483298065676940511787812450885259331309795603067135500304400
938 8075726434993621782433757417321251096175355404384538933589329053579675501669987977
939 8479389706969942856346343110499145518516930469366857579405500938694331699506950868
940 15027366212672755320595828660137261513858496788866777095173324676443954574683690877
941 16909249330924887924037383038008091525268185750726018685548903667613057837719488460
942 17754454151386336489782729185942633548371241097796909092494717371967842549247345953
943 19977851589661239777104284669468150506319249535996278050141662087664836456489713336
944 35405200415956090022233798966128127111657122240339509114964994663139616081037268145
945 37174920968023493831666389081924769320151975210682337229866629446365834855700510236
946 41830351281093492166169675363381899887737057042357391944109671674149240308142461613
947 47068783005746675060480204507046443694175617020964256999037169256276189179513227788
948 49421504969397263429720037485050499141523948138238895454623259393845951373105284677
949 87585908847436311507332023407799592062147468572922729806140350788718924335876616608
950 98554327459458983191762221824436307602897649215099253874054125819569069527051205961
951 103480542161002723676158268007822742297975051590692816665791127004328658171080767040
952 116439452099335362915937436767634423847600825344256454729171357728025086393764045785
953 206356630461433567432622651612932632998989766675005252962816297136901418175761301908
954 216671317730324026023258365963636552481840470237828347400268210045856312495388116365
955 243805154044386852026407568882225722385910554441693466405326720249292374713354465852
956 274336971599486428580447469624957411068878346721401003060633686484077459575409379325
957 288049640109413637721973881799803849330626758360066515148334055424381376539124757768
958 510488086871945113723396311786660290859026314648669601741668780055869591440576009345
959 574416715425829011226535947908609754092117709539869504558775851249801359324587747880
960 603128798814630005567166878860993820239479068446359990902252044654004106477237256861
961 678658861006350937718520335936338392579285702529542450324886484280485681906094561948
962 1202734582352645314573502110711467670882281477809692008661932788158268892973530543877
963 1262852985413920662307883806699894545570890846216287747171742630828772040116628188528
964 1421000572985227619992275737929972434427726269607803406487850649821605007971984334073
965 1598953046591171896422204613242698022719094463307441761364764949648188568272943048736
966 1678876335687084562902123253313772596842236602022160195435381073152442307861643262505
967 2975342612384234370833045847312162153092010419319094880643872329546498624307579440036
968 3347945965095515084167453465627222216949808608024117773478600981679239086420475281893
969 3515292250726777309726843005158140179138899359087467128747721140919695980692342774700
970 3955513713938770263395184578850395931628113389832998247220147547954889005042803326477
971 7010050863654438320008390012655873392294699100183146799008780431812711939665421961928
972 7360446594753199947824044474235730720943504607059898135630187574926775928204381015377
973 8282198283866978867927246858697608884180447063205126972521777178680337673118551539160
974 9319381307947544949952780209831230725245688433123249565127956011405053950062248913665
975 9785208374013093739690765638082831731722792853772894657463952383490272470630734817836
976 17341567587433461111274878772086312627693036201265899682121565197223122154404900631445
977 19513259075147261493778184845854723547606733938604837136312830038825633159198263944052
978 20488624705546033852793891152087847254593917086078442781584074800864171777676819391913
979 23054423422626270642652587137166037197189394636468447032995998803448848348350725397488
980 40857570599573984605476837965223772682885913123289188785390749802718002745019001228265
981 42899826583105279024636383038714489780090136796143101066609382818731883529109657904308
982 48272189130216645587571205414255680870654956109622958428642812422260421030739324901461
983 54317334801094097803294476645744686328755036135432055629402971118782135132100550433828
984 57032373908391477875242470575183217793494520520615207749348333227789192515922765645085
985 101074062912216532296816226785205713613066206788276303212085518853792234302121824349208
986 113731608485788053878501655609501119068690595023604905044398379251274559868769108382993
987 119416455982549425807036503907368943348424603157383189560756727664265334685368573577352
988 134371026821818853592520338244145827251508254428977683950755845272738201085061549059025
989 238135372733789469312852637778686762705020779639551985913335718384495304530448585408236
990 250038512903878474199994253758051207959597316169798708264026109337464525246453566411045
991 281350936497432894657499985626836476339749289594532623599335097354882188511317397870180
992 316584627498617041869814079664636887247284528379469084211289870701287756842541053689877
993 332409035076335773511764057813016475029244330269918351838626046983244882624905859053248
994 589102809885865732669622481939147969050704204528391919590391547925530283658326045464377
995 662876391839581061777231748811151990864536836203024593130077445468821726053416386354480
996 696010111189750520989425132292125812835953701858220694582956291184727836334534622072773
997 783171737508286850912469442327708926311860131937397656671539072832980358162018568957236
998 1387954665803162831271638988706896803547238764714022726694623560504253824437672511221725
999 1457331250840165566175329139509592757977493760222649148517547273206055267949611740562536
1000 1639833429854380722357428708346763177167840781457572783167367771707032710037165062320193