-1 1
0 2
1 17
2 46
3 116
4 252
5 533
6 1034
7 1961
8 3540
9 6253
10 10654
11 17897
12 29284
13 47265
14 74868
15 117158
16 180608
17 275562
18 415300
19 620210
20 916860
21 1344251
22 1953974
23 2819664
24 4038300
25 5746031
26 8122072
27 11413112
28 15943576
29 22153909
30 30620666
31 42118002
32 57654984
33 78572714
34 106612356
35 144066806
36 193899752
37 259984292
38 347304576
39 462327209
40 613339252
41 811024026
42 1069013852
43 1404781194
44 1840532364
45 2404575004
46 3132744362
47 4070498790
48 5275162528
49 6819123727
50 8793330264
51 11312138480
52 14518717280
53 18592370019
54 23756804606
55 30291149097
56 38542515224
57 48942470286
58 62026009696
59 78456076244
60 99051996964
61 124825832891
62 157024747466
63 197184622687
64 247192843664
65 309367035050
66 386547572642
67 482212730000
68 600614281848
69 746945176660
70 927537356500
71 1150104904690
72 1424031255192
73 1760720414752
74 2174012098122
75 2680687048012
76 3301064549872
77 4059726733634
78 4986375019400
79 6116864490456
80 7494426711616
81 9171141557605
82 11209676564144
83 13685373963210
84 16688715678952
85 20328272749626
86 24734186469916
87 30062322710283
88 36499171513860
89 44267679822862
90 53634124701508
91 64916277214824
92 78493013669156
93 94815707495615
94 114421627976672
95 137949789612063
96 166159574862040
97 199952721936124
98 240399133277270
99 288767293616197
100 346559936251632
101 415556008753319
102 497859827183564
103 595958819524438
104 712791088023920
105 851824656040538
106 1017150091643932
107 1213588990608160
108 1446820636264780
109 1723530138342674
110 2051581209962086
111 2440217970831354
112 2900300067020576
113 3444576932538594
114 4088006997031872
115 4848129566215132
116 5745497200072416
117 6804178825683640
118 8052344101870990
119 9522942581805954
120 11254491766433532
121 13291991954500127
122 15687986718829704
123 18503792647427702
124 21810923444479076
125 25692739555481490
126 30246356677855768
127 35584854191971198
128 41839827755334128
129 49164340019252676
130 57736328011652440
131 67762538041755428
132 79483065425976916
133 93176591953743411
134 109166422942175958
135 127827445564830344
136 149594142383871864
137 174969819221215848
138 204537223144141918
139 238970758394366468
140 279050530524375704
141 325678489790124511
142 379896974904291182
143 442910010163463205
144 516107748999479744
145 601094523097339990
146 699721009282219256
147 814121110541012880
148 946754217563751636
149 1100453624359264773
150 1278481963535765992
151 1484594663303794041
152 1723112548790100320
153 1999004884001623018
154 2317984308128222756
155 2686615341023656612
156 3112438337515656544
157 3604111051605633036
158 4171570237453785124
159 4826216072007512904
160 5581122528314418568
161 6451277283673057716
162 7453855191356395054
163 8608529922997688676
164 9937828961702161104
165 11467537860525611447
166 13227160417891087804
167 15250442353930518417
168 17575967017707910536
169 20247832838069025595
170 23316423442905355172
171 26839282871012142708
172 30882109850973000504
173 35519887020871298519
174 40838162942177759328
175 46934507165458827818
176 53920161129222261632
177 61921910714372703334
178 71084209489240022706
179 81571585523831161820
180 93571368735292413992
181 107296780580759629953
182 122990433096675952080
183 140928290409071911026
184 161424152408981228380
185 184834728010338075298
186 211565373724309634750
187 242076583013706815418
188 276891322405741715168
189 316603322588712343718
190 361886445995469706624
191 413505267779867355726
192 472327023838206324464
193 539335098884079069304
194 615644248680855000478
195 702517774839455594540
196 801386897134951874188
197 913872598784335519374
198 1041810253494980554420
199 1187277381309474457388
200 1352624922168528952784
201 1540512463975255353364
202 1753947914493769482556
203 1996332166305872302272
204 2271509369894272764808
205 2583823504801261655725
206 2938182021231991491888
207 3340127418015035128766
208 3795917725899707698080
209 4312616981930378926640
210 4898196909398878286972
211 5561651163495996236714
212 6313123663490732129432
213 7164052713728561255250
214 8127332816134125034796
215 9217496302846367985399
216 10450917167266771046868
217 11846039752898687815378
218 13423635270095237261580
219 15207089460267412070918
220 17222725113535762646540
221 19500163579845727363479
222 22072729893710422678974
223 24977906671439990157698
224 28257842535786940069424
225 31959921491001329728781
226 36137400410652320122414
227 40850122628428163558846
228 46165316538466854999504
229 52158489136843356089419
230 58914425570589035479834
231 66528307028921592536495
232 75106960715447048400896
233 84770257208148663206258
234 95652672249938567793424
235 107905031949737030618992
236 121696462518642065292332
237 137216568057192453279082
238 154677862557100967216664
239 174318485230863961794214
240 196405231548174807304672
241 221236935994501059972990
242 249148246592147695725086
243 280513835703428214080288
244 315753096592890464106352
245 355335380739115851350485
246 399785836987781421900560
247 449691920419512242075530
248 505710646309536959924252
249 568576672892129874652878
250 639111305864306994457842
251 718232527802354084856196
252 806966166989555437231760
253 906458332721562062792196
254 1017989258053913811404336
255 1142988706372458404470475
256 1283053115211658300438400
257 1439964669642813382859710
258 1615712518442527148211348
259 1812516369399996633957488
260 2032852725703660253027680
261 2279484053684775002690103
262 2555491203504768433116212
263 2864309439039325185239324
264 3209768471505584281439916
265 3596136933760015066516026
266 4028171778999313757738944
267 4511173139376556567683132
268 5051045237215632239272444
269 5654364004729499001212022
270 6328452137935551474361166
271 7081462387606388439882209
272 7922469975229236379589536
273 8861575116021750397256030
274 9910016734843821301529646
275 11080298575492955493418679
276 12386329030329443097310076
277 13843576156812380208146002
278 15469239501508146353406332
279 17282440522096963795322248
280 19304433585280929473999064
281 21558839725252985263995138
282 24071905575267154156076320
283 26872790136212641229127676
284 29993882323067637110215980
285 33471152535519792852188868
286 37344541835482537195410552
287 41658392685100652315632748
288 46461925607278570785775472
289 51809766580848009958190105
290 57762530478048775697632288
291 64387466397905944492232392
292 71759171349996504863182752
293 79960379404858724332718516
294 89082834155542125967394562
295 99228253136539100133958114
296 110509393728402894887627260
297 123051231047149716242151308
298 136992259385317427895095252
299 152485929946388543941042076
300 169702238906154585243253712
301 188829481255580213394339972
302 210076187441862219626396812
303 233673261542140599879431971
304 259876341592236781713650208
305 288968404768199787648822094
306 321262642398851091268057528
307 357105632293688085174617538
308 396880838623534239508587064
309 441012472616058014664101119
310 489969750650119655507160122
311 544271589981582082716993034
312 604491786339287046973216080
313 671264722028929446001727654
314 745291658011278415358994046
315 827347668722149017068237674
316 918289284218825585757049928
317 1019062910622161070378515938
318 1130714106828264494220935508
319 1254397803149363629592739497
320 1391389555973596143458995344
321 1543097941780818212277731388
322 1711078203992155701039173148
323 1897047277251774989737584612
324 2102900325931431279518920988
325 2330728947015428437722984695
326 2582841202174914340279862296
327 2861783659899684584114437295
328 3170365646153577602322978304
329 3511685921303775922648840696
330 3889162022201205687911600594
331 4306562531434883216048383448
332 4768042561134358833024762008
333 5278182766461375541597892565
334 5842032234337746391978621656
335 6465155626251596227276854156
336 7153684990435095834034681120
337 7914376698611920127054177446
338 8754674006190048861267354298
339 9682775782580473566052409940
340 10707712010634402002954445048
341 11839426711433663193454795929
342 13088869013293705817036686080
343 14468093152349301019210275062
344 15990368267029034976132970792
345 17670298930684881137040899080
346 19523957456269851933956033836
347 21569029104962298797074915580
348 23824971437784507839271970848
349 26313189166402702098314400021
350 29057225987335324395237838416
351 32082975023742957940016798918
352 35418909651908719263112949416
353 39096336656638000073272331812
354 43149673842397737426390704842
355 47616754426497688487399628024
356 52539160758518518106484617252
357 57962590148199164457308704523
358 63937255843925153596381256774
359 70518326487810052584170084869
360 77766407683290481394107975896
361 85748069649533073772550001937
362 94536425306338665777211045122
363 104211763536437330707230228866
364 114862242812133564100219023360
365 126584650853517547538788675857
366 139485236509505871003284136024
367 153680620624763087254073076904
368 169298793279350877451017339552
369 186480205468432394957256383440
370 205378964031580863949579910138
371 226164139450742185582798053810
372 249021197018668209100584297532
373 274153562842225231579042530058
374 301784337194478833387597544948
375 332158168873616083896141405672
376 365543305473976624751744038528
377 402233835833896190972761845010
378 442552142406640784317504420820
379 486851582915268995608469138452
380 535519422411534670776138353520
381 588980038775745049647928480366
382 647698426782685969576548309078
383 712184028133452091451133505532
384 782994917330658245819666545488
385 860742375972932766513283579254
386 946095890983152905341980598936
387 1039788615484677323309176810968
388 1142623334523703356430502014108
389 1255478981628728308946273515435
390 1379317756326881828095888589000
391 1515192897230995180912287085520
392 1664257170202485233465413645380
393 1827772136418096010532886942114
394 2007118270960762891459911047940
395 2203806008857178219014135672210
396 2419487802341254206261087088712
397 2655971280581719469706181554546
398 2915233611225649826558377961488
399 3199437171934507774723930895970
400 3510946649686623038281253156480
401 3852347696056741643851671081538
402 4226467278031577149996474657570
403 4636395876258796094454319759970
404 5085511696040639071891623434664
405 5577507070964892903960482758525
406 6116417254915304804676425536064
407 6706651815429551796436502988188
408 7353028860093319652065272274344
409 8060812348001836611605643684202
410 8835752760423840331661199411952
411 9684131428817828061655868909812
412 10612808844439352329419662718208
413 11629277302117824144780838680302
414 12741718261563087503496907884524
415 13959064842993577944755529025667
416 15291069910183918263105844382112
417 16748380233454200886239678720206
418 18342617267929885331689063315584
419 20086465128876508547655131961476
420 21993766396367102239820307792616
421 24079626436308363148856030218745
422 26360526984297841670456133748232
423 28854449803302957156678814308782
424 31581011296170095330734265674856
425 34561609029950818229875514993124
426 37819581211472610414804483828714
427 41380380243025800862606432913700
428 45271761584072884478660155186568
429 49523989250146966374833177104589
430 54170059394279918553723663889980
431 59245943540132793102107377522537
432 64790853170296538657786054431264
433 70847527518862492601080592051520
434 77462546575272895203058765369564
435 84686671477673384254818362417718
436 92575214659606752152251173131096
437 101188442315106138209314491473124
438 110592011965359361679504570668904
439 120857448146523925102065459155507
440 132062659494487469981304983276068
441 144292500780028679039032516555245
442 157639383748708893693234007883920
443 172203940945830309673460219028008
444 188095747060002597441357388570380
445 205434102701505572358170939670074
446 224348885946141242920612165132674
447 244981477424251814897101744253968
448 267485765220869554539539057996192
449 292029236379618610036465976890086
450 318794162373312805978440397938416
451 347978886521760316824145229100554
452 379799222005956213823053781117404
453 414489969851790170353233441801013
454 452306567040126682977788870998924
455 493526875748500998033157444857640
456 538453125647977467167461218872736
457 587414022172624648848926557888144
458 640767034754713865784164450902498
459 698900880182780050942518243717158
460 762238217499259777095006795616996
461 831238572217280857695199475234277
462 906401509110676660794491718164588
463 988270074426461622589479012910386
464 1077434530094575219192902871513024
465 1174536404376201632477548702369298
466 1280272885410758339313358626285136
467 1395401586304981708978301386323752
468 1520745712768655783610756523062080
469 1657199666854719699647294506873331
470 1805735123122167647916861534341856
471 1967407616524965673214470233345664
472 2143363684557108745839750237027252
473 2334848609672309726797637314685316
474 2543214811767556846585256744779180
475 2769930944595459968655929328992806
476 3016591754375265121467046698522480
477 3284928763632909916815568580711805
478 3576821848444840166572562138776780
479 3894311782819062347078217941342252
480 4239613829953014926055877111382296
481 4615132466596842121012738937478004
482 5023477333760865898556305287925712
483 5467480514578802641716285463548346
484 5950215248318115301106389259510236
485 6475016198363875044497352233355275
486 7045501401544420474309425246236384
487 7665596036471787899948530103701726
488 8339558159697530780954265288996976
489 9072006570500033708571371268132362
490 9867950978092682091209441425222790
491 10732824659048643687501930714414662
492 11672519807858770213790681254702192
493 12693425799861766147666703019743656
494 13802470603404605982028443947560896
495 15007165597107834071136025522778836
496 16315654068634332825580192098152608
497 17736763693509351082457176673759396
498 19280063316441103899197727706029300
499 20955924383381964807898818105997396
500 22775587400397593731914180491160804
501 24751233825434070562853566888425333
502 26896063831462240125351994089147030
503 29224380414418187703599487765912603
504 31751680357047363278532232102260048
505 34494752600410903030423378372327338
506 37471784618656070317231314009235394
507 40702477439936001053401828638378588
508 44208170007353574758290749839908080
509 48011973628787128693455432110862192
510 52138917323740685225492804924209772
511 56616104939280766436521294349245470
512 61472884976033462084518716257263712
513 66741034139504222513096133562429602
514 72454955712063196781423836452491684
515 78651893927256705939999185201366248
516 85372165621140387574723515970630152
517 92659410535597890176241091547358095
518 100560861756666109325291216391870748
519 109127637887331353087489673598540740
520 118415058679733255802114319776399600
521 128482985986906161037083218181519236
522 139396192039844765172403072377623424
523 151224757212601976558368812994190542
524 164044499607172488977171033865318072
525 177937438972010703748442369234822080
526 192992297664171273514827387220736916
527 209305041576314545947664371169120470
528 226979464177337881145755919811319072
529 246127817060414035222974255611531553
530 266871490656069237759624203281804156
531 289341749052045760337974899460115336
532 313680523167603341424861265491711136
533 340041266859272626676412005953177465
534 368589880889657231476391463131484918
535 399505710072597390196969348490228612
536 432982619318908229663826205993104612
537 469230154749193465014066440438446974
538 508474796516279101631702093061949212
539 550961310492156454503852565090320655
540 596954206525703858480756037171208588
541 646739311570809758174231479085438535
542 700625466623002724592607343147645464
543 758946357089697168322761911932311974
544 822062486958329544807030132872592112
545 890363307921901313308146123144905600
546 964269515476964314216921355484900848
547 1044235524929395286690575280169835152
548 1130752141233256515863266498186874588
549 1224349437652835022298926742024671708
550 1325599859383183636140035574305513976
551 1435121569496156703160743077944981770
552 1553582055903486548079822570335487348
553 1681702019452804617014940140569265668
554 1820259564804103212795805753297525700
555 1970094717380936270486833719081444912
556 2132114291461233131256336821585008168
557 2307297136376139051920072458929880107
558 2496699789831665791444242695278703788
559 2701462569567723973778192162066127512
560 2922816136933680505887451175103062688
561 3162088568501135513828282901728570708
562 3420712974566232259005441600794434180
563 3700235706329545061421970350404587182
564 4002325196696504470101843184514029472
565 4328781483031585461776345059416200874
566 4681546463842451566992465024434681592
567 5062714945284527544395808453651404638
568 5474546537582031995240979515302590324
569 5919478465979757740558049431524315016
570 6400139365693816657092202081097030976
571 6919364135543810047936357497148030464
572 7480209930549876176940597332248371680
573 8085973379794150142943049300719075874
574 8740209122307747649415729406396588896
575 9446749760684053671904733054837851308
576 10209727339571817118852908197767693408
577 11033596464204807176053853064596490954
578 11923159182718766192728194693880774570
579 12883591765234187596035577216433186312
580 13920473522591251372366565328699146336
581 15039817818260587990782677783641469775
582 16248105438373502403188175646643517178
583 17552320497074779469757229967289353791
584 18959989067561206583887737233075390256
585 20479220743294864451865858702458419570
586 22118753349042119490949045736771815888
587 23888001037662191554324441008416886860
588 25797106026033638236694531497018250580
589 27856994242249322190913941052117450393
590 30079435176322808653714605280395511518
591 32477106248230679156643284944487309669
592 35063662030272016853156967226864195008
593 37853808685571961884208909265543592802
594 40863384011212497923188957976090665286
595 44109443503070935080915008950826957756
596 47610352890124606813577236249107029048
597 51385887618888746449143129249182030763
598 55457339803953637546764013794882953480
599 59847633198448613289602858313493231568
600 64581446778868170383973827212059712368
601 69685347582246260667062095590062250802
602 75187933480369581477120765481991375592
603 81119986625805189877377082989238792736
604 87514638358223779742854687281019612408
605 94407546417086344915356832150512844248
606 101837085368505857009085772577326905076
607 109844551220293733487064709692405070006
608 118474381270170914913535316669656487424
609 127774390308205360187872062914786394660
610 137796024376095710605098333492762186760
611 148594633373344398482070250237324001862
612 160229763894069621440757580107122474576
613 172765473778640721490384171353261901337
614 186270669971963301001552918138678485072
615 200819471395600106576589395166024631592
616 216491598664538401227268346618281006264
617 233372792611889651305096601398728788172
618 251555263726759299549629659384281212176
619 271138174762623438522472672979922259992
620 292228158936512466205448562911022375972
621 314939876313896534491970488353518103919
622 339396611161214598240083730919629149496
623 365730913248366214594937725426681756779
624 394085286298132225372583737689955449952
625 424612927009411817191499002670691467421
626 457478518327433879576650123031495084770
627 492859080897869520272761723448257237974
628 530944886924269404161172115487786819004
629 571940440950789012691404788417990253547
630 616065532416152993127704275626847485016
631 663556365171750030677412953736276087306
632 714666769528249898337556768489428301144
633 769669502792913649667951129287945632498
634 828857644685664436994584057511952515942
635 892546094477965415695729778695955513936
636 961073177186713715044332503064899843496
637 1034802366677951712768956828679312610170
638 1114124134094620060139592384817103613664
639 1199457930621397888572029445712690283106
640 1291254314240638104211791144468800708464
641 1389997230819442316360954995881045221018
642 1496206460602165241120088776900845586820
643 1610440241968442425318052152869682813160
644 1733298085157778114074192384042309847144
645 1865423789561638170059922562494615824457
646 2007508679146954832597658104617510350784
647 2160295071605334850713506460202334076654
648 2324579997924738596868888541143593768724
649 2501219190259953314608413916917296234830
650 2691131357240148150926648521888183200160
651 2895302767201865986703666569206768649268
652 3114792161280060295876747703372453678256
653 3350736019834722703834508281570625078927
654 3604354207343210368143339353418614182052
655 3876956022655986916986801430554643108778
656 4169946683404056871373802206384303188768
657 4484834275368360998472394713182724047794
658 4823237199783844295164961902524785558464
659 5186892153863459082203607427277524105244
660 5577662682300328510642667115653255161876
661 5997548340150675945594381970678621310317
662 6448694510327675281318237928758942299498
663 6933402921959645254191638970981644291810
664 7454142919098396607626512961102617176616
665 8013563532719351237633036469394789282546
666 8614506412649562045273113510015194085484
667 9260019680009278915528655238161260639072
668 9953372764974639820018178741261691951968
669 10698072299182001984606597712440772083189
670 11497879136918206065625773954971147830758
671 12356826584396863982700164469681042149207
672 13279239921931183290410864866441776125584
673 14269757309703014905182392741781315395480
674 15333352174121487548334452557688440116684
675 16475357178490254186249211438117066800220
676 17701489888889352863530319323311089587284
677 19017880253857276325499778026080577711706
678 20431100024664452131816366809921413369898
679 21948194251736598217779445533056402956884
680 23576715002153367552548277878754727810104
681 25324757453154906421762296850581242093916
682 27200998527279716696824996259487846102114
683 29214738246177721909077210061287148335416
684 31375943992341966190980886188461530375968
685 33695297881033492046044873076838118585128
686 36184247458592724543047160648440789327096
687 38855059958196953968046355337113748249002
688 41720880360001062143548382247967972697984
689 44795793519555536381575711103071508959038
690 48094890646504647283821286387433724292654
691 51634340434905849789821423419942831307476
692 55431465167161565872052821995866264939480
693 59504822135604573005853225094670255522053
694 63874290749322152584994624145327824051848
695 68561165718942075186555745704787646256885
696 73588256738942183210274632787458567440896
697 78979995115698619619745726869980542484354
698 84762547820077027358253615973362744363524
699 90963939476025723980948227886462937450618
700 97614182831487916032528080953447389373664
701 104745418295158553173628849981553343606465
702 112392063162327244402715824454232240818840
703 120590971195438930248389544393570921853957
704 129381603270246914755527464968545132803408
705 138806209846718345382456582836526108613612
706 148910026075382736333691443587787291476474
707 159741480404805438689373021461021342775776
708 171352417614550043033551477465544180025908
709 183798337260611652247871952810687528270946
710 197138648587117983600656146011671245061694
711 211436943029385702013530124978184184674549
712 226761285509481868540030215320356433139308
713 243184525806590980259787330981478195511670
714 260784631371063565373287968380963197922504
715 279645043043381523912692321829833650625650
716 299855055237800701582640027715101208381244
717 321510222255529892377567728323956358273118
718 344712792504411553229321432512989298649640
719 369572172521645299900607854231982185258936
720 396205422823633239648706074872771395232576
721 424737787743051018024580870121767298680266
722 455303261558318957506391981607017469054182
723 488045193375359102543360141848928974120730
724 523116933386510380219669632878926205015012
725 560682523307410720618398013005464156952239
726 600917433980261057040537201370932276307418
727 644009353331927589750827383831039122868486
728 690159028088631246009507684768421944460960
729 739581162876385552056376153677531947299267
730 792505380578801149273649939240062690649080
731 849177248082361906332921670138909265157256
732 909859371814842788214509943992545352528400
733 974832567776300037329998066038380551802502
734 1044397111075208758186226779040115602363962
735 1118874070316117520381851056271005513504020
736 1198606732540981760051162476199037021403736
737 1283962124805562264389734567808308272801310
738 1375332638876459171061232225858294373154016
739 1473137765965121529889821138703980231776594
740 1577825948874258196297265048225112592336788
741 1689876559421319792308273930544038291603052
742 1809802009525084428957239613172215175125736
743 1938150004896948749063697772363593022079849
744 2075505950870521740284562474717709859327412
745 2222495520533905548900376469576157131602252
746 2379787396001140883517627539884426535760340
747 2548096194375371699785156713353783285734662
748 2728185590719193602354010076315057581385112
749 2920871651160424327758805617077738740157615
750 3127026390127398548735570916878908934271990
751 3347581566630275378962097562553071849512034
752 3583532735487407304608033683103925186576832
753 3835943570442439319265265126326154380980258
754 4105950477232620615369541043098882982557056
755 4394767515856216151363187085447282441985772
756 4703691652551580365635048806479920629305976
757 5034108363347377312939758270381182284023150
758 5387497612477894942187266285125324807937938
759 5765440230485037846160010447327533865103364
760 6169624718455382944417085417515643156818272
761 6601854506573017786800686464579846263474968
762 7064055697013528303908267198909486810607056
763 7558285323168669454170658535184702502704380
764 8086740159282603753112026644641536981797084
765 8651766116807281195480745520554983826728870
766 9255868266155228902778305123600198140452586
767 9901721525051938972058025327611096091536150
768 10592182057376991713941583700837078959058944
769 11330299429243452868392534384447000826926176
770 12119329572110021393504717885112359245284100
771 12962748605961664092897779759437004682313184
772 13864267579044584784130796278795187673654000
773 14827848184313660690343742442583898339912952
774 15857719516659100226388770928425863084970184
775 16958395939139091088255017080270785110634992
776 18134696130872621888982570230174223111433140
777 19391763393958489763554538097126584287531584
778 20735087301800837491467036801109918138144878
779 22170526776557622559247057873577139084865000
780 23704334689106642675193169878348223943150560
781 25343184080965848043338044845122510836390387
782 27094196114033745706580769277113942603790476
783 28964969860856280926514469050784595683645440
784 30963614055404740426555753391105173370170368
785 33098780932092673742103424806590279902037638
786 35379702288998020659114553575730460994126492
787 37816227920020858794141004557234646839343526
788 40418866570030699509960645396720091302767880
789 43198829576975397532300671749160840471574915
790 46168077375474044981163138801610042701761412
791 49339369047638586260310449745749114028093987
792 52726315118805700888899738571547782263945528
793 56343433808556787928805308605411048274494070
794 60206210960907489276316662792376733745911892
795 64331163891909934585446374037924003466325244
796 68735909408184770773985421084977657302682080
797 73439236266143410208254159611514027621060305
798 78461182358934720971167485175352361766460352
799 83823116936519308346369891346968360271980781
800 89547828183807341665429630436297667744900640
801 95659616502565580251072736487860425957983540
802 102184393864883396965365075480703359064901468
803 109149789629468552724155160323799421384341688
804 116585263237008715342586671472675410551110372
805 124522224227377140426812158626856973706206997
806 132994160049679197067488274385862158087255432
807 142036772166135293587674371363970608997516758
808 151688120982686490478855133635229843581494600
809 161988780173109813509877667467780907188900514
810 172982000999466438678351117776876465112683422
811 184713887270010702531490362778260864120571806
812 197233581616402712532977710846907880545350976
813 210593463815342337541416788188862734266802855
814 224849361925736955376024146658152426370990306
815 240060777061398758292393772607503284502008346
816 256291122671219331546990502914751688833122208
817 273607979253980353120410745439092236760420914
818 292083365493632081321318442381642414567756092
819 311794026863220723322073224859534163265194556
820 332821742811899946965365447531242931602602704
821 355253653719862863518505627688708271177885015
822 379182608880835794272956244016980196245457706
823 404707536851256837906368775700924594079718788
824 431933839589710211130431172210809211355472736
825 460973811899908825506370809661894501439327158
826 491947087785838699615193365771921975375743028
827 524981115428945669690543809664773225255540284
828 560211662604824716592481821003462581039259032
829 597783354471154801250567420571670317548399846
830 637850245780020949346310373683840443052474076
831 680576429696719272765235155624618576273948392
832 726136685544115281788784569583992328993358720
833 774717167937115268165155503559720116000258160
834 826516139926338901345816853025196645595697524
835 881744752934204611294938083109138178273075166
836 940627876440947850566028803569074479368308784
837 1003404980563211886023405942666570994773722868
838 1070331074864445414965285576145102343734172824
839 1141677706945115474330758514540048528770874694
840 1217734024582445086114591108303839591611122632
841 1298807905424805534940255241781502645533840281
842 1385227158495873922272902481761857563383775108
843 1477340802029099538188861542902717439753672506
844 1575520422434853590931172508458094843113373712
845 1680161619501869244984264693571320782870849009
846 1791685543252276845724504448530177799315381312
847 1910540528206831204608278082043825077305429626
848 2037203831175010746934960668071254722452506816
849 2172183479064811455254094535343743894929770012
850 2316020233610607891987576135686305718090695504
851 2469289680345836513069014359862647257446329604
852 2632604449601986558989753751492678446860678964
853 2806616577798065966833756329008477780829063476
854 2992020017797045753373771749215885084165929904
855 3189553307649580558564523641817828022024338559
856 3400002407622468639874857651573962230170659176
857 3624203716021879936901510499948997000427772510
858 3863047274971496360815393412854924904987713640
859 4117480177995654076260399296442642623945455868
860 4388510191989770211377488178920726333429211576
861 4677209606937338403625993544185114094452511444
862 4984719327557305034520794900226564065360731668
863 5312253221940570173956499140109709657550029092
864 5661102743162746170658921931490117721779239176
865 6032641840845387562974416062886660202963721648
866 6428332180683107538783195646029052060377931638
867 6849728691062952975799941237583834453250630236
868 7298485457078974202251054574351867117773692136
869 7776361983493179626732160858918071839358559402
870 8285229849518336090793932553387367998476807520
871 8827079779702948665386523683416241758170426545
872 9404029156689088098937928383483864678848092360
873 10018330003194679892952144438876111738683983724
874 10672377462248883066806462863524303828518193088
875 11368718806488051660619652220883898803293869642
876 12110063009206615282949488448396353648945172512
877 12899290911858529057818631041254613946451067350
878 13739466024827607387930003562113336677070646128
879 14633846000536358774607995251910477625206804157
880 15585894820350602938459137087875140619109684544
881 16599295739269358318897940808112885956523889428
882 17677965035074905631945899715441588518542495220
883 18826066611465744387842924183163183238388226828
884 20048027507715092185938822207182438268175444224
885 21348554370599936574531802675607758842166165120
886 22732650947741352872690681390630846477952655326
887 24205636665097412322273755762767003403022520769
888 25773166355167772135410639343330317396707520980
889 27441251206516936645850306905808899650769720582
890 29216281009514948991201238423323687844648854946
891 31105047777744470611998533556689448440076085069
892 33114770829347246994586309839538227341523146292
893 35253123417697169134633554648430502100603705905
894 37528261006208812100898198889628195359402286524
895 39948851287837776522474036137482467444302771412
896 42524106055921767935801394012330271043123634976
897 45263815039469658435555796555308914306258290870
898 48178381822851531111659783917956532873096355530
899 51278861977098937549471298564056805241572183104
900 54577003537715685308647648199759279275855129696
901 58085289972051233818990221435454769944484444322
902 61816985787928550197450372547143864672751672816
903 65786184944375004873230471606463601886469637182
904 70007862235009215102931965487680011951443720276
905 74497927824921116690176616989545303349900094228
906 79273285132781309167746796101956156473734127588
907 84351892261465241232852551217334233524507895220
908 89752827192716577566743555840948231640034422920
909 95496356974342867762208674293081293734521266138
910 101604011142178562608849004274064443374265794640
911 108098659633611157919057784074180464953041050114
912 115004595464894129199382731689229579024089217888
913 122347622460816516813872383352923257473866078560
914 130155148342617686969971141025144905784349644632
915 138456283498384249344068852162821741936806865542
916 147281945779605025442958712368827408247193096036
917 156664971688153542087545231466347650095032751898
918 166640234339783726956671261152942217458481973028
919 177244768613335225764507843299242612239035033896
920 188517903919326152701472114620268595349357674428
921 200501405047543670145762734472237390329090544244
922 213239621580711802710705663070405734165487651368
923 226779646390411516786163142000661645939936540240
924 241171483762245778204748375423585461407605991496
925 256468227729883024187494519802443520600216868803
926 272726251232183105900398948880439340877966790190
927 290005406744223335157868646331849218359157393186
928 308369239071818426307629567609436594200567710080
929 327885211040193425762328719330083160464393637356
930 348624942850957070010749845337900837512788243854
931 370664465927576072341369801315681341879784272468
932 394084492118318479863242540736246352029926313856
933 418970699177275014561152718751498761773719415622
934 445414033498748939746182085250890451986027333790
935 473511031138204903063013953490546609101828457634
936 503364158214273084034171915421510155212046724640
937 535082171851215348634455065358913400219839048314
938 568780502889984983161675106065643833084548503652
939 604581661668773065456057331697661560640152818236
940 642615668250967570781887855626522519382659500000
941 683020508560004389424693917704484967130017748969
942 725942617966925364177253002733822062855966674842
943 771537393967855191398552497856671050303447641293
944 819969739685360528875837944976660381444755095712
945 871414640030071797017681490198356186916621894212
946 926057772467359711837891927929997780613328284716
947 984096154448612218448035289077763147849577144908
948 1045738829688120854111337621699863503620271976312
949 1111207595595147432213338350502379341550385188933
950 1180737774306813397120168138990030157489983338624
951 1254579029911469941767174653517509240205276314030
952 1332996234604626626253347314482817490174952014352
953 1416270386680825759761509938182569774075950104464
954 1504699583435563031808647883900601160841984240264
955 1598600052232015054694731074356605316871759452820
956 1698307243178515960655036201497859971501700801016
957 1804176987065035203790534370947773166687856015622
958 1916586722420989196805085133735573891220311856376
959 2035936795783249012123369860621289290895700746608
960 2162651839502902519096025105701392943047496121840
961 2297182231672950409267742432245667934321885430221
962 2440005643027463267178325908716537881443147662280
963 2591628675946648602574551043423439249847637916412
964 2752588601002668325889821788145315369166105873088
965 2923455196798855335330743630039458570447720773663
966 3104832699191203446390862300503723135004638612436
967 3297361866336705576921462816306847923104964763762
968 3501722166389408851397217394203921713250088570740
969 3718634095063123655728402897095603791049663033054
970 3948861630700815394497309922122695056151187736238
971 4193214834936142484381635260975142685764905554572
972 4452552607503776640083865704674265294588348000512
973 4727785604253525643399979194486813836546762279859
974 5019879327950432051542164112522084382556414265386
975 5329857402000589570319371464734728157801753430745
976 5658805037832141284961146726566722378944624818240
977 6007872707284638364982424458103857856652234409580
978 6378280032019586099613062452731355236693425707592
979 6771319902662637982883635439342558366605779962478
980 7188362841125685973952337389393372138018487851020
981 7630861620337326558577829968430388634693504000693
982 8100356156435277885033239793884999984196087545136
983 8598478689346839855744870812506506931032907313816
984 9126959268606127858332258059701534524978001795968
985 9687631562232425555848183432055337001950765630268
986 10282439007525607604588997586479298781194245597888
987 10913441323725364154180236290454712325378192103516
988 11582821407634279887176778956243204785246761133760
989 12292892634524235139016540710537399523261743071235
990 13046106587934859444137747485707544648974462081972
991 13845061243335844171382754906637467573324235562684
992 14692509632065999376705663479480640741562423092696
993 15591369013485444839087581540241979684304753041056
994 16544730584887929405984150142671737263053466106740
995 17555869760422911790980221227474972361710366061324
996 18628257052076922581090950434724190384064155999016
997 19765569587666366808561958257754592165780919677601
998 20971703302805133332338049330182658102028151500120
999 22250785845936291876324771972081167840808408875922
1000 23607190237764265542131331839443815559383845863660