1 1
2 22
3 132
4 476
5 5869
6 89125
7 902141
8 12982595
9 174024827
10 2513147146
11 35812535764
12 514825664193
13 7444094395717
14 107716750932920
15 1560267702776647
16 22616336874366328
17 327901784821420818
18 4755230232057409078
19 68966212475245006601
20 1000296873574642444130
21 14509015312679141823282
22 210453592580138162532011
23 3052668827084773541656134
24 44279913801092216805802342
25 642296400140652562356105777
26 9316772925252537218839617164
27 135143813514597034640418010149
28 1960321337770782002744428830531
29 28435351984820245838784747588617
30 412467852935250146375265423750479
31 5983037057895654717488958104061533
32 86786732362094931704708322292188846
33 1258881971220048027039488501212199128
34 18260670157456025611717784692486101672
35 264879545242468952863099702557243417936
36 3842201524757468248622255959507639511903
37 55732928336440867697993408865532803671860
38 808432171276234637710202375980092278984609
39 11726686496209209986501837130189478136904298
40 170101068955432853585178979456482989685393251
41 2467395518020035337714712216635235546753384785
42 35790725391569058827564852025877992778063860097
43 519161202731947592336441726343052803592121949293
44 7530675938053443482472794504019110243639253350817
45 109235974870681388626551403216158873721267592094241
46 1584518880586765870681724668152713347769557041861085
47 22984187087611573658044947766556194879365195381069951
48 333396378279243097797218193522307705422172815435730994
49 4836070322137006626654531278551282198445010233278073214
50 70149460776288893370585043339467142234220012755161940941
51 1017550721859893932885825271626093096430039869983618282384
52 14760048902816466567029101699299597675538220175685539458727
53 214101409329433917511074100288897836987053607098260682733591
54 3105641029970604118714046591501489507645910791146337648676180
55 45048774957900253029757410458928032238036759447836644835320679
56 653453540066270879915673923202761182875290932491716508405030445
57 9478649073685638680188073310814212959494082249755254301439314723
58 137492235871887354138526216089494977302558422803022496167863025585
59 1994389155890961917761337306436317250253746872823612607447502254707
60 28929547038875694589903093713116752359522522059438166122319280024154
61 419636603720252725914494797037687831112584699977388614999961680733945
62 6087025107764018953767270360649650772841373529439085845528597613341256
63 88295144737304519951189615341584272841420180275901958985483222967575225
64 1280762350435818909581810680080347715648306936224348141995886007262226334
65 18578056621055123945416469652805790762721133888907074448229613605498302288
66 269483396117700052078718535901516480379910334081822079112085548468546898843
67 3908982638196150594752897492969570500543854669366484542534373817537626596521
68 56701620529693750287795459612588301967810865087943611156362572992509052461817
69 822483512532823346719207044507692878863099783195810531252383365711579059032099
70 11930507842083103535498852386961853743096178392560431273551022310342252219875464
71 173057593497141598232713350501253206623324703558714387163776672943755974419666308
72 2510281294261547560919820398235995489375550999361829030226792708773162499587902428
73 36412803674075787075705368663148624343866772029464194711663190697844772427878085423
74 528184739470333587883236387990275894467212277225208970646158444949233107957662460782
75 7661566560664601394237032379343302079758908443644604503615961957022879793573366503649
76 111134604574827889278032213836072633847844128691773410069414494706237216200051736763389
77 1612059392319888616748549317219349089402769177170128405721203409498552311377805462111194
78 23383675087600798156861889083692129484846409766704800134560245321922621506717698554454232
79 339191138494963600613482792579285127070317411251496987140471275424902876510573468526059204
80 4920126028201410249304528729040310911097047594189930580750598850420324859998660328030169064
81 71368728088821889780450135057121467234802946551077870399842578388098558940214173986798988109
82 1035236764225358844781136516720115955987136878726635060993785244130437295056791039220225905715
83 15016593215308377537723013675345821060632840924500209746618645042018586905411017875727622050805
84 217822704512218543520086630604943302888197946307888251861063263684401166092288202486562452448085
85 3159620156231482280427735461223956023266952527990656932648144765513136803423109268767430417967811
86 45831767418461462783895346372555872479697005325189877204656287953941297922334057719573781400068111
87 664811211739229606869726973048560093995301935482079541532542204326626211751130307529611793156471080
88 9643397410769534484353905554268716255969509069896688944550252722569883813803967802080164896744703879
89 139881987517553543743783685171363891448745768933670002276173800379310697442875049475821769206080779381
90 2029053620667861565669839944920811820087537547384098301898126696658673441179411006375206700943247953639
91 29432371305338479254416911206510729621344850537023981193807066579710595750285599685380542615150982994896
92 426930304764534293311804597506864053894362603326934842083740777696948766878221083413108786248333034230550
93 6192823651055186046905955436079407151465390474300199877833578611689398934541511091118195726438511857845564
94 89829802066218565907159105229322177529044991588603006260482663752404240911561346209586904311184964188067495
95 1303023272410005306207053719566499068967595405788937612147462571661901296378874424735663216679900289405123329
96 18900961700778148407174971036304008429182126473078397769293212278655469496389394281887352200827497172241439212
97 274167285250046059608747916413822749430549411718376560883653853273481365527517075712992459940285395729763363062
98 3976924639675106376440660994877914801088155471903377304142300015011301903797989806522020468782105549751142320696
99 57687151022524550597104675359829752923633915190570334786976800947834782602228111947742846673832808836944452033520
100 836779093044976455769904586187263100277068417577067674866877018949990692535532428407780323361483579373342220395575
101 12137871920278629369712975759854055055268886152899988235079356699121424934754641495329335594003383882059845887866738
102 176065506389473833501737826978792463910757935707655594771211686897251341351958700321546097871588898441530437914248162
103 2553912476897371665991240707069437348140320695799914983617749677696380544098346609437431585389876167762573540331706202
104 37045694374818309730011524568232259890085008068563516389667213979941658368829379138814092103074157344498037434946851216
105 537365114946965288153332701850240431281812378565114935436219103292714619839867859814406288130301773536943112254786848802
106 7794732198575004951287602315815760799436351605128319291640403311496533809537274783425991194715017169999555593801875279776
107 113066234404699615793247134812783680481811769918266858183626940515434819401316709218890790044857901673611001246132818342480
108 1640078585996268472995714813982707652339134845580576763514072684938246055529192684389677888852775026693741417617275887835874
109 23790106590228099435846590237397749623157188431480086077848658571719074299020602262433465342395158260804449488682455399605748
110 345086617438283014028487721725695656391324227847976272447774220495843199796760105756333376823226213920855921732770111144695583
111 5005642706279867496552014474063199444237161790292768926532753605702114212989724686054653409750724737117619826411132670672385246
112 72609187481499644148910266404363945593181666256768265844991268735187002252269711854375156791476509242651341836733108524745610590
113 1053230207603394962570936721962291252373820556979649959189056773336464874605708746685938910048246835489731168667174406709220363703
114 15277596523042368767071395620715837449402760550938122676567979711822200720920286160249249305937511102390585688642983417357112344056
115 221608679504155841697374066441613647947016190052430845937562899380601976802538260203283020412984004079409182886393925467006445934970
116 3214537493348846010838685576099061671380887135636396020694550553908204031023865380231667156212189576141041382931595968616091690099461
117 46628369065985531902082395381571371918523001481807396555700878238380304542302861721642649871538261077406555654731217435920047600954697
118 676366291030163069946062780562663424710688373164929830811218924924958443467970221774101911835295950928096491108398915941941642353531703
119 9811009237627732281371113815649445022680728694834026660169191563161066928770893996345857537807335960578485952250239913662468135574604777
120 142313275420942128694005296528317852314355434625184133519570111153336120728007204095782247676789297808855240037986642168175352147596097377
121 2064320588279667353518857340248996454621568271836128554818586167669872376288074542161508948021020577717455228223692768511440761080667180763
122 29943935157072648977445653298044782813356678968399025330815641492610292194115013794132329573850866318696771610832821494914496265248905837068
123 434350777578689572573514112556482352142166777488935088522714702569087669261649001509531287220998385101494285826711130750961251861934028687122
124 6300461078130918631494909936820912891023812375236493670648421319148733977139869915566660488204335198361388098405998558665408207380751179432167
125 91391133264061184637102456854906985892579709359228626350232438191325377671615803626949717955132743868835616584072179784092072318835172254177872
126 1325671111322407841186193569826192765633183202470736359018642999095305481241004350871806408034801917552263715338422012021401159058974692728430819
127 19229479191564774537434247348320156203958295341339141589323994467490480808833241177593626933170022563892318834967711634963812005772535586336366793
128 278932585028544536440591235847804230925301838331461990489825803726812935875646053487391421958243115787423187873362869361072794420010292623654919010
129 4046047540634150451267819198245286315074629245654493162746170024099663357816158034340329304643476695886392539638531722891834508018201678905264437234
130 58689811014358124913571814900831499479208204184957235185889317668432369673967816150547911381680575848956759004748196141568370467906786393142939291786
131 851323144947823652770673236137655515278143870745579738039581644396264006472006378585596109113499252365743217233493308490985658404806948223096642109551
132 12348840192151018699827076936319307038466533922835846012692123071176613444810827816796395723918907634000076659330482146787110329759469100389343153085153
133 179125699795969406134975732263277500416632984587233673543188600486017755833600807592293897233882805886051532363919908085779831143989401257002633576608232
134 2598302012831114136335265682806697888942067861976401666011050043260022231623686939446170594242318848983379114143666933722502121434375135841524688543053734
135 37689585344660468544555402786657847846243934845209403814282188724628215263569230899040379549523863393343366142274105878974775567664670972634730028049618280
136 546705054469268859695276288835857620173961007536103744951081533872439719440195520828788738847992896151482380946844311591754623512236078451388226614127889488
137 7930212387560529351177858056816511843094782843151308693707347922813116922249198497280116304509095582283652861657522424969530157610925670135503619433671019828
138 115031437879917239057155059961993398771003126383015448893849308728702332179067343206389674005854372548716996803318104635170684973131928675127703344496349143860
139 1668584781093324824864744352927362431404983924128960449317725792432449645113494448717777994036697965691382712880216208917898365877676316790298053447240265839695
140 24203602276124672213572535054954670850981642792185347039617948766695183597013238212893733206680323008537339599069578508438625447377662189682058788896700006477236
141 351084565662272157519591742074346114197932639708636468738217308728360181153467543256938261170370401184853330685989519848624600068981547989059390775413087623950821
142 5092645749176554461445014199461270436487145322755946406321131008612312835420986266346746013218057007501645476232702247899188651239339777720548704962553748685262667
143 73871207290708396209689817884781148881112312238437374352610195777839537824293912022615517140335722106535760130800774273608406533087430706836229415242264037279904885
144 1071536394902229587514688194510760449675750673740428087042961455688167205311669164147413801021966860541413481088502361290142775727769433039258865149804371435178806565
145 15543136327548386755005255250949229014531230858023582491114699119180507019284154046349421418562958246842066994982425507107194567265373782980583183796862835021323812535
146 225460458502482982056947938131320361776346666180566105790141336735532094799424165836902786978836135421951953117145888443412600453326265724094966847112911278105405807687
147 3270409348340807461151994618531001227529449335342838335888451492822760846852494440285747611453341723319443050707425439890468024313306189197627078534891601277717434580599
148 47438816441496570396304445566746049083241173887610485709266546339104233625327230222021845172534266234942523125439488805352164627383745703487623586096435865451377046235377
149 688122209078118176661863412404598288165159765698922236174446468814083291309095415519489617708114649670753549730472979227813962293317398393353482386208419911468858913749816
150 9981534324544192123219849797868596418685045774902619212472379536066896537359416180639900212332398095332970355527972363308544573927971717585164380719078231397571557776289058
151 144786821523360248336009363741509200762420959701664595038447715879450538981360841042266586690903473995797358729958718651721984378505210817496648266511585865249178183592811592
152 2100200530823167049255793939877440283608054265627358137069768394034350333609742760179728273646552310013068228974336114591711714113046500485165266131697259898854044379995936267
153 30464390496743219958866406836909781235659692462290159211724573916027793371517647790079392399544057507454027024963872935445890490420988544181881985111311458392125719457959061472
154 441900225581935696093484564668659666565007679305334522765703649499396884550869501954044384901334229938805960540885888901286426580807493692117672696176795757746606499988796598046
155 6409969350617453372733750769162829873006036883492169910157119901866732321746491883597690754705156562951973636440467173622748789328801256311521450609099337955667493771333633171552
156 92979601949166211685348273631601079607581737893356006174775046383308424657737196114021421999634144320851622583881344734167877126433922084492529691759888787946553173488364408088814
157 1348712592173724832615742749556167480314152956415849686133002790561796865738494900475993805193696270756811074166264423571807555325594042121807377299099597461083614075091500382277248
158 19563706642694227974203778673289824803344059912301634338903235333038684078844915973646672303591535669342029072524227648681289244054226531474924106387823470739530335748492455993372707
159 283780710451095502637506454101992069855218530913693691439032091559442508543694429443185392235198518870111462018955034442105945699516610849772110046679121346051889312610933026492352777
160 4116371866279326911931699369796962977776149181316041072343992837365867816531710053480869817586454414204938423338513326613906664068505767372248654933504790843114810590567478340471744885
161 59709898232903435486001511086507817610106876781320134669098872304833291813911103556345040797774096184289940567907403590167794464997280039061822407561203895888075296269702067014547644085
162 866119986920966432038216192163097764911939346786176947868489231720270110582499073540289571318431268455618037834673996438006151194834955744822600497280375022656908547180448514728166327179
163 12563475302166794921954501194574313397348653638460053579855604544718931121976995323618977653080381590077851360917495453093445083593474808633987868843784486857218038689765825455366319369205
164 182239082403900285323213976437256777769307880154615423948347329420639494100095865219477464171282653396742916655629211419660442602343059952965409812687077795412117858445025971905161381415311
165 2643463082996447345441569416344881876139506346645253966036612369548449009282075015630232903724564140954775624664458572726475421219456857932468053622123443950554776839902842008631973491606246
166 38344667779206987061154835583833322933008899203188383536095271028710412760747536280817504559101087481246213520610136976414455127308893803553443920153734117288132478271765354014641067734054808
167 556207331418870624546379586358562699629787798855384773537009942276620242839735100901573886776757803637285971031278727118441373831790236458769081973478745747249294689165650961809818302720759628
168 8068047356818159694252922294466087120565858508091292729960950336796654702057170705888400094522730332583490371821678231141234181303369346155697238056890541790569545313344136655234072165237016325
169 117030798543789293161037012043861012902207994192268034434876238858724120060015859097423539077750130815688603632141092522307208290558764669302578973641276302158982828158788736171402289253615388827
170 1697586442179541581782143857686085150742433329693410584592125557190035718395870326777106009190525827431885491867208089349401922713437166306043159472827207858863040701206635325508911441529074365675
171 24624284927813374207341783108624230168849216043158344689760982984831795025011295807391535223158283547731287562110716569716844266726643183269175724281949889040377558869836493320396906905221707643344
172 357186764184823193329902016671101377985414530664903945628575688639258206611221037868200335548610148608194529670346393765071040512959740078800392537847295552258463678064690389602809848462109775924929
173 5181160991388583358515933087192959214441597757490089258264817701617460324199627874354499750245789222910025887394602202661829091858127475409905176173847685932229910186623466978458046633280834545166106
174 75155162257905813316215031558908752340076616679909193582072024544564292927368954005728358362685964288980846556736665905770858900045580549887946019929461471797269845328542344577627439054429512797367991
175 1090160761921889505974879680054413785967920254479544756527164264300243617591125145525021769641503024957143164081453242423629482513927610587078881337158841325790637601919108887164385707034651487775317014
176 15813291477646935986698467934204519275676263885104255132206804158409328312681954529799979921500409091860007424443462773426778797075999514306791003496953175036555281636231706925395271101810917565068208146
177 229379185246201456714441763045623995489166944848440773588942969586531935433511697640381849397545759026966599683147506162163854871589891192847496374843313356523323653989173457303969232412045096250964500452
178 3327252311676255885491193554900636499387461223345251738295212564168492277105327822838125312671829000443492054464043425873866390826407381168729941734699064775909227415612611236830687209272251359276457012370
179 48263350197501493052079089551466002409359759267346688335147205114276932165958190194441089109027765697147679382125645343744960389302420215644524197394788076352435046179633475249288776911762205741619171931303
180 700082456660207434070774231099881744201490247658854998594641115752083218256837154329024211962208899645626714870678622851736584677429969423426119031164463588873051700043714798280024044108952832965825972064494
181 10155023306872791780456337016556910456745973537558496571675608759903874974407712354006868170587739946972774104772013525834277410733330855395472404425828768507609835268592916900587563549676156782362754102406859
182 147303360314286804292239590506995707827668380247542982498140184030652484151015825279047496411059957443539147406208947585610577132485647413331782063207610970723914062464130776954267020360755488416035579028925593
183 2136704102411609657091872587081960372700067114794946080319586291161746019491457041044290779637194693484631202822888723903616581399941268299804926317711366951855478765032458957874405349385530004922153104248409941
184 30993891867243430578204633290434867415409898970953118614734654194362941017342303514448992846220224866065928353021765338843195357093490748677326728589089039352021994954112930271889478987606899475162733310036089809
185 449580890491184460484044825423868650979116182724138616829686755888866719175988325576080974235891065808351718421919231505258354821630483780030532464592455820901432931317129447320189559647479073940905135602068066701
186 6521380985666548802197964115051631067391564296548894632121565816587172578741645380871963422036845479553670111326197534369930629232456187952906617596324645914294982335218034628429370975846321518170941066805966582986
187 94595679798020951576007971768325838668629731695614583786200421569148056100677929780741780916713518179554902235070066603651793621746545279362675178675772391737877488831341312584214491602217992538866725832151391830085
188 1372154556851902925842403210360924544332519512244749763215224109644927619734255079039336521643616313239290345404213191751134916390125185485845652248242430958478458156468002474343500348553426274963466339167315249856401
189 19903743298949605629472246903567551373596688101601514268557614737188074133006324783433562733667576977058463640341735889921639353076555402228340705702113991343922687379062912050185436150368088562904829344275624408822810
190 288713101109672513164938803740658557569673810035611951324769604198099752601645501397594066130029752182198258219907028528493316732314007692684438069624746213508061437300153526278583733987191829739404770899186082731220238
191 4187918498565189482109909858791311584311382745701605558449323900850796106586352848363129836554253206862988822307175666518168956273977013850998511127124620975495305156897252549371170640584154075363996315326963488626272368
192 60747715580673134543916556974339178734793881519747235200357655655101054353643302935507700825855492150547151015171118300999520713514356390484645628037344491943230422207449555464763545052184730420198643935336486750428695716
193 881174012706951018642228691108899742551674771432484703551918124169861869499782692401771261754995333967278574818971574358947565797937288913454184545968434957619544411908575115558364538651310631576617398725765404184291161848
194 12781840983615568191671885384341674368204364648089240658196853101750306664604164531767471292615594949949081094726522390555251633105376280047227406501589182238450094338238325905396328739131372400316968430940722162937886318218
195 185406578694426165281267531478428988587090544971303118230561011972567742770712687436506076531763294290419122318555437816381352793993578863302503886669135615791107036921821803316474396445121565493214930930366251754559125738250
196 2689409097424767089545668677648631425246840502355118216198693464391259213776910262822551707976396202225741611358128704440493923183908621839803906970455637269922791475324229569292376192351937376718701661085512146660690353470940
197 39011136197232153467240644678107530101642016115110330180933906211515669073050675297208865354921937767818499966976713148384926650310029819373898242005094481317119911254042931480987878189969499027758598580274800628999364778931002
198 565874767381524844258133493383998438096162413276337828559192247873533344062761846228646258178517557750130436310320401497907567591139095748505281753173455485840290505566021910414859120969250646606663570334135456541395113584743408
199 8208278034768290284828580586971772878357640956585128168751944315260330241706160763772324100848837289066219379196114198899619132557804579943947530564910298205848874167610525107379242879790966928060430959531337311658876920460161094
200 119064910082186725986782502968003845644084717650572396802632149684943406405699467864814298737774030096255391444854474391964273806958352101317457853613913125310886316842373367548994530714952166768942043087677254340180382542921495001
201 1727092180946011815948225698169846863782321831048302849887936287659871546721555102116257770822545932212794347251539073678165393345048576606967430568101588591565744462826142199704048193908788197464532333068195460938639924110453178869
202 25052279461899284956744036419954236343430168518309793297888681220235053477409546112772520920501015589856071143756724049989789905563617694197954432825312872018122262823292810385275187459185178493622111672541140421673539463837268079138
203 363395024979688541660279250876799812036497958958721940861941294560937050359068150636405729374869316406689310155851515623610564230804609280120310544786063012828824594861276854053583842553729971388072039494451657145569156759010384298160
204 5271214716442290571646344354137974391841938766031107718497644164732188701105814368172318142046726205518046184530004003184107301663289089101417658482599166861549797867707016062444854235053895430162436325654527338757432830162402865738471
205 76461433637928370153521642669519359534356090173989009511558444061204719149598876203692780382777006075333041115310446326709405752601761571721650790202106166452391181789813729787731357008229927631553002030319350371342338048141915759116082
206 1109108838942005960802967592169636863498776074959435352040428661515123574152255010257033560111191358507521800530875670091588497376855062714894808350218457851917912866325663923016681981664122133326168897745530977873626215371852926722050444
207 16088142192629350672720656316679510541921675485886455807905884247781283161190370923759041488650560450955439775340732988566651773028349204352192159368951873430247602110839587498916545210857164943223740653203109882864059590269323418332739462
208 233366023353632807350427934164343151586282314911491205865630581862868515874349641224023409400148123156584089234324985571046493391335800005783668832694370646614915879092184604328334207668515005929619822292939098922917735294240882534985166482
209 3385083262182910995257007998569203049576487030603091361520212551977491278888074196131693414299975004560918781401008933335018586195576013160327014054579734107202624694569441884862872443024543642121814046753636164806927203624862454324184292534
210 49102215169286851769138206363999455006746647734835336908409080142956715724624965898440478075724175697050191405142955956462715811396317995878259091712050671512876773119261486842065660730263685660060311766488240776697132382232839575229402999997