0 1 1 1 2 0 3 21 4 182 5 2093 6 23394 7 285383 8 3621150 9 47813367 10 650302814 11 9066061193 12 128986881660 13 1866877313441 14 27417577343674 15 407771633368995 16 6131640430397790 17 93096368350684720 18 1425633583562073228 19 21998953427963954547 20 341803226976420690600 21 5343684857635122156249 22 84013059481308757908178 23 1327632573296147034408191 24 21078780403239206952820740 25 336111913633186542950639758 26 5380801439053689808741252398 27 86457951674551479877781652957 28 1393934042285426900424395103672 29 22545264484146302762231210827005 30 365722168023353035242531928055514 31 5949030708443480207360078876251847 32 97020656133472438921815105683023262 33 1586121164293231911927228507891630474 34 25989618744006997034410965658106612598 35 426773589411490646279012296094444780311 36 7022257570437220376215957869841611206406 37 115768227529840950675200821783675132742789 38 1912014076727915553466675302000209735678482 39 31633042723029058570890480091214496125254863 40 524205096886479944387871097293025754394214800 41 8700353532596947472299315707571452438099319673 42 144615710535802103407458072941833099677116985006 43 2407170088896816009661642387071155776404797315801 44 40122011480207159439316688271557570703603314664884 45 669602421346049491921038787978649849618737242196035 46 11188844477546319581610828228671708974583781424602138 47 187182156634114753983197420512689900769207356833996599 48 3134968428966254016742741014346497275863267596066832740 49 52561925374369386976797930745275180513450140045024296554 50 882185266027221212416125574375405304144327737813878083504 51 14821118182491250387119541056179354695127417778822381349812 52 249240151123592195669977603238355531370604357934897657251632 53 4195223407820394272915376724841622548742088456920038867275621 54 70676869309873955716701780987189883627243608067246123747182402 55 1191709851768443788775889795033018366755902661282375194015870615 56 20110433107030791473115622117298289078514705795133518592896074480 57 339638838631766183472280321168046788423865261426140443470641552581 58 5740455024432856701192282039644664928706040103298968211600295021902 59 97095023410873864291801660157460746841709483449251869360205925062467 60 1643457615786904066760487538871470392508724354099365036726665912532680 61 27836887240455025612349025179936722490292606807591943938796670651881613 62 471817120379944233754346027066195184737497735587137630216883664105691754 63 8002179542461495272833481558572075941832848740041841149967725339396321541 64 135804950704954766766404511049722916474343348328385594313432817007935450398 65 2306148051162679607530597908347067428632150553582569431012241107186073059790 66 39184560662360874242363952418667804175593512811894645779836950115170621578218 67 666179552602256454515178168286419567589546866262419882563270003386703761388657 68 11332057827294176292694490218839771480504736911571935295995002882139748335337842 69 192868099480769855037463184567827219713664621160217033257872950938226782672336073 70 3284274338477982058552358530199342478652949777349268339405115250295158630024999710 71 55955066691306380655445520767844844102930757120907346935792096767373020358434821319 72 953793153540009135265363857913757596988036703988907196777223630194559011983950795710 73 16265891032203077811656842485471367154251547218532416558933823627749791293504346950666 74 277526663941415320242341609256013365056149009786465837353302532760063809456658985119134 75 4737282922697898972843350317050423724172848436930338890243913919530570206242203946491770 76 80899613982425047219498309997916094347311734455309120845054771930993774865816472072885096 77 1382136920989549331237842528165920474678609085886126859667576482122878288368441434147577349 78 23623179365237059408917472549061830153714423322429173415936494707447412281343186624494611298 79 403927701713195807832691540345053669324322849520381409781176017728965401298292277652480986807 80 6909433935644333343441825225065492237662751567061573287702553408011143305296724292478415881520 81 118236218598160774060919232473606435553994774176338617178329214207881975999748302318602590575878 82 2024061386171737484083443871137708140250994003499548758998346331257765191961939881453011828839398 83 34662342983232230225577209086516462657097331204224021474633523672060765290728213082250223239768771 84 593812567101314945220148850444421642586624318110813589703307217550887530786333659835897741302542968 85 10176404708262726706320292954388430368110255613343322956434658612812359336292677794797124733092155414 86 174457355714004095298896160376851630437432874022084639866114290063065525481978230352470406543193766546 87 2991786978860103739106092219284702274615020976598905699396863794838321300972436899137352339110040895731 88 51323370866890552757672828395933070992641859501000224606305980238130337446409941812400178771944390987420 89 880723469634991468495698521298389686429894085673686036468248895155493388373571840267065849323139045744171 90 15118222612003868794353902803653584212365230401384880930062941171641688726881420991457739274490974796872450 91 259594598872292178612759426820763125844337003513780531038664124058380870817417739327616417124517558775486343 92 4458834967528593163531248760273067037985995598287377303191735464726703480208437443954319938352081536502419656 93 76608180618787128272392402221737112558717750848630337254175630498858676115735254828856874102925059874368778713 94 1316600958924046725043908994988206432201629556627290748211067631300793618250359909082506359743706963127166166794 95 22633713076869532283405151072457989729110445498748657633827032544230731129720592428648071207989724826070039987425 96 389204183828698793112936691688612330800660943896634040516846249862073647623191414368305186238715329406570037479268 97 6694478691164093386015977185644134515901746596285937173860906028658342915210454518238020116603930771150546602221219 98 115178438645119805860620369119804448974052420983787284207169205373969736209784942192366094663987358174815958984161328 99 1982158752580093958076721351901675947528129883302474311766142546262888866442572976542993986072008094022923338461999310 100 34120567090385402116544308192543595408336411858224693829792786834100740832513731786852075678962945382179199377348860900 101 587492608909823537318362706174719286930324910265800184749098115702738302008770802261128536620182467145912571936689056293 102 10118002939762476196203177571690517212145793975796584926285875570860256373448345181656156598599593322342840947815213592976 103 174297577856923267317032564947953851426963234231207317530877315633300895123798445113540494951662355971957772738006241149631 104 3003240061101550542249131481917713414734119581290019437441833425813233450953819885577708009541479264538601112488262579843512 105 51759364785214181452337403560926990535206285752468480009045685210735417151738817127874950765824912493114779922677063334936653 106 892249107719575783954268423904879909536262238504163747606055622919903761761929180460372134474490753752143939239768543132266814 107 15384371467928723720698488134780354251044017924596653617048553648426225387673915527130220943079981708413761948132875404376266373 108 265318816456030267293214947743113730460857284004741956643383856224982389099969194163021792418936965045624102215392859880111323900 109 4576666426836745410504498514123299101634080365194102967343027629835891624732856013287960816590289167785149967720827510449983895537 110 78962645022801119491354421028078137501856820236994444625889568315573422571768421473501879273949031168728713468336448041525973216770 111 1362648006079011379992439393474202904907684739726411719745413771055191881298210981987687725556288739478764879995586840739139774306107 112 23519801231714987241842794930533362438506962402844371726623653987918158333586589683822710388120835603034738058529795532878896177453520 113 406041114678250964824118296850248300109688129131875529252612839362539828933753543731087380694554836451898163952557120500029129586998961 114 7011182251124697368186922687343458014521925564479623558196749541954460667770317716145281761106544291671433461082971586601630285243948262 115 121086548799335237161844166490033278599354479552491468638541117929600967954888918227977692521690381014650438263821259764759839501501689925 116 2091618634988066863751160602049259668467066920784599726423090156418559386049210764671959768287629491065395227374183010486961094092807953176 117 36136796881766144832972953337561555843872808455249767462892630166614809649995168413027514967376327306152180236053327018324845778098877776655 118 624447581251039304270721927984950190224596105171645982472344717305356182454132546290018243001259652669622054607860264079231225278327558120162 119 10792453011581466129739711704937791724496121612199009595813153511683688599463687080802938402590623888516604137017680389808096557631640123612978 120 186561012084439560873229079209093198720917362738874358302632762560934004898557186153055117126298196234783134989442856585773091321029701752374400 121 3225498811477128196139988315953163183745355265106191655326022587980205743161029725554455288339908772630606638149429928629696388436924979746226210 122 55775942753252082229931595993442285636824798873623581706618093412550395164575123955439809382060601928464795433163918984540154667665734664458011278 123 964650029168351139186716622475978729954104557873991588495161519646419521691715678733039890052976859778241704921074730768379978444504127916607402199 124 16686463161078743434227355049223063066476568155431616976618058792303124677349951081149797327430646829369421821447953669083151082566723524825736444584 125 288688381876940381549493892896949876515592826079539911928774456391111037678303723008476875088104502612726608330652422593307676513253345981657616364958 126 4995324389348036878790157748441883866901116571645373184283270972545811565797370028511758332314821347463257815003088524695519914399656343389785202742534 127 86450272597019774546136692495645467468959744627804744016680276022042693038319390962832936578812381782846129270690151246204030930091336527514469934878471 128 1496360547673096914053609264628416426867873151579715401932178910282177351843160062182740883876353980025568561073250962656640111403037543268334572480542750 129 25904326026090833088965527882179023377503366428602364876762286623236731215722594458522070627443181397312539719315710678838330288257908495830704835941290050 130 448511404226459414575707226818516844144011707609947584530295665939773807409846170220619992882991386412936631397104279070557840026848306095105063299724067506 131 7766741133054007204056362603490169187645126701511168409656418716427337912735019854217668040849396456346686921680678415962840855770677824074123172509929135449 132 134513955150684983393301187906996641723322180645326986780366227919207887816920746403328069097945708069576501182436640368385273814099855665824585548975260199338 133 2330011552184124347878203622625384008181635100218239534482540791386066600097500455743345386889963460371239944994078574261266159059562171187510617362929936850331 134 40365477467605892471103421913026011974804859597499759577414774249413013153898046940277961539461099553826485285605616385614811694068278037954593521874556083986946 135 699394948072488383373402881194965526478718045643037537615838864674235203499649248958585625916252960767115984626583953359437681911739422664596086364502773212351983 136 12119769903654678905467047941315550459398465406460030970963711028304438296675725407845699716895058083328960894530135886315971256838222720946250008396821861376081810 137 210051058469921873225219835308384753759201131604248798087856074286383597799356775554729964658372246457599878536937607663033729511892071175962359178716062921065698704 138 3640936777579805417599248147390668626976855078768747281398311496422729400804927912268931643583491017517774058654951082146093531143514522010377492215822616459968784638 139 63118741562999375424765998616678609363599707715172532963909704539056823058692474911952503374009343375387888331070129297603366222141501472745931164393382614957136467249 140 1094358561503921826652222383318371640200294476257601133099462731882075496254146106232880221522591224703931020021358485460239894346062467662461009049636198165653244087740 141 18976506551268499551742687926018926594332806245080590923307056892576245401529392678692703748387815118434928634420379686355946393597787947925486925938063472349861179672797 142 329099653237857048079460368858421733654392121413754246420901542700192690619273254114948294971372429346199032712633619150735130262100527251102521664373894405789176405558074 143 5708110278431049795334875794856319112198451176001529594387756524847947865350172960284279363168377720850047832154167263571344529655159970452007107212050286730161887841117859 144 99017123687310553633557959379355199717092632919473397137529681768332914197352413157679961393347917671006193972900344661446702350624310677534701782889895667768004570015461950 145 1717831436511148691584563528534697405967291643751273741265649345259048157722118014101752172442602248547101397849084583283969470192502813253062509549821860357363003470827146950 146 29805907922411533678244714011695597960557011565968863806357739820170941833981216750426784262837843393035931417205035478743301022581540293105218301195258472548182916976710036774 147 517219667854339925043242277620368450710586945156667750486826957033643693511236388089361522082315851492536648896778528865114955294113052326148087819732746436540444128454536733486 148 8976310845573220780363961849634755895066686147737849800365202172381689118949477806513088018326569163009121079365543475066113044375712751861041757906835104523986587337418965335992 149 155800998896225848746395240931767007953318873062072690948651585021836326588843014779806377254286421792736258773204018727168456462748296887834701735174150962923469110429879680309717 150 2704527686875754354904489039120426833840456931154583162997502328344741795699484079882098344072715346878850269830500306181550975232060275499018802793633177015530381137116491085862684 151 46952726566702189295846675226018668633574308936907814803814218826071680604011782017162763487284817104412672164166463860808707591700025813443098650706443614555178545545712600490312559 152 815225503593703522557723950009787098619589370831509045489144080406287426266501053873417802388075412331310167395975745706351290770869491164863623708106680733091463754442648032661286016 153 14156035093820717306512094830892317491504852399415533337660456238747760284047817374487687104938948503096906548955937941668109756728562593470500373474143582534352679942907720098124518251 154 245839590929389410381797308326288215258391617825476010645913740394462672344831312522863594684013635808444440656940617942261466616993800771090553777991441565453826987228262649479569817126 155 4269802040399453021837729175066819773264700157098524825209594286413366304003174065881196460973921906809235731491735500258887493718873630922694269075434674747027180917132678473485348164557 156 74166671757779655891585350730500252310777127066710166576267130957358758637646574771132733188764834946051548745397033225992386267693628440063995367858179957408659555353561503220593305078280 157 1288410923191559561016457771256363479444416440597358001083954845497719171491441632442376947458238567279765746341894461639328491155032056408489510710527432708982822893758412890695438597616525 158 22384324761080595295556978444937009445964661895253523379449727484414460717577950432503184091165382585904431427666739818906240539294740908951083270674911492334559602571084627649980454839389002 159 388935007923828927519092620793940428666723409497605693098641936581723674294860516395301923007913431390072150145562374360821147471541046141905073833789412026876371133952717820571027298651756827 160 6758541211159721402041454969539341561253985174662289402843480967660278944610789982109890825938855738918214358619860378731320464289894445416979586734842018127558270142201321586811780470410137008 161 117454931524506956450526958120926010369847438996781127381149130473074188948455528227700023790405962761333271483402277733899551726792261404597812292644995575110210515153992535377909793181744498343 162 2041415370919803968375254922237771281597158335722642465206026480405339729222863775768382079697802612733061195318680960431311673291602030186842443896111404524147116748917696581577873387336588388876 163 35484020800240674861339883250351180579351661840198894569472043354538492203719617992420990258053145991721772277056557677553279271779140589349357134147101056147811458315529957646853071423841548662211 164 616843630903646999279168554443126644534441119810914095524987953873025086886568809676550529475437563150076826290204647408470286156496028033342207792771847163356974236659403748979802203152201391041864 165 10724021196522771016985376065816122878300470229695947780901593509201982572404320059348889196584419353964538449915472894841426344259669998913943366658728960081869098459598261542728329666252272205667900 166 186457593498992915343425787190330900068058225884404106021622392352782214922367012425626756241618558283453735429617533948876850575282085880004469525766124138589407906073512110041747957254874953861726226 167 3242215216798966673789114180122485117431934928333513159079116607958286971624559020888146718510383862749214115057155854585017425724196237183632955188129859487232123324839262201724468550688869125003582303 168 56382261192950355198048059285450161046843899529032307427155434592453074217752680801451313699171475710575178588957221185402052291267567392903805816294426637689759423260009248193138804183101564120965909920 169 980576682147773665725641896349923002335223096930112153110669459089573947496841659981763028908269060830228585056806328095822904163658793925608980409330781111323876473437642323265362148409039124818070296820 170 17055270198918568847119406912375221028677849625063198506376150518732342166259062935864358036848310355589091713342305267531891774977531746531352523509794253867459048722874908529579663630000994942912974083940 171 296669685695116067881685888066306187995624148623619066424434428612915550513718014419022929468530092647965193331248680196426533179936926407450236468956026107762636229640268401144362575114345762663438247002663 172 5160892659956335315701617638991574537061207605368825856259565293468732611894622032693302229751947668505621507921665568463434719376761621117092262641943549828483320246362339581174928442426698560752211615874708 173 89786933441306850964944076397754307770871116358521859198619631280574199459117782068069553438724383909021650097913915616664497378047181299126277438652241347953690902613486170297835962549779965942474606117416041 174 1562203790094358071055895997405775461548540054568051570582418766338834550690607603028667926098168801214768794519295032077415459793261213749606382413140194640696072133705494761410480486655726175392486622687160762 175 27183041964187421053043460694146262322892801470453565521250529998074861141991871687089288490367241188635311350376645323195601934490289466455388029154269298574865196594396018116536851852190279644314134921748799196 176 473035610943491357978880141528708506517594054041079624776511562752644365924140268569566611467988224036491453218500435481606161743035520233592741004893575673217379967973948718731093326488793082354347679179242801404 177 8232365208708920852463570088565132545638106565785014997972721215345962436334103839076655214381828975817369224554272301158553392779405914868308038055995450440948606101738957185511420516720191960530265968114195982555 178 143281473074667168499436130858837709291532403738157007610422087387006012301145925783834254212469932173786904259216187997983890496698352335944850101902609800160394218705189266455558998645828488911512429997013056862662 179 2493961107419438613792786223572907128579425052005382698007944586003767918991072062952429950529373366074654351587156284629304058425481134064025443176888274706762128404208406973424190151369257348164336608555086239675467 180 43413336390338310082838295120023233340579710228441795223068085432428658069905617591170560186396570988232341387400320825195739456744472647753547705092007144711782761644049984408539992958480326223717215209323518594135600 181 755770826501022490527074003624895872591503233747676165712163199363598028105116322892814520425076629033136927477946692575990662565603182642273369754343584889480155420680903199771448005593736887815846541265305556761299653 182 13158009292150869081111920652413563502449033325444547729928966558942429070889895249523118038531803936026908144160783708602841016592095974133862800316982192958739616961456074954794079305481357526274241390543179554533567942 183 229098895778137650450473811631761853700528177331578604711337665968349527126512350159100718496389800195520567816225446149498893084819619616169074869596380401470463873429693862120846849127401705316802529532164862766543792819 184 3989221845668343194106437695719661520872569354002911711917137453862928596611696975575412595032648208833297463201348658631956654859276474754845189252374226811191829152767171471817564363511465849652091870638566360062564929600 185 69468099225160797248936883342404363036743483915790163921397150540818011522215880138018289098928758647608881825027145260018806774140776811599000517419944365781500301453653941333281687641030356477929612062311608954714559332375 186 1209802096145745752551419644225845052417591265778863327164330236419701206678064836519559973349392963150205420797258529486388635094309142694615565688574383534173499254748249487905708952064554143701395347986568482365948733265486 187 21070488241000425824950142671303942163458363374051806655744772029812541466379629947998913525375280807645780171377183854679129621434851044901175201227934596868611782088237243870431322432325822375525050276974019118449696789001288 188 366999845231091799824555518564267327460454974490853425449486434281740910153038956998965378745800997583826210265784729177456530808924083644055612184397144256230242127662769811573796102516261051616437021825422277123695161617205032 189 6392751896450034253309347604424781586184805223051041337925016861402462135389421905633491018642295787474620007727343119598739314332209711612564360361049801085740232785970059836432911080476701803798687822502843287385523020852832137 190 111362810105105718653224089396847195440192989683965535921014249233807958297388411322731654821563432612083865586446999789948192929170810549738687142787683385203449493784247987676206798168720947965494125140972518136917896576673041350 191 1940093037914844735386520015515083788928601498844583873505473748600532988022247816511885349917861323589629703956809742164749213019753516538296741685280639196095537505547226051185949130348508382355294776898666295338793162843610228423 192 33801398082328591094341031037504545615733753656332006602918025348415981323076433154740276185727519269266682325440538536786771054196725439412497538722380609772298614279385550847563643720578199708295434003033079413996319514205741449316 193 588946970820193516128578988218513399374642249775550920923982709627557951218965285036747771686113509089187357076741420594755374021081343058293604643069373049970823276130924041568063902469049916934004385126831976369766832116555688828851 194 10262350394839421695050374119070072544033596444295789824439020244060502123495911455741345952826037548311344071566579370693314837913298530314165402512912188569012535457379336393522631892408973764708786277625817843299346219939131479608214 195 178832440934395318644434391771623788434001806054217372129943455979635865916113801521482249131632715271328333358464788174334167835242285588848465008078776605625899451013460004700033622838511601389509807847065549313185186566968723140187050 196 3116551399764916269601259445316184060572311334410458654278119764615126353902847361882163650171343790566977791884995448517923989666615231117864879549057610291385074169129193796818961663886158609517451293198599858033241687125869947679460940 197 54316342394113146754547445772236157126930171298870980328149822047645218107450349669342402708542981908661156308323256274308692465885003467049825691744717490336199820050443552360062122359354739230257866823325351734992348016491045888319485269 198 946705039374981850962394985497893157982752641849032563276196222891909599721610644273751077246887986408059763284067868070691637419532634901747739651863288368510476791022118530826972973809068619528711966982362849997071319042837779650656642132 199 16501617919656141385007110049885862928306685052086480779062722655667846750172110081619052890598077458370324826588978050809241332956532401288866571300056372215922337202977374174471579344962710976126959004716630305510223628374983320501847527407 200 287650911778739580412478366200389823673024931323691811901073999111577643417278894059028961566421067740877098321211625404516186595106747956548127110578142663137024441530614739814924229891586189850014488974465748718357794466351282768817911169300