1 68712 2 305908 3 1364252 4 6089486 5 27195324 6 121490228 7 542821804 8 2425448642 9 10837998920 10 48432447004 11 216440772122 12 967277246966 13 4322834337674 14 19319210441594 15 86339864426694 16 385864393607202 17 1724484944820390 18 7706993823209462 19 34443808123577600 20 153935091004816460 21 687961726724946728 22 3074616895812618836 23 13740983532640456290 24 61410792135215701048 25 274455305390124156172 26 1226587666731245910990 27 5481830156233056733530 28 24499237515693611127834 29 109491288440297825656448 30 489335325765055658545938 31 2186923421761497543755316 32 9773735580367338771641678 33 43680499580886245073263632 34 195215640210637678454144906 35 872452160670281264957912618 36 3899138268242963261084218036 37 17425917350794815351856072820 38 77879412007894731436749870000 39 348056443448973181432100922592 40 1555523914900379163335839662120 41 6951903048314523767683101580926 42 31069246531362351738685929199806 43 138853789152293967814488016789620 44 620561388355655894129105777301840 45 2773395231630963663552259657258794 46 12394778752473263979794405651870426 47 55394391168198420565001158701953402 48 247567030779869031639145675400579962 49 1106419502714519610695143955398401122 50 4944778438933383321320981220949685458 51 22099062561900315023227898435332035608 52 98764499187739215090851413759446547920 53 441395478767219257890101956727059382538 54 1972672066163745432444443305976643465666 55 8816209652833943393779185240455862200592 56 39401152363809021864519599359200010780664 57 176090504732651515077052104874584891906906 58 786978654093518803924460843126247687651486 59 3517142522472794617620953175522287671086544 60 15718712901604514950785283720990530431090874 61 70249622727647451319411877757527384930151672 62 313957607360664136020869136300414517923665654 63 1403130371273038708845358662962086521746466466 64 6270830177805424935629509059636197991127103100 65 28025415117483411187986623240484996693574118758 66 125250384755618352278898882134745857700720026856 67 559765442034215850001253174994109941811227384290 68 2501687725008817380197641092317371261622615848972 69 11180471325125595096898560264502464900949017136548 70 49967443099444093645055426727811174525168739777872 71 223313069484406370803813165837068115506680845125552 72 998024391668384962893675586356648893443650215411448 73 4460342104762494077721809489235251400615874957713732 74 19934033534250078318702291012006118667994617089460308 75 89088613297245235791910075421046439080607071288108042 76 398152285917917942706461622948452398619335011260761676 77 1779410823836061961215207167696884747765700028186360660 78 7952492028735180435754114614226770686765475580108965586 79 35541050228501429955905825496140604476058519318778068968 80 158839046525364993616605148948713747993480259812905065952 81 709878929825616149008167176299265158735160364213472563552 82 3172570636967968878458708306937832797151885498112626145994 83 14178762072884584662082515239891832920329780891333480352500 84 63367318469416979349845555378341872866908324839797561019148 85 283199409748442274781283223462378077195643543770209670763860 86 1265666713048209743874118150937482511159595841983210442223360 87 5656481522829411726485594672544663396407247256675870874510166 88 25279785656251045553352349584114311028338950819456898878938990 89 112979695990650037437299920836846764722891273617543216504825412 90 504925630292414723574596522778206957466171346990842852468418122 91 2256599204757033469753251704787244091041725792050327820048462918 92 10085128710857945047579680610891698274302187461862147706759298180 93 45072169173932800852768801766750939460549237932100131516154203052 94 201435251079784964259206759814542806338172642722916636221285998948 95 900248670548631393330576403717945533618962489434139970529019824324 96 4023365644693312296641789777420581853624916694501173181259954442742 97 17981110820228627056608017320820842890875380096392677083131563147284 98 80360666884898212539796454033123135575139738402467751238638977089862 99 359145597107413066161110670414203995620191494290752112628718847742098 100 1605083244348733678421783793736036869983366491063655979132620970528634 101 7173392189793546749110253640016128699446461012789150327233317792843322 102 32059119481662822193983203202405083067020609913238967573844054366178330 103 143277701085671833085098779653596613586027353691208224873561536751378232 104 640332609263863921409475898563245611194136434239585374840319041670092522 105 2861756207558748638491541649025266059644108148431369287141661765703483358 106 12789679102733774310113927748751619066059262067035317540665786011969626478 107 57159268535472189805763649408953599682472998401063607649705107353040012502 108 255454570303633806757747143520640527560340008385985903767255366901196776722 109 1141670269074850786404139397324198964230744663018966330583849852365535735230 110 5102320157123066161233413668700664906097300491962914262923773161710155912316 111 22803143509097999761511129178920016779754660132854593098256018586772764255332 112 101911157646702808299250788059361649845870134240516522289679514172976671478170 113 455458434875321095278054642646249832125091815404391476833271308069404129073160 114 2035521827926057447243002423207740041309667578718904687720325050961279231073870 115 9097096012938379746417998403852162981311596969779966517170471950622209904974050 116 40656481661480669458490702313188817532752257113285665992791425281421452995444862 117 181700786574023204773472818989656858598642581916787437813404067720040830461032678 118 812051965453233730818279525017359918325746241949924209928176178330584322148496734 119 3629199449435596882386673664204797914986794748202565851073835492875052091029228670 120 16219514518916789339716121145113058903329418275657365196185355579670284749478436450 121 72487791011393673492241159590533751553558738682346196420274426226560491396191363244 122 323960365125799262627940742881393407784134972288634577769934188313253020575951847284 123 1447834410569153949612372987378094699329609910400594122519463342100236695360292572416 124 6470620193350288998863817295105372268107249142149983614593224807453396858846306418088 125 28918310948372583916972708051610051278634734436198933686982671200532191314894088170808 126 129240889299325622172194448715957496558134084239425508090189342690135213876565660089664 127 577599690960530844428230157658388816063272771077833733398069323551790147370856846318510 128 2581392040912253073101164464924076002537815498854097123567204170782261961212561678156656 129 11536683577173988485495461401768682273588776019935455655438578750431357134725405952503158 130 51559416721840042081958738612667605885857725308233994633004834716438856901454064624623616 131 230427872526217831173051503854483109989706533384338951013717316614436238281070635334682234 132 1029821666203363891846238002441263909405263141263620291257348465381437492142708692928719102 133 4602449575891503289771614872443105414974984906127532810580202053579399956745159007560745498 134 20569136185216809095075640013978747784053023066606855860849287181082560268283958182758080206 135 91926995924565297718658898425161443649567610662232513532056651932084524795462382916801162774 136 410837504483466550025378769434203329286749642661305768969614547873332341670775116148620736584 137 1836103240322443462474338013154826889199932445484546180767009339482182800964847548045530893032 138 8205860157195672360636692633631789796433399231799780286294450761337304728539634360884821966586 139 36673395831285765811543415307505356806006756579013920264740444707141443126068713578735632581922 140 163899693150242110095727952895323033003911311791646935994947745729513360179762319324664023022646 141 732495827174717961525005831861050820555707823095968794761706101705480233509124600775965944901998 142 3273649428596149271631603723954053857609639357589954203733795572625404680485653175576052904915242 143 14630500521324722033314512960206792632730088546747378712906661622208371143945839061653673024748202 144 65386215040220555566864097969176944196302693546841869157270760014877276400827294356755208039889430 145 292222204637114602005428212662381726935127327425863475517452934255196061207494103834963679648253270 146 1305991130247376973559133946729968883915183363698946326151794962894011419175271532443190278532590074 147 5836698256393191394458230034964632464951605461559658473245594614851074908614461749930804454429454746 148 26085205134379772922316607109963784020601514428236823680969687158028698042393933696541343071944514368 149 116579253717178095592838517424298099879719187450373292928940485699890298490809751021459803489502835508 150 521012670869967033708954302824063636693458325766061953464425330098233300140042720379755279539314943916 151 2328494947013522407366101210262381917289783826726825000782334022759181160908662758071660119168066273756 152 10406443108598959946209831633601831837735867808300062063982193623917921485936783885317044953701483855900 153 46508178302642407383288111166500157593721264778647539701268455875993106940613486503978736325731127190236 154 207853022061213036954994040323926757532400346522415200739536173606984299488847818981322654998237299611258 155 928930789308608543398929354025200313442028622364573644892874921608150640802985952421186133822400589921912 156 4151550950610597495947826362631098019613594280387270570842728280807965747437763902699047201277405942616938 157 18553992928088677010511905719703856213280120859088527943834892012507054482470018513332623284860854423613716 158 82920975238165702529523413815612580925563312502899694790179279359125280815264292983551867828852551713681548 159 370588054069976572676887428716282434405241363966558545657773484806994230914647474624757323686130584876509682 160 1656221546175942958982384483414906400296857072970777841368611747967740327727533965519843364128431152311076934 161 7401938027660948026014248253129508423669292705976651265026076471285585184457837976580692717499387676499163114 162 33080530012325391550976505552099084683068506694410608704327281981752394462640812360941098575328188042115987674 163 147842559854850933080178820355310253050871114002040092739740715213772883780028780428210421315217200479157053264 164 660733745689424523259675816301652733297467433470759559003765207423423184359542679523946241357533753063962536286 165 2952932383756020593469338613387080954946382704390499377114405480693606245337757156798248468441038855045216540436 166 13197161065137618480798018925069076615515628796371638457103081442103744945374968851830772189725818250874058602786 167 58980375282976434619486143297158270013011960609256457615822817596931751775667497101918972298998151236966173641854 168 263593408563469875002342891510044321618203669349727895327958826254194432079225669662736474301113018651485644509088 169 1178044132556797497075485991002375341555635215936596518898109558124585879248852294663599312011356388916785330814448 170 5264881188853157994030241243955574853669568625483531690593702681488326844090903329148854892971054149593749484410728 171 23529656628889849071494428630871852162732941888905177463951957003595112923023802110787264231490417015020451399684690 172 105158069330346979352354764916727927787747535361158120274047039463245771261796866033380675725305546465097509001419774 173 469969439830614264959603952053409946256183969951035540445252682823240983753618840194020900610373241529393363129740810 174 2100373996795711003357710145641717925229559391354874998235985650724645698424654658356787958056933343583159718494146412 175 9386931473683909540254658392083637577972820419812393795602323493119925366774469851772132254055807072108469606464853060 176 41951806024100128899884654860346996895807457260490072130797595221040469449129107574541186808671586783914811470740654890 177 187489813217207641267172259749813137185330358904121273783731155172546999107458296514986071888186102514167959127868646446 178 837924117975500980395310019983681771222459886736921416116439288703650465666269802407273680203975115199415400354810702340 179 3744826534504124481141763849914815686729003524319967241976697869936583610474849905349301733551529175344764492009734556026 180 16736271784858915916367190183229616627534853706360047929799082509631677782439598581303991961286045438517701891863531520078 181 74797267824250443440130076685184426187523707497444403453818752165510449930953169203232712561500033672242250718232143245058 182 334281812932438137288596656277384727801129343010710248929677252249652987554636165173024193120975546160634341944334045263638 183 1493962730295989586911213281099997499863899926787138613826379547387885288862157970012497205853912539398707732181591806083794 184 6676775562314373102345365388220355635461061983548696488399089269958109014371869556072535382102107283832540236854524918496860 185 29839654634949418108513458337649472181451105792029538274054126173621535821685288089689639025297399805327100190584833083872724 186 133358532187117113611258359972566513581426455189310281961416748863357875407130253136549791020976587578542828946015697599321618 187 596002142942781352244097760233159984331546899655316069232572870499993818343701822861639574207109687980779737197536738749223356 188 2663635753683729374720966814630585659840692874882744659126798488568420164805451758131009536441642361149921313070203469503270290 189 11904244829172424329544947037480921474342445252364377585086611508559914835850643757157156316274641529231641040540888521857218632 190 53202110970652133321169125173497312906648140543366599791757363282291942661580521020773730238535634131383416287703824091189207028 191 237769354742879243412333093788787585298285291596103102662831788299307118089691196556550138809397532654580248863560989191014540148 192 1062632008831964105485338283615907872807885294074320490408542170271811423848701319668880006199842296920829293265093126267232626580 193 4749084622008347845303371605724275636679812460316669225226879227499554476766912611913114056704678334619034387939032996523196777464 194 21224473344998442914063989377034131498074959211353259451290074967248917496679000468972974322915595332063050539656422835643700941658 195 94855810040724422943071442318929925874340765932746690431720599889283987686057176725783991365398475855504112340339115365431010065548 196 423926876875948053934226379165739809677556730191003448056198457260180999894929247927630533799605232194875333938132887928433455940338 197 1894601889548343450905201540022477869244606886818196442873896509291540215987228525993159116220958507447268414776511454463606194429444 198 8467300649424354664347709507851395979440942046908264653464558863235240137251858245008779200279766171236058164119461481431003355503160 199 37841818211652688299494361588163081590183169740720611716956306011712188680677225031496876752085595275259889874287093429906525450757194 200 169121573079033529909957117541557081002289912536488839659772129118948722020428504254024306836637176802649452421648662465503547563489440 201 755833303800381053226253899429493289992692834704014644879494784552646047873775744658224859245314804523652440387068575929835065608746324 202 3377948612545295550047595940140280917589036306795272317179122196644973607156525388220455639039535485385396306498980383085453073286040628 203 15096631455141940805548697998273515432404555262156849678257576719926541084127019046375824939352131223931192616905342385788653774485267254 204 67469434095580104966990479371092968681008322332538451429415617251359292665091880806600524674815188295298075383981234438235459079273665942 205 301532467736527083109668432657062647779043768227768271364049183822642011904655877323758392970173364736172980321423475377970989271599276274 206 1347600292163055183310489908042181003095763941444929204384793792242484671454200293627529981405914008624417489590171787244833944634074046114 207 6022656734347952959205376122013464658786912477756847295592281214950894869918499827709256535560329381159768426949276347529011046412762229434 208 26916285452539742669755003504799036970008532892688356605763372452201303545997675868529875830739074302368760942904543579125139202539392597548 209 120293494137025492740901613809869085046584485183282671678610097524119490527937363883560338416138300909607600776114805781814829999832351837044 210 537612248064830573801639011585488895995387091955865195224405200035381956282545573007491181922190651155216102024711968264899263866099619222418