0 1
1 1
2 5
3 34
4 276
5 2509
6 24739
7 259815
8 2873376
9 33207790
10 398897289
11 4960652325
12 63676368387
13 841741913795
14 11438028248093
15 159536511439266
16 2281321298635427
17 33411684617642665
18 500761214428795093
19 7674842860939188928
20 120209960716130232745
21 1923090915985803945553
22 31407076094124547285053
23 523385671280062159101170
24 8896012228320822318849373
25 154160066385258737578515532
26 2722600644696708570448505502
27 48985905996691479698501580204
28 897591776831921562790238656064
29 16743926714823177501615159305953
30 317878313128059187445117717783409
31 6139709075416474413348029848461390
32 120608982597444436124181233759491908
33 2408914917253397304447529675389379410
34 48903665959155210769676936775194431002
35 1008813529283087587527601945410867295020
36 21139973518409244490552498847968992145083
37 449883140673305801606373314682383427162634
38 9720252690033257410332612539558495386033938
39 213167944666398709251003222470449882990697443
40 4743728299522409423516388566594558466643738934
41 107093083932705555334847268314309237720115526533
42 2452109967965494598171750880820787508713458317957
43 56931358535896995235093017945751386736954273129857
44 1339970903401102711261128655441297782947844488690445
45 31964904531958588394047810379459385196917461288785452
46 772663670607162332252115674885008576203819082513801770
47 18921438883862133192571660438938719330393708411013282487
48 469325999256538077932635606660353652060919276027999155117
49 11788665169123300820318703160712759593792491801484401378792
50 299805425200812858046880180970150312115420684881219892122337
51 7718214780057376280954255067501245610872756706986009854245567
52 201102172358966958567882247483270764174266842721957623866686465
53 5302265325718563917283222784636733832508760243693625486519330922
54 141441018541918562258073494069999453866294295606280561788282121745
55 3816673821230407929322082016433261338878897462908826163961013707251
56 104164327594527929381323334743465621311101860628235786280393221645833
57 2874800905478590373305069311453913944768805493797722209337357126565220
58 80220190383114137168441184475023054356368662554637372746416942602104508
59 2262981147994822038035183396705098476978613093482013707017080613196186387
60 64526102464108087991322971513809875168500026759962099651116332950291411166
61 1859451165699168516359436706020591705137972269647484770132081068035455841342
62 54146224800781251483436311867405762584476044877969722532217531759335580617425
63 1593039057013129266469020369539661150773407853572421403314264105373079500086055
64 47348015596019739229346112663229581171701367923193304222566257326740960971733254
65 1421470947822602144446272434459071769534387114711285300907766555870921958991900812
66 43100287999955386632989595889650006529220223033300305410410035633580141401938729502
67 1319698781403228351090678489258832195429988387802182881721573972465757828631995194072
68 40800896228847637193715488095218573815241893611184812076313418896065271708765447316141
69 1273543771780654158975574024788199282988576515252447294733808035483893251061894048626023
70 40128931247774730081146570817113728903409082845658065674658989409003061824474744278162916
71 1276298576562593493656875708949428266081029852970980685109936312431860735667363644495147193
72 40968542660318205041955148199848682365913088819298514029914994820723344409531295595747788467
73 1327107016136568556455460893338069783243446529355628869223784932117217644018090639725394185513
74 43378376466687618717991974976975672066266070918714838990486045491532829117320182915053682440536
75 1430567333891508423300785402229640829082381155782493296714939026855665024911886601248782348784558
76 47595699156896826314467150342231925376864934820525950007683648474552402741072816267255557697024018
77 1597383546188669201537280817853098655574699045079746478612011501272739659584792509194727210064037474
78 54074363008322585822317340034179659700189152612109760558849184010391827192941250128587226640072281362
79 1846179166984349304570622983309141190531976035718880446259416719987372375533163676983472209973451007308
80 63564830933177041536937106900383867841104547305310603897652737123526124992713541808008961217280971871922
81 2206895626333066882898795824187303555490099545391043052655975193910494023371350680779218744524063495387242
82 77255709694798956686154692839845477866191116225229695365008395900233364326761155780800475472991546546703666
83 2726629393018457407711429237416604489339190565913775158900160876963618435279278096824532410451855296136818003
84 97013456079848720835267730042513533645067314396935985428640812798744077186486062397757860214943610982951676275
85 3479465455773017378622526697473332035296900530974537239576957364144130781270392877795430830959494110330520998512
86 125786154804487471303955485378361953523714324048023334760725270708055272733444652782388904892929136972881756967561
87 4583093148259415364750235970691825890241260130759093045549249118036060184129941321798143204293019643894452531192235
88 168289301786819664707167508135356532652454034872127503613889886234467237919997062613320478416322769210386256369770395
89 6227208764461848835582496495347678374108603023239659576285598619281523076722431782165204939101506129767208189207220626
90 232186618255491317543239111403787664012882424561687187648168472681789176217311021062200570157187521311075707083580823345
91 8722805009931311408438327952260345629121817373293722366019252604242864919388726252695028835714854825135880125151763051273
92 330156109546079762941506396342141493739286652313195960798513554551931598605488106303046209871466818730818076798816650686562
93 12589146110348289962648204357770980309030896162207498312071968283672524664905913059755053662757541567757628696509862476214641
94 483567504256265505939750698505409840292530532339540050304660529314400894228302044586101079656128190628221681297356364041447979
95 18709946016632139376180380323166266664697857980067020580679880737930383353674725776096714958378503970756091188163494166651270587
96 729144802189029118208053891783815792751622620152271132787609429874936733451943256701381351668495898868500147400848510251418740108
97 28618878829612784865710896020856979098104078812364250172010094299746275499392599867020837880150068293907572841958454316492771003042
98 1131257049786408240854272426891273409101609263348536742888098542438307140540573732616111363774214918748705823405375222466257320208706
99 45031104509104298358543197309698351479686182817590098301127948652563198165305820190312098506603839270954573100322239753312897309347190
100 1805010651233097364401247039209409129769383082647398360809929302269927431352309189357644732755276432589594258205373448327869397276387168
101 72851169885457691908344681528578442273757817333357057693389966777715793813645026190011038712756642840536459875397243236719283833998525834
102 2960445464968003677724159306987364949575889913410222608959309966257237827234824182372359274350356665568334816026392877939910845297608328501
103 121120039325811134120333730344008044557417355480490379564805301098514279921562807050743509789842517070443258158019695372158467771515283791922
104 4988711730852864127849812338505399577378343334144489659026824553203030240635501857393387857991750456432391528142060327264333934308380753965898
105 206847260566123427829038954033346453242613269787795925228468957153192611961229728618304040400997330531135233297887970895834007735483723624897719
106 8633283453431506989742885187444087226757678984103746573779868255719659573172865476010031398514602986523120264064401963551233676572700445420549453
107 362696526822062471073886979739498752189502452322386915266370050956805233855390431033816862891261036040983020282122603848189757180767081991469607590
108 15336584960677940945353983057339991242013391289882053902606929519198325345888949142123972798047553284431780809478759154250393559305716149920144373896
109 652692901706756871461322091479563205441150869878865735182886588771099490805345419497857321860331685270361624137729784640067961478719730059382950645537
110 27955130947283146117465811942190987566489510184645334440254972089079400230500358732747579997032039651877597795171114630689108240278190543492901058973569
111 1204937204237924689490831488989348242975772369874471352890341762678542969410310931655585280189584508443644408738472963536925776890962249161422012520907071
112 52263166731807366057766969766768381266792267083124868215441955531174512497297044947293428969350150542291197514289943391413030181031523357005052801549902590
113 2281045675364565169195608367661236674578719899237388727011534278537085422791712135747953915959644932844790974588803104108009293670205672014317194407297251169
114 100174703543662945867285548158932461582271317863838859384394026781343784145709625174097900173019584916171086644041707849507376109013085336737500795060414592979
115 4426364512813012698264510275507133214538480140034340792693229170761817765830294123692773039167792318975234595257360993043252991009030518667572621305703219294262
116 196779945505623414110353066951223408881148866258900242727873054808255227766668577615359531468411411167908161622162785559079404256496263120487005535345407473320641
117 8801139201093530456263446177977941433594850982498048200997202997656184992967013496948590744763478956243209343363848219195911477358930107656646652467939909114785253
118 396005747334455168495969095352669865434302049839626107825458488639070461344119096600093316714767116484171857059522038525242175654820006734227214465691086678674488732
119 17924584071763075075882476142742432173048197081213989759129743365226043242184743086268842714193772003930972843514491288777190794865537186232757675067536386646766230451
120 816135808046282406571591285341825689973604982971397491542531875718064148223542818175839560879960941138375786796874099739297259812793685508512232637106437229041604338789
121 37378559898403406920474594712996328462121948287292444157311226605807021313524063235575361551888479214452552988685264427112244698688942642091441507912369728850623165962878
122 1721911408474571421756261805470367764745882001466890543640371469531681807764548228487930674407645389438792702080853294804970133161516551444375885608671096632910797254573055
123 79782702694508033319346988078680836742892227770919735575047333076264236048412878666168353419236602704655647602123796877281132394044182152391431483328355806825379116354157838
124 3717904701696744659798466668471092650717637704225611441093187534585024702172874270254513906839200230169698146326118579594635140616627299025820782542911165782293616559644860796
125 174245456164586539297591303831446322344676227218741764485947211549669757405385733122053448127721001706835264848124024369102588537964481269408234084316317303702147510078144064244
126 8212601630756796310582701027678345988608142025378368579576323606824896900110704587693966271795565955959381289085589764564787555522163858513238435258157369259815847192565468331561
127 389259105707936984698209244923419986738084787212337567838489723167679219960638331671048000431862893122912181831625656121848927309329048505778542347314781614730272512893336326234572
128 18553182684729487129931553822961860743145766680007721864513835919301567341083412847729835080036531833245189409065887198152892067030722706175184499615034079739940021445607871973837879
129 889206868249069624945499339681481246500615050971416715074176097221990616150518949140229526536996004788175937179867200160928657034440484046086324677069083543121116061018523192455631643
130 42852415867762712432052538881673090370880141731592579907037345077811558171651778497704156223721019960965819268477001104407701731480700172367107329676702206421040270044703660233090670812
131 2076440674681154568193583775602449739517971178305222719996261169332090445249293980727296347565492213980299009065959800013576520210429227489534723698909268117789947977868277796669370884788
132 101162437460653326636580776727206565175486799085919568957762189781344433946938106113522743734328858412813477894620805459648874022047895280163988052820667609303595608617807386128062655371206
133 4955170837908244833023031058694780714362535346871408278093183160248686207180079463644045454517793248732140345345028231424999765318603254800616719125798877596182286006434261853150491026558970
134 244017984704825838581275006438875463630046639837289314443371389668081978199999474299040267314793566298248757150715386941158890718094401999938710215993599964907618268204120229466604833085197434
135 12080735534607627796008317334674743097444292810039060573038824879792898687770637496122937202699654264399180829418402769238215129324143919105508534621903644676000927205320629135502987108479511431
136 601253952922807659843523114908049319437200566112798149209713926678672967213269894942347982805484259455232170258429835146183879590055029689074607383497655771426872488909821543638275675546842951156
137 30081565440165847115410912949747885177811040807315723242193223899743280662710775138795814703207508418637495444629102191913303135205626219782407385072402677649410961084885644165931062061767252556200
138 1512885072272105495648203590218795289929488928485498167578165700774802128779548534034430540979776024743597264418541296077325145527404459896572235437348069907447856571166091308072892981189094197273250
139 76482090540355113799757834473157241817150147358512804892830571695726048280874210956271741307275077582821057319703236650306074112884085972434751564724463488140930315345269539569577986834949221374547011
140 3886398733366988584323722630880418264903306916428271700084832019877194409180763822757553495842341174350758806376878633026509069083721011938271818357313596556324101975873999129500394912212719441044993084
141 198497219914885252235045232035749765814735761333149658165381585024992223310857881916183911115563944346832645919436088625646292744225540343180495958553610903369911495633289074812867580155921493396464640021
142 10189827399461550417804654628246547627930464639044608267085247219840249942847290200167753272985025122483915498931504449077227017756142416365188383179349552494181085522566352727540088883138574905807830144684
143 525739484458164409248400480075115004253520213818964619050625849188184891511823180365690422056032792569994998564379263413448536905423197237217013450041521430847769729179131948940154851629963061597061242498709
144 27261638202227281160883168279356315465514709738807153228617136088882191345833676430195353431529895047505262395556714115456447471978418956363606454106244222415771370250619987453569114889762125605659984753572397
145 1420683338688457871529857368405805306946461070031855410853065878962947833607474475537787763605923328639400491488028495785415746688948543791044842764242987123361905430277939520098629410532106045002325638108899332
146 74403467087962628471289189499520618176019889728851692232455826565927861141373857221758921497663361007387995964241321930879961786729524799967791105061965563983171863908507567532427003593373090629106529186776377262
147 3915852668514386147129151995355853756266526163727610385683095033989323081465320871153426044754235311344208036963107047106125523052185524708047245370493137864761023854024744227949628978283722399350408351164877690041
148 207101715810191108475868369999533439122642612081172623568623267991134346486960215890406199261237099209753343429814923112264241197464936257988498082986759792912320146145442059225254052356478680120374100035322777199151
149 11006577514364443024561842538293459298078387088670365807772695618125887142436797440823180510533829166494476726755850442527174175359591691550682954922000384511098861272862329208968587399595585710707002783505308722238171
150 587786169830736749347383316561561239213399817741694978196491567918863192499006739508518271884620281638590549816476957255870055028056301057286527825971696588363309387858911585128375673903914018693713532202889677715761053
151 31540768791986132981557675343511081433997732629108645975012418640109938378356436118071257303286588670189871312934566583431208132580395482033843130701557393414429159156027690820741298411096274878185141833914786747018101228
152 1700585854601540241685926906651492243807873983358061864894987235291045566102576153477791090162583315083333457508994706841710499325781834226802809141495696249708740671055914488342679033574700142625310029499847654442424622462
153 92126783209724569348780411236062276258607486788987657537873231407007074488777674033129586832378568814708886632581639452498489205162578660900872797963374631160211019656680913063425304494921210188210859320430226372657415825965
154 5014436532601931022997565013858461915281957228028287551671227772816864757285864084376536741684508660420134737731801114872426199782677817259217300589468489811845187060145468014721036144987107532559126841374672346752706945331560
155 274217540943790418009356653755084493644164947433479057603236557978941715531398888049562215676786861410360879378084146037336397087492483786294735040793389562419029379226999722669368075880310424485685709678784716220082951588166111
156 15065838365600065726421870912559336882482921191845279099892847033636712538413609066706946154440594670126937767889451381260381938357013844423209273937920749326481488323611444751780263823283035799001017135475550263921032486436732709
157 831581102628422422203575428652560341074583779405791787335976613074870814153451170500956772256059349978825691511331644231549282476220093962850838224822843397155618003884889545895206823090193541309917338073838799439040994194325860450
158 46112381303824180509400394622036992909890861453361223060065482903018648887487736313502484005460924944035269588562005635465463904022294359153945486650929754467941738044440538373622249291984011816294697045281174386088699374126003348877
159 2568742966803121361774759862377488005254678037123247958446807986773121203353661181095534605531501896365651884835467504694142229305573127133817653619953586631386355635781028356708902410572418519964628649078775409221703152535857108002286
160 143748252532682357201823049181269635610997086858902392320996517111345822353307113470668471025816872654843480017417085753449977279339546216864853747593518385741228596566894575825087659999381341456462626973152121522378921797952786955742401
161 8080758266844508199754332664927502244037786884377771264721538732535437197754036567358304443846768081739600929205630021286993479508777351646963565002379361297947211995079364204494835370276150488742976978195386779251545221092490328331341152
162 456308118512039635987651449516231026605517554422336879589583454494334764887753837776537729324349576308923789529610663867160582199628499134303311176442050293888162617484880027321048348660051809076898648993147988525682244182562011820689321917
163 25882716967701627218279784634257327083386227771677516487211559153892432730174980534419865358236210857577641554035399496602276736909025463651569933383460068599116244667125645331782786352854078387314691864837305155612537718874772522633658772950
164 1474674904641585068596155483135692352767772896386516764214257295487392330756829190409323783278990683183072009149136121219915331344450162843228104750320257505947418060428320827797254780394511034200037572252429774607931791350331648014151929105173
165 84393066667187198500880701385013151831360586543088102735882631256517825398837130421557242158265031957052714239519906756279474294786290496861871754579692043709602183959810082734813619869969185687333129974321392470681346911889764540987304832969759
166 4850993728474755098844451391423583862402000995205439771375973720203675763750697035597769612147638220073246136693001155708074664513129200837679826340923106110321175687923119994990743626139175174785020846890704964732783371643552860553379516908951072
167 280064236928326122346013438982237330041866992113000756316488568037016609261124923056482218544308276756245039106215100571341244595279708029085149304739755039617173334511031644255509777956201851159834425490000095801451752339514308358007078727157919912
168 16239671505516848241960767664853295460061191393434902042302439002317143968692323553729780826236595942806737365396331081851341543888905784438093844763722959393405865844026553012468819971936443988319754845143288053774990058434866258874379128180549463308
169 945756272257693387354508095606518134653939309051972816489265903646124321016382462488861919435110114290882830655888010013881413863919728891517578852343791300427717014023832768882631717806313591106123193901120304578642338561822117480587521624890202543963
170 55316347701155716402501109375095974757176838218607535863674212837912807738311533755646590431349647240050729368439977492073968230096241853500623703148495791982953318970988317220015770146259476419295235208719704412954716393526909935051648563036919123554229
171 3249301610950967367583176143055343702849658214270394814523111747701960794672034397639309613742941556251132622456201441155916899650035677706588572628611577422999511426917621658633700388805357140703818132043129691120522349145193909358944456414249067882062710
172 191680929098877283622332872623739559731712292670152906333082993914547629738992085341497996836162531195481099427099095019628824016989490144982850821108254092705068550503171964015927378824541121849661468523170366847826760724849296455680371937349535622517264029
173 11355606520934223372678797643193931089704075647189818170796061547574166572637880513101025291201600378654534323649597577822259394085530173866530414113738797887606936709887661380998517047986576510024564747666186049821486419038837526603333929902331157962347518490
174 675576630340944974667933342391218399924880386999712887561969006208275564202516626690487031607873414828727418775015384229354992131892018615711499140594881078450285370498584682802959271843451290584429269932661451536133100102153907086001952417389903485563848563054
175 40361022419910381951943710138713012359143156032199370347478642809825577909596730445357904947276764939379460358608171779942351063747025777278692254865325837138994939690259697939334005379525681730034785041283590200413183807356777367293364182792939613404700349295358
176 2421382876458974387924399706167051635249348438617460395057768071031622940483950046301501326759325714720988943960788668759445540548446393911080960221671029171240488503563544045874371424669582381942902683970343701594670580969764209059082331572870189072521053130516693
177 145871063247940960845925614968038852474277968864747171564464875145282436302820602196960408976198095324941142659362274911581077083259260822994689523851308852686490372974059258827423785401539738018989380548809726396535650794300023000834213409053550599025113991082611507
178 8824089618524319147033895752136285520785628377644626157588347392313110909774725313257428211734721061713304042751973523594064747423245865460163251832218129705879256093036150926468533517473562130691357777222682537611336809047547455880114213866115208039801762660705483096
179 535989836574937861287205595870525079816826080578603613932380266312119921352743859046260529989521492123643731878256271311340343611483112493858379670510973032462808854847031395431798144334735140617980692322969681914811505804375148266556822320275487376362026902396470864896
180 32690380840262536376226538523270352691665692468357524088585254616861522602233530776504195816973900386923589560934347500447574882090227135547926754589704808971957538711793154902542837188895331072361940367524138786177888707130387683261954410538308663698973045943667833155784
181 2001940559010901515293279848433301529683131258591995613200108163992965241950067582780046461299333225550269869016855191806743662057080185099813054669736441715366074812827756416402863645511243691801018776216109586910628063369654317215066292488227453124425007807634387994317838
182 123095232770999322420189147906509164619130670909146781767254075473511643048353065699921130971284976042929111443495529946376360359173511639947510464998196841818871443117594763575620063315434868078213667935067965252071215192641334233230057250808040461454385115785557976518149299
183 7599435301419921962594755127010407791464126425365586197171754344892681761357555424125793717418371019857728808224269178507365939531488672444209410933031609082093515653588231136011954661815094481582587396341444576847716361727977645804052161492339647516632770638415604272222565245
184 471045335262004757751890362569873380556642648120619615558651636689139145538111959837845365741230179331530052271038610271739423582859802586572976036309990274000828697156453491940850724770028502975004805036912897862136753973973593993579278811653382358882672230327777885233410661864
185 29314112027806363401182153674396704000742903075852163439852068823228217285412301386205471333565384211797316541459194317682663636923434219215293963178665688825071063777237422113646231388944627635495796143124610397644103131550836156531320018115399379274647446284796951218316121428421
186 1831533512242513897008685409204016144934823640258764658362916271617686531780602303584277777683423820366234489575113655311147678542613170787259293693254923372324420708126704286884511156145068462765598732339850807961914307632461850096991552338160452707084265244828796663712763322559429
187 114886397571014945316842309692456080820123948974444230143944004867709993648385770470133513493757241684591853772639800538610064641935118893828425648014520009990946749540245427972045733595482631290798033207558485090661028602112616989092847596236147039147933023830660171304414243324092004
188 7234850804504374952487294337030106985041450211590632658948378074491347833776978949959433141211220634677184733748795495075346659174551041813283809423762081187497282186595251487313918238186056690226540768748811588500635763674702820964661632130004099440032156768895541374629071000258198346
189 457392949662182126505763847176175430961520781127125169543729542583596830415443981098141948714783885398218706077284591792530832569292810580625116899352538379386511123574591131999928703147612593714600950057654924370133792603656323372264228700569783453964801407416657041379670999331711711974
190 29029532743765964257464314808611020011211500036398066738587286756399302371847595812676476655154982735880147800028664826688475139323507512130445061262005373019971947412421881746022495392450487180348509257888029263230210953274749888211167178052762478882302292875322718125137452328786258493707
191 1849580224337240049679044623101270599377000159573488888679581387406682248767331525350704337072058513272075122357143664637991882312025955472107522615845817390383079726755687732055566845904142524643463821694965691090821254137426314943876840036430293255745992000702324610160915165960628507680826
192 118298921119839306577849431390474602917360632897954327750462408690337692468813758760704118624833031935047661912825515106170879255922721210626010150088986170714999224439237421588685709455826292473680972217325336010421067645768425293839181646417258250833413951204807326009205660384158117064106596
193 7595474151980909303494668504912187992344206735274294141263632136353210342250870128593727394379761059761947575852439744246515037017726297389194549206610908882576634938223142878957952743005108177477995180383335406025188630330624194982202410369402906003167121021735101107443508380443709475528246150
194 489539321850057888426681961040352089418280810472170612702249552028650202632063109560752208543692846009172510978711509937063020564173039547401662724437074277995188754243995044528010145246570111317165629560683232429739558293479918611970459112469491401208884050090275204818759031561528747978910359286
195 31671674475349813117446167958429221539729597145186046230002079769556635989534370125254026896570722611122928572859106505916435113086065748432798822381620245705629026044495717672012710263624650915503900978805044740854337797959314818831895388704686774475157236804761407451012132572853415844031084230238
196 2056825558735083008550839330297917686930957934701840068844213063539631762410794417128793216132468987646758654085322359489387638467201380155798637991660771546955856690765284867033185473670203350449978599728710873207265601717396437263312361904028520744593306197232200254554749971196152769859227800528165
197 134078518428629486243247579098023030391387191921342770395963322255080341709612954945282627986233989051904975148679085449277355513090501036275743025231786115013483819013150512623746368802775707952656598916786678265491494276282721749883207519267270322661615773690168869441556067776416548946968443841034658
198 8773010282338870480379450355422251196109593924949785913314924960823702667143727858462877794611135731003825855006877656408010290440241994628963969041337191141303113562428807955724725130378282004913764821047961522648568569594445021899940347833909169887037227892203033605597685463320746058275736766954708288
199 576180063947458759795972974312220205565265965374091018403837027035781842550342360909602288650533838043689482740334207448387724851840473607582961375722842020515507786302188396507065543897252971037473664042697337084487228912579534912212561730396372390260075373979337988022066655893806239265572571016469232724
200 37982233499688910517623625741636077508561990525194236742682682438536840646843228356622469754594283357451715261714124323602644300258055406590111976694103436325120933548720571585689972936101283938620594973834934514888068437957460699675618052888631247368710384774344088473873869173478122482126133989525510939161