1 3
2 111
3 2385
4 52186
5 1154119
6 25448809
7 561487456
8 12387396391
9 273289411333
10 6029284136868
11 133017439433103
12 2934617106201383
13 64743220889823228
14 1428358285117311045
15 31512293679807784965
16 695220984328633501278
17 15337893901492076052087
18 338383038826569855575025
19 7465371823597666958111292
20 164700265881613495688814665
21 3633600337993848048523022743
22 80164117195532392121485455604
23 1768572514303286491427035006543
24 39018065036751455635857751387215
25 860812540565748919662608056805718
26 18991157795685317470411084789384693
27 418980971378020555480388881528881285
28 9243515127695506440475101306042707436
29 203929480699127357657180327889848538665
30 4499071243320812111273087508812252239675
31 99258047355793099474914137686866420216288
32 2189820839025630085988040208948646857323105
33 48311602280890936708507752257393079873486943
34 1065845604056592249716464793578112886098727224
35 23514576169130775061320340996071067971981807979
36 518776162616226586885783011653554582311422305087
37 11445186379847305287104706279766861142904109558760
38 252502525576422873469212462837620761135834432027473
39 5570684767068223268275366507312981668739494187936373
40 122899874776316181250493130959895616532691055128200880
41 2711404405671195548407026399982957534770638504556788377
42 59818725319888649771738317327150568826664133515800987995
43 1319714569841344231539374009457213955100228955237982861930
44 29115407199632488737871243350327191477437571792155870519299
45 642341121157980762534420749455551907892908870734147004409993
46 14171263795194312799234303265825658530557379121342202260042662
47 312644965327687977605610034680834079614903226468577018793486689
48 6897541091423239374461506587157940303815157154553559196678825259
49 152172842630000074322682287770691729797706515532602755500540947346
50 3357221613784781084523552978510228260313851634057921659071276628005
51 74066678188225445924652988067802066255233440767367233809468595062683
52 1634051441618602007469998690896879036843604704488981096669395924009584
53 36050274957252064218017668747183457640127069717074949537470506626499147
54 795337460861171243064292120564868683074992037559926118421705258760307133
55 17546653316768826536916858658506779944749288759841197122642101177297254858
56 387112462030273716934122129132014682864756358550425373694971658886193405653
57 8540435349909548350228625346913810744358918094779822128439342324293597059375
58 188418206904123148855412891492843052238933441369213031362382058293423479168920
59 4156863115103488883021549401857786299971062198043889672086475937928078748980153
60 91708286803199349141751535733249390053758655065813626807505556017513237284931835
61 2023258797678374623193514810207571009697996569891403492697188168419155473596867080
62 44636927643927298196871845545128626542590292563603549924771909600987124620606502933
63 984775309898803045066650694013499744056389547465576889909919610844940550323385183867
64 21726011671823008296437121638825208918388258750314101999381644848529321897210653123038
65 479317036505205448835965056310736128791771658759088014371090150601453159630710744383645
66 10574643195193257050880601281750514146135908816156809479800018554459477779430982143451945
67 233296691310976681194553709252097278363492420187726002757244680197334715269011668226480964
68 5146967625478776706293507420357727124680453048320002915971844086848474615962845628870879405
69 113551870748199566749597980260428760169611989087976368824607723775721538790274065389929697151
70 2505169701590342437132043061518472031727258126058481192883826092694780613337814244575176808654
71 55268796475250965019152986589137077344009135394032093629928489925670854192265270947901558913521
72 1219334507312440383866378132767515898453546991067650021731063040557635899104360298009379823078359
73 26900832577178361001968208849109209888294989057718725920992119234988850465515154478760340826450566
74 593483403451283116554015360455745191536218754186302955570010466003901194280355899493744474884226069
75 13093369848743293120869253059346006265351012804388690251653881399198341399753179684310875219174917015
76 288864579866979462463832890221517270996581396826610424918859579103064700681347435336041130203382452670
77 6372900671536092346624771580032772012149368064529157226696989672913715287831502574974412368624852355025
78 140598279608969834662937312773924357988326543688515619756936213265648070768219155097721533228894888843541
79 3101864794047905980227604951705857705286837358591455999114960075604614724385897149677605790071514989413032
80 68433022276753557713339512523219570854240205648677358852732555689112619744817773652180169539376078359289687
81 1509762303926623708493821823819020618273961071814365204673731816046059276277119173859687471784531942789460715
82 33308220775923914295650782149388784673843916470848685772374009025600410325776161750183725472984054547922109230
83 734842543340921501753568880059662719493901858825863265460813087209869321194988370516755681572409245812826916353
84 16212020664102121440535595935410967851016018627533776432398982837013586236664318399511880504879288348414209774755
85 357667933620628033841763007210277985584405593603268553970288006573647440772471408358286596520834749294157339642780
86 7890833190443320433262176590511371190019055681918686085468649375036479285289053149015688696885821248313412363886977
87 174086750828061495222319930915588638426794724197374697448503179671063352752491701418431885610558880575187069558718067
88 3840684004139861432774230744584837980474807187475931138947195645716841091978845308508093302177334684474962872181715450
89 84732775753995350973544238987312911264040133349097390294844309111615692504615056578666163823603749315599778182837354405
90 1869365789853564386323214979672008946563955392059945349571654869103694811829885774568976669926411487935693497506661703513
91 41241755922413120722721988423894874960574640992730106444156254659257709203961382687958750488143492936184551895577249880382
92 909871380334362111150015975289021103983191411054414118127843712550011861184440529582115013512708118806703823706378818744663
93 20073488876395000960240316708099201641908716189945391576460932123171223121130507930528864473326981321720215592658928499209139
94 442859248438695241616096442190957229037317293127493702148551097408600883485301244776104536624151866228889603362266467717141310
95 9770315221999812659994250422159170825993098898925519817046591250904362547030708061214990277920068982772067579160837134302177631
96 215551690235177718844207144548485615862350524320617682375172509709544287731908345349119145772508211639029868785636874140190544365
97 4755479235574954353427030860821659493606872928711513578973311062850199593570103184439315906742336598168160440132181981944292030016
98 104914894127301468753413629417221785065277645750943175567320762312700180911586801597966172543580405889328023151376116805793602149367
99 2314621611088177624014298620500429579802186011051529652642956770347098701148759002097045166092322547127988381108100189394159779818371
100 51064944087116826379361493394411097109321838051434669653657730935190362180509200613076925248157521412171110428914146629507723557372024
101 1126589547997194319398947770447608181723766543849875504491276029900720652849717372362738561094083649242736296596660680317931514145634089
102 24854702817088368354868848606826177342061722021858063732395936305486236961943556390325177404639649040632723885603326181455814764606050589
103 548341898985307243517157040944341346166517260230018691525056335426946211632969075183276820670411532178912841579674143017925278387528236972
104 12097462616856838684927556093954140770533533843196753831936400113661423571341134160136462560367067126307381400938423091293875187353803131613
105 266892976876403356677778928845119021576585932377846313994850554951274661702265121329917467790354980083327629336575115752320216981904322635713
106 5888165424598421336363798198910383390340301411492508733693933997358551331024586094275718340086558138668937004470551365026262461909750719791834
107 129904100412098959743735315172441534822659229029311344690635132866906097618524713295311828180058218144614168166828014268365749494408462211747369
108 2865930911753822851934168902384101125955733890658888419663311729077799090781750521685270783939189617454898037635081351486792184394758923350336233
109 63227873214855863429021744607700656462936751906823631083530492357895454918795900670132070234203988143678070213156607315146824968191568103864805184
110 1394926840308035537830026381876614156085285255295032036539404715939615226892997172649373800238712992411456011578648031156414125217220216692310743901
111 30774732580354678996261875601172953487406845259505201296117788302542609695816774592995962061940897736628189328356185550232894546720770511553081027323
112 678948987162081806744722420761194026989037884211058057839019211141332947633787277251464421755687202807764157858619213978834459928966756591817944571666
113 14978902772421882205897686587922811988161671744284738099056079836928699830408432654062480998498910870472661766942874145385243866178680696754756641801073
114 330463013434182952527502333454822585178335456193505034650750677114869874697294256510129116545890840276496075081725771884171303333089023934534862970140681
115 7290641037410506454697526131429013988094252677989029728104228951753968032904924434914471822093939561430769388854348267534787369385430230078567503413137246
116 160845373235575464315277517001108400045162675590517539531455202843176208927210765967770908138612289741823164664704809483151546461071154534223300271221644469
117 3548554092642659283692925597591212595383107515026468498109009215533218554475133717274648823311074794362779665214891563767882917994768225978346007216167535509
118 78287835671643931514573227451235906715630784412008280895838224543479136437607911441574839398290030166257680506433678438856443638976993618308853003134599072616
119 1727178184167394378495195556376412717916607549969717902938304983066990748551419080863589074219430035574630395401219945181131757971999827108936182731023281660169
120 38104827579800891006474903328513243665171075927568497032966109630529175861074891126599664757003503804952680502979940853793384268775751792577561009686086660232103
121 840664789653012470355216707456973447240725450125266070055259859762050275956533140165302062282129349891339609910890306585166887384881829734217999818699600276673172
122 18546660185833506125009281437813881541797424939641609845671587580810363917629860575500084288966811643459259562799217418639324465088154807748480138494079426112947617
123 409174510794915291557960514956016476375342877978043601507771850162526310943848310306815523414231101069552446021361144577482260494813830718980614044732944998631508103
124 9027166002218638929952271465983348738241701888768132852219279326726063105410890524747822883789345065883063003723013732236919514926323094538106524652541786438040796772
125 199156408529210603277246353733820969491038971493540051010064193906993619580832762407538618558945310610046897550442699304858883501635396421920722540762988224078164002181
126 4393768215684262892249755059025306453344171447522016280551847062238479172960913863500765131430188330519816330006865537342555571218177709639052299218039031210026023670039
127 96934862783116243524336210334520725688440480903111149508664922632044330972994727016863618556786998201607930848063043606436598367252238719548446059946181348981637533555888
128 2138566979760044665535564147022001498458305467726209673353544304866024326929888331278648890399617121841556096916060783970848318387259436833500836450784334371040188465774903
129 47180844905643062258912296487346549347271070660074943616208358331326937672976223932008740267796455887363921094952522347943071220452397667981931029451158249617232948360414901
130 1040898951063068483539118612705769872582803504673364542223268531985768278831081192204033887599409494510915874861755645788550042694096230558436877922975402225499297978026793876
131 22964205674803585286550317766999189971716358326102008842580098495468696339091011060157110380237427867395410410364923677760404150272725212283268244041257668968690447391225910977
132 506633945337436078584977255174329679456779526613443709695210207866387508140127618703147267539599861341990963110215399957309454284140152210299254743295404480585472914819158512461
133 11177306030219203557651558366290353427607990393345831745655257460533384890499291141431109490156240096117206504560426937643559622181765474198575127267433933815830803596908538376200
134 246592576835658611974630205280113464309212498636522084160509296824774492078917959952963032383397702838326944771416787266551749380122056916090538085451429426688876635385136592205135
135 5440300085373761850174225604024643558859316661945218933910551018726101123871094322401303785211537554716565492732840745171555837565544852444693047948148701418654756797507965145510429
136 120023341329705001563170916843850158460172000821622865571301265880664752321984860744535564634080474316576983804590639377646807605103358325669628205007587429858759035708410101056277402
137 2647942620422044759280084714400037000736718645748782322077279018015095120698922118595533892859913574228615601057403378650607263896091149145324977563469462050679659426018236638172842589
138 58418637936321468499661993648443280543048180857559737023641226423544432331306569334959490921450622698933847502391765717350522950110701591407950877017690092824050519468016296301729900853
139 1288825985886006695608869378432412688184764540888922449062013199489706680920378849970727860209940022967716092450947648273741482294265850521411606754434156051678387363209007507389481557604
140 28433946435137174610322248563755239045065681878946950632714801683446082973106754342826589186492741873434389785044340773327881442270265459706970322663495098213937585989403267769491153086645
141 627306803812193476135341574572669953183647690636040645149558410504244337141479317414955416478194997061292629303436184931168195065683345855907213599451221986331143595103767515002245476780565
142 13839578231138049788360777839711912728132262183872600448028917583479070709683247549900765875122570160707469431046944929492296946110320101232592182368172411790452931180871923066017794382525582
143 305327352504106841741188146107682001518382369194425792567391793710688645693093257042552954276144025691562950804189277001040883632185010384786938516062070027632607818315965252893338685323881509
144 6736100669413326517303921456642916846037743518883387922816511611644815781914955273598009145306751668447905606937291555501633543961839753887223198094015048662230011110075140447161108283845280611
145 148611160632457071146063857282926654777235253703086996503929022495599259790051187425824518770608127967265274265145180768295096114490483414371298451635795468033800358042087687794539660742632912776
146 3278644151624511272245399385090113915398525890879734444308601370916227530467758253804735917334955607384827959506732516256152573008723292487642122737231668361335364827718910538124402753941757010191
147 72333110294233785523076515319015289670499572825269400477472324130534396737394575115758197176653769497686092138839465990275780088057913113667308425299301765689559870844589942357031249368596375186035
148 1595805644917392262898240976015645570986013053457994143008679527620256096153321081105971373764342324003392968241401576231079438901540204706899232412317564223353709976136828409649277739117130518940840
149 35206500121331329911205645927832977123662014290113242393391314215538551119950763192373388510490699608173503539155741206274088342497360493995719094156796705457714525452170809025401131845364758969204405
150 776722187154229680642942355493599557122928625260257251206014314339003198289729310499751520822288579768869686738411497896457794991699892679269462731753009110373193392797199002455015207117744306766793047
151 17135965061523320082820018937298118527319467337459783165835867881246059689874994911269071709457634451488016307490793767080852940781369513209588473370717952452302531328447311539564917241077807521998564832
152 378051899953568725898677472853677749259936791563675429373849632556043623410069738826716009023649321789011968559923204569924302853338564448116094678084333674472124530645584993147115586109054577860174483005
153 8340542160617466959309302884141601280981500704321139435469655648370582194635494582043966467952056027503004722243099118173935702189864050951246071791968895834035410435436187310172854607843067221354681207251
154 184008183906974726055615813707713303304317027041255035027243337818582117059222995480546518517527098967619149799400670097741400130918675270768030237727776031717698999985388038945235899481956156268121499134926
155 4059569641002376089793940191800420301329663144502479608231862716276052192576872407917464072612184502277272528559502832931349775593855087677287308892200727340388443312531117353706877561185037290052656538070197
156 89561808177399720577865936212746471590580695022812009272238004072057607477343087467100915248225487272060857990888787109473169024871725921096692864919857853495612892503376520000432135612464095788832235920359069
157 1975903406850964903757094257616614663456304897534247542505419353837403084758064577100855262596141568827581037657696339281552349084121472374929392201540246041331382115349760059458657326687626194340143685989993152
158 43592177878678036123458321521775106578837873807150944206673671580260485827170760835052591151867969614367425083490776687449242840503010096769792209727828090343032810106944823426294397949577859257784949697879868903
159 961726147957210174752024707553526164828865783763373497069257498759058727422316250225312481072546069217175249405141590496208367050032488189618947210171554867813160657808302276854663662206953459057683153839927617421
160 21217503430059468491692434302959271691287530843490564049623736916536075267311193461063811150460396369409635185697105620015761809537811002126024383969944103343891367779887796478014840581265757778650343434217878917832
161 468098379939873651672215296671081075462918072383240606709600714502491911061856932258475591980092937046148321629987626019419500812920392116554386796794505953327612683989451081423909908991735620340581094552269217876321
162 10327138347101950635457513318698322140195511765985827897605924578334787795445454528692486281532327248719188477808738245594529920279074831280772228669306488083101648446652640576418933287649380000347106142120961393777577
163 227836264790924018283078630873630312615932729398118270804261634513417731316758926950889092763169117770604702714326331691275349906347943957637162288210082108881658905417728575785400609369350894073829578483811646059164992
164 5026500256815779888110734864203983834764503365653593314202917576214615716174306906639025033258686788058114327075978234653202454314009903694371442040137547398406150589958993762445135544960785460584484633995085327187208147
165 110894132042387548325241814987524512663174063029829958307677574899965820483445613870189446521752601449037980279025741977545136446949610829852710451202396985795209695176258108807335220797988811061592199833112713075393908077
166 2446534943424988608547671288749694833709754008534513410157741720149815452863208810016752440049986996142617999121166799542157244889642247175079012865747906110626037713043326214272770192729457679683338131464473949785749472500
167 53975202467084874325180673676735838649033392026779577688834563682149487096752014539184381722368617015178043806064043976794070074560647316981101391424360402294445807080098691929288945678320298179799423124931780652474470447187
168 1190795369259817122838462077047165019223250633636344362775905662634000098696660778364927687333925219011241403244491819208477547290074296701608589526940196966735603301783693288368655258139881263433703077938802068525931961234623
169 26271205046712779449690686314458619279469687076803352295074267521559505052525668401461378004701726711534982325225306906126503884109341394728822478331790900596460744333697500198075402233381943147146069822343353932761646780434056
170 579592625587242205565580185736377207008158366841703655818220228375390763707928272757096346467728324187086944235073174904434444705587420442405444470987203237298197557138141099749294063621639452195410055720644179681372653013968277
171 12786912935200379443178551104776735664062977912448862733936918072719237003501282306302632988566090415956081980325062767960196387210815358663448129708768957935906575714926612857852184187357833717148164479129943886406754108199373255
172 282103558938024214963313233314854691606665684036284723712098317542976902902266641087036003276796162638219624083709153302751096228198120265664755067118432337234092493766709648430667521789350355343700408952221338175113174656394498612
173 6223739722698924628470678834231592853591435046998728996763755662666245286972310226018409408442289682146864583641437460099745066611690412666947328493087598769601684691473013899717015046188906049729379682422498436413326915916300774347
174 137307506086480205346937379954706711626407271144940866849874042552051157967147642765711403884557500970250368189975645207712179935678811548192285930099110081477088257199687970899072719838465341246205637551017152305247781486796114247187
175 3029264086820302181038098492426792959085376665548106425304032458784060647949753898318081356325448229367913618739465155589162903415288417741427050965124790916739641567838685400703321427176405946251039259179797380121321145936261644276118
176 66831312935795757616864805804421622859551420380280259012202111592176564808298827284146434470056008656332698806661631443087667818522415297493137875695745117371830622500298588619635216459345605636116688048491715561022614837658576446365031
177 1474425557070030528401074229646257372154670854217965471721920948763743675695997267766252836423963848171117848351497069062149381100124764673909376380994210800122046826626072303445492530514505728875099935874509955074518817995619107452552049
178 32528625098683091575956391022082241532816089508268802081468787154053918419443739887213240039400688853880842742207588880224214092432826818736359535865634817621823188480036617963671941467956321327162657732605684477980958629685310210518128836
179 717643183636444954687361062578480786311565182995573805505404193934386658426275260581930083495628888535501589604697545042942318653609905922557593011080905630895349257390209108573290697220613252758031190513850354279713879344959311170372503333
180 15832570158051417322053328072698613026393824490504731779217710775127653901040005004468825656201505150188334347092698805796615129616302290261634057116357165403931610170717112932903512223019368830170187572803149675456038288283452241620911381261
181 349296535556044240912235432233811525963756737735295104188070464272387996725688698011379382743635867052945249226114498670716408731913627528369597596945129516504527270401224326002048005270019855098427877390897112406951584934102809391763793141078
182 7706144266754409118363827802241363650147723535868346764340259215694361709101210195639518405443999314705909017968088064177040047010207413209204958374780427018818920009457543195548565190683068968352390941210857340264961691284770762231256776250531
183 170012162775956439886699933261984190496335500981649010466332822503786017950310913380700193698006224874333578527097917605833114193197256901331482417391510589558533934430206519485263550336963604834813947879806504973915229793588499461055116299756105
184 3750790861320306055787824981930457182310970124018520636968084091355885777284429919742939764909847179507730409564750487346037010181400837608007985048338393915256391519161366984991095233615173046073787348496567479875677328174717497750010816970141792
185 82749562476323708378793854017696014005177747213381218027935796697225726268707491698794888411340159218801628983182913482655533670959958858278056930665462105341870393809272759994473774751987841066998027394232270449345348992717483193710835853483559007
186 1825612342356148770414860982558361799109111211140329200716097446876984926945945349352829042011743668308194968110662710846939547962617076795314474414789314724177360963180505137214121297391011175382756012235364471737856729754556879960202359262678000477
187 40276471860702606603982099885782302174405164014302349109334368173721381512136474684448343585051126375754543464083597176228582324811468345993871348227284152473544936021083860759429716509988952482645284391927653656435704394591279933827774585174797446998
188 888575382576759474987563653385493073471590664205453534001863081485928555491326232363063788573041287798813665162810062741746615240463300361723278083676801557709914944301469558289613748224678570167753846312125784043803070950481442081511610774806953138135
189 19603658762668513583209784913000070964375943128067387647863600084436289296255371835551612100588125203347683773563647540311727834774511387443569528893288636712137250642165845404467852197437652004092998290496706148316498931828615301093827026675633628146703
190 432493904758780543760849227136470791276144967062825467881676178344530543559286765454251872945838477912852733046424764080772231113687500360334389173778977999372989699727017221986127853857975101996598384327089822510898239507217197512898427268423588816455338
191 9541636075083116290894321189417107061994433011582949327779526450214670449321248632904273497490895964172182484111258105266126507225380625275867622220092005574594945325991278709649865358469227031746057300948084440886459236614973609656972881742226211379268127
192 210506594399534538319223225111259586943277082174869078385111601235583948126443711877679289864078949188931497981040048778847292035209249622686287525560511857213867928932026569258256324188398650916070559764018189582605673087220627459987206277876035539753976773
193 4644174849783729491667231096367017894436235971287885781992438694130511763893427334208486019015008816214423807752083541138793804795948860911710718844759290189408685888443446213993298389565690579716438574725347876610107177381238425049601779443256720401921941026
194 102459308207835494158110308123220491991314629500472204477275980940194406648943616665269303723520052023438466653275240025545387155446966395334298282848980965122264957014545043915383266731700961491313512591582607224853208282133749840705224956497520208466159805331
195 2260446726917935448627936069356437045637254503962519506983265011309827055740402469741867811777932841976163914979199777901627430337944786829237268567808491704223989182010173835989296723722182693981737769760173664407409711610963547417300624043741978686898742021341
196 49869743360645229821437814713879364311428955778081767219751176112432812748439390468136427895197407298085513454498426572278660983491587746032248805784420887171750357598145558503208893932100858333654752113674274798320479133130406632627061099944512563344056140553684
197 1100221152412457688541599824680892791052492964250791694275274191471846935709698969454952108167059104372523370778450020243137111384153891779049829029040575908655899742328304497473605438513486854919449019297186607643615184983506398930113507295948297127113682616267975
198 24272965983840483295793606372334499671442222494072230294309739911847062405095624569362368306368692109191457819840390016663262172474578876918164803297283674271724449505979038787106326396383972117272142945205408412753762990530641971044810453529941006532746581097437017
199 535507680761079333423753838933309349213693755292146143539123423711987172863425365798403330168401600688172136340281226095995317072447055055057035400422829943797476079881275873957805038565342701676316406860971185793476407271467995273987350297550242790936247955170637236