0 1 1 1 2 6 3 90 4 660 5 3846 6 24326 7 148146 8 850920 9 4788114 10 26548704 11 144707622 12 778116870 13 4140736398 14 21836757474 15 114262071558 16 593931441790 17 3069689137294 18 15786994900896 19 80840741811238 20 412406022128206 21 2096937750144962 22 10631278302356284 23 53761972675284874 24 271259641606579492 25 1365932350129140690 26 6866046607233520902 27 34459201076388837558 28 172703609266661941218 29 864496309878118059042 30 4322651946620821407094 31 21593138521317841027810 32 107772163537213785082836 33 537482601170348716127846 34 2678712966286321228126702 35 13342117857850832893525698 36 66418552561568872220221848 37 330480677502311092786089002 38 1643682358846098786280549680 39 8171945337273776089063876662 40 40615057047834111339218894382 41 201799015632407980547215426502 42 1002388080280748853050801570962 43 4977950055420903799217577507974 44 24715787991739043091586330315830 45 122692466917093810373412813635022 46 608961649911783792321047246286472 47 3022029389963160599134607060582190 48 14995167129127213649538115303982790 49 74396792952133920174070497811824650 50 369073678662346219595148287289886604 51 1830766385608505915750635437334545266 52 9080677671316042734149693985275606524 53 45037371694937630032822055850501518842 54 223357627486085844057346948483325373254 55 1107655316261756799858803110824160708358 56 5492718655837427623202959625473379330866 57 27236506288851107963959916299077093463042 58 135051354455130368542964870854124887248926 59 669625399048572528862398454610360874947722 60 3320106586596108980355863716686055452785164 61 16461172943916605269382572843857711913297646 62 81613031104568793323821252298544345445188774 63 404621911452660983149721053041012850564997954 64 2006002593512456998420565538946204724591650272 65 9945043994253367481578180892372397415322430010 66 49303286271729338045972318203562418581090177512 67 244421658860516530096655351507130106464193088006 68 1211710308249408428249941628504950483186052878046 69 6006946644007677135890682594203103605182715146902 70 29778656334675082241523585282707183118112053594386 71 147622722022513893906975317425637150421051181260654 72 731810258759416230586461424863234660163532847236110 73 3627782903586593425725477147101157482931066104319254 74 17983817956847185263670861031078371687681375401758680 75 89149842569152700495022600899080265566113815541474750 76 441934158204409223206638399409533432695211902708557022 77 2190751270124731510096299540345053072082677455673213818 78 10859935987361572545688669782845003767622547464451050076 79 53834453499992693829016226265747432150100767243090683522 80 266865444165831442288202025164228354861543886917464123892 81 1322889248269960352686313791295640547889371972034982866098 82 6557734841208582598551856444479997992916780230874936499166 83 32507497127892451433034810258595466050672951777691747398830 84 161143433209451477720292073885466168996059967530391314920194 85 798805715475015144860141900801702166450260581664513633739306 86 3959763531836879438287414519773224602355066480044963417615838 87 19628943860242595620041141370219705015843829092439898679468938 88 97302557928517477240532793664392056892208777160582331245211916 89 482337767144369751193266555262360552022383653252454525635599238 90 2390991351209142666538770887464224426669593407372419096966320942 91 11852350902702380010116449979343069283504336767865845328505249946 92 58753099837588166700976271704734991864169698019108553809000991680 93 291243930933330629701287061045557013307689897943755059916955841154 94 1443719494098190766317493104153237642116600457413363743506535802056 95 7156630826311637565499131846467182881231424122468787598576468136366 96 35475970415766307406926340455136970408467517338276945146743047428382 97 175857074426689859964075079351190384647789828544352428187431358201422 98 871736655425472952535872181569474472490636909989358221895235843978946 99 4321262888531764852097721202613372435484182360723368453915801835441470 100 21420815186300743627422755899514171663394952727149732394746150988792974 101 106184526828531384481991871719007880436492373110659681004040325572288350 102 526364294423441999725225946172411482323926605605621759450731666600419656 103 2609225158909443837142183753220258070226876111153680460068145485515643902 104 12934112976451325729716982870837529897341053749643364627170982821280963182 105 64115303850195871404290025391934992790243164036722983027374810155145274218 106 317824027125313502827948881230567149767385421997920077947538486967820392004 107 1575475734970312263563440936569700917472605775139922118697318024510455353890 108 7809741977292950449978987286405716246523232083056960006886414270674076926236 109 38713428121955430054200933303852017628311996945535089751034919005250035657050 110 191905117228827802611061428912739602974343395899119913642795486913875835634118 111 951286784935559807706104050829541261797888964421112373570659276910537096856302 112 4715593461788332194002838282238815108450731906640996663467285967278642388591338 113 23375517646469545647328252031415451061591288007442916984034285942348919313808842 114 115874028431764927214603920065471537428219882525393381949086141437325280686242278 115 574395414854002116127487160461187400774267017950847444808359384092385736945854026 116 2847316956424035675162843466004957750997030264262675348593588488701543135991831540 117 14114342659997695563631147194742993284451990849116564127837951265376848591282095470 118 69965749758356564324885665989006862087998780229683570403038493788157538150926911718 119 346824941922159344832034021813999677456687868694849788406840685189202258101658355978 120 1719234616054421076357831362379594858064155702924863493692085996269908970116527612120 121 8522361795042084930438008097257715551449429479104066814624601529299977558602768079346 122 42245921082273332449918026504789487983196548836314822595728467634344350360143972781024 123 209415872849011634003424423152647885033962041663857362807500127155889609364494984175798 124 1038088562775013825860239276483408606678913623262343994726907498891805791267213182692846 125 5145874775504311101765226682887668437154166351534640552603979906614101611759202025133158 126 25508446981831204839963399314921344456082616098031273762923170097217721001345111653084250 127 126447084863650630529548508559745325570780493955478555158196668117112776946174736045464910 128 626806689474966466535347150450515400309142953874626683871398311945015872867729080467660478 129 3107122833365231647151988948446231107648851230645338936399188069598004397214804588095933238 130 15402216399626403917447402051204132870553082643208021058682149847867199811046410494212530496 131 76349820109504429021224903715816071012694390480394473477748695029723970633489713948703154326 132 378471180112433027934298829585819076209638659302491477046799586318012441862318145866505264646 133 1876107025235219877620528064427329889664250227130309533725259127921752383445235193278840894570 134 9299988344702802417120339693764238965847855846323107289912487256064195920273710729152936987876 135 46100665853991902938443231293768912395464526619929644527913289995048215030659944776613611335746 136 228524091699138362412807870811828778382971678797307947751129502824226133443335264682243656314356 137 1132809243800730744754460987545903479289835448641696785069422516978929842951311187813980453182594 138 5615411364138237027800293124254562511312201594557239005465132031916105225085667932662377137341078 139 27835970559417567259583223245656978720220220279736056158515237974160735098601024967243062979824078 140 137984771929447219084132291429036313002024708726991345471100037942679500858931167442981468488812434 141 683999763205773312951466379024001098984332518547585507032714654951733424562898206394103735947178898 142 3390632670843203051275050665325496561559082589798091462776511038392375110637102050437151970462539686 143 16807593395416303409210091243495735273648579406951511936659391826597834548600101832915078172725750858 144 83316366896583138071217432827868769449945068600278133041170761416857545582739597525145416580798610220 145 413004814356564889431557674819345754199317870107263505244883715008432357560653198006261575120661966750 146 2047292542575030469374375282653560953579049032573618597647965759400913083059985238394070041183777234574 147 10148566331191175327062897140882232565682896397394150918198102762762200303111958116057447228858300180602 148 50307123388187176443395047347159456359176380358438825404255684591125398823579234061568732945980722976520 149 249375781801325937284797077821469341143743245466523252232247902934127549238778825295130779654676179518858 150 1236172461233450552448256981017576805922552835409093986439631588265308489049450540783141447530225562692336 151 6127789726019324583139735129351310534760961104450095642888418254304677782942576604853884118065046834817070 152 30375864289205235132073083637691099475830303882056460391741879427543253442621894705722408023797838411917150 153 150575194718803549344388109055785038968128701270927335540518669895123651647293338353746210032929660092995574 154 746411329931549067418886272101458437502050997671462509540319709157552886032574364076113675389966641539962298 155 3700010977459849217786955086693698782364796877436771695376408212117877000937948344732947313474766575131807902 156 18341202341270684825741044975560762766546372489387032271569507251973028956234538699121632093824043153095885190 157 90918568984346312785182956874111393340014414597365518642103506214886292457827084347614904001960653165252340574 158 450689438554137490871051490453418992431918908611063429147629320982922128730869658714487364626494095537971940528 159 2234097745720976389731977184765681518500077449071583800760417696937403348562854359417617294349622376402652491230 160 11074572222476850990640411947359835496452797163328780534144880502809416014056687924323267086406390722751797651894 161 54897396562073122841744476469216966798639703487031184532131000349248066075892864537711797133959818120450861550754 162 272130073165023091413196900806156841425915795848047957061173789923697036669795725388223869807011492873078300316196 163 1348967006741450319336613155230605723753333330372978588553132319160625734344161045337474228348376696616287668302490 164 6686919839684774980582964098147609787782578884783486473641230569893921118275017254543391955957990752970735305046252 165 33147509700185684459013755926713932801548854882259224453828601816440449647115538634607458475840824272456755645773610 166 164314426618051297364398604301989364893042580708801175880272899809648723258802928886213667643907306011656742195406958 167 814517622544871149110442378651933300929934417869255280809425943430853588205878858334094944873578273689243074712464622 168 4037618431196707854441587808070411713298319460261247097015475638120201182947785705218245391275304075946069057592074610 169 20014745101224617363028448176560985543648730586550410448460925943682136461723219159616256678517246239461815357007963722 170 99214432539367992991691203705597272275424026573622800013901334945184395314806847977980883630645809005955406037473141422 171 491812589878675115466004591311906375827731950458270463965687574651016825327122160770924687532929300658440503874977481746 172 2437947961499958165756648423534231777699893124892628695005007351827434129226463192434332232472861018796006095496508072364 173 12085071397614460404024119748525698829082735579620715047835025942262389736622319331619422981548030249309060847322102416486 174 59906508666600341721635305352578411469883205806473033510789550491253116296285646045038287066897498114807815697157395593950 175 296960577436543015018896888305574460682742182708981722815402740145814734187483046992160469831623073229632428449717369443602 176 1472053479893354495800140029420761608006125454372045384116498846445675486704755376595238280087017011180586914967191295677768 177 7297067733235263765177420571774730778974474882968461338406986349593922234400773699718782588038240832043614871274481453451242 178 36172053685878754936518239939046827436507987948298262437849849651404274328827197933466509205986501540911060244672423547010664 179 179307293790039880683256644737886118349581822809090863868987134880785872750057534907306682740026090595383211683299424614764990 180 888838269604548634220092832607168175790081264624633207476021260845168549706947299526963832450729618716296737724327056646802094 181 4406030858044056318588436665410204493672407317142435354716412138604349418801727569205138847090114261456642616362092888105192942 182 21840990184439037753513591310428345266003316074576914613006486439056733925378432091984485273380760796661396470651737078445747666 183 108267251774868907425632872575449029662888265592629318096886755121955898145896386259973614601300409489038938145116499551792001686 184 536688021370543440227901858208764409094270078941665499550569770470131803415653879262806719515337084808569381534601735009323724486 185 2660398482092062872756952353846311229835559221769101809187077987001393952119280016068785472649470957870594068579180478628590763950 186 13187773532624922165782869732944282236995625833295328982439399069174580118218302159444820110118978654348293975788438620601566233312 187 65372677032507793556540581708403306432838494794281785357377656784863896099748090906168372691538995574671311088478441959264467259238 188 324056740269269000870387042230605018539236960955660132831902534865942946630740951084622058686043255927134021503167446517103939406998 189 1606370974552903184599552582010714830389116598995314690456548339395015466417322135108988857529150116391882320455047678902127793957098 190 7962888553836852706147080650516528069109409383667262513963983956718664026770542204987087812771860502335385258301402582731641515460212 191 39472572105224273133545289376759182534443225909182330334449430011733111148267828513634668012333064666962114982338759111442681981809866 192 195668184738108728201563397480412548639544946149298106325796696468806334118050314413295280826583084745523637349152515880664044141058860 193 969940302259092338069484467972414344279105916401701925992446155779165919063658690118892798633166815684689723582965493943642428979653058 194 4808059067983820110543144222811376492001142589722482148272923482730580451779252045243162807740531557196985422087687108469538014507925142 195 23833870958211165171498802669610231837425636474606858613795685110973354638259116755245486793282922914839755604971673228439104829517695046 196 118146095299668066476813251081628917961039522454688905088424573890092798386553550778198089597024537998349023661889673438678928377428665434 197 585658110637071111778989473442390270666063028199742179661991008050674760056276600853205123564016380320225625152335252848281206289431095922 198 2903146495742465073563758925651846944902132122453757602151763802424429595977390161446588818920532141202775857548972500515251360645806594038 199 14391091701217159049477127199305054317710841367650115131452832403373608827469333801576244881320431219951212190855676983286100607836238623770 200 71337605820622282561512670129521628413428726548838741365669832930705156580002085151123207496558935061651445388615338058448387484936402071052