1 606
2 3988
3 25808
4 173121
5 1190637
6 8178097
7 56422648
8 390661554
9 2704080467
10 18732156320
11 129837515003
12 899875661504
13 6237831734078
14 43243690039607
15 299782052613422
16 2078270386909730
17 14408014447228498
18 99886103229478687
19 692482216298249435
20 4800792978268783847
21 33282591822860174594
22 230739419953691340096
23 1599655846882187889495
24 11089993455901630233198
25 76884025624359113388947
26 533016865567398936047058
27 3695266660354024347002210
28 25618319245110897629915543
29 177605120941585821912963784
30 1231289947740473384297788844
31 8536211895359565523738915622
32 59179329485850613292737547441
33 410274848091564952110879742637
34 2844328461428148809669100271789
35 19718986999114094111356997122300
36 136706591226730978836441562815854
37 947751123810705814214940032084971
38 6570511228423406401581747122183670
39 45551639791222706368263335904499977
40 315797632118452350581337388508976716
41 2189342577082172826407221404311837240
42 15178140784943535910447184974197077293
43 105226089375173501761272838646656993788
44 729505019228511428929093451347254229472
45 5057467936328147673752169048408174403688
46 35062105472641087146381030565260460433595
47 243076427898568957144144693079273679904127
48 1685185444611891850583393236735481105771411
49 11682950943796144219389105084685794064851414
50 80994850265024259306524451775134222441880028
51 561516161542866292538304336308226247903980245
52 3892845022148227146679657766662118557946348414
53 26988078713220043508928553551612296874025975453
54 187101307266794792219971036624052661366968134540
55 1297124539798959733066259392043069950254363812538
56 8992625953967675808755897361962102707224507147315
57 62343529142164536302590533864782519173535458863804
58 432211419200088616353027257254850609544799247383576
59 2996408985140568103594605229443960004467432087910184
60 20773321590734342611213882270840332150477079654291565
61 144016017857397243044811548105373296342588717805104765
62 998425471290697628461694039736266461342640096198554021
63 6921823256556939547254289024745125665202885486084066048
64 47987194410290392133548624441457543246640757574269798288
65 332682696743177472652485756682172796732511937903177681437
66 2306402324045416667642865276202837500703864633656169154516
67 15989685464370906599717857780951086628657216300181475873485
68 110852316867713888063161491132582202488325337929359339349538
69 768510186289865815174755931763856722282793283601656303826304
70 5327880581297086157022473095548093888351960868068572560833757
71 36936805776905941201036185725634068005912168760900565028957256
72 256073235911140309682389866223630798550612423178304760864441774
73 1775288923088231572981128293707413719545224676866416684564956386
74 12307614847861038633911356342206124778814118628586588489703871075
75 85325482107883965920166686129169163037815908804167873084354139531
76 591539302045034867944818131556062580266422549854569367538098529083
77 4100987620808238551536557154214894687916391646515181013762587627032
78 28431077035591503586569346332650268007983909170876066283446968680284
79 197105238090045857578027574717165150378024474543186883467753165398869
80 1366479181703127731997873156863683695074226785948679977114998626376372
81 9473443588419528577312846461435488907397486903560047484040633448282599
82 65676912334010755741993549096761795037762739870494587505040055169760322
83 455320895033582587486379918587600298933501322796706453789679057247281818
84 3156620950751116057819843341027448459658642405707517293400701792191176355
85 21884029341517387508951198372015878690201467182346411723601677599541439574
86 151716264857976507558546843555567288077710389797791669202443983057717846468
87 1051809274391133453601254764504866122937685602108892054435075711677012606458
88 7291919233121290587932256342239420418399542326751223105342473649017383204969
89 50552973240461494179136058541849827208109303623660525337200245196036669755205
90 350470571841056364271064713698996288125629352429263769988852285937731547648775
91 2429721020410465338201723567560425871288137194075979307974629143251449070392298
92 16844621806654335454496656221280899768157503389909884154084843941583021769741940
93 116779367435888127443281413248608777243057617660395160974311782875613980482954143
94 809600881234318514250800730349716403919426977690372940607785815254559419862404680
95 5612751646862868395611141413353147404806454369251520953338309329996857780622730129
96 38911742538289184042721620050220141250929320524967487108746484802735846056165774800
97 269764957124442191242995711830548416810533120691800350014944127905306858099141635816
98 1870210053449631992700139320850293719602391466001706628730255550359916757329166437387
99 12965678275294288647985099719265481030763016573756169518587828938479527583900026290374
100 89887664130753076399132327727900253973510189513941929554838508165794400834551977501312
101 623167719522924999318100147460917354772339193883388152836159775873081021819666126101664
102 4320259185849080914466155169953119393930761801319126959397658962802408193255713634792475
103 29951229577813090729476600820897083649704976967977796850768972915175341179684514337337853
104 207644058986372857084271330465636152679361188084043328867339863006753031948901881771253199
105 1439542076906094029488927322336076127495123303816694768114943979302223748032961343818162866
106 9979969575335209610028450479272889060155649214597465464354940545100628820265806834455132906
107 69188524824977144183673896526501336255296470799931912685860627451158463961804939634908370779
108 479665988089516787067264553824437786927473886139482033589825747943554654482623765310548564732
109 3325399128134518149731443297528059690609591803256330935519241632736387637315434487891128283105
110 23054124403196339020871271145016410023586031875578239382534581806513078100508684796911804232496
111 159828228588070152777515306680664305486064303970352043381210796674419566307757377537417975412520
112 1108047402141141830293360918050973478920096926766292467330288770000058417380111118108391139125083
113 7681803497654331275496928511882557170625980489341934240873824894315077439889214540988571925118630
114 53255939107429698978195244782259237032581791600439244280091529134507975461938339327648384163165760
115 369209528866535475339110537887745009917364009231282989408466235748622405968891331753516943218592812
116 2559633319597809653160931012239288034038848931695185170711175591424456689352873939924568543261511727
117 17745269876725383173235584515948972282959254833347363376646085428830012992912502694839531874275047847
118 123023325484486226983315245294714069623681246737882977186586109272018137900043008431708183100286396737
119 852888613044566542187902080198547187279412942315853792944470245664379364103158487266768639088091899886
120 5912854195709536721803765630638478708900289588212394537582611932698694951003540878460719870242609972216
121 40992275198652451029420055028128994833892608159320649164694404254178224787238913164890106423385877530741
122 284188747150463853350636681604063755609111635827544010350859566010800247799654801357101350594554253743770
123 1970206425858626811928056552371167613190160471778270162534626559108370300604938400095889126921114165659981
124 13658927031475493134223613350928955622849267118866247473902442180278588768947433086019557361756475959387364
125 94693776856333879470446350186085687281898612118332549779535575010667459502691126746910673900452093019772814
126 656487244909786404965430006794091485016445240219041937934959862712976794998007703814236759444284109612738311
127 4551254760733675150509905793744803335461106710075198859875306269845212231214820830955113412235854864014682722
128 31552661620938913566213051914523515968582607983520656036702458359939557214478528336131954364398692007487128294
129 218746369452845723134023219888016935905355115936247197241390070190786069380403426429417999462855104047754934608
130 1516511498258098560102721331044868558822582383511210166722456493296678481862581710324868706768669525444940211731
131 10513578488646793577977464004996204360507749854714915505025410138800065075982272831898471517776862344518245118317
132 72887896177444172063444643367671415799197644238192384996918525660008382923537863977764345622804212215565482920237
133 505312764337166538588362732962764759308477476467049824831409215515168101271857153731520319649071773823093859883198
134 3503201535416060180625695246942334982538100165811498752732682678878390035053010885378735278066202456781516899935860
135 24286782095915454253762124704020260445801660714943382432897827215943801277104698943889130895482932571492619208852387
136 168373922713648782494913928992573141487441283474866093542879777108335146337036945528445051809419725473346887972425478
137 1167292469542502004774322180861327024305994373758559198812794975674757152556491596467159311382733361196025198096691665
138 8092534090139005431903865721888414946136273968702974862451128411781686597889266048298516857484355152732671203960018282
139 56103427126304640625624887608429894907026580016635127927966944399772491344938831535885186797059595880139539286153543106
140 388950420258595310408829744114177638405658967146055653599943466150193646165478445196156829009048396624864322336412413567
141 2696491768297121769570996051793271847629453531382478608124720352709496229775493726214423943166524645217443364193207310228
142 18694073788787627022885704812263762778645165649803744286526683398454511406798293989694888910364386363783634345786505195206
143 129601135419497882040953114748263145697813478559005220689976252699941101375988430915747264974221890946698381414425620766156
144 898490852865748450187569466834779308717267968866350093863531082300948280606499284614119898872890002588570275140047287242027
145 6229002624632620862016490366033967780460328075984764026649016866883653492131121915512102758751802469502278793200719634094021
146 43184049758464936762853126329772736319927024084537667678885696560493087061830105002615781318802469239136163650320774227098655
147 299383748237152638303888831861977329995566582167508957174689375194105164416561287471315422753586425013749552489517879605520616
148 2075549403306191796337723597752887595463161812130870792259284504957406558119444270672368621516825230181874787396441641391180890
149 14389242405209791179742248493500452455166727475910215799924226181996745809443310756749977699290502222675519703149197874570229299
150 99756862768996167949211457024601902889099516233121966434053896684174964226001389139378921298323668330910362309264249544823711296
151 691588298346360694006649465579774455715893764392435944927387733233410888974702399084071200680721544560890909416362060392149940595
152 4794601204702939198138046154142458390948878872422900861890429523608474776875487683645277502292691432126347700960453249867543116416
153 33239719016509362222917280028194310547677976825439461876938273351173011003135332488232956103577403554667022575320459085793811648092
154 230442298144158059639945710473604534346330222138774191871644027682229571445972195778000112031673241136751333038521212661093159212209
155 1597596319860156963646740921509299022214722936914129241749484226815555994324825407836513014593837190944379799324880885708215854053374
156 11075718397991599988885083915017312112252131585866491043937934225009231112529338089454333469168876337562728437398313882491265511555204
157 76785065480338281445250596514022829968363094428577202647930246469347671582144528545199870440073636282057875659146482754205732472226672
158 532330822160391039320061477199150063230553127474440645180961403418812277004207428410519056846293846146401570187738152469406403062580281
159 3690510680029564524433839385568229628666295651207207804554906183876865908349347580511004568737608914479808481405380151255015813114886321
160 25585347517804667539238670508398900890136592974629512389189636663756261789318580257286229790747148284070886609447007301973823849618574949
161 177376537927154680271580063263346602629160560952361926338149389063789473319724323580371833795478037762689989029825239940234673473556374134
162 1229705251614380050268854438075068901058877591999135593682476639897323053459699731427302828670147325966961155940936644132653353734275964520
163 8525225621829469551418670466282818135896006218641682521686861479164293674447590909474965722294513230999566767189838281784626744860970991271
164 59103164606057179911284191015605986917610394314462961107469712692662043003777497465583768432107294433125127873326438041157807758027610013202
165 409746817433914533322054627553896552051800323699030436788449218628728391292822800615789618285187594134077197283969719517701435893113307620043
166 2840667763160946736109886349849326910423093007521726331377743001900391966545671815899939235443441610583223461089822226950867908485249515476572
167 19693608338918405086406430935448417896044683614908685176089821599800860647977797075826466649527713749543953923665824780460995351406818118092286
168 136530647630242558662928557386995813690708410230232674561115315517777519675532302018925057385350127851347153485225218562801322558638029762878477
169 946531352789014666486928967474309615949974329827131566973372622256112352512206803327934388685092658627899208079493596533774495481679482328007642
170 6562054874587358312390247495028940307786912383541621023743096670809830971961454377444111109176995084045021791241847733319157784815183637985932984
171 45493014098492381986251990370495070470908527294749910557774606598762058804667724085537065234454408715432819408297090839668325079438216355796093722
172 315391195489777154607035731022926911037229465002578269056600277303702785518580848753485452548931226051736716303913303078215291714845707199275258241
173 2186524858016986692771393853456617170251696339282061632124165732485538020410148129783593432907723294587568451352590602458183093777727205292096223805
174 15158606274033315252493383035364619649090041791557098005657377710808770444394115939149576250523694733670453243295408662856596682429368157371435278747
175 105090661708533407345030032625791149779784705674355666372110035557873810583787341039370763028199985984772465972776899219433587552345874332188550045620
176 728566134556569153240851008491807455901614129422994208476986247353223455314732737432416105575062253468450099947608893749429301966306793516885235471526
177 5050958893901406837804571252586287383987998657315796656646702054295750492384927375594753553804485480972873889814235247815111540909440838241168387706899
178 35016979980011467731117097666151859819685688014742368098028800589704818529561905554204550040808943330511619491240681775794918467551793450850557827764750
179 242763584633610910652723338110996442764290946353569533000195183498352998747245794200532958734110475625294217736114487254777113106164839143250375196019187
180 1683016583891626255626939263012688771988802969839716050013899815814480659856100369065244755064302483008034948335615760151642658225316874160464137896871018
181 11667914798379815141845358356721409950614798058232738268650797512918401140918623430819214178091474899493377151574180945503218164129987981305414301524149942
182 80890608592492098919217875184729398262148186196111114819204971099798395780163064384586068971008505216668770334602043854465912058192903436152297793125171185
183 560793481228740690789829543932329861692198411164736388515721181074928652114473647782685512550140295867640696652432568943714227626430312138129661934652732114
184 3887834868111493194146462531877711389983264478880726992503755629506274658498104223980422811261317950753778598787054822300116380048501265218555702448247625616
185 26953344622667225711601688630347603565457617222347973620503118986803326063400045471840870950674374128429982611197353844203441358913709865366727225387965145584
186 186860504880741395065442289452550843692268080632047178950642136745372017639492897124486762621423485361371050542081209881705519926379738854544663247329483043335
187 1295455119693056761851967866161527313208670900955277636738583249940966069237674512228158727821438802799287111020040133586198556358255480091970407602606699686729
188 8981052300003255312942711783363348505830814228032339027644898215824046471299139021260203204509863070822745960237315180391922019944739454725176852448588131330497
189 62263292019336847996520722517723056712975900697102636111607362465127335765774707083155437875412867962814282928283508079754335382467223244505177047935069533929722
190 431655156165142302321436262763952348128257839873464625901000773758286741527192983014534472511300591169294918130620681622871401922114866524533257589018975368374624
191 2992552558674328601515396766577269678564517339150328376633210591046304459141174391253467719086285234699618076898695528489672698152429716097825948976703772768679605
192 20746585992365933771356772134455210675614174146438416668459792242828672639055771372163986262037254367982696176177967962568489966248706298724757069148803431926795340
193 143830666930477096899675818839051535006434330048282460307415878174679927911310761105318752581349611109733411683895048975759404219691566445788984434510614258400648145
194 997140481681085959485385393222448570934788296404042926783467563966312804879972162870718812564514115806992708524632628817147612155159095066043128435099323595103767956
195 6912914758907389526848296071835990033015960507747712920937744926558010477464164730610140356639475763334465100655413829663903337819713238473600916883172383331673233888
196 47925434120729746188853158584003221980031112578944925298815105474802795025126383599598259676329619274606197147509309964457845034723715496457564145488170429691850859657
197 332254528771801571886457534061830924197401078778030042996868969698071013349704231254975268701085178792860536795854461795298980673878399243273790677010843427306056600638
198 2303433947228916544345293288989677370268394422509776756653693691062771375239230514471316420530492559954172638383552531827092803544734054170118490902432871676598893719028
199 15969106482490452629117552920277751300576412767522634870497142065421651388197431421774427699390774000490870380986810066572314053675640399761542547019971076999570202618156
200 110709648156355545262837300169466066667637380221917958514256830041435141524604542081671461627637373656601110912491877213353842657806517213232587762496306910561519820183483