1 4 2 14 3 38 4 109 5 419 6 1413 7 4708 8 16406 9 56424 10 192997 11 664256 12 2285461 13 7852493 14 26999600 15 92853653 16 319251681 17 1097719967 18 3774663142 19 12979283717 20 44629543176 21 153461588223 22 527686255393 23 1814475510183 24 6239176643497 25 21453763672655 26 73769955784238 27 253662141006282 28 872231617319875 29 2999217545972461 30 10312978649873196 31 35461759472933402 32 121937261638518763 33 419288156943198720 34 1441746001091067174 35 4957525026161744296 36 17046729698604564156 37 58616142547738152450 38 201554915717663480116 39 693057957766719290403 40 2383118919005500976387 41 8194488958325959643337 42 28177212958981535262016 43 96888937697089567166902 44 333158082803937931130552 45 1145582878456059305015533 46 3939151409347204250875706 47 13544994533006195116465629 48 46575228477860714177057279 49 160151552846997158084888966 50 550690156925468981638318289 51 1893579197601402773490366987 52 6511178986033883093106655085 53 22389056577022792264696361982 54 76986035168797956926214106047 55 264720828705840680587445029606 56 910257516146375338550224683031 57 3129971864139501854730859338323 58 10762584979006696754823590747129 59 37007756126327292074144642478391 60 127253258968656977565171214999295 61 437567515924698744905730370928686 62 1504600609401054775427350395889970 63 5173654148036913492978169959937981 64 17789901902375767909266017922190733 65 61171582143007778509699524045906156 66 210341939062577103068130122196153516 67 723272633772513645098808083365903505 68 2487013788574985669062061898550413020 69 8551737333542619713797472701145887586 70 29405631668737181504162652217793904368 71 101112924790831291693680503777883782212 72 347682500921272170658659704678927065434 73 1195525910232910721296658974579013101486 74 4110883344002034278689053887433264027187 75 14135504486641395466605513159182584577239 76 48605730294778256208063194882602428019439 77 167133547990550724328681313281078316576422 78 574698141443430765935929605591484380152122 79 1976132007903084609941784515832180139768162 80 6795041485345515333670644476556363363940473 81 23365133808323511722790300975632462774475968 82 80342331839803751051979358006437256295905755 83 276261644311990909909801510677878039225957323 84 949941262224526995261838748076276811642490156 85 3266426665649003851385954038017773036805456481 86 11231792518494715699123672552522014670489744907 87 38621152743206800764008801636417203261681914565 88 132801014331238151633072480561106662859748591188 89 456643785975751154979377802131647481083760353915 90 1570195441054079538959599348495048639094014807878 91 5399205680284763305265301393148541025225601558429 92 18565473581078396124790793459966707280489523355787 93 63838429150478491095469729757322763311794476410239 94 219512043073018179679503577186917830252990748101185 95 754804554173924584147095031793790123911934708553619 96 2595438077227420677296514929520836626853056474062054 97 8924560371915522449770077748032475971489618996378442 98 30687604736480073046265161316822022500462075528009245 99 105521061566902286652092496305852808462091833915348123 100 362840128117576686760523737158668298919971804571997228 101 1247646267175857361469213359268999395536212636736656154 102 4290102134164815572313552068027471652985962447726422007 103 14751758415649794046165596168328173133097191393273584750 104 50724754224542266434657451472947433138082101511982143028 105 174419931417164648059528087297740018950804746572196484530 106 599752782258905985142566199485718007499251126353031953218 107 2062283804979757709542934743913147992347033976829638927682 108 7091279303887935404916203184584371614186750568962231743282 109 24383764273532150909373150128846306205657841867968008239925 110 83844950208236636900605330853996295944474915358666717051855 111 288305595336340658891084815122577191972538599468998449707013 112 991355067846129878770850529090400789764223194595071489086362 113 3408830374581098645694137163608331630561423247863679697615954 114 11721455712041908999648699896634809063184522820853510155775894 115 40304887281533821634646264673441825886942381799460021302714787 116 138590630608129249048769472820164894369141351570374203325451964 117 476551708436585076676716968934235401063532749076003445644261731 118 1638649956474813807116542420568091947783395042867855527408811051 119 5634590396631064228920592485636494895111553266945028435382163678 120 19374857218503818142604735955553851593716041874225054077179247603 121 66621540487105007588357505356981567903494435096421955528604662103 122 229081928543766577347284131655830886471930485362685260076984920273 123 787711145699023657121695723430006547208440866751551410466660257444 124 2708589250155202858948041136629797200666125599654992641196678369577 125 9313637068758080661342534637943715863789671061259587742613793098848 126 32025466926583338132369308660470563803279331823968793374941994512351 127 110121376245815546725542447187792225428173674983294878121584392902977 128 378658569883534149371291702613939565860436576492875181308730281338159 129 1302038872327402790977606809997145911591574723003083961968967468358421 130 4477134178088318312313336147192926641182581574321090058450996904896655 131 15394878658865597457781765892784755832280407279556408222859936435153776 132 52936159492631624308771737849914823006940567832739264946320004508899234 133 182023973291636303576258590503052759195242129931345818070788787875502415 134 625899709582940005050024301367846401025151026095789084996458749711351569 135 2152191490888683488956170946435471348306704921593467418667974425450141130 136 7400431958244681564707681674709130443404821200859299841265893258128557644 137 25446803130884537842363147903205587524462221571468417400998174903867338505 138 87500269340438061866647654129740365381840862517308171223648217003506245256 139 300874616558684010775621538330322264947801029947863236576890504056623589994 140 1034574356989995559629999362425431364018974983491144121050140031233755468532 141 3557442340545526842168812808620801390086554353770035049210395559774360844988 142 12232466347924777679686020549629735548182910433343589290253204308981794448016 143 42062026205649248490447075436650245976707611587192967458877790544486603777558 144 144632652010104979668346202472975655891759747168551534171312086007006288883431 145 497327540171295817418554218023219892954914486815832819447232208452838479342587 146 1710088826937581440325034129477494713180232542912290286729727175524557494995567 147 5880236986291757268915873727171779891848567187823018009949161798450330378756952 148 20219526886725657619240571924735432444013715192430672283531955026602649119135530 149 69525984832941400268168056898481221606743408676830280386239563930007760476159528 150 239069024417375547620070730556204166262944753666554504016689702311930832298348725 151 822052338750851475375556785189572462182585209792237848662327749368492155028866124 152 2826673381432971908947794013270892925347473868383068102296311188282651930581662249 153 9719676021411277124578113535633853721500023341095053314358338896470650775706054879 154 33421654791012699453303280164712268373443892203872711535681560334341996489306013404 155 114922247049077566764843226535931485858017795140579772584510713650258346772969253609 156 395166635206844959060973752518524212447236925385992693529659065928163535375872601493 157 1358802787018365063992453000085750107601196667404215441306723050777569964874192136523 158 4672320103751751482492439097935688357284221676330862762734440812842622688198054859768 159 16066036484827819204079343873406236968822095821614084490007869482584504879610528359741 160 55243973572049776636400312010067219990645733308895334785358849432096860672333110782426 161 189959522307286826711023900406641350331798131693992762268315826528088352853633313116335 162 653186542929441109305838091498298654269395661753383852130804605678530992193354740705929 163 2246018808017123884820320704874887622975869357139245606952375460375723792613954910741713 164 7723062485859560521456077082495708676395667217715098001416785379565465268766253573350341 165 26556186416421366575647131685086498504417649830596652936323909528135941031100336954252859 166 91314946405646228663359071025862083837972952514474855275155449252073047394809284778631214 167 313991599031322959315365823489028475294297521204918999838536178168922093725556744764708104 168 1079677841831936783406175281172552476756007011960682088263762108961240542696133256786469601 169 3712533219803059683148437981771399008436168313744611113679890120297967967200123752696267665 170 12765755092977750788995192352967060968907611589132193341855384676566692156034645673486310686 171 43895769666010484743371016845838895613989336126179337156926902692226088805423798515530119302 172 150938082435199704998821605601671648199273456856599471010331473855304406470629549319540063401 173 519009118704575536054751243664225456445642685495584274385576154027313574622266728365615427962 174 1784642158907415018535659180549109277016616743682452393998172235893424985834060665655908892492 175 6136592827692915363124896085478612534975640546285640583382497050997513417250611876053908622968 176 21101020921721802972680467708566234634917115504023922258053418132965221577437305001679755549780 177 72557051843105012900202488838596102069395894184441677844532319364585707320514264789212075306482 178 249491519471630063179547007832635302889200652603892722603404453034726197053075605247406831572054 179 857890676468794646969743455522807406932016692533454897212946447473988705475883337676961134278879 180 2949905529176813253954825077572949998798159578080472850884192259600583250962410288500220152636641 181 10143416719349861743806025915274138479181641270092826021885944025621339708659988413071234919800379 182 34878711106080066430367088037733640196535547403663283294235653617441990354225058847569444330987736 183 119932417456606832945979682868113464914762409404204495216901700395396668014056627237547456278868828 184 412394389036882332371738763693393865603433687454022394359823627934538956249023777184580072455634556 185 1418041391274688195367482661478032491200796291070344143249983269590063106262239832877099674923540989 186 4876015389211356418676241847306720873435579724935901392931323071883613446333027675967389024535439988 187 16766454224903812111188863476879640503800310183149373844428216116251246188217465245520923848460041903 188 57652399518218519360223470081136353836076036123977347523099105387347161712306129742474197354891112927 189 198241030907496563989743968592399934364516224281778318986425197411436310561518186852155586919537023930 190 681662977840985053851608599694962365924392808456983898870805932934388929823470945390504067743679525139 191 2343936637294130463280701095984420410758119850570430128421543943042087517489933302323993400920819461357 192 8059758470455378267760132300285062381836767922256880806582356737315486597834658846007823999917936883675 193 27713934569949599788214908284501005526149574245526838192251504872991719574904124715362142233694852893204 194 95295928800215251807032781543167912801494910976562632356513109320338176715829314577154652697097026887753 195 327680431768884335823600199032323359045672834773713661079399537265193281836049699385079616255186206127236 196 1126747666097567100092504243184831910700848825877112363618140707901411946084418448167545656063046157432145 197 3874385468192210303791923738300457968305051994381689686871863097784792069732350503516199023107609248613723 198 13322293187549549471858590704796148248237202691223393737988790310366089652020598905037013647297409841366913 199 45809457327394684939382651969223363475467287343348400473872603453657658769206455002453859605842513274283159 200 157518405509313494599495753844868048518547812455914137601779014220655213634775116185612610061725370087368067 201 541635931132468976067840440291849211755086980862446518091947107596433429344273528443287020105141045784396026 202 1862445730993580919166480162649873845028997240393138033467469896474201268251511361399631364315968722137578684 203 6404124803248819410971359823115173515380458926845180508327810655508536631499108872166657617685071482785512355 204 22020944725034827957530137268696639518639010296992426956226897440859581488419476429536983684527478117441204837 205 75720261781444009086288374483251785216268111259003227983222265357278091005913636015695144535119824098805491632 206 260368395445456628157274912819121600931396866973541536466623390997194163897727250657930121092311321814892360008 207 895291428633897029713241883309050756533153029022342268772140239557858043951203586577112715025009217173001920283 208 3078510127214102146533036656008346304238461086175043973865308786640760932199356228516202506417050164665972071418 209 10585630890961224976961985969709773115907116138477013494659055162278733384999922896975716159084175381691970215256 210 36399289503418733338050587100598461612326174036304798443093063087407317939540330925735811707170891475712352830558