1 4 2 10 3 20 4 55 5 220 6 1040 7 5480 8 31420 9 190360 10 1202930 11 7848720 12 52543935 13 359182620 14 2498614620 15 17640615900 16 126142316865 17 912047139460 18 6658803466730 19 49035674140240 20 363881247076930 21 2718918248334300 22 20442286928323170 23 154564065790535680 24 1174669811887063830 25 8969364149829827580 26 68782778193668234780 27 529569815288978332260 28 4092249152080210955705 29 31730750034380278872820 30 246816582609025263779590 31 1925532745656391802238480 32 15063506288664217096366950 33 118147310581236035764055380 34 928913413484391974830042150 35 7320107414552884093804458600 36 57808693761555039567806697635 37 457456539675668461476814090020 38 3626931205499099683842445485070 39 28808274858385567041192808110400 40 229214853287188421142104530508020 41 1826745513438941688415947915022080 42 14581027943227506975151486646070100 43 116557594086492260448629188863611720 44 933050550690057175712470130007730005 45 7479177593805071058745671945228829300 46 60028900478618710157639671072956260920 47 482392254048368603128025402982655926680 48 3881063573491786354040192952213679086115 49 31260090205033363578796044159363871683560 50 252056909015994214562773336695882145905610 51 2034496668691539417842116358185478244641840 52 16437946702910122213751997126005946634775055 53 132939366920428850508623530674775447273092720 54 1076116521926145032685932411736858335516432690 55 8718659825630538176236394351185799461309137280 56 70698600015924408407045889696365185490056773445 57 573758599964749286828036908464906916601403638360 58 4660068382353258621848902573101246027402507597580 59 37878091592340568056197243233949638351738530801320 60 308109616472760127933261907272795322840136892914135 61 2508031555476178925900171105417355530320410881371420 62 20429656714090044607624296634806851689417863035939120 63 166525106881252090535503695412463182268005550800280300 64 1358249860771813842908563692186501447009717339933850630 65 11085417860675081835017958602466093335112375918595305020 66 90529158652532234064213162746093185329904247246147040390 67 739743006935190629252584329541295088301204871657366363680 68 6048135811394158182353597227953634431948826978539718463855 69 49476974939861275800734587886416336918379855297136633534800 70 404966087854691303703641850993273224050926080098966970079020 71 3316357705073275462493692989197052851094913333029141339793080 72 27172202153812957564033867118848902578021387210021530148355380 73 222742402005541444963428615140115724587236583106367361876058580 74 1826794276272359377120136116112639323286672594219296408184013130 75 14989232557204135747778115312420746067758690134592406496927258160 76 123045779937719794640270173215844412867579180721469287611634508655 77 1010523443990561729968441371956619045683501214884367747651522666620 78 8302586077190171241538665397117167120188683278172802163940456703690 79 68243748898998970968538749822848200684459222385750304932236007618280 80 561164538728763032493889060912131135611483654682173225745377668968790 81 4616267292373217640423349392797928836720792842152236357802015064457440 82 37989253519113947527467358833075917854769304672617066809495830492760610 83 312748699715232792146116830826336431355157803007646106224603198983707440 84 2575675893495522472071251345184361383960526897663025258921101776915861810 85 21219933172842182937102026328915112812878049710369063564119920955461094520 86 174884047216940273147103470145185712576129814062497520508555623456960561920 87 1441803849018556322732885836070626693640244742204517755180626347634358897900 88 11890729754024638754820573747985054279966729859067145678538115068508121630095 89 98096573898773172261082028680941434689442673247032729239191740080415588128380 90 809541179956941445259175247235654425801790625551959189323667187970267623235050 91 6682834518791039647272453553795071048432568846742849423422017202450399646133520 92 55184372525349086565846616960093101075101434711047751636558960627247174038144730 93 455829295144196760500574177733048077841720090059406551813708874209696581673580800 94 3766311677823528959406311897342937207187865418850580824679371879511175647628893670 95 31128303221093530248584200949034029150998679138633597097689196174254571788632936680 96 257345845534591440755008713947829267642450918833802003631390758460014931298501342545 97 2128133333091160473598021805565036769788169026650009980232974717557417870810631254300 98 17603457774662091162267543606908392556627321894774114298178532327853549715698707131900 99 145650574168729368912412662981679026128695649879687482241460186236500516609385365534980 100 1205422115345110904489715113703482030533087065778136274767150969016663547866783960649355 101 9978760095683064894148656609429209922072259538350302171529465933132583648582936808385420 102 82627057150649906021630635747433046023263543872393784339767465725393533976495961664208240 103 684343481097542021964595966423693317539633986707638627009163874774842857371464593366015680 104 5669308124405150905292507700711870515409160709238229703364049917244052036128486604393000320 105 46977300469620238930630324677053196212621487944853228671646378348354334675157031486102831860 106 389355370360126047644613021614683817853026748540626999512428977195832714723159518053064404430 107 3227769426422205297975207618309664620525992964009110295320957651128602960401270463974730830720 108 26764258588926216708955432289429299794479396213779740463356684838650572898271769983933036514535 109 221974210086257758164470980320587182834766497179165113910395671771614183298857755032543455952720 110 1841376803380691413565653536918950383403292843783178647552980780732825496510220100135743274876820 111 15278262566229048818641240741570950551356259284794192101480958375930101975500411375587704751024700 112 126792853485563599424684038336923330997686915858894399527244361238020273301551977702029709486615965 113 1052454873412268001166238559732515583376997112424751356192467724216236605614560171166003857503463360 114 8737728204952833388649351100280831760358157662476944468777820250819337307385989584076526886319257880 115 72556846683307885562914273380334057839686417774347374588587479458997008326303594017304654572303428040 116 602617319440283477466801955096201268415897942151118682055509303470029587810966355512862576755474647430 117 5005952422384508955776207616149480850146095401495148530245911018029285313306492317688103313746380234400 118 41592240981780423721177432338606147037526502794752195540932358419516000885826617994470619196770004934770 119 345634471397552119249122848180477721759379048017118379454987623655056549364920424809204769992299697229080 120 2872761493123063445749846025733022673357498646235222151675443002479249298085506645927957641827803251160080 121 23881334038568937043520340769361407456944431234984933005859780949191703366787033058770227565456532355415380 122 198560482299670895551667875611757533995120516408641263540906640377344604831729371785217725594788456759532730 123 1651205175030114717836611620756422339475250086232717792360205998730204813841570167515080391303150274599860660 124 13733525641528239818236530298919843880127050676817251782264148127409712902750587392113468564387484176109724930 125 114244327774420343191321271743041913981508770192842563057403316312913333892959418224484715948534355009507112220 126 950512217824818607629107553516944588118836691836059313198136962152447722642744722888165944197834569272981259340 127 7909519339322333794097845756474896157602342651259380001062717395137506693964352306994713305700871831871053105480 128 65828008638169645527844108082458910007291046167113073686000476971248489630594976638681585189459593410363359248770 129 547946944973686380703065592464874129214282487439503517373495219091778607017338366025684194810523562372912526201960 130 4561759921353618918589625797533087914003368255045431251262831238096148949369566309713861798260029467032253507244830 131 37983190648784444383330162600662566306658418913142928623939262915944539718696905712841912864691820486508398408481320 132 316311198314693284220220141844298173320361241459494384139425391710018418441487984394851443919055757102949515900848010 133 2634515896868373143987407969204510501916588809477719431084467774189550668530704837974451535972410377808026974712028120 134 21945690976228346523745092843251042106590034538016683455814016992974536548874310783927923605897245375370606086313856120 135 182834835267965832747720839395880743405927647803258497574889800772545411969443064971939909761232548156391036408546478200 136 1523452681581623419037659526683644443865596343931538488791144973492467006454542613511641118475181753719022386951922037020 137 12695752402792077059860223038031814606853615699057471692206991586813395886767801724868527796781389307904754969767792095080 138 105814820120996723307953211321555783567043919130339540662456356466378418149693043557474093179785284770403912561039599012700 139 882048123079741349290996862738667712287281787787188711119955609235556350601227295696947163487353127888535554068224335284920 140 7353514577816736075902796574847145586547354644362097772064975678358514922171768454742564558134710696964978312268689674372230 141 61313162265650161403591740566573846170650413022624611130337527921932305041737930216842196058420733225587169970612515774069200 142 511290539099930273618985505837781851942011027646718609977227733820715654612857602341674492293188027647898650295515137718654770 143 4264187569253807349204649400426636061206032579706024425973246123775325879285654893123287506564089096880614885819832933382596080 144 35567929208446444351016566763983344854031639229712764177563811180967531677191128480038376114968389708862150362077228919426048215 145 296711139801949272556103069959306758227563716114226659268294047667839500790259302796178515433501107357760674583671294752278269960 146 2475491160010997323006610537858504754580092805598293520742354877182244457026504530910073148593534209894638884235950420353303117360 147 20655725193670168582316594226342172766882941943357478807130658144489403181752624554121978765642453605189012374282053293650039158340 148 172373440747827062582567977097615676036113201847270164211995534288895724985722680776179865740031822674614835793369318621187558972105 149 1438634271525287391630135258221377048309852351011509651375671440150380593911406806018876460528154190311882312397159701315356368160920 150 12008255674945408615819188915297488546807008670761895628287335515090880344169137265110026962747645235116219241601827631112948052062940 151 100243970953586327279227298796282813039693265027612386394388754698926448405852332934168495131936333794581873458368534708000385428895880 152 836921570551102100158449328606896225238349866997906711367763287637607010147742825111034139673022767377345596535492628309271385063146920 153 6988094817479223499535264130752112519270639828402941212423586064920658542319256435567044798342984935749175462319186010170429597797573460 154 58355221550460415348509363264470766469221603606937851160632623454164538820589417066700948622170785552501934741546206265371111917343599030 155 487356710503270242649710814405701141527120021548053160110687584483668194512269720181171608588384849607949008479921083801354600993112365120 156 4070613555840293113450383376600120261966804603166683875192702104677538106798615457550029982730457010441955487278152396479983332452180607635 157 34003052630706766149287840136876465197956898445803015309586920079128660952248675628788405262466455478245804310853020913616528347244929310420 158 284066796549621002601062064608364729763904495987450007099282286271383135580573350214047427229313362831693963632971372476498467511420827598320 159 2373378520904793081173481124392863680404718076659126185734519546861836392052732433026784360944002158453271674152063254172135660349688150972300 160 19831563515400846038730549096539251643873502681518178023453078136322568734953535923334026161607838498185967278075736023016027902288181018671200 161 165725665787950032034125201620785835431167177665379451545328436664571986314042575520955556033781058923741202531683665324725349885970643132188800 162 1385048322287986407225378273048161057864845140096490192864954624004137989231573313206293907950526129639991735646081699695592903835344223220028770 163 11576623008008696655905263910353816157005469137691601263560780359466447647669760468995784556746388937305921351152970364179343572544581750918770600 164 96769869153848747937362444031818640009009831684466713860710506111557445083595059072666697931042682119000920649774933557681511111886552776114072005 165 808982654645875166222826020009540172486976903612941853813912981683594136342960027253563810578191994164293128560757663609847771794716999932420414300 166 6763610096999587625213307806708449835310988090554537378251080022976438515354925246109190679183522644690793405324416551261486209979250075311698947420 167 56553270907668571146173397489841447981327646765543762373628662445919188600765863761862507244588993990258941914998093890325589035139898442232273357680 168 472907526986975198788865006786251667372604265658609229988855812669121604601272075072305931106882183015302912955989681568619055067549974380412430778730 169 3954882529171857954756764553019433521230670972528637397847431932716206924535566386249578383890764801392748962364952832780263206307469110371550503193380 170 33077246753958562928853908319312533919456789248966288685449757335386625255532926077051008855020405943705316081043824013185572307721448228824318144783380 171 276670635767580992787803006507841319547848687325156476420153161993647238143459280834249762046766201109566871151332352242013413779631084869309303788784160 172 2314377979201721507239845448200686011267561820649492011228868067820281730285387874613031168305475196805984240930086611393044744436185960024502785391478230 173 19361659453509265084828168083584935352356711451568721640981068586038677188606789277249283433968396167310747482307123622062441376279853544258752747877305920 174 161989738685102373817327445625100805962397326856105785473616646415063695054559621378949668096154747226055948073490079258899633128529051173991197792862029240 175 1355403645472170001469363541390723279714427136318717530808872029797280270298111780381631400580333344046414376678540584835288502292790712406023516032850840680 176 11341894312018821430422454385234544501207751629483740007837127681356481911008092526852392793380652425641504317464275992879361118729697882050093303540764141090 177 94915674249220243771587463907068733480464760387832585065057313289392504319993236106954082662918448330256810006369845390755610655949222788426324505108545153740 178 794374458702029065936514328845371635740793504395032032114512325296240628664395015485209568869448700397915533181227657910926096463002734291527952441347533732710 179 6648860275723362171040621775500695974963920277257481345635382930861283601755623230820188631100943638035064202606941971600568808144510924205096393765287608194840 180 55654893142949179539661426971552128247500111126499627440177895081798368443154682736153323731972905458084407482590586141025255034105930609698117155599974083941210 181 465900666193652301121134184278079931435830583149550921677291682477224483765079853652379456361687152806506334446865405954097040497354732726523007112136643630080020 182 3900468424278806772367566442130788570614483511880929192847185627817554558247888997366452693541048121138206570552018245792851423363953344133892138527740740229707220 183 32656774692642935259202130774485378034773455816415783123470228451304711242047667331249697707409350747108220392217332237064670772225918997343022468833272783779135400 184 273440311109104680344541725315782758892798867375588967316853905525722407629779134863054748713841234579303104324598384416661042669551174208183726478431485917494027445 185 2289729390689959133957323594059993800726995232785029873920825683688973589209086666387115008056478665057970051942559973014357893546591505356428480701336916331016721780 186 19175107041382623772384916024954941223071777579133917029876188166589090816747966499655078213735735441233560696391169461417277924110175146553329629125180701119687560650 187 160591705115164060294786127813590089954146034446084490966956941024858627684875557553834819139564096510639732002613607823646337525516707518761102166001140376701145553920 188 1345054111471472615951987763575984243231839267535610950657289114554714902716616561068239449422259321044029195908916497011110921768091784065862462493726743222842228710780 189 11266458050960827015195876308037199827033301949196063558289215264811537038715530248693798334496845969016194609735770375105147683277975155333631688465418259217013518104300 190 94376903411035448917706560261748565919684082084874158725005060165482785049906598135999733114539395043618940656180839293962044819538711828923224281539403442664045386035420 191 790632006989336499349115456010769900055881649260758298571996697326415664855061366282144219150364588168627332936648785914130667150781781098434173770493181217778187024699680 192 6623889670347768585192163738083924914025313008555144900489994056676015463411232915390012496046634844318464122451588826817199596435248234352295230762842040210325383145664535 193 55498533199150800424004119407485536145625712341941023190489725899591932395934239028103874334770910286116940986075712353372291862176418614214786338291531748862864942469786920 194 465028240996851433167804642435035565237148801492961936705573003709123042162305327057673353450814321598279970672307825277036569502503073053537790959641483791479608912051183670 195 3896783304352577716031188839603297488261414883257578013901921759570037425959522641824282246422078508012607838018441326419360133720290548305321042643079129223613994075461453700 196 32655924916774627307439573713241705913669160536266978177528098972343127997799003750119038177880184818951258713169328005576799828363838310991627698144985602104500881516425111630 197 273681998625000510488702945749684298728081023183237862671502835711134075057633007195027217348024655123130634908311005142311760811922280806522950887729089186730633435114843053520 198 2293816632710517735024255642560315165226309136344263962815756733908745370558644782235507410012184271660362543062885767695879523967350377845657260011993445115276462638761621745640 199 19226449769993958701721762735496417119206928763869334459066652131234516833901466054981470490513699753908815030985746124665069157562634639930026942515836785969258731039693176030880 200 161163671244275749660338198858951980049805130692505143982332010139391488804080658287562089582239653861620768809011618369647779296946676047082393801899403570766994102066687834683070