1 8 2 2048 3 13075 4 135226 5 2837337 6 38706835 7 509195874 8 8032883165 9 118750882425 10 1707709022909 11 25502618858251 12 378609557364591 13 5566330211694048 14 82417823620354907 15 1220987680054491593 16 18041261703098651443 17 266867863301331929472 18 3949502990570311674055 19 58416197219313964185673 20 864111079763700289915043 21 12784443857521385822317394 22 189123650038460211421033705 23 2797728979481783635681899211 24 41389062634359795291712596358 25 612291782344050932332962337622 26 9057898588605858725029926362713 27 133998801994193531082301487715689 28 1982320369944353700823779572185935 29 29325502012388948572063095743841227 30 433828300259863187284342281240971450 31 6417862813547980414250916853815848924 32 94942931740387411065872973704095185414 33 1404542741212472278080786682171136953223 34 20778172944531331437910924108267134665584 35 307382883802318284120207248169131968075198 36 4547283291026070884031230950587893978803268 37 67270455073745123158015227962063929324567928 38 995168698006044324988292311555236497298175632 39 14722075687962033226672626662704507946446638555 40 217791733179796848423576285478634853280272646416 41 3221912444241655705074601688909903227250610263734 42 47663516026672301084930911185911496579653682314292 43 705112508731654451264862722980537196008050576815599 44 10431115691281843465900092216359759266801754639144913 45 154313209752344939839396604727416029113920999942906462 46 2282839862977602164435751388375816323814404403313792477 47 33771300908772645654289816165535657453486880866281291065 48 499597358229497043761449464851342777992542106454979077703 49 7390817458815770306979499696390153849825661064629317570837 50 109336412238914488832424151526954694928171747783889591817812 51 1617473453692623241432046921807897518023642171639100846092061 52 23928171044073966095766042392797544440079964038935267925851425 53 353982544948262257673144549115468025896821030050220289763158651 54 5236657741050245564029582236534246694878564339567420232204000499 55 77468747225460058909790943589574466267499426694638826003719159039 56 1146037624277228159164606865587564891385698866850193846124808709398 57 16953962511302725024907291061812115018337679096716062990696372849774 58 250809256821404899761183347604833684067292008268765676310949305158486 59 3710358759223182284894511426800870327308391734376942667113621446919890 60 54889370099876291090278211018108524438447811045341805344640562932972638 61 812008526795685899809023805857904117472411798978721264385986857364322331 62 12012487051485797438689427049992239334136572332021732585345019329523472608 63 177707302818053327538054701346035869320764186868773033897634089544526315174 64 2628921499728829253134705311132862241221050290129315644660343515733542125821 65 38891076180547531763221275546960346265733782377025060018589139118273473870895 66 575336999083919646555348217451410502393125733821812774708744808022577413147755 67 8511275465307164296698450864203391143929083737774465903412690936338251067496587 68 125911961444657715268101604672113326390511904883023527563446787941111477592525155 69 1862684635159896568574178446469194659838068965589182415958036923720209298606513093 70 27555714407528685795452985543342644561366076122562720069860133578545299013192387973 71 407646781519783042212377104859585965133281161269289113556690712395545806014923062381 72 6030542196287092423080616045607082612884380899745841616918104170699050556034895249187 73 89213114956076840492877904504296276771407659493167594812009084186195652651934209750617 74 1319778491072725421735379359680511352347066199621262837349520266911694318184288142894956 75 19524206349657952778461799131037358156329057264005886565919497251391520452442655891359637 76 288832282206831697623173848395094327450485752310776171635400791592281764611627597254968600 77 4272854207273238373832288209817238934236557373154099442348820648891656993393105243052203320 78 63210673464604776712016540196876094617737860317029433260603342503700465418192405942906497043 79 935110126867331834574547834361368054566941670142885093024557214960841620640448035304445443088 80 13833596471005496541130553182942781594457406858488531877373909417750768230536150862252837007195 81 204647972280772870818504838977565007092938374582039383418991147151222532347103706989694828872676 82 3027469584385518176414205816788492850005507027140073058817364387588602768018408099613981635211433 83 44787016368793739975708404624765369355416188990939892091812942489205494123606660071340977903585789 84 662558872784093976141896886530484662525620772667558509052908719339416554120212442866907054775324619 85 9801596433443161732898791704126844472638044092260051402109124740358834699048569588183276199550102374 86 145000386517187530421542131239262929934164896874116765334677272433142488462438379605816858939282844880 87 2145070166161488842250419213771258156393616057859282540662006020912298380844412727593871455525216764222 88 31733198291927739390831904828006820912310685798168887212173658862640605866379923915134955125624906758888 89 469446589542933958527468200351583172351964520281434360096853071093508244101943968511992880699447488132420 90 6944780617639539663255762382275645495839821352077906489586684167596246926803850194384141259278421958871086 91 102737944851404398886815707941100462967747126973176964061455667635905529636641188300784956895826216387531364 92 1519858710220536503627368560207083232339547175431705445021819257423993009226671772355828589499836718259069269 93 22484102659190540573327487612964634356588996859336138929658577205384601593952577374203104675190882605034514355 94 332619650096070024322474099171288117102262482749857200160077732826747790414187983110563142895047276594129442095 95 4920624732373246592178517862303921293140965572343210836902317030116586680395182656707617103250940813655870670314 96 72793497767946095632500133760352273613601480195564828480103785081936665832988592375003849706974205441318788943364 97 1076874097394597580918250977573757637743108911018593449608588096893872101337697206274249245903239031566416323239234 98 15930788562135466026294145613017892339470854749728314329418104906435466945126511918309760253564091041963209142469110 99 235672883975470197593144249290722401910399868868392074424874324994162670352933458511876594293373972971007027686704590 100 3486438102212202565707870759123673399833118004152291836157884925570515869726877836675766034546800982698119354146451339 101 51576789130404128593137068826631373776624020989024974736264936930165022860291355478203834541181005272010886643501724514 102 763003701489567453177911978717630534827434388948446808719131818225777199074166096784698634749430035082926319248887610311 103 11287531820075891261921685158577770356382877248349034433491941629424889791841491789737059667085098725494873374465799844548 104 166982642863322749827794665395914046910947746343604508612974584323076823654659821047247480166471172557505793110227088831719 105 2470265728777588552728265583469180351755341748994765435685310960424617239456747905579504433388177652611679812797548722314394 106 36543994430413964391744065963371361121215355538738773785588195918016510793612339082512844938878623386046225757703180831635981 107 540615332744376946471162818229423567017613067525714301610236812080561412431596168383276961879530934600104366950389868445477854 108 7997618830498565048047452103099286118758511167503504780324708452177257475917320558304436934574307141788610494198405854483124722 109 118313157403896285533134008474264527283524325491789344596693182265086669104654547778199671172864051233023681706284717962133599493 110 1750271363458630138379627345527940295965929237323189031411100982606908238142705759043503291570224591988062359076709105753315912378 111 25892723285926326913215571045893871393708616276098071730655286140360355847780467139045999668511371734056520682598258267619235429967 112 383045242674107187254055220682194368852537077605658820287145549775757863080641939026622660086461181028661749844234156770531270204131 113 5666598152501614834706961861273072171697756728543069454247383345190784267015325069230467922122417102183833919973332513467362100634686 114 83829091304637381569542284149922762289925721614351796522035945775240816827769932389585746320434699176804075341696921023444185131696082 115 1240129679190133476038225081452968191689485626172613923869637969306740439493794116163884711075282403691202599721136096534544943202822714 116 18345917834411099634660979822138520050201167390359152926220869455621103577359852238261096850568178837467117923453355719629950350485382759 117 271401214594559183566208926668470729082005792049775996076396932481473332433641209519800767791953990293021716270786200387828483816988809695 118 4014986873278253293749228227978046683251611433775547429150759527698794994964702971605828736323941497119877597416274401333409496897703803809 119 59395900702501303268904916094161510832887691932765072334889051902386748637437379801951848546437507577424962374334700923488735220254200647362 120 878676103212479990419528030344628603542741174364236328913266808225795383694395383759580636440985006294346103745180641164257099018552921560827 121 12998737037826501139251405731748172068500859319352077645809760652614155259061902761049438975384920180298543198369525025629660371998616363886066 122 192297439250721404061912822189263178467766115291703661747584090229282012766516349633584418795930670030647567690255494310373147511510880794296652 123 2844761382184862975989680063237760763802409643962738312245499238131374824450880529215450850630923934202416368100200532931463485405432196812674867 124 42084113824412107367640424996284134526252608717399794818303944566488177001331480913819450305922095673942465273867889356824311734325835855351961710 125 622573354474404731156158070960810414441913531192742286593656870975345036264416635840900405897630470996992294708020724891824037048996287683390904361 126 9210068752277625915929911229951216004688786195651226469953220837666677714298041850370269281402684195616703640973777416957214181849262662074430213536 127 136249593420670704312396344701516291015358737315652895151469044900108217039658474590821318724495976301404632269197874684889513285379886092371332476193 128 2015614889162174491699486056534256450476340036038709952416748183148017330961129684401764758840041188735321671296363592493859085930713529500076744653979 129 29818095448319216246749289331061677790799518876980829695266620264372181019664264860074227750115622832133698462091728373430106622682964792629639961589510 130 441115423856911930207293244370974385668520463191520998960376288888230375960231602220006221221115682794938061173999432286368024531682344486059650274106512 131 6525662160472804234956493566339236740725369978895388785281654501162027711833989027529323382869231408547046193401094132619825248494927442163129275112511097 132 96537695871727168567633260546363647156840394316257137281918896412377734762153324314784068930174613059345498235010388264482757684828911991483937478719737607 133 1428135029832261576119560873089167082041763222483129780999986268851942994323947806957816264914784225755863035649875927388368007323978385563315250440961787043 134 21127183998093743335400542406918782345052594585911851049480370637992977486694596287280162964584047366784111990442725278151095208204717180283904632105453636712 135 312546008861455001430598606151344641220096613955771973517576612298432942111233712355252840312699504838224657946087585195247625963014677916374506727984482885310 136 4623664358867637034760661789827518450416391555648792037924414522526656761733764428694875579091399869587076833985589716585507955992596958287803691325875789211453 137 68400400252557409512457415572940527533854333172451076386107053289485492665456144835001374941198161607845288195525226998869877176350243374017909500940249087149950 138 1011884598789492664597807763287810199581014576984119359353344670264580507955207185673986761597389687302590346703158806748073676803880826016970332143071383586613561 139 14969363300313286508943339356222658860670218342276305729599894125558688058645117377041833191675593421726529046243910435303209928315861438322714197213990101120024376 140 221449993294525018412781515369002242019132555517086646865424567016814928681428267401080486079311926737491223594003740410037017240918401576904898215313457599126569683 141 3276031087382242855703811201282310696980519200278683867594393091672152674320185900243345388786676942921653732186965782984765398518060385664491916426258004142455845211 142 48464122874101801590170527538090924421102116128383912361389502496314304473560052065230182547404667638378000208188548393873279682943440474838060692426008316095358449041 143 716956324072264835836494249092782526711799114235355998186140874115889569324535865063659267608495757442126796787951590679112156719093449621926763275311242020433200335637 144 10606327735725909902236608089337511094341757730577347977552753773785470806857748079894932490497471009506197660992141168003866769190343145388682874986148545411766766834456 145 156905217599126689748318889859756439143763954866327320096976762354786492866667553504653357885820147396303123777402041998312805929249030810516767956484708064120447362652704 146 2321184855235319090252412060198108686803831989526850138344172793831142349303521843236746924169468184215300803837481540100825534783083478797198061066824539437133180631228777 147 34338559383915589163721112270218825144865622006629503327933835057359253022531516961816625283161648182265971383516731893913199560784846190895714194460197586979311216232733407 148 507989123702583277444210207304128423786174013193456533833718603971023296628959067906345499971255120966662403891359438017366264481646292303548472597490125647373159499373139281 149 7514961443635640191083684072025084392065903736564001036997388797210915809815763904743569017267151140012620893085305337282059257333559824837617202274059579584401723504153543031 150 111172942223060187834849895750788847034752262127800164389962784133939180881684982792533751056484815827671780255114106497543162806360480609234773485619535677348321491835473568911 151 1644642248031621469265131646774876846753689321815809431576099903761898295606473499177332856092598367794804293632686895450985523793933328725486907005078466300781006090075809494249 152 24330093905254663459836261975257766807916312736944829399995233890696123412612571737160230555915748417627911188226273290331255986595992249676093320502063171698303048774161331188350 153 359928410052086084835230386497440558891275972982675476827858006154082980767382852735298543454904493626374951071487533396707056219954244590728563229272929125955269094579535236210611 154 5324618181380859644079315171622700151998987533196465642510450538036947374064042796086858504346930758700314542644398448689781829191803939035278146271774687377518525155630071637300540 155 78769994214651720686783015932112504105048616164376435984309350682718398421542135903993355292093833428380948104873608945530772505584001605209899653076147171196341607677714993695438176 156 1165287683964442838363549899320861081166557055601387555377659908366059005976464176441366207282026066442889912232028622784471733892585977291379936231968661998201892713175222929667503055 157 17238739191714172035651406389070907711329277919184059576698653129634455398462183034236569907549980416183729775138764282060453473906534076198410540109215232282529536271653539378552454319 158 255022114289341487574123974810761195269630520971136886312873628984486817350375237542429631343867416738037574364317913697704940459524295466839888620598173284418681086771104058057989000784 159 3772681868049012810908210340970904356530632774511504272664979529555875827889754935920957782239188870534468685406502663179453674980345804024257483993208539123966364617296975846866887308741 160 55811349996719303638341713578069659032038697175199152556482112346944304581680760797982495196400033440348899008043757230809809046079091406737940421506528311595666564426370493496434786243748 161 825647880579744788275550642461093851213480456676012302778910784947564276723678867686935877078912905576385775741555150743853416772693946086887384739286801571068453475466009049697624500346849 162 12214261485269497948225317728502225597367265634369878095110951513462065545122977670884379749335627700430108356554839144978806572187674082749743885600903527002783264407149077012538027901269633 163 180692262572977774175670954005772505570148283690704679204323322116283768807612182193312971188623318036506292971375797322080287935435470930927695545070372233480024578093960691533050534198912246 164 2673079644898526996911991839981778019134788068217519178277276860438083406177499401352963725343347239051552700749521447575821742453993376640799117012440315517294527254621305077572745239876320626 165 39544331817113518458434450561162584372759409611189116318704632161810504307365847859137659855918490745094760240088119510510822030714110737219838100054592151625759623307793326056308016313110019465 166 585000967646565708542841820548865121152210239492453054562795901918978378400753166253107227474584666098075285772556122083262374816369984731805524287735362469225123689902019672023033003095594803146 167 8654239847322789394063676398352996400766085060873201264113623324635408217491091531693793301102763999064697745129118737065389692598159446356023256571423034933028167378192980162371497401077233267075 168 128026911880663209380679397525646015834141096342254855809503901065529642017476412967022743486110741155013528919869207614968704792630660986028590568796551897280654166898954747502946829258587293329924 169 1893972255780461763236374452698193807295714026608144401353569956793135073817224449442334601093402104847483941383960556542909362711731220106942289835912368332127260568796216730717672124375517487305711 170 28018569322438840183929988066820650114008172345916476538718835148859327594916241087148725204121460089404095421081523483068026134968207542057941432192087950297219300299183477081668233607719834471322763 171 414494047882878903340630981241600146335605699704865001467881587904017096081216579499589506703771073421870191246490879019775118128960687500499395888980977019459715281028447053436915384529222902230886185 172 6131837559341154013340702532686709122489022492072411875348924621672641416904924253434585516786110747706903915192969952341946043639696371667933098050174915927988228538771917103164814241040160345053798567 173 90711632763351830747963635664847128069040976323839898674695385556369929587569011137557531924135253358913604325692183048243867274508515475821360677477303043194182986563739510814271656012501386589004883815 174 1341946886061564490884645179485140433009537384346011052920155029530630925387138539966172362055725311716223981406753564063252731617097960685228447077905195360591411151280940296198881286267056005795794538942 175 19852155563204399808394919469197525337853893264043126906266575255240352608040882162052766123859984866055279348319638396779517257071322084951178630951448041366015079355673364995225689348367163687579587187390 176 293683814612307171468767981432614436092241986885000569774657959536089950820994208165911936883060604554120248251746739592009640499670598592276544098759227938548844488071592247296812263794295958112214974926666 177 4344625584392412946503472013717352589651174107243989189902270506310186509742531827383845867222171871011581275590363119119606703672278298389528009021314431101529731832927371634446196461440234907322016848447614 178 64272426771203154798952181584302222559931954092348588346559791736482136647815922123204278234584197652540676286505430559180508043182405327274153286998534135790637216788044185576014660081857018446705155408602078 179 950817225286255875750942197665473649397434463987178665504424688960259990860025004907706981057714475621863293311809741770736207423755951904871095583705018407350519439307450310699276588370017057328350496034571350 180 14065960184128443986983584692755863264227364549255833608625999021881021326318615119686085082488671830510949664875874456928307709706115030786445732308719773889104499598537716891534523860236641847858659128607484493 181 208085456005407354110276130557467720122662344717776906929705290463117981828983792029191338673752119108335901791538746190488695684747054219847198091971282385026898187733865019844144494646028421381594655504509275024 182 3078322164585399733530947549621684792594531139382552182714721996885019001467639146900729081296961562374933112222705518657972166395343591969983303393802311055800163088567983297627771974222326844251665187337629468348 183 45539306450766523968321148892570801504634012599340444806869924087761733498954818844577242710436760646313424666481030992499593151635057370994630836101779762271254601877701602533915595427499412997233319636431789181459 184 673687912160466391661312781574857976332525416391422982699110967998696808393481824383781194068383324390661238961847905310558302820394817728598379404733829442733518579169111688547020889294928666069627600385360354838409 185 9966234410745816774839657892752010171744478805336693808886123584570601175237274332452934124138542381860310341276915062507178367406942012374105562766811197383835283513805078439882617243272575781642142554410125187294341 186 147435966323640226148851116750013770412422875105572276769765009472429956511359196372593223376493223663157425162100202712824731830730793457092914135956443459838904426380629596072762323863644167546945975246369857323911478 187 2181101032737887721861804558216537810312820101856431357232595017388114321425758468595512146887178789644685755120964738692893274435331194895306589327672383268353620564250506209764090206437629967004404357834936864671265405 188 32266222643175361801772610434773457573105132290429496753135062795924610811523012514776343458092228524705046680886028950989495980724828203829034725267772878324392049808083564963639461199091640023115340141471541305469347658 189 477331910824910872389445819248158341345565809306872377910251379474515467162088097116981255454294076936133886786650910110746986663433560026586816485545903534942050817367655825093029001139548120859376646030994492088489580619 190 7061432495878236531690628730257093415148222877678711669972875342789062051991227453449458552741615384162840334308732967763625172809615658674553435995067826707696993231971622231932319554936996915798358481399029366297304298658 191 104463640001926434344516713567402369918375956581630218048321703386629867083951316520742795833502296805105447156337305846547405091710376543482325345343135335757057907700912624807351821431927333592483397400593431941813189951732 192 1545387864122726929757081635042418797103654722401428537925478137408551879879930530063064077570750399126692608215466125624753257437960152447308837904235282611216252583473292151958531324695005432833573421719433982884337309370354 193 22861769420764604927529117737853520168058261118717326146721857454796425263862549667861588433382416031655683371457165936052258911720713710664922314139126483046141841925015287239964496888429385464460062595751972043014197613406119 194 338206681430688724410998609958784238613320090720996650034188216482553096365734278216583250358296494037043046021875201085560354326397479097411900677120543496544675791063262949087321715364990904458326122155067441160675583309987983 195 5003276748144800385463971752162405148513073206514750368564852947566915406701888504391815118934793922896633783122226499956912012225449315678625052677362567948289400624855894598470143241957827903400228763688143930081899680901209710 196 74016214323833713310189148200245588141415853899535118558462552699383719133598008939433715467475824619665682835395865550626451018846810014119602625534820578051953958478536484980813958146493494668759129250813212495693430232313764878 197 1094962413355019948000910175510931937493978167823974183153307727732589062002763822423337623213086512652410361432082780054175854651564180876867975288798902121879145306863275458929273302152127087304656650686953968615756561556103686913 198 16198378931063244711850818142473458326330167986807776835857068763751272876751070809131906635396762432027943806451419760361998741736571280991188616755715428739896199772222200717048576656755685126439051616705303821230207172977518264802 199 239631494920766440510443388684063205637782558480650943219716331648039203488511314920963840995700612452772856610803045966647337811041252043080852082553976402391360364146063072495502366802412495323295773878412365481503489423626322464902 200 3545000002922644918663570525966593632338254468757050666876629153385346219896415348561359131074058423216863456300899580790491336603641787404937719166587026092337498920996862456965955738261252647416742998257029027696711034389574244564230 201 52443127414769949741803098035890522926541694545697713065764228450902699020996916307892375474274672314759680753618595492918322476161070242623927839196503148330486824601594411796088873259837045971647709860868801668334442953269296567653067 202 775819918413074564138828529321592789520552527706962511001328511642569392397536788774028880582043313587745614404620066964113095480746470672821834339103644428032036657304430925753889130606774631395812188834295362378030195293764919751290869 203 11477129139269315440550601824279149571519946080637804750849980655784935130893389061707629856337774847890084371068431433373707987836001638333635019636556929498973921673733102703596103946827160035439403183033199857609011346379973014284156661 204 169787459890053939697126385428406400409164362944473725655516072828490537874916259771703723687113085581514346170257478106048431513460324922272099879747955486559075510867541474799974988369347196886603010299115602170702697863413880953412113711 205 2511758923865518066580927507093061980895538574532790042200620327580091329834893347045810185253105037619946098358796261232011384521364437863597987000614057183672567190337764828736410963445945775142946889791387114851069338105232680090755015564 206 37157826000244199197045299273449703596674880157076801751994144950280219757670695566419112046694996064618379574242833892103493963464766716171086223137188286637151102771915732268292285926201315777365906536274838683708535865091211194160891118653 207 549696079486626724575181896808237899898481779462041042759453177596425397012210232998635549606416622153273371215100394800752673148928953100774497248343193544521704571150315797091209557192832076978078638209304914683736199851910493763243856440509 208 8131955292566955589789706899296849466237091267112970527408993437210455773131842510304896138603304495411234664888812475883528726530832893092239968819940916437313417416202010148788592447332829122481309726928212809040061096295085381120293670226935 209 120300470292723875256818089604425953973109966607586601187158112843264048768074397380252560108084106180446468665325030197161973336429026114343892009504546257067756053999750745594905632608869213365293500224540847594938455562720443194370485373781132 210 1779670771908806669912688015589436852653344785527510722053846053704901605317298197515265404515037801747215113946065070697874095160395207432469232765582906250819317725839989467412024949012807439113133050837644283284490062401299850438600248921141226