1 1 2 1 3 4 4 11 5 40 6 147 7 568 8 2227 9 8824 10 35123 11 140152 12 559923 13 2238328 14 8950579 15 35796856 16 143176499 17 572684152 18 2290692915 19 9162684280 20 36650562355 21 146601899896 22 586406900531 23 2345626204024 24 9382502019891 25 37530002487160 26 150119998763827 27 600479972685688 28 2401919846003507 29 9607679294535544 30 38430716999185203 31 153722867638826872 32 614891469839479603 33 2459565877926262648 34 9838263508841739059 35 39353054029640333176 36 157412216107108086579 37 629648864405525854072 38 2518595457576290431795 39 10074381830213535758200 40 40297527320670891094835 41 161190109282317060503416 42 644760437128535234261811 43 2579041748512674921543544 44 10316166994047767655166771 45 41264667976185206558652280 46 165058671904729098110579507 47 660234687618892936194258808 48 2640938750475524832280916787 49 10563755001902005504131430264 50 42255020007607834366541247283 51 169020080030430962166196041592 52 676080320121723098064846271283 53 2704321280486890891059509294968 54 10817285121947560561838285599539 55 43269140487790236242553639237496 56 173076561951160932960615550628659 57 692306247804643707823264189871992 58 2769224991218574783254660734202675 59 11076899964874299036941850886240120 60 44307599859497195955613819443819315 61 177230399437988783438148109572994936 62 708921597751955132983978101887415091 63 2835686391007820530398683734740531064 64 11342745564031282118520277593343865651 65 45370982256125128467932195682138945400 66 181483929024500513859430953346082747187 67 725935716098002055413128154619384919928 68 2903742864392008221603321300947647542067 69 11614971457568032886314902568730805892984 70 46459885830272131545062845004803655021363 71 185839543321088526179857849478975482984312 72 743358173284354104718644336835423657734963 73 2973432693137416418873003225180738082535288 74 11893730772549665675488864656401039233332019 75 47574923090198662701949162136960330739709816 76 190299692360794650807784055570553670571602739 77 761198769443178603231111036327639377511937912 78 3044795077772714412924393773401406900498805555 79 12179180311090857651697474349787326382897330040 80 48716721244363430606789695911512703093393535795 81 194866884977453722427158380670777607497182574456 82 779467539909814889708632716732564020235947160371 83 3117870159639259558834529255029163261438222366584 84 12471480638557038235338113796314467406741756916531 85 49885922554228152941352448737653498348944762566520 86 199543690216912611765409782055405250839734520066867 87 798174760867650447061639102431203518246849019869048 88 3192699043470601788246556358143979102763217958679347 89 12770796173882407152986225329414246470604515593123704 90 51083184695529628611944901111333646001521349889307443 91 204332738782118514447779604032687904244291974590855032 92 817330955128474057791118415305458257453581048430670643 93 3269323820513896231164473659571246310767150493857183608 94 13077295282055584924657894634983811804974254575697736499 95 52309181128222339698631578533332900343708323503328950136 96 209236724512889358794526314120126907622455904414391808819 97 836946898051557435178105256454098242985068838459719251832 98 3347787592206229740712421025763574196930765795443181040435 99 13391150368824918962849684102948659237704044064981332227960 100 53564601475299675851398736411583361850778138026342545044275 101 214258405901198703405594945645910897203036475638204612441976 102 857033623604794813622379782582798488411993749618487314297651 103 3428134494419179254489519130329503752847670692605286986250104 104 13712537977676717017958076521314634609790074158683823403119411 105 54850151910706868071832306085251777635959079411260644528715640 106 219400607642827472287329224340993588937433883198093279947338547 107 877602430571309889149316897363947312536930663898474523454306168 108 3510409722285239556597267589455735163722112917806100901147128627 109 14041638889140958226389070357822832482037232195648809219248322424 110 56166555556563832905556281431291113582446489831444048106312905523 111 224666222226255331622225125725164021638381081423473814883890853752 112 898664888905021326488900502900655221170714569889290504452841878323 113 3594659555620085305955602011602619153917238767947952507645924439928 114 14378638222480341223822408046410473154137716048573391010252811612979 115 57514552889921364895289632185641885693488386147856726000349474158456 116 230058211559685459581158528742567528927828588498553227920074352046899 117 920232846238741838324634114970270088019064441808465559517650319013752 118 3680931384954967353298536459881080296691757942862367533745307097707315 119 14723725539819869413194145839524321075998032122706480726330640034133880 120 58894902159279477652776583358097284082454129193339944088021383423144755 121 235579608637117910611106333432389135886740518178387818717483180265797496 122 942318434548471642444425333729556542660810075523607359600728014209626931 123 3769273738193886569777701334918226168870936307714541607864502643131381624 124 15077094952775546279110805339672904671939137242098390770381191745111274291 125 60308379811102185116443221358691618680667332990874011759371129325616592760 126 241233519244408740465772885434766474708490900008456944393177241992809362227 127 964934076977634961863091541739065898805606736123749572284094417351923431288 128 3859736307910539847452366166956263595165713216674841878559148568169065689907 129 15438945231642159389809464667825054380549425411059054693082136070199006689144 130 61755780926568637559237858671300217521970846732955593130019627875841514615603 131 247023123706274550236951434685200870087429677109261121235460678693457034180472 132 988092494825098200947805738740803480348811288791921982372607049154010088158003 133 3952369979300392803791222954963213921393430315877442924351956865376404255504248 134 15809479917201571215164891819852855685570091584929281687130884799026344827761459 135 63237919668806284860659567279411422742273106982556146727969653871146834922534776 136 252951678675225139442638269117645690969077909215902626870770844834670250913116979 137 1011806714700900557770553076470582763876282599434966587400867838038846826098423672 138 4047226858803602231082212305882331055505072322882578509439040269555718949285606195 139 16188907435214408924328849223529324222020173141815738357427298913023539086926247800 140 64755629740857635697315396894117296888080460267833802069051471321695482927272637235 141 259022518963430542789261587576469187552321376472476905554890436625984584868225841016 142 1036090075853722171157046350305876750209284576692191016776930849182343645791173948211 143 4144360303414888684628185401223507000837136448373330856222461602086185195801236961144 144 16577441213659554738512741604894028003348542076702457003119322819058362008478030181171 145 66309764854638218954050966419576112013394160873228095168936244097660690484458285397880 146 265239059418552875816203865678304448053576628625748914988662882033497246838925470937907 147 1060956237674211503264815462713217792214306484768668728580487339419697957157886542444408 148 4243824950696846013059261850852871168857225879606021051573620980250209768235915487163187 149 16975299802787384052237047403411484675428903399486776480797827166143674952152400583423864 150 67901199211149536208948189613645938701715613360072490472197995154860371567027079603237683 151 271604796844598144835792758454583754806862452964540730986805353600012829784943272952035192 152 1086419187378392579343171033818335019227449810906664462143248160361194006173443000886309683 153 4345676749513570317372684135273340076909799241723660924965046133367061398761111821701576568 154 17382706998054281269490736541093360307639196963088649852644291517312816343179126923118981939 155 69530827992217125077962946164373441230556787844742611716145380036940406868985866965101279096 156 278123311968868500311851784657493764922227151363746471475717948083139910468482186405655819059 157 1112493247875474001247407138629975059688908605424537935125144648203316207859006182713124681592 158 4449972991501896004989628554519900238755634421637255838945124304554777963406179605033501537075 159 17799891966007584019958514218079600955022537686427231552669588641702138117565028168496011769720 160 71199567864030336079834056872318403820090150745465342604456537413774604998140732170708058321715 161 284798271456121344319336227489273615280360602981374203205382515349030525048324167676280255772536 162 1139193085824485377277344909957094461121442411924522478396642792783986310304819148692017068061491 163 4556772343297941509109379639828377844485769647696141244736796633911673661442321550741860362188664 164 18227089373191766036437518559313511377943078590780667641247637461198151486215376114915025628640051 165 72908357492767064145750074237254045511772314363114875889591451695895519625753684283555270874331000 166 291633429971068256583000296949016182047089257452443914207567610485787905864799096782011420216865587 167 1166533719884273026332001187796064728188357029809744478128674049347563278182765106423626354306545528 168 4666134879537092105328004751184258912753428119238915555111503412199076422178197864285666764104348467 169 18664539518148368421312019004737035651013712476955537505639628078413952307607066334324989750173726584 170 74658158072593473685248076018948142604054849907821900592945741172891102468216815091664604388207571763 171 298632632290373894740992304075792570416219399631287103512557422410034996348444359875387708327855617912 172 1194530529161495578963969216303170281664877598525147416331778605077081158344931638519009414861473133363 173 4778122116645982315855876865212681126659510394100587669890212251182206979282034952110954822545993856888 174 19112488466583929263423507460850724506638041576402346688687044666476592608932756604513653616384178074419 175 76449953866335717053694029843402898026552166305609378773000569989401899819340260010194283117937117591416 176 305799815465342868214776119373611592106208665222437499128507062604598658044579507225056469776549280953139 177 1223199261861371472859104477494446368424834660889749964587037815712376749712754963268784553715798744987512 178 4892797047445485891436417909977785473699338643558999794494170393437471233919893721812255564082398222299955 179 19571188189781943565745671639911141894797354574235999050268719834925813405817322624723256954767999373899640 180 78284752759127774262982686559644567579189418296943995945658955862055110563544785973841497215948810464998195 181 313139011036511097051930746238578270316757673187775983271803976492924156134730134845262927657548867798792056 182 1252556044146044388207722984954313081267030692751103932065552212061104052300022521280845588217702723072766771 183 5010224176584177552830891939817252325068122771004415726218881460423231064722294048922970108045825396046264184 184 20040896706336710211323567759269009300272491084017662900788871066050553969933584123291055942533330591695450931 185 80163586825346840845294271037076037201089964336070651594982174712917475301823152348362574790833380381802592120 186 320654347301387363381177084148304148804359857344282606363582079749100420051470241103847001204733637557251945267 187 1282617389205549453524708336593216595217439429377130425421635080791262717894236227836181408901734782289090934648 188 5130469556822197814098833346372866380869757717508521701621153846754772946953655438186312443772539593276530045747 189 20521878227288791256395333385491465523479030870034086806353842434198535938568042806428423391421359301346452797304 190 82087512909155165025581333541965862093916123480136347225153823831153032055779013333080040798347839061866476417843 191 328350051636620660102325334167863448375664493920545388900092203513329904826129737547052857658716159960427236128632 192 1313400206546482640409301336671453793502657975682181555599322630430755172510546318617676819565514247267631605429043 193 5253600826185930561637205346685815174010631902728726222395198154477891796454240011329638056123356203922371743545208 194 21014403304743722246548821386743260696042527610914904889576607883421309398641069519036413780216023245393177617838899 195 84057613218974888986195285546973042784170110443659619558298062064704722020212497023581378232309289840980091758671736 196 336230452875899555944781142187892171136680441774638478233175509320857856932146425989196959152127553082735129609319219 197 1344921811503598223779124568751568684546721767098553912932668559407509365431178579746530729054290999768570043586541432 198 5379687246014392895116498275006274738186887068394215651730607281878193337129900070565608701108725573949539224644694835 199 21518748984057571580465993100025098952747548273576862606922295216009085099329971785421406374218025445548674999175837560 200 86074995936230286321863972400100395810990193094307450427688913041028963898940630148003568636438348081695736197897466675 201 344299983744921145287455889600401583243960772377229801710755116518101102599004006604650160824885884925785017193978099576 202 1377199934979684581149823558401606332975843089508919206843019394780374904402498998443872415857808524901144213580688864051 203 5508799739918738324599294233606425331903372358035676827372075436537440605622961937826033208547764070000585143932308387704 204 22035198959674953298397176934425701327613489432142707309488297460981644398517779639405219924424116220794357154948339413811 205 88140795838699813193588707737702805310453957728570829237953181273590341546122982333823053878162584764761461778231569381240 206 352563183354799252774354830950811221241815830914283316951812707953688894088595656887696563873582578822213913429802700976947 207 1410252733419197011097419323803244884967263323657133267807250797533410632162590082655594952216194794815191786352963650811768 208 5641010933676788044389677295212979539869053294628533071229003121570952640266775240831997202308508138313439410679360297055027 209 22564043734707152177558709180851918159476213178514132284916012349158430784299930783747223596121490471359102173252452575836024 210 90256174938828608710234836723407672637904852714056529139664049122382963583665382775827363958260877721647097754079833078575923