1 0 2 36 3 1304 4 15228 5 185564 6 2258212 7 25260000 8 278215520 9 3023291712 10 32251956888 11 340430533518 12 3561745440716 13 36963685994638 14 381138870886696 15 3908244620747464 16 39880799122343264 17 405240128230119230 18 4102453717065141368 19 41393834260478530008 20 416430342509217845084 21 4178236240389224561168 22 41821345443139888288864 23 417689070468345912908326 24 4163334785072770436588184 25 41422398551973447845955818 26 411432593098596432352033464 27 4080262698987793445722575214 28 40406727625717673383063762348 29 399613459036769994777522909048 30 3947185207420825050138097434812 31 38943227935238180790218333084890 32 383800911964812031468990598449844 33 3778671835171113766176074738936658 34 37167066274913357721661945625864816 35 365247925426614639754081122680026506 36 3586327455845848411427953522229802580 37 35185627557579861232292670446053964858 38 344947215487816769812390498317925751556 39 3379319725302254196226169682591334791806 40 33083481096544901747320403359969189175456 41 323677993109739443229308807879309398123060 42 3164819119085889138006547711955893246334236 43 30926521556363375457016340016653398964570032 44 302044924660741769572492794600380696286715816 45 2948365422250019120982924279500250790401237974 46 28765415710507328083721970435147756078754088164 47 280510541067198161299994697672408177363757619362 48 2734172399583826245076356071257402121239005780384 49 26638465927850499507251044804448716209995828560536 50 259422144482414022127003350544371326193534410541852 51 2525380563153949432251381121202543029270062005283594 52 24573984146864007302144900018925069537364378000664200 53 239034098825515684657926461507006847994569438995272974 54 2324266415544237522814012534629921757837737328483155240 55 22592255528986913663776635360315272595784849233602670386 56 219526252629918063287526980503299341012472318411044742472 57 2132415241655322625296122959128848688961591032763791859812 58 20707158624524666580684013251703208681895820242154712971988 59 201019125667291004427369761095147147948268677321511668060602 60 1950863414805028001266511003323683348777558588416991081019032 61 18927498406520858995479610412617591977158013824908639931890362 62 183586391655631009007017501237406084335228251818334786819036352 63 1780215244562823790829205981214698014290087086514255992056448328 64 17258099649620304983310705286049556988124980867898397644519557224 65 167265105356768682519654539357375414094203689524061408764036484666 66 1620738599011000916702186978402498127259437215514726265228030151064 67 15700700612583859840091228989655712894194380541650070489164324401230 68 152064051249176761829413870103884377903979024070421616252539621652172 69 1472442861425376683598601024793039899162919455344028093355468302508660 70 14254680620715560507880193480262679419005580411649969672073969930771900 71 137970530791007904392598255285171002191992521230796666054120466966055856 72 1335142212360639986334778813728086028379473157494237630576613079180239704 73 12917649764063618561879992620803702911527569830796715981312736683764751000 74 124955854416721094058190654786366528892062506207761640143559486381038370520 75 1208506747175960151256385429100037621682009458228929620016820752365642982074 76 11685924380656560235742391169750079364092792733604226074444876137033688301808 77 112979761433628168677196443250320327512186052814153690335632832094210894961176 78 1092103532829338831649426313972528469496653803469517418292812026466575493141448 79 10554908155022723410935032423272693689651911860824205117282644455630461831671292 80 101993954705991472862516834504965764683387072262238058595540384262684462833782152 81 985429364967322962968500644803595496660547433244341352203152074705904630848894852 82 9519395423374126078879624935454676221288498708606386992662560524492536711724194424 83 91944906415756399101449135818959023241858421876852333724309811035979716162880817726 84 887936697291788109156849819689509291771154369087674751822400605274526862388153416716 85 8573810546690069447104731175957028288254180686631890026939554580334217537829814855776 86 82776065404343930091172933716765179375365664454720389874478910285212183324240474463476 87 799053971689909138135819192851151499892929411573210747107863390064315026920114969806458 88 7712394913750329337042518914315960261629511650583583899043639808409000983027018732558728 89 74429574892462404603707761540268472459008210942373071900524515751596134765171660055584016 90 718201372688207510466941656855514096851541054111535495555577653125846038143510870872051760 91 6929351201832038171050900384576203213520632867271481042579223118986756269412800362467882160 92 66847591118405413874669487047245597905953176608848600011403260638542842051966157279074899848 93 644802857505264557024571509963370396922202022775606461721507121672353426518645410277361399106 94 6218952897119885260782717478167939990007810790008415561151242182412969354945437664402477477932 95 59973278097729348192869561106330318238950787681285276473794200477003341488099212059219698672692 96 578295168291620285404678163207116226468296299134883117282398483323523615805115525418232112333072 97 5575625712170968304780838149701672591015565411851657872506509805424483285917398367444812764001674 98 53751540836726589500502917131256333445640829536446386134727222410736526797210618834345195910232468 99 518134411781390746589067916016619229636655763022263874670522525201235570011927533033986308173892546 100 4994006393517709609503954573176092051081318328576676000001241825259696293609037501478262376732012572 101 48129548545239829376237074320800118862314708589395496034326522675981458852729836027687772786149521378 102 463800689907773199681909932555246598695019069239478031111639585465804403335243576297498886862968236480 103 4468983454317535393506430855874907759507776496914376214546862954030331348367414700473939699291835513724 104 43057090365788677636182784748358701722027108469969860359037544162979698017400764287810497281818849868952 105 414801179874755861399497521293324811583901682321710258334455093659111985391879323743313986084755140553992 106 3995723565724189598111511124466398332364710018155241596887477299138528525774266587956448056812666140516648 107 38486798589901765640117013292033092518734127767022585777776618781011380344271373680701506060446220599457470 108 370671991120042165820451850485944545001078825287304543729557794033617262403365264204959361320796895567929240 109 3569686671665516545247903581457211906227136508398997111669953865411387929651933958107793327030838304653388976 110 34374268035283060156236208195561172952937169518949229972773284473812567770055125691784748208254631182651696248 111 330979067338496977012638607678511615348377336270265971987828143893142864318476236187690164753456811125264410552 112 3186632334049448459757577384398477775378627922817442455720755779306897384669068936395580736354421161005756161144 113 30678095011118385866243596991706734571592053105928119130078168919221536568646570862991466395759722695250137681756 114 295318352389613049630931042461088919621995418482391379537175555173835623052850276772093934648677115280972607029692 115 2842619351380195124986513410731584933478926905544690515184628134140939101001925240690525871022582647120111578158634 116 27359854936010784349275007146113886937682515976623615654006687190277510163681041945904374949735655971026612300999796 117 263315397903128643119400483046362636943540089635651649782630817354694138378482191099350653825832563155021780008173096 118 2534000308376695500353167338011247948506628370841789583266873543806444570826253361482768390898174397852865903906975704 119 24384034052138676500901150774557060647082752871366801878478461757141486657227553344872954803103687109874658213404426712 120 234624556385376063442932833339296386908786968929650937007930672953392355870287966614529591670557101430029103366424817768 121 2257412394789978575354753510313715558360556407632116538026725774573372443745524265064967595077636289637308307901061901712 122 21717927680626958841481319032690711903531914956616440070775903447320585022624500543863644305493425407779159392873955467728 123 208927875484409872388978020102250356241624314996158472295499744717618192111612144948174201986959234447834164659115632408272 124 2009765567527522608553268127354588250998093514711214513355648817908312087871857502271933993766358273827675075910839621059816 125 19331514985803263415842174625953597483004991128140549853982534174821945220074976914000660304055364580205675674261494350562166 126 185933785839984105605020026608040076271347570456340557494550881420116080128577101315718149976342644027210870734190869547207812 127 1788228912392383397831780449673736394344735436925236281286281678866177779728903099396848755010305558054475347769801352373883108 128 17197318174772434564166450950693525075710335922108549437587027821293386089463584586126592735943810984117635379893661064395696572 129 165375655820067499271749455701574224444084769080986925384625136875925459003515482838239807825777466665263685701407953567080045324 130 1590215882629156225825993608923834872499688986870183415609314719673817475223741153087977336077546131002765183136314147416060281284 131 15290252381764863607790330437924499959984984263631984611780753431083244253570691441316946441782343662771307709249699385257236152294 132 147010270750557244023837511500489438612450458468870969737885573744888925031129588182750405168431759518343126792884143512512247460116 133 1413368944632982880947749411814977045299424699187942122948949601113781674332850622801745839424793155691109075284920386481261593780394 134 13587471113524415325882617896246992962841091065988431143023012423386666707254532397231897526689030928188547681206241565245287764520116 135 130616281408235583129506867107141444269904066832773724610883204263029504390399156218608513973076661499947969533907394744541256660278928 136 1255544041232164231426226746989341429040273099268678415823146294468602607879468193156664817582169251850324344786648908159996367007132628 137 12068211011727040974632741410889905918412445301303876804850784188039981118769643957562951991273155025743966849844852019690887981111630574 138 115992656088689686568179986782782916670396173590012602794959769109755396103181060743511706465328838595847655347442955310367510391703358472 139 1114795185368780366487168363728203882009621373300927427774402960671770115446713562269762404336179602287187012898479864477463707894534306334 140 10713638778312489959739146440587155996531946828108462518728719424333005339483170575326579433300714594894989166101999104077428821266303685856 141 102957162077575350613991536142132656990819042422925507695167803599458501501243456605696755951316393763879061606872178257356337606562139329958 142 989359417970628290231405118722909120321410495476744385678835959068147275240286753721202922737680750241270932017027962073975612751823030697312 143 9506702373786219711715522806221107036669955182407369747348475208479399821740900885048648248040520886560142605649960209052621372040760282132270 144 91344895506857559613357080159955061689804539375974802029814774116776852436085907209375084059110936488028215690666700879523025565091177603875944 145 877642300140992371010099867595529473348980293690050243894819538260227711632029833445012779027904801126131930041869286753411127718499087089792086 146 8431988006924459371567928037201978226688202591772295654611646402634915133425316024200337999509598950246910752773597780821353706853516046194219976 147 81006873083935463528858021273424747792463000495412422746991477164642454730946435210280976763281161702392983428427723769487583868135227967700363532 148 778204058817582495730954127167334647045653080517577830227131241197331000959135546421102840147277138605079851944458875766315838396126697185485369296 149 7475583961705907737228230059465419383914072812890384314394924712074938076563667546987928370875409309677363432334347346384427886775574959126279186508 150 71808694803543501996543243526029893040795005668826618309850819307967475624875867310228240376578946108225151232488475713385307440777138051459257445888 151 689746464532761542973766518779484250707216305454583282044892924661220411083011076719066739188221443779025772526693158871740393604164244109493812047112 152 6624951932640845066559152386284992651855289853652861240310299515160594041972365987366568698440874500654575292548921779262122971699628445001628006742124 153 63629283291700279309638148396868091390438005833585604947462198786018017161925548568296164634541438555282724033027830837582211131651191233852811891725932 154 611100487976627213984643232745909388164622578171289229953119451107424050570784360072709500976675346668753853383929520280667608781639454344663709459773340 155 5868806245393177679100416884971163499330684902403108550390768581034153072738201269027750489666771231821685451183901652036141778207401957531335507580373128 156 56359702722286247589920982833017258888210192410179724833859558546934288272437587875614509199314273151766466345401285275727453976870730659872990282247461196 157 541214757165449857528198290310069254203702179558644516699261459098273301256408985050176227867608311239144631538151967416507709710587437390428695380703572250 158 5197001111041831682276325872927606290231782897382596342937949610790317781503915505772286756461402157257375576233626847800978557031250599599163750488906237172 159 49902058152244374926305632387958424037768008284737555413236695180579273222893955886390966757849304519905182621276716701806776222560250499305723630930947758750 160 479144817854121653614049144012951264534758041677308824081984928223781374703285395658153731330974081998044159749977062541465034661417167380726599734073741468156 161 4600425887315832318568474946569789857694558743671067988665340259277687194343218227609491446848568162739880098914147104967466294461336899013426620402565228555814 162 44168474526322739874676372192906056911175485160999276417628226865025560562529768508835539158606385928972195251466307933466143921551842541823301271579150101371628 163 424043185325585299030720791771254089386844972983445027413821923370942490662457030714215735622115437993793723360018345117625816015162925589596314577560700419433058 164 4070908188541330974249495249958446726259696844039966238074020366161329706732668342942000381355676782701699926259536608043871585129854875136462028432154670803916904 165 39080153411630624669258986810799761796293716438159998720588584651943424442952695823415395196497332681893475121861003908832329879842239106529422048838330481949643166 166 375150164949617986924267463393578363340720653916916862532933117063049372518746691136984457065308874357135740165172826903843407340812923262852069451264101080994902312 167 3601124589472876482864443077202271950835982516452288966133289094638990490399581116716632276227563429800074424076276577146465735618909646831700927074327893963993020490 168 34566504657336869118346603651205539172666950000209037527259926805935353500494945738043484158327327755898846620686347662448532535197793563382855985111373980952211722548 169 331785411189025889311048919647026727924805492875265976263383321742073616461833264823293903954379972262549241149510783308242917554143120227739123949868602884930888584934 170 3184518599713396282665128888995402497932484707874278931948178356917469641234689705648054718188934577432006995567300660376593580754916270115409081031139908993810577891416 171 30564349570580733465117207662881840812052057288740210957988934620759584600864313574115340735217715678829572348389260000072221484160791758634041635160341958406619461760578 172 293340189433562317548743841509528604901283924234276419653850242960914942031045704721779854280654342067309206747477105813987657453817907397049250625528080516660755462580692 173 2815225539342338935256603536098865759164212410935186055713611342423872594852559348458253051907488638928148190019488512401304450652740102518568932793862112460997689398778792 174 27017191802532500267098335907140723517864331298766991288484999711469345600207487611317726746542122364255882636125213626023227224310570782571747688199074090052215708289975516 175 259270301658980338936937076165899580416733758008613607393710443166733245156382290225206421296108771379317657407601088025779298352798947008966683312269731205413293693441029678 176 2488003917970553343059140300506957775252653655695312603884357949051469459317205387360639644738060168383933509527805870803848900528449664786617432886524386404401080860781373872 177 23874551904547044561455973645318309857672332361173316532943665120465348035145515924690596244052375502149663635121049550110607663601391884017414123491073367223903866150615750182 178 229089635028942642576285494068382882497269302348612917848438467653476189053120445255866941030491449971272467222258718276471696249806252265875119830726285503224433233732759136316 179 2198172904873235722979038854514872754766111185546071429348984247500710689278745791014000315278627629281825615959056553207035530904461784905333232023653370486539568483370667791770 180 21091361407493859060961557134338094295853783945609366503602152850848842741980137070981780201799360338672632160223348026560127196422343677824964052112993103333384916632280244214064 181 202364291844509925793815595168719768911425861156417141601998474238967819946224601812726947296600258602173418580134289232812081205814160546514513591049044706780808483199531686938046 182 1941555473974580954855562343837577413144579926849623308034386962969199240237698160304488377422650979554585402165658772488153187305730988963051529698703239832907137707541669336472508 183 18627412268260593771933722773616469317290655624401871070040001105739580047609969696363094636762000110391937662778580831916918025373410127762732719275213718150223662458058916615337546 184 178707259425557021242841677020310020754862156783675467789641659468622856509805673690975841832998121437688720691820535124984037485268861723623763845026123228732765130196946446114653480 185 1714426811712827101676547112726404027220738253084228380372413690928736986502934038791486278782500123854371888793332714402702080728748239191992839382418342359486951173679603813090313918 186 16446857592272786829706789698882803277471989335899955939386814550870555879372598883698086176594819322960241627683872534381827390928972702160208042123182281737761149821993246114826302536 187 157773579358532336564325685976332491716137714509011344295796950616916490071284809729131451960485955482955229919684611165711146908043682993046568995603809334599982133023279904807070988350 188 1513467586132622743126238120128150100272594364458351591248918733221585860455193990853772821524546730453097278441682723535407880277026303388981326959684534427009237168553085138121958858780 189 14517759660385071833940368965526980870222150947467571763227428788096198198703352372737214424892244199417319457172344685274984624752482792147055241784903935255836628503093600313623660873754 190 139255976886258896640360852514834433950385015469941357788597682258119306989172749321052397460869240626501440803745125545266757523881431229588552682008287471750781813672631576713614088102980 191 1335721690266876602003124926708041688218710367455550530929160378427736902921761158001354222003931367438997844484316245663918185233803833879467564276772410463923498498377854236471876515256124 192 12811681447199069207343006922497877164945575337154442760018656329680123833905558391200254323455731381011893914278982481714509282514186581869383461458207048287705970443965101606940748399323260 193 122880912904266840249764201596330719041954161581353420479357133090546145870328944847198359226118018162544692286618828243403047864200449966931996936460928129842155482387742307369775785826220818 194 1178558090649370107680826221476697364826911420971014657111412714847907372673234623292849388968454552753667484714701864433076837043253219995611382780452908745209244835973558874752837954637051552 195 11303318003394064509200459557888111132414994524750791728630037986536984378306780071368808424634611426950580568079896733729078254267160049030700199416092209721404248374918175624125721221343604836 196 108405022950017063755915435137863061182155163511422269555830191574911945301158977697057028571981912596807553973581594550638172076200234026721237044528992641364483047940038224899066494153495579688 197 1039636431583671322554912284482334059600286327174150502192253991314343607726030190644915807719734139766127675275570032876298590123652033301021546374030264205079025003622505723856527268951960045908 198 9970164277232010843015257681786213346003217649443488436028050519867306963831165470721090761871702651083982007758054469815865153904925300562722162767780955355725022504759988977800048363897800879852 199 95611909635958539636148211816078906869521284396470847440495617743138010720929131399474513890170323380200358868920723179849805120865392218528319006810560981365923614796535105943951263323499552203752 200 916876066749801281159711433801113041822825378485057330649155279527805016503901987208218468569323063694534609218795712889044226172940228493794633562659680356198214978086972569317586940086323857277784 201 8792216162339906412957277334802840668123447583224889150937297723746279642289537557572622672582225342326587423214925716394762183832085829999321279202381900248266655180136922904441434452365975497649266 202 84309257114009979512033810236395951646839810020868776543014741595084240706960098675808354066847007378418635140966000890358366946955862714825448035515779169330947125979287662571899086196153132548395180 203 808428211208549875425532370794368432847999702474010516863749012607953773912051807489578321289497684551116285938685018795188723415769796278012402755639702084080932411551895741519162057719583363702019714 204 7751701774224788045534973867700493011242688223775281660439307849173962065400241330107711659744049910457863110087614126770024127320669069868062131176559381113527572630582612048092854116747764764575380012 205 74326238313219126459626611469608791902105606232302971849632920065259535686290080417701658117653151191110325214241070089039149685060336808737321817756476752631902995106679423883698900796333155918604913230 206 712650928365505544246659561329817645367970605825552155555427438269430100760239055327540783505705326702427369169349971963978157931106745433563577242843923396088085961667417035343524767355651422278910873900 207 6832840172186928210680517972279711317562347044984292525908465099241704236816056714287952567190151644423015348352980718162622906335400065187056968308115927931608322797111747977531368319783135138850887424582 208 65511187822566311041766927580223297045464455991327419351564141677966394564775643457482392006556793911331324687201313095933902965712490935509830687679445553419761930132684695043796296383062869265936132020532 209 628086687605960860697194477177005208656220274241873534158003639019721491629465449568617624548221236808958510242535699158385813985356450191488124634737857523223098548962168811806756395084701847730618337236840 210 6021624952949903566707081926569146204157487412884020635032693336713261120901018584970436179843093543803387373459056757563327484672216429460924767969882439004491069139090483130105610651056426303898152248916456