1 4 2 6 3 17 4 35 5 72 6 241 7 722 8 1821 9 4863 10 14841 11 43444 12 119306 13 335624 14 985356 15 2849009 16 8044468 17 22928355 18 66336411 19 190801483 20 543986757 21 1556622000 22 4478561650 23 12855871827 24 36783013974 25 105393294206 26 302583744944 27 867943015259 28 2486636903741 29 7128122364955 30 20448312591118 31 58639342892940 32 168084199173458 33 481901945296421 34 1382000985343666 35 3962775271307689 36 11361063289440465 37 32574294174338550 38 93405946755750874 39 267825121507690461 40 767894755090146336 41 2201741053627165730 42 6313160139125517179 43 18101666863663872442 44 51901582954562991770 45 148815481727222479383 46 426698905238815214513 47 1223464968413742459637 48 3507986934592427324956 49 10058344616417763939751 50 28840130948318177113234 51 82692596818917866140549 52 237101725847462643495945 53 679835151115099139867712 54 1949275912382783981243971 55 5589108099292438738611435 56 16025486339695353513901560 57 45949441990190475117357113 58 131749676836422255239908820 59 377762357861436982928461348 60 1083147556735598389203365779 61 3105679886122068708522398129 62 8904834699951435055299561495 63 25532595194159145936004158867 64 73208918676429155283554390718 65 209909972209919430222547940003 66 601869297340226878697640928701 67 1725723762583006028358611017200 68 4948121384237779214728395406089 69 14187616100760055402986860982683 70 40679773534787495917458763395227 71 116640027539924895808673231871174 72 334438827159140187828492137884505 73 958927507420184816546045305592548 74 2749507237297431787874792886302692 75 7883588608847023286068496469577830 76 22604402727824558542453149471890187 77 64812999652536741617950950157763199 78 185836582071160674546341511976287006 79 532844264145625644431052130784767935 80 1527810110921431655844681738354683161 81 4380649089218634733999633407128992640 82 12560518049300991087215506010441910572 83 36014437638884983035227618414773158159 84 103263234213580998319084189801923312445 85 296083911029891030553834997777084307341 86 848953483691242749915564891066860337204 87 2434181629698447602852281341218761576184 88 6979463914175016325225769776676251663661 89 20012030306764835584478649622280544701220 90 57379959551362163210530706483400170522979 91 164524024147474580744905839460672214350811 92 471735336340124591294089614781230694064810 93 1352594119513424416911223468205730140234257 94 3878256961796174381019688780028450264714104 95 11120022513432478636622629581186356134905007 96 31884143292069622147036063490243984425881526 97 91420551738189443673213271206699852974652088 98 262127704162990748553989279754517090538321493 99 751591758978386980490150238687725300170814670 100 2155018959015657556418850128660359267316767001 101 6179028253471351215711103131873855487349636261 102 17716962534303133527729202872106424517332765605 103 50799373066782894264463223253333004441061232858 104 145655684430422285377079344966200199545354848277 105 417634650316545206386693048656972937499054580853 106 1197472668696261882717656176135738927259954045799 107 3433481372250620570061839082194426080072129816395 108 9844729355201329995550517992097655716054712214669 109 28227529312004214373742130057742830329283024892392 110 80936040221376363212562508514119581083861517819323 111 232065744553830507344646212000249024470223515189159 112 665395905803852446193689026274999777900316475404963 113 1907871893424936231295231878488057383873308233381378 114 5470390079009050972083823949765881426328765873351354 115 15685103239705064107511244655253531068781104877646969 116 44973477226819688455470737291505911471917604867800791 117 128951249026658662304638102548198750849864042368108386 118 369738469224300971444013824788185411741056395745197490 119 1060141229000694292127235819205011749174597866193357328 120 3039714606340225391026046264190301996395076930004254170 121 8715692433459191621418403143485941215673944710552379405 122 24990271927574604450848376784529486549757215620729850111 123 71653938660866867330639862848185197043844330015560315216 124 205451422877469160601794131509622014713250964579138189560 125 589085372712830146860864258388124507672785563156884540099 126 1689068741817304972056001039382424980539542185041911755014 127 4843021651421932113657889274359534122048773144944664839619 128 13886266518025618194654549474043191916149229798397570642874 129 39815720781059935265374466606956547747508232980583389614959 130 114162551846278501447907156953041005719051169070029217358936 131 327335233128664262717861802384021556602366701909830826704688 132 938559563662112632236254512268674473243762912491118398273540 133 2691106747422368326165828968857219456629672403305933481201947 134 7716138438528985281328466174367696878372795844181151502236116 135 22124277477871314651255146388598835350257920076135811180519597 136 63436349388666341304032683226601996313626371119668988587010526 137 181889348828947428006793524887897576049846360439096507857002031 138 521526467652146392326466974885971433253625304765357274513644035 139 1495358899313613867379303661938979974380055775607730823258302979 140 4287602598240286118670065739791577975177477401043779224688034503 141 12293728314236213262831141293215788295111934456370584357652992953 142 35249478560882069132963455855251115242360775606909793139854200887 143 101069887592621619319372211294766282511809408639003440963151963380 144 289794986905745255269937619172904694174431522843623869451040950930 145 830921419188675887100796177320333242308743197659700085245653613849 146 2382478773144144313129077546885600918338813628751112977920374091427 147 6831217698088415123868275805517261616223227138144095484908658126927 148 19586967894405257527352393593056804893027292109418292768597616356449 149 56161189447061432562413329561669111614389012329672968880528855396435 150 161029477207120098246651243511080422556138574188247777843010190449898 151 461715515374562473642213941072256069944135025892323103161117032360492 152 1323864554707576139123196774184501062530730458364672269519438503932470 153 3795881448318439591838272972958199228748051192945331090006679637521188 154 10883829405698369367087922824808934469253137178622070690585689782675970 155 31206913109686506452089288899548984685364519933404057628298355146279111 156 89478747739802001678076504789156140740127591985210972172223475930881458 157 256560021458769393896438734727282552875039912899205054004957707968400515 158 735627691195825236593029721868034984351715183885512588870565884654137134 159 2109245614251189488673128448310474371052570905829737621408458111822673582 160 6047783565631937295523576389778154232297057647438531567436435100286853098 161 17340648149083675651436209108008531665782272267529030487354419916642664180 162 49720376889661220263947752987280154891557131007120670390705784719968950413 163 142561907536344914156023361724116848518575464284536169212948592026976976490 164 408763946530491349027907551984479183820607894782316225234345268638641103700 165 1172037936856202439142385343481612077277260460580455719247944449764462251662 166 3360553045564833788325533789909315692496608996315629090700867582777407441406 167 9635623913631610572097814792935402885935979492808635423067940137244124413525 168 27627966869168746065121414963840579814490963886182572823372922430721344089571 169 79216930856343566228325571688925940235814264042114410901438002229936940381351 170 227136588226534441372545088202567728500971255447832692553325927328888438734383 171 651262667632861672564278613175157565097344001258772476094330288781719554315420 172 1867348037425184031875169827515125379774091340242194569733398335370639462786932 173 5354197109976857259561016070554185255893426010961690551434394751691385574182010 174 15351946245657005026925095909942367777433206659593096754896299607647734926639139 175 44018225083715850354073411890253156227287250871157077049845593723330670332645569 176 126212280092422195577355923408981700232572923462761035827164553916125849345254204 177 361885096816886947479761378665662389932654817075148876392678073083051853155421876 178 1037623464232388486630012352585796697245300194816166435710172459251302356009139494 179 2975150021362752031304640256295154348613727976373166087984219708196468635869441799 180 8530568124886175522605050062398667003306732836943022419387471842107208310315133300 181 24459469946322857480130047798970495978915859162765192978509622546992703983441945242 182 70131984329361864752711969564272339145293478421815508919851061600913411164380146162 183 201087563907462589876514958763307745433310824697041832534555365914771767850583571817 184 576572996542300784474408937899704418732534216353387486643961819515222425093273724098 185 1653192340102892339810026137914183142774056703575465178384119436631997861444516157124 186 4740154203830052271105854719357378324049747826699030017711693161141344716998709522081 187 13591317435386419876890986050282681903150145537138054646010396677192858735088683028400 188 38970021160953302234845250271238871117305178657285597927803162937696728858103293799077 189 111737699932690189123725625042398602928800980516843772718985655791451654616367811570152 190 320382520057694824271025321000304250016715434785140768222618916601400726305022938969588 191 918624235332852295430896613485310318195376167079653989326516259330443714461033798240427 192 2633946713412774526079748345477909444745062849656863091084159125616900701576700155647813 193 7552245001008681746033453433331648884847941115256933029795740088834371187258176458471904 194 21654350205649835864190264561938577062101234012160760740000625213911677728800605115597156 195 62088939483067499650123871795745284501485233582053269724889000390124574886612584912595159 196 178025956425429973756621716579535731541894688180478079883454036571505152680560748004608789 197 510449065889300150567916069454516213376822638543970479553348773084521787157552381960709822 198 1463596961358831684370878941166667222916544031653031371170025929925592949563812344179836141 199 4196532442599005472900686151005315944272531775208699612553268591230521059956978820782346937 200 12032605291442864057837047445383554545516969676317802324798859054050048303758756493688435021 201 34500767497937208355263624281141181396790922095188730438561926981561672767903826906763564659 202 98923128376297618394605194095818836360654175541173507517983196470828372086669871428964493568 203 283639641591699331485239037611965879352271205076835065019291482957969447411941863598035612427 204 813272362113692970822722016972192202316932920401407359192157567387119609870552451378613499210 205 2331874103585603528744034895259663919415992970597582266698963584180630400656929722111124950499 206 6686120281821401841554126497310264168502294146605396707119516474088171094517032097307680400150 207 19170933951470250284649000109483461602294432640263251564355685254166918039026286773221754665559 208 54968306443855265211017319405570500661747976847425721694219447011626104754554264490214913003920 209 157609155660037906848870939814029645347616825930916904572261586531925642226485554000525672790451 210 451908518834254842967006304186501050730991592924098670317289855705761411240754607186839877872117