1 0 2 5 3 3 4 20 5 70 6 847 7 2934 8 27671 9 139992 10 1031816 11 5985115 12 41326422 13 252034826 14 1675068288 15 10527431309 16 68645440055 17 436700979975 18 2826143858103 19 18075619384704 20 116539777329390 21 747352195049649 22 4809997865329487 23 30881888219044155 24 198603524303976770 25 1275785312090319077 26 8201672007783019840 27 52698906246233081523 28 338729864959921864342 29 2176716793997817252950 30 13990094470215640720961 31 89906624562847143262569 32 577823314944717112203189 33 3713441159475692947506854 34 23865627706545361031388281 35 153376606602718653492885306 36 985716909011756021994563938 37 6334913158167023635892564063 38 40712920622806016939797103569 39 261650595761633572218045189449 40 1681561039931907429182817753202 41 10806935756610383939871716094582 42 69453344572945026628081093647527 43 446357987198932781785371381497137 44 2868624879055492737772703583950772 45 18435885610207300427258694526377581 46 118482548905537945290342885036789903 47 761455762530802618136382622692377119 48 4893673957253964219288432733718569867 49 31450339703998564618434805395996419019 50 202122974128897052923427785689854575654 51 1298990572913897039464840480621418276485 52 8348267031175843075448389774807470753831 53 53652091403218619265151558805649219116594 54 344807723861409088421986245615207942006424 55 2215987525734238347840858923462726602628814 56 14241562490440120804815180671124349826465169 57 91526734202268605399885520254114397740928643 58 588217978519814234697718145543793296647925664 59 3780320499356390796686317680591175424034467862 60 24295114429676051071175974268177662443280568163 61 156138238727383036392764756525324524821935014729 62 1003458933236887406247792100366088215889134553242 63 6448963677723809406295692335794513269758176337484 64 41445774362344665750969874752634878711924591745674 65 266360968675622243005133856179382820551349532936637 66 1711831103048465059458000267108933315524923786176302 67 11001483211546271710209577604340974173663126343766766 68 70703606591738073929972744575005513746055339774865602 69 454393274865209866446558336298636908985946652088320914 70 2920264724837111856251389122118289890058110467492003435 71 18767764697866543257629910650913712994614521784384808253 72 120615432143311682547986120078736782003086809413875620552 73 775163302886170705601039698665652562165470309265377034088 74 4981768381272030768334170631446699491023214356670828368172 75 32016500409830353688147251101994669700506285707400744937931 76 205761532862305815911133025214066558832224822014754058800710 77 1322374646317278486868065546391866501265948063098367067659909 78 8498550146373421838656714440705472783341803506275834219022011 79 54617921472938180165946606148232985481242286438871866863195090 80 351014854845419209426926965918802845112190150539971967479888499 81 2255879114388308588790432584899912378004986449349513005506160223 82 14497935083048968694925874511267171602079921924553514367547692701 83 93174372833917500977432445061727306173300373109643917153828142967 84 598806913071733112456963251445095555179625776008907636751586664367 85 3848372768568193592316801331111359032640259552970557752417790648193 86 24732468250719619081041572724959119343901220397391229136198719794452 87 158948995473849245111949984156104063370952486086252283811321281999803 88 1021522919024117129768949390865942338749081566540534681666457148598656 89 6565056111117202549095603525533504393697663009209783616622879630352075 90 42191869550310398401628359599433624538864539366337360905048970303081306 91 271155924034815181665380888483818125929461720451658474685381804055414496 92 1742647005757865277195780122770207201949626216508530371068302499801433734 93 11199528822711350370235777234346601464958137301022746297812490796397144978 94 71976393059702985139161245269743581270753611396360446156844225393342790573 95 462573134985749636159105866831896650986870508965282278686708969518019550849 96 2972834510240846713540868589686105344746919678618292174152017367578909043633 97 19105616727074281956997978692426246280431616960136322200097027622825125528199 98 122786717277541296774824277178081913171824428655142532415884601411193350183815 99 789117574960564409985992928532718205988526083189906355746028118161825205595934 100 5071448776532608761376733113416739447924240892354415712595209306776524341533367 101 32592852458367067004367037993625936029804190357262828173454894842796206741270353 102 209465594188488175730171624430878298651179890159259974959398246315963838917080674 103 1346179663310592891278780691663434606614130541591953489699665072466730934019581172 104 8651538659281240197877611468600314959893170118109040528289182003729525686608377811 105 55601137955809779864058584437887065592514239583039911216615629458212836606349115312 106 357333725679476780761554974769157945711210352064540523600836987660414571150024004892 107 2296488816640010281672037947958111294987856886703211564678877177881358526904870879432 108 14758922838655347865800402870280876107233973695769477065992164835074225549860960270053 109 94851671725570635071848225013767511546944079602193990706778243174529304445505616694376 110 609586466945381607913490714029083505021936001494459931532625652669621949302495830567182 111 3917650094329080986636665207501168455206042101017068460122520196696170396863214896277789 112 25177695198033033788004915068970694061029257047961509577622583399450889322725934184949914 113 161810350649403090276250616267777997236630280756932468178171162053221208146933087880821761 114 1039912087716760311198552821506288977959329519319686226480276159581572123672207994882164988 115 6683238407427678860437959244711175272196795837684857251164192564196626242759217416503462219 116 42951395736330739916120428846636280268624566587965506570653683020666156572313585594926421387 117 276037196824906741555455046125817996872489412055427537755906287055955600860297139209450921559 118 1774017647731548121312957017998241746735580602210617470176012688042364926259976211374400024997 119 11401139595180130178024008767174825547663928069164821538931170871636965988831514476486193110918 120 73272091872929424976532487238901116161192022961992352734215857200117477806067609493192043338754 121 470900246647684953925676043551048126694585612084496705292804579066632872870902451473260860402437 122 3026350642170973377168969887528901915922217953546774077617747905386487615387898910550629326933154 123 19449550673565546643127035163778449848534007758602612310429525319326175927997596823299965542137166 124 124997089277212324636638496468591898420239757011531332698302861468312798238426044715943999937700768 125 803323047920628518497409283298768802911208869420716158340083506787048641118212162894219575674033174 126 5162743573086828251853112735753159674101816400320025233681180661202729784762709952283959995486878655 127 33179579834590856572001723865511452419872532811025759366890346233101563778353993039974996370767035569 128 213236334986470046585306976643405281372714323628905658237002113345393676154712061240479580642555703723 129 1370413211533748923419514740966736199172211229003866788591417538993385993389705463356981054992466787946 130 8807281228433258234540121416071423993268464953849642167064789908914384463482228838902540047707690265965 131 56602054025660992271644467648249602751275278829058640162221794136988524036602571198429924351313676104334 132 363766347051662578732325232626808568469175469811620461066217662010786068492682454078406476144138795462423 133 2337829563346227642715022201123308152119846486646048063411574406682174630566298783203446643420173467583268 134 15024608822540154794031553933741151617419280003507073961282200841335510609527736098243033776760358134876953 135 96559164880797601844817705127096331732242799861914633866509404529496869273265448835912050455436066891555654 136 620560071320428448288750975023556454832332864586083425358956258216211572990539534227521549885975953200638500 137 3988174531051663616875447929875006193176500852407142702690280811535518304451709264279660770457535726066509556 138 25630936995809831330985012943071629838697364832450080215107906534617605945040682060462551289360956880938351112 139 164723215137212084209656877299465455083902663288550626107922561660913253931413485101286654384736121511114401002 140 1058632293059598413469822722965563471232126487694629245366141688144749922767787331016115265530150693170110703983 141 6803548188244713608188548915616347104245772906843068813360732335327876140689047913525933811154095425801647678697 142 43724594699438295447410414202552251102966303189270944838110538249942921852927584395377398117162799325246781031897 143 281006340916855339921995380546487013850236484062856633150638242552026643579949658416814405841854368212531001084302 144 1805953015191569966293868074833259888103403026588801979831325801218436724763754780807240793883623197473774955394524 145 11606379708152320438316987686394892069831861046144983572388142438194439691672140307448665200459967754203450745564172 146 74591115492293427950635247126200748238151883540208294184619835863322280415029773892349876769154493577203747576108191 147 479377260635081549058154166599476055688007496858379624297786577209799386611787941410013806861338726201082496100419483 148 3080830156478053283761252630724083184071339766695531313221339580383945294882294275808670785173380385985401337667240351 149 19799676022367388396076262895087964869695772323323354046710707478594340464533324427735907283226374580424305711933065918 150 127247251772836490100118457773184064452747794342203670737806803417370896711515773441910990326410097758533430734533824497 151 817784243815299880014474372425028941492821465454032516989517495669217104858934388699945439390308706847907537008139226980 152 5255681832928391822096291546167020221694994547664991827929117605212155146951727503658657310482727094226956100339294375803 153 33776869312258518035606934248126103421612599574635883707481281544064047514477139020467309052485727590033475377546314237439 154 217074955601281268654411707969218983606082213225646844354565713160951197454036537812650779145574703133948683434317743684359 155 1395083005286004521771075206596059144972269637837313266515093046970039749504874098737101101555600923008695805248862851873183 156 8965827431574711268925471962393352264399928303412121628441154557643709521422416258139563542216515503766054706860466640417000 157 57620988305493493325663825652516588215505486864187219064675277863898644792031946492556868319137557537621030535282330129629181 158 370314766667183006800105849752590054284929637661827627828997274556919951321289530950684748981923028831881129687386672179477097 159 2379914514564064671352404087286012958646353198352108506765754400711129080349668886311192138951385104036008594064434393363441966 160 15295077610888710073788721297924039625474621007769511874815168505160391694861412126115790337810999536178997602975071053145434653 161 98297395848253986033559643264570284508334580555689557573006776032113839799165634195596322285288799858111561056947164637439119937 162 631731219439488288534595372933102924571905256872896690405596808858593022802211403557149915826829179766627814370112805402219011053 163 4059968528877275108934081714694617528446167460153922698285618827251511934374269253152261335429335316221979214785104718452969194526 164 26092337925136842907118054074654103988994369786688477227691979895818727849739457586115484231467734886549507340972704197013126456556 165 167688516193450021508329938594468436174298899897849894206278950113042245100650038846791839100609418651966148934137604161656886004804 166 1077689494281431890042283832699325277576866542205536237636302688145624916157518496586886466222177074667496544562006822279848138111195 167 6926023751946907173107404086207004655733133724431882310760963633835677111572613347605316508364946751085233420047375587954806442068483 168 44511712573126093539973923196077639872880151491637543563889874516444466180377862909633120609085168180597198934689970593332404623309261 169 286064938145158638691780893296163654881455033931839039079814081729780982556188747332337755335958514832561798991541424229506028421894663 170 1838463274167530638582976677349585704456985203504951618866483431285722255458567274808778086588413964261891328233153566855168946497300954 171 11815314495996366953167496057626897550713529341383364960239586873934232898077110196546728040551029924900049984687390012578547466882928258 172 75933883804404259636221134373832616591664362482843615154029984911895576428848999249052092731809151280787444562942144744596222671188555692 173 488006875447502304955672842527182053649864238848012856713116398400120001350840724683890707076656429669765900971102654634611900666796352806 174 3136290395701068971220380540611779017552720924615628249602623184993576072372832982495314894350348133269490433294654838079617415414742812603 175 20156104229365343849440117588279226002192231302476759298706151415123578764351885562127475535346770540560232232189033677162682076838547898968 176 129537921061746734331285038857547994119507177813630888055607807696631567848194780078433094943266181588736762551699279050699320051529970813753 177 832505766097027327004980605326358207804295704153154573038556894951875980779889655687886722696328601519222946325340692640540492267427849780447 178 5350293141221829901116918453673958315581629983020124615346307488151840676679271202785714157098335591947805840182915839588340269105580245231889 179 34384911027353869248264275806744529939784551992259693758833669999605288653231408879696565850799898399506443729947264034958688384622680888991080 180 220982677986320292792417849342944092661316768937518722150876819318379878389657263324214240837343571163951469161909106329511628341003037972880683 181 1420196897736854607148113646681851835523499684612500161798121714754757754559928652626801409981712662528224442184500637533589847440740011265998702 182 9127227738937273924485378510868261082057712505838928010124340640340394946166956049018134279155789784998714252454092433597706690958046610748876576 183 58658265154062936135344676668238179046676979760123871987695542135798841646381558362626191504562812346646973373852056277568675975061329281875623833 184 376981069093492533456458904860396717592763828772945068310639268106869561741206139339663312665206395540059820630571080352947144724567396722400303944 185 2422757067254129048937626919483866074255590386414310784081088439691561865345853217664400051985324202802081292750605464115331590439506308351338803893 186 15570415302403715168946299155897793355939327856288676378256313495687655424268035209032044835707693073934093119375716424768521961024011025560973437355 187 100066917961402799697595144343028827872071743391803186638105364530098305005304763210855930011136600518043006878711846342185200491002967072832809481272 188 643103467429560513151290398664719956361686390168681768781681312777401543572312831210223672143907375617390049318550291713646384362805989783376553784925 189 4133054942088334820434240776604220301730046476976703097379403557558469805187335437903885591751912216468641993992118782275391694422039315029376649021569 190 26562044864408736073565020027638910292827756058979505825208251722740905015791169483254162801485001100128512596516738500265534134403685632083930962495263 191 170707197766494902956402519208161343020391018299183050338413352355926936575615440884894794773530513646109269601963157862764316236841255047255161377350202 192 1097089757887428821732905896792356194710355595742030508835102751033983622513168667497935936619303269695596182837438084539863984661608722564064663321946602 193 7050704086349496126553248311059985889900809068749051462420138659683407552726353910501715220658774918795625116795371471941188764117899560060184686995373475 194 45312999921713261243649741686278029096640224768889187887787371986422467618421393796559534182939927870327253428723628212421317561594096506952686888569629744 195 291214598820054301923294163983807907366675448254517988523784691260242411891812975553205582585718669603709248266119482188083964055503735711670898433133685675 196 1871558773695041272955520086334969070658571381238556288827147307886995584424984388417941052397158414853660239994919529482480058034110447880874242448174717679 197 12028010469211660140133576119701873057939660754905852636490319852531442969627942980208884505234435091815918095870423769477202056581044646128369533590494209668 198 77300824254552030268217142488855972781678007566125466587621571863026980943119149893116556757832948960169845705277222895857987329628909995706651172919518001316 199 496791838162141228505973682581823589916596004179110115957763992984636904185009293960500244738703034255537056383490982830788540986412656970466873129203695088708 200 3192749014574519646512662242932411526421726020888152518284599391998494647485692628658954262405510338432609850429764272345983988105889775994611355380346382053870 201 20518948756842496086053593477755024826099102509246055263024474188776668255718924735726390774697701106350522212299733238436613955942285709046741743414226068835663 202 131869826335859424231670653606424094611560195378177665295207356986003659077620179569426499698852473858553106248587254913006287090363464912392496407158062550589449 203 847492301088317744710258152855414624557978654938687837847507979964776810009744862841493895310059560429594555224656589503766502052636103886929971939628463265402791 204 5446607615715495981203581554537814439514866885345050740985205052213561925156107125136510281982468275814134566683125325738490757293404289204877359164956212062086158 205 35003898538635307991976214141644323606034817004045515178661895994503633812114453187140652562432573754007453977794147251678542019721291834381996096711117650401194001 206 224960746092247465979770800237134397919325377515217445866460842960920721389268355511325466256778500978644946896394200690984602562015453951793163962789386544091058113 207 1445762883426345761195794897550976441377665981391710706090558135756552150181772274512755776483482899390512311694891714453484632478965610466955027616593049897220027098 208 9291533529303556895921589114225526792697186637956165855566849754623833054104781307954373271872991648691781398709560560170803991510376561998079514408193534354921074204 209 59714214769140196306978444635715831026949723771372163580593444574817348208653400434546307485131680209015961519703330467483572969502311149491843081436973656965197715242 210 383767376423843491313444376978230021429285528099851845180293630886709116653582766539361949029326005339471478407968320238740157675405052938943995001715741997858230568980