1 1
2 11
3 131
4 2150
5 32491
6 533186
7 8362152
8 135650378
9 2155759835
10 34780282521
11 555913562689
12 8947148045345
13 143379589806584
14 2305060329759954
15 36982483115935396
16 594232174227590798
17 9538759468134692551
18 153222793059405591332
19 2460040183273934404984
20 39508456778636456127575
21 634342754665176377696097
22 10186077618739742889041136
23 163539376432550934343159936
24 2625718999482390482901742625
25 42152997535186156641907070016
26 676707085755556143395326727753
27 10862703381137726397437114518733
28 174364646515695623668669398861641
29 2798654377466476401170747124575404
30 44917907888426345871225514764351126
31 720880147014318070804861993522517664
32 11568699435696512013873857282659804990
33 185644108515367030970006961917113154155
34 2978896757853264542029713906689398411489
35 47797618442083914717738725248514185553497
36 766893467354835751507155138321669028660115
37 12303862738362855581392238111665499847549424
38 197390623127783546481591763480329677523175614
39 3166578342195628843817718075327146974446383648
40 50796445824668690478354418852215747070701934523
41 814809435275133092316544527435803299296868500593
42 13069499871146464196666745595811260185151276255428
43 209624689675283758004328331642717641035327095198624
44 3362071395337071816484319793904841625933093881431692
45 53920367881849333818951544672758610605440227643351800
46 864730194495966464972183722712038398567802715961999516
47 13867259768271123276576550271676004682341541933862970972
48 222373659582561115931210614801138765371965659193706201173
49 3565817252070989655789415708167032422738069138754174625740
50 57176590829195495074356441037173902604125529665920937560596
51 916771781182171462719325800867244885575125612958086147285020
52 14699020326319583882189453424502588345911451018363914166317263
53 235667703818945451468174801258016902369297604751732108543167981
54 3778301624596363030119963672026696921039144525491760752537443440
55 60572903370348101301865579836191916577721984811731202577346015304
56 971059177159884307927389155483640477675598765165798633178527274417
57 15566782707566587375293301381822471679393808633709840582791445565236
58 249538868441757550465424388543768136560332074132525283965930205320897
59 4000037051996996269984532450148444840754668758849869344127312469833733
60 64117502395667149558931188064275366218145257844821623462136001577642285
61 1027723378064177186139421471487808010268235290930431016168757845402583944
62 16472640121581501665020186302194567785047693701670753974621681866612441910
63 264020587100827549883774683192312469996438466007671202590783022080715015440
64 4231557492957665043727488194828539124453021577233278265537817610174579435982
65 67818913485461599660870190361302410123921321728531034042273963175957864807479
66 1086900498963053652085580835526920234569546205105541818854258508499977697545276
67 17418765412067698841041456136288508404299246855005903557757590561773012865692344
68 279147543942099190861536284324272511563485066885954498601493800620708173644494423
69 4473416557248242930500548787128997066950248351865375534392567390834258876947636009
70 71685972915304151748344559932051328293140989322391447579298375149487740492917894184
71 1148731574095027756520283919669328981140736482288235578966481844135601437844304060584
72 18407409615960104857964996778802800385808232118938718397810290719941581501901937143771
73 294955667817386691695207270821377049691791336988057145161820918262658095891538981820784
74 4726187719637327395983325735704541714806427960093882015525161646894577184477141767817959
75 75727834379360679770280751361788979399611750210711798111326562055478375469477084651531971
76 1213362718225369384530743114848859512903277385220885929433471951226579013172299287601847407
77 19440905162122054389067433243986918145522596775379025808716146618009412909336663143769528888
78 311482192922336277686515195484732982883270226953176609484362524516694267126470855683166248106
79 4990465403106024873781900609651173227977832460082647404009546831899831163356310934948661159776
80 79953987977480506280325920390191576826593314281728862124369835785630251423257605146090477132963
81 1280945450685198953101344404552113755339387065463721941861341090037896536670786202666656092551089
82 20521671341948316809530153156695536654696149406455863523327848245842166357968558101613882294224996
83 328765749853410785183899128427825230603557937636501928814693437303473122160091614584525120835471304
84 5266866483931222484847735510066615007825129074142348616453632243093261171052535014427835348480524224
85 84374284887052831263828611803104490797597288825655247455969062284088379186405361225057518120028206016
86 1351637097885123785955295878215140197428780099046271960021835239397398012234018995500018631414206480568
87 21652220842293255557905974788694956761574533010467816427863299835773293874632491226061219227300596725736
88 346846471288351836578211759282551380790928671188951434461642960129579262997302905086298958255651721024868
89 5556031995465992757938401916700499579737799885770922240158607770651211942335778164687826043666683361330632
90 88998964767053928420556833842042119153831704581981716593733081518750001626531300525561687633474328304294832
91 1425601233091708181541564534175762645870235482445654303094197784534925272030063421021483881378663978361618976
92 22835166791237094424655471468308133613735124371105843316910424820201080256242079564330914820791452631893791972
93 365766104694349129392511806532989767770704595157264752450079580752500288397780513199855399908578835501771764188
94 5858628928976521046485542363113595037296967159171659382754211764354681800166456962813781673430008448241558847072
95 93838684501381056333411203787925031890808538678594709818565273536228839803062766628878054189139938382100093046144
96 1503008134829559824733753765757641274721319652658271218017827594238569961610492393848207909864337593510011850197877
97 24073230063554652645249159590031044440314649597004259503600944804388699756653512916133287194147431582741589099700336
98 385568128689733890098904058495302736830151426678713914168196284437598222307718410697504168320069932904341538840041977
99 6175352086190758302947924095724215316214958352156397945803428568583997313959641380130870198737119490505694053821708389
100 98904547681990906821164083450648270841122388154232586397425512097786731119436972944603957953621752066535777094437729875
101 1584035255966534283395852218299151285584744024759870951182161585741502643652843724736160096507452334243133675671680024676
102 25369246742393860412265785848207420870370973302998969973853018071115717515780733404354989481978844247665492628109926149238
103 406297871716689207497605838814433186411448710220381475901154769513560280888275934115438131501994240723447873084160741953936
104 6506925966499059862778246423397303152457988199531509345537052952924928697061717379427599382282324705548604368252526638568275
105 104208134618170757964628388485387626606953693369106263102394823440236024493487605697084191006048186720694255386936860673798877
106 1668867700890954179519843454898161668234820159817247486456970453188024055809837216000559127841628869343002857862531798551622992
107 26726175706863544545742246440750260272123008172378542002523031284341575475305376163340595484095925221691050136005076502020807628
108 428002632694627513847983181812527650773241587674716240997151753389054897735035874149340630123649157152038053598490391899621820144
109 6854106685607048542526525648406066144611814785727231198131204912790213099086741637122328776785350373652068388289591338662793909120
110 109761532849401340238760052457301259712342779711387985101889667719684964313911966554572143042593812417083920652403977080263043994996
111 1757698710806682333130928004011773911726155551731284636551130849665255150460278408790366620354363934395513017425394323633786648505100
112 28147106351211241605584107721222337178905041406442585408156924073446272519346793158005151169323337612070184316353255512029065759738645
113 450731803815874594473391975021703600328177380290105600302348565561700714059256563521230118386425291773498609575982486360831398196726064
114 7217683929182055622788043308045384385977836070907986534888157553565726501166875484844554355854020367872189452843012497285760151438712224
115 115577368231203216104118545908380307312967722858589603382369744181620036543066946267708022513810365072612564246793162331381772546343105576
116 1850730158426081147108694526671620315878125151362197311520323135532037719749125544792963195166689210538188801120397416843076633361870545643
117 29635266458306027212082696799522542675873183723217595082761239836057163944307932904950656381366731674937770063805705355852552653268975124741
118 474536995876381603997395483514520265858978610594274959095689231307408169370422465603654422273077226904679240044752670537636200775588197017272
119 7598482948154373797505229282309874721933572456999261132431231092942796658608586372377689655699720931062011642011993937150927282964544610210344
120 121668836705362928457181650867522812460186952329036936342498434958183073046422535385543549670873469312724556995326680757100222925832155921293125
121 1948173053903207273271236472650079576199716651057070864546414796799859928601912095846764830353105516932519567947492050272182537351923849776547312
122 31194030257633298628613913980787675292058287793296418005438163166493187932169018268458244680930343850550452497228778924525781284505793205050138721
123 499472166633263449546974133729780298775619315890017897006890476338376577732554384537564684511445992995905111379553475312566532411060966378531207861
124 7997366603634882459945555274162636063280314936274981459448130765676952343079400354441207430046311963950828166779269345242073629241407283646655522125
125 128049736882820470015304460275146299034046897429041667641080830567785924728543714753965064889519755521005389182340346887426938356997621451465244237016
126 2050248064066178287122266642670455039400356382096375317030030171178512679237541422793665982558280203238374552210360987892414836035550376873503367490246
127 32826926700740288855398455196446610277198720330227626025005135765905798084880936615112363626001730968482142304248246816256281361917379270402727979682432
128 525593752714686250330868063309323741054531278160660246761821924549216789437536852281916874273030706473926538740183686053778452322091193503816938404209294
129 8415237469814326299328602829144075241835532322574845378955206760748355679058298935636749154689350098104024551886014847215195875192826684820749624927456683
130 134734503572121181912254113949161572661150251608309228502016092664978631246951432306889457851836090212891877006167820888971834706558081796980077704641213313
131 2157186047056789246914954171466215705466899325009100870068862617969961613088364297016534008507463325579703401663309602827773916264936974837103156323767830969
132 34537647987524855443797317132189903239000358706473506405954176577384724338265300241588341117456693373398427892933624068326605240222924609496354447224762120299
133 552960805610451225892583990498521346311891761976328254514146927357916708982038034888463596315488932847157617027366718117350354358144684567897031375566499565584
134 8853040003196059337804637694377228763289429166889790979142911741173455766452633413636750115459674936930109173846939328917372281196315531333250517791844585854350
135 141738242385350249355331405807150830588895372930755404740697785183532643599791007256178174395001206681927630066556525842428765549418279161382240180057060903514288
136 2269228604459731163552964501409318554527719302739486397501728619348899771604082052554450155591701294619048498913277936721961993524636360896763293091424901224988283
137 36330058376221197247903543948978047711680792149031342318227431408949872089423340753242204983860708329526390717614763354881930968182094446838100878055703741720692953
138 581635132261407804179850407517017487395753706889704368894145861637051020742534793681407769971339355805237062484294479707269630515833741610438160570621318126993853668
139 9311762786331239522627832790233401919128208840492408520827958001128924963597730213768839213826307458675397094674090630097030279209585021173667272407993917483371844000
140 149076765550315910211406726312406668300819466166401400318055038124529736927943375247484148814132007756881519083900793518757841792740306031082636698047078704650963347956
141 2386628652950840137235148978962493945645603588348549329009398717650429640119950782016536145221012116398857190414429783299751811107346346644174302270242634633358228457408
142 38208203309065059973987453890868915546376924312344090168205181233272383300532452878225990666332533728539615995982173604683156333807034685051140464266638562761490976028396
143 611681440751712577082159629752109017578313985642241989530186326813519265538415685489592677073499383585845875774327155659069485786454861445131729282947297502092710592065132
144 9792440853999586679967568849136209010224471630689415226136389833603232831137234942084246742663195483136343991761970315709357319492288039201428447962769670049065137035956991
145 156766629054171523012542272667198550982990432100118355344027362371676792350421806498469087426628676489982769091600104407999131600560865785252535700037728122755900963173811924
146 2509651017437708785375648302205111610414815369248070545276857559378121398535236080630491737258850300457416929744410311162033698902484176837645104358320706504843986487068793616
147 40176318884748094786038320662695391180020279740574594231598275520177033786326713558112400104970154581789800431788496459492110058885781072648533694321113362925837257416982996808
148 643167491594467758176683563752721396085302822290742742357466627824808130041988760893557215243521930887918969370762957720184904376115341121718090356051696842735128350941480557021
149 10296158109571975699868024972601410203094902843371919684326566241036226947177162870415766146000765085878774303957285703438924869869721141354853365380076637009093729208401686798979
150 164825171240514113853877536093437690571526363461368392006318400829561817318429672657149362784820271217921943101998404518685811311263884681521207411915805998924263252007883987395176
151 2638573047618246705339522790193536605948611894329303501821873052181955288784706028770213013536718593970225071970091919015329578083672544473337699037310632189069520719674170877834040
152 42238841708052498081950503070399373855202376713715864661844356061012497133458920832547862547851226464616723717196962790678921642299951414649973876244803466682986264434396233910941143
153 676164255090528725000965691295513308450595020760687730583365540145212226352174910974938826405310499871487926278477680701679871012845332163922604467280456391623601354958669277919660864
154 10824049839131562150325027923343017155892226395192127237458574799770905484385684498810357866047182919941717820338960210762500179375971068522408682934531508680436944189814029251490464571
155 173270552979643958806239490594409411061735021541617233251042085465206418164317676955311398108747965482714748770730225461777749830307933869492613980540160147252327242925055292849692138039
156 2773685259848350860960491547957632877768124569374796105970928413586459624426126982168219664095092403919681387426685593641584212719369172798577545541867534813252866543658864856609367956311
157 44400419146557822594229808487297747729766080065081349224051403701534169688464720634861121351759212300652885857368436716249542449484440918481004786823968219716799350295417973110598624441016
158 710746075233103260456038669659822265540566662383300687093023114835532347138424991759737444929305920422214382678257514259429067265488493650793069041756075722811142053305851571766322200531234
159 11377305330828469869909986043214236146810913757350123215766007342048526311187566642232423637236893047266404803528785017251770203053802285952919851504803383141057341300944337083636292162747008
160 182121799530248272442958489722994628509752010905239513952909357166446793965664684312590914047619148790097674787682114482328232862212313946671101408744864291247083474896917637591480624970529715
161 2915292006190329893264547674632789864398204412225425936425962829102412916978663914602987897424105943359050128792934421943592971841138797874167536078378952642958861520011389398493132085482784401
162 46665920024050174583328097292103445370071118281883295614355584033906232957318321683055513029335200614215156510589420535088079442139601603391016730512066246182229777007562446432744355811244440796
163 746990840627369519497569510450213848966148565334642673689449542476598515579325715013071623074278651630167150215970105302855649316706949397313427488051602168263322301683391159156772334263240257008
164 11957170606901085602875954927889061530596854711630075809376335958513402136322321763544249298747605014478551352355694250804559561065181156100267183851070673459193815737521971320606200322958424953208
165 191398844210292541286759358927951332003239723925855188030271648992339660549557996451610218343164945255690275691996595430613321504426297071601996986540462345856820217284692631166533561205965937010680
166 3063712172509041459257665178364331022841047502877703955063861251349631467962241288161060007580354880178220235424855264071884005462312415454648133658886760451949883056483893620471641230818186410230608
167 49040445780235414303764132664960358433075061409027155591336888235627763175916834677092909659368006393876343260033302588847824269369763548631988406505183409808890675789613513605938442630327718983337680
168 784980162894600560968771187846416264929197751308131561537301084585344432752693311723354507887513394138807797995522911056370826229645045258300578592330018005031154577476732373716772230277912101474600816
169 12564951275812295842956590188220064424885750691295515525489047804718530242154518707182999023336289987269877285507841521914092262411861444716423893699771969145409686873085700144365342991041011334511371552
170 201122573995319523264198451936233731086590674561754653966068664183778772005600603246974276980906857496517226657426517412083393745238342698675983754303880331489828728099228752637033718929341428156615501064
171 3219279907492018840958349693546620378018692637678458403605356420719376359781785845128701781330323325620878692769192673749478269213555407282848036735246583853791051460018107897581524899470866645275389633224
172 51529342126547984395926726514073693350965876286314265822201187341130043454942661436234051712946019314160301762172873453592508132796984922657645932923030956863840449383742899221111114558152578381371966287680
173 824799563033954325527043989836845931606683272902066017663678561454589729979429664808437511532140984520990003923542239611847924694528552297771865530142458541016911228615417233142779726935229859403514842513320
174 13202015512017454851291224804275504110469032409473239142293023337527773995206114679988060251878814102630336394923140975527152496058316815934002563928126984322668815372319775673739453568377677757960574045527024
175 211314877163600748816903844423314049224465182390072446906090575565933940377576546995068905164168710045384989435385236851579564249155386942611704656675786587377764920432825482437223202703216003317513706741262272
176 3382345384492080377257340960288387296142858366848379870318213527275596332381093288213653777378305102924464692161661148272039546512200809182276295897709254879266909406986074375506586680456479261160472095580185380
177 54138211228237827849185283066428812006544824807550271620330965009177500296924325123886938686391458140370905722406309048411203492988832456223303411149044001279161603690381273883392978626216684586058503024741700504
178 866538666221884604801956307235248247183917435124579376007489390676997138922912442237663709411501816031489323864506401301845275918944514084925776557936381357516920288938755838641104818466837245949412698998492470716
179 13869797170997962322721135814565528610739963093998483611472160270149416033411299503811945960556361610238842829606237079429127351908565169263561671262457697777268610528954052119454745424052597286260770334854214741164
180 221998693109586855495299604587631336393487255453698838559626311406039865980641872754431676800173501117784515859451892806001796398176768350437136674757538546978117136552105299807275768418000664228666307656586907752180
181 3553275598124904235306402180356141453780511365511318381051992632381085956245874425315027173384478616998303496140069997625620395429268187696712733222125017610151799854512524106016136535393121867079375384713361363719552
182 56872924443491821408215177553504626678581937257702251443771255605637852195077731993882886605683800482659893981722007896534446463989083841217350637987799604506787626687085345479200943827529904262363287478648466141597672
183 910291405538774144306711274944308859075857330163158194898278748033862250275125996835204026374506801340353281568912602185276223633943637190966101712138412500539732611480412161714313557058983000561188895733189960276795392
184 14569799047355743435427017595099465019132242443899860897241688179498202544482819824316613017627841243925991406536495456973320025174730427394273661700579148434627098956061359411237493706501694784603443890256711693221181108
185 233198064449794290371448039076581108122856727629505145400557020547520854533642866954198424817929958663414990131231161215925119642512289926189113689176906630936701917572390431705545019592313736883465446528739903993100932124
186 3732455197598773803581796190290826504799875482579383345185390660190247102733779620826398050797209297497417940120641385914374102388354242658854332729091231214426244870249370392033011546866939588976634465265544184586254734640
187 59739635651087196834644579553757402658359175534472399073090358039821313622887753813062178631130028380204634666252508550202008567201684343524040649035717072039863853350171124561577671721328369267183415943472530903551503691264
188 956156235124638036191439244375399878630755550971774476044722757413494889097975658381099374770557697322373446294576768434276374183248866856844055622051914134509638371318988878417924295520459548720213647201348264772338170181040
189 15303596283965852290059328593607278765456689134568246518548585311787966168793260004750551893829936567632140192252878561189097216331591157933126476400646756794961111723210344812725494071782012898460965784968423598851655417077856
190 244938191548588262129577024944572293158632637089095927044842383581028348458259529351395051723149608303051891588755547756400690348061144323048812421578479618675109808807856717252195963582258745320951628556130848577554392441646064
191 3920287358808257176322833710887831228130286615867302249324347381456612154904449814020708248982942417173191233035970873386382580576927549188000710823568699513957983312837048110087977416737289352088561563366667717375328929771004400
192 62744795198968791937938134466029675821819931321272414062321595394804808893657813019060521694665058802710893247012765820877753433743893455884791096367809209550801759916196012433042431313721790883268764199846919118924937474797324229
193 1004236353280383580516382611543834239782675440844851041268508304377944817672892621738685045529638347482275419268484365209542723613695137579914088896659043350950267798728819447612863108550063760685015759593870617338794148714499386012
194 16072839940423649287066829799407211605575644070087223104634822334266107041390605619734915462737031916957686824545594219057750833214176852396921353530279434839960026699165025690280965908923070177816825976226251365012671166534589993484
195 257245489595226331997755756284672959635491238767783817604916557477653037983761150274340203943433971491171160905547372191772992766705814787960315551637534696036167499302247272018117397517341708958770202222085148839067245347288767569148
196 4117194697287231967400022179084690452604179861315604473910674818353934398111929211666821101473528051281114556930740621864725778884744604478524883232331591685619157438587449236891770497198891151377469684079422487072490302283923489424919
197 65895164507178325278775789494211130633352335819621075770774425934018476656851097284456514770520006891666730661762079841455961973400079345919676467816566090920565568882482030747264379860114151105542185897163812258720396459386866286734565
198 1054639936047969627961455876439399924290694996627443568663973743413028989770190333086868261502514624007966233260312488659708679230969784311159739713858944012588398864253505618116385443880277924843426131727846997181303402930388849927716544
199 16879260729296922636736519363130986963056489349730045060420299997061826196936766642596292401592732519911728775249780496914488092212478154281836000705734937175883952884798811082928993706378786809115724301454923532816277721552753712931238248
200 270147648367974158189673922826524241881686016972843469034752896120041158636839009868951107029635338932868010478996071517633724101570489036090483949213061387586340188617795644924346568905886255225494353596941511727268795962302627949561878123
201 4323620224188806073404161888022051962984565098935802627374427347354667085138855271523092348948394523865159818166529521734328767173496517611645779517920231985824465631962346797825240702184813638696993885768611773831361605698149871423722808740
202 69197831359733192795564477546555807207914529903613501979146167048689817470381416824549762990928313962534833617284479649794582123214410873723672880653303922974098488819841139174955058418456855405979236140087174631793220068329983981072936975659
203 1107480381821747890933784994998957812742787995424346363833346219736760349148864974634812241941442160773337723318294378617124540612545249592809059817992784238678476578517407298127369941195285908006966578882508818689460512592656294753477096083271
204 17724672928999883556326545541943686744760074038962434730647649045303561955560848662481980802309657726936332056737015698157897654153987688011460940305020670561962660219622844197016904770821878114249604146629528668721468062456598487763260447209443
205 283673694826063826439848249634501176087540778913033118511203410739535835864011957170353274799000778005927644931240434775884985071117737727510168891820803174996427919448189930005126396207901342969611696892987384966606379153377752147333907065323688
206 4540028347539853312703627606052178575324069590963187624930368699654552403591946195658584984845526608398084829165670975115985971820018215593295807769908375302957861978347987120969765212364988422962652196249110196197513176631933187223474642229529554
207 72660225921347608339694503623959957939866883466121801123520472429474936555814015304122370742382643176892210731986489713244976051080512154801900913015096357364964026469116391704513313499985391987062977888464978815926376832744668567877943362635348560
208 1162876567564187128319411669499037258823089211069863326670865247576348106112585667397195223279853679269857338482531620617978724429945949195168869753203647034809252340774928873051503535147549595957808656876763472962426829448030806460736725273288411819
209 18610978482443615838013908487432752375301969556703280659419652108952041642212679527160614690538153834208752502527022757217268131161718053957800941988137442085548947016799362129136869275811559425982909777722206472247286300983128468552184008894411345933
210 297854058675712850586495220218052158334439117615723836710249057652831780570125425060908113298275069301826943141357862070332068733585654398814394503580469144499977551731723413514233256479830937184838761635876470014638170635819388443514684515754788101788