1 8 2 128 3 1651 4 22194 5 298600 6 4023881 7 54246856 8 731384148 9 9861234001 10 132960046732 11 1792718900628 12 24171499455083 13 325908051174738 14 4394268763240974 15 59248607955630411 16 798858184228775812 17 10771129004002808402 18 145228805774879761899 19 1958142551448321407030 20 26401940245241180521602 21 355981462231344936214469 22 4799753361901857438444474 23 64715820286566059936037174 24 872573459421445997803571143 25 11765043519734694817257005386 26 158629909638818243686015298800 27 2138831717010705947774109614985 28 28838200337545465178238465533214 29 388829935564418759967346729608010 30 5242654431323586262026774640879513 31 70687524216414748148584885631231194 32 953090871294510165390184684894618598 33 12850672293513258968313103102038430325 34 173267611063122071282783135050367874086 35 2336194119483976589637921451065806839930 36 31499268273071610766863784229675659706573 37 424709527972827803844986546549949053619486 38 5726424550157109268343770691550716358271108 39 77210271889026289741318514482708888767545371 40 1041038091563400860942613053962670403928938638 41 14036478328215808822073455426631846575662971490 42 189256018060385327224611704315029731408873931057 43 2551768295048245170204235908891877366081397684692 44 34405888374634497427049835074937916515205567427162 45 463899938385835430128102321964585087509985594560105 46 6254834942528004601857680653230661150102252353621116 47 84334911305226149550560928570204259097394641152249790 48 1137100711723300179619024087358658756143453463856785157 49 15331705560488447830042645389759755019346672213791133392 50 206719768064582579309980332956267895363840495216015894216 51 2787234749589946916676614871887894650104227457570392306753 52 37580719164190791457610018702928734414594897977101600800994 53 506706675175298260674624937435672972624948661954996497716478 54 6832004825278966672388844092277476104148710774446339273749347 55 92116982505681688753728225352226993487563678618705643984761494 56 1242027586771439669486879532079722617461035037500277874136069454 57 16746450918603830467643463672002522511109390973079742504052447375 58 225794999528311489125670981055678840615549478908931586177930469656 59 3044429059016447688748336494287588821325275427846581251040097843018 60 41048509996881612428074192679197653427016345267433268803280551093485 61 553463437741738648537850350459419758795761786315147163905170924398138 62 7462433519272055746822092325403751898967233880138594814473506397251624 63 100617150532607793481995774545085486949358572534920410010126840017508917 64 1356636672897156027093280642989546962084643124043890771036487086751586102 65 18291743032943590857127975064204176682579860046163401241149013831469674080 66 246630413188457900053153154878052378096111974864688298199289585258507289095 67 3325356178465895518232300258149400918653448247008130454211526951590349581600 68 44836293994332122176643344923940484174333983974664275478126829118597004523530 69 604534717863997999517530768029095863942629301882865304135912708945763041732425 70 8151035523790229751882898311316551289544289730123965800329529310493047117891746 71 109901678343372023173964152448531951210190880640552684271188965834003909544866122 72 1481821403849502988818305267371759235073230760754040774941131378268499880216928505 73 19979628209553510826563795939385796125902607141243601939985664400027152283655094576 74 269388431260997349233736498883893947582617913116847379371148655247093867086114754984 75 3632206071910826340916565940984815785929840021134539999845878114096596259689139509753 76 48973598781025215992862021832075077588873671071246725567930617410875940074721117484924 77 660318641090504060801157135383171024965855627475181097007597682662507575470072067192692 78 8903178827457250560530976977422211336538907923184563376709291404799934294061727604313617 79 120042943362579838333957987126445715201137447436126817625026280839922911995258728285092308 80 1618557655689269967787605762952838183247493438731835187596259023226178489000607479928235404 81 21823264336977057749268827015021185553946981644980376521786709384969876715851437228726413911 82 294246463601421383705017081045477577267687955615333486461131333347634509163104416707376813732 83 3967370783995907551954236686235281288939622465714341107449984653939639869510492194061578206790 84 53492676666542165094774813644042979416285351175742400398489432006207550737346522308790293738957 85 721250070322183498295845523914761521653074289899963296013618944090084500617668675379053928102320 86 9724726754328278804302029971650287420816104002933704468399391202243855245019574109122393930307662 87 131120001699415459348193957818878099750352938307748962162446624023337753855818731052980369066497137 88 1767911354219047821074467115165129191870066263832940322449932355409774691603074837217359920299596980 89 23837023458416880764656843762144527639470614243921338295909476634068329711311505284078135730975385384 90 321398290701127017945302519210042993991873490567665636265577591673443037213507785703437207711694366505 91 4333463087193124679728915886907941725760909073986865629523194304120136851398814951352849830776936537548 92 58428756068053092026026777402994102507417070648755477953644910746533214751713740645230462215380186732640 93 787803995780962937812464887167585396749363545751829376965661635192975486464576875399744837190979085955255 94 10622083671361851906033245474714587927482345526986374303313666538796425430839545576109790821761330974277194 95 143219204428587834267340731756387203579377101371929736944269781305061115452195976756657950492556624286086432 96 1931046784394971102258771443132004880085728320063435567217436230023030127801345688653169794109807932157723687 97 26036603808824313613938716351787333371670583345443970806042635573191310587999373889419635448543373107043166476 98 351055574300901012084589987387864273423983077371411937421471658240064425156774686950510649532055826207562409694 99 4733336849638084607562973455189764572109733886861172773636570569381435665749758232936848272795841555355681493061 100 63820316133018272078307807280935612786794022874762206946917100187740068891191400965297271037547185022854070346580 101 860499237790317047191278502651549735569910669028477038732162941160699244573290766645962231422993537782177596398138 102 11602244913585292043720468154108888204790087310537720739880334058189818115855649080860762001416554288450549852020345 103 156434870739092399361214165592174008529269782321167436622472678908904715880455666748159311698375604566562488928820958 104 2109235666496055849674101476169900429830376804114105066334390483762114625870797138866927484812334703346746681268437426 105 28439152190300664481257425245167893538533919705844393206637257802851512727027483620941233105997824357628116188752005059 106 383449507397468174038613238044679863675451564943794820586730166450430263756873245682436097769637792157691952302914225600 107 5170109282424657670469375226045875471997088593104777217146482702092508130051766993364095802665214970947165064584177836458 108 69709386702918217614378815393025210295756761041225838991447530875460604812093831941154143855365017408482574119877204013207 109 939902491232844777597910435053660761376011534011170060665680670358371603340985478691097140176980731246649641751409485783152 110 12672851316144569036644155183379772385253822487351507244531299411174898644927765575014992777862209477123602333416158658320108 111 170870023198311688609874837395414418185615168589109446835080644259389610744053409693108044839846081215658016635315984187511673 112 2303867069804301551892840681869524751832060710740620401349400664116732874352286208595546777093777977683362568194359439603419870 113 31063397639786258117633121188245920330983427208630122143441025476365822216464101119584258749849496493788885994513602997200763754 114 418832616505709838761793309533883073704113665617090174023969634901691713767843078859033611217273720348903413491114288442671807885 115 5647185239786475774259477998553304144274821446925190631094036362234312915396581519697353526000304646783007800776457805946099395788 116 76141875956376186507780274536246834499022915744097501570746161434213077800983654440133007411226442138209827844147294703846646779432 117 1026632743213394035640683641964008494458127979124304029414354049049196106087755834679360741930711327066331088130263365249398000357775 118 13842248778342555368141029421644049447322581637912874604354657974720722685432080562500050243022985300294544219823377639519620658042514 119 186637190863197223368974673159634700994369705224419315759722958547035404962416028760876740027600193043899452331741014590012445564821294 120 2516458241077530996293522748444822031124212466886611376938822457520458451391020231425305992492848548793001718610728849147949549562122643 121 33929797431042088547144659959622238799835117042669387731070839730879325663596285889892566391794574827548819228722295450102731501454771698 122 457480730226065918937318612973222209244735986588619667631936540000148496532535534848677251582543286677370017360113967410415071509191317934 123 6168283761597058418828815555032509493540760335851349817240702429580823861316440221907704261416142659163192270927033574416339933923752355363 124 83167928285811125827686364603541878398440836252965549048997263414723432240443218112570717703814529670455669795689945374322150556218845028350 125 1121366098365574411021576815883856527310120290228980935171050973091171985364669514407567840199647766789245537452188544115667508087605318823672 126 15119553323996415399723786783930594015076449044167667001145105667240109674181749017190331903395750407025008725893453138643536094761094684175343 127 203859286499176217535998595125275192372319671079248307038734844472449492041679344473972825614826230059706633772562171488491075584070589715447230 128 2748666432228197465085892847227810812305097808952589872443849832755882225639217597160136034982966597822595826991214607001960242898965122608925602 129 37060696549080769986267245834737938244694937648633606807550432006635895550176208122476462234907940994730409007614710294514022761201065440021335753 130 499695129463063974815698140845879554909787172408255059149975726483954016081219959485249173437794421496390030094694686262963334910712418239547280532 131 6737467065100306335682469672759537372197354140408750098034654610582837143813708798202620006973472533293525971452936358866875255968300387024748164532 132 90842315197444183880295544665292224231339796350183768544129558134619406164390795437161139635215476945970931390738502268654953184883577163577689211855 133 1224841049417276701072400461459521861564191570797102710567518161911580483745241947671297715768210944292309971009862473832342611672721147660860047246030 134 16514722165291360372838326591714710083409364952580123922794304508037299935645447425149353392688363454691506871196217014960021941302301506845677269155684 135 222670564745132508828040749625171968540362371085002878709431119587070621462604501861814727900313950478781333748610150612461374253168976305722170943148155 136 3002301819410686814221400327014064009163435798362642892904163344657061186771258724282025848407225341542257368918323451795149774720059995049476482398331236 137 40480501880227789674475161193165966329872964496381711316763666842628164461871344361304155972095975111206393127913408593476983708284416800018709857549728694 138 545804896056977921427173402392077450588384526483874956713439561098302503833908788743363781797697456242898969860900589480987245866746078743666975119451613779 139 7359172211876048250180580208139538085005959116197989231916094632722964476279114545661811341075924678206632652423333640569628250671168075235435490761961301044 140 99224862281915078298408310087771958340143479141735397219049929644380035962233104003800169273122609225141452193923637624221484305892941685780102539707560581308 141 1337864234101829192534646687920401310983732374844665751002783507983223566245789328587872630418682830967012974135150767457594293627279747547540736705398695502581 142 18038631324108184330018991087975859279220390787759350866628690436348929859307532953682493724322527638693328100914115277837483838808587622891551910711988786145926 143 243217668693825272446332033617151763352035744454502793419426014645663080435381954851070197350187631913886262771958700556963837574383288918337073284368634379514716 144 3279341614227703733387635843696876927445773738862909875784499567509174117088427195052466095994481591911480902231920556007149350915382569400293215006774215156911173 145 44215872475709584906729898420315137422214299682937772345826596170858759261000614643883098286987439071942325357317089797497340433443724159276404995165123447399951776 146 596169478137346151218687630874799229624584769363396004525980304805374814749874958089275597715743612859690608045332624341775644929015951314413286877215738510980986992 147 8038245696900088880366829080559017567901077463179828813636766551277530708308388707940368164862441428008149361305887495290007096471327344259834072315733080190707711171 148 108380915583952612101099599078978805752158999345353619222605720860246281748127568760031810849041685867949414554486980360989262374732694816048823578646399238225539296758 149 1461316723292722208423682098604624466098130199475858617202524723383809174021348462406431486020294690856347771933064378850503028642720426189604773979658666172054965495864 150 19703160415920703883039181715158262498338315407143559628050583647199111880040358337702644376711263036206823803122363208345277313874399255670743754359496941586721208806411 151 265660773046350552612300565470598633198320582385623090135393787637302609499296948516590375244450404418023655505895153789005999498355162577077246913602899428661193282577826 152 3581945477059481432664717511795325165372348938929129701117338622007709954174546470863929979609922624140260460108426095073953165925018590728754978170186527169469168854113518 153 48295927371965951118372726933322812770540955736858673720144546654642920333437224800642330631388119404497351961100094743358083073845410642839627118194102267008729110281398059 154 651181492196531492228256965484278032454349293153435770980850544517691760499584746759443703870525836120575692361355459502196794071608866941502269077455315429619792362817882042 155 8779981229337358737001986009031383792311112833411413444462527532262728301566781260994534485117309206234635789666963172221935204256210219755908936030823812434810785659267276730 156 118381851006678481222346034904422496673598947998555223262975278534849695382134936909580455780868768443171062284726251626675836287212959862831382566592693701175179667296229785563 157 1596160889380979349277285404250195805857168037719000379318566364019685539965315948178996634008499793362487455216855692404613077058280485143096634911250407533334391792408333568302 158 21521285257194952082142751573671328627746535318226720724309025891795955351553215474205992250179115830971667788361753078154835347424475904481198738119394161596855043574196761481480 159 290174832752092433855507915215601143818545257529664210379251342062508695024917348432943229089374425116569285738703791755818825495469498975823007018623251965266073470613887832704613 160 3912472352670236771777308341823814387483727784905339158723187124586488196115426812164201839756184916808954191274065654439705627160621692984741313576007814126514001656923560017835122 161 52752472587747520714612238379754104116987772974413099861283330462993304417484805284661120294462454740380225685901188992758481213692834432332943335340993065693868566954073835949750042 162 711269783726853653910068991327100854304171972363185911489708700768627469330451259940595670283165512636089462190006325292636683550095419036299812927695533323310172111490184135756936857 163 9590160999587883201858562910097997537092893083818845115589199386819202569537920795015544304728791591696291327010050575638564478205364285990417204568546055637800810114063917426183780362 164 129305630721599481963466766500430593738523070048478382724603397524267326343135834624345719183868779126220818612600902898431017487840746574146480419736459328529066476090296084295629100696 165 1743447908437528414421497867918618596788467099611667397793271394075037949250190818801598184900154637217428671457507018727028063152168001738889705265935598339942588837511677966904492635059 166 23507179018209990236744230142595432549992228766065824491711357414717369746391814983720378395892872963583777717634529395705608733906564541451050767062033677335673228748680628555522318862268 167 316950946867921536584210699034515644949309571061882731988648640211942985650418500876100795513292979672072592299221464511350731970914511842395839430776210156846069680467425575027902745560888 168 4273498859333637966357554924481843103916549476887385856804149215718770076764801210554169504339410400775934858429577289916365466258631997720886405803919597298485036620005764894906249441023641 169 57620249067551449141701913455756789356006291814890721458722343154877947213909612860780739702478844729989709865982617498566802777099276632890834986621443020777015487568222736571409729672529396 170 776902770280454024555685043104774185956494344133710697887547705315522181759178925049191820572022042475248353587817904564221150888730631156884449054480949669967032772869878445219239753921126180 171 10475100754282330180341076607612356275292953061026635158192408594871132735747276413079140995988448845273173821473135158957762049956726001212638864624450121858147454008047998915292243423359823105 172 141237410921775503999269096868554991701843867781178567924182577396000163623191153895424527203042600140778662864112038184870990686823832826531899073117596907686015971224559292809323698652288999662 173 1904325954643588312360225044394034878637346852486380873179253179945769575927560854681869105516985118933074381637845597988662714220275285931120993127542334480249879577183107542806732283463686219076 174 25676322709835932728762027502170329465250448119291454683085402483535130942146165976595008615024770626509461206591855309226693696995507107572852607702164890753443515740554036673866965410625519523347 175 346197848268588774789756420290837170484477102655310524656268128898070748235140042747519510375851564120741663684777729836767189768942488202206861099740695134249132361233818017282201168166827518380776 176 4667839374829490737433016874241938258735714071759487779617787106853468194939313594684750328144576781580842811371268576458710989304660441023347011864788312741045943578547763181587153011654977133852332 177 62937203504235371641906265606013214505004650026998435341951434232640503933608671371592192157113277271105511931094898593063690191472857006718794627252680456851240180175502692796222791799289421180503497 178 848592093012675689138782756738875740787144141966254779560144126990717364462870680408429865283208166033584500982510166195358293562754563750668220724320350181069186533942490117860655728935070647865737148 179 11441699030608720651906437857533293692998203805369703126277498931849339040603639314868454625621402760542857857219109321864740628568223611828875693361764027689067552226869912521816072606984549756199136836 180 154270205655895802360508249010893788677854217391397482937113833230222927222710106423091707216971438575038512119867166491766404213487611943940479377167830072037419885988311022293197405801925584784047456687 181 2080049150868655241377668556138804081198656967607452510810981076274778429221838806331921334622711252018108711297381751184817738978898669192089306197349681803851500142096709742590481461599317387590601551804 182 28045625865567530774311548306701556778043389248931484220604114084161331478592540578684505232617281734204192940964171417723241413982562718476089381359170518198218121173799743857792262805694494230787798782836 183 378143530821333789016833286347421151053901547377010666533699038734135146002767777142064234688410504481307373847447036515773868545935577046264734208764834096270065255009196695875576621421089026807282729512777 184 5098567975891787894588046116296789625006700141262294643299302697138322941546864824739135889152321419479299898870749680138031884797145498984259962107319699494375128881253818854855555259129872378330821191076910 185 68744784152004052489709450087461140824338940579642801406154167867098707579420953457696232972902729454349174756351858288102076577675093508225967477992524042808137301525202999585620298586390608296442032470847204 186 926896605174521059932581388004238522523058443925940946933267450929063279726359971734930258650768754095383104740621459356695088440110502495911211384804991320240301330898492426217156699302026084904259641945287497 187 12497490933775902373162446795746541772637243374685560503045850227040406250181659662093003507696837626366715119993431820292271058838975259769934573389967454250332231173643325345677494144555949879364878944130296688 188 168505611918174086137725994709287156598330158953239353714156482027664012877745733672222810130927470362178328585907262122894580049246944192295974979896761236131809437092961418146778135601177134727880732357100710472 189 2271987345170210914698275655165557416121360296182991349299352711015667893947790224182011393380760392731035461838346367952079984283529788938427926824237680188915490879456414058096280136899330250929515266533770716621 190 30633558359588652875290172580055580361994418023166122107647798718473167931595522268893457390619913625776634454441823276128090867850910369831676321423834582274718104591288078879381816699257347770373180415276498672492 191 413037026709328095829550039081797180717589248354890127646974661513292770172848420110417961542071345107162259242638452273607910677421252068159524855642219095619609443327613256381613692287278607073987906251262822296904 192 5569042402136825099871066467690197244232219423634632149486266155428974167814568505751561541734611271624645447412750298067939104721005328871780323278643676328066132035064105230051554818843883160003081314309518431322911 193 75088263935775297522571892788996670134567757416957818064082530794663171244133395147153072639809716405239491108535110128769860391077418378202995137524751930027488748667501998233952481095622243154505673184717678824229544 194 1012426728646431984191682893780727545404518568586290756791462213710421949526349217388285562158407710308232660278364732164801631111150306959525884884959925548501592847627185969126839811463365044770358128475254669837058280 195 13650706876835354849176874014111621230015591650517866472458605729298762076182727063384284343859178995521458721854323648119789768633416767865634646680112591413745693046500547669544817872882147816999365779565496302269194971 196 184054601646491958677194888979934189273579406682887178863331188070286627070447929589956887584935133538207009672390957514739745961906614225397944352607044084352132171142576100613190023118885514870712799642753593292286617512 197 2481636789427738430626810312406646392568891084753796241028881321639622537126334101586328591160845466496860817719840120877325411194715212395354019282552583234356094662660496467698166974712365760674517767806293298583056316590 198 33460294388453794290647194198129893060931808753248159705003463888444919685737769617059631513044719921179187417675744811105761636755046969515698686590578916489378143378581774272444124085401994124353338750773720590394443808633 199 451150347759056425694495509374998688684999396485778938555056457958056846276657433509326658739499990490155395837728611336766873923494816919433975787016185875181800948029719515183265668487188934444370249968952809140543474145906 200 6082930231281895506319609454435172275347078237891202978040475783443343657209275733445051249313023335959128652889064492494668595955277785415119084400302323016405387582386876612103322055940882493892726989460412164986616553037172 201 82017093375720296214695674361039143853979749386646690554918226590109969005931967235061909071858984203350444239847262900696316847200056030544317156143164327099155654451076102555539212486892279942634091669749579452507171732741581 202 1105849212474698885093711105445532077329392762164525356629258836815666858229061824966290434907424586754289303419372849197442323968094590468815617911788270641440160273013626606648650189257691645600074795978905730010934952778507572 203 14910336740766898228883312222091947731779957436065998438026118748612584798887085696640472359514551688980419408463975137927081341246970885516344347241714594188410426628265509213620040321891221957439394555134104474971943157710825480 204 201038386802802687352440787979579648044100439343448586816286898488968904317679107234069699539868164539993680223391841537027967917378186991562175238111691135656663231417369485743806247323154081008417651223926261298445488596615417583 205 2710631803356208506323655183556422155594623391344034547809513390195742179187333485297116703909599151288861291183987469977972542416367858144137138524337571917677679709262775912237512448679031638419694573916152362364725349645643082722 206 36547869738794077750385955824738024820054994886029238990819835997244800013303629587967007565659006274923480316541402688689367501879455074104342164768771192443694888423562409293717945693579071134312186003454230320984366541804530007742 207 492780605905230443957778146603828594905992758251027504828480010834371907057558242206114139569721519765742459785679310803390625037649998477109191858143213733195560240581491356535412587281503340206113144278558168560408630239281291798733 208 6644237469703165011109113720299864120073155565865740981387407998467276668531682230725752069055211987187474323818407548017582879196637342142902632443621254853349723439084424389225730094710347123415742185176484543920582948856012545014828 209 89585286078197392326845337040040555417454318172236190569064579668650315125890943833404856408840421699049944335595357253796902177740039937615060054277966147504370085470943568960760622652862759768441246496966459156912951142050363550241608 210 1207892330505612139827859325108732440343292978687014631742208209031642911700706096131113769932781641553082674894681381415775803963357999401165575759760869090334743090130093891942376918265961783791584065096217573683603493272752727855202787