1 5 2 7 3 11 4 17 5 29 6 53 7 109 8 252 9 679 10 2184 11 8650 12 43828 13 296913 14 2832896 15 40474353 16 930818760 17 37522518949 18 2931502379404 19 499688559138590 20 213681340556825047 21 270268120176240462240 22 1227682581046707804164120 23 25178653700238339475600878335 24 3053636394409347223497164334952429 25 3010229613711942079828322877321802896753 26 35096916024086140590576636641094766654541882128 27 7531337323427151425241220747803825887454285896966589559 28 50099363194560487488488044261482293843670854226894435450002445376 29 19103026162095287618085467314132883661993235344717246463332034214900257253037 30 861825736092491011519644774541409295414167676885738638678339219258659179233409686406680633 31 10810842545969800581507378757866720797558330305809621418124255929244104584048692983317754247939003381754775 32 103257213304589893145450802431370895132043154992750858477409869173304301068053934026841990504732980098353374754607453061255976 33 2462703637214722184954757314092886320859099176468327738147136577415266587465669441959739980946606592244793469740342252920567682667547264184860507199 34 594942408094774157889032893903132133744441076559655012363275461553414206533596111780673834404761679820967547022491660512117338201660191533150959613993848447066822093507016072 35 7587626399655618564813756087890595332100682065441549334468137534782903504222569039375663230449218286143142237519415058104871569144841878719296857573106044130521544244561779738849014865007265899619872136174 36 35780376157175852662145363100311416326915431992758506875610708342258730945167524672114818795186888652506419477620031762677985261192728148878052002261087737746471789085444750772218010093795087562656311722992943503151359772948748895222995481530 37 619080806114282152331411581393282036460318424331793838842503282577126048892748840271217503249788700297397994930910777630515049736335220498716312252133732573727443521087743975297038862704785497458096188554954074444128151862987798017190759165380026867645935244125529603534163928559854264 38 588125639738816650548793668632074214363117502475291449947974452423021697915962644486391070967107711427571546314305608738992011235665373702944710479615863786481620974406518440937377086627332650586499418240566393511903028652695629380543001279506046805686747066079417896995702827349626620922968564403377777479416389841394952563166219652819 39 745084044638458289579521103488880673785192494705364169856144985967659971375050634231481646822494903977702668952189616369265049722238156555251547651911023241744978601614861461133756625341714320796731248634180043073369125618291678569169506301733302798307840953715704964005470958931900320896862821347008399399484656795235116349957129804559353843250102299808599792923960012338402567492823944105736595 40 54116537990304574305034645832574957173906791994720590659416168288050327642181177558684387330866604533072880605635629773263092580117881781415295243509910444489559254120093964425756935437058155395035278251586371903234539147108243731932586206421073777435821477542694077546643453675890936013489981566946355630329946374827206286997445840061780494620240470492030443920033645725570552627024394275212276682429934608980992383600207832984473314873718496994183046430834603327682 41 18993109698154511855346733825159711520864638984751489147041330053601031083701850926304430468089644586922122956657506184032242136824654635429283844693864050414645371605593971839031327622319089966064188103805960166786755470699383807456743225906779427455114519585802502118220584073782046701565514121420855574062332804496963986831539052077849285639244962208016288165885353117187648887185459220884868556685195883347480047958057983463143999283054211124191542003230514872677790500319645639946758613864446419884247153375096931191292261882386162468554390065423 42 6004333056915484462491662564876433374173655652692223202534610964452988666932147304309683668272037573784806142540523934019252074953694485726405822254487946667355084169308322585762981635601755047530108442914677588391494040524413321485894451472885449855532382530133801205429273699798523943575913674782152079252077036764814904756481452365222731593431481624939609259232855656677797973924522877740656077636821535078634619484716966889077785697557242323002696386932671779689967237788124838659728217499581361138152345760376968082962164767810985044369619789199343030121045983621322914680797356450719193389677418079516437672970552488534746673065828533149130561 43 812474929598413873899935043786912754960001405579126060128190726738974799874793025150005938217159701871032495521025094763556138648691968160910639155198663836994819653988474667582470106523611529389804832722311467773692769212796955713181057071451309610740384425966940660712797112165213228010104352823820838275810327782862146015166572194625415144659901401355323091590667327833648477992292533949911720377211381955024485533364020574429949154647037438343056643511695575737096803271941064759203655869632124701665848790440781078027374359455833624600980776333692300498761689255293200949051224445871929831075186496131025502566423445979049043635201287757675779056099037612028432997188235170455470162733139649548842919274094415238728855857083891654679725911910428930698949388557 44 67400939987795221877392664497415871625495062089674778788647591441220842896061855248935262511310912470523395390678730347293980203717156840947119850015533388591428585500718734573468170853395981153380027327036381722565356399393005201722455809478396807994605194699314979347573540151253093284082819679607668730229114732472238810233455356550519671419216071076558537048661416337322849869570274607405348719275263944817524882386839174893515168721110104897033265242893691887235136193612622756694589627701964380999446969220485273626066391721117793153666083904289644460050236787578695369240318491929484594283960384331896457593055401535494971755211574008272128436403953881842568154189819701232111945216863593291745675378519485406532351216436649819240401208573900295388569156531747848181534722184967280369606959599453617049065331639041522188187805373198334277886298125714020826060908964672420518796111546482965149992