1 2
2 400
3 7986
4 135444
5 2159590
6 32771472
7 483655876
8 6987992320
9 99358947608
10 1395010709860
11 19387305130218
12 267179720941768
13 3656156025688492
14 49732278903615588
15 672986584493901470
16 9066096794997480688
17 121651753890705917680
18 1626663047135541958412
19 21683182439696564572990
20 288226647902620883836448
21 3821641138713367759645066
22 50555993499722032129243796
23 667407342637936120383417864
24 8793912741360254052901038212
25 115668186125205617281569656776
26 1518959033230204104701305975244
27 19917348956161553751088957520744
28 260805961838348956120703431280476
29 3410721059177315008689433899536498
30 44550797907871805341183691597088400
31 581272155799892673762953053355180616
32 7576160970357551931680662122772536916
33 98648966617051330792855097702484525122
34 1283320333423051749013190693107160785492
35 16680155327593838744285909685865644767586
36 216625163616016612986735146162783512122820
37 2811130953015106633028877346709873521822262
38 36453111523774203652707617923139350366026160
39 472374095615792650930242083115782089600914726
40 6117173669662049643395420104589806059937674316
41 79166784136019288975688188582745309308618100000
42 1023943075407643537917973235923188140236164310608
43 13236143571754781648226889046890388925322615438820
44 171006002970957426873188104118117628584551008357752
45 2208188223539946044952729353842889385135183549964920
46 28500047498250143929287344272648843962579106233287612
47 367662311194324127924446818026250833776800668738198454
48 4740840713090551610778324395423488257429268470136146692
49 61104400142263608654035390597855664741359727220418034830
50 787241772929553036925899804133617198834781867616754377412
51 10138401812940566737735221151271488056684133124151286480014
52 130515884214283349276093480940395209247981131099442487387436
53 1679562357807824631381803578941849450737982947448446922516468
54 21605972525286397347411814460164756608131854187409787567270484
55 277844708117472839910250878293018245488701657695138881197865048
56 3571794412587896223814529083057929323897812268990119147420916976
57 45902030330899101847585031678996570253161455369001877053915037062
58 589716518655109583022225887007279442999306132718639978371043023496
59 7573998850416624204682777151598471863339906553897128637928011777534
60 97248313476222749674878935520712717559270898306943067347026369374788
61 1248297108030254967310724657390417240632176901642024869561073518568270
62 16019052755098330059069245945365869330315207437946572381261463775996840
63 205514481408205120307917591162809802118069235106032380294154174195170834
64 2635957051857828120008200421724258521420126669978333714318805684898773136
65 33800874662494967824086816632203453772149195447127032651256488016156858656
66 433325757648141730021944571660716078745733357730873242875352044936616554936
67 5553939337154505287593902854204177874563064059638477179814892319844849934968
68 71168986921395903862688678249851227734152935860178173023894984003944401695060
69 911772092894319222672122578639688902024800059748419791949596424496414859849634
70 11678589110868294644335457057853464132625521129985496722710373518676281783571396
71 149556616340334468132131770154921707143543436368326053821721907749489598081254400
72 1914849028781573889999101786194945223395613441212357379414964919028057051706900568
73 24512041733461268957721278056018474267110377910565372659488352066683144517930203926
74 313720402450953600998977547084918504795150238182038018791574064501834878238488158152
75 4014454703719652786856723885961475034402209185536729575155324849270586590864965350168
76 51360943196278362897822463365728796857288992677240725100777646694643456741046625651868
77 656998039969617747185566397234057473262876856240466689978029524336047904753695372533410
78 8402756113194214746010283790562879573268834454498936187502378572812514121998259553155992
79 107450370212512029390884270200208720351793728029821459739338888172615905610505423363274148
80 1373802644772406820107518270442065011962368242763190797529736460591451766016568520687400900
81 17561952103922229266711652500508828430678398094869123358080313547137834002043519747223544500
82 224468242934092859061583869881195077603356470522872556494948606156957344220954177710781531276
83 2868615320078442249567125328505778371003001226562554651805370018428979087546515002882153535482
84 36654437489284398421998774684024320453189746911139574003287099650788487060299434340821109617364
85 468294589542005098412133812572266482016497049676664383826401193744118419925646561122656486018524
86 5982070135893812108858658597463823553676792151633166964050642858233848805134158037141192233350168
87 76405572435414774236277050255707372606241757619592818204959814752992052946738904140669934423979886
88 975755675084523565487654304332121663756844783423160706454633965143029266581911846808142061017294656
89 12459509821722021489026699923166177292614241137811546834634307007225739937726196204248708354290805804
90 159076454601317960540313290177811073058952159117523431641312801193068344336709184856922558103330858320
91 2030753169693746869421021729358213666746937194651630128067093330763446574825624206180210713788855998492
92 25921244091563173377633108464618113095012781886483631622358160496331387346421465707557277140234502619760
93 330828675130947373438562088115061553052968763148095547071457305122222583893308067166824858547222631344528
94 4221824270040379256192295066082124516254617199353309623113193781062534616522937540991698370322336775609732
95 53870117957965759847125279007229406625757904114555831766144024663507503948550529959365567227468785262642476
96 687301830440282642680999582118531131200201883540838940015860376044500449957649578651126443911754170711111132
97 8767986532063072172712571381160973351774898282231432487034253552187074917195074173712465103182320759594131746
98 111842281052632755477030995027235856127597566043170926157112170916306258647684387748591444866009826415037885808
99 1426483872431967676796065912133066233774559404944763643262656662112225355324293381269016974154479288522912902230
100 18192120957362673961940205410606395336561423430648163393061101973768156964243886021108702949967397488379724914180
101 231983078197461839132410874772441828122271968600356658591441946284680308458316269046430423864682737032275631759762
102 2957921467692411856595336509515267006533782757096600571009715318664804021569054020725446932896399870978940503940972
103 37711617930133217501121518332161396143212563402394708492951913129007947862468245708910337138368055958736792051472874
104 480753763585167009508178517876378452431306664736991974140679850194113250340589975908162546635114907588026835366944204
105 6128158753005419245568213578373193972400329980262252066356379321236624950658436235459675836643097857590592002528256810
106 78108423416157178823401022334703741000710384085417965934677187081347979335240149037447297842062014551284865019919805352
107 995467366675296245545180864386416780534405984417638381933556336429968225655360598949665106474483015177341294186526215352
108 12685809788645371180511999961637296339905669667272305462223397417586422584483843403945400636102670889960857945736257110888
109 161648647656395678812914195256613305323178425472023638657213630159550933929706491874766422472828909755054912548880522876990
110 2059630670028221886951104280781610119409930737177534893305437823519770319378607567877114342455608465035961973966082739353416
111 26240413966727911118933166110432799233319032363551545786115616681178396441533322072511282065549525861473515296716560445650754
112 334284866835637930614869109755183275619705705315490702967381644355044004202581493521488759209500904633046548509019942031512016
113 4258219858859039665927441875377590906272275810612486010015541285578543562851199522471153289975537838077917398185656137376170152
114 54238214875543846220221253286488800284120241183618354265335164528324592020900106442618886353480723804521788395624005940644820256
115 690795071759738994407213597061764311401828655307090029988972297009797623731271386864506401742142888080221473125978442279518006010
116 8797518538779934961597778382451027978150649803226081816742498586097795957364529321155656365382437382372294997331451972574627386492
117 112031159926275105341234984056387805101190334787448471018121136811010265397161940285052241696811854377531947443136364519403430179688
118 1426545757440662453716959507205987462514682156858039411767737074735508745477283762076357183507039913241602062733717629258996703248964
119 18163575740002500917715078180585014378582102087633076182644910148826801955744279840425323009059664128542515667154787809770979743191126
120 231252418629311170776595420530894707804115117558032993446063496636447356337971330586342089757012356186889040249591859029736813094393052
121 2944021788248635099936741793771232417724617365137496097920541216666178221094557566858337176271325730498463077043111157539368173029171832
122 37477106696167087544906867977397790082366387071002906196420603902374874047636019349598078198516934418582391520432639276372032781351179656
123 477047775275789505859556417970901841439792933714872722776113747229698669733458394831635932275411432933992675265685144663691119632084780786
124 6071960704951516597121364928035827542780839582205888822515636666044123450055143627153022911289229918170861219578168070706902442214438553776
125 77280113210783276773019511393808252578504813479072167760367183409829330912332553599676424181499591701634098594318797504828069450841630126598
126 983509858764123905085285711229691958225892516951471943460991604360298415617321481876991216424028558242929355840661728477906841792954352482788
127 12515906115119203441433726515614969707396774270194883225559230830401364878549576925573888959156855469140684983585049822959762942123396098534682
128 159264475871937949620909436387938693261625421414860521394784778297125343061350695539150623932816314257569116155338424918185743990754518951712500
129 2026511149242472955824326338854123303023741031817036665315160741654552598243760095646927632433860938713889751751983161720716344577118412798418208
130 25784157718786018222630493007546784792509253129222267297007936318617980453386758807104056622290053263159899132505749039177304771563957676735442964
131 328043300081602153422125265768593621037060714774837493654344128622385971277923411864221766337663450222225269519205532252417541571410465641892520028
132 4173342791969459872378480454694675323286342026298047087789549003387438602537614817112359488028275555509635314687321322705317082454879559261613055668
133 53089910166904419558664085808905568691561277249276589337627997608971678969144469799750403827772726103223949754400243455170100723136552361040956411578
134 675328910907624094896639342702195092258171974206967616509377502086086004940692010448053802704956139316427730069154257384668047644118264657618975439916
135 8590026026712832938498517887413195284493607447078712279533224270019905442413448433622711540354375754972877911670672605525664810165452517056764180564266
136 109257122974077634301150603243770634561029317661926650229131517987662391784221832987620167130767163843808032740680889096683056419215004801027931631456456
137 1389573533223154353129620614945612370347244208144507180185833923303691263858672008005584859256072192318080971830307463032690783175424364077326123444999218
138 17672180638490592685227454895527927330436679019545395157163535849498413127812954912753082190275340978525209530097036228357132437364508705785031484997904324
139 224737693954884295174112885506532135058099372708945815757548460226798467085148714648391211089725914444427145421834181535413260475800381642849902643476893568
140 2857848455930941050079568166100965964596257939531683244700402837979091067820684096981554152792083047773673371302829758766457692216732049752223065242707475948
141 36339612221143963803062481375762999903067191161548969327012348110019468943683851695666424488659201397878420977108250162344290266303618616978465504881062216152
142 462061212196580842590346559569838516789341663005691976859766881800617272237415740108975118467728491979712017127355384465708029806743928388280840260430235046468
143 5874855325346583457504607081996514147788611587101290396012329452667250647590659699172306687160215545817785245546175252147575276772127438173445702783940339891066
144 74691912239417437382568163416252292388989615811983811704710978942446852482841595905397547893597077324534423399338365363031391805863430377436512118665952013852984
145 949574435501717240156474130008846393455140245192058603345056118826725515836792495087083882341468386102335570148771936236091407625553858334495109288710851350617626
146 12071570406055656592806486713630416588973967871814163878557770762883864456662906251255234134553951989021280353310132965062573130319490641551588627152210610045349708
147 153453971858589013259671331882634172664234734437496028443717160464414237169620421389493881775461990059332711076369969478394041674097349971843055148554764479422151468
148 1950618671274286681722422077302860452270295611395335515778845388245630447856669880028620176459439834312686457507253749425462768540599975507448699622457013554194738592
149 24794010016337135361536406030956177841426733378677143085385648045942378398942346171687045167560593553612362287498681339133395418131186182282987279043163358425794948998
150 315138588526504342197934818778003305146046700933814967328413658023057920135297503860895407281330177169419792772959927617951465147606651121884310304445643846034537067720
151 4005318687814830533255235049160104311238076753448821133590557371043694175552215625262029895466544106082692794670330467189888558544781718902888543053528359885170005783398
152 50904186545550756052050965664570025253179606591794949683667236047912921481829772617846367737692526463437297992906229996434911834657161119969677197461424208146739578652316
153 646920792916271815123015354576274544639740747787494162925509471108965023670131720962267471203633375880493107999408345919597963600975248497557667012212427150668393096143468
154 8221104099422401799390444381091029319966662011050855716944767373200831209587699966582361515020224368761809526721391744822628666961928570546748306553820791866202109175092684
155 104469821864684306456026251706663222525194892756336511784465203666214193146905969863030919255441198527771248877290743776571189947636546216842331313087591885210593173686379930
156 1327496748916811109680420788731407950683032146435439671522782071914412869081788662545677330683606911800366879403384649555249191106533587588627478176209153878162596990108260384
157 16867791136302713563866099509781494285500594520265890067844434230541758615864124848954928500657187998168199321953675789227974286409895031659866178670039745860497811042790627428
158 214321296090954979216011312713382389206320340461019740319368311635196451224590918746721505741745963050949244206296823176951320482986026851483545743219835421405747834540204002356
159 2723046298022731402269299670553545948366899584979685672813189353616205420132157603645670443340214258267020865308853688904339510188156099123219372966922178998060305402380671695312
160 34596130650619481137879090769483262837648991927767784487264050156792162844291544963168877947441999697047625541488438542489839109723068703875283839118531529100807831247568123777376
161 439524461718599654908361854687863827595398449393873771869355941377188607649061472790854450232171042562978602766891740682044829052092153014592308340829767086259763400799772983668426
162 5583696475039059557248860556080458933511181684803989539432196330576090720594919493190033439008563887712750289439735070046073802010946450282858620479020486561454889176179537214047508
163 70932291473926434421472211020852866648112025299888674879699163218499300691444044871131768679233251618069557724397457159592721005318121587755491209766869353346041315088158199478017736
164 901051919733349875495596905774889272244061286779938918698775297346520915915362603142812615118658204621057224021172066498379785632985219076781056677153966930988143067549555237628520900
165 11445624144040851294878962597535685155043311905760943405088841817643950313801095321718522015818885338298244485459640466594693435231002138283613156867395280243085028987981615174302727944
166 145382849696055072721746383026943839766823344804167531689306767748062303525833752077434782792313306351329198817591381769192626952706076913605516994074505415294564070935145304103991290732
167 1846592636414919480081209577568789919643603184805542489283145858938050807465359845916830336996145377061518459700580567675740377723471875617073102466776056876872873609644897126731124510254
168 23453811744001774040284577907000922719176191176780308390302467192060075703421499711255960392994438051913109632190240507293670095373451514210807343120834795415303064135244728861417023441288
169 297879330372806540136822782630150141076020904546597440760360537224762619631735711152954988856335043699424130166311591323986305313627091480396524607520044975340735094284234088843856540236072
170 3783137125232895351697162169638338955777411367193703455527911366039375986481162639158627584445634607700472495520605533929021812099606958522469205547861239844471017568166078824199088167956936
171 48045061811800628144525599451276129210323444767742221991730199864185560441609128594847451639095209577468460300700144148191723436635895034752682750701725319239224329621501876387752498393927342
172 610141498197648033518633527530966894776839662315817511042652711167140167863269723555308249196974208130066687565442031680467827785856011150701912997208561135018904309887443179056012537193561252
173 7748143912903188121232680595109167028994956240828933876201527322789780057380332401830219468337536162664927833979535143018401406774865298779234150458651505698778796446874916679831422698256404642
174 98389843428452430341019790413712184829849086223664392544380321101078825413757314823038778424109757878074339417737016669992540677890544267687838363041538304543358167672039368355007147724495473664
175 1249362605826692452009698886792282852748499444269584954169498457093731185268389356204100312636249768522825447511149118139507797830713920755197018115573567796278467382574391100817369460775465946386
176 15863994231413792994766156416418012711788254361899231447006966425271381395076578902537551208130880295672550731525894606401097997533228509596164541502260733635319072968240799777543344529807451348428
177 201429257038118908791240797340013611918378849390839280496357179053142935149358341555919149221293135501381495231110455505812655182941535219296337688606180042029538598382736631833901659731028996662196
178 2557517912014052254973613438721662230754964422025646734525809839473840582830018787209025256073455190213866106487274470394308597080512267062986357891972071176409040006048194551126384985856887350242568
179 32471406339302031418840861420137243162544102459691056576342059030310595313012780097672264048576577055386553572042090176489215122782851091249308287139777661710200024536954637304503573376691210142841874
180 412258811331708952667070008047824860028134149734187199736042251838395519262428926868363082099044522508261487798427525462737142449469962082741658712132540261136308863451586853996619295616220708244371148
181 5233899504033649628390199960240402801162619326598578574877751507065698946076820264322239343206778180453875959908827879325288570021076025506229294906488404619629220902718593571882925110162305911568262012
182 66445801524207478395571473030364993820284952462782156344046400895193017358993296986053990273926746865766449157676493553113687240478833689380179374932911262845759078016479382974891346544077235563265202596
183 843522337044162078452597300935611779785860586283686654415538533807730900176525897339358889850291784552616241000722488798156074422423114760081760086192294150679250344985797175119787951088024279363866713406
184 10708105743437674272213605024481405114769557096538796154002764149886094382698074251694261394893974308684590450031479572431467491517096645867549560374729545004745875637953272724518965131633498245160626404080
185 135930175176102230791606556154090521623797517543260306281562908194544960173532120544783104303009373801970615767167476188037544495428443918331501145878157499118266181114416913088112642591024628644109987316736
186 1725465984149118831917853176354926225410262605654215548838451320522107133886648493271618972842736112452272150740437564273430285972959686149377081039390692680987848212685157315169045785030279916340182220854384
187 21902029713185078418737428882852507516369725851116501140342863404119838754040045458527325749311504217116513662938285683223067612602216716418970089740289754149173401795046091137684103887168245428949978243791866
188 278003264672564669865054113936408172780497705075652956452506701718245459985387941575791149226404798768648166548676484130459688435941067486199712153836258478649678228988177003171872137611719660850381435944668316
189 3528605693375569865231291545582605703122889019901535913847488177341226523505327076371865428408265747787538919336194521225228051203922982731742112411011606058033736312981648732543324498650493404797709993522197788
190 44786198148089642735260504597764740556035231525021103996109560134187517135830170454113421621508151002039867054126648846460517452127394161645590062142782776290922718640400126859601045581038938824084441473242830320
191 568425069951529415127759414950750753452755116059398479161113182861374738033554384824080685193309956392205062781458572174863264496379020596305166514258115972629502797098498778135700302555497780702581275496527957660
192 7214235850920111620819105004355499465136089042314899773805015466556287767994239186927478779656937995254373821387471851747646277481561163310168958718991670714007153789349544903970014908924749829044398182846065870432
193 91557865301797874321302812304443244380728001023121160157797988491747001079145690255252211838396028847126230488128861627220926346667501229955896173417472373227587275750503560863679677804090219888075850296173349902654
194 1161955007767617945636760437664152392286354687821082473214281599800764689286614332491754588869484246963656093211122479019073728299249290343300149279253712752816640575871326989315655623407633647040241408865434246565224
195 14745904507029357041601316395069396274266520025312897880622304085656839180518652326287780074294548361587682576993560205047358016100737132538693967332360155842558299112144361412172302577896189833528516191407959258084066
196 187129428826499625690793546933103819573029012919561218294486032097960179765056077593649640608242963569748837302627701881730792056280027304823957477354623441342823278832655774702870245062071669525059133112341481477586468
197 2374660088400135209158918486500507535771365924320507451147334798687842601100000727989938078076900492711599548885945900570514284587948762613901601453936286391154331435236384505434167389621521547505837329781131570367806894
198 30133502560725362246661728726074261920436507587105685405304902504116400498322058002607837113202931019455433013450868340719174024282363402709388754044642407738208731275620068052628564940055227222445362185978397389582237600
199 382372534822272624199026511041659625221019227775296239211004587673333958536098176820727865586086212886148221121657932019740899777395060096394341240059255946620475619601055831594208846110938836008559906392659770111541975110
200 4851910601840446845937008662079395902988104687471948128148940939065668190495738434325231190372839693712316774056333535271474162842671674313436544381777922713633650490044011417736365429889463281613987304920505926347906407088
201 61564169429883596254122579098074836168721797974585942410889359491593038146687401600966451873814565556708052182180032658604375567362852156743005128477425792241504865416578870922960890988717488154647924398912402673978319594584
202 781146518375659850506598093580705065246210266838599712131108783454714446058214687063078065730353281366487631588584923545252462466033462143296574001718030441135663108965832377580923017952461110156154115629081613944577531411604
203 9911201978399729912770578428644919717029198371600330473380447930948800599242640174446675294256152172576258007013791595967059674650702876148645192077918813603105729179186510173710300905773824137002501183761816940170097580014744
204 125750466561628641567068200296762216276832370979580362843963353096179314049280685551395678636486993333823098547948190477264302870437586962928341887160603601128895098939568310669483385050189980936769035396434369336378665140513668
205 1595447213770780243957482378060658833059295528741641176448810200073685300517346699695266940040982690914253817279179997283649310671967427642991204937486321510838572244680843068696838092591613656190876913517639470245244734405802564
206 20241604401830500723682669659311420342245992350640730217250787415587162393534739717906376451287396027476690319506542448360634170289390861446577729613949515400266964468149062015053274610707567391012359625354268164784394953996932028
207 256801279976388913728859854855485561390288805202064099539760983937185979664607150523440385579108991882095765207687021467645604759692793932782149872295356601451642978583077244802496053677403789556095372731986792609875498408752338396
208 3257911572383762347223755079396523353870781016261570386293542502475255397647588808695588946615199811691299697087308520065410711950629015158157248316750004514837552797635414900123829227174903090907191325140466367095728458401387552936
209 41330566210941713418704975375338888061108469215962257292472804642174352309895951644876975209760693873795185155479335669767984400333566384245844169813477145496981551617125917197916176362709758716692287912861051902476432942383429173900
210 524316431117437107749723115048829266223107100314165924214265270627137769496198121572524117434229317682676553658553738306209545549447754252835303303307653866560508307724693946534225047676076047921388749495501381629765528943252280621896