0 1 1 2 2 10 3 68 4 538 5 4652 6 42628 7 406856 8 4001914 9 40285724 10 413049580 11 4298523704 12 45288486436 13 482122686008 14 5178044596168 15 56038403289488 16 610508962548538 17 6690154684006268 18 73693477140179548 19 815508203755227608 20 9062098631686087948 21 101077641593705058728 22 1131244201153841355448 23 12699941892010490678768 24 142980567768998918416228 25 1613919911525825465496152 26 18261151187932675634682808 27 207079478034010375756832816 28 2353091313787732171900860424 29 26789877660533392440889774064 30 305546058596667691101263563408 31 3490647104662866214502920634144 32 39940420021727614338248280242362 33 457672780230158995258711907225660 34 5251645335657513622452357106276540 35 60339111672924692384529323104666136 36 694119022987180819516778350173716860 37 7994133369759457936456820214017415752 38 92168912421703835937369638176666653784 39 1063771803014050052595101282286444732464 40 12289680866638795117399491965024657134924 41 142114936760308911856442793667627876209224 42 1644849749869620278061271923007466621543464 43 19053813313582129373628109113636019721673104 44 220896980374328558591745071974765056704260984 45 2562913988595107848233606809880925746038015504 46 29757735784518555392037605591226568961600149744 47 345759011956369327040248086690192628034039988704 48 4020147180147428944411640321004754245473961876964 49 46772767196646132466565696279784026116834141147544 50 544521994090040743696367892923531317201880503358680 51 6343052403026413740826344560802824701222182660322544 52 73931849424591758299401555916272387384303596902881016 53 862195403899349974280750102949267395083933884507302288 54 10060317736375965190124490065370428106910994303357098288 55 117446761490257964439736383126546169667126942026026322784 56 1371783904270900886543791263489712372938281181585240855688 57 16030167064573715887256812246624789742810409317397712608560 58 187409180330733801552125864975495796219001053793423328000752 59 2191983541836891555143965161009483240230223866749692842575712 60 25649022911622406887248022220626224212821973091504846638268176 61 300251569900798254401602212189137860887276175679416404563643872 62 3516209886256984438782808289598491171260532610201469613208912160 63 41193978397905569591142453319479391659870763796246848544308063808 64 482788359177129760849574950134660828027464924155474250320545625018 65 5660292345595927939389058810544198791524207384261668738830228957628 66 66385785701004802858768243015067444049248138956951505087815545809788 67 778862628771255004810166429584416373403920059639098002244338695108248 68 9140958392518933283166702553904386673759735454716981667953373174290908 69 107315749258318501286897947762876109182846372841297764318242878945247368 70 1260294389894441147607868652638806779434639203644183199781690448362751128 71 14805172591094269739118581868849273646803198053561550727402647757195187888 72 173973923906019324415738836157605789396152827486378628527109971191312009148 73 2044939633745787278958399373138295670603439398316623915654659325985979205608 74 24043575742743637122822870135268241378716027760626212903515096660293484538568 75 282772108135092457675308578762106981444022164719273401123672324778257901851088 76 3326518034944155215521666382544241450292915690215403210604429701005021878974488 77 39143167594521816694769802418121195948419479320668284748229058002563762596559568 78 460714535725578959851616143872870504489971677984563348035465064251847185552684848 79 5423940612495273917132100978903206818797000928549467277939084116711029984665191008 80 63870792894825523714713205487384633777624348252545041778446783533690260570303316428 81 752300702481753644543770577685764895067070307931458561148605168093754994824363681928 82 8862982828402007912836310421546002780116235830586641505423517912414571384653610289608 83 104439605485015871917439602797896747776595992664901642213457060108464851255893288804688 84 1230963261758003947248062970227936238751834203475818742489024383858306135768839376489448 85 14511666094914614443803713109468987707556599780022562229638471047399126890736376103120048 86 171111665968409949853332920820799199400469318394337645504572773287054705854323075582925968 87 2018041231955304869861266194457041180980810153661764586695823281231598934813944054855499808 88 23804908207070196051316669280062369614358913356650686484185465063781000090789943539217971448 89 280858196291224679921697601090818623286342567583089749260080567813895838081199840973150240208 90 3314285598445265757011388078527329107431212737582012446282182379958850741318644094641660125968 91 39117687760035603433205477253192972218838337516705301095402808891200885128934855208969583751328 92 461779961427736931668467418270818170606599070315768133186402359156776990683297999860473181746288 93 5452227275684014867418772061942338987586332294866853194670293004279294437874798193295676793372448 94 64385509032885307332908234367958611642358167836534901662081080210607361234403670141058805247754208 95 760459407533376387010456409631815865420181261832329833378362489678696162874838079328175062552517568 96 8983304423158333794999104774134605848696589538341350926801787990566011590785245908916396224147929828 97 106137017287494993553250037119033764540186863652599422254867721129238969035396640769061678604586302488 98 1254200217656026195920667160683381203356589186729472397348719962829579754792153937542877480830268557848 99 14822951609810513590624308647333485549960349014371484158592830162777102073684681075327230565980724842608 100 175214067879495134821811236979258120295389466040954461066843411715499469022787244176086190319624365684248 101 2071421094190655142752995795180976653663052525395962698853917347650178416157623363513573698372546442958928 102 24492418594263013081346157370023142567922300974975907390900771191572664849604991274404623464736862760216048 103 289639349105561751447161149071459914236813266888929239086235989302516865167976349458332597777174346163398368 104 3425664708227897019598194900045021457912920385042979470956037399565252301026820245472629634972358486127588728 105 40522139776378686964754407584990671355551513013424091284821744164738487405700502341785694340040769784158485968 106 479401039536466430481610414284604574132065702382241328233184257103323114044169314103517325955237632898750268048 107 5672356887468603173206596702625153204366204864451381601175193643951593175621319897921030610172482192113376612768 108 67125111489896802566247900446701649943119714684295245412243071713844773940457686734614559874899025128762296154288 109 794442263777154695094694917128706418219760123311534574716693416939574841572081423345260110840860326341908479244448 110 9403607381957180863060418946285155685538188185185022195570469480796519055609434722158971303393597492521083158911328 111 111321864510950202056579107817086183608840386749877432746461703132679071582730343868297226815603528772490210046501568 112 1318011880308171113422758203165161919327289372326908425684813798898544302862407890024072758368745887165877049068696968 113 15606664998368540600879426133109546152199045431566237922263788150355828703069612309242966564883353469197651943749928368 114 184821251422856134295342993509577268635379905494609843870191413337458334175449438689414078984183735018933657041082452528 115 2188990258213287324591221684511473945619939776237486464099180631943704106091988187466149400775810771193625795135704190688 116 25928954593052661891941524355466189301156837560124899864145055023891739148034304876131170110371220771122921143717930798448 117 307167028273135115763556003224355327632298487176540880617530067824175317111704909295732875548904919516139342035601747915808 118 3639249002248081377091439518487457321691334192895722843153660936430414821705479481993001237419337474780206828479982098262368 119 43121685777816723185797145953383606607612349612103325228473856278608035562881794324448710704583907121981000562026026369934528 120 511005636062420334282641828910366788917926185198268365809003300173874741717461812893390637684660267212132658081855458461622288 121 6056209453560793733572249311185593528704911680275864636603960122142782616696518136312057110759673926472802019847470849557732448 122 71782829963084259100434550643716066455742544630254611063162859714905551253189045084937066889146250877999341224256795455887959008 123 850910790874032059717179950444423590696376772619469893070647300137686753911826921325374989307851192579973536604735889471613528768 124 10087662503985827981250713141273540710468041443203716039533936173046383384507024245728590265274411425286535089126150916338490128928 125 119602269977722761020733144407721280186621905642514133415560980137182044486201662391378388616931311113963684660118036421056978441152 126 1418175542871149535130794243618212275162799224211701580425874388142344532913917640158243334571760957780447472270910586768930362438208 127 16817506032529205893302591472780227105958141616958923755593401446554680943566682040343230401031587826892943415109604858234958581439616 128 199449788789359383640442106788021042213925057469329135113069305781518164320948359715829244616855546011696704118978371642541511669164474 129 2365621881794489574251319039507506408475843681935568654177394518723829968961780859215127318572130551600350943233448454092519684891032764 130 28060552772667207870608422869578348752598476903145948230359297509201217429311919391116114618288326396428491807618791664413470476415707388 131 332878434909021154963915074085834801910399049901922301004860769182172374345478677814739156252529310664649832251805122175457839328174337944 132 3949235742451146582985113695122237128555083887268951273924364530369176898089520686648868076962753795584353019396195665181903153688734498972 133 46857362915410833503268126862613904557346289842588395462162153938676925280227819944371049344127860745086488717758004488359102109758291030280 134 556005968916659035673357677717705101052636738933721633725954243765025703859772192451148410285028950486848091879677172845428340904071568353560 135 6598076448529218644252207486458020131269446237473472689914803624574066923665021767308513303110163533863310320589707039431481661921889885285296 136 78305267170972166791596023366585188770986251916564137099585297617950423179707812981505318905353102099829656795633693824130667258331678106954780 137 929393921398117035500415114460597054225544948135646760354444040922483850067462218749177403674446333488053579202982310415147562289208181118195752 138 11031723979293947372260782314507786650119157508932178318995718104598758216280504059539344274335668428450073176372686601786625974801951011964697864 139 130954718809893171651482270557636396785028453039331451074249253787909603590331813560292183455932137134859954515765484828018293003900060449420657744 140 1554650008163203123505165307009736249336382245490888432489330083097492341274131782366139620744433848821083973949279891493954631219865978162877687384 141 18457690114980142868574884925069081912311594425859925932314392876610348967767007815788166237214490513804435932774938765721277522043730783901524519504 142 219156740870425645013982789976766865094992425575365836486165727580703228841663799143157855320466635710441899247579754424729706356279346289664447440304 143 2602343506860450396147589090383976884233439304463654187522391368348316964089419265175027763454589170487533618239036276776395568439801142702247009470304 144 30903400307871265007826446610670244055350474737481153959831704085826399462183207172553341764927054913835317457892449014788776153386702947539256452993084 145 367011208460991496328292384027243113722828772961028468039876122835841071961800982686769017449806254606331476547197645857411000293661827841537298417583144 146 4358964892229693937478222433718756120199753299207890562405823567126774927573793527661742113348022230682486026830269308921901381764392285355480657110826344 147 51774745748935715577935888355731874104976533815255510830315908385158635460623612028004708742356847791162842525680817812242994735606125660455395191039031184 148 615010774766339541433919634977659852997616916409579811236392570953584123228284106156559871180076870612534568416312752360906367420837493721018451172667846024 149 7305958721329848912316830476660096215318363216623192718591687984338462414303494723396474004438233076916432942299136653573050188457413337614093017646096590704 150 86796266740975664437996485210219954391155458014773991252455876288301401360519599144923940233450529537609134276460378822345906064882614802021849778776417177808 151 1031225941761748585933784058944864875275493837616351526748585733501268039099736431242070108169899938474882070085605665063786995825037812749170415439551825009824 152 12252795455048572406899736261674849151985188461599450275345703677902687067564985716124542985749912839951296749840166864204234515862548085548105266437262658251672 153 145594420701176562350533069334816506211094957332255198265245974441646155449782066023781259264221615931834028065161866892641606926600705656751517728103004165509520 154 1730143438066129199428916984467059313849356219092634978633371194119520143185786516850013658457496128114870144674912518530142256266279926321483591378167595554096080 155 20561128858342443826457188450823706447014586744227459643279431863871628956948550877767335541250613772529835068237778921992369012855406898347084717966346686829545504 156 244364950208074487496840962508467120521376714206351002325505012616361955121234040952650794915763116835330603377189867381218902937710784734404080235635239188650753200 157 2904408115644995007909334816448601529464848711123415921378426019433082413851921824528898576978403311084725961339412978928025758909800691658948354564441005006658344608 158 34522544418080502088172787921889636171327742855556233971561471360681846167912688031641268343812044678978304053154169971595167686517057447670209496945477272300257945696 159 410368528644962967788448096015100825922007835201009696641251482976158101530082011227148577013188887165027179562146485943875566139940146341635800438218883630911072636096 160 4878328756766873282724000423004959964406470972929662907605619035174868811102770179458676710939790071999570236523911190031668751422663985906370837536208888936688350735052 161 57995397368942643170483473045390752037609379639252187143755015703959936741706993825264403282649114978726101162193544768487768004187360388153134483391236410110865698978056 162 689510880121238825567799863029874028826248392311200112406867895781777706645909133155787362816701923811707693749775074210687305989578085947422140754030576620308230971338248 163 8198106210061082819250174888983356508381002107212799382169453961426156812075777677127559526560580449919882394917393279020006460558637032253668536962774148373593962746128080 164 97478867687589658582552227060838297235913135285126361446956359836483616016244802151330508886217476267851511160191173670092983821229179208086218199458952717279480422987366280 165 1159128625853340081454293164617896029569290949567518619122442758765903919480735973400784301420015693767963057975034003467939852349724695503363919841087320935356660184007054960 166 13784046018849900306463592954950740925967116024968717717081731513567522690265259535794777909793938261728838181133518384590695221870873193593105505390073982415397603981671603280 167 163925092554629354556837846792512829936066504336964897373786870721666680491763943957325435781970151498510821887949984158322458020910322456493628954022246624754295512273025255840 168 1949564098274326948759666784183561511759246285847413368527134457341438450432612761294555910130747473064060860518099749545145330648328012741111019000660537451714604168425898468200 169 23187433439273208049008117031435942067294729231891403600594342051453721917342529780969432472197971284707007076392088393645777713449636458857105775959881774104211940114528234399600 170 275797706484396479784335752980374586831872415230189076215559238376637935295133217525949097522512723683640751390521019991728053680782877028449069841267669222101883189105444455147440 171 3280583989566444844418615828603909455453436711060957383540587945842623942502506818467827978065467083890591952928242152979736373951363311214430741981993868795025793275228957482597600 172 39024194695927516798113279637415666622894249417817718177885204868190047537056828556463243071727607154362440589863819019527816204357432803662931018560943481030969995856976056292408080 173 464235938478311918528767546160561752856452229538686729550851501850428238325435051663329190470605990794488131804966856554937495754450150218039061499133077011612470199897769195908513760 174 5522876503169427673258072205875940046335228440032679729400916435925873523367691387545574484715616198791653455081016565449278375509735919620199651341916435844206698967559175984364579360 175 65707269845871604011144182359689756696136113552704836969894616124913849017533557759086796777806790160380355637678450713373841026271519382462544127538907312510870341702373731850959721536 176 781776810660844635038068331115827475203028813931667322736452230005371402080110388336433973892780906840952179978020688885186333521516818206600730777948711539893097076810086052942453009400 177 9301932330426458711712418751965837970294264985561900925536454597648494261196028324615151816713853717936131432209470010570348763098258706953063804282260191713910290801589246435740305092432 178 110683876384821779195000986890321677281762902704096169997345384589321850840810736148287483601793922304352514957642169163467466171406978796754657865009209627616472962369491738927973768851664 179 1317091981359616893885593314132199950744803810617761900904005402129979151923444370052511705538204691704861988561624087638002059374115263697492680634680889647219041600111741332271856472311584 180 15673579168658490151378234157623691449495864272595296709015282983278555400217801564073326693197207766155589421620597544521267658814482773935713891388417406487574541649670563297919217528600720 181 186526423881635912012094733922458085902742074818198402387186548126189141410408027232029270862923639388572286002013301810798002738519820324561700558198052135235750591080616954888833129454893024 182 2219894986038734066730402462209595550805358635419422820437816856992227413932163603905436230608487920476587769339648269943185664472308683407135992075154106485040413070476224953534693081450180256 183 26420690462671155879461919575341694048356489304003441966941269849650932461821766691216938782610187318920151202812411386412670331611710551225684042643138077483837685515863148600014647101573708608 184 314467195708821581920086720823385218322637375512473633298738489286110695356166314887179621576334600788504395153829157611664831972504626131133999394464525747122032680638243199224919610212998648688 185 3743051252548674020289012829531885569543890815075128479608510141470374322888871748007002181307198466258606040590648367133928565538582215886020173850312955831189481692523427946679791793524677025952 186 44554875410988573867253423973246082154273097288703792266226548220856164369466937388232021156997854677328740877153570534923541630592563582633184699985687554238501395202912477709436462389933286349088 187 530375584011414468729700165062083521578793805401781545197417179519131678658153195208883821884503338805660466320064761024478580093964411900432997938727447935216129449733332858244833997550080863438656 188 6313794481490061775489293067504016172931597668912360236865010576800713074050445061594970280413918917748182666403696799526652737748381623807317576442664162857841664107235133658546268785500547566313184 189 75165022282798320164805848298464295537401858021011111643667092155621430902406051211126137544438756150088513759194210940281092121914083878687986458486176141410373604358779287883976886473484369497459264 190 894868820722553451748239514837209001209803612925672237431276779561243374260117451770646050994379737395886865431212386707470285990854267989462974169997167947032276476784999893390841702391486722974660544 191 10654203989399943624915788814277574994947700293596241623204313127670209584403470125602507246626849892193687371490896579272654166424714406411701653524010375823494742330852388699543584973685648045238884224 192 126852927878104912424000362207004155986422152511830425641123657292246810225828029321121841097250866953635452747011390996817694373609832788690690343020322157331917473760187318078505304774596710039338136804 193 1510419746179027866110106132169574152273779615708755868025123042992296367380571347868239254535745218550736140987998466413564967419194713260509611723532202003409687753695549245150278384270223089906040520984 194 17985077032125351223766320379076521396404735153126518734404749182116201824991997105964148598950676164476395998236984022108268845531956418088266614192815333025656590060376821448999567307153586704532734759064 195 214162909672041550807581188616035901126025470137559058413689569549413496791632852391779094029281765310368409778348508298154574242050037402337027655248658131965290470407309333658015991901193142345829647986544 196 2550312189610136136616495966397520665827418806646967956355212097784835613597735745859892280944848208686850347938676891288481571515632158637216581508875224763641480377219425878662167080747118653620171255560024 197 30371020993781878241760622282336132454445388388461067411956768370560762131360177557838412142552556318815279185017670043133689406643413472793472596485690396406678742142183026934022732892410189391439046867351504 198 361694764892248612965474365905049486584574204043556733997306362498003651541231725305684128328833896462621715583309453162526847441106202114448509509536880205775380571275718409425359391995561513777469710488457584 199 4307662507343977500198730407894946872121919995412910645111107430777757650910518687836457111060215009721283552774354730084043384157189557036301880315052233175003836656763195335527895431261620191540600445283037664 200 51304749032557585948247156318165587299373502244351166010460534886856956978126482214349167622071947554374651432834008263627562180777668864889474866326400137417419478370572100129049774295947966231444806529858947224