1 90
2 534
3 3004
4 17424
5 99380
6 572192
7 3277236
8 18825580
9 107963840
10 619734876
11 3555590252
12 20405232856
13 117085241588
14 671895102796
15 3855486448064
16 22124270945452
17 126955643098236
18 728515542322936
19 4180454758322084
20 23988848995681020
21 137655838571182432
22 789914760739512028
23 4532790189184793292
24 26010644872061635928
25 149257635739671741012
26 856489478472421063788
27 4914818524048722149824
28 28202847031145332403532
29 161837220509967349218332
30 928675254790563472646072
31 5329044346402122469570308
32 30579810940922521942656028
33 175477022724771010398080864
34 1006944928073401681475591676
35 5778181507675614895673810924
36 33157107814888277189207449624
37 190266400776433334333555511860
38 1091811248112471721446356370700
39 6265172392969820126035058146496
40 35951621841616879123658277057004
41 206302242293574984972728163810492
42 1183830186108739952268277232699512
43 6793207354198970186299546435837796
44 38981660291107705206502183652597820
45 223689600481588976509434907869659488
46 1283604571739167345417142151026598940
47 7365745627162661407709195800134128652
48 42267073395172297681597703518205425880
49 242542382512445231037954601997674339092
50 1391788041836286037214161242782589218988
51 7986537995267747054076700472781044231104
52 45829384383631364638963676885736055701900
53 262984095765538949533440588825822041954396
54 1509089322402514482043918936947112138534712
55 8659651361653529573179795217239600396092612
56 49691930485600684311402586791506367909559132
57 285148656944806375667195368765746166398375776
58 1636276871573508192839537691128927815453061436
59 9389495392098677524277916039265433447980601132
60 53880015815087375781806235189827721337436264344
61 309181269387171360295111776972184874953384563956
62 1774183913901058153335376244174594436963714869068
63 10180851403399677259875071497553944786202411265728
64 58421077141997731668784836021437995849261956998188
65 335239374311223532379334001604066020122072720496380
66 1923713898930990798371583436307477013175212137948152
67 11038903686488531828469238200735370033529612204039972
68 63344863634496969919543080715399911228114564842405244
69 363493682238060468197452460946464791813815006587007328
70 2085846419835509681067968834156007993750688342266490204
71 11969273469493762663692926734677510002509590402249865548
72 68683631750234538927297016087976402807342843289817369688
73 394129291341302188095911498507296265874400653389277157332
74 2261643630873765152592995754238954181319901425537727246572
75 12978055743241952705181160872809224890071492148307684795840
76 74472356553195820446111838509695756487801007280305957659084
77 427346900052757056754680396098167215865012305837550136066204
78 2452257205722384994155954994768597329880889379302845178148536
79 14071859190449187217582354034235694105260193806222973173180036
80 80748960840548296828104442478497518814140353346129431540059804
81 463364121867699350050632096017061677731805685640706113555427168
82 2658935882261023644147895774136271527865999124212019827645218940
83 15257849480184466232960506987042542301843414331867488042003004012
84 87554563580526224658250663158595895528114669390894361671401514776
85 502416910963243438816176778221376188040836392933722979839436061620
86 2883033643239942259441595310997795499880465643078673379214217516428
87 16543796211233558018916547045997515819378214855171291522400088617152
88 94933749288907347917555116509240482116655635210629994293445096276588
89 544761107969252599567637828038340515521752829421308498439766808157500
90 3126018586422389668834876051035609508609531335372622282121221487802232
91 17938123811896252297534543411798057371096283303717089770014212544647908
92 102934860108807015137502519570134615148890543510091815352413268624070332
93 590674116018357585560580749606263817443055497959291992993371898955411808
94 3389482542311406252036873394078004478006045977839947552106730876557267612
95 19449966729669155580881909883053194008113173513017186811904709902203419276
96 111610312507247874151834834371787038647596475595814513527821877174767450072
97 640456718055137916372244493018254205477976509112116630279899387811321452692
98 3675151502468209524442253202402637202381284846899543201862039976130217909548
99 21089229272369849227272069279608120487122997151215193254124459210219597328320
100 121016940663231476231744805099826666009330391742980404697724370033476600466956
101 694435047309928629274885210029447350049992523600056635859873418212809250452700
102 3984896926739626222721309943308247508185248956931642017437794321600950158472760
103 22866650492730515019426256853094416695208724526254942767349775551949715260005444
104 131216368796898120347725940415882216289966295923643607493723379882668174384938460
105 752962723846119477930922357826325671487343042214954469823234172600399187945658208
106 4320748003469899574014858955575735263794162627825904771889530370959453590497233852
107 24793874541529651685462594729144443197491372342850671915318500356087768219479089580
108 142275414878958641901719829149739304959601952294891090416186931226991825519953596056
109 816423171177785713826369542205270567332629709578724544471987324332713593111322527348
110 4684904943015342815037840919929244793100868931142974515101912538123641472278987886540
111 26883526950155712177866385063454928644008840489642210161959641931308762751703049683648
112 154266528365158679111542453678141586177301979575752346383902521451957582737599203593388
113 885232128134157110734287585434062610371557356512446513286815068944926979868887105474428
114 5079753391649630660995567966683227801499369330170547070823451460903474066720363131716344
115 29149297342341081949771380500366987492824352772057983240780958036740555697703589835274916
116 167268264823438998688004243838968117527386488816903781393344450476270130706071728674614268
117 959840372426522969777483738937344448163976091737836893045733514350303115394697762564522336
118 5507880060287366134204621891197690692710960585174556076893715308748830701634899555790181340
119 31606029116923269611406474839528784720016055524619191094471820458757596758731282743353219020
120 181365800563145001547502309022262816760888174938492113017167476343188279644286058436493753176
121 1040736673760064988231638346814333810861768303930784664212006449280620413546857245334690913620
122 5972089670412015369621288738919734762422965813769287179892476053018714680671703925553483674988
123 34269816689158417450345022358389250900867391068727269132493943198792747863066679712288479349184
124 196651490637697903167398681177333803273023157262914673310985276542414368937566963804695586621004
125 1128450995836892838903162125281344829618469323001698111369083125805058575208387364566175011255580
126 6475423328223504742874303299692477981677626895262090337572013853939627977828310791613017776565688
127 37158110927629439764374838619947182079230403038435962495277808836391876255311545570689217921492484
128 213225473876286081753670852961930980333137897589810440638597620026427633898802111164400296008780060
129 1223557968227080594589984534208668655000978300198895122761547115821568687547414892413094699083747168
130 7021178447377254099858584265660927668363084813599924661150153871134006889069973177930591084744807164
131 40289833477481656330550966640136775789227812221198313211190268859857248717096897550673586064127902956
132 231196328908229193349033738310879454849187049367385035471209663377001820670798094051971433153476152856
133 1326680650852447544360818677159409272071015825101791596295338532071810194328708899987788300548316067124
134 7612930350831472693872765429778360235931202265288402428771097336100877388096472141166248638431182329356
135 43685500718934441458404758748501920467508776015070124258746415746591194675518449498521891884806688892096
136 250681785477728236677354063407586981173910306155213006158498867589511476816180785226645748468498754683628
137 1438494615744776558519278214566019668977734622927000642744079377707504160576525689270248569950142648462780
138 8254555693319632406664562718433279749999293517934774083926731488061081276481414668110276434959682269628024
139 47367358173139535351657754491631595007259327375926411476544311062659605401705964101293356025077848351086180
140 271809495708930292466660771043716644567650709321034971042444139699837071811639017019943028223251382388522300
141 1559732372818675189166109944377617000627824812758399146971094814396847796168384615160647902554368466713076064
142 8950257857892219155971281035252880634821195785032611146477372297952519443098148970766595184987452368941166876
143 51359526235898786368803764601789984988335102345950533936109148283164979159809850003945260349979276265384956172
144 294717870373980090107649348361618623167022027026365894509848529691573422615151514226840037093717718837898483416
145 1691188168652975784691106280142076241589582669134278837943069735757079852062013591280452058534123615448494728724
146 9704594492904284845815641398697142801629214585715900699453728376424029628975220991639129517873501349189545261484
147 55688158193964584748628830260947079990267284955725993102141123739707271640167843801401562914586315113181318509504
148 319556985642574789399373332104781346919692156418453840735088556632579891475891303956222187006303813677250463746700
149 1833723189718205314857549213626672910961088616934882962301578911894140317900173561033543467791624446557965161087324
150 10522507369847701013380280367085095003164928405677657144772400265752392774835988760806809327475374445838464692641080
151 60381611559111274422732070611459272198348943372670953324976852072644545557770387738882062753546058481799909032018884
152 346489566253273175729352022970818252981313701566004986403094768403497933939574679361665434272020413846207968306622556
153 1988271204137241960913624955618394321692526294031163771895488819583111716238851920992717076022415369937899914274772832
154 11409354757631214156852545323047424335075573499893243909568767074565070308166754981028591361650097931299390895696893500
155 65470633842412528027011783929847234991319298499966900856131609305361114144986182280389005302914675674373796174242325548
156 375692051547460746751722651417654453821447117066416446694689925532626660555466825761935398592163632414618070282957333912
157 2155844678939171656691888811108473063380470638451933257454840684399039083860596403706358636807758507241706921754061965300
158 12370946525397026560133053572952910335427808065836890917352059555874381065738404232582778334721908768429859493080473970764
159 70988563985759607246294870352229999366934271877418971220518013185327629188179077852708728983315223407014751128444433127104
160 407355751349717751910735802435270096228178616827583650533095377835742172370886637860445793087993882675204730805174330533164
161 2337541412881384441796049841709509317174333285352332324843466957488827737861483760397592647722582790406921659174607042607100
162 13413582203837675036438638681471451079056505356179353434149316052719795538922418470473438347407701760309585894389372085977592
163 76971550770228344438523718651987988204195388203533128395344250812567751927951729003052346431962947874023522787136460346877476
164 441688099266934395163810733218601994386681093521911530200101512912560875214190563986020753346177294071317026608138616050879100
165 2534551728292514709784954083732859623753132340047461135973063865241869377236446183930443933334799247494643307807551641705484640
166 14544092254358555495658593865801919960444204302655483915468287502039789522936963200615261590070745999919551149651289917137283676
167 83458789632120542501691588320114612076216528997071113375314123332467255635105878474966520424110343025326362105162733321363088972
168 478914011616722113456398988820270825575270317208676118265940091956885389373566536925818583114476706473829133112689365847524837976
169 2748166269051058128324193653143756456019068319741230899662492056732159961119608791698241313504819079236507025832226169761204466388
170 15769882816446515183540135254333319785926736060221948112845546368749070304173745665200098129118017401811937359553387018837588568556
171 90492779438096902917492799378235776879015153298325175683662512193776127376603720966353191980110758125614004284394609477166006250944
172 519277360887663072817228388563648155398430718463627087792842377388785121273982052516419766684776433005015334834469444756860512721612
173 2979784455785382979460923937770224205832984541455739250845947066949097690490614354062039170204969009550531760651308434001388372793756
174 17098984226391179719453980999582959399657947573216080566762507047226166920757620009681619797527693296572764585139236389996348830958776
175 98119600901573569112906814645727217172026383043256392410036573435217901712679227781126673943190296612477672281332104164796252060415364
176 563042573384255130945656389787395153969016843043916022219776854608971155715973119241093311689780599173311920064133358227415768858669980
177 3230923653686408774541189891319892277873565630634530117132527063223239244821671113172419875701049818648289563280054458546381016121700192
178 18540103625212374755546036642638432967594989447886122135492361437221059574927316442720763750325987899630036061171166381448321683613488508
179 106389218464329509028130810511473436882783692195087350877125557139216649066198765303926669185536297530357321709119872404302356621255147372
180 610496361522961925716597119014825472378884820380199810608529534758285343439013409244277850215573128693279263805386070157650991239976998168
181 3503229112992656571717864039241539223580242979220739944638018404865185787739729325446252710596845705624767073546069680439085960524533038772
182 20102682000435999412106661643138951340453973667701800113266270787302637078061903596922625721917338089987973636411480263038443652361609430668
183 115355807620996047074103283477362496795858322879490750272770535555506417707465359353754094057622318193663586815617308813735223017101197187264
184 661949602127897165977675758389993220530827092713921132059871987029926595291457004472874296722370385821453148459389598271793561598497819243372
185 3798484747269267054085707416375127489508608787126989939847374928251948633149548082535902741233935848107238611367842863162345000826292834053692
186 21796956035407509317955986120585905372667971016944616881600618935271930519769809781537778070900472096974126445179893712231758972096069801686392
187 125078109830779960858719308342622149609501884342566665098763858868744707049029656686112622770674706575484222087363624315583959123076924286183908
188 717739373031137519859961579892886503602317654784102671837318183518828373654797590930557675403696985770623842760763790127426688974518386136585148
189 4118624820091095318174879569333378351777369361076675883565557288187338276450169254461778464651194940011044616224700144924990949517811761480159584
190 23634025171327061012029755686106418535996125382958349777522953983786742218369760290685544034734039715779410593484765193887417694462115958408789916
191 135619817341499628317952002676021928732595596754587882189256377412407351837574176714112616771011991139024057111242006473772542992163586357604259724
192 778231161319735663131024435219765059659575828046910638644685522400794436686925050634327320270048261369110947030470428778062218447094923894053246424
193 4465746616691081540120342146379444627206563517333641915177932412572787749405373076337057103683996766824940083298682339530516972057515646218782983060
194 25625924321339684377651866791697681295647832508409835178056000089243047279045839326003676838242607263804347509949576134545413231708414945312229459500
195 147049990446973722675224130891859804082139548804935574547576015219703508847841995899635797356425699995963881207415373204563785741661549297090904340416
196 843821257695988112659368331687692392576292985330629403195576239955211961291079244692156699464645176534131872882574722033335244002046054567427699160844
197 4842124183587750707450056331550737635786312770293757783051206080562848031133396004531863987954166390106679717950646288805006022902241637466323443875292
198 27785702713041302925389679186294728523885544561377466007248131758672162464314405291727373537079574264125979027412862378856032866102141839747339405157432
199 159443509911277669152757018117809712841874959088690046673854298218281691496133207218010436718762143907907510300494924054924718265425655450787232204421956
200 914939352636768083624685129474023328693236938213282843860650475072201767586039231118345166351282862821862876219428610101974466040972913577940711114969820
201 5250223226202184724321270279360476963731737236627415856853212203367349879216276487939793547016237633462663951951633514954895399076312552719373930607433568
202 30127509375909585466716354617575868155108151313533155765128196125992698000800790618295736964110674215735216517282286684299457843276234996262526101720010940
203 172881567523766458593531619062841804104378555769329803609111748443165481346423712982873481015442622747138209170874148869255324145043074766578248200309020332
204 992051351359749298568723124563669829244559400150064077999836340762617653044457853901678320617113059840458828382191344481741832452669298053141455419623759000
205 5692717262060971464576598524809498059936332398018085619540000335840123747498114170101256420727696457912286193361249457042893774236190421661022344834386893172
206 32666685833700503620940449533226269653569156780116616115314521709753750478954618270789688073149309286771544407678141053419279926090207781215919925717043523788
207 187452197998562734918363309793384399281132318245725245157129154910904456509636732328914780544668944794748682517114624894156284233191031434609168144897379871424
208 1075662426037783163147920923298767133528477529460830322946746951846005750449974528570165768248714301780594579232439439744955846573972084538069144537047651823020
209 6172505135407165830971287258935825278778376536095020516532890795521268618819543656185045808787395832831977585253415402151830552410039517785118553496592604434556
210 35419866609052271563989714628779623008242802565680837118234557631507993100438097821461895318023219324689162584883656939879105466484225547743658450741347189203192