1 16 2 102 3 675 4 4484 5 29742 6 197283 7 1308629 8 8680430 9 57579243 10 381936079 11 2533467942 12 16805062848 13 111471762753 14 739417281750 15 4904721187204 16 32534119120513 17 215806131795839 18 1431490625216236 19 9495399380127733 20 62985120405179357 21 417794474317474652 22 2771324745389568346 23 18382820541021507759 24 121937384496561168616 25 808838105375746742746 26 5365205128918257449119 27 35588612707605399266857 28 236067274972447609685370 29 1565887346347951099601055 30 10386883068560907564856811 31 68898532280484968637501042 32 457019465711836737647093556 33 3031512938319772968334818797 34 20108707363013667214314058682 35 133385580084457146037273239792 36 884776562375748289161064433725 37 5868921999167931051457827123027 38 38929880036412479769703506261528 39 258230652897471229816582439793513 40 1712902018539056795486468240598969 41 11362064465213251682651231713497640 42 75367129885087526025253240616553550 43 499927128956757154114521866756551163 44 3316129122178470891282051006150740044 45 21996630544751558839083835653587964550 46 145908599302200761048711295022037142683 47 967844566331085452236633367570000329085 48 6419930758409234720265341287190453860678 49 42584845104838610004605822287833994687443 50 282474858506487712092457468923856871761159 51 1873719288911868237921606117913512004293694 52 12428801600974207300670906962500695685751720 53 82443037305811110035717561871493028534875609 54 546863214847246759214448563972229048489740958 55 3627466739777506473942939648365922177816993372 56 24061803008395015666670418823623691999174787321 57 159607352885148446352178285694776824602099421735 58 1058711480852719333360672321818384164685366075780 59 7022671446070048050732672807051279294662206519901 60 46582959693348549948454572206731173541388752136597 61 308995252085511151727970744712978948381946149001844 62 2049635026196534883590608878574543075914008553028930 63 13595690264681112658149432686518976326421908494147207 64 90183272343932233442768956815589909626901835846896560 65 598205935287288830799635442701292339904774715311608882 66 3968034555767781470895641001094714521440297579586412695 67 26320865954306394560174556133622836772981258350823029201 68 174592225659314298634483647566196546835971416785037015890 69 1158109513326465980965864543292608118062134324903899912327 70 7682000958475732877077489491955197834157178618800913118499 71 50956440687994360860943977272496237080207305919849101037194 72 338005535488021852257687092430717775356333989201913441370652 73 2242066762866776215924286533542332974014391064578508167912709 74 14872133268154851096847147973924162803981281838668485622822274 75 98650205965744850507220399785009893728834622509192974147821512 76 654369010928805989370945983371300319724295686664421602645449397 77 4340576872314193870027781587904228333646948607474718710713864187 78 28792022956170657145629752808984267418098575335975975156165598512 79 190983966024470886377312112129203306419300555483530791631680193745 80 1266839615054523876077441802054125133895407844845852822503146022769 81 8403232185815324922816934802157801749592085760191299912207136303680 82 55740529684717361603773397889422067891299411904331944289761958314038 83 369739474148708121549116872442328098586024132208506519940411369573971 84 2452565117644457317391986992271368356125687079342915492961022698635028 85 16268416214242586242436436174561573084480763262124880167990967603451102 86 107912064889034447546101254365375406451745402249640054342775049912227475 87 715805004940816960310129457191603889162628845940478655801905283931201317 88 4748095642736500770895839334373835649231455390451684730986848513539757982 89 31495186645750437644785834638065119867536438416684774850663415378278098619 90 208914658947131397324006909754284083235409285855011410481656623789230763071 91 1385777935336832764881097654154850108405058627987200096968331154990115001174 92 9192176823515254599907671487513297068842648080076987598546587145948216620688 93 60973776966821910200726602504652369026729101444282654646520546536174489586545 94 404452780769940368231522111143345770960011071783308178500767673369528276656230 95 2682826290415771634140358008507828443321341670267619830168463106162435899231028 96 17795790378407963581475415721717140743220966743423247453621799081476314269697905 97 118043481355312915357274341162139700407217744935159218818024460312664143160215759 98 783008969772360662534300157624635082111912788333717461705028252081128351263163676 99 5193874661308258656156593143472342224700624243333367736553334796455620980332348101 100 34452139169264741248562985436744481029162984211220898854471178122039175008590690125 101 228528790303809727888899361897791815014145693937355392378817501183724705159949903756 102 1515882881499378468243752275766688539221258044567542337660622202794153667120193577258 103 10055192202995489086903007800018024183297318776238782769856617153801833304403023575391 104 66698352143917084109208132905793087935906482414002693055912282019477540342243455764088 105 442425175859760184804047046782462600723926613949723289824142721598559866259647644355210 106 2934705730243311480378279120729223874851852781646745841180439750662145236751705112318095 107 19466563371730263697951935889289407665527783061268715834398625619182476172014335487824249 108 129126094517889693675135284357195040269728444836113997830228579181401242050329945771145770 109 856522436294875047811832195355939090363482080922011440762862549334008975377475105858094703 110 5681506024135717062491512923719729235289282640030625914332692676800579512264413325826461787 111 37686707708351930964313734311537176551442414362954014143846927594773599118798727812645189794 112 249984411151057454565677725009717206046463083771162349263113951180928778315887607601345119492 113 1658202841759290716104031578517396059472863611700655016226194666883387985767388493249558583581 114 10999232519171250483422126291485372799913671257211598984717698302858385881130288766907142227786 115 72960383955460965799035510036983947555554770652242630737418810598636228651471073638415717795488 116 483962641725240092548953976441906488298088856587529978956352049549509655494262427270778676803885 117 3210233086611136584228596991893246729754548720950457487544528815776243281055702218916346946768035 118 21294198315876738933083468277299580547452684017493401741579869336840687058132381849310650578752840 119 141249208291776102505866697165231891271708516605556695037666207045944994711756349665216464315331641 120 936937777468618500668398327648497585483711913406907844359368112624591255757247566896375720239935273 121 6214919074338948625285462441209613532700098453445096229902986071193255385416069967580263756040960088 122 41224956479968377593913081688097257258299781025276497167501768227955095846873226138343526702680849438 123 273454411303988562439134419355226166544837311673778476627965885441558477094396709289966168871731222443 124 1813884633157732979950838574364075569351873217847222739435057886631921556717541040911750495279286916572 125 12031904867492527234646248242233768649919936586275002229004524349391026645067643512336044518383124441910 126 79810331977051182096307603875493348640385487592925020007663593382631562901921077541787086531080510484619 127 529399888083936808093794016448138121142742169748573631042855404620167227909313914866315302994979167070413 128 3511628564380267733810166253119747677940792837229281644358171720747459310695549732098195352643230951911158 129 23293422329202012691550351283569997948188761311557192753201455858673228030363973009965928071342093042200483 130 154510510966390338390641191586566579942669921797626905272009464897690840549241777577216823964935968979724151 131 1024902981695643715799004788282499934274164036564675696349384543863704310437954638075270424308697489751233646 132 6798412064776054792380172151546582516236850031343513337220186781393485341958912744107429970535055139201843576 133 45095396762361735440290702541688988759576518754157120003316797455014175684550236030863936870031694667150908937 134 299127912485812751851225697612688286177339594752320945562132658716219621049724917408425116870874013384169797166 135 1984182742634193816574909397418089137657892677681589596559289949110013509957068730177188576477311371386081998860 136 13161530542068946227418022877071632118308097590372067521172975023677822841011263007867904268932361358161411924457 137 87303393224678303028371922920706130130247818817352746384374347505775193169231225120377252115853429717194929970039 138 579103049161383654499327672929283667419047000685696172441798084000352556388093989836363214645711055341049259600308 139 3841320814243158818042436460330159367862725885069348834007708286299983043784533915842490075219022906105701263943981 140 25480345198157665765949276479838962341226832882399050147707820978870817542704125646419144631323527137885990588310789 141 169016862379716477126068318305898939436774079268002561379060338871331408302939118832052441796838465759477583149187748 142 1121126874323096273929209462214930551661210327448555423604288418337552950270960213774969624841832544410105081947946258 143 7436686793449302097375760870612748503923103902985806403584031280071183980078623591637986755556182958983866852626473271 144 49329216639512270494705615293847664781588517377060260991586607622745595278859290538258699867547153685792715543703925056 145 327211792274403684999793033067303731163775163713482695015104982875011475408172289171386618276109994595060402532263652578 146 2170469435706938261645237138516661124091896096047510597485590055611229395498635486153034446813203102656582157996411213959 147 14397212088821502353648715522087781213098978219298825995071984490037616070411093279672393697822002672222154206538580012321 148 95499946933367177550201878008940710332650880646192765287227378604089441022221773168061324451000191269529252213548957114882 149 633472634007886799687613315440877951177485122739461805335588209941541286518503016071063267818208483071939674666680718781015 150 4201966502838781548932204508071937555131853305584809054677595067874610763332508316845843394466814526459787855427774865356691 151 27872589190268564023244553492709117447941690484593749244209633296095024455645365232118287408843993853588685972360326427802810 152 184885154996982350717309611960822184625562625918137987755505231000065201747939110319723962087670171420420363133732607897309164 153 1226384829371814274763299235856123118719698330925476116102021074344942096367740462096720171905704798483700151947385133079310901 154 8134886490685973392900731311986835301642264001604038524487849491760780367196604402007856891221275580736004765718250741302937874 155 53960532315327471557152429211772096371526340263307282162705320391556577062033887495194459279307036602197935820910785565622207864 156 357932351125893616369105126881970749582320418672984466107632712641183922153366530966416372873961518865856586781780475214230975397 157 2374245814215565327077836814983579594554556919892887683917918656406471437912013165403945735569553981057207211808571756674471388491 158 15748906653976762034661853432897389047836947723576685949817195968596599522451723252285407235391181818292670370101658853670546964064 159 104466041094241252942613366200299545273013522705319594122565831032446342081315399874074257692582337898565564483827003204663231644065 160 692946753808336139568335406768190787731094180270528224191580960570137988033723750798043817698864095441408462652395943898456729972449 161 4596471720224695431092370949635557454947327878956010589405388906724257058054399398534615719373396187398471975982307365464393821858928 162 30489431054711445906592913133110166676179359578574830214592766404847381172220379261642664636272724792737254532355249624104810712309766 163 202243255832445234145189194385639721104092092413822071659221601065086016074714703896337385078051158799851091754319906104903688453770755 164 1341525017515450511042590379019876446452421231265945700313377428487976244274899698018849802408271440949391182063243985071562344600759460 165 8898637263389583104506410387909191094300271882351476521916140209489288850096378993375201089703788553445307855169567616803645497366906254 166 59026663022684671269579553466924584454749940982049118723442206940678247813964257444877106012308708314335969608721653532725117315197201027 167 391537135908203345783287607594282134614160669435841497051663892635527708564905340085430862503262924172118215306520334260416481383900337781 168 2597153912229178788240450751109973102743442363105643161231353289477710657320158085375079589883352716156746667980831819268405688115160293198 169 17227506218947150771163860631282119930110238387118119449853055028166310189675288172414397847571745441720995403361647557295121019833687608971 170 114273924670535119037119704562289750349761620534427721433687553863788578326656025889397933142652063164379515720705857972383870428477677979311 171 758004652190756807486912682310309025732676668980560579379623267682987986455576110064118994657916088363843088503591155404380676748949945943942 172 5028015397207934297421970967546354656840510721334580503776115526773597426664455991925377885266205074086875243393250771150554912050665420612704 173 33351957354739227113104339148865485145644622964360791375759455059120015289731690816641756326354261884390028624197891878778634219013067432095137 174 221231036804309631554825773727855942191505756812165126184336129616640804174083471119605452562392900290432677846674628293521365471005554392165366 175 1467475240656455933789156931054762197691314062635577558134787273257548763375954229450125826672247238885381421162449356623009165207905694104884452 176 9734093430320048575568304737620611579500636576098567432544343736219952473865498090514566414410724989681360265370706660118882359891033005541875809 177 64568431742544153740331424427900329147598987196736598173159517602766390651606052271884769539316909031450731892340415323963807349507627652464904735 178 428296934638576572404281463267635925374776140713943271006539432224349328069284685495338787467660214238385694460590925108693970502484647905301753676 179 2840989927589237393908329981747255475380714292701824347985871193747721318503837250909441616127674203879066991145458803956884216375475824613157858709 180 18844925368131569398444127902666230479167511804967891365883122189824605548417784496931365742577660256615464603174827180113664238026620945500601819837 181 125002629781162382350418619657597213475948582423527290034265025676767491800632604652857555717511478972590979964186506365450698358188894657640360614844 182 829170566980897107733266769393388469034181068821992971486548748925693119150242483507892671049146271685717977206589879574665948229932341902492284956922 183 5500074921232022635305317186479260199389568580643053644583155737569213959942597685592525197823165189059671287254671349278872192511393514694347819144719 184 36483234383622755017690305934208402811083220733895371295006169370131049633708638607151983194751905515407982532896624941570473035103235333835494895070216 185 242001501825397370625232631027615847056784663998479415457108027199637996096474923580195560981804607495397805987145344298685515090978015304128281968995130 186 1605250408172072213514783321338940868467255434065185531455790162080757528081566423532976205714132477888477463780248989219557711183309524137917476810868863 187 10647987113715397491760589994958428198448176884323783399660393150826305316945494394540049665797077008771976132615230107359389786919240305627204110399884489 188 70630494156333281457896461341865292966829150781522890708585961462986906165777519561047208431230124061547751318793316775817822087712688839043726110543057626 189 468507958498752965393896693231790263735041734776367245137355471088479228185323202181367163468485843213623552199234047810764153616850491537828988445918430271 190 3107718695707117232212552353569680999659423989824686420085602973954553660308324589656599422361627765811436167462725582192800702235786013051939188585332120267 191 20614197296871004011159107107085127103431174705777142592287202707917665193070768708938400477625839510377453379289074650554400239776316532346115968644720413394 192 136738608543085519608285777827900730690232166529735272811307014060196737715414610455191725899416208084665205116310799370293783097123135753087054026328115938004 193 907017954520947356452826923945931497620595891589719542424486921372017316754148761378808545872556228336084779087193229846795390865585112641342219277602938628173 194 6016454157233443497347390969707388067901523543905184783560969511579642529446903279546324480608401912783037786420532121390852782791762156398272519988540452575962 195 39908494033296016081370950984194806307859286192056874787056973163332783597375635895098841118761880564872952123085042771124089823341347036292637823653975823830096 196 264722019711688810100054303199257394809931780920905154422412601204694766389108855263588379621719461146172240261763661150568702519838479576022214896421976005548573 197 1755960715074070765935868240042470942044277797315520711261693570176990358302886642844137481805392619424492990904065496913192217065226080056275755673935444131437043 198 11647682486865275252119420510369577497356644598110468737072408433396952160500456490507054367996706045925252405234674003448572494813629288750811552538821549832288376 199 77261698482306427801842578651939962152501700624366762522827139282310993867014659971527018556528372947543989953696231563196672324540616337267651398866933502877527305 200 512494228710501166062760560367453410790362032751013700265725035243498975144346996748138953732924683621534627507507906613885061281079289379308739341648108273363506841 201 3399489522246531908594128881963451812394285381667745390851489573372709684922762660218788590293568276750097740985900160971889726998445040443471495083049019046813333128 202 22549578833193125658113215403792798719016604410474872234135417145330757218131082782357780763888762138839838447259174162908738085133618437457427157185443321848365616110 203 149576429704176062378217600495206637804155415318730443912447385453532945166816681319160487614642591697354539185483172486304625134575046012061743361875068025163167068507 204 992174110592033016771290152372912291796168527084740488104297578890445190361091512397924489053396451439658013904016411570261352339883700896558073878595086242864004932460 205 6581314099260170970324272949816929731949717804979390426079642716048243101604953873597784875084353552547180922214083383328874876656032608272598458835084535800526085247974 206 43655337113437997915428998261122579284178042495065862671610845245456864103480430034706640693122556551050817020259537894092353298043350736374786412134646775480404962890875 207 289575672843536453780926451622556814269085791769975872317840041701464923355702918753803117344429309766167004166137883508576197284770301213771609200986352366504064363079709 208 1920820587982010396033703435268487793134529215855782312161488384150791103154404324315291657170177278325448959249121104230744387369344015503051580246526864823500112679602342 209 12741235114764267404225173452367012718648687170403557304414880698600655732578695390944790780817528418554955708469228852438929536387588217810365423050399768556047047099925363 210 84515479095449186412475018546627200006635850145989223197806235502480056469082458898677897630876994957302019285296452896847351124550304470531625136665434934653967663936813543