1 13
2 275
3 4800
4 115563
5 2246059
6 47228658
7 986337603
8 20278906437
9 420951074243
10 8734501701701
11 181050206799010
12 3753750765133292
13 77826189975568359
14 1613547115315836603
15 33453410187089875487
16 693584699456224460683
17 14380013674188032440239
18 298138864665436618600585
19 6181270233358519030922048
20 128155412471368383419879755
21 2657028279816655964968614136
22 55087796667342935551927490022
23 1142127611613155924653396034238
24 23679572542104003818726749323012
25 490945275507056063943049192144681
26 10178699933940076047747366974911949
27 211033566331065939850663840695819298
28 4375329503218206063273249723246322227
29 90713096473796060571011419455210726668
30 1880741979714050363631415828427459311625
31 38993161205344891178444928000894716323528
32 808439773866146271183543440780238752238407
33 16761269098627413498248330560771597685447502
34 347509054945803422400566243526785132450223237
35 7204856777774955002243968218314729789903868092
36 149377290892017466668663315701955485575915567221
37 3097018542140708810913517694823781388056679923442
38 64210053570302842989572908621876636167689619311244
39 1331258086899060065897493076195982297220333440233074
40 27600788278329913848298547601877385505964199437770609
41 572243294581359212311759474617468524011370482165654790
42 11864240430061466486677926781264966462515329061784425184
43 245979642426884476195282099325913401014092063436402930220
44 5099861625793473989995419594750090883341773480593432246498
45 105734719937125301713407697096709407317016706673322287576655
46 2192183204273288992603414659432358257483717482594082087977908
47 45450228685105272630282263570454731044617322160519235357812745
48 942313253518952847413933245345353324284126118519421475477731884
49 19536849284291287719139262191443819122894869541985821987691462811
50 405054771894318962305357798698549711895858655538241969826062334515
51 8397944102802679363070690502185503893816400871492285792687793057663
52 174113404031686817073255897085232530855351973402865732720731551826333
53 3609868926536925867895565741746945384766853775409384312058262445916466
54 74842909075543224229774931832623678213896078060612221896293127981721950
55 1551707597390165841846559519609404727635877275731623398777795880047763535
56 32171337238749424719834818277935627117256854199928564086621314430838866609
57 667003848837316313814297100008877056016698819513857067531804151166160478198
58 13828897787560153935352612464799962774843505885116064285655029614898990402296
59 286712609458164587871662975379743465658310483370231431621053348399334084752103
60 5944372551242448937506352829161811485471494021896800730581805339066665263955067
61 123243847191592103167916986815867919116843446101672162896810093781436450620608268
62 2555197498079053325581023760402893834960338120529719068467262956635393023716401280
63 52976553418034447070804538033807225958001587575744202899980150910662621905235702169
64 1098355494698057426780970025980034185445294561738959226024036169958857658643523322199
65 22772051311339803054912294706034124237514435481062489072905198895206026178542684964159
66 472129764388212870804622462689981164148565347034891096521577754772012560003917957459972
67 9788600568903012951918149469050414828495256243557726653215984916283950122740491234810516
68 202945690623186933070959691119531088109203898525213891865165711322971093243210038289658037
69 4207644703918901084920931027899087916754695729544580214930141163910131937387755748896655642
70 87236510911131559819880911796820891249222461437705330111904371510851382614425229478111103542
71 1808662416021012084229816603435834390433422825766064280466454498789761099028095630515553052730
72 37498745662345661964641138840947944894000274947179596798401596808064200168893520620796729715791
73 777456264803012096159624406827485351819964388810627765139294292054003857123763517721781389672833
74 16118892325734444112026009383428152930854421124124251036119271574712654396792050485571172027501384
75 334190746889733136897613686059897427342931035115809608463574441848596252200789885633693422294297773
76 6928730154019991770598001900812418688526092124276403668622119879794001378785134537350113007886960156
77 143652396106185423438188051615717791218352096282571902422461571645863194607706516597247521006333626128
78 2978325096854227267906572548737793356425041154178800231445358866854689820031097220543725125193880319308
79 61749198920391675205934821405864999008225069092205374216212127833874012356273732747616346166325558312214
80 1280237530596453940222880888031064043144214845118810381761294731251910271289989304646395844334511170217759
81 26542986199071975088701734037553551988280161557990563449558146134289666681947304354000893307618451787440935
82 550312031577366393552601446259893669074689541985938676846634542635370796508005277637749954220485423454020494
83 11409542612405707630527960692734756410432883367667912231042797707194242883045640826017242541686731310283564063
84 236552455978786735169027454449571352804717555005952063237564893000335336479399715576651461386106708978565096924
85 4904409083739533170767237484280373576334409640919286809448585999724048498322062783922981804014391620671763951835
86 101682429637610118906935059170443263982964543424279722754854203361250600850361002638001687666765215574618169943130
87 2108167634565257329313961654885941581309928723992168741506196282305742254169814071654461715026979183492562379296971
88 43708345593903829127125110777899730812148198255993058126948153437957778122193750946919859034749173298664026636784116
89 906199034286045123579201868612117183391996684508886970521466011506166363608906509085707471664282496600661043463861858
90 18788098212884457527939184092375913010922515280969647867663911323753460377176811212263094524152452828544427656117539923
91 389531020340470477583943264276519860182154928428972801693068731560506631191738139061124659131920503668881849621098828252
92 8076092326547024135158638479886998010471119832153876685257437800425354258065431769170535654645257666766135777682415513710
93 167440496035214806421527676224117501394013004645000801861063009539649819116952102286791440316541209741644825026904747436304
94 3471520455550049618623744840889915409081182420321944164187257427538893148662901142990056137331725963385969372516476057787833
95 71974549518581539565933954195926476521257219117403535787712684463250841052932036763523729711834184368422590096744414453492847
96 1492238298674216229503051834671477871749441366487287013352397945785679166753599053013167592427133538030448807098788075488976228
97 30938368561170873914604310232945982868268839834933068894865908064545796988708340396663753121195081825804982465571346521702305563
98 641440881176457031703994788653868481099011032161917676773146550039879860198296038739812026303014477688529898628735642588934575919
99 13298904343676818897913427626093102704974534612874844970379237182492268451679934335667983335205476547219953754467468437624648678846
100 275724329291092789728111727669820649093154483090872412454863608062330288480808395514480207486534585980987480885657967613440532280663
101 5716554070799808106245671405884955252288671927184825744776888228546672126503699604224776056058173360625297984279486569846655885243540
102 118520518404733842431942518866409459765585496590003370002399575686086808623319973029737935816730729855274796261838546005551847482607765
103 2457269380985931881161418973561133358141644413323254863610291069314750143423031655974033926829966210818368702151207807087483087701015775
104 50946223421933779286250532627194227185784050238422908090299435268320145303172959744083813362776886975451549241240914860096863486261325327
105 1056260946008366676523249593467988718986417164875223764940936220608718293293623029472833134170043544042717927831580404359416364767670467812
106 21899310903232820422293141664924467784690414086591032290242463010827171049852512815987237046192296395939511046071364075933101340163453437802
107 454035359206259171919803729646174062176282139950379414063530327220740262139971349679688274574719086909752024841999376349687989555712947411007
108 9413451789440771681663664203139737288482813620586089533573163714476648486299511512806594416186120506931798482297913308965535916390297579323068
109 195167783291235960996409886207729752917257554441048338308076731206997691746686483731386041385541213638745420067741714251915700297687803479595518
110 4046386435796225248606201713092050254978800171902845412226343151962693751078202340137315134084060886330283534043135273340077810081534731916646545
111 83893165724811110730641490241280996725075706382276548400152838134348403988008071622984760584213509509658503940390178651604326831870653536302129715
112 1739345306485961242354818696088978972157882577226896730713630696557505359285155871477242564591313785554841777728221784147652626947955514718828414151
113 36061603696283140801524568495368338718188106134745952772108592764313195969709005770529853544767295788019410506368541424445297963584647621923778570721
114 747660200822968733221964728601685426192727161778654514311634397897746370345438923338679218535630708409298341245948055015404257507115114725882300981336
115 15501134686149786263422930541655329709026197805734390860350912567356217736132315367298442358224725435805058434519051677328103125898138912825456399288056
116 321382863891468322517203248596400210413743405635401395009755543501156244617666028194405293780683595039788586872191912000481924336800551714361750091924902
117 6663186101812830837486080872923253627060732978812501309654393448725850427541229132961803449736526729728863336492615864860391905756833708405316514290445547
118 138146908300577544719955452317413410603089897808930849925904539534546636237894760793014711697901120928928505803436087177263539393157524011682368059087927395
119 2864180585893572150820939169951656808753128666899367585637299610237110171231043099285983970505153048707420529321570553558764206944542824979801811579479611848
120 59382656691531258085530398842266731006026632544278505041010881850241773335653001676058182855946211818334868490148156005753398085619959024974700512441282179951
121 1231172340568086347147467545382822795635493736419839736085587213463743934084028687126477055794765867187328148125450666903882062659585583690664570584883872121851
122 25525724456111623709159449826136365780209800640135097289741978294169552996455360592321562785368100510055383375430707315689132556164901763735756583599570741093130
123 529221285712682321134935588107881965346316403954981673921179518513235303560268406029073538720791962843824254363851585643276024666679366146272960461611152628472245
124 10972271119393288787419042727645877726518688517533485481250224410357225816108203368623278419894633658012365011162279805562022320801003188313264062232964094019837758
125 227486567089504723733923867488888169463683120158720057489832454480750007943844227023451615500323736146838265500207405527940522698765630190713747371125293512467737874
126 4716447273591363381975324876312802827884917421850017886049061094448592734511350406378354728219091624438774272867741967242041303929390312011442015996672324577102379603
127 97785443638151811539082684733237827667099135108716868952693234664453002646889267057714162831381903125943709508925750107586577686221096739460568558600659222347600931149
128 2027371967253889207077314300138537142896616113694780672370593140028535676565057830264678133176970623594110132325673380943550206119410521482910138608113846694627738051695
129 42033220290092965457293242001976604189272066907580721921727281263936141164029654509380802621127343773663882474442083387377210048524288400386309354864046171792075425544166
130 871468894950063405143319015189801475715911951192262472663005753102148143468633070692145654156987708757060552102873803531330669918259999478100591974092404837795405160327895
131 18068043076977506137106382813033821572573038893683621203361090586031885611723266082996274706379461767393979841476537567062288479118315398738507733055815947685214740422370606
132 374602217615834868019054979631248654851903631165646663704960776786678714517028940356240877916039208899696723511926628829741060022450256042037448878586776631602615707313126452
133 7766575541404771214466739313224423857415219404681867124624648664565392523196638683549192444009564136007165405766644054996729540499520946676166037818983165064948359741885181289
134 161023327689443534055493391632779028226701391967801073736420585141295330614245434582649474334862891420661362714099714399823880793374198446962125436753006908824113756709263079348
135 3338474199079523828945113977318163997867388360683848538250905978782652344920165225248573071733470577094614715227372347899878759739848099111839771655541014956485867364290492342439
136 69216120035819789589736829011229254398122608888727719309061069062776332290326595292734581063555633325815465293819605003447673126630421760901161447051822525134408260105339940906219
137 1435048164857449355333143927343764884114500269567190350306777481072866380189876390449113163671591467825099257226542466902712947451931223993616739342597333357739550831597831087895098
138 29752653491628819343186961353958136936279391554789624459152311552462432205446545592669149937676543067874857073697309235932464469107416059277644084761308639647601446116809914262118144
139 616857615981736770458719533920629807725735048633158619568752988445426677646997788308227630536439889551142488201983585812795239160716055792343460746256756887413009945886096972798940148
140 12789222934409286458229353218915790322095743825520925120793063487325070520957212309998312428066672785191695375442029454458109357632453801871050092874165403714133409657022323355526478300
141 265157175705297778534545902949830414334347178279440440794607675940899006923796685547558258957775226098380756961996608155535678582211268344510878551964931610328050517229975604351064955977
142 5497466749042762427342895722375060389569409398773759202837060041675111889799054600275450758854343673215038790682182273009092683654313709339960549831067167673300867609637428694512194445374
143 113978211513387181260010941620023862841922176283854762753523054911478355414542320224716796594548780903452560991400050819030468038547292337283895576260164505190681590781853589575415638973700
144 2363094365609845465415501058434599851980215639539469000672382988618548123831426268637221084854240800482981482935926662566473106456484652294187592795390811550363501868843019812631423076329791
145 48993705960380948500573367521409529422624188172589784339411452025956841393911361158272476122910250561164752066068194188611416110503337599623358378097917331622860190505159870301732167304631482
146 1015779673746883591485505487011502940440665840565928278684636956026342856768641281313196236918530112380895818110654922921756809568293828841157218543455393905942186779891252328086147173711847353
147 21060018330348457841160336565402643662623131508375300284496977758280647507892095481354118513508678499881463554703118596326470412480878525624898066443598979859110893523576697429037830394917438021
148 436634423327841056022942043452711045686301643569243964327527133696021196222983630537691435411765660518801374821412366551954344772444809593286458571712035115379574741345259264159858569349658098646
149 9052680612347873119309052961299171238525585231110290067717660436611908102482782660409050838240505846803990251663250263012813287421229157576695550278231020611202088113449281211062057526681594674013
150 187687964784323114285567497248342746742960066506056516215379639074929798090107200745484353272390414188796277991493982215998144565732358245192939978422010795157038190027091925423493013086453695487989
151 3891308401716054256842615619858976541249360490069599628781640352311142214926291759476200823486394646694991184449895595354006425080187009113700138133483502615575150154640357536341561260324813133285690
152 80677954469090879948876850942489111544694852240107288137727744896620788980136551262925305512580915735743463311279934072288356293520410597892482709872334469827806938690084660583093363493794398152005982
153 1672684779866402583735249030216547576587053493742459075666760821854549352166489133384069515964463903145306576369133565166486343538794709454858854771198992300861261035745186027412704487262406181373772719
154 34679540293360186079040141960234806494932181380726383059876904229143214736258755035907120396142987989975790559584129653315058877069155165240734530768931466886065114608804147485411305170762399556438907544
155 719006073012065103362934345288618717759960306986973110272521416166692339752596464112470605029065515232810152947652471419764876132189995052683163630651498455201516551904293875542337505365412158602226942443
156 14907052649922558226189288466786372816329442891397495264490286271998020259918786688486055659967324876016551708218969767552501794179078444357877597216057319882684188513109384787286625899885417984842934911040
157 309065843876167446430840052340516284771568647509884334816567065561971648190536444585225923574384869231765971035159855610953405788584079498871224510223708658701720486161659448671871228524793125388407822020874
158 6407819043383048863200793629587066849784835856468466852023548519641550051692238357866150884312649565420151274964566201890231822149421981484744054162354066270360149051487027507119837245162113746410856536544474
159 132852418687824675000755943529297285676128385777410002237686417179836633097454600410324639170075483344914620123587175411569877412125805025010760491647468151137516137691036598602863628207023661682541826923101412
160 2754410671042726738967445865430869232199881004647955973911926169382095779725286097768861473017004720334270851170004247734799681104414011156292132834484432910358720717702942092084795874762418319005015515836428059