0 1 1 3 2 36 3 27 4 6480 5 972 6 326592 7 34992 8 8398080 9 1259712 10 665127936 11 45349632 12 990435962880 13 1632586752 14 78364164096 15 58773123072 16 239794342133760 17 2115832430592 18 13507474236899328 19 76169967501312 20 201088714203463680 21 2742118830047232 22 3027299188372144128 23 98716277881700352 24 2155963508936335687680 25 3553786003741212672 26 170581728179578208256 27 127936296134683656192 28 890436621097398247096320 29 4605706660848611622912 30 527703446373390525306765312 31 165805439790550018424832 32 676486194345444075173314560 33 5968995832459800663293952 34 286511799958070431838109696 35 214883849968552823878582272 36 3299223488169175152476290484797440 37 7735818598867901659628961792 38 371319292745659279662190166016 39 278489469559244459746642624512 40 30143700185092620322976597677178880 41 10025620904132800550879134482432 42 144850170822910702359101735002177536 43 360922352548780819831648841367552 44 1992291386069270125470701604348887040 45 12993204691756109513939358289231872 46 29312669784601783063447192300507103232 47 467755368903219942501816898412347392 48 173668213366387500252074578042536339701760 49 16839193280515917930065408342844506112 50 8891094052112404667074535605021899227136 51 606210958098573045482354700342402220032 52 7711003387013849138535551788355356238807040 53 21823594491548629637364769212326479921152 54 139321827234046451604936686651492247816634368 55 785649401695750666945131691643753277161472 56 5468119835802424641938116573840522809043845120 57 28283378461047024010024740899175117977812992 58 80098527801685171996390066226463934113166393344 59 1018201624597692864360890672370304247201267712 60 462562725932724346491108169371287418429373161752494080 61 36655258485516943116992064205330952899245637632 62 1759452407304813269615619081855885739163790606336 63 1319589305478609952211714311391914304372842954752 64 5383924366352728605023794390479010361841199255388160 65 47505214997229958279621715210108914957422346371072 66 24597060200405738878189413214629353550994312814628175872 67 1710187739900278498066381747563920938467204469358592 68 410445057576066839535931619415341025232129072646062080 69 61566758636410025930389742912301153784819360896909312 70 2308014647761739052078450682296345653085308201303336288256 71 2216403310910760933494030744842841536253496992288735232 72 2484160257035824793156206777273840900010011753296280777622814720 73 79790519192787393605785106814342295305125891722394468352 74 3829944921253794893077685127088430174646042802674934480896 75 2872458690940346169808263845316322630984532102006200860672 76 689390085825683080753983322875917431436287704481488206561280 77 103408512873852462113097498431387614715443155672223230984192 78 2744875565723539754330059998362752845006723124163493443244392448 79 3722706463458688636071509943529954129755953604200036315430912 80 6850077709281063785462464016890597995081335108016402823298112552960 81 134017432684512790898574357967078348671214329751201307355512832 82 533925451815098958939920242140840141106117889728786008504363122688 83 4824627576642460472348676886814820552163715871043247064798461952 84 131396223243517556884970593700420494031491676615609891321312416062504960 85 173686592759128577004552367925333539877893771357556894332744630272 86 8336956452438171696218513660416009914138901025162730927971742253056 87 6252717339328628772163885245312007435604175768872048195978806689792 88 3071834974465368743188673543316883012963619471731459837720468150561013760 89 225097824215830635797899868831232267681750327679393735055237040832512 90 490025357839707207616423332052938097736180285339690115166087944618092003328 91 8103521671769902888724395277924361636543011796458174461988533469970432 92 91407724457564504584811178734986799260205173064048207931230657541266472960 93 291726780183716503994078230005277018915548424672494280631587204918935552 94 14002885448818392191715755040253296907946324384279725470316185836108906496 95 10502164086613794143786816280189972680959743288209794102737139377081679872 96 378226617761563040501401407405366506527713148340513638383031775468519951978987520 97 378077907118096589176325386086839016514550758375552587698537017574940475392 98 18147739541668636280463618532168272792698436402026524209529776843597142818816 99 13610804656251477210347713899126204594523827301519893157147332632697857114112 100 3629184953542893883367114434063011193083833311677264311421764773182556620906823680 101 489988967625053179572517700368543365402857782854716153657303974777122856108032 102 16957538191567840438645692574354548789862102149036016645771975959086667804186771456 103 17639602834501914464610637213267561154502880182769781531662943091976422819889152 104 224375748054864351989847305352763377885276635924831621082752636129940098268990013440 105 635025702042068920725982939677632201562103686579712135139865951311151221516009472 106 3261492005688065976848648378184318987222964534273401526078351525934072673706224648192 107 22860925273514481146135385828394759256235732716869636865035174247201443974576340992 108 38258528401189696165782570023613329950802248721159241463005978487360262236086570381276610560 109 822993309846521321260873889822211333224486377807306927141266272899251983084748275712 110 9994430754776154925392052518000934430678162572091935323203537618088516082581183060246528 111 29627759154474767565391460033599607996081509601063049377085585824373071391050937925632 112 396127880336792358312094283282832134844889156407749140259534616165599864189773608215767941120 113 1066599329561091632354092561209585887858934345638269777575081089677430570077833765322752 114 358377374732526788470975100566420858320601940134458645265227246131616671546152145148444672 115 38397575864199298764747332203545091962921636442977711992702919228387500522802015551619072 116 543709674237062070508822224002198502194970372032564401816673336273967007402876540210926059520 117 1382312731111174755530903959327623310665178911947197631737305092221950018820872559858286592 118 66351011093336388265483390047725918911928587773465486323390644426653600903401882873197756416 119 49763258320002291199112542535794439183946440830099114742542983319990200677551412154898317312 120 926892810237337376783364703170725122328381293320579091096608993557266178155192745836128686629485281280 121 1791477299520082483168051531288599810622071869883568130731547399519647224391850837576339423232 122 85990910376963959192066473501852790909859449754411270275114275176943066770808840203664292315136 123 64493182782722969394049855126389593182394587315808452706335706382707300078106630152748219236352 124 15478363867853512654571965230333502363774700955794028649520569531849752018745591236659572616724480 125 2321754580178026898185794784550025354566205143369104297428085429777462802811838685498935892508672 126 80943385650856476024096920032842363136850119502200523979738480612382000353536399576677853994991252144128 127 83583164886408968334688612243800912764383385161287754707411075471988660901226192677961692130312192 128 341019312736548590805529537954707724078684211458054039206237187925713736477002866126083703891673743360 129 3008993935910722860048790040776832859517801865806359169466798716991591792444142936406620916691238912 130 208126092559072878783854709540451975227127319454094251033679533656874421099776478625373155565699613065216 131 108323781692786022961756441467965982942640867169028930100804753811697304527989145710638353000884600832 132 3645684535334658428628016210438641060967073146555223015271828343624349930703467014115646451120091630225326080 133 3899656140940296826623231892846775385935071218085041483628971137221102963007609245582980708031845629952 134 187183494765134247677915130856645218524883418468081991214190614586612942224365243787983073985528590237696 135 140387621073850685758436348142483913893662563851061493410642960939959706668273932840987305489146442678272 136 4615944980908210547737387126924871088823625099422901903341940555705875155252846911811662604483135035261583360 137 5053954358658624687303708533129420900171852298638213762783146593838549440057861582275542997609271936417792 138 11093874565239243147604122956569994264916430918513159372120131690375873813277731264914057127536141516367458205696 139 181942356911710488742933507192659152406186682750975695460193277378187779842083016961919547913933789711040512 140 988994986006399406289288241057568914283453322630443646354700209441258006154401180280923801768644736759685573509120 141 6549924848821577594745606258935729486622720579035125036566957985614760074314988610629103724901616429597458432 142 314396392743435724547789100428915015357890587793686001755213983309508483567119453310196978795277588620678004736 143 235797294557576793410841825321686261518417940845264501316410487482131362675339589982647734096458191465508503552 144 4492815231118137243419012173754053414385790936900092513978154621978417017653682157873663613260174089840427022244527472640 145 8488702604072764562790305711580705414663045870429522047390777549356729056312225239375318427472494892758306127872 146 407457724995492699013934674155873859903826201780617058274757322369122994702986811490015284518679754852398694137856 147 305593293746619524260451005616905394927869651335462793706067991776842246027240108617511463389009816139299020603392 148 10928016184379114187553727960860536922620618731756149502928991385939878717934106284162209930790991025141332976777297920 149 11001358574878302873376236202208594217403307448076660573418447703966320856980643910230412682004353381014764741722112 150 190334240671363720933013301504742035549033404479795550740858801683576421954921552755442524281452949740455300442180458381312 151 396048908695618903441544503279509391826519068130759780643064117342787550851303180768294856552156721716531530701996032 152 95051738086948536825970680787082254038364576351382347354335388162269012204312763384390765572517613211967567368479047680 153 14257760713042280523895602118062338105754686452707352103150308224340351830646914507658614835877641981795135105271857152 154 15740567827198677698380744738340821268753173843788916721877940279671748421034193616455110778808916747901829156220130295808 155 513279385669522098860241676250244171807168712297464675713411096076252665903288922275710134091595111344624863789786857472 156 7369008709265797282081184239990744206404151407229735945688461750770071976328559042055929670713160458236865027458032494686052024320 157 18478057884102795558968700345008790185058073642708728325682799458745095972518401201925564827297424008406495096432326868992 158 886946778436934186830497616560421928882787534850018959632774374019764606680883257692427111710276352403511764628751689711616 159 665210083827700640122873212420316446662090651137514219724580780514823455010662443269320333782707264302633823471563767283712 160 1224039771049675393877296540710375887173979765345117165430806602609716343096019748611010959786883982897990445893555056903412776960 161 23947563017797223044423435647131392079835263440950511910084908098533644380383847957695532016177461514894817644976295622213632 162 24919642495815647922242671746919749547139936454545575089539074688069322073072389113994309051778137032707428082821173414110527750144 163 862112268640700029599243683296730114874069483874218428763056691547211197693818526477039152582388614536213435219146642399690752 164 17173276391322744589616934171270863888291464118774431100960089295620447058060865047422619919441181201561371629565401116601839779840 165 31036041671065201065572772598682284135466501419471863435470040895699603116977466953173409492965990123303683667889279126388867072 166 248784910035258651741631345151037189629899475378486457298727847819928018585691375096638050495615376828402328281800461477133158449152 167 1117297500158347238360619813552562228876794051100987083676921472245185712211188810314242741746775644438932612044014048549999214592 168 30429016422112504696187533099800984971100470048828810710657444297432065375501377430727037665247726352959221444060459724953982609821532160 169 40222710005700500580982313287892240239564585839635535012369173000826685639602797171312738702883923199801574033584505747799971725312 170 21237590883009864306758661416007102846490101323327562486530923344436490017710276906453126035122711449495231089732619034838385070964736 171 1448017560205218020915363278364120648624325090226879260445290228029760683025700698167258593303821235192856665209042206920798982111232 172 60121689099720652228405883317678289330881977746220026893688450267795663559227092987904576793974657685207408739479432431351573737258352640 173 52128632167387848752953078021108343350475703248167653376030448209071384588925225134021309358937564466942839947525519449148763356004352 174 1033398004086296713678541818690451798579830341191675560526427605296631128090853663056838436731578277992674859119745897559925084769430274048 175 1876630758025962555106310808759900360617125316934035521537096135526569845201308104824767136921752320809942238110918700169355480816156672 176 15673169699650913029234682360168585435787682536957000507352658020845384970358476977551297183457614162847643186565246363326416330461144646942720 177 67558707288934651983827189115356412982216511409625278775335460878956514427247091773691616929183083549157920571993073206096797309381640192 178 580464413026526529845043208879142300343204266031500395237682279871994371958907012519558372655541053854364853554564484986783682482207052529664 179 2432113462401647471417778808152830867359794410746510035912076591642434519380895303852898209450591007769685140591750635419484703137739046912 180 140590048128956270651481819870252759484142910421974164815783035051359391461075090106717838064171231743866298363857335101111409334568505064019384011325440 181 87556084646459308971040037093501911224952598786874361292834757299127642697712230938704335540221276279708665061303022875101449312958605688832 182 4202692063030046830609921780488091738797724741769969342056068350358126849490187085057808105930621261426015922942545098004869567022013073063936 183 3152019047272535122957441335366068804098293556327477006542051262768595137117640313793356079447965946069511942206908823503652175266509804797952 184 35554774853234196186959938262929256110228751315373940633794338244029753146686982739589056576173055871664094708093931529121196537006230598120898560 185 113472685701811264426467888073178476947538568027789172235513845459669424936235051296560818860126774058502429919448717646131478309594352972726272 186 38126822395808584847293210392587968254372958857337161871132652074448926778574977235644435137002596083656816452934769129100176712023702598836027392 187 4085016685265205519352843970634425170111388449000410200478498436548099297704461846676189478964563866106087477100153835260733219145396707018145792 188 980404004463649324644682552952262040826733227760098448114839624771543831449070843202285474951495327865460994504036920462575972594895209684354990080 189 147060600669547398696702382942839306124009984164014767217225943715731574717360626480342821242724299179819149175605538069386395889234281452653248512 190 14830767456322516063765041915019458343994158882972561244322801971844097847096384459289612836686260123686401556061467303221479252637498815937174805938176 191 5294181624103706353081285785942215020464359429904531619820133973766336689824982553292341564738074770473489370321799370497910252012434132295516946432 192 36798442287349432278226982425025195722771495957575483190883464897462733867116867678595430766215584895028535734626227065283126759951912092180719516162101084160 193 190590538467733428710926288293919740736716939476563138313524823055588120833699371918524296330570691737045617331584777337924769072447628762638610071552 194 9148345846451204578124461838108147555362413094875030639049191506668229800017569852089166223867393203378189631916069312220388915477486180606653283434496 195 6861259384838403433593346378581110666521809821156272979286893630001172350013177389066874667900544902533642223937051984165291686608114635454989962575872 196 9407609967739631715868509086600132457081383881983789007359845593967207432550067781697373194651795126761927526084570716528714737342118138965045837487029616640 197 247005337854182523609360469628919983994785153561625827254328170680042204600474386006407488044419616491211120061733871429950500717892126876379638652731392 198 483565080808148442312026016481888870005933941472252659350944383592573662492962768329555626185748102308123936574999802628096624788153353801243163843737190716669952 199 8892192162750570849936976906641119423812265528218529781155814144481519365617077896230669569599106193683600322222419371478218025844116567549666991498330112 200 97211578849308300668515016417858311409777401698211740014742837622866645269573643660288775095554132694835602786612821949649034230854084904429171471137704383610880 201 320118917859020550597731168639080299257241559015867072121609309201334697162214804264304104505567822972609611600007097373215848930388196431788011693939884032 202 15365708057232986428691096094675854364347594832761619461837246841664065463786310604686597016267255502685261356800340673914360748658633428725824561309114433536 203 11524281042924739821518322071006890773260696124571214596377935131248049097839732953514947762200441627013946017600255505435770561493975071544368420981835825152 204 25924100691680060723301895865171420932265401146145438658844092636445111406572436073590945290025137448800411845512126764587874593491926802940487650367059325395927040 205 414874117545290633574659594556248067837385060484563725469605664724929767522230386326538119439215898572502056633609198195687740213783102575597263155346089705472 206 19913957642173950411583660538699907256194482903259058822541071906796628841067058543673829733082363131480098718413241513393011530261588923628668631456612305862656 207 14935468231630462808687745404024930442145862177444294116905803930097471630800293907755372299811772348610074038809931135044758647696191692721501473592459229396992 208 3229645650407771277750638066166350958809621237250554159839711041844277265444255554613021706111297652663442410152259508642078609977824491634097478649633383764805550080 209 537676856338696661112758834544897495917251038387994588208608941483508978708810580679193402793223804549962665397157520861611311317062900937974053049328532258291712 210 39684805778778466405595902758559124377101506340237111697284450175931486793512449567822943142260322308940351717340949434774719493820486391193469010467532562806664852716650496 211 19356366828193079800059318043616309853021037381967805175509921893406323233517180904450962500556056963798655954297670751018007207414264433767065909775827161298501632 212 497071500147998289265523287360066837025580239968933236907094794222674380636721205626300717014279542830349484906364184886142425086398310659138252563043241502145521909760 213 696829205814950872802135449570187154708757345750840986318357188162627636406618512560234650020018050696751614354716147036648259466913519615614372751929777806746058752 214 33447801879117641894502501579368983426020352596040367343281145031806126547517688602891263200960866433444077489026375057759116454411848941549489892092629334723810820096 215 25085851409338231420876876184526737569515264447030275507460858773854594910638266452168447400720649825083058116769781293319337340808886706162117419069472001042858115072 216 3064687257425218765996434642243663483366674951813457169023283206103149264416810231929814420364255854024670278574246931444082512564147655262859393987702802710041927069504456622080 217 903090650736176331151567542642962552502549520093089918268590915858765416782977592278064106425943393702990092203712126559496144269119921421836227086500992037542892142592 218 43348351235336463895275242046862202520122376964468316076892363961220740005582924429347077108445282897743524425778182074855814924917756228248138900152047617802058822844416 219 32511263426502347921456431535146651890091782723351237057669272970915555004187193322010307831333962173307643319333636556141861193688317171186104175114035713351544117133312 220 1974083915257222565790834522814104702766373046961887114141678254793992499854246378512465891518598183163240102349938411688933811680754618634420245512924248514705758792334704640 221 1170405483354084525172431535265279468043304178040644534076093826952959980150738959592371081928022638239075159496010916021107002972779418162699750304105285680655588216799232 222 87696142056754845302119950074356859981548695452229413649253558265931385392734568764337180426702880237977423550717105915629505518744416244094766890786000845480161913908332855296 223 42134597400747042906207535269550060849558950409463203226739377770306559285426602545325358949408814976606705741856392976759852107020059053857191010947790284503601175804772352 224 563346308783572083182859739759527441568339096406588541254021759089441946695639344287407301211027761647627912841538671122155504247195312759519260966933707750258668296697935109816320 225 1516845506426893544623471269703802190584122214740675316162617599731036134275357691631712922178717339157841406706830147163354675852722125938858876394120450242129642328971804672 226 16527548638027432062217342954692628668604595651814398244907881366669369719064297408019144000059304127463839967477621283491912548091260284229806317190336425838244582816476783706112 227 54606438231368167606444965709336878861028399730664311381854233590317300833912876898741665198433824209682290641445885297880768330697996533798919550188336208716667123842984968192 228 273106455912835498740169593700049092460392997276955260372750489709269335698698506006290614656838991049336621122501792893408959498419731944280564281529937180827190286503351300516741120 229 1965831776329254033832018765536127638997022390303915209746752409251422830020863568354699947143617671548562463092051870723707659905127875216761103806780103513800016458347458854912 230 48784081361386768103575377685544543489350107637781959845075407787983308949797750312290233888316016137149126084092359223879529288205653351379143552069055048798461208430350538943496192 231 70769943947853145217952675559300595003892806050940947550883086733051221880751088460769198097170236175748248671313867346053475756584603507803399737044083726496800592500508518776832 232 233489860668272924954686903419289267084443457147748449435677550396621235326724451136846599898031816809922681876292416257487311494184450661225600684434804557156364258825077745830026280960 233 2547717982122713227846296320134821420140141017833874111831791122389843987707039184587691131498128502326936952167299224457925127237045726280922390533587014153884821330018306675965952 234 1284905896231840698479089700911515295747798160370264734064798207501604357384217314198217794495240136349558074708247021666212126970222693409615274752147140370313655250296112715729964367872 235 91717847356417676202466667524853571125045076642019468025944480406034383557453410645156880733932626083769730278022772080485304580533646146113206059209132509539853567880659040334774272 236 22012283365540242288592000205964857070010818394084672326226675297448252053788818554837651376143830260104735266725465299316473099328075075067169454210191802289564856291358169680345825280 237 3301842504831036343288800030894728560501622759112700848934001294617237808068322783225647706421574539015710290008819794897470964899211261260075418131528770343434728443703725452051873792 238 37878737215421648930209113954424326046074616292540904138970862851848952134159798969164630488068303111588228446981180687063786909323751589175585196804898053379883204706169138385939096141824 239 118866330173917308358396801112210228178058419328057230561624046606220561090459620196123317431176683404565570440317512616308954736371605405362715052735035732363650223973334116273867456512 240 9070798580121643406386128271407536323100844407876320867152464593675567491384785013375705434665741116952380116126428235446130838001678473924662340932785662302608717376295298993584815642953266663260160 241 4279187886261023100902284840039568214410103095810060300218465677823940199256546327060439427522360602564360535851430454187122370509377794593057741898461286365091408063040028185859228434432 242 4724223426432169503396122463403683308708753817774306571441186108317629979979227145074725127984686105231054031579979221422583097042353085230735747055901260147060914501596191117188588191612928 243 154050763905396831632482254241424455718763711449162170807864764401661847173235667774175819390804981692316979290651496350736405338337600605350078708344606309143290690269441014690932223639552 244 36972183337295239591795741017941869372503290747798920993887543456398843321576560265802196653793195606156075029756359124176737281201024145284018890002705514194389765664665843525823733673492480 245 5545827500594285938769361152691280405875493612169838149083131518459826498236484039870329498068979340923411254463453868626510592180153621792602833500405827129158464849699876528873560051023872 246 154662037336573446260399943826254427959055765856192446301630371786807641382819066903903749042147695859672093064476801488256127394720124204552107820659317706977971267728430156637225842702953742336 247 199649790021394293795697001496886094611517770038114173366992734664553753936513425435331861930483256273242805160684339270554381318485530384533702006014609776649704734589195555039448161836859392 248 47915949605134630510967280359252662706764264809147401608078256319492900944763222104479646863315981505578273238564241424933051516436527292288088481443506346395929136301406933209467558840846254080 249 7187392440770194576645092053887899406014639721372110241211738447923935141714483315671947029497397225836740985784636213739957727465479093843213272216525951959389370445211039981420133826126938112 250 952530745390392346853620759717655532480308172994003026047309273026463276461137044859371795925231059545691609364066268134529117705545013348853368540311751361273954486362928706657647495708950854107136