1 907
2 14199
3 205117
4 3084029
5 45645661
6 681254361
7 10133992449
8 150976448169
9 2247899446625
10 33478224206409
11 498544006062097
12 7424476991609881
13 110565854451215521
14 1646569684719609385
15 24520996268226201073
16 365171485903684001145
17 5438203572288808884417
18 80986795281588362964425
19 1206071219493717417452433
20 17961050181522195808307225
21 267479498106603301661833057
22 3983357453050264457168961897
23 59320945166671447167611152945
24 883419223874550934086216286649
25 13156053460453154434649548576769
26 195922545210003968081335203026185
27 2917717220477339275558311925065937
28 43451220847427164588819204687088473
29 647084158836787357125489425819339937
30 9636505039001199040725253249521112233
31 143508735458142123265933145812636468081
32 2137160419658135231038157419325401714937
33 31827014883896920099032857286395950067009
34 473974188885254956371166545681313537220681
35 7058517192062876392882511342416116313352721
36 105116831504893622708604566378533101697720985
37 1565420606761627680925867396260113759944612321
38 23312552718646736631278907758307880056166856681
39 347175137411842435468752294564093861090457296049
40 5170200685081474553659040379276009289761205960761
41 76995649294749058198310854410437684278058455470721
42 1146634409651887155180642100491036087274452430183305
43 17075905995215995272168543566168838949951949478271825
44 254297763178047721696869766533270448511841241544124889
45 3787052492293880215709686542839698048107881158896211745
46 56397533348918499783797636602534442376142879675955235625
47 839883200540425317760977860192649694291105087481501935089
48 12507706430808925946989277685583524268507531120469721603961
49 186267233418450910936964701847385776003920439319823985829825
50 2773928412638621541359869443530069691478113606692988405647049
51 41309889545402021955488510467437321149671765486022863979707537
52 615195030440619232078207971257989172769857695411835286231949593
53 9161605844113405455434190963208597266938651572818256981488911457
54 136436442899703505550109545923936253710863734072904488940208590441
55 2031838442720679187132499445262448984168984832823890995833567698737
56 30258539211201952441658725311197804258095916620940192566189103263417
57 450616139524294128501976948462449493638473101896757097120183200967937
58 6710664509693368429398349075139598896261697876168057501099782794568201
59 99936540686710724816939918835512504643253909976528283957094750030302673
60 1488274693214091270343090920379484203570505543151211973299996598176090201
61 22163680544087881746618170822862990200060317888702630051021595466134348193
62 330065906179938969604375559325743438305564148247834593058352064513823998377
63 4915406635900314823255425156264240621118228058599020356544257438199979542641
64 73201206013326019059509591720731651370440051539641231683530301364575487503865
65 1090126811212220289799103677423432015107883239824476347593558184341194219102785
66 16234383683615596034892707607323757198408337808969001480080094893052575346289993
67 241765646781745571906023812758986276437636879427713428946124591606654427056295697
68 3600421740850348834436683691468448574728653339166286056573037083607977949259407257
69 53618191354085405484988544052936214627113674417535686545092539777632847307172392673
70 798492690860243944536356449322068462299432174612266212851165668668007464347276813545
71 11891310789405287858065135230071573895543333892309971978068859690646053812637279216049
72 177087747838853662579870907032142956105316292046664840426935232768703555256225489902905
73 2637225701188305262277367120481734840824140793172501248470658675789971077317689818580865
74 39274085778859322523237298105313394333714784456645418945085506102947359245350100578936969
75 584877438844232080665694946951325931481580098640504632384272113956153885925069461157724241
76 8710110284810908822358261281197131301516240211108876182727077877800566493391679170508744409
77 129712681897059540662250899047987707653191937392144717655084218248395556922616062124540177441
78 1931706866475460086877018993207909049848523134557099085212026220736429399720142230563533977641
79 28767360009946955211696198361226410031927737431175733465215868158508675746844285858490516269809
80 428409204473057873097992889880871836117718639818341427663910960427265216225532152295230471814265
81 6379954448853742185173129097773051933388086416766947234038753933939285004663658809534844231720129
82 95011541172450393062536097637372730385702715211052372020977966391912935746638213943028950342308809
83 1414930628162417601831425618257890337791540566635558877951029068187927097986845782994625152936173969
84 21071426247873591734582270982992558724916069289341619056030891933079638078053186749645109601106288153
85 313799839569667959171670328608475909511148920023690014884607277457817979972066850567054510764816128353
86 4673169160720025517808948732652190853438331568149451149794551372927898889855245094811280606151094434665
87 69593757710816970058372968666357277679091682495089641317540310288685167591220050714864064919039443051569
88 1036403978914741268454487528203946962357831892732799972544437614172523154212976401642935816659244705467321
89 15434332659168291318253586919843679176716158056636778822255777635565693124700507221574161012325760413000193
90 229851128980918119729971029840197184787444935422344147186591050697414151810238278452543480211728447893155593
91 3422988389615906251596035878600945250601973665136471434259569395895827941596189160323687021184426203035644625
92 50975818858901535738652262545585605472428121036481847913014860492596992590456830219818708525145245485859341657
93 759141958009131064976345590106414938226840462640912841171603884923736108567657435584833491674307887104477279905
94 11305291907229516787674320284316683406528049231914207812787448408023037916848390004989088549174246757665163685545
95 168360638954607608817914074941995371978364215100569826930381069900514352347885414840509377801563502770049451560305
96 2507259872792621983545256748028089127886839079275289629518619937577036173498988335740619175095443404271547037747961
97 37338609004750592071481610278644731510236987483442113963562128067123969765929822747007043871364141991895316457412417
98 556053936625561494874581104868141382250133720423099992401297351264760648392071078395760662346486790292610427346057801
99 8280864999482036078255822382072928995773265602116619748927001970178136720761254225919082788762861347203986447616488465
100 123320276367043295141941065614314491540609357078350500596368427147480482631626541914257259565528325027282417045442714777
101 1836509901344265717077905736734788061738485402820486563843587998040794729394284928107213005565191592844075049487444722657
102 27349668011584829157251978125822157874655438406500328688059522133640042465034688793631227453415673025238946753863519998441
103 407296655355025057166898833892247931430277362456791024261784357942937196723048618359872069152620462515055910864168660215473
104 6065542199383253626720760440820296757510469287465555888125378508730224382258507838842042052969446860796962897606149836438073
105 90329251882586391187714464741490364372249122421546570488293007005256422653505926315226303846005469043825420271583560495594625
106 1345201051687907631155739023930800041293962376042541559996471532568610517353048891818674023695158919798653510393855478245619081
107 20032999629116817220032344098237660940723291475785825151712215945784519132946182149882329079467255510150291922239970086977267025
108 298335385358665875782263849858677507340260271227089926139872650456451498616172547961906269325880236965427144510563194330721870809
109 4442869455642651314781499696839442430317470690115889204342678102898368449438530740588284557391848420656126282745928494949972574497
110 66164089037415484183310415326003929247787024447109148803867348451943321347565286107129816844984622910009048755520599913598014104873
111 985328675950894236498210880490861685582792876960485291256286799695590614743662261933127023405653256938993230236000973117558993743857
112 14673709164228323448802498480431376153131754599535194254979991378423122667233321727163699951596391644245281639071222301779496510527865
113 218523773733231995589067086855902663213373817439973181178698645427934452809727289382367345257515333710458279107529218633988853714899393
114 3254299179039510438979033971915164039965857447859045136913104359564827416567213117949259872553049540470864265673859832709053600658333897
115 48463665832651174328881158564681580189065757491192886975840012313455815459691646381373445322139156468500607936354857086873853495339927185
116 721730479197089504693429769595826744891300836318549603443605329045138832289138053346432743492465790034517647553810186049800004870819814169
117 10748152779047940616023831663758765727766761831587346959101891375734492412853139524246708162307557939247228356575441144926126453472208580193
118 160063613068236668930577029423273307193550632694128455362038647290339611499718272129497790602890374760429071476204845955562522743236688078953
119 2383698925307573407166923136405779793583504406850966169915383043692143920074726142754875220474936123683844628134731780838722562473225007294769
120 35498514981604095184409700794113496201856652863565190728526978592086985067337378625320733761751395165497987770314131048294168512327963342366905
121 528650893164526404212876804783139651612309512697103719317687885819779109431310581253218456554908179258172582748975446662844319829645577967228673
122 7872773466396504230332916528302470847363190781915968247687726025862186434526629353493591999524628560856809800363751389176129859709376597209938953
123 117242896691573879383259171150246421607776211077544417411978518911664776643542718106219506717515364411964098156314326086811455022534178479859685329
124 1746004363430869127930570929089214387246921199914122513470957354768392938427286560417797696808896461924669848189894498949535145337299393014647128665
125 26001841673523997619565157196568471600965359428456454180112249420977966988727956613925427748866633754330367978865227321666230332827848369298269146017
126 387224559442962936611350161747723708049287446609750157716118339438404980989834308152648804200860514194492063540230770516717376524366069216129681349545
127 5766624584460642377759736095023325055817588015188929670982151438481178303712493222180824719772280466304917635406060807815201896291722894993989993075313
128 85877711749334661881058217126498185659435147926369447603021867777903135874685916575871737136769810325721864109956581799652072186867074370162869762811897
129 1278907837207786836058053153876525136779315328906138464921976942235533814598793214617633033848508433366669618792858317043071434890264947292420764312996929
130 19045747991581422839970932541028464827273054714306712223209855583757877583182511098069080123406264981497292403867921952793367029401103794772385128810973001
131 283633039070893260984734098198218725506400613027467867833982527527487039793271798469951192050876117539349515728794436995743025841305212523440387123024009489
132 4223919212212103873589169275733638136397202522316071648188988490311782815556582967701537803689362211286421188344187893270750904630819927016393133155797703065
133 62903438787450605479126955557734627424713491910744761337600826355855917131182571268694179940046432133944223618449843760806816315975601471685972016798739716321
134 936770428716204495229680024770189033109042012839087486329247376741533719947418820952979761728626542190880203298044214394134546018165398627268373775382144745193
135 13950570160119970679680489257069214762059588689531376704006403019413268288519890522887395026310091338799580800771583297002950767351891326769550850643812866190257
136 207754644923136849671421164102806949338042380436852687620076560535611386325505639811519911626007761819166922369102933719541180894911060056106283503374302244935481
137 3093923186775865217979030557698206517358829497960085300368762505253637463184606396471499912020704222076016496723017430531542127400267100545092467999598903447220609
138 46075314894696189469179574744494769045133576793466982018990002817301874853662646046353384776097069792657918703494679289761186468508525879225677089125564818907054729
139 686162685524747467889922176762988672296042782700076880393132691701441148451685626756565153480973350537356914147224605905731741212405122523976252622648188084327320145
140 10218470173944059534173675308857989134821871341305991912102760998964764977196495143017657904063668601161067846439085737118454926763148361878359308037158118370047484121
141 152175475143960419614092215556666018522216197984620061395808491963560071413817226853335998085831862047164004704248445033185682843283769501327803087445944779400707888673
142 2266227218076028344134761727073761430640913389788608867725377317458834578005726335373694785977084929434850283167601117179911830090285672226359265665636504322569023443497
143 33749103126440574487836880988571653503646285089014991769709426387391155925467501654582352786206069072890527865148004210269789285784716324361059848478760274044014675326193
144 502598306451418342519059929207694385149078660944982156126359176162254478558617255095456630951092042234471834225290564138357222749825665510122334420741915472937676721878649
145 7484793201806053107236057333442290377551456712738131383810537604229198228229844640646996464540486211662064070574955297678992053186526341931708150476978598131491042888189633
146 111465017996866774879296286790484654262193721314065432927178361917917850591600534144790344482311784073431163253452863643321500323106805831204878090457497863934342024251452873
147 1659959053249976205761902745248879179883484966802257568452845277180537396631239188533518440017576802221568100915192249849522847334645651430852904841776999172945544400478251921
148 24720437927386438297165973413690141325448767235373957232296347301153042935046798576396839060841386383339937076758061000517092113865033672435886139682667555066090111756897409049
149 368141641882861103552611900082609944166618024810815722619724819606086513604428265719695512403265611663270412620253915532201986607405803707208781879581891705191423735335975191393
150 5482438008837388046683431535507037181906926465036233193705124035064130951121290612494319668113300763485636170302720903827363436992745303048474755412189369611610074813857892717929
151 81645549161506520641001846131152658484185748281534160299661507250277261738252339182133894316041515616334460739782687284174939229159815519141350215700026383101960416415173386841649
152 1215881636443268537761408391262340351518972575733995894351758639516214944570452335521118332800518922813290689131143029980770087301101586954067898613898937047167357192946125005161913
153 18107149367267258536329665842528154758961876599643099240825545637130295074683414278196612221369497633048462397269059263488413225523956570373373294623657022723629532082678443778624513
154 269655243061009102921902232136795870417960997072994128547309844560912226111027233462125236251879174175461494345342532834427911602013250138285241692816332960994986852728690538459416841
155 4015759114559396236505766068683453741299057563594377083995222784848349889287460148830138897780174735409848762937979039459566952402194354752948423068238640820261902219975861846421535953
156 59803477518582160671968606994271452777844751650806960493892556653077468280109936349867847218399767837023332876902448282310386600516936945337138741272645549734492309906272285438667652953
157 890605193510957368688847248705580307152800099817099867528375829594221154520335721236722261736507220941269524970401789180811315807365742641261367273111039028126437522127459426445842210977
158 13263068363578578751337034852291010959057961030901962549706070602362173450059811201844974779803766034274367339882503247533927802314333127785884573058837000524976184789030898414083482060969
159 197516232443567825043390643539284133607418863428443426292858901794779508473227238570291357009266642618828622510418296874007882307411671805432123118691248691079906258072171247484356536440689
160 2941450726879560621177998411460650770578416037188318039507446334990316951074718805773282039059737071654544864181234266072846311000241517478236490162109910031326062626365753419264360596653305
161 43804664921058009988948578671696081894132473474073473152281177706831478513279561094268787746847880211295428624644913960126867134277787529440579806853662434114615388888011171368484138319069505
162 652347717849342205354118550243763055523322998684890334683869855452027321856333327907245686611433444442935247910772765294838036415089875334996442221506449691998002734472800286762998946949665865
163 9714890999626588063197526555859164480806459799965533617868690660552445213116658096170299791634797460535721925173591966191054442636266075604341057246561236470822320964617402586706221646354808337
164 144676074664251781469110093982111072008284625809301558912345085997273987819989719539263122337059287403681006991949308290700413857827555951465263132855444706828199845282356165343169282383546832537
165 2154544665612891479550102810149743771491680232575662926259682816306977895035063392470074394996413910673094137356658102387211944950708287023716200735366739667386769988183106019814169564708943883745
166 32085904506973607339855862490870685202615603736981018036403656302298951616036212203449628293570275077744922963931843060021981766979386658941266960154615498497732153474838380028149682008785620593641
167 477829624264378637476329582336788579261493846343828451224731194507648226977301729509674477436421788164831944574086161903645335185192562587470614082981963721199517435456566485214871681696702504579249
168 7115933096884133114384709381207421415583834882252208137073032685289222424971483989614655222829508429259000645637872104928719679515473859574681808842601029860837029224873608633682142966192376728204345
169 105971880494613929630806330156819097475578793543099408638563312993314811406290613488528117761788049557795630194460617280221238817394796113349418392270279264649737155831924434090057572607676475835737729
170 1578154165120250293312268241352075523237093552522421794805609760518256850707606405149478800936721982074526127780696694441640772498161407125448237048690693827239401006783294235447328828412778253831540617
171 23502183383572009378606135989800603723640810534666763963026205615552729278436157600494424246546972562571270005347832853029676960546293000141862835021083679619644527125110386559028595409140403855979982673
172 349999154710567051794924056713563103528132893066185049358209857698734299716296168864465222895905313037938416016716606275153221270866244096014217430870694510278062282484212357453423712726171772144863403481
173 5212256508207588556007699793294629338010584146303387730756245979383054981174870115626917225089000134283275218780678698570320211335635369062453026317189180678299797788971469059649622003397579021595140467489
174 77621952915339793737045995544988081272128256017182330090133372458630139904440143916723361269248412311701341121595636432907434561532652040987533716764009420523328987616307679898561659765701141658230247259945
175 1155961446813596368883099073866253719996826751786406221825796233972012028663944656048711491350514556154872991760298866927016178626390995344420926830415000231916068718012666634203681535911278829678582617700849
176 17214806073956835635516558122539630860842214410087417332946234893723084154487240054300321188996670695765796032491589193949425557254845574274281393384498145643414085387558109383415983556750580159002086870176633
177 256366290572084077996788978660927793753275363967405287964567663849618744115144169974987965474655243366162486430169540840463599023392764298451837388838892668225049524866893361806614634447952714801102773620128705
178 3817857410611167655278024080483050465702413855071838947089299198977757349808543238021361081751811449465057345259456638457566083859028394267707274325263565896370300037883681331592423527030704277827149647028402889
179 56856286273956041224947925432400201226932877414718552926338939443323236677152718562909859251945090182652718752702885779927001325979477407916521875425961343384677226778304461869524129933848663000432643697450815633
180 846715039666334026916227646808922174833210895386822902869410765917566859215379776666018175241733103671259031842215686304714460470681266211264120074715230403543778060128684494366158649258456505544946976332512531737
181 12609447527802418854237952810866652740751045179311072962704732839014580159145171391547140584680726057193497079203586668719550270467902145477470946028796527395454897860208102970889875816636766429955136689311295051873
182 187782381920438219445698437336986812649082690738811453912328517526627493409413630040934341697398649227437530716196666344053305082039081049992226266090282781232171422424840176407442364803506729656547506132298882138729
183 2796492303248343936676919844833581911347889670228335633285766181603406838737358678475142875906527204305575879752012910011139629224763333749973006871207194118325984481092492514696433408653091306911397670161629848597297
184 41645915458888208216531116761771799534501216810235909669492235367865855306561395278704939049715076721307069685804188104298723726469193178213670940431023949336196236968911287043851563580439264070641405142483372257747641
185 620199194681939065155772198464408930645913771224227804738039519229010499802899382341364228285694659512080169998355462375944507502534358296208604164673110652229248267212451541463062000859083052567311786290467285416329473
186 9236128845909019807639720926564024394994283984902437809306092068708426764271952317761375172115211610126582647045734515924587709180475031318414238379121363322627057067654873615212008737376289303498447446014297228107716105
187 137546254154652316726421969482828752870693571307803907179070772305379440077589733995562879864466559766972593300593672605469755863439406461891631667669215799745016751855656947590124685408746859688767337908294644004842185169
188 2048365971026490640001553359641504479470371218535208509322173320733102649496514770467480197520151126422140374120732779960664609768328171304402104089350524112360108050113232900334711430612594743692141131092785111984331848793
189 30504670425569568326948302076033354509147089914142138014747356369657151151395359078398664092439533334755761928315012149600129062629926164855290455043134564606204470229259552481862615983952615240740329764995745057369204307361
190 454281574159476436245229907815291683060020190495399186881854360950151184713198083318913407696660824040472541815082994188855337528785545756778722825705412187595269008624061781146756817961108773939257836215517611434381434992041
191 6765250885904584112344164961333334048313918785102665756588778505572257818320829061004276525929672289716796432608737744130400129819578390349741910028171757169344292477613922449866221484752782863455428256727743589975142657268849
192 100749451777600815999313354797598820480873939683596708892716360782425824514440939509116992972612491282073278239056161612788335739898431140035627151359298599748010150137924052184080721607540068823660119326268995043544926536278521
193 1500380725663197877978824557736363280271948535845969062432376388180082952575679084621789456349003356387519949395028746230623303893585991545794518067816104462434307252852644696029178796754118200750427020834501092769857057325807169
194 22343965969273004584738780955689707663476267166530511084004853172014756900081393538546045147618907313616315838899803121223706757442556702191321599812861727545300006805948258900182542105458626471721433689499640843723447862473105737
195 332750752323448121093314438008442374936464679143403234576918623209889293261167961734529265009661868957045194097714172915191380396821650614584799608149042557750718527399182710554905375202096776488773536767785596527104346903542588177
196 4955389894707365636597306349878212853191933079830039452062263392089238511084189759968474190478943971442872853901399734265944981646194489966296795649870136037706844377184567034741170483789615954731977687844717464543112333047134917529
197 73796644596909852370681092971060114419759926088691005557899230494183862166909230902080297557285367801355322720970023588020560676990700584862846398658972258219346892514601172002690220711950490855825931158245761105489260187082185048801
198 1098994200149457175140963970380934517652099788642082239005661882765479206889242614898254782259929675287855985019777794631759371483041265604271683233637352899907659091328930476608966134025879149206468949724898312912309209806581861832937
199 16366438590254276258639167796380329266731102691183928578359032976188940402100029150911849557472749249076439249689244733700193329008775516956787382758045518503872422619399749581929815605595863769200221706892740398618892802312860352607665
200 243732234521471405746742242313822545771976244469824177763387260163379762761726988162566003856608316332802829798284821137739763753569251394072751136427134056450266378490752411739395824063181768998959329099339851408197770090650326854979897
201 3629708553710865018465333288217922734050821601601866010152574397137020353151157757063658628950659933084836369801356128669329746616642494362893935973549968247647958454786704094574064751521005817332805117175761309719345130734825220417870721
202 54054336352958668240512604687549126563213817383209816761181608913082977047099300676138287984818643925524101320103393891816590475652753107190049218440360419945681512782420535686990675655840030835935067808790800525517609491043047747622427785
203 804987848286493352876552226390298097291814271885720297779529244103773684322347555227921292760316748310445614693855749597357132751254624674553895681528654975372768175283471296872338487705241990826625619607055930762673624320169284047342326865
204 11988037956060296948076839601222505619126918842705102360188694002842856620678710005332566580398838820421654008428614223383576244992482232033782862227207335653777831257149012606769623767571357685110417828198602203749913446546195804338781280985
205 178528227900398307063712986192170323087982061639922452977149250112294310534693401968213545543812210778677688801248967329867559750453212010712947082991558968214565728123595024423413263033680646396414230344330568941336043209522048696493633404961
206 2658677614642034119065688399389302946442326154946693651651237609166636177802701265729394024529072476844344255693030015925920992937712642705004440124996367923392135418278070555688371237871189137394409465904983281709586051046123414646980335119401
207 39593551909013745856924363342135156427386619385094996166237305201391080129345665505907761210246059668214046866129778337798192322270433386209296392875667869870230917283447962575628219034023348969080108863181663183704615880497291476548331647434481
208 589634991522970056695103461184482954118977644748391711842178343014163836630741684197165164347881695943567318715862752817957545226961671796031851531304449344760004752641647430811424376743100274018192473936445729072759669886629604792952038755512441
209 8780960698530904536065952550483228393569830329639580011364555945494106401492730043213701729180195934588043037564848884313335926379100229133406931045335502290480696063449094041318053110101952380406916493253757073344130659853287677294334357424992449
210 130767800245349935528584234419805111373430674818633593131497658759108818882258725595766845667077208236116692912119059852579761859229163488192852819976433043799970780652873977675358394302091666012136782372963365466696194469280324761605190557168322505