0 0
1 1
2 0
3 1
4 0
5 1
6 0
7 2
8 1
9 3
10 1
11 3
12 1
13 6
14 4
15 9
16 5
17 10
18 6
19 19
20 15
21 28
22 21
23 34
24 27
25 62
26 55
27 90
28 82
29 117
30 109
31 207
32 199
33 297
34 308
35 406
36 417
37 703
38 714
39 1000
40 1131
41 1417
42 1548
43 2417
44 2548
45 3417
46 4096
47 4965
48 5644
49 8382
50 9061
51 11799
52 14705
53 17443
54 20349
55 29242
56 32148
57 41041
58 52497
59 61390
60 72846
61 102431
62 113887
63 143472
64 186733
65 216318
66 259579
67 359790
68 403051
69 503262
70 662630
71 762841
72 922209
73 1266103
74 1425471
75 1769365
76 2347680
77 2691574
78 3269889
79 4460939
80 5039254
81 6230304
82 8309143
83 9500193
84 11579032
85 15730497
86 17809336
87 21960801
88 29388368
89 33539833
90 40967400
91 55500634
92 62928201
93 77461435
94 103895601
95 118428835
96 144863001
97 195890270
98 222324436
99 273351705
100 367187437
101 418214706
102 512050438
103 691566411
104 785402143
105 964918116
106 1297452581
107 1476968554
108 1809503019
109 2441886670
110 2774421135
111 3406804786
112 4583924154
113 5216307805
114 6393427173
115 8623112591
116 9800231959
117 12029917377
118 16193659132
119 18423344550
120 22587086305
121 30453261927
122 34617003682
123 42483179304
124 57204089987
125 65070265609
126 79791176292
127 107553444913
128 122274355596
129 150036624217
130 202065531888
131 229827800509
132 281856708180
133 379864424726
134 431893332397
135 529901048943
136 713750040577
137 811757757123
138 995606748757
139 1341658806066
140 1525507797700
141 1871559855009
142 2521114546457
143 2867166603766
144 3516721295214
145 4738726458775
146 5388281150223
147 6610286313784
148 8905002445437
149 10127007608998
150 12421723740651
151 16737293922782
152 19032010054435
153 23347580236566
154 31453733795086
155 35769303977217
156 43875457535737
157 59116884213783
158 67223037772303
159 82464464450349
160 111098495308040
161 126339921986086
162 154973952843777
163 208804386436435
164 237438417294126
165 291268850886784
166 392412370137903
167 446242803730561
168 547386322981680
169 737511654617345
170 838655173868464
171 1028780505504129
172 1386041496850144
173 1576166828485809
174 1933427819831824
175 2604947333989938
176 2962208325335953
177 3633727839494067
178 4895636145167777
179 5567155659325891
180 6829063964999601
181 9200883498819958
182 10462791804493668
183 12834611338314025
184 17291855769493269
185 19663675303313626
186 24120919734492870
187 32498286641627651
188 36955531072806895
189 45332897979941676
190 61076450807299765
191 69453817714434546
192 85197370541792635
193 114786715694376222
194 130530268521734311
195 160119613674317898
196 215727639063526946
197 245316984216110533
198 300925009605319581
199 405436597890428431
200 461044623279637479
201 565556211564746329
202 761969632884957060
203 866481221170065910
204 1062894642490276641
205 1432037432734812239
206 1628450854055022970
207 1997593644299558568
208 2691345496545299611
209 3060488286789835209
210 3754240139035576252
211 5058081931089393777
212 5751833783335134820
213 7055675575388952345
214 9506073922370711072
215 10809915714424528597
216 13260314061406287324
217 17865591289813480942
218 20315989636795239669
219 24921266865202433287
220 33576303698201526993
221 38181580926608720611
222 46836617759607814317
223 63102847791811153898
224 71757884624810247604
225 88024114657013587185
226 118594502384418061921
227 134860732416621401502
228 165431120144025876238
229 222884847073634988687
230 253455234801039463423
231 310908961730648575872
232 418886354945065339661
233 476340081874674452110
234 584317475089091215899
235 787249043605323027982
236 895226436819739791771
237 1098158005335971603854
238 1479543911908831007670
239 1682475480425062819753
240 2063861386997922223569
241 2780633485761034423607
242 3162019392333893827423
243 3878791491097006027461
244 5225880779331816050992
245 5942652878094928251030
246 7289742166329738274561
247 9821444369191934278491
248 11168533657426744302022
249 13700235860288940305952
250 18458275823756482576583
251 20989978026618678580513
252 25748017990086220851144
253 34690213886907618886465
254 39448253850375161157096
255 48390449747196559192417
256 65196271840461382008240
257 74138467737282780043561
258 90944289830547602859384
259 122528917484479339235978
260 139334739577744162051801
261 170919367231675898428395
262 230279029408291764911185
263 261863657062223501287779
264 321223319238839367770569
265 432783024293899399716174
266 492142686470515266198964
267 603702391525575298144569
268 813366005709354633969533
269 924925710764414665915138
270 1134589324948194001740102
271 1528628102289989964059707
272 1738291716473769299884671
273 2132330493815565262204276
274 2872881041421963301624773
275 3266919818763759263944378
276 4007470366370157303364875
277 5399250312579324526148654
278 6139800860185722565569151
279 7531580806394889788352930
280 10147271226555879868934026
281 11539051172765047091717805
282 14154741592926037172298901
283 19070631979159936880070735
284 21686322399320926960651831
285 26602212785554826668423665
286 35841063992246964132950732
287 40756954378480863840722566
288 49995805585173001305249633
289 67359167164035690509146231
290 76598018370727827973673298
291 93961379949590517177569896
292 126593823955900829278922931
293 143957185534763518482819529
294 176589629541073830584172564
295 237918565484354035660389425
296 270551009490664347761742460
297 331879945433944552837959321
298 447140639031738178345915024
299 508469574975018383422131885
300 623730268572812008930087588
301 840349520408962936260091206
302 955610214006756561768046909
303 1172229465842907489098050527
304 1579340482579568570698134497
305 1795959734415719498028138115
306 2203070751152380579628222085
307 2968189200258626987126188642
308 3375300216995288068726272612
309 4140418666101534476224239169
310 5578370968147668648354494697
311 6343489417253915055852461254
312 7781441719300049227982716782
313 10483908083355449532076700423
314 11921860385401583704206955951
315 14624326749456984008300939592
316 19703302104701632932189672733
317 22405768468757033236283656374
318 27484743824001682160172389515
319 37030095218214017244584595966
320 42109070573458666168473329107
321 51654421967671001252885535558
322 69593814397460348328645718622
323 79139165791672683413057925073
324 97078558221462030488818108137
325 130793587759343684665943460631
326 148732980189133031741703643695
327 182448009727014685918828996189
328 245811538410595062230521751832
329 279526567948476716407647104326
330 342890096632057092719339859969
331 461974577675491402326476100515
332 525338106359071778638168856158
333 644422587402506088245305096704
334 868228202991128871357508716127
335 987312684034563180964644956673
336 1211118299623185964076848576096
337 1631735271437069269209950053377
338 1855540887025692052322153672800
339 2276157858839575357455255150081
340 3066659186648878016399002248896
341 3487276158462761321532103726177
342 4277777486272063980475850824992
343 5763434017302336678987358876258
344 6553935345111639337931105975073
345 8039591876141912036442614026339
346 10831712831383703318406956800065
347 12317369362413976016918464851331
348 15109490317655767298882807625057
349 20356961238555888053361078877670
350 23149082193797679335325421651396
351 28396553114697800089803692904009
352 38258572511453446634208229276453
353 43506043432353567388686500529066
354 53368062829109213933091036901510
355 71902596547051367478490193433075
356 81764615943807014022894729805519
357 100299149661749167568293886337084
358 135132678772916227955985766707029
359 153667212490858381501384923238594
360 188500741602025441889076803608539
361 253966362152607549069678809575678
362 288799891263774609457370689945623
363 354265511814356716637972695912762
364 477300632865800051346447493554162
365 542766253416382158527049499521301
366 665801374467825493235524297162701
367 897031765230738875165022195434063
368 1020066886282182209873496993075463
369 1251297277045095591802994891346825
370 1685868260750007703109021290238164
371 1917098651512921085038519188509526
372 2351669635217833196344545587400865
373 3168395928558016676841514079856351
374 3602966912262928788147540478747690
375 4419693205603112268644508971203176
376 5954636547480761984492086066148555
377 6771362840820945464989054558604041
378 8306306182698595180836631653549420
379 11191056046424057733633563529807217
380 12725999388301707449481140624752596
381 15610749252027170002278072501010393
382 21032305571000302630317772278302016
383 23917055434725765183114704154559813
384 29338611753698897811154403931851436
385 39527804686752935185392776655570206
386 44949361005726067813432476432861829
387 55138553938780105187670849156580599
388 74287972759424965624586880364713265
389 84477165692479002998825253088432035
390 103626584513123863435741284296564701
391 139615719631259108186496102245012634
392 158765138451903968623412133453145300
393 194754273570039213374166951401593233
394 262391722965027832059153417749710001
395 298380858083163076809908235698157934
396 366018307478151695494894702046274702
397 493135131653202290184075187099751167
398 560772581048190908869061653447867935
399 687889405223241503558242138501344400
400 926790888526342604363956355494142637
401 1053907712701393199053136840547619102
402 1292809196004494299858851057540417339
403 1741797117924634702611378979048963502
404 1980698601227735803417093196041761739
405 2429686523147876206169621117550307902
406 3273507797232230103275944253582179078
407 3722495719152370506028472175090725241
408 4566316993236724403134795311122596417
409 6152182242300246712198093292641033143
410 6996003516384600609304416428672904319
411 8581868765448122918367714410191341045
412 11562320509621325012439211739795500736
413 13148185758684847321502509721313937462
414 16128637502858049415574007050918097153
415 21730054524132970239870224131505278507
416 24710506268306172333941721461109438198
417 30311923289581093158237938541696619552
418 40839143771164221749515728512027535351
419 46440560792439142573811945592614716705
420 56967781274022271165089735562945632504
421 76752484082020235732049884134311336257
422 87279704563603364323327674104642252056
423 107064407371601328890287822676007955809
424 144247485837625635488417409667587884560
425 164032188645623600055377558238953588313
426 201215267111647906653507145230533517064
427 271096596017224928945665380914961544122
428 308279674483249235543794967906541472873
429 378161003388826257835953203590969499931
430 509494941594897142197302113137074989937
431 579376270500474164489460348821503016995
432 710710208706545048850809258367608507001
433 957537273889300422325413552412472516926
434 1088871212095371306686762461958578006932
435 1335698277278126680161366756003442016857
436 1799581420801916355537571720326186513933
437 2046408485984671729012176014371050523858
438 2510291629508461404388380978693795020934
439 3382106763262798409173542770374492540715
440 3845989906786588084549747734697237037791
441 4717805040540925089334909526377934557572
442 6356281536295049488938128713391032058725
443 7228096670049386493723290505071729578506
444 8866573165803510893326509692084827079659
445 11945901710590311583058200031449664136078
446 13584378206344435982661419218462761637231
447 16663706751131236672393109557827598693650
448 22450951372147946875987928910547588716890
449 25530279916934747565719619249912425773309
450 31317524537951457769314438602632415796549
451 42193986668065984238112728807740024466959
452 47981231289082694441707548160460014490199
453 58857693419197220910505838365567623160609
454 79298755827034152211021986763092430286748
455 90175217957148678679820276968200038957158
456 110616280364985609980336425365724846083297
457 149032911376345899590326115333767662117767
458 169473973784182830890842263731292469243906
459 207890604795543120500831953699335285278376
460 280090254149168440871178689097017315327203
461 318506885160528730481168379065060131361673
462 390706534514154050851515114462742161410500
463 526397489956071850982000332764395416640049
464 598597139309697171352347068162077446688876
465 734288094751614971482832286463730701918425
466 989303673823851222203862182624819608099376
467 1124994629265769022334347400926472863328925
468 1380010208338005273055377297087561769509876
469 1859282724017383993817179687390203565247350
470 2114298303089620244538209583551292471428301
471 2593570818768998965300011973853934267165775
472 3494308511427625517593586880638854240938177
473 3973581027107004238355389270941496036675651
474 4874318719765630790648964177726416010448053
475 6567151845876003203655401244795430303841426
476 7467889538534629755948976151580350277613828
477 9160722664645002168955413218649364571007201
478 12342208258300260546597940329306766288061881
479 14035041384410632959604377396375780581455254
480 17216526978065891337246904507033182298509934
481 23195764049055635128559790615025145152462455
482 26377249642710893506202317725682546869517135
483 32356486713700637297515203833674509723469656
484 43593776620776784843449222232715729168027069
485 49573013691766528634762108340707692021979590
486 60810303598842676180696126739748911466537003
487 81929500405467165932277312174382201745449246
488 93166790312543313478211330573423421190006659
489 114285987119167803229792516008056711468918902
490 153977093911385989658907457313172332656543662
491 175096290718010479410488642747805622935455905
492 214787397510228665839603584052921244123080665
493 289382277837178282640281158755862334404374807
494 329073384629396469069396100060977955591999567
495 403668264956346085870073674763919045873293709
496 543860782139625134908999684113899199715080232
497 618455662466574751709677258816840289996374374
498 758648179649853800748603268166820443838160897
499 1022123927422920837579750933580759335869668083
500 1162316444606199886618676942930739489711454606
501 1425792192379266923449824608344678381742961792
502 1920964624256053687367280211097559933549615503
503 2184440372029120724198427876511498825581122689
504 2679612803905907488115883479264380377387776400
505 3610232564408387647648252484856177207324084481
506 4105404996285174411565708087609058759130738192
507 5036024756787654571098077093200855589067046273
508 6785017800191081899681591566873439136518514592
509 7715637560693562059213960572465235966454822673
510 9464630604096989387797475046137819513906290992
511 12751662317481216630312037665666091555521868946
512 14500655360884643958895552139338675102973337265
513 17787687074268871201410114758866947144588915219
514 23965285964981633346693027185476494616879628257
515 27252317678365860589207589805004766658495206211
516 33429916569078622734490502231614314130785919249
517 45040004752634731790617704563871713803084121430
518 51217603643347493935900616990481261275374834468
519 62827691826903602992027819322738660947673036649
520 84647520212426116670391119222095575406160753717
521 96257608395982225726518321554352975078458955898
522 118077436781504739404881621453709889536946672966
523 159085300222885828718546140877091636026131992547
524 180905128608408342396909440776448550484619709615
525 221912992049789431710573960199830296973805029196
526 298982565389913081801791062230158440021566382581
527 339990428831294171115455581653540186510751702162
528 417060002171417821206672683683868329558513055547
529 561903420881083602826029541853370483484556731358
530 638972994221207252917246643883698626532318084743
531 783816412930873034536603502053200780458361760554
532 1056032996392625074123919327567566956090831140290
533 1200876415102290855743276185737069110016874816101
534 1473092998564042895330592011251435285649344195837
535 1984692828033163890279879687790269890475236576655
536 2256909411494915929867195513304636066107705956391
537 2768509240964036924816483189843470670933598337209
538 3730002410058958825197787524556071351757050152228
539 4241602239528079820147075201094905956582942533046
540 5203095408623001720528379535807506637406394348065
541 7010111480492116744963558390938376627516540870255
542 7971604649587038645344862725650977308339992685274
543 9778620721456153669780041580781847298450139207464
544 13174700058210040365873242261458483945746387033339
545 14981716130079155390308421116589353935856533555529
546 18377795466833042086401621797265990583152781381404
547 24760336851535309060088462697371201234306672762993
548 28156416188289195756181663378047837881602920588868
549 34538957572991462729868504278153048532756811970457
550 46534211655122237842583285175313828464755701970272
551 52916753039824504816270126075419039115909593351861
552 64912007121955279928984906972579819047908483351676
553 87455710612815967546138630353572087648666405322318
554 99450964694946742658853411250732867580665295322133
555 121994668185807430276007134631725136181423217292775
556 164362971816902022587838318223312686628573778673809
557 186906675307762710204992041604304955229331700644451
558 229274978938857302516823225195892505676482262025485
559 308901343493570140480999176236030091410754917937226
560 351269647124664732792830359827617641857905479318260
561 430896011679377570757006310867755227592178135230001
562 580544626063522035309653585023510147534387741343745
563 660170990618234873273829536063647733268660397255486
564 809819605002379337826476810219402653210870003369230
565 1091067002297612444030835846931402960860838532485487
566 1240715616681756908583483121087157880803048138599231
567 1521963013976990014787842157799158188453016667715488
568 2050535221684136246409959931306560534013918141968461
569 2331782618979369352614318968018560841663886671084718
570 2860354826686515584236436741525963187224788145337691
571 3853745632956359367402161125817719030116903338800206
572 4382317840663505599024278899325121375677804813053179
573 5375708646933349382190003283616877218569920006515694
574 7242672667350021183260715640851084562902592958390870
575 8236063473619864966426440025142840405794708151853385
576 10103027494036536767497152382377047750127381103728561
577 13611772120553214348616443308759717624364628158369079
578 15478736140969886149687155665993924968697301110244255
579 18987480767486563730806446592376594842934548164884773
580 25581763635006422917184308048370972718824682213972816
581 29090508261523100498303598974753642593061929268613334
582 35684791129042959684681460430748020468952063317701377
583 48077989029009664229110045567130237435996477433498107
584 54672271896529523415487907023124615311886611482586150
585 67065469796496227959916492159506832278931025598382880
586 90357063025572483100169367453872635780838674800287527
587 102750260925539187644597952590254852747883088916084257
588 126041854154615442784850827884620656249790738117988904
589 169815730722035415604514444749761685026814114514467137
590 193107323951111670744767320044127488528721763716371784
591 236881200518531643564430936909268517305745140112850017
592 319149178105727113529618147928748144778512501834360688
593 362923054673147086349281764793889173555535878230838921
594 445191032260342556314468975813368801028303239952349592
595 599804255191678729913712701703157690861281018343688938
596 682072232778874199878899912722637318334048380065199609
597 836685455710210373478143638612426208167026158456538955
598 1127263265039216756193368888536006119362351620017549201
599 1281876487970552929792612614425795009195329398408888547
600 1572454297299559312507837864349374920390654859969898793
601 2118561943680763303270756253038221217362355556865427502
602 2409139753009769685985981502961801128557681018426437748
603 2955247399390973676748899891650647425529381715321966457
604 3981594050309328998493819367311176048948335878396336541
605 4527701696690532989256737756000022345920036575291865250
606 5554048347608888311001657231660550969338990738366235334
607 7482949096081506666005637647650669771449418290613831707
608 8509295746999861987750557123311198394868372453688201791
609 10438196495472480342754537539301317196978800005935798164
610 14063344094608750298752214354971749364207363192054437125
611 15992244843081368653756194770961868166317790744302033498
612 19617392442217638609753871586632300333546353930420672459
613 26430441338553848996510732310263185363296590750237831662
614 30055588937690118952508409125933617530525153936356470623
615 36868637834026329339265269849564502560275390756173629826
616 49672981379907757562262280712565917864071507866777143082
617 56486030276243967949019141436196802893821744686594302285
618 69290373822125396172016152299198218197617861797197815541
619 93354668110270297288284411285761305454097135442767932111
620 106159011656151725511281422148762720757893252553371445367
621 130223305944296626627549681135325808014372526198941561937
622 175449385478277121683297574447960938955511114350569260908
623 199513679766422022799565833434524026211990387996139377478
624 244739759300402517855313726747159157153128976147767076449
625 329736985710718649427115514569849834226362914195080939415
626 374963065244699144482863407882484965167501502346708638386
627 459960291655015276054665195705175642240735440394022501352
628 619702824545101662338177134629644122320630478494475714835
629 704700050955417793909978922452334799393864416541789577801
630 864442583845504180193490861376803279473759454642242791284
631 1164660342610433069964644118157510441634599856935812079153
632 1324402875500519456248156057081978921714494895036265292636
633 1624620634265448346019309313862686083875335297329834580505
634 2188845459346023636441646918458782201188254349678508083920
635 2489063218110952526212800175239489363349094751972077371789
636 3053288043191527816635137779835585480662013804320750875204
637 4113683852376400872232109489102175447224430049301911952294
638 4677908677456976162654447093698271564537349101650585455709
639 5738304486641849218251418802964861531099765346631746532799
640 7731196720648503979289584873533857045199362905971336330913
641 8791592529833377034886556582800447011761779150952497408003
642 10784484763840031795924722653369442525861376710292087206117
643 14529897016475226253137975385765308542861544497584243940802
644 16522789250481881014176141456334304056961142056923833738916
645 20268201503117075471389394188730170073961309844215990473601
646 27307274014321912810100864109703746582822518767215920945033
647 31052686266957107267314116842099612599822686554508077679718
648 38091758778161944606025586763073189108683895477508008151150
649 51320887770074182738703511030829782673783996398724068153319
650 58359960281279020077414980951803359182645205321723998624751
651 71589089273191258210092905219559952747745306242940058626920
652 96451719059440964683440567714876548291329100799232006775901
653 109680848051353202816118491982633141856429201720448066778070
654 134543477837602909289466154477949737400012996276740014927051
655 181269937324544461026211397202193094604174507963388125404990
656 206132567110794167499559059697509690147758302519680073553971
657 252859026597735719236304302421753047351919814206328184031910
658 340676044948397076789025214175459427547771298796420088481022
659 387402504435338628525770456899702784751932810483068198958961
660 475219522785999986078491368653409164947784295073160103408073
661 640261531033074347762074759321455832103852624689396382990871
662 728078549383735705314795671075162212299704109279488287439983
663 893120557630810066998379061743208879455772438895724567022781
664 1203298072169735691393287039728571377247488404352648390848056
665 1368340080416810053076870430396618044403556733968884670430854
666 1678517594955735677471778408381980542195272699425808494256129
667 2261460638047620120075249492139826923859329172864609237453635
668 2571638152586545744470157470125189421651045138321533061278910
669 3154581195678430187073628553883035803315101611760333804476416
670 4250155747542281421941935878507169963846317837747341555535039
671 4833098790634165864545406962265016345510374311186142298732545
672 5928673342498017099413714286889150506041590537173150049791168
673 7987679986312596051619035516148052148825475922946476103208961
674 9083254538176447286487342840772186309356692148933483854267584
675 11142261181991026238692664070031087952140577534706809907685377
676 15011927880674464385901057127661336815398282686106633904058752
677 17070934524489043338106378356920238458182168071879959957476545
678 20940601223172481485314771414550487321439873223279783953849920
679 28213195706480069576799042426951326410322745606586769865161922
680 32082862405163507724007435484581575273580450757986593861535297
681 39355456888471095815491706496982414362463323141293579772847299
682 53023463628335989209322206899132062595020323981266377815385217
683 60296058111643577300806477911532901683903196364573363726697219
684 73964064851508470694636978313682549916460197204546161769235137
685 99651515000114673116298184408515316046366519505866943499544518
686 113319521739979566510128684810664964278923520345839741542082436
687 139006971888585768931789890905497730408829842647160523272391817
688 187283586591488037204765663124347514195383717550385903311317573
689 212971036740094239626426869219180280325290039851706685041626954
690 261247651442996507899402641438030064111843914754932065080552710
691 351978008628680008558216760124678010734119882498867208314018771
692 400254623331582276831192532343527794520673757402092588352944527
693 490984980517265777490006651030175741142949725146027731586410588
694 661502274774578784730595173781557858632517672157024653433497237
695 752232631960262285389409292468205805254793639900959796666963298
696 922749926217575292629997815219587922744361586911956718514049947
697 1243217612477528062879415943498381546397743365046987528253373886
698 1413734906734841070120004466249763663887311312057984450100460535
699 1734202592994793840369422594528557287540693090193015259839784474
700 2336484832952416362750002281469351586631672898969941168614510482
701 2656952519212369132999420409748145210285054677104971978353834421
702 3259234759169991655380000096688939509376034485881897887128560429
703 4391155112207162973368843004276702497825747767297987238193618895
704 4993437352164785495749422691217496796916727576074913146968344903
705 6125357705201956813738265598805259785366440857491002498033403369
706 8252672111334777151129422787906436306292762061956811034096905332
707 9384592464371948469118265695494199294742475343372900385161963798
708 11511906870504768806509422884595375815668796547838708921225465761
709 15509950169573905282856531294299459080108916200863902883195367167
710 17637264575706725620247688483400635601035237405329711419258869130
711 21635307874775862096594796893104718865475357058354905381228770536
712 29149171446211494426757111367996011416704033953168420340484334891
713 33147214745280630903104219777700094681144153606193614302454236297
714 40661078316716263233266534252591387232372830501007129261709800652
715 54782522620056492999699016670804813546619510664548519683683006833
716 62296386191492125329861331145696106097848187559362034642938571188
717 76417830494832355096293813563909532412094867722903425064911777369
718 102957464508208388563127865398287493330221018060369163904648371840
719 117078908811548618329560347816500919644467698223910554326621578021
720 143618542824924651796394399650878880562593848561376293166358172492
721 193496739306380973425854161380410452056562565946813979391533355390
722 220036373319757006892688213214788412974688716284279718231269949861
723 269914569801213328522147974944319984468657433669717404456445132759
724 363654916144681658689082612865667293537282564845656011397628122353
725 413533112626137980318542374595198865031251282231093697622803305251
726 507273458969606310485477012516546174099876413407032304563986294845
727 683447682427351308840690349539518849499908715900811102079248438010
728 777188028770819639007624987460866158568533847076749709020431427604
729 953362252228564637362838324483838833968566149570528506535693570769
730 1284461487740425949493101999977412332668410260483782013584417722449
731 1460635711198170947848315337000385008068442562977560811099679865614
732 1791734946710032259978579012493958506768286673890814318148404017294
733 2413997963426735585211153661484223842037008712548089317635373436383
734 2745097198938596897341417336977797340736852823461342824684097588063
735 3367360215655300222573991985968062676005574862118617824171067007152
736 4536832145648629157319996349471755847505139497352157142832501605357
737 5159095162365332482552570998462021182773861536009432142319471024446
738 6328567092358661417298575361965714354273426171242971460980905622651
739 8526455378020632705126562984430083858779436398128049966490538031598
740 9695927308013961639872567347933777030279001033361589285151972629803
741 11893815593675932927700554970398146534785011260246667790661605038750
742 16024494400372623057171142709899491384552427204604560746132878252454
743 18222382686034594344999130332363860889058437431489639251642510661401
744 22353061492731284474469718071865205738825853375847532207113783875105
745 30116198279710527272699685302762007423843448691736307042304115700151
746 34246877086407217402170273042263352273610864636094199997775388913855
747 42010013873386460200400240273160153958628459951982974832965720738901
748 56599938579138501876639991114128558012436718011941732204889172788960
749 64363075366117744674869958345025359697454313327830507040079504614006
750 78953000071869786351109709185993763751262571387789264412002956664065
751 106373089239504204875270198618185513656082773279813481873045225352907
752 120963013945256246551509949459153917709891031339772239244968677402966
753 148383103112890665075670438891345667614711233231796456706010946091808
754 199916014017126032902619658645147681461153602727561503656971634067031
755 227336103184760451426780148077339431365973804619585721118013902755873
756 278869014088995819253729367831141445212416174115350768068974590731096
757 375719206297651116502450586968685098980685037851382177824024848847681
758 427252117201886484329399806722487112827127407347147224774985536822904
759 524102309410541781578121025860030766595396271083178634530035794939489
760 706121131290882303583129174553628558039543581462497992843960127554000
761 802971323499537600831850393691172211807812445198529402599010385670585
762 984990145379878122836858542384770003251959755577848760912934718285096
763 1327073632910079382409971419551202978403208716281708037129046180610074
764 1509092454790419904414979568244800769847356026661027395442970513224585
765 1851175942320621163988092445411233744998604987364886671659081975549563
766 2494082600170298027251838110629570773099315782238876156355905231509681
767 2836166087700499286824950987796003748250564742942735432572016693834659
768 3479072745550176150088696653014340776351275537816724917268839949794777
769 4687342030021120450813043433207237493249169730307622104231098669384222
770 5330248687870797314076789098425574521349880525181611588927921925344340
771 6538517972341741614801135878618471238247774717672508775890180644933785
772 8809321433420973464165485751439915297701156062998336506196761875139117
773 10017590717891917764889832531632812014599050255489233693159020594728562
774 12288394178971149614254182404454256074052431600815061423465601824933894
775 16556108690233659379690968410251283252846824973161742469049201239662347
776 18826912151312891229055318283072727312300206318487570199355782469867679
777 23094626662575400994492104288869754491094599690834251244939381884596132
778 31115306330284040843309500687526983386352637919302631622821384294801573
779 35383020841546550608746286693324010565147031291649312668404983709530026
780 43403700509255190457563683091981239460405069520117693046286986119735467
781 58477647504121951603238390982193765056241630982483563913344365594126158
782 66498327171830591452055787380850993951499669210951944291226368004331599
783 81572274166697352597730495271063519547336230673317815158283747478722290
784 109902027681085781909619470472832233411904738731069637337513354124067066
785 124975974675952543055294178363044759007741300193435508204570733598457757
786 153305728190340972367183153564813472872309808251187330383800340243802533
787 206548248842649895653024673634108278555077530866753323362854481077180047
788 234878002357038324964913648835876992419646038924505145542084087722524823
789 288120523009347248250755168905171798102413761540071138521138228555902337
790 388183730547379297332096802400690465291955847175692475925884427966327356
791 441426251199688220617938322469985270974723569791258468904938568799704870
792 541489458737720269699279955965503938164265655426879806309684768210129889
793 729546774209035468868693491375157069077137331331329607426076797355607207
794 829609981747067517950035124870675736266679416966950944830822996766032226
795 1017667297218382717119448660280328867179551092871400745947215025911509544
796 1371099440484787787649315080836179674430945072393830751140507764976162115
797 1559156755956102986818728616245832805343816748298280552256899794121639433
798 1912588899222508057348595036801683612595210727820710557450192533186292004
799 2576824053174485703938177276526161672523367841169681298204114820033148977
800 2930256196440890774468043697082012479774761820692111303397407559097801548
801 3594491350392868421057625936806490539702918934041082044151329845944658521
802 4842845095663398831816638733883696092369972548512821860847600092284093552
803 5507080249615376478406220973608174152298129661861792601601522379130950525
804 6755433994885906889165233770685379704965183276333532418297792625470385556
805 9101571600008244899463846910414664692001048595902874645752852225075609046
806 10349925345278775310222859707491870244668102210374614462449122471415044077
807 12696062950401113320521472847221155231703967529943956689904182071020267567
808 17105359340164682199388093478177249949633285486708146880746915096885429633
809 19451496945287020209686706617906534936669150806277489108201974696490653123
810 23860793335050589088553327248862629654598468763041679299044707722355815189
811 32147559895688133530208179465127690168373118336221445798106156767510920690
812 36556856285451702409074800096083784886302436292985635988948889793376082756
813 44843622846089246850729652312348845400077085866165402488010338838531188257
814 60417649620502291497628127344946414540900905056027315287993597515731897945
815 68704416181139835939282979561211475054675554629207081787055046560887003446
816 84278442955552880586181454593809044195499373819068994587038305238087713134
817 113548039027229082790012631873560320454752640495372484275065385399418191703
818 129122065801642127436911106906157889595576459685234397075048644076618901391
819 158391661873318329640742284185909165854829726361537886763075724237949379960
820 213400508757195008023092561499966933791075833504303391662086949314706614525
821 242670104828871210226923738779718210050329100180606881350114029476037093094
822 297678951712747888609274016093775977986575207323372386249125254552794327659
823 401061766702189539867666022965627375905158826542144768113189753713986473054
824 456070613586066218250016300279685143841404933684910273012200978790743707619
825 559453428575507869508408307151536541759988552903682654876265477951935853014
826 753749565298814106859290316373461121827980141008282659261326233343538035278
827 857132380288255758117682323245312519746563760227055041125390732504730180673
828 1051428517011561995468564332467237099814555348331655045510451487896332362937
829 1416585808863763627626090630396849061506552313130737696001656210456666033687
830 1610881945587069864976972639618773641574543901235337700386716965848268215951
831 1976039237439271497134498937548385603266540866034420350877921688408601886701
832 2662310462598631860445536972086010741389099249566992745897168453744600578888
833 3027467754450833492603063270015622703081096214366075396388373176304934249638
834 3713738979610193855914101304553247841203654597898647791407619941640932941825
835 5003506991890104989737562207564008306347637080400495747266294864713536136339
836 5689778217049465353048600242101633444470195463933068142285541630049534828526
837 6979546229329376486872061145112393909614177946434916098144216553122138023040
838 9403517196659659208962701546654881285673850061831715933693161571690467770351
839 10693285208939570342786162449665641750817832544333563889551836494763070964865
840 13117256176269853064876802851208129126877504659730363725100781513331400712176
841 17672831438268946829658223594778035660432010490768479987696053047885208987905
842 20096802405599229551748863996320523036491682606165279823244998066453538735216
843 24652377667598323316530284739890429570046188437203396085840269601007347010945
844 33214058581869082616625666847528652163369187265895643548345779579784939447392
845 37769633843868176381407087591098558696923693096933759810941051114338747723121
846 46331314758138935681502469698736781290246691925626007273446561093116340159568
847 62422011511466499697937372330988988266969881534137155896781320715346094734066
848 70983692425737258998032754438627210860292880362829403359286830694123687170513
849 87074389179064823014467657070879417837016069971340551982621590316353441745011
850 117315007183876194679535224137363992150539572288455410632733391787240027330081
851 133405703937203758695970126769616199127262761896966559256068151409469781904579
852 163646321942015130361037693836100773440786264214081417906179952880356367489649
853 220480093116268581710437783840495616964278831868307111238689741725823223649590
854 250720711121079953375505350906980191277802334185421969888801543196709809234660
855 307554482295333404724905440911375034801294901839647663221311332042176665394601
856 414367033063095083736543044743080964718588598399503387794981496077066176724309
857 471200804237348535085943134747475808242081166053729081127491284922533032884250
858 578013355005110214097580738579181738159374862613584805701161448957422544213958
859 778755286532681939810848575658850843043376067893376744348802616964709698278851
860 885567837300443618822486179490556772960669764453232468922472780999599209608559
861 1086309768828015344535754016570225877844670969733024407570113949006886363673452
862 1463581192305553832920066918069738511120044627066817274623634229957021753822517
863 1664323123833125558633334755149407616004045832346609213271275397964308907887410
864 2041594547310664047017647656648920249279419489680402080324795678914444298036475
865 2750632892661140903169088771719633493848716802079633620841389346971195271560862
866 3127904316138679391553401673219146127124090459413426487894909627921330661709927
867 3836942661489156247704842788289859371693387771812658028411503295978081635234314
868 5169498863449343438571049329868066376403509949093828568219705306835774959746402
869 5878537208799820294722490444938779620972807261493060108736298974892525933270789
870 7211093410760007485588696986516986625682929438774230648544500985750219257782877
871 9715479870288976542427333233228638992666195033305718137147802270870607568505103
872 11048036072249163733293539774806845997376317210586888676956004281728300893017191
873 13552422531778132790132176021518498364359582805118376165559305566848689203739417
874 18259129483009171218882236761323832623059246649361119325500505267478520150800068
875 20763515942538140275720873008035484990042512243892606814103806552598908461522294
876 25470222893769178704470933747840819248742176088135349974045006253228739408582945
877 34315938474316273065853049029553983354402095049010982979663112119447597665261711
878 39022645425547311494603109769359317613101758893253726139604311820077428612322362
879 47868361006094405855985225051072481718761677854129359145222417686296286869001128
880 64492868319316490199074043517200136861843934981389076113649318073306168020905307
881 73338583899863584560456158798913300967503853942264709119267423939525026277584073
882 89963091213085668903544977265040956110586111069524426087694324326534907429488252
883 121206944905957990416441383849985782686265531796394068264489841625821313146585201
884 137831452219180074759530202316113437829347788923653785232916742012831194298489380
885 169075305912052396272426608901058264405027209650523427409712259312117600015586329
886 227794543432265743663075179581154393939933899993178211320611066339366101727977632
887 259038397125138065175971586166099220515613320720047853497406583638652507445074581
888 317757634645351412566620156846195350050520011062702637408305390665901009157465884
889 428113703037190461448398195067157484920640530370571280907118842950770107460660910
890 486832940557403808839046765747253614455547220713226064818017649978018609173052213
891 597189008949242857720824803968215749325667740021094708316831102262887707476247239
892 804590575202755221405666922593448964506067231775928702226323040643919618330518097
893 914946643594594270287444960814411099376187751083797345725136492928788716633713123
894 1122348209848106633972287079439644314556587242838631339634628431309820627487983981
895 1512135652543837128008269764782626848701855491104892054041967595191676424109960362
896 1719537218797349491693111883407860063882254982859726047951459533572708334964231220
897 2109324661493079985729094568750842598027523231125986762358798697454564131586207601
898 2841885428645456125665398962847504378438842225698357387586087964882528962452215201
899 3231672871341186619701381648190486912584110473964618101993427128764384759074191582
900 3964233638493562759637686042287148692995429468536988727220716396192349589940199182
901 5340997532834266605430476216941329510611633705090604864352225826218948890660399183
902 6073558299986642745366780611037991291022952699662975489579515093646913721526406783
903 7450322194327346591159570785692172108639156936216591626711024523673513022246606784
904 10037791938480205505004466653325139984018382168199964216800231489839263311466605965
905 11414555832820909350797256827979320801634586404753580353931740919865862612186805966
906 14002025576973768264642152695612288677013811636736952944020947886031612901406805147
907 18864878027148255941956827613671492910273743340970171980642765443539375634433412750
908 21452347771301114855801723481304460785652968572953544570731972409705125923653411931
909 26315200221475602533116398399363665018912900277186763607353789967212888656680019534
910 35454373348274883120443876176916749462666780209690497514752920295736738825060217078
911 40317225798449370797758551094975953695926711913923716551374737853244501558086824681
912 49456398925248651385086028872529038139680591846427450458773868181768351726467022225
913 66632426019924973330874949494339618714839612191110480158728527820457390214766844215
914 75771599146724253918202427271892703158593492123614214066127658148981240383147041759
915 92947626241400575863991347893703283733752512468297243766082317787670278871446863749
916 125227998071972905303288456144421741298274083970041664524901526330749592109614063984
917 142404025166649227249077376766232321873433104314724694224856185969438630597913885974
918 174684396997221556688374485016950779437954675816469114983675394512517943836081086209
919 235351651408049803113068724659935605607185616783021937990938503757108909469360749723
920 267632023238622132552365832910654063171707188284766358749757712300188222707527949958
921 328299277649450378977060072553638889340938129251319181757020821544779188340807613472
922 442316420235843689240740317927604842609661864101235473733433106812706166543609036167
923 502983674646671935665434557570589668778892805067788296740696216057297132176888699681
924 617000817233065245929114802944555622047616539917704588717108501325224110379690122376
925 831282952296122314642494630124228558119830934319107478497717037602076320517696313153
926 945300094882515624906174875498194511388554669169023770474129322870003298720497735848
927 1159582229945572693619554702677867447460769063570426660254737859146855508858503926625
928 1562300912115580870835289678442750133436171209086728359191237824195227409100187858224
929 1776583047178637939548669505622423069508385603488131248971846360472079619238194049001
930 2179301729348646116764404481387305755483787749004432947908346325520451519479877980600
931 2936165277124210633168224208300290516969154667058557909226584219618935128096697975626
932 3338883959294218810383959184065173202944556812574859608163084184667307028338381907225
933 4095747507069783326787778910978157964429923730628984569481322078765790636955201902251
934 5518185688642864927148363665452478958428344561579292556071430510187758547818259887825
935 6275049236418429443552183392365463719913711479633417517389668404286242156435079882851
936 7697487417991511043912768146839784713912132310583725503979776835708210067298137868425
937 10370796743488212770339962303343621684343635210262402086870990483052032793390281785102
938 11793234925061294370700547057817942678342056041212710073461098914474000704253339770676
939 14466544250557996097127741214321779648773558940891386656352312561817823430345483687353
940 19490722343052805414613315204657727392254188351796435577440875750182210771551477639101
941 22164031668549507141040509361161564362685691251475112160332089397526033497643621555778
942 27188209761044316458526083351497512106166320662380161081420652585890420838849615507526
943 36630575919107503238168250575483344011459250192366498816684401959343856927989105243131
944 41654754011602312555653824565819291754939879603271547737772965147708244269195099194879
945 51097120169665499335295991789805123660232809133257885473036714521161680358334588930484
946 68842963772646629014179907917316803861106200265651708819193617733598665108044714702405
947 78285329930709815793822075141302635766399129795638046554457367107052101197184204438010
948 96031173533690945472705991268814315967272520928031869900614270319489085946894330209931
949 129382450100375315129118066931107759426631938928895932027494081628213781555518793368494
950 147128293703356444808001983058619439627505330061289755373650984840650766305228919140415
951 180479570270040814464414058720912883086864748062153817500530796149375461913853382298978
952 243159467237047390280707974327433755594777850989321625274265255160139852252123249350346
953 276510743803731759937120049989727199054137268990185687401145066468864547860747712508909
954 339190640770738335753413965596248071562050371917353495174879525479628938199017579560277
955 456990314073772574401534108710640082141002017052339504901675862618240009774601094807887
956 519670211040779150217828024317160954648915119979507312675410321629004400112870961859255
957 637469884343813388865948167431552965227866765114493322402206658767615471688454477106865
958 858860851811517485971241989913409026210965491896860807850289847108633338311888541419532
959 976660525114551724619362133027801036789917137031846817577086184247244409887472056667142
960 1198051492582255821724655955509657097773015863814214303025169372588262276510906120979809
961 1614130409458365113485310300459354002017783902146340139979292843014859881575926533774007
962 1835521376926069210590604122941210063000882628928707625427376031355877748199360598086674
963 2251600293802178502351258467890906967245650667260833462381499501782475353264381010880872
964 3033572869508325032315260078450867160773898492742921928452545403944140024710266719066483
965 3449651786384434324075914423400564065018666531075047765406668874370737629775287131860681
966 4231624362090580854039916033960524258546914356557136231477714776532402301221172840046292
967 5701252080186612826427172891291471032264317198335881227788168376153212983039668142741553
968 6483224655892759356391174501851431225792565023817969693859214278314877654485553850927164
969 7952852373988791328778431359182377999509967865596714690169667877935688336304049153622425
970 10714849017983340210431090535811955484339479380375105925336929054847279955706726690973456
971 12184476736079372182818347393142902258056882222153850921647382654468090637525221993668717
972 14946473380073921064471006569772479742886393736932242156814643831379682256927899531019748
973 20137329110068163511596778752325280257566850087750565611817050532403778973829271147291142
974 22899325754062712393249437928954857742396361602528956846984311709315370593231948684642173
975 28090181484056954840375210111507658257076817953347280301986718410339467310133320300913567
976 37845799134136633457720444498727337485282755339461199003798955540695052850159848215661921
977 43036654864130875904846216681280137999963211690279522458801362241719149567061219831933315
978 52792272514210554522191451068499817228169149076393441160613599372074735107087747746681669
979 71126836348187830745221426792787796257040029643626802760788080652058616877194540132846882
980 80882453998267509362566661180007475485245967029740721462600317782414202417221068047595236
981 99217017832244785585596636904295454514116847596974083062774799062398084187327860433760449
982 133674726512478063884758112248507292713415116106134162623213917154488937524308815794276905
983 152009290346455340107788087972795271742285996673367524223388398434472819294415608180442118
984 186466999026688618406949563317007109941584265182527603783827516526563672631396563540958574
985 251226308178700125693384724877090726256402844270341607286163197496870903481743468614202567
986 285684016858933403992546200221302564455701112779501686846602315588961756818724423974719023
987 350443326010944911278981361781386180770519691867315690348937996559268987669071329047963016
988 472151015885622022399495763538309674397285377962029290630429832115525429450120987515677597
989 536910325037633529685930925098393290712103957049843294132765513085832660300467892588921590
990 658618014912310640806445326855316784338869643144556894414257348642089102081517551056636171
991 887353651048578440964912286879779471482623648917158984481703509645101647969539221636884606
992 1009061340923255552085426688636702965109389335011872584763195345201358089750588880104599187
993 1237796977059523352243893648661165652253143340784474674830641506204370635638610550684847622
994 1667679355835566192891872015492019749448258978156429479177452693843447191832106431161235358
995 1896414991971833993050338975516482436592012983929031569244898854846459737720128101741483793
996 2326297370747876833698317342347336533787128621300986373591710042485536293913623982217871529
997 3134211969031357345294232624177648088845156324713506244075540361050830373358738652426331415
998 3564094347807400185942210991008502186040271962085461048422351548689906929552234532902719151
999 4372008946090880697538126272838813741098299665497980918906181867255201008997349203111179037
1000 5890391718555277019640528333355838719827400583386447422014061591175443223465858515120590680