0 0
1 3
2 45
3 630
4 8778
5 122265
6 1702935
7 23718828
8 330360660
9 4601330415
10 64088265153
11 892634381730
12 12432793079070
13 173166468725253
14 2411897769074475
15 33593402298317400
16 467895734407369128
17 6516946879404850395
18 90769360577260536405
19 1264254101202242659278
20 17608788056254136693490
21 245258778686355671049585
22 3416014113552725258000703
23 47578938811051797940960260
24 662689129241172445915442940
25 9230068870565362444875240903
26 128558275058673901782337929705
27 1790585781950869262507855774970
28 24939642672253495773327642919878
29 347364411629598071564079145103325
30 4838162120142119506123780388526675
31 67386905270360075014168846294270128
32 938578511664898930692240067731255120
33 13072712258038224954677192101943301555
34 182079393100870250434788449359474966653
35 2536038791154145281132361098930706231590
36 35322463683057163685418266935670412275610
37 491978452771646146314723376000455065626953
38 6852375875119988884720708997070700506501735
39 95441283798908198239775202582989352025397340
40 1329325597309594786472132127164780227849061028
41 18515117078535418812370074577723933837861457055
42 257882313502186268586708911960970293502211337745
43 3591837271952072341401554692875860175193097271378
44 50027839493826826511035056788301072159201150461550
45 696797915641623498813089240343339150053623009190325
46 9705142979488902156872214308018447028591520978203003
47 135175203797203006697397911071914919250227670685651720
48 1882747710181353191606698540698790422474595868620921080
49 26223292738741741675796381658711150995394114490007243403
50 365243350632203030269542644681257323513043006991480486565
51 5087183616112100682097800643878891378187207983390719568510
52 70855327274937206519099666369623221971107868760478593472578
53 986887398233008790585297528530846216217322954663309589047585
54 13745568247987185861675065733062223805071413496525855653193615
55 191451068073587593272865622734340287054782465996698669555663028
56 2666569384782239119958443652547701794961883110457255518126088780
57 37140520318877760086145345512933484842411581080404878584209579895
58 517300715079506402086076393528521085998800252015211044660808029753
59 7205069490794211869118924163886361719140791947132549746667102836650
60 100353672156039459765578861900880542981972287007840485408678631683350
61 1397746340693758224848985142448441240028471226162634245974833740730253
62 19468095097556575688120213132377296817416624879269038958238993738540195
63 271155585025098301408833998710833714203804277083603911169371078598832480
64 3776710095253819644035555768819294702035843254291185717412956106645114528
65 52602785748528376715088946764759292114298001282992996132612014414432770915
66 732662290384143454367209698937810794898136174707610760139155245695413678285
67 10204669279629479984425846838364591836459608444623557645815561425321358725078
68 142132707624428576327594646038166474915536382050022196281278704708803608472810
69 1979653237462370588601899197695966056981049740255687190292086304497929159894265
70 27573012616848759664098994121705358322819159981529598467807929558262204630046903
71 384042523398420264708784018506179050462487190001158691359018927511172935660762380
72 5349022314961034946258877264964801348152001500034692080558457055598158894620626420
73 74502269886056068982915497691001039823665533810484530436459379850863051589028007503
74 1037682756089823930814558090409049756183165471846748734029872860856484563351771478625
75 14453056315371478962420897768035695546740651072043997745981760672139920835335772693250
76 201305105659110881543078010662090687898185949536769219709714776549102407131349046226878
77 2803818422912180862640671251501233935027862642442725078190025111015293779003550874483045
78 39052152815111421195426319510355184402491891044661381874950636777665010498918363196535755
79 543926320988647715873327801893471347699858611982816621171118889776294853205853533877017528
80 7575916341025956601031162906998243683395528676714771314520713820090462934383031111081709640
81 105518902453374744698562952896081940219837542862023981782118874591490186228156582021266917435
82 1469688718006220469178850177638148919394330071391620973635143530460772144259809117186655134453
83 20470123149633711823805339534038002931300783456620669649109890551859319833409171058591904964910
84 285112035376865745064095903298893892118816638321297754113903324195569705523468585703100014374290
85 3971098372126486719073537306650476486732132153041547887945536648186116557495151028784808296275153
86 55310265174393948321965426389807776922131033504260372677123609750410062099408645817284216133477855
87 770372614069388789788442432150658400423102336906603669591784999857554752834225890413194217572414820
88 10729906331797049108716228623719409829001301683188191001607866388255356477579753819967434829880329628
89 149448316031089298732238758299921079205595121227728070352918344435717435933282327589130893400752199975
90 2081546518103453133142626387575175699049330395505004793939248955711788746588372832427865072780650470025
91 28992202937417254565264530667752538707485030415842339044796567035529325016303937326400980125528354380378
92 403809294605738110780560802960960366205741095426287741833212689541698761481666749737185856684616310855270
93 5624337921542916296362586710785692588172890305552186046620181086548253335727030558994201013459099997593405
94 78336921606995090038295653148038735868214723182304316910849322522133847938696761076181628331742783655452403
95 1091092564576388344239776557361756609566833234246708250705270334223325617806027624507548595630939871178740240
96 15196958982462441729318576149916553798067450556271611192962935356604424801345689982029498710501415412846910960
97 211666333189897795866220289541469996563377474553555848450775824658238621601033632123905433351388875908678013203
98 2948131705676106700397765477430663398089217193193510267117898609858736277613125159752646568208942847308645273885
99 41062177546275596009702496394487817576685663230155587891199804713364069264982718604413146521573810986412355821190
100 571922353942182237435437184045398782675510068028984720209679367377238233432144935302031404733824410962464336222778
101 7965850777644275728086418080241095139880455289175630495044311338567971198785046375624026519751967942488088351297705
102 110949988533077677955774415939329933175650863980429842210410679372574358549558504323434339871793726783870772581945095
103 1545333988685443215652755405070377969319231640436842160450705199877473048495034014152456731685360207031702727795933628
104 21523725853063127341182801255045961637293592102135360404099462118912048320380917693810959903723249171659967416561125700
105 299786827954198339560906462165573084952791057789458203496941764464891203436837813699200981920440128196207841104059826175
106 4175491865505713626511507669062977227701781216950279488553085240389564799795348474095002786982438545575249808040276440753
107 58157099289125792431600200904716108102872145979514454636246251600989015993698040823630838035833699509857289471459810344370
108 810023898182255380415891304996962536212508262496252085418894437173456659111977223056736729714689354592426802792397068380430
109 11282177475262449533390878069052759398872243528968014741228275868827404211573983081970683377969817264784117949622099146981653
110 157140460755492038087056401661741669047998901143055954291776967726410202302923785924532830561862752352385224491916990989362715
111 2188684273101626083685398745195330607273112372473815345343649272300915428029359019861488944488108715668609024937215774704096360
112 30484439362667273133508526031072886832775574313490358880519312844486405790108102492136312392271659267008141124629103854867986328
113 424593466804240197785433965689825085051584928016391208981926730550508765633484075870046884547315121022445366719870238193447712235
114 5913824095896695495862566993626478303889413417915986566866454914862636313078668959688520071270140035047226992953554230853399984965
115 82368943875749496744290503945080871169400202922807420727148442077526399617467881359769234113234645369638732534629888993754152077278
116 1147251390164596258924204488237505718067713427501387903613211734170506958331471670077080757514014895139895028491864891681704729096930
117 15979150518428598128194572331379999181778587782096623229857815836309571017023135499719361371082973886588891666351478594550112055279745
118 222560855867835777535799808151082482826832515521851337314396209974163487279992425325993978437647619517104588300428835432019864044819503
119 3099872831631272287373002741783774760393876629523822099171689123801979250902870819064196336755983699352875344539652217453727984572193300
120 43175658786969976245686238576821764162687440297811658051089251523253546025360199041572754736146124171423150235254702208920171919965886700
121 601359350185948395152234337333720923517230287539839390616077832201747665104139915762954369969289754700571227949026178707428678894950220503
122 8375855243816307555885594484095271165078536585259939810574000399301213765432598621639788424833910441636574041051111799695081332609337200345
123 116660614063242357387246088440000075387582281906099317957419927758015245050952240787194083577705456428211465346766539017023709977635770584330
124 1624872741641576695865559643675905784261073410100130511593304988212912216947898772399077381663042479553323940813680434438636858354291450980278
125 22631557768918831384730588923022680904267445459495727844348849907222755792219630572799889259704889257318323706044759543123892306982444543139565
126 315216936023222062690362685278641626875483163022840059309290593712905668874126929246799372254205407122903207943812953169295855439399932152973635
127 4390405546556190046280347004977960095352496836860265102485719462073456608445557378882391322299170810463326587507336584827018083844616605598491328
128 61150460715763438585234495384412799708059472553020871375490781875315486849363676375106679139934185939363669017158899234408957318385232546225904960
129 851716044474131950147002588376801235817480118905431934154385226792343359282645911872611116636779432340628039652717252696898384373548639041564178115
130 11862874161922083863472801741890804501736662192123026206785902393217491543107679089841448953774977866829428886120882638522168423911295714035672588653
131 165228522222435042138472221798094461788495790570816934960848248278252538244224861345907674236212910703271376366039639686613459550384591357457852063030
132 2301336436952168506075138303431431660537204405799314063245089573502318043876040379752865990353205771978969840238434072974066265281472983290374256293770
133 32053481595107924042913464026241948785732365890619579950470405780754200076020340455194216190708667897002306386972037381950314254390237174707781736049753
134 446447405894558768094713358063955851339715918062874805243340591357056483020408725992966160679568144786053319577370089274330333296181847462618570048402775
135 6218210200928714829283073548869139969970290486989627693456297873218036562209701823446332033323245359107744167696209212458674351892155627301952198941589100
136 86608495407107448841868316326104003728244350899791912903144829633695455387915416802255682305845866882722365028169558885147110593193996934764712215133844628
137 1206300725498575568956873355016586912225450622110097152950571316998518338868606133408133220248518890999005366226677615179600873952823801459404018812932235695
138 16801601661572950516554358653906112767428064358641568228404853608345561288772570450911609401173418607103352762145317053629265124746339223496891551165917455105
139 234016122536522731662804147799668991831767450398871858044717379199839339703947380179354398396179341608447933303807761135630110872495925327497077697509912135778
140 3259424113849745292762703710541459772877316241225564444397638455189405194566490752060049968145337363911167713491163338845192287090196615361462196213972852445790
141 45397921471359911367015047799780767828450659926759030363522220993451833384226923148661345155638543753147900055572478982697061908390256689732973669298110022105285
142 632311476485189013845447965486389289825431922733400860644913455453136262184610433329198782210794275180159433064523542418913674430373397040900169173959567457028203
143 8806962749321286282469256469009669289727596258340853018665266155350455837200319143460121605795481308769084162847757114882094380116837301882869394766135834376289560
144 122665167014012818940724142600648980766360915694038541400668812719453245458619857575112503698925944047587018846804076065930407647205348829319271357551942113811025640
145 1708505375446858178887668739940076061439325223458198726590698111916994980583477686908114930179167735357449179692409307808143612680758046308586929610961053758978069403
146 23796410089242001685486638216560415879384192212720743630869104754118476482710067759138496518809422350956701496846926233248080169883407299490897743195902810511881946005
147 331441235873941165417925266291905746249939365754632212105576768445741675777357470941030836333152745178036371776164557957664978765686944146563981475131678293407369174670
148 4616380892145934314165467089870120031619766928352130225847205653486264984400294525415293212145329010141552503369456885174061622549733810752404842908647593297191286499378
149 64297891254169139232898613991889774696426797631175190949755302380361968105826765884873074133701453396803698675396231834479197736930586406387103819245934627867270641816625
150 895554096666222014946415128796586725718355399908100543070727027671581288497174427862807744659675018545110228952177788797534706694478475878667048626534437196844597698933375
151 12473459462072939070016913189160324385360548801082232412040423085021776070854615224194435351101748806234739506655092811331006695985768075894951576952236186127957097143250628
152 173732878372354924965290369519447954669329327815243153225495196162633283703467438710859287170764808268741242864219121569836559037106274586650655028704772168594554762306575420
153 2419786837750896010444048260083111040985250040612321912744892323191844195777689526727835585039605566956142660592412609166380819823502076137214218824914574174195809575148805255
154 33703282850140189221251385271644106619124171240757263625202997328523185457184185935478838903383713129117256005429557406759494918491922791334348408520099266270146779289776698153
155 469426173064211753087075345542934381626753147329989368840097070276132752204800913569975909062332378240685441415421391085466548039063417002543663500456475153607859100481724968890
156 6538263140048824353997803452329437236155419891379093900136155986537335345410028604044183887969269582240478923810469917789772177628395915244276940597870552884239880627454372866310
157 91066257787619329202882172987069186924549125331977325233066086741246562083535599543048598522507441773126019491931157457971343938758479396417333504869731265225750469683879495159453
158 1268389345886621784486352618366639179707532334756303459362789058390914533824088364998636195427134915241523793963225734493809042964990315634598392127578367160276266694946858559366035
159 17666384584625085653606054484145879328980903561256271105845980730731556911453701510437858137457381371608207095993229125455355257571105939487960156281227408978641983259572140335965040
160 246060994838864577365998410159675671426025117522831492022480941171850882226527732781131377728976204287273375549941982021881164563030492837196843795809605358540711498939063106144144528
161 3427187543159478997470371687751313520635370741758384617208887195675180794259934557425401430068209478650219050603194519180880948624855793781267852985053247610591319001887311345682058355
162 47734564609393841387219205218358713617469165267094553148901939798280680237412556071174488643225956496815793332894781286510452116184950620100553097994935861189737754527483295733404672445
163 664856716988354300423598501369270677123932942997565359467418269980254342529515850439017439575095181476770887609923743491965448677964452887626475518944048809045737244382878828921983355878
164 9260259473227566364543159813951430766117592036698820479394953839925280115175809350075069665408106584177976633206037627601005829375317389806670104167221747465450583666832820309174362309850
165 128978775908197574803180638893950760048522355570785921352061935488973667269931815050611957876138396997014901977274603042922116162576479004405754982822160415707262434091276605499519088982025
166 1796442603241538480879985784701359209913195385954304078449472143005706061663869601358492340600529451374030651048638404973308620446695388671873899655343024072436223493611039656684092883438503
167 25021217669473341157516620346925078178736213047789471176940548066590911196024242603968280810531273922239414212703663066583398570091158962401828840191980176598399866476463278588077781279157020
168 348500604769385237724352699072249735292393787283098292398718200789267050682675526854197439006837305459977768326802644527194271360829530084953729863032379448305161907176874860576404845024759780
169 4853987249101919986983421166664571215914776808915586622405114262983147798361433133354795865285191002517449342362533360314136400481522262226950389242261332099673866833999784769481590049067479903
170 67607320882657494580043543634231747287514481537535114421272881480974802126377388340112944674985836729784313024748664399870715335380482141092351719528626269947128973768820111912165855841919958865
171 941648505108103004133626189712579890809287964716576015275415226470664081970922003628226429584516523214462933004118768237875878294845227713065973684158506447160131765929481782000840391737811944210
172 13115471750630784563290723112341886724042517024494529099434540289108322345466530662455057069508245488272696749032914090930391580792452705841831279858690463990294715749243924836099599628487447260078
173 182674956003722880881936497383073834245785950378206831376808148821045848754560507270742572543530920312603291553456678504787606252799492654072571944337507989416965888723485465923393554407086449696885
174 2544333912301489547783820240250691792716960788270401110175879543205533560218380571127940958539924638888173384999360584976096095958400444451174175940866421387847227726379552598091410162070722848496315
175 35437999816217130788091546866126611263791665085407408711085505456056423994302767488520430847015414024121824098437591511160557737164806729662365891227792391440444222280590250907356348714583033429251528
176 493587663514738341485497835885521865900366350407433320845021196841584402360020364268158090899675871698817363993126920571271712224348893770821948301248227058778371884201883960104897471842091745161025080
177 6874789289390119650008878155531179511341337240618659083119211250326125209045982332265692841748446789759321271805339296486643413403719706061844910326247386431456762156545785190561208257074701398825099595
178 95753462387946936758638796341550991292878355018253793842823936307724168524283732287451541693578579184931680441281623230241736075427726991095006796266215182981616298307439108707752018127203727838390369253
179 1333673684141866994970934270626182698588955633014934454716415897057812234130926269692055890868351661799284204906137385926897661642584458169268250237400765175311171414147601736717967045523777488338640069950
180 18575678115598190992834440992425006788952500507190828572186998622501647109308684043401330930463344686005047188244641779746325526920754687378660496527344497271374783499758985205343786619205681108902570610050
181 258725819934232806904711239623323912346746051467656665555901564817965247296190650337926577135618473942271376430518847530521659715247981165131978701145422196623935797582478191138095045623355758036297348470753
182 3603585800963661105673122913734109766065492220040002489210434908829011815037360420687570748968195290505794222839019223647556910486550981624469041319508566255463726382654935690727986852107774931399260307980495
183 50191475393557022672519009552654212812570145029092378183390187158788200163226855239288063908419115593138847743315750283535275087096465761577434599771974505379868233559586621479053720883885493281553346963256180
184 699077069708834656309593010823424869609916538187253292078252185314205790470138612929345323968899423013438074183581484745846294308863969680459615355488134509062691543451557765016024105522289131010347597177606028
185 9736887500530128165661783141975293961726261389592453710912140407240092866418713725771546471656172806594994190826825036158312845236999109764857180377061908621497813374762222088745283756428162340863313013523228215
186 135617347937712959662955370976830690594557742916107098660691713516047094339391853547872305279217519869316480597391969021470533539009123567027540909923378586191906695703219551477417948484471983641076034592147588985
187 1888905983627451307115713410533654374362082139435906927538771848817419227885067235944440727437389105363835734172660741264429156700890730828620715558550238298065195926470311498595105995026179608634201171276543017578
188 26309066422846605339957032376494330550474592209186589886882114169927822096051549449674297878844229955224383797819858408680537660273461108033662476909779957586720836274881141428854065981882042537237740363279454657110
189 366438023936225023452282739860386973332282208789176351488810826530172090116836625059495729576381830267777537435305356980263098087127564781642653961178369167916026511921865668505361817751322415912694163914635822181965
190 5103823268684303722992001325668923296101476330839282330956469457252481439539661201383265916190501393793661140296455139315002835559512445834963492979587388393237650330631238217646211382536631780240480554441622055890403
191 71087087737644027098435735819504539172088386422960776281901761575004568063438420194306227097090637682843478426715066593429776599746046676907846247753045068337411078116915469378541597537761522507454033598268072960283680
192 990115405058332075655108300147394625113135933590611585615668192592811471448598221518903913443078426166015036833714477168701869560885141030874883975563043568330517443306185333081936154146124683324115989821311399388081120
193 13790528583079005032073080466244020212411814683845601422337452934724356032216936681070348561106007328641367037245287613768396397252645927755340529410129564888289833128169679193768564560507984044030169823900091518472852003
194 192077284758047738373368018227268888348652269640247808327108672893548172979588515313465975942041024174813123484600312115588847691976157847543892527766250864867727146351069323379677967692965651933098261544779969859231846925
195 2675291458029589332195079174715520416668719960279623715157183967574950065682022277707453314627468331118742361747159082004475471290413563937859154859317382543259890215786800848121722983141011143019345491803019486510773004950
196 37262003127656202912357740427790016945013427174274484203873466873155752746568723372590880428842515611487579940975626835947067750373813737282484275502677104740770735874664142550324443796281190350337738623697492841291590222378
197 518992752329157251440813286814344716813519260479563155139071352256605588386280104938564872689167750229707376811911616621254473033942978758016920702178162083827530412029511194856420490164795653761708995239961880291571490108345
198 7228636529480545317259028274973036018444256219539609687743125464719322484661352745767317337219505987604415695425787005861615554724827888874954405554991592068844655032538492585439562418510857962313588194735768831240709271294455
199 100681918660398477190185582562808159541406067813074972473264685153813909196872658335803877848383916076232112359149106465441363293113647465491344757067704126879997640043509385001297453368987215818628525731060801757078358308014028
200 1402318224716098135345339127604341197561240693163510004937962466688675406271555863955486972540155319079645157332661703510317470548866236628003872193392866184251122305576592897432724784747310163498485772040115455767856307040901940