1 0 2 504 3 2136 4 18384 5 115656 6 785124 7 4998648 8 31834476 9 198736752 10 1231177296 11 7552688064 12 46020487500 13 278641166280 14 1678349335044 15 10062618187272 16 60089435895360 17 357550261665528 18 2120806295463156 19 12543856834626072 20 74003073425277276 21 435573313481104224 22 2558327781901269360 23 14997306459514445040 24 87761001674712973404 25 512721989674945944168 26 2990944034180826810996 27 17423225887642165129080 28 101364448970114705198688 29 589003748811902780812200 30 3418695503772111187147908 31 19821845706911608758866232 32 114814700782072385589927756 33 664425828184293064683054672 34 3841622758946840355978895248 35 22193393762015505676236690720 36 128113035664440993908968674924 37 738995405127728515531721350920 38 4259766083931398557213462007268 39 24538096172729931338701276787688 40 141260722811117334271195594710912 41 812719603634673993694087785784152 42 4673165465478543528999659282136852 43 26856177384040845948425370344047704 44 154259022026340560608228739299110972 45 885605494957750091790246942570718272 46 5081860594351023305518095387074676912 47 29147860179171918344613198967672821840 48 167109183786245006556946310006588175228 49 957660097983830465463542150462209513896 50 5485890867351559354498240921131963331668 51 31413365691153543502883806855861583680344 52 179812449303385260582187851470163270655392 53 1028890379597328583282692187256163764373000 54 5885295389359803704838657020974767017448612 55 33652913414264654928015991734538701982326648 56 192370050590955686496944579845244438889751596 57 1099303255040766219964548624282998564990870832 58 6280112975356493859261274285144447503843436752 59 35866721215396636603754646913881340793528395392 60 204783210526587338428652817359404845699515776908 61 1168905588272933219255056094603303840231019302472 62 6670382152434172608358965121609574836061480136132 63 38055005345341590528096498942387457186589858627016 64 217053142915720711550814665008604286912299100650688 65 1237704192324664583623231968047920291888487993570232 66 7056141161794533925365102716532904614926578677425460 67 40217980450005511338516331551147410975353962138494616 68 229181052554556916957320140123986005526137780564077340 69 1305705829652250663310701584437896180485424591823730976 70 7437427960732480471084007737024087567050262147698193392 71 42355859581546855608803980910987886588539211248424697776 72 241168135292590000224814036683329521560084572200852578972 73 1372917212488495757405648180292932978129603264444765634792 74 7814280224606978575225858619806356883260638065596241914420 75 44468854209440988172545625071315178801554976341924126860088 76 253015578094723111210847354645114704611025812455271752249568 77 1439345003191440329985219180883628319396550249454308435004520 78 8186735348798796047797725236755079031898568502499538896738500 79 46557174231470984699781473249856301209224375649191094324813240 80 264724559102971215679576690760907660054818912547922618978596108 81 1504995814590761947686715889213388759590488651338853600193687568 82 8554830450655207634961622612150493971732768869237242414676385296 83 48621027984645266716976161372824424519318761063853079918269948896 84 276296247697753022319791656534851691363946196229697571603827705004 85 1569876210331869949415951896280128081330084224065717407930939405704 86 8918602371421752396845190957469404984081187177409420536979609229732 87 50660622256042542245494743537701525256906992183570298719189417178024 88 287731804558774781792984677494641858268476196886608709429254923546112 89 1633992705217708763860098353174257483187500300649120984042738021363736 90 9278087678161126751174170372360663812372830195185061131936579442612052 91 52676162293584522237705899013555218928315335311201743291262944371853528 92 299032381725508597627361326163903202374778469988842425185892239389798908 93 1697351765548284696023944946454649030604533917340118100199805950325807616 94 9633322665659296396302943534090829857960283241175866387623701620538153776 95 54667851816736880012433708569178332746466376538208569178671823419508118288 96 310199122657267872056681423241667898013559173384012098636046235413663944124 97 1759959809457930910148647447012682335128765755205408129254999164596380807208 98 9984343358318909800230832740607246044779752372507354327401630775216727796756 99 56635893027138917932632280536680805779744837115385010558159770910685318012696 100 321233162292882493289983792048380121274816798301873852801297292393591505791008 101 1821823207250325243097067783652622833696662781978326640570670456026838607118024 102 10331185512040095418487270022950466539324012492293653817683349726230683024148708 103 58580486619162402627749370164515923915796055211703526632953507077221177443298296 104 332135627109976354188940060682367177728087952096247122123830828909142922320974316 105 1882948281731275389596141268962274092659433988629192162292795477353785534235395824 106 10673884616088724283328205148560393190949764002356243833607052659471441463088930640 107 60501831790400027141162473121917001730562955914986483274614154030173185460483804480 108 342907635183849775923168230525232956749921012058992654794526046349112250597407352268 109 1943341308539285908610750914183626944791423111548935461072475418972255776000515093704 110 11012475894952219089489092321191224636051352629587094470987325786139532145967240860036 111 62400126252083955479200917513675288191307746400212326009239190019882862420110828656008 112 353550296245969393869681696590870167475453911491221201451753342319447383400783623656256 113 2003008516473921408581795554880633614144656237312018206887212766196948148100913471723640 114 11346994310182990387766540647310031087992950746903722359327379487924656417079431221319028 115 64275566239434902152498147442315738738614940516869727633982522775760409729942099993103128 116 364064711742068046820124698898406286813448838273687050142551918556742534468952345120900316 117 2061956087821980178289973268479354818922146339636044820146399852259225632461076225341179616 118 11677474562229579986931385970392584402618366938792584835749602143550679811568198254391254640 119 66128346521942196432638286711544348525484561944995444951269828522097326312031285902527599216 120 374451974889857194457925322024597167711442030594802132667735060748783055643899541939801961692 121 2120190158681492439702752320105201128881401349056177910076151643832813812109034777420009637736 122 12003951092255591156890823313809489997951561378134143446965458102383999854625816353036712098292 123 67958660413575278197159473975988901529870357556156625385956125538219312321494165674001068312312 124 384713170736354372066360469865154121609745702417284439416047552874307907657074674822583866680160 125 2177716819283557309321578040061224478359084367310331650830798914970159497176223370210415691046184 126 12326458083946484721596730883447406478557125447918678735971489397735223591215912622436648664720644 127 69766699782927069403843325262697544311007839040634041094428518084923563172955967532909460161358392 128 394849376214828175527155839151861311099117449428065055299789951000107096499154572819722576833100492 129 2234542114312032465266096294673829149208152377160984870236835521192085106409620007301954759831661008 130 12645029465304319628921938723761193642619339482974994321787130126032534857445473712367666813846752400 131 71552655063289662420745831479792319838871178391565676415497264560500330698401108040804787955821666976 132 404861660201363253867023677437337841551165201339748182237885301398100046058888355422936632353495098092 133 2290672043221090428608614377919260734449811087197677355331010409963082528947680580002061497508287032328 134 12959698910430516086576586732800414490395736609773847057980851878894045830164847164938946350424111240548 135 73316715262662763641501328802873933981724658010875461656391474782146022770018622830199647770636400452456 136 414751083571047770905861659597109054041363572352590629613932205228750852604037305500494258757306013863040 137 2346112560550655279301741048348551524283580052517314812667001595219598544747566330210574698774391158729944 138 13270499841296718858093634819465774178897607337604456417977901085015671655202079617002921668411591984209812 139 75059067973695328035949842536233334763856596997346822584235757233548810111355465289253417982566957919227224 140 424518699253785781954590890853158920191497425816678295151145159528995574951154733947766118420802945661215676 141 2400869576239733539421742769823534768404152079888433574340922286808307265436286166003684418549519437045809088 142 13577465429503837820956906773167210718261684002397118740665967576049359529561440006583037641618094064061504944 143 76779899383560817523991712358637662518153620310936506220063313326253627676292160989316713564440629797163367888 144 434165552289736956002196879790233290677974742307696464666902288013926603423170718843078671161090069097567033340 145 2454948955937652869376237446146296342294209838258338483646836632747035291564788190877789586672898240835403392680 146 13880628598029342400057759693961045248573057052448835847761163485901058653714344997835403179701772075862051214292 147 78479394283766513315655225309195444400426531307040591032275514009727447203748480274094471879416304031931133287128 148 443692679884386058419855031831824892015222162311644560293605747899892276701572375925228395323681544807715036791456 149 2508356521313222136194055159311226747433411979116296024902579521613405839085190382406186189382592696830126503798664 150 14180022022962886003828679216294259305307497660009255487347048390150769828783996696363472602362561111579144994286884 151 80157736079897309632566929372759938469027049868976382119771576293800525569686171873998713763338023451917882995849336 152 453101111463244593894476154105077161026871981088528169634075343095776588879742220549333394644094315665072174308749228 153 2561098050361826327024083224512153295992777286183358106493510067141038649090022715503080823041229524291131815852824752 154 14475678135230336107595029002351928219976685138634005340261030134163633909757597054997621033054851586412247984080602576 155 81815106801294413515234938480463796013588548275113347889737694210810638117442382632363243949050589965829434563069813760 156 462391868726186994084005628348174520669154211201543406921413768393776495941026432502397958591390632089680119998703189004 157 2613179277710469695515356239160574820617497993046793413158560692150271201363857614209788017342538449694704262855368211272 158 14767629122306285148891167271223777095873381191591541525470299737603713064183777560851489332580408240153468267947191313732 159 83451687110669372726688075105955263541757024405346898961330914048376678898423666645341411325815588706487615750071017004360 160 471565965701423719361763899220372280270048069308233332128846579959466670865423534870661611998448588703540486367686274562496 161 2664605894920780443829246963112895384913203732466283296042843546182727315964157046911585578280900039058469551036182595759416 162 15055906929915116922685633404593420638743439762602446625767486633129265751396193404361509096707487011484697702507334600013236 163 85067656313653851085953974048447417022674086484968161496252674084174586738120067586232315155447340098035549094379817194434456 164 480624408799113628986440926907872325793941296179491942914712330281154657052277575721265811154846856232879938676503762112941724 165 2715383550789990158643077193886254102581574983259352225046859053101341869286073768294174439957780779384044090406247252959511712 166 15340543263720702690633666925372841516161300641911678183587008482117118336466039953264531890262989950454077048808758361005209840 167 86663192368285567904503769907230740460267379635968259510779019541541162301429462579684452179828962773935090795225335408026981680 168 489568196864617959097472015576386778851409120061660885302156122154705408906809128795668270724519906050983868439589711892925413148 169 2765517851649901135639535678732340923800523405306147410340433817875976135168318399118552941682116051288426692750352837965722955240 170 15621569591004800747605624756457547566014355074574267098816225581616552563043097182879257591340259787305758590003035989195602852276 171 88238471894430815555036821610788291646730644519346299925353176765157363211930456808963677455118898734137637939578726953364069751480 172 498398321231398233091849246215403137338186245448881175991361947645579685119373797373435594618027503445332926461224009595216602965472 173 2815014361663854643634718813004908519561209223812439727788959431827497747105065126511925535476346702405649487631718070715976851348968 174 15899017142334232720808697704095619853111222799545796246677273473747060859732280239211479845304185394564436159198912743035234401886532 175 89793670183143966574723827780387100869344858401468047155000855003805914865563342736422894505283842987075242620354839675569064630826680 176 507115765773560414187387428464829789374860221887053138803629692006480130029428634897943853377834106160727060799850733410875326832423052 177 2863878603121713096676175462147206167548573954043581652853163562221096953570198321751942133304374087883131798208591681190210597373825936 178 16172916913216909411808591668470372557787031973291203048632705476713038764047666341326842428615929947911754054132166964026677548870085392 179 91328961205964379094169017677340026067947034251461240420063481489406919146718071865312534835542285071140872814692124662096057858739507552 180 515721506958047595318495356047460857384025127801607661513336318175927172209720690743139970916030684375698256406592533115292195099588161836 181 2912116056732869020137835417067572529164496983788287767280099356228999239106780256721263527827863923190275495590828954414060931893420933768 182 16443299665746778529649541608922969492791312601479650441352374312437728794300202437493043118501992842073974910367669047907584391100664561956 183 92844517624151106788790844612870169828352837788058967058476060487907883778532387683660513491631122340832842406016752010955631262588796125992 184 524216513896483506943034998452131731398113606281265196651384353562908840185624276393029321013390757485180201847295911132746262776187297102592 185 2959732161917293615047946988489295625356480592628556820111908418299478812793575236388863254662678390471955681095677016254752630477347837548952 186 16710195930237766204047284913467810001142431389791659141649922124955380493966831823448154210216330197634784198279991726694326113987333626615764 187 94340510797855816970955358466038702442292738594549304856630221912086812423813595938039138523470148553713135410863264530558519114157466640798168 188 532601748396669108862319339562369181505345314953490571386338429074430695250285390150450599834703619535373729772136647611462537554105320228701564 189 3006732317094637643605977720406203057416822656570049119973869088866188111250483299482746933450723901890878123443712144873018710597480992703763840 190 16973636006846783711272662694350861296172413479521770659958899221055814155528718149622828982989372321816210497812930925017040185868817057666568240 191 95817110795234317878927399980956591385840155853123024962438236572947070018538076401196225574236892962357902854786141397270480497130167662139725968 192 540878165013734517770143571180304657069167635132893751966889616466890062149050003864163521012303798500054659563833564773034704199882224322204176956 193 3053121879971397278071697110565863829942765330588604074513389002995807196222630916463174910453000927962170946281009753729085527333635439258003520808 194 17233649967185870391835678168652997911187565921586844088182964672119305034728140956712126962855718185024578379283749502086397713648657289541307509652 195 97274486401497093672432758867860025672506358068373328138304917493259782317868962519275142008167258412386166069399878425811254752833441098428468987544 196 549046711100948507950407371392735175324682245812077488959095677100948665342818729030322190596589453578891242645532685644413499034740582248967402843424 197 3098906167826157474941234703964284218735500110889889127074407594121287436139607149335155000503248735528914488312438079720208160270928247361744228925512 198 17490267655923543288403563908418802914926352995369821751215494772064730193378413562412479702433044218821700139769672375346586590939400023450926438662500 199 98712805127899243114250892249952592881111514583387399267118589740536676836946677267634406394414728270387750803349195138812021966597387541123777936229624 200 557108326860187808335814545711751709846252352037932133536402991899284277683812586038076559478641925204585065396092050702915656066840996469775821515160940 201 3144090457792925356557683177248085047615708289664543967582173637352281532550439186909137124781657229504397828608959671628062279493058093491537957736880752 202 17743518692375423584524244638263309680796498687852457761011197251378202760904460209574907151049738495342536936629968676765607716990377249569656423779785808 203 100132233220670215402684732627703875484859932691849884671899710345565518375475329429519940857547804231634109483080675474778064291607617767921490252198750912 204 565063945392068405021780259324228200672384614282055911656379079081168616154815053684503641709998369813897482046947517949174264474289203784859312536996119116 205 3188679987142566003034705212551847999615665870171447018266306772040743405603509258599847933391549613136985806593706023156579228606789286535084762766253302216 206 17993432472084209479661186109151342896250108798906491022111869430933460930772208094677621916603907175682317350250765188361891748113358800543872620881280051460 207 101532935669883734120884145701258564096587559009973048599392844621937494985850616688779901979212782246252863407225641302635491577003916887350638569630493250824 208 572914492745741044299488672807939633265084663268547698226491811406151806690177799199745391379519881343941303529708380051144434992400543460509798094779910860864 209 3232679953562352978597535060240799525746398577370338354112100865215819070653353559642397848734498537744010624550311368352439521638436589297706269230408822288888 210 18240038168389064693759755840540871118536294132453824203697570937283586192876525130930558492783904518105459112820633414175918053671564940203621555786913410909684