0 1 1 2 2 5 3 162 4 329 5 820 6 26569 7 53958 8 134485 9 4357478 10 8849441 11 22056360 12 714652961 13 1451362282 14 3617377525 15 117207443082 16 238032263689 17 593271970460 18 19222735318409 19 39038742607278 20 97300220532965 21 3152645799662158 22 6402591819857281 23 15957829439376720 24 517053133879912321 25 1050064097199201362 26 2617181328278315045 27 84799866602105282802 28 172216914532488880649 29 429233695667083044100 30 13907695175879146291849 31 28244624047425375627798 32 70396943270729897547445 33 2280946808710782097146038 34 4632290560692294091839521 35 11545527930095370280825080 36 374089184323744143078242081 37 759723896577583656437309242 38 1893536977478911455952860565 39 61352907175902750246928847322 40 124599351329284411949810555209 41 310551609834471574146549957740 42 10062250866032374784639409202889 43 20435053341899221143425368363518 44 50932357549830817071490145929925 45 1650270494936485367431110038121118 46 3351473347422801551933710222172161 47 8353217189782088471298530482465440 48 270654423420449632633486685661066241 49 549662064030681353738271901804597922 50 1369978551481812340110030489270262085 51 44388975711448676237259247558452984642 52 90147929974379164814628525606176231369 53 224684835660207005866516298770805447380 54 7280062671101003352543150086271950547529 55 14784810177862213710952816471314706542438 56 36849683026825430774448783028901363632405 57 1193974667036275998493313873396158342779398 58 2424799017099377427761076529821218049191201 59 6043572701235030854015466933038594441161800 60 195819125456620364756256018387056240166368801 61 397681823614475760366527503707151074773899402 62 991182772685571885489311025801358389714167605 63 32115530549552776096024480329350619545627262762 64 65222243871791124077538271684502597480968693129 65 162560018293135024251101023698355814507564649020 66 5267142829252111900112771030031888661723037461769 67 10696845676797358824476643083762133137953639572558 68 26660834182846829549066057197556154937630316606885 69 863843539527895904394590473405559091142123770992878 70 1754347913238638638338247004008674337221877858592641 71 4372539366005173181071084481422907765585879488178160 72 141675607625404180432612950409541722835970021480293761 73 287723754616813534046296985300506353437525922448765682 74 717123116859031248525206921010554429711021866377825125 75 23235663494105813486852918457638248104190225646539169682 76 47188450105070658222231043836287050638091473159456164489 77 117612563704247129931315006130212349380373171965451498660 78 3810790488640978816024311240003082230810032976053904121609 79 7739193540986204761979937486136376811000439124073259741878 80 19289177570613388339984186212275835852810911224200423605365 81 624992875800614631641473896278963124100949598298486815113558 82 1269274929171842651622931978770202084054710107821174053832481 83 3163542734144299934887337853819367292210369813940834922778520 84 102502642421789440568017743300989955434786544153927891582745121 85 208168827577723181070922824455799278161783458121796618088268762 86 518840297577235802709863392212588511758353460397521127759282645 87 16811058350049268867786551375258631654429094190842472706385313402 88 34140956997675773538282966142729851820616541842082466540529909449 89 85092972345400815944352483660718335295662177875007405787445132300 90 2757116072050501883757562443285716581281806233842319451738774143049 91 5599325116446404583459477370232151497859274645559646309264993418398 92 13955766304943311050676517183750019577000355524961612070268760979845 93 452183846874632358205108027250232777961870651444331232557865344773438 94 918323460054208027460892571684215575500741658413624077185999450526721 95 2288830766983048413126893170618663928963353968271579386929864245826880 96 74160908003511757247521474031481461302328068643104164458941655316986881 97 150610646774006562908169841233581586533619491254479908304813174879800642 98 375382201551524883063861156498644634369567051152063981068568005076588165 99 12162841096422802820951726849190209886359765128120527302498989337330621922 100 24701064394397130524967314854879064407089097307393118586066546679737832009 101 61564969885217063870886356558948338700537959742906764474632082696806285940 102 1994780100721343174393330724741225902824303809080409581774293192977538982089 103 4051125171327903412657547806041400144349145577903725928023218468651884250118 104 10097030443377149999708426336824026191522594964887861437820730130281307482325 105 327156099359396703403327190584410238273072184454315291938286582637653723684518 106 664409229162170556806362807505644502737666963873518445314393895405588754851361 107 1655974557683737817016052805595699243748406112201352182567074373448831233387240 108 53655595075041780701320052586568020302686662554316788287460773845768188223243041 109 108967164707767299219656157978731739849121731220834928757488622064985207679873322 110 271589924490576379140632368544031500000930124995986645802438017975738603582989685 111 8799844748406211431719891951387739739878885731092407594435505197288620522335543242 112 17871279421302999242580416271319510979758701587180801834673448412552979648254076169 113 44542403591012209916880724494026761699396288905454011263782402022394579818843695580 114 1443228194333693716582763600080175885360439946561709162275710313129179533851252334729 115 2930998792258399643082407924654378532420276182028872335815203028280753647521348365038 116 7305225778850493002747579449388932950200992310619453833906116369690686828893949064805 117 236698223715474175731004950305100232938852030121851395020810926858382732172127718438798 118 480701673209798844464757480059589398827905052554322243875527970086456151173149385942401 119 1198101570135071864660519910424279030594662135230495882771866867031295034518426490323600 120 38819951917532098513601394613636518377857093379930190492575267715087897255762797076297601 121 78838005405199268891863309137697315786308848895090876867922402297207089546044020642918802 122 196495962727930636297328012889031149950474791170111944228420072309502076347850838362135205 123 6366708812698979630406359721586694114201502166338673092177364716201273532677270848231245362 124 12929913588125889897110047456062419378353479123847458128583149504712049141702392534824625929 125 32226535988950759424626454633711532870908460414033589349343663725625371816082055917880497220 126 1044179065234550191485156595734831471247424212372922317307580388724723947256328181907000536969 127 2120584666458051142394939646103374475365756885159878223964504441175073266328738419731881571158 128 5285348398150652476275035887941580421978937982692678765236589271074870479913805021370763679285 129 171251733407278930383196088060233947978691772331325598711535361115570928623570499103596319308278 130 347788815212708513242667212008409476379362482645343876188307311502216727727054803228563402295841 131 866829363832695956868530512077052900737416737622013351088149984120004384077680105560723123899960 132 28086328457858979133035643598474102299976698086549771111009106803342357018212818181171703367094561 133 57039486279550654222939817709025257500690812910721555573106363590804718420503316467904129858089082 134 142165301016960287578915279016524617301358323907992882257221833984951793859219451116979963083272725 135 4606329118822279856748228746237813011144157177966493787804205051109262121915525752211262948522816282 136 9354823538661520001075372771492150639589672679840980457865631936203476037690270955539505860128905289 137 23315976196145319858898974289222114290323502537648454703535468923516214197296067663290274668780626860 138 755466061815311755485842550026599807929941753884591530971000637488722330351164436180828295261108964809 139 1534248099826768830830584074342421730150207010306831516645536743900960874899624940024946865190998556478 140 3823962261468849417147010698711443268230355774498254564262074125290644080150414316230722025643106077765 141 123901040466829950179534926433108606313521591794250977573031908753201571439712883059408051685770393044958 142 251626043195128749776216863564928655895273539363000209710325891631693786959576180435046825397183892167681 143 627153126857087449731968653562965918104068670520251396993683692016589145358865243929501702480138177380320 144 20320526102621927141199213777579838035225470996011044913508204036162546438443263986179101304761605568337921 145 41268205332100941732130396208722641988555010662542341224010091764341682022245393216287704312003349314056162 146 102856936766823810605460006195025122012335492321095727361528387564845910482934050418754509928768304196450245 147 3332690181870462881106850594449526546383290764937605616792918493839410817476135006616432022032589083600464002 148 6768237300507749572819161195094078214778917022196306960947365375243667545435204063651618553993946471397378249 149 16869164782885962026745172984637682975941124809330219538687649244326745908346543133919669130020482026395220500 150 546581510352858534428664696703499933444894910920763332198952141193699536612524584349081030714649371316044434249 151 1110032185488603030884074566391637549865730946650856883936591931631725819133395711832081730559319224658484088998 152 2766645881330064596196813829486775033176356804222477100072136004457151174879316008013244491833287820633012612245 153 89642700388050670109182117109968438611509148681770124086244944074260563415271507968255905469224529484914887680838 154 182052046657431404814561048049423652256194654167762725272562024152978278005422331944525055430282346790462787973921 155 453746793702913479738304213208815743123898457017295574631368992380217119426116171857306016329789223065840463628680 156 14701949445150662756440295870731527432220945278721221113476369780319926099641139831378317577983537484897357624091681 157 29857645684004238992618895954671870607565789014459737801584108553020069318708395834613941172296864192860555711812042 158 74417240813159140741678087780075268647352523307640696716644586886360064737057931500606199922577265870618469047715765 159 2411209351705096742726317704917080467322846534858962032734210888916542140904562203854012338694769372052651565238716522 160 4896835944223352626194313497614236203293045593025564762185066364719444346546182339208630877312116009975921599525148809 161 12204881240151801995114944700145552873908937720910091557104343618355430833996926882271274093319001392004494764289014140 162 395453035629081016469872543902271928168379052662148494589524062152093231034447842571889401863520160554119754056773601289 163 803110952498313834934860032504689409210667043045207080736152467922541892902892612026050077820359322500244002877836216718 164 2001674940625708686339592608911650746589713138752562656061828997997177016840233066623989557504238805554607759812446034725 165 64856709052520991797801823517677513300081487483127212074714680403832206431790350743993715917956001100247692316876109327918 166 131715093045667692281943239644266677346752688105006986805491189805661589880420934554611421393416241006049992393564664690561 167 328286895143856376361688302806210867993586863693141185685697060015155386192632219853216558704788483112347677104005438709040 168 10636895737649071735855968929443014453141532326285524928747797110290633948044651969857541299946647700601175659721738703379841 169 21602078370441999848073626161692239774276651516264191043181291280596423282281936159568299158598083884314698996547482845468722 170 53841052478533071432003221252827494001694835358813907015110379671483480512608524288994139617142815469230573652816704394317285 171 1744515757683500285672176706252172047828511382998309215526713440768067799685754713407380766907168178899693055886682023463621842 172 3542872567845533642776356633757171589658717601355432338068537261207619079884117951103755673431479173268616685426180751321560969 173 8830260893374567571224889973766515227145946585709173891663787963183305959453990615614892113770126525436926426739043526106743780 174 286111221155831695921972835794285658858329008344048996871309752083073409782411817650780303314075527987250262341075573586737361929 175 581052703205037959415170561562337832943803963273807167634283292129330125524277625917175498741921182499937451108890190699581467638 176 1448216627565907614752313958918961324745936934891663332139876336341733660830967069485131300797917892987125164558855954985900297205 177 46923984785314081631489217246969100224813785879807033796110326055064807272115223849441377124275293758087942716992280750248390978198 178 95296186198194070877730748452857161774373508694505730924360528446471348205061414768367885549348505409163010598543417455482682253601 179 237516357181702223386950714152683423773560803268818495644831382948007503682238053386177148222972304576413963914079115661213755485400 180 7695819616012665219260153601338726722528319213296697591558964782782711466036679123126036628684462251854409855849075118614322857786401 181 15629155589207032661907257916830136868830199229862213678762760948513430435755596299638250405591896808285233675612229352889859471058202 182 38954130794426730543074669434999000460188717673021124949084486679809572337547871722402537439868255868424877207073533824394041799902805 183 1262161341010862410040296679836798151594869164766538212049466334702419745237287491416519448481376084597881304301965311733499197067947962 184 2563276812816151550623668029108595303649927047206097549048017156084649062812122854555441434402620425064187485811004157291392435935798729 185 6388714966643165511287632738053988758894723259178733310145500646871717870861533200527402317286616934726256275923973626316284068939545420 186 207002155745397447911827915646836235588281071340925563473704037855979620930381185271432315587574362336304388315378160199412482642001252169 187 420393026457438061334943464031726459935456865941029860257553576358830959731623903743392033492435341607335032906680294025141249352942049758 188 1047788208660273570581714843710289155459194803222985283988811190573641540393628992758216382572445045550974454128738748249694981347885351685 189 33949615703586192319949818462760979434629690569076558947899511674715360252327751672006316275810676799238517565026320238015380652485273303678 190 68947019615832658210481351769232248024718575941376103179787834540004362045049132336770848934193798644028009584181379224280456286318431959041 191 171843654935251508740912522001225475484066842451828765307475180754724084342426016345548014144198274087294536733389078686576293225122137221760 192 5567943977543880937919682055808447463514857534399896593018993618691175061002681655394307301548538569437453185052631897194721839490226823055361 193 11307731610023013384580276633618120402513781911251621951345462418137074206347789327134162617241275412962200906838652873076019972205575783332482 194 28183407197589907707080235323044688268542421356903140495709918454965323473698260309662632536031089395361854998729937643346761783901378389720325 195 913176761932900060011147806971048144995871265332152117814062852977027425364692119236338403770236136064541560866196657460172397057049684254382882 196 1854536931063390027729375849265140978260284952021207376123835624409020174203082498782339440076503361524444976731123252563691555898000746898486089 197 4622250624059680115469899505501330101516441169374566870061734101795067773770857116801017283923242859113431514328443162587555508853051178051355060 198 149766556900973153722766160025307704226786402372007347218099326881851188934870510236414892525620274853154253435241304455365467839195638444541848009 199 304155364426005987561002219556116738555089245913389261306260387865497445643511877589630802335163792565421938384811052073318491187244328067135051078 200 758077285752985128844770599137541181336964894198785869830620102612846080221894265415676497195947859983998130204863408602002450213684294578811950165