1 2 2 5 3 13 4 89 5 233 6 1597 7 113 8 28657 9 514229 10 2417 11 2221 12 59369 13 433494437 14 2971215073 15 55945741 16 2710260697 17 555003497 18 1429913 19 46165371073 20 86020717 21 92180471494753 22 99194853094755497 23 1665088321800481 24 361040209 25 770857978613 26 512119709 27 8242065050061761 28 32529675488417 29 272602401466814027129 30 5568053048227732210073 31 1066340417491710595814572169 32 19134702400093278081449423917 33 85526722937689093 34 85607646594577 35 2811666624525811646469915877 36 10424204306491346737 37 32566223208133 38 1966344318693345608565721 39 389678749007629271532733 40 3418816640903898929534613769 41 8175789237238547574551461093 42 757810806256989128439975793 43 1020930432032326933976826008497 44 717185107125886549 45 436782169201002048261171378550055269633 46 80475423858449593021 47 164344610046410138896156070813 48 5219534137983025159078847113619467285727377 49 47831560297620361798553 50 631484089583693149557829547141 51 28546908862296149233369 52 1342874889289644763267952824739273 53 21937080329465122026187124199656961913 54 1230026721719313471360714649 55 9283622964639019423529121698442566463089390281 56 169360439829648789853 57 430267212525867121951740619093594938058573 58 6861121308187330908986328104917 59 1142059735200417842620494388293215303693455057 60 444111888848805843163235784298630863264881 61 118869391634972852522952098964476155238134997314729 62 216913841513988014390392583520681471857 63 12722327040132186089258010295231047801838093 64 1558583251423132840655438799726119705876273 65 12055334654946982453464994276837 66 22966686648632120276391228028485200841318497622533370591664502461 67 1171266446222833267851409604104331211834067048447153001 68 27752129035785622184033593 69 38821811608439215392813985660473247253 70 35980201101257391549860360923563262525974949247991832187257385201689 71 475420437734698220747368027166749382927701417016557193662268716376935476241 72 797357235624701499134444201 73 2416423364226955152383303968756154137928463542120118369457 74 1243136101631663129079979782427254735474816905340504524221 75 1963007348390950600033407902951373073993 76 27100744230763476331608468125704435058854674830597 77 307203719010249860094186673433457816461942845097 78 20511004284187109877126452996177685582573434310785829998805054825748557857369 79 13274610762728475186529036678515926243932120323278453753698141 80 3393200564226497046882583008131573453035659086661826488296331577216633 81 12419612272955106811356207991726829826708946646468147276038541 82 529892711006095621792039556787784670197112759029534506620905162834769955134424689676262369 83 1387277127804783827114186103186246392258450358171783690079918032136025225954602593712568353 84 329541040898736809891408309777 85 9314852044499095088136174224518688537294606645165137816589 86 3061719992484545030554313848083717208111285432353738497131674799321571238149015933442805665949 87 1333927604656978699303117473564039266491158034086156293915167939724355557163329381 88 3265459874889974301958128640187194421 89 13318786926038248071237257909512174211877366968685450030171670663391231386848105517061 90 241245732821994564754865847293001548284668180469528010576021 91 670840418331687038417340478253445993865567141692323698063415069 92 857530162443103645092016365167333548053095312130794224202009189528601953890493642138861 93 7989930331870878172694349568563967453474817377713504694454418890569410437 94 57128608773902499888960755640879595424590122515509365520944618528846769695130838292100993 95 196745364145020787213452779187514784417 96 10597999265301490732599643671505003412515860435409421932560009680142974347195483140293254396195769876129909 97 4036141602565042506796807411189386353445847393842345956712607766030499464438698873 98 181774461178042112700966358811703438066944381095460440922027939977 99 77167083482887551589901586681199721079248267001259341766469347508011462042026951242094776891008933 100 190560254904134497360238364066612854122400596211464361 101 38424026796062313302715302133778417447831106326786049717713 102 2081300388105655483003686523880807573691414495497402129 103 36684474316080978061473613646275630451100586901195229815270242868417768061193560857904335017879540515228143777781065869 104 96041200618922553823942883360924865026104917411877067816822264789029014378308478864192589084185254331637646183008074629 105 623602466861153103077654700501274244965966824568046337088367841774743365709581415501808824921 106 68813279412758805317599642284042748702283526031784172082377923203997639746119565355079473949305498271312930207457 107 1870472540460619021455611995016462930553956393761 108 15854002189757265085147013538609001743503630207353895959962201140747030321340200746820524754308402582035485933 109 7924260338249897814387874961831521898043662495998915398786511743717305296031093891098279396811260320046888441 110 125512185328507647557397355652402705170063680538535680960401437817139872886990363354667593626855829 111 640533921256762287061021544191816475281134371932094984116800532167821 112 432245526877194587408796844081268363223143757129179425526663870910130529897089 113 248825147396336304582370574626699363123835244172196051741434532158291098258439958157642819216575829803638503939477709 114 560477329279636535443774833644977244841676522225796670095903980466138109311302800798752120817517713622892453978485674084952409 115 265588326166762401381829800458633615285658614651290846651994352013 116 13106095308226586036936833042532468172652782162531873533163661265486035773142201 117 16641388383101596802186929794639575638469748235996743809 118 209920220569318301771955243607121764929397200998095660139145137891472123392390845244688591230489792038141853 119 26432223215484862874232619184246143984595560765194672364998555273035285621 120 6972489834417050968196113043563295167940921145270312025483280931589 121 29272423979919672192310330823473688619432245469351238335133995193 122 83412776666668340974605642866717361170696909170976578943224886346525020926392657448369 123 34051318809778002235831853219833782387141395889911705248088457225967861298352182181097 124 6431981301536327701664701493552245808722516053913206161345790279122462321 125 11947561542417858603339474974974362588346449597243255014341633483530449828472737 126 357889790372706798776186261711515017835785616532620883072031919704309640305971173 127 99018086508927936592371327924970968235793429056475134768160504961013 128 9611917589962094188305818295559802455648371188299022065309416041004390653133751793714950424784893 129 8310770975215182676717497339358372565276417636491485913741496802648923058808965244773793 130 5193041771099502722422864551454295360952618958016998102954814413205235039445013 131 157664529558998866922002271413875720888853848814019028640670635693115225771344366562054407347049721460915354095884575619965389 132 9420647382466359342843828636040792346640729638821749592713819671487605931349532782356151585433542297 133 264340513394693862139583255443816394112306839917896213876653434364401602618607324930072883666648109170633510364985134728033461 134 24710454631384561792643047999880752622749190617762728533449015033507214066712387327600817 135 87070886114908545218966321052841100006712104624152030048815672556591218303115368781 136 29243247128455092522125320589545405932474231719276722353543275243704008605748686840759216259270487301419664382805381 137 36633852715030763439442633005279806491336357339988334127058216172566819345937831641 138 450027219821177935547891756290688903612801527274060847568383670720378335924826124639317968701 139 460790237737075901783139433344885204396934236119794990093498794002424703101891795147589 140 650143922759475181824112939164997058026141240915044042097181705914426077536729879912533 141 777561194754853623381814952057754151875395795204681150545052449 142 36471874448227720936894732382779976192935371981127329473874089734385747584957696010288197844122947020448732252168551896728303312940687751590237 143 17239868933231410572458316498947999854910104288278141976517 144 2324675450568221588562774919482939452451910774590305268654853882957246124631387025713331375750139357860678888099161811138360811190749365721 145 372934537318887892607328730308563466286538418753105184707678450340837571461675312075877803716344004495363331122157923939575295613 146 636317074308978549479479582318205911809938467911786658110743386320444191921166932566549586744934904127248690816198249355422533348181502209 147 62534587318514619114441758714674016081284056910856525355586022139090076341529 148 2046975334819409465868602321742018970090228525896623228723041661174117560147562140038164221 149 34363571446422215249526910251697675894251181534293164749178033549818247339466102517705600896413971753976554598269450079701583846078222907044031617982314871959482661 150 1245610977276441831524683380460646950665916322771074744259307023289835885107632609085739086361021053477412400597115140477308941068189369 151 11901522974629085773570686058316996492181361863244159044620836096393634326465862925724398496807479960854402954569932830671407439568888193406361518337678846226554053 152 1475135617659861673894117971521910975090518120210051650873197960095695201082667103820155695219774162691029922935430369 153 837136697649330861153430201116356670864001865952136887736292573157137966757654336852712686060474533655451650306695076939707773 154 58868736289289060493391178134594584876234119379696959155686725130579825687838392009694221923616306673547219437647466274214401360316448942583520144563249 155 3922876045971816746739114131932299151981073090832135308493695796885338464389900318138278951166981343074097512040889 156 16463645929932437421060390115109828081804784057565237590229537900216464508977239748017169427333 157 23904478877682090242324428473064140630369809983117586811618298995951239924961887740993417 158 28863639729187572205404554088159471900606166733937105604151522150908403775779354456225844762935280619953188653712409350230404309669738826261432453 159 1411487872157603969397956840919020071477418375706465577496590381277195618385961157484488490883047451025515817 160 186365486096621015379555742238787157832956799278842483280452850531025367709790947840194385070903132210540844892758606277349704670050080853048948465009 161 6385745247515656132724659362741335499305275558613076303317320383988371757179717794857 162 25130146871562377993603431165748416859354951353810621879097518466000064462101 163 3290293359674720847749836799093599076950774551700366493360155541871073 164 303509969419850757010183997193512103292164733500822713207229310634576925856105195993156709 165 964102136720518222853479647547982175035897911521244048554600364920333893403331892492984030306755197030784309459870433639435730586027548863291755243651390225781439987265178073689108412821171344237 166 445299573375737564873989047380875367037946911290750507739076358829839160938792073912497465457696730469933349161323754150931064242124123667140743367904690582510420033078668320664937 167 351091114524199570730427421619945029084957644098669013217327405859402054908216008832249544669174178909820684413614297716980411650822138944562214697121 168 1926231567882512101883690436059725849373269373519745173514065568709142680990835085409 169 2483401488165184670812077249180179621583067063880859468240273530960178415456718053318549447417527788645083126279173445535216855416460578178421006846550516009 170 4634038452508805422372240475040162455368901923465642310861312373370791291897605585719784407057485399078233042401 171 39728900515729951028898846561350648903343250363004781971739353426493932650223351934433675544700664124235091075377525831822969652916732279330482153 172 37921487878778695969142164778654931285192402966541194418256386397115437328875098403573908310290147133554143720341023840183808894273662004107116187929504442972089241 173 5675103042409635284136199445313595114704180007076609178381276726664997893770670861389398281629147891997177652516156052011678986460395744456978335353754288246009029422043521 174 47965167002505772608654009141360523399394137005095861480131877331276771055839497806590229 175 31470778324785764877093625589491235232736230000778942653654028329636732287159694087568384023276325399297 176 17095169313780281966481675561119639973193565140521947913353531117 177 59762024502667954496467866668111126040902657986182974323716858091462517843782397838677155890803832980467807587783629 178 332024646490100915885357014183860345167672899148295712777058012269261270199335247978231880487896454581352861 179 2085423332856415081644585671418948974258954604961934450808095410208199077279566613428556267317626649206491020813576401338842401113221906376187097768268995089470199666250355665074901948632886189394700729328613 180 6759024524045030426653040650678445001081272851939110791465463172350248666401833492016373304523394470220310452631912462206203668803984301875333352469 181 34506002668546852317129808214792806402535464223966239212210650860155169664746000782626121065181130381015734910384761295494037326216851092086670944120048373033 182 404895708469375800865195281933282870855940152515724239905078525620933349560919734609209032933322952305771045536265497108666144325544371482026295137476413259299922809 183 16801855425049298503708451305100868880973773010372782762431194089775843107258680461122188583253 184 33878507841913695270477376387745208051566563698595910394599745403010573906684696575419368868398100833809686953361746203159369190541071796099394619479207151449992517 185 76347970260863451842462692444435743410990637125591818129309489596129648344703200515147549986851134309188108187116543856162603342071394701727136013028962613594347427487982160437607853 186 71032406364049195117738518042134048625068677061298609325451085842139194599845871842855905020737994010717538944450778145510965638536695080126156162686673 187 420617365130512169489501557417200399288945809619963280917910484779857129011677894917906928973507907995339585277837339524599475768604389367368806567133135853463498441918736445571803237030034149317683201268933 188 3914086164608366914789715708985260960248271521709873065154069585148173341837334078134990828099149526009809763628551994660784318042035590661653 189 27473024202845001424574457107379061653214071772802521167717637248628234197232399368903107609 190 126084258301545131694265271320171760217159378551177913808289508811637358220501703302663896191865728179050755712454897 191 13905062411807458890302365703605919100193499013583355042026393096163595813305646160974155417323628737269801912819810980922880591691475833312678341393054807330981895807270959862687712486802607957 192 8819430499963616520071269821480424979203481406180373830145260754015654908007706407494709 193 15126244577287300093094384133063466197599224117137860849043162184079366447888906008305001448225784110366347195096478347190186737323935103717091027788673 194 56214434923189402444958988443617632393367664982867989827151560359993438546198671947997805950091706658988253211036510703358006934977018651375559099193663300950097268858267026016100743706556231981749463001600779115186921 195 22301794580809153030607850298093778381584555484724857351819453594483071768065309430664642849130329298687466242805170774406181929520335036830479207062768989908790949 196 647332110223887889283998434374903850342551521329777525651840038982781909514567965580185594290733619961488395167769333370789675041584904740072358300908482855639790218993 197 9374946009017876665765461344050789826593200359298831884918745598701403198224498153632858406124886731633850389120710718019918150846062023123965621983272878805097213658144376579000149015657871411028668127180186544151870893754602128297373 198 78167951133942480512819497988334224200071164309714796698959730880600961180075771315223154393346998594851252560317619616936056560891746069684895539679930909916964192426374394199583718844423194292021480861260912497153 199 6972231017881634958792855438749959656770106620060476063191121755603143994435279338641274814143435712339544649633710411345959429797786554292163403992338896790351913277825356778397533997 200 5942695079751847073282975361615691230004846092112758163362098437471343137931552401 201 535561010671250614836347175629802461132834180017841829321211013419430031638276252519607920590460744993880465536450144064713 202 21794098937808842372692530918946750232039336772881915706922655481175531618600957094849559912190833307550107894334150954947963817 203 7424894382570258224316935797785084984426586435498715250389944117599929171379738930275053249584236567030352675876807302850405131029272367925180096440149975704526242013123721 204 1602435277896213536888309487641627813610302430033091971163761836285438379650501056269073962983195332703992371097479685139612538638962227664938762737 205 494209535958311884476480645319598771703342347015656651911184747169862444536393208817036966876914456200245628488446174760332525350754036004892880322177 206 6572901105595280099346165793463095055996287195926919836434519704341062864676467797096438448402583410221294650745967769278946908044922764318191426941375253883112445309513432041352746495275574021914447332058229574615728028607177889 207 1564859779720039565508870182569324208117555667917997801104862601098933699462849007879184203051278194180664616470669559575370868384820368930104560074538872199213236203822337186927275879139590248731148622362880471439310489228147093224418374555428793546002109 208 369015865583722998868614496652293369306619478644462527427026126678548435718377809903317086020779491351201605163928373222077454728486053400528148387932508883516487010337581815015333 209 283666284901171295613138526587134422650475350282662214129353407185106232813052882110195816119407137830538403209287703875213955896080632043519751177780123809331677218247056871213911598472801313041 210 9504352296967061894020903577315328743192719278286913745757826087407537145571335397076207246943633850031797916072424441972529521 211 8193546379731162179523472180410007127751480250569760816583372116622037859397275686819201053586709225997727186508039084129493539555104825563023159480632525453874769217081815617 212 2430356218564886267248649805645385754976584867314099328667060539090835461059570219134930399201339930739984225340114045694659378029318827299126293606782921412606181873 213 2992115758804534374023913931128404260638954558180195717653605265442020343649620103725855301532579596841597404463305194215701105132689839783945328476253853680362650802275840312959595347995562649694634072474356316701430720275061392837 214 2701588005276554023268904481780591123478833767710908529104349643741943375480890275100517768323448256352070188619530215928765548429229194403309308524667981209766071160371525400103731328573221733991896470784728470790456989601427962931578254793 215 9273983418131527085004889529092092748649112068008532668692663079241442154764329300216622766855423715328763455785218354551858057110900877373573 216 8896417706008777581901537869456944493364677603513511708088688591068258318820908664777767979652475188954677379247381 217 3205171737571430555197104058100472762459683617423402162591435679651063298594747598473493591620758556786285116856829106209696515488224765308651337 218 188840534293559141489551409526697661899020134896252644507537485268365996178867504799966929980412152082191890221373493331403324182367540745949500852826624589456124919821464751009 219 23457002284986682688429064352184997572289710800198898813973364479247549711940666366451627295693269447259426482365153604159126998829265055790114389732670086439552640269111479384159881591268657021966449237235000787033805693173014088601 220 573016041243639566906566009418878570059314121239452343226604397904105323971934973210813801312222788872391401594773795750091433859385727759709389 221 755758933704910005355073948047127315828206146010722557188788624791617145944924480095838575209332445526953531257749908878005002110819486989332903359416538728294858616990621 222 12636150660651385655536853575429801589347079702136295860601105349821353448606335675413898069048092775252323595921559027803415610047429532675796552767932354657241