0 0 1 1 2 2 3 6 4 24 5 108 6 516 7 2556 8 12972 9 66996 10 350628 11 1854252 12 9888924 13 53107236 14 286882740 15 1557510012 16 8492587596 17 46483203348 18 255273601860 19 1406078670924 20 7765563869436 21 42991470093060 22 238528474655316 23 1326059132006556 24 7385456860827564 25 41202149912451828 26 230215359369132516 27 1288163350321544556 28 7217480446395439452 29 40489165791141612516 30 227402441401085848308 31 1278564211751928028092 32 7196017079591609360652 33 40539445781855969993940 34 228589096635658764848772 35 1290040866128669169952908 36 7286209924745236254314940 37 41184308381629890027791556 38 232957580079798437587637652 39 1318624907098971157568651484 40 7468796386993007685086848620 41 42330314299688537579067751092 42 240055387645955571521064145188 43 1362131193455748339791094317484 44 7733269500017310843406202751516 45 43927248343783441430987476903332 46 249644540442875564983635572552244 47 1419444878941500300396021983512572 48 8074489789334793187090308461737932 49 45951951178257997079248766194685076 50 261624135156666248675682002545985988 51 1490149125888675878197876962687725772 52 8490890185931472306315912129007884924 53 48399639856186682808332874290322753156 54 275988276489077343065828568667710834900 55 1574320794872669655228367802727972395292 56 8983482093598702069250067290592340602156 57 51279066417076483637756741923709274810996 58 292802475512318445226008129752556751929444 59 1672415348794736589005538157152215684128236 60 9555294227489414554657473374919054843157212 61 54609784156773386153826076246774031517941604 62 312190352844901229784768655854207975791321460 63 1785202333657843538704773297937070954804468796 64 10211060637354334332547343900471643824087899788 65 58420646291903428287630605242078308835764679764 66 334326460261681346296260385184256804661510798596 67 1913731352699428934565657043071347365387847020812 68 10957061299058823344561406285483607707892424418108 69 62749071003794527110239710844051036146196001114180 70 359432967547489912620111100616806180717264141075476 71 2059317615512324533524043333731367890418253809121628 72 11801062260521073408429356517538645395878709121197036 73 67640814993126291781664246558410133973006806609652276 74 387778958316203381311479893144197254256919195128727460 75 2223540933804674889833878482095189812087506894953271852 76 12752325415616753556309331909134617881548906731615128476 77 73150109296346945717729231073900157827269616662422624548 78 419681619783994520226638487173995570948046760796809001140 79 2408254667941404573278903194461460741599139363590043965564 80 13821670820463047016427706859407637285546785016049849652556 81 79340073933116925856096548554538821595665911860064401556500 82 455508919689736248916412974229340539501934595791339158136900 83 2615602644960851255472469237564365164181989262542982695643468 84 15021581950790031511186412760480007931908852213783682692885500 85 86283364999624443578636690845841622685668073538310696013425156 86 495683547478754841721284867526518551577630287406122131089295188 87 2848042984729053631916383703711852808166357232593736672079061404 88 16366348875308441371786120813000977641529668621178368401133931180 89 94063030760462777883983417741982742868463346187481626346306107892 90 540688012230734566459820381635896014093097224179164408774038300388 91 3108378353158983285350798681785013791744627878107557349775787679340 92 17872247269544871473812806923986412317879190104718380229391255952476 93 102773568290315263546361663994204856978347252101544942511050167038692 94 591070866383863324291216128208097757914567641930529663550083367991284 95 3399792553957678266079003211923953168261871410344259972219567756147900 96 19557753215595294481260294554083372525207189412535409239573345834408972 97 112522182668384412307504750911643518237143381336344728845282472179876820 98 647454078610064724249430048101465835805686272058363196274453550190316420 99 3725893653850378951808409602739908825218495630681545156975005420423682444 100 21443795220459697458464039517785498330965936973375320878858343001507427516 101 123430258569867819035107568400963996261565855960378471527032344420596771780 102 710541620751188151795811123910501760640931905118611249083740318051257799316 103 4090764057586099749175661243418257275515709929344962832723062186462904750556 104 23554046070837709015002474105960981953221703835967810205895245166095475630444 105 135635060477576343631845534898721243696132181311093974738265384093671445092788 106 781129368231427993576756626128163483305834746341101093142231847619110506094116 107 4499018136616255756752374722351197311449304384394876495893905153357936975184556 108 25915258167047207603477032593505849716864432367288956280259661556727370251619612 109 149291683361541783173620060979528602741213144318705217312839282704103289247173796 110 860116444373829308528768362684398370365049809311029519315689909396734464206937908 111 4955868187067487760700625077081628247936348802472029153664929807568091728789719292 112 28557646933558266035909419234094375779358793035711613717779110825533701484341506764 113 164575281003860377717092540392304098161675881195209855899057342007381977432356270996 114 948518168902170606777276373342800375979895414066683030599778479732573516931431786180 115 5467199660419929780596476593003471625137562761967666031362153512444119427922714591692 116 31515327849625646391139897651873685118291922039110524651967197886151195575133603020156 117 181683604494749170704896701445014002326167185731591985171754426043940566769274226478468 118 1047480801231363819048612781662290193991087892963557941040679553899625892701267645883860 119 6039656782609641132077229161022876951291393742850888597948364384481978092763420982544924 120 34826813624806739867275997265876602425122445962423962365572635976126899965586188581333036 121 200839889025515064955586862878238904083648325947498126697716737854449864549050893179046260 122 1158298301161467376565769330278839857784963601542057633765729501535499185347062375974825316 123 6680739860575074455427624923428021431826145190732591825412108393968221225823480018147704556 124 38535579095281073702228273595328233726845765452208884383138779309082944407945317659138956764 125 222296133139749650647190933953347603741961099384946725390031702154772785943536152155308451428 126 1282431364288295906589028543153045342560710355926206559492776363963508531516432106591272742516 127 7398915774953748308143235742512632151622335512052433935924178637446702796860344803269026954556 128 42690702567182669043447887214557800420300526800958076845774989938259205016462365625009160083852 129 246336821236038866999408551570214920659760513081206187173635418395464185546165266396991821452116 130 1421529027709366817850872037325677420270194454744986966442994062084718891832907903369065793288708 131 8203743378576328168218046038552633186683301429636363323568287758051916546415313297436323650593292 132 47347593609624047079342645605251485104186952191776581369055182495901518307650135327731354111657532 133 273283147494218071567615147183260141316020624191089819466941765799285931041644916735202738316218180 134 1577453184278456556584906622052466227737234395286359489427619469324931029746128735781824098913878292 135 9106015767319854224941759374962276198790469864387799709039777378328886916545207024371121669273176668 136 52568818729299900941129786504265560677613192182625675187842218184362999586333895540720693975428652780 137 303497807672779539601577217107212234328706681903183736888904203115008104557352647322189954650995591476 138 1752306391595407568108401907996354326110294915971220110874928151002637371426288908046154404138884502692 139 10117921667597645560078835443665117631530330689262912663097407330635907546773309111615955007390736454444 140 58425037967993194588027523826809403307288608889992069878216884374407102941273645322010276622772619677340 141 337390434554251345888871661288640553546291661254231552042606754422628130156602728032388228369552663248932 142 1948463416006358055401602458451903703755226817421183312043977548685048093764185240337217124879525393196468 143 11253228498413205869313517411728843000422813686588157017654801006228254407322186249411614693822732081404284 144 64996067283405540542504246491694165908157483620528630891801904353726536180769307562670290778104537540055116 145 375423763367299852815420592261767664700462994624291979608514429413342336303572033440147254794790679699923732 146 2168607013105662603858384378962369918726079805376424169120030749752166716149999131165140655082154113690322244 147 12527490021087833579840168788064296513369218921969233120721336958650720506084852362689323677513137302999169612 148 72372083634763497162698496987690399065237323771527593588868707821503578553648062443708635021268595785173389052 149 418120625475091902609317808839850980505562584577127514114707845463037242453450839605723782013208583622219084036 150 2415768515648989297300421350603637486388103039810740004038086475692466500495423005110787440787307271312268944468 151 13958281892694653441446546986945375357229756657680247799716502170887274123277351999355373602518019418318865896092 152 80654992033501714411073129881000900779163669172146369563734791311858588769415483362027780570671626050970618267052 153 466071882196678543364027963556110784551418388740132921288525778282710727827631096515491732413347173798158881806580 154 2693373878608792975367893768507488321661734419302424699409929324281423884171213138069950946670705839328171083535332 155 15565468896851174849379706040442072795758741410593181487113749844094923186452520741220978520500565162964442826243948 156 89959976476281169702901298670156276751364069188275606831936227273657061874598740939583257912971300224042397546471260 157 519945426055268990444050658436825859882659742764863710244799616854921975868187116725391545941105493192630087221221860 158 3005295920681593736262282210980700500986256217787631665043054933901594050732462871987993521778641486263262237368878324 159 17371508145682578492121532218034493586130139922918980709174201776540361561157228192364398798683436122972124896198204860 160 100417259698156200231164219546899128142462090826245823669652768250951973061840987668403418818128585498351396000717166348 161 580496394288112538874354102935663021249461956653862017455987464003556870569934650199772747615605619119975564869738537684 162 3355913603422039054832208467849818364166257202866504568820374759556042388676134467432023373944338988682992571038026926212 163 19401793138351361496290629543386641381359882726445859774472580430479418928721847211197317877034016282496745371325144599180 164 112174100119408012276973335228576555352767226968531391377598087815758303827347417758107842729497337601609457334241478416316 165 648578759406512416055618300165537320792597904384631270586207615059945825550860099534220461570040910845605702145203990737604 166 3750179305068559002813940732342838004765909390825592475913287345961913577031066532009562503889734803366823039603836468154260 167 21685044234640044182879489611446911533593121383105487017810491177971493204344314804053110101358371398730601921296064604676828 168 125397058268967441117045742414186456697890131385618192307344346706432854972105286665684319917109121783148601148426269309017196 169 725158484301264410776568493387121804193553160763526258242004906803704115162591144521703519149366750304584839520395657762404532 170 4193695178014052656724636508418520932335792051295530869157157159858964188276338322244772711688385562402576394918808311985351460 171 24253751868139820095313611153342702807537321528609135197035224097746184154643368086832796940158667165086450191813816867658859436 172 140274569417060302022443567799060496933301461388030370520473344010228751505571647933038171762918889915532445172025684109931630620 173 811328455235413392469089477675483729422633672626155932187290065129629243146500045915661280644621880814283858420198828390938637220 174 4692799829009703338634158698976360525883853048270073005011915234906918544495497593506166502984240784194696847953731470731663887412 175 27144679695693617035813842910785607713391350995662997950834355076651248783158845753641560303220356975482454803341547864059912161788 176 157019864215561189392561485962357288660134336592450993570274440788735049374883788648088643039046343435615621770651962600982259543500 177 908325435493227581311218714989775224837184819831226411703778636169835505659930763044458185140899368825798841952431145628071231902356 178 5254666732130341479839109856124298070101890657581228251078926233769564323436809209382746091642102024456289285126550041757883546371012 179 30399435872738331376910280448214523547930368010409574709256297144584722219615591183663785249836674925733042176361757004835653909762764 180 175874284912940001557277516367730412768717374806832100492038214686677224574979564161739343193647571834978408711125082188526342614081660 181 1017549315963734190575049196065173464014543379273018840472805811543686911717511656732582240299210102404924596582116710344152336899363972 182 5887415979192764008702811655533711275507466854410034081385039759010498934627829273938169198395958678987549251777057289992042782455104212 183 34065121775037422359497388599598904799464491292871576246529874162292814241114892228445588503174138946967550556861887012955597543372667676 184 197111051280117356409207415476390242047382043760654412139903072932262029291755395901729629575798284395810138042793330081380080264905155372 185 1140584977101331092211312498235709402795453548453411329173017968945106240959681530224875636099602811240454593730806149487353878897240418420 186 6600241194029594779002886335643363387486655506331152762493001693939335110801900979304438606691627602489413965173353046953065417167172246116 187 38195068775316144625101875393425400907422690969638147424337053663473075147758279623785657821880305259265476570250279786713170567845547597804 188 221039537866306810076101026246674838827277560166652310536121007863797906316222643764030308041972710167198512082121841787880759457977804890332 189 1279227120177459939778908616182799127978695771218184700920972535866016603824414934306645212416331066351643247572386514777133182741052430339428 190 7403553689572886821819413628583202779287131368690558916073088214920492907084319300220153070745815518544811284221126184962130433238640919509876 191 42849675150545436974753830531306081729527183332532420552272760918067199875271109975063981043756436638753040557550789210426094289678589474053692 192 248010132728084513755532175641276522365153489313729805194037511092272023711224872785406471138902207643377524974211300414298252904855233635128460 193 1435508475260375120658994259359269740160710707466365589758565587928985733017104794840485859461687953492621059352328779148655882407490958811984468 194 8309146234419103432325663683895570298139990939273681542707307263077445368957350335166032290897655183078280524544740151516815900151939789116307204 195 48097356867204096421286515366202430435268183539017106005685398930963324562291363790432114216438557313644124166546214199650342067292197448763052812 196 278419757486578628596121574548602078394619673294686791378500109609773602255907128805061617110216011579086763200800746860527097269626944763829020988 197 1611731849783685478092459886386472536747005488408583318214289681639035931829111809327163205752617582106116837954893745360712241716912274581033342532 198 9330379123364613194272390661838651091800948298592964588583449629591814540242298861073701246086809392511746866752118304907405171437163042924892503572 199 54015627896459026490521297578972724643087445942794784131740380851071024651311437110170628694658869051024283713082127466771176588120076954432414686044 200 312718139633475022238717584422199279352933776694752711756197500224746906549863444623949114713045899700357314519451886048219596544001370471617631132140