0 1
1 0
2 3
3 2
4 11
5 10
6 35
7 40
8 107
9 138
10 310
11 432
12 871
13 1262
14 2355
15 3504
16 6186
17 9318
18 15799
19 23934
20 39351
21 59672
22 95772
23 144970
24 228258
25 344244
26 533552
27 800952
28 1225164
29 1829530
30 2767227
31 4109504
32 6155310
33 9089834
34 13497964
35 19822252
36 29208812
37 42660456
38 62424212
39 90690622
40 131861594
41 190592244
42 275491265
43 396239866
44 569628754
45 815441274
46 1166314499
47 1662083852
48 2365933360
49 3357064102
50 4757252486
51 6722229202
52 9485572933
53 13350478902
54 18762734451
55 26307387834
56 36830863322
57 51452903684
58 71772283764
59 99916047534
60 138888342648
61 192701473536
62 266971129770
63 369216368980
64 509880982701
65 702968879476
66 967805167524
67 1330319315460
68 1826093759598
69 2502872738196
70 3425855899866
71 4682489525896
72 6391678361234
73 8712772724106
74 11861620316710
75 16127185474248
76 21899536300219
77 29700222327742
78 40231068124461
79 54429161510774
80 73551867842294
81 99275542076406
82 133843487047844
83 180241876752356
84 242456876298485
85 325786166113432
86 437284952349593
87 586314448990248
88 785313951394132
89 1050761486327500
90 1404507311926970
91 1875448422872662
92 2501826203847098
93 3334132322743460
94 4439057725652299
95 5904514582997020
96 7846405942125398
97 10417270840370582
98 13817858808362135
99 18311957316426232
100 24246128812284817
101 32075052494899942
102 42395090336301051
103 55987453904594430
104 73875136364026787
105 97396205830812590
106 128300112076685750
107 168871746784894410
108 222093926734956311
109 291856757170862720
110 383231047308690812
111 502820608501522778
112 659221149610787488
113 863611429469026248
114 1130521492635471264
115 1478821911383101200
116 1933006651497046832
117 2524844087911291054
118 3295513933822413638
119 4298355607890413656
120 5602419130389084172
121 7297028649256025078
122 9497668732764275220
123 12353543190142524038
124 16057309689871390107
125 20857569668342489610
126 27074929839012416967
127 35122591362855022892
128 45532789830511220725
129 58990657391092766876
130 76377649789386772520
131 98827111950475254026
132 127795448490687248078
133 165153101049100925536
134 213300933318076184167
135 275318863882409369290
136 355155784743165470933
137 457871869705219832664
138 589947836229131553844
139 759679140626963835782
140 977678539912126535465
141 1257516062175595524576
142 1616534033177513767234
143 2076883959782743595306
144 2666845660362018071558
145 3422503893199884261760
146 4389879200234244893257
147 5627633704602550550378
148 7210506510340419438085
149 9233672027853670847506
150 11818268104081532810269
151 15118402887218648712180
152 19330033901951539007877
153 24702212051529978236616
154 31551316652530111310293
155 40279065869831573439982
156 51395297211143707877428
157 65546764457013271772598
158 83553528641408769471260
159 106454920073105183798918
160 135567569625619384546830
161 172558639722548268073858
162 219538204793463915811789
163 279175729572016590730640
164 354846880113051908828910
165 450818476533837069351294
166 572481414115399132017793
167 726643855951643166192760
168 921900160728091217962810
169 1169094898311620344916660
170 1481906250037137622143142
171 1877579187031737633919232
172 2377846544891652105845574
173 3010085653290076393302708
174 3808770233224739316467914
175 4817292179295007438858530
176 6090246629263202057355516
177 7696296971184962180292124
178 9721765673909438213964536
179 12275133031882687278088886
180 15492671355654043337143358
181 19545498437357894884552534
182 24648404655384872189167465
183 31070895493708363794203414
184 39151000595759058226720548
185 49312535994934352009385510
186 62086675450206666297908993
187 78138896629181552142663646
188 98302629628931817875435983
189 123621259702421962520536824
190 155400540247020139133524579
191 195273972919201750795589672
192 245284335084543727771612531
193 307985306968297743809027114
194 386568110981179515531935943
195 485019264643564164433792564
196 608317025480254681881950945
197 762675934584255256388213222
198 955851134721774856859252400
199 1197516946776499340256743360
200 1499737670361646604841756645
201 1877552881350110669761878696
202 2349704835678595970148213450
203 2939542186678354277635835416
204 3676142392218095751246324442
205 4595705282997929778691137506
206 5743282753105252456424254037
207 7174924961011646660355179738
208 8960342502323244904686885744
209 11186207562657087346452558250
210 13960246151352192260722963255
211 17416309415123498949271535686
212 21720656353803021863805792981
213 27079734924757992461108881364
214 33749815972282776265694696566
215 42048917562553644389240998662
216 52371559831100591961638469274
217 65207016767258854328999962306
218 81161887028727693339599779177
219 100987997571408072672602963216
220 125616889972169672987438506933
221 156202429898176011198160557190
222 194173437847222063065484180330
223 241298679266563242191931331492
224 299767093423199050960462707571
225 372286805883308147256252091594
226 462207287673783495428791294555
227 573670029674290217025839809884
228 711794336337702518138389096655
229 882906360380446728525740882306
230 1094821363856459314494644744707
231 1357191479008630046264556537680
232 1681934050765683772625665881939
233 2083759088707060546424307853586
234 2580818583954376294591902296810
235 3195505631079472150153990515466
236 3955437652510263413691505389216
237 4894665815507990794687162393172
238 6055162282132946035124880750762
239 7488648633168324162828009117128
240 9258843139480374630336790340194
241 11444222105041347362495183434116
242 14141411993692192258048675005016
243 17469355351627223942532043277590
244 21574425721255083570479241899248
245 26636706113988282960264285944754
246 32877693765947054399893751467397
247 40569752784440670936278390899404
248 50047708279961199184060789971331
249 61723063559347776608852574024862
250 76101429462758108870048749507282
251 93803886257947654798816261057526
252 115593158906852192855174350950378
253 142405682374753099907494421201654
254 175390872748428463943094864954140
255 215959211738201762790741865712796
256 265841108206784694676203821373586
257 327158934736658028514557773211996
258 402515167025128878852176109905632
259 495100199879480833020263060834474
260 608824201097755046917239635412217
261 748478324340110971703138751490456
262 919931771675266240462138085920583
263 1130372621329881911416255789871540
264 1388602071622245843737482105788579
265 1705393865344806019953678516780216
266 2093933231689730475070256836733895
267 2570352814401181229675801676861622
268 3154386865737093191099901679943439
269 3870169622342093134729330817571386
270 4747209418959462624502723402444607
271 5821576954625060156344772336868518
272 7137354465279977802982657477247340
273 8748402693994807359940202726532952
274 10720514870303854769508569355122581
275 13134041880373736028471384967148786
276 16087090996084621696622504820863521
277 19699422619788150202317233939671126
278 24117196324362472502252540451704162
279 29518750032969746683058163112673074
280 36121635710740766896929206022195871
281 44191182910262758462016280481693160
282 54050919715334111860585506582557737
283 66095251231248157016504543458854158
284 80804881399968887193605816577306986
285 98765567751661323894850374000980368
286 120690924584524396448276445352919915
287 147450142643208800609175285981554500
288 180101678267917608265637307674621520
289 219934189014244792996439322491943036
290 268516264123740738593912904877276137
291 327756826900307600482808784248174046
292 399978484036475797633304316577353802
293 488006578758901433942316342151416566
294 595277287871003547885269339921313011
295 725968808557232661125323730852277254
296 885160534776851783187588979331666810
297 1079026156124422427767204790924829252
298 1315067861487009706926959665267132132
299 1602400340726852795258131836465977548
300 1952095104323577532819823004709164813
301 2377597849011605820535966923460603346
302 2895234266075426851739516430445213655
303 3524822913557826853657221215123598700
304 4290417669292978497862235951295087223
305 5221206987171856393669292212420700604
306 6352602861680050034329860933441340715
307 7727559267156752113276276944036192518
308 9398168121404710210724460579895868278
309 11427590821005826728043008416612872234
310 13892395460659695161810720608114785856
311 16885384405852921264139349007375251034
312 20519014448736641544899809012325622795
313 24929532957143534416852440079760588094
314 30281978967652520955210443867794568243
315 36776228967888690340948216778713586468
316 44654304234715834652136334328786513300
317 54209201335702292452382992529082713476
318 65795561315545344741030975560305096590
319 79842558046495881203168807743841689290
320 96869464470399040651352184597552511156
321 117504449702824963725214519072062015822
322 142507273456420207103630664530617127074
323 172796680876777907543946937191174807644
324 209483465363499898793452278285184199459
325 253910364911348476161637796666815215020
326 307700195726633255490652165946806803642
327 372813913490152931375517875698360922320
328 451620637423314395487951402536681061124
329 546982087003548466965465513711885117030
330 662354379857385453855626300630733377280
331 801910738945676456414909802044383510108
332 970689377941480374334532570913430759060
333 1174771700041404289661612320333430065070
334 1421496986565216875237090511073969383625
335 1719721002637136284479172782698336547972
336 2080127450044550714107750163733239665458
337 2515603002448748105016056966712468970504
338 3041688825922122827561843600648461916934
339 3677124090768294019692158382334679927474
340 4444500105598430281986853009443750286388
341 5371047455775049737742820254046797413962
342 6489583030313524175709759867335740661036
343 7839649223571391968189844924955140281866
344 9468884079540609189951395303987557148584
345 11434668921652192446424355784214269509476
346 13806109336404758957692165967569417287666
347 16666416562183174631063376007653528192148
348 20115769743268908943464938039205450342761
349 24274755583644343219939527027629309437416
350 29288501202789573794145406201017722617515
351 35331639086888666614049758312715463009846
352 42614270698175364808761247314807353734295
353 51389128455057968798389153282321220607478
354 61960175505583405491129303242028368799230
355 74692930277540186886044467556443768639044
356 90026859743433248608395583492080442290916
357 108490253532770494314192171518343010966572
358 130718072663019574902044103194927564828959
359 157473364380007784844009585529872987516810
360 189672951548087185335662921027327936621220
361 228418244973185990457800796884340150701796
362 275032194473340053228552523730792007149916
363 331103594800897375954475947445362424508132
364 398540202080797285932793873415827294155671
365 479632402917152033082764375905379882158270
366 577129520877550026255219460645133335570449
367 694331254603862954974200670416589477862528
368 835197231344982097538068696255116284630276
369 1004478244804866585313040194795100017715500
370 1207873445396009544037463051026087313882186
371 1452218586411942475743208694171041488805268
372 1745711427678791974516647513147324484276102
373 2098181590398083735933092392595166179759898
374 2521413580695685348955117278166449574754072
375 3029533399612393534704969788152643319042946
376 3639471187282274474851946876713354364808698
377 4371514772467181277756800420162975469467984
378 5249971891279092303206561401876829564744824
379 6303962291192450905979292780544326593713436
380 7568365056002230194447550110028131064350571
381 9084951402502756450629963913000161389273416
382 10903739063160053778420615492768448846569497
383 13084611362934732788269234842480203232834124
384 15699252439435145103687179854605376132817423
385 18833460001834481477466557928921783985404418
386 22589908882747687846753674577596355403585580
387 27091452774319042942326196462081381431996048
388 32485068390492620446853348998370685265214260
389 38946566379957742928325973505634535163764800
390 46686217245119146621598831807132591463938820
391 55955469035175353691791234748032186837872632
392 67054967548622889643142521885398679415270525
393 80344130240182545522246618694557337588752882
394 96252573213687605104617158791158622449496668
395 115293748063778392720236378190388889544843734
396 138081213650612386604960703789493059602184547
397 165348049228080368707130785884785731392356518
398 197970012163534920684099618319669704530959656
399 236993158717043741327527836915086414273484316
400 283666783474065232272354089302834518241173774
401 339482696186192726224514562487573652818061388
402 406222048887561524050069922740949286812643333
403 486011157060963552362620895650412598851385824
404 581388033265665329586090061963366369319694218
405 695381678247914737446984722725065016845152804
406 831606562919147709030606915670270731209610839
407 994375196322445920964875254919640954139419298
408 1188832223605276191937401373705171878067283048
409 1421114150445104509902557260486708780532922768
410 1698539565761739257616990781843429813242029586
411 2029835655950871026446660519446825036358266046
412 2425407898642650855450429742442544200128755108
413 2897661124581692138480441363269151632774623458
414 3461381681139650241160830048325483828215245931
415 4134192265872385008605260283137914155180665794
416 4937093177575995527659150357717485561515790712
417 5895106319697704416609995942616544623219582362
418 7038041362859625469883218621647454961545232558
419 8401407119922438555626181253783756400107200830
420 10027495515451570643555954605892641223252838638
421 11966670668469799473956406226053648874694680076
422 14278901703278814203119097037600106346324272231
423 17035585135994961158649715825049995442960677322
424 20321711265268174281167948327463144669368853436
425 24238439174396818419406753446166632107421254048
426 28906157024794596159699330589720307456337474830
427 34468118638177304589466627626012816778680389466
428 41094764342189418474503371759032007412484230734
429 48988854183202810662779541203894735416569753342
430 58391565472863237162922826236388951076445591828
431 69589734920813391761901283414483839124977246858
432 82924459130643982895291861263278032609938234290
433 98801306964992016658012441974106401874809631130
434 117702444361353088447946104108980137589912162365
435 140201027954508724245570867838546595473825303928
436 166978289933950485915849914629886317449007149342
437 198843814827432758416257529861347958628815545060
438 236759601592882938025095466315341150175026781127
439 281868614167319706353642370944441420563218389398
440 335528653593403197226282152311766426692865794586
441 399352538723036973109030081172823575322172628270
442 475255764659051954593753317543584920848220519703
443 565513023713542401147514175071275072161514119340
444 672825228849639090049569588810912808300283309303
445 800398981559346588766352569533178545183501851854
446 952040783454026912223430727717207976987673211874
447 1132268713597802844050535910716679358015207260292
448 1346444793720711394090858020461859436162979637614
449 1600931854993312191836605658729824058228508668270
450 1903279419665698753358701959251804414132999422000
451 2262443938222514168720251910250152150762222603916
452 2689049700988701494717142663716382850230958718336
453 3195697899741852887607487895242901572348385977506
454 3797332682201398235280325191471661273581476168420
455 4511674658469964987390691534999304482725622610548
456 5359734228687677244938399641500010525654438668769
457 6366419358545462322634136275836465548342769357040
458 7561255096696965543652527729076273231804275946454
459 8979235279627216970542183552762600960353532822344
460 10661830592631420498423809377515276923790940417701
461 12658181553403657047191321181374578355836086364374
462 15026510179043828665070241698334224839764016098848
463 17835790231623859535505527954195700546412236728630
464 21167723181128878369334302042506871698090808361706
465 25119075577278747486961881939791171209461230568236
466 29804443618884543373198520058545798266721495337332
467 35359522628598672409691281588483621409624508141608
468 41944973209433082121448395498371991077682878586464
469 49750992463009286476624872126692874586482014124730
470 59002718242844173363811638061522653420567715761901
471 69966617534914900537420958230080410427208072286354
472 82958037333727366204389361911387829566632304579164
473 98350128559148660874795086007017792249532288064388
474 116584391513913779934077160445433073626115892715008
475 138183136146591072709286728228931879853348939418282
476 163764203176204970063642328972754369839682549198725
477 194058354385221480779172090906897627164335491406862
478 229929813784259467945296897780396010679957655610219
479 272400527881269716649014061522451001196992888285852
480 322678815289040484499628059983709467870470298672877
481 382193196131448312433482147041809061070517865601028
482 452632333402458870813420289221900660012749407732739
483 535992185407999308020618314154162230061257184927394
484 634631665170050666357489900478160884749782948747672
485 751338334479201366084018573759287396379845686629350
486 889405933364738575902437705725259858639927444352209
487 1052725867426369118694325072375575015570810701601360
488 1245895154346041065280196172911101180149805359825231
489 1474343777096980581168970693674884359076965522695924
490 1744484916798996544140938743888595626307968711795857
491 2063892156840475593437329935429503019808911326696246
492 2441508478269170746847383684121758920902750934559790
493 2887892723913290563269326456399517920496982002732056
494 3415510218002574309600999761119177740360226531570169
495 4039075415986170001126368782957628537189715396641606
496 4775955857258733086166121247480959489905217157612504
497 5646648338596009233092404096272888611288138803577432
498 6675340161737010993818970714449571355599979490133403
499 7890570585816736015851483052744307915654301910828212
500 9326010294278213154097258669543869052275649138013743
501 11021379837002833798714288269599860522802669459578954
502 13023531714549753946200613673958332953802971782491323
503 15387725129919698297129239577825540885770068001700414
504 18179127558479105447834577198892059508890262356849894
505 21474583312866351818194109960695795544204653556234658
506 25364696364532308217004289036102487760098527600583280
507 29956283012196434600214151716269018554870528484301810
508 35375259777321058759856834098474481691389147376720181
509 41770043412944160185754799588164408139581779967094964
510 49315553434472473489309517752320442157045206546866960
511 58217923470998191052169747500599040631511644351953198
512 68720046406118225371245895825474123207696956221306745
513 81108100212498911355080287168698665034830378753333258
514 95719227152955114639198532802507436455900090108595547
515 112950569289545086350944315754539822291400090184411760
516 133269898793600793944105309427740841068893101010881174
517 157228123301660921380903537588489180730186311898335016
518 185473995591706750996035741034264995561126390886931153
519 218771414423847295268019206984321712903189918747852574
520 258019770980808175039981659310310138512956547258500025
521 304277874693162988445981163267978716069950164755856030
522 358792085378861424923210239676273104981842941652567186
523 423029387954155701717636106399279986716083223205368406
524 498716274282968580551082172928813345466415308314133154
525 587884447305736874696829985931015473274459029454842250
526 692924539273350246060044208184435216262943181420815416
527 816649243215246945256919693507614761491097483975784828
528 962367499976348924286258702490202568604204753908694477
529 1133971668456384790897567273875356251830514658860194506
530 1336039941331368334547322474597283235813982994721502411
531 1573956661029476834227792787351642713206884910311799558
532 1854053651028705720916204172279946787951428565305457813
533 2183776217304246741290596140529400597625204438229311318
534 2571878107639922805416072116600375858105334355101135000
535 3028650458528886354638695458341942266518964978608599422
536 3566190629259680049203941841789324763363450655099851162
537 4198717842453271648431989030156159654542461060880307012
538 4942943745471782079833623283492789797472986034025699011
539 5818507407833411643468712948313049649601852148684374962
540 6848485911245522558078218655969068642112107810334132045
541 8059993612317921168521648283635177686858772071027966826
542 9484885411673686921714105478405448240113113583822012723
543 11160582003483715895702533704813357410423500907966522440
544 13131038172471068460744408143904748689357911546909800675
545 15447878828458077667753796116037434235783067638621077560
546 18171731712001062822506693915391270985750125960132507751
547 21373790674379910278451509679633475035717587505110456868
548 25137649254956077548296990683493055211969552278190733686
549 29561451093462543838744999393394189146496156335189610062
550 34760411693479475357072481808540070295243717125711570224
551 40869775394221249477961458892830816864573274847844623388
552 48048282342405772680028540822998785442324355738366114290
553 56482233055198273014734176290740399630038524298499869580
554 66390253145643597308118772002057432666520336891738063663
555 78028878313791772194392878036967540197572536945300501882
556 91699100222610438721625911092222027071313610505979742726
557 107754037883584686776228213126355146266725761910098006806
558 126607927263835201943978564465709399547260436706240703137
559 148746654685584791177482578890531225498801165028347869558
560 174740098027314218145802963548036002114162876240889037002
561 205256584697473260280433227327483431387595300017827332228
562 241079827938547045197723875251162300365327348693781729331
563 283128764519558126307546945146599701427405343321485868858
564 332480788793291418999928483446335730246349159083339985654
565 390398962188177843942215387193368408718046757080701937918
566 458363875526663094842867813180800614494881570124611967824
567 538110956509513808059822003101113336734496677825516740548
568 631674149078705609679107027625914964933054271444956080414
569 741437048439709652744822626449642817268316889337965082778
570 870192759104581121056210469263051417474712284270403402559
571 1021213957867198905483035222063638934824791086041712701110
572 1198334894344463731869870692530713374083147226850395161746
573 1406047354686026219927707388060118532665055946947321249704
574 1649612956359717395791355154859395315750350511871732334635
575 1935194541834740469530506048280807574350694727502890654374
576 2270009906166466891801661183011009623438484238077697608186
577 2662511639204088517747458182960654629860552227287219840456
578 3122597500544305352058729371078942257744168201945133342392
579 3661856489782182663976544269712847643007141376683721505546
580 4293856643962575090249171483252649325902690117397358168460
581 5034481609291549067187411127195094892129152603581109468846
582 5902324219482245987617237466450688001261609199896997121712
583 6919146696990862771337103904879917181934354868376903694188
584 8110418708976631961989935804365654073400355059231413175715
585 9505946395731400744339014353329254205339618471911284644368
586 11140607690623309433413107490485570205041306569304202730794
587 13055211819817548409992786109747803698531571307788520651978
588 15297503868422859009252761989864204944245722647259558969908
589 17923338798668359479177435174983393358521953871714168821024
590 20998053388477026566617049234992497796397433499120419114490
591 24598069322391032393636197299977688012171651193259685948582
592 28812766224301302158488325734687026080282983121756184490328
593 33746669904628100644078716177223409973201033562965797378128
594 39522008657070736891236656475537757719280324141026542976626
595 46281699260751529834249167484841843365569157783820308767064
596 54192834631037836403698662805609603593504706588526406027093
597 63450757059471418071401423062578020505926528314466973497962
598 74283814973080592341356345659803354995696959726880824417319
599 86958917455576207200693989539520498264803407531421321337022
600 101788019791545331973121501266363372927018469133440328485308
601 119135695467011801442627919173060711378090415296749530065430
602 139427975906509184126573957609578131237350382608213349045987
603 163162669354684000796234005343318494622249774064916986602646
604 190921405425729512129667216683419224642343952658598810046704
605 223383692769033915886009319229896701912416046816990986838732
606 261343324991780552790696147315996277495432401837790154111378
607 305727525553510055798407597644593639518836498935714506140810
608 357619287101375502130790108352582516709464068963379141856720
609 418283436158293211164155968316500150324903163388893757279990
610 489197041967242823701309908634777101234043261928180748873526
611 572084890679368213681175606290877455380455945481322050135166
612 668960865331965178779964016438876500631549861501807196749726
613 782176210965144768595931405033700735163961187679055731190736
614 914475825996201064955536674169532728437958248356966136808682
615 1069063909358597916076159101379909449059420285595691497018204
616 1249680512280750348157453658352444221451674872132640503906109
617 1460690799003458633234200379981067709833071120049452935592956
618 1707189118117173880428936887412196975216722062921292005812451
619 1995120332407251565234495209481024448663915831922487536438598
620 2331421258112232341838488171466565802925095312716111640006575
621 2724185533613206696474054012354795232748620994184856161550152
622 3182855783579831810545188720152817520230690514614656266909527
623 3718447580056358499472272628956989384276171097447283064754054
624 4343810441477229726619464784268030207743929014990954490783764
625 5073931971127871138073849671122224939022829954721834364569946
626 5926292237841331430382753720542464435818495230826571267871308
627 6921276666678646340206076844992924797787653252507641564299186
628 8082657062635853754648078974842674312667633039924872005464738
629 9438151967033530598313385723874204718858768560288129229108954
630 11020079380178900713732453085084017731338471771020098215640472
631 12866117016984049157121193571989611847281375232812685898901346
632 15020187743091383844631890156719157808061699935924387987490544
633 17533490724184290984237788926955838367269497538341701635436452
634 20465702176171611282334906019631550899771883329545520684004093
635 23886373505066665545567049124521506126352094922282252200231722
636 27876559161195373776417356355231295896055559396582619063830593
637 32530711805730910554147064751181451229318404692527593847452060
638 37958888517941440279819693697880637827119951182875700232727806
639 44289318897711544555217853205508484353269058735086896855837440
640 51671394200997509077347910374606713224507068637575141602024723
641 60279146273020636044121912379915098054963742740628551275744656
642 70315296232461100043821224707793670770613652955452459782688838
643 82015965861948624666461972963008255351234677937932614659656710
644 95656159768621935219766412330536397385610510802691911298215647
645 111556143933430298078562571896536179176894250714567607185204554
646 130088866663830694550253592132155228391404419597293840156979305
647 151688591659674178801037648499962047139107696232417222679550816
648 176860940428039438036459966221768345208364399141254684355940393
649 206194573256585391984324786647099362556481738935160474083684316
650 240374775092697002254535021779325099895926929629721943305992555
651 280199255808172904363486098332957930146627650169519432172841176
652 326596524420529769697141198385955452205651493896988689471898001
653 380647255010725824342290884009749272387028848530878157495996990
654 443609129620912406735094755184763434768585848505319638448971573
655 516945721840094539349436014206806472995894091890704068577551388
656 602360075836539024488610071240834311611774194703797678364746128
657 701833741298851650305871349729010556924060137359964438076170974
658 817672147451997595383507769931601684280680318441669284122139542
659 952557341744553132517769998376938106417323466649119283256740494
660 1109609284118514591308356271794760421587420846328207053303292684
661 1292457079636577215675769510365942113723105682371833916906251066
662 1505321754901778654885826628207546415140253346471257148765876749
663 1753112442085805074889407034586088611225045020020528354012929736
664 2041538134194847404094326494587985811244236758489386602823568612
665 2377237523064758299468678197373209961811647972532897929586175578
666 2767929835163095788079616263896025096696553386693932606053100490
667 3222590048477859403626091008110987733706780920298418120119292040
668 3751652416898962936128944956485224133674185566714059544895088675
669 4367246858494672797129488553472730869663869330296335813886813122
670 5083473494795041647651211503910292782267156994451844747537091058
671 5916721475659579163065991046140413808924654440613475776471886238
672 6886039207114709162512175918914842137394835718538628508475191066
673 8013564239234117642715919507392489075122685011452693094691697636
674 9325022392652534533387280085415372336294084353867902631007018634
675 10850307234555333166029404996376426721822484760231432929923471392
676 12624152791455289425306846489824099864479793772908851425152547521
677 14686914445537357721371720616256322928337156930110721106568010394
678 17085475348742714604374893008269525656481321404998683827564296884
679 19874298456099375587466004270202323723010787348896030105929596380
680 23116647487337240242584558521316598101827068222924592620566616070
681 26886003843318745398517691229101065562762082986503037936032751102
682 31267710812058843170898056758504557503533985281233786110920079985
683 36360881391638183184025931377200115120933678132983473213296379812
684 42280611842427240499513148036872085203182171898750539112745263278
685 49160549784110450040936860401748925944290517820630417248875812164
686 57155873419163080206365105369199214786963734246496795015592449604
687 66446747461689250734939212517556197033713724843095213070352404142
688 77242331773330901480752154222214394992247063009731484597014701858
689 89785430781363247523144739689983500775146471996548711676373893398
690 104357885738565543724267944693919607181668001319647016401163141970
691 121286828081414544487722775541959034173218838278484096415563861692
692 140951930901380826645858752298993822135322303787527795837850825398
693 163793817267193889567309787601348623986180318806258904664394550160
694 190323809290825462399646361795960367247597664173660428780816092404
695 221135230956846578784025680135738211076190062759798359847666423104
696 256916511458707227463668062332228659347404069658813268225072590513
697 298466374829317303063638748190031596460264488006013933621352238926
698 346711446853317226469080015915143190676699581825819390159834840614
699 402726662571844308452995749559485633649399442112755194290106939260
700 467758918256085086811946308575252941474231238561754442479549107587
701 543254481827167675940150738990376665710949654320615353372165443866
702 630890756833057204193122923358266356305599209556498612486861566886
703 732613088988029034999490026034132284349947545178489083847303048480
704 850677412937295905109705546878274857616833578190635960237338253565
705 987699662641168480977319757579454983866179753939576930204278583556
706 1146713014253498208801970710745127471453808393992222473964617666627
707 1331234198689072012738031850651205619151926996812297080971070670074
708 1545340315807184084076103324127652496811498053100209573463071050316
709 1793757807413913247201370756350877119519218092382101341629539219854
710 2081965506877362694472851892513883641850489522852249098547759113952
711 2416313984575447885194792274125473222166892507526396955232048963352
712 2804163757030818955337311486555824010456068681028620057472375205562
713 3254045330800387858379965862080842060240811769119547302032096418946
714 3775844518491895815912141020109968095523970037583267137696461422062
715 4381017003514807035603421191516131950527812895559713583500809494532
716 5082836753704012520369676115157082658184620561070555295729713122323
717 5896683604914205583214068177051331617661469267844701801053554925566
718 6840376169240790036914312911143031137226144910676671653473228756284
719 7934557186204238746787546189853901714571611632965925918650977756862
720 9203139549281373448999280028865844510819411263302180605701677413990
721 10673822527959633224210256783369997185191340479356103527472978032002
722 12378689194032507570223253103862930821482009184380734999179224804655
723 14354897781331779314205577175570956562022060264098882367676188442860
724 16645481696518835684185140954167096925390729661453200060389812940225
725 19300275196519635690873793709357445565620877438508509888256534913318
726 22376984403704710857036080386383852384428071607594060310591362292734
727 25942426398429187599659081315121846570614591652874532633169122015672
728 30073962674067989841258501425449641803746077114673042648624129932729
729 34861157336104588437778052643378572882942803387638739971239022850618
730 40407695159462989371124703557453514690613840188030362004474518146484
731 46833600085581096267501249860365036992757473949295343543977757321792
732 54277801056366541945444406771696256859358075161867984900809163327657
733 62901099377334113298823292571198337488524326556850592774532876628514
734 72889600228293149905176946944509990983335957906635398923983136154247
735 84458680671650273335292988340641939861579417835317247238764114676340
736 97857577747334284918008955947769137765516616305641903581028985558384
737 113374693222180786198449467940659454753483621344648659216705802806656
738 131343726548765585243863290442953888774810674823576797544962068069898
739 152150764893852935729926797816893345094568858492797351906044412564230
740 176242479077129463211820646015215295113647007171893091871587067609737
741 204135597328917702927760562509846763142457552733508595339471003435668
742 236427855406586355384084814549003620304237228540760057763364502398546
743 273810652351856454182279165399188837727105259261344176629991132399582
744 317083676657742111773709447975345094286627006502344981794578423175420
745 367171808574064006606289510262312703274964596453148925774444986809372
746 425144651555764903159052457327326608839461924605497169166556380678700
747 492239100418982637322798440220928600529272138751308180359220637832682
748 569885416734935940536757441110731309710039026287560947314827047978181
749 659737354651365484684054865612721912005798707582862674599898444162302
750 763706964173163209532608097269908117407862590834234841794757388529661
751 884004795673038928163981844511456160860194511742299657902486484424712
752 1023186341016917423786289070699656274109974074069440728227328154401666
753 1184205675456660493909814622684488302173020546096728389772831769045774
754 1370477412992230758610578715390282299428500409518859301813332214190900
755 1585948259265249949334564454196916190908156361902300671261558019867868
756 1835179643706907301795988364991090589996757807512184054010378409197990
757 2123443140648646272491268919450109261140924038299708093404454292061658
758 2456830652050694508563888097478876767721381459373380517160004424035962
759 2842381627754595554521206919376043603031185771333687815807801686134476
760 3288229948878664851074445195881734993941540710073102078977865942862758
761 3803773503244431332730782462175378929578276802658299287461515444147238
762 4399869946722101862674805927433188036742766086886803879697938220870102
763 5089062680531905934272149572355642314761376154184296280719946956730980
764 5885841692685942801302165041426380178482189630657768018298126802658452
765 6806944624401098429037271627385869821485917155541829187856343085339586
766 7871704243855925223225651218048192752790805099103940093036680892246959
767 9102449456687797325771174515696769705818486750154617483966916707940272
768 10524968074233345641949538278237665213140754860184791807733740778753706
769 12169040818705657222708812712846801516174387866792717291304654682024276
770 14069057494613163081846186082438229227415644406982140601975092674955825
771 16264727926935739341340514368197659792190836327979380360887167100282786
772 18801902192482917659685410478880030615995131616233936837992724425204523
773 21733516890156038241069356955633519449134855181760446421380949327096588
774 25120686753066973484359022035932908918647321972458720402253705572994222
775 29033963851918408088329930487644483934052581125474309444202683610919538
776 33554790033770572945148443837097801187934629302692677649954464187736855
777 38777172151280825863087528369756522608359843896083081688977679088837208
778 44809614142953171370905572896983751936376663362636036216048044113452494
779 51777345214943599917980557503858390317297537589053320711913737233015760
780 59824889353204225313681824773886435999167868065697047617106710435807139
781 69119028280533411555006410169809491820871347956743238760346358423783482
782 79852217903752183020087403158888933743611538970874452961277675915472914
783 92246527429781425404127538094403854800812596557130527747873861808955670
784 106558180847705698527439290870960389877846801138084563443738762491467463
785 123082792586237481214482096987007197846181522171709055424709782934223022
786 142161403103119531789482434247389728597023259821459857037113603080567240
787 164187436221953767723297627176708854641454206956560861467438105222073338
788 189614718521445849702390752947051575582997344831241740258054967378828382
789 218966722368775134508000772713067489899203094650454686368111799669730286
790 252847218694545285993211735776734399168613207599022763850483965824722247
791 291952553816746793554163477442473560175092216591956139686424028241161354
792 337085797093472436743305708991999724422463427795216040919403033615497137
793 389173043560689213741063843360262662002154190255067245551582637960427690
794 449282198730466365923483838558505366144375757762602573999213008372875310
795 518644622235750775243573747885660689237283547372213241243608005039070872
796 598680063986480495164511420920038651265905483811592137554540578614651855
797 691025392071337033919161334044055590669755309605275634474760615691246840
798 797567687090827281295962672717351978694194281317295696429938857779494314
799 920482364425130469705300837417879075565760181176507595868848165608273650
800 1062277085831001056363323326776223803949961572518095902791684748870869206
801 1225842336688202298317325872183608866857566227430858821848723859800782090
802 1414509677433249494217724644942644291457592924490287910781781616470759591
803 1632118829819815101715648045450532808905095928629228860988735025509138746
804 1883094933611786619926096507092931761106221507724878353827842724327659125
805 2172537510572880436534749740064601333505689928495589012285967293774578690
806 2506322904103864951441335891302825948778964512287066672676612442954987309
807 2891222229120749161209729472955102594100932809433116195491400289339165636
808 3335037172966117591565271867953484495139798869844276432821688463878037814
809 3846756340278447097206526888874820049047345668838985083610993330381835280
810 4436735239679359038906422468466636647138183790229283446781363704807862719
811 5116903475768790967404755521403494493968330569752908903281414911847292392
812 5901003245311402446251682326278750319251896389603125016662792454846803959
813 6804863852073138771171212210543885665957988452690133680783083084629734364
814 7846717662494845861380569154797481555955363282531477191705048831758693652
815 9047563738021530216417368245939049185261396372362933846968143007812703682
816 10431586315238187261160289248546458582047055863100354454666068483022943639
817 12026636380141816193651696782956237895603183609151576146125268517657196386
818 13864785818747020436363384806841402700853624280948320992095733272563721856
819 15982965046718750343641690712615317324006379123042691676874618607115483124
820 18423696653344740537396723755831275124997081011310161044866477385512307630
821 21235939471477968159051101346166795595027095164938229064878223492395621714
822 24476059641357406003864350593711887416408487799185847034846982641726606113
823 28208947714093390375593981555808113303408691171247054413495962174450304040
824 32509303687895792459099494657047917505497556171304694544051553499922903076
825 37463115141728892043648762541016757240451475566021133582028176981533716386
826 43169357390029652479581286702747666179046070028453619154183329464719055308
827 49741948900793596001593967757612030873182768681317112334025576673318729872
828 57312000180794611828354048793045375413577597231968329059323065884556174128
829 66030400031334795878798223501990830237440056383327293201378725783343915056
830 76070789625197165071816356320348820798025185005625144882340560949579095507
831 87632982376063409495465216650941379047542934021423602062533715169332616668
832 100946896209798221817105812557568978246722868366782348441986590370724949677
833 116277074768236677344470414477147026024774176353732088464994225710214926770
834 133927885470433151553154767838180627332078352945142698145122961808966332436
835 154249495441775584409041064647205316387745530667233335537127309232400898478
836 177644741348145277591675468684654197761912433314766966342251049956036338328
837 204577026427521290682919821935211210468567237584491578955930372343990949886
838 235579397824531139809184283183780001279048361240802013000384694211719184862
839 271264980082428410893701622690516790045552675310882300662824735658631175372
840 312338966765509881985220870130215870619718821750341865588578263975717147731
841 359612402170608653778585462906625688802200468685810171644110934809095256496
842 414018019509791539224343869512888356822280151997109852140970964542236864889
843 476628441462508613370501395512080089833056125357751081728289774387770987638
844 548677094355253798133033234896608615367130815174156936550619372690907208887
845 631582239291785187244706509545413460299852303979727416079724514376847853420
846 726974583315219000252481247353650474055745552292813668737537386073454477184
847 836729002268106821524973705251485902139597951637236172051929861489906116296
848 963000985727605287327824459428568656719499198481395719915984151013444636612
849 1108268504720504857726213997431971888337807120296202925708092336390198154634
850 1275380106576353950032058385744737867437866905092754235262618032755747021228
851 1467610160216042722357016338814056650679648227614724441981973750307762354498
852 1688722311645192974307800179798035940860969294926458740546516456128709390356
853 1943042366003083817438560508676062693922136004774477248484591435277295808708
854 2235541992162646821706300841648036374274827307213651786572034272111431004596
855 2571934851971913814609304799283870048975473479309541083854559906838112324920
856 2958786992654583952850394193259873717176550768000919156659691714122100384374
857 3403643612097598977731250797919657237748463951292400131099037514077018519164
858 3915174617848277201448036642029659711817344022827167764021110368242532255779
859 4503341757470087145820868177530629145116829724066857118840321469544285942858
860 5179590507166634222533525796841499384419336568188450421251267093696079277814
861 5957070374959183047599418992918333350470288886796300111562646539724555252158
862 6850887812997169000447662557432968162657789078965236369673161689030448812098
863 7878396550881962233127033889563179984502408880000129375221350781594006884202
864 9059530869752155951871927069475322847877483550805020272888463397947225764282
865 10417188148560796765211552001732270755127219289788014916175718700829712997216
866 11977667944649877446314599354960966173810001532315025871561274513627706761722
867 13771175937786196429432534004936804228358752144619674523347171081611730428704
868 15832402290190511326923869415572506285440544250088523683004679817930598626062
869 18201185377596077153975194094491094892021541524780971803287146508551679950918
870 20923273454164033146042541778444521287396691778199978628941280767005633881092
871 24051198657118557330852938126687679506035242743572593248531434700492060918792
872 27645279869559372705609064790504730072813920965201636217691111986779728059352
873 31774773381368588094661444904537153778670316488594428488849546585528214219284
874 36519193063472469338091000241667942347184375103213343068596935668459309915366
875 41969824951508143427616967786951747641590388845871366243893753350287394727466
876 48231464780231937941912507683491346280589493469953062918671491571424666529013
877 55424411187416187970861438807088667985074142034822238981739888218318249403000
878 63686752092957023264239167214526082344309355077350583198482365825558123612736
879 73176987244135497620196220425396841909008906437545810510291950986432212745496
880 84077036202979023242682521887425984599866090475762238657022828446177086177091
881 96595688252721875255855409294898418479494468811025699845975911705869361343484
882 110972558950574903341899793835573519644275683319393443608832122164431356265508
883 127482627505782553928029393072533133204794119625595546065631141930694317833784
884 146441439989737050184697184873445154591690588679306700155775921576623515850620
885 168211075788459078389503469760060385265851518328985652398148052216597109183804
886 193206988915667742569418499277534046545222729885591414027573484650867492834756
887 221905852078648160079868585792970930727504790541251225710211796013095284439622
888 254854550028723094336195250905104231909055720716482405119072330141464906794014
889 292680490076183276182968806497098758932746306962799148321871411921006774148962
890 336103422098404855148466506332423286494650075431067498401307429641214796500356
891 385948988368631009456874327879889278816138176831557232227849728793770818978830
892 443164255595402875087790181190526690933869476011621813717712448518201551437363
893 508835518276946221701721060571510395499933401464194104398607988069568070275276
894 584208704513850108715472890655372094852650907939837489719797777845043629811666
895 670712763557053574274622235934236363658624394986038407963712306609990715834780
896 769986469477428415041279640287775734012434413246840670555255254739533056845038
897 883909138436008450125652232457935143962831019874123116585900952406131314648478
898 1014635829263264364869985623711865231339252430995972804360712546779972389696563
899 1164637679740907537204879864357612706825731327373018308703896523053266636742874
900 1336748125629570597985066465045165854608371925983616709247044137511893935816908
901 1534215857826551658519337352218412122349023986106178141925724894966060155898536
902 1760765497044123794198130421210758028735586645914010867925121972807212407035584
903 2020667107329120346433327637739908932821894438517787882859516555118044597117076
904 2318815832181651848559578719516151912685384232654270377699383942328342413530475
905 2660823122929080513075860753996956454148500389435992129565841157510221620980914
906 3053121241749280053841791874245211391491082749924463930519407363329454192956808
907 3503082965178333861575262977438297497548482943044977295448512065569431271588514
908 4019158692500293382936710999704333637695006728651786886775734517505954878311799
909 4611033482152435467929440779263586774348723095811198999761792846657357804671178
910 5289806903965190083515430848651602549056095464167379514017523696461365267061745
911 6068199012296301647605097407086521134885319621462223660504370696820348771339840
912 6960786222465143759365074116940204913589558830602031827329464294860837655954910
913 7984271418978555364528538140432273456123098176746769026778814076105329002131332
914 9157793248733586432922807793350109156482727820019329299602755769003006649296221
915 10503280266967506804312935419450479212848992962412143039748516682815264525309888
916 12045856421098286317232931703376739884682252049472444019697843267416714711056688
917 13814305292501389733670393439920216775129350932690349387053827599755573895190410
918 15841601585551142850203364701467949965618449214048677651809560482270286970052513
919 18165519576175799625258581928888760148844151085750965517275099579843352917529182
920 20829329630745459528308136518619859490093524976625051660683397451662172257951014
921 23882595505485944591954900579766725894006165523187551503963432819965945220812904
922 27382086965536364324494734554416638841329458444803341585271465131601310802929792
923 31392824354093423457922327510517897862503722259112567547760729039844748693153796
924 35989274133348956561349976456913143223464406158264440550912651458317328672158192
925 41256717153020335113757613690383108261766774708033478652607826382771817413194880
926 47292814528203652551291672992961662479152088947831237647475532478105700218709514
927 54209399582039542171209387095475656601971542493833945928537538026419872810841474
928 62134528394241688114689435805285224644181834360827355083234927255627509129453156
929 71214826166980527027774411461010883953832426323855953993652645445765825868162690
930 81618171958426690163052495384785377155123460283538367098685979890349357425853440
931 93536770436810432375724216584614564346504651675303504944321860960960538044186118
932 107190666283083670456252922746805251759036436536118208746217199464494664345061906
933 122831764842613341789626930104561333565354641280115314034554763718946429926934196
934 140748431737912928389859418787266501637131013510580549610527223718988367508338016
935 161270754567556822512115423557996645767214582638690503175428151846323526440583882
936 184776561716505257612701026502421410621703483298083568386364252762760602117876842
937 211698306901810231227630427000881524620670880456845716063356217440947411250158720
938 242530943616847113372622621994555410754114461234675708959707396145643283400450418
939 277840931392906898504477310309557806419226601940674743508676583972978126118050304
940 318276536084442970095803248101414713304711675168691460210707836561009726937518183
941 364579609563455542634793764241788192090606031932005986663998194933191897165533986
942 417599060690409917236103705944018791095209415705531393693883387267710484730623771
943 478306259682960168385724326142211897939349705023747352420482087976962517778154770
944 547812652565303122215038347133229073770591456388659507035012873043261971698125757
945 627389901861800848501539496760318154863180617934136492269323525246153944547091258
946 718492914796746301270385233159381294953986220188736849176805713335168804667353187
947 822786171774771760392678305802537981224037636075483900566985942361154549672223034
948 942173826753123973302988598346712431306035125362647238170535405431754070555537357
949 1078834118316213396197966627436101875652999533228020767170307517188865719050888776
950 1235258707009638602187911245802809183575802212992981363076506609157319552341040692
951 1414297642137925010681304995254176960314317845777996718418473641011877770827677388
952 1619210761321218273976656424379792794841715380776264620227964340083501667561242374
953 1853726440402857464706375405323784232031456695136982957290604613265597504276321428
954 2122108741812542480880747838875225934747729178615235342509128163180507777790068621
955 2429234158512834059985180357858194277693298535653430122676253633441976365576888570
956 2780679320807746411160396140039523551295240313490110180464079002648758231963296155
957 3182821227558132772592350373871806469859073436896439031998669107578605348270892088
958 3642951785137413663157366653257505126431447255147372953380526428154870764839990609
959 4169408690661206710588987997561519078866604033078494308407295134006813406249407396
960 4771724985071583808639679379802310777538254827993384455127714730407539644512529343
961 5460799931611696148017527469191410464812727860132515967095591231744699177966076982
962 6249094251862475304792554634011880618476792038080979777266299854723336805635482556
963 7150853181415565260137150831192119255588786295483846091837702818964615212633330202
964 8182361297937519071040310040144541300733141840409241421177932854317473034879455864
965 9362233634407943760156055335769386508178756404932842722496372582949891600121060184
966 10711748229461560638052473908366038888350018611964038523890516781575063007990196939
967 12255225996177305926420827894288700893934368384458325312626370542710752410967830516
968 14020464623048703256448790492253194916432397144602892053775196294596458181887086638
969 16039234170736056934152506235734531987945614690937248779337832052942507772298693466
970 18347843112074984606628924191654688149531562526065572848507761593197857288981098937
971 20987784799549956502483152215104960046623561243180627243315358674040403963734815332
972 24006475755533123089863428283958173117791168860937761026886764183945607213666860465
973 27458098790549827211218377777635503913536916063775977044683671932790375847285239866
974 31404565791611189079676031066661884353544353643766631581381809995157942092185316049
975 35916617118116139930917929545103249226575296680196904881355907999192812827518071600
976 41075076933299481788108471283370817256408540265147932759037589399481969095693489131
977 46972286526105932656627970354412460102387951626068208100607251185874495315087558672
978 53713740788917917555939727017683394180998110234587493790347169794436618584356538051
979 61419956564580076473683797540592030626268549687287751198952992031313198492809846966
980 70228605622998994752765407111877965188948589602065870089239594439025148733979283074
981 80296949643185869918123717725312144719624108577313132682457812885140841122352038724
982 91804619840663161953859128721279222863700737299856889145993160292816197701596222722
983 104956789883524374567511694896097438549719759149254840609422578555340053520297558056
984 119987797586662421925726463843294115063488092414895013232618891350384171558807034498
985 137165278680771172509753747415255520623151271410365013440402836697570947472750840900
986 156794884855156620233237286068366789561101134314393662510439241867337562538735922575
987 179225668424417688524684215771151280331395882938571809361391796512851754173235466832
988 204856227543302283281503114251407147508468965941336464104288592358357388539260630495
989 234141719090498488704926111236976344861970197157443698159021216542555193604534070868
990 267601861387514250942218404800130372173840899114826526949046901432517140112029667936
991 305830066071463425747328624509104990410938876055870116951047406385159712287560865352
992 349503857994837367862672043319908080991340557900026044406110422459413134609192288582
993 399396764316519991018895216149067786967497059469080384027477669000360451703113199522
994 456391879358410290301823243306949388924093204568613414337966581195487988755270719745
995 521497340766231674691830199249881546635959414901662131818288246778334566939541620136
996 595863985527166844373884510180788604899040374958935622218707754497578130734266299304
997 680805492025550158638575685489820118989478836288404049651077501780865688110225249810
998 777821357204186325781815826795073706768745288050841698116909658433271099014749872861
999 888623106775562864917772088802153250042962961250646838227559779001100361645088136052
1000 1015164192128704247211912610115034409281027259467117252671456892739908302329550835038