1 1 2 10 3 44 4 168 5 642 6 2463 7 9454 8 36363 9 139880 10 538092 11 2069817 12 7961603 13 30624506 14 117797841 15 453112757 16 1742910881 17 6704156588 18 25787728116 19 99193227204 20 381549556196 21 1467641171329 22 5645323318604 23 21714895989511 24 83526962265404 25 321288825371320 26 1235846563870761 27 4753718800126865 28 18285313963102050 29 70334977895791563 30 270545483964968857 31 1040660864389657809 32 4002931480506022126 33 15397389280151834730 34 59226493833104493160 35 227816385488449443314 36 876302177253182267683 37 3370721136727025781538 38 12965574292183544679687 39 49872448626634861943908 40 191835785748095184010092 41 737901781584776014057605 42 2838360096071871891627763 43 10917832475849030802167790 44 41995751749634752262389853 45 161537848187197042379798853 46 621359906890507540029630001 47 2390078475253456254746627944 48 9193504528570276306821705180 49 35363075477209670170946126820 50 136025071105426018504814730748 51 523224287467888883190568381797 52 2012597036498513802731982861320 53 7741511486259491880783193598443 54 29777943127728491438126833783144 55 114541701383779339371703040307992 56 440587897546020903069734705029621 57 1694733822868748781282402497643769 58 6518841634943730134273933146189342 59 25074908925545741523642226724420687 60 96451347161747824540153303971211425 61 371002837814435989007796813506519985 62 1427072920355780560422674621082408002 63 5489276394784312005372915559144786034 64 21114657077806556277158722668718828944 65 81218126297479738607540021303753246482 66 312407822441349298529227394920724153495 67 1201685534643689410538849007302097132174 68 4622317433946430142295555977663694449555 69 17779874887568042735347940364726217584832 70 68390792180552004318412267332302405448348 71 263067118563016005998831188699882478685633 72 1011895120125940761004702666441652651359283 73 3892283230712529888221739512648921060181170 74 14971777654388146568706997865537867435327913 75 57589366663690115627119761410639851558794981 76 221519129477112157849315749811711520954207809 77 852079603702891429760409080192975557785779540 78 3277548321719513252996582262811267733908004180 79 12607182421129868863756644625096284824797569604 80 48493884146995613377670379003350240669527608852 81 186533098444011769039426617461695573461301156377 82 717504844727498442891213560637651621759152578340 83 2759902700924435241347410201398642657251536014543 84 10616043883944618000042126464206429964724100484212 85 40834913385927952083531504960239550369516804000488 86 157072650552820269564838872305777631132359240910673 87 604184397760728483136909484547148970457173989934417 88 2324012393072460493268309855834375137857870541484010 89 8939379472843195636448902092624927811539747244527379 90 34385576254970811807828122815378693614039787824110905 91 132265092669833489580712167110938229175880759556811569 92 508761423954053508213826064173326497758982106391965606 93 1956965222486030757520828084553400694747421699172184362 94 7527522138482069931708080500795779631093147637422291864 95 28954827042534299410691487402083512547782934522549087602 96 111375562056086609973432908235621498588215060925127102715 97 428409252974887813342243322716389071763465985531891917914 98 1647888321695534547941729153340346236567160321783066438911 99 6338649088281253573570892155490859587768347697665349607260 100 24381793192774492424452179111108684007143632767170228605436 101 93785257870524846158477627353206347839345159802649149934157 102 360747649867173324991798203799233986886407707511940151069251 103 1387626049547699431869027843208115439698962515170033765635782 104 5337542889308696739586375479499173853354523592669504536474101 105 20531009852759695536325926902942958470801840885578983892619733 106 78973110720747775370567991326880055450796089487901842904017809 107 303772306459302981361752121234143110102626774629815587450513712 108 1168468777909764672359984132420643914493225264330896497522387292 109 4494548238658660187667305195314994355102348506795904639026782628 110 17288407060192488679167718229817429470552491791169270411892973356 111 66500347266962041151203543331620586346063497394282500917301248733 112 255795468676181672699045990755261958390101559810297374633203947872 113 983924512944224832166337209121599886056596045715725030453656817843 114 3784693498218622383989927041999828789610520382846316035413652916576 115 14557930702017467129281212143145972665211074114434564636419354548200 116 55997492643590680002821626537611123023805201360357178452575963982525 117 215395940985928590314994745011162343299165759359362402788796003398297 118 828526585797478986840802219603094699626080966941742633687080674729030 119 3186950971458056405781221934262651500689606148763064166182368603752023 120 12258697148144493243839344225296107160211368846224900251527929933601057 121 47153425677324925200523493675728367874279516925399417249877081308155281 122 181376986986219151819166714050227756478773587733465699457107613919607770 123 697671716013177594084747477155475484069185897738662081192983168681496210 124 2683614009762740201436832066237024742086900837803438516546980350060410688 125 10322597273326794380783353894309526106860506833277047043000010062878317970 126 39706162689437757950269128449668294426426365770080280365152756314843482639 127 152730879038933469633068810626077969147018178151040028442599914084179872454 128 587483650698143933198711444119124310540366929343138297136552310624375785931 129 2259772496625505630817865492851061148115945458546421100395679695242835029048 130 8692278892249357209050562337379034054851934277350865316353846827448570010828 131 33435096875225386012160911483036442359658011658281489358150596418232299845289 132 128609046823441106283390572306034458063397268704595782547960906335634640433059 133 494698340087359738644193099258033829142543597164283927502527664632372443920938 134 1902871172205776973355100360326789932482717904240675743046160619156986409862273 135 7319447842441441534702788671445053118266742913067233798342832707794390477305045 136 28154463371326502644765095604097012349228053538088961126223864405002328692045537 137 108296940533012261816694567094209046888687501449359249077120242544454543415805628 138 416567248117228689420613690069747550938459631379774784401409093891155411945239284 139 1602337714711931099605641848955564732566064517531458515589872055982821397850808260 140 6163437388783196441859978503118959961573210570530362434530165906286021081200515908 141 23707836429650610439166298643692318316036913597480448178507688941250148074568664049 142 91192864098524152493256012994117448120776289628318576923364498713053628787028011388 143 350775933821239576404541442623128713635441179371334592090080013914620340757082626967 144 1349269561434401346456433709385045615402070778494705426959131404787125309653145957164 145 5190003571742036858769838978018078481957760472529627325835919715543743983371968742104 146 19963495690260317469195837907579367470066223386130615429437473841454830292510422687673 147 76790151425901812101118677378454725323484980374560048856153227002554709849337881177809 148 295375491722614172376025767608168055473420755817271493142818673986762051266295848870578 149 1136170192274777135355831330851919545564029427376981791230192106687841599655750449138011 150 4370310814500365953173194053001581323831962068417364130045327750897274313932952215948825 151 16810524290466251168915445121641956705667407083675736224249439772790451107502652917206289 152 64662157662272190773268690096544396931623242684861032814391817226652777857913736278478750 153 248724820314606496632032660186331650477052563653720655539696358846037982463427204984495018 154 956727063820644895308205718414635523952097096858056271761125854722320505872622151632161864 155 3680077740086799401199873412419157285931926358296591566086603928129000785458950822988315378 156 14155523226236683567486397498203080271387241426345368092312393365472046912080863931682856083 157 54449620894095572030068278921435901955283210409022760769581270586113790761674144301415296018 158 209442008474520064278641235162226883678612688267423751064553757347213439438591500393278049143 159 805624615810643539992810781394134923180697263858365833614239285515163767907063383277080321364 160 3098857895449401714750598284770408422419656979655205392474200553722547703458644362695467927372 161 11919844636979407681181033950603239177041073548343707303227483475504401361406992603034167580245 162 45850019898741329577193059548381270730489170666841118277101831390245456040773631184745944838355 163 176363399753815735366185068188335483274523900088980485460251169474939913751588367764676855686878 164 678386810767296473952088828194090555801597727269023383963482200883012202499976715555167038624653 165 2609434075694987305763804531111444983354456313256878243206362643013950725510332033528575789957285 166 10037262056578896273118811993254878126341521822265822508117718066091671814844191984657166756255473 167 38608612699137041279862258344322307763618494837697788592144734343791822547215080946942418452411832 168 148509121924832071435411832808480528764820847834091324077165402221263336401491822923617995800616476 169 571244542422463118378075214374132969468842489467058629876686942687324578693311351120584166400487268 170 2197308306843376120432554149475953172017506203751056899905071660331212883232811763690182248281909596 171 8452008617619741614214491034381578245952207202690999215058806213227136900149015894855549191395960469 172 32510890460766986673413786053123625225895749232848229831039642748071297237411673577182464954067697208 173 125054060681927088198183346067878777302897348519499031294922397355622459692523523909180173383219236987 174 481023985236920006683731735282559415371520562815213898474771273317683997324488100554203087812653007064 175 1850272379093152039126784172473389628220087668750461876244116267412695434513879698113976392183120823160 176 7117125095433325649899330886669747684186817298612431758303380334624311424062614869955545365503048469189 177 27376223196323612051970042246106358701571431273879760138659074472988303839966487095641935068131755830265 178 105303417664502401730977077530261937249420014230349501011729524923299188102727985854713510788747815701166 179 405052577643864580644163376682184917379186819566821487314799144143280034062492023721180702492360827111519 180 1558046208705777296662793090330552595000515230324326568848030170280640611587037254075453429570884126941153 181 5993068856845519537898402796671201434426178387275027373671331713664026020907648570199785105936262709967857 182 23052509047678850895278713134208793157280612645207520191995331924759424077789938796628695502577161553885106 183 88672128768603833254292318957073491633898009028749855934048671097826110623811978788698301796573688305763954 184 341079854001729879192346099417913818686565333446842365895760094294095517003266723232606618986380467714766704 185 1311973315870502737673287944332286075869998772497107617586717230016529792733633667016031326853531150311970834 186 5046542507161715982806019935628161839069222364294832020882417874960031946436772845017610816072709377734538823 187 19411668643345956708555843539203000541902489425233519883085507050441174400471897184285194376976881566438884990 188 74667533065324029368842039950841059276423925869855557920276994894489101854613001218567268924171314661817616515 189 287210780098101983931783811085247318125286431339975444899709037282207845831369281940893649830756807498555973296 190 1104764397832624692302941398772660445143417824038643534083355687586399691626389212906047062397079813859820561084 191 4249507536944110251797365564879497259549568867388041708020878372964031926410152892281724428040707308436717920209 192 16345851062880368460033198179134761573346385394181444991212563827035951619492014647734935874447087994424044682323 193 62874778935444755951386673264702313305124717877144821918294000959860578322378457990489931453430936496064160581858 194 241849617433405855855500853914793990536814096877769347837137902865042593104723762519242057842362249710291901275225 195 930281401271236477335554027261667099323822256475619010611895901470484880337851198460215972299487599782836374671365 196 3578353750298872012055298408479451125078206085405386607573689256182965774663935608831366081651461421648576682240129 197 13764239019269222566682706511154953511799552605639089782222639172481081975660818109837258201689629675876797369065956 198 52944535113038986192677289027072521875502745641487679036533115376791355424502585664206360553915146246953301377476052 199 203652653402167008997838758037598656982263615332825281683194025153178347561400740142902235020661285885724352132407364 200 783355697603037441719016641045494050318581774207793553702243624403443368834768694580307461877942806920618238502581620 201 3013199871033999545623554403429240244247415998918333581661921875057806528834021728129464903433620294022852721485660425 202 11590358620714660204652015762482821697753448162408689229151252701747332502613817126973745280022050467334951977323242068 203 44582642607998057668793919431937524116703271727300985118690830279992928781563828252662029502449808297386419015024868191 204 171488397120013178692031802194226353743752997645541278003544332109731296690353607638815920146529451017308078802947260772 205 659634975103865774630218625542823080465590014896785740726727457820961707821696609733069375672643127427235015763810892936 206 2537304608869646317199636371279287935791885806483501832705829973805616722113832487710457456561595241876016320900999926113 207 9759814020136573621235995523675586282058528587796801009410011871488048545027678825379608103653909322233049984543924594705 208 37541400971202069243039974171146014253056931404624622634717353412601606979265733895307578055097469799434548916649345659834 209 144404061795928554195351832818200435817033607067593792724165286997029953622007387751031551699885746991337841408820163461283 210 555454312404544717021028822449099631686719893225175456637700331177487978592099492028207750974635820744808050637418292162617