0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 11 13 66 14 286 15 1001 16 3003 17 8008 18 19448 19 43758 20 92378 21 184756 22 3711916 23 39277446 24 290971966 25 1693270006 26 8237327526 27 34822561201 28 131333661601 29 450356465701 30 1424215551901 31 4199713947571 32 122741742741301 33 1863639732429616 34 19560068588200976 35 159368253241937696 36 1073533959738836288 37 6219419436719266008 38 31835377524750193768 39 146816253829724361608 40 619081197826016785288 41 2414502613420426127456 42 92618633388199670465376 43 1832405347091831791527911 44 24888737097263515484400551 45 260722207412554776180535831 46 2244123123572152368626872951 47 16514913474675248627066854941 48 106780904398160534216090775661 49 618712300081557393483165833741 50 3261157943466823616880849738701 51 15821142839164115383739325910541 52 751385180188431225569608647221591 53 18322859334708943752881825289239866 54 305432792876300542440334881251462966 55 3910578632149015762288120582588925541 56 40976974704053557990941116404432762023 57 365718160215558144940400164862736753708 58 2857265438908092502352200171199467282388 59 19934331982447199505138612817316333725058 60 126085755883227578302832342227544407410398 61 731630351074300610265418472594588007376156 62 41429036397250535214059807944647275717952436 63 1200881442712409926944914784141801306505713451 64 23725138867756073072356629149532035047266030811 65 358992015446645368300691959525337856440402141531 66 4433427043535837115822362771020480411658277564251 67 46509979429465569172749337968322799908084559888431 68 426021118188036123580701563085643984714794086087471 69 3475996298507166741233715243988004026794845945402431 70 25650181020413227811244623182997613419145139451198751 71 173238587874953355131502899634226743906943653499693911 72 11391962863305880028144155765293760469008932524346172481 73 382627493495674124044709317332013752540727377348685910916 74 8740505450946943480456899442387388238712027608571765151756 75 152602089745361694578554204134941235836612578464176794155161 76 2170125821528870496337703899620890301253705467538427699907083 77 26164197473761897752493832397492227261556436932690222755420858 78 274902119836096182337656468740446083634528652494237471196489558 79 2568054680443048929234437245431310560367926128525058016747028108 80 21657451115927896812068562285934761452412796646817315884556265208 81 166873822243726135490900139924178255853627622405001033719040575856 82 12497510061472797451998231782823053913662247280053257158072676482096 83 477261431568244485859700869612109731832995985537897228225454020079316 84 12375543501566542802262362896432691410162080100290128488273278950110996 85 244875804810181744738204635486963255121342389630669945140601601176651856 86 3940534815055954320719990468328381667195812714547182466603792453372241176 87 53679220441166161362169724910941297892204833372312950546718891884914333421 88 636304420141485770977225784377969224124618860594627760963058850585628005781 89 6696594986732252429971949436724251419358069241043629530659182726204742251021 90 63534502256447131284340250301228563166540678511881326800235341112646327006301 91 549979973961262545099188886638574344424216252661259164788906861870813238300681 92 46212145555004034329886281233302760994494967834391309742069685593507327244535971 93 1977396828579901104683147195359402210649654828055371406994721112731731488970214766 94 57378652159276562161130440160590589526753544875132732684624277370917936171142367346 95 1268926938171681832004238082839853938288606918950259207747514026789012226814811761306 96 22793902774433624533017781338075600593871644293212740419201886058590225162636243848218 97 346196126526452306029135742764328569794160502595488960367287318007956516125222749942208 98 4570085738856037393991888657854347160824690013030552378180992248870774921619215843726528 99 53500597110572300825737606734556442160472223698715501134747971195189340263436054509107508 100 563990408488287130758793842465035895726598150114390315947154631937241248070937177881373468 101 5418623097308643541173200047353178177565784260424438184029863161013192530432111883996024056 102 504789769744009441961496555022757455643439556326914018804090188889860667111148884502368910856 103 23922277372875418526547409952737899348733095601314223046736988134259064256262846123069667200131 104 768005829196711934911668456904153556975171580995839065600412377039375484301103954875515586963731 105 18772256728350258482623244198976867061882604645546604243676094579324292767419722653209484202360931 106 372334424828077541252598017393330829692760003293295089704150732221365271430095622902108669457222851 107 6238048511869013284009207996360611562285390006240746117427991793544596174482405131173551776696390411 108 90750404846444285511583187884344982614129538283454276425080070249806288261583946852968708632558638091 109 1169699099925473230872655711584369911526949652505607965972659330138278780386592822136978602341004820011 110 13563754793112095116613787384019404536066266765879291041082050098661373671302400026838903576532424591851 111 143218381217395958871484810731484397017527745298401008424755542640167719637702169572879774390127448658851 112 14650019825616924826303144901357105968445475464006752792506738396299561491528920821281732163064877634694061 113 761677993446336932446424288860356958169301742183599268915015609614687216072116486016708804482212787357213416 114 26804327453800045069290250297217922894418531938257775732013252768204441808288661538850862613180718129384899736 115 717571902085027099153529221427013075852164159500173997997788127262738366984011760801427298407196713457321001851 116 15575222347821850567365988086828049479759943500124407339023316250933536327813316391720056476592331384475231181553 117 285332929715311762296401254978030243217345821323037265828337679014919612776444703137434645891695711804987090251258 118 4535341257905347500561744616302035545571816946195920114682539933008829028951205721366146800614744745404100002815798 119 63819885219434382025536767137730710238321153706453897000488537608696743519290216682559785962220319568801607229410008 120 807328629851234690474137385138678817068311148444027147210946584101142817323685300823553141301986973927985469112566428 121 9292478738874875364549264175185174027300095573850301375228988592016348629189618127631098889944821586629853064869183256 122 1035411146298772936010667375499041346731012078565478676083645619481483451228976045466739497218019304599929350026733280216 123 58596638071675096383070540254981305370560144629082001126599095539557440919367697812006594325132724644383022181166120450521 124 2242967806143192366353094678925478193175621140902030248667771835288361541745666489185126437972952231265099485482063645701641 125 65267311364253547592459204140973845134159972298301221873454970002721800669195236095612699451031746555198589117523874007432881 126 1538782041024621609066167539425703262356272255182896485472436132268110743186945481599504187220177847292350908559569445638698401 127 30599378709177494564726067265500500963056607155753706402770594249611367919287968707744036584753793466503002108619999018702444901 128 527592539973256153772382670326287549973544662455242723533137597890810432040663860411503873187650749874742527537386839373880696901 129 8047990277198016830246892070366010371397241046120175883618162333890778810009917032632028121823747397987279440440266591071688504901 130 110291967563192539529630450288875675846612579903398945964446614961737182720957630246998848263748140652014661704106509100121067960901 131 1374393308255485050573405472832861698933362078150865974296122534760589370095327809368731555558630769669634012389327618987181050996421 132 165693851190881729403726664934763321261711500780439451743262721139885636521490321212489147758320022607645159103761428662092780839468751 133 10139412352063303803188834687324066636348280949125203665278084125649337146122826165987150112078295877500443550189792733195440644046446366 134 419417202526993028129490850274820455260586094337256184311783932660404376886566662129571363471879633375027096779123303409129475159653541426 135 13180827526721230801325221307210485423043263653961070564861275647412803920492980155507358216809802814223788124521629062104787055613980710921 136 335422681793666196893891524543356091564056622502016343935236305094288751443301298426018831814259351838063995275573755045958157805174277631963 137 7195231519534358769653146815675878939938223831022391593910306867711544792432632229015916943156688086379437405325870192147818830113267085071508 138 133751889791447300698622969129492593900809254906862054232973913853429611066375551828824759639814171388924583634902272815524849254736271702209868 139 2198435932577555142003016417809512581989393200932859412761212988357004846499422808798973926978613063815561865891952951320300938387590163869929858 140 32445534914723724153027799877254791751375032322678792293134487391492572075303096932750909114501029919505662620810307781590663120274111103988857838 141 435180977255192510030938195469011911323852809755373119307775587182962440537905553644247456961464722037560219944397397473064883930970802816550180956 142 56439047614512681863923652801150079228388720835563913144483488959616935809655471292491748364797968349718251838645309880699844624075634131087687566676 143 3713389167898284421838821822869433595340466343834241176412998513574957201281125531763595381587435553468633686763116225317329874861073508224036670926986 144 165067515187581908349295959424031604322877506407869783558522671620848088362453878290859210385821521098924354360145079889457342088412636160643331268024226 145 5571758516204568307088881992510227514019974481911957588594928034830194960388139403282102120315837150273202977348652150244304467457548626793231417293198706 146 152214484995790686902607113930442522498498681898243076622255369740223174195258654385941895557149557377856340795411555810916359427613386944460383705090023826 147 3503523993024064482340251683770755143711227740658373376612381316479285578439886704631306072843829428798021381472851685378482500363581655149531166874263098641 148 69846215441652878143262092544575731233144174339822230863269024715905755101712374100380163750533945500830106631757978944776250466772920474297588417991305030961 149 1230632086264245794606572242633213810029072915833171913364770858738562981094443374051185848271224471058157983457469248774887593984746464439629327377813692624941 150 19459540561664405337552022312270361904198720427867642249313035680111999916586164181754728972542002835463188264079596880936886347041513943770494280541746560787701 151 279515168997833246570409514945094115785281749278790312923163817099032850126725994899917705928466311933481401289957228203685106484101459902302656839633451678216391 152 38803455214363223058857955864444991998261048968941966910429570770943353829111907772040224408949700200335140578821296599275232832845197317319496835349283820137622041 153 2731596713948989659539108913428378964487931131137307437511810204734944820182299065391507125239742036882344339943181460241006163629510114225818071888812739455822868116 154 129857177145886146276277033128693912890037199984430351236880460343273518734572691403363341588311604433960103425393599431357834016717354470737946856389499970470349649916 155 4685547291476329712241280244652917574910764748616369324260172642399272924904991341865120155916368835024177104954125201664956636481381921544373930709132017432382794064516 156 136771548909120415390523366887855491147020649305262275320534699930203718429396230504151868618992882636563263993009390402415246273235144252613498866249044852440752675724948 157 3362228276583379467614750311929320629986752046238230633016362187498182973057591046515220191244548003143521447521530487612702075562062209550677011040067172116160911885135208 158 71558355445138132610119149619959003472717448150829466100574211380513603413525084488649501301831963058191039508078261078259944529292300567098833335716580896154318775652022488 159 1345415919143624431597831942560948209666639073723998082430212928798788612304549698699935281958524552635353776501425936452038750804947134022477254552814138561301431390010333808 160 22692880896449189732364624545569578152972514337337679456946675545705820303039658432047260895731524651453479907708243953126566694041586518236615353837125116363468920988371756448 161 347545253523051663182507676567790045787168702947239337398418228768469302008069658355908843216634687084919527082423214027058517627293883162714526931724677790407878719515188934656 162 51421862805112990576884640579009458423864985832579696070775506394540945213783157492968756000066994627808843314997864219630851128967035446649315205351597788441446252908400317556736 163 3856471816796641431650998977666373938390603094803131734302618199994142888622944389450906117932642779419626417573896642960267520978949637068853355851505688382094955047722347097729151 164 195237242611145163195547128084473872389058595185144512047444892859605895031522133385095661265464430456056360422029385384365176665514249869905731999042592587926516924500724959172874111 165 7499102317215373534336143488363988752354071055954339229718874913141748408766956498814357494862703102565640109030717622840126633671935852805886706642074985218950825767042363162868000031 166 232931491983613741190294874261768505352929177276085310866193005894135190248907284747012345600277416136267827771952439765798577467016525495174882492736240094051811616790471174303175190751 167 6090829720563020302690316495509571042013656847139644863870196112390333611659199884806865538957042737926136352308222460080926275070158357553676587070389174955817988423547613192080209700881 168 137835729077453240476470378713283647686468676147201240319441310835386289040628675016464493087227465875841130833620067237075892034448397169835328345978479333875909352566227842009193710031521 169 2754530585570967928035075185039296302749291829706037026673112140157322383276259277158417875245013144646004860480959013680929403556893904661444609426276858272773141071452409386256440213016881 170 49363916552111072415739384801663204161490996685262703747817864832711402332369631225438131991097652453393519248681089681201437439484606900751703377224499716117616547221311538227440313292634001 171 802974163721633905095810244008146721676343836389519294917053415216324803420858043883344598657909437381038944135906692864395711834433654917748070237928987700716612303031233468060390555960271761 172 126139599508659713846803998969402141147895478647683643416405602216686662357315148329295075814536174238412921317193645978385471662326883938253653888542762421600650922722626785775651951457501855931 173 10040429777861959110662612456455742868958902072123571865349531795814523458166630019408953650264138315015023622654421396339392838756979965369312057351354424428928574880389463250693668699056156223166 174 539299734885317161749832061572800187563798556586424814306485179506976624050728052706468020047739334427707886745276210471427239188572987083322443770859701749656638378113052825632729231030929539522706 175 21970043915307627055385624440210936516832337109271528668046603822732419842025618856715259737532537157061765409879798010777862305162493897628157136287399357590186415562289037587236105156816813882486761 176 723526486409081867368878622051747349773721568775404063938862708497464037226935810452418885797486343524242755874805280645788800790875650001458164107950039414437875809629497148705026207163672829427692883 177 20052082332129296698445648649767083063764566822605785740608191277592097514749805278157895619910005929467049512147957926436679322017717631930633695167632619521473239524581202031857308685980189247414839608 178 480790136266888368639630920844789493884779639853576519475455908865138797007189382987736437911306426778624287955331124597232539052489704502622680242978824477522945700017457704032839093508917862892272622408 179 10176716280288665186265574322454386243615236751896588220997217513286590638908903370456925744832276626687170845424408098786450070059059727102176994618503616973279428588147491655157831538020450308190605117358 180 193104885319856834653924530945773597192912630552382536350440682846514175703506449960955964376050024929785013763849833256398958343191415187485389982003343852662919377913919198851656597170606079555951131547258 181 3324816550927245945502844021359875673271171790331317742219226925413235714124523466866119424407118528519407007176237340648877255400460780845214732481429960832105834307507640662762326317470158429204288763714356 182 552663146008760919388829193382559453431270633451892935997408702840176403435051428691458095113337396473277591363772141301023741383728515399034437011803851329370120979196630786158031813668275471351430937586284396 183 46533567258492329418460330258226017920428281357766530654518361002959609098011537618475649592109760962074620325370331814603688125168573164050159699547543372279145035031145301447313017491919925932078792408259725391 184 2643095317094596056756115445543570599622302422430504054058086900241883625563086436320874017023275259679588432378939596849746407737798251961172578927422796222030856407965440900559404010540567893326893032349268202671 185 113827506725478473227113012748387663832260926542797869678227598882636978158752890765262984556951622119148153573710149867334989445649279910624106383512452095341575943145225531158571455873349243061517687196496513767231 186 3961603518222857090927045036269848237620049935254721037823087684061561258509769396427451180652746286039297382503585541218853773279229396763167045169135059661262894471883555494669500329152081854260435292471999021279551 187 115996368735731845006954035764880080232507710131859415332964484149872601280083975684717661383248405767441620331617494937742962042255762552116935302622540060162562857322478704772685795750631553095144706787992743068223371 188 2937502946708517795184729015214025742820532768342212984746004617505239758276977600572104010903086865809028032575315001044694597574299564687346121362931476028604314138723935468678773343292446445726611086661061704887132331 189 65650675909489576040141436726025906877623936665513614357308107836473554594141408700245129191886013336292456592954133808622265845216001998156531834092496702203866251620854452472143018606394352520118743347070419908523534971 190 1314939864123046873376477864768635547957931516933507894987299076246834715868722967328813196352004399199449481186022852100278029784527090004038404189704066223226861192437567365054020823299017423509898052048365171762383449051 191 23891043052825841444453368454059262669200746252746402519909674742089587382078310198996535947805703234165135583135792072499889225793274081302955844546439868174096679802122527399294548078164098970493405062069399124629271665531 192 4189457303735530295558762153310891740451112672671876613969309169651270104793783968614508776264063365385194851193955523904518610261318699897291076898666349956654609336858352169679653464735596513130846837649325831314161199312421 193 372023033662914630425695314156862732905844393255161502625784162650752789255049863366456510933337995153695741681394967734815994993693481742022774518614422182486786104272833316833396433091623018659228152408156263281998374728546016 194 22279231964999820956365624126680130313251451375317370278934296828813619053148245031789620068935395800312249908850579903221467152315401776136516965244079447063881988815305173328601241450634371754321100563879563023804348698473147296 195 1011340725617289005453045735281180831178476826572128019991492300851408028408053449499709035686925506594669434949299276319219879139981789028009398790578288718479497110848688998145886687719731230920670499128096169299768543100548384281 196 37090646974563006428219771117506762543036110963199554478672400807325874832002049081367782415480474539981681562778665294543228183778931941141870575547627233541438041818724274494801707470366879718154968229996672987011989348653152365643 197 1144095858777530406693822736766489309659515406091419778384929194047776324724949284771617568494273975543779088227975100193619373609868084427791390800102943950175744826720497090938364162787719447749971102092743446264655072457468026871958 198 30514318269732499220167393756893594802766243813896421986237128948984807640948677616404043077845996241034300854098070018781330399014408511284274844734911324203519160905839761694077635380263304488873082294030990311088201673775693029008378 199 718051898399327852252041067281178582436767434754758851297488431836705121903938195452164227187111284438030485317254389712933474782778191868472755858896138707621666606204260008658778129802642005296261889519954379193667488839804580138261008 200 15139060323272522530812190763415884816377325719415213877880889607789749229979364153885466213496547319256418667134976244506021742759972085249670778556219347258215960398243516023512581386096110739144361271049648516892255970505718487624510268