1 16 2 89 3 537 4 3288 5 17713 6 102545 7 542112 8 2991561 9 15699273 10 84015848 11 437869217 12 2298582593 13 11896438960 14 61665786297 15 317089210745 16 1629210973432 17 8329629544721 18 42518834195697 19 216316340106688 20 1098583548812969 21 5565658688997033 22 28149605699133704 23 142101827115282561 24 716258964700531873 25 3604649775097451728 26 18116512374622626969 27 90931617463692651737 28 455872263175786958616 29 2282862178229944535281 30 11419961327919868110161 31 57071602607266445659616 32 284954521373270278060937 33 1421516244523949011665929 34 7085524152449210920095528 35 35290230967646919662103137 36 175637869533135945504876289 37 873532568081431652086599920 38 4341631957346006828350985081 39 21565219407978992154684308537 40 107052066806723848990363996472 41 531115157755935893430105310417 42 2633578500417129998906319454641 43 13052039229001275503186956832256 44 64653935095144516614778584145001 45 320114480709996175358754275411305 46 1584229723389719038326833321870664 47 7836851731898529126668613446060097 48 38751044414112726201691112202118497 49 191536131186401054188239738018034960 50 946346803043246009017605066706044505 51 4673999240973561208477561619001331609 52 23076593943998691837592591559001561944 53 113895152279915058025653935643766908081 54 561946060922864303352982556333773308433 55 2771692171962703359546488664991129548320 56 13666621811724803936460866860564388053321 57 67367087414519306437805527580770795326153 58 331977876800075516484859682810009522553704 59 1635495821950874217431155278541577125235233 60 8055130923772672701441129890935381763868609 61 39662710636079814060865305460234146620571952 62 195246105440969043671393022306637426870615353 63 960895100164815165167328295455679350264309497 64 4727879972391823657389768390779365876672507256 65 23257170552190361482579929102960943320086571153 66 114380042352354076630475726620500080881099269745 67 562405302657311081323161808421361736066260256320 68 2764757562429450345559582569012579981526698453545 69 13588633847658261586578295007053200012741376037929 70 66774112275860346122845647962621786085113904662920 71 328062372718650444001376695956480408576722859405313 72 1611472809816019928961660294139028872812453688233505 73 7914254321135221429158265173719078756816523810862416 74 38861502830822938367436280008841651740902188293617689 75 190789195799282057841862948256479125940923421932274265 76 936514505934455882934812755455973386943117846090303384 77 4596250173001946100337970221419175241303236554307407985 78 22553971758017882264419642701215580922966984363559071441 79 110655846230555369411947283924876965510213344837032803936 80 542824355754998743514085778111970603453753166051332019977 81 2662438157507042124096635922062579416555620709583810568585 82 13056793232645522168241758346106054300911262832134902667176 83 64022380313633617104726053689912927678163869357718424631777 84 313882313420940694338346701024918622734290350583100711090305 85 1538661211065203377294469629633550584759410817288968415302000 86 7541567912170584023686174514257986253053394470610176643413753 87 36959328182915707723094593897989190601866062901302767695897017 88 181105454165708323458790504305328984200698308877621888236628408 89 887330166254178273132286072685626015341342415855595878772956241 90 4346967511377809889623320442062117049134637337892165845778832177 91 21292963601443395841444758219544623347124276299119966527123447424 92 104288278793899488808267781534851120531044100582283290409555806185 93 510723245276634931941642354737826937806398638628393223643952018153 94 2500849288270325755644864679177200415684737378494772974167796166088 95 12244531868324624978214461275337608111111022134143131649490679441345 96 59944672547178239893352412215801086963417693888425431601824552584929 97 293436192817906784433530251423115582816251663019327347029109672842640 98 1436257663984949931257417515932488366936430984483449534072533236333017 99 7029226156049458684610225057428947641049243503487959203573383629391129 100 34398539971328263525541345828666054888982589082086674204356926475129816 101 168318042576402496106300869390130477803902437676569147183610632002030641 102 823531684345162753465588077339067498398713256273496693138039757023980433 103 4028929962906615217212051996367136123341046014501282066561759049085642400 104 19708775876516271823864880882743263881212594031174253701263911284674772169 105 96403067606311381184534173832885287099741138542513634469293704116461127753 106 471502551886911728308074218515753511195072431252303054836009484635543210984 107 2305897157605347510245395802482435480737375263108354751266539034016355514785 108 11276107171552630028683736308909126359966053230143258816189386312661058206017 109 55136918923565798217582203235239848794398129027185355697412249410377244164528 110 269581742788386975915939583348223407677986901552018924061581995302810215776441 111 1317964679182661494447392923490653904976352944615517876051224601279777317792889 112 6442923732552258318613519227292860562746371506811546128245041864824040575878648 113 31494065701865650251448375371602525892776358230463427837617025686383540202430481 114 153936485816799881043234347217809642068930697633136923752555906803492773538684913 115 752353718927925272998761795731929658514348247933207432996538228289662588696762048 116 3676806649638006950862670770034456696668336744648958186666322193291662987441354153 117 17967525339381835292991427532645929632756771207331294619268151178636601739267645865 118 87796057886368000438343740260009463180111077287718574872683800423928379362280337928 119 428974575669424186768992596263024242720587902732255866444206584982125410290289913729 120 2095841208501686114027340903194032997593256812624586454853089295257851475589146595233 121 10238962854471741769721941384403186099513296027030670745331388226990556923628677453264 122 50017825117959712167525535034335616371373462481825201903440985032067008734952890862489 123 244323559264765845810257100608860080102213528589572690018569236036559045045080617736153 124 1193378053832952890558929571513326576384691484697974947882414718881252650084052979646488 125 5828587836260819054083293005450717218441057170510568298741766263115126069868725694568433 126 28465687204553003185278698727284397342471978752121534917440836084855526841007571731363921 127 139012370300809801874925595893928842731582289132291592493659445049433013601413040717721312 128 678826961679133880806658957696817321261255003712812936729579918479911899595732306665419401 129 3314659928183730461542666963001719264349977463454274086324398873389139177697733535875530505 130 16184285255915741795046093274884609343762231538755306471676216814837350625629176290628526120 131 79017467341910642027360308731767691861620763913296643411121721939906842304156353700151675233 132 385769684393320548732895626273083869937791279546234714006726436856152086423540904494680918529 133 1883253836315902001967455417409694163978495903685332855546054508058426065336974177472664883696 134 9193179895623005989061853642839529599657445788729457008369400386294316873878181419133969062521 135 44874450053977149125743061052800861991475256716488008258791649687712906252342494107305560000313 136 219032895806462589690156011280157214150907531859981326538153042154461268139348282017515649892920 137 1069046782259605433786661488738601344817716511689831301270627400514860080235949517568928587674577 138 5217489263996391773182839213548420926069984623015177799842275603192671925480594690694954820187313 139 25462686673057464175231144786488330808183528325897140413604951561676211971456628938075171705876224 140 124258186251448995971653580019042464876385931001610818705899399976730809350852193386625519666148201 141 606351175503646122344818012254591822159279938158853656477763602154093840301262429820815022170824809 142 2958708422800691640444694170474366402766566250406830560366475809232564761944967841124236376096560712 143 14436407660837692618932710505059673443391934542780912010150894844271982417413924964716481308125284161 144 70436119272083597340731854592159245466224119901225143212467284688274396449174178276117281782536153185 145 343646004835524241979892531162045428844260954326533225303123585440236583498638174223204308402105955856 146 1676513486336162637290369452734763140121668113273009093217108566478389790996082033288949964991174667609 147 8178674944277648347292865425795111057871170522385385863127973818434904587452643996162198948260803869337 148 39896909387373719873109705575107555437653772622359765314480622105126414317339037861290935350291388910680 149 194614964616859200811300992111117369705425967938472577808875351134782147335360261049152326688053513122737 150 949279571295682161151913438449009536446308041228516124342238280752533472674915428673770664749277186315537 151 4630130315315485890759162122010050220545967804189417063368368962050977675679994650958842491811292393838368 152 22582588234101998791641167937002796434490850094634947311375056006029369719931732850227838201300504676841545 153 110137668715501081446253655695375059374993438792031442606042659308262178508723596426311078602148094148593097 154 537130658318397691662921558463242094745773415448231414542036319450738512411949162924589531895565062312121448 155 2619425999413419449294334160447179618038315795639402351552513224845661437421069331728700055665666646748047649 156 12773640314638051848686521774710770700941089805863366194628396109042769040210066108634343568147731483905616577 157 62288204445363724944551317367371184823536596276116495457727687117579028135527556250393902131814173615688385072 158 303724439359617413904059971992037875251212634120733910340539787139579501733962265659733207668047991456428573753 159 1480937325339902040782724772477975497590776742731724421294485366341589039926764350197282837022074494725395214841 160 7220659115282091939080868715666036945975849191466659258685988123929346383815671502361519782922172517941972098680 161 35204682831283120056663225022374527912508220916018869952596558701006674252642201715084487481402847219801276848017 162 171635714462074271423716887391606725423675440342507802131875246930661247837409231965886570404414677855594742487409 163 836755778652541837860430678643813095158331806991370793725026318970114254182148899906013381551180681208916615227200 164 4079188793134646308682839441720894640844596978230567845947204905309812900115564440335624580833756382095454971511081 165 19885344110927925983088983501622163490655883103237926594976922270504945697644939770671013338365928501400162092592937 166 96934153846071224198786357515261098607729487890079626987241860274788499664961514179504503654932541988214794359265928 167 472503608603892340230641529002344794625298954206503848131397511111998285434160786473133065177345973868743153488523009 168 2303128718441469567319818747060276245524183918563892176268337552643700269016959855776950193602136678635108726984806689 169 11225772730232302257321842171552882451657075890654251337365295615687246463654395583675750931279267670193374692137023056 170 54714118873934423276360738657421391058033623599370802165111688722274295500188659726406272578535497198394764506962353945 171 266666140669122697169293110556523604401706790644192290120486584602973027059439751842779703463361673123856597098885852505 172 1299636239858689303681015925202565910296215147987486923240888495566507693174023565326439445294879159458513266481645500568 173 6333756869353755582686766289989801192291130705791677352317145520604115486672147009875887810582168262585531278807567458161 174 30866455826101172693417694753999845177691800364515857662906583393523767186067923945112868915787807682142300513107227902417 175 150417409609965790479299679070340593007634027318287191732359023956031693601954647248160506774249368632869140015253201510240 176 732985808290239268831634339016589347798119036312635158489039410543022041401541958980223970732432661584191120316348279115273 177 3571735609104689219531824878784592681287827772139514330337655314242592529585717238680957570724521952444274923558594177178761 178 17404015870647882399652390096293831990624801744868463888734347372510642303308275389938344803261280832725552790235762748811432 179 84802023986507386941015159774317256500003116127354238651139624761634354450502099112747026398913712094718569727079590813767905 180 413189896017495159109367871623254177461862833784821561166892778578171987074953692404243443112351517260292002868156325325380481 181 2013168107002529372485830688526863811611003225865375817731566166604294849479714339839485470082758642340871302911036341430702704 182 9808382798055940754600450320296214803526291365345345362288837564171264138025018649506155656575253789417943885748041896591048185 183 47786137665799188082175878623074948125671159223170983823813494173086828332463834561069206513259351173176324139776482897604488377 184 232805774802404281751482039125608991924519825112559483215724366035922111299672749257262482440085802201616502731747543451888573112 185 1134156536880278034454205496830893891290354515335172136121572891850060126608663765760360055747033952003337774500643652797734603601 186 5525095869056605864933901223177660166670977271865167714968327119601015887661405653298538249236364775035922338249381797624910745137 187 26914996921562543063340644247931779914260493623582948727409091507879588433489645255046321940897576775905578418539436966540592152448 188 131110260189716454018273157026042692747741854389228612068204190919867018691155866627706682974667890391962250208809075019886437687017 189 638655975999417286216776769466790537555707398437949793647408876394500191621954500982152330203139593276412725171626627605569448742377 190 3110895075515985384575912294703126099888300248085244855135495087131140577495969868311783705187823543780303323278863170378538315611848 191 15152767256279967814463964994754258260311302840154896408150917466794478756090487619175510304685600281630116910713447299464919301400257 192 73805184414973304825847759433543982211836589043742567644130601960254182946415525458160616076338655619624551494235334354835215713470945 193 359476276798507350372894699770373327515436371064400790896521160432719426475633415468422410184757456917469792836057821557707614307735184 194 1750822690617224292394681398996373505080531396627337896090819038186209963105670283139764301087370473805959844713331008316748685562339545 195 8527127969935303473890749387558623681103049406269666334215262502617774868873072228061087077465460287593399092680000936844934328399360025 196 41529068723589441763028772818561960868317153526271126836584685934805584713296445133507779812069664810739029268130870870039068743631520984 197 202250923945234630764852805037785699610345132676799053005722908927084792438806483996964675084193086363068143165022191321442868684702210865 198 984958330829541384468293603097608747919207477709152898836405299708825878151434786966152399115008305295864453513086686376750675394761408145 199 4796609160513742406472992076131484819137299185876043194582215123085685349485174094515046187724397632521741329295369916557517415503198439328 200 23358236230078666393212189151801181097457774889554577041388422587523404172640322513877404473791898713276177349008012951341748857141468853193 201 113745730839073405233037157253562440306414067659464054206800403584432897202640462229115856047676145530886161338178245545698339852486635389769 202 553885013844362856106923280056285428890075095489626829653872107075601046963460210649044379656820801053214542952552664222291919030128008666344 203 2697079062613822119539181342605644571153184837593299086942384830157045830940552802409857486628878054671815438128841918224011171108149773047969 204 13132801968667548869012493164249811384900613344397110167851608934140479679447826292795125391226397883418420933583189884048202710237382427401281 205 63945629759448260116633477406868147970955923450806252226311052180526119679715692524331117686564551080732349313536435357729872906602003902972592 206 311353818435673440105802728667832626244423013681183375516727910494323377810056990138108242045324824120922450202058795409636478179180136451524537 207 1515959068273264005842303092474630587632751871072778519093461447199045734729268148826223318042749907902045343958286099183762270311064946637666169 208 7380925160446393742336799472588022034480147538416773077218153413476806191867764460525314495952060183955440248272819528678919307748027667290257144 209 35935547867402537633078231446784389380429016562927897879305573329518323690754958378731212230440326985620221440525994789110187118079411702268858129 210 174955650947797021183102325807190938811632465435795879308352961457232623012230946433775127551878878304089893258133118943153973577460078109166572273