1 1
2 3
3 1
4 5
5 3
6 7
7 5
8 9
9 1
10 17
11 15
12 19
13 11
14 27
15 17
16 37
17 31
18 43
19 19
20 67
21 9
22 125
23 19
24 231
25 73
26 389
27 195
28 583
29 197
30 969
31 607
32 1331
33 1097
34 1565
35 629
36 2501
37 15
38 4987
39 2693
40 7281
41 3491
42 11071
43 2893
44 19249
45 3895
46 34603
47 27717
48 41489
49 13945
50 69033
51 42527
52 95539
53 74569
54 116509
55 32629
56 200389
57 60643
58 340135
59 145009
60 535261
61 44775
62 1025747
63 407053
64 1644441
65 1611983
66 1676899
67 1547067
68 1806731
69 1287403
70 2326059
71 248747
72 4403371
73 3556533
74 5250209
75 1862857
76 8637561
77 6265295
78 11009827
79 1520763
80 20498891
81 3833317
82 37164465
83 24168607
84 50160323
85 46514105
86 53806541
87 39221669
88 68391413
89 10051925
90 126730901
91 34099899
92 219361903
93 53437289
94 385286517
95 42211795
96 728361239
97 622416201
98 834306277
99 410526125
100 1258086429
101 384018071
102 2132154787
103 939989781
104 3324319793
105 435639331
106 6213000255
107 757229041
108 11668771469
109 446893187
110 22890649751
111 5710514217
112 40070785285
113 5613328451
114 74528242119
115 15285013097
116 133771471141
117 110788738411
118 156754203871
119 64823272951
120 248685134791
121 10607957013
122 486762312569
123 192146936263
124 781377688875
125 755797801229
126 806957576521
127 704638025937
128 909277127105
129 499998924769
130 1318555329441
131 681440369635
132 1955670289247
133 770091189293
134 3141249389201
135 3019480125143
136 3263018653259
137 2775941597027
138 3750095709491
139 1801787484563
140 5698403934419
141 1508746003833
142 9888061865005
143 2181906165659
144 17594217564351
145 17316281086193
146 17872154042509
147 16760408129877
148 18983899955141
149 14536916304613
150 23430883605669
151 5642949003557
152 41218818207781
153 3924773820675
154 78512862594887
155 47079899666713
156 109945825523061
157 78373773143791
158 141517877902331
159 15229668385251
160 267806087419411
161 219543300908621
162 316068873930201
163 123017727887041
164 509120019973361
165 475021803122967
166 543218236823755
167 406825369422179
168 679611104225331
169 134039634619027
170 1225182573831635
171 919451580072797
172 1530913567590473
173 307989592555121
174 2753837542625825
175 2173995938256111
176 3333679146995539
177 1014312729516683
178 5653045564474395
179 2461456271659069
180 8844634857289721
181 1001190229346555
182 16688079485232887
183 15350007853856873
184 18026151116608901
185 12673864591104845
186 23378437642112957
187 1969291540096733
188 44787583744129181
189 18229745538966275
190 71345421949292087
191 1573560206573013
192 141117283692011161
193 60298422749334503
194 221936144634687819
195 19257546362650193
196 424614742906725445
197 191626740698080731
198 657602745115370159
199 108904217676952765
200 1206301272553787553
201 536166210277456687
202 1876436334830118419
203 268228506279708329
204 3484644163380528509
205 807011937094804755
206 6162276389666252263
207 293819107092185777
208 12030733672240318749
209 6773689181659570979
210 17287778162821066519
211 9806978563817217397
212 24768577761824915641
213 14459336493443953947
214 35077819030205877335
215 22759526943569938453
216 47396111116841816217
217 43641996657437937595
218 51150225576245694839
219 36133767738630180351
220 66166683413861209327
221 6100852063399151375
222 126232514764323267279
223 68994751264449576721
224 183470278264196957837
225 92508726793601349047
226 274431829734792566627
227 95603077439612829561
228 453260582029972303693
229 311564037486930332795
230 594957126573014274591
231 28170948400846390999
232 1161743304745182158183
233 641197392908986865753
234 1682289216581377450613
235 882500355054570012399
236 2482078078108184888827
237 1047923342110095160769
238 3916232814106274616885
239 275460554334106026191
240 7557005073878443207579
241 1257732664812949630533
242 13856277482943936784625
243 6267445154063257303903
244 21445109811824616265347
245 3624670804428412950265
246 39265548819220819580429
247 18729184051633787623811
248 59801913586807851537047
249 15114822619727298958197
250 104489004553888404115897
251 16429576403929987549679
252 192548432703846820682115
253 70324789759032980112749
254 314772075648660661251481
255 247826242423603179650511
256 381717908873718142852451
257 113934575973488216448571
258 649501241773948069256331
259 261975366013957662332237
260 1037027117533938476180425
261 10874346521892173148523
262 2063179888545984779212327
263 720652821058411546809561
264 3405706956033558011615093
265 2359515612433734362861395
266 4451898299633381660368791
267 267132925234087065353999
268 8636663674032676255383583
269 8459843540948895927272353
270 8813483807116456583494813
271 8106203274781335271049893
272 9520764339451577895939733
273 6691642210111092646160053
274 12349886468792063145719413
275 1033397951430122146600693
276 23666374986154004144838133
277 9402359459609904546384043
278 37930390512698103743292223
279 37288485164181132627780121
280 38572295861215074858804325
281 36004674467147190396755917
282 41139917255282959320852733
283 30869431679011421472659101
284 51410402831554497169046365
285 10328460526468345776271837
286 92492345136640648561820893
287 72763023286852883858528499
288 112221666986428413265113287
289 33304379587277354451943711
290 191138954385579472078282863
291 75296082312639363537266825
292 306981826458519580619298901
293 295386832042595327678835699
294 318576820874443833559762103
295 272196843210746821797909295
296 364956798538140845321614911
297 179436887883352798274203679
298 550476709192928892369026143
299 167270842340482300727788573
300 933682576045375484010263713
301 404484162678482921812044871
302 1462880989412268046208482555
303 155055661301663641039696929
304 2770706317522872451377268181
305 2191074844130364061893033547
306 3350337790915380840861502815
307 1031811897345347282924564279
308 5668863684485414398798441351
309 2585631494277363864598072881
310 8752095874693464932998809821
311 1590430102415990525393481703
312 15913761646970939340604137939
313 9533119991684909065691569309
314 22294403302256969615516706569
315 15838076664482666647249570667
316 28750729940031272583783842471
317 2925423388934060710715298863
318 54576036491128484456852386079
319 39037511954761458286037177537
320 70114561027495510627667594621
321 7960462882027405944406760453
322 132268659172963615310928428789
323 122466153051913374910087905707
324 142071165294013855711768951871
325 102861140809812894108406859543
326 181281189778214817315131044199
327 24441091841410970901682674887
328 338121287715018663728579413511
329 52936181747556870698343384681
330 623306393682480456758815442341
331 223672514278429474414678712555
332 1022940273086531439102952172127
333 766439841140904356214477528313
334 1279440705032158521991426815941
335 253438977249650190437528240685
336 2305442432814666853545325391197
337 1749581203179736193455126459763
338 2861303662449597513635524322631
339 637858743909874873274728596895
340 5084748580989320153996320048367
341 18121370289678832201508726793
342 10151375791688961475791131369941
343 8404907384942162698553804866091
344 11897844198435760253028457873791
345 4911970571448565144079151858391
346 18883717825422955361977763889191
347 764164460371305214338843544373
348 37003271190474605509616684234009
349 11903254273288928208069302605863
350 62103288107660282811164065862155
351 33122746078651142853390354984749
352 91083830136669422768937776739561
353 41407154177935148644623643199435
354 140760506095403696893251910279687
355 24868110616336897685242662518053
356 256652901574470496101261158041321
357 141236868286919866862621442247527
358 372068934862021125339900873835115
359 192878538285658342110584895154993
360 551259331438383908569216852515237
361 220254821704249459873122728104735
362 882263841172518357265310976925739
363 879774732461477321719670847912141
364 884752949883559392810951105939337
365 874796515039395250628390589884945
366 894709384727723534993511621993729
367 854883645351066966263269557776161
368 934535124104380103723753686211297
369 775232166597753828802785429341025
370 1093838081611006378644721943081569
371 456626251584501278960848915600481
372 1731049911637511478328594970562657
373 95455094700493637514800691839267
374 3366644728574529319142389249286047
375 2742481332257063481804855028427041
376 3990808124891995156479923470145053
377 1494154539622131807129786586709029
378 6487461710161858505830060353581077
379 5465774606815195951208232340091155
380 7509148813508521060451888367070999
381 3422400400121870841964576313111311
382 11595897226895171278939200421030687
383 2093704373592312088919104831414557
384 21098090080198030468959296010646817
385 12401179897278962953746381291986095
386 29795000263117097984172210729307539
387 19809719325998753830813314438636841
388 39780281200235442137531107019978237
389 39458596103759573185722150734569127
390 40101966296711311089340063305387347
391 38815225910807835282104238163750907
392 41388706682614786896575888447023787
393 36241745139000883667632587880478027
394 46535668226228690125519189013569547
395 25947822051773077209745986747386507
396 67123514400684303041292391279752587
397 36667773806408005797691555709793441
398 97579254994960600284893226849711733
399 49091840230671422905872995989462031
400 146066669759249777663913457709961435
401 50300691163435913959578526247886689
402 241832648355063641368248389172036181
403 160572880952423670308379820811057331
404 323092415757703612428116957533015031
405 319199108051991068805402325711214293
406 326985723463416156050831589354815769
407 311412492640565981559973062067612817
408 342558954286266330541690116642018721
409 280266030994865632578256007493206913
410 404851877577667028505124225790830529
411 155680184412064236651387789195583297
412 654023570743269820358860662386077761
413 591417904553244072852241651178588615
414 716629236933295567865479673593566907
415 466206572173192577839003628763610323
416 967051901693398557891955718423523491
417 897774386999371753464058796630917801
418 1036329416387425362319852640216129181
419 759219357611318144608264953045706421
420 1313439475163532580031440327386551941
421 204999240059103709185089578704860901
422 2421879710267961450877791076068242981
423 858108130677697896083642183209531435
424 3985651289858225005671939968926954527
425 2879213755563358162997197496749296953
426 5092088824153091848346682441104612101
427 666338686973624477647712552393981805
428 9517838961332559219045652329815242397
429 1143580030245432423317748508488466483
430 17892097892419686014773556151142018311
431 405182591507232758310419984673445417
432 35379013193332139271236692317610591205
433 16484358519593653792497065720590422171
434 54273667867070624749976318914630760239
435 11663766211303990420011943967730928445
436 96883569522837259079940693861530592033
437 89736689858026587640250409622164263087
438 104030449187647930519630978100896920979
439 75442930528405244760869841143431605195
440 132617967846890616278392115058362236763
441 18267893209919873243347567228500973627
442 246968042483861359313436662888223499899
443 45318248874856612580124412767792078133
444 448617836092866106046748913008654921665
445 276474145904839695235241691276018328463
446 620761526280892516858256134741291514867
447 485135057338466264082710630362781798985
448 756387995223318769633801639119801230749
449 213882119453613758531619621605762367221
450 1298893870993023780735983656633840094277
451 412163084635886287516973316212258843491
452 2185624657350161273954993997055421345063
453 1111680019736929026180792532642649402865
454 3259569294963393521729195461468193287261
455 1187150783984322582993974669102404324199
456 5331987805942464460464416253833982250323
457 4165218465932116203487381098985252343269
458 6498757145952812717441451408682712157377
459 1831679785911419689533310789287792529161
460 11165834505994205745349592028077631785593
461 3487603781297151770916894286224708447695
462 18844065230691259719782289769930555123491
463 9056765019685954447552864519867112458069
464 28631365441696564992011715019993997788913
465 7595694637047252798199743059474452043363
466 49667036246345877185823686980513543534463
467 11098520850032145199774257495282072812441
468 88235551642659609171873116465745014256485
469 552615157597552426320943496511568243043
470 175918488127721665917425289434978460269927
471 107020472562225176358897780778944480168089
472 244816503693218155475952798091012440371765
473 183265386555682549959638325024765480300591
474 306367620830753760992267271157259400442939
475 60163152280611338927009378892271560158243
476 552572089380896183057525163422247240727635
477 410038347108885239774624898854097721804253
478 695105831652907126340425427990396759651017
479 124970862564863353208824369717798683957489
480 1265240800740950899472026486262994835344545
481 734293000296862751869163429221784107975279
482 1796188601185039047074889543304205562713811
483 1140983400002411960401764173582930869187305
484 2451393802367666133748014913025480256240317
485 2112539797641981707859041781306243220508903
486 2790247807093350559636988044744717291971731
487 1434831788190612856081095517867769149046075
488 4145663825996088263192880571621665434897387
489 1593663326766363161131501499849411161286913
490 6697664325225813365254259643393919708507861
491 6051642288905091923797752355401369581787443
492 7343686361546534806710766931386469835228279
493 4759598216263649040884737779416269328346607
494 9927774506829420572536796083356670342109951
495 9110618358225175591002155034308406971276477
496 10744930655433665554071437132404933712943425
497 7476306061016685627932872936211880229609529
498 14013555249850645480210001328597987196277321
499 939056872182725775655744543825773262941737
500 27088053627518565184764258113370201129612905
501 2961766282328659636219567289054543284522679
502 51214340972708470733308948937685858974703131
503 43562180061808637625717204312059526130022597
504 58866501883608303840900693563312191819383665
505 28257858240008971410533715060806860440661529
506 89475145527207636271267672065817523198105801
507 23556287432828249370867188177409918564540315
508 155394003621587023171668155954225127831671287
509 33056295841038971795269349465054220684651233
510 277731711402135074548066962443396034978691341
511 251169022054488474176242628997471495975728387
512 304294400749781674919891295889320573981654295
513 198043643359195273432593962105622417969802479
514 410545158140368076407188629673018729993506111
515 381629415296413017323187218749470941885703805
516 439460900984323135491190040596566518101308417
517 323797929608502899155184396902375365670099193
518 555123872360143371827195684290757670532517641
519 92471986856862426483173109513993060807680745
520 1017775757863424317171218259067522280257354537
521 461776031846374506559551493156366692665537383
522 1573775483880474127782885024978677867849171691
523 273328643505023898455320947646788902812977841
524 2874222324255924357110449102310566832885365541
525 1499035971824458018174686060038055612122279915
526 4249408676687390696046212144583078053648451167
527 1746735210610441376652532095569144394840668493
528 6752082142764340015439892193597011712456233841
529 234858699677425491170236188679565866906440131
530 13269305585851254539709548198514457558006027551
531 1761651193503976895185567876977757924006140833
532 24776959978198532184233528520051157192005914269
533 3409459117865098138735557511592969592092339059
534 46144460838531966229731499528509344791919489479
535 8406885047309603990037420656978168681557935465
536 83882036629754328469425578400040520902281043493
537 50628124127199335371173152111610178002645923947
538 117135949132309321567678004688470863801916163039
539 85376547376488019917014603757969848208667532749
540 148895350888130623218341405618971879395164793329
541 21857743864845416615687801896967817022170272169
542 275932957911415829820995009340975941768159314489
543 73790943926110836030009821010509130586565040215
544 478074971896720823611980197671442752949753588763
545 112252579512165864628098370412630291742766732957
546 843897364281275782595862024930255214156740444569
547 54123271816051134428924938370787119785393419087
548 1633671456746500430762799111489723308528087470051
549 98273241367135870962798916375464524604501940733
550 3169069672125864990562799306603982092451672999369
551 3120417775370830751056331341425747482236451207543
552 3217721568880899230069267271782216702666894791195
553 3023113981860762272043395411069278261806007623891
554 3412329155901036188095139132495155143527781958499
555 2633898807820488355991651689643401380084233289283
556 4190759503981584020198626575346908906971330627715
557 1077038111659392691784676803939893853197135950851
558 7304480896303775348612576346753923960745525304579
559 1311823996971366185664838084765226864831562302229
560 13297137795636184511560314608742621056659488306929
561 7692046155905674459077094747501008780645508528735
562 18902229435366694564043534469984233332673468085123
563 11865955188256003272264844520019801789908566029817
564 25938503682477385855822224419948664875438370140429
565 21525317070546627233237153660130542284195893978839
566 30351690294408144478407295179766787466680846302019
567 12698943846685109988067012140494297101710941655659
568 48004436742131178968747578219039277831650750948379
569 2791338644609260983520470342937910575193015674257
570 93217534839653096953974686095140645088108486222501
571 85428138415339605991335415852885631724244516929947
572 101006931263966587916613956337395658451972455515055
573 69849345566712624066056875368375604996516578344839
574 132164516961220551767171037306415711907428332685271
575 7534174172204696364942713430335498085604824004407
576 256794859750236407169399361182495925729251841366135
577 225392287270864160186934298358975951749456894915913
578 288197432229608654151864424006015899709046787816357
579 162587142312119666222004172711936003789867002015469
580 413807722147097642081724675300095795628226573617245
581 236540847101381022806292015547648219531241434444631
582 591074597192814261357157335052543371725211712789859
583 355088791212709829868010727138049506399754024988665
584 827060403172918692846303942967037237050669400591053
585 593294761677920626625738965585160788548346699363607
586 1060826044667916759066868920348913685552992101818499
587 125763478687924494184609010821407891543701296908715
588 1995888610647909023949128829876419479562282906728283
589 16327048358882883004615343266106785136937843811157
590 3975450172936935164893642316486732173987627969645409
591 204274206937082884287885559636604821068460046010783
592 7746626138936787445499399073336859526906795893280035
593 5326923105036517148925276743405849021474647051410077
594 10166329172837057742073521403267870032338944735149993
595 487517037235976555777032083543828010610349367670161
596 19845141308438138928370010722991912054067540102629825
597 11355949074664360641360042623813080624994819428260479
598 28334333542211917215379978822170743483140260776999171
599 17089462756445525350060191673081579016839016936042745
600 39579204327978309080699765971259907949441504617955597
601 28778646697803792319541000721066408117914563126215383
602 50379761958152825841858531221453407780968446109695811
603 7177531437454758797223470220679408454860680142734955
604 93581992478850892886493592222227407107076212076656667
605 21258510520425247869081931308643128170694670207102613
606 165905474437276537903905253135811686043457753946210721
607 4162609726125445048750197333333339322099607710610183
608 327648339148427630759060308938290032764815900181811259
609 205165705795629335480964949728377400463933886776292165
610 450130972501225926037155668148202665065697913587330353
611 370531850681291415886704130765306936790037633517838307
612 529730094321160436187607205531098393341358193656822399
613 211333607041422395585801055999515480238717073378854215
614 848126581600898476789413355062681306443999313934790583
615 842542274730480687896995092933442535465737273096043137
616 853710888471316265681831617191920077422261354773538029
617 831373660989645110112158568674964993509213191418548245
618 876048115952987421251504665708875161335309518128527813
619 786699206026302798972812471641054825683116864708568677
620 965397025879672043530196859776695496987502171548486949
621 608001386172933554415428083505414154378731557868650405
622 1322792665586410532644965636047976839596272785228323493
623 1109212879105323685016746697973679777918653446246278127
624 1536372452067497380273184574122273901273892124210368859
625 682053306143149989760308821825085654563414768282187395
626 2390691597991844770786060326419462147984369480138550323
627 337521626580755188255174960880880470269289592990199257
628 4443861569402934353316945691958043825699449367286901389
629 956484455889148658765853682136043698609184120556286723
630 7931238682916720047868037701780043952789714614017516055
631 7372512611309658492385621212396655224957231314883071513
632 8489964754523781603350454191163432680622197913151960597
633 6255060468095535381420788233629877769292264716614182429
634 10724869040952027825280120148696987591952131109689738765
635 1785251895239042937561456318562767946632398323538626093
636 19664486186665012712998783978831207237271863895840851437
637 8899544137159674287984517118173079908846509280777166051
638 30429428236170351138013050839489334565697218510904536823
639 5168748312468346013925017633202985069688818612204127381
640 55690108159872356262101084045775684061705618409604946265
641 27009864839621179960699198085472077053315479385661091831
642 84370351480123532563502970006079291070095757433548800699
643 23669107878361187279293822335809017143166160109095566625
644 145071595081885877847712117676349564997025354758002034773
645 44281267945003620386638461010122572148303926114762498227
646 245861922218768135308785774342576557845746783401241571319
647 108388221341260827784321913738404019340684625516858414497
648 383335623096275442833249634946749096350808941285624728141
649 50217262268767868304038020006866981011929560781808929847
650 716453983923783017362461249886631211689688321789440526435
651 87022212376502875502147070223240484501184650719502351117
652 1345885755471063159222775429550021938878191992859378701753
653 46469642552982848811577694021825813140762418652658916119
654 2645301868389143469633973165078218064615621567066098487387
655 328755255001758854306999252318633976393173226704072144229
656 4961848481776528084960947077837802152838069907428124830545
657 298235598251613583951040959260341469452701719837029477119
658 9625461365301442585970853196415262836223438095019220183971
659 9461616922801826786895768196246591208749471974550666351645
660 9789305807801058385045938196583934463697404215487774016297
661 9133928037802595188745598195909247953801539733613558686993
662 10444683577799521581346278197258620973593268697361989345601
663 7823172497805668796144918194559874934009810769865128028385
664 13066194657793374366547638199957367013176726624858850662817
665 2580150337817963225742198189162382854842894914871405393953
666 23552238977768785507353078210752351171510558334846295931681
667 17730166427318626104522092815845774505975760303096190371567
668 29374311528218944910184063605658927837045356366596401491795
669 6086021326418307298860122026032621174906164239595979251339
670 52662601730019582521508005185285234499184548493596823732251
671 44713739492673334260253947231236704299314079339938844289173
672 60611463967365830782762063139333764699055017647254803175329
673 28816015017980837737745831323139643899573141032622885403017
674 92406912916750823827778294955527885498536894261886720947641
675 22857147155172527123205030337030690099755669868604820664427
676 161956678678329120532351559574025080897318118655168621230855
677 20900498563051096453288683122220439900727240293669944084561
678 303012858793607144611414436025829721893908997016667298377149
679 31395118215210398641204493929697316517726847682051806975827
680 574630599372003890581624378121962127270091146351282789778471
681 430013183514728865936919427628352001297167979474375033447993
682 719248015229278915226329328615572253243014313228190546108949
683 140778351800178816647509526641131749351321645720559520787037
684 1297717678658379013805149130590012757134706980735821571430861
685 954735950144482052555003295668095232486439350793130761161731
686 1640699407172275975055294965511930281782974610678512381699991
687 268772493116688130054711625824260183189904090907749140623471
688 3012626321227863820055878305199600380376045130449275622776511
689 1287733568639146260819507707988562550662420324074710627199025
690 4737519073816581379292248902410638210089669936823840618353997
691 413415200740003663985781929543611992560011359475001890442103
692 9061622946893159094598715875277664427619328514172679346265891
693 4167663476786958152946305870117919334301034989027381147881405
694 13955582416999360036251125880437409520937622039317977544650377
695 2715071490148472575534097600034267816266517916791547046875243
696 25196093343850247496968154160840551225608726161844408042425511
697 18245050498525313711577407439707733834655560506820344707578377
698 32147136189175181282358900881973368616561891816868471377272645
699 4342964807875446140795913997442099052749229196772218037884109
700 59951307570474916423921887766504638180374554436964724716661181
701 9536129355532221828812736192568946663613112711390763889484563
702 110366485785417611019031039340440329697135996162538685543837799
703 42211583903097938241972739740662816920673807219713536687915209
704 178521387667737283796089338940217842473598185105363834399760389
705 159171283557046222139692578985084692891792272652344459103561283
706 197871491778428345452486098895350992055404097558383209695959495
707 120471075335664098826899059074818393728180447746305708511163071
708 275271908221192592078073138715883590382627747370460710880755919
709 206612393121463803229523097583389984530094043614762123163896365
710 343931423320921380926623179848377196235161451126159298597615473
711 69293362922006225532423015318402772825026636103364947730177257
712 618569483719836536320823344378351619645296266148953649465053689
713 490124323032263072197944900716092745555129911504885514217782423
714 747014644407410000443701788040610493735462620793021784712324955
715 233234001657116143952188013391574997374797202216749243723239891
716 1260795287157703856935215562689645990096128039369294325701410019
717 605076726099225294682288544442953988902249578364699624084509109
718 1916513848216182419188142580936337991290006500373889027318310929
719 503793056180718759541011596835477964318991813084909469019725507
720 3329234640251646078835273565037198018261021187662868585616896351
721 701109809194103997492819209646625696290913317016407166540907705
722 5957359471309188160177727920427770340231129058309330004692884997
723 5260397475796475799707379433918240800423484013953184659961638283
724 6654321466821900520648076406937299880038774102665475349424131711
725 3866473484771051078766682460899181720808193925240893970499144855
726 9442169448872749962529470352975418039269354280090056728349118567
727 6023724490211454352537259490621308843963421420873519153647460853
728 12860614407534045572521681215329527234575287139306594303050776281
729 11234283553311771837627356747155708141278398544187482311539067131
730 14486945261756319307416005683503346327872175734425706294562485431
731 7981621844867224367838707810808069954684621353949258328515648831
732 20992268678645414246993303556198622701059730114902154260609322031
733 10934218700823483224361527687033657117678755300894879053453273293
734 31050318656467345269625079425363588284440704928909429467765370769
735 12686556146826587627821031322771040186274316274670086746047722403
736 49414081166108102911429127527956136382607093583148772189483019135
737 1332143421198247599854997763128024362490171515531574794707870477
738 97496018911017958223003257292784248402724015650765969584258167793
739 73018339002357734558436456387602869996017938337275604138349253263
740 121973698819678181887570058197965626809430092964256335030167082323
741 24062979185037287229302854577240113182605783710294873246531424203
742 219884418454319076545837261818691140436254402218217796813802740443
743 165123248506277519123008411417150670485438137146500175130700046805
744 274645588402360633968666112220231610387070667289935418496905434081
745 55600908610194404277350710614069730583805607003064931764494659529
746 493690268194526863659981513826393490190335727576805905229316208633
747 395924269568583604777629855998722199150553984472233003002598343831
748 591456266820470122542333171654064781230117470681378807456034073435
749 200392272316697087012926540343379617070990498263087198549162614227
750 982520261324243158071739802964749945389244443099670416362905532643
751 620617917209333538031672519782286991178679543005027172030395381173
752 1344422605439152778111807086147212899599809343194313660695415684113
753 1138049063398181374014882992981935065114908828825795027426165840579
754 1550796147480124182208731179312490734084709857562832293964665527647
755 725301979316238565821034806651379396145107800088757760887666153511
756 2376290315644009798596427551973602072024311915036906827041664901783
757 524917601620944464687711674631915512556119285318124216508999712261
758 4227663029667075132505143429315288631492504544755689437574330091305
759 4171018596268036302498243364795359569405404020334298026569665304871
760 4284307463066113962512043493835217693579605069177080848578994877739
761 4057729729469958642484443235755501445231202971491515204560335732003
762 4510885196662269282539643751914933941928007166862646492597654023475
763 3604574262277648002429242719596068948534398776120383916523017440531
764 5417196131046890562650044784233798935321615557604909068672290606419
765 1791952393508405442208440654958338961747181994635858764373744274643
766 9042439868585375683091648913509258908896049120573959372970836938195
767 5293179279481867854575876326157452785081406836512910742019117258949
768 12791700457688883511607421500861065032710691404635008003922556617441
769 8381016660238587906696083803768746107614935941416634964153912418355
770 17202384255139179116518759197953383957806446867853381043691200816527
771 16321682385815172510265576017121600472653296897813158812924448856893
772 18083086124463185722771942378785167442959596837893603274457952776161
773 14560278647167159297759209655458033502346996957732714351390944937625
774 21605893601759212147784675102112301383572196718054492197524960614697
775 7514663692575106447733744208803765621121797197410936505256929260553
776 35697123510943317847835605995420837146022596238698047889792991968841
777 24420186029657533734034347675009287822951781340589444152262442115583
778 46974060992229101961636864315832386469093411136806651627323541822099
779 1866311067085965506431831034186189176810151544372236677201342409067
780 92081810917372238416841897597478583761376670729241066577445741235131
781 27362097376129553994795288590437523554473028110582080763440172945157
782 156801524458614922838888506604519643968280313347900052391451309525105
783 62095254550421509119473802118980544467503911536756593716070074036151
784 251507794366808336558303211090058743469056715159043511066832545014059
785 245254242036563736397487205861785612270974577135009238661728047275149
786 257761346697052936719119216318331874667138853183077783471937042752969
787 232747137376074536075855195405239349874810301086940693851519051797329
788 282775556018031337362383237231424399459467405279214873092355033708609
789 182718718734117734789327153579054300290153196894666514610683069886049
790 382832393301944939935439320883794498628781613663763231574026997531169
791 348042481634525999221869293432422702531831173914902826868705282013027
792 417622304969363880649009348335166294725732053412623636279348713049311
793 278462658299688117794729238529679110337930294417182017458061850976743
794 556781951639039643503289458140653479113533812408065255100635575121879
795 143364960336592086169018918704741562326776426298779815488126831607
796 1113420538317742694920409897362602216664740848389831730385783023412151
797 61025216759619674976193084666640661916211635849772518092951981112393
798 2165815859875865714864626710058563771413270060929890942678614065711909
799 1739798012739793483611730708606438591224274633455550215270312725481243
800 2591833707011937946117522711510688951602265488404231670086915405942575
801 887762318467649021105938705702188230846283778506868760453710045019911
802 4295905095556226871129106717319189672358247198301594579720120766865239
803 2806193452184965297718402928298316174412023029753355503909559593294049
804 5785616738927488444539810506340063170304471366849833655530681940436429
805 5439157069812372746333801206853201527343620752163588360107556432739767
806 6132076408042604142745819805826924813265321981536078950953807448133091
807 4746237731582141349921782607879478241421919522791097769261305417346443
808 7517915084503066935569857003774371385108724440281060132646309478919739
809 1974560378661215764273708211984585097735114605301135405876301355773147
810 13061269790344918106866005795564157672482334275260984859416317602066331
811 2735213238944808007323659900312523109398582567148098387594093244118845
812 23387326341745028206408351690815792235566085983373871331238541960013817
813 20376085481371899910770206714184577514811235090995702870266949945887703
814 26398567202118156502046496667447006956320936875752039792210133974139931
815 14353603760625643319493916760922148073301533306239365948323765917635475
816 38443530643610669684599076573971865839340340445264713636096502030644387
817 18970884398891903593376590469716726453865792779692750157198561639897513
818 57916176888329435775821562678227005224814888110836677114994442421391261
819 17967360707238178597684799200639900590648283007934323513799804138198791
820 97864993069420692953958326155814109858981493213739030716189080704583731
821 45873892588484735827520067449305094866204770849735557394209352401006597
822 149856093550356650080396584862323124851758215577742504038168809008160865
823 33639476803582293229683684934897254613060867821199725538668600595865523
824 266072710297131006931109484789748995090455563334285282537669017420456207
825 3043104131527338906359994689429041814031379235312521771679787346467977
826 529102316462734674955858974890068948366879747433258043303658247494444437
827 249932341208264085072299665603765756025153336806747530246367313201357675
828 808272291717205264839418284176372140708606158059768556360949181787531199
829 191457073115851075449780378238690883392007189167221564624520071017899501
830 1425087510318559454229056190114053398025205126952315548097378292557162897
831 106569074608249149369186835795473669110852386385456968898782275586033111
832 2743605946028869759088925544432633126939557867519174127295974309528292683
833 666604441435103020725053201022524284607718496815448877465058509224766869
834 4820607450622636497452797887842741969271397238222899377126890109831818497
835 512228080858187668347627720337452307590350736300691642593577963966316455
836 9128986820387085326557968055348031630952443740145107111660202255697320539
837 7262311767074920060566118995450442211938779821477025451334292591224806021
838 10995661873699250592549817115245621049966107658813188771986111920169835057
839 3528961660450589528582420875655263373911451984140862130682473262279776985
840 18462362086947911656517213354835978726020763333485515413289750578059893129
841 9769331196656804572142153650406128265270852539641381632170035520178322751
842 27155392977239018740892273059265829186770674127329649194409465635941463507
843 11921931809388199547676341542358683874312736031235877334270676444771827497
844 42388854145089837934108204576172974499228612223423421054548254827111099517
845 5298873092462960256597161593261760998022331901520088282534450951976210471
846 79478835197716715611619247559084188000434892545326753826562058702245988563
847 5303134281690648493935337933103987967922417878994658693989156529373378973
848 153654536113742782729303157185064388032947367211658848959134960875118598153
849 16045760900357969076627656674263226940570004916170229248518048064829528983
850 291263311327127596381978657695865549125324729507147468669751873685407667323
851 222201037484327414070106355880557712972915427810299867282825664389137260133
852 360325585169927778693850959511173385277734031203995070056678082981678074513
853 84076489798727049446361752249942040668096824416604664508973245796596445753
854 636574680541128507941340166772404729887371237991385475604382920166759703273
855 36037237848687887629553851227131595457403357341451840467403046206011862751
856 1237112123233569128253126482317677864317339118641319110741362794127507543795
857 1069271099082455680038319996218744244956475751211598679172432163057251672269
858 1404953147384682576467932968416611483678202486071039542310293425197763415321
859 733589050780228783608707024020877006234749016352157816034570900916739929217
860 2076317243989136369327158912812345961121655955789921268586015949478786901425
861 858038959131778765107669183271162063817340109618709995552267654188172815443
862 3294595528846493973546648642353529858425971801961132541619764244769400987407
863 137560307680621086884028090731118396843388636513707440589306371983290274365
864 6451630750012366860209269193975941320008554967408557642650222117555511700449
865 2352228941547382700368528612815636077968317769468718555065385689375065858911
866 10551032558477351020050009775136246562048792165348396730235058545735957541987
867 8266798973901710582898219127388842061697749990401351710288026969264569329301
868 12835266143052991457201800422883651062399834340295441750182090122207345754673
869 3698331804750429708594637831894033060995665640507261670393963816321792903929
870 21972200481355553205808963013873269063804003040083621829970216428092898605417
871 7614453956647884462948139641278995424161322083974471533181494102481444626015
872 36329947006063221948669786386467542703446683996192772126758938753704352584819
873 24585684647119853754915330743764420689843892675603000138693014066147204423301
874 48074209365006590142424242029170664717049475316782544114824863441261500746337
875 1097159929233117367406419458358176662638310034423456162561164691032908100265
876 95051258800780062917442064599983152771460640599141632067088562191490093392409
877 45385212141058960110579626069863460046243043807060756740740518260722143441511
878 144717305460501165724304503130102845496678237391222507393436606122258043343307
879 36823543103734674718014001149350994688293937837020519569525466920630530422737
880 252611067817267656730595005110854696305062536945424495217347745323885556263877
881 41977277012609741013517004083953261201288965750739661338855990041158687118019
882 463244858621925572447673006137756131408836108140109329095839500606612425409735
883 208391573579830283768599059205496047811787343871725252325856340051926568478569
884 718098143664020861126746953070016215005884872408493405865822661161298282340901
885 115468150655300273947649283751967976241264503078407603437602699046407991573375
886 1320728136672741448305844622388064453770505241738579208294042623276188573108427
887 526762273812062934856543917643423166089726807515942446707600561466339292065573
888 2114693999533419961755145327132705741451283675961215969880484685086037854151281
889 2099404190963083517097206014014679587266530784166323603780319806644676482373303
890 2129983808103756406413084640250731895636036567756108335980649563527399225929259
891 2068824573822410627781327387778627278897025000576538871579990049761953738817347
892 2191143042385102185044841892722836512375048134935677800381309077292844713041171
893 1946506105259719070517812882834418045419001866217399942778671022231062764593523
894 2435779979510485299571870902611254979331094403653955657983947132354626661488819
895 1457232231008952841463754863057581111506909328780844227573394912107498867698227
896 3414327728012017757679986942164928847155279478527067088394499352601754455279411
897 2414601196023793608175032510065395598872357836596309821899080295828241015513497
898 4414054260000241907184941374264462095438201120457824354889918409375267895045325
899 415148132047345309165123645866329102306514552734795288908242182281214135981669
900 8412960387953138505204759102662595088569887688180853420871594636469321654108981
901 4871779837561911388079197565059936185238577999332595824192155196529530697304427
902 11954140938344365622330320640265253991901197377029111017551034076409112610913535
903 7532978411903279929986469619974490749053114620301272279217586709709010178304173
904 16375303464785451314674171660556017234749280133756949755884481443109215043522897
905 13756610182827668405271706819341945761463178347448139360985865395726825669693795
906 18993996746743234224076636501770088708035381920065760150783097490491604417351999
907 8519223618912102586466777136913802814890974774830518571188633300962046922035591
908 29468769874574365861686495866626374601179789065301001730377561680021161912668407
909 4608124601074044484180612681028836658384110034021072554376971523827025775473957
910 54329415148074687239192379052223912543975468096580930906378151836215298049862857
911 19400578469110024507697423844237473990170292447756229963653392545017114357720455
912 89258251827039349970687334260210351097780643745405631849102911127413481742005259
913 65946375925840846090892056493689440823581695836644207860124229232723433119758381
914 112570127728237853850482612026731261371979591654167055838081593022103530364252137
915 19322624123443838331301500960647620275183800019121359882166865443343335875264625
916 205817631333031869369663723092814902468775383289212751793996320600863724853239649
917 103344354642069543931160292277547021934165417016729006320673526492629649150994351
918 308290908023994194808167153908082783003385349561696497267319114709097800555484947
919 105086510544283980916474015202105304733276318505219528015374991261420796048492457
920 511495305503704408699860292614060261273494380618173466519263238156774805062477437
921 329196778850567438631931829002782176592716167423582757603736691934591563325462219
922 693793832156841378767788756225338345954272593812764175434789784378958046799492655
923 622993283245428375759938559785790360416592075881566854980156983359408206502356221
924 764594381068254381775638952664886331491953111743961495889422585398507887096629089
925 481392185422602369744238166906694389341231040019172214070891381320308525908083353
926 1047796576713906393807039738423078273642675183468750777707953789476707248285174825
927 877772164976503085169912929203699283722248976607938078575611735804526855347158587
928 1217820988451309702444166547642457263563101390329563476840295843148887641223191063
929 537723341501696467895659310764941303881396562886312680310927628460166069471126111
930 1897918635400922936992673784519973223244806217772814273369664057837609212975256015
931 252974730605862934589963458539791992280780033772436447874046456003055064909248429
932 3542862540195982939395384110500154454208832401773192098865281659672163361041263601
933 504733149497824014044031226136517422283648138585791067119461636376717677506711263
934 6580991930894141864746736994863791486134016664960593130611101682967609044575815939
935 1494738461071042359957762623320487270404353552412063943300284499059873795531564269
936 11667245400717241369535711366407095701863679777509122317921918866875344293620067609
937 290662287851097510126389620156802461371148641787389228480357125603646070632446543
938 23043828513583385228945033112657388942356210913230855407363480608147042516607688675
939 14160944331357096067232838267413326113150815235554965838122231469119654524345468829
940 31926712695809674390657227957901451771561606590906744976604729747174430508869908521
941 24717064629618709878274125111751852681041654351313118375884196129304187588511966795
942 39136360762000638903040330804051050862081558830500371577325263365044673429227850247
943 10297768497236780853507919419452654500001749872125865174443128893563701747796083343
944 67974953026764496952572742188649447224161367788874877980207397836525645110659617151
945 14407194951129749875490613166971788775852631188132043415337633311983968871709049593
946 121542711102399244029654871210327105672470104389617712545077162361067321349610184709
947 108972408115676753978194939461221514741171994620494982100324970630676180597734608779
948 134113014089121734081114802959432696603768214158740442989829354091458462101485760639
949 83831802142231773875275075963010332878575775082249521210820587169893899093983456919
950 184394226036011694286954529955855060328960653235231364768838121013023025108988064359
951 150932982532915401214145773896186271185342447093766720074444227666552571266945763317
952 217855469539107987359763286015523849472578859376696009463232014359493478951030365401
953 84010495526722815068528261776848692898106034810837430685656440973611663582861161233
954 351700443551493159650998310254199006047051683942554588240807587745375294319199569569
955 320383520662289360897227783960590537137796594544144857244443940043518014343689720295
956 383017366440696958404768836547807474956306773340964319237171235447232574294709418843
957 257749674883881763389686731373373599319286415747325395251716644639803454392670021747
958 508285057997512153419850941722241350593327130934603243222625826254661694196748815939
959 7214291770251373359522521024505848045245700560047547280807463024945214588591227555
960 1009355824224772933480179362419976853141408561309158939164444189484378173804906404323
961 837502868959578646557586019853520246441490782063013164722266344901596760874447849757
962 1181208779489967220402772704986433459841326340555304713606622034067159586735364958889
963 493796958429190072712399334720607033041655223570721615837910655736033935013530740625
964 1868620600550744368093146075252259886640997457539887811375333412398285238457199177153
965 106567233166015922756451263630168245525623436742998651976309210545850501596923785347
966 3630673967935472813429840886874351527756371478336776970774357614250719975317474568959
967 3189628954689546242983039985456416185883528473215136755709431860683712126885647693249
968 4071718981181399383876641788292286869629214483458417185839283367817727823749301444669
969 2307538928197693102089438182620545502137842462971856325579580353549696430021993941829
970 5835899034165105665663845393964028237120586503944978046098986382085759217476608947509
971 3394256678625666742693907336518153771430783347942447256219335032113026502611366819807
972 8277541389704544588633783451409902702810389659947508835978637732058491932341851075211
973 5299485324798122382141845894662712382912743731822280188898702396393614078103616204017
974 11255597454610966795125721008157093022708035588072737483058573067723369786580085946405
975 9942343844581522733441662570493756508942939339216383272536236517851086525834378869663
976 12568851064640410856809779445820429536473131836929091693580909617595653047325793023147
977 7315836624522634610073545695167083481412746841503674851491563418106520004342964716179
978 17821865504758187103546013196473775591533516832354508535670255817084786090308621330115
979 11441480993332351336748169584194558334117470533660190870295997855341293927063237534601
980 24202250016184022870343856808752992848949563131048826201044513778828278253554005125629
981 21563673957145382476648821528025240487520319003591937280139477642536897454698945012775
982 26840826075222663264038892089480745210378807258505715121949549915119659052409065238483
983 16286521839068101689258750966569735764661830748678159438329405369954135856988824787067
984 37395130311377224838819033212391754656095783768333270805569694460285182247829305689899
985 27750957044895181918215970653887188402551539226379366947747927019531361180125993458369
986 47039303577859267759422095770896320909640028310287174663391461901039003315532617921429
987 8462610511931096077009845536878055895463050142471559232104392138023719044719368995309
988 85615996643787439441834346004914585923817006478102790094678531664054287586345866847549
989 49785771547110097790323182585134308403591795801442157618991742544325217129164037077395
990 121446221740464781093345509424694863444042217154763422570365320783783358043527696617703
991 77696864447975610067947220915842370170324966051005207905601649393517510473128451691877
992 165195579032953952118743797933547356717759468258521637235128992174049205613926941543529
993 145591878758948488153045085729822123963540395945499194387277605400020836278586865223979
994 184799279306959416084442510137272589471978540571544080082980378948077574949267017863079
995 106384478210937560221647661322371658455102251319454308691574831851964097607906712584879
996 263214080402981271947237358952173520488854829823633851474385926044191052290627323141279
997 162323832440768968939353286337313113331554175454183383291913401363665338140999527198237
998 364104328365193574955121431567033927646155484193084319656858450724716766440255119084321
999 285191001397882300802291713782218525680061217623649213510795154729944586123742989708627
1000 443017655332504849107951149351849329612249750762519425802921746719488946756767248460015