0 1 1 1 2 2 3 10 4 106 5 1930 6 53612 7 2108560 8 111482424 9 7625997280 10 655331699940 11 69110082376388 12 8775534280695310 13 1320693932817784342 14 232459627389638257316 15 47311901973588298051380 16 11025565860152700884475938 17 2916827988004938784779055448 18 869394200114331358186721003528 19 290004501820695283016494481505340 20 107614641544983697777374890088786384 21 44185164341066678037711633515638145406 22 19975847729506214770070051183633555119060 23 9900040606773440301609657121325427981934692 24 5356976858606048841681052307071314880862658526 25 3153181637393951519895564964385383832839993441490 26 2012099885305437465806867057808078398865016894462364 27 1387588722084004520127841849434887038892472288975087772 28 1031154245323289105291645021352231742923892095363555889758 29 823511695296047482944470429999825560304272680924386681508882 30 705037125737539249582084817402256754257129173959773876761436224 31 645559253932401463221522063503661712240480034968032982357278381956 32 630803182508014514933175774082048785795058435848020422925451094150600 33 656442501044279442244004676405437489944606414812620356630098356232318552 34 726122988510598819995122371605604748345079117310725256724944215043035452368 35 852215426535372116631162615030774754160945528149355030273344566556853591964152 36 1059435395681567493114044882948816542049737979313555694525780695154897231060465198 37 1392794286915923154270589879238587450377794617017555484124833689167084421425281593202 38 1933420849502158866263816118766564906960026976225991410902276575170884727989644809308788 39 2829874791261548821703754585829677743521526547908775244781845105534664266943227906075581724 40 4361302260174322697512708493230928068465194348869493382059237075857357472498405715221312453892 41 7068216869437564872341627067339347822916384189275062258252415538821446808394795236804441415525564 42 12031297471237079395871352486843032135729583204563725796968957948228843074783711234765192332316764644 43 21483935401698220802249939369620093341593753599615376649869040309762798371425004589319145276435788620444 44 40200151788840942669437101224826851801464456042751185928301107103296242775282953900798880936972051284872636 45 78739010830957968520638051474237170712674671782919358642811265507215993884637390929172032545357915593527877368 46 161271370451556810496469317026384549144326700035424815000921142319104554541707255704809468661888984769179836482356 47 345068791315668190138853532275318038793107137679487452698419834547177075527217302821192056178247659998617665217702428 48 770600568790629189161715358782624566582416467402770754939278737925842971067348181918310196823350768466329919263872889084 49 1794482992173201949872730164175324866934043970249194620515486956652611240504604655180860127130955429440590839198300583779162 50 4353743446597604228237712883358658156844525873791986236423150811335929716719848315916434572626421255959518236711947621042941020 51 10996180455638730273788932500696783223737013179133813079474735649205086237391859116135642616737334483593051466986945444332754620752 52 28889005427015830546416925529852515182371342017099790013510016258742427542180589851978026935337666303395761312495978855849671339056988 53 78886825954503261820978594550411996135387973945447364653437185418843340845075764678039104547327453357229611411254828630712830911164734604 54 223737877212720965630956656804906276017112044208841780776883111551572024351987427215351830041463292637851874192873479042774823495674634059260 55 658614807214571826589910966669574651309407849159369216635753194002175045231236189856549058858949815705862129133784123073861096186644824129156056 56 2010876513721020967256030154869362369920798755422932357683064126874978103825874411629605502689393799330336690068057564065742100454137812928898536334 57 6363804273980777418114296432123520125880672474940276854262206340546735132987551851382593374292864334420135931124911557810544579921528071358040692965984 58 20861777732084515936269027738267823052719231062715749115656193788724739276817971556187939915290035277966581317834851530922028657379924219996254079976532820 59 70798488924748084086542362883111126271661888105093828627311722380261897819261995182972154160479999304801339270452039569715701556683917056137019100444412350092 60 248587301022946887584356098195048761144533327074915554536076168186075344082622628081568207266627289478882022632876450700559068731170864181846940933913905091070386 61 902544927967460281876030712088617893675546716845423120758313937140665341734341480450892215316519984842414012063417017165168137535233956967557364615319785332036432990 62 3386526395107438320117950712912844609084207700821201246857087328251859596282736023121115512863868059433068846675818581655765793384274878145284004518904331138607687530244 63 13125153538342426696193621587164215547970815960287909160756717650186323149305566825518798256729579516472856312251092779808788247482272109205311201788979285204170480750239848 64 52516350187537425549738825166398293050141633724270915815842640767752037145564890930613238759307061565288757448552890061496520431148296593531752165328745042844457081630705801694 65 216824245955506677974479312447739432556905390346315482136294809870971540795692806403876367391557674240751264177778566757332292973084953939645332336784242101605733532965741314854774 66 923281157303733769918559779822396961677862700774150047746598964236339393181666348956703181469469767641918534051028937731056485188472093179828776278513768182481435332106153729721506900 67 4052928736701239421200995123305821851983928246966937364018860090210212554667578352828811432156050350615684643964960874761155081185947631861739041507285847285830616704245839841914707243308 68 18332216947017723937436100958192589879258346741758393857073000551098649371915189796402474041538863040064083814810370767764905718676776782240552048599155505836191618502702837353346760948752918 69 85404357679836453927253301875272884679696008343885646908239593788917791544329321135544793040584709119907909546181344629904036477784344893595324932503180620954859842728092022300365853959546975128 70 409616720210106309613357576625708695701232858843439010492204420093062538061578283323407728454858339659066538026461723283519930266399397131397523710887600615505724380994120917025174819193793002195208 71 2021747188601586366571912410069025983937011256687774543136622871205057517739414121020602951474581771451197709740773405871637962327392504669591201852528638020350962100844552247004334128115955073706610472 72 10264825914868435917285477901954694189680847774227078294299128157840640728102788110371382669248446981507278399403552358544729209806617184668420824271617230330002071485853165298395934549547352844856546199604 73 53589640370793206865567387367609174073489432641008019051210835364648205230654611295844263830207731262936627515640259978989493442583887256371612988459033440733795578261052352750037331596205790279988778052463020 74 287573098511705514737529817866200030253998562223333485572917373218909086966382935135701484067021223618758167566498863393348513716034051144305232840490178587857362989942179746555652713789749314902396864392044534372 75 1585593977773288896241416331754962391143690069261760263321369325473110433826910819295459015788242453208606739807655749862531209214669025175878948798003520068012521153035983703851591344448293503309246219868644463287920 76 8979548918789584865605119678358033002021727242927274189279235588296119254006589942783487875595582163955033682483653576389844098491955514369913769672755574069967228287547880756963529705313859113547048696540993166140869820 77 52213463155018634765690461947233868531988318639295328120540030915700930894840945524847748621379130065887105277903208121600071862732149652554589164583047847634426614690639034395472441837849292114478718300362047868702250790078 78 311620889463079323080306464705463376167948548705799798285947422699417611733578588244739462384929726732511665619098783828318600581896807654116718819704020729866302425400584341455455626004024357994472473704048775970927062825516160 79 1908276009928899965811847236566392964544648072678974210042266806799982525020560645510427436296080320319436998588515259367120086379062454374569877430219145912226532105989871011913488913048859496895799792419412954949658681861319115804 80 11986283833621148296065264526168123961013642622636851479199706756245952032642442234937019692230725266299341346565433984020867569845304891048964358860549870121532637498336271329619029750077802024679362285872685149115167541337428722285914 81 77200194499509245939457623646325055409714084466718322061829047697762060565725749618230502523316733219370538246011522169163257033282037031843659841167322106854860213001655980360972530912319374490562405169054053335004506954085794865227983288 82 509692045887892817426755800915301036220218626290306291133946792330113107437126716105103042785253742723090769949861491942779607648430964799183758385165661063224555546863347245848837690680263829139457912054327929625087256761416440687682316744872 83 3448429847198230192498831267533701238761328082023458431314441994989732118393949880334791312511967977028877752045821009868682671159351292364220072304132165884593755987027249252083776559147237666336041307698839697028630966450899524063080197619174740 84 23901801964863538836091146173593651894562168710342084531435513365759768931881290500386512524731638646367757413176706287649798982407555012163239993328373236881405447075668083675016891126216769080666226462810614705563333879431227665449860116855223610498 85 169672046399176090061190644917266380179387366570563859401078696217612370726264202537105092245818246937739527694359685504148013583604999440337153359696948742983546217307429150050486958777369069175850992042405239917793780745326451570149750494944668614322764 86 1233212762265177103598065452245225525757974766455186179944413335248541956417147296549570229338091279414106241359569502471482995422174963271797309550356299352877214749846786098924545334537358772789863487784149912831776791045188186052024385886453432518959965576 87 9174751024683532961147317842168990438682976807070832155197149025311477690595761862890638596142627576730364009262341652897010370768137685403673204525525768959374546865172740126711733488826497480485946322533301791283896873440551974100883729419802875241442050073396 88 69849353295481417805670595839229864165750439995757955283435340938703829524882837062099221300226481937728382831825846023015313329436114006803762311452851011412129577376871435034876968411846344266783710864057603117414360983221533244575277540748468281483282200713559862 89 544036748955868977714173870771066247257224159439541016098906736859775456251059571454606878335174743415520954493050314662325052908423225195877230433749363185675376526695646896242158842770420151277804591236731082060440648033000322871179354512818417680347454650805924120878 90 4333914307740277733522154310775650869565650210222467825267049142437582527158778611747306119206898590629620910158925853614682542049604465787167077518111641322673264248164707961067108734167815454330092095596256813297693693349961959603945657628588559369149488327763743347352836 91 35302837582274176004372502195403259963633150647260973783845131889463138461201849342137987714008277375130674121115434433837772330477322751652440096451335701448790800312012418304641039504345095849802651256044112408912899546300435603221201004652232130948461212627409250190923240856 92 293974390257104530817639917410433743268368651672627886762348576890300627273604124187729455004168076089364289105181662708986376491501513939806014805353758086003817555943654153334979507907069655793811126985535553740534320250485804685013257077544098971640777536880716592239342796158610 93 2501932981344315187964114830457097964551600541264693997038122295114982817034233699233201675480860299294667879940243444819215425769391872102468690020824264975751148419985002893492758189046738778130457538718910392318414308977828129195080262236248505475591389986670808512541172744942043060 94 21757354424973338416525161443338607950622932927913130611994829980164884675207870005553138348196103171402374066139198667744865964165040052910713352100148443894695392448435437354852135183976479272732296032903891943254381638813244007564265509777955349773944578414358577584514474468626951968448 95 193286208774172451748703710739360509373608709353617793450846923070411845062143365790446731980153572382330643072505912616969664135292617317473816130056230513976961519984243399728039014063600074357365287558021738103576532863384644580301130347775561688847846870177076097231726186285970944019631024 96 1753728058209812826157711653236936275143323684933984228493467922844705782415047579085943980632089330424712994742281190643356499137058823573908913629456399874718621572172822129070940399724356352864504178297522307368174870010980472122675220509589770680572430667966308438997190507572863841734833761874 97 16247797992394078072319232886881831573475335698503261864527174519545850520846706811707385986855667801814459892139708167828834046431687600531944328085486900912719284745736742896469057436750712192458415652788348987005868168862719011887308724584871516357647609975745134322598679037788152824998888342777482 98 153675241344362154134730498092828522602745914437125811245023447153962848569405237869895002341428504447978809288600116400380457588113630135452847391749950151149196580430620628655813403246047737021923618244893315613151595472079772058490950253726004702825832268035052046516479594946911180820773066693713796760 99 1483537749808121750903478722421407612756663759401068539556885746228107853434694332439365207948863162809531949750616709053968348392507780926938404940619590642727561206568398163067251400131685358596828657453474763152281374507741385294624169152746730561283569742885749592862225069726428034201292181440143621665864 100 14614657320709106917392023833389958404500075228449404092600328735759086474403742965354845312209949512669080441466957864089528435822877627936560493513568661290540902749766628336711807883898129954208982508703448520830038988450927858393689835970883373910186192159314794431056464918410782745170438655894415019705056520