1 0 2 3 3 8 4 55 5 294 6 1883 7 11920 8 78255 9 517050 10 3451712 11 23156964 12 156076271 13 1055435486 14 7157673375 15 48656943008 16 331450961443 17 2261939399694 18 15461147598417 19 105834401893220 20 725394224374344 21 4977715076045096 22 34193909248690124 23 235120393293130248 24 1618153477204573775 25 11145670488812785354 26 76828527197504490348 27 529961578238636214356 28 3658054388084759634619 29 25265062789356670188630 30 174597306570108784255935 31 1207218269954848455117632 32 8351236883736821635655391 33 57798888705611147082135666 34 400202632078830614773972680 35 2772178933460682424648138308 36 19210268980519716945440379445 37 133170279237095902579762760986 38 923494648539479547223606246437 39 6406293665789121289850956142600 40 44454676309248735220413019523880 41 308574121316689636404800012893824 42 2142529230148989261844166198905280 43 14880359239438306182154870673311120 44 103374655580580790762230263998132500 45 718329474617662428676492950509971464 46 4992723670338683143908418445665026368 47 34709726020604343167650902028846269840 48 241357339018851467139234784666769792195 49 1678655620104737738879155414442057582750 50 11677525541145937234618143681141252307437 51 81250251827983093096041398225652087639524 52 565431542582105665554585777944286104962612 53 3935625005259899538685031233091281972148640 54 27398252256833768758402761824860143236674640 55 190767655217132736601217517112526363761386088 56 1328485340195061961953359616692634659813345403 57 9252870406801395889270102650275185291807897986 58 64455733315237293384765244569446600144194814504 59 449065590957021920813428661958559977128291927940 60 3129097215806041812926550689166033761662778120091 61 21806571429012033176701309592524772788879028610486 62 151989251228885771840870865527610366371638956241359 63 1059482304630859343573269701805121422438925739857536 64 7386320688780274205736036314694859086127398015243475 65 51500872273993892009397700843864607468440620287139246 66 359129774402579793217762356598363456541071769023044569 67 2504592881989978625481338766661551643855281104491872468 68 17469092224124370089880114079095563720178383433235602144 69 121856760019327306227722089889095656507126573968739053240 70 850107201670653968674113014551571636506286204720725877596 71 5931182463777020137245591356776104344365877768995569588168 72 41385784153296085095442086140422200591683127860624208748413 73 288803365305244313710627560529771363469161107099502129661726 74 2015548988111479913471131270229511151672698241886606451825000 75 14067711343064090813888102002762986038297083725970774880709308 76 98195479777510952764449797023371804024026563917089086038294713 77 685482730865564869396616092188525125504440431017210716457576274 78 4785612913809066542340913864909025063516867554842989946091247597 79 33412866401198433229226627544722865003708799031396768272605222160 80 233305051233653302436803056936954894302165362321431554925615608904 81 1629175784282932124443147566465882122915117981179269833610718228560 82 11377434255421284954745862279008181396675580270105221306354853497936 83 79460724988269513521308207943245299137186826445448395980801135049536 84 554998431926743319746259016467023514122339687232751491673134616050480 85 3876692054478778063375857500404805325524973507338245390386902252789600 86 27080736007770092031595044048319819628256636181801665195748081020339384 87 189185808249155641498508421858099897268635912131955044429196278389294496 88 1321736615574285550133137320866498644363706683990337726171625536788444804 89 9234830502963206276896371036722460883526077695185911208677693912520514600 90 64526775603031939986629270049046785771440909651496131293239158393426893052 91 450897091479838563657849875904212465807007645803474989595493794560646573392 92 3150944579917361882236245907065850809094990691559120770423248058090936623776 93 22020612828954879751348341296462409343360290644362149466095212430211179260448 94 153901483308718609951653627604429686055090537458985362044802533773009753298480 95 1075673469979702902108242631292248410818145377561465239177336692325458653567776 96 7518684345480054163205012881669260083155106810915557361425854137927403953534079 97 52556507958727941479395836529246784359008176319172493590323804935175908621678466 98 367395583103916373467773257913563441475631012601831300133749412416620232092535932 99 2568406030825334375632577148698253099508305311371164523737776196154271501542052100 100 17956236059875929033305407965598407636564895681590469787324161415715032881011966849 101 125541806529605777973537717430614467666758374419835390074756283665450001359986319826 102 877773497319193270287781887444876633191370455222732262287286731741255515139509099665 103 6137580045889479582714745657888030540654417668157985801652512327786302759900507085832 104 42917270502513282774667872140924557168137369576699742849415430410405689998095436136980 105 300114412479737236888741797363572347858232924522393388410467942053888413911791324269928 106 2098751751684253588814965285785110898915579602968945293900489375519193788557731611460584 107 14677577714115756249009355215478630306435958846458169217466766609310368841229161251644704 108 102651771777239110813273584629160653485605709359108270675815636956471268197308768361965896 109 717954483112408309480170171744619474587706080928877101049250424415644916893508446426781360 110 5021638442647472992400946472414196038714618336626434152122518047668880047635430699759042132 111 35124626153309768377543544737028390424259779838978947786761017014983498917327362114699169360 112 245694483714699650539264484360376288620560212620382114499810666123252846583564176372213955007 113 1718684729772742780388946698849255543617792036370955184599367729760985891373821884334189893766 114 12023027708751269902564216025836233215121483723894017579145057208801379256328812474323034285925 115 84110071609986419803136714429797931896670019054028137397992269520628212855481579187764392484148 116 588434866384438545746976713569772107384358291682517485119411612815161323721092114303825987880288 117 4116847278707228104646111235521694162669984974401902517018298767910317334863870380626075705325944 118 28803602433389816304677809211892504626384746944902211275111958319048887249751893448728510715664412 119 201532127157124825870186066057910425838322114955709501843610798056543344912623224479569688659723720 120 1410122825594856159177534588035442947278391791453463415128277266151347442431639125418358918100061819 121 9866986146362624957457718771376451953399686580236437641304945007295984655965236934982623027032528066 122 69044131680842374727396946713308176983973805730291721339078028765623497664148380985373710158354429144 123 483151648146613004191282179682598853483295387295251555396802434639764021565437979518554334683682170948 124 3381071581184033506364545482059751130256350737736895527454422237954958671186576828030497845340832268875 125 23661335042713353229000840883088388934827775222933638616773655104737074502883010190108591781767298869654 126 165591440091579811639496873563405742203206625045730695193830549433897411525173648578260504590457034950223 127 1158910940230651857115324689656678771076451443330603185276467562176939904590978453675887459659268871306496 128 8111021873529622150954823703088930249989036870587207612921857343774540062064532608442027905830784186162079 129 56769387221929418430887817308684087242862745508879258648143316730750625633241362240879639450664930695144530 130 397343179292270006281685510158010759570576282660617831969320410691007717543789090759588549937089737196214120 131 2781186057497622552712763416031068522594381523084790663203280711062746134038775346368056591489161670322185412 132 19467350902147321774284188989125290091786520761119261471842587515212920772814072700749131101923419386389549501 133 136268669342520456026487993329148878227080548070921990578232451434715531211495387548563796123003629619526079466 134 953887885382552262626729491772157296299549367298164174088770765143247837499818462477142569332764105976768301805 135 6677449796303101596049727032467679250677259992081672403662049705166225008023763929300396545141549515331945953768 136 46745061347803424409694549840812688970608648946279925818069568489383659634520740806326850013043677250446304243040 137 327244584879371387354028823205664874970574086207015346365501374112013787491823836408928581556330045814463208107120 138 2290976672470939457889244877119711853200497255295081153206232273879225813506528359418549183181470640598394771236328 139 16039106248015980083396568587393839440602601337864836973105565911139822439995337289078621455769108470013156602129200 140 112292512514838924269479898847210664941316732388549352686859049895771228718262769992380423939762085641007520511943044 141 786198867411753574561905680497191892851129694242888957540176054322055960816554165800274702578648836502634444826168104 142 5504588441202082503091497302084436814244813372869634816285998332307398415519847135330875294170313967156142064655834592 143 38541442751646749381099925370138079623488250563379476844327724157409734708342460274948855609510098627495854109681533456 144 269861921234288839811728234358705868370468238282196675445671064741639516116623797338694109340712341206094266160250330585 145 1889581502260738702583184346562886567228173293078296737754677374451476327053935219714732180006802152379222084622710752362 146 13231219936966833321742710402471774166045912457151807701619474085775591788601569887962216647397332223192506970925820194243 147 92649749194116826767915303322154627794520028562049666269881605460643841097311538659645224040866754822705692765266367627532 148 648781669186732831778361560015321284835588341052049704969430610334805767838431837831177254494459391308955943757512967587184 149 4543209074699487205679999617463526095591899268973220879574306662244517693565925347984728539733775433011890349520033142095400 150 31815340406869418099218681610119536491673593569678723902298723792034467189131913321501401990569953078626259861873788326973140 151 222802467305233663528239921074744934910908621107300319006869122258151827311453041243869013500367360507178757743854000536029112 152 1560317078330307333523506049138717801217151334754025116472314773147603478043069548353934494994685783442773661998838025873111529 153 10927354927620620002400584003768265664185851771318172491205385879513855946764766801641409287846938026910220430412633534013426678 154 76529070261039212057696825373658961302181464980930623040057234503011131163337926435626229289366637602126334044026971694707599000 155 535977929394319414804282341886739531031513223518606050699032222924183020247024354750490012651716298843095067839784796879409723308 156 3753845044600467898003941690612354061116151911648535204485062098673695720050431541641324113857261419929598752980305732393893513697 157 26291455378025353331524264258680063105787928183085594936931101831353021889309099075505471354699859126348800338800699809731376759298 158 184145729953179747968214654230731088919317443667023670983176267642333062531530902037583144261261103377889069477741277746734357263677 159 1289784957399297466606822769459697425864414025285705203426135868370174743483073804140832874869615418560333915616785383813055911833120 160 9034029076042824298343182298703988996471167515953970665698591118246901627308118651743365570406648542411470672015042095137262439704360 161 63278194117171657692921649941710985857679672272808690024342161809950306619275136858146712690009224268336610847331452867793460182594512 162 443235953106052698733423388716631004138463864485757512125314203975446669050070413700369967412521398492755342829562185704912393020466968 163 3104731841435653775128414778091452910240199470212611903025081140092299955509160879676150489554326490855604249748674101317951222865802784 164 21748099968365025687990085745138486310378719008200472022184105829412369874210087906123826323446513679782919506138657667279358587974842800 165 152344422027641038885474479512396351330554744843700775616092461293050449325871808521505166029722830066465773946552468571450489116724347296 166 1067184993947833346307997021372836944848491262358293501345914592623727868206537165211250873493142818434266322271233568162651666039839973280 167 7475851792632520888225295531628908849690567324168402614332330451259928355735310552374045500235627068449041616131706026558995716536061628288 168 52370821195149880329162352214617945740590073118509704808578988254639223926022368528413666829381257388965497297793140335793273109740816249104 169 366881422366253961270777176588214748486330686860548328689900027811057128930334495985926842882818930812988129200312348362337110582538554277440 170 2570215894318100845929542149653141862985971450471340449625317089574959043025769276369515589274475149152709815416916683493370747088427735895272 171 18006153461853080381411730087418939672546477080664748242964662127057114618830923221785763745997770001595415064995159903528379754730383753066240 172 126147794283316155557042997414311511026805423425194458373735849665698352070738621934776351993830617470300283714892217549244798596850489051408728 173 883783037351588013459057974755757469159577969386512376517809836812747123200701023300305853427382234965104273727323789006807432459487692572892656 174 6191827736464232972828907821757372575861539529557156216395904155706458166450419525893456971277665560678428678311084036118402001802980828315245400 175 43380963087981239677820523644449821730976212746089967204698207379273389172321092358242379466324332053016912591690279257727563858902714982953164608 176 303939086162711007049768942277318643202907967787106689796837737498555005057885475226872052864960955198243653549416420957858062308289265123967521140 177 2129515853585459459161276033718580158175784274359119265558514575957927841321401225292186893625820652743599417677961290788694775411079149783300194968 178 14920455578800079795810579530706623494064547637257067194327029982439575028768640322677248098614847851433621478142760996002371297389478224688151951200 179 104541829426265779651979615743854824241395577743068985485875775419021511357626200299542130747335753576724153334246314874682718697239668952624368669360 180 732495291284082739125923711316296764299221462033971205510793553482709013899084850804010268555100345234770660719185233460644214802384662477340342837612 181 5132467809808965770935053205488387628505298481564306636177523590120211071956020774454300887323651414464058048232600412444837265774054069860078784737432 182 35962859271266025627667581066114790232889476148869717655703031287029471636980704671843544621457960516697996550111017330730161535039852588737651107970444 183 251993131424876257361745695324361874204459230359320482516500946723300548270304084114992251853558750428284754781165316259664050999057533996077234509837728 184 1765751699774600773725663597066443865538539521062850146899368297437905747162456055380429897551557620338093161518601352134099701111096954863545052631232800 185 12373054697388729587659599709817847416776581384500175879449471877374193979471375552021211979572648355196026695548943018831155233994084912537896353351577600 186 86702283228649107038989239988335446297415308620364516265536928570377347504321303482329116604996218529247928615615882071240982493313762557699405797213218816 187 607561674487359092585789722624702351861391775889636001355001988552206765381465545690878371069580654810962401465714849196200279608800983355054886176988582208 188 4257516840866569723285491076497118976094624481224506065194641043645708024758513217893004981872049183459681136718138836059413818590030734338451748894332865744 189 29835167579983513161436765928646100268509715064234707218831709585421905954723261584057783928295152104298650126201018581970439406801797509050097166421004128800 190 209077176893519924172176563732950059699719009478869245795555072350341535218444832636885535022048657670627329988530860400284450487872074365104432483050534557952 191 1465179213175186336469815295703524957751977773165186202027789437091171314244419707582195817299781320324950163748356232500452898401953846867156489583758345737792 192 10267879970601596943269450296578741651354982127339332020605675807339806793642732567312092931880842275859628245750865160919769843724611275424247405512642881887891 193 71957600002961122462509844938390300229138605329689858314562772185661678196550297372183101063001926111774119303245347771730118863322426642621585552001150444119838 194 504287668584197170083507464851382922434714440694018272512427333605549411815952779135177282442600497506877815586832698505785867297658041241838327361043581042662005 195 3534156355866467387527966345128144390699241327479132568347461853458262390344528239308529801077970904951877240499348990810954897219758391362627871617360256408836436 196 24768450846804666061425449818874154664967107997345543931111971111733063293339643916915346882495586731272775028268081884520051730988927122558737597222066410176238404 197 173587139129684155968402009850828069116790487105017379625981592541903629702021955270042675713127775273741402305699200314139671914641228124308308839456376940086051936 198 1216583177068300515450088934138670065994900630939139376392945486625805652032873155258110919538742194530123788707478732172583564376133329860121985659690669329084280112 199 8526515221729969615697364242222830185958596556741063882226740986721119375731238322388672435904388703286099509584697091725791897792521949408578838131505141650453213000 200 59759476666518180721680481878315087631824133951911618585391595597707513218658137523159879302097454557634321038371469784219546508828693445432171110103644743569538030505 201 418839270137838953462950592721322885140880564807356039603358643875305972564765040566434640207937307961997415084598195292090825047333588495249804250680918471286234618214 202 2935576105294357028733286223224244749420301378748468478560889283425414054749830470623553662972663911901161226117098530236945956268329757433306576052273849674312432557880 203 20575224503237257608738804656559290958140725339218629549957244318476257891725372170699580960297522486602716544771115781023184301662395155559681707102595212574281159227020 204 144211886536474124190561888297661832819578381339788619587914232033049236776184413156558364163286811707139871550843168290166337102768496359303810650904784556660712946534325 205 1010794149642306744437062269090824132730389295897722748550336024494171398055753536630984045778893527443803938948855711237120108287574803329183526434315452410281039119588810 206 7084831349607537336880224969588668267833616948855349120160438765484692148791173204862473534482642777475638904383488916186071041712155677040943388888919698711069154104774025 207 49659392170238553482945199286143074815827130135532478602239173207609053576611522854758057442820478592348906671327087904137196627164146353188562346774921537287159263074482960 208 348079398267588107683394909897345552642056339243576032113785220233051132580506107509227122118096863942545239182651694153782678227806605267058039991113360868457212793374586692 209 2439833715585355690161676568980944618945358529971715223819777056188232683739418407493117716799213616657142586811121732497927074701173968358749570587839281787071592608044996040 210 17102006958743470676723809620201761843100416235267362303304370174263778612465505429829994086031793315959328113400814533050966099467102300514381181860227814790611258892914620476