0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 10
11 10
12 20
13 30
14 50
15 150
16 180
17 290
18 420
19 630
20 860
21 1828
22 2168
23 3326
24 4514
25 6530
26 8576
27 12188
28 20096
29 25314
30 35576
31 48062
32 65592
33 86752
34 117222
35 152060
36 237590
37 292346
38 402798
39 524596
40 711270
41 910606
42 1221204
43 1554382
44 2044460
45 2927124
46 3658478
47 4828794
48 6302194
49 8229966
50 10551530
51 13783166
52 17512648
53 22566530
54 28658356
55 39807810
56 48911036
57 64297978
58 81460574
59 105814258
60 133339118
61 172563506
62 215995162
63 276880696
64 346690780
65 439667630
66 584142080
67 724572430
68 922829460
69 1168282384
70 1484842012
71 1863311310
72 2365145934
73 2954832258
74 3723491010
75 4648630080
76 5819697032
77 7219865928
78 9458552436
79 11538286758
80 14614486084
81 18185645384
82 22933125894
83 28365522054
84 35757824754
85 44091457682
86 55223498110
87 68164352492
88 84816316696
89 104244079450
90 129469858716
91 164307530570
92 200906728478
93 249908001820
94 309296837694
95 383556733578
96 472865032350
97 586476427118
98 720525223678
99 890665791976
100 1093687047846
101 1345920649126
102 1647399902904
103 2024558809074
104 2468791743188
105 3101654207564
106 3753459052870
107 4633684183026
108 5659478385706
109 6975879320150
110 8493487569774
111 10465099679752
112 12723317097040
113 15617268381490
114 18993873506792
115 23237134916962
116 28185390791516
117 34432711156110
118 41673198039306
119 50697671871682
120 62527916701734
121 75488640317070
122 91917431146366
123 111771146310640
124 135952763969748
125 164814171525014
126 200623014775174
127 242698663633418
128 294726816475308
129 356662359759264
130 432026820560250
131 521479720451970
132 631418823300410
133 760499984296474
134 917906004536746
135 1104741076681040
136 1349874646125876
137 1615092481414310
138 1955946776547836
139 2352376498002298
140 2844914594747776
141 3416684316195748
142 4130820691813742
143 4954361369103242
144 5980376554479322
145 7174170734188924
146 8639240049682790
147 10349394451868856
148 12455134691296108
149 14896085340972294
150 17882542219507264
151 21376276200756358
152 25607362583211700
153 30888192749885564
154 36853906155285354
155 44150030321625140
156 52859307211353206
157 63301855104699710
158 75638625679167418
159 90596047070818472
160 108153578992867164
161 129364282261187918
162 154408639703658788
163 184450306967988618
164 219835740250715012
165 262516828706956148
166 312475846450212286
167 372422462811828670
168 443059526594582990
169 527299102093165482
170 626204502175609310
171 750424047512435204
172 888425645509512288
173 1058864016791198174
174 1257309582956605100
175 1497197976549574498
176 1775495167326547734
177 2114661622991762176
178 2505636938416258850
179 2980315387065343854
180 3532261810454418670
181 4196048324218949754
182 4967617881102168414
183 5899710285487345960
184 6977684913739229212
185 8273169448362210162
186 9782598298046772032
187 11583641013672283968
188 13679003209955883616
189 16181472159239634220
190 19201914442487649554
191 22653418891407164270
192 26785353567102715766
193 31651278224731447614
194 37403432328766739258
195 44158586772102269348
196 52185019255385757252
197 61550756053899898270
198 72691192497656756604
199 85730268441122269366
200 101147510074225427792
201 119189819993339990012
202 140600458173266702990
203 165525576085346501442
204 195041504951987037254
205 229538181662200484562
206 270208181886391278582
207 317661346475005730428
208 373656285688253538352
209 438829158217566083710
210 517934202165108291906
211 607240499598635603826
212 714411004927859208868
213 838681390777742036440
214 986358925563602804310
215 1156926063696009312006
216 1360369503908263900910
217 1594850189946791571482
218 1873884968041982820506
219 2196749177422772860796
220 2579152602574707190104
221 3021390573654670956874
222 3546515450190555171798
223 4152138699736519545150
224 4868697580202785762508
225 5698907814499367442232
226 6677278940308387759542
227 7809098633894897530358
228 9143580304818947906910
229 10685721381857191636378
230 12499760086640115437810
231 14647174522943121088448
232 17105247105859915557208
233 19997503484403553190646
234 23376259391275548626608
235 27318206849910293239438
236 31905730367017423615868
237 37287451093846214227472
238 43524095263402229982070
239 50835163097491687869074
240 59333249726216610009406
241 69258085141930255782782
242 80781637876303320738158
243 94286633560496674914876
244 109906716284610855380880
245 128181033141078582225758
246 149387799154915787721024
247 174118924419261188456268
248 202771209181949934849368
249 236232293304574900117296
250 274926363909999993540390
251 320053432796535081052038
252 372274354008766245704790
253 434095917368856700499406
254 504301878823532337424966
255 587068107594211062327316
256 682404222855708852409500
257 794008318974680021498886
258 922487786060082511383928
259 1073189217777124098390422
260 1246219775902512202642110
261 1449143239966328859972252
262 1682604723447890503054230
263 1955447682775082052435918
264 2269462518300923545162586
265 2636961275218336078844810
266 3058964922007768375572926
267 3552084915878603296570140
268 4119786342180308962150772
269 4781259037063989536522242
270 5542393071976553946852948
271 6429513628629529531269662
272 7449137422287346293455568
273 8636156005225414795832636
274 10001382599140077434803066
275 11586874225847398671712346
276 13435225465097736480320382
277 15551133201099216642330858
278 18006830693613253891989090
279 20848450291111114460543144
280 24134546338258462605375220
281 27927409248914524290778742
282 32324317220663301367869600
283 37389214974506730567923238
284 43257942155982341268745740
285 50026854828002645092144216
286 57856471305267224563049526
287 66877542808499345455994084
288 77333721872083886047773750
289 89355896869449538937947726
290 103271707149623997495628122
291 119301503500522445791921788
292 137826670938208859779655372
293 159139130947994042843421282
294 183787701210233018844772564
295 212114258333188945998127382
296 244846624525417624595706204
297 282474603707462270661228356
298 325887666432816199677182398
299 375768384733596231054961350
300 433918940738517103576109694
301 499946899152903081428957928
302 576640796872835349968695046
303 664565246598114700178760984
304 766264062654682958916561160
305 882680300310801137593838066
306 1017610129263565134508181928
307 1171787331553949370580835662
308 1350367443920247596142836328
309 1554777992824964572785466144
310 1790988893342355975419876894
311 2061308725210975823475892182
312 2374144975726749017507030986
313 2731512623537847876435166542
314 3144565805775622640325764034
315 3617388685868253659309998224
316 4162848419864659209252047252
317 4786787482371646636848278370
318 5506958419717255359573666992
319 6330067163251065360270666966
320 7279263225501848186684585456
321 8364794155212256516870447776
322 9614496934631079008242764614
323 11043503566280292564583090262
324 12688608538864986094300204286
325 14582901438835638665346892570
326 16743409987398775041452013810
327 19227634150427112127082455736
328 22077966240949609887243012464
329 25346021488760797360175145822
330 29092264698392571191169033814
331 33393089548507260482283541562
332 38314715099524986357273604684
333 43966389099320819510946686728
334 50436562701649812451262091050
335 57856914644950160661895898918
336 66349633416716755854019654702
337 76099560025548022356975601634
338 87240191922236525209115044382
339 100024586242217013009526687724
340 114647462524196961054900550224
341 131406827461528307133231193946
342 150564009865186744784680509868
343 172530616489091166513000932322
344 197617457345053239610518959364
345 226372817283735242510558635090
346 259215274395395953318952276782
347 296818345251505582362119862606
348 339757591515898756908065624762
349 388922020295612735424056592358
350 445011422714469786016254405022
351 509577064509113418476122049940
352 582784616477655550578436418420
353 666866437809746548783525154342
354 762676198988295514249234254352
355 872495286960057744893277779814
356 997498790547832413023182131116
357 1140908785353944934936785317276
358 1304012194740706178937626053510
359 1491025919304196197166205948350
360 1703895302037509630430709024594
361 1947697060697869855991147786998
362 2225087458396434361344520731594
363 2543028448929668790127775732848
364 2904444214153302394353298622128
365 3318335137917611620054781364046
366 3789319062467340693736222214656
367 4328120309554987211503830276646
368 4940913172678487139651035399704
369 5642122661681217632463035435040
370 6439251877547017831816302520014
371 7350807211857275431593463965842
372 8387361027531668108569979195834
373 9571543335392318901505299741226
374 10917861276884327018331111966942
375 12455835390020665127406022926292
376 14203392849671835674695255555106
377 16198139575873124565592829378434
378 18475692413369270319575346165136
379 21060997812618849873932957983098
380 24008476950854935731376475351188
381 27367313671164531912238041797852
382 31189957625816069835178430623446
383 35541759811429224822754185229718
384 40500096353228002962321542662406
385 46137708142838914390449698412674
386 52560554624122701588280395014030
387 59867119786140708779612419127228
388 68183190952272358538624159536188
389 77639168065916269408832283402558
390 88411857495614866790069530521104
391 100647013314619147014023411021790
392 114578893685655903060245717727418
393 130414468748503988989406026053836
394 148431275621817157142365528354666
395 168897747577224495785310809307146
396 192193750967010274423612074193086
397 218639000209539895797796661356458
398 248730516769509823856504394229494
399 282895218517572002221643051633304
400 321739789348323253688944717757584
401 365831086324729694444521758032614
402 415968845738323169434615396163028
403 472840171645064723241159667165770
404 537476470905119168559078717165440
405 610801244491122469415911800552008
406 694381649861226854469057938855070
407 788808660625014192669965889098866
408 896343679528941510857276718166142
409 1018163439622277845253489438354458
410 1156689453876515727759823246683598
411 1313558222874601641978636372712708
412 1491998923102761998284098966801508
413 1693922442389599795841131464495474
414 1923598280745831347609772980833808
415 2183559900712913207984525464311902
416 2478996305478538208065894251169140
417 2813371807171650772206259922358188
418 3193519298730066971271207516257014
419 3623426777219191247340795834624770
420 4111988757441587565090219723745222
421 4664823484208257727095946678533402
422 5292596770760986693757888649024750
423 6002759783551110039797895899582664
424 6809263017116883158182725328420960
425 7721229880510052334266911954752528
426 8756606483648186992647411202569532
427 9927484524960503273895567668021050
428 11255845561594080687377558043894848
429 12757967338934874690646437950338156
430 14462010606637740174704766620886754
431 16388055515911405477609967251313574
432 18571978779228256900946512281362018
433 21040673790415197643935288361475390
434 23838312588090023832511371340729614
435 27008394778479382682683234987884988
436 30590033602816912713643843361112588
437 34644635324669415190825071965818418
438 39234909834595378172028960103169692
439 44426908767481703427805113955426774
440 50300330409312835345613218418526332
441 56947262491203695182685659735029776
442 64461924772648040858296839710681984
443 72964434563887831244485018826451410
444 82578233695103813463362728114443938
445 93451083757830700419365658659490610
446 105740270986452217017552938243177614
447 119644886117216215397062447217509588
448 135350234870934103991316612910600576
449 153113854225683514402692371302170214
450 173185361097504702052578500366929536
451 195876965371572416701893892851555110
452 221504556404989924209529964996970820
453 250483928200073580244460218966702428
454 283199891669247721665297980306401894
455 320184792635869405724804021020705270
456 361938801041417920404083423038659358
457 409119446238447777656311129155738062
458 462372111855639630825437443239465282
459 522548309767700456105031995583890604
460 590439349392604705344002868187716636
461 667128678907898793673589676805915562
462 753651551205076564025030672952622880
463 851350080880768723294130560247120114
464 961537159528273689983668690797149612
465 1086198185061561700825508802976561820
466 1226446491787345665674651005635521230
467 1384990976491587845756542364849090610
468 1563671287219168659361059580762530734
469 1765462585173860911208630782607699838
470 1992787051868231185715896724650944222
471 2249609639820370145082369801856724008
472 2538754651561309751002158807876951344
473 2865351245889018864293593505308842962
474 3233154371151549065392826848215063888
475 3648350772276444113025542390373119890
476 4115823301874188546151917642845016072
477 4643701665814744576096902602306568722
478 5237710899635591080857549454284131134
479 5908234273096055668054818229999738242
480 6663065085000065225708861548588605950
481 7514657129368431714785887585279690454
482 8473048054582368244882622343986159710
483 9554440534733018647268553072561000416
484 10771026687417447495861869639185967648
485 12143377044754861122882834777298000426
486 13687447987540975798883794393190091040
487 15428331553421414273193273463079552682
488 17386810081336140094435362416809578580
489 19594912992624388829951921569712939900
490 22078136644816479695697158021591167270
491 24876862340741785158675740890012995210
492 28024542260393542814779478712895672874
493 31570716519755972299062233781633573166
494 35558083468683227249543596435796782678
495 40049647706099024526974615493366863978
496 45106526117933142820217303503408923036
497 50791669254774840417377077270508076214
498 57189816681199882629882224509588623380
499 64390204557430087147277433648312769290
500 72488585713951958299067003063714829756
501 81599388728020149754994670143492896764
502 91848094943637667084042537584185730706
503 103372072724883520918305746618644273370
504 116335445768680543783045277970804573034
505 130911547752763912066837304148957810918
506 147301620767304114794636797260806189654
507 165727291845816590006772487966072071964
508 186450387547571029696977234949990780692
509 209734960519100991637305618678457108898
510 235918413364953765089506653110771389292
511 265342374520846145054066340882107877094
512 298417646219775678842082203432844602392
513 335576739114031963735070781324237085936
514 377350095136998596739171855992078040410
515 424265195717410430613353748696243993114
516 476999361730244236124808093671741975046
517 536221132606732084805808186869833074902
518 602764676815171264958178816238837077234
519 677484738183714647305723823475646548852
520 761442362429149570168343043915361368100
521 855683703855989274343877287451462579510
522 961551723496501411849500198561359254848
523 1080383701165496296478081160809596832062
524 1213838164150094694030524105672804801176
525 1363600153512005893483549066328927154928
526 1531772423251644112812906738795971851358
527 1720441360199630606008222021945514350590
528 1932510087051966434390380635434019679254
529 2170100405878223318305673146557515344666
530 2437006428035309346617373785668247909066
531 2736305131233147919780831024209468004244
532 3072366882951360675759776107369572249930
533 3449070759410665627517323815483964369858
534 3872093070343958037433815944146921616632
535 4346136514534017001437725229378725157506
536 4878365088809290389836361749969023044356
537 5474807345945459848591340902457620378244
538 6144239514389811852418508880943290386414
539 6894289311571699377385305786498532674882
540 7736227366237251544228936902313426695438
541 8679236444048344767335116899780811531826
542 9737471987247517462310327925522569355634
543 10922952462413380474049758646822178916796
544 12252870683897435546336798362649533788996
545 13742326434386187867372949098887107288270
546 15413291259217978425273986678632663192928
547 17284307424063429949826745022274571323322
548 19382885437240655393552242888776598131620
549 21732699108734352626539750147056322188672
550 24367470508933178060950150330498651029022
551 27317311075255931251287461280518886900352
552 30624732209926922891731199926451736483362
553 34326769512042095855567209499188656170654
554 38476467959626981436319418675033784656546
555 43121327388126380060521211887642762494852
556 48326498596071977130120839768448206871076
557 54151618587477182187070920655136405391434
558 60678651312491752891325485398523950199616
559 67981632849386357818057256327496612782794
560 76162569972362040355530750176086055265256
561 85323748364847914181045756298372517599816
562 95573579416188829692008475122938882336614
563 107047547039530942251256701069075041209350
564 119893618132976086089516756404711125398466
565 134267163986573137276313097736369004232530
566 150354354875249947740224631144959581797918
567 168357580464613852379260531340645118840536
568 188499565944474979989398814058204962658728
569 211037849665867197575169189064688502443174
570 236253931994215537491331070652002151097196
571 264461936470707414787856271683402173129570
572 296014664098214296039002439183418071363552
573 331316572154861582471758870918478558051996
574 370788913367372045444330259304139555465646
575 414943686053368874129902773559495668249990
576 464320030682134458366034788158351212466838
577 519538281957939628992538300159842052697902
578 581271328360841212203612472039404006121962
579 650312968896538824496588995161276244686140
580 727479866791122998992866893259530975375264
581 813770443938962695566385031904793875201610
582 910212655912366921202901781292357822740520
583 1018029427944822532112120279401253576563142
584 1138513066043740761310954166897685201410036
585 1273206667296678566878029281168403509499912
586 1423684945919168949543884443865966432330158
587 1591879268978874018661798833594764561480826
588 1779779910347459447492827571632237131129110
589 1989756725967991224438316266362930972199226
590 2224289106752138197665840617002591949207724
591 2486359092704157273377057416420591511709808
592 2779012973658560021146011157263129621046692
593 3105968442066188880979000719206115668164006
594 3471045672449205011115668944283648753074880
595 3879103145242940157206585081833208465842822
596 4334334189837435115037367909229846781765260
597 4843025135968636802940133405236295533149484
598 5410759242613176934307946030461334199341670
599 6044922562791033408302243185653833882333038
600 6752573401750629075620166278396718016397562
601 7543023837338456802951720087908330811302210
602 8424825077129519325487177636936324375207002
603 9409717154052404337789798872659912791393772
604 10508390838183841726444740804897842671287412
605 11735179616228007517982131259941556509449338
606 13103540029355661834828183867847429939863048
607 14631481806977945366802910181881453741910662
608 16335275330610287562304875105094952170692144
609 18237476901562981719398946026869496331963760
610 20358694772399860566836522056761173674138384
611 22726325094590310942804056481698950766983106
612 25366159854712251316316243981935943044459790
613 28312564304677159731931762804368228132439550
614 31597071180486720324504756427226977685279954
615 35262532008486531711241355500496830834488776
616 39348416873832184049249391880386046441503668
617 43907079570970227962655412935187005136157094
618 48988164023639145691250364964627084791465328
619 54656830267312147766340833244748673186633594
620 60973874076178944501184069852981257423456212
621 68020205301915248389926629568158302798943036
622 75872232587279889725598355611400407812628482
623 84628958164389159650577552814244106483449822
624 94385613522014582839971273375634902102856758
625 105265288935550198927153424778289094437253926
626 117385284172730193443179717715289195165949466
627 130898027361467540673850765277805382888889924
628 145950037328556970675673295849418498024514368
629 162728031480248277076347773524308662109306322
630 181425000296946158786759692563777879556804060
631 202251518206518197607758292690853001737180502
632 225453400193200166270809234658198497546919764
633 251305937539652708973107452617757184797431972
634 280100165755697047165323336690320314604280610
635 312175935212506481648066134549827100501934086
636 347902262392855533514998485461716817498700438
637 387691174387304656269337042860739209049772606
638 432003594480864579814629813140653286367505378
639 481351946622100417625873295885894089918576332
640 536301064687040153478679641249594097606205488
641 597483571541233508133599836355283277874735206
642 665612714174510345534045347426198975150774248
643 741452176516778272914178275235754671462529674
644 825889099375598286016458466857915262955904612
645 919882470735450301556056528293980288540886068
646 1024513321160849637556432876933716788520829542
647 1140963206175895323790543111420032325967592358
648 1270591286886311779424152551433509797334932590
649 1414836036298556822224960878070343678968162318
650 1575384923084118958200575546638332627190610066
651 1754024644066629467020564134488219432233312950
652 1952820786014610027411101337888295791921911656
653 2173988863871285677642976630321194835534598386
654 2420103730739101830058879890093841425741505248
655 2693865034386894008737794112015432884817138046
656 2998458686682559194949454160766682186171753196
657 3337249779806564697057493634742671124522114576
658 3714141063860437897201600503064225486917607910
659 4133280011007801613463980400790660500568901438
660 4599520872037381539487791562566111228962447334
661 5117942663967733278422627155621466645389875706
662 5694540432878949189688113317937472751613071962
663 6335611913491506229965084542815744558664521124
664 7048502079578670194553269414374570052764954776
665 7840998097927919883009356774052648496018430046
666 8722545614503728919561416944878647010653105184
667 9701952122497819990192543501806074845019758746
668 10791157301563163071077821040735849488904793232
669 12001602342377080016155760443340731903606432232
670 13347383106595469129979684457315073283720554134
671 14842680694130487603699009508620402263554315670
672 16505175237238756818543402852660372637064437208
673 18351990513320978161588168230787044964382338838
674 20405067824416380663488733857118863583135881790
675 22685712198536965101690915354905146879881411540
676 25220542456273009263535412459592248869145742300
677 28035971922116136033712578265333302476301403998
678 31165235089192818031426582362394853358470469620
679 34640134767769865517076611669820552153722909638
680 38501797115800139323571484555526127596564214124
681 42790090432602217852808069016495223160890031664
682 47554752592175472982547354787544371177755354714
683 52845016097304572859924175792015423142697581382
684 58722802689980002665876489338019277081010182706
685 65247942850468456295023766420313053539595733906
686 72496839598722931023041959778782765663961364966
687 80543732452666142885727966405468986263686395704
688 89481489001137441919266892783263691495042967808
689 99402194874202425361934447070004771024750901478
690 110420682808571321428449044257335458076196981284
691 122648958452821930641625216234119526288572923018
692 136228356796219631983169528988187065885273897876
693 151298223617065242857069386104738412997673581336
694 168030518657473372906940006020171184698033161434
695 186597003052148212279666299621005742385232041974
696 207210022007661502769745329380602746766893418958
697 230079503727157458770572580689433627208998502818
698 255466303354379477633226600665978556471655907542
699 283630192194016719425266782691075699543013105068
700 314888922173510416207050359940000601314852363316
701 349563317488664195959757322628713994257733846494
702 388043991408961746658450761957853782414727281568
703 430736620216853643370178665496791879066845754262
704 478093474020688920328615281400374760613724903900
705 530626363435488966404680764499324425517034312604
706 588905910080743347126151172036319321518639098622
707 653541760135019665167790423085185899726997071042
708 725237742195336576327910627160197249092465570682
709 804750984946176915428578489738224390692393458266
710 892932578799800596992772976408657430571249094794
711 990722278062755229665405915259029428728087989168
712 1099163182729576614072596885911291454110556769580
713 1219401351705004252097247013379952239607209898614
714 1352720611398995787527931738485704141857399452276
715 1500540413829841841157629617141834456397159423848
716 1664409457430886456345244671670646051020423996380
717 1846083810703698748290101946531891839003571289992
718 2047475442444852187986188056914707588359793054094
719 2270715861617009265829777671135827492236432811234
720 2518151315740069435796959333959712099490243693358
721 2792420525685323251650532674792620126149977541350
722 3096368341278314210537866790790079308941601908686
723 3433248496169770284087009225790650407361676210748
724 3806552250864877863340894564014049860308340425528
725 4220242570291641825267725389395629409273192472822
726 4678616895457051153283175286621244250840007998696
727 5186553920676947032806462922220575271580560436954
728 5749267656875925199081575113494886346575021286876
729 6372758071885675632780994252880666013095717395020
730 7063441874374135075564327520030090344307757096822
731 7828626585622144022797332304382622092199053154058
732 8676173387937804388637579696699739375089139841114
733 9615073316871452449905622751195381394757815243010
734 10654895195334099897037287433393426389869375463414
735 11806669987538532944908752404224661167261845536976
736 13082138991198012206394886317058592846972461591308
737 14494740593097087584497475168000415251212325648524
738 16058883279240179693076852750006613218640530628356
739 17791037048517938743400878588355579245522599706310
740 19708746385457825382017164217494220967092266890776
741 21832706019923144044160071933492109530483932070324
742 24183395632726931337969632719735540879209043661958
743 26786438590048303778812393163355210764077817783054
744 29667633910163557658613439810589326330756737549742
745 32857602619128913333252818196075755124809191682418
746 36387919273392168323059509830271024812969075400270
747 40296408963867926094692301418002508227928046814856
748 44621313636387942589875996871829813763988663076004
749 49408980929832484108223023680037296209641483677022
750 54706413897715611446664163466655217093140359105752
751 60569893799921771246973808314495030278532867310342
752 67056897929820666026053958369041615847909074546104
753 74236810219458203974916742539524563479224079737120
754 82179072931796826582051383234077164509777299920602
755 90968582117608749615382289193260955258650976242134
756 100691068835507325425254996913715372026021662948638
757 111449260334944420623418079340149861285186301397070
758 123347899862810434263700195588660200619793084791582
759 136513391944973272200733271882685553543202090763044
760 151072783967370843407344507839827413086659593330948
761 167180567882231015754084150617117618921557929364086
762 184992655647557125129036750022340462472719700792412
763 204696418445275581037401879620217492733802386406838
764 226482901894784018648945017946877874484050197470636
765 250581660069906604813116363708171866877284204579828
766 277224478783933865064950428944628690670415590343334
767 306691433871915109894338316796371736857392709821022
768 339267429742007845457329746071843324349054856762250
769 375292190562180698960250814833599442882387200587106
770 415113600034406562585049237887780808840351821194850
771 459147471199569543656108976042141542001816538530516
772 507816815717041331188620763561264878637922375864988
773 561628468841796333566760400012180901392068516994902
774 621100697991833502558316822315888169576242648849656
775 686848384937766031206073895958795276525392415022286
776 759505322106934731222155898878723754164422888329188
777 839821699676971210957638527764822652208091286938160
778 928568236087609061872950579555172075486674459384350
779 1026658831593339853388328894891235194408495053524034
780 1135056591345146218129164503009235398212252825167158
781 1254830127633708440121111452826485743212237989348410
782 1387170398757314668733710534541471860592286312132916
783 1533408812750442110288377311332827904737512201466956
784 1694965732103261959966951045949853295356217268106196
785 1873464800904936930538450845678652429815748147473982
786 2070656424900223617707175470729559309612381682872200
787 2288493935616573849692066653770351286320338577549434
788 2529123451610401972474588201518591939760101467090368
789 2794930501997209747272437993426650373859610859414740
790 3088510937219210321996624342575906137961801570863342
791 3412772234341039197098528129148664755975189095671318
792 3770906710777864348204119062662605008076078903461154
793 4166407334629239961460705493815166475982585192083710
794 4603179005578794178217431453663798920703881990298038
795 5085502625666631914977612705921157670211772938826352
796 5618092780799147087146611815452059045902148017089340
797 6206156747807770778728700798467078824186219916087762
798 6855481650950674479920554232462457558540909951204000
799 7572348084167622284565151708890587757821707764146246
800 8363824045339259095349942243455136200778315273574100
801 9237569042706091728649563427956789328490124497321388
802 10202134464758902961669231616084770643643178365057010
803 11266859528904925413740305203021700736958689248571462
804 12442199781525487029475839983366348926969294290912990
805 13739422807458341646001140727038101011508103249725512
806 15171272939526755496247559981963123155866736524540830
807 16751511971910906075275943042443087519764526121423272
808 18495565870963620977545357611720551366207696753988316
809 20420160642458576837444692127491139472869366298871618
810 22544133968654370235645432995922902713811914858335532
811 24887716166605290741946490403630299859928839321215738
812 27473837072841717416194705112654740097122964458814192
813 30327142101009865536050988978056099184663609346461884
814 33475389740438404555792205998412691403635105420400798
815 36948571825707114215422960606713616499013046806408310
816 40780486495683765058442571307896010418205826275586046
817 45007419145828563260545462078402107727393451334253706
818 49670474978398243957283828612239435779579298218631942
819 54813827099531933591848593376683677988583778414156172
820 60488039420282134625291497080701570059869091363987032
821 66745147295530122353121106883786250161139771570710914
822 73647296497343919201448606887790282653264623291223544
823 81258651199055968840606413496199566676197780855598722
824 89653496970981457510514279623056290486399255239828448
825 98910004071644097638345739299877914591468276593369620
826 109118708703557304930174015004954237823162330951115678
827 120373900076385618501991516668826946686896590853079650
828 132785971370718288817710618950405881352191350638074390
829 146469377958018459435620950968183721164143185284031618
830 161557483699434490967738583994529832189238643022527390
831 178189605178672818854706316031412119709345412029757504
832 196528165120477967204234842115674167700739807719053908
833 216740821643505019026733356412713826592905164187342610
834 239025245092996762192283681798424393184260388084341432
835 263585820476633901775213688564252550626028612621344558
836 290660717056157949038467020669819168035021526322210524
837 320498206639359677845629860678584176848692185504540096
838 353388230367279047884286131363888681416425042153639378
839 389630395211639780072463639871643181373783415972541198
840 429577009382978940872243965568015413466382258185964986
841 473591906105648585661244900614397165476668608204929614
842 522100234478239016905768259901410784425690194054061574
843 575544739248530847406384930311033276712710983530616944
844 634441520440270766442838325857476203533858999204765828
845 699324718083259441044883815829876123144532784966280730
846 770820459180255458028623049008053657817085759098507744
847 849578519601747541235080680037907952751822202009224862
848 936354399543592885678633244570775958314319246506271224
849 1031936317047881316813344300560354976626633557374236320
850 1137241140010507369306775492225674278790723510894590894
851 1253221349426595944412091656452556144750530427640191554
852 1380987969969387255839071501475713765508768001932154108
853 1521697289275146648466623030619202605536992631249136058
854 1676689914957447762940055796343228344745745073945486270
855 1847369767019062781753520958251209180134425156656214788
856 2035360268665399401265796490994033297830995554329041100
857 2242357683485903582645475227844322202611765766907657062
858 2470327963798610336854595926625024043286782950631029644
859 2721329317258173064926376464183141151925861573989073106
860 2997733943604495494986867753754286283717324044052235240
861 3302068374643864382497341488102546653425953819303378900
862 3637137849499653979646172993824057236657147926354206382
863 4006023785997479522356014385204880031274243547067834926
864 4412164657923589175840296862262045632971891800487904742
865 4859247140322577014791573427301356022616933253488658838
866 5351425828656476776023198514304014833500460010611991718
867 5893192613468765722802002237246563075072710583901811240
868 6489543811175443698133187391843743253963737969964889452
869 7145924857335102620226356477958973503955708043042869678
870 7868386106618813283360049486879663584212887034029930416
871 8663499085153290134784771957174253906346810075540449270
872 9538572760436945553161736469534111036844500593964194552
873 10501601231137577432938714981894702671576761719116286512
874 11561358034984839474657429082318332490153862188219411390
875 12727529841478401501610239642660433260919107779597810374
876 14010764180721574330799034015511801787318081343701918264
877 15422722432901590516784630377576172325962834784189696138
878 16976256535024333213862165645483413826578192658649103126
879 18685540942408557738875348547482960313177572125124233028
880 20566030810739292746413380975946828108638323416300241200
881 22634882428416097187988911482550782039110472570205859326
882 24910793919231173879105669378370876620669808804567766340
883 27414444067795139234028179552386991826937367042533770318
884 30168436760397868245729493443038848434393533713289726144
885 33197836076323599785922608258099308123206844356586328852
886 36529818665270601856701450177781599586260380075285249390
887 40194693077221442593789575229639733238452742914779555230
888 44225370406404279060603961248115314152110497753170955794
889 48658366484759652801705304523616333500853875486454960286
890 53533390158063714857960640986799659687866153396277359790
891 58894672719924573507208559418960727186739972406316922668
892 64790014972117211359352812908136246773879151002183155156
893 71272852708564450416814818022278551405513627787191117830
894 78400972287005835224056814141483435992237743399119331632
895 86238747147595402865191507928519135676965865576718732034
896 94855963140129141430594976724942327655311413660400270700
897 104330426703900764434846857535557074639035050250239298164
898 114746140996754974239998677918510221286836176972356373206
899 126197059650213924878387792686813314215182299815758740990
900 138784684563703908916708257869707923119913612718070559898
901 152622169756356784465069606361559426532039303843954592106
902 167831931772364679745979484062842656089405436581536358618
903 184552020846848772661108339333283151469112495228698469916
904 202927099495084827776635630803249393440680946150438097404
905 223124772687467758915836489691350377585369406664096040398
906 245321601462439762375738378511182923591208975921282312472
907 269717390841141425090567517548061391698589422179088565802
908 296525373382356743246999175988148182795082988412660503900
909 325987670010678371977720021393354012784881608115963351816
910 358359826153609180675437472369188815693157735463249245842
911 393934454385251488835462817124340785464085615744166858406
912 433020325506498381433286281714955608851141804384923009990
913 475968676203868117717124740600923877820690189949284188094
914 523152096310646729207520353280155638558543581983252908674
915 574995711564929039418050593508363970686343198821596272640
916 631945708652821210115014883612168086749198639269871890852
917 694515231943565954741192434189163840701511456005636496450
918 763244296376752955842573889379531330512875476878875051112
919 838747990662540816075953370110283064589764470853757756438
920 921677305835839081805668812920888762334006195614307216860
921 1012776061777442803664340784625918645428474141000753195672
922 1112825073482943302924350336151728855258641838215763417474
923 1222721382704417844942988458313760686217364739527609914270
924 1343407489229169557177205412884878158943662878641457828166
925 1475959645661598001621386262379494452542929415786941152020
926 1621515153764302145566643548368376478281790342895845597462
927 1781372651956797780375813203617268542770045211696576766168
928 1956896373816133958045404666073143285327790918875343292800
929 2149650735344286803690356910384760344669791385096277741606
930 2361283387581740394705470336174893187582003309029850035120
931 2593671400612846996030525042082949166664388775881346403610
932 2848799130657551204197170912347682529641627872814024398368
933 3128930198982024947697317882929753297872316548839179036552
934 3436447387654791251451153816093378652791551004284980117758
935 3774075371649314074533295637128237779317423466338390823442
936 4144687523743794511773693398716688820199023048848560155654
937 4551552954856559551134585073312872573565492925461903550078
938 4998134107365867690394222626749441023662041514819210719510
939 5488366545010775426644725915137848068559830063459361744764
940 6026407879929597600448479998835712593257410662415734177148
941 6616992996481329994513692708278409834862243246722662188458
942 7265132400286843408370825996500023630135574150689024129776
943 7976507185311515301031463213199247439696566076305131111926
944 8757147021596756631850119032704165803505372059382589473164
945 9613887352971429948398296108655825521638709532574382635144
946 10554030813298813166291642930026441313507664401096847811830
947 11585672735113155280766202062101544942379300352957383696562
948 12717653553454219517838000446650107980096855936382335817934
949 13959766711962733713069400025611791362233052743584823955782
950 15322564076012074879716600630141831252781905413587073983704
951 16817829542636859739257406692285553524471526857890687345320
952 18458279498717047558070193950499548277924894831444760945588
953 20258019718723420987645312056396602069899666894197038081846
954 22232383409035476764836761122166655241694288690861925907440
955 24398309115884388336716705153172265389976441179730758128790
956 26774190581299673831542555501739601597437624496313796391404
957 29380392719080327825031075427096373724588196872534944965212
958 32239079115226901486217312943044627142870473824636856546034
959 35374592042475871353006353232183813653209461731546739972866
960 38813624449615867482466784788115789595162472761379664431194
961 42585460836990808763492648492339487242344140238640725158526
962 46722075441712219728090084718139003782408982716150808673470
963 51258637668011786921289458167265954741861096775380034781204
964 56233655020964526344309870679565224077757471897234845743292
965 61689213467239559392505917223298944485392561292454109410810
966 67671651160863664534685810384557451854126188072839630459856
967 74231495375643021558263369252464243781431645939817566431338
968 81424280058649120097158652753294779457603807653622380323908
969 89310730833082453454237551090158229270581087390179075483120
970 97957627595374881070326431625471653821359475115574079232998
971 107437616081866163344515374774554262369466470546267298183410
972 117830962564970958313848212879934837082423299011606429272374
973 129224959620652394057008714491358741543270757666741628229358
974 141715778411187157514099501717884071444526444880145290112926
975 155408155494250950385756799383465331563251101987831683797456
976 170417691200511391048186508149196163766004499638516304185056
977 186869772961379618202942233750899111565964090779017168443350
978 204903238572639581913520035230945655616335788279988583210916
979 224668583794158955642404564909549990820623595592391143236382
980 246332117215318112422879983066323643462807037377138995050348
981 270074490083949670381370258409976779021601234944195783657916
982 296095334260543611672013163775596216417683654968062460470534
983 324610893159408875735682761218585922261985558826450624649450
984 355860781908320614095312193749104012208830028070185320288878
985 390104480137578708798797516461593101140319963683528094905574
986 427628960231059168107350488596522000470272702239239050210942
987 468745338769738088070485932146755234691877073605107052110312
988 513797929391559307336082736510587751782327444887320816447796
989 563159276276260028416537588276537852186922193671725491167762
990 617244826862985051168245954945645282604001880684889670527052
991 676496040070719990213843872589312510500991633539001093968278
992 741412412592436900006875851780346675813619444401860478084004
993 812526845199328687038136025234713504869857923451639370057236
994 890434421209664056629367847553281417721908861478412308359194
995 975773464876986780920453482681506280928673463892491555087514
996 1069259162984652853314664359781555850489246965168707434750046
997 1171654412505842731704035657097247790263184523133600927632486
998 1283816662721505114139400810810259410494842387728267634483182
999 1406660803960455317228086502268043051490277936362083350725452
1000 1541212299941170589097549467896695308316164498839351259114040