0 1 1 1 2 7 3 28 4 231 5 2100 6 23884 7 285390 8 3626295 9 47813815 10 650367788 11 9066061200 12 128987761308 13 1866877313448 14 27417589615234 15 407771633434368 16 6131640607962135 17 93096368350684727 18 1425633586192690945 19 21998953427963954554 20 341803227016091180620 21 5343684857635134428208 22 84013059481916184008200 23 1327632573296147034408198 24 21078780403248623205217788 25 336111913633186542950704690 26 5380801439053837292049014328 27 86457951674551479880411396570 28 1393934042285429230918996996626 29 22545264484146302762231210827012 30 365722168023353072349790237949216 31 5949030708443480207360078876251854 32 97020656133472439516584236132137687 33 1586121164293231911927229115317730895 34 25989618744006997043999891598227138849 35 426773589411490646279012296094457116754 36 7022257570437220376371351940010619374897 37 115768227529840950675200821783675132742796 38 1912014076727915553469205181644425590451478 39 31633042723029058570890480091361979433017192 40 524205096886479944387912455483492321373094220 41 8700353532596947472299315707571452438099319680 42 144615710535802103407458751589812349832749002432 43 2407170088896816009661642387071155776404797315808 44 40122011480207159439316699445294481758365665156440 45 669602421346049491921038787978649886725958510538848 46 11188844477546319581610828413212636662748219207340778 47 187182156634114753983197420512689900769207356833996606 48 3134968428966254016742741017402920434928409116629216188 49 52561925374369386976797930745275180513450140045036568072 50 882185266027221212416125574426158203102938905839097119678 51 14821118182491250387119541056179354695137006704762501876462 52 249240151123592195669977603239200317196535798886051347072408 53 4195223407820394272915376724841622548742088456920038867275628 54 70676869309873955716701780987203976273366715352527097096958478 55 1191709851768443788775889795033018366755902661282375801442035520 56 20110433107030791473115622117298524653367852032477782356491342546 57 339638838631766183472280321168046788423865263956020087686496325976 58 5740455024432856701192282039644668874127324828901951602062189747868 59 97095023410873864291801660157460746841709483449251869360205925062474 60 1643457615786904066760487538871470458704436766367625982860204131972128 61 27836887240455025612349025179936722490292606807591943938796670651881620 62 471817120379944233754346027066195185849966478066068428993218413964787234 63 8002179542461495272833481558572075941832848740042519797944645003067591730 64 135804950704954766766404511049722916493068334962145775083035738049799826519 65 2306148051162679607530597908347067428632150553582569431012241254669380886603 66 39184560662360874242363952418667804175909150923589010104047379683093530009705 67 666179552602256454515178168286419567589546866262419882563270003386703761388664 68 11332057827294176292694490218839771480510064783414456730388044789471492605124929 69 192868099480769855037463184567827219713664621160217033442413878626391220455075112 70 3284274338477982058552358530199342478653039826576634163931480121891965092663369318 71 55955066691306380655445520767844844102930757120907346935792096767373020358434821326 72 953793153540009135265363857913757596988038227818799981657101709153840439888956915777 73 16265891032203077811656842485471367154251547218532416558933823627749791293504346950673 74 277526663941415320242341609256013365056149035602780576507834533329847067216213586761172 75 4737282922697898972843350317050423724172848436930338890243964672429528854517408133642668 76 80899613982425047219498309997916094347311734893160344415747433675153355182949324842152070 77 1382136920989549331237842528165920474678609085886126859667576482122878288368442041585948840 78 23623179365237059408917472549061830153714423329862938455848324316392501034231048065625628984 79 403927701713195807832691540345053669324322849520381409781176017728965401298292277652480986814 80 6909433935644333343441825225065492237662751567187906716052195074608625244085984720629121811020 81 118236218598160774060919232473606435553994774176338617178329214221974622122700193538825635890372 82 2024061386171737484083443871137708140250994003501697746320897777283423122941710030205222360798720 83 34662342983232230225577209086516462657097331204224021474633523672060765290728213082250223239768778 84 593812567101314945220148850444421642586624318110850177478072775483285192618122474218947728182331520 85 10176404708262726706320292954388430368110255613343322956434658612812359336292677804386050673212746548 86 174457355714004095298896160376851630437432874022085263323167314338412027847356481781816495385698559096 87 2991786978860103739106092219284702274615020976598905699396863794838325246393721624740335729571935622096 88 51323370866890552757672828395933070992641859501000235238639022493027588865333819882165585470125446963320 89 880723469634991468495698521298389686429894085673686036468248895155493388373571840267065849323139045744178 90 15118222612003868794353902803653584212365230401384881111525197356421101103678644945898910010536934856145920 91 259594598872292178612759426820763125844337003513780531038664124058380870817417739327616417124665042095519742 92 4458834967528593163531248760273067037985995598287377306291045385007034004314636888947572272966645842917881722 93 76608180618787128272392402221737112558717750848630337254175630498858676116847723571335804901701394624227874592 94 1316600958924046725043908994988206432201629556627290748264040181628248093627604779087597601661392645111187204402 95 22633713076869532283405151072457989729110445498748657633827032544230731129720592428648071210519604470285894825304 96 389204183828698793112936691688612330800660943896634040517752255738044895034048791508528265490244717817998812853052 97 6694478691164093386015977185644134515901746596285937173860906028658342915210454518238020116603930771150546602221226 98 115178438645119805860620369119804448974052420983787284207184711141955175178943097581935950842238825968459736268936120 99 1982158752580093958076721351901675947528129883302474311766142546262888866442573292181105680425158567541437109074913420 100 34120567090385402116544308192543595408336411858224693829793052371865815026098669040649970339647276933305116119511699870 101 587492608909823537318362706174719286930324910265800184749098115702738302008770802261128536620182467145912571936689056300 102 10118002939762476196203177571690517212145793975796584926285880120943538398262214032683132688182919120480076823922852322338 103 174297577856923267317032564947953851426963234231207317530877315633300895123798445113540494951662355971957772738006241149638 104 3003240061101550542249131481917713414734119581290019437441833503825400752638177130280697823279391958209001363938660772918872 105 51759364785214181452337403560926990535206285752468480009045685210735417151738817127964999993190737020158299531179871381059752 106 892249107719575783954268423904879909536262238504163747606055624258180028856634953520377309698968346800870156997260941793190004 107 15384371467928723720698488134780354251044017924596653617048553648426225387673915527130220943079981708413761948132875404376266380 108 265318816456030267293214947743113730460857284004741956643383856247952371625678229770951395069668759202617988578886372131298835950 109 4576666426836745410504498514123299101634080365194102967343027629835891624732856013287960816590289167785149967720827510449983895544 110 78962645022801119491354421028078137501856820236994444625889568315967878532703776367586698796104960248124928422957825325637371907680 111 1362648006079011379992439393474202904907684739726411719745413771055191881298210981987687751372603478633296880565370098498694375948544 112 23519801231714987241842794930533362438506962402844371726623653987924935549543659060549150352774365166266347696096867108228311644581586 113 406041114678250964824118296850248300109688129131875529252612839362539828933753543731087380694554836451898163952557120500029129586998968 114 7011182251124697368186922687343458014521925564479623558196749541954577163891968411946212753694556155290555508612088739370314175510743864 115 121086548799335237161844166490033278599354479552491468638541117929600967954888918227977692521690381014650438264005800692448003939284493448 116 2091618634988066863751160602049259668467066920784599726423090156418561389468014291738948484394061327054145794507006042348960273427347638140 117 36136796881766144832972953337561555843872808455249767462892630166614809649995168413027514967383761071192092064817486281146292835872255609652 118 624447581251039304270721927984950190224596105171645982472344717305356216922865857150240066590849008568187183414726888563644848151430955296038 119 10792453011581466129739711704937791724496121612199009595813153511683688599463687080802938402590623888516604137017680389808106146557580256410698 120 186561012084439560873229079209093198720917362738874358302632762560934005491845385452127485226834324100812308308182895572038195006418939674452768 121 3225498811477128196139988315953163183745355265106191655326022587980205743161029725554455288339908772630606638149429928629696388436925587172326190 122 55775942753252082229931595993442285636824798873623581706618093412550395174791261572686803781792694169501572587101305682926398093204112793698563340 123 964650029168351139186716622475978729954104557873991588495161519646419521691715678733039890052976861927229027472520756426310958214652880127139361920 124 16686463161078743434227355049223063066476568155431616976618058792303124677525938867051516526621017897465112625563071979300713478008795729760810320114 125 288688381876940381549493892896949876515592826079539911928774456391111037678303723008476875088104502612726608330652422593358429412211957149643164981140 126 4995324389348036878790157748441883866901116571645373184283270972545811565800402854558351239023225237010544406550601106530082836347871638338903539627102 127 86450272597019774546136692495645467468959744627804744016680276022042693038319390962832936578812381782846129270690151246204030930091336527514469934878478 128 1496360547673096914053609264628416426867873151579715401932178910282177351843212347088762291461559045762322704396097198768166855571736691168807175815339863 129 25904326026090833088965527882179023377503366428602364876762286623236731215722594458522070627443181397313163176368734954184832653636159925176793678446082999 130 448511404226459414575707226818516844144011707609947584530295665939773807409847071924507997490717930876718795100468874241424291656281657812830427945658120461 131 7766741133054007204056362603490169187645126701511168409656418716427337912735019854217668040849396456346686921680678415962840855770677824074123172509929135456 132 134513955150684983393301187906996641723322180645326986780366227919207887816920761959598652055212782288065622025887940396719095782375860208361631286800010118313 133 2330011552184124347878203622625384008181635100218239534482540791386066600097500455743345386889963460371239944994078574261266159059562171190040497007145803894796 134 40365477467605892471103421913026011974804859597499759577414774249413013153898047208748321238170450723443287105032702124202198797823490710952404886716171923615808 135 699394948072488383373402881194965526478718045643037537615838864674235203499649248958585625916252960767115984808046209544217094222355026852933150879157827007562552 136 12119769903654678905467047941315550459398465406460030970963711028304438296675725412480511368258376187041007394035602421843500867398861151058778800124540613718571889 137 210051058469921873225219835308384753759201131604248798087856074286383597799356775554729964658372246457599878536937607663033729511892071175962359178716062921065698711 138 3640936777579805417599248147390668626976855078768747281398311496422729400804927912348971904868010507358321280253698688247544679449110790282854667210767987989422519944 139 63118741562999375424765998616678609363599707715172532963909704539056823058692474911952503374009343375387888331070129297603366222141501472745931164393382614957136467256 140 1094358561503921826652222383318371640200294476257601133099462731882075496254146106234262901019090455150581562962572408643752805202713484057900478745512624864035483648006 141 18976506551268499551742687926018926594332806245080590923307056892576245401529392678692703748387815118434928634420432658906273848073165192795492017179981158031845200710804 142 329099653237857048079460368858421733654392121413754246420901542700192690619273254114972187784849617170738907950001488899167081695391154688244104889693562685482228074261378 143 5708110278431049795334875794856319112198451176001529594387756524847947865350172960284279363168377720850047832154167263571344529655159970452007107212050286730309978574979720 144 99017123687310553633557959379355199717092632919473397137529681768332914197352413157680374385783400494961763875450822224492074142095219799737378620465067485373884599895748897 145 1717831436511148691584563528534697405967291643751273741265649345259048157722118014101752172442602248547101397849084583283969470192502813253066454971106585960346393932721937799 146 29805907922411533678244714011695597960557011565968863806357739820170941833981216750426791403564006530187090734558886600673481739010769228836087673143831054706560765385021379239 147 517219667854339925043242277620368450710586945156667750486826957033643693511236388089361522082315851492536648896778528880620723279552021484303477389588925366656212361398261147444 148 8976310845573220780363961849634755895066686147737849800365202172381689118949477806513088141825934616938938587207559593992060494362027863876526211587098309814048275931343509519860 149 155800998896225848746395240931767007953318873062072690948651585021836326588843014779806377254286421792736258773204018727168456462748296887834701735174150962923469110429879680309724 150 2704527686875754354904489039120426833840456931154583162997502328344741795699484079882098346209229945015602706582851299171557612599089114139538896157736340755178434858305751082543636 151 46952726566702189295846675226018668633574308936907814803814218826071680604011782017162763487284817104412672164166463860808707591700025813443098650706443614555178545545712600490312566 152 815225503593703522557723950009787098619589370831509045489144080406287426266501053873417802425046535921278413975286473375398945887590953911207822131985331044967874354464758446864304966 153 14156035093820717306512094830892317491504852399415533337660456238747760284047817374487687104938948503096906548955937941668114306811844618284369219173247829596244085047825190404242860934 154 245839590929389410381797308326288215258391617825476010645913740394462672344831312522863594684653565202862601997303739032802287796769996777855830514017529476676730808479764458837488505704 155 4269802040399453021837729175066819773264700157098524825209594286413366304003174065881196460973921906809235731491735500258887493718873630922694269075435787215769659847931454808235207324920 156 74166671757779655891585350730500252310777127066710166576267130957358758637646574771132733188775914217173844926259815520617896344047887806288318829677623267055729100992256510001121482375544 157 1288410923191559561016457771256363479444416440597358001083954845497719171491441632442376947458238567279765746341894461639328491155032056408489510710527432708982822893758412890695438597616532 158 22384324761080595295556978444937009445964661895253523379449727484414460717577950432503184091165574451562745195675460347387904439787669962304605451844557550942980861136701316481865383308122418 159 388935007923828927519092620793940428666723409497605693098641936581723674294860516395301923007913431390072150145562374360821147472879322408999779606849417202100848727001444038328519697312680416 160 6758541211159721402041454969539341561253985174662289402843480967660278944610789982109890825938859062355937403544198574249253720791660761200483373797949635338114160129033635223465053630408880204 161 117454931524506956450526958120926010369847438996781127381149130473074188948455528227700023790405962761333271483402277733899551726792261404597812292644995575110210515154177076305597957619539508452 162 2041415370919803968375254922237771281597158335722642465206026480405339729222863775768382079697802670314099652622977928098977887937959114964823176808625898449295277279728852607925556730720859055772 163 35484020800240674861339883250351180579351661840198894569472043354538492203719617992420990258053145991721772277056557677553279271779140589349357134147101056147811458315529957646853071423841548662218 164 616843630903646999279168554443126644534441119810914095524987953873025086886568809676550529475437564147939089672871227061608114627386141177082251518580185218211922715075152338219390501283034402811200 165 10724021196522771016985376065816122878300470229695947780901593509201982572404320059348889196584419353964538449915472894841426344259670393369904302013623044901391570026789352099659687688102568205157620 166 186457593498992915343425787190330900068058225884404106021622392352782214922367012425626756241618558300750244578250416831439877909453800745896037796673910854431536218431833990115126285297736350506343046 167 3242215216798966673789114180122485117431934928333513159079116607958286971624559020888146718510383862749214115057155854585017425724196237183632955188129859487232123324839262201724468550688869125003582310 168 56382261192950355198048059285450161046843899529032307427155434592453074217752680801451313699171475710875053935343385232738227460742000329187267054009773483636909907809647267433770922849040759797803137408 169 980576682147773665725641896349923002335223096930112153110669459089573947496841659981763028908269060830228585056806328095822904163658793925608980409330781111323876473437642323265362148409039272301378058708 170 17055270198918568847119406912375221028677849625063198506376150518732342166259062935864358036848310355594291856148227520878821444677224234449456864128212691898197159279349895992946656377162303459199301387756 171 296669685695116067881685888066306187995624148623619066424434428612915550513718014419022929468530092647965193331248680196426533179936926407566732590606721908693628379800908449573748360074448093858694228178444 172 5160892659956335315701617638991574537061207605368825856259565293468732611894622032693302229751947668505711702374569708580704248691676453410028415437812967748769478067612259201961744154639126397945251534442440 173 89786933441306850964944076397754307770871116358521859198619631280574199459117782068069553438724383909021650097913915616664497378047181299126277438652241347953690902613486170297835962549779965942474606117416048 174 1562203790094358071055895997405775461548540054568051570582418766338834550690607603028667926098168801214770359223884975911671012279491899648898009487914482935365572799902031192887959507519261791774960878298499984 175 27183041964187421053043460694146262322892801470453565521250529998074861141991871687089288490367241188635311350376645323195601934490289466455388029154269298574865196594396108165764217727469543474519778835675683764 176 473035610943491357978880141528708506517594054041079624776511562752644365924140268569566611467988224036491480368563624066708570551961741682187296112437251702339014272093692237451228492174225396610028556113439483064 177 8232365208708920852463570088565132545638106565785014997972721215345962436334103839076655214381828975817369224554272301158553392779405914868308072524728761301170429691328313084076549323586816444943888841217593158830 178 143281473074667168499436130858837709291532403738157007610422087387006012301145925783834254212469932173786904730403244252704326141897061230583332341895945635582423729218348174644521778506763031791741817876402529994238 179 2493961107419438613792786223572907128579425052005382698007944586003767918991072062952429950529373366074654351587156284629304058425481134064025443176888274706762128404208406973424190151369257348164336608555086239675474 180 43413336390338310082838295120023233340579710228441795223068085432428658069905617591170560186396570988232341395579279258289832474489934064530136764574884991160075762084908585876038995859425260012838264391886930205141472 181 755770826501022490527074003624895872591503233747676165712163199363598028105116322892814520425076629033136927477946692575990662565603182642273369754343584889480155420680903199771448005593736887815846541265305556761299660 182 13158009292150869081111920652413563502449033325444547729928966558942429070889895249523118038531803936026908144302781954185984838293275380604820230153834533880777567439605350814728415642608861783266247489109069551537131274 183 229098895778137650450473811631761853700528177331578604711337665968349527126512350159100718496389800195520567816225446149498893084819619616169074869606596539087710867829425954361883626281339092015188772957703240895784345280 184 3989221845668343194106437695719661520872569354002911711917137453862928596611696975575412595032648208833297463203814394368999966878709255319276195324380482377044748802290710031729082943244149002396495045214535070211644328122 185 69468099225160797248936883342404363036743483915790163921397150540818011522215880138018289098928758647608881825027145260018806774140776811599000517419944365781500301453653941333281713457345095632461612632094866714269161039296 186 1209802096145745752551419644225845052417591265778863327164330236419701206678064836519559973349392963150205420797301353459354537099013410047457516734494882744683785332472524036422666642817572188647044984134118061304129747069136 187 21070488241000425824950142671303942163458363374051806655744772029812541466379629947998913525375280807645780171377183854679129621434851044901175201227934596868611782088237243870431322432325822375525050276974028707376244335627470 188 366999845231091799824555518564267327460454974490853425449486434281740910153038956998965378745800997583826210265785473056998322895323733452637780521031338176929736546935524056017223720527104265263280078740140176605863488455078530 189 6392751896450034253309347604424781586184805223051041337925016861402462135389421905633491018642295787474620007727343119598739314332209711612564360361049804118566279378876768240322421779293483758448374391092950370113443968353217788 190 111362810105105718653224089396847195440192989683965535921014249233807958297388411322731654821563432612083865586447012713798359821673744374079949516299818707267829279267756902911789553916633869647341575851376728256390156069391671528 191 1940093037914844735386520015515083788928601498844583873505473748600532988022247816511885349917861323589629703956809742164749213019753516538296741685280639196095537505547226051185949130348508382355294776898666295338793162843610228430 192 33801398082328591094341031037504545615733753656332006602918025348415981323076433154740276185727519269266682325440538761357585123355929065576968643051695481805948148658634514534751249046906702871943305862424749074354223000910571942460 193 588946970820193516128578988218513399374642249775550920923982709627557951218965285036747771686113509089187357076741420594755374021081343058293604643069373049970823276130924041568063902469049916934004385126831976369766832116555688828858 194 10262350394839421695050374119070072544033596444295789824439020244060502123495911455741345952826037548311344071566579374596195914861964974361480101743442611339730801092080708754430846600222893332403770410391545823390985800707800574578982 195 178832440934395318644434391771623788434001806054217372129943455979635865916113801521482249131632715271328333358464788174334167835242285588848465008078776605626801154901464612426578086620675312187870018625345098119973794335547165100628482 196 3116551399764916269601259445316184060572311334410458654278119764615126353902847361882163650171343790566977791884995448585764090028590796769770276960622430737101950128579904194846197830710037732982438084425572762559124888069913490263010568 197 54316342394113146754547445772236157126930171298870980328149822047645218107450349669342402708542981908661156308323256274308692465885003467049825691744717490336199820050443552360062122359354739230257866823325351734992348016491045888319485276 198 946705039374981850962394985497893157982752641849032563276196222891909599721610644273751077246887986408059763284067868071871021877317790806803388856244785557289729627857673703594902007324597706180300723958360936543977575407086957801056293620 199 16501617919656141385007110049885862928306685052086480779062722655667846750172110081619052890598077458370324826588978050809241332956532401288866571300056372215922337202977374174471579344962710976126959004716630305510223628374983320501847527414 200 287650911778739580412478366200389823673024931323691811901073999111577643417278894059028961566421067740877098321211625404536693055928069583220170239801861363977434625057407780806629774705748022422750641320106654153265048047094398544212472297470