0 1 1 2 2 4 3 10 4 36 5 202 6 1828 7 27338 8 692004 9 30251722 10 2320518948 11 316359580362 12 77477180493604 13 34394869942983370 14 27893897106768940836 15 41603705003444309596874 16 114788185359199234852802340 17 588880400923055731115178072778 18 5642645813427132737155703265972004 19 101392461429231061564340795961720445642 20 3428872562477667126858495452133033452392228 21 218936033517681432074464250008910363018247543498 22 26470683740260693886540827840795844838335512584539940 23 6076308178760768806378756067377920621418856492790312606410 24 2654508447757876113830911004601762725979755540479344511197269796 25 2211831939009399666435167229017851997711339787037055675126209705679562 26 3522245355603337053063228757768825178476261926226649569850471169881943461668 27 10739724958841343830070649487989143733069792681555962139809131505334854765710678730 28 62808431947194398456873702381828633440133303533053301980557430853930139042988211386339108 29 705641834506904943767035464650370023409091651075789400828164495398430004363468844850460979108554 30 15252235216626126524825730422708790622448637721533073750917936559981852209306569743385680542179470233380 31 635129873853681257394953100935557603514902871980857309666767283874685988727573744323004881391887475534694456010 32 51018617615501906275458218663886772247956921519009044429723403182168805056387590175085764374721263304867656593332916004 33 7915039798530118566963879087648853597142718645832074379899553865637589467339453948217064838555325366284486776920770015736371914 34 2374237868549115087377625563553657967112685777838570214009833648298442862868036905100903642652651153037446800221851868690496922310561572 35 1378480751973268097282511763273348972661440679253936520226596045417906859867890010404083842971397108182458274470139613535841456658523510203488970 36 1550650748660262788160657420858865729806878053479680015945165847902348527676019616288309038673925927604336362158656099701260623761587426293223837208301348 37 3382755927368794375460614993165905050213445645646469648632071758978707001783407708315670616795839172561353750203136652550042231699120404725252625350463598059330250 38 14323675618457244535823502879746017869285399136076740244523992005207466106502376566616710088192864518095754162873510332946875941928196521377644992517704523313419777919307556 39 117822496390722224489640010969627760816151417141825301850092350319769578055045472714475270758411460658873116966491987618047291209820905326411965472939373876120913186693564022722927306 40 1884236271087557939544918531786164834306338462531058603315933656486327271430135977817434437015079346049943771608293428541662660688251636449700483333474008019873818547524122379324910836906086180 41 58627520638320862997884354727354552346486811961214267161906785838920521997196580492116316402013554692289218033234245009608717890808482074533186543943949832812323263610941215727660956215684750872519908042 42 3551696635312983101961643268658380536932921997756267839970907641454857319255631367304060679749201922352736399347932093259646736388981077933991331691157214784423789848405315640911940833691422879603018909080610819876 43 419210564238972211132275666755428154678423712520977838618757008159586875297452725890749368393839272541241047044882359808917935314124198841057102689739716979488653544873063253628457711100457804817371284565941756330182905174730 44 96465107647922224316684491573855360108746034057538115528651359316286002331080773582488459630875310366019405639058742842968536247426423566850939997371518522509502453824479780715745324040879481120270634091886163127912943348391285186776868 45 43302845173256572207793121496248525807466098988371511039572810789568333653516354904319810751382470049136395326844519904508356452491064107737067291265002782702859078304145665180847305877216709265744863984306254137289146199013077054422851872826858186 46 37942411117464141157854528737912234647044572683581531478079772252353342107802173596133740928630210285876778677869318320155305688867605996692834168795768379222688109163781272218080879396635357841050854687697137586581105031304896502035376462249618832909762973476 47 64928957928925198260430563592137803061963505904250252478013358237445810641043332564992055428892083308322376742081353756747618553131624657499494380494485924863397529701393080179763437461707739638681647987197761126818216131703635118756634975248295502571265766796875705096906 48 217114553283729854372611218775551239629772268993016904493438005809641799899896236345687391766513249126694222021970057772424198724268886984198742261306253993841432626685254663053605513506542166645193174945608666526956345479259568028524117997449618889933086087869618047925874101256867620 49 1419379027120410274755952683914548125546653369790160993196055321135153381698345622479559174026150531083219367192467745020706148982097791390442656209834100932807053166891113491187861356370108576638885193734629799025559599788945533514166405851380751040139725615699471537161380975591366873450178943690 50 18150112787273762306334960941987339304650782947576360966648945125709047707917118398645336919748537213969871050698973611660005371196885343781276824962838725518756472181031913663082588281430291456212884611598485007912705486977250674946156595927022112871586109298440150792395832437971262635645062114715780325199652 51 454187834631203649455211050267285560925643677567688806316853489745549484974900933022257408424124225753691717158054492237948523373608852799080794643279669632614264126132493018871911621970787754195763446362577333911330201917359758898576243895799933920778965601048638792578778781245122782331684249430766178576741205441000512202 52 22251655738189915149102294689265953674286192196567748192277630093623380751549864207025629153061869623362888915645598413780702664163496976892810325221951915043507961633304454872984715374448143254068832482132303068362666111755530204825819653978406413854316850381846928897116440520132384999955723039150804446714439620024862072290515232116516 53 2135243826154912224159993625887030057432702444981593531412520314659063675657507065298906460460611548055870930822588541335849587301444346626293374798747723846317254272314742904413187371460466010948660071663458962978283758754103507012198663446204329466027211393409604385052010300193913642082171935040850325547039012366149435317928037707934336938979105482 54 401486755439448379204548145657853954461826194623929003246162852127449317048147469176119493712480913941794866078967247788570402943467326566180974634584490683031085072439020712343882519045816715918075698344866798234202858445248382652933663875286706026201635735743475672656831357050918283630983042768333547740878337698134408547531965836751607961682877399112358031413028 55 147981337538320638161714111611572886673623947040345613131459890248772341484436631146616282680481821062155992486558433901407463330188558272626861916288526269320883805191349918226621669028518564304556174840177376167167130715124196990946526509530353941815358945950373012167992358878957842968566152373037354099074617941560695394003239777215958159915201391203794034325440535623900076746 56 106960022167658292631613416233500701311360854777410187010245856452700888484576598542957172749763519416985600947269893002692401342109068746821082335713931678267283099143182239881210367231106589886839137246299860820650356694546829076677402295161772564135353331657200463970962849710914353011076187014234355515949000820735525227456797814633105274045382173515027399183064911629022212439961606549557028 57 151661548149409658486411480386621771028130906199817383858184378552844095980685481407054545779442408978460167224536669067945342882240073083629685537458089819256098122253857205215163025661391356830743056425969245312291310693678824994504037587548167973369087238184228956833807820673449648890584888814374593085290329908428291767476036044452824063223958115916933455205544116786969138875958126037259280676685322394314 58 422010988566376951417869038770016892041207006769886740805896170991571248366365764049618092426929086617493548188269035606249414807050614137389407066062713150364705054963764698918703331632207654112941626626534299716855827840910671079394823308530169498064667678793540803682214630526239857138916354455318922235930350795256469270014963444262549905781904927952702588320404988121680499868463105632526710410901077518719741559620914980 59 2305237004046322362562234571322586209591488785942797339016682445984375342814545383986309670660893588223951254536602605564482556442872205713779846613639106098218937831957017418450723511469568683979665848067816379896384623172998826434011831985370435355161145431180108478475478444682776354318778447826993707892117776565301537871634410278463497588699541031025384361232145108478113804675017717964588508251803697977233049397189101206310434588334794 60 24728341035906935166155042112990817276266710978520250845568511659735900083658207013523115834486253932322520147450099340718290555706467192996812833466529751980893133786277559677906868397637301140592598838369478250808690746146283353467072012650067121013772899316191767516018125531817045699690589810188229458283992294009904756798994057716052071676906321827861772281211043780687267539330416379064773850850198231126052995669195993617643499026043403419373713641252 61 521075925648999251694024081381208916547123307369697745382594230461316166435607401592563536777038247479665528907300122349701547027117420457581529043326327067515942539763505628355014047413990088155401507127413256329047918893014856863131320568672811474100662601515489539490681959961374937408516307351143636478337167951885281150446626624798506101557219458342240120212856548455153137554857349946504377728096701687474266985367265585726494993038784573580338274636347037916305562314 62 21575853744911146233947464042855959510262977952404097722854845907560362581240719943800086965240140745807465513606836370106070989878028659805009432355675654757355882257669935467583687931753411926820651373119287369591185400104564781978265307845281369028032760055627806173218237149431531956686279106671383498396501530856607546598568434936870504002359216303788057768707307054174500980773879859573052820785349611588512811942217920307795925834696236616886847446126702355459002173564593891746926372 63 1756005044377568401767259270629311150416147153280355710019607055563163673306977812722060544037299874255149505560166405533570532042763506842417908932526530288718390379345531320183003070715675336902913562149250717060955558024522751278221509082242962119203009158816830245605917380599827654344028593876410767136345626579571810887642316161524354050371614856743653949668098435621274181894629288789551719763448203415031225691495903904199632422845886337036577105381647462276965057233785347723011979243734381340924618 64 280995834110898100625888484996581720613531758018734520346130884538354448976257356300153534851412031481300435789593866218862886692799341820298063000623853377317890915629003930571620050821295844316112080125965393908218002651809736993285246378935802853561469009806485979572224791940320822693508082884452852575636266948633431865426404342159202938284447082577222396857102203640072795822511411463043612334673318922586704555123619460533304005791252050644600329069152581250275346297223214859984275626992718134191065508310240203001636 65 88432490119182017754796078380890448551075506977922491248055141428749966889044256103818567684688261848975247387740215215006451938461638324042935045421002896921161941898911149206909611043303831045005348226557249553952429366081685333069756742768119561697376038750986533851467017812794548621811403967508979871041165233467861907980958000052716608370805526723881176264429626645744156307201928720407641774339717921344939425528120781150513223274842411994016705808845515562196284386216546530962124443209270050320044136620940865388821416354051886160586 66 54749392291402754109141554036716315285235575669556896788886395231699752812695121861225155112739630677574462038127091294156867363805211850028033045304891695900108487181881356389575933024758254487107083337085735024199863587986762367192882986610410213531740069884043866284307934779906223933428171594418337878813333145577636465215019044872584500248375350650809112266699634014509721528709967753496249365723237458186821154780119153945732415726559166713155649603384680333324012995462028496325330466205908844874511758935670365807295194717512711543015960527493440622372 67 66698514336832046602605449219241247343323560693832232452647538813878477764236264967511473362983813269847407771005986633379387289519290776952175611533113458337177660933945791241783059623699331329859747834798475258654045532636925308075297792978139818787295610290624046245915755882789898501870379421933507207096751665637510120281310850781620919354009550710378008945003909382411490279929986553980176080916113999080955720190900795625583477755396303525151280220131063158016692546525726636456374564590044361770070145614629827018611988356072812839276526768540622150356837342044733840074 68 159931067910136138123119141013631267805284890368621881455365051255962020526099139675418484889544197126078719160414303073264293724515964414330920878431304013655566267918750607050569023931602322796369663113857846059986259944655847591024146623931591625277648613456501998441504162845665804603487118028635517596845687993839516617218738809612406675773409414157410738850340732259187292968314489000221160140834723318473928547043498798959475940921710272042165384417496177840575359283296899242278776976972720520445360455600329635337017785944361617817056526481971405969396976541725572344326592337440940379940 69 754981623655663030116135225334118040772939392289203348154392616936230821474968740256600240886073593006140006608691887061363519300380378174138155703403275763450592015886526547717470246881583091740162106513251139860189453519416189118134577194038439486467974528927814557490062918845719722911341431839400629197938246771131194077542984528149128188490670037500465409189210764127708851342195550767750209110719417202206075681441406564165956498353298141871627502902001885375747314305211013052752582492934262914157196313262767912651078605433812049093396896092336402324912908615452500715125123917695055335562973176498465020618 70 7018278969264030663878251973852552711277909926614236862262819414905067317424362318341802288942382865170550538422817885171073364414750238092464997151208117406542007008832829905677364865326404352890320691629010837571446814268401663557431731373730180779540557819163397176920372246850122345129084883553421102859838503451803790207139482097147865508850500441515099300213104090123170750514790258105197062365928270846064659985839045338923781883965543469561703568296767552624512322353114456262540336363478816282580113316340073713146611586198021578595040646756056346437002593441678893095199529224861190478991021285456610957208126895034638421796 71 128503909103742321723846900613210814460928098228279921388734611003912857309868482242746382594868444707048423184456891485166076155791059651146824341877088659460862978833232173319732069412593846536387934698888054535370919357788990298845365636109168939138134069932418954446678802573793786646458073832239534314571596725126803995472136610539370000586152035260533891817218130420701229219206857572215108650494808607262514287549237358657222225512121037141920101026636113805693710363585077412498055095448082576777253109246262343861492998078610232227030648355680512460014423172579898964395592847318683887868212503879246528866396241267170135790312535775529044548298 72 4635444051751785685297146949850426144140840145552139002005336575428260863244306570210324671694693866665293541994196907120699538472607868691354648677016198695991225430119571237197680124040860425529229500648644410967221166150588833952717966748861063007031145807355829912511859881875130994200122173558752936021496127823414172754333224677810851165853208552020391768092484655118621719389246847398653542681929854450600134205352127316771443693448721269220436077547381188859556030487764112094815253325471189827188267455298986495845780410305717730430530908813124109104535483466879733242323734099741648076652022597324533860364586480275188788304953472997549731672563662261498371264292 73 329496385243054847125196403577144395350735896772776732467687086490513722396963442181761712303316155910344566602288233195304509718080883195773267862083998418496887859287238109793392272499003163691076558732152380396226235644651079476298860812417627002984594381048653203823101948744824379268117643258265494313288055730842049854765855122366398906517735777284491755318998762667416856729906096206332441536813366056776015684865399847526026449591270017750053652563297051802015466891906245920191848344830754677022263605539224393513157354204075918403499132111196626145372879779857829046153730444971745964894415036905938110078723716843360385464761404169609660157893917519220286306007345622077078997048010 74 46162210002119034485388706287771055382033817126621609218869266371405287861500129202488588343543217309070470021804019431682597666170023745658621604809733910499771636801003762279189716530548801371308946754518281198446074385823110698259626219667740395832417128826382558712483699391146586054066670960767123447267627604296895147546957421322070749026265244587736648344092758971953823887899500351895295349104097299133626859361083627937036402896442837126401585230215764360799413601921984500158603657140141363604386116856307940366557543580452392046059094661529894960396833293986860307573137085090853934675497710871053610826101478522261986928040685543972473758208256627418425749636028223010674918843621569346700215230549796 75 12749375040692578757949133151109997169550583973045868844732942776355438113551649506170587301917978832285520501152350592020107740504906000056478777919702163956192668475078429361362606224693406926793906777767449826109474465155117787422506726898879258263012925705248508357090720835306280186679500789087695521083433965889063896686362948106264364615947367641923903615059229873347570393728422803018205124095233857868332113233849448306455367427136738098144326854905236525082408677815124018071059857404400373635237174392772244174051917275939601476563334259640195509535544264816855382491382352992824054565383643110918524007518369939703874860049359911973801386851096061027693123000021078900477369408906154331433295220564097405802144541973420746 76 6942962695568625999403632622045238436568626408547154539512363951754283542588989586468272504982062658579758250222674039361023035017679932817708448009239096853530545159491315454040914790578710694968491947289554704437746378893177965253003498029041774982075845759968493085077772610519998790556334669501860998115579550912737588548097846301781300136378315474578300298833833973898041619939150205445063821898271176127676043200784325034343170973812895292808565913309269919567855631350259281447231689199532857945173804418160207081400988063413735016063324163506762909020484414651070932450660268984269097907279329331808518598092823193929300512146014680139904854230971917498327659353291234638136851981538119396163490717026434794060958571461855799257305883446964539172 77 7456573228551205971164910439105276046193621127907451681147104258348397257321534870402938200380101440378259694623463440087311449794801055541996029037834847654214551453154227381138698800072430092297798231438598728776205141065634850425997420530309570190191273408090503258641741758024039652265300324287309352477713721325267875226429913925526912409033841536291378756728513372337360888588820248423503144665115808156780503644877677800284914743555942639255044626046641861088928310065874581495322084611634414190515863501687046688809079192915103000912775445359839645630033796422860768045765927394371084869536045316909192947870787363219781837156312857950671886229225628013535576052748841255410506363814343065767237816609079847445153220461375179919236382589057472646734282089137877818058 78 15796281806114226311375363016193636258583030753465020666332406186409945084150790911073702889551836032874091145236204598028156120817889420927204143306145562343503890390772160548147975609205920092410701802337912324114422953728001675479307196033311635065218596439412154712905142790538263322366841041072131701266997128757056153010185093372627099237315275419833336272800524510884903491116751892147949246561870286036674416258872663608442140496921539871892691303373900785068605361484153009076526381400355496547408070325146876718337047972839747183685314813060526679991844382555700831616098095991736503999742309081771413252993726127695865358129653682742692327628528408971923992422834308584591187495277585538608786076566685564975945406598501726727865235186709271205262189818305748869411666422958786177290020 79 66019466279956395430437851992018807141400859964299970715461848063306854954991630606837522079328787175898273816646532045490202276892863513389984098216848745190042898662320014115796895367212494670783108865406533034919563879732987526770033340565433180998351839986241107072252582407633399810621172954496791201147319926014256147733383564762144597874724265854969888020976701475266045661776026811556833993737807833275450323559573935224582213951555984363184517813970634556590557853624353299830820950539405140446548500303892874382504428764834689111349957859127877203681504134885707160740958318783925113266877975638016955159217733442085174992074552946987372209178565724424079053069214287233607036545809016858108060934575209030716144736595429849047742451213260883527589958151611544903703710591016964616883292104519342529851431626 80 544463801984710294965913847975891555966699948847662156924103631059007000165988107876259558631486946233153591039981259563172217083214443832679906416393510929896008318465526540054964176605400797298977235879229426500012563354688638282911836936896408179218878036292476571858410393485182584585114377481874600394525527433752658916832653820363627928689730602893702901866634453103261458069657748140107234002454551036833486008447098289984421750484647820773370291337422753404051823505404718249165944542365692031883876996147830744512531298274117244163035656272078756718392674590345427336758422670433052490550295698620803551805912492341508994085411029749280008926832985079356465008313870839809807045774769584919982709650304128446793559759699074912722779704942124007398828516047611590915089813802140909291745749552567540374970871494395466416379066994468 81 8861804668686501212105685871030994692481801823772246772300013362855471796877799031886465989847021996673696615837299815586882414957756963173492361834600587107202816874194278962496329679984469840684956533718920921951923875974611336366166465167446736624360525200792396817471972147939641447365940346294426449623154995690321372542697250697502073873309289945937157278333927376693116183414424909397323881978110950956983841541428076139117631515214703832253737256565769217679906066608250601074772229967638181083647256434392894163013785830212913824807687254661225557201438074613975369851552804690774182004966291113202145572773012179688841012688961002245077438970234192887355151932841852458630024147090921207710936651327545284862405144581693711963374150409089272323100281931893136809969146974076239415443711988076491975808219534657768222224165830809853698235098283174009546 82 284712044755858441817138447681886880246307264202808040564978281043253461455239204466585911703966320882013532754668176663969101240759954047810887014088613885470569245475989318277198636090398431371990426022776262808730399761740217462819579634755961874848649002226522197470383051489600907223446395311234742547478879064515369284389199235365156751416064662196649707697054455787347834507633536260761913088149826109488787035553766564987623152246367146862551238953040396334588279129238658923750389113274537886286811255843107528166042386556659840535658443787292498238973837537365523543669235185341953613542930768009804504226399908114041836408081682701434634670227102255596579410727365035449039108188944894700310013933845087483517322860920329893107069875506112248950242608044130534029707731981566384295623265025319377535139486028053881792099082970850523256248980637057234635888233270042081513252 83 18058949633086749150321773076924854933631702683921564538802965952992631157594289030821531747298616553312779311106688674669207586687415047292773884051585848468063577037227263599365418789523646403688615853797792636163836200579074761907924930009910440606993550359499397819523926498828811711113625504150525934485263283787529218442877088184925300670507899340811845291322194547135357826993661301843805220211947235708942735034319861158092670437069083715018570341598122428859601379701204889773237436003714421704181685726267345031946595672331248629338596726790462082045609238457916525625779782637185265234911896791797355467231521337119775891385805883124090674900554155118636249183598248940995374037383168357102014325047916241176098454777829709514164843703893534672633802739277251673634842066683092401320622718230479925650387867063275679563467771459988294336338668611251611106834454255895841396815914827164232553601738 84 2261792616455192507056575488394738139762733621863435953287532853902041337364666700835235600428162576399404161241856235938621024351928969609363770845234321642597662251133976234084693607162868997700050916356750206732401235693316533116253087841141457048679925059454684138034823202982273746913152124614346492531932482998967470274929735706747203083151342425380141190283385079796217495040959867117148232423830029914541865770944304079183270848621062289476691405653413507233146797794407706082889793935271689780458746869924052562046741101857490615245608681059733368712477764719206039249193764323179553253295727079223564517441620337134678447705927282646553855637262688586907578758023840686338008938769691895347316023124203191690203309881073696370980912090053284580634940829835748438380796924661111906043622253602744921876283047044986239067681470295756819875504584551937974337005072845275125899774478423694944648876430618367543123350405664548 85 559442760871779677561284894031230877858340858055164974451071928554009355567411666968620334696603428389988958833839128502932280083933085569807281280204620884784929377339291874651614149741854822248885295020938416452520213909736144986798546266188428495687064591735714204803279935844828852875723780647052234251137901032670291396634777629974083839385416043412549515909238897006739433903496045571055031249750420227116253529365529760126239342444646272853688756381741993928212376618908987659673982544808703107167116787218220674440070937185608818809906305324598927737497398443565008359709123164998902417951818094790010834713528672469520572506954611565094741469009420080275094435134270386341495973030251671251748769506317918286338518340486056381062225434451407119240289495236740949251491507658092788910330246566617943616706382491494158233962562905771742525358408435428305895661090362850103430922304633752017513564682821988610607199567203479975243748916085660588746