1 16 2 29 3 574 4 2228 5 24109 6 128740 7 1096624 8 6780585 9 51990406 10 344168764 11 2516149353 12 17192729316 13 122982062328 14 852741876277 15 6038989672654 16 42158071124804 17 297183800090933 18 2081125389730084 19 14639300678885312 20 102664204178349201 21 721466438177914614 22 5062945597633882508 23 35563498978359179473 24 249645971041649408676 25 1753216339713605572232 26 12308832763400945670525 27 86434318146682243255422 28 606870210316162127293588 29 4261337976243562816718589 30 29920483693727378212313956 31 210092201050705214341209552 32 1475158078902221491002263993 33 10357997659429248723363875302 34 72728931282463565530780035292 35 510672620853545762048143149177 36 3585710695492146527381416794980 37 25177334471225686396638774795800 38 176784021660092306026600044479237 39 1241301022651766182904090055132590 40 8715867996367767219394627916611300 41 61199033566704433940818806749112069 42 429712730186881534330753383062812324 43 3017255272404758686024631824499199968 44 21185843910092983933391027949570589729 45 148757737428865224306814401464530203734 46 1044511688126554378555307377363059714860 47 7334104303781418320916193337682429441377 48 51496870114597338817930207319197204278564 49 361588495191454647434739169080171101782952 50 2538916170560598157194728042332355263971533 51 17827158570977863316794448321121522511640670 52 125174506500188750626107793737074762315025972 53 878920617086789341265242618828486442892950349 54 6171395983379703595824399945528320784675324644 55 43332842345480834109412574639617653487408261616 56 304264258159689963454391400348208664161016528329 57 2136410490321966489024153931054963169186342423110 58 15000939660514561441156392483394374079304780280956 59 105330034610392087193767540270106027052625084174729 60 739581415282638818854894846616445288469011267469284 61 5193017092102077979289935758504225320007603498736440 62 36463093791320296255829397410287745792232056580226261 63 256027890047623703369790634956028299071819722706501774 64 1797715817791944831203734624031444255817632418711412356 65 12622773875159980248641218947515195748108029026145111509 66 88631595003829518973718134902177458380397923284448309284 67 622332279015134421709187039680360984573873146967848099840 68 4369744959203964142512162399018859934831788184895793707185 69 30682437104243696275724616866712474689070495059146647664566 70 215438648121053249159745427842666742897993436969242436815052 71 1512715921062924819307288631922038144796969803149039430483697 72 10621629302737468327778224598975631099763708987784057176679332 73 74580433427260528117282692771042137260306486765757147571566792 74 523671170556712122273366245473868034226712310187070476351484189 75 3676989825222310826655840477488913886087771590711332070611819070 76 25818213670993883713655392609573632881277417634025152725943317460 77 181284199534416821914449747086916239190462005048876218124672268445 78 1272898327498872270709046995291939429718109278863325808607670201956 79 8937735093909315444460159753409658626270329823389833826743244187152 80 62756865087442887763731778954851891677081044290950284373483632969433 81 440651247125016770804999430441220451160169576104414731078198871296166 82 3094060248584069998249617399288743516457077828758544204102955129859100 83 21725137247036658887457465137988886474972646027713085250760574262554521 84 152544407827399936069814191491254881430047115457188427688991236017006692 85 1071100085344085878564400917997309063032095615710031332463605471305838680 86 7520796135130500392060792947512010643791727685210738469237178539817265061 87 52807739706252010646890349742063624796525317776750871391297035337341854062 88 370792841978137927145641936602703339855719606019624423123004255113342308900 89 2603545094469324791068715836979650186591914414827535329255192983052854797733 90 18280954461723158240113112771063406732164294182280001350912597234734454386084 91 128360863324979182139244657068555623377042029433394822389944601442324939190304 92 901293817455353736867012916397617390832147083177010762623088495246319151598145 93 6328490821432215206593260997666512821213166985432422570015398452653784800717078 94 44435893491453631130825031857066499603085434831267688151694987593422206163608172 95 312009400992849671511897655485587026552452347212126873574889582868703017287853441 96 2190793492801942688038415341045686667746197634634731389578336513249884161114545700 97 15382793315940276345099446060364360708291093001304529319575220674700256449543394792 98 108011243861371649732151003714874124988611250341269796155443824947480726032877288045 99 758407693639845534823360448803889508730288284349096062281344468321291447807486906910 100 5325206980398581450461754574160552318250729904974980756166260273626465200281083706740 101 37391273350600282754311073900792412529301124430665394809224550713924433168158219030253 102 262545160765688246673763494730801224611832828084028966064216193363333285403884149988836 103 1843477241204316508352451359440591014525480129712235446581911959618559510777628549165616 104 12944090566846250980663421176672283996116409601850000068588638854344076889272843106956521 105 90887740221441787725366825923372834494159030150265085971508741934653570291070849374020870 106 638173943538230949426284065345400383199662441786402509021673128605352635300060922909618108 107 4480978195946575018775787732183663124126005170927335372037130908802551800744054828653687465 108 31463468221882587258474344021088521759033976162416590430280350124386537217334995978877146340 109 220922706886837574755403714436909978452769698179943431822808027014463078413135914755492560248 110 1551222582139332839403083167064925108631739491289703371605222253132588400580191430622519677813 111 10892006228094901362935648384464945693051807014587231432031393299193276793278031859078171363406 112 76478901892495849302621525423635960261715410817663630026634614007095087415328196755578816362948 113 537001385437606916570129538565595621857269811386023510056186451906807085145616414142128531865205 114 3770588761424205698568137970516958323380123046933507184272536310582636438858441520498279099363108 115 26475424446424280167553967618745709331746294372363977617166332347342032135602637275959783247749184 116 185898846034209842052436916981644247186580602347947629677232763381137043935570435931446413911066833 117 1305300356063535921726796066290410838062562381637994153557754019616859455582010262726178206572062838 118 9165247960850988678102499368922373296238596666302344792999396369515787383692948720307222207599417356 119 64354360889942477317530994408082190024916332332278201758023369621363526200426704463006292193708931345 120 451868163659417593073520244903453864734734282228700531597429906126533161943717113371844910196796562596 121 3172820528481775610918768867618709539916657328535531215034523768124917850245438657393577348482146695944 122 22278157470600036283297455848412413022049680798922564407815441721576927425660279664905511526109789007037 123 156427473861039411661830075123973182347115820409632023540732636060028639634418897043897553438556071821310 124 1098365275981106949352177128415955119149308847243333346617568260264219971218520573025709887399191752903444 125 7712240373789777454164300058136482921951031803068940526108944940313184460308616293153098059141037106236989 126 54151977382919543712989240423015838637374187607926004670511624173233275693388197924907025137371186220175716 127 380231490767090427649181060985431870600752963739782764140027263334764381096989187660561615730752868563791440 128 2669819156346554807837866709168821839297925049318895020214397506446391011975528638303196912103698518850295801 129 18746301925742449433135172142255835657453317271680303019078103324715126529581399117778221711573345778603310950 130 131628329602665656216055568547301625932503033669514022253044042502817017187430119091202536387614794273935630172 131 924236535964241332244704690421682386314058828357383671257085728871259554770895072411080741405739356903874407097 132 6489584552122747291656409341402266404624601486779884070897812186682903554517571368722580063488074109914047710564 133 45567023181151988782692918419475814057382317416938911497669574050476082303190446710092000546404508111190258131608 134 319951698743560727560021950574588123283531928432407077016647009224236287873954558779441495899262031476071236112453 135 2246560832423072197102803447124722596835135703519320401735752349826163938566624689299616446281329535739956735776046 136 15774367173535822729292015979561733545998805233732882213463582385499288998631433223654808442471625604521416122381668 137 110760704154689351591485189461767981697084342281286672444145407721909085460020011823657932812921232836565842195097669 138 777713200782099138807183649287861991884441866154636666997316483080854737306965184301089529936043985979190282938725540 139 5460761804349094294483220053314451884033279452614677277746845201062758653017187559832254132754078180053836646159683680 140 38343080011821692287436009348144724718559262296929277679677781127595192828437025254418259850168913268732933074454692961 141 269228330673947504818384390510404773783892019483432684870088339113893909866879706978442632927902137570108158056362710486 142 1890403536052206917434791380470677581050079070268220364612215600440125746537827879147653707684735971223441249159778437548 143 13273586476478857528973829031045469658042544481029314291517798219572277110752742013397287463124681375775140717763979282849 144 93201316326619830651325246677390742509592415064546196450767249321524886305344022612679946477287307875432755999765430230820 145 654418862634249718960955423102936329953966206839644385410375662960538763033849734862928216404273614685575422260767998625832 146 4595042909809051043628647532827416945426470876904899559063937687059149287104145256864635732884747958419978966526607638976525 147 32264380733150011790605547679948605904043912531055736833452605845535001558402727467497363749511452277715613861032161367917534 148 226546364098462898605754349919631929563885117648807691596155335580145637214025157687611756075219280621352909039519917338574004 149 1590709442425506793438328168834459011515609887812972983938386143269154342085958233433013938535649883744663740767032626152064653 150 11169265683389685466819980984230227250475983701951328749984286920319874159191302476088034181633170280512933904068853668654188772 151 78425696471584652154087606576635387406469497312188207528395806433701674852602160000204884866875351217463500784226323879664941680 152 550670925144160786641351259036967187285446693945747287015723610355930892603858864866980876777520952076519620502225568382793187337 153 3866570288081481969169740880204671470947214034469994432016091233225850013709913498615416148607328069420117006001938906673418532806 154 27149364729508173488162076623806749461037769822519379352763910397989163781015307986247621968706785507667933051747845478622386559740 155 190630959816740161171515554371944326539520985040402162694833076630129247945525721321247697767199196780517578966664083827539480995785 156 1338527188489022342625562239258539328303095947883393279571689058123985192391995041182129527634579450517184227549092751161020454271460 157 9398552239608424125747501633390620122983687919856246799067203527916368969017488045364784107629076045793191604692503143054027546460088 158 65992521452150516604735159286373596362874124321567171497836526999042650249751143402321304603517415086339843418429593750125647127227925 159 463370610343491678106150914491415521849648036209807981510253236439387014654180399328471990617607888581422958349329249919521514771769358 160 3253585676155477567745326602410285027879843730797987491389816730247433931321096959810087646672551492065799001601830308560237731811239172 161 22845254998449170469734720903570343787300611870984415818754076981844608463786110936422946354487691813300235508044958718658856627007894293 162 160409384565789054354599518386144900464115150580537373757925927712527788617251084883342382164347588206696728165219252057442813552278044196 163 1126324510648795165465242041261922543333629319787532069239225858891725597372086167381807531480830578422467139826812372092729853042389131392 164 7908557885950565127077413009722358640764681029535428703428382809275972111837287692477398476223476788146143862762919577236230807353806834929 165 55530433053794590145533253511696119662478308239579575322985548403992977308556465661250101198600131275857608818038923552724204601829320692022 166 389910403339145255364463596074646629620514616211784920167001017326165317996774989677903771343948128420933578979513889911991264523312705263436 167 2737780245380351514558473896299097910218825350220054909328166417951487328513652783138814770961174467291911040390929418191895423084936605771569 168 19223494956289588007284833724983464257396636551785578797453709308238104392054941187245749832422670555039965549906932388971796233526774016239012 169 134978970265435520138614497399352530355015365258076229817477334124196014232879298253107750582419669690502599060471245828996511023279903402253640 170 947763268611896496058248806557360205538101202585433542425938816567901067562488026541088533351369014516417634186371226305861251161043407971912797 171 6654778974557971152239023980672897925937006551639543613606399336164457705217488828545762219550925315150228992695720377170044118906020926248664510 172 46726946134007366330478328559353595529534957347555721243251680122897617934141263963340811860637918468255680204211657524690674239227775324607722068 173 328096170189552227807026320769999876139677188685159183554516775475945265672502378193483499731316072891484929979871432745615545047664358676630636509 174 2303747747270546028224002684997429943385913738182169419907505171261984778463126879720385509318085002749478174518061112412765600973324645054773773412 175 16175908667229904239231046253683495463513015076465529417023544267204488860647320688488838813206735671975532226938275135930255703978946110397227349648 176 113580152827311642991468330603747182457644727456594336334488588406480634558585156941193386446821873697538837624082301864198798972185435022713716210969 177 797510135700132415201079387466417573802297533008378580329522993463732710847888428957837275493668228625415175530226050740400869205119321305346129751590 178 5599767219114929525752220850421275475382829491923074662093732723364660801324803464215998244832295377534339950893714757708861164304890909459822593901212 179 39319115211928390158604429339315858004993529435322001066305702938237099693117674474704564031267926388649522905256485338523838999780210143183057914804697 180 276081622780964496331609809892793626314363791413552547579309857440181775986203338255888452172730889328822374739033475659112058101700720723041189169558116 181 1938524354542121017012561792658709578924337317806829528805587111334361572623953033382821336358550965049881280229306405789785642988875945283558254346663128 182 13611469808457124471644339473370994129019219238999849582018622507343422360062364229972251946031690411515725426517847452919200871540040209937645721559448805 183 95573785241558678451292111542682557277802758305369418225180832196880886009639616554909827774146416179264183113188676608056860448091869354980961402565910766 184 671077301271622789022913860107938629742642826717820233144211830664087347499484663725922201146251550335679051301346054577396075097624468276459629117728221348 185 4712011176953776442109999956436365828135384744904847320847543772987399336518231856487464636156528782851636105626131777840825193134538795082156285744517164773 186 33085680725103960282648514834898301724419926137396590620153285908190974509562099357679647731592383408563471168820643383685168321943768587499145150923611949988 187 232313173278844720464943442207697139985070850069116417789399267690928549043129312607097351686931467026563265765930013184563473595751079618399436194429497241760 188 1631201453199568481438314898025165845383186203657117451138420402420446893073594246809286981447365638000039024898468133801145304487027962029892571048150729618049 189 11453582865602773590239421703848607229149040787773598840582010006834977812385185460760286094746210691243061568133558380177128939462348106789094228755136299727510 190 80422047320956951659018170069676798590841851677813002644550636434353496411569994550441261796702106397497802510132060180631713485433194833978910676626585689825516 191 564688427297099747740936594315528207714245831796995665733348411142634809306169187852881159650991945079196319775227190338357405441700434029196764234094755745604033 192 3964995054784904708895013285064857386628209599822812090452179648360043362578653639510666320467442399615620467818286647584636054663621682614979390164648811963691044 193 27840460375146586348277611463452918079819543883644282640069706658070935816305385308074842574728853239831285444054989588659815458592047782151087051694786173813512808 194 195483531048730347151380352327598876687066029262857237597105538922049473240257817829180575777312571265386614030357506109359000603090482703263374094142200522360871341 195 1372599820417973862728134439499636014690195557623555962718261977463457241205058909342743746046977843840995065652869879634160731581328342447384675226926253886993141150 196 9637795352396212775434052523688542377836051909666921188205215758003522642766901583758812884783652073739267562542820041601008311211446891026772894439184762731116399604 197 67672381908358950774792710045685413301538972763797116952117327478376377103725183579391772794804064397020976705789286713277436551897316846834821127554320841846617727533 198 475165855437279993193791765197060095029864804362379623110150124046869853164569963032308302898546905279202669220927948636294735663204940833252711937230901499132793799652 199 3336406726147069596249982527709563261733176979207777192690376371381274474797910916278517913905394984594147572306905901633608296707018871795422501163802513564664667046576 200 23426788172806190553194587610768316031997965210915641926170088132547537171846597295066415673653533452202281293172963092167325230328858906954540924135592067379482603855657 201 164492656063941810823202669889051714890964610112639641474842380537069652829526450505752963966721264210318435266219694757967849360148459152118763450782745069731251904316038 202 1154995456456936719239252671522520602191367200779457520166842040284467445925279197297772578824667811297260829395541800670317669752944870482471427129988810351651961394951740 203 8109872722327540614331384819201848336347909571709225747666639047292837374998319108942186871515546109985259790982746799634575551591291973762993976251626760017825451774570729 204 56943977748716372697315839722320484253543832008125156198969330720260262632807001563928103738953456963662958644007667538438474750856905067305408146914894528040318785692757732 205 399835695684712491099287767998575340641411510234717439595299890797667303128372634554475528528159695152012620651841345985409413261786858237371758810292606841239208558756045304 206 2807471305379290293707107065365873134140663990652449642734667976441791583381390460869251758020879471183061037154436882371232091632468387774368661022504048984490719699235327157 207 19712835085998191928502148450207168912330898548168298824462813230338875358181646909123873511413955703716296572723208517518140657296241735206475841037275364774634536694203277262 208 138414902543505040001223338113829598454341515411233753398800348946438397010368997066377444925779340149340587209305911972123154786992966325664307023867194498432950765928897093700 209 971888881662496105383111697075474154007103451755962564664254162235658081025119127404630101029659690918256161734878650629083211138124937094412490717714730490301364559279606967221 210 6824178473140138945983458310876909397310614221902187301848888193297969229671457549261778757120501367339001486318732392129298950356062725984725668940584061510411515007678173715748