1 0
2 1
3 1
4 2
5 2
6 4
7 7
8 13
9 23
10 39
11 69
12 122
13 211
14 339
15 564
16 1001
17 1764
18 2630
19 4565
20 7192
21 10151
22 17202
23 26152
24 43543
25 79126
26 117496
27 156229
28 227302
29 295011
30 422040
31 1004905
32 1423445
33 2210752
34 2796140
35 5225780
36 6546101
37 9921635
38 14947534
39 20314097
40 30279812
41 44888468
42 54567066
43 97114463
44 117223812
45 154988745
46 185283752
47 356046147
48 673358757
49 877297184
50 1039291285
51 1344305327
52 1899223328
53 2227238705
54 3748021085
55 5236501411
56 7290471884
57 10115477099
58 11726851998
59 16182778100
60 20390037738
61 23465635539
62 38272593038
63 73477212410
64 91661359870
65 104831547688
66 130220443272
67 245281555202
68 329362212687
69 519214650225
70 589431223753
71 724442844187
72 963758825523
73 1386080412764
74 1834800334855
75 2423441558217
76 2951327796518
77 3883128733942
78 5513462638041
79 6680813384086
80 9440443593065
81 14359071891258
82 16039285060276
83 24269140723086
84 27047976978225
85 35029413709822
86 42002490495112
87 54226303578720
88 75300396343434
89 89924833605892
90 99580375513719
91 118661390489163
92 189706704129719
93 260889776305695
94 309620822420427
95 424245230341518
96 502316339163150
97 638415794561727
98 1003131900324566
99 1102493505774661
100 2125197271854370
101 2680721292794072
102 3876470792290127
103 4874512853170320
104 6121786493827792
105 6699940059802859
106 8397930782237183
107 12037003864194475
108 15043854963739399
109 18779908807043488
110 20483913027168159
111 25525300308392004
112 31771875983454916
113 36966581813878253
114 40218171564847932
115 60871508211104804
116 85995753237674830
117 93402581508298013
118 108230382632627340
119 133755473934210025
120 165135327973322798
121 178962473118421797
122 267629651037639019
123 308944709523751850
124 379954785812412328
125 497514897264572336
126 692924325762231463
127 904403704107295011
128 1254723090465874656
129 1632583240893064275
130 1994121278729714731
131 2433651509024621583
132 2790420193528296518
133 3615616396746538928
134 4401579274734388647
135 5037379735469986038
136 6507455799763756089
137 7438446136461859027
138 11489633109490867850
139 15694113005429532310
140 22706315774745478994
141 24386969739561295258
142 33166632522872191472
143 35594253901682407875
144 40502255596091237235
145 43435485041891188764
146 58882757558941584967
147 89508750445462484003
148 101609012812580766725
149 108810651849312669992
150 123426675506913937447
151 186626288986900515267
152 211429990176496090979
153 226112290592739770906
154 255981215622575838630
155 456392819264943463937
156 515932545290340177578
157 652503841169239774999
158 871882936644852695355
159 1100292814562239598646
160 1241269979169978814275
161 1479740686075541905778
162 1762998804014486338778
163 2616739509106854457197
164 2946203826514169303258
165 3502692276799601191274
166 4161974665019090291352
167 5219115862562832927559
168 6193819983697690707008
169 8639556240121403232345
170 9701252380522064158776
171 11491519505061309379429
172 12220372500851798753279
173 16098977045846355171971
174 17111411581993306366056
175 20232689964887632563624
176 26592864383243837326306
177 28244487510494816628465
178 37067281219372050168756
179 39350761403874870270691
180 46413575470546290571303
181 74935294958383726171869
182 83751276325657137224596
183 88824750613117060590349
184 99226741374293377232017
185 116731082434974115050336
186 137260237730571483909309
187 169886743199652487626493
188 199559365503851350740140
189 234309906152246579483225
190 413951291950628737232355
191 438231047635600731868793
192 568373789378695467975589
193 700099877638442380346984
194 906272277082953741761290
195 1060017850142562143881860
196 1239332545348521883692980
197 1522634192796762245372597
198 2065120320229141084273922
199 2293741205643386119987134
200 2676556668462159976812721
201 3122026890051755114019369
202 3297782613995610364973763
203 3844439295547203529124163
204 5191994074404176148856872
205 6668079834763778414503774
206 10393591286696782147062994
207 10967268519142677271901303
208 12146170536156766744162702
209 14116080408315156432575037
210 14888336780803908822390900
211 17293766868379647332064165
212 19135638730907302782704736
213 20173548452862296119096500
214 22314372475490589818524233
215 29901996348403719155001832
216 31508703048942298048012108
217 36532144608232561640878975
218 82282403483164548539393623
219 95211097362756556608515153
220 110134345593412195951488206
221 133469919843988770408992613
222 204149894500010523926097743
223 258725127597339211628487221
224 359361792928822026228940106
225 395852830639189593348041627
226 416323709316182440483140074
227 458457560696885429889430837
228 528533710480712262623220092
229 637738302742295055905038009
230 701805158617735707364632415
231 737612659325814122107876021
232 849456136274960344513412593
233 1121306958725029500921773465
234 1412949420473627057482563682
235 1484164195913900892410125997
236 1631127937275550370636624830
237 1712973072188197983482889556
238 1882073391085683002465582436
239 2163130985569900319840892400
240 2845155158890238053953662067
241 3738295008339270055194367210
242 4487142368608950575613069167
243 5885583931293954794497210313
244 6749583871184207880098278963
245 7402095604618391744790561692
246 8484695792250173788692742922
247 10163020402488230687405389581
248 11138957184933061035473730176
249 13333079708634848942763866626
250 14607791236323872710101944817
251 19933138266679269726074466925
252 21827573921965583512812552689
253 24967573802112929878564939044
254 26162500837954763100387191087
255 28636780664658056329112610117
256 32738074784168059493931109039
257 34295129423228558890842857174
258 39192453731799049611000150419
259 48839853808253203614510472807
260 75484664442322739962262517688
261 86143310135222573699217232233
262 94146271854546747134936674469
263 98550796228433569636842545155
264 165237460379774488442013593328
265 180448316261280042453489629443
266 188813624409014235165959314253
267 234217219257999961123056661732
268 302930181428059324674625212662
269 316862487109261370911157919361
270 392481599183627463524635048979
271 465813918893567717235876349197
272 529871929356378205688795059268
273 602601210962074572165184588540
274 685157293523911189705184372112
275 1000876270226094490618890805755
276 1137043232830015339343938249190
277 1238809833328033076730902243210
278 1294539230076109536790862203417
279 1664907701075924111903238144339
280 2052830904100284273313907883481
281 2636231540590124942270658980614
282 3115651753876171914309776344948
283 4337182257553842230880869118003
284 5788142738005047989214906051281
285 6556783572598721884968301716449
286 7129728483721912361750078320099
287 7442763996727223929257247733102
288 8091648240343764262076742748913
289 8445820020513222497448437865494
290 10369098475999081928826570556396
291 13248643656099919125336651901040
292 14987416285276001232100319286810
293 16950990748174797381397543723688
294 24394321159268111299010917676614
295 25445918331671841768877985063736
296 35121858732782728012945358173239
297 36628365030710211508584382921634
298 56875133793012564771351788301352
299 64196750790041614671332122916651
300 75372340981312885139619523714279
301 85038212368623323917737810557284
302 92212795283853778445182953566648
303 96114278319174498323558963674912
304 104206383151616870349941858877857
305 122226526472449569399457530703601
306 137795051633129006326034886155452
307 167996546548636289599516870029766
308 175037319726204706694354156669563
309 213277968160312311338085830623759
310 280819529039223655826416873194617
311 341785905257613653000286930380748
312 384739303003389340591874828712108
313 486397198742865810461610364078219
314 506496658837139133462660798167010
315 548205991904098993902506075881372
316 570800153677177170916402993905551
317 693557168469517765283879883782814
318 875374871627771160248990501236989
319 911223620454600153119234187143274
320 1240801255323128374182741145487218
321 1291384651450308652396807093433844
322 1450868996920729181680023919468162
323 1568680359260754557044348558160325
324 1632358536825360900266765758644922
325 1978603587631724107178836256947227
326 2307764680812291307491526790158539
327 3252998949872634357024797512719778
328 5127531537857949214171372357255510
329 5537494263889851516132300004319605
330 6208964355796234227358804684684027
331 7227107523913425523368795216034413
332 9768798650635904353172019970131482
333 10156616013039109816300892793264819
334 10961569183866101878527241175146076
335 12746161017146833994671031424441170
336 17195269940754358346309894752506070
337 17872739995773353537619508105149533
338 19279132060738941413440180702048471
339 22395674441415246567192086592616622
340 25064047464941171380748899424613923
341 28046091819291617128034941543738774
342 30240098879421579420988544748580457
343 37787400294332846189845294891101352
344 39259356473589686610766403534652983
345 58903436414192792524483803686225307
346 65838948863634848682809710572771902
347 68386529239309351943942369671713543
348 76422919430246682310725665571979767
349 82327614053379845776612744151649814
350 91979523080275374539030796106471416
351 118864829847904819674394804147443627
352 132739027412811805444754427887119984
353 142925442198706682181980600485234717
354 148395893340171507776416118486480384
355 165667514592192524525094775249936015
356 178342376935895255964815700722222298
357 199051661695451919771980308478674827
358 247568751786138751103707033796166414
359 276204200680918253513406417514678988
360 308108996060467837497564281570957638
361 396807980989039423094219075856066702
362 426849317060372471390775005126808513
363 475899266396970015893138010302813750
364 590652823466789759919553490353234337
365 682206304196280662226964728688178068
366 760165593993174554676241518816051466
367 817265450427792174837531547787285740
368 1298941228381914606397147628783688163
369 1788321533823063993879605337929546045
370 2135965845832357135800399698619201398
371 2462080335981809713519907616250412006
372 2644592841973891315525876753895128996
373 2942096818991812759914652662395291280
374 3050616039045939072365009521977710242
375 3393188997701056390126008495402801921
376 4993515561184589844566677453058362794
377 6163771122360220596213158966698486219
378 6389228383088979332527341040726880821
379 8449834389299740109346264609318263878
380 9719384219018865374703420939597860793
381 10428551264600974753603143612518350693
382 12851211440934127878917436587921865913
383 16385301230908384724936588168232467528
384 19488524187386190260854102853479892130
385 20192000304013954893935898511032061162
386 21653021136496336982505757921321197628
387 24871087236367363272036519473473333201
388 27597796926870642002050784847985770248
389 30619794374961794990074275577875858443
390 32824417022381836533676083405808428408
391 34000793527690415179966004894679930111
392 36445392857583190360223193686834230160
393 40422919043945509628812217031497624915
394 46387122896654602117871313118742778994
395 49710125015731747063291426445210067260
396 51481522404726924950706261942426581433
397 57077428428479841356286481166370843502
398 67731576344955798254032735708265961834
399 70135755570462554211903023024702588563
400 83196405984439569946950034540354086765
401 95370579722913345670696232708652923871
402 102145433702529945154261508486158788381
403 129556584502130742358670162083522437681
404 153514429459774630153754713505013417061
405 188075932218579233120226794682044674728
406 194674766316397697740381661241302603979
407 215522254554189008382773089749706076176
408 230693784099572657565718323462243402388
409 238764552242354282490444569839339352449
410 312504903149215030973629355090183919845
411 395283593303767914827143081224845834983
412 422925272382575282781191001057959863671
413 467828008459096417599210059205188738612
414 534974444511381754181291617475262770225
415 591626006991512331588000648656011502320
416 632808719727428439748139354184030345182
417 853885445950239011932838003357623947540
418 975632205141323844288657262097948138679
419 1151999484127126121713058520890000257601
420 1272978875538758374351012713193746383046
421 1406515582395476030499951732276504288245
422 1605958425789468538175455963649895445882
423 1894670814360468606739674318875260005382
424 2309255536309355725018384376256485248739
425 2907127811625533191821659668168591691504
426 3106072352253461416124182823421882988118
427 3428787727355139515973704965532905136437
428 3784647720875088107353357027319688823834
429 3912998170646768234842672789152502877279
430 6178866697931310736219827720171889217688
431 6387397829320233391983970575191473166768
432 7518459014317476506635613901845506153463
433 8565416015047838719969557455165770769645
434 9144844913553601409081794846804676863655
435 11476217174017691331727824931050113978061
436 12250166437920295614310042921319504839139
437 13947098079376330394225316203462122555582
438 16932372886168081369956534069961638861805
439 18660164122094090519688368150251229050853
440 22641568801540261145988573086543286895224
441 24157608690775274061354079464209063562102
442 26613397848838878512400372898942204531260
443 36671003747044043485177950836171858658422
444 43043449471520294879859155802728103136362
445 44466159212966794263245574368972572657178
446 57403349709106137500315015970689004302497
447 86775823715226980366359714809947513913251
448 92507380321206598706086999102768220342889
449 95541734810327203871437221274251095105461
450 115570534405752460238955251495385163441267
451 127130659945329272998960981206192163474441
452 135493442100858515001451026403814497758114
453 163791621826347946103559259620706016695137
454 180115853219187900100705723665894287300122
455 204370874194200782997902409818095038800230
456 217748435664602627990744024134080722205753
457 247013004365807501642190679843305989912275
458 348767922933828293207117511320350215572582
459 360049341826937992255241077770443770728180
460 383481749272417355794250540834395377286306
461 395869576144702536119408995415462869775469
462 477613055968100411758344494423693567546448
463 738586431646266469437773316480135380166152
464 762295853086101395969371242536796631126028
465 837086764565096939508570291016013641377790
466 919136390704004631599044979696864653756438
467 1009141638017428304237190061357169044170030
468 1074133417108824963933725659907236069896929
469 1179146275764228290543510984234732051878020
470 1216792817830919575449127119825716032066117
471 1465108438569441846586903744659730965054080
472 1559101403230021015316117090263827536463424
473 1876453142341299810700525792222614350565015
474 1936071870423786226468746952475862256538776
475 2258829656319705595176862583682318647721559
476 2330451971608670408782574940969418419697193
477 2979976719720261811740136250622075704432310
478 3074202010469655881100672477084089028213091
479 3928502698138759137640717617253713139665486
480 4307585136096914005551899900880288932342702
481 5845729715993581514720632127778984284661076
482 7459196885890609223809614873471264654916594
483 8426284663309486039888681199895563528656448
484 8957608476223205874347475416179309326543821
485 9237808692562440962517721978635809489030347
486 9819706412356410935654384977328886275502419
487 10126503566617744276269616894212447214994459
488 14129559412013481068757730166458453863316020
489 15949788380900212207224306087328015117937011
490 19119691936181939175220369890500551390011407
491 20936101338380365934473834149390070559884304
492 24343231216865610239972997025373331310438789
493 25097104096455119406876780602320814715476358
494 26662549421644326760331163002036422862736824
495 29187144658105670245347633183921481215171051
496 30089105057229362475908349228427814755360386
497 32934654201310334926567684456249769819196248
498 38270101794925148711445891801886362981879029
499 39449381087842733690532566202056125434772825
500 47218183105575416965448706495049325926714958
501 54840219669507784513256541869833745300786620
502 56524073832659839521044455320656089069403444
503 65631972945411020912446402241773938003295080
504 80859013055116924125189202580262055204117943
505 88432717741011727498349101304062935281483064
506 93880926093979304841023903364185978078154666
507 102661363114546276394131919007613571693314878
508 115630172458409091463821948057646765871352380
509 126422894174985760638314450970472546008309543
510 138212717006478875717141209705460142915243371
511 175132507542119232801022662279074109576766822
512 209111886251841685404802462569095303905407230
513 215448912927049987786337710920765848563513591
514 228608745471246832034215681420599165515113162
515 280985011142329108609222600371695940946522234
516 306989266989624626478735655777235626877270038
517 325677157128487014726962755027086172954634405
518 366360712698175088252916423730730594383173996
519 424320030943126577702337492422536140645371324
520 477191494250431365209641951476416297179136078
521 521130504363806439674233944894183626055359896
522 569074708121835707397585973889752095888349059
523 784581492877253961188482346021513414241481009
524 856487328202125696859629859850238655284753537
525 882090554680013193286736680513524740450600026
526 1020457636660062306788261363000146068263170189
527 1250802947010210592706154135724946015349206217
528 1325944293154657187503084955690628157820219067
529 1446861933874107882062705871711935757987461600
530 1877804909845652692172025877461524315756167523
531 1933525133042039899400945584745045338095859384
532 2234546187478871721537371712830245843286993311
533 2735073474878332698647182459117388784456100803
534 2898189638580507533570995295732358229974633706
535 2983830065406172072184152766625954492517520311
536 3446445512002697272659044129527255683181405887
537 4215172129222633088987836211612748384462909750
538 4465544636700283731726888695780386619177539782
539 5009667853273628861810508649406828036261404657
540 6483317649465010943720974984295377628148451697
541 6866896652418704061188604617150889140862718951
542 7483580081914435060853275790740942428905666099
543 7702753438499476331896376908306493537389829429
544 8157711382888137247369214881960957726529558448
545 8889112775720589189541745208909318327033592869
546 9148973512275585144062578732683769772996111906
547 10857066672374099710612515481759568719390714581
548 11496268025021024662489098727381841624464613905
549 15277741234281257340807417176147228002475734382
550 20871028372805193078400602945567475692422064818
551 24737199945757121377147931851000378489244054287
552 25453793410668604860764592328050973700010571177
553 26940921857400568971192684268203857921740635018
554 29330054918136129122724238614734621961459678908
555 31929015148507188246546406770310302843291215793
556 32851534210612139162480344089986710117294341550
557 35759432778305726663360224256684592520844462985
558 48739762649101209241873701348670152810199848491
559 50142645837467243569038906260851763638336108722
560 54564094435808204910556095193758346932293102721
561 68302077424348331494884683449240801737340059197
562 74308002430381891270431698124648326626263179525
563 87909359075408861150859279901319268169448664838
564 90426078354434590518582792591234277557897519194
565 98357087429230016848711967148656359364020767592
566 116313280865504107493985282360863171017259128502
567 145386655840756812835188667234394730285368588706
568 149530049255338035245370678783450288954271798830
569 158127208355516469689538635087219561428852070724
570 171926250188404462919406244345882787383378559461
571 208866102795795691748591445535604147065485001693
572 220838839517104689205816153374355249253158772369
573 227107714895905980071807644132202363265464423255
574 291468807825495973672545166563390723560431376267
575 406140369319888487047800264762745768620873946959
576 466292770616352845684965861104675769992878255009
577 506594317848673388203793770557987914988692532505
578 520871689864412088324851460939052747000052740267
579 597841884234587043438878149662378538118824724588
580 614664808622383548921463821826147810597814010162
581 705358271761959643724289739676064095568033261081
582 725176044087700703904598392142024806550438651975
583 832014805875372390176555241211521552560797636689
584 903552815495932702207617290692031231013974408831
585 928880677473550087682129135585494152135848526904
586 1065424043061957372463907151506805046484555882799
587 1095243798559242385105158382581207667442292192728
588 1256002344354595224720517863402161942414615760856
589 1363599072088098361992509994518455901487918971511
590 1521278143254280212027733365194151809275727445944
591 2289526592008356282452736564834460838839498570052
592 2623365041088962446953494362729145004800295338437
593 2696221899803846352236957664751829070520560420919
594 3088784512152734221453749800372187433620912365118
595 3443382215675295213701416526686728843766693781078
596 3735772283633138268307201031959645530703996366454
597 4278107720456930992113717784354436974518810453038
598 5457239377454668630989846202667207543887963565869
599 5918784707333770858443009225295514571699089145995
600 6959541587145177765831468039024003562984503736992
601 8181526757024330546742388463851054925550771095229
602 8406517842808526198737425729453437867748435736248
603 10708977372964607283995908746645072137537037679589
604 11609416712416850233143258108583218198977308911540
605 12251924288410855466488228334093882151327986741330
606 13280880036725808386588142466564142534777274548792
607 14395465941969079463162835482637056323743395293946
608 18318649440734245382332086922640266077849694674711
609 18818904796447692783293329395107581074176612797090
610 21512084446242013959577096748919230525336199676904
611 25933520082415427939694631654403885297443926041824
612 28097490182263148239372672163399251862927914939350
613 29640756491929578011892662887863950151220043629813
614 30446791949897264867280789445790029459158862983376
615 32117862334305229888308292810483427018364197944812
616 44189127446346631491274477601143858759497321726830
617 45386734366402651116632306276737400363024226706786
618 53224045382120651679094379040152786584862940916621
619 57637884777792630617861737027912950315601468192292
620 71239013184437748037351201241276825410108843547493
621 79196781746339844397559200512466276233878979852242
622 85742379567269232886065821178584569948277350192919
623 92824141033615641237909272245084536032208337307191
624 117693069475531100564100439158027164165083493228368
625 145288013519433647373241437239730233298808833606242
626 149186427556918096879233235024245943717656919371553
627 157265681842879032454591734311294088052141402421164
628 170188240634653192988144761022948870059590184435133
629 174748018550999470787964561698790822785608602333996
630 189094015468442131200022846692083251436676195273195
631 204607319031440049920770486649257778000965156588608
632 233286852116639508970968892416983751902995748495106
633 252391810799329885237390322716579487539192326091617
634 295324325778928847942025086102324711919547740826456
635 345491294737510562409340569081267321775217314032249
636 436961342959684690016770930570739899574870239170341
637 448576511222387863259848535297879987497348834622682
638 485111773474402650243058458361171919757780925053566
639 511123866028543798706415830196789903956741180867852
640 645971835143271612677036052676711233032936549108117
641 716787628831469851001139338468048280114682357275382
642 978453584229810174844703083899205978381284550602078
643 1030618610496659822348785867765203143049409505325764
644 1057820189917854184001722362084454903065954415612741
645 1114177657836574460352572177720640129226275723318569
646 1204237666643043117944083067983746009471345038363272
647 1235976440272191538221344904087140811526909204454268
648 1443355423498257106031246336396494997626505938637558
649 1520052913757903701179005115525257943329843660178693
650 1820957149131789056087119095565939628931183469648573
651 2678710403653578843534459011848657606523316711429515
652 3046051531865639843945425120969628794566398843049623
653 3290232897814806805499132521915255488371969271625429
654 3837692541005481810303246486297454300039610995400996
655 4591342957366442382881754074287144640467637795947514
656 4958162856288062152277687180523804844367028380708722
657 5634586880129285073105569946141819177897705224660532
658 6567854063776457040443610434280804410768452509915097
659 6738597037429171709119722121333794648140054994127569
660 7092216602166139250527434573368029388309330954850847
661 7656812658082546797543706946349870910692524320177652
662 8479064506244006961368592386650492367988905371578291
663 9153074455706161833287794551591255521040791302591977
664 10395404258196538994507690296738979425172186000516407
665 10664603086014372208123456432548013609101163717436389
666 11222131993210085297913158257308808288496078899868925
667 13405825229025463633747622468252982273392482190022741
668 14467477849205281556818265808649665647441815620382860
669 15612490015992925412319530701155469185182690006160192
670 16426160425298769655164287258058435729051716934827966
671 17724831121612906266157072363533971265028235832258199
672 18181778332076867946553943835293397279101961554030174
673 20635489021765744826507287877790065542681153473920964
674 21166796849609770113766613544299156431496564647764356
675 25909106497951991114168449654252021588139165763503102
676 30145745266237256357729669696572887591600617760955247
677 33346736050693846015951643101102714785840245151902155
678 41827384588380273940073448760971333688654126470157143
679 43990072208424085675140957669168645391505319933768367
680 47440344961285726254307474771382566672609348398192457
681 55158749765017351997570089866196039557377991694097139
682 56567835228134365553502151843428520435951003932576513
683 60995595745552402894269003240331416158690966248529828
684 65767017831585501859489180202318820105871211924196282
685 70908551018252352992469717042739121048545403681327316
686 100643101703996973928575442525844513579645334820871730
687 108484575986934837434736935684555877833962452614496204
688 129194486380945227563437962531295210935266297618200658
689 135814752578041857609995535188400633673248027363792062
690 150061049789297798067217394935393321023550330801023869
691 169964377440235849109648538751369195595195391200284621
692 187760611205414520680446183661199903656240500079495593
693 217963295027465554553693518617397428853416374407545974
694 272511225454789041901423238433195944975192816400006180
695 286393507447998787227864843071122486240997093236009674
696 293614941796984099114337380385808311902856671659837142
697 308562991865016974049118575828798189291790752700919237
698 415223700653657603292476165244048507829256535871212572
699 481582718806316629241230629366676633016369217215281114
700 518640705629938050644765007628167431836243357875651273
701 531657565213375172986005198688083112058565174485571017
702 647572151683555867875163446367470130432901213376051610
703 697286481188923054194021975709503243513882694140749041
704 750785953709348833113745650978211015246112175963345872
705 891833910233967713720763043606028612004148771836332401
706 1008430292872867026977902181311252189825774047299842157
707 1197422870429834651687514057197965670155643662245684161
708 1257719128509541464109380070474897330876135893818115237
709 1815510470452250723656231691684917708981773571507454826
710 1953767975442297166616180589619840279398106275535687898
711 2102468252551968167666645365910175465004305139525740833
712 2262393627250363574724620642610703564023863957923874308
713 2494447879218582831375353954397531323667294302430837278
714 2683935205893618822495625226042555057731644898780186176
715 2818241582827103341134934530542571170070044377807515813
716 2888047984741533018772283478927056390528621500054658498
717 3342405322968959780372792513734069217877390578502196489
718 3595723992161812038447587132154064282184821582802389475
719 3775245174917140358419775601813072190344722662314136133
720 3868538123867844429474092254318457401308694612450812222
721 4161392926191595820867318979444394890447240640635538604
722 5434517207768189828077508185847842864494116382430646920
723 5844840393375191984745058463087893416455127092981861552
724 5988790952427152403889612507760707722346145579598845752
725 6286607404428553419666682146817518816072778572993119026
726 7816236730184585373865347624035727096893350230347436880
727 8008307356023080563852192246716853272449071556460016301
728 8405661750806884927336147213774037762552847423095923479
729 9716805572994731423833197394480133039090687327450699533
730 9955169102802202412869894827934434845319856134867069839
731 10703283562173461994504031779680188832352927194109072068
732 11233162919420022593296829344231002269135694970105851357
733 15362601999098623881985400460584325003213261020751152026
734 16513237078835111036415975288533806189965035817089230281
735 17749361786240956197572191872097628163623303916535045132
736 18624690610370093927843050102804017605248452472464686651
737 20503744156701492578490813598326755107187982438970560990
738 23118531258998581578520274267338757715419296821637380771
739 33912318259334653504081533143592486933009930496051661760
740 41058536342411903725952420559418922881927492323787885776
741 42054866106021367725158168156233520414819520772223176794
742 45180549838567638865207111358535384746649261756318719969
743 47392997507579446053375145121956728501444318863177011904
744 48541699238369545109453929549497333814879414025033171397
745 50917386051877248287831207284619608642754314997556102365
746 52150764805162066690577774477984450233450862365920691545
747 58753153707839943808304172864991980104831805917672170449
748 69409154869310334635473467708788694136039443572068873365
749 74548143979629844356468679655326146493248961399730582219
750 78184747922137510442360513753693929227970898965516471741
751 85986047000646244323156512477326334049361742222467137052
752 96829899072658171288923389684834015303196036941994518611
753 103980935676522125997405276364951618499070730988151666318
754 131791529945000963621646411702654210825617086731780609878
755 138193130228411351666370944826738007932566539005308129748
756 141515444228920025046505686478858179389324312646903299009
757 151936556506634651149046912677999198309474404694271006171
758 216546986075109909113438913009040360864380837284667879178
759 227026552128076080514698475128115537288056668417544672195
760 249495824867657367899828665426451587502001881210518647875
761 280702934944337399693954027505188037896821959909737232020
762 301267565648152923168428241280865753186838774478695709881
763 323326987884265156341733821690194198982162756398288479636
764 355241381619383578349777012808704916291936983776685324278
765 381220592552954694634108226785374931158903810979328546329
766 438930277817694299853716396351126786497574436187661163828
767 460059758561170536817212506549047103910790431199370974260
768 493639121418641551239563013174646737487481217858734256673
769 505394121334878112153127530838654101117144856802986431074
770 542256076302690758028766290875517228741302576001992917013
771 568317665443965560508277398511790042740162020206472348090
772 609732375079089543519526365466825187195452436224546549468
773 624228022313018279017551378763097732504180517379181806863
774 701760139254209692222660309670616400633390910920940660959
775 718425858997410108700245196444553967311538657235005322167
776 866183828644825180380524604616623479789654742089842734422
777 929105957474335761645127119673895171183161454859314094129
778 1173241470918691315108620874963006008613012884164948764862
779 1229307418577060500327376585868349484926537126505939815896
780 1413731192897957926726614891893990037656032549911096828565
781 1663827581255393189664967776489547450844303091574131326953
782 2303079203721878276333958191752375164633734444446188377769
783 2469175762695644314445871107622182985784669643024773442478
784 3112934831588692412133818472991045580597362998405632657302
785 3260638024370861965378453856796883663702014580103587817434
786 4015052485832543435422490602794341386089707515051300934525
787 4403936558393127182948786155371173254994877446301541824683
788 4720032592153391287600907868107850921047845940922670812420
789 4943308927943727126354179245776258666578860870588158273986
790 5297814554994608937142252582691632945316700005708891887497
791 6225541188739914937500425841042594140645685647864282925651
792 6671245645819589173786643549627128704269341438502606129142
793 7148615606190681297290358296844320341040647286711885025680
794 8020314318769214340591853122196591584351035625948585844393
795 8207438438928412047117182370358227409621249625222871414635
796 9207214533480682094588948947589347064816589452639294487270
797 10567515027122713589387683515671124668982570507106255316510
798 11583723620126346400027009019493919994277654441246819896617
799 12991152458704641334028953630262747050610437421539398508113
800 13293191372963775883613282862709851918975209436819925519855
801 14906663019757593753538436632769159747890597848429960442595
802 16336501642491696378108037879076834641780187187067871711369
803 18739702343654586403776220786104533913083568430870803637137
804 21008447484992129591246070743771034940815044765922820431765
805 27624953496906200244307178281865345386327828033019463751876
806 28263765866690805067411799853708288237611982264817092176319
807 29583496343109038935201702852215440120319253421056800027314
808 32406880379747076197031430341504420518624149483213423283774
809 34699190584324688225858652872791263531899047375748198499387
810 36316998634646214158909775649433703187055087696149961813695
811 39777796829425668354994174358674044398999585234023510485906
812 48803869541434088231222506681206975840481018826934297107513
813 54670656034281894658143016537183738367208183348916087551227
814 58523186953808847947147851892277992950582471548628328292382
815 62645159105727513636837743551448013264491474854495403698431
816 64085218499901351260023277359324262748327300565756614331218
817 68595947121767643598635987727124681220351306432416412007073
818 76821284680089312990484855513802284872990063953042209931713
819 87992212088273024432100190369505170270196443031532105497445
820 90009996177838209684741900295819763045377835208593510037748
821 100781551654330147229196242004955783079706010615334371220867
822 107852068355546489633427767771734193451554391364561987431347
823 115414923235163394824453476390927090793385040534298209980396
824 123504143261667289963186873867930767751855488209736524773375
825 135168792046980208278714180021527325099624570353395489077887
826 144631750252927064427208951248172906632689282855997928580306
827 161879813675384648403250834558667979881504624250554369571343
828 173198100028517670914315724798251276789405282389434909790801
829 177150419247669328517149207857129261473382576484319634653789
830 189528301778723038660547905617697047223966452654908392964268
831 202764619894818090742268815062227983899517800943023796211119
832 216918465940130368386186197865703699069672360005770901065910
833 242710487973451193687143992649509473928050659750850928929134
834 265521905703807225151199138926998268288407701231854894753755
835 347485829243839721739194760219942864582356257239809569709904
836 371648893448339636935763879461553300611036455289783853839636
837 475331425130149531232346112632058517759493948768169924540757
838 486101572265516376876683967187570545855188799966461797322053
839 594317435405950870673521338729350569201872588648304064966714
840 621471354625167646199521483780402343858605525810605212591211
841 679487892621491596331228473199434092624964049883304770833871
842 759613239866107494176444444698606089796631306492437858784655
843 1060598320034306691780101266209469123054932997306423018325580
844 1159231863094337205148185461136424361353517611623319003239370
845 1415614758164644936068412902268631052542265047425984399287924
846 1479902122314938590148563824697797547611528927326396664152573
847 1513170368273677551681948729079077280176964188542642724484636
848 1690576800329114176762394693099389800680075689912641363444058
849 1806825023623516372291522876783839962591293508515375785712180
850 1847384872064424721150056588457317712713129071843551878337137
851 1974335350082116353444085039379879400801872686107284048889298
852 2063784795279429168942006011931819168168171097873242433219662
853 2518256921581991222568023053709464688532206575536479556498134
854 2751011661965504173316294228586546388602123791384966380352042
855 3140691814685685994113842662418042836459340296351254701814952
856 3830147110242583345640293517704299082363876304552113206191610
857 4568090045475380298036501102772854519640426432044042339197142
858 4880019317275670141796929538027044645522344120938138210047587
859 4988816268149997805888554290408891577524263955338328340927016
860 5692451341463536316716304311421764706138005891032131152856431
861 6080557342194063984952664208878765935782985062538270575526730
862 6786389929810757510302721059346598406116212520899306148136152
863 6937341124849977488502740324479152621062046653597019005501390
864 7741873206973559210708022316250103414194247878431821710582598
865 7913918060208758517987347654145296321062031874594794422589860
866 8452236823124332453226306583797459346906985003736406337510265
867 9431076117972410543538407414298689921973817112204658326486789
868 10993055589556841189816693523508737604541961729309544713507592
869 11485208809421408486961345856742567177888661257139837112542911
870 14928895420815149261363807328773676549045669492708338815304771
871 15259165084094956064731051404197680750179258907270318762426029
872 18169469151256953243640576808999266788364198836615449449552116
873 18570888310120795446185076975738995216900308651765662036749395
874 20709595149947415186978884649284303695003926824912064947236349
875 21166716056717015428976224666953968500200613279415824017236430
876 23602116371949330538409416146874162381028575431451762251710671
877 29337301630789282935052278163981187087242068654888650820355295
878 30641895481665834588776417849983287948632971532280835672272354
879 31316441881932444121475996907348024298915159410302658850672693
880 32708404382779649954270956351672377141893458442379685767944643
881 35677517212833742812997987041889471423371735634480244809073671
882 42440229369731704552284131708527820904565630884462278830407876
883 45293681248594948334704971102827032529701724745068550921135085
884 48337613746631594115978596923656484613136237342497242359650592
885 49398377326184107417204258238441084467446023265548318439432346
886 56252438507428624026616712082719505742681903149047716167724091
887 66880079359796400131044749953029658812358105070366100549847246
888 72921034264606373936611343946809601441222177669324178833905212
889 76143586648058423187826060931800433345945871510128743672741630
890 81242508895902968226459273850205596440495398548794380417590844
891 112271195419918120143130337913062406117193083814010520746843739
892 114721021853753571852717174461649247877231576524033368007320858
893 127765012945446633784569598602778858314514680137470946134793608
894 130550446798692921166976248522833680392860557607020986756332580
895 139260502759310759119302616008538594311424708688247373555951438
896 145387746947879388048099795479324808343170540689337754435695885
897 155080541600352982701414508644349264753383564213408133632029523
898 165414968115325247700603312698551801067313335797456484415187724
899 180262824702524739390407236504191787030144320826408216870451663
900 192263021034466747974146046170562002234248382162083512375740925
901 200703717542858302358689413065598330169277684954138371524589597
902 228277568551006715862721188835258722679856552223439410668273537
903 243449655974038063567567084430880754039304148977701253237478113
904 265243927047451102918140352983881897432964272944829958371842915
905 301613541663887953698510704047497824960598085619800666556018130
906 314814696239821218763878003470452644724554970280052736851953782
907 365662399869868961671542994618801579824169356113625348796630317
908 415688700383620346022273960524106884454145167018232517656086592
909 462532502461835666451698557729744020187978213878680361431541277
910 597421904488909589972606646161227366584964911804899819485477977
911 636870497423637762864320472102825995726624175983190615332795052
912 723664436370007977580011124843035972963324268665753837465160404
913 771387109142871787933653888146516515539489951259711792518971509
914 788002024698275501328290426418453606493972339201875069362963772
915 995542333820971724364906511800783753961335509985420765618228620
916 1083812536370588269932620950428371656559707287567855270898468849
917 1311803402296230766604410968557173798617257219708306256226954351
918 1458465744691849833060043475303026531386671012462536571968859832
919 1554192872677983219765169907158561654196984924779214981564110315
920 1802420568706398100108512576654989036040055766363680068959378603
921 1880372859990197089282120350995634046851509923878926231723381187
922 1920635971252569278315209054869481161891791813323235739184918343
923 2046464362413855863779838888656201725692580149853317136704206933
924 2274567365939096996539909035344258406992353344960727608785260840
925 2475115317287934802252889154766010197316053871282208831654609768
926 2636994054536351420875579861535082908608526980493848411500380831
927 2750750451314555616532505379579705994418397346427350472144639812
928 2930528565094806585287132845861333043941922650555701170567074716
929 4019584438001476357608623756874033669251612474198655217396578213
930 4657338908353341115931319444542995741249328903818101663404383114
931 5173554604084831740501601341588409963353979649023388753104185754
932 5283595287167594853992668271737726603952447110631681767552175970
933 5993205961562111369943206841068890620970957475859832073221787989
934 6656351060263570022472034650590487527413341975899882100653379029
935 6797695154040599436793845810030115928239529394019993129283136833
936 8038976212599757231043717022365540679256259403113089947795557790
937 8209468105059885608546674182154313508365867975396084236967146875
938 9911789337303141088019341983698520941666230593179963950065363742
939 12738216870396263208630172932503612155116608474465247818577828460
940 15371471663117937574987574047514501680258151035151800134378267945
941 16364671692003754404789874428206744643054104697316325323932685043
942 19334692063938141866336851199702666401013975400568551361955289467
943 23319897603867586682375694919750864037449253290984061390721522720
944 24822535098857684534181383258879770648275956391119695754130084717
945 25345144869785707056324922163701188098498638457365616070452692697
946 30559327441117074396887394633822013028295347234658715256560695383
947 31856568812093746562774743049988764626063081502839789887408006982
948 33905051211482382947746710407444602675623411501855171287489353337
949 34617426691706149523311795570412966786824480069420629591059884743
950 38402794752968541560618323382688018235855433980047897353118229998
951 41725264012917813446754688559900974887344065039896342774790356452
952 46282158084924200905977391516810281102064422713902804468745002785
953 49250938784970718669029335563393714720590686678256017991554098417
954 52408858771313869562003589748436670882320759850276159045457349348
955 56933735770156495944201505770900080846327520028929022753588238109
956 59340741502882084438414664740848184532997951555431280768248591517
957 63140944097146910466818128969372879484733138345073544121635946102
958 64462197183269458715501178465248292126355547111609537365235133622
959 71481767126174176529343097348444713236075298823889734480212557450
960 72976338815389306034360508417367982522864243954899845087906039657
961 82604044801981838844970666738252773477465412643218397509526349366
962 86087837590727853496462801449965961450892424327714151601474872515
963 91587473409873542370081797707959652482202285813435447268216699430
964 97436071605866281690630901111212680295076524282943874326560050782
965 99469179576343930070154215471062998566768415825707014086200429851
966 112564732615609218685365422319828531054439688662216236142621558300
967 117302536955019678881565981455136287445834026855902340081398869066
968 135488280815462907131682556498105034829676740681283046952415426532
969 163039328825355414927206027787972305650350326205904449372844264550
970 169885209011394689269859553584012619506753496424354578316343878553
971 180690086275487942069956544499273841380486197361053144479849775222
972 221864630359674998423817887113875503455075899523992614945132353867
973 231162048872805711470865370805673435987476938343956814053661763844
974 250925736274074843205485692710895285778623460646541916873479325175
975 266844456166946506108212080072984416514319866147429217294322322017
976 278013425799839148101519903056101351642186122516335278137718757129
977 301753990238402233076372159665896028791926894740337750984481994908
978 314374079316539631896085412911296469898526764027783927093744938317
979 362788803027675189536724076278889523309102370198101304625175100780
980 385749053723395274165283937500676181914758448106816007261179297914
981 401856537719765062432546617774012130015268618773712655897673056684
982 463641715246860526759468207709037566999148040469645962490564811473
983 524057080196853362756169993359092514461950489938762358583401016291
984 545896864743593070690988054945802949936610990630022596112022551380
985 557162124889750241088615862683382858584669339254419084754947240118
986 756349762952403863689304088609957546078166565788540071706228332558
987 787796438803478204177512903212769551740454794906491705337426007563
988 1005542586941222288556511899353599103367886897300571205828614058665
989 1068764405255032809552680304431575060396854370450385001900377143262
990 1135934753921026218066292530608044779289421174384044781320887609168
991 1283076976108802724103760401191245627757346790953619338123310252812
992 1449145380204293062359624875850738417144545882451363359618060064932
993 1670045623846760093788543900049470067891091113826255744191225315453
994 1774705396142571347146440235396020149790254217556617268408283556264
995 1848092423308635903868491053861433805642269892323286716445485299523
996 1885937023212054068101528354113427376386600212611670319133868028820
997 1963892912514512800171965287188285058868097317080167347816899538591
998 2356003427614511871218994853215984254882800893599568195765967021620
999 2503325556338103601986009962881417699662691510812869893992466699985
1000 2825905790428245987859840497283566152979978336116726126178827702227