0 0
1 1
2 11
3 92
4 693
5 4955
6 34408
7 234793
8 1584891
9 10624804
10 70911005
11 471901739
12 3134499984
13 20794349393
14 137837343787
15 913174649260
16 6047638172037
17 40041955063867
18 265079998713464
19 1754663288995961
20 11613976216265115
21 76868502998033396
22 508748222706679021
23 3367043862830500747
24 22283784032641816608
25 147477352336975461025
26 976021138760117389643
27 6459389308589002916348
28 42748669370435627780181
29 282913073125710821007899
30 1872332392640185825461640
31 12391177198396430270848969
32 82005309795795344040951099
33 542714269000252306595841988
34 3591702974924710395366679997
35 23770018923164497457754062315
36 157310821881992870569660965552
37 1041088491930151149991402813937
38 6889959576653869403385262952299
39 45597989077218180087487210871116
40 301769052126437768264186693965605
41 1997117890151488228368924518359291
42 13216994279999675232396755576949656
43 87470518265603268933665500314026777
44 578882866801645376530814591722754523
45 3831066505115604342762660999843523220
46 25354128419023931850995647838318874253
47 167794483960910724420834957226045443403
48 1110469599418323944950310742175252524096
49 7349125558735152386249204404372459906369
50 48636762762955281845182236925014735771275
51 321879749189188681095777678448360756199324
52 2130211120955372318543269592106540980825589
53 14097809604022623752198412838169488859301083
54 93299783136543064036427723048774689008369832
55 617461135985317615586950981229606402172336745
56 4086378784878744914400056825111204442652979067
57 27043793690091983206379046620564663206185004132
58 178976745829528212752567864897986366431098652509
59 1184474187112142827293254161881474797762720057771
60 7838890429177252930401327698654618148888059712720
61 51878043294697640242910233990638030502649775164561
62 343330653795533707690374070636034409211393795141291
63 2272173936204639217549717991267875616748488266781932
64 15037324338180553870026049855501633917102950875503813
65 99517523570051555261344726663749580202426299893865915
66 658610353463331045644036547491697998630703723442914488
67 4358705704565146399505404949159940159067378260949947833
68 28846062499780010070882394563500099789450752890604906011
69 190904222065190865194049596672862833071004312229105478964
70 1263410630223479225078956121059988269886975600692617994285
71 8361294492567736385241079028146848809697606552974739047179
72 55335331141764202710362141798875677079951379662636207684704
73 366211102274941874641992267971373832398234586252730852163553
74 2423597521913198742461412835517717521061990438563589350942667
75 16039450775071871802457765419525051592133091822870288147626300
76 106149630390307826295654447384761759402666287333229078446551957
77 702501861816301806980923724066152857257469497802281506630908827
78 4649181198660392914216181990569590407154842143161453297989990344
79 30768439192591569653931213898347061618236648138509822585593537801
80 203626576357355871680974075155299555993112707371925902799819195835
81 1347607603345759068526709623656230328995376985074400075815798557956
82 8918512922440029475045557680714846495148878322032549652779027458301
83 59023021649813311238226555401832631905771728975200443981911143860587
84 390616363397185568844170936679428402604171547388260943870430786175728
85 2585112369524455231377310196820566103378506880990057507099315475975985
86 17108361526250626048669455001322803461642600816631065205849977436639723
87 113223718072547684825422009306754421080091909434230049558469602999733388
88 749318414536756377668227907335937331493375580094229654173516287334515301
89 4959014735800437294413268710799432435104466007443854758713060673687400059
90 32818928072238875286167346506051574172841234259149742374811695077860456920
91 217196781456414946609856018953383775283224062634775378120249886319530424409
92 1437415681925637029409563159811725877103068895467186630453209592256881417819
93 9512865838945973871819370208280855164920260033730566969498058811559313288148
94 62956469452562238737135740656549356378133862402487824381335568751702885052877
95 416648054648751383825731411181898120376784945449179626079247550733511650225355
96 2757390987011960298706109043960947989178752390268828979812991564269244485945472
97 18248507272317773154820988559295382390039512874930909621644728235689851488864897
98 120769241372148656040553711877381714604250822306443965423515255228780276285095179
99 799254944196419794956282162431632771335613171997887240630970688681577345958964956
100 5289496386368306719343046142303890761168471045089884649658735173862722793280854325
101 35006066868355199859041324854825448004120399508050001167947936940724207693279413851
102 231671340347226303588506235276267095971438734280943358007323986305947323620928776936
103 1533208804637188543561370167249000063566334491356926904210073678084418536725113544617
104 10146827980939511175108391016727254916057956110778838564098414856056131518969314459643
105 67152052455856155162912566333778802233213816969216343982990426752169309143634166262180
106 444414565567171882713894890186476431999671259448793465454040663448234586529865709554333
107 2941150700019062210128379368371655487233183161829454144487724922117670486663131983494443
108 19464635298761699712709221236680393831574548256108985091197794903295572343928346241363216
109 128817617985825892746078431920706323017557719124144665813031721194838851669980981133656529
110 852519374179995528538295335264038132077473010938430756298612880947655770395868751470688555
111 5642002194390999924284974162203936085343029265722543010706821775773886775925107813301534764
112 37338962287081128839524151061586191108526604605733481185115265986030737193695992153666914309
113 247110521520553419430501410973533955718844801957114545725770094348895392628827787104591549243
114 1635385830400734877389315139922873970760021287961989048615128324242957940299921885694166526712
115 10823039010312034487797925620919128962513734910825557708719078830554570957063134916602676865785
116 71627240031811067921487042772347073435610466668183452386071145733054500258996749397498616248987
117 474031509050872746990217627489163067878816820936076802693929316977516945094133330791007149631092
118 3137156638637079247169269661982728617034281496919524710437159260494105888524560906173618774721389
119 20761809262532562056145655084624285818891408658968544536684801673087173366040303374970599182633611
120 137402359367382884449693385733368014113811331837987773300855199849629836259231070845641646542049440
121 909333484427767429318403245612943866504073799107777714745547949826400171236372981427910735666169121
122 6017999907051338073461327515474710122244283166883909436476226652451136632082401741183410342608426571
123 39827327929159463357840908547446439216068974661597450073617602631996897987051602691608102434373787772
124 263578609916265292805871496073144237831674509437938577151983056030882915527177979113370226842467294933
125 1744372199133293783487200108928639878882419338630998296536903140011802029174461292190437524670300398875
126 11544314502894538126988927812093855770588051951240762524498425915234217770630912819807076192941752834568
127 76400665756974399675749402774101856988878410643349437169912494007234136630880663544355149906920569612873
128 505622202742776790750564523964398609530609010490861695658583082537783187591390827213501439380815433539131
129 3346224923218287107659477083159430852159225206742344974316951581705825101209759856562216485888273250157124
130 22145430275860631252487876719786179697363815969930805543387558005168363673157024432992839602727358179093565
131 146559210261136617655241808506024481958384444673710856722071542187383072469644232922616957539241015715472619
132 969933834872544487885511468692470090318678228282826063184547781911331250644532853591994184452557785676485424
133 6419055086025027454738613708942461016712311615573471850089950877590534655470178634756044260340146186692633713
134 42481524734971511853444918206285438564593759151106234518637573978067274941480512228148655514617432269000893547
135 281144174589960834200474302709808454725874313810537896052404738308614519347650454101709927110927515544923451340
136 1860621703175395332455314701825615283611398436533836055535962476030808739521220140502498188296297135193132051877
137 12313657671820484465194706941497322932675027701366597625375849825389075073651558376577892185042370536321672481787
138 81492204997938864475937650003527709034694750055551328268591436274386372364051758067784366574873458978937567795224
139 539318182494533459744667648735382434334066447271433279818606154081966918868674145824869158957379303214984743775641
140 3569226062499640987389152285986903215668583168374777558215516042944431308997914620107814117859842024975642715470555
141 23621259395154580528685313332529844776666487881250988025631098004011703751785510592264749686694262481497512300682516
142 156326297534210797181253030364208099288942454810892319093692112798740233308701092531785637135701468572178996558861581
143 1034572750416835933661909247362923593655038854363536857287311398669803157593932210673964267578582542330541105427684427
144 6846837626093082152024663840430124650826096208483028176443354114204367967580922633991823466429065377042761259497542848
145 45312604124935661596075934071206586943090931516770741079544864694823756073166114864365094370940825419884681797070122945
146 299880354217592895148120023410798841500043456638470334758136242331134645744980507122253157553906183684491423242342609803
147 1984618376770387660343118169453796235150841009036822191032697589492592177072968247278196996335684083352749883550735142428
148 13134271872164070304478819185078592183157990856889404393373722456815609221198216013514825390629245590029997445030150882421
149 86923057667463531199316584121704423195363510163715604787162716929686528298064296977595366403186863073100225272360340576219
150 575259750049340804362596668971469481837416876951078925250951934978899143863959002361619094106807371693232552090089370748200
151 3807088578186306443208382419156736027546043851714115638932752493806981261859684413627544409482462059505651540092533201519849
152 25195441608618487548776903210551481329721392937273983195982671317488718708401717481416034775209668875458422930405273465020539
153 166744288927400476183502845160520949828100050610304461626759562171973449198488044300377594652314957904378757571774545271150308
154 1103519371551469099104001103659737489547180161532403565210857715684535098639718680343088532694384139559872068307767067497057757
155 7303128708171546280822429630602004840004080309157609830143407569542656058280752199063023614721091755931608781803975929604276395
156 48332354014894405215030693930489666043176658716294004740462609510117698780536432459743692313794869268011406618918490268232365392
157 319865161626863615221487173947928186114824916913663367070929885094557660895758943284352930624831901026108818135788090992032003857
158 2116878511463562016200468789443009732010950983277770900306813060246721005217791834795315159773099702514866207545032783133613446059
159 14009573938920137336782028639383189654790538225559242258317976994971758891418700827502231769383971597906372557057505975700819794796
160 92715836495678212234788720139367803974378341966096308732600168197534438654289745893460409829803796204038978108826615021834227807045
161 613596557223776351815997090990933343729236153085841370567380517318697817346044880830499786815706581905143955042425091944852731828411
162 4060802871086871715167095116858600465764625766927462122995780812777177269832091058225145769908462311039453140310704175760187443708216
163 26874531422466074664174130646707538155263034996712683606499553938306713265117700096392109651337594546184809847187418266961332657766457
164 177856562385607541566069678724883506200719237722943118104617449750835705091164060371783978837368132987888767250051179839529223367892763
165 1177060774990166791965716677219199961705283600047706474562304883048298071314391361294252587322259221027416954182127848492942809971593140
166 7789828215709216006206862766389577898937261706559420795151447670757043336814547223455043074261175574652812245751922118076023432018634413
167 51553347898086539101269706790928557998856654370770140984359082769926832636842669980472148784527413911385843031989435692540916263028777483
168 341181808623384665933967754474916378918242608588248347768557928017240902237647500304997387476227461360312718225078051193745399364776154336
169 2257952805812721691336823802287151986133825717718397736907723807861771778145685073921278947487207071533250452548164928047512821384703150689
170 14943208413861783292619996945386096858843047245843173020696781973979503394710758304289144185548681407416686149502550723904024453653226181835
171 98894661183910687170052076132919657849392573890441368857340611285783155775593474203463496563906490407119284520631275049566397170029096630204
172 654488229021025843384592926045919427436869942665403039830540046898209115084916225413713280822059633663228231391370054552013659714376503659029
173 4331425344897874349299011978650443624173184726496633741273062788592588748441867727650404688689367748489051294206763623634724738927297737973403
174 28665520152266868384135936909823216470235803654166282998918029314470411895397974467156766431743315857145945525924668277973575996483356511595592
175 189709386672897196095823958627192516071571483127426734491179501589989457144563555036862694777184809722422913253175205972302318532425287226322825
176 1255503168986129973914121374514244399150448008430871872434351667370242083623657845857943416028476747089419625533111885634091799958660820653278907
177 8308962645333411026276440319468105424579355082044215296533662794962968662667893208368359427774884736033351396522149768778242562104935697622706052
178 54988997198069752045531323653236072095009913657991083961274092390855634864260747762171594640697906430773696221283402773172005984353128874904678269
179 363919052464098352738827790921021735732307752858619679974538795245485892289499322341205117642205313393543467934975087210323031526841282392892985451
180 2408428658361059070806697314187393002300097785363075044842978068365531404120930860650280049484019160836540956867507278891565173249013368949587170160
181 15939062720512797549447664519351692689064150806093854774011133689901754568934759119258132132700256680789189955428302538707848991460749869051562293681
182 105485258833170059990530087601434222513002823091503226213676106606318889538775355352981332024666267824421401760553616837930948881846860860029157295851
183 698105028269999530961848692554577359660170680629813699904114295662356902427420894424308820423021502325748910658669011594712816947953723257825423737612
184 4620082804808063100854963077658758503384795617274357138748650160702678130077144533430938395937914758675017366189304239241843468853931990895234099534053
185 30575865033058707711510981770163600107087802051753331229015837193521109260453383929435366563049438777978472618980945295413606465902593925370637806483835
186 202352114024211954901826870219695604579806749668330286495463354468354536092750031754291818711344298556187695189300575311536210528164505443115226984834648
187 1339173168307628980286277101081907247272327986850786545808637620539787728467102215343584375496353559556688941131858914859903728298634336038519000445149913
188 8862693544681772090996068875529807187181212114977073695526576546355383466448373447904965387830904496994135191960731379424390905968207038573367422336444251
189 58653607110578252572654721699452568888095821646075000822341851014255374005386143681990672376745696239791507818744136642731091844989881679189990632791539284
190 388171565420589387660315941303613849340798886772489871875489641312502993532244750512653399897106428224876665439324293066734674021810694352462241712950048845
191 2568932613419713939656488425055627844994008926761213566782472375024127082698494088861457899942545519519689593088987261094879750735211069180574930491495898059
192 17001283350419761094072210377807104664050930477971142950217996527202811097248337212609088302351914296195162226238455373108371711454811624764919225730903462144
193 112515071065445667784756149829264943799733976381607379015706262923531236671475380761717692227537237192075786289042378532440576054681806866177438498786557039873
194 744628564557729273904223547165508346539596756336518023616446992869962081566027409213231053734704094523173944618550958036703556969310338409769165940455927036427
195 4927977149237097647188530673771908441743279004635084268325435296787177033753515459255728516483165161184715588421831560962962421076641323388315108880205043244380
196 32613520269433925175851354543691250809527763117226904266702825471430047005873875184629313123008398031859827078702169387528183479733054743388160385409033591631797
197 215837385635897345165897510441218414094250303155078503152293456578902383085760678712506317375080588676101345801490747994884108065841003799008626081973423253862747
198 1428419154181286966725183333086356281560448204306283310940846083696454850773025085483319410558642932513179818534035315705407867811992454230838235724845681635168104
199 9453326512553133624165988861154585088431671455871839828932796679872834249016216257653830312267735186038038975631156780907847412022527886367970436596073223624829481
200 62562436166827147830795560813196103807495388089708022100976227051403986066760651355175870528744442003536213994455700434529493365700025577353365966536280692453249275