1 512 2 6928 3 92472 4 1198816 5 14394128 6 174159952 7 2100720600 8 25327918144 9 303937235408 10 3649959544336 11 43807632440376 12 525844497250336 13 6310134549806480 14 75726848781701584 15 908720872928731032 16 10904844048697786624 17 130858128737223942992 18 1570307673069198820240 19 18843667374116775131640 20 226124250191648002459360 21 2713491002340053016906512 22 32561911634820002120100688 23 390742863047275704125690712 24 4688914651998656692567585216 25 56266975823994588959310238928 26 675203747846140539369459783952 27 8102444788651072235551196623800 28 97229337812186849758848670804384 29 1166752053746245080479136291528848 30 14001024718441893470197511551884496 31 168012296213875993704862045516899096 32 2016147554951198899740639371667035776 33 24193770659414387586111166740561170000 34 290325248055243349786352809231121467024 35 3483902975811552807927384448265321671032 36 41806835710107851172234294194964936368224 37 501682028521294214287274796189428988591632 38 6020184342530966631084267969603450085107280 39 72242212108642236439651626209110236917681880 40 866906545303934946747855768885991801846607680 41 10402878543647219361037356218825760199052840912 42 124834542524299876539610491633964151649865976848 43 1498014510288145345217915159412407704810364951352 44 17976174123457555005039677233363401350017526000416 45 215714089481490660060494676919366406844750020797328 46 2588569073778920281509567538296115635610086337791952 47 31062828885340221791070421346745881496574680366274200 48 372753946624081477860746669889666558299587813158452224 49 4473047359488977734328965653826363289768662181482699088 50 53676568313869731462424210040309578668985709297436666256 51 644118819766423394384836012856190919368529069333195245816 52 7729425837197077381675854523317630759915429838673094363616 53 92753110046364928580110256030028552447930971976459819061520 54 1113037320556383012348645644279659543410726264835081780707664 55 13356447846676570009540777795416256873611195889070499584735832 56 160277374160118832254043432787264324608663458713491345035001024 57 1923328489921425987048521194008125684036301364263283191755467472 58 23079941879057119335716110768397040604683399960191328305593999120 59 276959302548685381127607821234095806699732350479620788790700929720 60 3323511630584224556534034279791215522339889745349314346865817124000 61 39882139567010694678408411357678946660850195035502160757820712109712 62 478585674804128350643736082339789487913761875208767784506408524403408 63 5743028097649540108796166801519274885526322288640664081089817803258392 64 68916337171794481270341157621700691296278632880357783791577763017388416 65 826996046061533775244093891460470204807299294641304569527573896413365328 66 9923952552738405331006615540266504394143534813777637102741577084653431952 67 119087430632860863780055360462855219777202578975237311184826196589297735800 68 1429049167594330365289503489877723747444391348030602311970334059586032845664 69 17148590011131964383474041878532706129490488476509445258224285858624229082128 70 205783080133583572656046520941936153182756933064750926080508158949565601217616 71 2469396961603002871500154162672826251398013855853367358149577886770520190424536 72 29632763539236034457860209128673899474345517313022129282580335300914850994657856 73 355593162470832413494322509544086801026558063901112483842401420200115289813657040 74 4267117949649988962037107238150557235341642569634447084141606852340295767010431504 75 51205415395799867543723475877983692321069686550293828822599361772377076192198949432 76 614464984749598410524402473916294691749101307804440267517900787804518630528556949024 77 7373579816995180926292829686995536303559010657561587649664289922075532337833431386512 78 88482957803942171115717695315277689551413942360064532299770132565461036889335129783760 79 1061795493647306053387213833409547007125813929318831223177537726522255512013396943179160 80 12741545923767672640646018892918105755851075013822189791558478279350770454405708191512320 81 152898551085212071687752226715017269071120646651437791535293115548349101069152134346968912 82 1834782613022544860253421159422304536299424613873925216885960929036961192981332794390548368 83 22017391356270538323038344991709371212490956558039423717479039748031060272267745783871395832 84 264208696275246459876459072267783501547880095457380361080066477359898949609463427946231893216 85 3170504355302957518517508867213402018574883734898649044267721888892424840454656815773058438928 86 38046052263635490222210870040159124610070375041564587394139274411215971204513649281099858351952 87 456552627163625882666525194188923932111217168002913834424644792154724598754438627790938245472600 88 5478631525963510591998300252402708370982931012803250953773991031972913799584355315259503867168704 89 65743578311562127103979603028832500451795287301005807618652148833705231785149404545540134996213968 90 788922939738745525247756714740636314971092276277887748798415374345125699233868865048864344727266576 91 9467075276864946302973070417704093968029973716053944737871770427245087552155871233795839887167779256 92 113604903322379355635676840975541759664278504337960800755625318183866136742793632454901496553106542496 93 1363258839868552267628122091706501115971342093289031998041547970527716885695383678935703469099446332560 94 16359106078422627211537467962650048646944025986583441038477092817921074683066801403761741387413484046544 95 196309272941071526538449595880562269813446751616791085087700592006329875942447220464463548080063043735832 96 2355711275292858318461395142732940711390656608401954902133129163961230058250090652939934089973216140676224 97 28268535303514299821536741712795288536687879315623070749532453736235665187691087453299725464723542518364752 98 339222423642171597858440906094708522694491964543433880873069822470837809811448188821674152142486535287149200 99 4070669083706059174301290835049020462331590233558301234748028336082066311982537399070411875183585548997134200 100 48848029004472710091615490005398209507753343146935875669846397434295997675866964531515379322143293608434476640 101 586176348053672521099385880064778514093040117768551233238417729998826598447135169239144722939601904534408874512 102 7034116176644070253192630571505037725768685043581307216867501999447865622356807667980283003335233939859157979728 103 84409394119728843038311566784317950018342577821615498350409593374548443940309273557852828237499206496369750547672 104 1012912729436746116459738801382376663005930917419643463862000030349647547456249213762101914354620590884563418858816 105 12154952753240953397516865616588519956071171009037636732856995688201533887825757642837569433907824596978967249714128 106 145859433038891440770202387419831058070532718336560224137035854452933717363348733871954224841276493746509484850599952 107 1750313196466697289242428648895200552909740315125860922936705007858658406564605112637261578573430501479083969710348600 108 21003758357600367470909143786685373287307598601815200452746565788478415302443981082561382923337718325908783979125805344 109 252045100291204409650909725440224479447691183221783095370557199857945568034589365023976385739015794095237882681516830608 110 3024541203494452915810916705322902186177400096478919431165124639089799238714601506132298044685547921836689006197230941136 111 36294494441933434989731000463598410733757113639176892576531554234478991328138928213747931619982966108966272938568015053976 112 435533933303201219876772005563070460465851815624676424834404451684901647169054085236011376341914917365909994418308051841536 113 5226407199638414638521264066756845525590221787496117346712323174408806704358784773912821696022847832677579089429346149664080 114 62716886395660975662255168801159989832993346468128096686782150760836936068268428984749460786369796938066543245560230537360784 115 752602636747931707947062025613384726403095984643073378686496411439376980935971197669269688764656902939031149282737963876919032 116 9031231640975180495364744307360402783027768151069823344969421383654408731995556774014756226270352149704279700184468489659846624 117 108374779691702165944376931688324833396333217812837880229319356347487069870683511502661164279585070126560689599621561974833618192 118 1300497356300425991332523180260048705822161699949240747243081150488221163394056291835400931846336293029479108404942964533291183440 119 15605968275605111895990278163119548401887633257136015355451399182011996607544677229364122921112227777219386343208373364065629898840 120 187271619307261342751883337957434166559829035050617610692978019933514930339113164331326377304178534737297256666188428550058157920960 121 2247259431687136113022600055489209998717948420607411328348088875947197510497040603509335121521565715806894532801561281954233768482512 122 26967113180245633356271200665870811749623472782162816388841896450066754867990757199376939029335524561590748672009711593962326558665488 123 323605358162947600275254407990447735149090669750332661282377621347828649775015027428840972088723794712052450193546815009855889652297912 124 3883264297955371203303052895885372019663553546982909520357411956116082482900936519257253831251957325318846814697573116587069307646829216 125 46599171575464454439636634750624464235962642563794914244300616601187558333455430754231603143497153033769370334555637541645349776924086928 126 559190058905573453275639617007494135688607376364254803478594487259651082855336583568025354912183535327906299018015913120354973781814623952 127 6710280706866881439307675404089925744920330172025847576321986912469942735824505954340397941045801584666564212194552422610049210292119627800 128 80523368482402577271692104849079107385982855123789470076395111352345215563349076045605126626438577387977641217723706455828630591510724339584 129 966280421788830927260305258188949288631794261485473640916745548646714407922610881616899737564561300873473526036494647054227941753708310868048 130 11595365061465971127123663098267392557144790906424797542811325913420684271756066433399444392001787625656783429284202874001855837222498302769296 131 139144380737591653525483957179208703167553971934191828605747074403330410917017914394807866345943383981199770215135155961753065433697763922392696 132 1669732568851099842305807486150504435003732050643933375115731169989362200539196295383222681478804879396967767208885747951138886897015644695578976 133 20036790826213198107669689833806053220044784607727200501388775560150826957280241990557178634382173613357924444874401564398339637966662681007427600 134 240441489914558377292036278005672640757675886204734290433769988965264215323069829812152963929362134587596320662194419461386041665456737208408582224 135 2885297878974700527504435336068071674536866450924969542744522006710413849209617909481857505572910126285577759927385216998006124734098351378814723032 136 34623574547696406330053224032816860088620763440020886408228487070632535392772589513472653132110680608432371699787563851658595206240923668496383324224 137 415482894572356875960638688393802321063449161280250636898741845396307372479696075182728553469063201443624934704620238653690032582707493670348229562832 138 4985794734868282511527664260725627856860170015048654907016416732999765413004659159857806332036007880876233299369874186718872277708021850863656437374480 139 59829536818419390138331971128707534254143034446713757035332650330289010567271676122075120608623498220654207425183166554969919830941854181450493902977080 140 717954441821032681659983653544490411038445412025241893003719012776547276407092994860823300439562754170504613325627300683351997808778072072246306080949280 141 8615453301852392179919803842533884932461344944302902716044628153516627617598416499038365584200529147048175083962650291489975490938627606580599632035648912 142 103385439622228706159037646110406619197471377565906245696087750057395683128509783672972485467438943456959300677624691764440227279368775992901513025002973648 143 1240625275466744473908451753324879430315101907009162448394306138471584064383734715191202710822134406532191830454004479002498858011052119347987754592098630552 144 14887503305600933686901421039898553163759401813439123785465952658626614230945541204498287084839828769498778393799121427890095938442837388337832636310563548416 145 178650039667211204242817052478782637965112821761269485425591431903590863751441818964809085301911500396033548240618305171212386967961983758497081258756581653328 146 2143800476006534450913804629745391655596716482356783280875574265681730679534292746271780327785836462844855903424920660143066704184061855528687612228350061271952 147 25725605712078413410965655556944699867054979947629505752904725521063514417014343285046059300585622802792673865241419367472627411210058430989819755033975506974200 148 308707268544940960931587866683336398404617513244672361376330079939341082886586532042625275514536366939004027801388749802406203935396330524717957897299198589555424 149 3704487222539291531179054400200036780855410158936068336515960959272118801867006479349796550280204220720209398122193966389671725456892003537712128804783284205462288 150 44453846670471498374148652802400441370294663941917739784559303143637430742922905156259695671739373757183071178112878249487607222363003525127711200440693730947679056 151 533446160045657980489783833628805296443331491048153205680917931854597952953501094770667740515472853659443951578421708503341460077182616574093902968236494149462339416 152 6401353920547895765877406003545663557319896103384049848003412154887188452676376419929071425352719120274622281122707151959238503467628084363302844561676193395505978816 153 76816247046574749190528872042547962687838753240608598176040945858646270748080924864154058508632866481730048115994112643501747898115849025666941804472962976041874599120 154 921794964558896990286346464510575552254122619466453182741459356184026150389765505003502521621901883811201222619407190815835392802175327834286924548487789190992478318864 155 11061539574706763883436157574126906627049075567418526411446497436219594823376022887495540080338528166566988904775551825281167591296789811898927378026134068231796811771832 156 132738474896481166601233890889522879524588748464246121426867148433093253016979095510338523018574249244746455096564888834874442447756978854900489478128257379975197135173024 157 1592861698757773999214806690674274554295064981570953457122405781197119039566698405852637905824846593234676190280908539449380384408874699972263350271873566963830145313814672 158 19114340385093287990577680288091294651540891254852675894430551433749632470457987131576510682321375790551160871869220396639552413587747387042011505748569088928400537531610320 159 229372084621119455886932163457095535818489928661115981044038642749089020845875823034564473694690626083852727871442958243064645232973851764716686680725541053651154864052272920 160 2752465015453433470643185961485146429821878837376742519138720625539920690940098620205186862655368580269352065495046435671130802229320872175738206902077562314269701046989865600 161 33029580185441201647718231537821757157862546048520910229664647506479048292495178969001217834157151305725658285100699304945135806496690956325045983645857776472814843011879429712 162 396354962225294419772618778453861085894350768399789312571725586544716398276054673525445528219564021510304092813469500523230848948572696921899862718920309484956703483416219672208 163 4756259546703533037271425341446333030732207737052403815384165782580451369638307848247524479538863135301193806210950450305047593523041967911546717796278879994178534085573201929592 164 57075114560442396447257104097355996368786492251133666179657109789206805000020311849729573296261250878655688447797382898912781369696661390816065799193496721877929021294308155960416 165 684901374725308757367085249168271956425437907013603994155885317470481660000681987117842351382266408235809670459518883988006239381835349932801199983352698740887520933210911205709328 166 8218816496703705088405022990019263477105255301986002252553915454325829617078195403987611698355557857657631603160352533451784955545649730303359336799017062903619368615406849867791952 167 98625797960444461060860275880231161725263060751301250071080088791736132551816071225272991281783817106385062913319812181794142933142987594307397660208340941699265402066161359192451800 168 1183509575525333532730323310562773940703156727866606380518866413859972566840222665198028370616852239633381867739732888684428886752352349558226653545508156040972589816715835162219436864 169 14202114906304002392763879726753287288437880734399276566226396966319670802082830186882070791561388374710955529608940124227244402187043163220664712110645701722029002340751672817854949328 170 170425378875648028713166556721039447461254569621696171163431616219936625838499417865201595907969248773724818536658690963275912964813046541062650312724937436968660559425203534597024998416 171 2045104546507776344557998680652473369535054829899134048001774213331062016977378050866338935059221313876620676803712517028502736926146323623800931380583598191608885226132160863870669838136 172 24541254558093316134695984167829680434420657956565125356460381298151551429440795321612134157556775149886412659216538613641764638994007960439963505915817216258539875615982088393583914465056 173 294495054697119793616351810013956165213047895478781504277524575577818617153289600970683018293231127420312689015086838405131535735835681643437402640162587559315118561692107000038834497354640 174 3533940656365437523396221720167473982556574747311417845516126861614082121388813800428539191797071649967398239930814830839580011966535775966764272198603585690096063203989408917147733509578704 175 42407287876385250280754660642009687790678896956970491668047787872847544890288730986595480900972719983724566681670602492898252095653987982469779689983508517870320815226851080337215356141089432 176 508887454516623003369055927704116253488146763479339297223853577930231855833852095626720712810867723265136985100005234178868236190386851194011082020860652879398698206198593903155141578454657024 177 6106649454199476040428671132449395041857761161752071566686242935162782270006225168137716133139300108418504803712697209816981319686926137594648437071582061568267038259468137142653310024169189712 178 73279793450393712485144053589392740502293133944056711841778685886214368113378218647171655923221240487941327126680793204205966088244023106420648139760252056691855369364116680437272423056330178960 179 879357521404724549821728643072712886027517607307836553875249698165367492038096915296558097133555109411681303026178751183707276200164069331505090725187594655360987422678910807054789716196368090360 180 10552290256856694597860743716872554632330211287685701059245864353743228116144698121473109462193430393641160927263707170288329062831776342155416303303900002811944159783852365940704863792654698173920 181 126627483082280335174328924602470655587962535452228412710950372244918737393736377465120042884881518222836005618940526639748494314272781073226141812652176143103252605435959743782095540156163348080912 182 1519529796987364022091947095229647867055550425432610620019833206945034107695552136737102454549599479203232967730323705453019390024090388183411757101673927380474008867062909029896486835733019895929168 183 18234357563848368265103365142755774404666605105150973478114187378337571393286205720064290240329403069682482363002617667256031173600276971362674217887802028621114439751265479063690628593071721944979032 184 218812290766180419181240381713069292855999261261795540162931888400265185795444499991035509197337791662318867368365185272431407798981749502413524273004227704057175743722245074106760227326910630510209216 185 2625747489194165030174884580556831514271991135141546481955182660803182229545333999895112927452526586316135212307455267450592424653020270247679952727535300143737989234659186296750200843791125138182750928 186 31508969870329980362098614966681978171263893621709921459719789970289820679911313413819606476238701441708157500242097104943085249829961283150442180090424281427856864695746965097116160240386533382317831952 187 378107638443959764345183379600183738055166723460440932244775933995367729502282308079388383045158203114779044987897770100295245598629811085138515578253147910479640663453116758921859863626045307971462524600 188 4537291661327517172142200555202204856662000681525259936842059458620839948214108238114295766743875012849405662959181102605913829601729070471260722771589718374156453291619796015599157429966335237263243167904 189 54447499935930206065706406662426458279944008178303119242104713503450079378569298857372519139793067654853137591770368348920524903393734152764918800765346516640795305155185237466435969982185997534941260865168 190 653369999231162472788476879949117499359328098139659430982491271848102515822342689571926309571660330610968385712166399401033228746755127912069078521081901394211968990182157231429768081532838200650744288455376 191 7840439990773949673461722559389409992311937177675761921262029267638412286817473256096791844692610720589726804912761897046591142946907916788655625788179218236957092397898176676753404348755302052721535122232856 192 94085279889287396081540670712672919907743246132109082554950691571986050209767022436976547185442621175412760412652883288981902352542729422845978704559175839660345682399729541328615224357422947242869295675661696 193 1129023358671448752978488048552075038892918953585308990659408298863832602517204269243718916372704447588110697668991503223829219810072077211856259570260889318671233693901794692922578896469198673403163801633070160 194 13548280304057385035741856582624900466715027443023750480062425984551765456715584726881349082450791884425105275624273652074930511375047405661901832351110307557599093326135193803631690875490361839461266713887769744 195 162579363648688620428902278991498805600580329316284712939725164762549390599803539699808135377724099886776174050369843375890783349735200162494493104795946557859102361333746055581851004494416113385510038160874099832 196 1950952363784263445146827347897985667206963951795416438148315061168314225633543253855423077611918590450627460877954966479323538409328296396723426016077248343846401347639126035401254058197882596861528729728756240224 197 23411428365411161341761928174775828006483567421544997257779780734019770707602519046265077057746094269684496733420579316554035928720220976038033317479644758163022253084367222275892288150412438924240926812537073703952 198 280937140384933936101143138097309936077802809058540049551758851915124907393751911003353121004035458552295351775205958964162164794547419809309120682597990575366819060398378611531090441579370705359795780064416979768400 199 3371245684619207233213717657167719232933633708702480027719601271449996435962887358436520588893443553735785280608310491674887038751300939665897181016853228424847070358885008125030651498654465065703986856272160075133400 200 40454948215430486798564611886012630795203604504429760105874642647826117382728919633870575436540659835461064669787736790809168652068983538849820226594001348328284613013112803950165282464485731797360371725946359006578240 201 485459378585165841582775342632151569542443254053157121270495711773913408592747035606446905284119391475345925311392409546094242165196607266587546255197358616898737177886286590289095259999846504383115814664164536189058512 202 5825512543021990098993304111585818834509319048637885614885413812581895410748246404497024229096987854631918173874935339225770934505936202825486456828597728135892214568397222550410803668397937624826602262136188534317312528 203 69906150516263881187919649339029826014111828583654626281103648808127612051028133747801916070999198637535310841300507385680685415957285053303202549643002052774267996802409257696984674501150585953500420401281171097460962872 204 838873806195166574255035792068357912169341943003855514934235296985255525888591022459605707358642221692584070607727335999181091992573408364207722037430603561453781152123889037638548678849341720673060091137625131415571638816 205 10066485674341998891060429504820294946032103316046266179210823563823066310663092269515268488320179613202977420193726875290468087416671844133344146097112212365086613917556144931418986522349487167145280177043232668517222474128 206 120797828092103986692725154057843539352385239792555194459591887531103788934739013142080486261513439607463739883630605508284127107405937507285336151039937073292486115038257367129416716399606883994617985905011710045085141439952 207 1449573937105247840312701848694122472228622877510662331390301376421607503173448650259612887560765957371759957477123597144044339243882571134809705830644552209217303116599484486208086441859209372487147569426838320601961250056600 208 17394887245262974083752422184329469666743474530127947975833696056810701492281970135897281644727961497898019035925402029397952037534062069283529153937442029686340360107016399070319199159623550203155594527068677002268531981132544 209 208738646943155689005029066211953636000921694361535375710004352681728417907383641630767379736741484708460235108581440235255253766688354345119440869543430084433670822563398663947828754593859718935473434853564536003698161291945808 210 2504863763317868268060348794543443632011060332338424509118396273406220473736933469406897660721703186936019961965867885959235634484395732204236277204828701057346072184550437078023035668210365704150912020111410130526023909426177936