-1 1
0 1
1 8
2 22
3 42
4 70
5 155
6 246
7 421
8 722
9 1101
10 1730
11 2761
12 4062
13 6106
14 9040
15 13065
16 18806
17 27081
18 37950
19 53183
20 74290
21 102213
22 140048
23 191612
24 258426
25 348300
26 467484
27 622023
28 825016
29 1090957
30 1432290
31 1875930
32 2448610
33 3179136
34 4114996
35 5313505
36 6827766
37 8752517
38 11189624
39 14250138
40 18104150
41 22947388
42 28986048
43 36535999
44 45945104
45 57615420
46 72096520
47 90034160
48 112143918
49 139415595
50 172984550
51 214154193
52 264635228
53 326441009
54 401844990
55 493846585
56 605890696
57 741984189
58 907202716
59 1107491337
60 1349698170
61 1642457180
62 1995784000
63 2421356661
64 2933564774
65 3549297835
66 4288044624
67 5173804660
68 6234478276
69 7502539986
70 9017380080
71 10824984130
72 12978619650
73 15542679003
74 18591925692
75 22213390650
76 26511018168
77 31605915581
78 37638368220
79 44775541098
80 53211424130
81 63171054534
82 74920567020
83 88769052658
84 105073904088
85 124256860155
86 146805850192
87 173285609973
88 204358465136
89 240790901609
90 283467734970
91 333424023279
92 391854450352
93 460137770847
94 539879706648
95 632933020625
96 741430480650
97 867850973484
98 1015047653462
99 1186303111368
100 1385419404150
101 1616768625405
102 1885370944596
103 2197029153027
104 2558402495316
105 2977131146490
106 3462020094828
107 4023164435052
108 4672124406606
109 5422199004768
110 6288608477360
111 7288763311281
112 8442645156440
113 9773096476442
114 11306203788792
115 13071857084885
116 15104168031308
117 17442051242475
118 20130002183200
119 23218743577243
120 26766053023950
121 30837890754935
122 35509336537796
123 40865815382244
124 47004675853936
125 54036600258375
126 62087342507424
127 71300006672321
128 81837069907186
129 93882928186932
130 107647085691860
131 123367136666749
132 141312378383952
133 161788367916163
134 185141185776640
135 211762662656010
136 242096744868044
137 276645705414349
138 315977518030392
139 360734903218829
140 411644151772840
141 469525674917100
142 535306642403408
143 610033660067696
144 694887611704134
145 791201499470975
146 900478332642956
147 1024412210425029
148 1164913155227836
149 1324132584068553
150 1504492829358150
151 1708721967175866
152 1939889594519080
153 2201448406376400
154 2497282560006080
155 2831758170052110
156 3209781235280844
157 3636865145527230
158 4119201166057104
159 4663739509488237
160 5278282747706630
161 5971584509790839
162 6753461988019254
163 7634925575312753
164 8628315961201340
165 9747460601383080
166 11007852405303120
167 12426840512810214
168 14023846365471144
169 15820610530092668
170 17841456333725980
171 20113588605287937
172 22667432723947208
173 25536999150016526
174 28760294222242428
175 32379786250299425
176 36442906748389584
177 41002615566687054
178 46118038556600204
179 51855156908653991
180 58287580861119810
181 65497422252456438
182 73576238171878304
183 82626089934771996
184 92760732422792624
185 104106905180003180
186 116805776009430240
187 131014561628654939
188 146908287027819952
189 164681752383757953
190 184551733698449000
191 206759378301425647
192 231572875529724126
193 259290442725679268
194 290243575965975404
195 324800672933926455
196 363371072217634326
197 406409460027672106
198 454420769573065872
199 507965640419157024
200 567666374101801250
201 634213552522963500
202 708373396642394092
203 790995805441493954
204 883023272568125268
205 985500793943722110
206 1099586689694591520
207 1226564602465809726
208 1367856803785941884
209 1525038743778068487
210 1699855156282443840
211 1894237908012231274
212 2110325512769013420
213 2350484720276266689
214 2617334405896216752
215 2913771706961406085
216 3243000897588825450
217 3608565321822724641
218 4014382321136771396
219 4464781802210496939
220 4964548832673407280
221 5518970250992802904
222 6133886074658935932
223 6815746241831417283
224 7571672684672299016
225 8409527756969468700
226 9337989673438956484
227 10366635059408676744
228 11506029856289722776
229 12767829483996200048
230 14164888411567947160
231 15711380755086854313
232 17422933024761573860
233 19316769353702608434
234 21411871199438989740
235 23729153033692469380
236 26291654489483572912
237 29124751550652564885
238 32256388676838221568
239 35717332670391453180
240 39541451477003432490
241 43766020454710653287
242 48432057220298735614
243 53584689196040959860
244 59273557051477414484
245 65553255745480665690
246 72483818285552810700
247 80131246454725675166
248 88568090797530160912
249 97874086471813827279
250 108136850336690395250
251 119452642613251065423
252 131927201361360784440
253 145676656852765478990
254 160828530293151370656
255 177522827501923230315
256 195913236523397543446
257 216168435442717862356
258 238473523670558815200
259 263031588478638804246
260 290065415072090093780
261 319819357237174934259
262 352561383539245912560
263 388585310447893110186
264 428213243776486122288
265 471798247978073644785
266 519727258230675187008
267 572424262750041710337
268 630353780165379709768
269 694024652150035443689
270 763994185801749484410
271 840872678040593977858
272 925328348403614717028
273 1018092724374932274114
274 1119966520317497851060
275 1231826045190424978225
276 1354630194634739445936
277 1489428080594817398780
278 1637367344177259133976
279 1799703222793817033331
280 1977808439217055685400
281 2173183972904566263020
282 2387470803186466638312
283 2622462711502734326272
284 2880120220823114460672
285 3162585786537818513625
286 3472200349681857846560
287 3811521354885628212208
288 4183342377202034269266
289 4590714500337912468194
290 5036969578295375382100
291 5525745564008386711992
292 6061014086124405110956
293 6647110445690453799812
294 7288766264440280912406
295 7991145016814627864975
296 8759880666413306799860
297 9601119701535264384801
298 10521566864463517749868
299 11528534860157845907718
300 12629998416130816255950
301 13834653070062648210470
302 15151979051142158665408
303 16592310727045841841453
304 18166912094129308835448
305 19888058782180820660360
306 21769127168972546674308
307 23824691213437329416457
308 26070627609472860405056
309 28524230014871009076231
310 31204333126455980845760
311 34131447373520401893539
312 37327905180790063705188
313 40818019781369743134608
314 44628257563320814807420
315 48787425153549639956070
316 53326872479107612026640
317 58280713062929347481351
318 63686063070187177934508
319 69583300678721064520232
320 76016347370817718167890
321 83032973061868562129586
322 90685127053387574536336
323 99029296844556586987082
324 108126897213241657053798
325 118044692082582939732225
326 128855251751829061039216
327 140637448532738646760368
328 153476993964733948246516
329 167467020883311406226674
330 182708714165477916551280
331 199311994161155558087471
332 217396256952452366022152
333 237091176256370957101878
334 258537572019672021797720
335 281888350950762154802080
336 307309525036406640035640
337 334981314409400919601846
338 365099341186722335409706
339 397875921883209572138526
340 433541466405556593926540
341 472345991987799248935626
342 514560761608356133877400
343 560480056962487624312686
344 610423096521771248614456
345 664736110658120060019855
346 723794586480016555792124
347 788005695652677095111570
348 857810920207913558637564
349 933688892232141961930772
350 1016158464116102007118800
351 1105782028177170154294455
352 1203169105572184311603568
353 1308980225478070905740657
354 1423931118077716843329600
355 1548797246327868989751935
356 1684418702829583104673740
357 1831705501262965184448405
358 1991643293648870203550160
359 2165299546464508426083131
360 2353830212428503859909350
361 2558486937091371040508394
362 2780624841596334399415684
363 3021710927622077541211725
364 3283333153420118193702576
365 3567210232748831817280935
366 3875202214124233468524708
367 4209321901517640255203159
368 4571747181265213511135056
369 4964834326847385081452007
370 5391132357824478966611380
371 5853398533883745034474730
372 6354615073304536889076144
373 6898007191027144167631674
374 7487062557369213624258784
375 8125552288676817386102625
376 8817553588520392638754800
377 9567474165514809092332041
378 10380078566271321687869904
379 11260516571245598759508530
380 12214353810587679638553000
381 13247604772342805469250563
382 14366768386864781230850816
383 15578866383135767435344124
384 16891484631212267223694938
385 18312817699498842931388410
386 19851716870313790348878876
387 21517741879929098435826480
388 23321216667244904909242700
389 25273289433865950168409105
390 27385997345984637387573780
391 29672336231003468511346336
392 32146335644991881996820866
393 34823139720949361137292577
394 37719094235775466928393036
395 40851840362906701117494900
396 44240415618830656998439056
397 47905362546567391588556863
398 51868845715295235189336752
399 56154777665852890182645279
400 60788954475015729704248550
401 65799201656550020205703855
402 71215531178648547347840880
403 77070310431088966992785831
404 83398444031366334245855676
405 90237569434505858389867455
406 97628267377668708688554112
407 105614288260315828869806150
408 114242795652664326290850108
409 123564628207628586163940030
410 133634581337599188393112260
411 144511710130018824867549837
412 156259655077462328154599768
413 168946992304939096507080790
414 182647610114433151673628216
415 197441113792715553433617760
416 213413260760605594913589364
417 230656428309874568109517803
418 249270116329247502147002176
419 269361487584660589387489981
420 291045948323787873241933320
421 314447772166727076418105286
422 339700770446539655738358872
423 366949012413868886089678632
424 396347598955943008928915140
425 428063493729662941121911800
426 462276415913910919529576304
427 499179799077381345133534481
428 538981820965158714639501112
429 581906509380582035328348798
430 628194929696667135871669360
431 678106459909843608141491118
432 731920159603800302747938878
433 789936239631572373562733457
434 852477639789103538135695200
435 919891722309269559879134175
436 992552089545641424109726804
437 1070860534787673493364676933
438 1155249135826161687814144332
439 1246182501551729331680201636
440 1344160182571427815834974800
441 1449719257654983189341041602
442 1563437108635773136680071432
443 1685934397254364283409240644
444 1817878258439024151976203948
445 1959985725515631242041952575
446 2113027403896481380973093328
447 2277831411025047087622886445
448 2455287601575099053542400792
449 2646352098198926723129751580
450 2852052149613715950167119950
451 3073491339311089102700229843
452 3311855169760964613176773620
453 3568417048801768020730064880
454 3844544706737512917296856720
455 4141707074604244881180580785
456 4461481656283635722513069640
457 4805562429377799880418929617
458 5175768312132359779968257332
459 5574052236392030975076188940
460 6002510869303007536701265680
461 6463395029377320254692921873
462 6959120845813738088284257984
463 7492281713303899799602689389
464 8065661098092578160309324972
465 8682246255050408997118628280
466 9345242919582817679477740452
467 10058091042520507252010256400
468 10824481640983935006280859964
469 11648374843172616295061231630
470 12534019210297550618744059080
471 13485972424766559180574510110
472 14509123439771265862859243664
473 15608716191845680891728378741
474 16790374985119238027680063632
475 18060131663343017183772480500
476 19424454693585067606486924624
477 20890280294177393490214939782
478 22465045748445744301714309840
479 24156725055270416336884445332
480 25973867078064634550417844990
481 27925636364643636465228094585
482 30021856822030098637484895548
483 32273058443028252825815779815
484 34690527294628138648288856046
485 37286358992372625656157745980
486 40073515900320096965070651702
487 43065888312310538327101604197
488 46278359887333386895049408316
489 49726877630586239272984559589
490 53428526731325898883874588290
491 57401610589368871965292680931
492 61665736384858525940063741484
493 66241906569598255690787684583
494 71152616683431612485827689392
495 76421959926717459794512777440
496 82075738948664043736284287664
497 88141585341831913158248281481
498 94649087366478385181789805792
499 101629926463229629970323403316
500 109118023149585880707260573250
501 117149692936138520084026355232
502 125763812940546728215493665056
503 135001999922176121838363422342
504 144908800509122565550085738952
505 155531894440411448609730040110
506 166922311700465762311128612736
507 179134664481963297691451521866
508 192227394974996450384535972264
509 206263040046172800429152746075
510 221308513942611863621726268540
511 237435410230546319383244587134
512 254720324257722843762498618882
513 273245197514947452398915297358
514 293097685362483462191920196484
515 314371549683112848032181628785
516 337167078127671239319431452584
517 361591531728068531812335348593
518 387759622768914800623823261856
519 415794024934389921028248167598
520 445825917878870420411161626300
521 477995568510060471266928809951
522 512452951424770962227718240780
523 549358411096696946894915842803
524 588883368584801061065518674672
525 631211075713473234918907545900
526 676537419867712934540011471784
527 725071782750800444593753843070
528 777037956671938389734046899472
529 832675122162999874594799931251
530 892238890969767104885382693060
531 956002418728118603877279164982
532 1024257591914839545188188549984
533 1097316293959550185849808971263
534 1175511755723430638284512529932
535 1259199995886845961547779325480
536 1348761357145538905513257262968
537 1444602144499277362520697263550
538 1547156372321961038252543740716
539 1656887627332774644130700705771
540 1774291055050233654463431081930
541 1899895477798629654622454203610
542 2034265652854596926879040975152
543 2178004679877491106030145767018
544 2331756567353963478844268155180
545 2496208968410566080330954289650
546 2672096097016553963805632950272
547 2860201836304628254442812928704
548 3061363051487009785977675105508
549 3276473120647366518631467065748
550 3506485697537211717649383427600
551 3752418721406437802315210970235
552 4015358689862293360075868068080
553 4296465211770128423458816548095
554 4596975858291688592886347240924
555 4918211331314969946960639610140
556 5261580969753402150358732133976
557 5628588615492021038673034656273
558 6020838862148289278413968186528
559 6440043711284300286174852933314
560 6888029662267316078417845145480
561 7366745263643143836515456837802
562 7878269155649551014663036636060
563 8424818635368875520628639244202
564 9008758778018582406478261456176
565 9632612149992714373511438121160
566 10299069151512067470308733068480
567 11010999029137817076859344857757
568 11771461600937884357452138744384
569 12583719739786410138156576859801
570 13451252663148521057066195265000
571 14377770080739935620975767243464
572 15367227254675379230469659238560
573 16423841030159377810057338498075
574 17552106898411200487714987389312
575 18756817157377711685243997241475
576 20043080239905698198817106890678
577 21416341283401471864267337541953
578 22882404019629041192547257023970
579 24447454068226087427842090815384
580 26118083722730587601103471899300
581 27901318323443960906662143681704
582 29804644317351515191744332110892
583 31836039111558321109082187001082
584 34004002833317175623244122400132
585 36317592116774333737831638191190
586 38786456044017502663918815943372
587 41420874375924569763942286096210
588 44231798216737040912893688804718
589 47230893265198267712908712723314
590 50430585814555384519526070949600
591 53844111673790979708273760851618
592 57485568193104034306165319828316
593 61369969587960650951550726161675
594 65513305768058635743916900130256
595 69932604890274662358472179423630
596 74645999868158899231843198429484
597 79672799084896920438841042376376
598 85033561571850793977217699380816
599 90750176930902880932472827312284
600 96845950295957288758812449546250
601 103345692647085052225765973558638
602 110275816810025102122637755798384
603 117664439494190521942089272359872
604 125541489743959450285895535234704
605 133938824200963728932226545044490
606 142890349599460107860867929486476
607 152432152942662938982951186569983
608 162602639835262685001710943075688
609 173442681476407365305141790028557
610 184995770848171741212625240957260
611 197308188667132637249616212454448
612 210429179701288153850663871779172
613 224411140091197522547399219270010
614 239309816353051889792670960489008
615 255184516782623903829268742895030
616 272098336022685800401875638696896
617 290118393602736747562793241419177
618 309316087308982260498046470775536
619 329767362294472566723456197395675
620 351552996894370633617135437350480
621 374758906169765955495432546216738
622 399476464265299488129997954404464
623 425802846731397016162181122502866
624 453841394031448410369696313658412
625 483701997527858515726894980946875
626 515501509318855466623653810799084
627 549364177380653860423303422388083
628 585422107557092160889340446066908
629 623815754031575440615549105485576
630 664694440014495651285157766673120
631 708216910483358096760179358225520
632 754551918923055901501295631867440
633 803878850130616874681660701974666
634 856388381272415516566888096989756
635 912283183512814348645176705883205
636 971778666672067613451125546725980
637 1035103769518244627556574066028474
638 1102501798453511818425806168598944
639 1174231317520045553536760915397117
640 1250567092825336917443738667178550
641 1331801094671400718764558351257599
642 1418243560868219221171764847753632
643 1510224124918903505666556485992405
644 1608093012983364619706629860563072
645 1712222313759692828375588549212830
646 1823007325668284242676728967622288
647 1940867985983994555109765767357838
648 2066250386837331455314196558320434
649 2199628383297350821348039101748738
650 2341505299057621720117996080679100
651 2492415735573647200344527961772893
652 2652927490846007537150716244027176
653 2823643594409548936228866203059280
654 3005204465476656806387129612984868
655 3198290201592699305673785476741935
656 3403623005595642818803590120798556
657 3621969759131359426538180323687281
658 3854144751462093015448999311830640
659 4101012572819730025550769235636669
660 4363491182099949565933478876467440
661 4642555159269027163482295325784082
662 4939239153464143374373144080724984
663 5254641538412860021880742177599688
664 5589928287479219939084918242505080
665 5946337081365170906948703732966625
666 6325181662259455833996831081345996
667 6727856449033277466951935633563907
668 7155841428935821921415157701274064
669 7610707342146320102897068291955679
670 8094121176494593325360410050833280
671 8607851990672351493892599700635318
672 9153777085326628254309096815107752
673 9733888542556903051628963547725276
674 10350300155532626902873650507069276
675 11005254771212408848948147350814350
676 11701132070482755027117484441555194
677 12440456811447614727426850062259981
678 13225907563095174511087212876789540
679 14060325958148644970857593073640952
680 14946726495578618926031174328788900
681 15888306925021904841653553579765297
682 16888459247219510753294807480063616
683 17950781366561017453965609805017190
684 19079089433910886496523077773452408
685 20277430920099061440800755122934505
686 21550098462790956932706069043552064
687 22901644531918718540649906548545620
688 24336896961462178428775474765320552
689 25860975398122919769280173565859396
690 27479308720347780177610297784560680
691 29197653484235809212096082427703042
692 31022113456115308080011104438956764
693 32959160295016211438480366300965224
694 35015655451895882575943653550990912
695 37198873356315288507697288464493475
696 39516525965320442980360998244099380
697 41976788753570707295699611205683597
698 44588328228284938112010600119222772
699 47360331057363701894110602283159062
700 50302534904102448443314702507969400
701 53425261067252951446217059815053687
702 56739449030836146531279903585601068
703 60256693034072564406311662464968496
704 63989280778095924687335562349062224
705 67950234392771778219431884367620365
706 72153353793972795952454847628337172
707 76613262569087714739658468747170316
708 81345456536386173620773731546650352
709 86366355132146244388439111439931516
710 91693355788201462030882813925534960
711 97344891471807778645424106105441705
712 103340491569491253350525889873982820
713 109700846306844984734997774467165468
714 116447874907131693554250660167722464
715 123604797703043936060829487168210345
716 131196212428112862343925627256270368
717 139248174927077187131379053810117631
718 147788284538059105151595804994784656
719 156845774413685024155734850737883357
720 166451607063381099659598205015683570
721 176638575415005101055015039264141583
722 187441409710795927698093236689236494
723 198896890570382589276713933008234779
724 211043968572341100275211207246591364
725 223923890725577610605669420880375875
726 237580334222710442663151694555574622
727 252059547889676218283951108208203315
728 267410501769062650623057773604859856
729 283685045299244394675788124876122895
730 300938074577331917709056081031575460
731 319227709221314681669335474859769996
732 338615479375672531170546728644417572
733 359166523435217762575290706061860800
734 380949797094106044847893499075452704
735 404038294360914711451535083909242120
736 428509281216519940102248844949726192
737 454444542629316514645068698580411374
738 481930643682229045695507854456755740
739 511059205608065386061117253308206150
740 541927197574185924425950931836778740
741 574637245104339391583253373463504778
742 609297956074968724883600542596251552
743 646024265275464784565536396313134664
744 684937798576896376974776840209743696
745 726167257811815608851707727635401575
746 769848827528997801127898808080800460
747 816126604851606060145478242361722263
748 865153053735440749170497352457994848
749 917089484995841774501433558577709378
750 972106563547667963790108410936063250
751 1030384844382781016595502021714917538
752 1092115338893842934866850837082834064
753 1157500113242241919800807488010855555
754 1226752920561825033641886701419053592
755 1300099868889106632454783166825433960
756 1377780126815027053383815433490372440
757 1460046668963429307337054708621295034
758 1547167063517517796181628424020116216
759 1639424304137997589699574212922661150
760 1737117688745685709559933783326763000
761 1840563747777505058500421594275851116
762 1950097224668307948454727794104752592
763 2066072111462305040622228778635684282
764 2188862742617425990551338626641819088
765 2318864950234165984299358005018465420
766 2456497284117817471737019235208011432
767 2602202300269949316298253825664138416
768 2756447921602107507620906554060309326
769 2919728874872487769979328706325875507
770 3092568208065354461216749504755018560
771 3275518892663871360541369645152515568
772 3469165515510371383361959229075260156
773 3674126065204604500462530625753766934
774 3891053818260887694106589611094359680
775 4120639330530043539272551872656006600
776 4363612539692348131884732613327872996
777 4620744984944255381244886900236573420
778 4892852150335248691019827641939965996
779 5180795938562717311688695668888642386
780 5485487282403242433067324397655323940
781 5807888901349072825014623912887300720
782 6149018211429948633301364206168064272
783 6509950396633935502243079904644596107
784 6891821650797687728651078961768687110
785 7295832599317823595951923889658779480
786 7723251910542196525763344920370092720
787 8175420107234100502639137696761885640
788 8653753589065318824923615847664601708
789 9159748877686958070299442242803649778
790 9694987096551743633396719185173716400
791 10261138698319591295952212627098488148
792 10859968453371610921372171879322672880
793 11493340713688040892891598431615583261
794 12163224967114936607556477998672461228
795 12871701697854838120554953236636808805
796 13620968569870218228822272808054163632
797 14413346950787569257736684147804582077
798 15251288794836961890552259621112888832
799 16137383904359249551016203389454082438
800 17074367590463480808955360547280576050
801 18065128754523355701861403900702962846
802 19112718413366573143881878465272352796
803 20220358692237788397489260335134099394
804 21391452310907929783258856294375656104
805 22629592589663139169323145161771972585
806 23938574003339233344724138515588076672
807 25322403313076168424256275859177936557
808 26785311307055403661008103525072011188
809 28331765183155528718031508455006004001
810 29966481608222498222339156557709386530
811 31694440490504826095129026701629376814
812 33520899503756040960321477340611247088
813 35451409403561775932974215362839767960
814 37491830178612321371145803078199578400
815 39648348081919017258357079062279038435
816 41927493589370525842213201772820238644
817 44336160335548929611180668542501456335
818 46881625079382379866578088287894116364
819 49571568755007675749639257019842435842
820 52414098666159810693107204037313940980
821 55417771885503893188586643718457984735
822 58591619923586061192714973932056173332
823 61945174735512358863902135900637334983
824 65488496137076987208820660826136635816
825 69232200705863319193984379023433969925
826 73187492246842232544407121935603776608
827 77366193906203062987313022302848967434
828 81780782021583781102810824388013248752
829 86444421801530066632789102712143378126
830 91371004931919874618665943281969794160
831 96575189212253587270858515594547593660
832 102072440330142966207701570969051631324
833 107879075888048885972134165366188813266
834 114012311802333015619872393930137770008
835 120490311201017378827176819679585174055
836 127332235953304341618116128054555786048
837 134558300970915195837712418197268848074
838 142189831428675736765624361246169004256
839 150249323059530964283537701707838840482
840 158760505687328160240724503014310190200
841 167748410169288566504521937927654782892
842 177239438929114623170580197344138110852
843 187261440271175298825730624892019081012
844 197843786676200207925575948232916344808
845 209017457289419384606022382730026986785
846 220815124823136526430287330998024600936
847 233271247107346811724549728474126369371
848 246422163534235508839868883010988425932
849 260306196655251562181764657784180612991
850 274963759202973161377388032910179969300
851 290437466824204155960134566775398938494
852 306772256825697035218735788954269586816
853 324015513249627184933275755398551139334
854 342217198612483878644438748960733718336
855 361429992658437647145825978968274778125
856 381709438496534368538474363539860992072
857 403114096510299549413452645876202875516
858 425705706448560127993904912760639246240
859 449549358127555673361571592881347557615
860 474713671196769282974573165636430808280
861 501270984444416753373516131296260605004
862 529297555143248626373276737754600502000
863 558873768963305127201020052213844349920
864 590084361005583626307646022449607663418
865 623018648539299196459639377441721276385
866 657770776055612480802952021787759681308
867 694439973282440493366737478272113736496
868 733130826838332920642341775016730280256
869 773953566238471636043991637746425344152
870 817024365002721375756705470712647661300
871 862465657654414963609923583653437074512
872 910406473439292800474847666488385033532
873 960982787636834138407742368263443152170
874 1014337891381221303986386925068748755616
875 1070622780956478272152385667017344470875
876 1129996567580038228407817547979731071068
877 1192626908741241839331353379323440266061
878 1258690462216177039712466709389618011248
879 1328373363937976929286599341206755881036
880 1401871730962334747010870691820829474160
881 1479392190831722133619336348449754300338
882 1561152438708764811086235602693662669470
883 1647381823719600311230128085373510818550
884 1738321966021986985601070870293535992424
885 1834227406190632428049113666283184518800
886 1935366288593849982172748157430667462768
887 2042021080521432535947910348033127960278
888 2154489328913761694673805710075830971524
889 2273084456636864394228691397745723605621
890 2398136600347617399296772891804215617700
891 2529993492097823820442435712200165421733
892 2669021386935695426733932438607417613064
893 2815606038878635229388238182218497399664
894 2970153727752404999138384250363965872044
895 3133092339519071876510505323221768175825
896 3304872502849863423526482365653380565064
897 3485968784839543108195916347324977448632
898 3676880948906483341790247401206281675148
899 3878135278077614830428088609659477510892
900 4090285967020240903594611421925789629350
901 4313916586353710859429926243117631228828
902 4549641622953556205769039040203504874656
903 4798108100149337395529593401666959084106
904 5059997281915573673846410348039340422492
905 5336026465363207359875670490449544248585
906 5626950866057582204862980920209227596704
907 5933565600918410274158795310416114868010
908 6256707773698208589644487412665436285400
909 6597258668288778168716963469290091341829
910 6956146055371071074674385370357035278560
911 7334346618202875449541499766332257514181
912 7732888503631805281266543368361237521880
913 8152854004728800194609945749398546400975
914 8595382381760447818439983040403347266652
915 9061672828557700247350751158496049293280
916 9552987591694762581360896245860141406900
917 10070655250265924467949319775747597282779
918 10616074164440765415614767764275429822052
919 11190716101390409919849581335212120800808
920 11796130047610307165120196023868788022800
921 12433946217119378013890550246633689943201
922 13105880265492369093155844610266778853004
923 13813737720182996753223525156204297360308
924 14559418638121124175058818378137298005568
925 15344922502119015794590418362784369179800
926 16172353368200942458576601173799259917184
927 17043925276578419570318495880550962266727
928 17961967939631559429161642755788929672196
929 18928932720926893209336003012882244734034
930 19947398920005125567270196186994226904480
931 21020080378410252335856224997321762387994
932 22149832423206011423630311094096348166548
933 23339659165038544954310124654033488479266
934 24592721168657302298836378157957942814528
935 25912343514701582644554656119483598791085
936 27302024272499772187837230255891301271604
937 28765443404614436813608043433393205148079
938 30306472124901260761331968897706640109840
939 31929182732935760702819442928188086484804
940 33637858948801244411286175407320006029840
941 35437006773427244514706214834726354654159
942 37331365900922388963182629281682351330044
943 39325921710662241686401453685494834288282
944 41425917868274078486120265469926827045808
945 43636869566110020188029857081904148196960
946 45964577435320734750543035600086612898240
947 48415142163237519559640940385047256733572
948 50994979851444630299834234871401897925456
949 53710838151680042845135253862132962694452
950 56569813218545423587821575870353698563000
951 59579367519939139386841647581912849451603
952 62747348548154047381200736532364195351984
953 66082008476709177126745749553133050805365
954 69592024810216085481071717739506339760444
955 73286522076921678619913561100158905807135
956 77175094616024961786947858883666202408848
957 81267830514441058125297747837847071902997
958 85575336750387746404510398409599461541744
959 90108765604003810386468712769463973780673
960 94879842398181070795381312205435036006970
961 99900894635909774473564805008777464961715
962 105184882603707070895455330330444065525848
963 110745431514127978208460792547545031751646
964 116596865263955227089754333191103395984524
965 122754241888436754402590797814178523105310
966 129233390795895871334298241486157042244528
967 136050951871188107785432912188202970416031
968 143224416540829733708543696410742671177930
969 150772170897185721881224889422782034622931
970 158713540983889630336798514092500681530180
971 167068840349685238152507946355069340385979
972 175859419983140968794643610091968464610046
973 185107720746204892971018238215063823960220
974 194837328430352710772780698753787023676416
975 205073031565146450829959407020902831611925
976 215840882115381157910922658581236662183988
977 227168259209664700863553848487617718019549
978 239083936050266824893857503176870960640512
979 251618150161403174542534122163254121661838
980 264802677140804467251160497115972189867170
981 278670908087477316330191533146526236382794
982 293257930887009175490919923569885256421888
983 308600615544624167266935959017811686343388
984 324737703765478714174458533487929151261828
985 341709902991416354791969979174804652354830
986 359559985113601337890501595168154646377416
987 378332890091143004859774462058458329607942
988 398075834717031076423600836690330769921968
989 418838426784450382387994402360615524055428
990 440672784918858108435490952066062599797040
991 463633664354114253942539243819441234353320
992 487778588944484983912866091462284920413200
993 513167989718518539296197198522367903845302
994 539865350295655317720041316479727412317024
995 567937359502010128373637492350670468327150
996 597454071538089472253147664465064786268136
997 628489074068315566371786630113975971016969
998 661119664620159002717816281915257994893112
999 695427035699472453580875956673160734462414
1000 731496469048309530483756298647345906823750