1 12
2 164
3 3001
4 46122
5 698721
6 10928292
7 170393737
8 2643967833
9 41079980720
10 638622184605
11 9925059158085
12 154244191982720
13 2397199156332946
14 37256117537438623
15 579013708144672481
16 8998720688084249584
17 139853340589619631252
18 2173525817896305936263
19 33779776185179909096940
20 524987235888260313551427
21 8159071104590378581249401
22 126803923294485047553985857
23 1970718820134855981464171189
24 30627858876389782490497684733
25 476001817050585766803745313236
26 7397765895308767994109563080965
27 114972124645916314400921350601852
28 1786835327400560254134656897511237
29 27770039886484090628063502489217229
30 431587121359658037733858656335538991
31 6707496427261596268324804598091105513
32 104244325409887440721375818100501958282
33 1620109603934395702398751979635520577823
34 25178877780060683635963337237779379580202
35 391316664455074539829370337065092316600772
36 6081634504040880948894718878855358626810691
37 94517513820285473358459405224174358353576227
38 1468940695602809596514355898430394426671150046
39 22829491381892011456140141224181285478507046564
40 354803756418500248337390422727998417713843156755
41 5514170397529267433083861849939985117949117454845
42 85698289893873964319592126427865313029397287121085
43 1331877029774990697949304218471267847891601173676297
44 20699321125765617379149559662028458044849590166065795
45 321697788526281424611258300441180850588000499041374854
46 4999655134287514548920620125931845853856370592253494212
47 77701968597043640249722920031075841506739018788191676438
48 1207602476908910880455295460268773009552405760466926847266
49 18767912429596041626244955197445958043214507212120470831964
50 291680866593282540490307282882888788922160939679532585498055
51 4533148172752822776345208113536793685989828416894670125784943
52 70451766672739009406919608289736689231356723437583470117640251
53 1094923712651538601184813745357936498316446381811575596083480668
54 17016719283925660535492246703870448151356726532298561129161746877
55 264464758450329776284996602895725904908143079502574743743742714360
56 4110169962564966447363326999375510433137627319983325065138331148538
57 63878065342850342320227953094678363273618061299412706971606341256117
58 992758759153372118460876387699192543438172684577623793346893987256676
59 15428926167158170664009032672390865809221022086363453968348452173325722
60 239788126245926484924102972155324174152267175970264651070049938334049480
61 3726658930478433071780132993349658897970606296855899740026192598096904629
62 57917741806244200773273577529187556356996719745524575652742908757174471155
63 900126595568035233156692530351682090934993551307483857415965249368805662965
64 13989286577494797143155447354533291979152355083029589263970459856077712144361
65 217414016995884088014997032353665066312563167743480343976343454977620218617999
66 3378932479825678600474078041634280761504199911161884407234778969525011848242193
67 52513563113260775298535968447918378831070194286457633551621665947955827235804833
68 816137737973590109635604321165581669146670794429317729627203192045234200711266516
69 12683976631104832870083486578801257188399693816295280710050013772124145075801712264
70 197127587284316490554915172576776990843665235700765975623404263027415970859623040082
71 3063651629035758757416583023712233401979748839438966839340200971218037807460572587686
72 47613636596465396454925520990982214281746546947118974494292623735174360902525445629761
73 739985698260932373618823098981058146667997498694885511669924192904710504288658663032116
74 11500462320732905921392840986719846102769105876405191029793204000654353341571876196280883
75 178734040267842850785925739772921601506913726531693123906205756425225527597192800075631072
76 2777788949655983196537153437379159083746856158936182752473003843651529671390342631663996492
77 43170911580512980744013741767487436911758590847199673013020540547644112315602459047844536791
78 670939239974759119744605227679882215972055162333884570007591757118978584619339089258050979056
79 10427379160117293989509859637234801341270118664509559755146034385086481751314879217341075996200
80 162056755173447447425405182992219293082658149434721800063045829232136110657590532649032606196912
81 2518599496007131808642158914506261260694753417025950914607667005686818069549131907944403343776760
82 39142727586382759362159200754498952253750893236719514548038516148816561286447157793144465914727393
83 608335356745196198883682184286022062656279114303813080266253573902111857910148259460806164493387321
84 9454423058526158517137218869463741256910436317234825595217725127693445471088681873411244282852782352
85 146935591328831588835806267302496147160816873215073158758766464237106234505990078639451426070582850387
86 2283594447329403199432857435941108921305759673424872651094977285500848435494451096502892719072696524774
87 35490404691694582560399797099931596022628554603201993357359420365073550375451182386987197790644506745229
88 551572905886719805060779286180556803433775054713574929270609636186437654862560634996242984299205889959409
89 8572251377553786797783671419774544999774360965772168886840865566034989596224537962747896325685867413165250
90 133225350440009809107135477837676869441625324496130019999828685414257058399998612895180677748342727049203827
91 2070517209322476538238430288144501438155469245279517075110683333300380243702255949940889840504742621203683108
92 32178872113614389070491701140105588227182516433444075099100326863857052308761311935034491804542250967721346334
93 500106836032135127349388309443648252777405375988560893135849959075141113767482530741077965228031008027280628378
94 7772393220092276149733784203711710241059258012596022742938176131312755200737189291650408993203259328133187698817
95 120794382350443693157602511879829435135104675078823191538170317754279549144992698097862150726843910763626126388642
96 1877321745598963761879233769099164179885713858546140165833557572572435335715198635527909306301327473878400955623341
97 29176331447882063499099174501934804073619374794507542827066392270225412516370314740534811610112650386544590083607811
98 453442953373491111761238352584527934039188124547920444347019484543062112974454531148790658072054930560961778497536548
99 7047168090044421569591201823233359678705090551173712427047014635644602008192742486336654521692049901869018666660076901
100 109523320893762690697432327847946439862427471046050245466198660404114579394060968286270300568856653348456082936621999904
101 1702152930982876959951303120154625820645470729126376952994397245023488418242382821886653245799017580406971771552946348465
102 26453951330274173343745324582018516400047632853412917678812517061475632081433605423361266808054667669999877844048981017137
103 411133176253687956858007710797891973607563136757059034175012756036854309811750072606077357221027041930235395375514383455302
104 6389612141722126074925128461655215874970556329990460754756066969353626104496901381087106388607141303346920513497896343683824
105 99303937701321875054585207680315349384252235054674745754529726890736941165818002794360807759237554926630318280862063626065365
106 1543328737999143939313905956509301318746488197765081033319651047334834359065008619919849073976290318048416598728871095226726777
107 23985590588542435251435864149540831088430202868195814131162283308076260689330121946361956177900502693328534644518058664289964274
108 372771232541834881755606286561781999105063108837430656357045371559844240739177250166054081141979390069057902209407510970085382111
109 5793411310753262099238353378522281685174366209071485385264362934924767241229426605809741751037283027220531216046406313170790552056
110 90038102958487004600183661127711799206467955398063184168016562476251224833471463454612504465030380807708463371576796715429704267279
111 1399324085503096877868334457593082788470524976794549458444514737835618736960365191646055418545129284133126951782604055991806706952606
112 21747547226443500367846175183115663175679729758224156226167054801923936769972224417487099312017133347954764384880090788355866591314131
113 337988758477168136729887683820783457478802901362741422164489230275630917273663381631255772926882124273412024340031219125907801640859775
114 5252840684398376725379928851868534844939757006064337832489160036943105502166546377600511676629718145859538041822363043285740308458483065
115 81636843130493430412676015627556824457245604489719376022605057214424022646960093347900544245728601228691843849270939657080730793685966108
116 1268756194359263278443703455307298135319122626828824571425459886628774517590760969042491724301649982851005283325956415963925915284137101847
117 19718330829523724034464227928243724330099929431050840387598755557513934921928919557380214919776999808323499542132425623947222729635521803562
118 306451761521369873416032727347369818586485297942450087021814088483803319778689122791298731846781869488732865353668608731174465669440404867755
119 4762709529091459970840829643731281511303134783364339861915394833850901915820395181082029261768638733158505497688565867591456921094211183241442
120 74019486609858528521224772615896642550508299429945787270728032916497259771037130468568445802868942174569364141576518734548197562358610377821026
121 1150371309549962074375049250641284934375617451543859097099710347435777212025969341178801117393366395126727886886507075637876509398221699940415608
122 17878456207225833334358953233615285514252872541950195338402666942017951674633522798103827811778335045105514327511768388724539758870400725441414181
123 277857413254454601694156570096829697576875042649583877767219759422424565351334131834032643757163483563982878703139809299145653212373905349296366986
124 4318311447341486059952463925859908403428970102987368109182614728625487129583172151630569574401300316292674695055487626098733044219641659953309855338
125 67112889081578459354211157949579949447583669734164768307064895778469588509746763596994709099762153299695490437789852345972072053364323223815274636990
126 1043032661215107597503338451224153443149278663896598349965181098460635456792381825469156017063273285858328370331772244380885160734186534257156715701268
127 16210256289802420617561655873742343665710644713671991727530691759689340387556420704237541076620846305059391018180306278354862032951906786187768923967217
128 251931141518574782825342309973177872726787693419625985190942931495126220526207384287438209425302266481710829521587072363617700258294791276019222180509889
129 3915379185385214716578151445143599012671926356561545890435867161631828748892872810260250092476210112371846329801569026768384811259079781575929318804099480
130 60850731167815942575858403717751858040822139938935104171500241524408974936616865923825101964042862931655801562748532778477932669279696768256260523658264568
131 945709549021241310670331749273568811196829554935501789168223489718833970807876422260154333180748109585144132549012084339205706141681148534760247122443975671
132 14697712483412058723766401227989360456300647557752081938114768788064519097090393559532367338076657269374428441410182124667154837891285215644208803675308533646
133 228423993887572178428439321397777764284150016000055532302380529906716915650790346639965025609619303692875138011131754442554480849526891998376075362966273452558
134 3550043657639753645571941150628023707407249357402897463132591856343762796851487524533973192734481645407237711316665384755815527614053572455018999829198208022866
135 55172881607836728751947949717208637716518747623531080619502429612456744461764437367291736278070907065726787854632301801714034474017712604677439619334667511134377
136 857467445044380886964425727737927854466326926079488393816351342425251652592603810674095136467954902808373815657635863906023593594217614747947745971536599703268435
137 13326300854412935927630126701636779261562785216505425914275719749389916910834596708122203753834789335838992486733708402769766042290134118174364233230484979692155702
138 207110247145458927199834282349517207790734020346445574357324980601192602744554518693825064014718374029342079181633830097653642087423003373134279189264971118239833451
139 3218796794494455202429144144876012697481687611490734547168614200844979099038419723124046538326285934096434209568882059536529222758089361626262729586804584716155066844
140 50024819858243051812934132228813030756943213792892477152482549611126725189726767840519064707948567137380385888273671976538037951483957872465925213380992275785934326216
141 777459020131374509285352791555830325906975943682674100603103709603841472502322739383251418634358788158612705526251235914697967442582823004995492970450312701050098997968
142 12082852665865970408455540395689097440337836386887337366538555967685785161711432397051882090552903037724594874148311380115809048819093321720950625792947693044946706786879
143 187785239819269437775250740334346841127337561285901458084010636947369623938335632716398755621050634684653659452777675979087004536061897868340638609040147572593025224064104
144 2918457856694658114083892516327855838921672828855677583149252844034660205146753319438388580110453791713469238826004018805139956434637121262298809888787905223269621943864997
145 45357112569125209481620339482482347991337567818698768760780949777178384388849114484803071362485371135444539904838591904462118678886997953115791864734758071584890188819444223
146 704916007571986825517014476684869267716374468964860386474019487017492557560154000628899443130959871302563302981197123886626783694316653241758764572866040999720120270671314606
147 10955427927073910119554244698055023572426080529813112382219639320545563077778703014816013149794195777594081447685814095607922097005160782264572459254324554415065055472049636598
148 170263406953564221814627706566855305714821964168758041955582933866513668276369304664970055909365492761224327277583420391668665536061521412160349062731466424453834110702762414042
149 2646142892857118484287580349775448593336257204914533424241309380660305405639254181629559382906378565850286651786248321415177154544863960974243620036623393599960776710730157705076
150 41124938909086367427163970309435415895611003215083909638215866585788231855110242052484341158940872463937589328166395387482309987899420763657871699259953279178756606043167418375085
151 639141825954070793054568494519425026530300091791540693516512584744173412904187683483392520174376803730379349794994146904968211112087552154214024940682184143076593842148535373403259
152 9933200741938294039517963750825290102950434108643140463536315791699796214430060900122155417231269761651333577590879222235922742717146920739795316178930205043527345276064172829125414
153 154376498255856385332253488155861775895030311720356427801358632028146469496940971424032088407943757765648436870664378952417860741270575667510654822682424105158182893808355334966692759
154 2399237046838338909402607712748509531371167902625526674091898393956631073380327731982313064309781937183400249806366936680812355504837820896182386304531209064241090868650864913694067742
155 37287660181158324386515046372732760105020973640487651405805740421968268055965919651700170751946900887523214299230819770640895494497088227753287205390881605754419913648252107675460132747
156 579504890364100582842194046702353902905559106389233439206275758498529309956045068329612560679425647785130358027667316487590230508449037795861734409042502131719106059629570604266980886047
157 9006355355212206707811979671395262734699734061126276201275077521143058852320726225157181847487745347956345411229962773495541611916180385279908792055103110604319189442720609787156045685814
158 139971962503018259146474225856729096267779495519767254560623635795979570493341032175590677290530645417787336435294171897880555874636935286041177746582773363645710298419252247744575525357452
159 2175369449042211545414226751826647585143501106054269953591746464190280994382572530470680077748231151692285170282140782344923352186802912206380705799881437285649677540940828446828499369225636
160 33808429596921400682092413498799976299834313853669222429673491525501674411637547461567291131727746211373218543683442339601358621465527063078654386625231769146667277315177697571550029511241319
161 525432547705054960320783500610722922268502847478603147740709158001834592739393514802989634650354213954582814738466774501323455252909120428745106062238376030655612200684348297501966392648952736
162 8165991898451404963760289335975075398655996516718657359995835737296072092699196370742198837157383179801388293937856789342738861494882112214979643215746773504215711529842051183221621753272656123
163 126911482695217223690261040448655235815977759659332475343883970123633839920836019038177044628511429959143007680994373545495171542701152826778358196049579635912607231171138677338189722434961629947
164 1972390450565209951471045897775540028452051969336044092049244714642374405005957719985669539691363559213573945917267584077104806512976034790170808321518555395606122180477584437956319381803823061477
165 30653838461753645352138111409138011134716626813450822388926351350621181339801112097009513289658959950659157991964533254821455488181929352341027489985852014251579731095340435995950675933036291253678
166 476405577896616727545368068844680368183103598441296092434637195720465778894705795892529526909324622761744480147183965042733161896186831086356990188876945198542694013101573833901871631444447936029401
167 7404040930606029125238943831112064055916875209115849520249540641234557804765530917445725754698119881410698617632851160398340973544450678548337988807726713344035950620204067113467740165612719321549677
168 115069647891456196500853569537500075225797325253862531229593684012740671860493031037337375224667816568728593336450939300531853921113210142919316646664035360602544307930813154762078517365506027605909183
169 1788350981574046580580198813630821318301877311996381630300376484168352038646765316536984600035684151483100349131482056855421408469385008742009074943189782263055934164627667840868479070251495997615488359
170 27793595373765968651915544764083060232575843498381349589138635497757159501828154749371109647198635640187646984045765489759950209117570148837509552652101721662240887850072040228312013267228018215023641829
171 431953208156438387961061136104328770094472347285631335382761065580925040198045023742760498003581857995121620412027947111770671279131864714315527391801647757368335153590232543899263704380556941472975277649
172 6713185952644087271268115083135832829118053333275603522563758034927169214206762804661888238605148981751217993987418583143294878426255677651792331749012788202086410047277925381466798467779150808923281472715
173 104332748973255118147359628204616790778144881834531907495060009537895377804240264801669178734124965690093517874370309612955169219134744049499969260155833628115437100345224531573704118973216920731462871314520
174 1621483835708278293619986011384409986982637472490910851160307206754033366317010508808031597478542052926298728137728237486621153308164989109169073551436824813713214357128261449230718879216642404265023008376877
175 25200235355987870599754505863538826774795010898313757533122114612762629324987547808118173930684574802216844424587770820852367208732905877072077429961600381879355583209955764573376992115069705273322506031546942
176 391648592487994135611044951430009237752923664225277017402352766382107718248909378868768094166161424547514249615019812283889434348656927146644298134721492655153036846010692396830663583900031111182857287827416690
177 6086793152167127149792087605456476555830258952973548294163959636622477332617485819077346251698871637381369886121093593168252367948462127923446542280592086724764732680248965460797293218555127816333270105268405715
178 94597686773007766866081673915099380837273392486589275375420222117509782754088775004025068748931202717894584630403263060464224009245775675560480605779129674136261447834928646447527140118223037056417159285749536603
179 1470186700794655243722755749940871365519954776340696358072512262738164605783132282588549064438154860283940580015224875833515182263099803749697875870026690146314039361800940516080988018413222142287475152070188576222
180 22848856128797166242295859446684538802526203360929575035585011467794711407786816709241593167501822150455895625440125072304721053809512895701092515487028883259078579416351259971724465730340054614663419302396064280617
181 355104712967602008448926546235902346322065737383758493557573895699246402143368007603321303845844872780190913815716215732185533901007379966212645027282159944111447797120417197031743591091431358156925176524098352400653
182 5518847703403227929523939515778325112093097321274311124077214639538519828383835098295811516465887087093930309661034052641556444253103225140071321941824395679512751098122753656155465406385211089813858596330728443511227
183 85770982082510098443205698819311125273626512079806679597882040165083579798114291796933880007355178054772875649357997545318221837227193618537039479024996217812500325260540537346913778454708140786269406442785550719667099
184 1333006772928657274545442138623442916642726846682332241767319795323243433757601173880651167687111897911077459302525668591940711051835186403175999876970613610012902856653964052211929476498523678547818345084190781644145781
185 20716878990196487800706157715524167769796370925171028901577628689349378503508679733219024824787856148768011078638562023192817287446475518525544556145712588826236032731116945354142333361191683948249019070520000301826199376
186 321970663473451768222282190798811354720419862901469415113357916000435815491534351347845943897206013462052611396817784468093568790250882466291318575330324830602266318232037108280163960409835261863018414040484321207984167984
187 5003896010909292091593751735456670876123569819591681800212369959789052926928988391791681552583848234865688757150781076030375083645405262987745437804598684748274659012806962521149433924433985476539536579873131382057183602899
188 77767878035442585873585620935797760243223609488897559227054800626659408272480277096128773042131963890622801559113680555252320140035512624224961382488795085134969252524985950292724059738064194296655333471233857015297108843794
189 1208626806182664574028413075319863135279330857804684614247139654212052635312837805480086573134962971299483388366320468406335963069588601304997987554538584067970406386975691820072846243867819904306401708786175844537048871266512
190 18783832007831828179951154890212567181329743768407736322001493467296607673097658067456195365855983160424997273338624723687809483179830864974518160130864169313991458740013288564392536827303079152339190612088244131549443920101408
191 291928280171805600915195950778235290074260481580514423601534941579839623280881033433458426675059642684901544848043729788456648732504194012823852684928266013512033265053119682025827977288420246481583371881461825121773626029101683
192 4536993342388032157518814864030571670764020180007371718673138515476263855666677837906676973456380818362331556209674794788978834829376291022399261026810591371066938786342636182277644163587392766229776969405702036641646190864232871
193 70511526244593543511920399453956685460590850520865952333818556409405206993028575509522668116438516428367159369656851601757253928418802572526243342288123292796387169627654362833731657090584191993981836011334646279325094809718563655
194 1095852463985559463368766970795969682196924463890022720542188222582031477753302826627437798215794369304381977332247366309397649565139395861913717826327678015882077705842531849655575326510236708379887051316159097874841755382727342618
195 17031153440892936149181218560647875721739118841934146901598300004418612065223012956296748129463448086614090570328804369884473010499416071388117015171674506687621719337036789953933371444081999930153012588919601639862115718892650584009
196 264689086405212984205669080656968551064192801778519444741430577033958200155688378732254312087524334997796600307095781668537598629799542747250667898684737072842714884904909018582257628109246976985445267400923940699096361345796587476550
197 4113656347773065014169949034405940599580522346805452818127643292614533184316372437631270220036224851391345256654425203631765935937251697323135623572725008890600351413507880567467995921151880612076870235352104424312641776261523168700636
198 63932248878850466311961205249421061122906038703602686000612296769532944774358155560725607365897473153084484872328712358441202102643390445877907173743214244451624176988374704538552326738240646316194694018075113992786997253028110678911252
199 993600850717625258885716549513661635717717872443817861176174153655164858348134190040820519890354455999922789058110284299198822508303235342398793835475433175706034157330948042666958759107818295409554342583583288519149286755808491451913911
200 15442013504289226086582057240574019695161636401367483944925442498156773243623525796284629461504379800954238211621195708769279285223213077627092414262889539949603985948212289533284688345483234305184825024413444250897232870063590611128450470
201 239991522646570648279819291939179233218776640410804733683687533398858062122315053387971244664047299111494594870537193990131840274923903567432376395271176481373942346337965200338506699958018953402101789367619040378678291647461503066360665325
202 3729820008655049489567903689731040280958080895295047501912745737105274469618888924441966912116113267067539364347313085877209029991097019502292199882270683358855397974264047975859678364236160547246341433296908988334506251874603876312739918255
203 57966869594184568724084081226952033895248546652115643021616885709298358504968127434496785442392064462723600333002187033489149490329489370137908083046056945299173691815432071423952030534022124512290032135442116320472085039757852567589100776795
204 900890113397416216074550991325321345893689376284510701256045017187354481169696137547556957313088794909368304397541494553084255086093837250336697602721941264692210735128509761152594338527175198214524963530342640969540879248218222570685971382803
205 14001152763623312694002378565876475714828052044186726629443167708816338696696923809658071480270860438360158112393433104259649004858443353772355821807776321801756435516184172985719024286830154710252720491308730574872063165216820358013072646699696
206 217598434920152775653078694416543140889346115805838786317995565459794461313266736689998128951067096432290901476726237591378995780656247155958371181849078126077353412247130591891519906576940758723671448371734566041072315824705826598016795553332334
207 3381798604663366952620215823050740261077931531389679589679084416211999289337590004205515048304174051342309754311259926589317391600576745093889867070020535637728407035992596852522140454344757101687376983290086913897405999857672650245850254292420215
208 52558106894011965837333620972648454831041505348555295615288941652105172910048876585824802532727699075081127389151028802653889766999589816637851344994762500062940474969403174953481190172841362145375696990898011322854430961999832357426319120234779348
209 816830013612640929995595460845309277095970151482809869511022882134294435947876492540557294360689224789386068721963353797760572964658454908110672505392044836175960563601933738937528805511997706682596863103384886409622844795717492528437307391147245919
210 12694735609178565705043995930599101066073066801487931205673668093911777668820701628870313695850539364835770875677750484256459350253793141944709671787770753205773438015336645494385192005092278784286942414707004485053935667578680910843699765866346674670