1 1
2 1
3 3
4 7
5 27
6 87
7 409
8 1657
9 9089
10 43833
11 272947
12 1515903
13 10515147
14 65766991
15 501178937
16 3473600465
17 28773452321
18 218310229201
19 1949230218691
20 16035686850327
21 153281759047387
22 1356791248984295
23 13806215066685433
24 130660110400259849
25 1408621900803060705
26 14177605780945123273
27 161278353358629226675
28 1718558016836289502159
29 20555596673435403499083
30 230999008481288064430879
31 2896227959507289559616217
32 34208659263890939390952225
33 448371253145121338801335489
34 5549763869122023099520756513
35 75859346615220378448496745731
36 981380047372193904699248307879
37 13959468849337490419563286384411
38 188308515692493492333016225588215
39 2781996093895779716256519728275161
40 39049594197186222319166198045746969
41 598130395820481715484234479690255553
42 8719465983578660181311930928885977561
43 138251232344314608888935353758179905715
44 2089530233105712178999515724191081513631
45 34244792753049438225470464959394106196811
46 535769223242723554846018369075408118263407
47 9063790215389027455380016941513021273236473
48 146579215167364026480489630135499295722267121
49 2556561518330268076262049037405958088328116193
50 42680017957644106200707797319746182829883962097
51 766596067389198207373107850656231691075037822403
52 13195077430259314217819204310061230844894532843191
53 243811782187474116539951834463269060415038152106203
54 4322031564697940135024190960233820358210436137003399
55 82074152708467483477781799711089159877600495469542969
56 1496834413280496080628390579294283685787983340384972457
57 29185823248056984458048214279254912821552174155531591201
58 547080506379335942718287914398607769755866325015267131753
59 10943575628359237491628289865782096451340793451494962627123
60 210647697088624609252449508619274042108588500072010450107887
61 4319447720051834712039102021139657478502948399464841383770571
62 85305243243358747194953149566006574415848375671618542885363775
63 1791784623500410687526023909101795119081018922539873599234121113
64 36277585143482098905116131583191181098505198330488760772664161345
65 779976533015359244655836586223046834136642876862280825332207958913
66 16177642476729181823875603289376996498104799705688053683787530009665
67 355798188920274275149045566257779736979759151242793934375555029925891
68 7554640375093216700300483068696424953745680206573682913617126773096263
69 169854123545334137856000275893919145565831692964015434513456446111458331
70 3689565760447917840410385092214478938393720632511586664231953491970519447
71 84752924694465096756490158617907167502258260696429823759406244649830530585
72 1882225755315547945565607939937855265813504336380580202366422845118953006521
73 44149450555407679336224852677410482179068274761851090209809154270912405280769
74 1001852184912256193190214729698854749144485588724881606884013960697896390561401
75 23982861920950721420654153823755410741178705976376808746097050269431187467689267
76 555773319455338664939697202861067036114992875433693487310794272468529371970598335
77 13571256763199873729481966177532106475438891245466508247128209046805310886251264459
78 320999677319224085208381679360221264859552702958534419710132770490164687209839128719
79 7991788897170032327439762008396536429115500334276959831601919393901001455788187625401
80 192840131595589395894647784649755871508369660244568694873537567484000535658664746115601
81 4892782004669002568467909805647630325684132172674012960320857335765253885418205512042401
82 120384315619504065749850269319393495644253825291053942670239479047822384726120518293352209
83 3111420279521504097979234479284933366361476489733278475823556795267748369993557875102778307
84 78025221218776997933404371397521253944681011754039730443083443181334258019431401335208251479
85 2053402183618555124718550668737180995894232648654001083469601437996375563997642811044018018523
86 52459425338029455567895740255422646020276479044549067267882194882732704148004240771598881358887
87 1405208441833002068626223767722783465438888848025565845720605307901409301925775944793150870826617
88 36558041519430847651416743304075585421214557627359015142647720421599481719039312558168892636451913
89 996354396646318992427274806193832383115047207327549653785851754431410238876950483878223122123975265
90 26386159086966878490663087445431947328387996329628192238084936531001225476867238499303332714864869641
91 731414077887074714989853001296897602527834677996624890800649631847338831055413409203024546677236375987
92 19709735971040372704198336999399106446954508855388320698014272302193870818346860092771355059245545558543
93 555486196453348862844465298195739208392887267751487275769540528914040860993175797697900796502690308432715
94 15226073557785955712127583053066968430100435657704270996642938340360293535677200334996759995165535403771743
95 436155146248917991088486084223525758674802879994678347223485771272659404685679198203381296483238546508804697
96 12156299443278138233147576069484665572301663447913276534668715091024976620030392983068493923661117173938819937
97 353814942514398301347805982782221662283344613306076762467484891386093069682938661087138339838279614132433792065
98 10023907197326207927137738861103384769715712139716739536395368711872191457935879395616833069351785544765464294241
99 296346683413571796271176222159876180975081156695839283964416458887599110527791216012705419006276531570961160038659
100 8531432418633911655906570995212325971330001246684469192765880745638558477512244614192243827159972305349034364826087
101 256120848767269323045733505024098833483456692724213415876562809155512576594812270121979848463940214906966401601306395
102 7490207078757598744162334564797916426551484659713874866404746636801661467843034610604030947311225144790101908906617143
103 228272336166569780777659066212428026353486569226145822370339440638465559424881973202283270712426258903403886458679254873
104 6779541349971201442187442645911394884739204003696891770984399337338018279987179836447656845482351289000537044068558684761
105 209689829872927098367206741095644765663321934639933571536561344846022501621093660129970971919385170157999263146301756163393
106 6322640836795050707048305073633397155393101945494343409876523305282886458968260537169741860777822805883714253369070277796121
107 198416871197038329967598513855129560080970382536219477346626977775990882249350654856008955872715999361389183154591479946989491
108 6072316621049956015182412051229512745393565461732644985238742032224415252695651428778686766607762316819095231399875496029747935
109 193297862814530455517491103113710719034898409809174563409943819804946488627324562986803399683518157173958971487269188618019968587
110 6002641533267744369683676849887106266218483000724793853640680001596832932805135546199166678246196738731098574421240694857923202223
111 193776457708289059734973987628415078858611870918766781498188166349311050871917152760902254628209400778172262480053648925323158859129
112 6104426753952931449010489414423236958462017450573501552303768928364988571756900824050652691421627749165270470084880149856306813022257
113 199795877585161721478091047701775414250173295962233019300118071725071832140533449232520528952364002715322081268898693086693150808127841
114 6383395694570064757225316655510900092533176401753285875642703265607131051965832385201471943212381070922420664061461546598175719013364017
115 211776121853974216402553194569963351314611398611752009761344705089752081522579298979539802501817635695791576955966834176724941950258892739
116 6860568914893074029103797917545567077316977126586287607396490459053527636735843025123067201311202288883967269501832562785145059161133935607
117 230660277070306006700294142270932605465084475550742159508060331429343592113037170235766644562865740230612817839747691248976066050485453248219
118 7574846993365943161516168265512421630383968029381816977059200363865008532057656496338478002957908268487320646688838608541103924521336742340807
119 258036419023111403490409511884562903323442059449921962285096025346909583110450668957331786583245930522231952318895013708980287816061978427121849
120 8588222960761958944367924075225000823433966450184207802497470706125765916022460031798383769710628855197702519063623526419955726331795799224547305
121 296356813872185333449265631222882631182496276479091036803909339334107180762376018419089360314633491960587151293010040049115983922522885794207373473
122 9994589392905941734177634307695097635137789581176246845472083945742670469016557716149760183739038447220894612674198721421535985579976822707335083689
123 349296214019730532838679195370341526431138539432554200277887074455516706058800022949365227323767840106103641620387766624936694415413450445869561292595
124 11933865506590953109052411154998082885401066474497323617734426466006713182489522235851054239013180037197822171558702904248302067821388041556718529026095
125 422321256532436829056624559814447761793638437117187593665776141980338631770033142002962698370371710438097728405819546606590208014031938965757081540735691
126 14614358797348009876777450406685025984648372384229807143509815272063363135031860141822351622532601522475474251971758924299297114125369635225400101128480895
127 523591517163234231500593804837269131960189862997505581537693236109673127556934517808385258551166892483688167238095332412441218247010563644331700780949719321
128 18348224928931910495023562311568091509910892174516844306147947442451507937609842264385609628938673422873126407266776663180831072376828574041322245830978740353
129 665393494567518386156713065311651603592783701634949818045685578437625519286503515395123666501944444844953830330126249536375979282090807678805889587339444289281
130 23608168507005033972336468128295637201183208687392964453282506325898327390642763692235444125207233445391649628429609643942591960930412099771654030705091860402305
131 866445866810652192541734888957807436452899668787699671285856156661504948996329965447615507813192075103971117678251241264585294659743797405552473848533422187288579
132 31119142011439210569392461600140398549436237384638833259750713343601597110454211317837616698438234935462313097455615931807695520535980006276084760886153381397235335
133 1155650828154076199845597080350443137051299135826041359436628254565623681299076993178602260791928024627953081706207572592820709585006383093152437503033807171955154971
134 42008556626238571640813836991676622909343185410350876503532604941962699074781893485403850961348213614750859899130645659943088005957101665649180769712122081367876864727
135 1578280020521484573067614537871479856583028136765576549226023061834944483963397706393831307323240238297501151171613731840477874392181869985522546604281450878649486574233
136 58055704972292572620582016354993920786275877857540310635828577228275385786092234504473927219311312707080410466773287681916794031684339319395309316106500921751938550578425
137 2206317151605111272592961617179457708580014811303208115549103133140480931208407457253939250925575920632706403590125265159827349558066056285302036595224382075286842367513729
138 82111775829083339339849283525610289761164511075790387969307052099306265084318788467773224645801977456323899419492492167437101248455295940401642509215860976681239648322636217
139 3155997562858265243682679537440541765449804196231211823538160712689115317577411697713626238624081669330096895938946467308895674211511493984440202274657056924314905515492649011
140 118817342584753682258699296051221264427270349521522899641115451722501907106414514215088862782548200897719144319006482363767670499755994250615849256207778085225389725099690955263
141 4617985418726805253562749086645937940008725049151737905016273244979775908202190479108172735040306140891948386706790058226326550050428604060388179595385831854215440733011637508299
142 175845963462683559641405735885902663643149281246000905572082194525087169753662806422037447935416651129844787029289933856933700725389218251291275528843464739824774907901376352993999
143 6910059416216926298613282035686929388823896509050910723942473154401002720830838879479716301173537144455491084722628186490585945751312117370332870208167433982812964690977146362459449
144 266091621216790269432033812637057533227457655500833646781380217087166385896768246760391646474900580834920701512923937388757872752573492505162028563816091234350213451437013428679674961
145 10570465759194677257377519537288285907975664330362436822469315896614668358847003014573160223957574124545094890680227335383183120894463046209399793094398775750237013178155911637017005345
146 411573912294463523307814907381200376817484851018875682451811782651043971897978743506156666828962419724798635534207941099787047287482205878242046672773220404757940536116621370716845324625
147 16525814458254077806077196457123143251903349840563110713216901898577281885056256412615265965313267883966732872584116319071637173798510672068681722024922142275076992275095078115231630385603
148 650515070072941846142355343029957413095474477500458320503457854232405857804478381503145963950849551729443466118767031212862750954268594559949816950483008801482880652234030818255721286207895
149 26397614010605689575398613064205363757806992807184316817803914731109474037527468419016564625993823132013883221111242885050289729332549273962325561583750819971718072032606187516361769652607707
150 1050359809647335276025119287651891752259867696783547830333913770512085336898767446760613089135473225709680940958971640518332979464445474070513869898270851219394669434183204594249659885020190567
151 43070449140639094486423200044498751430505684715725343098899293147052143646952335285499487896060780685036721495211250145956215972689013788133731071352662524915905164840529901685719414761462322425
152 1732094276580063908918689181140379741876209159822616147940654116723913169825637836719053907533134132807953303209066807868794308384108456776788425009359551781519672529818698860288642302192827242889
153 71761254519066651538796835526878263949240099396670802750755049453262332090486705510882325259302624656158749158518600372598808611788830850011458228598491769297638770201124886993301373533427211151585
154 2916367013429294860535070556840512078523148581369332585515605701098575299074155186722813692196028531629618941694657250874310616428642441997385486644265924197343565300816603831042756087445710355866185
155 122062564602199955756034416990602961294652679378651261357479452226695531722650234683796781535203624806837105212967835284530522145798719733507392455153153472615861806093719211022073889712242398223143603
156 5012305015300191136157748650909886282507242918830067452251150312216123303150631018337178470118605812295470935053404143458911943352148195089536667995027607011141070717722131690968195865344222510222200911
157 211907156081879823199603531571374598351014937143458353098896989030704602643982839406282675126241549361634691555821820519400735904958152452904750373898606767217263884911433289005041594738647140938093078603
158 8791191140158204061658346510117661837820410857361846793237505076310544653155784545602429457252974969040768712888567118856955567603114712347643069869870040408161293815594704471693412719821521060331317265311
159 375379885683885758137510875118738340761835830147886797508722729488714515040758158611310955166038267357504576910374475639778828109429955028353927513691802038800751464925467615522265719963049698422734724178393
160 15731344116902604986078887068273604621762549125753486243308718860782350487687955671648727944734113105178625975869643669712189080259383634413407605879821127469849242070445816933262727553074410482187772136479649
161 678348469896612209322347102474764671046075564660556639008457139418937388092717579056138768519929457211549919310595394594653115910303993233332373578151803518128983542401421629871882830111642991931223589061047233
162 28713582619678388560801101470857422542409368794328454408053967494346554331608410901205789858072721296566263552722584437666576930488635664928382668567731479257709366755091202546855339854768740979604577262232949665
163 1250224411767943990431084633060873833224078772590329616966765517128195290697250922963725332801712142983615029900847517320073145340945402710793969401359186531975496643524507017034430560071623504622392869036883119363
164 53445415393296188110405165930227508627862270390801370441384191758810323725218213492620208082942078735055465735949279160562825333135200794564229154030796195101720772716284676148122168264585861930324027587359166364967
165 2349501009617079874646595872097055001065120396592306894813160766752597213753944878588297650255264132734120662151483338384940232631187333787992951739377493357449129009246243420733704880857584282579738434718103163094811
166 101422789747297120200166932786818220225777882954286149722615502586968217097657012316489778944685532658012230939511978845121059897170460696121442029602222473686465512937469200615851407337905962289592169733607567182878327
167 4501087723786709161016810463580308892714833572559032778033428403556571752022160057401095705787119943528183509800804895111941434223299921453072736617440209986575812293742559068982563553484799751328159130869872153885911001
168 196184867140948239963574386483470023094011231592852119280278120243840842834273066379068287775514680724651443255357014948885083062981641524782595779778669220588090005756446122785481969331145460626957812293618906214176839065
169 8788554247407591027263424534848054928120448922083524026661452228437312035502709830075339859369973898613180340343098477913231355765284582939330348705448884766431554541635869235827390550784662634396471736045304307378910922177
170 386727810691476675179537705461593778313182895466077268836156517638883134179353548100488271297426992139060762866612476318861878312975631399836889487808428347653329446974728609226381194097757154945089628501122368691705890916441
171 17485645657980034746630103455133067036790489889599332228277928797617757771620355562955694803079180447157754083665326041315019312890848861024128303567359150059830724160410245397858015403269756251285885444794939110736907484096179
172 776716475818349669812133112048140657588006276734403906379042911859687745875043955942260720124655106922506348483992896250597656745587704123838472497728632644186717691570797980914734557020498576897589896705479218512770181201394463
173 35442021047534091771348121695406052937088091513990063482673980182251422295168220876852003276826879880848511859158232691403355041998799455441677897526404728930196509502196635616349667641199708035827781117970099453693274755076096331
174 1589081645554479457611903461168720780025747401686606630150040492245685104287115543997250831119739505381309133766788589169361835430105530444665999261642820493557422955600761291016006695745332975557507197205988706736313289422119293679
175 73170869826167097922208813371061917453134721546604602098756534315225882937353417202488245041080069092342803356063977229173806132788482453558187798450149739865689353305269381861023288308346355324174997409253356130373151952939005705977
176 3311066355655211225021501320650455679537406214976194794607345666074631401435322454314650183292759232611678823583187748500801125676754730900013937274618552389210533924018985477044962884473002813204160275108995055055830192966409936909937
177 153834324577894031593503086179680822088729754215048136681553752155060776527173821635303580671284091686598386639323940383339931362359828399087191607741344018702254936513863857454040953471790418917177387702707238949590572652147996348220129
178 7024912144727928201783415617038666094742496695238713429707257485265191439978690437581518805612529766703136360601959725926009082069156544631256813343089288008180971388294275888617412671395492384439958094517890298295550407739065695486527345
179 329289485798701604929515764862502394549610242821253235648480185669511684475270328073737410106476287966876539036570186323940323284662382815856303315976032513892709521790043797833315895019702843835128797007010655508286003699061467794436307395
180 15173316216489359351383203488178512335250559098913628353041566912742791633572758436795794253320035316318662333808797716663836927234771885867778635059034398044824187734206531735093184922954031188836703248937370015949241229607192462414113351991
181 717510433830473649776146097484832978430833551555502478008467143645305966404080071673357873083966509096357714555469946998790257289734507853764008801996109443550869628844220412790203306797814507619506870587749303170168871784308225682094754620635
182 33358292572108231271125121979831234855179423566789043511554836211124355478320645729403010004919172114091086777316130968710417506684167054732340546323870711653519374643266701601842641740832857677572487612475603646290947841489246141965428985319431
183 1591190895083639000556248234935459828086574265096752308626431368279705918647744399234295536686949588679420647662131757500366806385902557324184747836149267907445216856501913715126744822478109796852025770155578294126433370029867086792396536187554617
184 74632790826101249749063302890161770876043501935949446641490835629784472639708084383483627771238614011944906019164697698749347069461418301774411008361522961499961910940500687845327686036162550437274839571730034094099275845111918295425062145663924521
185 3590705364253727193589251172630468637349441313383556202177976196950617225120545637943174589220879864745838910512898349326092351776448243435834842862271094234912502574062764265690163923383797584048416564678204467568285282154752817865477632290682116897
186 169894259514504524852794846933852313787371946276600498069138595078388888378082833750137119110932936514760208878352524740474094326022247377551463714817843595366097083111953391416564694063899054092526303533504767072473489956150717031274361620886418031593
187 8243698202452718059238501134084879627289273077102029428451884581060802091758715121575179348020677275595015863619747129905583896987743677940710031660495464791730690385814837485089127465766292203043970878237296898903905999586884214271572629022182763390003
188 393435131913249579869628575171459986483516087897495522065936082888664048683188991171783050203857744890465136382429285581825216643217234903795908092297381094840914900146141338452547694487497491620569764242939812418022365920774024145351984749256097509440111
189 19251841277620526957952899622598577234125111407103483665035452885975366810189432400467169814393385947763309401370330591454743606016552523048221410665291506595184927746650343976629756550988650656268829903140583949927327652397887308430339324248288884599096267
190 926695062531060260606188086050770040231266100254403533438163612231635621869927907940600575776466685556933562516246379580066917457172552786783097389981136554851041020004135452748901112292099113031568727895896583042065359121682810758789047871563156509104855231
191 45725132310378797367463079131350275182436874318366653830312331697018754139774095227439666826810050805338298968339311770428050146805769599924115210331038559961317701077849396206718130986168030484765818428077573810935887889989726012402814805927270126089411132569
192 2219705051782532872166032880694003250629968481065379352423565655646521408034873623760598807539351842875073694499553152204695646700159608275068420735154786582366487405028840090256284845219581195877621422475775469248586300338838671099339110738697228740858897564865
193 110432360167166945164223530908665163229263438424483683450055440155936714523212489897655343609717194799672487855525430609433390968437375649682661786857954919313472654575535860979371011881854734688127497865638382813185186364761599070988528309452670042276347960216193
194 5405991375814811399371609291386976650607022608609612908530042111262620736341372030375983809720868262967821908870116129155056255856461146824958306039108080600368597685983232553201127485535418822465561684539963027255358642365192013720375583743033977047114832630529217
195 271159041191576760295030988336041808268730577343413649670112513129361783232212201389109787820499294538439336846443708483777042643316502361028424679353364823309773631657007199978379527808434993474410393515238522820551384923144111869421956950523260244597664460401100803
196 13384603155195697821191520483484557780136760520600688408925429451910864000622125777453151154467635794230573534727722462501822082042569523239618804077532024924570778708204699985514272292690473178423792675116169679301809765350734031308158013734678450451271317566007842247
197 676810819258639484839705003875991097692406445692065738453364640703165707702914581866263160817566843540389138917719260156472082319286946911835795103405050473963484937996789189275228220021042842054933094166567314815168596392491022574900238591057517830029297286823964259355
198 33683372113429959577416383618146073396914839536676445938055657296057939455179353355699303500751500819469878538162263660094615962023289462177409509183327825839980463305033445463617130585706187480417937050265092240525664465977906626446490470285126059795306440164847803190295
199 1716945391233356518810873127220816671424538629276576192589167806544322452340030156780210179137105739171242205995134668808612622068906554000522099307662882996146021796239855338293017748244660341210576073320264081868118174458947007836312409246166581931835499950222744941612825
200 86146326723962392793036661968843244743082301458024303677386559329896376298850481168446562153392984897707789207165735612397109408996834690678299013974948276227609037397754072148270330091085873847654828308507098208768819744739660787100298927267977698597410664099874999477226553
201 4426123634925606331011154932959701782199619235612748523123017437104854484747960244298079373510841255044574407631452552671299974973160423593480267300438530295332473079492185803207803826728008052959022785490536297067025950556561924046984371655682866127738129508259546129515157761
202 223872973017671178095395451017710138270631660127274230507453855441051624452138781081266520002555821996481280631810163667305261402441885133917082327284456048294157401142515350709441202611964983524709380702032360943897568429287219987463830027537712413927818635699858858557715897593
203 11593155822908791033194190783243454689674273777180415352242895491345166140856099626056185220155091075622717379083374009618097614375349745688203241253588552124545212862808017211293837206480652336892895301724775035251650561899505598820262523100631102336600977642708416898901316963123
204 591077107952786006372724714532435392406301197296060668547368407525582186483722249594440521735384548990718303047295624505667628784256269110652069433058527146170732177255768979001116203665587701618837043349534587237041056969812860546385430484519661785393517995672664910890946396976703
205 30847883249578622352109595953805676922538707775701250705509913326172408745375524044574124220937065930199381202480479753912766126203903174250459155071711317492808706909084572718833870825544980630449179496903513957889910379566200928393089666720851389575134513159060549045865610068021195
206 1585255673712007270375305732577226084538575306255575780553559463571334168257603869375586062134027668463592732640467170953222256967147464327378898972340561339253185354342499987150715124855438213747618823435494646613708696804960214698413417110881098252447873361201440892705861707041864975
207 83373947334059725281428214827742416811671773303238607188022373448262219193211737455133893910727677339308617442368786833893093111469250597171055783339990038183538468949531137861220286853372022568590348229509394696431658222668882443877793407700616324815144915402041696314536014858996042425
208 4318208008512786810392897652700326155977198149113406415617272202400462904462125156236621650662237124252978460694704487305184852891306186314086571668609883715547005480470140373911550485823928383909826612786351635502895896743935030457061687590480552211782302708217436882691743372358296923793
209 228851417742577015484420654711926537490178844548775357605978686184768846062220661226559622041758897546337052718979209941972735194974958064225213126604275515657223878568198596366968990447828823526858248776803292481315263937704820890323138150041224943062587227485648214493436816013157420898977
210 11945227435903556453909696822833877903184316391553580637506394096523702313757576686001690819101051785589112714080502238680679482261610271723066739477545621651002193379426517149336617194297794443078143394002746379740290509357746622277602087363761708120856137439633931152831950115775513883646865