0 1
1 2
2 3
3 6
4 15
5 49
6 210
7 1191
8 8981
9 90405
10 1219297
11 22105506
12 540476679
13 17875316557
14 802011318369
15 48947781204529
16 4073596070782653
17 463360670014324153
18 72183972733773232361
19 15430254274957714069057
20 4533553661446880726262850
21 1833640770128585880310075847
22 1022327624793718034656148813949
23 786712487000647674053871646907657
24 836525234120068775075309249509709041
25 1230349774280998858805279372954243740073
26 2505370235889001564771821251288050796603793
27 7069367214198465397088168932617376741887221777
28 27663067536004140704903351904372461830848929962497
29 150225105858496345616321820435139842518193321613168029
30 1132935303248669108067720701454255848456806726734226607657
31 11872782133950496990283334982814863634417715394262847880463073
32 172999429473083278739732977579390688860569763771228647378452859809
33 3506786812231300590552699075213432239456289484234090760130008168874297
34 98940847611901291791796415637374027693625854100654421588898871945227250737
35 3887247701435070013745245420117729187220566559951562425447322550954637341285713
36 212771006588217214058693105495141867226746522793794336665547747749117927846569938049
37 16231621654805991915854891910768383050687417016988090079324478939373716100283526794938498
38 1726521957249685910265306866855126837545694916820011697525375313378749461669763881828502520135
39 256153252280350413625117294715677775263956785090182935459533831224259752957511048087024446410827229
40 53028327550429009651507650282911648445311051067066293093742519450910686752397819258459540430188285324441
41 15322787389726585360075734718333851011809742335529241851505528221729718374534058713700594676412768626446375409
42 6182096094969879229722038759475679985957415163955880973260411678958943889847576540946994613691657331067017704225329
43 3483619068752814880672593528491528330786204718107987082612001788504355443965760772598226348401222506235079785882838214113
44 2742549343714609184122860952992759072966921225576538654965277901422135371234844299072111959702560934794517369254188601567843233
45 3017347187475335831684468527588873338405919603923882412700260167118850721739892819511501610009755864094517400675897441324002351920897
46 4640474555912657016823414388143291400806119366355784333388704535557428018635138995492638078456480205350574292532082946812636670344674081353
47 9978721910397891040198516202816629530410575728704517152190619149572048278925672957827183289019029210984527037202726011086827044876018743369434033
48 30010332554020531695119551399464717301711917439698639145231833296012162899951629225939191248199323839882188345043686353390539084962373878672797622103553
49 126255832184002221082869872477896884014601674428769199161012216652133915787175992082380178540957145305218110958873129826246184939856957476254112786248825713089
50 743215513702386422082574626426377938222208166211984883067975351514288472842972711493732296478697227834847573045052751126210561449593546816410114995328582022302777713
51 6122875270267957511694919111143549679151580719918130890217213814898951393495308086626489277539817248760448671632936980518085742647289060485298818295536056189570847770005729
52 70609379044457989133211535989088826359811832759705809939640366447525410922389628509557730864228859298867340507497159747968911923748457328140408990283736554731868752241640117375521
53 1140051381456244705476461156348388685144079161617450008483257579026696004871874918234270153861848516950069672147280752799986080690123296953246794331253872461351419340541205859103333681153
54 25776419050171092963144171849753582880532388373449297588581063166201826770306563478541039281402528886308630597846662868449559567610666926515116872705969007586743143062893243613829857918588642333
55 816282146971084171355510723434289311410281239293868605393660591072351603069255705479197348266565598384596072196363410743807338683383772033860459542508928835477349149236649894658342754435781769768394505
56 36211923080698200888957936577452536275633179503455197622739688820553470647175054759546636081946882374677747644313485506684522278292801665560307475659132955724644464755189156744872722249267312907640112084417137
57 2250790722092426031626435232895768558703423244466150226830917606310414801818984765636218526458841832947623739843279535315699301426550855022680780585625785771230541418105937482721362588395136867578691359963033874067361
58 196046294374133805415565203423097570654054517726583663875218684007623731867874847867311281827247865646305597801932359559995071853815402793475502568827748322513090840931029622211142507604236496682626613785975507930526234645009
59 23932962487111604030750453972621347976105544838292024478276374380059471634194539371521824157398201331774519063056126607821970816109595439821012072509018582028826104705501510292847095660396935941747440873665017507487050730989262786337
60 4095536386306110764152293032682702142163652301252687629800148469656258782574193397737506076302281620483055775197376620669212333547596585384349996111515171395020305376364086387463840075582222246961841182203407942926894867946884474498632831905
61 982589046587560928262349057061333149967911918728072920223995595828768947702844445541673595550958933756542491657287669240628898574603065962547297135979003498203511219347625393651371388643684145164135835710266731646589625585977243100189211600850083585
62 330549982386188078237611108141053233097900643398157519733954308567641569103115249138476321880490623057594604260338235126614968830124811037791616885858198002502656785242184647833874930941119015268424308871670903456741653066554858907530289917538077635333739897
63 155945559496373931245230259224073971539178037817252081474570323117562550117957220448159110959830886265210175255360003421352016367187356378130701266379315855836147987202363399635532844295418263894526324465039395092755425973925841603768086721822098152366494932294162705
64 103188781691169719926359905132268123648143417646665609987843395672626269620125755496092864200337136321192146623827454137166605554070494756163198214883476752144778451216473569281183599407551865778550792530032380848729944599930812370604289990206849319250438877993309068862005057
65 95780836134230054157882323889608564910765965600809246082224727640702099205481362338784671244008720125561135004028939020564616791004957513410668464511940267691897862124315986492890523119838222265256920551935974348158744097760478704527778405325999895446344658868680671583470271939085889
66 124727017620882498513002810481006559170490314933251869388340866209039803458713011399087295469653249477097030129073391841203696085301442244301954976142689556243064452798806486537973721097615349217084317968423159386222098340804351570409315541955176283167578155949077845865261549100991484866999665
67 227896680844685811232787868868677700044466441729493758518228985787621608585299916967803132463539586869445588598065507391581295305186355476708825204576524224164478173732031862518496226833126984598265979867448793352567450576451010049401661270014394779423806001241622921788506878998458510824979492843437921
68 584328057535810244129827320324334243566064587836845733746374367499741313586294265988283425062190071823502599214071449897604179663071294797260588847313059678355580732886448949095765448469865674468606233919336799909682446425185018168920317819806653350804900434618084011892185811811925355844706926497761716536144033
69 2102681080549178067020696634715151116298059077571092542126235318534792578650685464439799846208452025978484708716791763956499223156869157261870092274549981849050495259851706250647997504465320486137250725722955632058786292713704211499957249617626200377268544962735913165653400632605598001415892657875298030467543300365191425
70 10620152669124351314032011210905259722560265775747127508903786126978537235233619539410870223117296389741511771644339210040388715208288914710205954751625678553495941134672209420649938766746661988591697260667786401907033399686791333149505934616630194508849798094279391570556240012887566547816301889141610761636766751837133379988680962
71 75297832252612286043483456258711392376641524999623330380542749642254674377978631705145870400161881258810086907834186873447980223400828418040910105719081513370379391463013597773240392133007921925659383143013393622116454563614007194906983112012567103091278002620682351998779866507874563009868216069354146889505607825542231011976855966489542727
72 749494929606803714956513499009533023865807464732378827073770033193714715411067677848451856859149537173385360459919567930510979471511086412414852036184968579288413930581536659491331083313226402144661971625087344057691190186560914304243591775347962153641468324078436169868648118206049062469832863017180580234563163476175709400838694076549955220385651869
73 10474668134153171032508190664139210779907583837145092042411034814054051688367928751830633259686970757848886744376774021806061269106451304796744979312899122239433910028761290114304953112989845144419845357329087634745188194803660006399127972434740120671481460812869814323011911347002903615556254427746375349040498084932684396502754346445351972429506401245011429561
74 205558319209424181557227852650838996524773407990862576336084889843890840695294862271156832661779127020535076501382146711749540242279560535263529205398291938080723006180762144381433264196164944805367695783241078735953144489348418257649194006216368144909290367946086162629887012198951251040929241753257298940322201104580553961453005279091653868556844004495205062009543150065
75 5665016447658365549586284039862354447846852170165512715620367838263356285464930917336191854749395548617127907641387513011220991024371832235160721253237195413754642540930647805733655700394330531289624264539868047155207869802370103252947970617593294161282585913154844749857436922277455346176405677078055446155315327120379283405496537934616915708009387681121766643697616927042592457601
76 219267612198705595249563575300469313728780059191126955204719672506747936900555624169327999085357355214385293997307404294954480737373888561885162548000867933287435833968592008370421081785958300841715651646743353747242132808464335269207720937028065975087300833032841201062389637897419614385842325883177233969725468168446587895288461072630167409778329375402555547158242742472844781057573025873409
77 11920665746986648490956879602973316272424397809180038721145526708646912045853465089647550835462916534858852877806171252592044929658161193178437289786851633023307705991843662530326511297965425619714309248703641982712887357271668722000795900557882889357268859452442620728162157596644678427442768566069169850101924028788133272386440598506048574943577262697759620180165593538987323131116905356954643677336513
78 910360399422115982239640621161321058718434803527441135266804765337170815380698950646803906802300898668802774632472832586559797130299383624579083141533874340606566060460982619634551717654772293828742099865986799737829551657479973379677025462103856148490564400076892448678806069783905076007108426513251177806591992765913043272979090991895183700634530945701390110220678595665617361876058892233219775309614283528566529
79 97668844516621921821154224647398325373872313195727868504508738144944167661225510968133178129140162673885744158163195704916831458414548280625188603333756321064750798156126053210493211211976507635948046190822139803059394132040940525744663716639521910002575142564586445078289436703764150367828223497931127256963585818835188096192303949373094043600159181142205518487709054471438423878737130462782103339036885817970639313242589521
80 14721808642162132145684196418294855005506305041295476452512257454070648415318013302069350519110013993177967338011728854451612233583495199583952256175376201159408903317122704580306996948549661287696675148204870075964051930985213108155315313125687110687555585554497322737516281072565250051033963546868898685573678056574971829644852264712248857870095243280284508493668524744348036179042079124692218331749095639974691994885162920062205816801
81 3117951404626428730125059048451283625343720203192914235481229383540131098647214275721448994683706732500916605709986483250585578251744667110162615134507703670359737081866228671846414485442830320657393940157098255572159837061541879649251857134226570259176789572661506993171731687349968910388867694902153815464452686448752345655028678095580578064670960879096800185681558300542016580065314879418972454580886826720869546339747377309665312768892059275009
82 927922732720952597027885003706239018922608014644259416602722468345925058010898451437453922490226957864290652712730001333295457255326183532414667856950960295247835188306905763561208618156903967549964778231604110507472083382971986267477252379668205442860557344245380278295023011995111693037165307003411446017325206522884033451668029546314636718317894898815066881760627134112404927623577884118785949219477440326485409755091315103450012093090741402135495801840001
83 388085056330709485392486532283827361419920996159776174262481101567947974260300851342407358656749700954829654720823052006664484191831906852375626653517972239615548891781015209189940305735705312829480038341465376281621709744281785227823357638878717628918111534731540897151974878452774747638205962635771080088601551903718702190950316462976224793428300735933220994715838373740399496019336209987843211144017330665458733781666512719040672977883168756988781137603764822230179041
84 228110213988787009180618066792402887102842625419558548392496216745952277721595956346440911457766444961827683738898364712680089812330924127124826860026565648694844357128316271964406264031166164004443533240165051717435038354354824726909302861284353423008447565753712346697653569734265658458824313167238519716777049436259634761140539851108575824336478194790160798703793475619210192272495551993960492654154533446711054817198039725920011954262476485877982158086078724475338853945641507777
85 188452276069728483539507037594346760888781340881175042717843605400580969230226168257953198334368305535058000952039960529835676184182889265277014389370467710703050530828189596679010252012119539761988507951992437688772521722286624412761029463300073056709084365211817158126406047539709635080351578301796184451619029462704436040787836107834807635450196111728453450665303382565143111676172029272281904967227401019115052522955360749895452285081856159784297032717756335108415082849564928614403073883713
86 218839610670251613401289234048218317318052878571122129280778996245919981782890392197612616338827125572496188973912879577524034891621516804803902583287582698183814113702674901293212363995914867392114163649746147212318354535746909337510316230346335658201648767609035550885163124754474182669435879072330949916760651887227705037617341340870731259893225773794690143922786819684255122395449129264846408453472222518350982073778436612508099965018881200782607914719533935700183437988792942710648288086998947690955777
87 357233685607230065199904404946039789648693713587987594590795922491243545506736435742612854850118055648012081177836261593578519138644252390195591779089638503554322537259545639168778783362453503664128127370737861659153295359244193546907185913103281259890454684652630200877036293210672465797622643071965174561751204230353557102746620116891806688874791184730315945289594514479381217480824260198026205370149937635407868310071395287733261764702845207216331669227041032792278441079488122598473714134515826310120043441558285641
88 819801951329809679350889485451405614543939250715515943392880623415280003020357611188275656042504288526134075611645010690048207025900923364257774085298198600376169562180222791552961368958631879248431916845887139569664456274789145258634345171975305410648613252077447382214531500345920077791070590238053497760111492920002832168594894951608415132988011209326562545141566567131540992560881153171619209971485564141753747509524278144479947066139974411799093394771962241708346200186204321556704692340452286526703335947970646180353757696625
89 2645011626983451584030653844762939515648580030382961508742081560195111304230257935147722792676697321936442487340084097010478405203838020805851541979909414739918425366014011607532231849439668708546761850925095994825079497664369313797453650078620753208897911107768969314998312165321934001357557316453132185546505485246475753652532514759271887309188974479178577090340545170889244993191261768511150472956131847392322569473972221047164553940004056483412440647974315159324169973446576429638236145149771435114515938312525042776500302482983206354760097
90 11998740849888739188281094977731869318608966273061903178460864692990920732396497790722503895574302259088758203922867080448312552428511918678885706441476502534357950251638084660621984232437434784424855801229729398348299439489676094891505709400158628237410756624072140713975364444018556059542843362831817057862160758210575447351799705365670511520798115645353086390778265630169888043933593151198687284622942895336970846620557753794864275292603874313133728175697544625250731090042928530113927716071317605511830017274091290697234637762271052712408573515611355329
91 76535568537057342665311601504234591679227401799164071593468991234057892954726959437537818699464774535634019716959007310584451854461500770787322473108991380562534039004696386051881291172245773944219498428269919277749076550728632683610012562667286924174570462243681986571725173259082454218170126337117149471275256502732023155323942817932397947517510291729915742479428694309781261077125794853834964946725270440578990600763827870200987510205356649595445925230190226166674507758404267227899312306518030818043701247106512796263744297709189902812257669526024901823593937594785
92 686494651736293409328777781816192343049112888455609903800803137476719905126128621199757197209875367789761407580545009497564652278165296009240626893680948255858717621023083109562398108284502136278283180456441055370368220015900871397550841632155542161694946999769022092478181428029659007533324559875555059860112667591673613644033817724621890766034119319735054155647619885482756715078417404107342481008114615124959315804073288112093816246719003662941583580717735250412137538341810001380687777058960287491065839382372073143960424605796098951801514596082750228817417834099068039594619457
93 8659353703813432571953275337757139184668803731422364180821043014105906072867131234329783151391820114241249930018855484769292135245859731814013074117404209880504204768681892672642184275784321135743135162491244229569956596939022845955768732479992629505883373470159855355793739875229911716783156096924819251791620837362577584273575363094385469532388069002878608645036459132954110984344892715787459128721814570882588839338651284283656185014061223617245301927431352134433763266742066711912219647980210173568917690587349617371989721811256432328749767873987959184224199560245429583850359851574473869377
94 153615241509904305085371047457365312048240358269535126438008107447666895409250987071194538911228945878392659789656648598779551554483581341603445563881710236533880010449524143920740755985733555161491406914756436988941358143166811774606722567375854910638303767243125833455827761925747052425245081054437860217816149909179535438676858712118299353810913786846999610167716706126442176698594573071914783105436242427914730401447036076024528410420781575883443652260766040915537322675544481683572511369833665242366889921303468623004270268013585515306670745852625871640764476002648331717488745495611740879332212797419521
95 3832747157161032994736725939977155369471051532859833814112442014062462065055067652726195204429868559435305158521679584391652027423802855144698726417469575616214130038387247207869426446300021788219759183662273326671218226410777698668362296416718374731345824261643886512343375534978682462053907923018516345688007202342300503778992812331237085601416839948848056353418541747979487716865953396298089276480244883323894611277224695499027713774181605310099481685777977869498762246391030679678792019700881008866632244465422320825254764221600243824281917766527720286553638493511098722493882411875412053581527357028292742405912267505
96 134505033978483318044850541034400898780503983335538778081789497215837904421566601231180319992025342194226767947318174793997225954930408058774477899692178471990639768225144541027277654069953698974025242388500706422053739289886922691902069244140881732837556308905133567818121368682209107747158573339851470224417299261222585237152374322900165675525384700718981852566651524121018433555035411735042739224381975158292947553531174546190637549180935228820418685662246699047047258119601396731357015493398983757334812723335496602607756240545099878384186871324748377584251369097757180414688079138806348848078409061528826643197422530955055388005281
97 6639636181829797236333835996243149804994967740817885556399950303855675251833879453098438342031060769516583151810173978503686477119185157471566885226277969020031814811057746184561905097016310147134699753914693643146949840756771392755186312224716998583116392883483853083650200081324969586270873333729908235940454871009195516878751089426263112195810449388587716780196619991964999629471924518713539757745566049936351966618439845337247967968721921627028678301522455932860662939980957217816826658579766090132584462676301648940726856298835653238371079517757113135066447875666569790825619637803414183704088055163046424089874913971350114604054596413836959873
98 461054611544488235082612391041116239563355562256684055299953450945449128275403193523598707472468740519326741458124156055486327527358588106723373920410665014317199946984805625498312509482700482527616619592395861440523157428476104365594453147385252766476348465272333020604525835833418432287423486649383803711508335109072167018848872495323288633142005728710108620788561920272221961143646412321033601301432155956411003536495831224371956485089160839044037950535332975703212340443113277358403444570757871651834934230934777200764095560890848868176746981002290824041107032139479004106310914120221285746830699195215487736669147502994540988939984835284420679578856430261377
99 45038726243216973708903699153618642980174865975373137350920931615557021013369467402794994363358687062029698622058674284525923689943981036574552863680979984144970099144439901535072115979534545546779034294751407939847953883123232195969757802933904630309757235373779373979560432737734550894622076058195703059372469128566016079763581616315739893812638244759969745766454309265456284557588231102303097151373486015652626970721636497364014115804286898543385931917290115755395639890190568633058507909397900593081840525946157987880615011775099365517047215165381786786422943914121456447721261575916674079739815201595545928775211088533107031573683276592061883356844075636564069722126712161
100 6189705353122408409493618019557984385227098790921285802330676230713101743503823340647763002538944377874647302514745612934832883273017902104254131948688274027236744440557883794938796982609458506659926677899157451535786073102790543409547514815869422246061816276094183246543441376753381651571114425410350156674224203003144485699641682232016626131211863140608982316039377160226590067038453724098487340614435982842147292212234035887380037880260856308892796808945005467665356454200227436380057206722877588270485687337146051624470838644407398437511898701543281375695107438424831851132798674887489805130389618853072138888355301578575285727361459561467712559987057165012100897533222147681596664402113