0 1
1 1
2 5
3 15
4 45
5 110
6 271
7 599
8 1309
9 2690
10 5436
11 10545
12 20148
13 37341
14 68223
15 121878
16 214846
17 371993
18 636570
19 1073325
20 1790721
21 2950922
22 4816603
23 7778937
24 12455988
25 19761148
26 31108121
27 48572686
28 75307513
29 115909727
30 177255526
31 269294119
32 406708721
33 610593948
34 911702328
35 1353907438
36 2000491676
37 2941105497
38 4303824446
39 6268899595
40 9091562718
41 13128756534
42 18881874409
43 27047811270
44 38598294996
45 54876103834
46 77740718691
47 109747390074
48 154412193523
49 216540990291
50 302707574774
51 421851496700
52 586132653664
53 812006621365
54 1121739719442
55 1545323565796
56 2123139846315
57 2909338286436
58 3976486144612
59 5421476971933
60 7373583540529
61 10004706435751
62 13543222689189
63 18291624195331
64 24650165417410
65 33146995831741
66 44478273394139
67 59559271010396
68 79591985361931
69 106151232235694
70 141297882371832
71 187722962216893
72 248936176580853
73 329505582823798
74 435369643350201
75 574233486476095
76 756082521190007
77 993833831540864
78 1304176978222632
79 1708638844541983
80 2234952845978629
81 2918790385881227
82 3805979192676098
83 4955304224375352
84 6442084064327335
85 8362679249330547
86 10840230645485573
87 14031881199150616
88 18137940546841681
89 23413399553851034
90 30182501191445410
91 38857016777718420
92 49959311356152193
93 64151225738070294
94 82270433627856285
95 105375890853087213
96 134804907908461620
97 172244375272508079
98 219819995901376824
99 280207459688841362
100 356771413874781933
101 453738320134907000
102 576412066116846199
103 731441713274200739
104 927154781448817378
105 1173970455044447324
106 1484912908070348785
107 1876246710975250005
108 2368264681999910554
109 2986261577235358449
110 3761739150954775555
111 4733893161034906838
112 5951450422937731565
113 7474932224593512454
114 9379445708232134929
115 11758117950494805225
116 14726323957350479940
117 18426880467501281570
118 23036430051060886843
119 28773272192874906175
120 35906973794380935722
121 44770141175149103499
122 55772844674818611071
123 69420262814375923757
124 86334269755904511305
125 107279804852203362621
126 133197088312797610712
127 165240920329873052617
128 204828624311368350221
129 253698454337453737145
130 313980750556661598562
131 388284512602122469885
132 479802725124729222191
133 592440341974362976097
134 730969785634616769930
135 901219662651989345311
136 1110303753579705866705
137 1366898575540944418382
138 1681579753513113148121
139 2067229249497190758105
140 2539528261560546963659
141 3117553246615841561565
142 3824496454438289540357
143 4688536196735097048841
144 5743887668134694823787
145 7032070688404108740972
146 8603438677222399347605
147 10519021183803595083497
148 12852743555706022899629
149 15694098855346457913279
150 19151363080114912530093
151 23355461273325184681670
152 28464614663771303322898
153 34669922621310381898710
154 42202065058265047273170
155 51339344652674792775197
156 62417333167097440463602
157 75840434170477393045705
158 92095737685493503227179
159 111769610490209212921871
160 135567554678785756858995
161 164337963714898721888226
162 199100529982105946084118
163 241080194426321729332504
164 291747703793758270188762
165 352868033630401706160368
166 426558180044607730144750
167 515356094422097875234673
168 622302877500794820765538
169 751040730158304504665955
170 905929635906574698096204
171 1092186284158657983187443
172 1316049409022200093248193
173 1584976465691183285968397
174 1907877492937344968116565
175 2295393053964620307313147
176 2760224435340681203846909
177 3317525738868109095590750
178 3985369287860581475569791
179 4785297794378605155807660
180 5742979209733078478692532
181 6888982993947216097357358
182 8259699965770906071478576
183 9898431796749883517164851
184 11856680946921233431945932
185 14195677242357059936251266
186 16988183827433851945786670
187 20320632693190143911274945
188 24295648985299573612122521
189 29035033603028775571449310
190 34683285988818041954267969
191 41411763212670840264713103
192 49423588480474771434418914
193 58959441739850568256583304
194 70304388422778041041919042
195 83795929215802426431945142
196 99833485773903299542426971
197 118889574130439764494316777
198 141522961392072661788225880
199 168394151768559124349702287
200 200283607912946631654805946
201 238113182574583459003841723
202 282971317381613492492314278
203 336142659861611300178476658
204 399142861364318120347965006
205 473759447178302273491279196
206 562099802049029792573345474
207 666647489535856127116300347
208 790328330265032472228061453
209 936587902535026784038701373
210 1109482409404711987314107680
211 1313785180311190494238587047
212 1555111456068295551429750902
213 1840064545639107687475364461
214 2176406959105587125371858934
215 2573260716944312822377547745
216 3041341734153831628977333306
217 3593233984067811951135628053
218 4243710090888551179901375619
219 5010106089979537912951129318
220 5912759369902124598604851662
221 6975520281944004801674221945
222 8226349622440478148504811533
223 9698016178034937810320097073
224 11428910840571047758317499253
225 13463996471943172895654458936
226 15855915816492558760980426039
227 18666283355786639898215514186
228 21967191190653467647761675929
229 25842963869706423851671105597
230 30392202709334590872005565384
231 35730166639682253953732018967
232 41991544156232968839910579137
233 49333679658283024669339077138
234 57940327563870798602475704160
235 68026019245661971730820541807
236 79841141359967495301374308813
237 93677839734517715601940747622
238 109876881065145250573709763961
239 128835625511900507342588538291
240 151017287436074238237019929023
241 176961689342701877308667144511
242 207297746311913973053950505911
243 242757955308818208656905900861
244 284195206699122151306526708016
245 332602284733108846798708432100
246 389134480924534982677392288239
247 455135810044277684272540858275
248 532169394475900245667547560401
249 622052670155117307210750166060
250 726898168329751143990242883924
251 849160743561240448206984972711
252 991692252470601656923714594526
253 1157804841895246398606709956639
254 1351344182922995568280306972015
255 1576774191626081391057048078648
256 1839275012862739623219303258506
257 2144856314142294163299900672372
258 2500488248295077907491149472247
259 2914252801736172288976244217905
260 3395518657319182603526826514103
261 3955143174031837720462029822000
262 4605705630318254560314813894262
263 5361776502758675799280824238729
264 6240228270508561934498107734966
265 7260594060388951475615088548030
266 8445481395147082007338641005142
267 9821049394154284492713223944380
268 11417559024197814322454172933367
269 13270007429146560778530860456713
270 15418859010401670723143942369920
271 17910887812972865251596155041073
272 20800147932786205184925950175362
273 24149091135993910467760081314600
274 28029853720021262158840579473721
275 32525737896891817560970783349382
276 37732916706147795658236664472881
277 43762395730466689304827118228313
278 50742269775074593353543146880024
279 58820318264883602138252217265468
280 68166989518843726556568674000677
281 78978831387428681658620800870504
282 91482434126343084787110009234116
283 105938960968807104994713196282864
284 122649352831356160073696813040777
285 141960306128581177518001608118528
286 164271137015274807330334050813071
287 190041661760820026432948002691785
288 219801241694029642855307343274317
289 254159162550746396851102190000012
290 293816542504126788305221608887618
291 339579991067007007869289292934027
292 392377272934851168305656531115073
293 453275267217477531713333809307744
294 523500554044083243183267228968221
295 604463007908760396737146364892625
296 697782831199835807387458683163062
297 805321523021039095638665229623981
298 929217348758940568665060551079568
299 1071925956039753926989004965268234
300 1236266874159496690124325854146363
301 1425476738267779982137079584201160
302 1643270198354719783647400412874413
303 1893909608377882054681199282717678
304 2182284745013297650507572153346671
305 2514003981036606783095073874126762
306 2895498538252013666326574680337061
307 3334141672437256984206289327277920
308 3838384901841361826708185172815433
309 4417913685552652478124646760821255
310 5083825293535831455687937808125413
311 5848831991728018195127689656795094
312 6727493099695680436410253339880446
313 7736479971957856490222538766977103
314 8894878515410713491853231311254042
315 10224534493319570774452646149048488
316 11750447591647707406425487055397330
317 13501221047614084235535532691822389
318 15509574576875599535399698777430710
319 17812929399459109595764837773220683
320 20454075372911151391993453547687434
321 23481931613159786271730007285424777
322 26952413541572144316794351590452345
323 30929421065123160581938656561707700
324 35485964603995762439634024346532861
325 40705447958710963832885215397674432
326 46683129593551410855210064202829836
327 53527786844842013903063897832700551
328 61363610888289229738080354747769688
329 70332364070607786226502832001394904
330 80595835486780203096812577346956029
331 92338635531482801068406044145020660
332 105771375647740932430079773149679608
333 121134285722139958851321154786963672
334 138701328631295574994140535296521621
335 158784879436646072390930211067874651
336 181741045778227411707654189623617504
337 207975716270708324049954901172761888
338 237951435315059120236550770585304827
339 272195215882668483312591777772835085
340 311307416707471027283710386966766213
341 355971827160032385312802570883240602
342 406967122132815453372467265665221569
343 465179870823979419094096729684992736
344 531619307695541006746055399762999419
345 607434101464839155557893779350964910
346 693931389182667071149230809790913997
347 792598377720935189679203887173971637
348 905126854867137926335550247301558546
349 1033440997292255957041453023732975354
350 1179728913596365707759983793800174984
351 1346478418192372224308964283860087134
352 1536517596818136879686982280927915785
353 1753060797924137953059199266417758993
354 1999760767153270041400362678750288317
355 2280767735822060015671594447855098437
356 2600796380105710606918723004425096762
357 2965201687059392852092001825840891528
358 3380064898421401350360848507501603136
359 3852290855288899942435557487431351627
360 4389718238447024726001091336655700619
361 5001244392837315347246181334691942432
362 5696966643174682558862039055624207985
363 6488342254192835878146891437683035391
364 7388369466964282506412272464077157828
365 8411792356164912144822710045388361803
366 9575332606523534885228034839051747228
367 10897951705027293989537630864830233966
368 12401147494420433803940215473235085452
369 14109289539477128341555313819044078271
370 16049998327621862743508681877371115609
371 18254573967727381742587382837733909465
372 20758480774400448123538092341441172643
373 23601894939893246236368022433399223649
374 26830323413390581093692798447867149582
375 30495303140601294249449265061748568134
376 34655190979757420246117519055283344559
377 39376055919424033506596007030968249926
378 44732686697144708461468181306507167353
379 50809729576230669624748171246287550759
380 57702972903883011946173700297130534816
381 65520797172952195747030150554674997178
382 74385811670881866850891239353439824751
383 84436701455048951016228688728233155246
384 95830311380179363667833889715208123190
385 108743997261448960395654549737144937937
386 123378278032054626104079711593896291416
387 139959826997627628183774981743455565848
388 158744845059444262068307628215046347705
389 180022864138321790569968703128786845422
390 204121035053761211356682920711943838688
391 231408960879210716820622116947341416230
392 262304144395233158839530817570024750180
393 297278126799509585019932755180457026798
394 336863404420229943597201299173354012359
395 381661220945150774485161304520107312867
396 432350344765824255810042266795104514548
397 489696954605427288929567871629134558975
398 554565771829136163994022192872632417279
399 627932594929076177497220229075887778506
400 710898410857108619933775930428865427201
401 804705279400093319896995054487026804490
402 910754210936520040180663963071558770162
403 1030625284996342528371060554205933355326
404 1166100287421673265726926690624585111114
405 1319188177990286210330419290327525331940
406 1492153738560135222789264240363247711999
407 1687549794616591377713170176155042131707
408 1908253451109896561071034770903364350566
409 2157506837278185805391423750821488121067
410 2438962915455694593968624138776279252963
411 2756736976441619264857452065288910854215
412 3115464519720707351261108727413625420880
413 3520366301651122709174221482803504792650
414 3977321429753445874476761452066788347623
415 4492949487657791144903513635053543166927
416 5074702794449266311237037362078040129992
417 5730970035607820959616334328988161555159
418 6471192652159133089049406816276639089731
419 7305995541926688892653978473547317084232
420 8247333814013472484753017566711965617571
421 9308657547200686097948017371148504317448
422 10505096737465017826746063438200420565938
423 11853668882223581427903233122366126590718
424 13373511942501377576549807978986698766174
425 15086145752643108998860768876801180300010
426 17015765314552921270959226425056253697994
427 19189569824306644184810372750960735904854
428 21638131738440652577672191148162172850505
429 24395810700964621286894347681679570260514
430 27501217726521527632216684333965705830618
431 30997735677204772094864136404236996822746
432 34934102788241476308698032374915802185375
433 39365066799869919155360965751667509848658
434 44352118149108272774807339972973793197139
435 49964311676685607211537508628717362461648
436 56279187423408637131165284989291595991636
437 63383802340287928879553937725099383181645
438 71375886133038937237838559789019659800460
439 80365136021030818860424649711553737275449
440 90474666932255844325258019364219416183079
441 101842635600457443706884226169670228005235
442 114624059201626978657442639927134333417677
443 128992851590760928550249742195508636398164
444 145144102905159421898622947839985282095960
445 163296631320039598672484406321131219093859
446 183695839111937336534269504334095586791581
447 206616908945466880295020216187803849793495
448 232368380494277883737570286465148988129153
449 261296152187327816712722131796371875629878
450 293787958092386702702307585162760092301421
451 330278375771780267236818317063406743571832
452 371254427439547103759223584346527923500522
453 417261843990965976817622932753153282693458
454 468912069550009743311785134301528965296044
455 526890093182481838892706760546080224134077
456 591963204457891974898479926707127316007147
457 664990780728859987140266121176866404232371
458 746935226463574969936983172752253127415967
459 838874198859767826624388775106445369695458
460 942014269449317391315931880985845382055322
461 1057706188650586449037469841508852315491931
462 1187461939440637300967312790796948659706811
463 1332973787723644164107288484481699953978021
464 1496135560812034026276778283724625226244089
465 1679066411987564368128420948023310841215052
466 1884137358675801596602842888216524724224148
467 2114000914688311383309663671198173758577158
468 2371624173639169379266979235406854296488896
469 2660325741444796605936460784547850620674458
470 2983816961233900545834305234385047818962166
471 3346247924544244501447662377607030440214717
472 3752258818939299974615735033350526093096672
473 4207037224778229273261648745968067313388594
474 4716382043525496036224269199740175376941827
475 5286774817478231931196788357442625650037227
476 5925459286993874960821224370390596046572961
477 6640530127187279062436245554210691183998439
478 7441031912712325592745802581308244962500066
479 8337069477843217287496315411971553209110044
480 9339930970952011141890358685107610426682429
481 10462225049113986524689562812272470394042467
482 11718033821595547445145629831290324624162585
483 13123083332203849600703694626184856737146975
484 14694933571915598237577630543907346968801078
485 16453190237086759961929812907693867769578096
486 18419740697352086687950391804120149492429037
487 20619016913800339364217378251276487343965653
488 23078288355205213354836140751940901487225225
489 25827988301382274136880565164176834188868352
490 28902077301876455294347662133994866753402734
491 32338447979317889730091780033815372752289369
492 36179375834523514053338535474985510827133280
493 40472021229875295096030620626565415781519879
494 45268988304335388786671559729625317039427543
495 50628947213939492618403517483124066677067393
496 56617326802698156100637712031779519900992461
497 63307085598239776902714176301502496653455184
498 70779569902790693854538835126367747904682117
499 79125468722671065954491539105660336309608761
500 88445876358876408109732613584132260658018486
501 98853474679129355168079207597095487973337245
502 110473848420892532014917893382286326719377605
503 123446948349482708641325581683275041327772310
504 137928718731403823742835247645154153765557568
505 154092907397800895969670439390223252436035282
506 172133078685884698488992978443843482858110686
507 192264851778718035994081798454867300061675104
508 214728389439615662651996967159731295926371270
509 239791164882855332225046962922220442952697351
510 267751037566501587006481708157894405215241865
511 298939672068084125175139249069557068741612577
512 333726337945263066352365718602699587383041113
513 372522132630862512054100829924160145613994530
514 415784674008370893618552035495129162866088886
515 464023314408438865229716838424799257272456459
516 517804933412433812740311501896383462725163913
517 577760373104782082072299097850895816004335049
518 644591586346964752332041798135914094316391827
519 719079576324870965692526248026352460711262121
520 802093214127653587420130813179816150000286133
521 894599030538626285518849314940456403713434515
522 997672088654788949601839567367176621399294485
523 1112508055509286305945458100967677250398348140
524 1240436603669918237040148651124539511523486932
525 1382936287958743839842643023205384880364177990
526 1541651058128787132605611283671779851077498641
527 1718408585705148633869628130757404565608340866
528 1915240602427715735258232698803337369470200479
529 2134405469018132428872715995287335607013660880
530 2378413216552415425470037498405461938422716799
531 2650053328793094050804927030525853771332090584
532 2952425562686730125066195966528721373564458045
533 3288974136157680335714250090814068836593115854
534 3663525647651262119001281645085052929049886223
535 4080331130957222610510176298645032630493725941
536 4544112692073158406795824443765006880390554086
537 5060115222684123676463956538817641176445095507
538 5634163737721489843416483696412543586896006241
539 6272726942953808237025166013361610699011858839
540 6982987703243060122090402875051623970011113181
541 7772921153620471118222347589906896919952494216
542 8651381274413709722756785469004565032991746661
543 9628196839082846619493202948863766446605396601
544 10714277740069061748064317500402996670737775926
545 11921732804791342650102985131358421566259772785
546 13264000332005714219266736324072765979797389516
547 14755992709242246118799079462845728661078425457
548 16414256616251886025464426341035167046760578242
549 18257150478756418839953304745934341899279479653
550 20305041012876333123830628130800173334340118313
551 22580520895151278665370777221049787424458720875
552 25108649807983410642254877912934790319105116379
553 27917221347739801866814643430003058051550753233
554 31037058544978331499140089202800944560568997265
555 34502341035883645074005098068052601579387883589
556 38350967243851606020530872483227165189616623515
557 42624955283368596955986317424402131346873476315
558 47370886688343041938778596093430659574030735062
559 52640397497660459355344844123155151854647944593
560 58490721706138924004115555988772051009532173453
561 64985292613875831104980040721048122641348884972
562 72194408186287788414219090504827875146558708248
563 80195967176560995556241047742489942106676707548
564 89076283467929205249861385139019274807669564202
565 98930986871989396675490323600617969035130984550
566 109866019478654014427127675560731569196410073473
567 121998737601588402490814598643284271133479142351
568 135459130409198415840972675149965892783961681867
569 150391167485446133368914805656056250601761338794
570 166954288838028971285128946529876717070209190183
571 185325052275926999485020133538323277687867807678
572 205698954627405306392379045854738117353970023452
573 228292444978009337926486484053516689006593394810
574 253345149992160272978162794748307861621518358943
575 281122333459535381828223297050561080832315957562
576 311917614498202182478096125736196957455033964408
577 346055971372149111217061178536039456653160028385
578 383897060665289403097807983702464111914168992823
579 425838884623482784123316651757511432690102666191
580 472321842859539630604217176731380802902833731172
581 523833208345370134676438788742029537742833386001
582 580912071725440339409313913928739206029172792216
583 644154802515036905690003664336210772314862455051
584 714221080737928619702728316905153538113387804648
585 791840558057500176746211695720925144530676335027
586 877820213514650782391137884378283928753397580503
587 973052475661160407244662858954599831895908130940
588 1078524190230940083052586648826567995818258321994
589 1195326520591913981267107428145769825684117652733
590 1324665877143364927293049006129741970034068419788
591 1467875981650039987270536315260471016533551615643
592 1626431183326023383396847126969998554454218544432
593 1801961155398253028912964586910650799257568079322
594 1996267114001440195202158091051292127355138233866
595 2211339715703827027886328590822878418815472488135
596 2449378805869461917758685448946465328307808980525
597 2712815207573446373282280635454715582191219093663
598 3004334760062346530080282293273947303583608366328
599 3326904836969005974708603460154399888760401330344
600 3683803597843147699362554071814942269564685434542
601 4078652252259392727075648019122838238560459447032
602 4515450644046693658083822328084891053966935577682
603 4998616494304848479973196199642100595046356778052
604 5533028676117279731161474580807574006249429453254
605 6124074931545065346559711771240591998118502289980
606 6777704482936320958988339206133792462017370830485
607 7500486036182078253549069437155171269926637555858
608 8299671723706271541206246746096538722881042124593
609 9183267590145291820543934022903605418998287547480
610 10160111284348166166753383510425852337406942522911
611 11239957688056879323684668032198236457441220722422
612 12433573285006269471827267762456999407063179625746
613 13752840154871580470630461062548449507557718110269
614 15210870565210810953713775326121893600065821373445
615 16822133232090779906183056022719025382195355005536
616 18602592427320145455777382799503892665016934890496
617 20569861228094296947740366418654341939529967714959
618 22743370334434175506419327457177092051281907110462
619 25144554022224029367879232292030072919546767242495
620 27797054956184424790459352244113978905849436446345
621 30726949759142078544360304378416617575641541262769
622 33962997422997735644348172220031262455259839758651
623 37536912854515795573478413097529766899292036611895
624 41483668077295309926599875664720575156476851198088
625 45841823862039783982878833467589882533528348704173
626 50653894832726337221931042341897201311831495013082
627 55966751398900360696934523922923902912186573315973
628 61832062196741294192229851616389712012290703372197
629 68306781086666769294804429851649350589950177909189
630 75453683156255833655555426528101019926577027933531
631 83341954617675457734729995810809694394722323304687
632 92047841972424259852269634210616971068255784422590
633 101655366347270031829468503882503463340499045723984
634 112257109488365790876598876928655945164972339037891
635 123955078540740043073410044376457497212911633646296
636 136861657443215317872893938832600150216321601143358
637 151100653540393223058617637892020749204682290493044
638 166808448860317468538296201842248417442726203708260
639 184135266436092254640624930690745491321453723827299
640 203246563070097494406755593433625753091993717181445
641 224324561059278355861386910411563280347476202175510
642 247569932628910004533584425572172176006144124918334
643 273203652170786263611427630866155637128618509331168
644 301469032861499523893548762188667687865449003578054
645 332633965860020044612397000287644656054783178617026
646 366993382065007216777144924723842908727988275837968
647 404871958366379556066766543177110117397465294200513
648 446627092469270610139244854474326965936825203372973
649 492652172719828666212134169840390222679443161456740
650 543380171941341095637605805873769036272934000013407
651 599287597117743524167447528365600666271252160992011
652 660898829863655927539120728546712535764961370917279
653 728790896021896912439047917541008769607345615167522
654 803598706459682162409735535516964579901493105673182
655 886020815224860281655852698676971835332216433288723
656 976825745708011900782895077607569282477883191601010
657 1076858940372735677886364433853388617156569160036425
658 1187050395006241907739481857028543531402322189634170
659 1308423044350655394741113048709384284961636691260222
660 1442101972451656516742243263727528509583799590936516
661 1589324528159404913462025511058483149536651359048869
662 1751451433996354503565724868799628055504350882180259
663 1929978985132440486264653554848211419050870231125756
664 2126552444551180598058317541451899691090540064949818
665 2342980750728162328795094749441255791509778851302398
666 2581252665361186047063702007175840346026271623456098
667 2843554500982009325487877624396529620927613458854971
668 3132289581744954062856815465387815926758650287760909
669 3450099605438931960607902840588497047862079993824590
670 3799888090928518366816355827279967230150197127328318
671 4184846112929803977678979979592483249663722428490047
672 4608480545413630826699852383721143572189410313725592
673 5074645056161897981269602271762779080305899269946630
674 5587574118256272425563142034286947501348875424724369
675 6151920329743564287897725866358914971416075536498869
676 6772795360606776770591692494305344408006342156102833
677 7455814876703482120169990125976235414235368873665554
678 8207147823763086666518082347940385530697736351391069
679 9033570491134406097385482574175517924503995506380462
680 9942525815042905932460045465698375952963035024880290
681 10942188424978910482151174826653917856525884433929841
682 12041535984850368405900348289533156760199785833501851
683 13250427433085898084116769219751552814909085255804106
684 14579688783391594198702825996581379333748095495722291
685 16041207210813837299736037043230795963756184407475347
686 17648034216648751145242850721765735706078529145820461
687 19414498741122888202058227472706186608583292295134960
688 21356331175256685733329699291516786196168158499759407
689 23490799313576071970632015024698409604584564252854455
690 25836857388083703647414089407581060818701532317232822
691 28415309431932271461963211758420176720450107998233690
692 31248988339424082654364685305924012900669879491459967
693 34362952118239795597456775229866061178968169744603935
694 37784698971208280429027794518642203563351479508594470
695 41544402999598136915107850467277890813303465357590311
696 45675172489072676388578499959283486836050831006128135
697 50213332924451209760103113163237929197622853536308604
698 55198737081731514122863696410199711708765415503643081
699 60675104767058164200550135000103703203808790665908304
700 66690395014223741900111624572385380484356327028260408
701 73297213816780960456850230001463805346864876055345101
702 80553260760015832795336867770023740499855745454999728
703 88521818234169810131778753669971728821335445861974839
704 97272287255896736020031428070799762064989036380738268
705 106880774302721816053932252785576616049690877263102323
706 117430733978207639012386922180920964327446505418457011
707 129013672776872093242573366112629093132678286521233782
708 141729919711187511594331984253676852094285059551806970
709 155689470102086474476082960345378087121689748295944443
710 171012909423527982490234052900623741860876676241509091
711 187832424735444493362843482766393939856235357770173240
712 206292911942822631940487284882782694562553603009079610
713 226553187887254086582593116507794258826068066611916376
714 248787317117014539848392144778669678749746273394251679
715 273186064099119340072770493815266105596777344365237141
716 299958482638991898707590062363369269284254779034524825
717 329333655368140158669954725022428593702457708164892083
718 361562597356050945538353746050924456631167210912703006
719 396920339208635807376872437980992221031652393571588176
720 435708206442090049023194736844552425282231584207357009
721 478256313478970583930602577082976879893881847950604117
722 524926292314668566055778831619126218199118342393156305
723 576114277760349152536470404601920826019948918767401361
724 632254173197139804933430023833996712353822084614753197
725 693821222991450577852358193074650461522971255966047757
726 761335920139795112393109624050548571727902973212830531
727 835368280351876298442344587177833009239747478825772417
728 916542516663206920941645058731097761498493369540334116
729 1005542151815178689519646678731816963615289847657227264
730 1103115609075286498082494077729183706122043644424071914
731 1210082325919338218342331896921821016901521431454252438
732 1327339439089473316484478290247549628076266614239030315
733 1455869094007786527467286588152861165252357502800923623
734 1596746436399216867793719547666363709008596656172440554
735 1751148349296079412584740700015537669858113321554293616
736 1920363004400472703131459278113142136991965503661804391
737 2105800303113693218219016989351425730113178186055820429
738 2309003289451577204893969275857069710318329124296008464
739 2531660624603510043531154676475938650538403010500494311
740 2775620221117510788463867015075301924805124677731323000
741 3042904143666223032431544715931082380296144440695960761
742 3335724893136275928551850288170581071716271881553860085
743 3656503201459811603490153134100525784742062587933909757
744 4007887476252071445210680325336204040224548910224326488
745 4392775047020014989642800149177252944495243057902669851
746 4814335378559024342766195647897627324089676235378742705
747 5276035432261319730480405497078358218013922533457769781
748 5781667372533507286929773119979555834178750321346846078
749 6335378833484479388169205816628768739171234212366852018
750 6941705980632412244027647401869405320036070949378610955
751 7605609623736484655120729365889490783189269212740296967
752 8332514660143765716526033777615207275309029655784143666
753 9128353153427182471273255560986679158820007185314089964
754 9999611379764625348611248273573498776194765806712358316
755 10953381204676827277662288374629454129744541605584294946
756 11997416185625584929376782374218427178498202235917728037
757 13140192831816877563835025154504334107617134011636738880
758 14390977491619698117806951018433802438554506464262964317
759 15759899380588570881258532495513751583885972457400857254
760 17258030309478887963200397485114935142671030884778560556
761 18897471722210157367176867317416442812486233471156028890
762 20691449708833963708123792811921765239938313238053957358
763 22654418718604628465473009515412854954742072253817589005
764 24802174763670611014306334135699314567136342269982680979
765 27151978975181791772481617084822734610402488923681700912
766 29722692451262286039271518584657220503037861013101891719
767 32534923420896589885937735150310815440841367950873474815
768 35611187839934787094776036183316713560036417322543055255
769 38976084635810631029479715666090521296366933879122623510
770 42656486926913933852954537534301537430461735207375181288
771 46681750661659369896783086993629890248306388561445576622
772 51083942252010796764815695665480675165393230898552513429
773 55898086917492610967345471765812944486135897431834259425
774 61162439609569016079888048293031276589963881011420149698
775 66918780553809541194772688213396734132757177565164147264
776 73212737629693278130004270641604540090098899521721031802
777 80094138006549578165378623492067252266691155592384846308
778 87617391670418940889514872034046945414191081587057532607
779 95841909712099227428468600126293640039364518452020842279
780 104832560503009803084438619104548362351228643720502898562
781 114660167164598204895961653189038015959770793364248855294
782 125402050040829481700778991341820366433104901851623991751
783 137142618214011034021641086767997664566287601922757028866
784 149974014464178798220758329233047441277351231902794245468
785 163996818464073248456679005764442550009109554944581957181
786 179320813428159103408904804236936350507090883338875992353
787 196065821898227256729371336388137127468328912035163376380
788 214362616853162023530315170497409684467635511913224189825
789 234353914880049151213745051002144650965799926105547186039
790 256195458741839929237802359945355642667837835198073720499
791 280057197327512714110204498219591892359126420813278670887
792 306124571678691861863164043071186017998208088698139274411
793 334599916557001779042623474631733115685985378804142094993
794 365703987854491092512304079732919546517787813365971599008
795 399677627061170876601417831617402896547909027808916675433
796 436783574995495657849385850941809047130138296432808842863
797 477308448082456881216071209015416770011635150806517630844
798 521564891637439935110839293852599826554561561726453200960
799 569893925890357753343197071153548122067566534562979087603
800 622667501872768567932158475512067948986075142317515328384
801 680291285800437849718608944621048742845694821979297741338
802 743207692225679534645016915892013244816174379783677311932
803 811899188019285313505918373778036867274017145311638939602
804 886891891183388441307844086568091261570665585444926142270
805 968759490607749594086296918122287520177417814894491215772
806 1058127515177402025782306847851916127988903555698028320367
807 1155677983135322423753093309340299605792642339835585217999
808 1262154465317146804125430418547739406267558498144241982691
809 1378367598824762772166966852312733249421889515644911148849
810 1505201090912333812278080777778805185070466572237924627087
811 1643618256344157320880473954921926763159105289539065278229
812 1794669135272840896780145318076952451113928812753661149201
813 1959498242804783996684392218645944223519266314040926017423
814 2139353005896301513528565124223721233721486210908243276516
815 2335592948088784133475409199407185032471574640055568925284
816 2549699687878561414921490583157881678696514493880191284337
817 2783287822262987792187000174799310343985457812981172717266
818 3038116773248189392010709903943954196523210461866181264367
819 3316103681888744735526866832591301697564972228087933385416
820 3619337441801839161931981831139333797189112648786945884195
821 3950093972108615520844393587703050040805781796606890932698
822 4310852838458333391845749546467774214747698220118406391892
823 4704315340246008225461045728770289133820737830105102873155
824 5133424192405959497545046359802146047323117042230464397391
825 5601384941322177632023598595934212732026043865777529796357
826 6111689266517607282685993871510933528569680076976769280662
827 6668140332950787099174929160405608716796753058139115620259
828 7274880373049239927672514029543719530854360469651806868382
829 7936420693141629657119032710628820924139034463851267054405
830 8657674315820290354658930170099755300032264676567160755088
831 9443991488086524975658360514667537333297653780766140978645
832 10301198305026988962240426935114094703873016048806494221732
833 11235638720374947575332821422705799416318928881241121160653
834 12254220238771042881257732130848721609883795295236525962736
835 13364463610012591730144757491042167677613713255343041575290
836 14574556873239909169979534677103382708906689094383575093330
837 15893414129038770830350150090039023239997604223411775356871
838 17330739450041678287696848914200401237184094081687730961195
839 18897096376005905491546490451522884035380728565415241954663
840 20603983477770690621802211074443848984848043076999819272837
841 22463916516206729968223908434715312037322136911588061073433
842 24490517767547364874302472850132956205528871253871621539847
843 26698613135635085370441421342590492376808372275350958133020
844 29104337724957248386534583096524540523081681485969778447877
845 31725250606236887098987945915769454991110334458481089044814
846 34580459569173761415512485428526195969744827377648234579153
847 37690756725115385919083076026405770774225040742105661419441
848 41078765896430823956536528258277229676723146666590361430790
849 44769102809652775005145583569637470782119957969112711798448
850 48788549196578368541167219002882753885392647217346959430845
851 53166242002053251930115358510966500509565283427964430514415
852 57933878999732563876065857544980086966023439256245330666824
853 63125942228394190921760676792180374634839107280272619037406
854 68779940782109078153588025208893556250528809079785716447491
855 74936674618546589218071676128844101584916508309802457041337
856 81640521191772897660364623433208361296678634560602513997349
857 88939746870022219381777881528621143804082933122241768447317
858 96886845266097599628916980366357995635842683830159314779192
859 105538904789387824950386516401577719542279976648820296521457
860 114958007925159381176555909623680428463660763238567375289187
861 125211664960086023463545937024602764539002204170213785484357
862 136373285104309748441492342480741273867197345052988391490857
863 148522688211198429674453528672212711668165851312785861676202
864 161746660568015778921458063067626307385593853594865263304596
865 176139558525723747384111194912202021806183612148248212635165
866 191803964056018819370535215570883654590237532724013597102840
867 208851396670544631656159089056248657106195666684417468524678
868 227403086513279856483640903413257467330937949673989545390041
869 247590813844815608749984075680121862876125811874631476552577
870 269557820579256944118623175058321748354131519009908987997296
871 293459800013674066215036001436030165926212951174569707139669
872 319465971409494108860513904914176579412436176020835879039973
873 347760246648324517705692886048878669271246897037809669235398
874 378542496795073276039630326900989148813268301202214426114846
875 412029927062819994844785436234581648455544194499920863423460
876 448458569390961826812416584951483190117484047388984003022870
877 488084902625328791551095290833543100858488837953013044865635
878 531187611131235836093475105170021716460531862863424611113656
879 578069493583228467735611178945861167251906256235718603706619
880 629059534664446899346654461606370524340062595127438544855756
881 684515153480425965749602324776590740388045205355011112771731
882 744824643653633688539595882535011373105827174884069521281859
883 810409821323565705265263791718932027669729804187592267255405
884 881728898640803953083710033989842853853458021544283744268519
885 959279601820826949099356675594203685332493599768258004786798
886 1043602554423953711213950186075779500747429855068680147086221
887 1135284948261817419202046930519871543909138055372707494499304
888 1234964526209240923746759315735729310009446155417259112068830
889 1343333903235274261304487867114431127394012485672727121996926
890 1461145254171386059320179534649648354902511350505910458286196
891 1589215399122369350575361456085576452769938036838523624832087
892 1728431320011569220432935612373808120372424423812585896667851
893 1879756144552947920905385588978117353053437511261559516670139
894 2044235636975998413298728676487776673960448528526523259556627
895 2223005238114777618610201335098239394277344218781750881488207
896 2417297701030104006299299389077331431784877488179098886904893
897 2628451372186696407185326561651715861648983579072806025378098
898 2857919172379003748210992173793339601113138768526848712448274
899 3107278336116955301479817602303746213096225706578419893933586
900 3378240973074260528408731119581658252780268323354106031550101
901 3672665520497939276524417015982618078486414987556609636608108
902 3992569161211707753010686777755980132506322534243405233941646
903 4340141288053635634965873724676125745332573668038648298230532
904 4717758102309008267863861782419221776296473764315012318837497
905 5127998440974626938797717714816192765111971319904240560749987
906 5573660935566336250445694501405990864206417135905151186687940
907 6057782613706558969298321770131200045758198553721719677174643
908 6583659063956224638648470850619206359222487477524768156170987
909 7154866294343202181803191910009932602609371812389906861921967
910 7775284425849365472194932280846718026556635368726614543810725
911 8449123373817961721149951982563904483354368263628907952691722
912 9180950682904700731659075121199365042203630187340906955436799
913 9975721694898521699369921529998831178199416758417436754495969
914 10838812243566279578550504541625578762340451116724226004778702
915 11776054086721467769118233312225586751869784847591186844340502
916 12793773303079841473177911014679360658632826254795040794410272
917 13898831900251749356198638385869638341444769994431676394352891
918 15098672900548128820507121725050915215382361367651677959202822
919 16401369193269864884977031943026947442398892220788678433921901
920 17815676465944084731385275151509594139403538682491131386338460
921 19351090552712441465109076303421438575482335660149778249150004
922 21017909565923844091578531428132736772520099473725558982312663
923 22827301207108508048149979087474197159161111279544127468998036
924 24791375686096527589195054115840437484022241531618412556992715
925 26923264712292213453243545973613507500893289447563295375327720
926 29237207060241105921249407952648856054575556062131097651621822
927 31748641252863166766392042859455708950270943873629434704147837
928 34474305950325260067773133430830716819085273231909299549096700
929 37432348680761023956666402796722738882253472069790890394503544
930 40642443601210893039420189188159732378849186441394465218882983
931 44125919033567291770961470767657458530568553534260998530062898
932 47905895581313365760698431392954713919694125836562765055336609
933 52007435698809118729450421516863181460297224690638043143255380
934 56457705656207330006354565205967542142392859701930479636991250
935 61286150920206152299922401811457953915283017625044181026475607
936 66524686054233564328816260408738922730109253910769073257051261
937 72207900331816096173577144680136236957798451917038967924655458
938 78373280354356145094161687501887460555759612571928358041347430
939 85061451069918133531176386194296041682163740203873701109758590
940 92316436703540269757619219241786327181725169012499340843156616
941 100185943232733207301424488814077377246940504693718977659196866
942 108721664174941869476709036815464967346855484858208199779596601
943 117979611597633836459574254444904915830196702895594403595502703
944 128020474417202736462421667817783115923778383526414148247431865
945 138910006220972895805982694205157745867465673244924087773170852
946 150719445028271523300765982365136901525629836633480073855216845
947 163525967602886862178816365738443020458805653747585532014251366
948 177413181141431833843289049726609542511853514345177264265936363
949 192471655391453259945517181207572406934950235545506333419729726
950 208799498500938479280193446283249861585136018242569783463128828
951 226502980168654927964284388221995745428252373737853785833397037
952 245697205954112664798825324016866551660671969980922478990846250
953 266506846918590628000995856285761976562230724319876936555222236
954 289066929106477458746634999197370019795399498937983696874836798
955 313523687741157821725042358980170931355159283670804816851342751
956 340035491403995710125306621954991941295284621536445660417369433
957 368773841890969859733859258470933144141123469297150130673785274
958 399924455901731502020233517919083860565703419406741292917646674
959 433688435213010049142835718620781618043396661367998809567678272
960 470283532525332893019527933205992279905518455091673798801383615
961 509945520752129472565675750098650091563162090156025223617601189
962 552929674146886802055168150805258747763767642681039730727163426
963 599512370340814742842468426914580809290197432776440166228112566
964 649992823094458038845927853785537441857119162035800452492669246
965 704694956356167715531647624527162963373972372358907229395512036
966 763969431072966420085462745722054022864030610693230103817248466
967 828195837120127282066038751610118072683098851358028761705356233
968 897785063710146374999688003093524933622862774232791517891428320
969 973181862715564211894714820295729982069016800238054534209338150
970 1054867620499581579452636597088644942629377461861221960404092913
971 1143363355100415433141557175285325372558735988356131813127460745
972 1239232956967182768272855680730319796870071096528165860567608367
973 1343086692904692649397110791977852810406396066109321063251518179
974 1455584994460399406630028322626548312904194093041712921683204299
975 1577442553688124685644082956748215217001159606298790574278472209
976 1709432751059917064085486959375150266923265697682899287886280699
977 1852392442280289481135457922380388859345256477467848011615433007
978 2007227132897601431791208876951096961631506074863620292687260822
979 2174916571917985473596853872255735198016603430898712500007333320
980 2356520798121383492018227439868941694234518095195076579188574353
981 2553186675471437575646066120592164622297191551773651615720689160
982 2766154956916788254120697385478458267673412481967260083903311182
983 2996767919017607361983842730436276846759064979656940209893178647
984 3246477613216090310303167324732616191655278711059641836867574716
985 3516854783222730283577713609690342101664742754656047665936326141
986 3809598501932603290613304340925383211816253180609128419894817857
987 4126546585540366761223411392446372099880586658558154475135143167
988 4469686847113752539807002635307223550654033924924215380543883725
989 4841169256839471128529452183771345688659112262618300711285859900
990 5243319081501156403420243379755742288673572500181919414178257392
991 5678651081517012507987083267028456642016465680661687498125120252
992 6149884850088318648422559915080851059077062633801091448761846320
993 6659961385724627934429955303238415565406120085388365177396150451
994 7212060996655871570659221798280699114488160518493774559621707331
995 7809622643457156854985977749314498134594067889355116826297751679
996 8456364834643564732638818027270052202565813043233274215588189951
997 9156308199087928963614806421878620850355439040404219308999463473
998 9913799868926382891453016002494797351150219591687656458501348738
999 10733539817200399355329881882726797640217237632517396648600009915
1000 11620609305900483750139234855917789720556852937695999228550582837