1 16
2 6
3 569
4 1102
5 20937
6 200186
7 2727690
8 37626360
9 527836874
10 7636723427
11 110098142718
12 1603085025575
13 23333843977187
14 340399021803521
15 4967596094589523
16 72528007591643618
17 1059142248850801355
18 15468583848762685990
19 225932514909298209636
20 3300053029941184413799
21 48202869099991460725556
22 704092033992993719380274
23 10284634404431343118777738
24 150227618924714574055294515
25 2194378658597905463359837453
26 32053380292302812720738197441
27 468205342363724580247715265815
28 6839101400483844039905087411965
29 99899152224032822778787998701054
30 1459232886561161422275456190028212
31 21315103229520289244160647025164430
32 311351015202315926119268879414569862
33 4547923385429293392700412200515211059
34 66431796656463932068573535230001835221
35 970373345831482660112320600433381657053
36 14174303280544618274440832626491553004046
37 207044922149567263780094216813344919635011
38 3024317949291431137778667601860274765342034
39 44176398862915112784478861590232141279444284
40 645287383738324308244796548478207862669995550
41 9425752628113390007631970528564700529190722829
42 137682550215235348677205875316756369609131566489
43 2011137506222298931155310971907830141671402985645
44 29376809644578741905104583485127860999550624013984
45 429108871093063709447588020203664362855389944839123
46 6268019757088472587873782313638765553418086449098711
47 91557351343899082092019425083412107752617026434499631
48 1337383880396031292067682334058655307067586670460378976
49 19535248860878691905479213003038394475038357125923666264
50 285352585484872137034793537487695941693830060574989877592
51 4168162823152216228284335982779657143350317717769903372227
52 60884611543966757632504743804045155974306227566502674031557
53 889345277557292434576260101625652999812208497474897252017897
54 12990721344134138373338748290333889590625289351638449603490200
55 189756268234165853004024118289544927222458316729121160786069070
56 2771781518538732838430269756442066639041270114796483759252371069
57 40487583667234576624499344404222373888664765306834684854589067431
58 591404632813748481986543880973756941463061734236790461010498556936
59 8638683962674127217018561423711290953204199718816339460606669985042
60 126185789671461106179736735846871692259357040188168040297777118372905
61 1843203615713854867435609245703823710668954600291314062013005975043021
62 26923788945063802273704054449721776044702405378336080261426134440022926
63 393277446386517156729923354407107173774196728630717789658165286226381292
64 5744627925582388501281650668030410398865716302487448266086930445799184589
65 83912134567074921864414841702427678207780459068174587207144126484529266598
66 1225709727212498496089531218547966502058896199153189746251582717862201890632
67 17904017614787608071969086576798671292577413515320484345808925760403074620721
68 261525090022436666068557156192504163801085633222166529935184205084264008452932
69 3820113126718176786124775649527484714685220080153707113786838096580683888509414
70 55800628152627899136866577536657392214028296932760730710845244971367671346338748
71 815083218465524424913077764682135158291126685433452704803499460789302039167237761
72 11905970864824935269175411933216761700649235134197334974458772920333198807136098464
73 173911251051055601667676428995399816578705874990989646835460860295186160405870834951
74 2540332374867440996428719806794025614246369758629932549288508383897431248863123054868
75 37106791744630387325217812246224614045618314248383591809448179626293336399972171949639
76 542021196596850699099621922888010034676896024690777161088467456011381632178787488406913
77 7917337062770858096450862204879706064492094852552694875763718898440676820289618471338587
78 115649030995643708372750199297950973538515179543058078866278679018299425815342091466947932
79 1689292531591495651342579749946813610911642248129264721540401787880977454294360966013479486
80 24675600242584812007706773513360963166973997737600452973048339121539389218776691213282378175
81 360438015290469614102883636035467272233961499555096232670306991232220347342661351872131927029
82 5264940329286349564899048130399602610001849946024655704743207070682104908095012405908242101132
83 76905308250039052557174456499871860084245472917491219360524948789913398423360008370492307729940
84 1123360582860625037537838313146234947808460278549351370840897316122935875381892261872244051815137
85 16408997348038357255262123501071578248871438669493900578248544354402839869676282897345561222978359
86 239687236739493325205219382997021336872849270936689468785259670926817514555302915431048848533645540
87 3501126256363365052518183790514238795695630458867018743019558507665836794538580481995020556303915674
88 51141167255057334632471967620251491502199034683002310161612882747357234800020201513426553238065597869
89 747022185634172342560498183430407650065104470131646836658543564286210711181752902422379241653034196918
90 10911799158719264930865709794986919823379377628633501681606759900092705265442103483483303891329967085201
91 159389323597057773021614800225989478272292262637503282431875215152370522228062556399186821901391195490967
92 2328209684507189703015996576360827812753467364677595227715862413498857448830629091544359153829816319762191
93 34008302518030937661804527217665415229806162964406764920681079192712055089036041354444658677535038884424556
94 496761373279279411185701134134284485420013130413825962861918466589736477501922882137593593486106268325501332
95 7256224030925361635405811424174852290375435640200465966639314642090777367007343316020483676210889681783810208
96 105992112147128011300953494339038053113942232672096827888894401925841385777753347555150288266171359008022836928
97 1548233322114874891342147145161767375497109352838311479863378396926992582368700264824490726910046811250771378323
98 22615139666049313452006085183870026724017826696042251233485021517982000966591903342958378743196056109437243682567
99 330340740513379285149311707984573119564216072354644061544068007857270021336811479909681120101611204648209462936077
100 4825307579539307082323520645762080464778004481088943004571200154980320258929382088648824080523182739890020567377135
101 70483565548029842909950377762897761720471189841687270254872268718800524856195640540830783913069532770332524672395883
102 1029557790974586824648366862122532907256857582380320860383000639739556836236676602286298211613755039432317665201804425
103 15038814179089154237982091203316656245601339069304870097589733435685867712008697823962501882586828118348179978653130350
104 219672886646880396115549943467970655257407447806601869437455363009786959550298574062355390457713345776999543127199896042
105 3208775409624474988002682457122095248333747199145913397154926709420278471161714020159830372344902456890907154018727433630
106 46870780397954658188417760167579449283214057076529189697233688095452540665374763871172785980128780169389676227801995312632
107 684644381318788439520483244266775377977662099918639177320280972902366122355109882405842735154607049133596618429130254852192
108 10000642722215935655617637837197162040263163751274446648719334495849303736637802288560830783721833301721217969951796819443441
109 146080005308393735334235566057401298502600767072912095907019928490144510929741472158663802523679245234912525938222629307749864
110 2133799651046025886383925344028211078276649333149703119975284933915074663344485271804323596425574104772457533530736964612952800
111 31168543163672251999422177650162624891054506082744419783636517623684589626121526346538930289274313948743073289914994042840822493
112 455280833169817390503456141413116828568388022403025535342158778614179835924526389941054994604096297865304248844123278642482051514
113 6650315222092063338847506981372272491605666584349892782952820944391648219839007280499921388603849233309235704146914236452405805709
114 97141564790391873776362451059650003507256860837616059265709230571846883215948122815406678921927044648061584860664196205679026484630
115 1418952830773841576032292048951485152386370535265481825808210879270212203534857966339367913235032045344687789073536172773489342183297
116 20726731552097082773369042030233134722010311935443646224046224506200814751401511768545849322374022805646788689831291168957869639881378
117 302756646673315465498572474197945837363730230687626691999096409147874373025553329317065140984562015279740778396977746255422499861261667
118 4422385018809040013921393771151548594477094144445728972241670847594530862281998783962374313099303925047801017209804378714789059610829408
119 64598050842100313545758754383204387444189200372063642280986133679239874782654284910372473137171993810240849614726188952715319118299754015
120 943587714513910016673213772582674812771582031306976418673177573150287872362172734226352324721519585980209996579045608485968296006366584479
121 13783043967656585688798241590906825882797177703237167952772432108071592224700112314590734700740101815792106043553602215060264524869379486429
122 201329773684282210325754162070511573653959792325447665967843712590952130315280296036281426378825751481461565469396808714844313199785308102534
123 2940836426763274105935201830685581658417189417399154474942801593818305556342229536094252478215982127879933487574539544344217841734752693698763
124 42956979142787219192625212888177267715920776281015766377182379563200608794452809232439249192503944665128773628906770455765826102276281168033179
125 627475244893107348398277791471876911884057042108586667997365775823640696265945158640763419306082624984194219912367895830162579112992189589123211
126 9165569618965496649518876685833925927036437804237100725725818523848330513387670679879382333579145399841100892171955370513276012089917153117219669
127 133882040963089031184886316561391845154698091517420709412125163053914783976899991321392375143817644123046995883014347741328057354261839751293605136
128 1955623233208864994458050329552701659987684828289568195806854682691650555705519976111264560180530809722125934045728260819225157055336242125088522038
129 28565909234388577519629151036255158476763659951696300068909743484334871226093705111401900163489352496835096484699072277602980446168875332436013617460
130 417263998775665375967910730955113048736588270218372578690391622300873967681360653872247541030965463324190792334211910094895001305310735652509828764575
131 6095000976361713801740772887816832925952413221963627819742070134130352336938674114502552301764199922255881802807195271457927068581182823624167972995723
132 89030055338713198013956930643300954726085235095413939990020849688390824779727095406569377513467762048049132966929342395050115440218463940556287734338367
133 1300467511712493180057153466310167963428690806200503447597713609269826950494556477268150088334277998289486711318994276829735925011174324047690206860923316
134 18996009185723681352948494816587098575421340209141496552889856965448446768157781604760369887520227227567402107352479275301227497622546113953511366846629419
135 277475878277745616497378824288000974927112485895295263701153061434811944070530286839007664503976600395641135241815734446232228351009828886771119583682160996
136 4053107274967510156911502918477086461064897344319317585918169328965904983564580433107923569656778763711646260693709897796051954343594085235133980947157172033
137 59203988052434986170231554706701115024142946278389865083895204751824758917405597554174609567127583491269027994440953072605970377915010938718218849170305675627
138 864796306517932388813177185906562090804238359588513794000642942998770788953024549820155105387069747763159677772799610775379838688774130220714322461130106904014
139 12632133009429904448751900280162361684943847476354308402452052449824793005531870897085912984971931029778193973205362349708077569335564561625708948179656935430101
140 184518346303343930513998368865119038926521416986813328694822368476380707172149369786691047801661567246179995744386705953775401573333458698103580953249521555829039
141 2695270869702259308256540642062623827849726770908328014677628936821156584942515656534472271521189985431335536090392040182527192950351887110255742797681407306492998
142 39369987898780137559029169832553483877896652962413651165407815717404556195584197204630651141888329366954151150602973752462622421620442394268124333128548060215745963
143 575079842465451029426032787589286965497855959179264999418533089792220066959089927172189481180354452935246662112966723808773509466920946938892846417840997616083395277
144 8400226742775684069689948393869986150200294124152757074692462717080125125846309895220079580276797203985072643223377138996399796145002028021926623092754730064548920845
145 122702630346990519426724698338260070907106857653685169198855594502147009753232726891966867778146343267423149206552430278256851810832062591420711209620942873934242656599
146 1792324892541563837110958599223816269480126547523864323908297682043379921137647401247076415164257252425092686422863223288465151747770072575487767111725873370372141390727
147 26180600296340088719245792591727748790628587028232116547527611134422196441144957869519286308659726570966098948029862275289981857175361095767417015056574952617157269639848
148 382421643937988118048345094338813404668625123082767015266436840214580780166290018028670131844939334125408840533781942470110166744752810713758728317101260894928247265223907
149 5586056549386219982774933821515483565742818302129013976913302069924723384532779304376167322952722174461390393185600742903291187888160195042051963151367463682681750896350652
150 81595872690721962260215719024860389883331771697361317397662575895669890716533849941609308198455754961734214927027842707504323788238663606419367773141464097287478962169907624
151 1191875947065386539411877090178979277337927520097127242967027886734238460872743568946452823532865978907739964365071588290442954149340363829274096694485505274223391711079881335
152 17409805500548815487401961862765101127653966535079352787315011423595169227220334249146468896013110230041799746878026863537740516070076101174235375225354508601498449063699982612
153 254306103175611442844596570997332033041868064977193630333548065672480927702316106249758007528876587765213266840948625176249887121899309585961000067726551156586568121109177974611
154 3714664940416828133149604391563232055081215793002971578800724718612310521760357213522697271911204675445488245344828177742049301565213191151620958698633703557426105162381639206899
155 54260339988903926186611968711324108145404489374859229196785831064812923005573884864768925974987346901017401827382903992747234919777437122477959129225621725112463151542185221903976
156 792584134218327416505521947881699796131648271557336714975643609767969526303735788852587735502567688124903434276448975143933311207277135639176269532628427997631295044874343012544169
157 11577325352975644926015319828885630260295920887312525850356346476435933046452141771673815866661365334793879040708259876990832154561773218285951360158298491978963315795064321926806585
158 169110705781212544284073401194094992178340733331558678552271691734814254900085971763789861384106413067697154246025032531234714804834679619455259283069166492136898919098321277202861238
159 2470210513905041501303973741275115413158244020377469356848206846807921522095101499660067184009199966984653726611077095953153111427007361108956004457190225229800359656296948275245252542
160 36082517394856192066929864960761783516356960694202782805975619988983572332235727339557743126174170677347453163506496872379255700123505571466464761809399685698077479521728327943828667333
161 527059557969377368571956329742345406092809217845714883737028552466740998466421283903823332700562081833147891239890319052942901244550707182178304952237311887155202301761748276143211152975
162 7698791484168357043229265598956007712420342012862111864600998856966943509311137278118171918514382015418240882788099281409070148922916215184701576671839550921575326016058050201639084707094
163 112456722244181244037486112845455879363670734746884225203200815830587353580146654925275134151308611568949893612947690846699300914785634572404949711512112927708568331121390350917624058999518
164 1642662280685347998145564469204027117189222672872935137629819513145574697321157600601635212709362189483421028284221015840675251902295492273663840831284557699452218497276997812217643669309828
165 23994469290394127347731731276600717039027824514757269842217177469899238921257178046208714109139324506434312122938377631789444829717259392276050655753934188539406546681328734056281709071645057
166 350488693444315366368816680609082387527405745270090403402350685155134459036765503856083138567294250807150867220903652337478946327001330607983267225852922384615262469778432609194182821903399992
167 5119609971181216943469183737380177849321079808095498503448225038206304448226707715566830134681312247816855765044578310646079501095099603027613743695507400250219034933419135199846398840455394393
168 74782458741946192907689755092237721157686475492915835010423656928262549347427500802108762456751454120553217137982312774830199663114398401418618633982926302976565883693067223405969820551723367003
169 1092351989110721239468310107390918827910094251440410475306213295272043507682519508552008359826938998113244616113627677838043545967586437772685567060737899874920089194984787304850882918872555853225
170 15956052905824739620318724404727337262531812134585489886123502706838272198838229901361377465740601714427148231265989093674863015181494543971543220610069582679476983112997452202125121882474928687999
171 233071049324259711298634233949004361362621330915414443579209123638134109683061851138983827862030624716153823725804078991407820868716846641889496107093619298665944299453169519742778217119376302693367
172 3404483198553526671589305231213490863202865581440385005996979231011943646327373532767158006244198275431025594650123592450040353351395818759929234466691836255804091529180272636420375063464071069638771
173 49729496146507581243840401081566502439125043102731124621081165919405630407158593779116945984728335933455396904480085334162685410163497475891790062774337185046459496090608628720362015715826739310263259
174 726401818647903220294392500043958863258293660779213439404445571476018346659546903496857581311281368893882297708871443059460376507624442690525022909828266042640151120524222525200260406543686689500335442
175 10610596185821961595984943776120663257958102774358948428993189445477580333149600480083213526778042583223880958111288296783151679547328002987481223023929743312574319462759296200174753879394436153670126099
176 154989633186960549320577202698284945337392662688665734472052785586701346165812485386085228064041635468629168356948108213450092297147321132639902974317906344328766520231653833638716761938988931248261994136
177 2263943135214857728718964076200273870665702590945224233751620200549357718527212621152659066162489747566665094524846062784697375395293301588734907023142100276972099837912043047306444386897077716895625384904
178 33069557067108979023527820810617597376283913605837451478793446436901109968568974195606712682473452144803751258981112249299549701911837560636002129725578890874092418293038454144392197823374398791113992713939
179 483049060554690387377472787269822455527546758654439086799115108024980435916193520118888892978399071390325933987910172863213586416690021550791316660498334020751295523831563408180108145804884692392083167869043
180 7055927432872864146650953624830858438906456858902077797874887632898943215750534031410204938835636198329355757176869970563497062970027791986669645235691780470882218136420933588253749927500267869175883913343044
181 103066367380567769928738293143349137213391941358042568074970058634653427668639190972719283754918999298881143639714530032354030704848370718030717616114900357768591477655851349980964549745190835419037581069422113
182 1505496787783867029936727405648677306584103414003368605605108051182081111436749657800013838432127997283425387770956303764012017844450214726130196449749499756735009601400546580292693813138080536016619787515583157
183 21990884472123870411651346962288060904559931040723044667013773335150377985404637293192582110284470323158040217509350067687953811268598558906910925748199345201917007076365518618531160640318427757612973662891267486
184 321222206377583761489186075643628393188038549436421481345445833609248428375172025609053391936974041478420975953368020153126562246538685934374115867252351337993559491222819146397755823054551508473993278021494172418
185 4692112588781090289534358513325559876133773597686066620394254502071890347602700129710626916245184419671125680133704769747210669870464067502637262576724134206963669127599055510966837020315552038235971384084005919782
186 68537978099556284501369869945667413064378459932193255878720221190939698038838993424583841426937221035291381039156699033887463525030553474157512547664600530709077878712207672873327955680120262412241215495979360651104
187 1001138475067060207207158303021955476275908927779923721407203821089945644226101269758474882868278067516275082683215376002007104541848205205250938044455533281244744717856627704730393240685345202368244277578323758576641
188 14623691478084141071468598003180675844910911480608519335091656136280209546495486199067238124196357643477255947487264282311291304290282196319774406124457105607852675983343133207869819049585719088118089676060106919748011
189 213609163739178095060106686952178543161700079581579108364708757022116734055163360893915547564610447798456825911815988083733940900892434338424608600145741252917552246828294994583645162236865141987799269509031047870857934
190 3120202234964605889272527243778281442950445962937000792324043144948642601353416421128865283570432977539277876652508124110621991057160666801044487677232453236799392612018937164413564364962898175956212938220831416393924182
191 45576986570508735837503115922531651433494083107293138337466109033157677445533447398742958464787846131220283624444206056166867507408963054215242548912118759536512325731222288664709228369789470357255255873855400700861435223
192 665745855050929780606801559449326556772102818797078602662742449521007742953497487040966607417250495304816608426088043061784601585696169787219532370905380078129513127970355318664563077400497168222348711957065927660025689999
193 9724590782934387358649316714633420037587406179746679696197272405069371660388956391311947805133755200108490737093212217502969840075928810419570973615961701052353916945299976226156940926312409825202617277363737680041904386628
194 142047697598204322038132986029963345659862342786556442129738736143195867901867739768986034161225878584460275207700253644343128614174038623177031689116384875601289168951029449115327286385917804426378384187763943881514137269034
195 2074899483519690388952953849481161873719676924337157722105239928283617694836761364903001683898707276101250785338017940362745958351148594499424918907197699181808861940045862723445374821580587673715256571549568911332883252456487
196 30308184782325550818818755715882751262339761433737125792810110425669782919201336036523410209361118871815119508822666213393032534619642647006868315261236825782423184077151036670013830124969182632031367808333776594569980720450072
197 442713525207194883743592912233775590556025974086898808969632056103269287013991779221829877810559769800317764602123351667939953140128493976218049113952299337065663927050024414139852119009628304730945477363093428101751586874469352
198 6466743779247304643105468237154674590588862533490136565154113253486069827433515326378404222662020649088673877206196795277213018155020772880729051974893560928843673771869834731381871191856016436963684071019354544607648521531291479
199 94460125397935510701804077924842390015043636868538216552668683193536776987386056671716831495488179827270833591479734437415981150817990158577762072474785715968383558253844816849157590168754220747345696351255993022406614484193858382
200 1379784880116629423161131897579330208760643849309572902470650331345867478045630543989789230506981255237613697832869287103290690685504811750944822966880211003840208259367081622827861210936707284447573374478377721163768918791621575741
201 20154602880085424820435720941421195821371994922564041488455057234306064490975957226793712379361084932508379757760641753810942900459505822863526310600350907910049326019484448111281715563117697186261534129888919893488549265814196336830
202 294399527859453028613275019572915636577566370796616451806600467079122214636389846504916733769757942283085420852915950108005733687249972840787908132579157859419368091974945818476555534120654784972270313062237293101365638892992840955031
203 4300312068639553693717316955479325575341254439580892565045872197415126543242403979264342478238089229516041086186904328608597457036502206090791007751227513620911057174939078541679110023246302222761314590338530740881179656003927613256371
204 62814923726764415351056565051774322919320531103633945556530397866603637646709033208124531890130518658973687422941421742204021172415293208408429075803973237499716003936363156466604843994379352491987500929976881759370141408778987710995706
205 917541466716739235688951030512118927343524854443987705828160837433372812556834923155372223293802003177010941061955536616581567137434378346416851318529249417826729382287191364046868876020224638029983343298634735328346766940194299856866066
206 13402584818963853135249778300394548867926111174669920268898452286260857145846592719658728967544812788630760756861601700868399540949110398236159339499180686877391099630051808751400050868340085880690431060290867469608219879816357882312549215
207 195772383424034365608870601509996612480944304593252410832436506991626934920617812636138150693528399052457679337895795748059310916693820413065437474157841335410058786662517818111051715211177360327394213789896223764295113323575166127867588004
208 2859659284326779036925944655856325732920140415568544850108704564105551468791494406776684043766592179554738350149423980024066318288395038066003100185928152310687216082689702316260348202282410302882672067917219889524626742911964113622723009839
209 41771219614382042127653907838143672793438686473516130636941343104586807775011869720063981498044070776936135481389058669513625967344105314830023087322988055317960049836486273075302848878792108607169061565585860328101692143851478768058665797797
210 610154782297326735688603283968494912250561248247544172638392767176520263079059349625892862534362892427922786217810988690081850022046865707133268545527383346895571751865080763913306166178021114889260471858490556679417117741274734876846871558194