0 1 1 0 2 4 3 12 4 44 5 220 6 1228 7 7196 8 45004 9 303900 10 2201676 11 16920860 12 136966860 13 1163989788 14 10364408140 15 96463232284 16 935872773068 17 9440653262620 18 98809201693260 19 1071131795708188 20 12007932126074060 21 139010517023329052 22 1659554060322800460 23 20405747272853550364 24 258125706281280249292 25 3355612508052487026460 26 44787263109904633537612 27 613181582226842595782940 28 8604196586244474678761164 29 123644848806797159429587740 30 1818301000421877565362926924 31 27345090338248686682112937244 32 420276355294690863971928424396 33 6597315375856138595314611728156 34 105712363153989157430156857701964 35 1728119163063121826860452141697308 36 28806241692026227025514966254672076 37 489386266194366932425859844221434652 38 8469684618838103754385343518255195980 39 149259151922991140748205975641487910172 40 2677257654211417730283629354803393831372 41 48858550126673200863351495365033122834204 42 906829972668200398542109751059234855389260 43 17111462269384314159949301829122243580010780 44 328149958777239600226424252198394063613401804 45 6393461303235874401641880718323612973603173148 46 126514044514782554378759998107801540993443961164 47 2541831154138290103271075663911201360441772178716 48 51836003244177221465503588297016302204676903093196 49 1072679022133799223506722117466066991701923760938780 50 22518677734425517414902900625798469112875629502323276 51 479442596684831939416830312853058338173305461867034908 52 10350015687892878464799423519456862457658315989485886668 53 226490541112274955206642316544363034118979652956315314972 54 5022981496773166847644846529154321521714067472331642850124 55 112869572596739814315942899946427102150413249153007383958812 56 2569216505020500807811674338920686139812077554523570200094156 57 59229897812242924046477704683030272675249954602028762400495388 58 1382638688927946260893595454337997678936685605104609094410398796 59 32675162085503135667666435692121067835105723260641651912073531676 60 781600374084900235435449403389815709018618058813992720605725187788 61 18920342468497923569260825986897752416963116787745037121949623132956 62 463417275887688207205997153177990336265898661314462488273020494363980 63 11482556497747239645504453587199296356055862232867710840062739048213788 64 287775975816570643097400093491774336892429236064696663890107721307178956 65 7293712780046032370710481564948093605479996235318001445433531950682214172 66 186918221600204244305478893845239640492051615257595722274013539068403564108 67 4842795799591109772535161915200556634972881904688127639890405806760052451612 68 126828478677052070982047862634126115184617020380627548128342244127005149651148 69 3356988992984030890183624674672051952940438092351775884482799752223020372843292 70 89791185531123987185253762501542647845420059683821947144121688684801354849578828 71 2426654626059190118518691116782087620351645937058514854599959350201129790086808860 72 66254310449659272704643362940574427070706537013915791750502202813329467714063083980 73 1827238275740504484690873666663991808403431237143337754027472185934269418232368105244 74 50897395737689589316291572073729640028938399251989336700617832180322039300271870365772 75 1431730083479216620608492020913590892070993172225257814090482452267201553604850775458076 76 40666725203301251198963605719510524707635060320758130285603063174592305474332146221294284 77 1166214083250737289745382821601516269202702217645167921286630997054018510600338428460208924 78 33762004977359705340357325056397780773825704639346132193899478155446500682915617112685633868 79 986597712763720800011758242258910677075472293223851473265458581189136707475171461527610449180 80 29098201237482190491070152957894666146718537502309838009045555498777269059006377591384988142540 81 866083407015857631249356452848297693834821805215750114378995348142826622101665269295700492582684 82 26012092931747412257222754829037607621336721851496444883760696091750595848894102067410615194853964 83 788258028493499836833529270804406657862417475876351488189662634709894993281804288738242325965674780 84 24098808965106492647711996914743067695390532113072552931306893916915314783061286884238144435726034124 85 743214806811097149626686131198872118943105262121856698626253674001611083160619469805721817911710698268 86 23119753802261604869679651731449036609366271888563080278177607047976852066552554391763646492108931306316 87 725373244430728829477507510911192888415690054948878952823819175867267157127699265008071900604405376464156 88 22951423304440083758082422737190854876777660516840848348551040194824254130764750068883978187562241453501900 89 732299307543729000854214727437427331339474488997068766473916321892932795437590503630062276418311637318235932 90 23559198582571769659307311467468085466856563744505313472865728937110690575233979588831436807269805389788296268 91 764166641316506390166761149645981030431308715208795842509514112377749665488377007054216489844234526996689137948 92 24988194289915828232231432268971111851138496036817713579950913298390440737672279110353643264451708326123724891852 93 823692720999754322713368313478062130064270616121604688199713120361196225247976479339919207330724941024105760031516 94 27368071002958375900670324753234865000557185544448195560365513135204056737908428128689976883192325151674882429584716 95 916510643900398313667332416579666712495490251442930120138663704107014458510343225460031017177341166322192020298206492 96 30932259911928090249424444115515174726819884877616943393491979419256459196843073485153153978820460377763758593805701068 97 1052043543239052014734060912439075775192372618430444388356774674285898947286786752369368272405604704125058982449261637404 98 36055495471587980208009693309156290430610188626310945123907599079947969327427135213520781014749454930528155826498306672204 99 1245068650152500947818832871410683906614050475143141668164023612113639498320360456260047060127009497194176094198797085460764 100 43317980802073127281788401072514084377447095097783403281807372997956955977587577253885128980260656496049806747109684081846476 101 1518328619193896557476448783584617587004901538913268964739015613453056051443264235577998141673872272474459540114475163034565404 102 53611281086198100928978994234966884801672595730851909814067277883742148548299087956124321641050189763422690304154426556837672780 103 1906821983684641939462625350466839980652574772018700146663871579003836855969828872950039380045698285112780232998781829071007507740 104 68312305263194489674561101725200155551020155074890328559742625584339296242222431376657650260418043493089037109921946048710273118668 105 2464871901253525522875751420141755863191289234414739022488219415279216077231643670101450562994512441749371923162694848557679487313692 106 89571262953291485588604237902915693821365092518766692265614644639484205282324948410549164434651525647690799460620694612468952681715788 107 3277893063371850904748550984815567779775491442468003985046402033492662129614079879564746131831249327456813983256449858057504259519602972 108 120794149080372724608217514332381785635677145329556839121090630396048265899471931672121253975453483067925565614448958352473797442851973836 109 4482247338533004981244029280781311809442851868058131339448405239352715762139063233013341208873265548281247782013487625171596472858242642716 110 167462961227610884788096178373575925801917459034954535063620034889669014813609093808607857137744031972899299510501427085459775872119885703500 111 6299258348655519828251557195186536082332587901744291767775425994075115085015946493726432414700944053718383623642911343091968839706388942437660 112 238551906401455389183920205159844016124206003691127801218813741895644229799466058380449081776050368008389923906256782169505332630470199683142604 113 9094413953024537886956542955350751049592026000082671694601680091036894856961116949245158703754638772434597754326202108614000924960088974053695260 114 349012395868033401658878829666825121949625593814765375005752091200686605793015290247026704295793810600828347444977226973783634851623257770325600844 115 13482103252389280252552151457124971551069614042646751814720155708596687550312177241890414699285080101511255453041207845568829414115469395335481587996 116 524205843580710985015745903215264328004181209333016148355562150378687569657403803285295602848521421915088345456078063475053395837505808550906181135564 117 20514012340669996978108642948230646199873695466775855076849174722686795083431367722508636126051214062110539991615577750776475302790919736594709790960412 118 807944297039136802166107105255073221994895729110409239679670840734511595789756959723174256211874624958890071589575235301635232231173930817914837177326412 119 32023747474234640894583211588671919272741065568182901361365743604009352847017648073528533279196453705122744672622895944149746488106094821110761876956910876 120 1277323902313976441835208953199013819001948495436358654827135784971664310578437940280842315103209337568137183528716260899876869584917443956316959731052033484 121 51268033103651743335466439134998588621993047697460758774336101462252162650869974906868848059205005985840296578952214440170683523665106414805449132336105183004 122 2070560471767255309738061514172878386009852731426802176126033746702142627376022371114714448872309072210005170757064900444716595849618099122263249393235292257356 123 84140303473998211328522430448870981919466679574009211025247944640049888151657860341582757018336685856742391820138894964268783679791398484672200017862576563720476 124 3440128712161378799180704558919516663717849073661965814663196113847127981103994458366525168430417475732374232455375707258323723300252760969078420537665926635122380 125 141507565173663489367932834378749128966204799887174604484509907629111019310751353718402454312050582326264132623101483128554528575235816687829213749954046625798939420 126 5855974377578141618862481931026086344649176365743604839330733746536033105188078425024187697046638927235869023846551694387609888010174562962289521535487626257159671116 127 243788781129159659150577245826151114671194817923664020150111203537636194082998417635981665575351637770920852408805367008065631140175925881495033166908286521762006134044 128 10209491063298905160380035760998284758111891679082616478562319264121995712856998539092045360268581468501450259867462357979532389205578240070195913998855338517341006780364 129 430082110149612220112643047217766538596006435333275737928163500050498965647095727587548976129442900264487838990633650553666797229163714766666580371096333448112437570817820 130 18223715598919576476153407603691660338757705926690762329579519741404338030455744380245490641777320433928496182677746811367423381225046901391241896667074921603613866784083532 131 776680464638636751836455367455700491835424521973518276153105821700255893048935990721980646444421640841412711575990638012083203077453159620640311929289745597314181782720456988 132 33292747671532448816411791928011398943537717496656818562118765416176941291292850627478732235025823417374294415207336614845713153446814752346770218933333782257939898720768585932 133 1435293996190080292950625520694614686897331738036895687262372361262165615093824101438688560997680035487820292163924742611629713406433709998077134604878453560029031236048013335324 134 62229812524945414645603371581256808206629836497978577408155760741329662380765745541926945967700346145932564070742765118849841423867303652532817809496871944498153252495745434287948 135 2713346066040626231167549471690024372696310895578900372507112868956961123382024613497185441063806154640511541628843658390609924773453586790317060881244449183287053156647602315609372 136 118971757396311944725264045649074449965794416060509526987764977028760978123997381054172940721039423285823740481578804709237255565922142859694318664680582380387790550170666819905829324 137 5245630813273796767368616234421197270672589120084217287070452217683508797263551547045524619379931384975649631254674881952697599659090471408761541755796072563898424115098854894307264284 138 232568087738523601642761119884915850225422125007640261418852016228169471113514158926497673612328483645168823273167298611080644480671795591819295784443920033196002091901244339523498041420 139 10367754562213169693237465313120548083091561551221654487971661280024561743257125886308905228714705140841722848951727466242189145651324833415055519608180913215208020875004933831601818059036 140 464713548850663709909889453080661826419855300087853515154695496568136233763038193783450785636921548973462255667028384529907845234631595722359649994406102987847356447418310273451289776141004 141 20942864411774214475708340350567370423880056879034720455656984835562526688042625842189006623461214434793841050032403453976299645908324117696943651325186497104936533917798908662876669193933596 142 948901736265455084813862978227165847749050275524802828545362242108949383022171521209373728098849452859572598465238879709664400708549907098477185705135803201152537094334651919002267217059115340 143 43224036624557771985865445776478525824773061377270903725175530022359803069408169736089062816294134407002264471078148796396923592408364904686280188638243316596241775692573026087080113023614098716 144 1979397602701517266454903209731776983084443488811483005059359764861654942419951689645057482391717520752433222879140487459169950375532751824144369955640113778951573788601421960581203223244706372556 145 91123273475590420828272232793785450396951807016772371600338362798960037393699721572446271907454342511276258116564802213733218805141224373657546410672170850590523670627017075170760154075695711534876 146 4216957849548037695717384858572875966710024953891554813521788742647902486770841872857500182602747216768979978311468083650939985287404844444288348354900826572252244387543522820289887035493018728215116 147 196168014656765864584227449237596370814255039537628667658299035978887082705818234771226141513776340963904707329067187256774893552281565318049306149376069335392535383387554023744948519830993336991111452 148 9172793778614779271035833641010141691040621633456476156876543313178697769096995542445390546046393691240249078690705503933412503208246047258917688551875462527361327815460042962695627996717676802067313868 149 431127032268008505121302441556568877938895327359518131812963477751704995496219899194430445315196677054455219849953450835347259191014475511757258823219211676932850652161224171320140959762286388532167543580 150 20366900920588396398150958582114363918041988757629905912348477520837379406077681542810881631526962394733567060852640892781764400612015432098110001735247208643235201169877473706617528481737458824942290346828 151 967045211847510957783811991401847020946288760815093227427045483564532378779646387048077705421628624112196670483650470125295922459122334562092747406781489088238217141145678005153064495933146856234122817205532 152 46148434997695654111286662525142275540206955583075734380928631942535834767783788030307285800938004348926370749945019080813221377541270943665280999881994986179123625664303212508082745760071196866178744388337100 153 2213308537446695404169044075056976247564122509359749552340153031015766143450792528230947366270394346828449516891864667689787811617494328055810312014592970473263879107227680706737829320471771013916352219819390748 154 106681301862209641339211349371113298035542661245682853009890612863390087247495590126460106273842460827773739844670190869288916837248934185460968862880563376247549425164359809976542575580496368523615338405676500044 155 5167527200715793658255971695571863390614930858286076559204733839702542534396598918365001558442738621921694279209410290414388814858420377533559575830516068152650680798227373743183791553782522930067583494284362903836 156 251543018342013011393932340544339704332351650621069583252776084411147462859857071488087695598156766175503803579238731194468582287876813577685655815792664210975880564048110043409786790363929624170934807167134439143116 157 12304497233862855087279634369313305387885592905523915173704656960457036919668555364161182864891638240684681830484254221708548752631259551642671883835829932249351843228296413363259606972165601628942186377781436428567324 158 604818158680965722954661203270099879777329592709184477425491207880342163559127539232302994563911874370672862937230602791922662244963578776931923008419340764921650225874077103515384555913414002098450794896921039366722892 159 29873252131509778635707438244149692952896613341894587789169116893997353522243143916463734693213021578510070380520228452445329745621479428569741959868775468827603832681018777489786327148822572521408738086524287697475849500 160 1482601598537040561263394563879919724316696190814343530735704559871460846959254409578017888699307832277420357927462802265451641900267991876087964005111429890152059495444332633932106946255476898499375662589333023069987987404 161 73933010989426233304552403032169977254250364947815414096445451252390454551449080837051032013273581362170544866662965858878127188189392959617791900449471671467986437964845506854540903413891320963572460490083930608293944405788 162 3704351018439879439009347484267124286460242375857080970816878432035931486541008729583953426429492106478995433422665276902587625378097007258882186724221049431265875906190988911228520793255277546746922258253962820536306675684940 163 186480603834338241814595335376292624462319416486992992134363346988546336955928125897034231551114881976470361697533099496932129260702035526276973681438992819021962372105080756620654971254930517586974769243504830455795481212291356 164 9431724819772692176965237607983206530362321527498531693466135604347744797510723924882003425804909235651642295992516849053237032128255573419731968908760240353884665227198655701325745439818645710422612270183158654195687788397656268 165 479261742360770981181224372158699256597224778562548304886458108603004787696136479684224256832087138227604667770309833089985706699584993893644534829939910861325139771448992230699932530673202648234861113175764773994890022517302590236 166 24466226532192675165765794895790938498138245686625265555652131639892993251988478915934527764453772632162335294195657338214264784462468215179437190574743062554941945468375341320294798575309776404679247184854903142382986202187725719372 167 1254764864514884999707151246786358677883609098953139996264896644569031774995530349295843063077607320159149950950353640459448925980642259824903327593144148086811441469517334672344443172991187337556078976829967249462435773079898907649308 168 64646869891078955183622723866595725213291970922198435717671652471528154249955119549019299362036317766561053637673012889588742152984691865879172019856528487252345897007234617246586754216046185042022262012204743741033542294445450964091340 169 3345886846242584715778777818955153364641745014282923251067792633678706617365055063678521436903977177176128241825037577674533626739627120778502358628598261461097684731435172159711691277678297824106655330011913895048969176647636095161280284 170 173957244384906036756632051300780611344114589874650387198909735445406656306902242847752301871150941232784056940107204671792808190219433634794911700502315512743150929762372618393161502235671189120170042708731311263006155721480153385548130380 171 9085113640177793906208536102933916805048464887604119077748411312305742948570570959742756555622781389005356223791627692523866419010614420945782129058571057206712314285913194969762547916177109218135566222937212192864030973270496635684193804572 172 476610887397681484359936744816951630036684797512687631888874816781930873448638271213584711456358958177196378935536624697611666233909080131409812855876481835908596190745043820101147310281129844263514673770735116586286622704571755976963299424972 173 25114966378509653336309697883595104841429563120210527564661431966072828901216458424417144592626174993872347026024192681251167172160015654142020972417329726795372745744404403471829611487855002787582872284526241961892570567039533655337549682094876 174 1329308270866715156894653027639087894573385965354342715272225589939707641654876647649964426474483872238331335812936861350064739581431863476586447646804313276979020996759488749956923375412124330871318891976323956259549308974457876273469871572728140 175 70669628729335844934414673191047373520371454281121463985119720736032912718662181387856478384645320322500008226630126314748621204472890971314950561120864151066418772120893651785131335602077897284070851695612314284936109504851560526949948600171560220 176 3773493082297091793329070195266832497550610009895294641977033372662045785088389498826826854533278582836855737368963222474390894994933083968202453221730536583117200147352995140868293184334811756210486330151270064161715586433417872596273135469943153612 177 202370737459191014839917654592173654844470371337364685753700104410578965545439230411950637320850504132679825193250704244989018425155401386320388050980393474038641136216791970273354065231773365374385253742188700341568102852416316372691137216369777123100 178 10900217193653771995349355161773503160024836045703694952880714474251851887659804148263340220356628271756897316376651541415139104041523750135124078520384141186990141429299767241179167628045451583972181888663382968820357314388254432989950636884237195672140 179 589652105003365808505892594839680112365425706618243006434704635004790029955896365655221568775966170032166183737839290254373679849739890410941958767761529039524515115480491590209719763359328147219048285730291687829082671775792141904102470085043937082194204 180 32034644607499071599001938064048696287725655356946792298518376340416781848542080918940741700096296944594415522693566122572374217840489316324483360336189174249293730536635000326213542394936405420368445268702842390174073629960257210225826014042771061992209612 181 1747823280922907465651768175221848003098129273251271174685743530172632108790935798566618284186520583734705035052491343452671853782675585764575036874777063857616162966122098883060103977875739920232779993144587240452407251559342353428099163249429517790501759772 182 95767683711635269966385004799094251869423789909526900226207266918433171186092208450079922112916420602517599275238017137081493573521420891220810105622441750698037857114729833602407582475996926371859133067605816651269048789014762144832664770255767625937219119948 183 5269564267399086852091295218596005220881225784826518876013146900968079676118983044103463593714864661279162345578187282855970654137016833805895285675013746045373957261720985672024425238399727633430846608466243623811147045604635884602660686796871707185719801074972 184 291175742372369528216144119518036612583741970082282150371938104931279305228611957536404096564211701613862372985490781529193713084708544766407605132291885061809378780221345188704076169130217674242988992392281597252168092361223205454029570148180055599736872638334412 185 16156639920927255695916264169773332131573472185580777430151825364605784456789889546316250034918601546812036833463242146016040362011060728052425393530377682359902228126001127150802906999726337931541642003500103670824175049713212925039555452322017889564714338905659164 186 900228944409438736713680740515409702608969820343854511915028172018040224632882028899433263447754544315405692870335789569565814066750450696849244201820619473725541572379279343771558505660444067845359743954184591064712040147718671014758031803747060461479058843846478924 187 50367659410060207508502741951839412810861623877520977897522307280109289139495052603633597392066226233508476991493822005328082780796457961396875357930224125594076438913546712927057972906982811649922861092164704753908686892353210540807410228657475801355450409171821613340 188 2829686559372913169171814190445625236106159429844718079012645645307128843443978527069880389388725953533196089379663076102543806603331416311866146871129683861490932678600902036759756911676555158480810429889195462283168666242540015407884074850194685154787368197207698964172 189 159626005897529077243201144500503124262711314880225857883189683406806358334183818255759368711618201178908222269084253802322767971161157747667288422417935659182401500641596939891840128969851909800630442801125232572767460555667285756780090073264514663960379392049033553617692 190 9041464769779396671115295112897827550919314693721025928130016792563456310858749677607203022510972853301028011958823281917862886494466282902000774684307196889548813836609245924930379614807379719671138604339790958946203404747126903931298397849537843205076149026084610782944588 191 514203400386703105802146581165761581853409270815202120723337413850107401141307900074786337250992645747559803344854786713870876585582474487023453951030431482407649577903232384011180994693107291011342675172101861209748821589911060714187736983872434334933269374768064633820163356 192 29361845966256416632729756955734055772120940064831000489438665946371775783783440551471304405685482852247126950493926720218793831620826093325596646201791369350428841994093677594146784940944366164979578309797449304695677319680685246130576438247383320870846549661959321383492970444 193 1683353695775854395177089788903324249269212778159955499949729823878761117235159900198113100819287666808581229507773019526937220069104230636685283692599871222522551340242273863421867026641684348783008156906342763399466680037785813602101737427391612819121139057426349055698200006428 194 96895239476049189658441762079270543468958079852982087893919984295982770060046154981169836430103593855215821286423380714904373558590668330709554221733999423950842231570881862582878103048084589192563745541209729994305400370286491383308773562820255185723848192849764112254401953652300 195 5599587891503391067302920581409505108297935501114645564785954019506188365011651829720886777330074922888654176170477249109826766282872306006248164917593429721250095048220507800793029027542691772343203275088127978981888830376699716454315680857333978314447091665131379992831056448743708 196 324883649981120095121769083230225611702837683596064819047106315283910948408092704257200326426301501241574330977333611431496362906845407873437105976625766887360509421652112791304679059476901421020623389844468321678363796647774651622076431694343813680601130738867294630347590312283373772 197 18923849949783631650070400455444619684770778138378342395646193349216096272904022316117563097631227084241147029481879866555196205748308235498794439552545109445754962588270757657245247555067960938620313285967109478250360470117604571439144332576575060956112677182689065889574485016078277404 198 1106605318340013057780203584811295306391285220983376195340744148705817187144149661711809339240112867692221272843162193969890946608707467727175487588788925493673955336969211837006284871397599694489768743126256935133607548338257777189111638243000014784473306964602011636703029496990111436620 199 64963508943974247161378152487045364483413655284895313788607747785241537758294940677193181778000971057006918795207905802633721592761210008844789204173791219456016453716086690856783980714537446865044677691260009056740594890147158852860070002906373836364282828990508005279674937280192513639708 200 3828525883056397316433974902159386076634823594216416311747128461180099564933810955250103089110982961966284537338710062575473896063815581723266915351626967566077532984633673691114367642431529135375042271792390591647366577827713813090461539194925715899042116445839357855815967111437353148271052