1 1 2 809 3 13894 4 282056 5 40743954 6 3698768651 7 185874780351 8 12575751772562 9 1085132072879774 10 80030985885837392 11 5555437439270864557 12 416136624561279441861 13 31632055622516039033176 14 2327745994261256565541305 15 171320175251952106401678106 16 12777224046708936831348431718 17 950956985525468533556950058517 18 70426773292209031544003093480939 19 5224570080753580985803481724862652 20 388252800095829393335168311176360013 21 28824492954964041930850153916653729647 22 2138831539616109454308821349825590442622 23 158781093813622302003216474564933757634061 24 11789106781830073371002211837802184456001657 25 875124295102392436703408113217733683302038347 26 64960588683846684198992834578881122178207002564 27 4822466784752276279141516565684592599001981228082 28 358002119556754102779297504619633807098264603504788 29 26575821061088718424953855550703550715425121973633802 30 1972838323068472917000492060297432871771643040195964768 31 146454204398025899856233503912033532899569942670707963375 32 10872008478401704192382761220966442141243899384156191256586 33 807078697295371705799226938812513021338234075609572850131636 34 59913302814788080044192587010780185925694323632684860696116236 35 4447655785164117172832890548148135471081353059450739450985227815 36 330170657489009126176094752248781134116649234463092805335437426376 37 24510132887874451501428948712074193290618414560750362750026405404140 38 1819504435783415909573302681969740321474192110324287932356839391776070 39 135070520830993858631748489769635784043694397923996212434705139088901504 40 10026928645701819331781244131844135663286415357535350687725668097247634986 41 744346739865198126719849322883587258520044093490815477318725206150463405796 42 55256413981198733437336378155525408978560056971602293617095719256421581996424 43 4101947425820063447924847784665589740523421134075835589421322164667190037119341 44 304507131948584662258737402381584661988560987721570735296909402959001876136245124 45 22605017911569610000149072784699299848900234568546147436733382772756258992482749291 46 1678078397241078032572628858855570688720528824186077565340180481524808014690455448413 47 124571769583171828408309256583690624206562393301685003955218981176665567177039287789936 48 9247557064044216780178009382595270729859396876400964137651043775780438848895349465203412 49 686490304158857889400276562611464170023266925875557242062537601953823381197366126896154682 50 50961452265797668980962466531913585872321545310116233878578758024935271740242545823398111444 51 3783111861877373111312996306703152044854129926017652643792480486511710594258158409639195130497 52 280838451903244855408047411340897950612376743685181333488839156661726830747869963565316047442699 53 20847978859294199508417715683285800470095803647872689233764015529618557695853584659224179185814776 54 1547644987735291383817107070250958219424734264474697463724315747504971871821491244291162252762074419 55 114889075035000235626605859651905296060251308052954554525535340820358718822699277744226795340975423672 56 8528764457177391204426855445998377065569402974888941469659701073163827321777272406510527094481396323305 57 633130897342570163335056256285522100415366500233290596733415481203573928491797862427146283584434843145979 58 47000328730028154387961443678074142438039600612837139564359797366969964216347153771364963373580154991756324 59 3489058755388046015598327721144286562742081282446220900582501563088856193121684820297749878352505302015965776 60 259009486269441184742029035695028250981865893416598434867362837939602857460059763511385855541478176639129080867 61 19227510535413951485349963815943141945811655744455573876801331666092184594619985313879963766810069565416635048949 62 1427349888647580631302625466494478754926362341103554147665813706658286204299362962919840081613082596947583912520746 63 105958995620851420749731623826050730200602467863995047314217633240379151675294403803453514339200711995341396764758501 64 7865842035177623048599183678708416373119205085096250750063684807837669987347343219520641734517893336065552948481916643 65 583919001494869649075475465272003957671786323310590218567365287065304754955739224505342998044418059144963487996615415597 66 43347094790530326808236702361540192978671397110091627588107157488453315034542218212376158167942485738834026764029547498102 67 3217861761597007318977518814542697292761732951614053045199785463332122485693247028017646006653501247644740262582504104494433 68 238877238873607114956791376538481359373023250702338833780095349348601657419622295588702604857062209161865142862338595587726840 69 17732997710734604236201545510005683593898858603131122217197569554008126608564142410861300757812276946628613833694824980474422298 70 1316405067689364432380392533244147062422997758367263191032337083042225284501089926015692593299513394919552770410888638761018967959 71 97723031971605063316262237607092524560840501443538836613110473801008180223649243098006779979251252311034850301965694944502954472949 72 7254447139501069515838278262915876596072929290758674175154004360113953520038702477747812929823150847400212853123197736364954072739132 73 538532239923777786344598838008121638390491421458229659362842134974284014227983638059829626224294081298936134459585523466666524615679835 74 39977818827592306520023835547119158861214691234224811647228970509104322006696969866573753826476361404125433522259577009629459846391785662 75 2967744323790254256964029870049558488051742076021574152278064837242784168286754490006105013055049739466225383720921990954036906034796718682 76 220309827541426584094950779212747710879536711377535331863751079542823147667029395859183383077972547097783965786320162750196347906611057598119 77 16354650136890584900233032946248658762760442928632429935673423596477802914326638063726391005093166272115411725798864683844569797632871901176356 78 1214083747806486798753548568394706787418843836792238619922393902161454828822375611280243732541408315920428838249060163810627125835129523564187393 79 90127231970741168216316116881464567501198554158352274222133027474034075401416549440785103916786143649308678979905032658041253890304193500659618684 80 6690574647246236493480213615310120271585771501792494680401835734120562165757230240855312421104555127381800713300694856417090378989338023307980081278 81 496673293205167068674109903596454876283092311259854617184849596508699803815716936548258318051371425911061429081486535294816310162563954243751800598799 82 36870429400978067057070787828360536840740946620759844083029065465351942068591890961195670384633054698892288486327527193836215194798708926462002413915193 83 2737067973676918124966632461332990291722383042718583934666617123042305347327123653870730549351495239765924834444190133233383416291683470377646228065800939 84 203185620949918687773329295875801869488332815660393810431155447221379368501172361903595568489640954515643002860235803996010967228837521957770350767986397326 85 15083438540016769599636171109625360457061108751306801664080161820239723676872574221933244387575357090585722977579258066957277308469309308319775465230944776877 86 1119715642902408400495757896448056474632748212605814901839854746666204407634698151773049901249271180424925703651226150798774575393453672653169907769815566827038 87 83121837082047728844839423135427589310284067685609481301523322337345172418774022667842413334401331810380645268576968855506084271229912223367808277705426956650362 88 6170530744738980379193562723726073009305568692875467855753802495948636479106344175097083179583269506917003827683328262677682167926701404000599843996870138441423008 89 458067951917202709986892130810194142079566474685400389899450469062220506515403317419111156027860097598357132173291669609003818350641248456304286285500680322430446166 90 34004570636410725908251659413975923383263507599632228425885346445946395990244000004198173326261049756519793393657894529435971688644655166298182701145386770450233160383 91 2524321597542483253362489542957327009659912263588145676808910514441532476182687757089986846839427696397308841902492130779743423986637194845401537026659579948019550862180 92 187392441914744833836695299739950947238772457053190819616515244188461420960287152982980853762432346059508362734000044782916792089441939964381824918820997357789290220333794 93 13911035472246333147975910490826675437302332727232326629638951968115313924756704037659619780456429208748775985531760035086962997755181314025600933128118211139535672502627243 94 1032682566771488497992446781594384373010666809274182924615261701124775360112103261140361019737020780597518574745286826393094248009839726041748029842254707078420988050302211914 95 76660956392597261450870004099872130084497256910377538132364052347037850976478836764336990280559786996414579702076024508727008357799076633991344746873363552471429976089426354337 96 5690908730454183237854605235148145980411629118998487619966868693695573143280874365239076726057753893205230385629130497293925695176744344669156213747208642007874105361980422807146 97 422463320343953198544115240433640550760281195972670641010395763907740137929974184379779419422391058507950221799312095103374762087165838710586956900730296656714864753250935020395132 98 31361468877711867122415180566315908479278958551002864238844936331698696938418125944506646058385506746519129173381824046068998136333674185797870002484674776014364943191208391695623367 99 2328111537273646923877489087235809075736745224409317891888334390372392091103852740687727237350861972620354603789722874529136249065461833315171247924294617004784885906894538868231438662 100 172826832541592173280305413906073942689381913076700938757210382387422465539752288394806381091185807205475073195014247672803891818215528018423322547168386295182334601194379322275439851079 101 12829760760233163529025208967910678589937030036919929169727534925197383635495593279806714736525506000162453486255055473303457202874908110011174191535951126549327931540433334615436303791797 102 952414383485305489876686476813739468244268450727997057322780897832753506599153792498236264387397977692569392638592006079819092347205969816631559974254333876890535461231258305630861834187725 103 70702265990906081145613663459839414328469476098701910292086022326110634450551106448934955170340678911958806678204266885421518139075632906024115337491316565684178422056875860993231664725908665 104 5248566698411227613594477906431334754481033009884601931425084143052827694543700520040558525607632393631377755067022481287843265896153241492518314934072360626096382958597234434218419516994661748 105 389626159806738909920930060584556195775866136713032363961543418051606292495473034714183876492865892066295972616023780312567003098916124113611672117023272753845580429522463255891795003467449926653 106 28923809704409357585721021675265875086900356841862938973860167337429264470608388714929143079428830640875976894982481002768523279936558742679897605315493043768672443233198723909945414992622973093581 107 2147152460789198432076403041614587386519654016059756580585074554444187444137356207236802990273254208690314952275316821435650483162372137267275951173329570561373763055597972227576964577861611024494513 108 159393376494600844944160557671801265449412997489764267098540412540496688042281006749813992625824906143957502497996597367514923198894877473911740269720992427471203053076784433099404602224055249829671974 109 11832531193901041417040731616416599860413526416730704506261098228050657919383358867523709432085050608432841092973690968654605916348853129416605062581783130584900465416045524047774968723145566817660230781 110 878385272548534931632991424718704942009463268272694519317980223024526394151345365265902871237526125363809597197045077808403021918337865495327308907886081951185828194654310886350293477195035156133377794649 111 65206731711627107358738557510756805226711974393347468333396631781709343003190792305867713287543523608045711930493172809252497924668391685892515237404098302417714070061075780811728020023389930589866806857219 112 4840606956188666861371657048729409635646562074582558732802287368914508865508480960808039010573496553399501703272587164356202760477459328066412199444218665594535343728156725176339885293795601013614277248018142 113 359341360765118819764806779265789171037490872445665077285669006387477623774215965361561777258616929170886760272455113606427713204708348512641965023656924915361159629581748311314680395578414535586965320370122274 114 26675624508501092346474767380669730660573519600115534689530621952020301991404261915570275297845187689161017091257521505871539998217913215061396049145251759115158817720074696596993388751385720931491497055457890553 115 1980258942091750195466558390219347256044132999993281499409117894237851423260054899659131210263204740424954859184208380157452142311141065100773964641557820209981030897267689772605848913882253246492108898323430012626 116 147004073943410113833102600681949293750091120006765471444158112029763820916231346794924139008197486244874188683547592792544229765569284751052118785146465129641319581450142971903830705465690821767584457698439277133930 117 10912814125779281822129170454103938531304590786720739937619674687993360707057303312131168666028661879716735799910007260363629842622437353230982713040721920004114747633056498057964181414067956122030381807143927420696055 118 810110284356145665403262335341684054950858200587041358886280326002801615820511538405792330293336006655829592411837770579887127255462853560775342125092116681025301806733977369593883934378657073591883707822925620108123596 119 60138353430694987006934517546668009120355398079281057374500533666957726508586995478703944124375746268863627441703268414047403766669730746462237820085859608224894335719071968841631125714265015396468377205443026412663376247 120 4464357042732248667298121500590606375641080531597518275018144371275183675594418997963267202222943514322408402037523771597771149779060878687008502037363497663257535498741138374729983953659623215519523994173534178402644486171 121 331410533678169956811920381211525309340860493909020902694008215655410705136999226532125572814978983923766204987044422200813862942563026982615145484587345283492354442481374702912022759629089225090734159461411921476041380125341 122 24602185887361314981160548258491444261773597878479910921532331791056871266964654902716950979900972605750074219968513030073408609052136681599948382902493036321201336603480666568907250005303804783242447154270039576748333598792440 123 1826337695783835866061535621285654491321952357763817929784957058618340054740552403757359367877751414431560551739104895359547448452511673531629048526525319619182172026638165247546931062434620676536388888599906798683981530128949964 124 135577765094220171385696238329008843671278002560517176058218818404952455751847123780169028155413612894072302209865660895398558271593951310349254561334873694356349703767802620172983412245514350107438710790305270854763465690426852010 125 10064584676961706729072753711862053621865701188835768986109979029348324260722301172456935020884766441295103194380693908268711281367721383659228397676991473491508750339778768701469304034077974598061278942578938281755778822849888077341 126 747142163387458997495217301464425609630775642206277790248578903776526807827266475482123568175755318022312742914612193816807679473204034163356472523974822980007616243574457346836660885692539944615416498665580799712923485455435194590062 127 55463929235856770500279639076900243041613088215380464230673079140371371242733403845162324587809398934260210887229020350546692835864042838377212843199863114992441336446101715963751646624974492719068631057133152610056386098539198515887809 128 4117352221607686511868295029624546382311938426885632429107744988741641614084161808103728566781845073316963213048643192517780612517534242677845537896749753915841560921017919396808200375119645338269531578705035024050838215426521224907040386 129 305650709395073011162862407879836152518764605077924361280198574978281140582098621036218292893701454722055356253816231947703082911412426890031693604530230451438141683725890943358379619335826180008560354624811003544994954115752537911207176871 130 22689911167530163099318787931651827181916595629373386301319983045231251655506877722890957565047630079887488357835072987896970165497991636684381366798233206018036671337163443730786145797322436794058045176052767612738770836717060510740473271363 131 1684380415178283674703249786668292220052557526958211310909084390627031956653816176996086829871654197485872356224820612522241499274877829709046046175755951582412675546372133937231895198295509312469373729216466739073768688756183459155042365246005 132 125039598528538210204579758021820612883377922806468386395421329574113374206487235137191804185752608436568209951490623593300117678660824786809972306457927641073602355108205785500490934708556783812785250771780084828327941782923462827224576601754115 133 9282286269353906514547669198622020680567430774714280316656402203557640266377345232798511274537515987632602537727312900424471783121353750067861523846072862475118092053456326479219136409341453087113205956815756889686871386499305579040698662121510987 134 689068418326465468893666053287944750980208170438515447573435134872624330515160464801446426876596007460526926602579170440881522238425917107736906653813266654884725369947179494821564078029168612546469908198281748783802780022721500715640703627301882444