0 1
1 4
2 11
3 28
4 63
5 132
6 264
7 504
8 928
9 1660
10 2892
11 4924
12 8221
13 13480
14 21750
15 34592
16 54288
17 84168
18 129048
19 195816
20 294282
21 438324
22 647413
23 948748
24 1380107
25 1993632
26 2860984
27 4080172
28 5784560
29 8154900
30 11435142
31 15953124
32 22147824
33 30604868
34 42102636
35 57672312
36 78675504
37 106904284
38 144710256
39 195170160
40 262297821
41 351315364
42 468998848
43 624117720
44 827993130
45 1095204952
46 1444485248
47 1899846100
48 2491999488
49 3260141436
50 4254191022
51 5537593884
52 7190826372
53 9315769588
54 12041158550
55 15529359672
56 19984789024
57 25664350344
58 32890357752
59 42066513504
60 53697631853
61 68413952808
62 87001075511
63 110436756908
64 139936090116
65 177006902412
66 223517594000
67 281780107440
68 354651282928
69 445656519940
70 559140476412
71 700450510368
72 876159718290
73 1094337814828
74 1364879762670
75 1699904028392
76 2114234705504
77 2625984568672
78 3257259460008
79 4035008402136
80 4992048585012
81 6168299988804
82 7612271098848
83 9382845112348
84 11551425414293
85 14204510239620
86 17446779625864
87 21404793309188
88 26231416629840
89 32111113260060
90 39266269172062
91 47964742502168
92 58528869601488
93 71346199454336
94 86882277993720
95 105695861875392
96 128457009383104
97 155968576189176
98 189191737644568
99 229276269358840
100 277596446938452
101 335793576985320
102 405826348374062
103 490030399895492
104 591188742462960
105 712614956840252
106 858251418175968
107 1032785184170904
108 1241784633257856
109 1491860463400176
110 1790855272928832
111 2148066655937644
112 2574509572549923
113 3083224717308868
114 3689640728249390
115 4411999380051504
116 5271854415499504
117 6294656422977768
118 7510438202417600
119 8954617421618640
120 10668936099353922
121 12702559619807404
122 15113361651374777
123 17969425588250080
124 21350798044665396
125 25351535610614292
126 30082092640772848
127 35672105430102752
128 42273636884044288
129 50064955894521224
130 59254937288842890
131 70088181659127964
132 82850969870887824
133 97878184897170600
134 115561354178303670
135 136357989366157872
136 160802427535057248
137 189518409252182772
138 223233664896489528
139 262796821982597856
140 309196993766209242
141 363586463972400404
142 427306945118952480
143 501919959766685976
144 589241976444024817
145 691385026479733632
146 810803636261334424
147 950349033482975580
148 1113331727998953120
149 1303593730509201816
150 1525591858375206492
151 1784493790708765368
152 2086288778253474562
153 2437915191767273828
154 2847407410482469836
155 3324064915296203592
156 3878646865910630544
157 4523595914338678584
158 5273295547120716328
159 6144365864456436440
160 7156003406687682372
161 8330371439012197760
162 9693048017392169144
163 11273540197575108440
164 13105873932222236964
165 15229270547889458052
166 17688922226179607784
167 20536880656856710008
168 23833075013467239648
169 27646477656181972896
170 32056438528497995904
171 37154212125227545400
172 43044704215336802276
173 49848469257221926228
174 57703993705291568950
175 66770305242351870480
176 77229953458018976704
177 89292413714752805672
178 103197972996685581696
179 119222164531175991960
180 137680827031888269301
181 158935874673849502132
182 183401875531729628064
183 211553549368768969548
184 243934310554004791926
185 281165998733529739752
186 323959958939549320824
187 373129654372910537904
188 429605019460171819440
189 494448788324923551380
190 568875064929788422812
191 654270436295744462764
192 752217969901322674976
193 864524481181800162252
194 993251507635180812030
195 1140750483125170478432
196 1309702670369129487408
197 1503164482229547152080
198 1724618904322378487688
199 1978033823772762482640
200 2267928172988230465842
201 2599446914540490530048
202 2978446025286275490751
203 3411588786551871859296
204 3906454854614203756570
205 4471663774142855864112
206 5117014809310627502640
207 5853645205836057574584
208 6694209265540353201680
209 7653080916724552038060
210 8746582802878686935902
211 9993245293489707282164
212 11414099249131043790688
213 13033006854315683089576
214 14877035372179142980512
215 16976879282091861454992
216 19367336942794298430944
217 22087848688562407797840
218 25183104124263662358800
219 28703727348152374931400
220 32707049911392366431541
221 37257982534568399518804
222 42429997959476357930190
223 48306238836713251122360
224 54980766255504620351730
225 62559966433560372524584
226 71164135225820170010528
227 80929262508832264567752
228 92009041182438184356848
229 104577128536136867703360
230 118829691091592459059782
231 134988267797177263467724
232 153302990661972590761728
233 174056206627416247636708
234 197566549742884755244684
235 224193518601668140695432
236 254342620578155695155408
237 288471151765932940187660
238 327094689739352030232392
239 370794385447585349229600
240 420225150811087562827632
241 476124850049188542813648
242 539324615561553826096128
243 610760423468280571503068
244 691486079853420613978836
245 782687786543784668932452
246 885700475099202950636480
247 1002026119825720855059156
248 1133354265309301813921056
249 1281585031493245676908380
250 1448854890008576216153292
251 1637565539669593669056124
252 1850416247162623708929402
253 2090440061424529661736532
254 2361044357517169812520470
255 2666056218496900646813072
256 3009773222456353333178720
257 3397020267247081624359624
258 3833213138117606742358576
259 4324429604444355828948456
260 4877488921805402818141242
261 5500040715860743216717364
262 6200664335980289343903132
263 6988979890546141415607296
264 7875772313728363723569083
265 8873129966822397889529580
266 9994599447635767564265808
267 11255358470799334290576408
268 12672408892334035833394800
269 14264792185631755956810924
270 16053829935760432816882422
271 18063392207504308451142008
272 20320196962928760689156530
273 22854144059978567339853508
274 25698687758511793629505146
275 28891252098480625467549480
276 32473694001388920982194240
277 36492819485876516203042152
278 41000958987046026597906568
279 46056608433311329605471176
280 51725143471132496357495424
281 58079615044776113359289764
282 65201635443788298163580864
283 73182364934680003879304748
284 82123610205887952189879930
285 92139047087978250205597012
286 103355581377106641741804288
287 115914863103082568875461604
288 129974971259624826121285888
289 145712287870795463896616256
290 163323582323203759859356332
291 183028329169412877518040288
292 205071285127271729365696272
293 229725353788254311808248308
294 257294769633592070939936640
295 288118636371228618028978872
296 322574858383827902388391264
297 361084508256192140745724704
298 404116677971367470442621920
299 452193866474610022927809000
300 505897961954168270372367642
301 565876883433641832441600444
302 632851953174378747139752623
303 707626079016170773208651308
304 791092834215555563316627720
305 884246531656147843652016312
306 988193399595835449491227864
307 1104163977481894167238611888
308 1233526862917795999312655728
309 1377803954726618932871556580
310 1538687352359752740986619960
311 1718058088793832523534548120
312 1918006892706222869653484121
313 2140857196299009374845794240
314 2389190627850429420602652864
315 2665875253127882379494750472
316 2974096857436742583283025648
317 3317393590566695882277185448
318 3699694330521025645395177048
319 4125361158991818660064828296
320 4599236382424752138072464562
321 5126694577585051180954616644
322 5713700190213658555659376236
323 6366871270113858456285154588
324 7093549986343803155272755280
325 7901880632670399288879490944
326 8800895906681073787381318024
327 9800612326629176437070699652
328 10912135738950088582152030672
329 12147777967245668124996332220
330 13521185761292020990002527022
331 15047483323265465506390126848
332 16743429818986361492546477280
333 18627593425738661853729512360
334 20720543626439334157196994396
335 23045063634038392064727889944
336 25626385021599115741116424064
337 28492446844264247299533638680
338 31674181771150523424485750488
339 35205832000207828767778319744
340 39125298009509085890519102292
341 43474523506802170665856697524
342 48299920278197043018647512608
343 53652837009586331329295482040
344 59590076564102501872003360176
345 66174466649214070699564131292
346 73475489301919756342812351888
347 81569975164256832552739569580
348 90542869118759266955443338816
349 100488074509800301257443415216
350 111509383897650624011337059142
351 123721505083841990902177604000
352 137251192015910529709062362132
353 152238491134322563480791148296
354 168838114772593810283197342670
355 187220954372319486675911379600
356 207575747537914927388917144448
357 230110914342138522159809441728
358 255056579814771441613044329280
359 282666801216123724499336613360
360 313222020528512051784057924052
361 347031764608039781774224197128
362 384437617642898879566883805150
363 425816492981602344227833382268
364 471584234045391316702227966843
365 522199576945802976634318347552
366 578168510615383678991581632424
367 640049073753420445622473877928
368 708456631718471801613974923536
369 784069680697260303930891706860
370 867636231079974979095548120160
371 959980827013304282890433741404
372 1062012264626211256441932740730
373 1174732077475080813594302661212
374 1299243864384155320489745325084
375 1436763542118489859567990553872
376 1588630613279407240128875842128
377 1756320548521524078243242538232
378 1941458391726769923178640022008
379 2145833707211904148905227117232
380 2371416999476476312152021996042
381 2620377748510405798606530484840
382 2895104217375321222363883393344
383 3198225203761732481909095186080
384 3532633923625372433604173714690
385 3901514232952053260560322806272
386 4308369413334595951596099032344
387 4757053768524409125540194678432
388 5251807302615039625026918859296
389 5797293776212032561466404129240
390 6398642465046287490421359494624
391 7061493976218900979354746468720
392 7792050510866589226661934752688
393 8597130998772573340231891058468
394 9484231570606687609060221607116
395 10461591877375010190558801029472
396 11538267814636600085968826000688
397 12724211261477098278969829297736
398 14030357501523992386229248467688
399 15468721055891082579447686675424
400 17052500726335086240561286488150
401 18796194721624050948931576006848
402 20715726821731573386690299927932
403 22828584623610827491523962132440
404 25153971009652585515512645795610
405 27712970086237680963112923188452
406 30528728955869472222956621075648
407 33626656813101338945839678136184
408 37034642992822783729753154684720
409 40783295750486193864879765497256
410 44906203718689380230134841087502
411 49440222164423309130809827234684
412 54425786367607622404661490542448
413 59907254655746983009977763939348
414 65933283863258699701496193969030
415 72557240238999028831631104390872
416 79837649103659924865148462268896
417 87838686862096649053099461053128
418 96630719306540076219766747639040
419 106290890507506015650095871144120
420 116903766982714772972999688344111
421 128562042263390961363451223839848
422 141367307445096239141362974903143
423 155430893820205102617421155636204
424 170874794245018082313961547743716
425 187832670500399034707659857611592
426 206450954565162953707747199110264
427 226890052441055988262778746857260
428 249325659952310783458727888889808
429 273950200797137483508786899468020
430 300974398059331945632724189807224
431 330628991402197658504156817223084
432 363166613271524448570055716433904
433 398863838637421951904598862675908
434 438023424115039313126188685423040
435 480976753731038085304500633355112
436 528086510156364010875387620507904
437 579749591917514190824060593487568
438 636400298940211744394871666805128
439 698513810784319161682832884274616
440 766609984111218305837403963761922
441 841257498300265840638167939082404
442 923078380716141418419053414102880
443 1012752945942237039768368418160828
444 1111025186356558870813403406416004
445 1218708654757505022005384308994292
446 1336692883370775144297049099370960
447 1465950387511001344744326199334580
448 1607544306460086671307836749721184
449 1762636738788684235459526115606720
450 1932497834420298990754662241109952
451 2118515711254479028098287831369328
452 2322207270164834120446120939886602
453 2545229988710796878653482825412788
454 2789394780994292954411048344993746
455 3056680018802822154897322337631792
456 3349246817562050276432768307766928
457 3669455699731567160348646340309968
458 4019884758179571067701296378166096
459 4403349452833790203139547267922600
460 4822924185600596560428759249122292
461 5281965811251883738631102938319808
462 5784139255786499104548961792064808
463 6333445428773786829339209579096292
464 6934251632482982044877591585678610
465 7591324688304252869828911141659220
466 8309867020194871062561852530811168
467 9095555955767130897620853520909056
468 9954586528313966065616155447862128
469 10893718087696286898979438004421456
470 11920325054758219744157824999436262
471 13042452182971874880949040025720408
472 14268874722536196615076078187110440
473 15609163916375296022825795131306468
474 17073758294628450762700629231601376
475 18674041274543725766958243428381832
476 20422425616447571417517927131808784
477 22332445333953735805831752157247552
478 24418855708110458847008734368286560
479 26697742111105385824745789082210384
480 29186638405821391661506732036669473
481 31904655753362566169441367301974284
482 34872622732080078210922223987485824
483 38113237749090407648555416512745948
484 41651234809300121911315327850997120
485 45513563798080476475899590228267652
486 49729586532565437046999593113417840
487 54331289943721057165017146571185736
488 59353517867548293627679295840502688
489 64834223049788407930175073378257320
490 70814741105115161056607926344199530
491 77340088319903146454431573319992444
492 84459285348211357519628185734295248
493 92225709024648315786551737419509136
494 100697474706407336670822764918679036
495 109937851761186859238530839355840032
496 120015715039249235372869425235520528
497 131006035407936922659677876363886760
498 142990412687088192676277670864050008
499 156057654605630694329600129457929520
500 170304405704970916171831291716488544
501 185835830445577033209458572955231360
502 202766355131465645716074786020947932
503 221220473655413615174342301148862240
504 241333622488072599471070146969596690
505 263253130789412700028805452994059872
506 287139252013924194675923107579618744
507 313166283914855796208241159770417200
508 341523784430807775435145926626758112
509 372417891563842543081464211072810260
510 406072756035829823060932740715067542
511 442732096243229609044969794586292736
512 482660885824495378340122859690473122
513 526147185013681837929610304524044160
514 573504127883991956211356687896517400
515 625072078591651783591014965751620472
516 681220970819875665499391776490224944
517 742352845801495196279550803893009272
518 808904605574327768368400665239306176
519 881350999503391492460473214016004080
520 960207863597096853260261081294649252
521 1046035633759703238312942718765944840
522 1139443155869492764171512571596417360
523 1241091817461945502098218468611242200
524 1351700027841210940176793843271904810
525 1472048075653789859774933807269190132
526 1602983395348988510394143559735122664
527 1745426276535870962537547576475500052
528 1900376053041755915683727266118416736
529 2068917811499663891812861774874690496
530 2252229662559742837138194034156139502
531 2451590621352253358254703068673826204
532 2668389147648406610818355546563533888
533 2904132400293126614728855842292555776
534 3160456264945375309446924801767345750
535 3439136218983707970796441134212394912
536 3742099102646000507680790054032143120
537 4071435871103861763539228379832546604
538 4429415408257614832088250607528257120
539 4818499489613042384772386456008199976
540 5241358988705327682809030515964564612
541 5700891429210836973413963299883552724
542 6200239993178936429353470925577984256
543 6742814104772834834343440442705165228
544 7332311718583246419185555720339975379
545 7972743452028366167898317185787772492
546 8668458712639587430007386412040003864
547 9424173983220713916393846691284941136
548 10245003441030441759680042713288497328
549 11136492101350500112848291427426845624
550 12104651691147929962828889468765576892
551 13155999475108904109343902718352329804
552 14297600274209563064073473660667046592
553 15537111936300377563838826851846417040
554 16882834539026440390996679333735120190
555 18343763627907427604172451484198785464
556 19929647816687707191913736998373504928
557 21651051103279251484211666809080733224
558 23519420282908526794955890090702341928
559 25547157870605978955745044588466586136
560 27747700978118282118973135662429962160
561 30135606625867895402085485674053061764
562 32726644008934988122059346741604672713
563 35537894277412460019888931955536946068
564 38587858436121507079340670583219030730
565 41896574016827063048762007827722575600
566 45485741228033152289425219916963442288
567 49378859343462456541793825266808340088
568 53601374150749629822449774875997383760
569 58180837347045886533936470350534225824
570 63147078838511177199744850173585118732
571 68532392976456130298734983299664257364
572 74371739844615532799843880861389568250
573 80702962800147783243624077294215728896
574 87567023565954973595511558507534013596
575 95008256274338351179815325017232205952
576 103074641972416868616611081441045106304
577 111818105218759087411480917798448640784
578 121294834528974653179801779391343046480
579 131565628566295304552984757049174662120
580 142696270122215728919456399051118252840
581 154757930092888868646867864362982185524
582 167827603830068764862099880208782925344
583 181988582431924608911247765773410942200
584 197330961740042997922910474571156178644
585 213952192025500302662455188303965918972
586 231957671580216461012765600589429827968
587 251461387681178685042554722935081116308
588 272586608665928927713540550239735496656
589 295466631149427319946835723729137609076
590 320245586726632201751475464021758623462
591 347079312843593479925961866941694220364
592 376136292884387109844074281654196524160
593 407598670913811065565642520658484895108
594 441663346938553447819816201309854603420
595 478543159004828423523608440300353161832
596 518468158940725330898425958972764405744
597 561686989079386011199633034227606103280
598 608468367867470186077069093400569261680
599 659102692875257703532309822271614933080
600 713903770383469115303391552627228285762
601 773210681431008961631557652190005782728
602 837389794971161535142214973474026304022
603 906836939605394223394794929566061622016
604 981979746248252587504100456747633417472
605 1063280175028596922296414907497068463192
606 1151237240756718274627139563054375234984
607 1246389952389148283582894292161008905384
608 1349320483109114654509336190472104353408
609 1460657588916902920922427214418727003816
610 1581080294997645370230890512872353136864
611 1711321870611553823502192909110105850844
612 1852174114841169897010167963816336720447
613 2004491977240231072963115239334732119400
614 2169198539268273798958811984953575783750
615 2347290384373815926415260544490474205872
616 2539843386717298777693037665825945013264
617 2748018950814114045390045579506751850560
618 2973070736840010465853227963588914955128
619 3216351908988876089730135502417469453040
620 3479322947120183707223438302454576737152
621 3763560064995152348036661045977967472768
622 4070764281692897303886176719035277088636
623 4402771196337673216758809686218082201080
624 4761561520074181585215233474994476047970
625 5149272423319593530168268626321727595260
626 5568209760719663328434866088386484705040
627 6020861240964870917708166682893100855132
628 6509910613705398941939731861615171907760
629 7038252951267183970161060694376177699940
630 7609011108743470035924811706725816008192
631 8225553452347488778996379864303899309688
632 8891512952694562536289128378634327845408
633 9610807746970918635458234349794198388296
634 10387663281779206360133230829147594751960
635 11226636156867245879534043343817502306624
636 12132639798989963457396537346741148137200
637 13110972104870972938145196184655607773472
638 14167345202669410887686430469068269598568
639 15307917492572593340801375703752973241280
640 16539328139182878061575471832413221928264
641 17868734201308979207628884508217419814084
642 19303850598673531063737351935629404228608
643 20852993129980341858864516002371382621664
644 22525124772822036085093021372498654883130
645 24329905513132650423889306276323702084932
646 26277745970387091452115616443320954576448
647 28379865104613341759243246284442321864664
648 30648352312613816806002759459135718213408
649 33096234243696455373383497260466791546336
650 35737546689808842218204186456227469800302
651 38587411931373079579541130041399742802684
652 41662121948467300983999638573267997752430
653 44979227937433237242526477414748044875988
654 48557636605659885543087993828134910997888
655 52417713752363814817879136263144902173520
656 56581395680831391629343142843162745536368
657 61072309027994203039927146279276927482824
658 65915899640576596281024628119841716880160
659 71139571173598352750906875273126097270040
660 76772834136966285344271899484568459456522
661 82847466169492723741571340381906904488760
662 89397684377200845240924683470166467965064
663 96460330634499969035367479174135769276748
664 104075070813041888511466053137094508619556
665 112284608974127413331546822942219173290024
666 121134917636769126972306700024401026496128
667 130675485315305428813347538251378310972080
668 140959582608202371787205453797321544023296
669 152044548213802314908837952294144104357976
670 163992096349741225791756306159008053028370
671 176868647161051540826436538215187596869120
672 190745681818121782966911895582339992790290
673 205700124130262091834223153309464204836040
674 221814750634230998921231219349971152634400
675 239178631260360682865264098544979104085952
676 257887602832569025203163983561643432349856
677 278044777823309701645936865957035827530512
678 299761090961181573191396375277031743212720
679 323155886478347403109126972766004997032216
680 348357548988011319152725286104847204510322
681 375504181199950868948154444449671890841480
682 404744331915538404465899474908506617556288
683 436237777993937152163281971747976032287548
684 470156364249417964615483862787192965711357
685 506684905527296226061056467285233201403952
686 546022155514207952353420905422063230743784
687 588381847168799784849965772925675143242972
688 633993810012972818701321148528878089290528
689 683105169903279222699048013009341224394504
690 735981637308726006082944632955925628325342
691 792908890557021325494304169266189329118488
692 854194060978270120703145408604367946845328
693 920167327375497213280734002756966623926080
694 991183627787511826636324538210041992087996
695 1067624497084058007090499240046416091923272
696 1149900039548628044243116181473027690414880
697 1238451046263647568515304142634850156077216
698 1333751267819070995485360452893839878231216
699 1436309853622070452844178784810884752100360
700 1546673969896007924920141050539633814019572
701 1665431609325044347312966569058056187932008
702 1793214606230620759560533889230825703851422
703 1930701872161988346674660451022804796498736
704 2078622867849611756712025295305288153534530
705 2237761328612592332749011612155091954990752
706 2408959261534569363950780689783921160873304
707 2593121234032542124167530589877660841257944
708 2791218974845792197956003261988153100597680
709 3004296309974075309544631535162683963494672
710 3233474457702446539745672040834783745928850
711 3479957708571916442936315076388630852893324
712 3745039517998557286172916769168505481814160
713 4030109041217188007623434545949306329377828
714 4336658142338451306707737413236671456558510
715 4666288911569672797431535453075232228465520
716 5020721727070748161488470892688982137613584
717 5401803900507544975122345004401874095245776
718 5811518948138803122263384790743989593198720
719 6251996532240962116479780999885998592675360
720 6725523120852300730582791247864354118073904
721 7234553417217744098052253927549893204869568
722 7781722613954174193179388546888274804703067
723 8369859530849635912374745555013955404240668
724 9002000699376166402928293529453193427162956
725 9681405461454009824477389127070588690846372
726 10411572154774932617472137660046495241222984
727 11196255462095832385854942891570685424022912
728 12039485007373925307316848681807459616996736
729 12945585287456173647355331815086811563783580
730 13919197034284637393774534134008223683275532
731 14965300109264267602352700047647605025097280
732 16089238038590395836196463910648746821079504
733 17296744305981963401724268276344556854460092
734 18593970527447721721533335236958952397359936
735 19987516641462911987327651731002113245822912
736 21484463257292492648876649517090288175303568
737 23092406314205694504485702203627376981477700
738 24819494215030265556521949978170489819274896
739 26674467608940987506209018001128457413080000
740 28666702010616920032239392861542093774880682
741 30806253455989845303152706440653462470048244
742 33103907408800734944323419770715196003005120
743 35571231147143889616449781263514254214293388
744 38220629875176071363587995542263253227257570
745 41065406822271327699900368557366896828933024
746 44119827610186966141712049915734607797006584
747 47399189188353078696109389620196471903476616
748 50919893658293409960281255505270369808784240
749 54699527330521321338961138234708293058432500
750 58756945381129469263219419817078921435506240
751 63112362500810576757611162767978752644650724
752 67787449956321417562747672465500078753946932
753 72805439513552499816032183875419856275983296
754 78191234702519654715333024780383334133462956
755 83971529937887139896686598600671437513979032
756 90174938044210480379742995816621623083831360
757 96832126773106415616449966534600904881340048
758 103975964940182777630115910597323257821560816
759 111641678852969821961175524760379114774427744
760 119867019747475293772425129653872557722500779
761 128692443000539845589668296129383699072974564
762 138161299938112370324512492508444902987131182
763 148320043116125842630936419082996986839002200
764 159218446011078230983665125981085641626747920
765 170909838121971220332969592841585336131270292
766 183451356554210638694804962310831135709745728
767 196904215229724038997473337015385748254304568
768 211333992946220175919812463269068952999214800
769 226810941592540678166956357532842683192511500
770 243410315916797212113819181952688698242265772
771 261212726339833143007981314823759720963444124
772 280304516408908117497153670600231531528888836
773 300778166595815520669279826783914759584284416
774 322732726260374029326732767740571668057580550
775 346274275724884270026364859890716927521977584
776 371516420538241881893992103032760796067495264
777 398580820150516463600740838897766019736799512
778 427597753370547063870511826732728762018733432
779 458706723141114382504880399784728270560694760
780 492057103339215872481708810840469793147200452
781 527808830493626342324118642572434787188453608
782 566133143509056004781734208767845325849093344
783 607213374696654638842280895017871508976262508
784 651245795635244352860964261951702700434753156
785 698440521627443001089222462053208013112807212
786 749022478770777040701160902984453901774614632
787 803232437937054846265170031522043870770187004
788 861328120244828828962023227640937667591289200
789 923585378920942691981403441210800722514769700
790 990299462779245262213222243390391626255494144
791 1061786366898947251683397939079236715954365324
792 1138384276463286544181396262356139841340905648
793 1220455110122733540509821361612633009545444332
794 1308386169677597327942160457320253302117731724
795 1402591903334383595472394118604854058798157272
796 1503515790280522197557008328121789885080958240
797 1611632354845167955947460918890763412913581640
798 1727449319071858747279995630565040433494719528
799 1851509903124209138181517004073038978297674512
800 1984395283580997002029020592562336113587182082
801 2126727220354597998987414106108782402002369800
802 2279170863689544489515709853532462903183816492
803 2442437753469021208995800509515152737856904988
804 2617289023879545481233462295136023428309447210
805 2804538827361309012335358415545210029230870500
806 3005057992707297519785451131166951944492532424
807 3219777933172206150956182322860867117607947520
808 3449694821516437077072189096386807089395236016
809 3695874050045473060063726875565309205269850940
810 3959454994915324764814809299147956596265393982
811 4241656105265511495402588645281084369245421528
812 4543780339117439649777606218352758368263030624
813 4867220969443719587380740622179590861572442068
814 5213467785378905378883142607189767286382421026
815 5584113715210738804029625718393541060246543312
816 5980861899570030038565891431440297187827055648
817 6405533245134055847089539547546866142050937680
818 6860074491180515430401229442341029111534045848
819 7346566823484868832636157614762416677862287800
820 7867235072352040490662435307667182045045438292
821 8424457534023315892902353398593513012506409728
822 9020776457310710932419071720005299627033961164
823 9658909240094712421003237081441862190222667760
824 10341760383288319147115706329638246728424425984
825 11072434253032728174547194153798937000238606072
826 11854248705260557389344234879549930068329851040
827 12690749630354743047556785767486816965875066412
828 13585726479459647284386123136525741683618401168
829 14543228838080834934904660607896404922381519680
830 15567584116957803651762804285583979700205685664
831 16663416434827104031805776218587176365135291244
832 17835666772630318362118600379673762698478141744
833 19089614483982023706188748588653670783820299268
834 20430900252318164631795338702024925552363268750
835 21865550591117572495757992604304593001780423912
836 23400003989952499918418787566701597095924546240
837 25041138815903329136027920995191084958491792028
838 26796303087095027144748366267050182912063965984
839 28673346242807155962961438909478924294728789776
840 30680653042805841257543703318152625722382634443
841 32827179737277553681666673156370583598267680128
842 35122492658045444021694981229348292016685735488
843 37576809391656090166103190269961607217777158456
844 40201042705477011144713181035262399730532584116
845 43006847409184836260741580127615157294798738520
846 46006670345994904752250670419521225837704784424
847 49213803720732465252032565789082131291884489696
848 52642441985423708414067590981164499076243455488
849 56307742517544967008318335347414626700491439020
850 60225890341467327447513397307761394394694382532
851 64414167160032007625785837119088155745765320288
852 68891024980653410072971064059134369925907968384
853 73676164638940091261967932188316972129105151720
854 78790619542621682836369615167190739482317101670
855 84256844979649369317273988657600462083897909560
856 90098813356781097301104376369057556770073964368
857 96342115758857717984741153886309158423079296400
858 103014070244415758900184976120896680249974623936
859 110143837320365398775005771017192741130125654336
860 117762543067293675737111407310489872481119129482
861 125903410417644860211513968619106481273017771604
862 134601899121701228014601588563099934035455780156
863 143895854971064671666428232900061790917511965856
864 153825668886357194483064859553412790939248581280
865 164434446515259361244840665735330997206939786752
866 175768189028942296736416717632120908050856624344
867 187875985849582508797971031187306697674978873688
868 200810220089151561613684839884099266926361549632
869 214626787530227189733194797980285105169985581224
870 229385330033373111161741510114321226523676881862
871 245149484312888113149006214075069198159030750128
872 261987147083650514706640480433798344814552852050
873 279970757646615260055377128671733566318761698788
874 299177599049505772956560903533306914008129968992
875 319690119032645027792650709669622717899752083552
876 341596272047970387033281128851034185513590499344
877 364989883722372561810965452802535252978127297200
878 389971039224907244476027736963389173040000869936
879 416646497091485103623686404929712299093506763360
880 445130130160709618669794093724632428354811552452
881 475543395380982803927744770830322392123846234888
882 508015834362240214349785710707510930034207384704
883 542685606666138043281823154532129849048123911680
884 579700057956652820150413829397838444186277256900
885 619216325269352963155649109474714485850919224784
886 661401981802576348567983924933763033821710282984
887 706435723787946455307666499685070901187045574552
888 754508102161663081210383986978379816613380221088
889 805822301932429994964265660844692923114400621536
890 860594972327387663898442044587156360047373085792
891 919057110994701839455862200313315613802569542844
892 981455005751259259289515930326709794008015928576
893 1048051237587027211128085871604510994823528518228
894 1119125748874880431535269402642619869974573730710
895 1194976980986975104397323847206271148929532581640
896 1275923085786999206439781286340820320808357636368
897 1362303215752853464920882618027917843412462166920
898 1454478897787582429333424161640979172860180688800
899 1552835496098811479337859050105188883350187830784
900 1657783769869754118863805260135753266354063359082
901 1769761531809310350022542548510562730316118177128
902 1889235414056236164233143868554098944268880233351
903 2016702748324265161592984450993005591308334484000
904 2152693567612934155877305972188641741940031746120
905 2297772737274328179713293463466759001139158108092
906 2452542223720739921827985093508896935337792918536
907 2617643509584164336650504717698429071573246502552
908 2793760164697564223807004760891102033044241440320
909 2981620582862010409679017596048843530881850413344
910 3182000894995311740042393950515253730185534872732
911 3395728069928931726229564472526527603728381447084
912 3623683214833310328771998815300648690196692603984
913 3866805088009793391347915468980927733981022364440
914 4126093837593002784966375695121602042800722791040
915 4402614980563613159342198355157632000004988903192
916 4697503637381274226297672452975160711884792799968
917 5011969038514161872723395557699132090589257370728
918 5347299320168893322297280208290324695275063258736
919 5704866627616054801177180806041107249349481463416
920 6086132545666349307533712079903664195898365252052
921 6492653877084606630966622461780596526328172595200
922 6926088791038097026823038706704407274943146747986
923 7388203365066518872625201510319776362405713291388
924 7880878545538746584461447418105743053857068343863
925 8406117553131295618103072937904995248640632515632
926 8966053761531183153465112528264108585584344154560
927 9562959079337481752394871197193689928981211685112
928 10199252867017794840691634556119096012618926443920
929 10877511422774935987384547749338740618615100381396
930 11600478073302493899724613256368327871339951662542
931 12371073907663378917891608650311492847717907003084
932 13192409194921010293737308720790538837271924400144
933 14067795528697149398035101564462330736274738183028
934 15000758744532672053942592471680040228675527378040
935 15995052658797522286790988653962119356163321500592
936 17054673680944011589738376478085158707228083806624
937 18183876354134462687999412693018353492812241082484
938 19387189882711551772814145072004719187635134365048
939 20669435708629892248703435442712278089131319193320
940 22035746202843489803687051791375892175355216715280
941 23491584541759541551815072855757673969096257657320
942 25042765843239352405647908149372041444914847541920
943 26695479641267494635747915005391835133372861934336
944 28456313783337284163912277117259943342795529084050
945 30332279839831736458360107144639642971019685225664
946 32330840120233007909695261366381639766204486240288
947 34459936396889666321511219768038060512058118743260
948 36728020443330904707120074398945654636637256877376
949 39144086500762222958454046663214056598320658831556
950 41717705793431704356658013498222549985998202090582
951 44459063221044786518352613656705631412881795286048
952 47378996364354858981181618962573227982552189947892
953 50489036948495204248565382956585907386758600710628
954 53801454917574526094348452972134059764364177668556
955 57329305283565168758075076344568590529780658488312
956 61086477922603621791996885235705891161570531332944
957 65087750502532548412817400771867692384644626793384
958 69348844736880034161780524007335986858874809548480
959 73886486172534962825976937408341151476587408468040
960 78718467731179730514692414485858339059114913673472
961 83863717238127800224112409946757854549810476360648
962 89342369186631475366847676181744915462063238120976
963 95175841001025193701705995333977997490495351080056
964 101386914078305110856055757466104395355486771483476
965 107999819904973470118036010373698123438457859830852
966 115040331564256366052784619843614665936908240725064
967 122535860968199739285981510535591393311499794201192
968 130515562169728350998314987877491902174690906672240
969 139010441131587695589670686284037860138262082650344
970 148053472352255231983370170288405529730449470048332
971 157679722773485413114946595246673438197208788300120
972 167926483420228056411590549839297691243100611694890
973 178833409251322021322167580666292070519062944358720
974 190442667728711751088713497815359617157681585578790
975 202799096644064536190242861153462338961571878472032
976 215950371774688980991376210797376798511743976663168
977 229947184975684151552080300311993870702209215180832
978 244843433352405114834249935211484268827123756426640
979 260696420196742130062140663050332334784003955735656
980 277567068412513350495285286523789622172906123932432
981 295520147199608366046642185809424916679072774937408
982 314624512813544669835647383782083481423418968689568
983 334953364266972656107538475162803660003793020356056
984 356584514892558166587820543680023391837980268669040
985 379600680742766201784816869464197050414574945226080
986 404089786861557300207262844479322157460750672682104
987 430145292526092788853298871196206204139810971146160
988 457866536623442253611323349199353522193878644316400
989 487359104398224617142928710576586988283011472294420
990 518735216882335166427830521651794515485182987148412
991 552114144397671137403210531030169517266017670791608
992 587622645607339654274434484782430828889047062495728
993 625395433680501665422020864879253944829757546795908
994 665575671231078808809711630405873964956852053470656
995 708315495791349736316582544272766470889695873347704
996 753776577688330315719699613796794600550137161389424
997 802130712304130550482026592273431155617855212823280
998 853560448821593691697522221055295704278485233236808
999 908259757683856243919286474070862683121709223882160
1000 966434739131451799018696868279912681538885534857160