1 3
2 111
3 2131
4 40085
5 758338
6 14345706
7 271301458
8 5131197358
9 97045266159
10 1835413254015
11 34712996298775
12 656524254453280
13 12416789603607923
14 234837748693978527
15 4441467446525879000
16 84001117092821240904
17 1588706377532408204204
18 30047076073537051735012
19 568277935545283090274302
20 10747794935298127356386937
21 203272182050712481544822862
22 3844470446689042243690524571
23 72710160664092098572504555319
24 1375161426550435285460206806100
25 26008317569375770601566737695491
26 491893220482730614757214388416611
27 9303136956531615472488840343636799
28 175949481773805160636908606758995178
29 3327718411662766747405565191792568708
30 62936870945464702901353028826378381194
31 1190319983362671114615563020829863247254
32 22512426205939464543158211980160767027053
33 425775708012669229836001956546788063208427
34 8052661755571297147748107598191119231787609
35 152299344770770928956009136385157090085898245
36 2880425270757019591685801200910922180791158998
37 54477251710461521856686471018363653010196563975
38 1030323884481477084981413260891905802861763519256
39 19486432843108023263993490996629091141720128437562
40 368545338672856489329129625616106257464282588060595
41 6970268378572398207409376693616542372706470495744228
42 131828125799341624594382560391016265424583969923632953
43 2493254751164461733474437731328650584825947909643558048
44 47154726781644099730380909722251479947966345414137435139
45 891833558850332988902770897551844179327948795227260866797
46 16867176441816699556723714073762834595848180392071566788015
47 319007552806297979276554456956086456462870700154996257974067
48 6033364214722246876478310355753753027021863274992115680753297
49 114108532626480000818328785018425299343023485875983222824933179
50 2158125509213581752098765597840505490156657092870976160181864051
51 40816454355470011462000102908582571294749428176912650312362135095
52 771958321719318808114460898812247527662666441922259354979557934545
53 14599985713649946937888234481792112239978976039844600017016621388332
54 276128356727899342037220996183391595382837021447185033127406066299068
55 5222393424533603529256634069337087087424178166740539265607024248504966
56 98770707231229400049547758893109710454829498529183946455194561103654477
57 1868042449871244639797529112491017401843619225776957824608308038116868628
58 35330136761616935838202609156560912253893418339985190064834573292224217868
59 668196037879433761121077138805809787947255413722226280810297941060827136267
60 12637537976440586800685436051962229684615930169495879267100554189076336083570
61 239012740352098448951539975474046006893335214109928666827163883936453070879509
62 4520428754170177691956034932834933965104715540519318612638783379394358098066492
63 85494505821848918540042599377569735625462851892359179167115068008183568141233126
64 1616950719327052065014460830549938347899605430274498349200794226651789778781896317
65 30581259036462009315673444713885001854465387002150817075493933335205507730515713620
66 578380895024685434666476933161180543954925472404564397412539885331711206092196348413
67 10938871396063287055844166808327114933314665617143279865752929737540104754235508436970
68 206885995801269500807187567534618964029630286319766658482624178952400174198299440524854
69 3912818215788380475480520648545277503246793136410986665453338712742257942460876761122248
70 74002816529505370029131122969551559845066047288287017606203814851350391920022409186249376
71 1399609323071046007007413776896301176302502223745033162708481792486096722442927583936594892
72 26470698671939923763561480029874358622714919213866432680134006545785445499825278752591465018
73 500638197124294019023698829236522756435399144165791804105338024682983291212277597768722390488
74 9468529997115306584080686535422521233438192076429506162756899925606775211491654758499948125085
75 179077547061424319703441375844821860325433787947427896509139058931816647993257359577003872106804
76 3386879259114852073165247546365005562895645155846147233614179894261340088427000660717336255460145
77 64055775299891654586121270820069049339051932837688173277697692334939560292975449249296682124188022
78 1211481731516626410259965107999213637633196542096819996679926348363362642720982207678316098078649803
79 22912656648478747834290296562809108049372992439259772073014615813212538092632988493907417827897898286
80 433345234214844113604454186818941937560407905045515654805407779397981962653266875891424295070304556808
81 8195823596439482097721121824552464195780035356073807993026790707521500598773449151044375142509735075602
82 155006953164395192711652646173713962157795844419388551790942278008645332349202214898262826032560300545515
83 2931634050755697129429915128386886280672193233673791904639959941778150583576135479480051827281684851510017
84 55445759252072009282904845272780734009134701277467584222400594611152176313688250079600913482279192726478578
85 1048641189798663199896619779617700928666484546301217197398659956758815532941515478843266317273200819665748489
86 19832866566819753543280612832553971047042457701096136895340889144179301206867811589004049413261915453138714580
87 375097411854285134716340567063653538136623222444348931549647451650816635684576146850368736399640327261701490275
88 7094187212209156210266702752762322330726246199414391122548154463175361349760328345439268635363474379356273219890
89 134171792743328083193689760288986425318137048293641152174912147265162996751816905282415423464237877910378188811440
90 2537580335767975190884344952531851121378056017078176204476494805768738070936548221222511966709204629761599276688492
91 47993053001794338525826738361715497979729164160285982311765411142978560736152545363071332519505165932844804762118940
92 907688755294503069528334450454329359512894317202893909988826885493683700147124383388880236032098647439569579959876892
93 17167044498237709212136741052575991531703028876499831481879510627177751400954642626031062136255422314695865194580522074
94 324678933263698588831128496032073177941340033734541196363337794593827414242903143573364403140272241701109440242117760779
95 6140626577631042526254152697737670388752688096084063402455470295856237518393699273030576339962836629254460070515091309749
96 116137177077896582341524891000491857993528927517624394022787763988024157855000554170761819023867930505961451699679384365502
97 2196493098726434215205533722818657796950793381942507524645177175699001384418679169570691750622928558797903330750808413115094
98 41542097493181409654984546247584881382175638565942171067077206051543376767965967876420536740345219774851050418256688603257783
99 785682352079142575736271292877150051105398573318500641955796588265679760056137120195072075140892940142833727925887278558108234
100 14859547197151875134655593462630657861169637681705089535137866544006854016047431682829119709948623835938551255212450714606857307
101 281037422210219280577598333881627308275492030737072295816100175420170070890500029694902075731318008624914058207939217697558144633
102 5315238185568905856174732367103289430947108784106545948384970379646491867026481543986347344070619973945565882771338453198568328317
103 100526672736832853756205798857358029789495436695163203855585208466715786076922889018570440127713538030626423654660870903600351880108
104 1901252884391042554882538244447062718707092397778876866506394628608273070162883483876541849137650944955547000536223174348293637848509
105 35958243041309914153326489405500037424863168975485957470384832354069000132797754030629970527621230877852656356069958338870977661843994
106 680075361480411281106280006131031088554979288267030264464401941660662290594704956714963414694307325713438745162505190677927091059660726
107 12862210669230286182685386818769062530618849993685125087386649122136005694026391746830832306058679565151784018239225396780605416223754985
108 243261956938909918801379906832960157740635172468986723661221017877790933993929721328296795202017149521565742038638324979462543606657487328
109 4600793846062028323652976173965859538011205234093049791355105312628798114365548918118325893459972910023272886862007979364199406617579536490
110 87014444347654204911849287374324028445154453250396347703803737161845940606687777465115690629872830266073731998449354699961548318027214131122
111 1645697194542137494412493851832508508661049905298482481066553243741848985507670221552291622617044275819698366829734259840561744288448470416365
112 31124938812493545176708532488761937943440593144904477897426432355020827625227747749061727038900206550431281165367382384923500137708481245121583
113 588663466945384219433944476227299323943918775598309650605165262356758625782493021258335542975360333654533524497272552794553216548618190479221853
114 11133344852619100174329011780246187085852027901661251015070552830317791091422410361011294065626268025399014045824142392114813296356871831520611625
115 210564056659626770579734914492017602026994132883818274659847824479722886738482824691378704552574398547795708347165068995192416425577600126493645192
116 3982381085278990343976421760349559374821576968297660311332575624884189056458758780627114131252291005315792034033597808251961209942462829701229068262
117 75318453490969041369855911674577005606482370029872251997960244171420653752467384179702915917446867285083481110517675896575088686106577088020518853663
118 1424491859214886538413166963218101038069375561351139228448974495845284953162718464391253520167649906155862693234007641357800123363877068190934167094543
119 26941300078775381343383379429089133869207466225007269642496475264319871324620581067096494963523174659403986264240358513608124635459783477766833244854190
120 509538643720061704923935231303938642307296794406244685715296890709821226942842154192266756835051760367358289565402161327732058932800417983291432918359290
121 9636863428451202651488872137482088798275716669367622866633268923910659522508008248195604647385511447973464863404851858209512274943716894458934780131470221
122 182261223723086573337941238538175817163854280029981244070951455369873702595051210510268279593516046836389283652625931402897978825808706401955124461426668061
123 3447091880015971407161665342330415638504593031442694046454485003104757155648287395393345456657647429617138428049508842991022941138037366078115230645650599372
124 65194571761052677238671148385819665669285025389364377586705924251132511351867063318508057073866790525521061593352551114046974184672250087640418533384303730131
125 1233019697486959390687178356619598221271899255942753765574709077188107235747284648405244639142755798155374759059115512014477144415522988875986646386988174352360
126 23320002468350969564613333741095721775693398354045359627964206116043815563814436112124947224622161480269526254272889545027341364297237234577189835996473814713785
127 441049332976813101794836525011495244369199865034210010618202063965878981358192205323566147925386573655790378709835041994865118346635405875963078180165864180962978
128 8341530597318465672434056322809617727304485519242023487497870807814776253864069195098810911437285269616611182398005637406974162950671110940072715091389942963293492
129 157762697964806096484424455154041419530856858009935034080837215043014167580120059166661336368173198212200064835994395899999108041713813839268972037996713363634305271
130 2983753230748283818672097914568945132765992547874274665302181431771286320462305193181806610747890172687716926800648798169756936062723117873957943827303070170971363362
131 56431485115618811645823067295789676755268456281556550753819369745264849846439172629222855154526427331796216618212524182777384483520406393748433085861207617825558559335
132 1067284143855179346991022708579102496696024163537164203642222090703417217860432007301572220578899346163884791866706939803976686530988774125946309597862458298803395107249
133 20185459258973325805849094564258306527328703482449994240673394368659970788297667965041770174996414882530097730007264981920089311735158363853034685069286662861956226570740
134 381765969110995772748649264688572158806810582808915437212960740063130058380844510889148145824140027081738187438994573692973337613269967979439441136829758151124889643638573
135 7220309099802502264962784155200316686808740814199508904883162772335326367851215107352976196865185360957686303792116449427399906124609220958890955787838211241858756037072437
136 136557125869785310546499823458161852992562408658544696103170785042397872427847776700655770973335556336647140953892791842510546878895987880942265240567252301249418612157641415
137 2582693949532778965484721581034416739733264605313960998191000832300237805826481203009406658581072206196203095182108467973485525570905611679678343354290031057167615553643556678
138 48846283154155779565716152463271065552847254452800356917810606153772674299922110074138953204253073526194447748189129619772902335538141441750105926819875391694894062107331047763
139 923825828611087873042327646902115180974038052206688480988144783961500780115500375571964659112521219363091020163719068950947281467399029202691154812049146830031641420917768415963
140 17472243669298557709267966463849212390792109321244522316777872546401550479946478506884041459695488393760312073067123989690044154162570098662329322032220230283115523756701323337485
141 330451140663940002941255451296324643419972236444788327435296881844998290278494599495624779069804586932063368565636969571221500473666047935628886341950484723807219957804292865281084
142 6249795872408579641863971521760519437462805215048881151832098419431800366291497070272364201969744301662007164080605762695473369539550311195862427209232502504785127597204572863598597
143 118201887178529200357431631876105150928711220692419028617532135878277088681285458895135586503274921397692877658730526160672331954157819320988537319499683791734740749454678398164818935
144 2235542794965119860963233634378901744329985332950893412227594870505892480300100665493989998075433211777275280756878572085259223237143470707612437410799876455397706517704937309339929819
145 42280641260592826772077391240586739979035798949794432405944885989318706173904598990732136374043602693060588144959539243500257587182378934717303501846769827486470089826305101702853521165
146 799650371011947680420542302901872447249192775199666939478466514386999796616091513039151314745131593258317815245059330535947223230306945127558518713467354094273550240342824857862573356490
147 15123723216930693901812642503549491948561304197950863371340784001258330753002526407254959702275185734802326001313179160855198818062143724043308366138885538842765866090540715466105553716576
148 286033762046376961686068684221349397614542443076879850221604113012054734713407645270321755006174978385815229598693795123005029481975657163160553346185195348797652401804032101764170288070906
149 5409733559446053248263529840290635045356087193815644731814825579996205997981678837952003163716756383794021559948597491708904967515626979658589257286325165190864082613490856534624996592957129
150 102313856150491280630774063260718607788108822952809066455082331378004602143974921327750052812881476825149253521644088869599485745698989481338140047755558228429671648075466926905939540897872937
151 1935053740697599012282553095588499765777511783220517088010305593581847708878869581333562482166518657036982834034583180412622440179443502244873755499053490911762008605012171929898299626210510375
152 36597515920816860984431015022249058880177975878429983561268874924810656481370041090433345986044078604113880086868272942613493665575542489691364164626447634500355683413955725495753847755140504937
153 692165878086460471777981868090902842082312875461330088278406776035594082308074299182467188907930145777645125299680118624254784068472981580407575613353860778346242179729133811979465504834430004909
154 13090877638356047022487203091592129903183366641349603427185045424135864579913680664111628327759944129137237298416033620663887468776179247690702254859408683835230807590027287691287884115284154330198
155 247586716953134651199759815708731761340726136048578799596849263372436421872295105147247995055417304436285417808237398507595337991705569731988781671032865044558042192120532038725204902385344631473243
156 4682587684726810055795849769235473655771312698494384519241161981205884493281205904374998778756863006404449850075368220378599208178420596481231178273421541921419106125294555790350346609832064900772349
157 88561404646379509153045711109443316870799788140953880757832113330951743134756359329360183287073510206073301945984064787230398925504654005668785572178944608582401349452370403241857843674897751580847756
158 1674954730377323602001461823222862528770733452173012755081594285412234087880395480277988596396280927452436054996976084425917599790424138628020628286848538333558880225118492756017821662610338063935332580
159 31678284236970531633223289614338210022179308069766076012225005057237049804633862048078537097643766144314165285266955148035648866145824780049959696817734576021563548144875994542670753954847436078017696922
160 599128844498519792175123490087883511380564333601246015329595088570263983014995891024750203168289523999372027864599344562929440435214297383658317454417409672538458267632848960360892130482486685597247664901
161 11331275697413189544733528560934351986844339886333520251947044353458586947253544503891074800424756337924258148973677884818717540247998183220185822090452905886310476840664039016175528045229027389363634178257
162 214307506823941581652038709380935426696350493627461134486662427575967708289560845062741893965816304254975450229837172569658163824825495780690413439583873209681111457543600010778861564592142255112750661401781
163 4053180657459298928519303992302259844762084175680509579906092554360023536325232320462760916907820976824202817369421629677444116711636950212399323718519680893595668960766797084436878466114975666213983577832414
164 76657480111036844910014933171491791078532298961305766854422080170745750551111148511803554305099908029492104834861106523334320095597000583905351950050135276839026534582165752733116672219843445127827884845667982
165 1449816762092603207362011419869580266863220444087920797615786441207721950772379593771801100476839029541734623738946372005833580363584033577696378832168346332410419739558149631752617998915629785538970069137772247
166 27420267932105516261911181800467619215501358976867178647119569202201464616826939486149276760001742776405897191691527279953443461642607069414738347286669972223058862014442246651660562855952498210713057307987723625
167 518597324246159011793129745024829909468100123442877426599431242121051807974826350444836375965412900395848841612444881320245816762626190704458481253037979329050678693941533007318573905171874050021988898351068165160
168 9808189525397700339092402860021383084062136484227659660785943633641765645984472895205579131273350049919679962340671456815008530639110467589075449116910524169483083636285084282245891189377474575960916534509860622731
169 185501500428988523267747568790562214008795368518928110078879399836529789338350968315173008826991512668701623273839489002909274336249618806726458264963743786323515007280184794649461249502176965366711597948643838719461
170 3508374973006116270526233758523629630636210081140215421476259407003774355669671197629930218718600371061052582451901167049592246379806253906540614518062727037657732662336843560519278106969307272372045349764499132449161
171 66353613974823536183518638556766455339236554104977223843201571405528008283507217172326751083669593627688620112052491067318180705896863882831039247978952628142616266290583872652173092383859780826029152520704517554953884
172 1254940569749703809863364062322726913163075282406674613063369141330516828176209718677568953234191213805571805684569862932360089178376839999925406038285533258800116910180011968081930479836992033060848764774792917516472853
173 23734590164165952791840247716325167690046610811451841456145894204115010103807338285534206464174435620648992075609715664675065569898303091466638432830147831959279459610635331808454474698175132366601993227219992394911273536
174 448890396756619913877620665447455916998346434804242036338017856142692247535637172087237396383952599835208297200117506993235530650931917461745324457919137058674101155028101115207479225791173397781577106121827808226958568989
175 8489828006575000383754724938680590984307032284102719595723058789991350536002253801144152658738847023809912744254208999833833893614762927788934642863255575863016713287394657568308929239522357218473659872583891735197896920667
176 160567434950728431167601197447953477107003394813360375066924464752700297408297268544126931338462104943624085331540848659966689140156635754362318656223973005114993502941859421952075384401751232504030255948369727827064049723409
177 3036798996009041830599375253043591338554737412221370954021179882552712850402658138399161954943334650173042778377061137143751937548690832509952419531841605514585813132796597151923245156139882116105538557554956813682685680913972
178 57434735411893600837493480494496962480060320898376656837022933364807158502264873215293923733677081420169649568140592411646347865016594536035800546843157529136517778802597105450571046371505568071083197389201616805817079067177403
179 1086258536099833137780789296773343294071124222376724365430880461357228119279874432957179952477140002768654194436722183406279605492051346032005140404672032622900983639545255945905673178235588621759492851979882738541038497853002994
180 20544320414948869873214203209167798120969332712729723768312140655175673786514046048318868365844541001657584611927283628386222411081942966978562584151725678916666203851487066961532358037250519399331440550510607290452978734192182898
181 388553081320315103611123569445360066418041763440385533068734807406430388578572108104841667349209677351353756779002856234495243355891294268162723661142300022349970776167158311717441094165342411347136577404099358301345737430429669621
182 7348673207688926150993876326145228228154130255326950576891836126938035463890944780483269908524886246568746882857853912544066823317465730369623858715024631624050205183275696436724333086101809229456466434494031794307355303297012480316
183 138984865928488415239289803167899138752104967484572082933445337470558984266009802858445103447318530754179256185737815541849520949917324586747392373664110851380350312194484936120261756316967804549768358705137931236449257428892201165828
184 2628609602199852191437218260940086567308398071483221124700565936757293826586280975268790673435769462428292917559717570079494974708916317136201002229424666900800780367350574610539305531201861055169119322375082373769296710800635941754023
185 49714682203833911622409368498684635987931433068687101166956206637256992579138631750418275968629062411408549691614439583011622931219843807401262936995754615254159325258590340236130407907823396013277142031546732423040871338646257570034818
186 940249790063838188305451040840690591671159753328965174658537882848307224866417661075549639272284732355896658635975065410828258991216941990873309999040527485279249022270900929133374454461688163264857746196851816613562248761311461371018834
187 17782868732627920513723701666606738822676947692690920231967378262267117055296985120177053628786049920254288425977074386579778865969825756915714124400817606181248992068631902334999141834868199101275397696740044313295573436396006602067681573
188 336325967528698202119929661047584307937049998332511916590225938397488430048296065683738782690554570350077296158016581267705513602820646052907788306535118370473759063518407479770423705690205836782116884684233320604857487746519692930118951234
189 6360906000873291160613108757043075470964524822035292395809765904831109239658023150560230805017063583677172264577018261615858089264080979273763268899454957600753056695577341763069901928731859837012988990206366707453442558246727716769700566049
190 120303304110745945985508418348283635484704175393478670613202874640167953977545137420318922709859699447400107909448132754548172113923017158479283300166379747462229270214312322748781790561528061801873880086743571473547619586027510936842888893977
191 2275286724560248908122560492479500155547807626365764945689661430296365864056206530453421535133711351998983554514175023368827489939356638950816643559971199687159006618697030276858255278033787674615026163242237858751702201039511033726014128738689
192 43032315007694647758085342422465674174239954490222510550461995526499529208852571596102305057093991036732234173646219479525046961626040025142522335112570079553966523525809466193035436169228720938862365879399104495276179789332039615315296794745101
193 813866716195674542701384665448588155911033729250034630510449138852611776181797114406692736521061281680669198239486208616750594656034350647457579255598486277042653939759170317984882628247016273893611438712714745548483186203957579408387700310255896
194 15392595811140768237435884965729983232696729424853966878664596080115555016321855345610272356871167605450454273069696131939300115638403231455030320613952659102401631973501664147583730556518233015325290796095892728204490379883771291518137386933693284
195 291118927817394318669236110613789517382825104306721751039477703995374556583797595118041356989837613223196748614008642108926647008713208669254035016233940433994035748920684089169731654014956364933800147005255600762673032823460588963928423132520915357
196 5505908891092247660385215414787986497824268184038965653933773338339979236174175191913633905779050204801373715923737903696355600940019006534761321389249061269781772630990222059175883915258576479839413806529815142187203449287438944819745650367886648526
197 104132812470455055667292212585987541820262947197520666049412085828080087387753837052372143486598634913131164868646601173801808291671939122851551188668008249874171927205620091784960947816669432609419108999960539354406403556890218975725127252221561655872
198 1969455515428230555931350527948469800273424337711903060826134116523939369740725963918263250151063416388769286118059886960518025848552479928396346561804643484984972005696361485364837341715973092340911168057489913911631059594634287951256704703430713078652
199 37248153922195964115074880166922511193425344657660837128819418716038103551467284963684989589319038113490458923313631927885285066547078872361399904064962490326970598375507437394744136354313846984207115696305328155144759468620378764751409921161268752579855
200 704471342329317060285896085274458304563955973665517903330242948086169889938156669752585224646686540906983628149561942675328353130808036038339179850247944053720153372247581628755149633812887187476053875198352303583151457059271790888419138042755114604748578
201 13323609894866211337387728636490370883102326539617740136228346555166972366087204420735787766140048751978985757458428123031238792202998083388002158093161316183644753436283792496584948933356771527289694648307281186919758653274709622524945896614494706142981309
202 251988363421024368737078839033938187301381209173088278047099789796912605287302617794018742800382263876577011587406772992243235064153103631013660098789600134246182561134942863798915487236565261151828099467694106254699190892013733285889057458739845549229597438
203 4765835670712112731082456990873592415832337126173830697316040114272362083489864340995327161068494738469305570697417947639648897098965674121352341598112064167181225923931178353798774053903703793941706708932887027500482851329673348090403210182987104044879075622
204 90135867116540523964212546912191023986360522588605449861074394939602609449637082568273944435351393325949129585407894478314857995590940267013342378250450138499185592351777138924156767297689518958396012073100702277281285509132861816973890594908038716594110962901
205 1704732412571138797951466928379351500165927100225001169455097891980998085525876856630284019711708371784369777439498201154324990677244450139393530513877408941654554501047622403408292514882450855890791933762551414553044966399068201431351969640194508617167591519252
206 32241467147735738879521742976292257359805441047440494708426545529351854088277393839103967030627079057101559716139626134689352147690415453005455935448938760927832333976112862587590042240460981883862326679615435191597952874972558272306641762706023310615967216054631
207 609780277639405700846028794022503325425372227042512616724912407718207433557168417722298154179643107621542982615211565074237664470865659455460519080907699472784352063441568756280229462092755758915780753046928546849691336650721770149618768187594579419599550743668962
208 11532725396589274067573878250639117661965601841125331569458869550547565205720563694278459061658946227998130979654206353773393300583711703787525171920424207094623246658220241424926830335140459465338631710652644101158413230170086518345425997401545356235768440466257551
209 218117508798451430145075891015692364170118282166825385527956120009620009213174086804292615267305246710759169557516575430709088264731495517643513832210863940791138720593010637736838904164993799405524265236475586724716527032042954086217919867637912004610292051759174370
210 4125238918678545523981274916543680015960383872059087713537544423014802399501333721340042380745827489569696850205510062296527730147677751495220028379841221299977500846576992719759598192142895048188648139708586866894927285070646798394114680082808884761033768807269891424