1 128
2 1576
3 17296
4 207184
5 2537024
6 31155004
7 384996502
8 4786979780
9 59791891464
10 749603860520
11 9427927830076
12 118904758131236
13 1503198371854568
14 19043136745799960
15 241690849746856584
16 3072505406058890180
17 39116588231107549060
18 498656650182690997132
19 6364438970683765030620
20 81318513926690892066004
21 1040036552764912652588708
22 13313793515975644797387148
23 170575853244073994826410698
24 2187096373727651382476562160
25 28062614541095846595151049158
26 360309778309192070266106293848
27 4629049521144246215795164932828
28 59505567920857438688650187463188
29 765344997435910765618614937798242
30 9848637123997912888546803264173660
31 126794664007581928668635767724769374
32 1633125847165815985170955183621901276
33 21043650552417996305398275415083951746
34 271265840108149680259706738551743875904
35 3498101427006815421461298640938926545528
36 45125741957881461926828316794099894785836
37 582321797160982658231171883512032280067750
38 7516940821288505211647334944219853571279704
39 97062574558656656399628103178840026211931834
40 1253685944077724867760140434583097121117645828
41 16197429772900916275257835225806652361878424848
42 209323688338977793825915177586807029852716258776
43 2705829737603670667555301493343786747583770857430
44 34985460112668157143850009589335433168730333887212
45 452454883832861830140761452497033057709656424675102
46 5852741525632937619129555145284611474988782649648676
47 75724401224806639320479022497891817582648822317397738
48 979943621985881733412653361863887798584496545723663868
49 12683864430061509708841752933933590146158236426342465084
50 164204127660790665850826866505474280942684507524142908532
51 2126157492689022118841225791602342931573081859496482986852
52 27534852386612765577898219906364811737847497403034905371532
53 356650855939446564774848296017131075502421968741701336971100
54 4620344624776269984279366983920144540668265502140779540914664
55 59865080880144450590667763526118825253206852171975021920182562
56 775779915132822648150744504417860681047398130898336128235655280
57 10054651313008905572813386297862447850821546516568290399723397944
58 130333753638422593890467719532615926751814426006473365580065540244
59 1689686695195810699768250744675785440979626835679089002635290433070
60 21908514994423411275585591861862800600814073377091943091928993050532
61 284102691517976298901618608925890668661411472550167802639331691834430
62 3684611180603461971486979595331199177745696663305535273173741049462140
63 47792553401225664788247555977571346357064798120575167137597188587528572
64 619982555147023716733798991134732626203249618332611299745483416327068264
65 8043551730321758685351019806357317852504812989384619862065314167751769462
66 104367181825229782244794103653931676367601291999801690743206295562302079956
67 1354335861645499234809066665418942376403198875118909096304263134343947312968
68 17576556740828136977203400533187108230594671817288228551578496509606159177920
69 228131341808631313852840484865059177381368279291827311478886071129926013570802
70 2961274223586987311950212222010723560680127286784885631273539726384182622255252
71 38442679378559602012783752817853871633737580862620877345216931435480338421901198
72 499101536013700124656914291203656952854781743731599522714119991134985129811276532
73 6480422538464813838263290549287206401244763026976706502700150098623269694984204940
74 84150339157228594059609909361297187867216284236002851610494538707891693882710184372
75 1092812254370479888773662527209335915019201132458696778278981049006436742207562289024
76 14192909327317822261182663914012331167751391035096814544731185807789037435935618274132
77 184345512407733045794794058545029859921327571536945008444237792165095879333064317659462
78 2394573098689748062494438927937363163671193441547133666405298582388531360722242116060320
79 31106931071828310031580341782373156633323087021154750198129075670684400610901592741986214
80 404128012095090195328255754146035437729455143953985200782352974373679846227260398140086380
81 5250645209058975829207269009941475058167576642718311083760085501307693390271846893079477280
82 68224060443125651704357359705057572324554517156223823662053810861805496756074258238522761336
83 886528884993529095967908208067843817152632332133285859984946182182560304034171187932838568112
84 11520675560689859144197243929866897353897123998791642655129847288009471216802891796041672435916
85 149724216056905062927673035358985151372235095641083672612645420746910782019390679528648505891822
86 1945962802163799614836945952439734458322018055978126072963500996193338325037890703446388651248900
87 25293257636397671185537207892873938141842775128129068935071745557925578637919632875650521436826996
88 328777532244407813754603981094224149107629859859322464019210596174171137319841328964115628319600896
89 4273916457597553292485894316038485516689702652431709840105315177941926708389263557396955114336873484
90 55561745749799609717682712758230742679933309707184044049879973566624296874392745417366646171482498280
91 722355751763354410148703366308773969438421269438911390900074186553040292115662542475286440190983189222
92 9391852112061826919733776705666113585130088461914765112893066068903687737470583518734026460696706113264
93 122116877182680861444507018408638479225664540379953330812564864576168183702532256650834136472259581108194
94 1587902971585841586444658236025529548198614465128118041660839795153102113526772936275988915008266707375752
95 20648835705899622296368715641701296551193927911081267176226419568208007449863483942826012604433401533722634
96 268528283336820926520720316287391268093366764855765628485093395510467328112402690646204225036491627225368896
97 3492262653127304359194749452306628091442782145262107770763331271864526472242136044031201477613284259184277454
98 45419851812767580028064340647702706660800430845416189183949011867341629702547010207563189171960758717420592328
99 590753142990710186775698207840572316280969266848351752753748142792825961256856635939360133850205317730988967294
100 7684001861420416576126448830676143124369279655963883419593513111212814387177692524450248544837386685745666292604
101 99951557236633031740616088139998511352792415050053198113781745402545168872518533435675824566889177216826936528282
102 1300205363348532629143138552986104411897386648894106788797959923523649573401055344301647145604715933413705769065184
103 16914308214290703102850724819078923782020693226701523972179036431370501275467168203890357927436509416876228199395630
104 220047302973313631292615145088872871252430566168844055714707807399814052651068799793628987691606185826494117457877752
105 2862839612314860808127272919258276668038517703736089391011383104356829862320736850744775730370493191191020609296913986
106 37247470828179319860448390948441659595793064292228790328248694928556770689319440648304062144620632280148410808540674992
107 484635270239413631480731765822091930353634259005734044178521928204171771201732660785545315996748604412732214966240652944
108 6305962280586865638245321577235512578484348577991584951557286364036933892281662231782825351479220741020361233311053763860
109 82055087973201658916288508423419349999331595912430588081620213495469387407267025997253749004840019861993644667121621206298
110 1067768586774075866685171330160011167511289540023104844759362783443193301386999142816044441727736487191465034940066880222404
111 13895236177290262815048857268509118035524721240588737187095708548605346820190766655603611980666561681273121816178336737684298
112 180830462406441822321559429465052034469473985792728057406148333489365230417291980800229569290953246507271845121169637593954360
113 2353389581348848524159250980703680523746547732428589988466923257303760618831753720634825163244699320600840107774276917097261702
114 30628966856793886246436431861291908753019259273801677969368198841510337011026692101466540957094047425159288591052212660787400784
115 398645511580228289443566764878328449653179765188850768205999678971729286195826576851723047433680882437620801685925639577894177778
116 5188683105366516843555959419752791524823404459655470227612663258401029394174528231673191279097674189325386220726653366360349073948
117 67537174790847111993547283383075637455263774588944934444647172288094804121411018783902973948235714644424651116551204466368998893714
118 879111268039864355403790250766807363416297903721323792430250716109302825125591241998884194118261091234647187617843097956428910262456
119 11443523554002579755509279183478826274324367161771559213948038735944200122573770834440473119198738826918411928346029193845107474923398
120 148967115161336785579312004348299694800737577108442042156539848547975832573161549904367043264927677201052523733856717662006324678658860
121 1939257707229050159513747190592026951418918857401412376411271982668867321087180146160877858547656474056927651606635531698645565087797194
122 25246134422649563360310216701216336950516000530302221304398201432950816485682762517142283257418915169006040849418169536115811660828265932
123 328676211100711096374471464679275600099954310058802125548182698593081594573214495659905778634716448292611210120611516038341857577182724464
124 4279129683374877509171183447859619799483156301816353165727538402153243401972099864776061850736234018183618504049969486399675310104504817808
125 55712956108205845682470920025000014706860629727597915358073133764016896542432580365289396669351570213286679800742607510169151993431678844602
126 725387925361307039441840424582674883538152767311256560719464822867752206892291383707703064238393226450714649685308122109707954736874180166056
127 9444905127398417551927829908045951374593931777916560665545304083642978803075543271343904466002972991692191442339335867022154653200332901268020
128 122980947082707355385092060142032769222414150457073048839961473073730072173161648859727267234081335374590266856774097093269822964929539826905172
129 1601366815151024433369986116221257128654245059393307295620704363049408151081856303674835299040938428966136230548602606044335202407241265509882320
130 20852415987495630572967703614149974131519502022703982948568767686166386357566084851831508004453434664091401632836649282531426495642908869922800988
131 271540311148062310423784340607579591567902110138789711837526574335189461038675142901574434807575515686136620485237007182896420984002536944288455848
132 3536099144773886411869272704240752705297457108777447896033613498157268838973155220806006645696242460706720495727951866574411523194990030847906825096
133 46049674548292452963883635079931594494189023529816886602821326318121693120633830204223518208514841999913627463952338301684237246659227966510275045980
134 599708950515606169486303558768518872491482410099646016415766153997622317776286284997937595720707535114260685869875655016673630396233128191816430079824
135 7810271961058907221559382682017258083830953077614196607051583892281705816212692153659688537793644820441624111189828671777622943659864636830771646897282
136 101719279272791824578143745495344441205431124969043760012707167917912855294158372813574847790861325244001715755554430209039947729674856936736725135932164
137 1324804266908184767555139252043807423921873973665110965417120889527771338957116403108361975309989847239475885362819081359738745266879672496738013623949754
138 17254855491747666352446549932676000820450373966545284089792315334026880736866360965136012177472863127008008697999927416804698202123224608731155000809752044
139 224740809421743067030350146327516841718730244208783181070846849710334902587388526469426181583443306219916243044217925848360729646191692637993680921847052588
140 2927274205331761089379255948005217930729561984712109785776160495670378016212929449129303642693384648983092761253277802719881897542597623628427236923020726664
141 38129013592140642699204569113812996734276730613998768436715394914160936471814317744356156233411902577504498501294276137241063877169376357360525041602395343278
142 496658971541032856032786358905517288804727285211492636317724824632834816455187678673709482242799056661277577955902324598992237952436045123277632787455425909184
143 6469510239873457846425802175548481378356286027140944999179508544799507889120008615188029076356119009237359343493156049946177148246890865358544257959964604995928
144 84274228750230928919648336222416280098226931505117340924951408606314266008584029814097243562843173767668683261590347337745546027613199645952000765897777693469504
145 1097812803420484495314623774619144981349821700445433535039534991997055995877702758322236089112636495284092322114973820866269709360442464770550488501996725338494092
146 14301177014590751659715333072173612362101385086054415562015934563138391912301063216666561980675774712082994675415907263969110977507297548346116562203478358617855268
147 186305263492836157054527807089376285695382937989131905613410337273349132079326277468579845434737383440511918251615768628722898574032780989997160580651660451158346464
148 2427102891930555831313676426032224957437368289229082334706573344569421667568558196190431151695295275795721697467609293517790557424688064694710473537297598592176596024
149 31619925500916692828254322229532044630425833997410103354248272715574964181904109895372361088031838735674429342552515730174731128088126782875353865574720273210717997452
150 411948534722076424768716059234270296828336478862131717375651566806402548375104596090962080110998045570435071601140942609604832281834222640948893729443593384158686271596
151 5367034959479556962257923844617958808285291993981521645050405381390374123772606192392268669896614328155226785156702136481790523306173614896828464843571020073534828644652
152 69925423646828837998552866938213163119942170937138681099374599677387351086798643496870292088749247713888548040701159458697057321343943925671683532299286280578155542851488
153 911055616136390273534304496576655300774953319868153115686559428962491308522379419256559803187406656731509911914982216324903808831271995895539772268475666587588421224951494
154 11870353641934799939625943795990390076677625234114552673958461087953798255975157304872173031192921651688108736080692431127234723444826505918313502113841509133745968728551192
155 154664732870358735226153046922779818308547915702624680850248626433246345077623538157892902672011154274660258645915351617738996377526097728329197965471756111052599932865397084
156 2015244255296220249307572696818812191909246300452605120714402008567269590384999595005376086425191999159202663858800922788597715475301232818488792023953300102314828529704740076
157 26258670613285704630406615443871939018268082897737284963668240191703713419050024142591096304091876157640147904234809225022437000837415300336458423116109772521857884929227971160
158 342157700581310940504061235923140858297340271554955811854682617300623605460670264269038538453821945270384649618189899277453856058618396125064386895968648602777489148006235710364
159 4458495526923751101960291057492297152197267822625354234855192957165095082139421223106122558366262170173800142516604716575324087400060459973026070349787257699720324301675594110238
160 58097665419426870192991938366458270325015579956216164723764211056117581819262181640814439570679314717723222728599236002155638190773233723709986753972585666014110924760377473371612
161 757072121807329390035911700865895685935876343728451492061356488298752684398867900081373386848675823616031688451015207157089901981175886478509731427376226047172328607271059900331630
162 9865610240696630288341801928342175484917442223473800148236701995346016873152615305759050655048251345501682970626860854901938076015732464466826617379349951337207149764760553993093120
163 128563794443145568618995790552963734943984210620029970422408037030841732029755362375804104858495774832270434151269464505238691812379683740004183888725950081727615237851532130895462186
164 1675410917438524997698481204306613021119226537058295889212699614864487553433619815740633741666290342524572124232868126530908485830563614214352235745045050264150944708852965557618551480
165 21833926142657718434566044860970121748227623589638694591222499610939412988044707789030022609178113880140086739470927732901773775508934311896926923969505168718149012634582593233609550928
166 284544421593029431396458989758981707485109472255423813414188620235709007836581741367522247092221824248252831070160779599977009106490833046974825339931330737175556581922237593749753296332
167 3708309435923245736385447157907116318550056209129408453916609913481880478006736939737212633531923671606225946112922227698707838053846490977538080919354152091453618679560769747291070483792
168 48329179058556406618652341235773050169509694191235026013058316764547939536540234124806279753868443017877521719068156706393952667576074778006876263599834582963268764227677971916924784612628
169 629869157413317055780141887535077295732185365998780964983632167100978023294147192844874859393192716344861543798075014300226400933441052885738377001931402185244817560230389107542079987317354
170 8209158743232932118609761312846845554974361504443121643452294397261020427502655314353975252359903506009343062476075392971651738748422022864959675421480845109648016434303171316525592606549724
171 106992729120107774904586786646704518707813081122568476715373707872928414744751878630780938164132272794452683854905284391312185567993794878435406303635259215242282640029900197667356869522574910
172 1394495424954330888311274073758536610436220214387685378316314911479578676618286665753078882046673259088756214563104177818391853566943418566270040343502310149470344163291391852064978200903347152
173 18175528852466086082254270191509210919122024664588867885644952533920351400709169757089363852881454375452866912631440352298257050350543268382243728501371768297928379813527653634929893662427984262
174 236899460727355652255477428004408047802798183773897726588431436562804035459261708078055734657545970115450994706196668599791556645276319842658115599120785215590174424819502196645698548438020776256
175 3087792167922968968614534681136171245124876017016726846272306556213388986315349810074268256189449437480487003211922867437302181138076708742829262912986671513829501630391830830733017255710111606366
176 40247503384662135660888506436800395696432518111170180367060849516057352266543637851545845263050267633345886436339048426766493071275336663673950218246056290837487901357879381872535439956388274918224
177 524610100404574992718972989840264252902813400683060018339886704935607968498276787099844190107513304947772511568927867243103981151851684630133637262834490487685474705174276503523090191012245072550746
178 6838188880159723744748685463873873260672956774363625103533262901795394176002240136525843052287356761104532058497414656710636969980655161070139353721970337677681882643194507121704370779994034237282692
179 89135807814561740723945227443938165803120593709531738511740982228558284905154846676198632488934121638179426682252430731659911576016224685378317469383115528311175650975520874985320535794928054123662868
180 1161903102863658523186265477068248068872313978796429651552830119417607398676678226330551679284746180962347482667635172430654676844516711299680981383427774106174770484898271327739885279825981104839074968
181 15145867061816184399628339637972889117160720187148046064569988307123549296501056354653265113887501248192055049937129443495546066070354490614517598722476862016851390629532110232907924974282012354875910688
182 197435307833287777787594783988494458375570163763279857920789539366594072069692670144770037097348308123462499377820779956808162367118688814178319489173654069034358298639291672184728487512276055144093125744
183 2573723473413121499063285428134924841132763806971253472883092069602170767797684417989301526893061878447029183138181077506010718628998967371093769049011136584585996903746603135301896649050967849435714893502
184 33550983766653757522206571323891536504590682279025627787394087891760580491200244658825233652169898909444319201116232858563660022317280991576509424547465792947404624285702309791608992722643872912309603557020
185 437375930851762452213607095585167851508751424096390487936762335998937419329174177557507691421666090759623267678024141650123687356774904110951066322230216350847210384693430752539891291399492344023636856446044
186 5701782934219653031498049879626548556302278595250572450369024482138959140705178677622765735922252965101051494508258175429626729483861580569373563979032448018597466498399849473087469205741433939895336380381724
187 74331448065785962196547687965249673316022124015764580633070806722806959471843551989460369510557317271720342176438364065172420427592319134742554996080047116961281769873306034732116690896294170760997025054792946
188 969037439037542048346120845038181125159774136857745608382158185719019201323369787620466709701400041316962823849450995027588338638767142506003845476333521631676608075733147345164762661287474039248341108455674636
189 12633232980981003608189377750091914164423513463458144399916398644186718354718330965521331714342131211928850819876035365691909276670587203779126432363886469494647259592110732164048018034302562086693342580389893816
190 164700295362183330115915430009435579483945323431522932886591991126496872454544202305243276643409804908753574769426349987505138536666963660076386988069040987514181898396675214472379965005610586671986009783860381424
191 2147237646224378741466428790170208435759963326521215861852987515803692380659332217805617925646318945059581931986074144410854629810341401813325859506320393353720525163810823245711255448241403765922653985293621440286
192 27994431298634766543045699056384873123988277544130708442629998845310289869454330549952241250575532769729745212245090775525548705759535121899011026072669797038156776466566026577791797439709260182876872101350200683760
193 364979883390874239268343530002785201208828642676583722502602794093165973327079084604497222904244122518788363617539891338282817251303958384752699136702854174752814853855154543847992626791969151487633104996450170465918
194 4758519907124125377972861498989324417283484314984663640935242071751545759883092691629356198608010237342416240044981492095834188317577182274360436594483021503524586469684669804568481149808021257331740321847892894471692
195 62041241358440192585602721772586108198151640526837115600622641160260454073667563929815845231220634486113241677466315726427397828035637433310856345521935138975276439936781778185817402135411934990488221768525906908894354
196 808899629110508306674164120254482824910128120521655464084429050574053277295304026771891657688883886405946714573679630868113825959214652664254416147942014807633070501820013816669121250578004425723758693687451517733968296
197 10546644488165163405157965456071870123294558652538686260715523400780739800144976758810534892339777433333145315161267761631154614137625569561134301531486086832859403111545870975389430876468936988322647499645087353937264230
198 137511631682097281944462715461789926828382188975957351606352939312577943053566376093894530636242569399778058048104371416511711302174813016293865712193417273088072777554911371199024028663512275205209381570488534188849460904
199 1792957385530967800490656579909158507454513953379926136054441983049464646689751402522325917861268507151908247065900319014582928723251492346063717158084237986198907378598633138660071262619578172149590868101923686141031617912
200 23377919013726531416746334192832178489902934866374247323650339095994019727739178259281687384083813675007707699795868594722419976870728894253415083837781263106759617803245250963344467428878723090061650128449353648274002145580
201 304822506251853606837868856629613673571538700552249753183299992228650024894020443771040116987982568738566698886237537952916128905981168239109190828931479112145496393114825276990374773974760497274182798793705104560707509671172
202 3974600242774385265603763893927219565576125780195235552853267623090238490272659515585295830534513086019375201511780178880533085324743292479189407942209948177921288826267701223561317673144823335209876731056711154445767029203136
203 51825687766454294581177653789944169137102605663830159938097403960545421724171031291108641965066785199880081248277024504861339593635608720786188882868562423220823280632582963613117583728889192021640569353947984018370368469144844
204 675774558659498299881625027924813466776746748013663829107493418119938164273318508327729462416848341772421633117008177197890973986677182290231390428621818854591725157886229719331450221355636217551621401205989819407643363270095916
205 8811781000187807558827793463670724508298192813753158796002070077535942316943567199607181973692015747413812579451557830239418943136624639378156919295729221029203521449406945677097900602633660374931131681096441637301038686580965406
206 114902796248599179069042391626949621242486682584916395458919652023895118958035805437194106336724629379640672736756717798299175976024526534924059800091577910405391849964900086127884068069306887475261854946423036381210938700466969952
207 1498312826011995490243398421359306542872259733449403909948428345673328072444523108993669704760246388837653346853609645818391713121205724231657822481629954967002667459439220605355085421994909606749830024679204435838862960222478305818
208 19537965842886938242323909221423772482127285825543766365420382678815948654841824898426534958511238791222657207827959351473297643381469011959787815192136748159226488297235837025101518803929365626145520587974912288120845879651302910648
209 254777514880764936760118642552702129366253770219868862881821850945287477434706523372047460507934935896722103611478163165657149549693930978422051327044168436864659579998930893535282528696127980469796854578698046485276876532450495947932
210 3322367764814312761237658774173070049746815609699252334637244473024726737538587854176461986755347488281542861326611039770309645908441519308401605437067830581628716508019324872195143015319040655137729364874218190107817579583898302301996