0 2 1 4 2 6 3 6 4 10 5 78 6 412 7 1394 8 3312 9 6416 10 17454 11 83334 12 384284 13 1377888 14 3931286 15 10234748 16 31776266 17 127848076 18 527518582 19 1910397078 20 6035143914 21 18202417974 22 60151348904 23 226355566282 24 874920531958 25 3166323335574 26 10599244540550 27 34588365630694 28 118339356017608 29 433260884741128 30 1617154958020316 31 5841776657819914 32 20210065726787466 33 68907333506477252 34 240754399952540422 35 872044071579053478 36 3198466760724455690 37 11544747481119883004 38 40703943161494613960 39 142313721629454518484 40 503890528963315637330 41 1819110701726835393402 42 6618716924611671721810 43 23897095910048202381230 44 85207199684289014167002 45 302367444820245130613306 46 1080031173034118461010668 47 3898747267485934230752522 48 14141573181314702975694656 49 51111209243568912749329776 50 183518651194493302158471960 51 657194520033864795919204218 52 2361574561177551915189109994 53 8535558220056041876346297762 54 30941471004642293602153351452 55 111987676506474956333154082712 56 403957177343308076962906451154 57 1455080909715446985860791032654 58 5251032149997186198471368513264 59 19011226667163653033849482690552 60 68955284266233986356671295920870 61 249956878768123111781606142255008 62 904560909413335900287178510529254 63 3271186003415850778747800983480528 64 11842037615253133187657476504697336 65 42948801212790894094424581888374748 66 155946480952155693744308346514134116 67 566156074393557889665004722362011782 68 2053811526612678619236412386070642794 69 7448224484837571142906327446443373354 70 27028209816319127697292625929463474214 71 98187304753223053109915451383562624914 72 356958996999830210723070991844182588924 73 1297789852171745674747168675352238367722 74 4716886453180070749784042205805875640504 75 17142291505285074055303157031357228877158 76 62324599316911078339828926067425871997138 77 226747214706213475774242927186958345129870 78 825361063176584477225008352272967574407648 79 3004719994340505543878499301941782971932922 80 10937821530093783467019902036399198776956780 81 39817120940484766742519184776117352577375674 82 144988808707676245922436264968784963829466254 83 528189110887629078513843971202950768600667450 84 1924862606102144523684826585502738395046463244 85 7015827124047025296062847586595000710817924316 86 25572570988260167704945422712652671290450439814 87 93219477669645119980295581434096565349087236448 88 339887493518870728043755668703907606310063129832 89 1239641418022324257112961265804327604357598188752 90 4522435733427564277184086857738016180460856499362 91 16501284876917339968914493798302975697347820444216 92 60214622527669041031790456448254489446970646195176 93 219752390149055208727456703110264013863610347928290 94 802127839010489080267183660600069902816850726010294 95 2928544318792243648451891704282441735142987318649040 96 10694240913159524724954227294847444394722759462586342 97 39058274753859530576436984863692166995391266206595482 98 142667043924935878858602667460931496789167718943498784 99 521176642161900972677303204042697881510103623261674024 100 1904200740777207089373515635596340874636996893218637704 101 6958534177617675972861913673409949555244051682465252332 102 25432900111357024291861643180741566996395077779945998036 103 92967996645303454985282975453269261436879982522461151906 104 339875919469512691615439911664369755255459910261934399498 105 1242674597562057226896134507160776565830926472424985851722 106 4544148014120741666737024642296105326383707064063030564624 107 16619240880560063593790127208935088203792766198973363047820 108 60789887400831418861634507823645976837808515934480572294112 109 222384955892264272178714777791999898789572944004052791310860 110 813630838671844696291099336663762514521186009298646789481526 111 2977125272268136147481151797270930401842670704985920951935764 112 10894776659018896771477812843434657254719287020914219451237740 113 39874375539818846520442561593157540868780700244741731207882690 114 145956180404429337852015852451649875302240736386678006749329984 115 534318044241135426443071974880745889318265941918242578333821468 116 1956240923634563627146509931223239961432204412910700956187331834 117 7162908695293243057248866577613216299485991508285890790914747012 118 26230269251321571207498709733030051732460907073932597380378542926 119 96064656317705960914881698580241962274841426392511914757430754154 120 351861051999098855090038678183499675132507428423089232848437839352 121 1288910966092822816819134980837702200718658467855309862093323113424 122 4721897419963019124987903883462063363117427557431839645720346743894 123 17300212348406780719420597490970737850023205265183096683009923239638 124 63391084746752797064766654342496286419923088182880414984574482674618 125 232298963062258101290032054862776137195767180100228974188817446440716 126 851349807026979464282027626008372931833427177521137462797511541617590 127 3120390383727504734378111272687977292396315722891395499464790096697440 128 11437957331606853353857232351592641968211681913878613243593821196773048 129 41930113892308887085944355011661308427719517579342623380420445077514260 130 153724015038780363115793527367982462643074633769278326451945986177043814 131 563631882912952163698631722792618060984292055822657050272997542732390216 132 2066745515762760080811983727942394423175519660963086290089811463049353318 133 7579054678746571105585431628445777849530703004077399328511131527998814974 134 27795766556891105317309532843441949150615947712248898115084292783696238222 135 101947666279056252194474071616630851035937322027822470729939662348780388200 136 373947616669226785692625730210570924845283312650288602900546830556624815234 137 1371762532864466342788016300903865320256909558686014667209438701234455734524 138 5032471541330527781522690033813792268009566008528886507329902750158669135736 139 18463635099782212360433380061063535928507661540854048038928902401856061826696 140 67746342134871344411304384070721717632195333139198828955240206356539315464618 141 248591778529615326965232226904839641081481593152960709217603394677251502501222 142 912262167789630488062689551442662986415141222845362680791407523338359703510326 143 3347991171312943783507906573081379697198593319139347295670166863120043144764906 144 12287973622744152162398919709512008062474534300941664136184530429472272133134356 145 45103163978724983432318542283124631141145779818578004958775012457470180517694186 146 165563257191881496971349015669366726570235940723664654633271943182059840944688814 147 607786008393855963217687356328191826754879503546873176783040321572589394700365894 148 2231345947133835439153519483490596055519596628521758316338876647743722728452713256 149 8192421750566167000473396918104117706162476937857694743948293126123809487508925610 150 30080601228261410775249528021308463872141244484470523110542429539402741235832921946 151 110455945083864816231215486091644638918287509253133820194959680025373138253398588246 152 405620229705710398108938697162829796785813548850377458374763391568300808331255277360 153 1489627447268074563788092624191837229598295243190073572652506857230545595977820744326 154 5470952756553761231230279736350016904178646062428731432956558319469129071803587880606 155 20094407683006806949086001050444159137370985040681238706738588932543542080989139025690 156 73809807006675629457187253775573866215864274635118916530106851416255730827369081497200 157 271131000450291414169251893444985263089222948178572126840019981032019587983729007191168 158 996024815425726017202511887248402683929372175307791066533911268213145464054354379379120 159 3659204510374435744941388613499157598793731410569074652226004705195828241181151959948940 160 13443998472933148628344548186920795076339611428583739074435106359328387644093488714196082 161 49396387965918372820088726842369463113091186989734512700310841069618548796530831286600608 162 181504167075328453546876716904644096473501722043062620204070587938346816954150043259489648 163 666963947405229565260931943907965337375375809455435576884518356496590771353461214619250574 164 2450993455436393201783982072609476975056083392639261706922059416210814632301120784541158202 165 9007529280705523233659537904413113761806060974375990451605516011824258786037318615268046092 166 33104930425251709989875181305398084074807674787727749005842065194552564278630534371100998808 167 121675427126995765382310458695965254577974497112599239867208248397213272323768257474313788604 168 447235236513251199629408092268174869576459882884901086342735426589051375951461436431004790372 169 1643962105298741914803153121102243682248868519570962082439548470861135265222127609136710716546 170 6043241787967553322413680626744537092174914772778355218913758739174264748935385665594623240822 171 22216224394827093986984435534285727816015118960849943420690107657757341954500925297336080428024 172 81675612746653726935735377087392996245112979065397373514821901611629062586415728485242464459082 173 300286751691897240285671742577079457480906266010181868501987124900766220482572457063347958863872 174 1104081979854174218714921594993665292380115323877359157933206509125203661876984507590083338823324 175 4059640748321857458181754703550947309099750024804292790025000940980506375982252851138432366502994 176 14927764366813359461518352887425615504437322289564859086755223901181624966287268891294239922827720 177 54893710678072618321377028112596364427156462238897382106979819911094183922863415967042224546155956 178 201869556531981581568532707555866248308620689412516880924092477009113071437527365823683384114501256 179 742402232121684584982555879971324192887241388944277483429253821973301405159717543437568728803965606 180 2730408880493561424098654809635476527391161140460487813927150839192253903422630783932441788278158356 181 10042361800879631718086539080570297729869147121268788307692220280367986728552490955189403287140900312 182 36937166569099202700852952679689418852789117830360746827368335478762186136523962742549376038571079124 183 135865945735535413901767233902860738702299395809647127139723802578608227413885350406630381842487757682 184 499777581862952563245766957474224461414733178801989662642244923096319995439523477617623439154478988802 185 1838492407493584783065908332281550102255447175646088767128035779666559820701855114547172891782348544952 186 6763408560825224738835805576411991588801195282349985646849889642360538008233476390019078290446839808658 187 24882150807737731442702439895238607575641512261275191588656304207506723583165735748906657228554372644100 188 91543714034434317816252929130893188286193981399682119313003181792452402968508232786890272804885689358560 189 336811770484790462782806286597707919722967005674947346576622156603928879747439200523873385899271411204426 190 1239264260258989612347964271067838847079603359241653660913369031032220098327808294417217992904388636170784 191 4559931694651867158773573274695817038954906647898566160663284358795205787807755949105528574731419487899200 192 16779163795853711950291613369989064566795766862341982559426397433999672973352258469707908741443315686620276 193 61744698268273310099850298618687996244020114519473218897606919971048476488480406876748413552157327351204242 194 227219832454974099928604008672276185037029134696466638482009787788996598094635662443475440715244079198150364 195 836199349611499905149958724540297928100159459956655158910131007885079691983252020439489896214635064461158320 196 3077444792608620759830151651223496349475006884006958901519902560725329559223209730209036097219463298051122634 197 11326282814865667366365335522377937112205955213954678335402905473589036102987657609357441065517216003588087002 198 41687039234875457660048561738826076306870937008968779624619177571992553610310652083853653453447146765142319864 199 153437337370948913320608772188653903263989528715978558315088923175463240726620308826754589418695394560927284902 200 564777316849975467412949530680828087376503388232215441045414519755012010089196105119919052514827044313107337356 201 2078928090828489713671435463514805167199907537734637439188265977958627097632667742083317739259143756968123936220 202 7652750615554986341456556570040120795010623889212327175310918525635817911905889478828766089513612840597025444398 203 28171590761955266660727295647390884005571237590035523955691893847239187708418116391641779159623564818555879923032 204 103710026301316563584773014705117948843324673569249890748771260959025959496984345760106275281781926645622465290760 205 381808445119273594430566861150231509716908350237408347625969201173114987268637462640024769236808705767653278742888 206 1405677130627935925460794754064967302891285261401428720308901499863489540460585302645158609150139658749283056902230 207 5175362141795774741343627781290381759684108159565206325503158946673206683589537860986060252736491633230309678394118 208 19055084623631007244106014339464620544479521442236473294100780770697341103713643301674995261935068685726099682683656 209 70161012629708337192068193149936150125048004158500138901144282580988022344509094318538649705642324162215575241195542 210 258342289693425626819227546004912816727602830320701058655555322313883286791292998389599221803181661849250659773207300 211 951282945545335405210527798715322739721712360944486039058400203451560947748256804066597842067341366487788342634724130 212 3502985431379149108986044042029322770078740931404969571421631917328505274985383627691251991153978369824188193226837584 213 12899748124151174359999356037097770562676577764687208614761261271277343117549169846885139465395904601521397290676611594 214 47504885564315289732742765261075793496355935095999850748780532582417731853501322401469628371113337815787156578114670910 215 174948143217317275601177224010349388052092597941500502346487353272781673298878267930587468170526711079050283439249356732 216 644309129807455786606536693198467272801288930945045065651389543020999670719007483789151289887835230377427277085178598230 217 2372974067734517618509505551504321357177430105395983120708363594832794763841846322430781781615963778248582858887522298688 218 8739877238666855520467276357938399101842177780571802609496596318485385254340955563423258948624836993255001033279148241024 219 32190756454775306054043729090246020947564091226262618357040551845131379662860113819333873460626594228071028153326511203436 220 118568798621593438525881892521014669721872996114718239257341666749664611910945315659841605794147175792351503064000603118466 221 436739953376685640349459848146525674048172574575599980322338859823984571926845127994838178322584320560047184284318777563432 222 1608750056755887003972608760066103456873583303858731195999153375504777521532853013956817778917127353817230872199701646711150 223 5926076556038553248125821190907065640927479949044299424734162280277432540336211739313531914806075068838249835200222911952998 224 21830257310868935843113477102032350528423200002437006583049007454424470218059872434781829090687226462659909569893211536046984 225 80419848808074999383798893638793462756981159256099040461120022990124192330334772157694100246217619171247827409086452835836528 226 296264992843087263285694940971005155993998751041567052677242146899264610156862970924198034469630623719405788660224197163458302 227 1091465466452353467928222805963592923158045386619275603788802466774520252187249611354082357441571877969641753016941001190378558 228 4021167167049145796586752861174279528705207090332250465543910594538028845227167532031254166251861946355018445288552529615122696 229 14815169164027164273731022537964032872384935846771695575945400490483652108791231070735100611877244556044287144997710183207274002 230 54585004822226397455176642075391306898153997878315965740797899061311867033940528071436033325038725472620844951526525447130881392 231 201118599935766691957612314589214306475162116873555493435565520536362468235575687497437809738167915989075930284675709617024714034 232 741042579341697983172250314665155989742050715738156511690242515122123670798051651746041043752704914663025452278455763484333725922 233 2730524181755440604312477380680649531437508136133230345958659283282200211172438585980641088532633346027361559690404108986631992412 234 10061453595969249075123728675084778679957933679913434457693184173727583151954777669868877215411444121374923188192328667230363648572 235 37075512830817399420274424807567384581573337417655013893516987593455324775661569648449519065697500459046456472284629928339582804800 236 136623448517288721333721332816287256486776593737160089884548131436227920639329459777672329461576797809362067547504988545776914233370 237 503471462942359900230756422844563006932072942159894642913950789050902660263066328250987640220885444547236686914323011789877391306136 238 1855393024178511635154231078099111257550334331215501114691912314322663855024302918994105843019928264765092163946294722345144177487280 239 6837673000017893143943095183619230181258861238887350276993281273932717819590858320109610582241909570006432967270892780070797539925578 240 25199503834137134350715265619369097488165302538996749836965904552003637947576822793460539343238464950048481859666943618471239218580702 241 92872430903781425430556905792422975640368915893337564985211405865556736928097253849218406617786474676392212454246390279155013453407630 242 342288813419994676952857653934389520697224009163691792468086073538532740375768385832384012536490898168956485901966448253366781333085686 243 1261564841539339730859382485726702688962383672640034658581329280722774400380656433756828299121133005714331707134334992062111136805594646 244 4649832808219556917706059596154298380725819527855462548834544160278629623952124994181368002057121927945153799695994448571391948746780924 245 17138621918409854750567566969441005401009382890755248517675843919797985438820065351726167196823857009431752700663042858290524934847664702 246 63172079342204689956818439099731900249115210586151259150143004215030278764408024014411222221127787461802196643485819567405250314612841088 247 232854734597065122441058863694127978021407883091987222841511887535527332012816561003104780842709126340627809394980130524801558167588629890 248 858332416650107804794469953235110528870145631091440614544936292588833670852712486372155388159010855515194154165560032194501144027116850944 249 3163999556749626734802622354575750845302297295033551918399717218554601952332309218665270660156681858334329920409519997955152398746906812714 250 11663467591063834010626658591712744395982486925033134594954662444165187689307984282315248252011152261472989453831013866499454870374823687644 251 42996118524265121172693103523028301900514735923347138221041056525051525794505775785949280621844339885898616287600480339039398674322563490566 252 158504291801537846902872386834736753925929858651616114904172549172416597903978327156519397044181937225943561283202515052029039489086567689644 253 584336386424276247952418707687469173223773288510767924176110527298838119431848576043461779471579968732667089264996128295393461385354156027982 254 2154243967058749902374216098905649225259379068153436838883170182295905105861183318562407832531339143546268493197496461830831418463797007141422 255 7942126720195859800766299030928765959731074321757637624907522556811660464780436942995461857404772870587046485725639979627749560980156023046982 256 29281183971223093984531211145016020717598991783512432585534226650511938259526975514929897280628927952199510419571951480646089240343780195187680 257 107956866879470492200459232917877123081155434972756576536044284408474105622284496158882529428393841975106628096736095983861084714233901009677562 258 398035357885159823974544125160836046449208575136773953006042226295816352194901889732233740017836710713609339318281296933265477587338662075494448 259 1467583093937931904863885076446305410484668508604836422381615018785589422217666229742667356252460641222880654668307704487624075440012405820941648 260 5411196944337839949310888645236056236847353017159596501692516640225409223611952842303288727654275025488139341865720338152043673626291901613322168 261 19952324564803586591771599847825242246115539195341944356445089260473292104367994382776017051056326521352854236705693307684845208700257374609970796 262 73570398492693271245957623825947783988579178154816908042918487499072683654104464771554672511758118446143914474813092912039603695570024018007960958 263 271282695324603523097658027092683489181569725741861588502889819121789103625165958663551016668905443893522209574150340929015125655760393092919475836 264 1000346322914037912273838613488452865119946472846478821488119106279528690919178710282877494295196715424547871910182975106751261400271585555378994244 265 3688823734844791014475123288382604694084446682317633545019863732981904816588677499242447817281375874038503928433021282730696204946151350119268427004 266 13602996710489738083648462860686396415728199481707747127226428248397990682075540391852965725972469148996494515718042590978834416553095541567253663228 267 50163794501788899292692566281023280115020132980035930791985687102706333043918437863703083472682864895120326612482906407933031994254032663673867933310 268 184992958147401370906943757392011944573483356209467295790323840665416701262174115414885468415663978927778605178375375670925387304536279430574140089322 269 682227116256098892418607137509730051515411051076385060847321465286070180715874514779109016674044908725484854850084268513796224283367215136013226390186 270 2516005894545580732215682320967997276607654917619200604375106601368672787200034597607683650654740636103274961668136933660882992054805398711103065931410 271 9279042478821376813248562310662111585401623890681122369905083586406626387548649125503794228701097963603591845338232073993456249628250841422371652149212 272 34221846459385371921884772907149925486054247104782915629683805769483918428783199123000177161851419190621559723379367226487445335627884940747365774712114 273 126215420032395474728070027244325633477055264613693387837561845859872522217743538953648085818712854729826091823832732324283049886422963605432556197114242 274 465511093525339542008388712747320617522082282525847942814908780361964475739189575418141155542707514838394292582633405623284940020040449475477232313322480 275 1716944394706273631756613602098698471416662069075411644276331665055828884171377422616784479423566337564324710575019562216398403577600188082080744698577746 276 6332729542150675599566606701941464594745499482690610969764116334150772933598116064062089068846630218563376528858906187239362272650997662024850328337704312 277 23357916676924000306797203297160313007740839496561614742398089026629423253784994441938906043573966146386487935358557965043080824102436834297264676044124148 278 86156026761870140952254359186117993378964175179454115101591443996701615665372615291916772676159910666779503681816474185683273613126714813464072330295707712 279 317793897635109313989070784125708113002183759626049900091823344917404350098253554835096285343451725120642164118370981963667692723364844707482409383062636596 280 1172232393840727533525080045514825057950166628840903192579309505787973145502682479368842284363383462797364625620826999240164086430634398486630963882702907498 281 4324043947102455910737393336481016537559069477597130389137200333409836907026046141426461779038154615328299628495356039376345651995302354603572473278479305812 282 15950512332561503557344248993532980498858655215854752356937368027017261975274321488106357493092665165820003573050494849855685822039414411830936014746361979432 283 58839269897985265908721249587478576456945166502877107041552785733281963304898886420469874728294375861791131416467193777410663439550871620340446164653620061750 284 217054081277374361757062467100643783332105702196174711517345271770628444766358453673884982016089527841678051604592192545215787513113170705681669484861101926636 285 800712529483377377991737003897858528139479720676010450211734296641215140237405356986241867379435961915169125698333423430667650186023289957955370909658363500746 286 2953882553199442362739819589207228091286962591526877263350542987973584262016071068025548495075566093677443572814406499570014721483944409346428304220334226208096 287 10897269693847409839928164369287993402749310937081736004009340319320320823294997228375930516715120661952703668041883269371828508430252539894420548621299406392082 288 40202216365392815012765851898558789738202028143334268578322169977146668493110316005387103111063740210653420350104558786317387053421087647486070582743292131166848 289 148316702633868886459682909836675242131079028396546457207461200422325638552354841975269071873604669090028875893225445640554142727858648404275251314564215302634960 290 547189608525260992025039164249242386990380781828804936460798959538662913601390431280526857085110344210810186355325289592056646188310520920218699232127168281416550 291 2018799936702739974613104904467762108091781068395318828190401691113684681734247346034521678888954494606673365406429276795825925452591678264719262174738543014045038 292 7448285804273899646086389616951490178827919184783579581258802350465552136392457251111209508604567257406349153054163182182990585333909915440593581668479024540217514 293 27480646215421931002728144771244293779003509937140063345633865824105139292909342658225022480254714356553294601466775846908220065264567733580297354385787227610756276 294 101392318856477920407674880369141147829798958137502755680967587842039791303909271142837204039279728856603679404396104870217842431241189833724675704057098209690553778 295 374102513121022163161896807188196111791232186936988867885159290520459853788372113955567188250160147451233287064331755126002720090350306874325822717765016016361427728 296 1380332143086543587566852452741986110860031545078935884346474724693789506162368490450184137322296273303189145920437316318574670375573194830835693509964720689760238082 297 5093120280290856967281001597644127952258585193965316158502750899134324618443419914113011407469800008867497397775147273161395457257284359181165160586371667656493133806 298 18792803411346858088764660016276973270861104230504771738106353295878751598996480161855348279158340096901780380588660487230479250478618788621223620065570720855990434376 299 69343613112965344632646861175273151372479049881862363958156399461507883049194992261513696864318317054991344424607840506092602301068432045303784258477122610009069096868 300 255875422158331823608830969944963689872382962275663808932048484222002092576784217735378633521761640957786286778905237808989436579722533311245053419397831378666536228260 301 944186615589561992200880784695198349248395142427507938176179106094292455049820632929182977520174124462156953170642537469812295324788876689162635517454080500083232482560 302 3484128964811412054145780292410713762870833532791889956268177112344174657095274107899482385886129762451873322314474141370415216827026863470909623530200346157166044743688 303 12856941628721393939050010057127675653330000961133363993131428966143929514118082277814121069530943486419315188017047816115981931476068422798219877968873219138338270537726 304 47444747965469379373342926285820055298328911169300577800711031266297224128693932553578909080215672543718696540010764644246333931614761023952376499379017867797527064974344 305 175083649808494124349190223734943912650082760134992690023750250703674819067567515262977859271545453719348369216255344907062359002047920132090242798125970312851321179744828 306 646115216442372371255538628187970806803889892216291955145355820331246975322094876158117106502003441453995696185494979310868874424053546812274885690194774016785225289085580 307 2384411633466659173903347078374903952291712424269848801831070753658651094183889576857112670540436549912997683370722112394980835568381116968402382635713393474827233405235352 308 8799527153791114465747741902214311970190321926929418083095701413850827500719358276571570415665939940781045016559215417040564804145425305009693306549661534294133498457316400 309 32474631829650387217358631126333464974701197128029419246831225788995583035126983113621262963943785698635716903729098569456336350176621140476937824227115430125353027503136996 310 119849406942884852509318451376833714991110260926623733460019407790517145642657712055207056508110484575661173461192264113438877224776531815284770408567293464017810677751612892 311 442317632313027844992128023599357472632988461760902152946003061236248432466251557097127725699230729597091571903212142217880584207185363679847397218736873189070190881470271424 312 1632447720662728419694257824593480719401627193445492169199023221330507361007121395255815992071175526357414131003598813209163986509608519056472268108824672414852508362595530846 313 6024915160521568619794013208507624098485877533975137692052229860581031614775261406545584853740947240185264964749705746249825555400991154066742959605369712654451140206588547628 314 22236640354295965480011247134670651326041157149273455922577951647782234760351457678684028212899245609254763674606264781745309343135734120418058453897290860211256885523722696846 315 82071798190309345109983315074768666540724621688470485492082057917846593337091098652810339458961245515131415362322847940106569219216347314580638556107435380797315494162683134910 316 302918100712082640399016893453277781025748057564161242422132475128363046689517618977013735509451744203248977648518679364031589377544006345313481558270888702341079357261883059136 317 1118054463906288392480639147192777905554538626889507768399442995501147416738301849779990771621130515880878212998658404965245078836605311411042678477993191934785875478456441483152 318 4126740048576280668167495990899479535871274184936549574888144760299259841274635109948187176140265888662997630411466418298897751765901690289685834326505288205343959523253377879812 319 15232024984244388963277550580667308706743136360516127340004859567183914928504674796575238954390398715621065367669878808440374666921982828216336655361135319208413212538488216835500 320 56223064329900287386549299794312628205908844579414889597074220509210288134560348360698134235671893363823947108298610135383728779547270044173532698140713636054008237735353658175554 321 207528467993515173347190276192700333240548719542352695763311407140080530464796739960467244687732215008738601157943600218062669177684173666845297693855305638208226765907100743230398 322 766032344946174148874355819173626592732631580318207797426713020091870261877317041803213902972637789797941452493116733694827981505629977695039384983687623551517155435230437718285254 323 2827631144617986135123882343385860676797439449378696053232717597654903054200474137550593922770540435340050366317422193894341776290236785336572745683871389275508362356056443443848024 324 10437694666069507499786417763090099931549186143162252644617258849665451903004986360768794083056880744030637048371144359105262350467852492177024660713385341492449931510958352194152924 325 38529428309282056760655010915321675546652652948149710559175931422983869379698336635717098027683767817354710318276088076533229678037826218310023986341551246004292218440709795982457328 326 142228506403476807904550399820374323487538219303097778486570985257997133766278960468752459152670004689719093844469950147622120276750277661176551848632400895836725743482695724520576326 327 525033245175506828036696004640694580004431582215606078998679858052492841537156429931285577253736653405941161595772667967331317962732473007488812620121391194990148398402100382911695818 328 1938175019040467441211946505382032481284508233300044498503974947329780862413329522103121780949554260214029242223587240743234725105653044107504253847473846346092728069018362755732332984 329 7154926492217818163769202887041717103122722207494612309732867432599091697726762125551423258201429629509073990054955254252296502334277940775028809877188138671404018184268751313631032996 330 26413339981320380460290265481037064622720327771935863998913254621270101791781277465483139679310868196622229618289927163718797099904358854449944348937152485567373623777570654253748238780 331 97509603676758736744020766854054635419770630126742178192716884695720156162869309109341565260383195254427899013067383526652818319322555455242578412214590939631133465991151801243027054096 332 359979152505749592482272351206532824005829141698127590446583423623744137267813169237899673347836622929466000742162688417219750760655355764724573038225978545689796652573249127255480109900 333 1328963835689773758977188267190999993481016423921892619273212691657511518309512083117436316835951193905700965714165547905643049740677577949157400947940329179248229887640230749856690670280 334 4906307846195846927026680879272813381041176869317308106731024992287177205372445146431632016839307544627576592287747935666995114021318293201676720556958577669902488585105495030477970445112 335 18113493117411230915405565076829952047817139648063988720260153193785181381246991783478617091259679891720470281948164551016811478234396082647232722580683788149669295855238156547550707537052 336 66873703642074924141436020865638274517549989017920222720048663749180400107206259671369611841269263303831557870274129879106511575225118867723941862996192989476610504807018805298360751303564 337 246896116021465144169423320224486245080481188002689216854360077271181987230076869272964252816045400608876133472133979153775027828127182694600776284928679791998111167946485481565095561052918 338 911546487624501282122708634150013002517397574117008326736725495318577386722084867254725040068482596866317253320511834170619872144322204227614716020345835326725185031114994077743510786990360 339 3365495659354894346050621973137519882033315709613950125588950397329411016860450501248278658199246063927328676384019516115099282840675368858341580599262402899271696017600124616857216143230900 340 12425814422944254951722128364030251455536668292410770428886755985614506897802960825016435472240483449811245015634309747690071545412744284133412364391510592844612300352992900309775461905469968 341 45878189882011077725842025436072620681751841800147538633952535013395197729952782084344142470629922606131360169670998223137420782713745424078789186622599357795241950321914621882989058559895648 342 169392132775448932987777828190283909943521998445105183452771326988400292261800588030908849002285866885516764373178175851931918430364017943401873004549975842607200197136171100768606724257292876 343 625440090328229952214240639587278711139332231579107523053974386209187764128213250610370560140894196188934579104625370394903437597937146906557931367493638386767550848367773666640169668090763422 344 2309317685470616981193755532509191227798805674929913459262888374011442083209810843365215103103323105473859388017776535955525421272452768017167879783700557234713654206824042394463410420378929992 345 8526820126353532619970468267755379258738472672410158185540043055171211794665816041846943487146241305433881758112955773532922847256242416327209025607503143422946257496949213635334816303752038282 346 31484437936420516830024093597898133135455105657724600432186753216896749248465065308187675829147694996752940503396123167762541575405638431323886563169772910236413945609011672020167955322309645524 347 116254608892051103959787158880458952371016316837555297630718689311294047804478150918879737675310699375175832342697189243981810095425272351996556105981721041317001197032760804380733226977766461628 348 429269245533609292662268250397911923347670915192040733372040035462281997916204187645496751588271812260648255896933687611260301755863518060529210813244228477866728414104395766407055640081553473032 349 1585092828328580013840752767031098952404929708084883698950562263177589999602634597021168637016337717245180818074312955010723290810524283084681924904062561968421946789669322265665672566433575169530 350 5853086290645630837134728982634732133150576881134447441900538510126266183741931238660966047022299691209700973999902132617860302570718849550907751928961589901232423731019734766829375170378611344024 351 21613267194707120810735665365746115618084124418020146277643880685696352749904141535155848438565443191446474510976034928133904896847792820970793783093447103798807527330062632063304855537257954632388 352 79810707004977653672634212177303414179604668096986797221997178741232500554379453001145649739823418194770027842914015655713178557670384228476953069088672021749134771956972662423999667272490102396740 353 294718300349338856235914006499198933807936338759722237464700346741358375546364348036194312800604479691391495091394386703295652815945302231218324945800717141255551706176432620039132236798129275904376 354 1088324061090110648062778541274756821435926519536866163107363751560125847802980369296135329925839130247517275096740076528608078673680092244610977904173172691234863042130579517236308577315983135457128 355 4018967642569289220527600166385171861701889015438971524542240875967729837117924998458266502948809715944917159432813224358145667218517831110231019580932470635644665354062191285961368134123440998617640 356 14841435584050389057552557945375900261319324918057743693128973201328570159576879809014237085707716730727857896638060421322304723016430494533890904020230088838154924198248746048548216387513832608287626 357 54807804796096719849535992743725435392043732175765441303632678141205060794057644378675746363517335237039571875952116444255985489462640232851783039420346181375878370413019300178147917829211062736316248 358 202401613393514303758305251780405295627193969658666244844505947345324780931809564613175097124859488129159872875493861905072568891389257510725409270247143945440626761870042452770395699268157050225639032 359 747464498524036503478800000946538734575407608680740312904350217848747267238197042607634784521460558081032566081325043159753967868212640590457371980089537362292719188065856566630491131698314004281991636 360 2760401028505239984565988482565694634154204791366899755880983332882159282032301762036002026276909390466931099289901487982300882162221140516860074244458849932063580950076860273906795305206803406271972920 361 10194331998720702941048116849125004064216221079152993385795915561401657344365423719430407480341946445690411746303205782672083240355087153316548915038145154045164515418567726783968732428084854312396847560 362 37648729121247855999216363983655634566497371065029247324629094201723178400580667812344066124019261700202493855022231840468967052627538751579783940271786841652234608281169618973957729039404657346236805854 363 139042252833292665981055699770689921399010855064444956911083980681561834028192111451490872605028236924743602876217123923998157844915593977820339146687669987370093339579448165715863369140323740745384619034 364 513509132471148857143822069761432388998560146611677931654489199371221498064883413111683099258357978198780529093147477924184562901904285976532123785076481344919076336794690742727741896689629676004337513066 365 1896506875285759358537354830207953421365630719266011347348231954132434897874357274578557094592221834841542683235298796838558321654062637671012464463461853394435469955107682733976914300144193248777917425474 366 7004312573295438092294785910719718236839043467180509840679473871288776179671108416549406725618587460231720979379186811704207437332144641091204283142997375791385145765768753407872037267849910796331489260018 367 25869106976091928660083851852801860345175669408302192435767611906834956974989954981344974893148566078148452942841293332417062573690105094069941098489238022860026244068415727388296998892602427632931002574206 368 95543720715786931465045057789997735500655771598941752987022360255441640337924783554865525576444071284308645536379762428719765385486005935243286798685609351870645756640224400191921762748602223059915693114930 369 352880477024122928607229267649885587792663727951951492793433012236468333655342334601855409346081717955262028603848880081192929230437970323502712018315316358899052046281647368692311631995855744736461704065292 370 1303340399286250486016108967717065976110392499648712291860265644154661800642607226852856152976252938044376668889623287392298380056807268496955708120590034654033549867699246149189219696670451662049963308655662 371 4813852735517682145271447373751020230304047401106799260761854011397881136108503100632728500817007240070873571708792051098259250491184832513690427381024888889202163923620483435988116077505105055734947151808760 372 17780027809012008023457525133679977858056692841840481550585488424784988911534954824152754297462565554278542328302911401132146274194896791815531510726484250417499171418818957623150432414000758114941844322007344 373 65671470182779929768016644036631957803086388014118803963777573496506393096013349875036205158689481237963020470378355856898314614563738235795680138105510037380405624634256088280540441519795109525452286968452260 374 242563630660053031542570307067207050016454610220371281109333555241354215404614548164114842253578626022539072358398427914683571277096732923269103846824656719711290954124345467856479798242268268329257124303506022 375 895940662988315577284045780721756055722701203924741889324656584081055183036010111802837953584914925073496048529618755039043776766651814120623111189900904518781216976531465268813730932587219534378492165376013372 376 3309309641217170939159347976741157919368907606435639762557728343509714641567218896698052744715675248608660743590587652063058320144903733198390598938512764448384247173254293770553864936145644522068137200823711212 377 12223628161265951126994167567855341700218865689566145953551210766257132407838113814783597063789358387913829359083143718716374631845218062286140997724349895479204218881209295297973114484517586307371971443858606892 378 45151002867454683681052307270273670304510267883880396558106225140554102538410814906648810876237665312588508307256390717449609367112411309793386790864875338493406307431136965305043107635321927548081693729731311368 379 166778165632247967693615119321857945952627894974240605907690286252272933314690195254365579949805002632319100617918663650830530758992040336241510173731319472314345533391166282958988472024338837218523609673768327002 380 616049318997923527711548796782267993958106898718276626275057907109402561163855963003893753631364334844404728697885748310687732005077284257709063717881364347164081871061417980440124243494989576367054205027265503026 381 2275601674245461982672039709619071818926643645501223899656347933042670471539087095428358904227822847547951633387352515225968648726402791472698003013543234536881895175949603280343355568630691278118203643080167930120 382 8405846553725516724804068472969083311025166000016598349423881001904902559336071280750743440171845183076339928641302317447217016805729091652260169398711831385224871795664775407627290006682304969285833770097277265270 383 31050678764900699200751410977216887024100598770786710220913155458327909889493212057333332729514229048074934347595802534039508675822157108872927014354937217126688597220156696371868041198088632226515138869842803689346 384 114700455589327702306463689969684583426382197860073065709185089584512361800778957071556472136967906808109042855250192468324165942002893236492320026094407060590025239337683705959032517426148814287286858462390162100418 385 423704980500733180687903292958710963774561382979991555421355740379304418342016990769464681108263980779051511753274926638878217634183558690312984303735901258828647759217145410937462893277939685565233111317804300677718 386 1565187438834321784685648768728631488242386760553968256499523169064301122697488094182894566194901091935280581798456393635615561949947778665096439162918087464454476690177954512629597696102482961741909769491016025683872 387 5781938594797005555292296938485910834276572890623412442807699409349532816825735945672974138658966183836213034440790656429974158827254823760236869292712134031016895444964137415841902275084584807284129072581297629801338 388 21359196457069364683662287585368896807765976660438472816359123437211184099889378857722061029212115952162078089907023149393508914570077497777455476262504084222802354418619575185044521647468288606677899955551791711061128 389 78904293842066554313601302755368121467205641473110268549215009152746658015776800932778772430681258398109551646638752841286962238711920783937138409877775671619555201467579973929537811103696321010471114155341346603907464 390 291487969231911282970986532638942138726466986489891009226301450530688291941893871454801873421028567040245714918017282253704462966769990945899270974427934733595502999135439306504334660692096292820092379008374440092513612 391 1076824380366495234224317728862748627222298793807467601403072434507612675516610316265880141089418291854802934694138104982749763016648109705499985829653456183765866455531313416579037726803587322858272304473274279750551066 392 3978078526044181730538682021155390453027540548673715474791940770356415492381340722184379472937566707805570096586382736762613055198681783155040642095629689650880608539421563923867259228487357944574950603850443380701080778 393 14696232995520129043960604525613741050949428165841151198631096297773936127586263669384325406533458398227944621137304580700653739535016095356207171715247712484868925369147156605903326601306001912493786481137096393085613578 394 54292881229053034494020008881130489718941682459638765439860689172356106722389466514594720790099849756258351949739696544407997625846381274995781245428040418319587110992391965838539394205442155923062343772915530274012035558 395 200578284723223525067338582434652478753295367881276875482881525479898215653571370509318535364200111201495871565377736353084558194709745974112740988257923923840208692624121139271017990866394791778669337647339349172242774206 396 741018547394149803972690431416313200498457773655676442392150180561462765470603613080167228032320206392986500721063439157606796602343467114981192034246026239389793216825474144318960337333639097515617799641043933262577946778 397 2737652776062289609257544781030017685263022882883810646836262655077844523546635988169990108215814942907979355382628041437076680633918813256087932126435456581087970805880457486740295250697702826957580011741151936051608752608 398 10114204980072879416783559704233300679220232749821428408915538014079801859004244035304375619430238302362762903849830191163421217870713450504986193082799034890288750219760159554710798331576898866833105561509766925980165745248 399 37367084775401332363436807051335236220104494896331482688358637004079325445903847473655434237099564863900999261945001006276245507597922390195055741242348691537346485852514198344024389466037857879619370223417056194837960494408 400 138054555838264083865448201842382946854002022408861098405701968258493352304753193050387231557657796815444643284876900104665428811998671596536232050658465149837910199642393254080604555743991278412943288191231536820232242609448