1 1 2 1 3 5 4 20 5 84 6 354 7 1540 8 6704 9 29610 10 131745 11 591049 12 2669346 13 12131148 14 55431285 15 254539897 16 1174027598 17 5436826110 18 25269402555 19 117838870833 20 551192276450 21 2585418254532 22 12158383558066 23 57313008207960 24 270761545770936 25 1281767388905524 26 6079373240937139 27 28885551645788463 28 137475388961562504 29 655309499234864148 30 3128268623296032810 31 14954095169179573008 32 71578142589925283904 33 343031022459717202602 34 1645849470267915123075 35 7905400923132879408535 36 38011074316724686983354 37 182947328989864400515800 38 881354411175781526478990 39 4249756799415889725125710 40 20509181709983695203923370 41 99057273389805988373253150 42 478809042101276111388844695 43 2316122078511582135931081945 44 11211657456003331013053067910 45 54309333881873581045913370780 46 263246873993084224439923051845 47 1276805087968399497437013827405 48 6196519819776733239121702276824 49 30090041343274990333254723833250 50 146197468465871589147967952820525 51 710706039490706783130674831104769 52 3456723957631215850839879414438416 53 16821156375265416204065869878423996 54 81894699669172455097225888235431176 55 398893794335782704239333619465307942 56 1943808231021711012660778281179201864 57 9476275186723738380895432174333559418 58 46217218410619067005277833543358004889 59 225499675715405014102562273913229813401 60 1100673184269324657427214891330557983930 61 5374472321015751123251467341635593190116 62 26252649422192872373708611502564520434821 63 128281913244076988298168510300407508762537 64 627058466943884454354502405188072731038530 65 3066171952909423726589581620261861793463286 66 14997766190708138540391455295807567297897075 67 73382782582372529454901182358749161071721805 68 359166145035995553730208111460854801465374650 69 1758435698892146960346217013499616599412581468 70 8611600734315820482906034120488531177142081000 71 42185590887199964801219640862124356371042018366 72 206711168833540492300105093902596708637343479600 73 1013164897787823438690544626036048269693104986508 74 4967177361645825396498052881162889004542981798735 75 24358447979367426224969321575126189467121561320027 76 119480534487380064144157639560891250807271863359188 77 586205094106628901996823641359042942479897561482300 78 2876764422863130022777694076540805782693302216428935 79 14120782942238575857456390299812042376181256504122557 80 69328308076653344053599780253807429779756428223812600 81 340453213554454141883380285329678440805580921160949210 82 1672233944704756811385947176257831841025307773288025561 83 8215371756368818154340132011865728448237084101210190405 84 40368805413293066522966168487224823013933400463043876710 85 198404282600241181449912195775221196168681540606775064000 86 975305553217450480602257907177115862459829284201157186840 87 4795268965034874703835605801726164944182608726967834394880 88 23581207405651524844064276029939406460232558946234968564062 89 115984012278662115562742896791989414976178261842569912973330 90 570568158998977485597760427659182408177658995938404746521625 91 2807324350700709369320674160231958668901930073285593282194439 92 13815026041605198364136978879261291149625615199609336651592050 93 67995993633465297005871935712908498558708937223861418438434140 94 334723295137950673488303739049395600105913614048885014270368106 95 1648003352183890737819667804131748330516525198339999097544364320 96 8115183946900537267446722171297353091896344838903494316180005600 97 39967354277009690682739570647095171971181838970733349711498038748 98 196869235988676281643271652945486721160213085325327023317368498405 99 969872051926452522384745746689937889783274147272180462789459129401 100 4778745629970446725310351033308672997749744307165883653556013700520 101 23549139727491328862375157290192910255463698345397082408291189238852 102 116063766761855143998523533953135067193556217057462297997656470250570 103 572107458440792054470400659917179343084514403906135998153837399424592 104 2820439421553928321206224804260792533833052708683594681162415414007920 105 13906347464461060882008875602526034460918510309335225706803153177776034 106 68574943090613909169048686907949823370211100465239228769990579275590093 107 338199443592678834711760255744792112096492003268264159541520094735839965 108 1668147225336361458473371522905591751146904383164270088910800206643152730 109 8229035786968502228025264096970893438963329409821086763396853461206314300 110 40599030662961737158160903657367197365440688350617565485814216296107578975 111 200324283490187455462086089760939532333750568174998715342816325961664365531 112 988557318673036733267282214478046824531179561140250935023046100624886977306 113 4878873580073677667831464171930640069384751625363211907426637372810205011494 114 24081629794170956842300610288031130318424806512962811719207710187578209384675 115 118877581132839519236197842163265412951370591609971158178992642601798156585037 116 586895810662399161096378682130102968066244981939990555963830415675898224880450 117 2897798865385239365830757869543551651120880515867867267180252642779118040460580 118 14309382008773733095979405714126104767497314081790364770654686638390602538649110 119 70667248286593848638139142276973997814245111419544615029148667538862288473394056 120 349027314776614586806451414564043696242608454716688898087938284578498075184071000 121 1724026240709682147582528010565724466678957858218640871062600546106971917703140192 122 8516690254383695739688009783099869230959970484340533975362595731321732736815570475 123 42076507039859545010677029270531813146525737610910857943276804891914178821163108935 124 207897703158440361330973617146289518691487069701187178226070944535794612644394847116 125 1027306982291058953340027719547507447099316591720749084541571398197323933239741824084 126 5076807471845832853103455341655784366806861995364331695678017201075633295457325994314 127 25091142465470198127680548655712927291370546361325053762312399719035767096335186436828 128 124019182474123621612654806898690966859906344717984036327768904198559590092753689590016 129 613049282325125622941096466822732205483564214612430890007416788052218780127358512804778 130 3030675464571579472875456656241741487445190208264232228408229112266684256497831126805035 131 14983747142108209232577057671591291486015950342848745096888311223913516154818845355728767 132 74086289677694485838018885271464935599839027589952308382048516011792153884408109487979034 133 366345722184033227711480187525709309737105537806134955948978888739557386421562383247112032 134 1811672729425686281719464885309857309087412390332068506374454965917347209056359839262315366 135 8959900728380644447483450703410328606794130908125843265614498049839179586227959956388334790 136 44316042844521047210832828289111623350835977775521595694224605802179760971504091290789304894 137 219206072716186368946063709636859224996227143145892842614096631988158842481884942282454844958 138 1084370112458537421095760126464592812357664893512560696355647068881585885769283849838264664895 139 5364575657164578000884204069005650322514733092587932484548003691454655016513704657489967205325 140 26541509933689188823908318708947231123854830778090839769270485301607272867472766432949361708550 141 131325130496665125520037668701522688503779319528318846957354049547270173345648203134034358016220 142 649832722536448749012444764091916372391063661044682839185865181847143722633258727945619698744975 143 3215780511383639500291749902714688358045821729665046481376063331036041561963778183815173282117715 144 15914825572264733509236477885200218090822139403654334127448698724443799313366543812302493607461720 145 78767599966074976706933539979055826019808284805706901812496466095570035362375974859144584391537750 146 389873018249934632546644548848129684084497791218768710647439398589895390379112574014799233066773105 147 1929870580628503582329863998336725392304150359952447912156065481248160794915209271504821537539572885 148 9553494051143813975882675269740823251958643044987011714784991114336470564629374089325286726785197044 149 47296058740598135862210418991139859220505744931712898782060169644264508785683507385937315401194143948 150 234161748359551675866379908318768835216009015223111610326222738751676935212187636991503333954338368800 151 1159404200460662117549197295988910465075277834760241512163113396347307052228436396719193310513821850098 152 5740917978661086012611216941976646986296023103554748474627927848300754637286342635884329819940249750824 153 28428570034345619056985266713128253238168935708130310354288622683668279508504195650749791539809487149138 154 140784726173569155864634683971376556754900616488879503600356838759038555232284072677051731417676619757413 155 697240453691512819169091268129338543500329433283479253189891511986812475449889925896571217959479367970125 156 3453311772618186386026597915377802941258905281542798996757271472803858806619231044104470829218853100564626 157 17104675876362667462937050273669879147671823024161872666105760337277589282624453857584812683980927695996564 158 84726532649970021895131623769636377937028481318965189052901940672186616087536620862860002546687672245598406 159 419709913075331926916420438412495279178371722964262598482722849808328342912042767032983436080340238910764678 160 2079236631657762211606704081702726612009331837294060309872926039334960252712562950924307788423358233657834910 161 10301090479465205989256099914993212699537165523804782151505656364882267966962983202166061926685486592670552382 162 51037192847981021458052244448058809054878391937772427571360849211783661071074716138639713516205208615007583569 163 252879926351441773146402178046835626390733092223155527983708940225749789688161883148868987091992644034260508999 164 1253042047069546980829952182332232055942397965094747600364045404404922558006029354436687816440397396068151560270 165 6209267357716467411255377804801502746956360495415321805636455722079191588142545965488455126347204383503651392660 166 30770760132734434990446360919085372817386456024790836791253220887091766191881762183587419504553707096226755463408 167 152496180140839811738451174720703599342216385052020342667418179121959339552281738315140808610399134418097143408010 168 755792038377309504435820018356349603848762887539177498939614467785543615827931089233859931242680751028109790239760 169 3746001985412928559198214730837772846369125293292681287877496817505688235585314484631215492791014724820466362627452 170 18567600252015090129922080042093945011873076423442438058006873343446327474927486144316129345907789881411678656677525 171 92037620186003533762729145314102474182765673565750115387029824492340472299149725093257861442661254228475447659198105 172 456243365424777403453430358482208219276439953706043012855090536839164557711670317308413945205277703345169218478457476 173 2261773314841817449775276597410574559192521300445646003881677646013794690550157410022731872152889800909806555029909012 174 11213022141060110836899714123540258476513915301933722944925101618716751201801427437961817013456283574815741898580470051 175 55592619191716176345523000058375746883867504609051892675142844944219922435600810342324965539830067013347347550167980485 176 275633633671284638523660979845221923301519774194998245075350878044762303385530832450994414957714921346241484367397241224 177 1366682625658539199392306665783079657444017211947717159055423488533897664652762706821977493002428515636376990615866407118 178 6776778618863450088349610183435984777213715650478531018793165131709682687096422131242079378309172174243656261114820282399 179 33604610302527519484012932924678635875177935514804058372513261554137258204146578760330740952613622593257868209055661951203 180 166645714381394022850281255491383788209734682981326175544019064644992070250378654758177479346178819319391427962243450818810 181 826435456121132317165288906852479400678151343670787961397565670320843792102782995486540723080621051397236507450290295134288 182 4098670700315006979207997830740572662890166124165165658151396007751710404797866744358051081132133663572659603860095067276184 183 20328072410270846918288692444407300000746546696170683106572604353746589672636670738578206264058131518760381872796651714480112 184 100825004925575911893348443529001967271557402386892190914084036105054421001938904838549402162189423744344365281193632347702850 185 500102452268960753164629721309026494926068493652266459416809461399377988595702920820018186051922253713449924372314023919194990 186 2480665446394353880009756721141276274572970531745637570946329451126264874611057598144746162487327691692687114463577084475852479 187 12305398888261949664054949172984897310459193494134280181106965925484731118378448996923547680392408672622882161057983414966807025 188 61043761748273445385250139027482964531023822402505914460245916856761381479646885533324880728210393634634256036328792199782043310 189 302834106272895610571488184205860801220353103131061502756852922219139112631540572530009420021617948203927057285394064224756499300 190 1502401471442607650042606033693308522397944897679472389148599655541429139990137939144334293830566787127279949858497540348954708245 191 7453920387696309272407858508220182815182776116259704717591625252388307875873993204184754262360738659448554888362611633925293635325 192 36982890688694732782207550240557917266891887460083570132277193326976158652277220599285546676644031590620348937045370373594041685600 193 183499182731615692238809840691892532090780623324511037383186707535885087647453218047580697104507808141206585009340552944824279927050 194 910509363491484842855530425769024546538546312344384949148760429011781811949342822753534153835223870631708631314408990312177352628925 195 4518055146686412126984411432993404754432112060101056472792783087070145228319964877076785784036598496616963523521686969780116357861425 196 22419983992687602779413416552862588323347819875984420887449468112474159384510539392327759135828520439275763815520588734969025303606600 197 111259104752453010835640361737546701264515872743254699612896519625767097316047266467802818059738802118655758192518325866772553948828900 198 552143738525980843854286192076136953062636741418780239335780176369299613222428326678926650746362412581206632372248503404826382340845730 199 2740216690523296928736558474195977806144285181482583346795757828275220646237212449281679620687616599143174187953495036527173460789108360 200 13599835914420446486458667720930081225923087606581234507301796224274903938715862595036908500117815771735723463860300429087565432947842000