1 991
2 4075
3 20928
4 106848
5 554091
6 2926453
7 15422602
8 81332263
9 430226255
10 2275433973
11 12028214483
12 63607958682
13 336465322704
14 1779684383267
15 9412837323571
16 49786045320471
17 263334619372205
18 1392868454109118
19 7367296709943270
20 38967709180417128
21 206112046936791827
22 1090191841367794009
23 5766362764150068490
24 30500046990212720439
25 161324085346941213565
26 853292928473905772201
27 4513329722507668389724
28 23872389043508855325480
29 126268405861900575744126
30 667872481226816243351204
31 3532583296390829339423662
32 18684920716227950057108166
33 98830297203171395553734752
34 522743868869659095163847753
35 2764953281617501036147989653
36 14624689228639949716252152094
37 77354483952532101295548609508
38 409151681584998754939981333730
39 2164129217276171077615244779835
40 11446745742980753095300177394349
41 60545362529940342226295094069466
42 320243063459025692578752536767358
43 1693864161221061727800163401533666
44 8959369067857416213190390744610556
45 47388861471594364235097582920545078
46 250654278715912552566208367790403309
47 1325787653237294644202201870407892346
48 7012499090486540912260016266108909713
49 37091266745295559705515004160182332166
50 196187129724044860316025356060402138085
51 1037694132520786527827335176481638929063
52 5488683759162397393983038076785562702325
53 29031338295164546909078104373382144620408
54 153555686606990356053834648072283528858312
55 812203304222333716968156603604078276034968
56 4295993342652548297474698345079649050653011
57 22722831468646370863167297804702960215460917
58 120188051696003844654831083635646590527805407
59 635711609726566666897594445900771433180262092
60 3362474431013648450659275617153521288170885948
61 17785162526895702938651943911769833128612517713
62 94071200420322340539996565798864728376903729965
63 497571542297553891171323040568551747674708161092
64 2631809082887824715060417162096518454322372100419
65 13920448538491493939835318070185223028781761527044
66 73629538241490367193418652693393706954719350061561
67 389449297317150555152436854619728147154991563630577
68 2059917239781835657200339198228798068662205155114290
69 10895536502393268383318649443188909167211394765781792
70 57629847152285139621142281592520899155073996614126629
71 304822005053741553901802642336302380583629488388107724
72 1612297435380216217225650145201101831359658628492368445
73 8527937540714352264300861755031724128997723750657320792
74 45106887291658317575908036996487121340910961001580203231
75 238584214697699756842258668266794387574402834872495751615
76 1261945368450303923634849848452490645221533929250896842404
77 6674817589969111172756459740337665347380038601481544099915
78 35305165321121096731087280083400639934943881249828810028487
79 186739889375382902487110110361212372096180819818011867488252
80 987724769640673894183107950017845398986867089501681201202498
81 5224380413980963743493977732734326925392830587579316898785865
82 27633356526957699539539409518826943866566577677924877781676984
83 146161330614914532915487924342343728576854335408996861428452224
84 773092278756710678089370052281939130717259924073385142996006195
85 4089123087199483161094748121270700704422696676723235970748096212
86 21628630994942127645887113083515479694681537835961559590750746135
87 114400488500763567182209470540112831749793520650310355225613208789
88 605099406073082144077465120360312588925830380774180920016748345295
89 3200557060799202090080497581035995667161383162203569228774407951176
90 16928731703621006981482058757782362203642791990306439853291913702762
91 89541274112332628734717659539911543467058252889832788472420239929943
92 473611367350392783575997461424754288348904351074673856218939728637434
93 2505076340572358720654556706226730163762430420605526001183643949541364
94 13250120045055113157895335729419655605227489227821591689797697691734055
95 70083964454455765491218901370511041392052470455979154298751032438458487
96 370695665922397989442786110163030410377693219632316843364948191537026148
97 1960723509340710161301738850983823084642860622964314235696883749763493296
98 10370870321656661384662568702799134827874208306467554562542918497537531953
99 54854726184613406685627862771729081338494393138987370232558388969455654547
100 290143535832800011484245300935604719482973339449284776289727036560491205168
101 1534658492364737577566132840566595735130644339057534316304969914971765201222
102 8117281267105046380551973839674577880631207784504489555847888172873287766420
103 42934799824920639374141882406130913439529733626777216968539820938242713041733
104 227095375329212405648740874106260618991838205214019546501067050741696857783260
105 1201177359769166705934097681453630503225950592778633477722474117109310369766759
106 6353396882390973725588686247734041334579057368295834890358657218123032801374441
107 33605072237569074682083594731286080987136191429028585416929391969844124956574186
108 177747573620372665504757234805893879110784001522205296021408729046582808885400241
109 940161642997713830350727325107408277704137323621692841489255657395985841554582992
110 4972804393110722218327398029427573167207048187332090833453930703461923476219509396
111 26302693495656077022042661454613100556690740124781818413473086210344584928503217628
112 139123044148868151266653857693158607299512082272825129897810612051455235382025404450
113 735864614642772457813606254474367016229199168518309949666437896510938140573878050267
114 3892214509797019903648108290646567706241218250583157972900082384165188833578296031905
115 20587120903522100391491776338031904339336851808092398004128462309566042705210165271940
116 108891620960104651295274410983951216673824514371074637883860761614903394440682329356109
117 575961309543313026647129897885743476996108897198826586936056744720694642259375822088314
118 3046436697019935993776212593828039384002159586188380452697574155945865414080159621402837
119 16113541647977330040228948517619501659891512863927029511037837524459145003390944739521290
120 85229482921831030838932399053571064967656638533648330034507686682928840650508212946313977
121 450804976200531124869437682592777927836959948766247770927090692666984498125195249243735473
122 2384446315995500576361891169300065168284933016556524074523041456647130230900717970279296241
123 12612070704684062454583065539177767049267285177087180851710552848387858235351041671725633925
124 66709125046307017094900982415434896661926838802717741614638387550633888135665382818414438089
125 352845101224422861405084921627564474546300541858687604042668261549169108110288801926691535191
126 1866306376701090505362165877686996855760912922469181602579867140307993665483639517455425745327
127 9871469037343299856330413414712915150531601582698633983776994964388668530346527365023538594814
128 52213239032850654009299421297946678805610170352056531401645789881421921801060052477890556374747
129 276171897008280037894570868866657736736591519321144832367647969043472974816524501423686389113211
130 1460758192939633079604777434715323969431940585504128651063743010227840472273989083184829970715344
131 7726399830523984916942143880047809532848739142460503669980742230821083020077808172645148548520036
132 40867307559635297112355700291600345235259950238115501686605064572775563378686096733647490700279262
133 216159772184681237648421130891786189940606998929693899727841116613326354752548472178899667366055576
134 1143335587810626746120028552394491458611847691966366366547578419887130397615586122045371629075220886
135 6047453941788114507689013724472153338253432501991825796916355022683615360091495229144717894659510510
136 31986845828948391772243580097821696475268657188601711950482906250914376534238948298844415037125892271
137 169188275914737288217769234482259578366207909729358431592686292247831088493575276113744167691883247130
138 894888882138409521687221802595914738534731080206934219542782169982010981006918469019468248851615133216
139 4733342822043472167440289520597050425206900592616235395510912537162744373670329191648389219741707264726
140 25036107519240836160901663214416797440565629392736007225045932008875099101801000747804664200107794361075
141 132423680954590867571673851998569167466790421213569683536028805686536284191259336052914478678422224940110
142 700429620063199541136038503379889624607927298670355120285696607208256157579801807980056926929101973588960
143 3704787913500979225545028463520950452571293232158320360351001140717123292687688337304077733613939583624769
144 19595763929550117882821578245136638676054984859905498179856721804446919544020593914470225808534220760216293
145 103648028699107874741152705227796154459674031432573431630885693775710370626992809589807596961787404237473919
146 548226335642415899715657338874017918059827347659434385935848867497392112040833875690166014347955363946963264
147 2899737880827614653069668655876819982271898838422885262501061796251532503010097873798536546430468877263097721
148 15337606442517036832112514850831934580333699696990070626481767494725525357384118542342634982277031271790646726
149 81125322719996887594582361043132859166453885405847159220162058267877281760073419203753520472596129477794295211
150 429096809276558196464001922714187681914597577302837965586973051890228289905872647128355336660195407090882878469
151 2269625137478035838142733603974901247698544623159537491269401877861794794392416283771973092192452991993443297713
152 12004746139587773390146924496473826021300373124261445960077511662131793777804264274914691951791371274911265013076
153 63496798434337133768867566055952358228252430951168832214394640060962445275904465476100844342131562155957971859505
154 335854116740971474323871088018233223126872184484232040070538494660929617090459634228792572475130439489198933987657
155 1776435828469430056423060091150267526722191070024943072651397548826782086943902516284825029008338861171743796359956
156 9396116037796649699883332547322168046672908467811169218314148859224171704089408871584478657641170338697944779076799
157 49698950663366844792917286849903748600383919803513298664925361802240500226746265214531401810148330271413868979914804
158 262873051706050786433943955263576541405568118825511894125430212239818225238901418093164578082892313739763374578167844
159 1390416505598123099453161323777435527886585216298342086373242919329778221845602636059058550170090042304533916415523533
160 7354340988902499729584742300554621124347824698897835349463358662045345092256488417164791857585839674879654489125171603
161 38899373794318403628312564449188112706188782958877583655511502400879994690738034547903717248947888754949287874618884052
162 205750764599224393283413522468126331231696560047362123630762077642991722197424183012037532506385622676575604319925519767
163 1088279141895816652813209625071714606752931626590374790897843786793590985140545222443479268547320156504826490966152876569
164 5756243448195475710603142032754989258128760594533165526673647369352672092836864256393857423373821899656405783302051391633
165 30446543868489728999448085359615914625049998172264694703735716626560561725137765996019930646056034771215894076576128344279
166 161041144607334522898037359292477699781834428897123804777093325974141757085455322457753534610285847703854816558089070466969
167 851796196259922889528126756405334025823898102124455884159596378992996744546308531279504147631969210030899275554185442273889
168 4505412338765928165233336080728473600272486478902979267162143341620274759630516342346139433371536123272666586774803079941584
169 23830513016414286562217235684118516504762966200949161158412935150733288730079949694543905975813343803241992044408841991910277
170 126046920442589655014792591491779018760950216724253284636647499600542716502982313330391954770469239990342307762607731023230502
171 666700970395270344933977998132638913344883142031249856084833789224274817646174808917972221266184829920389248680538983860117769
172 3526386700803580694857634599900358857658643207673595226429028090178145578250736423881485816805039440733392492482979464448357157
173 18652144988227214918910413161842157202662306454420102946742070648001358358583723260948165330285426348692796630785675580758491046
174 98656937590698944305880820264641281894455081184955748918136532840633834905701222704823096029038282599879347337493473183805263147
175 521826918079310587265105118632335474411032623368594253505814689231466582856860527213702180263815316235197748741136917802837701748
176 2760103233305950462985250260058212967727426662020074526457116878103079206165639521519216618175823396715798874817261519998310690143
177 14599035800119655594939420432162344163208205869984880304543636340379158213755975264165340431758666157583730767993272210882577574431
178 77218795196255699790681873685046380034830399793459317871660793556578843386712279430515893857099955030180323673552998045936802502513
179 408433982435498303716120511494789491894994651272489638750096001405612371370785030568965052687400146702879650306888835327437287290975
180 2160333084505440101611561553868337063869146031389039546884332002665977546542320129018934355790968991391208454904160455912427936514412
181 11426666821842691299856778559102653739671845763226936169789143715199217456293043904541975252683819670010991231582902372488155891912286
182 60439158939831417606842540610476018591953313063125950625069961381352692081078387493788956745222239035808204587039613755041613555970328
183 319681320047899145825621945196274925274967148787070954057855535334347963044231062535422190091572082541295873527822958987785716547250546
184 1690892927370249389962441682857584889437568650402027577346272759792380679052060128602054938832825526955126251382292602166985242804270712
185 8943653296358817978817480042495026242110703724439925420090151215817886618527801175593867320253407606419129305449584214356811952822476203
186 47305735916627340028552344757776802250507914435872215021352869157839444090130747862672942418817657828767328470363842232084881894385206879
187 250214602071478199294338112592153565280530547133285620530560024100010935323393068751174002102283561576596041187949910034537207874665972702
188 1323462068112178518291178739676091781379695359447307354456568055386033634481004738518885185623647401370136396040727331914744399202489898873
189 7000198354656388433014774339141582463301212993759181705897076305392528798967885529355073540188671488881240952088307533677331549040162637363
190 37026204365972401280381096514561060242699216673703869352822746255062977214636269913346526403180964276423042606214580968664728798536467442660
191 195842994768688612196596863327118252783177220062062224830955916826552024633208389580995717043324769121073629862278603343569822239789259298259
192 1035873896791238380556103192271773056568770539748583362911863848262033127532813133387973923976768255444691568484443474112481597231566857499193
193 5479055971957706351533694687253514812494320190638013760734014769830570740319365617865613826388294707175165427150669147760008536763037287307804
194 28980413964321956846195347673103493839286483314193962105570169939338877943207474591687838597845934644257195647431144162056140440084556702849187
195 153286332142246295144251767090943255617019793967891927379522941236255032062308976727470016466344451523528049315184578766642757974839958726679780
196 810778605528204108573271673822494252510136747086659937431265019948991553635518864631917712344697226003957533219889966346725123533849320645564035
197 4288457672613902654251932004361913968420920591774691081379736361083592246530158026168607285231887754775877947149161343961621129656741543615440002
198 22682972989673070062758668676972165408422807851914655751597468969446799928170753527051361438156220644433462427207819579167108832984991432923310712
199 119977227928806689071289125032640472445016085200653567530717349010353905316697118517927876294436943507199197479053737185874543867027737950218602260
200 634596497912079928089125660585395125453486369999533178808174958556520353802921878606070701409618115232926550591438569257000575097028046572949875254
201 3356576261298871165428261980511907206799823616353519406871023236998497106931786836176343859567738594321311959245114157506690309165272332896662269047
202 17753965291305527727875815011682790848167074758988512650354846968043389144270646300077576852866449192243963259171949551576253083797725156052646070668
203 93906188636068507306527711517377799921066336818547334121213849266813947258890781466179951322973994315574053435172700386403319262532587493273598362323
204 496698744165700015159039365706500731630736547031029673757154126924703778627147573868108595715782529226925667422962456398290884988420101009019931217212
205 2627192584845516772531988110449719203761005539075114030830492247139697556624520628827143341724543811103180333697513718152397244231799993917582122186198
206 13896030458987219399728443316444996813041543896081435628462849716588794995714545885319514927215407407340937595173639648480360252572489956333826013288638
207 73500383500989185352414456918088078817963262123867833165674857534351769702741308601123042566151783699894523591352904611635933360127050111203401110320758
208 388766158129608624829312651485706206265446128107148474843052218796287883890005814125327584165100168479257888556460386562150189409971293548323049427495912
209 2056303906289438510884706113145688079628236001168542776246104826893538460593782765195339222963380962003477573207013724054216363860948556030999775172577987
210 10876424469054545376729569710877839121529524763333315149088920950301779187729095279510344628187162615398856767278014606835358943962800394980181980405449890