1 0
2 63
3 68
4 135
5 155
6 248
7 276
8 407
9 420
10 651
11 980
12 1007
13 1376
14 1488
15 2015
16 2175
17 2928
18 3003
19 4340
20 6251
21 6408
22 8555
23 9207
24 12276
25 13208
26 17595
27 18032
28 25823
29 36960
30 37875
31 50388
32 54188
33 72075
34 77507
35 103076
36 105623
37 151032
38 215943
39 221276
40 294207
41 316355
42 420608
43 452268
44 601295
45 616140
46 880803
47 1259132
48 1290215
49 1715288
50 1844376
51 2452007
52 2636535
53 3505128
54 3591651
55 5134220
56 7339283
57 7520448
58 9997955
59 10750335
60 14291868
61 15367376
62 20429907
63 20934200
64 29924951
65 42777000
66 43832907
67 58272876
68 62658068
69 83299635
70 89568155
71 119074748
72 122013983
73 174415920
74 249323151
75 255477428
76 339639735
77 365198507
78 485506376
79 522041988
80 694019015
81 711150132
82 1016571003
83 1453162340
84 1489032095
85 1979565968
86 2128533408
87 2829739055
88 3042684207
89 4045039776
90 4144887243
91 5925010532
92 8469651323
93 8678715576
94 11537756507
95 12406002375
96 16492928388
97 17734063688
98 23576220075
99 24158173760
100 34533492623
101 49364746032
102 50583261795
103 67246973508
104 72307481276
105 96127831707
106 103361698355
107 137412281108
108 140804155751
109 201275945640
110 287718825303
111 294820855628
112 391944084975
113 421438885715
114 560274062288
115 602436126876
116 800897467007
117 820666761180
118 1173122181651
119 1676948206220
120 1718341872407
121 2284417536776
122 2456325833448
123 3265516542455
124 3511255063335
125 4667972521368
126 4783196411763
127 6837457144700
128 9773970412451
129 10015230379248
130 13314561136115
131 14316516115407
132 19032825192876
133 20465094253568
134 27206937661635
135 27878511709832
136 39851620686983
137 56966874268920
138 58373040403515
139 77602949280348
140 83442770859428
141 110931434615235
142 119279310458507
143 158573653448876
144 162487873847663
145 232272266977632
146 332027275201503
147 340223012042276
148 452303134546407
149 486340109041595
150 646555782498968
151 695210768497908
152 924234983032055
153 947048731376580
154 1353781981179243
155 1935196776940532
156 1982965031850575
157 2636215857998528
158 2834597883390576
159 3768403260379007
160 4051985300529375
161 5386836244743888
162 5519804514412251
163 7890419620098260
164 11279153386442123
165 11557567179061608
166 15364992013445195
167 16521247191302295
168 21963863779775508
169 23616701034678776
170 31396782485431707
171 32171778355097360
172 45988735739410751
173 65739723541712640
174 67362438042519507
175 89553736222673076
176 96292885264423628
177 128014779418274475
178 137648220907543715
179 182993858667846788
180 187510865616172343
181 268041994816366680
182 383159187863834151
183 392617061076055868
184 521957425322593695
185 561236064395239907
186 746124812729871776
187 802272624410583948
188 1066566369521649455
189 1092893415341937132
190 1562263233158789763
191 2233215403641292700
192 2288339928413816135
193 3042190815712889528
194 3271123501107016248
195 4348734096960956615
196 4675987525555960407
197 6216404358462050376
198 6369849626435450883
199 9105537404136372332
200 13016133233983922483
201 13337422509406841376
202 17731187468954743907
203 19065504942246858015
204 25346279769035868348
205 27253652528925178928
206 36231859781250653235
207 37126204343270768600
208 53070961191659444663
209 75863584000262242632
210 77736195128027232555
211 103344933998015574348
212 111121906152374132276
213 147728944517254253907
214 158845927647995113595
215 211174754329041869468
216 216387376433189161151
217 309320229745820296080
218 442165370767589533743
219 453079748258756554388
220 602338416519138702615
221 647665931971997936075
222 861027387334489655528
223 925821913359045503076
224 1230816666193000564007
225 1261198054255864198740
226 1802850417283262332251
227 2577128640605274960260
228 2640742294424512094207
229 3510685565116816641776
230 3774873685679613484608
231 5018435379489683679695
232 5396085552506277905295
233 7173725242828961515008
234 7350800949101996031723
235 10507782273953753697860
236 15020606472864060228251
237 15391374018288316011288
238 20461774974181761148475
239 22001576182105682972007
240 29249584889603612423076
241 31450691401678621929128
242 41811534790780768526475
243 42843607640356111992032
244 61243843226439259855343
245 87546510196579086409680
246 89707501815305383973955
247 119259964279973750249508
248 128234583406954484347868
249 170479073958131990859195
250 183308062857565453669907
251 243695483501855649644276
252 249710844893034675920903
253 356955277084681805434632
254 510258454706610458230263
255 522853636873543987832876
256 695098010705660740349007
257 747405924259621223115635
258 993624858859188332732528
259 1068397685743714100090748
260 1420361366220353129339615
261 1455421461717851943533820
262 2080487819281651572752883
263 2974004218043083662972332
264 3047414319425958543023735
265 4051328099953990691844968
266 4356200962150772854346376
267 5791270079196998005536407
268 6227078051604719146875015
269 8278472713820263126393848
270 8482817925414076985282451
271 12125971638605227631083100
272 17333766853551891519604163
273 17761632279682207270309968
274 23612870589018283410721235
275 25389799848645015902963055
276 33753995616322799700486348
277 36294070623884600781159776
278 48250474916701225629023907
279 49441486090766609968161320
280 70675342012349714213746151
281 101028596903268265454653080
282 103522379358667285078836507
283 137625895434155709772482876
284 147982598129719322563432388
285 196732703618739800197382115
286 211537345691702885540084075
287 281224376786387090647750028
288 288166098619185582823685903
289 411926080435493057651394240
290 588837814566057701208314751
291 603372643872321503202709508
292 802142502015915975224176455
293 862505788929670919477631707
294 1146642226096116001483806776
295 1232930003526332712459345108
296 1639095785801621318257476695
297 1679555105624346886973954532
298 2400881140600608631694619723
299 3431998290493077941795235860
300 3516713483875261734137420975
301 4675229116661340141572576288
302 5027052135448306194302358288
303 6683120652957956208705458975
304 7186042675466293389215987007
305 9553350338023340818897110576
306 9789164535126895739020041723
307 13993360763168158732516324532
308 20003151928392409949563100843
309 20496908259379248901621816776
310 27249232197952124874211281707
311 29299807023760166246336518455
312 38952081691651621250748947508
313 41883326049271427622836577368
314 55681006242338423595125187195
315 57055432105137027547146296240
316 81559283438408343763403327903
317 116586913279861381755583369632
318 119464736072400231675593480115
319 158820164071051409103695114388
320 170771790007112691283716752876
321 227029369496951771295788226507
322 244113913620162272347803477635
323 324532687116007200751854013028
324 332543428095695269543857736151
325 475362339867281903847903643320
326 679518327750775880583937117383
327 696291508175022141151939064348
328 925671752228356329747959405055
329 995330933018915981455963999235
330 1323224135290059006523980411968
331 1422800155671702206463984288876
332 1891515116453704780915998891407
333 1938205136469034589716000121100
334 2770614755765283079324018532451
335 3960523053224793901748039335100
336 4058284312977732615236040906407
337 5395210349299086569384061316376
338 5801213808106383197452067242968
339 7712315442243402267848094245735
340 8292687020410050966436102256055
341 11024558011606221484744139335848
342 11296687390718512268752142990883
343 16148326194724416572096207551820
344 23083619991597987529904298893651
345 23653414369691373550264306374528
346 31445590343566163086556408493635
347 33811951915619383203256439459007
348 44950668518170354600564585062876
349 48333321966788603592152629247888
350 64255832953183624127548837124115
351 65841919207842039022796857824632
352 94119342412581216353253226778903
353 134541196896363131277677754027240
354 137862201905170508686349797341195
355 183278331712097891949954389645868
356 197070497685609916022086569511508
357 261991695666778725335539416131955
358 281707244780321570586479673231707
359 374510439707495523280548883409276
360 383754827856333721868029003957343
361 548567728280762881547423153122032
362 784163561386580800136162225270223
363 803519797061331678567834477673076
364 1068224399929021188613169929382007
365 1148611034198040112929262977610475
366 1526999505482501997412671911729288
367 1641910146715140819926725410142788
368 2182806805291789515555744463331975
369 2236687047930160292185377165919860
370 3197287027271996072931285691953723
371 4570440171423121669539295597594532
372 4683256580462819562720657068697695
373 6226068067862029239729065186646608
374 6694595707502630761553491296151776
375 8900005337228233259140492054244207
376 9569753635510523348973872787625455
377 12722330392043241570053917896583008
378 13036367459724628031244233991562251
379 18635154435351213556040290998600740
380 26638477467152149217099611360297403
381 27296019685715585697756107934513528
382 36288184007243154249761221190498075
383 39018963210817744456391684799300615
384 51873032517886897557430280413736388
385 55776611666347999273916511315610376
386 74151175546967659904767762916166507
387 75981517710417607895280026783454080
388 108613639584835285263310460299651151
389 155260424631489773633058372564190320
390 159092861533830694623815990538383907
391 211503035975596896258838261956342276
392 227419183557403835976796617499652348
393 302338189770093152085441190428174555
394 325089916362577472294525195106037235
395 432184722889762717858552659600416468
396 442852738802781019340435926709162663
397 633046683073660498023822470799306600
398 904924070321786492581250624024844951
399 927261149517268582045139835295790348
400 1232730031846338223303268350547556015
401 1325496138133605271404388020198613907
402 1762156106102672014955216862155311376
403 1894762886509116834493234659320613468
404 2518957161791608647246548194686332735
405 2581134915106268508147335533471522332
406 3689666458857127702879624364496188883
407 5274283997299229181854445371584879820
408 5404474035569780797647023021236358615
409 7184877155102432443560771841328994248
410 7725557645244227792449531503692031528
411 10270598446845938937645859982503694135
412 11043487402692123534664882760817644007
413 14681558247859889165620736508517580376
414 15043956751834830029543577274119971763
415 21504952070069105719253923716177827132
416 30740779913473588598545421605484434403
417 31499583063901416203836998292122361776
418 41876532898768256438061362697426409907
419 45027849733331761483292801001953575695
420 59861434574972961610919943032866853868
421 64366161529643624373496061905585251008
422 85570392325367726346477870856419149955
423 87682605595902711669114128111248308680
424 125340045961557506612643917932570774343
425 179170395483542302409418084261321727032
426 183593024347838716425374966731497812475
427 244074320237507106184807404343229465628
428 262441540754746341107307274508029423076
429 348898009002991830727873798214697429507
430 375153481775169622706311488672693862475
431 498740795704346468913246488629997319788
432 511051676823581439985141191393369880751
433 730535323699275933956609583879246819360
434 1044281592987780225857963083962445928223
435 1070058563023130882348412802096864513508
436 1422569388526274380670783063361950384295
437 1529621394795146285160550846046222963195
438 2033526619442978022756322846255317723608
439 2186554729121374111864372870130577924276
440 2906874381900711087133001060923564769207
441 2978627455345585928241733020248970976260
442 4257871896234098097127013585342910142251
443 6086519162443139052738360419513353842740
444 6236758353790946577665101845849689269007
445 8291342010920139177839890975828472840576
446 8915286828016131369855997801769308356528
447 11852261707654876305810063279317208912575
448 12744174892953075048479925732110773683615
449 16942505495699920053884759876911391295888
450 17360713055249934129465256930100455977243
451 24816696053705312648805471928178214034580
452 35474833381671054090572199433117677128651
453 36350491559722548583642198273001271100968
454 48325482676994560686368562791608886659595
455 51962099573301641933975435964569627176407
456 69080043626486279812104056829647935752276
457 74278494628597076179015181522534064177848
458 98748158592298809236175558200544783006555
459 101185650876154018848549808560353764887632
460 144642304425997777795705817983726374065663
461 206762481127583185490694836179192708929600
462 211866191004544344924188087792157937337235
463 281661554051047224940371485773824847117428
464 302857310611793720233996617985648454702348
465 402628000051262802566814277698570405601515
466 432926792878629382025611163403093611383907
467 575546446058092935363168589326357306743876
468 589753192201674178961833594432022133348983
469 843037130502281354125429435974180030359832
470 1205100053383828058853596817642038576449383
471 1234846654467543520961486328479946352922876
472 1641643841629288788955860351851340196045407
473 1765181764097460679470004271949321101038115
474 2346687956681090535588781609361774497857248
475 2523282262643179215974651798896027604126028
476 3354530517756258802942835977757599057457135
477 3437333502333891054922451758031779035206700
478 4913580478587690346956870797861353808093763
479 7023837839175385167630886069673038749767132
480 7197213735800716780844729883087520180200455
481 9568201495724685508794790625334216329155448
482 10288233273972970356586029013710278151526776
483 13677499740035280410965875378472076581542407
484 14706766782980445913822299629973072013372695
485 19551636660479459882293847277219237037999368
486 20034247821801672150572876953758652077891651
487 28638445741023860727615795351193942818203180
488 40937926981668482946931719600396193922153843
489 41948435760336757164106892970045174728280288
490 55767565132718824263812883400153957778887715
491 59964217879740361460046169810312347808122975
492 79718310483530591930206470661470684991397628
493 85717318435239496266959145980942404476110576
494 113955289445120500490820247685557823170539507
495 116768153428476141848514809964520133432143640
496 166917093967555474018737901309302303101125751
497 238603724050835512513959431532704124783156360
498 244493400826219826203796627937183528189481707
499 325037189300588260074082509775589530344171276
500 349497074004469198403690989848163808697211508
501 464632363161148271170272948590352033366843795
502 499597143828456531687932576255681354843291195
503 664180100010243543062627638836127701985238108
504 680574672749055178940515982833362148514970623
505 972864118064308983384811612504619875788551760
506 1390684417323344592136824869595828554776784751
507 1425011969196982200058672874653055994408610388
508 1894455570670810736180682175253383224286140375
509 2037018226147074828962099769278670504375146507
510 2708075868483359035091431220880641515209665576
511 2911865544535499693860636311553145724583637028
512 3871125310616340757884945585331208388740889575
513 3966679883065854931794581087035652757657680532
514 5670267614418298426290131773718416951630185243
515 8105502779889232040306989786042267203877552580
516 8305578414355673374148240619981152438262181055
517 11041696234724276157010010541744709815372671408
518 11872612282877979775368907625823859217553667968
519 15783822847739005939378314376693497057891150095
520 16971596123384541631475885293063192992658531407
521 22562571763687801004247045873151122630460099776
522 23119504625646074411826970539380554397431113003
523 33048741568445481574355979029805881833992560132
524 47242332262012047649705113846657774668488531163
525 48408458516937058044830770845233858635164476376
526 64355721837674846205879381075214875667949888507
527 69198655471120803823251345985664484800946861735
528 91994861217950676601178455039280340832137235428
529 98917711195771750094994675446826012231367551848
530 131504305271510465267597329653575527394019709515
531 134750347870810591539167242149247673626928997920
532 192622181796254591019845742405116874052325175983
533 275348490792183053857923693293904380807053634832
534 282145172687266674894836384451421999372724677635
535 375092634791324801078266275909544544192326660068
536 403319320543846843164139168288163049588127502876
537 536185344459965053667692415858988547934932262907
538 576534671051245958938492167387892880395546780115
539 766463259865374990601336932048302041733658157748
540 785382582599217474823176482356105487364142874951
541 1122684349209082064544718475400895362479958496200
542 1604848612491086275497837045916768510173833278263
543 1644462577606662991324187535863298137601183589868
544 2186200086910273960263718274382052389486010072335
545 2350717267791960255161583663743313812727818155955
546 3125117205541839645404976040114650946777456342448
547 3360290315111704003535958328880531270141913129276
548 4467275253920739478340424262636236723007929237407
549 4577545147724494257399891651987385250557928252220
550 6543483913458237796248465110000255300827425801651
551 9353743184154334599129098582206706680235946035180
552 9584630292952711273050288830728366826234376862007
553 12742107886670318960504043370382769792723733774376
554 13700984286207914687805362814171719826778781433288
555 18214517888791072818762163824828917132729805792215
556 19585207219618978062277257805895294740455931995975
557 26037188263659061879441208643769118296313917267128
558 26679888303747748069576173429568206015983426638803
559 38138219131540344712946072184600636442484596314140
560 54517610492434921319276754447323471571241842933251
561 55863319180109604646977545448506902819805077582608
562 74266447233111639802760541947914566366856392574355
563 79855188449455527871670593221287005147944870444207
564 106161990127204597267168006908858851849601378411276
565 114150953002602164370127588506491237172593678847008
566 151755854328033631798306827599978473054875574365795
567 155501784674761994160057148925421850845342631581032
568 222285830875783830481427967997603563354080152083623
569 317751919770455193316531428101734122747215111564760
570 325595284787704916608814983860313050092596088634075
571 432856575511999519856059208317104628408414621672188
572 465430146410525252542218196513550311060890441232388
573 618757422874436510784245877628324193964878464675875
574 665320510795994008158488273233052128295106141086507
575 884497937704542728910399756956101720032939528928076
576 906330819744824216890766720122962899056072362847823
577 1295576766123162638175621735801020743681996316188032
578 1851993908130296238579911814163081264912048826455743
579 1897708389546119895005912357713371397735771454222276
580 2522873005838885479333594707954713204083631337459207
581 2712725690013695987381638585860014861217397776950555
582 3606382547119414467438307258861086311939669409644408
583 3877772111773361884580802050891821532598043167672468
584 5155231771899222741664091714136631847142761599203095
585 5282483133794183307184543171812355543491091545506340
586 7551174765863191998572302446808520898737897745045003
587 10794211529011322238162939456876753466725077847170132
588 11060655052489014453426659162419915336322032636700015
589 14704381459521313356145509039411174596093373403083488
590 15810923993671650671747613318646538856243496220471376
591 21019537859842050293845597675538193677673137993191007
592 22601312159844177299326324032117877067293152864948735
593 30046892693690793721074150527863689362823630066290928
594 30788567983020275626216492310751170361890476910190651
595 44011471829055989353258192945050104648745390154082420
596 62913275265937637190397724927097439535438418256565483
597 64466221925387966825554042616806120620196424365978248
598 85703415751288994657539459528512334372476609081042155
599 92152818272016208043104041326019218276243579545878135
600 122510844611932887295635278794368075754099158549502068
601 131730100847291701911377142141815440871160874022020376
602 175126124390245539584780811453045504329799018798542907
603 179448924764327470450114410692694666627851769915638000
604 256517656208472744120976855223492106993734443179449951
605 366685440066614500904223410105707883745905431692223200
606 375736676499838786499897596538416808384856513559169907
607 499516113048212654589091248131662831638766281083169876
608 537105985638425597586876634637468770801217981054797868
609 714045529811755273479966075090670260846921813303821835
610 767779292923906034168936528818774768159672091267173955
611 1020709853647782443787610718190409336615970482724966948
612 1045904980602944547074469971845416829405220142583637783
613 1495094465421780475372602938395902537313661268922617720
614 2137199365133749368234942735707149862939994171896774151
615 2189953837073644752173831536613694729688942656989041628
616 2911393262537986932877008029261464655460121077417977535
617 3130483095558537377478155766498793406531064306782909507
618 4161762334258598753584161171749653489327431721273429376
619 4474945656696144503102242030770833168086871673581023788
620 5949132997496449123140883497689410515366023877551259215
621 6095980958853339811996705420379806309803469085586189132
622 8714049136322210108114640775151923116888233170356256803
623 12456510750735881708505433004137191293894059599688422140
624 12763986345942029726543091623143751569748799428375080295
625 16968843462179708942672956927437125101121960183424695768
626 18245792587712798667282057964355291668385167859642659608
627 24256528475739837248025000955407250675117668514336754855
628 26081894647252960984444515655806224240361557950218969207
629 34674088131330912295057690267946053755580172782582588776
630 35529980772517094324905762550433421029415594370933497443
631 50789200352511480173315241712515636164015737753214923532
632 72601865139281540882797655289115997900424363426233759123
633 74393964238578533607084718202248814688803853913261440576
634 98901667510540266723160733535361285951271640023130197507
635 106344272430718254626214192019632956603779942851073048575
636 141377408520180424734565844560693850561378579364747100188
637 152016422226821621403564851904066512274082476027732791888
638 202095395790489024647205258109986912018115012817944273875
639 207083903676249226137437869882220719866690097140014795960
640 296021152978746670931776809499941893867206193348933284823
641 423154680084953363588280498730558796108652120957714133032
642 433599799085529171915965217590349136563074324051193563595
643 576441161601061891396291444284730590606507879955356489708
644 619819841996596729090003094153442447954294489246795632276
645 824007922645342711159370066408755852693153807674145846707
646 886016638713676767436944595768592849404133298216177782555
647 1177898286611603235588173858391975418353109904125083054908
648 1206973441284978262499721456742890898170724988469155278751
649 1725337717519968545417345615287135727039221422340384785840
650 2466326215370438640646885337094236778751488362320051039503
651 2527204830274596497888706587339846004689642090393899941428
652 3359745302095831081654587932173022257687775639709008741175
653 3612574779548862119913804372901021731121986992629700745515
654 4802670127351875842221654553891841265597544266680127980488
655 5164083410055238983218102722707490584150717313269333903876
656 6865294323879130388881837892241865598100544411932554056007
657 7034756744033620348860890870575124669157659833674916876980
658 10056005152141064601572296882222872468368122340693375430651
659 14374802612137678480293031523834861876400278052962592104420
660 14729629182562049815416274306448726891574778218312206085407
661 19582030650973924598531236148753402955520145958298695957776
662 21055628835296575990392823143252687938777627466531408841248
663 27992012841465912342170557256942291740892111792406622036655
664 30098483821617757131871671740476350655500170581399825641135
665 40013867656663179097702853495059218170250156567470241281568
666 41001567022916743830665623766707857116775234013580345983563
667 58610693195326419064016435678050099083169512621819867798500
668 83782489457455632241111303805914934479650179955455501587451
669 85850570265097702394608939251352515344759027219479336571448
670 114132438603747716509532828960347395475433100110083167005915
671 122721198232230593822443134486615105901543777806558752302407
672 163149406921443598210801688987761909179755126487759604239876
673 175426819519651303808011927720150613348850306175129619943368
674 233217911616099944197335283078113443423400394992888893633835
675 238974645393466842635132851729672018031493744247807159024832
676 341608154019817449782526317186077722030648953390225831360783
677 488320134132596114966374791311654745001500801679770417420720
678 500373792408024164552237361201666365176979385098563813343715
679 665212600971512374458665737613330969897078454702200306078148
680 715271560558086986944265983776437947470485039372821104973628
681 950904428687195676922639576669629163337638647134151003403035
682 1022462433296290065716199894580427329437601666469377894019507
683 1359293602039936486086308844973621442370152213389863120521876
684 1392846305337884311980131486611324251072187231473262608165863
685 1991038230923578279631141467438416233100724207719535120366632
686 2846138315338121057557137444064013535529354630123167002937303
687 2916392184183047284918815227958645675717117283371903543491276
688 3877143167225326530242461596719638423907037628103118669463407
689 4168908165116291327843152768172012578921366458430367877539795
690 5542277165201730463325035771030013070846076756317146416178768
691 5959347780258089090489187439762413363276759692641137744174108
692 7922543700623518972320517786763615210797512885346289829497855
693 8118103186633839029245656067938273488401629644591768489970780
694 11604621231521652228004322487444419676573696292926984890839443
695 16588509757896130230376449873072426468174626979059231600203532
696 16997979312690259544960654006550207689125724315132857447604375
697 22597646402380446806996103842704499573545147313916511710702728
698 24298177430139660980114650625255637526057713711209386160265576
699 32302758562523187103027575049510449261738821890768727493670007
700 34733624248252244477218924743994052850222956489377448571025575
701 46175968601701177347836797875608069822414925098687875856465688
702 47315772814465149863493804921018316679337590636077348331659251
703 67636689158206335088394793457228101826341453549842374224670460
704 96684920232038660324701561794370545273518407244232222598284323
705 99071483691958509984845108811342600459037228607425241142135408
706 131708735247057354311734161459507359017363846255395951594753395
707 141620156415721674552844750983361812577424915808825949084054095
708 188274274209937392154840414526032682499586854588295218545841708
709 202442397709255377772824361024201903738060979243623553681979776
710 269133267909583545114700269466884803723692037706780965309296707
711 275776533700157060151717173458171626587623914171872321499985160
712 394215513717716358302364438255924191281475025006127260457183751
713 563521011634335831717832920893150845172935816486334103989502840
714 577430922839060800364109998861505395065097647329418589405208507
715 767654765079963679063408864914339654530637930218459197857818076
716 825422761064190386336953855274915237938491781141746308344059428
717 1097342886697101165826014912106685645735782305639002583781380675
718 1179920762007280022159727241401217369578142918972363873520853515
719 1568623638855800093340364818925700752519737301141997915999314988
720 1607343429386477211046809235828011442846405894395156580668252143
721 2297656393148091814725791836078317045862508696486921188518432480
722 3284441149573976329982295963564534525764096491673772401338733151
723 3365514053342406292199814884357689769931548655369086295289116068
724 4474219855232724720068719028026530568166463735055359235552155495
725 4810916409969420643468878380666129615053525771041651900980302907
726 6395783045972669602801249058114081191915106979245720284142442776
727 6877082174334424755185539087383102313730796534590559687443141748
728 9142608565225217014927488644087319711394731769145206530686593655
729 9368284042618706206129138241509897030490811452199067162509528132
730 13391722845170834530052386578213978083893577153915399870653411563
731 19143125885809522148175942860494056309411643133556300304042896500
732 19615653397215376952834779307284633224524194284885099182329488335
733 26077664366316384641348905303244843754468144480113696215455115328
734 28040075698752333474476316428721862452382662845108165097537758448
735 37277355389138916450981479436577801505754859569835319121073276415
736 40082572283999268508953507282897396512806636288570994251137997407
737 53287027752495501996224567045598217515848653313729241268120247376
738 54602360826325760025728020213231370740098462818799246394388917083
739 78052680677876915365588527633205551457498954227005478035402037332
740 111574314165283156559073361199399803330705762309664029422918646283
741 114328406329949855424808860959350109577213617053941508798687814376
742 151991766342665583128024712791442531958642403145626818057178536907
743 163429537782544580203389020191665045099242451299607338684246248215
744 217268349288860829103087627561352727842614050439766194442297216148
745 233618351529661186298535504610001276763109021196835405819384843128
746 310579557949747794962419913629501985383697188113230241078034891035
747 318245880915335853948238983037878327410099965460596411203823974800
748 454924361222090657663478779221019330661100148208117468341758812863
749 650302759105889417206264224335904763674822930724427876233468981632
750 666354784582483755596018386448816024238757508038763953609797398355
751 885872933689677114126799371445410347997386274393647212127616106548
752 952537150996515147745857804721268408143072044952535867007939731276
753 1266332740344026058167544285931538565549929443068761847532710020907
754 1361627536893967849282259520377110264065847490892441440665171061795
755 1810190319945991267778294914731413694786334475365652205200089099268
756 1854872924665689363663705878014038593720501329944779220828554932151
757 2651493486654667030615284147692910432509101935021699332015150840280
758 3790242240470053346678511984816028778718231822036903227977895243943
759 3883800301164952678151301457733546035855331431178642212860096576188
760 5163245835795397101632771515881019556025675243216256454708518102815
761 5551793368196546306271757808135945403759189818415607863363392139875
762 7380728092775295519902178088027878665456962607972804890753962909728
763 7936146869834145909395021617652660307631975924157813238171641528076
764 10550562361726199811707349574758980183334309664080682990122499705007
765 10810991667078800328033996285046353234912908014208078913767505618540
766 15454036558705911526028226106936443264393511461922078523749146229251
767 22091150683714430662864807684560267908634568001496991491633902482460
768 22636447022407232313311790359952460190893231079033089323550782059207
769 30093602081082705495669829723840706988156665184903891516123492510776
770 32358223058182762689884689044094404014412066865541111313172413108408
771 43018035816307747061245524242235733427191846204768067496991067437895
772 46255253682110907607087870185538851581726008054054437988364678107095
773 61493183850411207602465802533822467405219523509118445735534909131208
774 63011077077807112604540271832264080815756946755303694261776478779523
775 90072725865580802125554072493925749153851966836510771810479726535660
776 128756661861816530630510334122545578673089176186945045721825519651251
777 131934881833278441201719440701981215109504055043019893728444595779488
778 175398366650700835872386206827163222372914315866207092642032436962275
779 188597544980900029833036376456430478682713211374831060015671086511007
780 250727486805071186847570967365386521897694114620635600091192441718076
781 269595375222831299733132199495580449182724072400168814692016427114928
782 358408540740741045803087465628175824247982831390629991423086955082675
783 367255470799763875299207634708538131659628772517614086656891367059032
784 524982318634778901227296208856618051658718289557142552339129212985143
785 750448820487184753120197197050713204129900489120173282839319215425480
786 768972843977263414897004853851934830466131099179086273047116792618155
787 1022296597823122309738647411239138627249329230012338664336071129263308
788 1099227046827217416308333569694488468081867201383445248780854105958068
789 1461346885014119374024180279950083397958972841519045533050163582870995
790 1571316997654876890791705326787943843514618426346958450163733884582907
791 2088958060594035067216058991235232478082677464834661502802986821365276
792 2140521747720776139190705536418964709142015688350380825679571723575103
793 3059821185943092605238223180645782560798457770506344542224295551375632
794 4373936261061291988090672848181733646106313758534094651314089772902063
795 4481902182030302048180309682409627767687282540031497744554256159929876
796 5958381220288033022559498260607668541123061064207824893374394338618007
797 6406764735982404468016965041710500329808489996925840432669453549237835
798 8517353823279645057297510712335113865856142934493637598209789055508328
799 9158306610706430045017099761232082611904986485681581886290386880382948
800 12175339822823469357493266481783219044248081957617339025394833973109415
801 12475875015524892959845025583805250123192465357584670867420538974392020
802 17833944797023776730202042875018077313132028333480924701006644095269083
803 25493168745880567175423839892039688672507982062084394625045219421987332
804 26122440248204548874184853240605831775657564141009900194278420166961535
805 34727990723905075825618342152406872619489037155234610695910294902445168
806 37341361369067209391793456680568513510769072780171597347235867189469376
807 49642776054663750969760883994060599797177884765442780056208570750179407
808 53378522666583703379310893240604551827915300487742532867578587397715215
809 70963080876346781077743539899464081787405814280869372649566017017291648
810 72714728345428581619879447966412536030012776457157644378843662122777451
811 103943847596199567775974034069462681317993712230379203663815569020239300
812 148585076214222111064452366504056398388941578613972273098957226759022363
813 152252739307196991196928809761225362886258102306027903421116264841839768
814 202409563123142421931150554653833567175811161867199839282087375076053435
815 217641403478420851882743775041700580734805946684103743650745749587578855
816 289339302504702860761267793252028484917211165658163042739041635445568548
817 311112829388795790230848259682395228355586816440773615319181137505908776
818 413603145435257217108967972915001271680186803727598896872001268130640907
819 423812495057046596759431662214669966056884193385361195405641433762273120
820 605829140780173629925642161541758010594830245048794297281886770026167151
821 866017288539452099211290359132298701661141489621749243968698141132147280
822 887393995594977398307388005326746345541891049695157520332419168884077507
823 1179729388014949455761284985770594530435377934047964424996613955553875876
824 1268507059501457901904669193569634970898066607324450864557238630336004188
825 1686393038973553413597845875518110309706089109183535476378041241923232315
826 1813298453666191038005778664853766818305605598156899159047508237637737875
827 2410655791735196521576064297590543548293715008084724008582441591766554228
828 2470160241996850998936710525321607260311292383855009528055004940450861703
829 3531030997084842211777878935181085382250987758062386580027505051136764040
830 5047518655022490484203289788289735811577907359116523190713231620033861751
831 5172111234262667398647399222199252710365088195864917218573398748462625708
832 6875966764966554312636559359969733615436456442420586710697596358247202255
833 7393400953530326559545271386376109244653593697262601443692686032428446707
834 9829018931336617620825807459856633373319323489443049815529205816093825776
835 10568677892608350437803823729440205681478046772500621338965868288320518908
836 14050331604975921912347417812628260018082103244780745154622648282468684895
837 14397148956924059396860831489714973595810870109744695972924388208942897532
838 20580356841728879640741631449544754282911096303325525182883143536794417523
839 29419094641595490806008448370606116167806302665077389900310691579071023660
840 30145273409981026993577007327868769916648638125494345791107973321891677175
841 40076071201784376420058071174047807162183360720475555839188964193929338088
842 43091898661680501455366959124687020497023495576251157797598877564234676488
843 57287720549046152311356998883621689930209851827474763416797193654639722775
844 61598768901983911588817163711787467270562675036846828874747701492285376007
845 81891333838120334952508442578179016560198904460599746919153448103045555576
846 83912733499547505382228278412968234314553928274613166309491324313206523923
847 119951110053288435632671909762087440315215590061890764517271356169629741532
848 171467049194550454351847400435346961195259908631347816211150917854392280643
849 175699529225623494562814644745013366789526740557101157528074441182887437776
850 233580460445739704207711867684317109357663707880432748324436188805328826707
851 251157991016552682172656483361746013737487379760244345341900579352979612655
852 333897304362940296247316185841873506207939787475405530685253956111744511308
853 359023935519295119095099158541284597941898003448580351909520340665391737568
854 477297671423746087802703237656445839343111323518817736360298040335804648995
855 489079252040360972896508838988094432291512699537934301884023557670296246440
856 699126303478001734155289827122979887608382444068019061920744993480984032103
857 999383200525707235305075954241475651003753149123009507366594815547282660632
858 1024051901943759940383310861142211430820511805217112599377338673775432949915
859 1361406691472653848826213134931854848983798886562120934107428168638043622588
860 1463856047437635591580571941045789061927900782985214914253804598553642999876
861 1946096105628595625172540116167619347317428873024958420694726543015827345507
862 2092544844213786802981777787535920120380825345654635282582374342500065049835
863 2781894694704356191863710983360496019498469036652306671242634793911782338828
864 2850562778742618331996824755515598359434522268952992644994650021708570955151
865 4074806710814721969299067052975791885335079074346223607007198604716274451520
866 5824832153959692957478608325013506944827258986106709227988417975429303683583
867 5968611882436936147737050522108255218133544090745574438735957601469710262148
868 7934859688390183388749566941906811984545129611492292856320132823022932909255
869 8531978293609260867310775162912988357829917318151045140180927011968878387035
870 11342679329408633454787924511163842577696633450674344993483105301983219562168
871 12196245129763425698795567566674236124343054070479231343584725714334998561876
872 16214070496802391063379562662506530277647702896395022291095510723134889384407
873 16614297420415349019084439694105495724315620914180021568083876572581129484900
874 23749713961410330081639112490731771424402092002009322580122446634816662677451
875 33949609723232450509566573995839566017959800767517245860563913037028539441300
876 34787619392677856946038992271507319877980752739256334033038406935042828623407
877 46247751438868446483671188516509017058286978782391636203813368769499553833376
878 49728013714217929612284079036432141085051603125921055926831757473259627322768
879 66109979870823205103555006950815436118862371831021111540203905268883490027935
880 71084925934366767389791627612509496625677499077220752778925979943509926321855
881 94502528286109990188413664991678685646387748341717827075330429544897553968048
882 96835221743749475782509813409117375986459203216127136763508609413778205954683
883 138423477057647258520535607891414836661077472937709711873727481204183701613620
884 197872826185435010099920835650023889162931545618996765935395060246741932964651
885 202757104473630205528496903106935664049750972344792429759494484008787261478728
886 269551648944820495513277564157147290365176743082857524366560079793974390091435
887 289836103991698316806393699055679858152479701437375290420809617827588885550007
888 385317199895530597166542117193728774135477597535452324247740326311317720605876
889 414313310476437178639954198108382743629721940392845285329971153946724559369688
890 550801099219857550067102427287565583600678787153911940160887066546250434424315
891 564397033042081505675974440760598760194439598382582799012967779910088106243632
892 806791148384473221041574534857757248542062745624248948662242440590285547004703
893 1153287347389377610089958439904303768959629472946463349751806448443423058347040
894 1181755007449103376224942426370106664420525081329498244523928497117680740249395
895 1571062142230054526595994196426374725132773479714753509995547109994346786715668
896 1689288610235971971226078115297647007829826605498330686598025949492273685977708
897 2245793219502360377895697696211557208694003213381692833946238052599022833607755
898 2414794936924256304449933561037786965152654143279850959200900943736837429896707
899 3210304067033035310214200898733714815957684974581753813889991969732605052578276
900 3289546976508739558273336831154475185180178387079369657314298070046750431507543
901 4702323413249192067728911601255128654591299000807783980099727162337529580415032
902 6721851258150830650439829803775798724594845292059783332575443630413796417118023
903 6887772940220990051821157655113704322473399515632197037384076498697297180018076
904 9156821204435506664062687614401101060431464135205663535606722580172106330203007
905 9845895557424133510550074992730202188826479931552608829167346079126053230316675
906 13089442117118631670207644060075614478028541682754704679429687989282819281041088
907 14074456311069100648059647168118339047286202919286260469875434508474300020010988
908 18711023302978354311218102965114723312145431060336610943179064751849379881045775
909 19172884826010355843964046546166252350886630724093635144872820640370414482802060
910 27407149331110679185331895072673014679005731259222454931936120533434891935485923
911 39177820201515606292549020382750488578609442279412236645700855334039355444361532
912 40144882633876836934702003504312119270419872012463683979780530495066102339859495
913 53369865084382985457780131489980231637456011331519227703644788371038291194502808
914 57386084734308829092074371841083566125129052983817322288406050525264045695922776
915 76290859483209429643350166664242129659477246883146535242631889883097892852639207
916 82031942929490347583907949447672247318564563372437711860051706107108962690169655
917 109055835750837090557094416891954625056914901387437911845184396541363674233696808
918 111747761979553395505510942445843038920139605957482441211922625772175736465305251
919 159740572573414883044262458834782959419443088554526945611516996038271822032500940
920 228345069950942807104854292492727132747061808384413636541629688373822336249051603
921 233981522863040031556390863370759011300045832559149906841299106471699316859139328
922 311062369301862406082618101325480288764304603853909702686262007646057640836814275
923 334470612848428841041896156053771194561947837971351324901268957072458220945220415
924 444655714782137946189893355925377163478834939616124506776361651309304537834794588
925 478117201265872984855388049517915144864101177315340010690434802134179476121007376
926 635623991202044189031348398386613027029343977264290860127927314496332665521135507
927 651313687051310017189101608128891981169951005020801012126662933992684004309029880
928 931036286109378619080242857936024741837652800067939218737165855696196040259520151
929 1330892599504141236336576734573612307903761408027069582604077274908894662049948520
930 1363744254544363352403643176720241948529855123342435757068014108335129798814976907
931 1813004350726791451037928476462901500948371611791938988413927257505307553826383276
932 1949437592356264217159302564481543601246557974844290627119207691909485279975400148
933 2591643429209618247496009968888020851213532390813600505415538017972729334156128755
934 2786671264665747561548420347659818621866042500519602352282557106697967894035875035
935 3704688111461428043630995973427723537119148962198307248922379490436632318893116668
936 3796134360328306707629098706327508848099566424167323631548054978183928289388874463
937 5426477144082856831437194688781365491606473711853108366811478138138904419524620400
938 7757010527073904610914606114948946714675506639778003859082833961079545636050639951
939 7948484004403140082865468196950692679879084907495464635566785543539079476030722548
940 10566963735058886300144952757451928716925925066897724227797301537385787682121485815
941 11362154941289156461913919230835490412917400011094392437813977194384453458907180907
942 15105204860475571538786166457402747943802359405265478525716866456527071467101978376
943 16241910386728612384435134036440996586332153825802274103004907838053627888094243268
944 21592504677566524072754627442179728195685549795925552633406349628123461247837564935
945 22125492474918530228585490629836161107427447539983140777161666935110885732024217332
946 31627826578387762369542925274752168207801189471050710982131702973137230476888202683
947 45211170562939286429151059955120067980149278430640953571892926491568379154253891620
948 46327159771874477144789166004983914130744654321630352056332699152899347057369358815
949 61588778059626526349831788068248670800607178789594406378369881966809418538902532048
950 66223492055378674554324212820531398876257842091722063999764655474397235473467685728
951 88039585733643810985220988775528466811600624040779270648885660721189699468455741935
952 94664791055705926745062383870986160896126880454294042265746889921623799434529585007
953 125850339953937716392896768679650645636994149813355008551515718278304135168132273376
954 128956820489182874663883845072689457796465118815731521031421946632481386102756429963
955 184340482326243717385820356959731643755200663114451157525978739700684478441804596132
956 263510012850561813963991753615771461166220163944067717572274724988330729289472710203
957 270014474626843722785869527832952792104588841022286647702429409373857002868185430776
958 358965704622700271798845775652040096086717147670668714042421990263470723551293706907
959 385978797390982890864031357692352902844629652539237991560773955651998959381898933895
960 513132309541387294372539766195768052925801384839410145367597097870611125343632473668
961 551746835947506948085939169189475968790429128899961979491476431691689168719083267208
962 733509535046059774284625984635724145626279349084204498675687960041701349760956075755
963 751615430460178717754717579806300585671363265354405985411370012859777430884514362880
964 1074415067379074541945379216483637694323402789215656234173740735230969640173939374543
965 1535848906540431597354799461739508699017171705233765351861755423438415996582582370032
966 1573759687989187859570428000992732838496788391812089534158243757090242670151743226275
967 2092205449676575104443242865843991905719695707234417877876162059614014922768859709828
968 2249649292290518670629863933333586018191520073143705885364879078437596520817925918076
969 2990754271514679955250017608399079850743207684995681601556696926502477052593339100507
970 3215816224629335761770572631265869651846447892945477834683111700228511212879970018675
971 4275206870322420929314859139134694228120681944691871983502612041971903963397604181588
972 4380735762271889431864421633765114056231714473310704391436798130526183199204329747751
973 6262149921948203534286454941942094522185216072179486247516465671685133362601831651560
974 8951583426392027770164805016821280732936810067458524393598257815642165250206021510423
975 9172543653308283434636698478123444238876141509850250557247033133167599018042273927308
976 12194266993436750354860611419411911338231457095735838553214550367420618813061864552495
977 13111916956352129132915152242309163206304490786322997320628500514973580165525656574995
978 17431393319546692437127565884198711051533444725134679463972584461144251190216402129808
979 18743150511828507622537496618405741942288258228772905028607193769679378108560736845276
980 24917731686888465801604528850172441223097812319067027402339984291789722430624669014207
981 25532799143171157873431812222784383751718923574509820363209418770297321764341464124060
982 36498484464310146663773350435168929438787893643861261250925053294879830535437050535251
983 52173651651811735023634030639188175698603688699517381009727791470414575504653546692940
984 53461502231860512748249762867747932594760060667289413809323955041915351438101900338007
985 71073396510943927024720425650627476123669046867180613441411140144909697955602327605576
986 76421852445822256126861049520521393219635424644794278038406124011403884472336013532328
987 101597605645765474667515377696793186458457460665812395182278809840363030088705073678775
988 109243086846341709973454407079168582001883101479691952336960050917847757438484451053415
989 145231183251008373880312313961899953110466191969710292430537293708766430620350409904088
990 148816059096755057808726451702941188454081826973748217787819714491257747386844454997043
991 212728756863912676448353647669071482110542145790988081258033854097593849850020471560380
992 304090326484478382371639378818307773458685322129645761664768491006845287777715258647651
993 311596469737854793054861878728364151329684222493886232298696697118324509610569128101168
994 414246112072226811793461942484352945403782824107347842095252290502037568920552101081395
995 445419197718581407628251144880819196111508057082442670909808243553449726668490424619407
996 592154240555046155567964700296560407699211319269739691629700274581033929342014039943276
997 636715370566221752218188945856605750069010350649378808993153111737407166522345969475648
998 846469367819161777480269354921227277439699339499194727180883777960808861291477790410755
999 867363555437359188978926897994862746972772038267979486363708868177249162556725265858632
1000 1239874056719165912026348535579259963224464981102067226297278071290683268564685778827463