1 3 2 15 3 47 4 164 5 694 6 2605 7 10149 8 40768 9 159911 10 632786 11 2515824 12 9955497 13 39474474 14 156620340 15 620862380 16 2462240910 17 9765571527 18 38725242932 19 153578388401 20 609071232426 21 2415424423665 22 9579148427643 23 37989184815705 24 150657535938632 25 597479990576969 26 2369494240564675 27 9396964452488098 28 37266604857346802 29 147792367661492448 30 586116741553498959 31 2324429120285894137 32 9218249774811230821 33 36557848319828645951 34 144981568300082712959 35 574969696394860373392 36 2280221925899470508602 37 9042932331123583862937 38 35862572868379335128093 39 142224234936845819058664 40 564034630076244980556377 41 2236855511462860833358718 42 8870949250833926446767134 43 35180520252649136031319285 44 139519342308833523745684114 45 553307533221011869276095946 46 2194313858287368844005344688 47 8702237037242209576334619772 48 34511439266795647689536490493 49 136865892663448910808507991970 50 542784449807505282130934326073 51 2152581283910825638074220880430 52 8536733477699595406017924399179 53 33855083203558817127648255136931 54 134262907670042035930353562643297 55 532461499728974544012824829594518 56 2111642400821106057317024363774789 57 8374377548828260108937618586270043 58 33211210052918941418021184520784762 59 131709427566160478534923157158796478 60 522334876752893325530927221631116630 61 2071482114182072601043934296175314575 62 8215109387394435786754741191248357405 63 32579582408561647404730061110311327731 64 129204510842540375434035347934134406461 65 512400847030903764163331665205472876757 66 2032085616251890819010575392852739134152 67 8058870268668344526639370203604212616340 68 31959967379236724097129002475741063825389 69 126747233896179751682633163823462473182255 70 502655747726753848990221302909551579283460 71 1993438380909371711469865978390558098964797 72 7905602584778863204697977794924424307332460 73 31352136502935945616388045934266087959652938 74 124336690689622364716698864379521899661618203 75 493095985665893037110784749349927866881162196 76 1955526158298439645568860094429566344460681282 77 7755249823470550405126097696562148441088301128 78 30755865662657749841566372386069255628329266054 79 121971992416891617532906098448466513251952818147 80 483718036010587279836339212010303821405535749980 81 1918334969574015352748198334613057665065378257481 82 7607756547266707585536219667934174324238664486784 83 30170935003771427402736745809185625761252185593613 84 119652267175773995598111702721591000407106914451783 85 474518440960255003210924818322439377400252941874941 86 1881851101747788246242126938014219845500381199375928 87 7463068373028697738446691350571693381807657941697207 88 29597128852953190380210733497225451304178434126359361 89 117376659646334689989578112876609050843116690297469586 90 465493808476520606628800936570819923567680828264015874 91 1846061102632017472023099977417011151245613056135114884 92 7321131951904008800996488220836279108773482581888291393 93 29034235638663956652326133517292908210756064172052298669 94 115144330775547406389386454930041823350013796848819796015 95 456640811032515457783125288427725709703444958195522962723 96 1810951775879494354135466841116988273475084527463147502559 97 7181894949655675316289854780675030144824940423389439460974 98 28482047813139527053419053404029624323669799740366631406084 99 112954457467922045173285637037968168399027760955198503875995 100 447956184385965319432584064566059983631341307345663938755731 101 1776510176117837338348499212284495436875005882974562523335448 102 7045306027365805147672794978086906878892131067937413715606043 103 27940361775864392959258403755171679543375194301727534511828986 104 110806232282016181106002613057400470724316505321412902168540626 105 439436726375611822226878469566134438406408603113987337639974493 106 1742723604176325383761222326148126619949001327366738228100642556 107 6911314822506096311340217299467516867853736396014587465556977368 108 27408977798500957832486539533831374276396035632014378966636809370 109 108698863132718441709935830849656819382659671801820601456230721216 110 431079295740524204644904255070629201056572769135414354395148840297 111 1709579602403509858937647800864962909975423801179755973309273330060 112 6779871930368364324767385686442748659896523302416239751898652747985 113 26887699951246492923853933756308627448033242628564337072259089081726 114 106631572999194011407762238338111554823889132468107914964907037602373 115 422880810961865981351161812953885741681710210337827288991238186749731 116 1677065950073878470871141510530310816881080476139845299458584399219895 117 6650928885848233208298987273952101885599978131767939671908562397597048 118 26376336030590673756854927821510196959392273825076395246651579103919137 119 104603599638384576257467432801003855615053534068993456723413290218434597 120 414838249126689480748102724242921787258891357752329513044181488349914252 121 1645170658881877590034436458195120770798709038618036343848448755325757172 122 6524438145575273494336050421229479392043353276706085661368020647141265026 123 25874697488447060439766424393173371293252181485892004668508071473774895337 124 102614195303957072110280155884018348104655680325123719725053515011390316427 125 406948644813339314530887574091416243486095717313360935746992373403886870955 126 1613881968521631545212421937672819700130739660181685326368937527579369482493 127 6400353070382998339141139778097973563004833324975716041115468764398060017783 128 25382599362632391444231507428321143741693355736391911248114433238670821530278 129 100662626470597608083259372440096169009114797851506988018060041855612441263852 130 399209088998053809611231543345000450653881505282770747445838308904002711534047 131 1583188342350729059663203148092918388096052116075318338059530761286027195220119 132 6278627908112254143420175695969856987665348216513156674835941899636428622155798 133 24899860208668057449992480599265635593627937930731600385019849729758186513825645 134 98748173563548908090225166857135052939303290895122287520361469984535736090368390 135 391616727982361248806027248820336123572469511818347582407337274152715938779426060 136 1553078463136477997057469889401711318516272345566176145386563539348967973451681765 137 6159217776741665015746554622380288354142592439061353744835673719605085150951196010 138 24426302032878609364393064570428836598763050532528781714062658552981822581263609468 139 96870130693291546544006817796168198714631806425816992336137606307135967169945709202 140 384168762340875434066243432796064681844924786721563414895454704294227010127427836394 141 1523541228883059993035886926105108372923193086767855414277220359317460655025350838371 142 6042078647838911002895280176838602598789037492224465735052602307186135263493185349564 143 23961750226762632862590938818925455484958932635946328298507860189730003756883913917961 144 95027805395271150942465393821491984045438417563636542583964785953500521186167796075536 145 376862445889102607579287809788316238778913193118245175348639288286692069482515302808359 146 1494565748738046377310726899625512665227030304404564587688262184862172752287367404295999 147 5927167330326738307714999400262677808406598624111130830332095849084861102097343859283413 148 23506033502611790936383222575566792535979665826128188419301485325786010566740705969102328 149 93220518374575604579740860746030042553811393991988635390638326344910075691698089834958347 150 369695084670879144586911442961845092414899663530271453176458352280625142942464048944199283 151 1466141338976766053019772331066026558863511694095997671456143946783909529199780429685105032 152 5814441454557715761902017450491982457475217773222792818764292262912811653623504029431004610 153 23058983830354296159129030613645010871516366330444785335814069914824263679570877424173442244 154 91447603255468107768681914446543509058015624149496306166169241029186620657273546122477760193 155 362664035965066669941395133700439474631355446607178310506830360861160847594362637454102689271 156 1438257519063044705306904929202576358603715785508320949400348925807086704919903155196033635379 157 5703859456691865660740831333074363518658097188356535350773748973982054516153792382728828621741 158 22620436375599525841145260782917763187299462630027635081846033405997445053613866987332854937431 159 89708406335683746393400628975168917041471199993643711523605062883019348004551562373859536147390 160 355766707311138350944028871028858802198838443879922491984304947536184290515660164692067346882394 161 1410904007784862870438870627291213221286567118560292168500959084189932946011216695545342101678637 162 5595380563371408741515004127033759195515989740523172191077196912228223384286167581177404886867401 163 22190229438860936130617361842874711146654923541801156604713077472491854618370872921218202579740694 164 88002286345398972992514921888465839511205169093464193072174715209800682771331792156058282021331263 165 349000555553297084489849579358606117185921364317541550419006961034480983908291711330398579923162372 166 1384070719463508020554256397392636968611564261774958309931054688944005284243716741636684846142726534 167 5488964776686972638046527798857019940740895602170043296428067682659258678150738558204480998673491305 168 21768204395934865572803203231895693560065972081707670554345067572292535717390858052522064434816101948 169 86328614210785128551505885552556685229044488835889610904053720915018634906562455312743134467613761714 170 342363085902773129549524498961004476674522923308232335882733342446719545483786827550790310517211478360 171 1357747760234822917564073475452727878613525549987130420440806992918515551840566761472310204294010634006 172 5384572859429720611084316826373074016253789855378375904782380260036359259133121414900424523371286317733 173 21354205639413244835306864641826848199501217683325666297294386074324487235215652145378909675469251726200 174 84686772822058823392013812096443252298444647318413341349713017177434160235444608129686631973066527711919 175 335851851017955439072596875677226019348537511393528217885951578014661923176656249677917322546974144446842 176 1331925424401179072775134875997850616475811017409837454385107958957693060475496482354490990692332663902513 177 5282166320623962777658041324585965832423233498578278414139329471531648562950666039098735045757285310086541 178 20948080521308647396605120352648411651223389786606156278304441500525714035806519368216401660525516049370679 179 83076156805943653610033588096795030347196875804801633733518816343516471651870176610162755146681211769567914 180 329464450102017520967570590894241312605307009425313205822433777054246707448595838345045305682459274900545871 181 1306594190852830226289240914299321519896642438927445282333973592482303510242827648530561419210679960919251089 182 5181707401334915480913445478615479977960260491050937847662654247404127418031052446365605890066951657438084898 183 20549679296770526132978886759611328607485764857650976666123193711863680131441787687325993561977308196754137790 184 81496172302459356045201917045742309935481911559048855840523530996491999315738810015688019769035846926565693324 185 323198528017705108328019610541093052867920311568904229117002989447540308389852484123659142890972699369923687929 186 1281744719557326341758231055658136270611349470039647853995797627670304761042322523220687463596147807330853604321 187 5083159060746375893481629070828230093969256803902440456021993419943463850771407460046389380755940390767765667969 188 20158855068871883076759384667743709941132380221319706443239154407151201822443210688346596898379272798703427145561 189 79946236745956100359423350227923462139197215813755740342010612684737750161437964523222099472951903206183456516567 190 317051774418959246908474627097538677353847763731171214055900305261526995847823718952711112321355060772889988677476 191 1257367848115693707079543456110008037934744414123727654812115762515852759333155836046684989522053774720333072155814 192 4986484962503178469514306780986964513842558144407968885718808155215524403644128177294720962775659803110731936816003 193 19775463734446014304692630623694882462784695216543582976783701590492276138415155645832790228318854553641572893453289 194 78425778650313182053281249123665808958237082542615785585424201829679027510994508632526714029075702664028012315606590 195 311021922899054615342437196369336032842009880507529945145459529988996252030383629899831279838061972838355668154430067 196 1233454588384111349351976084711364018985889181472481759703985537407105303229080499702579936569733943542619166163173558 197 4891649461313397489835190086982155140863196469836302698739823210130189559792661031141472488944391371227571565910223262 198 19399363930953359094783138738453671551736915338304041257340805477074540554925749818140537133788540430170021237230528975 199 76934237398222915730156440152340720953552826586655902355598741147582308159850919468695373711380121219916698057798350024 200 305106750154938983026301725566266900669915141776913871929075126317578733607330004988629842144593623297725311953950235066 201 1209996123159838121953819425517402853361270196440974953680635795150693051657194546667249755854265863726220549692568996156 202 4798617589805355717211856831562891420441746921751796695120306898807214803948453865051267239650703078159394564795878099000 203 19030416984358862305957704260975573331187716077811956029555287211457098006745776584247927769449006427723352764158996901079 204 75471063034482034196887124901224036295478468824902207571487009051260598823764475921155613617860880400768873125843424675128 205 299304075167465684212498972556063172262059946012155407712315410441185370547894373215466480764769088575441002906795081916225 206 1186983802930168511859754429489441985917964301005656275969400999455758375755546503027815944226435862032168071761928119370228 207 4707355045634593129855662019476004403271822180944669046191990533600382111108321790804451208331312477397989697177352575904451 208 18668486858000631527337101577377914711541753083210371984454104662295296776307741117819149177599372268046066421932751867192601 209 74035716063214376621537790567688087357123026150613703583555334950439769152757419914467123401924197243675767548393066424033265 210 293611758397216846865380684141746109008250023259370853779425733690512181474026078816445832217390579427478447575454783581242196