1 0 2 10 3 45 4 216 5 1528 6 11728 7 66372 8 403920 9 2587588 10 16422928 11 100924052 12 627229368 13 3931197172 14 24518011160 15 152485541704 16 950191656704 17 5926384223020 18 36928044675096 19 230056295804064 20 1433703853124720 21 8935230702093304 22 55678771689767488 23 346954708391427876 24 2162113963696892152 25 13473547903395455996 26 83960867312535382032 27 523207016471879376036 28 3260417171964166773328 29 20317569864173197085952 30 126610387601697017712448 31 788982541061210473517684 32 4916610158773990073770288 33 30638248454645028477085124 34 190924645524895717884756256 35 1189762140998310364695718256 36 7414098037360790103276051216 37 46201541423764685383651577444 38 287908574835637105294492470888 39 1794125212726044774532355512468 40 11180234159484753584354548428568 41 69670518708671921166559161473916 42 434157380983205209365526647170432 43 2705486278498972435173368618305780 44 16859453085902738840767107638460896 45 105061023637939268936003804109042024 46 654696130259152301968048983471425552 47 4079791043253165502340444059818621220 48 25423542591585375741956142974430930856 49 158428829056587197451676386362278165544 50 987261857345856121364431386585328264920 51 6152200838908906692343743328949224543720 52 38337929171127278798289801258238887553440 53 238905856877974436157975051512705470904892 54 1488760861262656799649048232730445283370296 55 9277331795045394851270405470992014796844596 56 57812431448271447970726994410069487162317048 57 360262767765189252173068684344405388123437932 58 2245006110050836919848218756861675278297755568 59 13989934251129362008305687111076041981410575656 60 87179388721685273936742376049864984919617134352 61 543265299282917098848484268222761326907399804260 62 3385400950071989700865348346712224267576485407064 63 21096395458857431362242656422867280159421912342228 64 131463867329205884205212925137316599793431977779912 65 819227552254471324523123215722758828499109570094824 66 5105081692844651210529136168145499471870249538521104 67 31812722874000001548547947984619312003562280474042564 68 198243514511512717557280292655271372027514436287222400 69 1235370238553094044149842725495267530337149400357537348 70 7698307962624962455776485391403526630991390049560767328 71 47972618764740886778122405987232518629956258394425025380 72 298945191894147971356045375552923726032321884556444713544 73 1862900755843526584426321585221953900141852688309761172852 74 11608814325239925346993094044117604769694844396278167501160 75 72341250394132683543759049520040666157410351860886944002248 76 450800259351933754852821240874867584691690223343835052295136 77 2809197694601270699219322127034575325315695929896353115180476 78 17505739013322601915855853291552118740440932476895274010511960 79 109088405914437322375753770855462753737563978503967143510266256 80 679793083622258475252304654726833305684778932251674820130298752 81 4236184704203288372571364338708023588157452305408862166931726680 82 26398122135201905717695436496487049739697906220957106177546949888 83 164501999068545682761569278602443163448716381134711295108982407572 84 1025107299638638854310387743594646663293592944978962964169111145560 85 6388037724298716275954138456313489683272679746609178152784733635116 86 39807565492362047566050744793753680088041560662352408115703166234848 87 248064012584186315053718127642316384875227960663042875752930404585012 88 1545830637424293817624450402854913470483523144491935869218262612488464 89 9632966647222295372905980797918379527286771466291996572777702214229904 90 60028598334105463347901135160402970540177991779344406117354790444313888 91 374072988096188776809998812454406692735694893105032168629181527850484500 92 2331065597174027601089235005787284750922163612250717764930469603756945440 93 14526220794459092317062009425909015337254437310822406646169152230853684228 94 90521300998644757693793983415028275395562265337409188151622327461855221968 95 564090691614216607092019308415869424264378846523011933688654714564914874848 96 3515176039842480139627558341095949413749155519158795198528366079013960373200 97 21905099259346199309733215212222321393344908735170965960562928068432242075364 98 136503369425364938836666328161274079509884999281365615487656403120994112446360 99 850631610652368216046735547498224803342253047896216845473455345471723016993876 100 5300778582148231044050001096808756019367494625913017606108180947164476966708712 101 33032223614888045154176556400867105081190941447179589097122833560702759813978188 102 205842930436413222122931430487616820701697138616323214614815813419108394377693840 103 1282726603714100592942793962479439468701383588391596647498400633566596502919429492 104 7993412921140794956659252295217801916211754319575409717300342859227632574062124464 105 49811588800649620264074632506792122815351735651701271388076127606510933782341440872 106 310404880033508184295827650736445815225838228439793455833878791517636895258040793456 107 1934312714541641745734486328146448185841405786316824996009341596817470295397104405748 108 12053823629427324348328368566824448079250396263425043683412484527528027621672349214248 109 75114361290733593614887608337458981538833978024882965038487806290141352003451407052376 110 468081120611428421616890094639230766325293450170460741175672462005594879342575040025832 111 2916884756895079139683915852606167242145016066261988503695107222814130888782346340688456 112 18176799512642281100025666756472895444747042969275502510566209357969822700104631138461792 113 113270172824547100095233511198970087257406560575671490005287294274782390900295291681807404 114 705852096942544134629661220068093187780619231075636110049606582692100349807723296082501080 115 4398573519702571676713406123493320661748943617520932172956167860158169886976462777073130852 116 27410060963243888299693676003318657244337839476236630148968674846117445816728230165689219528 117 170807976414032884852949515939977942685409793570883516140678851894896764492298390863876772860 118 1064403499349386643322426574559083001948340352396834928153941375671556523669449348897663223536 119 6632915120316013522608541471556769034267142308361133412287500597991115569608101903858374934456 120 41333538475032211332611651788901263261493480728866414021555379426648102806073515309840417811440 121 257573234675370234063424902674434440572381089940817884089513170042326218967728853713008456170628 122 1605088111708820862068580104730657769411460707331310862789693197094783281786693593237260125230472 123 10002234314431043982147656604674219392077066162398407618620330306671976453594177423924479159660372 124 62329719191721837583518173278116017351548301720954845057380059418261201072290058294406673843588664 125 388412605862841881620255844865886989359516622295662368711098129744660515541837109745442134354737112 126 2420424066553471897730570238951577700647968869131062562424476453591837007468090297864813806649958224 127 15083065208290409096346253733569961008396734426674348442074719335808019524179333742717667742721184580 128 93991321281763791129994737260488657180585988110773262812022002083471337459899555343524333653317155632 129 585714399181668390129794424970549023236019576590538760711064813939610528532365025924341305492527639620 130 3649925894544304016399589458155961614158071734865841448832005938675095903602526818892509014918853974960 131 22744803703439474451104207502159689023112568329537035727260353220497062171441015086680735847204581668404 132 141736054499425003592202452414024106965090298161378240740703418030753076104873842694389406058453258199512 133 883239504152154766535850597229892503976395099021465014493260226389163917878270008968795564751641375870452 134 5503977265700654763409188007253974617913825806078772575369247000964719003337380159350710541756309299875512 135 34298472383693313545733333971905550633031963843842863770833055104923899707749563311677925379742513533551432 136 213733660417875905310267162782481965047200080588060579150116961615795917792618792717204322377498311757028288 137 1331898315603780118548098804640281225266949154908746496399744237453924583469504834094666893009386836036454604 138 8299830357276844208559742506539544163991785460379095059535542085118044851887719776163937689060492437415133464 139 51721053441190158427109261295875715891017420257603429882054552458437418919774823938357823870936340332125019136 140 322303860912180373078028138010103568172768468194698092411137596663922659488681186782789968806201601640561913744 141 2008462160907365369863513652524576484482584710341516355474961782158976252264843754523305670939924385320778124984 142 12515891805887564502811418605186154255049270560025418864766677825512991512291915023444646684888092104330634162624 143 77993775907590227777374621124127920811223094417807346747913608636684495855178648466581806466194729756929333065988 144 486024421964234440281640104586961490080537093460918935361080532571845614431580888447591650238016675969037015958328 145 3028699867352872848402789887832593123786479772648310481331977110957519932599199411946504305498355139185717950083420 146 18873584272640385738842602573257669419892899023935260501390794268443103273670810878379174983332039327003306864534448 147 117612242512425993175928093090307079946412213757217291756893199360956279056061500994252678144133407708188791982574020 148 732910049780731916708693029117877726293354173160725736624697686142667845910107705106708551341141413450541913357296080 149 4567187306311612058326267168318534170471708042428183527551548935863849231849287739842896845177229592283252348066030368 150 28460791194191513739742142892134436515728272029933531751799166869936849925645597200320135516459989283115093603440821760 151 177355685474070425730151108836357274077681318789061257920051259613520499001970265353095275899436711915984475533497535156 152 1105206069478383639639881151753046998170816666212049348894507557162342146280084212785908932759647629477705319333412826000 153 6887179583484169721918510945444747433640848255878931305124281382465894172827820484572069062304471503066869135748390696644 154 42918007713754156737302647410534601115957266609285892556998229522586053355860381453682557333653855744684038436699588288000 155 267446980841761443780868471443260819361853801054860514753557861204913676245855031403677677316321740055508623761158186061904 156 1666617146779872526327496283982240274898839399807220875675755045307307325915282548359492669158105406038384844649303322946960 157 10385657393470800091331196622882734797823322687495970687280044911253904552917834395506270375516069536071267617826186355316324 158 64719050624769033688606810067086299487402560303995048767943483651033564934187357117844895441081159350286651055608014035332808 159 403301914850826474926428088683507243809565972143453308260032896444146982121868390334566557714486062932726480828042606495592852 160 2513207980527661745815898347453873526163495711245638665176879298088406069750825836249311188268008368922092794209951931111007672 161 15661255552739372732234871076088704771794214796389276286230527955060647600635801422262189437135459332122421252488121502021914396 162 97594360430414129400253572354956103232696632960762965283383205337913887888078695757206774993511055685822455811601871301052601760 163 608167024396430783579812230357476528583089213194719221902937479529855592580105530306585992860882832037330799420977778674957387764 164 3789841215537533404080073021615647537014668194235302270419279734082463640427196078806437775576094899751270265862320478204077706880 165 23616697161838592160001692710766232698192562795881401309453074239190964033307928830414676902003423902513026995270117580601143263848 166 147169327978002525429342684852018738698857520273287197295819998571854476544557162162610767852651475464423442225180506027379991992784 167 917097380259192384319831598497326541784669167261238332925602264659325418371841056710691070146694068164016614779620489129728733993284 168 5714965315354219171369831723169950835647598725427474634958933883376685741994267691893121724477990926800645869122031080383493801353512 169 35613261207300650772738561038960208914929585473272454454855726785129280451856265493877119640963143229093487306176529449962160454132744 170 221926871614060645140504818248160346531479866271661517717887450041287140047135736083806862992635094605373344266448769042730309364859384 171 1382954963256981512169206927141587820730622173688137134958757543606226712649863086089939928941549249985569727821288085841266886556124840 172 8617993920642210909407334518699899864491562121371295725433171848258572717407744672239205564815072489166772886197205676139761235433814304 173 53703715008415096113079966948901588927863857041567067477452109124092448574270472581180654152018915476648840483950557468313616943293255452 174 334658974265109159252644374655127122351029112969770169690886960924810580812049624588268104693671924773279979678656627903182796058957387768 175 2085454033089250872298345038958599536843226516503631351017179019076356948659638764399667061107028685690530564072287816142459447401573143444 176 12995672785045203617366207749341303087257451296657662413114059040685651035922848357498460588987437914154076195595466657598923641300659291288 177 80983569264188478455098576617230681708363840641570641005290560991506977783052085926756103908097406548504682314765790958018986873137997152908 178 504655557218602327330934721615113213828116047863588761216483407990782925377137890888603103858110016915987818054293636521048027305935120497200 179 3144801269511815972610151347247709707237180130060686862249900829542916035513758230928315835768127485563657579304635653039423661008060369905992 180 19597079400513095381883252159851845147194507885413909021624948940543032029850345304447891796155567708049571583867674014632789279546493698571728 181 122120759983549646147917139720620242711619812725306656836697579711394303462747108859160424829940216718826856397956132956070381756997518549184164 182 761005235227514172296297664522646622631378478209722059370005284568470668893409412102521522337962628999682611359882932139229011810053890447224376 183 4742264690472742796381438371119612320846783866645223182401152025590135221101269348435272651836148439449536871652602703536327809910209757070744660 184 29551799847712066999734278271953005068007644738473976831352997787185902893214688148957413242234202985646467851085233119187039527213500795327540008 185 184154392730064437574017645078186755783917105694013196199530739258584014343010778229202863346448500394074466168477412955658705358894750136648658120 186 1147572754842016140466426629284960452857050237556246234264607458513765003836863012851435351710894477850251058957303320720213209275013818063188435856 187 7151190955222310833918253350136039450554959627046023820069093059704802086222407041077103859101026289026182453453961559690148209824400586643951146692 188 44563215588970352704522949875382450756086188044426805803890992847435963139991151926153365819314658823611877355374393604364801137100634284500611485664 189 277699224655554553440032287059744242171241780937330876880570460843557449250184302514257052597978383323040860267680461039554850709856759968365218718148 190 1730504820064713099341860059577988289790462084421380266867466040355425863264094716454487862476981059449597032376124243746665315753566147899019858006272 191 10783778514259910039751399997617065695521364109547259944794337632125427914344306117249275287598640374996553480959277989552747678683274135275189489076996 192 67199974074770247795371406149294675677923129239187455631043478525132035550493732536654412467626952871407098001845967590740723952688572213033015309923688 193 418761986782117711491854007097858297275674685374127393422474426801213961861032491251818852040482805371469887207287577925773332291802432731045921377886324 194 2609548649209148946642016979966133919199635877614219394852576107253321093149237521996953097913011528714195930111520286743987518628966600467602655878140168 195 16261610097223105224574227882648645001476049293066406145297021004855547178662828362149327357417405319143493091175356543576526785195275502335131682816728776 196 101335517555593282599167690343950120581188379687052164784845472960245016556276653264884874657584786698662545736975425858268113330654871910107987717234941600 197 631480342774514612249007517603873833151614202973201615201812971914455112978970999044376391250433963558824875213601460588233194891753419395921586238994152540 198 3935120014479150708706786034521415505505233009093519201929748519362967670664566302633043652956234394522140806536205901818328475771596503348086759856483087448 199 24522013559943459743349837765033351400620334007289762680767204327169962201025547076107625160546727522303041681641239722393697517126413528051271527933986318320 200 152810879165433115725363632569757847884931195127493803419256571763241917500005977507068366777330349929813564636811249107722049538476559664827492688547515942048 201 952253155485427491321323095634492487239122253498849664687323956976951908905070725983401913608854682947508001852743019892603380256780014441150161883867079746584 202 5934041326666714612583473096895164594630776014250900673989200057969674837226562738287324413709915732885734016775581021632028570726508867904855541825919768146048 203 36978450807693155708529927610523668701510061827636669705929736739024090279476483956102122830876209662086748378570414420018084259379953776050614160119533644119412 204 230434159262096918293349866027015427612854743540647982260909890691746077112775034680978862607771268854951868275213380355584870322304557066612329279580725158162840 205 1435968803316722921205434656294813505189478241733496714067849162495466731662809535220761560132527426290816997348563520429639255337282841702161657035219055946132876 206 8948353884258649779132167704112581675073613493202844415202868428946312701015825429611311173737649786882902149220975031900550698571070856069667590661138547425622144 207 55762379414495985583001614980973482163979730482909010202585243350122924849050555672955869414852003074494651125094768421458370464819694728867527497063978376007819092 208 347487705357309496151890702241633890959938751472748717826076390191135183577635588987153282683036451719403160396039371821734237059680193928851161655073332208367210640 209 2165397291907862360474464019888519830985272231002017204328069981804540858546960604460098371983211731414548930569266441094147877527772131064393642666538287829810854832 210 13493845564925599062026563026470008132087353031684308625655145367752957831121795373527356670394243168391420501805891294639489374585151415541108458185327458045628960224