1 3
2 216
3 3641
4 51588
5 755157
6 11246136
7 166665723
8 2469920505
9 36615834468
10 542797653154
11 8046349219048
12 119279373422289
13 1768202623408898
14 26211884864284823
15 388565850086360611
16 5760113906084267029
17 85388129269066595724
18 1265796608572741313406
19 18764213287701333876317
20 278161355507243743915866
21 4123473683590775273386830
22 61126518439229225951225487
23 906141652324941513997463929
24 13432675621737366429150524752
25 199126454344909780724158757897
26 2951857540295031222440404967487
27 43758439665273384481293240878882
28 648676643707352385813287047301594
29 9616005308014024406890914571671509
30 142547999809728827725920434629670322
31 2113136546713514117199796453073812775
32 31325210252102793992516236829508796062
33 464366014995383353385270402899098131121
34 6883778086316864800763343422981485630572
35 102045367687227248801719231968336713883913
36 1512724108163832593630061252039536564710293
37 22424675213419690984125461743778456440710221
38 332424171541594564577484729072371450749727508
39 4927867573260772889671984783760186345683691480
40 73050881670187150988521651813320759360809861471
41 1082908830940959190069038722811368083384792510890
42 16053078475143208876574980847926462586218670924366
43 237971398114082086456626914705381563536780474736633
44 3527696348588724744773195366703665155140110968239332
45 52294694347596905451639661686173449840452243158029868
46 775218382387880480002509669566348395263553312554353605
47 11491864478594052960503353495810597405557228120053510236
48 170355801919431361597138271044319419121403408473432668635
49 2525360380090651480993383164625946151739188482511983588948
50 37436030810079305350501533231719913675015938193661775770144
51 554953033183683548900847630009370844445989029046955713008474
52 8226643219794864715237471692361531840230813957482531856171632
53 121952047504885397967525742894023535977869108125589226379557549
54 1807821427681249653534509181466481542182359009258838259181349690
55 26799208223646650735152122732367311444209337673631207332626636980
56 397272402250229876678763889579122301904140881259059301489079742589
57 5889180018774176669999502627526000602044272515677649146873331918023
58 87301411064752468133213261187183847611900333011253994640262284693118
59 1294159178289695954174412026135416810685527429974491842342896813244802
60 19184661030383654256356456342964237244893926651191430317071971994127107
61 284394087701886543375129174587421282446924524161263092636699605149741041
62 4215867926553138540384076225508192112259441759009089875953664104229796682
63 62496173945677836942800795464005119501060109723114926659707903822096860632
64 926445473599489747625565109981020402168725921409566917777507020264114479815
65 13733660180526010802730425968655899949333187286163792694765674566679684210795
66 203588259999103762715783072901371669773817935822955019685214432662821525737751
67 3017999503747381412193418395694404844065657634506427729595755060351154982437970
68 44738930450407784654117934659650171756717815017792295108582383215678929591708468
69 663211473481396717587557974059555803721174515940136192706365950834308135124225290
70 9831470134158208489779239926524959194396240176555872391518905531076088093427112472
71 145742057946402675893682548935651570050439720511191504858637203835794504827471809771
72 2160485376510913198606815477674383491699538655255400074809876491230617122363689361222
73 32027110965004143216038363143457111823965328042812336774298993443272489653651617910227
74 474771015771097653303998539360134035126430017615767546408050093790496422961311945524748
75 7038022182600905619796707862807100140341228363429610160376900466303599065940751400084490
76 104331887578125091758029100143116988679178999399774996393919967971044048212037282597376466
77 1546619559188703966456363365234164762125174160470108442978308285913947040850043130894914975
78 22927142567739664970080369232726636671484550481568059443449054360785411293991374939193189192
79 339872765217839081423478471903100561692854151678236882675443652831783772555121684507670388696
80 5038285787054735480697776709216476128512401417205527930319305579451869238760172480852715183850
81 74687725142577546392171517642298674585818905484849138308595922032135835960467654827940704092196
82 1107173455961125394816156098640797219659656588765514089307998888063545550189074669940220904124121
83 16412778127126089852284418478509548852581279869259734560949676041878015786431470408170116139407637
84 243303598365644821776245328067150781336821789088744338063182834996839570062815424270321283708621424
85 3606741072057400398022863703021570235571431056679828108290936545269489971155121191989102777725189264
86 53466456099494398429293432690885965408075407168489432422116328962272339857614808981696766782065697346
87 792588619678342925802847638456495740171109250059882463536865094278926177181567065646775559458654380477
88 11749361485164179838409831184088916130917094515199685894595497257459230999443108149513574723039190751960
89 174172946572313115174207418107006728938809135853971657907019467720478988574515638914946996472474948465525
90 2581945866248742408243018673793109763323457559881146423158999186087213872062566992521831653089248572693039
91 38274856040695130275233473627780492356191964470597312547614818755250043948642579997978310480443303601499679
92 567387807810376104262294697910640180473153119378768992258749517645168629337345917385804678567555990758312968
93 8410976754806823993356336522992294564915729716336647089984484099284710091459592229111131161335677231331796355
94 124684614290379525607157717685917288073789917823768423255090641405800258415573898539369355912200989781252022248
95 1848329093509397892187001789505881027891365413411563437232323125896651448049474704268506928842596570371712304256
96 27399695282025431137545885462445140361244002254179954352737188404634841181774878161100768855831356387700896674619
97 406174043455876322542616257989879900331445784725884393266131295481609874375132799216862753722364151248052343082062
98 6021138260085814588029590928479245588834653002373020947504533626498626083551299511824735092662915830774853608836524
99 89257564660228226997004214052031715486407314535570969997947871109948353809309997975732793245539303545003706715774601
100 1323157267769047490972681080732725480594498995717887858235811787808280280766420924104236464473588286644889262717531504
101 19614529725458165744579285006848633943683198302588118287795860576330522250440701853619749453577654245031527469899045872
102 290766476308268469641729156131505120546741044429581759753785797692485837197897710695266672282305299086547816842471767374
103 4310332438661207952216816672277412052844051604187392930277416607598548508445183994701151768990703680903792201059611207863
104 63896519184962003079278540799109076622317207878192996982071114783759878311977778826004613954956292810361630133530193067639
105 947204240520790741401154318363262837965182470559822263105001296469951452219072790785331517605647228295894152950699660337017
106 14041388869140814788919659396096527241692128722844880202482871067110889534557416379690583969788394770881478743571299041720404
107 208150040867668577448851284291614368832451183475695974078717451937877429276811402240748507852002843366309830609810114395654950
108 3085623503272666006526285418647231987092693285429542205506625913772057873774748687340242916007795024636545443614493839761175696
109 45741390990173783461736890999720279553438860168434592394244306892567123023650251731054323316203563296773035731115834235702287757
110 678071983667757341008881941094804806038457850517372835751968801346185226915100082859343477086050673566929333255159325523325472606
111 10051762858149595333529491359681888440536428400033290307926962162788845255065821001171232046334609230563699157550188108749680024759
112 149007685010006889292836139921711981701004577457775493684984440227493926776615258866580008954143538019338708291034482096261369240160
113 2208895146590115806039633027162692622464658248015517672982405852678154150334247509948984346629521144896263283646931539334699918711306
114 32744739093837315950456171541908596822639956428836721715040908558681397408992875811317293954225196558895216799108671276388906284868194
115 485409160311962688981967228632590155917371782935440345247540881207334309695102185477371579935808803241924414680187211944185781601570125
116 7195722410233210788965056546608039129509502015155865569431051449222375724704766395487529106705353255309368870101626452366073752364197408
117 106669641281296587345031815899742818154925216979269860180487015168641634980016484136772083951472615375066478907520773306025608588063987955
118 1581274502042905067842297589729682471999133132586421527527910109254704814704348827618633702119618738538710605126320471228662077112651544349
119 23440868655564342120169674523578444876042003200677482172661135680497774022339710213680905195183716286935068490715338288765367005960822406290
120 347488258754272786433526949026150988504082995198408232577301990842035739727780565192036005511549886047242417235813332742029815349357736068069
121 5151178130227418869973948908600197005770656065238049546166190107163186001102570227372344677323186168152770568137263586422767973327291086161244
122 76361245195617625530062310379129041893828752661417365201039600557387815967873070986198213649314708161029765606806964124873351676081264984388421
123 1131981775898672306406721249330326385468069765693489364062594356408740823594479053632314376298947644999532809651923038190214722965727654895380040
124 16780537531625408462790320027308384907781294817737153599023316966872313995983381527755799849923822432801135432635551647046584839431552883580327357
125 248755276671074919124621191162879751218235238547272476165931375310498976072452886318232688895308101978037536051225725835420512306175600692807459677
126 3687556942385339883460387855032489239590837623668287556816366866055025087948573025912344577109196354620099915515901658752829281446157427074461933505
127 54664473394527558991325863485890676358507498449263368493639434509025009565059864953255300905136065548011341951187182721085556994939807188937723077103
128 810348070060731259413572522646235152169695842490842222131538647210696156605754676002948904110630892468322640129411687464490940631945335993516019651943
129 12012628200254284657530989251614434120638316643123146835052414339337451978672637073409904083287494876692956815303531593925279281409788942876577525463903
130 178075621586572961574432491595379861006897121788154500149433208641133930891041295506373317939921040702723772334299522947948781532390458171060571875648469
131 2639799257482477455040251315007123291890953896518293926661948372826638945589384419128271975428597622375804448096929918127896091518173286097224529717689808
132 39132476740603288579426215353452320546943969246098994070677400053774304927090508285127002457766884947263855337467853127962211469065066021482783281621748386
133 580101207132801168949249535833360501941533368935953505288400671419739994284462745452971025242202864471634760752007282426992585889369914129095508737619015779
134 8599440632076515520131419847887379236229999783913615098284849633812779404225527822862706943937536307067890536624739893960567640652712452851743563266753887262
135 127478409414306319455026491895671834902641704047880185713912576837269393205952133186959727597116647145649107406942170399985946229037335274488671257126024277098
136 1889744410373052190020588936200231466306884121179784612400459451043494332970095487500063406716632966435626221541969761368247953983696903710959518863688630412069
137 28013637391175533729110580452501995771753011902577227110686036504558830463532608046130886528356325771086795723679449227549289870885219225101907295424875042398396
138 415275142805872177111281954586492975966664010562937285006421302023762336960693610761698944449368579309984395057204700234478547190295173852077805725600396729389998
139 6156053275922012709141284567684772853388452851443950561927929691562183118900458209480375795964939057203268430995788739256910492666198603940723538234276613319915342
140 91257549584916460469031322821455187201914168310418248690117736708522458534328218994877208900709287104269129110546903417816179688879537069675943765045590601352321476
141 1352805114409310068546950672803330056763508014571994016654264307520892854990659979102247357169461673548877487668801855175629107461778628369112819217283235840342071224
142 20054030443465603036538341436985317007104764777596130088448244416960433730166968392328583997468758359628797873529586730068866679580454944362270511171136218409789167633
143 297281650360293388498146050912196785894530800832563417366217652253740903747114830981324423929107992316266687227334518389643742697400229970170913377070434778671652861460
144 4406913607221347819221852491489028271865254613783703485239044588581446454639464963155503591398462103140165240085937327841557451512309481217183036937027590745554227959928
145 65328241813698686999962292415811576058389597186851839257354304865581347058317558809551162837855479091852006857309721601487277192537105447740310013176551036071019001055655
146 968428146963383404292898337849096790278705186248133983890654532899579898112533306115265620911523144996540813756742736236199461902023986434330252291465216202241469425108657
147 14356012802326389858461900076677845323910989724932036696000393903305107522641535201846303127324679760186204661325283271316886676992559810358549547905800322665893902827763687
148 212814037083488167897946039544181243602611326224648327228287772348782034821595380806816724100173091279313517315591221285726780296050635197117845154346950601269512360735856411
149 3154762746689183019634153010527719524293483047372491015691846323550774212115676614382661063273022441341267513202108215902405550236798559758893737424950296121554736050104327040
150 46766313558505750770423474150730771770229545256068077310420354481386593534457486184962072404826371287831781914490995935473541445939913321776957652541314158752285094681762902738
151 693265471753067299076388225899438687615863028792534327392061651376480963105826164432836126192027753737161498863127570248028925401271221941476856654793070322581416015513765495013
152 10276991658188748200586276307538299252995384473139509310962268341031667094313806998001596861936602506160865173423433868839820354651583023371392473233864672255515378205365473657658
153 152346484637995133353026181501706533271132241965861535842232113200859813118335764805030916055037941334595436245684477824093968959392382924067935283776605759635000112637021742706039
154 2258389629329075415229704439685419765979336794888516753367834451819617878894210252858296724082232986759757033898490025181379351041245157127903035537212776243541844689045119958790905
155 33478447041167240633225499729695994626731258079565660508931365346109008477606721193559543696006055035143380647301643821466482019961214231878998852867112633549768016086064978901358307
156 496285672645959602592379792670758738487382321453497553224738244211503777351396308422365535942808283547550364904288409001255934944479046769712120342276897773956666493286803952918055755
157 7356956210387745545393817592928751023858127423884162887732867562959367433509827668212753244463475453740713177769184392018417246523508600522738340428696457301408472701668241411998301131
158 109059776787419742442019985785406537564640793383935490046701157819813237466001243576965545115475376946478018452944360134210383269658172551877555204735278224228785372524303038507749146493
159 1616705954580494580018492416337360139120912189470224304060873889102978046934024871079701819638498620068566351919908924573573900866138978616332072108496587196932515071861247485778231470507
160 23966105750158916398011656144287864756798546029220521425356949298447457703492422341258490001870531856756199584856028850917133702856653227979018251414071651259377833975482560386192641370734
161 355274391858623301641555840625027529106415131105164035562081972342550316242059886545488164283134119120736237235919225423616248764298770258063066208689097839347380848460247267149033515714801
162 5266600040337286495002703254703326087092249241764343433191482102186844578117069414176229438208180493319552325011337499827299823359553749339688952986167956053042489076157245444368819339115093
163 78072263637617615295829004330867217618408180087143320135796320348901261244079501654028681265899419359513135853348075814438889590258906953930121194231354524600236353504351309326525558986940212
164 1157345973268802190899703560757293812288187963712508219215018031889717599896007974440545252213539733750667972009472069320400159984703478746096096583398432878712198719940216979869857310979654466
165 17156537282673625158048946332284519124536785144211705662163461424303443804205926162810889634286514221376465244167786571961705074056504919542073981787874702347251905923959886547926857143278803219
166 254329110162640947625679086535214957212594249871690659492462059345175839978288291397904257527435170849889307732657291019179613820894626030732494258203305241774591454207775864025683725698236801521
167 3770183645475148998122083782523305944279108873704442889216665305876629203239479160416042663100449813737746238868720457669204281377550569780607836358164508431244768826646102251926285224702186428679
168 55889334537907947922783415241248503760561552652424810755840365835135701301296357892864401708207557259230687047125908349649677140416278695327812645561852664461730520518265138247246108261688456838586
169 828505454592126818819438916288850754986788714938580274499991571812736388696353393584779197390223406353488693909651704884219220064620339509348880366326635088973766950931378318679013357611773190070258
170 12281793905120289279882290539585084055113912134727251860892112580880473345527380160899168979392864968494137035423246405374880236045091724887598374882130951931161057848384956334169206166387859545535524
171 182065743432081107144492544355889257860242559118706869677484734224857145742087132843165223022466929989341941427018294955259450389592102987528035007976474729427612391488181940355161039106443748393026249
172 2698948963608401323069739385317583992159743131650160821306304840325759788582865767839051236025853837621431972313512411743530768456186293721269709898460166040178348919910608756667781344357892886112584842
173 40009314057920247496016118250888874900167336216410602573587150369496833974599308847670524284114827940931022970006364153839153380486851177007720476275246795095775852545204999228552782526222973478870449798
174 593099474265402119258734135266484462822781383413756652105890038448434100676501215894059254077372146545597423030967495086621573902684218778809352773203436678428910702581234067245102698289890566189825193286
175 8792127399751322797537043423684097872538153382537389477968085552877188679799007985403416668416367304598569631611905967196715786441499438025546982597780023070409878468589880152384143660266862363316598755832
176 130334804813647201613074763756467314345244979843588929270394038734859834881083774877429530396496976644135005307673368775093756400030841105693038528830431426193780593556702295459527342230114947692186634459132
177 1932087715914123346859771710787545245240831606590232613878953708539309246726639554920027548594143398531158459947200744345404230101067873966640250768961383497080591975560414482464559758593091183827026399271638
178 28641336037013653588527643221510861507841322206412046260941772663384162187340255302973535710001134280238805507446665523953650735938377282132114897129626605259253106334490353814314519998595623210132107821693745
179 424580169538016204308240651459098247700141354041888236232718415582333778183942704196192693492446194523461345640680519897284227621772744148795699389728353290815261926792786977437402886806077748460606427451763720
180 6293991318420585158461330144572865405942948798921493931382586145623038313540792739032645460873899888389699005236645027142790306409340415577137887468534700690266593017624375244818631871359214357112366775378839906
181 93302347962830832760440278495925647908447097792488222367420730178861652445665977354631866478760867181553745658743131647493535051182634193384272624154119665350640162272141630201996077052075034654455319945808236169
182 1383117277251294144356969852001547350745391423696357641734399478753820009475760253591403021751718954721268128863843106122210594704320034129825087946879693397058388876300480445185808479303431605287096253680812331434
183 20503379008137360034399118460240943919703135546390759462267153967166063854530852411263838314958059862862671712149211572881677430443645264876174671447941116768967406922352538623154890831094517840644372207479601561763
184 303942809236521962392598653610141388422850829668083864449019617404399658644508746656545160155512682260961912339914198170665987650263708911578685867625230007263959310340120660445128115687734522896345541604309369434772
185 4505658859933507155092875824124459939493002104599084683638418321573111739334551064836506235642221032805804088890166418011082019966837946544079990465190091126241967808007801130796900815339951026255691582441445346075049
186 66792044901774681947015004068667980718719660336741385172392144578577457220096711056513137579643423247110477370538285460326047010424033931903375864604533001097465787548929407268763287741800106576728032857618740924414596
187 990127615259918209728683076429333929486861286609589350262381896096446032837723947628368040127787811832797232845334739604819059559503987408438275409933473150178084772640738897377058819497368055351254358259062501012496537
188 14677686481107339087218927812720664354151931522864996057337592712615511076547140658213792365206709479870621344034279821427390656751026848093793978424654767224270007708052088012025995261112466747331591799528554440237351280
189 217582538975167840663727736217488229509016853112726686353637011990373432503345601704242353188504424246509962435969444770605281883714258945871306837302188989369272193049906009692892530983452692588900018395280957669568508063
190 3225451185908473245578290294470024568692865278932623965060135296792556032442064032851331124870665091015458029032409016550963264968806248582921128673845979891270479579150688832407157938571848947409639387397130171735949969511
191 47814201459730674013288182463796346956884908896470209607326640902707902392322067170894757630869204112998823847009896855222819205442350442546797769994971210887342136267860807516918336492836820991273833377248925666524896367586
192 708799398738315001778652103425004797424543004573803503842054709434876522808149574656930951429569097319991969732259034438088961364630272332779439644745373160407067755347683479772112514833499043602035716895667003179433372701886
193 10507267136415891577339415545265461845416663640098195778224728448026824923266640956837955264408443021033911512479871425245471638408978217120853982972285373536130877852653757269082803486955083040489753569183470571060677435749800
194 155760096400371652757420700375277208653438315292884678691105607586127385031977625216394987714896781608105063934924649031007463933378469339921873910520613633513694324983906863220755504211133503915700061537215440239864386332304731
195 2308993129771015988742074434566264797969026407691127650794588883177471516347387269109498721649523413304514579619314347461874650940512815521205483858459224811166935967390309298607768406063697169422570367736674602555840257160542705
196 34228595105806770228410941869866297133905631485940123886577734373444392348128931163358433614312374904614850247505725319356216756207139078714352147166571209983762115255672754591903695135309314941866310554525198535530707916556177861
197 507405893855321700727038820005931786569633703682498238054078745674455281483424715125482980817964261355339845579987767387184798312600379106230508030949573284233405012741359142093302647892521834530845926913703706117947468178787807569
198 7521802759454787325564456103290405732893713400141389001633080331043457079862755190353952068445978674265640763128777310284395850797186192522013430275299267667952038620350675283258764548484211668475706410142007592258938689584641534527
199 111503467810079843667295813466570949407832463427521049328489572442912153594466446219411431449718705451669550783567858045007419068938171207137825063875032265085629267584529524938178552191040646478877751888655860877981255156831335362839
200 1652931315972809554382958468195238913297442037717859792626619208493577481076626737562083733306246180845221622614068838995928832367962916125985805284490610470157208591711404333217164402209264805618923205132111248213983059999342581317800
201 24503111777449278952461153496502369908254978690085006528796743146494231113733796331951022406637459971088352384006712234251416689297192638338617088586563690849723516080345563557982347036851502118401699391056116448469770082761908935683659
202 363234988033858560944562224682339375218606472876398352195475519087208836559803617434480058728880510020014196616894010365358169273007957481126101815281978580913468674177027970338829885719427500713554620241697833892181582847143064834787031
203 5384608197126381693349869003806649052708566062447907205751077017535066308600240313499114273784718034229825865115737261558475909525467708306125872834500658282859749723693289917189106972531099151176182651421112616760183434515151846850951106
204 79821620691060678890544694192307890185251349552949878472198559824124712023395776980379049482022772962391196735214432545410230408506867544553892642566583140056468620052266037530246247963203039247091698136067611744835670559657510652703482829
205 1183278503559062488881533926065533977213602774206021903413188988380382320433177998628259522235826292743008575978124492364971992740387399460124771877030511596320737286034081535469873095697715751161827710809417809983047492697506953891325844501
206 17540962020854815232286098309481737634116306350320888551173984420868830278085536701413965091011744967304621546523576907272432412466101178116971954106102470162748083628646549021868706352070548355768137198031636427861743429226163702026061692582
207 260027835958834480996568342015516915221109615316890795106833544451663659608893544058882351969995976906138632760906595356844680840784271251978114002914710319575618504181610439123446035870511283203880479236795974932116685013804677032069746297763
208 3854661756467306390553215423404830191811300292756726554410993722580713747850314058003625723927912452392983398064265708499307727469081447663970415216729622388945920559390680673311889744261312090956128467222587866969687632583403706864376692090219
209 57141641016940528587824992835006209910671426202253126642336764989080169824689286583857471340977958323387794682768965701927317181027218892541163473920227144274601245414039338263143580899226205860085430513810611426792400497436035259928479358467125
210 847069689741425687587191046669509901697455147951306610805091694279637796498956926085956636739096377411171172073741603548261339546333426704672508881492766293808024505672956564621000458942830759387279273524099594239723528494776544908131835897603881