0 1
1 3
2 37
3 495
4 7761
5 131283
6 2336629
7 43174911
8 819869185
9 15906350403
10 313905320037
11 6281740700271
12 127173173346129
13 2599950664710675
14 53601450936173877
15 1113117091905581055
16 23262762639358582785
17 488890438209132473475
18 10325711607889973605285
19 219057502101780979753455
20 4665862282493015568198481
21 99741331126363606567221843
22 2139165812000962070380168437
23 46016667501268459774140338175
24 992609286423083531277492610561
25 21465357291189993202757815135683
26 465275083668954026333851277502949
27 10106902556241920337560703527823471
28 219986378195266851070871959349589585
29 4797143675700838715911866225190722963
30 104791179126226611011316094798863999669
31 2292835481708927613061314644184303566847
32 50243851946093923238886343932697569001473
33 1102591321167932151108781992377762413162755
34 24228756648923044836969379551393180657435429
35 533088193540839625230511893877358653789449711
36 11743232096126368403569995726191096696316920913
37 258981436030723310518449527994758804892394155987
38 5717629851359240830398085014592826067877802961525
39 126358906139601087390642274524679106799516481733631
40 2795219455338311159942256770854680374946552156337665
41 61890734293678127425393810528912235311027288396901955
42 1371563583404756152739585370367455166740598525863649125
43 30420692040968780504828794746381874243571192901503660655
44 675256120810300742811422052233710766749104692146230806865
45 15000261590537584693989938838426903001105495180688912985363
46 333461405322803147834981934730978607528815208500689405147189
47 7418143990320743375015605868790708493321851942459666058596351
48 165133515591177015736524774779527530302104079740029671428481025
49 3678354669440158113165849602429433778362093069961131346087382403
50 81985909826991170796695350905911126898462956949953103241954832037
51 1828443637475166266799478320695035233244688539628323803958860604911
52 40800996967523914323824413834818301108221813637518100290523410041169
53 910956160146710402190197116352691877804882399597860106478277859148115
54 20349458949544049480184138484325419127013810266196517407967143559968757
55 454808538824345372290024122731388655998767396320452097885611637076396031
56 10169903199053550942395035100886001623318756511480159825881746293989975553
57 227514994233791922020905954373742928296495065724245131080805837056406021827
58 5092149434613251080519517543124165027438925955548426458153619750343693398245
59 114020632232494729559582951343492687392548123419322438675918259535868468930671
60 2554174425989885290987434631165374326905775711380923443513583516464637914011729
61 57239573714003342027961809314754007010651684424575815406451614215338077373122707
62 1283261555095985137261735610276958209243650849820958766557341294206821987915539893
63 28780705078241263672725609219355495512895098651478761829451422564481692008324530175
64 645728395594502006734980648045837882697620016583742333247567650864246053222595166209
65 14492908472729557537464419274304323485871159587893570200225894361982602897808139796995
66 325397079495173734443705002994121205121323697918156120101561727582333827578078648268325
67 7308354912579168387329979676587382692536898599655344933855677009387440405598494312499695
68 164198478674440735705713007465499440508355055067824884204476643594546317854879245296638545
69 3690268628825878299307827797173578832631445140897744146251311267922575752840339090679811795
70 82962570160691529411918584807950099099747780049316288338598078470937409779954657500962540917
71 1865683450791175290853564682341558976242986850876382034469790281738583157230910945676947684351
72 41968321948289760410692208693934814502428015415449051057347811092581868209035130958343178270209
73 944342694893198534019377201352723291579649088176184725872904993292452238879196860329939005118275
74 21254879783639909799112549593230879668817773583842546137451739301240997395303389022898387216703077
75 478525908172045751890725704624332535600943684377795385836142924558180326829436017721807902325983855
76 10776231940387589585925764107892900268309356798339205352566593954043695045644311029825872309607203665
77 242739298231933873508267388718668765033052228840357142647080352713279362863364434292966637231578402835
78 5469178188183791910809263276609191268937999613071920005550525555307952260588416150044124603803407305525
79 123256580286329718840732405446714060347271814456990518036565534413388643926481202562644884838397964742655
80 2778443435566224017491320429353293138149800479879941446669067243303469536198866869249441381707025490141185
81 62646073039851209344610579860874538887612050271525218816044471583581445598347917072887415158327913348058755
82 1412812501395312576521501110355053008840449408203951023193459250212343531134157081766402525686315155509991845
83 31869203941059862737794316283328662745870216080372361324046296286341907792151223140397828617123666021559163375
84 719037634361205274195370142575554851374004309736832064598175221263180678231318632456300488099203501679106037585
85 16226450911400100954885979213947932074749588183960329979772747697377903532340376183392158310604017394900761966675
86 366256076902243147622416987248255488482981364769522253018166707799216728555418440030915294691265479565847188359925
87 8268628139080553562089154477928005111457389568550615052028262521058274038584277622390966700409781655957920626507775
88 186709930968606601338077648883147845060271542097160511397797415481201070376131230749792690195063161674398328753677825
89 4216817357061467375823827136798434565684340075491364031604904102071526776317946265007453322945543758014602690648948675
90 95254109692691028028719504663602434280177362903950690061665421888442844565042503446794167249885619925953938551805683685
91 2152099851111529560414963369300078527640496138258477297215229103023533213239189521919779504227238571624120636102321363055
92 48631665173771142229632114380868954942865079163959938948077959251969378676151446699257822979088001063500649371612719000145
93 1099137968740756007938461184898252860271803113673314081813338146588608291686908676321433438415832639062261612667705128182675
94 24846201404995204182188042341342691560580758575076467898232935242100132816838668554084480632103159723803759083308021405845685
95 561747227698245789035322112732984023868876030782013397525715696122343133652455593617431600877578172998053408605481877974777855
96 12702625489337598133102226870702483882103014105268247937733228506812383527242942916777006287771425413572744235929419396125425665
97 287287143636667735146347525787763027780922785071364939238714749016202158432419275336817075930898950338519334984575222962657932035
98 6498417302314152300685299681274484189835005856718635055887148762444742682125972081133023235448684873358434550681296497607312709925
99 147016581404235347391341320026680230371607394305634458920945114985546676133005190382507805010340588175711440773108029103668817270255
100 3326526696148953244695118627891562510614274335805487097093851017643011089854317155677575257395299263144035634854458410078441184256081
101 75280131396837829465111831046574651011847318139764151139887553934979586550461899890809813498035567044175404541477098493368338682060243
102 1703856896381641835643900096082556566012062763355356183924514609216780434693633923443081856720545224485105777195015535914017414891950197
103 38569856633665917625458095321671062298375253185901428813358175485839131428109004813539386811910642945777560294401451478570719876639978495
104 873220446320280604203603558654289866549750181645741608871123752605230971476039306921607229344778207885865785459074851506993568747742410241
105 19772408223943463114649271679172565081213862236621003439049811369927951742745344533200787522862762927051501935370678626983818021028952825923
106 447768885191703242681888616496670546648676854597328140962722043577083290227616188390770097086516981568223125008369692182183085817304923426149
107 10141584846274875674068448923254635756769647446025851324379169586109670248667276228991665014956842739280199365025560305054054357053561622663791
108 229728168792505533671264226410240093972370634162176421434166375061386706602040579262146703102859353029984985586392007545830331488660130690280785
109 5204489550254689809870136434885151492728331220814773173575795853285960110416067716890506296717507290435904568060641236715473300357199167135687443
110 117922448767422397652649582051485507642427811103713030970228711036924666367248050800117947149869869393069447620054472323442967316510500785324752437
111 2672196022100388424608593690861697193959415332470233997894647731878835433122689256562638477300197503192761023857462215987148837514985898765412995071
112 60560946902338030973585963520550384330272016163802903106829412800909847179915597326228953775673990013695682051326670473942234648164833331272176918529
113 1372677736725972148049893867851620653098214267220039161026947643079907812309245857088297602937207887269305539672123217554849625374781177236038810726275
114 31116819891077915584464419656609742545015398266251069747065726703372619091647387010218916150790785884881586653384466125257073642955815945798375172109477
115 705458747481821484127310576002296176800808509474857417281567309631386379068438930601032039944922672779270882469270478454352022689940425433322177381924335
116 15995469091846772548711677012561415759342617050154691111240397383036066806756726555703029273099528959329112611255586965050464117207072428995660470516569425
117 362719114561671009063776580948868281491313812035771474862559845484491247408233346165651490355848885922011071970271329656524119204876960668424221573264170835
118 8226047098537132355900570768800797289727750410222201347710699521465173116129436721234153081298246199723468062083503247672467475831812070632271520585814212085
119 186577140503979774925981859487355711779735377013106450321334023321907864392492456167678437305805197929256256048777060637499971785786390916003448543839368820735
120 4232250743676404999427159661487466284387772141015872469040830978569530883012877910511217733661452094981486433183112262921723043183260657219750538589188483130881
121 96012837994321213543125687532009254606669298414681120394971982914432241832037344692505134465615222815395753120844728276273066716139159305418793347818625589967043
122 2178368989645234941098436469316113128627489936296146104618442064346567772951350646806835292729250214766827295421205385818584373613314423173111440836323087251230437
123 49428460837813875036709148866968421583846324779551848740346022541414878953264006836660561423120414915710159091796069238856459931391635077697103321113720753951422575
124 1121671094070215478055027606167071509046524788150183508101083546807420399140583015804670378507467189082373527859003861789530378251344628363922388127635747165112724561
125 25456347064025094107305064035123185429236959353424279251988032826107514806987377270456254025220632680689415129356056053960683162386407028655562402189928885789849857683
126 577787422710135024823660749118959307632019123599265776082302151806032802403783530844808512759758346792573255242088794455483611849289704820059221805396697257306408602549
127 13115379940987875494618958646816921141070876275045743979587762119390563516323952269475279621308161247361218634937627534182697575055624899383589542161746399142136116150271
128 297737695405702091084724501750818445228484241970020578848869252182842079492296902835005471593911153468521933318177189506899955375928997412462393404060482939909678336835585
129 6759682525336502903141964477621350905496259094419637410001891839039361594649062221575763888282242495286265189635838308000331523029866331707813060874608651241482636260213763
130 153482087815535281725690015245406291116144254516882012271387607542266982137840133349382674207562306039134412474081333728677032845120514620085442732472186817072266255846321189
131 3485197744611227968549672471845667410238698845077324591262622087420752950075177420902900040677399680479345179960766488637803469998845669518749579922772122393548246389258637807
132 79147079877724059446033403803892060835123359998318145948920607954759279884692213396591428988974740769376100193842654294290721827071524734068381564145207002500407339129906386513
133 1797544066848349684185746374783178168883482184520927130050036242257471205191781898697813078743034447232955855860629706711011280863922500335098282909479072948415644354125042310355
134 40828254940551417761280814971392814490288575600980323540116273914253210724506494263943690871597127314463605099467558264110371631949579241855317587684752105043116932067712438924149
135 927423655724289952892082967861468793095538234438998661970715687317709905904951514575969835920723695002019334701556342330662428873780951347235075959369865212592620243820529203817471
136 21068376399815701161031963503219393147291656404221714551593480505480568737335693698053042954292829456798293404143541326254704258910853964566926696905138432036405873880769012410824193
137 478651029067170172364706407368297771275784504692144167100170738932646727445753176656139596669772131449205268853361856540101329083600494811174006392863461470910096733673699487848925507
138 10875305004628095054450375285368420347425745098228212614702986973570073392373606784995924415676730666837324356332048168049834947245166005579271977046047015182644547512547312148514663525
139 247114322978769977869103204765319380173263285716481656866021832627879414599279253097932168072609189029148334864566161239720308220593297217623671555121019890105644343592155211132342766191
140 5615493484097461738750100771159521591508702815077379255431982404745268357868763533995420838461968555499982970017642807318768084226291993097241167957558187456093905081521304963802657802065
141 127617724883696606496584696474435280971077493484011818506102648179265005010170508815971545519197900325910766304372437777008624530428369765204966023524052654878198988470893712865260633499155
142 2900458547460232219324993751667818575011973477817541182919521609645793690297787071766304842549489770736961406236354695128992523722419423753386160132414039627396337630033241895354976104943925
143 65925657017254234915532279689305093021603163448383299452298281225711596424360378784310768604944389057142929228637864301431667875721005376360787483819005346016702587428786096055383406070214655
144 1498559399640867199829252926332408455723633843422536841138958443471304612795909042492234963988904987300564562066085599238460396394891946333201469608395893760021060343619071532956918705498251265
145 34066280011194681836383021972263241286125913652287259152211138236526230757912548853170322266058861490629835635118526418852221674313867296313650554445329620488987443329297163844688815477749870723
146 774473009803345605978014328521681930012693549828964019904668837804445112643639847632313389194966409632148036258833246375318536126374416517812723356773517387105390117509502308180765602917256232869
147 17608334054341019964601273077287688275093224232773411278977305142722854544346127874603285051411810751144849394126173577095467292903878265843361816492347106817689477085359506473378141240044106469871
148 400368817220624121551132748868483253483739971634980720151544973362552650463615337387915354140893893662282065572428775088340900210930787132536256516415159418608000298789877217863261071836929893811025
149 9103990861347690249812415897321613967834451322975837281400808514349345540870661973562928715973255730457606083348295704795920198439833789614283993505558047634316799185693056312739528374435716728993363
150 207029664382398873085405759710909590188549705215865697149263691099844412258851568012386220914523382991942039305099867068639758278685061103267654735193024984056069572809984984662639796113788566081818869
151 4708278597729337390191209569749210797214063315432929753070958079425149641916255827491659585207474711319237122221718121186018265477771162031190052591703750822323089482710694004171225771787060497543671807
152 107082908421609637928631861481183061060931793318056337702855072978263681033587942480636983491452477658105809449372954231004043068320909056250321886410474117391654959675193767135409443458712840235371914753
153 2435601440384924592359348902728132871060359345906195254183799503813873537429493868350528899622582218368490603255779004431096827989769873145559902239754814119137414952398220581249452706331600417815777481155
154 55401303104565316832430767630229285705909559508670353177474458941940041117910429160685502526722577449825547405879680583483565396398990646365766048421280549178953077229625058199665816786696589839934399079909
155 1260262674780390650288296317045340640756846447937395936635925548244460403504400478328005617050701054366596870526310386353977682577677492605784551017097192618035980576982914551866942554649439859963274024339567
156 28670096410921396882877181420565150904770981075139303822837112782253253969302387959159032804374467837471177557181633510036601532584064528135917923709048057612814461656579211287364896518571123649070348101066321
157 652264698095454752339395448257841485510746938552658808802062502200308503169819817955093607068323560711560545409055100797345277426105666391342877055323142348068789675196213524702696583416767314018503339485505939
158 14840375813860276963143895532410215711442231029923874456185444355494023427094617082962145822224591599560447630288377451602109702283880686682767655380899448578070016040740490650276075513765815553060266405965622965
159 337669548112344184093640015995722806372955953899867736325812822172852358281098912409372388715576164069757051910815215497448508016286026667492937974031331718183231246331713950980363976740474021453770274108321333247
160 7683596359541698727020905529896036799173863410505150173279752085694335936508582545940660715430302880813692783050646101034094327085996591710901289327018638611741686393696057699577962835421047789153436244754386255873
161 174848743851416295380010995609480544923195732861298747092974938655871098905967469218900536637253605068843408245192094515691964075702626273350934134560313255833850833162278707923576515151015211906713922029072899814659
162 3979105987433698278245296558961702807568066097123320651984160472913299408811989695444254729699433203934121991763531980228842133815616924451807592833080205125254648666308122160563822756778785507029917476093798082293541
163 90559331225862236275199029106222723306795358169803236478335498061432322808478200367211704245953505202154443567032136891831018809327203195860257332629738581270832103536683946310829608926760995383562884389171507426606575
164 2061129662376474174206352411765592813401026337003633918528485660842560545822074151052269020562372481069190308504790294314032535532147574785061750728533620581557870748256130019286278434768411419343618538042373042761956433
165 46913899316137771851605671320444614723031545280925733618096122519580496220548517998626967160924879044811225064656911693457182357086929752105535055748085025361289863197771201709712521518315205333729281525141956063181245395
166 1067877829358435875193367343095040588419141746427893771577340194316148039503539293942237811567722268689196039901817673542535171869427636776378984182309602225590088554557628541765968253958870263245580133125616010416244110965
167 24308890854527584472237120990318662442163154238423407275128802274187984029976369792735310913557546717413736441767140315809179476464644316695131996928214963805853830920255240108541349814150130257568699925281604809698027774975
168 553390847337023148454688617309857351474678898911220230071965892693650916865313500926564997315425070254313935062802126654985468214932096223723598271129221235063239378125181118990705352045742260512236925221022651829317890225665
169 12598585263502718254467361414237189062811285326888630435132587571858663226682804130912228342020567380297515630457752756144430492880032845246676898877666150816406860316684396352698319004878323236697876592521784500660280110780995
170 286836421519954823641310606243384961914486998064553165965183915923921885857876188287997312408259636376756906366527088972240123795154504908612492990883783483551388433814132011477811558961174371325282291060878515854703216315300709
171 6530843170648517524078574650779376328394078062124658164148689416892938448355657537196722389708276707279875005182105178871277183442577226230645806263901593152431351355316063089739737543676592918439157654084609350904483445755490927
172 148705282305055169791047652522270169977789049101624447021637254684706264846583575000624319472644316177693029130204789429678780638872505909345588673533596596025717988319841978919468542700685734928527242418941125574651482949991059793
173 3386144302057658860280755032657738198424731241785776676089723840524772125060925546476037303852494341819917587077333355671751555131072016036533767650203483725870550482189191407376572726229178790406043720545801301502341817889403853075
174 77109200602547191604775102955839377680050580801401710106527032480951149136568259566477873008448486975350735461809058202403695092011443696670550333325447322635089183713538685967053334096604901114560098469833406182000834632164936549429
175 1756015579999655801187528119739963122136786259347310197738032485351241937664453299573660088586039725959567675934684988690860838368589299792731216519068260719636833597330801161131559838161997581928037308755696340551276077948328148979711
176 39991869838207911179603520892815802484722117866094026595563548737587822686442153192483465216813975920262580210368380248801062052560886570512966401201350708676735227399935494270276610359688301415751524372190861528903384854048072652972033
177 910827212881354166688405214624971503485306787328033380110974190012214038454455694685150571775652108010531695513001979738970565553628954747897128871447901272962873150150589883059627537772363332644505082156011173675275925234196240666808707
178 20745360751435073704463484220393785162887407385617156319039963437390127312925267154036980491177306697176021610752845192060017281875919933546275445161170789151840343208820665783269545383529520850936263907585972030126871709639604232937863845
179 472526816281597595972017431529002197702035564896281042116132190212777978454885747642790228037771602502110764758755998250858539517990638062155930236086521371989782467076127309359336313119188288537568324990288921077024413227705907720310117871
180 10763466812851042456671876761940913948689088528623173055420890077315917152072046435205483840145137249065913286037847201942680395606443391174812198634361009274128496978446383612732553176932072509440205925705964184250196853255576408262675194193
181 245187268512098278163402487001865368585313419056260471421576347496044816878418886489356442803987740647869926622526656712154793164422506116988641270173515782696650537930296749410491707220803107046894391243506098423502138547005297768278774021459
182 5585518029239227558268589132874221558736716061099819410852676317517385219225360961818225018691278107244463365114177248639412025822375798296552516462567683344370891767761242122754353406806884953238424693147793916328588074135095144859581062792181
183 127247303260399263926964527113503272752575305018884333576432964009453597683669427824687340787908717609239365415730073497720169016266019610320637849433549010882319965115254331920488277753819485628366256727167233161977025757487346605242982622324735
184 2899032538505105162752784836642840681274805572640238992882610121674739153201198172824333687212027954150662503266265121091192306900066261526009384338234916138400240608553075546537133244859488957036696793467144608455075434638671905198760295012378113
185 66050598402153686922577001517255913023098727099729023934403175815609320788667589412813315102600365611083790038446338147534446072707570030155184886258165431690297409247596190713934219287445542385330755384135761890545237723208103477690981100051630787
186 1504940677546934981528018809800339187119120740512811405876204798525280602963600224760370305403928699984869601709311618325285236779194353166561653289168201839866335666327924596059858724908232803452362225029718144954233407307023018088077260154861448421
187 34291048174735324774031047887483056509161325347535315158647470496246642209213836521310662356362491202010018381496393687036897556100691816622574198442597698243458873089569069845678403804409550786725938421067320752909138506993555338858022711985382688879
188 781377128563813515158619661887041944138402544779490119430880964675058554190428513579261439806713131966866045003614117663164636163301028542404793350693282825252141213100289919855633064826224331205452923017823465294858666569643394840492615864498861523025
189 17805697393728923970966007071408203381927263762908966779680625652935803415114778560483159070077623424464389074553211132582294412519497552191275790161210832711832110230867915382904450430975854807562591089320726126117236088501493206961170441102609736750227
190 405765806816847343363173751834924998928613353443839031943311411475360301106664138444533867754598419242504653762578357169246046877369648022478679352709398980829653868237634567650083581791476082200117624669746311750682203885060318774917207203281430520066485
191 9247192121401540251186567471621615133805958277704368375067567098248599816068677260074545631534377632308631079245065764310429632735247977403625101344769283949610344343508713914831527200389453478722908773370451044937696474394716537859173402657793111222910975
192 210747340147661271527288247100808945266082858377874954123943802780768708650403870427432780972262102404857454718570104615303295736253764927454042448020840158318331719171600586004770615260909255503785510105462051938640262413247188167779003984065399601269571585
193 4803213892229219067103741295810300009048855420743730971786241976547506013275530917692743044437519363771463282123244865442156740521503622063118441803297592820872564204273944365159090265436638929413884796171778642099005814335411836848078233718695399758368261635
194 109476063512675002808833519266808771839433699298854902987172877514882783616806467311251072802335130475060356063200837571084391303293557714022588674226395786177476544089890155260573027781024241080382385516643006093867303310441862144284701713552615075772580110885
195 2495305144024859810119526462307936597984823929581515870484418627233695930812853587038305123455752107901079178688085407591665378427083453131249738248722909198082583607767189365626879757755660089552402872557399750332052111098359012356669130333975335789154389088751
196 56878117969976804982930238556863667270370761686659030174751941431240799028656523436828888780515761667720034890649890299554653408841646253066168542679872622553408781132058737737370738215142303750360863140405628450646895017479335570043830223660100575961450733097553
197 1296533273753038989899497435858645583140689494030399843656188147029475609972776637920649791432751676965317579653461981971402922770385527041379709393232165359965837441164990970113691224450787597511617591188014969394657210827565072218788931184897431512675565507324627
198 29555535916241607866830693225874345215189719693329371236479627045039969840488527554525057044515406435163721645811716344799038155347255074344149015344541549750889939011791585873193843052913982329825145471308008721164417163262128906522960402247352985455826121155582325
199 673768285672550365037084049156131797064876111072895841268141675273938146860876181560810844582223183931593828882433462346129766351793919069231421128299761257731768589229264873059563462974387248030733172266518083489272877338495239036571430357124135540257776375751007231
200 15360263994004893593514584723573238173741109007314807655616676164227733675602364770867598959025495915258728796004632114511335949133671200284763133289670065686251515722091553848199562973954594143276141869109605203874754778366152381202985428607283649936130655396472600065