1 0
2 9
3 22
4 142
5 1146
6 7456
7 55663
8 400028
9 2906875
10 21162204
11 153677233
12 1117612488
13 8123629685
14 59057261422
15 429317113075
16 3120977422852
17 22688267741133
18 164934718709179
19 1199012026918226
20 8716348960310287
21 63364478025520501
22 460635134663747472
23 3348638553869987588
24 24343301813920543826
25 176966349473078254746
26 1286476633694100874254
27 9352185488021327727063
28 67986756368878572567265
29 494237314592789114393918
30 3592913328787527232385918
31 26119084511102313750283130
32 189875600458593263368507701
33 1380321872855511951153095702
34 10034403936457596375055212238
35 72946219530551548596000007446
36 530290685674280308606818624787
37 3855007334480699248781528792919
38 28024406142461040095750505441645
39 203726548744270645335228420512626
40 1481012887561846295212012455771745
41 10766388507751895378897237579817618
42 78267463081081424649347375906829030
43 568974059661493228237368438018463813
44 4136220439805362130113066070997469963
45 30068716202707256984790759307401557058
46 218587888928254362158476407452029248617
47 1589049058962115009380574579847497747619
48 11551769515543344403120247572415549241753
49 83976877987262933007687538335469969688764
50 610479288649133444057079344480753937696635
51 4437947335051898725426528013267012533981197
52 32262153548691412786933880859960135482526074
53 234533326562598773775012526101488326094695178
54 1704966197792760072114049906789133474638495871
55 12394442095801784415176759581439261973625219814
56 90102780374802611629612481550811697065174275944
57 655012219873922132279020315114031920257814950911
58 4761684449685920284173077563563408506647267644699
59 34615596641456500027983219557326386876309118675870
60 251641943834192993355958559568574428379385915787220
61 1829339200839113673843034514490484032994416227616752
62 13298585524882472426057295400613882599562066980041185
63 96675551959686780375171132639692454033822882618679542
64 702793716611654164766227669705386775602678757159229285
65 5109037373945212216914107089303373940066466640722312586
66 37140717498463967018187005435124461697054748301741967225
67 269998591776890011880687968331439114822165522165039399425
68 1962784902163470619247030657672600427220074674292086160954
69 14268683946856844485490876291396543162564948696316974544928
70 103727790727796097059044763529740943355384077000282512838658
71 754060753559517462199664893178581174038409091992860163723581
72 5481728821843851925938896385743653338677971432123575881307733
73 39850039581541239386905406599626338954587503913802203454700710
74 289694311094405809023271656527042885815670590378049517480245383
75 2105965132324131463216819750596335007331655726822077211412638932
76 15309548612846892326324178029921878691093772272938181770905268838
77 111294472606229344147040412179482415540210006284447440898408507168
78 809067592123828501532901593300288336461640780287494305490531464712
79 5881607175057597279962163758416549044557805091780704600871946318496
80 42756999907610283500977772899644190731912126664852576492246579280198
81 310826783681193910159266688482211733810994528331677510111715405940289
82 2259590000756802217788041363201453219935616400475707006532609627649937
83 16426341742663152312260731968637937250108879181216590720087973929501161
84 119413124928144402215536535299022242810227807436337223163181166895079724
85 868087041442057203488542355004258066931178458961948086297833318355089933
86 6310655650064261150530070802485854709217364858033848630327256160643553614
87 45876015690237863235326504700961534797929057555878467268806172641625134373
88 333500817080634001147497587418904103860405574288847155074418121939344761345
89 2424421417597475296478956312972654557427097742012918061324710903262181724847
90 17624602127089270402120438674075903950538642461154568857197213987357274339717
91 128124012551423811474254339627616993994833369148064242204565762085885053442107
92 931411811393242175171380556814128269653608410772299078809638503372028819417711
93 6771002134003958055869938118915783629465712233609303333479770484181814609405688
94 49222555842519554477151207195426795021188146674308168680082039494494186279539642
95 357828864283228952953189725062084840452805878058563966649099145974137282714962274
96 2601276872413446507135256064333978013010240481533741732571514973756363130562196045
97 18910272597788940105960905949790007796277028739469460328886402630622411566234781732
98 137470337554229651585498411880667494503979598137409179235133325856548502262161259946
99 999355964307118404915053554597964933588028510480776866565332964831514810746378737603
100 7264929738040658457096622207575005878653570369700143054466136638965726089127728766594
101 52813217695919608415849949046855373523229393843296552013960949475569597473864223092075
102 383931581442775132619540165320717703547055941819676452954638504156086309585459447015775
103 2791033488583271534734673265025452887078572949136279262965539328306269948644983746483068
104 20289729501073576038463512321821560161180139432014213451893797080654897677855646300608652
105 147498453497847724675772363316838746947258803322189256967766879825474324406101616314116490
106 1072256472571780655346074735489083087504276804111983577819106739451353258573007829231312304
107 7794888120564969491035377607721482321842681797656174346372524995850705737588305283554978957
108 56665809315557545790054427539887087944522113768539514537715192158593783877480810986204246044
109 411938426276526941741552210838881525676435169702305421885080882063799343630244412796255488061
110 2994632373433559909601654701492555537278349959411131528064511430302533199251575668199275487748
111 21769814321707332139927483260299592387386570307602372690579244020210522066955006036709077826974
112 158258095319468218491757895279854554956476840507976601618761348267536620057731068777992416729526
113 1150474889864914828061464025684183531164639761509245915585355795542178564126915858695176548565567
114 8363505636396126576398920078455618203014559755472644583240857187618508807284024965726554564560881
115 60799437820188218724553713620381380323724174231076041873143456909821505985921650281264078983930884
116 441988300117150805916713620103140064517112044808237047234319146770720992721332296286507576528250038
117 3213083285707325125351299050023654329520771458225649007592951219336077849087946695116433962292462477
118 23357867613589290224935810805658890424199008116497516422688502444912468386462044445095510582096281389
119 169802625995067469958774422069293615878728943162407362794746665711882335012471316244534592995706945004
120 1234399144297151280500876705274046718835307117723804350490775139729763499414179763579168891269790372490
121 8973602372237764284899498311451395170890263668350029625899303111039406185563541142922621418388902188647
122 65234604144902651140637013968866603776135656539570750604479403093751724046275515319582592203217466838159
123 474230236800757048218063655040577738420876308727919066781682401702976417192158334935386727239987295377423
124 3447469643512431124432443947382044614411830876474846323667408725472905751169547731906118897195355052842190
125 25061765405593715983904895971983326239028752315308961561965792038121079407123907329997748712967277075855088
126 182189301195727595552814885124223347079955009561444269922269624622458016841613534611536041685265345061235510
127 1324445462360723276343808908246945701264129466741836792449868072263418646750961605470241426791719013982757145
128 9628204133037454336913478024144939256556181783041376814579022140212849704298189565295145192464513427776425837
129 69993304716529961195534972767731353388303726775358095566636915589917366797759201425227713462023771029914881720
130 508824141807583925341020634405194972460918413184555019887097499009516243306884948653510974962677461165289686259
131 3698953897587303253236830560640793998261471210379703086484590246820421334279592732509455671327643223154606155364
132 26889958263124948463317054707583330005998307348605548078475230069658047375997364416181083276786857704130449131118
133 195479553249970100271100808784299392432187970739974186819180403735469865443683689387235830744834512228721978012855
134 1421060433225349133513930492066282133868354804526253474981723983644139817987720449022430944394057279699735981117480
135 10330557448616052862873192215149625853308493552656543918121474406471778338631473225645012059044047089738206582035715
136 75099140546004552247307041478795845776680508091804088277817083290448387283518721725999707341754313765312851751359293
137 545941585321138619860275206969985117824837273339608889774766680007097922243210876985142761794978587968932933363450411
138 3968783296532880836925235805014519254565661161512621176723737513137729645784205225496590335049407281361029213033814322
139 28851513199114637173745476121844293403643135800076828357389132322002829971398671170530284770933959499781763945366784376
140 209739295820428708529552529285348827691333327138012588146082587022942165845897728913783460068320160273546043604854475367
141 1524723223619315633854533487719679913840047400038839451310397032857549834212027885597802503019261294250218192893565487346
142 11084145674992977671187377274470694785359131335314656336343099903877712311808284981178370707076500479772053645271697735100
143 80577434278747565064936225822026532551596981645214155741091041107810455342231154427748038416050221276186584423824169096313
144 585766653139011237066516232979597798417801379761739502854789246958116447481447950906489637467443716030694247367207414066679
145 4258296072603764493010901671404955815855548371652599658482140584424238180191647256369496583916660073909000000065052142141188
146 30956158642320991281610138080932670816925578410008338524488880548395949291076451505125770521123062007406990973433753742279935
147 225039250805920450583962587477398588140124128683512576370522913380852402343444792977149000164068753664449164818366410012584767
148 1635947954280575014801275185448944287043295728149238141876788115220078243625703453559239639210832834901192762127241229454006914
149 11892706270262734891363144890563232334036043850180835640849824365104029560517911896012574635804731107773085610774635051059115990
150 86455355783579749476043608523672806069832181879948110373328225926858110599730194807005522747217360772154391346415735620712007632
151 628496859655496089484970324066440619252823406333032441488492748116835552360992620157398822207958527909829275182944383809806559145
152 4568928078737295437336616924234747353625126635829661473316920944644966523708555919433821090570519805415330563016477352778586391036
153 33214332685952545937713265451862512040295701973655309330176775534624526621949211357194525781919750532289780044070791714034955042540
154 241455299090202000380856201139397399837552265869403303498870244264894513708845910199806054841333528260346131236905872224223065511014
155 1755286249763982339846165212519502499244965172756718907581321096186937810540795852956244050235304192549544896276037289679635612200540
156 12760249330703259396338163080365594480197574277442460343996261060222964407797819860279728676673483358597559889147132871320500553067398
157 92762056903030182685977934091785903818390377324422419473688809810173733636025820395683074802169619330640934653438175896779923008125559
158 674344127444002751589407009618029987979365074443149120612984880532998552576728244245542334103904485193248871939838232747332821303507496
159 4902219909737240885999687334536377283331167063688747011432976581392289825927288521462040221478438086332975877238051854029721401251522866
160 35637234855907882541157554833918546241333516338886888268116506799256787120170912456861947860474421450882475447110628021004869664937129191
161 259068856876967076126917753649051478103163120505802582134478340182026618670930998285480264377893995968134715763938626689741031972880443016
162 1883329974250568400053311059491087713271880618113446578864413734868657542736359253086570786589035559872685482090557002785101107913414762643
163 13691077479046815441803836706214127769133053964842564303894562394908537766333143496609247440526106422588115702402552953067483627606840316861
164 99528816033341657488124981656186585564875845919935003564017852069244029597306340892296087746866692755802701576298713546296728312634076069991
165 723535838297544319792983051669884660279189362781691215071398306726320256546627295582903591678476827185751056497984161132458597522758703166909
166 5259824542929948380553835859918508922290135113051301485588552314458995834421382452134905842089605906628003350488166055673153794374559904633859
167 38236881655378449203190505057071065883595772190789778402444753300164948291826809109044378421136762062084665574184775968499000177740213243950459
168 277967279477536943364013268685007060139570808115517941020730834860748117393966208449353315287206367718193929519088841029477118419044230803058696
169 2020714166927229597050568025518630006850358184824773942044137782514042088272590805666242549087265483958367271196718451050906192517272159569504947
170 14689807203550321079549727035164082612631574970948622227976153428033562881417115392952039664550437400695506567553508209745046769436890432464396287
171 106789193251224430570097472421422782847111594090383589930394620861108727947111650466152247625489288881918649714917544209955176150236555183710334416
172 776315960939990182276050761780651786416694431855290024533693676377940768752613464626593975440452668568750309476563148691636405671318715369257209528
173 5643515536187181275729588807765761175114749155550270620161226808093833142068813792325712310745295968762765139777424748385309431342536162904100702216
174 41026166161290687316607952032329780132551995636099925901042275610167760592272295672962398494025603657432337002910192590782824083562236437415364960888
175 298244294553849050074012215570114000840130421258664781856337492359525735737896599970861057070603344865106019942217222635902590063493719248013404798179
176 2168120191494995615220152884820757119148290707444039122410304726052300818626695211862768690672311102300424987655086299498559119643532670158105387301909
177 15761391753697271426242200386521702034436768891587196898484534343327023984565728933646693589677872098095448097960488706256142140227224024145453267496773
178 114579196756717141440899375781990758058893650496718703641275545573757454476284674980123130818279185205662513043607566543741773480221538823095946915905896
179 832946261001023053288396028887115240129505556050704995372727745642509127927071730058636353965793999823794813623741652528284173913853522751785650688996340
180 6055195823974135261345074795212613637738356787659250511640491938415768009185213772438227357454158254878849998763674052826658651669342594889884076556483281
181 44018921968158967650549531433388823675869115080547532716838684251924399158190786160964145721705160546756750197124960216249819878645864168576496901605289929
182 320000466965433831802941948283363734578663093593059847246381806048766091493126813602013294097584061191722182110183904092650595300310642154742799432741080457
183 2326279115426016966939976349538544306502862288326318011089356473437050191230049588909708575936805414659464816917348552294423464005995513071780486960103749471
184 16911145706083627302078774921543124943444375224571151453259371339713614857885837844428433285190391832557083508762089285639808960499049169870513404682037529993
185 122937461457636505911472331762867941555820306010911874377843003697175883379016703546298929636839484985766845560913618453304178070533724012852820587826519272896
186 893707599255730938079466056479789668059549008944704612125642506114437324456762521587157641611967096683516988179640489931828017636808637870231975334048813417870
187 6496907155047071264310940633671467984475920404108571316771304741113099805751998893987707626789518399680354090958315750848197647117743499741625922369731765257679
188 47229991796482038400118460247568132701515605724739254667917155257139952972617886165488092454822782265011329444765909010758310502354727405746569548506242455661986
189 343343697525811267814924304699180704632383846857886353432319526409393918319297401934028259068449640566600541345230510383716807514427603094257913115843889927959695
190 2495975335728864638369247280188325336555526488046469644974017308415214534760960311316963672526928434582683175017989742803597516576444529396010049993965945920908483
191 18144771322323395766823032907259804888939770423724593225319984147920035180539511510111025642616911599300875449244592962566776198825999736676460715866891811990001008
192 131905440581314198325955136094170788291948741643651061103002264929175275840075151028377810382053388402423657655500913032237070367405193002840258807220963850567923056
193 958901324567517518677098386264566141462437923215867077830628382625575997508091654763337066429821538903620350925268804675099559318365966669622862333000149336499451048
194 6970840218607293096398302001111913229246696214784693863368151826102928791035049449742552637710286792560351410204696450775043856693903974365120339743406652461434859299
195 50675301105949721958543742855904393125369424835654025196975654018484867076640905022453812054588920797082099549804215072431855748131915765636272819649894751118926571409
196 368389758141914214300664995739501998030411500694312552437539836680746476022306215390494698675469853749777324090890005760333843093043897220812143304031094727564819451436
197 2678050469204304233791531546743672414833009580345770496710356473584655849081980797486076357211516460320879430415712185278094731469789625865374272729906425458619539317846
198 19468386829697239407649426567942825900818802146742419289438900399890611250801965919091782143326828610784321821807481562629790699863629420990936186055988854043691581552882
199 141527611263928812113416206610314452517955644562750600741021772955267464662686532593430799674648730409080799201530532250416851325882280491926592633100218445858252310460650
200 1028850768442700244143021581467224333298454152982656158427723933796137870155928727768660872595898542399199642887231925357119458635983936331684176041701338638219432148378800
201 7479345509132631518421267178502379434355576096999395960352936590001681514430908670922412186254795032432155911306158093568598593244025453383708519320236084982705043565781250
202 54371937078548201234493519591014892020707679298502581980260068188260994904462072708344971469176392700833304001310936195347572750659808411838840276816953471321424077464747614
203 395262865990588962113470135360552531349766939208921417106447086328289502712774027731898296783114495988866053564798839228763301537360491812108923497306461038537486933103067823
204 2873407526485460611176526333446184514298704565995471375461016748165513209658752559024936120131126508104480819669420332534915728677808797835710010188927601482124628801677276773
205 20888556764803390417167463875249954700181120868221684852504558768452013490627509367773986656734850327333134028124777885057720737772896867207235196197359175278649890579321683728
206 151851695137063362599589544940555642943602550339540429458950285954576574833216893021128186950295631517974604633231781078675086354361511212548894695994311372590146100438416707681
207 1103902848609113601613328544404869405877188507143151509906082139382179726270352119433731512898159608002270766696578704456812536628191747726942699766505877906181708393912568227498
208 8024944983771104032599865687206284885046058223032819376777859092037108517182927037802510797412552060695101936894419318538519932167022148078843969670016209038505718365755043596563
209 58338233363284514082069156237209370642936783513601552655855677231727759207625645573730150451125716037283980779093072858921083056869955014076597571464339175788739510207919775875648
210 424096299579829782464443073663304906490731894098940207750287019163221430235102792754537099390976121514023934478538859211053717273077261429088972108750188289509204810326924053405183