0 1 1 2 2 13 3 28 4 965 5 1958 6 12713 7 27384 8 943769 9 1914922 10 12433301 11 26781524 12 923005117 13 1872791758 14 12159755665 15 26192303088 16 902698060657 17 1831588424402 18 11892228607069 19 25616045638540 20 882837780317429 21 1791291606273398 22 11630587417957817 23 25052466442189032 24 863414446452384905 25 1751881359346958842 26 11374702602534137957 27 24501286564415234756 28 844418445792652119661 29 1713338178149719474078 30 11124447514690968964129 31 23962233207531657402336 32 825840376570767320643553 33 1675642986349066298689442 34 10879698294665165112780205 35 23435039575679396524249852 36 807671043867764646937275173 37 1638777127311208690398800198 38 10640333807735016789330076361 39 22919444742781242269058952920 40 789901455062297253937334475641 41 1602722354867375750143727904202 42 10406235584266551754799701900853 43 22415193523400479259743131705908 44 772522815379882846586066179901725 45 1567460824283166172431875491509358 46 10177287761078879881177319128957873 47 21922036346440925934786513749425104 48 755526523540070361663918786609411409 49 1532975083426581649262624086968247922 50 9953377024099560257239663308418898941 51 21439729131625702163741950703806045804 52 738904167499373433824465987237824456277 53 1499248064130372569812673925179454958358 54 9734392552281608852700509538314554206425 55 20968033168693590275213693001808563371208 56 722647520287863678209966071599805708827497 57 1466263073744420946695145836201419981026202 58 9520225962754389358380841088808325594984709 59 20506714999253199663456828013818071170995620 60 706748535937363177915912993558622745408835789 61 1434003786873979555495282815131063561988667198 62 9310771257181240510887609884345004117340838977 63 20055546301236460577270502583821071796670345152 64 691199345499220900138084697734261445204132574145 65 1402454237299678260853439898052343962204935493442 66 9105924769297290465258724086048325218433745534797 67 19614303775894259191370888070148994399072426563036 68 675992253149702102971868918471114134786896248678021 69 1371598810075298465135108725012377263972864923919078 70 8905585113601492893782521268545377718624085792192489 71 19182769037278284252700151262103132701221036508304056 72 661119732381063157485587664180051889560139327074530393 73 1341422233799404599223875479622206911821499690657364842 74 8709653135177490752828840541913293360489137471018719445 75 18760728504154386104881556563448793632799774632694803732 76 646574422276426618318801763699172276875681474982642046333 77 1311909573057007622742485083961793347384162724597978896398 78 8518031860618472354773712267469932361180657822570515424721 79 18347973294293952332289909618901658069745478369739009745840 80 632349123866612851652630639310126306732526922393696846783281 81 1283046221027519655637551188239154271534799323157132703312402 82 8330626450031730785477937768745051935941322861336493066657693 83 17944299121090981226593426725729258143417445045830118836627788 84 618436796567125092489654446443539828812134454419560533512002485 85 1254817892255341166205902319612808915767686353884951185860632758 86 8147344150099172089725068364120393323418252577729267648675799033 87 17549506192453685345656039047853595562604191509343486483212230824 88 604830554693524473842030395991142642451960763895407808077891647049 89 1227210615579502633029716831030138880466525719300159102638995524922 90 7968094248170540272020331382171975925251115079696362423911864796581 91 17163399111920583177070379595374090730968755878692883950462725118084 92 591523664053470368292413237624891060778188814955254416739644518811437 93 1200210727218861319761896854845156212287346385789201717429751762740958 94 7792788027366638286863794366695828334502267129690464721318155095257185 95 16785786781952137893489485588236812881291880645170131160066061953255328 96 578509538613739326665506304366747466298426209065474924163564261505938337 97 1173804864009430791224502094321731745478144298776119979487194584965132002 98 7621338722670324074012518870297137939167292001722194801086731771296730349 99 16416482309350078939249539834916007623812728302220509581660658127558592700 100 565781737240573008008496873257441397148800054277219520577549108108288882149 101 1147979956790496094956243286349798801921412836856659550736758874344136356998 102 7453661477983549577745956591356234208677277075417176824998102354173107024137 103 16055302912757595250448156469062267219275966987691013200732963582690350405272 104 553333960511741788092983276539473319664060154656911625649918864165645020803385 105 1122723223936241171436414709548008906547396276301514264500570691913980392012042 106 7289673304129188816711471533827526758948437812465997212653343015649527372875637 107 15702069832194618804859357777203062424444271901233508689807256723213035137763316 108 541160047598746228181929635958731649190053682454405292666100071604892722056828381 109 1098022165029687075168718629694666360804551636810044094022007399932998479251420078 110 7129293037776868679194241414126729814017363503314669856798144471202883597565348849 111 15356608240583424433557201457948125988839278643439383807618296342338765674382117776 112 529253973217613299420139090984363013434552837380253719315820220110720916526557353233 113 1073864554675810023273835383426674152857944953403946822439258736563780598727496824242 114 6972441301272473439063151391544407930582222557803934653951372639493404508891538298685 115 15018747157220756901400138166515490014022390069011816130342004015550589616510573421612 116 517609844646778208086667849053071068407343484904205683085579509168213451470251034633493 117 1050238436450777173074735836272657626828709359877423182301501022351977492557012642688598 118 6819040463351441246535082866689016829379599644168744776894585643280078406812326890765081 119 14688319363153659666144901569650691285587908648214912736090672308912134306181666424218760 120 506221898810575869895461736234812520539368493683475777803977444146292644816988985314202921 121 1027132116984305399457068374039275732364324896015166468344045560601497423940159637052624602 122 6669014600716408266637871980470466914725317869774474587868250807755277188457946807629950533 123 14365161318417121932732812334980209561814960635564115644080547176112051800856053252312525668 124 495084499426898553979553491369797592016433979478954406486606854795565038417563757386255823245 125 1004534160172214229891839795074575393594682919593472928617294256767242128635983568024824172158 126 6522289460460183933330592261817249953584531497039791978190372395399017810233465165535200856193 127 14049113081092582096553024318709075300763745913673056884998039047565277749102913899095225884544 128 484192134217607975216133419097925810179551892561923726068123700012618461279732537734772880930689 129 982433381516308532528819862514560695659867531037520509021245439072802200308567989368640987745922 130 6378792423315459170389052594185289984138757078787046780195596334449431663131140473946618807406221 131 13740018228147226873306925050885140663937381688611614069412438107971665526570848937261878602558364 132 473539412180321172862824504324280072558009734491581925140218492005486059566540004340850491294390597 133 960818842588789572598955933699445285779956850671775464349849422118943784659650857618962861191339558 134 6238452467713058608456560106520951787237750838522234711239315024719148767524445150054627658442427945 135 13437723778014906789512076146741348860255458527716244886828479471557241319708541157728218178076195448 136 463121060920219889451867149095726813035923340780874560863407617057665353637614844512814045713033073177 137 939679845618454685693246374338194974932102140089465366613643713586887948594938230183356309604142341802 138 6101200134630948003611345395124896662628536181317666760545269898578993045207244225612951903337887123989 139 13142080114880350692915937164587988300189174502724798887704183510744874039009426681409260116279916589780 140 452931924040562871562753208991116498869060469273960828942487509263904710371527751393527795856855051176509 141 919005928196006093818422355146820986038310113050646456772679202038554294782064929468464851829990018942798 142 5966967493216599434473287339872042415098921147577839569578562721495230479063917328204316906836795164833297 143 12852940914629204962764997034890905816236152408206325595929804645029015252909899585877098665503580348609392 144 442966958590609568168483186526162840167128103026592909831191920652481749078000503248025671533958527017552625 145 898786858095848341299731370087216586150492358461392145258313645949992513408910906081928441733420634383714642 146 5835688107165699615966871407049462357070082253794945781381073796352436829531465939739596321934482333319840477 147 12570163072427247573233474184186141300290656866051283708020461238654866172471842785561121085602385301023395596 148 433221232569692117105904993669378266566952415699538591854076755910617886693574120648817713232415582568115290741 149 879012628211811481785043461522942674434195488265128467416173973059890639559620084083196547550433550437253977078 150 5707297001840561007816165762807034313172125345290309396351120594269961724051294625147996998535016885191639153209 151 12293606631892933497417374987137011300778446178845747260118415161599814087662209334379190544620467320820532283496 152 423689922486200299920006915325465418539639295426045716240377236088663640704566411994040475515630905793089736792073 153 859673451604293533337431205638067848380057037030937179740872887338927095496795033322460141575882278907000005867642 154 5581730632111961499944594149153872508819981517611668794685614560122226213685336611928801324970924579235089771997925 155 12023134715828216533226619503945812866020020072254274769112102007583379522867468257180062791517731437377179549863492 156 414368310970271323629649657283311509953500663974257010944497082817957129991179257356050936236573793450059194467356653 157 840759756656370863792525934070568832773021348020768296658106267643497639505225982969281935264665318337495568484576798 158 5458926850908496506384805261706724506591628752098866790893134688678942967022535155171742547824565703475032605374817441 159 11758613458473363876562136457484017845956278852218501878444375645001383573550296293312767030913796725287560779234211680 160 405251784439002868309497444816163331269105109727527930658001906618725984467732609127805821598893654363252099099338014561 161 822262182336479100495557026089810680384166498307274363194448188882453352509015514548924410228701105451791758977910240802 162 5338824878457877471282839601355027413574104099571174109824691039913446099521825696421352282971100287074002652966799459373 163 11499911939252234043061236228799865507532374697449622582843830268709345551552666907391628976170901679599797064911509159548 164 396335830813033834935364871380550454669674843812858341926514920176031194852312500547736737472781757393467102859958110884005 165 804171573565319903913790978989900774846882062323166306435873670620771735256177668002865103921734416466534002784827730927558 166 5221365272204953258418110745319955103750967217751856180541756943900661606389378508564927361003188256192671119568924496449353 167 11246902117975226420750012469629810982348816497826878667519387558422094948034934685132719825928110928851876241922676723826264 168 387616037283362651563918534712733528503610728143865730876200933930251889839577157803077401442558959837156463344939933106542329 169 786478976684700529548587081895096867989570272785558340419921255418925874627189250291287522711046030603164802931802542936910922 170 5106489897391565828855441026083314736441032364857215773395728466443807137602712659550802537708835143456145280935755190728007861 171 10999458771467832187259469134061726340871635002499989887211378188306540149832614569392892598128716317515455364803312924392926644 172 379088088127297860195677391584182010326076622449856871938582586868866172231911608018909150874085189938981627684248394620087513757 173 769175635026063552578614252302425746993024879902213733764376551926038884613655830607211194346299096195478710733300102164567954158 174 4994141898283679175667362905398736492284225901863139274524841898425099479913846591662176316951879767111853892084049007607495238705 175 10757459431593421903913340063099898731561476683628492282814060348776237844441349013931563828250058630419186494901398117379558431568 176 370747762572460023908720925050795293365374433145231876890202893756817186190919713065335346477453873201364194718731584998512481912017 177 752252984576513469721355190164690485462310342974092246063219847862410610226280775144602256783157805033147575932364568114404522255602 178 4884265670031540842236852066038938206139236490989785353269521980931280847548604363932948887176400703400249650312918993684939615445629 179 10520784324639595154195059322242566897740783324953662952602263809724972305323489503010500031135959211833646876558202555484283753146860 180 362590932707777776084868869022286212729325869539414325741746491511580339228547247466289949945799013905744243453291805880150587222438869 181 735702649740195147323932797366814992356392522403782314436095246832885650762417984435590399922733987023322133783141814315785458198024598 182 4776806831148948660028465653223176166867681003962108212358317972508894243803055154079832349482202936045677046152142691774863336410586457 183 10289316312038092467380864103813167326091754530327998739152731191850674138368528292595255098887139859114676226087427197865512131019197512 184 354613561440444092550977845182870865253987335035114065343551178495431814948333017102318505711644958145944668733124667419202275791063301865 185 719516439192926277569336554469554897834066424600556129426255088182714304035034562497232266522177056151004013692336762036270063713145801242 186 4671712196598001757966997172000200252258385882638450841901081707591717639158540392085712104844707295051968750887145239636822658069938109317 187 10062940832388929793503330898469955402350838189877457813228418503366149582352115346668656476211591646254941515466627241309915379853022019876 188 346811700497821614737080247719978683932186884338472016491667310822040803439130462178820032296038823267719980276752471444173945573072686785101 189 703686341828032159267663826338427323266724606866821490796563040147447756460613039704308721068289238181694902068971570129657806525998395590078 190 4568929751466014570343063205750542623532534525539400961271045551706727342202808700404672358705774252357889392690581892222120784729063060325569 191 9841545844760061299953790237839512570331793657945623413338654143560902440866230440513653438479837742897473687450135354573899375984124516241216 192 339181488473308098768771931292293970014813518895690597014785286432777410331654643677868889267020257510871994765995183947734699568189296612526913 193 688204522791376258837497652822427452599958831449326817442909227009115723104175517796251431972520352764641463219440503250043298512362717741295042 194 4468408625221565651793757848226858685614566507591651501672240648487471748956707750455377481102142374098720774082638203447994490642365603060297165 195 9625021773234507562425013349276144823829091846632629820787390523984059221017591018707006394176805100962083011384716910146032279797093923861889372 196 331719148915194822774244211723615782695803689293101065408443518463945485263554802386493594883113515806809543161163013148413092003743559014364535813 197 673063319603624153110913436796507710215436470432834760637674427451875029748127195791694196160403836714581169333710743206972216287284211952590960998 198 4370099066536939741439724832502662043988422511890109629234490083175195663752317977136658771845536536094296559163427472390246389727448830729910301801 199 9413261452677503635990363101801831798192281494213054019106654593802266357252763150065011739851476908903174287660565687987464995742181873412411564600 200 324420988457572063365112070293764943182525993315133946278860746272452251810346265079347057926795751438802222339622660863964056244961632526751903498201