1 0 2 4 3 8 4 73 5 292 6 1713 7 8235 8 43733 9 220672 10 1142790 11 5840082 12 30047605 13 154064032 14 791329272 15 4060908537 16 20849136414 17 107016685715 18 549372170263 19 2820041046796 20 14476302849381 21 74310986678816 22 381462539353767 23 1958163622008119 24 10051872498495536 25 51599381975280586 26 264875790295081693 27 1359690021242300577 28 6979713827413215402 29 35829049877315803068 30 183921704271937248132 31 944127538455055730371 32 4846501509710342740635 33 24878605709470250883825 34 127709652488913235417735 35 655573528056255756602519 36 3365263647588799281970409 37 17274949230502125601705727 38 88677709153824704133751384 39 455210374002616663867824955 40 2336737006244216259848707975 41 11995200786433478373920595356 42 61575111586802394999343312848 43 316084276904579940426738873884 44 1622559302482887615324861651696 45 8329103604430562334677412175560 46 42755889875478658366496940866709 47 219479334855544469263107844199816 48 1126655966439585629994184658183169 49 5783476916171819869764225923264535 50 29688393117552143493844527870753721 51 152399793182836430154786551755647000 52 782315730939318342990868854240107914 53 4015870954239866823256505769203856022 54 20614719713923803156033000533382808269 55 105821794008337745064324142297507483756 56 543216315455380144682234210587342863820 57 2788498986831286769513039254613593674537 58 14314236112442049487900766933751391257242 59 73479444120428151838207926887250007292271 60 377192933373096346036100715085647395835919 61 1936249119596253229076441489733757288885664 62 9939371397048212064301146110799547080096089 63 51021897321280668837008120513673754384748224 64 261911332444666894377904218415459973206770523 65 1344472661041743420152049997977197778633459787 66 6901598030969330241307597334092082819864336832 67 35428057974918426350031015397542662695263572286 68 181863285320587633055365534713098583837842402617 69 933561037159097040087911613666593881886387813889 70 4792260343066109050969068139581302454152474355662 71 24600168903375395642707405792544281858286702756936 72 126280349303270217138208087840568783318622355885484 73 648236468732858344840407525078832449366436669947471 74 3327600230072883233979485551298696300268086804381559 75 17081611148514872135789011404277147130827419151521721 76 87685244396883812257007685510168750947722691521243531 77 450115742484263460335640610063316932999330029549899571 78 2310584671636725157059709586060589384713178022160620393 79 11860952685939979912807302645084468069363347690882441219 80 60885974162744366404439301991780230266437603804171902252 81 312546719298592911605176992327212852731074256633460879875 82 1604399914555138482522388299064893156754465110148367986035 83 8235885795254048225313618907352296470612682674622039993560 84 42277373750219241944279467109052702710981146903197481497376 85 217022962150071036937378002982207573442241919081051707066968 86 1114046638248122499914182398902999479108456348934456226685180 87 5718749296831201118636950994037468834069008665405761978097480 88 29356126033857697312536817043797344573303714550569481033714177 89 150694162479417860019226357332240133328566936501222662902547916 90 773560195891727082489492813987460645766213994370498563398579921 91 3970926058597507606980058784469624606646910752092876884355474787 92 20384003528867935637413144999898187507412584181874351998581433661 93 104637455780693556588749337442735845398380060215415600288094302960 94 537136737479002622627047982827579315929479766316240523802472698734 95 2757290614503076019088277152842873305508853726651995493820871363834 96 14154033791300577641535310847398591036930523051367561905954692082149 97 72657075576846166833364572750623391612756667537568136241666546501528 98 372971458823573813626123665546356602691714322062849355799611826967168 99 1914578972420335878031867760813094452300255966793569705150954989709721 100 9828131764280786581695624759694257255513392119094330310606165713079158 101 50450869547552231338448418050100893153636099757099135644858322318744619 102 258980068557352621942670167005287019259314165835322096758582340877849479 103 1329425568111445770224837961178786116314850160971972579567888476995497940 104 6824356603940915215524926590720853938212724311436025432513806601681030957 105 35031553608458855113338187664434833798544628508814899635098591914100368608 106 179827904584241700868127407785167944402137327585575267845141355088557825775 107 923112792215720057923357237488183165935708640118903480441089788091027968319 108 4738626238916737306594793601671861939504464866093525690041352908271026221328 109 24324848297522916213568151819883661130708729056990142670650517222644226638610 110 124867042654279339044614070038308161102332623793196222565725793344819073805493 111 640981524345760494871116532292869046124126154337300869104465777551358202232289 112 3290358334906350047277099938630479726300771611953186332803926555068189062357010 113 16890436870451265314573852982781319450252410900116646555342846765313054485455924 114 86703887126269287762948509364536675176655640894644699410584822243801497871026068 115 445078129148710219803926186763408119139933158087582457166632646454810457237530491 116 2284725029202270616051881420079994205468121142031810143226997858036205300035136563 117 11728207065683993806505490635925146258084304617850785934473063606364216536517527105 118 60204549439188703748833082370340656484587537981541815002837226995182370411492680879 119 309048753392241496023108590872460977899811931745079275598513824548236599700198256751 120 1586443763187235563724977376798251344322260777081923904195782396816296229456412541481 121 8143711262803173532622085480668225359098416850296316443147308821153522096332043465895 122 41804213090205847987900546262246631754952323523286421651733840680528228929252832878368 123 214594080720120414370967988061003913923520032986035951181378376887357612801104948517963 124 1101578431359172809088673451524376653144888506549729662211839849984471974027075232812223 125 5654746097206585090481116284436987213692951914470282873681628916884796512144375044994228 126 29027577622793151150049625201063643858490327029505197280188109124357982115950354467726832 127 149007620883901718919218259116833725730438369650330574040511283183172377910828742968328116 128 764902651196290038946098388404155886846083673084814100843517196669745159608210452240827176 129 3926484178033896716656386200346965342023895576869873481818352259623559192522299245713861000 130 20155869477296567929642368122091915457951384894865793638724795836003908464510785337431842701 131 103466372450592936575061748020066348896908783285434420024226888913797183756007764569428653808 132 531125201031053605402289927129912942632724687985125774435141832480355430589318550428268695841 133 2726431520588798847515194364026719193073680809265969695018152729455998680844989471314929701135 134 13995624425333068079542961564476241816183648855134833368214176778816696805323468652858852376673 135 71843910832089397288317346070087042594044553435605743597315180054023658944680718156440764565640 136 368797230247651322540090765779576122909289684624525426327655879490214286214038164198996826112178 137 1893151353581228733258093457645823064177967036838587607389242267635323250184273708242902318509310 138 9718137105204746326722718811802394504281655427971572654609440161947872414201969285785707910683325 139 49886232612571243788077392224298557431035426948500292622261703602057240225782513434917192740395300 140 256081610841107285897233745285180803177892216354090996432109349401053888437328719036792501576357652 141 1314546879502198113973648957964065018099766899888049724396941637970323258010178473159467276274295113 142 6747979648882993668377642802965978742009279552871021002474660108869625588410120734113261565924966066 143 34639486846587511884738800717338614683984591217325713864398352353867313114417187030815270771447773639 144 177815303458055044363522968352948725729536226308926147185218906100914051897311319786333620759914655359 145 912781482125075365478553666671291446734729913839087491696190915291103539999276368809745301901511241384 146 4685592397883718957867437911745992312624194561820676342022351590973808360210365667040594863679583917025 147 24052609029701273458585757286227990836227233111775248350309804422045830644188005440631552119520923454592 148 123469553475663719871614780574340512206690431924247183142809071199571853388124962532495914218011167541859 149 633807775973695198454944420649726485336180938027113625646944285561054200076745593336598944582103447929619 150 3253533244241469593625607730152890344468480297105044127659283832555834379856546367134085941584063657142816 151 16701402180057426916897036095990526328022494331544330323524925972708267776273112274255408179321031598656070 152 85733513027329907903442302619293972808703635528076171699011648705524918346711875000338428707175650207120465 153 440096895863271380842748319730444757288475290320066681248728654589307757299913634212297692106637172680767041 154 2259154803171831318021974000407428140769116763125325601500141809479537237974674025392467300514804035346747510 155 11596947110210907892153526347262581365511674778912078692574929081836321365612383153919211000907698220146776704 156 59530751096918027364145634914494414968945904074314353478089361305661283626699193494281535477263479803977938748 157 305589936082648529813193398445520218255219991989137871145809450510027664276825793375568586063809158394342499143 158 1568688573792106398228380281586740666887998284310467395560920474780459443041043244673271209359044529254196969423 159 8052568330916434063649935859284178498396523830910772444638421580264127684972177820337131364781791120675672005257 160 41336347958043995415041450478431948501434867186883366001642166361948129848549556828968090761844982336496465803507 161 212192382888358261420363595712119758319811457669350818353504492347484984827989318149684471703715230880308927770955 162 1089249766368819134710374377709582541171670262389497854734722579640524587219997392423139571824791432305959223426857 163 5591459209724636043443657786096214562780455174650556086298398614904251487401376671206728066345644781548265450584043 164 28702706265652155439025320094109477934143064460975238375422509533177038587394231148341436442671079836863291666091828 165 147339954754472690705076450564933032270157366470279117263495980979235318163078969402313014360210133574372168500892179 166 756342000162847958042326214531553203737949312793646133982470426346770609539227205693155409263036546021539283712333931 167 3882539682895973615317255646963039518300010844382892139570504228405269752660756754893800628333525552446699279814390832 168 19930288660442446068371296932357026120519804387169774805345542046101131067989519530813079550571655958710510775782528064 169 102308395671638914667302364678475785908462638847068870291348182081484259072637359866632651823630342880505758287796384048 170 525180944603150567979930685685952467370549792513841107624402469962305448116564575046553915070087154493499976238834203252 171 2695917796028118739804992978794380940545212898228539211562587839168887923468541934624730086490752679274562372461094372744 172 13838987948112062110373016800278416475319851336906045459287746872297447289677985177002380855751838284301176665312253557817 173 71039846878919208753053884547419929641128889347146436308459946532744866502432620516778133549904774375725423222556134909428 174 364669718877005093749221287927598930865490379086301992036802983164474733571982614342169634431549036720687243764946455753969 175 1871963548745998184384163424786629349073379337729452205123996107849261048749012189705220806657883486849208586884587932773403 176 9609373486301491108219921335689513280050405581649333551688219705731808472250192191193253214558686904175201851041579708915237 177 49327914991235469557529769485541007982911573757575183426168749885899895573615137240454280780548252608658320516047897823208160 178 253215592135244718619445553401210536887262405514112470649607750081825003270228711162942338907627235961890544422906684550061142 179 1299834710463538705994789234682082647632017658292339764521068453865576436904216340789974974935610781463228871423031238676691874 180 6672457490782861678339114815881932874800466417683517346072299830922445144306759938777141514323370474995071810535848640011799893 181 34251808024442803092645765745528211858359464157281879608506156533210515173221655782590128007994395369044782366702788310105508880 182 175825226996783394317078053879883933005787254681415639998983752452310376347673199656784884322432622845271211179201939984733418120 183 902565798173607947012832309372695800472032977783406239099304920469836885875636100916133240695333786228607711055259294775825001529 184 4633152101931681384268096775925359218196485124791993581354068450616271242513637811181091151820755186032398258011437263165875504462 185 23783416614136942065364491246025852549201141511499685795724996082296973537330650731873916837931450868906845201714065705576172716867 186 122087704741178382398573801136001674052812899985500908569481142022889379999397348457271156498338432285997102574419917902066115712247 187 626714314885663925645735068527178216437104071376766132923838173708397890501124517499206489828909322796257948941434217093519670927132 188 3217120293278241198000055429354468809774783292773893422944541840123717912914886365028866566876603802102669679807528372995964401962101 189 16514483131458195316932077769126740634193948376923464049996944329355230224167480950948505496046880443245832393827770884802940352462240 190 84773999178410473485801139138199792877709629905921211890884317797933157379622905140111370180889502124044356908212761384584211717883575 191 435171411632703924598966921626059725907869502428327302080553298141367834169274995312315871641299882429722757779804629304462022133934279 192 2233870754449772997246319979255192495065298976756343778756187046072289240213986642688933592942565916159137108918312855871646442042398960 193 11467156192231302801192421113360849101347217963003495500496543269392301156485721696234756786560847911193901781236886229654927941611571162 194 58864493782863255016135530711052679152026311511399362079601857463411731488153494042431850809285374776990326925987856970639526580929322765 195 302169829225855727722187616055383712379526915941382706021610331558822931321437603265393143770239869118396386369174783660473196455039411489 196 1551132097239986279923931015513201021680846907452573604975662529544279620540041937682886493987528529811835958916758299507478375695376478202 197 7962445454108372745020133972797557307988878334620329522299918732585222995026389043741175821998147764740592300662191584839819838131959575084 198 40873719087151323687344636751827532815381810443602766404178827460029997337929823948193975087214599564216911252897542545670394251500643220132 199 209817564420909115835904548294529609226714903513937528582426968991531286282673891550739033581368804713001674603275271403579937379923086666419 200 1077059081549570329795788546227573012403125769096045227436079658644979474338281551857921231684348408589493696314779282047001905594441709703499 201 5528880617550434136753404735828995119454528952702157007231949360134982356754504915284444664955780833107209298564220045593994330298215873255569 202 28381470809517510280096647170895078445467950251501505891046747125389628857821918642049081476114853196481982320699686329814343780724750340500311 203 145690952840355251685414838993833463985280782015092880731067937947489362515272839962885131794629147992087697283636873360840311575430483338234567 204 747877158375199125889096200817860991161141915627414269661961569358658731641544578825272227504801584751883778325608174559642412927922637507870825 205 3839087006536725413314902602101527345971382835605799623225511110253131966414056213549519523817323251042970754315031778046517751057653048156159183 206 19707232502968059291330457782194628933744497613882878738425862147930297827857181493378522043617738041171439392513156281897733624774549287013305448 207 101163378757700330897064269193589407569325351509342349795292091207254442926276713108571829976648662163427100358925103952934966989059231119375592283 208 519303215209574038958479757302429932387947962924544693144145141040841572642026870681072200906224039973589725887591316657113672491135680644002128759 209 2665745575510189713275619227561566399229048188491831287501866618829095975228848694729832782625478491279351003070117465332577908740879293894389916236 210 13684104517789899515810018067751973573921129426280784714803435874486617076718685762882638046904517976930830720028257267381567655445175941289838705168