1 42 183 784 3365 14466 62227 267728 1151949 49565410 213268811 917647812 3948432613 16989219614 73100800215 314536342216 1353379310417 5823287525418 25056299695819 107811635902820 463889280426621 1996011494424622 8588389630843223 36953913670942224 159004399462181425 684160256298080426 2943788083103857827 12666459646625047828 54500933983813665629 234505290979193184630 1009023652944524926231 4341602391785045077232 18680941000091650607433 80379897825103117805434 345856666125240637204835 1488143637150893832607836 6403148187378747251424637 27551310025441054759299638 118547105565069032042224239 510081597749021995933222240 2194766672049902883539438441 9443588567002448429897525442 40633642818862533498869311843 174837448393305322204653982844 752286313509939010526661978645 3236919222369779086019347944646 13927737171319078398516753787247 59927928189486054734525725102248 257856429433473038477078364149449 1109498362598907028181814645440450 4773922524694116025477838134753851 20541117535673859042843746737447852 88383820104286947137785219282977653 380295747914413158560394856202544654 1636327279259204951388618623163790255 7040749152552785281261908547211317256 30294763924986311552143686866565215457 130351572167273201916932708691192125458 560873569061407074928232482856264980859 2413313128805215768890364288207748527860 10383944936841857619667123992469947696661 44679785297793640791664527097726492899662 192247091678442631099321263511222621408263 827196102498832233121612736262933628342264 3559239237458833272310099890781000277486465 153146078797976669662185661245116200502405466 65895321686611848493998006553238001679567867 283532784793666233483433049030841406890622868 12199779589808495621935171225494493029414410669 5249291440161479409225556980379940926400184670 22586523324081910180322271225416225543757691271 97184742299925112673934685185941304939587902272 418164141527379832828706612253457848066666437473 1799266480737123826121729005709465325514568480474 7741839979103479632122525191786953083372843089875 33311400453306026682247438941806369440320510007876 143331482329219694514869619133670987951484020769677 616723210286180392527605778842935831436458573824678 2653621604443242879093420036813666193327840806814279 11417938391357673217884282847539523472329828312597280 49128827143458637452141154127256618781665619142543481 211390320543220167607052922093664523491338610774925482 909565121285724925678841148086552761111696196446996883 3913654644798964125573046974151770235084465149910207884 16839577860137645850828711426499192892087237160210048685 72456925366291336877424416210040653755182790351319619686 311765893251043746834635946770705690099652240275967952287 1341458690156344723540906485223406489232712830325880902288 5771995771028592377200624585804915375864607430801500654489 24835602784673927715380403473354357411624898663029860565490 106862026610283861445300143609357040930530671022744800863891 459803324697397524080359507626722132417778659124634422622892 1978430543656136036065897107305539539297301282554937710522693 8512742744188487608088407013647531299233170435400785284744694 36628422089974029932244343746321037878273948329339113292155295 157603882217304686836956497690662595493670230340493210606542296 678134144816601344388049457214349863833529306714448713156245497 2917859077431092661429377792999761532686635842550763933961600498 12554892952705659273982740593355758071932591292610473530339265899 540208875312350183856255695877795057616030489354000758498115278100 2324397587980581141061796261588302545922174707991689586580398416101 10001361313965855153740214220308127556762782071896445657407646246102 43033613805887532345515682316775730146047386235507159527297035982103 1851639850875400962663577689229542680599485844961846460664262241172104 796719084020037884295241797664444149861600766102710824739420097914105 3428103464837569132677135681553357945128158075628014741704313766054106 147503600721277321041953014773457276055988079831941234303308536528107 63467489966125952654468358029207212544895466172275661946403601384478108 273086369614246567240841931101715690896309366621882486029108081312806109 1175029378172854978240804581420956816846860434592585444306329602410596110 5055887782021535189481497113799637011545374073097279763444323768114562111 21754350775589111012685071824735314607186289061708642484302630033341022112 93604090531880949494980867782277662001295323089251373131180178862361424113 402757400332637414436849123437182366184917748261130938202993004211784054114 1732974730067544223699303013839078844920702772037900571621424484471835998115 7456601449339808875185967698883847126048760615406110043498143409723827828116 32084083056496411704831929452901999095481694760916848502626443595203631146117 138050610934462631898601744167858454099262191958365912382637787746846672246118 594000805502823924378512932480586273209865875509079016405309607948622467792119 2555852194710731726196759429899356003751542801670297344878634676502572322222120 1099272585570451868578482520550211991281163818242496751772445586666994207734121 47318736201093739110651013470577037984385953504110356341250318763827254072004122 203601905334333134979710292296720126324545418375079032680719860143135287736818123 876053318068384457566598421071869517669569231363064094379848344424194676468078124 3769460874338922882893861228469187209374209901690083373857082141691567519129936125 16219144417489461041769510879130327493862341814361224586145865675185253566245446126 69787339464430536560165970710244075841189079366735872809158081950851565273837422127 300279264069684299675521320913829396724358371390595690287352812728702065670450772128 1292034301955129888697108692438414756098224618852770833009289817790955632530741594129 5559333717566596544458979499450585590318047980092067094184390650768671965642355654130 23920565681967593056203571419937683683295566043902022971894083800470492930619553488131 102924827257138175647640918601336661645523686279233913576917247050046448756170700478132 442862439239788099069593878746870257177731733264463498968903983848820764988994841926133 1905537714427525968405046637930341300952087600784615754113768178093964478676462108196134 8199101254418265544816451553411095733227242837629688273662128938923360098415326015202135 35278893128808749818867117853264454763279951365694594105969340160334907056047243751422136 151797161880788952459886234606088986616718028315583905708860313984904454984990240711504137 653149130017518512842829819470651568793750287480835746226393549443517553756809472303254138 2810354164445225706834490393534990884118597352457427014005386805262874403829076639381758139 12092323432173572995643962509262999714211735899844627831347753377983819357874954779999028140 52030554667532187857716341365710025918702887441850858114722606474130473577887543981849866141 223875803041140220301649819300761130450879229509720407079569772236700981509812855569252246142 963287351203104537935100072406675574498287485223049461053681041761113128345401645900711632143 4144809346892102028770550904131094481138799737586086084029695892095462912279569662795801422144 1783418468085119653004745430343544568219913623226128203698746335193975176361643376276872214145 76736495363579676563925618804783944967579281948548151932848093999683487144969507892996956804146 330179922775344793229485731113613387791299001045956913553278160992835510195762609336154167378147 1420690127785984936455651799153715104053757159384140111967846522965127089543904523001779966478148 6112910870603890302589801802427735356894888793782829819179398131847128917132234787000437330256149 26302483969661496703582053614677531472313172490761728759993451090340263317029460365996846751846150 113173687236495812610140862666104451290881196072460154342429061056159929833750597468982921768462151 486960984273494572939958152486489662037466462890015585432164952009778859217664606246924068586772152 2095283859657985426869368174434134956314688726232697464133537576880414506587071238827671577628474153 9015536345469443415526966414711205795461044242493440564371193028372735955282362375397585682382054154 38791830148373260797026727550253624108361155033769110429455352411222436256650598160504913679024848155 166912541705457973738552738507134503155422642441365230454163182970993973417405903676331811347978078156 718187218082170086301683509884911643452029747105518820982449857621302558317077723900144315702815846157 3090198465294476510292759333903154707793880808203498413549759739193530871333170908471726144470144996158 13296430672225872292558746139861038608613314799700935604801449123103746681714621370658197775242277442159 57211557965245931931915452697595728919684931573894182783357966397938140794573594127875810442800952222160 246168497809552042781901025068395528772584713470368107102385484620379463927724106527404458888277928784161 1059207815152022418113758767249190457103868772630157987161853523908082897254899750253394863112986787254162 4557533582331455962223090761040765699201589722739685614502111165679276094491326431684760938900100149918163 19610044466201212556774177503456257124696342295807954111024995256672131780691932907663620105161540387828164 84377621584011694897201615234158988525876942310820713711618642786322830619985685243263817709107401489386165 363057974521454836815685543660426171255295684666679706225018228161597757757852627493328228230052386283446166 1562157007855239099386822872599653890698847596400936389990235212449020296929306081736849688022939726949072167 6721611115711830986487057732016990939728350928004642831276121377760308211372972526204263755424541475895022168 28921584554993437634274820042285993026545211850820404986409901251454480166076944385810769713053888198627894169 124443089427831695211912927015378992313541006470088096438221142123991476196265804350441057298995816565454404170 535450693474178163156740174950036982488069396797979267231876006865593940483098188594772977355817418231388338171 2303924199087395730147962093704047935499723964579632046844716607955995273826693529922541714882099641460578478172 9913268915014444161269589943670128730034411632504222432527955019183194547684173083828389642343045952608727376173 42654571977810033615904063437238499843672886268782216022105625272047986916940784829374323067068930838661901446174 183533053144006835595711547355182113028261196446398412812944261302690350941651404895386446408315516335483325102175 789701549786604077130845546464195065610287323425645415998404430697307793957434669988809262840370789161430921172176 3397908589500999878867093090255428988966653027789031841553189369578467916962219135257886974976907396800704630554177 14620438298145187162942928811884559748002403168668222959770733555800416202938791666323007086363424616519230389254178 62908465722222936178113364788656511773112056759974019274194099670266677263807300925841374506886400892194038054608179 270681013716679119401738037507628879621553074293865427491658297683932137710220129630237851275341730611412499105278180 1164679671416726788474350093172174862788429201189405079635709189408860656759678745373665132856049450380480381362566181 5011355315933596584166536353337987675077486783065429115703571053992506870667733337977612110454222060068164409496996182 21562737565417802555409631487173413787022146311758930339610727701735952383059630453767065153702961949199380903397282183 92779621879288223024548548375853105909878271209598364350942925346702241303294952254902489437152143565792411288495422184 399209896700187707456513847417745288188324917112715030735882443628303349367295869913211251724651831981363913732285264185 1717710617863073868208923591961167123211989771934780060626583442101410022926594492801348790311802729209442334795940054186 7390923399214806218675076417552599751494974108335755210925269879622140066531084854267110196385058150103119932782844478187 31801485142484809488748611311879497387838901225874435872746599071806470263875640792931504610989882562887272659526402228188 136834655514779628787717827306739687684709583804364913730957185720165931119784949401856192465794238364127003499283477706189 588768822146443715472343302598059946260031215344201261036546131385410244807297824630486448496001544131973199517838181846190 2533340144187879690998563031070080668246027325307911563989859099766553430677134274946863665082625005567484987091340476112191 10900394254500067308575785247556223502450042980506954036839657104676536418963777900842858979925120395441505336903187835022192 46901950839936697469883237144570875507512132926611035492228708224083021802787486679373703904377726960505071723241917746774193 201808571436183285423688829980185707030210535691534315350624569806385499757046099694339942582113273616200842605500025228804194 868337004661106334708794438467215908628516279677838470276436724359678433376868038433578601197433187199488997857774372903698195 3736259308996981817272905702395522422051949791314589405330309912379235667613201893084873178240826115148842461472371788832078196 16076285531001590082238145196575964384374200115394316158222393888171403037935405350123630087611831014145745313788535825449296197 69172649728017004959372008875693254655715151213753389863120267206948008186837421071363530903336676725282199184525563760750246198 297634392047080254550145608788738380125453155716148654468134617868288611820380889306446764253847890583973759981262211327403342199 1280654011051350257872612017316612136660120324939483102751312287720599034541392183318143228559229422744022202352734365354765972200 5510366879115510525712623260216845542924242157548969550352157584998129337245818248671375850034603441968189731819885192791619834201 23709872362423501854945280249134391304640849812926398443506851061828849582604914693402449564495328941608882052041222867893801254202 102018261174770977697588531465021419894431522591985083566477782554149859901287118720998120272372834382139841064746458761094146768203 438961688786584382923106816577703925558235063521146222501868359585262750758620849524783252668378185085872559167608625201789330078204 1888753660408608981522768488493455368107880749829775861809908450263864174089242891460921902524772422282943272643803749725664210086205 8126883235683291758844521992734165063864698558585440641543937172563532618170351908730259754618727556157098685716192873022953060196206 34968155197190631849654304498190459214999850543437875622289960512026070568584030869268533065519320513936663610649553115937772670722207 150460126278903283971737956512749800883405157041433056186817991042439754988409098620151886063740419901212021996099186960620004173022208 647396165802944524309726869069177626772026233576851654067220073676120563236293400492953831122144137964250119148547275455286702852944209 2785600450178012769633420475807638731209915696759959101775646395253283551216239706604313497419499430117614529754438816394573501745654210 11985813753481230275237921771830660775733499783069240546676571755238056066372318331542705993731064736695322291326552255607007400169438