1 0
2 1
3 4
4 10
5 23
6 47
7 90
8 164
9 288
10 488
11 807
12 1303
13 2063
14 3210
15 4920
16 7434
17 11098
18 16380
19 23928
20 34624
21 49668
22 70667
23 99795
24 139935
25 194930
26 269857
27 371413
28 508363
29 692195
30 937838
31 1264685
32 1697810
33 2269557
34 3021462
35 4006812
36 5293650
37 6968730
38 9142306
39 11954194
40 15581168
41 20246364
42 26230595
43 33886636
44 43656608
45 56093538
46 71887614
47 91898773
48 117196084
49 149106391
50 189273321
51 239729465
52 302983862
53 382128902
54 480969255
55 604178881
56 757490468
57 947924823
58 1184067186
59 1476401261
60 1837710211
61 2283560058
62 2832879490
63 3508656183
64 4338770461
65 5356994703
66 6604186672
67 8129716789
68 9993170039
69 12266375845
70 15035824181
71 18405542161
72 22500510503
73 27470722968
74 33496000366
75 40791697918
76 49615461935
77 60275226931
78 73138665246
79 88644351639
80 107314935827
81 129772676671
82 156757741074
83 189149749889
84 227993116401
85 274526833423
86 330219452944
87 396810140408
88 476356814839
89 571292567279
90 684491718387
91 819347123415
92 979860561715
93 1170748363481
94 1397564746959
95 1666845754062
96 1986277092028
97 2364889746580
98 2813287794190
99 3343913560422
100 3971356036820
101 4712709412389
102 5587989578422
103 6620617720017
104 7837981436749
105 9272085460258
106 10960305813826
107 12946263385073
108 15280835204815
109 18023324526765
110 21242813855715
111 25019728703256
112 29447643882739
113 34635368886880
114 40709354141058
115 47816466115165
116 56127186131944
117 65839295721196
118 77182120340290
119 90421413676930
120 105864976381286
121 123869116587761
122 144846074686035
123 169272552242903
124 197699504592521
125 230763379148178
126 269199006813384
127 313854383003175
128 365707607488692
129 425886289755396
130 495689768791486
131 576614544438304
132 670383371720417
133 778978531592902
134 904679861306400
135 1050108207085081
136 1218275051416617
137 1412639169100718
138 1637171280922608
139 1896427804227126
140 2195634946439923
141 2540784554113897
142 2938743317704434
143 3397377144778895
144 3925692753627099
145 4533998810180554
146 5234089235980741
147 6039451659650606
148 6965504372331425
149 8029865585723434
150 9252659284268683
151 10656862519469338
152 12268699619861543
153 14118089495575759
154 16239153009452137
155 18670788280040741
156 21457322785549509
157 24649252268062339
158 28304077706449050
159 32487253054191146
160 37273258041313103
161 42746812141451295
162 49004247826829837
163 56155063505470321
164 64323679082235287
165 73651419945170821
166 84298758384723022
167 96447845050280561
168 110305367078637822
169 126105774048216290
170 144114917973676637
171 164634159226761801
172 188004996617794124
173 214614286981927548
174 244900127568948905
175 279358483439570821
176 318550652028340463
177 363111668172290189
178 413759765355916891
179 471307022844220189
180 536671343929121594
181 610889927895902793
182 695134417726056409
183 790727927231704161
184 899164175515500761
185 1022128983662983437
186 1161524418712908552
187 1319495903579376934
188 1498462649100738944
189 1701151806212371763
190 1930636782859619957
191 2190380222231818624
192 2484282196796615310
193 2816734237122034453
194 3192679886314882642
195 3617682550908741266
196 4098001508096744043
197 4640677028339894237
198 5253625682691262187
199 5945747026909729496
200 6727042990943867437
201 7608751454179046133
202 8603495655620935841
203 9725451275809014537
204 10990533235754602307
205 12416604489876006435
206 14023709347255955357
207 15834334141383589293
208 17873698385929051390
209 20170079906463806670
210 22755177829135322915
211 25664517741327126735
212 28937903820867004780
213 32619923264511202541
214 36760508938836571766
215 41415566833561703548
216 46647675625537364680
217 52526866468818229380
218 59131492020697090749
219 66549194704637608326
220 74877985308863187825
221 84227444235250627524
222 94720059059540839452
223 106492713554477560598
224 119698344977408706221
225 134507788249870727950
226 151111827677088795269
227 169723479090495939986
228 190580527768626202693
229 213948350225772456536
230 240123050980724833565
231 269434948759702797243
232 302252450281175768430
233 338986353851989126045
234 380094629513998321698
235 426087727462344621719
236 477534471958963660383
237 535068604041302881044
238 599396043035157803028
239 671302944286654053749
240 751664638702668649375
241 841455548709614620201
242 941760185193345591542
243 1053785340962543895112
244 1178873608388131854800
245 1318518362226253757431
246 1474380363357625085786
247 1648306155409543717388
248 1842348444120014488422
249 2058788669022819677894
250 2300161998760704406677
251 2569285005272027532372
252 2869286298464628652557
253 3203640432031472144412
254 3576205423041433421406
255 3991264263147178637355
256 4453570838010388595651
257 4968400714203897312691
258 5541607299795800519693
259 6179683936475020942885
260 6889832537904543759687
261 7680039451496032797983
262 8559159289544980254412
263 9537007551260087030185
264 10624462940333798969208
265 11833580374067070674515
266 13177715780484665308246
267 14671663890239193561599
268 16331810351368003506567
269 18176299628194793503173
270 20225220292015593403243
271 22500809471945294363909
272 25027678410814867500503
273 27833061264821636923555
274 30947089498409697466294
275 34403094459416780456403
276 38237940975860937413626
277 42492395097037047991403
278 47211529410235621567557
279 52445169702995684579551
280 58248387112214927319635
281 64682040308786857312371
282 71813372713130920089789
283 79716670226761270860283
284 88473985501984164390382
285 98175935360384450572520
286 108922578615833860229396
287 120824382264656195439431
288 134003284780138623310357
289 148593866097144831323404
290 164744634802112201809143
291 182619444061790581672706
292 202399048938991783579322
293 224282818964416827083173
294 248490621170192375366885
295 275264890253866160080581
296 304872904143057208709891
297 337609284983581933728459
298 373798747491705231933914
299 413799118709499936737486
300 458004655497833475589479
301 506849688612451636114228
302 560812624954862080432937
303 620420342592903178568765
304 686253016429645271912425
305 758949415989377259079965
306 839212720713971295755034
307 927816902452515867686840
308 1025613729515140600460676
309 1133540451784805095766749
310 1252628231978132683700632
311 1384011394261337373241657
312 1528937568106982652393262
313 1688778812572997331359279
314 1865043814152904253788596
315 2059391260046421165975213
316 2273644498198710926530867
317 2509807605826723214689302
318 2770082999470816365535234
319 3056890731964675617561757
320 3372889635199520018636225
321 3721000482271013533459612
322 4104431358649407746453629
323 4526705449525209283462789
324 4991691469584612239571160
325 5503636982303074789659070
326 6067204878566229831821227
327 6687513309202835858364792
328 7370179393027446624358731
329 8121367051439648019129799
330 8947839352728180086446100
331 9857015784216993399365380
332 10857034908521714986463964
333 11956822901736786866960531
334 13166168516647486640108669
335 14495805063385141840772379
336 15957500053674535714330962
337 17564153213347063127607717
338 19329903631532406453389198
339 21270246884352479513766367
340 23402163046520670253968812
341 25744256586536312032701872
342 28316909230744532697302856
343 31142446979041201770275078
344 34245322561132223190735123
345 37652314737755700784043727
346 41392745976958505300885661
347 45498720172269054632424545
348 50005382218384674859454852
349 54951201421835515043967636
350 60378280900127052889575071
351 66332695314325239335769030
352 72864859488261882647429077
353 80029930693945387953005398
354 87888247628928103505902002
355 96505809379003384288792530
356 105954797950523636801839431
357 116314148272841047989225602
358 127670169915039741063383538
359 140117225134598369881403249
360 153758468281439704058358469
361 168706652021746393688353434
362 185085006324939106694656091
363 203028196677564466014474572
364 222683368553036791209454618
365 244211285780024313183721050
366 267787571118889810744760091
367 293604058079453984105418457
368 321870263799285972448361011
369 352814993654980609086645045
370 386688089205133364806735406
371 423762332069119931080612730
372 464335517436986427945859679
373 508732712089968257806199069
374 557308713096187186270517452
375 610450724740379020095410569
376 668581272759227639624451579
377 732161376594928906396706118
378 801694002159699520415238314
379 877727819534682483266257071
380 960861292120636900240421681
381 1051747126028520300629503683
382 1151097110960275004574877025
383 1259687386499718466563486479
384 1378364170627613782553437534
385 1508049990412368935236387174
386 1649750458228508677086736550
387 1804561640540848658036625112
388 1973678070286717261518097636
389 2158401458217070898483347854
390 2360150163247455352049160904
391 2580469486951234668810874614
392 2821042862832507416057561031
393 3083704016979429721850839350
394 3370450183157849424555565441
395 3683456462400846211703344277
396 4025091424725867053344715547
397 4397934058815081308241639876
398 4804792184377611880682565172
399 5248722451529806572600098926
400 5733052061941525335831581157
401 6261402357767163941801236344
402 6837714436579623143835941973
403 7466276963729065540110186503
404 8151756367837512242070200514
405 8899229620603057122658527307
406 9714219818818675924809355881
407 10602734804612810101046234530
408 11571309079502806136108106060
409 12627049289037392416916140302
410 13777683577719676922279420901
411 15031615138686890803371862241
412 16397980309427568384255743923
413 17886711593803231765983723184
414 19508606021984961470772223109
415 21275399293804342773304909894
416 23199846187656953697624825009
417 25295807756704652899401055755
418 27578345876937605871731247157
419 30063825757934098079324915431
420 32770027077171684047009212692
421 35716264452794750156864363546
422 38923518028152120062228008555
423 42414575004530062046329705645
424 46214183026694231046260309128
425 50349216399521157482517543972
426 54848856193579794326953650931
427 59744785383484140489194515279
428 65071400255683340275433686132
429 70866039422629467824284812296
430 77169231888551296114652654099
431 84024965728996123586822328737
432 91480979072561626718995484392
433 99589075209558955831018234999
434 108405463799516956299162708572
435 117991130308306713957405007160
436 128412235977152670347490119951
437 139740550810889273580705761461
438 152053922272584729704898209017
439 165436782587232170822141137921
440 179980697789838040024433394191
441 195784961904247304702881210272
442 212957239909867068950384863775
443 231614263445626057212921492920
444 251882583515697382900415496517
445 273899384801503349538236725576
446 297813366551237983221285576989
447 323785695413656997307329908979
448 351991036009425690865498854760
449 382618665493282874211326511549
450 415873678856256354167606759940
451 451978292251932688442167992006
452 491173252207332347589089767403
453 533719359200490132236069120473
454 579899114756853287144263837353
455 630018501938812740041637406262
456 684408909881085363518949796434
457 743429213863579921726466650357
458 807468023317445639166550366335
459 876946111134210110608764975666
460 952319038697629486512589673822
461 1034079992188870461274190137881
462 1122762846934127668706082929343
463 1218945477876426279767247243684
464 1323253335667344786791333794482
465 1436363309397433566261298646165
466 1559007898624496800954436348057
467 1691979719125567151748463108630
468 1836136368700921188249988128025
469 1992405681407163989687833696929
470 2161791400802329514034680044363
471 2345379305161003239785085973610
472 2544343820174468132419963166894
473 2759955157403551575729402466310
474 2993587019714981666143475129508
475 3246724918121518409049862674607
476 3520975147878961995943065372721
477 3818074475387677177967428745627
478 4139900591422191018591779492275
479 4488483390490862455755080795657
480 4866017140731294683038712969177
481 5274873613700455627915841774289
482 5717616248747582600442433614879
483 6197015432391005658077042441729
484 6716064979287239064116633169082
485 7277999908014499006719043189197
486 7886315612028037272897644373674
487 8544788533818728723454011567757
488 9257498458559360587875526870777
489 10028852552398140474380203472442
490 10863611280102329619535858742351
491 11766916347016275112520323070550
492 12744320821330757042924453755092
493 13801821604521685134762854040781
494 14945894430567161997770317774486
495 16183531588258652675730707526309
496 17522282575655151053002289086838
497 18970297911564660492039336101799
498 20536376345956387256103373638267
499 22230015729497088116722234488176
500 24061467822059680481014318315585
501 26041797341171988485382506472999
502 28182945574066136425918200189427
503 30497798901370210344579672388343
504 33000262606677372927142656822925
505 35705340374366604326096772742948
506 38629219908276247822727301993216
507 41789365136299475592938679934737
508 45204615500843619441250130014236
509 48895292872548837831818586542451
510 52883316664884301835794808693211
511 57192327770434054345991741826476
512 61847821986066559152275971577111
513 66877293643983928453512117672908
514 72310390219117814805017951145233
515 78179078740745773490433589094575
516 84517824897830490379030482830813
517 91363785793741081108922985928345
518 98757017377029110262206289040220
519 106740697651153975167145262545589
520 115361366847859941408011316328946
521 124669185836704449003114145299320
522 134718214137457223388349632481228
523 145566709003196002284364869813353
524 157277447150414166522213929921036
525 169918070828860464541930277891489
526 183561460048721445536858371220011
527 198286132916743799272544250446902
528 214176676176630556204821807079577
529 231324208203232467518246575941044
530 249826876865443975315069825578696
531 269790394850105267292702726422697
532 291328615229468130195564471332151
533 314564150258824663573618204735003
534 339629036609710480552356083652202
535 366665450478733538366791885122571
536 395826476263676439806594884148830
537 427276932768283848013189951740088
538 461194261186372718532674650932187
539 497769479425977697131992498010640
540 537208207666651084504542979718519
541 579731770399364327454707233338685
542 625578380580405666600640915926537
543 675004411940055198642918150693766
544 728285765925590542221706862297120
545 785719340228416201066535765500337
546 847624606349046021343116132743317
547 914345304193685093431005096775065
548 986251262274805890358067345961708
549 1063740352708122285102993284648468
550 1147240590862653624096815146869772
551 1237212390232262002330622840456027
552 1334150983859479509923271801069353
553 1438589024459191156723438135010343
554 1551099376264624491687824233328316
555 1672298112555205140657195239043457
556 1802847733829538788613546983522921
557 1943460622661747852706187985606516
558 2094902752430622440178796158329134
559 2257997668343883427719905436549121
560 2433630760500013627568849186914173
561 2622753850143699004506306255537379
562 2826390111784465724054107300026797
563 3045639355468581148339609242123503
564 3281683695229169941392148348619302
565 3535793631596756677151763700927661
566 3809334578040609534146630080107655
567 4103773863339438241540643687524626
568 4420688244157932373040257080164640
569 4761771964543721407883266323083018
570 5128845401668718213717736804788945
571 5523864339931358204963881263075548
572 5948929918524667462313021081990037
573 6406299300772954405018762711655589
574 6898397116961719637940499976219654
575 7427827736046607181038290577296485
576 7997388425544425604634378788035457
577 8610083463100127587554712573566409
578 9269139267707035002436382361374414
579 9978020623353704964336337453455215
580 10740448073001195422196567863620814
581 11560416566282118255790583284764865
582 12442215450182339843377237709836064
583 13390449898243750158319403780679977
584 14410063880540200315807802147762755
585 15506364783858435564926486253294255
586 16685049799193585686434925563593153
587 17952234201878642449562624804242961
588 19314481658445789108128023884061603
589 20778836703703349348241038529796327
590 22352859541547021375321180598523350
591 24044663333752290531496631276490567
592 25862954152463796557844343869373691
593 27817073784357486460903293276658360
594 29917045587556532164802313431910805
595 32173623616389785781569269900468014
596 34598345244053408814456250162346844
597 37203587529237799104107814361342423
598 40002627589883009136904504808675005
599 43009707265501156227979214717848656
600 46240102369033531826934570664166801
601 49710196850078226460385531560514306
602 53437562213621794919767401182014468
603 57441042562232559959488252258933568
604 61740845655126830630927799452709159
605 66358640404712731698299566896224023
606 71317661260266996872470333332857341
607 76642819959433304992743508264569876
608 82360825161380226565718985133764573
609 88500310510865198375640151196948537
610 95091971720270251284987081475362731
611 102168713297067695591647705485210245
612 109765805587312619176168749312615131
613 117921052851828369560517833145104969
614 126674973140947913534633459698197333
615 136070990786207890599980584469574492
616 146155642383486999985695371019488054
617 156978797201974604808766058462911879
618 168593893017303409095555042942066251
619 181058188435452893347925724969613638
620 194433032846916932702635221855683063
621 208784155228437810826845003424760010
622 224181973092668162832880026758802283
623 240701922974782376624464908199652919
624 258424813939692875936197081964497985
625 277437205694532301557500289916196719
626 297831812998863881336412917745155766
627 319707938180131098700034651872184218
628 343171933684635692741065901418363758
629 368337696725353233237557442020536690
630 395327198227704870377656455796383554
631 424271048423585081006129685649975778
632 455309101603119225168008774900054273
633 488591102703453050736484375401907413
634 524277378595063791456259120894061442
635 562539577119380135446969170763391587
636 603561457137706105698261062080463253
637 647539733071414037031362671372258206
638 694684977648012209593062706468521976
639 745222586817970356404749353299680924
640 799393811074131261224147402305961012
641 857456857690246130827357293011125041
642 919688068698813875642191766238137422
643 986383179752224353567217562347474915
644 1057858665356528372276245160231538027
645 1134453176335394206566552440697921502
646 1216529075774464546448193603486276436
647 1304474080114999575169830574238644492
648 1398703012512085406046718961704254914
649 1499659676048616841641149596249363305
650 1607818854903661216651588843727495450
651 1723688452114732713265488476340680877
652 1847811773150143653477269963162025522
653 1980769965122281916425712167214780347
654 2123184622127873244763198635895102289
655 2275720567899665236092136815975609528
656 2439088827698327905239158061300199788
657 2614049802166696531881363016981801943
658 2801416656713971321170174823716983280
659 3002058940898525261703604218960685393
660 3216906453238164358611524202878137222
661 3446953367899872715188790533799130085
662 3693262640811344680038477964132727715
663 3956970713898305424515584949542041705
664 4239292537389376445905901307815983352
665 4541526931448976458297307077119977280
666 4865062309803698821362154092777472605
667 5211382789524346918447493082736191725
668 5582074712720267725427533514976344655
669 5978833607601108855004968636430891799
670 6403471618170345819657598348403153351
671 6857925433742022292379872845391571939
672 7344264751524709867185113012613433663
673 7864701307702801957595468551399225602
674 8421598514773499821172234433344548095
675 9017481745377364488097084653386020325
676 9655049305500814621151062469756620998
677 10337184142740782358511749644724547186
678 11066966338315888373141144957836601026
679 11847686434696652355014919985378980668
680 12682859654121845501273355948854048333
681 13576241066882334434053850607905626826
682 14531841772101715067180750826997080426
683 15553946157839633267139773501868894330
684 16647130311704824428887359996843583186
685 17816281657807467881163219763706006925
686 19066619900822402477422860411617614082
687 20403719363195178101221154841879539457
688 21833532807122119265827865388728409773
689 23362416838895125597627318836069134636
690 24997158999544762475634812921823293009
691 26745006652465679414762057585427125820
692 28613697785892442955928031767259173267
693 30611493855739022308826072882645968676
694 32747214802450686865971034058048577160
695 35030276384174069126289781343923011678
696 37470729977762669801750536270445588532
697 40079305008936261351345835012069523265
698 42867454183340809929674816588508181033
699 45847401701350348747494837765989603883
700 49032194651255844768972326737599469485
701 52435757788043287377044215143311621358
702 56072951918321572152845275713133257740
703 59959636126170806353097033540339553155
704 64112734089797130722728881157656137591
705 68550304754958089914757774191432579148
706 73291617648223601827857521956758497327
707 78357233131326060477699248088103133764
708 83769087917197451044001604062736119068
709 89550586188864207240499935644669636210
710 95726696684249063944797400839405432012
711 102324056133195309617363971364488370202
712 109371079457769669218201384528251469820
713 116898077173207995601933932468912540087
714 124937380454841194398474844134295156279
715 133523474366081616535081452649930582208
716 142693139774173242779823288849484654731
717 152485604514029927008887592516352202987
718 162942704396229601858668408181484446020
719 174109054693231240915160810099228141838
720 186032232778276262636465584484529428571
721 198762972634376388232669193714338330369
722 212355371996434383119507906618797038953
723 226867112938061055216747840854300087826
724 242359696766220167232744308565357885012
725 258898694141642368693973160702238466577
726 276554011401201372607752211304573320902
727 295400174120354289354625811748695068613
728 315516629019540330947280595032499197446
729 336988065388349001859312690194803530444
730 359904757275566180678103568969392316093
731 384362927772155643348260036010959874051
732 410465136798122700452845564250125447238
733 438320693893341487143913648981615213511
734 468046097607132546841288703219305310791
735 499765503181997037165086567300754736416
736 533611220333813565937209373686530474102
737 569724243044371076393167459288019445129
738 608254813402757766925777130571870516106
739 649363021660288288763987656920572069513
740 693219444799792582705276908806266410641
741 740005826064701099029359943856411708882
742 789915798046964139802866807375395712977
743 843155652095990762658723907913144508468
744 899945156984071840918396187163902861009
745 960518429947784922579378498153232047192
746 1025124863420325738164425196170936766367
747 1094030110977272949633289241320910246948
748 1167517136238711901681254120228108505032
749 1245887328704707695893805522029280110400
750 1329461690749663596790840284761831649833
751 1418582100265013978520557158841328812550
752 1513612653719921792104134205259902485645
753 1614941094707175830708666990041657449977
754 1722980333357370151161157752227348689636
755 1838170062339818041024263528550786519801
756 1960978475524694802215151248697161951845
757 2091904095758878036193559928222529337551
758 2231477718609197813795655101570810485746
759 2380264479352739457864612307158561147726
760 2538866050945961443239951050899548967875
761 2707922981184293425895791246227566343591
762 2888117177773253860148130544760202590496
763 3080174550572763881121788478437798873895
764 3284867820850132621696952265608734170573
765 3503019507986161478475572153411859358276
766 3735505104725094478977704239956341674117
767 3983256452744990312536493762268809471349
768 4247265331052905895555947542140200316733
769 4528587270481602369156665911397633631492
770 4828345608384005214470118680871860330734
771 5147735798491225002047844064809341680076
772 5488029991822599247785892978254548282252
773 5850581905515154919219137737593524252932
774 6236831997478512929807871950050389269729
775 6648312965883161030636536146408960391336
776 7086655593659025359621215998183527395297
777 7553594959421416681778983986712296264369
778 8050977037556999277540482248920395465083
779 8580765711597968045484435557438246787548
780 9145050226492932582229402636849745364879
781 9746053106953191986385068135990647980088
782 10386138570718540270449000190011624737693
783 11067821467353189930867154075472004308121
784 11793776775055900697375947804842686115818
785 12566849689955371919017423123182470183552
786 13390066344469201642278855729052048636176
787 14266645193539437808789288765044755339812
788 15200009109927578854790667346070908418501
789 16193798232264906194591266322552354389029
790 17251883612218812142938030221123244439066
791 18378381709961393019441654395868304346967
792 19577669790122614116642326165805439030443
793 20854402273586994325906862975809560700425
794 22213528103860777931001581482024291108146
795 23660309190307369970857731209920310885250
796 25200339994334493530180749735766973708453
797 26839568328629878867285099947362354170677
798 28584317443796866194767758951496529260083
799 30441309481251445184010941256718448648562
800 32417690376023158632665320873066930437749
801 34521056298170052972534496409758848593068
802 36759481726889498217193553100567942830352
803 39141549257100259487360109796281062492436
804 41676381244305775695683370628214869002542
805 44373673399944403552873243104615830284047
806 47243730456210818081487361825919278906444
807 50297504026516480553939856669912989117560
808 53546632795370075260696852240901950409352
809 57003485179526466629857389516821428538292
810 60681204610801913084516479650795515762415
811 64593757600012441138770806606225690612578
812 68755984751091543528246168375879738306873
813 73183654904614589286190852723605862243804
814 77893522600734253751350012729057826408785
815 82903389062949593789538779157256179532965
816 88232166916228892187436585420411496196441
817 93899948865823062581679182730635351469859
818 99928080576684560115480564193849313638246
819 106339238007791165743145692759730682199646
820 113157509470912093086209103635638416363376
821 120408482699495752435867267293291924862330
822 128119337230457259225478944278191615098118
823 136318942419755540107275730126917604763001
824 145037961431834075811527345122071820168654
825 154308961563318782005119403363554163594271
826 164166531282887769939715507015337955389040
827 174647404392021106549759567314146777706090
828 185790591735478645163497279221841889867042
829 197637520915919270964492640662609585048304
830 210232184494148806342228211523344439771831
831 223621297185154476817302633205956071547999
832 237854462590444470869484501070683967192568
833 252984350039360347037107084947505030234077
834 269066882146072155399768877546731167918098
835 286161433725011476024701467721350222423009
836 304331042745662828038088016751704402121398
837 323642634048042493051311353026924719607093
838 344167256582976262775456901584815374097569
839 365980334986582019411333190851760042049058
840 389161936346315393817645479963597690358562
841 413797053066701426979012314010825621506443
842 439975902796615471392312233580533307334370
843 467794246436865182762734068830220009310853
844 497353725307044960664163759782596638998914
845 528762218614377675283685667439812910295733
846 562134222434730121594992716108078831011988
847 597591251487404237183056695655654462324169
848 635262265060893944595791480114279789494463
849 675284118526798849157049148824469948305297
850 717802041963756072510290030147532432673109
851 762970147502859966277626188613536712471669
852 810951967100871493613971692083290911628917
853 861921022547876156383162030627110235785673
854 916061429622250174998709043603185980679945
855 973568538418176089501350819421574215143741
856 1034649611989867166129092458547198687402369
857 1099524545582491401185302544153942695044357
858 1168426628852928414390418648248485264397132
859 1241603353624366692979274474104102283491257
860 1319317269867799015723794462078661690347932
861 1401846892761170288091908512684519350534683
862 1489487663843771022572747918571324145831650
863 1582552969459976105754739213826030796480254
864 1681375219873156937127678455582306920433935
865 1786306992628131640524846754842105252217961
866 1897722243949482252028711863149625242063595
867 2016017592184114140819258264604442395589210
868 2141613677530253107859470564797255640305162
869 2274956602542400525437381341971315800945643
870 2416519458163368830936715146383071608938225
871 2566803940311214704810292064306293335421104
872 2726342062341537563075417225006663186467804
873 2895697969015127567802759583429402876414136
874 3075469857928292697379037206613178437209641
875 3266292014709385400644029327812306399919324
876 3468836968651160293741947250480169200769894
877 3683817775835760195294848485594835840457278
878 3911990437218547514609613742454399876712205
879 4154156459569938197178739030312569008275712
880 4411165567632194062625143517719631281488559
881 4683918576332199779869069796423531673303779
882 4973370432403085820425171749753281478468345
883 5280533435308735427571324023215574100491604
884 5606480647937397538278967803022357248970215
885 5952349508135577924545154484752787621906992
886 6319345652792955647754070245903454843610601
887 6708746966865233647860318854128736608370440
888 7121907870436653461694612470984277092433698
889 7560263857679573485358985431026913456954983
890 8025336302367339387304566784458773755905884
891 8518737545441105296683231055468372706258755
892 9042176281023873012224019567377947953749575
893 9597463258218525780675498772793459198966430
894 10186517317023917565270559035887706512351692
895 10811371777757173291273181596986671839059399
896 11474181204484465090210017199855041794185001
897 12177228564140037875181323951998653938069945
898 12922932804257737415678601101734391390091356
899 13713856873554517579126527654529720600256336
900 14552716210995353113952772383025771049274595
901 15442387730437864843119624105471311052025190
902 16385919329507214286263324300936697571667929
903 17386539952992130621626969438976970259745817
904 18447670242786241480863794892200561818442652
905 19572933808230412522791994687039475296606797
906 20766169152647071641961801025220655596866150
907 22031442293902321017328260897798157970519479
908 23373060118992166241710717335562904670851404
909 24795584514931899789515541198772087388334445
910 26303847320639409177904717806719072820177732
911 27902966147051161035135803016560639459738448
912 29598361115401464022481087204127490143561064
913 31395772566439381697210695566166035527481176
914 33301279796361842092149406627026413846525767
915 35321320878415035208666896622196836794163884
916 37462713632468559780384823156610414427082535
917 39732677808407956560539741564951957443421521
918 42138858552931778649192912257380662885370570
919 44689351233290313475737892278127543422602387
920 47392727695676213129269492834076746910793913
921 50258064040384984162504641871544035962473916
922 53294970000518591779569654994500917963953936
923 56513620015922123363573077818389099982882424
924 59924786099236068745044226691997166071300854
925 63539872596430646266398820849023288187400990
926 67370952949979915722987799860019765842558245
927 71430808578949243216186355502666248594094462
928 75732969996728029322030288281876583252307912
929 80291760293959481318778552976550384446100494
930 85122341121420647071784990932929044936312157
931 90240761315210077889306245163871686583115650
932 95664008314629656265300951885284711357540606
933 101410062531624841730141114387197733244530104
934 107497954839598674146130537966829663608800349
935 113947827358865509198943156163803979038159559
936 120780997725988260270034026275456564832831782
937 128020027044777011112232683431142168528123702
938 135688791727847965647666626090966067758014992
939 143812559449382216110689721158050146551146169
940 152418069442117911563446860690936643471988481
941 161533617384693135906225261788189287138302069
942 171189145139268166862842812935932715881538232
943 181416335613934869116385491414261347531566728
944 192248713039810047197683783862851262970500050
945 203721748968953223838991218766558394347132122
946 215872974316394524370534093565789232641480818
947 228742097787654705783272613737803283269254153
948 242371131052239138338179745507253608588817902
949 256804521043745841351530201413071358357831971
950 272089289788502604986571314016281744566281534
951 288275182187101068796955222280740006059541133
952 305414822196890978215940272949667880580114111
953 323563877888503814884403860890556806272019849
954 342781235875863407180978300823691528641468680
955 363129185646987682862803894583486550310589110
956 384673614352270243014876617635880275069674845
957 407484212637937060321605244705998976492523693
958 431634692145091040410078663985631228469896119
959 457203015329278943549728039730311179775001271
960 484271638291939819589522706050838664212357853
961 512927767353525570926065465478616220390476192
962 543263630138632056814450100828548708325311880
963 575376761986258740022235493599074469245517400
964 609370308543447945752865559725235306306760427
965 645353345448169618564647807161246509417613026
966 683441216057549216674826911192456175586176752
967 723755888230527561344119180643536922562671443
968 766426331229942234618841121003238376615168600
969 811588913867988760780624490586122542761740676
970 859387825081223113686548090264116630506923647
971 909975518186880846455919332384111604035466080
972 963513180141497588209890625313692573048912906
973 1020171227195816009979611337214821354521893094
974 1080129828416961343765043344767654433188848695
975 1143579458630077920001203232444324155677985885
976 1210721482417271393057699926759564120121285516
977 1281768770902036044449925322349419142129379207
978 1356946353142617403547384631793186861332690984
979 1436492104058234629181277673935920154476815360
980 1520657470918046208738888167381431077737650681
981 1609708240534483204382021242125339529154808110
982 1703925349420409055203476025903066624171817315
983 1803605739293823115592412643487275684176987141
984 1909063260444853588174021293254145213035925598
985 2020629625617949772002413643364152305028339594
986 2138655417207868618180455025097305359965202483
987 2263511150721662073953661298659066230391721825
988 2395588397620836884250893467071227450274647850
989 2535300970828627509230241337343699034637566204
990 2683086176367369738826196065611596794431690988
991 2839406134780786871330499028842869425696396576
992 3004749176196128040555462822695922102584185192
993 3179631313092083537791235877801778770639680628
994 3364597795060828419383847612440236597827491516
995 3560224750087028042161400958430532646243098716
996 3767120917113824876416496527376524871787064096
997 3985929474926396910685878968034694143428262176
998 4217329972658352353239070641663921419705813800
999 4462040367515759500527234237999092910651363163
1000 4720819175618801121966209924230636913337012211