1 4
2 29
3 140
4 741
5 3853
6 19956
7 104096
8 541775
9 2819027
10 14671776
11 76356631
12 397392690
13 2068192977
14 10763659993
15 56018290276
16 291541126302
17 1517293977155
18 7896590852333
19 41096944195828
20 213884557644749
21 1113138825391146
22 5793209455288585
23 30150125945812035
24 156913037876156958
25 816636769658947928
26 4250096885478972495
27 22119165100992805579
28 115116779204426229906
29 599112705833656668315
30 3118016650328126247416
31 16227377148000135789995
32 84453612226762778195749
33 439529601925062840900432
34 2287483813595719633026226
35 11904959699061549460925837
36 61958062651160499882741753
37 322453970825935088729037530
38 1678176476995855579088531487
39 8733886206234641584904347978
40 45454556960545528459749588057
41 236563277754247659028914264651
42 1231167744752377584772207321804
43 6407478075668651786997415115728
44 33347019904612525913198947428969
45 173550923372075504337265738102717
46 903226827748223054461114933777054
47 4700745386500110920567542519171407
48 24464516010657821511759766339476276
49 127322901885853665388276846207859453
50 662638138337682211115981923531481153
51 3448627826384898870386352898908421482
52 17948006908795686503771414113551003032
53 93408441912347108232363792072009901937
54 486134035095364339454953133509106524457
55 2530031496509335892895099427742331153314
56 13167272626928047656455201042240044275317
57 68527632431080639017279522954633061080842
58 356644579303807589107187690920676714167819
59 1856117764971850600429105343287136913360957
60 9659962207106274829311349069757736380498924
61 50274218373281245750870351575918319401743088
62 261646679237009475760235109378145044531102025
63 1361711568491291796219794169917578912349622119
64 7086879150044004787331094819187646289740585002
65 36882888600978805174640572487427952948613694793
66 191952965861392660406153269074035470766398155394
67 998998248255619313817689877865966390374747578465
68 5199177285640067312230731921983815994708618978457
69 27058550397576803359040297561595239202165667570470
70 140823270566367580758092617620239892118371118851250
71 732899332803294924877799462837132348657192157443909
72 3814294539980658604373369255456039718758431829130515
73 19851079386411547058253290760959830926605926373754244
74 103312774793635013014925625808136863650709237600554677
75 537680053955483459349953134300070852725743362244911866
76 2798297122490826069708720227791823070923852512912952819
77 14563431780916966735123209877401346592867075454810339719
78 75793790277936313152305322477383332733459630316600091628
79 394460504303889149770311713735418596701701400788812073086
80 2052926616878450007341950922640982558865101657566738571723
81 10684232383988375078100061075508245998014995127237683848523
82 55604920651591266507945938221603264100471292693770065692810
83 289389737095512902259388399259974940399885316507822953454757
84 1506097283385179584358704501538115120564999965841056033146020
85 7838318835306717733715684465057669191225006223685369027649765
86 40793674380601860139690489787636387205443724542535089977282915
87 212306223367023124396439956606404295921909404102925026316718364
88 1104924554229461535371617623578378432470212805872370437048850366
89 5750459177207550771514764232642581152857562909619098487761619969
90 29927636798506063715111145330456021596643936338604215771734386067
91 155755117416246493969698387538127565061952544923065423285432007294
92 810610499074211310560956318686166705870824077298682873073576815189
93 4218733818249507495399156526483427598183537210328357824685733173648
94 21955939442640613393778290234020937926855251639719306451790144875885
95 114267289091238717260133270733481948500026979483199139692003678222323
96 594691627309861630698146474270060122333346284196402655612207213458312
97 3095007629961946831848515545229301483407132953816149700664745060825822
98 16107629214244058885069262002919554714005104164898846548732893413406129
99 83830397182820092127016492212205317036008034440120622657053329649092143
100 436286147288198393956003219843487774543797783433035169631633781155553492
101 2270603608145474749442878462107236657442072504084434004804557438081292571
102 11817108513228995444635433356133517774394750459496322717022896099747769168
103 61500850748442208214961201507634039031274390644165951912704619495322065129
104 320074461408888725227292573374306143341337597866137134542834934389091819875
105 1665792580093457582556184532735465619118936769496311147600583369365355382330
106 8669435567211917721935841714402426040515875420203313170791064409736361137850
107 45119130648200090243698815094588966458339466552620986913947567678356522189707
108 234817588142481512400874232194983031181605780018951199745548216883019292154181
109 1222082493809124675079342644018656859354009647036286163802565316577959456116354
110 6360194879305714801160741027060597804639053704712241174667041503374361806343417
111 33100939672788397443380873073085840265446133038833984191090539685579088578885720
112 172270225679182573710099192980789984469757880737244567601693679953565801935139099
113 896561576466464253456406479812913737476594753229131965232148215663123531098996479
114 4666056814094990313015995748147138431273698907912147777750972877066595787408382838
115 24283983123803513225555188519405448612337735295960741434069467894209043681461531688
116 126383338191640082222923887587898383230765364200763363844575565182093031825538017801
117 657748281697896202460255013783240102621943037407883230216407249317190005019706291291
118 3423179101508750243481058461103081385341865050210852099345172980736488863638164849428
119 17815561799351691014181967241758118727792641706225022615043977932224350036598947785065
120 92719145804152995847741574413541745130313085486457226927447766567793304202154548137292
121 482546668776093349831294004233227556555008804747686149056624294366949081163173306010179
122 2511361440265502003846313752472068618951570474802407457712484720543866265163560346161461
123 13070106358104194729125848142398723253156439700668616888600685618040481836123832035642874
124 68021941196204611174621715601757876974558437204247267410909490294569619059153529643645746
125 354012764496819081270442465347781686811201271040235198393917112271628822512056875287810231
126 1842420772220963782114783461051651472355553774275037348441167914421833363545691869739852555
127 9588677704139092737729602537688223484870050845939525693498420709591514079041964235557586118
128 49903225962341319572228570768830041109201303798912066927732125467690038128904499932366601015
129 259715889749168289156981781059293119767540735531364601210552381791677944919438129960629422154
130 1351662985457172296529715443153850755505391713296396603617331174637269868551197791347082845443
131 7034582397016571858164603959149290315697454987829256133665480258861395474153113659509498058843
132 36610715861008809651384073482233462561451280133860891777609386197781924161024523045644326902378
133 190536472559333998403071999661990929593469509893281586939616743035164186821694813623558725944138
134 991626263555761993733478657433558446145313653129194378462805458102167160685473849884835610838113
135 5160810596340551122325211501152803968579787008646368780172801298128021718071074170642265972970261
136 26858875153021005548726291359893403632789090888990808299009482053574499265289375777786744588674598
137 139784082561972308822712737511106386522325098864415519717874072802882194741494685816041513793763953
138 727490992320820873534239639664892058401098487438672222846225785001434788206197518981051181525564620
139 3786147422567203657589085719674993420813219678128674783391632325564849691301229385786778274355553391
140 19704590787689966870462732751017826383963594664569268416174950009057606402431816116925055317361897819
141 102550390879140297842778408827882883896518424609305963991303324936267311411269853552263525775775380298
142 533712310130006749960830642698234073080858422607139719732727921475376208559011697761732972514147657948
143 2777647433055756434396883380852821688792234028856469294157582913842872779681238031161004714315762258973
144 14455962727338742085634797506536053327031436844601334578188147440972346446268698937086069686238678804739
145 75234479324940357232967723403921016478879195137951543897988882784231209068249556274183975642135410730466
146 391549631529583545512747415908588168741043331638828291236589141802390223111176973915818520396484560803275
147 2037777297411690216617948692445052310033534603024198736642112420754942551243290152798695642759824070539044
148 10605389405232391701692925902313798104135263169040002040830629051415490103245597452633226786256349958771515
149 55194590978845511149456178536248697215714416641732463165603756104967435992436186120839892724342725242393021
150 287254221124499933752527885537358561293981316088932682403466856589586690964795705412839482251883444773868480
151 1494983223726917551084840529578530804427652680819062083244090133769238192324858578050955075699306128691279854
152 7780476925546232284910429398524171587732422346149113255742104772916575064105942415481773713268493220828485397
153 40492642477983539548470123363012868711025367448799839456366173918574514299366542084316607844883672808549708897
154 210739535704578185355581402893550498983014459323105370568744864552852300276942369950814629228073996666084673804
155 1096770899383219974666953494596746380133284611467123484890829536360767758802186698888956170586306006499124125657
156 5708024370994876590794020032711461076379679363182311586520660257553882419395499014971074450322672732116693305126
157 29706789483741783194762993786214779017406804495824618157754468775972381310232162676736666352130635859776428623781
158 154605741684585303987220361572348817369761989915526197443052478813624501454128137693126523103729461241924635369771
159 804628698598431368677350823247451174930111442917651814735609332589879975839997327584553020451119308891052927026986
160 4187602190926625367343220625272956373639618747375805989776959311809204693948831212304589382023011647577684081807452
161 21793918288024209380245111248538847699380996983638151668683922702701867086325132464340514505741082543518455761505323
162 113424067685850185083785976844644293150448420393814104849699025001600875112424018072080663994589993483029109255948427
163 590303173591032107764898015903482534212431554662839222704421630375156658203277958998854378048125451521832116179789692
164 3072168401831305515272641114231352356163628291893672648835982836940980635653561961748160194744417695394462265601926353
165 15988764945637255496352936873440792034952045868135017757563487825819978229575914669829350363023056616215945875298901240
166 83211781077642916997796035405621987682360047108175247460217655102326570514155652610855698507809445429529031830695048071
167 433066627325891789093502832433272354777955261306935167069170089142467324148355946635184370301673324573548045271370286225
168 2253847968095136842860998490599606459256485789293144396606116756679351284055393538660228724453054463140227126352003961050
169 11729905614416917555176080734576607657775704883384019402244403923601382646671376315735882304650228036813686350128549413746
170 61047012784724663414302766495142884541728960618410750587057202217732868063677614862923307459210761869075541771389284715995
171 317712511288914500947933552716134377121841441459191977337411776318140091565954571154080575535391635944933623142092731709591
172 1653500068635076511021446054087634408548280068927439808120422656140996632353467812723133594607497734718809238204675980257524
173 8605460533752667980976549597466576724926968766024345476553013303430413474900735383118641165777113137243840119129374995075977
174 44786179573070391088616510083598013653481172169089667432648330629626128980967678038027053004029041212413395884049975714107782
175 233084780632491933010672403265189076216613293678001789514141848370385325065756009095746323079716739941628053228215930181831203
176 1213064286357754733140076104529792333160260472785148417394573807647896538910980362003833508810748658641957179525155546166421899
177 6313260603474677210908149368575065648023244979556166517129699916276870719682009585676578440496332041042450392265579150452614704
178 32856675359768043120476527386932920317356401223636299655273863306188538004873154767681539306582897788581911595834643099488615758
179 170998978737393196047795608819867854739745628647821969370131840164043105157836194017240898187794022776601698662895995010307711035
180 889945510586737566499294325023409648014806662601174384092278841535907962454714029139612391493513038261945157108214732316525887759
181 4631624221743365263208085808864773259009647431395317591625315466630988747110359965475634825389274568025754378837693008774736919368
182 24104782457182858934677317210425820173757734475253000640103971570163528040132429807124991781483350148056641603167844047193989622251
183 125450707892145036789369394775413203479151720478222279064425066031960600366539876984490994491408217535495385070689530822103210561692
184 652894509153748942504179328383820650469335765744871783017170508199002310846216174856599435100817413535219718584389393176101761585917
185 3397918172367724709438576109968874846534578809478865846224599655971985396628022601060383153338164560341207862617908066683228538086607
186 17684094052302571546728644832442977485028360821333689437086735098023256154604150773726594535182166428679038655335262557949155117651294
187 92034936271808391825204870089713298926431214447087529545804767336043180967477745461705623121405017460206518185704390027877844859042598
188 478985774985342432563125285784781969922912121993090345452186774856865760003923813090745574931990305002326777899968931518994845712273095
189 2492829157405370587036081300008249726714650857414147213885748733366706978590999968021012287851192179267720999905311814562497490495096677
190 12973657115810030351631423058747086260467796616490871663646699042827815019513430704684547150497843675367587657657263922293729280756804492
191 67519981647598171404941477833098161774409356938549728201390139189760128926002500984566861852830208889421893454844413998905450176653172103
192 351400370843495111996291307656420964006811131460807315817418249696676697483911564800970373094131866938559067309552461795062381832528873096
193 1828824854743401925085340469176029130319418882490744422207115586071323918399839037363354829047467508324425112477691495647350931779830443947
194 9517919236393822802446158089486978957841928625857011071021874005387465043676746061616347603786470917878458489285356635267793679404253490511
195 49534971244267209618792342668250493711445635768345383917762411504034442879360942527475839167968439356134944816975414233565988680708061683000
196 257799348284872553765356149435202540019059936702248115502981665992489062334516923217931928891667914378433586523153184955820028773859342837236
197 1341688554705613977110214635950816427359024631712560939308644834547984327252068404533749188982472666475460637646698077913665100072641370439195
198 6982671561445794773485953441955260852338889673632488627823568976256402875576399228541279183994635800739926517909630471218300800636317784494469
199 36340551586297167263259128380766848694867096250830058527494875967201108496483534594551767373499875273535801930281345892810901609523110432704094
200 189130432095374362658084641135715035801031833142907816595491142383157347930344639578040125408279342036291281565703770502851106778947520812364759
201 984308679510270009997432419269256322103433160335018336487201788020508045729509130372113408118715685134004537882886491660695078741522195632490504
202 5122727029305757704380300661553020464145735763167167600017256692571012199191548094776200146633235255645571803388621877109899025847092031013611449
203 26660673387373079617322221927855878398283021629680152166565687617495559333122435166338108585826765997005530437215000138173599685623687035773472821
204 138752563117639133186566768811284468908154394902278940716785821677051206990276692798492260142481430015282207302872155172210744506162929760147172226
205 722122562021731063570646804245265697311351108237898055078231003494673930444798715934311443702508296663587697222822560491186077065753950044746907520
206 3758208013344708404247871538757716079875896292932930958104964970665604671503003853864839644165136942235828097850931407337466031282989224905100750005
207 19559183183565088622660197551697767703315685583107230342897856358869677702043913264089292408001243069073950915863325939770388035314657372263143040917
208 101793632882972152426762512106536534896078366428604091670396676759388315793980959659221717180031652724458971694238030397632472646257195099023384079824
209 529773845782072110549902770011419360182917411288838337144231685160634869572336371891940597823268555208131641128029821628450981738965714254163154495927
210 2757150125464036325116215810024921245423614656067447771408043263973286153861624324072938425846603571646076585285370362592319269507333780514020332858926