1 4 2 17 3 257 4 3074 5 40434 6 522515 7 6800539 8 88363628 9 1148860844 10 14934544493 11 194151313701 12 2523957115862 13 32811479230534 14 426549073848551 15 5545138556625743 16 72086798766250976 17 937128393589298304 18 12182669077396204289 19 158374698160947824665 20 2058871075466356332170 21 26765323983546148004954 22 347949211776104855173307 23 4523339753129160311470467 24 58803416790519346154034644 25 764444418277388803976483284 26 9937777437603500293482589205 27 129191106688855705620167115149 28 1679484386955083321360751985598 29 21833297030416246451045891258094 30 283832861395410550369831477837583 31 3689827198140339767581831599622711 32 47967753575824406523864639317404232 33 623580796485717326618227686832246184 34 8106550354314325078772582624229936041 35 105385154606086226693003799670352289153 36 1370007009879120944332916643019541541746 37 17810091128428572287031571817582643556354 38 231531184669571439688593185139966888414179 39 3009905400704428716122972520803997100762475 40 39128770209157573308913574674612491361921340 41 508674012719048453018616672233598496595089404 42 6612762165347629889231055720423103680818993597 43 85965908149519188560047567801677591961547762677 44 1117556805943749451280443005762267462031609378214 45 14528238477268742866646460571803144905327452938134 46 188867100204493657266401181428632721596483800067895 47 2455272302658417544463226582539757556658529698601759 48 31918539934559428078021900676991618116694431051899568 49 414941019149272565014284888384526651743522817626587344 50 5394233248940543345185702830662908095009348204135982673 51 70125032236227063487414139671957371007479029147597503721 52 911625419070951825336383804242074996793026272322027264602 53 11851130447922373729372989501120420573881765122714640913834 54 154064695822990858481848863330671571929240244841589983115531 55 2002841045698881160264035224034305677998214697468731924724563 56 26036933594085455083432457909503671824684027671953003976484516 57 338480136723110916084621952835316938625202220224002397900986404 58 4400241777400441909100085386812043373351805843843459515104756069 59 57203143106205744818301110028744871141201017310573449866174472285 60 743640860380674682637914430372930095602675807476670423483710042510 61 9667331184948770874292887594851104159519253410827507821533437665854 62 125675305404334021365807538733052302406270577416431983911508990785887 63 1633778970256342277755498003529728137949210838301441741122708653626887 64 21239126613332449610821474045886272966662290962939147621681565158933784 65 276108645973321844940679162596522319873299552435842148796889990042004984 66 3589412397653183984228829113754787073126075012528560117891898670798158585 67 46662361169491391794974778478812244291546071571020266998838065213261260369 68 606610695203388093334672120224559126426470003985465833934648699727682505538 69 7885939037644045213350737562919268840998624135146641299368381256728916448594 70 102517207489372587773559588317950494143164052556317179797822491556050888179763 71 1332723697361843641056274648133356427020404913432739519946565358622553928956731 72 17325408065703967333731570425733633538628174910017927691638296864943730725096972 73 225230304854151575338510415534537236052714629557248140249792552164901633690833484 74 2927993963103970479400635401948984068483096760941918510176945522651780548856587021 75 38063921520351616232208260225336792891089031584271428908472302423023713256721931973 76 494830979764571011018707382929378307580922315823874399777124195688832362303733479286 77 6432802736939423143243195978081917998564930484786339232449693273939947524726371188454 78 83626435580212500862161547715064933981292334785886587874102747268244391863690872429959 79 1087143662542762511208100120295844141757007398281773128935243920006501718408207920954095 80 14132867613055912645705301563845973842840267993401773323813343580116442250743171767095680 81 183727278969726864394168920329997659956926796651267300400781192369579837544168045509334304 82 2388454626606449237124195964289969579440035105518295329790809846453122613315354279861750177 83 31049910145883840082614547535769604532720509375530549828994366368106266758095639949925063097 84 403648831896489921073989117965004858925366409866726282330180776569093882871495076797153101354 85 5247434814654368973961858533545063166029764176328125062239662141984805993536429141653601283834 86 68216652590506796661504160936085821158386930900022892031807343964621021664355021809587592061275 87 886816483676588356599554092169115675059030115269268530894171479980292603513930928232027535090979 88 11528614287795648635794203198198503775767391444224607161815854064729409369921937398014073858203508 89 149871985741343432265324641576580549084976088992023428057182590117779343504996991259497879442441844 90 1948335814637464619449220340495547138104689156027890424912096682154661719444389399900482166033628853 91 25328365590287040052839864426442112795360959031836232083131451704702636340680674756922333333097981741 92 329268752673731520686918237543747466339692467399976390843459353451924601524636502622659793201969301342 93 4280493784758509768929937088068717062416002076255271585913511451624533898505053751653377817355887605134 94 55646419201860626996089182144893321811408026991096216597080114789858910551178925128041390271344493550511 95 723403449624188150949159367883613183548304350885140071841219504630420036238633045309267709684548111911383 96 9404244845114445962339071782486971386127956561503263909619129138858085910476875497873177316022622794926056 97 122255182986487797510407933172330628019663435299556658922315539374839541785703231364797649686991532183762504 98 1589317378824341367635303131240298164255624658894179653601034458247181123537136285601030894363802256938635849 99 20661125924716437779258940706123876135323120565624563146369717837675300625053818879974345457380630619212207905 100 268594637021313691130366229179610389759200567353118410304581251365808167070504539114188986208212456058619480850 101 3491730281277077984694760979334935066869607375590542976352456586845020265200606661801106647988871063650763694754 102 45392493656602013801031892731354155869304895882677044123010334343608100461661497712221524546567267833578643086467 103 590102417535826179413414605507604026300963646474801631877420751581356638106954430913813442896354083359265978071307 104 7671331427965740332374389871598852341912527404172420981293324150018659007453695974682444863361554338400743062280924 105 99727308563554624320867068330785080444862856254241473689265796432154960370099018825623880459428235306393089108374684 106 1296455011326210116171271888300206045783217131305139154230645023689634364082845734052601262293455995245408570816975965 107 16853915147240731510226534547902678595181822706966809019917626627676575573083847707220133815746556248588777324720093589 108 219100896914129509632944949122734821737363695190568517199252180880943592161341868901161745883776708356854093936313393478 109 2848311659883683625228284338595552682585728037477390723828986212567654534466274684982233631302900394837783075966006167094 110 37028051578487887127967696401742184873614464487206079408821989318917898428227762699989516083029369424996703492024191529943 111 481364670520342532663580053222648403356988038333679032318505186923778944123220687975848781949942556961632173160014328578751 112 6257740716764452924626540691894429243640844498337827420125290126897740682807603472352694877934018896581016719348802238277712 113 81350629317937888020145028994627580167330978478391756461689880862116169641968227886430193497119756174691104788472766256828784 114 1057558181133192544261885376930158542175302720219092834001724014357728037490586394121747284085365413380848885288345905657206001 115 13748256354731503075404509900092061048278935362848206842023389934049593144418256284934701845183134105558735977241727095382662793 116 178727332611509539980258628701196793627626159717026688946300158153048196206136691721976994059404138260998420827531280809463224826 117 2323455323949624019743362173115558317159140076321346956301917699948012609235565230304098898523864856037488664625589266696588308554 118 30204919211345112256663708250502258123068820992177510431924867523490619685450952076248798145925405110999758401007338431953970573739 119 392663949747486459336628207256529355599894672898307635615023528108712232848143231763959639140929452559234370344109523768110040233715 120 5104631346717323971376166694334881622798630747677999262995304864199922319273244407146296195169575610153926559341952598964454073598020 121 66360207507325211627890167026353461096382199719813990418938967239452336981552165155959732809793760500092078886410930929285476274347204 122 862682697595227751162572171342594994252968596357581875446206558093466993436146747894996494890779561532552422394275087531923709265994757 123 11214875068737960765113438227453734925288591752648564380800685319292724463965938976124129052487744875955238750539277343948342965748651517 124 145793375893593489946474696956898554028751692784431336950408908894494803834372798646534742683794601071269670754238004839166521255476872494 125 1895313886616715369304171060439681202373772006197607380355315816653674906635583165489900685314767222836024120932451268516813036096660877534 126 24639080526017299800954223785715855630859036080568895944619105612396803959107631471766812658683983500803043412937997696518805350824628102655 127 320308046838224897412404909214306123201167469047395647280048372977562330777019000209589849178405024812142996464952606078248358018588536268199 128 4164004608896923666361263819785979601615177097616143414640628848642694782866767815492823999698856198505924397789325855939302905918337302475448 129 54132059915660007662696429657217734820997302269009864390328175032617494246205898281558011451091698576244288677173583705618959567644642529224344 130 703716778903580099615053585543830552672964929497128237074266275422977576924925010733320720933740604006895475093291172471607244847017284301083033 131 9148318125746541294995696612069797184748544083462667081965461580502907893127031806621918393529158145521908295051683572465421871555616949564747761 132 118928135634705036834944055956907363401731073085014672065551000546521005038239386815872988959323107868541218218197433635914301492243163079930426082 133 1546065763251165478854272727439795724222503950105190736852163007104840255786760135281625794884442713835466550212339809011805203289767900722944104434 134 20098854922265151225105545456717344414892551351367479579078119092362654564069289331943314993205841592037711527310487033785376627240429208790230753491 135 261285113989446965926372090937325477393603167567777234528015548200715584377535131022084238512926762122846771714324467739416093651499791448589742186203 136 3396706481862810557042837182185231206116841178381104048864202126609298296729419224459660112983294121916771267574872922999987777635483681359048360775596 137 44157184264216537241556883368408005679518935318954352635234627645920895058196599833284870179682587227714541504189466503238333219364433513414057954426604 138 574043395434814984140239483789304073833746159146406584258050159396971566953699198171464803772756824889329683354824172724463589863025043714040884555443629 139 7462564140652594793823113289260952959838700068903285595354652072160630645609515974873992422139752696345803420115719822130617700730478474141678559517031525 140 97013333828483732319700472760392388477903100895742712739610476938088197292078002078782089411965469370859414650616138883485633402718111022398875706655847190 141 1261173339770288520156106145885101050212740311644655265614936200195146569200396849402486374108529385176222630706913184261453100873052197567057486638234891654 142 16395253417013750762029379896506313652765624051380518452994170602536905381991627752719045906747687935756211601210351204869448929149014883870321092718381675047 143 213138294421178759906381938654582077485953112667946739888924217832979770036345285943400704285418876636626036296700842771351461370953677467182543236982492803727 144 2770797827475323878782965202509567007317390464683307618556014831828737010190672216631996724732788133945926995200390603888756064923646920400374623108896107276064 145 36020371757179210424178547632624371095126076040882999041228192813773581133606004818744807142476290205288805840033393193478047302451011536564514878041825476392384 146 468264832843329735514321119224116824236638988531478987535966506579056554732368998633567093959509841056800183298125152615646997234553232009974615548705884700641345 147 6087442826963286561686174549913518715076306850909226837967564585527735211538833238276833817017710398918257734327075725680024491335987764459206720971626770223614809 148 79136756750522725301920269148875743295991989061819948893578339611860557749932687073436993238973969541414043683332828188044982871537000951040067912120446966599849418 149 1028777837756795428924963498935384662847895857803659335616518414954187250749413512051328297635446859265064138963663307585147296325606051776436370558702308080053213594 150 13374111890838340576024525486160000617022646151447571363014739394404434259741221336280678327144948727484872553092256582527512664742578252945539040806736308493621488123 151 173863454580898427488318831320080008021294399968818427719191612127257645376640494653195176421345616962984483296598740482602408341700728783179252869815861250089470488771 152 2260224909551679557348144807161040104276827199594639560349490957654349389896307961365351860803641411697585607708159824371176555922959836441097185229884667507017364146452 153 29382923824171834245525882493093521355598753594730314284543382449506542068652077374254315921142725362957999256630494377644801269056631691820279956979994707503257215032084 154 381978009714233845191836472410215777622783796731494085699063971843585046892476710359287140052073823401710051878000524625731224695171387237880552661132112762116929217392981 155 4965714126285039987493874141332805109096189357509423114087831633966605609602198416694808688368085954669647249149295722347990842805044455234891015973590544823057140318481613 156 64554283641705519837420363837326466418250461647622500483141811241565872924828574688936209478020611884457070402707204660906582418145876098702485242899775518316766252429978366 157 839205687342171757886464729885244063437256001419092506280843546140356348022771489868555937097325975029559257968250767147964687665272103158471246283045929577972051651771716654 158 10909673935448232852524041488508172824684328018448202581650966099824632524296029292641686326733005588537672884819399189611954243699640775348017059609074479244217524097200445519 159 141825761160827027082812539350606246720896264239826633561462559297720222815848381106940085669658000984215753084216735526941141253316104071749512231228858886836434721371874601335 160 1843734895090751352076563011557881207371651435117746236299013270870362896606028953179828460017038299419419614888038686388510059867463082431954830731345639854351137348635612628360 161 23968553636179767576995319150252455695831468656530701071887172521314717655878376396179340594975560745826552235730056351256184387703393105462941569484798259170282337163921958928104 162 311591197270336978500939148953281924045809092534899113934533242777091329526418893130965145275666038281866459719823832632584146113653827140281172781575628665037171153738619361327337 163 4050685564514380720512208936392665012595518202953688481148932156102187283843445610780012018419723503318631862608603365295806793717018822362322804846845359552461357866394969786527937 164 52658912338686949366658716173104645163741736638397950254936118029328434689964792939830295720112145520521301695524947408568320412964017602599163801212090945004827482604992007783891634 165 684565860402930341766563310250360387128642576299173353314169534381269650969542308219033286438834931857250249195221935144531888004763333995971213365090058372763813130011836293892519234 166 8899356185238094442965323033254685032672353491889253593084203946956505462604050006842474955395345953782328962163844781962444806561406213248897216688675835776822176613958655282229792035 167 115691630408095227758549199432310905424740595394560296710094651310434571013852650088972005493377530040617880711344793966425976894433569759839005543735473825682768952699722147824542133419 168 1503991195305237960861139592620041770521627740129283857231230467035649423180084451156556747120955759962241753715779025263625868368494915152002131332422135647537505814727183433493499915388 169 19551885538968093491194814704060543016781160621680690144005996071463442501341097865035555009744233401772304744275408366338018452959198850941006461428351837129185276411914909194726739734844 170 254174512006585215385532591152787059218155088081848971872077948929024752517434272245460945937987800133987311383229588168884415749191122218781578530329375931736448520951055432070991731945213 171 3304268656085607800011923684986231769836016145064036634337013336077321782726645539190997373948590338098045641625978739243937814848788231112743106262400785124442564224090990117179959429801781 172 42955492529112901400155007904821013007868209885832476246381173369005183175446392009482945554312678649849750943985520870000633293253601808120557060723026270841786278653653755737387182777838822 173 558421402878467718202015102762673169102286728515822191202955253797067381280803096123278373434140805429746131792691903166760076033389112409045541473907341557567179084055666745647409973455211734 174 7259478237420080336626196335914751198329727470705688485638418299361875956650440249602618529731526538659902235018288176429082445615598430058152088949224454333026634748295327240378846570740324471 175 94373217086461044376140552366891765578286457119173950313299437891704387436455723244834042186159060730285918967775014440597892454474347088856797524123194449983002697026477255915788365690159549023 176 1226851822123993576889827180769592952517723942549261354072892692592157036673924402182842543221470926582888186929097440803887198732873424281924986400564180360543573771081402947107756880654933233136 177 15949073687611916499567753350004708382730411253140397602947605003698041476761017228376953082673509497220861468680691695138656834640306413515446612319201448929341086707566742298829049077150649778704 178 207337957938954914494380793550061208975495346290825168838318865048074539197893223968900389991578073657297938938422834109027790761107514423371826467510442685509943385932381436170498811030370332779409 179 2695393453206413888426950316150795716681439501780727194898145245624969009572611911595705070223225156771166246817152100921393506996969579230367779292759058066024831446787695118108463315639332464943145 180 35040114891683380549550354109960344316858713523149453533675888193124597124443954850744165911571086241119989046152208159340786386787435010840299353172790894391235790170984169150265575547939162910341530 181 455521493591883947144154603429484476119163275800942895937786546510619762617771413059674156855747484322180546249861338314115938957640687360796781768473405012417566224640845496458662920664428661880056554 182 5921779416694491312874009844583298189549122585412257647191225104638056914031028369775764039103423843437864346648665536009173540069846869240631491527305085676468481495016280562344949667994060816296151627 183 76983132417028387067362127979582876464138593610359349413485926360294739882403368807084932508429683775694167524830775417105818278440339753216410743352591041451074818788042152143145988229936589597525824147 184 1000780721421369031875707663734577394033801716934671542375317042683831618471243794492104122609245193840016453749207574628497071365638301541328418252715767922291376194790942585586861286869688418986457119204 185 13010149378477797414384199628549506122439422320150730050879121554889811040126169328397353593921550300896244795034068457352179241097772000724812774937776598808436488367963821776379098795909104891109366858084 186 169131941920211366386994595171143579591712490161959490661428580213567543521640201269165596720974702787747058750265409888870070025877528545729203679608944779151770220206416856794922091966918355969407930754725 187 2198715244962747763030929737224866534692262372105473378598571542776378065781322616499152757372692940736328258094160248458199778204935067526423530281326621328435468911984686769450927915932802510991445771824029 188 28583298184515720919402086583923264950999410837371153921781430056092914855157194014488985845844921011589801377861243549373209127494906591847241662475852868397342252770182354482461176471837316647234078817073358 189 371582876398704371952227125591002444362992340885825000983158590729207893117043522188356815995984322022597281821647524861269773061025361337193732432724398683648440676676388297313215212026263503052138267870388094 190 4830577393183156835378952632683031776718900431515725012781061679479702610521565788448638607947794790806045208043612388310088339519707130308383760030702164756044665139128039485890935715600107953008304014531654303 191 62797506111381038859926384224879413097345705609704425166153801833236133936780355249832301903321337862429465527118182787550583776872914168802278731840302873154630099454244869580047328329502201231601671835546686791 192 816367579447953505179042994923432370265494172926157527159999423832069741178144618247819924743177369883779540562331489280001129212947691914734716523346182449185784091767728576495400433825430127895959926082329903192 193 10612778532823395567327558934004620813451424248040047853079992509816906635315880037221659021661305897800348072471128908472404364012120844868765700011372223422995667795064679040110161094394103483336933815649170243384 194 137966120926704142375258266142060070574868515224520622090039902627619786259106440483881567281596976314159668761481397618810989529276967825960400831053033994281783372381707586154293243455192644088383006467424042747961 195 1793559572047153850878357459846780917473290697918768087170518734159057221368383726290460374660760693513055118621831281809861807294406795094545336695278709054506683741018141506090843115752937231226108347863632233388433 196 23316274436613000061418646978008151927152779072943985133216743544067743877788988441775984870589889009953798843193514212466921344978914884984026611917896291657890717233976699488350558075474502703454596314143601452939906 197 303111567675969000798442410714105975052986127948271806731817666072880670411256849743087803317668557152263055757076854566315086955539941516322130230752449923147890989825134744689087439358937570804455550150724504318212754 198 3940450379787597010379751339283377675688819663327533487513629658947448715346339046660141443129691242887965041659754430145115635153024710285717155542513327756721930153985189955294282877059794889048287738008900196299645299 199 51225854937238761134936767410683909783954655623257935337677185566316833299502407606581838760685986157909364274305786308754425065908084339279150970819779359660723458687284311747042611091070676157192466323641827663760056955 200 665936114184103894754177976338890827191410523102353159389803412362118832893531298885563903888917820051358460635059307146335838104658398951946488222402803321835670815719652412102437329195041283786540640032864785145235386700 201 8657169484393350631804313692405580753488336800330591072067444360707544827615906885512330750555931660673513087979434652372252644819731041100764756674696044723497491047725583221025271969364549189237728618311127940821551877004 202 112543203297113558213456078001272549795348378404297683936876776689198082759006789511660299757227111588732257744837995842959737380171571310080291734208537039620788851618623284092033815790906367119872310340156843286727997347917 203 1463061642862476256774929014016543147339528919255869891179398096959575075867088263651583896843952450653613000278472564509994773938225421511978967564675008275330538751948070557802640832852838154428954448362353784511047926692357 204 19019801357212191338074077182215060915413875950326308585332175260474475986272147427470590658971381858496594405237828864423859309171116298484035602090060942317620577903229803124531426026821298438562687777059989791467753197358774 205 247257417643758487394963003368795791900380387354242011609318278386168187821537916557117678566627964160457225661621033134334462027202265995235375903661074736513867342399289038498928191749724239690897009515385536049789388477008934 206 3214346429368860336134519043794345294704945035605146150921137619020186441679992915242529821366163534085937940026956399159050842321341933649056681956095119105155358511839644794327527314002322389487672463877256424016183576038729415 207 41786503581795184369748747569326488831164285462866899961974789047262423741839907898152887677760125943117217194646901315416849606305465711106055027138618790673162175547611453684487999437066568501061199412769042207938487003712686639 208 543224546563337396806733718401244354805135711017269699505672257614411508643918802675987539810881637260523727633223844595022290257455583379242358733594675806810666763956124795111188639510940467575441303262602403219962251086885723328 209 7061919105323386158487538339216176612466764243224506093573739348987349612370944434787838017541461284386808842820653469756876791844974301679306838096450740868152819628310628653441414876415506396237158655711917632195358625785846773344 210 91804948369204020060337998409810295962067935161918579216458611536835544960822277652241894228038996697028513422313521146753050219992428553700196441263651254243087205253215618228476475637893366026935569470503471601397207662998239815393