1 478032 2 813552 3 1413984 4 2988960 5 7171680 6 15859104 7 27710688 8 45030120 9 90060600 10 237418440 11 581653560 12 1166185320 13 2332371000 14 5082433800 15 11057470680 16 22114941720 17 44239934280 18 88479868920 19 185926807560 20 414759806520 21 834725889480 22 2028857419320 23 4057714839000 24 8602355468040 25 17204710936440 26 39561942861960 27 83114158043640 28 168290350116360 29 337467995781240 30 707594184714120 31 1732233264399480 32 3926473913733000 33 11263438334177400 34 29414252223362040 35 58828504446724440 36 119073353240429160 37 238146706480858680 38 495603000641931720 39 991206001283863800 40 2081532965048939400 41 4374028435223351640 42 8944161206125681320 43 17893634723403127320 44 35787269446806255000 45 97797281351485590120 46 195664766591113577880 47 392839757438136822120 48 795562812195916697880 49 1594814478235091357160 50 3873120875713793298840 51 9406165834463241942120 52 22113598718740113495960 53 53777763834701030757480 54 107940489909057188724120 55 240791953971216549976680 56 481583908521089062456920 57 964049369348754139610280 58 2258568002679745604072280 59 5133209457851273161450920 60 12466798523783196768507480 61 25901290331748291017271720 62 51802607256117938045384280 63 103605215841273822520934280 64 234274415898782102257827960 65 481809655900485632529738120 66 990891556807857248000444280 67 1981783113615714496000888920 68 4527138987724474618180976040 69 11669349459632871223997583960 70 26031625726420348953120030120 71 52345182437281766837537733720 72 104690364874563533675075467800 73 238065441840304696737146156520 74 476131372993919867117802339480 75 1156322326816333224467393180520 76 2671172523473302178713456073880 77 6134342626583129501817702966120 78 13956886729190057825045431967640 79 38245543699684697552151526875240 80 99265221129500633855350911217560 81 205546630643863490430397649107560 82 476816581360537512118307985096600 83 1021563196233833126638586552213640 84 2093010075157607300638892109930360 85 4844435084444078278972371763549320 86 11933886626624921330822653729954680 87 28982296093231951803426444772749960 88 63386291164168762413924393633054840 89 164858701137126944016935307394913160 90 329807729083517770738012866424888440 91 663936083600380705796301107609671560 92 1376004581530503595245259188236728440 93 2752290030226324579988722299195555720 94 5581876498851526432337877641762949240 95 13789488409084509114255629867483412360 96 27578976818169264170458439398015862520 97 56369666692879617884591160390579296520 98 112753840463530913030141993413019093880 99 226054999692855528166324549402183645320 100 479020376233569616001729841386123074680 101 985666707432810702939518256391555659240 102 1971941725955028347102309491001722110360 103 4808154148541773318284878698342723073640 104 12043039769396263757104412103946282617240 105 27900414984300814655697468952618675334760 106 55800829968641269548241462285235722557720 107 112197398855151650490257204992148725042920 108 224394945824490478927102823218742154445080 109 455325670474292461230669366854098543551720 110 912933037604212953695967133111084616768280 111 1825935498014256395823948197744902384836840 112 3651870996028562154008896619141282058174360 113 7831947950076006182119828249798847951313000 114 17578884103701179103766178123750898048395160 115 37506667102762574651620971091036629657204840 116 75013430352905955233786700840555176097745560 117 167337652325713284752293409567392315910360520 118 334675304651518147305143954916783591838843320 119 750595527229623028798418060538688230189485640 120 1501191054903346945202293315238562391415691960 121 3002382111050164091842672362775143598194200040 122 7367971233720550258558319728954967492119635480 123 14737319058134138501203717782211035293973832680 124 32906729995772915290717952261858259460881985560 125 76997801793146733158220077813979314371551350760 126 171764370681877865390742140450905620158023800600 127 361156041725011952052205208468818751187712502280 128 722312083450023909751098543968252121918090308280 129 1445114533408613525033925527121291313174037768520 130 3522500369210329435565764404205140575033959732920 131 9194196954367396901815828892052630654358575067080 132 22328764032035106761552727309270674446299396594360 133 44906759188371227357732115522618896004743233728840 134 90043024812132527636363644261873307033471539713720 135 180115868486660065492719461051926945220613511502280