0 1 1 1 2 4 3 26 4 219 5 2227 6 26438 7 359904 8 5555201 9 96383191 10 1864908541 11 39929905561 12 938897407239 13 24069888638463 14 668309231078015 15 19977542570492051 16 639571311256259372 17 21828488143257352752 18 791044181963746918758 19 30331001954496565907536 20 1226665332918761981323754 21 52180954117663542578937072 22 2328964669209970719466406939 23 108818560982916922024780049901 24 5311862596419254056529067638599 25 270387636707069238352792823868725 26 14327910828898063482548192021942371 27 789139772946049142073937493532033833 28 45109814700046351148925570718521496907 29 2672707052609728781874705087994653833467 30 163928006265599019575020260642788322344105 31 10396126075038903153366666872249765432620913 32 680980596505913485542849063732262594023092369 33 46025755038635377079271446163637404488197160713 34 3206678274848897005465275509546335743478667543553 35 230095499172015023348079376589191921781938209394765 36 16989931614142370480159519329410813560715420447853419 37 1289908871508144546803359390587307911559780810916448069 38 100619545797772649153438379595168854126559529726148899856 39 8058440991711625168086968183724078041062316510717243304844 40 662171577132731880254710471208251629054659759156740845701051 41 55790617155731151414785700135133576386858454229217368880223571 42 4816781504661744247988948953915852063341240535220106069815270676 43 425897059292916371899189760702356265408195739364125204780652883410 44 38544538816423013442583510830212557551691707451693087228314246785133 45 3568627467223650719083608701874922252915853193764977821998877573446797 46 337831108080626787106869241418814161637857656164819447653654986511617479 47 32684936903009898587130829225160867473898403523034230454365363789843930833 48 3230306800366904601903443872490367827761061287939570851460794007667282286377 49 325982994419318017418589902268998276848757847299131441418164838794276251127155 50 33575000115403470332161151541823478511363388761710173928932750524742472978864437 51 3528005788901433254631424526571127374231278770631054176129135981620171021762773787 52 378062862281619644792853640015385341519092616026267978442628094941272329739311902992 53 41300572344417185609629276823546040899913914360182607565564134813275232854040404947820 54 4597772913582888356788482175706452519348073331099012513170527282589573039219680251096939 55 521418332722071089116660553679330330552796429952217891536537562141191649863808877718883575 56 60217939097444103879940828130245182557410086899945225397446775931436329775414887508265308942 57 7079865673007645146984266753828293707452101210053225308880747881413318062354126561762492621272 58 847124768871582695759363960759321740124891422899397195448766417804611851177306124540799614428362 59 103124386958691212660566805879752786681691281749448034887786690223738875972598991007307708274781840 60 12768500324744580474104212237647267237542067336216591065165482729434059621989880612745267935241149513 61 1607533518987537375091645947043708783094602497999348764358372964916810873437506784269759561591388814909 62 205732533123363765034834905919015274293919041692757814416484704862931775450460850268833124793888254959441 63 26758003032518346333554266623450341110854492987816824665164529379639278482435272500739791638750469471098027 64 3535907278843769894473647514614756307638760640184335446018048752712147626956986132077249708413870632995073624 65 474609713783276703286905487612867137521628749633420912391771777001429611959377370168368512838543924182148743970 66 64692871287047022188157501794023722741917853697689839753178727817488065068376187564438040724121648561986096581826 67 8952800741761710820479228190708295367122059232851415559845839165680229850136618816844519717111547324732734554952484 68 1257609372689211103412290839852473184299869099319181094844795518435538243801443485791772143039893973150533153996464814 69 179275742983818115151439300200416857548804017200883445956792341034176278423083021172227532593606511188338282909817041236 70 25929464614649054253223706443409364636472805988407638218239290224672935667281088650693193068961325962911105784636067588636 71 3804274150732796935612828501831937865236764083223673090838808239655839795633870266424405409508075226748378449152363999375364 72 566068287152207985093284866287590341304828941792552303884038604850580652943351945967608185423940468111225845144451277903331958 73 85408198754451496120588863652334967698950577466448896406661264997556524938045020720675627816886130687706241205430554627875800710 74 13064154533477256638379290887573268208972620147155294500882586718651325425824781052820078726985901324913975606745379938544649679941 75 2025506266814016175808073658917271319283919229583032566280025637156081551709017231152893586104696065634610559394085913651648263423555 76 318257088488898664228308686381691934822583563811560773794103580290880964111053221985929086135821074024468596520016011362794478094567000 77 50668556378274510608913958363169298618351329250612031880358404733883253012408248520874385008056887768490299085365110445842828015281406772 78 8172231288193776370256551330199356896185259549308623726158485503368358927533264015746837901647867219095339766884571169695185386914254279179 79 1335094693874033449620000111652538384069635228964540670934517872294127914077538348151534423301172652596977666165973717268010591071319967421851 80 220893153187797152313800655637549229523761010961217516434185308138703948630440071180999024974739600298492915484562365967520422216639377454652654 81 37006876555452126622850028022306446616409930549443639497758019948517051482155871067004342373479894512956743945998828294692530801432650960626641134 82 6276904590775431736015847737419970145558169646077720364160563602404450175688960652407556428928508294480364200750310334559875609597519421942509646739 83 1077720408864705388106948009502804239888394809275319617821007125285666253419300961187213971406444462330836105498844974394796631612012913835353756006509 84 187283843509614725603092930536261026897096278672692221680773244578443464180414757439161153489097254821195694424513895996927792129117313730172631549745168 85 32935617537807391053000516032544580324046976062144044906911814927954065339278130031831076009135421013985485960130154504112243382473705651075503281313420672 86 5860595284577336985524375069825071817333029721339836686502034644427061972047384626558137833487707286072429881070769489988470743637632140288950623700911535641 87 1055039267671421694811835860618148799638139130278723884365209736325500808761229798465671875307660770193541282638269261422179256928865507021746136986941583784869 88 192127001813530944236165425800274322984044827673874417806653620110568329864085121040946017231635370195707945615622142459907984683280959960881385237412036138785717 89 35387046247460083889243757967791167506715892703672495950821459964399920178015033723187862643885873489815638260639386615531769695687214862751679369620639740602150165 90 6591448489231185079150559154267672378417239933976770185990910683477968601293129696430301606277403732710394810090400819496401253300465650945867790959472825541880165027 91 1241491642253119071072632265596821848345151777949410033753277166099426034899448668606758252121555273893000097497928869741757968103195232179104494436559120399251023336545 92 236417743581574051330037451292087106320342400929285437444372996493677874677125241584270445824133768915906833178006814597076277905925088806634869272548789995643145531273851 93 45513240857026059315508397876747186822710465027091505721176578252053442386136711616295050485744314177651636259826079618898670434933067017092435306885763965516103021786165507 94 8856580872557591629109950599195342336521818921692871892984279200491509763421839497574166881999145779381239709209637202824462122382896561252996229894658680633335221288767478400 95 1741868460623397311537921703815674852103909228405110701393258839371969382217263093188124342525489057990067570444788813372883748810461807080001397133703434903787470905951294564216 96 346207834061756024564216438684301984177627469315671576141899352859922279641125812441528739605417801241997080783100091572433769027646936231067962248299701258827336147056586756806894 97 69531732996117391185005927964985895260681620789930019649520200790991563078003645479928010834095552670583051004912944093103099934092078215633243249547541757908024692890359335055565260 98 14109355697619701131034530092339351329261274268336067146193438248247327761101491276986433599002870259111059998379753492815023270697264645518394114756392315538012478235532598762121590396 99 2892434726453196502453124582525452696175139069863174563125302031933851510951023761677269244514295057723841925468999937572787077907583925620209701602839514352087781854655895246239890438024 100 598973244119457372823826082249227256769767031210160035044114821350697632980168095329148348911385925510898687857965429896749776514934480556927322182140417206306181302820458009316038114338172 101 125283783787264697820567299033066474977161370340693473018599860498223385215174463808799480101803714059228756576210663389124473489360416962746096752497647868188068059211353980659032849061106482 102 26465668136952667046723918666891512288811740942166870829875869403384851009394409041381871559935321562246854706197924786888853226072053443828756929843175924392020513461138998812776115434670042366 103 5645848897457573952423147204091287259030232170935670958337193377365046858753770425639075581121162544094138461365418810013552295513858323429203592920015195227541098592573125757845542757090924021890 104 1216165474599174917856182303509522299422457104950494276315253952931696784136625994322368771481216302719614378633834580614387101513980829660909061272894667334490802262466154818516704158735780840980077 105 264504192577898559233148657524507327781670945679705071266417117983192221822207285226851383826981331105352547326924545435133279836888668997461167946341966272791525592339704219897117329538068452507085861 106 58077663164506084860777266397945995684248356499018725863866182711338523876794391489823908098006804536597554263239526146401147472641185624067064623551018775102725186072438009901431958176754468554350910569 107 12873106246350576626975641697426814584922236852914002608005435104885839137996102958988181504837617746508661196029711956973823776141970342993100593489862610874250741877011614135059383932131531292971359793655 108 2880161985940524548313895810788995397343497715296839770010092668169595525239919296111485728590056028705111211155119358527745588066720278359826413070095682287774050687816637337640471728556286387351416764137708 109 650387548098623242018881924384381697530805453321875899353566094115036920024520282192143432113198574327646169111321632516085207876007805911295935212721046080595988348483586470708035911531516120858779621876096746 110 148221894136520545083493617011453251100782672683512174287631882069945048357885536878020883886643121422460559616738703542862314284525064002786188383173177331251894192512444100566395276125126473766134314755741055248 111 34087967053358834669984204789146061647387879190584280577079469891705821262934492366680449042732651176611140707563572810945021133580208135348814137839968868414230321030338483087635440508911425644661624110620244286046 112 7910480487679669538545407238921069818207158029678505432677148674296570268345172948407997961382692245728476620530239508700574165418196403505418076869449997763580084573230382599031661647242460521224921163874319207124002 113 1852177904304102348601166105434080843155581077632254546866525301273042224183286146524158914102566558357573620939004711041515750093720193440540577841565417950933041308530327401030567537340760440629855911744821508362895880 114 437528431599568287817287910295094199581466717965525190375792990602907831639422317437281435942343951890600940444945399072246262396945145003616661920898390471256721524356403662446106725612362904020035534357366299587887684189 115 104265320071528264976510835438416965930489680701439811272688917699110713347121307377199855936754814498971774644488534641144957926939291453788066885900969692351007425542020892165646438347285622889236896181856383375658229361707 116 25063998944754587508687132524132509601724694648640112978034417443076754449842525009052383680057790676634491770292386734921401371572770158603693074116706594303065343185532000716330350052435550459577628516370508767236171613590127 117 6077222839559816066195672414149889702516629785370391534375706449140553847588613679244569958815240548955838355467146382791947072306236297965061489426168092103381090721407833460823561905185041876801129358233271422869211333805076831 118 1486182913830280414988020846700036844945113722034300367429710538245919911621771979291711836318245642986326556007437429834008574517543414672610485333824283584818407181776284014554059988170460532039978903385148887480839623714531261975 119 366539011657959068783838583615559999271923669191753560745300106018254843956858679312101514563785152116373657457762253887240678229713194976218707753161545012255328841916772923812070205108945924889683509861884422376922379474478499566819 120 91162881588137670583481263228622582492594866484776102039202396736892727542301128615725395132968270785138246576012980852062399208249532868968695293880997946131997262224128348509287273094139342355561466544993120733322783038579879257149417 121 22863112933290426786734250135044690980248013478405239642960445955191302598703390295736191595018902838328878637013372087205859912585533396386445756835328101390411052400095745325344252235661127929075027132894491179329269566848836784942765497 122 5781522718240203144946837479863064689653772897177277114433853408482237360868302966769218083489208228207644605791674392212605071909389695613401960337207235004915140489138841549253346729318516392167307609299740653602860567479955973855195590966 123 1474039904218393873818942963455394377148153299031167441971519937598859873237193300462366636598241987517227030302201545247259955534487625989208555189596741190717294155422387410095547835867105045669990575940517772498508146069717201310626033734910 124 378885010333462629690015811462094536256413196945336927250343007862958911537201225666728871759660919449257661332423899455288185970657293958839529085200169882979262188369237589079558272826623165558462749410081569281099661059767392937317987655757693 125 98176671301619918704363590771257266744142814432843035742524730764239054878291166784976603843568494934901200169186309458418832681158724237290307268891075061078034708629200225172410955317221230096514135531753133466086948414840370339948095459750959229 126 25643886832790178949055706562125415534908041915914412429740146564596068718023717961419626423522857144313873954837897236699939617567924971014275771760035208769977062270459670746162534689470186962577370409075634776886302814071377818391881802571193310477 127 6751596621843704949150142899166384974131138453901343874536963863071077039162932454699631733925108629882635089286817669252023653079451892457980129008715499109461693855279017914231586662831863781866619227140488392513978196484077927097454047815436438313599 128 1791633037859414742556914728289128623418193540989193093366382068665346394371148703938067751194519571665171716058330491944520710772415644456332706894620484580153892739159378665337104245867074498956419929752216347428400661600671741495196170723243327577584427 129 479164741331499280813613158973062695295961001836363668361945314825063838746920832378873910994162294530430049076431004830455271627801462106094724957901878424553899524878103346169733823609668889709394504422950857985160666070476211588752279841633783668024699393 130 129147960559142490429527395225272952810526937861511260488185868952878461251056477844893007823579226758967646596835907198457401007275157970966133700747722736644455127675669093371460830701072801895150549349797647547425269008971478224588197747492732766368691871141 131 35077711730019111847823156511024536505334330248852366089002808642524532620167811670607268680222365243059243346272763950741607065754419063347042992306787239749029476870852646282498853739239954499542053863853074783389742372708086759587774427930991173847943855061871 132 9600424845993601111269744447325496404962500735694457003793373977057854011466401657260853753273837295448162904023735812390984273710873425438119379563304045061367720870739778169439542381472417711666695425877349239110386392363116777495276247106311712671134695199215022 133 2647524716045226274511443035098107427934259859073967284462204660276862501623944302650275588826884361882946724321990336291746314549210918987686726751213774476129072346418917834070651706322117804999212930639642924856076701218694460232686094516844129166963121501761118630 134 735622871674588048545821315967434523141952904063406058931135438548549200119263188242662491244811150428548856776976502335825960376595065131585101163835906727593456751687378156830391157918474317018967843728806813878637113769958637911770890347318756603115901240621558514146 135 205926235018129272766812223622609463835221944120532365903914313417986673615241502525496492459348522340317143105298293689301787182654524779647821443612683747013924001412277720593598674791293768741874244358700571884448870077563046043919417274447415760889182626190233480952000 136 58074486278418914797847559638456136232696479099837310706508550671376223666067137137121812975905161277638745173345665958181726856866956582092551822850983218461561331881392268169322962895003506521420903502211767900080990677509940470606643350115769078770614556899224672487565898 137 16498811322323048485098098882986621733525876791718241615683972545057045921957018603454057758660654176092365724875958125290697301149396991618491274561957829033520697161415511419444727315973441034399804551998289167516216969468832927352266950257834140706955137994768080074656925840 138 4721610985613870377809922555330529296812008876048578665519739430438210026600847599865622498724993368880920438484105805457345624561905232172826490960978613824361728294304763288032846533955404976449419745020404140306194732970364938404945960091917236639872425223126161146356839020436 139 1361053008631158556266546499175425513287737325973277931660525649155056418989335095472128435973298862170854546124076728682600170746658754444386753226010209921413527158537912460826078359843465979734230402983128275880495504674926303749722313530097859615781552689711777038930375156264528 140 395170505062583657223190668135086032656730869821470976919465244052677817410387302208595905302345215547342186650237508828476210503383172939264171067356181480611715352021221080462455307709542926796431529634654995102497062147894445724414295314073449526585572737591936795349081993933483435