-1 1
0 0
1 9
2 19
3 42
4 78
5 146
6 249
7 429
8 695
9 1125
10 1749
11 2713
12 4086
13 6123
14 8986
15 13122
16 18852
17 26934
18 38001
19 53328
20 74068
21 102336
22 140208
23 191153
24 258741
25 348606
26 466806
27 622383
28 825342
29 1090087
30 1432923
31 1876542
32 2447029
33 3179859
34 4116282
35 5311204
36 6829008
37 8754039
38 11185760
39 14252589
40 18106605
41 22941910
42 28988982
43 36538923
44 45938060
45 57620019
46 72101142
47 90022889
48 112149432
49 139423728
50 172968959
51 214162701
52 264645144
53 326417183
54 401859267
55 493861332
56 605858206
57 742001715
58 907220730
59 1107449457
60 1349723676
61 1642483632
62 1995722368
63 2421388041
64 2933606322
65 3549214798
66 4288089720
67 5173855989
68 6234359272
69 7502609097
70 9017452386
71 10824825652
72 12978705105
73 15542768433
74 18591723078
75 22213509477
76 26511142788
77 31605631838
78 37638515274
79 44775723858
80 53211050786
81 63171256995
82 74920793358
83 88768539253
84 105074195442
85 124257167589
86 146805180454
87 173285970960
88 204358845960
89 240790052009
90 283468220211
91 333424536096
92 391853303194
93 460138371954
94 539880422514
95 632931537305
96 741431282223
97 867851859384
98 1015045676147
99 1186304216241
100 1385420574498
101 1616766086757
102 1885372310262
103 2197030600323
104 2558399304006
105 2977132937358
106 3462021993570
107 4023160237659
108 4672126618164
109 5422201563798
110 6288603131408
111 7288766192424
112 8442648311694
113 9773089513283
114 11306207633712
115 13071861166833
116 15104159214068
117 17442055976817
118 20130007209900
119 23218732585669
120 26766059111235
121 30837897220218
122 35509322377418
123 40865822867424
124 47004684336312
125 54036582446331
126 62087352078978
127 71300017083549
128 81837047133235
129 93882940651683
130 107647098933882
131 123367108160851
132 141312393656652
133 161788384144200
134 185141150529346
135 211762681987158
136 242096765407074
137 276645660742894
138 315977541677874
139 360734929610274
140 411644096190382
141 469525704708993
142 535306674628668
143 610033590054326
144 694887649754838
145 791201539895370
146 900478245895598
147 1024412256806586
148 1164913204503072
149 1324132477605243
150 1504492887301053
151 1708722028727778
152 1939889461407280
153 2201448476881461
154 2497282637778792
155 2831758005979512
156 3209781323006472
157 3636865239992649
158 4119200961949740
159 4663739619796308
160 5278282864833219
161 5971584259134521
162 6753462121764759
163 7634925717323463
164 8628315655720196
165 9747460766639499
166 11007852580734822
167 12426840135162969
168 14023846565479170
169 15820610748734925
170 17841455872117126
171 20113588851550842
172 22667432988121974
173 25536998581786523
174 28760294527916838
175 32379786574613439
176 36442906056072516
177 41002615935387915
178 46118038947747030
179 51855156070319621
180 58287581312393502
181 65497422731097690
182 73576237145500988
183 82626090478114734
184 92760733012504194
185 104106903934709459
186 116805776672397456
187 131014562337557268
188 146908285508758582
189 164681753197782210
190 184551734561263320
191 206759376463671649
192 231572876506651266
193 259290443761041888
194 290243573753858990
195 324800674119848571
196 363371073474176430
197 406409457341984329
198 454420770993811032
199 507965641952247894
200 567666370864990355
201 634213554242888193
202 708373398476345058
203 790995801524210960
204 883023274660409832
205 985500796159060152
206 1099586684985646182
207 1226564604964754037
208 1367856806431459068
209 1525038738141018807
210 1699855159294059102
211 1894237911199701576
212 2110325505975448284
213 2350484723867096424
214 2617334409752579898
215 2913771698823020128
216 3243000901905602235
217 3608565326414460183
218 4014382311356064050
219 4464781807419826560
220 4964548838182975356
221 5518970239303313416
222 6133886080852333962
223 6815746248380720883
224 7571672670750236942
225 8409527764385495859
226 9337989681279175506
227 10366635042739560369
228 11506029865092246540
229 12767829493412244318
230 14164888391708611222
231 15711380765603428419
232 17422933035923768610
233 19316769329983728543
234 21411871212040905018
235 23729153047005791469
236 26291654461285252912
237 29124751565570294670
238 32256388692595348164
239 35717332636966398240
240 39541451494762879302
241 43766020473464854299
242 48432057180511886887
243 53584689217031113362
244 59273557073855369460
245 65553255698316942828
246 72483818310490415946
247 80131246481143050480
248 88568090741514795880
249 97874086501510581240
250 108136850368028728809
251 119452642546978872045
252 131927201396371121118
253 145676656889704594566
254 160828530214941187602
255 177522827543385118728
256 195913236567133285632
257 216168435350112020959
258 238473523719366524754
259 263031588530524559712
260 290065414962820779284
261 319819357294868687829
262 352561383600256527768
263 388585310318771850843
264 428213243844808348608
265 471798248050094287188
266 519727258078591874808
267 572424262830277955550
268 630353780249944092162
269 694024651971293235869
270 763994185896319262997
271 840872678140242542460
272 925328348192985643764
273 1018092724485835614564
274 1119966520435103001906
275 1231826044942954089127
276 1354630194765230011614
277 1489428080732591662029
278 1637367343886175093800
279 1799703222947572956369
280 1977808439378963531070
281 2173183972563131575682
282 2387470803366376577622
283 2622462711692149135023
284 2880120220423369047948
285 3162585786748944093060
286 3472200349904089099104
287 3811521354416631427648
288 4183342377448739620191
289 4590714500598959186487
290 5036969577746521675630
291 5525745564297437233050
292 6061014086429148466284
293 6647110445047598592023
294 7288766264779318289145
295 7991145017171276623140
296 8759880665662141242470
297 9601119701930607536166
298 10521566864879323901250
299 11528534859281554894962
300 12629998416592893058866
301 13834653070548541426122
302 15151979050118197915528
303 16592310727583968658034
304 18166912094697628367628
305 19888058780986911674132
306 21769127169600581883222
307 23824691214098582142489
308 26070627608079914282024
309 28524230015604595061682
310 31204333127226915678528
311 34131447371898576143801
312 37327905181642698728730
313 40818019782265634179638
314 44628257561435213699686
315 48787425154542501879456
316 53326872480150637216620
317 58280713060734182686259
318 63686063071339762458414
319 69583300679936244193302
320 76016347368266998300328
321 83032973063208862069869
322 90685127054797034249448
323 99029296841591355504680
324 108126897214801244067186
325 118044692084220385714743
326 128855251748388119398318
327 140637448534545754789260
328 153476993966630954240430
329 167467020879323511978160
330 182708714167574975213016
331 199311994163356523427678
332 217396256947825786464254
333 237091176258798032392131
334 258537572022226996766826
335 281888350945403459646289
336 307309525039219528352418
337 334981314412355591410404
338 365099341180513671067693
339 397875921886471156310697
340 433541466408977912805612
341 472345991980617057334590
342 514560761612124356801640
343 560480056966439752575990
344 610423096513472287982986
345 664736110662478847597316
346 723794586484587247460106
347 788005695643079943638249
348 857810920212943890993420
349 933688892237430063899892
350 1016158464105019691803146
351 1105782028182981860540364
352 1203169105578282495816288
353 1308980225465270879204798
354 1423931118084433601013900
355 1548797246334908605302522
356 1684418702814819520521300
357 1831705501270703872643892
358 1991643293656979596017420
359 2165299546447497346894931
360 2353830212437428475354095
361 2558486937100721564684835
362 2780624841576721396594378
363 3021710927632349267145636
364 3283333153430902705448292
365 3567210232726247917752408
366 3875202214136065926415374
367 4209321901530043698337869
368 4571747181239205477073258
369 4964834326861018632855435
370 5391132357838756020466506
371 5853398533853830317353882
372 6354615073320203591904792
373 6898007191043547847971633
374 7487062557334836862980736
375 8125552288694834022953277
376 8817553588539253707359190
377 9567474165475285868280855
378 10380078566292004536883518
379 11260516571267289170372490
380 12214353810542291323050540
381 13247604772366565352618576
382 14366768386889664583226508
383 15578866383083640909631523
384 16891484631239565990107433
385 18312817699527407551108368
386 19851716870253990516274518
387 21517741879960390159833417
388 23321216667277642847454372
389 25273289433797404306687915
390 27385997346020527281588174
391 29672336231041011268405968
392 32146335644913283011125855
393 34823139720990461632169784
394 37719094235818524026457042
395 40851840362816666528795820
396 44240415618877749670758900
397 47905362546616668032978709
398 51868845715192101588181220
399 56154777665906852917127679
400 60788954475072151892289096
401 65799201656431997214801997
402 71215531178710256710414902
403 77070310431153479776393536
404 83398444031231374166998932
405 90237569434576458584781216
406 97628267377742505196460652
407 105614288260161461584337708
408 114242795652744988566690510
409 123564628207713005740325520
410 133634581337422785096966738
411 144511710130111020925847265
412 156259655077558720271807874
413 168946992304737521444171710
414 182647610114538533061268494
415 197441113792825657785132243
416 213413260760375458902562906
417 230656428309994805830690065
418 249270116329373111593218960
419 269361487584398026973785531
420 291045948323925108955502514
421 314447772166870422816559758
422 339700770446240045668873628
423 366949012414025333810018631
424 396347598956106595337031810
425 428063493729321339310051449
426 462276415914089323325616420
427 499179799077567723734382678
428 538981820964769268953103842
429 581906509380785471762939460
430 628194929696879542070365902
431 678106459909399971437948400
432 731920159604031919979145318
433 789936239631814171457805633
434 852477639788598490276220592
435 919891722309533328382960215
436 992552089545916748921421804
437 1070860534787098471250923650
438 1155249135826461747046614714
439 1246182501552042816782331636
440 1344160182570773617270112360
441 1449719257655324607884321394
442 1563437108636129554719917748
443 1685934397253620091144120363
444 1817878258439412607200732912
445 1959985725516036554442905160
446 2113027403895635428835574390
447 2277831411025488445477968480
448 2455287601575559506317154942
449 2646352098197965659362221900
450 2852052149614217504489864301
451 3073491339311612287980568902
452 3311855169759872715694161744
453 3568417048802337431114540304
454 3844544706738107333708301426
455 4141707074603005190712808197
456 4461481656284282267195354400
457 4805562429378474358748843829
458 5175768312130952484293601250
459 5574052236392765036804998437
460 6002510869303772963859022914
461 6463395029375723752029021115
462 6959120845814570483905478904
463 7492281713304767657101971483
464 8065661098090767994274204472
465 8682246255051353008481629134
466 9345242919583801784694083994
467 10058091042518454809309442739
468 10824481640985004668183639876
469 11648374843173732100316444376
470 12534019210295224936457032146
471 13485972424767771331200438723
472 14509123439772529544875772220
473 15608716191843046000174373241
474 16790374985120611491511804212
475 18060131663344448455550832480
476 19424454693582084210128532172
477 20890280294178948018572640357
478 22465045748447364069742240320
479 24156725055267040043654840632
480 25973867078066394126325712613
481 27925636364645469666273485007
482 30021856822026277810459008398
483 32273058443030242927183703394
484 34690527294630213142763341830
485 37286358992368304269234043544
486 40073515900322347897723982085
487 43065888312312883469063091609
488 46278359887328500191332416170
489 49726877630588784884948447820
490 53428526731328550076463900757
491 57401610589363349087563980463
492 61665736384861401962742484452
493 66241906569601250661204507570
494 71152616683425373550370788432
495 76421959926720709185362500473
496 82075738948667427127333159896
497 88141585341824865730160478863
498 94649087366482053784160835234
499 101629926463233451610443826496
500 109118023149577924271822184048
501 117149692936142662010813005335
502 125763812940551040893672752968
503 135001999922167140749258722733
504 144908800509127241180236149342
505 155531894440416315408894256767
506 166922311700455629866321074120
507 179134664481968571097014871044
508 192227394975001938805033787742
509 206263040046161374061616857545
510 221308513942617811150758102882
511 237435410230552508729265526836
512 254720324257709959287764291889
513 273245197514954155846344185760
514 293097685362490440893442617730
515 314371549683098326585509230388
516 337167078127678794570464483922
517 361591531728076393995338101788
518 387759622768898437271674442124
519 415794024934398434967361374249
520 445825917878879277631663126290
521 477995568510042041258352121793
522 512452951424780548784882671470
523 549358411096706918939376880143
524 588883368584780311969798667148
525 631211075713484028776525671338
526 676537419867724161238732020606
527 725071782750777086957427290858
528 777037956671950535662695790644
529 832675122163012511717693968338
530 892238890969740822897481278342
531 956002418728132270533915235287
532 1024257591914853759207615885000
533 1097316293959520619046988073816
534 1175511755723446013491077731442
535 1259199995886861948307044815679
536 1348761357145505658269358501198
537 1444602144499294647246406742085
538 1547156372321979008671430305050
539 1656887627332737272865913910507
540 1774291055050253084591627203314
541 1899895477798649853487480574742
542 2034265652854554924955797145208
543 2178004679877512935829224181334
544 2331756567353986178582478442206
545 2496208968410518894298912953140
546 2672096097016578487837165692228
547 2860201836304653747202190877729
548 3061363051486956786332914141192
549 3276473120647394064613004036496
550 3506485697537240344838530345728
551 3752418721406378297750056155175
552 4015358689862324279810543867190
553 4296465211770160553699525741115
554 4596975858291621809578651055630
555 4918211331315004650719704418343
556 5261580969753438209217689768676
557 5628588615491946095973643623639
558 6020838862148328209504291025072
559 6440043711284340746818340583558
560 6888029662267232013362636974814
561 7366745263643187505887004137318
562 7878269155649596385999705942238
563 8424818635368781241423677276143
564 9008758778018631382049904558210
565 9632612149992765246693942875523
566 10299069151511961777487807146902
567 11010999029137871969985610726419
568 11771461600937941372117568156340
569 12583719739786291691193824816701
570 13451252663148582576572290546440
571 14377770080739999512058693462606
572 15367227254675246508806616180488
573 16423841030159446723390481565834
574 17552106898411272071575164002964
575 18756817157377563024915605952428
576 20043080239905775386449481571380
577 21416341283401552021122405995529
578 22882404019628874712521638566217
579 24447454068226173867487594414290
580 26118083722730677347874323182160
581 27901318323443774539874046443606
582 29804644317351611938379937004362
583 31836039111558421548071363156976
584 34004002833316967062999063188102
585 36317592116774442008211422669247
586 38786456044017615056173435191114
587 41420874375924336401684716832599
588 44231798216737162026631226252118
589 47230893265198393457871917879064
590 50430585814555123499013083309260
591 53844111673791115172972105420991
592 57485568193104174915935765034804
593 61369969587960359052697616188238
594 65513305768058787232112421432720
595 69932604890274819571389441236346
596 74645999868158572915645982664284
597 79672799084897089758844014336540
598 85033561571850969680399864668116
599 90750176930902516255313471456484
600 96845950295957477986289283031785
601 103345692647085248569572254549040
602 110275816810024694637282446226928
603 117664439494190733331348595233731
604 125541489743959669654459351429800
605 133938824200963273767092392902758
606 142890349599460343977492067925822
607 152432152942663183956914335562589
608 162602639835262176678439487601400
609 173442681476407628992752802363377
610 184995770848172014745467904378358
611 197308188667132069747146692537440
612 210429179701288448188885749502188
613 224411140091197827849360799017273
614 239309816353051256410745886508874
615 255184516782624232337707293822264
616 272098336022686141117791498371016
617 290118393602736040765013256833654
618 309316087308982627003667933014554
619 329767362294472946890693719533970
620 351552996894369845145605567590696
621 374758906169766364338351595004937
622 399476464265299912125210916565148
623 425802846731396136752084991861970
624 453841394031448866355978110186228
625 483701997527858988538617044813706
626 515501509318854486093114801197686
627 549364177380654368765185352803440
628 585422107557092687945292703001832
629 623815754031574347649008370734342
630 664694440014496217915961668441754
631 708216910483358684202472102849482
632 754551918923054683401550847965100
633 803878850130617506058972327150184
634 856388381272416171192942794067402
635 912283183512812991497097231485624
636 971778666672068316874841127544788
637 1035103769518245356744170063116789
638 1102501798453510306651363304101040
639 1174231317520046337083196895129245
640 1250567092825337729570750975034585
641 1331801094671399035246361138527861
642 1418243560868220093609962897768382
643 1510224124918904409855924343788783
644 1608093012983362745445337122996608
645 1712222313759693799651598078349681
646 1823007325668285249220721556240528
647 1940867985983992468833582566014279
648 2066250386837332536261130816775595
649 2199628383297351941626853812590048
650 2341505299057619398513149589887902
651 2492415735573648403172288393471514
652 2652927490846008783528765893904054
653 2823643594409546353248271589023733
654 3005204465476658144592267439631718
655 3198290201592700692143579049187362
656 3403623005595639945832574354690848
657 3621969759131360914788831669924207
658 3854144751462094557257333890520904
659 4101012572819726830867069809956119
660 4363491182099951220811354082857692
661 4642555159269028877781991055834874
662 4939239153464139822533827212692308
663 5254641538412861861457233762594004
664 5589928287479221844825234339389530
665 5946337081365166959109332413658745
666 6325181662259457878584433608994010
667 6727856449033279584737991307091970
668 7155841428935817534259172024315062
669 7610707342146322374929126771779200
670 8094121176494595678437371449005226
671 8607851990672346619846708507676202
672 9153777085326630778185061828746642
673 9733888542556905665338382314626078
674 10350300155532621489259399054411182
675 11005254771212411652166421349043428
676 11701132070482757929895060863378770
677 12440456811447608715500948822986159
678 13225907563095177623630279082780174
679 14060325958148648194089972170156328
680 14946726495578612251418958626110070
681 15888306925021908297137097627918750
682 16888459247219514331133855759704896
683 17950781366561010045008138864908813
684 19079089433910890332040707641834588
685 20277430920099065411662818379961259
686 21550098462790948710728135789199524
687 22901644531918722796570781756144340
688 24336896961462182834557051815546798
689 25860975398122910647261393978898330
690 27479308720347784899302957195766354
691 29197653484235814099696426762715734
692 31022113456115297961088042037181164
693 32959160295016216675428143210239452
694 35015655451895887997085020257066458
695 37198873356315277285738121914088285
696 39516525965320448787913775687610750
697 41976788753570713306690035889269723
698 44588328228284925669070736644953690
699 47360331057363708333293201035518453
700 50302534904102455107324535931102862
701 53425261067252937652851332032644449
702 56739449030836153668537159775411926
703 60256693034072571792251654440767600
704 63989280778095909400522983680171420
705 67950234392771786129243471843826738
706 72153353793972804137292563861434794
707 76613262569087697800470797339365488
708 81345456536386182384392569026975000
709 86366355132146253456986345164313406
710 91693355788201443265223041475645468
711 97344891471807788353538783938106595
712 103340491569491263395149729183841630
713 109700846306844963949694356125748556
714 116447874907131704306764874992409532
715 123604797703043947184898546813322566
716 131196212428112839327056544377050408
717 139248174927077199037107502400728770
718 147788284538059117467889940474665320
719 156845774413684998673396273389079897
720 166451607063381112840221014133260604
721 176638575415005114689239238188654635
722 187441409710795899490780454629401359
723 198896890570382603864994086200561254
724 211043968572341115365768120780370660
725 223923890725577579389185781829630045
726 237580334222710458806970025065160341
727 252059547889676234981614315336341489
728 267410501769062616082535126807891780
729 283685045299244412537919131994198959
730 300938074577331936182171876218010322
731 319227709221314643459491683263078408
732 338615479375672550928326651240781492
733 359166523435217783007546011355221283
734 380949797094106002588015177815850770
735 404038294360914733302825199132917171
736 428509281216519962697986937704948274
737 454444542629316467913408085718626928
738 481930643682229069856201205081791082
739 511059205608065411045141150654457000
740 541927197574185872760773858388642172
741 574637245104339418293373400908072188
742 609297956074968752500850768965838028
743 646024265275464727455991210990433843
744 684937798576896406498309099062091656
745 726167257811815639375092349275449550
746 769848827528997738014044766413105262
747 816126604851606092770067281742966487
748 865153053735440782897792839591120504
749 917089484995841704766471955982921994
750 972106563547667999836026098856434103
751 1030384844382781053857373736726769250
752 1092115338893842857828472354328652214
753 1157500113242241959617504677856654374
754 1226752920561825074801819911700346852
755 1300099868889106547366245478677891092
756 1377780126815027097359115942060806226
757 1460046668963429352791132429086305759
758 1547167063517517702217846793657154440
759 1639424304137997638259683944459056192
760 1737117688745685759748592150167990200
761 1840563747777504954757457206149416498
762 1950097224668308002064081973295077982
763 2066072111462305096026006105560676990
764 2188862742617425876034401352796567844
765 2318864950234166043474074142508880721
766 2456497284117817532888627387953152174
767 2602202300269949189908373775284119790
768 2756447921602107572924075403166636812
769 2919728874872487837463898860097742987
770 3092568208065354321751627547999023112
771 3275518892663871432596881663271823951
772 3469165515510371457817110674424651084
773 3674126065204604346595400030568113583
774 3891053818260887773599551493297682518
775 4120639330530043621405996704676844682
776 4363612539692347962162741995266791126
777 4620744984944255468921855620351234572
778 4892852150335248781603620790645145010
779 5180795938562717124514430573929815086
780 5485487282403242529756438008193517668
781 5807888901349072924903288359735327564
782 6149018211429948426912366603561991948
783 6509950396633935608847720780177562440
784 6891821650797687838782508668808546068
785 7295832599317823368420793653032711129
786 7723251910542196643282884334800964736
787 8175420107234100624035313591769218729
788 8653753589065318574125959459369012812
789 9159748877686958199830479514559205719
790 9694987096551743767190011328063230380
791 10261138698319591019562927826147386070
792 10859968453371611064109589111087935440
793 11493340713688041040317115494083975091
794 12163224967114936303021366110834476374
795 12871701697854838277821968667925532051
796 13620968569870218391245015660183818172
797 14413346950787568922241055641955391239
798 15251288794836962063792048627564622600
799 16137383904359249729933229107508125304
800 17074367590463480439422404478589747329
801 18065128754523355892668154000106533196
802 19112718413366573340924299460919326678
803 20220358692237787990531552873751533126
804 21391452310907929993380553819727097798
805 22629592589663139386295337314969638862
806 23938574003339232896636129925696948736
807 25322403313076168655597347292714455310
808 26785311307055403899877729162466586010
809 28331765183155528224746022212932820561
810 29966481608222498477005235882240159529
811 31694440490504826358067625968400147036
812 33520899503756040417361700226224147780
813 35451409403561776213261301647646570784
814 37491830178612321660533255395906437792
815 39648348081919016660831433777691798298
816 41927493589370526150654050247892430412
817 44336160335548929929609575584859943115
818 46881625079382379209107025374019104630
819 49571568755007676089008948081140461150
820 52414098666159811043441211111540582816
821 55417771885503892465288479835449672827
822 58591619923586061566036455283828476782
823 61945174735512359249263248206614190583
824 65488496137076986413245084060615773346
825 69232200705863319604595010163238659884
826 73187492246842232968236258561239123448
827 77366193906203062112367845052072120169
828 81780782021583781554348732269796743226
829 86444421801530067098854597343131068246
830 91371004931919873656605414044483257262
831 96575189212253587767331754338468296333
832 102072440330142966720107799403769830704
833 107879075888048884914448674338174852147
834 114012311802333016165669358906650531608
835 120490311201017379390450774289698372639
836 127332235953304340455506690698566531168
837 134558300970915196437612496107595179096
838 142189831428675737384700066265368731580
839 150249323059530963005814564296370060942
840 158760505687328160899996787576611131890
841 167748410169288567184830604948359894453
842 177239438929114621766551345001387684178
843 187261440271175299550117388287280621804
844 197843786676200208673061394550307969304
845 209017457289419383063470100688193735272
846 220815124823136527226106925770139257770
847 233271247107346812545684337175333311897
848 246422163534235507145383923606918771888
849 260306196655251563055930168245083599042
850 274963759202973162279301015837846476786
851 290437466824204154099071613818246813256
852 306772256825697036178774432460536843092
853 324015513249627185923734918746501236623
854 342217198612483876600762178774809217708
855 361429992658437648200025263935693118145
856 381709438496534369626020080264177741862
857 403114096510299547169567209713924201349
858 425705706448560129151293714253338976848
859 449549358127555674555543829851518323530
860 474713671196769280511280179373736851974
861 501270984444416754644017510388222897730
862 529297555143248627683843396483834065948
863 558873768963305124497268549445915762573
864 590084361005583627702109620559116178725
865 623018648539299197897985964247351516808
866 657770776055612477835762858884072122390
867 694439973282440494896973599206526509556
868 733130826838332922220651669889275964384
869 773953566238471632788223426346139500272
870 817024365002721377435701082020393802010
871 862465657654414965341576761079202539364
872 910406473439292796902940221345893451730
873 960982787636834140249641386584518774186
874 1014337891381221305886006145774019293416
875 1070622780956478268234281725111681943914
876 1129996567580038230428147380346318283276
877 1192626908741241841414853060721366281259
878 1258690462216177035415239234191035579300
879 1328373363937976931502325858731924719987
880 1401871730962334749295736880917051486612
881 1479392190831722128907061603292908573900
882 1561152438708764813515821439091655092913
883 1647381823719600313735400061613308931083
884 1738321966021986980434474039745626267560
885 1834227406190632430712836872530130473555
886 1935366288593849984919312673904419512750
887 2042021080521432530283977678664141845929
888 2154489328913761697593742892675755783370
889 2273084456636864397239360084325604997757
890 2398136600347617393088616182441436446490
891 2529993492097823823642797274361336120455
892 2669021386935695430033524215574756800074
893 2815606038878635222584537658258776329870
894 2970153727752405002645605989656741121294
895 3133092339519071880126258957192455405370
896 3304872502849863416071277633348758846334
897 3485968784839543112038757149189965206748
898 3676880948906483345751810236476230606270
899 3878135278077614822260243370502365322322
900 4090285967020240907804622551639683125972
901 4313916586353710863769789132982495565980
902 4549641622953556196821656024030189576576
903 4798108100149337400141111692134526794884
904 5059997281915573678600035305202255865242
905 5336026465363207350075862385750404090287
906 5626950866057582209913624030244050138040
907 5933565600918410279364752051552429714409
908 6256707773698208578912545597961666487762
909 6597258668288778174247780237555512376527
910 6956146055371071080374958229418586122668
911 7334346618202875437790554399916348216983
912 7732888503631805287322174845364480529060
913 8152854004728800200851140387987018619471
914 8595382381760447805575196371722498689998
915 9061672828557700253980120610709782139174
916 9552987591694762588193081478200453378700
917 10070655250265924453867005546504189557678
918 10616074164440765422871097112199043300138
919 11190716101390409927327696868064347116088
920 11796130047610307149707439396803418746890
921 12433946217119378021832090516990215663094
922 13105880265492369101339624019218087031498
923 13813737720182996736356944686533827716056
924 14559418638121124183749093424582431129656
925 15344922502119015803545280491581076049919
926 16172353368200942440121802137917659369486
927 17043925276578419579826564224360542832817
928 17961967939631559438958735661022227506710
929 18928932720926893189146364468287323368114
930 19947398920005125577671663923891866614256
931 21020080378410252346573371555625505976984
932 22149832423206011401545663368885185994384
933 23339659165038544965687208254327796649754
934 24592721168657302310558410344554314883394
935 25912343514701582620400659686327524977613
936 27302024272499772200279832176819516384514
937 28765443404614436826427162033920867062589
938 30306472124901260734918273896444139501744
939 31929182732935760716425542452891802171760
940 33637858948801244425303257216365834553102
941 35437006773427244485825590221917898552441
942 37331365900922388978058703387710717748922
943 39325921710662241701726165639834104408986
944 41425917868274078454546779336925873544968
945 43636869566110020204292365069768955044462
946 45964577435320734767295225755285810792184
947 48415142163237519525127978084645031532049
948 50994979851444630317609766700041611616660
949 53710838151680042863445484040187580722136
950 56569813218545423550100837721376461528720
951 59579367519939139406268505262039933726886
952 62747348548154047401210856585336009487340
953 66082008476709177085524519666502343243848
954 69592024810216085502300536243712648817302
955 73286522076921678641778622963170239979402
956 77175094616024961741907629543174110123088
957 81267830514441058148492164869692049912690
958 85575336750387746428398895351666792035000
959 90108765604003810337262460576109356292519
960 94879842398181070820720140976099336767896
961 99900894635909774499660714586369749160668
962 105184882603707070841704552632665202776108
963 110745431514127978236138320467452812997261
964 116596865263955227118257958685894283683660
965 122754241888436754343883912716326477161378
966 129233390795895871364526551607326612395704
967 136050951871188107816561791065733750787529
968 143224416540829733644431997068416998082395
969 150772170897185721914234838700966557781491
970 158713540983889630370790216509373480500946
971 167068840349685238082503444339931792837561
972 175859419983140968830685885969677707958546
973 185107720746204893008130821111290748324710
974 194837328430352710696352055741945227613802
975 205073031565146450869307702675777784158756
976 215840882115381157951437661661750151726840
977 227168259209664700780121954207451087318014
978 239083936050266824936809071841235224431034
979 251618150161403174586757886942421050097318
980 264802677140804467160095939121340661310724
981 278670908087477316377070590792008449996714
982 293257930887009175539185018945276544883488
983 308600615544624167167553040347848022266263
984 324737703765478714225617788692996514832138
985 341709902991416354844639287196515830324419
986 359559985113601337782054976251016948924636
987 378332890091143004915596769885437226368662
988 398075834717031076481068365705525498851880
989 418838426784450382269673037909942630724292
990 440672784918858108496393947672741790293912
991 463633664354114254005234515520426650671032
992 487778588944484983783786646192553127712808
993 513167989718518539362634275518254303398694
994 539865350295655317788431419336709181948736
995 567937359502010128232840372698689359198850
996 597454071538089472325612955046848340703034
997 628489074068315566446378440278150862660439
998 661119664620159002564256805542242472243400
999 695427035699472453659906708093481644381001
1000 731496469048309530565102436693151196137105