0 1
1 2
2 2
3 3
4 4
5 5
6 7
7 11
8 13
9 18
10 26
11 43
12 52
13 75
14 99
15 147
16 237
17 300
18 418
19 571
20 776
21 1077
22 1735
23 2147
24 3025
25 4022
26 5494
27 7155
28 10004
29 14911
30 18919
31 25767
32 34233
33 45672
34 59814
35 79167
36 104272
37 153313
38 190847
39 257607
40 334813
41 446054
42 571474
43 755123
44 960988
45 1268895
46 1767863
47 2217811
48 2908381
49 3779016
50 4904034
51 6281127
52 8148036
53 10343181
54 13267495
55 16979539
56 23138849
57 28613862
58 37344718
59 47355755
60 61157956
61 77172203
62 99293995
63 124450215
64 158839613
65 198924520
66 253068478
67 333033579
68 413791620
69 525947097
70 665204751
71 843267279
72 1058261545
73 1339523902
74 1673330078
75 2104512627
76 2625769168
77 3281388563
78 4088737195
79 5311219175
80 6498832321
81 8208805608
82 10219402478
83 12851342419
84 15913102024
85 20000210757
86 24682138755
87 30846932823
88 38080631121
89 47296442370
90 58154854594
91 72306989503
92 91375318916
93 111839829639
94 138959905063
95 171897305267
96 212925273193
97 262480557116
98 325074485134
99 399369922671
100 493106058548
101 605302251565
102 744173014807
103 910741484415
104 1117955020497
105 1365943294410
106 1709502033954
107 2071366013979
108 2553413848288
109 3119553734215
110 3839213696219
111 4676941302003
112 5753295351709
113 6997301317208
114 8578264316854
115 10433704616459
116 12750070452760
117 15468209987205
118 18874557205475
119 22844946260119
120 27808594581721
121 34223502516894
122 41329784666838
123 50298721547967
124 61138548348192
125 74317510465335
126 90087210132679
127 109564750893247
128 132533154038357
129 160841604610596
130 194585347574086
131 235556958869975
132 284300843304208
133 343982879251349
134 414239220452107
135 499713165230487
136 601878376906589
137 734001508922446
138 878744759734582
139 1063281252331239
140 1278894922915836
141 1545360850974639
142 1856266744963431
143 2242202385816351
144 2689670744656753
145 3244177971145912
146 3891712125693266
147 4683285150949191
148 5610621899006488
149 6747194794139849
150 8069549095582999
151 9681760622926019
152 11572115488878409
153 13864930587369306
154 16706551614114482
155 19933641743503267
156 23872522132954324
157 28574180780393619
158 34204768812747831
159 40866508870172115
160 48923763750000333
161 58397661981274176
162 69822300359113510
163 83322862676534647
164 99494083682208296
165 118567614069182625
166 141522374359444615
167 168430482273315887
168 200671843563034165
169 238685354791477154
170 283963654745921374
171 337343706407020899
172 403838052230676512
173 478211623527308095
174 569680271553952543
175 676418331749024679
176 805074863658415401
177 954778307042543568
178 1136525823076819722
179 1346701201007503383
180 1601098568324407456
181 1897495306587919645
182 2253097567910808131
183 2667387988732663179
184 3166370421497062501
185 3744773237002482890
186 4438364548009471330
187 5247592159411151255
188 6211435105056467104
189 7334472801880675635
190 8676086370206523551
191 10289768862349888291
192 12138747120885170281
193 14349516767255246016
194 16953048768443828106
195 20029069347150711087
196 23643234739752050100
197 27932159635779255549
198 32941638968727985219
199 38893451542380928003
200 45862631743362893681
201 54096509186623058970
202 63738633663234147634
203 75165842001728588183
204 88480290895582384492
205 104232042620360103887
206 122648477073912576907
207 144344010770574662499
208 169671107426742530465
209 199528433377224345028
210 234357682886682110854
211 276447360018766297635
212 324129486537485174952
213 381222607179305008713
214 447510104778382485831
215 526140144752080666767
216 617113969190793904585
217 725388912945567608182
218 850396187205550858298
219 998888983395827990019
220 1170914502822349520848
221 1374350986803311095967
222 1609944032318693950303
223 1889180851349387145659
224 2211654945214100142745
225 2592679644937308198420
226 3034509866733659279366
227 3554565805301763907015
228 4156765347373875988732
229 4865882804083580500473
230 5686076972774713707819
231 6650997266434458035895
232 7791004888867843460805
233 9097774972692659130642
234 10634524882215083225962
235 12429354340804180894519
236 14522835636295835652212
237 16959862381094972307591
238 19816517266548507896419
239 23128601224104534624587
240 27008965381858366418641
241 31519884432455421941216
242 36785846047710996475474
243 42902305464160894414971
244 50064459699484819561580
245 58352438345431871025025
246 68043260391034393707151
247 79290720700030596971763
248 92401252276756503420261
249 107595166069322292964374
250 125327651321967643360026
251 145840364604582402952707
252 169750639159529167494484
253 197448627226080586047103
254 230163170112006314654075
255 267384747016577988811107
256 311205161456575359535501
257 361718100569329168094672
258 420791297045646079820146
259 488855864545203041323307
260 568593798669075575572096
261 660238345957611932809161
262 767593735241609538619607
263 891193470574587397743355
264 1035509942568243718232881
265 1201730432697285026814042
266 1396046999018541431782638
267 1619363379595275108744507
268 1880079822931762916598732
269 2180385021662859792340347
270 2530028016405344113177519
271 2932576804317024321938431
272 3401367694060272223852505
273 3940483349242180793174340
274 4567646992209768591198790
275 5289260408204659694588327
276 6127334765469233722242736
277 7103373545676068132472965
278 8221366319068529616289495
279 9518564368406868846667263
280 11019401357118818650873973
281 12754671262173017444295898
282 14757757170891835851356866
283 17078895274852103419296291
284 19753165826936136792222084
285 22850844808311525192157155
286 26423801380848532938950847
287 30555459663376394358227523
288 35316753531235189565531629
289 40832760090972822527087932
290 47176374587313910550551274
291 54516715449936240550134111
292 62972671467485199114949228
293 72741909074022021675894449
294 83982857509729240963524631
295 96978142768242833067976379
296 111915200190371280877494193
297 129169565484364404466116354
298 149006333965342254923110766
299 171886280734821010493334211
300 198190391377116857660119756
301 228813840739297339837280487
302 263621257948741492406565987
303 304021592141490996852153903
304 350353585199000517873458229
305 403912470778824203599275660
306 465253299812822432006564782
307 536294024220252514682394691
308 617514557299249562539644548
309 711528255849070885690093293
310 819180252393749389855407991
311 943511008634504159334385343
312 1085858836301841626731714057
313 1250478672665104516833414050
314 1438621552193779953483773854
315 1655961302204117847009523587
316 1904821960940626672584511112
317 2191773451268030828762635015
318 2520124340661781436685370603
319 2898908815209471459161605311
320 3331983945181552008839837601
321 3831160841311124791016651052
322 4402170243183748119279735990
323 5059274450490589494172671867
324 5810839734167687240644788640
325 6675975150140507743629169537
326 7671647937271625364542360699
327 8807588122987247558318005455
328 10113493397480416532524342609
329 11611677015500664845053086206
330 13329283108989637814905797394
331 15298177284514807997301842087
332 17558040600379012330244920708
333 20144303347150877550577479627
334 23113554737531867990285564879
335 26512827895314889065245985547
336 30410652655311930597804118657
337 34872035901255103120527727728
338 39992376984359110624963798062
339 45843761621440781588449190847
340 52556992035358223590896524508
341 60235736479169591519265975249
342 69034699306233181440120982159
343 79093210486744904133971056303
344 90623878866150706167738817313
345 103793622251452717433143089630
346 118885677995819360197918753018
347 136123493077772702000327684531
348 155856234877175409609951411496
349 178390315260639428373202247531
350 204185344210739921264937287419
351 233622998634133980263231304507
352 267484204850460787949461782221
353 305897152960721155111044997396
354 349997084290940462244438317830
355 400257791211542828297441176419
356 457845842562373670561145032064
357 523414639065578830909160679777
358 598604098316256574505193049323
359 684143608091121616361288535615
360 782184238613222005034332107601
361 893802357482653759296277792258
362 1021593854658078905808001052150
363 1167028363267723781788655025015
364 1333651190912956414257790072288
365 1523106950022863116738478586155
366 1739994742768502738862207730783
367 1986841532086351658304835776239
368 2269140741425322067976107064245
369 2590271616357523459238022688872
370 2957606576449600865041502800406
371 3375271209102026151057089186119
372 3852741478072907884869795776680
373 4395761300100681548768393620617
374 5015948658616508504652372343803
375 5721152757254272194186777950607
376 6526508397713620934408464322973
377 7441736734681433013667204046898
378 8486354754200112788692366649710
379 9678708572875955994109283935375
380 11032347825581175718603401582836
381 12575488966645094670822881353803
382 14333780760818714515901804043823
383 16334776631933740649403625176119
384 18612693447791203630006765761649
385 21207712362513486307608292194932
386 24158302609856586416804237488210
387 27519449820110527852747986318543
388 31342895282727466182468914947736
389 35694173613007948919082696967405
390 40641972925024175223815740361839
391 46277674254870482734999639396443
392 52678760045726378385322251623841
393 59966538253482998537828424130734
394 68249965743794536379435532917538
395 77673209756195382940537003170387
396 88377936754078874881631174143708
397 100560526272760563918859187665591
398 114390556634401295984399447940959
399 130125094070296073353554633880611
400 147989471927124831936922274393533
401 168298329358313980023096709302260
402 191350699452301444669591321892782
403 217560155372057157374063263120655
404 247290332786889236381494044901072
405 281075243054093192119176980316645
406 319406669080689348723385471403639
407 363081015547435066481665214614039
408 412436741223356570698935299177893
409 468628348191013353611951200986270
410 532290688280976809301801874248414
411 604667238054513875704362554973723
412 686637906498141209936683881779784
413 779855774714187716459810101106043
414 885357525577964454972265763361559
415 1005328520339661920740553360341519
416 1141134382045777342279303095980705
417 1295438181635256300063033783572820
418 1470101760208667772419528953822330
419 1668621103060825545391931667501359
420 1893158589253059213833687646723136
421 2148272045635068320587380007070609
422 2436972888249072695101339953848203
423 2764739801081970934563230936444187
424 3135562017323085167581342443967397
425 3556593451542362856529625323755310
426 4032734264893654837637990415516514
427 4573192764983966772805901317358727
428 5184429531010859111022139505650392
429 5877749904081366101396747375930631
430 6661822836460824571422478280596191
431 7551116709203624159295509350677435
432 8556345760667036091860525244471913
433 9695964649702001811185786486097124
434 10984250005281915468494685542962802
435 12444103531923552388564520858851767
436 14098034652157474933826692961745964
437 15966740060872266540676043678719481
438 18082109771462302875523673159128507
439 20476739232162076150273379659623899
440 23185158240845053783648147678344241
441 26248930836161999712118408704737334
442 29715886032453133178996035139105666
443 33635361712866943956004965564336511
444 38069743683346814269052383523660428
445 43083496098683612233574844777166707
446 48753455619324582182561643362145171
447 55161940733887896134584014532573851
448 62411993038581540657888489754807833
449 70601005434568801000322170491854904
450 79862421097806357213048345492549094
451 90326802938961989045101398127091539
452 102156156698901853647059028979093904
453 115516055795205976333671437603751501
454 130621590593085876125370429116176447
455 147674910439043180586009645819706367
456 166951497809552367535939991085193849
457 188713472527205282591731886881572074
458 213301564914643071702689809081770226
459 241054007662654114744564112101453755
460 272411227077454338627113197988007608
461 307788612866103385769836072710015811
462 347746994232049543800375645396544255
463 392828433213744016752003476666308707
464 443728154609017941213445857362188041
465 501138272090934332585407665489795120
466 566072853936104145580600758392120790
467 639136909817476561309666047863145567
468 721719036682029453143887748896284100
469 814792578414076369872801476079823669
470 919889798389979651989883469290493779
471 1038292745329791914047703977954498239
472 1172036262435347613792581469268631197
473 1322624011437908672263033814384569910
474 1492689705971005558731185319511281418
475 1684221334545274711402758268532705999
476 1900401716594920513865013569235798196
477 2143816916671255755202212681473456283
478 2418637108772275742570921699444837627
479 2727909113717852673465453864817135483
480 3076966655670245880395014828299713041
481 3469927737181102010421772485333733380
482 3913201548624792710164045976946363906
483 4412093916447841898739779771905073739
484 4974927740949899821161736560225548196
485 5608162725159690698518911392249316405
486 6322372625152245198277291611229595455
487 7125979267032157466764496564433675595
488 8031902661378264458285663082981498149
489 9051098958824007048996880467001841370
490 10200041560839439857456265121328820306
491 11492189748944402594834824684601716331
492 12948332994652362234363526580260730476
493 14586069493492820693517018157265051771
494 16430931359967390950310039945338598691
495 18505374511302034501045083223307783067
496 20841976854997780100279863139138797805
497 23472423878207611818495302883963997324
498 26429669217873386973085933542847250674
499 29757658245003495593131936813748490003
500 33502691609451912012520908980688834816
501 37714659301173093918772218114273373005
502 42452968788580927047180188236042125999
503 47782782886586924816531055715362983763
504 53775642306604965772936148294541706537
505 60516656677994027509829392620603648142
506 68095996597149408170711781994583701502
507 76618167505115104521989063804668831179
508 86198521880569456603553579084471049460
509 96972611446370337818651315198450468063
510 109078293716980197984474617353848057559
511 122690242605306059958443908873091050415
512 137986376585913736316090241501699315337
513 155179639091090437508127155363607410328
514 174495425585715116621940143423691705806
515 196208156895996124146957750751044108607
516 220593215758244420592142018826755957240
517 248000887708508020787198589599242220457
518 278779775427558947239006249544851595943
519 313361777141002886471688557515465606599
520 352192450274780524452505773017625563973
521 395820443289438793082802686879655816342
522 444791804426634769885701362902888875778
523 499801103915392431561713079455629963579
524 561545331472851140041417876855028174060
525 630882778915953591503155978454875628415
526 708691827579645402206086069449926405431
527 796059753357371063123964321822770901995
528 894078811891683859755254051537630816197
529 1004237775018314614922432331014673522848
530 1127661356666553558798865698495547842874
531 1266299675547440226093874278942937875735
532 1421765074921123673503422554969850020780
533 1596309435706315228825615259749044927397
534 1791967828769558352762068299447307032927
535 2011659356579923948664212543197340545579
536 2257855663478525509050682578588159886257
537 2534242089893564137509288979164614677446
538 2843980287775255825595262542639550527214
539 3191588717683765951206058647826026017907
540 3581069884449174696997626831415807117156
541 4018216241831102856836429732335025557531
542 4507855646332153966315925374218270694979
543 5057270306259155146879545923855659665831
544 5672756786234764745793595286451459084565
545 6363167765184515528145422295271510676720
546 7136419259217077824982660874621077418646
547 8003811587978883597433146054707987989163
548 8975073505752512399562020166132362170876
549 10064360429353101588615125354729933003529
550 11284070010306657607649067536628382611311
551 12651570570533933976317502861876419051287
552 14182623249130810740803168130008444484649
553 15899107208783709306457007259066267752478
554 17820419079989388911026242428877081384270
555 19973877979623455444280619726131429036747
556 22384312554375785606553773909286177759816
557 25085296068736536812966568612366600780267
558 28108001431278715970195695383214469902771
559 31494647585026403610404297258347902350167
560 35283935700917481118778633079732335247641
561 39528560433800243408971908873436456644096
562 44281474915049513043633142981612640469142
563 49599111133403598762165065156133533334635
564 55551657979933953446446103280519582377896
565 62215664745033436010910176937280796365157
566 69671888139160827763463162475239049424723
567 78016739387543684685305896765319878225887
568 87355092493725121814385739236796744092257
569 97802529286697557730064326702876327043442
570 109492455859401226493207632338060484832074
571 122570768627652329289661751304053371844031
572 137200327441220262546617422663065741269100
573 153564133627598054858267065489314357526095
574 171871348288622458315061334193691143507695
575 192340932093513660661176878179618299078387
576 215237722255141604205512310315786635617681
577 240841389692443036739650382001672761869420
578 269473110411766972406128913757695835380510
579 301482211271535535198260408134014779106743
580 337278951827325080663842630965643252974148
581 377287831975370293844615505303919341432653
582 422024835384498173515368842240231943194551
583 472023733138746137722893393814945677879191
584 527917020092363330776841967222479652794809
585 590375765785840826978577473439288131359650
586 660197135566307851095677626705676933208602
587 738199614459078032331753338488006674832843
588 825381170031348213264477073619640484831624
589 922775105296894963277180254460884910607327
590 1031606489335069050033560245107834192032499
591 1153162938513767010239339357987344474484811
592 1288984738121655282665179410129463922397933
593 1440654676381719399362078242506075213631224
594 1610093237115489694436670476449798407316726
595 1799287996007104771215114082038748622753299
596 2010736523717483929321130374810996232454008
597 2246635311262560053249594742277213310935029
598 2510217711506625656832413346529922156758171
599 2804392977286635832206195505813935937399511
600 3132967791045451897668541878499833933383281
601 3499619180303829095770210742065499669389862
602 3909140930875288706579339440523800133980942
603 4365994622597502915255616343293193863982463
604 4876222037002173326295275643862668749388824
605 5445395559563595994327303245616224231967015
606 6080897524672339627889505931762812228685447
607 6789740708237924770146952896679757779119111
608 7581190756333003403199246254383403777165013
609 8463738466045650863307371438735500910672388
610 9448991098056091498613662277189980415826966
611 10547684673868503990106928992341467301860463
612 11773928188884255735994593132352452416891272
613 13141158122363952306219164584794147376152685
614 14667059157841434106456820390620304825350259
615 16368070412672920638866926520044158893328327
616 18266244470259098694504742050564891584204917
617 20382137843631523169055702645282646573239590
618 22742713654019358530228967270236730013941118
619 25373814403944581394870459372839340044833151
620 28308982120523169281480784733487233462867996
621 31579879901292353471844669403338323076545487
622 35228168360112232934007626104602147741844055
623 39293598782583847150731853297368751034573287
624 43827171876206183974849664092650537585306625
625 48878423323096825084384424451143503985399592
626 54510742900282910547004949947793618026528314
627 60785154540847564239996473967897936525762375
628 67780171163073567626729484000387040289572224
629 75571957667628401643394698403150930989143121
630 84256880269438494404988741438910429344437119
631 93934731675819384516055614388969102750994947
632 104714614571443759811732881351521971661410033
633 116723720376014478420203813471594585252816202
634 130104221870402041099309021916611630036353634
635 145006916893604738489870802325882255835858987
636 161607451111945187983615283624536271054585572
637 180096734352731908221303055629609666646798643
638 200687908692768871784185731466183985913376567
639 223619380660665747137257887616961552109063147
640 249156091346989658570913154906071838583542133
641 277590250018147767956047525881657916880566744
642 309249157884596991878198338930494635782104574
643 344501261809594107951891525798862823707747623
644 383742045639462786256678599085603398477247248
645 427429884447505008872459796023271652290820665
646 476060888520266331408839267852568064215337023
647 530193786020358690828905483424937504220264391
648 590440190731442409809594780183257720236549061
649 657501843500769881178063712395220750978453186
650 732123802256392812164360154276637322937750014
651 815177269466437388625729232046787112156619307
652 907587174213822175396230119434807338150222976
653 1010420302558195087545645261759619510240636271
654 1124823698119025496528281245094248524243576055
655 1252126177531811813719099748320056226636525799
656 1393726094859424498674941030573123863778645569
657 1551267879915409676700441332297181360161771352
658 1726493471063217121042698854328954470019534818
659 1921417583951137792086741966141189081634917655
660 2138187685268686457098269479823058308591189976
661 2379308379030884118902394065362346181640300173
662 2647410092905080320668090471745714689587536355
663 2945586232892702233393491422754078045096648915
664 3277096941959383623157835779423010223558306213
665 3645733054048607855856452932326697057795649130
666 4055530573513281496433527947575092685642637778
667 4511346964763515621140743999245519046248981039
668 5017765408485620787813397968513138254412138200
669 5580929562583259621209396850491762313557195467
670 6206772243038837522832242426561443445118236071
671 6902556366154746978980648582450661253775411219
672 7675637951395370999142139642960036788839843905
673 8535116658842362459063800015334968602084645912
674 9489883185778516367482536575139430178777472178
675 10551230396928461014438552820496465902978183367
676 11730209558042659581432733403924240007361030868
677 13040528703715342761578136971679231682346475613
678 14495891181679828182247483901390828951518709395
679 16113394245865457098692355608027259896615634635
680 17909552851791034966823312031689567335506212481
681 19905530029328290099076273219089974261436028298
682 22122001771423811903625929018327286871909101498
683 24584576521652556295095084963915844483006198359
684 27318792099569736587817793531839352442852250964
685 30356507451122123481554687940472080514699845847
686 33728773097559722619051172405189977267872430035
687 37474902473510125242778527890410532833320593763
688 41633394354619624704297625297481611426371357961
689 46252058768280805443696240472284743675128802420
690 51378640759570352829845544328963604439965368534
691 57072229248658342865226251305563555180822037163
692 63390919092529218082017152997911309440412279416
693 70407453725702443734312846099305985187328488809
694 78194049345045611923499721960799062702128955623
695 86839240265922558685402880453771816453206042087
696 96432042422799697616377254175850025248663081713
697 107081746752445005120510376006385555267759696526
698 118897163689948329555352319359591459470203439474
699 132012571921175945178906753246141150050438419251
700 146562538068083455822067353574237824832542667448
701 162710685545017202024885302378564498387575101175
702 180623172542559535144014225843718489251907967287
703 200501284160943824238749887994837311131125468755
704 222554534701241482415656443474527352840062895017
705 247016575597156651351589691872066354270291486580
706 274151702407017374241435555124398318226325821894
707 304254188511193878833394609381384395814757043279
708 337639187486617114889451747937930912017743457628
709 374669717232895070013489256471580718370919700905
710 415736830326963219201275694847960002300402363619
711 461279823521354349780358499656251231554843672823
712 511783856530891222491751749861478541807202474269
713 567787234979454583436359289542227583020720976858
714 629881766128047856959086796401777393928427380514
715 698730070371386172315223786185949216672611496119
716 775064520964627519451330264745009360439848623340
717 859685035189168934353276776504867139826154180855
718 953497548725697555682047825172779027279373880355
719 1057489061006847734473452346908492275804460948819
720 1172759513646064799100554150885787515052946537681
721 1300520345004434855268813167043132114920923149184
722 1442132339076279884438561680763415917561438642978
723 1599065083485155005250999141402637812122999594707
724 1772996197788459502366918206987734135587152451492
725 1965728702133921286052052678611834012356183215065
726 2179306440484135454051632293455173929465927339319
727 2415948663330946385149519114041255677325473708387
728 2678170318989538486338206282190448709981521099837
729 2968665016462732132512916943692977387023421279726
730 3290525608787922739849791581128709389017029799266
731 3647065823095425759484200241770830976312144107995
732 4042053027298661405717512839837145998627227250868
733 4479547245047120210043663653509419850812260575839
734 4964182130176635845047811063270350390746854854827
735 5500900662200156071271987408583798454867612145067
736 6095387544434330776137304957446700278550635328989
737 6753706397704509914379939268625296390152609150336
738 7482783745094752184463713781657738334894320252442
739 8290059993906315680600793732342968374047449424619
740 9184022310654780094975995167067694987289506038056
741 10173738665992897870945506376792025686091089434129
742 11269851548512868942661600218384498817560805770431
743 12482966107934008503700355046541689968326149334331
744 13826264330655245406011965573501908304097993005273
745 15313082514479108516964799765505316087361766373002
746 16959183661555945493338435281878249571437955481246
747 18780893481346690643417763026072459345763670335171
748 20797672202078853178702822975053314563897596123548
749 23029299529397844005591218165856891705941140500059
750 25499621195429224670192069329758648696656543933359
751 28232938001256342536612886336909855226525126576599
752 31258210955953610459082146956513537580608572280449
753 34605162163690265084579612940889399332115338298716
754 38309474226598152130033843330922485317694422168222
755 42407069863913736640867725544458613121874287745687
756 46941617394082862328884952533392352119372093029784
757 51957435405070454380095445630505095177897028565469
758 57507376245003629566759390808270829242378190640271
759 63645596270624266094030182741596441679172667923415
760 70437101850669551549365737646356600375460509151813
761 77947594960525875296336405568585330737909449498106
762 86256531655298115741915135993912326619549434887330
763 95444507539735403240972586998282629591351184545067
764 105607911706024120804125824778746692839680645248036
765 116845495902460931809060403480579082917675936771475
766 129275314012882943967640475207603334421219762563095
767 143017193404404815003087112356126034372821959716547
768 158215192212213223028119060701751201395489886904005
769 175016530670960371978236129254625807518824810075524
770 193595972622592662316119282080465759254320621035394
771 214133287150497541376991981053608020054934835296479
772 236842334152575855959114187959134729970578894011492
773 261941713323857288982064531271700103163202261536865
774 289692124145389132689412273466086542206799773287543
775 320361298081132009545278813769249025870076407761859
776 354265567136595436977818022242157162931860817422641
777 391732303421409937096143079738975525877616791874018
778 433147401076716797049563498420601650139712970193502
779 478908965315342557197895187464211317086896768714843
780 529487396077962464214544267095541700672248081299076
781 585379179400244181506128148451214556850622336554815
782 647135212178578002068871284298487533486438018116971
783 715369521783974309509664627910239903717980861132959
784 790767606268940091318413316670955721960554147967821
785 874062234431564148861692312562615696091965652708900
786 966089569186240908941453268523550168600649436356310
787 1067751976209055444864811485398360405360392794695195
788 1180055911890695361709915068410689360670716029975204
789 1304107558039030430187438680555055539854232738009805
790 1441135683693310419655837492467416542159231705392711
791 1592478527221314678912141950436884884342044434707911
792 1759634016828142483216497792027512390055069313944601
793 1944246724340998893843079237925100967981455846950866
794 2148117100437813362164719058046112030710759306832806
795 2373256820838388540113232632144066798696462159905667
796 2621871447482466383964928875943782970470720053631280
797 2896390222272385894875833692293350362028670207033359
798 3199496558867477231660802395885609341431889430431219
799 3534170735606392174459077420723110532507040322112383
800 3903650334577358342283844614189922262916069278736841
801 4311574952163983401497659455449632439081350437558620
802 4761891939403967331887194316636798116039715876670854
803 5259005553290900846904467623188279247393517276585923
804 5807728957668262258724908060370603209132617593601712
805 6413444910324929830537801936402379872210819062949857
806 7081961940347580596610367818857044087888684428004827
807 7819841201545686492021138823629393971360908664584359
808 8634174891428810621602524419174005287575817330346425
809 9532905389690165895663406962746920499470296421486038
810 10524653340999151954430335898750642457033409614140554
811 11619114765636670553914054767063667740498054195389335
812 12826718017272773790767421083960109339055976650507052
813 14159265193781215535872576433000111089195303649900643
814 15629457768517601970867951389097285029707454970247591
815 17251584738478461710058540578100705186090895020101027
816 19041102577415367879448430036859594580476267909267985
817 21015405568113254718550949293311772809953693606068112
818 23193195812708385516691050248381021013087654529113838
819 25595627917962223148225711748077690762504844516220359
820 28245474967924965203354962954422360337010395918783868
821 31168728957712489395368013109331589075757847081733697
822 34392249582265178536080188850299581547655893884758343
823 37947982947031966597801173301374639298740056152160559
824 41869017655357868497745269669314392591169421312256505
825 46193558687204490913531221617606205213057161837491110
826 50961915939237905441779541906433643758901956082130226
827 56220637749840985579755872699714605078256290442180595
828 62018359847954475460595205951728189748088800422558752
829 68411830749039949277132510254549201290596331038256283
830 75460077989323504569760171392847295582715690001232699
831 83231669702394829024419276452493446918138866445129475
832 91798452862477683814832047248613844290373190249370765
833 101243907260533421024316755455851987022543206681700532
834 111654521862040268737113895249981600283594895215548822
835 123131892508539690839357606884548628261706954689546619
836 135781414251048043596488592048379825193313443955876472
837 149725520579533386252816484800414711945822451712615481
838 165092240253052885539553312663438605992199005701801619
839 182030581463247174679871835102728079592501753830705007
840 200695071639634451949852535921256373738803388174787561
841 221266761098787301511348418495768782937306964463906586
842 243933262069032077197648942670300153770828302077077374
843 268913098206446540765332143456429297452819004543621711
844 296434546822039118372516946693613117564865619535322880
845 326762828380316402365183185715135198106841976860121035
846 360173379426880032727170411280332844343907669381662671
847 396987972817967703207834265342662449667215479984028023
848 437541582476628112406850916630751793633087171559926341
849 482222509522330456232058467142885392410363585287764184
850 531437087141687607803301048742628680961629813211037886
851 585656485336054146386361852257795245125003201514397447
852 645371739571673290950648566018451374756107306433636944
853 711153801680974644047288777703116585394464993975759633
854 783598650599054534113237811520155234210085887296139875
855 863395310050340702937593835798673733680531326200000847
856 951267311771259042241107578426589177716177001888270341
857 1048048960542965822697285643194038517282503533270115362
858 1154614480331233044241818999518718265918891175171218846
859 1271974223568383636994854380337382986638563392069364567
860 1401188746777212268548576517469648170664695645196766276
861 1543477676475940177547885949861230769877895330436094251
862 1700141498203450741410528958084630312011270525730679727
863 1872623646347489829316535558445319023139886800044630735
864 2062510349342427326989709230417928253938515046188561561
865 2271569662416215851170179436538252166816656106787766732
866 2501699860163629156503560039258649554223918656157963818
867 2755037619172298759253023808847170700076366606731293567
868 3033894903127265321597808079279068577545681282363950272
869 3340841754691517309890565469920836297483521950662963397
870 3678680734623109850800017428248574416876362594628096999
871 4050523683930349478948705930454232232161373374228642931
872 4459752706535993653718494972987006897025432909759715505
873 4910127541164855043893048899339735361187762431228805710
874 5405760806744572357101813441638470101022373301543091970
875 5951166641148612087338448963299289346540096014195771547
876 6551328425630284323645584433258294075340335461955959356
877 7211723128265024817239277426886084506813337807167970215
878 7938350290982824869242538126203365446931698271354569975
879 8737821812414364348504873107702512522777801967020398243
880 9617427802801257467540915240524265298689064647982956373
881 10585120595168236372771286979793503582973583255249132028
882 11649723472702621477278522092684250997902334406373283846
883 12820856135058341859983084411102153282504890346689518031
884 14109153947308850009541286199654827570063316878648868744
885 15526246435179134936748408034495398028015573955648698965
886 17085021176724719777681435255642069247499276608182579287
887 18799462136681793796722643679988695859694365019517445023
888 20685153559334818899569202530022333060276510162804519589
889 22759027191504282986325023389409608947986304891569535422
890 25039859135412385178224392006683098251067367820964650574
891 27548079858700076612026174890293393344829515087512539571
892 30306428174501396666611681982651099747955270223676337728
893 33339499577438806807148776055970183948530114427867233299
894 36674764351511638144424995167271187024500709237350776991
895 40341952205552189216640026736722326813487729788734554559
896 44374157372059176226078838873646407148361831366780434873
897 48807282635508174451274159941245353692099629777234621804
898 53681322505042832475549714934198075377125365119992423586
899 59039496565259553392050470703361571568207003815040132551
900 64930098592975153029850677283019598631928898043284882016
901 71405344963804066194198338846059973358567380993356153777
902 78523399178463985868504134606057519185422346247929869147
903 86347253800844491667024670395993612163225880874681967843
904 94947809632287206915211857876501165846675438937256727029
905 104399560698781016307426656344751545330453459433329515230
906 114788593910099535478516737280874127606076280745084881962
907 126205767427457914797806218401459736987985177363215762631
908 138753739122921308465049121670541010439746500621959816128
909 152542244221881957309156644593135390394991124368772470543
910 167695642926491998534142825874924063659592396598904791271
911 184345472455760975066277692997291030326133295850229547963
912 202642020839090341969676048214690102039876678645921179857
913 222744188497040295669487870646027713305280780311521133780
914 244832392507797973637184508737482134625028005830587071874
915 269098384948501884934423432567174129567635627872276003967
916 295760471307549850301758954647954480452871577454817751932
917 325048323888774867469431785099713595110222314063493306905
918 357225454871063824341081746837025892393682463470279167963
919 392569751781109494655175028403636700510869847874822057331
920 431397115209598081899969652240119821356194147810138396761
921 474042556969124407223267549123601715834035544767142798542
922 520888001124213001247833909751286323877023859776434420090
923 572335318188274873746606824288503763720334517251827689967
924 628845101186313345405339209727947948190503238545714260660
925 690902341366751873811359639792789110359834176719681310027
926 759059713632473621338670405158974944521668848545182586219
927 833902429224668957633907030380691645657788792661997108275
928 916097243407322399088359275235498834202836782715953547369
929 1006346199972760331266056041690061450985203712921859128216
930 1105452536879866123477441434440555586590226249125426231974
931 1214263967888768063071919594861652749165099532382436355867
932 1333744326012850264033747118436466665449545490200599696048
933 1464914562111587629222940493327688986921572079776225398077
934 1608936834203544811280647803881314376155145071646665248759
935 1767037128360136346261630539037082786198659865187899179967
936 1940614331633916480621959422210426742561987854878235179217
937 2131146600069639262351820885570550420245406333265699504498
938 2340312478023264911459287177014578123296219640807990889002
939 2569893054475434259314028223699752871013755113490590953147
940 2821908878770241655326801721497223771810977413069462473328
941 3098498687457484204939990178740109150260181345223284668019
942 3402093436594376285161848073646937126826907310933248478079
943 3735270218017100458113857035532766883701148584279448674923
944 4100945923870080428852121527377261872756888645089795822473
945 4502221729540994360720090895281456194896992237286831472080
946 4942607661624469607667622019004447213655833509408346759398
947 5425857302931150139355991414855713402527389724768574107831
948 5956129882823882283350275516426810328077899394433871495676
949 6537969134360684319857282078797864965023391806182489066701
950 7176404871821494286137512638780347713344613681244849838139
951 7876861475733984492127515410582876601322580503158780573807
952 8645391076771549087459188038492915627219875909357350557301
953 9488529427531076663785389090856859350678277119298846522766
954 10413522306862788135123421757176501434557423220719226175570
955 11428249307562958359788968214599725688425115288016481121639
956 12541410877674176894246894245091730188582892687447971683604
957 13762459673309519496009652730677593294119212121889379375227
958 15101856341629176079090180986814092643067883101307695590123
959 16570988197482943394982966578770703773075080321400782966275
960 18182361002318109229261781800955164591523135280428181301921
961 19949688332657433179732133234118359120362713180129208108468
962 21888012923887046826707830892395433266462582124122952495530
963 24013762293757640919289460206448153509631302051106277683595
964 26345002842019829657912574809100270319507278621561054269708
965 28901514889587741001118813138412910065172859167737213330685
966 31704920377699662582617568928636025856033572893717763626663
967 34779019872771806362561171499904019567940932639009142047179
968 38149770217898393674954032010551260712396897651031899913485
969 41845696458530589791456547436521544428115812203399893201482
970 45897994003421150621084882914236220286781107798358474744066
971 50340958905860570211531630008860399247563758455539773357939
972 55211913635645558676163141195292349680686958022985547647420
973 60552078844493004392505375655952896405935957212311476989467
974 66406297367475299379276381387635861258419654658879296781603
975 72823958234458027262042568899151523283125756545889135584627
976 79858866321759675754676671171085801251821104410460849361493
977 87570380791317702370103843043777464029057951518166709454308
978 96022918826127893852990745166965577144965867992995643347210
979 105287768417055216217089285211636030002212770791964484358275
980 115442239957564047241850248700223685135942247296430262901096
981 126571728854144046338552631223249313232049733957653327788453
982 138769033795382610571557315478286045922303524941740359740583
983 152136650827188594218376554914281402358311413303900353693099
984 166785666811303515844962467090041412797793118187193060274169
985 182839101718277081533033028774122586021118577675476951669102
986 200430243130992875094596930129515694700833503214307832725150
987 219706424837522653755742162038143446333837393132890286458003
988 240827457182864856499901124378515332615233548564569202238996
989 263970099695750286893562481053252402069983146991531057399055
990 289325747087055668655895026465487388636729661237358330677679
991 317107576465869078504232594500537214407326105475149096252143
992 347542468352071480385336302044183416649319162793991044537441
993 380886743380118798953991331943343196012012258118200390377184
994 417414175984520636568465092451656756671959189748535792869798
995 457430172059020862459931912134790926530072246049870929410047
996 501262685034020195210473304337184156152101046854251253334448
997 549278699254228886725925825989076122252370746735363550719961
998 601870191773687835144814905613313601792172376239578356107399
999 659477136463576097008436594473844731113906578951838063558351
1000 722569558866098263076650113023345818534752953685439464490373