1 4 2 16 3 296 4 3229 5 27930 6 290787 7 3058275 8 30467160 9 307348931 10 3136679770 11 31792300100 12 321814932391 13 3265106426523 14 33117798943046 15 335719222714954 16 3404069403053140 17 34519198292461238 18 350010371192262630 19 3548965675254568444 20 35986075505485827481 21 364891362084157351323 22 3699903046306514025108 23 37516196840691470588722 24 380406075366519730319413 25 3857230078217881195939678 26 39111434976372586014009030 27 396581160881975221815676057 28 4021243232714092356419820023 29 40774494910425466449811575953 30 413444158930193968168292353002 31 4192230267192901016011177623912 32 42508266188622371826692382078171 33 431024201755868031482270953995971 34 4370487898458133517593486018720941 35 44315758484165923767597867699075076 36 449351764741751503371919515921736511 37 4556325233321773594590780953628858410 38 46200107035973102165674091454243910236 39 468458632895571363212595873681652093797 40 4750064552549579391641828485493821213129 41 48164579899455364574088994890119612591687 42 488377943321223128873068351642930882406062 43 4952041853616557416832772912887474727470685 44 50212584035614064719452370125247676579636957 45 509144241921679003606279072780559568460495376 46 5162607423227882195612305756018326286014521585 47 52347671272506480406419542325673275848896973131 48 530793543457309887691361020230179961483983310013 49 5382126442821005230363047501693582164500686000905 50 54573544466723328010564013527701811270639407416118 51 553363394060396418440214076353913855219408167219991 52 5610979621687162309951565216589534042104175119293967 53 56894063924207333435272530086615932674908940267641824 54 576892936360110775400341074463083971162860429155971025 55 5849563857233740892143859282601748099736173009087447612 56 59313254094856520486500367107036684598404757791811816045 57 601422977367874139527229388695778685793734272645464229403 58 6098292923324958026431748121373586985735826185503160473224 59 61835310552040346499099989187913864516207971029123449686659 60 626996059248419493668826298044141495266371619033846566406167 61 6357598187886451057177853695691685857615254629351183384349864 62 64464607268931521528255915519393390920473040397703036096960747 63 653656533100138198245501516796044746339340538696543330298903008 64 6627929361021823228164400650215757701964732934602151083146583493 65 67205704204237328036444393244593051790399683414284143287660156657 66 681450635872667286837759228306403937284797776964618384558899386619 67 6909755274939648369817391861410610487443311189226753513576569246501 68 70063355210483144735237190919177315820231802427265718310223457331835 69 710426570555092636047472192686422180844732423948610976012030536205682 70 7203564697043712286198359673560479054350878764714937346543602974151816 71 73042516278563606502869362994045608491715787492261462845255366739452194 72 740634589773832167448826754395093690779861084352787349916754119362028938 73 7509867177596633921706496379482321473139785330972410681694330940588643876 74 76148354132859958039975639741060607614609803189015911511116541097304450103 75 772127082945181234420229393549197785267473819745168697981460136851620852267 76 7829193933426957651445376326060971750052275102877054778546943452714053629584 77 79386255191830039086527271619801436190957054387644660264791084304563242001142 78 804958667133667817137929934634852726513876492517559023193513552198517839552570 79 8162098769212318919671707309666313640757412857993290975466155014258089034611183 80 82761834909611150918950671195664581040665359510294363182780406054438774080253852 81 839186281773792127025467362989368600747219322709529556280878325786325444748350633 82 8509159037936453781825851751977698526124073845940135324558830050986097697546826341 83 86280947514836837271043281700883238221893930221692878563948583314537559000610215046 84 874869287419425435368256750927368371191540224061335318459768608188988414637404140530 85 8870976642185761757903877972769941858366304489114808066193308853045480410297183004730 86 89949696163557496241233095247415684514671398831427361241547342242163602224741913502731 87 912069568692128060185715321165499863391881132193487339282136389136619181544721712514567 88 9248179078021958978002026958218714513623901934135280280665856656524928842516722695462737 89 93774443523872915267240214332237446141783007611473816254728797871482401443187852818064932 90 950851641606928581590432933096052127345774129708506621425318441861466759711732307162537665 91 9641420523241197818586117210643035381908500971565147982985695471291393262587705461200291068 92 97761822810633534231175839980613717920175934292028551287935547264746055630169045479732775602 93 991282765461698135907932522335077213706258532310782435405932983645719376139967469374295221548 94 10051382971907008160112337613311147755268268989878878494691212107680268773897042999337784001695 95 101918749289347790719518126350336502140258470506159276784891383026610121205533530385650728169520 96 1033433059484168228688053891089623391854013392691162497484975367867827181776211152841363826280816 97 10478777417124667547040162508038743005153003822388229466452029022730433079830947747360205416873135 98 106252432269246640112111471805105487895847797616677529732842688728352600574497293036933526143684831 99 1077375624438891632546190794932744501855797479867846258814584212678109382818360864706907161772560473 100 10924345084108272080180468983020309904307797767654014244699486566866644812534385692668743270380438418 101 110770387606304682771822431431211136947881661741933904212031978990173446093536733945381506430292943232 102 1123186669405047907361758874332156835578024557564446349281064606166597783454849742883731068324786885138 103 11388858715679001917103987054050374855248364099758331070308802795656925846137002243928932824634786712546 104 115480450737901742417407698433229383302021103290602514420288049304102635428315796416852153354113509349797 105 1170945643944962816033006410215086804822227576291174310295481726496166094254583475065946230037379997603433 106 11873123912424006067167305626045996050686989859100113833698797429172643626857176639446323093517496357443598 107 120390790271730757611607117514108477558868937985037756489290017253254137295432129120777926990249290019753255 108 1220735375892559961381559096717631483939332730115643983935798289735841806572235372805255235783088576780743227 109 12377980529840128443842666247085439064281872007509074319671193566101904438690338263862391733467486381258499354 110 125509922152519071229289222897531999017981971266288138671733878175146477065054293300762375045472201762604298898 111 1272642215000709552869753593351627238893958631334430237610613575320280149015553811925146518993628912796405200616 112 12904304134885525284276961527724957451670517008816861191079750367785625470848107278294672812580195895282552448338 113 130846724431132297824396487726684648676522734720767385790087646222397259048617896116428788534157086775687238502995 114 1326756182696600228924490597935418230164152247037612854691565672032589640674851404067997278119644832570182245868138 115 13453007524465254460860763300670992997312254078489780001387476897605928640612871659209243039338146213643145537096615 116 136410452661674653911255967595518315988419220426450696733975832691670836960881061173444620243229299719491813593477707 117 1383171128204852933986823652689416588752502856483387593950724491077854422927262267802057209220786961852458241177870301 118 14025042308484328576509686926571579439560100593109968126259312225008878760296440802256115918631615243714885537932824831 119 142210755953288763135433788955037464124432730917045563371526863532547801814091367504336765998956790696635168594231692561 120 1441984891309139350370624749714161413870989196988837476809577486050285596391911445606695957241275258003127385893191653332 121 14621400560213702336631996804653331557052540733218806080117422427957596828761379127434611057457078880161502662770601962127 122 148257693704493385991934289849896185381709491875350117464712826085551549576348245649095066777578298304351359029308060393385 123 1503299472034580466231675604042254771487011010333493557606392444885227221011818225055813390577098509539859894566754810420457 124 15243116536831404729563516611664252745295368346116999522121483588243386447486833033483725617507313277177698693230299813010470 125 154561753049081241330540021887892180075922725292636304372693947831171567818279422834932124007189544214575190962714365185013351 126 1567221207545203489423239087861991346006263253209780776092178100246311664460362287447824268817044376367081674735054775035331180 127 15891268473122730484484792642829108107053548896912057204728354738331878230180857740726297277361326603675137323179919172383840879 128 161133867043833137277088524893279494553647796073783647065011915056759854843703467635108807629814502389044701825152368980310572346 129 1633860956563248308764495614825135440060160989124118927144027209335468306911938305710695872502800779404532180819636981183502492939 130 16566980451450284181218528660307210109928308706023000880682363161212965941085278016520133406393029684272130984847916024583497041378 131 167985433629591152594718668580127818674720366236230096519740759230770574860805177794715708900528554810883933704808665969768054478017 132 1703334291630159760410202498364626586750564202751722409697056176465443801309429463778225820049208007386543965936383339062227542716666 133 17271424351236944304447080972968732114670453658272053269120587447671718892452965440919958662513022444334371930288417879333002038851768 134 175128335398574837113150551846675679074228778684814627672018532277269029883960899393905132858404137541633402218536340825287057022119939 135 1775761699542701701472687904599689739022534459191182178730802596264108237061491136255856400014283861695713600759808741231389131607929359 136 18005821881342712866907650800918907476542012150066764024442953359217738369555494984873306737322317046922937498762978158281919380991184723 137 182574960202222657742318484140406219951246488555839287333292217412978040090304876359396528595473515672630048600116783868613148632431858963 138 1851268790311806911689429280885548275538528539687020019713177719854756195353758409224378902787397523287121837037858193500024357303794239495 139 18771446698860178127489666711984232385411704683518303478829488423352873517745048262395206785976409009836603122378069246092428237131750817849 140 190338222635298629741544917208848062886573197766325591210352866861682383232682122982919010610646667442412089311056417741504669997726514856436 141 1929986515006557725523775116588921551539802483094877367560557264226775850291999006175097579797978317989618860934921995577227948461458203954276 142 19569626618003192725467748517765953884453173134888513666988026834783900947215377962000412772921428301399702353729999350196574764219372721862821 143 198431586433523769431890014527412337465531657108503812654194367696630441457424678806666413694914081611862853269927243161342916277420294803052412 144 2012051392861101675943838964121693754944749740715259355910398327949142526001290370538171827861183886833047786784309043660711597917599817685776316 145 20401745912919617167468468111168596828004611589937259284554054708704105321924970062041506500176679134632135251529341974110764406124366351781115666 146 206869087823576320009325385002892223790999130651253804103568876819275911270857453244587856065114160415293225705257044803374141356914390261927141145 147 2097605748038371031551707850960709946349447491077560448821525782242195978060776096731662385767311021270680440497235917934278227323291896740444121458 148 21269247718421870017611437471695485141288362735412256601003345287234055026201837364246200920411552924223842929641516781166914400883051689250304194505 149 215665359865956384199849316174634156701453832581772600851034077215831132708742528551124142292613338315962906462795884832327940372835787912047196506885 150 2186797956461222791381491062167457983503557965460629812529128783753516563029276292774347177795915606165631443588840781195541343028202815178258874015853 151 22173636532798843854269031141165784186660760253496698538206531966966269675407533621107731357018412864538757384444325240047691029745654328544179744102886 152 224835657832932510687606550618946240381268354896241438579762098715421905985406350842492330421515895192635033433688850710257345327881629630654974484898029 153 2279782703139075511861563284420704252163300857465956025439566061146554162313363936897257779179860045406479840273170337846419990816361887457043308586589569 154 23116480827049784581938317728642330446139429783772718134810623385204815991442469374020806580418395793082791339199711152771946858908255049259947493109173748 155 234395885665582911837511092547656163535263237537319568922630080156991707053514515974545162222016642887491507359413183451615368525349904738488964056471118472 156 2376721250436321558489293054487890228879119717265308738510668460696753894571130278256219431215588464547794311808474534002250099288127261291850759002292449698 157 24099415765065298059667884902346427251152857101847381035226897239061290619870498356992197179781532244542766212569208470464573306333172469598226973235569586405 158 244362623555815451498894413366923813911494810026019673002835205330061559646995925784326334177159385221410053451480735611872511429965197264225361891588627526372 159 2477781717747769568590600595445323309765467360933062074329818639374661469675393743481144783412228170507534229822275948423420988881536618768247918050828073675618 160 25124146039473062319644582139492948337891462332558632045829324518614578817021644022143472462870548972806716879994976664900617232237330097178229530460955559645653 161 254753156701201579269813367665171053274769846333265014214463249255047053183076574396623847076873755534936527490913471341318070177791411269776355444846424407166422 162 2583139373066154991324041225994924368386602520539656662821238360303711875554578398617746450745568204528042579113058700379602895563018839938566926413126671204322757 163 26192448828066419602823838223568671586807612884837395787952127697775337562992485401604632088016440728845761285621776001577498913088262608270158433046769198343800125 164 265585505282493385184651780850585251791428202975593074614105206070227177132163600216489290214502086523580310912233714706576152730043399085142111485628317947563538380 165 2692976936947380846404883320411208147719465398958815462994301894331252864872658259342226799478798429571828606809521347768527477390390533331534790007629491501837302014 166 27306176875943147924110203056489130029426345526868350766541411328211484098997200539482804667754913978995504838528165550684010941513922587032334744581379269762360323347 167 276878455715813433898881990360364115841433570718126581116383104152944604592316551608115150505060171009120663149089192230269021007523249109435216465479538657380089057632 168 2807484899400652082309583600911049373580554894209915118588658415796378499984823037627858654654362362465188963087928986558926621754866856208510568669726279064886895963505 169 28467261708699729581458896227333738835508843124448567865302254265219496416058237979202293306579127475655627744756999859097923670842640567136310561162813938002316527875710 170 288651593233717687616976608499236790378476771884954387305210359293814610477560971376752254992335931224308469879446241084817654595967994015858233443847452936566225277270219 171 2926861850253082407324306927022509817545267770242812040364941099663768755545585588428869382462569501851986934804722362299680911194498977185182909718713720313824238649173292 172 29677716982253722046938374644689573591147768858453272965920872155594847778749892165216497656681704559108288397579005109063686834721111584643712979551055191076089397730326521 173 300925335851636476147351558213051907599299795508107466217729604662345003756850734673852891391060068400623444550580421493294460136618967451172769035078930641614401100286620344 174 3051314823561721087650735930038863522532439540088063492207225086100612200053076146804435618920636011652807809861704919448959723326429499515896450767244882065611528253097398020 175 30939641975103789206243472093323608515977674587463496296756463705075073618628615689738616174769873586078601112899435830817927618295402834710232183512637100610898428450310698108 176 313720969778601117498066904187816107395562618473249632938681988589970046026427355675743034254362540834179779655546440523672870239454785325347578587150640094464832215357021064672 177 3181059656670309483805640142925635216185217802937407601496834740957105040241109996847875568782985993975785096678883842363654663808884734169273735350002920756664433434606662565031 178 32255225229083978890391933563469353959077532890494445706907817799602329749397264943021163006164843840890933165216034070084828233732809082935393404462239185781243414326953047563174 179 327060686333668600228135398353428546036844817766152712438894499938595519659151352882629721570127163491434800066896254589142266302872146175049741405461599655042195496318748039628958 180 3316321364533475280961138883355020627547227936151097833477545452395431212674015613122550155281166123983831870760312245526031569887425915161943509431435847728498408246421033102102344 181 33626748344926364487121212025377947177303447470817385832168395322756861180215595583337179864508917638730623653472494278549412100461447216372559606225129811504337643569892668086412027 182 340967620432068053400718899399461522382906583513846369328066180466762476872308519990379662134751047906488036775765590867382616057532496516198535148619087010610815975645805848089796824 183 3457334529957550508446041340936014163530153161361449166088352600305182076302241815058868567575384056857321040998235613052235576717939059367125135725309462712883309176908655243734710230 184 35056589939214650764307801594282160548407873314259351135694073474683827587677678878521346959856786752647734020091306341012793057971520263594940970472015998300520954054923842505015465647 185 355465890707815080218815544680935950885221956364900477214164547999583859561602190076661919644890812563794543734174216118597229708797751567185712732740702542586637892861563747259821027338 186 3604343710434803459094500502944609132450050937066391694164601707397826701492825619238853164892050705698973074378088569999164233331532914728306208521560844976909123039445930423171669413870 187 36547229769591242509365260172003627018801405113272255446148601971735659144808332732102069513683778372405237483286099102866536644337969784479434672523360579050009817857453985157946270427695 188 370580641342378138601595708660064714566132933962780605766153247220135033385961887468654688376734900734437189396570517090097668697991039578981433513415025282370589581905908077228946858602901 189 3757603862276652383809356049360399051451130634872298020565297786673882098288761493332733893860462717225886417841006934755565957004093534309290697243255057966030806228438098007721587967833346 190 38101253035372074611702483141001208678063858772763824190412859639625082884712451211177681414724243355856792164260425556315780532155483599852277144292346036702932097875998031278458148354456028 191 386338085671939938176592282104846100449477822604798016177706503047129941699527531928541084088753812922804533847771023717629879236154641883296962731307970489642103567814092828512823983371124324 192 3917380782781430259546455322672414373143448666339492747222981411835099043822555030305144999935152127275813868273369191511224108631891418132604926512693384890943455989043410485644440856324153302 193 39721354861027709855326074842910694175223152287157529873192959155810948905451499657940875431239907339443445481038270533966703884279528528377504532634187517867108247123524256894766854137158850942 194 402765551648881419808004787115587538184940240115731994788032970812772431319471959683539467537338480382566603493515259007982891430619005399854854459111344065667695826427959842399145008626983900171 195 4083951571203547041041528264388039834061091135937698729012134095819098020908292401448633625057495302441988925144844741390054603704797377451922941946829052205772495482943434605393665637882036729882 196 41410344970306353529320774869737779577755438915448220069880697069120804596330061014160965154209562437978159639374272514870272559792272502379623087234128083607694713698254548980622596059838412784121 197 419891529236331640434513072541642536070478893575224052159848783942947494110274702726050953407694605604270481811175188707325160662439566225834498640818579268577014751220069634284584983604615407374282 198 4257605109323502851524519971776514384693971880857113760221840382689067537474589661829793734568972257117612204358884118604285661189950133629456129310162176291360459184534562069989169991646337970547165 199 43171152559105062022378777382979104413867780955255209671863671239511306191502791578861508018601186823882841866812687905507399310266491564860409829364383313075404783390978885790610427742097925806263964 200 437745719817979379700566700912647819726030889466019006361495767313322908797442647569858798159326381608066379146965633628619489315192312326856624795529052645004046354241222093738659713959264930145960715 201 4438642562452199095416318168795580155428625828049554402803838674658432555092744297588766109024227357406135753348342855009704913674935721626359276867973632105222669809802639761195609921968157548473614764 202 45006831375540109248167702037293723374180211412399921821163668963732802452326466919202352582725492504989517837271392498897416065250690290419516210219947009169108359241815197291453266638717818583425653942 203 456359087708837329823960459033381675002762670062224998816592910905759687173252538619828840128210574712067796757277587548512264017402208771985575620599707853942445639690736018336763061204393563392288627377 204 4627377901738433441159253524300342155529897276392865859599921489608992158674498234477922900004227865697309796710315998350143904386284930096168124247634721051047016602226592670916594534479883412484119772298 205 46920565016026817837228097246606220950657570900689196843410172998359382672650298396955146296017022114979961426938293294756172186174590078359965009406851923604581210956678837428370080188161701923729740249324 206 475763913856293387765435978277018581965736733078835975427731955941638540383836135470792647608875295078774613298301332455076829490524352144579311387923430179787714850120769348701809799361064728509299602977233 207 4824138448685410486280577431289270898061721773607528449828013987299751260475415988287638791583684480361496336058138227233405201044802197813489346359166507356023968794876044416229842532795397186281733788930678 208 48915672446553784732813216415207723490084596359753716946507459086924589074000085066730362412295580647198860403018907658422278435078197141259615728778307894821576338656790463004771342372088872443733327487586489 209 495993851824582158206089900631131761742265733039381198824483299517366247058613513227375210478935813232258883803061793739307993748247348819736193812480138239828769146099386888466770204730642120866898807772803421 210 5029265442820616754309356485063237909958445850559073874033729286652334131429029795197552230251285284752827484071208235217563060017550730555458611089463057974775684158833863279203548191934569702737487166753681855