1 12
2 496
3 9199
4 220433
5 5039158
6 115982718
7 2668162530
8 61397041229
9 1412800280934
10 32510004942226
11 748093522890152
12 17214334321208207
13 396117368115901278
14 9115043080958159524
15 209745995599652637243
16 4826456895697592659268
17 111061413558564833369253
18 2555630042433574823093031
19 58807506385198081299191073
20 1353217299660315468512416268
21 31138832169678952393752654407
22 716534491458106881898519251068
23 16488148106977460238827403542653
24 379408153042176524404956757624988
25 8730546675126278788365034926190542
26 200898279681997893112676019713009597
27 4622862723188016191506637781242014612
28 106376519458600168733926080740577967571
29 2447826070072278887997359154396642000896
30 56326833212764607786798391306411807652947
31 1296134630874196900681386287380659459405682
32 29825305019496456381108383979638134672151637
33 686308966921112532846587358373427554032565096
34 15792629707167816734003097148596585680461905254
35 363403605502355787106695924109649076397243556278
36 8362266635820396646798479745323881292967984192045
37 192423801607275955866257758938126330006341738145300
38 4427856828480999041138524971080380221797503443921367
39 101889246183485292867228661222014594616707738909220390
40 2344569594270345306817394943461337407046550663301896476
41 53950802349423895515975988263107847242551183587985183792
42 1241459874451899203220649490938683943231591034210191114089
43 28567186265221191770941464737262195476200528074610036709676
44 657358443801609748181898160520565362630861802957685090917654
45 15126450313496713838121984672786871753397219726610355787209643
46 348074176644697300181529735262021827684210626376649696199847641
47 8009521727564973850171874678997747063843847296391100041871849491
48 184306801851089652466484120896581056422729580109070403549328383840
49 4241076853774133800504723565014997975193282473949184040592530672978
50 97591259242570189202964641079316524133148409280805359193010681055958
51 2245668779162793745263015106883071688099185173153181495850928967495117
52 51674999429730669979519820655607114542895268272489637346760121029779819
53 1189091459452974126919050208838159668548879693636001409534517597447662844
54 27362138646304644139543463373876863031248116982075089602782273407416925707
55 629629138572756693520892710888791060595258135894249923721979176432738127423
56 14488372318565505928906334406580479403091439650073544438910176086435869962793
57 333391388011688660080397598135114049196469625446129772807185885117517032309877
58 7671656633087220881958072662719116262478273389592205173378882917348882183090059
59 176532200927540843119567723785029694490403311023106488706311945429620023724422941
60 4062175805668301676634636390021408600240572700985080166276961817242178315314273858
61 93474573983983832210967618120175504589846715147399927868441112297412669398938322659
62 2150939890217230601347445853854915691509733150344258405362721123974475381231097935335
63 49495196545324030085464983381705160388850619374984456126341219679388760923459224007932
64 1138932097638881437125739693821240272689627891163537788973203758913628252884136225435917
65 26207923466760129895901209411219001352980130548424747384300045578912317405238183293029541
66 603069536685703197935298752081385039415084627924538086654412272816511356907005812355139189
67 13877210323037816553468583702705872415722486419690049806109483972901545881950524255992766446
68 319327962423993401379596965405595402180304205623048262074587341386595894674619002023206382646
69 7348043678243923378569951939087948581210409562247614724403572057560988012349250579017010267895
70 169085555450635191114334368659021509875494266890874198043382308677509160402380438957707398230203
71 3890821327954110414249782127164691300440548450892540518915649151739016954593867209207353451235894
72 89531542571549198443183417699150595714836742535567162433029008886962674243773157020767089691387520
73 2060206943364341633120507037153220590492362053061810592554594450805031537166370065466593936657360537
74 47407344133434159256476918786684251866331980510853890869007413453081114198684052528194039944559463574
75 1090888604673728672348459511935561875301523401238876936698904528740776406305076112423922279414316267912
76 25102396465355188649304031619589902744100128468468484920115845930610736078801168017838367065419805371893
77 577630296626245236640380560890315995214300104809529993787340776490326575730215935088475861110497597621421
78 13291828931194556067086560920716228871744914684633275833689609290764979835046516667217766969488573976942864
79 305857773333617946250921466206259635296863829012172593118113123376916096824085511072418265034679895197172100
80 7038081666026334428815099364981768716092399040700474658372124694238322623443228888842932257321913840283676733
81 161953031298719308945818483548127464020661746958503674900733612813834467404568192086341828296817435443965417474
82 3726695084180885335413884305102008048912224103389753843360128038498198521692828904955432541005965920012116237370
83 85754839777227445403779925738280099891357883374747064501956635374347294560289756964204529417068481690645284393695
84 1973301378058492433507765459051882525503223346726450272029896985616385139818291223711327169542535768687074724818411
85 45407563453714148284390452207005066201039224760380292706248963952264040092455500463240920842368947945403468924598681
86 1044871727009942654725018881847296298229915333092969631684742591371534075176898820295659829124149807479166597200616332
87 24043503832078860159990334671843272833314128338243375634158041425224354385527389619774471175369882827102072128406880805
88 553264158249819232446931305362465977179802069052040823763661769909966432269058587504453834107615356634305229782264935946
89 12731140641634791112523001674716909371303337324855610568258585681661406250214273309651769170012858449772418629333613499535
90 292955796286914231256782153133235161927157207321214250929498984295720914622986243694010846139527613650028582217084898400002
91 6741194759677051592490340453459880013888465525078972532760777113733165181909666997302008476452987623663650570464136347934470
92 155121377913925316157693308823711070018680536666603126280778487236264460644254462454629883559003043479623366312958208748629202
93 3569492166262171407884902451646919456721029190315220737882256677318112242978422586040575439845540850376408379166217983083006466
94 82137449372561428094160759277566782274581585603717318319869579717437366967038208096519615148533813570652899223346032324941413033
95 1890061744131748176879510805301745432721501603460811568405049454360524654341135630386567229065229389150476453361599177923034660132
96 43492139382449683271086613837995275332136120584409119449778319816372664402344197330890202968904973679208352358447618833125813262504
97 1000795976076100967659991323423569262859706124676481219672677466865644438694260286266013201340521160370840411887088107554374376332742
98 23029278392644138132295884631796316462182490480727873757809786175039130747361210191688974958752056007338650948623396222087603017907390
99 529925854983232174841630675080642198909658993269637055650717951630400121605487080132468170484606700100034133088909970513189339292101509
100 12194103826953073796038322606493780068354945682913639587756868216408721399115663528072879000931053885729242846526399511023858723047261055
101 280598062435011062392980092330866126668136691378428090870860258385343715009036115932494226559251039520643585306062642678827574811654590723
102 6456831412920309300653790561665763708662623521910910771998324120186548424137610347791545700583338254679767991104597818435620021375442548330
103 148577903685740516685483766994817181200605376827917204155045629063032639003146636068428402987461648599507417289040116247911748149746932840110
104 3418920528027985168746281356674523627749403905341624479552797558884341678725494684951250658552477382684587362746187238166209768596702742517646
105 78672651094167969980580896481026223011815985729486038090415393658196030353729744788151158592018395684590520162805618355931977549679490760243822
106 1810333401857308745975927375532757519594527634311833815569265616192931335373477530262345090742445143696694602627887275915452406375049936948985088
107 41657513510730083769646913085102193826766458426310839363660762434541796489514884102219605906009503650248737991981256318081765645972198178143222951
108 958579469459206484703856467093572299304440502357150382075721329816856895531210254444858229299215381422624877430454001156837195520475050160475660707
109 22057835953939289971916619433008891344426639259554707057116860831890698857958462812170263661395545626001970559361348148334527702566465934058483659799
110 507572029729980017889624082382697437519602318816906172993659494414346710986103041076406092673006938616931579309579900153040642254136916116606309783043
111 11679720798639900671461303682012311829246674688031862749571780624671168100918405213905966162073065085672926954906757633227394501790529181610024364464675
112 268761614005311690189707656781010909934041194498676391539931144763164509941685820212609665631261272247178714563596908178356725404326480227116912415971410
113 6184463345318291966386336442593657643036270758165659652034400094984630713784217919562146900881444527328151707592386669476440162188141669456153214715033502
114 142310452372970233723880988213189505063675211671385630073770788870510662887592657719915738189297037721546242722442697004655046764509554141071104754209400774
115 3274700442671492361066774627695403863897852171177127026433147922077651151444552889322798252148843774818712390072446553810023319987599280832426733949613555399
116 75354008159063861258086648711592436822706208784787312623404354878993705427400160454495644064287455721566106346665681792156691298815735290915039309612828203046
117 1733968234665146983510477709237134075177606513664016839703600366472879832585539081901998878888812550654930728939869011878459950304288578831103566214985527370934
118 39900277533758708990630648496657190226550691882099132753672036403737809879685337618041121754554867162141940256759982008662158756444276527709460970688158038923399
119 918143778786358896922449634662040860424872425111940516262922730833486654962296385804306430252938597680147782897029853083690814902423190318769225672028416364612480
120 21127371803638747753848213766415117790533394657491327446199251277119819275512219904821502944785165062287592994569323324322558289802644620773799256418769411160952564
121 486161154322926146690340758199841344529870998941378113033972758422972177166732212248567843841078009975186825247809116563487511942407290682107140344922289255439948820
122 11187035953610340232634195791230161241769688117257083740004703830132242234613645997061216287328342436580898148025295505165483048589565982371370736230095532308122181482
123 257424461651334086220624014253949179358531194358775022593967395781987283302097053579292896409633631700999031395697157899225578196859141718061462995781824695312966347058
124 5923584560849920028667842887180903163927737844281169478099143852739979713129206173712070158028393257499658065508256831134108561190967201992290533773261963736131900247699
125 136307380520291336193240407208939620624739671786942412271432881644303739896361059130317783629702283729307440434967568468190816379769486512208448492299813960557440459233504
126 3136563983082174396558778358285393832334588479494970105569901521477138121362837615076675923325001823895454312470457164638880257756170297661367517587265297903712691441482025
127 72175355306631986774592529064933440440692179261305089055047578903263145767775646539161565251139265974937691150692759508913445075077998759943296484434395238606779174250192645
128 1660824373976143069460418672517612004813219888640065637593018290071197066243902912726898743671491081082378648358418910272049357739130701414575389082432836700898581572588484001
129 38217166919021620486200770722014779985385126384151585784741884070084159174459402584207954493475182779031613032475117635879357389561311752125691843863624251177470485434229444521
130 879413784023223044041141015088712026900105056542162437407667939335470509036689399042942441939924509306323649449215426891848352456358517742246777097959875445297501812761292332695
131 20236157357470667997635631694003796867581488493791306088404041892804932921162039199911907345784280891988818900655377173601306532234578511544027841671652963016946454884944761713727
132 465653452374701870880536437485853047787376520469973712402396559288613452526157130664637334687629106608576598722962097770275404533506698869196290729386477425295398544222081808534704
133 10715133998917513594895577112326867640211112591240518000012290434148097502376600307090809494056716886313816930391192285983196690107462245822558146034816789043781444262938833848076602
134 246565543601659922304643353073851589696641970867828010228350006709203647676992703431605050180795799543315087996536039609755660672928703521082037095994719328693861765564897315741904350
135 5673710407888858378607138354223547663169999821391408255636581070166785672417219429170131747241529778610711697976531303464192069052880596654943602801419222692449434070489588043697734898
136 130557535827441707269173190060320688253737159538157722147755852529345116936426845929138154799855123048532811888706320155237040728874890633115484232418564455007039847613578759909230707270
137 3004254524100064487826916668267669494963387828566498816186737053213860965751621129569435742826595945745121861022942044172462457952558646252002169454813772803692571784248769361997844263942
138 69130787345012359883191330183030728749901026670978718409582825991082337263010373136945550214112252960074587289816487665728466761620565455622036816623681588309694006152318154476892637747295
139 1590765935643521350102273518340782551680834068478889208988120923295626823295211688227020776105174039191431939258330474866256006644840397217060022086544227841314528545957785304121243952373950
140 36605054841551442995327523777374313299869133400410726480848352544564327108274487659890006853766214814835558336530477804401472643108668035073078512859609529637800244291836687897258799067296856
141 842317533918614758877444896451976272761095336334000289723831618149422419215276432737208714572780488385444544237025276018177166751665799080220365710431283725423074141056138935143961552184614322
142 19382536947912569323565468178586380965612168253371513261256142182806355069441011073321698726772777426718772876256552664188834194210814682306527403243569520796033792688958934185911229415373490262
143 446010825382503074711336336810524817576215406861238478313645765588823166196265541298814294252109773793127470626459669089014283420078028312897155014812794978202228276507502316373909615418873808946
144 10263138251352862175389828842472305867795498573467366227739154166383746617491859379859268755263766899796098689050171832090077467119043651264538239820750227740417113946808223585526357419567069043420
145 236164686532100575907560013168513655371747906298953289308983312663227948741167650665438357768183853254394041923356188574366057631381867215941798830374079139332448254088159710094041294871958365938502
146 5434376678834406667645883588663379614026805672723092815463820819161857939493373163168098554805815017022821728605734788241130226587827252876460080482157568418516422443876296645900763779628973075047595
147 125050236430860679702568650438859713238571433939012751271642374578267483423966302905829619816589516436712992332895276960188178774922331354598388154989491799187366099414996133853050764449061169799451461
148 2877526265766358502507277617738730538852186801298103103664203447392996230632173605350186647738809188347895186888477740936670994507918215584399674553088993102467403528210608699807496725693363524716941962
149 66214648180639941718717338500198993018362598713155854307297283790789710718349226289622756495224845860600675759413651765303038587643180620644087378749220646161056663070605429799191023497251596788986080462
150 1523662767511959591821482840888381648609102343032143930014915150865645130360845331187765587934473766755597604462240450759023784811686695491308817774516410964153762899667049698901874554407344774104265288934
151 35060946375019565399023439994161812823754243045178111923334043136637166331961502042796561617838958619141079818246321195527410722040016404259672451120152098647484268009510258765397612349574641127943579787142
152 806786112335942980142522985565219611383994205708822697940579903058543834677959817913324371037173182648504137863534326714762092034590215976653853023683880747129683978980074314627390218460192029293492723054140
153 18564924748349197278565323618787522077933592808549787147565588527209462714001253607896654055928140724409521597942832931745846215364788229538621619947741660526166260854542697520797063151215516867358918676017221
154 427196781950003058389390808300946182789798682508007236500723762134842196974109125036188915039454172590847389761619397967133065635995786753714557806417597805047382480418301730741036602649480658056648140703677373
155 9830209008774258277274602192011515613713367455886789163601054014363344864503788573836835590758828665046542224368822193382839783933948866691368165605429417860481002837494340160587511933416991338167309936736639255
156 226202568088389818528762381917169168895194222171680650172982446729427978412361018441704829597453159390162979748003698561093823596402698107696199794213322520621137555667828776601877814589517684911430423967318820093
157 5205138747722596756464188434068944537020484492112142634081632250796365760317149472671028201994290015774560266240145737886439805637371044341383066960870982214044337556774026517554736060394158734502214096000162357489
158 119775251059290582656917657493699476903770845574458509410307101990451989497543521556655046082991741901038179522648334665979022574057201191747003834339205640812483830904226641684015090685952303080149261889065443950880
159 2756143776684711933860609628645937449767950060462854634415990898794976123826553551135301135024691976208426641618737372910685960048410174700841285697725255997180935572854930943161164721873725870951961643154676608104152
160 63421520310548698862626858861559471250996576422022173585184913597758561808299174457421069994441876085884522888453345237126517752528890611538036318541283673003519139105702296348217706800974074017838544954727661953635281
161 1459390207625394661885812645450292475227353130776871599520998637830952603372197481831804238470069256774429832202777953516901286304693538485995322738294397928779107809633048851226540734592648610183496200121196886642552112
162 33581972927865092819205790421569992204312105150544796708919432953068596044645782952129287189909413534982894216360449551746413211296486780619121979575353892398271969752285115191818064919940943752349505933080675285219842417
163 772753510223183287641773059435125044199615101057424365227012489542843046138028051006393336443077972030206484007894786491015914458055270134211478853460045746470647819651251801751991936313569585208442423937628894650687539996
164 17781801826978422683599194900294223617618336880667765149282930769355396691089278450839611771872732621085368692700349996423077749523273935540263296009678051542311669151148256638389103239938766052345501499275141940284412128374
165 409176369994892476541217693416785225926235776814975639731571158543907903356836010295060338569997364425812459930501350517083717377943565717491045679514016041423408261419987645365200447422676038458211151077169553366012850718010
166 9415541990136268000571478055075822842847329198046160237246455221822199499271262558265590054430935892922371810112045754246316161099861496391706618493289744894534420093068173448049534880372043603965709243607323806749428666949536
167 216660680989779135518793049769230149670817845908207736412032958125762159924987764671556118340941123028460772450760932574317458715972513480617673090488867170728802704976622250522329215957771523887590959735462449427356926036210358
168 4985570744215380884862748214254863779418097538116034002602183360100693677138138090553987642921499308630774093891516033743741830303808448604563155999406884378000647751746611463257045224281457365630137043662950828461439918711151309
169 114722780026473159661034142570147228991549846932411694043283177363904208408268357867764609994693464235559280680811692450170798127702769236495168564015802202775361153848339280073244597701410873553858888878058020926625648901850932090
170 2639881556644895322839930094873288714020325128604246454033805041429939161624550843968982595158136383606673894241597267917544865280130108295650539967246878255714531749404667402669078890549690776497264076456193838478690412194354668194
171 60746214757921063549519730617681628388711671511318659645198511430314428520620768508656256606556374012516677928927054999949895540597303518470827683659369009107861994180014189794808440262208324836568434282201327817976510491477740202409
172 1397828852634331420065879140706163604972223224370191146238091361203736440454026344416598132121352381703240150385843184674615493666485150510245218321612562140167099243940047817547055507136613171989184127572763916016831867025444391999775
173 32165386914124181736889928143325250632011947289162278278808869747052488332426947585443130256823559963849898392281768063513507144855300501393180873284047777074784917574784925341784614281576417487200321526956476123579034938024403672494838
174 740156502983533083502922245264389667575926017289669609584507267992691086977375651495611122401071377828218198876632002092410988158720324306030625743918478171482869168043958168709815592601582648209512997194690640229954924835558405221962669
175 17031713324992021285095558965991845153266640088740066298620984484049061514250198864346110407678742080835740523415280527733738502484681719570529763758508584445967362986502795221030302839954846263569794175394888604842555614955204456597994801
176 391916111816103874915527892890069506830955566360428857853680402221943340495859340313762393056709678594606614627669806571261042125529788806875447481497363567504772464604075286673236216293994237705252636186476472349007394788793040446400480977
177 9018366841324508396268724650099616617472396448798082574968336786938200455421170393041903593494396155655616648644725420669275945539828913069016007276884844535718402117082734591007694769003826931275842671211921798332159349526257863973015878457
178 207521298646848572267501398328703455864806958285762718003398330166828818397770773935598975614973204709185416811516066913919325884353832353670416011916722819188583461300550896874924338447164617883260819476844006689334859029332527724196063888986
179 4775264762433376107703474040847858571941522779603287344758152179864435603414218179728409664682707325651878109229405522363625950030860416344990573062292659264899307271883304454170575164835486121814737071696215831319578382640752439259048717071940
180 109883437025629743314016605631943839415351327740241643185288808543298296723513661293496158243508474428761790506659705754345798010198176995109825255523989774565127748016655256206232755196367326659994450739638306446919253467229583441349668311400820
181 2528523617696265413173586668291528288325132309290718392627890755742698659410021354894554299081082600414264027949358594662988313024651908271608423684438254741794325504708848575746329070531948516838726130865316278907541534396522656033426587511454132
182 58183761432185406620956422945211058047735439842596706128043712436436340936758255428479771457884151616103724420942930607666854616668162312675060501427154813071859678674212872787598478409003069804709331421507590376253165630088348227895622136352896751
183 1338864335972409890984264504701421814890070159667828908503436312538729236919748576963700103521762523236447673782738992792055645706975780341465563632166235139363147217187163496589854932686346312393445014154513910108087273381605145350303254575334633967
184 30808556649059408298600868249664410930869782346042230770029970697655260929240561563686603412797445972815674446784699938758888715297769520588593933513904466702917990138546973731912927404487878629310014805798113818040292408585208109620585465289618773136
185 708934533018931843530520711251944755021262994009862825237359137650769785819797000485548405645282696194735889871322957091156582352028133343609553993787796301246908297830152290269875942284981219195873660245381431699937878486572859933239706874477669600858
186 16313265753789056089888865203709150223176697521799179151272494002209280662639743122446039269012436281364662388664408201861882152457023626998828820614202381691996192703163450160931812533406149944529632150687066904013514640496252940742781154318454271154406
187 375383941900090950054566235552310944159070358936179077806398503123476151861936974307114259868647324173399410344125633618083555715660317189447806335112911777364690185185977086395670922884046230591294047544700230325631698885847469129096344057314686912380818
188 8637945704018289361592625009723511860500744434121766046321269875483633340012425824835418268238397370195772793253576084431589952374497888833181346050201210227639979291210054348561107549015041228718025022807311032282562915735279815315253805102496472559473318
189 198767442229659059188113319607422205524398777096034308455318495570606967774325836623971380024626841303235163598295116244363781028020074163745424104909241897612382726094797818485046254366309744982639068619528871479798180419521831702755565722945526679720448075
190 4573830103162361701506138151112085656221104469262345968534624564034348742661924599756717730493293273079615249285182524687938457650998730353149979568332882701786795449655033098188725548697700043979556470490985603452245093860189388727816256745727891028190341725
191 105248231691903598645181331668197978823570390516680164932973635397975848983435731709526482563930407894599706522889479174262363389904535694273771863306361983076629542694963289830710423501716686110430116352881921444947310826684497907101704736615428984953198993762
192 2421863082892784753630775525661906686222943664836330001349741491195095353836838528162286712163449514763971318684524369436589226018527046569091026974598174348144326999154125785122199356068689152036487084568166702357510497335858918216975179005739690297574476230529
193 55729399895752844117360602709120180113810469789427627708559335822531952696060344053212260299194143005581188409464662144964172897736176549978656936210854417765349484760256781587617980509667667459214311475344982197209455801787881942857727057235380605269377151328009
194 1282387115390134778850672893187702571171935092496490844317676893157203923755016027373736751749603238303985665810871868777850358912391493021495458819429586793860619812031776347577972693118261225560528784504715790634587543902785328511739528428654008487014357738426772
195 29508961460106445743928248358510197312825788692747216279695502869438763909206221970931972468736556841293913423798543429544384270118673771906490270015954580888957745736816112452285095388339343795368156129181383380637430169599885167977734519197343622726732278311620971
196 679029597228239833462947665016519266116019381748800095237288288651378451341206671116133213656787590428009004319460743458151674417664350715110276098693511279510300710613035273381851799010245629072295734696520297348075134157914056839662966588324103081947212252952744597
197 15625124406200718435317272295260087172946404850519832514490126944330015559902305794280885119690148917664876022432562154265733569839902880060891170711616523406088894950329701411467129552675456259216293082233863450061060247789692880025662863205466240376670593498312320869
198 359549147350621178251542055954392481021931455557184214577140311456512763631349594566090435276128854627005074068776247070062418018332770665810069335096731770530833382017750988294731943035857117042256909454217887744842048398410743875981405033434634756800143724908839123697
199 8273571844922822552321831361733169511603109756553830358034917220425982858284403989823923943652277712246119105626559391363880489956746228583587872733527384604857854173995744581808400922443756463749816794782264718323497366032942026337333908045193443932349763926322713959879
200 190382849125066562401082381931294282110787072594641278919763775292396806880051587534432220513925126252174816933418848374730813448404748014283034042270886557972324072001649797906659815371262712551767674218998859956422099474305291698271327603897746670941237660534934555817775