1 2 2 21 3 820 4 69905 5 10172526 6 2238976117 7 692352720200 8 285942833483841 9 151970818238211610 10 101010101010101010101 11 82081105631730092455932 12 80052769211806164721787281 13 92279361920609501281366280390 14 124109909515305617548415575609365 15 192607090747316604912547128541128976 16 341616807575530379006368233343265341697 17 686702584395795086250505562703274892815410 18 1552932830992552410958379411905019268155927701 19 3925016957052804552341765280704048405021956772420 20 11022672960160401002506265664160401002506265664160401 21 34213404483474706182390015888956387107097950475615045662 22 116814347398872236058426606549645779432009267383988193113141 23 436819689998529998791642009627734902514166809362501792229769560 24 1781944776576431639181714959880967436188608900839941352463194985025 25 7901251053896352217665550533681753101694775992678515672779236084375626 26 37953953186974109638394483334856443896082642708162382071397748388011065077 27 196897142577854497290628210599064468091184637003204072925841947702166894481420 28 1100028800410921503536604585702864686012912438384102803656127090813706198230201361 29 6600861005160980293688966851766466902216690108439066288499645754237588607965306381430 30 42438311955166388390283637242380422691879866518353726362625139043381535038932146829810901 31 291660202073185662240071614540937721890311502704521996420109899216407902596635421683859932192 32 2138074999787890444156893672646746202691270215926893877249042626011684261191960824265408775193601 33 16684723593422325133320069327604607949174387571560123573857086315124004146239324587335967648973279330 34 138338228098717209507340464353389534857057955779065935629316725037065554732444536365344443717975497020885 35 1216515860303814770707544142183194254203104813618055118397926916944792603473504815502309569863760783002267476 36 11327010115704816343244516038310006916245361593901323627715261471265195219542490512463745361137043378136179914257 37 111492314632002743855972069584202306484999376055870797880438324562018703848241231315841361236481180428118229383777230 38 1158388413682554232675621318290312090194760764776138031826436323617133545677881894589206376673844980238341510903388088821 39 12686007802552928987390366256635319191993682242139292623815864603838031868451781215953745527660911999126983729629195282337640 40 146241564711034688500681409152348519790462293230869293308317698561601000625390869293308317698561601000625390869293308317698561601 41 1772289574425516713297400056939283469494618902312201822014490631951803718963936330390797859744561723023735609478263792579193884838522 42 22552083035801055790233605541805505260062875908645832964827599854924797704579615839454511681132998076404811794267470976061900181419364661 43 300969248673254152366148908660423839622065324676328702565386957762785361534947224651880784681296166032948715755831796593930982307019584220700 44 4207846749962335133396770733196397022821194845527756072925641787445839667590316345175655789760006969995585191937327116916028979069002494843340945 45 61565974648925308413332340738188208894992782706477357355465535535185822618283248080200985182490288749722104495738015717426768654836396955454302399526 46 941728700507411101190513376125971931454524942303590684638012729226910203871940652745304575822046862099421151961607730464661428675402023180735331711417237 47 15045107415898698602089308604129109251656177062628932810749425836203710733816146117830600483684588026073499194883423716533665503771647863443833535206230081840 48 250811430305083922791434239320412837656527334999694935077548804103488719532286277071215467627382941961663595946489862402674908373989568499913775369706894907214081 49 4359099288047648822924541504923672358257995229237597358312558368347969069760109271572659422878901687622110520105227630905859658476534829661729480944724923556098940050 50 78917657585135234635026867275188698446699323240198379828959476857149109643857543017206882753101240496198479391756702681072428971588635454181672669067627050820328131252501 51 1487047928088469323519036715235456122188431505224807817757047466325082368739074982227003194765226894922016802552254962069525062293897619197054904313737793005738788107999447652 52 29141263614775986240510816771618841858929510066854438319617590640136923061903680735105144580060700283324319439995248017466796444568585056307043483368961183242155049220464744082321 53 593467326056952442290244134407364257560663469449530919977848540949215122529422677586292483294791096039145163769681183539256147257811357074765919170188030916458325613132014966838604670 54 12550904395817365125567864559624790996709414295090213809824965782168188437913245718823769891284555970783686426893917312064336928160332246389083626690059806351896424700310266901431348769205 55 275447881506760367451654526654171302862142547023743767526427422939478568258196876363323840438940050466533659045690171582039386233935487967095581348500888591042706101157823733051637650797606776 56 6268989371604408437002036336786159468287301094694774781740891169001058399044175591188325619741639242555109271234850667676197138918012588881273980173536575994976141828666412102477813333116059262017 57 147865629814019972103252789461790541154042134952373479767553434521184224972149768268638240591217433164796922407868624596414144020853370983146449681572996714552695941439689603416168101065470496642094250 58 3612238133996090719655732819525083547681624252897655839559760331429950781436146940044177904930585583750009396057018168896338952401044147044911741727131714482695622517587728617400584355841077624551547041141 59 91340240991180620606059105041371938788859823821646179727651043985939204105753474891692394393259558899329930005866854143822084549763244968782400609874887544372225195114471681832245631664489834481607979715887660 60 2389300093830618482691483009220694384825213941495172833429126845705558954454260633611122320509474854126146151708808002222839677688246735204223395387607668796888024451236454570714087246457349263684356765768268963601 61 64618459678732168277725288742850878119478323667028475648794365063105092360551343563089892512204365592200541606773936641854704746163326213295785102392048436753093259042262783575339570775726994712812207819150470635802582 62 1805853404701408904910368312979090666873831915294563300359066499963815880708758479669731783108680667110094433815406300470843121031966405355394997797121555964185649697661110568498576285935927078639640195122308937362898922581 63 52121711325463703279089338399356479095879674513070237007969202555499603520659599032504471639317253743704823829105895108049812023050585190833654965245050910846413598377388439534110051610936024708043364010740650750358155397042240 64 1552897217597974065536073256347352983231307723103782495537376592858291746569816783006417084874758479532404821718058333541508862481244024358328644854351325505783015282486300662547957658106722156289200792355912736508829572823743729665 65 47735246255061241734883125975141869920916149219705112623220274620743684658431499767601767111254690027777079840653040976806315415404779364776236913188515106290547098685712111274670147075125216523726366607570591897790495061075709985964226 66 1513210002143903086788724326605749245986040185978717588404166045615086346069713135037266604550908370013037525428832488520663810443493774980808872479511824316418921000682541651276717575346349803394412342336560136550273299243705860442253696597 67 49444765220557171471581936116237827355506084795911906543076751095886974407973316830167828704179191366672769983340875014798737832482584784755992308209571958192276734078611934917524599936130284982610493720836930837538276050507376901324964791833460 68 1664585319070550550579595655619859512275455371417283628093189736735863475187291760421721685504382542506572554665355519406012704500600090948538946704432406811657993377238169136011370766443064034939873376364466223163511119318968249871545614909332874001 69 57711950236704002422949688677980648212315278991346446872689293706076335824930044817846529152915767575177703749243020005790289896565239658028469123956583133153433681094470750111564777814465874390179350516818269104667633912716832106898413565523715876679470 70 2059748724382910553039792678748684092389386190897598889991749167434798717016874903369877856242819137710581121816405217491324760155133700755256174729536640130638905899163094509083486425801183915084711165543988569095733823229230455194937742396407430087773014901 71 75643511112369724292936771281194031736654281779158459566002683945281520778081720215977602687289213037823102946241428262278474763219683728314266615059359631994357611529817809256850856008621063974009477204279502185303984607139746885584430845082135738594339002706312 72 2857348876700191798349984997214421994154352403645178884142271055012175418314895274949624858447720602824915595672647581602796681008736134407219907934190095504048191920760443952958322055282096767018511696920448291869793630396652249696560520735063899728411323041140581441 73 110973448428225198886927738056922669901157360608089348383320887869684305825698782369683725277360744375501522086364603957917678452994684187492683168309505273334186097982819576998480151269773896388464745191403136961743809978775836716836252014779640363649628574890196972744410 74 4429695118076879558916868325995796009047192310640659519610737390306289064947181479075972280082050686552457365547263252846526879381990305212859389530329055171063038712144960557316158054510761826817791446135620934332992242363868376006437226596980482933836404362868312750428646325 75 181663101074548004435017776013845528073267156874609682569069939316893809803860477853029974438728929542289590352541297390368174174886859109120876144800738420117334660912808811560568071475330150582786843978910700456619274690795590493480620589927115130740357941251972943258234650786876 76 7651405568470838900523754194883568833073391130219288228556264851123167721994258237543493849837874083468281050307358444677927097339815341431365688024694029306225874337481899649092690951523662539181637221561450377896136479453957456888084652868454663736409430373573898602849135731347928977 77 330860507782722664851626042857790062070388453158684479199619587058280311122852746103330745698336901481211694248017534058780899332260824960143975985076044137850061296666967850727340145261020434804340542425308847114721374177434936137272208514220337356378057561487193955401549687391617366638470 78 14683493950368415823028965161169686737393346170304583043117355892758963289962513887379421260098241881037015653081253566368051353015995164038166160990672609724652954010573197451428885379507095894521057243521167922004729509549115777893032573708212158664734218306202056714447132432032223868827856661 79 668574821093328187830468833821166321348847113295496766883404486961334878437091856710959567769686384290490044549446129796766100328671960661280477097201814060229754559140152970977834605665409954035128009179548231383963133653638798430314507094026248666747649315819259547642102254368267516791251019014480 80 31222363997534537085235540351111524233147410709573082302701366684798217109621034487841786309745817495581953991525242048024483582352625450789587633067666822941084544460071886232223784966401000156274417877793405219565557118299734333489607751211126738552898890451633067666822941084544460071886232223784966401