15 8
16 43
17 159
18 497
19 1365
20 3412
21 7959
22 17529
23 36820
24 74341
25 145037
26 274632
27 506546
28 912668
29 1610174
30 2787338
31 4742439
32 7942378
33 13109810
34 21351242
35 34344574
36 54611144
37 85907033
38 133783286
39 206382165
40 315561476
41 478474684
42 719778651
43 1074701635
44 1593288000
45 2346242433
46 3432939212
47 4992354923
48 7217929082
49 10377683057
50 14841359736
51 21116899426
52 29899290863
53 42135782672
54 59112650387
55 82570281714
56 114855370957
57 159121599638
58 219593502293
59 301912477848
60 413589319322
61 564594536115
62 768126531925
63 1041608814347
64 1407981492662
65 1897370135869
66 2549237488017
67 3415151788507
68 4562340983944
69 6078246652318
70 8076347271589
71 10703590308545
72 14149859748071
73 18660014368619
74 24549167436681
75 32222046687224
76 42197482295215
77 55139329510270
78 71895453113409
79 93546797142446
80 121469052742504
81 157410040377948
82 203586665849282
83 262806223913266
84 338617946534470
85 435502071302394
86 559105395436266
87 716534349640576
88 916719156412383
89 1170865728858133
90 1493015738511350
91 1900739879675810
92 2415994958843145
93 3066182251455560
94 3885452849560120
95 4916315779015494
96 6211616861189261
97 7836971074120509
98 9873749062639831
99 12422740091259865
100 15608639890713850
101 19585543431660058
102 24543660757938321
103 30717519932654060
104 38395976452249944
105 47934415025615992
106 59769609616852533
107 74437803756000575
108 92596688479101908
109 115052093615778947
110 142790373955757628
111 177017670388992442
112 219207463717571657
113 271158122945155087
114 335062489309966641
115 413591942632208436
116 509997880121319021
117 628234114335969028
118 773104383908046603
119 950439988496394987
120 1167313532518421992
121 1432295919205910798
122 1755765111294769983
123 2150276807099508716
124 2631009117890500904
125 3216295629801754157
126 3928263956179508263
127 4793600111094963618
128 5844462851943437428
129 7119576654701462974
130 8665537324107483042
131 10538370549036392845
132 12805391162261325087
133 15547419654898098903
134 18861422865000041345
135 22863657983344693478
136 27693413420997699880
137 33517457041416121428
138 40535322217571756055
139 48985585649667396811
140 59153318476589252885
141 71378924641016370662
142 86068618549161698332
143 103706838764178821233
144 124870946910149738430
145 150248622450236514635
146 180658436063258425738
147 217074168754034752122
148 260653542662347678497
149 312772145189766280855
150 375063463341780950272
151 449466103338854595516
152 538279455365722390009
153 644229279196268093929
154 770544938452009819599
155 921050305345265720580
156 1100270700790915304608
157 1313558634707212999577
158 1567241577397810971298
159 1868795535810407547376
160 2227048840591173767363
161 2652421285541728379928
162 3157204616936538871089
163 3755891365376518961313
164 4465560169645877747387
165 5306327086073609020596
166 6301873937839953591738
167 7480066570772830133234
168 8873677985008559247916
169 10521233751104356356116
170 12467999947467438869838
171 14767137134066159781534
172 17481047675363503097187
173 20682948123997691296310
174 24458703468943807769083
175 28908965944849699957822
176 34151667916281583086119
177 40324926233681769163149
178 47590424570236086163961
179 56137350778386312567015
180 66186978467334414321532
181 77997996046743905879776
182 91872702692083408571925
183 108164209391168967636622
184 127284804805460185530350
185 149715670555139140123362
186 176018159209164374911548
187 206846881298381801684079
188 242964885722749954389789
189 285261261739466658893385
190 334771541152920769458890
191 392701337360174854219682
192 460453724659728669630281
193 539660937991897369494962
194 632221061517322422165749
195 740340475839101366844957
196 866582950159092523282381
197 1013926399431747055973556
198 1185828480156180977697676
199 1386302374705458056914853
200 1620004316317429690420500
201 1892334638817391613320824
202 2209554401095083341993192
203 2578919941209493492233927
204 3008838064327609245473248
205 3509044968887205826893904
206 4090812473673787240690451
207 4767185633201386233042047
208 5553256429328633008947142
209 6466478914186040014271203
210 7527031965497446798659100
211 8758236714211543807290909
212 10187036731918300258873529
213 11844550239910051819270246
214 13766704943557168783094842
215 15994967628340832094652838
216 18577182404079713100949252
217 21568533481919577952719036
218 25032650648991152916199171
219 29042878207455959110920718
220 33683731112465761231414888
221 39052565427926804438265149
222 45261494077316739479604933
223 52439583264360515471515374
224 60735369949156076799196916
225 70319746473360619288489103
226 81389264928620661714659310
227 94169921263675278843749508
228 108921487550096512805668496
229 125942470413472703068901712
230 145575784543567958839787259
231 168215242602178675394392050
232 194312976953375677549289787
233 224387924676737076986405467
234 259035525549562508978305459
235 298938803392737367757772008
236 344881024699469753514915783
237 397760155182924209792448870
238 458605365213651399449049536
239 528595869552332703378849250
240 609082425862440060690536878
241 701611860826830765540462408
242 807955042988231934525469920
243 930138778472794458733687750
244 1070482170427377239668474395
245 1231638056309170131409088344
246 1416640220244827740693146695
247 1628957171806090764682687594
248 1872553389175623380477024543
249 2151959045432214283295639543
250 2472349373409851162349577846
251 2839634979357789199671343789
252 3260564590791692754081651543
253 3742841922121585365621950770
254 4295258565849896862374217939
255 4927845070710647254456471105
256 5652042654853616719719176159
257 6480898326329952321425546476
258 7429286549512525333738382248
259 8514161010096900660499811965
260 9754840499070839084407482487
261 11173333464372739539481110323
262 12794706375605372172951002154
263 14647501720822409774424307963
264 16764212214841705625472157243
265 19181818656763493721807303811
266 21942399842759027695313086953
267 25093824032662373576482694802
268 28690532701092278056081773127
269 32794428693341591732457820933
270 37475882472867483812562579119
271 42814871913110849029572596281
272 48902273076525230684906188887
273 55841321666138245890662319290
274 63749267361185911304538878369
275 72759246093704495583662053547
276 83022398527123584934971313955
277 94710266605425535685716788769
278 108017504102313473213702677248
279 123164941670156483447577819158
280 140403052031184720708160748104
281 160015866739070916157158101879
282 182325402446811105158829549848
283 207696661935454936008868233248
284 236543283387224725563732694502
285 269333920637414340365361153535
286 306599447537138377305358128078
287 348941091243524323725747055861
288 397039612382157193220072424593
289 451665664774180001505109739900
290 513691483984164290810177279878
291 584104072544976398247043408374
292 664020070598980154734088803348
293 754702524137055035305401664641
294 857579789326964274835288168292
295 974266840946205163179516031148
296 1106589286058273093572693093725
297 1256610421227765702248368799556
298 1426661713242624736879706293027
299 1619377130041898778246595138829
300 1837731800939358818628819755102
301 2085085543962990331425760555790
302 2365231863953197868885810760251
303 2682453098822582445158649565969
304 3041582474020458938418450005088
305 3448073917819359154600744086034
306 3908080593725262909200016722303
307 4428543222422208860259893822397
308 5017289395662401218157145709324
309 5683145230042830283525350445910
310 6436060871496970366029762980026
311 7287251543615636225100345824178
312 8249356036871277607458707599876
313 9336614763994953711106023064142
314 10565069761978444642277149440167
315 11952789306605728362257161072416
316 13520120124582654263572709810001
317 15289970545160647807896662798029
318 17288128332020496166844257620362
319 19543617381978829416747054402844
320 22089097975245072347604947542854
321 24961315818554868474251988344746
322 28201605744294101540567731141289
323 31856456623232785758028398288997
324 35978144824094265528731290340978
325 40625444419229414381326971581694
326 45864423302544784970103806150700
327 51769335465123378447858936174063
328 58423620878562544237221788077557
329 65921025780277634637391109932116
330 74366857654843378369063920002294
331 83879390878627452447737115183813
332 94591440861271327116123202448002
333 106652126598971874518372934187770
334 120228843875460215836033317120620
335 135509473934248671278248232090888
336 152704855330352297751572275316591
337 172051549884897085396363121558655
338 193814937249162580799661711391935
339 218292676577197069322883157755548
340 245818578254335306845722005328874
341 276766933584018743368354378209028
342 311557355854235078926215212400912
343 350660192350942252257820796179021
344 394602573729312210264163160575391
345 443975174772584028045854978484321
346 499439769049435080011911488648763
347 561737669420301671017424879792988
348 631699156847842890805379377552869
349 710254011655328162816592445911630
350 798443274380747996045671557732383
351 897432377839941127808017628915299
352 1008525808101038127266728422477280
353 1133183469964805098310095949357804
354 1273038952440432782980143193215568
355 1429919911825112175245987171402493
356 1605870814583620257911277845019761
357 1803178309553048326331513199888179
358 2024399529369232761460878408683574
359 2272393654759607855095620626199552
360 2550357112842532156798080885170129
361 2861862822226184350798892921839030
362 3210903943965806962344863350084909
363 3601942648820441234790335478230552
364 4039964468307743210945143305626762
365 4530538860406536592530304911215945
366 5079886691086509774202516499189895
367 5694955410911562685355938782214215
368 6383502792607808963133626178603537
369 7154190191639209749721762842393300
370 8016686398522859949214699046398371
371 8981783269981716067024633150329716
372 10061524457336353379192228546297557
373 11269348696174950823537664992386960
374 12620249282856533124738199223122516
375 14130951542505208254328693191961764
376 15820110291732872522326040217579845
377 17708529519475284147297918316648260
378 19819406753353717540350969803597930
379 22178604849438483043383254803093613
380 24814954243018561114326518336384518
381 27760589030099037900167338611615754
382 31051320617310077862789743883121088
383 34727053085536824941067401049898429
384 38832244864089571700243146900348806
385 43416421812291862437222433103967669
386 48534747359124378294789596931252101
387 54248655964718056591676466383577317
388 60626556846330463470943732368564209
389 67744615662912077706874188964403969
390 75687622684146411453337867458554915
391 84549956890402595277360604185557741
392 94436656468726655611695988269866625
393 105464607297147134723018997092801720
394 117763862256584342463014050220376786
395 131479105589116421067338598713816429
396 146771278047160554271221195675233397
397 163819380265603646576676011084120452
398 182822473654978927027773137896755268
399 204001900177096166678667621035845027
400 227603744645682516235134401705072502
401 253901565716289639730905704008560498
402 283199424517020451356081227390857459
403 315835242952151073498890546929655182
404 352184527114934096409213772502915156
405 392664495007356951629179459827800463
406 437738651920425716079780089163872000
407 487921861419472272042354414195204995
408 543785964950037895269241670691909729
409 605966008680661122310395370191708250
410 675167142384043515999572300822822405
411 752172261987804127461294843520304788
412 837850474966712076144931534009331450
413 933166476073002654114753378183784629
414 1039190930090654992338972260974592034
415 1157111968442025949727515876300366143
416 1288247917668669393752533926561802585
417 1434061390160082388354512938123065520
418 1596174881132944460698729241585202691
419 1776388030899548160230281068450218382
420 1976696728051107486859735359528995020
421 2199314247477489102766275927726568220
422 2446694637323557842278695484017448838
423 2721558591235167350725802803485448771
424 3026922066785486240089881266176847026
425 3366127938026587898781584981542679844
426 3742880999937030754812288025457301032
427 4161286675414022286727931815314469931
428 4625893811697249896408513226475602683
429 5141741993049950013726033311268189834
430 5714413840534509772823623275857483330
431 6350092818215288861474760261819093948
432 7055627118551710876260074542600269808
433 7838600258606184257315741467173730574
434 8707409083529546031641136651198060406
435 9671349945201082205116953073388165972
436 10740713902549811528189711249310645006
437 11926891876692931608546446474109040329
438 13242490789392073425417636129800877063
439 14701461818322899696140744207183933823
440 16319242018239553920429834430658133757
441 18112910684348213419867209110565545741
442 20101361974243201003947905388529957944
443 22305495458878554531239865618320775639
444 24748426442646634885863790088602415007
445 27455718079249631170350654560570914876
446 30455637515366754722606455149561300922
447 33779438519991863846036615847333493198
448 37461673305776905260731331345713935051
449 41540536521998426102171189099352541219
450 46058244699318102318956384235648734935
451 51061454757023469397924647434583475972
452 56601725546863738193544541913125186228
453 62736026807177085695918740371543256761
454 69527300340294591271061036839395418115
455 77045078709101913810186560592920312171
456 85366167279421328497465135796146907186
457 94575396018237227626943888859520673397
458 104766448098875683814977889067316196413
459 116042773068709443712062583322915366655
460 128518593108985917158644449322295105382
461 142320011766757554297079415243309907733
462 157586235473076814753881358240396582534
463 174470919187764717600406468717371766516
464 193143648638121720474607576334788961631
465 213791572856732244338675240488715523560
466 236621202082772059945156850867466081235
467 261860387583745749872367031023219484861
468 289760501593274530640611095502413933978
469 320598837359575201444023129294213528610
470 354681251274125781692383008206505712473
471 392345071217692149648848798529776137257
472 433962297640005244024709020257774936062
473 479943126500318854521272365110787435562
474 530739826061176167405295457129080219202
475 586851002671428464034549853776695164595
476 648826294123668345346500019127500046266
477 717271532955095388992462891738842475356
478 792854426211542508256861306252386440398
479 876310802747121725301055028689727383916
480 968451484125196635723645288886396188591
481 1070169840662298668707355643379178963551
482 1182450100161304832977143822750858817600
483 1306376483464174675946995702423859369417
484 1443143248173058885458251623357922332057
485 1594065729802108025069116514118489529404
486 1760592478296991524421472066919883665500
487 1944318597367376827269329913724103312677
488 2147000404498617253125009492700170019230
489 2370571540929296652286200652710965820542
490 2617160673395853964282688027938308996450
491 2889110943157923483095952200074510854946
492 3189001332841650841242494789392284742386
493 3519670138097065755375731510810974425667
494 3884240749095189385014348044658432890365
495 4286149966639171454030611084526217264794
496 4729179099293470687525124236245988494466
497 5217488111623105212068025320844516980814
498 5755653119575007556736517771783073870630
499 6348707557437249336249724363530126372545
500 7002187371910767825013456519898142948462
501 7722180632875141703995009408683729409158
502 8515381987701309593672597295320116723626
503 9389152426761912422911664037279991878839
504 10351584872444155686315743827887346967180
505 11411576152841256524289757971552712230405
506 12578905974780525006716196167975756954978
507 13864323569369174695968190492517791530756
508 15279642747273018582245595681910587823980
509 16837846171001570127366204832405083037337
510 18553199728116308095375706172781726241379
511 20441377973119144809063675698450200876867
512 22519601697483918244761997217368202690305
513 24806788787594877837557675910137624327697
514 27323719640049512629342393270624370661469
515 30093218523738613121407180477035604347807
516 33140352409283802190912787424653249313106
517 36492648929828478997937649198638699430278
518 40180335293973553214311431970476810427351
519 44236600143059238371500656895325460338157
520 48697880532365972325789870628278454672575
521 53604176420611584840345679990582064871402
522 58999395275962465839349696172874532594301
523 64931729651404093460535156337749880528770
524 71454070849640465926163852636012506646074
525 78624462089795896911059822187815453613320
526 86506594907348578855535655335052488367411
527 95170352867411728385511199755983830227463
528 104692407052398076515976412725232260604166
529 115156868201204808738057311577567646261308
530 126656000831553363045971143567847738072137
531 139291005173516909705196871737104443414143
532 153172873284389591460614684528312100040348
533 168423326307062285488109525360241413226287
534 185175840480511998482117267565954189290777
535 203576770216837423590672676225819697027293
536 223786577329878698343599439680026968718053
537 245981176341727340149716328690162267988080
538 270353406711773520367162136332955736414536
539 297114643835338554695945165752475457779412
540 326496561753013598705875417876491382853386
541 358753061705866084555729913115440753482903
542 394162381974721125688328430437697756725036
543 433029405863622115485515799525016051890517
544 475688186239049235761263115881031388392613
545 522504706729210598195524904486166752220686
546 573879901534444775406539842725213829811517
547 630252957814346568393606052225235810019515
548 692104926814745634254868982307200446398593
549 759962672294569109485802034177894691631840
550 834403187426805379854390146084034992901373
551 916058314198747777425287546926014516914797
552 1005619902445655493595402480864513439926430
553 1103845449042027783917648378917476153322547
554 1211564261470997332349472311073763949042244
555 1329684194022287031471343726857089723855398
556 1459199009262540999803571370702098867747011
557 1601196422211069003118134657282788393569632
558 1756866889874431617977128672763736563067122
559 1927513214483254314821966472506428510774663
560 2114561034975991799697657172879028106611273
561 2319570288032551430571726996752017189351774
562 2544247727325211691931180257092425878731499
563 2790460597678976076888503169645353122837863
564 3060251569576952743577879130705075640441771
565 3355855048972256833297575859870783226543765
566 3679714987745595475710719789036722270845453
567 4034504331452489937981461481361372487696518
568 4423146253317991343798644639660240887216494
569 4848837336848905963368927213345762495332039
570 5315072884040908506118959718871121991331860
571 5825674542065902188941807717974363808965803
572 6384820458648199877629564172674813900554821
573 6997078195201165900382262897196479683467362
574 7667440647334348222390550862664508640777611
575 8401365244702117837279549799864245859800082
576 9204816726508502887813414006966954389497003
577 10084313815483263318321129039165358887409051
578 11046980141990417346089015924339131722177595
579 12100599801327938405783037834890105079156113
580 13253677961449550615200167074061093899709875
581 14515506975529178111935577911450230669560581
582 15896238494259380750906222561451584824323152
583 17406962116813584915979386317159905354606586
584 19059791167319414352198339187325194864722603
585 20867956235825154017757865482442273627572896
586 22845907179460742690308469870369210998552891
587 25009424341197774799840956953286348941716514
588 27375739810733275658230949271697961474021021
589 29963669625030297014221754847591101146065725
590 32793757885455966198297212643997407425456219
591 35888433854819770677117312283151365774076214
592 39272183191534523954997531549301256227289308
593 42971734580254342199688707741189672506587537
594 47016263129398915050315845744470504097899157
595 51437612026723144691439779068026198680770211
596 56270534075373702652840332022657917419747288
597 61552954875598746167694191357549736389132821
598 67326259572431233450697949308589739648616154
599 73635605258321605062081835766076909216482699
600 80530261303015151195461165631556608139118870
601 88063980082215456053701451629047606223470298
602 96295400793117769880976212077965517524422221
603 105288489280221528496900680977688819566932211
604 115113017050552528493669551979595942596711467
605 125845082935292626113721666396446420217160197
606 137567681156727099872766382961405532298735807
607 150371319887437037067961255153914196009698328
608 164354694745021052129233999886282620253981674
609 179625422052751520165111742996383857523943525
610 196300837117084828668041271017961377518968131
611 214508863229704965285893766684024640508142589
612 234388957597878302696082451187705266376069689
613 256093140945689322019639906655288121588021385
614 279787118113850087955400929123705595144719313
615 305651497621175331467118539837434474446675489
616 333883118840767355365564958505002881622661177
617 364696496193098328771212558079082283662295245
618 398325390571539937597509783450521724166395074
619 435024519098922793755516360254465942984161537
620 475071415272319609297077387652897899682830769
621 518768452593842326748570432440825266140308097
622 566445045914767129877057518264204268973316087
623 618460045946277731213363890270461675350171948
624 675204343720702307660944324734867391978532227
625 737103703231151593696701962682714568921124554
626 804621842044523122925923845617990768907422951
627 878263781383298405247249480799287867166239579
628 958579489016672003054882258653113782602715404
629 1046167840303498918436536590638095465914829233
630 1141680924901530758417105234825459841491603384
631 1245828729013733550127055222660306378917249355
632 1359384225598633821329078464862203411722887062
633 1483188907744407141581261139637003751494461989
634 1618158803413983031506865157780340612112188486
635 1765291013030481053217253442353205831018737874
636 1925670814910139164434707735411670683852923761
637 2100479387386640812504480808210260805864570981
638 2291002200631400546246093698172844804841381366
639 2498638135686010212848760198140415084450457706
640 2724909393115002522019646425366149176138717849
641 2971472258991105583252753350459058905461620209
642 3240128801675615702701657663402505393678639407
643 3532839579090621034509073553533452265600658048
644 3851737442937852801432353013284327008933793678
645 4199142533644534552544487013491860237326817733
646 4577578567756949340548394374931213031235898632
647 4989790528108644561886023095515355599544869476
648 5438763876417545335583877403662831517338730352
649 5927745418074599497802631600130978999250311672
650 6460265959840699945352065159904052456761120117
651 7040164913038612680058654239906146179217117061
652 7671617007688323942049653189976185638974580190
653 8359161296969670383953976944219203630937727218
654 9107732646494121464493002319392217597633170156
655 9922695919224204324696797523512083754643664105
656 10809883084598221554458076615468699089954644946
657 11775633499612034018778847101696316744725510241
658 12826837630400374734685493691881103705356875413
659 13970984505378967778700643331600171402272712407
660 15216213215397925553300914126706261007891176678
661 16571368802770368525572703154863376823471336398
662 18046062909644374021288683505453445540329299653
663 19650739587161187523060928679579886764872777591
664 21396746700382739588081845413224484951975253106
665 23296413400287348663215716469296848182549778855
666 25363134173451600579496583369273332514286336841
667 27611460022604802948140413952172056198129017655
668 30057197377326104762430393534684517786399688879
669 32717515384040904861598008249138754208715464963
670 35611062278473405682778079158011284387360187182
671 38758091602162131059141569182166448809117217779
672 42180599087908140071500077721522347668604124456
673 45902471107494125369191988495827721053817073439
674 49949645649110899840966231563832634174476949782
675 54350286872114529067009119413239606347180479740
676 59134974373508141645586632873480577074709714799
677 64336908394432790360733362797048143654124374584
678 69992132296540343750614422097746729982672916875
679 76139773748033558851888232364236162783052435756
680 82822306178069837462199973156426136952032876952
681 90085832186865643968551127791519623404501578507
682 97980390737996762516883925485005542003022414617
683 106560290109917420655235342734679832818177448738
684 115884468746539094833001684021292872415628749411
685 126016886322811628217502303385460185508480317177
686 137026947531708882909624482030229063793312434234
687 148989961304998252899894697807755498958834816253
688 161987638402920525579732657589612608581418992411
689 176108630548776509717067725726926103786186168674
690 191449114544870361139843482837702400143048790809
691 208113425087874111168073471075013344963009933300
692 226214740306156907783767264127685775522469407577
693 245875824370805134305631062016222446059587864861
694 267229831887931676002466431103630409558936866249
695 290421179164578119882065639695078076656415356708
696 315606487856367192667577034973847577156147202440
697 342955606954562956356430060859954409734202669345
698 372652719556040480793348030048835004190169548339
699 404897541384766431245044223525723513244943205950
700 439906618600889881582571220219569700862985461847
701 477914733046830604239354280009635672690309555816
702 519176423742490880900017876171557502277462265948
703 563967634157857295398931556580551189345138895799
704 612587495565064534648321626552025507615658013939
705 665360257608064737810340891495344628715430795878
706 722637378131347921031541212259746024371304293423
707 784799785285048198730643678809780104168765758323
708 852260325978026571088842451146442634342212942717
709 925466415889379599045484201209422970772411945992
710 1004902907479011640134064189937552414242354996324
711 1091095193766683829207379148608930772100658093201
712 1184612567084144462042871251461371974484404695258
713 1286071853554997715020381903343073890103607570041
714 1396141345730989616683766636657858708188102884737
715 1515545057621206597506002943785796771609647881019
716 1645067328302889059271424237081316670498820140125
717 1785557802410588101491686908104284399201931659090
718 1937936818076561968961193022780849205153282158213
719 2103201235352910023288688608158069166620837702010
720 2282430740799307128039965938666914655668151952091
721 2476794666784783060225833962071547532696889491208
722 2687559367144451473153151797061122274767816063587
723 2916096194170395055749815987091295059306869010167
724 3163890125519425245024958133309012132040172589594
725 3432549093510035545479803679579031077200897240336
726 3723814073479065577711623054740187872921831788820
727 4039569992399651745706466508823860260640528491268
728 4381857523852113749084421938878547723665718643651
729 4752885840716704471681899604142391550773786600350
730 5155046402652018135126646039827321219114253227214
731 5590927861568054960149233567237066777911917137988
732 6063332174933771840813559924062856386035982208069
733 6575292023913440601553253003639008717580413336149
734 7130089641045273128147822523409929373706040066576
735 7731277160503719928602693305315457246292419851459
736 8382698612971192791763481717716663333098333245685
737 9088513696836976893163349556755293357822413497080
738 9853223467896026119269014352638292996545122767225
739 10681698100997694725095523359905280317196384223997
740 11579206889258367625309124820541471005336921584633
741 12551450659571483933060059486085566707804603167097
742 13604596797298010873540466718474704653290568419486
743 14745317088280166974274899196129662886628696522542
744 15980828602777444705798739978141720567514641938646
745 17318937863669727389451824783013714631998071097109
746 18768088560407678982795103902288111055912441814169
747 20337413090823462727764522749326000113582578475796
748 22036788235161366799536114769071892855430367224091
749 23876895290673162579241766297215337942817965462355
750 25869285020981684297319085781924289057091415867602
751 28026447802293229397361954705056288325992375177759
752 30361889378591097445316606409846040430032229870261
753 32890212670337047082758049201423054097611126522454
754 35627206116125675845544696058574466276883260539880
755 38589939064373600973924813473333834215426889488186
756 41796864772690641299224802892932393941924170110355
757 45267931616299819564580816619374944681164451859435
758 49024703153990034517558936123054343582657814771960
759 53090487750861379124344993015659742772982898692863
760 57490478511839970999567423035954263232040568264948
761 62251904338899970722139067239390294085108105296293
762 67404192988461467060777628932995092299926790041215
763 72979147073885243362302779029772639735184658162496
764 79011134031736986940967268458696021571494737360750
765 85537291149950904975013103220119514703923967121375
766 92597746841623539089411190933197194544979166773491
767 100235859440383662833756403737105551627843107940655
768 108498474892620107989148877382466343470344985769463
769 117436204828851267170598727385221635626373286358015
770 127103726611774290310617225595909709883003831968933
771 137560107082669529631776570933000696457173779938406
772 148869151861535302324528327760724239823206570114170
773 161099782200319647322230761053985700823344137274626
774 174326441543684831020231683983955094267391884931634
775 188629534118731695650040538185102203279819227126065
776 204095898054933197975208252223403074832829868986705
777 220819315729156961583249207503863965852137100092392
778 238901064239146463674017858793170978852841013086656
779 258450509133310014779352215607347977719530962823576
780 279585744766351636318265608771790838288343452362804
781 302434284910475590122267697689805108444645380040800
782 327133807532012430746242788837155373506177089087627
783 353832957944860624244849841704335661762445577470736
784 382692214876739316453656063464564736129264202734017
785 413884824333652253398271460356336541318420907943145
786 447597806524048982419455905127005520920927451612122
787 484033041508957215676682639485259865918132092888864
788 523408439680021137784748715659862317572088518100317
789 565959203636248885496170592143470505917454704708617
790 611939188534857809813285130612806439084347855879145
791 661622368534605836153111669799524237337096429549202
792 715304417534310612087107775716068026372561815172099
793 773304413038001471513055978813272796644051225881848
794 835966672654671891280364365359244062100566018611766
795 903662733468501737812769447356309933546642676452527
796 976793485298567736452806331405402651941983661971932
797 1055791469709614568470429309505131445225117959158437
798 1141123357541885290641121706522142923829343879336620
799 1233292618703108959645995708784126530140852776943936
800 1332842399014673730916832588158993238100191965625092
801 1440358620032317743448631125152001222981255324230543
802 1556473318975302769725526099903587086600252023619523
803 1681868247203394832518637282437044154103835559373137
804 1817278747084935323928081880724346817184313807985909
805 1963497928609229846959706181161598067667850275993571
806 2121381168720342580365860611280908396991431418181399
807 2291850958095682658913970448702323625915943292610718
808 2475902121970659064478495755741961124402394867873722
809 2674607443629993498578194310314478122781168478450534
810 2889123721357576636452741797894318410594053592853582
811 3120698291971373847030015019546573263581353486841713
812 3370676056580012913359935174987500014673250254460495
813 3640507046896400295941225342076100775642782830248246
814 3931754573345062667794160162601295312812698102053184
815 4246103999318983116256579680723987055967841556393713
816 4585372189294696532725998625688670322810584858681349
817 4951517682118721475986055787722109772715659340476105
818 5346651644652714007964508500861290649801172663868427
819 5773049665129086883368574236684563931295121436672517
820 6233164450044776233250378464077632443970683000701648
821 6729639493231473573260791038468042269976038075596546
822 7265323790910790170149258637750154202703063874645440
823 7843287682099124665168328406049719260405909063946483
824 8466839899698062119875208473007096900745509496179163
825 9139545924022642282342326980989138397122975199250096
826 9865247737414748999423598349150569253811322583961979
827 10648085085997560603353520603685666553324222140502052
828 11492518362587425028741218492948780295353150055730087
829 12403353233332427091061727815322819577401797891138597
830 13385767139836026064679469135134506697465974191035312
831 14445337818396386935400645639784161368782683832482249
832 15588073988597768432811422532246533242277296239140149
833 16820448374883606565933276407774994033798822311525342
834 18149433236979733592072000004614433741658021430835118
835 19582538598182723207345418163366620139985022001607528
836 21127853374649418297953762055789012273086095769896903
837 22794089623990912477352064699558920151782244533029117
838 24590630147764477316592465724272794040848788479004769
839 26527579699952609407126994745642517071394990228060686
840 28615820072307974761432668744571276413809796326450058
841 30867069347621449492311075743502429638010313604388204
842 33293945633639494067841582948634529603796873259721684
843 35910035613625952295568923385398004675335292763383676
844 38729968274549167275791396020472125829537378677068779
845 41769494200703691313013963382606104346852113097148161
846 45045570849381588716156201988347251729323179075597827
847 48576454256135916300965309026639657752425049955741610
848 52381797650383419152597751997928381333502939577283128
849 56482757497741030998767549354425034932191932651053656
850 60902107523759687621272520282908171123491038285035440
851 65664361314800416655159519040499900180884036422982672
852 70795904135896652591275091822165983164269474089397328
853 76325134652783054368163083790811960451432573278250100
854 82282617296080467292745403317750080775823099319900232
855 88701246060161781754089179830978932797750398593098515
856 95616420587755245425456457829686650553902826233939735
857 103066235454160772253859424987815537182191145418820266
858 111091683632372388943354162487150775300047568977541733
859 119736875192750032837548183524045801910895272987769772
860 129049272368524368787462742747239263968578742409790289
861 139079942201732787890957470931715626985012600156545686
862 149883828073584543838352648632305026462646456650940281
863 161520041519178892192863592677265725325292773268893900
864 174052175829424614488543199371870293506534237589514350
865 187548643053438850568636143856552406989516805406446308
866 202083036133180491243476336785847284329533488633969284
867 217734518029180192324233104252002448274719489749550615
868 234588239832588754274618157148574306659821604779105075
869 252735790005046228720614729960034641455740044721144102
870 272275677044791563323081023162998002891241099015630401
871 293313848045754017219650892397406588944539895786304884
872 315964245796914982499776407658995772568932321034356794
873 340349407262883013387730199034658160170932653508458171
874 366601106494329509959317150363539265978809010302784471
875 394861045239698739298573568358983551533416880719508258
876 425281594768516985970597059430297509043645866137389244
877 458026592672842166857746274866531210515235332291601328
878 493272198688160531614970735506630126223120847866071359
879 531207813869683007559413199948026936258652717811542906
880 572037067775947106961378446118168383128570801968065636
881 615978878650419429129585236069116213732897206628011475
882 663268591955055727609309244531406423653468656414135844
883 714159202999263750346872296012541592036770225214770478
884 768922669825306692272687737023736744881864386124448620
885 827851322958893623098018726508786909801255852538649403
886 891259379113681968274471048846337429336503407330047050
887 959484566452973186531936718943288859587243588169972080
888 1032889869563486978602387618755812196364091528311588191
889 1111865402887397580547368881036917292622087294528093738
890 1196830421992641282594494716584900908482677447970421521
891 1288235482740891222158052854577389975519638605453825079
892 1386564759140792379410989046423551733922864001734886064
893 1492338531454534978138923565585464846392637803095871168
894 1606115856962342477995867834093844472943409843416580997
895 1728497436685948485061579826710312193943857614706293344
896 1860128692332904229916432253527427559049998399530850281
897 2001703068753165090111371708748012580411355629249397793
898 2153965578302743684822013688150313550118468374539891650
899 2317716604691526015075789950613875131931696318073954395
900 2493815985159232713587052319285015178899764631603619175
901 2683187391180971332361120664608091395501332979192158040
902 2886823029358291828469485840813378162965570906847469681
903 3105788685710002069742880060557002589424575367998090583
904 3341229138246582843554371144394305129341348335890056280
905 3594373964500739321882185327468990746533795205119922755
906 3866543772602868321943594957691014252498269850806649475
907 4159156886543029965916205168168273602151121666340212135
908 4473736518460043523010237275660350281017457447747761491
909 4811918463153912494016222359327885643766381301654370763
910 5175459352540979810272921166429399572323213552857389644
911 5566245510473851423655893524075765322123789967635744564
912 5986302451242865077722496747080435831442801305200255979
913 6437805068176266197058079884150513762695934517109465696
914 6923088562076777661435767964207778608938523323980703966
915 7444660162788421071259284921288844657931611219209705210
916 8005211700995853847191528507990349020024881213871465706
917 8607633091436877701061124425858822352870310994810067439
918 9255026793076137185442960511225827127686830139395137716
919 9950723316464674452072483450182707623184198487957543088
920 10698297853517666754482590503939652736884663928423693936
921 11501588110304589793943442305227020229193033834146714207
922 12364713429187085069890933502478135262967444362206400939
923 13292095292786556362009983927254658362679382467650000630
924 14288479308844423386014031136664487062337731534132845393
925 15358958782083441981965525780174139384385780312471517255
926 16508999986721097293756753344927323583964589590713185478
927 17744469261360587456421337676372377659215253844796703758
928 19071662056628555141165050576872947903025439038127268329
929 20497334075181290880849796580027660869805337250724884418
930 22028734653605184411039855240279989958192053571781039362
931 23673642546338248390653756888986159232201999410554980721
932 25440404283086246985263784467967123686145040868987941697
933 27337975283351365051413091280624687600652787120607654962
934 29375963924689089842591802514179318463578864926542051437
935 31564678775219534170004775141660084375618042714472952211
936 33915179215806410143621276241282437483299759152639905738
937 36439329693248265126737931187198621450055633686780859366
938 39149857862875113844002153558031808894685355717024503660
939 42060416897186960603613538246466155710731302912198783824
940 45185652256691985665977963550790036099908249775750550825
941 48541273239990184047090217767266130826791711906823171613
942 52144129652497931753668171408376463731567730485790439203
943 56012293957121794994580378700340693527847952982977060236
944 60165149295774364227061437263305070831432118737101950267
945 64623483797996927226166115198367551634618782759545477913
946 69409591622237312463516580660181165724833683051520667845
947 74547381206658677960442426965610175256162129874578726323
948 80062491239867938382617966717382839505948032063623579394
949 85982414897802187389314635113632553295652197479348286283
950 92336632931359545125250857499666365813948652408773532869
951 99156756230380101234706042711035537253035937351824341926
952 106476678533457643682264178910645043290086245595902872420
953 114332739999990934468762073175152332880334787077006492959
954 122763902411075207595556941911129724406750463726886940935
955 131811936819515555529060739434212449110057028944961111571
956 141521624526654593327119799830427777881326303800904179923
957 151940972325104369883010949140699354128016521361257030714
958 163121443012131647223405071394355375384915694658998520085
959 175118202248659887485412114686697980300098105227872918037
960 187990382913934125528177568841491064574400663017133195291
961 201801368186181331915769841151474467024144028518728018272
962 216619094665446722891663588692266576206808029079776351025
963 232516376946578004521373133948435659446704013301908835776
964 249571255148473071099485019631222776662653947861323279208
965 267867367010638371282367116942125567882496902262726257105
966 287494346280290884435935266648180828789514723732674999709
967 308548249233174015845779793793956547759592356174766419739
968 331132011299478194338432896668900401534697986568473423156
969 355355935903328168923851363694307689924626908953098906739
970 381338217770827180487517858603797360683115841738662179496
971 409205503118280761812457350383592154985307360102254194791
972 439093489299651307940943015948759541401161484300285880429
973 471147566671257119769224023096763000856437037968382256347
974 505523505623014827707941514723152002149325852713012908369
975 542388191929973905048253303549057337290036645744785969025
976 581920413796405423281902046575256651943234922941431895580
977 624311704198244250776654870360347409215667062731228613355
978 669767242379269541573605025541934051239743254597489658994
979 718506818623136985760400452548148798024786858897629871707
980 770765866708416335475040229444509258577496322834998831716
981 826796568758386648025459681013301091095827768772850178902
982 886869037522831299334324709031703749502722734894849397929
983 951272581476876906452950900493932636037973087499092780856
984 1020317058493552670946471057556954796188887230562432885243
985 1094334324243829589107915770389252383695623479734350519472
986 1173679781902162067342677895533133941099207166637470201399
987 1258734040188843972347264488046275206218130346881899962881
988 1349904687264777726466036228162679357470547395110458703767
989 1447628188511642194162268855157691130236934260602076742258
990 1552371916783177913396711830092301270615028790554962746967
991 1664636324303782942071568355278194085897506115136835298689
992 1784957266021386663786909223063256407118884472671559923672
993 1913908484895371754664766469584186238045403569876046552888
994 2052104270320059032727896340970283979128594693089052738521
995 2200202301653064661880344540515391141289031859404807559758
996 2358906689639001469036056691932950089715132330293889363691
997 2528971229396065906928186327580795366981295168042632850034
998 2711202879569806884432611164030656882863310916710112344430
999 2906465483258843005086220453975163620824445144250882776908
1000 3115683747385781558229025610825451371706487700386484256974