1 2 2 3 3 6 4 21 5 78 6 318 7 1356 8 5997 9 27222 10 126138 11 594132 12 2836290 13 13692300 14 66729180 15 327855768 16 1622216829 17 8076311142 18 40427919714 19 203353800324 20 1027318915254 21 5210182030308 22 26517609163812 23 135397544040744 24 693364054299474 25 3560247554212860 26 18326278703998596 27 94549924378397256 28 488840990175351012 29 2532375627241215192 30 13142682512779145016 31 68325441193870042416 32 355775192769278338077 33 1855326671983572144774 34 9688962210724864901874 35 50665273264712181883236 36 265269270393379039832814 37 1390518668212473976445940 38 7297134770241245571428820 39 38334348512343060023865480 40 201586039072305998320455366 41 1061078929784796048338708628 42 5590229305135629316829830284 43 29477286562410446559584618328 44 155562134720324143887490214748 45 821603993917918024009860647208 46 4342584462199585081979387588616 47 22969254850626204880249350828624 48 121575246012673432025811641375538 49 643918010764048887363999448291548 50 3412647731779813891806421402515252 51 18097426804427410261283278938077928 52 96027656256769690737833452601494620 53 509823922842745667858622694549793640 54 2708190880550715260580496565127156840 55 14393447278917004792607514652180467600 56 76536507859953755629903013174808150660 57 407176736305296137197279214992094235960 58 2167206997644423784202455661812566958920 59 11540216734287968471710947297175400309520 60 61477618445820697799611357488759570094920 61 327644815652703990937399715216625629937840 62 1746894859586802180133343416405127734350960 63 9317549951930972253377053075232408333658720 64 49716752804079726988270857125215694027780445 65 265377845975292506041474092848000935639245510 66 1417041328407297711527103453725650775529192210 67 7569228137045697962885609558422343018446896420 68 40445237870969859825318616742318847737971388190 69 216185024369883922858545338656131681202786030740 70 1155904916802686281851602876652328329101657664180 71 6182341128568501977321045970961731127670090582600 72 33076107115713894238703052107267964106487230207230 73 177012022836884039172176145841331605013021898157860 74 947577236005700855236681295823167149544068881398460 75 5073955100529616773370103479688241952712758192934328 76 27176627970857303920033062022471391016343923266199084 77 145599000866395310567338779100802588609633995800120072 78 780247064713222402379814148952928547748132777878925544 79 4182288387188193589401067897072099033880742159353669904 80 22423384318005472336723760442945538525642535365130881062 81 120251656379397197566227434427526803065381596957386545652 82 645031856623723855282129883970795255308036055744404689404 83 3460740305327086545353733737446944664967035858137389373048 84 18571725522025138311780384502030560296175347586996580140948 85 99684728995893705528078797122863562813422842552882178774072 86 535175164502753073343172194614839258925550599774882623711928 87 2873770622358415186186595887641831503024809831247663005122480 88 15434588036339588003339991698433686319499529652938767998823740 89 82913033717993769092869382754487306583212410589066976933849160 90 445485413438468305657782174635537246764765177633056581797376952 91 2394006085147684251284242461304191188751290886234477011482316016 92 12867563230344034049926485644919779674179131600995836569525334648 93 69174328210884399174169336754619967920973028000573114330253118416 94 371937100741677494497756767539478592910238597507840652391575504656 95 2000176644637876849835259609591213580402793516593202275173847725216 96 10758208069009640678583949661196362567890348602271499014531735579122 97 57873900197209960106135917494738176426773339077791760149297489490588 98 311383302128269097109104754035491547472767079813815904782377040647956 99 1675622658398810073071345845553541646567081672112447218785732502843176 100 9018287698606679881467755522796368495862974327478253463127031896630252 101 48544224437922036535763384564227042695663918943292113840124484921662280 102 261345706679815187779405323224254853062552657672217710848300511770974472 103 1407201324877112577349992901751738878640072953102466812393297045789761744 104 7578075713431796427300544143109719822278581328568877917756525021968747004 105 40815234537718929371619233172160408870415544759610746446325064271042922312 106 219859456836172761636155545659296792843313667209981579422596730975454613752 107 1184476317011654716333129366985614081869757951426246425791385737805136059504 108 6382119025827315082706331191571119489489818220036717630575107206707128119448 109 34392175210381914541414826748434698366111711719497665598333864261860738255248 110 185357253885581205652460493716413976126325157114667428740447171441716927936592 111 999110960213103984140181140166098206591449889566399251038525403727204435033888 112 5386058658950167609990228700661860665139074894574450596613376445933942155765060 113 29038936344064657169017711538419082110199144299102976168172285399703346055761400 114 156581942491024952313414853319967712458185205622617994784826374682946020696596520 115 844409468306150097162871416919033382841343622997085532860813407166884273584495952 116 4554220797380200874068294278880759494858058665650964149445996406860484482857089656 117 24565396952862065747282826402333925912613063997470832846265915959878139218709707088 118 132519984013758537647259557966592442462263574535765212913985029928939479662264796496 119 714967066039684955526810547442557405077048768247584730679896925019903097783420693536 120 3857775786164072167979526214537522801259998515956928346914676087274345177610177152136 121 20817733356428835490177873449047190821446391139282080459397007164759715034753833168752 122 112350410051040126312969212776069407235546550133811135800755156463109502097018329804688 123 606401002495749459013608096912642561829789909420674871871448235115776784166785269325856 124 3273320065744549009577598108503468076617791259239192473162424408572746953803536493714576 125 17670939927309269461828919745499618961560510669269918053510169082463481092205835606056288 126 95405357368989304900120306127192244684516197717363369716189601754780925289374492393898208 127 515142218953727766661375449318001014499961872740410789815821006383494470383733733094053056 128 2781775938746684022115439714703912172042944572843837729398398679568977557058935635464758237 129 15023016166404391008322020987686358374867157363354196264554503108641402947650083542990947142 130 81139343563834522651898504136999715165210389005949200100382981971413556254338627282534932306 131 438272889469193733787825760567608270469030157596613607838948059881229150825504538018136067236 132 2367532203490881487984881085497539569964627755451302104511561550397730354434779031826083918462 133 12790419128452369517438994300466303872851019272690699692673589156283341979633221731423922188244 134 69105193189091042116797181767526585984581866434619667482426259385425318363083999574689661987444 135 373398931574965323709520541075197139299980689096653935637621723413720956565774354972355120978376 136 2017768755445030977705840091905179032580769975150258408634867846931429510078735136195565113536814 137 10904484088318026400972053648505243569258077556518635594771013580557252991979449287214313731574980 138 58935062087697651238065569502474321333348854485662710986019062968624666699317487376161055217823900 139 318549372923192236728011925150608501702839268695012709132527679197049337697109776125019810861559160 140 1721922718911179463601703362201064043748023566952309800714980194919842627047505586696667798114562636 141 9308591381983279220123940719677060441782494347508389359441627706374572019220690143395478741411966408 142 50325397324674890741089780445254163274151859364441431819727132026291369549851085021091222846316329384 143 272096484150959866335633771594770378377387035450931793654127131174968082704495713863920058191583530128 144 1471264195474169448383753626050457026724679913681396232468782428440197722179129033376564809304496053598 145 7955912097914921872617617557824975746046054777416413482952893344409911961952601352465940597561514655108 146 43024955015186812954273952716606567258819544401357563582815475693181611699873473944576053474211636684716 147 232692071807052483922741060596458463973319931599821839031022720994502833942148017644789297213483247844824 148 1258557445246955801389757072032353229112136158263988996136792339911279258526702487267261825656666768860388 149 6807605587693565262024954572320482490583879285129835004758000125296872970303243973804015948206589443693848 150 36825208498002651920514515551122759978951309449903820348554132441080046349250193636439235868046361664893080 151 199216421838640841845729976908601733352743020692955027907740684424618313335699712977315350541512093887017072 152 1077789042608427288686728609446819561666192495535817635894318538772287104449983276493285593294089102793005452 153 5831371673379581353980611173954867545052315536772885757132325854938221969277970726324898628666879143509684904 154 31552635611899511627673642703404072941393980597654078026045815365904144308020402214688812728480882556589989464 155 170737201422812071392464772951091740134190450191454406378484121769484016256558318471161340308039915666155034672 156 923948823514505527902665181748341542840999554293893683626815802957742273586987263627928301859161975198397170072 157 5000282804961317900069900275944034799314804824246329298561604251335796192351502715497083917298751112573923837584 158 27062490994074505443310521507018413275277894096852090560739340867112714149746233587340541940091006618463853248208 159 146476240672067063953288453420124250270251255985385132187865829257535116744621399679024541830479091560531349029408 160 792852657966550608644893090507336885906802070502377497196222174239817706176070229888758001232987802263546718527462 161 4291838285665540727654648427743589972361101295317041306190386058052969466494001589213134320871874469420213860830388 162 23233757779819318033028322850226649883514069538719535154369274412981818023117965140082298836840147492882769905061980 163 125782579947332340986099672078271233063633733619746212157338928988307088098444954077828079627697758289939528224128440 164 680998518208373800411617479768098942325171026943328043787182495648293834620519263725696662560083249142034762093922660 165 3687195481939510178104139435041068038370491941770470494501385479532303963741843993705883687950246907167590078714520472 166 19965040330481428511622126155871227650842209137464273219761431444925488966790906432269758521985608565045106033521865176 167 108110521982534988193811248227309185456285196865893450061484343507108122733202870526375446348174831211160110044700153328 168 585449171884546355788211296697249631029747959369868323756152751684736042717125644411679336410151433883881983654875977076 169 3170542712162440962718833765875880775596910498317859636676174862758655240296849667543501468314660571305452989278868096216 170 17171211068442583177679672062281583234165064409319891033282129022059652853118567863872491665223785533698480264334537660136 171 93001698886259602621993744091018112252433692276363096328994517500023843727329561198152136388518306430889464542746288040272 172 503736255842810589793154942431854959818319448917907699845184298679307628368924793541252126443907226903645117067053856744008 173 2728586023083705920023212615445301358951889962159182041047566316150505552197980413865814244097718233537053306856265303243696 174 14780664102992655009500302677609399555794626896606513458109384360558285440375262086964624927601670503130766102750303076229616 175 80070372887086182414543717812078045495081552309576884733767794270003118488256302501901771997908683534398497288816750812381024 176 433781587464363578741476897378647072390833449641977728239734706565197975876603760651627714513300983428085973828411997298543996 177 2350127872648628238404303034769620814392760465896041744484172506398945310740274650057005210222746767493780010472192877030577800 178 12733058991797980598603964038637405597238515272030192646862103251173778402302691954227665610875733677808590172770477344952525400 179 68991351557909691534536721454682592629633254631972422097797811158341327727135296060234111283326247820532632834703276456845511600 180 373832425248519223796013512207521874795821563513461456476579863170654323415751184412186277562749887953540352936784085059113729160 181 2025720253850277367020541398433528828773467608832011352582587982574629032574309458550956473798403295287737251741593584237523016880 182 10977461847449339491564407907418566698253077431472467045269730150984940399175863325011216063474203399709978467928051525407376254640 183 59490024408702840870958140735137491455549330994355778265490441445478319872725040405855301553835914827343092952041858845616329536480 184 322408057464454985976003833622785072508812324710064404431296693009920473940738747776579407577232958406198405850817258511357616186680 185 1747378322799898897375685766429645571787827417648482627065545164399448981660485944318565428238238288966276612068501698521912789654800 186 9470809668571438095334009183058256871679128374194163800332208010179123238250968568021578165230585528837562397162100644998920370228720 187 51334126552093359591844086962639919146832059959522117469983854682079670287628096189887375983784926330245082736144990261034516262468320 188 278255620836954120407500119494976594966073546402185436473934167276045406527563793820893181747046923537459702494489743028351868509254640 189 1508343364747251372371899952495453152989636322864592529898341805417823303088166415323927522614588164193118835884926205183509320531713440 190 8176638451534267888937014436558192965386483225566169371096606502789487887861646909001566062868324596913954300994689548835686436688194080 191 44326912915407545151107824457928124658949567091976458367844679604517476789757752071572639108201731117315330310601590003211771398373550400 192 240313463438856054443838167005298014342624649797615152944769348389895953126261547942441244205763676572542607290533240522327748426214556530 193 1302886117231001069086341601565331753720486133289002196242576341272159921322011030428499505212858070222212120500843932875569677823876408860 194 7064027228878571517457050270048457815877859729501482705187584263501670906159155354051519794640760885948187818173116597073739440822890088660 195 38301487954968369213478859533445414990790410930082333267916858872535030361629718906533597749019994469667770196693787318112560781202005603240 196 207680692195683192199184889459057916992603852683440533567596664824892007655396210081319824549300461761762893899423768160068499920437258450060 197 1126143201031142971162851642400459772354938733816945576049073892706801609684107411302194144690517728500624174490447434613625691726941364488200 198 6106719372907798763458231406479251169593150782658012399697085236335240389667305621264563252644725530049700584002993747151599260471000180150600 199 33116084642281372873946503449258941442367502778516585221133895479744245386039456591562037127960125462453478225946666521225771358793639205208400 200 179591804688370504565618482176614496742593014198055981037514596716906348453155010964066045828842135262731949158951856816820914466922229064264076