1 1 2 5 3 18 4 56 5 160 6 432 7 1120 8 2816 9 6912 10 16640 11 39424 12 92160 13 212992 14 487424 15 1105920 16 2490368 17 5570560 18 12386304 19 27394048 20 60293120 21 132120576 22 288358400 23 627048448 24 1358954496 25 2936012800 26 6325010432 27 13589544960 28 29125246976 29 62277025792 30 132875550720 31 282930970624 32 601295421440 33 1275605286912 34 2701534429184 35 5712306503680 36 12060268167168 37 25426206392320 38 53532472377344 39 112562502893568 40 236394999971840 41 495879744126976 42 1039038488248320 43 2174833999740928 44 4547580092481536 45 9499780463984640 46 19826393672056832 47 41341637204377600 48 86131342873460736 49 179299560164687872 50 372954344141619200 51 775182085861146624 52 1610036866784952320 53 3341670923508908032 54 6931039826523193344 55 14366482811311882240 56 29759786337664237568 57 61609242902428385280 58 127469883853094518784 59 263586678990740389888 60 544755410926735196160 61 1125251388496282648576 62 2323136831782796656640 63 4793847616155269726208 64 9887454823508319666176 65 20383652201449054535680 66 42003236255836649029632 67 86515229705697797079040 68 178121760775739430404096 69 366573698232756209713152 70 754102897733246470062080 71 1550707093812319747047424 72 3187597375937010519244800 73 6549922311740197911396352 74 13454022109695619213819904 75 27625843924787424500121600 76 56706176726298699726061568 77 116359110137908058065469440 78 238687291510163347681050624 79 489463841216472987109163008 80 1003408430280142215006126080 81 2056382819164484226175205376 82 4213106481356982673851023360 83 8629312500409223049052684288 84 17669659779487420017505468416 85 36171060522869704907208785920 86 74024945786642973625608568832 87 151454226681320743007189729280 88 309794494831166413793505837056 89 633515815104293355679626821632 90 1295194766102329112613208719360 91 2647334774011785717871777153024 92 5409797971677111801309172858880 93 11052328670739875094299381071872 94 22575074556408194693060429348864 95 46100887062987561437243386101760 96 94123057066946033061130212999168 97 192128294097091018664344079564800 98 392100176283094206750449010212864 99 800045985069041281019606810492928 100 1632100147793845354427005376921600 101 3328850476199330408330342617317376 102 6788268964222168445014845664788480 103 13840209253291808605541005596295168 104 28212831758679473559710626538848256 105 57500631226352485651890457395855360 106 117171480280295700039143270679314432 107 238723961034980160889859147636408320 108 486291052657152450084559296833519616 109 990430625765518370142192174798733312 110 2016882810987122106957314667881431040 111 4106457777993731800714056284371943424 112 8359597942241072481934099090044354560 113 17015156805418630138694436470854254592 114 34627427749568765454669880019568820224 115 70459468370317610919158835187516702720 116 143348931670429521168469942657108410368 117 291599391575315919618272673849000591360 118 593084916369282151041267412708836245504 119 1206108252675338040176091931321877659648 120 2452425652223169785507524026217235742720 121 4985934212189219439262180283111572504576 122 10135363467859983530891528834637627392000 123 20600375478674626198263201820224780238848 124 41865364955241710332978307170589732765696 125 85070591730234615865843651857942052864000 126 172842174747904180785427839662373765906432 127 351128867366543376986269673043655823196160 128 713231841066287019419233177176986171211776 129 1448582035982435038963585703837037276168192 130 2941741062031513016640873481247636188037120 131 5973316668930153787636077858857259183898624 132 12127663557062246837834671008868219056291840 133 24620109811463739708502079596903293635264512 134 49975229535476706498085048345859206607273984 135 101431367931793337189162702983261468470804480 136 205846331656749462825972274524484680619655168 137 417703411042790382670561598114644114926469120 138 847515429830095439625003918260140269889388544 139 1719422299721083748311062528380989685175943168 140 3487975928707680275730820936081407791794749440 141 7074911414233840191652206621997692687772286976 142 14349135738679547827631888726057180106504273920 143 29099684890932646871811420381022030720116195328 144 59007771795312028832503510549427564544824180736 145 119643497990116793154339128532758459479584931840 146 242565205524417587910484007651596228100548984832 147 491731431627600240270862587911896371206868172800 148 996754107393524731934080463914291165871300673536 149 2020269109025286211638003789755760365549777846272 150 4094416818450222408785957874858239172498004377600 151 8297304461546097768532345483394639975361097498624 152 16812977820076207398866608720115052706588755230720 153 34065547929505850441099169518820549915183396421632 154 69015989428489396008454476338699786814924095750144 155 139813183977475829948469693567272543560053859287040 156 283211614159029031118157801489802218902701178093568 157 573639392652379395394946296841141085214953523118080 158 1161802457825734638539541711707400232937737875881984 159 2352834948398087335443157120069126126268594402623488 160 4764495337698743513344012554655082644078340090101760 161 9647372308021290163062523580760184212748810716184576 162 19532969382927517501792247789253122557701538436874240 163 39545311302899571160755304203637185945850222747844608 164 80055213686437538247525040396867118684673360974053376 165 162051301547250515570424574251581461219449800365178880 166 328007735469449203738289394376180830667420252485189632 167 663872503741189341564841798413044398848510798321418240 168 1343552609191749729092974651976748114837620163027664896 169 2718907494011819905686061485913402548182953418190487552 170 5501793683699437417519407479063793101834364939382292480 171 11132293047588783469627504259235912951511709922229223424 172 22523494033234011053020627693957180872521507606311731200 173 45567797097934164022748974885422474631663446086178045952 174 92183198569507119257266351058935980931816264619161288704 175 186473578507704835694775429280203636991108295531325030400 176 377185464995616895263448162057369847818162166447439085568 177 762895436437300297301514629453263290470203569262024458240 178 1542935666738037726205913266272770664932141782453477965824 179 3120352483145557951724889340656423286495705195156086980608 180 6310050389515297374290493884291398063550158335590981959680 181 12759557873249390634691597348053474262809621931300671717376 182 25799562430477238930462772202075455106221473121960942632960 183 52163083219993124960801416110142223992014642240885450866688 184 105460213140227007676788009020375676779907151432186767343616 185 213200779645262457974813238417151013625038986678182734725120 186 430986785948795655413834651139535752327465240809938807160832 187 871193065071440498199553117994407764703580816178934165012480 188 1760923196205194788029808801629225669292213900779801181945856 189 3559116683964247993094892602958746857930035537011107568812032 190 7193166269894674487808074942157035233702292942140504549621760 191 14536982981438629313948208830471054461391042414948145927553024 192 29376836121609665974751494500611878827359023480091681520353280 193 59362551111551839983595060575274901297079975438296374388457472 194 119949137061504082716138100088075297545299910188263235506929664 195 242358898003279744291699829630048000325711943710756372542914560 196 489664152174044193025302261325583641787312543511750404281991168 197 989271233496940888380520413097528227177731218047531839232409600 198 1998528758919352968313093979718549664224332335830237164353880064 199 4037230968945180693514737011745628393511719746505044149590294528 200 8155210574614375648375457618631400207800180193447673639154483200 201 16472721891698909314580653408589257838455102889267409354674405376 202 33271652206382393655096325121923771685222212986272725654914990080 203 67198935134822455342613770777522737712273484794008830786632941568 204 135715559465937282711171950470765228758615176042919551698213011456 205 274079352828813381396437054469708693486186942619593145989002690560 206 553480884460212538585469087389251317511927421554594901848523538432 207 1117657548543012916444945474465125413306242626235808072808813035520 208 2256809500366034086815540233877406217583822239716454782582617276416 209 4556813495361749832237648408796942885923441295905791036578135539712 210 9200427356122193283198971441973786010984721908723753410947910205440 211 18575278195320434406866369617298651175497613819204666287410772967424 212 37501048861350285700711747670482018008556550377789285085714799656960 213 75706373673234047587465822151098582033245711706069742352942803976192 214 152827881265764332371184917799196485500776576256584363388365411713024 215 308499194406579708783213622345852072674163320088983552780597219819520 216 622711580636178644944789297693543266301626699103446894846740810170368 217 1256902201064230023239651660404606609726012963605553642820201516892160 218 2536867794003874070366147368871937044129863953103827541005097137864704 219 5120072996341913302879378669924689078480041748183896690962091105845248 220 10333242058518831158799716876321742819129986760701878796272993115832320 221 20853518747041019881174936169809684326058331210835132814133642527768576 222 42082791750755451804488043862394704754630480122059424857222666623385600 223 84920462008191121523226764147225959168122800287949985743916234333749248 224 171357421016409466534903547893096772561637689949667878689894546744016896 225 345761316006206955366604468491026763389396377219082842070153801446195200 226 697642539905857105966598349406806982941708386222082394093518122418962432 227 1407578815491934903679564857693294917470595310300843289238419491111567360 228 2839852942130979793411044701206299816638242244892733742869529889211416576 229 5729312186129516764044276710172715753715976835522942139104290421281390592 230 11558268335140822292769642708107056062401716556831594234098739786043883520 231 23316687314338570935374893336220145862924515273856129678297192774577946624 232 47035401353377692211367861201417928458454307645341184373432602585192202240 233 94878307029329880385865588838722268894845395040426303973819220504568922112 234 191378524450155543261778345305079638771016800689312648788101634201730678784 235 386014673175996232631225895377154033555590524813489720030239979837094625280 236 778572201888749919732939939311746687240104700932596966514774032638350983168 237 1570285328821789072917155653785268830941676313348206349030577511398815825920 238 3166962935673705261757461813987885007213525667405992256248096515429440159744 239 6386931283290762053402422552998057569901875851718253081239841216897658912768 240 12880315102234421762662238780415875980382357608223262204706509207423198167040 241 25974418699307028029204056558421645101179840767968474303345732765202803326976 242 52378181235355203450496854409523819401705760122877724013515015837319713259520 243 105618583838322258453830357999410183039135332387430750078593375500870224969728 244 212968677800127333550652347549548426223781598993799606736145925079007217319936 245 429414510623738527461924624580558916086711686296650431581875171162158310359040 246 865811600847481229794362440884053846147973588953753309286246930031825054072832 247 1745644900001043717628297930734003493637554090113111530624146926877108338688000 248 3519446274826395767932835290439846136743334963606832924964919770178015866126336 249 7095431655725699834412336100903465665993149411913685656589730938797395565084672 250 14304393836445799532306376566014668304139309629105011084952523805665049706496000 251 28836753348577565324352908508765190926864744540520502030357729729845678386970624 252 58131247299921396233739621067642851239461946989172364415433940221472638364549120 253 117181594308163989768653836828792162747509224481628250807931075016008087195615232 254 236208625038547706401870836231160289026429939343865148105241005277142289894866944 255 476122596932689531057295943982598591104164518197030794259744653242537799938211840 256 959684835598876627670556323752005380287901632908828994759024456257584018455789568 257 1934306850709367044550753304570131500688875093839525622279138940852188830635130880 258 3898603852531198983716211494257513169511747113707452150644497395962427161847005184 259 7857419591465802389052679900719544051107194619441037394589512735608969151106777088 260 15835726124095362886127567909788158278013203102873003538036219188922199609557647360 261 31914152467232140517862940604154526410886860093605189698299141473924985138840600576 262 64315558045974907586068267913225611538020280282683394890076320461355268727206051840 263 129609327661826662391074863507804618521584985395822121265157978592409387573610283008 264 261182489157118207456533490921356583960361429731573506496425157809592981825913880576 265 526307467368588556734848726740288973807310995901042742917265767439487389889808302080 266 1060529555620726150059289377447891783492208701793951349667756539661083658016765509632 267 2136947638558239879189819471174735686948411697803783234970751291169397124030204477440 268 4305790902849433928306234111596024510242453732503625157149555410599277967098507165696 269 8675610199363534220033886035062453086011451635727962920590369286851571578362713341952 270 17479751470453917214047062640620309888746558606754541517513561123273270857235829882880 271 35217513653156564070325616315740618382281561871820695315193378582214989939850476519424 272 70952945868400651613660034487499616316822281035693377045720492308823261979174607257600 273 142945523136156478550429312261072756423527412606348250632110899852545859454728564375552 274 287977897621383564501260390242366089797549598184334541765566520067115932497079911317504 275 580144675041628857311690870221320392237546886115375259373832260642731377359133553459200 276 1168697463882422198258455036508111327242905439331023060113082521871363949827670899949568 277 2354271863766055417820522898331751974987266788076311582317040164052334630633062048727040 278 4742419016340296986315203913663739060909110545408594847535908806999491404739389920641024 279 9552831443908494490112588994066301283550705330184014578315631048339844459460962138718208 280 19242135377495846447457270187086954770293039740811441957999201918463846944957590174433280 281 38758187068795520693914184503036025706422658845929235588494909386700879394129114747109376 282 78066149434090922714898576725703107263425118827310226661504081685357868700971303499202560 283 157235734798966059542079407814481973265823124739202068571079192819447435035939165425369088 284 316686112135069450225007002202742758085218593274923576196385451785997220957012268538658816 285 637817050695551368564277733248297727428835013397598447617395050365477054918574054121144320 286 1284554836944203285022217635572729053676971959000124319916378423316475158314810425665912832 287 2587013310399158889162029032078743657597560339428953157660613549801104058522072052851015680 288 5209958224628924863219784431586095120892378635753014687906300621932738890703299642084294656 289 10492028318537268789552099289153479263599323413371644794841468520514985908473416623620882432 290 21128777698869785491971414812517683391667879566625317775458112058305881230577480459521884160 291 42547992167802886382961572857953110153954425525316286617901455079117367607410280410355073024 292 85678847168678042710529253710734294332506585659367064760643133939153518145319249936834887680 293 172527398589391903603407966469109911280929444185409491352706239151959747427611978372923523072 294 347402162854638000157789337149472816927133041402582463931731468274855207681123114278363070464 295 699514971404549499390074454953392320851697603465517405443059011338842422117948944689775247360 296 1408483062886776223274238415679559412232024677445390796299226361950470019955112123781682823168 297 2835936023303167348226851731832431158588841154306795623932501781835552715764270320639698534400 298 5709939156414085405190845042467012571562331624220223431548766438318415432067867995976199307264 299 11496267161940714038616756798249376824164093313202919472496388143487620162876861118434276016128 300 23145821281100598155225214134551559354947309623029200647853145855789157518560913324008852684800 301 46599234994627703709476963568052934812213390973501957669552348919430826613386090490651398373376 302 93815691890084756703093266179693911207225376870284694023047448395016030760600472003276366151680 303 188869901653780880946637747337940724336370046523918277286481670183239525351457052723912237907968 304 380224987198689834918522998415740890029222884488108996798739431714691395888625376229368220614656 305 765436638467446491776231151876707937796699763603912205539036135249402317199071400715473398005760 306 1540879197650647979208212908974882741120484339957511489941196992386033355342580311331719643922432 307 3101835421884048653282687618654728313396291952402994447568663785040903492775628069239582852382720 308 6243955267236088103407420019243440489305537743759126450429907883608239230135375885180648571273216 309 12568740122013128614717971963402965104041597753378917251285057820246860310245360970862654350426112 310 25299660900318103673680292498734331259753469214387941683100762598509519042052679756924806066339840 311 50924726075639783492725451585517930224465944195853654686623144816960704370454753972642172763111424 312 102502346626126485789932975235519327062086816629497965932810180281624880200059254519656598585999360 313 206314654051626342216334772376775449756957323141847472822189444674296981091319917501631966889377792 314 415257573401358491760616544118564215592429692863938483232399663201968959110846482555050000409165824 315 835788364797646730287145798074234512967784812517444952990606085373249023169713921467969188470456320 316 1682156540382589218326154438036840088753211145872187701732356111210242478418685078160270861027770368 317 3385539451934642480596109404278740101645286667935294640366060948398218265362315271786394907794472960 318 6813665145397958105959969553824235648575464757285075045332941038852392036507382064538872622197243904 319 13712769772232752615215739975895253381735037695464416201463763742017672862045989751078663727871950848 320 27596952504098158264543680443710613320666942428847953787715777573063078857085875906296670163220561920 321 55537798920979583052352959382114524531784920285795328671393028844985535090022434941147037222437912576 322 111765521654561620061319510775321814396586514132311856187478952129297647151472016779951491198956339200 323 224915162908399989856030995616241498563435580795110823369883587220464092685249888636317861830247579648 324 452607108963497162819175519450503414875854677469285295340698328531097071014014609987665574373512708096 325 910784872116676059133237255510697021666593208332876741105418541575394491072865130529791033869756006400 326 1832745228405290319817565264588073139996787766726723489503200004842914835751014572417302205378364178432 327 3687909776739606511859948677004101898988445520120102406479764158401531689743822748047645420821214658560 328 7420794896507563706414806931053309887301965586662946493683533224897368038033682663516574331344965861376 329 14931813885412426654709979578975221655924749412350238000369629487309146637284339583866118581242132692992 330 30044622768300647546161783717244426479832473595106889329853491492298716885252427525378982877882923089920 331 60452329156915275071769402804190378106313573315742051924153660905261485968371951454013068943151673114624 332 121633012805183293114354848850010924127289752051971543589637103422457486285477295090459567774252023152640 333 244727109094521638194190529187736419326635421283779753086806621609996821174419773297632442350755446259712 334 492385134160252512367040211359810451282844089604956410838423775832582979367766710332384392358721784643584 335 990649598268721760786793708706113068795757498640153776705960023055195912397381343146393588137281537966080 336 1993092852445473521869803949420844351993499286851683754869127801220154291366445721270808359325071382151168 337 4009843008730200100713620882930192896674658454267908495450636737319238634372231892527202237172824114462720 338 8067140609185292428138427574179929706492019272508476127921966993715147609015093445084661816234340404690944 339 16229470369913141535225546445284018294804208478649424861077183524221256372555343730348010925932724111802368 340 32649878979096940879401114844986496464318287235938103595004591119299676002128796181289741658166852730224640 341 65682754309106286278807552319950196900195375851903332260477080374864160414229399884239613367683150277246976 342 132133741064779559401836307342135370187786476109358149311424857011358901440273594972744867715558461795205120 343 265808426512177448100536134973301830038920644320813737502860906524180891687919140675911779146487789286064128 344 534707700768560266011641540293788113181649159427811291363883798007691816158066903456449169233690396391899136 345 1075615014983468694078106080820189680125139033591968092640370765846851408215560492409712607368756601280266240 346 2163665092775508557133227081182095362882409442984582959498506271182253788899913238388179846580157165267320832 347 4352271982999909141955221839600600921245981530226370976217658820992840364077288749064121144925386947375923200 348 8754570904561101718757454709979978613888088134278975084446843798544807983389257573004269569540488511289819136 349 17609482373571769066147882834129423531436025986834062468057207108812793842607386356361602450779545021366403072 350 35420219250696666907439615201821605191926950551467641604722387638281790167591537254631349029594503571727974400 351 71244094257807586400922734881216377685434096541028900687222590912295678761374647835483021324536389264289562624 352 143297793527059668045444089538474392060969380523234204611124550684894941298008530808214759198320652895932907520 353 288219384074240306721108640270822661676022729058799552257855314268075823992287708860543091532243274777946488832 354 579695536183186514988704646212974286807976580402218063711418004688081078468621066148545609409902928030800543744 355 1165922956424712753642476910335768917223341777893587392063240662390736113288342137030474631659063494016908656640 356 2344946376943960795759274829625503355052513535005304005905270432232050330044901699284645209293492025955417325568 357 4716167074032703850755563223427587418098792518526519840364078682208117248558273080530540551131413651776004423680 358 9485029572266395584561896667745635585749326914244170107827152205589988437117555188011297848539085551326287888384 359 19075743560757613664378819962346791337730559543189214609836132504898926280365267755978462152005485694289012850688 360 38363443089610565777574665548553820342181774436417405088003598019978634425247128923979523138615196764026657832960 361 77151972386703195369397327085126510686318547414187216072605215705804598684040001976225975795938036663302095896576 362 155156465730953292200518535626887550713574467593628152258277178034275389244196606817429274328289744365804784189440 363 312022670462165934990940613128237738783078432082861561382429263895826226658676648581700121527403600347416817041408 364 627474213095181666494599867927787909626125360687129269776091172610089478494020625490857243592448963001260259147776 365 1261824958872725116680460135042974998068406719877462100133613293184825265013576824504176197852168528764998023905280 366 2537440559791498182075087300150296983161563447682113854548019798954487661422626629788371236222852419354199569989632 367 5102537557037741024241801123808385199157502933060172083893488656389738616325002888606970991850683874955303206256640 368 10260538295710268893993440221390547381553509985195363049853600696363181880987112370214780699247222447601408588906496 369 20632303568140706529659726243845037764723532295907024128783898693138129181403652596312002183057947540978409618276352 370 41487662316622940643971483796850739602959097417579164845608093053588501447176590244150412642186486874295980292833280 371 83422637447731316659859709626088363493500276836153603927070579574778913554112609270876695250401330334846235048935424 372 167742305432038264468778262145081607843280750373227838445397550350716497409785793465951237260633719845352923725824000 373 337283481752437312046124927732235201961353959546157102312403091635660033386776171498390381696478250048330564110385152 374 678174324912015231930288097661138825596756967487437383946212582203593539836128381565941005054475504824518180343906304 375 1363582611899149762778455550340663392790540293356561783491618796399372817653742579142571348054183787129965702545408000 376 2741671626470214289876275551968196065272989826659378912094386525038394694983124268051259081243222665272220564028653568 377 5512433015327610441358491489010326282925511179577031142236594251066642676742861711124226351244934584669880396378275840 378 11083199469516289271863286713168912056601511504402134176219877577134102261889619683270819916984405821792361230289076224 379 22283373644928124653888026826635125466686853484763462647235226650312059010288371710544275936913001236893367137424375808 380 44801312357994160191836652313866418384307072292371414906665582984796268332997687753009627427624614237210911232103546880 381 90072986164957779479269885668928301158412283972284011082929798722105719969642623457693012658666917154883951585841381376 382 181089157853241751804683700860253790072283664203354788795473609717575571904190461394396754315810141977919711829200732160 383 364069612003910438611556795645314473607211155891691919031008737518554938453412788898141393411854759906598141801936191488 384 731931667104223845847295448900267770043161236688166137303807498277268527627332184317631409950742192943623921547939414016 385 1471467921404351826182560752539863257550702863055532105814529017181556479556563330283265773288677174605923522298008043520 386 2958184419206708315820273493598482093643971585208734339489554023910556053438696081073148867617994811564839209628264824832 387 5946944795221818747509275522314675631600685048091349865593435923502806786972073997580755205849780317666944362577007738880 388 11955199112085227304672857231025174726282074170487543966202199391542619917020597654872871009992161564070983838306932883456 389 24033332483503205384488025067162797527635997127498940126008397458506486485968266606853354530699564064941284355943623032832 390 48313163917771054630928067809192093503236573103873912086371479440549934207339019763291716711089688162131454976594605506560 391 97120586601269681609094963897400388498044066457156542735745702273562726748579700536493013978080652706061188294699619713024 392 195232212462391077159337170211399589170513498516443832386083640022829041891156098914284319581004170810319944896611436462080 393 392451546901278720694307996973129621072444778443775778178525248378621004022692345154123483437774697686237049656030026268672 394 788887424669136851126561650481185764372859220122581022324113428186279335430918488245273177479243358042072465534439877771264 395 1585763684898605075702371300900755846731925967541727454891046708756856299442451578936431820270197142500149756507170443100160 396 3187545388572218006249951975415342876496803391329598686885121101334753803665226375908300659372460139985925349877984335495168 397 6407207510003141938083749445532473213180582498457510841211073528416481912129287214174807532826341994250334745457379717939200 398 12878809876341076159122043375416771534977262035123700443773361624536696224332619405640691846650107425672102326265829826494464 399 25886732246586497747726882709433693663671009359888862063188256216900424829766080871012865960964221742915999811130297027657728 400 52032335043451208081566771315860689267743571725508853783537786034294049583639350071787353868594777303433448915250861991526400 401 104583702312397884789654382385293983922227414315376381493154534599252769339304085223695266453198862310985514368068246229221376 402 210208051325664793740940100196905181629809700065262940061979824919191419670280957448826279983769620168039697714441509698273280 403 422502560552823809622322183084788796854077802411131892722326822598467682619151522582913313412989591703879605191836999371194368 404 849188365908148411159886955228222472944569728206647127535439313354531214385970327901126652298293006694685373522269849681657856 405 1706763879420323101418976335927110728456962340828403573040552608299106452248251356002410392704039901065874560547107183221800960 406 3430343370046748151573792017502305070239559725779711049596658470328005601811076381864249035948640059690059722550100898120466432 407 6894400594501798981694131715714281463510368090390600441376834029215005898975204642365582721629705598907346596913477987514449920 408 13856394161812400882631096771674913765843190559614298637425523397746819790104322119841791040026872085690359395256514613415510016 409 27848304797226802728047336181496545594851204079236274924804399798524892767412088065577745868193885804774474988978159015283392512 410 55968303597626397630263909554594560087071882483170869430734790251907566315022300094289644501878494591621309966098602630829834240 411 112481317313535960106064197323008123510962370425104306586160131111121243002023320737539244913159314577957035090905824508902375424 412 226054699087513410897596958734886384779721265386465605746578502032035804371169027818381702401965038806482290864076987605723381760 413 454298815543660125154922660969977307243354207082908910891427760874020440722912718814136431468906414636379803822380852574150459392 414 912987042720087501006886039585292214191169021260700649078905589748662935899634544964552119295132538764147613292607860247441178624 415 1834774062496710791363019975751116676464533765661021809748928424260018761692206866564729157359638567400186360799692831440628613120 416 3687190386688495737334868667243011946440007995500994356678125555568320865140928410326840964367492256322385235865909486267681210368 417 7409749911931144935708060611127009274594994955159309615712856960279003537736164422900712852250351039245255991940005822298073333760 418 14890407331298607097134099465854845702006143910232099892131062488934320938263500546000018799969307698804404007646663750101294383104 419 29922968138125869252986818799549058488416987963488838817657095854804450097874457483806286287751571772462434029527188523172335976448 420 60130920148621089837976204096052276703188160499422311126072680943846877629974053734043194944880546563083804020923212716203069931520 421 120833161884604964769088194708563723974174258716524600081599435316902432111458836966583884616018879699388847832386324019960742936576 422 242811674629183664582709269495147491314123530013990577517981207413687661892060036861435258659559293619026910979456899710706306252800 423 487919466348811128971006913236538473820155359481026753137275468230071807054646607441950496124173577826165724055491211754333481730048 424 980441997619502516986235803145970738944843866450470389260673802951398356514829898047150949758480981123782195238555066157211158839296 425 1970111786564750870927006015998542678340187125042425918060586858257029749569700393870981814337277301780919770601091053576915622297600 426 3958722478744964053495261764131914993264239228697124862333639259965972675677416446195683457915280659809458073187815221609627681554432 427 7954529414648794005737384817976743731061940803277401271360183684322665911346733135099526573512204186475968753822239215992467892469760 428 15983401035471202359897215866265823893922271075638316624642125852400561356509004607216812460788075615389673809488381065254600154546176 429 32115833067001398518496771494929338536904250644078083390199664982259158608312561591672023545904248733102082396565937572495007670075392 430 64530421293544314838113117118200094342853777383027911016373949139329542662541179344226604334066218505744158696112966379854587305656320 431 129659739241018725685895171700175094765649825174336998412984721868071843527568373823029843139850931160357353893793595931224233029402624 432 260520044459591764205987796742084144774887627602311725403018261394549818081416583540835995197544954758030878181933479609050411869143040 433 523446766213680395710089656996004486204358082586049659593284499065073127458008450122470688179588302669850291934981457518448373307277312 434 1051717977695131009275845754672417938052695565683253240027365632600415695991598688829030931825797808205590044577035757251879161649168384 435 2113107027283355420781901018019126952062977423885417328268925897978015191104823399831225294380086855259583789697904890162297785160826880 436 4245600561068003579061974308013782345380382415801862366031443789183687814393823734018746089807653854449224538742851914098823757633159168 437 8530062860568804499195799669232514151948129933652192177180477020169270161037851116770020460891263329225062112698538860660402417062379520 438 17138026648863627412686314463382712383628010003374143296856943834635488722339809091044972042696428564036348528860249316074911692062982144 439 34432210054900139118264085213616363241433560142833452583227489079251192916735231017179555443944642269111142130721844881315231208694611968 440 69177443427587741750915135074965744060650280285728533354525424621235454120636485944697831838440817480031167339596388380275666283910922240 441 138982353097633800387812303593459804535723040027362915503278229453482319501714616190392102044880626163144086699798186234470516735634046976 442 279222477893951014262004882370100804418003357878102713431184193900078010896531713943415073759551085371379649169407215894036954676430110720 443 560966177612802414925602731698813124564545909226089561383969806928563864323706776933367872726265538110798193335636167592780857502259478528 444 1126986155730472721512056230499347530657019481038208131155834350398305611197577023802363167602025213513386063579315904704005822781467918336 445 2264102626180815464061143661571134124511592838540995757776841970447691382473234531161085122973373506721775254803519144262960284073134653440 446 4548511309221639445627009057025139375701690532596193463862798073334991875058137116805095708426062783056404312554413349871938691079268728832 447 9137725587003832877124780247292007005327184981390876739101359597824099550250624517316458115692096325784211326318777605708155319849739878400 448 18357038820809847627713722092019442519635566205518904930469316470506225860591977951526281176826812611802618245687858589889349898732291751936 449 36877616354586206805801042040813686059500701717192456424501968235828095561009470435800955340064222025856408058737127069813745082831021801472 450 74083036973829732319239829118984862163994895688054893294190888551486659440958083335022022844000351419780720014718680185875514270996548812800 451 148823136154422693267536246960300480427045483166171122114876244243032616798370678392730922397845945102828369348969424996602943821865365274624 452 298963304077269026220747868660494025070339764477907664554982548726980551986802833822528902979585229786452840387089404307621452341881780305920 453 600566486401179696667970881391237282609451954377831668304907469857385185868033528902578531855362848843022370252652767373497502356878689042432 454 1206424358715231411499140840103899238228998417861467012088664188364805425753532594686971734559921896443327091662599152522351136613613692780544 455 2423454748095384318745177413212500238623285170458083369312955881716054739999215891871119248931859030835316830040476941113108410134192130621440 456 4868168075198966547825141449158108833867345643433549417253024788777744817897172446203682933714994218436154842312893955398416840296817982701568 457 9778946343771038754001846457229844045556639157996032168471991658992255433420704732264440491587032112139743826692433659212009213079511870996480 458 19643299145001708500070800659181760175917968590438266958299299542349032705751886174111401736397134298287139492723690019395920475988792478531584 459 39457783346349518335003778061597303179766906794145611066156095656409089576640239827124587989058374191535149774536087849018747021353156280844288 460 79258681088244918041187832117241449332038930943582720245120912702204188458184442731526231030280890466883175348071716135057510120889522910658560 461 159205079533288956227648061237735139242374452855255124343246724675108317475438867856553544204161926889174370735786762777287460277009601922072576 462 319788570911590867551664606512291868907914800161702991647278160875472359967541812978003196774067869264729318434148685835184616382208586851287040 463 642339919776037074907713561158861137195306814255818219725675570769167857765460005441586498436711216653348864560024690764118255936252481328119808 464 1290217303983443688647490578707545510215858906436514413332689291510205366785769219765908982964748283856736332036658016780793821247088661129854976 465 2591533353880944173405697590437274366214790068842891776466254186834996787269429757120441490740498057418066164972841298196820787305170885651988480 466 5205311833692637375926007087403989172260888049865723456610658189040859184311027949064433136359698671454351921877349113924344916355981230978629632 467 10455209187452043683867596068837006720714718724571754728730413224306836592919164367068572792990201610563208207883263239430570620450546047086755840 468 20999779951448166979339072087672365186875976299784981104784614572030683643938088870601771047548810065271555504554120455065851024872868595992887296 469 42178664128805576677031336399222023850766337502774617536827994252828936223086784411303217860288030436505649907744356768623018034678508858745290752 470 84716298855071805781059921893959814627804059215801969793395896447060106354616954957146636935064074720280899054882801066392460873200998377251143680 471 170152063196349250396696071274473523052636115659796257156716364224658872602165027772055375667318563605790039472797488815405357022046832726506471424 472 341746105947678446423708056113099553588298683391350845714171382005863449142280982436998353665446728483414647440146174244706755931297086701987430400 473 686382268170454120030374856536593561920591186156965746751599092915755074464641201014498709465370205393254603406369588214515938308828514511856074752 474 1378556843221377366271321036058154912885051841523954389193268887221440037897795639019455018145408999404872166938843348873857414853780708459339055104 475 2768722688864242328653092386814603162969606282390944139853795264386486926949327281438732424611585359577494940277794428626607276867118770229660876800 476 5560712159892558536905700740482508518561745085313938142816337682987681702639545628514924005647565807752540465651603090989482189427972235960745197568 477 11168055438755462207767664089585052458815609855383934292198634023059767395627711505980395083709642526824280846086832193408465132992653840683253104640 478 22429568224736009432962314746237037833909568367663901158226114057598319357686339745213141831379748344535159010924111497589862739757206374407863271424 479 45046441362490978399807525326261665646164052623887700585503777532774161019701865427633502028943306207339907637715507392553452358055170045934103953408 480 90468272988157454865438687719405959540594374174430863951898368689943272990996807671086470866779997324211784463898363931510082335185774508176289300480 481 181688887376941063858640340371192072160874160501243985951153794207156260571049178856621935504398296213473087218196986859137967632510257493111394533376 482 364885579303684751965037992204374243647424893905395152968172561225811575691948304507761978856576259049016370844125613117134436637273611228025727221760 483 732793011204075384410053370527188272278814430812889998010376786388540511227074142135800414020917978326115454157576747845231666915004773516227943333888 484 1471642214595763793748987039680175287190781142022550040053420337278754243627458629574634221881779131076280972561529024538880502902827366305950089609216 485 2955421787555156165293585729389786404978312833623781487941381076816531932575448507880296193892269118936431352231258078027578507535095805465171035422720 486 5935168239814374542054096864394121161811018743975208431090256704662464761739780629472569812939608967312140075909814156460758345696684625249448683896832 487 11919085704990483618793448751128692408652607596546273051672330004406439328552970718868938325984657425245912009176020198744652006981577016362240395182080 488 23935869652611656530460215969160991750009923320565389040481948185021314291044044822585161751770789895221241961988415939159439953810013038901426447712256 489 48067535374299132093672685716574610890716398716638725071545782694550331897546865344864269102325722006873628269096766501706882404654631039057263415263232 490 96527462054378783146861112678545303613400173225417866356869957982297734521176419949115180200582112700554162144127769330285231038060245898424386280488960 491 193841305055576366000776175225664424991883641317365609606525941039352938684848494137001145989750331282611369331512745474504317002986007233070568281473024 492 389258568675305854991705184944039793716230958932289061929082412004947473035348848191538866350122411344007296412317372897258188798430140929788881645076480 493 781675447819949003115805908384628091301983443588689987151142843415831450163322519098140887828387394277140643648773446331779177059230725969281560736694272 494 1569680303260634686800582632784606423152198284883596056610075644750442534034536889386388098686858079795647259596934167019611332798110722522787330931032064 495 3152044995126866923347466375644419793019236057695608989279399043552257586530141892672948868981479038200254205094862629314383382465336750943656309906472960 496 6329509914193177323404253927528266410704904476280021153564629271634886712072988836186163132273676425870883264596153342305197717688537643142742374160007168 497 12709961969721738354660588119713412333216180444401587502915592265185769506352525420132697155359174735187427203214041838215476378932070627714877173530624000 498 25522012809027237633892212593096635414992117412614143088953194679914037185480421627945816296722763606275997684889311956145552721052666056125605030515441664 499 51248612531047984134660249542244995776997774953105977727249095070334082733236135415571836974215896222373925787536596416729181520639449949317043094005219328 500 102907217235734960038539651094017648347810684322478849319380972384522206224471956319142803527495611940431000132260169732352267502661272044114015586091008000