1 8 2 64 3 393 4 2610 5 17534 6 116932 7 780273 8 5208625 9 34766566 10 232057199 11 1548927048 12 10338725586 13 69008547401 14 460615729223 15 3074501104943 16 20521568044920 17 136976615067040 18 914286522252373 19 6102646385561049 20 40733721869556036 21 271887963435808777 22 1814787877673113154 23 12113280041275039069 24 80853280520296242325 25 539676532583949772579 26 3602213267632666652352 27 24043921945948857575860 28 160487494657085711890972 29 1071216085262985328458294 30 7150114118100178302768390 31 47725321347563998779100498 32 318555237036335035189633651 33 2126280896135971714716177353 34 14192422298042799941577179866 35 94731063544814788827955381423 36 632307453363284550026348509777 37 4220502764540602102231314366592 38 28170858165198358807384973780635 39 188033818252955316733935671272026 40 1255081282914707955802116595947547 41 8377370844024071761582768652287598 42 55916969851803503588147064398825697 43 373232554177533264393438424666098886 44 2491239061542107951404582682961853379 45 16628431770721433251317391491096686518 46 110990850866948941639394212486400938090 47 740837689688811567751546155815157682645 48 4944916433890413422700742994550914412993 49 33006148146202732906479466792736434487333 50 220308235743428324134276387720266390442691 51 1470505389522887758025960282408104947677223 52 9815275826248191743212180079175304591343854 53 65514645666541870062024606308980025397188945 54 437294771211048030940273160504999705496849150 55 2918839215002909547723037583349349831406217471 56 19482561704189792252608966848385299393003278065 57 130041493415108958041650946900931083746052698677 58 867996224849379157206466236974161133852263730793 59 5793669593963903742111943610419559468532261493707 60 38671374832127386638846903093867397608005155091905 61 258122284530161405281535908962129839064611282475444 62 1722905225384362585498187580324532225430463997201884 63 11499985059638992652457437317753823601727801200936220 64 76759681509710724654898584138141452099498684119545028 65 512352726974515705358141774926553473177279871556123785 66 3419833324933918251155259789381561341753989877460338028 67 22826578945700229979990295424568335134289903476093682845 68 152362017927979975884787717758331613763388335350445708728 69 1016980449076836966402214987197984237912102165036643871962 70 6788104068649211543717120947812467371551514467643820355827 71 45308989851908720749900633082947836355035479987938874261154 72 302426795558672403350820241482336368796263787167552139346417 73 2018627362270228105297389234487453044223445279354601958668711 74 13473860410346856867892707020070698775598521894326801382942654 75 89934832822903869201898708791586402879475971429061205766031714 76 600293747193084593181508034604270565627260663241282077320553949 77 4006818844359304820636408865927308275782442624808804174715453403 78 26744568515968351168816004730298144313230731460714293233885419946 79 178513672039919344722550602868407207636477417353794413083784886083 80 1191536557643433560693779435513753549419011452954928532942977914469 81 7953224825733661145428851200934068242625425333580931189833098618542 82 53085895453989816580075957748088860526566362639844559263435841853306 83 354335801879204925394768826626924331212506571010572678981971397007049 84 2365107707417278176365087836562190359669414251498078999864310795508772 85 15786534801220987429358429607858966275107592706530647945037338615163176 86 105371387632196397310681930887858702051872791066684509213427933257042365 87 703329101119508246392530129548889415614814117411706539869399120601902900 88 4694555472765053374041282285650111157604362298924075723834723912761745294 89 31335047919655918181659964552483170936069977820344063270291151613565907700 90 209154036803576337486510435708409630868742268547503665381569328652858735226 91 1396053748613897820931174412601907208511816870143774821987211129117529665893 92 9318328724629190248779123539216059287750863330393540056350705505870802338174 93 62197641248742576981966104200286587113232573692407385907420754232818494178607 94 415154550910225312607490930673369845929736930471904231219599486784938491100265 95 2771058478764341463710584716333508074258287345548412975726433663686580763448569 96 18496160227308295298337870818770066532242955073421264525116608391807265317435192 97 123457496756550789117891831650765451069859262681397845492088637581230497903077494 98 824049603705873973589866574660342399604900022039552824097927990879617708517387521 99 5500336287450088783783869638995420652216701199699958411912689676274517252103457525 100 36713444359398788345389827589745470785802747408288678955468786137926155908831885833 101 245053561507879281578033116606015785985003331578057831842594965270377264495070202382 102 1635674588846432084029692787674758107067733213553984746221068583677619404559789638617 103 10917741183336854658883812938798092974658451300638787726363501975416065772757295122773 104 72873341286297032889960422180961450441820121511327772710026441434493022089092858683797 105 486412324770464696074958820158084861793010656476638099986301574186577776360088002487035 106 3246687272909459309592917697891532063615896302253793229973746096342528194434636564336025 107 21670869982676717006164132753034853191669992818423730855712398398270172543500104573023398 108 144647933826170912713409290893609457000457700350022598453084221925524027574332834997255452 109 965490761418705803135030413244010538159152233901412823302158149110851454185649721488234596 110 6444422576440672735325825225212029850979754047742671193214359674651444702120316453330266725 111 43014997142709695488248936821126300814040379607000609710418814194034102501509752356074374502 112 287114936557940508107991562754969583511685322428233468854366920556729191387419974620492781581 113 1916424323386047690508224289458924038834771977569474265130282676153467293812967209355376008655 114 12791679288076725675674731306981875741710242264497148792473929074875302461103238443855734871728 115 85381435109269264675559642326084274876056744439264604752083095751333731934463695351141825741112 116 569900893943881390686448383982645859799088940194655443990936930636714875366690435510064055035822 117 3803953734232505197037911600628707197158247062595193763451272262496126953369433144639897164030968 118 25390491866128393675167260286402430566031263075235895765757573962953856325273469035263154537391463 119 169475530525610797943531213612762959940343585987552053443603478318413064109923790427694379199895461 120 1131209099783258105590281649186030516153724666597839368525263628912372611397731937580883915183385807 121 7550553306803624363515669464638530017445884265355832779508300314487891547239672482467301914221775126 122 50398158262523293989304610510504681617524725513058495814697293228573088185381558326034638167571791937 123 336395791546247923854419672073727721944042454107771083535533064262312808962013540731419503018451757189 124 2245362379723615256492312311391535457175934773207638257816806425247803508344492639989913282754254583038 125 14987263048399244878399854307845132842189973527647818927040468378512101120961717103069645015761400390100 126 100036437641554309594086081519990500499091180836967743276229629208254510878807395698723932393425591927798 127 667719571191581873419115418277240824030236878626639015651101365362376295295711357518880406349141880325732 128 4456870279105858586667964508047393427626923491637125757222480745786628391319042701864845257399028107706920 129 29748555444210350747517261396427886398457026795409725841425528579336856693830666244290558626310743923288222 130 198564574599824814344117324118317701355651649455240978660802795181552239932795818368374304822580145677354626 131 1325371591906417441720523833672408234600491508804986511803423449264637018759197171354254838445280168041163546 132 8846542038894489303216984184596403049098292968159424253803703218761541513560366930215527025914838726000115685 133 59048576658683495276079701725478287742371296019535113954666010684849090346962174050637235817429696623152906965 134 394135289256155738974678705768781388362594222237132880769521585477840363973308722595334423662117544691870968361 135 2630759876481956869069963963255556795950193718983063259281100496261707050429308349274768047157230837662098382692 136 17559700225699259766024527037844062969886226775449349984563377116916175437091655298797032073398897393719214201744 137 117206847638546692296307232668680495594332914330035501057765319536945471322056884789247479778761807236950761180090 138 782327998587370408662768504659541776727434044242409043143739670419831079511222413617622458948298029288884354834831 139 5221854436877077307706445824741270068091633520979980437772026440853082646099102393239045115434024283416821773983434 140 34854643843975313993890728849639378314360112221410424480065031475774224482862200069251880689145430620945585623536374 141 232646507514848175284492217363586606913889356561979019427970577274137580837713283438596886711235671139820759572297712 142 1552860436650590106021693790455151395089887809236556385754178999471430400912920404690612725394809113856057283262937787 143 10364976295897157978829520588653465077628775583641813206350551802448031231827950243313479242670934542051402592598854938 144 69183766344279310051129611614659273377429946003619549224423442303378673987198091797370413631953561730645034379432182120 145 461785284301563394617356946140677001973620662689390200914690345688298601280132496279933427619695726175785045428827872632 146 3082307599969348269692351591214507724214429772129053421581854154267641955948065453993518014358382720450613284575235402820 147 20573674527541974999709830805099450877542403304731969247269688545719532599291165309179510621437190238925102970171981439753 148 137324413556076862383842721899652083581948398997937374233032321634267582583755014863582547120397966050610056925440015605211 149 916607995002313866967204120723707257940052340265972193790747209698849350803944855919928332490434757986879931487668881417364 150 6118141667206724714001499638063819514955689827672631279210766563857233954128858317599633621791447080773657316564499122725728 151 40837149211115695462716114705315028119951751115582647497220438373174057715943485400429363618664703674070256552867277334465919 152 272578316489410998424609864636829110543191867541896873873336784640467448620363402828248911110246844434170024353318468727186490 153 1819395821096582763690879776348860237791556775332344932029958064879870261643945707974841583535411929233734693790393395102440662 154 12144036974240765849549130054637410295565778258826980032962238424060074329727232219354962127916705211656615325515486436998138492 155 81058575776457141903440400174854866047243735991300465715680089823710024235116269707609331871396321069046453045767978165034928147 156 541046829884048979985766089498639589733169208129087108677141894189893267614996793356800484113431678305144741649347159444136364223 157 3611359678152657165534533978942167414563280587105790326854742614940812665476600820560452837475202192480107241570188719271311477408 158 24104972073825586683016660423766184891543761115734538690331688539563410597203123501561281510340911821994232141751668979787299169420 159 160894989827526570758211338380541985046697587231702962341304327704846617482594434449989732958107638292496092214070369206558528233323 160 1073936019187905383459061592219786515854049929786818846336265659159776145548142483938975240735452357877524787506730573959160167451991 161 7168269034017162510662130521956565447188219968175184373329997674196034481184944263360693198979679022319183078319926945087146407439161 162 47846501119224244031494890611567100805275426337550594926355368390211450428809640788176188370144302655714018680266173049886885189675187 163 319364083363510341607376842781500385899866471126109643632110886294620551790797121019960726307244268316220785598236300667980495212807973 164 2131679754146855498245343768918817821841351078544700258993988393732664740712859498865935564427806006648736978182386734450774240406144577 165 14228458398897056083913203196315773438184458955648436316647594385155842579943946791976092977091470514573110721652892981168852459860603126 166 94971595998559676566006522747948913513966352715342146901987899268839618750656392139165148157124580234790827662010119485721268683015220623 167 633912950626668508350789864327344800390661002858161496533619387895580194002957860746148242669101743042668854987583849563117661811334999015 168 4231219079210834679332531834571570187875327997975421523482015849784113497218181397572732726487855520394580901095841348728693731069919416327 169 28242387032129836001563412018908643910749139113854178669896972119840811781069053736893327038090265810519080605578459575392057365728236886405 170 188511256529260610265077703673459480355357109666977984659554173859474787907746757058156429252915544969933596665763885907652762891113907822844 171 1258268070535707704614112935094664227117380217070260638974431961483995535815579472769776529180882715391770666237672311050873897845668026127913 172 8398641897991398259507988075336558601411958396711895396454817819668982151458427199291649487986236691539122170906767456591897972910025016603327 173 56058949108249520770209547647706504693658805205481962018499162588087291914416624630797909772998051366979605633847705703622263278906160132187270 174 374180232148353510051676591114922508631961709667495124180346770161200319809080874501372398730886176479779385596634336717097556373644798666647019 175 2497564587952506136028441384432499242404291361130382457532586094961181459814094672889957513184729233078296594107632811962967094853625500337354258 176 16670653164064588656981424585658289965471878745233036722406040810155679496316502434502526792502758674840325068569989836660901141924573502998244820 177 111272668685764313889307100042797493720015708027311384611187093413068761793912606967735246641273008041674376438108257549987772278929786989120199761 178 742718757003581489337032627040650969690482079516345374155358242545071933728588257081338405296178906504856228567107124729208111846996654112856054436 179 4957472113504887517159018075877587062534925814794899533907572034707144049088227822980764719509136609901700032171591665913766390241814379482934302456 180 33089954339284452760442604286050550805056955999383651298692327864875615894003166408143352570954336629203823701255370868324972883808402688468036308733 181 220867622269248391675630754201274112041990976525290378742032331285783753988940986243401812025576696416119368516759603805979455828354928483137156596156 182 1474239162335643036399357365729298366680385367177049691476813414268502930842294046166697926181786662688792806275425677357634426197658281003380139427787 183 9840197877055248095035961257404653469703064105623154730040363308471572281089163515409411384959171224362280180891486621841829422964074876635398907138543 184 65680994463744440326043114538334720533638008176262046858496478802408745505046444408971843722308929074164192425663538880432848073592874585598345936714135 185 438405110105105132638173646497020314952802680092939319551562958984609462284099374546681436148439226492363205928867993032341092715467910130715986961493269 186 2926250464620510623109494619677325647912664237137045180149695486995056636660788042991844356801414444176417080024361576554330991404477690088530296848798684 187 19532030043260302521513816975317339273988921240920800545555307420340378795406335273480650628589209825963401479283523799680778653511731428186590811416769023 188 130371682883371271464829290010753769418207546452055204069069197602300550503432683183797491073771134176971399698860399601094364509883578204985710252308587954 189 870200161488447412930514015576166888900874360239157261780671482150379823381611147131186904459904422411098673135764282030198006705468633594888955479516361209 190 5808380349987074808649795666875178243954015064825719829574749133229468901906529515471147010039039058019994247030446443364339791730236424987590689826233396970 191 38769565650745816861020575121620231937688218906524847540516632229022610165041433446229104857106231174220443908582680860740718728588173260588412998645601794038 192 258777685030704758359904794393704083535242656878619856372966869593402677072413416904495569239848672738465449540299744458588102097403312015087241069549582363268 193 1727279868779298617827741741100608607632302879696826863202139439051965647712350373244325156933198576098249355282385333305405657122298691820131018456924116319817 194 11529184770070998276469434446266451822948500891637744024132709468972175068006413287622977189121849365420165736394254576592282094053780429961988684532180347570821 195 76954582673609009771939380219849268432705354350817993529282239025487055317146954457046854651871529023079908027354717148037589417373203294787080686532735046984846 196 513653646166072806120539502843105673229634685622450039232288343889279965270892609688542619621149905103505574068185798434701200502389992810612722452896114692823895 197 3428516652981383397764658808546861162386420259010076812117788767958432565562085054641018421905975038303402322178776604257356553144484339846663832365273520773047744 198 22884538107552279084055076194958614064180578091156570173873277865079482303104439639078264632319289894312926572104189373174768130873474511114342700070912772777576486 199 152748881630955319180722269217590005419659404073668749737687435521994884876411796688411252408401501777235165533277611626229132549739804445879986370653248553755171277 200 1019562672834003037224658330220637534133688488618485818462860932575712513948699751511274385948676069536622117737321717020467696694419604847446915127636871196059222787 201 6805339801753120326458719147001964936300275537570237299603211033038948986189294814241506415655669478004414091442564728867039644328193119602214049315088350445971098299 202 45424034295599845676993503237232516091114170494851968191771613850005653638061616570585817876943416500674410072764182392910916317045266740993339525962497232309594783736 203 303194690022134411904035437719244365101701800750733861297654718981089092212489088319913633540748626207483669495817111807484702764611859517936599266299715969775663584292 204 2023752876272440585024602541197722711050094537749963072480384436734774277732663591940307226362308962534548137490433570085661331749542912507682235308367672464701355527217 205 13508072004565723038424981459090975179978726499693245249077360662641821570946626121392088322756408912921471264809673776255612249283472681582968071930733281695748869631869 206 90163187126197378480073242408757778242463046310583809302486813251803111239253303860090350695935413714186845950030512798490134355313578125329999189209439650556064770365916 207 601817958181297121375780871724228667838849059455259994475764799797950217115877253989021371762470597606973013730633830800512123689455258711661057649145424196047773964812693 208 4016992592360023345874646147521491524867823360072539320235009868322590483453320390884528587121710611156350052356259554003196675511574626497986703799978500154678433759292314 209 26812475878651457584161291010825171053171331005392742257355436443429644199292072321405381268999245390457146864008458733761027842989274879315150976329110468480618336094922025 210 178966937631542930343324549336307006928207343110736113327760164268583471942609500631158207512745985257309585726346376882126019770802604083797520857255705276611104742992464965