0 1
1 1
2 1
3 2
4 4
5 7
6 14
7 24
8 48
9 83
10 155
11 265
12 472
13 793
14 1356
15 2235
16 3700
17 5977
18 9636
19 15262
20 24068
21 37439
22 57920
23 88628
24 134838
25 203264
26 304688
27 453126
28 670238
29 984556
30 1438878
31 2089996
32 3021162
33 4343229
34 6215668
35 8851151
36 12550775
37 17716075
38 24907961
39 34873541
40 48644474
41 67592245
42 93591681
43 129129040
44 177573110
45 243378518
46 332533985
47 452933886
48 615116981
49 832929953
50 1124741177
51 1514602892
52 2034238698
53 2725046694
54 3641341719
55 4853760339
56 6454529452
57 8563183797
58 11335092334
59 14970956060
60 19730546575
61 25948332178
62 34055516992
63 44605524567
64 58309192551
65 76076001158
66 99070018079
67 128776109102
68 167088458349
69 216416171481
70 279822696912
71 361193182969
72 465453067656
73 598831710364
74 769203563218
75 986501104583
76 1263244972818
77 1615187278829
78 2062131772107
79 2628930934434
80 3346749434040
81 4254602005382
82 5401291647345
83 6847770496297
84 8670100958147
85 10963063729905
86 13844663685988
87 17461620055918
88 21996196206543
89 27674519074224
90 34776892015237
91 43650350894742
92 54724178543515
93 68528781508334
94 85718945266586
95 107102106912452
96 133673090284054
97 166656297475071
98 207557412374343
99 258226141334720
100 320932915998684
101 398461872201603
102 494224266907397
103 612395810738203
104 758083836528050
105 937529487763877
106 1158353344915357
107 1429852162109842
108 1763358675520141
109 2172675767832033
110 2674601971002133
111 3289564810510126
112 4042386078174985
113 4963203046410230
114 6088579750321678
115 7462843115376684
116 9139692221282591
117 11184130855780208
118 13674791601260339
119 16706723496641072
120 20394739576736467
121 24877427393348974
122 30321958214295136
123 36929841951725581
124 44943818728423229
125 54656096134290869
126 66418200329695440
127 80652737281694146
128 97867440177805474
129 118671921720399477
130 143797657761278340
131 174121792341406577
132 210695499928392665
133 254777734216894117
134 307875390097592977
135 371791041559253817
136 448679685423032834
137 541116117134437733
138 652174926805623369
139 785525384597154639
140 945543975143586968
141 1137447739948545905
142 1367452251759586195
143 1642958609021724705
144 1972774740104989929
145 2367377099944261194
146 2839220063772847729
147 3403101432156576223
148 4076594117475568135
149 4880555628077125341
150 5839729209356784047
151 6983452647313092896
152 8346493776904628665
153 9970034706793001342
154 11902830881066511624
155 14202575193285506546
156 16937502924282060720
157 20188278905394079502
158 24050215816000332819
159 28635880244552175055
160 34078153277487563135
161 40533822939524537565
162 48187799480079044933
163 57258058907367152239
164 68001438595756811686
165 80720428403638970337
166 95771125544172134127
167 113572548090404359584
168 134617535359039559515
169 159485499527175125560
170 188857337662784703485
171 223532862201354142137
172 264451168066405673331
173 312714420595950555888
174 369615629102542422988
175 436671059804530650191
176 515658049898390972615
177 608659104169795458777
178 718113300063532874554
179 846876187819431809169
180 998289565402364487767
181 1176262723441223375443
182 1385367013161725414181
183 1630945878816330883879
184 1919242839784910573818
185 2257550293228619397071
186 2654382465854629557355
187 3119676358218986757209
188 3665025133799400697926
189 4303949091353515893328
190 5052210167995245696115
191 5928176833892711709143
192 6953247313076946368400
193 8152340279036140416369
194 9554463597008375379743
195 11193373296601487148815
196 13108336843010175234141
197 15345016911672879560453
198 17956494364040959155522
199 21004451950818032027390
200 24560543562637491799318
201 28707977588397695661163
202 33543347288282577038990
203 39178746027924663277729
204 45744210950646785608973
205 53390545179841501139964
206 62292576189902025687689
207 72652916567291161361804
208 84706303310222385401706
209 98724603109786049238714
210 115022584099707695706141
211 133964569406659567430055
212 155972104955646474122267
213 181532793473944837684309
214 211210469089263110991740
215 245656912475271354214244
216 285625335907563813420828
217 331985901071788262088394
218 385743570949594994067614
219 448058640915346223771680
220 520270344482502463228747
221 603923986399676729251531
222 700802121489336056998137
223 812960372389872169030530
224 942768565061998858452369
225 1092957958445701136394751
226 1266675456343620515555673
227 1467545816685932312059651
228 1699743018749133089009449
229 1968072114322661817077110
230 2278063077962896342097948
231 2636078386591579292379682
232 3049436304481867571170501
233 3526552129142773765838700
234 4077099972695944913457318
235 4712198016052816010805068
236 5444620587047487010452755
237 6289040883986225027665954
238 7262308702328243417146096
239 8383768131445715766117902
240 9675620882633572825878924
241 11163341698000350532149092
242 12876153187774546996394736
243 14847568463030562862539637
244 17116011091128951450434835
245 19725523218121184437606402
246 22726574200378968292242937
247 26176983787419383062903373
248 30142975830208705010007136
249 34700380680977662578326883
250 39936006940918698537411666
251 45949206035865236744528726
252 52853656306779397598251242
253 60779396936634656557062154
254 69875146160926167645492458
255 80310942883735993634477371
256 92281156124655096311402208
257 106007912728892539525336513
258 121745000584463328644217192
259 139782312302917713528928734
260 160450903061429295524455776
261 184128746198145845698359702
262 211247281361328852867388098
263 242298862694964574731997682
264 277845228904068418061082325
265 318527133285493096248484543
266 365075290193958999050983400
267 418322815198781376065422885
268 479219359702420693093723893
269 548847167370364069496861560
270 628439309777884592774375567
271 719400392637604159176866942
272 823330062357127241403376507
273 942049686029557126109701633
274 1077632626944510079631690836
275 1232438593012315192868672209
276 1409152597957100951010763901
277 1610829145631596557099585586
278 1840942327395528437091298761
279 2103442612293489182189690576
280 2402821211102295378640524768
281 2744183009604603457359654618
282 3133329195369451180741885211
283 3576850847672189262365002780
284 4082234924090202073168500264
285 4657984262035103597347989994
286 5313753421704130191368130724
287 6060502431523606546751519396
288 6910670761488523798073379013
289 7878374147503619411563115373
290 8979627225149744014748904574
291 10232595308819392065938713065
292 11657879077231546791435410787
293 13278836404735280510615220981
294 15121946116266095838431804161
295 17217219049627097119322593324
296 19598662490379365658356343069
297 22304804811239616783904464173
298 25379288010115986025637942423
299 28871536810345872514214067061
300 32837514076666244938386764300
301 37340573525518809139678602952
302 42452422085203743925436035878
303 48254205808468067614197131620
304 54837734978338398682102135850
305 62306866000402278175885179059
306 70779059867622242795588675902
307 80387139446033190515172322927
308 91281270594298165044965507972
309 103631195233339707263568377634
310 117628747965413318145054380916
311 133490691750506156892772236321
312 151461912533505477957786526859
313 171819017635143753901571604816
314 194874388237933526297872875256
315 220980742486467105357076829711
316 250536272660389513816689483559
317 283990427657285611132481889141
318 321850420742631946511214958855
319 364688552296422846866563433405
320 413150448237189278393768376752
321 467964327073310669115468515793
322 529951422276161082150125049560
323 600037702063846587739624930737
324 679267045924407315490033202543
325 768816056510679249790288549662
326 870010707150303797345820376840
327 984345049404676597203280953825
328 1113502232184930944849256256488
329 1259378114229212437940308804239
330 1424107785643343600264504254464
331 1610095352127394496694564634570
332 1820047377926428990262536080408
333 2057010430978815539496314746202
334 2324413226778097121458729772654
335 2626113926766560778352902107970
336 2966453213371568538809457069702
337 3350313837890293483362412125616
338 3783187420233434869849326191523
339 4271249372061592593050235682643
340 4821442918217864004437771176500
341 5441573306828777475851646006180
342 6140413427413887463947144065297
343 6927822200366412974476463354463
344 7814877261981409860874058233687
345 8814023648742533664360028150112
346 9939240384988927080277395656464
347 11206227101761567311920939573501
348 12632613064244999701183441793539
349 14238191263739734624111732120711
350 16045180540831988893006790806157
351 18078519053042536573086232987141
352 20366192786832490833473651401402
353 22939603244966672562450914962554
354 25833978920955162497453413722561
355 29088835708235815347120838800964
356 32748491989196185787990304903955
357 36862644815019554616081715380761
358 41487014329429232187506836945085
359 46684064416297980898983485064679
360 52523808472364491018472485442397
361 59084710232581595587668057785982
362 66454690718741575277870413883762
363 74732253655103268874945889694606
364 84027743112386730925998570370043
365 94464748719898120077801121511473
366 106181675542716987857045472849915
367 119333497676797781248978491310162
368 134093716791724573012763223775613
369 150656549273345349661098590893072
370 169239368313983907527823760170053
371 190085430296740648140916590639272
372 213466918156284795336122681826212
373 239688338108903464920062166843633
374 269090310270949767605277008439430
375 302053798273261576450399730518770
376 339004828080734211262239010519009
377 380419751897679440240664697881182
378 426831119343789422475151641720294
379 478834225092134097980520675511131
380 537094409946996752585356968506386
381 602355200991169384382755037289982
382 675447386044644857691627695323943
383 757299128354737003458574696019116
384 848947239298308997655276178104683
385 951549740049306993643802462771805
386 1066399857792570603975544255015610
387 1194941618306680927698872784685032
388 1338787214770400126442067082327831
389 1499736352663868974606067196719161
390 1679797792853062206210915632269281
391 1881213339603009607378512013253196
392 2106484547626719358709623579799199
393 2358402452635548890591002246861855
394 2640080663537451130387638603952972
395 2954992191791090061725185629342356
396 3307010434863816967482238973040684
397 3700454776699681143585946515255091
398 4140141319066849512872662064964396
399 4631439314160446206512691169417502
400 5180333931482804259960595651430989
401 5793496061467374345211368408452652
402 6478359935284162631986392676455441
403 7243209425569626974993408320892847
404 8097273987354127594924787109156022
405 9050835303200910941236494376629020
406 10115345812612241488958088952898549
407 11303560434305315297602576603184250
408 12629682932344941065819494346870884
409 14109528534813351763882197607945738
410 15760704588326767878575597040677203
411 17602811225070667508457479317541411
412 19657664233107342457075448031546882
413 21949542557703994972503275306492801
414 24505463123761287277840287466236140
415 27355485959767601944268926997060479
416 30533052925020179014979590636286523
417 34075363697405368368428650150614363
418 38023793072421968161958406526892882
419 42424354059343979729232658995721517
420 47328211741846679947582719375608480
421 52792253402912779941066314085922023
422 58879721002747778005489972814808515
423 65660912749673436244197450415128229
424 73213961224056253986208029095744684
425 81625696311457642772642759248213528
426 90992602081302244207246595933442864
427 101421877720206268054567971301354220
428 113032613704348461792114420724285289
429 125957095583555067709565094663022899
430 140342249062856733004155401734014193
431 156351241518115230483968187834569467
432 174165256685197766487590553459832762
433 193985461032846226130929764787394772
434 216035182285212446207592840770178646
435 240562322720147453472186761542543903
436 267842032254839598965304920385857866
437 298179668964542178556944325017411548
438 331914077588537338579446195094589069
439 369421219788379355709189930930236791
440 411118193467951900106850677085050954
441 457467682377225110163628996180990564
442 508982881539556555900949162807707723
443 566232948807519022054684149031230828
444 629849038110347850858110232755191708
445 700530975757603899917675401806274583
446 779054647564071001778510105224868363
447 866280171621380982765211873603888081
448 963160939329690959863326756757226861
449 1070753615892014468105587580138566539
450 1190229200946084833462996437855600096
451 1322885260453661746260724356622720015
452 1470159452483763313630586925711936465
453 1633644482223112509549735810120907219
454 1815104635543735259973206005570641419
455 2016494055885723100478656628406415597
456 2239976946217442103585070479454042261
457 2487949896575167788246925869011001895
458 2763066558334406012868622955875113830
459 3068264909118648870455925930323447394
460 3406797377319853962460558552318773475
461 3782264122821458690640349263121697749
462 4198649800935370735508216071985080712
463 4660364170070684782962707462505092685
464 5172286940553411267662111250448349098
465 5739817302653512282091695623448955492
466 6368928616622005453429628799890116250
467 7066228796807818589166498538136545193
468 7839026976163125884174785620370372541
469 8695407097153360318481700689176110084
470 9644309140809278025567348788998691183
471 10695618777992416045064453115968984791
472 11860266306550146637808260723703695882
473 13150335825635164177873030755071893921
474 14579185694850626295947583359109146295
475 16161581431928274799727990254580751804
476 17913842319310253602426761498259181721
477 19854003118337460696249190937626160761
478 22001992430902582121564358462450313297
479 24379829403671876636441750385836178687
480 27011840640707672942573460276205972292
481 29924899378060644704119616125668865588
482 33148689180323543591519061797798181273
483 36715994646085889136076080310300467743
484 40663021858721042967250032923513994389
485 45029751593188452987460810391662971165
486 49860328590975352576787884499330349330
487 55203490546600582929170476667990526632
488 61113040813184005486499035139222492242
489 67648369234657262889099694398256059182
490 74875025951775337085909150099710382956
491 82865353512043861106077791020884982427
492 91699183144238096676641280531926237141
493 101464601640998317158054255414907044483
494 112258795933133425949520706609364366316
495 124188983142330993874165450764732849771
496 137373434671076040362151766956384371514
497 151942603736429943381267425209291486266
498 168040366685266754982234039881132778646
499 185825389450664788520404788561754556175
500 205472631631237689169647241382494286962
501 227175001906938784945854859887946888288
502 251145179856889710210279564394532166040
503 277617620728687993392931726027495614775
504 306850761337168178913107687016706386590
505 339129447057672414929669721139593563782
506 374767601839805325324072744470444957203
507 414111165319136581980156087015841551206
508 457541323464698843991473148316521875665
509 505478061789478274693322997657978825078
510 558384072991387496211385853317189153010
511 616769054007511797440600332108142271807
512 681194430881077784733603169329908467235
513 752278553587456624304356330373770841868
514 830702407074161532370116221172264399301
515 917215889274799788720738848940884040139
516 1012644711796130751516498009776801613985
517 1117897984392174993671647936848476672879
518 1233976550275036626534463123396958850219
519 1361982145818335680217543016872025918495
520 1503127465340167662087781395509108304274
521 1658747219467688977562006758115836116637
522 1830310284149730353311694939515720974211
523 2019433046768330333128627263731845797764
524 2227894066082494181260862270147564767245
525 2457650174002848626942174077135090915864
526 2710854159537177575803213988402376723347
527 2989874188765793731164104789857993687838
528 3297315129513547079235752547657418408926
529 3636041965603610335389189904296478493872
530 4009205503339989159561037777467712926962
531 4420270592316364241063035577675737022242
532 4873047103947320675684534759182093747762
533 5371723934437999106260625608082408690508
534 5920906324439624774529401346225830489940
535 6525656815588805565598323829517760172940
536 7191540194724794137843685779248886719182
537 7924672810068995644125722791453699584770
538 8731776680305778303088621553364897509504
539 9620238857619119330233880520050021817213
540 10598176549639210931495393305803269006103
541 11674508553290195308013473579382535909510
542 12859033606090687885236135805712341946347
543 14162516317964323534917048937449227711329
544 15596781409528766324159679217126631481591
545 17174817051651461677572438892192678168511
546 18910888176338217357245509124358071040792
547 20820660711356370152909068804197156810343
548 22921337781042888088399086991339680297616
549 25231809014224518077289476858303618727050
550 27772814207862923139723840444450554331166
551 30567122712785195389638018784076922475024
552 33639730036599848753655793825831476073919
553 37018073299646276743748024674601785225166
554 40732267333690542383713352040597617678709
555 44815363381272451478652651997973344847198
556 49303632537448891176354336682770901698562
557 54236876276607673007025062211995468471579
558 59658766626617313333287600661028837114838
559 65617218792547316578965956121484685846520
560 72164799294412822178095939289326298163747
561 79359172969909458241229505462616520018915
562 87263592506137077332908667254444815279403
563 95947434506295237251802797431380855604662
564 105486786470919876025592915264433466399922
565 115965089481311006077138223516791076546593
566 127473841818528735849926392351931965992149
567 140113369238148251290946050882589621533234
568 153993668152613288067748568811591591723097
569 169235328553600675442056604112629947021211
570 185970544140763480444470751711994635816437
571 204344217815417039503650194064509381734368
572 224515171453468748129365016855328814670185
573 246657469696944099980786208505265941208533
574 270961868404123104361342377032352869816163
575 297637399381433924426799823559489875712961
576 326913104093331921050019906289641442472172
577 359039930217571151517895065032948846045427
578 394292806191431683589344011468679328089896
579 432972910289275732254963607761220434405158
580 475410152293811123330979238608682515263061
581 521965887484127926773362871547043935987722
582 573035884475456378562387551755530573846795
583 629053570422302560743291882991693134025998
584 690493579253000855672502196058288047250934
585 757875630955951619131005759854068514218259
586 831768772503503111444618700503792254573525
587 912796013797771606074417896266271972759956
588 1001639395074563113326531416362595666131566
589 1099045525529712346741526253149621813702463
590 1205831636561358756029745513801259105387000
591 1322892196978904139034102132426982048780695
592 1451206141844002554566494027645104688199980
593 1591844771312884748311331753581805469130589
594 1745980380977411092022694710363504137787164
595 1914895690792353742146690912415789233161515
596 2099994145769754545947434060210835687397081
597 2302811168262657297199548527741739682709171
598 2525026448898900207946930125707329133437713
599 2768477371114114105069033582699447805084197
600 3035173672829425833423840497137438853926712
601 3327313458186530410017350023365515358535657
602 3647300682459223675651661212392111614550201
603 3997764244380654698359035726037511504772757
604 4381578832240484876245676616082956927909442
605 4801887683303964943349202812283886610028959
606 5262127430481532773303706154280916258045326
607 5766055225837171613004196186530518844749535
608 6317778347579864723987824422420296337793785
609 6921786515758382812089753318576756000841021
610 7582987162109480626740622725646588236300170
611 8306743921539220418399576231001021019059102
612 9098918636705185885999805952712168938325995
613 9965917193286248212224948485195715455547330
614 10914739531963784264551006176342140366421322
615 11953034214097655071877787559760909980053501
616 13089157951783410641608082175137039759093831
617 14332240549664958057765277778709042729031821
618 15692255745811121523208944512674069100232236
619 17180098482429692523518411171775266205246466
620 18807669184497979762365490618967385052639219
621 20587965675870618328165805725220049785723763
622 22535183418448720531099769673039646106186248
623 24664824820956222679982782983598651598115715
624 26993818430200734786592949870665822229548543
625 29540648889865868334787058497425680728378568
626 32325498630398934551326888128073536024565258
627 35370402338975072759534055770841269324778674
628 38699415351437015284048365184604511334581744
629 42338797209181361990798086554343551700618290
630 46317211733896200803192689417097431811589425
631 50665945092620985534579432603337684482110155
632 55419143455633830085467126586780938061172957
633 60614071991081752831971417299051454182090698
634 66291397094041879495864337429235462538272330
635 72495493914906819265026038474790150487356504
636 79274781433787861434691893620584038226702337
637 86682087525287462611083874897867676624221427
638 94775046672878008639582219251562576781884034
639 103616533225724657505875123952425068037311072
640 113275133344721082731672729158831828748498609
641 123825659060521077937250252645555545550487957
642 135349708166348935655482527572793297601291370
643 147936273994422381211679556290329358070494128
644 161682409479164887606072688552165954360077422
645 176693950295451727896077210239167628840663935
646 193086302278565626851509379490103541156329139
647 210985298787197508990003557614936191417115474
648 230528134164823374494890563631209079352327144
649 251864379991491680830863774827175033233422227
650 275157091401125068074944424789274744620109142
651 300584011372844631880570817899919661472993361
652 328338881592869612420423927158194886156609009
653 358632869230900610552531638463431735716719117
654 391696119786626073205722538450828618053227242
655 427779447043594338539695147955343722407289353
656 467156172125126200353967468145019665418733151
657 510124124686668554028738221186613612497800103
658 557007820408016820231669782342550238537771676
659 608160830174762559710674206659716296316262961
660 663968357669393958713002012410091731839554987
661 724850043537626116273799605320562058195511131
662 791263015864453200905627401308111966057264529
663 863705208397598716729552942433475516745830149
664 942718969804879715344046293518124331199683457
665 1028894989258839032698465494297120932564089205
666 1122876565820216257086632025785037805042948065
667 1225364251455925648618899401502619926168410243
668 1337120900092906268569840953161022015473679629
669 1458977157893541966823110290989329010928389712
670 1591837432959779019642081980857096944927264856
671 1736686385951604467294254984826957612823594515
672 1894595986662869007354931328701178837638824203
673 2066733185457036813824038372031723198840091961
674 2254368252652774792274232815764373952441309610
675 2458883843491933569934590319857955083751511084
676 2681784851250299748272963681592996787444529549
677 2924709116396881231989580386919617258841659882
678 3189439065505487863259208976858155345687062993
679 3477914359910969111392451058599345445533717213
680 3792245640922808732364555522369248695004525862
681 4134729465805411533632509683911891767528202640
682 4507864536755608533395012718986783794247630595
683 4914369333805917794620985895207549283420008471
684 5357201272013527390059852511763127318062679889
685 5839577513521103367756680095455048850656503172
686 6364997576162734284360183969761867888417868619
687 6937267892308462547118023898001756596700999027
688 7560528484671722341047473721127909301773301767
689 8239281939929835571168327842299468579279311282
690 8978424876319699406703978578033965596252077052
691 9783282117967646713732009795288267610996019824
692 10659643806701031334820552817661644749038270866
693 11613805701585049297544004084790400688120260527
694 12652612937556847737798297866866571090758194078
695 13783507537425594253875563342944143417098877782
696 15014579996318525543122657371596364844100219137
697 16354625284537765636319581062040939827224845853
698 17813203643922638359253768891890794118306988525
699 19400706584373132323768050862527674625401650803
700 21128428521383192542215468748169774287353240315
701 23008644532475179477988244687167360046274102354
702 25054694750554548581688916592986129712697672769
703 27281075955671229133506358982894031188964076798
704 29703540973756826141715455711417557968072560012
705 32339206541902666371918672249794902748123609513
706 35206670354975246030391494520229719048082437252
707 38326138068181525977782369412647044544386066215
708 41719561094973930382386306461145865615096210383
709 45410786109831765117702812349133897075534274638
710 49425717241413257055708727552762531206468270665
711 53792492023817629934832688126442449613407561888
712 58541672262745513883360463630284260806414227335
713 63706451069756436068623206219293988833127259169
714 69322877422197409889894143199833118378031838234
715 75430099719368982615097036934435705683170798305
716 82070629927809717583913870400079981947339540745
717 89290630040979387268086497381143458252459554888
718 97140222721929357475638927870711487675014714919
719 105673828152656747792786781065578135731916295705
720 114950529281710096256531694502830140862751904485
721 125034467843289505005172311823792378344199647406
722 135995273717688847424926637584227388596911355994
723 147908530415677754606337216086987954983382582895
724 160856279699631161803598646277736000544022340361
725 174927568603304652325167350677032583667091998854
726 190219042381659718069036836651275890774142970772
727 206835587213723116672640146083221732706936318608
728 224891026796911107509817938475917915010185242078
729 244508877312499132643850963902899106173945170887
730 265823165611062905616319088848022894403049285022
731 288979315866018527528091912614761914705431684801
732 314135110375289435627620617341725732358669848589
733 341461730658265062544123683315862915843863148703
734 371144885500440099480075126754410168749662358551
735 403386033144512806534087798054504891646542531702
736 438403705417601196019899558094749320431782579171
737 476434942223198734406171535006143345698044936668
738 517736845517415519880591089925048944374445863264
739 562588262636126009087116776006293222091727670403
740 611291609647394463899856088770920866153476879287
741 664174846276859942162446113627894005563367583313
742 721593614897909461963753661477238998112086920336
743 783933557099147415841306123410685246032982679760
744 851612822445032072173806683114169866127440759231
745 925084785238236836501494141929513270089552785797
746 1004840986381474421342216926344736849878110225780
747 1091414318829936310309295898508490423262080003799
748 1185382476631503595778894729264437732687945325582
749 1287371689179498227774267219235576544416587096733
750 1398060764061702193290054063273792846099863612878
751 1518185463790185282119428374576676453982962187118
752 1648543243750492724296682282975327790759154793837
753 1789998380928194225184243922810394407178206154520
754 1943487525368897872041685182103054515124098769054
755 2110025708918844313675708942552513754907250262796
756 2290712848592505112330539490067490780856291636262
757 2486740784937817674090677728814481540679189039608
758 2699400899036713391713036666277370361588896713146
759 2930092355307766404875570511743004086571456730995
760 3180331021089964464459866073671719829764622901799
761 3451759118104282930558403255211603159274418465527
762 3746155665337204182809413153684191447897278453763
763 4065447777693756707518999190240284782236095457030
764 4411722889955302111444941544651212674285379578418
765 4787241981179648813768794579518635699049903803994
766 5194453880730989446498545792804159350638478637004
767 5636010743660099968783356729529584195664228725233
768 6114784790209442119801598670310092998705296315407
769 6633886411834519005644934515231505491663106434564
770 7196683754356523894176978007013890400378294842735
771 7806823897739959610423877668974343991322260514864
772 8468255761574213739746521496327618293618716707081
773 9185254875685827190338444175199950970140947619231
774 9962450166478529709484013319855762742127353104052
775 10804852921655878775840303411728862287372139363322
776 11717888108996439762469059399318620260201180277298
777 12707428238899258935191602305425285342133003601020
778 13779829975579165088466188178212630145305928353550
779 14941973718154789245965185184910250455593937179498
780 16201306390531544749821175100177586365877801959449
781 17565887698038951443573645409989347009618689168441
782 19044440129346334835713304446890816632087567649489
783 20646403004371341903559835233173866757682829056289
784 22381990892839347102142649790503463872009128438465
785 24262256753986042219539070602851937352221900958761
786 26299160175768352557774486582050319392373124351801
787 28505641122019836128263858568826065257046793812955
788 30895699628427820093340319510851043385071236462529
789 33484481923205961813392254092660561784881273259060
790 36288373486087302799545601676163561296410561009128
791 39325099599984288752425766996040125246409158290752
792 42613833993585385808275111327271950107964788742292
793 46175316220532490846310732928490133870829995383442
794 50031978471918277569042940273496894746382740759267
795 54208082573947692698361002832278811643174486443662
796 58729867982035151339390967134666182123359071485092
797 63625711646694805779812995283772616806087333815918
798 68926300695687745991153148683957141119306367344305
799 74664818951407225802220267088081967435510391551126
800 80877148382831149108908205992757980411709970770872
801 87602086678002605994650378192123852831317114105547
802 94881582216401558645573482004937212915222557104653
803 102760987821268668545692224748332986980633592757123
804 111289334780500904482362112545919993926843610703516
805 120519628741766574461648945173999374373263508790462
806 130509169213640116166925980875120870694157794441511
807 141319894540539985130478010010880552240067291486511
808 153018754365826043067519311880260932861653990528891
809 165678111755393954394104252005681825652798309100262
810 179376177324373895928007872938527353362684463580093
811 194197477893047449480251092978802993440486751470143
812 210233362395860503541234100361977260142040635487755
813 227582547980530016550834970652015107746518767198138
814 246351709463901242989316050499605867639679477325793
815 266656115558682488269036161324726504199874283634641
816 288620315551836818437937553755924611778730773654612
817 312378880402719130384027797290201293274290343218303
818 338077202538599769051341822671478524072416789114300
819 365872358958720604781734700740710888834373100012537
820 395934042617324408241389385599561904490922129510185
821 428445567443161671582241931976521042856950237150458
822 463604952769939415266164977676190787505698313590680
823 501626093401324544613572645254999729776305343144640
824 542740022017914602538169067885130799203245788557663
825 587196271154693120095189583704894826649620140810035
826 635264342538748303063379795180125109420363318312717
827 687235292181522069587683500400157776156945645904724
828 743423440270873768322229258052165744283369517321563
829 804168215609341798891762463256172807362690897399623
830 869836145099988420444193711201143266755658395456421
831 940822999594229129299085902760487919109188371991026
832 1017556108291499958147558266157450008080873014769769
833 1100496854823260063908167495349598934387213917348151
834 1190143369168778592186071955358892821151573929834171
835 1287033430642915931753667073314479288597577659014604
836 1391747598372597278996273674874397843062841301152798
837 1504912586945254467692749461365972737997597916553765
838 1627204906276023605970659190797099156425366266512434
839 1759354786208290178705780053161711383425835098564407
840 1902150407942183100404693442005049532666298101841926
841 2056442466086343525383617965198170469176491875518032
842 2223149086958881899010687342837880929783128038778469
843 2403261130733724466784881333196982038286695237445176
844 2597847907149114089864569467139009202472950603087216
845 2808063336777239827929699721585441278129956310412141
846 3035152592310048834592542192336247356531280409668006
847 3280459256959383113025567516314556216036306258040833
848 3545433039913808238795389677515173475003464857881300
849 3831638091855045380546972423163240474170079030563429
850 4140761966830103096190107791232911738928447025039086
851 4474625280318574348543072963194893385873298814872618
852 4835192117146972215317423264618493587174075315529303
853 5224581247003689853477363909514710847358750829966746
854 5645078209720965716903981810181631309521973183530104
855 6099148337237519688625412841334617246010277270767797
856 6589450784262452631020110320888867019766542408746211
857 7118853645154600297683883934934110192392350990987678
858 7690450240440847349337836660144004668054510385618224
859 8307576662753147552962702856730462292567344910257755
860 8973830678800695735348569816443699655130793552673171
861 9693092091346885518701113943039516534604465994791582
862 10469544673069074634146213391638337319348430009649147
863 11307699792684355426911876579239207610406986285285197
864 12212421862871171504592460658335003082356074636753986
865 13188955749352730421670437780545374775481585160937261
866 14242956291085298090693426935679084157465933289196478
867 15380520092868010113307714904075288623591146015949767
868 16608219763920292490245272679325423027643021610032460
869 17933140789122252638658420774895558203540738141396919
870 19362921233751118373594390820758318082635607152371132
871 20905794497746686056167823763809449762756102204790773
872 22570635351879962788971363542001429625338525718532249
873 24367009505766779876905146758238167381032685938763186
874 26305226976553429133907255840975126646963790301146234
875 28396399547402389107513634890605402833820192827676888
876 30652502626728264195846543437741381969355255789482200
877 33086441842590225800570900737719073773712829897746117
878 35712124731858930469789344100738424125571760843810997
879 38544537910873454611461207696072548406771259839906013
880 41599830143427192365551737506808766475928484742615501
881 44895401753221182660997983512671056467118347136960215
882 48450000861560292903884162663524494969191063264492313
883 52283826967215286808548460822783719483533741392196420
884 56418642424217972489908258393135209130782451622397560
885 60877892415096956058566605641384088998946559026221757
886 65686834061912265730081721288658595353483793796451530
887 70872675365638238293089634062881051219656868540328126
888 76464724716222421744647623937724234985583847752949625
889 82494551771278792845582527026169802325927289403864630
890 88996160561140680747175997669189829388601456809407747
891 96006175742207620692524318791813216385697096840794338
892 103564042989498470402573559210905291732188696863969791
893 111712244593422006663720648841222820909422405842547638
894 120496531405373086551802045746157373743658173868418903
895 129966172362262082797934542344994490179451132396241732
896 140174222911922032168176446465725779096309076792349277
897 151177813759977829007288512206513540761161908154206516
898 163038461464704924023932303385697496996015389807328076
899 175822402520187895657619805340362330746475948626550670
900 189600952690287606398047696459892820188695503452267586
901 204450893487157040777294933589507627884333148585080707
902 220454887828972922567309163248657359137699156804227821
903 237701927062883628750762717114331584319687655235505738
904 256287811701676268549574686146996444590260375932224072
905 276315668397155030050589739784331052848389946370547769
906 297896505860576409112174752225451363285367986280730312
907 321149812641645847590896484914798373071984674216046347
908 346204199893554064005779057767427712649473946480227732
909 373198092483402645997359213604445000861866272458508204
910 402280472056298493277798421300540431136248966954443961
911 433611675928630822011631219118981945830044360367120239
912 467364255972918257264653044206811490555339594230486196
913 503723901964559346591395011865188976459210821246724214
914 542890434191373577708171517792165609971880085858728387
915 585078870481628728824933528293565136909187427332026601
916 630520573187080248189305807211283291825873290437181386
917 679464482066293093385538209671508363522660175437317782
918 732178439452206572596903530886045398441466804106674441
919 788950614558715301201850533834430607213043317453014992
920 850091034286308569008877938309208310996705233797730958
921 915933228429038672554239719162951521555520236078680229
922 986835997766958929440822195089911561002627625752505230
923 1063185314152560243847392668345013146056274717745433952
924 1145396362369724395880798519952793087427933867850835105
925 1233915734262607715684278208053313493740193142257370567
926 1329223786403213226001011464610482431475714961284983276
927 1431837173394000128640498821448016560499147850076208609
928 1542311569789786959995885113425927053500613087935643517
929 1661244594575791448456850867699050856570205521115466878
930 1789278953160591816710351954962131677951543185211025809
931 1927105812939102180318234821210225573640981517108386188
932 2075468429656699331694046914298562729050652161665517541
933 2235166043067175003656189645226103104432370581622679560
934 2407058061730384401614284508723420511578955835132581719
935 2592068558246927695393356279570532468918845681319189423
936 2791191097784018560915627248100023580917774059577776139
937 3005493924416451612617655223347421608731894610707538556
938 3236125531597410046427156962276599360846531804494187073
939 3484320644994468411874868472353807144502604305371691104
940 3751406647985877759090898619644731136387442074142807651
941 4038810482321072390041346133596281387648063392825044790
942 4348066058818023535500612765246919039055861032453583602
943 4680822215510063979838337908055532250097025235583014116
944 5038851263378415586791931343557507177209535413253836989
945 5424058162727041457839761921658184760058363102152563504
946 5838490376387726627909844116819892999522895163175651502
947 6284348449300580530654677344432281505342826607004682145
948 6763997367614640850262887085331914800659760967262423198
949 7279978754312282768106939102696095249432148710704349598
950 7835023962498273228073995580500013224609393779646986336
951 8432068131929449080297478707947530520236321522138646547
952 9074265279115445387748993417229815020155095937792173508
953 9765004496417472035202990366137968064283479376996496171
954 10507927341035267438533352041781592206696170623010636968
955 11306946500628214018911882550875408463217172689136411860
956 12166265828593201475294369599487474752804099161764767281
957 13090401848749175309840849432618822075787903660076827988
958 14084206836388537807118204840328920047998360526464987081
959 15152893590383077929361834219082633883081509923830708524
960 16302062019313729073524740168487468965152908805472569177
961 17537727673468626286522270747237755678470453276161322951
962 18866352364064880151149612798516852376758505366548345576
963 20294877021241407117210096245789859237191878890502276580
964 21830756953291449646650808971838007444563681473063968029
965 23481999681305891815606330678713591525524300316115604909
966 25257205535937587171208561512502165873670470226677535774
967 27165611216432034031342596215723800462359316316693661187
968 29217136526464408903211117191735629005000257968750420453
969 31422434516745224982938392362664522217522145837513287849
970 33792945280879529941673307654302683099111148305661590788
971 36340953668665526319209982321748231481586300208500086479
972 39079651199981197982976784212695153139086385009320301643
973 42023202482721226897466455889894609789352818415746604216
974 45186816460006724717056568172809621842429362688219557982
975 48586822835199328510419379862810822770895764508123279359
976 52240754048218437764419295798790304815709246122245309630
977 56167433203402892256359004955682830944941718673235084817
978 60387068377801506125555874126069896032521509222858497119
979 64921353769454659368436509225245896293736034019760437529
980 69793578178085069467227711220239272670124360349242793736
981 75028741345803429553859513510031835659200909366953531317
982 80653678723118050797312709635728691970239816905450425702
983 86697195265892715464487524879663660064794588873658791222
984 93190208912111644829388562450747979084304500766600802068
985 100165904433585957924662219972944716064420532958629097705
986 107659898407287432531249867834330466326623067494267998473
987 115710416104052986029622740269484830301941202753541656762
988 124358481149213336158151944692924010343202657868145825591
989 133648118870525215747348346579142532598804039267696357433
990 143626574313910094909257720685706352772299392275210104449
991 154344545977225031109059837445939558865102355399934529349
992 165856436386935429739122664768841128786161525543497976449
993 178220620722469998871684105851012666804746274995834923110
994 191499734778583851165186960390288610521613044421194978601
995 205760983647631014717997655085921446896338552831403157861
996 221076472601674445823936982131510466829068422451427520931
997 237523561759291175341115415944566795224090889632846693984
998 255185246234244974796582441634190895827621934448458965688
999 274150563583414887932170332457210815498242024283616564429
1000 294515030500036915469255013884766204038918451042854721902