1 3 2 51 3 131 4 353 5 4364 6 21250 7 95144 8 744225 9 4783771 10 27463112 11 190991767 12 1292234142 13 8201782608 14 55678561641 15 376785247633 16 2482003918431 17 16743709504153 18 112914336054629 19 753657230308479 20 5073402400236330 21 34148994277386635 22 228986283155901606 23 1540193214160005641 24 10358800106377963397 25 69573955240857960189 26 467807397043543114612 27 3145345272868667515254 28 21137556312372922998136 29 142107377562424058219473 30 955363003606862588549437 31 6421599918496345791476294 32 43169977978944564086164620 33 290212164912965862682315229 34 1950841051948358339235883729 35 13114488322452575418218961217 36 88161437361455562337138955030 37 592647090774944751392465717202 38 3984025320930910232788798044943 39 26782252179956072153726231620153 40 180039833438122487417075738032022 41 1210300410362416630919566163950639 42 8136120457804607389275846941139027 43 54694079125997736944952433885707754 44 367675233241177572108990008276687366 45 2471657438073330319689358984895688358 46 16615435898736387532155877489522143653 47 111695481830543518587665990625935732790 48 750860759051370662573295495862287539280 49 5047578168889363343174227656642308291007 50 33931795923012367718273160397630355434278 51 228102798592050953075364664387517781230429 52 1533395997465115032286455255137862513764230 53 10308087364669502722821767000034103828923274 54 69294991515506230349832170766852740541617724 55 465827991286266191669958628963928597037483017 56 3131477794858609353491920901334229394116028177 57 21051017271023947063242330989811460938197780254 58 141513160895699789261871680419008745711104578988 59 951306759959310808657409705760284670234576971991 60 6395055714896198580373443854176977951709149111399 61 42990062812289136471799941094436867794546369112022 62 288995998466161728805141998795077448422581805629454 63 1942744009911191503674924710623893147857421074978477 64 13059884221622817907655792704523261738357933780081887 65 87793644134038922392699129819008770748150691480355688 66 590183175856969798598476173831547508345824791978802098 67 3967441883226129571022742437141816622352344163938578708 68 26670694375907644007721752290577976204198134326616377269 69 179290827511720156960557482244117876428249518888242933937 70 1205262988985915065680132029474326355770149918090474265098 71 8102248693878530287370883923541137915158941800778358908617 72 54466481168218811088893973069656477728211758440022581432454 73 366144965758650326754319427731029809292962494906738542248585 74 2461369508159327345014727576088598166896524640207649696667583 75 16546287460116646470323229174429564976057049515621725984862894 76 111230608730963650243740741952988244763349454948791294540618859 77 747735608301497834435625898325577949945546046499518282605065109 78 5026570889925288965108954663562546299519440280053834369467689604 79 33790573339907071310713651556442598335946820611828198122347813336 80 227153435544608860146335097856693460348695715536077510170762101508 81 1527014139726382909596812727858280295428605125121362528332455906304 82 10265185632455813701429052060375610350818879932757837690498826410241 83 69006588300599280429940688880679723104841795703773246952217334314666 84 463889246564120661276837446281604788912184661602635148810475067597004 85 3118444751103199199446318859143373779885935364495633876193721585333755 86 20963403954129186084389969436650738159393011989825072324254744328041650 87 140924191518309277355140404712221267980394587368941611523236403484279202 88 947347472697447107556415415088384836441024191068268417979295811283776933 89 6368439828233558124446187573829553689971486200543149663295950370796168632 90 42811140594845805169589034771273348377736746755230702763266665972499999020 91 287793212853473702716272563630399634784735249555365376778643069440529472412 92 1934658413995061639505784382982677349228153834311529598076566800932239258688 93 13005529705619639998291397170787545490570852401115741795261662156590731511335 94 87428251778288949078131686593929026569100853513027956720184920181910598039973 95 587726865573626776962966401601375122371690424855777627932064710316131742960488 96 3950929607890978848022098206226259033139792622774107260481550385028501943379737 97 26559692402820330987053050657420792029817771474155369924099076921536927105513065 98 178544628870016167167793070457862841877191909657951243989700091541756563724205761 99 1200246750408387145336807833866971877793936336112222581041883198045041711763776934 100 8068527577576481730650678052941286458014231876939680045596572822110253140767952938 101 54239794648860397780838324515620038294459310070976136920355695344166969767562961862 102 364621090436205437792255697001171053509364101946239165506016334023750984330681444604 103 2451125422792884854714394900340563670923004278760791778631769105235428267381373110493 104 16477422715932533678086447940936360538492533890892480444386990896413171545641555323410 105 110767673018611861583440394165405147230896138652988482113781744106935873390200700638213 106 744623573569813452832710778139815720441515680352600878048172096134347650406015656276282 107 5005650576614674386934956410097046485291844971067375868802597706029279347689704277726778 108 33649938820817614447592615765379702456203283997254202928632294079241796472848309794466962 109 226208035362019993350924897663868094221733056467348262010085174148118008031654990325987281 110 1520658790341943373287129143366783970065165064514474292525122592235865637261921383212280292 111 10222462490969810855505921136704769100121887702198902652264229030178753484743911278328181984 112 68719386652009266048805933842141605199290526502584453574384195113358436547572242471049713355 113 461958564876117019042989045906550760956720221747049760340744105653517653096926302671913323367 114 3105465954506767869467315610639404536231389290692487780333498737512180305773548166133538263541 115 20876155412741034254455341623610722207043996385760700110139427966559537258277626579748130890451 116 140337672736179089929677580315966981648393147997820323327586681378980764444839539242644953980819 117 943404664298817783573940918852627250224092092578255595784601807084116115471251989398859493883911 118 6341934729770672909944442465698529577458990661800480126508049406277996961417144379041477748743474 119 42632962967768337731780629114554501485116533450104022898792308786672870358779110079159004785056646 120 286595433232538258339548368862073416856125380749877391734905781749615240541126876066060693587664777 121 1926606471425502926878021937876426547440085877654237968095456216214782498472118509470201751533179576 122 12951401401874156636730194854467678701672965223595185313079182503605147396124041624429497665097136711 123 87064380173267735516666657252533686106731928875639234047418254694458105132479424662415259194370896969 124 585280778484588401283456516798329460333787666767331924832339278148142234630220023824341960366905911126 125 3934486054822952270275308582845298078724875686374074408352986628783085317064693746345997920119100885748 126 26449152414807866573797131494063001012916452098167650699429887901141858482324383174268928702019785763763 127 177801535884009165120246265163094384459799287324715773845829295551315643147065828797836532225696296024479 128 1195251389039350680687456393130335151485353769826397724253233431117886804274326202490880548463326513111972 129 8034946806828920870469708569506935073223476774788834858848566244779666242910793482446384231240720267438972 130 54014051588309664062093582830608102258660942071874798555890844847319353302230120084326030393796701190484821 131 363103557388204771059796779144620631085948137849708753142947513463362634533681245021980102903628629886833613 132 2440923972763127008133693746840894568526195413829061237130061713734876591494942196503294382698188706976033788 133 16408844583254068880364466185404560777223947381651340282702268188655612554463033548271045576100764985956134849 134 110306664018132066171934236811262753530546487070424199706961295077765571298099107315642930301879505513248920294 135 741524490958162252945037981987678099493855702448509292800368505886076910662140759487418279457569506700271046057 136 4984817332526497357278833894361233655574770728504520099238038176994261826770726418894206012436429480997979665075 137 33509889614770070776709559683798772043787473593703413307390130349610512544222375592777729886961160762143544908656 138 225266569883502561349475599611829061690726472642501166113175444621619714886203064693471908379487787242268422022236 139 1514329891576610371711875510305313303395664274229028188954722746367870709323692303408295335070022225398166889179286 140 10179917160847980235043653711706865451486826224814853235152708790511164065078986126247485565963935064904508540834416 141 68433380321004180605791770506998724193627146385629049719275947165439360784935183575154263037405214655138908393550377 142 460035918580019258490726577379401430996205152054731115593749987388932673826367041363707846313455899028789797066850874 143 3092541174950637577130444028991459625976020394253632142205712272595341314435176159231309421511294129949648393307068064 144 20789269995015678335463504930040947303084329722747867484599625891755391166210594930388799294083983208998626379248366563 145 139753595013187741429967408999737520860422190936021853909128802977010053321332546029884921540013775071282698674334059558 146 939478265653039064027393996343730085978615221228119929982630934981059443384159709731833129257022901162869428277365892529 147 6315539944079109602521255431141223565271640371475824152360506394031827640414417305232893917015553705844432166023300918989 148 42455526906238374010403375127495596337258019294231084807055031644005086604024138834569644667244710857884821877584246154758 149 285402638704893041518205126618193094970934115051996764134822971854332539635501341904942807261094708180830030937495326340904 150 1918588040600830273571600865510485523271794084555671270410477693745421147550683435805491566968761130145016958296804584785985 151 12897498377170488155017796672667865972210804082912194557884194561503630569877685956177727488565546897877507088732383688918834 152 86702022981974898241775829986467087649042188148819482727757716075756334007829942695072222464377256257827758673406269785778789 153 582844871876314195330550891861651542493977300714075694389704493037184151962202321949124737322644995979277537623022402265646180 154 3918110938924014015311349424315685385232375837752507687798817251078296430203845444735069489791878722848845546943776587457534521 155 26339072488183078773517537974949430572982837892872977151552801913036303595050831756227375432750282323177343992147287617049696127 156 177061535610392515088304412408762401839003112599562337711593186584233313413066782284902063189194805215605334369270426189598913791 157 1190276818091286400375850292554244444464733791905615321302168832150675742577564994816531237960021901242207965751190972297718558026 158 8001505797413639547197591441318558026808001721693011544445310915147827704793591985612628213114891777752473844808160928203274265833 159 53789248058037753739204036127234277474943826917827153773595284978677640713700223851263098795930177650217714843096312737239182795390 160 361592340229801044530512847626880911555727941701216149906839707303678370289934282702467137312026968049684286653229115970119170231888 161 2430764980610772910651324148970694780898547362447686474235240556813263066376922912911350883795558996007148404030508946036113050015780 162 16340551869015298599953918558531694832014690111666217559872978350096464636138895199715530379043730881951657162165120936249848661132142 163 109847573711913294871118823902234359089981675995006059519164611439211735320640470234187116844171352537010346330174241968930098989184610 164 738438306558942797639327783044112315378437027308378833180006857526424797115793298273364136551449562216459144116403635317565014711117510 165 4964070795261459129039716046119217470250649848333806544329598704742178731436277176361746019127635071758000581610270883169297013982107412 166 33370423285862932371176242189548756079748632938438963009397529426274615773840028441032309414424791085086971275763716847103147941904093435 167 224329022732845645749628358970202857824456133292685153679108869177470721773755504081803237185220190601552009316643175026794456275854341674 168 1508027333341997579952137309784168843730148500804014424039900978531533201964395856252169484362618882681831886957107430653340320594340603061 169 10137548902064565299269979914114519663029143992944126943709865159776535647572593308165918486748892801205075512434834016394010593398625709537 170 68148564332715466293505421326159808215330299104894976742756304261463347253358274506649331092183032159598993300289750356479766565035607094765 171 458121274232712931431281948319073632486117249157924922562069112301945234195946070040952511098687738600548085383410662726953893882314315479967 172 3079670187620544180460290974637878159704994370847544018487944261228515976939378653407159481487156124250856887945369388867043358671515783079433 173 20702746189649688784096299521747607310092083829906679005573072368574570260584476616971481713821542487269820217589636840132941559759554087638568 174 139171948189753465047561210635363666148865243264142774544222029048115369001220730226387432865860736600874451965441125006620475476103045043629099 175 935568208463804908073028577307607726535826016750895936999900080261680034422086048287099996118195217236192712618330232244284084443716767205413188 176 6289255012042840605545169964392038106192950793419869555824634854069772937190471641160012925922359499498100071424537957156273568945234157713449435 177 42278829323897742560187899960870269659711763933304088759406692622052854926383580231095776362170411922015974662547987085075460095897493962601647542 178 284214808522873060562762897043531104726403145810428004185785818046660093243468925288837160998953768711642726848548272665216358104334179773243364338 179 1910602982046957934716200679251829530262975949235992262608836419917214821226719309640479217351100739256286461540294532146345475146019331303270004575 180 12843819693909266513398017321566007157004865607594678943766869705959224571167242029067622093510633631916314548392243712720599768501202966072107874122 181 86341173901505572623655385802523752808569738783717299709610636883058989272432283822069247044040659752603043948588946114779580810053102689620969455156 182 580419103378195591973901543026414225186535155583265592290161249144039735875210569682722057630263325666356716174740835719944029293627046266111757962609 183 3901803975362374038777673199357998349677418776244116858932079105682263623266533860088816600251716575402336028812169806015697648015770816221122704238867 184 26229450708195872245910494877415939626071456411686257495081204980270969708819769193021749808388525131542167231709800496161669120078575823750898372245648 185 176324615177465823655226099263039854799931917371405510919514888825244899407925035186812987660538839187635444310431819184262991216686763173129831104639703 186 1185322951035595099900129799065664445925338914087185358564494828861580764121074228452237379381392392143116496762936034559875036813353895716212231466469905 187 7968203967651640121480778130872973303155457632819626204296105269660855263121008089541176431177709475281955078738094397459360047706606387460449673432194211 188 53565380147770946885137378066325361070940942048970808082815487844544543062991080852833016819171649810995789391765852123776770492745248027768689145679196924 189 360087412674606609028043347922680454852696816156389329755352244635710292233444244094772831148849494905613771126873633473250114595512646417050045943086905399 190 2420648269628460649438780138022313195834027002517801673659658759509842136732436008989225584256804084804394904752845935615452978361087926624987353495346062610 191 16272543385320271663258073776454632863885089912885272096988585411204138910200242512827859308207389814704710885128561600561866225377658169687798835969013324975 192 109390394114454870092600960862191355987481261831409201055137849748672170060694014554750698008423887921200859744376550196195742749313166268847269973023975667439 193 735364966690500307516193721421176556046488835696352013622476248074409873857389532404619336720267055144406489976266575142398843899042958648861756039202505917920 194 4943410603950500519328239738630958266770863016500000197796961220000874028151964255274517224132388050817800868396333392134767925024037086923633291672012755566348 195 33231537408193396992913677715019730600142297726395194142362731543129114394781480598796668864380976793254362436822680305314810572952733216813407718662081266387078 196 223395377602182906279380636333205045883195636603715201518544605951770638984825758359245516096648739393513329088019823093583939959950543631190794378800712767997160 197 1501751006010255845952843011746295166520067722953732273245485093854643321942284323535324198170563449195066150129575067261815760073438797451829990504978274733568690 198 10095356977658333928817655740251070249368205712917971912514724904537449931415979741419196667422681484929537547129253716685501342686955151423599899248825888544811956 199 67864933733001806470198643753839953402653338868522880315136763741794418346681815330678496088901094472280136341718569199003308879338037317596219131456422532487589869 200 456214598530524549495093447146174547312146063195728925219857085375803712119583705116648391941612024830299270414849861144415675475290091630497645608963455704718651341 201 3066852768636183179420131125305108293223863895276020551027148535455319788680961592210935359986156369109930232369875681892597966559534577401156005953811037822085352448 202 20616582491632192303110977175045853455666071401263079990331582908138588852705428454273034991118653193538018264827223191096517776952940853979788289384103652712796165615 203 138592722148605177513019324788004225762296024824186412490349989252136386539833226251355386607930619093120321140847736786154806809631031754317267106781410864753810664531 204 931674424718866405423195569788388510619158575481696237202156820983491133070596130150236955940941607993517376557972465296747748193795941081924774111925125339802399805030 205 6263079476456957296436872422978676967158999019010501839433238634563196769287671779336896988533171545743099155996436390387340839991750516905740424941384888656013328177012 206 42102867147236422947582231014806891237211654252552184136171648596574817841003379554800600252381881825462193395875023031832558367103292968560149760864541842356750700750041 207 283031922025143176647153314646050890965851664882142716224708091460112588088496605743664924187379282111162990613317296041628067810647647027072556635626817140281616842721001 208 1902651156870318992035053143100123868507771927603520432569625257983630094984714304137268789895964289895573414901490228532146054626540702998323468925386895350600117057812053 209 12790364418393670864351534261421868423960004671537796869828770993515518960150196778622646009225578243980983728714707959539719991593698238153069460276511590307129883984555785 210 85981826655184945341547458736725966812104947909011327658291778160554681461590849498275800375854884771833007987799943798104323534295118842033876677897892312661508875023837529