0 0
1 3
2 10
3 28
4 72
5 154
6 312
7 615
8 1122
9 1995
10 3465
11 5819
12 9575
13 15498
14 24563
15 38378
16 59202
17 90055
18 135420
19 201630
20 297045
21 433741
22 628155
23 902212
24 1286348
25 1821567
26 2562126
27 3581655
28 4977867
29 6879400
30 9457318
31 12936609
32 17610320
33 23863323
34 32196090
35 43255827
36 57882138
37 77157300
38 102469444
39 135602394
40 178835931
41 235073762
42 308014245
43 402349857
44 524015624
45 680514926
46 881302410
47 1138261405
48 1466312722
49 1884142161
50 2415095234
51 3088307813
52 3940056120
53 5015416671
54 6370330164
55 8074079727
56 10212315336
57 12890785390
58 16239813876
59 20419748118
60 25627617411
61 32105131467
62 40148356500
63 50119483581
64 62460931830
65 77712357624
66 96531216859
67 119717376435
68 148242677032
69 183286520896
70 226278361293
71 278948589491
72 343389516780
73 422128048713
74 518212419747
75 635315779619
76 777859329159
77 951158866635
78 1161599198570
79 1416841010727
80 1726066342721
81 2100269880759
82 2552603618400
83 3098784786341
84 3757578509516
85 4551367620978
86 5506825328786
87 6655709039000
88 8035795381185
89 9691981396235
90 11677580772945
91 14055847384332
92 16901765372795
93 20304151430365
94 24368120416206
95 29217976042769
96 35000598077458
97 41889406869960
98 50089001514983
99 59840583236973
100 71428290481059
101 85186595583670
102 101508936061825
103 120857777679150
104 143776340933742
105 170902258496932
106 202983468607047
107 240896701279280
108 285668968496961
109 338502528139806
110 400803868350522
111 474217341907392
112 560664169741575
113 662387648031577
114 782005517828497
115 922570593434952
116 1087640916800006
117 1281360892991340
118 1508555069179083
119 1774836474309552
120 2086731717103505
121 2451825353033847
122 2878926407717745
123 3378260363230584
124 3961690381599297
125 4642972097773378
126 5438046935873849
127 6365379600213825
128 7446346214635775
129 8705680504183621
130 10171986446566143
131 11878327030923561
132 13862900117003530
133 16169813914840749
134 18849976378003285
135 21962114796029519
136 25573944115323786
137 29763505111374375
138 34620696450467146
139 40249027966393989
140 46767626257109795
141 54313527961019871
142 63044300867540970
143 73141038512188360
144 84811780091227497
145 98295414505218618
146 113866135303701369
147 131838522270154035
148 152573335491481641
149 176484119266073515
150 204044726159649599
151 235797886117799295
152 272364962127612895
153 314457052588197023
154 362887621571148288
155 418586861985716691
156 482618023476081598
157 556195967061788340
158 640708242684486637
159 737739024233762144
160 849096279830864394
161 976842603962336236
162 1123330192916998950
163 1291240506661067385
164 1483629229859609700
165 1703977222910187356
166 1956248241660059832
167 2244954303393409275
168 2575229687716744400
169 2952914685642250935
170 3384650350430449518
171 3877985661118966187
172 4441498686209611755
173 5084933533392005297
174 5819355093620839931
175 6657323837248629324
176 7613093199867665432
177 8702832409176322390
178 9944877955577738775
179 11360017303298845160
180 12971808880032064118
181 14806942877052197454
182 16895647945174510060
183 19272149491113978636
184 21975185971496137824
185 25048590357167189820
186 28541944807397513655
187 32511317562753957750
188 37020092149366242670
189 42139900198426922075
190 47951670537730005333
191 54546808724008719515
192 62028522872988025585
193 70513313528663138574
194 80132647417680077661
195 91034837282731482333
196 103387152608325903939
197 117378188974984415300
198 133220527036836442025
199 151153715750771471472
200 171447618536073058395
201 194406165557268283736
202 220371560351737329510
203 249728994626443683384
204 282911931287303831474
205 320408022711214826520
206 362765739004724970712
207 410601789600184826210
208 464609431116625826601
209 525567765067425414959
210 594352140846623593542
211 671945792602115015739
212 759452853254357503325
213 858112905202657779115
214 969317245356059180724
215 1094627062232191765236
216 1235793745201157219492
217 1394781570754700032185
218 1573793038223702269090
219 1775297157942572944777
220 2002061028794879559087
221 2257185079735496627498
222 2544142391667422223880
223 2866822562398772193531
224 3229580628809284208654
225 3637291617352290655439
226 4095411357204290063871
227 4610044260412603118015
228 5188018851005480220915
229 5836971911022108882747
230 6565442206683192639134
231 7382974863430237210808
232 8300237575393744081635
233 9329149964203686377888
234 10483027545239121164327
235 11776741917877976316537
236 13226898971657163105445
237 14852037094244210336250
238 16672847581698428788389
239 18712419688810390340267
240 20996513019707016269309
241 23553860248997443959237
242 26416503484384220784145
243 29620167936023944076945
244 33204676949467650222291
245 37214412891579193604556
246 41698828856624629549213
247 46713016687386328501365
248 52318337388795591752877
249 58583120654804877470938
250 65583440939216629757349
251 73403978284758953041317
252 82138972989316297701985
253 91893284142110921584803
254 102783563114841593670451
255 114939554253249225873002
256 128505536294223500972892
257 143641919444412524213515
258 160527014611533053776919
259 179358992993703781679685
260 200358056121081506674658
261 223768838525351631003139
262 249863067505426819001775
263 278942506983156064820296
264 311342215224089028059121
265 347434149260808556625502
266 387631152227965771201232
267 432391363529538142518940
268 482223095843592454789452
269 537690227464863653451964
270 599418163431183501667957
271 668100424320574587264066
272 744505927590336582845030
273 829487032911012933067238
274 923988430185221668504176
275 1029056956898095036261192
276 1145852440192735244311104
277 1275659668677659910774705
278 1419901609538077337390166
279 1580153998131402665498332
280 1758161440000957977622329
281 1955855179251223841738360
282 2175372702614744470637855
283 2419079365437823955569374
284 2689592244365118801400063
285 2989806441871481357313118
286 3322924090147397997506142
287 3692486326383056336976200
288 4102408538424346029022045
289 4557019209320534878007655
290 5061102721698070644895648
291 5619946518451421168525370
292 6239393055239240274273090
293 6925897023039622047927230
294 7686588365909430321740828
295 8529341670500733313083030
296 9462852560239772203361232
297 10496721788837832133364940
298 11641547795489499873225558
299 12909028558280119659891827
300 14312073663580374676440317
301 15864927598217837892660345
302 17583305368710605439238620
303 19484541658621233434135884
304 21587754852007847673892827
305 23914027378961010386539106
306 26486603979354051191441940
307 29331109634330341171561035
308 32475789082936073651262415
309 35951770025026667234155977
310 39793352312596949820863892
311 44038325651611710551082531
312 48728318576991508790622500
313 53909181726545223727570020
314 59631408727415231310671211
315 65950598323281073862588295
316 72927961714626168330517518
317 80630879460506212391702900
318 89133512701407367862327841
319 98517473912152001001823974
320 108872562884893265673650055
321 120297574178844385608225291
322 132901182859663256244795510
323 146802915991879085948372609
324 162134218047330769793258244
325 179039619156652535923131735
326 197678015965236258552000364
327 218224075766187586522148685
328 240869775577507511267885265
329 265826088916621534752121487
330 293324834210664479948729020
331 323620700074558515546466692
332 356993464100635989183313260
333 393750423343959067941004190
334 434229056368113424891044813
335 478799938549659618645784470
336 527869934339275315430135854
337 581885692358778120402204300
338 641337471591852594248880296
339 706763329520004396944655645
340 778753705883159262267987519
341 857956438827218804258393059
342 945082253561400857966232185
343 1040910767310925917545988681
344 1146297058342304425250428475
345 1262178851188200910697980268
346 1389584374938196884007669647
347 1529640956625085633480424205
348 1683584417360927033376667799
349 1852769345003520344440449672
350 2038680323806277319199752551
351 2242944208770562260573653078
352 2467343540331406356261582945
353 2713831203621578431094209968
354 2984546445936641545753267358
355 3281832376231456474486642296
356 3608255081588940475092109309
357 3966624507693286163565080955
358 4360017263497550583043327788
359 4791801524592092137512728907
360 5265664225356222745653409849
361 5785640746919686976170891350
362 6356147326391504425083541850
363 6982016432859712513958781679
364 7668535377465937068238055376
365 8421488448564640342360561848
366 9247202888752310826127239131
367 10152599058574615836183511395
368 11145245162182533757295049714
369 12233416943320914283315150597
370 13426162796021635888432268844
371 14733374773484518299754181083
372 16165866021129092171890071920
373 17735455205978345888595342372
374 19455058564705064120403082513
375 21338790247172041092757960817
376 23402071691497457709945451911
377 25661750830975036489834367965
378 28136232003007566658395155454
379 30845617506040461615629238243
380 33811861832816681720375664240
381 37058939697665414653843700758
382 40613029072579891165204068480
383 44502710552179662353246646334
384 48759184481988160342427389820
385 53416507408543921334642505216
386 58511849544522642968214248014
387 64085775088164220135305240750
388 70182547394834293147025777172
389 76850461170543147871141297848
390 84142204043821228594553032824
391 92115250074727924972794205113
392 100832287979266719868689854270
393 110361687085521575724860922165
394 120778004295959998724234989899
395 132162535610237486674440386917
396 144603916066292715877913081741
397 158198772286497310806402897120
398 173052432172232511410248670703
399 189279696676794185280891386172
400 207005679005450517809404853958
401 226366717045467829613295168953
402 247511365320871329642867422100
403 270601473299746202336303129229
404 295813357459391020420870754382
405 323339075140264917177775463116
406 353387808897373060838088411987
407 386187370791782154346551545835
408 421985836859964395675829929876
409 461053322859622571374125644451
410 503683913322940876306835480207
411 550197756957659920982499808997
412 600943342529283037842892348575
413 656299970540882977843772942607
414 716680437307737704938765634779
415 782533949410314496404918638610
416 854349288009511671536958289400
417 932658244131811372204888905440
418 1018039347789088998461585815989
419 1111121915699057245164810713130
420 1212590444429348056556469602373
421 1323189378013635537603470413665
422 1443728281495559623762129860630
423 1575087454460186717544929164653
424 1718224021429166704734513950532
425 1874178539041698634743506898512
426 2044082163237336663854480996646
427 2229164423218450079352441878985
428 2430761652821266410732173239248
429 2650326134088041124720097664416
430 2889436012334005915873701400008
431 3149806046868315503151524194094
432 3433299266787329269265766440475
433 3741939606942606870907552283853
434 4077925605328810149131171847860
435 4443645249774788611050576212523
436 4841692068993846754927121252793
437 5274882570798997260040441619625
438 5746275138661665869209992594021
439 6259190506837182008241968359137
440 6817233944050669126432094921280
441 7424319286289997555850567733780
442 8084694970650108814314709012785
443 8802972234481907114323803995248
444 9584155657390869438860569764269
445 10433676237982960335149483712126
446 11357427212751772154983997477714
447 12361802841230936691982980814745
448 13453740399596626018069407465225
449 14640765644400732084700998906199
450 15931042029158509149106515932347
451 17333423979226188031699100035422
452 18857514554914780835828200964740
453 20513727859236501094532541429571
454 22313356575221261907045293966595
455 24268645048535562610381872202958
456 26392868364360240176489403823794
457 28700417903326030041034210610610
458 31206893899970136345260154275181
459 33929205568882133152068805735501
460 36885679408689360171063307150836
461 40096176342544434275286158138870
462 43582218406093869357560386771525
463 47367125750321244373505878213011
464 51476164787487481135526691166756
465 55936708373975311562751968745870
466 60778408994551587336811868918673
467 66033385988784256038792705844495
468 71736427942515115342669718433651
469 77925211455851601386746846139901
470 84640537594592244372342651120577
471 91926587434869634376420350482677
472 99831198221650391095855312037820
473 108406161781185324595970018966901
474 117707546956212512834019624253582
475 127796047971388852271918820207507
476 138737360785822546513893151548732
477 150602589650518077931250098331720
478 163468686261906117671455875273198
479 177418924089359365703923972511872
480 192543410655708311926410065837150
481 208939640766361515575474288911551
482 226713093915878312811530155882460
483 245977879352000998779800428260201
484 266857432547586130433552536765152
485 289485267122039800765750572587308
486 314005786567327672765931234508187
487 340575160471082381533833339323700
488 369362270292579400938853424918749
489 400549730138343290656457491691231
490 434334988404969845160308637038949
491 470931516609651936050362781164388
492 510570092216290475646422946403230
493 553500182789548688272299883801212
494 599991439373551675650730486747287
495 650335307599134247507995393135950
496 704846765676809599145229045209349
497 763866199135418555549139471063770
498 827761422922427454137946258105876
499 896929862295049353666648023968305
500 971800904806038454468389690426805
501 1052838436628736327094279190494538
502 1140543577477653191665582422799950
503 1235457629468832490792389345029700
504 1338165256434145052604337267700813
505 1449297911461579376347856691851589
506 1569537531786072721522963230210878
507 1699620521609478401714280257962995
508 1840342044991416200916557710234644
509 1992560652633084043186601042014475
510 2157203268182289286793216221051251
511 2335270561629289632609828361310109
512 2527842739449497625260330268956275
513 2736085783391407583653241208642600
514 2961258172217737870913660583884799
515 3204718123297068951113529354247969
516 3467931393725418866596038183294502
517 3752479683646413015771678958788825
518 4060069687650183896421723663700649
519 4392542843581191066864034060694724
520 4751885831791275941324130565856979
521 5140241881855220366324442067842405
522 5559922948041979095964855319120315
523 6013422819427174704256159830672693
524 6503431235464506760651703223364594
525 7032849083130231054145071722234510
526 7604804757442392053505233515890657
527 8222671773263539509109494071589705
528 8890087722852775170992574864452770
529 9610974680672900827377832401662613
530 10389561164516268661550864317511937
531 11230405770126282017481281654635074
532 12138422605200668532355826344367295
533 13118908658010845342875377736267522
534 14177573245905206665478481421191633
535 15320569699732586800172656245786927
536 16554529451778629906796110932503863
537 17886598707209269254691915929734175
538 19324477892322982109963077567148850
539 20876464087192288669554023420461371
540 22551496665595104713192576944014503
541 24359206381573018932165837449291592
542 26309968159586658920120823947459070
543 28414957864154051193386304952519948
544 30686213345148392011755422467686768
545 33136700076695581762196675089565116
546 35780381730954881179621515811443946
547 38632296053101247103727106499524685
548 41708636430676425550919938437858954
549 45026839579267408691205637228132794
550 48605679797344246815830528041439505
551 52465370276193091124137607097341167
552 56627671986373853034529383094693265
553 61116010700185335645416240698075326
554 65955602750416447743491244395736515
555 71173590169395298530717438707858730
556 76799185899227454183713528652388149
557 82863829814363943410686278105230880
558 89401356351497939042764430986686098
559 96448174599512396514914971903764192
560 104043461764063208403343346120148414
561 112229370987676718349533911904788357
562 121051254577280305024655041456348875
563 130557903767205686136489236926004023
564 140801806227265516445839232171329704
565 151839422612888713903728960952907673
566 163731483547919460135955855544431002
567 176543308530978308275805393464126575
568 190345148363721190139212114502724279
569 205212552814415920078291440688221440
570 221226765353523539630042027937400490
571 238475146929998348011974299130574188
572 257051630898420408076425268718722470
573 277057211358505004230229387037264956
574 298600467330697783439027247487633053
575 321798125365213599571011154044973768
576 346775663367814838468657875717616749
577 373667958624710176214909222287975635
578 402619983222105571829616491265353181
579 433787550284137424469412469374499041
580 467338114697212508460329384187297138
581 503451632250292087490442521302723487
582 542321481400587246306313926004195265
583 584155452173760151090333907125785111
584 629176807028420888771106799661648528
585 677625418857934991923180859953659137
586 729758991669876379291550587461233811
587 785854369876545085848564395686136875
588 846208942550604139076885300357088739
589 911142149449982790094613445896706114
590 980997096097782036208195047827439485
591 1056142285718180276185614965306960392
592 1136973476380598021208565589299212765
593 1223915672294125576080307243128838096
594 1317425258825100674685041272101992556
595 1417992291485579218610955873188167959
596 1526142949862299570617518148217675371
597 1642442168227833346867502006326748375
598 1767496455401397242062203090172239264
599 1901956917309959642519327876763827890
600 2046522496644751538074400739542823766
601 2201943445018289601943706806442102376
602 2369025044107031403459307201625078835
603 2548631593419603844605877065089810970
604 2741690683565295871107807361269559413
605 2949197775217651315767200696097378983
606 3172221105379372741613263461862070713
607 3411906944063581723372880321201854005
608 3669485226119424785316726044145696487
609 3946275584654165158440585301974763728
610 4243693814346834762093824260629734424
611 4563258794918324493527205301730184197
612 4906599907128094095386468219934404800
613 5275464975917695727013539062650634647
614 5671728777725856671790519708593983792
615 6097402151569444831330700247275748630
616 6554641756230437683606811076612654225
617 7045760518822973166759795653037166540
618 7573238823149421173964669471834822427
619 8139736489603771343981565010315283166
620 8748105601958989987137128926705016591
621 9401404240197828794171587838274184771
622 10102911182630376044977995746237420535
623 10856141644904034260397054214176117475
624 11664864128171367421495285697235525993
625 12533118453658418070776651717463970083
626 13465235066192015505648844282841217204
627 14465855694922067966670743429838571870
628 15539955465538156151835323879938874787
629 16692866564754838872729952431636473788
630 17930303564754580900002983555180405107
631 19258390522660587957793337723378878899
632 20683689977995507785681330019395389955
633 22213233979499433968916140326420364116
634 23854557281667653295728519305080566736
635 25615732860963192945859993904156579989
636 27505409911902053281753876208253756569
637 29532854494143339506827481877424060950
638 31707993013388471810824888529479811117
639 34041458731352442771450089310307867592
640 36544641513368128127179014107145040299
641 39229741036377820613833859708617800945
642 42109823695214001793200326072309732300
643 45198883461237365732846801858299675692
644 48511906964651904273901320063681177299
645 52064943090226541877403200758885308202
646 55875177395797184640832105139596888251
647 59961011683883976404159297536299626840
648 64342149079123252253083700172803403341
649 69039684988075074934820833740907508532
650 74076204343424342634482794496963873264
651 79475885561751751651412653068438442937
652 85264611673022762264322885466940866185
653 91470089110847866331473086621212906266
654 98121974685533418858288351005715262021
655 105252011297104916824521557110019409717
656 112894172982988583056845181001062225204
657 121084819935036559294406131462376674375
658 129862864163240078207074815085321275621
659 139269946528968490501061508346376680297
660 149350625919086152240637589526395928662
661 160152581384032201157427892189517362293
662 171726828118111307396745385543951993850
663 184127948219061404057150013064501727509
664 197414337226676585822319569950481090148
665 211648467507124712833161437601079475722
666 226897169620881170211058034763954670150
667 243231932888191660874225192181863939025
668 260729226446985473259142508968990506176
669 279470842184513855365802258862914253112
670 299544261016034566098030230386174489599
671 321043044081974471453682522847643940283
672 344067250539572231041714673130345776170
673 368723883736453145027576385206104932594
674 395127367672365629411181220696577176548
675 423400055781889868172615876869768099568
676 453672774205820877520039510741493489817
677 486085401862669992586491697745426380765
678 520787489784894759663962745822448632074
679 557938922347668321139595817931012660752
680 597710623191885709435355714400615743421
681 640285308828367756195301159627669804514
682 685858293107599589038000649899683885300
683 734638345949613028049596369042789826816
684 786848609952623765997593533056154216490
685 842727578737651403129708275278061352886
686 902530141140526179760150952098538239209
687 966528695633423737557119131278833053250
688 1035014339646435528308749698006295833783
689 1108298138766812648688611155559272868129
690 1186712481120622253318924036293477811619
691 1270612522589912449176710514318292779084
692 1360377728889459519512696327439478313500
693 1456413520922223071295822960802631064829
694 1559153030253305095777133041773777027153
695 1669058971990140861447967074291496852768
696 1786625642833590094566704095903952179401
697 1912381052572403838675285157701639550935
698 2046889197834191176800572098722557533233
699 2190752487481601135244560809353943492400
700 2344614329655201910339708220490252713628
701 2509161891116856581697788952451726462953
702 2685129040241786202627005484694109581380
703 2873299485746661459152034230879367406995
704 3074510124027826144738287508095820338966
705 3289654608821162566069835838075519115879
706 3519687157786384825683799364009681489679
707 3765626611567117868704225992166615822630
708 4028560761887631022322914412518027869280
709 4309650966321416346813529729606227283599
710 4610137068510049609885907830904248387019
711 4931342643827318673470567126002050857263
712 5274680591778098603626565538858329795100
713 5641659097798834456473601741864299748135
714 6033887988592010631953403074181945165334
715 6453085506686217891856717136878614039450
716 6901085531572302740902846350215706289326
717 7379845276530896782976341358972547713310
718 7891453492144067525642542411691518047063
719 8438139209481016621361480262351137997873
720 9022281058072230315334076476671440540525
721 9646417196046284849679113325830232491211
722 10313255892207152093254536604655812031710
723 11025686802386394342465246451599661418222
724 11786792985123702710938080830143579279881
725 12599863704621040204026022241617181478845
726 13468408071991053498373535138260616483746
727 14396169579090946397070914049609580533135
728 15387141582710908913996872499300206235547
729 16445583800584475201616056033420918245272
730 17576039884620654244086711479157022891680
731 18783356140939009008449426950061653334082
732 20072701470734631173559204840394865697465
733 21449588610726712924501042911322939217751
734 22919896756969721682047810830786875105642
735 24489895661148691568080021906404595390580
736 26166271294159663359555673080103505596176
737 27956153177813862556275745281959846923700
738 29867143491922131071022578180543951130789
739 31907348070838127501743130542646075048196
740 34085409410790051056789865698398764946320
741 36410541817037842747548495880682702785478
742 38892568828084337411967914861752047840885
743 41541963062874789886720533528160718539565
744 44369888646171538292748334899092947651309
745 47388246377123221379003055183411554633847
746 50609721816496943420531791535886750560430
747 54047836479145297957362701145704504952045
748 57717002330078784031761094486610312447958
749 61632579795050925860459253203210877251375
750 65810939509884027234674466583433415477082
751 70269528046916441296006123874091069187458
752 75026937871988967866781919751273885045130
753 80102981801363104311440626856051437331641
754 85518772244935309404485321469107517254343
755 91296805540140669480580948257042521762625
756 97461051700091611912383620895332406923881
757 104037049919841802132385699464768494741210
758 111052010206275516420096363244882907336355
759 118534921520076507542111907517408645797473
760 126516666842610322467540029033595960155358
761 135030145606447869455093474369885271472962
762 144110403955758777681008619599160187673675
763 153794773332009412275975060208222547526387
764 164123017911416961450840701164546574289220
765 175137491453548815193478808183777493918035
766 186883304155433258049484834746367827286296
767 199408500142688193812516287524167510944770
768 212764246268611668909804446421521035008193
769 227005032934051848478877921655471565524648
770 242188887685333813306556343896563091387002
771 258377602394724089151664858537310274319838
772 275636974878028747786747876637721986709585
773 294037065857124911279852217314389844816280
774 313652472231706957504354980346433205431844
775 334562617684487446721971026931638831012126
776 356852061707740597756467737340553224249193
777 380610828206637638755162519325950534864240
778 405934754906536674114477781763833067112474
779 432925864867507316117029125144346613829267
780 461692761490159889774809718240134036364236
781 492351048482594291834114921811138804325971
782 525023776349285384338106526637415893955955
783 559841917059299013346481801594447277531007
784 596944868653723391580894844123932572550108
785 636480991660962977804562289788485291238153
786 678608179303955918410808744192960914308205
787 723494463605844140497488853611692263562325
788 771318659630573962675981186616711807181316
789 822271050232786820553711872056462238161946
790 876554113837653640114162102607592714545631
791 934383297926520438800955456790219689878904
792 995987841068905143854760112003071635402445
793 1061611646516086785980351716978618352020881
794 1131514210556862591761789489075736291566518
795 1205971609032656551564324515219397852449389
796 1285277545617723453559589437688545792040631
797 1369744465691424255641944202246603445603960
798 1459704739864213940246595341760775922415982
799 1555511921467888928831800249614095402463942
800 1657542082584643001433718525231702840604304
801 1766195233469484588752150257633736025197916
802 1881896830517534225093574949631809600294095
803 2005099378242665809430482194799724939705629
804 2136284131067956401011876428789544921162518
805 2275962901082607744378920447266564538824536
806 2424679978295607382009621429407636327056769
807 2583014170314688481290354984504577673051230
808 2751580968801481588803764644661617232697717
809 2931034850501564886039857882720505649302809
810 3122071721122933557225095840996071645592959
811 3325431510839834908048503382838421828790161
812 3541900930732660384821466805256365174931500
813 3772316400040455867683668881652404588168649
814 4017567154702521405288653960889857083029801
815 4278598548301547630936212225333928080932605
816 4556415557194924599563747211077832565894281
817 4852086502335532266013417213624534441319160
818 5166747001040886618161220849245975796077395
819 5501604162772519485178345864188936147742168
820 5857941043838610977851931329664531879770428
821 6237121376835027635692795918207512970302217
822 6640594591596070662350603962472183322501770
823 7069901145439608644144118933176434584712944
824 7526678181565247207701644849657050476393299
825 8012665535602362254607841196873046239052876
826 8529712111510992052321263531822348263162760
827 9079782649316767363400084087811691474986000
828 9664964908515514122021654396472133085820228
829 10287477292418395079373064451336209050039633
830 10949676940229233918028962064959532504591443
831 11654068315257034825890655644803739033576201
832 12403312319374014454714566253945768924378890
833 13200235965638355428494779443657170201589859
834 14047842642917354823578657305482846786237757
835 14949323008377009924659766009782261646629223
836 15908066545855058715674618244998406727922302
837 16927673830413165966589942088113007888523825
838 18011969541777822233753616545225797406464416
839 19165016271936544034057731803000457019053500
840 20391129174864532083859775785536348299504672
841 21694891509225952367172216189926665393601721
842 23081171127932859917583590124652065893064200
843 24555137971663441713571668258524847181215969
844 26122282626850244678587763662559946586790994
845 27788436012259519832119775542198633857360942
846 29559790262106542307072420911137790613047767
847 31442920877701230199924231619348617137299640
848 33444810223906775994031834338683476496775275
849 35572872451235278886772605129335635859191770
850 37834979929213288132147983588954563143443057
851 40239491281742353144520833517422242301590562
852 42795281120571644374093621296190790591580395
853 45511771578708932346720695060749126252849821
854 48398965751641171468793531569241475663890778
855 51467483160636176763959048435222892962752055
856 54728597359173078844348120088949691769620038
857 58194275810723259315297425134336862741457490
858 61877222173698428569430930673132601701049001
859 65790921137422864320834971133927498718244526
860 69949685961498442535872616337025770264065353
861 74368708879941309497976847181179841123377367
862 79064114541006782666283609704783004145809000
863 84053016663714907401524535857406571102641088
864 89353578102775370183211920776283154093073392
865 94985074524921365001731441019498030762531711
866 100967961911633676615830032931347151589120391
867 107323948115906902089301293868552590668769970
868 114076068714119789078639359677455959815688344
869 121248767408263847323381623898699003687376423
870 128867981248803854338361643239411009700567244
871 136961230964338375571610526024138423527608442
872 145557716701048430137495250707047579002674325
873 154688419492721315648582910623610549731320313
874 164386208800970765819920551096122994364732263
875 174685956485203676946428758082934972735100407
876 185624657582970628799386516286965642974410805
877 197241558303648958894807885281726711465705855
878 209578291662013638336475133336710061611977514
879 222679021203227063416010229307163797656560301
880 236590593297202775776735005626310596706932556
881 251362698508253184802991861011768782768651685
882 267048042575505444196733582265192121904521340
883 283702527570855577302039335085779397296067888
884 301385443834326871965939288159376362913088806
885 320159673321708163871542455946840296594486993
886 340091905036380467592556480246934400268012899
887 361252863256412279710736208123929725500389600
888 383717549309437111985489262729566874489220106
889 407565497691650687891999350609693439899035102
890 432881047373616343969887894126514898510981156
891 459753629184589837695418446752149009680060885
892 488278070218921456587447766886959894158084840
893 518554916262925147827667391392728615130019867
894 550690773298591543309768081449076367230620616
895 584798669201844050979643136960218328161112139
896 620998436817884575919077064425479675366061388
897 659417119664748594341472147483024587563333235
898 700189401588700213604607214327651222536416766
899 743458061771770438771215726969632487656112435
900 789374456572812669087839768926118395797321339
901 838099029769168317897240061126905285650358723
902 889801852856666294964715720950436063072748765
903 944663197161501658250704452351628821143885595
904 1002874139618845445657778935048140970134877097
905 1064637204180140486577006963903553879055541304
906 1130167040924265275986174336264923119525709415
907 1199691145067446606368781697211748650073458195
908 1273450618193337883021710886090702249700390218
909 1351700974158440717302536219668263995598922401
910 1434712992269440993554315899698545364164099966
911 1522773620478488507560885929434899454542406309
912 1616186931500426990034816552482041585305236925
913 1715275134922959852672924680282736404770845567
914 1820379648557224215665063113830245645020192014
915 1931862232462777966544318935753443130395288986
916 2050106189278147987651286673925177913161805772
917 2175517634696440111498555149246317792214506960
918 2308526842145704017643479730582817258157655311
919 2449589665966445572061003331860832552375408837
920 2599189047624588578838890449679932117451038900
921 2757836609758050311258609914501259849165761924
922 2926074343129694623617564941354522859904472940
923 3104476391849590668139381309886604097450560409
924 3293650942536108053617146095260170709831125100
925 3494242223409343070938121242478909291800444665
926 3706932619652669024340507100218801373746921783
927 3932444911739864479008685630073706904565654800
928 4171544643807381157757750831943590543542965339
929 4425042629555013281679759236241766137624972763
930 4693797603584730847251166873904913294266154834
931 4978719026538016155818159261215861079502597714
932 5280770052868042024288225733999417752656176395
933 5600970670585872224126962411498979989452154348
934 5940401022851049177011873560573939363367375373
935 6300204921838043090921234232693581002724319536
936 6681593565902740360776276104702044795791483401
937 7085849471699209286048052647583255397971301875
938 7514330633558257422110900920350345875487324467
939 7968474923137749302582518120803221312134021373
940 8449804743092356253864232731792314548885652557
941 8959931949289546185197381250637683635841821127
942 9500563056921495639911535204318507805373819445
943 10073504746731651123889648563149817722360232885
944 10680669688492447832903878655842015523138918380
945 11324082699839918697123816332161072276220472298
946 12005887259594451436869126597920548601136537666
947 12728352395777789459119728724444795747878952350
948 13493879969677702950925433023111396390311282574
949 14305012378516933146572166514418261929730293095
950 15164440700555573341442814903958695340657827634
951 16075013307799726876201757792677303136028086114
952 17039744972908011856991889663673474595956707600
953 18061826498385417533373218891287320514554551211
954 19144634897735538361699268877811422238046830614
955 20291744159911939145379938660933495639902324920
956 21506936630172211568106605012135335933797352270
957 22794215042299308943417533919344517983758475950
958 24157815239119413295402706510378011077564466305
959 25602219620319614579615561906486030518049173640
960 27132171358758096042068678679594568159961409525
961 28752689428770681879425291990027915369922488301
962 30469084492417220201803289225216102747947093975
963 32286975692186418502513335952957237759819002196
964 34212308401395878879404880394092056398387941664
965 36251372986393061230611097887260628942000420046
966 38410824637691028253263764654820016317952820127
967 40697704330368841723913856024889559295901854240
968 43119460977439606752167970201174374813628575062
969 45683974843449122771836708227092269905346310095
970 48399582289325149092949387867721149630353709026
971 51275101923462238332753294156619301050270691917
972 54319862238211329762277375544753976283514786815
973 57543730815358842290653210585806350743094885076
974 60957145188839531464142249162978390560113625907
975 64571145457844231819595382119788888502899757769
976 68397408748671874826005428953690302400441162178
977 72448285629149696295364228098705379675537303780
978 76736838585221972553562238090123577217316272564
979 81276882675402446195169809348864119204851507504
980 86083028485216207080523366422589167002060488786
981 91170727510541510243577911048814262968521459219
982 96556320105920158558238040833241487683883378920
983 102257086141457017574501821800569697813731482130
984 108291298519896426240712406187783745587465715160
985 114678279713868342660741805341053571965342096154
986 121438461492163862021003570059761584243393153429
987 128593448013253394125129712137979869159601825775
988 136166082474127775452003225935356398205705046084
989 144180517512950827657170169638803176180607542861
990 152662289574990777044791127246230181755235907371
991 161638397462878517813076517683660412952882380641
992 171137385304455604385649512529289490712325589190
993 181189430184358520925875059590934432460929508710
994 191826434699074476387059599501749197135293001364
995 203082124709535938155536761058458918697971190814
996 214992152580436627086209237839412789438117359937
997 227594206211393195025727411812012481423148231685
998 240928124181889014282559334650847708010552591113
999 255036017349666547594818317597176642105228342877
1000 269962397260932284294839338977946330394354882977