1 8 2 49 3 117 4 322 5 1100 6 2957 7 8254 8 26698 9 77788 10 221123 11 681855 12 2041108 13 5932703 14 17889612 15 53854606 16 158987996 17 475744589 18 1430898909 19 4260906900 20 12733223515 21 38231707572 22 114317071912 23 341873189152 24 1025366065205 25 3071359996945 26 9194482537902 27 27564851363727 28 82624191985252 29 247538493828608 30 742076153205388 31 2224931750787547 32 6669079235886037 33 19994630278740966 34 59956241975585093 35 179765575329953476 36 539023708371096182 37 1616444665869774544 38 4847315466120592347 39 14536108805775072875 40 43593823438306495250 41 130738557689815937337 42 392087942861118207810 43 1175923126217190283110 44 3526793280781814722976 45 10577470954649564097615 46 31724258560149716606595 47 95149458900984617750276 48 285379247646797229683223 49 855938125543907848336308 50 2567237907355306690344904 51 7700009481642582804032312 52 23095028150331452903335103 53 69270477399017195825100965 54 207768225196766349547887870 55 623176850536702501244093757 56 1869153699745129481016337546 57 5606343641781842615910758362 58 16815709999329697982882384784 59 50437277530940848419993006055 60 151282532668437751618794161371 61 453760280662860426533090711060 62 1361020751400912045128852994637 63 4082286806395183183175447864652 64 12244545104336456855038203792726 65 36726721582002849185805675536552 66 110159511729033187492877197164735 67 330416785604230365841062463764605 68 991065681639616349376150421722282 69 2972644619362471437649742209084185 70 8916280549177813140977367980748304 71 26743892207058869752865834246012636 72 80216857500215384087998377208813358 73 240606190275424585515519754005678075 74 721685620395408864091620955017012263 75 2164658551318151295936309529564868006 76 6492782156533993935265060408483851649 77 19474769732614820080977371760531065956 78 58413589265564579008326667082497383720 79 175208635720228271685065057777471297580 80 525529584548235307723169482926376595035 81 1576299986880261566809528302119578252245 82 4728034210270060376614308857967649167760 83 14181506864691973315968971496597887203877 84 42536737370557186942762368885822800030970 85 127586873717261568492784098382710380633988 86 382690636959673572825464157309379351249354 87 1147862044202398946933228468935775954197197 88 3442956773037606410952510829817273819306863 89 10326982912551048070160905083514867052401632 90 30975288405646582201026922344806183158557255 91 92908889568371714076350931588380691883035474 92 278675756937539342456878141824785724157991394 93 835874578730464165990300428667847993915019772 94 2507165783835518107575721934022538183114415211 95 7520123850772254413763997733849421613931000941 96 22556252077782334418194413046342036504336795438 97 67656400787664844149781430640225133526110559543 98 202932144685185752965924315308107101918839777480 99 608685286262423734268920452555267912142584524968 100 1825722489223972756691144068660477928681057333528 101 5476167575490073230721100422806660811273016938677 102 16425503686270111993297296345787559840214486738365 103 49267515812832414730755615414887835924381236815170 104 147775567235243228888459545533762339261804809271833 105 443245777463740245259813742829069267430435492472126 106 1329494608147678113948430546090557525003802413845230 107 3987755795546288929034866112541791680555689642571376 108 11961083727198066431065902699306437754713414674148871 109 35876701473811304451561436222982052897463668103762769 110 107610459080460353952219884811766067454705770745077852 111 322772452488719025982239208149769483469525027301908945 112 968140616816068415927194913941305372136135776862657524 113 2903891728790069362297206042049730955135721039393513936 114 8710085120875429762746889937720228951933386546359297902 115 26125486060891329420538832907598934318348851535584410363 116 78362152952010129957973030209383187534274574567823820137 117 235043551162111592883250893347448607851190427685479533790 118 705001954331214465265311218542742163008603244897141173975 119 2114619837129630548747928304006089668344256638295247985334 120 6342701648129276715461795435386355222824113370863518367360 121 19024631996355472013050285687864265911246328403434322856902 122 57063479066888303672563623780150305425118997471540009885283 123 171159192191072101452474033055250849191940429185274236891193 124 513383858791778339689580665286416612056546549572606615693706 125 1539870474710328416473781799017291650299968139875330442657867 126 4618768274006239714484567636923101763510965854752111491625380 127 13853775835805705944623456162496724426429355726600598687111754 128 41553741940051894005142664925366213988407080498049876917473220 129 124638473288618577558981991707896781291262014508915249440415893 130 373847174774090375028333467096189009652404634964624889037171895 131 1121336826531520707089392727939114586324775316343662660459963324 132 3363396498610538287121507705295765520316727888483912190597307899 133 10088347889865213466511380324334471244934638232761678706410283418 134 30259519862161293128348255650120358984886276668846184203515198914 135 90761991194216680797270154619362006295062881940231687095337225822 136 272236277492188732129478557478936663035163225187687583590253589809 137 816559771453708020584657282495894140500352517709237587625445303661 138 2449232213008753970535037608491079705570715942562105193913463769960 139 7346355580035189702012318628840177174959596951469648010039979481817 140 22035044298097234635937480685864727567078715794083218647880586421584 141 66093067772499580211945508571009226335255600829564567327381238404872 142 198243014562935195926142407013980592371146771220339541326266068947860 143 594620497252156401063387859933493203952699526382104057640022665419651 144 1783535911912136283095052483287157962751136396084684330023248709042653 145 5349631174555511358535822526755102483665554202357170205156387958511548 146 16045964375050596932126317045769007240712600561666430984815793324397885 147 48129107283707847815411128611599506637129153211073702734600949039108884 148 144360969138906228927787169769873196525463970261276882014643863356687260 149 433003863713203143923614218527614808830588550888710588486413840991942878 150 1298774503319070887808835714465501053393985348934926116770939393597475165 151 3895612376337995345912644684985443989715243764568149777597947789497946499 152 11684704117602165092320103369917633333913663351295277525726112019772259634 153 35047714486668400620966863105256796177561690463977729638898641404768506523 154 105123953365173047854985876208048786392492186374043023323435176371972475032 155 315314300319666427916758342320039188735280635931068564510300409331336299738 156 945770253151135988303407776755019473535453228849611724974551634201940546684 157 2836792910570381147356273033519713926115196638486497570613391939101261592467 158 8508825468628680388474252936916842444878019312265954537030751098697843541275 159 25521817467174582115475871933080682288308887140598769615106451388922470419724 160 76551478136508789598220969445750417910963711853130276495690441240034570113609 161 229612519266383575132533235570109835066516994660393553503237154866607999536308 162 688711835321083484706598839771661198929106879509953534165381420355023073555448 163 2065758407370158600031915422467107480431777331090991490748064357730907036358022 164 6196144132815771638896052511187692616349448573048114298051298224206276708717849 165 18585039749901069990384577162621679784975638982073864906475068731301368546769539 166 55744943161731666137717804226097182824078705475687794504633837805146871367233546 167 167204306793245681889799708238637597261923040438063349646688422478536234955312593 168 501521369016684133407102615968823026584811048823960580684697730600943692851496492 169 1504289503089996857467797938208928695994372687513705992151045064262087966748594572 170 4512044847749342876987923819863921277877273070264624133917178320248815843482269588 171 13533664009681416577425989914483984688925722171286860199064265127462287939697979183 172 40593581781081117808742255631601964958097448192530941958997554353640571945523390331 173 121758518656817237895317380230208631977836723308112612217021224204730141223148101036 174 365208888081325469371317416729402876149444225985247752629035230629012648091743194445 175 1095426697080348144457698850595357074406531625807616843038357847669839514415192509914 176 3285680299241313316513013823079739580123229005002974212234592594906467812764903787294 177 9855241850137967594028865703969816641340596666053753562595292117283268436697094042792 178 29560329392715072005427227524205054415184547386457244242523265491215572946141681434925 179 88664802659684640376111708485614646410367177499760677596245271649775123179628334127483 180 265945860285956970846344171123460152271748589571183671983068449277567282286219375128524 181 797691964360568341049964463592078521975445486678579550056124909814157350459884318742609 182 2392639123321171845951005567808497970476257669803197661780953260798992795526603928650888 183 7176607299832290282887953726780205725879124859284290509611678240465864321666383116680966 184 21525892406423129411829781260639824183031508119112979086515754009937178894734108627688956 185 64565890891614566303199603417588942049153094445968120430835058153834205163524130875144391 186 193662320145398697487937810270250970929173524591704517646686709207977553014898540319452771 187 580880922204881536905922902933002141446431882704973589425794353354288595390454991594986594 188 1742324709981152064127942961165399642072951131188432335921094435250245761856662986725889897 189 5226020134192511416515555916332480193294086618650982418586473489298236051474417836772028292 190 15675198937677865894303594134675506836112878633036765909198612591926898909843204309032279138 191 47017013985107874897354474279262610753468920677089454955358399165290529372214698920360057404 192 141025298171007891436588329046361782629240162998129389129589728559069875288469146714036799243 193 422998677255886220047028595149010301419882187434135805530741513329195011184268231977050136443 194 1268764422275953801893049980863167012190591282359994883848405304008203544688918179020070781818 195 3805598565168709784458025849990560755747466623247715376223126011802408344112468006890938089779 196 11414711970907101036598799468654436916152564713007207201978899134369204680940324810059321501542 197 34237885879851158542136971812708875606542673887286644122244788217439993160587244188354526647408 198 102694910963098984634647926026492878954467430156417733375406399203714954120471231589407542356292 199 308028503124527082037746672349872845451313996101007708369715113362241433496012168987190538214887 200 923916850867430952139572767230651701315809349228821245070649670228588550760605723060341945341691 201 2771244669431459025583719745364061026886964644346706060352456503434144974853874651875682787602648 202 8312216635774154415004971145920887721218245260921947061583381468946021380063104941477920870754511 203 24932098620586945582132645509778107242558306578189490026423866460319077217407713766265834879569946 204 74782644493574767404117776637384664861793382587074783477117558060322688978781965880168384211683642 205 224306986850862913572625316716836969581039233682707472129009828208913650929473483881405865091851346 206 672798143083001941251861540303959408643681790434532686450068292016863456543268869164553115754845411 207 2018026044087960636699850355110270931722647146928160209312222253374492094741197401844161752696043213 208 6052973178487068423167503181902314765701536264363020262947836693577107914876364173848759308368110644 209 18155605279139281514958120474049421128084703428852838854557644905384108720091406120456983571333800277 210 54456874883146337945663727055983403220846453443437841142228542254169298213450001056539556864361383210