1 2187
2 29646
3 464250
4 9779808
5 187575858
6 3726221592
7 71430596250
8 1369456711662
9 25864594357554
10 485843586726426
11 9051481373536698
12 167744789740348134
13 3091817487227619306
14 56742145362259364580
15 1037185855645438612338
16 18893485502172902664468
17 343092218785077666606330
18 6213034255290563658662124
19 112228473971946638533257942
20 2022615976592255331027554910
21 36376566822038901583328602230
22 652988319695089659516659678562
23 11701236018271806738592646770266
24 209343905250484928523158772677730
25 3739761274225777704450838552883982
26 66715911933195930935764407308594340
27 1188663702785083305536263444574470278
28 21152921576642888172542648286725056212
29 376008395480510265722489746448843211606
30 6676845653111896200216749547005879461332
31 118445806683325241491606382049726890337162
32 2099268733161231357936616525438130246604870
33 37174026303268164498672060897358114085903238
34 657742098769097807251430415585614467189596846
35 11628820277163489027808256031223298883237431562
36 205445958600343103181409563744618265989678294726
37 3627087361973003932771351757381486924821667961474
38 63992958005476676708580853698197192675284184730060
39 1128325135548526892395623898496681180073686128182618
40 19882792347634785116151562396920513141567363374988996
41 350165800225023408420597986714860314624893156149958394
42 6163603209698594166556300553792481580912254114376933956
43 108435329619792570045176875534261588145598909642971293806
44 1906742354495376556672505917852388733656073000907816530822
45 33512556190152628692985354626502192436327776948540019874918
46 588743461372189951248368548428816670536926682266917882278558
47 10338458062204136722785844371494083135858501079302464362666118
48 181469738779292158766876295163160350036306982219743249461187710
49 3184040711661950175898593686138204472200921283213642462759203466
50 55845184435544239097466746191497833332293038116138245288610525404
51 979111034250938426492383017759842015705756976796058943792372761406
52 17160236875833700829473728411411515832438027543276396756780824783796
53 300652914855168758805589726033530478882778673614615597737604364090330
54 5265792560732017350438474601390280960710976389218379282925665281735300
55 92198394190297864709338101791502683853624951676062576639502236901342950
56 1613797650668305935533214468149922770671020046341777398371320372199789710
57 28238751598152238296146720025631133595492897501447265111076794799591239770
58 493988626259915667523224458186411495936321792499534693475978836936364092534
59 8639081727931579828150621350304859824387313179909211738447229008685613430286
60 151043250733053249104776967224244108303489304071520872958343910116493107153710
61 2640109360962211044840684534736456331865406817876014425285739330117255832726034
62 46135255292504908136374061829765266274956940887121078567710876282070783442563060
63 806005040452748026301635196577614764388226932575574504346364351582937794648848018
64 14077957512794527634850673338920983396969039979958082365444144586505970679445621256
65 245833861767377753599220688220457371073207281650184269899208108709998520079656195866
66 4291873153022447311718263249029269776173761928259931928633744154350286370273615242224
67 74913140476033065355777864945108906492998765066730869520687844553209506260265786912110
68 1307307610479015877798260034648472527053245087377268582644327237807457301105463318385766
69 22809135634811704643829117420455335619233854177322804657494141997637285409093129756819402
70 397881368264233297090665611071994970078920757901559758354296155779576768124956442641559658
71 6939281342011640397940052699250069103045476573815016033070113381838991591469032692730396910
72 121002345927466472441434879745884175268859815963218329578370017417353439755789901650317535442
73 2109568726444830666180872907040037896704299906649346663746682099348455518841225481837368904014
74 36771916504701310364324705883592893783412786624212795885248912343447076680616778220744903753264
75 640860600875962119797471867847297952420951261151445415521923264636861591759401016734604381419086
76 11167026439289857072717964835521010423027526594546380283752938299609515275162723706110461058703120
77 194553948830957963364943690138798624822781375511311478920727469250856291959113118928423459450144258
78 3389010298091662767165000737779368764962888820362735609150587609660104800482381437695335852921401316
79 59025244083346496138858285581360231833864111352174645857036977068291610343227559828499870843644429258
80 1027865827057243253750534927952759830879153802999404869834666481357356459998095859793745004696844422330
81 17896594725730244455660405585677998386986720497041779819647406987176149430325477766541829067580761964394
82 311559694311399924997887612686573055180873341308626349908063556999991579748406434410060169230320550451738
83 5423136288962222015154884954444530480116211715310071733246576344153886870356308976246936457301458029956254
84 94384264280233349022153433349149154607552110563704326310971701903354727208372009537263606793266737612671378
85 1642441421528437377619254795397735863983042542904759366888016774641018778099633544616341091356368432105650574
86 28577402127890350137638949786556624385724278604201042115272674416816651437839377619998178332716079918475854860
87 497163760305221087744078569449881427388469095883726070956355538569081481697999558000419240638457610027977542270
88 8648111863981663691427569850138712468836359836619384413987987073294482313143896806010922908173654633810147111352
89 150414416377512273724211088964084165195458639867176543101299209591748476304281281002086175072232221435241230532662
90 2615803586032057064155846678303916583518804957254958554940659640324398009397722111001593558962807879972579439450800
91 45485129745564186901946090892814545106709778295587421736946362566854529491213983112511110397363119841652699535368022
92 790830632583250646454549942103292524839158755911814183526890121345942153849961496918227259819539036953467004775202974
93 13748278818690495684299051320480552582198860504628178689578350423395297801036406169164032708958795525582293891208347818
94 238981901556878708575488675460593741428935500787711597366124061309537628504101394841559130403296316861566694111515450098
95 4153694254895731134236863806174812816864013394211553282732011783925373470795082599168391940188351417004002593373696007982
96 72186808158778457089668624111532737430334364411423501037092922414075761537063192257749819197784170692485015188164446276782
97 1254399555202442465116145886398109394422612238439231365291709126714220681967421610598625080552094532700293730211259794884434
98 21795638300484538693798074616861206910340462826058259971884982957746222996507919407647428002082982338389591146674705705801308
99 378669062762789453022686096463738134793120285904153328735640377444223943920624821154969882314100822648460322074716427899097098
100 6578205643518029536169121554166027690530292044946519788614566623284659079954388626590397960899215030159068950649406649703238556
101 114265016767500527678648529860622922875701501778324487599097874184323993354019669063406367762961555400856554690057878048836516790
102 1984623627998836811516910648199597323676043644750227769344104105840275442909142015843943158851452329005045081127957228801737282700
103 34466948881401205601331533826807110735163147526690465628379832218786045055612042016198110807901372247375477702129228298605043606314
104 598532996133595527872524237083203746907877399295877803224058115187692203798018452443473114204337464345462811095833347916591628286130
105 10392850262225412680592576952109416271757042252593044631445862692233616939853574347240201310699193835683840730493999288297118948885990
106 180444345943741585360944550855270599711612450665389724691071517833113544432263568851705569064961976838004244382227449803955577710924538
107 3132669813760219987703364650600058970668902520407745174240745189607546649476837218389962474378408021373768292134785653031126224608613482
108 54381274620914937726235254601075816593300865700474694723698247526084512960088765917156650526025929941818088934929085193626582886259050986
109 943948328761720225533222716284486566771681669154075867445879269911771583232834153062559348544711399478540214204348811896824216684030170450
110 16383692364517840177208845914549809284938932151874176679586372848135578138996712804868200214420593286639943185224616773518212815302412439580
111 284341793408608814342689547783368975188443423717147415018056865877905900136972515646757220181195714047002386405172242407437951765074116158322
112 4934413879147711903850435279935588249838867051381082447500272274002717791980708676976558693368297035959052610602082083256998429793309692021268
113 85624294340568199711046848591335287763508262060740398095029652990244091809501984834732494605248455573303408562218128867590805115761369375861902
114 1485681012243215999619022237452012706733532319355357182529324512387255622328711008431915993249222357840702500666282816254534151555464702009232612
115 25776374958370451646489459128818345068945058689684056139373566276539906704886943394428993907001003355713533399561228599809906027659131198543327834
116 447184105244633555582913400480319776686739590738760945734754167236259589258341227359522640826103017668991586843081316173840671971845845188513573130
117 7757462104507737705609172414728191303781724884344312824853021498860374464771423989274603781693735281711063456317590017174255948481404669723615009526
118 134561951136726148460289803516115417274609356738497795772208547090087616128064044475232694231811417903878609967165794448768693293830782263385821026446
119 2333966978085051532225083854918859355255182569215776371613402318348389913788839018086941182125076794939374184817137115863165503404458223518184615582002
120 40479715734972716822453357589195247314609628044685011878971211037244298168962880180266909352447388590773523901452398937322920225050096020795120230524254
121 702022450808095858164335233294921578027110788288054451281806848418927716358581491408863639857923686164101634562763316728934108718059698577694980731485978
122 12174070756633320869159814757214440090153246910750608347133642816608406220752868544375981590112837895488442545386392353503281665127841555251783031687927340
123 211102014113446266376170594389019815119404480443862033944699499925665294280340995076504483512466725902649524572369983909278795831213840444519106868927070126
124 3660337386787314332188714186825545859253068436436814489511985778559545416838137155009280054502256921579035892599025546797173147358714724821419386765562113160
125 63463275597597881610018456853392242605648184883152479154539142010597307138577367057799175366715345425875216047939611306478409145767300489696480054739269537122
126 1100264005030625641004514297220329247838201162137581959218237752514873822907348037084365408420511326919862825614771545477621203907330730246448554591075044753616
127 19074132759841417234525584754826909726342575162293507700905350219042044164858354754255992180762704417184349248232301783562687392591099199377346274100650554089694
128 330648518511599974567976511158098209736499403214379698648590994408280349000365503936387644764762913513867601609804151319118274173266741307588032793043369979048750
129 5731425425095213351352418398992748494727175321931837669263457510321926243609254028367876808917745501048894697334054722695303517402342485541893971018840605075015678
130 99342111496955215047519245054796728141265884821540085871458286188748985456911791497166496388496910772785912150703515835333712713280924080641341112154061889119192082
131 1721786052993751141070868194362640064695059034781413367147723145816228743216930852881075281516940825384507872109146655830720175190231963392947110781336344994881387558
132 29840109785473875149714755687483586620538844454764586732217227305666178948199069990793798593049335214653452597485227041743348575865850664417426480348368914470901842358
133 517127275831052379734968863918886337350644303633160422909271874501335783182690474481087387248145963443244594255666909389097505530825358135528671742050832282885057721462
134 8961291995430539190580710958702780932075527479360709371289152816544625796890273071268747614654436073284648671171221681940841807543274439004417433975784540217527290572300
135 155281714103289061120467792106474495638653556354436758545001089145575882318384802093138276655079036361739343373816363305466359505145920419349897272018307411201739071252822
136 2690585828857175859986978087457558427277194857193802848938486687124018411830005605319793944359671374600425975264524489043259167388070823216795800354065019907332577554940476
137 46617670207625544841423292494511356095536244991791190280472981614977803726552783464746747454218030995684232433164340801323552390293034559366375350829733535333548985966866150
138 807665975588914342324732368900993291043883093932784608755029857162641995453257824691121565819442947747386260476611045919913095194680700319378707972847550236824397830605116888
139 13992355759754702512816707075868369392069922837695513782443085814340809791415082426306961364801293891655961805983887174034405220746159585854918201097430456747097098216158867878
140 242397441321950794696466753467147156537083538901155515905799859240053792219652199648153848703834297163273915960335927502631836270029020092582704081088258650609941945149433495794
141 4198978707167539530488863619461047232478822092002867932035734791409725686341410653145005008605680782983754155426191870873944530894437859690335390773466033073957407434116133215262
142 72734098860822278114708436514112056110680299904397702559167230041749062432445554308152866026771723799163193542457603186228537652371718737239169584431598896983454010094217871468498
143 1259828694739707857575993496800147826852661689882861976285607191728637907142369751699801125522260890646965283394403608793083436858445608848157597230962124054701243701449833986979530
144 21820478035698830452320343187492948307103993986686369946484578678336692979565584915498983347949931413842831931623509221059611489419192094091418982957962486436489878311034012833366278
145 377917183428026203934972895022912513387909609526984021349976409042958049370001761841351884457496738089995817768232026902965847634119060265230743786490793611712468271356756249985405602
146 6544988801786344843484289575361441451521607643430114038389982031350353575064047385284392192266323268318241962467046007110678584301242228295875053500465999592219647401643790024358089184
147 113344731374038521629597754955229719859196908683920151659424689316517691346772283663626334052438418558864124900799496730175944182819313765178591740516419885410209972407840645695001738358
148 1962791614030460887331023430841069195686937681055491440297390579196553890789968549220672224043839593967670181965160822993107435675098193720703720143043263298371890477476512363200364024384
149 33988166478715960309041441010078059616153320897914009028993014399148027427165174245195986586386157082957093375831357677468663069542694121629848302216015033810107646915919284664833582703070
150 588521348780373443421504364560912723737237567332910775178281128402668692884608517340036487068313687196560466566756712283251404478541771241042012217168971334987313963342939284881450028500764
151 10190087148293051623217078231062917864603353857499356594400807630984286256094903304247088286514959067201616193842851061703898105015439056670459940729434028281817605658246538115081864587841010
152 176431047151930971571144438091105314333665451204043249397794008340839105931521298793699563735690045624835001728292525217515261516336112296065932242360530635220242066232484641211301121496521522
153 3054596167814607322944123906774082339708934305950375286746609799624018592274100649601678148887151512620192360211344329453841408560182573678731366812733788020997961968923879524096925553724085798
154 52882807868581063798902974520012958223898585243368986658109757543406838270241103743354686189838395468136072513628577114372852038856132234331155063857807977663779712145808656649848624617523284542
155 915497904316959745753642797169633816642463732529683237078619698642969309755306844273409429271048398974238250516891556707356155316748261927659824611707076625899762293122719045003310408812600781082
156 15848295986544433549733848609619753024284342394078692544066323571645155526058944674904885012957898640948113961867904440638995027916622838426107290249172076075812611481742093537844538418489177371482
157 274340790840656840275778890204379980823008926352668156497949041276967881852516792108899474202276013914633613659527828317609294636548048860122678221694640482242608159093077889694466089858280673665822
158 4748768634332575751966027820827846696633231664043958359746134079274203289415101932312387517547959384857492874596877108993360591106734996617656564027555065436517682036146905856462574731002039019961884
159 82196752872959139052325347957555029396502951093074399958296680507160062999388812119812767693539804244006682664224897951510050616833963404609641134047542710286698571681201978179598193807368769467910554
160 1422694158582543871623317735925076400360532887226667273268380097985792515789545083217844344714556140401007502160839493871729017413062302861132849579426073314539819896758444307334069758562269483245772764
161 24623618736480551456328467002141995130830537866697428644254982664218838239928498592342712804955958411923113831049460599937323092103755503351932543119442050731762494293619692756393248249928956093035809110
162 426163110002007317484528757310996773531533653282892261956703148577192715772293955420449111142205959097738677791102650544850086853027887155328271762916513289594739246715622782604698311559861828999090943108
163 7375367622017969395512223983383327491623235083919023455598448396506597765970162013275413897939691599162628222056813777532996018110533338501967539330824317087102723514391952763183451468733167380306554068662
164 127636689437865664415554246742590904909775715077205945802487961390807665084505950895897101613761612467518158794943395474820353878817402500385479188839593424035656661153875315110311408473329352214166435455038
165 2208775728178994910495788120231631335598879231222718241621638899054636149483763625460740064598706307327522036171846849315773999453861669382741515356891630422489657372902174811538651663924827612689419715482822
166 38221887595082692532829467091388933489200329056853515227315100843604360638376523029316872527055558430406346905301975113930375791228502747703854520298992493807262256601581014063795782923624031936946900476536382
167 661389422822791822305365033557702565096135417455376735439599151758488753036677982305584470398018889798541343754389673768849244087589556645523939169552068905182601299375883144056089160233106097657340230890531474
168 11444244977372752754412100130936385525165392349098309697451744928562038822726882216203132092608159456854861343967912111008356174979566856989622402341521603628721354374324373757911501272005207886665572444615355426
169 198016787805757259420281218794720633608370643008699393000274706107710321324261515798729459667790754177018505166454236861911961143367717381840430673079991318190866368718912588708954498748540491382962779403033148838
170 3426115634717500776875768363244008846590876911935358003100292833783813737382186097374662133828725740158884470489614693484188635311625884918517788747184418451655276095026968182950017852939100151386547358541224266916
171 59277152712842192016087513682713867848531045207805868255393475589479652117738023719866928447205061058635597112658413430288794845442651108570940532144401639905150372686883774012053502372042067701462556460745029122598
172 1025553059875220730957242941163898166325111929330068617381614910831149545189184297701765471456758014853040355822696773105776664494400836816745187640797047075979403077523557440337477797343767521482650000189799479736776
173 17742490565522022656509479657998657281014046178425225561451424393320404112615831889240280429639054237310538123013689611361253986671048960562115716967127405864921998570220986107523777715394558179115525290485235025166362
174 306942370689385619642238526087865900105567754650158098167949026173283764760463433719359515311912175180478564951141027584909503841340782569841021056783032363697780351378156454746253975835903451616949572908290343297179700
175 5309884517990862300286644727767152910582156573920458909959154095845865987160729808536982926101889143525667727302489527596130092983398150471097605446340617132719277569842151300138690624357688301311119242691051499257647426
176 91854288939529060104092640538036601151298130714463908957457334619750078475823139101347648196247372242135659451682244819683655027509001844482386705076162329492459617851402080657910730425547143982974242549455486104136010730
177 1588912894333605888421923587629990275344340151131667040570500821289568878382694344741626784820095888961264278926993143587045567000320355840951567514225913328608181202074355906858380152227668465907426147613359048646412273142
178 27484458087442920494401235424724289184007566426370152979433366688442256921719576211763202998220273025968321346699722760482849554551003828730614957060710101222392118588088818928577382092664866969329055138960284122578700355830
179 475401838241444650043001794014908095152028414703957374748428845659865082595984518020344164574264259782218586190071492765228183961990212941949356575051527638817879652655213725797870077441923313541601419747114454833989912846118
180 8222829251913807804359789803500585589776267005988542633290655315734111859196569743221377175044843345196270770067242225744024136408198470528833239127126106515002420963314883226960703292095362361787145084620785682494273546627178
181 142222585727357243195834511262287978697753088172777935397703028010660737592776234645404761160899993271304718561855627983669544793457325449588568688699113778280577336576921314681000898090211399507891161751709596387860318194519910
182 2459817539187657445234885070197962193512465648395680720806444826239032819991523767337221310445394553958653836789051714602091800855252845714409087389428335563236330056171286013329523110271683875138421782425517356047027886511832168
183 42542634804061281941853824485583058146843388222353341232999342515496368070221330983610840609936939657123841325533053423124337629083495279436871496082052062715382068829820727538225441122637753008299190226275054936333486772372947402
184 735754925503198161375872885258633839367137772976255207562118283557507458741241382919702774306742209576416108237589152502589591432419351213352611967047830228728832571348275210031788537942779448973251239009676909485706099576563756952
185 12724168553930484543696990446603030288303541255499706839142869767412152626624692778546487786725987791579402024528370976212225833775996334881226649159769100435416293979907907437138261233173840951842749420209094894057104424592634849050
186 220045870911564918060403030981778383633580191224017350238112406713446035264442915433191819814370840891385690663890426603464528779014856735230450830186392613373044364691631785642471578154593833630884967073656533809629248901061986116256
187 3805263543699102994003380183045603145303858662394954999706387296098346562998321271617077418626505837713629813849639657962878143124376239010194482845349630372669013255530292858915262429934473779529998764093431251869400541093789133983170
188 65802757541606295402121047256054490439014152238673914288226650384345236789760807161296534890523012334741706332070652255319471498335186255712134175859784735819635984299377566698191369847007395502801181113873689276170934999714950776476662
189 1137866760733256865226327083661185358922782523342109280820742186414180485823330119828565885028766781861148504177512101287513858294985913303186934092076846727867268826423540097523699909411325597731125024593958769738136444703913235265895630
190 19675547151360751926365122458815746469311891877228392290754428313565868613434912464482888060394980006354628510430226165864333964735988400033678670721376226924819762005260775107321119933138206833912666589818018451629266942187958993400771046
191 340212635573322173283030037884316615296731231125691217830925656563623027830723725693460386935937200664749331296655559070177486051670391149656122374201772537677342240902611575411898704079297464129902468574338437492000824065706955240018273874
192 5882506231450110370928088797296831380049961120134869362353486504765321411078782866134250608777585653068505723998745499807246812155270884732507210382017382310761678868405818137090613402770052905712418756645285693472325921631747586281390773418
193 101709801782471081750926986226684170349649163201718407497577369980554016068685640248285781723190262183506396116376521859385166584295380704018484952620556462072957132468936731877568231916201017393541682328616860559307781118343451579205728948962
194 1758538146710578258024160469304243529495019191346002773167782441492638499638726885927088060666797970605523865644287560450082231587191591867698664498584255143139239077297285783780907008504985738386363273220588624490262129513873055355940953620420
195 30403912164375994271261841078123473149850733419124080216893289547626481801118991663440328908793068189660510133278721028214489421235419698511575773496474944180317107146908299880728938474556297863207221123048119798797205808127512405669513900988174
196 525649129236927266440597245207126502685926759949610036048957627882317283749092508004522074907264263577782069046485850596078069298734418301243190024933378594238517866851396811499248635923148239645480253917949046230920223316427372302441799551627084
197 9087644861140277673483707028956757465221795242337705339466466603845287473022488512345907893062581050492270313171394323784007206882835153354448479607973280627324259807131237929720346859285090372470039373369697707547908464949736573779244462726801238
198 157107085718202587565864118528096878403963022541287906894694928395985358568662965993330205947032197414570037372237076484230318646708118450003870273439862602656249374044869186849758199102338324011159426801434628899048329202949471579901321717857428960
199 2715997316589565133657430436788342080555570115904226549140342214784651617556425588807752764118948199016803181405232538641395260528536997031482160787299815583432144704759820531907960647510808092886417442116937190740170282639608572929937592884747663874
200 46951789143323504367900974780196315528158515227486692457415594588866764504406843691192965543483728325942311102455048767460865398708686324184488487937846329786632894733465079054934930911988050294407651605080961714071098688979185656273284386020359188658
201 811641617579864959540909287974938443812350020836855028354706345459685333679158784550052732125324573297976149051696596308294499421298492680570004412375252197209844605475652141546345132289934941589153545820869159091496977390642536236527226037841563121718
202 14030266681883904002784066952345981923035939486119147638005356642659094150972284738151355687549310222003021328848335113397412754602844212964949355576516556530039346074381246052536467053112931713577205788666149553265244746968532987923479474175926447647938
203 242525329941701952036628385517323156236352353432632012255585957577233391500696247788027289203147559814500905406860466329060129643627955673709288319571537579244374292378528565367137430749100970494749187283038432283234102167191765678489069441442654311131122
204 4192160905662482902060182401621046568670829365244259047142887608879025025387805964685442033488351525425851069840657361265105158553864751199560317454604981633745970596600582676235723903470135270710527678866954583284781642116061572094711171909530680613827230
205 72461704347570635037333544566561395467364887922300986114405367420563873561850018183141976482044062234936547962524046826455714877773764668516831756502171077726409068457430679030862802536622973501362128174253823506109999245182982157246510354638992205578000694
206 1252474827575857540994885705081141836125763169951223267439909797895413657147592046723095504102120727438213713874118583522503011941653378758705670847479818057726348744168664134245960446469707651003602383901620663371628607366142123429292039966906024682507970324
207 21648082038924783512519493808690229042445378534146318724828414339972983031805831508152137015050676601236338989479987456827109354535601446549844223655805003653677979327060127760377341594426476105734843540525814305650707500885526185690007130115459821933582179870
208 374162188844869437596964739784695655520693066314593889555056370857244088188482328379649141251702615883805271373320435891259445330541897865345381854418479109703565212248809059960615429704407135208742223970961414576604093549789473612553825410750499281093178517548
209 6466816205368346501907170846367829326815314688494545764458484809958865443462684491003936178356012171065967772464520628940833294276455487969342683754707459341841542906593474586811652263970736587908572000665087750262532611228745063946313901301671297529844547177874
210 111766430120783692619043806095240296566604264876566115762626309931394247658301109422006393439617805082248877611114951760884816382571001636136584179686786838070730954463632827423502581944837799393015816005353149840875777207806799556871322321863071907186437504237904