0 1 1 4 2 36 3 424 4 5716 5 83544 6 1288296 7 20637264 8 340116276 9 5730014584 10 98241641656 11 1708602483504 12 30070563388936 13 534554579527024 14 9584333758817616 15 173120386421418144 16 3147337611202622196 17 57545643875054919864 18 1057492201661230657176 19 19521065630353903235184 20 361820355767609032612056 21 6730940416421868759457104 22 125633458090362892817436336 23 2352093237677606800858518624 24 44158293830722286547591827016 25 831152868619446528031499517744 26 15681012919642375754132726466096 27 296493570950621813983681064042464 28 5617409370589940540775263131570576 29 106628987249524374122864344582370784 30 2027579410407915046764273025744567456 31 38618390458511422777925196041211920704 32 736680540953605321520499185728304581236 33 14073175484820087405956875546657673575224 34 269212771391424253201312362927061207171416 35 5156509887152228709828630450918485529007344 36 98887531202685495229526454392207307707757496 37 1898558945945032610290199014613904268082130064 38 36490277785596330598322980712733623019279668976 39 702063650059628948176181634491571479933712796384 40 13520712420657463905856068371619563199722704632856 41 260630731734678294349552415165133779881096882124304 42 5028463665502531829526973318785190492666610042261136 43 97098092045067145784997355457220317366968028386321824 44 1876441529304869003776737523459835387178255198162600816 45 36290481570290333775414973699632936129442960774710886944 46 702375250850566217721622788778511479942447173503063308896 47 13603504282932270684469328036035326890970131112622862057664 48 263648154718571941053787046642957787039182816291051785202376 49 5113037934364356257527804814091182885535721232983308155511984 50 99220716201483541778690035645884118907783798368885721855558256 51 1926567166654696850759460675638983796016474612679249348748567904 52 37429533259240578357284903390408201485398435821117300947366663536 53 727584942634928101161165365124240483560264470498063736599945883424 54 14150869594172932281821539534666046572164868764952046498580553365216 55 275362171650960476825913519318428107768419141823049818278570521156544 56 5360918339690397705342765575577694734386225442400631351451563067745296 57 104419192978592224808527924334380118445185905199520873337102139353575264 58 2034794492470310688343445557275681115924663945670803987040325731280295776 59 39669166377203066750434976144938720157150871669141859164965872283890267584 60 773697963970947668389677430377298028718523201891287351033962181153068218656 61 15096267083798839212519228129514344425211746914511417895446198607410283501504 62 294673851721704738844408819102235756785270484128690519632657727799013588975936 63 5754160814148882662314875673484740258642813123081809516521130224844688826385024 64 112404959037995972790177160691441663033729460131098427240420781043674553973152116 65 2196579820342221068307369548372946223898149822941153963707786858598295759476441144 66 42939970189459342551108804105918565778914289631425781299241015843234000026111316696 67 839701879693496673416214344941874201616221212255610791470665288461342852609562682864 68 16426035595845897124328223865439421125976788481214682905643379661053889571870043949176 69 321425584897936504903985114806414207998560407986956595515284661266438586247051953063184 70 6291644235506088445589584940457652329729304364356642831007486392670155799673633594739056 71 123191304844347244144287091946068953206186292706711295258251160708504418750021667171675104 72 2412817369484152004468432027483478145637349583030796895057745728908789651085316167050073336 73 47270893227993325632767367875708615390609972162789359205670081342255945062806144940480076624 74 926370548252412852999780309358853846928226525967789966406053277671945963403861751753100024016 75 18159086090007393189235055679514095635436902763734786925959929308550469839949909359645712115744 76 356056098144730896702173260938183393616824101793887426537280668029500269785451833241274074898096 77 6983209288556023490066533918933448493216008715201729307903323607880265277059031425585903864130464 78 136993824384048858659845692216743101933676518841041690595658564240825659134339842817456592861412576 79 2688149672531991849751467204601747465630234183867605194257731327193755916246647777219278498592398784 80 52760603419519812074540615972738668570084025832607159676221065232696622164576808837101254715880994456 81 1035779568821638239599904528161155852904171126325659025762045409163234042292596311735385356674810338704 82 20338725068239982371230948985972835933302530501134229548006636247864740628813320689522843387441315830736 83 399462965367190361022617550460322181874676472119466562835809017082316813167379935642105407290196759208224 84 7847357252427330774683547900839779241581402448791671765418247097271644017022499125117706191181558883918416 85 154192131563103517490308715265413414877430471695971350661793806312867234036580783636982887083062831294805344 86 3030335690888948007434884556186598173998538259626300100519914612703087973346217934944132580856175363345614496 87 59567166313439054079300456764701715521586584737505052713471395259306086192700546478391792543734055514595168064 88 1171139994053789275674231268107715793798072946726506974501466201739977668821282822787451670877060226512571060976 89 23030025784694705821238339132750150375085350036887446625445809539638237454284870804760443100342417845525425524384 90 452962146006139613423365349184645121157106570705194832269762666459519843788141521187906417137237150042882254109856 91 8910651596040736325315055597688305244054044172219687311328227646293612621054483164012086084809275331979899559242304 92 175321565084777957420621188091369237839131230628616267975665953968640605891532540902585379749564379646207349239623136 93 3450148967645879796162121228253353299858981658468593635735142599362925427520208559472667531586737629670692177791029824 94 67907126269307467543856182047661592359462681706778456702596506136716320556503780556319895814001243163763798202218522816 95 1336799487433919338331792956484440926922028103355292436074781512850415168275589087306675537683953947232257256108253634944 96 26320192884744429836413183872049777511255723368757854719343656261701546908314925634684133226619971777004545065598019965896 97 518301251430093617122221779137714794595533276335598441607941772931936508615244802941329114708779201274076380207755899295664 98 10208087849985733497415136755272958012154691670007440710157214562884742700484525737385787485332681625868530625110964205019376 99 201082416138522215295628884459864689129588438110034289677629533792850857547201760319723905035814874291101669406793908657189984 100 3961594230028035394979077977763535715210636035393472183648783305254819072117369025606978664009376283350837029840113379453710256 101 78060399721594381908267315295897564944305680660006439406142270417125481557176238258980387689899527994078120822500202530303135904 102 1538350015024159751606394048497299883824721590075848034526143620732043268508894175739362944914936890728671064221207086663587325536 103 30320888239772956791205484731424480242835846167436729136897939866678409413082347512467180942965461762194269037352501798929477791424 104 597709070705238472827836941317704668876783699760753778647116495659123896543668414462148427280717290924109603412246712855311949087216 105 11784136724536412698357924394463653395282560647354270882727954301823307042031600297649056375909484162135970817598962643753485377104544 106 232361709375948312589772542727195505330009205802426312129758392544900812028120021668754449248825688380979223021127559995476460528827296 107 4582359029457726365488719622079595792019466461346222964752706331424536158188584996942022561231185133545234631444390165713245772163763264 108 90379586901614115666536236520544632685542030103776577307525499658915585273242050992980043518656628552860705948154371215394097918817287776 109 1782818925645881815902987770888800147851373490756361104351820648280034600574528409155554805274562933820344201253556847834730810252048395584 110 35172136515807760367839664709615615522373476512847552880923016490476030062932005983909496192093899511106043936671618874642933744951600670656 111 693975132181766771365101916051571369432204922454250270172882201286391791443111044451794340543671708096060927943303442902983262717493139269504 112 13694360289740543902119849509299687475837390956072911453586630564651287427218715608677587675890134470507706977509011451257331616405363677937936 113 270265953615185379902667370421633049346411067403809011267097301240542499229880531441610301502865869835590320827662563497425104034364767090493024 114 5334476023427443441358341071354424808348396395900416237972825882946644316243884809706308287476014925335429191779900563992693267624846343739611616 115 105303340220672466763904048299096652346534438420378454535211209658465744591427229305504336645206737481068478303704883032550764205276628422041214144 116 2078938372018563605749172188070983380140355088105478450237982804680510180171166870226103601354663025267877975608823068110511318886762299739528073696 117 41047747534189617358222487551364982831020413441088779836116604935273139991573687899918578288890456601432662490782880177055386347858342510808175820864 118 810558702703083577073419310754149006974097122250283706037589307965085994856412465879602998832130672879828201284940313706935107913999033254803561866176 119 16007600745303402420537063399392216903838780352172812224628144343854608549488492645539844379339592002674550314508568693870383065622834010403611760141184 120 316165052849062169432214489946031899593210116951737696950233762606421956435208186638728964053476762640055275285448271733405430596909322047531469650241056 121 6245203194164267218872418866349230221637292179860969040373441057291866108710946078507657840877888003478180983523976712566690197689371940226557032471143104 122 123373995908090751143850480107433913851016901049469913236820081068387748507633122792999148729706038303225723815253005675374241920971768908004726152336710336 123 2437498262590606800798524937669045034279900229576012814675855819195958488757789319209295476150052644482292366195602465094437517509363725784607487031362634624 124 48162377661003066242024608396493422652695935710658407826792709593759003203712485776105631629761300272703198517782811058134501342431103527495260920388822846016 125 951729990706017775210474171864260547212069974854827824916659163869528087851621617679368032667503133104885580923265044942843090583301384807443684160497584463744 126 18808802711182655432793850444285376649697835292014439339919984078488214295853762540476736600111799110763580907191228760785604431896349372493170645717194898580096 127 371748693879519552356914198853835540272380279210651869709722711893839483791647422522451183360475321263285012626108122461103129419463296172587983657782694122718464 128 7348150032801580594965060233064224821805122400002177388125369551797137077216674728861873187127146350411040087569414494241038873307386963700866842669400844231817076 129 145260059118030743452055182841129482996204688978260887556477645329008213629662936101882780232954932045285224788402688686931415292569709675970628052518315740337801784 130 2871795063974123525819002433659649010313591774518748993095301862931633086874496181082482982837047497162244065747474165075291630490453151450809633202305672519829546456 131 56780485583621458247387434955452460965325470594438115900225288112384176471215520500128007682253082805761589951989768372012457367834905540373456376322885545835071006704 132 1122748815850021853374246092707895971450209673181311664166454539969638769625335528265668463553311656960337757437162316536411986806538686088574178469220317320105660767736 133 22202576984327082206345374447103784474352639537977250921000303028826201565869680735599640090022347189928851574535225082673406191093046959063002119603124985439344583966224 134 439097416015749478951334282097382866667994968276896294975252431547005536003315558587147468210535238307629252328735120246094117711121806354040479400105393261229764000290416 135 8684694599544334712001888001851399516629794036174853850240827299855023364856619969661198766171315877708529318161479458202340092712348795049867370692587036601451705682853344 136 171784454481497394235547043635463073036310423303172730990872425631680884405286796367622670570540389837518728601204117771381570837800219309805397514092101932179964847746221496 137 3398194928888014622820549141339025947984501231237847719705942979554193512570230674474000889465169185352383450006609359950577519080204068290813467923578705897139910580591706064 138 67227555975589491400876967520115931703434412554990879705563839035645724959308606358066570397261032919251900189884390943102525211267971761594959374432254325187883317917563952976 139 1330088282836206589071693864276964904944780972506406492030130003116073135839471054828770181046235593316772455396906485423721864033495914758235548342365675068510666840076789252384 140 26317657648152255364963321061130924947978193427611365923761130340795266372796264948919704256865098881708097269828833170520546466436781023541096000687795139133126014823908090711856 141 520771419361145861709580337219628562262094878744896845443357779724015439907426903335315056418935600627608839368840442711864651230726941144528937179932527229470960706787197111110304 142 10305752897726914611327500960088778536324694515987052920991738771927292132331801028857953547479170414501757808675637306518217968261470205311015805589626542992117763991087463409735136 143 203959775798885820542302819508202092768640842917719663250718620141874205977147736648000535506175624902643922929533501161721017807867361862257628266691765169595614887318137694819237824 144 4036835900850965029809940161330046138250583126125587148139692045814915539568422160595353987162653209014748180521766338968961215804295978742881845614588014882220665044925635505939069816 145 79904087242433569970331121107228727420509022249315585296205721807676324725746594863473305402641682486120830622145861101925226251238841689816933138582822515676220699312813672237006132944 146 1581713399915457676314897768173329098792253164918958794411488562191331359230872974385571092873045044398307507068460839482132479191623043515270119862968722478345957665045617535711808122896 147 31312451558915186402736938458457735957993043142536820807298972959647432501235296439118814757620107968217969134090560825419513317323851206526511114394236486209536599572109246015525132533664 148 619921094352344531243111937740668349728195396064232983619679774316563994502956497553921261673451705131967260707623914451406331816481707149079476118010369020504176110113945583343883035711376 149 12273980221370629549616005718123647135325035104027475240491612590325731778167646775449177789710354102044171897245567829122798740844392101976042336122159939695942893812939930282586738616117984 150 243032127532031139786358683605113592308127434868453415124582680346725254215573676171789131299048845773575081401708413848872161134670094812337338911449892676540305988173269695877171752454612256 151 4812501026448720476099335085724307820786853158881898515143239767153664266140923919603282296856936276263743578071580095989982200352955977356394025796399800737669163425314589868559246101351203904 152 95302979310723553469055591328756056091935647296700354040478253098112540716128172828710932440430931448261971765997700700288769684537633691277381505827275764003644163488529615114946288452599487536 153 1887427344582190044446314503982029201289236522021398993893481092906608773328748942540371819816699822066370955769417417393218307382432735886022342529417887806616483307252127796239548959953720699424 154 37381933859016056982697747767381588631441247986905955114265705659942628104660400742660723308478023054584919495204976628354012264490533164698346170172791815182175937638246701988349055629998281309216 155 740424336404494507116094449150660720386307317896552465144932629825411442113921190295179938976763412013582218384288514536024196739835551960602849712560992387216035246830903687254274759578230624052544 156 14666505550089894836227799694966911601589242610917837084265297884255499551987688459951814385406095683043245240789752706027056020640219727739002098606436261670596815983669703439314208445747333452659296 157 290535575149308304370452764377879557860974644712492466509570036910173643896034115465855660929659825479335744208881965614756328217306168552531981252634929080680807705990702230155940182720825867882451264 158 5755702621445478054615827676452065992657569658681555354549160001667341463221240351802734001903749916109910377674036448214672627218231122998692897546180729690084397363725199308827414866841541973255779776 159 114031124378120114725584974192296111369456662306104672056220885668447550811774786620575988150997029266170611301874950657873022353751439972231570761294251244393105994870118636358545903260601246396657523584 160 2259301392689799480704510087543433844268503106844077109606425847139503531311024565512412633429164897484117045311067803467192120551856630884718512049573624181005470569743215482015246768969811057409338997656 161 44766208965035947433207616624387962140856701563390346627626456364355392308434498089060992497840966588823576811606789521159596415865301040657866695993147756279263906260827264010543754152599699412016982287504 162 887057016474940227424110772654953844720245439096833546699130750260842801325597169776279050719676706707884085905860730309577888250296991391146323438209053403191518904513597508116167371114790803365247814649936 163 17578326034113316471202248636440191256782006134443212145782788905350496300149793256708697311877669109709854914461866605558806069101861879917126159677864461725751432111454053092718756560980075738074980278101024 164 348359737524706267908697364783348534464623772397541434339114785782397782639175752482110702162552497631026473436328576043767456026056152982730059724056182500038288899612666510110260029909406397481876975706633616 165 6904028198456810100338066596800365959197257803421333109703017154974839815069805498513507792241501341379189620542617355820668065647422969311418050306068264318275375362589430055639449467353961169876760380881362144 166 136836207597121418953784117497390957062342511002263290934715151806261853740243784919975128326011297142961685428387684617676038788144952141893671010652799556504832022021038938237828306847792555091252229413710705696 167 2712208585851713342553402837903489891047073624482860964707904523232710055642948706468380266761108494710487650342804538624789781458227544438687796700633900570933812630252449451152094033293158285658036839146253708864 168 53761137219591840284386323822589468466272799125705862383000583286625187041684297202910565288514961698697212328241525894207704680527054366962692600770167407959029510963708495100899622370384493777704633535085721908176 169 1065704584884663692216425782846271330114410500044303756258947096144574732611775779051984659614059648365920338594191414189034967513499843212849498954150918438719440361325958452171203528022376728353064898472808136969184 170 21126520582678961341616396113906473554563506787569750242704159195934139185207479773910162994740385330774128875441220561403248030928198056205767996198385433072461808623676676763245823126033392811313682495406749495993056 171 418833690907697072416585131696354331287076952991073990632829301807150061543791871508285932959221095518677189765423979840765969883972356869143444987057835610207792210749734111397244723300348261078768353480474429939111104 172 8303811230280400025864555747854292715836520729057745692315933757670182409539157836726689749303505258711198036684430073054565236924978469572576096942255610813664206704541421683151622893534948067297116822904328066286722336 173 164639976829248787001991490939742586583344276894718891643022082258693966084613990729987286790988290192669464015095726716898026670963807467258021023500041807207221626383536584900157021793313573344239876160526600548787442624 174 3264486232642286055006033392226583451601627773884312322126966955216576151832841554100487397496274089363080429074909735781989004834027053411494497430250215865024562145184608289962495173778597546908417276708216236922525918016 175 64731527368172710349740628284378967541030656352555897827689450668558828678547272037578404108332420064972985883418881544549206137204049807816380802874228375804065150480500792845323369236551028277147642856153952806895835311744 176 1283624776573259432313989136850021841250508848155242472746775707556262857089129168944881026393227251555830702528223214813025175945497728596398257941150011245425633304607761711870759553234274318625929159184287266259100228762096 177 25455481217588979143222137396808122177808625196659850952120641125815875907873697029237471811404275635049356517101354390876353028002411848561163642788228097229123605827734389643173646290494597378943455326150015571519435402306464 178 504830143658726834341413506482653780444349562516461310169012186576315469312156611437903573854310062645938085525040285770883902823030093212602737151110810098044393641678433905747780485038141173755235480017768850663428291375596576 179 10012205652005254880967748992099451581476836374617720630482652379540190857627739814006090785205695860591714954421980812517336364956065010849830014502979729887556842732998430117738773866124346236425026825796147016857071166115454784 180 198579553920389459141384923860210030723334800607924984843816701328454840549297367316651415446389560678579259798563710465943614561506465454390283644880586035681722146102450341541960973738913459711290661824523878841813350599965223456 181 3938758580507912292855848835719216906972507364530065262411780902777548188968783137205889154817732184217249244653048579747849001705866636732381728633139681732068398983306797585596884456602145794806018012043924069417064271259931424704 182 78127519360638560112196569722515081184871583645910619108474042521265275967184761351535694429924385106474604498532240797675284506941254709257061702825462347637142932138602617814342259306966698888454665930720649683276098857106722204736 183 1549773863098731230425298865157255218299142510663035218879918102094252582209129109714186336620878708219032833264583030337284807338521830968935454177028564388195666400610698587306750356682750002087588533458344295242638875805823694724224 184 30743410206570631300176851470629907202802690747006972937304925344132795866974104426021196241097415533808446103255861315230215702099813520025439315728201997609104824541986663494544313561656938676954293450954766380133843584641000571912416 185 609894824258500789587562777871250056932516533278423669395217772698966468610117164675092275770579258246624890284367443649831443434642537911967306937525084968526021386317139200690696451746959495044436470458658708900231263418449068974401344 186 12099762597400535675956780291537969150017675626151000979390689688304636164375133230593050059003145180129789406447658101167589170238213775760465561042935250571877032853706075279629320103373950209403812501354041533536920684505254349534578496 187 240058750336460917033447565474661311386239959973174586729960653388306836057314976228231483594148893095469744818767219099958949232681382574601035361712922746750333364068162272747452370106534822867324525467369961397846186352908606188696744064 188 4762958774232918889570477606764316306882553896113424415260999746512650116613241298077533822746187261516356316680564721637511079924534874235353894756378223283422138348757402838361374654182316439401211901426863355588980707436561666215227094976 189 94504936985612455745158839529050647206196464163856197509402777879717429355027046328561791380754844114227827381143508645007248666593096683444069043893682301104679758123214872092579366165759000566374345864963494603324715210441588047587616480384 190 1875211985585404000593985063664371221535152999227246236370565960851772518227791889052036567873689746410804879002139080631736630882425811541003775440774328990854945308563123135987058191796217884411233549344693414050286096716819784109691886313856 191 37210392545692281951949827569483139911992439205911196620241779402572073007686069821613517644755298539017310123456086122601749980156575542173534649189744776011912619838099906939835149094607590164936051091468017165751417410216354035299617318978304 192 738407251770870478941397407433638681874132015452371842056709032149074180160617255650848568746924673244778334870213489134326856791397032404498222510268930937392234267971488112975882330227697102997039598299770349941822846378109392278010077974472136 193 14653632310953414162642499014371433760401568031108279977691680537016734070415442292028010358967993792842519631290608116739408116700577965121926862201902106888886234044111950658555454018375670340575567838464195293129945134251892975924580451627195824 194 290811837180705507567636002900171300972711865479757125433253969386584809868164654113119420425776717738860129241999714359598622852622104938649731679562809883930261657236861767786581032163579338240654705478145068273666115500223972806005968145058616816 195 5771598926050074541674618159717987970121020469723295078428765825087255287391013729780584444854516481830532884620585847990785219105468545150446205472891722417987342845841324669834305061233364159840667639314419352594132253015616372685920500889999630944 196 114550583348820749976695545474153187255167530314446163143372533095596066596364247062526088768982899690647327750132571179216685416085321910331610911543620642239703785980544057286183007438934360146011287086749087965351809936263851083933650586834224654896 197 2273606959350755288373093073814037783503492530782941785630355178192489894716882833545523543944099436897608181200326596975379547475283178642859267438244520818715652985832922166333811392230819831625932604706933418152414140509365276126156820713191468021664 198 45128430222217799435731882937682066695124220275903921106593916802190696804816406941683481829692164158908491934358509811335274717876822342664194221746490862868151018372026752590411877720404430695354294832330635938855865575052562103868078011533272449153376 199 895780589855208887401759319574430407064753169230272987032609987599213241701489260288475553059353176671621818460197283639833205197645943742258685808818420686933833913455342579882172755391043252620102163110771151539679229701920341822794265456825062688545984 200 17781544709518927317285219401369381449570752061163636343529776428632736285760424496789304708388741067055081039424022258093441090408615659437844025190636417691620024001758765555261177472255963711431917366724678907608387940989087040206259498471743821202014256