1 240 2 7128 3 163878 4 3440052 5 68710116 6 1328460312 7 25093766490 8 465757993812 9 8527096170390 10 154406753980596 11 2770879234068744 12 49351916066147196 13 873425626212657504 14 15373652306609086368 15 269322517606253198046 16 4698606637334895864624 17 81672813708434287375332 18 1415057291282525325797316 19 24445950335701993273711344 20 421213550676292623466269228 21 7240496987468669415402172224 22 124193383825180323484214543772 23 2126051722471268271648527327418 24 36330014990284089064325368398672 25 619778202001483244962385015635242 26 10557020412101366848475593011391776 27 179568434876273633822120927579243202 28 3050325382484491741541863017023140044 29 51752257163042816670490617999066660306 30 877030838419975840016026448233303674048 31 14846870765702128554394068729859412675568 32 251083712416797749201817345932422279350660 33 4242209570994657833377885947255962645470890 34 71611001999055262621397265759389126445033996 35 1207823458391504060514595425319739934806316708 36 20355578105484508271590063270890319320879916440 37 342797976704319233432056583466833252814496818414 38 5768793334165238544990952492475585893290464311464 39 97015117433071778616872482682921519100581026130010 40 1630482519053854522735203264524380755224014006130328 41 27386006790823862933137041309294515602496319466601496 42 459716056876538644863389660136308837607308053658590800 43 7712776047890735560042203474935295298165798028785904712 44 129331033960783896152176054555455344402270878493520655260 45 2167583949552224169627225804589330386506177658039563689890 46 36311129415220510815440496332270936261291459787180254757120 47 607999387254396699917165576092441485434991950294938541245764 48 10175937314266377859232743015709677399193262489436316219237016 49 170239931112728205777538411774792874140428812682335090590434120 50 2846895599345090579458560995903705327695266464157460788774251916 51 47589558159998347428051396554304043957752646367304229178134992576 52 795221953590152342901988526550675925223520301956423662405730376008 53 13283354665038237205088869473821387391630335589363234190799400036486 54 221807238487051880451444971510983415543388545920556185744348703353068 55 3702522473027888142782216058709142701114620414892371379060826838263142 56 61784415408106434125639747734038482193284174140362850124814999275432112 57 1030681225356466101216488851450795779016593938999744285974472929553179950 58 17188526676054026526506225809007384189551763229294398507171026202738340036 59 286567045156096278095473850766767603885811290476982645481698919544191825174 60 4776297439468641083222433743940944045563599249773538783676994833304174158044 61 79586246142635370404351183268882371209979271309767001756047048186408172779328 62 1325775635532859862958844062958287057937526709646860606421638000668275896885732 63 22079591756780907431357166792453707727615401883086184006867149340380149959151830 64 367624548527685082593001247557312361348412158337536114674895094883475325279515796 65 6119468941102141877765139022259635142933517103445892993140247925137500302247412420 66 101840820039299351302806022512889748652588957769786757874311275013623715977504666008 67 1694462560872090792489188313697584571837010098930150258611479419155889164168409085442 68 28186872218239265383690275563284756753801983380578524691857399834251713563802726071996 69 468780320843568451725915131852063536736130540832529211785409927397505463260385592670046 70 7794747873433848320088905707411111137079831109685780075062940190350807942341415138209148 71 129582846247062307234974570875603397045015655731228038262058070323092043966466591857829160 72 2153813635540384406439505324856714725639638987058192241402824394759757655017310949621640420 73 35792020592806794656610329729652131592245423235574238633360243082572966304808695096946954416 74 594680950653555314593588304284030560317008308506738846539431467065594509127956739452507873048 75 9878788620421181171877122744524030588387464352732314153336350884873918859917872182747193813222 76 164076834640842977121582502946904751248038907280842307788651384332122593471575415024598615674384 77 2724687698030687799968782651857979091770610908649067272382780898497159069553456244097742275801828 78 45239102202932048284665436817956092168157834206673912893593667020909125093342044728508369632161452 79 751001554488883718795923384216778637068450058875091578990097979355150509854032529124653913508156640 80 12465194656918554150960564701365999893566608908963373213896015280742807235505141345408049347984365804 81 206866591032928067767281768233664993452480448372046420831355070577841720173093430297215406766215751552 82 3432545843836476635521027375551454431236521791075694388747870890287137381727720098034252320400660681972 83 56948016600613651209989216872042713887861136345326574625692589364260439501453170337693864370134356662930 84 944666782589651266106615266388156641314172916677618579939672931052308364920808573395357043096241286088264 85 15668157691092369415667148983697072621161105207577713699778518492545222956686432946277081949328815153609250 86 259835139096566599839893714956159507828435459722797003162031065623201948734392789564686277623623607168347072 87 4308438076751166771309017278150066516151056413368570094777406838791387506900321022890785407385383659611241306 88 71430743063071389894386916651823678268654873026318721983681005150094304348074867470070473314604517109758982844 89 1184118300341517963619389111270583993649364040093011499301983318816377339469405973070165656250545301703453372122 90 19626861649202176285813731914411642376699217582378721376093809503000234582982217476785119683553411678852519051768 91 325277228967430456334652559673377492555027573681996732837429889700952113509978380030744035514181651300435237774928 92 5390197090461642836925872573440073664155947446476447449903022968274160018732964056926952606373826661070528980893316 93 89310994637106140134546751750162362674542574911043345877286535440822039307515325927854225646772779431637689688394050 94 1479638360147544068671407445493005753310411647645848311490407276704475868746894127582686793786974010777144248447662044 95 24510809660154890687038235484316177114219128406166161711987197633445147768443803051584575525585010269890090191014379236 96 405987034101035120494142135369048016958036337317682311323550141911450335938012086037953639400883212637435077913747087832 97 6723881974047105784353390721444741291138125530340239852220964406631023719070765090512391312692207826510003753578068574230 98 111347984639953947728497499055347668097342521814687504237289863502698856263814686015781350256867969480006519625409645809296 99 1843741042105488814301255027942177828867398423655203715519547062995680007189623876927525918073889480790235274843512963782306 100 30526264486745167378306140038792094225843206112205556326308957900879426105380085137459971192571513300748898674388970815716960 101 505364168916713811143689483362214807423787190203595371509380070887891318525730606795695472881803462586839271540752558374822200 102 8365523365626426674025126465815166283036964283019524246002184551980383530687690122685817590236485423669702635372600067502993464 103 138465153083784589977801367241729005050046982994201830712283023103609833392800314068879094345121349404564099912901522984916635544 104 2291645102410079946533497566680074614190698780855755190528392426329716781156126927433693911093814107015057535890517082779330733588 105 37924031664679419556587094731669522011908069883462744564634923148408021421757850856492241385134157323329370235749591005312408423338 106 627541797968918055075923818821742822674350983540860242655493478705613676762216812661210370972062473308571168781227327057940944344160 107 10383232072199212629946626309495453927863446405641836457093785157946365006373031385425733586685955861908998810960191749122806801091524 108 171784873034218521574337745219375126196389986457491733059062539149745192482214001491616932832721308733282480281997225663653419597956352 109 2841845205396760365730303380743418132499698513402599816007655287981482634355858518072776401559141671237861356396591198863402542727254968 110 47008861256630109317607104779684679485388446836383667651408842209972300329236904153874806635325895211508867135365840159644858817202142284 111 777541374339516783741805363229400233748818062783776928556801984339919099760419223559270171380812377693606422738857787512147526117194178176 112 12859745783798519592063340614440445042065593920756476469083609100041990017312589500091892835229112962387922442106336174748940952338174074528 113 212670364243411218523677778332277465074609552338453288731885244860511677942965877559758130759231381410454433000179412036266422511933110464222 114 3516801723958845452036085138939630606905919800347357775926152457642549944907118386177345601713415057448847758154058726459310321274041332677476 115 58150800174039016843209682030939987477713651565563610758325635840500689675698700676517266156660344481511290143677248289422731023704701264875102 116 961459466398794387849322774247463106090826199825214462602450977730575206657095358951126208053640099193888975097877919644925087975717893647092048 117 15895503659734811994443858875149501351142058400352486106417426759645535490190419934539271874317503429227945026115813809785660011072427291078741062 118 262776290472220797238793468119783187974133140187360962806917833595582013563582859807718544808677107001350418549580170001551774203678531990226570676 119 4343773388032315404505877887931697521879443187302501111002723070021427012792974526049428128995528374689366011724392779351583886075940426409874788126 120 71798894343039876727020687608677147472979661932307360677266877212025199142900947801697256006299523390896927230481469127434275597497661096780347310868 121 1186693238914659558526577013163797660221002887456720156623350298985606030014399793138404114690288431113649300673730876224064921302993246295827607068448 122 19612356761377204472264820963102159627147113060433873140764133195404886855019595260423729790735311166233232351513477658129552099519768107606259383660644 123 324109816072369432110159423038057577699703424290548451849114176001465989916192668274591595630422496140071875067998453504012644145927777942385429877307118 124 5355821978984017541081516258363368170872001550994063077607318192853591468547214842874430506701208227716426877225080077730091220646578698649015078626226148 125 88497720844600136752499867749493659340830711058009261691606408117365515703615762519575849205181368191523277698859995156202295294301551667838541742908031748 126 1462212483705113836688252088021388666808360089729159295973455935876925610314661884697494565795873723689583335534696704077534521426826299500146637012530626904 127 24158044157712300200076512968356641641734506915406889829843881662279295778703163416135510478326432999849903852605654866454616568876753993487852340529596910890 128 399104256631628197551215648080972366846094610158762325116014560489539249402215247037675512163813446058125572745793277047246620001322317473870674488572203708452 129 6593024173278854510533838857580998684801934651948878193634791914537496481523718772902810223455640193110068261890938114946449345055681058701353774975680078364198 130 108907327241368594611487159473879618115267932641955990080602358399395106274460567747860905501934091167252901657581777846320372678509466873659938518450902198265412 131 1798887690973277977912678501481747737024315873618489613146188734562991736942093749354976202301266004882142573056725851407540442148749283089718480393991131804437832 132 29711590765546979650084222505285943311191160726635348816844743641526808149213751052817028136503085489024492530156565039363547813646610965560570191266139730198098252 133 490707889767333568323912332322485956349762261649744375340813208621014205510494117899460392037139109881060157885080368459731950815628165110885862544091093419388690944 134 8103932728508427070460632221860098533578065728023009734053152755543977620281929326820897468679369574028265775242188075025755407232437121979221731967604386674123246736 135 133827271848127309666216654776444529457554494407596951425089809449637622301896525538403120456712423657793827242127025084448238294782740279314532173669254410399462358254 136 2209885568268612158877428345092948587572419263020533798003142354234118278911979069221645008180581011355756677080984222133647481299082051763025367672474680344936952059376 137 36489814478740192969171972449112502797083602188884710706078072434667869042977766271022307068885453527861213137808927588791791382915393769051933513378484171363950453235428 138 602491009832133875226341648553715906313636616748994066498442752832421909479344497709085601583563064478401574956306550962674857444520537106603715957493582817036843488534164 139 9947337714472408401266546249710540298194349345238302681131080897616485409155177324420301721114079417453231015964947956136655153913672337945742421396494504615552255316911056 140 164225598582735467819665465897009056252955371256416388868146667041216229607970131648507896982577247267833515515018531272775282674592643560119522706502859923304619580099127212 141 2711145713331558450601036326048045043433924291604643037584848955678868438573446728206410823129312640874251583600649244738025467364315333711648353112670508032684660275006372032 142 44755167936119789425076671158667305767251963779355378896690835222785849554609789484940080511554016670539397716833597623613324998511146081371652486851843159953010103746837904460 143 738774931555845390181107456388543177990904107412829202623906727305665966163777718571570277407852879594322130792612864890995822510778340251184511758708053556157872871792535952746 144 12194388703890275399560375354345299317992078992335232141983652434033857586729213691334725663659990252056598167506075597475487802725994215831085184388371961016779091010717411690560 145 201273747889831515210874026685750174518807615124791043123869393517422569944327640452260834616737704816888190675053800760510125392109907660257659500896391098484046095219865899234586 146 3321954906139598434035081078266160120600285145843065698749795253291057054575621497881691894382850485800701885811681816731484987254564361554027391721684360483134384712750077629985888 147 54825185628441013250193752253921960192895255418351826653951436587264588553264197152795058534997921408982707321318814466154750382303421386286263012288874984011199205793601567043944178 148 904787393071494035386258962624434277889767804709208087940368798571999878236159967150783297470860289549425880582053898812854243944165941401873490103523526739270681147677443515215128748 149 14931151089680731338851539797460118135571526990951568375821146026061554421075580296108587969764094006275738393261372568817166108082205748559291456888184445318059633707466261274082941410 150 246388606617183082104676335079327014444761653548475104928063345462851438433476380840702988357248528956457071063109064062923032634642096972286702799355968134960003670142869552569665460016 151 4065638795584170772734438127468930848480242855334161195099196666524730119046417952432689769963664164430426700476310460487920176739950394311542701327740785457663394337405947945440591644592 152 67083861451053960113942813381995851987396888738999125164063308024030267263290655024133666105065048040203446912779285557227783734618446840021391561900415425309856680846601377730881576290436 153 1106849703010904937533365520204013383125811324656753490517927124340949446063056770729160291222042250892177673852014860912918501084346936590365289280406461879634992210144375383900203952023770 154 18261684393572961819950833718345658475296166349495185122082682298453050469674512493870654047742619797155539373489199799106151075727257774932548102633486428193358005817080664723039663766976684 155 301283141298661658150314803985183782555883056348519374268736464603035651368154803642894767254964036634894148992640944944564926266900158568105773709160579496874169714438021031283481693153314596 156 4970394726701100434879042718264077936928029653524647410474090592913827727656679462272466611225891325900951674186954194316390523760816969699150337883736763339121280582737287208966783382106340120 157 81995347067204478615649817546894120878284471776026851772924809318017913331971644398374295732062571046630184537413125929938920262250671653504617436043004766647856492671380021343569116502973040446 158 1352602048919670479410914904308677467205492606140456302565600860826430080665360654037342513737979423895262413474836498306359761766422494509085243237484810818912639237598062474684174640070059010936 159 22311748059026370093490046626026766254178638764300607932927854604362354913648219270780061163091405337920541347675576915626581320855642468200857007250316485115475810823692421531164945086854863693290 160 368027349025574408776303388831246243477512565210572926505365376905590514198583712963746386816784923621909911980870661878520401198176429184918523607945233223989317670231658532976915473586114564948520 161 6070294216152467959322185351089057101249930687925941952560273641195173420342434005564432511706274183512154101628785038415451417826277558410178100334623103034892366976260447935266852213024342310872664 162 100120439707763627229026353643315759149075747027858413204220529129690021038336201251177914572186778438872600370950883026762191158761413295935595495187549269319483705811873709933629666655769907570628896 163 1651274670467833715941344231199255238842372690932054739416483870610556916273030710045852469205461784558009146940424365626635925496518444827933843950790239409298825265740048276506651819256736692223779048 164 27233261360572375661436562584670236568131330305246615741115730382844265749173940832274801293557610021343756073182520971072941569250661794610973253773906889857294799156295176368490252514448325802266318476 165 449121607507497852760861531971464563077682814616799522748068214641649781965197552797051039455140488995766295623079491664583352941555524158110477151752002995957708492234531599604316337075102396747341902258 166 7406489293419221499062576343120201283827522864366572031998074815853623742816242218721881261061653452667105912240259871351731091642346206493990025314057568206483351799965184477402021669183527487382584874176 167 122136421871214396091527227316893946897092633222013556606224941645413955515672025845205769403256990031822259374117492160991250313918763229643311095852670041574930183620625249089086225548818381652111814458180 168 2014014143119194312345742070197798540475876002734040077885661411404924159754472419306028810696475261837713638741159339680083095441169170664327193631195393782030444126834402213787429681386938897551895899927656 169 33209669406676286977091652074185918672451560375252144086751596556282480163243889342749951340547166657407164985707723891275666879870159719347335363573005432471806250589907304233403127127027869642618571073423656 170 547584922451804074980479723602641166326530542580045451077522726420563270446550262505926753239144142074647992351287845355181420124201567972897030777020701113874346760156540726472219868704214541987760027689978636 171 9028663770481271677459633728380678423669215763103115904227096275070685251332729701511828921616446807047264906499228565426543536881227260372398236331769442609414331499802622054289990582535512346295860542614369088 172 148860927884499777871794773783605871619692282596861558277398827400010768935817728127357649021237602026429397531022223088766190979703589485689316261471477768481284515383911003288791404309098292954368251638483211256 173 2454275866695647055721629423830446059667719552000562929193268748653815688246649445830602295544173769087195773356598610866030621124159829535418616380578252796261654081877870548268554197284692780536711811027380641334 174 40462397595787416425691857167390907126191685708429576021601069894420791447741558299110076809398394896615144889510234359839594317640564447883559993099698367322131052096188501977697571033504759854250481975554532166876 175 667061069692135075342502978485439330443688123152869056243881131151633707439301174164223900555429930830555024364219732411207915440330984239169410244628190693499339158689274878976374936282596939066024161942451997442390 176 10996778708122398851652551554429434775679335235474572558740427484356889668704770469765277185580585936714420776702480299518945426738947467349169821127241554685023709748625046863229041615249905951318793332372271107997680 177 181280647128849775931016603352967530703140793342039547843540938301678128527416765243236518409729474072660691680563152808700023706771123357025251131582840969199949573694923260469588080753370243313016646851802155508947550 178 2988296069221515117442837550642109721537952741102149088829884156000710888046368687205556199971278396685263940366222686637852174640876085788558483487561564854647624413715369533435799606929773702679212982619068604201323172 179 49258613300766315276579331612684457312447614651653608967058778632972311562715453771381774495416702895619685950352080184160094297441987980840860179549156921578086759851298518059480578672728020460784030117790235433550836518 180 811946227922319846445975050231535257194280497773442172065557289709933635854090759619019844825759918790259621419866691818808790673448468859880871316485292510158748449199403997891468908883576313739407858909568673783633957196 181 13383171181037897271782868700845567252291080976817182015898520534685850945395155585609848498205863264248525532917792833038059117403593442816629822266475464931003818065080333027732344769433891638656130335147483355245633349120 182 220585835338161336749587635739581484834081655143422943121898340700473018919998732027336024378143939139193137711563608477167621964059050114883777579668010207236842143125351978673473346061972685154079173136197093404426636138468 183 3635659292056852552142261642475545455749056577894142570899719354475303141793177945032558469457871982827138219343864125014883969868238029282704786795310548607260535991567258173373388024558553486041702580699598710683210331049478 184 59920557196384942356115270179461894074034763689076529393009060135114561788336879685252404577746911789264154302128106286857949385647586212768938267151988547850389725283792453656529469710722650949996181234253493065794414687899188 185 987542415009864531845804966355362383780283598599486887947628459801682638116071363310674462199647230472625656176673819322799832414494881357047341536811358534097164303127901191157600531403549434283034504938847833696646718217372484 186 16275077228074026026360928180589267368442485401265126890738273240631775458112048147247325080996965832153730207740263573678432662437296213154854448725100802117239001990584655764558493834942722110857713356866150298885909998622136856 187 268211799021285204118163660521805984354116363689573393462783924632877476111247159114540874355484891242204058135439750079979985834652461006538514964130920130450913762122856955291135922803866537066745137420045324712925854922690361426 188 4419980504372528755901524191338828053031445255910848381736502968989589131577243076627575771140569259412341305342052634360526875880868464740243416924621084124852411060271628641619047706718595827438978483788186276646049094946111719564 189 72836758933090081247830733123483619647501809544329683074585737927610523677543785779915200390915891194851177753449794178656740926458333701080542423148189013612816089301274516947922968751765305586414191929849846109393143831015347914222 190 1200241900081414236739661922556122976073150013718594096483552165746132791009791188197963475899144667148572718102594798556310748264884300394647153658244555581054603447579141148515211865509849207604146896748119095946517298958556788633356 191 19777663992743888856632323462383075350224258230028098160611823402457786381670919462674127789692618731824506081720814862435189570965298671188045676958713189636584538693013686220345656226197960958508204046209746249849548821977625904662888 192 325888750060884060916058954256509019953755650601121974759328571824175336296410363077996336187256561845455966437125132886958147817799857834747097804639752928866340893650311220627524386984214296679309978651112576364863991566494340338135220 193 5369724807258155987771375588824740140741611473999541441660915544440950187956997338398038468441068679076578207954510406141310388548736942319890206209640027115876947801593898791188980049376431012005339243419879680270971376800610855500137808 194 88475514502429678520831366094445449622224895998188272906611769067381278037393282320874160027110053397980847137957128116216600476126587024662778124989352569549274808353688283266770062090964818178117715240075592491719011056536934253075073032 195 1457748792895277212005102180125625121579248641757156443785387018631733747996803777117934896657450441644289715031254212202739780763743411893867256998475630154185548240421565829453677310426488033719494828378441287050049282785015354947323076342 196 24017672972664387323722308832039665796707749442422222989683842747503818756299160666083535343161594613961958726205759911559816554149521014166036140937443260475585181646364302776685225727904606593973393299030494883447359967868876396529941598928 197 395701705457111539621125327448251960370200472289199271953602343800114284512780535644432256459869371607522438621628783464196396829083988799988193721854011793981764748153193534732707460555250813564420589621492198829890280606290178232925925584868 198 6519192254320575810868041969251851178163426389140078303526685867752986527016488364994869996110704328892792359792772809009325512518984616937454694047699198671091364599343207141574639738487078789337836976354733021474783482562449462391481173819260 199 107401077674595352125753864034676323064715764985564553982214265252220844856962013912362944889661419914155547953065541371209946207351783157696286188345100630917313741877037180017182152539336111528654004216043235059892781656560789268123167291631552 200 1769345244939520771889182885030586613373181164439598741623088225061441473486211306177180371219220919037053785446277939682839328299118180931835330818752291740441752684289477933304764000448434668393047323199636496404641715490224892005102285839431276 201 29147796554976877177341315232899555297096835936288795528835175103830213106449549329034057186607749423041207635059002493665767330623230267529027794824895401538996044988894589567000133336307586453094938968576264936436386162179105167870392913637313280 202 480162440052698416408165558171748335358328002635795094503661191674744731775168968486786921528549918729039075098301150231970075330085775865756259227784456969480568318865299416287742873077787786269536510177583395634409055319904856976047749644326497188 203 7909700784996648037701940721971155802446629072452131488507626010610084810900233837510395147493428547714810300214827024508347059055895677976227592662213389831050256942741458865191744925255974164005106821191955160522216849810658874652542138557485558082 204 130293107755286741871651302806811581783545417073950784145629315816952468428057891619186065148112188521061860363388624890124607097773365625943094989688379757727520763001120871008654065275532910766479547612015195352924573375340852718795644348210546903352 205 2146211173279902055898189794556194669483396783914953621620922289673183647482460792121454008909918126016960532819509567275672768548586604263456042246868413646692707243535903175854366627562222438924021903941856739040624292345941825774008028221665981105682 206 35351934276215348869051744499680622031627563431083349585957325381062097490624172911657565873275116070001550390042536723242524769332651010534092050453792839424169379709476776047568504729211611681142585196259907709680930506243319277578447761359386832297728 207 582295898706670935429333001776932042161816635991556832386567367568644931443933823093759584172971893858144600200971151320416056582650436541131488261012272062244534274007304117146778003084650402306661667945839379209963647733883148532375028132932386977121674 208 9591006816529194480898111432688432098539429952680289593792997084519334331569534762794895619655380745905149850486379693568280824258832118198333846097872374303828846678033518066783663431468324628408790251409573744316124818718222840691542058788869522424296092 209 157970023524171204801086559086288827787389291386162515897368702676140360703724131313665567324476982773401555287859236666292799520547430011834363904806626960723464959361112053228410766775875545418113552251621415634672518815864874252506935026353148531479846634 210 2601808186338464710520999661314737516855162907488495440699628399139690410588877666154402125183589215844925184212081641353831389100755289188545992374727985965988679419405607125673154976649155937087139137861676573946770196604637819913103420518346974903831798888