1 0 2 11 3 43 4 164 5 760 6 3425 7 15569 8 70323 9 318438 10 1441136 11 6522237 12 29519913 13 133601253 14 604673484 15 2736676090 16 12385962613 17 56057588893 18 253711291691 19 1148272314748 20 5196968663084 21 23520972129705 22 106453623089577 23 481798700838935 24 2180573863050136 25 9869064338314526 26 44666421301308441 27 202155860406117955 28 914937680193344671 29 4140918581532615844 30 18741393069018788300 31 84821714616666445735 32 383894796078885004449 33 1737470353232273799863 34 7863621125353191313020 35 35589981197707917271140 36 161076778937044878830893 37 729017769596466277720423 38 3299463224274764788887347 39 14933048304662733728507270 40 67585518162096555484180160 41 305885454332375628615508499 42 1384407691418688921982513521 43 6265694000528246621952782829 44 28357919095367496043233700724 45 128345172195068975918460181820 46 580877714277449406636583433625 47 2628995802283537628647907707209 48 11898578235217349395951982955899 49 53851802995126654196267282481758 50 243728000816305759991909339365432 51 1103089127531883677044484630415729 52 4992473655893731246168478445200921 53 22595448167058914700203082086508189 54 102264791576321062903901665906039448 55 462840458787396589854905202664365138 56 2094770712270533831486978478381227089 57 9480727653936655238632236102014131941 58 42908847408265148572611805717380114643 59 194201252594918637850858887645871244492 60 878935902206752287499770937375374526376 61 3977978050426906297650981870451260118349 62 18003940139375367619563156074545152685333 63 81484074681464234571839123851732429459667 64 368788963709851471939222013054164350341836 65 1669102831269239957396893486474693523146094 66 7554196398194908774194567564413795002541109 67 34189555103148547930637300511858598983172975 68 154738587208369136655263463532499793634676815 69 700331732864141088985373160915337090987032760 70 3169633023701043484177131469097917664011711324 71 14345449496981706571020609054791453649534328899 72 64926103347496792022514540480289870117155867845 73 293849202618346484031366465580428768511603053827 74 1329932791704604039513983936939921060209426602356 75 6019145924817873065569942403372360000510410360460 76 27242066584293084231965897676873883407824641803149 77 123294932711822100824964009670168859787069149660367 78 558020823617600494915592490123778246847740230352523 79 2525547747519131596784682157571806552530182928615946 80 11430382442806349226200704336044315685407987752774408 81 51732794565914621447100539813127978849044689836667547 82 234137575622714998318788700501942053313721661651725245 83 1059683799772964673638390910006774471485933658534019397 84 4796025381721459051541720893657367537585343473702160808 85 21706342464652732779525696009473844967653108024270582356 86 98240786003444582167734464883861140896249805381755798081 87 444628202576780717868620658588534309850603450006032907193 88 2012343819396223761538524853168976019297785061874284763615 89 9107671587168130823929337523405341493678833026188247563090 90 41220432085307160213433099770393136323301975489519248890852 91 186559649745531999608702603125694719580640214637627441289629 92 844350754042228689765791491133328073346016777616660995364501 93 3821449047659108847198098275245280151543744610144376080673389 94 17295505160553623950048183743716510749532118519897625697855412 95 78277767157978141817963184080453266951144332258148661402932702 96 354277529008728002517211724472156692637292147647839792965088057 97 1603425495099060900275630016135411381798171989775672705040018745 98 7256947189191696992428980084205273443994698159071915894444327923 99 32844234214614188987663501524222568538190958102995170977770720920 100 148649796260207787058910887891183848256019221189030243204526937012 101 672774459706210227161436443043622334827608854834182602752399864617 102 3044911496822191442213613900377707506940706970468070977963914998685 103 13780972047495184363304023754464897395722699175119978959449170548715 104 62371333541893671273149473036467761351789728556089523143492805544164 105 282286563994680356115524170789572240274878254836160927619289751837430 106 1277601418581171655792394797763144337228806582897915662154199570816173 107 5782299241105155682214679469054077799300011535201803116013452650468979 108 26170121625895006956163893378915412474673905639286450845681284110642831 109 118443414523672958482189420700379210315644677145954197954250791914762640 110 536063326130867453032841365090470241907749456334176175660332724359073400 111 2426170258415288529990883078693625955659572850902951647383222122492691675 112 10980609633015453679173516701269681558931028698480718654163700508441654657 113 49697166756725245866353393794608469800485787021093294799917987027069331883 114 224924522971818588611763265645788415484442994015992710941080122346247487324 115 1017986423285467053062092274203251996761172707041870383754215662438335250076 116 4607307128193302937959875063364995148035861429070024053083305937306168796185 117 20852222080714526390801627092457015876377043609737782754460219387253919700003 118 94375120565045922046246217075243311331703897973917140306942523402722601529751 119 427132578350218501841544925864717635611228988534764923414424899879926681973878 120 1933160332890503179980740852405953637329655973184803912913871579736361287963276 121 8749294860850337977669574401595426666479908074872469183152273086122260194877835 122 39598454023543240057033749019139096275972502099739728663407522073816198885148201 123 179218735451587160283303063978324249420827216429662057625480147696934335310398657 124 811126492912310129105247282757183046948329758461027349410921864022794256250211000 125 3671079286696291120750799442911334071472029479363735998464991023430129714600505800 126 16614946308587053035679895430680172129174637072303981753628127950755077469798388977 127 75197624262063159952316787804773533335870371374861302211494346066962931005931401237 128 340337103089881021591203513858512027670185596182168688739823889083747120748292715619 129 1540332488908797206059111119297449497062346412548420972340967147794593733825537648942 130 6971394405274037420356251418251180828441147036541806128357279827564319670848444179804 131 31551850203663247406656496883674466824452226653975963680479100658283831568147395235989 132 142800592449807292300780154061109727909635776068233480565677253395051124147681814146917 133 646301534534047611412770083955040767887998463234137148142267605893365716108401313731525 134 2925097623022000467116068229759379991995127509052805479197148634118177621174919443209340 135 13238706156527330408662980205557219382314239643957315251718985169814082276030007682717138 136 59917091080811574335305321481460316335397887831412122359283304652369028382172039691504865 137 271178902314120448837910889702397555018680626648809429100725521063294782795913117663457441 138 1227329226666042146259732458713201081721785059644027798981579587087893792901644876249381647 139 5554772210427334498966648586986278133258664843783309286619212055936693087170976683184476528 140 25140356506911079369223100051021884030172664497181724802234465805018377841947214058765367752 141 113782798169137332327306927066002498749133210787348538882904617361055622746655487235008078001 142 514969831698275419678271540737949340922791952536311646317885566921528148361137370199030486661 143 2330703162749972063611833074470385557985732650653049933587909572693984388720845818423627917979 144 10548534882011253476669573056368774307697940866442102276020731695872826634100302781589633034360 145 47741638633089593783507742771173736397770578943727228500116695578760777614121465561211520277626 146 216073993674648895483859923460367460617838349675884012515527626954914190028612362712424422766633 147 977929792090397821547839509944441483782708144323394900099746062751592145507348167357655096005423 148 4426014727612141468022053949073213003631800462698892653596184948822566495053919639410525180940795 149 20031710381954245498550916364636569657692167163691056522519766604601481049770616763141222350524416 150 90661564753305846995961715764881229093454998504104938326172987472492332332080370346969504569566212 151 410325387437834579162148002115671743075937568515050339788735377781811859842301255322884589072442151 152 1857092628327593379403930114083798208150714332823250071833261614793802840496598140211851216192228713 153 8405019859296886621611496713222357852890355596279870770211455506303652104204856036089775233162956703 154 38040298990790730596875316954596846164431166619900168185715130153688642419412679634181196984601728348 155 172166677953549412711777609435039600689797449528530582369585119343050441844644570776624155798592673448 156 779209569428914011411865039567175221591342765449352103570347326460779604592860527855447394566663392021 157 3526626408237995002339403358259820327944849338344559201227693785000299856795115810473821837350458133615 158 15961166688952267413863101560083950356946875419249855579665329050611420563125868318527791185648565140639 159 72238681556236744997281301733875387279968412380774990670575091709579835798535894214781132001255441147966 160 326945217394125844582521183741865662979261280988387773277920095007739712741985853534995209497105296274900 161 1479722122194013924068586764179915806696211075578839034552513123295450602658701955461136644512570921748851 162 6697077805150655648491759914372476885686262836437507124590961944941524505121725548254507760430655590850833 163 30310320063161763752571621561186926398832244981233341400244987869106430013801169061571357669328119680477781 164 137181548290320239318217069898576197409176362015023125363439402790796781077116323798065649776606620150438136 165 620870289462935436875761126463709023517832860523411163001430608340243558316399472297268361283466463721822336 166 2809998291621478580120488014806309616782620766665259101513237800125758639134178644942708352458390635126842253 167 12717777824005551897821147871721177565761888080811154228949631886828830829984273637807228538963863165088891949 168 57559420325282839741651184454960927062237662953891770595426831419539653956581403494250226203965991937166050783 169 260508314741034193838792148547359264491650470828765925692324429834545077694910946848330790797715552029519702182 170 1179035189473657289604213065465356964994318605251616494070021219303804551698225235695671709804614001736441546020 171 5336198114824380142358321985623876187334758848245655155567110852778539960253374527235146852072267687896311020917 172 24151111497670421527602890242694661687158543755952828649355220559556383043147008553863639344084996079222634545857 173 109305571873825501718207071249483685315379050025732295511590866449128101178144263416417669684920270900172410337417 174 494706342762588374003790636724520222486736369026123177522601722655951530144932493263724480288352531186107779113752 175 2238992590899568608499043996180206244994945209095560614509098904906293563628575884957145299198089677130169350516078 176 10133461790905245455505386159096332745218104361044597468324403316817584051719641110429034304248635485856379139538597 177 45863058361653433152624412007605306921754451233416812448356182503180510582744626623375386584914000295987147788622065 178 207571722841274515049569345089666481632062028564232587187657320827363655477946999577852112597277891945133947240379243 179 939449344689135283021072462266468302508954780049389753718464425814476933271349139850367497243115997304912534025413292 180 4251855980940735449365212611721217206142198378272274593884087776159229197998500816834670278784811420695246033042248856 181 19243484904067524983200804481060926132307686150967301410778981261093648910665839803153930086720250149965463684791662677 182 87094133223943813508527904577621611225004529868916011873314285342165791110478126506768317432477092002937294993546823957 183 394179540755985340094875093231564320625600237382281732567916471528616589512477241063057611522553682531282998666090580471 184 1784018103160630698191285719403014106123155085664047207757810151220954973162281651309341883718255631876150109641021193804 185 8074291695354884737623064467815116800496118213657430136480091238650299651797998771265497208614569636257824178344008811686 186 36543455621989760724747415587555044631649282021019141766328535397067233553587339458174312470380391199828872120027108151889 187 165392111058435066104521520445918455654868364012613443561656506613257530865816855191424001795975230670213103568584720617591 188 748548541312697192434983127350153121865366879691134288224304687002279991094889678299251688705677991899649755557682670400603 189 3387857589552122309168676400419687020522338733086406674813196048241131618507482805431850790775252055881324731984581326192184 190 15333112568702869437732974861422910184554822789139591447388430198295950090777035529985042557333088614606479025158441043677532 191 69396169948098350672443568971931511387458590104167242582107990199065486857550074783969953794592850378670262912024008101373531 192 314080287475040156347869647822577913972713547437683258786920310045347478965031678850032287239894520587469245932297118313847281 193 1421496705858290018857298490456306940877308118077820894962793166499031019770698567510618044173790145811955898669896729051854375 194 6433555257512143058553400656861097349563513949917731836559232661284532436567690410764969372195750926026297121642788271265844152 195 29117642749984957044049004868078243664570136446526090301997243294019550084778823229047624671159218921750180082604656400648710976 196 131783607255999584551037353416525917548882845150374043421514360338714664690021052393948939631650655066954032363897351137369552953 197 596439735541865543613736479722572538801948036787673235360036089148285603448646254348072026946436518780725995740737182822873889063 198 2699427990631627374136875486256369334796904444540793318249519754176119748624578680468896562965250566786395852112645019908137940839 199 12217347440786026292949963173316154877380957908952276926046015722203566556304010193017910229402191271619016763180877728306567255518 200 55294521286324564246765082800066878894904377571299744132362764289898462843811075342196943404486755011226691065300160808098912681528 201 250257602896418184143230246470957953069378570656040167597760366766283375918096309659617769414882719828910091142512399202051733199831 202 1132641468820360340973355716485816958819506428052769952993438725406810775296984206103919271945565067585689519211873874869234296281629 203 5126224666279277700402359201109229308868481665131631731539993324548371456998385751107451570831109933252301490587488585050862673382689 204 23200792177014908876550814430401266014898444526864984024517684929898569145314232381773080880268991586187122006250657611121152738624004 205 105004519443297995730083581049214461742084362438257110657148330298125087725476143471812744186761657229097867740967404711610533389291216 206 475240199532556742562353681471995598202292844614251860287372653277494364599395256204296582500615094719310674115503418061857067419821497 207 2150890727838663755286244583505275864977398125194998112485389804823001973927688335998579400662878713481409939100619842769086010702407033 208 9734721363329041993202786766799461946508604425470265002482495465230850825817923026229380109195897667274034608429847945671024875116719783 209 44058398130192255174688524971112927738827756329023381485056910169168641584313670164485475518765848475653214315276648930000204349727558954 210 199404006889284409308523940303049705702641222901301138608806490907778666653949773735701662810223278858565259018145548548740654659380118948