0 0 1 0 2 1 3 5 4 23 5 118 6 710 7 4980 8 39902 9 359536 10 3598695 11 39615625 12 475687486 13 6187239475 14 86661001740 15 1300430722199 16 20814114415223 17 353948328666100 18 6372804626194309 19 121112786592293963 20 2422786846761133393 21 50888617325509644403 22 1119751494628234263302 23 25758525370529318986820 24 618297927022794261647476 25 15459594834691148955313139 26 402000993060954024530328458 27 10855315170319535937463392294 28 303982326243341607002363807994 29 8816392105377471498367032469156 30 264517095922964306151924784891709 31 8200764697241123801991647646517277 32 262446514081932774910073455434936203 33 8661418381417937937030193356019350530 34 294510096099823311716238895495777850720 35 10308575166584033695939267908273870331086 36 371133249087415435015966630562438672734402 37 13732789283357615291117497930463209523833794 38 521876921190055615839228867369424692916401970 39 20354344348300688955867071439352286622656107347 40 814217264494622551013107410053361415817991719401 41 33384604069916330458004806044055197311065160300195 42 1402221223524362266605484263237412340096536506916689 43 60298294706657096325399503826467956259323052502467302 44 2653241820650538639676894622760221165981398871886789332 45 119400906860443865978627061027513026969038811289966982840 46 5492662822140230227213102693830694836131611183977134137041 47 258165102848257330946560291809873852121322320809509547945756 48 12392382664425288984015892835297456451209440497528192003389784 49 607248264576508588729397649218112130677316473637124360320667637 50 30363445939381558207983726752112093959052599802286296951906806786 51 1548586347494099378824614921870389316237321907340071850909923829030 52 80529020383886612857810199580012764961409004334781435987268084328737 53 4268167130531866713902724617257648049890132368045725678300462605650170 54 230487735866551589327352689031246751522878747180431274475214043956915948 55 12677181156624961774550540879595511660423377959706426804098517076657570996 56 709941352257464522568820027751842153847022441215541463013112718781455810840 57 40467713519715177812731624867125488140482242186678075588687063892261210906144 58 2347186546423459732549601369226671418508555005485143571994017854334968820318167 59 138487378575961694275704216494396792622525001430454973968626497300613213823467265 60 8309438314976645213408337788175783956931548444995043856437932348530194983326838642 61 506887277916190613188621365045151024970639418180954883282288782877802652959135053240 62 31427703689082465850248404467362842463763902519216950155837784482254627841627161426711 63 1979987573318584211324082636567387681834393701981362617309818698492670183211469639584042 64 126721823685681097094248883319494274013299128759558269367650082683121472384974149661539049 65 8237083539630194607736890175128245239305264006261318278844186426009159289367913767501692929 66 543658073835514583545139300364181779395481132317046689543062220866405999552617943448375427748 67 36425777374886426247531399664426098139649663875546736331621428632216086306663395244996309650116 68 2476998166605467564726184288328865945567618952763749427297581516960509380701585680839474644475006 69 170915908995007780121610586173365170446936575517702710627467897603326488743122367793195839364062863 70 11964320047337555834992769230439960518338987802187475388458170783911771137423042438354229029723583377 71 849480966431947999481995348833207822973655484178450999217232184466131422671596398070303186238008726964 72 61163626615111037270922096498161620466128642414989148021774063082112696927994871804835050728706151754553 73 4465015533351960807462466168917643283055967097827279931281798240186173347809285555087007785986360970281005 74 330416246462701612109502863871170886175461099765436226210624475052742695835380680104672477434824375875615773 75 24781590571159485248754421605754037532929563461565578982459934741561993332448805169319583200579332165351152450 76 1883428418226969560341008928036175082967053576766006993937704191959851789494671822290897931549605385666743196746 77 145026053345630615857721633490024283191821902772033110187060253551413269458754114043638526286634045787149897565038 78 11312189114037983775852907396257586024534262388900956395803809015054414890122140584719691774383938601079583221643016 79 893675025566722857213123734990539068754266134209991313126859345188591112988614746340644784415718841617576420677035687 80 71494944731811608129661290613272969294563871615242666549743833474632995391659708578722348830113522231005272877102358339 81 5791164996507096826495607960536262167249803843808387206742545028042504171300609552033408529863470981912336200807180169340 82 474881487649936426821260586440477464602512087777885284273173758364893544155996514918053747658476911068560205508974263560118 83 39415646073946324927524560872780767830895113692605097775543775240703963642646117790959661353774478971349431126620441845803456 84 3310953843822231115869043289627801755080125106414669111158053884202171638869118208777995597221189236293115814311960360092367283 85 281434361374486874487959844065741507067270815852534087544533627957721240113771293618694908099013994391874579080326290886389068293 86 24203630992044678749484628299347797120571418815492780096183981328962908575011757894113116182056521437509244293162261008164082479161 87 2105739349255844190048248682263410690201786738973287856228128738090142355154025497825728547603841640346260110141597761849463976504383 88 185307079710860322240816755542264664022206365080926966192198710793224326636212428326231954727673519186279861381423333540164448638658526 89 16492505573148719319229879807856369287648829242338093960234491038774345131694651820828182562508836523124563499691067210160509381040615283 90 1484340943891874680474709985686509582795688268136810183707588154115729454917757291276208593583696301153917531294738980820397548971460187370 91 135076400274134503571902941918276400052971121318611455954808613700688736243531686367295164268941144170282303284789415791720240286007115027054 92 12427152520695758992213886709168933999196872966635153946057481769892429952697098025224007996692635768258264374749521741672543913828160322876986 93 1155736440826694461884612431390932882648085381593828717246080722611119218357905940356532143100293932702625812370074115474284497689213428393886625 94 108640261036928789876692281117872942874995246624373651128132767858696003867999630942201349720514658806109829619331360591404082233166226863801713622 95 10320921110167257310421076694719014545702551046225907789443532070492983367805072254031596963594892768246808442387144554126621945026270636444397986367 96 990817479957720198244429715408752033218876660167568649385347014619330860177708379618810640004088926535827340595880356571529354576174779788167432955165 97 96110155635129104668349591269074649808882831671074680550650514026297841584407195424614868577533945419538309052864740720680636803914819625792021104267610 98 9418877820598206470142626948869151007741857188443890098796868962931188634718984858915346938056407183504862801244808170617552121795246565124994508519102744 99 932476913440914830084585390769884760979769668552805727422472228903533596375234630889251122248397407894751827132360760066960844576953413738337685380765358788 100 93248476252693432477647561271787023234709745647418062292817958153368849555554046603086239162755522767325066157982750581730201788648720772023094674209485726744 101 9418173808136782835017308961867146071241730985577991740526994045390597282351686825357358490148145795453840500682534348136798709437827710908186086798155220570454 102 960661499156420455409073397542004837150498411258481110806264005376769761710594191020462305638911757276356111131837471894030696824982086315314152615608300502238430 103 98948919262919524185339542541974748567001813669480975127315260715238137943114193313394255141212695571031793632086315756343584380925689395525664125218905536723165758 104 10290767658667604790958261442577146300244666098690080590938358694900839570390554671642461572752714899138216606691318950526156466230103205730993516556295953755347801306 105 1080538849923469682297763199220319840004217272704562651753851837464356122294263581460712515133236426472236818945052180668266494306067654423235249590274189647246041943423 106 114537975657909043439224077658514294253541323619999469893832502881807537168733834981433298209476527415762968317118809205100278784186438294442804458361254816163983989988694 107 12255653440511504296158657979278917527398768280999915041597633538004221995731732076070013750964427669193280782035179812517753244704666846301092073965693251990215738916301644 108 1323620116428494848804951007400268475761140085284454394072459116831810921334716118608987245857577739369049513393409303411272373175665767320997494417702344154980228745799701351 109 144275613997463356085624062850994741740023234469544785941188655278851141254359033458275304592834213853042356474680098589323189741710495312117376648431793255892996126005576997284 110 15870427841641519529517620364739792158264104685186309073823755790116276985689371106492639656945060984567054327859342024117382879921919403288507374983574094238234198666628605618824 111 1761629513416164238634589910714036711465749721469984137670546766391679976615219177553379386070312786916879974792768053890214253161819709748042453195133557644543056169720597827639575 112 197303828041084563610667063687930955710035786971547803349153277265559647360805306692694969092229324750703472953936517632631797866254722040103605651642177879240630809269057086745635761 113 22295479371409406863644047874311580249089414767959090463731918449255915460888955470139827503030284457259605278311909640976993844224540268175365206220113044628169255654845046487156955155 114 2541701090360150360867359949626873335183371648693983397922731363754774495594032765391552506654116518987667012821067347685610722432770324921271736555377068999754395625343176889596884453652 115 292297483351783586091363537649649247305862182027885405013820787454915554287152613186603200775187489191270980863764661746052695917915534647968780854901129837601148089681222807852761794068876 116 33906719877651244575753783925358333494582059972321062554771336512642898697802500569617280862378005251488080303949693765316791252561094385856721319326022431266163820475859175195740234078598319 117 3967110583856277286420127095109645673282617296152322918991795183881996331614314220367882826937525494322702667374746970520186999821340720511066028963124416479120893106939775344688052550438230101 118 468121874460441079330878919258553084473249484671981031997320384942619370154013645816680638710813097383817930001345454595078362855750295244318134553337318555145345309743418893274971298760759471900 119 55706833653963253646189972347585169745273188111945269467122984387100337263231017160143852304941240967883430191524125359253752683957296147794886621728270480388233803813986613880946983735703758906279 120 6684859048703948498121992579508443365010938672967476327635260941897776207923994331210422815134344894312309303037474960499351847084692533068161535914571401857413365870437060916840798613405367917631533 121 808872587137756144047393885963615073570524111267864151142273605777938573641143418605704224035730012403653369143531239042050578821078092076211747268865839222218409055059565829005298528096502675566891475 122 98683012703389468179417643216829775040893608391298881408615492257702618910823993417218881680947918591613427235069590710731603314220606734547652274248917276332862644309960433408294734841684430047507092161 123 12138077968684317618267503805338614111432796978786736192886843595806625971820741670314820472292893368757011356965606212032825139300070106398139654286226405959672917873593408119616638389564714515160640937301 124 1505129891715463336707775830209403932824913048660300587877959689688710901917382706235982046163654062226321574637454009348026125932053476238353328549818962731720640601720991696288265556591818339505279964885193 125 188142247972650183667926571867969468273501071168867275860548180296836117765378500263493047274513857463615728825230099078025753373405950210372260781069380529145323558783322251397073379043019828722869902187322218 126 23706048672254693076751240520652090181191231161761315825508414285908025253040104504756144561216798573735923036085394181040176698668030871833222120296088106142925161580065144673547780189506842986834632853013152076 127 3010683859922811240745842780060649683817205880303317393434374178685599691121553222140588346730464853866130455812858084065547522132126351072804228491402394502832020747390334151491672854038248399013927460978978561910 128 385369509577374700852656792753285045382761452490590296691642365889811207438411885306323744073019959058063126138815655753315646626543486091808105984444352520987351543811324452137779217520541078050371137330107026689209 129 49712917626202794805009139274735482053692032623967515587374622537314467731552571360914181307996979675626286608815408430413917085495928879019919793867300138004801238198461799597203656435336584631749468157319989756376158 130 6462711405582528939006523419104020520437161390626957990132488726162597572988953486619098977445103995723964280376017344592635700893697006019860279184451374697510618129376997808111866614703900364895411628406300039943580457 131 846619336880842595866917392388852515094217957290321294653297464229832213059051627257954770587004351585713585568220511503652767587996597736031192373296617268155421099443467119223456401041215462022824233109352433662892840472 132 111754291028373570488832413170186309793488763088178644074027776414701105777361386413076656689162354844822044532664053450216482924571767698721003661717589364539335821717373796649024025607552806149904541881982924377740120494139 133 14863391258490670286273436416306508829595987516324630587827720102645663760902189740022460585589039243478105514155157423105674417832323737203704920544695395827596893113470498238126747063221642574242215614447861568712527565473009 134 1991703741509058926384536244930195136487867817169975120373074470664682639544846462901069345961875258270067835784522431702233313620021745269033945758182687472666579667536175801351303195746223795562448780019783311083360445589657296 135 268881243721458694668200977444316518611548590540768117519723660366996720738473467909191169719986421060948952658167477708107084333411137697153144053193690459639341056182769859690274660416736058867342665444256728044412240385194168175 136 36568015121667418586865780475778231481977422232670264883339385669077237375439969519760431641350095225705051774813797676177304238289149863246618593401798466360944095985449647417923764085269030589083934983862701313562966624431016048740 137 5009840478470295874053881253370929736593480493953157725033487109976082969559257371950357579600944678732536682575109193858696397763830979939823547064613657676888396028189512258801176985057654061010959274422228026692212031276624833945296 138 691361033367721394181726853366412584464381731310519675437041274067573126521880809981615928441198068123913904411501421847725473125272194944779804003025153268671320008421470894110742534007024951120635925902055620643245654789757391140860683 139 96099601125390399861948957067008512311686660367433098129059662179705439261751168736268542216017661145669484099533651757251872945222609706234398451222054364686850323132540385991362560540641352570480158701856216246569997194798903668410955703 140 13454001771051693658083643090570988023943116990348470620053706326945784595601343166696435696334413489899501679004195268447433417460294791664878215375735534037354191367349664784715066511200672708461195648176465048260954639494100909117897909827 141 1897022258029011191933680019715844247830434081515714909882463517683395870346979960567965500849434274675467202518331655047222289118042485519965176937951916517808950280335845058799493414020394894370002865252257096627201056538117801279702888732636 142 269378281808400417068835590771700654601168872053791511767359466489003255964918185617535156792726349452466637921241457811175912555865521632741850515132810045870715192953383011966878290211241054106677420851405141337725161245702671107949982359756353 143 38521252383993258611484831547864740232330379654617087271363865692754107890172845284481505341349748657859735665844297779085516375820243756172183230273211146649291160193493914307778279949925405134346958680197644537334832250151899528697813242196245630 144 5547082791513712832567397210690134092324712258822269000962425012958934747406893554263541655632310215758680978124693804585324652648964688821483178114601906970550793855112630971278071264331359385264697690525797896688696261721731843297901332320559840893 145 804330214877876373396829518104225339030205368026469210115135569295655076707856415350991075977629040027796239356501259010989866704535162969968311173076778916343534087424308272591250917789311391214832130047071427738492149260863356220012819377589470055065 146 117432673629640399704896863202835820315864105709990092336977004105303226288448700798293834871033053719548499364759490816398338229595607463578051753511637251622441061304834547298234816476778584584900429202387558508903428750800262463708839053510714531696912 147 17262670051156711553363657126294511387308688042516173320334048451140166828356818096228001467357991488766925109030670358850994375524067078527964222279601542461182944554333330071530230523894076281865974238847365206336980086932050469331186906738663346060797799 148 2554884953639087774553078560981925402409074436765444221441844659169395141886077452772776174912311541879114998166279252757674927998997857971681802054623243012854221988279581236730617044841434753717353346295108661866422901877245643921264808267890739260910955834 149 380679296649766496504582102491856400008923562580213448620577108395461261681528907809655963453994501698832186805273533681634833198909677127111948666268567219162173430572908368121099604447456442701903211999245332097288652275807554885193184246200461950572239703785 150 57102107404793321824259974075586816553700230945978686531034523145744377572690798833985424436588746150902039612976302194802498887471677389983737952422463063403848446484334862124336708431267204482308708721643713155766504467504394917652057966529836602750320904159233