1 2
2 20
3 65
4 41
5 1475
6 15939
7 60422
8 68880
9 1063438
10 12631900
11 55535695
12 86719879
13 743336365
14 9948240141
15 50564635018
16 96971881440
17 496655601122
18 7778740572980
19 45669244934945
20 101577438080201
21 308633722311395
22 6032082927439779
23 40960925870541542
24 102063726697973040
25 167229583265974318
26 4632143906900961340
27 36513366235676956015
28 99623268869792063719
29 62654932136711087245
30 3515624118591080720301
31 32371570665294793737898
32 95179357018581597343680
33 13018020892266955037758
34 2630021144616196772589140
35 26677734052037709421986382
36 89439674561721682918144361
37 66184918155593638961164285
38 1931901380733992415014543619
39 21238376433852139680019200455
40 82940102452233016551647192400
41 101983263666693849228695482802
42 1385430334447818987710813751580
43 16811817990812311504740306517058
44 76080389656062394190739221439559
45 124520547862039242146117174448275
46 961125821405417010070265677264461
47 13222354102053308122940054831644585
48 69153096019667002060776314130594720
49 137063695698783034429155883301420638
50 634802827582512715470954276773040500
51 10322875451089835153155063383471603502
52 62366987236711097236483980460406400521
53 142195991161544520616633982685436281565
54 386682718249176613691695606497422799459
55 7990510926176557234799341562851880159975
56 55865867651788546472745154938881588718960
57 141946717393863831261857288614220862763922
58 200642987963229535091036607085357445210620
59 6122884684054346457504227440665979472259938
60 49743672555236496509694234113304369680959399
61 137897962396962866433666744964152990781814195
62 63586880132229734444465339644296812929680621
63 4634909710834220471020989000403404861969417865
64 44056503154172659198496647380024232113277042560
65 131272360601848211169842446591422278476918331518
66 35085014547474994942021691893520053484149080940
67 3456048311978848174505214032216045540989140804622
68 35577948541665256598370769387072536960931731393480
69 123004957069018701631265061228598336368070471296445
70 103916616606561570310212332270071583999087895280701
71 2527977588935926644204563452928635914683164714789895
72 28293357770949551981041792165118435082805196111039279
73 113801881397115614096107967396417464554925117343645042
74 149764951724870776223568673949579504170145217955253540
75 1802605043267645046551444315000311430391376223413170818
76 22369234032697702975997934694540919924847973554834060840
77 104188091706421615372998601455157080507528946128302754515
78 178106870387677430045018083654985067003385080502796463219
79 1240385955609452545366778605649704664684488632692815248745
80 17568958797337170924973310482491613589943053661509249920801
81 94546085590354985173128311156558354504776637575618018634398
82 193293637430379754997448505260642371276722455344088379183180
83 808900107816497020046235970933768567871297936252038748565742
84 13694516563645983095388366361896314445737930567498950481969640
85 85147166101586788548225738907213080509579170580466170789664925
86 198761705488371107996043053612297690569672521854970091725744861
87 481650762062305787938115892186202429081070728283818035642834215
88 10580597079785820011266407476618657317331210416632313016474943119
89 76176589088233940492783876320996225723600081574062479088881422162
90 197206748045067037939001953819407723158078301778127581182192632900
91 237053603108113894900712875114813314403619347866536081755634913698
92 8089531724388083049238185411910957115620464230231060671839935491080
93 67753696880736614636699263379241084419752471697102271127035791413235
94 190726958896192018102973955414645452021762996057149234940207072239059
95 57587620579441643434539083851536927955191718644473513281967228593225
96 6106958013783984959331635545540087388183044072102062946085677380864961
97 59399539141036041933714722023706302971129880880330897575679724179446085
98 180940704981539530752461004197259845553593054016074860953425493771474220
99 70916306886447942729245442153498236859984208655676004126502273358617138
100 4538117375600166964528914700185553152454356479909410926384316585786581000
101 47437746655708659984437264824306980393483106850108713383511731785265707002
102 169082830153928824908244964891770690578631777132709198364010231275762801021
103 159870025440280608795156580583475927865849424496117557880106882649121563065
104 3304701820061129834387538176026590748121827291887391173755227880505905598959
105 37683248938379435998934922597186709389327906229261320916075378401883581318475
106 156083231898552164995720169508532619349110536745408009521537451883099447919460
107 218423886288717635394379609808471172350060542071282317363982908447168137967422
108 2342174862170836430932088817662734237623600144904009102484757020138202609990120
109 29756041324081175735757896861073006374387757169107278228403074546349902100956438
110 142630756395466703982881477760718334703360439770085761468087398776654282835758899
111 253879097501618518193310603006570131811215863872715770716491410124289123539092695
112 1597500960452349233570456824995130388285294114605329375409620463280082966846081121
113 23337503432070429363310575737141837705378201198362051104874455526405214251094499365
114 129224966403944188880902925427842342755787289273915156883984299439448734540151362060
115 272029819084548612685389608246092522191919481049443866096190373539384199755939528018
116 1027225834868895350692288754946502717998636578449100888673640948350171304104994219560
117 18161123102140863274799186188601710323552030734924881003525930316143854833972188508122
118 116217919544484151460200520246696511342395170779151436108183299564123056209095898417181
119 277446234101999422145171625248345507884856160747307412013469066502048120004125386657945
120 595857325770046170894098834670743750080898345122317527002625022339087430022527187518799
121 14004514046658444951150965478909457229469812112895090218416853151950269780344908088268395
122 103847741371585324597262972014920379028567897164030426585686643975893994016988313831705220
123 273708150819420401875153282907315888058135347579344745126248408136131645419349984269248542
124 274502991581770394569093359359532111247115541963434919722428593939609372299161258426965960
125 10682566289580895600070378797907481866157080499435346805885489775343911440152762128077867318
126 92265479150921050194479708824462481529233468451722109781921569580489390629914811108862574739
127 263597243474730021855998383007015632775358433703782838135798910844066067939870165971519553015
128 39726460629410237079927725839255636594186248062112802317736409393531648868827862441819137281
129 8041584667061273004623230365596009716427257058030830329115532508413232458944513437592258410245
130 79263779312359833170914399606621683703041169386507032023940969211719906772249126365109829121301
131 249254794417835955459416994363816974440956141851088637390504069863099667835138602608214471030898
132 127410296531536948146944340891219761696738230891090705562401850569067686349492265119226760522680
133 5954286072801873226853649427638494641820345804770663428700599520339213503724096824445952054669242
134 63237759327433303764797880162230319507408866743548264748315648869895097941376243932917096601850140
135 232310732659913880583488158199627493295818029961383681276520847909305549364453541523297990355906425
136 242147068973411974778994854556563765556492871612651590280926034328300171210740444776013238913345361
137 4315540557403382789131208042223559650013794152753610854209844246086859219461748256415509331187832715
138 50177670574262775159902931204375945701276234804303004660245297456389297159728955462659477240365342619
139 213988850618013886966968194584739355237400389370544762002361915450790326766177283767800084512718225662
140 316692193934210133406392415285144321862277311626373146351074594399203525365088708457910418965178573400
141 3038754728580301387978153490105998083261838175482066634557749604080884222568254144687098261217042810198
142 39571620909895107748566914944329166166624423791985487589758659278385744461270113992150384762160606730580
143 195192301731826780731536478882771383713073182093397788687029076127186210707137771427764416064450766931735
144 360776864718889229189076997953421484062064048805239056444321672104907449219245317687666084229630183038559
145 2052808103034084349323787908066155287058481792656145307480626486639325618314542194528507223572770410634725
146 30990610107188631139721112021310775908384675341913385711691593357435572210503536158227388678386979414465461
147 176572818655509511641097052888966888726299161122520015180416309971722400882482820558070807414037429080869778
148 382114761109751827671842722686455932113194242748388789502126018934981446064586826908459682469668240931853720
149 1299464129912257560873387306915480451930733245069192545210812799830135164946133527099456590310403034026686362
150 24075969371305378611217312027062026550589965490395200347669782547415813585334353251339896694724409327290621500
151 158586528980067802254461196532778946016216477381633144122748788760181243187416028424358312497102077969616764505
152 386782177009142377578616205923752065281265605314274881282575435242737783797268821666762110829025579275819201521
153 731187570330542489593212640213068781657621790924612366733960521617878214462376607638769954125704468360694155435
154 18528558836570553845711996373919497709732920463360095224534292838218177874744561904723800755298786482605698398459
155 141538768935026484884468045510707239282018085023246603269397936983994697136295595945789086256523684111209506914782
156 379531547022892811904506633207504231551574079722658629126873538409446864625404584877518073515933550068853827619960
157 309308828886839942604506987735467623662783668447565203543804788441377570698526433652702766279851338536537424329078
158 14099503152532290971275762240372298951623484996432752280117380498287734781121997297975051794760586337362135244269620
159 125619893007293159359568746913087736276494776500095421684306648070021341326137805188917093289696934498403456800972855
160 364049314061256694043389895046649824522445635341780844624726308113951910108763613136941190997504323379893749730558399
161 2483756598934680993594710013046106793892165084958782597629712891099797370360219109183795426167866654762749922628805
162 10582267673765790937194254056483305979089845075761232320093360064215603366857746972063132493189304044564546241412481621
163 105750647796288803623128293974454722693875577970148518505602338968314139544837023366464994864534172312657342666368580865
164 343167395513012595096263667636734904801679800693870101102055954511667221123602089873305340321384266051972495494465181560
165 214595546717702777376019193970611816918098458460531609963647876916558309999019306416888488921217518591459306146878224518
166 7805899002700337484031454421759194070067729635516916832323143911672766312594267542156969980107968529592609307870708020060
167 84282260881816755384219100842739683391302151650524585012177227547307854115914235307659465979794993335078412956966548711622
168 319036061563301463942020113271225105528762193755531672284432955650456910554015073924044069230019711622859161227522430017681
169 362277232336791786099542905963365115881696254627147837453362574183147916582258180912135285400460866129098886854782241019445
170 5629273461967824593323154225231876901517141072638940121714929972031771240243855334675925153665962975771926807050328060318299
171 66798774357445207730118286525256357375740602110576688503296814371629001983324040593211174813272994875463135789291965592746895
172 293264804760507398150313327185880677085283594394732070460284127929801105907222914464712761898584130448898232276416854350765720
173 456846397447766662561943850487725098199600111975185109294950290594268221803777369870543972140086607330000200405163987397352042
174 3936215363577047920739647983513288653477223117695378950398736804021549853271690820771230373658073709718046731964448902198685460
175 52610699161755712421692851499276914382560634424234157673540926467449276965026451933958078928643248709750473131394244656510063818
176 267036727339099006174150461937694173639787985421543681668271309616655043770580160800645626660543767497821579812217023483950974239
177 511270144547849561839794862746703322449406179449367233993664753367539571042129832928797916402022138457745146887138260617077351515
178 2631363647355375560652414768726097811059789782731094428443220445207600558925526333930744009135547872859374345682911074863804737781
179 41140470665441392899878198706915374461630677031342594070248482299734653149477028494242579667014120743868352716556120306533290571745
180 241201077553869897301421015689969340545287349581092891675475581869662817547408139979568145841321047028313063461828210290973707514200
181 535815066007133411027381160897652886535291014677016053822115049175661857165180657380972288396184596890041975027627487666303400927398
182 1636680588990892911467397846032582010460422991081533320367641382463603137223029485597753345436464394920659090116743221775203508637820
183 31905442804115798034468032126357753814127669336448798764517750250730225230020533920025729817853997259017808176968629360074833713272742
184 216347806741376143280527993489394219289959861179301221300782377404056137466545968454433045543323302587939201824706724702083499613121841
185 538557651786036544578388399989705776773950452650259063794880082188565164691254874036320325394851502664738072810932143171882627301147925
186 888509877639542709351427811295374591669331447697144779773888122831976339617284344815355066807860748402856124807173584641595215769054139
187 24503270678190486886287541712655213443137877603828960647790403611788153172219234795206840104529301061305965359588767998400548349423831215
188 192867375992133265878040671663965083256921184882161090268192349018457323686048850350558578753987756884505567227161979096690104525693802680
189 525805039299950068806835337121852873738669596300660635612039183980778182683662047847946685554208686603774184182850603424652078154597529162
190 335103510772364022394826107036458677064018398576065261657186281727480560058796181686731928323558083612919607759191359557492249699144986100
191 18599381247422192219346485846898320109061602278479811049320999152717372898414161204457773164307632747638647418894581094889832763474778206698
192 170998498566936626679513208632289107058005490027273284547724485678290074829085969474518553421772182788269126335851727928425055913297159678079
193 502440871511036402309536240431593736378508471684181986928319249677296788660556801821267755665474627838122020551400116598663174779540643450235
194 65452256669201849389479353979553259102925506050894617399182412102555716562074903451639507423352977521415541774301056062305126309788803838059
195 13916262707128037173081757432720685763947490618332331446929434119616049705535398218300369840065234432091383178247592820738180805508790621676225
196 141060742514687225363112475592613902153459745858799258373870631147134612835654154383101244115929580669034882493930658833188656718071781528065961
197 472208750137433171264253579850196254725134261688298183023257653372749831123052250195786249812531100698240985763321438244962787140366385973166278
198 346972137406847505097760318496503004865430847128780971560782822858787781823231259978327817467847487171807503276354398163855288059906155361733220
199 10224332379917086915685750630690661338374585117672837592066643719221867284336202655894523069884927048530913554372777727465367946471563639604489862
200 112305515783969446804692555543305200524843345743463024095929139055123518516235733098316737405416847613291553138742054821405482818452914901535162000