1 0 2 2 3 121 4 1054 5 7053 6 41118 7 226025 8 1189600 9 6090935 10 30538028 11 150719259 12 734621288 13 3544728240 14 16962264274 15 80602719361 16 380741691862 17 1789303173765 18 8371399843188 19 39012925707604 20 181180019619130 21 838816233474674 22 3872721736337930 23 17835145019196229 24 81950072103076318 25 375770158538527909 26 1719777092720841192 27 7857171373446341329 28 35839655891579466252 29 163236620807739089472 30 742462275223366452860 31 3372687885799548964626 32 15302434971390799653584 33 69352403646911970237276 34 313985647678807456034410 35 1420146870860615569456560 36 6417373146303132522955292 37 28973773724397917605840615 38 130706681574862929982782452 39 589189413570148411141986381 40 2653960239672555759735706464 41 11946281210722652991267597218 42 53738452676174800247028933668 43 241582688692404264001463138459 44 1085394953510941276650792214506 45 4873750577461192829496557280310 46 21872763360694962319791562639592 47 98111391749671381936614980116025 48 439866129963756263579982893171062 49 1971134008289693414233397594255356 50 8829070358471075804051813497883046 51 39529845963457715530237125405738028 52 176910744880521832809019415723837304 53 791424369238148004139834784942623979 54 3539138029217214450216132345518679800 55 15820668358822340902947415842799813532 56 70696417824252233420507485424807767362 57 315806400662180515373790544958748613314 58 1410265098770139985238928124473899303918 59 6295670467632868558858942736391634224890 60 28096319944579082345467136309483478418516 61 125350967215351368831644558392445556903169 62 559089171922894881061789551312133124637626 63 2492951011778512193814343323544404639007916 64 11112956298878519716322549177485787076098954 65 49525903433782422856285089579099408585867207 66 220661063370824726366347412528251491485663198 67 982908076429073766576165250718117478511044915 68 4377208542710110193847079792459054308642440952 69 19488652189516734092710095877431371038858634863 70 86750015483612752396466490322766867413518954510 71 386067580507801863210669489068635860064160159737 72 1717773224664021056642997732070820578177006261284 73 7641517932698330987818395040263581595521099879957 74 33986562286831595648248969375116049040001366891570 75 151130114978280711295411063634301322967872332462568 76 671913306312518857090923798538358701576968720240122 77 2986731037777108884350853125310592938589672539751939 78 13273997622558946907711327190575537129026649798541504 79 58983715108336243475067102855478402687449194715466815 80 262053050958457332988650669396662308973250753541481752 81 1164058736360466169592847257048280886205862428780755480 82 5170004764268235803449147080466877442877372590743094550 83 22958266704740732774912652298708582497812380094708307570 84 101934458812899316886395358972732175474189003852895631456 85 452520568001678419927380795156769377309581050595851008931 86 2008595804318762569209601512221024213041880754836146158802 87 8914257961487485102842591653820928765122289188654193892483 88 39556485959310760158710411075886157580425396448201686634900 89 175505794719454444732060025691926187677277740590457522343075 90 778588187703247499381833925850926421142580174124643305665600 91 3453568323079568927447826925044060378159809590063749106742112 92 15316990370939623228663663744980195702660235535614587906927070 93 67924302034766882366975595671861470470346712375904810123531094 94 301178842848363656843818364872921061429370403101665655758027788 95 1335280177261326019898659230470716514345633840601231317063086092 96 5919296670638409234472083108213881529602477629702791402238824120 97 26237269698890507149265325331000493868215364840568756921316698120 98 116283750150706673041799671666079629432427845515895877257258794718 99 515314395005871161282175639135842467181960206679250096657608172581 100 2283386042410489803692942425716589321432829787008782600546137515834 101 10116753540232604953890533357649011735936700128622401368268713559119 102 44818639382151803998708569522144085021074880675034270211202147816702 103 198533005928440354529929176283646014052254700759373749568523679384230 104 879354877722076697919647668339408265560844220999794881781185402580406 105 3894519435371707150974484554604006452404690342786727396386949206046289 106 17246565454445811859391713925970497619355618910472424181625068022558006 107 76367961372029688214037917513855085037074969728434258531911239810834014 108 338127400918180929150393519628537169216208655050387429617739717008580698 109 1496962316376861490460109076607345717786054609457444535894820017107255759 110 6626793256699971723590098968512332833326726250650904241100643660341942336 111 29333151638949968958311426435434260408193087246498538735322760597893832788 112 129830719947464663553658556528529927880578037580119681688346899472765592054 113 574592956155620186083835203788096890267726945703876285202727981545510390068 114 2542774623468724773934107033616282043146627711840576166120069974495209926456 115 11251768933247944041661586215928250107171261434064155312750072795530019232917 116 49785138206778447566310695233500826382191452423075187541890341736947562292702 117 220264850960737457896788788244079970460715773415295289770884954504834238257968 118 974446121505600972127442486902454761519588778843922154429435524353886499558320 119 4310604485244616235466373002552654744493869954245798772520365218205874505360558 120 19067193966154258452500446820304596904209456828647735923193267178941019047379732 121 84334289686256963626679911730154700954761598654898111535942197494693869656602298 122 372984615850877526457455407308725019647731182813140621985458293063197409880013692 123 1649481607733457096553549015120577562476574581567954168245513764644719288967766415 124 7294144498534009479971731104241582806029693692735292591042646948891730794974345714 125 32253144270881334284131578824858959177508340469120566547282377339969113333595516212 126 142607064497142651213403874848066948201698804157064613002709285592033159209292424326 127 630495174280760229276512464568360836657627492431921364373578974922692828141791038273 128 2787370437108418583655053021718175028958457554046906275648908034222597235670740099002 129 12321972862454113489629399959017422191876718991685503249607400958422965605521455329513 130 54467679255405476994652727524302997513456771734004503663336196328940355105926907461090 131 240752596150596735338126888014534400145418284986989594898852459378783158508027591640137 132 1064086615627530021013004887001971358847412086827031649033848037625302272987891278481476 133 4702808300827790514430963350372679430378810456653995261350695492190797609374920465204579 134 20783192331554549386237511994668073151531990777400535737429277246269727731576201836663704 135 91842205528052599386140252757242693448744518294617637537841971826395722956002233877014971 136 405833406116845938618958477568553137278582362786037409601545248424215527073515001629140228 137 1793201476090280175835544725607698866014553579938625085881075468348579913260233323360105316 138 7922943255928778591907017116471039998632552106455438102006823984806551396780768350310397734 139 35004228960477653116731018839431786693441211876335177189338974708149459478245388940444637441 140 154643382504719801157816766205736457542423227649556366376513933646136526868307519055700911678 141 683155160722628237448654358711314465354555950988033717603913095045139291305217326820311804185 142 3017761280881607091038944512759811733893362878346353907658155836559409905640304610229483787816 143 13329941588777192090628252369112135525717816162854472580882917351274872400835402797922877202652 144 58877554030317671300185429643251418569427336278911494445691356779974276884609206602511783730170 145 260045731037555377915296978111792472417515535682722637527828123399143969513747274232327393710614 146 1148493267755910581089344700671307852976241186434296787979617481775848751326808515718819844002566 147 5072081566161709339665403181795522732844693506521196163916087450504335750553745499541993860249217 148 22398727299328631083760176118092320921302005978715294097301198775501499698750992292266133727732858 149 98909971312741870656472339388918862790340197222174783938487009164983012716524315025461131108790397 150 436753813899851337358659774837583096566693665122350551963639622423545997669875405738663143608296904 151 1928472737491437107593232399364361122774627469317862911977234693958132139677323398122989835438632897 152 8514727116136188296438588177533830324799731483641131118332295165418000347651974036578526347577783416 153 37593144776634787216021847405183205079296604483574267652691665753942023474019189568896355920418805476 154 165969210524311889276867229922446741755803664201639227643696616695338028839349218839719768027266623260 155 732702370699445905126295385297693386667179493505414861191122134727971620026660246096076751412677218178 156 3234514541419464249874967468843302391959460141670413137476471644485103850741099902265133161545296446324 157 14278161898363669653282437888002813452126332353444864444940741966423939113247712914860054429117137031452 158 63025661805820741364181176397942565241037734980959777921820944745603736506677372827644120751209186180246 159 278192025763227308440905790854672374260121589594770696132985500015701258035812928192945998581009606063924 160 1227875448287972948078510180324680400485271500747697044113618538310403459837754750068676744284239032433944 161 5419341924396915814490127774523604232001835748602009240790605023611172175924423249575559989536296279304363 162 23917820777914744909021249621688364843632580612833740250055919811692255993885948066721630099194247157747932 163 105555214524474676811886995630013965575901377645483365712015240657068912510775443201444898774847037681762589 164 465823098058467055132741017612025058727882188617900977265367103746273314202280843569535296596061956514709220 165 2055634006820448968560088613313138947607902037853699964378060033137639515922771721231231389116458909032802542 166 9070980180640955298890202658323144018176553895965574498098746164628742722980540051494828253202102343592300604 167 40026396324766860869590729317737187681487978963917765817328961531701935660432454963271382504294962503002418931 168 176613057301821645147963137174014899067267087822228865010799617162375317900000727006277724883056227155823976294 169 779261753868671542191152660293218190822907071997306692642251001491104939828222719848599742978913131214510807734 170 3438177854515846254176452413351776306137812316112450367794899388646724997881614706544125594478461786065055649656 171 15169033996466027013743274541151892322508932637651472557054005023241098246064263587912353273261846108317295631797 172 66922522315381540274184828325195491065020220683466548697217047429257787736862335318810462614573184386169579396466 173 295237586693233537497573708572533329395814592143941801896059758962758420322713661405074053203971789888729806349072 174 1302435234203246292485710439243178463196461982839088906134685809741896343931959136799852557291105060300080396460358 175 5745475046874726386646094537067844361548102187064293839654943705918326247305311423696286643418110534619855213308396 176 25344354522482156109608319153371610303291669380807255833846918837628223429214578404468589179668854653032794770996284 177 111794948264467180045880695450579945010903624795709193173740346380773007312579508330760751820136701146733306719742491 178 493115824211938978894413083160105225362731196466448244044384797975232201072180021505812639177172765529828607065433868 179 2175012092747024297115358797715529594866207785636727991594417596695599404696731539427993972819600658724229370921782544 180 9593134796652336331388590659254696091956175154315133282431661422884639855570290956186675734360768092354166663112412146 181 42310261337862491665920428407864959613048994941284018560355562639755516127331427458094953523229420713380787206596789198 182 186602437054985530537928120941246821379433869324642746658244530398392926833965777201850978812986706748168380552530313478 183 822953900230456696551761269364406934785605242364244538402321060699962642835373828851494035899581641093030589968935013986 184 3629279744784306575207143173689914305399794148714517932652252612702757919326846407367577694487517397298260132376590776288 185 16004874311769949538270452236619095554047501907896003924411811826303388616822660142666607859650442093508645038004878444973 186 70578288046107331011582342994321384209491419043344079252032366970728903935119319389213677312768487988023178456904851455354 187 311226910317544623310127797114869902378436843310814321784851309874394291120217454470286239134804341835063117870551211804320 188 1372367645368521733857450021033252097538825918055463723255645912156242251394181305440365796312424622873716906283014261381530 189 6051335669113727577198921461532234352984086492279526580474008232917090262461691182995685327358691204583091601223943899314147 190 26682074676807218152737500769675917773130917756993375728234603437818364981601731776031391630552835926356409012681883927685938 191 117645591163071181706646239395294455150691891270830457086769507619587936675925292588642574886319719177843214492332067856582971 192 518703952036809216027399499234146289322886150574780986999373883695051082256065450085594580590773399668264441813668280614096164 193 2286922380444655133892594995454484835951146638204653404763121982878015245388305905906391811118834259915237517258309082753143223 194 10082573234978133796585421536527559874302526758706414193080387976780589738124884356445179651303084120032726415404503086453436910 195 44450798032458938259174566851127341434998566730035228879599216147886873594268382214189498159687839189417030784732967896306001049 196 195963901722724456634772702266624236243881915268933213194500328832929452920405920038161921869055314130748006339458586624615567568 197 863895181512109898085544398622155072113546186449612001328441113407020985217051213588413696932982754493188975433025599160580859761 198 3808330245502000948877628309168491305810949761317409845427059012419358380430192405296389265945596957002394022777523801048003459698 199 16787918213852784898812303983089242337982499593080611388401983799701649765030572690826782666904752854493949758748648742297232061296 200 74002756152357037570365796306396249356605028249850712240104411061104776287773142885233992882771158275633840022225913243311554560810 201 326202935480942752408623578881377340012442275872963313141765860095559179120631316020971923356599275994734534260817959197265646239523 202 1437860873521381045533373417081942792835606890881564302234895542954052104699810843908340232139401104897634348813449589613023759747884 203 6337748594696131743108408515690783574147138325503820279903138472589349813507197119261462601077063279664583078611272650828754563733027 204 27934596174409400446816762164982644243780250331183322425604373026732136062025699371127926066327117351817483371687485566423529900202268 205 123122986674782164424708246109483831808095542943940639988058121900468186438004656863555256364903908962011772459426906683010473573744236 206 542656919858093186096927685534719787083357783115925691144664896136852189310268239566795678327734524001394467930726222972445997767622518 207 2391669202446441816217980739807928483398553249724645002929549609359437433868155945446369935680570037760322676237863294696679296314313094 208 10540629315891907582685385782829995838273791709563648921614351027519438445387707536661702768552453112154121289477175580530158668105184112 209 46453852236597492618453297162075284288769447190047602765770040623022775531831232288739631434634795314565641772749226245296107225984480995 210 204723072214768436149925472036247601879183303963755494795089387172582010993365639616163253062476175561000557989356833860953837181522930782