1 4627
2 66853
3 956456
4 14757359
5 230126265
6 3697318630
7 60011383119
8 987175371637
9 16341810901082
10 272220635630305
11 4550173897917093
12 76282741176721868
13 1281112106487025787
14 21546122287223223153
15 362688704390432802284
16 6109421159491813140683
17 102957222904948857452185
18 1735643016674086927103286
19 29265688010036194512561027
20 493547530162222306318417113
21 8324272415990257271564630648
22 140410286676792299388490834453
23 2368508526982750468809933375947
24 39954747923260916015534257388564
25 674021062874754073081391964095923
26 11370698487076990527329310840534907
27 191825619233994583760100520691667418
28 3236162573500185905065992547989077471
29 54595511285668861904048436954031912401
30 921055190121919162013897055541016415708
31 15538740317956450062744118566924581739219
32 262148279024425618321064271258736087550223
33 4422612922009520698502723502419617769157906
34 74612461979321190981200282453429043103253121
35 1258763579694251377504420332425474342332221199
36 21236220497396307508355001698970816287101591112
37 358270015133835203668981830372779866677388386135
38 6044269594929352067117850761009321674204937616373
39 101971141627871226039006765952088271239678951525998
40 1720326186774470366428841669547528919320608280627995
41 29023137782897951217228939701452400949837726861822849
42 489641206090732290600587460845810203973671176955884666
43 8260599692168588269345129168021071781138782905996171979
44 139362269638313249180916713449313500302083081448951231765
45 2351141977858503428168677182115192307994613880524429784038
46 39665461219544934565354701200759682914658360192639933590049
47 669184953029972289992086037076126243017696322234248424136937
48 11289633139585716153081958260110417135163447656760406533248632
49 190464260546949916675216237562693894094353393052324454626932647
50 3213269577851924000379967893867577959797428449404776283057000303
51 54210177718493736391200652179373407931336307200326279129599257192
52 914564839279866512493342406987878595807095409989059808500323239007
53 15429369203369602208369441225231639507173714127935212936434935935493
54 260304599590088311735542408554904928931851101836082895122368339795454
55 4391526557535320855994544383004468811558535089149079876005667875709533
56 74088224130572831857940612749246613278639515851541734366141456525961489
57 1249921840420157775688263467202034405393663105339947113996403309332240750
58 21087084026425083773789573363619600783895749750383197970660867788452172415
59 355754334749782407615449727831377666666427494038378390200408147087253016333
60 6001832522360444897458739084180895248369163048290522987668309366801785786372
61 101255248668913846557545044145953164141682742074382896879902885345092341270517
62 1708249163159487119522291223670216717416616032237481721654953870689526802787277
63 28819396939370575674180388327443502392837146397523602894127715798994151467170308
64 486204037379984127267701149765119358228957463134577778457649239860387540845074153
65 8202613207624312890762452943383182639258141213479368358622524192740493173112757571
66 138384008075465436165954124190946695769849815956585440318713450509551098794416441630
67 2334638145984535327643538610782122051704605152699345889807617328702074384503673703865
68 39387031410185783968721334446406509958864094155590850868496732843409132703798545427561
69 664487662032410988292102587317451080435548142475500667166014181351638371437934885599422
70 11210386698021864241512178443821172502916907000162905709925974104398914181881919718635699
71 189127318835697803755821717864813706861943000771535235528441527227286611810112081458934619
72 3190714441311222511034258841922641372522318902723817160971288696028181054899780753665232210
73 53829656702598308803568839410422337735908783459381304996166809862129680879016204307127718255
74 908145180028123581008121864860087982644528698162166233507247831430187701501642221248305940959
75 15321064976607472686669851544042124293830773404820262563868141632806690483692306978494346854046
76 258477429798497619122014143883541653557933045173764880499327509641612418023740484860051252422143
77 4360700892351301374715129106344002503211891294676723249758285297899695381772526624547073151302347
78 73568173002118945218371347745406427598285036841806843232110698925777628430319166860253235794611874
79 1241148203575250307161644310505269425547855062286285629414880281606849353825624615626807180856549803
80 20939066451927865288267927702068437408918814745477762194375281760701441677109076413604882483137911965
81 353257171557202540965341867409191066154388956485683069335938768020807806754016720604860814606176690528
82 5959703578146598292525978400403454143345070443196763026596325192292553137487105220943447045571448142297
83 100544502982931776833278320428359902639637546668396021193259077535628803651780327677260156465014588022651
84 1696258370492479025670843170350277789006915591849777622411742296994228979077945260267816280418690268484752
85 28617103611863470906449312704509679829601538822760526956729395322642661188215085154643507741508777111708301
86 482791202907596999224012319225063620010037533189021758369522500307873707961137964854352340551175194550335943
87 8145036226109867887129330330174308718967906788341126362966171903357730829378796796515328614085246981358332120
88 137412642825929925074462056355252269079918048627024495519643187238094918771382573313248959744401626412660718451
89 2318250512855608786032157406768664375430300879780588303228714703318241246837094100623925698207813695698493287425
90 39110560206336297905941261882467485034179242783898606503677964417423474487251846537471628298528711296326180253984
91 659823393188540210099881268082543175684612769387333272431078173610107439662441986233431251441618859936177334046163
92 11131697114589173994734001160634432780662425283443014273778653638244855123383559446124262861096290861528266866996431
93 187799768741368854015041234190328311423294317674237103699897281717675598367448404304200155664448921880453735589306008
94 3168317712587465627184128346867385122330326564322797233206006856838679640249812640650600185408645340126435333416248171
95 53451807716120145872864366580254946985402725324641883497917350442693616961074156303966735052791176920924737201763095775
96 901770594776551752078963480375757677980409483867734787658006827956968974906233002136700102483483422022670491187208025784
97 15213521120229803964385517720283816997510389784017142775953782233095161608891616017294753277149083715353210368988202045491
98 256663087282225358031490352772245978416319735393351001928409167625644284178459641885042982721311382030021191804794459655299
99 4330091623933550875301467509139300036476494675184010565952403844442220538176474352954261190129409872742040214123141761591208
100 73051772540405998721890402836784857909926844008333655264073615616262364004656356017843640837340877083036349792197536124565347
101 1232436154883800389863141149290862224419611999018765349920872663861589600937900670127070857613363963602571140083588801497869005
102 20792087899368107161207821257605513305704931552713544307081942717129585995662395242516174906822971779814116094024555634065676144
103 350777537239492866615002713601576989119713168237583896023791392198270802463207912168498540998345736059515397638922821654272478967
104 5917870356614992439280003704198917333263464244522211926902258943408409738120511606746181058285373618593595153541661848395999160835
105 99838746327110994981711206753168390036941090013471322462156357849798077073344565480945056728446436895260009507627614258891817553020
106 1684351746068118121199606172246347299788580528372234714190231098882255071035690074106497516857381788342477889617260016581476483630777
107 28416230259817736012388122533519944126286751836148330497348728705896942211192969065083746973698458880615159855495694641141554601639419
108 479402324403993688491512170564881476291863239991488545439484717859465183037905881609564318032744864409634876967835126603845344736947064
109 8087863398578264835544210849345464992293241415245237646181364711514731713521640976995539771591585825791547758549538436650316012894508787
110 136448095939847365317334873899343783715610890853844073833670509531194473446561003583275220477110738438364234210751707163126805477652076289
111 2301977910369083887397042898543533775501859627045361261270135414208206192177614541951864167036856077896938992022100187419111460417020919294
112 38836029651621547933829831964019673022513750697557363980434458586687480045909777571738176253743876381353081323907910780115988074766431857693
113 655191864486574213885928851555719476253536678656793770389316099823727345436328816688915391148711761363370556082489616343098694856275446626387
114 11053559880868757960047358920886635665861809092911065484358096331955651282792072046373367179489141284803463856141930652757436181579401375112194
115 186481537184067113824896565827059357809738618766754818087869640464451280855735863499435215558297550954263865099657014559138268668856604609684153
116 3146078194294761912900789791957015912871881086425332557546871593516241949181123211261716110164880690930563895853373444780051830849619929015013325
117 53076610982927125371037845828811586835763635625065371444781356052082269243179276430874483114608506834770750053328357099136755736717103227093308756
118 895440754950618535274656855866731502464233518837887988027746716256560830064725423828669344200834869793562538611523329171692648144379075422165373043
119 15106732151464022771393152921343079147231264250700934797554241808883335575112506012279291070059226125207069272299239148136661031493822087066894880499
120 254861480264724220053440600990532482029365580422880795259759137033806689822090432028547428523603490290776288663002395795776998209990566832957561210316
121 4299697212572313892315868572781272731983373465359733821834446677994835962321499803629198743524488404145726224974730052579738394418049701423409441282007
122 72538996872337461391087370289611914427043516230550699344788275264033752652479046237391641955373068704306711227535287411080081167095379818482338795193159
123 1223785259078051261918751920218728063273191997201878425808078972293478046103700530872560290401323298798514344043892249097927213336485764114972271621193204
124 20646141040142474347823947360600582132950322552016425374257202468843789950305573507848765033636761923208856833639345218837237222938479226725494074448598275
125 348315308333248131737624435684269428726881481128650904238165646689052448698914860865553185504424735877041330127778645205927767826758854330096798945076390809
126 5876330776942541365663332150474292237403224554844961970886685521151801899543578912141786258445895654146418222965227757032022268509264217711167306081829529566
127 99137943621486189032433696293429032447014906022942238111278486085036233433675751817164201262238167481212669745824971824948207800137248752696928299091307975427
128 1672528698360758626914109671193269309804571127686926143347810500891928512953876285154187752776199044329062414277741499138234360192485759849533501532000594903131
129 28216766907338420217377508308201467111187570315260837371737400525051205774132256730815900334961328691460679263030336426264295061686620467613125916085921319695732
130 476037233611242978310923344880305259122729038570256156549024783479152735772146219146077950563180332160991087214921806554629871441569101444291158625557965917151719
131 8031091886906064864416166477045616642401370326727450414370046017567459303266029567760130745209422753292380063854899034419818531332119721989206841311620699164470427
132 135490319542107982358938663649576137844312608073854095953339225134468617590625208196342898050639227939444180997074404878004400499023281443919424216727803906280948224
133 2285819530909975129012750337130633267529638458800364960863804679285094702383808318717929709339193717925929332248096129220423236266295563683456693610169139870810724861
134 38563426121861574600670461653451329539532940861254053489204491676563808517008081909979982951482182736464632516782975494143790274998563771146487938701505827675500149699
135 650592846087132843121458949512599678354717606921583142963166650968448913539049713546173439518322251259734582194343579114140159450223571774848709950937780843440153654804
136 10975971119428201254623071568154368493977158371563552235332892791203972237758822247528995811833782428037789971075221624126247946299220849692899414387749327967467931068733
137 185172558750188516301299546861253266058406825352515896851452821862655777230645218636461032657252931773677001409823821125951802715939219669994845910455421620781799542203209
138 3123994782876060806515530707272228583138509095507547083328856202944338214442474983287011890389820558341476699156397915817455916489156477005699857335850076458298635040359212
139 52704047885426277985895907849040835526214766546564461775991510392337737613107184092519987864216140764054442143311263896497142590814074794787615497201473427199071816444588853
140 889155346460611333392963190706990757141703447037760407151151177270861641175099042612069782714500798495550575379072391211574498569385778824095612591891456776174989914374099497
141 15000692771420043083844166167895903081381843008046302510729347115419375392448839372520450528651421686698310154648896607539914541156335813248379406817125100776566488408597469216
142 253072519350252506226079219885841232796269236108742524542737159820135054456807307107203587601911940960300887363096978269892471212492977550816709910690848713031749849818609124297
143 4269516150101181781337302709720659887380137858752533401875748294008343802908525644943501081189225191994934427819979235885992207784044245116217341598650705826145309820455312287483
144 72029820554108412802144150096247578499083502791776658574611017126403633361387572454279167890260082169122397858611707718094210706094889885655100774606214633857314668169421413153320
145 1215195086903255576798635680416150415363535502227370829368077660176562766965368145220150834495142038496007428170957068026425324274243506920108126931304664591976815203017632117721969
146 20501218632420755133791604694671615834144061170502761018132490489749832987298886743914310939666031195369418493970793605907405814924977514723329282838736659056356627435658531821136793
147 345870362663651030823596899791306870519503758256913314400399314598809624127398510184827735467744233559193139055461433242283115275627868361082323430550091443346061770877422352051627676
148 5835082777952901739035139736597080264595059431580835999466357012541087153354894655944623811210905878543220920919349283106147334099412924402773394704648276156929861014824085257166179251
149 98442060092536573354419045442624188221888861820521980844099086635767587054686048404168616818432650608416729370975063419018457396545144344190146221995193548255410175256644635868887519743
150 1660788640716144109184946045423939114806374186097269499256803361579093900197846892394809969972707306338990117427407029993948081114260942610738760259935277728627070561027150729180541484044
151 28018703657146373984069139259758958554074511286484211860135055301817120118231626653471359229420973424372903244282929780869751888433309883910327336322625675583917635250275557971252424109605
152 472695763555119997513831335375707317915608770240604770486217769370808031462010258316126765177571961984522676837352247045660093237216642480276027156730299587056735796119552924587755019537565
153 7974718874117774802140619456482458261642329466960966289203582588071915634911785583444039423472206536179475331368141639365478065034094233007405410365947781985609757022646943033774179860472096
154 134539266108304069320554344680076440327547378570167027850330122092294146050302655629355854769569438784712195633288889155844261002003911683226884147172900883333352130062861183453426412131048115
155 2269774572707242713384504799576048735505812418307837700010375451440504961922282868707363871291859930533788932114937540393979140411070150891498158867566337243341321744966020154749247186956551093
156 38292736090600398359650503581065507788184889118743163113522926380238394566294189583342723187145765008709137367518446926399578345673237654590095092971420364180303981925962979050106464913199586406
157 646026109789141219247822356570810833699328688725467612051675942250173560253745269960469790567818025244475856927388756696940668668106342779842518455314911640103835948349374761078086627236392967851
158 10898926980350644523144180874450479718088194127632508856956003871402012355352367001508760466800484741209394619393262038229648726406678234709674567293881054682462894201950988089328429008871058279977
159 183872768488856288307884859601169197309318476188144036993495392138042948854502982603589869236092717448358115340876060892578307085703498397404468238560952873426730722087338519365601195270676235818332
160 3102066382563177739746510980554892420248461104937337719654052265293902721445625483960112627728586874907271435092680257526919553572800080320575853047785599088243107011844819072075334892022837611935265
161 52334099937217160641167227249832318200977903745224905227900725179682935071224375942626773270098973282419727131087562210227065982232862346519568236044197240524277394016930871726793502097804397218380683
162 882914057427606548914595101067904178273727880908734565305450919545300488773075040865038103541804910979083633453045361058375454643541927229571279740707865245198411661419823097957343895845204129312842326
163 14895397718475225085206583546662136601841744190743153400542157192531015765977102278269525923384136925390770179788957636999426272698056570991545095098888047279298520522717639173855757021345331286777292635
164 251296115771436942931133039029664030200519158402075138362552720790727926434847319872415372093533484208457276829968840214512706581182231567320520008240798630466279963453611728209928345566811887469684395879
165 4239546938950468915029194664608852851686052177367881673539520396070071939878173075276923298968649000759519177616545493336108034031847327317536387279650344131213416335208704382551779555232131450927133831350
166 71524218320636857735921482727032898075986760002176779083185123465203778574795620377183991895226487202648300911179812988735730965001833991168153493743011547313394828277463809919837341174406693707867543739163
167 1206665212119235970803543555851836865177581507483274996324393391384223036690128708179172581305162865491099301745288684336107768917870015762138084670968205086138326404133768098577293784958948131817181424562377
168 20357313485223364653109031006583436972845145627465708623398261854560859071106557720945358619939544278721559197980012765373193289694897596745948579894905980590267864778803311000841697269857695244790432833498762
169 343442578913683263160670203808765946347882558018195137434462550924204172064392212977647100914471805925534876065686249947642667753206846429654121006394021009625036515393178644604105904098092897028032433951271127
170 5794124312940369941858886868449955208375450082136652998008896283668074690490494917133484063137065088709556783990010548290417030440892937619308453500410104993628519933982183374513148012474427058070811374023271029
171 97751061210858967652885094444198449609826729609682286269482119263753302282029296564951908410911496494186256971956322519330232347121230766344573599422637422288619758803175666752097152989806817903519075455118189026
172 1649130990598308628346750537804076910561088252935778002683218195081706852766369095066154814767497092255830151563110281684316950556505434106401691785491149821362382595426689432173020944515847223811329916581863875657
173 27822030681439192092706262572269333732924712913642641698014051065318540789700896627929660370756495445869841867385287130239262297988891553073882396645816642513622709414674439606897950033935685452237223088859614420933
174 469377748433501330707338803173365301237276684184071887545573658927523771050360634684137285734005245055270522475282681062921957788440185313509877984707546389673945740909862664799322497866885211608296221236921265403588
175 7918741563011843773550184183857029736953151834203340070542120848255451134849416108560387903395490349795156127252209060168241255399701121741866469798122719047260708727297108052463818771672239674645301988552760310204743
176 133594888447625550018628466511653386721655289819458879395552686546758025788363825854550162645934065589679025934176080730310363644116025910252081563470550731303490277834469333877437721377059204976153219624288406233468787
177 2253842239617843258135749206327828057657074711773867244884262821444512751971840342217037945036494536935568767510218027747951672132669184266247839310336030891631293038841438836550790261504032315358888960209185164567637294
178 38023946126329966961311015567187722759117475507238490214194993170217988061168276337442923462665289638163604801742116933377014603068097175371857653686457124942868325694203989051565354828532702169172255379001453787824842803
179 641491428993359346319888581952942580451944114419101748206813087932003305912538066282331631754622443085552674019737649409241553670077408233594964409079697484670613604535272140882361120716095194899411519358035900928928976005
180 10822423640743277280746638943631371824791898605784686587469376712899238834297582581747772205506036567589141080096300313103885242706408930796042897484443696068808045789253296502209591664488107405977955320396100310118207150194
181 182582101905108130970750319563660929654102328522055911499109081960878254177516690289675946194458345955909212685585365021693327416475147341763235745953799920691127751819457992141460068082052516139072176633920790388588076618587
182 3080291905279525649543340661348659933570633454210492461768426166422639049871920551418306777370006886541827609452575105428798679611575001866757194189906522923877531761737721004729857912453900982317404796099550982705885836950447
183 51966748781662028052453720377817740238583582072371490064829149567159691318344500390110450320940734895822665259933918134790141722705206919447775731929735921908112385641411275156502753085217141448341671204714925950398393146109972
184 876716578161869729018750580978561139188524011403626251109289189915644494971668132397437633687178399275687775403810366129402493816934424709002497849572308985429530355905449644628301181610351503553262389215401981607824839468627159
185 14790841767940115492880248858537117268915167782577775908487043413082975021432425775194619212418495434518132133569343238513062223264171888178177121506223155226175359436977145440989955651666106963373024367411114054450382871845315445
186 249532181383993601982045566352105360393332398815624735904701802783909998431153539066723673477365543673651624531482957007203728769832272457418336342853773761430385709564329914946550311717828466255689403908838146550626164334428094524
187 4209788092062454698398092553552757002159587187770428999032522147433820543449617618341648919430760304988601980653641669831505064983567004614427106318318252708707831107019271181025952265728593474597327225671105287127647852601025073725
188 71022165084185216030214684078726442290586366487012624300244215975695664822943073315671896612697755800368876987018696797577820959138022306832990910903735353663371229550684856373409551203984149349814217814454798690062314827094666646637
189 1198195211477743116160958056788620989492673167071753263632980187443430173978557564344454110420279760571514575708258447459245532662484916361459178131898214975140192905851151421650025637764168134669180477964750031381251670384828772544278
190 20214418458046700831451295064718137106770810979037787898673781269084660054493596936205070257347575377640245651054388055930242039447872446208607024520955290717797096298413207594003412890011871184988930414332596935721255754323129724591761
191 341031836617892763157322768658498994198560397231048009356473181975900515507136981282389122360143380377610179949428404982391426219680986544716777539073240078312696263872843803701050593453344719754503325757181695066833119085676576795217715
192 5753453349565779146687950075177193696840141786156638773705644330492830632401816091892554809627706724716941507744102867329454497129421459566760887812703291332670630279623387534276586580054757247649802301380588691472919127520949056887580040
193 97064912689424035316866735029357047641241595384537071318764516835338537691978292245476457886388694472659220781488432484881159107505479943681783709292918174655325560645681939333323497302903649370751269761495063590436018376672985511247843067
194 1637555169560307935026649601556636103121404337616240425033646882242043225930540406459851994865474865952827662531177122648846515565955635481895110062930100929911211739980617249120969813302744529161737911875620295265336009037466697603322454425
195 27626738221399217098588534855339862890878369136164286659028737946369038404738887357515921634516538953169964839917715213914127572979823421305257914414743402189931580547730889880216148520018214042545042052947203293244917264363798587710902123274
196 466083023608086061914192949457941673919257845638690193267564045896153293097612032882565192639960819512791716691394479034786638628999660155104134034410821423588104143290816249956601597052139217161434037311147606658481005386297182763583012041721
197 7863157176021246758766117758669243235184569744703150209022760695123853406608084305191792916723654174397621655609970803663031139385089497071511296198111348321627923109600209233130825895803647280761285592863629106934596024790012720379135876933411
198 132657139700510976384636240693533782910754962157228646967355345647458832206768501494540242224582241866155032612877600040936840277903643701950053807828191244516809196037621875225873991114625401184098304613254320452658604927162352113555459946711546
199 2238021741087136919928997903120908860035691225684389874915167259999405581044864108908927079557740428848856740872155568392120019657944635836317762202423996197194436643914186525982877271933119280773551111381376007796558006812717514160816894614076235
200 37757042891822631135969840389141234436691687758537950355155209435016735254312326744122562545572771889597866288073920716393970032405722307401430902670937517326126734892990380344020959636848941200966368095085151898053427321154725357573662207886525125
201 636988578691125705768178484526224299309446453332009438946641939741619980931573943685624961830132521990790002921704040459311255894270418081441599596806642668781047922409312453421268545255305405482150628873800418958219878171383730979795716128114811126
202 10746457304547496512538796695646495116844857317032753766711591082658666251146805379411294395366845428587245467366363705720935514557803467151152946317884833414690981141652872729862095569028624257800129093441399624310087199952449908267667050119795685485
203 181300494956694202569215529039049233936880293295408956779923600425737790412719412571744419670332880662884016775497170337122417674580963677420083508967583948453171364818546573521766929638871102488396030553312978374050908550954642089046074039354640184609
204 3058670270586103533137109566012475367267532831456805812325122135758877148298154299144913826974462692838744828363422640016054058575400896970980552585926717863914289054873587209979273891404094404923376643687474890894315398290553419983314521089592983302266
205 51601976190974726970242998235710172441085272102577417839670684365165285248050603752778451511238575570602113721230666627847906522875287064529171673153897491758109248991680173086626190341343552253128130107646537606686279867276912622084704096699071799848101
206 870562601147485824149275300466401146279009534685864120907000410594186529111749317017932916690562979086520213159742652955484394395560517743434799508623934224973803172100228061460841655055476376581782172300500077430324358078563779250255860471672456728737543
207 14687019731799164107569806857844741767934138593078536080604971222738660003550315685572260653392365221740414607741149290020991611371170181587961960558959841682227823534932442035768576944189488666667103903883938677243186433085237005812027425202112757058053380
208 247780628662353783065297781571770451597200829684293774059595692599003927141966720155143236028828148733059741152175901381179847513824145736626720684543855910665558373140424090520240915279893358455398630634374410877792468222662014152388996319013938752975642753
209 4180238132817591216052856445710505261556413658011483913370916863268158310688522435101396301078922347384658647479529748779681648172878745961319735113114349936393575630568759129688979423230916523317645832932262094801685547581078998318568823907293792267304152549
210 70523635933115418225166853110304154774754771496750341280114518735835456308709332230647553990735311959753450062384420717543022225937929717273130421086360158154100975601261244056325430521451628930139377554812013143622900920032547529230862048990619965564896862758