1 22
2 484
3 7745
4 105995
5 1363639
6 17068664
7 210660192
8 2577807779
9 31402790284
10 381690187059
11 4633795630120
12 56218000664764
13 681802614308980
14 8267243693472174
15 100235088136900011
16 1215221703756846658
17 14732576894700572531
18 178605674197698350898
19 2165250972677427867119
20 26249396997361807106109
21 318221413185401446875517
22 3857793032232783818033256
23 46767931094817515801493314
24 566966288235038454157828781
25 6873314745635606333260203165
26 83324973169210272838054027109
27 1010145909335256749327422462393
28 12245965279047807062320390090239
29 148457427668674910278875010226072
30 1799744417321575154275551749341526
31 21818241121831986898646378250825303
32 264501803662418042584685173487884651
33 3206546470021305120628585903733606137
34 38872854986293258508089465139872702772
35 471254313125083922511811770269243105128
36 5713000181590602555027164067199545860953
37 69258508967289613540626627896976273665458
38 839618573715667792995459488873984363556415
39 10178667716341519222267616646184395997750536
40 123395646215332493044421570289913194752396747
41 1495921266820021562641594515792275763684751264
42 18135003180008157235324255345983535112892501814
43 219850033309054269689205180472832998391272782625
44 2665234555856722511290574743659078992359825915223
45 32310548835542450573652670417495953723335043440332
46 391699696283581632385401895901838668506883195065318
47 4748562237353393573522663898479100629719681347699041
48 57566660214337820404796329381757084668511137616821826
49 697878684660527166666354281365838102617743414382419556
50 8460359810524314173207702616651555826898151920847111638
51 102564657291907059312263812922558530680863179021289834073
52 1243387889049405161995052400644527998126561533399089094172
53 15073549538947448279464217981403156826551596312286412553103
54 182736133835765676758139075899921820214297586437912390973964
55 2215304001420659615311855707555661763309459250360416619564839
56 26856055864249971119732468193920075533457586284752785047937111
57 325575061536106849252523427263826073380519879249532771996284577
58 3946935515402423582321915922089423250415325992297799942989956889
59 47848566438855859409298015710305940914934452035476402567258945592
60 580066560834138863091489922064825460510793930627996834865325101686
61 7032127397754310952372965075459406691125787205297066653049355719959
62 85250243811910610337082678263160828362668894992090121319362226230210
63 1033485837061355155615635048323070876887533026980868971144036430947676
64 12528914025899629388992158642718686213484501545794255890854125328859058
65 151887603138063488759104734393690047979099341428769754213374001143173880
66 1841328301825373941103849181359130743512958444539661971537986805651351330
67 22322361042337420715658991540983409306902326885537740957939021157699002492
68 270613231768877412169390706389675414397202858254538727636219915935148494780
69 3280635102599699669888799607541592649761823672143919867043710743763062057496
70 39771028955455234766306314300348993435952651842505899667400094226805047049830
71 482142845731984061618762182552610400053652127557738669820168456996589867390588
72 5845001494703594438747232235422788626768111490738855821802596236861181965280764
73 70858756436009690841574899373353679168961972998605884941991437005346936600504337
74 859018319876813408966580799313877713543553795730005504130301162972481068258264589
75 10413850185902836383883508020066764430921731349877698532285791422593754186936207600
76 126246755377673956169177360346947620152599314464145925187778586397149859604863281305
77 1530485167240618439661033652744976656285423555117593652772029312782321981338569213849
78 18554020181636934666798996031381935148889764595463889349553925637310898604795122633862
79 224929762319263576137759121862718768646264270089311174673227955453787407202489225726294
80 2726815939710634989300534567746332502463545485241986080581122975271145182479186742122815
81 33057097879764199754705175392903478681180889277549219064602562597176781785091067831868460
82 400750085225141306575058482360587900896409133416017087075233335600118446045249155492762666
83 4858279797945275773031086866227840548490154456730431055627406966682114576020671037534789689
84 58896762509390598200145093313861412168355674020125754114525323361445598568171686671855654088
85 714003470025468302987221791167898355422171895784518066580595312620925195138714097636289679401
86 8655840040904222834108454491409207381700938492102423258821909922750225325065129347200693686272
87 104934457546891635508900116535024779025615635960880131566111533485561736467158299770677251355622
88 1272116897796799601253268189597936034189357615960833461297923434498915356532351125583758591552428
89 15421830345260976212309527875484249086059518237683043257209231905033485882266252648453218793766336
90 186958330331056012776899908640919752204147342551458667679193895240439152114442806958441371915955589
91 2266489547456162138367731468804907139945029155659840483151016502690290465986598204717382329474153180
92 27476576516444882555432006240049865617068565656621446203530411025673558719844741164524921843385742125
93 333097612522147616237310285068603173933129745222753373663248140928306073990384450351608733729257401980
94 4038131147872377767394930137729228055756950251131847230761216054991407369586633898702054316312701060092
95 48954128022556361126787973778350635209951062947166521470898152046476543921976394956135043175551351326523
96 593469246711196178907888870344031243206522411503388408698107189552845542796777698196404346174882087224281
97 7194607707641538768615326686015099276029185124591755960278164758134439084405675737290548177323989229361969
98 87219987141211552869961102840162211475765907937597584815340410604892459500315821870346186532230856478997454
99 1057364969160613611588546321914657014553877071982585433309609936351964269374014008188487261737541802255109068
100 12818399940806219255145448196403490264677901717466669777437120357565298514879387780057401155162333108255599064
101 155397031143275947609114659153393003522451517956725608045246197504224935398117083757804818593759696157802756821
102 1883872979440323196421574336408334588354904852991129613449503933752979684418882935245195775661130429662542274671
103 22838128737435182067602901778939110191355816805853709561687569689792690220912605326027986072570655897990767655491
104 276865866180966248765467473807673535201719178441961893717052898587976719152184595767239121905401689704167193868502
105 3356435579176324257711537276082497527998761832037733869492243103456763087417568528786205591046679941032312344293683
106 40689955582307855316895159049871504699149614526576779657688508596041896737491089521667759836862230151237169010559933
107 493282962307440265902919705900630337542627543862995881162533829594661746766169634941493322136206621299558669186934834
108 5980052753082962140661131268329849217458276145629508883771279310305887780278388965347936718015801146949499327069280600
109 72495978296868344136800178970928469429010840466786193657756526851181664992554424817645348868495925058573706789684194453
110 878866305403492374334810486684451615503254682428103134388890915630340932198216141379890778768492663457214072857143338919
111 10654466646558114691451652593178445253801201997423478350561504681953018503410781298702781448262137841941069160990057631708
112 129163740633454747886348453022396190754253821300790913037227096055417121383292370313867463011454869126391208050759580779088
113 1565847681339904259459946841283662500801280273392260403642591668435902144392022139651959790197122971833029677275421562461743
114 18982718750114088009059785772506748220654809121821630266275213531439998193457573857451224354506556003688502243967290765012199
115 230126860639206619950960499225868053358968857220874111783841339332972851943290906070805577436084936110949022717843315093629601
116 2789820187760962325735582234033011686748650752047589251124763895688709544412762183720372054396168337210045415928564591838367831
117 33820896258785568551432235386698139289044499352043531905016910171267945415838401412268129110090774076718794314480251179697775397
118 410009587272204299388829499100450743161606252276580465378724435916877060150922602110010562066601770077116990136349850972021197064
119 4970532429679605561017758352726902383426369493580311189616294696076786528991418718117404745231867603315656785016793905846590641623
120 60257597386605172044237716172937018198682927304003795575085424067335010579470358573076004261744408441612611741886421246688661545250
121 730500825449851226888446941125748670759399276277102062296230910544792378079709838291986671272160984351424571247176442501705853891033
122 8855836925578058675856139750515104750196401252298418600450734498799645455752910224045049144088014676383108800515142458885818235527694
123 107359013049898004728785303240714810908289607701204243752052457209703031577648882475404161089912906508340941375910864073725777622227386
124 1301509702573460735209927498835165991905969046955891446112380567609126432297239271018691996324129553790787901640737794525990830080543304
125 15778158328500650491499543065702664196442745800910690557224310758944392315997992324517374043025449404325773595762149054365354071423251606
126 191278082481435064414635737263184384356229335362387762057531037921774522573883571133192048905494416030258317206909284747415953169543197287
127 2318857757415561054786244347189640617679768831881039143829802602756143493907119523095199841125994492637865484049552088431124253598485975252
128 28111434563592574553617971540850371926586469344926316604443866153329093245541104702517540324822508131161601514560831923717557000198379339970
129 340793975264747788804967381005363991946290877328574677264232202824019175808192622588280900951715040140301814270323709770225415041101138567511
130 4131433894418337483437911827585306253504638828982309414134718356122562624949593500942387498446045623261339154966284555297852851650505865425924
131 50085234079295901807871823682438371940585585075651312673177174415381494327097997229978389760755183356720520207811663094451035308323113218640695
132 607181607375334365024508627390689732109281725184377899563025328774650569243144490340945770832423223949413038607592358240497484881548515041969835
133 7360842194551992611120731074186783453220059274258868320278390283296847689457145459136235928423567646413361192718611614304260199894845210855254372
134 89235242232237021074136752539003292030610787109612374113978147767421221584319558973276757760623894620159061814726185240749440434323743194942654946
135 1081795838815787863361705944598738765103251998346312817028315324377968690991293129706191203401531774825438034089284647403346244142967519354662110855
136 13114574551537209354046888309923538499389052378208477555898083532973205522750069433963888560690349721127798897633241642315634669319251892193383317662
137 158987545982893017387508441087980655365075707706095941269208857716722787217747400978311535617688945593356081885829354900553109497993941615457467588093
138 1927400670020187829218750554127320685016976058299099651691049857709267490842712638579287998360761022452817454062074202956783633065769368666283507043344
139 23365813465628229369662461429230930822006991161939872316512055782280105065169551067836362290690859503444204755296638212909346899419551635135785895880703
140 283262970384261110734602172960266113357752812024695929235658871210821289903393369492548679014148755935706572336065971151755735540141149372972537306295871
141 3433987458170331470449665438671064530686851107311139452242773842369786709429572792548632244922550652304250221073975974956831145126312481305775039136819589
142 41630114401731719576564212739895611950830086282320837611818299137706865216877180547705607323350819637772890313288297035394590312903101004336526301310314792
143 504680476038974444202591103723009532197314014374437831631275179595150340828227632560126136761700094764997716696642008828841757686455705341190382102979633859
144 6118224428524049626172268095639360427170671699184340216734056962495630029005482211410212296576866843135538827336988062114807347803780476845405922232020934711
145 74171028868764202019265514968928877035726985864829812929399202386326478787420739640302819013179175659225505506743735337372361775614780075852683653982766930888
146 899172887121139363037495412018953686814084172377853907835424287480047177273356453487082290881830848511280016074887509947358136436128033201379167270774776414303
147 10900642653404737956657014041674726642862255383326682435454297738425081716783661738772564025565326649645240497830083439992516873090611552904163757058563770330982
148 132148124080634502604483964251130216897926418572776918763864738301768274325807232381599860801979563416164363624505625273138269130060074446990359719873018003311700
149 1602027261445570778303629472260711189210454328942472168433432890341904823038340505642763418506447123667032679244223157829525481186789366381106985302227225626453831
150 19421322582292326010991749124077453948620366397417087116545320807825592705154730446840851233225937514500228307866636223189782939771239176498127186655921403146358550
151 235444040137685820584888212837620617785817932703845333620859762847262434475504387207885447679873764281357259178223509315554281856043615063883334054228299800334026336
152 2854280175897952209778438885666355278832614442918800385377393263601947221802225376531578436316436666990114974942965060915839382444432671178633307778697993127968166139
153 34602342525891898057413545840037479681881612097881609791260101900164833616657441129571131220836402886856472524387027550402739748787511454239537033293003522007716803604
154 419483034072669892112356712794950565046655684534772911649655976288394087084447207222218137769797854982654503207286158469067236592850093611502992405449211559764091311995
155 5085378706460194785996355906544597633282091028696069656861700029025708369423148015442228771183996635904523877116389802294133592389763976358174301208009432297225396403554
156 61649874935439401362175959471669386539617547160129592241939695260115318469636966473610974224749151397945894129017281770652129717769333757993332724699093866902607645787630
157 747379359324233432606762672522323745105667837633156500570513906646137229895723895860082912437858312437314449142893163869703149779906432773446091036754409084741719625289916
158 9060454823774582162818640519314906584577962812513760522903765491661796539897879864905450359364975108294382183824553819717503461860095608670665025246544651255449570881160254
159 109839588944342825710684002393810948339661943037865776380007823882017525692351235957836038368141138449286784210889381202218036986247631073609414731699074874931173199072541179
160 1331581640670444223483982820752754253048868741883730126433942877121590312691776729487115457199189885710340706186299546017180448481161066674784734857651991676272755116919235634
161 16142719422129758570938885889618627802700156661543380538126694628502153742721983159926362414510420374386673054787517106595237023112969785475243705495078250417802861328380743812
162 195697644352021083202464147674831222868463543617523726102483363037686578582825829252125776709121331363375581186483201710078916441674584451066640416746352437896576332207660687825
163 2372435957254432261702101304550005083123911466781548119971175185825499527686396727466410202718809448206953553699056518508441522931303264111823764639563105609914079808126651569902
164 28760961277332953476126983649113574069528055744074829790012508909272066314383962910717039200340291547894478352578426534177008277805254129263208554448041447693387041770384250016982
165 348668165758850520068822581386426690415409485870002313870636671915108480591056192918030961457011057457824930118731353852304662459374159811381919676441370628575297113148857565833306
166 4226892440811859437623449189470378739391408200999402612191568779292255619651205071499202254948133413821743145830235583694343350758854004984141195663036702639867045809764158275139379
167 51242474825044781385552514856209469377390782477694181100856761915101171895527510693909537820211628738125141673278761039926363414600889361272209024403769282576494907024927806047372196
168 621210797994900563299608035247385165491183070734813238023842871330608708886178619579729037756880515699200671474221014334421612351221146756016370210757006714858685755777809178075545274
169 7530917600350773237490652709017804579202966825475254244772165881979218468954877227635803535619098320425904760120676988679911575914294965496206067886550686926091802234727602649409271629
170 91297060653698766320403041701976300954261229666257655927340669738750062915363991151720158970482339551236564392493939330855738187751434597781641805732393129702654510825273356461906742834
171 1106791194158985178417091658566683058589515780438120641362351992667666353942019394235901886719881581093521477390685173675325786618601450116345073043573634174850024683426009427096730383968
172 13417592403269161415661418877494864274058822090645779534067845604976931031405897481215838869821567786219609054860672158074307348067571982156996249451114128411087673118759659454486426942882
173 162661021202889710797196183931969547399747256201276284152584378216463450473178684557839148017570053234910548489907291631621596970898804227464934997218531726165544415150720901614443599636452
174 1971934086499778099436447613358683962989082071994352417414254580572218577857857663076806649023330362820833148597109512943889889353960632485145608393538606923517390250707251099693375396322951
175 23905690575060977199315961694130114381300166087934783188083456638957845939786418232905737462921534401734541557056593400479057773573123371011046721695404166240950609035980933969791122431742841
176 289807882415051271682243678146057218065502132322347557637537527044916867671270127038035783578943904333639988461979086221440203560617788167881180446039790355182058473907246765820284541999654299
177 3513331206483331260565438428349841525505719855733805433071882128749981372356881667005990000264274091561536425878607489271155387621576519373498539800311917609657002628409778183200549056225407674
178 42591995992613333881561448813714008611163099725871090442118699139225329258571325386256495781671171718198421153053252794939329403203181845028541916494398131752160462178495349649061301641115850269
179 516341334197919734805355943517566869964529346914396048273733395750537049751790113735536533477480009761673956749490030087494139670374441739063472806437528180131183339157257720705456167301234702262
180 6259588619597102868801009430352132391638387613203684457852564209745959790711692793410598267974953820109129186929886631856789350263232011469978625132229314523543439035766783227073493232301886498275
181 75884782200238239761686950148482440627560330971894850764865836594096582902938132179834957037585342236321739796462663702913885098622593135839921796831336950603637910097857279354532997480124340816288
182 919948661090804887631398805758654522952446237580279663847907618772079806259428177495099592895401004141412857893149683177613231564036808794734187808402491097107573573255146223859160875985154750009127
183 11152506662134264122014810533451769919850506489042764294492074688086682142404663778303946691362816268726395180444733102560524136366976790888239529833008509604213105216067878403041887890418468209111750
184 135201462983239443641844438414978909193705866467041641075286232383884130206721221516162894556123055296898065353567059943801958521057189612489234512218313680862185178556561509465331171680369129255432338
185 1639042786217005971873376257067285255772478657777503853521171289294161290105639686282617145276596713869177754594145234546353073924098408188594930113764325682835005032944877212304010374234559769362807737
186 19870060543524142272504430130707060063480106266859304520678470158620921634100412977375586746893608960384851597704635628522239990926713598946923917151687352123315686633857013562942678862893007289484808212
187 240884075341668139556763043215793480645903100660115625265983667604702533528472186045012881369551674017388739015004139652984868082336363940766284399938469212890367724978133005407419455284798909155809595930
188 2920229539618662292155975011155091213101617366801873739960817296633214216470608634798308395813683750636111219184804177626679336764412522222302527289429388369781270878860417182006100761699328772486037294562
189 35401844443082183801795845849832509789697521266768568508903062077418499819998080411082275316820175468321416671400966371654965337666295268029474456751238082554447579005305310281031815069678560700468137246657
190 429175368911530717556766259363042787443168896460583619690730217940378605598033089816066041457485403274013178065803901515730901023705218394808378145697776741042588078406882923515209452114018464310078467755369
191 5202878555564667611021068690101295790586771668804656253837474340462632137515183894621719548286877685096281881120254156387816793738436258166055049058758909945311091511586076364001627787180138757255027373866517
192 63074321652263371178362081258854095769073306745566572096165115892137579480415099226318978383384103773329877155698437525367513593501247041288726587420884879769675291450608912617959450870129749071342551454028868
193 764647878939662860315722850152504016252565703650984133556907744711532613714050493793161768690704385390007898173055958899648602428415387350698308744789314981686391429525903127627544618375959506817147568267360657
194 9269800505986802157549724522147971777304119555847495419549130326260498174541705345972980000132748621421144192601090822833226930694825930563536892598506138322879375878102658222005464031214782041466008654351135392
195 112377479605320018140096130312493926151872864847877792653291885232225857176298640900246117020313037930378711125507666060046883035276335919519847570389473820456097575711735982609265346719323799218191221253389291496
196 1362348403753457936567593126666463859762875711875200822963594444957778139910332932584427933378202460161441795185483825651873190538949094133761872123846432705664938583026554512729272967020317026177277892538683221730
197 16515703855683652462695718124440493231052174220493816373666339627934146771865344574582496908959584991733947180379834543532705859701169999841949015886497217888865243960577913366082288112994943464703439114192909580925
198 200219322089069918314076279555922720087281140145481528931630593599885620349125501852278171450991452350366627537096424493498770471341860668336242437978413824276757240696939022046178694103028331978846831236536195062849
199 2427252104306233604363730046992433550989042589404718805822703103117733454772902995873099210196636828062604123774258471513882781867876170914399952032737833238182647693719448661778097507334390669148837786858227920452031
200 29425495583478764597638822299783680513265966993921346698788855861570679036384963363942772430627709866678389356190689216468477528605405617099118780128519577829417754220836295652979351106806766968757590180636712737683525
201 356724292790678868456785953985480907528151808600098350497166072275504854684919890415042479680748193872405535213982313543823751246489497099683410310661827216430887919624401610605926452577845476441159172419805639337121589
202 4324556597730065123739898377604709298303531152425499466622422126306477492828312605910979242273699197938284234550136658377363188616197128363323871060917058156120372735407813349393713108225978082644351128967160530852911746
203 52426454112965614599943557070643107116019414432442597916071306998850364006709841984036299197718256124524300541133600654913374868779060779588949504734597630676078982984750411004308172618175639552919328277359842027221200463
204 635564139061465495197453162155244983384924154250496711761140919059300499126175776918145786599526829843406658757757341985140723993597624310486344256310736112465999175159137163450600547934803708725975621119420441630617815699
205 7704922671110857985616518455042893565427260218271195940187007760663963317562357096511569462972358550822647951020297489879218565458114914656425345995477303264193294653047770563447264137061445536848374746413826524683020376035
206 93406518271253187798369419248730420384284693566512297433998427425912213941682371256342113984168095576754754981843040624019872579756693492829570249110892011723350745954787415806009239912382900017979496019743361346079496289177
207 1132364077873355208163164750701345695219152987159363229605732978072609259590616901985840886242534885002417807141494515188793553148600207057080388139725988202462209631139831464885315354248321670411917283463575938432480290994371
208 13727611612011012416890427804492107194125839553234483320987891022305912321560303396765168769660223830315640764475934758999897676574641426495709380934911252850591699837656245471799237311515494258299658140442269992281246035228397
209 166419373638321767603797417945111811479872326103548643242775452802063587686824568714976912576393287524150629692468243857803375127385855102902760594423212874574828213446324175651149728231856362103615529923685392232114681787300599
210 2017496466605973246633021539546010936755958846501633767736480964512084626815328575395198348003615547348497711196326337528941152898738721932659488055251448991961771705129409776365022823861894989253787977980880744481042437737089278