0 1
1 1
2 1
3 5
4 5
5 9
6 45
7 49
8 85
9 125
10 233
11 273
12 417
13 529
14 745
15 2573
16 2861
17 4761
18 6837
19 10489
20 14317
21 22637
22 28289
23 40041
24 52041
25 70177
26 88561
27 117605
28 234773
29 274761
30 407469
31 553681
32 792613
33 1052525
34 1493033
35 1959009
36 3135537
37 3904129
38 5475673
39 7173725
40 9853325
41 12665193
42 17080965
43 21812089
44 28764877
45 44483213
46 54870449
47 74645481
48 98675769
49 132368929
50 171551665
51 229989317
52 295415621
53 389159001
54 500619309
55 656418337
56 826230613
57 1067283965
58 1339596281
59 1702314801
60 2125469841
61 2672452081
62 3300784201
63 4113426845
64 5043636845
65 6218109129
66 9562576725
67 11237505049
68 15154138045
69 19515559565
70 26211957713
71 33479455593
72 45216885897
73 57703539889
74 76802381425
75 98885819573
76 129777083861
77 165911259561
78 218002497597
79 274796069809
80 353850198037
81 446899529357
82 568602016169
83 710787240561
84 896991764241
85 1112290012657
86 1389037693561
87 1712493798845
88 2116991961053
89 2589912017001
90 3179366752149
91 4047073619161
92 4884120455053
93 6046152607325
94 7412159953073
95 9153182210169
96 11173728301977
97 13819269426049
98 16832978415073
99 20753446259045
100 25334722192565
101 31126524573753
102 37918222064685
103 46617119524369
104 56683052738677
105 72193255480013
106 87071935698329
107 108373648316241
108 132861581760609
109 165365513934769
110 202338648906745
111 252162428497277
112 308553238116941
113 383080264640601
114 469733954733909
115 581199700846057
116 711012159807133
117 878772623870285
118 1072902852086081
119 1319546563057641
120 1675450356078201
121 2035614962994001
122 2524746961480561
123 3116503039678565
124 3862903343391125
125 4750684500820089
126 5901185214540285
127 7242107111071249
128 8965982679031525
129 11021432099771405
130 13594706723099993
131 16657759717741233
132 20540747116861617
133 25099603841327329
134 30805267067067385
135 37619349425663693
136 46050655748337341
137 55959875823933801
138 68248811903442597
139 82716635560874329
140 100453783043583517
141 121389343659383357
142 146797041070403249
143 176710969188589161
144 212954618850430041
145 255430219590932017
146 306477812547946081
147 366380046759492005
148 437929086386775173
149 521526230706224121
150 621061683960784989
151 737032193055924241
152 874302286173054133
153 1060307721788264765
154 1248356261695028153
155 1492881742881386529
156 1775258907345275457
157 2124064674709314289
158 2522677820329527433
159 3027480154816829405
160 3597597612839650205
161 4316981278849355673
162 5148183013113682005
163 6176760734466455449
164 7368807433899182557
165 8865271904314319933
166 10583704418612881889
167 12720786611964154281
168 15226330676557035369
169 18300321787437883729
170 21899227199386072225
171 26346000157640888357
172 31501381622094893141
173 37838019988695604041
174 45265504973834795229
175 54278000460966939457
176 64849241423031084613
177 77679729675550477325
178 92665872392125066601
179 110742527265893973201
180 131929010888800075041
181 157305280293291981601
182 186989838118620105241
183 222473900346666463805
184 263848850962229368445
185 313072093456619942169
186 370487568146020720965
187 438393624852765195769
188 517457699039977797325
189 610716325022976869405
190 728920805450713601633
191 856071297385942829673
192 1013481552976433140377
193 1195892690699516491969
194 1415329719732385803745
195 1667936252430156085973
196 1976267791662212649221
197 2328152453682916925241
198 2757354421819314305517
199 3253309918183142164849
200 3851305738400541338917
201 4543379103267064675037
202 5386150632265257754649
203 6354821207539904608881
204 7528474602616267470081
205 8895499859473368195937
206 10538049495526285354921
207 12449197166684189390525
208 14754212098304121165293
209 17431865172840877186041
210 20758992387412566812709
211 24506881814986216441561
212 29095078462401177880093
213 34430039748621986359565
214 40890860730033007388513
215 48374133805906759327929
216 57454794035263020464937
217 67973720388397784168689
218 80683652257012267321393
219 95470168171842964405445
220 113238230076236498347205
221 133901065900528945610793
222 158753522371385294990685
223 187595024560247945466769
224 222103807039370718543397
225 262331287379409761566013
226 310228085046355245322889
227 365955723869072649952881
228 432250785569519909622129
229 509305282258313408286049
230 600647494307910454891945
231 709214322813563766134237
232 834509111248525854643901
233 982475100444788087347881
234 1156368013278149285758149
235 1359992575354558733914057
236 1598207600932883106337453
237 1878387517622183827039805
238 2204626785458024528160401
239 2587815365839866663440841
240 3034845178671045863974281
241 3557827615495063260123361
242 4166840524108901004401761
243 4881138359969366311678085
244 5709477847581682116189605
245 6678943128018884700390729
246 7805817707490508620238605
247 9120242780338844188436689
248 10644873919401440987083765
249 12424666040997203272925405
250 14484545262457980734078153
251 16885177477416266782153233
252 19663969736105478961961697
253 22895915188484912949899569
254 26628531387833271341404585
255 30968718158385402740034893
256 35975128298053689045782861
257 41782675582820916641492601
258 48480758646759934594152597
259 56235974101751364609715609
260 65165594712388947720274957
261 75495588692063238971220077
262 87372176416221531642825569
263 101085613277649339921550761
264 116840785863545560900001001
265 134999254906513422353070337
266 155832241796598228886097521
267 179813191639254575768465765
268 207286673698857780854661653
269 238855170058912530387641961
270 274986119508514948807454349
271 316433303581898713507026961
272 363800800651094130113972293
273 418063637689408877972024045
274 479992075744961684456528393
275 550815514442534592107640129
276 635324856917044295752358097
277 727505088025469137190006689
278 836215239932373643722382393
279 959630104014473091785515805
280 1103187197844989180340874445
281 1265556237052605102385758153
282 1456437220578703495868906565
283 1671323398507947554951849209
284 1924271609959248213180434797
285 2211562467400102964300807213
286 2547968983520905620151325969
287 2930707815731929971710208201
288 3383046569111905490322407769
289 3895788925381091162431665889
290 4500891531752995437509475985
291 5194391413229157576195093317
292 6009631055013457566067941221
293 6944396012883573938653744761
294 8048913661614338458975874349
295 9315533605388101463605115617
296 10811733850632600087352772053
297 12536294741405848223731421405
298 14566867985486756417681191001
299 16912964803601447590482012081
300 19698656838283177581509495601
301 22892577815984563900605989041
302 26673437995156745350185175081
303 31050204791178085855603270205
304 36208570433388799438633914125
305 42178296906047205903660840489
306 49224352763176807131372383925
307 57370424428229347528736095129
308 66969495563783252436316336765
309 78091376599643237402603801645
310 91154290218161960156715666833
311 106290895236776713311769910313
312 124069027434467859479130735657
313 144633905269048969259121535249
314 168735241029964932061666735825
315 196647601450783428730773284693
316 229267909822378620436770990581
317 267005002654730252970432584361
318 311063574760835039336272991517
319 361964208721054112556352411249
320 421268138525047751458166908597
321 489756291242762680219952593517
322 569343659572841177011477598249
323 661160733321832037178200182641
324 767708360680043011355128100241
325 891260563900797106771951529617
326 1033346452590744737815278261721
327 1197708803003275546988878782845
328 1387472355117289134586672130813
329 1606253980471918515710888380521
330 1858349163877387500366492961269
331 2149023346509437087950578041401
332 2483132468124124825057170859693
333 2868042149207551642908862725245
334 3310192108194115711353753330833
335 3818545629258371149814117094969
336 4401771779701251848838527828697
337 5072298656701576441266921042529
338 5839870944818247783466643032993
339 6721225821187223722412934566885
340 7730121323997079834516176106325
341 8886490749993521425097211704793
342 10208417618575021756316599580685
343 11723027963965764277249798102129
344 13451973343953557967386401724437
345 15430922166404821531866310178573
346 17688579261858101231690427110009
347 20268734539984735609473419738961
348 23209919365505050238821896228609
349 26569429162748585710094786468689
350 30394062908937229472000776042105
351 34780490504060182795874459773757
352 39745603086008267328218335012301
353 45426859527337221365510161576761
354 51882199289431783988522609858229
355 59253217655215684443509556276457
356 67617936464746022611266124676413
357 77173787618711383792928800763405
358 88006725433336185028805391024161
359 100373483856861136164747130661001
360 114399451115341276856669005594521
361 130392851790591945612149025530161
362 148521909163688353610010721008721
363 169205413514399560414595590558565
364 192628525427802848825248343818325
365 219329769962750227582990236570009
366 249593536713721413942153191915325
367 284059374708242751235773945323089
368 323102869033100651924626579604485
369 367578602485945676756966265819245
370 417939458892893816832142295524793
371 475276831202161089580277658531153
372 540220587347441565423851426530257
373 614100156425241361097118273038689
374 697772001563616215378015283349465
375 792962141641791523132595596366733
376 900721752241329645121555840629341
377 1023241379155395922665949429933641
378 1163223343464653835361536254372517
379 1320853433123179778255307024840409
380 1500547163411525385233421184437277
381 1704516259373473505676934121932637
382 1936416978777917511392294050989329
383 2199383147951401352675592277621161
384 2499129007817813922325912032441081
385 2838563486814699969942152858122417
386 3225664873639580721494481836861761
387 3664804651919954696683036235454725
388 4165076255142346521853701650125733
389 4732662828775024601869082852884761
390 5380833336820582052353331577763389
391 6115345599395483404983954711619921
392 6954003871873213121240544544905973
393 7906678682467483875521746981898525
394 8993606252990868283948670442633593
395 10228133655698897621006701266381729
396 11638857137631912234231305857495137
397 13240721407646395268288452343148049
398 15071516367801977929449753364275433
399 17152891026811388662410843876340925
400 19530096397428427990714835159486525
401 22233979878439058425137545392643673
402 25325205492363224063503381568209845
403 28840103388405755459544325100711449
404 32857572419066503522162968286232317
405 37430525754185763458446352125389533
406 42655921920715831110370871462217569
407 48601900729368297560690694873724521
408 55398911541834909368693005532548329
409 63133408693597457916681978982961329
410 71971234533891825574860586956340225
411 82031918062709354590515815488975397
412 93521169321279021842473088210743541
413 106599101065146730048290647423749641
414 121532861560575706210706869362226749
415 138524814461083964833673611260053857
416 157917287636735321423307931906478053
417 179983336016436761172057722676810605
418 205150580624979090216042026700118601
419 233774443172975785515530075372336721
420 266406993614625995935942454425117281
421 303504282660808397423547003194642881
422 345765640087781293117097218609580761
423 393792108203592596172900375318570365
424 448459363539350320598188564141700765
425 510547479692318845352532468810706809
426 581174591693844190615502460047024805
427 661332677443190614727998487041200409
428 752435476655655657933917395838372845
429 855772730610734885946942164231938205
430 973112838592864809261211256256615233
431 1106107891746705350831107777178666793
432 1256997802906967262396033377516611257
433 1427882079896019760385655127954149409
434 1621573984560177680908466026123477345
435 1842370027168985126959249845381336533
436 2090567368036048291143228747470290181
437 2372801016629006574325193232079534041
438 2691879209341166675336345439022929357
439 3053717745822643693567885719279137329
440 3462230877254734241991219513776927557
441 3926100804715644705231361140630666077
442 4448977249711791622640735310192627449
443 5042568387126192403062879315285513681
444 5712234122767549276977836252731830561
445 6471425331619665692638766989707864577
446 7327588701791009456367281782283462281
447 8299595027536117618776583243750535165
448 9394221726727265660589427409921570093
449 10636263647041861858457526618153480921
450 12037289183872006401418802295615808869
451 13625399706023534478318647760457565401
452 15416043373996629764149766091539340733
453 17447896663541649862131661764106770605
454 19737906990187717107440077786227243713
455 22336230854884798171896757693632230169
456 25267265680773754613388240653927539017
457 28590541559036467591416387974761205809
458 32340764102274851160714071344153458193
459 36596321033503753318167843262723256645
460 41397302362138558133254992305571279845
461 46844212430184411974955458344787289033
462 52995723314879256343168714894841649885
463 59973200951765239476676271423978558929
464 67854509116342691847021799293782851237
465 76799390167991327550987003336208712093
466 86901696636882983951227211671851860969
467 98367243029606872348958508250496927601
468 111326839588399756191159540674439920529
469 126029986035034273545397315552838052769
470 142654204136803370775239953872363392905
471 161520523358871861528869856266610127997
472 182850825082085675430659823856457600861
473 207055526403513121152236008897959376521
474 234434385393315221398827022388371584549
475 265494229489187063267743245613753889737
476 300628917110520826561615435668578717293
477 340488615516572881813442936230520511965
478 385574492332873219773100305342175646801
479 436711023891604770305019508221692524041
480 494561167707645062823447900675378282921
481 560147230568518491696134966466327568321
482 634336655309040277484655048827312118721
483 718431351972897613415250633933926604965
484 813531405289096208702875847682450682565
485 921283986726223205470156533077084199369
486 1043122761441477297912075250845687558765
487 1181099309425416927152695736055073133329
488 1337064081096796584364742826738297453205
489 1513611564349954260740284396634832955325
490 1713091305454076750728908373825844369993
491 1938769153547454033694170515737185437073
492 2193666338163351290345281152189528178017
493 2481852798650749151436359976409487696209
494 2807190919496926882800667739783052695305
495 3174801223542343548599577538101735089933
496 3590626746266265441307137376623089662061
497 4058949474010439942644490538052899351801
498 4588116728987804691291295521998387543157
499 5185040834164299257552251184588941640569
500 5858656408908168814951717605378388298797
501 6617878455431990124715756177073172937997
502 7474727344507652728555892020708327651649
503 8439521055420993464447511561018312222441
504 9527927292902796598118464286014578248361
505 10753258730324221138034994474710734679137
506 12134377991372950288405317520765572341041
507 13688374318356296920969544234971222545125
508 15440139272601672454502862604092676947893
509 17409260166826059627104377881490637980041
510 19627678468386964736721695048185102511469
511 22121672006635935137107990400218789167601
512 24929223370616511462816277419068909409253
513 28083620406411163138515357935788785267245
514 31634475617843781397170622593170651140073
515 35621513993876160098322556676170616067009
516 40107772091624960130185071930580348504817
517 45144436305026085698021205056457888109249
518 50807894186687031211585930861789576783033
519 57164288636363613118277102916389751602525
520 64311095649191638921131148689474986500685
521 72327931321721457986259350399162829997353
522 81337597398133499065331540115129488569125
523 91443937398165092751419164967247054509689
524 102796583870056802240905485187857900989197
525 115526765473105471386003482928058413549293
526 129824864227955634207624895213327306333169
527 145852257187469434791228416441789307816681
528 163865575867888540912280531443300399977849
529 184034903621332674388839502821976285432129
530 206689517554323860761645938911570530238065
531 232074448111399460441386261133902225918277
532 260575139948159883516856451307045948338981
533 292498975075207178157856045067206132679961
534 328342350067970397952014970622602906647789
535 368484207823144463963472140091532980302497
536 413545026429396780595434491380422703106293
537 464011959033952372538825209169795842382525
538 520649251409802401610706894638175269809081
539 584073135487977095964762239808453073058001
540 655258269990334393747593999724718641630161
541 734957958586708474854905158206184250282161
542 824388777591588334395301957828967738478601
543 924537957181095040072965090420798771692285
544 1036891884611202717147085275596662044007085
545 1162692066565510345348903609891886332080009
546 1303829231940693335196337578366692347011765
547 1461845459876392121964357398783625674542489
548 1639099130057579859351957765702386897665405
549 1837564857057782935591483153553952103619405
550 2060145544567199526054912251994843500400113
551 2309354721652374094030346604820967911321833
552 2588843851382914717242389553054560937384777
553 2901733224697929910947935829633400404902929
554 3252571476247132752274348394480177634923185
555 3645365832564716368113064982585005425961013
556 4085722626999618966410698138012148428190741
557 4578683846308907464297421286407494132421961
558 5131293014554705067355843735996632711295357
559 5749851518459813303759627881973566800203569
560 6443118293814385081959225071389394945196277
561 7219702593895140974530454656935822321719117
562 8089182439228189077824261604886459832557289
563 9062894183308656673807320008022853814449521
564 10153701726099199067398631527435446680250801
565 11374817143500244391713560936106795344031537
566 12742389024454068684395371597824872837300281
567 14273564873429109878179398495763509202191965
568 15987810033925145871451412513883575061197213
569 17906920046241046202244841613995281843706281
570 20055432371878316885725865389618078477748949
571 22460091341910113152932643866595508466890041
572 25151593889153288032830282231103977400355533
573 28164267309776614590727566109570371935688605
574 31535036664035745017820927560120833754121233
575 35307301511358439435723360481211919785586809
576 39528066857688299684000662342619067375442137
577 44250214018266566051930109320167300020406849
578 49532325159196741459305483988376663498383873
579 55441845046338367378342899124812785187252965
580 62050138998787123588539539516524366165977845
581 69441928265465769992253502691358632511968793
582 77706766748216574077320619078630396243572845
583 86948720518762391479497242588856874564539409
584 97280007311437389634157001225567616791150517
585 108831643091102768338178724798320510969945453
586 121740672797652107894442513591905525686617689
587 136170835432115669191741511397202547592864081
588 152294572891274691173844606421766642197911489
589 170313090242325878343035186973821223856038769
590 190440709802287360818036413676761146677008185
591 212929908890744150847268723908722493066556157
592 238044002971327374709411807237437795003694061
593 266097192956932325971108911030188687245869081
594 297418446727824569290426944074081325014698389
595 332415427913756325658783114291618485854858377
596 371454826641776725625970703525595089374158173
597 415060736090269016145180318760569789565551245
598 463715178938651372697307183851705680230839041
599 518036636330611675187899770665153251763965641
600 578631068142856806928767630811745999985796281
601 646275438334713734342052329723179443455247121
602 721704012182715830836335383836039253480479441
603 805892383390679684000051737870382940341316965
604 899754785753973565688504117057595445040462165
605 1004481550769426108624920541668075493729523129
606 1121217257025555439529836494854631873173965725
607 1251451968428768468584906442506064129934902929
608 1396569186545232694716587290641014205030624805
609 1558428232418469849700612231353465107659319405
610 1738770685178161618885880830271314680319835033
611 1939853227339694113925429680755903888906339633
612 2163844799012703685127474902955940474827171697
613 2413564979719558090348247182126519314371188609
614 2691659653705403270566779843144033834729597625
615 3001632119925536149790667274810195077936959693
616 3346777942529762657206532974900707061799244701
617 3731369835200836650376391327339027113212392361
618 4159529688185838964612646523247239429699953637
619 4636556922192071085188124566143242263563339609
620 5167485573215865013970499184649855438161182397
621 5758873577704520127528083356676387010933889277
622 6417013645308486554803615973565745569329335409
623 7149912481849547249588112897258271100662937481
624 7965376829563152294303606397351766395552505241
625 8873326238924477376345695434865046409378509937
626 9883343229177735073455294561307602474074549281
627 11007671062292150533021662665599192352000037125
628 12258222871747431397835581596859094785902963653
629 13649958817885860888148420664858524122983207481
630 15200308444403162377149648033785462530128247869
631 16922447422189889581068553497054708471221752081
632 18839825501372991497454263203218790674253017973
633 20972534674571760196765852422127051315633950845
634 23345760930637891173421050041854669889643479513
635 25984662008724364569151257288195294988661773089
636 28922389845831861314859721038503503076715399297
637 32187900172182572888857997461118838476142229969
638 35823393578144705913337964477865515433411523273
639 39865647245253235548619461349858991588359838045
640 44364979045523097847387832362988444199478593245
641 49367516918002042543366765069132823919050111673
642 54938818419054301723254595107111566903035319445
643 61131479433704527974016419117312045656479699609
644 68028261760157902527613633167460345021824041917
645 75698708146974578511479322485569837400589414653
646 84240595126746461332049988756638699805681426209
647 93740645594174770897173385007002293324211855401
648 104325509277140946479500960575184698255735561609
649 116097981477485566473461993624331206139306209809
650 129217416607350670770656044861846774242029964385
651 143815205011404365049071113781525894426624338757
652 160083466678070451358258664380672373031734009621
653 178190174665026676580910289360468176996105303561
654 198379474183440342645974687067766604129249088669
655 220852656011574377431380071966901713059527894817
656 245915477498830789788537284476206626068257845893
657 273829310972173143161771015525029533773507751245
658 304965791290551799451741737449498505850136466121
659 339653353357821264504545401882811711946894098001
660 378364020466991911251785614959781092964921378401
661 421500804703348448491910673955414476464171522401
662 469654137991166379814688286723315236093364865081
663 523340049096564832100808078294599535649735890365
664 583281258471946282983837774929792667020228869565
665 650134665489921248674508203950616753218235086969
666 724809537206229540646262336655217321434405076485
667 808113865234396888069624819451224753319397650809
668 901189853267029154570642194689433915902609860365
669 1005072017643575605143486029197108861175437360445
670 1121163019067535959615568563222816840837828437793
671 1250769521296416546594355550341016187004776359913
672 1395655656614082524525538188647016854090284121977
673 1557451174697691525609710008203984525057786751489
674 1738358593126629561203997720636675537591700279585
675 1940447634597813630375325250941129106496689594453
676 2166437310811283926463757334017814891784699615141
677 2418945988011342506786656034307661676148885125241
678 2701380065518849155219649715771626084432895715117
679 3017002689597412496258650991469520582273094978449
680 3370066682692038783746502757988707493229819883237
681 3764702066847403819143441731342287870744360201757
682 4206168773098686531562604317432123648713206640089
683 4699665622680824458183172845195730589484111801041
684 5251763487277225686725844797026512063161101695681
685 5868957005119079044902517693184227797408847740577
686 6559426766592945771133434346507767878031091777801
687 7331342881842749399034819481392853505246978051645
688 8194834681447097664078877967933955160191484900013
689 9160155695152533926484471593263566507257212097721
690 10239917545013644176604065481099761508827825945669
691 11446894643605603781721136982488146124791656039641
692 12796758772861957265073441597469304155833227553373
693 14305519098538109336383022343432753860117168847725
694 15992551829376725648001125401699276653996608723873
695 17877849806290954555919635282327514272550341894329
696 19985466035856558670783795980859208113434176184297
697 22340260466654784903413518774159859995194951571729
698 24972030555669196204279663957667304560856126746353
699 27911756749628757204301576108252559077294488619205
700 31196227156766649778574207938490043455028566551205
701 34863970980164665941038865877515994462569395326953
702 38960491239726123244873609982869271622525473579805
703 43534592813663748916978815877325964270539936559889
704 48640320060778799717703182842260933873331718869957
705 54339040101651634566277473416771873633727316512893
706 60698859324282567689116340256285107622360732760649
707 67794154007935076687675107387714256339745555115281
708 75709119358110256657624185316959655500640039116849
709 84536379657894139268679709396743171782588490455329
710 94378708219462415752668301423380074558688137109865
711 105351016084339408461510810806487443082745154688317
712 117579957056579071578923745430207183702423037191421
713 131206398607482614138380734783050853158330180514921
714 146386330267315965184448304744164635118757414960549
715 163294305112138981051281289784767094887871460778057
716 182119898898148200832561567880604751957305889450093
717 203078542108450586327204328690767740926230928741245
718 226404198007363604202405692477712809877312989917361
719 252359426972104648588436894217747218415051574773321
720 281231108676501774488839473472618044161850101911881
721 313343259622859938081090160375788031735472709727041
722 349044801605863074834073970092780310810711518707361
723 388733757115780276758523247851034896686122979169925
724 432837740117674696176090682182622424774712168361445
725 481841466213064018122702376394115762281651161505769
726 536268977849394089615018938524841912762969789433805
727 596714653339776822350537635568419322216025562617169
728 663814377347261431686795673913848223232022154878165
729 738295059996925514998927301017692689219058954673565
730 820935325031409742208767418586087037375430717279753
731 912618172826443128600524599730169082011851179611153
732 1014292613170441209956883031163727560256201653079297
733 1127038014600779807796068967951512089355185078244209
734 1252005533172148725472287640494942511901096207161705
735 1390510360851193951992283329466048050497811356107373
736 1543955750482046525916534491201625602784455595920141
737 1713935809895146490560631332516624848301813770635961
738 1902159076739971430190867168734949279140585182232277
739 2110564875885966697050945498985754698579469860879609
740 2341221606337545025599135959803707916930090833624397
741 2596527586785875049224493599125932188732740751877677
742 2878913077574367200444722872993905785889962798276289
743 3191313417952771626158115905823222848182248406856361
744 3536736153052462975324050675312219241427095283900841
745 3918682277687070072139355552823028623706030858796737
746 4340798540743274665255921628587247616167483729135761
747 4807357627042708673407662068519611780293828250748645
748 5322746689979639820845404948456402698015087792951893
749 5892148470041022926311853034059400354866551455020361
750 6520892463370846018973415300477072346305698203635789
751 7215221805406634580596123876523544818189855858570001
752 7981585537306127138328682897306437699684308535410053
753 8827584085536889243639417053833784202318943997724685
754 9760949454639259150527092626215533824068895461305033
755 10790881721991329053430719895881384412347165630288449
756 11926794879434864803655978557257723983067922034033457
757 13179728556858831990034567005411663186809694404078689
758 14561054752195543907172994695329092999396409296303993
759 16084185745917674575969443687154653808968543930160925
760 17762780195882482953563935324877909764340587673023085
761 19613047276042770650731819704053488430625400388962953
762 21651532923005175446489404616132006105363477633090565
763 23897705767383044212946843353563574670094888993896089
764 26371585899438129338869813194689132202177970597453357
765 29096737799199187127464431034854603676723348530828653
766 32097194976351303972546082085620611698656826898854609
767 35401386468236214837256386115322386620552743493665961
768 39038458225726436000580888804925762518422556740282649
769 43042543515724791043480111599681314219171088313849249
770 47448804423875800960747879304223312858197990943969265
771 52298522270188363999587517705203925789127876388288197
772 57633973288810700770897724623186494813484883621457701
773 63504917815664883224090530481580172738584164048613561
774 69962500967804097019314251801587274072821364090757069
775 77066470657845410210924812176242781948394946485463137
776 84878617641322524644986479253036426046798123289402133
777 93471025551971311308569199516698576147663668193490365
778 102918003411049378589478939771383092686278110424987801
779 113306421084709424962874097519157280402389995756384561
780 124731073282482794877206190871152603530837332938988401
781 137286389803162761401161114855496012675158934036646481
782 151090678878916538657187769721635163766251702204646121
783 166264819570201322971091487062160802046272865969588285
784 182944265170808694424800131197580187055598214444770285
785 201275564769082144854349503642727004197138163348177769
786 221426274788308013172425078818524338103111011703921525
787 243568477764728774715885841156943251446052898683496089
788 267907304570863066236896676683775003705127870734315805
789 294652149504178996434573684707268063556422108403561325
790 324046901106181134108318207522487229124704162902460753
791 356345669781639837320188284393639056646860596128227913
792 391849756787961075399699492430333811701295014665080937
793 430856588147348806797987359575361911263412229734056529
794 473734368990021695737357993051821652432322976749906065
795 520850285848160537003635152362226657314352419617401653
796 572640699569113388065350373816234369672422707401390901
797 629550464427467500117007896057465247325686434098512361
798 692118667066490649826909802653339752927759889542595197
799 760873023737677378644395666829120749656716930894312049
800 836472120609889823468370783747053409570331416558665077
801 919561118270457153747706676726970629289462771837260717
802 1010927635608475337195924582943146238864411236690630729
803 1111361699100913952745614474358759743626929401732040561
804 1221830320284916080071484920375473486798972082757323601
805 1343274796879766667105307759448543383140274063529483377
806 1476875483057075134849231779372384064127622565762384921
807 1623793433962008249752760776415730271524083328319635325
808 1785446754887963319357532446093674289941135747280382013
809 1963250129048308143676097938854957796989432176692854921
810 2158947441997058602481452136588518722080146610154263349
811 2374242906458339824237315223691767546046091732451789881
812 2611266575157925797504731005259063165767460226470997133
813 2872114320095925587055940552193519283244140824638866365
814 3159356869958086819145927131544341618208139702597560273
815 3475568450459599025647734740837008978362104697024043449
816 3823899455301170248444516271304555065515953900973416057
817 4207466571038981984105439028665896666650000821265601569
818 4630126143375615244424462453852416078537554796723804513
819 5095719653378650828793609944547075415612928124093687045
820 5608923685089125982858837946793596238853639228466026005
821 6174440676532081062378825202944137114070372810310982553
822 6798017871437201721478975713396597642074512154886992205
823 7485393656002417191691196085685781838211682381232487249
824 8243590997186448520419778318340824219722403529764257877
825 9079682524651840169802504276904864813252676392028397773
826 10002210177862386438339620968646717566382688545621331929
827 11019873457463403731844960350842316831199141620101564881
828 12143156279538227215621880914377972183835369923380579649
829 13382686818263102296532461598662228884970352287526183569
830 14751305094002274883450018694028546832784767368833961625
831 16262116057772169291289746697079259637170440943732672317
832 17930776607063291230068656990281517180759195014013348621
833 19773398234257772719652294687764237371726116207496768921
834 21809193030544662362049978914536556134812657457084102389
835 24057911977693560860962314436643480987369105367555527017
836 26543077388630362589555819727943907450930459052939016573
837 29289014483217231493790906734529677590997880290401785645
838 32324457347765568449140909573265900478803560806602810081
839 35679322343405955263592655034130230492505831686491421961
840 39388845314688745000038782040141043327515414346503382521
841 43489698847243745564288565486124377630208061639321416561
842 48025034538688038315223156410326323882135594293968991121
843 53039994417679901148476225503612828197012499170783039845
844 58587295190874251063802083152266799496855732706523645685
845 64722387712505308724969586937642607225833517834684610009
846 71509861669246139605376654728801142442531865734042684285
847 79017708559161103808930237665498717913154619662770690929
848 87324957633812918957732661309511294447359889498223668165
849 96515119898303251890015152393726293597568425581687134765
850 106684743249176559466035633530619784983947532537205342073
851 117936273260205968367274618145046117240656103737798286513
852 130387834323722932527547029204964191300453382945531475217
853 144164868586259289307788039046065908035140219242591261089
854 159411730015145634233681384572055697525893287981983463225
855 176282214895989157684837378642504646202206565220749571853
856 194952465550134323208455320804478350672629408180910325021
857 215610754776623761980787123482443954727596452053949581321
858 238472218401691175923636866293493804196491435459519249477
859 263767005988004299363752001614781976306900910052850518489
860 291757568834183119139215884994376332381167332975315037277
861 322733816898676898280109399558919625667020258609296874557
862 356998538037494096450067399682377723432820630353614905169
863 394912444081259131340532231653270913497669920571825610921
864 436856733143943378778599648625479545653423458433539306681
865 483259098325773100435603470102755836494081945251537432017
866 534585443827177943204960632200454117435060100107193011201
867 591364004812455348143208235625484427383539541385729630085
868 654154617179527395996262308036076911695162437715251298693
869 723605454535225657189266817072856499869351743066569215961
870 800400807941267248860506765045901631969946660110075604349
871 885323655358141442444479570217362449168537675075176176081
872 979208649443494891718728377220024003922694963522615540373
873 1083019342245218225315469288625880720104967101202588821085
874 1197754833952080752302728978872345189942012777857939533113
875 1324593292407200121272488783032045478076942060282726043969
876 1464761839648832360719166636185275469041430877653499816097
877 1619676948763958933647295253667751098522009614081215037649
878 1790830341129682913763901870390111182154415489686694751913
879 1979960554414565077537463408207209156937935798193218375325
880 2188860736783828740806748685387552206519317812323113510525
881 2419650287649352483948435997040064274514466333063776597273
882 2674514741976877635323599277758498599170279108256987932565
883 2956007738208395755261754739596208340524840357919666982809
884 3266793080694827677530658698579695189783974606000665530557
885 3609986225164369768158219489679336164616229533539266200733
886 3988787643623141947698043200126527502725691384771037579649
887 4406983930908332820516255606793967446443663801080892783081
888 4868483102473541574044136919967956844129664702205114674729
889 5377845914490875163891560530829243239403885702063467469329
890 5939811260722623830373559995900869727814205532284487211585
891 6559935018761406539799624910899696731385636514815279539237
892 7243926738960668399191383129837952184468373759378928274741
893 7998525213919912048721301224393983743230693858161913123241
894 8830675124345042485670257355822673989452899319108936021629
895 9748492775091770748655232440037897166333078288139089344737
896 10760414099465791828117081183206471950512054369033478852293
897 11876286098907113922019612832107029430405238381442969027245
898 13106274141036127320821549308240838911986721614184905172361
899 14462310759016493560115928973012204269551711985416818571601
900 15956749548912772633874008754131362117219554383722332090241
901 17603965358881396963875475131399739554965924972024342219521
902 19418922053687124867636747911391574292893451427488545397401
903 21419048037895095670765378513470932620739149184855863708445
904 23622393338399800388536519487511622714738464700390767352925
905 26050044242031657444241793769162721488913270278150152433849
906 28723904285993357690559308337135458702881895904226945322085
907 31669360800560236896295907652026729438251902194749904825209
908 34912960383100149943339307867116641671744045984856644473645
909 38485429987790119778887595781161987167128504721223882104925
910 42418791330345456013620259716052577868238523014495893338273
911 46750185900872370488219289797644997963225293775508509116713
912 51518428514327467471633925256356103192557762434168826362617
913 56768261886874692688970767455538127043645164914142355641569
914 62546666056096829850652038943970941229995433397372723679105
915 68907729489156978602682036481301580427229423765679640582613
916 75908167262289040756360255311425721597547867107839783896901
917 83613291918014027336264036812004279624373220865087213814201
918 92091764707524775313463679900450955697930749194208226932877
919 101422271015768691892110155920992626024919279177410722767409
920 111687876435038377174248761736945709739546828215991953834117
921 122983613967082854589926667460201810280998920327357782214397
922 135409718428397376858400766895479867822820132538103619443129
923 149080881373618197003914357505657834448706768837032889489361
924 164118367788817133814176180564310862407659450612325347544321
925 180660317765915042014276459698950522859751770051249764654017
926 198853299729777055176585797603328564400612397942476012545481
927 218864007292555574314326607499879277504197747599428380707325
928 240869301573992444049918571613601858169423249526996351961293
929 265070209488504386043445096395725776585988635790414479823001
930 291680442794696427227504019868435287343807384902665529037989
931 320942088097700393212158269311542704390798870610088878194041
932 353113231114619677976138915190045644205970988265424556000893
933 388485759693426739499920010347993335077244996028876581300845
934 427370904111655531969895213370930073554806232600945743873153
935 470120394366977485980426539564563373590458914798996981472249
936 517109955289077585713706866507634093299487317702434856406537
937 568762923342467936321569559182564728251823952197130840267249
938 625532566069413287256673077080077999979074714447478640600433
939 687928824267633235246684304055205798352896064253009792540485
940 756497912389068645743036491892873680393861969206532475198885
941 831853780779882616078552977017195384783787186803614404904713
942 914654964605969563454813020691166729898911052685749935614205
943 1005639917010504264662788083289907681545917864676764206691409
944 1105602185526088738211276186125821709105173059102849250909157
945 1215430337403596578409561333370325773134622201919002665154173
946 1336090382516174750784379697877649407369036285172338634925609
947 1468629457544423916618935290524765324385336853739457093287921
948 1614219306255049304683654462683452175982592676697195630203729
949 1774133290690657587453587055743357867168557747786599870447169
950 1949766290443549574027637896251668722137675758396354564006985
951 2142650840317380134052790593909690510126858495045951937406717
952 2354472584599177165697597618576346360719672955782443077230141
953 2587063769363360311371565206882130009529876982970258989826761
954 2842457388469888578708789177364308530927769458470895698699749
955 3122856862753409876128283467014512689967269031998924558495177
956 3430698434348570141782610022253683294993377493230454659546893
957 3768630810719235747655109056980780819229894326590177444931485
958 4139593816648736255252247682032983558174422302564722138456081
959 4546747272843133896013146658370896325783554327337872860678441
960 4993630569654987043256405387306100152517701588559591841971561
961 5484050245894100311052544461648549514337465074774602452869121
962 6022236809899029598064638694692898468592288935127865003424641
963 6612757930421361413083114593502041393041772393341071043011205
964 7260712246021812363395995530637113673924674886593367554931205
965 7971554624693420661858008758758426483012364784601238977016329
966 8751413481097675019828250376626519181312686427532135881362765
967 9606837777436605889190946140981864595728739642220263313283089
968 10545155010548671775576314484248902280305082988562800184034645
969 11574229099704040998187168791292933013405659814995966191041405
970 12702865994608667336929922819579106351929207147363275094164073
971 13940449379969328896338984220942141386446117479142691842726033
972 15297545245569384449136787793095764519695902345639665531631137
973 16785425246774366498154409081725397028224050187343573421895729
974 18416713238145815813951504898767880797788304088815548776245065
975 20204908536931927555901080813764486012593170282258314918033293
976 22165167136472091219960552004105311280454062083438730851602861
977 24313607602502107805119220378771698141366980919658008975210521
978 26668389978535328071551870717427402697633360999626871588003637
979 29248836620815082485631160667362841898892238574967135425361529
980 32076631811339073694808055160443432217814420907633693036232717
981 35174925414841109951102270486089826500908163426930468872760397
982 38569691985639063957774939950627430912535197525708101469532289
983 42288560520179319773128034455304756177581482054696009180639081
984 46362626266947120507703439216970254208768751634319501660553161
985 50824986124012192537652703615819135913022412690005090743070497
986 55712753492008986423554704489585890189220858844596331056036081
987 61065513409925460389148378354599648344107123430499456780995205
988 66927687251697802813110902121353608720088981592073858558716533
989 73346536621056807833260662081194551169861633976893597407797321
990 80375646179495047756560249251327741898864408900912380485463469
991 88070588474153452844923362578011800213800766278802907719310801
992 96495686331356882815976563333007293405122211406388049626671653
993 105718072897392382424975666273619948714143063415437554277057645
994 115813958527280120659945610603165345918376465720211734111573833
995 126863537617108559793833087425791190723911942231802975305028929
996 138958241437430342465348350703998463558686285869292227060802737
997 152193564833437935819497248723128581718131596556051840239757569
998 166678837686321941941131959444993868558813021209793421059741913
999 182528336658268242884242643362577961418311376797268836173372765
1000 199872350462327639319776572282459280818333473355017341843880845