2 1
3 2
4 4
5 13
6 48
7 238
8 1325
9 8297
10 54519
11 373363
12 2621872
13 18797682
14 136969519
15 1011903735
16 7564219361
17 57129086391
18 435394899361
19 3345082819597
20 25885718422329
21 201619294539406
22 1579629974876090
23 12442262963919863
24 98483477967355109
25 783017782731507416
26 6251285904587136785
27 50097909931047708790
28 402903030176057906361
29 3250897735340478882444
30 26310573153345929070615
31 213547079743596115833342
32 1737856305777143024935673
33 14178130850455940167705694
34 115942723024315980839615462
35 950227684551677235372418480
36 7803993502437740908990838899
37 64218633633844189537997659740
38 529436791311158307840371134906
39 4372538534803626608805725353970
40 36172662218216042722369391319607
41 299721816980302118442612173125774
42 2487217113908755521317493825086494
43 20669753032457934531178108041541167
44 172010156527606381811937432462751849
45 1433319617646660309613978867185513325
46 11958504899014719090724176603407323092
47 99892295316592650565487680255528252155
48 835384181884638743300989652912507072301
49 6993891850966978166335653028271450451858
50 58615235501981886519697791860368428172800
51 491748162472057110946847123766897008033646
52 4129508588822152589204151776603343198625361
53 34710522926805978294319799065306628342314374
54 292022133503077550763529745871186237432367335
55 2458938900393572363104596812890734871625053152
56 20722558423117400366279507386616882314378073054
57 174779188628061548263637940253899914634607433923
58 1475280154114611380847360488294768371161931554733
59 12461952001241539120525500879415137244026085485769
60 105344869398931022444278263906885634725250370389862
61 891140013096395221512518666150574855937070923835520
62 7543514942446829701385695952888598630723693696900925
63 63898007750434036133715970096226573794582576821318672
64 541598659855961073809321289650393958928710872956142825
65 4593417460412290301693384496392813395079004719035616243
66 38981100380667202880768792276453051787466438708235108745
67 330997151504204309752684765148557912580254418953849694229
68 2812152680707484892028272687982947443398015023825786178224
69 23905115054680253771153481320699772336809361049973069125767
70 203316777705877820691721719140385555594288547039387663310592
71 1730132900656016763360450788759753053364173024227009027559659
72 14730018247148432698002330395692537415747508575572637093553013
73 125469638303638058072234797415992932207131697178293482536751014
74 1069251243286685972201710692342502571883705456122604546103895934
75 9116352045983679960846475795436269118806382120383246493153672192
76 77760185751372550115866720765001822880629879577237021179380200081
77 663564661131338633903905121636004232441802549863088294005344405877
78 5664923474534551315008891162769087412323691636947496064685147358426
79 48382126599470979001059102405638959839549145070704663778098485214399
80 413381860554375741147830820590585781438530863480679736619072955016559
81 3533369472661373187748492651116168918099638618968898257134896450799838
82 30212985697876615395139551571804201014036309899907397720616785504878244
83 258440830629954851640536771422349171295327399332918990311419550669282975
84 2211503257354513553895795572214618230824457692896174312525573227972448124
85 18930811537328013941801686480638343132051982823470038449555196247137818872
86 162107246232524493483257493719611801182341695358918019635429668963921955574
87 1388620760797813606152329279118582565470490849653368549553889365613066200420
88 11898973883781257479296952290498721560634234923331115727931767939731456821529
89 101994491857518081490548901523798840510203279953614788182032044709945663774880
90 874544885865859244722465936697804524445515950685585002312960045694870983738909
91 7501059373498788451157446532294959287794257714358770644530670752492063849228736
92 64356919714532485772124812755778859305100710834491816595674803099315737898228333
93 552328146554125564454693903311549876684477125985296861905605004277634672033277912
94 4741607538666914824026642253240638246121884174520030011783060617495823154870079288
95 40717194824333278741198791477703130816554134716982565630017028922146491866983103702
96 349744834125271837446321057527198162950929322320929723478187764320449567528203647677
97 3004992958078386189141662228661717707280508396843965110317626814043727143514923784198
98 25825685422009245511124440013254046725345143980116227469569944143057354832751334065881
99 222010816302719848529011016513365792504114156290790860854319673106415359374641449190066
100 1909009072363716695350673416526455216870956438768299463642010528040964323315654748721190
101 16419170178913994709491930402746769283697282298881769483775464107737341377089558371989598
102 141254277094742250005008361847264929156397726774441679477660740491929260055928422189647764
103 1215505984706616606168133503024252831713417576713332887377809952520407905686471570893703649
104 10462022513362528675727753989320020451728740730914664180548794373709039238475329755786064729
105 90068986121100682347454862786420822466005053054278766514310205292179376976291610456989204449
106 775593302660963585220740285716059526917040320442965997489762261425705327038340442871107984976
107 6680209927566140368412916551292144745189074090056205871039449792550564973756854744669194009311
108 57549511152394949562071521046910174930042783059193492066977714803292590338388205325809929697417
109 495891734808002341414151197541024482078297804089918197176418919000436309793753389303114664892750
110 4273897340595679489394025633163676443787693142454387306838228410220090032542474998519046832470074
111 36842714241225711897186496366479718111125557144992163425353462591987026566841850138241748934374306
112 317663882103823531410921153527423314250709552067849614037121321888145993826023818604537267997392830
113 2739499140917031712856186287224531326793737439795846438433070474652013708886927262244238861668433188
114 23629801125841264017785061206860978204794943623075558359953683969413427440588214311268461757189816775
115 203860475805341972999508236520255488921402254115542671866209179534127164189504797392512936585098910140
116 1759092225859090747073479739971971728511553541789138852018632247611184252742999658038631239376703766633
117 15181873600688851129219802420235631158870961304336218068831673658375247563755547815705133939576610340740
118 131051481071855424754849456683500299906211047641240571428886575858630610484976679614334645731314043113754
119 1131454111300235716962189897843527444969575047726360696422114437898988001323454892735217318231126007335598
120 9770326759715737939932586440579823971300271529375790051157847929756063605012174067222937435491325714564501
121 84383411743998143056942310585855546655561725103331952536609380027032198793969211410166550998000131161515093
122 728919667952177861513331093507436650338948939896265919755179227554674207115771419155102348146638179753881093
123 6297608105809734543657880683194035855139833823083165670149475741100222799181362776056549092085984718440357618
124 54418150459788934150058839486493715885818508847349217411198249765412921448557943440165599481200015397353314035
125 470308624392515141080962747896811162465796749995443568796891905265882339560791278823061575257040751975014899260
126 4065294322839322059572743880054864044515491914828112894097018480987241684922930950835873499888569725222487357478
127 35145507686907700205322133002214763765020042392626555470711530886447914205916363615527382241771863132965648883358
128 303889254681375893880809150910654651320769046101237859306701784705294965682249870089635271928400851941977008529353
129 2628012976364400514932932510947898187741373337328976672210976339951036291141259875878074002523311810958155807702308
130 22730305520097870245561879601680901376581045003115313544745962698590164181226581457979334973082338370862689671111798
131 196629031138626585215464167272343583291677224780649334134121470365430153991655409730122178564168717851169918590488501
132 1701193123587585215987873583617875300704641672270517135917851863183819053333265328092764892757013557887055389818584574
133 14720489377441036525992958263970166033901017649336308791703701413281262963508810778626451718249578736395053394259464151
134 127395059824330422781347724543582996020565749918399476864097490729058341875338912870981175349682655818612756501689863698
135 1102665318456544128672853199910358644780097172743942277660185231280139827293878453046247714523882246728854117603962583419
136 9545413200132465551215119119082430351548585226649748359175751030520553682010410763454160301440312931156713159705291971494
137 82642749995290651088652753168161588368117225777619323010372510412997830536241199010948002766383488840797196393079641028502
138 715604292222111799161190514422627054074093235003980898942615321969188753363654960731134856311261300722481250596510516868103
139 6197241504137949563237338885204192740742542001824733529657873127352850656006357893917342133410770818727879590449361926268327
140 53676030171812958085262878260984840220624989241968332974033407181879903904271246715022951768650200730532847981239146345754806
141 464962613184871079099292718607506616643941752426569123025937626259828126903766716901803386377471887130910839332791877838889529
142 4028195752073409986258542309209128703499426522570446647415719005108327369615116355100074469560796855534452927066856785903950392
143 34902554757419181554591989131060812878857017843419013269825741321657392476265897712049841040969074613296775491907721805909020584
144 302452533865950004456180048238245735337899448222421391149100887151176303616264117347637926792921454706934425435764427646853416445
145 2621258532774951159797707204251246913805726763782172756001659115103051003974030275419774383354770081792457591990413074397206343774
146 22720316758485070443367678347197947616054166323150605325137176338625458353966394597114564309487977895037694532156432666374371459684
147 196956397047667619857598649623123440040248022336696368211733298688950464703558854725095655416588700220249352998133053286926873003389
148 1707561243456819348750670352020076361615271572494292828122685498530605371417208285683054525525063718604972317836751176284134024267980
149 14805814172634632052197625146781821999588146688653847506124988362875276404889689728897280623114683345909103182210571725188999209712334
150 128391844707899001525332592893749033310017079380793966412272936023149254915576145141473673293393862054954761202663466750114215438167036
151 1113502170638854289163156289923228877015033167232981013955747035724934780024102095813517620568235696889977985816841901851363060283659977
152 9658118737613075658965011074524717715175257648733590994825261183948177806139173322598146066364351412939039507628154671933152408570445045
153 83780168009472180410804552967366609269735003416586411084991165746664108632710159958337515473772494778536579255974912079638103911234801130
154 726836136409258934015673782038636718977483957989977355204751969998129379807731420346759755847534138072462441582721583158051663073588657769
155 6306345907487684528918438884151996947721129538964271843101872562103091169226431297066019252053002609751430744803206909571601809123917335346
156 54722315514227705994348496949400897188584373182725364200579565193457721512308778984223543933824925818703033377380110537927180924367333153082
157 474893211809985775359776507993403010471443555472000801224859960148404472954182835384919826795631085942770192081921045322424792822907793184890
158 4121655657095856046206183232817423253544893067987801011240054634302966497039201866817319225139939647954070799426408754587972960593700563874500
159 35775947013494860020867918430103486979812327020357199395315645868776654411462241241726032284494122327176337063304220568545973074440312857682276
160 310565858715522215581215003086863996685444752862548352474670285285438758434814621602442552186404167651588688277357189582751933368603748353538559
161 2696242089870371616307564594654888219499438820760343868280491896363830272020369558881584024744594784128114714108306100313739532421240949621818201
162 23410254178673056723690727341633746766862691495213164384873336312463551365301893645516532622811270414267276961586215579677908205174954343056950715
163 203280128850567112942918198914585639744486662253290549470431587812476986795874979753096872590640861563217321182103700693768697613197407973545294375
164 1765325396861132074306272123374441775174788909464347972137385883657443206301581984285146968230635025916626381825377015774687125478566898781384069164
165 15331870937754218530386384769013414578424137530264754317162472025936770276985521426963635755356456567819608361577185539848928037972948310295645022281
166 133169752578639404655973766015899665049851253456114364062903363962062348905028486278446152985404998553756157904503408086947917924482913938870614515518
167 1156792865369249097031688279411868151873668412508004606844992134430928019174280509929900588579461632331540493984652582550417423343559979761661700770841
168 10049505840224185535486545038427873196330885160438860461600578932319594621051119775471719490059586797592710810429658645082583593667232648477093455088140
169 87311700024580669297686288506118729092356772035133657329401245922043819733643889387259255107723353334087755865579671120355455080784909374366071030150014
170 758644575563221386699237274959779844023002084801862721880472805680234461441506092552740232736432416752046262470510884662917133458952956787460983323178716
171 6592376397503219025213733774007605635924079906040581228892695620636549221792143736808824088709875951665830668628122998823330268586250663478205477287402608
172 57290540591857955376056790270350916942997232907625128478532237330871718019141970231478000530052115175753109463692476702204217403775688340957670891057276411
173 497921291011928359261638561241710297089982600089178445237102156122406068881822594734191701970437000040179033818387324988761016726976697395456437531925727950
174 4327876909857537449603874891934595883305476917902682037795906463143205846737622020523770347218740274061301057667235777220014158653019265312398958825953281256
175 37620547537658886146145830584794604294448335376641509603999137288210786342166855747549854159332185877106888420990840622715059544250996054089395246375071481774
176 327047565649406579706379909517113801222641628746948324391509390732472063345893224659317230525055334985324053987348146807269461696536315534433103298644732052713
177 2843360477934420871071862655382604875447242514426558917399321213360745377971368994223492959836689580306739767355136743467826907585361639816313732331001778563525
178 24722234399309629435752515474220082905752104592194215695211850511738739332392829100487047888811098793924975990805884954683521579003841339113301760522642612088648
179 214970032435783570420996061820621271371385815115631076895697993885885271536285883007264831966068954516231658748624867757249859006415322918899992408376181638861307
180 1869399598197273727202157330550116515325320358715038754797826061872748103099134549915929796741568779648087189665545466039024950279132199138536180916721713557139574
181 16257733908667236937571754986745768501373401885931878434815487653117198765890359109750141913147916914334351850075613412712887803899299773190159366486541669184804170
182 141400566357683694682053119147608751178979008181171896097229717491248493970025595450098004277744802436049387895226180956513413982039662952154118078929131022403602704
183 1229915268832983329306773404590229910886552704196698074862305494171702587122845709119340770079326129459600282307234093783021743840638736597112827761576325403054667832
184 10698719079881763946908907281222147560711167540975625204405959627884372721326535224172935568967571149335778252932061809823166468807328303918425379504262666558547834585
185 93072326262800754799878385019483149588284518219705834336245051679374174624828811736219717737632105907366776666486241580578360573513512582344785265709234462832433190136
186 809731807224751441021081948228997604409361823513570005361795289536538031878658511658257745266212854902440192895346231459724085341070320310441123155106642750465369197574
187 7045200108630128968595827287293113695462845123264565542128586119092046055596149329113123209368297456241268722560866869627590720250190215107984023765722654595892439327902
188 61302280916409045919697666429283673724767688268152095438004423129261715938803937526396176235097746055920173924616112169414447574624876951648206744027208921860545554544981
189 533446377490560525616460072497016231317269138031814879418658252156048502322772196449648256189295859511799835535417286012753885871452179661946768093487435047437188037829438
190 4642323662652732718636017311337352984564813590052198672384896338473275094120931477520085692010408500969836161287940613059994855408798913278470137330122725223727497331203060
191 40402687152659911170815913406984164416590904337702191371633754540466673365221590352605713405377218983277109659469076906687783247945173796465219579211268733127589810475184147
192 351653511028074243119523840943696852287764840167971891920451958120357068859565483436797417614531559394468180457399177531531504578423623432217169217502552622802736334091018461
193 3060900603175005624416180434553300414504689371051474605160652850220983673919124081942638272003917309586060297360684452893346343286473549218862877383945684208291510472182611222
194 26644817606230038363584486507808063732024404277462906352325655091905913651055420320307659493621424100313478331343428159087112161142967908113597822211518753838043447289501526076
195 231955796949055377270405748848297392633904460240756783882254490814515372286118239159288329841565248725020303531098094866585160612241787310891442116210613876048986743049565595388
196 2019418670932850451052699320060389342109725528121037606929062009795425426685975985080595009880046933367489373601568351705518924629626939633671655732874803228101724198368926238849
197 17582307418958002944087762177344108361168036482006584171978787780378190495372746873092524529910128007158210689216257328772366857070570377924546172698082563507379295123011516027022
198 153092335596834128595572962488061119292363191787103103992168270237338118645777252680480395318404787289450426029552912767293366298506768557288396668769912484640818698594498746713972
199 1333088010398753938737682747628577906070881585455267768936406865667894094441905181809800749207639909927930738744485004763876661759988620527767619853030602082586712881051395391313953
200 11608917135350936820930007204143978904770465206245393234069004318626961944230456149159677758016945266729877847606336499050839473594870171376436443651309405606289824492153772044167190