1 0
2 0
3 24
4 926
5 37282
6 394202
7 2484382
8 10999618
9 38168864
10 110899878
11 281638602
12 643766432
13 1352358921
14 2651129458
15 4906381466
16 8648792662
17 14623854922
18 23851793294
19 37697787702
20 57953320884
21 86929476107
22 127563008202
23 183536011462
24 259410007946
25 360775279732
26 494416268662
27 668493867122
28 892745423400
29 1178703285165
30 1539932704610
31 1992289928802
32 2554201298782
33 3246964180958
34 4095070554334
35 5126554077118
36 6373361456252
37 7871748943407
38 9662704780986
39 11792398421678
40 14312657345106
41 17281472295112
42 20763531761222
43 24830786527834
44 29563045114672
45 35048600932049
46 41384891974482
47 48679193876202
48 57049347152102
49 66624519447666
50 77546003621422
51 89968052483462
52 104058751013572
53 120000926882515
54 137993100100010
55 158250472612950
56 181005958677402
57 206511256827932
58 235037964267798
59 266878734503554
60 302348479047608
61 341785614012277
62 385553352418882
63 434041043045426
64 487665556636398
65 546872720298246
66 612138800904062
67 683972038331022
68 762914229354124
69 849542363019767
70 944470308322714
71 1048350555009982
72 1161876008335202
73 1285781838586992
74 1420847386214886
75 1567898123376362
76 1727807672728512
77 1901499884287897
78 2089950971182130
79 2294191705116730
80 2515309672380790
81 2754451591215002
82 3012825691365582
83 3291704156647638
84 3592425631341524
85 3916397791245723
86 4265099980209802
87 4640085912970982
88 5042986445117866
89 5475512411004868
90 5939457530440886
91 6436701384975762
92 6969212464608072
93 7539051285737789
94 8148373581187362
95 8799433563114754
96 9494587259641982
97 10236295926022702
98 11027129531172382
99 11869770320384606
100 12767016455057052
101 13721785730250687
102 14737119370905722
103 15816185907537870
104 16962285132238450
105 18178852135801880
106 19469461426804102
107 20837831133455482
108 22287827289051728
109 23823468201846369
110 25448928910168338
111 27168545723608202
112 28986820851096582
113 30908427116698306
114 32938212763945838
115 35081206349535526
116 37342621727210212
117 39727863122651747
118 42242530300206954
119 44892423822270582
120 47683550402148794
121 50622128351226732
122 53714593121263702
123 56967602942639522
124 60388044559375576
125 63983039061754117
126 67759947817359362
127 71726378501363922
128 75890191226884110
129 80259504776227670
130 84842702933857470
131 89648440921894702
132 94685651938985132
133 99963553803351943
134 105491655700858714
135 111279765038906078
136 117337994406985602
137 123676768644714432
138 130306832018174246
139 137239255505378058
140 144485444191688416
141 152057144776010537
142 159966453188583922
143 168225822321195994
144 176848069870641302
145 185846386296249834
146 195234342892307982
147 205025899976195702
148 215235415193063412
149 225877651937872171
150 236967787895620682
151 248521423700582662
152 260554591715378122
153 273083764930702100
154 286125865986534390
155 299698276315653810
156 313818845410280552
157 328505900212670157
158 343778254630482658
159 359655219177750434
160 376156610742268318
161 393302762480229502
162 411114533838930782
163 429613320708370686
164 448821065702564028
165 468760268571396431
166 489453996743842362
167 510925896003370222
168 533200201296358034
169 556301747674343272
170 580255981370930374
171 605088971014179482
172 630827418975299952
173 657498672854472177
174 685130737104621266
175 713752284793966122
176 743392669508167462
177 774081937392898322
178 805850839337660590
179 838730843301671110
180 872754146782640900
181 907953689429271027
182 944363165798288682
183 982017038256846998
184 1020950550031112154
185 1061199738401861308
186 1102801448047914902
187 1145793344538226882
188 1190213927973456376
189 1236102546777844373
190 1283499411642218946
191 1332445609618952562
192 1382983118369695022
193 1435154820566705574
194 1489004518448607742
195 1544576948531390414
196 1601917796475478732
197 1661073712109698327
198 1722092324612956442
199 1785022257854463486
200 1849913145893318562
201 1916815648638282512
202 1985781467668562022
203 2056863362216428330
204 2130115165312494080
205 2205591800094471865
206 2283349296280238002
207 2363444806806025082
208 2445936624630566838
209 2530884199706018874
210 2618348156116478798
211 2708390309384929302
212 2801073683949427732
213 2896462530809365691
214 2994622345342622218
215 3095619885294434086
216 3199523188938806762
217 3306401593413289572
218 3416325753227938614
219 3529367658949290962
220 3645600656060173704
221 3765099463996171357
222 3887940195359575202
223 4014200375311638082
224 4143958961143958206
225 4277296362029815502
226 4414294458956284062
227 4555036624837944222
228 4699607744813017820
229 4848094236722750175
230 5000584071774862330
231 5157166795391897102
232 5317933548245282482
233 5482977087475935928
234 5652391808102233094
235 5826273764616164538
236 6004720692768503952
237 6187832031543811457
238 6375708945326095506
239 6568454346255956938
240 6766172916780038726
241 6968971132393604962
242 7176957284577072622
243 7390241503927319654
244 7608935783484592932
245 7833154002255839619
246 8063011948935285482
247 8298627345823083702
248 8540119872942857722
249 8787611192358961676
250 9041224972694281942
251 9301086913849403362
252 9567324771923963672
253 9840068384341019685
254 10119449695175248770
255 10405602780685809170
256 10698663875054682702
257 10998771396331323382
258 11306065972584435518
259 11620690468261704814
260 11942790010758306028
261 12272512017195010727
262 12610006221406718682
263 12955424701142236446
264 13308921905476126658
265 13670654682433451616
266 14040782306828234662
267 14419466508316462922
268 14806871499664454944
269 15203164005233416777
270 15608513289681010034
271 16023091186880755482
272 16447072129060095702
273 16880633176157940362
274 17323954045402517646
275 17777217141110355382
276 18240607584707215412
277 18714313244971804747
278 19198524768503087050
279 19693435610412017990
280 20199242065238528010
281 20716143298094576052
282 21244341376034097782
283 21784041299650671858
284 22335451034903727784
285 22898781545174118893
286 23474246823549884002
287 24062063925343021282
288 24662453000838097886
289 25275637328273518878
290 25901843347056279006
291 26541300691211020862
292 27194242223064222972
293 27860904067164341359
294 28541525644438728122
295 29236349706588150574
296 29945622370719734482
297 30669593154219154952
298 31408515009862898502
299 32162644361171419866
300 32932241138004017072
301 33717568812396248337
302 34518894434640714322
303 35336488669612029290
304 36170625833336804710
305 37021583929809468850
306 37889644688054745902
307 38775093599437618182
308 39678219955221594948
309 40599316884376111379
310 41538681391633881258
311 42496614395799026902
312 43473420768306809882
313 44469409372035786076
314 45484893100373208598
315 46520188916534502146
316 47575617893137632312
317 48651505252033193397
318 49748180404391038274
319 50865976991044273842
320 52005232923091445614
321 53166290422757734982
322 54349496064515992702
323 55555200816468432142
324 56783760081989805836
325 58035533741632888887
326 59310886195297092762
327 60610186404661033022
328 61933807935879874530
329 63282129002548277680
330 64655532508929769190
331 66054406093453361002
332 67479142172478240832
333 68930137984327357913
334 70407795633590727474
335 71912522135699277498
336 73444729461770061302
337 75004834583723659482
338 76593259519674594766
339 78210431379595583318
340 79856782411256446036
341 81532750046438503387
342 83238776947425277322
343 84975311053770323814
344 86742805629343019562
345 88541719309653126404
346 90372516149454956982
347 92235665670631965202
348 94131642910362585032
349 96060928469568141181
350 98024008561643655202
351 100021375061472370562
352 102053525554724820222
353 104120963387443260270
354 106224197715912293150
355 108363743556816504030
356 110540121837685933852
357 112753859447630212607
358 115005489288362176378
359 117295550325511791694
360 119624587640231210738
361 121993152481091780952
362 124401802316273832582
363 126851100886050067706
364 129341618255563374288
365 131873930867899888801
366 134448621597458130962
367 137066279803615034122
368 139727501384689694854
369 142432888832205665282
370 145183051285452611694
371 147978604586348162982
372 150820171334600772452
373 153708380943174416547
374 156643869694055954026
375 159627280794325969142
376 162659264432533922362
377 165740477835378432172
378 168871585324693511510
379 172053258374741582370
380 175286175669814092120
381 178571023162140555077
382 181908494130106842882
383 185299289236783547218
384 188744116588765238414
385 192243691795321443478
386 195798738027860167102
387 199409986079704779182
388 203078174426185092396
389 206804049285043453383
390 210588364677156671066
391 214431882487574605662
392 218335372526876241922
393 222299612592844070144
394 226325388532457598502
395 230413494304206820234
396 234564732040726459232
397 238779912111751817577
398 243059853187397048562
399 247405382301756678746
400 251817334916831202582
401 256296554986777573162
402 260843895022485412622
403 265460216156479765750
404 270146388208151220340
405 274903289749314217835
406 279731808170094377802
407 284632839745145659782
408 289607289700198186058
409 294656072278937548884
410 299780110810216425718
411 304980337775599326002
412 310257694877241293032
413 315613133106101384461
414 321047612810491754978
415 326562103764963164706
416 332157585239527736862
417 337835046069219788222
418 343595484723995555934
419 349439909378972644222
420 355369337985010014524
421 361384798339629342607
422 367487328158278566202
423 373677975145938446702
424 379957797069072968466
425 386327861827924399272
426 392789247529153835462
427 399343042558828055322
428 405990345655753504240
429 412732265985158235185
430 419569923212722628050
431 426504447578959711402
432 433536979973945910182
433 440668672012403042898
434 447900686109132391854
435 455234195554801669958
436 462670384592085707652
437 470210448492161683507
438 477855593631559722026
439 485607037569369682198
440 493466009124804960346
441 501433748455124130812
442 509511507133911248022
443 517700548229715633474
444 526002146385051971192
445 534417587895761535189
446 542948170790735372482
447 551595204912000265202
448 560360011995168295342
449 569243925750250835686
450 578248291942837790462
451 587374468475642909262
452 596623825470415997772
453 605997745350222848855
454 615497622922093717530
455 625124865460041163390
456 634880892788448084002
457 644767137365826762832
458 654785044368949755238
459 664936071777353436074
460 675221690458215032448
461 685643384251603965177
462 696202650056108322482
463 706900997914837289466
464 717739951101800356918
465 728721046208664132986
466 739845833231887581262
467 751115875660236508822
468 762532750562678127764
469 774098048676656513787
470 785813374496749785354
471 797680346363709826982
472 809700596553885380202
473 821875771369029325732
474 834207531226490980406
475 846697550749794232402
476 859347518859602338312
477 872159138865070205597
478 885134128555584983970
479 898274220292895789250
480 911581161103633383230
481 925056712772220633102
482 938702651934174573982
483 952520770169800898078
484 966512874098281694044
485 980680785472157260063
486 995026341272202814202
487 1009551393802700925582
488 1024257810787110489906
489 1039147475464133072888
490 1054222286684177445126
491 1069484159006223131962
492 1084935022795083801872
493 1100576824319071316929
494 1116411525848061268882
495 1132441105751960824394
496 1148667558599579702982
497 1165092895257905111202
498 1181719142991781456622
499 1198548345563995665126
500 1215582563335768925092
501 1232823873367655681987
502 1250274369520850706922
503 1267936162558905062710
504 1285811380249851790970
505 1303902167468742143820
506 1322210686300593183702
507 1340739116143747574882
508 1359489653813646390168
509 1378464513647015756389
510 1397665927606468162178
511 1417096145385519251602
512 1436757434514020927182
513 1456652080464011585846
514 1476782386755984311358
515 1497150675065573846766
516 1517759285330663170412
517 1538610575858910499047
518 1559706923435697541594
519 1581050723432499827102
520 1602644389915679930434
521 1624490355755704419232
522 1646591072736785345702
523 1668949011666947106762
524 1691566662488519496096
525 1714446534389057771657
526 1737591155912690562162
527 1761003075071896436122
528 1784684859459709956950
529 1808639096362358047690
530 1832868392872327488910
531 1857375376001864373302
532 1882162692796906340532
533 1907233010451448415883
534 1932589016422343276234
535 1958233418544536766918
536 1984168945146739493002
537 2010398345167535308532
538 2036924388271927527286
539 2063749864968323678578
540 2090877586725959631656
541 2118310386092763912237
542 2146051116813663034722
543 2174102653949328673634
544 2202467893995367497822
545 2231149755001954490974
546 2260151176693910581982
547 2289475120591225408702
548 2319124570130026038652
549 2349102530783992470191
550 2379412030186220737722
551 2410056118251534444462
552 2441037867299245546322
553 2472360372176365210440
554 2504026750381265571910
555 2536040142187793212250
556 2568403710769835183152
557 2601120642326338399057
558 2634194146206783222098
559 2667627455037112062954
560 2701423824846113821158
561 2735586535192264988402
562 2770118889291028238382
563 2805024214142609326726
564 2840305860660173124548
565 2875967203798519609171
566 2912011642683220635562
567 2948442600740218312022
568 2985263525825885803674
569 3022477890357551387292
570 3060089191444486581014
571 3098100951019359172482
572 3136516715970151968952
573 3175340058272548092917
574 3214574575122783646786
575 3254223889070968570162
576 3294291648154876513262
577 3334781526034204550022
578 3375697222125303554430
579 3417042461736380063630
580 3458820996203170451340
581 3501036603025088235127
582 3543693086001845341082
583 3586794275370548149438
584 3630344027943269144674
585 3674346227245094993648
586 3718804783652651875302
587 3763723634533108885482
588 3809106744383660340416
589 3854958104971487802393
590 3901281735474202651186
591 3948081682620770024762
592 3995362020832914952822
593 4043126852367011506714
594 4091380307456455789262
595 4140126544454523588054
596 4189369749977713515732
597 4239114139049576460827
598 4289363955245032172682
599 4340123470835173804006
600 4391396986932561234602
601 4443188833637003999812
602 4495503370181834647222
603 4548344985080673345170
604 4601718096274684566600
605 4655627151280326671805
606 4710076627337595213602
607 4765071031558760788482
608 4820614901077602257278
609 4876712803199136158894
610 4933369335549843140638
611 4990589126228392228702
612 5048376833956863762332
613 5106737148232471815231
614 5165674789479786927738
615 5225194509203459973326
616 5285301090141447982962
617 5345999346418742750872
618 5407294123701603045254
619 5469190299352291247482
620 5531692782584315243344
621 5594806514618176389857
622 5658536468837624381202
623 5722887650946419837322
624 5787865099125605438726
625 5853473884191286431042
626 5919719109752921322862
627 5986605912372123600422
628 6054139461721975282660
629 6122324960746853140195
630 6191167645822768401770
631 6260672786918220771702
632 6330845687755567581882
633 6401691685972908901868
634 6473216153286489430614
635 6545424495653617993378
636 6618322153436105467352
637 6691914601564221959557
638 6766207349701174060546
639 6841205942408102997458
640 6916915959309604509966
641 6993343015259771272662
642 7070492760508758687422
643 7148370880869874869294
644 7226983097887195649452
645 7306335169003705418759
646 7386432887729964635482
647 7467282083813304820702
648 7548888623407551864962
649 7631258409243278469696
650 7714397380798586546982
651 7798311514470420401162
652 7883006823746411515872
653 7968489359377255770025
654 8054765209549623906290
655 8141840500059606075610
656 8229721394486691281302
657 8318414094368282546282
658 8407924839374748626958
659 8498259907485013097334
660 8589425615162681626868
661 8681428317532708275627
662 8774274408558601630282
663 8867970321220171604486
664 8962522527691817727178
665 9057937539521359742356
666 9154221907809411343862
667 9251382223389297868722
668 9349425117007518772584
669 9448357259504755710797
670 9548185361997427048674
671 9648916176059789624482
672 9750556493906588588702
673 9853113148576256143102
674 9956593014114660003166
675 10061003005759402407422
676 10166350080124670497212
677 10272641235386638890447
678 10379883511469425272890
679 10488083990231599830510
680 10597249795653249346450
681 10707388094023596786152
682 10818506094129177194182
683 10930611047442570726298
684 11043710248311693640304
685 11157811034149648069233
686 11272920785625131400402
687 11389046926853406083882
688 11506196925587830693926
689 11624378293411953066898
690 11743598585932166339246
691 11863865402970928709062
692 11985186388760547744772
693 12107569232137530064499
694 12231021666737497209642
695 12355551471190668536214
696 12481166469317911947482
697 12607874530327363291452
698 12735683569011615246742
699 12864601545945476520386
700 12994636467684302181112
701 13125796386962895951637
702 13258089402894985283522
703 13391523661173270038130
704 13526107354270045597230
705 13661848721638401226790
706 13798756049913994517502
707 13936837673117402725582
708 14076101972857051837388
709 14216557378532724181399
710 14358212367539645411098
711 14501075465473151682302
712 14645155246333937848482
713 14790460332733887497616
714 14936999396102485654118
715 15084781156893814969386
716 15233814384794136224512
717 15384107898930053968697
718 15535670568077268116914
719 15688511310869912330362
720 15842639096010480003254
721 15998062942480338679482
722 16154791919750833722702
723 16312835147994982063382
724 16472201798299756846356
725 16632901092878963802427
726 16794942305286710167562
727 16958334760631466973222
728 17123087835790725531370
729 17289210959626248937700
730 17456713613199919416630
731 17625605329990182331602
732 17795895696109087684232
733 17967594350519929925853
734 18140710985255486904994
735 18315255345636858774338
736 18491237230492907680702
737 18668666492380299061582
738 18847553037804145371806
739 19027906827439253063838
740 19209737876351973645276
741 19393056254222659637087
742 19577872085568726256122
743 19764195549968319645454
744 19952036882284592476082
745 20141406372890587743544
746 20332314367894731582982
747 20524771269366935926202
748 20718787535565311824272
749 20914373681163494259201
750 21111540277478579268242
751 21310297952699674204362
752 21510657392117061956422
753 21712629338351979952610
754 21916224591587014770670
755 22121454009797113178470
756 22328328508981210428452
757 22536859063394476629507
758 22747056705781182019818
759 22958932527608181964214
760 23172497679299022499578
761 23387763370468667251852
762 23604740870158846548182
763 23823441507074029547746
764 24043876669818020214808
765 24266057807131177957541
766 24489996428128263756162
767 24715704102536912603922
768 24943192460936733084494
769 25172473194999034909302
770 25403558057727185238334
771 25636458863697594607982
772 25871187489301333289452
773 26107755872986378901287
774 26346176015500496099546
775 26586459980134749169182
776 26828619892967648340162
777 27072667943109930651872
778 27318616382949976189350
779 27566477528399860514890
780 27816263759142044118560
781 28067987518876699711177
782 28321661315569678183282
783 28577297721701114053658
784 28834909374514671230934
785 29094508976267429911818
786 29356109294480415439502
787 29619723162189769945782
788 29885363478198567600436
789 30153043207329274291403
790 30422775380676852559306
791 30694573095862512609862
792 30968449517288110227722
793 31244417876391192415284
794 31522491471900691580022
795 31802683670093269093874
796 32085007905050309048232
797 32369477678915563028077
798 32656106562153446728802
799 32944908193807989239266
800 33235896281762435814622
801 33529084602999504962462
802 33824487003862300665822
803 34122117400315880566590
804 34421989778209480932860
805 34724118193539399233775
806 35028516772712535145402
807 35335199712810590811182
808 35644181281854931180498
809 35955475819072105248904
810 36269097735160029023558
811 36585061512554831037402
812 36903381705698361235632
813 37224072941306364058001
814 37547149918637316540498
815 37872627409761932259946
816 38200520259833331945062
817 38530843387357881577522
818 38863611784466698806574
819 39198840517187828500742
820 39536544725719088260164
821 39876739624701584713107
822 40219440503493901420202
823 40564662726446959209942
824 40912421733179549768986
825 41262733038854543310812
826 41615612234455771146262
827 41971074987065583979522
828 42329137040143086753080
829 42689814213803050865205
830 43053122405095504583490
831 43419077588286002478002
832 43787695815136574697582
833 44158993215187356912838
834 44532985996038901749374
835 44909690443635172534798
836 45289122922547220183052
837 45671299876257544039607
838 46056237827445137511066
839 46443953378271219302718
840 46834463210665651087586
841 47227784086614042430512
842 47623932848445543790822
843 48022926419121328427114
844 48424781802523764027712
845 48829516083746274890329
846 49237146429383895474482
847 49647690087824516150202
848 50061164389540821966582
849 50477586747382925263706
850 50896974656871692951502
851 51319345696492769279062
852 51744717527991294917972
853 52173107896667323183195
854 52604534631671934215050
855 53039015646304047945830
856 53476568938307936674602
857 53917212590171438073732
858 54360964769424869450678
859 54807843728940644088594
860 55257867807233590489288
861 55711055428761975342077
862 56167425104229231042082
863 56626995430886388581506
864 57089785092835216637438
865 57555812861332067679726
866 58025097595092431922462
867 58497658240596199942622
868 58973513832393634789404
869 59452683493412054407807
870 59935186435263225199994
871 60421041958551467547982
872 60910269453182474121202
873 61402888398672841792472
874 61898918364460317985926
875 62398379010214762280442
876 62901290086149824092112
877 63407671433335337259297
878 63917542984010432353810
879 64430924761897367541770
880 64947836882516078817670
881 65468299553499450435202
882 65992333074909306358382
883 66519957839553123556518
884 67051194333301467966564
885 67586063135406153946403
886 68124584918819128042602
887 68666780450512077896182
888 69212670591796767109946
889 69762276298646096900908
890 70315618622015895361366
891 70872718708167435152162
892 71433597798990680451672
893 71998277232328263984069
894 72566778442300194950402
895 73139122959629298686034
896 73715332411967388867982
897 74295428524222173095702
898 74879433118884892668862
899 75467368116358697385646
900 76059255535287756185132
901 76655117492887104457287
902 77254976205273228844122
903 77858853987795390355550
904 78466773255367686623490
905 79078756522801854117760
906 79694826405140811147302
907 80315005617992942470282
908 80939316977867126336608
909 81567783402508504786409
910 82200427911234998028018
911 82837273625274563719002
912 83478343768103201973782
913 84123661665783706921386
914 84773250747305165636878
915 85427134544923205270006
916 86085336694500989194612
917 86747880935850963002347
918 87414791113077351164234
919 88086091174919405183622
920 88761805175095404064074
921 89441957272647407915732
922 90126571732286765523702
923 90815672924740376702002
924 91509285327097710256616
925 92207433523158578381197
926 92910142203781668308962
927 93617436167233832044322
928 94329340319540134997790
929 95045879674834664347710
930 95767079355712097952350
931 96492964593580034635902
932 97223560729012086671932
933 97958893212101735287823
934 98698987602816950013754
935 99443869571355572699758
936 100193564898501467024402
937 100948099475981434318632
938 101707499306822896528326
939 102471790505712347139098
940 103240999299354570886896
941 104015152026832633077937
942 104794275139968639341522
943 105578395203685266639274
944 106367538896368066354342
945 107161733010228540284114
946 107961004451667990359982
947 108765380241642142917702
948 109574887516026548341892
949 110389553525982756908211
950 111209405638325271646762
951 112034471335889279050262
952 112864778217899158450522
953 113700354000337770886780
954 114541226516316528289430
955 115387423716446243802690
956 116238973669208764069752
957 117095904561329384303957
958 117958244698150046969538
959 118826022504003324895474
960 119699266522587189645998
961 120578005417340565971302
962 121462267971819673161982
963 122352083090075154130766
964 123247479797029993045068
965 124148487238858222333911
966 125055134683364419892762
967 125967451520363997309822
968 126885467262064279937314
969 127809211543446379631312
970 128738714122647860983654
971 129674004881346201869482
972 130615113825143049133952
973 131562071083949270241657
974 132514906912370801712306
975 133473651690095295166202
976 134438335922279561803062
977 135408990239937816137722
978 136385645400330719816270
979 137368332287355226336150
980 138357081911935227493780
981 139351925412413002383227
982 140352894054941469769482
983 141360019233877244659878
984 142373332472174499897194
985 143392865421779633597988
986 144418649864026743259702
987 145450717710033907360082
988 146489101001100275272456
989 147533831909103966320413
990 148584942736900778795426
991 149642465918723709760962
992 150706434020583286466622
993 151776879740668710195854
994 152853835909749813370782
995 153937335491579830737694
996 155027411583298985456732
997 156124097415838890919327
998 157227426354327769116922
999 158337431898496486384526
1000 159454147683085407342642