1 1
2 37
3 49
4 268
5 1281
6 6044
7 35788
8 202419
9 1185261
10 7019883
11 41587204
12 247466600
13 1473539379
14 8779229844
15 52328527005
16 311935886924
17 1859664649220
18 11087232235437
19 66102801315050
20 394114238480798
21 2349777543146581
22 14009823149033209
23 83529378946878679
24 498019303275759597
25 2969294541202843026
26 17703554548716186839
27 105552302766560619640
28 629324987171701057070
29 3752167788947988926167
30 22371212976125276838626
31 133381874666413470855229
32 795250779460602276076787
33 4741452352908159328275675
34 28269535872328875153040627
35 168548916948974704019301370
36 1004924082960213578810065679
37 5991568684812579441830444607
38 35722992329516286586147407450
39 212987991651540765723318191871
40 1269879190694497351760425290262
41 7571286749407288503172425821498
42 45141603596699869369072342442666
43 269143732463467665678107914228029
44 1604691525175576194515389403956311
45 9567508287868216369532564514460137
46 57043496150104301596927025834544374
47 340105318450950700796352212894723337
48 2027779421763604695645997644865506353
49 12090047289046248496783504430053599805
50 72083404083591771990749837823257925838
51 429776411957139474439427586551468246840
52 2562417336181251931067898547864884849498
53 15277670951883355191158171264034649035531
54 91088686615688291042044530910420691072719
55 543089902610335184028130403999821645251516
56 3238016193621399104020454885569844713575671
57 19305733396551806914718002143584588646108651
58 115104841882181953649421103934841745190825923
59 686279270130630365188962987590159406874567186
60 4091741310874756293367248802863971949841462724
61 24395822056423522946869191923511473255996805453
62 145453020753514964382237042417431946991708608342
63 867221493802945568616240644688979111414998613446
64 5170556894712260814462115118560424066125303955735
65 30827947407322080328237229420651933235328415116281
66 183802704563703174476853465106338693270059636226628
67 1095870372378665109436374322286962930225200292259522
68 6533809586251924388467811656516060376239338090696369
69 38955946602274128809597718197369245398528669685797970
70 232263544819611825998494972934253721774209970223667088
71 1384804091733265919755977115340470097424190461314554221
72 8256493174469412752196993641006148951260902982416756728
73 49226948379923263141629016429062216503786269846991008653
74 293501417077760461031123272620292699106168366426728651179
75 1749917162482209163298118068933088320104057487142868102360
76 10433374073756115621095347032519471310381397179362219934780
77 62205970029185870001966787730260553880332279584036706884441
78 370885073219547997212180119210248397934578089599880462983358
79 2211294791682067117806247414351300558437661807605436222728243
80 13184204511853381911347329076456013142618908217717561653557423
81 78606999511880016369852728118298834592477706762248431629099224
82 468671459601932246289181209704854055760218581233251854426198129
83 2794317788611293685952824539751208107769102434243656073181794166
84 16660310210443458295221303859471578495709377771065090425745829749
85 99332272599584997014625682155283666890342821154285861667862061230
86 592239895606099322816068156445126485581701850538810602746663048339
87 3531058786517573583770116817778197852913930660105002063071247407627
88 21052914952787504801285059002737363923842628395835245003524128324914
89 125521905696286780240319239990222218254514813027550723386835780423171
90 748387994962254693371872261522028444007140489873217292838503216009587
91 4462046587778919579163241333982837354449777192639909527867184248272677
92 26603659980560835656522082818222000804359833953861500204942348096172508
93 158616614694198972928822582565717685063316359623551886088548657666130881
94 945705608755776621997108168464128148437939566843541773351192281805773936
95 5638495690734490945794904845197687691978642549257086182389518493953706347
96 33617896901615712535783645163046269131122404153519663904572443564303396527
97 200436970084913585376652400530492814648467008347600642917459316831881214977
98 1195047361064686070072038667341590685497015363283191223772367331983556153632
99 7125123646514165328845275447871119122764473237612253764778603897486410520375
100 42481485363798360843604336531203305408643481864780230562485348039358448643235
101 253283548222706131532380625484103031339237059303507160155635448051714775497875
102 1510129771850046360224390658905756190087438529225906562442106687441330260565889
103 9003711231266751579864153170270726370939099944498916164497530773530219746040143
104 53682019550362760462266557199047302377023869871432159501330663955963901573441433
105 320063488153438779453131358453659916276379483646829419408502347822936518850939124
106 1908285815380695662957470721151841198410076153268630341847329714279718160938413285
107 11377601282147500805263232313197931632992322438617553531785194113129950606564407363
108 67835651186088031590645244553257261115393361072201621727415469298411944242967641642
109 404450416017043706163613792822431115329398471818708873087015273826534311721873062392
110 2411418423147787236410716246676722746870204507646331396180684165630744212120354232835
111 14377383682185449291938054677768349348252773824959040044713818084618422326057762411073
112 85720984612426161659649756955767109933698316554470446202452838857136945105426447425829
113 511086534612592955403005469476009096335428288748490678720158498060893200973887053154409
114 3047205384344641677374360420223771431051882012503786798035562101352147440018823978327312
115 18168079230295936648817504047237426147937797388532754954037839627636541690399712554195112
116 108321908531052381998911512319036130253482694406931667444355968831514672112444622029128123
117 645837995259477502958601169882917617475281287079968032882589654035447250347358667813132125
118 3850621926599547519844094268179446432899350540002168568448538876598937338097176084413419804
119 22958217587759094531885920314905828106089450440173867698638625648668366937741294525645067862
120 136881720629568741856897593427568465943394406681633789682354554649153582672349631712126783110
121 816117600196511913818723306592863699987439352565523779690902197716055430456503149986732335648
122 4865864735533110801043975920998140695130806371669931333986053526965351789591295787141612805940
123 29011308687379910108587775453210632808709364694303084335636035337169793287264819423194463381185
124 172971522534983097079419049426305269178167598042488472724067634227915953542238861831095438459337
125 1031292587675824859952790840164622174930744443518364236021823973452429091353059000363667197389492
126 6148783255232059510130649116331716685679913086539560311418883529871409798917809857081968685405477
127 36660338658136979361130828882391673253758642872913200692709562935113105407110095245516051959176150
128 218576647564489548874272218386057633706429911965347024076202979703280012462723753100181443737645291
129 1303199932385975493010312621464781447536053395914097961783681098143527351448144700145920465221380406
130 7769952017722892360862558949694508022730739719944249913902487448438024054883954273245007181731248054
131 46326087699516018440966863418908833444860060872018172874377354919395288293674388476244453684306779334
132 276205875743901936647147603170781613865335696585193271817483588530142968252799671498405396471200567179
133 1646797508356243426757925228024295412651429794179749401890704337411504902918489008208522888517592578686
134 9818553013125774523958343824902424431023768281594105343214642123573255947608388563678924437784341507145
135 58540277588704388991457758783704884308563363087660445414546502879867784753184294344034555786266771725282
136 349029444112720435106694931929446490229971732792883664565672268443219632392545511177573021921520862260283
137 2080986935414543653179783063544188830500201365086855430263252514253292660347931633557338421718332881509826
138 12407281673254649223748183157007299598958991565417268486877219277317842568758300986687101958244569930373002
139 73974822186384795919107990174552463350326707133522824311932108352766825880861657860485888689274049238223406
140 441053444390109827140584185469496709309560071328115601411532375359951467959062360521929396453580514466599916
141 2629653374742183146585589889413207629735241833303660436294935409760830842722403679822001366712903365772312143
142 15678546351350104638791746251064064264420257147277461339727737991621163053592543646642062575143240383011674000
143 93478790038452914473496272428213131531747578842404958798968007283774600393563167510731217510782160095261203773
144 557340201778380828244599604990601213280138525049341755788705209271622753183249421314145237054867683815624139839
145 3322979473638758167982759797971894021699575690563635867698979974073840041384458670898217257297261902339546511739
146 19812302337047820434722070908168000015897950699372889237141104056585056680874204981600275189521299566038697460977
147 118125112420499489190713809454535909043699637180018156980790159525463303418699073080573314918521832579126415776495
148 704286758145384917717956702926302843068837712873368314704387960378005767974903258882894256081832322648306473684082
149 4199105740811607354712306673781333574104371104525584924221314971187023547281665171012009938318992074496270779856308
150 25035951362977561584877581560588783674762452656364188888880192348785666837332111238270131393880483512713124420716391
151 149269606277699906966304118971559909912241852524301385304306008540194913479530499839345703031163998413069789898901629
152 889976779202753124621975040357596381633041575796846014840423649852194749878781850529110853607738553951827384524610223
153 5306228690967180370155804051976291537067424603353065564045244242404482887124516993471536059324989454751182600684338813
154 31636851183988932060925542171835943996400032616216232276045538078927398499914002767513612681367174356514682497757525567
155 188625558966518451060407078117725697450732399508857375696450338264137104057799041058183304985953651270802552887415709033
156 1124625244418698041152523482692135592082323120373709183673561253483088293518822117270414526626234039837910542547054491482
157 6705252179575083663847595787383596375830363796982978271328635743716167848508578714493872455729158437455307798303309356554
158 39978123392504648480198919100184164687171522388492164321810640005724310150547519064735585873618189339490238630882029123138
159 238357977773717316429777312595195870866426216829935268659535430105399661212165965129767931210475506838502640130138884742689
160 1421140382467974095861679949421856269473371245113740104949203949996056381318055802252180105399254055400434429312138158180729
161 8473137780177611886335830174312893561880900727754193939865087393149915341511168210354234175320240281084376422267958171934341
162 50518629072516059574069327037973483688683872975524883723753952914720576347004409988740852331465159256460135205210376577071434
163 301202688965712492855340665219704276765526786622934225626024420563380391071650401728409066264639313188515280404440053221017822
164 1795833764806819164177296318752235729621782361349790756211689069641102465046015537215580318824095304697732757161567255222338978
165 10707138511593284540065195254243367497682654626951598370432387309073206765335561574337443628538422135847514786791451408670253032
166 63838211171386665405911148533460752588517073864434863368010217795694893969669429814219173669462632718712759165547275355674601017
167 380616838116921523139156064478645511197680857272348711459149157877346622033376002906338550101286729525711564432343292353125701012
168 2269317620275920094164948116968964678183966300925862207828147883000325369379916212832934841752018101947283813118912551270637454555
169 13530148816255994052951444967813969844354188026767355230676717690569068946197617759693045922273169820786577590630148634714575281634
170 80669592195637698193206327999129246723160446186281895022057752683364553728648022337047626232013757849003049612752302030491186344246
171 480969070879091903892453293222673423382904908722916958638050066363884882541644462614264868098729076502054422164916903679012627982904
172 2867638732836019435308983005669828191379616791268151393799176874948281942554227890109934613257393997308631157988119486499052632123560
173 17097465096936749191983695034809462373512653206679363710655048740336479737401538707458187812539621705894935853089418328751028232873500
174 101938681952405587442100506654178421901956701140861208467749420798301785226130812072033988908214422120742486454423599180430617333118191
175 607779856211286125945502757591280786200452023294566387637816737348930335611403420762852112233320788785019288917117194139893789320589598
176 3623711299197296361093534413949053157800293429935784922715080258503262256516256713677122960502776626922612626539892265521015998006583568
177 21605328715213706100379122748857928600223640098613332937230368063356972032402806696854869670802799411604084964798113519502362220842884057
178 128815512702636827915413062761674758550314572299255552637081117127329276210492846638534861807771924623909789194761546182550955092697540770
179 768025172473246413416390551101595635502302171134339041133047520575324246530725033614331092475522561903833891770257555930409064848051182078
180 4579127569163380187721502023062717250874938741607203638147074784979271898618121052938163326528284731698226404487768001203509423781093458931
181 27301721409922337112324901807576569344677060285185181488134178704371885221907977879263025837193682311377679781876396246784931366520922408850
182 162778603715815572252616749426885003024116307000438955109770630741849566872795941492733608291125813663858379430957595211883364716051525383098
183 970520262434466788164798851982509138633136707867901376163123778177823052151465291788826470277371353775345533809209659298596075891503915127660
184 5786445873686716809867875955551881080216283893245096015718294189557651507340418035889509439748426664580866085692345556685575565014274313387033
185 34500007001519896342584088104508710619684377949273708917107410347254830966045203297673013157505475638028689878269538867286342735530845305202349
186 205696295979794221561238869735197048497014198697019700383525293936649263699971863010335971401159509703111735264522149268191029637837249584582441
187 1226404567916264498665297938651678713629069646525146805211173452480205607592003037914673334726080134370119181569898477346000205405956782737682079
188 7312081907170684922144047815495883141080780925701751233507319081631912948621985266952195175776700909959686939492600529749401633225770587484488522
189 43596169825113883665526469271642209075829656051447486095962170407940840427043383047854074888359545747910596625174030558729152197300408877806856530
190 259929531363194597492699854349154742841148142663131230234219493890245069593630434760632551580944163541525698752749645058432758980886059287841260408
191 1549754520769152733303020293741724186194541952414391522150292769104339467767767348527170191458240487729438084401721361614141151778890120047503155806
192 9239962316126834608690984030463595294792597035555077883506205133088036863312020273724574201930747583162878027408199870216391426463662378961596415735
193 55090598194268143631505528515962110586527002067804994038399574910514543551398995151080312436834391880979032636911656587278432772869944124707483476817
194 328461730206978490532017918310907126830925930775456921136128347822920615388962377923046855788755681074463167453039351688709852530785785421805560852172
195 1958357900382845223703006012964861702729177595383340367701009575464106041370984266508768627124263139130457714529799310246604120646800575338274939271039
196 11676141581471898650133415925413679515402415854548246235817974552937982921823691295806405396637432031959152016976204355325311469039663331354999328004507
197 69615611224038816505713868313891319521488799128841329377613182451281360537533083919218455036019534598260313984700467041925652774250792883718996576468766
198 415062912031389457319192276067380524477672444501938280638661710752600681645881396101774821299484520397551142570830921432392180822779297856083149630129301
199 2474692355850324958040645455759952039990704016341996033338980234076672438742892299441313086287225861159277873918882438600487679180640470218035579272993069
200 14754636173421563980052710860783835219119413065186592278923871629622385859865382405346566427271732707393821052937846439591322005664478945000926998203952770
201 87970243289185268766110944027293190121875758662976271471053908958936244832359550623351475389403359963450479120280052261835652149908138340653294337477948468
202 524497087789854019230213961878819926196103621899274766368568200569914968013632123163423857594619548156677679333157179664237457474086669124611289211972150327
203 3127161922193493010610126267483261238591652835546200415716642999432324881153737019552176555917541727119859605992575135424279063342546610804470500969392503522
204 18644796921227198823282073399547973371576251406335123138370296050079314471894557552027633974161455740622572547376408098866090324507483922793020591012562379458
205 111164199642711605140121387845362616605325773346302063347057994277061236267075448413070868636137864555712048359912514434946959922023669775891867175589596273154
206 662784332509172473568830383424835262447573943138622170832421889683416810977775435317727703903217047715763869706706912723189275002757820040167303093645556366777
207 3951659552549394484524205670900954453196646482590599496736295666059518264039463418405506399003425674714771289862830971504887865871433312112533120495241106867486
208 23560625158620163094971255559863917138206495223871562821394982188609769463774364531974245041733589627239008328192305217774096525493647518858311214585766355595448
209 140473401233890017441212884460321610271179702833425225355989944139077015197146670992385683666375652663075542569535212446682150331286619739703282958209629130451186
210 837531955173854604774302508825832984892053386892343501814949406156792074300116631639350298457249745443489398618264331633568727659140179798998823116867872152284951