1 1 2 28 3 574 4 5590 5 48828 6 394202 7 3042893 8 22772368 9 166675727 10 1199580226 11 8520471567 12 59882031330 13 417204045166 14 2885615431576 15 19835570766874 16 135626535970070 17 923084270635629 18 6257223861792470 19 42263904928277217 20 284561068914307466 21 1910482410768380036 22 12793657994026322652 23 85474327490300088204 24 569845140742672918318 25 3791729952754049168639 26 25185276784192447300418 27 167011343525439796009967 28 1105832286066349092373890 29 7311808212305496425509878 30 48283150836483807824620728 31 318449328941931327185362270 32 2097943548383623289501120974 33 13806622237648645164137975557 34 90771560546349687012498728518 35 596220400561530289900353019857 36 3912751016582894147386161983818 37 25656511707475711668209287577304 38 168102003577080191393057286342884 39 1100591932006749230391512057173036 40 7200700534085454733672526406484838 41 47079702772152941533156001626277767 42 307622148957802401588609812660069330 43 2008814153138366099312833657402834035 44 13110298502468474911106628970317397130 45 85516043063567961499601869923211697598 46 557513724598502875927463763792668748264 47 3632842052454816422568221719866621524574 48 23660822840759477914616385025662137829886 49 154033199735687468277241910381915299777113 50 1002324256309428561875982122022730671722686 51 6519575149623311658606491735627534437982305 52 42389157268381269356491135710301645743914242 53 275499968945105801211310091218464401793812016 54 1789888882726488605214274677726451129673802404 55 11624503892619059397230640198786574570576544560 56 75469658146232390796861479630475386328324187038 57 489807445948497826186510453959088733223694375167 58 3177887968920412269054753505727640308700401689410 59 20611844983608817837058027196990072976785241953091 60 133648740560876584775625164127911775383120710387242 61 866337254331489136024624506005076938568214564341458 62 5614193883857801491457980136611628111828975262823120 63 36372243883892965488491577757760634448139621667624350 64 235580227484509402691313915382437919933901482847787190 65 1525447401863214807377979995797754478622615234210714177 66 9875264398140541240643008303019594402398200929042975662 67 63914088264713067841295027519767899704198584649572683429 68 413565178131560807325608892636008806745030433489933759210 69 2675431403625921655361187695477120442876649274696867936536 70 17304100318907584724587912024890588292436887079228507933524 71 111895419786607390971271382656254378674785873847099800145552 72 723412976612729794989751809342023995314718096124209269780782 73 4675989058290507710863395329203176185088928331254922874942867 74 30218735475866619442617680984064478968326873150565975390732954 75 195252679172975078379698922591241071449046174234376549351563763 76 1261356478080209987057976800298587081061685854509178694343589730 77 8147060303164951988091286604284272811764071419957482969432985866 78 52612423613554963766724846119923159020387200137227084867400791280 79 339704996318396017181790356275980200334271883649513013207178671586 80 2193025567128558412584971795183283885657601486148046551005540812494 81 14155180233126850830486938619775744428985941463706692410002934842969 82 91352156992164770590865375267932372934124094058284820359355202418334 83 589461690166132734708593034540905342217969937531991903857197927564117 84 3803009058785168255274750182401140897948627347600054347474839713576170 85 24532154595238233980455374838759121898672810354478129523858334726081772 86 158227545104792131437568757862496752721940901539833188198139451261505308 87 1020394255151555371084134929345391398603359350794411805577765503963354992 88 6579529521344246429838210089188194239820637199139631417750905201776825958 89 42419344152931886225091943395834770940807543799673944429841970185968949723 90 273449190710865172527458803932453347680548418778418515569227588397840238570 91 1762520523126202703641884019115667934454347522582878587090005823952356134135 92 11358939669569746785169310812878504303237690287080207094511248777221878656554 93 73196220228967527569896479215714296024567668804340516600968162154032604790802 94 471615329667832008557539620621129392707319650663449913216326717763864361442592 95 3038342118617481414812333784896373772949376605080441918188213433267256688850594 96 19572036150837230894851210841748971105320362892514072511290239971484118674316222 97 126062802259899777461587131513012869698804820517489501386043772200493551589766957 98 811877531185094081970226896635322118275409210849149002109033338365963672037905110 99 5228145679657958305008604146299498122058382433711848306506855115001935196659101477 100 33663508384889618489989298198054532661031609179233006217146572215628129097895471522 101 216733739701454631584730534810645256671180252628936077606120100652892657772295232772 102 1395243525748266968252893499449503415837714257010645048058752296528238516303613319580 103 8981124401280494133983301686593501029735921312975625829373215635427514691992539004916 104 57805538334802196807382098811665444064482850253708631132414622763545329525692068666462 105 372020646316265233646357343425173355745401708315259105194370305784631691309557697280915 106 2394000738562387936754047347382818987105596259134836555054083822125411227494802680158810 107 15404298596466530321093768904033523608767855201532327242394323829600645646958632152145543 108 99110743294709803752495377351279862489891981648694105048050740911393469073670048070494858 109 637619248258203078455432313059395657207043190926047617018251975163060910527399817810508198 110 4101707529423152394730373223235015366518520884186918551487024539622313982893383249269087176 111 26383428513889147886599022799343038903597739698865358992879778835998807182880076495662335010 112 169692133184900823517738704210344395097330974711311844962508149388502252132407475416967941494 113 1091331704511615308715890866350405679309780303279347155621967009000897859873201507706248930005 114 7018059586811637533762825232680840458560332658678363987796122812263521608061158911056907958918 115 45127695969300336606960974041968800162897879637732510499148171677302267919977550364005152347625 116 290158768324676310827466449621118071540709668051448010701368229328004885365987873484784551441226 117 1865499979561273767714428968009829878637621140807004307277432610875742453534723939858143864490796 118 11992849317579907630853520615073013827702398812996340260947776990167388796241252236175220294329676 119 77093477759358433269317543532738144047308424367956622329566486964454376806385961839293678334590228 120 495543254836748410342319416118842242356589889392447675836604253600794327128915924455214084708807342 121 3185038578612141031954432348122345547479395001433034936763746721662338806393457753067838893739987879 122 20469985451187032119260491046706628925523900769898339856375685963242707227621654523810675617018555250 123 131549917331293141619949519851545124495590945256022640238836927291546861150800190231040343557328574071 124 845345647729992796246303639197328178917087291177905431746398631283565861883605192177272456106571798722 125 5431868332017946911626930495265212039322207608693639139085785986352866166905758161235371104360878486174 126 34900832217062894880661044201137751581654273006871697779035260317089858610412768505970712905076215332520 127 224230363170590628021905696286496274134755185778602471219667976483186583410442215931260327471604109175782 128 1440540884160426721797922149429593370756221679870006462084346790524036416333386401378625210620322479736142 129 9254004777779833661588864683355786827998597892527111380933255658063283612524093240029930486219386221722925 130 59443891730135160998412067005949504062944058422014689063392439232930035336772245082274248618834111520489590 131 381819887865995523329074847364531685863963011295672712550471589636421660781864380293602494960041516195881817 132 2452359050010560869010629894314251649614110685771326526688967794748084505682317785303497562952128789412707338 133 15750130521754854659464032967025185692882989352515977947047042689944518098328609589608782853767142293136434560 134 101148450635689151641698169076022237312786955712691519111954484208542619362671886059631910665936790016267357908 135 649545628105195791661548319149906975295801498194774204543262026246424574229670513366510989429123779014546548276 136 4170957956553264232735245964361166765380964929459854331279286795183528792647360060087073287208178742424159639270 137 26781693671268258592022907960681786959008878128530032403199132417945181469273671974395057926025633460405289464239 138 171955746374602920204350388044668045344801772696116352882780492446901177868020707474885673046394752764841737403778 139 1104007748388282319969192578444646798447730286529664241056172705458998333501938731927520279257445931151571831027707 140 7087689083985736926660097441834641909762971897157128298728257627436841880422678025681446109790502085764991828356938 141 45500338980980191815152659044896529715113871205134532969977703636598992752951541688108027775175744457056000008176358 142 292080366968465549944720121187956462301399330332341254004120914795266842154362924373083490647142515322889671141532120 143 1874857106125559003235260737227999292212077915963509015766653425447371220199412690520572832843863876741852490984221798 144 12034065287353834064051441130373160566832732110315188568626355554404999442338018231449905977772791907545448239191189246 145 77238750184073839413384075705951616010532377999921214540012715952010400469707808358110183789340154339989976811746340737 146 495720743182370062870607453421467828659860846801379954556466578777994841771220597491188432824354800112879877488774884974 147 3181399553879422122863991566842584369462213116741557465874914222403321387064665418350915241572548323712014052327310997097 148 20416387146047123285142191448215705474733346865668360561643851954496323690438826069695594422154938657203009878558267363778 149 131014510827285096583288517337395671202821613258298914745990363606973374689160163638771130697842391961154448056886793013848 150 840697991016828113690922490226349073125390433064512132411885554875714336592077424554871441277126248032817428077798403983892 151 5394373198785727982601418841295994771289555724785760120341720838031124546949910982927106754070807843880584779389893638562872 152 34611673558146670667244327191688563019905587648371110333298437250095306318665379215886014317247050846476764759549152463727262 153 222067547306097880358966242725756216959193048630409060637773187796653656211774826082747261055958101328351051877106748723761063 154 1424717407848880213080447508579681181467412738233238960195177474226369044870653480941861923306745899677150060502836999055037170 155 9140158979686090709954533482583986479254120625349960945519483142934013471525549888048975075757020178604115322190947464495775819 156 58635467780384281488463521870879596463513457042900743648982712556482260007610046646242154205110566864373090009639471148491679338 157 376139463635171242003459719279332395479730486841010561663651633441590901473392867480295357831586245453830173533877151803463710970 158 2412789876944110137289057389115369695182094163069137982207309864285680929237622672796341877374786201738562175114189609135186597440 159 15476488359195934596942985680199306846406316383840305846216034320222957256656756809969682013913946674739127899316416865266226677798 160 99267685089245688375111915103856117511362941418669450067052791402939517350212273623765880814015890079133320323910827759284760843190 161 636687213440946239985403042124222575915073008664812435327466007463398383061522714535852283781910696035976443993856896503916556069609 162 4083450935485700680182776962279429568152429019803490892428529325297379432511940669040860385415642295325555207688740457542728254186206 163 26188567682816853497352393153018880291617647421916628450041731888117346222864844382884220389636832399558778877455090550927150654640557 164 167949822597184511620205127804930291429669974482606739798273705238893819789985342950238195781579912144297525738814013041866136278808362 165 1077037820907467457218943976874835027925181842600239472531112578953728371205007425797647090253785105071887361870693126810992228481712064 166 6906629513481187647609313548626876380429144190064848569353398610299720793354720790614143296880628350654450210708245138670535599191869636 167 44287928121409445333368474559085371170953000770721897770165130470293405322606195514601295050362605928240075228525271015565859035095445272 168 283980655284651043543842706051341425503062374324524570294595288764956146971438324466365608663461241070158757947036181279410365339043328430 169 1820859890206114960302393209711225344780301103431871600885569256391238869733872625155397237209714266776962071455107828634225514907782836027 170 11674784330234347012355448282078740024439692169668103431679570923231116680051752119484589833403719349034083408440366014230819602939053159882 171 74852438101318146284599453263684946877328902830296020590009699587927284332544351878353423507827498440705070240110520323191229695049228082555 172 479896918620196835878219404781260280184657438559784236645127649775605510344321087913276286056834865586036782780149844219888870923514099171746 173 3076628610216766215692622152244077911263068740046961276528387228085132249660376434516783227685611481082290984227769649395747793698481123060914 174 19723657963271190915233792860407672982125450863906745053277807857537930201436360824492893526297722454786477876072203861686384855048208298777056 175 126440235567831023590060525348339066049681399176658770078701201526545500469912483737679086074373730605535282386381203777395753383080358502699882 176 810529343851975005001427780792455282320071077496000974524271471808737479703152645686528723715548222311711538356952448154447172467623488063241550 177 5195627000573162983281920265359278343815991883251863351192539121478250194038556552256418647998709238985507388488323411548079773950672385575671681 178 33303749080828915568810511152640609613885805441074501115238160859474872994008789583505348159529944272184261881974244308533791885012875842827154382 179 213468787468731452155707317691212819144110048347776985193490672856399798291346659816068474613640709255113235905922606727963620704604312637062656989 180 1368238773468411039113029622088298843710831817124347211565057120509899605862177538365339429302998562028750511154535253523470937997049917088702811818 181 8769519733012902778160778090264260255211916054923157244897450102698539047277489638798697750933202875293554795666393568379814145489567614361922096276 182 56205172220925732479452493712818804825148787345730898196630553417008983666847072250720989087229123944947253332400296369437445370539867567886941689868 183 360216383281402632987527827305428964659772976750389487002786142819124063219258226686103307977807415877636979592400558126980340592120553829222488347768 184 2308540463448836318569809774964936384495181496868515966557382934579294681938239473257414458245579901195353659401864717945338052414415589277387535166694 185 14794439479628481153788150466656473993483166682823550159721435622010368913117681778632382920520425566309260856432986092721032456949198070720549935346435 186 94808369112759929592528349819667068333197147676682563328115268829816486146212534272822215112691352163913397266806582687285305127250892478122921333453978 187 607550120121718199495262626605815900605596230682594065449565165601295589591475904316635027620782492568295962236492709234193377023601591256991025032180095 188 3893184248993473094824269794259151280176026256040426008954821377298312801498116350437382828599897878033400577945886862824642732847766344811424791757162474 189 24946828998738829348084791244701467104766997199221831829295902011750260499190729523823400223340482601762585174534452947082434160533926609270513457132710458 190 159850287177724030330782497326243663473905143089878287732751574898230057713484610758308539111710455818727615741727128726377092519526086273451267274539517968 191 1024234263253830687603209397639353031655576733713061476078087817728639440156979607933761725356492281887839411282569689624045305426607689128268328195010899882 192 6562557411551511911116872632329617634210363748861329188646395035211268388704181047008239401965308910591326837764889686156365213841338722465549365134769492926 193 42046998013692168899482533118978856691425034296112420909526757934966827716197434682888117330677522557376293425698040524954258439216463418792877483276986406741 194 269392226632352629171510361582722956163844552642822433002009569126529634533269709603551988686620886509490053862763560260966791144756959817181673889350881743750 195 1725931021381626553017211920104870711141972092766542350784196162365868957496383538929703946955052381068393048348346135890316777129683656764951393083642292906541 196 11057329185977466425960431528495725908601384148775275273190510687599210092781397681079683051739648708751155960227056764790155882503288381541140751384376758173026 197 70837885915119960173675937534812048056070791224346279539434651327029833889881922093735499313570284994858835189175761201090881708095335494949150782752660476301868 198 453805347344433822902496362974468742863094734880870955102491612852437776700853751248004959401559762346020169058748365623222546012565859924113215153195763447776268 199 2907116300041816160080601124358192814164184360940309800948724459788803975597480362060067256600847538840221665833843252466464565670329829366586596997407174380553212 200 18622762144345209613861821136759083289078144086641488782361680471333351086492950409942045701253549684616221248822450158302217048883176692728778354243376909145454174 201 119292953461775219793201523872746771793051004258989855146455594807028251021629201678599045109961647519599008545697568758478016539205870769071454215738819026683869499 202 764142931171012681199728232974406123296146754576360063501481594273781549028830805050569082145517475278482770797700930546018719776126846433203186318522659267269639434 203 4894672417755562978329320546185821744238747242354332999250170815092559504907655341042861263048740851244802675913411790401134445806498968999886965012791466786116021391 204 31351764763274027624952592674994665160452215392038614341034051038655889930575237342283931499686064395861318811301515688791901481558953990201718178954516887425055556042 205 200812057777024318529822215616159952854558541356396777792213091811870759458627220665084769961603738600495153232644455473931929753307981920360636991011508407559671351502 206 1286195893475825472503512106215786230976408490728551198947813001595424848639945848136499592196494328715280535897977669079712544420773492475534782201304397009754154840632 207 8237853993001853349784602707780352626132678459959057928485943599472524201500491608397466118856425366778779488612217565087098528551868868286915712928054912852341185803690 208 52760730737587468279808547045624737478159466889227199342454266883139935497767168855983403676098696145376126424646932316266722184089451988265764274494722162299403999286134 209 337907127525033294501598637661104517241328832656907125196024066538250680587215539711936936101332249636366685430249956049190950204600137107621417953827205447739892405554813 210 2164082632521033174882614727863199942780432410613424835688939276746159605224047250074692887947172132075503541217464072860683516910816899448783740690232675835342516035744950