0 1 1 1 2 11 3 176 4 3311 5 68211 6 1489488 7 33870540 8 793542167 9 19022318084 10 464333035881 11 11502251937176 12 288417894029200 13 7306488667126803 14 186719056586568660 15 4807757550367267056 16 124609430032127192295 17 3248403420844673986345 18 85116655019238877798764 19 2240502835131462815673760 20 59218885239575819854859301 21 1571034236768963596626779310 22 41818909721278882398133675880 23 1116585847864185353906651700300 24 29897235903392579026416715203600 25 802583763482022135521452087679136 26 21596462879991295053949418773367481 27 582411830320762500159224985364768496 28 15738519011819273253325668144295526372 29 426109991315132076753784452427260334417 30 11557079260207247898744747194387981428368 31 313973345343832615057718429674848498426144 32 8542998744515927072815594829897192576947335 33 232787425573518824832486546725933796737915883 34 6351886463373830550203961052322880521591676771 35 173542419898965987174028914818593840816747051840 36 4747192623424114270381241634934156421777911305340 37 130007224600639076565419701156929970266020245550100 38 3564273274293502393967374312969240819540890359672928 39 97818924801471059891912473219022862845334389722327020 40 2687203293656991926695776068562380855486401755170508477 41 73889536962430583325428951690781981116860149594044365560 42 2033530533617534426515699974531142127637594110044502050410 43 56012595589195746019108611882766690386698486102171246456592 44 1544084653147452232894012443636325018366805472098038632863240 45 42598196817745532747496421943591892884582106104946240861303969 46 1176065071490915892700372918532340608147267279311700794027487700 47 32492100272031462182453321589227957991315689973701100068540409600 48 898292243982422029320834197059731223170530618018865904213713507600 49 24850714287464891957313464826155174546604296786762775242142185505200 50 687907623958094106089501744230319203166372339263821251334676370117856 51 19053761307638264293015744383482493768456900393002505690176593834058496 52 528056776787489514688242887352425447747498101420863999914749454205467541 53 14642672437932236227923892941933914445117769735537873830258271494285529908 54 406247736944855198971559639599075991220155699063336531346465622919390089488 55 11276750944481525719037382202908836134026293864650937413975946514292643381736 56 313178147768252862565199205696367558778581667252111660859410539645212298054788 57 8701733280454994195144979773879005527363199600372874849366007096713270055647000 58 241891026453843532721810509251796215552572770018251140609329100479502446970227475 59 6727080248978425861819727493064004841753816347344796627079625429105968407694523200 60 187162936702575952407462573100740408251276288888012612358477369285364727236890613200 61 5209467524884699409721595077259968682818111858465089850383898870837401724543539066700 62 145057841473753172724571149085123301535667402667506503041153191018318995358261353516000 63 4040712097817378308983075842586169489981837351415402622796412493154444254945955983751488 64 112599929728250954960417117589720314630989504860094782127489883659721695666921462075149255 65 3138894973156712257707905620261388483721583754653195684952867394129251012362788682055625743 66 87532447823940995417338398552277125354238979138854587981882429249537848007081049531055037145 67 2441801603682058532515958029857612637834916051881955925935560379215670074652588915382194955120 68 68139082319202754886784148533160706135998659998512365065726623765971227590990370041747760542119 69 1902052832171651189521665820695556964735548067046295473173364264525293461953457965693664635378975 70 53111091691921638722817904485970203317174404115402779110950492450327442419340243011371789258426560 71 1483475492382757060315648092211653278969468730002603433181019756832408510973750930159783223612396400 72 41448070574762147301772212769811980642758276852730706951836547850298083973667939251028509352782364700 73 1158386558757477447074666156535772587031500877300672554905332896094149762159370425966418485319677156400 74 32383556706274835464869193031360860837297944889556493386045044452404024189614165355932672748889701826300 75 905553600879540695377519851842410144698617704921416838423657796144323793926634351498960135297213890983456 76 25329068665097175263735819173235827740385654355411980474130823349060094072328338046406758775404730571330016 77 708658027194401546160857692183866309584762114479251945667951157653184745874487986452142039455831604969577391 78 19831873042805114574726585917198246226599091196766793446496595180208829240810589508592107110591776186600766644 79 555133585609072448094109513808494169376415273971625083433404235006122608760958287428547671535304961383732218384 80 15543017561186205483652725020113211896341593606860125843456592264314365320564377150676666164256980381957347707245 81 435285956741665778921416637532112551042905057491955387289398428725819223967148426350570195277862456643707228975835 82 12193067316202864693373514328300778774917495683605636491139808609707276030030336791894203726385191644885335293122600 83 341623617653015731640392653641346864851399843602932592000522103827178154461828107693723101834445422300447765710572480 84 9573640016342414043135807511148864674858850144170786167056725163135438165002401613350474524096281077481919550852996610 85 268347998707278274283695175257301072323384595907991183560926841811477522006756698750923674451389682009508802911733703620 86 7523320078548588736060513448532452461439072475772939305795003271548642166302076749269044071344395001097290126082369262320 87 210964097822572606262965438691391551034323919529947648378322956816997557400679942970110105095198035393368549525824147175400 88 5916888650131962705008878407967187452711166491419924924160699417244549870632651096789874487475226984985710406914820717720648 89 165982435623782541338662693486628916654454866447349307405212479315232809471834682121777386154219658387993838387317592770641040 90 4657071340182236195861465698955213352482675987633065367213392343599149511004733018756759898205717323139074818305532634140625059 91 130690451753063331618548720385797848079348596093732767025090699951963384582452968632393246235161594696206925515397166822062599600 92 3668202371592585627358034814323787282722895046669865912077043587615506015404753171306289719396257039344402499719569134205934032100 93 102976821097152069044901756494432276323543004344633059640998736258682927119225819949516178887374496423963359332083559670994087784645 94 2891350890534238448972405817299247416861657074807758469941449525412000836792613417669732554448805246504946287524632213360350871097600 95 81196191135409841244823054086607510914991301258619684942829809708045911039771940226581163342901103368676187326398323930847505102236160 96 2280565308967315514102515129305377613310556703619613096098269588970400244697477704211801055077342597725445832877768620060884238265046800 97 64064859703536470826208451786457426116884535557919009051510468488853107527861916302333712697367426107528250178249474890990192624500216400 98 1799974322546223218969165546798187068415127356853219096531081855658816685622878157097519538412856247270732376312833422358361991523507629200 99 50580183906264643371345011478095777999212899718266293545874865080605008363584705184608787439895821918431429073927778984756130397120841894400 100 1421545627994159377052763506315543743873314208320652589687188935091892892718306170046958209127548313966850813488049451310606687439529811265376 101 39958225326197846341092852635762393635634879388719896556223515159353931212068095563001883019967212229270378727400646665528525370981888549501856 102 1123350512419244953328909062579230293958046395395361788348405197191083218653474879518581966037472349897037127749904336546125749704041459058683136 103 31585434161194782567367275413482791733051955367551815852920875994713415849721862546588692738647223868786380381575875430839033828468368840687701020 104 888218215459939547762653712568650663669241697429691099326527789790490530542745801475964349446302166998670056730846696658624790913851401127617780845 105 24981159370907169847650037834829397289082577799972405936389608253309103995016228247301589184771128305196226822033218465262286635264337264283128710160 106 702691106534637468676472861209737139477247205020226141021397007260174178377839753627118379950290824373159497218082074833349109489435508810836824194780 107 19768520640630267221138053436306890275968944565738471204902666191200940638278259443482997131482509345401548784643297998787353373714388761661686241445600 108 556212385689210295775927880921927194210537040604381313549166868799458503952592867689184037359732851306173179410158502298394322426830071532974439685548880 109 15651748708600387983329339778216790977300988680463580227217853532572492567010867211236595785149990550826055077388713763405714723504137099930200279223102710 110 440493786997919849652090208104382862383735770893007716795688352087461262630366212692290936163813692890623757147946968733060312613707202848094296868774891480 111 12398536593884456034983077426074852644180400622834241023999037510954162460194257056546430833468412950226133329114984270795970404456174178293127045086402495680 112 349022822992178165795958556487898417709091631637911226725878989823944307949317252896521832493282293521723026619272861205116540475153308334536927255350140687300 113 9826277992447287661670573270872266602069896964411812384683676718474432764341315097049280586284164526771843525968865141674334598698588169560836414100346872639948 114 276678348534938593860006740002241941046723961834106750525518181434773838951537761505043543256994598807116589463052738453863092965347144978732205308767995118053000 115 7791325052960586126363443929445528585507009876548887392607776571166550322164562120915352972507492731564294265651811067884362284638659764044877786048006676843636800 116 219430315352070315292355144498838591648919258486264379620633682344133827425024454201550441937107930017057416821094366197401824694199135798105734097804261076612642375 117 6180594388223331233299711124577350353110028179323569373755397136509174925314225072271317998625810837726332966128505564921309503406285434771362874878448346978127118000 118 174105042645343687716152627562450974348555225603922905315926735420803418570473947954183736376783080731807478898927731263774847215586909926449709045252421359557410321600 119 4905001521903889111690087354897589871034903755457181893835744830866885274361150267631146381322726030784008895239166428492007432906258109205563359199996567961403917756000 120 138201530424170428619741550812143951506766471606802723576735039476246034167697311416613899769792883438918333360964608402171495564080129292876116116782641464898164235947600 121 3894320639816339010006503324013304124410517274743074402914953963921406609692660700121087490626775438017472132079686377527778298258867350486122720472981804221760378345692000 122 109747583413264787896762950738925780072303999341651263343384813014346363712626687485508450242473810155364881043735347348456938342187423558481896388730926156779677890336678500 123 3093156594031502475931465347846357545834074177666413285658839204275355908589154978925737658712421439209268490390053005523585056673262823200430766404067701625791347338265264000 124 87187017770416811074587303730986356009790216603722480698743150797093416320732682844122692649927771339344135881307203048351092464710456414830647957651099285493581970747191708000 125 2457785759836101734093051030024140168187064301138139224604658389900283342537789049881877487654331639246955278349054169444111462795224284567136154903802013953544053199984969168136 126 69291160682147855460892336065388300630371787406853445968118178731024098035339461399996817945822878766310702679917453637802952978814976652876023365714379854604446263969376504940736 127 1953676277995562147278648586355005245222948118119515934443538460898606709574340451235688549221350507162555242016711118797829816605534886091841715000765719676143860590673159539834496 128 55089354418006643731263483321044647028964171908533016428129894641433553878618136622332508555803637776199544942594692781590807129646765887459541647228343199654328438054597165107960391 129 1553540031506909779029386997048543886071320299731521844252665471742153999485372862934541529714816350417608583195834219407035965814600735470000289329523668320734919706714349422591758551 130 43814341380818838969594119534914368290748495073481400743051361195578909849769593979393933018407002309526067305983211115299385863888519384740457883939239802647477065377080721888533896741 131 1235801170238168035692847411711230289534105379721333376155306705831712989258295953795404652529977965248680493842804093238758087478946737779757799120610232032006656410312706979861638803728 132 34859311656277705282868857482301048591375777034465140055042185082941269547868202494762254208818166912675612780378831206419796901503552202756801815559193325964769678651228808337608463193765 133 983391231025034971775624871101404683483343266580063171725060693933559084975389903728645055827230541372458496912926786307723076231675546169370646456496212030674510422791974810698202831925897 134 27744098402638147509802033790129397281965726485664863858325820834232466826561467622135643876296514761994035618675243735896382295807863579105211167205244434090161283181867276182397088661216144 135 782800537976728206672092655808532110014246320414576729439995993178741277932176628765745945365144557636756142154677299268712306049451398054839969623059136538833418023005871322128658771303178316 136 22088554454414996719344602826414924720878504308593055389690663115108186802457037125806769940910088605286814485404122751083536636405043980316306170929261125805352346648231694130234545377438701711 137 623330866378136583850027002426126975738270964570652704316487455178468331039349691061919750099725515419427990758555387812274183862164046809382795740598049714803812130622871156979214468713359886900 138 17591570697198171192197968189153668536385285512326262894135284808708626822404524779992044429357125536932888205919387898342264353563371784584226273355515281722442316931427859418790294923394458742061 139 496506284903197252813619320448499200747902699582009952788096171711349961445945936700456657833781227450486253011107363156738224927111993013741885907429420012638214269697782229188833730745934556254520 140 14014530100436804129587166102309905866752122367216266231949058318748087446782100372636877334734642554036113928266144872131992351377521144453231828681121359495012566340271272825604412932768358919863232 141 395608405528799399218405867648489829039245621338820828610024290455142142208899886362089512849152557490320483903038914095863241907873720956600081166730969498844745238873499205905248509919750803037113340 142 11168251650890061595645199278633442991006592777632636606385301325139247589830439619213631984914234608329893218469682109755727808752790638818096273709275639923368423504121576790249045834101139312905735440 143 315309549523228206813296666667777008496510890324887016467439076515750429291087267969391214953758305209911012964384911563657629170234626192590678504716427646581362045923446914422127452076484018880700795328 144 8902681981708667325576332295363120795309060102955125049412868506834890914497309567040835780742548421738809108739935623409688208637154749847492849048623542485277611384812105279231913311885066611509727824220 145 251383031400415827182197920505330767104558888711641831151313569753463456561516475295305919905025677503886888601718509690772336082295106531156245417534604736215461093658330177201943900084498642059007114081572 146 7098751780040668418893611428577702627589300095995241094879198301573922975341549075703205666129618817709585250364126638091364883334963856024883107208835671198994035172177024895706675105264506718671844500968720 147 200474220121331661783089952189153109490657023996788596819669096997639165368577642675390792043312460213071492610579686234039932828936152698764528397329080534759545497094313724379613027774981703736069791882866560 148 5661938815098777717730583607812971231508831302597505611364165933657547671800004611873277718759594383983656464429103811675577244173594364060903097122316742985643879542886931440678037649632886447789018850054485900 149 159919529474804589349727529274646989377820050336628224018276310247117868925111116757330648317356171111095800781898851569422445028775635382145490228880015224483472755451439891711360051073204536395652885427005685800 150 4517177226242603920398098562730737781372735678204072353260988774077974476461695198954810061144075847709908963668744930982323006672708183905868416032801453266247397582297764292519688268072702725386044257519121036768 151 127603228554181310978705979782626149392556618162720813138691685193611344775678401334042166151602151271940486104577807808766356035824401941482102821649817349887145836025600248918527590238428898029956447600341087606928 152 3604829435682536097571637829923282931377733602343668129063343840747937907330056867233547312462411490400562983286342860722106390363026981372514697467602131012973116035352467342659410473985499202818146153626848158388448 153 101844112905620398749915111873034457232619574379473240496967047174344788098639859971533065616830839541612084360151294290665809211746393449473377511825836878303810690720654910521693063182546997449124117133975081267894976 154 2877497290450933262410670905728994847727043409578370501861216225691569959054250026568307354239916658715606742155183186293027830774226263353781593711753107266906579635155778196098755634853579845242155498045004127112072461 155 81305765351193127112073681059387228486333983296779127103474421195480366347086695847037351443466123889730363470534342307322050012838420879483885888086063726520081064172288535536960997127334242593469618568757323053396665584 156 2297496370795686027112261217240109152731771190627922232990284361964024616688201032936048357354764642984674721544778645541586638613465146088952306540189922327525976431278505690790815327690996336159816232345335333268224072772 157 64925462625190121417201600318849357723261544996581911881693235237209159504218185699639563701869055178075990366764711077997117129725631403749778829944468376803303029482940151699806069749582137417593479288054495017380331030705 158 1834854619708157760145418046719431539519176734808370563955542728170863524140691208051043721745886774483640776269666014716611712039778837141265068265320730680249507658958193544263625260669648227062079256818418306182275053532784 159 51857827855441604747800457826434271417708228415446930432480524987283955451724229030810094039860510131569308496677654735079540390679747832359850227319943010133631088564299621701858158623992211131850071697095625754436525221079008 160 1465725732855218072465041257794237610531333568830385762111213422247372348737155942046487093950986228174677114700703875130687517691514730726753545112954918390687367969230927807068042011672660515164032114882169047484930141537582285 161 41430150585059210364601211855331635232805569173278762603155220969890934732527201972118844010351175139134893494282892348912254689731535986073489307638832774391453610183611641417859224486862742332620048242357937002905678817879027785 162 1171130806149902899465160057785792910862946015429919101844926890849195136067646859898330506324239953925958259165059394619541721608809018906981670885519803259343375692408929896047024554925602059985603192062042797115839770123658190025 163 33106943199676251133564200290858932977307517578351201465096242444445687411845030377980141074376964461517501941395989333976886178418559971669951540407852378174737006102056711761041151422899455585941906289175650293720860346756240401792 164 935959905242307758892181190388420536636849734620631851863967777348463237616684320499011404653257207608957586905445340460059297077222525508204899062390456960391650891935341392042124197391929731952702489518887924340707023518082093609480 165 26461812681789651816273397264565809659375594099591078835365792477402081068142920590404030451270529229986195556801460780912567767389680320134579260803759374991305129980242675310598339683395741616220887437290399028015760044415334192087448 166 748179543713414031980479486941266372299024197816731497662250084391079073065593981547616471108155230699296222907817896807207655219275708490840126655224503688174454806464426509703398324799299732266349761414655850989538767072497690310731840 167 21155128853424741078463290043042968654742722568056769154620583867329469149146546943407730106046187474941235196037720738718173706272855182291633287071218661804590034489073249949587212298366319968339485701367516625720423235573303412177261240 168 598203355106837065960799474830399247105415259037971531617092452579946309456433389211332992673932091024497525381852166845940690442301667128232868358359241663182453739133610488715114580368629212807102191292883634312318334958280133908186561138 169 16916287669542592281629788585257090836984448678590577126361735876324503646559964524919153947789335226390618536082466385132605987762306122417435045331882027551019683930638133441033561584881938264043532262096081438297035745546682484751479660560 170 478392161864594236734685226400679784580754980816510852544780078633468818871009596136269512600524624444712726696790164559700679709859762168368527295788538025611836082111106263996041408960498230874511079073630425525854617422190766317740165725836 171 13529618724403612027565369289638725058838103386066579443019424946678329913561817246100367557620794274311013845179519087499025895746790721030769893595975158583050342949767958901032394782040553300742363328040263097022803650296616496390679041708000 172 382656687227051602987719165712193535512965660308375581388986805344028923911192111173739665608514319307374483155017058765278964165074175793961142820378200144038661986828683518336246869263708806494903231866433187740739439310434500651190447222734000 173 10823184100166383221439364901048537358844247027426390677601614361499174133885294824638829181451405671118220340537241607829337710485375495168257269846372539585585218652675325188787527169491935506354962212882471132777496980575684308509290763394292750 174 306141721431791015526314549538363517626553770646393427538514367168337252491859416298359111849779388476602496639927970157414234005909716885279300420470732014737119505949122735447029140985342152123486891618477790081189674559412105518634661586094423000 175 8659872159247385045089814741613163490950400816486683098249815958027809605464233680856259969845621951795009538784424635148394334788719186360003771014403554231846156133113935717488938676522903857087407895019664321373245918897001778847645795520907475840 176 244974953459987386383907686132771567918650356363273974545734548184300835102739316341378820924897806781793092822352399242829192218953514541982241733706249903955688689670341614418271696033555349672150129594213169249432936069060739195066332824010948234440 177 6930313620865783001681473434811115130304461921212580322209835235154348105359685885878664067855628271471304372302793781495620316533689276528681606968788567226697963747244146892766501969025593615830070896751304604600718871268183105091946092942914588329240 178 196067159926662335775994685463728500987150900257743575949809669170351827974011174605977678034429132065078381167890765823503339320116478536316608738659421648526054032340414096427167506680873983243883723002594358895068536036592229423325034437378770460246320 179 5547245164406584417493011587349540658865604456409195934607455669288408836044268189787134197676587071264537094383281210693267837603731725123208263468115075683299776944971174953251316958029975097171628536520516772166757399606096874319814789139371108568859520 180 156953197034611283316369893140353961538601671501063982629951191051124008645483877295202352082029066463513560699112908804494971788816432187330818744802102929595857567380663905118674533911713080412082993482373281122339024692874926468265177714266407780582342615 181 4441023299994454746133763704536984585883979327421299390799327032984160615248318497079112342126554031465894747971574685011877173568432928103644723459442517678484512040418974557431097732818656966639816902702896900705734998812352496364449358801269525658724224420 182 125665422304067135881553735753278712974321961905037541480027020677345905242390815311572366456052813335165723968326949086146536252699261484241461457913655741208935164742787397653218136435528087779448625644912605587299868084161651664020905708205870372987715986000 183 3556052621401431766599915399330592061849431712887328470446162219046902634373219093272967104148929544630932266707079512828678739404704503679329067122571712892203670993587953398628703032076666785567754672470110945842542387867937109936609668114774895091278554857800 184 100632900275115530844260346169440759001315116537186107653586061256344563146497681089090696668596713747360240316724902928864437380895069379764662223163891312792530024311759249067289964853168933264223507377429697661046826554261067548923089142765136880252948319924100 185 2847941184539681023851815989895215140417986540676139191226193170940924104269431818246921936850700598316735671975489128070319786403878365271767813440422038378504228801044408654611362235601074332489756563102252032030513829097281914149615777977819126883037822757264600 186 80601115396391818574166971275888821040089083529162813935866312821520376931386662227797088830435720418613265023254040745209088098868749222418847124258818221056310930010777199014281724573074667651570657125029219525638486262481681973553559244910702356819626571542436975 187 2281234300580675962713008208396627578362490548705272149073371816549590255139648212711923649321355036725560764614879731653465717640496398098966492939889213884528394270553755331619906012756773441359754592534458253396202358379113918954891624571237364046851053141616768000 188 64568000718133628988399211509406557737159841543819757461387378303064344029086344792681674718068603687402416739687867057260965110352644129076330597672847948234277462402493490089875580905767125140149882336047590047125638225609499393952868011705763131396002869025520919808 189 1827608599687007992780653153510613133707422394267826591256810500756608032203763123102822574058807319623983707907327433960575709536486354668434634702769123739289023979851088489014737604232882689509405598006150328241616263076838708775424051584677188480965601811748401650880 190 51732951917088741338327455720652172465027333456366203586320363848985602849735081622910694307383680896017684482257234571570050220720085562888276288295178410220704348758468751180766456154855395984651054845980457064464671477738357693416310403540694632001600144083509460346368 191 1464432471092448506540177534914083561125567692925394135018323539848760314359802198830452749423819874117082245131372156427540111111257898171130164576746391278085169537200623324040366852894242054985609663292827947387804321290556228819286096739496460862306682378338131676881920 192 41456179306683081921853314696529237027736765414858526771738656141296000913819716085536753614279148271208285514915224015759812497400840416021447255003638552281096798860359462517747933542334099183331517079211539856505206812011670728017834060637717450955341766259622359009909520 193 1173618231125767481402151288330376479541002409426595974120950861737763278001848178020840603575347625996919320950549439744269054240844380735470484813461970002867874903777029920427820826210576941278020886985754881852997341990880996912582128119910415093339417142496381251940891024 194 33226292756781437799667110902217173819783606756851901857843070769416778661785170448365203483922174300447729162311528962335167225014789511896337946351830049355550559771411416090499271155258716890570334212973889889605569212012269016589431658233336531346610854878505314056642041200 195 940706651259044839249668160543739520475138528972140207798873569422065812344544544007262307882785077067567094044567746150430591012246053117529890726316288485031111215599427390514649341096697730916334757518385110316265326204710692122167953755922181432398944734617052184269287128320 196 26634445072323103458011077696270295146349614647127774968846991146596808270124320555912469981150059748413050026418397155269484394573796327269605369481597930941971884585755336898395108289496487694778485897723020621971866065478372593671974467090777551446517425640813130718103670974800 197 754136614995956008754155011780143810027308943109056649147479357992102995532278098723537506861519730010138632156173540967714311298576934579913524506743735984441687258746776137164817168363255739616064856321460236286229408559108089876414693514845782077474592901113852743755961951640400 198 21353701473425944956499029087415644827270366284600084241297512083524006113249345372237339016169986058125845756302756432845361018587898023460818598144923797764866466782280189832339716136396455395576017050231118555573501211387674062526274191885547382184649372709157819445127683391116800 199 604662315740195468020975398279864687723667061202333348345587982687096610068183163610698770173489335320029120450626382112175337650975973881777661874673355564728065181148855070129767481000719413620843938086849127848628991713441700817774253875765611519113120034332131271840457654871305600 200 17122574681187570348521316205559520099138621440283588103555385123128223703334001133833449895487311067302851060616268291214185330627456113489286066932756673329232390171369367585922090248518247701226699694981528511536191744613397125299941335775561516956021764693878262322305328489289517152