0 7
1 10
2 14
3 19
4 25
5 32
6 40
7 50
8 62
9 76
10 93
11 113
12 137
13 166
14 201
15 243
16 293
17 353
18 425
19 511
20 614
21 737
22 884
23 1060
24 1271
25 1524
26 1827
27 2190
28 2625
29 3146
30 3770
31 4517
32 5412
33 6484
34 7768
35 9306
36 11148
37 13354
38 15996
39 19160
40 22949
41 27487
42 32922
43 39431
44 47226
45 56561
46 67741
47 81130
48 97165
49 116369
50 139368
51 166912
52 199899
53 239405
54 286718
55 343381
56 411242
57 492514
58 589847
59 706415
60 846019
61 1013211
62 1213443
63 1453245
64 1740436
65 2084381
66 2496296
67 2989613
68 3580419
69 4287979
70 5135366
71 6150212
72 7365610
73 8821193
74 10564426
75 12652154
76 15152456
77 18146864
78 21733022
79 26027871
80 31171461
81 37331519
82 44708918
83 53544227
84 64125556
85 76797951
86 91974645
87 110150534
88 131918314
89 157987809
90 189209117
91 226600331
92 271380739
93 325010582
94 389238671
95 466159415
96 558281117
97 668607767
98 800736998
99 958977402
100 1148489029
101 1375451649
102 1647266269
103 1972796472
104 2362657448
105 2829562144
106 3388735820
107 4058412529
108 4860429709
109 5820940278
110 6971265453
111 8348916102
112 9998815932
113 11974766403
114 14341201136
115 17175287024
116 20569440562
117 24634341448
118 29502541731
119 35332788190
120 42315198895
121 50677462754
122 60692264204
123 72686175156
124 87050304154
125 104253050006
126 124855375764
127 149529101127
128 179078809759
129 214468085897
130 256850935798
131 307609418643
132 368398714000
133 441201095452
134 528390570408
135 632810293931
136 757865280971
137 907633440242
138 1086998550441
139 1301809515023
140 1559071088656
141 1867172294742
142 2236159982453
143 2678066443683
144 3207301773155
145 3841123766121
146 4600200676516
147 5509285186503
148 6598021564835
149 7901912334594
150 9463475972311
151 11333633389784
152 13573368410281
153 16255716385469
154 19468145799730
155 23315410523423
156 27922965724002
157 33441058824184
158 40049628908911
159 47964174345505
160 57442779953801
161 68794532874723
162 82389601569730
163 98671306616473
164 118170576916335
165 141523262715243
166 169490869996751
167 202985392373669
168 243099050219532
169 291139906801020
170 348674522815129
171 417579040249703
172 500100361357107
173 598929417721623
174 717288918646098
175 859038440238420
176 1028800282039979
177 1232110195245489
178 1475597897599413
179 1767203261365740
180 2116435224028439
181 2534681864522246
182 3035581756246389
183 3635468706283883
184 4353904383294315
185 5214316202503214
186 6244761268531884
187 7478841287422271
188 8956798282154608
189 10726826841763156
190 12846645695083247
191 15385379856460337
192 18425814718169637
193 22067095593077342
194 26427960736728075
195 31650613274233837
196 37905358291338624
197 45396156300214205
198 54367274172537587
199 65111250419629148
200 77978434558875362
201 93388411634921887
202 111843684436993618
203 133946059574742347
204 160416271744943049
205 192117486115282859
206 230083445212716850
207 275552178156166552
208 330006371455407559
209 395221717824505890
210 473324819612642132
211 566862535020965750
212 678885028411075249
213 813045232886418124
214 973717968514483909
215 1166142600506983282
216 1396593889287934473
217 1672586603686741163
218 2003120569472562171
219 2398974143999291304
220 2873055686853882541
221 3440824487588088516
222 4120794876534515280
223 4935139957218867553
224 5910414647433433403
225 7078421606564062851
226 8477248286130041800
227 10152508920640305516
228 12158831958752874131
229 14561641438268872214
230 17439290393684998306
231 20885615864431663492
232 25012998819869225422
233 29956028781907522096
234 35875892644653453701
235 42965630805778051140
236 51456432006397422983
237 61625172147430167026
238 73803442915129657294
239 88388364629565506869
240 105855535911421129396
241 126774542441822877106
242 151827530539189383136
243 181831451217478583775
244 217764700080663102669
245 260799021751759275206
246 312337719205548365075
247 374061413970261178920
248 447982849389218222470
249 536512524017882869576
250 642537295390860195638
251 769514517343197011854
252 921584780602848348436
253 1103706933003852874847
254 1321819782184244086302
255 1583035753719871977444
256 1895872819677728056475
257 2270532260529612065628
258 2719231317943596091321
259 3256601585903267932995
260 3900166131260946445402
261 4670910902113282028030
262 5593969057012199304786
263 6699440530251207970065
264 8023373558370168695203
265 9608940174402852778309
266 11507844001471242873537
267 13782006252362535256875
268 16505584913722873692057
269 19767392958294077176194
270 23673794440495215473949
271 28352172913913114779610
272 33955085272068172868940
273 40665236464738152138819
274 48701437309992256559472
275 58325739679782242547942
276 69851981729823523110761
277 83656021824527952461897
278 100187994874280540444156
279 119986990751045116513662
280 143698633429654928887493
281 172096134091690940741562
282 206105504711036624039128
283 246835754309033679422518
284 295615052546663235450888
285 354034039909623562287318
286 423997696784888262494691
287 507787462823580660355682
288 608135632235819487755409
289 728314450968137913631253
290 872242821126666542443042
291 1044614092162630437846702
292 1251049105953364440100639
293 1498279486414440057228380
294 1794367150520148794818917
295 2148967198750781155999007
296 2573642757541622504720250
297 3082242040407523000139528
298 3691349923301034299494591
299 4420828759591171628558526
300 5294466070057970299562005
301 6340750228377397512629642
302 7593799436366546378586678
303 9094474281873360284242979
304 10891710158627852300402950
305 13044112996834032751697728
306 15621870339561996238205896
307 18709040083087217030399914
308 22406291514539492759327028
309 26834188029153097735310606
310 32137118572999284994375081
311 38488006011322980930243994
312 46093945957314400126978581
313 55202959937460996761117063
314 66112083106943322702599553
315 79177050246780869483911588
316 94823895892683944731768293
317 113562846863345186436498932
318 136004960208586087584104576
319 162882049122964494682958860
320 195070546587468696700232538
321 233620084907004205866696044
322 279787723091672308699684408
323 335078938199954999546072799
324 401296717327448514530951237
325 480600351078132144077486725
326 575575845710076958004342040
327 689320250019984372942907114
328 825542646775621646494405691
329 988685101918216616275955573
330 1184067515558301008559398829
331 1418061098200285449333893179
332 1698296129068990775192461558
333 2033910771313857339283170960
334 2435849057687205605240901289
335 2917217763689229853158329633
336 3493713805429402516595737690
337 4184136099189166193285074994
338 5010998573876086738829120256
339 6001264326046708453042994955
340 7187224857504309138684479622
341 8607553066464580069783945736
342 10308564329199349045275925841
343 12345726794675290188857395676
344 14785470141272467140699722380
345 17707351777195181345248757135
346 21206651122042209236994350099
347 25397476566270002010815273947
348 30416486423157465623959162933
349 36427345209516472893367662171
350 43626060569672298786157954833
351 52247374874068653571645490232
352 62572419915657892546308401564
353 74937884315498130478354128312
354 89746992576800309131479277922
355 107482653802576991066016635739
356 128723208842442668880517584542
357 154161289366097120250408229562
358 184626403837607656990979776577
359 221111986894835354662519452927
360 264807794185194658129194488709
361 317138699018521291651737371469
362 379811155954198389252146399958
363 454868846450176211336782112124
364 544759321118689936729057622236
365 652413811721004875576476429228
366 781342815484552800217515383897
367 935750568644303578047584301838
368 1120672142067515752474756942022
369 1342137629502833636509034903316
370 1607368782456058248097555442756
371 1925014503744540391310889706193
372 2305432878921887281230174196094
373 2761028942314604375546577609619
374 3306659191858083618468304825391
375 3960116043525951860188924032032
376 4742708022891010598381122747244
377 5679954613240957498736988366564
378 6802418418499094392812826050884
379 8146701776888425925370131289761
380 9756640323839537126600796579238
381 11684732424945789334668749165380
382 13993851091238094916070189026739
383 16759294200496350037058594102552
384 20071239880110836061493896411650
385 24037687118889561701407772449460
386 28787977498001902789362179826975
387 34477012880919322426171678319174
388 41290306596688806050861233576837
389 49450032830196355720688230457149
390 59222271483534923171516370423157
391 70925684755618939513573019995922
392 84941908373980756124917959807115
393 101727996325648990547634318699141
394 121831324896406653795157579842342
395 145907442023129842682367614280388
396 174741444007401604351107443688383
397 209273576662055422496841789667438
398 250629895716520029809724148792817
399 300158986283828880079217220399048
400 359475938771645989797854548609988
401 430515015244499732999326009997161
402 515592723630689239457821277295982
403 617483356555956075692329259009393
404 739509458044095252790389205394877
405 885650168106375461702419717218838
406 1060670978220376675905759684354379
407 1270279128884943929627510404067242
408 1521309716598497157078120976152676
409 1821948579009224972004077444107634
410 2181999226282344834897333614743664
411 2613202523029408053555142210060098
412 3129619545283758049641896321532145
413 3748090097076602457878810833392525
414 4488781838346413847198664727306403
415 5375847930652561218547315022637646
416 6438214645813031367850289696155581
417 7710524620537364717145248208705072
418 9234266515574539970462977474303533
419 11059127916346419824056045614646352
420 13244615591702265732040975300800310
421 15861995945690791190956970918805692
422 18996618938396369397505996503057720
423 22750701256400026184368968850321632
424 27246659489062494556669053285656979
425 32631102001925297563951912929916216
426 39079609677930852622819946221026907
427 46802461421294263788631032405346616
428 56051491126554073462348598237951180
429 67128299711192589406416491346824956
430 80394089997382933325426657356875695
431 96281445147785680164754307056289526
432 115308434737526509185316589510409847
433 138095508446200319446981791611894782
434 165385728255040086119546890634642256
435 198068998899453804881858922945254608
436 237211086705942949245879083835952764
437 284088373086483810517061400631159151
438 340229475964469128420105567890222114
439 407465096362173689439442491063711468
440 487987715593384152461609772231543816
441 584423089722479964535713299406582744
442 699915872647431052369417654557066242
443 838232159883417922990270622207333284
444 1003882296889640096095720382620115442
445 1202267956586851066245254268088150903
446 1439858282105382142997915787178306225
447 1724400838589343352665762438042190282
448 2065174252968597431950956062940403904
449 2473290780009924223063203316852524323
450 2962058661001094529658177744798724442
451 3547416091195064291842157798025296434
452 4248450947226199663976127743298144900
453 5088023222250953451963482563022847443
454 6093510465753913586785952426908164873
455 7297700536010072036230316322285797462
456 8739860776901544702290025329629925693
457 10467018483795543943395786256124693467
458 12535494413099591350978008341233815562
459 15012739341592292319597160083038305644
460 17979533563755445683142583312049198414
461 21532621050351385763850285603503879626
462 25787864165325470898016477384456172543
463 30884021812961099793515786889475393129
464 36987274216605085641196376003271826876
465 44296641877134219476538127851325016920
466 53050475417574116334430300967351740331
467 63534227940727834826729763646048707480
468 76089763348042516094605971283659193896
469 91126504153987350788868253076472669659
470 109134782314187647934552545221333613811
471 130701828423470483684776736821112814393
472 156530920674384405027733334270685084671
473 187464318003148492625915551503348512923
474 224510725248270770891786088555161755806
475 268878185931137922548077762284988852060
476 322013475256796936209908092735705641363
477 385649277898343092460724649630502969067
478 461860688981754717350116072537792819244
479 553132880707560773600110681723370536854
480 662442141145143230750136583539623328975
481 793352927787652859756370264357917063984
482 950134100679647432178006875886203258439
483 1137898125354812853037236980789928740108
484 1362767784841945742076932305134052154087
485 1632075837038524199126288571729139127824
486 1954604128064219615423051183443760160443
487 2340869958823799493816405172779120988228
488 2803469042885239948636282315278352146909
489 3357486239160829062147495885941505632425
490 4020987452942520890051932876662285794020
491 4815608745655589211470381133785097413467
492 5767261863566450274112275648388834921778
493 6906979191977487750317070565891652875391
494 8271925687956984485961894708070743104381
495 9906610789642820624918604313004590939042
496 11864339821179725844022205382979600115826
497 14208952222045064686795345323173111054984
498 17016903282553154370075745641892439226835
499 20379757268695382975946518547372051445837
500 24407173234437459606690721408595656532030
501 29230480885603546079308898853050460168218
502 35006963100425058227163917071203141602018
503 41924984755146218497577897260505624693798
504 50210135100176701576761001571801066508050
505 60132583983075653094477910946741996942181
506 72015891796891844148238089143536085669341
507 86247560436806069094937007203025208592385
508 103291669320431328776456911427365633817963
509 123704008518811116612500994677191352707086
510 148150202473252001301317095732683913065483
511 177427415292916361752550208785378107963893
512 212490345419600100259639170566957045097936
513 254482357317773688314966080422343246710737
514 304772765360837268107956473201853889359166
515 365001485701046460408082723186798712634563
516 437132512172593644329824615898980153180310
517 523517960019566270532496733112116785886239
518 626974765845914312427439944747240529972223
519 750876544890355292854520946345504899356407
520 899263600993219873098003272764786397555861
521 1076974676562013974412440748676943377693031
522 1289804738760464577198064225410934827094678
523 1544693947159079430004212475297164958265616
524 1849953964879195857417450750848847443487376
525 2215538992993678339142885077443189678055863
526 2653370366324753604773579652719033220950536
527 3177725295359062831910891594009702304147367
528 3805702430735946317178021887299576675542735
529 4557779431866517299374774298256248574799717
530 5458480721396897135975921417895663505422015
531 6537177200270930231843809899718639708509501
532 7829044001241009920817399963321997113727305
533 9376207512139573710116400003716711118027585
534 11229119072107287443018159113716918828298076
535 13448200135535418911691595919544272842854985
536 16105812550750277424787454224628242306141907
537 19288618202109889009545250537218722610001936
538 23100404960905447440950450327541009523533800
539 27665471096288998726864222068036019643419745
540 33132678508230018236817028287262690283383839
541 39680306954071026691170285761523548113781741
542 47521867559792717732326870235263536179494241
543 56913065188342371560162259796319323637057372
544 68160136700373327939310157648167912966607184
545 81629837009115955438146883229063113240650036
546 97761398563896070525978707996977134297052880
547 117080854248203837901140603611584630723204955
548 140218190746624387454112750930389017281938670
549 167927891733488669085875143521883607514267617
550 201113540774545855230754451642402028423491694
551 240857286215836700821786707885621523549615257
552 288455128878124046308569917043894010186863062
553 345459183250667296588743009978822193375994043
554 413728290276445935472107538546728011199453581
555 495488632157357682640424061207337893762333318
556 593406325763037724581318865661277137731645011
557 710674361836334478914995439497370587149115203
558 851116724989486917384538907134716930693987686
559 1019313089732166688305607172254907118795775799
560 1220748158734831494729347024236073735480836560
561 1461990513087643280033320833544632936866932583
562 1750906806669659534317038355389657625598543844
563 2096918289276452857728893968439108843363764692
564 2511308023449629715130920932482534830102404538
565 3007588813018850744996590526807842740337071935
566 3601943841110644421073122957479453018939752159
567 4313754386355867117380388920281057132113928914
568 5166231825554125551821539657307906816633439451
569 6187174531722748106805581320723425199435147420
570 7409874349162139390904422556864385227141196093
571 8874202204715085640342165816138257103785751632
572 10627908255836320953580634177406528205361832749
573 12728178971903454697071307418187896710483575395
574 15243501923517199662753437589866522078466805092
575 18255899088565635494626564897947271197018497857
576 21863601500762821364885455814441877427764839141
577 26184252458075788860052596057045022763057784260
578 31358743744223789998650776542615653449134723336
579 37555809958309575199837369323230729590277469574
580 44977530768733818285436028492407300853152373903
581 53865920513978807735121397426515720672347896945
582 64510820030060208732055857142613816668232563550
583 77259348048657663951788801491229140775553732646
584 92527220365858552549937249796090784311673031720
585 110812305887441371542479756239100314888060908551
586 132710861598764881527189421068738558250586995792
587 158936975864181143392595918852722912481584082154
588 190345854081067913081263184104240389830372576083
589 227961706008630090972908447330512903706170542716
590 273011144147288087600609008273211339561858816831
591 326963182253907121579796732825063090757550411892
592 391577138301457163317518013657078139667908092989
593 468960003947130126215725031523689309783050358101
594 561635151265606737337546276016638015785878496071
595 672624617200196330065917233990825127744350438095
596 805547648939358793634607620922278807297745992699
597 964738723677416770208174189657283743302681854574
598 1155388891257002831007862711416624697363104010317
599 1383715048724891427079638377774536379639486762201
600 1657162666662538613057546421815517868471873650014
601 1984648577979070532722071029742822901915213162163
602 2376851746248301462552260154285249494376022461805
603 2846561495232722788534971443337507775235178303236
604 3409094554984949961106158402827555312089356590460
605 4082794523951738722960488646454018667342548174744
606 4889630034002941858253691548115131872993434099917
607 5855911123904070393040318788773272814653678106848
608 7013147181401414221200554960762439786739491237466
609 8399074430488969404952159830524366338905830055243
610 10058886469112564554128594274500439577497462769596
611 12046707983823089476700414442125435327013463417600
612 14427359697629663754925644026011739473535123826741
613 17278472104105204507138890985379479285822946046983
614 20693016914341654704265853672678076960171479279340
615 24782338764519187304229964933032808552580463710089
616 29679786044814623229532070867118126695248301683661
617 35545059247077214748602632570169437812260379556595
618 42569418626215733354767743696133156351554772135259
619 50981920991537304066230147942094114083740881617633
620 61056889003100006806523424386132423173169545228490
621 73122856538805021561986295764088748373304373468039
622 87573281831034373992967255930646931426496126981845
623 104879377716705154777482048252691128727996052940564
624 125605477381404043767928976029226763574070269869287
625 150427436658002684046402627915278800803664568843924
626 180154672958932268114223262254933127794565675116822
627 215756559508010534244103403712063613959683941940771
628 258394035559351534777168089269578888409732787916563
629 309457463378620967555875853351494372919896128056092
630 370611966462105694556315801791507914433275075029632
631 443851727424190075659837434902714974391523626130046
632 531565016148988301976004669758006019270549015486720
633 636612068704262747365509698357123287178315280287784
634 762418356565304019532057883737163217036605056915971
635 913086287557914157049729564908601162204306212086523
636 1093528980968183264918275217895619052548380830974253
637 1309630479081602867651253475901732089959203794815573
638 1568437619477605057215724983548764758656129768096605
639 1878389824828820773404373443826168051028232663066053
640 2249594303403424279931755616146920801832789529712612
641 2694155634263149402769404435367459318357722072735002
642 3226570484576034229843956683049007037586342778216560
643 3864200330351205811146886928526272092361996247378771
644 4627837595510768100615225297622449519298020062849288
645 5542383670485419763236901398012080690051122122237611
646 6637660919791444966950008968304431118692275951070712
647 7949385157283386437594925257396787897654291677888277
648 9520330300455137339399218863533311774737901272990586
649 11401723181914396186694730007312155956035197902108000
650 13654914001333470744229816963455135172881375605575757
651 16353376889519081826441025969581924300613905385863669
652 19585105820845201527784681853622948770820059962965262
653 23455484002178143626747964069007609281390862379742684
654 28090720305982625845180819915834888088805908539686025
655 33641964805998784649055942829037627100555961881122845
656 40290237618685036964417197468697904038316503491089810
657 48252331774648535716335983267806365766540206905791472
658 57787882606355937339647843682207603037825118275196948
659 69207834177259284657575457882553476632134319696831914
660 82884578833490762594796006734071056783029618779916056
661 99264100518008719848719210368033197037918135766728582
662 118880517827617165914733346825980984868230588794495909
663 142373501046316722678228273103484213736646924841799427
664 170509131105724120285690298384345617147298477267480215
665 204204880660839519113699639739609137845288882392645475
666 244559531887191827106295977609392740335003190582462327
667 292889006586570143715707385550497025649794964170655528
668 350769276982577682852517386241629898424967797630630222
669 420087756480929045623178981944507642740955152440771165
670 503104846191947408102705857699937961337142650182306915
671 602527644181207732096850657751556324296142683986109154
672 721598221027763989386877616037748446243270630297788193
673 864199340261032287460228385371166993512130382284603246
674 1034981071106144339673984493038147810716333534457807124
675 1239512422243309099044745507929632265508108210354774368
676 1484462941195093650846804724823222657750284890267932870
677 1777820201102452718345750674236964588561938858585478508
678 2129150266899510108339242229500154689563254987238437915
679 2549909634409092843977792328079019063966222944674154542
680 3053818814357639439495983196103595850017607053276080175
681 3657309743482666276236120222960564721400918883781630418
682 4380061612328112213481782537917724279387966666379418966
683 5245642582496039683600973629917769389696944507048644074
684 6282278319064528321659446473862344036251879928709049264
685 7523772399187860991187614322278499791670776006410673205
686 9010608610414164369811234762703115052196096056318482814
687 10791271083483850518244084283683092304050454127874152157
688 12923825307720488054486196303278326308894751892833994337
689 15477811584226664227625588015278600272430676352530656597
690 18536512660358399993689614809826776793514074804759503055
691 22199669490600989648423993656535701777792322918402746840
692 26586733681889423856730582388328997654022235625610133159
693 31840762682119444085865986442593107585572917368620860801
694 38133084729759878299143209723995083287736957557771679672
695 45668885683559052263925897051737047230496704811568348866
696 54693899912857067113725396910115026412489029564142012011
697 65502423431245405092858728133200376991310095345050415690
698 78446910573249684728835493900243402804382123937998179181
699 93949467151347319771313903798557256286089266602694259041
700 112515614872817148805217605453122052308254584616133223642
701 134750775859259987217410807169191489542796787053987130242
702 161380014811253482958356986405696143298255923236715076635
703 193271682588911047242836652076577552357648806451776859317
704 231465732200093874152178151753898492656352283567745572710
705 277207630550216550232660372078381377615238562171457541731
706 331988971779357786392120765367283248975392304179675172068
707 397596116543946705460457094704453678857830667578600623073
708 476168443317721139495758450901223036346314078831210009300
709 570268111224271490054266387965809671688992285798603615283
710 682963609292155681221112745171547724530079258639372683796
711 817929816583992611211429788549686261667981805493410839637
712 979567836052795436665499174460676562266396851341803235266
713 1173148509778797766345842368871385387463644868796349267198
714 1404984295464390073156327564942764984233903817950515794718
715 1682635108894926856963067137430826991915422882498800222896
716 2015154844666804233780457311280295773166150083454159635356
717 2413386613958780778501711328487282615272346780640227294194
718 2890316326732931694039318595187244681322867971752697205293
719 3461496148300765927443248043851639596716996033585452943729
720 4145551638717980212310615732907463748605872823342476160506
721 4964789112278420404295263702488714325921995980190621953807
722 5945923022447535281104508357510825624094242505069490870558
723 7120947091476181955133844313402121178740383997308997795559
724 8528177591295166105161087042288438689567364539484267481844
725 10213502795959130301907390328580610734082320682603174592226
726 12231879348941026980812708167921252899120821724239617612713
727 14649124340206296779968921601275806306249164489116669336053
728 17544061530773949120868869250276552780569310081437268424958
729 21011091710840638706207238858485483071007217977961422700439
730 25163271008083446144184120906479988822583229458424639931904
731 30135997526466434426621662877099165702172719688408894485814
732 36091426532879924533035795772652208170871025249700698871376
733 43223758166103187695213449906477787679853650001695352575612
734 51765570094596398549204824385286695582242820968041165823911
735 61995401624285865157839916123480756376378937525570589343113
736 74246836565945726959200741968853107222573652420053994738182
737 88919381044718829133369951914568623708273945807844075168233
738 106491490965453368864838279529608053024699459504762574698577
739 127536173945497530093919892335766289970613810382534087066343
740 152739674477210993562820995510710649581735010650776754126912
741 182923851623259304594899014512868654620094288238217106374479
742 219072978957282256433533856210488304914664448998222443985692
743 262365840667195897377016022282296138421660972716984694726831
744 314214170440558736925420868950235994626131751499264728282247
745 376308686582738378126110243929628767864133523271709017145473
746 450674224523601707483268150577900392045424264142588849336609
747 539735764524513310459917060941987342197839458680360129864057
748 646397507678198259327087057981019654791004759298597112428008
749 774137578784830929642886317904345707456176807484497487189139
750 927121444263348876062738675471353258846393226544697478116286
751 1110337743534173861142765637789134681090148051015423622350776
752 1329760963188733873034212149189592801328262649995554570130055
753 1592546258575605907829804523921056973916652508548317726052146
754 1907262775725802038729802740182270846730793839668104447113289
755 2284173081994399139143826399324009254345931450985930060371552
756 2735567817351393204785510012402955330563440144499113709557688
757 3276166478940677196002937255548854798263684065432927560064912
758 3923597408060832296926373184854293892642280071165459772131601
759 4698972631427268071224115268419628084568684692463049351938774
760 5627576301671408820083514137647084247181494297053157628310112
761 6739689186381642777119676434452190642727385237069346334381841
762 8071576091387467553440795493525470117657358533809446615985544
763 9666668417098808001579474425601242783527807863296210008487568
764 11576980409791675466945201295730115259789595415109389091190402
765 13864805290272353439391533329021543663460425619547817353194149
766 16604746568852785593508191421395562746530305766531706731574147
767 19886150785635179617880578880474745817476937003782728627478889
768 23816021005151706687040918938445589971221159532195874800195459
769 28522506071287963172707925777431856908905280741018926510285387
770 34159079403342865793546798881821991568703999039117015518816042
771 40909543599272965658225562321835961299032853975974238200215918
772 48994024040853841826285032725391037137779287709649429519811802
773 58676146945780734385901281927363186344961082497772646916245718
774 70271635935272177373224714730032031940830002611157096344935265
775 84158607442006270680961050289407413275089288361654147711664461
776 100789900680576499752210741660578002785268388602611944242728671
777 120707844247550949722073828505360125216467736754882228616681219
778 144561940874091145898689632198217534881951806646732696082642261
779 173130047011905181378984342490798253546148538791861244372856736
780 207343737896068444924188730647109312149962976393259149042346620
781 248318685212147206154325567005439110250982016433914142804562816
782 297391037950698895001903758366561922985951170649689076681935499
783 356160992789710813993239769344605009312640613814481130844709910
784 426544974788317518236752786748664973020539786507769477265028949
785 510838129948133207809013308122074517637693993066173706788122064
786 611789167457454818268743055993943200415572591040839077729109369
787 732689992143476003229687739387186518236936608517904675938535505
788 877483049950438364314334065311684108801852284462680468763040056
789 1050889886864383468624970543930545601585405683424838719046178856
790 1258565113452861832480932910202433582552464533968191921350021230
791 1507280795637751882997400255893283459266406957301650250862534631
792 1805147284486100361730358102114181173394891647850762939211931512
793 2161877686041107281945738479829714371845964927991751668039163747
794 2589104595270181702704945286172396296760207105455135266412592474
795 3100759422483676816655783720609989918787221207888775351821664173
796 3713526681651104950915271243724039064663863326751587982860132518
797 4447388054468538023687974524881017695752059154264885944371237752
798 5326273971521650791182229953614811822465531496270065277665278848
799 6378843957905789698348616133721092317807582436233980798686580414
800 7639421189534992853519716076242857802839136378780192193031419113
801 9149111735016701874300424969906817524678189483244922460993426930
802 10957144980366696547360859566274397065876889260628544142188404265
803 13122478946373467245939030265714800915368110698108304097526808919
804 15715722846285821596643448229909365645442314447158080160960824465
805 18821439576363480682957586423649424454567290318958409574439600243
806 22540903221032715980639784436548562754619028876806036829912693317
807 26995401491926281727301837248311325672189375833442222617263536930
808 32330190789795148796201766362593305255262282603081528241526612233
809 38719232859609931896690392835776641109710111322780574792338784387
810 46370867496083731963070387333903818130811592911672745688892585467
811 55534606280446255620501988238395923089097668362090330464466236727
812 66509268884923251061960644123106543393001331092565301895498756348
813 79652727261065127596022063457861459106109462790302178077816667324
814 95393575459432733757068917178628676748633821587809910155487280774
815 114245105620917084548187179874052873575570307058569053196197726671
816 136822045881748051153911043292233663992294111435468472602731638286
817 163860605997283814449926774662460020448737901370907828012240517015
818 196242484350827063355008651650738623627112193928922078312129802422
819 235023619190221795077912530667031152927367787295922801627327366527
820 281468621639153224659105638430721928320493151411461444816235187625
821 337092013306639393702399077451131032037147569412226763113852955799
822 403707613208836260538795648947440048571502462568713417646766642339
823 483487684457593408239209375492596409675109850522477233888410362166
824 579033769425701078872963459348936375026272346218028280366582284347
825 693461523247430930650205294538152517661462788656510203343511837177
826 830502311983640903774807528885676682546936028566983079071776377159
827 994624888458406722194796913155399344088724945184243005914550436769
828 1191181113485430802882786901151286934084794798504715757603106365422
829 1426580474296795093057186717836320513317307201703917731962378851920
830 1708499091032440471269031275481620614648769900689928768087339409458
831 2046130026767346572170338642704779934801595512021154982401518320560
832 2450483063417355704350558566351201996232786691222783951719941870835
833 2934743718893719321138399995138853654338109653653980302559081814105
834 3514703212669891616640815998545711328915716797328364281656670750486
835 4209273400475560166745882078191791134198636561541549806067206520526
836 5041103469584814709896583816029695403629849827105169779003926944896
837 6037318504468953879836493332940571051787285294790552134397728608770
838 7230404006646029678459081435718628218610914998188445554241052049237
839 8659265211968708015173870726920343955639470219126441359698566496776
840 10370495748548608242025554193496306180912181862871157206193538347933
841 12419897004888432976593252032164885830152029726393087329475658351432
842 14874297753183602752058258916684715741943832535184968977817926081239
843 17813733363753461997486082464972999882759307747750348904021710011941
844 21334055672442356054285454207935187477713853370523716284560814359818
845 25550058605961344363084247276355197005077782758835399083817871921174
846 30599221488453402999859907999564071803201498542970922169068212939747
847 36646192094485760635606303288815992539767123173540369603741323449922
848 43888155636008893434524861254275720395695695270102416150197876468193
849 52561264760176121888418901780870988614498637339946394317626975275181
850 62948340233341502295253828639280147325071652728022521783788341731122
851 75388093422264198314075418719952803550646089243078088086134706271148
852 90286171307718736268839544656420243008307783619057111831803440341261
853 108128384196533377124820101734542620081027994860871791904128371973310
854 129496547473528532293523775994109962048962911978584641746742572856943
855 155087453975858622104648364517544203809696620320576220274297215035455
856 185735595658492440930255589766956091382097013478155968224675262690304
857 222440375479921240022572904357180371559525637012966712689410134742823
858 266398696858439106825721092075103553368763287023722368182833390336082
859 319043993406136566292179027532993788529380760118874639192636535168026
860 382092971658282304341900716521481998740083743582318994420478493186741
861 457601591028257301709257581885629563028259287569859836498816499061883
862 548032106434202411860103270392234332316074339584979520857329877478336
863 656333359785374414974814298345239374651486495925992333584805971428387
864 786036938547280298929441963357836715107761664037622818725543145348733
865 941372337013043941045314281682886088559201525691550606178664127469641
866 1127404875566284777086110612642109282108900009579649613704818856030275
867 1350200875334430101650441002299636485750526987225381772532895356428941
868 1617025474400369562485701264244844216601878303850118454014537747453326
869 1936579536146493571291669816369963892131639341269380641818062652769291
870 2319283375057576693753006083233091928648974993127135361821541207992557
871 2777616551975978844508004059112831036616221605562357758429594178913695
872 3326524819167211632791592477721744890277704711848629745915724367950790
873 3983907485237058061428940854228907964536717537418309513582666267367573
874 4771201092346354644961579494598737059157557910214315666174843993851918
875 5714078438810051691519805113511425573841516323765481704515830137618653
876 6843285741456171231455818078931552602796491386871911763929114914200803
877 8195645236709374510246695156470620269192287433384079740250364736841337
878 9815255914142840695679930960015981222573354502868289935474870333250110
879 11754931537128989822949765372183808806293287213591717831761294393863404
880 14077922842896831182092941023844508180786995370260475238706954381000599
881 16859980081088721655803230455933936761376354079802792678600061416103418
882 20191823147981975609536672427228329424625247361673004708515035257236917
883 24182099864797299540417198246514259981258030895959222230981608192517464
884 28960928866370020358227227228973815443303966904640919680252552825035289
885 34684142629975645589149069375642564219276284916566208649219222179413583
886 41538369004919189493560460013039510476591139494565107840408340139256461
887 49747116946106353227098011626685143514753733818529222084657878102984757
888 59578064900827139093045704311007369136042017968309449450909953033722157
889 71351789515211079345191599647927507392728365735513582811977685631817568
890 85452219294089641405549220922755104978038307462786971215415069507977889
891 102339154096877934357038608583279565791048618224935584269823390275181348
892 122563258716779992461116565218393493304530105912007296164088437846747845
893 146784019467819855161276763819786369322409055021559614864407442453295358
894 175791249324701109612361040355881855076718416958428469798884816840330711
895 210530842874991179425034186600853788257958828507795519213205493431536594
896 252135620924938694600954677812341451584591385980934571505284146170926565
897 301962270568366700587459968586520708013350274584526091859823611065963085
898 361635585294583733718447703058915121013496647486642303238928939779336842
899 433101447757680805468194735040678488274661581686405247496347780124627777
900 518690282918373189998183271882008292641431164956657912093094640258592625
901 621193050697140643916502979512394660070788610215602958925099588421271723
902 743952256177405189019771705255701038890824614205661621861758967530087150
903 890970945103650884126519724741096039015813063589553997840258948231540813
904 1067043238900526796550110455275601660241135741366554761033459451912332954
905 1277910665819602155777629130831875315113244477408943391878161784926467307
906 1530449386004438757955499342355377412086643769415405698895427379843747552
907 1832894415682116065890546939208049929654784359214639105600346605376108458
908 2195108162191090014101443834468188629498300505654136593567139979264084979
909 2628902026484012411255616883420240777380076955557143535196390792888430555
910 3148421560217457372386690229860061999476910270032275705298980947399901255
911 3770607736987269382771361953250779735607101670471899980308814129034279504
912 4515749379268725960252089380292585435116137265659594006478143564336034412
913 5408144755110264294810068032166225729420886975806984566552570540011728150
914 6476893918537845193951328026788369289900701925787475256082833432607240036
915 7756847631038903270140260838896195675278582939599887655842519811831863038
916 9289743807435538359667243897948369408377717628935934259060632488566336957
917 11125568544425378027578450931247029010092136166447446519503943280882722882
918 13324186113467943839744600706381894601669683457114691780651645317599045214
919 15957291070332567930885554209252358903236821663479917760831424192887470729
920 19110746137502016406990462283260024163951716326313231640713872857749399847
921 22887382095264157494850417177338257915459952233335607718252941397562664379
922 27410350982930745115055074522274032009653581938690310299873471887731834716
923 32827141954470915180478938556805176598970516598637453614458942472403676720
924 39314390741295209728670014518595878986781866384824443351504224205058325467
925 47083639553602123790604436142201358240880310995322325492908583837912037061
926 56388235244479126525168947141707595130799373563917030758841692104827572573
927 67531590678475083784419708148908783315928199764111421669948606934360183381
928 80877078698993598057844820865809741729098109725260356070727427904804677988
929 96859881326149553027460339702603470008106688368574673723479661910061218931
930 116001180574694999569540511828980820261768390362827990946487187972656811218
931 138925153639334119632736768922186893286098113460961046572582363261089085156
932 166379326642153322336478746142970016582583179457472871903278722157377006967
933 199258950655993191771231689289594729262492433519051616459480131165941845239
934 238636194879684175770558233058404662818384664977334039801586248909484588219
935 285795108923212524880439821011463695010280870556949491558728311812301400921
936 342273494285356959112892269083358728258545633172255953263931408756013586148
937 409913050407676749661802801470865222581840458500333496032608753507689671386
938 490919430513772895429844159680826833430201530385562563195920021580030857016
939 587934165590190418599181006273305346626467358822352794127537096974732854121
940 704120801872672393793902408547499297605463433998317205448846751407986931483
941 843268060688608633400182808202967566545540466841744233805269813268137011841
942 1009913384587261188432297661317328023981891238395657001827338217251574189735
943 1209490898464281274742546851994041963635010158651629294898697515152965754765
944 1448508610533753920390646092880412483882012763617436429427842596164054525548
945 1734760631481006417248719877064200650223964709084191748499533190638349249358
946 2077581332034652505193136510735302413852733764178950008164334275310981089592
947 2488149726763118498591912536702454981963172258272394199002494852892271066847
948 2979854009724092879166087052549167300067028591603225188131068127822579350505
949 3568728129082611231700007967158306997663637304666796591171368498243010030253
950 4273974636926825395139671051123913721361180877088690040057685721587195082098
951 5118590863851970345114246654776334575088684670290351683756701812970032862307
952 6130118837192675891277584558866690089076431066028511125057703748825027176233
953 7341543396931138453562986687943490259231076535365948314002405654289742909141
954 8792367795875589523157942839237982336214762945676009927455458829262561486118
955 10529901858274784996365805112978992900760594006969777999996022226824281958908
956 12610804702336372380528297523283339648185988788074947879191998841815717147090
957 15102932333172283436661805897700429397331921826145401206710010447604875861604
958 18087550354191238881217654375791487810071223674639854836277250981513027317554
959 21661983951078569005952108473401510824109968321298982679748557791342929378887
960 25942791561492629366094021396427768727039864491575707886702052737568565157877
961 31069565720435431678435827242151105216802273779670316733149646129155271304804
962 37209485022779734142743757429256915806957572722575135767611017459749267098265
963 44562765637557978472395442667625006407339833716425191455684186975710884266035
964 53369190142034542555800551420715936851677668696550681511060208979930165791641
965 63915926573822967628341516563257357863156127748093014786072105872947916677406
966 76546892671933490401741289464779685329406088754227755173245988472610542144529
967 91673970664586400459853743184197724833776753623649932000520416735843360841484
968 109790438305967739282456785454890527317360827343062749323180336815907188190047
969 131487054133599759007695782789325798093833610769726716973401150061593300468249
970 157471321469279949863539771468731806592393371848633499719136207207609097219929
971 188590559341953582659650106914982305649612018314798957483026804431142474695513
972 225859532650517141277853923745413230718108902510319872760136682835347543743246
973 270493542556463723264520297480923950322729726973332960572994813041199205139087
974 323948056148507772087576476060253452826714273899196570136655114521662461392018
975 387966167659957094290445691754982926773392035965505804314040317574868766883807
976 464635438898117555255507562889922133258463506425044005796417615634319408902994
977 556455972391039101845508148969170512738820963202809252288905420941300979407280
978 666421937043750912304361723117254273301142672500230407257371702854922712680030
979 798119204768008649299859758180102146512477536655388181173628561675825755706926
980 955842281911106339264732113999212655601892352259285657945484328705173576072299
981 1144734348491964120375142932259597669479732891955649201864389763261278507286826
982 1370954971773461224160674907926232828650031944598470007571289931200253010045484
983 1641880963130343091695869754245231265613393594193883083995771796402077293487166
984 1966346927939276532836991300159963961895373942077880657236882871402854713576594
985 2354933352564415526307396308796012788038209856851647581072392772317524370126060
986 2820311622645430195978910387895294612506769826524460000827642367126744415104830
987 3377657223363532910218849423326273110747138698851074204437783369315726259457293
988 4045144595702053374002287528549202288635218115836017723679177846507107111782985
989 4844539785432329881248402078989820916628749009838781870404130450373259090156367
990 5801910210471345142650357541037046971018807523718686880778908835733547566410682
991 6948474691361754448508929607370178571211684980361958253518288034317852080714146
992 8321621463454615042206675894007468314011158655897670414268777185400209267544283
993 9966127367077897592218359471767049548777020771213464134723399331495300050162013
994 11935617972171743312579231260512853139199333740837772161465814228504103041817432
995 14294316250485425398847592870008473211206299228156582447703246304391499029921144
996 17119136817656818814315677608703628938983676928382103080941868750414818803958942
997 20502194036157619505912251315539015190416500762804411972509946911599633663457811
998 24553805765645552939226733356599754245949962026706737055461918912435115939437437
999 29406090709794013223459879799618903847112444854673355428863161257218241628476663
1000 35217276665212683210506564148650023738504182231150371191933591697196214491399105