0 1 1 5 2 31 3 209 4 1471 5 10625 6 78079 7 580865 8 4361215 9 32978945 10 250806271 11 1916280833 12 14698053631 13 113104519169 14 872801042431 15 6751535300609 16 52337071357951 17 406468580343809 18 3162019821780991 19 24634626678980609 20 192179216026959871 21 1501033650819432449 22 11736812399070543871 23 91863721904416227329 24 719673796806230147071 25 5642780349885237428225 26 44278013724155508162559 27 347692665672016272031745 28 2732076958155047715209215 29 21481284222278420874133505 30 168997157063798198695362559 31 1330252509833062935980670977 32 10476338616979718499593093119 33 82545288442757347356442624001 34 650684007204581877626427146239 35 5131352724185864582238488756225 36 40482492601227657490029181140991 37 319497043480414192377596754264065 38 2522446662427284622366818525249535 39 19921621579100182940230102143729665 40 157386517528966810804285571141206015 41 1243780240300635773908472432378773505 42 9832109369209556086201900357350588415 43 77744692194359402807694070538183901185 44 614908192899322362989483153817407062015 45 4864745742508471161983741109973490335745 46 38495994094196677600847859586111002116095 47 304699648868661095585819277838217321119745 48 2412265857920629608808628893437715237830655 49 19101665093798651887212715809726811963654145 50 151288668043818057561276334239336243472105471 51 1198470049360047640814989866149320117234696193 52 9495772096224426738627734644622341817596116991 53 75251052453690275890918384119983281062195232769 54 596446001386374404209928631273557581762817687551 55 4728279734509411059862240436209784530813648371713 56 37489188600092887976709957170265285076042618241023 57 297287928719911307892248522095115968648501811740673 58 2357840932783570245551215278975149147097885046734847 59 18703181222871164788542700973582208042212437830664193 60 148380927878656399815269034630039492326316123663368191 61 1177335609910513129172351949503614654860041642945019905 62 9342866593190638616987479085879576319586539343689285631 63 74150801685389930796979433893352098080783151026424250369 64 588580190275843338926382937879299317472151266286351941631 65 4672484299754870002262155274962056535224989646535071367169 66 37097179227155641979295329930020829325582613964350168236031 67 294566417732790512859340224234917906166203134110141585031169 68 2339232734596193657918059764721948522739154277069645867384831 69 18578476475205013959270566234529686303929481394329245783687169 70 147567899534073149400113377416669013176467110509924807901970431 71 1172242749328361838412457667925247416498795957574572181939027969 72 9312919627745427231431856747846644219254682861096709459575570431 73 73993849943525773597468175596642357818238710492729911801773293569 74 587957238001169714070007757086594577290492577237676213896512274431 75 4672347407532677094594200987969528267040225389259951131652530372609 76 37133231617499473858473984301687026969482848976063297772447755927551 77 295139682191846972677600423455063775689635612213259148062738935185409 78 2346003991677317089532221792047314399293100874163406447037462968532991 79 18649416605662366848034466199541210839810171447919454232999585076215809 80 148264177143188120455620703333587564811060843512639288173294946879537151 81 1178801926242734272427761138386596774931666732223161083550824541756325889 82 9372991968972160851474250578705600658144654967529788213572662123982487551 83 74532839005025800374734517292148017484389951319662338727409280037314101249 84 592718293026291319852735208157021231553861441535627432660399498102520676351 85 4713890709952183659838671078944607149032702576937030043317938549221341790209 86 37492162290481268504218560320793925552376713569985036393533029176005657362431 87 298215753529058373996098728513907966739293584977946802391534438247638979575809 88 2372188122308188782256425159943947994671720153471511006126047688985897905160191 89 18871024732666766123662528919024164597227130709699456729047526986085384279031809 90 150130535313578430683426039086988820022768171712860686586333355984481705097428991 91 1194453305054350387869674216257554046624227421187507926164609053583546566425182209 92 9503757250916561516270210424092504414088824470150207557897237074718591420037332991 93 75621789108421877290864355531381079036746212084580001670121753623599495784073003009 94 601760218091420167685057509731323606295430461776464641974114470231101878989060308991 95 4788774491835743895491752281201357889611154437580901153763175900654732219205558468609 96 38110897574667936773957025638304565681978750386471468303979426634311697478926615969791 97 303317420315443831028253866669515774496035749862687595833930770860472670840228421828609 98 2414173273095649831070975684351911422839181701100006996284129984710260056597944327995391 99 19215954670418913863213800943980256572111842049996996423807101079832541854728117559492609 100 152959863759957013143293021017543800667698307008735150800119098193928161359427335064911871 101 1217627839388778088967909799349439783696730998369687090467570646519968921652265574935298049 102 9693325248422720959211469515728900123204412099348733104722273203555368641146701512517353471 103 77170573120562028744740870662564679718144494115496942235624056476656056616087793746814435329 104 614399694663278093898264299218464975172594874595005165281748645208104136778048380048634806271 105 4891816913596629930192710196215256848528910956280992566951809246301034164912407251313227726849 106 38950134193680373582380709371200415030754776980127895036870104531375500991943673436134055084031 107 310146523221272962798110444567473906849148981167726051116926816389936722873863623252698514587649 108 2469697230268170271342837633092340137750084648528147964552196813168660615316824109639857132797951 109 19667040182840423556495170911941775373370418017306885481326695943316316353027368111926549306933249 110 156621886852460741836105697137602635424280130485161199051308850008327682049422744488911378340380671 111 1247336775302550341110373288049760059576828742273233275965356218651611908831351125233077162562551809 112 9934191141146287926641941486835307118467716922909694150060226292461478404254812194338474431057231871 113 79122225892517025710323397428178502264187956516600347296161227335872869222095161147381847996002992129 114 630204323814204805713926845859826225099420389826163842468479824370509478538657258100706334142336335871 115 5019735846023683868934883787634194038075060003651853529917704552699457743625248968257978664455218659329 116 39984959989581567298095297465369898403073387268535112436330867554306143232921728214116374255408064233471 117 318513984615410689861495548071380649931545013224441402781991091451926507281110602845481035328460137955329 118 2537325065627747968867448475695954226632364278838252870991082141309587827322197797120803413898964523548671 119 20213392746393381514116071982551385798431383694904891427638106301193904518929368279921529845492620174819329 120 161033992489374950033652641001485756401243141829248824818107761624083917839541441467182391787660337922179071 121 1282953440298068617008074956656463045916824978875579129404198161350856749545300381641976124364070667082006529 122 10221602171746153900734213772224899543043521031985837030465321159400309879127373815588368774812015700656259071 123 81440710834785049899163696425366444661681187022031950259551987249836627487532957186734704405615339099209596929 124 648900944410802283603248684826409749485641486827722677502843986204406067014567099509194298031983262048108675071 125 5170461364586037589743973168987742965480225578407122196507927130278999722778166152243967993390802391893723316225 126 41199695446785607115340239062991696128374778655686403624974725258207821014935359123630436296993934088722144296959 127 328301081664301829432259940297348401217934388941972243078493339443750152107632259610108911276780501489098785030145 128 2616158235939676180556428988980361749510466790351870097839767801149977446212828452174376514701734532021661745545215 129 20848215240780396643229402168364491234588730204330842510408080668077557213271153033984158507824726355180367908962305 130 166144791850619568321709990747091414084847947384063697967628619440535718996155037886479243671693838868983499183882239 131 1324089554740384732620249751266160228308219925915813403246648593638794512779730025632328327896377780169391136273596417 132 10552626601424285908220217283566724073188048276443813191279257680296473698040202450290289590964314213984927928129945599 133 84103908177030983860884256828635210961293487772437421321483604352571077455863018786386214123263757318372802961101291521 134 670322801848269225940634984602944390656813083124616000019044281103418061591664147488020546822971917282806723827696926719 135 5342737494353382816625548006362830804462317807877083861924718717049502780001959785187991858941099089168076023022279983105 136 42584890160665667287357851715746730309575460764518817978862333415287013339758983913494342316413702168131607047458418327551 137 339436784286639462008626619061944077986258511505965304722885556573847845074685910385491854176195370627279005455935176966145 138 2705663519278836206292698872644287002632707934128328426957713566527951750982483536925267683083732021220196891310245655085055 139 21567510123530854732397003608006821179567398697258703621258860738484954381617111769695750786585329490772632559171253351481345 140 171924359772009253036015196166326298329970594164369351848810403007189354503962519388797510728776617990541636488952695872290815 141 1370521468331445223075299077212045519604218795739672735728195642738469675193849575803730332840491672569722465710276516379623425 142 10925595978239755248459966820423988972659882537861564187773007482501572730566173605590224025753956953586749109568085936220143615 143 87099396253167017741401593482408733553081904317421023873705115334097366727940304903424517014789199926262045266776901448141635585 144 694377625147214755816661401154063248804915118667748497616412141564899733955153009876776335169540967421421398789084525754964770815 145 5535880559258587521653137369878775451925047354234706446125488196195380599766611623819169769141394711571144541407990024912559407105 146 44135492910935616937078682969040568710059037018768427488912676140468772197850744770852619720022503441492874324272796118765510066175 147 351883892851429060788320592114044270458956928186399415857105885781778758950499879001632667907869255982935901938161770958722227503105 148 2805567966605262288643916871386226744537251443043992848658447513328032638043106445670885165882078555644266503397465182767193517981695 149 22369283100740706322936607334240095173687550872537926683183682944003886419865647337624089240443142922296112406258406099289101150715905 150 178358196076231150073398772331953778254291539590368578384037570569122614868526816161181173359323289661815175433397740922973088341032959 151 1422144353122935175100030347655446378085356307544329647449965007111700613947529647763067410548748133061827146149026106857183707341520897 152 11339757552333575259835470266980928552728151526187606205910634493869600394769973209317125245349821369181952418047669310968803374022000639 153 90421813197058207293244992150381015340033152768929790794742511853824433792389199899426894625213935446095244106919444478231877928353792001 154 721027595116273669168981032840011628168479065896032309963712447334281241414308622032635809277723034483517725585675462879809918430850580479 155 5749627041498424390878189076115635516196173206812955796729515485288290465395230138664328719909567899922944406930758766117220148020611383297 156 45849695829967501164882577690171704532455284660174103207926738028701960837624425106893516628224982884702945931854139829218070894707713507327 157 365630254711913637661948505057546446683542328393760915096720582987322208789003653666599619523777931652568485304825433682627689522463386894337 158 2915792135685366330197590509259699569342767750390784167585909951697427498360055708704295010549156703264912548607935722171332172032192223903743 159 23253035480816212281411814963408652306892208223815525045254187645662714820287788766052273485881542146265690916809555759733203076089212269756417 160 185443364760783877146173193681121453906081725170479790927145590693284420170928770920131360273153281178740871719894938808455465527678988567183359 161 1478942833439306277046492341098857778252045793328123847014229039040927513547841804465333147469708291177212087444878794269521245573180451647913985 162 11795050796650301619354272294306902517725119354203949611135499489456614575122846981942198605640027211809770772066773447315330055305278787598417919 163 94071156069095037431694770810156216407246136423659212938524912087517647481759947020081060774989765143301135469437201485569987068265255022341652481 164 750276396250386081341306133949830122335817293804664059103888614392252686484110141727762983553447847054778531383533525418173883648992417071570616319 165 5984034990734081508387598051893454858184615883046690037913179269531248886237617353982314363938818199325056872122584514614110564011074834295632691201 166 47728183541599864809691131719531300046689200539550857097331386262485113055229654961199266407626002556138208635359947322751820813711389266970494894079 167 380683044512704425583607479391473331889190580747275087717912693310244192968928469133542443698507777361688555771626474278274649815787545959894666444801 168 3036406512587103604934369537803444565694612436659550900689391274710334795557094663526897386909940229125739207950765221825150770681406342159148882329599 169 24219432084871720212451624658520515942843650684431581835245790671394638438366450796983593096286437952797649108604169726976136015296211179642452914995201 170 193185962845446898001521364342745898466438024563801218105507778263419148062811947111558907463797613898308907110504605511697657406972314464845617891901439 171 1540971690282942547869000021608876260915200601392862753351731216047025324379336209305119284138276343557301284017357203994448858546093585997620631117496321 172 12291960286997001171516786847726156312756940066121921949202524017638613141845240945367453267478267084518845124281633509042952419870222782807633401678397439 173 98051658953733185723005674884541733581275164680527805735912344320431797744801675086124743965069882804181051080646731716342098240329295072401907437965148161 174 782160660047034052263184996864813617987210820309988412809716605410842514385462229808767036257785473779241109450620917322936351853676054255361556271375319039 175 6239418753239086314758084590347186786524825951385786679131414902159779998379385834381341107691392113594800811130234157298964884324789475239254417089992065025 176 49773635202747919340343406889457634622196194659187328258853520533233140501176561223135203404266820003866306328048859733434838158826151453229159370406370476031 177 397064964717329210518432333051132240118561325691825317461116698872274225291891219823267965244800951238252808251165154807334257304050281264270277171655007535105 178 3167602517791151263635846041755820693206582937782545227046510894137953074855053999760397762180346437322472712549306197147115830096424631425893767152654861991935 179 25270079968365888496656385909218083154772780236750422021874674596468776448104933562057896420853790271418957699199705482131960844807922716739213804328431694905345 180 201599431421198050924341642321884838654662583755634805586185449650816021301731411653336939394907433693873787141197965470338895294984537238622422154820681059008511 181 1608342968835875587329366384008019134233871480360410877651598083018130099973206060672796446892160010537522475563411077929483846505348679200837259198833014060613633 182 12831417279368909702474941606272313660459268415774195342465224386406648845582888498764267711837630808275594960959074257326244840824782256349137781051195366783844351 183 102371041531445224303614072960991543608677257531529220402729096954359347113498521647564222297700591024878238139165672133238585123666972748585089316025533791865929729 184 816744227676571888310183064999570100255955460352391509564364727655665011951346641911186991474050004904849082464003500156702558288691159573390157306304022756492050431 185 6516305163410094372327463289756046042145114223953916584659583840584313117668715311671065935699484479377732134888848923086287321044501290735990729258876655434731618305 186 51990389978378146115770747411627471997226861106748025414417511187738953249837585436264758494007640115651034136894124174185739458151507291302295483981597142607074426879 187 414811691045943002591408559360908404552200877895430035883031824546262722794651188445661712356917653444685432587705853692818880619711833908703710024867530700592789848065 188 3309672997977895949859490164888048057278339592866628963830659683969708096709248603165453746560039476026084248725591842054558407235580782048791014779779765920682722983935 189 26407379441429242358584717645521615140819306068028529615895513833713276008115517988102070655803830107264501356673629984331922810149505275432172186307035701300922956120065 190 210703417917208766460370119410168118587159803521008630420235428549483586638802093340116702996741571409938276421143318904099158903302023477942249986575134026635678146625535 191 1681217289803023303906578423379733212310432672990471117721458582926914416889482931079806915047652103523135196528558409399403294140154153590867275623228146943916050023972865 192 13414733357214661757563031824298021157143273962507377705992474883645177986263291326270833620598239094380346889715936631022293362435756592604008730804993865800277947670593535 193 107040002375465312308049402276343127697565058776698255395144610808173590411950555079532204850358612951067126751820448665606788767755448325220390491472010795474637888855998465 194 854114280687362521988693113124649132235880812771189992236609042031699881136683642014195133051915649762091064985799780402340732559749630091234094024429036707894278167552065535 195 6815403998521663683989416394382755772668948808400677255532666259603393050810366669154213778619565133733673788059005739750102053007419098195961690112709578242064867390247665665 196 54384221453942198490244069675727352754224691638093202211360938698341940344930381732210028761452863159059062080114850553711227113457131366299825077185682226766792804305664475135 197 433970150176886183935619078051242650313170246341035622773191076499069552538848585206594992928871285451449469822267393574822831006757454066123407400951738674116071459176436465665 198 3462999077988309999058642403810437172143819662785345909931819953864113067442821959052556190256543637804123663540176776743782279245459944839072084091255963464242138320125177102335 199 27634423707571144968754861280593319401030552074363869536980529373858168342260157057447605010238124191994118224799327456753428349299872866525000481183245699830797244240331920113665 200 220523010121193305674396898120948658052900934388086869729380018261365637307169615494223681369709325089795852044149916326554312466491882968160298589707277573263617028592115715670015