0 1 1 22 2 462 3 9681 4 202840 5 4249960 6 89046321 7 1865722782 8 39091132102 9 819048051361 10 17160917946480 11 359560228824720 12 7533603887372641 13 157846121406000742 14 3307234945638642942 15 69294087737005501041 16 1451868607531476878920 17 30419946670424008956280 18 637367011471372711202961 19 13354287294228402926305902 20 279802666167325088741220982 21 5862501702219598460639334721 22 122832733080444242584684808160 23 2573624892987109495817741636640 24 53923290019648855169587889561281 25 1129815465519638849065527939150262 26 23672201485892766975206498832594222 27 495986415738228467630270947545328401 28 10392042529016905053260483399619302200 29 217736906693616777650839880444460017800 30 4562082998036935425614377005934041071601 31 95586006052082027160251077244170402485822 32 2002744044095685634939658245121644411130662 33 41962038919957316306572572070310362231258081 34 879200073275007956803084355231395962445289040 35 18421239499855209776558198887789004849119811760 36 385966829423684397350919092288337705869070757921 37 8086882178397517134592742739167302818401366104582 38 169438558916924175429096678430225021480559617438302 39 3550122855077010166876437504295558148273350600099761 40 74383141397700289328976090911776496092259802984656680 41 1558495846496629065741621471643010859789182512077690520 42 32654029635031510091245074813591451559480572950646844241 43 684176126489165082850404949613777471889302849451506038542 44 14335044626637435229767258867075735458115879265530979965142 45 300351761032896974742262031258976667148544161726699073229441 46 6293051937064199034357735397571434274661311516995149557853120 47 131853738917315282746770181317741143100738997695171441641686080 48 2762635465326556738647816072274992570840857640081605124917554561 49 57883491032940376228857367336457102844557271444018536181626959702 50 1212790676226421344067356897993324167164861842684307654689248599182 51 25410720709721907849185637490523350407617541424926442212292593623121 52 532412344227933643488831030402997034392803508080770978803455217486360 53 11155248508076884605416266000972414371841256128271264112660266973590440 54 233727806325386643070252754990017704774273575185615775387062151227912881 55 4897128684325042619869891588789399385887903822769660019015644908812580062 56 102605974564500508374197470609587369398871706702977244623941480933836268422 57 2149828337170185633238276991212545357990417936939752477083755454701749056801 58 45043789106009397789629619344853865148399904969031824774134923067802893924400 59 943769742889027167948983729250718622758407586412728567779749628969159023355600 60 19774120811563561129139028694920237212778159409698268098600607285284536596543201 61 414312767299945756543970618864074262845582940017250901502833003362006109504051622 62 8680793992487297326294243967450639282544463580952570663460892463316843762988540862 63 181882361074933298095635152697599350670588152259986733031175908726291712913255306481 64 3810848788581111962682043962682135724799806733878768822991233190788809127415372895240 65 79845942199128417918227288063627250870125353259194158549784721097838699962809575493560 66 1672953937393115664320091005373490132547832611709198560722487909863823890091585712469521 67 35052186743056300532803683824779665532634359492633975616622461386042462991960490386366382 68 734422967666789195524557269314999486052773716733604289388349201197027898941078712401224502 69 15387830134259516805482898971790209541575613691913056101538710763751543414770692470039348161 70 322410009851783063719616321138279400887035113813440573842924576837585383811243463158425086880 71 6755222376753184821306459844932077209086161776390338994599877402825541516621342033856887476320 72 141537259901965098183716040422435341989922362190383678312754500882498786465236939247836211915841 73 2965527235564513877036730389026210104579283444221666905573244641129648974253354382170703562756342 74 62134534686952826319587622129127976854175029966464621338725382962840129672855205086336938605967342 75 1301859701190444838834303334322661303833096345851535381207659797578513074155705952430905007162557841 76 27276919190312388789200782398646759403640848232915778384022130366185934427596969795962668211807747320 77 571513443295369719734382127037259286172624716545379810683257077892326109905380659762785127440800135880 78 11974505390012451725632823885383798250221478199220060245964376505372662373585396885222525008044995106161 79 250893099746966116518554919466022503968478417467075885354568649534933583735387953929910240041504097093502 80 5256780589296275995164020484901088785087825288609373532199977263728232596069561635642892515863541043857382 81 110141499275474829781925875263456841982875852643329768290844953888757950933725406394570832593092857823911521 82 2307714704195675149425279360047692592855305080221315760575544054400188737012163972650344591939086473258284560 83 48351867288833703308148940685738087607978530832004301203795580188515205526321718019262665598127723080600064240 84 1013081498361312094321702475040452147174693842391869009519131639904419127315743914431865632968743098219343064481 85 21226359598298720277447603035163757003060592159397244898697968857804286468104300485049915626745477339525604289862 86 444740470065911813732077961263398444917097741504950273863138214373985596702874566271616362528686281031818347022622 87 9318323511785849368096189583496203586255991979444558506227204532995893244292261591218893697475666424328659683185201 88 195240053277436924916287903292156876866458733826830778356908156978539772533434618849325151284460308629870034999866600 89 4090722795314389573873949779551798210609377418384001786988844092016339329957834734244609283276190814802942075314013400 90 85709938648324744126436657467295605545930467052237206748408817775364586156581094800287469797515546802231913546594414801 91 1795817988819505237081295857033655918253930430678597339929596329190639969958245156071792256464550292032067242403168697422 92 37626467826561285234580776340239478677786608577198306931773114095228074782966567182707349915958040585871180176919948231062 93 788360006368967484689115007287995396315264849690485848227305799670598930472339665680782555978654302011262716472915744154881 94 16517933665921755893236834376707663843942775234923004505841648678987349465136166412113726325635782301650645865754310679021440 95 346088246977987906273284406903572945326483015083692608774447316459063739837387154988707470282372774032652300464367608515295360 96 7251335252871824275845735710598324188012200541522621779757551996961351187119994088350743149604192472384047663885965468142181121 97 151931952063330321886487165515661235002929728356891364766134144619729311189682488700376898671405669146032348641140907222470508182 98 3183319658077064935340384740118287610873512094953196038309059485017354183796212268619564128949914859594295273800073086203738490702 99 66697780867555033320261592376968378593340824265660225439724115040744708548530775152310469809276806382334168401160393903056037796561 100 1397470078560578634790153055176217662849283797483911538195897356370621525335350065929900301865863019169423241150568198877973055237080 101 29280173868904596297272952566323602541241618922896482076674120368742307323493820609375595869373846596175553895760771782534378122182120 102 613486181168435943607941850837619435703224713583342212071960630387217832268034882730957612954984915500517208569825639234343967510587441 103 12853929630668250219469505915023684547226477366327289971434499117762832170305238716740734276185309378914685826070577652138688939600154142 104 269319036062864818665251682364659756056052799979289747188052520842632257744141978168824462186936512041707885138912305055678123764092649542 105 5642845827689492941750815823742831192629882322198757400977668438577514580456676302828572971649481443496950902091087828517101910106345486241 106 118230443345416486958101880616234795289171475966194615673342984689285173931846060381231207942452173801394261058773932093803461988469162561520 107 2477196464426056733178388677117187869879971112967888171739225010036411137988310591703026793819846168385782531332161486141355599847746068305680 108 51902895309601774909788060338844710472190221896359456990850382226075348723822676365382331462274317362300038896916617276874664134814198271857761 109 1087483605037211216372370878438621732046114688710580708636118801737545912062287893081325933913940818439915034303916801328226591231250417640707302 110 22785252810471833768910000386872211662496218241025835424367644454262388804584223078342462280730482869875915681485336210615883751721444572182995582 111 477402825414871297930737637245877823180374468372831963203084414737772618984206396752110381961426199448954314276888143621605332194919085598202199921 112 10002674080901825422776580381776562075125367617588445391840405065038962609863750108715975558909219705558164684133165679843096092341579352990063202760 113 209578752873523462580377450380061925754452345500984521265445421951080442188154545886283376355132187617272504052519591133083412606978247327193125058040 114 4391151136263090888765149877599523878768373887903086501182513455907650323341381713503234927898866720257164420418778248114908568654201614518065563016081 115 92004595108651385201487769979209939528381399300463832003567337152109576347980861437681650109521068937783180324741823619279996529131255657552183698279662 116 1927705346145415998342478019685809206217241011421837385573731566738393452984256708477811417372043580973189622399159517756765018543102167194077792100856822 117 40389807673945084579990550643422783391033679840558121265044795564354152936321410016596358114703394131499198890057608049272785392876014255418081450419713601 118 846258255806701360181459085492192642005490035640298709180366975284698818209765353640045708991399233180509987068810609516971728231853197196585632666713128800 119 17731033564266783479230650244692622698724257068605714771522661685414321029468751016424363530704680502659210529554965191807133507476041126872880204550555991200 120 371505446593795751703662196053052884031203908405079711492795528418416042800634005991271588435806891322662911133585458418432831928765010467133898662894962686401 121 7783883344905444002297675466869417941956557819438068226577183435101322577783845374800278993621240037273261923275739661595282336996589178682938991716243660423222 122 163090044796420528296547522608204723897056510299794353046628056608709358090660118864814587277610233891415837477656947435082496244999607741874584927378221906201262 123 3417107057379925650225200299305429783896230158476243345752612005347795197326078650786306053836193671682459325107520156475137138807995173400683344483226416369803281 124 71596158160182018126432658762805820737923776817701315907758224055694989785756991547647612543282456871440229989780266338542797418722899033672475649220376521859667640 125 1500102214306442455004860633719616805712503083013251390717170093164246990303570743849813557355095400628562370460278072952923608654372884533721305289144680542683217160 126 31430550342275109536975640649349147099224640966460577889152813732393491806589228629298437091913720956328369549676059265672852984323107676174474935422817914874487892721 127 658541454973470857821483593002612472278004957212658884281491918287099080948070230471417365372833044682267198172736966506176989062130888315130252338590031531821562529982 128 13797940004100612904714179812405512770738879460499375992022177470296687208102885611270466235737580217371282792077800237364043917320425546941560824174967844253378325236902 129 289098198631139400141176292467513155713238463713274236948184234957943332289212527606208373585116351520114671435461068018138745274666805597457647055335734697789123267444961 130 6057264231249826790059987962005370757207268858518259599919846756646513290865360194119105379051705801705036817352604628143549606850682491999669027337875460809318210291107280 131 126913450657615223191118570909645272745639407565170177361368597654618835775883351548895004586500705484285658492969236122996402998589665526395591927040048942297893292845807920 132 2659125199578669860223430001140545356901220290010055464988820703990349038002685022332675990937463109368293791535001353954780913363532293562307761440503152327446440939470859041 133 55714715740494451841500911453041807222179986682645994587403866186142710962280502117437300805100224591249883963742059196927402777635588499282067398323526149934077366436042231942 134 1167349905350804818811295710512737406308878500045555830870492369205006581169887859443850640916167253306879269447048241781520677416983826191361107603353545996288178254217416011742 135 24458633296626406743195709009314443725264268514274026453692935887118995493605364546203426158434412094853214774424271018215006822979024761519301192272100939772117665972129694014641 136 512463949323803736788298593485090580824240760299708999696681161260293898784542767610828098686206486738610630993462643140733622605142536165713963930110766189218182807160506158295720 137 10737284302503252065811074754177587753583791697779614967176611450579052878981792755281186646251901809415970036088291234937191067885014234718473941340053989033809721284398499630195480 138 224970506403244489645244271244244252244435384893072205311012159300899816559833105093294091472603731510996760126860653290540278802980156392922238804211023003520785964165207986075809361 139 4713643350165631030484318621374951709379559291056736696564078733868317094877513414203894734278426459921515992627985427866408663794698270016648540947091429084902695526184969207961801102 140 98761539847075007150525446777629741644726309727298398422534641251933759175867948593188495328374351926840839085060833331904041660885683513956697121084708987779435820085719145381122013782 141 2069278693438409519130550063708849622829872944982209630176663387556740625598349407042754507161582964003736104793649514542118466214804655523073991001831797314283249526273917083795600488321 142 43356091022359524894591025891108212337782605534899103835287396497439619378389469599304656155064867892151617361581578972052583748850012082470597113917383034612168804231666539614326488240960 143 908408632776111613267280993649563609470604843287898970910858663058675266320580512178355024749200642771180228488419508898562140259635449076359465401263211929541261639338723414817060652571840 144 19033225197275984353718309840749727586544919103510979285292744527734740973353801286146150863578148630302633180895228107897752361703494418521078176312610067485754325621881525171543947215767681 145 398789320510019559814817225662094715707972696330442666020236776419370885174109246496890813110391920593584116570311370756954237455513747339866282237163548205271299576420173305187605830878549462 146 8355542505513134771757443429063239302280881703835785007139679560279053847682940375148560924454652183834963814795643557788141234204085199718670848804121902243211536779201757883768178501233771022 147 175067603295265810647091494784665930632190543084221042483913033989440759916167638631622888600437303939940655994138203342794011680830275446752221542649396398902170972786816742253944142695030642001 148 3668064126695068888817163947048921303973720523064806107155034034217976904391837470888932099684728730554918812062106626640886104063231699182077981546833202474702378891743949829449058818094409711000 149 76854279057301180854513351393242681452815940441276707207771801684588074232312419250035951204778866037713354397310100956115814173647035407376885390940847855569847785753836129676176291037287573289000 150 1610271796076629729055963215311047389205161028743746045256052801342131581974168966779866043200671458061425523531450013451791211542524511855732515228210971764492101121938814773370253052964944629358001 151 33738853438551923129320714170138752491855565663177390243169337026500175147225235883127150956009321753252222639763140181531499628219367713563005934401489559198764275774961274111099137821226549643229022 152 706905650413513755986679034357602754939761717897981449061300024755161546509755784578890304032995085360235249911494493798709700981064197472967392107203069771409557690152247941559711641192792597878451462 153 14811279805245236952590939007339519101243140510194433040044131182831892301557646240273569233736887470811688025501621229591372220974128779218752228316862975640401947217422245498642845327227418005804251681 154 310329970259736462248423040119772298371166188996185112391865454814714576786200815261166063604441641801685213285622551327620106939475640166120829402546919418677031333875714907529940040230582985524010833840 155 6502118095649220470264292903507878746693246828409692927189130419926174220208659474244213766459537590364577790972571956650430873508014314709318665225168444816577256064172590812630097999515015277998423258960 156 136234150038373893413301727933545681382187017207607366358579873363634944047595648143867323032045847755854448397138388538331428236728824968729571140325990421729445346013748692157702117949584737852442877604321 157 2854415032710202541209071993700951430279234114531345000602988210216407650779299951546969569906503265282578838548933587348309562097797310028611675281620630411501775010224549944499114378941764479623302006431782 158 59806481536875879471977210139786434354481729387950637646304172541180925722317703334342493645004522723178301161130466945776169375817014685632115609773707248219807829868701800142323699839827469334236899257463102 159 1253081697241683266370312340941814170013837083032432045571784635154583032517892470069645396975188473921461745545190872273951247330059511088245816129966231582204462652232513253044298582257435091539351582400293361 160 26254909160538472714304581949638311135936097014293122319361173165705062757153424168128210842833953429627518355287877850807200024555432718167530023119517155978073907867014076513787946527566309452992146331148697480 161 550100010674066243734025908601462719684644200217123136661012851844651734867704015060622782302537833548256423715500243994677249268334027570429884669379894043957347602555063093536502578496635063421295721371722353720 162 11525845314994852645700239498681078802241592107545292747561908715571981369464630892104950217510460551083757379670217246037415034610459146260860048033858257767126225745789310887752766201901770022394218002475020730641 163 241492651604217839315971003563701192127388790058234024562139070175166957023889544719143331785417133739210648549359061922791038477551308043907631124041643519065693393059020465549271587661440535406857282330603712989742 164 5059819838373579772989690835339043955872922999115369223057358564962934116132215808209905017276249347972339862156870083132574392993967009775799393556840655642612435028493640465646950574688349473521608710940202952053942 165 106014723954240957393467536538556221881203994191364519659642390794046449481752642427688862031015819173679926456744912683861271214395755897247879633569612124975795442205307429313036690480793898408546925647413658280143041 166 2221249383200686525489828576474341615549410955019539543629432848110012505000673275173256197634055953299306115729486296277954121109316906832429672911405013968849091851282962375108123549521983517105963829884746620930949920 167 46540222323260176077892932569422617704656426061218965896558447419516216155532386136210691288284159200111748503862467309153175272081259287583775251505935681220855133434736902447957557849480859960816693501932265381269805280 168 975123419405263011110261755381400630182235536330578744284097962961730526761179435585251260856333287249047412465382327195938726592597128132426850608713244291669108710278191989032000591289576075660044599710692826385734960961 169 20431051585187263057237603930439990616122289836880934664069498774776824845829235761154065786694714873029883913269166403805560083172458431493380087531472194443830427782407294867224054859231616728900119900422617088719164374902 170 428076959869527261190879420783858402308385851038169049201175376307351591235652771548650130259732679046378514766187112152720823020029029933228554987552202839028769874720275000222673151452574375231242473309164266036716716911982 171 8969185105674885221951230232530586457859980581964669098560613403679606591102878966760498669667691545100918926176660188803331723337437170166306274651064787425160336941343367709808912125644830263127191819592026969682331890776721 172 187924810259303062399784955462358457212751206370219882020571706100964386821924805530421821932761789768072918934943676852717245367066151543559203212684808333089338305893490446905764481487088861150439785738123402097292252989399160 173 3937451830339689425173532834476997015009915353192652853333445214716572516669318037172097761918329893584430378707640553718258820985051745244576961191729910207450944086821956017311245199103221253896108308680999417073454980886605640 174 82498563626874174866244404568554578857995471210675490037981777802947058463233753975083631178352165975504965033925507951230717995319020498592556981813643306023380487517367585916630384699680557470667834696562864356445262345629319281 175 1728532384334017982765958963105169159002894980070992637944283888647171655211239515439584156983477155592019835333728026422126819080714378725199119656894779516283539293777897348231926833494188485630128420319139152068277054277329099262 176 36216681507387503463218893820639997760202799110280169906791979883787657700972796070256183665474668101456911576974363046913432482699682932730588955812976726535930944681818476726953833118678277640762028992005359329077372877478281765222 177 758821779270803554744830811270334783805255886335812575404687293670893640065217477959940272817984552975003123281127895958759955317612627208617168952415616477738266299024410113917798568658749641970372480411793406758556553372766587970401 178 15899040683179487146178228142856390462150170813941783913591641187204978783668594241088489545512200944373608677326711452087045629187165488448229959044914969305967661334830793915546816108715064203737060059655656182600610247950620065613200 179 333121032567498426514997960188713864921348331206441649610019777637633660816975261584898340182938235278870779100579812597869198257612862630204211970990798738947582621732422262112565339714357598636507888772356986427854258653590254789906800 180 6979642643234287469668778935820134772886164784521332857896823689203101898372811899041776654296190739911912752434849353103166117780682949745840221431761858548593267395046036710448325317892794507162928604159841058802338821477444730522429601 181 146239374475352538436529359692034116365688112143741548366223277695627506205012074618292411400037067302871297022031256602568619275136729082032440438096008230781511032674234348657302266336034327051784992798584305248421260992372749086181114822 182 3064047221339169019697447774596896308906564190234051182832792007918974528406880755085098862746482222620385324710221539300837838660090627772935408978584410987863138418763875285092899267738828073580321920166110569158044142018350286079280981662 183 64198752273647196875209873906842788370672159882771333291122408888602837590339483782168783706276089607725220521892621068715025992586766454149611148112176622514344395761367146638293582356179355218134975330689737647070505721392983258578719500081 184 1345109750525251965359709904269101659475208793347963947930737794652740614868722278670459358969051399539609245635034820903714708005662004909368898701377124661813369172569946204119072330212027631507254160024318380019322576007234298144073828520040 185 28183106008756644075678698115744292060608712500424471573254371278818950074652828368297477754643803300724068937813838617909293842126315336642597261580807441275566408228207503139862225352096400906434202385179996242758703590430527277766971679420760 186 590500116433364273623892950526361031613307753715565939090411059060545210952840673455576573488550817915665838448455576155191455976646960064585173594495579142125081203619787619732987660063812391403610995928755602717913452823033838534962331439315921 187 12372319339091893102026073262937837371818854115526460249325377868992630479935001314198810565504923372928258538479753260641111281667459846019646048222826354543351138867787332511252878635987963818569396712118687660833423805693280081956441988546213582 188 259228206004496390868923645571168223776582628672340099296742524189784694867682186924719445302114840013577763469626362897308145459040009806347981839084857866268248835019914195116577463695683427798553719958563685274783986466735847882550319428031169302 189 5431420006755332315145370483731594861936416348003615624982267630116485961741390924104909540778906716912204774323673867582829943358172746087287972572559188837089874396550410764936873858973364019951058722417718703109630291995759525451600266000108341761 190 113800591935857482227183856512792323876888160679403588025330877708256420501701527219278380911054926215142722497327524856342120665062587658026699442184658107712619113492538711868557773574744960991173679450813529080027452145444214186601055266574244007680 191 2384381010646251794455715616284907206552714957919471732906966164243268344573990680680741089591374543801084967669554348115601704022956168072473400313305261073127911508946762538474776371210670816794696209744666391977466864762332738393170560332059015819520 192 49958200631635430201342844085470259013730125955629502803020958571400378815552102767076284500507810493607641598563313785571293663817016941863914707137225824427973522574389474596101746021849342191697446725187180702446776707863543292069980711706665088202241 193 1046737832253697782433744010178590532081779930110300087130533163835164686782020167427921233421072645821959388602160035148881565236134399611069735449568437051914316062553232203979661890087625515208851685019186128359404844000372076395076424385507907836427542 194 21931536276696018000907281369664930914703648406360672326938175481967058043606871413219269617342017751767539519046797424340941576295005374890600529733799952265772663791043486808976797945818286477194187938677721514845054947299950061004534931383959399476776142 195 459515523978362680236619164752784958676694836603463818778571151957473054228962279510176740730761300141296370511380585876010891536958978473091541388960230560529311623549359990784533094972096390505869095027212965683386749049298579204700157134677639481175871441 196 9627894467268920266968095178438819201295887920266379522023056015624967080764600998300492285728645285215456241219945505971887780699843542560031768638431041818849771430745516319666218196468205914146056807632794557836276675087970213237698764896846469705216524120 197 201726268288668962926093379582462418268536951488990506143705605176166835641827658684800161259570789689383284695107475039533632503159755415287575600018091647635315888422106482722206049030860227806561323865261472748878423427798075898786973905699098224328371135080 198 4226623739594779301180992876053271964437980093348534249495794652683878581397616231382502894165257938191833522356037030324234394785655020178479055831741493558522783885433490620846660811451596578023641744362858133168610615308671623661288753254784216241190577312561 199 88557372263201696361874757017536248834929045008830228733267982101185283373708113200347760616210845912339120684781670161769388657995595668332772596866553273081343145705681196555057670991452667910689915307754759323791944498054306020988276844444769442840673752428702 200 1855478193787640844298188904492207953569071965092086269149131829472207072266472760975920470046262506220929700858059036366832927423121854014809745478365877241149683275933871637035364430009054429546464579718487087666462223843831754817092524980085374083412958223690182