0 1
1 2
2 6
3 13
4 30
5 58
6 120
7 219
8 413
9 730
10 1296
11 2201
12 3766
13 6206
14 10241
15 16500
16 26502
17 41748
18 65600
19 101417
20 156264
21 237741
22 360146
23 539838
24 806030
25 1192365
26 1756766
27 2568418
28 3739724
29 5408247
30 7791474
31 11156601
32 15916288
33 22585112
34 31933166
35 44932450
36 63010688
37 87971778
38 122425577
39 169690757
40 234478056
41 322804782
42 443108327
43 606163322
44 826915055
45 1124486188
46 1525078494
47 2062263313
48 2781632721
49 3741523667
50 5020545625
51 6719275720
52 8972094176
53 11950853633
54 15883656004
55 21061703013
56 27869198029
57 36796060071
58 48484678937
59 63753151203
60 83668667529
61 109587595768
62 143270978804
63 186953419227
64 243522338479
65 316635390601
66 410999279620
67 532564031548
68 688956746442
69 889801530206
70 1147387919208
71 1477194588673
72 1898919343854
73 2437321042734
74 3123805811310
75 3997774547226
76 5109047504911
77 6520009802882
78 8309314418149
79 10575257400978
80 13441424591666
81 17061978276309
82 21630219092951
83 27386829161490
84 34632831851451
85 43742334114050
86 55182106418035
87 69531200700979
88 87510391754379
89 110012256182600
90 138145354099318
91 173280045490768
92 217114644983731
93 271744948121563
94 339762893750279
95 424361678021051
96 529482565228198
97 659972973560371
98 821804430513194
99 1022309503647128
100 1270504243667928
101 1577442074017046
102 1956689710267397
103 2424853453962771
104 3002279974052228
105 3713836498399937
106 4589939493914095
107 5667707630611253
108 6992468242974248
109 8619454851000925
110 10616008168289614
111 13064068013653106
112 16063379953607563
113 19735142808244265
114 24226669658322746
115 29716709507537375
116 36422206733293432
117 44606044087672966
118 54586819830658657
119 66750083673044406
120 81562447061991017
121 99587840509450406
122 121507832343708495
123 148145091692577377
124 180492576501496887
125 219747311716138544
126 267352227434120668
127 325044659673094096
128 394916193062985266
129 479482135837666384
130 581766921612408030
131 705403397902343833
132 854754449926885617
133 1035054555456237938
134 1252582639080207330
135 1514863437229209076
136 1830912639868506086
137 2211522713536350220
138 2669609869280899650
139 3220618866811530643
140 3883013141808759823
141 4678846922764311425
142 5634456198085208025
143 6781265644770226281
144 8156760878837369986
145 9805624216102560180
146 11781100149408876916
147 14146590799117994935
148 16977570020404432434
149 20363820275120091758
150 24412110922356738503
151 29249328313442691274
152 35026216644993256029
153 41921749816620432199
154 50148347002242283594
155 59957967761861412771
156 71649371057650389086
157 85576597401795608112
158 102159054650862629688
159 121893301252541717989
160 145367035651196025993
161 173275437064097453969
162 206440537138500359007
163 245833842053060521798
164 292603113314577973366
165 348103633383172005965
166 413935169129466109242
167 491985112575502344035
168 584479417690291240071
169 694042029585599764601
170 823764967245153097184
171 977290061062752792016
172 1158905228233560557542
173 1373656716977675784134
174 1627481162933109199991
175 1927359487355837987314
176 2281497761498694167099
177 2699537897158431184776
178 3192804990879363227274
179 3774595334834082756454
180 4460514184640333201389
181 5268868885415057483698
182 6221129458826852111643
183 7342464432608211791186
184 8662368014696361594247
185 10215389387542426808081
186 12041985530758285493532
187 14189512434843419737846
188 16713383163485749497075
189 19678413190970327626911
190 23160390815779638666547
191 27247900650434379964142
192 32044450364317299377847
193 37670938941614660461648
194 44268533037502755177357
195 52002003566742782620182
196 61063610814528080463680
197 71677608949351057474711
198 84105486925952408226944
199 98652041897372714444963
200 115672440084710981766284
201 135580395137164744916785
202 158857669057238352920360
203 186065071266977605100044
204 217855227030551557393421
205 254987351790739229899425
206 298344389922258240003989
207 348952835966563205177078
208 408005711873614953475929
209 476889127181029752519573
210 557213047108522407567305
211 650846840549775344515235
212 759960432350960667260372
213 887071824816326528739484
214 1035102075033414473742341
215 1207438749443829667800831
216 1408009286747694967293982
217 1641365630790107309083330
218 1912782017031752332966992
219 2228367724896573953857894
220 2595197273273845912972835
221 3021460467877763642119797
222 3516635555994383787038344
223 4091688685228301363466866
224 4759303941627126717623791
225 5534148203319464100979991
226 6433176419984490981298862
227 7475982924596576775493331
228 8685206133752422953902304
229 10086994046532154662520534
230 11711540180757619555346853
231 13593699727354169104665055
232 15773698542568442569700243
233 18297947872459277375219826
234 21219981319193371735790052
235 24601531027303921392271820
236 28513764672521663249673909
237 33038705581219552162017046
238 38270864172911129499072207
239 44319110056337575899120480
240 51308821576880987247909876
241 59384351299793028706730739
242 68711855423572720607796605
243 79482537561637806810384295
244 91916369441236878495858652
245 106266354553980280197578284
246 122823416211887733742486765
247 141921996368420997688952036
248 163946471198641527063437841
249 189338496259076104997345134
250 218605419048429417840022947
251 252329906210144692802672985
252 291180964443484657490510531
253 335926547089791696058797402
254 387447978877168454083650954
255 446756448850977592176079735
256 515011873093549825572852900
257 593544452569782766411450190
258 683879317074285865362276857
259 787764678200690499046576228
260 907203997790214403101830614
261 1044492721112186563462128086
262 1202260230329378681883443810
263 1383517730917763435502817337
264 1591712918944029260248291440
265 1830792353059358372001082509
266 2105272627099995941705811745
267 2420321539842377609007566356
268 2781850677266942528760446963
269 3196620955699470720878898301
270 3672362952423097625673618064
271 4217914025641784358546495022
272 4843374579411044010492336698
273 5560286059526470586216948413
274 6381833716005698991869052287
275 7323077469890953432919499415
276 8401214793493579608666596991
277 9635879908458370326260362503
278 11049484332007533307512163536
279 12667604317755555189552347749
280 14519421659649581514617977628
281 16638225000047513233132666101
282 19061979953935687650812532071
283 21833977235979839655584512993
284 25003569463725570681463912076
285 28627008445954455841283247643
286 32768396651995314801966284325
287 37500768030026679151467189909
288 42907315736275427545159538321
289 49082786242545339617676180775
290 56135062325912848469976369608
291 64186959906962701942259233189
292 73378267553108191700225142960
293 83868060641530536074525395498
294 95837327056530448220519514401
295 109491945391810578413702849286
296 125066062812239473759438487062
297 142825925001028892510421097550
298 163074218451636235754010359527
299 186154992139953657311282555115
300 212459235531151162319280887871
301 242431198575763921692253007605
302 276575551904743925113698881748
303 315465496590335265191691909387
304 359751948725846174590557785354
305 410173938369630707997086914735
306 467570382491558940949683337907
307 532893409848697052863349948318
308 607223441121208518510866663175
309 691786251016387945500096142341
310 787972271155603982571769414859
311 897358422410334240943296441371
312 1021732805914243575710034327589
313 1163122620059764795158434335193
314 1323825722008118334466236573261
315 1506446300774930345348905486376
316 1713935193608447354056041128448
317 1949635439174234592217697789535
318 2217333742637678488034651616488
319 2521318606349650340762391977021
320 2866445982727565739099982017931
321 3258213405842008310239831243703
322 3702843687926122356347466628864
323 4207379393912239280129548759835
324 4779789470546107241183446205326
325 5429089567629585835529649960245
326 6165477794815466427120482838301
327 7000487861492892362887615843272
328 7947161806500388346620656405069
329 9020244782972958106952250362932
330 10236404689818867789736855941639
331 11614479768616040249601016324029
332 13175757695031611859848409282889
333 14944290107831232034277726587431
334 16947247034446778548002298179744
335 19215316195262450616807314121032
336 21783152817144114544196070203288
337 24689886247488568409181686741234
338 27979690474543898124612020640251
339 31702426493621742872285103419845
340 35914365481497700311518526384525
341 40679002792898170737823297502475
342 46067974076476283238334558654129
343 52162086132939364990378662322033
344 59052476748117456468729353877635
345 66841919402737482118545477930867
346 75646290779608643280123802126148
347 85596221089350684272316711649294
348 96838949766174885576906830632007
349 109540411726884493078583346240603
350 123887582556186391174989994237849
351 140091114301570100243185597534416
352 158388297530296359267307916936909
353 179046389471313889076969705954576
354 202366353032835894663467532963600
355 228687056721043748471473225400167
356 258389991700320342597421515359328
357 291904568802187848591348656763991
358 329714066061518621077910889912940
359 372362305591302131266243203436629
360 420461148320394487575989484047146
361 474698905433706575002158481972202
362 535849777488782912381211761940785
363 604784445098980079733408193970267
364 682481950225938419115118310462973
365 770043023287982910846467285076253
366 868705030203435231408938576343403
367 979858733704257287501931167014095
368 1105067086849827308795970007529419
369 1246086301940985056604433551114849
370 1404889467456530226409245745070336
371 1583693017204114118905008593571424
372 1784986392549746539812345079171587
373 2011565278007495766184183353860394
374 2266568836159329014981348022170600
375 2553521417063354765771494154578945
376 2876379274203960768939999339267935
377 3239582880385108664545226819177508
378 3648115507786829238488106472455948
379 4107568812876536203508768429182096
380 4624216254976771387034366269334903
381 5205095272563538653393668275110966
382 5858099250943019284944652416502461
383 6592080433587490312610262776803447
384 7416965065615701166983619547399691
385 8343882205546877991795457807378549
386 9385307810689458154245835999960081
387 10555225885179267118198359190597695
388 11869308689856106199987139062148458
389 13345118241496463284807840670282112
390 15002331589825500526109513391343406
391 16862992644458532113796418549239978
392 18951793647660941492930873504909498
393 21296389741204036811621886156524183
394 23927750477121106629210003302804183
395 26880552559616029565375200000390623
396 30193618603163221909459534136932118
397 33910407234608823118517619540813356
398 38079560483936093452627696298407920
399 42755515081480499314996288407988075
400 47999185043446269437630513647436157
401 53878723761951065324271843004835970
402 60470374761826279176100832277075690
403 67859421320160414072778043518976384
404 76141246315323936790909708030370786
405 85422514952394482180053063296133039
406 95822494460174799544837865288355787
407 107474526439589853043279700938181601
408 120527669334063075034287061812899841
409 135148530452948583513878588453330060
410 151523309192522888469090663434138994
411 169860075523437192978956668940095551
412 190391310548142446968991553862925952
413 213376738928521516172770534950704445
414 239106486361050402804667266001442103
415 267904598979277029618795600523397242
416 300132965732163480859377921392938280
417 336195689359185812073673926887308732
418 376543956726946128398069381246872605
419 421681464936127403516506309053877614
420 472170465952024646757318495686261161
421 528638499475796737230968010171551329
422 591785891595487850748696664745402240
423 662394105344455561362276271201960338
424 741335038934357957978551755330178239
425 829581378017520486550717159696801908
426 928218120208119617943414431205399281
427 1038455403138006258782029076170310743
428 1161642781944992639694950456843556653
429 1299285118160571892069110963989078820
430 1453060259961765823775720314791136803
431 1624838713535592900036605924005879739
432 1816705527448487189977649118335993286
433 2030984636259810062110180764864458756
434 2270265936852737081658501144643808342
435 2537435400905429056771885494087706624
436 2835708560406576733409653632844464002
437 3168667739945795601080054043244658175
438 3540303450654150698340054326524665822
439 3955060405933414823940564834286468414
440 4417888669655242662723415952921654885
441 4934300503121664105933411135721606738
442 5510433539140736303787442545018598815
443 6153120979865587443606853764657958228
444 6869969591223176236094180758715548251
445 7669446350596710053195040174678867522
446 8560974697893503380687924386209904595
447 9555041443006857882522867634080923864
448 10663315497317860425152965010534537833
449 11898779723072111098448907378577081341
450 13275877335013638559477741951283585421
451 14810674443380747103472640332395819741
452 16521040499615740714528316969391895105
453 18426848595773155715006681173031856648
454 20550197779627602721402275059845414463
455 22915659779810779430080100522529075589
456 25550552793721020971347163589544398198
457 28485245275474908762937192824813894014
458 31753492977508339120750293081230222225
459 35392812847750608142685927978676137651
460 39444897771395501883445634569493948534
461 43956076572536970906753587556266760594
462 48977824164452156167079652773047831504
463 54567327258720483259537555788118838878
464 60788111622373315362864008393585465820
465 67710737509840348745603904303983447318
466 75413570604195167610303690775665588820
467 83983636581526478111526204074802903009
468 93517568277031009904413439504181777248
469 104122655383659306049159176180574440403
470 115918007670404924265375693257680655264
471 129035843870404515451878700901437771149
472 143622919678698870334557045828851450149
473 159842109719581619665449025325106550816
474 177874159917583126969724405492468268257
475 197919628439363127854059117217050069219
476 220201035294386412315536255740788203151
477 244965242796911725624212616998852661855
478 272486091434330113927374614937892945811
479 303067318265977756400586493712245077437
480 337045787832624366462638926561191618850
481 374795068701224789755350093921253252583
482 416729392250529889997588682341946702725
483 463308034135364872554418963826659445025
484 515040163108570583149375316857305923287
485 572490206548433522486405847280575502379
486 636283787204993842408178385523872645430
487 707114291364694291075181908284039513577
488 785750134922051047844487952369492955042
489 873042800769538343204380674812525091096
490 969935728571524014615383031420518195010
491 1077474146412949632768535859679261844805
492 1196815943126752284175136878531791148999
493 1329243690353696649277772131945289403557
494 1476177934715771432989020447664536742088
495 1639191892949721959757574681704285162387
496 1820027696619864801862329950317393150775
497 2020614348184265118421685763974267508306
498 2243087566928121521306019236914737771542
499 2489811721696629103629907523570540785586
500 2763404067698935956825672306795015416519
501 3066761527031866816313158820617992677433
502 3403090277276739457573665772933880597004
503 3775938439699904376341036804518655405388
504 4189232188584473623860653226999962957526
505 4647315636216873542957503829896728611288
506 5154994884462455095500418941749669217631
507 5717586673911876549222299516140273786155
508 6340972105761084591081292442089068984454
509 7031655960177203054813299380576473798807
510 7796832188494965443968129397132987178417
511 8644456215522276491817834626233205602186
512 9583324753220491329724210464918840946013
513 10623163898482167337626088224856920146746
514 11774726366507788036096937648987580704736
515 13049898797896106585883736865139711180037
516 14461820173029248671684071855370399567157
517 16025012472283226191100103475341178407785
518 17755524836246467998746175974649462948011
519 19671092607255550907691765823233472068581
520 21791312773617856883370513913949641217822
521 24137837491831205485700747945594013725239
522 26734587531677048725756066074241611995332
523 29607987675413773321730530294050674320953
524 32787226307519989417213263767072648025737
525 36304541656948728610115095256952417733933
526 40195537402153210490316681459330542928191
527 44499530621960118668804471834992323293771
528 49259935375689887914933910443794295926486
529 54524685525861754714674599028967227638043
530 60346700779955290453216687023167389301175
531 66784400326596853155180162770502346837940
532 73902268880483629008286812646255961281220
533 81771480432475332935139538477336682668175
534 90470585531700727794646634223850729628557
535 100086268509045538963867960999404197219666
536 110714181692143382010266897037014950431975
537 122459864365604512912016231273850823827267
538 135439755004025869491902409476536237595563
539 149782306154944862255566405224911821797327
540 165629212283105759878218066005974114799016
541 183136761913016483638997057122861757783981
542 202477326534283712798263407138916967537132
543 223840999971891591907958343738762773662213
544 247437403283990666770805572464165385662549
545 273497671742908165839865336977901704941649
546 302276642095995296784464226025463663749780
547 334055260103727800318216686626585814965102
548 369143230331130176357158875993661556871746
549 407881932339792222807155095001157810520559
550 450647629812960876307861278947076592125952
551 497855001763192421004538526568670527705318
552 549961027846511701446085261120034190494881
553 607469262960432142783390085196249443272440
554 670934539766232776243839912056046152412588
555 740968141574527906186317031767182931304963
556 818243492204085835042692480411585069970255
557 903502413998407305756178365156542802905706
558 997562010206606880338273863478702111089129
559 1101322233442492201488003486881046736833462
560 1215774207980803859399529668270083691140447
561 1342009380278010506798054014279123889648898
562 1481229579379459282960680417265948568498896
563 1634758076850098062966591558300363003530293
564 1804051744617216285672617514531508629952622
565 1990714418707019986831810911799085933410357
566 2196511587381723327520068466478392631689667
567 2423386533720090952173637249695485420729730
568 2673478075338736864138599570070867417783837
569 2949140057820153733529994446436099548033101
570 3252962773623880975152832887914842539555324
571 3587796494925155647815480172037330347257031
572 3956777327103038702623853456932057167392628
573 4363355609626576134369665502067192413758164
574 4811327113044770097318026818796728297385172
575 5304867304841360426651274176892536764442117
576 5848568983285592935169236461535101365477493
577 6447483607296401211070144272220956845130622
578 7107166681998687903499235053447026895398619
579 7833727594328253499295933756200348148713875
580 8633884331045395055636933226967785143153469
581 9515023553136369841292499569441318505820084
582 10485266546185500247202371991963891660840762
583 11553541616236854283986604586454500506818370
584 12729663555373046753004541388462854811648099
585 14024420861137480518108643366679973062878122
586 15449671459539977710929661268770832113387066
587 17018447753215183890731941182312462125289382
588 18745071894974123710974393271939681481474859
589 20645282273102381039231104297733805052725350
590 22736372289059739420873473185839348803204775
591 25037342611445401367587972230237035468596979
592 27569068203099706357353086316071650339636752
593 30354481541879657279134491868592517111371534
594 33418773591031960013828127760938221871258686
595 36789614223225975018871596298690039631227845
596 40497393964463787856219833612582111887976033
597 44575489101491212219466230072060498773257682
598 49060552390497906877450310655509495306068024
599 53992831817295540756376529475606958816911120
600 59416520091594266104119310144127446537879435
601 65380137812228366077409969177625804240178469
602 71936953518349024108886625705971516402343180
603 79145444145820691816117518799649141303435896
604 87069799740872825375395150437345364658896377
605 95780476646998990006965701514645185876679897
606 105354803779191317706424287434719473130825680
607 115877647034871134720612189905387052055185548
608 127442137366934519673860296829218385058160035
609 140150468564783533638105673041883287898277725
610 154114771358354819467968998552283069653265662
611 169458071082296935163745489158623696410450046
612 186315336817697500631308944727498618411862729
613 204834630672265992269838349681541574628532137
614 225178366672719589160346915272667273437392982
615 247524689631438047711897062118397246957335294
616 272068985320484253098914872628049112970455563
617 299025534347155468851211667496176914696411144
618 328629323284941871115574611062930865174652689
619 361138027880860895015621030023797745820324846
620 396834184544841736077826053006568909377883006
621 436027567839571635346467400050160237405184129
622 479057793342151498171944099622914850048422738
623 526297167054460424141389068406127089632202829
624 578153804511760277060255853205717412049220099
625 635075044893579374314176229638583029832046935
626 697551187794488428209958405003332514590689997
627 766119582882649070713303897596389412622360630
628 841369105481401553298015578079888970977079487
629 923945054174655978280242685690600412687874819
630 1014554509884727344014263685965347350227526978
631 1113972199526501982771147576958860366189850421
632 1223046911333265580852482846601606044381346743
633 1342708513306908898181227173775349830657735183
634 1473975631002786927190100418172893926381226199
635 1617964046052637975238481859538693580641808587
636 1775895882498313903128010408424658074188570315
637 1949109654196739539444066540171669118172565648
638 2139071253310755264586229101417334885560716431
639 2347385967271378973578409146669867297231141425
640 2575811619641814938725574047038120393788407824
641 2826272939091775511035337068224880460475716593
642 3100877270270316943262717023116218117130045919
643 3401931750817190209884660489997320920826062051
644 3731962090157286838770541109109016432556869378
645 4093733098164210549584903442059353004338611685
646 4490271125352950476770675871657314248765923838
647 4924888591067970281247547810123545032550927454
648 5401210792285160517294911046719033724724447613
649 5923205203262676069238873989645733630783174384
650 6495213495491154368979140287835592136201617481
651 7121986528349059406140570001949948241971980364
652 7808722583723314637899892221608795063721627205
653 8561109142776201499007555421051317412463220351
654 9385368530215624596215626284771089710902288791
655 10288307781055735489173486520234112198720709712
656 11277373117162424597431706803099863633151977591
657 12360709456098792023519210270599540700802966139
658 13547225413184609545668646880363403628052307544
659 14846664299540274161464850215840580021750912871
660 16269681664513978611160362639201835920106194006
661 17827929980621978618344764894207891459675403108
662 19534151123337958245978433511624798507181037358
663 21402277357141231686881957053828538429966127906
664 23447541603615376846617068203931279270012741197
665 25686597837544266110002464525824258398616038653
666 28137652533402810254053208816980165888412671182
667 30820608167936543442059743013628407176541169810
668 33757219875284638221265734756801303109605464021
669 36971266449978384839967583564257537165042481461
670 40488737000871931325511300475520400298762079380
671 44338034676407975674381017664721939453890414130
672 48550199009452176000465040757788338543201704714
673 53159148569162594732637039807426814263359090576
674 58201945759016558048586381201479891944019091760
675 63719085765281645749444095972220916377182144358
676 69754811840098809754665729268934761827750676047
677 76357459299227732193393856054877299945817490536
678 83579830827816597136364612858548355201703774960
679 91479605919819670155667079475694986760403672851
680 100119787529585886613847796042442366197388741197
681 109569189289477292726289964395835465569548088275
682 119902966947144419847146663883815919588416956700
683 131203198002412192888096812478992165308542874139
684 143559513878974301430233930968967732027006439837
685 157069789352769675489233680176589663960821834705
686 171840894379809451508377200875601362725397847896
687 187989513924308159525596790629052532397103768905
688 205643041886541604970883539878185838198363269774
689 224940555772418279814638349191376607053203813431
690 246033879337199835645952082169485385640864565119
691 269088741078289492964718697479090468764535446383
692 294286037151116831187182521152672741089816666017
693 321823208042786427162806930507977978528314611111
694 351915739165746712020151246776772420692050921260
695 384798796434065644286174451709927615879440805178
696 420729008864368978917722306214257060923806092052
697 459986411308944113643057177309197586604684600494
698 502876561587487237394515318689196616989370253883
699 549732847544548213051887685768530315818301879763
700 600919000930813371141072406334970720174739932549
701 656831836497492021739592051629580256967841750208
702 717904236314744696587930137008145051458105752849
703 784608401088557458123239084419092699331413098162
704 857459392168118220281634272920921929544557006179
705 937018990020858515856167412656289081003053991121
706 1023899897219498315243316693047991355226204959440
707 1118770316450326531922980453117254827117749999711
708 1222358936731790437589507032314195859862564977087
709 1335460363945715313075752608152719576980582426445
710 1458941034950433577339801998135704117430273746103
711 1593745657987539107059780719011586243480147425890
712 1740904225835822648924875185921746304661778790091
713 1901539652232850547256108734912267806149923399657
714 2076876086504810550500115290431681259826069586553
715 2268247966148911414510032030864218599435627436609
716 2477109872332993933272126191632088561012182054369
717 2705047258949731199277650807932126864216479183877
718 2953788132026974899526997315584146984199650003292
719 3225215762993432340736647328617344068968897393025
720 3521382526575988825558691529989572742037911183790
721 3844524962011081478059293576943660863666414214006
722 4197080164841802812952777343822345340921093498780
723 4581703625903110994030961424258965174771397589214
724 5001288644233469848015632216777241024163201443497
725 5458987451661014091135360019355973327976550119335
726 5958234198771042907386058820117494401474253472165
727 6502769964950016604292336599383781756067473294461
728 7096669969307643361847129526587141594961529301174
729 7744373174598107851855096032772345398622523703701
730 8450714492897979391518568274149744670029488941777
731 9220959819863643849097221981110776965722798109626
732 10060844144007519004622189313132601929814611564936
733 10976612998731364751359127243849695757149332791175
734 11975067547980496237345929965950845496541267442169
735 13063613621489355064335581268704476762159586838419
736 14250315042845775949826436172537870988218149606432
737 15543951623190335530023666823048090406118304330333
738 16954082225487152782646896144214687359675605946841
739 18491113339167334410674849999223274844437440598436
740 20166373642789538423445998449656428665512290273319
741 21992195073435319059969428648151938801977899787077
742 23982000966134538258971372905019120372036428779979
743 26150401874993716181394792656917041061348133522641
744 28513299740200278428481739842885943360917034640298
745 31088001122045512174913289173605661137922846903642
746 33893340284927536925655785734717001921173540720534
747 36949812981370716919918766250589577448137293421635
748 40279721858874656105429997387524805415417655786085
749 43907334491363452833945434915038250812703849416583
750 47859055122666744626619135830261807837893989083231
751 52163611302391045815532026376030907642969392568338
752 56852256695346393416717677289276782168164750273767
753 61958991455040192002502035949901490347573047821697
754 67520801670357425395589114350642918990551388944910
755 73577919523189849172157331024722195067270054941237
756 80174105934301427207466989393536428531053917789377
757 87356957626033661277317509266783009942543485838120
758 95178240694554132714553295736209294049571566411401
759 103694252962303038792077077047644785452829447368801
760 112966217574259017486532089422937595979978279648008
761 123060710510880771322302436190160282713844759152931
762 134050124917449371644997785786094353046676292138930
763 146013175395508264382611142481754927890729065509581
764 159035445668774058687225274695721256205419428211767
765 173209983324995958200195115627843174078997408746667
766 188637945648651427129569745875059746466559341942330
767 205429300899102907255921736336287784684591653079083
768 223703589757104679157064815398848369532842079716199
769 243590752061711527898651302437539484859957398656114
770 265232024392279875489802001825782868900404934583040
771 288780914519147022404987208536394009341121544770926
772 314404259254746451014521837881971160854875073203389
773 342283372787624344490663692394706645858002243286217
774 372615293178604689450021832364727916644826732844151
775 405614135345024647577094057360666950470549928963081
776 441512559559675536672826002592625814162306839334359
777 480563365250309666393947090218648387601930610318031
778 523041220708167037088288728852300387464635242123296
779 569244540205176653976091029164769980437703444076269
780 619497520984983594254071578395495209514163476599505
781 674152353638879501449669838690430327226543317363741
782 733591620510731594570400076328613326113720406927398
783 798230898002296574796915572107557156545961579930249
784 868521579979668521741699782951069775248870439724940
785 944953940921453199381060420588806147200722580837563
786 1028060459008711911938793469644339374940339614808433
787 1118419421045619136748070591327558249439803059712111
788 1216658832928810370975581254643109886255462130668920
789 1323460661364079121770978932392986970449265715198978
790 1439565434673911914550180882821817776356018243156391
791 1565777232861805998118650986717162809979118018507606
792 1702969099614016056906808404028757302639130019307181
793 1852088911642091819019110207407715618287581216899290
794 2014165743717398386450921121259410595241239330307788
795 2190316770940198987272016202004188929761710402562453
796 2381754753240823923757256375385530207049054253049238
797 2589796150850518992114048927671144671564307429712018
798 2815869923528144775058901351420386133542517498975395
799 3061527070711205155616652209698363840812581505328163
800 3328450974503055580235241598820444327520983978551780
801 3618468612542063062591705386506065890549322319543587
802 3933562713354913207602247489348435399845159049414311
803 4275884932809647472378907947385501781415805591723121
804 4647770136791708317368767495398485191064867886485744
805 5051751882268546240278177559007922324275788688179493
806 5490579196528833720171979280142359588063050553971055
807 5967234762628097112806047475571721137354918467158847
808 6484954627994593522786852805121577777869225825475914
809 7047249562802504407867935429660399826420601666760759
810 7657928205163533846540704957127962508749091324177743
811 8321122141487005753048621208667244204979776826620193
812 9041313082582089676552222311352193144775808901248997
813 9823362309298848058313923869000680982096933686683327
814 10672542575808588525424038183789408663921568043053598
815 11594572674096096850108756386087084045185894120238435
816 12595654879971519560478673933887769983536699623984465
817 13682515519010199964024502528336163566364329475996708
818 14862448910405307530403664054902849040805177584165591
819 16143364967889980714082337063394811903188870039410738
820 17533840759782079473664447847040076742601820891798552
821 19043176354964798514009861206128044418764357411890957
822 20681455308391035211840256080708331460137069255992250
823 22459610168651064425759314656142216478022110443089374
824 24389493421447582432173604049973255030774761422079034
825 26483954316669163604610791070611815750094624321053130
826 28756922063347745318307422386693335402482021876736925
827 31223495916349110457923778976442201792677611462418948
828 33900042721416712203879150493719051743991151914033472
829 36804302531426560353498980504808780985147496512827850
830 39955502956693252239408712435863282794471733368978698
831 43374482966195417141359239394083757865970746232070516
832 47083826914988143506763847974335178710650788774365719
833 51108009636191122685918298150164298478816189255800344
834 55473553504163489832675665960288403710683636256564716
835 60209198449208554046165480892802502589164914859287406
836 65346085983835798911108512544540269189534319421895835
837 70917958386720273216580356256522380959459991645752419
838 76961374283555903060634900890681877672667810634015307
839 83515941964554718781714693713938686886632514060963075
840 90624571886998733162251723524518130115057032214652434
841 98333749928652342339741250351325176476000724246835869
842 106693833084689934036343461775703453753908285788380471
843 115759369437839754211662502589384915463514861532770990
844 125589444379505563350793062985412656205545639128196731
845 136248055219580320279518083639951531705136043530322803
846 147804516495459751163427000091586302147885040693154449
847 160333898477420856083494228928197406370343481799007403
848 173917501569155898906962284730772027973436808516674727
849 188643369520037034210552205277743322634386311775170870
850 204606844600916670526347828573904433690351272137265916
851 221911168149330352095210856591941993293657606065393982
852 240668130164359667730482888119804856291099804411530796
853 260998771927746317544679677653047580766829095595099176
854 283034145947867744079713283904914654113014446566771690
855 306916137868767988447573760920233036877951377463133324
856 332798355359612794502463137446899078322909725518940320
857 360847089402891249810130604964402324770058653435190401
858 391242353834777285565264693351014739122007418499004545
859 424179009460836357383922285349118461217526732516439672
860 459867979577461028736488617204475675763788315015715407
861 498537564277002560018219706191218886171356314488645772
862 540434861505727475228497817128264265040545484269755738
863 585827303481909709178873004054446596355270384716709121
864 635004317770284466408737272043976557742063401165701137
865 688279123052741447631105757453335735207931023696611620
866 745990670437841598484736959930908847059795522903377759
867 808505742018156612308250368362633964643303428028306033
868 876221219319575623329984711223704617123304729000122300
869 949566535296009194342955951716901506133761934191807481
870 1029006324612184352331204097309350417311239767527907691
871 1115043288132755213198101130074086105302359964493054159
872 1208221288804536707816516592511255617351188100742065566
873 1309128697487613687623710087512048912707256903305847448
874 1418402008768269423801312355665298257946501140065579458
875 1536729748380610568095672295393760427360082510123470450
876 1664856695583602310373567498821781768293612012425020969
877 1803588445695837356767744524555253220442738281708195740
878 1953796339992390121388472992343589534959993199620456590
879 2116422792328018967349060061035674056109846194551607052
880 2292487044181139444691273033065587583220085873503429465
881 2483091382326718369962999173233591824159947419443664795
882 2689427856057893487742809541886985527613696476984639629
883 2912785533801173709527007259859526903256323409673658763
884 3154558342125197751494240563999735999352726005947245647
885 3416253533546185144985365709343384434815573285934680509
886 3699500833203766894217362396111780986834161750277627702
887 4006062318439686484072500002419875891002450104690496519
888 4337843089581395391592118315404588328610386552466105122
889 4696902794837038063380524530729426053899045606529221426
890 5085468077173823039445017611356688386036042017242306675
891 5505946016406406627303800209388273671501732034246867160
892 5960938645495956897346106693237713185684333173848669558
893 6453258626286625840407747587427380238276721069346358511
894 6985946176619377699936431779148001351633926611573215242
895 7562287348001337118332961094948919542540405844419757219
896 8185833760812804226605842240202779674956300565321385725
897 8860423912447730674165661875252236607996935156376500985
898 9590206182854059645786565834772486002821955506892125440
899 10379663671718823030128173582933106792327967700127630526
900 11233641012084121968595052741050346578540997389743158287
901 12157373316543150405574216980023590002920267913295586331
902 13156517424413880026322321586502217602844990139767669318
903 14237185631490395809495408215254282082370760004987769923
904 15405982098201931612193284956877375677506507228364704036
905 16670042147346814765717880188802659541309304264909475320
906 18037074679098324663973839903449464884059102317284039288
907 19515407948793965008613444057485838533578574359402343918
908 21114038972217999794462485370154759110271885702865325420
909 22842686843776024182394696297803441660978398192870250843
910 24711850275254762354822962754004972909499744961112094573
911 26732869686883887202586822972036643546797453101576294092
912 28917994208302632372262422072459410780524565943412418709
913 31280453974925641851198304665684303357949801683379233373
914 33834538135254208613944402227409997815264914786481594666
915 36595679017056858359497726819152350522205403359186191265
916 39580542935225941768378013999913559949839384523877407395
917 42807128161696896519180055854926883626798485386047576266
918 46294870618301256322159305798620504799795244268718540815
919 50064757897036167186858247701800290846168944698881903245
920 54139452259212024403444880918720340819545086283154456134
921 58543423315543963694182739705282764410694578952100589107
922 63303091143760152783288802801696815097661444940473213884
923 68446980659009012214876102523880224478419498935432468268
924 74005888115580344869186704078462601129216250568012965752
925 80013060686557924664616630261345273523073877783634545277
926 86504390141365832525113026366801223252624220036595199655
927 93518621720158349682893639585610867865725074348815157703
928 101097579389064664020359262665349380525180724558228855449
929 109286408751898736748997457074447276480361561957099469201
930 118133838992580426429728491694862471107239455119341955309
931 127692465328723067186920275973076320230376664269585835293
932 138019053571202637799280452436517947863952568318616524539
933 149174868507655495814774896940921555371969197437387206223
934 161226027960423602773406177853707394967042247394105145450
935 174243884512196818599351859464012118010518868339691273292
936 188305437046264286031865196061777005894147469180881706911
937 203493774413712473519730985817409059498458994037860516216
938 219898553717990398426008521472287514490645985540134477518
939 237616515898964505748260007299558171786252000140724430120
940 256752041504941004428548333497589895188796916776540110265
941 277417749763254302129809492178635242645932622683523612842
942 299735144299102751583130633730960761588001434213762525568
943 323835309109643302676240873989993830513879697412155148474
944 349859658677318049199347353289976906228538387039208327697
945 377960746404465080447139638002437301875720538630381432342
946 408303135872062693880058711015398706050752160584171781276
947 441064339770689006641045143043617483034907652369794739640
948 476435831723296989807398907448166711405952246359159433009
949 514624136619195105597907622898012047728895149590958794743
950 555852005508822821579530511735559657826694119516724337422
951 600359681571815013892810517715170593560100597457357263696
952 648406264168929083491319003136660545114417903420315469365
953 700271178524317601964919005999602245967108778791278621342
954 756255759161220975817028359658311138720367985984141633007
955 816684955834495680451616240169789690379621390111725592027
956 881909171370780927814951139031328618980643335268114020491
957 952306241545083176244574451407851328392937579389095572141
958 1028283567894932266451884880619434769609407751106913855373
959 1110280415204127845770652999053382731436484792759021036198
960 1198770386281849306594358872472774506540889959304655609087
961 1294264087624273730335372389570968631116809031683404603623
962 1397312000579914965617187387969945688242326327404879860318
963 1508507573752121932976476363086926074848193555232865809516
964 1628490553568422488783565554726002513781809988686689323322
965 1757950571232974089355491368955082579738979279712294360673
966 1897631005662058091621794394468394097569133040776171269171
967 2048333143490608299272721556724922021704210798288659064521
968 2210920658838016608432144668591176702455964515514737889151
969 2386324437242310339288570618841603909197202270346331692559
970 2575547770022274046059953114713110958902546409789594244682
971 2779671947316889995624420238585488744931175974752783258585
972 2999862280191014601681952309410173353796326212749615801280
973 3237374584496683690523443729272926090241443894180519610274
974 3493562161652870515772458023738762199016788524580696196756
975 3769883314165820322812088358182294694423342862961749002503
976 4067909436571126678829101397788678248577742348728879481142
977 4389333725552396934372542675107362049401811181154828707204
978 4735980556295681987332824541879186580511183266855743821334
979 5109815575691007139515935523539697833336844464412991554304
980 5512956566810798750458758390125245350828243135290807717777
981 5947685143199581800424001737298134418858051514321478452690
982 6416459335921321022716538393490282834624536063281382064447
983 6921927141053059122174920100469630637379340823977867633126
984 7466941100410627869407771642733426276968607940222748064272
985 8054573993770540410762155457185361751133398325623042126188
986 8688135726740034022496258396983513867528136216680094396747
987 9371191504755025964807826295160664450750061005178072245672
988 10107581390486120550542667466688955837499301558163767063322
989 10901441349240815628525521023669840238995545635376858651965
990 11757225894803340028764588521945443793937425000324983271167
991 12679732456592516628439400124390158855730636023891407305866
992 13674127598086073209722019698111763215887289026959909151374
993 14745975226203487422761007213769916689206611613450743460771
994 15901266941808754417395598873603576514017085044791857117452
995 17146454692743078048010788382056008150432726453610301017981
996 18488485902883029176059670392186201175308033593325209357676
997 19934841263704033724836019062777411369736015170818639654336
998 21493575388778540149380255689619759814848866775697240428384
999 23173360546624127287295046081911039796137194301192851288301
1000 24983533703415637244929252129821491455101352999517230977460