1 13 2 6 3 17 4 68 5 208 6 1162 7 4067 8 20265 9 88836 10 420674 11 1978897 12 9427072 13 44593246 14 212266634 15 1007469588 16 4787708514 17 22741208745 18 108037995177 19 513201504833 20 2438021530346 21 11581528859315 22 55017874016905 23 261360114793701 24 1241583062628543 25 5898095139701904 26 28018723919595345 27 133102011198716098 28 632296855766583624 29 3003705962843851142 30 14269008557023180309 31 67784467111835139374 32 322007936982670071082 33 1529688364604809867984 34 7266735473772027510627 35 34520393665186481728613 36 163988021935658126745400 37 779019834813199963893716 38 3700708720659645596940191 39 17580097994149422566204349 40 83513691244128624124891117 41 396729109704330866869262351 42 1884648901651067731696598559 43 8952964115208332106020389367 44 42530768663019683440010146779 45 202041051409991385808625589886 46 959789529746036105233635716234 47 4559449354391406669166436594917 48 21659517811914710955879659957997 49 102892844153062284130816421525388 50 488789153564549573951817827527291 51 2321977185186619750992495219627556 52 11030478088984565886124919374941625 53 52399932112939553646354530427305703 54 248924195605136774943966835850834929 55 1182506401422702696248534522247423161 56 5617458704672421732883070173287170286 57 26685557271177921908905632174298958187 58 126768883281865368617015571383582816025 59 602211511089116415770852872327142408279 60 2860786454053398138401027821915250362910 61 13590074226403024627795632410330699764819 62 64559211407569251005328790197257429725314 63 306686461614004265854467903550080716600717 64 1456904192083895869264599842101658954941819 65 6920976601774801531736687952397462159766585 66 32877877201931999935737735626425338729622707 67 156185300356039645596406666619620765614731880 68 741953256211835479974700915471495879815831455 69 3524625128923396139498312098175953373454319960 70 16743618543930716838033724485463465661636860335 71 79540022467664149426856746376047763920447809000 72 377852323711101889175417660411212421538251033157 73 1794975335742724805072155323199116759545645252004 74 8526972718548461134615135756897006680995061916748 75 40507110206494340635191580808338819295226258803611 76 192427726866281601987214802163809124877340986342063 77 914121740063986501811128284396324413919819101970627 78 4342505985316156899097911034623733584507678351878141 79 20628935300441135195276840871543007615098834876772930 80 97997095011212501788679229477314780847780406717543280 81 465532054406668657899606105638467104942607323113727838 82 2211495082127660159930239302492015663647909892557342249 83 10505636404582601091284230392393057523222190951204221336 84 49906688537198449823785153007430555996971470231991042015 85 237080122025019971331516153455131570774685894372461883697 86 1126241510043366660387368537177728521141022982469294055164 87 5350174144127113121925423958822316854808902509197752256450 88 25415830545425454724064889148898938862159697144814059183529 89 120737087226003068074806776774549663771733101710906225250241 90 573557657530229273134595334190298245400694656448032627751846 91 2724667242433806707229594829991814985480043464041214723642240 92 12943444280666017436655429464841265576616950267883922458481653 93 61487416605433752202942267531467257258464765663734454660958330 94 292093999002839654852532108496093967391404569231616794808222771 95 1387583166828497234242230568419580455396942815163968730212777237 96 6591669296318145589861937436350211388803092522752674004058435206 97 31313513417242046152216500216361128208444156712890875843021398934 98 148753840408754673128540404356832003978021856522761818340354827284 99 706650344262204598525254302151253892149623697586623521117869362443 100 3356919778835528740936087786375785609593954060779214775146419134941 101 15946939661230553769022546059888726708686795425374359505204985082114 102 75755425006653886780073885018285654433607359091124812949407463252939 103 359873714948007590667438161383682430970072137679996544199508697427777 104 1709568531878800053622366243806240984051372179193405843325678686319404 105 8121250438122381825722435323486420015221022915986054139550396208683387 106 38579739535928028604199686154736234289261195671449939508286257967785955 107 183271814359189089280394807642997110269572713756649826090806800246476629 108 870626871579295161030903814130409651086091916689524036974144972522362507 109 4135885008648333336070455841329657960849724356496155303512573891499089970 110 19647388982760201240671685801318930488009979303647736450961004764522185529 111 93334290734075264986994114784105258275589101268207710349530269540595080751 112 443381552351648181000203683167345840920406342616438541947455293519651350395 113 2106269833087033187544204111820488097287007833906631481594959582782028075978 114 10005767236463570310165052483977471292418512917098326490164094106096404691376 115 47532076098509532631582638915612689631216665454782933212330867271105796177376 116 225799601853723074332706198117730926534728864323844104587756457595679335592210 117 1072653761044084002359119549806679872567641410248714151669926684777469299023887 118 5095607262529136909787490803201942662555401773920925190028636905521329924552094 119 24206518745308873414761160676130187926832851859578872596503630869729259297807672 120 114992290335216813668994497223108220274248759097959063940635969394852084735398742 121 546267184293132060712090083603333912245666644853300874317158047989045371951866979 122 2595024725272022906740982688842567097447106265902908538159759426306489500446421322 123 12327581664066294243675646993417503891117076290647219599685442827573186600223520139 124 58561781012816114269007041541832627266782772680786166443260615666015144171611966781 125 278195861025170749187180123763463641770614614605610562135588380643252889321688508681 126 1321560508458560148556732969935693790521563895582418025996179284806676769392967805306 127 6278030776882138055556342420184736874018799340267615715421552121458632716462861140625 128 29823583697617146810830488410657543867968094369034055357197008273264923796297703952960 129 141675977098427253072295029477285134187876082695123214232047819525179340572649692845126 130 673027181786936238018035158356582001703123821787581766136255106167363518938421384819566 131 3197194024710164462306395507102477803617190055754105206937786612288068605652251265079630 132 15188167593026618427684115125017755332738440402546082407142176990124996740084061672580925 133 72150902651200807118813313551605092325887732823358610479865899986007496605009197192294189 134 342750547193934441918237927405236111362209906555830654254269998029845361311117144546995207 135 1628225473070866652528919590912666600780202552134789903025705224535049704780100763095794390 136 7734832848149464849536635001406432274218419197755767157934398304257269263340676637482871317 137 36744075177730641456154326476685324874017026055093646892610590510051674355334650455183034954 138 174551549745478320050074610610575380304723833858833242542318419811256626896831284213775395073 139 829201534428984046177886268823489725988540012593875083472682038161189534733347689779698668329 140 3939095274158073996764924121593871814716499672350227245483853592088890557827841608330945482553 141 18712545665487262098279960485608555612237568937574157563123281300852121778388003106992938269099 142 88893347561335068642510479740420371687711812519150085439376700307265094139256585467044202885237 143 422284994351919029659827313105083452127445899896550665764296663289781613653530852731914670411842 144 2006051311452288281665787536365008316084875037956546138799554641164776794627917543065321967252646 145 9529682366183651675536515863796652905531374787509046716733172318669048597206239681680826907418069 146 45270450203293104146847550623701297628213662347804982951832688069108884313986599712227876817841182 147 215055820630627017981839471773609664141876845100746794490682217137863325234474890012278902973926098 148 1021615773190347777698727198217174307958296297378843564354514915049870585627823376912922796408521643 149 4853152939412580171741981628174430352185882466442387490765264454628087767229456636559731133731526135 150 23054747265477612354665746588508802669498691726450571518561659910954175943012557330569715490429027295 151 109520836889055912521106833920045753229777367835543688709048406743072117725229460545189791925510227476 152 520275220316135636348731934916752795268728385569868655591445106169493631030857263945619451824766147819 153 2471550734671680937922638335539612281298210085912992746489046512439381018287562904320125698811225480014 154 11741022434903530842543682776261175018543772679374130515098331348971406576305425651709311105892156465718 155 55775350221657556551377022477638905049213112099993527073119860395280632428838394563448700278039902692327 156 264959010988732176396553090095340648678639203335689178274013629133943196472467990349135218496246921454042 157 1258679277227867241205319644965516306348633799019255059755341751189200988158129446973667258672254917262906 158 5979315506239718528652645701899752782950461584789511870933454807020959089515281419665739362246923697440673 159 28404546392389898576864869980610815212531693764371510445115999851043873556467240702922557812997555841592736 160 134934885927239379526267059465391762774342008874605209551912186636087481931559755637396292918125324752181026 161 641003844549167249405819576153098381929203210356313322908100005779993964849689717984322598010193938439275677 162 3045068189025438705717482280338860162846259695189641843845456908032969046448639958061867423380664057784498892 163 14465498693437923875135358780183829807783125116847026911586072000067310513106737851198490260136716503572423216 164 68717887239439480619456368054630395448245986505070926129722407806595419236090756302877410426351312003548607991 165 326442117670955749969621358998883277846727502111168897628847373899571178369324853413519829917349773928013352099 166 1550752802078833925991798465590068373955334124855641547218294616930401490309737011341926632613541649793188584623 167 7366801411266908618538475168692554208692394015599261135252030760147525071459337939639959828116272904029441589648 168 34995753649642777716640030732948916745655093465209868438252381934231947483649276643093279922622895709224825460823 169 166246204442732093037215322621452946349016164178338136580316702032959137593554166095597425229521453885980940008070 170 789747258147612181161534366728558178554079109391478408061043690957426765451469860316517407258091632719250843997422 171 3751669001059939542674463556445946466146394939534861138233200853661082289900715953491368086508776404313667546162346 172 17822183171015597648889073370609418712949206926977929550701181145565726273763007606573890597803097411164260795430586 173 84663709109597134085476640762959915994407601697794233875563050204953319552000306156050860061448097680158286559980844 174 402192232646995921377198279773197431037954699020772026655673326829149412933892544441545653436357013988348819374406696 175 1910601291896848812445526909667610362512756967232964342339431364475284355400413087606736020715823024478589664005168541 176 9076250111975337394724810294056595252629849809666796245478167159307125762481811638472543768786558074168702702641305558 177 43116434833636570184221861257252654374489451156941477720790623820199277863184988075162615787383490012473838288647845889 178 204823239755193789698414437135823569142047411739064450420637334557304658181270571578260244155158860803574651038407903146 179 973006226180022785908927454143210824461510056918214128867880841602950410007841317144450354512245471322584186947089635556 180 4622234846576206171570974925061014700269749327777926235803640433317928428263524218701819216225042732014426018613934496687 181 21957778277310287003149469662367806344579310899601514495745112772131181676642328207292705307967920106305624274403232715824 182 104309720920531438141172660519326609890897883240789549964205808539573334342924190906751925681844179956598420880773105586775 183 495519981170515786278249839690604574275643634448415338824930957158144325139494990097823839818947955348773708305366719897736 184 2353951765687240989618645664096723984045311719520105493071825465705486027157785788654022472183745451947932594188587987866525 185 11182372307354662455102710182041190777348399003012743032124298946695610686179402874591966496445505278557316402239234396919472 186 53121500721908447752547800453690575529082683319381346491964577664089753086710001899322790299979583051276424528115615402602002 187 252351984121630083147537026284054065749717619435115380000979586592902525294379362138866204558395966709032039346175135501225553 188 1198790000747471607289758351240608478333598512743572934732082421817806822250856899949828420899849374115888831072209526908927132 189 5694813420604857804116230087715003860865489474303903255516216933768417713569435817589537137652988948689915081290739412411833547 190 27053028366335914117961443060747200282422414940295021409530388217870723955566167311083641547005774513363817316080159638982041288 191 128514542924576200434895769053225546176523046082966832900631811623858747521203085062112623503163348141629428505858337095619160724 192 610504211190818287009107011596891341290680682158834993751406531487458851541878458729096765212931357079105237179106510528432670117 193 2900180659713087112070546847295861349710765621004294550974634113993743519907108999173724520265911331957119039710298442254828831303 194 13777215135940958465773185246661650214914470817897371671646275514408231817108130472107196159665204414460524530407662809864729192537 195 65448218291607592465595302743887743290158521399828059953680405458385542270510491920680785767140276827549209799663910897108721509158 196 310909660281890166795958661646839298258919798267099262125160670832822166668566639315346665143636147935828844969351095689081229536998 197 1476966361802329698164813535974025442161047768608480276320281917352510079108078450679709024549809238662899811482295115158471155239457 198 7016281295080344452236047754680690169316385295599699471767056462176004429146830221590731748091765988142664898616253186388803407502362 199 33330619088454764087129928518345639720068416014308412086714988595905224257357350662286523646626202330337832214356088846772268513753772 200 158336036156164925650414942264872513604852483195500630294277101495985413506515222744466644021314385500806070085605411887009167203208783 201 752170257597475879901596027955420175395291213174551163486873654747201955847109187926863465657060494207090493479837755402858182643586976 202 3573160666067520168796730800810582403384918694720854569642909719440316524151469026905535267343713238702913737341904921098750606931859660 203 16974185055273221508285440802067379061694562676160679320402914350481164659542205656760046505736583835210793045421204272296899704088970624 204 80635321279229672178029349042768089333448881378888162838175455847537589427377178938000733119674332130265708493073726776159870010133586602 205 383055505559287692859643481837067296671722059319877951685234753220280448323540139746536691681750102499387649059043226726278064841575621772 206 1819692884104339797654261516537852213498865063653908565676700547138020367190194124727505466287285958615351198323836635016064744472364735501 207 8644392638673259154892847970110239425233850422103737558810523558671565383890930334129562048005602164093164327941937522944604321582456523627 208 41064909768182468549233654784236865888233893961866834130773006829612749119737492941313186037912632622004044442760954632381561803396400467145 209 195077535780210147595290835000924835796179572436447291171301983645832885932603487241206721505955093728688573016555547339586394207173680701013 210 926709572257839984821273185507639098981810717604720433158256634456936646742872674335975146700085571023154093591936639172918681185830666155969