1 28
2 476
3 8187
4 143237
5 2501883
6 43654661
7 761700369
8 13290291978
9 231879123545
10 4045526615228
11 70580191049583
12 1231367510496942
13 21482798448261309
14 374794402280678279
15 6538751854554181415
16 114076545131533814184
17 1990204597581654370491
18 34721542973790814906276
19 605759547601331760172962
20 10568211554864624638165257
21 184375290504345794403427907
22 3216650906377552245110861412
23 56118381962111328019357682768
24 979053330086114171876620512196
25 17080774384815962453075876592906
26 297994853081427305464959907229637
27 5198882112097777823368439713579814
28 90700812203329887158834043609970506
29 1582385819791571998344971544573166851
30 27606642340078574322798688247744475370
31 481631402230899381983983305074327216848
32 8402644724100508818783256516693283704409
33 146594341713310219688873674136815407976655
34 2557516321089531670469598311450636755694481
35 44618978169062460602304830148125956044167036
36 778432261186544776363916305485850141237959367
37 13580696154881788408982398462993291546114767587
38 236931737348584124413448143598613514207241454239
39 4133561897180220134469084874415805503117207563071
40 72115007254934434391635767733654387823205393714545
41 1258133880836877655383937478307720168052918225513822
42 21949673478002469570306013533755280086792839501242398
43 382938710362398342672129432748813205748960411595776333
44 6680830857961358215950219750200066101388452913923110734
45 116555207778417012040536515182433016229699804858565942948
46 2033447148879829926312066334135267421661370489965176263271
47 35475955009649755798488691261923110172062819886360059769457
48 618921118525253642030335277783538738672879920454481558641080
49 10797830554592665060759190219474912922638306743102961047797005
50 188381267330979906901666384355953805321247932192021187632430180
51 3286539986139357843779420709439689513167108205086971483318070213
52 57337681360404424511299369643123082874822228879162031686779333177
53 1000325484446385077712625430051730076488077845563471535236267142113
54 17451892910408349961342663241429257208152280731014351051812863471162
55 304469466080752769927881578300768355979142096745362713774239723534315
56 5311839595360522492609823679459448594667908328893706310648320081045005
57 92671492646019090481960572872277519383887292658690868712616215943520786
58 1616766733080969396216398811758682403965608187650737267543074788345260230
59 28206459123107670160368211349436002599187729283984335300644876869119013344
60 492095934425500828249770982704139219008355587383520940722569124339391019630
61 8585211196527769149099114313889995549317755811371908284054239296920057398941
62 149779435538385277015078149726425358078763459328383840004955591426546667171097
63 2613084150949081124563091795051524069938204617670854884571743392038590103722010
64 45588426444505833447235052561443690616323939298045479283738912835875357857631072
65 795345463685611280373038804618618163940275128572688100762474785979809498153933638
66 13875767512513382432757667423141648554708305867760854805734671379057903179486435052
67 242079615528465402903498384185022498438373683606105879525173312135940813996606647758
68 4223372883810639503668447508878955218895026519824354796886604548025691005410713645234
69 73681868986650027943397452068743995852421081680492809783502775490634711334425432966779
70 1285469686604465208190046548105913914950140914135665624794622216701541429681428000558896
71 22426579807284424515031547000274653124083092436836378637150047721357193631384151423579185
72 391258920450338095809104048303339020392794569905844638840694856691691139393982088880038188
73 6825987027332656714950662563347377189275052460833388092074540874604793414380986625553155955
74 119087633436405798733838327100312627847510541524252421343462365952018515658163478344600754082
75 2077628389959818678795681604104616106055447367668954950830829678654889589351754240218062377919
76 36246750415710557669440538966271605385058873757458570621339015439803293975184160003894554881876
77 632368580467955046704065616872546590418619264968904251949236018393945144452775195399396332116192
78 11032437859304782968131122655181301193254293278935999368382772893398327308863857084812063087078837
79 192474276677933924328933405573360044540409596117223231212359259009717595982278113517324405115042079
80 3357947504906985379496872792354245329023491335704382075132576298975430619573848506079543997710848325
81 58583472245378521954746995730244584030600049515373538631580205648198041091454429666072402117544601286
82 1022059819371745094364001030168545167118031026502091066038026693469143419476075134513739854147907160996
83 17831074778204361716858594381898864259242301777576826329358999392411037253595013354180691089468412184321
84 311084754257687431959838894071438495632849848224624670687363188357367492713489135428072202121849102648100
85 5427251331470842448548043019225137146401588468378247747895286147204693748011779395981085006905452205912397
86 94684990542972414887965963109519154918144040581662909135382394175766217137960530360963675926915607053029827
87 1651894649163612415971464077524674301659381100747172170344849782361718423829699092724470644800125611735050764
88 28819308279879257924687145764532562655711511610247443693953618419248650319681064247820158590093171744265549270
89 502787832233273866768035779474810279654153409764205237507305783111985941622278614043090089385618881375472136341
90 8771744338441625710631699818514225033141457691957218150495293702819730373670298936665392044476649107603789104768
91 153033732732187407664450460074507322010560258031389894497457624643042521428368814684725222581958429709699787684210
92 2669859317640259416125651615605573920557170453231848443991167879439041571356855006423501785042394822428447194082293
93 46578938177407838609144589766260794031931271380543589112608370659455451785755407935511217015640654160890650141066170
94 812626143782125701309325482471808129086427565427354749313580209862916385287169036740202850348619259782766125039330815
95 14177249963128243933425413441197290429131042744185176107330024565903724576456873446585691790523962808030722696635393828
96 247339343011475495756477522116655060081413082822234542156153398653909257126335997237698231276362663325467114370209686354
97 4315135217369725813630033938787738228570650276120863476541533370377062906821241134411079577594301281382054917482784649915
98 75282774335341238816881267436079004506700554558868142202203273991175861404028278294817567491551693515448497541221214980536
99 1313399424614210375746294667830485621434929720530111788867488012719666007060092786780075937810113983776802527462755301993816
100 22913848005826415316227771220382633836351296524247988296708975328500315073363591936617301101024790506229465472739806163260684
101 399759905931387486191981429792100833303634547168863558665513272003995201456639407039602993992212858754969190939537910002101127
102 6974297042977531349293533004997842310173682346167025417247031480587645354909860744379472255715276525876690883358966400141295579
103 121675081772791819169737714854381398291782599982863791724782844357408880552824401944171117383875039152291461643128060643626355919
104 2122769568486139937473008335877728296887773498598402489882365858848807815625587450054879892414957910247615447270112698903840258199
105 37034293096308142345016019210192965746091888938682593297474760410260157494395056064620777918844917769798166699507315364433103237316
106 646108218953494025167064486307364293868615064223178681120844130547393656421089402054381977629283579753080051378630756361876399722098
107 11272142538637285926139841929417815524507580834057326599183412963236833512009006067519191317586655969783727709281332722657740186011337
108 196656215915590954688561569602798694210739560355803559987946498696788357690150054474448862471594572520287368389014576945122457791880519
109 3430906513617851545114543488043539833505617721049957552007907747204751919409519880848732820054154612709528798475436166570111519392639093
110 59856330756602256014086161788384074734690248177659415924674796039514687812970508161547100466539184558659344554426536017626031700508777004
111 1044266381909009948100725163302550198000073117512406343876272129905844109665391009582730216177310227884186401641280832165057176490708848888
112 18218495230181663778605679452473485320150285681644810894661689264248488571076219647122884540447665148623883415882556550409716656931636673440
113 317843774540922314024426410603114455664692198608841781895212488432870969532359631120702567916151772858409694803661545504758656097577371866045
114 5545170648729439500487718933875946136400968183283317533409604880839770738522423871540606044253589564215059989381661157588685107007051455944122
115 96742236238361675852025103887232969366829019074876690678390972999465867010723734191336555957114299073731741347561227959957670661616584733170781
116 1687785798719001194592751495987319040955887442444226875039536407821642995383023823763203929461401128351500070602723055564762592903830924986496201
117 29445472971483360491440783385052589813413538767921581593265939364820568569151559121422303125716785927926000263542495351070832153770913338403381196
118 513712035717104402401126897123516528744992287752840636017511731418897685413412378583368454989700383672077623600452246454590770342540273113110898300
119 8962330334995368984692824985018845749307219737003086743100832437572113520665530809240400120235595138622438824494616463417288607345633131870728871003
120 156358736897126936619758365431253462437530392816185586780733670682702954794828504254772205857780832555211054297138247830184477917968952575759442474640
121 2727868053312230126182092388229998570100134475014844766864175311731454019847478858403745124327479508006502053592186858312414490100964237619299548375564
122 47590971019273997844348677684547900026861432034108750799593256409587185315263404202139822958081820762300648499531815257002816348319264742473808676967394
123 830282285760592982189458495435648218360058928213524684994335066022791283602921524454207299853311513716055535292358396063274904142521771197913813934622125
124 14485282802249310578000673788803697378642055475035738563042908467782554618826559505736395751138275073705423416272474702500496858878978013715837221812908518
125 252713349977023343526701075549637398191641770226093631162089020081615972300090525841142065331104685594841273030650726495462620817653408034795685416696172651
126 4408891295287139199964418977913637804191268856774259537308958716734833332055554788925324487125919287383000747737820407465230258809317251509426877332888271191
127 76918462975644290907784540272083963301336318518277488059997961426243907100099403054672705479699171324059023286038137118646173395825177945913868367215795299257
128 1341935999388308609688393721682564108922612986162058907840394288143947573166846613884792149034605522504612961087510692639634286982694921004151716972194426371031
129 23411703208688754453919412573751612397766676613746549321239988893109968677645691103210507618342763064225008807859481830626609796431828201335073934662400278134926
130 408445594560075871415832529761758830846099487139305892651668234776417644135330098387679702779881517222234224499796981697396740489527412787804177726530237862070632
131 7125829429343666807317967706559366130234366576245987496644268396953142916908632395444037060769161136457841826637578256652456574493039096523040643222341813187456255
132 124318748279782782682451771695501725184875049366858619579603665624931826333542174032154373123932278530758182423991557851650371988856667260393386955436430257336853233
133 2168891541272201080207390634752464688315168160079030129077981102663872797472975103968631352899502505526676542953675369945127347141457608225274553782693681373763655028
134 37838946923881650236395807860578589908184847378338112454034975896727143547275812797639460506175094523776055306919800540738405494911394907832238752563653695322186499229
135 660146382178471524872372205449333139432376027442085353539492515619674715017262153719969569366773980126042949560611864483402631503866919329041875485666480500045625043741
136 11517055344589368035720752261482128916526322158994008805990324653057105624116773473512952167634204859769694534902492422986510570699979896298557858704970378072670673369914
137 200929017247078419658619048695398009568236797484867659023899408589854452392233783904317969786930247121027943983740290068939059569457788134369671484641220161164419549355248
138 3505450721902056392740734540895830694840602285813767853973887979882044030628707970753646025106175482998149029469965891054458003202153661640358219055723507349337188485893661
139 61156844999511004887157447872151941582491712354866573269397014450094370101469555654274771265733234059095961663423615704036596665596838876422285991853666253162913857262044691
140 1066955432271717915530880802714409478358967289742900435008491501387240593960705197460980339614396739338579513580437914592515946710137869892911737913309463413144539226824124375
141 18614333268225833984169661823721694278299896956354817344611895289934887624487965477095000935587885243189342182705653074141655537815513759653016799666229519096680102515832881798
142 324749649835738181040020627635291420097432876590507553259832478227314235092475849678286442881428843093424655513685686769619627691305063172725797440317279625239986434357256548011
143 5665652030011514394945353359677225048244566335716299579660809999276730316650036340948006421817170783256929063164650979181990033828731906282158401109939383883497547288186419606158
144 98844180252110876338165918236222813252270532258348145273883414716777784358777655459745998649659320842218873515285982217730994644684238262298433377584175250072647029969693964622335
145 1724456764721558388533707643228442850638088510128496969477473306199799027460326998497249161759616994353812725868846754756161528779720541695348364139105751944791191619233178513537768
146 30085242508047791285498665817706981361508097618693765983860503852752626704244598265331932189995335876966084012867957303517487656987600066144151984414082120945147277742707466601913958
147 524873592243521630843776442965313964348573392399505841561827116131080092134666653804600515658992160934625181591460744649493169908970220923658466921915050849151422810597068597294653254
148 9157057243627819346796498378110162092391398263739582104309004875119094399710960781301371751710946430997143390804582585939129738188995062986477328728875418255022450162975352513804805641
149 159755984302164469743097925559202161161127535124499051790683491575388100554624695298354126199171808675829302753412758690016018226865908247716994350312034880280926634551531127394270337744
150 2787137160042715902824107084108822995004372971265709556339668083029721937656295307330497802606963959481139792915693732776045864089629551033584354076962526950000723324390032771345658300535
151 48624992564899670146533429826459402008829632398733415793333350745822419164450773936359166830894001505596881730052514022894088412371227324105485882594792834746518041746569936430272586169778
152 848322047380083497694765701971982503661983307070411346934212551491509599879271167248418661438224501757515925933016086974578112610263192540088194228796323453768518628950040905606366717261871
153 14800008351890665495352133086558139037771546012657160223189728750084904729625578394638915836006076354257777683304241542035493193289010096498852907526572493381160819288815562712122469119395337
154 258204119405486025187881828148701046998056661159706871243077758899596213028249122490965965866049515529147513924313418706027602436384529644217401999000183978683149767107829973183166149233602227
155 4504684436170985912612564778017174900906854866117596011427719056961820165518472350984815445204810519562654358610385631965839656895969474173396512043066861413641356696793026833691792217223468225
156 78589690653285403130712502033664940006996941836887267478101604100202531404086807106083171987470008198750498015369844647664457986270916082554357292215002230850926676494309812358751005502985457896
157 1371092595828760852881894715186881285469159096235031328108194556617425213603101493669531677305660508144059611069336611947301610394598030166583144036113743006506142053189728236185498571582166889729
158 23920375442499107052341349824533030295278993569836097950826880407660021099851647353790876183897532476358513722927776895008723306385112712120741612928700099289043587681301110473374229345982451674957
159 417319999430276168085680369413812020021618657350639459603693425079866493176614121272458961805031905494510442957036119033505475407666573835551684188256038753034711053247368689316749330722413371749002
160 7280654199727333669283756948216751040539399452404869012178748160094250714075381231731645481286966323677882675366457937515319336916835633700563159218988417815973027198248476415534284126870860297418024
161 127019854424359004265464384561943380121925871692668796218042860211321747937643227842913751992831549180733400876359828801102529501540495411107407428729891844381793030585707926568053207663384364044739191
162 2216015618292870791514819502459572110748605206821618950530295286175727693498882762248793510809490629540109357494007283937841469590075792399161524172463675629088296108002037710713364062121128399429080681
163 38661083676822329265717584397474737110114040038658779210835129883989862789724020665046753961663905338258099950281091132524552726147817365122222630218703968564345839562948808926245741063681707900106509749
164 674489556268425028702178369899687461172796606692680066792942246053056664261782969669514443492326347223502101319498258180871669744599312652761150240789472594895065030605748256696023256000330781987970653385
165 11767289435498034239021202630151834805316180322291039365367738621194753998817633870014845414434760755795556680184923347963266777886888997230901155322191879514062764248551561290968061272326989047016516494134
166 205294654857009263581623863327880408505438309474855894346632224003587297244942013240720813081465685425395784801931905446635198006339376817467644487429114213419040041485564106267721771535027811400133338484843
167 3581614571807699444956834558244719503680299237226039019393698208358525452716036937179756084398208754597178985611866798780347039362901170292552835006439782122355641646043742211256350861654873907679340207313518
168 62485615857461629825475001936129325287007004027444363646890232004581818898524376660405193912685594415662366284689974064325463775184060457886510384203055202832947898683287340216237112839342824162015190336489786
169 1090137453599765600276690209627645768071249339019732236391397253307092603401991026401827595068109249058151196645435499926627152894792051426119227303102052597982527959825138990966452009261373934109512143080132204
170 19018771783443502099079794316813360951294878331238232502284723600437884659924260257141172746946199793850765643264100353948943194672797175179100760344959005944917779929969972270635994249629672914695496233707109241
171 331805570899600274625926614695423068958337348308432184859465367798340139331281089995583963080666487186082752344792491313774923970484857476036159799622916603257416242423918857018065250564716860389806594216248674305
172 5788751141956028450209877226090604394793785488959216154611821672457303840423769299511243697991489487686973110709844194527899050572414888407167974383291402493173170167816035909893026213913594122347866143434256175555
173 100991793756340431680236634384621134461468421155141821937042963101337753286868229372500238589262580424728021636153598184411645625358849806191891632389924091737341417055764656410957410075126805961960858289626752099748
174 1761924490448353903355832985515839260762477808937844523456561434149253179925556275659760633949522168682934470861535487026540722610124172820174849628441528793706835872119942137256912351127244944434416840451122992514923
175 30738912485617610596015981144863229435607226643692849907583765668430777906588523859637149108675013131758573106655750485886516537914908080167533250969211442871429537839321820816046250472718492167346977216063962746740405
176 536277658844514982433443142655298406335012895087923332776297241404976501032605262709031018542489972322810100159745610825675789062679326951476087632497177573281812105219700724803046161317531613171158287147727838115877012
177 9356015035024932975982783368514195973393457475382024170081281491862357010705215896919322745791203696754024999607895311028524745484197957574312457951422703146759324538928901286299146047447079397947052367888319424193048221
178 163227044595180418876155045671518175935735904113035503319991416599267521045327809687464830196114346350519021040705955907443894767972880392572647924540598110956281275104737392874902001344465472025185961043444254445822919333
179 2847694022245232070349057028437115046111130924189334558249592760633329188113629446651479370425964344372134189901108802320864399520051943012332183629468997627920436261362660602940289717953826553598342922519029483959274800295
180 49681480568635329022460226511029994479036125459177008361654373425961577616269540198604693818014328018869527206487969664945906837300410745824737762252360855464808425804871662842931145718997769720624449691250662349887402896231
181 866753763645444754756057968254489505671343211557964278990578335541082679899391433122813547711804512001362492495099939147238078040607497637702559581023698536786974772623494632797332452577404459167139193926986243448385076169478
182 15121572026334228063899371385730876028643304617126774653602646406549676303261678685422813616333562076461448370709080836771785400919519136585667111672179103803901110402167505195691620346327935030575493023142484344465162429034976
183 263814188225608393624470636165857747977477390226721004168016669951620202389361128648866762896888332428063683975086974038359072072118605815803949088987901937091940970842436928337167434880621650579595616191290186265847955934372076
184 4602558899824165017066215136897251218261447821046910958844624277904290015606293136278727177970200159518251952855694290066105006841356037787069169061297874708072653752082429804622104382863524992736638425896737206755362675894250745
185 80297229534276978693203600888254340634824689324618296625621080613386667094454905051161449007562400607513532656569093894217760927536702153496737319237359081620280961537290539200970284647590017514004316365923164615656657020025681221
186 1400882685309401968463257240644027683620767284476937984338833187857788816460524064752642074224178499663219095448053481389685861338039174836020871615370217233655296281069776876023077480872245697207689336199516667590614215969635342213
187 24440099731734183530970918261655394555180730898894111137516553102289973931267781458935757093745998966083320872182853845845640717291639263376985483265511487375793571056473851033481877026940489447193239134482612956695042500912453384488
188 426387220829407470579819989401580419877069303305899965524259806705778481403712041521596978602660598066147794454107066467601892703575708197144263843715296314025738171974386683515711345700042623917972553336156898055453247114430850597780
189 7438842888622106826260100067038647560274922461998186187086792153458636099707070498788810515422588205271256737794585980906093267120033685027808039660220683963304666290830817611837699617635745626239795402256315921036995815319578504170204
190 129779648212635173886798987758934170071182604923600740972105276313385389656191913432092398596154900447302683956980838691449710883239974445820479850932421558226461114040559934241771472156466195485656337629685555379615994437276769623313935
191 2264163572530447086096355770754763032123642052788270993550778434733976905179514008478971972116628547196602268309874124182741503289509961042612400120672267489302698283432699352821679664445705976395602833891346768609502201002006404413306084
192 39501083211248326281224795242570113408877801149751403528582255594492407985874551859359067855420793612291550516440363850609520152692393700752787356842770380328639373385550196067287057138150308609539417720220402559928101406465203288116369824
193 689144368274647677560258251820081121824719748237214041947338432177167801576224260018775052650987904242821008414816315566301744074906958248178240323574712566068150776417309231049364961878172253734724815660754364212683550484595024738810017573
194 12022960428321242660537564744272999922268523546855403247392453477745776715910552676518989868132254502936703688934523320365769624989091734961876793846096258909617584895568606330075636124025236081867739339718507727595835467658300474812449030224
195 209755145823624804140006405184277329758822058032600128401653673170530276833218076232498676618448763738854395766878202366753521668938467898479709670762163786502920530695654424443720480559956150631847478949243644820932796060387956707345233612506
196 3659433253714318890698612940126053666806656397907077766954175644058855659512084854986543129297150445773891802525727173149763053349081430053579207758173400068808667311677764393285450909137644461076403710068857052815001753605431251270386050164295
197 63843257269361742469341094702624816313002383995025709911733681126543785320396598520363419608105686628623712504919320411920142839168851231416752477234771921043915842609114140949921786720557103908818368944424560831655627181582545285898500843449845
198 1113823156802987615970523409561211406756579313330404482095340675053908968089142626518632130306551078418192311662700577290197155674515224573779916430358991670659893828868426645496475993972289162977613428622260309865433933695437501718572263302587460
199 19431997640664479160167043112902931277860390289911426791099256578428930029995438423693937772679011773040832775161580929082053624734220214449278716094766913762349688005276551786387449563217041724620291422288090859537472579064579335883661789248652448
200 339014797816400577927571255021162826147935756378083101829861555782417387946326383537434355927249272024800789511516170125378155978568893868913715248652909950242877314531126020934592305071409789346795349008646751345022515052990699151879220111961217753
201 5914524860685650204097642355045000972574031487977310873293697533767228437243627348644386079508418987345461358523623269286990272954542603840839815849633887674130792318165455121106251545979373868982890802690870825188914041301961980226072652796728428886
202 103186069024082873792478617827462382998884434275301611466762044808554348360697448445196191341939090705643397157455979350418624847040438334490101397473734777988369839858212576594810053843920717946967295006083542087360146368448877944568335575617351647143
203 1800206287307495288135067937468168989158509082177654289487105189809554354192303164042998598517505703304807448093853864282814666572074210543846048134065746478983283127459505309607898121082206848604956639778117239704022049376734565535930164488174311837070
204 31406784922730903077819122140037253883240731543366974190247912846328841238488395850229882223683696566451552694603998205551254142069334971685925837015723799289806422869343439291086200842438244309842384167468986261332076745827422217525958848947238845793893
205 547929504600264423316924497143952769751371227149106881855138769077753586858346025620313868489154304995160276003782770476905448629588894858656450542268192060454091998301722579805623937564460791659579919722234455689320915318739467851490090555084980241463066
206 9559295634689425636488807331364540593062959721895236162574124804376411902377836401772957975583835913228992536380282556236063494518736069315844849910286175971651725215218269267651574635740068771386048093545258219457484589246938811065275012714473350827135757
207 166773521528207572457210390665323675496265887444346890938764475697949334309521504869143410989869045762346679265611652395999962905291093847429630335097504796211622732787530409242458200951488537105351979920273052224411338729080575409614238030382520136538350560
208 2909566619321649574131585157583748381395156771802419890394588444577214814022153310487277250971208621313524147244184659782138712045333470170912735533658780407872285962064419430363741778399914329203976459513721782264064617182021354896952708884729898975250134433
209 50760923165125888828496870923293305466739458843701030310038245726550978746580885047957951785629366041330702505528090453225942043022026298840218402473541520676290127308259965266260268724594468281576430791479732386572591321766623628010099871415953070000058293587
210 885585950658367014912525763344265288446730625678824599444755483605696167253089230118223018854406598892509425449981750491297490558217397203902065548290969839173871869940560448819753399757376416013543016780363592609372296129038178603609097060835415559976347463427