1 16153
2 260957
3 4012441
4 68777909
5 1152135751
6 20189154641
7 349860145439
8 6195176587117
9 109117758402260
10 1943713366918835
11 34544627385439356
12 617816263005026871
13 11041705276576997870
14 198077155182661593603
15 3553553716506415649217
16 63901877890422516664903
17 1149574502606985357214291
18 20712915250337504357108070
19 373390616811313057878871391
20 6738450775536497345602472491
21 121667156477391597973524272216
22 2198515765860121899475978600192
23 39744854885360471542800099399538
24 718930221048377822377582685733847
25 13009467891335701154321826299284912
26 235518335102018017169306055226506308
27 4265094037079439530024104375772489694
28 77264461659502598676983117580124364479
29 1400051631649284126490873718969755101342
30 25375932303080820723621481559829537565341
31 460035211713719840438771086491071872217697
32 8341580919214902554311685919594138398409085
33 151278938087780360988095874197566732923103935
34 2743956808499703499826681970442045901046668751
35 49777597388838694908183148981301136836492302654
36 903117400020500489094451290098723321148509649418
37 16387031323335301294448722568977092060182363926917
38 297370760284395194375000600188020396428747498413553
39 5396751117630981479828310447806111281571034375435249
40 97948839771049541813509601400663345106939267282518679
41 1777848203128774597728244316212295782088596636245112124
42 32271244402436252892470722546705599315134336732459066458
43 585813190419748660905055833622160172674623817054767586323
44 10634636862746161753912457044623535803297462326511166407094
45 193065103839655461406662356200287534820323398396674659066856
46 3505101742684688099127691632448559365912479867523901649122784
47 63637233660839343059479601041197256992013377849714282765825283
48 1155405081538809509615517006301333352882733404488879422158592551
49 20978193953106454367241004828451860884968256077942906947094346754
50 380900520721325199043112563317560955443918848148634354295627034204
51 6916136243637642640534685495118904065738177768732187451666461747432
52 125580749147815396590482597253728559796149651185595960111155081153546
53 2280285712725496776992186509890288708691977997114635460405158611848624
54 41405819151045788357124654792303239093396350870547984347658655971672308
55 751863014617265807399377805687076816023826893394898481661967051050699422
56 13652767605416942181481016918295597537243435324074648313073579179173749285
57 247917263493409238778333900692960833299047049855035336767425692508012181964
58 4501906510023734494035682694840558237809118900790360131201034302979782338278
59 81750305334672268142996854180589725135201130065195807183353951375666522654777
60 1484516874681634174693566369360693485971381350609203849746460617648207801644057
61 26957735523053692012643260534629691867435215945493291768676373742876800311608762
62 489535177361066342036112572981084440856262905517135235182209466985570031737749669
63 8889684988918088122139707720387254771369549503817977626854035034960840871815235645
64 161432355210649415269957106186571618263126265685601365196765341811564258872191737991
65 2931543461412585486154889729961777483526447831466799920403553940733427531106009717476
66 53235759909930879909966678274596559128299845209781715375852387381068653786668779459185
67 966744671626164099426008759629041508531902796839010467178375815306913973309351060053666
68 17555822714775052936422926178213936688979883266701111012897122758451291605643989543822737
69 318809704524400764657629418485120102919414384234957201141742591391357307047638014721877957
70 5789522115182011667965661532489386483937237241963608256119399238715650805412000551808583520
71 105136773075454305857370982204914507301701515599355803787268687488300731045092142308931173216
72 1909269459758318217298229413515520554179664772439229606336434260920463810210121437035232360978
73 34672119363448288923570936368383712045252992083846121301263171314204891684707058782289587003306
74 629642546371999889312718510620867613051607369127642061674015716022838526610359932349793130585275
75 11434263575333188385164645623011155292206940241248377827881359221449964437934290818100933844416613
76 207645600651555752725139175911542188875998638290429407818156430166856533736147151861592357615782609
77 3770835835931645698948623119279457614260337253173711002044650640561921881122419172312050138526176172
78 68478278292413094927488661639842595838844337353192079631744112020630709676847961811863860096567756913
79 1243564508090954614003227203029266320758657907878621700317400559634431092755610049999003194222204941521
80 22583125684803849987533396109822621317221624397098664887557551494819923880022170798114975539435881569625
81 410109663851477220832158381996334328823161606832550776642786953398863910122143684977619372914147790234679
82 7447596654862411748916435732378812833455930645806728743527167859917495704423248536181453890352999495323750
83 135248502262147868573600264840432290220638591668796332049156165586970895943186624920333232261870724567766252
84 2456116327687503103535467330777813396138054537989889174934308533392260229192006182395143485347975716474853402
85 44603150325317793223790623184806154376013552300569302263770744620810129079658624770207540790251699806513810735
86 809994844351395737414368440180642703512420042441921854131970302265366353623322454784146587763232498325941577925
87 14709539611970225364240082413380455960996535189317588027278223662612994270763010313032497659387076343061890361301
88 267125900133893806501848157696321572204143075837510681711531843170626043132169809986867218509997637458628823700430
89 4851019264974130536267234306850144734910819696259692006994152006801947024340996936795390838459192405284584727991298
90 88094759218946047055606467014443796039978537002004487756608243111982687501612154805299559299742299545823915294720918
91 1599805593235369132700440730083284853396438499674066530247216064979922692547623134316124347515960488985967228307913706
92 29052559934503000754379338293142970332215142169292072016983817134427902602860057316599261568336521871024527518039867966
93 527596190670411003000828341049903992074402358813548054289657134970470376994720522130384238833533718333966525456369082421
94 9581178720780037296826791106588740027388023823551763399497304055533607034747414664969036941413386841586410878732360133955
95 173994800673975532088061205534980533528285082810261792520915504797695624132982006798128898520383576859848231009797097609932
96 3159756641808341518537494725808799374457633616857325409715912517034962501403634176654639799475962961201957727494427114334957
97 57381385583090024237852464785232221892521826217727363265380114609456688880153872105954267595091225364017493442350549636484615
98 1042049750135500272038270651254998862396054916158481281288859233807321010773752501849609205223955731653091209138576919134162138
99 18923693307981212009204490224983304468501415720506267699045154729763573230348778715883805675172261272686289281723691969055941423
100 343655555846299422454198537799693999066191507857331049431118598603994066046461323273050810236639759051036306835227667992745389634
101 6240808509431495687112065812267569441147479158130300593944315402285845195225338527668554028243464985829338392206400673080110377173
102 113333515770277455310427849901512884407284539677968867913251438668678215348739466535209102697500451988575939042552011505807250555684
103 2058144584498684209960783000741974279196603050865739205561291433996229228281476731453872933562121519232498748938154373290186446039986
104 37376050943531440106988345440164608230695832851525460350774779627666282755038383975367851932519194627081545184769348777776976373655602
105 678751741792763155263468936126833163354900518286161326571582502975105976962211305852751289383534185557992096244968108028513952551225196
106 12326180168543949791010451654911364771436674019080066845236900074251854046981403020627176893055763337158934856047337104922621847885807388
107 223844318007447040826148797111507538769655635646730988346889310623320697655562594796082468083915041747363029468971857925689101978312970139
108 4065028983048537406089156859917093245827015983995675153014299383186623679642378409167901287522446320162876809788339049167564090554287144108
109 73821221158936550782330101166697848579417533493629827490333726933061076160200072052962387708045241456994014349713550940365570082307960161641
110 1340598749834548943704929368182490788216137603279341489473947301471846917333705687670876767031970020854827964301329537381101332880652315651826
111 24345371195344180252074951273494705460550020586074580954403434306870171067315311596508618496974114172309147651641263581806758251636120328056890
112 442113723788517138522915339105398932397492086814144136003011661970306393557306254570230078416011503978181506417413192674115187339080282030715241
113 8028817682248361904975972211967914592489174453433836252745955101101934053947380190028100259317332625783832904372829209841485601918287000220376090
114 145803919855565632840413162798703847026419745457042849485091332970806410522373314590927098200615800848347951647667664040686890697391029613198142782
115 2647809933487671562071674519794363964047747398559516708540227967162608920053116164992597606378288777972830796000020849163056455350163277428370032433
116 48084423929373601965238069648569450396563962953362730555893571611450024944559370249317002314476932529520608984462837455247167039006947873290064390378
117 873216694931751771354815549791786958455030786241229802827047406762943736085271026126816692075645878977323483695987879878998383695963500405611082617743
118 15857679850825617324867342318036352240936369241461260487407379427045814214862717611266069999950297129311987469349252494737015951608046313659619557217685
119 287976641914396616694291032960430277410474783230491354494358951546077088497045759461728007369379207871428146845314975236092087986929015359204840389208020
120 5229677192636545777256636824522980278594163768964351049116015887175804455536077844548999791345433733047027628357737900917464677172708773912443944600591309
121 94971326358917093151212181775364571683252783242789380919980087296654579316985279758790214233941904670147177058163291836156295031505425239777061552450632459
122 1724686348398437724825100086740913890826762276600839079025612157924028040768436723569106502030078142757037177753694257404090705701461628089179249244267471786
123 31320432421397146570311313478070171915344518447290881181150844424480792100707525949886268162979767630222516836132886865940555186548419619798489140202558510898
124 568781384832745662049121607935927029903930880447661898159314935412316789594576553360947780860882588217852936205756793291091311467551616442063452971527875054437
125 10329112322998895745068709436615158948490386657587343930814145813568836581988118279125859518793830134011159358100777038226613372310240908611417159348562051125822
126 187577449695093001451268624503921992888021364676236734180867769033642271129151739954144389724821289111048173867723069521836310694375773231701620979026444311435593
127 3406420474287393996334640616360244315487664022413540829753576005548278835764568873849168277351291600510978597829671899306468389028463052929410967594949016744873871
128 61860849932827571855983113680767764748700587843372166468597944680996669975447110971053073147597974105439466672915438981928470507260553905490420622724771495248104791
129 1123397651218545964808121260876587923224796211208734583089614145356841352648588687738847737208454648817263359373742729911851633173223079754492995004911041127774427180
130 20400985206780220237806770011743433672917856909733986599830027541532829205736945375127178067341227474211650449518088168342164855044789732758273731355001320798896906414
131 370483414685229260595716474414011558676145030319380459107673408766668108323727742691871197174007879404298615883505230872492586447301118106733256757638880244354397492113
132 6728006481132280499561681219107137966265447879846968439932334656124159755357823776792310361382332765926753309875677329714764147483739795981440035616915371732912912601471
133 122181100301811636601509696588880989485353098476395426071700238888060144613989052002479006780812992818668100214819193906352382208136565655310023419159247012302784495170022
134 2218817910535490545599228960210540910562768314510359441151672482062928135474999964849800975443164481024435109054103422710253428604855913208912758203393505498317053131459258
135 40293899067284663743518833967129247851447580067628328010525135088714063547230351877215245250668849142964582345486739675213182266326516343585850354492056263878337625579942899
136 731740218663797220435968495457954578754773749962707603999447400585378295823687418416285499918584877581456018334306800973326426594761001128558525054217692575166994893453539171
137 13288457068991128587188877343284660722073569398738668932932163372433982107091884902919584806579062095854274252384561273785812008345815131041615781610906731484772279802701617898
138 241319373808438019837578708679849891952718545767855310858350013009035153978409512837797553602125128864065243140965904388329842406127859361157034970866208953304384925620732963845
139 4382377871069657264944256451449619865245146631573646296717466216083299023558021115311696377569488739513348452123957693473255332876116177661335633937640451311011932079344281069642
140 79584309825200988421385809914080289043304872605087769577355790609571121012036112547859368694040862398370032386947155814858415875405598755856603578891385911558486539130706309448520
141 1445257017714761300994596777839571055757297864185535213879270382158616434124679618214110156475194201898402585272725286373974683219045100368718188552833145939710553278297993476479611
142 26245975525211583798742573892900092012890319891224252056368125990340297999883351586782121589128522504738163164463651313465766125403835896651914365743929976036807467614735527980742224
143 476628878465540567767635025676606617474444978416355342979515857172730392316845704341032369159646211255301070035271425750316877080179912203030146789638089708321613878384776014843888241
144 8655616081825541497312533871188752691827465692442134516626316854368938591845346571917062612582553729999018073412202244626135428296539509626016395806801377534582394351037443889953748896
145 157186635464266054338290001271449688032199149715412083722425270935363133037806320443572478962161847928437261624363069947952730696629831927043049492487459401513950079134200666765774088497
146 2854521057706854635599421569385824467193091082922863464362663664818566918743263757332416883561119426853213781512070407409011960138101905348541613257754192395518063593833643741093869906720
147 51838315936436985989509873502279810755844330742248039823379215293722959538826601988157880737186617785609292880580451453024449340137613402001592781374104670109850098166588403977552383335886
148 941387695230801099684423318590849896420034668590414131818055498367207802980081001200143172076855036926028764331723944434022030341355288610310637627090067473322055525156436835723154037160275
149 17095670969105592215945334239607037407027732957659005944848080692061649802095251673401695426688975035012327293526695502921779686550550274907377821504087197526540964841636796049987453429170839
150 310458663732951761066778659844008119427081190756761921138774788060894346990625906857349682809252373395297836333200157461579291658280322819889828779023816491650423975852265854473769692952058581
151 5637952559475052412833973949653855091290542270978703073954832698300592041982856554120361234295409070338484079717413123964625174188147120743898346344826807024668347161619926526867157273971430884
152 102385640276303026444596828982440194468973361989772392115115003825535387885650016536762350290552250157097372002861126035318329527704789550778540091541389537485939333066526803319671251973489688421
153 1859330887410314670518421551697072331490404619774956171937579423390744255989461454798253054948392317076271195123944964776974747754300603483666975293494881850517329877383735101915106079694892497170
154 33765588023684223851058541303641130220378230857666329329910900849517541482630646753959876153473895216332891972872270752468517745677064747732300667919784956459819326054008001226327601432258700591508
155 613185604764010110439948853609820883725390806356872828994560272861504833552286380563073227125615480364359160030848287404137518238019298024765797495034301161444025953819754891249285554705478239910170
156 11135496460061500261172849582993632700937345997067847125903336679836742175468586204545951766239850020955668406494873084117309962310087795077954507154776254662350582022908025592076202653257868120059331
157 202221448863840729279839862421685729695237574798399236653238910818456180969016923274527566242917029648430147949310797596981103221318087532429704600067477270428030419331154343507978437559524373143124317
158 3672356641569430319567408654046762385421668934486529044886414748348574564050688885804194377033153409584426256908570182367188560683979853053616141535450652438977599226378927886433453456637027018965517667
159 66690271378940059813358510006805059930428308187810092458486494627295759599047167461621046717430335953647689853320263010889782161212920597673392215862891469435481116436565522664542150378090123638578158209
160 1211100318088873220494070309386518519790173466383463159615122765292720101972069267054676613754921460093442657066273972294035784136436574580702617890348589699770624318838152203343761418843193739703274246021
161 21993672393124185934687079495265364771725889763611544701439228386507738054152727459365948486930454971259664967565706870748027806185340704537395148684679928680544300823554953066496597783198963653945817984319
162 399406736274038178257320058951982690267785050240266074018407798220182355629073868970970702859212593398149098711038682569667186061865767701456035713598089400635921676594139099770140624867324400375799664294497
163 7253256215388902732692768779804990474012755863640710564694304888870814474031392564481971167597247205590179773042213877765308183078463789471380842310558964667917613031855270644281274563947550528911848018203671
164 131719675581598805453956476392401060652052784808353596852737220704392253275563676882380338792320526830032119317561794859490238543042692800820134654895583498370067406155543745910583668054693606366228226824078588
165 2392039164260515890053731319524289693735063850413003208705080579239722924628106777736058115341125963036514140250153505333185134993015845171328134694559666011369960381145552383073612504243711231360932287032647877
166 43439610203871437397823899506046617319877535154969084125223408988866017016761948159022169575313234460795085135756077886334915270040083860867505507199750615001552242438965118895980573361896397706276845393965428776
167 788866571619697592302020274935922893262792876846879739369161071681887176904239467087670899869461216980210249096632629226875787054521262228429715436644896575762367580029206731205585327746988876740115494296320518799
168 14325875966795092244559931490899466248140977018228999799205403498891635972818595040683831381418506213100006582083492850257864616476828210781038552290430379672635198746819112387099420885246358784693535058148584598462
169 260158979479671250386595668308903612256788766873756364786043506340843181847129416827224473223411119265450057223046361651344516040400520266431690877549262625878012823521818173393137794799161543015280999933403976862281
170 4724506533591795861652475794841785244853176825588907678153539264311987836449263331140323839040491609409351271696133198209863594830266903039372501420665666583759286460675602670477910694268876911528685577774364524037623
171 85797392159143195816519723876015222871199535544877529428747858725003448322000766591966235216453130769672227562356222719365764787023655506750721228933023741248125304135227057024545284033013610279778439840332614387245425
172 1558087061373672197848077830255912548355744186040336358715457136307828095988436927584595382956048760772203145585955100624700407484860160114378606131583135896932492380493265903826673375592847592809815638159721559746693583
173 28294977618120718361903457547857774807101719090433821028328428331023583533229573688753874889975656911969060238130390164244149531936732393904179552849872899925634277883686461786830082648200896179448278766548625568098238500
174 513838910714518612658586906248213691640571968090066794585817230023371605608944723627561189972139589959935981360978857402030448523473855179960732632993592982522308978153624085699713422524203703332609076813787894917002081415
175 9331353066579500888127129046994396866178232190037841985010903920536063995008122515484502389205862998657637651480143905843451843360998783289327393376034970903202881378084048737948464612789013566196116735440799931685210507787
176 169458069908486318432234405397029542488596030066251120507669791990050727369645005096632728908315681470821649018431119187445495330536329042612725137265848844249940324335307944975613635871141306997868921763826345048953702921914
177 3077371229267176924603922046589141976780227746975463607575321042654318178841238686750847130219565920568543975900978287471665821233507841860053109475439724147459539725004483322536916188773793911464157966826224919690461336320298
178 55885291788520935691406119474120216072456514139152416896335896856896600157155527532425157937242455998424763042409909826088992399946144245098321132577697851978358896089322011542052052499776438068596730636954999312501897838385828
179 1014881080512917421927285225305717808007903252590457489493387484110400686832393013036729327634861276824674819297816040246884530053887733626225823198767679419959802376466123547678617716758538123555322906793239484337424683526789085
180 18430316360941367193839668568197273411117999090553560348781750661914889561701715331921412512395367954053095827276267544824309399859150729294765033421391174563897212045611527937505262192812960976841030625894498311054987387814179810
181 334695924170303750346711461770107192901537533488889635642380686782247382876049114600338499496689819546574823824414284881686138296948490744692890910998747979779025423744614920387424041176125820682293616601561725394308989840845676752
182 6078103026699125416329821884461023685549086053519988336036365399871496147474988634349596103600607354198786881228848167715112830753002311005401446149444104224838210047693304968812507868329277377960228978787814218305316801142044490954
183 110378805761742898328561145567458748293598504582340885713169942142040117161390533522266885051412018590204997095134647755667123950719784302418887778507743193538998869529972458172362473731597870774845000850336939591404629045763737995307
184 2004487371782198731899578848511629850813902833114231485911548514570145425783644695376205719162908563632013826401932224024344266999342588750206340002086319551829063726649981655633488989437313470950778290674259952048886951183782937735058
185 36401640658383114514557504007214211611511335553909282838882336201341471932179781342883219068814956108238484348014350189580282412021205461206790622250523970965899899250239772380652824175261917458544894564347406335639705196782840199648057
186 661056518128974051520421904199683942142423045041922837134128421807145613678542668539523336502457155263412700026004039268939574768225962700569170219781771329476692201324009153320527060693842273256442533224365144206524453871524181269026023
187 12004835833153210046573071531001484446284438937568736793145650423418128150632943790346978156083778024005326591736174215521110478665934668910029677256910759686560659459930290767850054834093651302642889516323762147531293375565447045193475093
188 218008716998981556461867790726245836792229653688163712855855571348079164004757290535102426980993306984225737721335999032123466194842761684254626276898763272979848806989448048159079234432176681390242171455532256685669337391453902212151386453
189 3959054613335994979993095537509229781636792945809743108525208419636396436735957312384126893556557663795038207130801244668807265420197595419828825077542878950878078709327644718375585077736287769277104417333750831439510618476285780309637070439
190 71896728016904114574568287996821098358958423829512532174237194088787114339107954438798918984433714956592217805161579780487405512548827048293810810751898138043046703310960236350900527942034847550944835072871765653596544191223075251695997088794
191 1305649960505300927020313314089396621507205610361825415294940379377580924583834590319889593325451197622518474226557441401890445835142554806772251945026938351394769410966616950345124897127216544532158178091969683326074204959630833268928447049634
192 23710700978878906724375680128337886029840810941556960740343896895949385906039053022179203471027587049240769096394557602443207896666304224652241216519486036877094896962695563046372080686346955418553712916941148260523909488273028293972503060612043
193 430588103945222110459220626427928727061208936590674751821789380177875622442494020990274022572423686512572797314103340984851713496205679982534655785066164947474345174224220023993591618047713225210840569894109645112332211295791143944570986076014341
194 7819512186687022663279090356616711471134016593647397441746194113906721752651256848914570707147222714246217043784150889515931256989391491130242631696891353829849332436151598191361951519412015487363012480206553323091305624797439172650942673908302263
195 142002926410509834489499461004716412756506367776498071490830581140465789245550510686566535169949285678438599738869981990397855322913669534872325828598989186075904328189669337622792250639919476676752027994845771874103839624575056061089477227592217883
196 2578783769080631298625253712783588223081908360660791969473532908539543840305676842122371941760139990982071344648604845971187578437658991205559485395778424471586258893999537332898719714005939636277230574839573906996997054942068170928955039598198271758
197 46830906205774233497118862329412849569161143504775204081940001849915575546231014900584927595137917856982543979720129161622917428703928596593499242263081688396281244268458120643366927333531536869547990443506783348969396901896488327838206697408493903128
198 850452760851905871129762477673710084722453241776399749265836514200255238606409434416818228642135771771046048343018313890308841514224247443518062513423528739306176994791261441571406703169823807280915377757100912489857302051570111295303356048542548449349
199 15444285772792699381692593242254259330706555196609866544163971278387498884470213630970315328089261492810285934193403302807140837618864846900994050769386898554537200548405821840676270313944648861748501169698881396874811884863534043090985581963478235944272
200 280469385263458545756637073569462706836612765455655801010125859940308215390692048234414255592664913884158754023398348306264046978698218145239438087205064067273790715952974966368133985522032396695743331084730081494920129580608681905145255055453222336803732
201 5093345022704480507533926633953063850287458053338879664026571524577827346754568702193844581361244229110658203559032849314375067581756775874877292887927077996791253167341800758955963647728318378526439227449753496020696507419360018318234144121448937497089200
202 92495526725473882133065132697055865416929417114671024691054593742079681541108216344991223568185368887640914074560648134993788389349578579428788108645528513642064978599465621271202825731193022258649484034308800897472506651251963359216868598852618034171502001
203 1679725686378401691524119267324393871113029350111499660435288360717812143934866858210551489893944090901155475463852276943274939757019524790020131992539558890095612846123956505397586443718461887461601749279192513489588381986051864641249619014483639656929491757
204 30503944151309545541821212976152904758896374278826870711150172549650816593751852024342519830346015995788815498620666724624284883764057394298128846809982568524961064799484482906545349280257612767240034498554536382727579067895316843999574346101242133742516752018
205 553953908267327603718534645626623486146587260471981106479268161242556557145383629664467237521800857403286520039885821946718251124786235639660612260302557166321394477937717476465670769849941438592106130675768773860290466385290522913234710670153505278884076295930
206 10059844424135196197461549364946897393731530006765276771230710894595695189312581529126348505481208487887411913489470975053797666245144797492187168457951106769347813361124317845044623877975070771017653338965889130369345662393262795465350536805003263885703279401176
207 182687527477425201526257447140875315785113122928414427882387948546747099878895441840528413423763812221091588413843174194715203995313622618733457594324589296642988846942040841985944638182936072152356498506575367644393207388036710794462883797170798708088792781963824
208 3317619168716631561071168411627519493343793669974753347180670121910301761259819964369740278980424615920474294719580644322193719049187965139309992676135500981705144396520950134247231115499511123864759501356946515380437873570856853598745295546161140862857029945953130
209 60248212347156641892309085183475656407217991127393277145751132072822765193414321533144202223595522905498319302269500594822031679401357303493600245191495821715842419669270948080550363201585922779551364218962772533098650014115876586927096414858672660861535031340619132
210 1094112044340667282784339617351244729074693078485276909618438727263102088460563182186101413044508293886968409356357121082754359862519458484785180112345624325766303639501930522800485182453258557034954909104295448486429759493045400053633883419683574585573525145607112102