0 0 1 0 2 1 3 2 4 9 5 24 6 97 7 314 8 1285 9 4740 10 20161 11 81782 12 364037 13 1590768 14 7415361 15 34458418 16 167934917 17 822644860 18 4181343201 19 21456885262 20 113446435685 21 606954796712 22 3329669253153 23 18503539170954 24 105074939752933 25 604670497368692 26 3546768810450817 27 21082213234142886 28 127485277547667397 29 781033887806096864 30 4860562769331453569 31 30634681066932650082 32 195893815224202071429 33 1268107652566844824300 34 8320285000638119395745 35 55240268145611377894846 36 371411098169859914933157 37 2525781555848703652832152 38 17382225482643100250158433 39 120939269272439950016276666 40 850992739543450160522930853 41 6051381318258368011222827492 42 43495061858170175074231785025 43 315807221179796735579259022166 44 2316580066655624788993921133317 45 17159519462106071361219095175120 46 128355362661576061232927309574337 47 969171816304773557932662973155218 48 7386939949383576619579028451872069 49 56814702580927028074144840082788188 50 440935579948873012292254319580135777 51 3452114816738005500221930843967909742 52 27262636133977148164003664101295241701 53 217128951054567450676209860519530277512 54 1743836574557287747860415050192063812769 55 14120186784667632436404377099805289630954 56 115262708108990321812308450010944990771557 57 948353728404380635560166698899457078997844 58 7864116214943799944298673699556156525291265 59 65713693647611018713468842332423038344159750 60 553288898974126615259986611704904742912218181 61 4693251598773620794208523678647556158594282432 62 40103741133117724170847666827761459704976246017 63 345165095053403075794401705939852610013604604098 64 2992012009839172871070347716572108950542036841221 65 26118073378417178949295262014542233821453545315788 66 229574890047480934182078906741445642458312050518817 67 2031721953158266281683451985744859776138606677308190 68 18101964256481931674428975457646054748220450213625381 69 162354222930718837673954066445531098854061524302506872 70 1465695649397417918232840299396047040725933939683534305 71 13317553923339893068431487149919817257072425213766535962 72 121779031978748819017661669305227298270791536750348074533 73 1120595576229240799150023205549213592551223427782838271684 74 10375802006614151044492310072746488261131380220809291936193 75 96661661376265692579044096900035934887575584160087838855862 76 905974217892169474049444282574262019255823241383212609878917 77 8542245466617159187793927937677100875374294390030151879492016 78 81020182897990717111749470543618062415840153700687160669805377 79 772942065693980611323057633495463233321157999293129462908658674 80 7416597063329219414486514218072144351420050602749476637832699589 81 71570788515929610154300297798195592717076164544079222059251369532 82 694564941835584040971167492116255718236360415175035259637198135009 83 6778081965689600904086692804962881099187834401421769134673564545230 84 66510666963549828427607097126960872867514830106474801463472604156005 85 656203797978545107083149371158731528496856423030168716180072719591016 86 6509142490770930008712573918331288340838161472399951244965661885319457 87 64911280510861444539112867951458394377058383122084966984992133928919882 88 650734104680245145323244520601274345052492915638080579031901703607671013 89 6557660631168636598382515504183988233364805779747812574666185891139380276 90 66425198261751189968121011399501227978194154018451225845601142623045113473 91 676287636960434393617694953288612133681121091534997795289556430499007479142 92 6920256273565046250621070024841727563631371569269413024776063837065248145605 93 71167581784806313644302090587259880263337875265094203577283924734470958664096 94 735512184047050753703924812972065726371949545914957853955786053092734780642177 95 7638767617173263177201227599936274111915723446629095600952326752336417771059490 96 79718961653784237040185859271198715296366778946294965288619359955424426273992837 97 835956955753937291583107391664889852376023400162575429782899708436729785608882348 98 8807853121132360995601693318784761382012701294792071958644835703979172413008166049 99 93239505652280027445495539876938636471991064711212190366717706256088880759505283198 100 991640524007780848996868258392984297437286596780003530148490948061964466886338220197 101 10595309606192623675882908865717663854052366262034859137920414692439119185115382389592 102 113725924103001831971557207738588030787530172327155226273363473290883423741294557290081 103 1226233432753227317939262638638942735463028629840815435755007015996990938178409708197242 104 13281181387671421506924326658929273998941226896519269420731535184830633854755632780945829 105 144488158692266744526425428993296146693485290289486521046517285896508664239845471558050724 106 1578855748560780267274252708157657738579137795113567618485523085858217120553453811900200257 107 17328065046017855420654624468426937728169034436667598412555907248577661522696610211727729174 108 191002197387703684820822422365769288971874191899160036445963446692981544783576529520749757445 109 2114417417495685636513485738361159376798637014369263460239669151285101973802900263022527695760 110 23506663524918498336445597043327319741648546507075187542187575180899034989563471569346500529601 111 262435831701930975262469485478138329319894529130801958549270189276115558029291201290892130150482 112 2942195473542639785617267548417452779867828830937373338358653759898605546839526960196393190524997 113 33122316119264701940801258378403360651655699680979598571524725526651894720208015108648988157830428 114 374416991050210917072404293994827883116323844069714905821128561674890138153593142491430598258730081 115 4249727977004181044146151524268021079360040706744327938689521448293161820417930910203362212724890158 116 48430932920929069258689858215657711287086254306970686825582691725930198122541921724192172807255039717 117 554148562184426613512081889603552219730931098409545711529635744072816454752275700038392276121516968520 118 6365860512695914924554864875482477574181281615246028130599558751184440229457306306941453012992121734561 119 73417836537011535159516773517512296161623944522801059225685483783995231254482666011586918423695674925482 120 850052819085913155955210288326374560211740301582816491158831651428496939248274035458444186008734526541925 121 9880446713138331980575773430980386988091485477887346775918146156859910383549641954883635152123302542376212 122 115286996279791563319021849183450832454347282874156591679613270933993530850335622351730714217206383833574913 123 1350342835422083060890993528055999205965782967610074938669381540541482328794040866712185108232619201630601414 124 15876504366675820039087746525170804095213540609753805490300653678224667215936329283030255099600623564661040453 125 187370044465280368772243924588282703252867977496233322701312109326992922972779519355477763845143262171747420032 126 2219562603399785333775475479810145627440201175544720425459795780139750326612629667583350416594023078448360598017 127 26390298339420952905394941751698614347060170272558819053929057883321837390101187664439981952617503898603777782146 128 314933436781393046296206754127017545914286323093372474363702509301489379849743044450275536109840504096890655524357 129 3772062519245537876902944123599536025379168628798577770428409092016650077952998628491913171902733514813985544985484 130 45343276174389419988002235668365852086064963277123744386437140319813248218119080495928283938401680055603552074200609 131 547027591234045957616093804107104143461494390907334587853415549558027708585867898085352735801465237525863629557269982 132 6623026598602228236008393383668128322994199470041916335635992352413002969813824684539742783547290364976739607500151589 133 80471751415198432514181056938127187690295942242532085695847091542746743628905990926062362116745097430968329597731599160 134 981203368825101472611322557116992639617507070168232707342342051470915147523586148023467380679176587067804916217752215265 135 12005833312707286727054127357640417353188051157395128447673393592827219024683706904894010990673254935110466071106981300186 136 147411898210571289947416640239785401620404026840611242060916596695813509382938595332132509524399623950467544509156787006757 137 1816222728676884145007940342951803413713543137718534096287518306098796953813973855112400037227982059930822328393027187732612 138 22453888478156864737646269976521759640570106895404107984815841843512688267425377201610951370643929412996278559674977368678593 139 278541293221597529183765858332726040974179689313717415561355923003443058755195690772459356619789399863242226863091810838976886 140 3466993457119872321929536194998815909935134868461100749405205464782244792729599253401214451251227376508713782336938597191337093 141 43298398387808318995208053936578639769242830440322691174679102454274602194722583033862902447881111556952352223759067547165031792 142 542545456213069933353061266016408130799902251498721199089028689382917852347784875523637783428057853774207136880278225542717573185 143 6820813222445276187658229086820310897340112665345511419417498545252735170582559415433758638370819029532298209325343019881647183026 144 86032449829553486457205173925215897994125841384158806486415687195158741613359151241884875018867265680566540193845963949118412868037 145 1088691993529009086042964849687801599903122403189948985140787973347310811688995385310647394859377663021814376964671387871720548772860 146 13821494568302925081709330590619754503033746928045452345130309678230804570466149769109608897651732983745662325653874052341245653242337 147 176036601604125278902111093194102192888598985003347851131107717706980115512126462180396070731699004773996004493389910845227607420398478 148 2249260786849564041158510681787065368343661024210165702900654169441600801082048927546837405379458952335845353341471018696414455406749029 149 28830787629072481155377285754096496494522107759715691223697919543195598243413144716786644085866008673209242031843347556325783175886919208 150 370718427230206215411470909385730432482758583439660878064597353298318920007884581703905929703543769428257735739746942398180780397712771617 151 4781828934478295832184195629762494396144641070676161635290379043407245451250095723372262474841043096429271766611779118516025606308411410442 152 61872466727930053005550715675164980998489462920383936857238371451348359132464321305773775649186783588380963070532808247835865787556178239461 153 803055951572065906994101038288351612400908828875188990327247123179471404076229158428474459249548463534918086895358571617819834765359946857972 154 10455160761129154175860012683614088648165265044455083140056433069589815428740663282129183460522686703322348325898476658280214897624123752213889 155 136534945157943501573933875694885291795107951177859754621434231408766825868708641155399673562701795478304487968469772402277928955785635408915494 156 1788450345416349861359815879705911298205219828201762890750350656403957663609733439731810660325286294603235523460429084410551882780397188258709957 157 23497506625529366611615302115192672693627384065481463875558393450397882976734407383440358756794871775653649110447122896372742586750313218276273504 158 309649561892145344429185842868138480406462556577763526395614498475031109154291757740530064408840678912171332864115776402061043831613863339669866625 159 4092748128602373368899249483414158784080471391120279210360515843989090268408531346474427824252815034792408839646102562718072600298414291482149900770 160 54255977155129919166427356028052592609927405556717970486450064596944129951403796100440298258485005018564164763632858339851961701019860152508668294021 161 721373922117316778297005021824560474415044242309323481775214147167165843701994405575772033611693855689726805625947576062897795549661389664099102119532 162 9619354175558623521591091410425185662443138753611070641553024741066003155732216966047980948003234678734249826861736343798619514516918454675520702338977 163 128646051324915891940596920011477663940925438734649445134463359023648367366561293886050366493932720867539172755143086394176755780211047749251872552061758 164 1725458844467647396524718094142058483906486471834087171632265466040604891218109310250015203862469677537424644014191319464747595190019511225388309140331941 165 23209349415728601350604403736058828362041034740520544509087646422989882241433845389220426408349234062416466494123086747292265810485264485350451025334645528 166 313086435286293363966757043551924653658330762008647189343308244717811503966076209511222980657244139888703806688507228417369861802408542371215686960910411617 167 4235466486544426992218901274945866646843265633156619211379120490203101602768396080289475043668264696437086644195308888709762783774418240395441910242465505850 168 57460160485214298866567598678773057768759495174626641399741522092231057277001351697197381755399768477516733781241537719662639290183870443502108693597235480741 169 781724929684311314535999716694516254378957918444408526545571125916961431350397081426697614222673031568258549938639357689032075315609389551122675345058836981092 170 10664872533141170719585626689443482190605591088480190847301112925780703282994629573344647276151433209701136760312183845471006033227235105833485370643783339668545 171 145903285368527028134313577677594794198165310979362865939684917709415030906613324660163334536673867671009865899696792725673555062827659498177708205338962137397462 172 2001591106135090733342212621640760695363538160374916073370078566795257402147678870422131960587023246159007662194016781837628604844366567913204162697357263239724293 173 27534666045627320656847088715219849680042467581763417612814939165942887810805010685950715504504950088585734194640955508830500740839206980094303098631675637284280144 174 379814700725403289725076510123993732064025183807748646525948766921908190588796491880245940567821041412571082740787909112253135193447722932818235733366553967475755713 175 5253450590801439045987011212717907125431541945779873563994192999293799333101283383293522584865197207092246035192237034175251766321987358409509884191173141766793341202 176 72860467319923224617050630014788791432828024663559132645613073511393457257907058937977300005937342578529898763052484856156309830755682040451155844730419747977477858117 177 1013228123073380813848725637091294166885074032958156500600573620384983537883036784547517842696807642648041939062462913973526376002391419195753425114950412124233485933276 178 14128112240659561244917839039753276624794118472398800376810926852435805844306307393383431843765529306783423716411910188081662145538414186476961477166425966760179500394337 179 197522402516941488551537179353277520830992518437825126985514752142117826201135965396484161371887712626079014686717697617289936201971261060908331422972450561246440454317294 180 2768838830316981635126583884588373866543522080414406795565103439285434489864883910992268756937214046460662131073685351848152446689962642999715320267261976511599109526086629 181 38915438490917274040057887706238160178615152954536405033914303081292996684672765578548870287992665457033121818743024015812210771650703417145939970671220429219697712666151432 182 548381783269241894903349322470498951622623215750787255417893335909812942819811405201126321564440050005794953936301128755872260962603829729093558899847424107353933865466091169 183 7747737904088937592314058548124558584666426512340022186692039405949017329484273037232667324843083159556922490403760571681131253717983961901092453474023203512998010708704106090 184 109746749592167930044337032527637363586474344641986451694420199885174224693969194404642163135828932460634783922555770520273371792762296291512494408845644087480829709685397063525 185 1558573737656799259807065981026929818919096102449570600605831568797640465307528252367150952881485483297779289628058997424644916238025297167016783208487983144411457712213064902356 186 22190962660984370108142428096222754173176272895143023519156829147210394707773736800439877622417324785897118667068543855236038813277336999971365732071469071590807443133067712845057 187 316761399078119430211677898510312489948885436258111867033658995649964442650896576497831407717018081129177404406771694368493927982264118164537537758475697885884572950741336979390342 188 4533044304665149750758739236792635782852377286335286335673456533619939437127906568581408155976309790449629951149795026863341302504958148159097026852054821488137987146024202419951173 189 65034471528585960921189217852262321363089495611634652939102324702763147983449152679667207029926763286122514192843188651245681547117404717585766738720913117692091420737619565483506496 190 935378978024294713066867151316448391670745934588009629388405979157791519912007213847297572977378243052451464813603833809007211628069369164132395894315438843414584952774266430114131713 191 13487031983041385170856386196803076414747018587633497646635154646791079080717693681023068529753243557274096704032339243499423750221728479658185376467451670557988229155134842568430885442 192 194950553719754559505828613552194064398871729897707365747985914603402633943647093167398797687364622709449680877871483002446822806067186097499870179964646806180417709993342530010572437765 193 2824921790412824667822823921928793965274540354486239406841841070727663054683597360966897160989247116377898538164177635484834454099304239630846018591117722564988122395244636830854595098956 194 41035230319484718330965232178158830587453399414436883093447080332994579307638427621777061507712713167430035990226988303964411724088472714740820573864188496576349993553939772712926792900897 195 597544823030811177892061544798131241746537849248226046241289771266344201080307107732255802222594395093876048008569982494476799181651407922017486236314379841879010105417133228391282027395230 196 8722520426288785407423177516073579698062310933306728898743811677199270903992715776844113980749711602245023174073513666679430320551169005440699959861423702163996308829097208225550787021772837 197 127633940209420209807943424930901696805623342933703712100760476159201766918973830215563018623045996225926356727778940183080313357699799181922179720887985290697919319807106720675415910473423608 198 1872138025467177291292578928145617636418085529595049491849522811599055947717516985584385814772988316674930991542481673518966377467933600270062171693172725723497181085626548365785573314827991009 199 27526560007560639462689207339256858694348377459269495624102378519598611098431256858912552558005233558086128693826048650318109362365593235836420295591657769153778964366854999221544171319986136218 200 405698441151930452303790150824671621250801654437469492977705986462607912537369687946958487142148873526422188985407346701149317610888180490388978977612548365300209543663417769110229980915240320037