1 62 363 1024 2975 9326 29747 97238 321649 10756810 36229111 122692412 417094813 1421884114 4856777615 16612806616 56881222517 194894754418 668107985819 2291105386720 7858695526421 26960703779622 92504964352323 317421397062424 1089265217204825 3738088364483326 12828577444570827 44026746150907028 151098835574223329 518573326908434830 1779764002250053431 6108251402274591532 20963942746998305233 71949890221390512834 246938091028154341135 847513424509179725236 2908743807761150839637 9983081783293038845738 34262888831605153648839 117593538725095503060240 403592453257555462148941 1385168734841424259265642 4754034955564378231281043 16316315479945626225655544 55999202259550633640877645 192194786567512909111218846 659631485219359523611763547 2263920432664152732346860048 7769998714643326896113672849 26667403901863268204647352150 91525167708848313132847173251 314123429224421181749572914252 1078102685555709838419841229753 3700155082616273156881034766854 12699298351148738107877271899055 43585248507132013488205966591556 149588885652253683932118938590857 513403857714132107327663471536058 1762052842819347462821338443601959 6047539719620731527198653233410860 20755754753003926407996903735957261 71235804210951845869915323101989762 244488329258530891090930676299000063 839108139645608577077368927526773064 2879902170332111192121590407975900965 9884109233477208738673631893462541666 33923240986449476685611524751626633867 116427919993621352079921841008260164368 399592142732214937719342956898240571269 1371439776158155313339155970972666338070 4706917024892184572392047411273165709171 16154605010343117713244751739606263486472 55444203001839378792222627594678092848073 190289991277846655074159116851615653139374 653094080536643383452190072151748215414075 2241483512444078116629061731529968470601476 7692993224549981519776263453526399611160977 26403114019995303655789631717163825331230078 90618100082089912651389713425735899006672679 311010286751437144402027124566929752615583580 1067418080688109669539465077327278191990575681 3663484481111806234366681795669741300818946482 12573441265578199656644349088863803212103525183 43153294649954647323383585330034414253816165284 148106377547089619978641511448424294081938745285 508315743862786197758881893892603404621828071386 1744589934195310787310614308642333177126403116087 5987605293054280426623876752966638850968132674688 20550053879537258682441715353498367769891503464189 70529818480481282836014618461090013230672167046490 242065316424449080881088102963136754291421259215491 830792119958239510219717914526124067041397167645992 2851360768159161128154780518191275022240078832143293 9786152317628975663260920262953130466552772690609294 33587043159629156125784569448378440974677190697241995 115274055787444584675082635438355343684498493864074496 395631966604874904325160478317608425843648827165124097 1357848059829341620928356108139792990359670926710024198 4660268909523423451962722968287951579019281914831366899 159945040624060979776700125961496691369815997776646790100 548947207058244082629902099939165023949306930352358121101 1884041136638498922515034564917447431586683593062303876102 6466215619472982272343596296858854327132029251550140030103 22192691881514393949433966382678508697574887389000717307104 76167514653335444970536258227393257020357388174942961348105 261414447577604336122836107048958935700743304759279139472106 897200252802412855332807741507101086397119845326169998643107 3079280051611332853701066510260167236646078750486081017484108 10568393852581394192343842219165220220569772510465208200164109 36271773515641847479937298839639713727339639234102166655129110 124488316041388251045243443697049993120784281877242592059520111 427256219609374401757304318365998914979597646344087336178274112 1466385625573108652769128462229455195668154120605115611803265113 5032780575677447438406966119195971020496148180948529512342456114 17273000963179049820959227358566952182516272568590515227990418115 59282648585135962266447898401944034633130859513921795928711979116 203463916360594064584771536201610707300673259872420583616315808117 698308295071190492097324977835176555462098504496302885072532292118 2396663170982172254965295899469818904993733038633950239646762755119 8225585168735161002520213149554965910877793581293958509732377376120 28231022276020589201688770470090173565598196780850010502740167088121 96891662100645792891063998489626905340685464174661501807390419937122 332541772410412359456378623199081427951667199321879851034134289324123 1141316270155318522174283882013942458601044167360642734024407785710124 3917110380086678251966997891956448535552445637506514420719885197273125 13443910448849303320799529616616675804989825894979809907189615080604126 46140831025721585539286252694467146204388630775803449569818052559510127 158359898025534369153898213260428689010542582101749809844742030316347128 543506840799589987736573962066737213922908760927852498427092484094316129 1865369261278002517883968344420427263959823618677763030692363853992520130 6402131895528233388820091283648426138477801324118404838302926820364019131 21972750199420944997685397034076691348906458997531003283449698718610916132 75412653035683466951201789477373391745751576443639854520793029475887820133 258823687807193656371660092644737175552183026272091443212981137370954793134 888308508897276414107403148073792224424333498058846392022108483082159112135 3048762706631100165067923072563419679300157799737618753271479878542947306136 10463655304712898933703557623151978517784883140460411762854806979286908913137 35912300454774105036331367280969647158175157638862989906744034810692278768138 123254568924215428326967610585745603912972619880156102502242099064552408010139 423021877415670281670269413380509771303422100336789520375827100960428871851140 1451852944147704806041058370876183287617847099695886020948300410606959558504141 4982902974918986915395647817869854939888380139142730397356467540547030174172142 17101816101652282432666035681336286728504449031058469163375436054090250369923143 58695125200483829160631388018740059569543979001547143269491339997348770989720144 201447477965081365678531005835284217877336986620971165654002715448354875409400145 691387678957662890244772870450495296613591351579149498372621931817926206121841146 2372910931639080326449412977166267080170879544731605137400005697367388841116884147 8144065132865991274961764970610750370362290446825042367604393367389784176774166148 27951237445962302816491354168076703181031395145121911526524463505837458455761353149 95931412877296899117545047064519445218442276780127061676848337569707237368268660150 329246102052766231991093315830640855121563654470241200687188769276706330504259182151 1130005203359150968294940116435800399985544037459848093351704463298404294112148475152 3878289679536170793728831350540177516298703226986000255372477352307665195497985492153 13310673962990799529814760035984268089128908549277109295306616399467814681043813696154 45683550221609686796282443001101093052175046223446189402508055265890751535992187699155 156790465054814220273343406850001776946921868629468494039116724731139347293784448508156 538120391538140703734369378415859253379791096740914979272959346244752639820337048308157 1846882434387361709305639053951837997684717068737011825172231132021707082035856075193158 6338683276243817250486837783854951329516894287861118413196379902358560225600317502032159 21754988259369628827228515907271346065391465917246876075720092097085036622619259076914160 74665272508420203203156823535579180075050319622902492529049340036056435564448937204321161 256258603879301188833150520390570688774379680521459528810832634135183494930549779040744162 879504887024459576431598158529374789734569629831728815543227253643963216829956025835202163 3018547805186055468201720011649724039850803755035982401643226640767771238205057351588267164 10359954772985988615358273047355720036589796021934812807319709984616999467397689321964528165 35556389968022953382891993351004836322815170061864764934315389143634078682209618140253364166 122033048913951390266143748272074568705447019132572345189073607940999702929618975326157955167 418829499862831491978545729989590283057479560800770179687126617532679457973482983442745808168 1437464289522433946672451896188146736416927641734143046689780436916585802455508401537483392169 4933519688391002399854740371467204833493444834374961422274881999187902988693314596275526913170 16932327775480223142805596288486947390567417912709119897775078300818517003256582460509648316171 58113424493052626792906348252582050667642261462299074252562414858480401097647407884275940862172 199451023573983935353168224960818014166101383952444254162925876266810646336926555835803486393173 684535649924840002271013448180155444067811709619885014122944790670619616634646661794514598668174 2349394089944119458165062418519474068651741778671069020291471011544716235800973507069384724486175 8063353005019386300892285714341339788358148638380713815159113661768318950839390714048565436987176 27674225436185385957256715259271184925651581232549014875169403832532188316520741992013096624636177 94980680247542863416703845552627015870094695634552536385338935938497180332113687860105696000376178 325983093586068537161526204767158640361775435473905409670445176866173023016223925692874716343795179 1118806235404832005105679351061805438930694561810816273114176938194450331314074423979194989306068180 3839853713303821310061733009441589890096651322236583882573124150588069431541736595964348973758044181 13178757923384259782235158925601188368325782324177266685728972662042951726191606871038729860202825182 45230801319701557577617456686307841360823285559110660860315191905527030202964412151888253707217240183 155236586020919582061305028631850775161794369213675635938882390799641332324220138193428972057029690184 532787324927043130700635607643045753126557916708472699907872329214830626084904047822892808172527057185 1828578822035299911925561199416528321509110281813134525109358384859393685389731428245445646093165984186 6275863467386113919776682980112792408809833032721303021078729426313051797504230627733132822484222074187 21539384458927807817119866928074789460858063832170153508412231536068276065964336395562950288985354795188 73925298929859142102422513147618137675867662536101231507784930376802309572531010100374108396577985848189 253718941332322023378518799732687393071829029927841410680117908203662109324157585324191281006315076044190 870788513846553643349373482214887722052040459081533187258748927676489050861959307888672924516045544963191 2988632349895789595774221096144701398615388339102835611818605790612728548110392455308918968875025983176192 10257281970094488266192887090166885866979005900920766114621699729597582728769844255939340735477401126728193 35204006748335602487878360861205480306903933982247661587462298010565619640222731084362289266511360803985194 120823634833297092663371783690742942769696370629500736166584849194830093664154993719037530033812868539492195 414678671058376408170361150590674355734328859584922968580089577065160890114213027442850633159333632512166196 1423218234313143791391388332543220520111269753543484015327146192654832761876953002880000587956225628230825197 4884625817169834021146704057174561069968530082037231562786033951598105879930691836238267122578577018886500198 16764519171072089906586977993364713241147322170305230331127390467501906622130402365509300807380378653359454199 57537488756934973510737115121987974094631435320505287588595969995355105572142811653819063969582096415250939200 197474355134917252763017731878199358554768760206723274844570140344643120276294612342760387290761345105263588201 677751528237339539058574335309026572490715733298689412204461994012046003918183212308341316487245352186897648202 2326110312978193252025650352015353381149987626657927312597971488084048594148564256555358002884350049720953651203 7983440778386149225833435265453050509908631413248024743359433251139040226806422729369332481942601517828546668204 27399958766528347459032104559102734442147709738294656808621030540970059444613269234504535240694138445365602052205 94039369896750101508172811110157025470868124815721364334078295095762100424898784080581801831677188893972450009206 322752423313163747059480494663801096865500616247355012256907707651184481430365877536531583027744966003831781152207 1107718255331691852433991609612907055373305100268453291569578859767967315067278622842438575316604916803542324994208 3801798668462674092706353587985651157321885127803252854730781967969634790411142631784102656864388054907347896897209 13048149243687057346074492412925521944217138618777167007335524823358766571181377499097796373731090206235219914520210 44782539406374321408621272271115115631223543789379341551904048286984115456452667358026606545591456653323387367154