1 173
2 2721
3 43209
4 712829
5 11912459
6 201392025
7 3428713825
8 58668627061
9 1007251262049
10 17332656663131
11 298717962915543
12 5153570546264489
13 88972824040813647
14 1536771179571237129
15 26551969300854432109
16 458854596863359861757
17 7930748626753917186923
18 137086253478950779206037
19 2369740504032298789487641
20 40966214402741913166517429
21 708211562873945209361191157
22 12243576682508249310002956827
23 211669859057360295509902659167
24 3659429290710636122376674528909
25 63265962784818481869737028673863
26 1093776283105832569405225390507969
27 18909844811672373514362760920461529
28 326925013596229773720627430515924429
29 5652086758175024765396701106127480155
30 97716929430749479233031329320017725329
31 1689394280813985861709846824605646233313
32 29207364587318371161140207661466464072357
33 504956329756122305585647581699858455072553
34 8730021910625966987463660864554233380636523
35 150930457997269221359567460093787077574410295
36 2609386882923501905045724101592906282405426833
37 45112830748393032534883298454747677090323534607
38 779940901714360102675232014920507751717527204809
39 13484142141216069029179832524224063054234676128901
40 233122908786308089941722602706823862391914238161773
41 4030385508560827107355578669020383125119472863813499
42 69680013552260009244492232085706924144445340129110541
43 1204674911990057069351157296966241914813170959582438009
44 20827229695054128859503655480151136513106376265137053189
45 360075148256305268120888606716947648544878172867527172221
46 6225221234074842484418715103750494003690713661418859431307
47 107625809865989845090752051789958834204512089139174660322335
48 1860707357997923958922039287529135779618298217407965357007029
49 32169159773447700318917293645340621115932715953594294911507687
50 556162061876522239890695916996218293758084048591039333888522593
51 9615303641678037695568776086162514665922221334450347426646284657
52 166235833885238728427316061985859522826080335618488139859335635741
53 2873996859514445264803912992424782657508217896432710472394910361355
54 49687589948798934654828143100590670155722422449707683953042812821897
55 859032460952132489810606218070231614895135408855669916192471372384033
56 14851530729209341745567485113924724472749488072022309895239971682651541
57 256763248223781667519327567092869281642626174743018234447880534531996785
58 4439095662333401191666501699145863728269578514232999427294946066887275195
59 76746070303239525189329549673601403750262454043275865156692370385453874903
60 1326837661326353195370616224685719948274252603024293220187298340019560959481
61 22939261548673629543420625934499054772643264709448742911059469582265546080527
62 396589376181424923793566552950563056754170501866200886953213061387338204967369
63 6856503770465197881490880402136233608642767337247808779429867334501961075235997
64 118539846949749372174233685343354213226360198457091165886378640447489635994213917
65 2049396570801340674999629768773042826297933093356942413406886366265472436061330507
66 35431345766747166601397747407346884030903202161224683912218314425394113935249865349
67 612560926825516734560725054998869571139818190125267914606515529667116025626590273561
68 10590365140055113649925031896662174576301279610291378704317304445712385798184677482261
69 183093352657887968462855495365442391916415764933298530751822440807793972932153329323141
70 3165440978112843823939942779638728332964377996009151562304327815514884661160055787342907
71 54726271819594735694064042856915124957836200351796718885156534724835283952842957232514591
72 946144580796382732766911923466758557943789077000604837509496759468164802328161716833245533
73 16357583624943004997620405465614194791747501593011714295047059927366062454012669608309707975
74 282800903242282222747898926429058749864585936445041336947853784907856875215301914988400301889
75 4889252148018905665062723435776379653463401742399992417166100840198171966298514997803600208649
76 84528678278045828359249753423604800988015613317250972476386766342083623287353882447589614144685
77 1461388620410701669153781318396770234846417579713770146186329057201967063466829827627616070190715
78 25265468990783719063653485511592032932960038929210423948188530093673132418320803428761315624635777
79 436806414398421836922489426809302565572152918326891107954695681344540504681919314645269044484308897
80 7551802965905980757654027493745913165304223125467858142179399281198990080596715596576333696470223685
81 130560646904439011232534090482196147378206570516728303308019220539765441055835382768540001948115061817
82 2257220242247224987643869781260888212497827813393376066411841690259161587247200416505575852271382344267
83 39024341122787387006431456418208756028676848883325461608710516110843058889546423156255824663376520856759
84 674679046184487308835510984658642465181447286892213383637386008643183377173573929965453120538856425705441
85 11664304950804425195859444877057772263921810401246001835690726118333075137910030582587201426023158621910095
86 201660346137616471279755043383126238941830013933135665199780467463337844990166543963237867986328366799479049
87 3486439644356066818517210930303770177290468764773062246414111030454929516317305219277474531880323320946370997
88 60275912575508027382998781978718632499241227371977266406587136705723791421049182029216148495319463123466510861
89 1042090501320387417329187743492944851432405259669466921639197635524455454969612147463860466217344878012521131995
90 18016361205345443751941737467315782785371837938006820153626648483298394971340858028056438583880439332347047403261
91 311478965282001351537320442957870030345671317855226050959653500277390955644713981257124341573408371710895887469305
92 5385057765402742975808514189004367172578431151845082248535633881461343699002390275005579879170816665870863656184293
93 93100499131522147003003048291946192062001254142377528914209705240000930279436599599773760438241249674227817831573773
94 1609584022334123918173494866479238389706144301579144883488309768292779279066381596404038628642344563797275224146570283
95 27827570734001712316672136978556962060596548238760748197148648356209024811277215723978477549542128354857744896078208607
96 481101751887992459969566339145626611896253518368592951382837093621537393862976812062488919050695517256357752273696802949
97 8317610541076891633411808122114529597251029979277835701071893943789931515224523631525603742264524190797048646088979769063
98 143800443131913924016179524365981989888914695453787750891145884488001605912295538230410447707303120501270407807203738750817
99 2486118740810570577817966587017835743051874713071185612552721062850593273102677527380248700264618849935305821122963319874977
100 42981692259040212579217196163520867959044963845052509473673338519660174278747232627887421304579157165188039729168633279553661
101 743096393235226270876953700057777733367420403955182713547071206536191844711710054098810607779905827014055966735435075210105259
102 12847150044983653908360324269549249167070976405431883673528895943750920232925690283354790656611318998526619801571752405027299193
103 222110167376464918819594204166984195524908894762246463691302262090117469911092484891047647971546677943509321426145962667273682529
104 3839989902761661872534597467103980709364616462145276353630645585053163464670005099326604665374629186081236535148887053754404898229
105 66388327141812653789653345859391766965924815607580256126069438310339243133431354552227929915749710565181751317428581019915290075777
106 1147766033842588229482638436172008454041818923893743611876835033892006082117303502018880055306625993444043124184841359808313913793563
107 19843350859386879014219661190858212333432592349748638959596789192534854562689317078949242271319959407066273441319528698513246231503831
108 343065190743161936959485089294527836461153311471249105218665331600839328465027442807508395348225432852499045329762065921300099408723017
109 5931141667233443766612035670559946619103286592504205652484231519059975812464260966521812124019826256575710333391772483557864579522687695
110 102541564769622144113120614469533961336655405092751095188914323055250221327196514191734787050897133567670765054278439913037857907490563977
111 1772807512504955046786736380135346038061056486664631144563961182820553549805056835188391563246690721644554325707794072139172885051619265485
112 30649488170528406830475940801428870646137601104414264348723195630818192374639742913847458872907804070405580971955643594274881017336416406845
113 529888957762827125950659020302809946411879071093032002019260639983411976022367232520650351933049364823283580907233163216513828784302334234667
114 9161076556866183205752535458462653410883777780476827562206164884718682124321062155360523131339276766322986403106515072739474381733795651996533
115 158382850692139311109133746764311211384484859073622077901066273536758567263638797394081134459700513904890716129195750750960018381753171767288089
116 2738229206759254780719464736605813296935369535603662722485767371460959363137835601136953547209946797746414975858243736343525424532885583207350389
117 47340347493325837776025383026587278238886329252880820851828357842247761307809604151090474743619004622043372171084199203695956354436440590993467925
118 818451755337616731310337812089703329564544270331331237003292283601032629245856535846669193649060128764218674435465676231810471335269242931804611419
119 14149944207943658646247628893760743752048309148668292562151918776062071931358785747561612174969172536217716770193686664027626332438384526609102989023
120 244633748760580086501115371980925163712085783176793633220584178592000324411008016259475263749862747425879944229197839193787576484876703336580250492461
121 4229392720789511449343742602989179578407696248276387337162491773759886656451702219745024742342981204205691371485619296480671311025960624380734584414535
122 73120584863267702511471290508880280596975480586003405235939597626342187086868573158872696348102712644562769034128530713305435813410439511816425140395969
123 1264157831564117974693067128144286780663042304636130768898673871841084973294062976583026683437476537557732810157806130021554097165455103902322459130509625
124 21855610510956124190307561087548859057320956182989643751836669776739525391467101134871805571960916831625206777892152612632982935225950398493221350343496845
125 377854488482349406206919367598237011964968123353996726776260178218895064877061415908844971334403934929449515893394817579138970054983637581191750061017859739
126 6532602436096942544602810073473980939397997383174637945321109608928283378029146151224029802408047953848547011981994098391763471459495200295255082231563676529
127 112940022915972762804773452709453520475457826810731985563894715097481036443927709232628689107446828665698944344283939448673456879792083531184447090039190088033
128 1952583048032767876052843687566150034494188508492048316709974516588756653143108577964467157080525915305483028865018497520384879260409944175194383904073645033189
129 33757568495461431929253523465921912763981021386761837147677695532159005994298962139063981604830770964263737676424085675693084797172243250644972670208253839000393
130 583623540045527477671000205539881044051451495914557318034912900965903390291765660732233322128793155584822776368783055185996438203829679277414464009015285237200427
131 10090076142215868206970392434240058801245759633681673947520822183868876725145488950568238025487884846665639424279718411572008746689815659142522728513752412908748343
132 174444020108873369336056959475650582590235983944634206189505167202910729582296345811722257104054405194445259783351240963615246019146853327366264552803520574951846705
133 3015905501884762519825040248183434786250756942516110654347942027502114350820575143212617611466389570364345831607181764311511673514719243566737403495246713265264358031
134 52141001970844370233481875243736753004017612590445644777115276163237380610893781165571287976433690847341443828665619180598940858964344181294165766845309718195595066185
135 901448697522047617964433720835998290071382150974700778739265486976148731707758606723988827016838637192812911761469157943759783174862704802228496309212526283737345374949
136 15584851144950805686338762986818222202916943406995968879592546156982521257435710905633252263391163426356005757806966155933860920753916862800486411980248010334630361193901
137 269441384604512003526692634905394844216006633504814176574009772838589031895732900067163590611286136952459563671085762714880763568866075579668005575751510688850960053019451
138 4658283807934677530081424352308959963880908805778652962616848800425679933436534911072983834356447675993545242020500164293820002645074452266024831313234223543930748362650605
139 80535542329984831161481259710795421611833719176118369380342830202645116601071377728299315033987514500451805811861562150653942079131789920513256867738365050646588602395807865
140 1392352601474583765539565995432418874551364794312204995507356137109143484263029857651856949574303087128056678405040449991233989127989877339025581499539113511164123857951200453
141 24071927881104593849139983889179721547707449963018271267816694141190728720137830849330277828211605800735358443003978096695896272824059632735322031942569701259848661073909523357
142 416171673252465437484783925639415762360247633289359952318385690295013459348360333649776551005813883456809330736755850102551003092053215436337882951713973977298435626135933951947
143 7195055687820930850686439482978185398287327518463169268030283099059039815553111152727462178976253551993259461052685936240774027701712624974228623573156277442341561991737557997983
144 124392960112495223207024888481317386563135140047929352354594689244554580667105540718690578325976584798140805191144571135487892500873118436618937966824018799438579539700868821346901
145 2150589126327542022381450532263162940210335042304731740797447002491995025665590999560273754244173232670576556335039094391806107844708043583763574850618168132730841837406515335791079
146 37180830700512268947645789860659845989640741621753888009277509087337647181347708712207401391628070395592515650204337839848179562543613012548357840730183989128720639441386706314499681
147 642807198574856594996226062078203532842665745981030565591475604617206487600089299662586617889650725474718760957413177651997257237470155849189068900065301753271106807790775173524960721
148 11113283021241430431380026290861562517669029270966990792385776207881094565537314662114331437545796793759604168680362667537467163399930155267826804056758403580935669343604354650640207581
149 192133908556144717304135376640285664161815339000621468284520642829491936890936744800170792192756163728671710692453487096063831219895212059012365753279752378737363299170137158356582847307
150 3321740186630941290908727084282288411592663324677081425256310858165228203398060841595477576653527837792861872273476459441987892180216276831542533693815357437135473313692421804913193583977
151 57428477619579862121403628540504130580176112095645561058930303864971589755987629869906745303253850767225135463581410147425309782903981236958645423037816983247127509440458204349475786282657
152 992862131414195857880000238382096641326248006014797116004670609685247352444933037599756836244926517662151646072246368079590949304126852529250559707650148921940950643784513002428854367439061
153 17165268049178554991050771311056594232454910684264170984560131956143912493961080546763659347239488544138573612975420894159407259036292339396493044008607859070219131059577773594380528662909585
154 296764694591047352275482575321040123561857617550923223221250608518897449047070502940980261869939559330001120725010200455545343623381851581147040767428282415741259734023740998669446575866656379
155 5130667560995773141158855551560885472826430183102950910147152524346845284966219144802793187203076217536280931155521531756834042842379212836190741635056617688756705632796069117810695981583271383
156 88702430246055411728276250583731237402126374337041680706039692203848817908449997032176009022649688989399263722903656378215084415527079172761815221518743889230251814450073805815447078350079227033
157 1533547250531519677658315120693240100316766092007181239202058139262026221539962996019423136692990504484707518936125584328791699003046808735275523885171259388185449178735070915864621893924543027599
158 26512995902018890096345109982538377052275448300792473741399627906971345551820048466211696851334424226215110403611615621153630834298446211740720842417668234800967738155940932838774924066498994561609
159 458374498377428797237000742898032834751359175826295432876954005399126343673089051413928380251490751704679385368760236947920154140555719054111485748169426630925265029154495666615459176492513260678909
160 7924686502394110956530463717615592432192006317877250423467755674988005210967820549593693314226533794635876476581003604358187053046603843106043936502149132143109060066672231105617099517822185524904285
161 137007308180388569566465545321318958648928869661658546059802573155252016609727715191884153253567494187177402633399405273231283541258549679053320759088019990910416134817456059858390774260900160318226187
162 2368674456606592473288210635032568147865497611731394311637570265111117815708585860627102007202887979199631351501687705325925405057551524746088241823725160056829749549944484306453696576117838826884680805
163 40951236513554453263683910145319661809558712916361875258759110381191780518036552643185237224127613035361420670474839827175003603747077996529719957164016966559113121134183431460250439254278900020839675673
164 707992509190808179772416138718353244714067059545905628586300791057417442655886438263821470145333490645324773935475930648512475532628865571711319339069384167044462950599419487137580006740837434363533838549
165 12240250496572593152698152996789781488124583675227450524888654943401188740632588928491179766113919424198750319030598985673661575327443336768591146422414771277751851394360930215632272437109098372140791187877
166 211617679952694568608115085042900501698808974019259973196962448419815152400510571225828859313453210857049120407371130039090125900188010555638398257670656953575232499452861936918106425275784498760113330093947
167 3658588725868031930199428800712228916466850474738950221521376879236743905376792932610410417712953326963240657906879423455859665005495698739877174704327743289491215929543476152828312400724254613008761871130783
168 63252141635995816312890781176977311775478635517185582360331005498635113987068286272618852237870526049523958603680057981890862022386455125534442702005593078743710793963270228621976324746902272957170981701606653
169 1093545550297087040678899203078889566702556683148084172796084189432892461253448984270139086413769530576740928217362589625351921546129573315471537051318670417575669807866301271317845575636594849567900717759805127
170 18905950686324647615677027188819805507728785168873172262369888574673094150075414801706872155991117128100639101266696282281219640151226376116080554935076965108996240276227522385215563892077430047774178305267503425
171 326858786318168369551299258144188489213157579058223012776444448695761067961709468076186980629924007923091255937800290470112945266699598045396563565032416551033140598856353495919864153408145579123098318308847137641
172 5650954451640712443275890174095953037530823942178483226101702695963852139285787060496320271816260374344253830974144935053765844487230399964139454550194300772886381062111347975096380015491432703982222622741139907949
173 97697499810923641023412854563117733741845139054898436115842811628533240669308567496712066827185587616192283811999004313364690448954916523916054029208090636192825986907575293461513149186313503394205655379464704955835
174 1689060060736140425699150314465754603178448510578903453169575305807329420413655602925593487454583519020419730971695046951207571005027603379522720600827762298076083675456162882509067220205168365764740753996037931303265
175 29201605919243662398948941767920875710177669005230158014904582799986891039537355952687065488942933317560651972405976613597494748915574816355433553063763476036204716263481169873303015785060127584407018198538217115274273
176 504856995962097912219353950920243571288073170401734388977387904495732104414297600734336075798135287451316239401760202818392019313871973857585975210534496961271694422076764472729816701137202320495285578482521483579667845
177 8728307171761028084952408280533591982985212784635325996082030070532484446563147062045473499221116577148710155531782188500620142828656593705020691729790980986106178624403188987899524330879081210373901138250560087549514841
178 150900842602831741300719046011471804722944518632537191377982165105357302967931615352143073106485772781226016332223751178275348507822158960706953438814924672850817924050451127070178906784678469294664932405485604093143450379
179 2608875220605955888121197805778215315043043411445695559873896239144345860048977309692665222570242727805168833337880700826459109898851321793540060222806710313234427439206984583960584728535145651571688812398067250355743636663
180 45103988813406746174670196590909664506545277101375982159509640927583368549538201156540531348605807509828937896542541195437382238787614427632281495011894095375707209838950758914242755557590281957890357826770777260846279123073
181 779788082930008326904609942307788790501176251658772459859506424771936444385999196571543235924159963552833146110377514143677409658623472200087758086335581742511967650529169586247973597560420872265367871155574533119069254335951
182 13481500644992056370539982398935993022953128192560124103642516082394572959912016668626541618191294518530359474711269269723140468113089449485344030798651991098762371004289767642848631274664008211487665592261286787710447801676425
183 233077247036147253373901350451712147700058406378403892619808878003322306808839468665269367196131778719987330665893119967944332543174882716745338748311824687059003956349863656364429375345672536964181228496474920935125247849881621
184 4029596149307696244670618035035910393662376052676993909118413243812250334922315149102436572348348275707027064913866884823479685218095698131468934013199043277741994377590817176525445401347100840267528534785000079116868900507866701
185 69666367408214520278436324572131616682332463516816608535928892288099292594419259218376146262798144443781076119712960671436791101116043916805848085153909990056328139657752427792956913114745077973064447237447633553391028443467049371
186 1204438997860907718212985879124020438331624596163774608588800860136469214008395616273080667782690595392923812269993142537232763066772145355297211008034567156018806088995166544128037294605933052336498812241750392393717931714623572189
187 20823151163715412403057082362030862458022707588096710515898265808885135864138815980604388272011160805513521311827936934211206111619634862360306433805649098108384860741086085499134961381138511379617895690176477830810813135942867608313
188 360004637143953055752231399008295586960378761120703460407186886098972574477705104125275227377978260962146025870905454111967062481861122187953942523374377365547364449324487938348559268808265405895757344131878993636196884622671631560357
189 6224002205342708043453650108495416984732261555546694172620102691048169936260811583237548743310862873298464674255244182185669785585277400945225956220357774769904892462230088144603534343528692727439891546849595188178427185169218194665517
190 107604734648517493665807566988335432514736935025407490153425038152582865190107297263405707991110970027210517909825343755417536579317853075546459436033761385037629616852630210260774167265210658956421679266583129834844773075141668869722219
191 1860342997442801630929119267320896786890907612766895158083129770704523771058282185187260941720126003605989603478255805475584620056175188224793960091471012611217833471921051184735136664861515654252380009830943487914267427654471398239712735
192 32162860486010682057944769995114004706479041732802749475498477577162023330792711710975917887677480025784714772348596583642498137235741300012516978828587014917852523261074150504616258317460795065044547428811325961762496318119564286698702373
193 556053155823697839841275800905009547157538942736286863649561295372331257002019520910759767434083254957881158909312280908429857641644700165568692847939731638826861589684236462150211313883508965289896655311371706205282343548387818004408311271
194 9613420803661999871949392417573355815922396722218091848361967619548442503311190036494761771037019263777851009887074119761469888989743807769988997930910711119014537001761182486746724419009643894376518186380184804881628516451225613648440344161
195 166203282150930421406115454978291466132587214389880210069881798294351913636028959880853476612148566459166281463265058791437136569142064232635576286514741883693073658683905322201533566126775686741879010622888052316873235015603821398017592855041
196 2873434083653060475524628224004790131809743000329596200104941439644845956356392392687572614313018608964425137845928047809764347612449409796924812639342766818339342069641244340457476261481338827231447873702009360093610419408294697852008729140797
197 49677860306038980362296317862023669242539979760395769859442754107821243482931697766668594660609091513613364622376673386622455122207825203719291856915361762499750709012032752688093526150268127796429317797909773709160779303393966825917550083349483
198 858864248400937840880287955300092193938669410548114146366216009492277843515553546318945484844892231449951390291558930364216979716392096124085189170304849273500519165480520473917090245390577951901815152978733673947599943215653599866083128115245913
199 14848622558158715997066904608176882255543613644163407978391306067046889479152870157060130914545836799618830006022658894718908153097445747934000274166141274154830492022144873277978517295328778334383847699854116219222331922580384614089378382424588257
200 256712969814682456533324081575459641141711717891396991658299448677854449693478996999053564639689005154510971305208215017478988823244577593844442172717852772678354381131594583906117832876842546981939590993337941148900807728619751268997885347640600309
201 4438226415477430074947459343950379696705907374068255890982110869861254510462759555817228583305832974732869275974682120116543758826459335144686965729732397425470041111883882141977483468421074201577307590510927040627956671904540963356441489567739948193
202 76731042180148692953010811277626692324035932860558699609539694333939330257096676133558497463326362972018971694384233710835390673803597465928835783063503087879153061682719529961626100916706042658956593269574877409511376024399440706966542446900635759067
203 1326577845041826177972659055039759850763405235550801358774398908150014709856884442270196457039563743712065575857356327215472289983569007449984995337477678386568076857848329423044710522042524730798678758968108761122645682845439391326057398275780066473175
204 22934769670196145750460054683301312282111546277534292218636810276108200001638056764008082014287081496728771127392328500618817189557936348886043221323697881383313397695517777589831084111468811699621405436457934856413472739638496918508040981150798761277161
205 396511717567817857270112560055620404247575778034554638977322974624201423000033386274355544144611920290389985601044655261958852431976761585997076945917163804479262686133069997445293567904120629020173923507767839880129919044181965908488443177561613767451983
206 6855161156158946751340286481814638475624398044080228587525870361634171033380260896488029869026467421124471529132386413939763143250922822775150874268876501062312041855576065806342347678410105046319509403547648964582051198430152376889703650218879398605263369
207 118516634931155403485524424778358538821481750565990171827557303912220289762325126552822848861763256693417964248325370784559890627431115520527956789442015719528757936651339792829283740460410893306894835977225518453193032149211429781562317894831281297737614893
208 2048995265820280889406572858662185737618189032301566178278215579697409200189774638026893223109785490732796876375399136990886612994126069017020426175890179692648526878033120928687665041832453505814965389608148289247697630838993027158614720117402743638134286973
209 35424407736455752391059170085413288836891810658782316503596325057914691136602679419707529551168816609816727054148439585979210382779484112363375879275897844475657267555438846745679407042777344059419817231758596519906856328025877294925868834006502502719209543915
210 612440977493568064943198759018032475846721436865697886973989621713342898593021786886883090221421139520670906853433596626877883909913257487606699693667534723268623091696467386787249727516976828627751360594214868545776846637873221554972820954296817637835938831701