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