1 566148 2 875292 3 1476708 4 1968972 5 2692020 6 4845804 7 6461100 8 14318820 9 29115480 10 58231320 11 143046120 12 347400600 13 732798120 14 1467504600 15 3349396920 16 6702829800 17 14518133400 18 30562173240 19 61585154760 20 123170309880 21 247785256200 22 520430307000 23 1108220925000 24 2863974838200 25 7826108809800 26 17117321494200 27 37684445968200 28 79371449251800 29 172303626798120 30 352322341387800 31 918496041030120 32 2287027237752600 33 5815925192600040 34 14124389753460120 35 28263601242290280 36 60319484933008920 37 120639263838637800 38 269986364808523800 39 604134390900340200 40 1333415367675274200 41 2812485670236494760 42 5791238637140794200 43 14069537426379052200 44 36015323077095149400 45 76425847422524362920 46 152852176511621917080 47 305704353023243834520 48 763285915206314805480 49 1853694371445411319320 50 3707388742890822639000 51 8758286282720359281000 52 20685405590464592117400 53 50753316103925061016200 54 115836980847914423375160 55 231675119722089643256040 56 482453811748412138797080 57 965151938912219571585000 58 2147609774889832412491800 59 5022175009159761574166760 60 12680703463878661115010840 61 25369157337218655205397160 62 50738977290967244161871640 63 109556844854682523289981160 64 223742852168013603902100120 65 543375498122318752333674600 66 1141311683431909675070705400 67 2397309177975255954906424200 68 5677105137950907798944715000 69 14512350368310325713700533000 70 34541445955703302216626075000 71 85170791736900390445944409440 72 208299878686382070506819801760 73 502610755158468190211046076512 74 927893304054667596636396342432 75 1896799563273846858534421577568 76 3781120182052471040367958819032 77 7117812395575426867334335708968 78 14401155311981218714253809675032 79 36420282143371517394976169563368 80 69320744529061611598893162916632 81 123236879162776198398032289630168 82 217161024619610747468772531402792 83 343291249671694928615715644520408 84 526690875685977188942401961864232 85 811517445318046913866886942468568 86 1220411908923975502226431925860392 87 2266479259430240218420516433741208 88 5021296527432240262848984988338792 89 10567799508005968084599587040499608 90 18751400346526243722475293383572392 91 32686656578025432608191171478539608 92 57340151795049471157208392152310392 93 97996927844313446696364960504013248 94 218999640848268027763238334883064352 95 410046574018443247750662100613337696 96 796232693945141262382842827607148704 97 1820305229680387043884436899802969952 98 3356194809888773146814308291334872008 99 5883310667167330787942808532097287992 100 9176751246229950084807119686285048008 101 17577625584122094949242262256894791992 102 28218464066684439437527559428551290568 103 55930479435398283390011052093959263032 104 107270919525034397626434571037350463688 105 199325738883950893120887489337649395512 106 373947970550131932634817366781519290568 107 694474912664349116768800852903201451832 108 1097718410340425930104002096705476528328 109 2038825404961974054865297277177095042872 110 3237699326114279416500913209745046653128 111 4942841602381477251909021479143637458872 112 7414273985725900919130528534759060803928 113 16619673006883084407856231450850259285672 114 36593030036260823434435530469903673930328 115 76404471114892180745747360288436345064872 116 144501098588503322993143117142681323393128 117 256891149026447149534131866499692965390872 118 438949508574260348728434124513986771912168 119 750773382368140567948382556655982899977432 120 1402445135630690859241036067689858271062248 121 2396283950551738796215990759564715923868952 122 5577628439430618240219571485072519512629608 123 13214223913990784892511618977533565485985432 124 27981198359841398672873445054461940462398568 125 58627331032319856891304783851057054747725592 126 132431457621067082093047710606532833045426408 127 277485736513210214988998890658391925086294552 128 475354287097624262313737270199024275974693608 129 861432380135636301152614941130934924139072792 130 1501036337931525217585591433461433631860927208 131 2894989983419875294548389727659062642147500312 132 4946236507233706206150308969441307706344700968 133 8475532901790578148830495839671261909480393132 134 16473032193702161141317152193750755869859546708 135 28953727712761596690353530316779529494049770092 136 44234861783385772721373449095079836727020482176 137 43889276925703071372184721520222360426591039904 138 42717540957038638123947436486081937171692343456 139 47915507587358870267144673068068554857702543968 140 50519611260584895825141666169594019795621162000 141 71656363180832272351782144441962482122384591472 142 67214391605520890397838565703866609275567088528 143 93187012138509130848927685990379947123024911472 144 90083860164087528895533272348337190392687743888 145 84667923430111817725592691137751031116528434992 146 94077748399645768099223417917090852949195961008 147 88197889250758938214151334687551817898456024072 148 77662553545480683203705903692780400006404135928 149 76371760595001756148409804002714181223225304072 150 68207561487408088289367792259554064899370502648 151 59681616301482154909316713506117511463634243232 152 64457765191284194712769975933087470490991190368 153 72205092739362331147537523771272028588119421488 154 78829555336454968648519876262323697001872996912 155 83488135552872409640310777578678387289571567888 156 80692597703872187961118485027409889274812358512 157 75802737164599698727119630418029811550314257808 158 71966095559746435614731854490653367147397542768 159 67700218431100900225755444646677450001597166320 160 94862141493200954293727633807551033547016658640 161 125919693652999386172306777912392659028004909360 162 170967020681735531419693041545982466505368299728 163 201332120212334024234265715103945761778305423408 164 190788414264430262460937543553667546343230692624 165 179432413392560192978787156977009225261747754736 166 168231332567018192944825818102024327250200041744 167 177593194159396302625855124943623279286584300656 168 167592938417992597086619672620519891754871696016 169 266435249563370639632153407065188657528199333232 170 421855819511414745464673286288103922034514927760 171 942757207078976028942112703939963517497742679920 172 2019825029961059647503084243286258780303719184080 173 5206237383787063533951413826481151630415247395120 174 14453052724434143242013603256816532391684800362192 175 26742786457070489283086865009190245622852249719600 176 71723948352296331880932625910612282534398144688400 177 185687546660408464234110736563323260068309488166480