1 1
2 7
3 60
4 724
5 7364
6 84816
7 927152
8 10585088
9 119198624
10 1364437632
11 15584195392
12 179262541056
13 2063988209152
14 23852186896896
15 276080500860416
16 3202923732204544
17 37215026284325888
18 433119059193262080
19 5047390439542059008
20 58895509316969906176
21 687983492493764747264
22 8044973297258423189504
23 94162081206572299534336
24 1103070745528272039378944
25 12932266351127895687692288
26 151727807784709475596632064
27 1781357049346289208886689792
28 20927227386169464585210560512
29 245996217386628333754721763328
30 2893240354733999856985817743360
31 34045887708575573275115976130560
32 400825295152172501641309859086336
33 4721101147645767824665233860853760
34 55631114936280545462644986334937088
35 655794840530863992312077621038940160
36 7733647522347033523310099955862994944
37 91234277948878425461583972020711849984
38 1076665568931477960384656675284325498880
39 12709989271224341118725065811297422016512
40 150087364169243576232020118910953095954432
41 1772846700558142632300784730815266937634816
42 20946927009978710371321042028035599008530432
43 247563110556655027036568985924783179045011456
44 2926596092751047246607342466491574641567465472
45 34605570057879630817845915490360406899708395520
46 409289892351483026865487613073883150088298037248
47 4841874666613578774520529896412285828846162280448
48 57291416927988215299933650123735974083431682277376
49 678039987141226034396664997157572977352749252345856
50 8026149150353013882921168028438451677553704367554560
51 95025897192845646981711242469863890427673634295250944
52 1125269154652096746635241953181403082032458924071845888
53 13327465248346485835643130768222635319375332601038372864
54 157874722947919203170025579011791484499128434935220666368
55 1870461974626346636674814454839522247221226582608439148544
56 22164293269541262681993405967308194272183015496800006045696
57 262678923577581502093265348607507900969309089328929058062336
58 3113584378572287700787338475644705911325944620142155739955200
59 36911183735897095327283388869941672740830431303887128597889024
60 437638161683615827790269387839967087109366705409183448098144256
61 5189557539987360756228361071763984844225760896641610105489457152
62 61546245121498553895630290134587634255063325033951658158483046400
63 730007149578547425195433994658605005344225715517594847346927075328
64 8659749003072688606933713542214443985393373843961961626592755056640
65 102738809879677960492126383529407413200034580978644469892335114649600
66 1219026817553237353652761789112695253198490193618788755935252407386112
67 14465719121701840164712031303340722162699947168905774400656553629712384
68 171677521897877842663782881239872614175105552711048468419553706769383424
69 2037661983443540235957737036409018935739816258168122760656817518070988800
70 24187716349312149683354300930562167821996573894331190294880555809621671936
71 287144418589518418841690165766033831933283976695961075441207124038493667328
72 3409160917214095110930515616527665024796512679291474534751742219766607118336
73 40479496585824805202636841240798475599541456021064014974061861603476640890880
74 480686693370514015979118476633152960959958258678639721834570808592099537059840
75 5708571574416855908704839467104163938294022305593340084953225486699624849735680
76 67800071869767999033720173269414530881214876987502078249602601529740951564582912
77 805321416251917595897404082387935262883437886781794661329440852466913577692823552
78 9566295863029439413723649563210684787931849093186467623232671446113877409721745408
79 113645683046131081937690504839240574014061471398026322915586344248727905724824289280
80 1350192824458006653975183680597210808278972007479920570407760359525706514119566295040
81 16042481228721423779915928969504977620289062426315692594921564546878411880273664802816
82 190624790734795556164885611490943290043387485795156592708617169950093467112742955515904
83 2265262568674960906663841027759666740510373983207574476865355536630345946000530813747200
84 26920821359358497826490623505944071352637931201200186251943229851751167569541097129508864
85 319954290305746923806905761159377387448683536072783980113173738677465772454358177871298560
86 3802916195477125748115691117592125115509701832092699194748087800248270282525422986297606144
87 45203711160373002775764347878390348810425292895012607103087650114971272187429625349726535680
88 537352536775513534770463114560796909641716045221225133236605631189664865395794339567872507904
89 6388100941004557209090396597693487396383059891610055858826037379598468382666208135134398382080
90 75947046563705774088372338308716508265142375048602144065641042115882968330414033010188676497408
91 902975737024214482023292821258291618233651250813032333639372340908908939869339280708502055550976
92 10736600195162983191440099284169029446489670223354576883485476699077781852720412153341935808937984
93 127668115005289925257835836883493170529246145631630995032472872586183535351195608138376465503748096
94 1518177490757792380002622567097947244712629400287418001070552442814610781572189128442406898476515328
95 18054546173752652768067929957394740360025111984166656851918645992335535721539760454066807404920569856
96 214720760113402495132239386583788178758599919408790128424706747618978742623277390610619682385528094720
97 2553785678488534002795400724545256992232369695880096903761596861481052801924036856025037519777672724480
98 30375074016182584079768805049376835693589183024912575721904904209641849879248009630746282789035642454016
99 361303590937709306443849160324651462962621026451161323538358165665648867361412542016269797153114341507072
100 4297825801135284030056475510917557345211028499845660296163100565871023782389720774747065709141918654398464
101 51126552913149144270995443645050785128321852348129678672903865855636423463556307387209956695824845047332864
102 608225993791891455206787928408539398578168342963807196688992695056366539642636732582547297612479283127648256
103 7236087354468195512804407136607008931833663089655423224493216920354769912064562569444282669886037910207070208
104 86091960273945841862106535320759254529758675282243666309505463449433230731748991908250153614915300611959291904
105 1024332578437809924619690848836766936719667158113389539050430390836637859149362319534244927921331797177927729152
106 12188172729569455479839952269627998873652035328066498455444700793661170532703689015812520160416004625586118983680
107 145029077414255798920942103430241428780578476479353564841053964462485605613389878662235308463705389012394547609600
108 1725798511146220720662512346118426391665995171413256891943390512235601674409128657043127985790497182592119475273728
109 20537296818154864034761184700084325226891381086218134277675251140941077555024430933729036712685415796532902119866368
110 244407385542884978981577623732414771558496622902776966414748546716126350297871983272033896311628502897600279374462976
111 2908726628577703492944856929871908603842764882822386760956580005667481656436100298390465356887028149031293636415848448
112 34618537205698623340718280417357938258513627268759870727721476578961563485539099506119391472927400863232879721122365440
113 412032469242783311343955055531560965146885492827669361371190490692069365330749754300904895363930271482755195861697822720
114 4904229615834629751514210933421961635418012837609711781289316538098794714965760974865467709369092626251956986054235389952
115 58374945713392670623123796672493717679642762652074796463173761547727394384035440839630350919481151764150348548647327629312
116 694861489755988858555935810916571961826738834550959207627568055481426301560415215867363684325357445753047013967872707788800
117 8271528738926797883482994657623966760739387497189519309876699616878028403015054026249556280599539725022706284312859431141376
118 98466577606332357802428330931099015495507454100863821071971368620342651247601119146256968771091250800754392021862867642875904
119 1172214704934613148877311291458002064294905349892844955384338270307374460559090929128711631285564431086599008347482925408714752
120 13955342355934502743527142385109615520862165906816634636139306149539389736155958146933503741486010267511366146003056476586770432
121 166145501516105060272906708721374952604321328983339756174900877613385928625544845049828806865020168674409331846339011195885846528
122 1978113468747728022710419759973922551056120763512499253078691445144359336820052198916598465453536617822661078774495977687331373056
123 23552016638987086451782476507213797003563676495435046108584666000864691985029633410269914946742201804678591796795245744176668606464
124 280426503024449797521595662359308089588856056733147248531057969784445927258357906035540924806620930514070799740664549922204664463360
125 3339057107337346546957085393352763322567663184307756228119008452201085716649899464976292207174827015106605450279032734408877530939392
126 39759622532786266569603068539889968891869160638035755472382746699073796286785245907532694877197162423638248521854342922823797724676096
127 473449934414321626195542770537695795098995736881441837911903747334119559692897635801325528446645186124259646016873421159318441519218688
128 5637921994268126728246161459782161391931245499863604598629047962845449588238846201751966015710771177961997270106022346883409386324099072
129 67139338075456987289007492452825133103956641689727760700709232272752952004896528045993998540893489018118897511104729778878440983412867072
130 799554072216717531995887296331257227381112640642210617079429469310701974387904300055800551797059305209718239141270696285934032447948718080
131 9522066745748678450380366423220509959391572644205084726125492528176323913982981608099932827126916021070017990889890948273897801397282275328
132 113403644255245459555271838807361270634523469591587393860743801553629496650690275848951754608352854017201769594053886229594226333900414648320
133 1350625741560218199068307829925877716431329056084361046844188566611430339442399093764341091504223989190652041823313198973841725101599031820288
134 16086259676479576571002357743478722727167428074061842906987188122367923527742951905880056511291616457972068426595775410027827197842234602946560
135 191596243933065698816666381423668768531471522799699195442973564374875953556815760843435254085143236269618563465566153502537983760364467537313792
136 2282078589362687737586568734787427405977949179580833674319361052732578636921968267941734207349304991826520188836069420609125131208232864023838720
137 27182269998422518257530956781009180717179137951697123906287605990832074268941774912371538768924516446750236780347212553053786699373695285822750720
138 323781627288021354765150784752383697554033024732070697325671436818525591897961863096337101790685969775228847359048534421265508746743292115824934912
139 3856824456368202812893508110235178428272219321360468032152386523095863028076327117703048138883889781518876326747090843495334209181173654729739206656
140 45942918036744539986192929162533819571999713296463281546521827871069735354914310040315440056638899552078092250675085846845575842982415743650625486848
141 547290810122802495414148660430036446836545618005340417873844213911540202067414637249034594584345080657267611269618908627540918585575149079920436576256
142 6519712725053184928229037331846631003475669409642303936938575333932622270069989721399529598618517894228768141066039655110228107822545581790022405718016
143 77669290771656996207748380949718264591985963935634280530549817362216476943357933476786221177973187061337981973645996858460857363038184734899801021218816
144 925295921359107282227965414024566469944189287669351491482507928520403210235068527975497772167813912139059607600297655825588049804097542933727261111615488
145 11023569436694397528384613833138247059484071784951765911740641052312133821708978409860114744673400227694085698010118645338838845782311980385739073078165504
146 131333035394498547095800343517056538655281048268237549825949756373173625573584725489366000157363653962483461700813706938580903470716111434101586777136431104
147 1564716744178137390048152015056508488317431405356160815298715004083535524699226250874506751930376443934134110247115389471473712233800520094077130921283158016
148 18642637368065352405799520421064327162085983376933157228534389624388779731867427456856008617655969331401711958704396696089199618036172096236465677400551718912
149 222120537413319618839957709307812744964833269414134142256910817682586227334162559575724801040228450210695809150579548969347288398809522578714231291666342346752
150 2646547492491946216610294492942108065854552935569093928832056668651126444249411348973416395828890176382124813858407123577567989673202964889055825586994659983360
151 31534079197547760772634088625899054336101511408743043464357005467020030732272386573072935022838007714420908327369397905351111973198629200028014772107426937176064
152 375742203456858229367665438271948311752880290575106334994992761958607961917724561526070542116757546124077071796846044298137753494666392647360963840027796751515648
153 4477226252564619929203090296030789631133385332534360874905218507128304536849409187082551987354622417095655946470301922098285995482379823037226656580918712157077504
154 53350344216677757113424312151270408406096122098344835259914459558549484391860737774015453730053402412512397158751803937864971725568441031458390329336583196734652416
155 635732499063380869884616012087486705841845747059091691732704831071693629814494854873206809914688785997294200886158004273249279314423955630196180746971145864558411776
156 7575660251613319104582487015746915454078919354640170847520250509240406608224716917178471847077116064937525522585063239329197466685150428076020927168892138943959531520
157 90276630556835939876592450935923210431770838770629403493587068332987859049132975261927483494813034517528024325638950881777651380619758478270920718909354926998271557632
158 1075818128727985837371870127912900789561252111217569003226302287630217482809627052568208498650278755139445360178698538360786475962341867848299675682800714202747229962240
159 12820676211211033480061581588607703990275838515939187362079941734237225747021012652446392014257267200872623059731306121669277384346989329686065318025373490507409914855424
160 152788777556454419966010751782389722658582908684863773213481304765339766735689287360032603534243807051668075002643108288652049641773430640343900160736429758032111552430080
161 1820875808219218016989049640226339251708742499470644778030071405084341557054363651385149455158354621867665172139356977787465281062762025938752456783070997036431894879666176
162 21700884677715834527594318214293290222893491520580383204874514837085572449961670538380762630548461057353228564888494824512433491612891389802801352041114294637351348004192256
163 258632259892026395675070539465294251684405408478129768192370365879311459901419286904219248040259729029516353029486242664275070963292736518681605831795022819641756362821599232
164 3082449667948118322387339572789282307505988885399227794728703782872271393998509985189417664715478331535276253196765434902772682904824382380445806424091202436194248405440004096
165 36738146345186561156851509661349405101286123907086023945026105974992473436132714950557513316287509189622897990521291374854599900237431438627203927443846696356928891795741343744
166 437871155306230346468708157902460828348388273220425710304401697741749340508556904418530768280339151586187846531480854655530830165259857573412215139131986080534763724262848069632
167 5218950671424060602532137325401927836416996070229026337468903900492690388229325631777889264874414390812476919168479489845680458106843784144216777516972432107598397446375274971136
168 62205346380329016244871483256117125616600816251772014971197839227708720226862987311143254578992610763769136015606893807480801910755265425640001849583324636350520920743588103454720
169 741446482023264389101245925489194374057160491782717492597252359816452245924147642739549916905533085004712308794594360782811071222460030224943245862479942390072393222298860204851200
170 8837702781154757860185582825380635422443384352378942143633695394442575610530794355069392707696167532912570088082736707855803091450188855634286470141905380683219599646786592830390272
171 105343167865402309325841139196371095884507148762295174788788876481722620405253490658541323336634712813151312660084647276905626546076833567538986891958237169471244128683444550068338688
172 1255684896643400745174772597956211948767933038262483396397070823515606558239769610832632726402550517544668450515326133890558423967106148308486012943392770210367118697499381912066588672
173 14967945618847891000354648354617094746095462246269295679952349599184202583204366205779637840409721088406553292196993579596517128785283274830414895218383394533403256901716045219141517312
174 178423013270311863930124993677792706722545125740595416696304411509877577368384648076559696545827082642475178293591402539895243589782048865162154136526405372982327162124788392178837618688
175 2126897732383125714232152848131023221606086060573597682487193761259865782499922620835127901879663525485988123840924493220311831279963924684045305543327994451175337235450599218075083472896
176 25354166179861030250925725369342671111424511174269964990098645591548176521734937332175084411591732635279301216162450590014555343127038742547891510076822707108951095307536123943882588160000
177 302244887795585587867714923016186356762208126487677286753104664613301235910770775591825403419410996943820539813745657147937749493367514958817820835536879945388683995587263944664926308532224
178 3603092611343043454659310654579663684446915954344582028480890324877508373390164685218734155267132541545052433272285284502182472659975443432146287121119967578570596715930750158774175812026368
179 42953508171984753450991078245854287219664309738857629875774747864462357104734358351321816709168384685820973433929148902171694751146711356111485001098226326529393196546696207301285621293645824
180 512069057928169078070793238780714780260397947261780030056382249251894724185121638316930653660285808866968387917208246010575993357995077168764243357123695212904422866146635880482827292333047808
181 6104709942152997621444010195413558362778443922290701506452103993473806945949898190691795330816847712364325614376535003088960281790113006213426198341842299269596128371358196554081358835093602304
182 72779332275870658296742165499167621898587937334264722463597087834850386031210914517071563776585563360454575132814665138297679811130668356575831577935071213186307980726413943335224739176925626368
183 867675953959101865259529665189493082286302023897493609946490349177654242890491551032923933515435219636126677644503719429133347339059243875010216160246901136683825643458010183090670649165666582528
184 10344593976824044949115826369815602849360326575305744932617497014587443218607681320882888168674484964402482237427169160081917447116618137829508229949298192438184343216475984754129023698588602990592
185 123331967616530120381956803775887210395104997240377270667196886644392568974516798396009863393802865251850897815017410934625893560670817308393360685860102677529525601559094255755114409558269839278080
186 1470429228289727131957928495393753245396617752524402438047815608414696634481864268197137271268591031852113095219414829678917585116989845150012218804753431500013821956866379107030914540103553549074432
187 17531488146217949724434095381376259810670045931155321528193241853433717554463079072092879490526168122869517410039601069983934786996244377741783450587982211044857022152270939040285034567622273534001152
188 209025639846491868410251072847293760456800739290591746041672233995403963525895331901925391669636411477835704012688778884091619935695638392410186627100759650807387541240182756534078848923040935908999168
189 2492220130324893660896089643425774743822328163477833817935713719950756073346593050461028857180979049902792232697698129807504225493225154973213579383425624002897718071939830081224142122397301744768909312
190 29715239375713920630164220308236863289557756814785713698462086062753544234840571638622398295979427005951076732141016475562439455297337785624381600635307612554670292065815688556247363165984979496780955648
191 354305586058835574163343476878748327640678538766329998578474797739040392521337564853328613714782635907156976829954057041322926993031709063426833635238410701593187690227338747661362945059781864883935510528
192 4224571232495017044207130629510692287029021929923366684285174872909759658361156159740724404580354252277032561377499151609019382068753540274117425090612860677969951695750634058781165856409970506109368139776
193 50372451326250794994071673502782744406513083462120064227385303471840517851605077192209437216479548268178484044226152647517528423177809097427800592935488993552093516899461710678892815755467979954618768556032
194 600633132719155959346013672096127140180185497622676789229450670774801204438090615716335342043342062745187687046510931688264342648801311211639513007743379396704183870604314271794286290220207934450417891540992
195 7161948230813979460602098094450357852838022782193121612648184588528699240313278013629012020815921578011230177798842193234217950899590143090121440394011807262685852558756907267802205469794265906918125926875136
196 85400163834901123136708471743096726174957790538422668896938250220596791369225017190669280423273202835646882546421762277642188462473433834078833788568258394252858887203061471372390359142993676386416246084599808
197 1018337666281445503488152673337225418771171181869550087500283367789431462609541746117217222697844159753039958034341189623145778074525180792835582006815557210783417788066877579789142777344094623047022289344266240
198 12143124088313871392054525208462192447831601467731160945120801282961767141657903358457355014583521345411522276893688720435624138227667917961714181317939529361672848299927020610531179261968007757830609630398513152
199 144801987997081976693489208164900642440299341112755656472224511185846012381826930387947807748359031784048905024332916593963358225128604468053941007518116519552055973388843125754757082430275421807020917624932401152
200 1726728381371985636534806245165925012009305406993176955952758636550741793213673981748106125797940552536968238989848660695958229245181466730055489124704918278225054281405310229970186372163225793115580884027309031424
201 20591068735315646860720478179233106368091409834873920579759047733848305599164979921126467876712815633942578434298515493893836642269555765423962968866914314556328368818873133556881996609383144206044401979124015431680
202 245549500179174924837025474116512233553218999907578399137491056945728270995820353737935528358110353044903013106292183422662108369505345931039443454376640789200174152483267662118191564840370572220382627284903587217408
203 2928225198985336503807942017818003712564846715988067692964848151263041384807097270355278401600500642465825395305852627218537832612866713342759280799222726508051264946251008273654858966338538443413817549319947566448640
204 34920069116709096840217062197546563774781056118726669070048525337201833052963120088220402513945066298491244312946224832475657829846996466936136194598022518991624541067620628890084356238898214545570934026205671685357568
205 416438493590567036927447271837233987573163826384152234940781343449179692973252782836291830894845102887165486110345449818535351978329565942371385184372349137646524892768961557912555020429149633264458436965222249779953664
206 4966286161812169816258353289443003286335180989062419870792340330009637026946371692850216467619115261204454903995046843921722357817544431315109899568702722936343500122154775488206730204406811025263131646031810653245669376
207 59226717861182083864366498879109052237801018381625441784682241732316992549350493481823080472727799787397892449689006620979604948341424641524362583726009248659528417926583130345515974355426404772960871947557258790885654528
208 706331534463723082667999984568156526528984280690364014379928977347227502115795544401880712291522357635461144621014644234581017719322431293217614212640426113311475677182298571388993480599969757368079388349911582361406930944
209 8423730845221958774138591257722862201696370043658242074522165622745612479618589438129857937489462521759698233600585830053681576020512735457296092675887026435775642927488336288999870892295572070714790288595479753018516176896
210 100462799688602156312730922897634213320239448062621974724430184478885106916940544478335979358984222161107554326411395318322946871607970891730270597448914580371150884661976052406562766508296633983489216971329769137029846663168