0 1 1 5 2 35 3 250 4 1795 5 12910 6 92910 7 668820 8 4815075 9 34667110 10 249598330 11 1797091180 12 12938997710 13 93160575500 14 670755400700 15 4829436210600 16 34771931021475 17 250357867996950 18 1802576519933250 19 12978550465880700 20 93445561587077850 21 672808036862840100 22 4844217840946181700 23 34878368363329944600 24 251124251872915987470 25 1808094612195090962460 26 13018281202942708528260 27 93731624642820148331320 28 674867697358771517069500 29 4859047420719406971150040 30 34985141428177487975628920 31 251893018279062926922435920 32 1813629731594708437802311715 33 13058134067426366687299596150 34 94018565285257504018144849170 35 676933670053041084888493183260 36 4873922424378779525702243618210 37 35092241455515252786670293597620 38 252664138479663869259701492160500 39 1819181797053403124807063736854200 40 13098108938783822073239128929549850 41 94306384359240896800279451800650100 42 679005967386524343043420415066546700 43 4888842965182936225482715084035177000 44 35199669349316989969996343519701613700 45 253437619315081744483854080345158530600 46 1824750859068586303165895301237068166600 47 13138206185293812642465734635733500753200 48 94595084534115417156979532186234318993550 49 681084608645630872202354389571521618761660 50 4903809182248541770304706425297817600475380 51 35307426112189498767932228505983633099648280 52 254213468007764383444326374728765773086651460 53 1830336969655903530929982952274487616081473000 54 13178426181522505306538005800593876585232759720 55 94884668506962037755113923736322439966066360560 56 683169613250126670077405634292702696763197920060 57 4918821215400912017704863639062585919145366560120 58 35415512750886566500774065344475766713601418320200 59 254991691806383278701484810191103216304431893093360 60 1835940181005959606244745638248366171661266186905080 61 13218769303242909163378317630792116393274343766677680 62 95175138983348945970141758983118382381088194272862960 63 685261000680112410960880926935406726318123540218340000 64 4933879204896809358824046823376156449702554104625667875 65 35523930275257027383164657958432509778379380510591261750 66 255772297981850597157345118727563150735459049782013219250 67 1841560545469324299527252173253894372560311242724646033500 68 13259235927379134956574181922406082964970882395003394491250 69 95466498677129771687247890917324837062064167603360739228500 70 687358790475334356147847329102228610871305222950742263820500 71 4948983291422407364263179347427625716002907663068154069963000 72 35632679698241333022689715731554259049661516233896714238017250 73 256555293827337597763345676376800955757699987885488087872698500 74 1847198115556830703896009406423601804077598704537881883414544700 75 13299826432009181068050956229371621886037573136381230751450694600 76 95758750310466103689965663455821247200658697821222853448314210100 77 689463002235355946567747986472982616540831295926596149963401288200 78 4964133616094562815287766709462748029209410119310213192191296025000 79 35741762035880852270071846562888174277849293168881680336448092044400 80 257340686658342136344517005802713679535615456532102068931658998327450 81 1852852943940063381680521305419960545320159355398257891640488120343700 82 13340541196368456348099748936733665937984664895626159313678330966819900 83 96051896613852885706318174817897379136712752513367829142828346564869000 84 691573655619740777085490789834419997004137110208196335159716952281850700 85 4979330320462133595015533416250372939034669164856550323981395635758044600 86 35851178307327361884111839533648982238775782013930504289189589854354516600 87 258128483812757005565605240462192598562660895985603802711257588522601205200 88 1858525083451850440072357714892471874985731654027202418758168493995138282500 89 13381380600853323168520975482592536914134353538499219928912631694083460373000 90 96345940326143926813351023220442107477766548953240942709329301110853542659000 91 693690770348236273056127366187048573039564370533935536970629103635684417194000 92 4994573546507301166004117032611437492300858782426482293425180036402896123773000 93 35960929534852568395229642619314992122074293826342345548882953030086920963330000 94 258918692650938492445653426798107066743594499798202324371127612924656102028538000 95 1864214587086757145608704672706377535035803393378140958848642090051243107117244000 96 13422345027024651448382673642540944454280356224470009033255283451531719613009252750 97 96640884194577490428355250222573356866412610430620194498058794191318874516287925500 98 695814366200957931084157801587870240082041219663448522539366285415782941566373308500 99 5009863436646897103805936171374922370521095423794641661675394398659616447653131210200 100 36071016743857659147402740433671932236957657701659600423667150816393196740501003666100 101 259711320555775145861299731121541392159005003955261952980329385245610179010068480486600 102 1869921508001581050201358064071564680223951392579177802946903059511205282169958002096200 103 13463434857611383561449778061301338150153429034580997142813272739272733073165161369390000 104 96936730974801961642438402041314728003622010138256986680699640563386202809789163198664900 105 697944463018574123825556494697249552440575339004587029839245486456549471837739123167240200 106 5025200133733733691544006761819343074934969704906792193697010663801029435456565912475870200 107 36181440962882882579116848685095903200159007159806745610287402144549229753332921889765280400 108 260506374932756754569641310532677222335841129061604500000318945492304957839621535368291689000 109 1875645899515848632901417435835223609044839609332802405421446403160804105204160688024655373200 110 13504650476514110156890205538013403275763063645002854613142696812734466370209560270903541979600 111 97233483430901593129609479873695687921533839185636090645433073150515044748211052445110891461600 112 700081080702491470533188255090605734075486349066884027150833305216578715063497975592437543792700 113 5040583781057938587838955436652348580423479122935685896624557050883793254854218747296409163715000 114 36292203223617157832440479143896859628048960512718994644401642029486047644412348624077009854041000 115 261303863210043536393571449836057191334526076697857226741187417338018866857992701694819342248078000 116 1881387815112313462033714438819610995899610949990748352433833735733558688866741388008482980176973000 117 13545992268808656926642743959501196083728931467010084375066725639809128162746585842740325976827666000 118 97531144335422329871827756508408599612808538801606001116540553403386888966302691776806023390039810000 119 702224239215040775077159846860541869066686262164779132405043753701677601493747604685991333851428556000 120 5056014522348293580555550897395901267105276979619612654561824514981382134453637238116440067230696203000 121 36403304560907713779999966461250488371888696372202293648343926056803199524826162027928869124996518998000 122 262103792838535539215999758521003513309469092743213905924719026318718721919390230751107704494490625754000 123 1887147308437455882355198261351225284100446189113674206764711792201535310628975075854395354816711569157600 124 13587460620749682352957427481728821999179758315389758330740602753256801424243048393560886412774079275572720 125 97829716469397712941293477868447518210944928689710453555453386684300483140397367286599698091159894407748960 126 704373958579663533177313040652822130394927558564441364011266616957948029540638938025222074889326547391073760 127 5071492501773577438876653892700319335982173572398309327989978861633873407706368090537311796004360625018496320 128 36514746012769757559911908027442299207760553989014481400567556905994698559524650836231072318273677740790979875 129 262906171291942254431365737797584554251157703267809643308196887569190613444544837168343084779877173010714289590 130 1892924433301984231905833312142608790431526242582916846382039018289393915888470662149027080733497494480126627570 131 13629055919774286469721999847426783290407850195072788169856368714858084564835564174267984743303485759340465753820 132 98129202622374862581998398901472839688171745432587413832229256434986254695368610254327858756146026127263589839890 133 706530258881099010590388472090604445743902189962458825598611167293496763925591139342354131058490850335594360778900 134 5087017863943912876250796999052352009312847858097984188962814405331428468645127002674894373826708114776183519875220 135 36626528620396172709005738393176934466881435069095574043825616877178480858062581136925242695476568885056586537847160 136 263711006066852443504841316430873928160869601644878333712690206217377719424329295171922848317072895286844328034066610 137 1898719243681337593234857478302292282755583846280244358378471707161597099763806409576859958196981392258160931839216420 138 13670778554505630671290973843776504435829610954686366004841792041045214523155311760903409350260837576587117016609673500 139 98429605592440540833295011675190831937931285160128408209567648466856073147083338826508214287226335254884775390467515400 140 708693160265571893999724084061373989952939394600482835023083762942200246898444769250816510716622191018852334314697095700 141 5102590753912117636798013405241892727660507264724451795996853839576088432233413396567412290347726995679669636419426816200 142 36738653428167246984945696517741627639153054534633997760140909049683348119582769515668338759599990269128059763182743095400 143 264518304682804178291609014927739719001891710561237208860380809179260662101878746611950229085263548395992604585999557494000 144 1904531793716190083699584907479725976813579616108736252703066621175941466545354749748463651561132704848467776254736884151650 145 13712628914756568602637011333854027033057612120389338759278482654390516058867168973069974354912658783681811212049277981697700 146 98730928186247293938986481603748994638014169425617766557311108834570073670761940851865725251280094697787831020609388155454700 147 710862682940980516360702667546992761393699494534040130093418974267147825554019747677878334458325591667421063287322080787087400 148 5118211317175059717797059206338347882034626361701717555430295591248670904414461043395891818994388997628420347859364987313912700 149 36851121483660429968138826285636104750649270211120895829078199372090241724207314998812494978824851757404917299167838266590783640 150 265328074682355095770599549256579954204674588731269826512084117094844992815488522117443776420517326512257356100546860536858866520 151 1910362137712956689548316754647375670273656417939958824877384496104377729304067827903504461212102761005122414419500165139611151120 152 13754607391533288164747880633461104825970323749977172463736958302997172652183994822300372786073163314041851181177827419946547932340 153 99033173219039674786184740560919954746986321259512361793282522645721249100456737332363045126391417700917091231268594652049502449000 154 713038847177085658460530132038623674178301474486688999932216097770792861464109966670924446018235295253665493640074301685308092795480 155 5133879699675016740915816950678090454083770463470449812045099826008175176191039341559927365914812138171787271497653797921306839417040 156 36963933837660120534593882044882251269403146731530614350221404284644325002648294832212821246975199520666705234813078077959183199296040 157 266140323631152867849075950723152209139702654068332395853918559284176454940044084565145026991633407391259886221728313727419694833128080 158 1916210330144300648513346845206695905805859099788330559042106694695093001774211095388228744797962392377702288014497142890504704378718800 159 13796714377038964669296097285488210521802185480819958041475197338564947546797672229607110275681600742548372181549496214682339707976611040 160 99336343514680545618931900455515115756975735312691710788495586292080223650510773711563202363210001234160358199492648009725517774364073370 161 715221673305699928456309683279708833450225293660093064408470814842823819215702952549678046737826167994178840391070939076483881127489144020 162 5149596047801039484885429719613903600841622112009420578565040885711425733750347030780913784672734151209198612480727592998507514016857254940 163 37077091544167484291175093981220105926059679197181084807240913752414528326356158799447166819653558214513700446889464885813143831931877021000 164 266955059118005886896460676664784762667629690182896596081782155809701500158178240402275588421666698484589227266801385229961515621353588395900 165 1922076425649642385654516871986450291206933769170965077832161917115761407928596595552453422741365961746128751279606299025892000598378710962200 166 13838950264677425176712521478302442096689923137452660052057297129125826590505361320168589489866332828718890835976916570417574572898738956450200 167 99640441905677461272330154643777583096167446587366775174110228777255245033457082828030564375762540154471568829318849043170744922516746242368400 168 717411181720877721160777113435198598292405615419953143065095201791879606654528547320129203698649887699131244997582874564908902289930810763191500 169 5165360508390319592357595216733429907705320430987634715356886882363545205883831334444972420058781742044674467626066508549197889552785028844997400 170 37190595660410301064974685560480695335478307102968129865182807691002208503496563166714321491545644537496753140176494467869339254932998507506996200 171 267772288754954167667817736035461006415443811140804186620589692624067451449316534243651492549122781280839287801529572923522678876474885109488993200 172 1927960479035670007208287699455319246191195440211544506373178993193964471672662491788804197902614280434882044619387984926205517656740543563955281400 173 13881315449056824051899671436078298572576607169514215780081016956327559637482373660133010038555274582576281775014421763581476083231649025522242695600 174 99945471233209133173677634339763749722551571620467042010801416692905559588683725791377199124856320194417851924304017776854613349331958082522317649520 175 719607392879105758850478967246298998002371315667222666738269386803199505369806145665133843024664306432430387923988503244057113096587098528680379347360 176 5181173228729561463723448564173352785617073472803447831503201131896485725476443779113498729489729387681510464303635993385570987551194758460446147238660 177 37304447246852842538808829662048140056442929004182621736841909200124987615200538431582296004404733849613904683201687494522487160230460394451207096210120 178 268592020177340466279423573566746608406389088830106140151965768160180950248487253756310307846138520090055859304401301025479556380639493729242018925751000 179 1933862545276851357211849729680575580526001439576729556519627584176149422724978605284158358370640639758532797972683206802958563857676572790918305882485840 180 13923810325993329771925318053700144179787210364952315351729032351312233947998798458392879276386437676864954235627927985345341166179657788591435688501643320 181 100251434347151974357862289986641038094467914627656125268126262040415829834122221249871284773477370061788587561610966508792425267202649235365074803919462320 182 721810327299494215376608487903815474280168985319121938848964907669668217580181585506202502984879941176727182756757733480497272498869951965616806309774574640 183 5197034356556358350711581112907471414817216694297669378307076985661597506764674389197531449901528628425018392238564262327783938371415004119312493768347034400 184 37418647367205780125123384012933794186683960198943185478017512149052578289666405008165691671571369863385052825012408690530634632127842842027616186038175662920 185 269414261043881616900888364893123318144124513432390800362740214303341709420004548836968674524469468336502605065801469951818478878220915123563850666421137903760 186 1939782679515947641686396227230487890637696496713213226653172691374707627996032468778290921807345960873658035224176766483407334110569780479940264721277083070960 187 13966435292514823020142052836059512812591414776335133105265147207340998191986534257165568525791099556404363227051513294402956336885061564696148305046132476729120 188 100558334106106725745022780419628492250658186389612949919229691045858139321290626223632295093294553210542601025113080131876434318878632214479669315978384465690000 189 724020005563968425364164019021325144204738942005213205931630883280190318744195602349994594939969340276347940834553003981951393339204679518330609232370680189636000 190 5212944040060572662621980936953541038274120382437534949817929408267416787514529034441229088737565629457982410556776763314579315976126375641738547413195419868788000 191 37533197088436123170878262746065495475573666753550251111304389032073752919097756109343975867804179734385191394246385952726506139016907463768144169608598143775608000 192 270239019036740086830323491771671567424130400625561805908333562160732293211945396387077409262861994546652759002829427097800061486127274051997781201983971395543204750 193 1945720937064528625178329140756035285453738884504044994232838653906639218384774880610000868916640950122712330201820959821453812857978776695918903807105224133065797500 194 14009190746864606101283969813443454055266919968429123925504708900339206313552087287297900648532323262676547325616594391293415365059684567012584442192971454817708468500 195 100866173377425163929244582656792869197921823772689692132761501202296781101034731574725203949767914765464968212534537124841337727205378770166113066461824797662666503000 196 726236448317461180290560995128908658225037131163365782836399495183306199491795215381941307214353352124219188325034150670578882874896357821785518947500397682327723220500 197 5228902427885720498092039164928142339220267344376233634359964938233173426652183955675588142516192125475421040439343590395102060602359295043216106003417343753472308101000 198 37648097480777187586262681987482624842385924879508882159205790071995555081919204815568931768693646537172019911447570803246806582134163377437010763684159327683587400741000 199 271066301861595750621091310309874898865178659132463951513784671373675524549207970473185307441307219663928497392696854468792267085736676809855147309395535187463957718033200 200 1951677373403489404471857434231099271829286345753740450770236475826034662753074479737257538443062451027556298727606500576402904003955753985422479776800117821464745447650100