1 1
2 3
3 11
4 49
5 291
6 1979
7 15217
8 136659
9 1349627
10 14561425
11 174637707
12 2254758155
13 31206959833
14 467925825795
15 7453435202483
16 125743951819681
17 2262941842058883
18 42863071603162571
19 852618666050008129
20 17902734514975521891
21 392964858422866610699
22 9001537965557375522737
23 216015564123360144707139
24 5390978540058458090266187
25 139724003985192693037670065
26 3772281540276721459286984667
27 105477584337512948899750137755
28 3051152190055830106618918355593
29 91529771412461190935551481924355
30 2834238302438971310303093713545203
31 90508732941420047117948949868218241
32 2986668521627881037865658011702822723
33 101452534571187603072144492809218645451
34 3544747920372619256393651324924436377569
35 127606898318436602929788206901532516564611
36 4717774216131302819312285102453388703206539
37 179015451527928171942124968255604740037058257
38 6981425130522858076098401815228232498915564259
39 279071435847191857595069776595126468234041142267
40 11427717989434022664046017749872801272406993921825
41 479954146518941375666622494111441972767744473491787
42 20626200832243100467341410666523715758377064397904315
43 906576593312646016630383894109547649075897104810861593
44 40795238208026456527672403343805011857513240435381787075
45 1875643955633981525647596515226234693095372883119320824563
46 88072340505529274562701244670210108161099267851283250776481
47 4227410368619016278602166834487357068672384245311492922672563
48 207052191293643140867565326863249868611179231455970239005145291
49 10344021393838202041336790850659907769391459584956760481149830529
50 527538500254280547684658109808354463974382566479152215740007621891
51 27421335709918758799262641890524410593721651321079289557836237843499
52 1452259638586864884894013127167418547407202916200167151368555940804337
53 78421178331569600995958880711693510300966164103550395058444237520384739
54 4311668808405269365830245994382652934628987545799872962727362635582010267
55 241294378403171678990145790579007415652900281534273719822444781648705326065
56 13753651228610077561786398794096406104073699755557974819938787146275518783867
57 797463431341330797590272797780952178577699217890033604861498389242204980514315
58 47022454106374887331980475213847779938660291615655961691600561419645688123111193
59 2821324224888129120400496772617740869335454041408263772562313732690747584081461715
60 172052462976257158387059266031947628225999257107069908158599996607443205514904786883
61 10661533806213887823104719231122867104902577156938341154558013650618533805376499684721
62 671671799662618457850913575769716105501932496733882500475636911109209947118150331923603
63 42976047863201015444047597750564083988746562196613611229162911752027291794343701755270171
64 2792082052169814581726495816090463781493316499011996355985357380035501064088106851810592289
65 184276273225495775327622343147971116926228173624774097559058110636042660135301082712326440531
66 12343645131621621092675597165520342946952258274298109459135786078836113371541340884620630638139
67 838994567135706861602783350385292457833479820673121813150221220387484695202687839214324136546417
68 57890304762059111897789711879142290109421291053532049197130797892706449689917371737431385120459539
69 4051460881038483243496126796247414754031785052783001847781280241771065683506850497518872848529086427
70 287536484157591665874633610506928812985227636208069377133941254223509421025014519919771593079267845505
71 20702524134953728952446369941239497988687603965243036005140283778960170159494493365274343294055242205547
72 1510989540831135046568711344685703497144903329742536346479947315785537445990925910999335420131980174847035
73 111771323362825645074536607150613992139949823963730280261154384713758023417636982931477621887413264799366633
74 8382811799891838392076243650741341118944646354641429950096668387251627321669537479718489841946743591864161395
75 636979193189036652572532899646982846428095888658614207831392880494741354584243192436283205646328761881618523763
76 49030434758209125306040710861608321245317599357909401666364286338379977666085464287759295804069365463132466646801
77 3824358470786803323022783843679700773257879197757726525704139050130890492319554025147076309006427538400358207032163
78 302074140986055797638843301088708924180357645544370839939649007967858948162001713935635888615438566173899831504176811
79 24158194216174326838919235482839537397165882333040030788874401719232150163049632778914723831015939850424011124060080849
80 1956806707407761618572947830685698569862148794648678241384881316274879568688093906683378438849909878850451644887802853171
81 160433436968893779356779977177484338653931152126623834966937987229373587510966668105488111018558875742383841829299884923339
82 13312017290605018676863450957438972039756433029401322779339696813873068813067453766982866478244091231290818259051949491238177
83 1118205793031789045170170386421605933225726610563788363659656294806005201206845607281079947110471216485195482218431496066610419
84 95033880477826557625142908805545063491769485797835254901606808568208870736814838958188570575378033633395773236605060614349727387
85 8170652426856981214875038786603217404357758083546376816753408716040594529011033268456486982756804102288375156803404918517240041345
86 710844635068221802198943820504160565019228257858127034987673364317010375357966189499144505251909121600609402535336168925432099694187
87 62545976633778626362440368874092663443576175313896503748221143848773075717536860566855644616260158602593688758920551852649695568563355
88 5565154992891431656660256864032837180027014911771722001076618216075591601552172072369398812293277988796088778547848659052837466197735993
89 500862576131355626926229771746977010686299026936812462911378394916375384418421920646529225924638105809917406720945973861873516383804412195
90 45572810626793924299273805312668915380641756702929762268610476336936048214754818973025451836222387378904868229715137432991858714366776015843
91 4191686293645922743523962136516286430232697859516932359481879360112996932859697684285807037265335190804129462701963944677377740118434822777761
92 389825859320686790190531228646657521897408205305108172970907623665604917112561523896485492889543873628763535573743032102188649226534608445126083
93 36639351193618495832828886568246111572690896293091495873391446541247002360422594658513855614177330165063229354203518495143452507641924881130289771
94 3479950626971483306824673809958296219988666755350795280869395468549205310624934854726052224671075777093546482442302386015238530409504324690205536689
95 334074496468586954084939040943180757912238803612629066812283817494958177825632883589824175793256978831507430906001238077776263212722733876626441582531
96 32401674447460251953083416904055095992794483433763801115025684609577324481292898664826042460630538269049188361015466395023538567140637249622726175345019
97 3174689240810472542216533393108259283919077690658083682602717805583871969350514747681872322598996161878455951313283909518522617698498072569949893550452737
98 314293570550806334870552040144174130444070985476911719742042670897798976012169755562413272565276580792298675752406148988191491234931183020390354538391767939
99 31426118945294797886652716776703721676575217521811481284179155635354235072281611335003247515976210663559639823080807668698833520769676536189886020451227925067
100 3173403211109678901900739237592758629415750650707196892370025342928199510049755436221230410856535659142711245389180946237316710700737067109885764901707144683825
101 323686502933096803928977868206319798640302737173128064700463414078463040932990736446530911773447866770184041763567290886293582503496152140864061195252269190881787
102 33336473941433552962959062232850861490133881985972111285140171136129637641574211912660695089175013823655968839739831520121573766662651110006512949556838911775939275
103 3466339609584935439112533941767845531796465946534569627092047900803832090384499954082901500145419815957496027561451256502875487419105302566767454268069546900521554793
104 363965006361219916294210949044511386457428545845669304049646728404622978361498373460913883568365784737100262206312721838913215652657994293850821788718871984422432266675
105 38576757124204772119888663047855787449949040423878819126226628096251784117555038110066453403810653479689238428677107247589423028762072076516204499082186392044509076038323
106 4126978194251723465132942104174394103054269500896854795125274313618257911010421576689551058203780936411755873907337741232989913748279355096269379949501345068058964072610161
107 445712900875444602140071933506403637666114552450452949865291403127357865086171617519042522618369116582464192001507011111662649285230276754119171090762968310912794426457698723
108 48578501457502427377139665803955082493513362087822771340686915007932147185371739523560120140022450790563667802903622346618876550258301715379597957109072712632051964262887621051
109 5342735414154928344060875134061674676924330700762939779990818185267038675059135103145376226898544260311359369354337175768038617724622610833628172948591295415003984700136915623809
110 593042719801781809326604860887008728276340338892443793344730182042796803438839848632487490243648642454328496808426513726710280045352844882246308259007158729065014921610789913133171
111 66415342581296928190505479787402303039173500735865751627711597572445281680337959963516748357559559522634163990046385010989453736869227681398069779747554784759145225551565325541408619
112 7503736704407237065452881096928738461136267216317895691016045950189301818309889064680203422306765090096684487042516315282245398733962326888309703441929365966991463896549283859127173217
113 855424755855741370837607513874541802785831083119665615945666405462770684410163377592181823864130103203538741924641507595693615221749951224768587901930603224717009094049751603365216711619
114 98366205622214402194918503043198931451443180092224633213043478930946465220825328540395799122359760411443597521386563473846974473033684275357737110215507244582029399011870337157271460280347
115 11408753660726038733140910941103416843157370740991022148785659080376922076967670114120289740171207399683212940334873934487917373675568300123601220739611605638858951856641601766553784169556945
116 1334822383577609924975420488746537512881958800369724180525401923696740756503821760438436510822370527102775314869857798314900626967112058533091276271490219225299843573054827664880446165167562187
117 157497428735820766992038458501161697247456576779054949052515404510481313473359721618980743330498261729706061031320853322912615603987619245965813455839604587923984699924785302071529576804459101995
118 18739500737473308151268724481025336461489424002878921295687405239989122655503756750638905374002943555724379996414242814291584407273796120906121752701422102012034774524032178057610080397515789263593
119 2248737287633937619018992427209083960414046705162406306351690026152884127242145371998687810148497540329799843092396632045761896540922474444540638409525327444148986502570868526185240222667010988287155
120 272078141819755229411730143583348941398195183504495142237329479533151748294762937669745910196289039593939531791892942745062835916713582668418026409850070143258822548052500605998810588730523273421979123