0 0 1 1 2 4 3 12 4 44 5 175 6 762 7 3605 8 18384 9 100404 10 584070 11 3601895 12 23451540 13 160633681 14 1153896772 15 8668821600 16 67943174000 17 554327140739 18 4698491153454 19 41299244789989 20 375844030441560 21 3535959049066752 22 34343697060190386 23 343938588959604435 24 3547355228144946600 25 37640175245420739825 26 410476613679603421028 27 4596334069363165965204 28 52801299714065459446036 29 621777885657478816305063 30 7499863340167751403371010 31 92595235253006145233744517 32 1169362508674958905313606720 33 15095921158862041124285555820 34 199094820152761835534835329566 35 2681045491089161668233629482895 36 36843356938391023778889962923260 37 516420915428162553641463898399969 38 7379516826157031606279520981679460 39 107456224512801151681084225161089256 40 1593765164900163228926789602854076120 41 24067144386509898428603225230541116507 42 369878318534760832064645672821997634870 43 5783111044531077980058654375737228542709 44 91954708311342273225396284882690069501704 45 1486429589450805137963057116629371651121720 46 24418955536939332835986817584649587764070410 47 407551544694383271817913099635433557276605915 48 6908386358936771008038917327884077460781633616 49 118899609968642276689770876860327539152205624353 50 2077160358671308037796626388405531499173600978500 51 36823587451487055713223795698681861508949295057820 52 662267922021113372494821093736384740477737656158844 53 12080422461013712620135384478358587192223179561181151 54 223441817398043152881819952748097141652014114795012234 55 4189648515906710077955202708934805777891596868065742645 56 79619954588811382796794936774889795052299253888638664752 57 1533208465688656063073081456902126291641526849780702176804 58 29910410063010499149286144700796661733421262884328127549110 59 591010714364442303150160349947701056732584185912564471090807 60 11825867310982985545085241310286509106791136401932653167040100 61 239580178366380676004150093683269325272708154004250101492290737 62 4913231058076194937287893721387069550618463441780517467904216324 63 101977085829617910961661113700478872927766399210185310599612788464 64 2141806201866065691035865237509682775000856883656463112113954333120 65 45511929591915724852769867611350427321514033345805615799226531288435 66 978284874843290825787854151186690001261704439180562236850612529831102 67 21268165574297356659024716840682256158031313602410039542565050595041605 68 467574600712675352989672896886938193464767726443650259653568890560138040 69 10393491496204781391238553039610961508916334170639059349124531676847152112 70 233559216705498682906350553624572480285372977195416571955666007742698166370 71 5305112735670277044460657694343503418810668077920521842129719125258665017635 72 121784786653870121193106365247309361932025331692459338842783823215646046746104 73 2825092328258163915552630036954475970237626449846903091489591872420277859680657 74 66214843383731951252638995721897397107972125748767165607367353547203280548052132 75 1567850262623652267690879845913031416722364751060889509196210988329639537685963300 76 37499473784198405537801864717363135045125711486686243044381213348240787133416079972 77 905864738526900114769862425064356705808475594730892229564866706641113618747925501783 78 22098697809340790146489838654425633644695617556679775067271453604118332740938388720786 79 544357229278046587934407673142997281588559503266174937303211606439978495932675969388581 80 13538338217293647721486537218585631376990296660492995391241602261093103771425189926178720 81 339908508243149037851170636164265224615073216621590327921694190704451755726396755601384284 82 8614427656579758317686875305887778878794792618843118101751411014421747318085363732112492878 83 220349489735525496547311355809361186436993065110586662163403661477083012811743196829744061599 84 5688181928599277461914064368998975741863909597014675732853697304046960679492963039123599296972 85 148172062696743724375267875077267390594415840612031111569363592354495374901232880558742321833665 86 3894459593940728112456316856716979546112146071751062308253649595646113382154751256570249151428644 87 103269880801205646190430059979873163853014038269422010490620951066416410036054557840048661289329784 88 2762512482535478359770199238137044008817784707060869937392801099570020767944751768502170205563866664 89 74541533828594162238645391621137527064573149665263192902044406146239580590056121894386039223784364747 90 2028692283688027839046079565617434254564082264377295069479690272224199984440883664728381070498711447750 91 55682525408114689635211038705242227132502266914065505879787219824229303686168223194584058832579522641877 92 1541233708658870212626544281647866614746625496141041079402505857070895650290563195062170288212601868501224 93 43015762739698487446432518123743954965008108950441444888619306232259185787278502294780420953696618554739752 94 1210486089700265693038963141106853652466479827918016531478211068502313274132912268518589576869068383704177594 95 34342290626925670752905174585702369302616533940433631996386678677581491592480839008594185785792065360194824875 96 982202311123029303774699162725465592099642552405782266873039639961242603505895826361357936598862332720888753312 97 28316562754017494933729483830668393572007070805646771928422027486756567203464843783675639583414417011693956714817 98 822838000982595201960478711509358507469454010893562485027055220949820499224776231310943772572380980507820275288708 99 24098463801049708336915285570773705407344882132945256258223087801336254800974264343915687266917766454842139524968748 100 711267914229295603503571625623889621934644551482974826293397260356373418101838856286360116019054167395859428778692300 101 21155055396158538088680241997407578977902644220566391997102185446293670745290447852836137282062428571736264045678119951 102 634017225074586760477365443973501530117042779312904133965238168553720538555525403401042330348364173915055966928579179546 103 19145350640265428886616028854297378444015602030733742950277547440934724928591509831455513882411380795033452819036964614485 104 582466530828103239881013262936807289336209585879708626952763012674696643178146515209821872327549626914552658915429431289488 105 17852316077856226911908451791325465950724814879496225009489818979607043082465404818919300837112689564557100764882566715896340 106 551194908549831912976956817193109171536788301260075655272943140759784638364654714024912270457676771375180337568060056474594278 107 17142512868268708536916453958613892634722035107993174615099179091396064243282059676815406916666535158190386593702037337366696967 108 537000334646387613577178202512337123052192502220309984921624822509543637489231277091665668778615683113421297906775601403503549748 109 16942521188589961960171724605297668601152154540149957336891990116399548456541807967988556148931193080181149620590980006817415507729 110 538341714303839190127684245270545305485252747255060982146619695489121522369497808415366144675882352711916451381016911650782905235140 111 17226145793374339217974719065900748136263644930853089712956668788585533531188417775343735867441328946585352290346787917042866459116416 112 555063060398266839686269325640837021055636972125918083347491382052909712767077349654842197269339246316794439383684020435551279005440528 113 18009229507135775843130587554539736917239134736775219571615644697341305039607588105425135234842783947956819633306522589704882244504453731 114 588330617813900372386053457762564323237781655655236907204848573035132946285207624035264839508718398301913210689394231222325858673788125006 115 19350697035813431127766287296694591804388801581865726797100573929645708177878565681515068772033542204805905752791880790934623803081862505125 116 640761439156360208532162735429083512231568826306763438115864255629198749861631813181779319871081553474674897281771327183783710545624894632984 117 21359784308149731095330620989523680797599416850768071869875005152442755926111014277128405747157494498572077891252049976627350445238378723981536 118 716761447470459565079718835961336847968484715609180789764780759536032701822742005914376271428526620887324931775950748915794163986389839778317330 119 24210659263362974289200928025906914449509477762785452777567319155459119469087577820825122585615779408407297944564514747168492777342753929658125427 120 823133148341821824986468189390106766058681412855047512272041373681618438216190222349315601071241063414955378036979927201756207950160480815570149960 121 28167138219772800593386043943239777233632002536608854043236107322973221829580009110756808179801183611761582156577720649722026213905522944645590507313 122 970068785830068479352061922478323053488345191256194392994807887437234392465545004916948822322398702414016236571057036530897157829675350448043485382628 123 33622334857624305762247461910818183730344503587132105440317759975237814110058447651948385458270253943914168476903764097007977705956896482340525044054708 124 1172728395494541799225574320194205698013870057175388707208013663332257841931551309163452322409296318583317136699838344842703500489002683150115164597048756 125 41161413115008150438832152731727493612406203630009155688393848339784465505099558597807526703004775834576381999604523670571934552733451259941972615144506375 126 1453736611551637015401490940226549332286029804055933783747306215721725243835234639432237771549627837500834759834446275973123949219789153549887293424694570274 127 51661078136670640489951461703094153792874102325481738880369363717160501705025114996045128365996981922175297902976729168898092739206534856108753560206500691653 128 1847155533292089980533095841780994435074804427080981538413362319306743900563321916820736750453295432847613365626394003132008946753709214373270921776844871975168 129 66448626089791154018684808565541436385551010563678699886363924225702495502705536647809887976190911822571074736398989249429966279097725454903616149958359884507212 130 2404870304881923859056157655304734919078127842113834058972439104519512126557167345648103309123007824217710182151951841703886723002211005308306114793981801252726910 131 87559099767834024173781412373531175133126998175181486048461207769541138966412999755690962864501119317058761576200163945410767426061871876585587729348976643818622639 132 3206978377918752400146798051757645611200206575436209340390450020070389996473968992887419918980727316390847585400238795916369380326078341006874670639609914890368331420 133 118156416047077032434895588438612173023550796354571067539214183197620760320602055412709906773428331400174961172481182886896149717342512865073838283115576097198841024929 134 4378917942588891415344612925306502311684219416302484237980683784443023789930119576510888322676393686231440287716191931308558120650457445561523184455691191573444856594660 135 163232440779499236780100336674761093154486835577490333979688654806085055476092163731447643322121520333400977641767945822109013379741063212333743341072380226962722033311240 136 6120100023483731319481094704030801504753606897199797217212861648248622981719833771834103055732072098666982121577666321068787267586331965901197031533718113878880070001253240 137 230783844300598778697305679378399946903010789759341915740097744831849152913008097743687230202262144413686323795365018803239986580437861988492058132625488328236717381224798779 138 8752453887272992348674014418332415789281931721371758021957744441796126079757010485065570659537879871461769181370303248431260540104956123355053499775916840651968771761309570646 139 333821844518392311356899959537447952115207287319879062014124395461108945711177489460569548212485897723053243497117556695230014638908411532393337034856142413118821239347254762933 140 12803931790908583179538043699278640147630161591892875872780143276360627056120538061839345914775826623607889951681187121999013907296214856288095372401042163022773040829694505656520 141 493854535216188394504959950251181073412960281171273166566427495405351051183360503114552868509668912671143528651574689786857070645767079429947903886458095424359258473623227046995992 142 19154264469799062533301993003568653060134963068051258814232199447004642738289408372039319240546740884903883353036910118805710023283980950058696404207334565149191304435655185739981674 143 747010175108470066159695242516233883894950896483954849837849062639803982145990690275272434812544564062586044295348435829044264909163546795391401361028156548355099879210226387093760123 144 29293161335988056765366963073431299001678426476926454201101124462531102826365500400082008292913179472947555367719941802570201344749758638957181069210723138179656953249039546086350210288 145 1154965349070984225874820795761122026568100370035071839625745382507083545146975975595683845265704269904558628675004480542956318086402831941248292563093624361891053334156704046475736151905 146 45784571854405110284866197040571750314226774119920118791512888644274646862267398090913302913661310495658350470019739065341669229582138595873223522869098654781173717528885580536251110747332 147 1824742392712995706273337480145434266218227653390980667694056122201897034945774550266054468603452886081286711324984351350939767938288639338368798493771136831695400966247971461048470785179836 148 73114090133650766910353583303691632897457941717555535518001027775978191182827464451986062987097731118903021695883993585560733131915873453642429243370748648806413308572370519367070396144418076 149 2945118812490965420381662381420261447635191265467769629785920389709524927843989984489836101437061729201816657332278806930212952385541179603238671283929521634691814916090057259340339105705227583 150 119259252628465776626379284266198002380243896478065871659973530110426134573172211655096468857680638140111801025690028671012314771448505857343415894757542818671557730571992954857858685894284545450 151 4854610166664976278965003559776504114378078173375147002531963780445189768920089126808969212515327700466929228963363448752722988598025214065447832519350104559022359145993991953899237754323322868853 152 198643943898979749263201028799951466728023920625325935664799191804939561889333039147793740642246369479657976332463002332584923569509202618961930008118870829360430734975294149004249117438671973800688 153 8170353476742433365736959790143212727637302852670047848705855806283932670086358019526085313026831069306256753824513922088184020575953487988998539700446603507292594240347248682084709888307577130441732 154 337782346511580999317219342325935732516833027865113801742003744774861338640148232603715037259174607705042099947986244467751948134612128936346789562218279334915753439498664299218239306199136665854808342 155 14036209712263613974109312327736984831623014211287671922559259733656697975293537229577401915383496151896811831189915944866739985788392898936460761754340752337539451850477655107823256008876654773484476055 156 586227152278572265072066294510330685190632838489720246704275940457626582652706827311438029667126509062832467927838785495071258458561900573444506903297450353782602156756059587398306121602984784265523829764 157 24607740899935078176624150167751543614154301486815817834439475041575717309908534671364424646462553632354974929648823270816721433096037050900174364481124885844999091621991672115778944691637094348340089995889 158 1038135430164192596328273733476143413668152824135163873288349584908793058405312204297103875797028886896690310062327534831694095763953524737636203779601821539752424273428336062850571433834392108359087930838660 159 44014889291055443715875183878695437631148989943413578456212935009759799767814977863289537040840570359238347527001985215289224273173223168232122860636564343256277811296042245145611770954153587598488367092106768 160 1875407236337736131142588101651295712945474926520911665842501718415168768755562380557096000158555450374428567909671675122593665151390875789398525447140616152134443203405249097434060493069129363637032499790260320 161 80302511941114036076299348070369087503092183088248851807572296656838978499286298612089384606411034426888161913007458096228945495911496768460079740073282466006042272422928265817648076682936956067320808342032605267 162 3455314590044517202541431143932811714298277882718128091377703735927683745410351467797995716374161098902677076136150895883514807501980136459845448375098780293839806353451147918368622213274728156773248128251720614878 163 149402711254254576399486513963320649001895000693625814461161842128522885393385861458733300078524663531647234796413414493160584991633458592406067066235945984547395816218483880996444311384063015202967661720680861078789 164 6491266431113084367623724100833808205233152183583557293556605996253198287337376993034095078028324887121811042712011782797920548742204219185391061269397212750801013281896275922426934507885514868049902476329109111587576 165 283392438138546116931915449448165891013185132286414156559530167696792756375153326020787332400120884863079723038403552687372045820376238177689080679080557179419549714579370655867636848932537564260558706392772764580732880 166 12431481424952245820339753816573250173735582470978804149221846372880024507197514751379743906869206246989786442447435658708326436874488932490083472894990740197925154126299075865483897583312417916531977293304294451500952514 167 547925354350112558076557554792475584885883802875244293447577560026979209362779410643509148141941307629610023948578041757333370119333457092263500244994153938486982748765933854432506964158724506507475830752068239489585377475 168 24264537069261526380065832214914387288345080222983289924864074092249209587334369795525243237341908007417311362308029596902781932124169594585541542149598542473411223110910047639226188895223013743866577697555233958173827564184 169 1079600499448033891962035759389055439204853168761587276376140258355725768130406598767542543382684480693460116850791117302749457565623521771202010568975502042952492097376997439909503308779499502628589082022542131169201351423441 170 48259529505406098652361899211479001936353868507878492061422414437612663948668391670079395797833976370094908515441231254374269409615849160860348713089010457918091998088194679579845217871218667622330051202281387015011555478991140 171 2167308066859482101824255239184733366305685186659338626357378023834484497992638455188956735614029238892841477017921215307695637758064385048692772888816450386350448045753701616849653689159450493142745505937937324009042234699089220 172 97783260548607546438082366307902927454243657850262659993022112587624410496133945223466288961337966430121327359763287417285365951842630127591996971012485445995953418954952696364542258387823134368257776446794538513422343327254096644 173 4432038838242474298641392414324397266686356223201608537650406290065390343993892720870358139290393965639650898518882314545626455314866134792359926496463641821500473041260478694616142558388644086500307711832280280232491031496042825143 174 201802607449075720675910974073165765078297808917014858717084787205127763612636799978906472322429063753450226422032662663917657339686665180876058202061256287735149259435302068583163632531523099097363572914629427954412342907785546943410 175 9230458663355919581998826963169224289671901123949032130627657185211259142948549583522870076785654852002074881712897585434457779877898888817008317638752587071102668699186851305157067750621177687188298148153319761884074521341032492916325 176 424113720484998923207547485457365476078904094903233410607194836322639436498678956186832945942322089764728928697187784503887553537243786577772592989485886850521288870317572833355864576493111617330857605174919831953461029039663640649936992 177 19574616128307393767448208029119373613280637662722267400390339000616879457728801201495374881317479816565328301054190532933463945035579140495935474368272271044703655533216232776197265003264660937989434587297198709347420169617260372303356732 178 907497737249388191903522335549391967820312106425003229389326896943702541727052312803308780790705230738262129868803736844006669757191405640385295304854853690131440882377961789873476410129788059426465605199227606041256626304596263939936671662 179 42259932812134698371028359937091599812204176959916516878573577601083308398024645173757074587312116576686315062258638731650307722048345174992066106119074148651735544201438239419530222595730466115972766650085336447230034508042727556768016197055 180 1976663350423557789159697701627024756171525743072528689002370200236195234206682272848495274722991660993798222527779577230780876342982532039167492276966076634847072590581628064840037369447058005650569374375765465192533107034987997191114806821740 181 92863935938458617348730932525696571147227577062034071348432621030255244667300979323661516531487338495865929146448166790045076608406671068862758498222917636620637144689202233721083852688333351366411027178606902547987310197841964635479497852732801 182 4381893865845470332965475047122524563457552612758052013853723225109193924064869622458155326907093909817836804825345077539387643434092265756958170987580397679634803508954624040038727482100209398809208471609587075984494474430186555570063790960564132 183 207666785895627349478901759391499745371406066055663278995011778631763411565950970736828286851662695944755036379125820629248853069229348037600448201901789459675737057408710291106372763101572555743511248352992670364152185877391578601934691579463863704 184 9884456222899691297667036286730149966383152012260531826882762415908009661552752411046362089287811768607642356875736377123658219624244396319393269569974154742004167686270628563719871435344794310971969610949728000651297070091710117467790558504152487624 185 472508162950445692631100270633089200914729383223399129689543002649770089075033896436162165696924734122611256282827490352175404468879713554150128714952820878737726559526590564529988655913324572616564783290969609147305954971594459284398735574011944518315 186 22684383561154765194389221635396850234141753883677047600568639863041995395470046914317228215659762468977981971898430555462760939378891722805225861501817838532218241713430050295550287149409165924795543528950548461621915836926633925253460453504084086636006 187 1093694989237966772894105701550458959535723367761103546876002947805524807114577724966282866300122253506969706073771613660680609498254230392170149047005045206964901422234534087409763925211571624046753476549380462444407683900793399798726996871749635119955093 188 52955073745324708198742594973909058006904550711443368656291494680510131715365758439962368052854841466471831546760563940403115455135609227619375476311450793254091156781595481501964215323991868222276819398857993741728860819367800060453143964965673507867727528 189 2574848518606455375360174809783694465617630714017877263922488424384807355021535252744082764367320701228680641877131876204284899654855702440918147339150861891161659892307470240308741863938207860570828709903577045996411614260174279759235634204634918952976950792 190 125724314645675885721807301571166592674519205666060183248075722995778227660529383572745548017284908899224645361729976858362683114355018592761646153192607805570096612569633665168771616025352523658959812884338691754943454544311400025642399233241378385481223434010 191 6164547223137668686421759943096302246155137666107856381770115590617364050225214275802931550576216545085934117652381253646115942869345837209629019219585701511362362017656367422495763876038099807277077854200043322545924866069114183776193282327682298450216596490059 192 303520707818933196289322130312209444624582965421334417072860881257460212113011840921742697003772265650886504701805098920706808532299212947174923991113077094547155144837357541770217945872312317822339577295098952262065988113954184497376921291111763542670794354346304 193 15006234106727625987479214905161395804378703947818258322697102431963109666997914096625491945781164103017288141444607216646445829253117328031592122817381411282835490085275590791429565946882183701812087616040903917777357176920158858317286925100337079539682015845140097 194 744976306368882868136511929022890700882157649253502716764301475438656721697725234184472067764379223938214172738366697938167290482537630491467084164345111910022454664321162467936789835935958520129778194671137288407672651499867670034154475139031868001236401379136081156 195 37135711359763571568581995147900375343890794114628805204892109793191634908524902424715223836372269777571673865564040570425122082221801656609220854874373359570269421349267182165492888321223800269682002536932304097213615469438414175833942371463586395902572420061786540620 196 1858706674865513967117392495685840034963318149622036055182008381125366923578063248517586770207314970007454081248723160624357538654135755905909063337407440810144968133216016746790370586199480831580940121997548158856721338793704482540281221229034904389742318747011309585772 197 93409524118679151372006582472765859981810080073830279907871021514797338147866658522528017090808458290833035865237838756403392568533644618614603894144766386575486390631451555196610703868725345555365019351694716191655941337613364823172503783772677308252612864687205696899951 198 4713289345018476793480760161015840879204597343058696077660698775701590933713086786782060346978666339287684212303011819202999583812194478967070985933524788444476101432327503913691413970175349847334090018802252059409172324285460594942851916169284120747756308523179351808081210 199 238781798741836708697513041083375928845914378396603826193468027185376122661823640417040345762070861322307335313110200815685280820126635009826735007548563524767146086125713582652377439132692036944168366997018254646293648057530700852380568957786843008503776137662813633169053845 200 12145464540372920783885519078802899960782669434412161096366753194412803385191111793935524336783836717764909244801199108714559389651550050752672444885646834554950268162244252048526879467243957010830004049427499916136582849514165984180799319531671922297879326540677370829223640400