0 1 1 0 2 1 3 4 4 41 5 512 6 8285 7 166582 8 4054953 9 116797432 10 3912076929 11 150190759240 12 6532014077809 13 318632936830136 14 17286883399233149 15 1035508343364348938 16 68053563847088272945 17 4879593083836366195728 18 379847137967853770523937 19 31960371880691511556886988 20 2895183157737358855968615001 21 281352489104515042966740755920 22 29236825446207611340030382386941 23 3239161678299717935758282373643614 24 381579921995418499963073186024912921 25 47677284993352243127746564470295634632 26 6304022395605677482919774984825177923425 27 880209094189490194240414119419172523497232 28 129528146710149484408830927032994629708531553 29 20052126535803278691448294191390308531719047112 30 3260138575755242117018534339198566155153390236509 31 555777009182349860353800871410020369968344106513970 32 99198985263765590874986014032801955901917817957844449 33 18511809257642662509519716062956349730630524797607707296 34 3607068946304166653967043634724479459334925290332027974849 35 732969420236763901995624957471160871960708804970959744007828 36 155144071503036475747360801488506213455855896165685910564874505 37 34168207914198970767369040196156926964157520226789800777614105888 38 7821538201753253248358010714890243873788774167607493868262471432477 39 1859147557894899191744014431541042399341111283569998245404866353126918 40 458434997309684423857615153517636177195942516016602650374986695899180041 41 117164082106846260111654745610863779464351651927195040651669504674650159640 42 31009397735288882913172857671267729468885059273391223219645396169934110333121 43 8492213601810257913938291610849900416052943356228149703075138195137143892877784 44 2404584388344898421650546658122478641734564477699504307576693090518360813118412241 45 703442398559831994837906861330934463580863950428579934501283843258284266017080326232 46 212460605114154734502356926812020557224483003395992854232963067467015547258660425042365 47 66205606711551962352305535860705081042852324657157406864127628406414739657986275907075162 48 21271351438951781789288130012358349410868191850052697654867873120069102756446958749451379473 49 7042200946432994759435061630101494802011082232189270705939091364702282643866839383670017021872 50 2400903510472455821295710132371719314332236815422352417020667170658618749619703945241262535310049 51 842450028020553082502413178309098696216700690166501279722299886930941284355958485221455309094916700 52 304072099890794185121925473321071834608163185331214091279112268857283172604527047173734631241156411449 53 112834240160072983828670797030168628572460450096114496282831842071313364658524530873375323612293143821296 54 43024385165621473296266697569684871892778450825675654813272223961174563027987421496242991677876667951045309 55 16849363539057029539226951895681312589393772283756703788384562106875110305264735947708820566049217335323429038 56 6773930039769768982646525237626972529138083727970023462320470507342029549997612050407047685041332886340051455865 57 2794389110000441564350434768182264044657987523835342592020071580533611308345781875089477603121860308605093352417768 58 1182304938937067782355185879475655885892861892534787675938730771563448260989362684164584538907268222643574928367617697 59 512840842095131156925388842858596121310115551006469175881539663105739840788125534527173545353580229109941322893304727968 60 227964081273396136828895458136781075563202192073403151383591029363312471125217392836433680208388695369107204446918873712321 61 103802331644098074030876796044252174893240343137878445754232381336533889040887910656821165960346136189719103273523734533331560 62 48399004489635779567437497073411676511953580656091270154055466957556512568927710765930676597617399912181986184735864401583664541 63 23098910865422943740425703113188098453808986300920331091004617889909712008268659985197630091176192133154333150852106710391573584514 64 11280141578214425269883314255070022542293822440510066989091893180053257660275702419608682932590477512705590467467595020200092236644801 65 5634464588027119317162372982355099707473383491498344994745370492266590692653057466394329645335682936808250584521703434555375161811042112 66 2877779642567579953520206729161345938987820121812605074298605892546379231323384645824882411876240709908455724388654096731467972451272491905 67 1502399234630297973435076369257170838879204731391102262719402136448779897723202415570976325007833406191282385956208341545201303726727499028772 68 801487030635844698796784444886864747561920766559063213569296208959120116624093698819001480514599511657848547263830949801890768778372589591950313 69 436772630795747482960030011913430721296633115537927730652785789397783966774084162609336561177246352851404192502804834794406736925099165385123419712 70 243069477596119249129537773391578843001631159622361758546488855905174135022131210391181120345137824233200552437894777477812238313546415025472710569949 71 138099964385638086663665782189849883519778680466683345545981327707508879669703769157323916550163892706740131914792363861869758188646162822084391317363030 72 80079329077933154990460924352956573408374298610520222368944555345957476807227608368208478676598363728939688874770234729507158341821818670277115695052322409 73 47379449348964966876970297639285308900037063767562504655456284410870399332322034951435263757506204938034563110020784303707170977209666045059288265979814356536 74 28594637276762359083132146944690838779477526766797801423433028651764961062883446467189860365797955340136076954010526677066623357387782417604046400302778190083329 75 17599064858290037818795334577484105502517339177751639160749753558649431130136960658513082453245667849958754296983334466825802712875951126697447349545159613676132968 76 11043161991934847514436383289160436235263324549654029906502686580753777968726756075976996502073781138327652631401765176587823112945992301527279889159669564678842482225 77 7062971897510935305771462728118327953693980978044234832072238161679348151496200147656463842811036046216622212107602128633537862435419479920795278630663348609992903410168 78 4603263319664278018034133314788173663054099074247962658377641735297105772040900476579136598259604442571496137348855409313302682252396822025615594335646083889085951507372797 79 3056506088252219091913954239368519348017217952758586403252810726287738332267234570080439272369054262814975038967652054649949587653037371246685419140509858565876107003544071338 80 2067117675453924712558347751421362418434787816317068818765373978023925207310275662960658240435948065426991373415621545381216123939025980642143992691437167093746550739525720249841 81 1423598400259564873455074670358116890023677787901100820110692322986720854913700065317933804801777881936646756815059483714000259941224996053154627885417729106783373037239869941280080 82 998151348407721060568440869786023540832243337881886676883468550360668803762608232766903431203348344730770651117893338947434956160857270514398228309539887170493762824856627715809508001 83 712358297407114498610540023738425812447058450464139297092879614617235821426691829659867680083337878101794610243735513027880886379380732757691487205004469186449783595447726102829506273004 84 517371559280100668603432863269936418336259897135323134189552152262792741641835766486537477785615220662797581484004717789721156821770887023407662184594234151553887924686706147758109055666201 85 382313405871292144170957079624520892077675651246612250024164400244869041756017482131310585356750766308384758080135865042043442493388751290798419648703724512241156205267739259918161969175494672 86 287383892113734254758069927117827493471299137466464425490707544339313725119693674313307645624895349888598239213632982487409157223983010824672709845809869068317508845259163929137685581083965854845 87 219708189047480891262276424289474957186821965898093031171823905338903511970902198387083387958933914986122105329049965967232224858326529113224340521698525647047611752366361975060565067949361325272062 88 170800025591606322847470064942666231312436431105060329264322584394703043423707851074078524693786187737910245900398785609322748938265050980319960712886303552641993489688108976169630776633179822141306073 89 134991457696260757059252659493524154241647985412536431766300567559758605836261269206719831186339369928804437544960703172020010277666404758668534944902624220032589339434989087676292248217343349077824660232 90 108448092747375459138788097772573342029906670152207695845767796849490585038865278110237656400368898576322944764991314171861796970262143264273657032404360597806929620677884034215033881647032183484379190947809 91 88543600324318199418180290420166528521900524325895638019364577748738198409763991182191657697144070060707206435119727065142562640993239517189859158313383721031892052692565948114895685030174700513863246550720560 92 73457492728515121547852108666908832790896173169591517374882627729398610612318743755589831108860014121421012273854395425433689670446157387907862840558957013303331137186246239939845915342380777231871570777647620129 93 61913358109103744196540784129535713513440882410886624252800734203680842403646413116784952109207315001439542773972602204913151105807563236826770204862235154618751719929760868202286810927046667848106312109866705470216 94 53006509476582020722156806880884656555360310859531662822568095104721368866505510951422193177261918296835066143778876734465661390341840206127537711570886330804305116471146540507717078027178393400308920575343256648338909 95 46089226631778547040620489903813893452991184769075950546637750048743946319361764637530235271267197477499008927245423214949425593571171083646694294407086871133576435295768277142371811050727798492833365183390729056368414418 96 40693520837820788741224752155794659103980802040467980638134610736534070713719604084949969587464724997795661896900817751869366410863361132130840171483277947179041770775164478736131507029244498456487636277492546367123986682785 97 36478623786130871276469090403476702538712056162462607153352269942144339417150807851212769870866783732346745047379045351584101310378634551359889943973653533127526456061166609033201870423896097930365294911777731935431079868536288 98 33194952333252288814898279684700352067614080030856934483975346525849867264420247161431376293166274660773730803238562642412162282737594548237822748042394257034710316711306720448655930509047652157181121120904576913444904361069120577 99 30659179059134515366272403768817969687530776433445601489432527041730195203793140119321038634763314960692932845920147722781511625565780907355709853645652559110845742336136734057561464750994778685154011971952234149853658578883388616628 100 28736880113915413868324553578863675735034980723447069378732728994600297237822134331239317054823363600735072128714762016676845146752455874560757902544025173868848991311347935827933447924365240988219137801708762161826144900269082100531401 101 27330423181167365448296935769403420719873777283459306949518408910638640579145719836192155381399823090860646417905370820628245315133628159387878041546621670074003531202244687202448035949021325956303859299734910822512550321112244044576181600 102 26370538582016503077272217292114750896417877708208858295015223713771765386631965669295939258015705360484939380052060649258271334954318288170561643704014629876509407131148602144167561396531779034530227252126422876753132533669909225289704531101 103 25810534690616206188040939663807193847970882741742064117687460346122897051875150876051572721886761579495008287826039934312881414639127174910066413237567607683356719209296422663306612612799885266983072128557355361875777403799885556353076111039654 104 25622469179624830296032069319445864386334838348286208766552813387110006279784071341055975537717976955587822202065706453216525956452727248259409439170006835951898400758824007340188768816840126551037328565319197702685586954941622441132005219617840841 105 25794830662792486373927005141118598161591367259666203781524204137384234385878374821489785718581107535772377276884197398978393952772499259575022106746057353504079370217048888116269208508389639821565711912864545238846420843935188200378633570902847181912 106 26331460728962524291515318131096139623735891993565340741008907066434139642736337465874968321556220113518430865069860512640377628494039199195650119607158122155506251801185638689934620755333734751708904756477740637766316843394634869672278335148469268529985 107 27251581097570717448575341852880001576506719973774060272335238814537441797963833065989486287842536134667345221822380775353027213877239493808406477974087533726952556277973742266871510364847916629907106665453592371817292542493645577861400838889527510438864632 108 28590904034005254549244922968736367424007869622030874239106725831901797907026638389283501978588755633661979533344758328456453041419995985292731499254452706360252505242276265013646827465461315598557289475936722033012984027047422434574038800062141060335657259153 109 30403911542459012386016402602255407400977590297382009137813771915544141053831186260341971413198025949979728562232243536519473113699672306156871863202609401934354629002306369151284663650534546865681647888383597881008372730241161428198467670328281789901691037364632 110 32767504024615392367454508420968732967177567615437884287466408330931844034414623975990449180087290145365768064472357063053328067661822138270432305352257486765734709063131777676687029426242390041534264600819978009368454358420469387395658984102265604528808715329274429 111 35786356602944373693164823820750699343823505700023742078755136782116010593065092070411721965116448148551216703160641419410667998003343448576436795532168073267462963403172488815625391306068894205744802565784734748677259493268388213375654651229506353221298282500843248890 112 39600498682301926523750316391872389003752903803387353097273578347205163138347725559069652885145696918501944300885280864258714212892049064379179242136700292762425848010370237796882073782090383306964248958648479789327384563991050934212535312891243338020365192362935660326609 113 44395872768418700239816038783917038064741582440217992065871400788475883845597036387636448711319263840183179023743826862299874295929441046730946556922214916058351972962172257724963952570839118602821858498863459181181635327748421866512705194757546547404490840623303489716612336 114 50418964613193349346344227385869970126484723816822224406578075630540785212435760789495611575454595060650148891307400977334621614130632528708425541202423676150122601012239130424596089871274167766671089228439548532484764264141929482000997096725558869304811399026934672538646193249 115 57997075547681084084823465507759389635107428288314042525523214568031790106929277211072165829528284945937167432450922348023092436818911000124613592063123414930565497903110228058802146161451709067791086419114656955881660053374346619039939358271972455606741503276841963995206925342588 116 67566498995175897021845231421814411636106602440651150780143116875111486569413923981017471864544454293894958282748784834363260897335455646749371922531991341928885477371979260465987302671043485997189603390632533589402689479237988387844344832994216463690589115889997021561030686964490745 117 79711870694070486296894291428724924355612691536277980575480568862422744027480563726702469044336695653010639349375772698467231892300974959009450228861592195221997369583724384499347422475792725249714571069270306121848215486301442084553416415230879587052431818457420159407804072951226503728 118 95221443140286704212501591974323002188788014090488366178373493414370621571242026436145920196364686911233516683005915044015503104309401033103286825888877584367763198294201012532238207532337580387841563002224776942779260052168944675015530934493818632386315115476298057534533337565240888933437 119 115165227994293212906227624783946959491314572345035745196340615773914982844309525548952985908472069118243345449241268484778663312759487834273103468616023140566269921397059517370012861162387443787516169577070568445055669810829800738055357119401530606725119655306334133339798322617640510815061838 120 141006221434315651539356469690044969428059857141607550447982888491964144887689363228180888474973990508851320871864581679819137258267393740606810282412992130889170020883060120363726199662794339808160077667815705462570193031609011002095177595618313279684980092952973923206315395530267947203734636601 121 174759840637516078490454272115367160477874100294451598171574356611553372968790451204997688963096747430348145949281656568335003978080817955956625062753331033413232670996644238633456780203977934494814855410124329531603752714946303416588154480817906981036744935079729343799124706573722751962984795860520 122 219224130169086929997451249512237710257799612424901246876222394382524296588880630531985334290145177576719732592950136913690951307358506874219343759909535338329229848935745449583820694048823010063458000760755508563404616263896013696074136893516577947065827127229567108676672224324636361598618711143742241 123 278314613078006453667919345900364397836015024495009780224499154071089053708908809845243952351164846487174231368899424287180085077699417017000579373966699259594604208721388313122102965785460367629170927533357917397023714128632323764780402884628393083664581625009216170936210728732952058708457997941101968064 124 357555015065275657719922518494730217347281129344836690248289225592740498809050367870953278758192570459436424181214530909169886937400265774219868808431228449448754934077892132747142899764100310111005006632338681044818275888414235623937770668498234138280831185971422978426143420997432044192248580273705161601921 125 464801889711348402893111515718786285199305607215572562447023138594809583298998047593434023275281726998121983556802596873407571348303175044662052941201626148708153441469844474558090233093237390523046481785050585518925112861502367580065592488846811040609148780510959127686639454835994781626958006470927289717547432 126 611322853433296876903654732284098066458916225208107206393016793459811689330513674052004210068872260532335064267202381521214675965645599426428347916942304572053562747675057747653148087785618494232355076500407348984868621623699755600835557884676845934988829575911288395109175580301362756357982286944356782596482692125 127 813413426217941995443957842477364255391359296594048391202100743092928216882117855844205704470412990464105321983067007882174536705671812946565401539912276611448773324844629248076031582118738000216933795823353788579316590689943836702404061178914825887608350024276527725744023682395329439067594667418979814874532500091682 128 1094840473248503864006437713688998379426106667479102368148048448503198108648404725818073818522704387738532698415005150484658669674137060048771464791176571402987786354787895823656486628329491539557288295285658613121745468281174650475071166200641066550235831388442742201599701207997054345835447402827351102933887114444692353 129 1490563912097303981637285484644399273098813694492602286205472322659213046769118483618865510100804637476415741917287832300702219663246198924831726387579978008762100663188510712809047433798437947488625147535995863667655539332095526516574574789292982763549845087158438334328014170350641824900771646873175555412971408605431555712 130 2052450320916269710844246045425911761825481103704341355319314869299597101583164274226049065479264993178061688839488578975757773141871441936933217776651554614926487574221826915247257488323300614548179734174477453229059630502000851535810277029691071481846636369958228497218185259514589433486444432214343605228233346191481622359809 131 2858114466466737486472975693167640795405699005180565254511617271421757894254954208382704535894344123863158895566745405521920408327053021834961974256793535852136320775091299646195295090689537904771813159724995370757546404228566302038150434073605778790054431820196078770828876601942858475214159911185465816375721952580711516764119620 132 4024710808105985101052569665981974131668481691992359924696540897100506733745975819293651662185828622209305242604715722433902731304462260767309612013072446902572007192773386735023537995963124550849268251030626650018244951019867067217096989869598442519461183836542752174559015899539611888843957820810147903574210979378382495891148763049 133 5730619548520765758854250948683349317503501976629472928403710173470554928003504046428465108757891512982023390041827413171936620739681717281766286553714458259271865750119517614248090155874116219118582824997924656752168502514064473429248681208167130111542662598267879553660036825345466930318635542827864653795583668203485051275128297005696 134 8249822158123296206687806325341654011438586440621001854166137137544194950356871458773273913228524980799937524213301077986447608771332613948843025219609316198764877973008021252516789981631340114801316256614040305774665520354565189122397972929593179396377634239512026466798174779359849603996701457270726666531776158200498171733987109729318749 135 12006834225678743376437684269697428735741176989824821741846258421167294350633035584387979461150033478983759105324173247254955760947174962423001165736401928463897876617761552018493500090272889364127722488179011385613697962200930438457974952184806798941267662851787701624350744772108619172368117024859947124609431311776547666385924806889262041078 136 17665205056021002445006143968295072742285183505908895606938073692875775022013739403239862822809868372491221618386160924789686003974507716299883227829420367119991625278711822876501478775438014794463214315246813568637063092222380714469582699316328326156994773959034685065930367058800116320948680555239420351967961838303771001826556949914086957483305 137 26271261025151549186629621072978713947306941498003485921506424994864541884650837737654163462019472026595680127933387516665230364320034689784115557738378059824288129544364636020946643666517297277334971997130577514116075762640464438958112573646319159103253756920295696522263696882742669531710683813965880729864670998036539704339679119884920715954234488 138 39489491863381625983442579383840828157568874485527770304116784667491539350928056951364985960079670208549932430936374171141400478694886587326683522158615539459824573053805092625597107873101302580515011104241271189332533585327723015278854118692495177101260446428331828272293227907882029873551944018430121032218158485615704500741731991012133181489009173377 139 59991174687157165541417040690901062104949546140334145845012558033405967200277913566400263563629056311492768842586089219143907756117593016784640834549015372577647324048960417226502933402588578467625989988223544294344619974024895242362277386714447745393298380271739355825697178844569274882629166444035460435357111160205570282022960422304435012366340523583368 140 92101278595711829621513770432077534696926109470853303468925252904801794533979652380797322174704588936282655976563806053137056973947722206947164721166587841362049968703103181907082287466442189185639193848792476530652381539637926947546743573654357028805963148884572851168271859115097279396162588008108798983727231081424730399958378129364728151567473123196185841 141 142884186655640213502293324548063539124460241059344302488287216749258615220500718048215836510302848937094795007232118758488353000403112089692703002936506280202783752344974544822930751957425811717859024256449165240329631563607074973353668145704060532201392139866249740046582523288545230154967589494002976742251452418393371341897289412750803571466605032300503869240 142 223980950723953865357178457609235400076403636906837622215712222856694381680974147482625637651163761115883914934929077419978547141345117136601811408016960736058287470733696509048718586054770316969797590442549989946072945845750740455569943354031543223560921070636411576105822464887505044358408722908109480340704690636093925800161339811614543876574997102845003810250621 143 354743991372857627573570617753817032170564389054840278811568417994492106540113594319075481274578831906439433886991305932766159985974432635677242075105118506991110092128241836150538502523848024171345275025996259313336594323601340267560408326951365213222715937931683172779420136161195791053351530513890381870731611315192842012636270296842857993327036388353016148906569034 144 567629729416509206215666473223209387286904441592409825278872006599535106386351399597836382245336688525642639478847369235442237846216790395851587543104008683313591882440954488535141526889118591941411787018921407558333744444052990522135380063825742072918906012547495901943291312297543907718185103722389465745172367294833875092661440528596687924779615196650559769822297771441 145 917552321505852246629081290140180654278309478865684278415882885630746565769032126091487329629789640418504028606742841637881001936553832746142758653005252180584560052671954654054348752938830842933603883169924486849182409318641808260254330045457236284649035449307416477397393954452066512152489209063922009728623244322796409659309402043466820991019731308247332276536298022860432 146 1498242383970739773497957635649135144808800311876625292983439590442110539721562570104869231596321220625762499069436382812310284795207967063753767871621955845280954670737559542463474851470865663963203697056228946305325573092399468981892386317434569850064595081555413671621362187733817838732219721131881469405136978634398706008161908482839894388466539766778929271989043937780652065 147 2471093501264791679892204157050194672464396965844642794535802846373089705262800959998594590611734859774406378511414283352100638101759302698969872562805333756531203383615425256682883019033308212034045420652599573787200747459234026613759127831988752442405712806939690103468014248581280270307287337328463484155864542624289880475776799066991232025949567810449646100980321456465070464012 148 4116450164710698285061181861531734980539358935114567205066283126575275375660277826929556920662043397759374300751480982210370931107775821939342377762650978052934586398564438261113212072225037878318345517136477324761907389812101562685322691958903461215381685572480140391599953485817362241631957106055521720408756060150140101632451685104647514976693505367266405630814349112131740393958873 149 6925549623316154113353598133265887498699391853131127870579794888367497400453777150692582402876781942156075582749312059801922858134334817729563057927484989258298063357305952960268858454132230644477107771797269876293843940903501742111483930245237756755451128237646884623606258928776572342221155372922974794397711254042649275528735595112686847084690125048019269560787152639793152288177377872 150 11766704016804259153854784918788327747253090835513349058559179006366017420596502522307847163034995193106344567017423692919226762046106268298333614201775385427661245868049316928097550881325211928405950163814136060018912953218439206948747849183652771939922889085878377850937640976017983181820764053483807956052288920369223947902021408610088650499829764436839534475454995120531180219130284913149