0 1 1 3 2 6 3 36 4 186 5 1254 6 8208 7 57540 8 404619 9 2913705 10 21146694 11 155231256 12 1147302756 13 8538393900 14 63879354096 15 480212156664 16 3624581868297 17 27456690186507 18 208644709097070 19 1589982296208492 20 12147079485362406 21 93012131704072698 22 713676733469348352 23 5486276361175006188 24 42247182932216907147 25 325837072058910766329 26 2516701885149080770350 27 19464521596124179343184 28 150727935474550749531768 29 1168540444326723211487064 30 9069003085142463050521728 31 70454765218004410413430992 32 547858478049936525269493099 33 4263913198526755434063589089 34 33212939570141283384075998034 35 258907312692113453164219191420 36 2019761979000899416867951013574 37 15767301072735521999756515533594 38 123168500670237940084726292171280 39 962747007423894223351340953135644 40 7529760595323678882375980194806537 41 58924226865182712882364292180019411 42 461358517186025420755234734108256914 43 3614133133606517777328399241509999576 44 28325689816970180645113347530227897764 45 222104864207872294393682818673105776524 46 1742320248712740784150372651837603771248 47 13673570239213655178972222820345002537144 48 107352487548586088159216295230230955550507 49 843162422779752823130257675571114238361329 50 6624795290421730513967259275869186906129146 51 52070209525795517764662105168753374540383860 52 409407468485740240849049254783680011603445594 53 3220075457476535696159449222817456925556648518 54 25334643082019369872113015247576421312228704224 55 199387021012783041216294678051975205233697548468 56 1569666930026617788542431320766272817821820598337 57 12360672371466328820837387181780471501385546875819 58 97363531397289874926670362184615549724672905321914 59 767124883773059334117879284369454276215433943207104 60 6045712036630246094717816644611075268636139840760960 61 47658105612551577732986887013750531399865499652968944 62 375777266108049233723396657458607973167813090052166944 63 2963638900913006188805844677003594537909801492251923840 64 23378569559500370615989055074272855610446939012798105144 65 184461358538265979858905770080382253307256763314570525352 66 1455743254003613960989268225348258888599099404030030670416 67 11490880606569145064940370409061962160279350728653848220384 68 90721105046755292029174487580487824318806114180621278833456 69 716386365257643520832887692196390902675397840175056120184784 70 5658063649705792055117047816108553580324846966947380402268544 71 44695887320522675295265938695655994477275463396853497000747488 72 353137870434611846859442710945200980751377007876364752251759464 73 2790589073655948166215101193822979928473525488175118652496294392 74 22055672680571301104982083240494908542019499337653546923555564624 75 174347445660655767711377298544441689111758309728558878622835316288 76 1378414555245046187408361693660018125214411727966479600464700499296 77 10899618163850064228384953683728177569792471323108624921708223855136 78 86200175863802319872604182736949723722266707627074781490914338944640 79 681818502766579621563648558461278200441019212364020671934194706029376 80 5393759379184099825316168702086913615791047653061902377587693049848696 81 42675140593920239099414205994004170288357675055290185011938995149459688 82 337689431330368259018942802631386443672356007822302673584260984146451984 83 2672499644663420056792310753893448830303515165579742286343689950572065952 84 21153105624358009884422037188690250186223181321395060911591850237459241424 85 167450164572058515700610794296434395312896539316767056453396780064566613808 86 1325716585992496328101709188824184415302790448126569887114217225856613019136 87 10497073239923630231329026966827730348430898421535621531601064188261869147296 88 83126020597545495374883622463337060415429611432013675593107131689100272182760 89 658348452279598204338321499550754868361210884015033170233437046578170862294776 90 5214631111440160636314594152948169973720478535405748235753983982435463045054480 91 41308480866417239413682880405824880148429994735435113299858285865292631421553280 92 327266587645595557038918472748794089400818527305488622238965066635667095138913728 93 2593044141320312538897786595204284085172722929308535586039070445855095246733230016 94 20547688211612284770959637803631566910870278583801127906492949623678056215370229248 95 162839548583948831411626491832107104508698715297666751591117911651444210310540722816 96 1290624060293482502772225636128696839870864937911379168542846440115062811679697208584 97 10230142361661025222477835781506008125645706577212644408407356651264399126547331861528 98 81096999503532737653263001020402137019262101717869190644018134254855684400339739994288 99 642936742373443085576816754237597669837813772712852237637797012278411086617002241850528 100 5097664422419507135004227853986869276649432599849557271673584403182630049544610319078928 101 40421552461331999744136028604298552739474648136656752893039763619091115842390949021353712 102 320547741000433221626612077131508616375127096954015967832907892943571968767968921132145536 103 2542199879864349376900803942300430791872281397748903121267846312371519336176030121931044768 104 20163373181083801385849367064375732030744690546955406504571376038193262017724909152943982296 105 159938310092890166847601735767841301170960662541658767871108548502670363994199891957077170120 106 1268752637928733687868849944765023667175529851327792095090622382004824496215054628851450445488 107 10065512505511999842158387065553748739087608463467441215629122192289695279908317454948076432192 108 79859881955537244365381905066848752506467013180513212130310832017200426806467504777914546472928 109 633657598188364741461800334477998225852371055824274300741105057554823493239969156917040402588832 110 5028207991275144786121521789948195870243845416365703245432785573967551583270289768049286689517696 111 39902842497479706576265111795814121475842403307313019239641010962722094407208853660182233816681536 112 316683817628320427381262889582503080405538661345122956696508661081973238755043972524807952095287176 113 2513499408610785788189907223375319957271313698261387732544235914183433148398043771711931067880619800 114 19950879055642251658891162146856600980115547883341052827819585203336082798789236137186959650169671536 115 158370791247566900457453453059422658992676313444241787349874491202007194721506907989542273231105012192 116 1257237777976165954076770221114558250619077118860142016509957070784865726944722788618722019330072265456 117 9981332885086345902349876189807193067554763365416276224698192994159062069935466875409192855715220050960 118 79247933882486438165266369834421028821492389799565360908826078483778148387068974103981134179398072090368 119 629238329447761053791948827713962865465361983647521607840593509252617263954165435671608559231416021445600 120 4996544238266933640391044933586497221567816516939572142362192519048361335169635108381976036170936062840216 121 39678130023702913998138301591365025433984639109446849041481180243303037334944451250922018734758616764114056 122 315107764070118878280544112889222471613129376916285312184616806994260275433270531088105545375644664746146160 123 2502609148603790074506601896968790514949409663434842078220974275848737477685289564731178373268551178499848448 124 19877078169191571854575459452550422034765234060603998672572081573708579494667800321745314428440787616157934720 125 157883681872541366514771373430862773471128848417668966134228473005504882850063728836683161905569678042019487232 126 1254142039799696033952913475814174899051692136127234308396275989475882038696898233235728393663678156525878571264 127 9962781237950451873501492630161323905353142347442334696068771412361935125692219557264529520680384324770614372096 128 79147730669525709465784437879520632406681504333127392115665220325651799325727693619829120318758877656158024626004 129 628810769129572525224824323541973573282640636876722744490305124796859154008219801490245066695725847979885257651196 130 4996026573472796592312008286189961174931174210432710013052627733901007615189439742840720025838328853160651266711288 131 39696518223767369883796170767608956634746597993842270116903314613044350568314859005209988956646971237902978388459728 132 315429750546126545088922524041232109766840324735186969424407018128300324904187471428286527382812228287437880236211848 133 2506542695361254243850939470711352555424739632074799059847444761509392090081897858959874584220511264171744428707711480 134 19919087780867315911844438354389357102108046380672373657176679831266281747361599630747845223014027232021732334130042688 135 158301614170267053084836681953803475500513280819335206317524952398950374754545067467261989944197554595042045264348748112 136 1258121202474507679662802509371246343640418960529952630939146435261393668035430949602450429960307009272614209155677459356 137 9999552111492864821702445129600674125459515857873521610758701306926918847653141270247187649021656191898834950121545690996 138 79480252552935808992807469500310295265383395657450070545740809056262486549416440380703702155909656087551207380562264378360 139 631768916369283873172817659435490972194734569996862396338508107343749858823045338257235308182123412753292698060555026146016 140 5022006888544888001246433352488315420613228608696966237227046401031057243645810224702249130343767818159211897651917367959376 141 39922350381868745005078062588127646917684336690738885674875255260943905711936451179511467262368460365632369673933211362115568 142 317376209155179240845027055011978287906545407048992584613410837713196785123713587928706768459905622126329989203913228143680704 143 2523200895224948011882295322710003638895008747954297249020933404880014247579034204443954408489100379784125300927967387425519712 144 20060798645683661940564116542077889454466406658507194849213553067765872347998662230679309131464708585527801942836007559402362484 145 159500949405065442987272116495807735191503041253410373105710222429521340629351477782090500508237524669689903997817817904765488156 146 1268226238366564985024882223716605886348958075409733007013877461464784793370190624367850595028916901853588480888585506231730804760 147 10084360253619952386619425132450786422086569020806429586686070412840347844461284727204237296585349319328694141785106427792039091824 148 80189569099344317212916956732563789270976085775136449249411677539542527832898122285099073892234748155138868497096502822877828576248 149 637683347409213650351957959623209271225131032935561989926227152948835516311549366127261555693602491572292691059618690658580680461704 150 5071187912835460433142581684863703902201575684617565734959203918889912777747742167454022199297600177431955344261439225282719216554496 151 40330307292204086263963567220120396075455287020851684805465931371066028313917210070940691202989765109967903325430383877761502826031216 152 320752707440069210234746215197127860837433616110662609908099424173326312205523616184978315691684912536685601842212591465610640801784092 153 2551090586504155517194062586426971446866690813061658484886563346671969686786883272402064717674512484992435420484491816475582109610217012 154 20290743483697923416167675307110064565062147035297883237265993934603072915591399174911195573841699177667820669091902056112885694358339352 155 161393618077603071028930301431485440144024874283693813118569281719925720532479297496415019208553637577328619360027218949030329192062671168 156 1283780755998696766585926221900088958641552712553788954892561313002836349029231514655871278641515155826311427866018584658399593563224723936 157 10212010801685770461394992387525717084880638134710871255423807018573496962015878243712791204595364612279670407362103994211455817844435746400 158 81235782493923894827395865830781254088702832744504095953645362620815760203080663218820726422721002749982371258661604450760905803288319756288 159 646247640988023517077090348403917361974535669049888330878230230139960732896806673474960468254386635901652813167934631874114602607393052418880 160 5141216337362480349157611451649045097005635325215449327436399915804987100841007232755707459961871066374091629219617930937515853130126706555708 161 40902316186622955305871190167948368571197232649556929622022509155330783409289786883501057042572905682288107899368090294598749160221775763102772 162 325420457589116069391332058683373094134567575074362086368825842582384894737939042977594559220825848109160300036797943069593662492085140441716392 163 2589146022461288723963652702993900837600089749347153085903629173305688075669583435417108018588318870875392908810849437746397724069772816818504240 164 20600739010002721333773904981923775422461587813106929419484964111497277827542601427123192104845169060727436013664311248785713031359615054946041272 165 163916790185768680038773946861577677966607762266652909410338577919121492954902493775231334012257400320342855716306842975499316549247685210698916808 166 1304302400359272256392769154095463300051509133767582305282935004399124375833817148501511543066781542958372260856185456616841806395539409607071484224 167 10378801032864823056147821793804628693549012024397859896280844869359697736879955789038329790772108577900452558572724966336941881387436061235367817904 168 82590472712417059470922751726507012108125016726559977872666501065046073840694317152520311486863986782823966615197831735273006392716333451135631493460 169 657243689695089107637892464551068152110276428174364153269176738477822022073792902847974432352301001068696168293777700531782682435824522792397637695324 170 5230418557845446212214121346008274217693336385554672491529625624078358958780504183897420136704856890774463964719591326767554147789349046341621874206632 171 41625537069638166359971313665898324327089749457680612310909672791890507649681866252162078397520458291766772592612979820816316408678171364891277193751776 172 331280967875417350784616352486936114849790843580309765708129239636440848616386570820235930130477287775915147919788502032723522675691624412631697931741904 173 2636611849782739308769343853043633957379484152555246785256610741578365468101416748602944731028411409466318814637333625169738476595354664640791395802405616 174 20984993493555812719352084539065087773462459580557668527921040968419021408104825223530380216301315587361279411404782459692410962425938192595542183102385344 175 167026067417984269499094370967624914623914685449226269916310168319075112848794269229722851991387906832188468616324070452842535055308809218764267389623275104 176 1329450907546391621051472349234741279611817884991416585807932485728614215355601573147470902748853698673111516037420252182493963362404911410867643604556471228 177 10582123907000435702633091897971560251476456771654020325902120351974506696519534382558401843873066173602363898013740141880001275108839323614086174850614603764 178 84233670928554038900185383517212001946867952420669084869765055465585414707595895158954662508786538982015188746263298910982689194290640837170871336406782084552 179 670518589008368328831945311321184539150333092018266991564914632352894635367961800042761431228292943099092273096641089098876058414618357802483172226723156303504 180 5337624157660650156112474130895328737388196119818639809964735227077024811270335319287123378568802180222425920181885794000040707899002756722165610090401328166600 181 42491014196366373521042956206575714001060087562583146986969876986762726222924937886432013670268822263887861428375918075284738641822538013409786241361421311409592 182 338265738072099145674513229930084124695469492051499101527582041081233082355538682923303733731256285754624247883415566951376492428476451134752882081220481816098688 183 2692964349208301242814131349974375297406058229428213384849903211545393807032906329234125162400115393517193254691311876862985974587613371700204544303432136011075472 184 21439504653105220975450265869908123156528623651938871098317038976964443360978379038683999086028504619559415968800295209052018722677029093022138250888853793944100148 185 170690879137566880743794598362046043431904418309611990992972316137901960232530203803792593937852172655588503216621108126559449387553403370797730187694314536340120764 186 1358992892318903480037514736317178702055720639708938543107944060542954828311451409754865252994643543023974535695577394652549923521378001440227566431342305417787526344 187 10820198697224201906928191792292177821779930023626155120243087770260710206079693498486951567478947209670145870080510061445218777385556751759261416002397814254558285824 188 86151798451679214684567513424788542155032379842579317785252345380889368189126214502643358023073093244856735694466521212487442886293849914601825793319432834796499143040 189 685968863966865049098013993525656929693872673525069787171953864238797650202700071667065729787983514710371769989820323986459771680779097709829436236062478707203612960064 190 5462045170065810782387934235718697299760029657175877296289217717775188594199581397720458580309755179631389362930541830084285874328108791336586392105833188456864074593408 191 43492751695651271619946442834352502035029389392870574457233122936727551108659414363989641868533800820813958207450422914886555910694160555105606112507759344387676241443584 192 346329180981629901555662540206520881753049603010970608196969519927501898066219239554777155918810344867695515164624002925201972887439439258905408550629663403553817797979560 193 2757857221377816711306433152678246224505374436698085532578236760726642128798208240318329378602557580919992874098213033641388671936918055281717785862432382474578200419500792 194 21961644352127132195244684302633028035444249339652510829323723934491980648242583010861363603564886227603252850196873997450565432270869716370664171595811609752558890965895920 195 174891300372977470143767174644506056952705716436863916802330074438149759915290639894420519715049948327791424491409723177702639248584153327026684149141093462259379878167443104 196 1392777463590174840550573589814395322306404580001866899650922318755630759353551741403835835158138577806739991832564754921031987231755938861213583737243110008910880930752530064 197 11091884092645522588500938677404059770173112958366988892664961250416864334462803975444876960823674896885706984697804687366034604982178240267440136414828012247663692105639910000 198 88336233987306747889134852846393816861307941177345409765587272843914985378939788227780031723481492674618518587606499754038213236920901093902612227326157239583715241136431509632 199 703529484047693462851284020833841026444082778187365574902603874096903804174118942095865943329787596164447479798074491074814539492635593520687332792053111013187323929490317044640 200 5603191838924035568364975230243812136992841320279091671231774982388362509736004065799341076426761464211323942806052660499664378582515703550758666887178433633279506591448824069432