1 1 2 8 3 25 4 143 5 851 6 5114 7 31197 8 191330 9 1175122 10 7224809 11 44437623 12 273364775 13 1681777472 14 10346885271 15 63658582520 16 391658145868 17 2409675958077 18 14825545328503 19 91214305480541 20 561197004289508 21 3452771040560531 22 21243214684543486 23 130699132562896944 24 804127984862159303 25 4947407118136740257 26 30438981977060056563 27 187276203967575659018 28 1152219105480248350279 29 7089041955797151402072 30 43615416213482027795650 31 268344374796622819264295 32 1650992005522540781565573 33 10157748245634140951040437 34 62495668711193296006626638 35 384505356228201240322800183 36 2365673846158480703272736494 37 14554836898235945443629252418 38 89548809730587392767349328045 39 550950132951144184381951204715 40 3389727344362531713930373054727 41 20855338408890210397389419028828 42 128312721338101686265954700627855 43 789445567096193826629778302558868 44 4857073382191363968502690096474948 45 29883202621261009764559602771964893 46 183856764894180769191421591084804675 47 1131180965633985121360748875455043577 48 6959604547317554870169661990157368576 49 42819050997641696737122130002138193019 50 263444728198718765339170077734556330378 51 1620846870695925858986178824619725474648 52 9972279939734061585804333373364527340671 53 61354572720200363715205709313590688539837 54 377484749368030913413739416943782145822551 55 2322479477695558703277072275464831946666862 56 14289083024803767314779571449502084062163551 57 87913755815972707676465797792432869596585676 58 540890444002204645936296694692392054964486298 59 3327834986657998570030269191531953456706185735 60 20474544930913777427247816018220921690117489305 61 125969884867698501554166062434536700242211719545 62 775031237427996397389840250326466157100073111626 63 4768389044889866650240079852359806889512925713095 64 29337571165366228898332844402911084502386728249338 65 180499760774617548691472135160390476068723102720442 66 1110526957260725806137274933420072762776299074607917 67 6832530511454241740418986083522304893981228690849663 68 42037226457883248363834705732474251430758286083512835 69 258634543279228217815234622267245670469867785563853392 70 1591252149907495578492358806409927456925082940237893631 71 9790198062799087218824924875581677023348330227808432088 72 60234311774162844205700449602044418493915250093117265468 73 370592330373113247215307298069354606562746135840447620981 74 2280073786620159194138755762293184949132672272557985738703 75 14028181498516957672471428566913637732410818459000821187077 76 86308556025742770223002174862169489521891494788520594748572 77 531014432913937956389919293684786096045201321274740832427443 78 3267072709208663071266657523625839650195674598286692026314438 79 20100704285350265085667697183740833830253292135156742294892080 80 123669825782653919310442501876774377972177116677501087008433911 81 760880096139649385119196444669586121149560516060357280554059449 82 4681323977272754552346961478968552099175852341138842534735851851 83 28801902285753356644620685367452478533821108683330279666739644898 84 177204051525902587281194913876023902496199934820433692384354117127 85 1090250066320346588177815735908281186964204044403153708814323095648 86 6707776695149497541828064580128377761855971957384438471347818912578 87 41269677096969893717829006299907721544572647050138658128525207981159 88 253912186569920116666768791404152007149904986382051364934588327318989 89 1562197793242524473460815390847735242459189409810764193883760720026893 90 9611440782657275816013768223560322161439737361743420289422274612384950 91 59134505450031666952247118269175379941790919390338421386744938362725639 92 363825758686414081180055495571847284457869719405888129334649930828370150 93 2238442372627873674013398012868247322986182429214093107290801388190557890 94 13772043721331516389762351816861206633853247749667523781027898973563222285 95 84732665259369666910429816565838357182129127680928712500333996321496583603 96 521318745948785501511429262028995571941837155879183876783351969327949580719 97 3207419878103762395751360856544950136130586610335658377612417698686503323092 98 19733689521814749852949480285362523320018741381347072739230723498187265206847 99 121411763019192486063767803288982610745670678046588919158680715929984688766620 100 746987337726845971871933701465503287198864423883672287519289326385380448250052 101 4595848613416768216599428522707152955321906317447788572369768713036706704988365 102 28276014077722610840709418731512131420275468666819072166778750557388775021107483 103 173968517977174441266983093189260369709015749473131212367614747554190376158094977 104 1070343407100611233744309467708868553335120704240556480111886666224880515329012552 105 6585300733975660809530943617332496526568207445680466785427656840187821685280675931 106 40516142267248998823618690463746257288547953664298216174782645795242735289243077570 107 249276054432964947137580764292942978926282408302924849000350051900597956643051023192 108 1533673934299906437525017984672991492198399627900069493593909059253596279706890889871 109 9435947396156709309357891547840023408690556928025141729226618727128134713284606982517 110 58054780270931813386873933538560193281604846863820545898932712468290688639214796191823 111 357182736486951040205508351721300981327752028350831505841586726185411095775569497189958 112 2197571098347367489681017022710600043083737406473395634639271280317987703697975986170623 113 13520582712899632694748176310603638745013638763060518740631468845430575096601220710114388 114 83185548369213416161146285180553976379314817232207548982172100581905869833774067034516090 115 511800090604431690582134510705895379412430075068927571066151437358500239923645566585269511 116 3148856236183050927084610170547269058586353650333630863719437137236741385043860662177697249 117 19373376007884264713233187403546917460614065229110788151226614362417139473941625305852944625 118 119194929774827264361996082319756622261716269723370381564189357059407325513213232835509882834 119 733348244428028002971014893555132676647391517519343536455084657251214207684834587072544699191 120 4511933927236965618590649324018862598626932713703346354812404720494800767777257679906809687538 121 27759727957935966416939503692079946735694443202592290881944807967054390720644525072899588060634 122 170792061392289952652477573946636869186013617430288777385950100847131201710587276752494466350733 123 1050800219614134400994340594831653041090863847581406471233072176234413638495993427787388920030599 124 6465061037028732848339804972261438112261959094153638001138913898966119408540264950432923108277003 125 39776366080181602863925836341095737141393118576430210680007429354965433589750548597589317242436264 126 244724572511037522067934455934153562117766235898398784968279554482692934827365249665653001326601359 127 1505670886827191727314608585725462738151781307942734995803678694674887830868174644674768554584826272 128 9263658308512252751364197437105465236378530759176785808943125948386089447955154126644271651332057564 129 56994769579228278894982942193796701927055261602501248604688380181995009326527352538903611375073097381 130 350661007909198260681575407107927279294687894053148980446884155698631265864007997573171799859435790503 131 2157446084538758684626582009893194878415266882771837974839179143582328444132723631397428061800456781549 132 13273713081030374839961574144114834026376745448653186195174771229143263097180246278787150816935615102276 133 81666679978788407719426149144634913095859195734395329453060440504320437743965469395337233089976809789619 134 502455234495706165322836209020994966486171802200817853922355644029782958732553701593408226352146745731006 135 3091361896157744859516525851502577061125333594077260376854916792223080591989235768515258608622009450558800 136 19019641386774476737503582128666265837879047895274175434871809711662598972773720335196738481905008412055175 137 117018573247965485764986600066060201682566094103289431626922576755537731372645357374624774052916616090395761 138 719958184622307725274725440016582304655714457461692896645375649811007097829507253136543511394290678948861667 139 4429551422629919318104964080208646940951036253939191343574572741636191851409526124767476573925964112666579162 140 27252868603773065018573394665300370915187741525966220898333273765105905316483442386411865560333949446162290439 141 167673603096710773127181938920334103139804528404939631840878344665396060556188741142299842877893467045990521704 142 1031613867302796534683248793952929282857535905859455529658280993632608369969016202091142559616592435834974937538 143 6347016772804762822804718212691006166860587534271467912825576625428025761557045019169060377010381416092092255143 144 39050097319446707384094109568094429739017551664162928882781793691231677239337325087144861909774123626261039478869 145 240256195192690073383910493446739440534279902712752521163266997840918380608344055164608766386528074428872401119781 146 1478179141431288456825995021792444581664928901814292302074733880522309670354718731127571131117129360577118651272542 147 9094515013068105557883202921415764964418307700718054598594556765504831248077008739436062714111025690201492217555735 148 55954113412014925043340920278663590899534746954503570714351919024279575559795364230131145047191957182295554818081118 149 344258358277030050720874133588101178919689082694144602160812514349394947892461887388062231048336854702325922967650050 150 2118053705380447120523560555593689295517813559111509695399439205404539506376400328413027542480186375839850357627451885 151 13031350992691849372734245824726198494522311275416867210901064092689128177391511734256603065540125536225966084777600891 152 80175544304353837485375785720275101753813385557933693961038577714822591851047703229563995860385276068794421393022762519 153 493281004256916796352497708180094138722471581125068766738216763902518409765584844264280550527594106059950552792799596428 154 3034917333857112707013946888934765209663564115155100637846900507670171295170785529782175915247807683178289982401201827119 155 18672365535789253659683262251307127276004735322762178518499806522432379296891899843913161100405927013560580837932465411236 156 114881954382269007583828084369082272731668442938736872528258044292927007015920503983323291376321043168574942133184036730244 157 706812611256642411040234835298349392225459315846834434377648037266366744196322605175145618565919420194753749134893181277629 158 4348673123796889344404170635340980191390831315043378227146242288949670576319501802992989835367908718758139672341267504439283 159 26755263893794419358407437711427261497593668654732470284331012685341461232111475122308957219178472853456964829155064846325449 160 164612084111202510084142792111917418905788945446734657643036947389968082285551389328862915160051284443316238656639230135632592 161 1012777834784073439847461025428044087795058500775000188271660757253354816938742453673413314815603499787978038966484241348671483 162 6231127855334113251720196413827025748374391509419761198584279495766462577122585202025792270159701694786285409451293790153136378 163 38337089355632177352074939243548361006836160885192236970596331509057889509030188129415769003741710045827522620097820260043724696 164 235869405087486990969425327484019542228760951834444515362147445926154166166901286501808649325368183376229337061821887256843841055 165 1451189362349222741863058497566186312498536634219011546781263009707602752382857939131855950241399128017483623074620257338203146797 166 8928460071429864311576070982736213688184780783629829364301942776147712917668161691955179607235103592830555478815949846375767314823 167 54932458378876756121469423197985295915861899254456135716769424042206411069407418314290112075906094935995722159201221165450561110494 168 337972613351651820856907865220441481398220311049033678562540400469698854817061381092639470967325403142882681506553175372134608281311 169 2079380583842000448952580948617163879664932670540923688368762709144555431155792098531410658672666144793038681998059878648554850761564 170 12793414145542826215066328021693766961381351177636116132959515370034711583426694816187945530734306475895371535989132148767029467906970 171 78711634979761687132555277369626346999218239546843662355415047117383432028217042047580685651346584815157332396391451797631000182152711 172 484274284464224763251709392748129766679020178788071269457920664670872435155480747136289947315592277191318180143058942940386436169877929 173 2979503381598374973655219365614056181852199403990311953970638994412261017005741179036874885759825845929585888198702556764306302629175721 174 18331430525528891556426870453364861848925890197877135774443644118131284220305464420802532515467043383920806248922235554248279128252472090 175 112784347615682441219495709093573135087115950548731372110590268054071669805533929561343201338572282185580808670031913705214325090208225639 176 693907060301726887653232304428515021341511060875000756512093335058334012304357422815347338880992354209142735085989957438578204500303705706 177 4269271565743683344053043453143176921111902484308838646749695776345723926259444198353994531769830612993138609625483597918182755911167335226 178 26266744849291688085223191099945065483179510183422865667930962222096415095291149534295860069919107780530017512458677787868394949802753014637 179 161606464792222087110056393365832613594788885410733917800596190803411371901639774772681725586224081021285108207100603528382895356002456261391 180 994285725638515175773311933893777967435620198592500722847963942950680073762505369167390913751409186919061195457891069119192219476317885963475 181 6117354930568897192465986766948423024249698217481945763892332628346640369435026204900052239060879311418529597922480211953133857608238247435584 182 37637100062483284096550140366194099292539352687941485896134542717069595170497997445422173839740929584285385463428425050863813723240812006289247 183 231562712510722971998215679637670636918144679584226460855495718791333193193803485830220378365452767409572033704464826461273241002268804616032872 184 1424692384277860893029132192172789022242328433514184878450954384297165720871164716522837007750816803303817060140727304427292528049634074241675964 185 8765437093959350280916432908867184088543848370783928619514804514485664358392115191726169932749917952203263625367028399662088803845196315598418645 186 53929457541884109974862831895186869042380862964257446693497486205775044822262758262880366042859399463645213886428167753310274310541032916319295359 187 331801638593262894367643314256858418172902098074180503333826955195435630636859929435856584790212899250854744856126782933179977821265411654926838165 188 2041413587141525638294359343093841085692324624896378022743030159475265835164786912889271494382019987602313673719317497047401513254280049674377181228 189 12559821739984162141662726830503960728240160665765372216040580672086219880704081376241155500127334340808827738766387652604555415001506754089775144051 190 77274454884502769645621681002383794042443810253592772822507215517400746081528798532341142340059543103998169083490518324508644720759713428147446535350 191 475432016577695773807940123325530139541664373913400825544962195092086059880534290911265441356058546431385286931627720606666191330627615068271452070576 192 2925101221677661507882374029418727407521333588835591796630796743910008134827371439411382661113390825422207886500898385266324020192316271502907173640343 193 17996720579843151388324512226708134687597510919806575824131931372708740174315687725296120797808491480765694343765092598719175318469718145639034447296553 194 110725040634043726013080774741836343621637327307685816777224426489582118672241627983153224813710138182167765739050802845787183136110894234549671749554875 195 681237149236079618689379644404652770276498937126868563881274101005477692025685112689345736098241273345551622534171905019146675934133214733112342710215058 196 4191319784953977893682307138622799268450806782981708784030023689588849385773622919703691240915352382291513208768273655522717330812771982638285720434507335 197 25787145576905172563637428490144424419394969371513712282068894277224848378762534686107046431261035864701413043714699304458838600825865504877855809353345776 198 158655724478871200169360381721233223552525429522224158667500863945191696485595150399174127067615999268645119688652743613344346047762654408270800060935558530 199 976131260237622932992717181020044345271604001578373307775257631551710072422988115500623449158096006650316553106624835550316289012104077798130693117673374695 200 6005659363018964503627804357889464338913370112472027731061283748740504795605690778857871039993699800872551242021858317652062733727257004600290581011013145949 201 36949891734680449449796510181831214177776486920206074775056336808052441340800818593505911296145697676244245354026935611880728565197196965422193841635387717757 202 227334654977549599139377205991791354338485431815540169832855518154584958231892800459556142969273195284145582661525404068089895319067783716668578836267740045510 203 1398679209261517080947380709066602917426103820771535169454699336713453498738838784404643415217022923764984454231762107871306394427950876262936394522831032347111 204 8605390720625578005903507791921748814898203439859098517732089347576231370115440840909113955914061807544221521108589222397998680143364001015239063570742698333526 205 52944770297778011050683431023469666361374076563147364813205857115631020566574451383114831716940731290276469315017542087715264338338851452334972686313827369386114 206 325743338436200469564298796652904106821240198137492953051480723421095466392832029679602351584574165320725387731799771730743399180047530472795056974279759827444045 207 2004139822285983450840654012395342465587110259384094229611739559476291885763791745243896889218943584903867741964391342262114240774407701144932920978224266144720579 208 12330494451720531760519927218209168874348237969380563844977894490743565817618665715265142266631519354011843229901227307696648431701727155449630311362051272149452607 209 75863515974892447928134022257793036783370628422715487012940219242833946517422080833444065622711828380363186002161921134468971845828380802397912484207883265378434692 210 466751197902668159728862378017837368166461821971905521333271020930970865363339089349997503240793770656996036733333596602968161340788350029973942693222087939270267743