0 1 1 8 2 65 3 536 4 4481 5 37928 6 324545 7 2803256 8 24405761 9 213887048 10 1884629825 11 16679193176 12 148135411841 13 1319377419368 14 11777507763905 15 105319346802296 16 943126559710721 17 8454906106826888 18 75861524447454785 19 681125306429182616 20 6118728862677270401 21 54988767497797821608 22 494340361616097110465 23 4445153433496291006136 24 39979012154126538138881 25 359619528155758276835528 26 3235234684782160526618945 27 29107724682701796985264856 28 261903809781952638587244161 29 2356674301501029007324220648 30 21206848807753447886191148225 31 190839099929490338717632470776 32 1717394123983378202652077194241 33 15455442688176159903222389448968 34 139091253199865731684477367946305 35 1251767161842753633048627351855896 36 11265525637892517032655963449077121 37 101387079010186793640431892018312488 38 912465148975760125189584575001141185 39 8212056405970394003686144002864572216 40 73907598110053416172034475820761260801 41 665162016184719836520324540951712123208 42 5986413578022152165487020678519434540865 43 53877410228717084947011884776353088891736 44 484894508244077772726507853674925046193281 45 4364035287496068011962376917888556138913128 46 39276210580560188509628035904696620312433345 47 353485146176710731400418828648166888247406456 48 3181361072252079826300134996374783132275202561 49 28632212946900501142575773737162016156816634248 50 257689659598526989224303875022980921175728386625 51 2319205137921700255606588254926487720932206228376 52 20872833652040003768574267952376005500844411296641 53 187855414743572944193973227177647361594781588358568 54 1690698115818646869683392753842669438963307502048705 55 15216278724253254430713970749290927242941679966189496 56 136946478291477318101369788496566661232378506829963521 57 1232518093035682060486936458739738163412730271409478088 58 11092661356207841927404686664552110956963838412263947585 59 99833941838077501027797989732230271016419407497426041816 60 898505403968145975018272575848901345973988699986187971201 61 8086548127691453035541087860451914461549396527441166904808 62 72778929593070052142506233488749846588429056339928828291265 63 655010341444559293041011200611526934337252920210067737657336 64 5895092898749535403678286499993190614325016173945567620167681 65 53055834868985330997268878361364852965953324809894814450270728 66 477502505282544565524570004282266638752777177999746271133767745 67 4297522487774637195565180731750280483189375384972567027773228056 68 38677701971593887500994981438221689489605043945577057362944280961 69 348099314815700056695313316911279361392750053875961195057395127848 70 3132893812840785994562329239972503344438883093444024507052832345025 71 28196044172063472341192528874149453743278876100918836824229424465976 72 253764396544046039801653719868123549192812382727727845243342353719041 73 2283879561864737879331330198818561201258428929285758803967023918148168 74 20554916007560905561797098829405195620987682756725286613141814406071105 75 184994243723496002590879778744913774256521901562601781160346523653803096 76 1664948191099598991060859233666093063982126411327935441937610070878369921 77 14984533703013335693748321677727921245553142782803054857899930143864323688 78 134860803208938634663139015122682876897976320611188944884329447836491873985 79 1213747228053178005904079976266066991897773134462430662101575566320417591416 80 10923725046687714110687521667528050625791861952893987065912453847427693401601 81 98313525379653211399043308175686589523110083775170661342200000880656786166408 82 884821728133125393411379065756718242944874037370409396322715421702563894361665 83 7963395551211853976442336637039236747162049320090798676604846691759644781302936 84 71670559947002763838160505049954538649065724767116986857346475500892791156062081 85 645035039425697420894700872665800703313842489108151473091438266433427037274908328 86 5805315354149984612511102144505675318130339165402053397450184306378586753566622145 87 52247838182580816283811479334145360781313349832619311554442338116751484708746729656 88 470230543609844029952784234242468227458802229901579620831715798566172789865250479361 89 4232074892254913053364424549828333910118094638970257305377585475703421101192963701448 90 38088674028658434966805386039977844231984973739724600773643272301585851857576639023425 91 342798066246475437106927430000460471374319617580467402139504471856058100346069511183576 92 3085182596138125590802099559488763355374060535684828585492545394697020938509783920461441 93 27766643364682056915097164861791203989402832663387811033091944588220674694354163522817768 94 249899790278210998421022365540867172441879508866060775643440753545618475983550229376013505 95 2249098112476406389085236462361028907737693684063540315210259547671993109992491368078696696 96 20241883012095209324839374368701830659964689886454816177827385289377925772916197438570296321 97 182176947107509746685060092770484469371960336087274018986991813126711246437132202828166849288 98 1639592523958157759496080899099536178373589914549730884588743736796570619300394806620740920385 99 14756332715557410110778508541052057283543937459297430957239415561762321383266988127757343221016 100 132806994439554622924203040013562137299166834732125849586739793570013193116346937227010813552001 101 1195262949952757129808202602130714587923401295778275443081753516729184842715730743583460393908008 102 10757366549552172832706450113237018756926910144328478565343449272756126317121834852033685048752065 103 96816298945811066145386437877557281071656280675224304131344716810159375982858320786780955963828536 104 871346690511190169865676648906984315460105151710894716484878164778914057747057536910373137349876481 105 7842120214592945550691480796225640339847336744835184303483333477422584237032846380998769971876825928 106 70579081931282148109526063858470233563570763359576581717186011257689762154460917270626811896986996545 107 635211737381158800058853731573308395606749998828608696355526171045413387538305354327106482123551911256 108 5716905636427765470041517682089309615203041889604414493505700027492159184881847881184214564466649797761 109 51452150727831243116956497824310524920023420307468284025693051664013503543196328776339724657682626355048 110 463069356550350665258688351217341892962583085874414431320229724892210028043584843906830076961523084421825 111 4167624208952242327770754256545907217439853894620129007505013343442509725475988789599878577950363890381176 112 37508617880563785333034701978041976222394927903833954946905740826870923840869975467467762398629867927523841 113 337577560925029298678997713486279464859608051100275151677676012593056668748932313734691847967204961746367368 114 3038198048324950302882777191163826935742848359662863265187754529396038498008108565304600536361597708507875905 115 27343782434922359029347579108985624685730266535288477687310483676974045836947001279588022159851650746104870296 116 246094041914285875387946302700448898019884817905855257290139203479634308016641180859218520766845756301681742721 117 2214846377228465387358243359341088013117150294770510022341666784024784040538597813133450936198878103822301054888 118 19933617395055436048291276679329127634621661188259279148187898725179583243569170616004448170870767014150867086785 119 179402556555493657369091095230777497327566110441606334963481372209311937343175067628663761753402951685608906930616 120 1614623008999406046863107092894704916259893112205366773079864335662677253145943333250339953289588905078237884422401 121 14531607080994396335556974486776296328521624837464669266578502921416183997715064071399622262169036525058445014129608 122 130784463728947760416535844936054331531972731330496601561224593595910277015246595147622539137460483381006133507462465 123 1177060173560517197524484126309962635814701336527671461185147813485344840387896485863784423682718433017416100229234136 124 10593541562044566254149987789987979286520939310621457480605215619223169994245808279520330813263484475275271192697610881 125 95341874058400476622357304682280022528008844768700017635019137657993994963495453862906874320204490324307124768720023528 126 858076866525599951946267644147237665397322339730048460882177618516844209778441340196729147887672323246571911159570890945 127 7722691798730369203931772111372161227092600215252674263108636223815885673754847849784533284029874281513801718123772772856 128 69504226188573110290293492200678606713450296041049735174160989614492985564035761164158596227554632139686797086927398236161 129 625538035697156504796994232194411550108370923095877284210731751731486971578016764090111942746992034499619245149040687088648 130 5629842321274398128463417706467832578786566118947903231399565681990733454714015272099799521615930727193639705908224904540225 131 50668580891469510253204046675237393603757689748126182797116950552768056066009188215919739952794393461622222850142035186058776 132 456017228023225081958069431296324845196569370476301021175698570878872689409164049312428469382906659572756264130054393990906241 133 4104155052209022165377255960201241726108375473488866822592809249237575498388045931395911893100459765081900186521922087132796968 134 36937395469881174482677721191551402370350137235814904827415938022432228541431399795651596718484236688226758344157326572697658305 135 332436559228930395304076413572144209180774540943239867415308025656948400264455503052483098230418821811468421755636133673796323896 136 2991929033060372332456526182086568997560334009235498874517724315097944006121109861713678978422194237625208972408266564700788709121 137 26927361297543342415147604858340018782576548068343870345119183425179354881277061095112428466238722027880832987927188613763450940488 138 242346251677890021697600528261986453674923726511665496427290302951699205714803056233837079819221315475705162545114224244065526373185 139 2181116265101009775007309346116362075496457095880984111094136291440887933916394050749310283734501559854790122482414705237951012720216 140 19630046385909085033168116257356646626423118763860819502586891577097156982629712269257228511141082082707216719376439156431088042012801 141 176670417473181744705229371312375535266493103181271113042459678872778571885342571110909108302983715052463689793630900072906494870831208 142 1590033757258635558194078616784539826799233168777106180016380692607336260259809264811340336645851269628864383377378734311345371286492865 143 14310303815327719014675807475872978506998665200013618758587131312732330135380366256994171563245646265756617677039313044388416763721519736 144 128792734337949464068585966756541647023626953567260210796362117369455097769717876428792303803241710265487426679854148448599909828495265281 145 1159134609041545127172799597124668706437115349475305390950804605209144765786522948670044052367391649505131913224189653381128301141468501128 146 10432211481373905798443877648332575540505347516867492975042060289070645093092140963706789698274038645356402730756223101836258499068294305345 147 93889903332365149763215667754467080142547293252935647970772274496954201244923309653095859873238944406879133158975621466369053013180193314456 148 845009129991286330909486392226521023228919798484318310104706593739816579053968073736006006980558675852612758505967888046220562769580551794561 149 7605082169921576859469195207092910322682237300814147139516652206528950586433320671631056939674885316008418747080022056358278664482936649902248 150 68445739529294190904209480603215740699493849508514300695669919898854764902533142100728532595022968477420096167404375954820563177243411635378625 151 616011655763647712320792391604598500862920642184937541341169629370352351495231071298899934320849720730191157612428625726557454973469577222216376 152 5544104901872829370167480987670984349738617755922599717631509116297787435064109188436501395647148517605592463252382326471223799409178302526608641 153 49896944116855464046469775131646044041453883637110530377610459210432400816826189523153326468140843875687436482455113802766461127218269475426106568 154 449072497051699174422965099883064690629729219570644703830982273040157804660180153498953635564483145401846658534381734276576278672714078547641360705 155 4041652473465292555839845764835334275464072843992351847506257438385283623102832516024598601538857162261238038155435578850933407748674279810417057496 156 36374872261187632904790730944732272897752224670927013218748235812634596276053970585959498584059276435863469122820920002190628967597801528465267195521 157 327373850350688695458741411931090307009799005563314045107077554383880672161385080865802265448000421751357509561342278567441258793398344827388000506088 158 2946364653156198254338046541379311719598393934744622888932102013946111189190761146937387836372272332562321598243758496941050515735712020944896174779585 159 26517281878405784255508035710410298171956965605425181381167746296953296680884918256452662658732330750661622469535572401308008947787296610992894764589816 160 238655536905652058064831639259668132416612631797891660095961513872647741975140739846187168848264135059159698823212373113641960673246888456357857222323201 161 2147899832150868520940299978398841333832513275624480134521816205254306180706501987382476954072089323654872965590656908535866807061350528809173345388012808 162 19331098489357816676960406381022368999073616606724507566303483910092091146870165187809839627712788669750906423588131030414425390567054488196228521201843265 163 173979886404220350012127603457230899953729529343249872585981321630452168965413017799861385936862991325757505945198711248871197404207788496161735579784685336 164 1565818977637983149545536053311285152318034623268353984698581659751432961193787877965762278443902175017812990437127125065830358861600183182225372440838839681 165 14092370798741848341964537835175015740003593623668921782260483293304440734279585926060929141080066346762284972446515192374400305320512255657416617526986258728 166 126831337188676635050063834004189287244021316712796447480157088128530775193264738505131842715315224522074341161605234198843092276847384550038467416658933239745 167 1141482034698089715257255460451002604284114669113601087400102962578312636832621902740270947556999412507165505321553290061902257194365880694198231762342797536056 168 10273338312282807435962065824952116572172491752911441207151750849155563352146271918021029069847131455223964591963722886463321301668468864454748260947971966472961 169 92460044810545266914185959190820701084860643892426190808221526944055317513885170815699395421463140295632006636161708909513298623450451347541483574139955218795848 170 832140403294907402161365200081147873310903321845398256880984127608084589036947602215865495343040963051002336884872800705023535970093683100014596746517049612937025 171 7489263629654166618988127772276661804628232584303522089177789844253868421216395874064786013936477570191220972079777149981038762244120494705120082773455615022853976 172 67403372666887499567644036751314272855464812072596263243342637468752565630134635045437050016372060450846388329529447955280137429790025879981001729344715714750631041 173 606630354001987496086052538367598671995858340350418320275281439312047339545521220660911281383954880291495292031445206835676756855260822913273462454787747689570296168 174 5459673186017887464615266298548779562039450285033128540073916868461345798029857522712046351111838276260602207742768088188179451607401536173572290327886873003834983105 175 49137058674160987180422950859621756656892129118453702463839939218722550377109883461755330890600254961805431925903241380363235543836992735240928510594561863618431071096 176 442233528067448884616005436945374994101788697938172141396782264786496020757877111457226374129558267984468971726657472529956463250125586984919801878856116818653293201921 177 3980101752607039961489441086969829236244415032548171007126600065804415658368111125225036139965116225157761336294615353516419572740278849438538333894240471690491533751688 178 35820915773463359653022714863958643151497952550665891206028318371321401226143519981795316669279688719502636161934424886875455979086549610966665823939912187472707068305985 179 322388241961170236874528649344239048540569093760119485847477289795464233141105318819547789890672697327103214404390030918472862582747226260838738147701445283062346466539416 180 2901494177650532131852027353078430258104734489469960627579852579334179453010643342259659688086142767904985352268371726822412074641502994682519863455008656718216998161353601 181 26113447598854789186537132740567824071619898924631842432886572012232624560280658390523044246265904354872263128817375681294802851550972660487477311974947454658544143189674408 182 235021028389693102677916400605144078885320109957501959388654439697668687424820003686010147590827475299942132868170592110904884922400873902800885593933613901289035406869513665 183 2115189255507237924094823047026532345653068127068225276946616998392043651499438580373210573938487630442121548775234805852905579110702704834103098848516132777136285488962730936 184 19036703299565141316808435514300440560673923105768980989660642273319571116227357053752729884793671143177590409709009590659481515659988221469193789158440448652971337190624334081 185 171330329696086271850961116266135511194639477687005503386933405474414387815173082296531411998574017572987788982504360681818652766585541138958605399078530813487955409245337296328 186 1541972967264776446656446422857240423791774487328642251842314024371497224720445822358080609235182999147616427908402166697551108778789400270778477668274744750670092304916063694145 187 13877756705382988019892592440949309575406104702976929316100219845055849163171228973047810791852764879263632140636659944206242616165741312578063502550448474760980286096200769437656 188 124899810348446892178925354415182806507615882545926407191537733985489261453351576760205894287827709121918279291957222605354162005588128784189971947705866676883468762329500298271361 189 1124098293136022029609572346863118400871269524447275968150289893529309685973837802861282228718519158557083643811205985200673307270968357854621550502615612920193742173211356297769448 190 10116884638224198266480860221653377603960511790763051837337761055383131504020255509887544319363160862232486705585990739073460709983441612269976575336380206079441342744623181973215425 191 91051961744017784398290705694077582408478208612030443403935913593783593847972306577939928700543866806623517729269874757532953001664059251478467523717299683298855727001655464811971576 192 819467655696160059584357097141078529486139094974414828710695671011400216814280808124123567088822734585329621216400579558899223297668126450646956133284841949776887039115226972678973441 193 7375208901265440536257399095530368780044098377032719324923168179774037056606237615575761565286900144547992322518407163217811533657854290367207844138367591148602281824739337279709365768 194 66376880111388964826303888408597953123078811049135374989996863602666379246400110937392400317994570033892111023661278099274333470772576679484567269816936415541692625731570097196574525505 195 597391921002500683436646071519154016826482779033104682369790222316897733376208805217005426474838411435750260059920798305667208911916406578618982136353824406305138256746543306523502364696 196 5376527289022506150929192174564793222469759368434146293546841150102381841496133894416365603563756670836801166468072252636392333931990174450375976183194196321755576686855776780991842728321 197 48388745601202555358358372287329988499447734815860745707452674395673552261236987581990507789105286812936552279714145748925243181461109176753019744340816203550865516814660200184888834677288 198 435498710410822998225194849599697842975568916842420714825791797874326780165535365963617091601167918744266362987937780066711173865662365837674629409911824888543246937762649265755735262952385 199 3919488393697406984026540139493376212143895376079504457643150279061794690190635637752471474905053630693259014185013298885088461418547975267353826665117777392987423444878795640443767622569016 200 35275395543276662856237366707113055286841484256199566288265521198906127892621442148331666827607279210203363358720132637958611429160038556504159573817439470309574218039013826504488960395104001