1 1517
2 6469
3 26724
4 127113
5 607539
6 3160902
7 16715765
8 93822025
9 532796164
10 3156424373
11 18762427625
12 114987855754
13 702710730811
14 4394295093193
15 27310198108886
16 172840791889181
17 1085768427192305
18 6923023164053098
19 43809661426789707
20 280724752858944143
21 1786076809926896986
22 11485563716625036167
23 73385646510507440925
24 473197521785287853558
25 3033952114088657881137
26 19605940881214302299669
27 126073263567825087847278
28 816184406656109925905397
29 5261472430161723220159009
30 34114354498526243518509708
31 220387692816578709225472629
32 1430816636240753426480393297
33 9260521868680942884834743072
34 60189006844348997150560651707
35 390173228065406671888122239295
36 2538367201851987715880465431944
37 16477278932470872789513005991483
38 107284627901359804665531387105401
39 697226377091226902235338408412672
40 4542853189579046681370957088278615
41 29552616187974302884929643446072361
42 192667574704627195240003844885655948
43 1254418342920129460143548369980336677
44 8182273971045915643934653918003871983
45 53311240695376834059847137834383469108
46 347885173480860244149223092257077865219
47 2268005040932443143865694397200733490277
48 14805328112238785424021303939300216773570
49 96571429920310088489168293691903929405417
50 630601712787330974888695327290754532590241
51 4115034899661184251105076556789733507660474
52 26877673932338325482744702468487821696097723
53 175456008939576292232419994745564118999679923
54 1146252863859915242210427287786309843761579118
55 7484971006488748598618624923156463631021219879
56 48908168196270768076765654407712940753157979883
57 319450081639898717176505962435274526495271267114
58 2087664648465243908195119207190079235560435705883
59 13638806065341964706382367009753414190017357065791
60 89143543159603696261716265243302700472747912696280
61 582484564280546090321675788473684132691991503976277
62 3807542730485123256571049016409954003261484703032077
63 24883158993272149133927301377305620375080025681305572
64 162669132960564380079807290831430154286109507996932155
65 1063215714339805633986465886465440243212505627214893251
66 6951106552484359519650634720059876759816638881726980486
67 45437737877554250841666489989394737164499484933809068339
68 297082348110788838054409870464351369130153733139881571927
69 1942131267749562761889477482916427680938442548457967995814
70 12698775219553202489400065830216473792639708556690442041089
71 83022577813593914194484959867877813276226944551701407977547
72 542873725471687673768457140024661665914090358881245584678224
73 3549445703967118302937382222638167408704434547823602789794037
74 23210224974048484845518658106313919937452995947680128866251069
75 151762317594332461033128643740602195630847802193912399800566070
76 992421873229511393029283897997703434032936681247917346713665405
77 6489333352265588845299508180615165637757926166031109278683994551
78 42436915989923228079919402358878376938702465345405381220238373144
79 277500393829927261954521051353605380934323407268194176322094485325
80 1814750128815394986838302249056745481191665109307493081323150279025
81 11867248619614347687975634339516683209894659891823141969133549882400
82 77608845583879842536419588969529935634257287563572430156229770045865
83 507522913347613229142571103616952730368428675438339084702429426780299
84 3319124085730573905653747612608254048594266727580855557090329534625144
85 21705875712482245711158112680245905714520190291286636619390319130350923
86 141955005800678218687982861744230338636932858772611237066464135062655517
87 928351390834462770493631112573783995759298002463954151978872116332422960
88 6071422392881858288626159463283605465476868747879086525013230941288191539
89 39706234389718836733015292062226286475863908594327371891922832817301320491
90 259681285483012503120879697427534101384418173738914291957888886747888259260
91 1698299981186314227850200019527049624526917014714174995185534531362321921109
92 11107072664422554584348556171368304623965347800907375816382870135808328261385
93 72640356175858030835029357670240645765220184767757229380137039953150014422114
94 475079070839529425034347377332893424151352291330954658279333092066705944493993
95 3107048964713147169374912121373550896913077803276109677169036950764709474218797
96 20320683434527067178250061413310077824856331324565582063873356603572792696890020
97 132899616324863705356207714647238815120976584103030972689191296913197323199798761
98 869192252159930733865516751899167455878302534818411961508256720043699849842214037
99 5684652933674922988537043609098389090415507289373166803501111824761717220721548840
100 37178996934558330542488525623128015001291561234367883424992698228542304214061328299
101 243157700670876126516879905874610012150404589848279066330940616555032382442466150879
102 1590314707880526774826242150539853215539581924486064415816965038303133426988386532384
103 10401005297974078593866023544346214829305433449274742528191715999709670940772227287909
104 68025458948586049942539676686034954169620093799492186279541395448866326588621798557541
105 444902962112936920028200567841070142990734408168297727392490223146373054941178030110920
106 2909794998508710159188685399874751326798434746448901760409790536281362127439262799570293
107 19030821101259486331399625324650169619269764203102136324661081924863954711825768465820065
108 124467338400966629252799707937928560628685422458901294257279582639190834080079228191885086
109 814051044315584412493064727696980730073020625493808804534230895109679002283726375596337973
110 5324148574821305777221688666099504500731703308232027728538142505703541986407202037343703983
111 34821487755405836915758364034849333164351613721927497799220779179629930203450249907498988022
112 227743712954595319622258836119795062214012025529832959929268669907148467581255384596468254495
113 1489513086981744535324941768914718140824374497841259589163217298764054914392402537505883228669
114 9741904188553199549491177523381469703571630423859777719682027429974928888384144611427649613840
115 63715108177126569651788919380730731201089742824889541788448255273222443762553028300053604247493
116 416718073965435559571330704125726102216786449310278295191743161881453822787836850509059054330017
117 2725470256081866884929031416359819149087768921209095256270479483813738915149628097649408177376386
118 17825498269756373460840949002362670316700110586658142580563514182835340238858772180185521874420621
119 116584613863593311418085641278538220686346814055244357127826542786785042495020346711475578234477941
120 762503316828175423507693278123164913570572200414556289835270805242074403805711303910429213686204926
121 4987026480625849428577453816707961324102234382917031796760098393255689878400309829773428695803269669
122 32616878518047190228911415995574683401548745796856330520960631795955772974568311214440714808713175881
123 213325439167295575658204192066411595291520750085920391684881481532698663043921916373126515620134390228
124 1395222775062609107090667272793078374096547046024434587150796236449990589853064790247799178959633768903
125 9125235319518392416076945890169533027672487338002597851901102741654640340581897111950989965863374323371
126 59682243116712191526950435614446072357764892694621802581483216437366692352884244294072745841028770190342
127 390342530953865520986346246307265271344874448595341180304742959180107409183379271628209157903195456087179
128 2552977980365338878610175290271762139905271010354252679889127461701013381257756193045585296393935911833021
129 16697366876470012253476042946173066664792680060163299369186928121893424462447120678832136130866939000555102
130 109206702588541452614695889651445750226781230013671418942649961472932127206918903479473738940421484243007177
131 714250197152207306050210166670103005505059764816811157156793950123924565902971671137480659107032288940222593
132 4671450644611849537284296220246226485409640562117741443528845381816700227263964653415235769690305757006786082
133 30552937277397274175033911731678844511085489301951431236391147612210106428444021689528403211871160854922301131
134 199827125300281912711781955458286525979503568270970767215309820674166280799352202391524774214291835760005159765
135 1306940307393097426106572498253917526445371644723682744767053717904874928831546281931931072280176650156094837904
136 8547857792141738198826206546139509773938114531632179320488608076277993431022833268526126826563212551980954288645
137 55906034744951161572019309580929233764705484326881861970276866976500159734728001764940715150915001953493902421161
138 365645539281925568658966589027587265819037801930182947182393816527284643324635911090772046578407324838941022905670
139 2391452486708706904953647706320449233241402046826123953736291332899731955371516799500857742282197873745880052529065
140 15640959479841545201916913487217058202312003591435403454112524945209461401026107625266095875739516395340973605968101
141 102297478995361260580563653324484828939854085662592389751377537251330705056940866610177924601943277477698945941285750
142 669062367077655238239015144222676646564206553594333414782935008283018788536443334266547375325903371407697471460324995
143 4375908130388374811167905013312884032835070027049040385039314533101299484898408614192623430250808659107696162821007771
144 28620017729011471577635780084643661166222038067056878959821927399774305844327069379367988593087020710387700423664362052
145 187185211954374788056622371224430960182378169448982575365101180120513890523994536968540267757708801548329534006687585765
146 1224258884661687883010408243304197785318210920637776918729980555820807325684756138236870351323678095885562281526938834633
147 8007094211019578497706514846237983857435911135088069178465299514397076784042580757318810429276287493496528892560693533352
148 52369290389414987377233215711710279141911573024326759255542096737992748742319411803961280072211999650679260433679888051397
149 342514052339948317789006726253077337542823178490688132591525200333908410275454428339971614846708485119468422987533882842537
150 2240165801922105926574958498954125442336490776633747955872047118938144412939856485888907485671123418133527638749028448568324
151 14651493396326360780357334730911908301945780404158615314591739533674707834410838535548325037016315354845131537222067780248729
152 95826070155164503731642920635125420047783671865094808706158179679563367919861705783161020084426297256318645916650175824687111
153 626737138215794586992716898152482261153052531231489649105540823876938940375873778731214303159643142790747379865567400735667466
154 4099087862143378571823893037797549349890991888628236672921045451478139821239171167236699308807357063951664997629010231335151735
155 26809517478834210000354166665762439027425767804274001989897087777844588359661426076718689362794533235770870577945314061885374585
156 175343957923449445266351048915032067508927447640564727380354009979707794719700600674816337536702316607165166895212089542548039148
157 1146812956001465531229495234027078112300966009139824461287948327253649963966572226170398380221688801392936470182413699245065543975
158 7500572399382390645288618858127880130541670792520858533356341209228342863282752348337211197795794783183826768833263446736099861939
159 49056459982181355104126558866769300162841245696999301517100723355036853752449625985155575698087396558940213876799932072473989076332
160 320847034525082993228304338327193207898742175560913769690160335756509721009628775195792104933212146114666131640284524811215966280433
161 2098455858297954457832978900906428846371218094322981812200379809735757488428857244048063081075975146252432250631622855514660779973629
162 13724662341195180079485261380863944584618822593157447295261711301974851561464907774046624289260527754592063273075325667730585042805032
163 89764266392505975336987280970773892192137561684823061975827796512742096607737039304122992502289060998973274416478984528434382519975591
164 587090863266732973872090545086736011217257534721162261009850634925838417661385047546569750373686437483543051927246771931152478767560483
165 3839787109689786652846340688253476537091376043687165311891682334852744386863216930009800697066875289772638051800155990635026727099896576
166 25113600793321512290133313037769862211773432339531345520469161460110503869221574820672493767491900949042446005801050139349418338317165657
167 164252057063467737854303992577849916593932066444537500392128910184413589050560782127219685115335918687672966561663165945512095429131288893
168 1074268053793697838190990627412005864169870119548178271338482872362810076869717274820250794280647265577883445244828426824007162135157813540
169 7026102756939054552537373200393571532940926644966090048335129722848188018097686093453766946614870294424186362452909337580460668320379886649
170 45953261849794621210921741387302841839275776835187242440336204824837395222704282773976149047705214131653956908265623049362650306181150894929
171 300551004791241822569360973723039556987032488881975679105592563787816575988600258379355699862036276095852587934093077116299546777992849265652
172 1965712654869678935228578143675404034266408266322236729224675870941176821168683598611963919711551292280619544814581687755504991783883938795815
173 12856474049538950761980644664427223008299796732239766361323812429281872992713772580381269689948458713572880995403234604414277069080322828723291
174 84086006893260622669153890795166161121399189129576108543938628285498826677637015827899028084029617240302381392646405110069732087306716767964646
175 549953000704625049582912594946169465531328545904005157334924672498351158674607194052084549213668888752879553921865207382066680821971306580645209
176 3596892259923301845267726455611468542791869875195506376611115428623567594497532101875222326427943806184989767782003082293199164497800521222403323
177 23524980863566337424973757519635407237231731430656529466075550537935107987832602633593415477142006117788986582043756599879699579228138802838105560
178 153861915047404215686837883964291029044530747401958819151830929237090954369276931140155253461754860358715169261208792103641639898897738852014006731
179 1006312773126976938894176266777922404090678745334036192874502014945446994562920937117827701028511571344606340453706423605406478033694744784875519461
180 6581650873765772740769375143502565795148436304422133825621535874812484140698938820338759194697966320021927772074146038822853570531675546307418711646
181 43046385893648500186331124869458323500781731567100867782797848881627426433673951879421918492244767659189306920819036949703149680006479618269640692619
182 281538992227610423351167151344856288195417858313396314824443430453479368096412582356119668173870731044416104155548832034723627548201448683094701201557
183 1841367215793975579511633943136808386352004427131880998298475243326929107004698368519921143266698118186495822360393800860258879613806119835609449481894
184 12043210145002534600122509528104997359523553398955329631659163445317564140751342061894513804809543329720696687098621638559315075162498041498632245059335
185 78766966598600048985357871700248125405568767468976222799167451609159355166007945058792164163874196955465469489881054598856230609357931488775211679658997
186 515164560709661870038173385466140210586312516489315202780155867399407514208361266184802000042076885880132894118307783810681297106103491918559947999988658
187 3369363263959450373779111862258047291059856346433287584587603877921608460824931064801017247133937083390578301775435708307645996231880114291789106558133959
188 22036859144778608135778458706876111873884308626727030719324891020295936174867642231092897516151096138117454629012126288217763393854496419202777592969302175
189 144129059850073109701334769081322975150039433750786917841037861118473014086544874863766017938097656995228864644477931309193469676039878441517149671088121078
190 942656385051188338427526224170087852315294440150620035736020668220657425379921998530349581087619790925507256889968066851049477559835111982687287561145145959
191 6165315023910673422351152087335172767783817461686965660365965233589143012253427577040763010331254431955370316953344521543899788529421432243562307194375013579
192 40323398937830824513039800573810569536598480154387477672626333592628018102745787109682965948991385728529554166610809020647784300761782464230854825029913607018
193 263729670296466203806983769934132907923875633072294339439037256900968558001707291088724486248195707154378452335662337854701096389844695046854406519179636128847
194 1724887807780866319950974430984015604785292226440719134670678422511432733003680690650199131134772924509433492815780806112546215780660110101101731839530612902993
195 11281392574942651137130499782182730111396741853312956532497029383753984980864585449186961428760253009489471997648802119357935439518257272821559048437089289894142
196 73784403927119593575351204604996061561272769497001978035469382975616641746715687759098374209460500740170086389627235939031770934286544647241102103271156948530019
197 482576793496370559874119745285440818902831033464131140252911012325286637116446363686543493372022074777857532429319895814694061638729078806733529006809287446299125
198 3156227464045668945768228971253159062248153749631616408170118467806532097777493131451963441840939077859789773674856010725653223186188261873025451739623239852142858
199 20642873687617797798895492686531433981409046518129288659310283387819956202999394508581983155367957339255528900091335505169823384238151896353858122417742539508050405
200 135011889877756765479467102285552403603587315555056270837970818905925653515787592916130244220224296240847242378243860907590188698649790168061926454875372274681936781
201 883026785210599114749785615439046614205982521375182952066451503821394091131745220253178866222354862140239533162682783688665963369262783156721505930223575520871278630
202 5775315827443960812327950468259192959940121242205572074159189629790671390117166831530953417971283382782028347635130534868419440268040033926118386913456302614131322015
203 37772662661069445220311606676972270142636657229443665675337007916680092191337234769450735141180628866065801817979979458765623154560187498582624399972240959053292697545
204 247046930215935153831162682239548008100229293088034722938572886231891671640720446709967638251136736321228174571824250002363830961342543358577485016704903622861803203466
205 1615776632785545696654037322713548080591522789330550301779254388149852728214752569290176688521142300563604071081525967715345356601466754736064458240363131668660151746549
206 10567765919458659168325929697673872601955483647651080373443176676914243612070980003117742898637847694330699169171365066956233839659388664984846083503608189575161560356733
207 69117026571753658432264204160626230333527624241795614502569469929852912758691549148272064427510224897637988860049225062240764388221272089834476167075496713635090744569580
208 452050452525928400415636135483440986556652687501889521622375788687716635773006135256673700461834619049165051638721812548066096438054054572362828162195563776879867903902091
209 2956574112970925679067827779214426825090542462939347545813485242159230472893626936611167487260758804595006764542486193494070214141959089210293648998801831688884230313030525
210 19337068335412326037802441905253932375783502177974535517778484634927983543296153955210641445761343300667090013685907319798781971825080649791800743265752572752010370954729234