1 1
2 23
3 191
4 1299
5 9097
6 65837
7 474721
8 3410799
9 24510495
10 176212555
11 1266835473
12 9107139805
13 65470085209
14 470658881191
15 3383528394527
16 24323895055139
17 174862377541881
18 1257070592095501
19 9036972483506993
20 64966018290364927
21 467035119605388639
22 3357475320902221275
23 24136601424711117505
24 173515952497197157821
25 1247391264423125005417
26 8967388555212014275831
27 64465785350563940379871
28 463438988427343627235315
29 3331623043549493449904105
30 23950751623157201378919405
31 172179894248495055833798017
32 1237786456553588294803210511
33 8898340417239912782860688287
34 63969404223043681770998445291
35 459870547177879816116054407409
36 3305969826204835541200736713885
37 23766332849207841559819929832953
38 170854123538010391568869305080263
39 1228255604899293071066607299861407
40 8829823944113957903468366274307651
41 63476845188457926588138381663808601
42 456329582626098605057098964522042573
43 3280514136477174654555893010366966609
44 23583334084313408204576758273181191327
45 169538561150537604476599862177261189855
46 1218798140001475347138064425755107066747
47 8761835042070872847886842202062911698593
48 62988078817028851788789460408525905420669
49 452815883203675863699293867138617657190665
50 3255254453420347463478208041774765466964247
51 23401744394523887785405742025245100392708959
52 168233128482848537092813773770042782389545491
53 1209413496788278216819439644105570140641260105
54 8694369648857667193674153098890464722278457261
55 62503075905569009722457539884094269637012088993
56 449329238971407756431276500441355631647544154287
57 3230189267799466865517732624306808020923126182687
58 23221552930079433721639040287472078512683505855883
59 166937747536952464241775357797390277925742015360977
60 1200101114538852249089744693588043144095824580355165
61 8627423733500362451623241978480783097776984830822809
62 62021807475753032772205679516404811823968989834241767
63 445869441606604632497840570104047078551051144533584927
64 3205317082000627543942071250279368528369225901340069731
65 23042748924762438328642764590303841630416450606845656505
66 165652340915436631865629808141104111668468478244103027853
67 1190860436849851412173722312940222742587955189433676587377
68 8560993296063140881817899517372432778327618874093145786687
69 61544244772386222441367143203887124695517695890768316367967
70 442436284390644037688704048124596887818051060192009796933403
71 3180636409941425347949126293827965634426411700011929927045249
72 22865321695254264381006331824908980600056033315574431750303037
73 164376831816841857283693988325165261391077989325123193902240681
74 1181690911602188661704155957281658338723703412064542580317318967
75 8495074367409354264841510238777343332687807465029081292988272095
76 61070359261686461951754049156897521570652836613361092808144816691
77 439029562196619531779319385071092447846145467759429192846134872745
78 3156145776982165703195978508849280444123511638217094799713458848621
79 22689260640496930009372164726494959396403714566455099875559632341441
80 163111144031073736794606234495903105004936526817557028825039124767311
81 1172591990928047506697874005789938516351441347975952933935587210358431
82 8429663008964372885768501844635571489384503262117960604474984436925483
83 60600122629579357978665178357022956803716534256041917898673766799451313
84 435649071477084609039333259329109648771428861905629041665241766076113949
85 3131843719837755710052999910377826006462478826797041976851314274676132665
86 22514555241059708569878111444164439295363781938250606635014339038531214855
87 161855201934849186594443219518458929136618788684349949167291999584129728671
88 1163563131178147583700593459793221248978490681186348414271916347207727918723
89 8364755312480260561040058526494339468728880636767407851698433100431347528985
90 60133506780006509651204388180229497675557900808853291596117095373584405568589
91 432294610251890989522767102185085260885368292508861686708758094533771374507409
92 3107728786490274665294159375288958463742827771850970945328056716639419871709151
93 22341195058510605641354923721729123283137799830434903621525635032034052908724703
94 160608930487178044946956216543230498859289846966938210299683674773112036885141691
95 1154603792889262283258853215129395463149021203944915118756302394882623129453189217
96 8300347399802261647849033686108441794140412265730724283518442722051694849091252477
97 59670483833246803739072116757688481343995498190578494306788591939084728093126743113
98 428965978096120554492823841017051067782632768327529325966713667556800592903991248727
99 3083799536102217783420084044488533075865221303692455117132833330924531088096255550559
100 22169169734792675596805151246353903180536725708296856307352947535513761771704535281747
101 159372255224879465637233152447009217885480689143112329848869279344285003949100800014601
102 1145713440751986487937308190013122979637185534744118045797174865451760628054699192889133
103 8236435422637086083921074609103971517146816523656543953477030091690042379050586156996833
104 59211026124250635725289252967011833188697747181383154494432997463678969202748708327685615
105 425662976128110204929356940454519844707037051549249812396557598805106204150144283170803231
106 3060054538930407934033300444675087365445664662406660104371331551977889967929065992093194443
107 21998468991605140484848350047053638077049341789138768454535415664297510621629077924623939473
108 158145102258132834818828988770106443862131099549004152170096894699131929075092108685391690717
109 1136891543578752496043512000909937820353784487381645011319283037474005260072146659400255730393
110 8173015562322978613009069345612365563161649619924513911600634530177963005667517928988598656807
111 58755106200986957236618376889004896515971671045537787597408022533938510932539633631946308999455
112 422385406997568927619077320032287779884887830851773545673614977095455416531607075892140458779555
113 3036492376240570251598213904510781257079243280035809881919685922810767346603258233450335974699641
114 21829082629789274243749596314942416837057437490091181219615904311087852674264381469157596988449805
115 156927398266062945427137118593484902042160742020747265968365621729770482010380661674194671058601905
116 1128137574272092220051105589597165669984337595059122508573093356091983473817530363813531350680397951
117 8110084029601558458020920375284357665159471804236430952914421249544090625815608436871015366251348831
118 58302696822803051069806417653077892761850032243037041141710422983043679654570397599417498019576801371
119 419133074873786358837862992562459628849277081056966102673580495012615772483608138391710807095091097153
120 3013111640222564513524191708964088734309829672815618405514517674580077810633576282152562080757386554557
121 21661000528719015555371037481189316811185245799744773986143577311768916304572718556307847316656635792105
122 155719070492359165378621769904780599579091022820591561410774463491604143176200606993535673655482225457527
123 1119451009793143763426938481340596317629813604062598978691487973280399193053581998193921398585320085257951
124 8047637064391415809482710633337757909062230788753650718350117104582757383803891294025961874668016785423475
125 57853770958796935812230917485400171500140445605288099298179784526783549429643028428412454854686811001232745
126 415905785433932141101404468970959846560243644621907067713548351592486334936309959383372379205340577717052141
127 2989910933906270221810960921304879126946064713869916188953390528983199232104586021952269404258079483870295553
128 21494212645696272928916611687863065395171797769023961962219866746983569832200092745938786344147848093967076239
129 154520046740928337806618155959939286208142723203065804436156068514667212341694079958804267027643954153295171999
130 1110831331130400494168957376496717625111353915507235826017586019135893950559812785992938057229738958382839778155
131 7985670935563451602006875496980680429331297253358965681468246384363465664859524778686404600497724914034315987057
132 57408301786202302810134768904263992947348032032855164924106659246399808492184832998214156411240296627999144061853
133 412703345851445373885192751316678312335061552684576487134424034685115699096359729131899170052468660555806961983609
134 2966888871078119362493764081746881230462277315707044569532984589803398877077855528814269149380558510238221920897607
135 21328709015350885884695005763908404429947829970960696031982539640390341716946726920468885342204592514494371527030175
136 153330255371581153599854665884575448887441541211680940388005672516865019256534931730980752036203436836553851491356355
137 1102278023268700747850575955996274095724452987036648760435109976927355631348042148260008171638595470153722110589162969
138 7924181940717947155594301059125762067484665939712260991568463261731372777672982179749513321151466342534645367469953997
139 56966262688785888986426592955631833287769496827599567686027843508790095272475432146850725335071630259800533798717732817
140 409525564784513464597860209671055850168001429987029561602825048032026641764281344166295574081204429459893051221443316511
141 2944044076198271855823665161290551715697415554200591578092764963391733023932519874274697371361107871426029016159890733279
142 21164479749045206386322151334978275240482533759568271968654314808034668642585685830126734646871410744706917160899740657147
143 152149625295751738509780164779895414532639277735923978250980274476482693159578543403838921330741690439959077857715455128097
144 1093790575158456307344555807724620513192515912236531848113129935458694136505452016161919252933671123468928736989548498444413
145 7863166405963350361956557838794283888838809423512853417232762672777064762909658625421957065376371179790900331697417455245193
146 56527627255257189753050589564292978001159020082735563343933231766311605060242955818320430497827225170467171918163788246492567
147 406372252364639691433439438297191842934778817930401447509547123511277167590162184529017908009392201630471755830948933160164703
148 2921375184318428748518376363622821371859732093139013093690855893826243612266917462631191992851579115223429539265987145984364179
149 21001515034283264945838700633111133724093841488144181350026834713313668943059186423373589311109084889236666233482153685291980745
150 150978085972250199077308965178158227095158996382799971688221372189447938068653196000917192212385007118098795291796435808669130413
151 1085368479685117820666040282675859722427885164893197390755984640271443597361863262975848313579944440114917323566295699257708216609
152 7802620685696765198605925465445177169715358796606042955359923228197424589171785684953354401889959565254816592239922442522695772975
153 56092369277690417000235111418530780083212361192941372249921354383460698710017150550659626932430591286012482428646345553810098010399
154 403243220185298795028530463437175865516390118342948869096014331894231839240239180846752006607433165673415254831072218959956342635531
155 2898880841000278237523277978283999526941328662137868040527409322988550726174962187059030395192869920439947501865180669468759253432145
156 20839805134124486100146471824565632730287642312121902267778446948622439759233838002181395937645904154323685957739326437888585913185117
157 149815567403047873598844814020047691780305686808442234588112889492475997234559708304159733403555454197443646424881736083466967249204249
158 1077011233638875332531143279374322430229284711251178421731953190760080149613621227178432391884869668473797578843812785417519432593997671
159 7742541162386131455232595747492679701432217139426036556209977754144188189722422902385340465778446228168294192966989387819411388316358175
160 55660462749958607876557443397582205536871570414087301873409637486486586143353548997250266579597432581081423152870988921114168317543223267
161 400138281290679921109979122862798851138042070952849099930538682876024718986918889381232751451076061028877829262562078035697582580163411769
162 2876559702234569652533205179709048397165993171804290035692642524973183932618511109131280136073203596310377924838505532549647434014971947917
163 20679340386601918228987175134180174535922164760834645231073938479132318221234311102936807036469875545449325012046232601889663737623848756721
164 148662000129095036305530971585287368887049425540335187416168506199942271913828577350497702240770421812918140406059766761838134552893298593727
165 1068718337684592119275249281377577606592029528513651132432446225515099926205486119980983659167950300118424189023697367004440765413459474846303
166 7682924246354081657876539628870329291102420819799688413044539969079016008918191964536238142818365751766542566188581214999040608073037545288091
167 55231881866179790799757024275256142188500285691779285311214051474514561455300966940425414990419214426417336890197516280771578133809695468962817
168 397057250164516241537783311520415476919977017712505914707128089947980222356987280874923960588761184705280753745017960744658011898708357431299133
169 2854410434360810562045336593900222449527069959172215768805059650624524834320550763067687001654375806575840498756421438836656674035744077309893161
170 20520111204144942954413066581389417363902903950042549948549551106687916650462142068839848073229515606469219697099048215902845057581191188130851767
171 147517315226170804868712895209111075945174061895535392349420385492300994907396963895820959821251046148684815671459042886642145317422892118669082591
172 1060489296331970030714768771683069803858547976059810022580066349929887531618094024551455944791056422084337423360631745560841700900685529448647329459
173 7623766375563462276612021765879303494317529431247490149224743512388282001897589236036368125027902703785415938856513484409301967644275870856308688937
174 54806601019175115858634003580436166868676006251819685187006974523666798837537167833413328396054593176498518513954231446113707808825276257596528648813
175 393999942719000586326870923718043462809400679619274025090288549547933693230027361327568069267614019762533577574813939325761118403178750630259282090561
176 2832431713987582204944381376799093516047674030497802833362500107256272902798227410310602116906080893969656963983445155082080176567757642173874884820175
177 20362108073006429629348641572154947656138941139752340650373733955410576108369591619181666224127865005054934608491173070031627911014078413316266464986271
178 146381444300765003268709036373961032273638484165470040888962877750114627852091328548093829584819513963580563780073899601122734751276174410784518084135595
179 1052323617905944556368347292722372152079703474822337628539519669055152956233546146249712241097630088105788045476550484597876392941015831717250632497521713
180 7565064015404506401901632273314871896817138467158589027118431453297162607532952294032959154235681396070594611836084302839526351216705396904307849202651933
181 54384594798938857481227627354906165281723522249098241140307962598939485957356637632186810251079754327361355839213036342305204997744389719905886899662359993
182 390966176283786424370443154866332191539117816166160548137536196175558962275633425765978410584154868004422914714330155151356940457357909732474780305404223111
183 2810622227913468486565448963947661715901002328779627787268618976014057647497310878768689085952825190908605170844795074872753982248379960268497363991494113951
184 20205321552694300688431067637778583381440986747343730340267709793702566715317336370957240114068255232297675542932979504168323491003647202833998448132301408003
185 145254319485991733973278778015779254137157936564881786916631929555545871180795889465312095606828803397323417149229715725663996953593060115174857432453946871449
186 1044220814517307847179273371456264913995251495064512194233510144511958529499296527922534609375984880001737953868896587609537770851990454951191207854630005517133
187 7506813658483645173449919944695685571513002603867048312292995426682005230368189907268607454500002926718003423060743318316177397805494761961393861316287611351569
188 53965837991120197953822203980375249642401988683768332517663524503101688653821481906446420977893845524107793341187061070759071008254084838075357221097747483645535
189 387955769595073535687056406679676700593875250238975517697139032510147994600944395177560727279246193516081063829710320578106541678755862166980642641202059487498207
190 2788980673048593814839705929362030476157644069446107464244325345996582679038272888482340898929334903502710724500989858264436180083569812658923359269143917048097595
191 20049742275407473897860632866149925570438433883644558286614074301802264275368042932989921972901625197821714644310503500132113952010017660043909109662444879703655393
192 144135873437534415266768657558744560293128209986514813432670189857094488412961462037909829802998805388688267745248943718601161257809851668314626374710037019550838781
193 1036180402033557937500890382320351332627530028288269463951504891691503889326976204643052778979394024818646813704394179018815737880873684037580288295789604483947180745
194 7449011824413945343300150549125656945979606551742589710093718377337785983786702710462118896581549829100217756132704311895498881808861706359024403427979644750841244631
195 53550305575516701079219698231387331094071728230606247132965871216683580886966053662495705004917532956845180469919893490741241971619636228035131012805907902419572270687
196 384968542784777723073830056580658406873650866110797877906613605285010887499395636976811128206423624883459503927747445936817700339629439944332772179925431287652177691859
197 2767505756336765088505367905729089605137227430798774402841958071605434500748786602370900618114193380001190316291469177221131646167596990567804872025334349803591333875337
198 19895360945476147802506800436909475912104371696307601955905984362759700339182075012144605205987364722624489411769201058812130799243419033529559480379456227044674102734381
199 143026039329622041450921939832066832868008022528368453568000273274848331935148027474735863560232130889563548365436061535247381700627980749535681169204996654822024343560545
200 1028201900049972425622003958181015302150947106542798345586753416574996582204180040291821615849910603842257075972925117479235900848500142479856720166822533135379626176585839
201 7391655059607160452077227854050245728884816882406617601997356416660249920366304371944599158739619638107384422482912957086159106414546352782507809043521416376020325566542879
202 53137972724579385961189394885230469402520956264899418418008034886599224957826244216112722301136802257498255260757438737983052598419107699915020056455748265342874364051855179
203 382004317369783916069418146372334869983058778838566152565840122191240339807441783004572247282193066370146235607070129279167279821717104977463119070916507362600208847100931857
204 2746196194678213185463914775429621072605110039240912939625754750672129923226499424547740576516914073032711981407481013649763610456892130324389908456771183866433091128929405661
205 19742168338806396928016135306776589215140888962187555075636953148288747519884167068079041754326319370484493532435415745639957170270762457487534766650111623710736164016294694233
206 141924750851036425503864650541313980495745396980098260828221040240404721052859127066918600815997662874950140590454977565268389811485176229928917542618956321336955210735809185703
207 1020284831860904884520397296760333709891007005674785715407092327634583065472546219491828904688489154671541701539405813209542497882695530844082878134382382960934213281351289332511
208 7334739937067383193691208979977777545387277528835052643236230499072238848085065875017818459903643924817702444760244825286478497923489092967011706348662374623900398132651948495907
209 52728814801929311595098295387698325960808478584925009872753736897065307805291536534266458928194617063163768984909102994791453783776962791689714072817915888100305682806604186772473
210 379062916241282025112970630586394676665028931327647961290869572766362338829125157848779531751341317239388991554968252643171160578072837434541081360410351576193567483550489709204237