1 1
2 2
3 3
4 7
5 20
6 67
7 255
8 1079
9 4987
10 24759
11 129947
12 710791
13 4004619
14 23031191
15 134328379
16 790907943
17 4686298091
18 27884452663
19 166383085851
20 994632987335
21 5953222496203
22 35661292725975
23 213736364551163
24 1281494949329767
25 7685283727075755
26 46096979426423927
27 276523047614289115
28 1658903158270572039
29 9952479004972849547
30 59711115946113975319
31 358251668426127000507
32 2149449916806937526951
33 12896459171598328086379
34 77377793849882366784951
35 464262918792255721642139
36 2785562136760746533503303
37 16713311320299407048031051
38 100279621931854352118753623
39 601676747664712270052946811
40 3610056550382681649115025895
41 21660323560173911898948824363
42 129961878393455328459460198135
43 779771018493081104929077343323
44 4678625103495988281517568955527
45 28071746591150251637691551823115
46 168430463427671743633039414171287
47 1010582716089330235043642341276475
48 6063496038629837017257431384008999
49 36380975200156414073489594546320107
50 218285847074453960946447353263181879
51 1309715065940803397577595887219927067
52 7858290329621192090691206946284679111
53 47149741713632798897938455189378664139
54 282898449225419857401459112967594314711
55 1697390691127012836260053721935194331899
56 10184344129860056092353464925443535554663
57 61106064711552265775457178913733935780011
58 366636387998881350304580047351527590750583
59 2199818326911559240734302347795367414903771
60 13198909957142440348931524684016543284040455
61 79193459725546982758387257196316035651088523
62 475160758284051262349601779007963233657686295
63 2850964549427385046714981014454610536159351483
64 17105787295456620199020139637020603534069477287
65 102634723768308960953824168584104083042920826475
66 615808342592130725016105284224596153780230654647
67 3694850055481892188032313645222860382195352999835
68 22169100332607784482225732177782981469331586661959
69 133014601994512432316349161933232211186606478766667
70 798087611962537495610676149987617672903380574244439
71 4788525671757076580576187922244532968065745079509627
72 28731154030469865911291070549039629370721147951767271
73 172386924182528821179638452135417545827294783337337899
74 1034321545094011429927067598513891827105477225539220471
75 6205929270559422590964359444898894279726915055969997659
76 37235575623337951591408991017685519646994763492078662023
77 223413453739953373730990340298371654606623699700063144971
78 1340480722439422899116222788956533794587430405731606043543
79 8042884334635348021618865233596227310459941770483518556731
80 48257306007807330637400521934580889089929714101876333631015
81 289543836046824953855156103340225716274534030164343514888683
82 1737263016280873603253959455774494666385832864576728102790455
83 10423578097684937140015880923986065997305887478891553732175643
84 62541468586108404922063880840492397549187929616146698396495047
85 375248811516645557860257961846917220259264961211021769731685835
86 2251492869099853860473047365150331147509439862575021499245474007
87 13508957214599045216084285227736227647142180575689602884083059195
88 81053743287593959509489723495431117305962150782601117304216130919
89 486322459725562509908874413433672074652422836532965263859419789227
90 2917934758353370070860990842281465026553603648799714996797608762999
91 17507608550120200470796922715911793759994940947327402142661491348187
92 105045651300721123007305447590878596821013383169173018999002108391431
93 630273907804326418773928332666450377545305240074604814999925445707659
94 3781643446825957235563952590302059830473878392677004131218925795102231
95 22689860680955738305065245936481716379826894158222674279566976026239419
96 136139164085734409397117597249935509275422156996247735660120853404425383
97 816834984514406374649610070180897243863954978397019742795872097903725931
98 4901009907086437920965278368281830248706154576190070064554943566430232503
99 29406059442518626218062141999890698732356835871629998867218494729173505691
100 176436356655111752077454739164384851648711277483248257612081510355617397575
101 1058618139930670491541055983659197117792820599343365723461027336859685824843
102 6351708839584022865551646096684910851005950989412654949752306402131173110615
103 38110253037504136858531117359142906020972262475190532902697617706202877415803
104 228661518225024819812071667271334784799401141899063678687124936566083855608807
105 1371969109350148913515969856094948858532141142259545774868091847870844042001195
106 8231814656100893459669978546440546015260176085026965937772621857985581188229367
107 49390887936605360672316508918135964343203549640044852502836011672318074125054555
108 296345327619632163691085604066814369451910798971768582266040968197160469170015879
109 1778071965717792980775259826632964041440581384192419810981800297515964179378987787
110 10668431794306757879166543768726346021035030424109000938914951560433954808488337559
111 64010590765840547253059201848073074636201578292993315252659238199907269553601042747
112 384063544595043283430594968031300696118450734568880543807106602296375103352684151591
113 2304381267570259700232528835959259932699496512109654653117172016488858009699505373419
114 13826287605421558199991009126841402908503628627801476902463961914903680904503715559991
115 82957725632529349194329399205391851565302813396457241776481925517007444579359900657179
116 497746353795176095143509773009725028444104377124559513702979541800133623193225714444743
117 2986478122771056570771192149167846394659266240412288935820779459949675790963533691122891
118 17918868736626339424267686939445064907290627325178463786885264632549656983031195288917463
119 107513212419758036544168257814422340531153293398024711588339532941845771623738036949350651
120 645079274518548219259258091597541862326766107924369009348783072295436416347186492648940135
121 3870475647111289315532542728429282494890606726936312088045738840710069458355620734269497003
122 23222853882667735893103233085951820386175554746913909873373074649461216854275746131406246775
123 139337123296006415358251305377215424383716608225874544270997072754665459974361824585636671963
124 836022739776038492148035459709310555766959634942432412697118348280354209823384555499112418567
125 5016136438656230952882323268039935376054418351832197485305576447672845381168247283554069372555
126 30096818631937385717270381647375900432919214079190184210827929198981711500022365795874148520727
127 180580911791624314303528058040800555336232285746388864248430546384689973538776821503295232585915
128 1083485470749745885820791420870983943069300275758703506786842578280553845475580193927356905916839
129 6500912824498475314923240815730626102914543568259840181993219210784928134147355423072295725962347
130 39005476946990851889533414056402646396355576070147931225309158443920443155140523027883147894568119
131 234032861681945111337176360986491437496226756080518388590037505207116732591339984182913289914193307
132 1404197170091670668022961672511250861457593858173459258607304029262002846856898348740521353368647751
133 8425183020550024008137384061436714114690076804957628426255184975913354212154351460571313143877935179
134 50551098123300144048822760474097120471989256560879693555005684419096553485864365846237207776414193751
135 303306588739800864292930387266490065967542945612213147817019792730715668256706115898807394994690850939
136 1819839532438805185757557621286569768348323968628216716341323652883686093221832371467335593820170320103
137 10919037194632831114545246918469936100264119001490645266278547933703894558696355542105870614763418935851
138 65514223167796986687271086273821686562287144797534032422015070910042447506941375594128384895078367698423
139 393085339006781920123624936694938399216549782028679180683729636320165588459376336718148266253497175691611
140 2358512034040691520741743296377663514670657915413318057271726894050538249476735139329713587343499101858695
141 14151072204244149124450434483098113565509539096246909321996134366499106400198092561373706422460886331505163
142 84906433225464894746702505717917211303000065124955547102505028300027229526520759797940709850171573499798935
143 509438599352789368480214629584817387457773105336847909068338448479472971049626124651149229337028941011544123
144 3056631596116736210881286158618160803305733667561200745536849976416477847733737886915770051507203904192524327
145 18339789576700417265287710476145990734070794679102621993669135513118360025181189766436126473842258880191399915
146 110038737460202503591726236954624048061370376364282295111629231234558386296132528569583692049298073665575948087
147 660232424761215021550357318118736702996004804128534702471699886642828897188419404923938383078854929817319253275
148 3961394548567290129302143494276389876487159346895095979648297796635094548594644690535012260113547290244441433799
149 23768367291403740775812859307914217892967479184923699049993382126431572143523881780268375612035182949337190312907
150 142610203748422444654877149216508821893982970568927403326868278463598812132559060233513510670538925779777069054679
151 855661222490534667929262868775146989508610214386623405084322426557206068058379011068487690752352653099986296399867
152 5133967334943208007575577106555258169630510877618530818044828021312415421107630232357500352352157855203123611479911
153 30803804009659248045453462214949053948098463713126009799563869292351385667137324465557275857658095875703267484992939
154 184822824057955488272720771592164343409852376315074348385980802361816414621869165713460948475564681965008758764603511
155 1108936944347732929636324622762866139344160634775696218740529106451132467956018392687819994475872191309034206054420699
156 6653621666086397577817947709416717151605149318415108736352513645375935449035962283581253642732654838912150736893651463
157 39921729996518385466907686147858384171791637956194170844384723411576789394926637944075928085018924226559830628840764811
158 239530379979110312801446116452582630079392795939958476963283763164679285527556737295707852281847156518090296308812175383
159 1437182279874661876808676696977225080670928648510862803943294839382751436760026586407123113913545685102254201293942128571
160 8623093679247971260852060174910267684803859382729438996041209786716616095621476073548185056905316819064009121782809753255
161 51738562075487827565112361021649274911936306263573125876954236848504340215610791039933406506985860562411438448259897449323
162 310431372452926965390674166018646324684070437451843052498096978983417257085280395097846522828214795690851600545714311367095
163 1862588234717561792344044995666880648954233024197530492834699041608786329348764508069072903703759539146655969259500963632283
164 11175529408305370754064269972221294697124639743145636635094555728902002894449485845805446252362298711220553102385426481526087
165 67053176449832224524385619826207811396344804850759329423018458715657618353143644249417825061206416839941859956700470945683275
166 402319058698993347146313718928767041232456694672229099688232284938673498003693030635174899108526142168399095147800258280111447
167 2413914352193960082877882313458682938812291630304460344830830946038188291378589282657231309023251179713218729536974826458656635
168 14483486113163760497267293880296420398543955630912284818093587939335427417148526792143701957343660339000128476693185091354166759
169 86900916678982562983603763279955813453944557181819339191904496640882880544752820011992339669015792273304638080278968927861639467
170 521405500073895377901622579672444044974390636676309174145524535722113923535024431275225388600301504855689194684101958179813397239
171 3128433000443372267409735478005500926849236994399459454431714477411956230573358834052218699305769882112286502590660799901973262427
172 18770598002660233604458412867916352189106994663763269925571087035504846525784547752855177460127783363607978317938151098004622248071
173 112623588015961401626750477207031499646688258772045959031589316253309570878759501116463838993171156671804941721397583424665808146699
174 675741528095768409760502863240322543928314715790141972148905853749423557632789768544310298003939843069428186817719925534079400389271
175 4054449168574610458563017179434469447762628947372319284871071287620138371629741362257959800728375254722294305409804251492874208966459
176 24326695011447662751378103076576953423346736294759793257557441406831215822286674274876918635122848771845500267797940987993940966038823
177 145960170068685976508268618459342267487164268210662292959930110227276829771281595319722056294265236391656121603493109283461593470209771
178 875761020412115859049611710755575792711321011032387961081706729694363095380521706341729434822690852575217118700574456204218548727948343
179 5254566122472695154297670264531543507421267673267984788770097315045618971502216582860876161816370619547946720453785666010286241098261531
180 31527396734836170925786021587181616049140972467902537448714069628461371222512918297542481490940343414554181160826684662568769043766223815
181 189164380409017025554716129523059116313299300520593741437580534695528544298945805249738451580505661077617579631297811037649505679952929483
182 1134986282454102153328296777138232377953609665976276521249434197788241595818757474144426924944836671747728346192131090747685114078858551255
183 6809917694724612919969780662828904988016913447268515434920708710937818081521703797813008248799801635411367103581599581560213465946414536443
184 40859506168347677519818683976971472809282502489254517890005565059704644075093343745747773686205700333627601104828069858955401142976725023847
185 245157037010086065118912103861821008380419102158100808614313337626271591472992001751210454851579159890918819133569792904675731585219029822635
186 1470942222060516390713472623170894736381410961838899657240063903105002810963418133937878935469139185315947395410322352466875649783146430610807
187 8825653332363098344280835739025243162684051166594577167028311192845104976389588396320873719600609613019436736422554089496377686569200884395995
188 52953919994178590065685014434150957953686648581812179900635155048407767487095494045612993418948637302338772298459843808247667236637075781715719
189 317723519965071540394110086604903743632449257819851947010012812239225510996569754835168906601998444826104866781717303229769105236714883189542027
190 1906341119790429242364660519629414445436013012235027152521906592380759756952300498929196828334639375862473405465945361140841089633440258489195799
191 11438046718742575454187963117776454607181347934673824797089825003517058505636015296264572896647981981994891863129720255328189641293121935530380987
192 68628280312455452725127778706658599381349167053097596310705691538384970489596994257394979318979695958087598319401072011626332309254548415370552231
193 411769681874732716350766672239951083241139320098804167977900714460498159560981735270749964602404192412008737907941333088404458315300774736888996459
194 2470618091248396298104600033439704447259013191713699368325069345166915880260317969951469901634135896168007568043287749350753308514694298996715151031
195 14823708547490377788627600200638218474802788234765693651790072697066723702342103491281049136618738916607917757215522838514423469815961662049932088219
196 88942251284942266731765601203829278013811565746528151678126051864009818084780859948768261525049890471875119580205508215894698010285365491838429082183
197 533653507709653600390593607222975536742848739830904869138379741442542498554420484641316579337647501352405477114889039075671946104245211670878580870731
198 3201921046257921602343561643337852695097009820392373051109015072285326411197931314475864946816778718477304696807455603889591098881606055829565180617303
199 19211526277547529614061369860027114069141728447982013651769765636020655325738622833866463854075762549913113650318667122405079457082341212968918253690491
200 115269157665285177684368219160162676009089048790403183291083480748723952925832080752742116686963506785995297671313992375441017730989679198101970124870375
201 691614945991711066106209314960976022431489005152463505268366990592839502052182471399120744980790526928048829765014502912438546957935670502731308443545643
202 4149689675950266396637255889765856000096752880554958653697686043069307252136620611578880781146798484564737213487184628724109969925730867987759916318951415
203 24898138055701598379823535338595135462611792681890462410536111681795785777618124309170362327405256528518817036297239759819617542009394500588724463245856603
204 149388828334209590278941212031570810623795857685585616416616828860287067641415240934691841712954519032468744958517221721540897435248354955775025465028617607
205 896332970005257541673647272189424855135275552490485066313302139467749569500856103489473792831087154549539478415510289788492701992662583974930901437301417995
206 5377997820031545250041883633136549096381654940450795869134219095714539326863211285150065941877752989001657487342625179335378056962456128277694459791557046167
207 32267986920189271500251301798819294440569936144736317099822944390971203366357414465817085034864778956799368476204851891414591307319186290125673042886990071355
208 193607921521135629001507810792915766092539642876544070139008199955718489116094618108760657675681682310099534996428136258415422180794806091525497451730421680679
209 1161647529126813774009046864757494594351717961291769090994331377203342208260080866790570705716361905872708209679872943113889129292685879160423571300505983620587
210 6969885174760882644054281188544967557296228183880633226607117102184576937489675731943173782336157785090307993023378560665435160041563549834946918878830018050359