1 18332
2 2903185
3 855879499
4 215433191774
5 43960759831841
6 7419043577516162
7 1066959581935799954
8 133822712331030881445
9 14899983490455155463783
10 1492959577360021372301072
11 136087516551689502446979902
12 11384445264843891177552070586
13 880419201046812975719178303290
14 63330809742219099606402280424663
15 4259576961128069739116031489665619
16 269101408505852590336776339887267279
17 16032049249829778487473685076879827539
18 903876382710287573225992485602649620909
19 48376163071720909696611588135374019145019
20 2464735951807551233595516529703345339798149
21 119845055695483680924069074866529303282375725
22 5574060016595572689103101953499334684155760930
23 248500209028701517389139956536786972840360726171
24 10639210821233182085598980084493497832748986977851
25 438202825908251133700393897777823670057652244145148
26 17390785737839817303794181031838665865983430197649662
27 666013528161270902425241657733659692313505096444444372
28 24646793575274504877208590894289066898526882382056271618
29 882474601847644785700355389924945262801196003921893574171
30 30607001781376643473885671303226826441109600575003529470124
31 1029422847058847454564320001675888986109025736031809667191654
32 33609921878495628493722099226825253983083197599299110888769964
33 1066251485659717411328079218244848565379235103938502179868413786
34 32897439662941592316008459320486719804648312612895957886338680229
35 987968508182607794650025747594571436990421738422991674117950788267
36 28903427145012588435595048766726195535363474011116798335233006603589
37 824342635597679572805110406893642066962172052057141217237083562983541
38 22936503053893069244701749546152220247227895698305602043100883179375557
39 623016962476478260811447940791518889636226901037655203353142220947248134
40 16531133914539340202419462145950565901866668190200294308700873763768920536
41 428744221559724264801278906520914716346604280903380967226270994375229097117
42 10875180674207572691096971511596845559551416248730148333953817493929654856422
43 269932307646538683226398466320523848797205198516714518638609682540043031186113
44 6559637794725659362302002564239989071207221487261644455184362249589286726479915
45 156144781660945288984826167229836520665809135600753624844813654724918548809046756
46 3642537705315932796082270517490067228142056386530335763872185758329088089869618369
47 83311879503600970334768966340253654343846642422382805633724478461839985680317420607
48 1869067652066099582321441079075522060996161122126590703225340276338458635768582200306
49 41147114061678353679927706735636590697385029000120437222135382919825387023427153374823
50 889249664568114444287099223323693453406578545984197752317223572362420802670774788719945
51 18873168334781435525947541159281991596367284470585639606306363672429621260115949191862446
52 393516566675807733223070925718974791453260523910248912912405389488037480700681512726546371
53 8063666810274967667714369821572208156873449611172235053717501034126099234848756566385186204
54 162443369707908341575549904710212648829408147213802631175272747682978554322613061616618386409
55 3218210002422448728351454801538230877040019923353205828410265958409009416769545426230613384911
56 62720247276603074504044466253726020167484408520869854450872868730771719819209063854788438301576
57 1202860692143270005961735157173094742265382248091615940286441502767424850085323059591278320388872
58 22707312304461571796865872614739336120960844517046953563672357684169365606206849167747163607947928
59 422068832216172690369016308975454574840287815312009643464093186606845139044128158453595425012845985
60 7726596021008697589999417017859815389159823130627939843798710474409849490810994883823618582844248991
61 139346747833564312087535897078798046036834354215120883537445445854064925964280674283943631003564685251
62 2476405803295781626502563653212158830336048956405629440828266832037045875989366952990800190464779567665
63 43378272398711975876473777479451484193128145357769226386981222816551651705498227198784517761251737156793
64 749124360326161339646823075014601519940752789827066364512039219468943852084391333294702219922456175652434
65 12757611992903563159683494222960125957481832933063803856649227300656669008531379663923826585481210394034339
66 214298032132847437187014153707089879834084306597274317778482555592034304527784717087473791378065484579204658
67 3551378085960634713902802551471711820127159527741527956944280620611008746483853406072425833094560969288223005
68 58076361252582306658031636095171619178871323276112231865903277620000393937780876510456112063420339434990684693
69 937382427543845314211362984435858031357271571379010189086579250606988610302909561692959340041737778622970282539
70 14936118545877577148974269537078359447161478875716295647558863207534632744361894683961174548845725527647630785943
71 234989468122448427285524319219633041680982638317985917895331550223332378159099313424209554879887133551495374338350
72 3651174350146364379609910852897612103463294778998096931871453770269051851381767597451526208659157482719152708174478
73 56036609276356628308763329634318223481968401262257770132751406828490041457344495310982461728550053955146060137026582
74 849660925153871949351382249466607682971372767739437390089889754833020679621094234275814776104693167234017267733953556
75 12730085096384163780774432073803703487084897442389415991644887827833529645461594512300241987053072129298419826932332999
76 188496885706205716245274923449285361766437376455984412900873377090013731492699375973426212932724645510606965063168291699
77 2758911018620559955241766153479543145127857418970796846165903797028800441600564264834621983038206439385289717642757937912
78 39921185854125145297888928016638651449180406633372547613845798885928131403930350299319422903643574164163974007484961372709
79 571177648338603196656511572002608709660960704662319815421490754195612050496839203956407035793712141995067074315699104943688
80 8081818583207633724503741654291652753841811114086824237613449100372449901176832818996884638816147943862469913344970639950812
81 113105455704164919894696090922779687948299530338514842734212085407685995329867968469532443369131207472238931617762166293273724
82 1565883402383232358540441751770897241374224534007367473434704216285619132628607688832922688097563742232724432674825316197793258
83 21448652272195373162989710978860734446021930398161174436055029558609758998780338909914786798090145527308578124874424361551715312
84 290714800813472092212792396202293137979126294177704561878671519560746513310465146400294193707018632691457135353963405111086076532
85 3899610380439215029860056693996295908545518212453252838517925717425164256099479055885355245984854938868029806470816497764351967503
86 51775135136983204869676756802629486410155573125399337049915131834685540548299554683535792757128327959702496389844106704585606731883
87 680494913121246987315063917210710236760018043469775582121576107209942538605272244084778937543134815914107541334657974280458697659861
88 8854999062042314164020948145528202528422329330092974279460000278028973630691572518496437475314479855764500223628720631522772474076444
89 114095173806454353731085146555589456060905895926858031979273478816097802486194673677295354289856100427844616574939222783568243042819171
90 1455844733194664308179924255241208904832416717656807553603182507188256098828680268644479081426759420923430692486947923840067108804367231
91 18398593117692392612711754472900555575554475877464964641637593403925430016998306487709745457210783600743248356646250477248394163395744795
92 230317821742770387022720579649187732331458088505421136212695758533338145725495001940295335718521628663193273638008923888799401531355932698
93 2856237726289316633482952028368654292938063833958135498688422197508012881255086695478959316642534974243184712710141168444048245149242735712
94 35094129353355771465537239181271176229537280731157081352775995932604546634654340800598076608982225628220169797451775798683111760664043879328
95 427264010123997410795616716289674629902951788375196167235807215448733410064243080023243091285288429054069747794492174460488820295281558907743
96 5154983411925446880437826813469124758586962902180071357905730386818969966927520940901011940957357607832891774804755987676184780905301447450342
97 61641582775105729040669998669522523836480081446611272662971738372225300583092105090047438999850103626637233102271325985099858968536504807717278
98 730602791364244249357065767358847421217586018549378578491652266213186178741157260193312085588753850335670464752094045652773868781564595991701764
99 8584094299710620533883202391056467552119844025648763924078686336845672331649839786695622841573020029618375465295842568050633673515864051294659056
100 99990081467514786819066018209086756003800938835298525081385770808010664945263595756837136502571872612450079612364779059100502895566566142019259108
101 1154812493477333825023810325263124693445023546841933188988797599485031338235843829612257744972441100223670456154452326574461460539119402281400618288
102 13225135051317786966312249107063710804526344720459347976435879817012293127769858147707022863759482771144898666289909567159111087917929701469041660547
103 150197953359421138319735567496463769991950443052067543451784808368994565775962247315603406645786069535999449349773312779399659893313755061480203145019
104 1691778677197470932330494746371002254315122662527096300927153704999639473509568983184312320410499295426320027323777778642271153494544845289498398541352
105 18900718662609003501574312530182095697667278740818007421467984839293261946341338776040701969409277961631549817498089173251001155058603036568110399380682
106 209462935230169573968937291916522107467507718306491158694983546514547284546463153914285098893461134980264460473409643409674135897757883260636065412655519
107 2302863939795435038050193446250884224402980592595538623444099854057759646404714350267384887778348766175277483247854973248286664221551804749407087393123249
108 25118807790388373030804967964208025092610623376287787452589648200558108151840587985315236219665752120140782372363417540772469469223874583841310509342985604
109 271854263804206731931586170740647876212765721398738693732043644560025760646020280795149250010611703454237807920103936135446468691541289541297889597507124346
110 2919548681149345073968694693073166363729567841259095969526790599013492363585155364201367569702561030119944963211640193183642464893272433762978741106734504089
111 31115239630453187500605581607692716439383811572372258780421029744530004994993212203166480802315670294654076410916489852959839002118415225629870896831217972302
112 329111615700552397694602778376347972145088283055032331723948677522081467184385624193403654865875931415243069384044225664589390013339140994940317156437834094816
113 3455095526203992231985478222635103700783670239851711136923182147738932342072527523026943930459972691980009046539108162349470845244155412475435217663406452894278
114 36004538553083761519212614847306097171841913458869622889030712722438995234417018172126908136676773484717021015862063204789369875283768616593624452280966789121131
115 372449801007706660819219261246225151943057299714113691939450779402099984644448010735534667709013001862833870459641238665438844747080078087923263690188408963941099
116 3824933991696524243739082917650971182102279887484246275835013499616606490677740898402431157402504776065759202504032523690058106032272637728356990757675378408235908
117 38999377889378162139556182982331931471231285232005522342898572072211185128560052894061048456861019016094830734037015400448663396709616287538800049021272854871506772
118 394820997689185590454487861880939341086182660221578187234869523180920807004187469116956560749789665562730252744371929594171960625383437897524368150716096475557605371
119 3969011823670359625074776835655203448658190816817481303587623462609248397586864980812405897019762981957125005487102422480899220908449294609627101053318837726192677879
120 39621815927232372552522206574040717439311661109455871548444325444346786913962947827708457815606228187093590829867660198207104437913297347039994634772608711118611164768
121 392813070840441373491471042680098695133161842815956892879313765300294421086692214211143599476947540608683897820139461456862404795079688993845426770245840747343040689711
122 3867820424302955573002107968539140235499282168876933938011264566054646290109390814644335112711843809166465729425505183805616584380339054753030315308149921675480744264799
123 37827205386182052239820533781905831577538766909476622812186820919049262754275112563811524676357424663865107190886076225581862342398097807328031526308361281385470007573490
124 367475248650189924666149155964321311392460043793193155331629849635748812507118060812844174896154794309523689367061628709621291236706012404725882248479835261284745571220134
125 3546219764316509989354002530861262107646421310396902745868336826312053423931009940109201763499104351801340829383297364175508348082875695450912152088367774607028062872079060
126 33997290765884655140379680402432648196843555934614878061685276909958774081170132049791250820347640869629436192855591535983038789099580602140652021445068681425735399118323836
127 323810582866391425541989065500029668641032252265394730551621003476716331111583022678728429497836136854652329998498424796135884168303868538810197629984340986316457822196955212
128 3064307616532547809685091482810042168716795124188964803250589250784774527725906306093958977189735269918914160518112253192389970639589461125600807929398116548533482634226238231
129 28813392029828044322945622175196374171081752172201429360653017413022092563678815043592740059031518230853295274152240856107716345142811930112539848655931405873110772769849408531
130 269217214040313054952025653649591814782374896779796653405671350701693578890843863482793168759772087734420058869123152860616590170378641630670086265266894418409481393655332638874
131 2499671737903346720620265101437904952672788912386901872860278576159793137264928171871076360110760913693155011766692457188007702199284314956899221853980231727734596518033661046852
132 23065335122322770677663955994434603587028032909878748930853567667916282021027009639676499446044564844165200633476068047641507626750923830879456665402602565209812867757926295036469
133 211523064875734565041355791916046371813883447636425967691776717343746811828065921457289600870993342122159687982263020875838750602768383362022227361391898244490713500266640401538134
134 1927973370391476414935169408124160320071711459120178781120760771093542216386679149514078767511456880155384207375199130958427069354793717369964681734972541975824990205249559613733851
135 17466805053134952730906405621192010823516077168455486725026787681378690420630730561906960857135242570043556808700419412371600152956693464421393381514937603107703068294157974019423418
136 157296298972796760456156205427479547015067910972493458611891420375337562847503362744203462393911310849845481101836779195721397523874092456043884338992543872542033758156164275718565798
137 1408118563996779430194652211158245085386427042590894690407767285572791043432461432383652815954479637433164491065034490810881438731406137215545637907051255309507271774448462949027736035
138 12531365358858425076395805752831183957722808481385339399059718337521817913936383105746439297618292274849984143415090322716798484489542459327623696717106307735224712284349075409780037176
139 110871120232117239139480551599773760619157144384593281709774891893034155368030265131440826947892501595491610575367379223213778929722031363142574533696499742947658860674957578238778539204
140 975262342585032586929078760525176582107163346746458865249372593360717406747292073516694665383464012704084403305432141168185894734735251791276906801337355457958086049673464352169751513976
141 8529611165866251524539419720018212772155859178813340757868815021218554922942914660094866516662774596055356690697044529929323645832275302329344989322301931273678345554649620995533897961318
142 74175971185240491215634974034646535597783483813041276151934089801326543943706116071729566688944703569379572043109492853075787489269943996462130757411178319959218986108908906789123402436956
143 641423168593341444768824532746047934909881115571681835884211984760954524910462862766978112828244881221072029284028178362183623176606884902579618113319138729917099915019095816854902114600040
144 5515619577116232980154003144284921688895015613525237683418653789010434426939377462153633715419394809994534124138280490952976481766777915158759097110905711302031704889305465300056250705336070
145 47166407506494962808319851962090740518745351531902908730984534977371852260986203895485737112461693302819128976375462301566552993875509310394401941198923202298485466582910700061361824319690434
146 401125630145363172700301067851030550711216463484978789800281125531247074226911312455493890464336936209342610558091783339716151622883001715856286750864993581720798459031777077570349688316380350
147 3392791332454983947360287214455650709369502310907615620289301858723146797700924249872030017364986441784318695320047390070001151689923205296196408993500297583393462476886523668329353873669501816
148 28541890886356037994647828824060353165372582267351990485253913850437691581205727774678561521645220548712362754614693239721177136512261577079775716185530761040659207923761331756758473831405886425
149 238823273683118531744362109376501069011125545910461207273574296437513509579188396937911725914960133259453875382509928808374866373617368832416821520724410208358429253292829245474799252047388099263
150 1987733067753142481215609618798823716100731243456922784332306599493231688719231809149496931975794703840647004990891463463025577096469799891778736664064899195192118471931604318973210810590735501200
151 16456820220687093594057464013558815992516256101683626067441048559368064547219041345510998333693923072231687924293285967763155894505256111341104724751593005679454813319181412023149177302907251051715
152 135537326996463146677536817703772568354229371365135280965824943365415402134745005794291887544665574801286753473114395752669311074441680609709449147210701964497282646979232852167663193468585082331962
153 1110492095405777914285939249565595830440841022891255445850975065218253312958146921951056654375125901093936440825301120624218406996350069765272023026654270086902932340700657579026017621460617843247321
154 9051775623438997568772250849678203345906025174741516450185839573446818531555187673248328549607580336629622131901171802094739908971409959090331409913474864430315431152440809456630799632047185068429394
155 73406039435420373660312831238130398289336025679654201568358459594541660813975285898686213732330738454231693717725259198063113922541258641782945776390034947464144153893942861914482064206226362983079581
156 592280215099859744688342807435085661230100454019003239478768004903404959038738855814105291829547138764164224414215704168071950438575571787510131994037580157456174250562344622536109954175269959520719040
157 4754858138011900090062760544346823766847108201075762902480866077417924841900501158540350468137114577845648818040235795541534169345622483408734613534402005070056226687928573962244626919408347737472961090
158 37982195883235286843875811794260548890831583616134678638764097631284784956675846460288457798080715533601855684369003983596357237550241583292449895038119245591170297206626001668438574435916971868534198748
159 301906024312185192524850009033543314909152374282074205151615886967501661525162388985490486168155485183885589754822369300452805323747854618935409704335297498214416637884561055225052268791653096575913240314
160 2387973568676479762916555199105402630652648039428059198223140753268883303010768340833792357561470799593304513868348346191790351624957134609538769555725167790183567050385552093815749610883778350343888007767
161 18796192603728613809307483032525107039598592598091979775074576862505598493280523013531377831595574833425907749592312311714248635545148332613943510844390840619978606788302962804404797029788555301845831486393
162 147234400208333921517457796276542634746759314369246984913760773230702852279310269221809383779334739082124888888352916433986239745417774636464764869609226628893381111101127605458766372321911860332291586357256
163 1147793930961754800225442988850626351445335698580518342347281505429890785918218413163862832515378796039797011833046832710678200767862672674503513045100226572373098429930425614170080358278119935841331721538222
164 8905325058923251360490297964691939014997774518269125121044276893461009020707845245891304862326728967436829358118540878138018833667993381962180296698330825459076769801817248232126161517555414720897118720544834
165 68767406151437497753627245675110418984181788396642115817959641389531157257183482378381522809132501687505777036536556040240115117559930482475270996418166568107337331035698756270375619231220709092532605770377454
166 528540322003444064929219253095276211478056041924374101572843366187510493653673024051115139222714408198222451762823227098590311908631203272488118900938456606305768739338042756429066321000437806691966362025718746
167 4043445843481362131961359791454842255065148533540477516287305744693708919436362409624640690830451798734498893302220791426608507165296432265132422847777025152661502008510463927392294865688934562667891113404861280
168 30790616386033153450518631455021634045159570651853258929016967620677988361827387107714343771959428439233425673303567474925271901714677832718374031644267788425486214382159572955207116736161748390646587788596464785
169 233396006181899786043597881004866423174512918369103234667729524039311574778643978535400385802482314354376768290585890738905217738957377946596047748848605724417446729881050019383954602122591702940388419701668352486
170 1761130750859158823572122671809781075698491453282653190581206556486329761981072774286818621058214207650356286342454550632667449499115427718249224374789469716386445559392852511569319420748257726512185574791990993841
171 13229017885919987801338068670408840553365350616145249864982744446752183241193294418539310856033639684161476886200663175838856857062690478569178158669719501999320950644474059522930482476702238751451292929445289025240
172 98927249945808800365241827595449093480374534452047206285744731667805627629806445242773624900587400059575820104640528466227288109315349513983686906234286840434841882508895051069322946533632110637607579371889715300370
173 736496917618889903459606138550652391997971493101551188094010654599442392260816977906290995275488046539492193948357270413576446449204245546882672329627427193543170277963805303017676031356307630346422006796616386552204
174 5458920403613537949863658029400783732759651568758919906583576013341912411373962922781431434269462213900564416718374221715628774128900534460537511512327637795034507085602400344833543475088149302098305544641206213224624
175 40284448537801220091872887734357731605371710987107103543510452583006667657797288741486581236529312578330588162329419996102810659633648643620461384964729576485552353389575224572734137336651731447963965760741970757609074
176 295989806966768579134217500213574517630734266000423154087525378987375629837120828395224988880776993587345608364591788558968149710914773567789184797432686957136442680834571627772571079301099706721701026621848625220595175
177 2165401528867334562397329415275538665064378250488783164488383975095297781747771117561536998103959480003876155146040315914719528554179670611099030127815962486073151178180245719001926470631150244274116714327011843796539585