0 29
1 407
2 436
3 843
4 12238
5 710647
6 9961296
7 10671943
8 20633239
9 299537289
10 17393796001
11 243812681303
12 261206477304
13 505019158607
14 7331474697802
15 425730551631123
16 5967559197533524
17 6393289749164647
18 12360848946698171
19 179445175002939041
20 10420180999117162549
21 146061979162643214727
22 156482160161760377276
23 302544139324403592003
24 4392100110703410665318
25 255044350560122222180447
26 3575013007952414521191576
27 3830057358512536743372023
28 7405070366464951264563599
29 107501042489021854447262409
30 6242465534729732509205783321
31 87502018528705276983328228903
32 93744484063435009492534012224
33 181246502592140286475862241127
34 2631195520353399020154605388002
35 152790586683089283455442974745243
36 2141699409083603367396356251821404
37 2294489995766692650851799226566647
38 4436189404850296018248155478388051
39 64401141663670836906325975923999361
40 3739702405897758836585154759070350989
41 52420234824232294549098492602908913207
42 56159937230130053385683647361979264196
43 108580172054362347934782139964888177403
44 1576282345991202924472633606870413747838
45 91532956239544131967347531338448885552007
46 1283037669699609050467338072345154811475936
47 1374570625939153182434685603683603697027943
48 2657608295638762232902023676028758508503879
49 38581086764881824443063017068086222816082249
50 2240360640658784579930557013625029681841274321
51 31403630055987865943470861207818501768593922743
52 33643990696646650523401418221443531450435197064
53 65047620752634516466872279429262033219029119807
54 944310681233529881059613330231111996516842874362
55 54835067132297367617924445432833757831195915832803
56 768635250533396676532001849389903721633259664533604
57 823470317665694044149926294822737479464455580366407
58 1592105568199090720681928144212641201097715244900011
59 23112948272452964133696920313799714294832469008966561
60 1342143105370471010475103306344596070301380917764960549
61 18813116423459047110785143209138144698514165317718414247
62 20155259528829518121260246515482740768815546235483374796
63 38968375952288565232045389724620885467329711553201789043
64 565712522860869431369895702660175137311431507980308421398
65 32850294701882715584685996144014778849530357174411090230127
66 460469838349218887616973841718867079030736431949735571643176
67 493320133051101603201659837862881857880266789124146661873303
68 953789971400320490818633679581748936911003221073882233516479
69 13846379732655588474662531352007366974634311884158497931104009
70 804043814465424452021245452096009033465701092502266762237549001
71 11270459782248597916772098860696133835494449606915893169256790023
72 12074503596714022368793344312792142868960150699418159931494339024
73 23344963378962620285565443173488276704454600306334053100751129047
74 338903990902190706366709548741628016731324554988094903342010145682
75 19679776435706023589554719270187913247121278789615838446937339578603
76 275855774090786520960132779331372413476429227609609833160464764246124
77 295535550526492544549687498601560326723550506399225671607402103824727
78 571391324617279065509820277932932740199979734008835504767866868070851
79 8295014095168399461687171389662618689523266782522922738357538256816641
80 481682208844384447843365760878364816732549453120338354329505085763436029
81 6751845937916550669268807823686770052945215610467259883351428738944921047
82 7233528146760935117112173584565134869677765063587598237680933824708357076
83 13985374084677485786380981408251904922622980674054858121032362563653278123
84 203028765332245736126445913300091803786399494500355611932134009715854250798
85 11789653763354930181120243952813576524533793661694680350184804926083199824407
86 165258181452301268271809861252690163147259510758225880514519402974880651792496
87 177047835215656198452930105205503739671793304419920560864704207900963851616903
88 342306016667957466724739966458193902819052815178146441379223610875844503409399
89 4969332068567060732599289635620218379138532716913970740173834760162786899348489
90 288563565993557479957483538832430859892853950396188449371461639700317484665621761
91 4044859255978371780137368833289652256879093838263552261940636790564607572218053143
92 4333422821971929260094852372122083116771947788659740711312098430264925056883674904
93 8378282077950301040232221205411735373651041626923292973252735220829532629101728047
94 121629371913276143823345949247886378347886530565585842336850391521878381864307867562
95 7062881853047966642794297277582821679551069814430902148510575443489775680758958046643
96 99001975314584809142943507835407389892062863932598215921484906600378737912489720520564
97 106064857167632775785737805112990211571613933747029118069995482043868513593248678567207
98 205066832482217584928681312948397601463676797679627333991480388644247251505738399087771
99 2977000511918678964787276186390556632063089101261811793950720923063330034673586265796001
100 172871096523765597542590700123600682261122844670864711383133293926317389262573741815255829
101 2423172351844637044561057077916800108287782914493367771157816835891506779710705971679377607
102 2596043448368402642103647778040400790548905759164232482540950129817824168973279713494633436
103 5019215800213039686664704855957200898836688673657600253698766965709330948683985685174011043
104 72865064651350958255409515761441213374262547190370636034323687649748457450549079305930788038
105 4231192965578568618500416619019547576606064425715154490244472650651119863080530585429159717247
106 59309566582751311617261242182035107285859164507202533499456940796765426540577977275314166829496
107 63540759548329880235761658801054654862465228932917687989701413447416546403658507860743326546743
108 122850326131081191853022900983089762148324393440120221489158354244181972944236485136057493376239
109 1783445325383466566178082272564311324939006737094600788837918372865964167622969299765548233814089
110 103562679198372142030181794709713146608610715144926965974088423980470103695076455871537855054593401
111 1451660954102593454988723208208548363845489018766072124426075854099447415898693351501295518998121703
112 1555223633300965597018905002918261510454099733910999090400164278079917519593769807372833374052715104
113 3006884587403559052007628211126809874299588752677071214826240132179364935492463158874128893050836807
114 43651607856950792325125699958693599750648342271389996097967526128591026616488254031610637876764430402
115 2534800140290549513909298225815355595411903440493296844896942755590458908691811196992291125745387800123
116 35530853571924643987055300861373671935517296509177545824655166104395015748301845011923686398312193632124
117 38065653712215193500964599087189027530929199949670842669552108859985474656993656208915977524057581432247
118 73596507284139837488019899948562699466446496458848388494207274964380490405295501220839663922369775064371
119 1068416755690172918333243198367066820061180150373548281588453958361312340331130673300671272437234432333441
120 62041768337314169100816125405238438263014895218124648720624536859920496229610874552659773465281966850403949
121 869653173478088540329758998871705202502269713204118630370331969997248259554883374410537499786384770337988727
122 931694941815402709430575124276943640765284608422243279090956506857168755784494248963197273251666737188392676
123 1801348115293491249760334123148648843267554321626361909461288476854417015339377623373734773038051507526381403
124 26150568555924280206075252848358027446511045111191310011548995182819006970535780976195484095784387842557732318
125 1518534324358901743202124999327914240740908170770722342579303009080356821306414674242711812328532546375874855847
126 21285631109580548685035825243439157397819225435901304106121791122307814505260341220374160856695240037104805714176
127 22804165433939450428237950242767071638560133606672026448701094131388171326566755894616872669023772583480680570023
128 44089796543519999113273775486206229036379359042573330554822885253695985831827097114991033525719012620585486284199
129 640061317043219438014070807049654278147871160202698654216221487683131972972146115504491342029089949271677488548809
130 37167646185050247403929380584366154361612906650799095275095669170875350418216301796375488871212936070377879822115121
131 520987107907746683093025398988175815340728564271390032505555589879938037828000371264761335539010194934561994998160503
132 558154754092796930496954779572541969702341470922189127780651259050813388246216673061136824410223131004939874820275624
133 1079141862000543613589980178560717785043070035193579160286206848930751426074217044325898159949233325939501869818436127
134 15666140822100407520756677279422590960305321963632297371787547144081333353285255293623711063699489694157966052278381402
135 909715309543824179817477262385070993482751743925866826723963941205648085916619024074501139854519635587101532901964557443
136 12751680474435638924965438350670416499718829736925767871507282724023154536185951592336639669026974387913579426679782185604
137 13661395783979463104782915613055487493201581480851634698231246665228802622102570616411140808881494023500680959581746743047
138 26413076258415102029748353963725903992920411217777402569738529389251957158288522208747780477908468411414260386261528928651
139 383444463401790891521259871105218143394087338529735270674570658114756202838141881538880067499600051783300326367243151744161
140 22266191953562286810262820878066378220849986045942423101694836700045111721770517651463791695454711471842833189686364330089989
141 312110131813273806235200752164034513235293891981723658694402284458746320307625389002031963803865560657582964981976343773004007
142 334376323766836093045463573042100891456143878027666081796097121158791432029395906653495755499320272129425798171662708103093996
143 646486455580109899280664325206135404691437770009389740490499405617537752337021295655527719303185832787008763153639051876098003
144 9385186701888374682974764125927996557136272658159122448663088799804319964747694045830883825743921931147548482322609434368466038
145 544987315165105841511816983629029935718595251943238491762949649794268095707703275953846789612450657839344820737864986245247128207
146 7639207599013370155848412534932347096617469799863498007129958185919557659872593557399685938400053131681975038812432416867828260936
147 8184194914178475997360229518561377032336065051806736498892907835713825755580296833353532728012503789521319859550297403113075389143
148 15823402513191846153208642053493724128953534851670234506022866021633383415452890390753218666412556921203294898362729819980903650079
149 229711830098864322142281218267473514837685552975190019583213032138581193571920762303898594057788300686367448436628514882845726490249
150 13339109548247322530405519301566957584714715607412691370332378730059342610586857104016871674018133996730515304222816593025033040084521
151 186977245505561379747819551440204879700843704056752869204236515252969377741787920218540102030311664254913581707556060817233308287673543
152 200316355053808702278225070741771837285558419664165560574568893983028720352374777322556973704329798251644097011778877410258341327758064
153 387293600559370082026044622181976716986402123720918429778805409235998098094162697541097075734641462506557678719334938227491649615431607
154 5622426762884989850642849781289445875095188151757023577477844623287002093670652542897916033989310273343451599082468012595141435943800562
155 326488045847888781419311331936969837472507314925628285923493793559882119530992010185620227047114637316426750425502479668745694934355864203
156 4576455068633327929721001496898867170490197597110553026506390954461636675527558795141581094693594232703317957556117183375034870516925899404
157 4902943114481216711140312828835837007962704912036181312429884748021518795058550805327201321740708870019744707981619663043780565451281763607
158 9479398183114544640861314325734704178452902509146734338936275702483155470586109600468782416434303102723062665537736846418815435968207663011
159 137614517678084841683198713389121695506303340040090462057537744582785695383264085211890155151820952308142622025509935512907196669006189045761
160 7991121423512035362266386690894793043544046624834393533676125461504053487699903051890097781222049536974995140145113996595036222238327172317149
161 112013314446846579913412612385916224305122956087721599933523294205639534523181906811673259092260514469958074584057105887843414308005586601485847
162 120004435870358615275678999076811017348667002712555993467199419667143588010881809863563356873482564006933069724202219884438450530243913773802996
163 232017750317205195189091611462727241653789958800277593400722713872783122534063716675236615965743078476891144308259325772281864838249500375288843
164 3368252940311231347922961559554992400501726425916442301077317413886107303487773843316875980393885662683409090039832780696384558265736919027846798
165 195590688288368623374720862065652286470753922661953931055885132719267006724824946629054043478811111514114618366618560606162586244250990803990403127
166 2741637888977471958594015030478687002991056643693271477083469175483624201451037026650073484683749446860288066222699681266972591977779608174893490576
167 2937228577265840581968735892544339289461810566355225408139354308202891208175861973279127528162560558374402684589318241873135178222030598978883893703
168 5678866466243312540562750923023026292452867210048496885222823483686515409626898999929201012846310005234690750812017923140107770199810207153777384279
169 82441359104672216149847248814866707383801951507034181801258883079814106942952447972287941708010900631660073195957569165834643961019373499131767273609
170 4787277694537231849231703182185292054552966054618031041358238042112904718100868881392629820077478546641518936116351029541549457509323473156796279253601
171 67104329082625918105393691799408955471125326716159468760816591472660480160355116787469105422792710553612925178824871982747527049091547997694279676824023
172 71891606777163149954625394981594247525678292770777499802174829514773384878455985668861735242870189100254444114941223012289076506600871470851075956077624
173 138995935859789068060019086781003202996803619486936968562991420987433865038811102456330840665662899653867369293766094995036603555692419468545355632901647
174 2017834708814210102794892609915639089480928965587895059684054723338847495421811420057493504562150784254397614227666552942801526286294744030486054816700682
175 117173409047083975030163790461888070392890683623584850430238165374640588599503873465790954105270408386408928994498426165677525128160787573236736535001541203
176 1642445561367989860525087959076348624589950499695775801083018369968307087888476039941130850978347868193979403537205632872428153320537320769344797544838277524
177 1759618970415073835555251749538236694982841183319360651513256535342947676487979913406921805083618276580388332531704059038105678448698108342581534079839818727
178 3402064531783063696080339708614585319572791683015136452596274905311254764376455953348052656061966144774367736068909691910533831769235429111926331624678096251
179 49388522415377965580680007670142431169001924745531270987861105209700514377758363260279658989951144303421536637496439745785579323217994115909550176825333166241
180 2867936364623705067375520784576875593121684426923828853748540377067941088674361525049568274073228335743223492710862414947474134578412894151865836587494001738229
181 40200497627147248908837970991746400734872583901679135223467426384160875755818819713954235496015147844708550434589570249010423463420998512242031262401741357501447
182 43068433991770953976213491776323276327994268328602964077215966761228816844493181239003803770088376180451773927300432663957897597999411406393897098989235359239676
183 83268931618918202885051462768069677062866852230282099300683393145389692600312000952958039266103524025160324361890002912968321061420409918635928361390976716741123
184 1208833476656625794366933970529298755208130199552552354286783470796684513248861194580416353495537712532696314993760473445514392457885150267296894158462909393615398
185 70195610577703214276167221753467397479134418426278318647934124699353091461034261286617106542007290850921546593999997462752803083618759125421855789552239721546434207
186 983947381564501625660708038519072863463089988167449013425364529261739964967728519207219907941597609625434348630993724951984757563120512906173277947889819011043694296
187 1054142992142204839936875260272540260942224406593727332073298653961093056428762780493837014483604900476355895224993722414737560646739272031595133737442058732590128503
188 2038090373706706465597583298791613124405314394761176345498663183222833021396491299701056922425202510101790243855987447366722318209859784937768411685331877743633822799
189 29587408224036095358303041443355124002616625933250196169054583219080755355979640976308633928436440041901419309208817985548850015584776261160352897332088347143463647689
190 1718107767367800237247173987013388805276169618523272554150664489889906643668215667925601824771738724940384110177967430609200023222126882932238236456946456012064525388761
191 24083096151373239416818738859630798397868991285259065954278357441677773766710998991934734180732778589207278961800752846514349175125361137312495663294582472516046819090343
192 25801203918741039654065912846644187203145160903782338508429021931567680410379214659860336005504517314147663071978720277123549198347488020244733899751528928528111344479104
193 49884300070114279070884651706274985601014152189041404462707379373245454177090213651795070186237295903354942033779473123637898373472849157557229563046111401044158163569447
194 724181404900340946646451036734493985617343291550362000986332333157004038889642205784991318612826659961116851544891344008054126426967376226045947782397088543146325634451362
195 42052405784289889184565044782306926151406925062110037461669982702479479709776338149181291549730183573648132331637477425590777231137580670268222200942077246903531044961748443
196 589457862384958789530557077989031460105314294161090886464366090167869719975758376294323073014835396691034969494469575302278935362353096759981156760971478545192580955098929564
197 631510268169248678715122122771338386256721219223200923926036072870349199685534714443504364564565580264683101826107052727869712593490677430249378961913555792096112000060678007
198 1220968130554207468245679200760369846362035513384291810390402163038218919661293090737827437579400976955718071320576628030148647955843774190230535722885034337288692955159607571
199 17725064095928153234154630933416516235325218406603286269391666355405414074943637984773088490676179257644736100314179845149950783975303516093476879082304036514137813372295184001
200 1029274685694387095049214273338918311495224703096374895435107050776552235266392296207576959896797797920350411889543007646727294118523447707611889522496519152157281868548280279629