0 1 1 1 2 3 3 14 4 45 5 284 6 1570 7 9267 8 70189 9 496232 10 4010526 11 34481105 12 308516868 13 2926837289 14 29200525341 15 307118111601 16 3309789462677 17 37814191683984 18 445615694701030 19 5424871661765829 20 68774736287172136 21 898086216694079703 22 12111344019974440847 23 167772409802279984295 24 2403847766339553225712 25 35289492016958147018169 26 531752816415472609657415 27 8230476575570731949095187 28 130503161264633849678150409 29 2121215739672165628985200457 30 35200299151043034285191582685 31 598262130878364913604789451404 32 10387131303719340990886959606117 33 184224953478468838707700406432016 34 3331619417455386510473600024127350 35 61448725731275221434061578881356845 36 1156643964534034089079826112573089304 37 22166446204104835032102657489947163827 38 432701569504774859290369676248834365483 39 8592969655047025728139154926616636072059 40 173759581663136500498328521617969547933628 41 3573210227219044307951130746594524597651199 42 74690983023483990375040743775092949815701185 43 1586484216595962239864868638884895885948560345 44 34233204006878688764570392761942582664001355379 45 750527531077543149857434810036970841719992163667 46 16699397938759865761638536039553012403650581687471 47 377123566105742359237472524817649212531458396968216 48 8639331821484233047467455124199879033116043186987480 49 200796202259725941113983331692244166224480954824044961 50 4732479975493899888876043660598825751559170031998550171 51 113061631388781822912101217006073684029674265788801905455 52 2737379596292691075634960713088657386464122787093908936963 53 67150096711084810753829370997056999913764120670643399355139 54 1668992025793586553754939445339783580891137745488300774646151 55 42008538498513466273036572017642638115457815075184352243654620 56 1070617681863959428183235136722383511510243543227924191704451229 57 27618429710843886701333276750601666637269781016012683747284770517 58 721147888407329279902216575456149394824635052246719321543855578683 59 19055279506912574458752096489639767839313026008918715238125885468584 60 509411974124021328418007668445166765166039887512173176506682744614539 61 13774495113960697762179884911652691911884455673429830451669169250950658 62 376663868829562324751200820015384063413811645928524934254840996760462878 63 10415540826488267038615643599060273768198330686245825115523999624758577041 64 291182350180654965316339324533002743644714491387134715319833906939108435045 65 8228858860149809467104625421032189063861165095753238927923246972245526100656 66 235011515450191695796589863368974504980123476509455195287195380545333305725590 67 6782226670093422320941561276284383368008228405356958095513907270229086257817469 68 197757433822512224124677394138983430599985346907969628972063971649168134375009800 69 5825394907303540994090288692518152893282177633729846319444530281749259703233256395 70 173327253150060800066092480449138088833469495352193387407287489997427097737414954883 71 5208115553960553004930063728754111095635089077020999557185782072826597752909867059411 72 158021292390378059122820897005974433632418792729235516122618471202549659039632505343644 73 4840848018970118696508383231045673372835672225014952161697083055375558312624183300832139 74 149715059701191600429498128736399547399966905566082356401628366054739973088753166865656797 75 4673827164951847853900899534566870610807843493269319088055871581515058125410342480142618381 76 147260253743030926311354241640692907760529450438177717911013667921934642823265502785152500847 77 4682125153173171946054277733983122827142013881146742285095136462670617273073586297236224716079 78 150214873909564848091853380982053180164799858836555788326571799379090703038411564506432885137435 79 4862412425724284884626121385086479285249967059022048242968787033063661448335196832340649441983784 80 158786457277231172078041847011077582299548823497917748660609799078892381828965961552204090285713268 81 5230448519541543310593543550831209381747057669221047977651988606346639793409257644472616181191337159 82 173769993866926121351938588063927049345083665412243634549052694647933278700123682998010406937713370165 83 5822200670596919623630186286017015264868829174908504997378169395423025421369269088706475014544699836245 84 196715125929811449934823641565664831945252176153630506814749895152926112142581588552515057457187043232629 85 6701806557800356354433161976158165508959971333301752306661687222692329068282461709551202587899978827621181 86 230195830005541774873108305885712929395851362538720461917398601983524400316948687971688235578014851244569345 87 7970947854999536810134550240686642713547760976439808685410230625184871318737094376161085637668623165040569224 88 278218674915493594808328950992572186625491796659850778797690191578098658392589456376234862407905450810093727695 89 9788126530464824449245931328905866517093788275175117130680352094459178938734448726788620667717140857397742901775 90 347068374211276106902319040582358867184643991134743652364791251032749413676807133962338661836248841329368066382437 91 12402103356556878002544217434749395909874279885804844940449972690366167572417961368765141411079111998304552533231880 92 446579019356480521087246172342417215437143340222022121166773120757206409509851886458002751712442726791889677835866241 93 16202518618562623063910869201299738263527990254055752791272983983157736391115371166563949112826404627093519437564874102 94 592268887229809162015899112934709630653635274408650269790698887297254264143871716862085195109301357419730195344312497306 95 21811136878161969373146275888357571795239883921309768299097316499884480218240303719834183274732224920963049122469676330947 96 809155204246278338475789451820964653538382632502264258239630605353310025425250205302891694593810970700238415667433668593432 97 30237219465288460499809120917114799234642717757665263612344469385640147513900892983920453043267798104667384655718238051928673 98 1138081514828847286314634359343087808751161658594158892989741165368725455134381774661854458781018288497433536025819607646190627 99 43141090146067108654340228751428117658624781832110958998560821108617294359249040102591510894030276799530632106688931766982291991 100 1646913617614980329504717997377565946993245221841658533011831006819267800960864708285808482211452564781399532158077714800752173391 101 63312004918258483363458323344073134001536894333755961695345298241486570095027375351212668414932464129095520865999113354972311047503 102 2450804517671115995295284166990418668045684754412635790709724677860180304698768484086757758793253699578403928082816627062221918947187 103 95522685619112414760968336621207775533871394956397624538159168233295812241600571211796441777794939745087859135975031599303891756558940 104 3748405737076186975461684644136176841516002512658592084042110292979783927437263161867762178672359802665238357495433089141305839553404607 105 148081833066335412725087864416146872773994233031555369154552834829914894599966718383505487706159890633713598553512373916841775427554819007 106 5889084579283835999474460161724955459843470013449415246668247574329543798966103362909589328030303254057236730007357358610122459835748087301 107 235755973758990823300546042650980894717424655160728379163685142367275069120720744795127435824355307493560551753307409677166567412667685635576 108 9499898149632490784332968186051361587734851402645728587212563498003288715176318212860440730185047038894607518917315517368321983658583516925025 109 385290926786394683502338130666827070227878289115269567190372884333049684425344073431866171347102488064064162916800701213332659524139225031659866 110 15726882698964330575924346360441035837228951860385526729634452934871204185810102443455938654271595205425902022337126167253282329957946515295006638 111 646036453678889388349317221838145834948876164005963634824713196143926973502031581526195690470985751568816861986356314247297493288791384931392869671 112 26706078684794212257771482070896826901190123488854815021427066044833031633842360957991221624007981995549967180660376304061079486043516578379875408269 113 1110916395962713245979439306497441671063740377805762114298216001587280739406113172678176378791639769070278486773907306436412455053350809097725161321669 114 46499326049289681044356451043633463901814071445643903342722819726678412215923907794808200518614323249093590517757665108615514850096705861028205853319647 115 1958303239637226978545694566550764284019553656326219769081010306506797546216557047208462592528521552139675809259735078921905126787569483336463447385204632 116 82976742781945812146978851381130390776859838154999567481108475704431066335600604062621503123035835980150534244774601211571150822320244413772090201893011217 117 3537148712961366899872412485519581146735935613969242502453855193126353890330485926177487386639242931455061794700157226552225340233356938735176851961162256038 118 151688388827888232557710230951392795136266452174220916729861101812648314132199893988897251320491770322830831650086065056053617696981325398143417849729343722582 119 6543852432451769668358451139956993239794739241990172825793546125991381361149395256525336036033547780940835363112533328556659556748793958232849484568945490310431 120 283972315459781722501047760179823322877713146446589720269783920993098276759566965497683340117749152426229828972556447001419706013619580712852722005585755507992659 121 12395269798339874613759360723106488442880797888683756819529056318229099791899039565292307290677322133087880081564024330063640846435319969040244569702324935977980542 122 544190928355596117158600635617782297589120961693546668772831081612995063773873874890210163576619729282159912796744926364766064536432200474385404156643375539697807070 123 24029306304143857133065928993301579547022513095074658778110068364848666138531178958662610196918870602810509617595366517166700743730186146199425524671692659720475063383 124 1067108581235245181354056023766850778864163961957647208480309104730111730144449682589615296222171337107772076727948224641100726217274246396015780681350151431087336762872 125 47657989977376099812270508904164309202659915774718270283427755788076841790012233378505789883348708440991842010761518309274580860142727206164397158901676884112109592083279 126 2140441991967225139457861469387569988293418014453277367017398973710376230158563910898079842572476273248471052484500095973987628798433523498822297886869124042258225766032825 127 96669862778612829653914637033970599445834767601695017080729095390265710548431037297061940644460737248788398168464428833292814623709144608655591005192276965323388233112687167 128 4390133208830145111504996865317596770678025470366522092521585596687977916697919571769860475352531009350652698259873154473169294290133363664828363831268846755074545548761773349 129 200467925441016771327850524933095628741513893258816165301943556252417381178821311273948261156550543419977720838708697049820161806544069604451576239150766926139003130080899966832 130 9203984727372399046953899400477576966851879759043306819794883646563045538266544983814689480120356719249677661314554551865249958412296905927312678277637949404829528945211991062230 131 424869231310880112398024700061482492535197023956690044601562636026624553071424276890507452286299314490569402942490470846046078955996651529449961330074949283509394803414793600940829 132 19718122262079955037598423685434396568120041224425777845014147257418715764708069490922315637312819630093906475089291154241243224221347950110888139233262834383453062885588580109847592 133 920001414802174637068711413473022387165147111517689245101786783233919553993547576470142684907090689623522461244910325367494432915692315925526809839370100301986627272687624223691298651 134 43152386449847420296076317347714924105504744371535319172153471304873517068447003822326067060344783314591001441953206439166412284098952268712079624779814571311867142265401781773412124595 135 2034685530524060254500375845305613480991361600827882505340236862216595664739098704709045218495007219714425970093189718283189743754865638471393350883607675159133330547631189140209402336355 136 96438456309995922461415281664846616118575468281355753190843718472476952350962732172690344238915374356593889768366430107113775845007363076219002089774921667427019827860690335929293829488364 137 4594617373902636800273715695864889323540727717364770119569213492975406432102939424410127011234327710872495893867727016295006813971116197026842908314512883924468398133664450242336566905853507 138 220028695438218812489487043708901599457815399754033138913829405337528955433496843460665244725369230124883950060943748362742548634248789373798416120696625927572425955480546202593834584228618293 139 10590673677098368271062822727045513066421110302028398560519518484667876809461298791745767240507956672740847657329438006379683565750377528475201626548372958568637181434686231289100483710209510309 140 512347928216875912439571062542381714811590423243366826315207232373577642465001471965916211819951125537761074466763241676766622805058071947906404931477829503047034206515902553412209602920112840903 141 24910751153757094152971575775154244345568084874380703558534160642204192402948513634854860333404794959607175787008576179720106797912807975432631060410403856478554992000916191887483435067014813174599 142 1217235473714214798227879428861115125538256628959503280931599777007343453415431477811317506201978275594747788071946047778449790595666616796242814060220378856518016791856227787527693536260339866943795 143 59774313227855617095250369385578126662791582033051435513189314952632703630686889153959731719776900552659214187109047814656807127100657112260639551534221361567926044564750192071910405320000294578319640 144 2949806202759687146758495659088427188586593031835209752985781436871706785652367992482872098607401693949275901443293652783224506549889322103460191561162285796268815790145713209835504667900896192937513204 145 146283847973651684767560623842448932229550368259053913379339501524866078508043908117905123916365352432536189069692716104020223482969732139530728635859331870043239722446374318448269722082149913848144823507 146 7289669851435295423199305047254344580924804367342267965010240947895955308365875600934739861027421945104231377386189346921232444950186716419665018983962392668021800341440085825178628401393319524908490370161 147 365016303092737379716928476241524958826311329749721425251200290424209328796016743738048739860359470392941188993556956199404333889385470548314896965458495550886869578248668985965100453608239593939690830370601 148 18365194343919490700550864746361045981131674562139911998772414604769344107105836741241143630533998332915298558786976392099766824455333831739896373990854486447445559526242861007733971827570345140679386910048785 149 928420619846607609862977996003397050974330422948697089325102570864919416319301427592786426232029204221447521110683191986466682690841180057040848383177034140266571674823962144478045789754953914813689389389447001 150 47157172516841239254847534022495968242357174162117155594087437850208363394665874872118396174780747412910879931319229574960422775284929483449281508092489552221861878283310571371145622197055268173818343416412561405 151 2406531389979987077517553262647705604997349894976950860464724912559805844693598712597126217252972548606878455633856263725848579804772520486761818095049528013381924016198846650976369290424948675221471076578399159704 152 123384926179904624696849173512559311154711117193037793314041437052871751245284746309241847741989491722116024745894851731513373885147422208176680402857993751733141842796316455788578606417114028813540429646878716332827 153 6355433648242668049669284535057138227282751684243818834769086315074137946947852038844314373249168973465262200305129629527914012927781587985829267136215548671479024471038361673879365902027654055124587094091040536041851 154 328872060521473782583684138435726286750351243351986797970889442550911917565207753971515801144635040616378958270268261045549667670870899992841007633735252441064081546731956968713042986619698357435122343276595529762946305 155 17096029025241456990313710287576851662383205596558304391958075376731778139223555586809319697355664383122298861478207779856653523349389767836604097968610663021439992490397164235099164737638174880066988767089502772354317016 156 892767507370417438287236321169677539302225366421055644135964025030535321717156713742461182841654360123536934957670737091553875178880781305027414337430226150365360639154060851226548008125391592268565044355644099181288575509 157 46832248475024110697658957100267484901495054070173300533657925031323734035337546881868661262492050638501201783208928951318327933464731073556704071801471631271137715391405634475706158752688314994416824608094773954465142537278 158 2467758853189290880040055651630951332970001172476596679792762186503996270410666692987828177436735348051764866530066306276275826845765450568598547259696018275647775384798487962066239054454755058171112625758185730623974390631074 159 130616647069881880860366022102383655684346595474783557216331078208736650964606606901361993533525410923563229211077716443705372556910346734292508292806567235641732565442080301978310076182287887219719911583370169120907033026584663 160 6944153710056710088236191708497702798033695599442547433889586171090911024894263236928417703750494389281051319042365173131261221846328920657898405864931416285394995884435192359818827345669072959982208219512287387737937625396039476 161 370811388341475925883776556615438535124093577387893479206076742535315667872407030070617716882664922694933669330217933116859018611437971832907808700069779084705299254344864768176942747146779848406083357517002981933787593032177098471 162 19887888735538256663105587098883143859919743178580760440390559389160259622860225628388197430450955150645284280645473368327946972338212327195830086869397486940955654333804771987119048465377060262611452874518410195980102224055107689885 163 1071311325048533681496641315218660150897172820726285804745675842505701890573517383920467045589945909401749472425324231146871276182282220866138121226434592749833166773266576382338695300756754118108090432364450482281295694312931601465341 164 57959320193452055003173324739630324245671514838488669223342654496674781481544890775672367117567615677447830957068231846067544404418216308597172796751259879955138411960673220479887583052102194984151786162904014910476099891173096358590801 165 3149196697458761973615218711614147012629898614273553850868640510175709315987767144698592802147631484785877944858655187104429004561317819763374929966298957991098971860969197495447562268038496217731076609214908529252079762204776820945290441 166 171843515031154967779452453830152234278594475315001250529183655722609011355264525519350483499528867248186323742890259820763837898316490540596859499027677142960872167768131740769079121962731527551364288801839398782268827978603142161777453693 167 9416977179588355932256039519080111952492683413425741090358160677691651069296643207688880088831679377045370511127795370120253850853356592532205175537395286295586650160504858345594361690386782437657062983862722519891961714246051642424778338728 168 518231899255125971509454262138645533665642937785106113865797407607498580588696003456504444087956233458353585208838838675755359046378911872977850065954797352568478777546101802616402303406596409298149809138593019603158986408581860025543650330233 169 28639205014452683246208104590208304488610197531384634713748538698308894362853359224125030529052237538762267185123506404218818582884200960503458846331079153016944803530296482623032764518884141610173137790507095227430133716260346997888694533116921 170 1589323511744947399343597911887327957164685160013832202510963386470038990039537353712977420825099869643047876163609395027516431058338126580681731114234618165616016697442861715820411491820362069323896149449962036076887965281934755606532467019587519 171 88566181898083633606505035082596624576990338004532325680631934979286606269740199098149950422092571424981845403206883604933035756421139298523444304704970099435704529715238289043949317538108556629468647959350051960427102319871243457754562122932201392 172 4955836414449196507354619841110267586264754890385028615679553575998470583561361547499227281765958709037303592344440908345688092562416620614758238362198885962727260783364408532605357227060937888758716354180760448250217236141045512230852427839358753391 173 278450642363526762565788515269909445980363782497192712989843630436757958743574379334277658198733310667197689708912493767631376164100716559711879043743070398749870002518429131590306443784248421325858399148881981209749935476217467078898862431350697405886 174 15709090820177284558747903605395712949079427838666530949525590834806128195526655277667634558113511943637944585979233521275601239070797176142062240574930003823386428611596964720027267752745351621399734246221082499174450126904143461884441810849477869101482 175 889847529521953668645633196016666430288850996072504288021860894751770588947829825432798137143605673872282333607013540930247064984208009783602655226928101507558732848642631005397672533092124599394018809894142588398833867162460939666052594525316053103994225 176 50609580577131850757722504313182822614892869368298083627472445506983062123935044586720164706822644871408587773733445590359946111937718228234204553363316825927644007651087608950608195364095228645900788115878581377951825004579293471797797413521092219516177279 177 2889970377676589530061275449099375637922840718121611272468383023447927326848070703294341680174482366522043572895764637234412886473371848249581124681796367962434235750714711297050025708077511276312028579030481021827098703622232841902711646547106911189588787647 178 165686823591790936422973431606010311537370130392620459334222316836253927871001393056043998743004529158583310456071897264514577025431183135903797410910505033128871845413670605727373697617231753522422426348074906885279319122296517358703316826605988910348917132473 179 9536880770772260052077672707126499181072216971113884099813862069904788685610105475681197313716699311549752152097036072445456829983997418017353049175624491299442973313074880568341141962597121308124638294137292761472299624057642649911041972364366485038148887662424 180 551109901275310187859993035971254591054049645550428597589991338905351254991258409181767885026224410320472686265525292611084868302737263431877008036004636344000743404194333490152763911916980942278379564303771954508036819216831108021596376913350598193380746549696271 181 31972295456154968777423329350694632611851683012989799003024812800406545996918800689029581894893978283092708591046621479929842071074053577046341150162867216384032805240894281219515594754686036321445671637767946458836635390420406884053232950434640708714268756232145166 182 1862104838857351925351642727226210260415612586558962592076756702885247986553512602559611277077293208445565548908187866449563009620994532953591020570096803416247922309815876806136306438884802350723911644670303960049921968190211185741604101636646593248266841938742715230 183 108873137701511584091118904777702933951044094863475752344104800412300731025808806470762070190072961749135604972134627973480948256055250587333593421986916085470391753930747136842808032774237672080418109036548733282065964322428901476496511115728197896272019170709447593741 184 6390210161276757875679585724427640901731418209660895145091565079702039133056116434271176217769161735014297328464132030631840704434414176887609082956259646210007380610851970806851792967229655662397932164399085183949949054867209204520042995243867207946140596541504863065401 185 376511655467243665878138810312460153215287064690190925328751951402164842302617033144227192852224610510845821850908716463505348461215465291216788267886911412154239954416883110063442184524804808797946512238965232160975662472348569502652850162813429739103091539701545642175162 186 22269020881972398223360066630773311551933620669031795760092656474284053896457939071647311762354352845682623876198999594818181208014098592918950132458140066434762663274388760550880894151021861233050380848330961213770643867491103186973465997706269903725560516284548741261430702 187 1322128750137110954153359649830763944114023069643407028604692964360188976769154662309695890301479748343430054047031394784116467840832378861169169474023831269963104923989330814266734468833512729829721850496838776713615833929113466805396979200564069312889382089262979207589393165 188 78792933975714823419496872259631294352938549148194567217258089387458871956819745071914641389474149377978537090569737363138296665849243670559688513621196503135468118663926632729754722591411503811748823394666163360808118439841220887755605501717528257509756825462628373491921355912 189 4713390152866064333979050705106991477577523982020501428416624065227659765538514319018708844057737875355731608981370434177206154724722412821871455685676510590874513896698932153200734731249324919319878010472514549118014568589489395786756851257627165879297927743506253403473810933693 190 283011606040581424160253555375563067182100758804273499550984481087624643482731433889774903712454766856736487938830000684907338852105881919616587304643587400954738443823658087712690426461572979974041972972078103273439439927890948233416225823332361550153520395329199304288225460987395 191 17056579502903351793385286344526651746774001327726987964722363349934009562581042198054398513496309205623330440980652580143638707007421996056785735622150649799576180600610828762656132445852829872401169122325596859469059792078285069345782155154106422755095353359857615835297410786369625 192 1031782522277922953692597508724624496061457660783840252235917806947610590356562430863464212986229266591005328068461550673353029584925077303861993545919860722333552005534419196384180561224561477737843237535249066636078897923206751748718125288112830687097661493977126751756824854847095288 193 62644670620169119939062799725883749786318848682227416633813941046837778823615904028098509785480917645187840520961023575910995233305896884078711378668972989290713423003528044819163208323259518670164897149804144528911209495372897061571983375113857039146434003807629996840827389206087835745 194 3817429601059522766914970736613694917270490584414949941781371928215786925882835855562100261993882227081138614745639067761629536848471232492250072687080042606445466944584467168264661699974345289236697596279674979026638306826709001223373034243990244065012522842771180655968240341951293295763 195 233475050908009235415547235676681242328492391419097421894938950133327647365860498706162618039512719581032148784854121967830484872846935396550791941623773510170189505549172252643763786611549680889779338591665782941784901073266416647348668724088256265268343525544562919940009175264444275047239 196 14331271833054921247707596169172085454418303886760930873366833406648208034375345720793044881578721504577586648253851957905621480139398340432580962439302997601721076727676056275798838288721647008157231157419816574316356846410633702967738493607779774718969777304110269753781061289457807348188135 197 882869377292154670353814253319575356144074763778967015609471837590239757208541389960788600286689563151293656967941691766335913555432769493143099580879647614354781522304900213056432886034741837849784132054383782950532171700974317846601100025825081365652181873724835785184734533221900867903921703 198 54584371070475861658579550746010575764417313926039175768465205230015969597777795161318487334666299466869565143529780615453744131721544779050614550084399270490656253339454410834906127978138916366907517302210415684445709842478245541288176338545551681264106122989958036643334710279255366554378658683 199 3386823465892582102634613201422472036540717275815587872298858967815300118222307428111350035427582645175940177531423966277734222069169440424142757068999891159688524602588637067262363670051187930518529581789435172820762944498600437353188396544911255882573734785177421124880406681894811085928902507484 200 210892471353320290188952292754729288225033529502123696716509331465207509915382186851900087401573285213637873151028999847532886041909558394910825960119163816053194531262193161730717881973081392704616775221926945226873348476013586032457334146095458823182470863867221522949880080329594410866643897434203